Keypoint-Based Detection of Near-Duplicate Image Fragments Using Image Geometry and Topology
One of the advanced techniques in visual information retrieval is detection of near-duplicate fragments, where the objective is to identify images containing almost exact copies of unspecified fragments of a query image. Such near-duplicates would typically indicate the presence of the same object in images. Thus, the assumed differences between near-duplicate fragments should result either from image-capturing settings (illumination, viewpoint, camera parameters) or from the object’s deformation (e.g. location changes, elasticity of the object, etc.). The proposed method of near-duplicate fragment detection exploits statistical properties of keypoint similarities between compared images. Two cases are discussed. First, we assume that near-duplicates are (approximately) related by affine transformations, i.e. the underlying objects are locally planar. Secondly, we allow more random distortions so that a wider range of objects (including deformable ones) can be considered. Thus, we exploit either the image geometry or image topology. Performances of both approaches are presented and compared.
KeywordsQuery Image Planar Object Image Geometry Image Fragment Keypoint Detector
Unable to display preview. Download preview PDF.
- 1.Cheng, X., Hu, Y., Chia, L.-T.: Image near-duplicate retrieval using local dependencies in spatial-scale space. In: Proc. 16th ACM ICM, pp. 627–630 (2008)Google Scholar
- 3.Heritier, M., Foucher, S., Gagnon, L.: Key-places detection and clustering in movies using latent aspects. In: Proc. 14th IEEE Int. Conf. IP, vol. 2, pp. II.225–II.228 (2007)Google Scholar
- 4.Zhao, W.-L., Ngo, C.-W.: Scale-rotation invariant pattern entropy for keypoint-based near-duplicate detection. IEEE Trans. on IP 18(2), 412–423 (2009)Google Scholar
- 8.Paradowski, M., Śluzek, A.: Matching planar fragments of images using histograms of decomposed affine transforms (unpublished 2009)Google Scholar
- 9.Xiao, J., Shah, M.: Two-frame wide baseline matching. In: Proc. 9th IEEE Int. Conf. on Computer Vision, pp. 603–609 (2003)Google Scholar
- 10.Paradowski, M., Śluzek, A.: Detection of image fragments related by affine transforms: matching triangles and ellipses. In: Proc. of ICISA 2010, vol. 1, pp. 189–196 (2010)Google Scholar