浙江大学学报(理学版), 2022, 49(5): 549-554 doi: 10.3785/j.issn.1008-9497.2022.05.005

数学与计算机科学

基于四元数尺度函数的边缘检测方法

胡晓晓,,1, 程冬2

1.温州医科大学 第一临床医学院(信息与工程学院) 附属第一医院,浙江 温州 325000

2.北京师范大学珠海校区 数学与数学教育研究中心,广州 珠海 519087

The edge detection based on the quaternion scale function

HU Xiaoxiao,,1, CHENG Dong2

1.The First School of Medicine,School of Information and Engineering,The First Affiliated Hospital of Wenzhou Medical University,Wenzhou Medical University,Wenzhou 325000,Zhejiang Province,China

2.Research Center for Mathematics and Mathematics Education,Beijing Normal University,Zhuhai,Zhuhai 519087,Guangzhou Province,China

通讯作者: ORCID:https://orcid.org/0000-0003-1866-0413,E-mail:huxiaoxiao@wmu.edu.cn.

收稿日期: 2021-03-25  

基金资助: 温州市科技局资助项目.  G2020031
浙江省教育厅一般科研项目.  Y202147071
温州医科大学博士启动基金项目.  QTJ18012
广东省基础与应用基础研究基金项目.  2019A1515111185

Received: 2021-03-25  

作者简介 About authors

胡晓晓(1984—),ORCID:https://orcid.org/0000-0003-1866-0413,女,博士,讲师,主要从事四元数分析和应用研究. , E-mail:huxiaoxiao@wmu.edu.cn

摘要

四元数解析信号是解析信号在四元数意义下的推广,其由原信号、四元数方向Hilbert变换和四元数交叉项Hilbert交换构成。通过四元数解析信号的极坐标表示,可得信号的特征表示,如局部相位角和局部振幅,其中局部相位角包含信号的结构信息。研究了右四元数解析信号,给出了其二维延拓定理,得到右四元数尺度函数,并将其局部特征应用于彩色图像的边缘检测,提出了基于局部相位角和局部振幅的边缘检测方法,通过对比实验,证明了基于局部相位角的边缘检测方法在抗噪上具有鲁棒性。

关键词: 右边四元数傅里叶变换(QFT) ; 解析信号 ; 局部相位角 ; 局部衰减 ; 泊松算子

Abstract

The quaternion analytic signal is a generalization of analytic signal in the quaternion sense. It is constructed by an original signal and its quaternion partial and total Hilbert transforms. The signal feature representation can be provided by the polar form of the quaternion analytic signal, such as the local amplitude and local phase angle, the latter includes the structural information of the original signal. The aim of this work is to study the quaternion analytic signal associate with right-sided quaternion Fourier transform and it applications. Firstly, quaternion analytic signal associate with right-sided quaternion Fourier transform is defined. By using Possion operator, the quaternion analytic signal is extended to the quaternion scale function. The quaternion scale function provides the signal features representation. At last, three novel types of phase and amplitude-based edge detectors are proposed. Comparisons with competing methods on real-world images consistently show the superiority of the proposed methods.

Keywords: right-sided quaternion Fourier transform (QFT) ; analytical signal ; local phase angle ; local attenuation ; Poisson operator

PDF (838KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

胡晓晓, 程冬. 基于四元数尺度函数的边缘检测方法. 浙江大学学报(理学版)[J], 2022, 49(5): 549-554 doi:10.3785/j.issn.1008-9497.2022.05.005

HU Xiaoxiao, CHENG Dong. The edge detection based on the quaternion scale function. Journal of Zhejiang University(Science Edition)[J], 2022, 49(5): 549-554 doi:10.3785/j.issn.1008-9497.2022.05.005

1886年,HAMILTON1提出了四元数代数(又称超复数),与向量表示高维信号不同,四元数代数不仅可简洁地表示高维信号,而且可很好地表达高维信号各分量之间的相关性,因此四元数代数已成为数学与工程领域的热门研究方向2-4,四元数傅里叶变换(quaternion Fourier transform,QFT)是处理四元数的有利工具,由于四元数的乘法具有不可交换性,因此根据四元数函数与四元数傅里叶核的位置关系,将其分为右边QFT、左边QFT、双边QFT三类5,QFT被广泛用于图像处理和信号处理6-8。1999年,SOMMER9提出与双边QFT相关的四元数解析信号的概念,此后,四元数解析信号被用于高维信号处理10-13。BERNSTEIN等12通过对原实信号做方向Hilbert变换(partial Hilbert transform,PHT)和交叉项Hilbert变换(total Hilbert transform,THT),得到四元数解析信号的3个虚单位分量,定义了双边QFT意义下二维四元数解析信号。同时用四元数解析信号的极坐标表示,定义了其局部特征,实验表明,方向Hilbert变换和交叉项Hilbert变换可以很好地保存图片的结构信息。PEI等14证明了交叉项Hilbert变换能进行角点检测,根据相位的定义,四元数解析信号的相位角包含原信号的结构信息,其模(振幅)包含原信号的能量信息,受此启发,HU等13提出了双边QFT意义下的四元数解析信号的延拓定理,以及具有2个尺度变量的四元数解析函数。基于此,本文研究与右边QFT相关的右四元数解析信号的延拓定理,得到了相应的四元数尺度函数。

1 预备知识

1.1 解析信号和局部特征

定义1f(x)为实信号,对f(x)进行Hilbert变换后,得到f(x)的解析信号,记作fA(x)

fA(x):=f(x)+iHf(x),

其中,Hf(x)f(x)的Hilbert变换,定义为

Hf(x):=1πp.v.-+f(s)x-sds=1πlimε0+εx-sf(s)x-sds,

其中,p.v.表示柯西主值。假设积分存在,f(x)的柯西主值积分存在。

定义2 给定一个解析信号fA(x)=f(x)+iHf(x),其极坐标形式为

fA(x)=Meiθ

其中,M:=fA=f2+Hf2为局部振幅,包含原信号f(x)的能量信息;θ:=arctanHff为局部相位角,θ0,π,包含原信号f(x)的结构信息。

1.2 右边QFT

记作四元数哈密尔顿偏场,四元数是复数的自然推广,形式为

q:=q0+iq1+jq2+kq3

其中,qnR,n=0,1,2,3i,j,k是3个虚数单位,遵循哈密尔顿乘法法则,有i2=j2=k2=ijk=-1。四元数q的实部记为Sc[q]:=q0,虚部记为q̲:=iq1+jq2+kq3,其共轭定义为q¯:=q0-iq1-jq2-kq3,其模为q:=qq¯=q¯q=q02+q12+q22+q32

另设LpR2,为定义在R2上的四元数线性空间:

LpR2,=ff:R2,fp:=R2fpdx1dx21p<,

其中,正整数p1。由式(3)得到的四元数函数f:R2可表示为

f(x,y)=f0(x,y)+f1(x,y)i+f2(x,y)j+f3(x,y)k

其中, fnR2R,    n=0,1,2,3

本文研究右边QFT:

F[f](ω1,ω2):=R2f(x1,x2)e-iω1x1e-jω2x2dx1dx2

2 右四元数解析信号

解析信号的高维推广研究已有很多9-1012-1315

定义3 四元数方向Hilbert变换(QPHT)H1和四元数交叉项Hilbert变换(QTHT)H2 定义如下:

H1f(·,y)x:=1πp.v.Rf(t,y)x-tdt
H1f(x,·)(y):=1πp.v.Rf(x,t)y-tdt
H2f(y):=1π2p.v.R2f(s,t)(x-s)(y-t)dsdt

其中, fLpR2,,    p1

利用QPHT和QTHT定义右四元数解析信号(right quaternion analytic signal,RQAS)。

定义4fLpR2,,f(x)的右四元数解析信号fq定义为

fq(x1,x2):=f(x1,x2)+H1f(·,x2)(x1)i+H1f(-x1,·)(x2)j+H2f(-x1,x2)ij

定理1fLpR2,,p1,则

F[fq](ω1,ω2)=[1+sgn(ω1)][1+sgn(ω2)]F[f](ω1,ω2)

证明 分别对H1[f(·,x2)]x1iH1[f(-x1,·)]x2jH2f-x1,x2ij做右边QFT,可得

FH1f·,x2x1iω1,ω2=1πR2Rf(t,x2)x1-tidte-iω1x1e-jω2x2dx1dx2=sgnω1F[f]ω1,ω2
FH1f-x1,·x2jω1,ω2=sgnω2F[f]ω1,ω2
FH2f-x1,x2ijω1,ω2=sgnω1sgnω2F[f]ω1,ω2

由式(4)~式(6),可得

F[fq](ω1,ω2)=F[f](ω1,ω2)+sgn(ω1)×F[f](ω1,ω2)+sgn(ω2)F[f](ω1,ω2)+sgn(ω1)sgn(ω2)F[f](ω1,ω2)

证毕。

引理113fLpR2,,利用泊松核Py1x1:=y1x12+y12和共轭泊松核Qy1x1:=x1x12+y12定义卷积运算:

u(x1,x2;y1,y2):=f*Py1(x1)Py2(x2)=1π2R2y1y2f(s,t)[y12+(x1-s)2][y22+(x2-t)2]dsdt,
v1(x1,x2;y1,y2):=f*Qy1(x1)Py2(x2)=1π2R2x1y2f(s,t)[y12+(x1-s)2][y22+(x2-t)2]dsdt,v2(x1,x2;y1,y2):=f*Py1(x1)Qy2(x2)=1π2R2y1x2f(s,t)[y12+(x1-s)2][y22+(x2-t)2]dsdt,
v3(x1,x2;y1,y2):=f*Qy1(x1)Qy2(x2)=1π2R2x1x2f(s,t)[y12+(x1-s)2][y22+(x2-t)2]dsdt

其中,*表示R2上的卷积算子,则有

limy1,y20+,0+u(x1,x2;y1,y2)=f(x1,x2) 
limy1,y20+,0+v1(x1,x2;y1,y2)=H1f·,x2(x1) limy1,y20+,0+v2(x1,x2;y1,y2)=H1fx1,·(x2) 
limy1,y20+,0+v3(x1,x2;y1,y2)=H2f(x1,x2)

给出四元数在Cij:=z1,z2z1=x1+iy1,z2=x2+jy2上的尺度空间

S(Cij,)={fq(x1,x2;y1,y2)fq(x1,x2;y1,y2)=u(x1,x2;y1,y2)+v1(x1,x2;y1,y2)i+v2(-x1,x2;y1,y2)j+v3(-x1,x2;y1,y2)k}

由引理1,可得右四元数解析信号在Cij上的延拓定理。

定理2fLpR2,,利用QPHT和QTHT构造相应的右四元数解析信号fq(x1,x2),有

limy10+,y20+fq(x1,x2;y1,y2)=fq(x1,x2)

其中, fq(x1,x2;y1,y2)S(Cij,)

定义5 设四元数尺度函数fq=u+v̲SCij,H,fq的极坐标形式为

fq(x1,x2;y1,y2)=M(x1,x2;y1,y2)×ev̲v̲(x1,x2;y1,y2)θ(x1,x2;y1,y2)=em(x1,x2;y1,y2)+p̲(x1,x2;y1,y2)

其中,M(x1,x2;y1,y2)=fq(x1,x2;y1,y2)=u2+v̲2为局部振幅,包含信号f(x1,x2)的能量信息;m(x1,x2;y1,y2):=lnM(x1,x2;y1,y2)为局部衰减;θx1,x2;y1,y2:=arctanv̲(x1,x2;y1,y2)u(x1,x2;y1,y2)为局部相位角,包含信号f(x1,x2)的结构信息。

p̲(x1,x2 ;y1,y2):=v̲v̲(x1,x2 ;y1,y2)θ(x1,x2 ;y1,y2)

为局部相位角的虚部。

3 基于局部相位角和局部振幅的边缘检测方法

方法1 设模为非零的四元数尺度函数fq=u+v̲SCij,,其局部相位角为θ=arctanv̲u,对θ分别关于坐标变量x1,x2求导,可得

θx1=-v̲ux1+uv̲x1u2+v̲2θx2=-v̲ux2+uv̲x2u2+v̲2

记方法1为右四元数差分相位角(right quaternion differential phase angle,RQDPA)。

方法2 设模为非零的四元数尺度函数fq=u+v̲SCij,,其局部相位角为θ=arctanv̲u,对θ分别关于尺度变量y1,y2求导,可得

θy1=-v̲uy1+uv̲y1u2+v̲2θy2=-v̲uy2+uv̲y2u2+v̲2

记方法2为右四元数差分相位一致(right quaternion differential phase congruency,RQDPC)。

方法3 设模为非零的四元数尺度函数fq=u+v̲S(Cij,),其局部衰减为m=12lnu2+v̲2,对m关于尺度变量y1,y2求导,可得

my1=2uux1+2v̲v̲x1u2+v̲2my2=2uux2+2v̲v̲x2u2+v̲2

记方法3为右四元数差分局部衰减(right quaternion differential local attenuation,RQDLA)。

3种边缘检测方法的步骤如下:

1步 输入原图u(x1,x2)

2步 对原图分别进行泊松算子与共轭泊松算子的卷积运算,得到四元数尺度函数的实部和3个虚部:

u(x1,x2;y1,y2)=u*Py1(x1)Py2(x2) v1(x1,x2;y1,y2)=u*Qy1(x1)Py2(x2),
v2(-x1,x2;y1,y2)=u*Py1(-x1)Qy2(x2),
v3(-x1,x2;y1,y2)=u*Qy1(-x1)Qy2(x2),

尺度变量y1=0.8,y2=0.8

3步 采用RQDPA,RQDPC,PQDLA 3种边缘检测方法,得到梯度图。

4步 对梯度图进行非极大抑制处理16r=1.5),缩窄边界。RQDPA,RQDPC,PQDLA的阈值范围分别为[10,25], [3,4],[2,4]。

4 实 验

以广泛用于图像处理的Candy算子为标准比较RQDPA,RQDPC,RQDLA,改良的差分相位一致(MDPC)17,差分相位一致(DPC)18方法的检验效果。MDPC和DPC均为基于解析信号相位的方法,利用非极大抑制得到更窄的边界,MDPC 的阈值范围为[1.0,3.5],DPC 的阈值范围为[2.0,3.5],Candy算子的参数设置为MATLAB默认值。

4.1 边缘检测实验

Lena、房子、辣椒和盒子的原图见图1。用RQDPH,RQDPC,RQDLA,MDPC,DPC分别对4幅图进行边缘检测,以图像处理的指标函数结构相似度(structural similarity,SSIM),特征相似度(feature similarity,FSIM),峰值信噪比(peak signal to noise ratio,PSNR)的值验证各方法的检测效果。RQDPA,RQDPC,RQDLA的尺度变量设为y1=0.8,y2=0.8,MDPC和DPC的尺度变量设为s=0.5各方法的边缘检测结果见图2。由图2知,RQDPA的边缘检测效果与Candy算子最接近,其次是RQDPC。MDPC和DPC的边缘检测效果一般,特别是房子图和盒子图的边缘不够平滑。RQDLA可检测出双边界。表1为5种边缘检测方法与Candy算子的相似度,可知,RQDPA与Candy算子的相似度最高。

图1

图1   原图

(a) Lena (b) 房子 (c) 辣椒 (d) 盒子

Fig.1   Original images


图2

图2   RQDPA, RQDPC, RQDLA, MDPC,DPC,Candy算子的边缘检测结果

Fig. 2   Comparative results of RQDPA,RQDPC,RQDLA,DPC,MDPC,Candy methods on the images


表1   RQDPA,RQDPC,RQDLA,DPC,MDPC与Candy的相似度

Table 1  SSIM,FSIM and PSNR values of RQDPA,RQDPC,RQDLA,MDPC,DPC to Candy

方法SSIMFSIMPSNR
Lena房子辣椒盒子Lena房子辣椒盒子Lena房子辣椒盒子
RQDPA0.505 70.653 90.516 70.715 20.931 20.941 90.975 00.959 510.279 111.317 210.435 713.802 7
RQDPC0.406 60.572 70.455 90.577 00.906 00.930 40.915 90.932 29.920 310.612 910.030 311.778 9
RQDLA0.356 30.504 70.356 50.490 00.893 20.914 00.900 90.901 79.156 89.725 08.774 610.225 5
DPC0.360 30.478 00.402 00.548 10.895 10.918 30.914 60.928 79.189 19.669 49.212 810.799 2
MDPC0.356 10.477 20.399 40.549 40.893 20.916 80.912 50.928 99.221 19.750 09.284 110.993 1

新窗口打开| 下载CSV


4.2 抗噪实验

依次对4幅图添加Speckle噪声、Gaussian噪声和Salt and pepper噪声,以FSIM,SSIM,PNSR的值检验各方法在抗噪上的鲁棒性。RQDPA,RQDPC,PQDLA的尺度变量设为y1=y2=5,MDPC和DPC的尺度变量为s=5Lena、房子、辣椒、盒子4幅图的抗噪实验结果见附件(扫二维码查阅)。结果表明,随着各类不同噪声的加入,RQDPA的SSIM,FSIM和PSNR均高于其他方法。RQDPA的抗噪性最好,RQDLA次之。

5 结 论

从右边QFT的频域角度出发,利用四元数方向Hilbert变换和四元数交叉项Hilbert变换,构造了右四元数解析信号。先利用泊松算子和共轭泊松算子,将右四元数解析信号延拓至上半空间,得到具有2个尺度变量的四元数尺度函数。再利用四元数尺度函数的极坐标表示,得到信号的局部相位角和局部振幅,其分别包含原信号的结构信息与能量信息。最后关于坐标变量和尺度变量分别求导,得到基于相位角和基于振幅的3种边缘检测方法:RQDPA,RQDPC和RQDLA,通过对比实验,得到RQDPA的边缘检测效果最好,与目前广泛使用的Candy算子的相似度最高,且抗噪性较好。

右边四元数线性正则变换5是右边QFT的推广,参数更多,更复杂和灵活。目前已有研究涉及双边四元数线性正则变换意义下的四元数解析信号,并将其模分别应用于图像的包络和边缘检测1016。进一步,将研究右边四元数线性正则意义下四元数解析信号的延拓定理,并将其局部特征(局部相位)应用于图像处理。

http://dx.doi.org/10.3785/j.issn.1008-9497.2022.05.005

参考文献

HAMILTON W R. Elements of Quaternions[M]. LondonLongmans Green1866.

[本文引用: 1]

JIANG B XLIU YKOU K Iet al.

Controllability and observability of linear quaternion-valued systems

[J]. Acta Mathematica Sinica (English Series), 20203611): 1299-1314. DOI: 10.1007/s10114-020-8167-1

[本文引用: 1]

XIA Z CLIU YLU J Qet al.

Penalty method for constrained distributed quaternion-variable optimization

[J]. IEEE Transactions on Cybernetics, 20215111): 5631-5636. DOI: 10.1109/TCYB. 2020.3031687

LIAN P.

Quaternion and fractional Fourier transform in higher dimension

[J]. Applied Mathematics and Computation, 2021389125585. DOI: 10.1016/j.amc.2020.125585

[本文引用: 1]

HU X XKOU K I.

Quaternion Fourier and linear canonical inversion theorems

[J]. Mathematical Methods in the Applied Sciences, 2017407): 2421-2440. DOI: 10.1002/mma.4148

[本文引用: 2]

FARES KAMINE KSALAH E.

A robust blind color image watermarking based on Fourier transform domain

[J]. Optik, 2020208164562. DOI: 10. 1016/j.ijleo.2020.164562

[本文引用: 1]

REN KSONG C CMIAO Xet al.

Infrared small target detection based on non-subsampled shearlet transform and phase spectrum of quaternion Fourier transform

[J]. Optical and Quantum Electronics, 2020523): 168. DOI: 10.1007/s11082-020-02292-x

CHENG DKOU K I.

Generalized sampling expansions associated with quaternion Fourier transform

[J]. Mathematical Methods in the Applied Sciences, 20184111): 4021-4032. DOI: 10.1002/mma.4423

[本文引用: 1]

BÜLOW TSOMMER G.

A novel approach to the 2D analytic signal

[C]// International Conference on Computer Analysis of Images and Patterns. BerlinSpringer-Verlag199925-32. DOI: 10.1007/3-540-48375-6_4

[本文引用: 2]

KOU K ILIU M SZOU C M.

Plancherel theorems of quaternion Hilbert transforms associated with linear canonical transforms

[J]. Advances in Applied Clifford Algebras, 2020301): 9. DOI: 10.1007/s00006-019-1034-4

[本文引用: 3]

LIAN P.

Sharp inequalities for geometric Fourier transform and associated ambiguity function

[J]. Journal of Mathematical Analysis and Applications, 20204842): 123730. DOI: 10.1016/j.jmaa.2019.123730

BERNSTEIN SBOUCHOT J LREINHARDT Met al.

Generalized analytic signals in image processing: Comparison, theory and applications

[M]// HITZER E,SANGWING S J. Quaternion and Clifford Fourier Transforms and Wavelets. BerlinSpringer Basel2013221-246. DOI: 10.1007/978-3-0348-0603-9_11

[本文引用: 2]

HU X XKOU K I.

Phase-based edge detection algorithms

[J]. Mathematical Methods in the Applied Sciences, 20184111): 4148-4169. DOI: 10.1002/mma.4567

[本文引用: 4]

PEI S CDING J JHUANG J Det al.

Short response Hilbert transform for edge detection

[C]// 2008 IEEE Asia Pacific Conference on Circuits and Systems. MacaoIEEE2008340-343. DOI: 10.1109/APCCAS.2008.4746029

[本文引用: 1]

KOU K ILIU M SMORAIS J Pet al.

Envelope detection using generalized analytic signal in 2D QLCT domains

[J]. Multidimensional Systems and Signal Processing, 2017284): 1343-1366. DOI: 10.1007/s11045-016-0410-7

[本文引用: 1]

KOVESI P.

Image Features from Phase Congruency

[D].NedlandsThe University of Western Australia1999. doi:10.1007/s004260000024

[本文引用: 2]

YANG YKOU K IZOU C M.

Edge detection methods based on modified differential phase congruency of monogenic signal

[J]. Multidimensional Systems and Signal Processing, 2018291): 339-359. DOI: 10. 1007/s11045-016-0468-2

[本文引用: 1]

FELSBERG MSOMMER G.

The monogenic scale-space: A unifying approach to phase-based image processing in scale-space

[J]. Journal of Mathematical Imaging and Vision, 2004215-26. DOI:10.1023/B:JMIV.0000026554.79537.35

[本文引用: 1]

/