Abstract
Detection of similar fragments in unknown images is typically based on the hypothesize-and-verify paradigm. After the keypoint correspondences are found, the configuration constraints are used to identify clusters of similar and similarly transformed keypoints. This method is computationally expensive and hardly applicable to large databases. As an alternative, we propose novel affine-invariant TERM features characterizing geometry of groups of elliptical keyregions so that similar patches can be found by feature matching only. The paper overviews TERM features and reports experimental results confirming their high performances in image matching. A method combining visual words based on TERM descriptors with SIFT words is particularly recommended. Because of its low complexity, the proposed method can be prospectively used with visual databases of large sizes.
This is a preview of subscription content, log in via an institution to check access.
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
Chum, O., Matas, J.: Geometric hashing with local affine frames. In: Proc. IEEE Conf. CVPR 2006, New York, pp. 879–884 (2006)
Chum, O., Perdoch, M., Matas, J.: Geometric min-hashing: Finding a (thick) needle in a haystack. In: Proc. IEEE Conf. CVPR 2009, pp. 17–24 (2009)
Csurka, G., Bray, C., Dance, C., Fan, L., Willamowski, J.: Visual categorization with bags of keypoints. In: Proc. 8th ECCV 2004, Workshop on Statistical Learning in Computer Vision, Prague, pp. 1–22 (2004)
Fayyad, U., Irani, K.: Multi-interval discretization of continuous-valued attributes for classification learning. In: Proc. 13th Int. Joint Conf. on Art l. Int. IJCAI 1993, pp. 1022–1029 (1993)
Forssén, P.E., Lowe, D.G.: Shape descriptors for maximally stable extremal regions. In: Proc. IEEE Conf. ICCV 2007, pp. 1–8, Rio de Janeiro (2007)
Jegou, H., Douze, M., Schmid, C.: Improving bag-of-features for large scale image search. International Journal of Computer Vision 87(3), 316–336 (2010)
Ke, Y., Sukthankar, R., Huston, L.: Efficient near-duplicate detection and sub-image retrieval. In: Proc. ACM Multimedia Conf., pp. 869–876 (2004)
Lowe, D.G.: Object recognition from local scale-invariant features. In: Proc. 7th IEEE Int. Conf. Computer Vision, vol. 2, pp. 1150–1157 (1999)
Lowe, D.G.: Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60(2), 91–110 (2004)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide baseline stereo from maximally stable extremal regions. In: British Machine Vision Conference, pp. 384–393 (2002)
Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. International Journal of Computer Vision 60, 63–86 (2004)
Paradowski, M., Śluzek, A.: SC I339, chap. Local Keypoints and Global Affine Geometry: Triangles and Ellipses for Image Fragment Matching. In: Innovations in Intelligent Image Analysis, pp. 195–224. Springer (2011)
Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Trans. PAMI 19(5), 530–535 (1997)
Sivic, J., Zisserman, A.: Video google: A text retrieval approach to object matching in videos. In: Proc. 9th IEEE Conf., ICCV 2003, Nice, vol. 2, pp. 1470–1477 (2003)
Sivic, J., Zisserman, A.: Efficient visual search of videos cast as text retrieval. IEEE PAMI 31(4), 591–606 (2009)
Śluzek, A.: Zastosowanie metod momentowych do identyfikacji obiektów w cyfrowych systemach wizyjnych. WPW, Warszawa (1990)
Yang, D., Śluzek, A.: A low-dimensional local descriptor incorporating tps warping for image matching. Image and Vision Computing 28(8), 1184–1195 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Śluzek, A., Paradowski, M. (2012). Detection of Near-Duplicate Patches in Random Images Using Keypoint-Based Features. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P., Zemčík, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2012. Lecture Notes in Computer Science, vol 7517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33140-4_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-33140-4_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33139-8
Online ISBN: 978-3-642-33140-4
eBook Packages: Computer ScienceComputer Science (R0)