Skip to main content
SpringerLink
Log in

Fast Image Correspondence with Global Structure Projection

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

This paper presents a method for recognizing images with flat objects based on global keypoint structure correspondence. This technique works by two steps: reference keypoint selection and structure projection. The using of global keypoint structure is an extension of an orderless bag-of-features image representation, which is utilized by the proposed matching technique for computation efficiency. Specifically, our proposed method excels in the dataset of images containing “flat objects” such as CD covers, books, newspaper. The efficiency and accuracy of our proposed method has been tested on a database of nature pictures with flat objects and other kind of objects. The result shows our method works well in both occasions.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Lowe D (2004) Distinctive image features from scale-invariant key-points. International Journal of Computer Vision 60(2):91–110

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Keysers D, Deselaers T, Ney H. Pixel-to-pixel matching for image recognition using Hungarian graph matching. In Proc. the 26th DAGM, Aug. 30-Sept. 4, 2004, pp.154–162.

  4. Lazebnik S, Schmid C, Ponce J. Beyond bags of features: spatial pyramid matching for recognizing natural scene categories. In Proc. the 19th CVPR, Jun. 2006, pp.2169–2178.

  5. Förstner W (1986) A feature based correspondence algorithm for image matching. Int Archives of Photogrammetry and Remote Sensing 26(3):150–166

    Google Scholar 

  6. Bajramovic F, Koch M, Denzler J. Experimental comparison of wide baseline correspondence algorithms for multi camera calibration. In Proc. VISAPP, Feb. 2009, pp.458–463.

  7. Mikolajczyk K, Schmid C. An affine invariant interest point detector. In Proc. the 7th ECCV, May 27-June 2, 2002, pp.128–142.

  8. Mikolajczyk K, Tuytelaars T, Schmid C, Zisserman A, Matas J, Schaffalitzky F, Kadir T, Van Gool L (2005) A comparison of affine region detectors. International Journal of Computer Vision 65(1–2):43–72

    Article  Google Scholar 

  9. Harris C, Stephens M. A combined corner and edge detector. In Proc. the 4th Alvey vision conference, Aug. 198, pp.147–151.

  10. Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(10):1615–1630

    Article  Google Scholar 

  11. Salton G, McGill M (1983) Introduction to Modern Information Retrieval. McGraw-Hill Book Company, New York, USA

    MATH  Google Scholar 

  12. Liu YJ, Luo X, Xuan YM, Chen WF, Fu XL (2011) Image retargeting quality assessment. Computer Graphics Forum 30(2):583–592

    Article  Google Scholar 

  13. Cheng M M, Zhang G X, Mitra N J, Huang X, Hu S M. Global contrast based salient region detection. In Proc. the 24th CVPR, Jun. 2011, pp.409–416.

  14. Friedman J, Bentley J, Finkel R (1977) An algorithm for finding best matches in logarithmic expected time. ACM Trans Math Softw 3(3):209–226

    Article  MATH  Google Scholar 

  15. Beis J, Lowe D. Shape indexing using approximate nearest-neighbour search in high-dimensional spaces. In Proc. the 1997 CVPR, Jun. 1997, pp.1000–1006.

  16. Nistér D, Stewénius H. Scalable recognition with a vocabulary tree. In Proc. the 19th CVPR, Jun. 2006, pp.2161–2168.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, 200240, China

    Qing-Liang Lin, Bin Sheng, Yang Shen, Zhi-Feng Xie & Li-Zhuang Ma (Member, CCF)

  2. Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai, 200237, China

    Zhi-Hua Chen

Authors
  1. Qing-Liang Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Sheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yang Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhi-Feng Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhi-Hua Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Li-Zhuang Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bin Sheng.

Additional information

This work was supported by the National Natural Science Foundation of China under Grant Nos. 61133009, 61073089, the Innovation Program of the Science and Technology Commission of Shanghai Municipality of China under Grant No. 10511501200, and the Open Project Program of the National Laboratory of Pattern Recognition of China.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, QL., Sheng, B., Shen, Y. et al. Fast Image Correspondence with Global Structure Projection. J. Comput. Sci. Technol. 27, 1281–1288 (2012). https://doi.org/10.1007/s11390-012-1304-2

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-012-1304-2

Keywords

Search

Navigation