Back to Search
Start Over
The Shape Interaction Matrix-Based Affine Invariant Mismatch Removal for Partial-Duplicate Image Search
- Source :
- IEEE Transactions on Image Processing. 26:561-573
- Publication Year :
- 2017
- Publisher :
- Institute of Electrical and Electronics Engineers (IEEE), 2017.
-
Abstract
- Mismatch removal is a key step in many computer vision problems. In this paper, we handle the mismatch removal problem by adopting shape interaction matrix (SIM). Given the homogeneous coordinates of the two corresponding point sets, we first compute the SIMs of the two point sets. Then, we detect the mismatches by picking out the most different entries between the two SIMs. Even under strong affine transformations, outliers, noises, and burstiness, our method can still work well. Actually, this paper is the first non-iterative mismatch removal method that achieves affine invariance. Extensive results on synthetic 2D points matching data sets and real image matching data sets verify the effectiveness, efficiency, and robustness of our method in removing mismatches. Moreover, when applied to partial-duplicate image search, our method reaches higher retrieval precisions with shorter time cost compared with the state-of-the-art geometric verification methods.
- Subjects :
- Homogeneous coordinates
business.industry
Iterative method
Feature extraction
0102 computer and information sciences
02 engineering and technology
Real image
01 natural sciences
Computer Graphics and Computer-Aided Design
Affine shape adaptation
010201 computation theory & mathematics
Robustness (computer science)
Burstiness
0202 electrical engineering, electronic engineering, information engineering
020201 artificial intelligence & image processing
Computer vision
Artificial intelligence
Affine transformation
business
Algorithm
Software
Mathematics
Subjects
Details
- ISSN :
- 19410042 and 10577149
- Volume :
- 26
- Database :
- OpenAIRE
- Journal :
- IEEE Transactions on Image Processing
- Accession number :
- edsair.doi.dedup.....6b691fb65dcbe17c0c092be362fcdadb