專利名稱 | Method for Motion Search between Video Frames with Multiple Blocks |
申請日 (校編號) | 2006/12/04 (093053US) 2006/05/02 (093053TW) |
專利證書號 | 8,090,021 美國 I311297 中華民國 |
專利權人 | 國立中央大學 |
發明人 | 蔡宗漢、潘宇男 |
技術摘要: | ||||||||
一種運用於多種區塊組態之視訊畫面間動態搜尋的方法,本發明係提出一個有效的邊界預測六角型演算法(Edge Detection Predict Hexagon Search,EDPHS),此方法係利用邊界値(Edge Value)及動態向量(Motion Vector)的分佈特性,進而改進六角型搜尋(Hexagon Based Search,HEXBS)演算法的缺點,使其在搜尋時能夠擁有較低的搜尋點數,並經由實驗證實,本發明與鑽石型搜尋(Diamond Search,DS)演算法比較大約可以減少80%~98%的搜尋點數,而與六角型搜尋演算法比較可減少大約75%~97%的搜尋點數,而不會影響資料壓縮過後的品質,此優點將使得本發明適用在實現及時影像壓縮上。 |
||||||||
解決的問題或達成的功效: | ||||||||
本發明的目的就是在提供一種運用於多重區塊組態之視訊畫面間動態搜尋的方法,藉由一種小範圍搜尋模型中,辨別動態向量分佈的方向,進而選擇使用一種大範圍模型,以減少搜尋最小誤差區塊所需要的搜尋點數,從而達到增加搜尋速度的目的。
本發明提出一種運用於多種區塊組態之視訊畫面間動態搜尋的方法,包括下列步驟:首先,計算視訊畫面中多個區塊之邊界值,接著判斷這些區塊之邊界值是否小於一臨界值,若有區塊的邊界值小於臨界值,則取用此區塊作為一搜尋區塊;若沒有任何區塊的邊界值小於臨界值,則計算這些區塊之邊界值與臨界值的一邊界差值大小,而取用邊界差值最小之區塊作為搜尋區塊,最後則依據此搜尋區塊進行一動態搜尋步驟。 |
||||||||
應用領域: | ||||||||
影像壓縮 |
||||||||
適用產品: | ||||||||
IPC: | ||||||||
G06T-007/20(2006.01);H04N-007/26(2006.01) |
||||||||
Claim 1: | ||||||||
一計數電路,電性耦接至該相位偵測電路,接收及根據該偵測訊號作一計數運算,用以當計數至一預設値時,輸出一計數訊號;以及 |
||||||||
相關圖片: | ||||||||
| ||||||||
聯繫方式 | ||||||||
|
||||||||