저 메모리를 갖는 제로트리기반 영상 압축

Low Memory Zetrotree Coding

  • 신철 (광운대학교 전자공학과) ;
  • 김호식 (광운대학교 전자공학과) ;
  • 유지상 (광운대학교 전자공학과)
  • Shin, Cheol (Digital Media Lab., Dept. of Electronic Eng., Kwangwoon University) ;
  • Kim, Ho-Sik (Digital Media Lab., Dept. of Electronic Eng., Kwangwoon University) ;
  • Yoo, Ji-Sang (Digital Media Lab., Dept. of Electronic Eng., Kwangwoon University)
  • 발행 : 2001.09.01

초록

제로트리 부호화 알고리즘 중 효율적이며 잘 알려진 SPIHT는 높은 메모리 요구로 인해 하드웨어 구현에 큰 어려움을 가지고 있다. 이 논문에서는 저 메모리 사용과 빠른 제로트리 부호화 알고리즘을 제안한다. 메모리를 줄이고 빠른 코딩을 위한 방법으로 다음 3가지를 사용한다. 첫 번째, 리프팅을 이용한 웨이블릿 변환은 기존의 필터뱅크 방식의 변환보다 저 메모리와 계산량의 감소를 가진다. 두 번째, 웨이블릿 변환된 계수들은 블럭으로 나누어져 각각 코딩된다. 여기서 블록은 제로트리 구조가 유지되는 STB(spatial tree-based block)이다. 세 번째, Wheeler 와 Pearlman이 제안한 NLS (no list SPIHT)를 이용한 부호화이다. NLS는 효율성에서 SPIHT와 거의 같으며 작고 고정된 메모리와 빠른 부호화 속도를 보여준다.

키워드