圖像處理和分析技術(shù)TIPA-08-Talk課件

圖像處理和分析技術(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 運(yùn)動(dòng)表達(dá)

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

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

鏈碼表達(dá)

對(duì)區(qū)域輪廓點(diǎn)的1種編碼表示方法

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

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

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

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

鏈碼歸一化

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

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

鏈碼歸一化

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

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

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

最小周長(zhǎng)多邊形

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

分裂逼近多邊形 將輪廓依次分段第一步先做ag，計(jì)算di和hj。進(jìn)一步計(jì)算b，c，e，f等各輪廓點(diǎn)與各相應(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曲線

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

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

四叉樹表達(dá)法

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

二叉樹表達(dá)法

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

骨架算法(1)考慮以輪廓點(diǎn)為中心的8-鄰域，記中心點(diǎn)為 p1，其鄰域的8個(gè)點(diǎn)順時(shí)針繞中心點(diǎn)分別記 為p2,p3,…,p9，其中p2在p1上方首先標(biāo)記同時(shí)滿足下列條件的輪廓點(diǎn)： (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)步，僅改兩個(gè)條件 (2.3)

p2

?

p4?p8=0 (2.4)

p2?p6?p8=0

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

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

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

6參數(shù)仿射模型

運(yùn)動(dòng)矢量場(chǎng)表示8.6 運(yùn)動(dòng)表達(dá)2023/2/721ZYJ-TH-EE-IE

局部運(yùn)動(dòng) 常對(duì)應(yīng)場(chǎng)景中目標(biāo)的運(yùn)動(dòng)

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

輪廓的傅里葉描述

將2-D的問題簡(jiǎn)化為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本章要點(diǎn)8.1節(jié) 對(duì)輪廓的鏈碼表達(dá)方式和對(duì)鏈碼歸一化的方法8.2節(jié) 對(duì)輪廓的多邊形表達(dá)方式和獲取多邊形的方法8.3節(jié) 一類特殊的輪廓表達(dá)方法——標(biāo)記8.4節(jié) 對(duì)目標(biāo)區(qū)域的層次表達(dá)原理和常見方法8.5節(jié) 對(duì)目標(biāo)區(qū)域的骨架表達(dá)方式和求取方法8.6節(jié) 對(duì)全局運(yùn)動(dòng)和局部運(yùn)動(dòng)的表達(dá)方法8.7節(jié) 對(duì)目標(biāo)輪廓的傅里葉描述方法8.8節(jié) 對(duì)目標(biāo)輪廓的小波描述方法及與傅里葉描述方 法的比較

2023/2/729