Abstract
This paper shows the shape retrieval descriptor based on saliences by exploiting the relation between a contour and its skeleton. The saliences are a very important way to represent a shape, because they are invariants under linear transformations. We introduce a new matching algorithm to estimate the similarity between two shapes represented by its contour saliences, even when we are dealing with two shapes of the same type but with different numbers of saliences. Some experimental results are presented and discussed in order to demonstrate the potentiality of the proposed technique.
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
Blum, H.A.: Transformation for Extracting New Descriptors of Shape. In: Models for the Perception of Speech and Visual Form, pp. 260–268 (1967)
Falcão, A.X., Costa, L.F., Cunha, B.S.: Multiescala Skeletons by Image Foresting Transform and its applications to neuromorphometry. Pattern Recognition 35, 1571–1582 (2002)
da Torres, R.S., Falcão, A.X., da Costa, L.F.: A graph-based approach for multiscale shape analysis. Pattern Recognition 37(6), 1163–1174 (2004)
Torres, R.S., Falcão, A.X.: Contour Salience Descriptors for Effective Image Retrieval and Analysis. Image and Vision Computing journal, 1–11 (2006)
Hoff III, K.E., Culver, T., Keyser, J., Lin, M., Manosha, D.: Fast computation of generalized Voronoi diagrams using graphics hardware. In: Proceedings of ACM SIGGRAPH using graphics hardware (2000)
da Costa, L.F., Campos, A.G., Manoel, E.T.M.: An Integrated Approach to Shape Analysis: Results e Perspectives. In: International Conference on Quality Control by Artificial Vision, Le Cresot, France, pp. 23–24 (2001)
da Costa, L.F., Estrozi, L.F.: Multiresolution Shape Representation without Border Shifting. Electronic Letters 35, 1829–1830 (1999)
Arica, N., Vural, F.T.Y.: A Perceptual Shape Descriptor. In: International Conference on Pattern Recognition, pp. 375–378 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pedrosa, G.V., Santos, C.F., Batista, M.A., Fernandes, H.C., Barcelos, C.A.Z. (2008). An Effective Salience-Based Algorithm for Shape Matching. In: Blanc-Talon, J., Bourennane, S., Philips, W., Popescu, D., Scheunders, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2008. Lecture Notes in Computer Science, vol 5259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88458-3_74
Download citation
DOI: https://doi.org/10.1007/978-3-540-88458-3_74
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88457-6
Online ISBN: 978-3-540-88458-3
eBook Packages: Computer ScienceComputer Science (R0)