The gray prediction search algorithm for block motion estimation

Due to the temporal and spatial correlation of the image sequence, the motion vector of a block is highly related to the motion vectors of its adjacent blocks in the same image frame. If we can obtain useful and enough information from the adjacent motion vectors, the total number of search points u...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems for video technology 1999-09, Vol.9 (6), p.843-848
Main Authors: JER MIN JOU, CHEN, P.-Y, SUN, J.-M
Format: Article
Language:English
Subjects:
Applied sciences
Blocking
Entropy
Error analysis
Exact sciences and technology
Global Positioning System
Image processing
Image sequences
Information, signal and communications theory
Mathematical analysis
Mean square error methods
Motion estimation
Performance evaluation
Prediction algorithms
PSNR
Redundancy
Satellite navigation systems
Searching
Signal processing
Sun
Telecommunications and information theory
Vectors (mathematics)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Due to the temporal and spatial correlation of the image sequence, the motion vector of a block is highly related to the motion vectors of its adjacent blocks in the same image frame. If we can obtain useful and enough information from the adjacent motion vectors, the total number of search points used to find the motion vector of the block may be reduced significantly. Using that idea, an efficient gray prediction search (GPS) algorithm for block motion estimation is proposed in this paper. Based on the gray system theory, the GPS can determine the motion vectors of image blocks quickly and correctly. The experimental results show that the proposed algorithm performs better than other search algorithms, such as 3SS, CS, PHODS, 4SS, BBGDS, SES and PSA, in terms of six different measures: (1) average mean square error per pixel; (2) average peak signal-to-noise ratio; (3) average prediction errors per pixel; (4) average entropy of prediction errors; (5) average percentage of unpredictable pels per frame; and (6) average search points per block.
ISSN:1051-8215
1558-2205
DOI:10.1109/76.785721