Abstract
Interest point matching is widely used for image indexing. In this paper we introduce a new distance measure between two local descriptors instead of conventional Mahalanobis distance to improve matching accuracy. From experiments with synthetic images we show that the error distribution of local jet is gaussian but the distribution of the descriptors derived from local jet is not gaussian. Based on the observation, we design a new distance measure between two local descriptors and improve accuracy of point matching. We also reduce the number of candidate points and reduce the computational cost by taking into account the characteristic scale ratio. Experimental results confirm the validity of our method.
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
Chomat, O., de Verdière, V.C., Hall, D., Crowley, J.L.: Local scale selection for Gaussian based description techniques. In: Vernon, D. (ed.) ECCV 2000. LNCS, vol. 1842, pp. 117–133. Springer, Heidelberg (2000)
Dufournaud, Y., Schmid, C., Horaud, R.: Matching Images with Different Resolutions. In: Proc. of the Conference on Computer Vision and Pattern Recognition, CVPR 2000, South Carolina, vol. 1, pp. 612–618 (June 2000)
Freeman, W.T., Adelson, E.H.: The Design and Use of Steerable Filters. IEEE Trans. Pattern Analysis and Machine Intelligence 13(9), 891–906 (1991)
Harris, C., Stephens, M.: A Combined Corner and Edge Detector. In: Alvey Vision Conf., pp. 147–151 (1988)
Koenderink, J.J., van Doorn, A.J.: Representation of Local Geometry in the Visual System. Biol. Cybern. 55, 367–375 (1987)
Lindeberg, T.: Feature detection with automatic scale selection. International Journal of Computer Vision 30(2), 77–116 (1998)
Lowe, D.G.: Object Recognition from Local Scale-Invariant Features. In: Proc. of the International Conference on Computer Vision, ICCV 1999, Kerkyra, Corfu, Greece, vol. 2, pp. 1150–1157 (September 1999)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: Proc. 8th IEEE International Conference on Computer Vision, ICCV 2001, Vancouver, B.C., Canada, vol. 1, pp. 525–531 (July 2001)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. In: Proc. of the Conference on Computer Vision and Pattern Recognition, CVPR 2003, Madison, Wisconsin, vol. 2, pp. 257–563 (June 2003)
ter Haar Romeny, B.M., Florack, L.M.J., Salden, A.H., Viergever, M.A.: Higher order differential structure of images. Image and Vision Computing 12(6), 317–325 (1994)
Schaffalitzky, F., Zisserman, A.: Multi-view matching for unordered image sets, or “How do I organize my holiday snaps? In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 414–431. Springer, Heidelberg (2002)
Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence 19(5), 530–534 (1997)
Schmid, C., Mohr, R., Bauckhage, C.: Comparing and Evaluating Interest Points. In: IEEE Proc. of the 6th International Conference on Computer Vision, ICCV 1998, Bombay, India, pp. 230–235 (January 1998)
Sebe, N., Lew, M.S.: Comparing salient point detectors. In: IEEE International Conference on Multimedia and Expo, Tokyo, Japan (August 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Terasawa, K., Nagasaki, T., Kawashima, T. (2005). Robust Matching Method for Scale and Rotation Invariant Local Descriptors and Its Application to Image Indexing. In: Lee, G.G., Yamada, A., Meng, H., Myaeng, S.H. (eds) Information Retrieval Technology. AIRS 2005. Lecture Notes in Computer Science, vol 3689. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11562382_57
Download citation
DOI: https://doi.org/10.1007/11562382_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29186-2
Online ISBN: 978-3-540-32001-2
eBook Packages: Computer ScienceComputer Science (R0)