李佳奇，黨建武

(1.河西學(xué)院 物理與機(jī)電工程學(xué)院,甘肅 張掖 734000;2.蘭州交通大學(xué),甘肅 蘭州 730070)

圖像最基本的特征是邊緣，所謂邊緣是指圖像中像素灰度有階躍變化或屋頂變化的像素集合，它存在于目標(biāo)與背景、目標(biāo)與目標(biāo)、區(qū)域與區(qū)域之間，并與圖像亮度或圖像亮度的一階導(dǎo)數(shù)的不連續(xù)性有關(guān)，從而表現(xiàn)為階躍邊緣和線條邊緣[1-2]。

階躍邊緣表現(xiàn)為圖像亮度在不連續(xù)處的兩邊的像素灰度值有著明顯的差異，這種差異從視覺上表現(xiàn)為圖像從亮場景過渡到暗背景，或從亮背景過渡到暗場景。所以圖像亮度的一階導(dǎo)數(shù)的幅度在階躍邊緣上非常大，而在非邊緣上為零。實(shí)際圖像中，由于圖像傳感器件的特性和光學(xué)衍射效應(yīng)等影響[3]，階躍邊緣成斜坡形邊緣。線條邊緣表現(xiàn)為圖像亮度從一個(gè)灰度變化到另一個(gè)灰度，之后又很快返回到原來或接近原來的灰度。線條邊緣從視覺上位于灰度值從增加到減小或從減小到增加的變化的轉(zhuǎn)折點(diǎn)。與階躍邊緣相同，在圖像傳感器件的特性和光學(xué)衍射效應(yīng)等影響下,線條邊緣變?yōu)槲蓓斝芜吘墶?/p>

一幅數(shù)字圖像就是一個(gè)信息系統(tǒng),大量的信息是由圖像的邊緣提供的。在圖像處理問題中,邊緣作為圖像的一種基本特征,為人們描述或識別目標(biāo)以及解釋圖像提供了一個(gè)重要的特征參數(shù)[4-5]。

1 幾種邊緣檢測算子

1.1 Roberts邊緣算子

Roberts邊緣算子[6-7]是一種利用局部差分算子尋找邊緣的算子，為計(jì)算梯度幅值提供了一種簡單的近似方法。計(jì)算公式為：

式(1)用卷積模版形式可表示為：

其中,卷積模版 Gx和Gy如下：

1.2 Sobel邊緣算子

Sobel邊緣算子也是一種計(jì)算梯度值的近似方法。與Roberts邊緣算子不同，Sobel邊緣算子是在 3×3領(lǐng)域內(nèi)計(jì)算梯度值，這樣可以避免在像素之間內(nèi)插點(diǎn)上計(jì)算梯度。計(jì)算公式為：

其中,點(diǎn)[i,j]的偏導(dǎo)數(shù)用式(4)計(jì)算：

其中,c=2。

與其他的梯度算子一樣，▽fx和▽fy可用卷積模版Gx和 Gy來實(shí)現(xiàn)。

Sobel邊緣算子引入了加權(quán)局部平均，不僅能檢測圖像邊緣,而且能進(jìn)一步抑制噪聲影響，Sobel邊緣算子是邊緣檢測中最常用的算法之一。

1.3 Prewitt邊緣算子

Prewitt邊緣算子與Sobel邊緣算子的偏導(dǎo)數(shù)形式完全一樣，只是 c=1,所以:

與Sobel邊緣算子不同，Prewitt邊緣算子沒有把重點(diǎn)放在接近于模版中心的像素點(diǎn)(Prewitt 1970)。

1.4 Laplace算子

Laplace算子是二維圖像中常用的二階微分邊緣檢測算子。 對于一個(gè)連續(xù)函數(shù) f(x，y)，它在位置(x，y)的Laplace值定義為：

在數(shù)字圖像中，Laplace算子可借助各種模版來實(shí)現(xiàn)[8]。這里對模版的基本要求是對應(yīng)中心像素的系數(shù)應(yīng)是負(fù)的，而對應(yīng)中心像素臨近像素的系數(shù)應(yīng)是正的，且它們的和為零。圖1所示為兩種常用的模版，其中圖1(b)模版使得鄰域中心點(diǎn)具有更大的權(quán)值。

Laplace算子對細(xì)線和孤立點(diǎn)的檢測效果較好。

1.5 Log算子

Log算子又稱為馬爾算子[9-11]，是在拉普拉斯算子的基礎(chǔ)上實(shí)現(xiàn)的，它得益于對人的視覺機(jī)理的研究，有一定的生物學(xué)和生理學(xué)意義。

設(shè) f(x,y)為原圖像，h(x,y)為高斯平滑函數(shù)，平滑濾波后的圖像可以表示為原圖像與平滑函數(shù)的卷積:

然后對圖像g(x,y)采用拉普拉斯算子進(jìn)行檢測，得:

▽2h(x，y)稱為拉普拉斯高斯算子 Log(Laplacian of Gaussian)。Log算子的邊緣檢測就是要檢測滿足的點(diǎn)。

1.6 Canny檢測算子

Canny檢測算子[12-13]是高斯函數(shù)的一階微分,能在噪聲抑制和邊緣檢測之間取得較好的平衡，它有3個(gè)最佳邊緣檢測準(zhǔn)則：

(1)最優(yōu)檢測：不漏檢真實(shí)存在的邊緣，也不把非邊緣點(diǎn)檢出，這樣使得輸出的信噪比最大;

(2)最優(yōu)檢測精度：檢測到的邊緣點(diǎn)的位置與實(shí)際邊緣點(diǎn)的位置最近；

(3)檢測點(diǎn)與邊緣點(diǎn)對應(yīng)：每一個(gè)實(shí)際存在的邊緣點(diǎn)與檢測到的邊緣點(diǎn)是一一對應(yīng)的關(guān)系。

設(shè)原始輸入圖像為f(x，y),平滑濾波脈沖相應(yīng)為h(x，y),則平滑濾波后的圖像[14]可由 g(x，y)=f(x,y)?h(x,y)給出，然后再計(jì)算平滑后圖像的梯度:

由卷積運(yùn)算特性，有:

所以，Canny邊緣檢測的過程可以直接采用原始圖像與平滑濾波脈沖相應(yīng)一階微分的卷積運(yùn)算來實(shí)現(xiàn)。

2 各種邊緣檢測算子在鐵路圖像中的應(yīng)用

圖2所示是鐵路圖像以及應(yīng)用各種邊緣檢測算子的檢測結(jié)果。

3 實(shí)驗(yàn)結(jié)果分析

Roberts算子檢測方法對具有陡峭的低噪聲的圖像處理效果較好，但是利用 Roberts算子提取的邊緣比較粗，因此邊緣的定位不是很準(zhǔn)確。

Sobel算子檢測方法對灰度漸變和噪聲較多的圖像處理效果較好，Sobel算子對邊緣定位不是很準(zhǔn)確，圖像的邊緣不止一個(gè)像素。

Prewitt算子檢測方法對灰度漸變和噪聲較多的圖像處理效果較好，但邊緣較寬，而且間斷點(diǎn)多。

Log算子克服了Laplacian算子抗噪聲能力比較差的缺點(diǎn)，但是在抑制噪聲的同時(shí)也可能將原有的比較尖銳的邊緣也平滑掉了,造成這些尖銳邊緣無法被檢測到。

Canny算子不容易受噪聲干擾,能夠檢測到真正的弱邊緣。其優(yōu)點(diǎn)在于使用兩種不同的閾值分別檢測強(qiáng)邊緣和弱邊緣，并且當(dāng)弱邊緣和強(qiáng)邊緣相連時(shí)，才將弱邊緣包含在輸出圖像中。

Laplace算子對噪聲比較敏感，所以很少用該算子檢測邊緣，而是用該算子來判斷邊緣像素屬于圖像的明區(qū)還是暗區(qū)。

本文介紹了邊緣檢測技術(shù)的基本原理,描述了幾種邊緣檢測方法，并將其應(yīng)用到鐵路圖像中。從檢測結(jié)果來看，這幾種邊緣檢測算法處理圖像各有優(yōu)缺點(diǎn)，將其有機(jī)地結(jié)合起來實(shí)現(xiàn)鐵路監(jiān)控有一定的參考價(jià)值。

[1]李弼程.智能圖像處理技術(shù)[M].北京:電子工業(yè)出版社,2004.

[2]李文舉.智能交通中圖像處理技術(shù)應(yīng)用的研究[D].大連:大連海事大學(xué)，2004.

[3]汪德洋.智能視頻監(jiān)控關(guān)鍵技術(shù)研究[D].西安:西安電子科技大學(xué)，2005.

[4]王愛玲,葉明生,鄧秋香.MATLAB R2007圖像處理技術(shù)與應(yīng)用[M].北京:電子工業(yè)出版社,2008.

[5]李晗.基于機(jī)器視覺的高速車道標(biāo)志線檢測算法的研究[D].沈陽:東北大學(xué),2006.

[6]任童.基于先驗(yàn)知識的鐵軌識別[D].武漢:武漢理工大學(xué),2007.

[7]朱強(qiáng).移動機(jī)器人雙目視覺系統(tǒng)的研究與應(yīng)用[D].哈爾濱:哈爾濱工程大學(xué),2007.

[8]BOSTELMAN R,HONG T,MADHAVAN R.Obstacle detection using a time-of-flight range camera for automated guided vehicle safety and navigation.Integrated Computer-Aided Engineering，2005(12):237-249.

[9]SONKA M，HLAVAC V，BOYLE R.圖像處理分析與機(jī)器視覺(第 2版)[M].艾海舟，武勃,譯.北京:人民郵電出版社,2003.

[10]李東明.車載鐵路路障智能圖像檢測技術(shù)研究[D].成都:西南交通大學(xué),2007.

[11]余洪山,王耀南.一種改進(jìn)型 Canny邊緣檢測算法[J].計(jì)算機(jī)工程與應(yīng)用,2004,20:27-29

[12]STEFANO L D,MARCHIONNI M,MATTOCCIA S.A fast area-based stereo matching algorithm[J].Image and Vision Computing,2004(22):983-1005.

[13]李寶昭.基于匹配的圖像識別算法的應(yīng)用過研究[D].廣東:廣東工業(yè)大學(xué),2007.

[14]ANSARI M E,MASMOUDI L,BENSRHAIR A.A new regions matching for color stereo images.Pattern Recognition Letters,2007,28:1679-1687.