A study on the speed of top-down and bottom-up DF-encoding/decoding algorithms for binary pictures

Eiji Kawaguchi, Hidemitsu Hirano, Seiichiro Kamata

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

1 Citation (Scopus)

Abstract

The Depth - First Picture Expression (DF - Expression) is an effective data compression technique for binary images. When we apply it to a real eqip-ment, we need a practical encoding/decoding scheme which should be fast and simple in the operation. In the present paper, we study two types of coding algorithm, one is the top-down and the other is the bottom-up methods. Those algorithms are put into two C programs to compare the speed. We also designed an encoding/decoding hardware device, and built it on a breadboad which is linked to a workstation. As a result, it became certain that the hardware encoder/decoder can achieve a 50-100 times faster operation than the C programs run on a 4 MIPS workstation.

Original languageEnglish
Title of host publicationIAPR 1992 - 11th IAPR International Conference on Pattern Recognition
Subtitle of host publicationImage, Speech, and Signal Analysis
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages577-581
Number of pages5
ISBN (Electronic)0818629207
DOIs
Publication statusPublished - 1992 Jan 1
Event11th IAPR International Conference on Pattern Recognition, IAPR 1992 - The Hague, Netherlands
Duration: 1992 Aug 301992 Sep 1

Publication series

NameProceedings - International Conference on Pattern Recognition
Volume3
ISSN (Print)1051-4651

Other

Other11th IAPR International Conference on Pattern Recognition, IAPR 1992
CountryNetherlands
CityThe Hague
Period92/8/3092/9/1

    Fingerprint

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Cite this

Kawaguchi, E., Hirano, H., & Kamata, S. (1992). A study on the speed of top-down and bottom-up DF-encoding/decoding algorithms for binary pictures. In IAPR 1992 - 11th IAPR International Conference on Pattern Recognition: Image, Speech, and Signal Analysis (pp. 577-581). [202053] (Proceedings - International Conference on Pattern Recognition; Vol. 3). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICPR.1992.202053