This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Depth-First Picture Expression Viewed from Digital Picture Processing
April 1983 (vol. 5 no. 4)
pp. 373-384
Eiji Kawaguchi, Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Sakamoto 33, Kasuga, Fukuoka 816, Japan.
Tsutomu Endo, Department of Information Science and Systems Engineering, Oita University, Oita 870-11, Japan.
Jun-Ichi Matsunaga, Department of Information Systems, Interdisciplinary Graduate School of Engineering Sciences, Kyushu University, Sakamoto 33, Kasuga, Fukuoka 816, Japan.
A picture coding strategy titled DF-expression (Depth-First picture expression) is now studied from another point of view. The basic idea of DF-expression is briefly reviewed at first. Its capability in data compression is demonstrated using 1024 × 1024 binary pictures. Then the new aspects of DF-expression are studied in reference to picture processing algorithm on the coded form. They include circular shiftings, spectrum of primitives, logical operations, etc. Application of DF-expression to gray images (or multivalued pictures) is the next topics of the paper. DF-expression is applicable to bit-plane coding of any binary image data. Our conclusion with this point is that the gray code is the best binary code system for DF-expression in information preserving sense. Information-lossy type data reduction is another topics in this paper. The authors propose a new data reduction technique in terms of uniformalization of excessively complicated regions in bit-planes. Experimental study follows using a 256 × 256 sized fourbit test picture. Finally, conclusions and other possibility of the applications are remarked.
Citation:
Eiji Kawaguchi, Tsutomu Endo, Jun-Ichi Matsunaga, "Depth-First Picture Expression Viewed from Digital Picture Processing," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 5, no. 4, pp. 373-384, April 1983, doi:10.1109/TPAMI.1983.4767407
Usage of this product signifies your acceptance of the Terms of Use.