Browse > Article

Fast PDE Algorithm Using Block Matching Error Prediction  

Sin, Se-Ill (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실)
Oh, Jeong-Su (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.32, no.4C, 2007 , pp. 396-400 More about this Journal
Abstract
This paper proposes the fast partial difference elimination (PDE) algorithm. When the conventional PDE cannot skip the rest of matching procedure in a candidate block using a partial matching error, the proposed algorithm estimates to skip it again using the block matching error predicted from the computed partial matching error. The proposed algorithm can eliminate impossible candidate blocks earlier than the conventional PDE since the predicted block matching error is always bigger than the partial matching error. The simulation results show that the proposed algorithm can significantly reduce the computations while keeping image quality as good as the conventional PDE.
Keywords
Motion Estimation; Motion Compensation; Block Matching; PDE; Prediction;
Citations & Related Records
연도 인용수 순위
  • Reference
1 X. Q. Gao, C. J. Duanmu, and C. R. Zou, 'A multilevel successive elimination algorithm for block matching motion estimation,' IEEE Trans. on Image Processing, vol. 9, pp. 501-504, Mar. 2000   DOI   ScienceOn
2 W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. Image Processing, vol. 8, pp. 435-438, Mar. 1999   DOI   ScienceOn
3 J. N. Kim, Y. H. Kim and B. H. Ahn, 'Fast full search motion estimation algorithm using early detection of impossible candidate vectors,' IEEE Trans. on Signal Process, vol. 50, no. 9, pp. 2355-2365, Sep. 2002   DOI   ScienceOn
4 F. Dufaux and F. Moscheni, 'motion Estimation Techniqu for Digital TV : A Review and a New Contribution,' Proceedings of the IEEE Trans. Commun., vol. 83, pp. 858-876, Jun. 1995
5 W. Li and E. Salari, 'Successive slimination algorithm for motion estimation,' IEEE Trans. On Image Processing, vol. 4, no. 1, pp.105-107, Jan. 1995   DOI   ScienceOn
6 ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D, 1995
7 J. N. Kim and T. S. Choi, 'A fast full-search motion-estimation algorithm using representative pixels and adaptive matching scan,' IEEE Trans. On CSVT, vol. 10, pp.1040-1048, Oct. 2000
8 S. Eckart and C. Feig, 'ISO/IEC MPEG-2 software video codec,' Proc. SPIE, vol. 2419, pp.100-118, 1995   DOI
9 B. Montrucchio and D. Quaglia, 'New Sorting-Based Lossless Motion Estimation Algorithm and a Partial Distortion Elimination Performance Analysis,' IEEE Trans. on CSVT, vol. 15, no. 2, pp 210- 220, Feb, 2005