상세정보
학술대회
Distortion-Based Partial Distortion Search for Fast Motion Estimation
- 발행일
- 200707
- 출처
- International Conference on Multimedia and Expo (ICME) 2007, pp.1599-1602
- 협약과제
- 06MW1100, 임베디드 SW 기반 Smar Town 솔루션 기술 개발, 마평수
- 초록
- 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 제안 키워드
- 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