Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/273
Title: An adaptive partial distortion search for block motion estimation
Authors: Chan, Yui-lam
Siu, Wan-chi
Subjects: Block motion estimation
Hilbert-grouped partial distortion search algorithm
Partial distortion search
Sum of absolute difference
Issue Date: 2003
Publisher: IEEE
Source: 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing : proceedings : April 6-10, 2003, Hong Kong Exhibition and Convention Centre, Hong Kong, p. III153-III156
Abstract: Fast search algorithms for block motion estimation reduce the set of possible displacements for locating the motion vector. All 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 a Hilbert-grouped partial distortion search algorithm (HGPDS) by grouping the representative pixels based on pixel activities in the hilbert scan. By using the grouped information and computing the accumulated partial distortion of the representative pixels before that of other pixels, impossible candidates can be rejected sooner and the remaining computation involved in the matching criterion can be reduced remarkably. In addition, we also suggest a smart search strategy which is an excellent complement of the HGPDS to form an efficient partial distortion search algorithm. The new search strategy rearranges the search order such that the most possible candidates are searched first and this rearrangement will increase the probability of early rejection of impossible motion vectors. Simulation results show that the proposed algorithm has a significant computational speed-up and is the fastest when compared to the conventional partial distortion search algorithms.
Rights: © 2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Type: Conference Paper
URI: http://hdl.handle.net/10397/273
ISBN: 0-7803-7663-3
Appears in Collections:EIE Conference Papers & Presentations

Files in This Item:
File Description SizeFormat 
motion-estimation_03.pdf324.19 kBAdobe PDFView/Open


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.