Skip to main content

A Hybrid Representation of Imbalanced Points for Two-Layer Matching

  • Conference paper
Image Analysis and Recognition (ICIAR 2011)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6753))

Included in the following conference series:

  • 995 Accesses

Abstract

A characteristics of imbalanced points is their localities an imbalanced point may be contiguous to some other imbalanced points in terms of 8-connectivity. A two-layer scheme was recently proposed for matching imbalanced points based on localities, where the first layer aims to build locality correspondence, and the second layer aims to build point correspondence within corresponding localities. Under the framework of the two-layer matching, we propose a hybrid representation of imbalanced points. Specifically, an imbalanced point in the first layer is represented by a discriminant SIFT-type descriptor, and in the second layer, the imbalanced point is simply represented by a patch-type descriptor (the intensities of its neighborhood). We will justify the rationale of the proposed hybrid representation scheme and show its superiority over non-hybrid representation with experiments.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.J.: Speeded-up robust features (surf). Computer Vision and Image Understanding 110(3), 346–359 (2008)

    Article  Google Scholar 

  2. Belhumeur, P.N., Hespanha, J., Kriegman, D.J.: Eigenfaces vs. Fisherfaces: Recognition using class specific linear projection. In: Buxton, B.F., Cipolla, R. (eds.) ECCV 1996. LNCS, vol. 1064, pp. 45–58. Springer, Heidelberg (1996)

    Google Scholar 

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

    Google Scholar 

  4. Hartley, R.I.: In defense of the eight-point algorithm. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(6), 580–593 (1997)

    Article  Google Scholar 

  5. Hartley, R.I., Zisserman, A.: Multiple View Geometry in Computer Vision. Cambridge University Press, Cambridge (2000)

    MATH  Google Scholar 

  6. Jolliffe, I.T.: Principle component analysis. Journal of Educational Psychology 24, 417–441 (1986)

    Google Scholar 

  7. Ke, Y., Sukthankar, R.: Pca-sift: A more distinctive representation for local image descriptors. In: CVPR (2), pp. 506–513 (2004)

    Google Scholar 

  8. Li, Q.: Interest points of general imbalance. IEEE Transactions on Image Processing 18(11), 2536–2546 (2009)

    Article  MathSciNet  Google Scholar 

  9. Li, Q., Xing, G.: New similarity measures of localities for a two-layer matching scheme and estimation of fundamental matrices. Neurocomputing 73(16-18), 3114–3122 (2010)

    Article  Google Scholar 

  10. Li, Q., Ye, J., Kambhamettu, C.: Interest point detection using imbalance oriented selection. Pattern Recognition 41(2), 672–688 (2008)

    Article  MATH  Google Scholar 

  11. Li, Q., Xia, Z., Tao, D.: A global-to-local scheme for imbalanced point matching. In: IEEE International Conference on Image Processing (ICIP 2009), pp. 2117–2120 (2009)

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  15. Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. International Journal of Computer Vision 37(2), 151–172 (2000)

    Article  MATH  Google Scholar 

  16. Swets, D.L., Weng, J.J.: Using discriminant eigenfeatures for image retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence 18(8), 831–836 (1996)

    Article  Google Scholar 

  17. Zhang, Z., Deriche, R., Faugeras, O.D., Luong, Q.-T.: A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry. Artificial Intelligence 78(1-2), 87–119 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, Q. (2011). A Hybrid Representation of Imbalanced Points for Two-Layer Matching. In: Kamel, M., Campilho, A. (eds) Image Analysis and Recognition. ICIAR 2011. Lecture Notes in Computer Science, vol 6753. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21593-3_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-21593-3_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-21592-6

  • Online ISBN: 978-3-642-21593-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics