MODELISATION GENERIQUE DE DECOMPOSITION DES FORMES BASEE SUR LES PRIMITIVES ET ANT-PRIMITIVES GEOMETRIQUES

A.B GOUMEÏDANE, M KHAMADJA, H BENOIT-CATTIN, C ODET

Résumé


Dans ce papier nous présentons une nouvelle technique pour décomposer une image d’objet binaire en éléments géométriques définis (disques, ellipses, rectangles…) appelés primitives. La technique proposée fournit une description hiérarchique d’une forme binaire. La procédure de la reconstruction hiérarchique associée à cette décomposition permet de retrouver l’aspect général de l’objet contenu dans l’image ainsi que l’objet exact de départ en réalisant une reconstruction partielle ou complète.
Une formulation mathématique de cette procédure nous permet de montrer qu’une reconstruction exacte est possible. Les résultas des simulations réalisées montrent l’efficacité de la méthode ainsi que sa robustesse en présence du bruit.

Mots-clés


Décomposition hiérarchique; primitives; descripteurs de forme; modélisation.

Texte intégral :

PDF

Références


P.M Griffin and B.L. Deuermeyer, “ A Methodology for pattern matching of complex objects” Pattern Recognition 23,245-254 (1990)

L.G Shapiro, R.S. MacDonald and S.R. Sternberg“Ordered

structural shape matching with primitive extraction by mathematical morphology” Pattern Recognition 20 75-90 (1987)

T.Pavlidis , “Algorithms for shape analysis of contours and

waveforms” IEEE Trans Pattern Analysis Match. Intell PAMI-2,301-312 (1980)

H. Blum and R.N Nagel, “Shape Description using weighted

symmetric axis features” Pattern Recognition, 10 (1978) 167-180.

Rosenfeld, A., Pfaltz, J.L.,.“Sequential operations in digital

picture processing”, J. ACM 13 (4) (1966) 471-494.

Borgefors, G., “Centres of maximal disks in the 5-7-11 distance transform”, In Proc. 8th Scandinavian Conf. on Image Analysis, Tromsø, Norway, ( 1993) 105-111.

E. Remy, E. Thiel, “ Medial axis for chamfer distance : Computing Look-up tables and Neighbourhoods in 2D and 3D”, Pattern Recognition Letters 23 (2002) pp 649-661.

R. L. Ogniewicz and O. Kubler, “Hierarchic voronoi skeleton”, Pattern Recognition 28 (1995):3 343-359.

P.E. Trahanias, “Binary shape recognition using the

morphological skeleton transform”, Pattern Recogniton, Vol.25 No. 11(1992) pp 1277-1288.

P.A. Margo, R.W. Shafer “Morphological Skeleton Representation and coding of Binary Images” IEEE Trans.

Acoust. Speech Signal Processing 34(5) (1986) 1228-1244.

J. Xu, “Morphological representation of 2D binary shapes using rectangular components”, Pattern Recognition 34 (2001) 277-286.

J. Xu, “Morphological decomposition of 2-D binary shapes

into simpler shape parts”, Pattern Recognition Letters 17 (1996) 759-769.

T. Kimotoa, Y. Yasudab, “Shape description and representation by ellipsoids”, Signal Processing: Image Communication 9 (1997) 275-290.

J. Xu, “A Generalized Discrete Morphological Skeleton Transform with Multiple Structuring Elements for the Extraction of Structural Shape Components”, IEEE Trans. on Image Process., Vol. 12, No12, December 2003.

I. Pitas and A.N. Venetsanopoulos, “Morphological shape

decomposition”, IEEE Trans. Pattern Anal. Machine Intell.,

Vol. PAMI-12, No. 1, January 1990, pp. 38-45.

J.M. Reinhardt, W.E. Higgins, “Comparison between the

morphological skeleton and morphological shape decomposition”, IEEE Trans. Pattern Anal. Mach. Intell. 18 (9) (1996) 951-957.

D. Wang, V. Haese-Coat, J. Ronsin, “Shape decomposition

and representation using recursive morphological operation”,

Pattern Recognition 28 (11) (1995) 1783-1792.

I. Pitas, AN. Venetsanopoulos, “Morphological shape

representation”, Pattern Recognition 25 (6) (1992) 555-565.

J.M. Reinhardt, W.E. Higgins, “Efficient morphological shape representation”, IEEE Trans. Image Process. 5 (1) (1996) 89-101.

J. Xu, “Morphological decomposition of 2-D binary shapes

into conditionally maximal convex polygons”. Pattern Recognition 29 (7) (1996) 1075-1104.

J. Xu, “Hierarchical representation of 2-D shapes using

convex polygons: a morphological approach”, Pattern Recognition Lett. 18 (10) (1997) 1009-1017.

J. Curtona, N. Bonnet, J.M Jahm, “représentation d’objets

binaires par des primitives et des anti-primitives”, Revue

internationale de CFAO et d’informatique graphique (2000)

, pp 87-101.

Kieran F. Mulchrone, K. R. Choudhury, “Fitting an Ellipse

to an arbitrary shape: Implication for strain analysis”, Journal of structural Geology, 26(2004) 143-153.


Renvois

  • Il n'y a présentement aucun renvoi.




Direction des Publications et de l'animation scientifique

Université des Frères Mentouri Constantine 1. Route Ain El-Bey. 25000. Algérie.