Skip to main content

Robust Matching Method for Scale and Rotation Invariant Local Descriptors and Its Application to Image Indexing

  • Conference paper
Book cover Information Retrieval Technology (AIRS 2005)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 3689))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Chapter  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. Harris, C., Stephens, M.: A Combined Corner and Edge Detector. In: Alvey Vision Conf., pp. 147–151 (1988)

    Google Scholar 

  5. Koenderink, J.J., van Doorn, A.J.: Representation of Local Geometry in the Visual System. Biol. Cybern. 55, 367–375 (1987)

    Article  MATH  Google Scholar 

  6. Lindeberg, T.: Feature detection with automatic scale selection. International Journal of Computer Vision 30(2), 77–116 (1998)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Article  Google Scholar 

  12. 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)

    Chapter  Google Scholar 

  13. Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Trans. Pattern Analysis and Machine Intelligence 19(5), 530–534 (1997)

    Article  Google Scholar 

  14. 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)

    Google Scholar 

  15. Sebe, N., Lew, M.S.: Comparing salient point detectors. In: IEEE International Conference on Multimedia and Expo, Tokyo, Japan (August 2001)

    Google Scholar 

  16. http://www.inrialpes.fr/lear/people/Mikolajczyk/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics