Coded DF-expression for binary and multi-valued picture

Eiji Kawaguchi, Rin Ichiro Taniguchi

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


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
Number of pages5
ISBN (Print)0818608781
Publication statusPublished - 1988
Externally publishedYes

Publication series

NameProceedings - International Conference on Pattern Recognition

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Coded DF-expression for binary and multi-valued picture'. Together they form a unique fingerprint.

Cite this