小男孩‘自慰网亚洲一区二区,亚洲一级在线播放毛片,亚洲中文字幕av每天更新,黄aⅴ永久免费无码,91成人午夜在线精品,色网站免费在线观看,亚洲欧洲wwwww在线观看

分享

特征提取與圖像處理

 學(xué)海無涯GL 2016-05-24

[英]Mark S.Nixon ·電子工業(yè)·2010·2版


12345678



第一章 緒論

橫截面圖 cross-section
合成 synthesized
光感元分兩類:視桿細(xì)胞(rod )用于黑白視覺(暗視覺).另一類是視錐細(xì)胞,用于色彩視覺(明視覺).
視錐細(xì)胞一千萬,分布在中央槽五度以內(nèi)。一億視桿細(xì)胞分布在中央槽二十到五度內(nèi)。
視桿細(xì)胞就一種,視錐細(xì)胞有三種:s波長m波長l波長
聯(lián)合圖像專家組 Joint Photographic Expert Group
運(yùn)動(dòng)圖像專家組 Moving Picture Expert Group

 

圖像處理的軟件網(wǎng)站:大概最好的是General Site


General Site   Carnegie Mellon

http://www.cs./afs/cs/project/cl/ftp/html/v-source.html

包括研究源碼,圖像處理工具箱和顯示工具

 Visiquest  Accusoft  http://www./
 (Khoros)  Hannover University  http://www.tnt./soft/imgproc/khoros/
 AdOculos*(含教材)  The Imaging Source  http:///
 CVIPtool  Southern Illinois University  http://www.ee./CVIPtools/
 LabolImage  Geneva University  http://cuiwww./~vision/LaboImage/labo.html
 TN-Image      Thomas J. Nelson  http:///tnimage.html(科學(xué)圖像分析)
 OpenCV      Intel

 http://www.intel.com/technology/computing/opencv/index.htm

http:///

 VXL  國際貢獻(xiàn)者  http://vxl./
 GIL    Adobe    http://opensource.adobe.com/gil/

數(shù)學(xué)軟件工具包


可用數(shù)學(xué)軟件介紹 NIST http://gams./
Mathcad MathSoft http://www./
Mathematica Wolfram Research http://www./
     
     

期刊雜志


IEEE Transaction s on:Pattern Analysis and Machine Intelligence http://www./portal/web/tpami
Image Processing(IP) http://www./
   
   
   
   

網(wǎng)絡(luò)教材


CVOnline : 網(wǎng)絡(luò)教材簡要 Edinburgh University http://homepages.inf./rbf/CVonline/books.htm
     
     
     
     
     

網(wǎng)站


名稱/范圍 主辦機(jī)構(gòu) 地址
The computer Vision Homepage Carnegie Mellon Universit http://www.cs./afs/cs/project/cil/ftp/html/vision.html
Computer Vision Online Ediburgh University http://www.dai./CVonline/
Hpermedia Image Processing Reference 2 Edinburgh University http://www.dai./HIPR2
Image Prcessing Archive PEIPA http://peipa./
3D Reconstruction Stanford University http://biocomp./3dreconstruction/index.html
Face Recognitoin Zagreb University http://www./
會(huì)議    
計(jì)算機(jī)視覺和圖像處理 Keith Price,USC http://iris./Information/Iris-Conferences.html
論壇    
計(jì)算機(jī)視覺 Vision List comp.ai.vision(http://www./)
圖像處理   sci.image.processing
     
     


 

 

 

 

第二章 圖像、采樣和頻域處理

 


主要內(nèi)容 子話題 要點(diǎn)
圖像 不同點(diǎn)數(shù)及其數(shù)值范圍的效果 灰度、顏色、分辨率,動(dòng)態(tài)范圍,存儲(chǔ)
傅里葉變換理論      頻域及離散圖像,圖像和采樣分辨率                  連續(xù)傅里葉變換及特性,采樣標(biāo)準(zhǔn),離散傅里葉變換,圖像變換,變換對(duì)偶,逆傅里葉變換 
變換方法和結(jié)果 傅里葉變換及其它變換,頻域處理 平衡,旋轉(zhuǎn),尺度變化,疊加和線性理論。Walsh,Hartley,離散余弦,小波。

 

CMYK顏色模型分為青縁、品紅、黃色和黑色。

傅里葉變換是將信號(hào)映射到分量頻率的一種做法。

傅里葉變換表明時(shí)域信號(hào)是由什么頻率組成的

為了從頻域信號(hào)恢復(fù)時(shí)域信號(hào),需要進(jìn)行逆傅里葉變換。

卷積運(yùn)算用*標(biāo)記一個(gè)信號(hào) p1(t) 與另個(gè)信號(hào) p2(t) 的卷積過程為:將函數(shù)p2反折,向右移動(dòng)距離t ,計(jì)算p1 和反折后的p2在各點(diǎn)的積,并積分,得到在t處輸出值。

信號(hào)系統(tǒng)中,輸出激勵(lì)p1和系統(tǒng)響應(yīng)p2的卷積,通過反轉(zhuǎn)系統(tǒng)響應(yīng)時(shí)間軸得到p2(t-x ),從而得到記憶函數(shù).卷積過程對(duì)激勵(lì)與記憶函數(shù)相乘后的積求和,系統(tǒng)當(dāng)前輸出是對(duì)激勵(lì)的累加響應(yīng)。

卷積積分可以通過對(duì)兩個(gè)信號(hào)變換的乘積進(jìn)行逆傅里葉變換來實(shí)現(xiàn)。 

低頻帶有較多信息,高頻信息破壞不那么重要。

在成像系統(tǒng)中,景深是有限的(減少了高頻成份)。

高頻分量反映亮度上的變化。

離散傅里葉變換DFT

FFT只能用于圖像大小為2的整數(shù)次冪的正方形圖像。FFT計(jì)算成本 Ο(N2log(N)). 二維DFT計(jì)算成本 Ο(N3).

圖像的傅里葉變換計(jì)算的是頻率分量,每個(gè)分量的位置表示其頻率:低頻率分量離原點(diǎn)距離較近,高頻率分量離原點(diǎn)距離較遠(yuǎn)。

二維傅里葉變換的布局是低頻率分量位于變換的邊角上。

如果直流位于圖像中心,頻率向圖像邊緣遞增,這樣空間變換比較容易可視化。通過將傅里葉變換的四個(gè)象限分別旋轉(zhuǎn)180°來實(shí)現(xiàn)。只需要將每個(gè)圖像點(diǎn)Px,y 與-1(x+y)相乘即可實(shí)現(xiàn)。

傅里葉變換性質(zhì)

位移不變性 圖像分解為空間頻率與圖像中特征的位置無關(guān)。假設(shè)將所有特征移動(dòng)一定距離,或者從不同位置采集圖像,其傅里葉變換的幅度不會(huì)發(fā)生變化。但相位發(fā)生變化。

旋轉(zhuǎn) 傅里葉變換處理具有朝向依賴性。

頻率尺度變化 時(shí)間是頻率倒數(shù)。圖像被壓縮相當(dāng)于時(shí)間縮短,而頻率相應(yīng)增大,其頻率分量會(huì)擴(kuò)展。

疊加性 判斷一個(gè)系統(tǒng)是線性的,只要該系統(tǒng)對(duì)兩個(gè)組合信號(hào)的反應(yīng)與單個(gè)信號(hào)的反應(yīng)之和相等。這個(gè)性質(zhì)表明可以利用頻域來分離圖像。

傅里葉以外的變換

離散余弦 最優(yōu)圖像編碼 在能量集中性方面有很大優(yōu)勢。

離散Hartley變換 不需要復(fù)數(shù)計(jì)算,正變換和逆變換是相同操作。

小波 可進(jìn)行多分辨率分析(即不同尺度或分辨率上的分析)??赏瑫r(shí)進(jìn)行空間和頻率上的削減??蛇M(jìn)行局部空間頻率分析。


閱讀資料:The Fourier Transform and Its Applications (Ronald N. Bracewell)

 

 

 

 

 

第三章 基本圖像處理運(yùn)算


主要話題 子話題 內(nèi)容要點(diǎn)
圖像描述 圖/直方圖的亮度分量 圖像對(duì)比
點(diǎn)運(yùn)算 計(jì)算新的圖像點(diǎn)作原圖像同位置的點(diǎn)函數(shù)。閾值處理將灰度圖像變二值表達(dá)。 直方圖處理,亮度映射,加法,反轉(zhuǎn),尺度變化,對(duì)數(shù),指數(shù),亮度正則化,直方圖均衡化,閥值處理。
群運(yùn)算

計(jì)算新圖像點(diǎn)作為原圖像同位置點(diǎn)的近鄰點(diǎn)的函數(shù)。該函數(shù)是統(tǒng)計(jì)函數(shù),

包括:平均值,中值和模式。高級(jí)濾波技術(shù)包括特征保存。

形態(tài)學(xué)算子由二值運(yùn)算到灰度運(yùn)算,根據(jù)形狀處理圖像。

模板卷積(包括頻域?qū)崿F(xiàn))。

統(tǒng)計(jì)算子:直接平均,中值濾波,模式濾波。圖像平衡的異性擴(kuò)散。

數(shù)學(xué)動(dòng)態(tài)學(xué):擊中和未擊中變換,腐蝕,膨脹(包括灰度算子)和Minkowski算子。

 


點(diǎn)算子

亮度值設(shè)置255為白色。

對(duì)數(shù)函數(shù) 降低亮度級(jí)范圍,指數(shù)函數(shù) 擴(kuò)大亮度級(jí)范圍。

常用擴(kuò)展亮度級(jí)范圍的方法包括直方圖(亮度)正規(guī)化。這里是指將原直方圖進(jìn)行擴(kuò)展有位移,使直方圖涵蓋所有256個(gè)亮度級(jí)。matlab命令是imagesc函數(shù)。

直方圖均衡化 是一個(gè)非線性處理過程,適合人類視覺分析的方法來增強(qiáng)圖像亮度。

圖像直方圖處理常用的是正規(guī)化。均衡化的缺點(diǎn)一是受噪聲影響,二是非線性不可逆。


閥值處理

閥值處理有兩種形式:均一閥值和自適應(yīng)閥值。

均一閥值需要灰度級(jí)知識(shí),否則目標(biāo)特征在閥值處理過程中可能無法提取。

最優(yōu)閥值處理:選擇一個(gè)將目標(biāo)與背景分離的閥值。

Otsu方法 是將圖像分割成目標(biāo)和背景的閥值被選擇出來的可能性最大。它只選擇一個(gè)閥值,從而使圖像中所有像素分離成最合適的不同類。

基本原理是利用正規(guī)化直方圖,其中每個(gè)亮度級(jí)的值為該亮度級(jí)的點(diǎn)數(shù)除以圖像總點(diǎn)數(shù)。

最優(yōu)閥值就是類分離方差最大時(shí)的亮度級(jí),

Otsu是自動(dòng)的,不是手動(dòng)的。

到目前為止我們關(guān)注的是全局方法,即對(duì)整幀圖像進(jìn)行處理的方法。

局部適應(yīng)的方法,通常用于字符識(shí)別前的文件二值化。

圖像解釋的場景中存在多個(gè)目標(biāo),目標(biāo)通常被遮擋的,許多目標(biāo)具有相似的像素亮度范圍。因此利用均一閥值處理圖像,需要更精細(xì)的度量來分離目標(biāo)。


群運(yùn)算 是利用分組處理,根據(jù)一個(gè)像素的近鄰來計(jì)算新像素值。群運(yùn)算通常用模板卷積表示。

模板是一組加權(quán)系數(shù),方形,大小是奇數(shù),可以恰當(dāng)定位。

卷積處理  NewImage = Weight*OriginImage.   matlab模板卷積算子: convolve

平均算子  平均處理的是降低噪聲,這是其優(yōu)勢,與之相關(guān)的缺點(diǎn) 是平均處理引起圖像的模糊,從而是減少圖像中的細(xì)節(jié)。

高斯平均算子 圖像平滑處理最優(yōu),比直接平均保留更多特征。

中值濾波 去除椒鹽噪聲。找出圖像背景是統(tǒng)計(jì)算子的應(yīng)用。

模式濾波 減少噪聲同時(shí)保留特征邊界,這是中值濾波顯著特性之一。

各向異性擴(kuò)散 平滑處理的最高級(jí)形式是處理過程保留圖像特征的邊界。這是中值算子優(yōu)勢之一,也是高斯平滑算子缺陷。其原理被稱為各向異性擴(kuò)散。濾波是在特征范圍而不是邊界進(jìn)行。

尺度空間 基本思想是圖像具有從低分辨率(粗糙取樣圖像)到高分辨率(細(xì)致取樣圖像)的多尺度表達(dá)。

熱方程 即為各向異性擴(kuò)散方程。(各向同性--高斯濾波)。擴(kuò)散系數(shù):局部變化量保留多少。參考:各向異性 perona&malik 

力場變換 圖像濾波算子.

反平方定律 E=I/d2;照度與距離平方成反比而與光度成正比.又稱平方反比定律逆平方律、反平方律;

如果任何一個(gè)物理定律中,某種物理量的分布或強(qiáng)度,會(huì)按照距離源的遠(yuǎn)近的平方反比而下降,那么這個(gè)定律就可以稱為是一個(gè)反平方定律

邊界是低層特征,形狀是高層特征。

數(shù)學(xué)形態(tài)學(xué) 利用集合論發(fā)展而來的算子分析圖像。將圖像和形狀看做是點(diǎn)集,根據(jù)形狀利用數(shù)學(xué)形態(tài)學(xué)處理圖像。

形態(tài)學(xué)算子定義的是局部變換,把要表達(dá)的像素值看做集合。這種改變像素值的方式是通過定義擊中或示擊中變換進(jìn)行形式變化的。

腐蝕算子最常見的應(yīng)用之一是對(duì)閥值處理后的圖像去噪。

開算子、先腐蝕再膨脹,關(guān)算子、先膨脹再腐蝕。

灰度形態(tài)學(xué)

函數(shù)集合形式有兩種表達(dá):橫截面和暗影。

Minkowski算子,將集合去處變成求和以及求差運(yùn)算。



 

 第四章 低層次特征提?。ㄟ吘墮z測)

 

 低層次特征是不需要任何形狀信息(空間關(guān)系)就可以從圖像中自動(dòng)提取的基本特征。邊緣檢測和角點(diǎn)檢測。

主要話題 子話題 內(nèi)容要點(diǎn)
一階邊緣檢測 邊緣是什么,如何檢測。一階微分等價(jià)算子。濾波以及復(fù)雜一階算子 差分運(yùn)算;Roberts,平滑處理,Prewitt,Sobel,Canny 頻域分析 
二階邊緣檢測 一階和二階微分的關(guān)系,二階算子基礎(chǔ),濾波及其它運(yùn)算。 二階微分,Laplacian,過零點(diǎn)檢測,MarrHildreth,Log,高斯差分,尺度空間。
其它邊緣算子 比較 其它噪聲,Spacek。其它邊緣模型,Petrou
相位一致性 逆傅里葉變換,特征提取相位。邊緣和特征檢測的其它形式 頻域分析,檢測特征區(qū)域,光度不變性,小波
局部特征檢測 局部低層次特征,曲率擴(kuò)展到圖像塊。邊緣信息,亮度變化,相關(guān)性。圖像塊檢測 平面曲率,角點(diǎn),曲率推測,邊緣方向變化,亮度變化,harris角點(diǎn)檢測子,sift和顯著性算子
光流估計(jì) 運(yùn)動(dòng)和光流特征,微分方法推測光流,其它方法(移動(dòng)區(qū)域法 微分檢測,光流,孔徑問題,平滑約束,微分方法,Horn and Schunk,相關(guān)性

 


一階邊緣檢測算子

 檢測邊緣位置,一階微分可以使變化增強(qiáng)。水平邊緣檢測算子,對(duì)水平方向上的相鄰點(diǎn)進(jìn)行差分處理,可以檢測垂直方向的亮度變化。由于差分值為0,水平算子不會(huì)顯示水平方向上的亮度變化,可以檢測出垂直邊緣。

  •  Roberts交叉算子 基礎(chǔ)的一階邊緣檢測,利用兩個(gè)模板,對(duì)角線上而不是沿坐標(biāo)軸方向的兩個(gè)像素計(jì)算它們的差值。
  •  Prewitt邊緣檢測算子 沿每個(gè)坐標(biāo)軸亮度變化率。邊緣強(qiáng)度M是微量的長度,邊緣方向Θ是向量的角度。
  • Sobel邊緣檢測算子 使兩個(gè)Prewitt模板中心像素的權(quán)重取2倍的值。
  • Canny邊緣檢測算子 三個(gè)主要目標(biāo):無附加響應(yīng)(減少噪聲響應(yīng))、距離最小的正確定位(正確性)、單響應(yīng)(單個(gè)邊緣點(diǎn)定位)。

第一個(gè)目標(biāo):canny認(rèn)為 高斯算子對(duì)圖像平滑處理(邊緣檢測)是最優(yōu)的。

第二個(gè)目標(biāo):非極大值抑制返回的只是邊緣數(shù)據(jù)頂脊處的那些點(diǎn),而抑制其它所有點(diǎn)。使結(jié)果細(xì)化處理,非極大值抑制的輸出是正確位置上邊緣點(diǎn)連成的細(xì)線。

第三個(gè)目標(biāo):限制單個(gè)邊緣點(diǎn)對(duì)于亮度變化的定位。這是因?yàn)椤〔⒎侵挥幸粭l邊緣表示為當(dāng)前檢測到的邊緣。

  •  canny 步驟:
    1. 應(yīng)用高斯平滑處理
    2. 應(yīng)用sobel算子
    3. 應(yīng)用非極大值抑制
    4. 連接邊緣點(diǎn)的滯后閥值處理
  • 前兩步可以由高斯模板,把一階微分和高斯平滑結(jié)合一起進(jìn)行處理。圖像平滑處理后,邊緣就成數(shù)據(jù)嶺(邊緣強(qiáng)度)。
  • 非極大值抑制實(shí)際上是找到邊緣強(qiáng)度數(shù)據(jù)中的最高點(diǎn)。利用邊緣方向信息來處理驗(yàn)證是否有峰值。
  • 滯后閥值 點(diǎn)的亮度值大于閥值時(shí)設(shè)為白色,達(dá)到下限閥值時(shí)設(shè)為黑色。亮度變化是單一方向的
  • 非極大值抑制 作用是沿頂脊(iwe)選取特征點(diǎn)。假設(shè)頂脊點(diǎn)大于上限閥值,把閥值處理輸出設(shè)為白色直到峰值直到小于下限閥值。然后把閥值處理輸出設(shè)為黑色直到峰值直到大于上限閥值
  • 滯后閥值處理是遞歸的。先找到初始種子設(shè)為白色,然后查找其相鄰點(diǎn)。

二階邊緣檢測算子

Laplacian基礎(chǔ)算子 是一個(gè)實(shí)現(xiàn)二階微分的模板?!∷蕉A算子和垂直二階微分結(jié)合可得全Laplacian模板。計(jì)算的是一個(gè)點(diǎn)與四個(gè)直接近鄰點(diǎn)的平均值之間的。

中心權(quán)可正可負(fù),可四相鄰或八相鄰,但要保證模板系數(shù)總和0,從而在亮度均勻區(qū)域不會(huì)檢測到邊緣。 

優(yōu)點(diǎn):各向同性(同高斯算子)缺點(diǎn):不包含平滑,會(huì)對(duì)噪聲產(chǎn)生響應(yīng),所以基本不用Laplacian基本式。

Marr-Hildreth 算子 也是利用高斯濾波。把高斯平滑和Laplacian結(jié)合起來,得到LoG算子。LoG計(jì)算可以用高斯差分來近似。模板系數(shù)總和1.

怎樣決定過零點(diǎn)的點(diǎn)?

優(yōu)點(diǎn):能夠給出封閉的邊緣邊界,能夠避免滯后閥值的遞歸計(jì)算,具有多分辨率分析能力(可在不同的尺度上檢測邊緣)。

變換是中心對(duì)稱的,LoG忽視了低頻和高頻成分,相當(dāng)于一個(gè)帶通濾波。σ 的取值可以調(diào)節(jié)算子在空域的張開度和頻域的帶寬:σ 大得低通濾波。(一階邊緣檢測是沿一條軸起高通/微分,另?xiàng)l軸起低通/平滑作用)。

所有邊緣檢測算子都是用滯后閥值處理來實(shí)現(xiàn)的。


相位一致性 是一個(gè)特征檢測算子,它有兩個(gè)優(yōu)點(diǎn):可以檢測大范圍的特征,對(duì)局部(和平滑)光照變化具有不變性。

一致性檢測具有局部對(duì)比度不變性:即使階梯邊緣強(qiáng)度變小,正弦波不斷疊加,其變化位置并不改變。

傅里葉分量相位最大的點(diǎn)確定特征   缺點(diǎn):  噪聲敏感 不好定位。

相位一致性關(guān)鍵詞  頻域 小波 卷積


定位特征提取

傳統(tǒng)方法 檢測圖像曲率(角點(diǎn)提取)  局部曲率的峰值是角點(diǎn)。

點(diǎn)v(t)處曲率描述的是沿方向 φ(t)對(duì)弧長的變化。

曲率函數(shù)的計(jì)算方法

對(duì)于曲線上的每個(gè)點(diǎn),都有一對(duì)正交向量v(t),n(t),它們的模數(shù)通過曲率成正比關(guān)系。n(t)垂直于v(t),曲率k(t)表示它的模數(shù)。

數(shù)字圖像中的曲線 曲率計(jì)算有三種方法  

    1. 計(jì)算邊緣方向的差值 
    2. 亮度變化計(jì)算曲率(微分)
    3. 通過相關(guān)性
    • 亮度變化的方法 如果沿法線方向進(jìn)行微分,可以使總曲率達(dá)到最大。作為蛇形模型(自主輪廓)的特征提取方法一部分。
    • Moravec & Harris  考慮圖像P自身在特定方向上的變化來計(jì)算曲率。

現(xiàn)代方法  區(qū)域/圖像塊分析  

尺度不變特性變換 SIFT 的目標(biāo)是解決低層次特征提取及其在圖像匹配應(yīng)用中的許多實(shí)際問題。SIFT包括兩個(gè)步驟:特征提取和描述。

    • 首先,高斯算子的差值應(yīng)用于圖像以確定 一些可能的興趣特征。該方法的上的是保證特征選取不依賴于特征大?。ǔ叨龋┗蛱卣鞒颉?/li>
    • 其實(shí),對(duì)這些特征進(jìn)行分析,利用局部梯度方向確定特征朝向之前確定特征的位置和尺度。
    • 最后,把這些特征轉(zhuǎn)換成一和中表達(dá),可以處理光照變化和局部形狀畸變。

顯著性算子 如果一些區(qū)域不能同時(shí)在特征和尺度空間進(jìn)行預(yù)測的話,該方法把這些區(qū)域看成是顯著特征。

與傳統(tǒng)方法相比,它的目標(biāo)是成為一個(gè)尺度和顯著性特征的通用方法,因?yàn)檫@兩者的定義都與特殊的基本形態(tài)意義無關(guān),這些基本形態(tài)意義不是基于粒子、邊緣和角點(diǎn)等特殊的幾何特征。該方法是通過確定某一尺度上圖像塊內(nèi)的熵來處理的。顯著性就是這些熵峰值 的加權(quán)和。


描述圖像運(yùn)動(dòng)

基于區(qū)域的方法 運(yùn)動(dòng)看作是一組圖像平面上的位移,位移支應(yīng)的是場景中目標(biāo)的投射移動(dòng),即光流。光流是時(shí)間單位上的像素移動(dòng),像素/幀。如果特征是像素,可以通過觀察圖像區(qū)域(即局部近鄰點(diǎn))亮度之間的相似度來找到對(duì)應(yīng)點(diǎn)。

簡化假設(shè):

    • 圖像中點(diǎn)的亮度不變
    • 近鄰點(diǎn)以相同速度移動(dòng)

微分方法 另一個(gè)推測運(yùn)動(dòng)的方法, 關(guān)注像素值的微分變化。光流和空間亮度變化率一起可以描述圖像如何隨時(shí)間變化。




 

 

第五章 形狀匹配的特征提取(高層次)

 

主要話題 子話題 要點(diǎn)
像素運(yùn)算 如何在像素層次檢測特征。移動(dòng)目標(biāo)檢測,優(yōu)點(diǎn)和不足。形狀信息 閥值處理。背景差分
模板匹配 通過匹配進(jìn)行形狀提取。優(yōu)點(diǎn)和不足。有效實(shí)現(xiàn)。 直接實(shí)現(xiàn)和傅里葉實(shí)現(xiàn)。噪聲和遮擋
霍夫變換 通過匹配進(jìn)行特征提取?;舴蜃儞Q檢測二次曲線,檢測任意形狀。不變性公式。速度和效率上的優(yōu)點(diǎn) 證據(jù)收集進(jìn)行特征提取,霍夫變換檢測直線,圓。廣義和不變性

閥值處理和差分

直方圖均衡化的結(jié)果易受噪聲陰影和光照 變化影響。

模板匹配 將模板的中心放在一個(gè)圖像點(diǎn)上,計(jì)算模板中有多少點(diǎn)與圖像點(diǎn)匹配。對(duì)整幅圖像重復(fù)這一過程,那個(gè)最佳匹配點(diǎn),計(jì)數(shù)最大的,就是形狀(模板)在圖像中的位置。

像素匹配的概率,最大似然估計(jì)等效于選擇具有最小化平方差的模板位置,(模板像素點(diǎn)與相應(yīng)的圖像像素差值 的平方)

二值圖像可以減小計(jì)算量。直接數(shù)字實(shí)現(xiàn)模板匹配的速度很慢。更快的如基于快速變換微積分的傅里葉實(shí)現(xiàn)。

模板匹配最主要的優(yōu)勢就是對(duì)噪聲和遮擋的不敏感性。

傅里葉變換實(shí)現(xiàn)

卷積和乘法之間的對(duì)偶性 空域的乘法相當(dāng)于頻域的卷積


霍夫變換 HT 是一種在圖像中定位形狀的技術(shù)。特別是提取直線、圓和橢圓。

直線 霍夫變換通過對(duì)存儲(chǔ)證據(jù)或者投票累加器數(shù)組進(jìn)行簡單的計(jì)數(shù),通過對(duì)每一個(gè)點(diǎn)追蹤所有的雙線完成的。追蹤的每個(gè)點(diǎn)增量數(shù)組的一個(gè)元素,直線提取問題轉(zhuǎn)化為在累加器空間中定位的最大值問題。

圓的霍夫變換 

橢圓檢測 

 廣義霍夫變換




第六章 彈性形狀提?。ㄉ吣P停?/strong>

 

主要話題 子話題 要點(diǎn)
可變形模板 可變形模板的匹配。最佳匹配的分析方法 能量最大化。計(jì)算方法,最優(yōu)化處理
主動(dòng)輪廓和蛇模型 利用輪廓演變出形狀,離散和連續(xù)公式。操作方法和新主動(dòng)輪廓方法 曲線演變的能量最小化。貪心算法。完全蛇模型。參數(shù)化,初始化。梯度向量場和水平集方法
形狀骨架化 距離,骨架和對(duì)稱性的概念及量度。證據(jù)收集方法的對(duì)稱性檢測應(yīng)用。 距離變換和形狀骨架。離散對(duì)稱算子。對(duì)稱點(diǎn)分布的證據(jù)累加。
主動(dòng)形狀模型 通過統(tǒng)計(jì)方法表達(dá)形狀變化。在特征提取范圍內(nèi)獲取形狀變化。 主動(dòng)形狀模型。主動(dòng)外觀。主成分。

 


可變形模板 

蛇模型 是使一組點(diǎn)(輪廓)進(jìn)行演變,從而與圖像數(shù)據(jù)相匹配,而不是使形狀演變。

主動(dòng)輪廓/蛇模型 是與特征提取完全不同的方法。主動(dòng)輪廓是將目標(biāo)特征即等提取特征包圍起來的一組點(diǎn)。類似于利用一個(gè)氣球來找出形狀,氣球放在形狀外部,將形狀包圍在內(nèi),然后從氣球?qū)⒖諝夥懦?,使它慢慢變小 ,?dāng)氣球停止縮小時(shí)即找出了形狀,此時(shí)氣球與形狀完全擬合。

在目標(biāo)特征的外部設(shè)置一個(gè)初始輪廓,然后對(duì)其進(jìn)行演變并將目標(biāo)特征包圍在內(nèi)。主動(dòng)輪廓可以表示為能量最小化處理。目標(biāo)特征是經(jīng)過合理公式化的能量泛函的最小值。

能量泛函 是輪廓內(nèi)部能量、其約束能量以及圖像能量的相加函數(shù)。這三個(gè)能量分別標(biāo)記為EINT,ECON,EIMAGE.它們是組成蛇模型v(s)的一組點(diǎn),即蛇模型中所有點(diǎn)的x和y坐標(biāo)。EINT 決定蛇模型的自然變化,從而決定蛇模型所有點(diǎn)的排列。圖像能量EIMAGE引導(dǎo)蛇模型選擇低層次特征(例如邊緣點(diǎn))。約束能量ECON給出高層次信息以控制蛇模型的演變。內(nèi)部圖像能量定義為輪廓周圍一階和二階導(dǎo)數(shù)的加權(quán)和,一階導(dǎo)數(shù)dv(s)/ds表示由伸縮而產(chǎn)生的能量,即彈性能量。二階微分d2v(s)/ds2表示因彎曲而產(chǎn)生的能量,即曲率能量。圖像能量引導(dǎo)蛇模型提取低層次特征,比如亮度或邊緣數(shù)據(jù),目的是選取具有最小貢獻(xiàn)的特征。線、邊緣和端點(diǎn)。

蛇模型的貪心算法

完全蛇模型KASS

其它蛇模型

幾何主動(dòng)輪廓 參數(shù)化的主動(dòng)輪廓(蛇模型)很難同時(shí)對(duì)多個(gè)目標(biāo)進(jìn)行分割。幾何主動(dòng)輪廓模型,曲線用水平集函數(shù)隱式表達(dá)。

水平集方法 實(shí)質(zhì)上是找出形狀,但不對(duì)其進(jìn)行參數(shù)化,因此曲線描述是隱式而不是顯式的,把它看做是函數(shù)的零水平集。零水平集是圖像中兩個(gè)區(qū)域之間的接口。水平集函數(shù)是帶正負(fù)號(hào)的,表示與輪廓的距離 ,內(nèi)部距離設(shè)為負(fù),外為正,輪廓本身即目標(biāo)形狀,其距離為零,即在兩個(gè)區(qū)域之間的交界處。


參考資料 水平集兩本重要的教材 Sethian,1999;Osher and Paragios ,2003


無邊緣主動(dòng)輪廓模型

形狀骨架化 

    • 距離變換  
    • 對(duì)稱性 離散對(duì)稱算子

彈性形狀模型:主動(dòng)形狀和主動(dòng)外觀

前面討論的是可變形的模板或可以演變的形狀,主動(dòng)輪廓是彈性的,但其演變實(shí)質(zhì)上受局部曲率或邊緣強(qiáng)度等局部特征的限制。

彈性模板 利用從訓(xùn)練數(shù)據(jù)樣例形成的整體形狀約束,考慮圖像庫中是否包含該形狀的所有可能變化。其中最主要的方法是主動(dòng)形狀建模,關(guān)注由點(diǎn)組成的形狀模型,點(diǎn)的變化稱為點(diǎn)分布模型,所選地標(biāo)點(diǎn)在訓(xùn)練圖像中標(biāo)記,順序標(biāo)記很重要。主成分分析將數(shù)據(jù)壓縮成最重要項(xiàng)。

應(yīng)用過程(找出被建模形狀的實(shí)例)是利用迭代方法,使模型和圖像中匹配點(diǎn)不斷增多??梢酝ㄟ^檢測模型點(diǎn)周圍區(qū)域以確定最佳近鄰匹配來實(shí)現(xiàn)。對(duì)數(shù)據(jù)的最佳擬合模型計(jì)算適當(dāng)?shù)钠揭?、縮放和旋轉(zhuǎn)和特征向量。不斷重復(fù)以上處理直到模型對(duì)數(shù)據(jù)收斂。

主動(dòng)形狀模型ASM 由于只改變形狀以更好地?cái)M合數(shù)據(jù),并且形狀受所期望的形狀外觀控制,所以這種模型被稱為主動(dòng)形狀模型ASM

主動(dòng)外觀模型AAM 包括紋理,通過重復(fù)搜索處理對(duì)紋理進(jìn)行匹配來更新模型參數(shù),使地標(biāo)點(diǎn)向圖像點(diǎn)靠近。

    • ASM利用的是點(diǎn)附近的紋理信息,AAM利用的是整個(gè)區(qū)域的紋理信息。
    • ASM想要得到模型點(diǎn)與相應(yīng)圖像點(diǎn)之間的最小距離 ,AAM要合成模型與目標(biāo)圖像間的最小距離。
    • AAM在當(dāng)前點(diǎn)附近,尤其在垂直于邊界的輪廓上進(jìn)行搜索,而AAM只考慮當(dāng)前位置的圖像。

參考資料

    • 蛇模型在醫(yī)學(xué)圖像像的彈性提取綜述McInerney and Terzopolous 1996
    • 醫(yī)學(xué)圖像分析的歷史綜述Duncan and Ayache 2000
    • Cootes教授的網(wǎng)站:關(guān)于彈性形狀建模的詳細(xì)資料 http://www.isbe./~bim/
    • 用于圖像分割的水平集方法Cremers et al.2007



 

第七章 目標(biāo)描述

 

 

主要話題 子話題 要點(diǎn)
邊界描述 如何確定邊界及所辦公室的區(qū)域,如何形成區(qū)域描述及必要的特征,用傅里葉方法 基本方法:鏈碼。傅里葉描述符:離散近似。累加角函數(shù)和橢圓傅里葉描述
區(qū)域描述 如何描述形狀區(qū)域?;A(chǔ)形狀量度:啟發(fā)法及特征。利用統(tǒng)計(jì)矩表述區(qū)域:不變性及復(fù)雜描述。重構(gòu) 基本形狀度量;面積、周長。緊湊度,離散性。矩:基本矩,中心矩,不變矩。Zernike矩

 

 

 


 邊界描述 

區(qū)域描述的是邊界所包圍的內(nèi)容(內(nèi)部點(diǎn))。

邊界被稱為區(qū)域輪廓,指它的形狀。如果一個(gè)點(diǎn)在區(qū)域內(nèi),它還有一個(gè)鄰像素在區(qū)域外,那這個(gè)點(diǎn)就是邊界(輪廓)上的點(diǎn)。

區(qū)域內(nèi)部點(diǎn)和邊界點(diǎn)通過四連通或八連通來描述。它們是互補(bǔ)的,如果邊界像素是四連通,那區(qū)域像素就是八連通,反之亦然。

鏈碼 只存儲(chǔ)連續(xù)像素之間的相關(guān)位置。方向數(shù)字串

傅里葉描述符 利用表示形狀整體頻率分量的一組數(shù)字來描述輪廓特征。首先要定義一個(gè)曲線表達(dá)。其次,利用傅里葉理論將其展開 。

基本原理 傅里葉分量(直流分量)的第一個(gè)成分只是x和y坐標(biāo)的平均值,它是以復(fù)數(shù)形式表示的邊界中心點(diǎn)的坐標(biāo)。第二個(gè)成分所給出的是最適合這些點(diǎn)的圓的半徑。因此,圓可以用零階和一階成分(直流分量和第一個(gè)諧波)來進(jìn)行描述。零階分量給出是形狀的位置(圓點(diǎn))。橢圓可以加入所有空間分量來重構(gòu)

傅里葉展開式 基底(、拉格朗日、牛頓插值),傅里葉展開的主要特征是定義了一組正交基。

移動(dòng)不變性 鏈碼要特別關(guān)注的是得到起點(diǎn)不變性。主要在于曲線移動(dòng)時(shí)描述符是否會(huì)改變。

離散計(jì)算 離散化具有兩個(gè)作用,首先可以限制展開式中頻率的數(shù)量,其次,它對(duì)定義傅里葉系數(shù)的積分進(jìn)行數(shù)值化近似。

累積角函數(shù) 曲線上一點(diǎn)的累積角函數(shù)定義為從起始點(diǎn)開始的角度變化量。由于它表示每個(gè)點(diǎn)角度變化的總和,被 稱為累積。累積角函數(shù)避免了角函數(shù)的不連續(xù)性。

橢圓傅里葉描述符 累積角函數(shù)把曲線的二維描述變換成適合傅里葉分析 一維周期函數(shù)。而橢圓傅里葉描述符保持曲線在二維空間的描述。通過考慮圖像空間定義的是復(fù)平面來實(shí)現(xiàn)。每個(gè)像素定義為一個(gè)復(fù)數(shù)。

橢圓傅里葉描述符的不變性 


區(qū)域描述符 基本區(qū)域描述符是對(duì)區(qū)域的幾何屬性進(jìn)行特征化,矩所關(guān)注的是區(qū)域的密度。

基本區(qū)域描述符  面積 周長 

緊湊度  是周長和面積的比值。

離散性(不規(guī)則性) 是最大弦長與面積比。對(duì)于不規(guī)則形狀,這個(gè)比值變大,而緊湊度減小。

 矩描述的是形狀的構(gòu)圖(像素排列)。矩是形狀的全面描述,具有傅里葉描述同樣的優(yōu)勢,具有選擇性(自帶的識(shí)別和過濾噪聲的能力)。

不變矩 中心矩只具有平衡不變性,不對(duì)應(yīng)其他外觀轉(zhuǎn)換。為得到尺度和旋轉(zhuǎn)不變性,需要正規(guī)化中心矩。

Zernike矩 可以實(shí)現(xiàn)不變性,它給出旋轉(zhuǎn)不變矩的一個(gè)正交系。大小保持旋轉(zhuǎn)不變性,它只對(duì)相位有影響。可以通過正規(guī)化實(shí)現(xiàn)尺度不變性。另個(gè)優(yōu)勢是存在一個(gè)重構(gòu)定理。原形狀f可以通過其矩和Zernike多項(xiàng)式重構(gòu)。

圖像的傅里葉變換可以通過其矩推導(dǎo)出來。

樣條是用來對(duì)不同分區(qū)內(nèi)的特征進(jìn)行建模的區(qū)間函數(shù)。有二次和三次形式。蛇模型是一種能量最小化樣條。




 

第八章 紋理描述、分割和分類基礎(chǔ)

主要話題 子話題 要點(diǎn)
紋理描述 如何確定幾組數(shù)值來識(shí)別紋理 特征提取,傅里葉變換,共生矩陣,區(qū)域,特征描述,能量,熵和慣性
紋理分類 如何將所得數(shù)值與已知紋理相聯(lián)系 k近鄰法則,支持向量機(jī)及其它分類
紋理分割 如何在圖像范圍找出紋理區(qū)域 卷積計(jì)算,平鋪處理,閥值處理。



第九章 工作表


 

第十章 射影幾何


 

第十一 最小二乘

估計(jì)理論的基礎(chǔ)

 


 

第十二 主成分分析

pricipal components analysis PCA 也KL變換或者Hotelling變換。它是以線性代數(shù)因式分解為基礎(chǔ),因式分解通常用于將矩陣對(duì)角化,它的逆容易求得。數(shù)據(jù)變換對(duì)分類和壓縮尤其有用。

PCA 收集數(shù)據(jù)并進(jìn)行變換,使新的數(shù)據(jù)具有給定的統(tǒng)計(jì)特征。選擇統(tǒng)計(jì)特性是為了使變換突出數(shù)據(jù)元素的重要性。PCA技術(shù)變換特征向量以定義新向量,新向量定義了具有更好的分類能力的成分。PCA確保我們突出了那些數(shù)據(jù)根據(jù)協(xié)方差衡量具有最大變化的數(shù)據(jù)。

協(xié)方差表示兩個(gè)隨機(jī)變量之間線性相關(guān)性。協(xié)方差衡量的是線性關(guān)系,線性通常是PCA的主要局限。

協(xié)方差矩陣

數(shù)據(jù)變換 

逆變換 

特征值問題

PCA運(yùn)算步驟

 

 

    本站是提供個(gè)人知識(shí)管理的網(wǎng)絡(luò)存儲(chǔ)空間,所有內(nèi)容均由用戶發(fā)布,不代表本站觀點(diǎn)。請(qǐng)注意甄別內(nèi)容中的聯(lián)系方式、誘導(dǎo)購買等信息,謹(jǐn)防詐騙。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容,請(qǐng)點(diǎn)擊一鍵舉報(bào)。
    轉(zhuǎn)藏 分享 獻(xiàn)花(0

    0條評(píng)論

    發(fā)表

    請(qǐng)遵守用戶 評(píng)論公約

    類似文章 更多