Abstract
The most commonly used shape similarity metrics are the sum of squared differences (SSD) and the sum of absolute differences (SAD). However, Maximum Likelihood (ML) theory allows us to relate the noise (differences between feature vectors) distribution more generally to a metric. In this paper, a shape is partitioned into tokens based on its concave regions, invariant moments are computed for each token, and token similarity is measured by a metric. Finally, a non-metric measure that employs heuristics is used to measure the shape similarity. The desirable property of this scheme is to mimic the human perception of shapes. We show that the ML metric outperforms the SSD and SAD metrics for token matching. Instead of the ML metric based on histograms for PDF approximation, which suffer from being sensitive to choices of bin width, we propose a Parzen windows method that is continuous and more robust.
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
Berretti, S., Bimbo, A., Pala, P.: Retrieval by shape similarity with perceptual distance and effective indexing. IEEE Transactions on Multimedia 2, 225–239 (2000)
Berretti, S., Bimbo, A., Pala, P.: Retrieval by shape using multidimensional indexing structures. In: ICIAP (1999)
Zhang, D.S., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37, 1–19 (2004)
Borgefors, G., Sanniti di Baja, G.: Analyzing non-convex 2d and 3d patterns. CVIU 63, 145–157 (1996)
Hu, M.: Visual pattern recognition by moment invariants. IRE Trans. On Information Theory 8, 179–187 (1962)
Sebe, N., Lew, M.S., Huijsmans, D.P.: Toward improved ranking metrics. IEEE Trans. On PAMI 22, 1132–1141 (2000)
Sebe, N., Lew, M.S.: Maximum likelihood shape matching. In: ACCV, pp. 713–718 (2002)
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
Alajlan, N., Fieguth, P., Kamel, M. (2004). Robust Shape Retrieval Using Maximum Likelihood Theory. 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_92
Download citation
DOI: https://doi.org/10.1007/978-3-540-30125-7_92
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23223-0
Online ISBN: 978-3-540-30125-7
eBook Packages: Springer Book Archive