发明名称 基于旋转模型的鱼眼图像准稠密对应点匹配扩散方法
摘要 本发明公开一种基于旋转模型的准稠密对应点匹配扩散方法;该方法主要包括以下几个步骤:对于同一场景从不同位置拍摄的一对鱼眼图像,首先提取和匹配图像中的特征点,然后对这些特征点进行精确定位,并把这些特征点作为初始种子点;接着从最优种子点开始向其邻域进行准稠密对应点扩散,扩散的对应点作为新的种子点用于后续的继续扩散。在本发明中,对应点的视差约束采用旋转变换模型,相比已有的仿射变换模型而言,该模型计算简单,模型自由参数只有一个,因此整个扩散过程稳定可靠,并且可满足大多数的应用需求。另外,该方法是一种非约束的扩散方法,无需对摄像机的运动参数进行事先标定,具有较大的灵活性。实验结果也验证了该方法的可行性,具有很强的实用性。
申请公布号 CN102034235B 申请公布日期 2012.07.25
申请号 CN201010530456.0 申请日期 2010.11.03
申请人 山西大学 发明人 李晓明;李婧;田亚平
分类号 G06T7/00(2006.01)I 主分类号 G06T7/00(2006.01)I
代理机构 太原科卫专利事务所(普通合伙) 14100 代理人 朱源
主权项 1.一种基于旋转模型的鱼眼图像准稠密对应点匹配扩散方法,其特征在于步骤如下:S1:从不同位置拍摄两幅待匹配场景的鱼眼图像<img file="2010105304560100001DEST_PATH_IMAGE001.GIF" wi="14" he="18" />,<img file="168702DEST_PATH_IMAGE002.GIF" wi="16" he="21" />,并提取和匹配两幅图像的特征点;S2:对匹配的特征点进行精确定位,并计算这些特征点的相似性大小和旋转变换模型,然后将相似性大于某一阈值<img file="2010105304560100001DEST_PATH_IMAGE003.GIF" wi="22" he="25" />的特征点作为后续准稠密对应点扩散的初始种子点,并把这些种子点存入集合<img file="6601DEST_PATH_IMAGE004.GIF" wi="16" he="20" />;精确定位的方法是:S21:将<img file="2010105304560100001DEST_PATH_IMAGE001.GIF" wi="14" he="18" /><sub>,</sub><img file="2010105304560100001168702DEST_PATH_IMAGE002.GIF" wi="16" he="21" />中以对应特征点为中心,邻域半径为<img file="2010105304560100001DEST_PATH_IMAGE007.GIF" wi="13" he="14" />的子图像分别转换到极坐标系,得到两个子图像<img file="740388DEST_PATH_IMAGE008.GIF" wi="16" he="26" />,<img file="DEST_PATH_IMAGE009.GIF" wi="17" he="26" />;S22:对子图像<img file="828561DEST_PATH_IMAGE008.GIF" wi="16" he="26" />,<img file="534349DEST_PATH_IMAGE009.GIF" wi="17" he="26" />,采用相位相关法,求得两子图像的相对旋转角度<img file="869515DEST_PATH_IMAGE010.GIF" wi="18" he="25" />;S23:以对应特征点的初始对应坐标和S22计算得到的相对旋转角度<img file="598437DEST_PATH_IMAGE010.GIF" wi="18" he="25" />为初值,灰度相关性为代价函数,采用Levenberg-Marquat算法在原图像<img file="2010105304560100001DEST_PATH_IMAGE001.GIF" wi="14" he="18" />,<img file="2010105304560100001168702DEST_PATH_IMAGE002.GIF" wi="16" he="21" />中通过迭代优化,得到对应特征点的精确对应位置和相对旋转角度的精确值<img file="DEST_PATH_IMAGE011.GIF" wi="14" he="20" />,同时也可得到对应特征点的相对旋转变换矩阵:<img file="320777DEST_PATH_IMAGE012.GIF" wi="137" he="49" />;S3:根据相似性大小从种子点集合<img file="84465DEST_PATH_IMAGE004.GIF" wi="16" he="20" />中选出相似性最大的种子点作为最优种子点,同时从种子点集合中去除该种子点;然后从当前最优种子点开始,在其邻域实现无极几何约束的准稠密对应点扩散;S4:将扩散的对应点作为新的种子点,保存到种子点集合<img file="966970DEST_PATH_IMAGE004.GIF" wi="16" he="20" />,并且计算这些新种子点的旋转变换模型和相似性大小;S5:如果当前种子点集合<img file="319454DEST_PATH_IMAGE004.GIF" wi="16" he="20" />不为空,那么转步骤S3;S6:利用已得到的准稠密对应点估计极几何约束,然后利用此约束重新进行带极几何约束的准稠密对应点扩散;在S3和S6的准稠密对应点扩散过程中,局部视差约束采用旋转变换模型,具体讲,已知图像<img file="324319DEST_PATH_IMAGE001.GIF" wi="14" he="18" />,<img file="762254DEST_PATH_IMAGE002.GIF" wi="16" he="21" />中的一对种子点为<img file="DEST_PATH_IMAGE013.GIF" wi="30" he="25" />,<img file="485666DEST_PATH_IMAGE014.GIF" wi="14" he="16" />和<img file="DEST_PATH_IMAGE015.GIF" wi="16" he="22" />邻域象素点分别为<img file="20553DEST_PATH_IMAGE016.GIF" wi="38" he="22" />和<img file="DEST_PATH_IMAGE017.GIF" wi="42" he="25" />,假设将种子点设为对应邻域的局部坐标系原点,且种子点邻域对应的旋转矩阵为<img file="947051DEST_PATH_IMAGE018.GIF" wi="17" he="18" />,那么在当前种子点邻域进行对应点扩散过程中,对任意一点<img file="DEST_PATH_IMAGE019.GIF" wi="69" he="25" />,其在<img file="872282DEST_PATH_IMAGE002.GIF" wi="16" he="21" />中可能的匹配点视差限制条件为<img file="158907DEST_PATH_IMAGE020.GIF" wi="217" he="28" />。
地址 030006 山西省太原市坞城路92号