Abstract
In this article, we propose a generalization of the Euclidean α-shape, and through it we present an algorithm to retrieval shapes that are similar to a query shape from a finite set of points. Similarity means that we look for patterns identical, according to a given measure, to a query shape independently of translation, rotation and scaling transforms.
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
Ballard, D.H.: Generalized Hough transform to detect arbitrary patterns. IEEE Trans. Pattern Recognition and Machine Intelligence 13(2), 111–122 (1981)
Edelsbrunner, H., Muke, E.P.: Three-dimensional alpha shapes. ACM trans. on Computer Graphics 13, 43–70 (1994)
Khotanzad, A., Hong, Y.H.: Image invariant recognition by Zernike moments. IEEE Trans. Pattern Recognition and Machine Intelligence 12(5), 489–497 (1990)
Loncaric, S.: A survey of shape analysis techniques. Pattern Recognition 31(8), 983–1001 (1998)
Okabe, A., Boots, B., Sugihara, K.: Spatial tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley and Sons, England (1992)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Idoumghar, L., Melkemi, M. (2007). Pattern Retrieval from a Cloud of Points Using Geometric Concepts. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2007. Lecture Notes in Computer Science, vol 4633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74260-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-74260-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74258-6
Online ISBN: 978-3-540-74260-9
eBook Packages: Computer ScienceComputer Science (R0)