【正文】 ......................7 圖像分割中的其他方法 ..............................................7 圖像分割性能的評價(jià) ....................................................8第三章 VC++及 OPENCV 介紹 ................................................10 VC++介紹 .............................................................10 C++語言的概述 ....................................................10 VC++介紹 .........................................................11 OPENCV 介紹 ...........................................................12 OpenCV 的簡介 ....................................................12 OpenCV 的功能介紹 ................................................14第四章 SNAKES 模 型 ......................................................16 基本 SNAKES 模型 .......................................................16 模型力的改進(jìn) .........................................................17 算法改進(jìn) .............................................................19 貪婪算法 ............................................................20 算法介紹 .........................................................20 算法過程 .........................................................20 算法結(jié)果 .........................................................21第五章 GREED 蛇形分割算法設(shè)計(jì) ............................................22 整體設(shè)計(jì) .............................................................22 載入圖像 .............................................................22 灰度化處理 ...........................................................24 蛇點(diǎn)間距離 ...........................................................24 蛇點(diǎn)能量 .............................................................26 Greed 蛇形分割算法的實(shí)現(xiàn)流程 .....................................26 圖像分割的實(shí)現(xiàn) ........................................................28第六章 總結(jié)與展望 .......................................................34參考文獻(xiàn) ...................................................................35致謝 .......................................................................36附錄一 .....................................................................37OPENCV的一些函數(shù)定義程序 ..................................................37附錄二 .....................................................................44圖像分割處理前后圖片對比 ..................................................44附錄三 .....................................................................46外文翻譯 ..................................................................46第一章 緒論 圖像分割的目的和意義圖 像 分 割 是 圖 像 分 析 的 第 一 步 ， 是 計(jì) 算 機(jī) 視 覺 的 基 礎(chǔ) ， 是 圖 像 理 解 的 重 要 組 成 部分 ， 也 是 圖 像 處 理 、 模 式 識(shí) 別 和 人 工 智 能 等 多 個(gè) 領(lǐng) 域 中 一 個(gè) 十 分 重 要 且 又 十 分 困 難 的問 題 。關(guān)鍵詞：貪婪算法，圖像分割，輪廓模型AbstractIn Past almost twenty years，image segmentation，as an important research field in puter vision, attracts the attention of more and more researchers. Because it plays more and more important roles in many fields，many methods about it e out. In this paper, major ones are as follow:⑴ By indepth study of Greed Snake algorithm. A result of not obtaining an ideal contour by the shadow of building block, the Snake curve still shows accurate Convergence by changing the direction of adding new parameters to control energy and changing in control of the energy coefficient of symbols, adjusting the weight parameters and distribute dynamic Snake point.⑵ By paring advantages and disadvantages among Snake algorithm by Kass, Greedy Snake algorithm by Williimas and Shah and GVF Snake algorithm, I choose the Greedy Snake model as a template, After using the Ghough transform an the template which has been finished an affine transformation, it will choose the best match template as the initial contour of Snake model by which has a problem of manual positioning. It also makes the Snake algorithm more convenient and automatic in practical application. It obtains a more smoothing curve by taking the Gaussian Pyramid methods in retreating the video image.Keywords: Greedy Snake algorithms。解決了Snake 模型初始輪廓手工定位這一難點(diǎn)，使 Snake 在實(shí)際應(yīng)用中更方便，更加自動(dòng)化。本文主要工作有:(l)對貪婪算法的 snake 模型進(jìn)行深入研究，通過增加新的控制能量，改變控制能量系數(shù)的符號，來改變 snake 曲線的運(yùn)動(dòng)方向，同時(shí)通過動(dòng)態(tài)蛇點(diǎn)分配以及權(quán)值參數(shù)的調(diào)整，在因物體遮擋而造成陰影使得初始輪廓無法理想獲取的情況下，也能準(zhǔn)確的收斂。指導(dǎo)教師意見簽 名：年 月 日備注摘要在過去的近二十年里，圖像分割作為計(jì)算機(jī)視覺等領(lǐng)域的重要研究方向，吸引了越來越多研究者的注意。六 、 設(shè) 計(jì) 參 考 書 及 論 文1. Snake 算 法 研 究 ；2. 計(jì) 算 機(jī) 圖 像 處 理 與 機(jī) 器 視 覺 （ 第 二 版 ） ；3. VC++圖 像 處 理 ；4. C++語 言 設(shè) 計(jì) ；5. VC++ 編 程 ；6. Opening Source puter Vision(Opencv)；7. 數(shù) 據(jù) 結(jié) 構(gòu) 與 算 法 實(shí) 現(xiàn) 。四 、 設(shè) 計(jì) 完 成 提 交 技 術(shù) 資 料 計(jì) 說 明 書 ， 要 求 字 數(shù) 為 10000—15000 字 ， 論 文 格 式 參 照 《 華 北 水 利 水 電 學(xué)院 關(guān) 于 本 科 畢 業(yè) 設(shè) 計(jì) 論 文 格 式 》 要 求 ；2. 說 明 傳 統(tǒng) 蛇 形 分 割 算 法 流 程 圖 ； 現(xiàn) 基 于 Opencv 和 VC++ 傳 統(tǒng) 蛇 形 分 割 算 法 ； 業(yè) 設(shè) 計(jì) 論 文 內(nèi) 插 圖 必 須 用 電 腦 制 作 。分類號 編 號 華北水利水電學(xué)院 North China Institute of Water Conservancy and Hydroelectric Power 畢 業(yè) 設(shè) 計(jì)題目 基 于 貪 婪 蛇 形 分 割 算 法 實(shí) 現(xiàn) 及 應(yīng) 用 學(xué) 院 電 力 學(xué) 院 專 業(yè) 自 動(dòng) 化 姓 名 張 朋 濤 學(xué) 號 202207713 指導(dǎo)教師 徐 俊 紅 年 月 日自動(dòng)化專業(yè)畢業(yè)設(shè)計(jì)任務(wù)書一 、 設(shè) 計(jì) 題 目 ： 基 于 貪 婪 蛇 形 分 割 算 法 實(shí) 現(xiàn) 及 應(yīng) 用二 、 設(shè) 計(jì) 要 求 計(jì) 以 VC++實(shí) 現(xiàn) 傳 統(tǒng) 蛇 形 分 割 算 法 ； 行 二 維 圖 像 處 理 ； 求 完 全 調(diào) 試 、 并 能 夠 基 于 Opencv 對 任 何 寬 度 的 圖 像 予 以 處 理 。三 、 設(shè) 計(jì) 任 務(wù)1. Greed 蛇 形 分 割 算 法 設(shè) 計(jì) ；2. 基 于 VC++ 和 Opencv 的 實(shí) 現(xiàn) ；3. 運(yùn) 用 上 述 對 二 維 圖 形 進(jìn) 行 分 割 處 理 ， 使 之 收 斂 到 圖 像 的 邊 緣 。五 、 時(shí) 間 分 配 計(jì) 總 時(shí) 間 為 16 周 ， 其 中 畢 業(yè) 實(shí) 習(xí) 和 資 料 采 集 四 周 ， 理 論 設(shè) 計(jì) 、 分 析 計(jì) 算 及仿 真 6 周 ， 實(shí) 際 參 數(shù) 調(diào) 試 3 周 ， 寫 說 明 書 2 周 ， 畢 業(yè) 答 辯 一 周 。華北水利水電學(xué)院本科生畢業(yè)設(shè)計(jì)（論文）開題報(bào)告 2022 年 3 月 15 日學(xué)生姓名 張朋濤 學(xué)號 202207713 專業(yè) 自動(dòng)化題目名稱 基 于 貪 婪 蛇 形 分 割 算 法 實(shí) 現(xiàn) 及 應(yīng) 用課題來源 科研 指導(dǎo)老師 徐俊紅主要內(nèi)容1. 以 VC++實(shí) 現(xiàn) 傳 統(tǒng) 蛇 形 分 割 算 法 設(shè) 計(jì)2. 傳 統(tǒng) 蛇 形 分 割 算 法 流 程 圖 的 設(shè) 計(jì)3. Greed 蛇 形 分 割 算 法 設(shè) 計(jì)4. Greed 蛇 形 分 割 算 法 程 序 流 程 圖 的 設(shè) 計(jì)5. 基 于 VC++ 和 Opencv 的 實(shí) 現(xiàn) ， 對 任 何 寬 度 的 圖 像 予 以 處 理 的 設(shè) 計(jì)6. 對 二 維 圖 形 進(jìn) 行 分 割 處 理 ， 使 之 收 斂 到 圖 像 的 邊 緣 的 設(shè) 計(jì)采取的主要技術(shù)路線或方法蛇形算法的基本原理——能量最小化，即彎