Hierarchical block-matching algorithm using partial distortion criterion

Byung Cheol Song; Jong Beom Ra

doi:10.1117/12.298403

9 January 1998 Hierarchical block-matching algorithm using partial distortion criterion

Byung Cheol Song, Jong Beom Ra

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298403
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

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.

Citation Download Citation

Byung Cheol Song and Jong Beom Ra "Hierarchical block-matching algorithm using partial distortion criterion", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298403

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available