Browse > Article
http://dx.doi.org/10.3745/KTSDE.2018.7.1.9

An Improved RANSAC Algorithm Based on Correspondence Point Information for Calculating Correct Conversion of Image Stitching  

Lee, Hyunchul (QURAM 연구소)
Kim, Kangseok (아주대학교 사이버보안학과)
Publication Information
KIPS Transactions on Software and Data Engineering / v.7, no.1, 2018 , pp. 9-18 More about this Journal
Abstract
Recently, the use of image stitching technology has been increasing as the number of contents based on virtual reality increases. Image Stitching is a method for matching multiple images to produce a high resolution image and a wide field of view image. The image stitching is used in various fields beyond the limitation of images generated from one camera. Image Stitching detects feature points and corresponding points to match multiple images, and calculates the homography among images using the RANSAC algorithm. Generally, corresponding points are needed for calculating conversion relation. However, the corresponding points include various types of noise that can be caused by false assumptions or errors about the conversion relationship. This noise is an obstacle to accurately predict the conversion relation. Therefore, RANSAC algorithm is used to construct an accurate conversion relationship from the outliers that interfere with the prediction of the model parameters because matching methods can usually occur incorrect correspondence points. In this paper, we propose an algorithm that extracts more accurate inliers and computes accurate transformation relations by using correspondence point relation information used in RANSAC algorithm. The correspondence point relation information uses distance ratio between corresponding points used in image matching. This paper aims to reduce the processing time while maintaining the same performance as RANSAC.
Keywords
RANSAC; Random Sampling; Homography; Image Stitching; Performance;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Matthew Brown and David G. Lowe, "Automatic panoramic image stitching using invariant features," International Journal of Computer Vision, Vol.74, No.1, pp.59-73, 2007.   DOI
2 Daehyun Kim and Jongsoo Choi, "View Interpolation Algorithm for Continuously Changing Viewpoints in the Multi-panorama Based Navigation," IEIE Journal (SP), Vol.40, No.6, pp.141-148, 2003.
3 Sehwan Kim, Kiyoung Kim, and Woontack Woo, "Multiple Camera Calibration for Panoramic 3D Virtual Environment," IEIE Journal (CI), Vol.41, No.2, pp.137-148, 2004.
4 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, No.6, pp.381-395, 1981.   DOI
5 E. Dubrofsky, "Homography Estimation," Master Thesis, University of British Columbia, Canada, 2009.
6 Richard Hartley and Andrew Zisserman, "Multiple View Geometry in Computer Vision, 2nd Edition," Cambridge University Press, 2003.
7 Chris Harris and Mike Stephens, "A combined corner and edge detector," Proceedings of Fourth Alvey Vision Conference, University of Manchester, England, 1988.
8 Edward Rosten and Tom Drummond, "Machine learning for high-speed corner detection," European Conference on Computer Vision (ECCV 2006), pp.430-443, Graz, Austria, May 7-13, 2006.
9 David G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," International Journal of Computer Vision, Vol.60, No.2, pp.91-110, 2004.   DOI
10 Ethan Rublee, Vincent Rabaud, Kurt Konolige, and Gary Bradski, "ORB: an efficient alternative to SIFT or SURF," IEEE International Conference on Computer Vision(ICCV 2011), pp.2564-2571, Barcelona, Spain, Nov. 6-13, 2011.
11 J. Matas and O. Chum, "Randomized RANSAC with Td,d test," Image and Vision Computing, Vol.22, No.10, pp.837-842, 2004.   DOI
12 D. Capel, "An effective bail-out test for RANSAC consensus scoring," Proceedings of the 16th British Machine Vision Conference, pp.629-638, Oxford Brookes University, England, Sept. 5-8, 2005.
13 J. Matas and O. Chum, "Randomized RANSAC with sequential probability ratio test," Proceedings of the 10th International Conference on Computer Vision, pp.1727-1732, Beijing, China, Oct. 15-21, 2005.
14 Dustin Morley and Hassan Foroosh, "Improving RANSAC-Based Segmentation Through CNN Encapsulation," Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp.6338-6347, Jul. 21-26, Hawaii Convention Center, HI, USA, 2017.
15 O. Chum and J. Matas, "Matching with PROSAC: progressive sample consensus," Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Vol.1, pp.220-226, Jun. 20-25, San Diego, CA, USA, 2005.
16 Rahul Raguram, Jan-Michael Frahm, and Marc Pollefeys, "A Comparative Analysis of RANSAC Techniques Leading to Adaptive Real-Time Random Sample Consensus," ECCV 2008, Part II, LNCS 5303, pp.500-513, 2008.