Conference Paper

Adding Affine Invariant Geometric Constraint for Partial-Duplicate Image Retrieval.

DOI: 10.1109/ICPR.2010.212 Conference: 20th International Conference on Pattern Recognition, ICPR 2010, Istanbul, Turkey, 23-26 August 2010
Source: DBLP

ABSTRACT The spring up of large numbers of partial-duplicate images on the internet brings a new challenge to the image retrieval systems. Rather than taking the image as a whole, researchers bundle the local visual words by MSER detector into groups and add simple relative ordering geometric constraint to the bundles. Experiments show that bundled features become much more discriminative than single feature. However, the weak geometric constraint is only applicable when there is no significant rotation between duplicate images and it couldn't handle the circumstances of image flip or large rotation transformation. In this paper, we improve the bundled features with an affine invariant geometric constraint. It employs area ratio invariance property of affine transformation to build the affine invariant matrix for bundled visual words. Such affine invariant geometric constraint can cope well with flip, rotation or other transformations. Experimental results on the internet partial-duplicate image database verify the promotion it brings to the original bundled features approach. Since currently there is no available public corpus for partial-duplicate image retrieval, we also publish our dataset for future studies.

0 Bookmarks
 · 
88 Views
  • [Show abstract] [Hide abstract]
    ABSTRACT: The state-of-the-art image retrieval approaches usually quantize SIFT features into visual words. Researchers proposed the notion of bundled feature which simply employs MSER to bundle SIFT features into groups. In this paper, we propose a large scale partial-duplicate image retrieval scheme using invariance weight of SIFT and SROA geometric consistency based on the bundled feature. We calculate the invariance weight of a SIFT feature by voting the number of the SIFT features in the transformed image space. Considering each bundled feature in polar coordinate system, we propose two consistency parameters: the Scale and Radius consistency parameter, and the Orientation and Angle consistency parameter (SROA geometric consistency). Experiments demonstrate that the invariance weight of SIFT feature can improve the performance of image retrieval, and the SROA geometric constraint is more effective and powerful than the existing geometric constraints for the bundled feature.
    Multimedia and Expo (ICME), 2012 IEEE International Conference on; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: Many image retrieval and search systems take visual words as the key to represent images. Extracted feature descriptors are assigned to best matching visual words in the vocabulary. However, the visual word based retrieval method is not satisfactory in real applications as the descriptive ability of visual vocabulary is not strong enough to describe image local features. In this paper, we investigate on the problem of the descriptive ability of visual vocabulary. There are mainly two contributions in this paper. Firstly, we make a comprehensive analysis on the retrieval performance of standard bag-of-features (BOF) method by using different codebooks. The codebook is generated on one dataset and used for retrieval on the same dataset and on different datasets, which is called ''homology codebook'' and ''non-homology codebook'', respectively. Experimental results show that there exists performance drop when a non-homology codebook is used for retrieval on one dataset, compared to the homology codebook. This phenomena is usually neglected by most of the retrieval tasks and systems. Secondly, in order to abate the influence of non-homology codebook, a weighting based method is proposed to balance the descriptive ability of codebook for different datasets. Experimental evaluations show that the proposed method outperforms standard BOF method, and it can prevent the performance drop to some extent when non-homology codebooks are used.
    Neurocomputing 11/2013; 119:478-488. · 2.01 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The spring up of large numbers of partial-duplicate images on the internet brings a new challenge to the image retrieval systems. Rather than taking the image as a whole, researchers bundle the local visual words by MSER detector into groups and add simple relative ordering geometric constraint to the bundles. Experiments show that bundled features become much more discriminative than single feature. However, in order to achieve more discriminative power, the bundle should be carefully extracted with elaborate contour, which can separate different objects and exclude irrelative visual words. In this paper, we propose a novel partial-duplicate image retrieval scheme based on regions extract by saliency analysis. In addition, to increase the discriminative power and robustness for coping with various transformations such as flip and rotation, the visual words detected in the region are further restrained by an affine invariant constraint. The affine invariant constraint employs the area ratio invariance property of affine transformation to build the affine invariant matrix for bundled visual words. Experimental results on the internet partial-duplicate image database verify the effectiveness of our approach.
    Industrial Control and Electronics Engineering (ICICEE), 2012 International Conference on; 01/2012

Full-text (2 Sources)

Download
13 Downloads
Available from
Jun 2, 2014