圖像處理和分析技術TIPA-08-Talk課件

圖像處理和分析技術2023/2/71ZYJ-TH-EE-IE第8章目標表達和描述技術

8.1 輪廓的鏈碼表達

8.2 輪廓線段的近似表達

8.3 邊界標記

8.4 目標的層次表達

8.5 目標的骨架表達

8.6 運動表達

8.7 目標輪廓的傅里葉描述

8.8 目標輪廓的小波描述2023/2/72ZYJ-TH-EE-IE8.1 輪廓的鏈碼表達

鏈碼表達

對區(qū)域輪廓點的1種編碼表示方法

利用一系列具有特定長度和方向的相連的直線段來表示目標的輪廓

每個線段的長度固定而方向數(shù)目取為有限

輪廓的起點需用（絕對）坐標表示，其余點都可只用接續(xù)方向來代表偏移量

2023/2/73ZYJ-TH-EE-IE8.1 輪廓的鏈碼表達

鏈碼歸一化

起點歸一化：把鏈碼看作由方向數(shù)構成的自然數(shù)，將這些方向數(shù)循環(huán)以使它們所構成的自然數(shù)的值最小

2023/2/75ZYJ-TH-EE-IE8.1 輪廓的鏈碼表達

鏈碼歸一化

旋轉(zhuǎn)歸一化：利用鏈碼的一階差分來重新構造1個序列，這個差分可用相鄰2個方向數(shù)（按反方向）相減得到

2023/2/76ZYJ-TH-EE-IE8.2 輪廓線段的近似表達

多邊形是一系列線段的封閉集合，它可用來逼近大多數(shù)實用的曲線到任意的精度

最小周長多邊形

2023/2/77ZYJ-TH-EE-IE8.2 輪廓線段的近似表達

分裂逼近多邊形 將輪廓依次分段第一步先做ag，計算di和hj。進一步計算b，c，e，f等各輪廓點與各相應直線的距離2023/2/79ZYJ-TH-EE-IE8.3 邊界標記

把2-D的邊界用1-D的較易描述的函數(shù)形式來表達

距離為角度的函數(shù)

2023/2/710ZYJ-TH-EE-IE8.3 邊界標記

y-s曲線

切線角為弧長的函數(shù)2023/2/711ZYJ-TH-EE-IE8.3 邊界標記

距離為弧長的函數(shù) 一種通過從一個點開始沿邊界圍繞目標逐漸而做出來的基于邊界的標記2023/2/713ZYJ-TH-EE-IE8.4 目標的層次表達

四叉樹表達法

在分解時每次將圖像一分為四2023/2/714ZYJ-TH-EE-IE8.4 目標的層次表達

二叉樹表達法

在分解時每次將圖像一分為二2023/2/715ZYJ-TH-EE-IE8.5 目標的骨架表達

骨架算法(1)考慮以輪廓點為中心的8-鄰域，記中心點為 p1，其鄰域的8個點順時針繞中心點分別記 為p2,p3,…,p9，其中p2在p1上方首先標記同時滿足下列條件的輪廓點： (1.1)

2≤N(p1)≤6 (1.2)

S(p1)=1 (1.3)

p2

?

p4?p6=0 (1.4)

p4?p6?p8=0

2023/2/717ZYJ-TH-EE-IE8.5 目標的骨架表達

骨架算法(2)同第(1)步，僅改兩個條件 (2.3)

p2

?

p4?p8=0 (2.4)

p2?p6?p8=0

2023/2/718ZYJ-TH-EE-IE

運動分類 區(qū)分前景運動和背景運動 前景運動：目標在場景中的自身運動，又稱為局部運動，整體性強、比較規(guī)律 背景運動：主要是由進行拍攝的攝像機的運動所造成的幀圖像內(nèi)所有點的整體移動，又稱為全局運動或攝像機運動，常比較復雜8.6 運動表達2023/2/719ZYJ-TH-EE-IE

全局運動 常采用參數(shù)模型的方法來描述

6參數(shù)仿射模型

運動矢量場表示8.6 運動表達2023/2/721ZYJ-TH-EE-IE

局部運動 常對應場景中目標的運動

比較復雜多樣，可采用緊湊表達方式8.6 運動表達2023/2/722ZYJ-TH-EE-IE8.7 目標輪廓的傅里葉描述

輪廓的傅里葉描述

將2-D的問題簡化為1-D的問題

兩種表示： 在空間平面XY上 在復平面UV上2023/2/723ZYJ-TH-EE-IE8.7 目標輪廓的傅里葉描述

傅里葉描述隨輪廓的變化參考傅里葉變換的性質(zhì)2023/2/725ZYJ-TH-EE-IE8.8 目標輪廓的小波描述

小波輪廓描述符

基于小波變換的輪廓描述符 小波函數(shù)族 小波變換系數(shù)

2023/2/726ZYJ-TH-EE-IE本章要點8.1節(jié) 對輪廓的鏈碼表達方式和對鏈碼歸一化的方法8.2節(jié) 對輪廓的多邊形表達方式和獲取多邊形的方法8.3節(jié) 一類特殊的輪廓表達方法——標記8.4節(jié) 對目標區(qū)域的層次表達原理和常見方法8.5節(jié) 對目標區(qū)域的骨架表達方式和求取方法8.6節(jié) 對全局運動和局部運動的表達方法8.7節(jié) 對目標輪廓的傅里葉描述方法8.8節(jié) 對目標輪廓的小波描述方法及與傅里葉描述方 法的比較

2023/2/729