DOI QR코드

DOI QR Code

Efficient Image Stitching Using Fast Feature Descriptor Extraction and Matching

빠른 특징점 기술자 추출 및 정합을 이용한 효율적인 이미지 스티칭 기법

  • Received : 2012.10.15
  • Accepted : 2012.12.13
  • Published : 2013.01.31

Abstract

Recently, the field of computer vision has been actively researched through digital image which can be easily generated as the development and expansion of digital camera technology. Especially, research that extracts and utilizes the feature in image has been actively carried out. The image stitching is a method that creates the high resolution image using features extract and match. Image stitching can be widely used in military and medical purposes as well as in variety fields of real life. In this paper, we have proposed efficient image stitching method using fast feature descriptor extraction and matching based on SURF algorithm. It can be accurately, and quickly found matching point by reduction of dimension of feature descriptor. The feature descriptor is generated by classifying of unnecessary minutiae in extracted features. To reduce the computational time and efficient match feature, we have reduced dimension of the descriptor and expanded orientation window. In our results, the processing time of feature matching and image stitching are faster than previous algorithms, and also that method can make natural-looking stitched image.

최근 디지털 카메라 기술의 발전으로 이미지를 쉽게 생성할 수 있어 이를 활용한 컴퓨터 비전분야의 연구가 활발하게 진행되고 있다. 특히 디지털 이미지에서 특징점을 추출하고 이를 활용하는 연구가 활발하게 진행되고 있다. 이미지 스티칭은 여러 이미지에서 특징점을 추출하고 이를 정합하여 하나의 고해상도 이미지를 생성하는 것으로 군사용, 의료용뿐만 아니라 실생활의 다양한 분야에서 활용되고 있다. 본 논문에서는 특징점 기술자의 차원을 효과적으로 감소시켜 정확하면서도 빠르게 정합점을 찾을 수 있는 SURF 기반의 빠른 특징점 기술자 추출 및 정합을 이용한 효율적인 이미지 스티칭 기법을 제안한다. 추출된 특징점에서 불필요한 특징점을 분류하여 특징점 기술자를 생성한다. 이때 특징점 기술자의 연산량을 줄이면서도 효율적인 정합을 위해 기술자의 차원을 줄이고 방향 윈도우를 확장하였다. 실험 결과 특징점 정합 및 전체 이미지 스티칭 속도가 기존의 알고리즘보다 빠르면서도 자연스러운 스티칭된 이미지를 생성할 수 있었다.

Keywords

References

  1. R. Szeliski, "Image alignment and stitching: A tutorial", Preliminary draft, Jan., 2005.
  2. P. F. McLauchlan, A. Jaenicke, "Image mosaicing using sequential bundle adjustment", Image Vision Computer, Vol.20, No.9-10, pp.751-759, Aug., 2002. https://doi.org/10.1016/S0262-8856(02)00064-1
  3. J. P. Snyder, "Geometry of mapping satellite", PE&RS, Vol.48, No.10, pp.1593-1602, 1982.
  4. C. Y. Chen and R. Klette, "Image stitching: comparisons and new techniques", Computer Analysis of Images and Patterns, pp.615-622, 1999.
  5. E. Vincent, R. Laganiere, "An empirical study of some feature matching strategies", Vision Interface, pp.139-145, 2002.
  6. L. Juan and O. Gwun "A Comparison of SIFT, PCA-SIFT and SURF", IJIP, Vol.3, Issue 4, 2009.
  7. E. Rosten and T. Drummond, "Machine Learning for High-Speed Corner Detection", Computer Vision - ECCV 2006, Lecture Notes in Computer Science, Vol.3951, pp. 430-443, 2006.
  8. D. G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints", International Journal of Computer Vision, Vol.60, No.2, pp.91-110, 2004. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  9. Y. Ke and R. Sukthankar. "PCA-SIFT: A More Distinctive Representation for Local Image Descriptors", Proc. Conf. Computer Vision and Pattern Recognition, pp.511-517, 2004.
  10. K. Mikolajczyk, C. Schmid, "A performance evaluation of local descriptors", PAMI27, pp.1615-1630, 2005.
  11. H. Ahn, S. Rhee, "Fast Image Stitching Based on Improved SURF Algorithm Using Meaningful Features", The KIPS Transaction:Part B, Vol.19B, No.2, pp.93-98, April, 2012. https://doi.org/10.3745/KIPSTB.2012.19B.2.093
  12. H. Bay, T. Tuytelaars. "SURF: Speeded Up Robust Features", Computer Vision and Image Understanding (CVIU), Vol.110, No.3, pp.346-359, 2008. https://doi.org/10.1016/j.cviu.2007.09.014
  13. M. Brown, D. Lowe, "Invariant features from interest point groups", In BMVC, 2002.
  14. T. Schenk, Digitalphotogrammetry, Terrascience, 1999.
  15. P. Viola, M. Jones, "Rapid object detection using a boosted cascade of simple feature". In CVPR(1), pp.511-518, 2001.
  16. Image Data Set, http://www.visualsize.com/

Cited by

  1. Improved Feature Descriptor Extraction and Matching Method for Efficient Image Stitching on Mobile Environment vol.18, pp.10, 2013, https://doi.org/10.9708/jksci.2013.18.10.039