The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Fast PDE Algorithm Using Block Matching Error Prediction

블록 정합오차 예측을 이용한 고속 PDE 알고리즘

  • 신세일 (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실) ;
  • 오정수 (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리 연구실)
  • Published : 2007.04.30
Download PDF
⟨ Previous Next ⟩

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.

본 논문은 고속 PDE 알고리즘을 제안한다. 기존 PDE 알고리즘이 부분 정합오차를 이용해 후보블록의 나머지 정합 과정을 생략할 수 없을 때 제안된 알고리즘은 계산된 부분 정합오차로부터 예측된 블록 정합오차를 이용해 다시 한번 나머지 정합 과정을 생략하는 것을 평가한다. 예측된 블록 정합오차는 부분 정합오차보다 항상 크므로 제안된 알고리즘은 기존 PDE보다 일찍 불가능한 후보 블록을 제거할 수 있다. 모의 실험의 결과들은 제안된 알고리즘이 기존 PDE 정도의 화질을 유지하면서 계산량을 크게 줄여주는 것을 보여준다.

Keywords

References

  1. ITU-T Recommendation H.263 software implementation, Digital Video Coding Group at Telenor R&D, 1995
  2. S. Eckart and C. Feig, 'ISO/IEC MPEG-2 software video codec,' Proc. SPIE, vol. 2419, pp.100-118, 1995 https://doi.org/10.1117/12.206349
  3. 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
  4. W. Li and E. Salari, 'Successive elimination algorithm for motion estimation,' IEEE Trans. Image Processing, vol. 8, pp. 435-438, Mar. 1999 https://doi.org/10.1109/83.748899
  5. 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 https://doi.org/10.1109/83.826786
  6. 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 https://doi.org/10.1109/83.350809
  7. 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
  8. 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
  9. 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 https://doi.org/10.1109/TSP.2002.801888