Constant elasticity of substitution function based RANSAC for image stitching

Abstract

Feature matching is very important in image stitching. RANSAC algorithm is a representative algorithm for feature matching. However, RANSAC still has many shortcomings such as a large number of iterations, a large computational complexity and cannot completely eliminate mismatches. To address above problem, in this paper, we propose a novel method termed constant elasticity of substitution function based RANSAC (CES-RANSAC) for image stitching. Specifically, CES-RANSAC improves the RANSAC algorithm by constructing a utility function, optimizing the boundary of the utility function, calculating Cobb-Douglas coefficients. It also introduces Lindahl equilibrium to derive the return value t to help eliminate mismatches. Experiments show that compared with the traditional RANSAC algorithm, CES-RANSAC has improved matching accuracy and increased computational efficiency, which further improves the efficiency of the image matching algorithm.