| 主权项 |
一种基于分级策略的影像直线特征匹配方法，其特征在于包括以下步骤：步骤a，对参考影像和待匹配影像分别提取直线段，包括进行边缘检测，将检测到的边缘链码进行筛选和拆分，得到近似为直线段的边缘，然后将近似为直线段的边缘拟合成直线段；步骤a中，对检测到的每一条边缘链码进行筛选和拆分包括如下步骤，步骤1.1，若边缘链码所包含的像素个数小于预设的阈值N，则处理下一条边缘链码，否则进入步骤1.2；步骤1.2，若边缘链码首尾端点之间的直线段所包含的像素个数小于预设的阈值N，处理下一条边缘链码，否则进入步骤1.3；步骤1.3，计算边缘链码上每个像素到边缘链码首尾端点之间的直线段的垂距，记录垂距最大值M及边缘链码上相应的像素点D；步骤1.4，根据预设的阈值A，若M＜Δ，则认为边缘链码是直线；否则，从像素点D处将边缘链码分裂为两条边缘链码；步骤b，将步骤a中得到的直线段分为长直线段和短直线段，计算长直线段的特征参数，根据特征参数对参考影像和待匹配影像的长直线段进行匹配，得到同名长直线段特征对，将未匹配成功的长直线段归为短直线段；步骤b中，将直线段分为长直线段和短直线段的实现方式是，对参考影像和待匹配影像分别将所有直线段按从长到短进行排序，选择前H条两两互不平行的直线段作为长直线段，其余直线段为短直线段，H为预设的长直线段条数；步骤b中，计算长直线段的顺时针方向值作为特征参数，得到参考影像的长直线段特征参数集CW1＝[θ1,…,θi,…,θH]T和待匹配影像的长直线段特征参数集CW2＝[θ′1,…,θ′j,…,θ′H]T，其中，θi表示参考影像中长直线段的顺时针方向值，i＝1,2,…,H；θ′j表示待匹配影像中长直线段的顺时针方向值，j＝1,2,…,H；采用如下穷举搜索方法寻找同名长直线段特征对：对于每一次遍历，假设长直线段特征参数集CW1和CW2中此次遍历的顺时针方向值分别为θi和θ′j，令θ＝θi‑θ′j，则按式（1）和式（2）计算，CW1'＝CW1‑θ （1）式（1）中，CW1′表示每次遍历时将长直线段特征参数集CW1内的所有顺时针方向值分别减去角度θ得到的方向值所构成向量；CW1'＝Trans(CW1') （2）式（2）中，Trans()表示将向量CW1'内的元素转换到[0°,180°]内；再按照式（3），计算此次遍历下的方向差值向量DIFCW，搜索方向差值向量DIFCW中小于预设阈值ThrA的元素，记录搜索所得元素个数T，DIFCW＝|Sort(CW1')‑Sort(CW2)| （3）式（3）中，Sort()表示将向量内的元素按值从小到大进行排序；完成所有顺时针方向值的遍历后，把T取最大值时所对应的方向对作为同名方向，同名方向对应的一对长直线段记为同名长直线段特征对；步骤c，利用步骤b所得的同名长直线段特征对作为控制基础，计算短直线段的关系描述符，实现短直线段的匹配，步骤c中，对参考影像和待匹配影像中任一短直线段的关系描述符计算方法如下，步骤2.1，计算短直线段与短直线段所在影像中每条长直线段的夹角βi1,βi2,...,βiT；步骤2.2，分别计算参考影像和待匹配影像上长直线段所在直线的交点p1,p2,…,pT(T‑1)/2和q1,q2,…,qT(T‑1)/2，以及参考影像中所有交点之间的距离总和与待匹配影像中所有交点之间的距离总和的比值k＝D1/D2；步骤2.3，计算每个长直线段的交点到短直线段的距离di1，di2，…,di(T(T‑1)/2)，对于第二幅影像，每个交点到短直线段的距离乘以系数k；步骤2.4，如下公式（4），将步骤2.1所得夹角与步骤2.3所得距离合并，构成短直线段的关系描述符RDi，RDi＝[βi1,βi2,…,βiT,di1,di2,…,di(T(T‑1)/2)]T （4）式（4）中，RDi表示参考影像或待匹配影像中第i条短直线段的关系描述符。 |
