Image processing for halftones

Compression is routinely used in printing pipelines. While both lossless and lossy compression methods exist for compressing halftones, dispersed types of halftones remain difficult to compress given their very nature. In recent years researchers have started looking at the problem of designing halftoners that generate both good quality and compressible halftones. We believe that the problem of optimizing halftoning for compression is a very interesting and useful area. Watermarking and steganography for halftone images arc relatively new areas that are motivated by the proliferation of networking and the exchange of digital data. We have described a number of approaches in watermarking halftones and embedding halftones into each other. Certainly many more aspects of this problem can and will be considered in the future.

[1]  Glen G. Langdon,et al.  Arithmetic Coding , 1979 .

[2]  Bo Martins,et al.  Tree coding of bilevel images , 1998, IEEE Trans. Image Process..

[3]  Bo Martins,et al.  Lossless, near-lossless, and refinement coding of bilevel images , 1999, IEEE Trans. Image Process..

[4]  Oscar C. Au,et al.  Improved halftone image data hiding with intensity selection , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[5]  Min Wu,et al.  Data hiding in digital binary image , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[6]  Jiebo Luo,et al.  A robust technique for image descreening based on the wavelet transform , 1998, IEEE Trans. Signal Process..

[7]  Moni Naor,et al.  Visual Cryptography , 1994, Encyclopedia of Multimedia.

[8]  Henry R. Kang.  Digital Color Halftoning , 1999 .

[9]  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..

[10]  Niranjan Damera-Venkata,et al.  A fast, high-quality inverse halftoning algorithm for error diffused halftones , 2000, IEEE Trans. Image Process..

[11]  Eve A. Riskin,et al.  Embedded multilevel error diffusion , 1997, IEEE Trans. Image Process..

[12]  Faouzi Kossentini,et al.  A fast segmentation algorithm for bi-level image compression using JBIG2 , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[13]  Avideh Zakhor,et al.  Halftone to continuous-tone conversion of error-diffusion coded images , 1995, IEEE Trans. Image Process..

[14]  Jorma Rissanen,et al.  Compression of Black-White Images with Arithmetic Coding , 1981, IEEE Trans. Commun..

[15]  Jan P. Allebach.  Selected Papers on Digital Halftoning , 1999 .

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

[17]  Yinyi Lin,et al.  Compaction of ordered dithered images with arithmetic coding , 2001, IEEE Trans. Image Process..

[18]  Robert M. Gray,et al.  JPEG-compliant perceptual coding for a grayscale image printing pipeline , 1999, IEEE Trans. Image Process..

[19]  Jan P. Allebach,et al.  Joint halftoning and watermarking , 2003, IEEE Trans. Signal Process..

[20]  M. Mese,et al.  Recent Advances in Digital Halftoning and Inverse Halftoning Methods , 2002 .

[21]  Jan P. Allebach,et al.  Token-based error diffusion for high quality halftoning with good compression and low complexity , 2004, J. Electronic Imaging.

[22]  Ping Wah Wong.  Entropy-constrained halftoning using multipath tree coding , 1997, IEEE Trans. Image Process..

[23]  Jan P. Allebach,et al.  New results on reconstruction of continuous-tone from halftone , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[24]  Yu-Chee Tseng,et al.  A secure data hiding scheme for two-color images , 2000, Proceedings ISCC 2000. Fifth IEEE Symposium on Computers and Communications.

[25]  R. Hunter,et al.  International digital facsimile coding standards , 1980, Proceedings of the IEEE.

[26]  Ping Wah Wong,et al.  Inverse halftoning and kernel estimation for error diffusion , 1995, IEEE Trans. Image Process..

[27]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[28]  Jian Zhao,et al.  Embedding Robust Labels into Images for Copyright Protection , 1995, KnowRight.

[29]  Michael T. Orchard,et al.  Inverse halftoning using wavelets , 1999, IEEE Trans. Image Process..

[30]  Ingemar J. Cox,et al.  Rotation, scale, and translation resilient watermarking for images , 2001, IEEE Trans. Image Process..

[31]  Hsi-Chun Alister Wang.  Data hiding techniques for printed binary images , 2001, Proceedings International Conference on Information Technology: Coding and Computing.

[32]  Jan P. Allebach,et al.  High quality, low complexity halftoning with good compressibility , 2002, Proceedings. International Conference on Image Processing.

[33]  Oscar C. Au,et al.  Data hiding by smart pair toggling for halftone images , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

[35]  Doron Shaked,et al.  Watermarking of dither halftoned images , 1999, Electronic Imaging.

[36]  John B. Anderson,et al.  Tree encoding of speech , 1975, IEEE Trans. Inf. Theory.

[37]  Robert Ulichney,et al.  Dithering with blue noise , 1988, Proc. IEEE.

[38]  Oscar C. Au,et al.  Data hiding in halftone images by stochastic error diffusion , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[39]  Robert M. Gray,et al.  Lossy compression of clustered-dot halftones using sub-cell prediction , 1995, Proceedings DCC '95 Data Compression Conference.

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

[41]  Ping Wah Wong.  Multiresolution binary image embedding , 2003, IS&T/SPIE Electronic Imaging.

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

[43]  C.-C. Jay Kuo,et al.  A multiscale error diffusion technique for digital halftoning , 1997, IEEE Trans. Image Process..

[44]  Christodoulos Chamzas,et al.  Technical features of the JBIG standard for progressive bi-level image compression , 1992, Signal Process. Image Commun..

[45]  Susan M. Thornton,et al.  Bayesian approach to inverse halftoning , 1993, Electronic Imaging.

[46]  Yu-Chee Tseng,et al.  Secure and invisible data hiding in 2-color images , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[47]  Ian H. Witten,et al.  Managing Gigabytes: Compressing and Indexing Documents and Images , 1999 .

[48]  Z. Fan.  Retrieval of gray images from digital halftones , 1992, [Proceedings] 1992 IEEE International Symposium on Circuits and Systems.