Browse > Article
http://dx.doi.org/10.5573/ieek.2013.50.8.215

Efficient Homography Estimation for Panoramic Image Generation  

Seo, Sangwon (Graduate School of Advanced Imaging Science, Multimedia, and Film Chung-Ang University)
Joeng, Soowoong (Graduate School of Advanced Imaging Science, Multimedia, and Film Chung-Ang University)
Han, Yunsang (Graduate School of Advanced Imaging Science, Multimedia, and Film Chung-Ang University)
Choi, Jongsoo (Graduate School of Advanced Imaging Science, Multimedia, and Film Chung-Ang University)
Lee, Sangkeun (Graduate School of Advanced Imaging Science, Multimedia, and Film Chung-Ang University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.50, no.8, 2013 , pp. 215-224 More about this Journal
Abstract
An efficient homography estimation method for large sized images is proposed. Estimating an accurate homography is one of the most important parts in image stitching processes. Since hardwares have been advanced, it has been passible to take higher resolution images. However, computational cost for estimating homography has been also increased. Specifically, when too many features exist in the images, it requires lots of computations to estimate a correct homography. Furthermore, there is a high probability of obtaining an incorrect homography. Therefore, we propose a numerical method to extract the appropriate correspondences from several down-scaled images to estimate and compensate the homography numerically for restoring an original homography. Also, if there is an unbalance in color tone between the reference and the target images, we make them balanced by using local information of the overlapped regions. Experimental results show that proposed method is three times faster in 3.2 mega pixel images, five times faster in 8mega pixel images than the conventional approach. Therefore, we believe that the proposed method can be a useful tool to efficiently estimate a homography.
Keywords
Homography; DLT; Stitching; SIFT; Color Balancing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 S. H. Lee and J. S. Choi, "Design and Implementation of Color Correction System for Images Captured by Digital Camera," IEEE Transactions on Consumer Electronics, Vol. 54, No. 2, pp. 268-276, May 2008.   DOI   ScienceOn
2 M. Brown and D. Lowe, "Automatic panorama image stitching using invariant features," International Journal of Computer Vision, Vol. 74, No. 1, pp. 59-73, August 2007.   DOI
3 S. H. Lee and M. Y. Kim, "다중 카메라 기반 대 영역 고해상도 영상획득 시스템과 실시간 영상 정합 알고리즘," 전자공학회 논문지-SC, 제49권, 제4 호, 10-16쪽, 2012.
4 Y. H. Kim and S. K. Lee, "A Simple and Effective Image Color Balancing for HD-to-UHD Conversion," International Conference on Electronics Information and Communication, January 2013.
5 E. Vincent and R. Laganiere, "Detecting planar homographies in an image pair," Image and Signal Processing and Analysis, pp. 182-187, June 2001.
6 G. H. Golub and C. F. Van Loan, Matrix Computation. JHU Press, 1996.
7 T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, Introduction to Algorithms, Prentice Hall India, 2002.
8 Y. S. Han, S. H. Lee, J. S. Choi, and S. K. Lee, "A simple and efficient color recovering system for content sharing website," IEEE Transaction on Consumer Electronics, Vol. 56, No. 2, pp. 863-869, May 2010.   DOI   ScienceOn
9 R. Szeliski, Image Alignment and Stitching: A Tutorial, Handbook of Mathematical Models in Computer Vision, Springer, 2005.
10 D. Lowe, "Distinctive image features from scales-invariant keypoints," International Journal of Computer Vision, vol.60, no.2, pp. 91-110, November 2004.   DOI
11 M. Fischler and R. Bolles, "Random sample consensus: A paradigm for model fitting with application to image analysis and automated cartography," Communication of the ACM, Vol. 24, No. 6, pp. 381-395, June 1981.   DOI   ScienceOn
12 O. Chum and J. Matas, 'Randomized RANSAC with Td,d test,' Proc. of the British Machine Vision Conference, pp. 448-457, London, UK, September 2002.
13 O. Chum and J. Matas, "Matching with PROSAC - progressive sample consensus," IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 1, pp. 220-226, San Diego, CA, June 2005.
14 S. Y. Ye, A. Y. Jeon, G. R. Jeon, and K. G. Nam, "EMSAC 알고리듬을 이용한 대응점 추출에 관한 연구," 전자공학회 논문지-SP, 제44권, 제4호, 44-50쪽, 2007.
15 R. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge university Press 2nd edition, 2004.
16 M. Brown and D. Lowe, "Recognising Panorama," International Conference on Computer Vision, Vol. 2, pp. 1218-1225, October 2003.
17 M. Brown and D. Lowe, "Invariant Features from Interest Point Groups," British Machine Vision Conference, pp. 656-665, September 2002.