The KIPS Transactions:PartB (정보처리학회논문지B)

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

DOI QR Code

Progressive Transmission of Image Using Compact Complementary Quadtree

상보쿼드 트리를 이용한 영상의 점진적 전송

  • Kim, Sin-Jin (Dept.of Electronics Engineering, Graduate School of Kyungpook National University) ;
  • Kim, Young-Mo (Dept.of Electronics Engineering, Kyungpook National University) ;
  • Koh, Kwang-Sik (Dept.of Electronics Engineering, Kyungpook National University)
  • 김신진 (경북대학교 대학원 전자공학과) ;
  • 김영모 (경북대학교 전자공학과) ;
  • 고광식 (경북대학교 전자공학과)
  • Published : 2002.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Progressive image transmission involves a progressive increase in the image resolution at the receiver from a lower to a higher resolution during the transmission of data. This is an effective way of using a limited transmission channel, because, after estimating the value of the data in the early transmission period, a decision can be made whether or not to proceed with the transmission of the remaining part. To realize more effective progressive image transmission, the current thesis divides an image into bit planes and then re-organizes each plane into a complementary quadtree structure. As a result, by transmitting the data on each bit plane and each level of the complementary quadtree in the appropriate order, the basic image contents can be understood with less data in the early period of transmission.

영상의 점진적 전송 방식은 데이터의 전송이 진행되는 동안 수신측에서 낮은 해상도의 영상에서부터 점진적으로 더 높은 해상도의 영상으로 해상도를 향상시켜나가는 방법이다. 이것은 데이터 전송의 초기에 영상의 가치를 판단하여 나머지 부분의 전송을 진행하거나 취소할 수 있어 제한된 전송 대역을 효과적으로 이용할 수 있다. 본 논문에서는 효율적인 영상의 점진적 전송을 실현하기 위하여 영상을 비트플래인으로 분리한 후 각 플래인을 상보 쿼드트리 구조로 재구성하였다. 그리고 상보 쿼드트리의 각 레벨과 각 비트플래인의 데이터를 적절한 순서로 전송하여 전송의 초기에 보다 적은 데이터로 영상의 내용을 대체적으로 파악할 수 있도록 하였다.

Keywords

References

  1. Young-Mo Kim, 'Complementary Quadtree,' Image and Vision Computing, IVC-221, Vol.16, pp.93-99, 1993
  2. I-Pin Chen, 'Recursive Representation and Progressive Display of Binary Objects for Efficient Network Browsing,' Journal of Visual Communication and Image Representation, Vol.9, No.4, pp.271-286, 1995 https://doi.org/10.1006/jvci.1998.0401
  3. M. Rabbani, and P. Jones. Digital Image Compression Techniques. Washington: SPIE PRESS, 1991
  4. H Samet, 'The quadtree and related hierarchical data structure,' ACM Comput. Surv., Vol.16, pp.187-260, June, 1984 https://doi.org/10.1145/356924.356930
  5. H. Samet and R. Webber, 'Hierarchical data structure and algorithms for computer graphics, Part I : Fundamentals, and Part II: Applications,' IEEE Comp, Graph. and Appl., Vol.8, No.3 pp.48-68 May, 1988, and No.4, pp.59-75, July, 1988 https://doi.org/10.1109/38.513
  6. H. Samet and R. Webber, 'Hierarchical data structure and algorithms for computer graphics, Part I : Fundamentals, and Part II: Applications,' IEEE Comp, Graph. and Appl., Vol.8, No.3 pp.48-68 May, 1988, and No.4, pp.59-75, July, 1988 https://doi.org/10.1109/38.7750
  7. S. Tanimoto, 'Image transmission with gross information first,' Comput. Graphics Image Processing, Vol.9, pp.72-76, Jan. 1979 https://doi.org/10.1016/0146-664X(79)90083-2
  8. K Sloan and S. Tanimoto, 'Progressive refinement of raster images,' IEEE Trans. Comput., Vol.C-28, pp.871-874, Nov. 1979 https://doi.org/10.1109/TC.1979.1675269