Share Email Print

Proceedings Paper

Hierarchical block-matching algorithm using partial distortion criterion
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A new block matching algorithm (BMA) especially appropriate for large search areas is proposed. Motion vectors of causally adjacent blocks can be credible motion vector candidates in continuous motion fields. However, they are not helpful for searching complex or random motions. In order to remedy this problem, we propose a new two-step hierarchical block matching algorithm using spatial correlation in a motion field. In the first step, the candidates for an initial estimate consists of four motion vectors of adjacent blocks for searching continuous motion, and regularly sub-sampled points for searching complex or random motions. In the second step, the estimate is refined within a smaller search area by using full search BMA (FS- BMA). The straightforward application of the first step, however, tends to break data flow regularity due to random locations of four adjacent motion vectors. Therefore, in order to maintain consistent data flow in examining the four adjacent vectors, we introduce partial mean absolute difference which is calculated by suing a partial searching block rather than the whole block. Simulation result show that, in comparison with FS-BMA, the proposed algorithm reduces the computational complexity to 5.9 percent with negligible PSNR degradations. Furthermore, due to its regular data-flow, our scheme is especially suitable for hardware implementation.

Paper Details

Date Published: 9 January 1998
PDF: 8 pages
Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); doi: 10.1117/12.298403
Show Author Affiliations
Byung Cheol Song, Korea Advanced Institute of Science and Technology (South Korea)
Jong Beom Ra, Korea Advanced Institute of Science and Technology (South Korea)

Published in SPIE Proceedings Vol. 3309:
Visual Communications and Image Processing '98
Sarah A. Rajala; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top