Abstract
Many visual matching algorithms can be described in terms of the features and the inter-feature distance or metric. The most commonly used metric is the sum of squared differences (SSD), which is valid from a maximum likelihood perspective when the real noise distribution is Gaussian. However, we have found experimentally that the Gaussian noise distribution assumption is often invalid. This implies that other metrics, which have distributions closer to the real noise distribution, should be used. In this paper we considered a shape matching application. We implemented two algorithms from the research literature and for each algorithm we compared the efficacy of the SSD metric, the SAD (sum of the absolute differences) metric, and the Cauchy metric. Furthermore, in the case where sufficient training data is available, we discussed and experimentally tested a metric based directly on the real noise distribution, which we denoted the maximum likelihood metric.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. IJCV 1 (1988) 321–331
Hu, M.: Visual pattern recognition by moment invariants. IRA Trans. on Information Theory 17-8 (1962) 179–187
Del Bimbo, A., Pala, P.: Visual image retrieval by elastic matching of user sketches. IEEE Trans. Pattern Analysis and Machine Intelligence 19 (1997) 121–132
Jain, A., Zhong, Y., Lakshmanan, S.: Object matching using deformable template. IEEE Trans. Pattern Analysis and Machine Intelligence 18 (1996) 267–278
Xu, C., Prince, J.: Gradient vector flow: A new external force for snakes. CVPR (1997) 66–71
Cohen, L.: On active contour models and balloons. CVGIP: Image Understanding 53 (1991) 211–218
Amini, A., Tehrani, S., Weymouth, T.: Using dynamic programming for minimizing the energy of active contours in the presence of hard constraints. ICCV (1988) 95–99
Williams, D., Shah, M.: A fast algorithm for active contours and curvature estimation. CVGIP: Image Understanding 55 (1992) 14–26
Sebe, N., Lew, M., Huijsmans, D.: Toward improved ranking metrics. IEEE Transactions on Pattern Analysis and Machine Intelligence 22 (2000) 1132–1141
Hampel, F., Ronchetti, E., Rousseeuw, P., Stahel, W.: Robust Statistic: The Approach Based on Influence Functions. John Wiley and Sons, New York (1986)
Murase, H., Nayar, S.: Visual learning and recognition of 3D objects from appearance. IJCV 14 (1995) 5–24
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sebe, N., Lew, M. (2002). Robust Shape Matching. In: Lew, M.S., Sebe, N., Eakins, J.P. (eds) Image and Video Retrieval. CIVR 2002. Lecture Notes in Computer Science, vol 2383. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45479-9_3
Download citation
DOI: https://doi.org/10.1007/3-540-45479-9_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43899-1
Online ISBN: 978-3-540-45479-3
eBook Packages: Springer Book Archive