The Transactions of the Korea Information Processing Society (한국정보처리학회논문지)

Korea Information Processing Society (한국정보처리학회)
권호 표지

Compact Complementary Quadtree for Binary Images

이진 영상을 위한 Compact Complementary Quadtree의 구성

  • Jo, Yeong-U (Dept.of Electronics Engineering, Kyungpook National University) ;
  • Kim, Yeong-Mo (Dept.of Electronics Engineering, Kyungpook National University)
  • Published : 1997.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new preorder tree method for binary images, named the Compact Complementary Quadtree (CCQ). In the proposed method we use type codes for representing nodes in the quadtree instead of using the symbols G, B, and W. From the experimental results, we have confirmed that the CCQ has a higher compression ratio than of the DF-expression. CCQ can be effectively applied to progressive transmission of binary images such as line drawings, geographical maps, and halftones.

본 논문에서는 상보 쿼드트리에 기반한 새로운 이전 영상의 preorder tree traversal 코딩 방법인 Compact Complementary Quadtree(CCQ)를 제안한다. 제안한 방 법에서는 쿼드트리 내의 마디를 표시하기 위해서 G, B, W,의 심볼을 사용하는 대신에 9개의 형태부호(type code)를 이용한다. 실험을 통해서 CCQ가 DF-expression 방법보 다 압축 효율이 뛰어남을 확인할 수 있다. 제안한 방법은 line drawings, 지리 정보 영상, 그리고 그레이 레벨 영상의 이진화 영상의 계층 구조화와 전송에 효과적으로 이용될 수 있다.

Keywords