Depth-first coding for multivalued pictures using bit-plane decomposition

A data compression technique using a bit-plane decomposition strategy of multivalued images is described. Although the bit-plane decomposition is mainly used for image transmission, our method takes the image expression for image database into consideration. It has two merits which are a hierarchical representation using depth-first (DF) expression and a simple noise reduction algorithm for the DF expression that is similar to human perception. The DF expression is useful for image expansion, rotation, etc. We study the information in an image that should be eliminated by noise reduction. Noise-like patterns in an image are uniformalized and the edge and smooth surfaces remain nearly unchanged. They are not blurred, but instead are a little enhanced. We also study the properties of the black-and-white (B/W) boundary points on bit-planes. The algorithm of the uniformalization process with a DF-expression of an image is described. An experiment for real image data is carried out by a comparison to other methods, and the results are discussed