Une famille d’invariants stables pour l’analyse des objets 3D à niveaux de gris

Une famille d’invariants stables pour l’analyse des objets 3D à niveaux de gris

A Set of Invariant and Stable Descriptors for 3D Gray-Levels Objects

Mourad Zribi Faouzi Ghorbel  Raymond Moché  Alain Hillion  Valérie Burdin 

Laboratoire d’Analyse des Systèmes du Littoral (LASL-EA 2600), ULCO, B.P. 699, 50, rue Ferdinand Buisson bât B, 62228 Calais Cedex, France.

Pôle Image (GRIFT) du Laboratoire CRISTAL de l’ENSI, Campus universitaire de la Manouba Tunisie

Laboratoire de Statistique et Probabilités, EP CNRS 1765, UFR de Mathématiques (M2) USTL, Cité Scientifique, 59655 – Villeneuve d’Ascq Cedex, France

École Nationale Supérieure des Télécommunications de Bretagne, Département ITI, Technopôle de Brest Iroise, BP 832, 29285 – Brest Cedex, France

Corresponding Author Email: 
Mourad.Zribi@lasl-gw.univ-littoral.fr
Page: 
91-100
|
Received: 
31 May 2001
|
Accepted: 
N/A
|
Published: 
30 June 2002
| Citation

OPEN ACCESS

Abstract: 

The description of 3D objects independently of their position and orientation, is an important and difficult problem in pattern analysis. In this paper, we deal with this problem by a pseudo-Fourier transform on the group of motions of the 3D Euclidean space, which we denote by M(3). This transform allows us to define 3D gray-levels object descriptors which are invariant and stable with respect to M(3). This method is applied to human bones automatic classification and description.

Résumé

La description d’objets tridimensionnels indépendamment de leur position et de leur orientation est un problème important et difficile de l’analyse de formes. Dans cet article, nous traitons ce problème à l’aide d’une pseudotransformation de Fourier sur le groupe M(3) des déplacements de l’espace euclidien à trois dimensions. Celle-ci nous permet de définir des descripteurs de volumes à niveaux de gris stables et invariants par rapport à M(3). Cette méthode est appliquée à la classification et la description automatiques d’os humains.

Keywords: 

Pattern recognition, M(3) group, pseudo-Fourier transform, volume descriptors

Mots clés

Description de formes, groupe M(3), pseudo-transformation de Fourier, descripteurs de volumes

1. Introduction
2. Justification Théorique Des Descripteurs Proposés
3. Pratique Des Descripteurs I f , f ∈ O
4. Conclusion
  References

[Besancon] J. Besancon, "Vision par ordinateur en deux et trois dimensions", Paris, Eyrolles, 1988.

[Brochard] J. Brochard, M. Khoudeir and B. Augereau, "Invariant feature extraction for 3D texture analysis using the autocorrelation function", Pattern Recognition Letters, Vol. 22, pp. 759-768, 2001.

[Burdin] V. Burdin and C. Roux, " Modeling and analysis of 3D elongated Shapes with applications to long bone morphometry", IEEE Trans. On Medical Imaging, Vol. 15 N° 1, 1996.

[Clements] D.T. Clements, D.W. Jacobs, "Model group indexing for recognition", IEEE PAMI, Vol. 13, N° 10, pp. 1007-1017, 1991.

[Chen] S. Chen, "A new vision system and the Fourier descriptors method by group representations theory", CDC Conference, Las Vegas, USA, 1985.

[Cohen] D. Cohen-Or and A. Kaufman, "Fundamentals of surface voxelization", Graphical Models and Image Processing, Vol. 57 N° 6, pp. 453-461, 1995.

[Crimmins] T. R. Crimmins, "A complete set of Fourier descriptors for twodimensional shape", IEEE Trans., SMC-121 N° 6, pp. 848-855, 1982.

[Derrode] Stéphane Derrode, Rim Mezhour et Faouzi Ghorbel, "Comparaison de deux familles complètes de descripteurs de formes pour l’indexation de bases d’objets 2D à niveaux de gris", Annals of Telecommunications, Vol. 55, N° 3-4, pp. 184-193, 2000.

[Flusser] Jean Flusser, "On the independence of rotation moment invariants", Pattern Recognition 33, pp. 1405-1410, 2000.

[Fonga] Hubert Fonga, "Pattern recognition in gray-level images by Fourie analysis", Pattern Recognition 17, pp. 1477-1489, 1996.

[Gado] M. H Gado, M. E. Phelps and R. E. Colema, "Reconstruction tomography in diagnostic radiology and nuclear medecine", University Park Press, Baltimore, 1979.

[Ghorbel, a] F. Ghorbel, "Towards a unified approach for invariant image description ; Application to image coding", Special Issue on Image Coding, Annales of Telecommunications 53(5/6), pp. 242-260, 1998.

[Ghorbel, b] F. Ghorbel, "Vers une approche mathématique unifiée des aspects géométriques et statistiques de la reconnaissance des formes", Thèse de Doctorat, Université de Rennes I, 1990.

[Ghorbel, c] F. Ghorbel, "A Complete invariant description for gray-level images by the harmonic analysis approach", Pattern Recognition Letters, pp. 1043-1051, 1994.

[Gourd] F. Gourd, J.-P. Gauthier et H Younes, "Une méthode d’invariants de l’analyse harmonique en reconnaissance de formes", Traitement du Signal, Vol. 6, pp. 161-178, 1989.

[Grace] A.E. Grace and M. Spann, "A comparison between Fourier-Mellin descriptors and moments based features for invariant object recognition using neural networks", Pattern Recognition Letters 12, pp. 635-643, 1991.

[Gros] P. Gros, O. Bournez and E. Boyer, "Using geometric quasi-invariants to match and model images of line segments", Rapport de recherche INRIA numéro 2608, 1995.

[Hervé] M. Hervé, "Transformation de Fourier et distributions", PUF, Paris, 1986.

[Jacq] J. Jacq, and C. Roux. "A direct multi-volume rendering method aiming at comparisons of 3-D images and models". IEEE Trans. on Information Technology in Biomedecine, Vol. 1, N° 1, pp. 30-43, 1997.

[Lamdan] Y. Lamdan and H.J. Wolfson, "Geometric hashing : a general an efficient model-based recognition scheme", Proceedings 2nd Int’l Conf. On Compter Vision, pp. 238-249, 1988.

[Lamiroy] B. Lamiroy, "Reconnaissance et modélisation d’objets 3D à l’aide d’invariants projectifs et affines", Thèse de Doctorat, Institut National Polytechnique de Grenoble, 1998.

[Malliavin] P. Malliavin et H. Airault, "Intégration, analyse de Fourier probabilités, analyse gaussienne", Masson, Paris, 1982.

[Martin] Y. Martin-Bouyer, S. Verdeille, F. Besse et M. Tonnelier, "Reconstruction tridimensionnelle en scanner", Innovation et Technologie en Biologie et Médecine, Vol. 10, N° 5, pp. 201-204, 1989.

[Matheron] J. Matheron, "Filtres and lattices", Rapport du centre de Géostatistique et de morphologie mathématique, Ecole des Mines, Fontainebleau, N° 851, 1983.

[Matusiak] S. Matusiak, "Descrition invariante et locale des formes planes, application à l’indexation d’une base d’images", Thèse de doctorat de l’université de Valenciennes, 1999.

[Sadjadi] F. A. Sadjadi et E. L. Hall, "Three dimensional moment invariants", IEEE Trans., Vol. PAMI-2, pp. 127-136, 1980.

[Schwartz] L. Schwartz, "Analyse hilbertienne", Hermann, Paris, 1979.

[Serra] J. Serra, "Quelques semi-groupes de filtrages morphologiques", Rapport du centre de Géostatistique et de morphologie mathématique, Ecole des Mines, Fontainebleau, N° 807, 1983.

[Sheng] Y. Sheng and C. Lejeune, "Invariant pattern recognition using FourierMellin transforms and neural networks", J. of Optics, 22(5), pp. 223-228, 1991.

[Shu] H.Z. Shu, L.M. Luo, W.X. Yu and Y. Fu, "A new fast method for computing Legendre moments", Pattern Recognition 33, pp. 341-348, 1998.

[Solina] F. Solina and R. Bajcsy, "Recovery of parametric models from range images: The case for superquadrics with global deformations", IEEE Trans. An. And Mach. Inte., Vol. 12, N° 2, pp. 131-147, 1990.

[You] K. C. You and K. S. Fu, "A Syntactic approach to shape recognition using attributed grammars", IEEE Trans., Vol. SMC-9, pp. 334-345, 1979.

[Villenkin] N. Ja. Villenkin, "Fonctions spéciales et théorie de la représentation des groupes", Dunod, Paris, 1969.

[Yajun] Yajun Li, "Reforming the theory of invariant moments for pattern recognition", Pattern Recognition, Vol. 25, No 7, pp. 723-730, 1992.

[Yang] Luren Yang and Fritz Albregtsen, "Fast and exact computation of cartesian geometric moments using discrete Green’s theorem", Pattern Recognition, Vol. 29, No 7, pp. 1061-1073, 1996.

[Zribi, a] M. Zribi, H. Fonga and F. Ghorbel, "Set of invariant features for threedimensional gray-level objects by harmonic analysis", 13th ICPR, Vol. I, pp. 549-553, 1996.

[Zribi, b] M. Zribi, "Les Fonctions spéciales et les représentations des groupes pour la reconnaissance de formes. Application à l’imagerie médicale", Thèse de doctorat de l’université de Rennes I, 1997.