基于復雜網(wǎng)絡(luò)局域維數(shù)的圖像分割方法研究.pdf

1、數(shù)字圖像處理技術(shù)從二十世紀五十年代開始發(fā)展到現(xiàn)在，已經(jīng)在人類生產(chǎn)生活的各個領(lǐng)域取得了廣泛的應(yīng)用。圖像分割作為數(shù)字圖像處理的關(guān)鍵技術(shù)之一，不斷吸引著眾多學者投入到相關(guān)的理論研究和技術(shù)應(yīng)用中。圖像分割是將數(shù)字圖像劃分割為子區(qū)域的過程，其目的是使數(shù)字圖像更容易被處理和分析。近年來復雜網(wǎng)絡(luò)研究的逐漸興起，引發(fā)了網(wǎng)絡(luò)科學等相關(guān)領(lǐng)域研究方法的變革。復雜網(wǎng)絡(luò)是研究網(wǎng)絡(luò)靜態(tài)特性和動力學特性并描述、分析和預測物理、生物和社會等網(wǎng)絡(luò)現(xiàn)象的一門新興學科。Ma

2、ndelbrot所提出的分形理論，是描述和研究自然界中復雜、不規(guī)則事物和現(xiàn)象的。分形維數(shù)從維數(shù)的角度對分形的性質(zhì)進行了描述和度量。從分形維數(shù)的角度來看，局域維數(shù)被用來度量復雜網(wǎng)絡(luò)上的節(jié)點對其局部網(wǎng)絡(luò)結(jié)構(gòu)空間占有有效性。從復雜網(wǎng)絡(luò)局域維數(shù)的角度去研究數(shù)字圖像的分割方法，可以將數(shù)字圖像的局部特征和整體特性結(jié)合起來，可為數(shù)字圖像的分割提供更加全面的圖像信息。
　　受多種因素影響的圖像分割是個復雜性的問題。在實際應(yīng)用的圖像分割問題中，光照

3、不均勻、噪聲的影響或內(nèi)容不清晰等因素均可能導致圖像分割結(jié)果的不理想。以圖為基礎(chǔ)的復雜網(wǎng)絡(luò)是分析和研究復雜系統(tǒng)和復雜性問題的有效工具。從復雜網(wǎng)絡(luò)角度的進行圖像分割能夠較好地處理圖像的全局性質(zhì)，從而減弱光照、噪聲等因素對圖像分割產(chǎn)生的不良影響。由分形維數(shù)推廣而來的局域維數(shù)是對局部復雜形狀的空間特性的有效度量。從局域維數(shù)的角度進行圖像分割能夠較好地表征圖像的局部細節(jié)，從而使分割區(qū)域的邊界更加的清晰。在本文的研究中，我們將復雜網(wǎng)絡(luò)理論和分形理論

4、結(jié)合起來，結(jié)合兩者在圖像分割上各自的優(yōu)勢，以求兼顧數(shù)字圖像的局部特征和整體特性。
　　在前人研究的基礎(chǔ)上，本文提出了一種基于復雜網(wǎng)絡(luò)局域維數(shù)的圖像分割方法。首先，建立一個將數(shù)字圖像轉(zhuǎn)換成復雜網(wǎng)絡(luò)的模型。在數(shù)字圖像所對應(yīng)的網(wǎng)絡(luò)中，節(jié)點和連接分別對應(yīng)于像素和像素間的相關(guān)性。連接的權(quán)重依賴于像素間歐式距離和灰度差值的加權(quán)組合。然后，在建立圖像所對應(yīng)網(wǎng)絡(luò)的基礎(chǔ)上，計算網(wǎng)絡(luò)上各節(jié)點的局域維數(shù)。通過將復雜網(wǎng)絡(luò)中節(jié)點的局域維數(shù)與數(shù)字圖像中像素的

5、固有性質(zhì)聯(lián)系起來，用復雜網(wǎng)絡(luò)節(jié)點的局域維數(shù)來描述數(shù)字圖像像素的性質(zhì)，依據(jù)節(jié)點的局域維數(shù)可將數(shù)字圖像劃分為不同的區(qū)域?？梢杂^察到的是，處于邊緣的像素所對應(yīng)的節(jié)點相對于區(qū)域內(nèi)像素所對應(yīng)的節(jié)點擁有更低的局域維數(shù)。區(qū)域邊緣像素所對應(yīng)的節(jié)點有較低的局域維數(shù)，區(qū)域內(nèi)部像素所對應(yīng)節(jié)點的局域維數(shù)相對較高而且相近。依據(jù)局域維數(shù)在不同區(qū)域像素上分布的偏好，不同區(qū)域的像素能夠得到有效地劃分，從而完成對圖像的分割。最后，本文對所提出的基于復雜網(wǎng)絡(luò)局域維數(shù)的分割