JOURNAL BROWSE
Search
Advanced SearchSearch Tips
Improvement of ASIFT for Object Matching Based on Optimized Random Sampling
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Improvement of ASIFT for Object Matching Based on Optimized Random Sampling
Phan, Dung; Kim, Soo Hyung; Na, In Seop;
  PDF(new window)
 Abstract
This paper proposes an efficient matching algorithm based on ASIFT (Affine Scale-Invariant Feature Transform) which is fully invariant to affine transformation. In our approach, we proposed a method of reducing similar measure matching cost and the number of outliers. First, we combined the Manhattan and Chessboard metrics replacing the Euclidean metric by a linear combination for measuring the similarity of keypoints. These two metrics are simple but really efficient. Using our method the computation time for matching step was saved and also the number of correct matches was increased. By applying an Optimized Random Sampling Algorithm (ORSA), we can remove most of the outlier matches to make the result meaningful. This method was experimented on various combinations of affine transform. The experimental result shows that our method is superior to SIFT and ASIFT.
 Keywords
SIFT;ASIFT;affine invariant;similarity measurement;feature matching;outlier remover;random sampling;ORSA;
 Language
English
 Cited by
 References
1.
J.-M. Morel and G. Yu, "ASIFT: A New Framework for Fully Affine Invariant Image Comparison", SIAM Journal on Imaging Sciences, vol. 2, 2009, pp. 438-469. crossref(new window)

2.
D.G. Lowe, "Distinctive image features from scale-invariant keypoints", International Journal of Computer Vision, 60(2): 91-110, 2004. crossref(new window)

3.
J.M. Morel and G. Yu, "Is SIFT scale invariant?" Inverse Problems and Imaging, 5(1): 115-136, 2011. crossref(new window)

4.
J. Morel and G. Yu, "On the Consistency of the SIFT Method", Technical report, CMLA, ENSCachan, Cachan, France, 2008.

5.
ETHZ Toys V 1.0 Dataset: http://groups.inf.ed.ac.uk/calvin/datasets.html

6.
A. Desolneux, L. Moisan, J.M. Morel, "From Gestalt Theory to Image Analysis: A Probabilistic Approach", Springer; 2008 edition.

7.
J. Zhang, M. Marszalek, S. Lazebnik, and C. Schmid, "Local features and kernels for classsification of texture and object categories: A comprehensive study." Int. J. Comput. Vision, vol. 73, no. 2, 2007, pp. 213-238. crossref(new window)

8.
V. Ferrari, T. Tuytelaars, and L. Gool, "Simultaneous object recognition and segmentation from single or multiple model views," Int. J. Comput.Vision, vol. 67, no. 2, 2006, pp. 159-188. crossref(new window)

9.
N. Snavely, S. M. Seitz, and R. Szeliski, "Modeling the world from internet photo collections", International Journal of Computer Vision, 2008.

10.
A. Bosch, A. Zisserman, and X. Munoz, "Scene classification using a hybrid generative/discriminative approach," IEEE Transactions on Pattern Analysis and Machine Inteligence, vol. 30, no. 4, 2008, pp. 712-727. crossref(new window)

11.
M. Brown and D. G. Lowe, "Automatic panoramic image stitching using invariant features", International Journal of Computer Vision , vol. 74, no. 1, 2007, pp. 59-73. crossref(new window)

12.
J. Jia an d C.-K. Tang, "Image stitching using structure deformation", IEEE Transactions on Pattern Analysis and Machine Inteligence, vol. 30, no. 4, 2008, pp. 617-631. crossref(new window)

13.
J. Matas, O. Chum, M. Urban, and T. Pajdla, "Robust wide baseline stereo from maximally stable extremal regions", British Machine Vision Conference, 2002, pp. 384-393.

14.
R. Deriche, Z. Zhang, Q. Luong, and O. Faugeras, "Robust recovery of the epipolar geometry for an uncalibrated stereo rig", Proc. European Conference on Computer Vision, 1994, pp. 567-576.

15.
A. Kushal and J. Ponce, "Modeling 3D objects from stereo view and recognizing them in photographs", Proc. European Conference on Computer Vision, 2006.

16.
Morel Yu's Dataset: http://www.ipol.im/pub/art/2011/myasift/dataset_Morel_Yu_09.zip