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

KIPS Transactions on Software and Data Engineering, Vol. 7, No.1, pp.9-18, January 2018
10.3745/KTSDE.2018.7.1.009, Full Text

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.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from October 15, 2016)

Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


Cite this paper

[KIPS Transactions Style]
H. Lee and K. Kim, "An Improved RANSAC Algorithm Based on Correspondence Point Information for Calculating Correct Conversion of Image Stitching," KIPS Transactions on Software and Data Engineering, Vol.7, No.1, pp.9-18, 2018, DOI: 10.3745/KTSDE.2018.7.1.009.

[IEEE Style]
Hyunchul Lee and Kangseok Kim, "An Improved RANSAC Algorithm Based on Correspondence Point Information for Calculating Correct Conversion of Image Stitching," KIPS Transactions on Software and Data Engineering, vol. 7, no. 1, pp. 9-18, 2018. DOI: 10.3745/KTSDE.2018.7.1.009.

[ACM Style]
Lee, H. and Kim, K. 2018. An Improved RANSAC Algorithm Based on Correspondence Point Information for Calculating Correct Conversion of Image Stitching. KIPS Transactions on Software and Data Engineering, 7, 1, (2018), 9-18. DOI: 10.3745/KTSDE.2018.7.1.009.