发明名称 一种基于不规则多窗口的归一化互相关的点匹配方法
摘要 本发明公开了一种基于不规则多窗口的归一化互相关的点匹配方法。方法是:读取模板图像;读取待匹配图像;鼠标点选目标点;获取搜索极线路径;获取目标点邻域窗口;逐步选取搜索路径上一点坐标及其邻域窗口;不规则多窗口划分;不规则多窗口直方图匹配;合并相邻不规则窗口;合并窗口归一化互相关匹配;得出对应点坐标。本方法基于模板匹配中的相似性度量,用于解决图像中深度不连续导致像素点邻域景物结构发生变化时的点匹配情况,方法简单。
申请公布号 CN103679722A 申请公布日期 2014.03.26
申请号 CN201310669380.3 申请日期 2013.12.10
申请人 苏州盛景空间信息技术有限公司 发明人 胡伏原;凌燕;刘盼
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 北京中誉威圣知识产权代理有限公司 11279 代理人 张相午
主权项 一种基于不规则多窗口的归一化互相关的点匹配方法,其特征在于,它包括如下步骤:(1)读取模板图像;(2)读取待匹配图像:模板图像和待匹配图像由摄像机在不同角度拍摄同一场景得到;(3)鼠标点选目标点:在模板图像中选择需要匹配的点坐标P;(4)获取搜索极线路径:根据对极几何原理,利用SIFT匹配点对计算不同视角拍摄的模板图像和待匹配图像间的基本矩阵,进而可获得点P在待匹配图像中的极线,确定搜索路径;(5)获取目标点邻域窗口:在模板图像中,选取点P的邻域窗口Wl,窗口大小根据经验值,一般选择20*20像素大小;(6)逐步选取搜索路径上一点坐标及其邻域窗口:在待匹配图像搜索路径上,以步阶为1像素逐步搜索待匹配点坐标,存入集合Points中,并获取每个点的匹配窗口,其中窗口选择与步骤5相同;(7)不规则多窗口划分:对点P邻域匹配窗口Wl进行不规则多窗口划分子窗口wi(i=0,1,.....,8);选取Points中一点的邻域窗口Wr进行不规则多窗口划分子窗口wi(i=0,1,.....,8);每个子窗口的宽度为邻域匹配窗口宽度的1/3倍;(8)不规则多窗口直方图匹配:对8个子窗口一一对应进行直方图匹配,得出每个子区域的匹配值;(9)合并相邻不规则窗口:合并n个子窗口为一个不规则的大窗口W,参与合并的n个子区域需满足以下条件:通过对直方图匹配值进行排序,这n个区域直方图匹配值最高;这n个区域必须是相邻的;若匹配值较高的区域是水平的区域2和6或者竖直的区域0和4,虽然它们不是相邻的,但是在实际情况中会存在很多方正 的物体,因此是合并窗口的一个特例;n为8个子窗口中直方图匹配值大于整个邻域匹配窗口Wr和Wl间直方图匹配值的相邻子窗口的个数;(10)合并窗口归一化互相关匹配:依据窗口W,对模板图像点P和待匹配图像Points中某点进行归一化互相关匹配,得出待匹配图像中该点的匹配值;若该点是Points集合中最后一点,执行第11步,否则转到第7步;(11)得出对应点坐标:最终利用WTA策略选择两图像窗口间的相似度匹配值最大的点坐标为点匹配结果。
地址 215021 江苏省苏州市工业园区金鸡湖大道1355号国际科技园一期111C单元