基于二叉樹(shù)結(jié)構(gòu)的彩色圖像分割.pdf

1、隨著科學(xué)技術(shù)的進(jìn)步和計(jì)算機(jī)的廣泛使用，數(shù)字圖像處理技術(shù)已經(jīng)滲透到人類生活的各個(gè)方面，并發(fā)揮著越來(lái)越重要的作用。圖像分割就是指把圖像分解成各具特性的區(qū)域并提取出感興趣目標(biāo)的技術(shù)和過(guò)程，它是由圖像處理到圖像分析的一個(gè)關(guān)鍵步驟，在計(jì)算機(jī)視覺(jué)、模式識(shí)別和醫(yī)學(xué)圖像處理等實(shí)際中得到了廣泛的應(yīng)用。
　　 如何對(duì)彩色圖像中的目標(biāo)進(jìn)行有效的分割是計(jì)算機(jī)視覺(jué)和圖像分析的重點(diǎn)和難點(diǎn)，目前對(duì)彩色圖像的分割方法主要分類為基于閾值的分割技術(shù)、基于邊界的分割

2、技術(shù)、基于區(qū)域特性的分割技術(shù)和結(jié)合特定理論工具的分割技術(shù)四類。
　　 本文在傳統(tǒng)的基于聚類算法的基礎(chǔ)上，引入圖像分層的理念，提出了一種基于二叉樹(shù)結(jié)構(gòu)的彩色圖像分割方法，分層目的是將圖像在不同分辨率下由粗到細(xì)地表達(dá)出來(lái)，基于分層的圖像處理方法能夠充分組合利用圖像的全局與局部信息、空間與灰度信息.首先，對(duì)待分割圖像采用最優(yōu)閾值化方法獲取R，G，B三個(gè)顏色空間的最佳閾值，從而得到三個(gè)顏色空間的二值圖像，然后通過(guò)構(gòu)造自適用二叉樹(shù)進(jìn)行一次

3、粗分割提取目標(biāo)區(qū)域，實(shí)現(xiàn)對(duì)圖像的粗分割，自適應(yīng)二叉樹(shù)圖像分塊的基本思想是先把閾值化后的二值圖像作為二叉樹(shù)的根節(jié)點(diǎn)，以二值圖像像素一致為基礎(chǔ)，采用區(qū)域距離度量的方法進(jìn)行區(qū)域分裂，在計(jì)算區(qū)域的距離時(shí)，我們需要考慮兩個(gè)方面；區(qū)域的顏色距離和邊緣距離，從而構(gòu)造圖像的分裂二叉樹(shù)，得到圖像的顏色一致區(qū)域。通過(guò)構(gòu)造二叉樹(shù)進(jìn)行粗分割可以把圖像上顏色一致的區(qū)域初步的分割開(kāi)，而并不理解其中的含義。而且這樣分割的圖像往往呈方形，分割的結(jié)果不滿足人們的視覺(jué)感知