彩色圖像分割.pdf

1、在圖像處理和計算機視覺里，圖像分割是一個十分基礎(chǔ)而且很重要的部分，決定了最終分析結(jié)果的好壞。本論文關(guān)于圖像分割主要做了三方面的工作：1）學習和總結(jié)圖像分割算法；2）設(shè)計一個圖像分割工具包；3）提出一個新的分割算法。
　　首先回顧了一下經(jīng)典的分割算法，包括灰度圖像分割算法和彩色圖像分割算法，同時也介紹了一下常用的顏色空間。接著我們詳細介紹了圖像分割工具包的設(shè)計，工具包由兩大部分組成：全自動分割和有監(jiān)督分割。在全自動分割里，又分成兩個

2、步驟：粗分步和調(diào)整步。有時粗分步可能就已經(jīng)滿足要求，而且分成兩步可以加快分割的速度。在粗分步里，Watershed和MeanShift算法被采用，通常會有過分割現(xiàn)象。所以在第二步里，GraphCut和k-means被用來修正上一步的過分割結(jié)果。在有監(jiān)督分割這部分里：兩種最基本的分割方法被采用：基于邊界和基于區(qū)域的分割方法。在基于邊界分割方法中，用動態(tài)規(guī)劃來尋找圖像里的真邊界。在基于區(qū)域分割方法中，將分割問題簡化為一個二次函數(shù)優(yōu)化問題。同