Share Email Print

Proceedings Paper

A new lossless multiresolution motion estimation algorithm using PDE, adaptive matching scan, and spiral search
Author(s): Jong-Nam Kim; Kyung-Won Kang; Kwang-Seok Moon
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 14 March 2005
PDF: 8 pages
Proc. SPIE 5685, Image and Video Communications and Processing 2005, (14 March 2005); doi: 10.1117/12.587716
Show Author Affiliations
Jong-Nam Kim, Pukyung National Univ. (South Korea)
Kyung-Won Kang, Pukyung National Univ. (South Korea)
Kwang-Seok Moon, Pukyung National Univ. (South Korea)

Published in SPIE Proceedings Vol. 5685:
Image and Video Communications and Processing 2005
Amir Said; John G. Apostolopoulos, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?