BROWSE
Detail
Conference Paper
Distortion-Based Partial Distortion Search for Fast Motion Estimation
Cited 3 time in 
Share 
Share
- Authors
- Jong-Ho Kim, Byung-Gyu Kim, Chang-Sik Cho
- Issue Date
- 2007-07
- Citation
- International Conference on Multimedia and Expo (ICME) 2007, pp.1599-1602
- Publisher
- IEEE
- Language
- English
- Type
- Conference Paper
- Abstract
- Block motion estimation with full search is computationally complex. To reduce this complexity, different methods have been proposed, including partial distortion, which can reduce the computational complexity with no loss of image quality. We propose a distortion-based partial distortion search (DPDS) based on the magnitude of distortion and adaptive update of the matching order. We calculate absolute differences for all pixels in the predicted block point. Pixels are then sorted by the amount of distortion in a descending order for the matching process, which produces a scanning map. The sum of the absolute differences (SAD) of other candidate positions is then computed from this matching order. We also use an update of the scanning map by checking the increase in the number of absolute differences for the SAD value. The proposed DPDS algorithm improves the computational efficiency, compared with the original PDS scheme, because the accumulated value of the absolute pixel differences can rapidly reach the current minimum SAD value. The proposed algorithm is 4-13 times faster than the full search method with the same visual quality. © 2007 IEEE.
- KSP Keywords
- Block motion estimation, Computational Efficiency, Computational complexity, Different methods, Fast motion estimation, Full search, Image quality, Matching Process, Motion estimation(ME), Partial Distortion(Pd), Visual Quality