一种筛除图像不稳定特征点的方法技术

本发明专利技术公开了一种筛除图像不稳定特征点的方法，包括步骤1）提取待匹配图像的特征点；2）计算所有特征点的M×M邻域熵HM及N×N邻域熵HN；3）计算特征点的邻域差熵绝对值；4）如果差熵绝对值小于预设的阈值，则判定为不稳定特征点，否则认为是稳定特征点参与图像匹配。本发明专利技术可大幅地提高特征点匹配的实时性、匹配率及正确匹配率。

A method to screen out the unstable feature points of the image

The invention discloses a screening method of image unstable feature points, including step 1) matching method; 2) to calculate all the feature points of the M * M and N * N HM neighborhood entropy neighborhood entropy HN; 3) calculating the neighborhood feature points of the differential entropy absolute value; 4) if less than a preset threshold entropy difference absolute value, it is judged as unstable feature points, otherwise it is considered stable feature points in image matching. The invention can greatly improve the real-time performance, the matching rate and the correct matching rate of the feature point matching.

【技术实现步骤摘要】
一种筛除图像不稳定特征点的方法
本专利技术涉及图像处理
，具体涉及一种筛除图像不稳定特征点的方法。
技术介绍
图像特征匹配是实现图像搜索、图像分类、目标识别、图像拼接的重要基础。为提高匹配性能，通常借助局部特征提取算法，如SIFT、SURF、BRIEF等，来完成匹配。与全局特征（如直方图等）相比，局部特征能更好的应对旋转、尺度等变化。SIFT因其良好的匹配性能，得到广泛的运用。在此基础上，研究人员从各方面提出更具有适应性的算子（如PCA-SIFT和AFFINE-SIFT），进一步增强SIFT的鲁棒性和描述能力，以期获得更好的匹配性能。然而改进算法在提高匹配性能的同时却降低了匹配速度，其中，以AFFINE-SIFT算法尤为明显。为了在保留匹配性能的同时不影响匹配速度，研究者提出了各种优化速度的SIFT算子：如通过Canny算子去除边缘点，然后通过K-L变换降低描述子维度；这可以在提高速度的同时保持较高的正确匹配率，但是所剩匹配点的数量过少；或者采用24维特征描述符代替128维特征描述符，并引入最小优先队列和马氏距离，这在一定程度上提高了匹配速度，但最终获得的匹配数量仍然比较少；SAR-SIFT采用一种新的梯度计算方法，并对SAR(SyntheticApertureRadar)图像中的斑点噪声具有鲁棒性,但这限于分析SAR图像。此外，基于FPGA平台的并行加速算法也被提出，但这种算法需要消耗额外的计算资源，并没有从本质上降低算法所需的计算量。
技术实现思路
针对上述现有技术的不足，本专利技术提出一种筛除图像不稳定特征点的方法，在对提取特征点生成描述符之前，先筛除部分无效特征点，降低所需描述无效特征点的数量，达到提速效果。为实现上述目的，本专利技术的技术方案是：一种筛除图像不稳定特征点的方法，包括：步骤1：提取待匹配图像的特征点；步骤2：对提取出的每个特征点，计算该特征点的M×M邻域熵HM及N×N邻域熵HN；步骤3：计算每个特征点的M×M邻域熵HM与N×N邻域熵的差，即每个特征点的差熵；步骤4：如果差熵绝对值小于预设的阈值，则判定为不稳定特征点，否则认为是稳定特征点参与图像匹配。优选地，所述步骤1采用SIFT算法进行特征点提取。优选地，所述步骤2具体为：计算每个特征点M×M邻域和N×N邻域像素中不同灰度级出现的概率；为了更好地表示邻域熵与灰度值之间的关联，而不只是表示邻域内灰度值分布的均匀程度，邻域熵计算公式如下：其中，表示特征点邻域内像素灰度值i的分布概率。优选地，M×M邻域大小为7×7，N×N邻域大小为19×19。与现有技术相比，本专利技术具有有益效果：在对所提取特征点生成描述符之前，先通过特征点邻域灰度值的熵分布特性来筛除部分无效特征点，以降低所需描述无效特征点的数量，从而达到提速的效果，大幅地提高特征点匹配的实时性、匹配率及正确匹配率。附图说明图1是现有技术中传统图像匹配步骤示意图；图2是本专利技术的熵特征筛选算法流程图；图3（a）是本专利技术实施例1的待匹配目标图像特征点筛选结果图；图3（b）是本专利技术实施例1的待匹配参考图像特征点筛选结果图；图4（a）是本专利技术实施例2的待匹配目标图像；图4（b）是本专利技术实施例2的待匹配参考图像图5（a）是本专利技术实施例2的原始算法匹配结果图；图5（b）是本专利技术实施例2的改进算法匹配结果图；图6（a）是本专利技术实施例3的待匹配目标图像；图6（b）是本专利技术实施例3的待匹配参考图像图7是本专利技术与原始算法的平均匹配率对比图；图8是本专利技术与原始算法的正确匹配率对比图。具体实施方式下面结合附图及实施例对本专利技术做进一步说明。传统的基于局部特征点的图像匹配流程可以分为四个步骤，特征点提取、描述符生成、粗匹配及误匹配剔除，如图1所示。以图4（a）、图4（b）中待匹配图像对为例，按现有技术中传统图像匹配步骤进行图像匹配，各步骤所须运行时间及特征点匹配情况如表1所示（实验环境为i33220tCPU@2.80GHZ，4.0GBRAM的PC机）。由表1可得，后半阶段时间占了74%(30.13sec:40.59sec)）。从表1的数据可得，对所提取的大量特征点生成描述符的过程耗费大量的时间，而这些特征点中有极大部分的特征点是无效特征点，即无法被匹配。对大量无效特征点的描述大大降低了SIFT算法的运行效率。在SIFT算法中，通过DoG(DifferenceofGaussian)检测特征点的过程中会保留着较强的边缘效果，尽管后续可以通过Hessian矩阵能够排除部分的不稳定点，但是仍然有大量的无效特征点无法被移出，如图4(a)图4（b）所示例子中，所剩不稳定特征点数量仍然很多，这导致特征点的有效匹配率低。通过对特征点匹配与否进行研究可得：一个特征点是否能够得到匹配除了依赖于视角不同所导致的当前特征点在对应的图像中是否存在相应的匹配点问题，还依赖于特征点是否包含足够的信息量以区别于其他特征点；一个特征点如果包含足够大的信息量，则可视为是一个稳定特征点。本专利技术提出的一种筛除图像不稳定特征点的方法，包括：步骤1：采用SIFT算法提取待匹配图像的特征点；将所提取特征点放大，可得如若包含一个稳定的特征点，特征点邻域灰度的变化较为明显；如果包含不稳定特征点，则此不稳定特征点邻域灰度地变化情况次明显；如若不包含特征点的区域，其邻域的灰度值变化不明显。步骤2：对提取出的每个特征点，计算该特征点的M×M邻域熵HM及N×N邻域熵HN；具体为：计算每个特征点M×M邻域和N×N邻域像素中不同灰度级出现的概率；为了更好地表示邻域熵与灰度值之间的关联，而不只是表示邻域内灰度值分布的均匀程度，邻域熵计算公式如下：其中，表示特征点邻域内像素灰度值i的分布概率。步骤3：计算每个特征点的M×M邻域熵HM与N×N邻域熵的差，即每个特征点的差熵；步骤4：如果差熵绝对值小于预设的阈值，则判定为不稳定特征点，否则认为是稳定特征点参与图像匹配。通过差熵绝对值可获得邻域灰度变化程度的稳定表征，而不受特征点的尺度及灰度值的绝对值的影响。阈值并非固定，可以根据实际所希望保留的特征点比例、稳定程度进行相应调节。上述熵特征筛选算法流程图如图2所示。优选地，M×M邻域大小为7×7，N×N邻域大小为19×19。实施例1采用原始算法SIFT与RANSAC相结合的方案，基于SIFT算法来匹配图3（a）和图3（b）两张图片，SIFT分别从图3(a)、图3(b)中提取了1021和638个特征点（在图中以*标记），最终共得到78对匹配，经过RANSAC筛选后可得，其中正确匹配的有67对。在此过程中，特征点的匹配率仅为7.6%（图3（a））和12%（图3（b）），其余92.3%和88%的特征点虽然最终没有匹配,但作为候选匹配特征点，未匹配特征点的描述符也必须被计算，因此降低了算法的效率。采用本专利技术的改进算法，在计算特征点描述符之前，先基于其邻域的差熵来筛选特征点，以去除部分不稳定匹配特征点，以减少对不稳定特征点计算描述符所需的时间。通过计算图3(a)、图3(b)中特征点邻域的差熵，并将据此筛选出的不稳定特征点标记为ｏ（478个和380个）。据测试可得未标记点中共有61对匹配，且全部为正确匹配，即匹配率提高为11.5%和23.6%。由此可以判定，本专利技术所提出的方法可以成功地筛除部本文档来自技高网...

【技术保护点】
一种筛除图像不稳定特征点的方法，其特征在于，包括：步骤1：提取待匹配图像的特征点；步骤2：对提取出的每个特征点，计算该特征点的M×M邻域熵HM及N×N邻域熵HN；步骤3：计算每个特征点的M×M邻域熵HM与N×N邻域熵HN的差，即每个特征点的差熵；步骤4：如果差熵绝对值小于预设的阈值，则判定为不稳定特征点，否则认为是稳定特征点参与图像匹配。

【技术特征摘要】
1.一种筛除图像不稳定特征点的方法，其特征在于，包括：步骤1：提取待匹配图像的特征点；步骤2：对提取出的每个特征点，计算该特征点的M×M邻域熵HM及N×N邻域熵HN；步骤3：计算每个特征点的M×M邻域熵HM与N×N邻域熵HN的差，即每个特征点的差熵；步骤4：如果差熵绝对值小于预设的阈值，则判定为不稳定特征点，否则认为是稳定特征点参与图像匹配。2.根据权利要求1所述的一种筛除图像不稳定特征点的...

【专利技术属性】
技术研发人员：吴丽君，文吉成，陈志聪，林培杰，程树英，
申请(专利权)人：福州大学，
类型：发明
国别省市：福建,35