International Journal of Contents

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Improvement of ASIFT for Object Matching Based on Optimized Random Sampling

  • Phan, Dung (School of Electronics and Computer Engineering, Chonnam National University) ;
  • Kim, Soo Hyung (School of Electronics and Computer Engineering, Chonnam National University) ;
  • Na, In Seop (School of Electronics and Computer Engineering, Chonnam National University)
  • Received : 2013.02.20
  • Accepted : 2013.06.15
  • Published : 2013.06.28
Download PDF
⟨ Previous Next ⟩

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

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. https://doi.org/10.1137/080732730
  2. D.G. Lowe, "Distinctive image features from scale-invariant keypoints", International Journal of Computer Vision, 60(2): 91-110, 2004. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  3. J.M. Morel and G. Yu, "Is SIFT scale invariant?" Inverse Problems and Imaging, 5(1): 115-136, 2011. https://doi.org/10.3934/ipi.2011.5.115
  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. https://doi.org/10.1007/s11263-006-9794-4
  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. https://doi.org/10.1007/s11263-005-3964-7
  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. https://doi.org/10.1109/TPAMI.2007.70716
  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. https://doi.org/10.1007/s11263-006-0002-3
  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. https://doi.org/10.1109/TPAMI.2007.70729
  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