特征表示與描述ppt課件-展示頁
2025-05-10 12:11本頁面
【正文】 2 特征表示與描述 表示法設計 – 點合成 算法思想舉例： R R T 3.2 特征表示與描述 表示法設計 – 點合成算法： 1） 沿著邊界選兩個相鄰的點對 ， 計算 首尾連接直線段 與 原始折線段 的誤差 R。 3.2 特征表示與描述 表示法設計 ? 鏈碼舉例： 4鏈碼： 003332221101 3.2 特征表示與描述 表示法設計 – 問題 2： 1） 由于起點的不同 ， 造成編碼的不同 2） 由于角度的不同 ， 造成編碼的不同 – 改進 2： 1） 從固定位置作為起點 (最左最上 )開始編碼 2） 通過使用鏈碼的首差代替碼子本身的方式 3.2 特征表示與描述 表示法設計 – 循環(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 特征表示與描述 表示法設計 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。 – 改進 1： 1）加大網(wǎng)格空間。 3.2 特征表示與描述 表示法設計 – 問題 1： 1） 鏈碼相當長 。 ?有 4鏈碼和 8鏈碼兩種編碼方法 。 一般描述的是邊界點集 。 2） 用邊界的方向作為編碼依據(jù) 。3.2 特征表示與描述 ? 圖像分析系統(tǒng)的構(gòu)成 知識庫 特征表示與描述 預處理 分割 低級處理 高級處理 中級處理 識別 與 解釋 結(jié)果 圖像獲取 問題 3.2 特征表示與描述 特征表示與描述 特征表示與描述的基本概念 表示法設計 邊界描述子 區(qū)域描述子 關系描述子 3.2 特征表示與描述 特征表示與描述的基本概念 ? 基本概念 – 特征表示與描述的定義： 把圖像分割后，為了進一步的處理， 分割后的圖像一般要進行形式化的表達和描述 – 解決形式化表達問題一般有兩種選擇： 1）根據(jù)區(qū)域的 外部特征 來進行形式化表示 2）根據(jù)區(qū)域的 內(nèi)部特征 （比較區(qū)域內(nèi)部的象素值）來來進行形式化表示 3.2 特征表示與描述 特征表示與描述的基本概念 ? 基本概念 – 選擇表達方式，要本著使數(shù)據(jù)變得更有利于下一步的計算工作。下一步工作是基于所選的表達方式描述這個區(qū)域，一般情況下： 1）如果關注的焦點是形狀特性，選擇 外部表示方式 2）如果關注的焦點是反射率特性，如顏色、紋理時，選擇 內(nèi)部表示方式 3）所選表示方式，應該對 尺寸、變換、旋轉(zhuǎn) 等變量盡可能的不敏感 3.2 特征表示與描述 特征表示與描述的基本概念 ? (1) 參數(shù)邊界：將目標的輪廓線表示為參數(shù)曲線 ? (2) 邊界點集合：各點間沒有順序 ? (3) 曲線逼近：用幾何基元近似地逼近 3.2 特征表示與描述 表示法設計 ? 基于邊界的表示法設計 3.2 特征表示與描述 表示法設計 – 定義： 1）鏈碼是一種 邊界的編碼表示法 。為簡化邊界的描述。 0 1 2 3 0 1 4 6 7 2 3 5 4鏈碼 8鏈碼 3.2 特征表示與描述 表示法設計 ? 鏈碼舉例： 4鏈碼： 000033333322222211110011 3.2 特征表示與描述 表示法設計 – 算法： ?給每一個線段邊界一個方向編碼 。 ?從起點開始 ， 沿邊界編碼 ， 至起點被重新碰到 ， 結(jié)束一個對象的編碼 。 2） 噪音會產(chǎn)生不必要的鏈碼 。 2）依據(jù)原始邊界與結(jié)果的接近程度，來確定新點的位置。3.2 特征表示與描述 鏈碼平滑 將原始的鏈碼序列用較簡單的序列代替 虛線箭頭：原始的在象素 p和 q之間的 8連通鏈碼 實線箭頭：用來替換原始序列的新序列 ( a ) ( b ) ( c ) ( d ) ( e )pq qp p qqppq 表示法設計 3.2 特征表示與描述 表示法設計 鏈碼平滑示例 空心圓：平滑后被除去的原輪廓點 ( b )( a )3.2 特征表示與描述 表示法設計 – 基本思想：用最少的多邊形線段 ， 獲取邊界形狀的本質(zhì) 。 2） 如果誤差 R小于預先設置的閾值 T。 3） 當程序的第一個起點被遇到 ， 程序結(jié)束 。 因為新的線段直到超過誤差的閾值才開始 。 重復 （ 1） ； （ 3） 如果沒有超過閾值的正交距離 ， 結(jié)束 。 基本思想是把邊界的表示降到一維函數(shù) 3.2 特征表示與描述 表示法設計 – 函數(shù)定義 —— – (1)質(zhì)心角函數(shù)：邊上的點到質(zhì)心的距離 r， 作為夾角的 ?的函數(shù) r(?) A ? r ? r(?) 2? A 3.2 特征表示與描述 表示法設計 – 舉例： A ? r ? r(?) 2? A 3.2 特征表示與描述 表示法設計 – 問題：函數(shù)過分依賴于旋轉(zhuǎn)和比例的變化 – 改進： ?對于旋轉(zhuǎn) ——兩種改進： ?對于比例變換： 對函數(shù)進行正則化 ， 使函數(shù)值總是分布在相同的值域里 ， 比如說 [0， 1] 3.2 特征表示與描述 表示法設計 ? (2)y s曲線（切線角為弧長的函數(shù)） ? 沿邊界圍繞目標一周，在每個位置作出該點切線與一個參考方向（如橫軸）的角度值 ? 水平直線段對應邊界上的直線段（ y不變） A? ? ???0 0A A( a ) ( b )? ?0??s8s?ss? ?03.2 特征表示與描述 表示法設計 ? (3).斜率密度函數(shù) ? 將 y s曲線沿 y 軸投影 ? 切線角的直方圖 h(q ) ? 切線角有較快變化的邊界段對應較深的谷 AA?? ??0 0hA A( a ) ( b )?h ?( ) ?( )?0???h ?( ) h ?( )03.2 特征表示與描述 表
教學課件相關推薦
鄂ICP備17016276號-1