圖像處理和分析技術(shù)2023/2/71ZYJ-TH-EE-IE第8章目標(biāo)表達(dá)和描述技術(shù)

8.1 輪廓的鏈碼表達(dá)

8.2 輪廓線段的近似表達(dá)

8.3 邊界標(biāo)記

8.4 目標(biāo)的層次表達(dá)

8.5 目標(biāo)的骨架表達(dá)

8.6 運動表達(dá)

8.7 目標(biāo)輪廓的傅里葉描述

8.8 目標(biāo)輪廓的小波描述2023/2/72ZYJ-TH-EE-IE8.1 輪廓的鏈碼表達(dá)

鏈碼表達(dá)

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

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

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

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

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

鏈碼歸一化

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

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

鏈碼歸一化

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

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

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

最小周長多邊形

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

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

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

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

2023/2/710ZYJ-TH-EE-IE8.3 邊界標(biāo)記

y-s曲線

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

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

四叉樹表達(dá)法

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

二叉樹表達(dá)法

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

骨架算法(1)考慮以輪廓點為中心的8-鄰域，記中心點為 p1，其鄰域的8個點順時針繞中心點分別記 為p2,p3,…,p9，其中p2在p1上方首先標(biāo)記同時滿足下列條件的輪廓點： (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 目標(biāo)的骨架表達(dá)

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

p2

?

p4?p8=0 (2.4)

p2?p6?p8=0

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

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

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

6參數(shù)仿射模型

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

局部運動 常對應(yīng)場景中目標(biāo)的運動

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

輪廓的傅里葉描述

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

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

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

小波輪廓描述符

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

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

2023/2/729