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

2 Citations (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
Externally publishedYes
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
Country/TerritoryNetherlands
CityThe Hague
Period92/8/3092/9/1

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition

Fingerprint

Dive into the research topics of 'A study on the speed of top-down and bottom-up DF-encoding/decoding algorithms for binary pictures'. Together they form a unique fingerprint.

Cite this