基于小波多分辨率分析的圖像邊緣檢測(cè)研究

劉小豫　聶維　魏浩

摘 要：本文就圖像邊緣檢測(cè)的多分辨率分析模型和小波變換多分辨率邊緣檢測(cè)方法進(jìn)行了分析研究，對(duì)基于小波分析的圖像邊緣檢測(cè)研究現(xiàn)狀進(jìn)行了分析和總結(jié)。明確了研究方向和重點(diǎn)主要集中在小波基的構(gòu)造和選取，閾值的選取，小波分解的尺度選取，以及小波分析方法和其他方法的結(jié)合使用。

關(guān)鍵詞：邊緣檢測(cè)；小波變換；多分辨率分析

中圖分類號(hào)：TP391 文獻(xiàn)標(biāo)識(shí)碼：A

1 引言（Introduction）

圖像邊緣是一種重要的視覺信息，是圖像最主要的特征之一，它包含了用于識(shí)別的有用信息，為人們描述或識(shí)別目標(biāo)以及解釋圖像提供了一個(gè)重要的特征參數(shù)[1]。圖像邊緣就是圖像的輪廓，圖像信號(hào)的突變點(diǎn)、不規(guī)則結(jié)構(gòu)和不平穩(wěn)現(xiàn)象處會(huì)產(chǎn)生圖像的邊緣。使用不同的邊緣檢測(cè)算法，在圖像中檢測(cè)圖像像素點(diǎn)的灰度，在給定模板區(qū)域上對(duì)像素點(diǎn)進(jìn)行計(jì)算，分析灰度是否連續(xù)，從而確定邊緣在圖像中的位置。邊緣檢測(cè)是圖像分析與識(shí)別中最基礎(chǔ)、最重要的內(nèi)容之一，也是實(shí)現(xiàn)圖像分割、特征（紋理特征和形狀特征）提取和圖像理解的基礎(chǔ)。

2 多分辨率分析技術(shù)（Multi-resolution analysis

technique）

圖像多分辨率分解是進(jìn)行圖像多分辨率處理與分析的核心，他是從人類視覺系統(tǒng)研究、心理學(xué)研究中發(fā)展起來(lái)的。20世紀(jì)70年代末期、80年代初期，出現(xiàn)了圖像多分辨率分析的算法和方法，多分辨率金字塔分解方法由Burt提出，這是當(dāng)時(shí)最為經(jīng)典的方法，該方法的特點(diǎn)就是簡(jiǎn)單。多分辨率金字塔分解方法一種是把圖像分解成一組高斯金字塔圖像之和，另一種是表示成一組Laplacian金字塔圖像之和，分解開的圖像在不同分辨率下所表示的信號(hào)細(xì)節(jié)具有相關(guān)性[2]。

3 圖像多分辨率分析模型及其應(yīng)用意義（Image

multi-resolution analysis model and its

application）

可以借助于攝像機(jī)的鏡頭來(lái)理解尺度的概念，由遠(yuǎn)及近地使攝像機(jī)鏡頭逼近目標(biāo)，就類似于尺度由大到小的變化。通過(guò)鏡頭遠(yuǎn)距離觀察目標(biāo)，容易看到的是事物的輪廓樣貌，這種情況類似于在大尺度空間里觀察圖像。當(dāng)鏡頭逐漸接近觀察目標(biāo)，才能觀察到事物的細(xì)節(jié)信息，這種情況類似于在小尺度空間里觀察圖像。大尺度下圖像的分辨率低，小尺度下圖像的分辨率高。多分辨率分析的思想就是大尺度下確定輪廓信息，逐步使尺度變小獲取細(xì)節(jié)信息。

多分辨率圖像分析過(guò)程就是圖像的分解過(guò)程，該分解過(guò)程就是把圖像分解為多個(gè)層次來(lái)表示。在檢測(cè)圖像邊緣時(shí)，先在低分辨率下獲取圖像的輪廓信息，在較高分辨率下獲取圖像的細(xì)節(jié)信息，就是在確定圖像大致概貌的基礎(chǔ)上再不斷分析細(xì)節(jié)部分，逐步添加輪廓的精確邊緣。在低分辨率下圖像邊緣的表征值少，就是確定邊緣的大體位置和形狀，這部分處理起來(lái)比較快。而在高分辨率下圖像邊緣的細(xì)節(jié)信息和精確位置需要較多的表征值，但是可以由已知的低分辨率下獲取到的邊緣輪廓指導(dǎo)高分辨率下邊緣細(xì)節(jié)信息及精確位置的分析，也可以減少運(yùn)算的時(shí)間。普通的多分辨率圖像分析模型如圖1所示。能夠進(jìn)行在微觀和宏觀的尺度下的圖像分析。多分辨率圖像分析方法把傳統(tǒng)的在空間域和頻率域互相制約的分析方法進(jìn)行了折中。

圖1 多分辨率圖像模型

Fig.1 Multi-resolution image model

4 小波變換多分辨率邊緣檢測(cè)（Wavelet transform

multi-resolution edge detection）

小波分析是從時(shí)頻分析、多分辨率分析研究中發(fā)展起來(lái)的。傅立葉變換系，即三角函數(shù)系在頻域上能夠完全局部化，但在時(shí)間域上不能體現(xiàn)局部性。Haar變換基能夠在時(shí)間域上完全局部化，而在頻率域的局部性體現(xiàn)較差。小波變換在時(shí)域和頻域上都能表征信號(hào)的局部特征，其窗口形狀可改變但大小固定不變，是一種時(shí)頻局部化分析方法，它的時(shí)間窗和頻率窗均可改變。低頻部分具有比較低的時(shí)間分辨率及比較高的頻率分辨率，高頻部分具有比較低的頻率分辨率及比較高的時(shí)間分辨率，非常適合在正常信號(hào)中探測(cè)瞬態(tài)反?，F(xiàn)象，并展示這種反常成分，因此把小波分析譽(yù)為分析信號(hào)的顯微鏡。理論上講，小波分析完全可以取代傅立葉分析。小波分析在時(shí)域和頻域上同時(shí)具有良好的局部化性質(zhì)優(yōu)于傅立葉變換[3]。小波變換在圖像處理應(yīng)用中表現(xiàn)出較多的優(yōu)點(diǎn)。包括圖像信號(hào)在分解過(guò)程中不會(huì)產(chǎn)生任何信息的損失，不同分辨率下圖像的輪廓信息和細(xì)節(jié)信息均容易獲??；Mallat快速算法為小波變換應(yīng)用提供了必要手段。

多分辨率圖像分析由一組子空間和尺度函數(shù)組成。構(gòu)造多分辨率分析的方法有兩種，一種方法是構(gòu)造一組子空間序列，然后需要找一個(gè)尺度函數(shù)，這種方法構(gòu)造尺度空間容易，但找尺度函數(shù)很困難；另一種方法是構(gòu)造一個(gè)尺度函數(shù)，由這個(gè)尺度函數(shù)來(lái)定義尺度空間，這種方法容易些，目前的絕大多數(shù)小波是按此方法構(gòu)造的。由多分辨率分析出發(fā)可以構(gòu)造小波，這樣的小波函數(shù)稱為對(duì)應(yīng)于多分辨率分析的小波。由多分辨率分析構(gòu)造的小波只是小波函數(shù)全體集合中的一部分。小波變換多分辨率邊緣檢測(cè)，是先構(gòu)造一個(gè)尺度函數(shù)，再利用尺度函數(shù)把圖像分解為多個(gè)尺度空間，在不同尺度空間上進(jìn)行邊緣信息的檢測(cè)，最后對(duì)多尺度空間上邊緣信息圖像進(jìn)行重構(gòu)。

小波變換應(yīng)用重要的一個(gè)方面就是檢測(cè)信號(hào)突變點(diǎn)和根據(jù)邊緣點(diǎn)重建原始信號(hào)。在小波域內(nèi)小波變換模的極值點(diǎn)、過(guò)零點(diǎn)作為信號(hào)的突變點(diǎn)。目前基于小波變換圖像邊緣檢測(cè)方法很多，可以使用B樣條小波、以零點(diǎn)為對(duì)稱點(diǎn)的對(duì)稱二進(jìn)制小波、以零點(diǎn)為反對(duì)稱點(diǎn)的二進(jìn)制小波及多進(jìn)制小波等。目前對(duì)小波邊緣檢測(cè)的研究正受到很大的關(guān)注，研究方向和重點(diǎn)主要集中在以下方面：小波基的構(gòu)造和選取，閾值的選取，小波分解的尺度選取以及小波分析方法和其他方法的結(jié)合檢測(cè)。

5 結(jié)論（Conclusion）

小波變換因其所具有的多分辨率分析能力和時(shí)頻局部化能力，利用小波變換進(jìn)行邊緣檢測(cè)能夠有效地與人類視覺特性取得一致，因此，小波多分辨率分析正廣泛地應(yīng)用于圖像邊緣檢測(cè)中。

參考文獻(xiàn)（References）

[1] 何東健.數(shù)字圖像處理（第2版）[M].西安：西安電子科技大學(xué)出 版社，2008.

[2] 楊在原.有噪圖像的小波變換多分辨率分割[D].吉林：吉林大 學(xué)，2005：4-6.

[3] 毛安定，等.基于Daubechies小波的圖像邊緣檢測(cè)技術(shù)[J].工程 圖學(xué)學(xué)報(bào)，2012，33（1）：63-67.

作者簡(jiǎn)介：

劉小豫（1978-），女，碩士，講師.研究領(lǐng)域：圖像處理， 信息系統(tǒng)開發(fā).

聶 維（1977-），女，碩士，講師.研究領(lǐng)域：網(wǎng)絡(luò)安全，信 息系統(tǒng)開發(fā).

魏 浩（1973-），男，碩士，講師.研究領(lǐng)域：網(wǎng)絡(luò)安全，數(shù) 據(jù)挖掘.