TY - GEN
T1 - A study on the speed of top-down and bottom-up DF-encoding/decoding algorithms for binary pictures
AU - Kawaguchi, Eiji
AU - Hirano, Hidemitsu
AU - Kamata, Seiichiro
PY - 1992/1/1
Y1 - 1992/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=5844346533&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=5844346533&partnerID=8YFLogxK
U2 - 10.1109/ICPR.1992.202053
DO - 10.1109/ICPR.1992.202053
M3 - Conference contribution
AN - SCOPUS:5844346533
T3 - Proceedings - International Conference on Pattern Recognition
SP - 577
EP - 581
BT - IAPR 1992 - 11th IAPR International Conference on Pattern Recognition
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th IAPR International Conference on Pattern Recognition, IAPR 1992
Y2 - 30 August 1992 through 1 September 1992
ER -