圖像的邊緣包含了用于識別的有用信息,是圖像分割所依賴的重要特征。邊緣信息包含的往往是圖像中最重要的信息,通常情況下邊緣附近灰度值會發(fā)生劇烈變化,基于邊緣信息的目標檢測就是根據(jù)這一特征對目標的邊緣進行檢測,進而實現(xiàn)目標的定位。邊緣檢測最為通用的方法是檢測亮度的不連續(xù)性,這樣的不連續(xù)主要通過求一階導數(shù)和二階導數(shù)得到檢測,若找到亮度的一階導數(shù)在幅值上比指定的閾值大或二階導數(shù)有零交叉的位置,可將其識別為邊緣。基于邊緣信息的目標檢測方法大體包括:梯度算子檢測、最優(yōu)算子檢測、多尺度信號處理方法、自適應(yīng)平滑濾波法以及利用其它數(shù)學工具的邊緣檢測方法。
梯度算子檢測是最基本的邊緣檢測方法,主要通過計算模板系數(shù)與所包圍區(qū)域內(nèi)灰度級的乘積之和,并與設(shè)定閾值T比較實現(xiàn)。一般情況下,設(shè)定的模板系數(shù)總和為零,在灰度不變的區(qū)域,模板響應(yīng)也為零,而在灰度變化的區(qū)域,模板響應(yīng)不為零,梯度算子就是依據(jù)這一特點對圖像進行檢測的。梯度算子主要包括Roberts算子、Sobel算子、Prewitt算子、Laplacian算子等。Roberts算子是數(shù)字圖像中最簡單的算子,經(jīng)常用于圖像檢測的硬件實現(xiàn)中,不足之處是功能有限(如不能檢測?45倍數(shù)的邊緣)。Sobel算子和Prewitt算子是在實踐中計算數(shù)字梯度時最常用的,基于Prewitt算子的圖像檢測相比Sobel算子在計算上要簡單一些,但基于Sobel算子的圖像檢測在噪聲抑制特性方面略勝一籌。Laplacian算子一般不以其原始形式用于邊緣檢測,主要原因是:作為一個二階導數(shù),它對噪聲具有無法接受的敏感性,幅值產(chǎn)生雙邊緣且不能檢測邊緣方向,這些均是圖像檢測過程中不希望有的結(jié)果。
最優(yōu)算子檢測是在傳統(tǒng)算子的基礎(chǔ)上發(fā)展起來的邊緣檢測方法,主要有LOG(Laplacian of a Gaussian)算子、Canny算子以及基于曲面擬合的邊緣檢測算法。
LOG算子為高斯型的Laplacian算子,它將高斯型平滑函數(shù)與Laplacian算子相結(jié)合, 首先對圖像進行平滑處理,然后使用Laplacian算子產(chǎn)生雙邊緣圖像,最后通過找到兩個邊緣之間的零交叉定位邊緣。其中,圖像的平滑處理不僅減小了噪聲的影響,還抵消了由Laplacian算子的二階導數(shù)引起的逐漸增加的噪聲影響,為Laplacian算子在邊緣檢測中發(fā)揮作用提供了有力的條件支持。采用LOG算子進行圖像檢測的優(yōu)點是抗干擾能力強,邊界定位精度高,連續(xù)性好,且能提取出對比度弱的邊界;不足之處是當邊界寬度小于算子寬度時,零交叉處的斜坡發(fā)生融合,小于2?2σ(σ為標準差)的區(qū)域邊界細節(jié)會丟失。
Canny算子的基本思想是把邊緣檢測問題轉(zhuǎn)換為檢測單位函數(shù)的極大值問題,它根據(jù)邊緣檢測對好的信噪比與定位性能、邊緣響應(yīng)唯一性的要求,采用最優(yōu)化數(shù)值方法,得到了對應(yīng)給定邊緣類型的最佳邊緣檢測模板?;谇鏀M合的邊緣檢測算法的基本思想是用一個平滑曲面與待測點周圍某鄰域內(nèi)像素的灰度值進行擬合,在此基礎(chǔ)上計算曲面的一階或二階導數(shù)。最早采用曲面擬合對圖像進行邊緣檢測的是Prewitt,他首先采用最小二乘法用n階多項式對原始圖像擬合,然后用梯度算子在擬合曲面上進行邊緣檢測,取得了較理想的效果。Haralick在一個規(guī)則對稱領(lǐng)域構(gòu)造了正交多項式,對圖像每一像素鄰域灰度變化作曲面擬合,再用二階方向?qū)?shù)的零交叉檢測階躍邊緣,算法精度有較大提高,但由于正交多項式基構(gòu)造過程復雜,靈活性差,不易表達復雜邊界形狀,應(yīng)用受到了限制。
多尺度圖像檢測方法是在尺度空間濾波理論的基礎(chǔ)上發(fā)展起來的,它不僅可以辨識出信號中的重要特征,而且能以不同細節(jié)程度對信號進行重構(gòu),在高級視覺處理中有廣泛的應(yīng)用。多尺度圖像檢測方法主要包括邊緣聚焦和小波變換。邊緣聚焦的基本思想是用一個很強的平滑在低分辨率下檢測出重要邊緣,再減弱平滑強度進行跟蹤聚焦以確定其準確位置。它的特點是:可不使用閾值,所需計算量與最粗分辨率尺度上的計算量相同,很好的將定位的高精度與良好的噪聲抑制結(jié)合起來。小波變換具有本質(zhì)的多尺度特性,它能把圖像信號分解成不同尺度上的多個分量,對圖像進行多分辨率分析;利用小波變換進行多尺度邊緣檢測,能提高定位目標的準確度,取得良好的檢測效果。20世紀80年代,在多分辨率理論中,小波首次作為分析基礎(chǔ)出現(xiàn)。接著Mallat首次將小波變換用于信號奇異點的檢測,奠定了小波在信號檢測方面應(yīng)用的基礎(chǔ)[18]。在小波變換基礎(chǔ)上發(fā)展起來的最新理論有1999年Donoho等人提出的curvelet變換,相比以往的小波變換在圖像增強與去噪方面有了很大的提高。至今小波變換仍是學術(shù)界討論的熱點,在圖像處理中也發(fā)揮著越來越重要的作用。
自適應(yīng)平滑濾波是一種變尺度邊緣檢測方法,它的基本思想是用一個隨像素點的梯度變化的平均模板與待平滑的信號進行迭代卷積。其中,模板函數(shù)以k為尺度變化參數(shù),該參數(shù)控制了迭代過程中所要保留的突變點幅度,保證了在不同尺度下邊緣檢測的正確性。自適應(yīng)平滑濾波方法通過自適應(yīng)迭代平滑提高了圖像的信噪比;在邊緣檢測之前對圖像進行平滑濾波迭代運算,提高了邊緣定位精度;相比其它邊緣檢測方法,在圖像檢測過程中具有很強的自適應(yīng)能力。