Skip to main content
SpringerLink
Log in

Local Keypoints and Global Affine Geometry: Triangles and Ellipses for Image Fragment Matching

  • Chapter
Innovations in Intelligent Image Analysis

Part of the book series: Studies in Computational Intelligence ((SCI,volume 339))

Abstract

Image matching and retrieval is one of the most important areas of computer vision. The key objective of image matching is detection of near-duplicate images. This chapter discusses an extension of this concept, namely, the retrieval of near-duplicate image fragments. We assume no a’priori information about visual contents of those fragments. The number of such fragments in an image is also unknown. Therefore, we address the problem and propose the solution based purely on visual characteristics of image fragments The method combines two techniques: a local image analysis and a global geometry synthesis. In the former stage, we analyze low-level image characteristics, such as local intensity gradients or local shape approximations. In the latter stage, we formulate global geometrical hypotheses about the image contents and verify them using a probabilistic framework.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. Abdel-Hakim, A., Farag, A.: Csift: A sift descriptor with color invariant characteristics. In: Proc. IEEE Conf. CVPR 2006, New York, vol. 2, pp. 1978–1983 (2006)

    Google Scholar 

  2. Bay, H., Ess, A., Tuytelaars, T., Gool, L.V.: Surf: Speeded up robust features. Computer Vision and Image Understanding 110(3), 346–359 (2008)

    Article  Google Scholar 

  3. Cheng, X., Hu, Y., Chia, L.-T.: Image near-duplicate retrieval using local dependencies in spatial-scale space. In: Proc. 16th ACM Int. Conf. on Multimedia, pp. 627–630 (2008)

    Google Scholar 

  4. Fischler, M.A., Bolles, R.C.: Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. In: Proc. 4th European Conference on Computer Vision (ECCV 1996), Cambridge, UK, pp. 683–695 (1996)

    Google Scholar 

  5. Goldstein, H.: The euler angles. In: Classical Mechanics, 2nd edn., pp. 143–148. Addison-Wesley, Reading (1980)

    Google Scholar 

  6. Goldstein, H.: Euler angles in alternate conventions. In: Classical Mechanics, 2nd edn., pp. 606–610. Addison-Wesley, Reading (1980)

    Google Scholar 

  7. Harris, C., Stephens, M.: A combined corner and edge detector. In: Proc. 4th Alvey Vision Conference, Manchester, pp. 147–151 (1981)

    Google Scholar 

  8. Heritier, M., Foucher, S., Gagnon, L.: Key-places detection and clustering in movies using latent aspects. In: Proc. 14th IEEE Int. Conf. Image Processing 2, pp. II.225–II.228 (2007)

    Google Scholar 

  9. Islam, M.S., Śluzek, A.: Relative scale method to locate an object in cluttered environment. Image and Vision Computing 26(2), 259–274 (2008)

    Article  Google Scholar 

  10. Kannala, J., Salo, M., Heikkila, J.: Algorithms for computing a planar homography from conics in correspondence. In: British Machine Vision Conference (2006)

    Google Scholar 

  11. Ke, Y., Sukthankar, R.: Pca-sift: A more distinctive representation for a local image descriptors. In: Proc. IEEE Conf. CVPR 2004, Washington, DC, pp. 506–513 (2004)

    Google Scholar 

  12. Ke, Y., Sukthankar, R., Huston, L.: Efficient near-duplicate detection and sub-image retrieval. In: Proc. ACM Multimedia Conf., pp. 869–876 (2004)

    Google Scholar 

  13. Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. 7th IEEE Int. Conf. Computer Vision, vol. 2, pp. 1150–1157 (1999)

    Google Scholar 

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

    Article  Google Scholar 

  15. Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: Proc. British Machine Vision Conference, Cardiff, pp. 384–393 (2002)

    Google Scholar 

  16. Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. International Journal of Computer Vision 60(2), 63–86 (2004)

    Article  Google Scholar 

  17. Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. PAMI 27, 1615–1630 (2005)

    Google Scholar 

  18. Mindru, F., Tuytelaars, T., van Gool, L., Moons, T.: Moment invariants for recognition under changing viewpoint and illumination. Computer Vision and Image Understanding 94(1-3), 2–27 (2004)

    Article  Google Scholar 

  19. Moravec, H.: Rover visual obstacle avoidance. In: Proc. Int. Joint Conf. on Artificial Intelligence, Vancouver, pp. 785–790 (1981)

    Google Scholar 

  20. Morel, J.M., Yu, G.: Asift: A new framework for fully affine invariant image comparison. SIAM Journal on Imaging Sciences 2(2), 438–469 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  21. Paradowski, M., Śluzek, A.: Matching Planar Image Fragments using Histograms of Decomposed Affine Transforms (2010), (Under second review in IEEE TPAMI)

    Google Scholar 

  22. Paradowski, M., Śluzek, A.: Detection of image fragments related by affine transforms: Matching triangles and ellipses. In: Proc. of ICISA 2010, Seoul, Korea, pp. 189–196 (2010)

    Google Scholar 

  23. Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Trans. PAMI 19(5), 530–534 (1997)

    Google Scholar 

  24. Śluzek, A.: Zastosowanie metod momentowych do identyfikacji obiektów w cyfrowych systemach wizyjnych. WPW, Warszawa (1990)

    Google Scholar 

  25. Śluzek, A., Paradowski, M.: A vision-based technique for assisting visually impaired people and autonomous agents. In: Proc. of HSI 2010, Rzeszów, Poland (2010)

    Google Scholar 

  26. Xiao, J., Shah, M.: Two-frame wide baseline matching. In: Proc. 9th IEEE Int. Conf. on Computer Vision, pp. 603–609 (2003)

    Google Scholar 

  27. Xiong, Z., Zhang, Y.: A novel interest-point-matching algorithm for high–resolution satellite images. IEEE Transactions on Geoscience and Remote Sensing 47, 4189–4200 (2009)

    Article  Google Scholar 

  28. Yang, D., Śluzek, A.: A low-dimensional local descriptor incorporating tps warping for image matching. Image and Vision Computing 28(8), 1184–1195 (2010)

    Article  Google Scholar 

  29. Zhang, W., Kosecka, J.: Image based localization in urban environments. In: Proc. 3rd Int. Symp. 3D Data Proc., Visualization and Transmission (3DPVT 2006), pp. 33–40 (2006)

    Google Scholar 

  30. Zhang, Y.-J.: Semantic-based visual information retrieval. IRM Press, Hershey (2007)

    Google Scholar 

  31. Zhao, W.-L., Ngo, C.-W.: Scale-rotation invariant pattern entropy for keypoint-based near-duplicate detection. IEEE Trans. on Image Processing 2, 412–423 (2009)

    Article  MathSciNet  Google Scholar 

  32. Zhao, W.-L., Ngo, C.-W., Tan, H.-K., Wu, X.: Near-duplicate keyframe identification with interest point matching and pattern learning. IEEE Transactions on Multimedia 9(5), 1037–1048 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Nanyang Technological University, Singapore

    Mariusz Paradowski & Andrzej Śluzek

  2. Institute of Informatics, Wroclaw University of Technology, Poland

    Mariusz Paradowski

  3. Faculty of Physics, Astronomy and Informatics, Nicolaus Copernicus University, Poland

    Andrzej Śluzek

Authors
  1. Mariusz Paradowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andrzej Śluzek
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Deputy Director for Scientific Researches Institute of Informatics, Wroclaw University of Technology , Wyb. Wyspianskiego 27, 51-370, Wroclaw, Poland

    Halina Kwaśnicka

  2. Founding Director of the KES Centre School of Electrical and Information Engineering, Knowledge-Based Engineering University of South Australia Adelaide , Mawson Lakes Campus, 5095, South Australia, SA, Australia

    Lakhmi C. Jain

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Paradowski, M., Śluzek, A. (2011). Local Keypoints and Global Affine Geometry: Triangles and Ellipses for Image Fragment Matching. In: Kwaśnicka, H., Jain, L.C. (eds) Innovations in Intelligent Image Analysis. Studies in Computational Intelligence, vol 339. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17934-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17934-1_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17933-4

  • Online ISBN: 978-3-642-17934-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation