A new lossless multiresolution motion estimation algorithm using PDE, adaptive matching scan, and spiral search

Jong-Nam Kim; Kyung-Won Kang; Kwang-Seok Moon

doi:10.1117/12.587716

14 March 2005 A new lossless multiresolution motion estimation algorithm using PDE, adaptive matching scan, and spiral search

Jong-Nam Kim, Kyung-Won Kang, Kwang-Seok Moon

Author Affiliations +

Proceedings Volume 5685, Image and Video Communications and Processing 2005; (2005) https://doi.org/10.1117/12.587716
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

In this paper, we propose a new lossless MRME algorithm applicable to the current international video coding standards in which we remove only unnecessary computation in calculating block-matching error without any degradation of prediction quality. Our proposed algorithm employs the MRME scheme, the PDE (Partial Distortion Elimination), the spiral search, and the adaptive matching scan from the image complexity of the reference block. Important thing in the PDE algorithm is that how fast impossible candidates are detected by removing unnecessary computation. In this paper, we use the fact that the block-matching error is proportional to the complexity of the reference block with Taylor series expansion. The motivation of the proposing algorithm is using image complexity to find the impossible candidates faster. Local complexity of subblock is defined as spatial complexity of image data for each subblock and measured with gradient magnitude. From the experimental results, our proposed algorithm saves 50%~80% compared with the computations of the original MRME algorithm, while our proposed algorithm has the same prediction quality as that of the original MRME algorithm. Our proposed algorithm is applicable to the MPEG video codec such as MPEG-2 and MPEG-4 AVC and will be useful to real-time video coding applications.

Citation Download Citation

Jong-Nam Kim, Kyung-Won Kang, and Kwang-Seok Moon "A new lossless multiresolution motion estimation algorithm using PDE, adaptive matching scan, and spiral search", Proc. SPIE 5685, Image and Video Communications and Processing 2005, (14 March 2005); https://doi.org/10.1117/12.587716

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: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Distortion

Motion estimation

Video coding

Fourier transforms

Image quality

Video

Motion detection

Show All Keywords

Keywords/Phrases

Search In:

Publication Years