CAJ | 학술논문

图像拼接技术中消除特征点误匹配是一项重要环节，针对传统的消除误匹配的RANSAC算法迭代次数多，计算复杂度较大且不能完全消除误匹配等缺点，提出了一种基于几何约束的RANSAC改进算法。该算法将几何约束法应用到RANSAC算法中，对图像特征匹配点进行聚类分组，根据每条匹配点对连接线的斜率应该相等、长度也应该相等这两个几何关系建立预判断模型，对匹配点对集合进行预提纯。实验证明，该算法相较于传统的RANSAC算法，误匹配基本消除，迭代次数减少，计算效率提高，从而提高了图像匹配算法的效率。
도상병접기술중소제특정점오필배시일항중요배절，침대전통적소제오필배적RANSAC산법질대차수다，계산복잡도교대차불능완전소제오필배등결점，제출료일충기우궤하약속적RANSAC개진산법。해산법장궤하약속법응용도RANSAC산법중，대도상특정필배점진행취류분조，근거매조필배점대련접선적사솔응해상등、장도야응해상등저량개궤하관계건립예판단모형，대필배점대집합진행예제순。실험증명，해산법상교우전통적RANSAC산법，오필배기본소제，질대차수감소，계산효솔제고，종이제고료도상필배산법적효솔。
Eliminating false matching is an important part in image stitching technology. Traditional eliminating errone-ous matching method in the field of image stitching is RANSAC algorithm, but this method need numerous iterations and complex computation, and it often can not completely eliminate the false matching. Focusing on these shortcomings in RANSAC, this paper presents an improved RANSAC algorithm which is based on the geometric constraints. Clustering and grouping the matching points, then establishing a prejudgment geometric constraints model with the two geometric relationship between each couple of matching points:(1)the slope of each connection segment of each couple is equal and (2)the length of each connection segment of each couple is equal, to pre-purify matching points. The experiments show that the algorithm compared to the traditional RANSAC algorithm, eliminates mis-matching, reduces the number of itera-tions, improves computational efficiency, thereby improves the efficiency of image matching algorithm.