PolyU Institutional Repository >
Electronic and Information Engineering >
EIE Conference Papers & Presentations >
Please use this identifier to cite or link to this item:
|Title: ||An adaptive partial distortion search for block motion estimation|
|Authors: ||Chan, Yui-lam|
|Subjects: ||Block motion estimation|
Hilbert-grouped partial distortion search algorithm
Partial distortion search
Sum of absolute difference
|Issue Date: ||2003 |
|Citation: ||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|
|Appears in Collections:||EIE Conference Papers & Presentations|
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.