Détection et localisation de visages dans une scène : implantation parallèle sur un réseau de DSPs

Détection et localisation de visages dans une scène : implantation parallèle sur un réseau de DSPs

Face detection and localization in a scene : paraIIel implementation on DSPs

Fan Yang Michel Paindavoine 

Laboratoire Le2i, aile de l'Ingénieur - Mirande, Université de Bourgogne, BP400, 2 1011 Dijon ceder

Corresponding Author Email: 
fanyang@u-bourgogne.fr
Page: 
179-188
|
Received: 
N/A
|
Accepted: 
N/A
|
Published: 
30 April 2000
| Citation

OPEN ACCESS

Abstract: 

This research concerns the field of development of a set of methods for automatic image processing.The first step is to detect and localize the face in an image. Our approach consists to approximate the face oval shape with an ellipse using the Fuzzy Generalized Hough Transformation. Considering the necessary computation amounts, we realize paraIlel implementations of this face detection algorithm on DSP using the programrningenvironment SynDEx. In this paper, we present several graphs of paraIlel irnplementations. We show how the Algorithm Architecture Adequation methodology may aid to optimize, to Lstribute the real-tirneexecutives, and to minimize the hardware resources. The aspect of parallelism granularity also is discussed for algorithm specification.

Résumé

Cette étude a été menée dans le cadre de l'élaboration d'une chaîne de traitement automatique d'images de visages dont la première étape est de détecter et localiser des visages dans une imagevidéo. Nous avons porté la Transforméede Hough Floue Généralisée (THFG)sur un réseau de DSP TMS320C40 à l'aide du logicielSynDEx. L'article expose plusieurs schémas de parallélisation de cet algorithme. Nous montrons commentoptimiser l'implantation parallèle, en prenant en compte l'algorithme, les contraintes temps réel et en minimisant les composants matériels avec la méthodologie A3 (Adéquation Algorithme Architecture). L'aspect de la granularité du parallélisme est aussi abordé lors de la spécification de l'algorithme.

Keywords: 

Face detection and localization, Fuzry Generalized Hough Transformation, Algorithm Architecture Adequation, Parallel implementation, Real-timeprocessin

Mots clés

Détection et localisation de visages, Transformée de Hough Floue Généralisée, Adéquation Algorithme Architecture, Implantation parallèle, Traitement en temps réel

1. Introduction
2. Description De L'algorithme : Transformée De Hough Floue Généralisée
3. Description De L'outil SynDEx Et De L'architecture Utilisée Pour L'implantation Parallèle
4. Première Implantation Parallèle De L'algorithme THFG
5. Deuxième Implantation : Redimensionnement De L'architecture Matérielle
6. Troisième Implantation :Étude De La Granularité Des Données
7. Conclusion
  References

[1] Y. Sorel and C. Lavarenne. Real-time Embedded Image Processing Application Using the A3 methodology, IEEE. International Conference on Image Processing, Nov. 1996.

[2] Y. Sorel, C. Lavarenne. SYnDEx v4.2 INRIA: CAD for the optimized implementation of real-time algorithms on multicomponent architecture, Technical Report, INRIA, 1996.

[3] J. Korosec, L.Gyergyek and al., Face contour detection based on the Hough transformation, Automatika, Vol. 31, 1990.

[4] R. Seguier, Détection et localisation de visages dans des séquences d'images vidéo, Thèse soutenue à l'université de Rennes I, 1995.

[5] J. Shen, S. Castan, An optimal linear operator for step edge detection, Graphical Models and Image processing. Vol. 54, 1991.

[6] J. Han, L.T. Koczy and T. Poston, Fuzzy Hough Transform, Pattern Recognition Letters, Vol. 15, 1994.

[7] V. Govindaraju, S.N. Srihari and D. Sher, Caption-aoded face location in newspaper photographs, International Conference on Pattern Recognition, 1992.

[8] M. Turk, A. Pentland, Eigenface for recognition, Journal of Cognition Neuro-Science, Vol. 3, 1991.

[9] F. Yang, Traitment automatique d'images de visages: Algorithms et Architecture, Thèse soutenue à l'université de Bourgogne, Juin, 1998.

[10] D. Valentin, H. Abdi, A.J. O'Toole, Categorization and identification of human face images by neural networks: A review of the linear autoassociative and principle component approaches,  Journal of Biological Systems, Vol. 2, 1994.

[11] F. Ennesser, C. Lavarenne et Y. Sorel, Méthode chronomètrique pour l'optimisation du temps de résponse des exécutifs SynDEx, INRIA Research Report, No. 1769, 1992.

[12] L. Haas, F. Yang, M. Paindavoine el C. Milan, Adéquation de l'algorithme de Canny-Deriche généralisé sur architecture DSP avec l'environnement SynDEx, Traitement du signal, Vol.14, No. 6, 1997.

[13] C. Aiglon, C.Lavarenne, Y.Sorel et al., Utilisation de SynDEx pour le traitement d'images temps réel, INRIA Research Report, No. 2968, Sep. 1996.