Académique Documents
Professionnel Documents
Culture Documents
Tpp = (ImX· ImY · FPS)/D ; (3.2) However not all of this available algorithmic
parallelism may be implemented in hardware, mainly
Tw = Σi=2Nscale ((ImX · ImY · Tempty)/(i·Xfeat)²) ; (3.3) due to the limitations of memory size and data path
Tthresh> Tface · (ImX · ImY)/Xfeat² + Tpp+ Tw ; (3.4) width.
4. Hardware optimizations for scalability
Tpp is the preprocessing time needed to load all the In order to be reused later the components of the
images to process. D is the data channel rate. FPS architecture must use generic notions for variable sizes
image frames per second. Tw is the time needed to of each component as often as it is possible. The
process all the non-face elements of all the scales of architecture itself was designed to be implemented on
INPUT
Function 2
Delay 3
Comparison of
Passed
classifiers
the sum with
Main PE FIFO
threshold
RAM1
Buffer PE FIFO
Function 1:
Delay 2:
Delay 1: Application of the RAM
OUTPUT
Sum of
sub-images feature unto a
weights
sub-image
Main
PE FIFO
Figure 2: Graph of the Adaboost algorithm. RAM N
If this proportion is maintained the processing The synthesis showed that the architecture for
elements can operate at their maximal efficiency for maximal sizes cannot fit largest Xilinx FPGA
each image line. Image resolutions from 160 by 120 XC5VLX200 model.
pixels till 1920 by 1440 were tested without producing The reason of this is the fact that we do not track
congestion. faces and face tracking[6] would have spared much
As a result of above mentioned architectural space on the FPGA, but would also also introduce
optimizations we have a scalable parallel architecture some additional complexity to the design, it is also not
which was subsequently subject to evaluations to find sure whether such a development would satisfy time
out which configuration is sufficient to produce face constraints for the detection part and have a real time
detection in real time. performance as a whole.
6. Conclusion
5. Experimental results The technique for design proposed in this paper has
proved itself and we achieved real-time performance
The simulation result of actual architecture with the for a scalable architecture built using AAA and generic
640 to 480 pixel 8bpp gray scale - a maximal size of configurable components. However this hardware
architecture which can fit on an FPGA is shown on the implementation is too consuming for big image sizes.
figure 6. The architecture was tested to process It is possible that with further optimizations this
images from 160 x 120 till 1920 x 1440 and shown no architecture can be suitable for detecting faces in
sign of congestion or other malfunctions. After images of 1080 HDTV format.
synthesis and knowing possible cycle time for this
architecture we have concluded that this particular Moreover if we choose to implement face tracking as
design is capable of real time processing. a further development of such architecture we could
600
550 Slices
500
Flip-flops
Logic elements, x1000
450
400 LUT
350
300
250
200
150
100
50
0
160x120 180x140 200x150 240x160 360x240 480x360 640x480 1024x768 1280x107 1440x119 1920x144
8 2 0
Image size, pixels
Figure 7: The number of logic elements needed to implement a real-time architecture for a given image size.
produce less complex designs with the same 2005 IEEE Engineering in Medicine and Biology
performance. 27th Annual Conference, Shanghai, China, 2005,
pp. 463-466
Acknowledgments
[5] Kaouane L., Sorel Y. et al. “From algorithm graph
This research was made possible by the kind help and
specification to automatic synthesis of FPGA
cooperation of ENSMP. The simulation and synthesis
circuit: a seamless flow of graph transformations”
environment, as well as FPGA was provided by
FPL 2003, Int. Conference on Field-Programmable
Waseda University. This research was also supported
Logic and Applications, Lisbon, Portugal, 2003,
by CREST, JST.
pp. 153-164
References
[6] T. Burghardt and J. Calic “Analising animal
[1] Everingham M.R. and Zisserman A. “Automated behaviour in wildlife videos using face detection
person identification in video”. 3rd Int. Conference and tracking”, IEE Proceedings – Vision Image
on Image and Video Retrieval, 2004, vol. 1, pp. Signal Processing., Vol. 153, No. 3, pp. 305-311,
289-298 2006
[2] Viola P. and Jones M.:”Robust real-time object [7] S. Kawato, and N. Tetsutani: “Scale Adaptive Face
detection”. Second Int. Workshop on Statistical Detection and Tracking in Real Time with SSR
and Computational Theories of Vision”, 2001 Filter and Support Vector Machine”, Proceedings
of ACCV 2004, vol. 1, pp.132-137, 2004.
[3] Kaouane L., Sorel Y. et al.”Implantation optimisée
sur circuit dédié d'algorithmes spécifiés sous la [8] “Optimized Rapid Prototyping For Real Time
forme d'un Graphe Factorisé de Dépendances de Embedded Heterogeneous Multiprocessors.”
Données: application aux traitements d'images.” CODES'99 7th International Workshop on
GRETSI 2003, 19ème Synposium on Signal and Hardware/Software Co-Design, Rome, May 1999
Image Processing, Paris, France, 2003, pp. 24-27
[9] For AAA applications and tools look: http://www-
[4] Quddus A. , Fieguth P., Otman B. “Adaboost and rocq.inria.fr/syndex/pub.htm
Support Vector Machines for White Matter Lesion
Segmentation in MR Images”, Proceedings of the