Fast image warping using adaptive partial matching

Dong-Keun Lim; Yo-Sung Ho

doi:10.1117/1.1645251

1 March 2004 Fast image warping using adaptive partial matching

Dong-Keun Lim, Yo-Sung Ho

Optical Engineering, Vol. 43, Issue 3, (March 2004). https://doi.org/10.1117/1.1645251

The block-matching motion estimation algorithm using a translational motion model cannot provide acceptable image quality in low bit-rate coding. To improve coding performance, we can use image warping using affine transformation as a more complicated motion model than the translational motion model. However, when some node points are flipped over in the image warping method, it creates severe deformations of the mesh structure and brings image degradations. It also requires large computational complexity. We show that wide search ranges do not always improve reconstructed image quality due to the large deformation of meshes. We analyze optimal search ranges according to frame difference and decide variable search ranges adaptively to get a motion vector at each node point. Since the block with a larger error than a threshold makes a large distortion, we give higher priority during motion estimation at a certain rate. To reduce computational complexity, we also introduce an adaptive partial matching method instead of applying the hexagonal matching method on the whole image. As a result, we develop an effective image warping method in terms of computational complexity, reasonable reconstructed image quality, and fewer number of coding bits.

©(2004) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Dong-Keun Lim and Yo-Sung Ho "Fast image warping using adaptive partial matching," Optical Engineering 43(3), (1 March 2004). https://doi.org/10.1117/1.1645251

Published: 1 March 2004

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

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Motion estimation

Image quality

Image compression

Holmium

Optical engineering

Motion models

Image processing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years