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

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

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

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