A Compression of Cartoon Image Using Compact Complementary Quadtree

상보 쿼드트리를 이용한 만화 영상의 압축

  • Lee, Jong-Yup (Dept. of Electronics Engineering, Kyungpook National University) ;
  • Kim, Sin-Jin (Dept. of Electronics Engineering, Kyungpook National University) ;
  • Kim, Young-Mo (Dept. of Electronics Engineering, Kyungpook National University)
  • Published : 2000.10.13

Abstract

만화 영상은 대체적으로 단순하면서도 일정한 기울기(Gradation)를 가지는 영역이 많이 존재한다. 본 논문에서는 이러한 만화 영상의 특징을 고려해서 상보 쿼드트리를 이용한 효율적인 압축방법을 제안하고자 한다. 제안한 방법에서 상위마디의 색상은 하위 마디 중에서 가장 많은 부분을 차지하는 색상이 되며 각각의 마디는 형태 부호와 색상 부호 또는 형태 부호와 기울기 값으로 나타내어진다. 기울기를 가지는 영역이 많이 존재하는 만화 영상에서 제안한 방법은 기존의 다른 압축 방법보다 비트수를 줄일 수 있고, 무손실 점진적 전송도 가능하다.

Keywords