Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/8162
標題: 適用於低位元率視訊壓縮之物件方塊向量搜尋法
An Objected Block-Base Vector Search Algorithm for Low Bit-Rate Video Coding
作者: 韓孟儒
關鍵字: Objected block search algorithm;物件方塊搜尋演算法;motion estimation;predictive search algorithm;halfway-stop mechanism;運動估測;預測性搜尋演算法;中途停止機制
出版社: 電機工程學系
摘要: 
為了降低搜尋過程所耗費的計算量,我們提出了一個運用於連續影像壓縮中新的預測性運動向量搜尋演算法,並且將之取名為物件方塊搜尋演算法,物件方塊搜尋演算法只針對不是大多數的運動向量去做計算來維持搜尋的速度。而在計算區塊誤差時,我們允許在誤差值已高於最小誤差時,中途停止此候選運動向量的區塊誤差計算,以避免計算資源的浪費。此外,當目前所計算出的最小區塊誤差低於所設定之門檻值時,我們也會提早結束此運動向量的尋找,並且以此最小誤差區塊的位移作為該區愧的運動向量。模擬結果顯示使用本演算法相對於預測性找尋演算法最多可減少百分之八十八的計算量,而平均也可減少百分之八十二的計算量,若與向量找尋演算法相比,則本演算法有效的減少了許多不必要的運算並且提升了影像品質。透過以上的模擬結果,我們知道物件方塊搜尋演算法的確能在維持影像品質的前提下,有效的加快運動向量的搜尋速度,因此,本演算法可以提供作為即時影像壓縮編碼器中運動向量搜尋演算法的新選擇。

To reduce the computational load in motion vector search, we propose an OBS algorithm that only calculates the minority motion vectors which can meet the needs of real time video encoder. In order to early reject non-possible candidate motion vector, the OBS algorithm adopts a halfway-stop mechanism into the computation process of block distortion measurement. Furthermore, we introduce a threshold value to early stop if the current minimum block error is less than the threshold value. Simulation results show that by using the OBS algorithm we can reduce up to 88% computational load and 82% on average compared to the PSA meanwhile maintaining similar PSNR and MSE performance. When compares with VSA, the OBS can reduce redundant computation and improve the performance. The proposed OBS algorithm is suitable for real-time video encoding as it can speed up the encoder without sacrificing PSNR performance.
URI: http://hdl.handle.net/11455/8162
Appears in Collections:電機工程學系所

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.