A study on the Encoding Method for High Performance Moving Picture Encoder

고속 동영상 부호기를 위한 부호화 방법에 관한 연구

  • Published : 2004.04.01

Abstract

This paper is studied the improvement of performance for moving picture encoder using H.263. This is used the new motion vector search algorithm using a relation with neighborhood search point and is applied the integer DCT for the encoder. The integer DCT behaves DCT by the addition operation of the integer using WHT and a integer lifting than conventional DCT that needs the multiplication operation of a floating point number. Therefore, the integer Dn can reduce the operation amount than basis DCT with having an equal PSNR. The new motion vector search algorithm is showed almost similar PSNR as reducing the operation amount than the conventional motion vector search algorithm. To experiment a compatibility of the integer DCT and the conventional DCT, according to result compare case that uses a method only and case that uses the alternate two methods of the integer DCT or the conventional DCT to H.263 encoder and decoder, case that uses the alternate two methods is showed doing not deteriorate PSNR-and being each other compatible visually than case that uses an equal method only.

본 논문은 움직임 벡터의 분포특성을 이용한 새로운 움직임 벡터 탐색 알고리즘과 정수 연산만을 필요로 하는 정수형 DCT(Discrete Cosine Transform)를 사용하여 H.263 환경에서 동영상 부호기의 성능향상에 대해 연구한다. 정수형 DCT는 Un(Walsh-Hadamard Transform)와 정수 lifting을 이용하여 정수의 덧셈 연산만으로 DCT연산을 수행하므로 부동소수점수의 곱셈을 포함하는 기존 DCT에 비하여 연산량은 줄이면서도 동일한 PSNR을 얻는다. 새로운 움직임 벡터 탐색 알고리즘은 기존의 움직임 벡터 탐색 알고리즘인 3SS(Step Search)나 4SS에 비하여 움직임 추정에 필요한 연산량을 감소시키면서 거의 비슷한 PSNR을 보인다. 또한 모의 실험에서 H.263 부호기 환경에서 정수형 DCT와 기존 DCT는 서로 호환됨을 보인다. 따라서 본 논문에서 제안한 부호화 방법은 H.263 부호화 과정에서 동영상 정보의 효율적인 실시간 처리를 가능하게 하며 다른 동영상 부호기에도 적용하여 부호화 성능을 향상시킬 수 있다.

Keywords

References

  1. Borko Furht, Josua Greenberg, Raymond Westwater,''Motion Estimation Algorithms for Video Compression.'' KAP, 1997
  2. S. Narayan, et al., Transform domain LMS a1gorithm, IEEE Trans. ASSP, vol. ASSP-31, pp. 609-615, June 1983 https://doi.org/10.1109/TASSP.1983.1164121
  3. R. Zelinski and P. Noll, Adaptive transform coding of speech signal, IEEE Trans. vol. ASSP-25, pp. 229-309, Aug. 1977
  4. Ying-Jui Chen, Soontoro Oraintara and Truong Nguyen, ''Integer Discrete Cosine Transform'' IEEE Trans., Feb. 2000
  5. 이용식, 정상연, 서윤학, 김용욱, 심우성, 허도근, '고속 움직임 추정을 위한 2계층 탐색알고리즘에 관한 연구,' 한국통신학회 하계종합 학술 발표회 논문집, vol. 17, no. 1, pp. 627-631, 1998