Coded DF-expression for binary and multi-valued picture

Eiji Kawaguchi, Rin Ichiro Taniguchi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The depth-first picture expression (DF-expression) is a compact quadtree expression providing a high data compression capability. It is primarily a hierarchically structured data representation for binary pictures. The authors first review the basic ideas of the DF-expression, and its potential data-compression competence. Then the practical problem is studied of how much reduction can be achieved data by converting the expression to a binary coding. It is also shown that three are two directions in the DF-expression strategy for the gray-image coding. One is the bit-plane based, and the other is the three-dimensional (three-valued) DF-expressions. For most of the natural images, the bit-plane based strategy is more effective than the three-dimensional one. The reason for that is discussed.

Original languageEnglish
Title of host publicationProceedings - International Conference on Pattern Recognition
PublisherPubl by IEEE
Pages1159-1163
Number of pages5
ISBN (Print)0818608781
Publication statusPublished - Dec 1 1988
Externally publishedYes

Publication series

NameProceedings - International Conference on Pattern Recognition

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition

Cite this

Kawaguchi, E., & Taniguchi, R. I. (1988). Coded DF-expression for binary and multi-valued picture. In Proceedings - International Conference on Pattern Recognition (pp. 1159-1163). (Proceedings - International Conference on Pattern Recognition). Publ by IEEE.