Abstract
In this paper, we propose a new shape descriptor, which represents the 2-D shape information by using the concept of interrelation quadruplet. For this purpose, the polygonal approximation of 2-D shape is applied first. The line segments can be extracted from the polygonal shapes and the definition of interrelation quadruplet between ling segments is introduced. The properties of interrelation quadruplet that is invariant to translation, rotation and scaling of a pair of line segments is described. Several useful properties of the interrelation quadruplet are also derived in relation to efficient partial shape recognition. The shape recognition using the interrelation quadruplet requires only small space of storage and is shown to be computationally simple and efficient.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kauppinen, H., Seppanen, T., Pietikainen, M.: An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. IEEE Trans. PAMI 17, 201–207 (1995)
Arbter, K., Snyder, W.E., Burkhardt, H., Hirzinger, G.: Application of Affine-Invariant Fourier Descriptor to Recognition of 3-D Objects. IEEE Trans. PAMI 12(7), 640–647 (1990)
Wu, M.-F., Sheu, H.-T.: Representation of 3D Surfaces by Two-Variable Fourier Descriptors. IEEE Trans. PAMI 20(8), 858–863 (1998)
Dai, X., Khorram, S.: A Feature-Based Image Registration Algorithm Using Improved Chain-Code Representation Combined with Invariant Moments. IEEE Trans. On Geoscience and Remote Sensing 37(5), 2351–2362 (1999)
Nassery, P., Faez, K.: Signature Pattern Recognition Using Pse udo Zernike Moments and a Fuzzy Logic Classifier. In: Proc. 1996 International Conference on Image Processing, September 1996, vol. 1, pp. 197–200 (1996)
Xu, J.: A Generalized Discrete Morphological Skeleton Transform With Multiple Structuring Elements for the Extraction of Structural Shape Components. IEEE Trans. On Image Processing 12(12), 1677–1686 (2003)
Kresch, R., Malah, D.: Skeleton-Based Morph ological Coding of Binary Images. IEEE Trans. On Image Processing 7(10), 1387–1399 (1998)
Latecki, L.J., Lakamper, R.: Shape Similarity Measure Based on Correspondence of Visual Parts. IEEE Trans. PAMI 22(10), 1185–1190 (2000)
Arkin, M., Chew, L.P., Huttenlocher, D.P., Kedem, K., Mitchell, J.S.B.: An Efficiently Computable Metric for Comparing Polygonal Shapes. IEEE Trans. PAMI 13, 206–209 (1991)
Liu, H.-C., Srinath, M.D.: Partial Shape Classification Using Contour Matching in Distance Transformation. IEEE Trans. PAMI 12(11), 1072–1079 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Han, D., You, BJ., Oh, SR. (2004). A Novel Shape Descriptor Based on Interrelation Quadruplet. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2004. Lecture Notes in Computer Science, vol 3211. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30125-7_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-30125-7_48
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23223-0
Online ISBN: 978-3-540-30125-7
eBook Packages: Springer Book Archive