清華大學本科生畢業設計 題目: 基于MATLAB的圖像分割算法研究 作者姓名 XXX 學號 指導教師 XX教授 學科專業 計算機科學與技術 所在學院 計算機學院 提交日期 引言 數字圖像處理技術是一個跨學科的領域。隨著計算機科學技術的不斷發展，圖像處理和分析逐漸形成了自己的科學體系，新的處理方法層出不窮，盡管其發展歷史不長，但卻引起各方面人士的廣泛關注。首先，視覺是人類最重要的感知手段，圖像又是視覺的基礎，因此，數字圖像成為心理學、生理學、計算機科學等諸多領域內的學者們研究視覺感知的有效工具。其次，圖像處理在軍事、遙感、氣象等大型應用中有不斷增長的需求。 基于圖論的圖像分割技術是近年來國際上圖像分割領域的一個新的研究熱點。該方法將圖像映射為帶權無向圖，把像素視作節點。利用最小剪切準則得到圖像的最佳分割 該方法本質上將圖像分割問題轉化為最優化問題。是一種點對聚類方法。對數據聚類也具有很好的應用前景。但由于其涉及的理論知識較多，應用也還處在初級階段。因此國內這方面的研究報道并不多見，本文將對圖論方法用于圖像分割的基本理論進行簡要介紹，并對當前圖論方法用于圖像分割的最新研究進展進