《特征表示與描述》ppt課件-文庫吧
2025-04-16 12:11 本頁面
【正文】 于旋轉(zhuǎn) ——兩種改進(jìn)： ?對(duì)于比例變換： 對(duì)函數(shù)進(jìn)行正則化 ， 使函數(shù)值總是分布在相同的值域里 ， 比如說 [0， 1] 3.2 特征表示與描述 表示法設(shè)計(jì) ? (2)y s曲線（切線角為弧長的函數(shù)） ? 沿邊界圍繞目標(biāo)一周，在每個(gè)位置作出該點(diǎn)切線與一個(gè)參考方向（如橫軸）的角度值 ? 水平直線段對(duì)應(yīng)邊界上的直線段（ y不變） A? ? ???0 0A A( a ) ( b )? ?0??s8s?ss? ?03.2 特征表示與描述 表示法設(shè)計(jì) ? (3).斜率密度函數(shù) ? 將 y s曲線沿 y 軸投影 ? 切線角的直方圖 h(q ) ? 切線角有較快變化的邊界段對(duì)應(yīng)較深的谷 AA?? ??0 0hA A( a ) ( b )?h ?( ) ?( )?0???h ?( ) h ?( )03.2 特征表示與描述 表示法設(shè)計(jì) – 基本概念： ?一個(gè)任意集合 S（ 區(qū)域 ） 的 凸起外緣 H是：包含 S的最小凸起的集合 ?HS的差的集合被稱為集合 S的 凸起補(bǔ)集 D S S D S + D = H 3.2 特征表示與描述 表示法設(shè)計(jì) – 分段算法： ? 給進(jìn)入和離開 凸起補(bǔ)集 D的變換點(diǎn)打標(biāo)記來劃分邊界段 。 ? 優(yōu)點(diǎn)：不依賴于方向和比例的變化 S HD(a ) (b )S S3.2 特征表示與描述 表示法設(shè)計(jì) – 問題： ?噪音的影響 ， 導(dǎo)致出現(xiàn)零碎的劃分 。 – 解決的方法： ?先平滑邊界 ， 或用多邊形逼近邊界 ， 然后再分段 3.2 特征表示與描述 表示法設(shè)計(jì) ? (1) 區(qū)域分解：簡單的單元形式 ? (2) 圍繞區(qū)域：外接圓，外包圍矩形 ? (3) 內(nèi)部特征：內(nèi)部象素集合 3.2 特征表示與描述 表示法設(shè)計(jì) ? 基于區(qū)域的表示法設(shè)計(jì) 4. 骨架 3.2 特征表示與描述 表示法設(shè)計(jì) ? ? 對(duì)圖象 f (x, y)中任一點(diǎn) (x, y)： ? 如果它在給定的區(qū)域內(nèi)，就取 f (x, y)為 1 ? 否則就取 f (x, y)為 0 ? 所有 f (x, y)為 1的點(diǎn)組成的集合就代表了所要表示的區(qū)域 10 1111 11 11111000 0 0 0 0 0000000 00000 0 000 010 00 0111111111000000000 000000 0 0( a ) ( b )3.2 特征表示與描述 表示法設(shè)計(jì) ? ? 基本思路 ? 分層分解圖象 ? 利用金字塔式的數(shù)據(jù)結(jié)構(gòu) ? 四叉樹表達(dá)法 ? 每次將圖象一分為四 ? 樹結(jié)構(gòu) T = {N, A} ? 結(jié)點(diǎn)集 {n1, ...} 弧 集 {ai, ...} 3.2 特征表示與描述 表示法設(shè)計(jì) ? 四叉樹表達(dá)圖示 ?表達(dá)優(yōu)點(diǎn)：“粗略信息優(yōu)先 ” 顯示 ?結(jié)點(diǎn)數(shù)目 C0級(jí) 1級(jí) 2級(jí)1 245BDEA 367 8D31 2 4 5A BE6 7 8C0級(jí)2級(jí)1級(jí)白灰黑AC??????? nknnkN014343 1443.2 特征表示與描述 表示法設(shè)計(jì) ? ? (1)外接盒 （ Feret box） ：包含目標(biāo)區(qū)域的最小的長方 形（朝向特定的參考方向） ? (2)圍盒（ minimum enclosing rectangle， MER）：包含 目標(biāo)區(qū)域的（可朝向任何方向）最小長方形 ? (3)凸包： 3.2 特征表示與描述 表示法設(shè)計(jì) – 基本思想 ?表示一個(gè)平面區(qū)域結(jié)構(gòu)形狀的重要方法是把它削減成圖形 。 這種削減可以通過細(xì)化 （ 也稱為抽骨架 ） 算法 ， 獲取區(qū)域的骨架來實(shí)現(xiàn) ?Blum的 中軸變換方法 （ MAT） 設(shè) :R是一個(gè)區(qū)域 ， B為 R的邊界點(diǎn) ， 對(duì)于 R中的點(diǎn) p，找 p在 B上 “ 最近 ” 的鄰居 。 如果 p有多于一個(gè)的鄰居 ， 稱它屬于 R的中軸 （ 骨架 ） 3.2 特征表示與描述 表示法設(shè)計(jì) – 基本思想 – 問題：計(jì)算量大 p R B 3.2 特征表示與描述 表示法設(shè)計(jì) – 算法改進(jìn)思想 ?在保證產(chǎn)生正確的骨架的同時(shí) ， 改進(jì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)記。刪除并不立即進(jìn)行，而是等到對(duì)所有邊界點(diǎn)都打完標(biāo)記后，再把作了標(biāo)記的點(diǎn)一起刪除 – 舉例 : N(p1) = 4 S(p1) = 3 p2*p4*p6 = 0 p4*p6*p8 = 0 第 2個(gè)條件沒滿足不打標(biāo)記 0 0 p1 1 1 0 1 0 1 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9 p2 p1 p8 p3 p4 p7 p6 p5 3.2 特征表示與描述 特征表示與描述 :表示法設(shè)計(jì) ? 區(qū)域骨架 – 基本操作 2 條件 (a)、 (b)與操作 1相同 條件 (c)、 (d)改為： c’) p2* p4* p8= 0 d’) p2* p6* p8= 0 p9 p2 p1 p8 p3 p4 p7 p6 p5 p9
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1