A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation


The Transactions of the Korea Information Processing Society (1994 ~ 2000), Vol. 6, No. 8, pp. 2271-2280, Aug. 1999
10.3745/KIPSTE.1999.6.8.2271,   PDF Download:

Abstract

In this paper, a variable motion estimation scheme based on HBMA(Hierarchical Block Matching Algorithm) to improve the performance and to reduce heavy computational and transmission load, is presented. The proposed algorithm is composed of four steps. First, block activity for each block is defined using the edge information of differential image between two sequential images, and then average block activity of the present image is found by taking the mean of block activity. Secondly, camera pan compensation is carried out, according to the average activity of the image, in the hierarchical pyramid structure constructed by wavelet transform. Next, the LUT classifying each block into one among Moving, No Moving, Semi-Moving Block according to the block activity compensated camera pan is obtained. Finally, as varying the block size and adaptively selecting the initial search layer and the search range referring to LUT, the proposed variable HBMA can effectively carries out fast motion estimation in the hierarchical pyramid structure. The cost function needed above-mentioned each step is only the block activity defined by the edge information of the differential image in the sequential images.


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]
K. N. Yoon and H. B. Won, "A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 6, no. 8, pp. 2271-2280, 1999. DOI: 10.3745/KIPSTE.1999.6.8.2271.

[ACM Style]
Kwak No Yoon and Hwang Byong Won. 1999. A Hierarchical Block Matching Algorithm Based on Camera Panning Compensation. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 6, 8, (1999), 2271-2280. DOI: 10.3745/KIPSTE.1999.6.8.2271.