特征表示與描述ppt課件-wenkub
2023-05-16 12:11:45 本頁面
【正文】 2 特征表示與描述 表示法設(shè)計(jì) – 問題 2： 1） 由于起點(diǎn)的不同 ， 造成編碼的不同 2） 由于角度的不同 ， 造成編碼的不同 – 改進(jìn) 2： 1） 從固定位置作為起點(diǎn) (最左最上 )開始編碼 2） 通過使用鏈碼的首差代替碼子本身的方式 3.2 特征表示與描述 表示法設(shè)計(jì) – 循環(huán)首差鏈碼： 用相鄰鏈碼的差代替鏈碼 例如： 4鏈碼 10103322 循環(huán)首差為： 33133030 循環(huán)首差： 1 2 = 1(3) 3 0 = 3 0 1 = 1(3) 3 3 = 0 1 0 = 1 2 3 = 1(3) 0 1 = 1(3) 2 2 = 0 3.2 特征表示與描述 表示法設(shè)計(jì) 103102 23( 2 ) 1 0 1 0 3 3 2 23 3 1 3 3 0 3 02103 3 1 3 3 0 3 010233( 3 ) 2 1 2 1 0 0 3 3左轉(zhuǎn)9 0。 去掉中間點(diǎn) ，選新點(diǎn)對(duì)與下一相鄰點(diǎn)對(duì) ， 重復(fù) 1） ；否則 ， 存儲(chǔ)線段的參數(shù) ， 置誤差為 0， 選被存儲(chǔ)線段的終點(diǎn)為起點(diǎn) ， 重復(fù) 1） 2） 。 下面講到的 分裂法 可用于緩解這個(gè)問題 3.2 特征表示與描述 表示法設(shè)計(jì) – 邊分裂算法思想舉例： 3.2 特征表示與描述 表示法設(shè)計(jì) – 邊分裂算法： （ 1） 連接邊界線段的兩個(gè)端點(diǎn) （ 如果是封閉邊界 ， 連接最遠(yuǎn)點(diǎn) ） ； （ 2） 如果最大正交距離大于閾值 ， 將邊界分為兩段 ， 最大值點(diǎn)定位一個(gè)頂點(diǎn) 。 ? 優(yōu)點(diǎn)：不依賴于方向和比例的變化 S HD(a ) (b )S S3.2 特征表示與描述 表示法設(shè)計(jì) – 問題： ?噪音的影響 ， 導(dǎo)致出現(xiàn)零碎的劃分 。 比較典型的是一類細(xì)化算法 ， 通過查找表不斷刪去邊緣 ， 但保證刪除滿足： （ 1） 不移去端點(diǎn) （ 2） 不破壞連通性 （ 3） 不引起區(qū)域的過度腐蝕 3.2 特征表示與描述 特征表示與描述 :表示法設(shè)計(jì) ? 區(qū)域骨架 – 一種細(xì)化二值區(qū)域的算法 ?假設(shè)區(qū)域內(nèi)的點(diǎn)值為 1， 背景值為 0 ?這個(gè)方法由對(duì)給定區(qū)域的邊界點(diǎn)連續(xù)進(jìn)行兩個(gè)基本操作 構(gòu)成 ?這里邊界點(diǎn)是指任何值為 1且至少有一個(gè) 8鄰域上的點(diǎn)為 0的象素 3.2 特征表示與描述 特征表示與描述 :表示法設(shè)計(jì) – 基本操作 1 對(duì)于滿足以下四個(gè)條件的邊界點(diǎn)打標(biāo)記準(zhǔn)備 (1)2?N(p1)?6 其中 N(p1)是點(diǎn) p1的鄰域中 1的個(gè)數(shù)，即：N(p1)=p2+p3+…+p 9 (2)S(p1) = 1 其中 S(p1)是按 p2,p3,…,p 9順序， 01轉(zhuǎn)換 的個(gè)數(shù) (3)p2 * p4 * p6 = 0 p2 、 p4 、 p6 至少有一個(gè) 0） (4)p4 * p6 * p8 = 0 （ p4 、 p6 、 p8 至少有一個(gè) 0） p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 3.2 特征表示與描述 特征表示與描述 :表示法設(shè)計(jì) ? 區(qū)域骨架 所有條件都滿足，才打刪除標(biāo)記。如果邊界點(diǎn)數(shù)很大， M一般選為 2的指數(shù)次方的整數(shù)。 （ 2）幾何變換的描述子可通過對(duì)函數(shù)作簡單變換來獲得 幾何變換 傅立葉描述子 原形 a(u) 旋轉(zhuǎn) a(u) = a(u) ej? 平移 a(u) = a(u) + ?xy?(u) 放縮 a(u) = ?a(u) 起點(diǎn) a(u) = a(u) ej2?k0u/N 3.2 特征表示與描述 邊界描述子 3.2 特征表示與描述 邊界描述子 1.）邊界的長度 ?邊界 /輪廓長度（區(qū)域周長） ?對(duì)區(qū)域 R，輪廓點(diǎn) P： ① P本身屬于 R ② P的鄰域中有象素不屬于 R RPPPPPPPPPPPPP 3.2 特征表示與描述 邊界描述子 1） 邊界的長度 ?!!! 區(qū)域的輪廓點(diǎn)和內(nèi)部點(diǎn)要采用不同的 連通性來定義 (1) 內(nèi)部點(diǎn) 8方向連通，輪廓為 4方向連通 (2) 內(nèi)部點(diǎn) 4方向連通，輪廓為 8方向連通 PPPPPPPRRPPPP PPPPP P3.2 特征表示與描述 邊界描述子 1） 邊界的長度 (1) 4方向連通輪廓 B4 (2) 8方向連通輪廓 B8 使用單位長鏈碼 2個(gè)象素間直線段 2個(gè)象素間對(duì)角線段 }0),(|),{( 84 ??? ? RyxNRyxB}0),(|),{( 48 ??? ? RyxNRyxB? ? ? ?)()(2)()( D11411 kkkkkkkk yxNyxkyxNyxkB ,|,| ?? ???? ??3.2 特征表示與描述 邊界描述子 2） 邊界的直徑 邊界上相隔最遠(yuǎn) 2點(diǎn)之間的距離 距離度量： DE( 近似用相鄰邊界線段 （ 描述為直線 ） 的 斜率差 作為在邊界線交點(diǎn)處的 曲率描述子 。 如 order 8。 3.2 特征表示與描述 特征表示與描述：邊界描述子 ? – 基本概念舉例 邊界 最大軸 a 邊界 最小軸 b 基本矩形 3.2 特征表示與描述 特征表示與描述：邊界描述子 ? – 規(guī)整化網(wǎng)格方向算法的思想： 大多數(shù)情況下 ， 將鏈碼網(wǎng)格與基本矩形對(duì)齊 ，即可得到一個(gè)唯一的形狀數(shù) 。 如果 2*4矩形的離心率最接近于給定邊界的基本矩形的離心率 ， 我們建立一個(gè) 2*4的網(wǎng)格 。 – 當(dāng)圖像的連通性可以通過首尾相接或其它連續(xù)的方式描述的時(shí)候，最適于使用這種串來描述。 3.2 特征表示與描述 區(qū)域描述子 ? 利用處在目標(biāo) 區(qū)域內(nèi)的象素集合來 描述 區(qū)域的特點(diǎn) /特性 1. 簡單區(qū)域描述符 2. 拓?fù)涿枋龇? 3. 不變矩 3.2 特征表示與描述 區(qū)域描述子 1)區(qū)域面積 基于對(duì)象素個(gè)數(shù)的計(jì)數(shù) 2)區(qū)域重心 基于區(qū)域所有象素計(jì)算 3)區(qū)域密度 需結(jié)合灰度圖和分割圖 ???RyxxAx),( 1 ???RyxyAy),( 1 ??? RyxA ),( 1 1. 簡單區(qū)域描述符 3.2 特征表示與描述 1)區(qū)域面積 區(qū)域面積的不同計(jì)算方法 利用對(duì)象素記數(shù)求區(qū)域面積，最簡單合理 = o f p ix e ls = 1 0 / 2
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1