An Improved Early Detection of all-zero DCT Coefficients for fast Video Encoding

고속 동영상 압축을 위한 개선된 DCT 및 양자화 과정 생략 방식

  • 김규영 (부산대학교 일반대학원 전자공학과) ;
  • 문용호 (부산외국어대학교 정보과학대학 디지털정보공학부) ;
  • 김재호 (부산대학교 일반대학원 전자공학과)
  • Published : 2003.08.01

Abstract

In this paper, we propose an improved early detection of all-zero DCT coefficients for fast video encoding. From the experimental observation, it is shown that the performance of the conventional method is limited because of the imprecision sufficient condition. When the calculation of the SAD in motion estimation is simply modified, more precise sufficient condition is derived from the theoretical analysis. Based on this idea, DCT and the quantization stages are effectively skipped in the proposed algorithm with no image degradation. The simulation results show that the proposed algorithm achieves computational saving over 10% compared to the conventional method.

본 논문에서는 고속 동영상 압축을 위한 개선된 DCT 및 양자화 생략 방식을 제안한다. 먼저 본 논문에서는 실제 데이터에 대한 실험적 조사를 통하여 기존 방식의 성능 한계가 부정확한 충분 조건에 의하여 야기됨을 보인다. 그리고 이를 해결하기 위하여 이론적 분석을 통하여 움직임 추정 과정에서 SAD 계산 순서를 단순히 변경할 경우, 보다 정확한 충분 조건이 유도됨을 보인다. 이를 토대로 제안 알고리듬에서는 복원 화질의 저하없이 효과적으로 DCT 및 양자화 과정을 생략된다. 모의 실험 결과는 기존 방식에 비하여 10%이상의 계산량 감소가 제안 알고리듬에서 이루어짐을 보여준다.

Keywords

References

  1. ISO/IECI13818-2 MPEG-2 video, ITU-T Recommendation H.262
  2. Draft Recommendation H.263 Video Coding for Low Bitrate Communication ITU-T
  3. ITU-T Rec. H.264 / ISO/IEC 11496-10 Advanced Video Coding, Final Committee Draft,Doc. JVT-E022
  4. Electeronics Letters v.34 no.19 Method for detecting all-zero DCT coefficients ahead of discrete cosine transformation and quantisation Zhou Xuan;Yu Zhenghua;Yu Songyu
  5. Electronics Letters v.36 no.4 General method for eliminatin redundant computations in video coding L.A.Sousa
  6. Electronics Letters v.37 no.3 Efficient method for early detection of all-zero DCT coefficients Shi Jun;Songyu Yu
  7. IEEE Transactions on Consumer Electronics v.46 no.1 Hardware-software coimplementation of a H.263 video codec S.K.Jang;S.D.Kim;J.Lee;G.Y.Choi;J.b.Ra
  8. 한국 통신 학회 논문지 v.27 no.9A 고속 비디오 코딩을 위한 효율적인 DCT 계산 방식 문용호
  9. JVT of ISO/IEO MPEG and ITU-T VCEG, Docs. JVT-B038 and JVT-B039 Low complexity transform and quantization A.Hallapouro;M.Karczewicz;H.Malvar