| 主权项 |
1.一种基于点线对偶的图像匹配方法，其特征在于，包括以下步骤：（1）从参考图像R和目标图像S中分别提取直线，以得到参考直线集合和目标直线集合，其中从R中提取的参考直线集合记为<img file="FDA00003432638400011.GIF" wi="345" he="102" />共有m条直线段，从S中提取的目标直线集合记为<img file="FDA00003432638400012.GIF" wi="343" he="101" />共有n条直线段；（2）分别将参考直线集合和目标直线集合中所有的直线段从图像空间映射到对偶空间，以得到参考对偶点集<img file="FDA00003432638400013.GIF" wi="352" he="96" />共有m个对偶点，以及目标对偶点集<img file="FDA00003432638400014.GIF" wi="344" he="101" />共有n个对偶点；（3）分别将参考对偶点集和目标对偶点集中邻近的对偶点进行融合，以得到新的参考对偶点集和新的目标对偶点集；（3-1）设置计数器i=1，计数器cnt=1，状态数组[St<sub>1</sub>，St<sub>2</sub>，…,St<sub>m</sub>]=1；（3-2）判断i是否小于等于m，若是则转入步骤（3-3），否则获得新的参考对偶点集<img file="FDA00003432638400015.GIF" wi="381" he="103" />共有u个对偶点，并转入步骤（3-13）；（3-3）判断St<sub>i</sub>是否等于1，若是则转入步骤（3-4），否则转入步骤（3-12）；（3-4）设置待融合对偶点集G为空集，从参考对偶点集中取出第i个参考对偶点<img file="FDA00003432638400016.GIF" wi="81" he="69" />其坐标是(θ<sub>i</sub>,ρ<sub>i</sub>)，将其加入G，并设置St<sub>i</sub>=0；（3-5）设置计数器j=1；（3-6）判断j是否小于等于m，若是则转入步骤（3-7），否则转入步骤（3-11）；（3-7）判断j是否等于i，或者St<sub>j</sub>是否等于0，若是则进入步骤（3-10），否则直接进入步骤（3-8）；（3-8）判断|θ<sub>j</sub>-θ<sub>i</sub>|＜T<sub>θ</sub>且|ρ<sub>j</sub>-ρ<sub>i</sub>|＜T<sub>ρ</sub>是否成立，若成立则进入步骤（3-9），否则进入步骤（3-10），其中T<sub>θ</sub>和T<sub>ρ</sub>为预设的阈值；（3-9）将第j个参考对偶点<img file="FDA00003432638400021.GIF" wi="66" he="90" />加入待融合对偶点集G，并设置St<sub>j</sub>=0；（3-10）设置j=j+1，然后返回步骤（3-6）；（3-11）将待融合对偶点集G中的所有参考对偶点进行融合，以得到新的参考对偶点<img file="FDA00003432638400022.GIF" wi="120" he="79" />其坐标为(θ′,ρ′)，设置cnt=cnt+1；（3-12）设置i=i+1，然后返回步骤（3-2）；（3-13）对于目标对偶点集中的所有目标对偶点，采用与上述步骤（3-1）到（3-12）相同的步骤，以获得新的目标对偶点集<img file="FDA00003432638400023.GIF" wi="382" he="96" />共有v个对偶点；（4）估计新的参考对偶点集和新的目标对偶点集之间的旋转变换参数；（5）估计新的参考对偶点集和新的目标对偶点集之间的平移变换参数。 |
