一种基于特征编组的直线立体匹配全局算法

作     者：文贡坚 WEN GongJian

作者机构：国防科学技术大学电子科学与工程学院ATR重点实验室湖南长沙410073 

基　　金：国家自然科学基金Nos.60275008 40571103~~ 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2006年第17卷第12期

页      码：2471-2484页

摘      要：由于直线断裂、遮挡以及共面空间直线投影等因素的影响,从左右图像中提取出来的直线之间会出现“一配多”甚至“多配多”的匹配情况,然而目前很少有算法能可靠地处理这些情况.提出了一种基于特征编组的匹配算法来解决它.与已有方法不同,该方法是在由两幅图像共同组成的直线集上进行编组.每个特征编组包含了内部直线之间的匹配关系.这样,直线匹配的问题就转化为从直线集中提取一些相互兼容的特征编组的问题.整个算法分为两步首先在几何和辐射约束的前提下构建所有可能的特征编组,并计算每个特征编组的匹配度,然后从所有可能的特征编组中寻找一个特征编组子集,在保证直线集中的每条直线最多属于该子集中一个特征编组的前提下,使得该子集中特征编组的匹配度之和最大.为了解决这个整数规划问题,设计了一种分两阶段的算法首先将整个问题分为多个子问题,然后对于每个子问题,利用分支定限法寻找最优解.将所提出的算法应用于实际的立体图像对中,取得了满意的结果.

主 题 词：立体匹配 直线匹配 特征编组 整数规划 分支定限法 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1360/jos172471

馆 藏 号：203393810...