CN112258540B - 基于非线性方向导数的图像角点检测方法 - Google Patents

基于非线性方向导数的图像角点检测方法 Download PDF

Info

Publication number
CN112258540B
CN112258540B CN202011294100.1A CN202011294100A CN112258540B CN 112258540 B CN112258540 B CN 112258540B CN 202011294100 A CN202011294100 A CN 202011294100A CN 112258540 B CN112258540 B CN 112258540B
Authority
CN
China
Prior art keywords
determining
isotropic
anisotropic
equation
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202011294100.1A
Other languages
English (en)
Other versions
CN112258540A (zh
Inventor
王富平
陈鹏博
吉聪聪
公衍超
高梓铭
刘颖
韦同胜
刘卫华
王昊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Xian University of Posts and Telecommunications
Original Assignee
Xian University of Posts and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xian University of Posts and Telecommunications filed Critical Xian University of Posts and Telecommunications
Priority to CN202011294100.1A priority Critical patent/CN112258540B/zh
Publication of CN112258540A publication Critical patent/CN112258540A/zh
Application granted granted Critical
Publication of CN112258540B publication Critical patent/CN112258540B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/13Edge detection
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00Image enhancement or restoration
    • G06T5/70Denoising; Smoothing

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Analysis (AREA)

Abstract

一种基于非线性方向导数的图像角点检测方法,由边缘链码提取、确定滤波器子窗口及权重、图像分层和非线性滤波、确定各向异性和各向同性导数响应向量、确定最大各向异性导数响应方向、确定局部各向异性和同性导数均值、多尺度角点响应、链码上所有像素的角点测度、确定局部最大值抑制和阈值的角点步骤组成。本发明采用了像素值排序的图像分层方法,通过去除对应于原始图像中脉冲噪声强度的部分二值图层的方式,对剩余像素进行线性加权滤波,图像分层技术实现快速非线性滤波,避免了脉冲型噪声和高斯型噪声的影响,解决了角点检测噪声敏感的技术问题。与传统的非线性滤波方法相比,具有效率高、角点检测准确率高等优点。

Description

基于非线性方向导数的图像角点检测方法
技术领域
本发明涉及图像处理领域,具体涉及到基于非线性方向导数的图像角点检测方法。
背景技术
角点是图像中的关键特征点,是图像中局部曲率变化的极大点或亮度变化剧烈的点。角点包含了图像中的重要特征和信息,便于图像的进一步处理和分析。角点检测是图像分析和计算机视觉中极为重要的步骤,广泛应用于运动跟踪、目标识别、立体匹配、三维场景重建等技术领域。目前角点检测算法主要分为三大类,包括基于强度的角点检测方法、基于边缘轮廓的角点检测方法、基于模板的角点检测方法。
基于模板的角点检测方法通过使用预先定义的模型拟合图像的部分区域来检测角点,此类方法容易将噪声点或边缘点检测为角点。基于强度的角点检测方法通过测量角点周围区域的强度以及灰度变化来进行检测,在光照和旋转变化下具有较好的鲁棒性,但选取的阈值过大或过小将会导致漏检或误检。不同的改进方法从噪声鲁棒性,多尺度性和准确度等方面提升了方法性能。基于轮廓的角点检测方法使用边缘检测器,从输入图像中提取轮廓曲线,分析轮廓形状以检测角点。曲率尺度空间的角点检测方法,对曲线上的局部灰度变化和噪声敏感,会出现漏检误检等情况。利用弦到点距离累加的角点检测算法,有效消除了伪角点,但不能检测出邻近角点。多尺度盖博滤波器克服了多尺度问题,但其鲁棒性有待提高;在此基础之上,各向异性方向导数滤波器将方向强度变化嵌入到基于轮廓的角点检测框架中,融合了基于轮廓和基于强度的角点检测方法的优点,提高了角点检测的效率,但对于混合噪声仍然敏感。
发明内容
本发明所要解决的技术问题在于克服上述现有技术的不足,提供了一种方法简单、检测准确率高、对混合噪声鲁棒,精确度高的基于非线性方向导数的图像角点检测方法。
解决上述技术问题所采用的技术方案由下述步骤组成:
(1)边缘链码提取
对原始图像用坎尼边缘检测方法提取边缘E,按顺时针方向沿着边缘将每个边缘像素的坐标依次保存,形成边缘像素位置的链码集合Q,如式(1)所示:
Q={(x,y)|(x,y)∈E} (1)
其中(x,y)是像素点坐标。
(2)确定滤波器子窗口及权重
1)构建各向异性和各向同性高斯方向滤波器并确定它们的一阶导数函数
按式(2)构建各向异性高斯方向滤波器gσ,ρ,θ(x,y):
Figure BDA0002784839080000021
其中σ是高斯核的尺度,σ∈[1,6],ρ是各向异性因子,ρ∈(1,8],θ表示方向,Rθ是方向为θ的旋转矩阵,按式(3)确定各向异性高斯方向滤波器的一阶导数函数ψσ,ρ,θ(x,y):
Figure BDA0002784839080000022
按照式(4)确定各向同性高斯方向滤波器的一阶导数函数ξσ,ρ,θ(x,y):
Figure BDA0002784839080000023
2)按式(5)确定各向异性左子窗口NL和各向异性右子窗口NR
Figure BDA0002784839080000024
按式(6)确定各向同性左子窗口N′L和各向同性右子窗口N′R
Figure BDA0002784839080000025
按公式(7)提取子窗口中各向异性左子窗口绝对值权重
Figure BDA0002784839080000026
和各向异性右子窗口绝对值权重
Figure BDA0002784839080000027
Figure BDA0002784839080000028
按公式(8)提取子窗口中各向同性左子窗口绝对值权重
Figure BDA0002784839080000029
和各向同性右子窗口绝对值权重
Figure BDA0002784839080000031
Figure BDA00027848390800000311
(3)图像分层和非线性滤波
1)根据图像中像素值为0~255,将原始图像
Figure BDA0002784839080000032
分成Γ为256层二值图像
Figure BDA0002784839080000033
具体满足以下条件:原始图像
Figure BDA0002784839080000034
中(x,y)处值为i,在第i层二值图像
Figure BDA0002784839080000035
中(x,y)处的值为1,其余
Figure BDA0002784839080000036
值为0。
2)对Γ层二值图像
Figure BDA0002784839080000037
按照对应像素值i从小到大进行排序,去除最初始τ层和最末尾τ层二值图像,τ∈{0,1,2},选择剩余的Γ-2τ个二值图像;按式(9)分别确定各向异性左子窗口NL和各向异性右子窗口NR的滤波结果φσ(x,y|i,L,θ)和φσ(x,y|i,R,θ):
Figure BDA0002784839080000038
按式(10)分别确定各向同性左子窗口N′L和各向同性右子窗口N′R的滤波结果ζσ(x,y|i,L,θ)和ζσ(x,y|i,R,θ):
Figure BDA0002784839080000039
其中L为左向,R为右向。
3)按式(11)得到对应于原始图像各向异性左子窗口NL和各向异性右子窗口NR的选择性非线性滤波结果φσ(x,y|L,θ)和φσ(x,y|R,θ):
Figure BDA00027848390800000310
按式(12)得到对应于原始图像各向同性左子窗口N′L和各向同性右子窗口N′R的选择性非线性滤波结果ζσ(x,y|L,θ)、ζσ(x,y|R,θ):
Figure BDA0002784839080000041
(4)确定各向异性和各向同性导数响应向量
1)按式(13)确定对混合噪声鲁棒的非线性各向异性导数响应φσ(x,y|θ):
φσ(x,y|θ)=|φσ(x,y|L,θ)-φσ(x,y|R,θ)| (13)
按式(14)确定对混合噪声鲁棒的非线性各向同性导数响应ζσ(x,y|θ):
ζσ(x,y|θ)=|ζσ(x,y|L,θ)-ζσ(x,y|R,θ)| (14)
2)按式(15)确定非线性各向异性导数响应向量φσ(x,y):
Figure BDA0002784839080000042
按式(16)确定非线性各向同性导数响应向量ζσ(x,y):
ζσ(x,y)=[ζσ(x,y|θ1),...,ζσ(x,y|θk),...,ζσ(x,y|θK)] (16)
其中k∈[1,84],K是离散滤波器方向的总数,K取值为84,φσ(x,y|θk)为图像沿θk方向的非线性各向异性滤波器响应,ζσ(x,y|θk)为图像沿θk方向的非线性各向同性滤波器响应。
(5)确定最大各向异性导数响应方向
提取非线性各向异性导数响应向量φσ(x,y)中的最大值,并确定最大值对应的滤波器方向
Figure BDA0002784839080000043
Figure BDA0002784839080000044
(6)确定局部各向异性和同性导数均值
按式(18)确定局部各向异性导数均值
Figure BDA0002784839080000045
Figure BDA0002784839080000046
其中,t为局部离散方向索引,t∈{0,1,2},θs为第s个离散滤波器的方向。
按式(19)确定局部各向同性导数均值
Figure BDA0002784839080000051
Figure BDA0002784839080000052
(7)多尺度角点响应
1)按式(20)确定角点响应ησ(x,y):
Figure BDA0002784839080000053
2)按式(20)第一次对σ取
Figure BDA0002784839080000054
第二次对σ取2.5,第三次对σ取
Figure BDA0002784839080000055
对三个尺度σ下的角点响应进行几何平均,得到多尺度角点响应。
(8)链码上所有像素的角点测度
按步骤(7)确定链码集合Q中每个像素的角点测度。
(9)确定局部最大值抑制和阈值的角点
按公式(21)确定局部最大值抑制和阈值处理的角点(x',y'):
Figure BDA0002784839080000056
其中χ是阈值,χ∈[0.005,0.015]。
在本发明的确定滤波器子窗口及权重步骤(2)中,所述的σ取值最佳为2.5,ρ取值最佳为6。
在本发明的图像分层和非线性滤波步骤(3)中,所述的τ取值最佳为1。
在本发明的确定局部各向异性和同性导数均值步骤(6)中,所述t取值最佳为1。
在本发明的局部最大值抑制和阈值步骤(9)中,χ取值最佳为0.01。
本发明提出了对输入图像进行边缘链码提取,确定各向异性高斯方向导数滤波器子窗口及权重,将图像分层处理并逐层进行非线性滤波;确定非线性各向异性导数向量,得到最大各向异性导数响应的方向,局部各向异性和各向同性导数均值;确定链码上所有像素的多尺度角点响应以及角点测度,基于局部最大值抑制和阈值进行角点判决得到最终角点检测结果。解决了角点检测噪声敏感的技术问题,提高了角点检测的准确率。
本发明具有以下优点:
(1)本发明根据图像混合噪声特点,使用了基于像素值排序的图像分层方法,通过去除对应于原始图像中脉冲噪声强度的部分二值图层的方式,避免了脉冲型噪声的影响。
(2)对剩余像素进行线性加权滤波,避免了高斯型噪声的影响。
(3)采用图像分层技术实现快速非线性滤波,与传统基于滑窗的非线性滤波方法相比,效率有明显提升。
(4)采用各向异性高斯滤波的方向选择性和多尺度特性,提出了新的对混合噪声更加鲁棒的角点特征检测方法。
附图说明
图1是本发明实施例1的流程图。
图2是4个方向的二维各向异性高斯方向导数滤波器。
图3是对比方法在积木图片无噪声的输出图像。
图4是对比方法在积木图片加入1%椒盐噪声的输出图像。
图5是对比方法在积木图片加入5%椒盐噪声的输出图像。
图6是本发明在积木图片无噪声的输出图像。
图7是本发明在积木图片加入1%椒盐噪声的输出图像。
图8是本发明在积木图片加入5%椒盐噪声的输出图像。
图9是对比方法在树叶图片无噪声的输出图像。
图10是对比方法在树叶图片加入1%椒盐噪声的输出图像。
图11是对比方法在树叶图片加入5%椒盐噪声的输出图像。
图12是本发明在树叶图片无噪声输出图像。
图13是本发明在树叶图片加入1%椒盐噪声的输出图像。
图14是本发明在树叶图片加入5%椒盐噪声的输出图像。
图15是对比方法在积木图片加入标准差为15的高斯噪声的输出图像。
图16是对比方法在积木图片加入标准差为15的高斯噪声和1%椒盐噪声混合噪声的输出图像。
图17是本发明方法在积木图片加入标准差为15的高斯噪声的输出图像。
图18对本发明方法在积木图片加入标准差为15的高斯噪声和1%椒盐噪声混合噪声的输出图像。
图19是对比方法在树叶图片加入标准差为15的高斯噪声的输出图像。
图20是对比方法在树叶图片高斯噪声和1%椒盐噪声混合噪声输出图像。
图21是本发明方法在树叶图片加入标准差为15的高斯噪声的输出图像。
图22对本发明方法在树叶图片加入标准差为15的高斯噪声和1%椒盐噪声混合噪声的输出图像。
具体实施方式
下面结合附图和实施例对本发明进一步详细说明,但本发明不限于下面的实施例。
实施例1
在图1中,本实施例的基于非线性方向导数的图像角点检测方法有以下步骤组成:
(1)边缘链码提取
对原始图像用坎尼边缘检测方法提取边缘E,按顺时针方向沿着边缘将每个边缘像素的坐标依次保存,形成边缘像素位置的链码集合Q,如式(1)所示:
Q={(x,y)|(x,y)∈E} (1)
其中(x,y)是像素点坐标。
(2)确定滤波器子窗口及权重
1)构建各向异性和各向同性高斯方向滤波器并确定它们的一阶导数函数
按式(2)构建各向异性高斯方向滤波器gσ,ρ,θ(x,y):
Figure BDA0002784839080000071
其中σ是高斯核的尺度,σ∈[1,6],本实施例的σ取值为2.5,ρ是各向异性因子,ρ∈(1,8],本实施例的ρ取值为6,θ表示方向,Rθ是方向为θ的旋转矩阵,按式(3)确定各向异性高斯方向滤波器的一阶导数函数ψσ,ρ,θ(x,y):
Figure BDA0002784839080000072
按照式(4)确定各向同性高斯方向滤波器的一阶导数函数ξσ,ρ,θ(x,y):
Figure BDA0002784839080000081
2)按式(5)确定各向异性左子窗口NL和各向异性右子窗口NR
Figure BDA0002784839080000082
按式(6)确定各向同性左子窗口NL′和各向同性右子窗口N′R
Figure BDA0002784839080000083
按公式(7)提取子窗口中各向异性左子窗口绝对值权重
Figure BDA0002784839080000084
和各向异性右子窗口绝对值权重
Figure BDA0002784839080000085
Figure BDA0002784839080000086
按公式(8)提取子窗口中各向同性滤波器的左子窗口绝对值权重
Figure BDA0002784839080000087
和各向同性右子窗口绝对值权重
Figure BDA0002784839080000088
Figure BDA0002784839080000089
(3)图像分层和非线性滤波
1)根据图像中像素值为0~255,将原始图像
Figure BDA00027848390800000810
分成Γ为256层二值图像
Figure BDA00027848390800000811
具体满足以下条件:原始图像
Figure BDA00027848390800000812
中(x,y)处值为i,在第i层二值图像
Figure BDA00027848390800000813
中(x,y)处的值为1,其余
Figure BDA00027848390800000814
值为0。
2)对Γ层二值图像
Figure BDA00027848390800000815
按照对应像素值i从小到大进行排序,去除最初始τ层和最末尾τ层二值图像,τ∈{0,1,2},本实施例τ取值为1,选择剩余的Γ-2τ个二值图像;按式(9)分别确定各向异性左子窗口NL和各向异性右子窗口NR的滤波结果φσ(x,y|i,L,θ)和φσ(x,y|i,R,θ):
Figure BDA00027848390800000816
按式(10)分别确定各向同性左子窗口NL′和各向同性右子窗口N′R的滤波结果ζσ(x,y|i,L,θ)和ζσ(x,y|i,R,θ):
Figure BDA0002784839080000091
其中L为左向,R为右向。
3)按式(11)得到对应于原始图像各向异性左子窗口NL和各向异性右子窗口NR的选择性非线性滤波结果φσ(x,y|L,θ)和φσ(x,y|R,θ):
Figure BDA0002784839080000092
按式(12)得到对应于原始图像各向同性左子窗口N′L和各向同性右子窗口N′R的选择性非线性滤波结果ζσ(x,y|L,θ)、ζσ(x,y|R,θ):
Figure BDA0002784839080000093
(4)确定各向异性和各向同性导数响应向量
1)按式(13)确定对混合噪声鲁棒的非线性各向异性导数响应φσ(x,y|θ):
φσ(x,y|θ)=|φσ(x,y|L,θ)-φσ(x,y|R,θ)| (13)
按式(14)确定对混合噪声鲁棒的非线性各向同性导数响应ζσ(x,y|θ):
ζσ(x,y|θ)=|ζσ(x,y|L,θ)-ζσ(x,y|R,θ)| (14)
2)按式(15)确定非线性各向异性导数响应向量φσ(x,y):
Figure BDA0002784839080000094
按式(16)确定非线性各向同性导数响应向量ζσ(x,y):
ζσ(x,y)=[ζσ(x,y|θ1),,...,ζσ(x,y|θk),...,ζσ(x,y|θK)] (16)
其中k∈[1,84],K是离散滤波器方向的总数,K取值为84,φσ(x,y|θk)为图像沿θk方向的非线性各向异性滤波器响应,ζσ(x,y|θk)为图像沿θk方向的非线性各向同性滤波器响应。
(5)确定最大各向异性导数响应方向
提取非线性各向异性导数响应向量φσ(x,y)中的最大值,并确定最大值对应的滤波器方向
Figure BDA0002784839080000101
Figure BDA0002784839080000102
(6)确定局部各向异性和同性导数均值
按式(18)确定局部各向异性导数均值
Figure BDA0002784839080000103
Figure BDA0002784839080000104
其中,t为局部离散方向索引,t∈{0,1,2},本实施例t取值为1,θs为第s个离散滤波器的方向。
按式(19)确定局部各向异性导数均值
Figure BDA0002784839080000105
Figure BDA0002784839080000106
(7)多尺度角点响应
1)按式(20)确定角点响应ησ(x,y):
Figure BDA0002784839080000107
2)按式(20)第一次对σ取
Figure BDA0002784839080000108
第二次对σ取2.5,第三次对σ取
Figure BDA0002784839080000109
对三个尺度σ下的角点响应进行几何平均,得到多尺度角点响应。
(8)链码上所有像素的角点测度
按步骤(7)确定链码集合Q中每个像素的角点测度。
(9)确定局部最大值抑制和阈值的角点
按公式(21)确定局部最大值抑制和阈值处理的角点(x',y'):
Figure BDA0002784839080000111
其中χ是阈值,χ∈[0.005,0.015]。本实施例χ取值为0.01。
实施例2
本实施例的基于非线性方向导数的图像角点检测方法由以下步骤组成:
(1)边缘链码提取
该步骤与实施例1相同。
(2)确定滤波器子窗口及权重
1)构建各向异性和各向同性高斯方向滤波器并确定一阶导数函数
按式(2)构建各向异性高斯方向滤波器gσ,ρ,θ(x,y):
Figure BDA0002784839080000112
其中σ是高斯核的尺度,σ∈[1,6],本实施例的σ取值为1,ρ是各向异性因子,ρ∈(1,8],本实施例的ρ取值为2,θ表示方向,Rθ是方向为θ的旋转矩阵,按式(3)确定各向异性高斯方向导数滤波器的一阶导数函数ψσ,ρ,θ(x,y):
Figure BDA0002784839080000113
按照式(4)确定各向同性高斯方向导数滤波器的一阶导数函数ξσ,ρ,θ(x,y):
Figure BDA0002784839080000114
该步骤的其它步骤与实施例1相同。
(3)图像分层和非线性滤波
1)根据图像中像素值为0~255,将原始图像
Figure BDA0002784839080000115
分成Γ为256层二值图像
Figure BDA0002784839080000116
具体满足以下条件:原始图像
Figure BDA0002784839080000117
中(x,y)处值为i,在第i层二值图像
Figure BDA0002784839080000118
中(x,y)处的值为1,其余
Figure BDA0002784839080000119
值为0。
2)对Γ层二值图像
Figure BDA0002784839080000121
按照对应像素值i从小到大进行排序,去除最初始τ层和最末尾τ层二值图像,τ∈{0,1,2},本实施例τ取值为0,选择剩余的Γ-2τ个二值图像;按式(9)分别确定各向异性左子窗口NL和各向异性右子窗口NR的滤波结果φσ(x,y|i,L,θ)和φσ(x,y|i,R,θ):
Figure BDA0002784839080000122
按式(10)分别确定各向同性左子窗口NL′和各向同性右子窗口N′R的滤波结果ζσ(x,y|i,L,θ)和ζσ(x,y|i,R,θ):
Figure BDA0002784839080000123
其中L为左向,R为右向。
该步骤的其它步骤与实施例1相同。
(6)确定局部各向异性和同性导数均值
按式(18)确定局部各向异性导数均值
Figure BDA0002784839080000124
Figure BDA0002784839080000125
其中,t为局部离散方向索引,t∈{0,1,2},本实施例t取值为0,θs为第s个离散滤波器的方向;按式(19)确定局部各向同性导数均值
Figure BDA0002784839080000126
Figure BDA0002784839080000127
(9)确定局部最大值抑制和阈值的角点
按公式(21)确定局部最大值抑制和阈值处理的角点(x',y'):
Figure BDA0002784839080000128
其中χ是阈值,χ∈[0.005,0.015],本实施例χ取值为0.005。
其它步骤与实施例1相同。
实施例3
本实施例的基于非线性方向导数的图像角点检测方法由以下步骤组成:
(1)边缘链码提取
该步骤与实施例1相同。
(2)确定滤波器子窗口及权重
1)构建各向异性和各向同性高斯方向滤波器并确定一阶导数函数
按式(2)构建各向异性高斯方向滤波器gσ,ρ,θ(x,y):
Figure BDA0002784839080000131
其中σ是高斯核的尺度,σ∈[1,6],本实施例的σ取值为6,ρ是各向异性因子,ρ∈(1,8],本实施例的ρ取值为8,θ表示方向,Rθ是方向为θ的旋转矩阵,按式(3)确定各向异性高斯方向滤波器的一阶导数函数ψσ,ρ,θ(x,y):
Figure BDA0002784839080000132
按照式(4)确定各向同性高斯方向滤波器的一阶导数函数ξσ,ρ,θ(x,y):
Figure BDA0002784839080000133
该步骤的其它步骤与实施例1相同。
(3)图像分层和非线性滤波
1)根据图像中像素值为0~255,将原始图像
Figure BDA0002784839080000134
分成Γ为256层二值图像
Figure BDA0002784839080000135
具体满足以下条件:原始图像
Figure BDA0002784839080000136
中(x,y)处值为i,在第i层二值图像
Figure BDA0002784839080000137
中(x,y)处的值为1,其余
Figure BDA0002784839080000138
值为0。
2)对Γ层二值图像
Figure BDA0002784839080000139
按照对应像素值i从小到大进行排序,去除最初始τ层和最末尾τ层二值图像,τ∈{0,1,2},本实施例τ取值为2,选择剩余的Γ-2τ个二值图像;按式(9)分别确定各向异性左子窗口NL和各向异性右子窗口NR的滤波结果φσ(x,y|i,L,θ)和φσ(x,y|i,R,θ):
Figure BDA0002784839080000141
按式(10)分别确定各向同性左子窗口NL′和各向同性右子窗口N′R的滤波结果ζσ(x,y|i,L,θ)和ζσ(x,y|i,R,θ):
Figure BDA0002784839080000142
其中L为左向,R为右向。
该步骤的其它步骤与实施例1相同。
(6)确定局部各向异性和同性导数均值
按式(18)确定局部各向异性导数均值:
Figure BDA0002784839080000143
其中,t为局部离散方向索引,t∈{0,1,2},本实施例t取值为2,θs为第s个离散滤波器的方向;按式(19)确定局部各向同性导数均值
Figure BDA0002784839080000144
Figure BDA0002784839080000145
(9)确定局部最大值抑制和阈值的角点
按公式(21)确定局部最大值抑制和阈值处理的角点(x',y'):
Figure BDA0002784839080000146
其中χ是阈值,χ∈[0.005,0.015],本实施例χ取值为0.015。
其它步骤与实施例1相同。
为了验证本发明的有益效果,发明人采用本发明实施例1的混合噪声下基于非线性方向导数的角点检测方法对OpenCV角点检测图像库中的图片进行了实验,各种试验情况如下。
1、实验条件
实验测试环境为Windows 10(64)为操作系统的戴尔电脑,其配置为Intel(R)Core(TM)i7-10700处理器,16核CPU及32GB内存,在MATLAB2018b平台上进行实验操作。
2、测试图片
采用积木测试图片、树叶图片各1幅进行对比测试。
3、实验方法
(1)采用本发明实施例1的方法(以下简称本发明方法)与多尺度微分比率角点检测方法(以下简称对比方法)在无噪声、加入1%密度椒盐噪声、加入5%密度椒盐噪声进行了角点对比检测实验。实验结果见表1,图3-图14。表1给出了匹配角点和错误角点的数目。图3-图8为积木测试结果图,图9-图14为树叶测试结果图。
表1不同密度椒盐噪声下的实验结果
Figure BDA0002784839080000151
由表1可见,本发明方法与对比方法在无噪声图像上角点检测的配准角点数目和错误角点数目差别很小;对输入图像加入1%椒盐噪声,对比方法出现了伪角点,错误角点数目增多;对输入图像加入5%椒盐噪声,对比方法中出现了大量的伪角点。相比于在无噪情况下,本发明方法对加入5%椒盐噪声的图像仍能保持较稳定的角点检测结果。
(2)采用本发明对上述2幅图片分别在无噪声、标准差为15的高斯噪声、1%密度椒盐噪声和标准差为15高斯噪声的混合噪声的条件下,进行了角点对比检测实验。实验结果见表2,图15-图22。表2给出了3幅测试图片在不同条件下,得到的匹配角点和错误角点的数目。图15-图18为积木测试结果图,图19-图22为树叶图片测试结果图。
表2高斯噪声、混合噪声下实验结果
Figure BDA0002784839080000152
由表2可见,对于积木图片,本发明方法与对比方法的角点检测的配准角点数目基本一致,错误角点数目少于对比方法;对于树叶图片,本发明方法与对比方法角点检测的配准角点基本一致,检测到更少的错误角点,整体表现出了较强的抑制混合噪声能力和较高的角点检测准确率。
4.结论
在相同的测试图像和评价标准的情况下,本发明方法与对比方法相比,在混合噪声情况下,能够更好地提取出图像中的角点信息,匹配角点数目和错误角点数目,表现出了良好的性能,改善了角点检测的准确率和质量。

Claims (5)

1.一种基于非线性方向导数的图像角点检测方法,其特征在于由下述步骤组成:
(1)边缘链码提取
对原始图像用坎尼边缘检测方法提取边缘E,按顺时针方向沿着边缘将每个边缘像素的坐标依次保存,形成边缘像素位置的链码集合Q,如式(1)所示:
Q={(x,y)|(x,y)∈E} (1)
其中(x,y)是像素点坐标;
(2)确定滤波器子窗口及权重
1)构建各向异性和各向同性高斯方向滤波器并确定它们的一阶导数函数
按式(2)构建各向异性高斯方向滤波器gσ,ρ,θ(x,y):
Figure FDA0003525452250000011
其中σ是高斯核的尺度,σ∈[1,6],ρ是各向异性因子,ρ∈(1,8],θ表示方向,Rθ是方向为θ的旋转矩阵,按式(3)确定各向异性高斯方向滤波器的一阶导数函数ψσ,ρ,θ(x,y):
Figure FDA0003525452250000012
按照式(4)确定各向同性高斯方向滤波器的一阶导数函数ξσ,ρ,θ(x,y):
Figure FDA0003525452250000013
2)按式(5)确定各向异性左子窗口NL和各向异性右子窗口NR
Figure FDA0003525452250000014
按式(6)确定各向同性左子窗口NL′和各向同性右子窗口N′R
Figure FDA0003525452250000015
按公式(7)提取子窗口中各向异性左子窗口绝对值权重
Figure FDA0003525452250000021
和各向异性右子窗口绝对值权重
Figure FDA0003525452250000022
Figure FDA0003525452250000023
按公式(8)提取子窗口中各向同性左子窗口绝对值权重
Figure FDA0003525452250000024
和各向同性右子窗口绝对值权重
Figure FDA0003525452250000025
Figure FDA0003525452250000026
(3)图像分层和非线性滤波
1)根据图像中像素值为0~255,将原始图像
Figure FDA0003525452250000027
分成Γ为256层二值图像
Figure FDA0003525452250000028
具体满足以下条件:原始图像
Figure FDA0003525452250000029
中(x,y)处值为i,在第i层二值图像
Figure FDA00035254522500000210
中(x,y)处的值为1,其余
Figure FDA00035254522500000211
值为0;
2)对Γ层二值图像
Figure FDA00035254522500000212
按照对应像素值i从小到大进行排序,去除最初始τ层和最末尾τ层二值图像,τ∈{0,1,2},选择剩余的Γ-2τ个二值图像;按式(9)分别确定各向异性左子窗口NL和各向异性右子窗口NR的滤波结果φσ(x,y|i,L,θ)和φσ(x,y|i,R,θ):
Figure FDA00035254522500000213
按式(10)分别确定各向同性左子窗口NL′和各向同性右子窗口N′R的滤波结果ζσ(x,y|i,L,θ)和ζσ(x,y|i,R,θ):
Figure FDA00035254522500000214
其中L为左向,R为右向;
3)按式(11)得到对应于原始图像各向异性左子窗口NL和各向异性右子窗口NR的选择性非线性滤波结果φσ(x,y|L,θ)和φσ(x,y|R,θ):
Figure FDA0003525452250000031
按式(12)得到对应于原始图像各向同性左子窗口NL′和各向同性右子窗口N′R的选择性非线性滤波结果ζσ(x,y|L,θ)、ζσ(x,y|R,θ):
Figure FDA0003525452250000032
(4)确定各向异性和各向同性导数响应向量
1)按式(13)确定对混合噪声鲁棒的非线性各向异性导数响应φσ(x,y|θ):
φσ(x,y|θ)=|φσ(x,y|L,θ)-φσ(x,y|R,θ)| (13)
按式(14)确定对混合噪声鲁棒的非线性各向同性导数响应ζσ(x,y|θ):
ζσ(x,y|θ)=|ζσ(x,y|L,θ)-ζσ(x,y|R,θ)| (14)
2)按式(15)确定非线性各向异性导数响应向量φσ(x,y):
Figure FDA0003525452250000033
按式(16)确定非线性各向同性导数响应向量ζσ(x,y):
ζσ(x,y)=[ζσ(x,y|θ1),...,ζσ(x,y|θk),...,ζσ(x,y|θK)] (16)
其中k∈[1,84],K是离散滤波器方向的总数,K取值为84,φσ(x,y|θk)为图像沿θk方向的非线性各向异性滤波器响应,ζσ(x,y|θk)为图像沿θk方向的非线性各向同性滤波器响应;
(5)确定最大各向异性导数响应方向
提取非线性各向异性导数响应向量φσ(x,y)中的最大值,并确定最大值对应的滤波器方向
Figure FDA0003525452250000034
Figure FDA0003525452250000041
(6)确定局部各向异性和同性导数均值
按式(18)确定局部各向异性导数均值
Figure FDA0003525452250000042
Figure FDA0003525452250000043
其中,t为局部离散方向索引,t∈{0,1,2},θs为第s个离散滤波器的方向;
按式(19)确定局部各向同性导数均值
Figure FDA0003525452250000044
Figure FDA0003525452250000045
(7)多尺度角点响应
1)按式(20)确定角点响应ησ(x,y):
Figure FDA0003525452250000046
2)按式(20)第一次对σ取
Figure FDA0003525452250000047
第二次对σ取2.5,第三次对σ取
Figure FDA0003525452250000048
对三个尺度σ下的角点响应进行几何平均,得到多尺度角点响应;
(8)链码上所有像素的角点测度
按步骤(7)确定链码集合Q中每个像素的角点测度:
(9)确定局部最大值抑制和阈值的角点
按公式(21)确定局部最大值抑制和阈值处理的角点(x',y'):
Figure FDA0003525452250000049
其中χ是阈值,χ∈[0.005,0.015]。
2.根据权利要求1所述的基于非线性方向导数的图像角点检测方法,其特征在于:在确定滤波器子窗口及权重步骤(2)中,所述的σ取值为2.5,ρ取值为6。
3.根据权利要求1所述的基于非线性方向导数的图像角点检测方法,其特征在于:在图像分层和非线性滤波步骤(3)中,所述的τ取值为1。
4.根据权利要求1所述的基于非线性方向导数的图像角点检测方法,其特征在于:在确定局部各向异性和同性导数均值步骤(6)中,所述t取值为1。
5.根据权利要求1所述的基于非线性方向导数的图像角点检测方法,其特征在于:在局部最大值抑制和阈值步骤(9)中,所述的χ取值为0.01。
CN202011294100.1A 2020-11-18 2020-11-18 基于非线性方向导数的图像角点检测方法 Active CN112258540B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011294100.1A CN112258540B (zh) 2020-11-18 2020-11-18 基于非线性方向导数的图像角点检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011294100.1A CN112258540B (zh) 2020-11-18 2020-11-18 基于非线性方向导数的图像角点检测方法

Publications (2)

Publication Number Publication Date
CN112258540A CN112258540A (zh) 2021-01-22
CN112258540B true CN112258540B (zh) 2022-04-22

Family

ID=74266195

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011294100.1A Active CN112258540B (zh) 2020-11-18 2020-11-18 基于非线性方向导数的图像角点检测方法

Country Status (1)

Country Link
CN (1) CN112258540B (zh)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887582A (zh) * 2010-06-03 2010-11-17 西北工业大学 基于差别累加值及三点链码差的曲线拐角点检测方法
CN105809674A (zh) * 2016-03-03 2016-07-27 厦门大学 一种基于机器视觉的模具保护装置及其方法
CN106355600A (zh) * 2016-09-05 2017-01-25 天津工业大学 基于非线性结构张量的自适应类圆型结构元素构造形态学算子的方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4871144B2 (ja) * 2006-01-13 2012-02-08 株式会社東芝 画像処理装置、方法、プログラム

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101887582A (zh) * 2010-06-03 2010-11-17 西北工业大学 基于差别累加值及三点链码差的曲线拐角点检测方法
CN105809674A (zh) * 2016-03-03 2016-07-27 厦门大学 一种基于机器视觉的模具保护装置及其方法
CN106355600A (zh) * 2016-09-05 2017-01-25 天津工业大学 基于非线性结构张量的自适应类圆型结构元素构造形态学算子的方法

Also Published As

Publication number Publication date
CN112258540A (zh) 2021-01-22

Similar Documents

Publication Publication Date Title
Ahmed Comparative study among Sobel, Prewitt and Canny edge detection operators used in image processing
Ishikura et al. Saliency detection based on multiscale extrema of local perceptual color differences
Thajeel et al. A Novel Approach for Detection of Copy Move Forgery using Completed Robust Local Binary Pattern.
CN111985314A (zh) 一种基于ViBe与改进LBP的烟雾检测方法
CN109767442B (zh) 一种基于旋转不变特征的遥感图像飞机目标检测方法
Shariatmadar et al. Visual saliency detection via integrating bottom-up and top-down information
Kumar et al. Comparative analysis for edge detection techniques
CN107808165B (zh) 一种基于susan角点检测的红外图像匹配方法
CN107145820B (zh) 基于hog特征和fast算法的双眼定位方法
CN112258540B (zh) 基于非线性方向导数的图像角点检测方法
CN107832723B (zh) 基于lbp高斯金字塔的烟雾识别方法和系统
CN114092345A (zh) 基于多尺度局部相似性的噪声鲁棒角点检测方法
CN106156774A (zh) 影像处理方法及影像处理系统
Kumar et al. A luminance-and contrast-invariant edge-similarity measure
Akman et al. Computing saliency map from spatial information in point cloud data
CN114155174A (zh) 基于融合直方图分层和非线性导数的边缘检测算法
CN115829942A (zh) 基于非负性约束稀疏自编码器的电子电路缺陷检测方法
CN112435226B (zh) 一种细粒度图像拼接区域检测方法
CN114463379A (zh) 一种视频关键点的动态捕捉方法及装置
CN110348458B (zh) 一种基于局部方向极值模式的图像纹理分类方法
Hagara et al. Edge Detection in JPEG Grayscale Images
CN112016495A (zh) 人脸识别的方法、装置和电子设备
CN117011196B (zh) 一种基于组合滤波优化的红外小目标检测方法及系统
Miao et al. A novel rank order LoG filter for interest point detection
CN117474916B (zh) 一种图像检测方法、电子设备及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant