Abstract
A technique for the fast recognition of partially visible 2-D non-rigid wire-shapes is presented. For this, the skeleton of an object is first decomposed into a set of parts called fundamental parts (FPs). Each FP is next described by a code composed of five integer numbers. The code of each FP is then used to build the corresponding database of models. During a second phase (of indexing), the FPs extracted from a test image are used to index the model database subtracting from it the list of objects possibly present in the image. The performance of the system is tested with a set of insect designs.
This research was supported by the Centro de Investigación en Coinputación of the IPN (CIC-IPN), the Consejo Nacional de Ciencia y Tecnología of Mexico (CONACYT), and the Centro de Investigación y de Estudios Avanzados of the IPN (CINVESTAV-IPN).
Chapter PDF
References
J. H. Sossa and J. Díaz-de-León S., Recognizing 2-D rigid and non-rigid wire-shapes, in Advances in Structural and Syntactical Pattern Recognition, Lecture Notes in Computer Science, 1121. Springer, 300–309, 1996.
R. Horaud and J. H. Sossa, Polyhedral object recognition by indexing, Pattern Recognition, 28(12), 1995, pp. 1855–1670.
J. Díaz-de-León S., Skeletonizing algorithms for binary images, Master's Thesis, CINVESTAV-IPN. Electrical Engineering Department, Mexico, D.F., August de 1993. In Spanish.
J. L. Díaz de León S. and J. H. Sossa, On the computation of the Euler number of a binary object. Pattern Recognition, 29(3), 1996, pp. 471–476.
R. Merris, The second immanantal polynomial and the centroid of a graph, SIAM J. Alg. Disc. Meth. 7, 1986, pp. 484–503.
G. M. Constantine, Graph complexity and the laplacian matrix in blocked environments, Linear and Multilinear Alg. 28, 1990, pp. 49–56.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sossa-Azuela, J.H., de León-Gutierrez, A.E. (1998). Recognizing partially visible 2-D non-rigid wire-shapes. In: Amin, A., Dori, D., Pudil, P., Freeman, H. (eds) Advances in Pattern Recognition. SSPR /SPR 1998. Lecture Notes in Computer Science, vol 1451. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0033256
Download citation
DOI: https://doi.org/10.1007/BFb0033256
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64858-1
Online ISBN: 978-3-540-68526-5
eBook Packages: Springer Book Archive