A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern


The KIPS Transactions:PartB , Vol. 11, No. 3, pp. 247-256, Jun. 2004
10.3745/KIPSTB.2004.11.3.247,   PDF Download:

Abstract

In this paper, we propose the prediction search algorithm for block matching using the temporal/spatial correlation of the video sequence and the center-biased property of motion vectors. The proposed algorithm determines the location of a better starting point for the search of an exact motion vector using the point of the smallest SAD(Sum of Absolute Difference) value by the predicted motion vector from the same block of the previous frame and the predictor candidate point on each search region and the predicted motion vector from the neighbour blocks of the current frame. And the searching process after moving the starting point is processed a adaptive search pattern according to the magnitude of motion vector. Simulation results show that PSNR(Peak-to-Signal Noise Ratio) values are improved up to the 0.75dB as depend on the video sequences and improved about 0.05~0.34dB on an average except the FS(Full Search) algorithm. , ,


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. K. Kwak, Y. C. Wee, H. J. Kim, "A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern," The KIPS Transactions:PartB , vol. 11, no. 3, pp. 247-256, 2004. DOI: 10.3745/KIPSTB.2004.11.3.247.

[ACM Style]
Sung Keun Kwak, Young Cheul Wee, and Ha Jine Kim. 2004. A Block Matching Algorithm using Motion Vector Predictor Candidates and Adaptive Search Pattern. The KIPS Transactions:PartB , 11, 3, (2004), 247-256. DOI: 10.3745/KIPSTB.2004.11.3.247.