Partial Near-Duplicate Detection in Random Images by a Combination of Detectors
Detection of partial near-duplicates (e.g. similar objects) in random images continues to be a challenging problem. In particular, scalability of existing methods is limited because keypoint correspondences have to be confirmed by the configuration analysis for groups of matched keypoints. We propose a novel approach where pairs of images containing partial near-duplicates are retrieved if ANY number of keypoint matches is found between both images (keypoint descriptions are augmented by some geometric characteristics of keypoint neighborhoods). However, two keypoint detectors (Harris-Affine and Hessian-Affine) are independently applied, and only results confirmed by both detectors are eventually accepted. Additionally, relative locations of keypoint correspondences retrieved by both detectors are analyzed and (if needed) outlines of the partial near-duplicates can be extracted using a keypoint-based co-segmentation algorithm. Altogether, the approach has a very low complexity (i.e. it is scalable to large databases) and provides satisfactory performances. Most importantly, precision is very high, while recall (determined primarily by the selected keypoint description and matching approaches) remains at acceptable level.
Keywordskeypoint description keypoint correspondences partial near-duplicates affine invariance object detection co-segmentation
Unable to display preview. Download preview PDF.
- 1.Chum, O., Matas, J.: Matching with prosac - progressive sample consensus. In: Proc. IEEE Conf. CVPR 2005, San Diego, CA, pp. 220–226 (2005)Google Scholar
- 3.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)Google Scholar
- 4.Hochbaum, D., Singh, V.: An efficient algorithm for co-segmentation. In: Proc. ICCV 2009, Kyoto, pp. 269–276 (2009)Google Scholar
- 6.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
- 8.Mukherjee, L., Singh, V., Dyer, C.R.: Half-integrality based algorithms for cosegmentation of images. In: Proc. IEEE Conf. CVPR 2009, Miami Beach, pp. 2028–2035 (2009)Google Scholar
- 13.Śluzek, A.: Inverted indexing in image fragment retrieval using huge keypoint-based vocabularies. In: Proc. CBMI 2013, Veszprem, pp. 167–172 (2013)Google Scholar
- 15.Śluzek, A.: Zastosowanie metod momentowych do identyfikacji obiektów w cyfrowych systemach wizyjnych. WPW, Warszawa (1990)Google Scholar
- 17.Wu, Z., Ke, Q., Isard, M., Sun, J.: Bundling features for large scale partial-duplicate web image search. In: Proc. IEEE Conf. CVPR 2009, Miami Beach, pp. 25–32 (2009)Google Scholar
- 18.Yang, D., Śluzek, A.: Co-segmentation by keypoint matching: Incorporating pixel-to-pixel mapping into mrf. Tech. rep., Nanyang Technological University, SCE, Singapore (2010)Google Scholar