圖像分割與特征提取(編輯修改稿)
2025-05-26 05:33 本頁面
【文章內(nèi)容簡介】 Tl＝ 4處理的結(jié)果 9 8 7 5 8 7 5 6 9 8 7 7 6 8 7 6 5 9 8 4 7 9 0 0 0 8 0 0 0 0 7 1 2 5 3 3 2 2 2 8 0 1 7 2 1 0 5 3 2 6 0 0 9 8 7 0 1 7 1 6 0 2 1 1 1 8 0 7 0 3 2 6 5 9 2 1 8 4 1 0 7 0 1 3 1 并行邊界技術(shù)－基于邊界的圖像分割 ? 檢測與跟蹤時的準(zhǔn)則不一定是灰度，也可以是梯度等反映局部性質(zhì)的量。 ? 光柵順序跟蹤跟光掃描方向有關(guān)，最好用其他方向再跟蹤一次，例如逆序向上，兩種方法綜合起來能得到更好的效果。 ? 若邊緣和掃描方向平行時效果不好，最好在垂直方向跟蹤一次。 并行邊界技術(shù)－基于邊界的圖像分割 ? 三、 HOUGH變換 HOUGH變換是利用圖像全局特性而將邊緣象素連接起來組成區(qū)域封閉邊界的一種方法。 在預(yù)先知道區(qū)域形狀的情況下，用哈夫變換可以很方便的得到邊界曲線而將不連續(xù)的邊緣象素點連接起來。 哈夫變換的主要優(yōu)點：受噪聲和曲線間斷的影響較小。利用哈夫變換可以檢測圖像中某些符合參數(shù)模型的主導(dǎo)特征，如直線、圓、橢圓等，可以通過對其參數(shù)進行聚類的方法，抽取相應(yīng)的特征。 適用于二值圖像。 并行邊界技術(shù)－基于邊界的圖像分割 ? 哈夫變換的基本思想是：點 ―― 線對偶性。 在圖像空間 XY中，所有過點的直線滿足直線方程： p為斜率， q為截距 所以： 可以認(rèn)為該式是參數(shù)空間 PQ中過點 (p,q)的一條直線。 qpxy ??ypxq ???Y X 0 Q P ? ?jj yx ,? ?ii yx , ‘q‘pii ypxq ???jj ypxq ???這條直線上所有點的 p， q相同 并行邊界技術(shù)－基于邊界的圖像分割 ? 顯然， XY空間中的共線的點對應(yīng) PQ空間中一組相交的線，這組線的交點就是 p， q。反過來，在參數(shù)空間相交于同一個點的所有直線在圖像空間中都有共線的點與之對應(yīng)。這就是 點 ― 線對偶性 。哈夫變換就是根據(jù)這些關(guān)系把圖像空間中的檢測問題轉(zhuǎn)換到了參數(shù)空間中，通過在參數(shù)空間中進行簡單的累加統(tǒng)計完成檢測任務(wù)。 并行邊界技術(shù)－基于邊界的圖像分割 ? 具體實現(xiàn)時，考慮 p、 q的可能取值范圍，從大到小進行累加。 1) 初始化 A(p,q)=0 2) 對 XY空間中的每一點， P取遍所有可能值 3）算出對應(yīng)的 q，給 A(p,q)單元加 1 4）根據(jù) maxA(p,q)，求出直線 并行邊界技術(shù)－基于邊界的圖像分割 ? 問題： p、 q的取值較大時，計算量增加，可以采用極坐標(biāo)系形式。 直線在極坐標(biāo)系下具有如下的參數(shù)方程形式： 這條直線在極坐標(biāo)下表示為一個點 ??? s inc o s yx ＋?),( ?? 并行邊界技術(shù)－基于邊界的圖像分割 圖像的特征 ? 圖像特征是圖像的重要屬性，它一般應(yīng)具備 4個特點：可區(qū)分性、可靠性、獨立性、數(shù)量少 ? 圖像的特征主要有： 1) 顏色（灰度）特征 2) 形狀特征 3) 紋理特征 4) 空間關(guān)系特征 圖像的描述 ? 邊界描述 ? 區(qū)域或閉合邊界的描述 圖像的邊界描述 ? 一、像元之間的連通和鄰接（略） ? 二、距離（略） 圖像的邊界描述 ? 三、周長和邊長 L 周長的定義通常有 3種： 1）把區(qū)域像元看為正方形，邊界只有水平和垂直兩種線，相當(dāng)于 像元小方格的四個邊的四鄰碼 2）把像元看做一個點，可用弧長的 8鄰碼計算 3）用邊界所占面積 圖像的邊界描述 ? 方法 1： L＝ 25d； d為小正方 形的邊長 ? 方法 2： ? 方法 3： 18@,其中 @為小正方 形的面積 dL )2414( ?? 圖像的邊界描述 ? 四、邊界鏈碼 鏈碼是從物體邊界上的任意一個點（ x, y）出發(fā)，而后只記錄下一個邊界點的方向碼，直至回到出發(fā)點為止的編碼序列。在采用邊界跟蹤方法獲取物體邊界輪廓時，可以直接得到邊界鏈碼。 圖像的邊界描述 ? 8方向鏈碼 1 2 3 4 5 6 7 0 圖像的邊界描述 ? 下面的圖像用鏈碼表示為： 20206644 這個結(jié)果與起點有關(guān)，為 了避免這個問題，用循環(huán) 碼（歸一化）表示： 020
語文相關(guān)推薦
鄂ICP備17016276號-1