圖像分割第三講ppt課件-資料下載頁(yè)
2025-05-06 23:03本頁(yè)面
【正文】 的跟蹤便 已結(jié)束。 (b)在一個(gè)分支曲線(xiàn)跟蹤完畢以后，回到最近的一個(gè)分支點(diǎn)處，取 出另一個(gè)性質(zhì)最接近該分支點(diǎn)的像素作為新的流動(dòng)點(diǎn)，重復(fù)上述跟蹤程 序。 (c)當(dāng)全部分支點(diǎn)處的全部待跟蹤點(diǎn)均已跟蹤完畢，便返回第一 步，繼續(xù)掃描，以選取新的流動(dòng)點(diǎn) (不應(yīng)是已接收為對(duì)象的點(diǎn) )。 (3)當(dāng)整幅圖像掃描完成時(shí)，跟蹤程序便結(jié)束。 特點(diǎn)是： 全向跟蹤改進(jìn)了光柵掃描跟蹤法，跟蹤時(shí)把初始點(diǎn)的八鄰點(diǎn)全 部考慮進(jìn)行跟蹤。 四、區(qū)域分割 1 區(qū)域生長(zhǎng)法 —— 原理 ? 將具有相似性質(zhì)的像素集合起來(lái)構(gòu)成區(qū)域。 ? 先對(duì)每個(gè)需要分割的區(qū)域找一個(gè)種子像素作為生長(zhǎng)的起點(diǎn)，然后將種子像素周?chē)徲蛑信c種子像素具有相同或相似性質(zhì)的像素合并到這一區(qū)域中。 ? 將這些新像素當(dāng)做新的種子像素繼續(xù)進(jìn)行上面的過(guò)程，直到再?zèng)]有滿(mǎn)足條件的像素可被包括進(jìn)來(lái)。這樣一個(gè)區(qū)域就長(zhǎng)成了。 在實(shí)際應(yīng)用區(qū)域生長(zhǎng)法時(shí)需要解決三個(gè)問(wèn)題： ① 選擇一組能正確代表所需區(qū)域的種子像素； ?種子像素的選取常可借助具體問(wèn)題的特點(diǎn)進(jìn)行。 ② 確定在生長(zhǎng)過(guò)程中將相鄰像素包括進(jìn)來(lái)的準(zhǔn)則； ?生長(zhǎng)準(zhǔn)則的選取不僅依賴(lài)于具體問(wèn)題本身，也和所用圖像數(shù)據(jù)的種類(lèi)有關(guān) ， ③ 制定讓生長(zhǎng)過(guò)程停止的條件或規(guī)則。 ?一般生長(zhǎng)過(guò)程在進(jìn)行到再?zèng)]有滿(mǎn)足生長(zhǎng)準(zhǔn)則需要的像素時(shí)停止。 1 區(qū)域生長(zhǎng)法 —— 實(shí)現(xiàn)步驟： 1）根據(jù)圖像的不同應(yīng)用選擇一個(gè)或一組種子，它或者是最亮或最暗的 點(diǎn)，或者是位于點(diǎn)簇中心的點(diǎn) 。 2）選擇一個(gè)描述符（條件）； 3）從該種子開(kāi)始向外擴(kuò)張，首先把種子像素加入結(jié)果集合，然后不斷 將與集合中各個(gè)像素連通、且滿(mǎn)足描述符的像素加入集合 4）上一過(guò)程進(jìn)行到不再有滿(mǎn)足條件的新結(jié)點(diǎn)加入集合為止。 區(qū)域 A 區(qū)域 B 種子像素 種子像素 區(qū)域生長(zhǎng)示例 2 區(qū)域分裂 ? 如果區(qū)域的某些特性差別比較大，即不滿(mǎn)足一致性準(zhǔn)則時(shí)，則區(qū)域應(yīng)該采用分裂法，分裂過(guò)程從圖像的最大區(qū)域開(kāi)始，一般情況下，是從整幅圖像開(kāi)始。 ? 注意 ? 確定分裂準(zhǔn)則 (一致性準(zhǔn)則 ) ? 確定分裂方法，如何分裂區(qū)域，是分裂后的子區(qū)域的特性盡量滿(mǎn)足一致性準(zhǔn)則 2 區(qū)域分裂 —— 算法 3 區(qū)域合并 基本思想 3 區(qū)域合并 算法 4 區(qū)域的分裂合并 數(shù)據(jù)結(jié)構(gòu) 4 區(qū)域的分裂合并 4 區(qū)域的分裂合并 算法 五、 Hough變換檢測(cè)法 ? 問(wèn)題的提出 ? Hough變換的基本思想 ? 算法實(shí)現(xiàn) 1 問(wèn)題的提出 在找出邊界點(diǎn)集之后，需要連接形成完整的邊界圖形描述。 Hough變 換是一種能夠在檢測(cè)邊界的同時(shí)完成邊界的封閉變換。 2 Hough變換的基本思想 其基本思想是：對(duì)于邊界上的 n個(gè)點(diǎn)的點(diǎn)集，找出共線(xiàn)的點(diǎn)集和直線(xiàn) 方程。對(duì)于直角坐標(biāo)系中的一條直線(xiàn) l，可用 ρ、 θ來(lái)表示該直線(xiàn)，且直 線(xiàn)方程為： 其中， ρ為原點(diǎn)到該直線(xiàn)的垂直距離， θ為垂線(xiàn)與 x軸的夾角，這條直線(xiàn) 是唯一的。構(gòu)造一個(gè)參數(shù) ρθ的平面，從而有如下結(jié)論 ： ??? s inc o s yx ??對(duì)應(yīng)一條直線(xiàn) θ ρ (ρ,θ) 直角坐標(biāo)系中的一條直線(xiàn)對(duì)應(yīng)極坐標(biāo)系中的一點(diǎn)，這種線(xiàn)到點(diǎn)的變換就是Hough變換 3 算法實(shí)現(xiàn) 使用交點(diǎn)累加器，或交點(diǎn)統(tǒng)計(jì)直方圖，找出相交線(xiàn)段最多的參數(shù)空間的 點(diǎn)，然后找出該點(diǎn)對(duì)應(yīng)的 xy平面的直線(xiàn)線(xiàn)段。 算法步驟： 1）在 ρ、 θ的極值范圍內(nèi)對(duì)其分別進(jìn)行 m， n等分，設(shè)一個(gè)二維數(shù)組的 下標(biāo)與 ρi、 θj的取值對(duì)應(yīng)； 2）對(duì)圖像上的所有邊緣點(diǎn)作 Hough變換，求每個(gè)點(diǎn)在 θj(j＝ 0,1,…,n) Hough變換后的 ρi ，判斷 (ρi、 θj)與哪個(gè)數(shù)組元素對(duì)應(yīng)，則讓該數(shù)組元素 值加 1； 3）比較數(shù)組元素值的大小，最大值所對(duì)應(yīng)的 (ρi、 θj)就是這些共線(xiàn)點(diǎn) 對(duì)應(yīng)的直線(xiàn)方程的參數(shù)。 算法特點(diǎn)： 1） 對(duì) ρ、 θ量化過(guò)粗，直線(xiàn)參數(shù)就不精確，過(guò)細(xì)則計(jì)算量增加。因此，對(duì) ρ、 θ量化要兼顧參數(shù)量化精度和計(jì)算量。 2） Hough變換檢測(cè)直線(xiàn)的抗噪性能強(qiáng)，能將斷開(kāi)的邊緣連接起來(lái)。 3）此外 Hough變換也可用來(lái)檢測(cè)曲線(xiàn)。 謝 謝
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1