第一章導論

Download Report

Transcript 第一章導論

第一章
導論
© 2010 Cengage Learning Engineering.
All Rights Reserved.
1.1
影像與圖片
• 人類強烈依賴視覺來感知(sense)週遭的事物,
視覺的作用不只在物體的分辨(identify)與分類
(classify) ,還可比較差異(differences) ,及短
暫一瞥中對所見景象(scene)歸納出粗略的整體
概念。
• 人類的視覺已經演化出許多精巧的功能:
– 能夠在一瞬間辨認出對方的臉孔
– 能夠分辨顏色的差異
– 能夠快速處理大量的視覺資訊
2
第一章 導論 第2頁
1.1
影像與圖片
• 在此,我們研究的是視覺景象(visual scene)的
單一影像(image),或稱快照(snapshot)。
• 影像只是一張呈現事物的單一圖片,呈現的可
能是人、動物、戶外景象、電子零件的縮影照、
或醫療影像的結果。
3
第一章 導論 第2頁
1.2
•
何謂影像處理?
影像處理(image processing)是改變影像的
本質,以便:
1. 強化圖片資訊,便於人眼辨識。
2. 轉化成更適合機器自動辨識的格式。
4
第一章 導論 第2頁
1.2
何謂影像處理?
• 狀況一:
– 加強影像的邊緣線條,呈現更銳利的影像。
– 見圖1.1,第二幅影像顯得更清晰,讓人看得更舒
服。
– 銳利的邊緣對印刷來說相當重要。
5
第一章 導論 第3頁
圖 1.1
6
第一章 導論 第3頁 圖1.1
1.2
何謂影像處理?
• 狀況一(續):
– 去除影像的雜訊。雜訊是影像中不規則的錯誤資
訊,見圖1.2。
– 去除影像的動態模糊現象,見圖1.3。
– 圖1.3(b) 是經過強化,去除模糊現象後的影像,可
以清楚看到車牌號碼、車後圍牆上的尖角,以及
圖1.3(a) 中其他看不清楚的細節。
7
第一章 導論 第3頁
圖 1.2
8
第一章 導論 第4頁 圖1.2
圖 1.3
9
第一章 導論 第4頁 圖1.3
1.2
何謂影像處理?
• 狀況二:
– 取得影像邊緣線條。這個動作是為了測量影像中
的物體,見圖1.4(a) 與(b)。
– 取得影像邊緣線條之後,便可以測量物體的體積
及物體包含的範圍。
– 亦可使用邊緣偵測演算法作為邊緣強化的第一步
。
10
第一章 導論 第4頁
圖 1.4
11
第一章 導論 第5頁 圖1.4
1.2
何謂影像處理?
• 狀況二(續):
– 去除影像中的細節。進行測量或計算的時候,可
能不需要影像中的所有細節(圖1.5)。
– 這個功能可用來測量圖中動物的大小與形狀,而
不會受到不必要細節之干擾。
12
第一章 導論 第5頁
圖 1.5
13
第一章 導論 第5頁 圖1.5
1.3
影像取樣與擷取
• 取樣(sampling)指的是將連續函數數位化的
過程,舉例來說,假設將下列函數:
– 在x 軸上以相等的間隔取樣10 個點。
– 得出的取樣點便如同圖1.6 之分布。
– 但同一函數若取樣100 點,如圖1.7 所示。
14
第一章 導論 第6頁
圖 1.6
15
第一章 導論 第6頁 圖1.6
圖 1.7
16
第一章 導論 第6頁 圖1.7
1.3
影像取樣與擷取
• Nyquist 原則可以敘述為取樣定理(sampling
theorem):只要取樣頻率至少為連續函數最
高頻率的2 倍,便可運用得到的取樣點重建此
一連續函數。
17
第一章 導論 第6頁
圖 1.8
18
第一章 導論 第7頁 圖1.8
1.3.2 影像擷取
• 光線是影像最主要的能量來源,因為這是人類
能夠直接觀察到的能量。相片就是一種視覺景
象的圖像化紀錄。
• 許多數位影像是透過可見光這種能量來源而擷
取下來。
• 輸出的是數值的陣列,每項數值都代表一個原
始景象的取樣點。陣列的元素稱為圖像元素
(picture elements),或簡稱像素(pixels)。
19
第一章 導論 第7.8頁 圖1.9
圖 1.9
• 1.3.2 影像擷取
– CCD 相機
20
第一章 導論 第7.8頁 圖1.9
圖 1.10
– 平台式掃描器
21
第一章 導論 第8.9頁 圖1.10
其他能量來源
• 雖然光線隨手可得、使用方便,但其他的能量
來源也可以產生數位影像。
• 可見光屬於電磁波頻譜的一部份,能量以各種
不同波長的電磁波形式輻射出去。
• 範圍涵蓋從極短波長的宇宙射線(comic rays)到
波長極長的電能(electric power)。
22
第一章 導論 第9.10頁 圖1.11
圖 1.11
– 其他能量來源
23
第一章 導論 第9.10頁 圖1.11
其他能量來源
• 顯微鏡會使用X光束或電子束。X光的波長比
可見光短,因此比可見光適合用於解析較小的
物體。
• X光也常用於辨識眼睛看不到的物體,例如:
骨架。
• X光斷層攝影法(x-ray tomography) :物體受到
X光圍繞照射,光束穿過物體後,投射到物體
的另一邊,利用這些投射結果可以重建物體的
影像。
24
第一章 導論 第9.10頁 圖1.11
圖 1.12
25
第一章 導論 第10頁 圖1.12
1.4
影像與數位影像
• 假設現在要獲得一個影像,例如照一張相片,
那麼暫時先簡化一點,假設這張照片是灰階的
(就是只有不同深淺的灰影),沒有色彩。我
們可以將這張影像視為一個二維函數。
• 假設在此一影像中,亮度值可以是0.0(黑)
到1.0(白)之間的任一實數。
26
第一章 導論 第11頁
1.4
影像與數位影像
• 數位影像(digital image)和一般(類比)照
片的不同之處在於其x、y、f(x,y) 的值都是不
連續(或離散)的。例如:圖1.13 是一張數位
影像,其x 值與y 值的範圍可能介於1 到256,
而亮度值則是從0(黑)到255(白)。
27
第一章 導論 第11-12頁
圖 1.13
28
第一章 導論 第11頁 圖1.13
圖 1.14
29
第一章 導論 第12頁 圖1.14
1.4
影像與數位影像
• 數位影像可以看成一個連續影像經過取樣而成
的大型陣列。
• 這些點就是所謂的像素(pixels),組成了數
位影像。
• 環繞一個像素的其他像素稱為鄰域
(neighborhood)。
30
第一章 導論 第12頁
圖 1.15
31
第一章 導論 第13頁 圖1.15
1.5
應用
• 醫療
– X-ray, MRI, CAT
– 細胞影像及染色體組型
• 農業
– 衛星空照,蔬果分類
• 工業
– 生產線檢測,樣本檢視
• 法律
– 指紋分析,測速照相分析
32
第一章 導論 第13-14頁
1.6
影像處理的面向
• 影像增強
–
–
–
–
失焦影像之銳利化或去除模糊現象
凸顯邊緣
改善影像對比或提高亮度,以及
去除雜訊
• 影像回復
– 去除線性運動造成的模糊現象
– 去除鏡頭造成的扭曲,以及
– 去除週期性的干擾
33
第一章 導論 第14頁
1.6
影像處理的面向
• 影像切割
– 搜尋影像中的線條、圓圈或特定形狀
– 辨識空照圖中的汽車、樹木、建築物或道路
• 某些演算法可能在影像增強和影像回復上都會
用到。
34
第一章 導論 第14頁
1.7
•
•
•
•
•
35
影像處理工作
擷取影像(acquiring the image )
前置處理(preprocessing )
切割(segmentation )
表示與描述(representation and description )
辨識與解讀(recognition and interpretation)
第一章 導論 第15頁
1.8 數位影像的類型
• 二元數位影像(binary)
36
第一章 導論 第15.16頁 圖1.16
圖 1.17
• 灰階影像(grayscale)
37
第一章 導論 第16.17頁 圖1.17
圖 1.18
• 全彩或RGB( 紅綠藍) 影像(true color or
red-green-blue)
38
第一章 導論 第16.18頁 圖1.18
圖 1.19
• 索引影像(Indexed)
39
第一章 導論 第17.18頁 圖1.19
1.9
影像檔案大小
• 512×512 的二元數位影像檔
• 同樣大小的灰階影像則需要:
40
第一章 導論 第19頁
1.9
影像檔案大小
• 彩色影像
41
第一章 導論 第19頁
1.10
影像感知
• 影像處理是為了讓影像呈現較符合人眼所需,
因此必須考慮人類視覺系統的限制:
– 觀察到的明暗度(observed intensities)會隨著背景
改變。
– 對於連續變化的灰色漸層圖樣,人眼會感知事實
上不存在的條狀明暗度。
– 人類的視覺系統在不同明暗度的交接處,容易產
生過與不及的感覺。
42
第一章 導論 第19-20頁
圖 1.20
43
第一章 導論 第20頁 圖1.20
圖 1.21
44
第一章 導論 第21頁 圖1.21