光流算法簡介_第1頁
光流算法簡介_第2頁
光流算法簡介_第3頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、簡介：在計算機視覺中，lucaskanade光流算法是一種兩幀差分的光流估計算法。它由bruce d. lucas 和 takeo kanade提出。光流的概念:(optical flow or optic flow)它是一種運動模式，這種運動模式指的是一個物體、表面、邊緣在一個視角下由一個觀察者（比如眼睛、攝像頭等）和背景之間形成的明顯移動。光流技術(shù)，如運動檢測和圖像分割，時間碰撞，運動補償編碼，三維立體視差，都是利用了這種邊緣或表面運動的技術(shù)。二維圖像的移動相對于觀察者而言是三維物體移動的在圖像平面的投影。有序的圖像可以估計出二維圖像的瞬時圖像速率或離散圖像轉(zhuǎn)移。光流算法：它評估了兩幅圖像

2、的之間的變形，它的基本假設(shè)是體素和圖像像素守恒。它假設(shè)一個物體的顏色在前后兩幀沒有巨大而明顯的變化。基于這個思路，我們可以得到圖像約束方程。不同的光流算法解決了假定了不同附加條件的光流問題。lucaskanade算法：這個算法是最常見，最流行的。它計算兩幀在時間t 到t + t之間每個每個像素點位置的移動。 由于它是基于圖像信號的泰勒級數(shù)，這種方法稱為差分，這就是對于空間和時間坐標使用偏導(dǎo)數(shù)。圖像約束方程可以寫為i(x,y,z,t) =i(x+ x,y+ y,z+ z,t+ t)i(x, y,z, t)為在（x,y,z）位置的體素。我們假設(shè)移動足夠的小，那么對圖像約束方程使用泰勒公式，我們可以

3、得到：h.o.t. 指更高階，在移動足夠小的情況下可以忽略。從這個方程中我們可以得到：或者我們得到：vx,vy,vz分別是i(x,y,z,t)的光流向量中x，y，z的組成。,和則是圖像在(x,y,z,t)這一點向相應(yīng)方向的差分。所以ixvx+iyvy+izvz= it。 寫做： 這個方程有三個未知量，尚不能被解決，這也就是所謂光流算法的光圈問題。那么要找到光流向量則需要另一套解決的方案。而lucas-kanade算法是一個非迭代的算法： 假設(shè)流(vx,vy,vz)在一個大小為m*m*m(m1)的小窗中是一個常數(shù)，那么從像素1.n,n=m3中可以得到下列一組方程： 三個未知數(shù)但是有多于三個的方程，這個方程組自然是個超定方程，也就是說方程組內(nèi)有冗余，方程組可以表示為： 記作： 為了解決這個超定問題，我們采用最小二乘法： or 得到： 其中的求和是從1到n。 這也就是說尋找光流可以通過在四維上圖像導(dǎo)數(shù)的分別累加得出。我們還需要一個權(quán)重函數(shù)w(i, j,k)，來突出窗口中心點的坐標。高斯函數(shù)做這項工作是非常合適的， 這個算法的不足在于它不能產(chǎn)生一個密度很高的流向

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論