Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

A panorama image generation method using FAST algorithm

FAST를 이용한 파노라마 영상 생성 방법

  • Kim, Jong-ho (Department of Electronic Engineering, Kwangwoon University) ;
  • Ko, Jin-woong (Department of Electronic Engineering, Kwangwoon University) ;
  • Yoo, Jisang (Department of Electronic Engineering, Kwangwoon University)
  • Received : 2015.12.23
  • Accepted : 2016.02.01
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a feature based panorama image generation algorithm using FAST(Features from Accelerated Segment Test) method that is faster than SIFT(Scale Invariant Feature Transform) and SURF(Speeded Up Robust Features) is proposed. Cylindrical projection is performed to generate natural panorama images with numerous images as input. The occurred error can be minimized by applying RANSAC(Random Sample Consensus) for the matching process. When we synthesize numerous images acquired from different camera angles, we use blending techniques to compensate the distortions by the heterogeneity of border line. In that way, we could get more natural synthesized panorama image. The proposed algorithm can generate natural panorama images regardless the order of input images and tilted images. In addition, the image matching can be faster than the conventional method. As a result of the experiments, distortion was corrected and natural panorama image was generated.

본 논문에서는 자연스러운 파노라마 영상 생성을 위해 SIFT와 SURF 방법보다 빠른 FAST(Features from Accelerated Segment Test)를 이용한 특징점 기반의 파노라마 영상 생성 기법을 제안한다. 다수의 영상을 이용해 자연스러운 파노라마 영상을 만들기 위해 실린더 투영을 수행 한 후 추출된 특징점들을 RANSAC(Random Sample Consensus)을 이용해 정합 시 오차율을 최소화한다. 서로 다른 방향에서 얻는 다수의 영상을 합성할 때 정합 경계 주변의 이질감을 보완하기 위해 블렌딩 기법을 사용함으로써 자연스러운 파노라마 영상을 생성한다. 제안하는 기법에서는 영상을 정합할 때 영상의 입력 순서와 방향에 관계없이 파노라마 영상을 만들 수 있다. 또한 기존의 방법보다 빠른 속도로 영상 정합이 가능하다. 다수의 영상으로 실험을 한 결과 왜곡이 보정되고 자연스러운 파노라마 영상을 생성할 수 있었다.

Keywords

References

  1. M. Brown, and D.G. LOWE, "Automatic panoramic image stitching using invariant features", International journal of computer vision, vol. 74, no. 1, Dec. 2006. https://doi.org/10.1007/s11263-006-0002-3
  2. Mostafiz Mehebuba Hossain, Hyuk-Jae Lee, Jaesung Lee, "Fast image stitching for video stabilization using SIFT feature point", The Journal of Korean Institute of Communications and Information Sciences, vol.39, no10, pp. 957-966, Sep. 2014.
  3. R. Szeliski, "Image alignment and stitching: a tutorial," Computer graphics and vision, vol. 2, no.1, pp.15-16, Jan. 2006.
  4. H. Bay, A. Ess, T. Tuytelaars and L. V. Gool "Speeded-Up Robust Features (SURF)," Computer vision and image understanding (CVIU), vol. 110, no. 3, pp. 2-8, Jun. 2008.
  5. Jinseon Song, SooJung Hur, YongWan Park, Jeonghee Choi, "User positioning method based on image similarity comparison using single camera", The Journal of Korean Institute of Communications and Information Sciences, vol.40, no.08, pp.1655-1666, July 2015. https://doi.org/10.7840/kics.2015.40.8.1655
  6. Yongwoo Cho, Joo Myoung Seok, Doug Young Suh, "3D-based monitoring system and cloud computing for panoramic video service", The Journal of Korean Institute of Communications and Information Sciences, vol.39, no.09, pp. 590-597, Aug. 2014.
  7. E.Rosten, T.Drummond, "Machine learning for high-speed corner detection", European conference on computer vision, vol.1, pp.430-443, 2006.
  8. L. Moisan, P. Moulon, and Pascal Monasse, "Automatic homographic registration of a pair of images, with a contrario elimination of outliers," Image processing on line(IPOL), pp. 2-3, May 2012.
  9. K-W Kwon, A-Y Lee, U. Oh, "Panoramic image composition algorithm through scaling and rotation invariant features," Information processing society journal, vol. 17, no. 5, Jun. 2010.
  10. P. J. Burt and E. H. Adelson, "A multiresolution spline with application to image mosaics," ACM Transaction on graphics, vol. 2, no. 4, pp. 2-5, Oct. 1983.
  11. R.Szeliski, H.Y.Shum, "Creating Full View Panoramic Image Mosaics and Environment Maps", Computer Graphics, vol. 31, no. 1, pp.251-258, Aug. 1997
  12. David G. Lowe, "Distinctive image features from scaleinvariant keypoints," International journal of computer vision, vol. 60, no. 2, pp. 5-16, Jan. 2004. https://doi.org/10.1023/B:VISI.0000027787.82851.b6