Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/26501
Title: Adaptive partial distortion search for block motion estimation
Authors: Chan, YL 
Hui, KC
Siu, WC 
Issue Date: 2004
Publisher: Academic Press
Source: Journal of visual communication and image representation, 2004, v. 15, no. 4, p. 489-506 How to cite?
Journal: Journal of visual communication and image representation 
Abstract: Block motion estimation using the exhaustive full search is computationally intensive. Fast search algorithms offered in the past tend to reduce the amount of computation by limiting the number of locations to be searched. All of these algorithms produce some quality degradation of the predicted image. To reduce the computational complexity of the full search algorithm without introducing any loss in the predicted image, we propose an adaptive partial distortion search algorithm (APDS) by selecting the most representative pixels with high activities, such as edges and texture which contribute most to the matching criterion. The APDS algorithm groups the representative pixels based on the pixel activities in the Hilbert scan. By using the grouped information and computing the accumulated partial distortion of the representative pixels before that of the other pixels, impossible candidates can be rejected sooner and the remaining computation involved in the matching criterion can be reduced remarkably. Simulation results show that the proposed APDS algorithm has a significant computational speed-up for all kinds of sequences and is the fastest when compared to the conventional partial distortion search algorithms.
URI: http://hdl.handle.net/10397/26501
ISSN: 1047-3203
DOI: 10.1016/S1047-3203(03)00046-4
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

8
Last Week
0
Last month
0
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

10
Last Week
0
Last month
0
Citations as of Aug 21, 2017

Page view(s)

44
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.