MODELISATION GENERIQUE DE DECOMPOSITION DES FORMES BASEE SUR LES PRIMITIVES ET ANT-PRIMITIVES GEOMETRIQUES
Keywords:
Décomposition hiérarchique, primitives, descripteurs de forme, modélisation.Abstract
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.
References
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.
Downloads
Published
How to Cite
Issue
Section
License
Les auteurs publiant dans cette revue acceptent les termes suivants :- Les auteurs détiennent le droit d'auteurs et accordent à la revue
le droit de première publication, avec l’ouvrage disponible simultanément [SPÉCIFIER LA PÉRIODE DE TEMPS] après publication, sous la licence Licence d’attribution Creative Commons qui permet à d'autres de partager l'ouvrage en en reconnaissant la paternité et la publication initiale dans cette revue. - Les auteurs peuvent conclure des ententes contractuelles additionnelles et séparées pour la diffusion non exclusive de la version imprimée de l'ouvrage par la revue (par ex., le dépôt institutionnel ou la publication dans un livre), accompagné d'une mention reconnaissant sa publication initiale dans cette revue.
- Les auteurs ont le droit et sont encouragés à publier leur ouvrage en ligne (par ex., dans un dépôt institutionnel ou sur le site Web d'une institution) avant et pendant le processus de soumission, car cela peut mener à des échanges fructueux ainsi qu'à un nombre plus important, plus rapidement, de références à l’ouvrage publié (Consulter The Effect of Open Access).
