Un nouvel ensemble de descripteurs de Fourier Clifford pour les images couleur - Les GCFD3

Un nouvel ensemble de descripteurs de Fourier Clifford pour les images couleur

Les GCFD3

José Mennesson Christophe Saint-Jean  Laurent Mascarilla 

Laboratoire MIA Avenue Michel Crépeau F-17000 La Rochelle

Corresponding Author Email: 
jose.mennesson@univ-lr.fr
Page: 
359-382
|
DOI: 
https://doi.org/10.3166/TS.29.359-382
Received: 
N/A
| |
Accepted: 
N/A
| | Citation

OPEN ACCESS

Abstract: 

In this paper, a new set of Fourier descriptors for color image recognition, the GCF D3, is proposed. These descriptors are computed using the color Clifford Fourier transform (CF T ) of Batard et al. (2010). The GCF D3 are invariant under translation and rotation and avoid a marginal processing of color images. Unlike the GCF D1 defined in (Mennesson et al., 2011), the goal is to obtain invariant descriptors under bivector change (a color plane parameterizing the CF T ) and to reduce the size of the descriptors vector required for image recognition. These descriptors are tested in a color image recognition framework on different well-known image databases, showing their capabilities to identify color objects.

RÉSUMÉ

Dans cet article, nous proposons un nouvel ensemble de descripteurs de Fourier pour la reconnaissance de formes couleur : les GCF D3. Ceux-ci sont construits en utilisant la transformée de Fourier Clifford couleur (T FC) de Batard et al. (2010). Ils sont invariants en translation et en rotation et permettent d’éviter un traitement marginal des images couleur. Contrairement aux GCF D1 développés dans (Mennesson et al., 2011), l’objectif est d’obtenir des descripteurs admettant une invariance supplémentaire au changement de bivecteur (un plan couleur qui paramètre la T FC) ainsi qu’une réduction du nombre de descripteurs nécessaires à la reconnaissance. Ces descripteurs sont testés dans le cadre de la reconnaissance d’images couleur sur différentes bases d’images, montrant leur capacité à identifier des objets couleur.

Keywords: 

Fourier transform, descriptor, Clifford algebra, color images, pattern recognition

MOTS-CLÉS

transformée de Fourier, descripteur couleur, algèbre de Clifford, images couleur, reconnaissance de formes

Extended Abstract
1. Introduction
2. Les Descripteurs GCFD1
3. Les Descripteurs GCFD3
4. Expérimentations
5. Conclusion Et Perspectives
  References

Antani S. (2002). A survey on the use of pattern recognition methods for abstraction, indexing and retrieval of images and video. Pattern Recognition, vol. 35, no 4, p. 945–965.

Batard T., Berthier M., Saint-Jean C. (2010). Clifford fourier transform for color image processing. In E. Bayro-Corrochano, G. Scheuermann (Eds.), Geometric algebra computing in engineering and computer science, p. 135-161. Springer Verlag.

Bornard G., Gauthier J.-P., Silbermann M. (1986). Mouvements et traitement d’images. Traitement du Signal, vol. 6, p. 281-290.

Bracewell R. (1986). The fourier transform and its applications. McGraw-Hill Companies. Hardcover.

Chang C.-C., Lin C.-J. (2001). Libsvm: a library for support vector machines. (Software available at http://www.csie.ntu.edu.tw/ cjlin/libsvm)

Choksuriwong A., Emile B., Laurent H., Rosenberger C. (2008). Comparative study of global invariant descriptors for object recognition. Journal of Lightwave Technology Electronic Imaging, vol. 17, no 2.

Datta R., Joshi D., Li J., Wang J. Z. (2008). Image retrieval: Ideas, influences, and trends of the new age. ACM Comput. Surv., vol. 40, no 2, p. 5:1–5:60.

Denis P. (2007). Quaternions et Algèbres Géométriques, de nouveaux outils pour les images numériques couleur. Thèse, Université de Poitiers. Consulté sur http://tel.archives-ouvertes.fr/tel-00277993

Denis P., Carre P., Fernandez-Maloigne C. (2007). Spatial and spectral quaternionic approaches for colour images. Computer Vision and Image Understanding, vol. 107, no 1-2, p. 74-87. (Special issue on color image processing)

Derrode S., Ghorbel F. (2001). Robust and efficient fourier-mellin transform approximations for gray-level image reconstruction and complete invariant description. Computer Vision and Image Understanding, vol. 83, no 1, p. 57-78.

Duda R. O., Hart P. E., Stork D. G. (2001). Pattern Classification (2nd Edition) (2e éd.). Wiley-Interscience. Hardcover.

Ell T. A. (1992). Hypercomplex spectral transformations. Thèse, University of Minnesota, Minneapolis, MN, USA. Consulté sur http://books.google.fr/books?id=jMyGuAAACAAJ Ell T. A., Sangwine S. J. (2007). Hypercomplex fourier transforms of color images. IEEE Transactions on Image Processing, vol. 16, no 1, p. 22-35.

Flusser J., Suk T., Zitova B. (2009). Moments and moment invariants in pattern recognition. Wiley.

Ghorbel F. (1993, 13-16 Septembre). Application de la transformée de fourier généralisée au problème de l’invariance en reconnaissance de formes a niveaux de gris. In GRETSI 93 - actes de colloques. Juan-Les-Pins, France.

Guo L.-Q., Zhu M. (2011). Quaternion fourier-mellin moments for color images. Pattern Recognition, vol. 44, no 2, p. 187-195.

Hestenes D., Sobczyk G. (1984). Clifford algebra to geometric calculus. Reidel.

Hu M.-K. (1962). Visual pattern recognition by moment invariants. IEEE Transactions on Information Theory, vol. 8, no 2, p. 179-187.

Kovesi P. D. (2012). MATLAB and Octave functions for computer vision and image processing. Centre for Exploration Targeting, School of Earth and Environment, The University of Western Australia. (Available from: http://www.csse.uwa.edu.au/pk/research/matlabfns/)

Lowe D. G. (1999). Object recognition from local scale-invariant features. In ICCV’ 99, p. 1150-1157. Kerkyra, Greece.

Mennesson J. (2011). Méthodes fréquentielles pour la reconnaissance d’images couleur : une approche par les algèbres de Clifford. Thèse, Université de La Rochelle. Consulté sur http://tel.archives-ouvertes.fr/tel-00703445

Mennesson J., Saint-Jean C., Mascarilla L. (2010, 26-29 Septembre). New geometric fourier descriptors for color image recognition. In International conference on image processing (icip2010), p. 2685-2688. Hong Kong, Chine.

Mennesson J., Saint-Jean C., Mascarilla L. (2011). Color object recognition based on a clifford fourier transform. In L. Dorst, J. Lasenby (Eds.), Guide to geometric algebra in practice, p. 175-191. Springer London.

Mennesson J., Saint-Jean C., Mascarilla L. (2012, 24-27 Janvier). Un nouvel ensemble de descripteurs de Fourier Clifford pour les images couleur : les GCFD3. In Actes de la conférence RFIA 2012. Lyon, France.

Moisan L. (2011). Periodic plus Smooth Image Decomposition. Journal of Mathematical Imaging and Vision, vol. 39, no 2, p. 161-179.

Nene S. A., Nayar S. K., Murase H. (1996). Columbia object image library (COIL-100). Rapport technique no CUCS-006-96.

Ohta Y., Kanade T., Sakai T. (1980). Color information for region segmentation. Computer Graphics and Image Processing, vol. 13, no 3, p. 222–241.

Phillips P. J., Wechsler H., Huang J., Rauss P. (1998). The FERET database and evaluation procedure for face recognition algorithms. Image and Vision Computing, vol. 16, no 5, p. 295–306.

Sande K. van de, Gevers T., Snoek C. (2010). Evaluating color descriptors for object and scene recognition. Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 32, no 9, p. 1582-1596.

Sangwine S. J., Ell T. A. (2000). The discrete fourier transform of a colour image. In J. M. Blackledge, M. J. Turner (Eds.), Image processing II: Mathematical methods, algorithms and applications, (proceedings of second ima conference on image processing, de montfort university, leicester, uk, september 1998), p. 430-441. Horwood Publishing for Institute of Mathematics and its Applications.

Sangwine S. J., Horne R. E. N. (1998). The colour image processing handbook (optoelectronics, imaging and sensing). Secaucus, NJ, USA, Springer-Verlag New York, Inc.

Serra J. (2009, 24-27 Août). The "false colour" problem. In Proceedings of the 9th international symposium on mathematical morphology and its application to signal and image processing, p. 13–23. Groningen, The Netherlands, Springer-Verlag.

Smach F., Lemaître C., Gauthier J.-P., Mitéran J., Atri M. (2008). Generalized fourier descriptors with applications to objects recognition in svm context. Journal of Mathematical Imaging and Vision, vol. 30, no 1, p. 43–71.

Zhang D., Lu G. (2002). Shape-based image retrieval using generic fourier descriptor. Signal Processing: Image Communication, vol. 17, no 10, p. 825-848.