Title: Modelling and simulation: an improved RANSAC algorithm based on the relative angle information of samples
Authors: Chengbo Liu; Qiang Shen; Hai Pan; Miao Li
Addresses: Beijing Institute of Technology, No. 5 South Zhong Guan Cun Street, Haidian, Beijing 100081, China ' School of Mechatronical Engineering, Beijing Institute of Technology, Beijing, China ' Huaihai Industrial Group, Changzhi City, Shanxi Province, China ' Beijing Institute of Technology, No. 5 South Zhong Guan Cun Street, Haidian, Beijing 100081, China
Abstract: Random sample consensus (RANSAC) algorithm is the most widely used one in the field of computer vision. In order to reduce the high complexity of RANSAC, this paper proposes a novel method which can reject samples before calculating the homography matrix. This algorithm can eliminate random samples that may be wrong through calculating the relative angle information of the random samples, and then, use the correct samples for the next step. The algorithm can ensure the accuracy of the premise while greatly reducing the computational complexity. Not only that, the improved algorithm can also be combined with the existing RANSAC extensions to improve the computational efficiency.
Keywords: reject samples; homography matrix; random sample consensus; RANSAC; relative angle; verify model.
DOI: 10.1504/IJMIC.2017.085939
International Journal of Modelling, Identification and Control, 2017 Vol.28 No.2, pp.144 - 152
Received: 09 Jun 2016
Accepted: 15 Sep 2016
Published online: 18 Aug 2017 *