• 제목/요약/키워드: 트리 스플레이

검색결과 1건 처리시간 0.015초

트리 스플레이를 이용한 가변장 부호화기의 성능개선 (An Improvement of VLC Using Tree Splay Algorithm)

  • 김정우
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.640-647
    • /
    • 2004
  • 본 논문에서는 동영상 부호화기의 성능을 개선하기 위하여 표준안에서 사용하고 있는 가변장 부호화기의 고정된 테이블을 트리 스플레이 알고리듬을 이용하여 능동적으로 수정하는 방법을 제안한다. 기존의 표준안들이 한정된 수의 영상을 이용하여 테이블을 작성함에 따라 학습되지 않은 영상의 입력 시에 특성을 전혀 반영하지 못하는 것에 비하여 본 논문에서 제안한 방법은 현재 입력되는 영상의 확률적 특성을 이용하므로 보다 효율적인 부호화가 가능하다. 또한, 확률을 적절하게 유지하여 현재 영상의 특성을 최대한 반영하면서도 누적된 확률로 인한 우세한 심벌의 출현이 가능하도록 가중치를 조절하는 방법도 제안한다. 제안한 방법을 다양한 동영상 시퀀스에 적용한 결과 영상의 종류에 따라 조금씩의 차이는 있지만 MPEG-4 표준안에 비하여 최대 0.23㏈ 정도의 성능 개선을 얻을 수 있었다.

  • PDF