• 沒有找到結果。

主題:影像處理

N/A
N/A
Protected

Academic year: 2022

Share "主題:影像處理"

Copied!
2
0
0

加載中.... (立即查看全文)

全文

(1)

主題:影像處理

l 應用範例:TED 演講:” See invisible motion, hear silent sounds”

講者以及他的團隊透過影像處理的相關技術,來放大樣本影片中的顏色變化 與細微動作,並發展出許多應用,像是:

1. 藉由放大臉部的顏色變化,來判斷出脈搏。由此可以不用透過實際接觸 來測得脈搏。

2. 藉由放大胸部的起伏變化來判斷出呼吸頻率。

3. 藉由放大手腕的血管變化來判斷出脈搏。

4. 放大一般物體隨著聲音的細微震動,來藉此還原出聲音。甚至可以做到 用耳機在影像的震動來還原出音樂。(音樂辨識軟體可以辨識出是哪條 曲子的程度。)

在另一個相關演講:” New video technology that reveals an object's hidden properties”中,還有一個應用:藉由放大一般物體隨著聲音的細微震動,來 模擬並建立物體的數位3D 模型

在另一個相關演講:”Detecting Pulse from Head Motions in Videos

”中,也有用放大頭部晃動的方式來判斷出脈搏。

底下是可以深入了解背後的相關演算法與數學原理的文章聯結:

1. http://people.csail.mit.edu/mrub/PhDThesis/

2. http://people.csail.mit.edu/mrub/papers/VisualMic_SIGGRAPH2014.pdf 3. http://people.csail.mit.edu/nwadhwa/phase-video/phase-video.pdf 當中涉及的相關技術:

Phase-based Optical Flow

http://www.cimat.mx/~omar/vision2/investigacion/localPhase.pdf Complex Steerable Pyramids

http://www.cns.nyu.edu/pub/eero/simoncelli95b.pdf

l 入門參考書

Alasdair McAndrew, An Introduction to Digital Image Processing with Matlab

透過這本書可以理解到關於影像處理的基本內容,像是數位影像簡介、去噪、分 割、壓縮等等,並同時操作Matlab 來實作例子。

l 其他學習資源

網路上還有許多的相關學習資源,像是

1. https://sisu.ut.ee/imageprocessing/avaleht (網站和影片)

2. https://www.youtube.com/watch?v=CVV0TvNK6pk (youtube 影片)

(2)

l 光流 (optical flow) 參考資料:

1. http://alex-phd.blogspot.tw/2014/03/optical-flowopencv.html

2. http://robots.stanford.edu/cs223b05/notes/CS%20223-B%20T1%20staven s_opencv_optical_flow.pdf

3. https://en.wikipedia.org/wiki/Optical_flow

光流可以用來描述物體在平面影像序列中的運動。透過追蹤同一點在影像序 列中的位置變化,來得知物體在影像中的的運動速度。

此外,投影效果可以利用不同物體在影像中的速度差異,來判斷出物體的實 際遠近差異和實際運動方向的差異。舉例來說,如果有同樣的實際運動速度,則 近的物體在影像中的速度會比較快。而如果有同樣的實際運動速率,則平行於影 像平面的運動在影像中會有較快的速率。

追蹤同一點的基本想法是,在某個影格中同一點附近的行為,會在下一個影 格中被保持。假設黑白影像中,我們想要追蹤影格矩陣I! 中(u!, u!)所代表的光 點。考慮他附近的點所形成的小矩陣:

𝐼!(𝑢! − 1, 𝑢!+ 1) 𝐼!(𝑢!, 𝑢!+ 1) 𝐼!(𝑢! + 1, 𝑢!+ 1) 𝐼!(𝑢!− 1, 𝑢!) 𝐼!(𝑢!, 𝑢!) 𝐼!(𝑢! + 1, 𝑢!) 𝐼!(𝑢! − 1, 𝑢!− 1) 𝐼!(𝑢!, 𝑢!− 1) 𝐼!(𝑢! + 1, 𝑢!− 1) 則在下一個影格I! 中,光點移動到的(u!+ 𝛿!, u!+ δ!) 附近的小矩陣:

𝐼!(u!+ 𝛿! − 1, u!+ δ!+ 1) 𝐼!(u!+ 𝛿!, u!+ δ!+ 1) 𝐼!(u!+ 𝛿! + 1, u!+ δ!+ 1) 𝐼!(u!+ 𝛿!− 1, u!+ δ!) 𝐼!(u!+ 𝛿!, u!+ δ!) 𝐼!(u!+ 𝛿!+ 1, u!+ δ!) 𝐼!(u!+ 𝛿! − 1, u!+ δ!− 1) 𝐼!(u!+ 𝛿!, u!+ δ!− 1) 𝐼!(u!+ 𝛿! + 1, u!+ δ!− 1) 應該要和之前的小矩陣”很像”。所以,我們將追蹤光點描述成一個最佳化問題:

min 𝜖 𝛿!, 𝛿! ≔ 𝐼! 𝑥, 𝑦 − 𝐼! 𝑥 + 𝛿!, 𝑦 + 𝛿! !

!,! !"#$ !!,!!

for small 𝛿!, 𝛿!

另一種看法是,根據同一光點的描述得到:

𝐼 𝑥 + 𝛿!, 𝑦 + 𝛿!, 𝑡 + 𝛿! = 𝐼(𝑥, 𝑦, 𝑡) 再由泰勒逼近得到

I!V!+ I!𝑉! = −𝐼!

此即光流方程式。計算光流的眾多方法中,Lucas-Kanade 光流法,

https://en.wikipedia.org/wiki/Lucas%E2%80%93Kanade_method

即是利用光流方程式和鄰域中速度相同的假設,透過解線性方程來求得光流(實 際上,由於該線性方程通常是over-determined,所以會變成min | 𝐴𝑣 − 𝑏 |^2這 類最小平方法的最佳化問題。)

參考文獻

相關文件

用金屬線做的框框中建立一個液體的膜的問題時,曾經說過如果用的是純的液體,建立這樣

動物、 植物等有關的隨機現象均在生物統計 (Biostatistics) 的知識範圍之內。 從這個角 度來看, 我們當能理解生物統計給人的拼盤 印象。 這情形與理論數學中的主題鮮明, 層次

我們並不清 楚。 事實上, 即使只考慮三個天體的相互作用, 一般來說也是非常困難的, 這就是著名的“三體 問題”。 假如我們要處理的對象的數目是個天文數字, 可以想見,

20世紀最偉大的物理學家愛因斯坦有著相當確定的信念:存在一個「統一 理論」主宰這個物理宇宙。這個理論以某種核心概念或方程式為基礎,能

「數學沒有物理是瞎子, 物理沒有數 學是跛子」。 的確, 數學與物理經常是 一體兩面, 相輔相成的。 以 Green 定 理為例, 這個定理最早是由英國物理學 家 George Green 於1828年研究電學

世間音樂的實質是一種「物理」現象,存在於大自然的任何一 種聲音,都是由於物體在空氣中震盪而形成的,因此聲音就是一種

一種廣為流傳的說法 (存在於涉及該問題的各種圖論教科書, 數學史書籍和數學科普讀 物中) 是: 歐拉將每一塊陸地用一個點來代替, 將每一座橋用連接相應兩個點的一條線來代替, 從而得到了圖2。

.3 位小朋友輪流各擲一次骰子,另 1 位將擲出的數目填入下表中,在組