Abstract
In this paper we introduce a new method for recognizing and classifying images based on concepts derived from Logical Combinatorial Pattern Recognition (LCPR). The concept of Typical Segment Descriptor (TSD) is introduced, and algorithms are presented to compute TSDs sets from several chain code representations, like the Freeman chain code, the first differences chain code, and the vertex chain code. The typical segment descriptors of a shape are invariant to changes in the starting point, translations and rotations, and can be used for partial occlusion detection. We show several results of shape description problems pointing out the reduction in the length of the description achieved.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Sanchiz, J.M., Pla, F.: Feature Correspondence and Motion Recovery in Vehicle Planar Navigation. Pattern Recognition 32, 1961–1977 (1999)
Agam, G., Dinstein, I.: Geometric Separation of Partially Overlapping Nonrigid Objects Applied to Automatic Chromosome Classification. IEEE Trans. Pattern Analysis and Machine Intelligence 19, 1212–1222 (1997)
Bribiesca, E., Guzman, A.: How to describe Pure Form and How to Measure Diffrences in Shapes Using Shape Numbers. Pattern Recognition 12, 101–112 (1980)
Pajares, G., de la Cruz, J.M.: Computer Vision, Digital Images and Applications, RA-MA, Madrid (2001)
Marchand-Maillet, S., Sharaiha, Y.M.: Binary Digital Image Processing: A Discrete Approach. Academic Press, London (2000)
Hatef, M., Kittler, J.: Combining Symbolic with Numeric Attributes in Multiclass Object Recognition Problems. In: Proceedings of the Second International Conference on Image Processing, Washington D.C, vol. 3, pp. 364–367 (1995)
Hsu, J.C., Hwang, S.H.: A Machine Learning Approach for Acquiring Descriptive Classification Rules for Shape Contours. Pattern Recognition 30, 245–252 (1997)
Freeman, H.: Techniques for the Digital Computer Analysis of Chain-encoded Arbitrary Plane Curves. In: Proceedings of Nat. Electr. Conf., vol. 17, pp. 421–432 (1961)
Freeman, H.: Computer Processing of Line-drawing Images. Computing Surveys 6, 57–97 (1974)
Loncaric, S.: A Survey of Shape Analysis Techniques. Pattern Recognition 31, 983–1001 (1998)
Madhvanath, S., Kim, G., Govindaraju, V.: Chaincode Contour Processing for Handwritten Word Recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 21, 928–932 (1999)
Bribiesca, E.: A New Chain Code. Pattern Recognition 32, 235–251 (1999)
Bribiesca, E.: A Chain Code for Representing 3D Curves. Pattern Recognition 33, 755–765 (2000)
Valev, V.: A Method of Solving Pattern or Image Recognition Problems by Learning Boolean Formulas. In: Proceedings of 11th International Conference on Pattern Recognition, vol. 2, pp. 359–362 (1992)
Valev, V., Radeva, P.: Structural Pattern recognition by Non-Reducible Descriptors. Shape, Structure and Pattern Recognition. World Sci. Publ., 221–230 (1995)
Djukova, E.V.: Pattern Recognition Algorithms of the Kora Type. Pattern Recognition, Classification, Forecasting – Mathematical Techniques and their Applications 2, 99–125 (1989)
Lazo, M., Douglas, M., Quintana, T.: Tests for classes: An application on character recognition. In: Proceedings of III Iberoamerican Workshop on Pattern Recognition, pp. 229–236 (1998)
Pico, R., Almagro, G., Mena, J.: Logical Combinatorial Pattern Recognition application for classification of pathological mushrooms of sugar cane. In: Proceedings of III Iberoamerican Workshop on Pattern Recognition, pp. 279–292 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alvarez-Roca, N.A., Ruiz-Shulcloper, J., Sanchiz-Marti, J.M. (2003). Typical Segment Descriptors: A New Method for Shape Description and Identification. In: Sanfeliu, A., Ruiz-Shulcloper, J. (eds) Progress in Pattern Recognition, Speech and Image Analysis. CIARP 2003. Lecture Notes in Computer Science, vol 2905. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24586-5_63
Download citation
DOI: https://doi.org/10.1007/978-3-540-24586-5_63
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20590-6
Online ISBN: 978-3-540-24586-5
eBook Packages: Springer Book Archive