圖像區域生長分割算法研究

王華松

摘 要：圖象處理技術的蓬勃發展，給越來越多的學科帶來圖像處理的需求。彩色圖像處理這一技術是一種新興的學科領域，這也是在以后的科學發展中占有重要地位的學科。該文介紹了當下圖像分割算法的情況，參考了傳統的一些圖像分割方法，在區域生長，閾值分割，邊緣分割，特征分割等方法的基礎上，利用像素局部相似性的特征，建立了顏色直方圖，對基于種子區域生長的分割算法進行分析研究，使得彩色圖像的分割效果得以改善。而實驗最終表明了本文中的算法對于初始種子點的選取適應性以及魯棒性更強。

關鍵詞：圖像分割 種子區域生長 分割算法 NSP參數

中圖分類號：TP31 文獻標識碼：A 文章編號：1674-098X（2015）06（c）-0066-02

Image Segmentation Algorithm Based on Region Growing

Wang Huasong

（School of Computer and Information Engineering ，Henan university，Kaifeng Henan，475000 China）

Abstract：Development of image processing technology makes more and more subjects need image processing.Color image processing technique is a new discipline， and it will occupy an important position in the later scientific development.In this paper，we introduced some current situation of image segmentation algorithm.we refer to some traditional image segmentation methods ，such as regional grow， threshold segmentation， edge segmentation， character segmentation.The partial similarity characteristic of pixels are used to build color histogram and analysis image segmentation algorithm based on seed region growing that makes the effect of color image is improved.The experimental results show the algorithm in this paper for the initial seed point selection of adaptability and more robust.

Key Words：Image Segmentation；Seed Region Grow；Segmentation Algorithm；Neighborhood Similarity Parameter

隨著各種科技的發展以及圖像的應用，人們越來越關注圖像的處理。如生活中的超市和商場，為了有效的分類和管理庫存，對商品進行存儲編排；還有網絡信息的傳播管理使用數據在傳輸，由于設備限制需要對數據進行壓縮，這里也需要對圖像和視頻進行分割。

計算機的發展的迅速，為人們的生活帶來了便捷，同時也帶動了一大批科技的突飛猛進，在近代軍事、科教、工程建設、工農業生產、氣象預測、天文學、地理測繪以及醫學等領域中，人們更多的選擇處理的方式是利用圖像信息來解決改善問題，做出判斷。在圖像研究應用里，人們一般對圖像中某些特定部分感興趣，筆者稱它為“感興趣區域”或者“研究區域”。圖像分割就是把圖像分成若干個特定的、具有獨特性質的區域并劃分感興趣目標區域的技術和過程。現在已經有了許多各種用途的分割算法。

1 分割算法簡介

人眼能夠識別很多顏色，所以在人們眼中有大千世界的姹紫嫣紅，我們能夠從一大堆物品中尋找到感興趣的物品也得益于人眼的這一特性。但卻很難在灰度圖片——譬如黑白照片中找到想要的東西，因為在這些圖像中，想要找的部分和整體背景很難區分開來。

常用方法如表1所示。

綜上所述，解決彩色圖像分割問題要處理好以下幾個問題。

（1）怎樣把每個像素的全部信息解構出來，然后運用算法將這些離散的信息整合，避免過多丟失。

（2）分割色彩空間選擇，不同的空間優劣不同，這里并沒有一種統一的、大眾化的彩色空間來處理所有的目標圖像。

（3）分割算法的選擇，隨著時間技術的發展，發展出很多類型和效用的算法，運用哪種算法處理圖像也是一個難以抉擇的問題。

這些問題是相互聯系的，并不能一味解決某個問題而忽略另外的問題。使用者要用發展的眼光科學地同時看待這些影響，盡力選出能匹配三者的最優算法。目前沒有這樣的算法，這就要求使用者需要在解決圖像分割問題的過程中，根據情況根據環境影響來選出最適合的算法。

2 基于種子點區域生長的分割算法

2.1 區域生長算法

區域生長（region growing）是指將目標區域中的某個感興趣區域通過生長來得來完全的目標區域的算法。

它的基本做法是：將具有同質性（具有共同性質，一般指像素區域之間）的像素區域集合起來生長出更大的區域。在每一個感興趣區域先選一個種子，然后根據人為需要的準則把種子區域以及它的具有同質性的鄰域包含進來，進而一步步生長。然后重復迭代這一過程，一直到所有的像素都檢測過卻沒有再符合的，然后確立我們的目標區域。

2.2 使用同質性參數的區域生長算法

該文選擇的算法有兩個要求：一是種子點的選取，可以采用更具適應性的自動選取；二是種子生長過程中，鄰域相似性閾值的取值，我們在這一步進行優化處理，使用NSP參數來作為同質性與否的標準，在目標鄰域中找出符合條件的同質性區域來持續生長。

現有的區域生長分割的算法有很多，一般是基于灰度圖像的處理，但是彩色圖像擁有的信息是灰度圖像遠遠不及的，這也使得彩色圖像的處理上有很多改進的地方。一般對于彩色圖像的處理是根據灰度圖像的分割算法，再結合其他的多種分割方式，這里并沒有一個統一的行之有效的彩色圖象分割算法。

3 結語

相較于傳統的種子生長算法，本文算法中以NSP參數來選取種子點，從算法時間復雜度的角度來說算法效率有較大提高，有利于之后的區域生長，因而能取得更好的分割效果。實驗的結論也證明了文中的算法在彩色圖像分割上，取得較好的效果。

參考文獻

[1] 章毓晉.圖像處理和分析[M].北京：清華大學出版社，1999.

[2] 岡薩雷斯，伍茲著.數字圖像處理[M].2版.阮秋琦等，譯.北京：電子工業出版社，2004.

[3] 薛麗霞，羅艷麗，王佐成.基于幀間差分的自適應運動目標檢測方法[J].計算機應用研究，2011（4）：1551-1552.

[4] H D Cheng，X H Jiang，Y Sun et al.Color image segmentation：advances and prospects[J].Pattern Recognition，2001，34（9）：2259-2281.

[5] 林開顏，吳軍輝，徐立鴻.彩色圖像分割方法綜述[J].中國圖像圖形學報，2005，10（1）：1，10.

[6] 李建飛，文志強，盧永樂，等.一種基于區域生長的高分辨率遙感影像道路提取方法[J].軟件導刊，2015（1）：27-29.