Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2010.17B.5.333

Panoramic Image Composition Algorithm through Scaling and Rotation Invariant Features  

Kwon, Ki-Won (국립금오공과대학교 컴퓨터공학부)
Lee, Hae-Yeoun (국립금오공과대학교 컴퓨터공학부)
Oh, Duk-Hwan (국립금오공과대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartB / v.17B, no.5, 2010 , pp. 333-344 More about this Journal
Abstract
This paper addresses the way to compose paronamic images from images taken the same objects. With the spread of digital camera, the panoramic image has been studied to generate with its interest. In this paper, we propose a panoramic image generation method using scaling and rotation invariant features. First, feature points are extracted from input images and matched with a RANSAC algorithm. Then, after the perspective model is estimated, the input image is registered with this model. Since the SURF feature extraction algorithm is adapted, the proposed method is robust against geometric distortions such as scaling and rotation. Also, the improvement of computational cost is achieved. In the experiment, the SURF feature in the proposed method is compared with features from Harris corner detector or the SIFT algorithm. The proposed method is tested by generating panoramic images using $640{\times}480$ images. Results show that it takes 0.4 second in average for computation and is more efficient than other schemes.
Keywords
Panoramic Image; Scale and Rotate Invariant Feature; SURF; Feature Matching; Perspective Projection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. A. Fischler and R. C. Bolles, “Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography,” Communications of the ACM, Vol.24(6), 1981, pp.381-395.   DOI   ScienceOn
2 P. H. S. Torr, and A. Zisserman, “MLESAC: a new robust estimator with application to estimating image geometry,” Computer Vision and Image Understanding, Vol.78(1), 2000, pp.138-156.   DOI   ScienceOn
3 H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, “Speeded Up Robust Features (SURF),” Computer Vision and Image Understanding, Vol.110(3), 2008, pp.346-359.   DOI   ScienceOn
4 A. Criminisi, I. Reid, and A. Zisserman, “A Plane Measuring Device,” http://www.robots.ox.ac.uk/~vgg/presentations/bmvc97/criminispaper/
5 Wikipedia, “Panorama,” http://en.wikipedia.org/wiki/Panorama.
6 R. Szeliski, “Image Alignment and Stitching: A Tutorial1,” Now Publishers 2006, ISBN 1933019042, 9781933019048, pp.120.
7 S. T. Suen, E. Y. Lam, and K. K. Wong, “Photographic stitching with optimized object and color matching based on image derivatives,” Optics Express, Vol.15, 2007, pp.7689-7696.   DOI
8 M. Brown and D. G. Lowe, “Recognising Panoramas,” Proc. of IEEE International Conference on Computer Vision, 2003, pp.1218-1227.   DOI
9 M Brown, and D. G. Lowe, “Automatic panoramic image stitching using invariant features,” International Journal of Computer Vision, Vol.74(1), 2007, pp.59-73.   DOI
10 M Brown, R. I. Hartley, and D Nister, “Minimal Solutions for Panoramic Stitching,” Proc. of IEEE International Conference on Computer Vision and Pattern Recognition, 2007.   DOI
11 M. Byrod, M. Brown, and K. Atrom, “Minimal Solutions for Paoramic Stitching with Radial Distortion,” Proc. of IEEE International Conference on Computer Vision and Pattern Recognition, 2008, pp.1-8.   DOI
12 D. G. Lowe, “Distinctive Image Features from Scale-Invariant Keypoints,” International Journal of Computer Vision, Vol. 60(2), 2004, pp.91-110.   DOI
13 J. Beis and D. G. Lowe, “Shape indexing using approximate nearest-neighbor search in high-dimensional spaces,” Proc. of International Conference on Computer Vision and Pattern Recognition, 1997, pp.1000-1006.   DOI