An Adaptive Block Matching Algorithm Based on Temporal Correlations


The KIPS Transactions:PartB , Vol. 9, No. 2, pp. 199-204, Apr. 2002
10.3745/KIPSTB.2002.9.2.199,   PDF Download:

Abstract

Since motion estimation and motion compensation methods remove the redundant data to employ the temporal redundancy in images, it plays an important role in digital video compression. Because of its high computational complexity, however, it is difficult to apply to high-resolution applications in real time environments. If we have information about the motion of an image block before the motion estimation, the location of a better starting point for the search of an exact motion vector can be determined to expedite the searching process. In this paper, we present an adaptive motion estimation approach based on temporal correlations of consecutive image frames that defines the search pattern and determines the location of the initial search point adaptively. Through experiments, compared with DS(Diamond Search) algorithm, the proposed algorithm is about 0.1~0.5(dB) better than DS in terms of PSNR(Peak Signal to Noise Ratio) and improves as high as 50% compared with DS in terms of average number of search point per motion vector estimation.


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]
H. S. Yoon and G. S. Lee, "An Adaptive Block Matching Algorithm Based on Temporal Correlations," The KIPS Transactions:PartB , vol. 9, no. 2, pp. 199-204, 2002. DOI: 10.3745/KIPSTB.2002.9.2.199.

[ACM Style]
Hyo Sun Yoon and Guee Sang Lee. 2002. An Adaptive Block Matching Algorithm Based on Temporal Correlations. The KIPS Transactions:PartB , 9, 2, (2002), 199-204. DOI: 10.3745/KIPSTB.2002.9.2.199.