9 January 1998 Hierarchical block-matching algorithm using partial distortion criterion
Author Affiliations +
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.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Byung Cheol Song, Byung Cheol Song, Jong Beom Ra, Jong Beom Ra, } "Hierarchical block-matching algorithm using partial distortion criterion", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); doi: 10.1117/12.298403; https://doi.org/10.1117/12.298403

Back to Top