摘" 要: 小目標(biāo)往往在圖像中占據(jù)較少的像素區(qū)域,與背景色彩相近,導(dǎo)致對(duì)其檢測(cè)面臨目標(biāo)分辨率低、目標(biāo)與背景相似度高等問(wèn)題,使得傳統(tǒng)的像素級(jí)定位方法無(wú)法滿足亞像素精度的檢測(cè)需求。為此,文中研究亞像素級(jí)數(shù)字圖像弱邊緣小目標(biāo)快速檢測(cè)算法?;谌蜝樣條小波模極大值方法多層分解并計(jì)算圖像弱邊緣的模極大值,獲取弱邊緣細(xì)節(jié)圖像,將其輸入亞像素級(jí)的Franklin矩方法中,對(duì)其旋轉(zhuǎn)處理,檢測(cè)亞像素弱邊緣目標(biāo)點(diǎn),采用最大類間方差法確定最佳灰度差閾值,提升圖像弱邊緣小目標(biāo)快速檢測(cè)能力。測(cè)試結(jié)果顯示:圖像信雜比增益均在0.017以下;背景抑制因子結(jié)果均在0.922以上;亞像素坐標(biāo)計(jì)算結(jié)果和實(shí)際結(jié)果之間的誤差均低于(0.11,0.13),清晰呈現(xiàn)了弱邊緣小目標(biāo)的分布情況。
關(guān)鍵詞: 亞像素級(jí); 數(shù)字圖像; 弱邊緣; 小目標(biāo); 快速檢測(cè); 模極大值; Franklin矩; 灰度差閾值
中圖分類號(hào): TN911.73?34; TP391" " " " " " " " " 文獻(xiàn)標(biāo)識(shí)碼: A" " " " " " " " " "文章編號(hào): 1004?373X(2024)13?0023?04
Fast detection algorithm for small objects with weak edges
in sub?pixel level digital images
XIE Shaomin, LI Xinrong
(School of Computer Engineering, Guilin University of Electronic Technology, Beihai 536000, China)
Abstract: Small objects often occupy a small pixel area in the image. They are similar to the background color, which results in the low object resolution and high similarity between the objects and the background, which makes the traditional pixel?level positioning methods unable to meet the detection requirements of sub?pixel accuracy. Therefore, a fast detection algorithm for small objects with weak edges in sub?pixel digital images is studied. On the basis of the cubic B?spline wavelet modulus maximum method, the modulus maximum of the weak edge of the image is decomposed in multiple layers and calculated. The detailed image of the weak edge is obtained and input into the Franklin moment method at the sub?pixel level. The rotation process is performed to detect the object point of the weak edge of the sub?pixel. The maximum between?class variance method is used to determine the best gray difference threshold, so as to improve the ability of fast detection of small objects with weak edges in images. The test results show that the image signal?to?clutter ratio (SCR) gain is below 0.017, the results of inhibitory factors in the background are all above 0.922, and the errors between the calculated sub?pixel coordinates and the actual results are lower than (0.11,0.13), which clearly shows the distribution of small objects with weak edges.
Keywords: sub?pixel level; digital image; weak edge; small object; fast detection; modulus maximum; Franklin moment; grayscale difference threshold
0" 引" 言
邊緣檢測(cè)作為圖像處理技術(shù)中的典型問(wèn)題,其主要是對(duì)數(shù)字圖像中發(fā)生顯著灰度變化的點(diǎn)進(jìn)行標(biāo)識(shí),獲取該異常點(diǎn)的位置。然而,高分辨率圖像中的細(xì)節(jié)信息對(duì)邊緣檢測(cè)算法的要求更高,包括亞像素級(jí)別的精度[1]。邊緣是整個(gè)圖像中不確定性最顯著且易發(fā)生屬性突變的區(qū)域 [2],會(huì)呈現(xiàn)對(duì)比度不明顯的弱邊緣分布[3],在特定的應(yīng)用場(chǎng)景中,如智能監(jiān)控、無(wú)人機(jī)目標(biāo)檢測(cè)等,需要對(duì)圖像中的小目標(biāo)快速而準(zhǔn)確的檢測(cè)。小目標(biāo)通常具有低對(duì)比度和尺寸較小的特點(diǎn),使得典型的亞像素邊緣檢測(cè)算法包含插值法、擬合法以及矩方法等,無(wú)法提高對(duì)小目標(biāo)的檢測(cè)靈敏度和準(zhǔn)確性[4?5]。在這種情況下,研究出一種圖像目標(biāo)檢測(cè)新方法具有重要意義。
在以上背景下,文獻(xiàn)[6]為實(shí)現(xiàn)圖像目標(biāo)檢測(cè),對(duì)圖像進(jìn)行顏色空間轉(zhuǎn)換,獲取圖像模態(tài)特征,完成目標(biāo)檢測(cè)。但是該方法在應(yīng)用過(guò)程中,如果圖像的對(duì)比度較差,其對(duì)于小目標(biāo)的檢測(cè)精度會(huì)受到影響。文獻(xiàn)[7]為實(shí)現(xiàn)圖像中小目標(biāo)檢測(cè),對(duì)圖像特征進(jìn)行融合處理后獲取圖像中小目標(biāo)的細(xì)節(jié)以及背景特征,結(jié)合自學(xué)習(xí)錨框完成小目標(biāo)檢測(cè),但是該方法在應(yīng)用過(guò)程中存在如果錨框模板尺寸較大,檢測(cè)結(jié)果的精準(zhǔn)性會(huì)降低的問(wèn)題。
在亞像素級(jí)數(shù)字圖像中,每個(gè)像素表示一個(gè)區(qū)域內(nèi)的顏色或灰度值,而亞像素則表示每個(gè)像素內(nèi)部更細(xì)小的顏色或灰度值變化[8]。因此,為實(shí)現(xiàn)弱邊緣小目標(biāo)的快速、精準(zhǔn)檢測(cè),本文研究亞像素級(jí)數(shù)字圖像弱邊緣小目標(biāo)快速檢測(cè)算法。
1" 弱邊緣小目標(biāo)快速檢測(cè)
1.1" 圖像弱邊緣多層分解
弱邊緣往往在圖像中具有低對(duì)比度和模糊的特點(diǎn),直接對(duì)原始圖像邊緣檢測(cè)會(huì)導(dǎo)致邊緣丟失或誤檢,使得檢測(cè)精度較低。采用多層分解可以通過(guò)不同尺度和頻率的圖像信息來(lái)增強(qiáng)邊緣的可見(jiàn)性,從而提高弱邊緣的檢測(cè)準(zhǔn)確度。因此,為保證弱邊緣小目標(biāo)的檢測(cè)精度,基于三次B樣條小波模極大值方法多層分解圖像弱邊緣,獲取其中的模極大值,依據(jù)極大值原理精準(zhǔn)獲取分解的各層的邊緣細(xì)節(jié)信息[9],為弱邊緣小目標(biāo)檢測(cè)提供可靠依據(jù)。
基于三次B樣條小波模極大值算法中的B樣條函數(shù)[bx,y]呈對(duì)稱狀態(tài),可保證圖像分解后不會(huì)發(fā)生相位失真現(xiàn)象。在圖像平面上,如果[bx,y]的積分結(jié)果為[bx,y=1],表示該函數(shù)屬于二維平滑函數(shù)。二維平滑函數(shù)對(duì)應(yīng)的偏導(dǎo)數(shù)能夠提取圖像中的邊緣信息,捕捉灰度值變化劇烈的區(qū)域,其中包括邊緣。因此,對(duì)該函數(shù)[x]、[y]兩個(gè)方向上求導(dǎo)獲取對(duì)應(yīng)的偏導(dǎo)數(shù),其計(jì)算公式為:
[ξx=?bx,y?xξy=?bx,y?y] (1)
式中:[ξx]和[ξy]表示[x]、[y]方向上的偏導(dǎo)數(shù)。
數(shù)字圖像的邊緣會(huì)出現(xiàn)不連續(xù)或不光滑的情況。應(yīng)用二維高斯濾波可以平滑邊緣,有助于提取出更準(zhǔn)確的邊緣特征。[bx,y]為二維高斯函數(shù),其計(jì)算公式為:
[bx,y=12πσ2e-x2+y22σ2?ξx?ξy] (2)
式中[σ]表示正態(tài)分布標(biāo)準(zhǔn)偏差。
如果任一圖像用[fx,y]表示,為獲取其在尺度[S]下[x]、[y]兩個(gè)方向上的分量,通過(guò)小波變換進(jìn)行處理,其計(jì)算公式為:
[fx,ySx=S?ξxx,y?bx,yfx,ySy=S?ξyx,y?bx,y] (3)
在尺度[S]下實(shí)現(xiàn)邊緣細(xì)節(jié)圖像的分解,計(jì)算小波變換后圖像的梯度模值[Mx]和幅角[Ax]為:
[Mx=fx,ySx2+fx,ySy2] (4)
[Ax=arctanfx,ySyfx,ySx] (5)
式中:[Mx]為目標(biāo)圖像中[x,y]處的像素灰度變化情況;[Ax]為梯度向量和水平方向的夾角。目標(biāo)圖像中的弱邊緣特征點(diǎn)即為梯度方向上模值的局部極大值對(duì)應(yīng)的點(diǎn),以此獲取分解的各層邊緣細(xì)節(jié)圖像。
1.2" 亞像素弱邊緣目標(biāo)點(diǎn)檢測(cè)
依據(jù)1.1節(jié)完成圖像多層分解后,將獲取的邊緣細(xì)節(jié)梯度模值和幅角信息作為Franklin矩的輸入,F(xiàn)ranklin矩具備顯著的正交性以及旋轉(zhuǎn)不變性,通過(guò)Franklin矩對(duì)圖像分解后的圖像進(jìn)行正交旋轉(zhuǎn)處理,提升信息的獨(dú)立性,并且有效處理該信息中的冗余信息[10]。
將旋轉(zhuǎn)角度用[?]表示,將圖像經(jīng)過(guò)[?]的旋轉(zhuǎn)后得出Franklin矩[F′nm],其與旋轉(zhuǎn)前的Franklin矩之間的關(guān)系為:
[F′nm=Ax?Fnm??Mx] (6)
式中[Fnm]表示旋轉(zhuǎn)前圖像的[n]階[m]次Franklin矩。
對(duì)邊緣圖像旋轉(zhuǎn)處理后,圖像的Franklin矩不發(fā)生變化,僅圖像的相角發(fā)生變化[11]。利用邊緣圖像Franklin矩的特征信息,計(jì)算圖像邊緣參數(shù),確定圖像弱邊緣小目標(biāo)的位置。
如果單位圓的圓心位于任一像素點(diǎn)上,同時(shí)單位圓剛好位于邊緣圖像的邊緣處,依據(jù)Franklin矩構(gòu)建亞像素級(jí)數(shù)字圖像弱邊緣小目標(biāo)檢測(cè)模型,模型結(jié)構(gòu)如圖1所示。
圖1a)為理想的弱邊緣檢測(cè)模型,圖中的陰影部分為目標(biāo)區(qū)域,[L]表示弱邊緣圖像的理想邊緣;其將單元圓劃分成兩個(gè)灰度區(qū)域,其中背景灰度用[h]表示,灰度差用[k]表示,圖像邊緣線和圓點(diǎn)之間的最短距離用[d]表示,[d]和[x]軸的夾角用[?]表示。圖1b)即為弱邊緣圖像繞[y]軸旋轉(zhuǎn)[?]角后生成的弱邊緣檢測(cè)模型,則旋轉(zhuǎn)后的圖像用[fx,y]表示。弱邊緣圖像的實(shí)部可以用來(lái)檢測(cè)邊緣小目標(biāo)的強(qiáng)度或梯度,通過(guò)分析實(shí)部的變化,可以確定邊緣的位置和方向,從而實(shí)現(xiàn)邊緣目標(biāo)檢測(cè)任務(wù)。依據(jù)圖像的對(duì)稱特性可知弱邊緣圖像的實(shí)部為:
[Refx,y=Imfx,ycos?F′nmsin?] (7)
式中[Imfx,y]表示圖像虛部。
在式(7)的基礎(chǔ)上計(jì)算[?],其計(jì)算公式為:
[?=arctanImfx,yRefx,y] (8)
弱邊緣圖像的實(shí)部隨著邊緣位置的變化而變化。通過(guò)對(duì)實(shí)部分析,可以確定邊緣的位置,并用于邊緣檢測(cè)[12]。在亞像素級(jí)別的檢測(cè)中,能夠更精確地定位邊緣的位置。通過(guò)圖1a)模板可獲取弱邊緣圖像旋轉(zhuǎn)后的各階Franklin矩,并且依據(jù)各階Franklin矩計(jì)算[d]和[k],推導(dǎo)亞像素弱邊緣小目標(biāo)檢測(cè)公式:
[xsys=xy+dcos?sin?] (9)
式中[xs,ys]表示圖像弱邊緣的亞像素坐標(biāo)。
如果Franklin矩的模板大小為[N×N],結(jié)合檢測(cè)模型的模板放大效應(yīng),修正弱邊緣亞像素坐標(biāo)位置,即弱邊緣小目標(biāo)位置的計(jì)算公式為:
[xs'ys'=xsys+dN2cos?sin?] (10)
1.3" 小目標(biāo)檢測(cè)優(yōu)化
由于Franklin矩在檢測(cè)弱邊緣小目標(biāo)時(shí),其模板的大小會(huì)直接影響弱邊緣小目標(biāo)的檢測(cè)精度,在進(jìn)行弱邊緣亞像素坐標(biāo)計(jì)算時(shí),需計(jì)算每個(gè)像素點(diǎn)的Franklin矩,導(dǎo)致計(jì)算效率較低。因此,設(shè)定弱邊緣灰度階躍閾值,采用最大類間方差法確定最佳閾值,提升弱邊緣亞像素坐標(biāo)計(jì)算精度[13]。優(yōu)化后的詳細(xì)檢測(cè)步驟如下。
步驟1:將提取的邊緣信息圖像輸入Franklin矩算法中,通過(guò)旋轉(zhuǎn)的方式對(duì)圖像進(jìn)行處理,獲取旋轉(zhuǎn)后的[F′nm]。
步驟2:根據(jù)弱邊緣圖像的實(shí)部[Refx,y],通過(guò)最大類間方差法確定最大灰度差結(jié)果,將其定義為最佳灰度階躍閾值,用[k]表示。
步驟3:計(jì)算檢測(cè)模型的模板系數(shù),依據(jù)計(jì)算結(jié)果確定檢測(cè)模型的Franklin矩的模板大小為7×7。
步驟4:計(jì)算任一邊緣點(diǎn),獲取其[d]、[k]、[?],將計(jì)算結(jié)果進(jìn)行對(duì)比,以[k≥k?d≤d]為判斷標(biāo)準(zhǔn),確定該像素點(diǎn)是否為邊緣點(diǎn),如果是,則通過(guò)公式(10)計(jì)算弱邊緣亞像素坐標(biāo)[xs',ys']。
步驟5:重復(fù)步驟4進(jìn)行下一個(gè)弱邊緣點(diǎn)的計(jì)算,直到完成所有邊緣點(diǎn)的計(jì)算,確定弱邊緣小目標(biāo)的檢測(cè)結(jié)果。
2" 測(cè)試分析
為驗(yàn)證所提算法的應(yīng)用效果,選擇某精密零件生產(chǎn)缺陷判斷圖像庫(kù)作為測(cè)試對(duì)象,該圖像庫(kù)中包含多種零件的缺陷圖像,共計(jì)2 260張,圖像像素均為992像素×992像素。
采用信雜比增益[μSCRG]和背景抑制因子[φBSF]作為評(píng)價(jià)指標(biāo),兩個(gè)指標(biāo)的取值均在0~1之間。其中:[μSCRG]用于衡量圖像分解后邊緣圖像中的干擾情況,其值越小表示圖像效果越佳;[φBSF]用于衡量圖像分解后的對(duì)比度,其值越大表示圖像效果越佳。兩個(gè)指標(biāo)的計(jì)算公式為:
[μSCRG=SCRoutSCRin] (11)
[φBSF=kmkout] (12)
式中:[SCRout]、[SCRin]表示原始圖像、分解后圖像的信雜比;[km]和[kout]表示原圖像與分解后圖像的灰度差。
依據(jù)上述公式計(jì)算本文算法對(duì)圖像進(jìn)行多層分解后[μSCRG]和[φBSF]的測(cè)試結(jié)果,如表1所示。
對(duì)表1測(cè)試結(jié)果進(jìn)行分析后得出:隨著圖像中的像素?cái)?shù)量逐漸增加,所提算法對(duì)其進(jìn)行多層分解后,獲取的弱邊緣細(xì)節(jié)圖像質(zhì)量較好,[μSCRG]的值均在0.017以下;[φBSF]的值均在0.922以上。因此,所提算法能夠更好地抑制圖像中的噪聲干擾,并且保證圖像分解后背景和目標(biāo)之間的對(duì)比度。
為驗(yàn)證所提算法對(duì)于弱邊緣小目標(biāo)的檢測(cè)結(jié)果,隨機(jī)選擇10張不同圖像,通過(guò)所提算法檢測(cè)其中的弱邊緣小目標(biāo),獲取弱邊緣亞像素坐標(biāo)結(jié)果,如表2所示。
對(duì)表2測(cè)試結(jié)果進(jìn)行分析后得出:所提算法可精準(zhǔn)確定亞像素坐標(biāo)結(jié)果,并且計(jì)算結(jié)果和實(shí)際結(jié)果之間的誤差較小,均低于(0.11,0.13)。因?yàn)樗崴惴ㄔ趹?yīng)用過(guò)程中,為提升檢測(cè)精度,采用了最大類間方差法確定最佳灰度差閾值,提升了檢測(cè)精度。
為直觀驗(yàn)證所提算法的應(yīng)用效果,隨機(jī)選擇一張缺陷圖像,確保該圖像包含不同強(qiáng)度的弱邊緣小目標(biāo)。將完整的算法流程作為實(shí)驗(yàn)A組,去除算法中Franklin矩旋轉(zhuǎn)處理的步驟,將其作為實(shí)驗(yàn)B組,觀察對(duì)檢測(cè)結(jié)果的影響,如圖2所示。
對(duì)圖2測(cè)試結(jié)果進(jìn)行分析后得出:在實(shí)驗(yàn)A組中,完整的算法流程對(duì)弱邊緣小目標(biāo)的檢測(cè)表現(xiàn)出很好的效果,顯著提升了對(duì)弱邊緣小目標(biāo)的檢測(cè)能力。與實(shí)驗(yàn)A組相比,實(shí)驗(yàn)B組去除了Franklin矩方法中的旋轉(zhuǎn)處理步驟。結(jié)果顯示,去除旋轉(zhuǎn)處理對(duì)檢測(cè)結(jié)果產(chǎn)生了明顯影響。未進(jìn)行旋轉(zhuǎn)處理的實(shí)驗(yàn)B組的檢測(cè)結(jié)果中,存在一些邊緣與目標(biāo)的幾何特征不完全匹配的情況,檢測(cè)結(jié)果存在一定模糊的情況。
3" 結(jié)" 論
小目標(biāo)檢測(cè)是對(duì)圖像中尺寸較小的目標(biāo)進(jìn)行檢測(cè),其是多個(gè)領(lǐng)域中的常見(jiàn)問(wèn)題,由于其尺寸較小,因此其檢測(cè)精度一直備受關(guān)注。本文為實(shí)現(xiàn)圖像弱邊緣小目標(biāo)檢測(cè),研究亞像素級(jí)數(shù)字圖像弱邊緣小目標(biāo)快速檢測(cè)算法,并對(duì)該算法的應(yīng)用效果展開(kāi)相關(guān)測(cè)試。結(jié)果顯示,該算法應(yīng)用效果較好,可精準(zhǔn)獲取弱邊緣亞像素坐標(biāo)結(jié)果,并且實(shí)現(xiàn)圖像中弱邊緣小目標(biāo)的精準(zhǔn)檢測(cè)。
注:本文通訊作者為李新榮。
參考文獻(xiàn)
[1] 談杰,范乃吉,白斌,等.高斯濾波對(duì)規(guī)則斑點(diǎn)圖像的亞像素匹配精度影響研究[J].中國(guó)測(cè)試,2022,48(4):6?11.
[2] 魏文曉,劉潔瑜,沈強(qiáng),等.基于人眼視點(diǎn)圖的特征融合小目標(biāo)檢測(cè)算法[J].系統(tǒng)工程與電子技術(shù),2022,44(4):1120?1127.
[3] 王強(qiáng),黃小明,佟強(qiáng),等.基于邊界框標(biāo)注的弱監(jiān)督顯著性目標(biāo)檢測(cè)算法[J].計(jì)算機(jī)應(yīng)用,2023,43(6):1910?1918.
[4] 李成豪,張靜,胡莉,等.基于多尺度感受野融合的小目標(biāo)檢測(cè)算法[J].計(jì)算機(jī)工程與應(yīng)用,2022,58(12):177?182.
[5] 楊亞?wèn)|,黃勝一,譚毅華.基于低秩和重加權(quán)稀疏表示的紅外弱小目標(biāo)檢測(cè)算法[J].應(yīng)用科學(xué)學(xué)報(bào),2023,41(5):753?765.
[6] 王文霞,張文,何凱.基于雙模態(tài)特征增強(qiáng)的目標(biāo)檢測(cè)算法研究與應(yīng)用[J].激光與紅外,2023,53(9):1364?1374.
[7] 李超,黃新宇,王凱.基于特征融合和自學(xué)習(xí)錨框的高分辨率圖像小目標(biāo)檢測(cè)算法[J].電子學(xué)報(bào),2022,50(7):1684?1695.
[8] 李錦鵬,熊顯名,曾啟林,等.基于三次B樣條小波變換和Franklin矩亞像素級(jí)圖像邊緣檢測(cè)算法[J].紅外技術(shù),2022,44(3):255?261.
[9] 陳成琳,鮑春,曹杰,等.基于改進(jìn)YOLOv3的遙感小目標(biāo)檢測(cè)網(wǎng)絡(luò)[J].計(jì)算機(jī)仿真,2023,40(8):30?35.
[10] 邵斌,楊華,朱斌,等.基于實(shí)時(shí)語(yǔ)義分割的紅外小目標(biāo)檢測(cè)算法[J].激光與光電子學(xué)進(jìn)展,2023,60(14):65?72.
[11] 林堅(jiān)普,王棟,肖智陽(yáng),等.圖像邊緣權(quán)重優(yōu)化的最小生成樹(shù)分割提取[J].電子與信息學(xué)報(bào),2023,45(4):1494?1504.
[12] 劉浩,任宏,趙丁選,等.基于亞像素定位的圖像邊緣檢測(cè)策略研究[J].農(nóng)業(yè)機(jī)械學(xué)報(bào),2024,55(2):242?248.
[13] 徐武,張強(qiáng),王欣達(dá),等.基于改進(jìn)Canny算子的圖像邊緣檢測(cè)方法[J].激光雜志,2022,43(4):103?108.