Edge detection and edge-preserved compression for error-diffused images

Abstract In this paper, a new approach to edge detection and image compression of bilevel error-diffused images is proposed. The proposed approach is directly applied to the error-diffused images without any inverse halftoning technique. The main idea behind the proposed edge detection method is to compute the consistency value of each pixel of the error-diffused image, and the computed values are then clustered into two classes to obtain the desired edges. Here, the consistency value is a function of the mass center and geometric center of the window; more precisely, it represents the possibility that the area covered by the window can be uniform. As for compression, each error-diffused input image is compressed by dividing the image into non-overlapping blocks with size 8 × 8, then each highly-consistent block is encoded by its average illumination, and each lowly-consistent block is transmitted directly using the original bitmap. The threshold to distinguish these two kinds of blocks is automatically calculated based on the compression rate required by the users. The complexity of our compression technique is low, and this fast method can be used in real-time application.

[1]  R. E. Miller,et al.  Image halftoning using a visual model in error diffusion , 1993 .

[2]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[3]  D.E. Pearson,et al.  Visual communication at very low data rates , 1985, Proceedings of the IEEE.

[4]  John F. Jarvis,et al.  A survey of techniques for the display of continuous tone pictures on bilevel displays , 1976 .

[5]  Ping Wah Wong,et al.  Adaptive error diffusion and its application in multiresolution rendering , 1996, IEEE Trans. Image Process..

[6]  Jia-Chin Lin,et al.  Use of radius weighted mean to cluster two-class data , 1994 .

[7]  Robert M. Gray,et al.  Lossy compression of clustered-dot halftones , 1994, Proceedings of 1st International Conference on Image Processing.

[8]  Eve A. Riskin,et al.  Error-diffused image compression using a binary-to-gray-scale decoder and predictive pruned tree-structured vector quantization , 1994, IEEE Trans. Image Process..

[9]  Robert Ulichney,et al.  Digital Halftoning , 1987 .

[10]  Yao-Ming Chao.  An investigation into the coding of halftone pictures , 1982 .

[11]  Søren Forchhammer,et al.  Data compression of scanned halftone images , 1994, IEEE Trans. Commun..

[12]  John F. Haddon,et al.  Generalised threshold selection for edge detection , 1988, Pattern Recognit..

[13]  Stephen J. Urban.  Review of standards for electronic imaging for facsimile systems , 1992, J. Electronic Imaging.

[14]  Shin'ichi Shinoda,et al.  High-quality image processing architecture for facsimiles , 1992, J. Electronic Imaging.

[15]  Charles A. Bouman,et al.  Optimized error diffusion for image display , 1992, J. Electronic Imaging.

[16]  Neal,et al.  Using Peano Curves for Bilevel Display of Continuous-Tone Images , 1982, IEEE Computer Graphics and Applications.

[17]  Yuang-Cheh Hsueh,et al.  Image requantization by cardinality distribution , 1991, Comput. Graph..

[18]  Reiner Eschbach,et al.  Reduction of artifacts in error diffusion by means of input-dependent weights , 1993, J. Electronic Imaging.

[19]  David L. Neuhoff,et al.  Measurement of printer parameters for model-based halftoning , 1993, J. Electronic Imaging.

[20]  David L. Neuhoff,et al.  Perceptual coding of images for halftone display , 1994, IEEE Trans. Image Process..