Texture for Colors: Natural Representations of Colors Using Variable Bit-Depth Textures

Numerous methods have been proposed to transform color and grayscale images to their single bit-per-pixel binary counterparts. Commonly, the goal is to enhance specific attributes of the original image to make it more amenable for analysis. However, when the resulting binarized image is intended for human viewing, aesthetics must also be considered. Binarization techniques, such as half-toning, stippling, and hatching, have been widely used for modeling the original image's intensity profile. We present an automated method to transform an image to a set of binary textures that represent not only the intensities, but also the colors of the original. The foundation of our method is information preservation: creating a set of textures that allows for the reconstruction of the original image's colors solely from the binarized representation. We present techniques to ensure that the textures created are not visually distracting, preserve the intensity profile of the images, and are natural in that they map sets of colors that are perceptually similar to patterns that are similar. The approach uses deep-neural networks and is entirely self-supervised; no examples of good vs. bad binarizations are required. The system yields aesthetically pleasing binary images when tested on a variety of image sources.

[1]  Shumeet Baluja,et al.  Hiding Images within Images , 2020, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Scott Weiss Image processing , 2020, Magnetic Resonance Materials in Physics, Biology and Medicine.

[3]  Daniel Defoe,et al.  Life And Adventures Of Robinson Crusoe , 2019 .

[4]  Tien-Tsin Wong,et al.  Invertible grayscale , 2018, ACM Trans. Graph..

[5]  David Minnen,et al.  Image-Dependent Local Entropy Models for Learned Image Compression , 2018, 2018 25th IEEE International Conference on Image Processing (ICIP).

[6]  Oliver Deussen,et al.  Weighted linde-buzo-gray stippling , 2017, ACM Trans. Graph..

[7]  George Papandreou,et al.  Rethinking Atrous Convolution for Semantic Image Segmentation , 2017, ArXiv.

[8]  Nicolas Rougier,et al.  [Re] Weighted Voronoi Stippling , 2017 .

[9]  Jan Kautz,et al.  Unsupervised Image-to-Image Translation Networks , 2017, NIPS.

[10]  Lucas Theis,et al.  Lossy Image Compression with Compressive Autoencoders , 2017, ICLR.

[11]  Garrison W. Cottrell,et al.  Understanding Convolution for Semantic Segmentation , 2017, 2018 IEEE Winter Conference on Applications of Computer Vision (WACV).

[12]  Raquel Urtasun,et al.  Understanding the Effective Receptive Field in Deep Convolutional Neural Networks , 2016, NIPS.

[13]  Alexei A. Efros,et al.  Image-to-Image Translation with Conditional Adversarial Networks , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[14]  Leon A. Gatys,et al.  Image Style Transfer Using Convolutional Neural Networks , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[15]  Andy Davis,et al.  This Paper Is Included in the Proceedings of the 12th Usenix Symposium on Operating Systems Design and Implementation (osdi '16). Tensorflow: a System for Large-scale Machine Learning Tensorflow: a System for Large-scale Machine Learning , 2022 .

[16]  Ole Winther,et al.  Autoencoding beyond pixels using a learned similarity metric , 2015, ICML.

[17]  David Minnen,et al.  Variable Rate Image Compression with Recurrent Neural Networks , 2015, ICLR.

[18]  Leon A. Gatys,et al.  A Neural Algorithm of Artistic Style , 2015, ArXiv.

[19]  Parul Parashar,et al.  Neural Networks in Machine Learning , 2014 .

[20]  Aaron C. Courville,et al.  Generative adversarial networks , 2014, Commun. ACM.

[21]  Kevin W Eliceiri,et al.  NIH Image to ImageJ: 25 years of image analysis , 2012, Nature Methods.

[22]  N. Phansalkar,et al.  Adaptive local thresholding for detection of nuclei in diversity stained cytology images , 2011, 2011 International Conference on Communications and Signal Processing.

[23]  Fei-Fei Li,et al.  ImageNet: A large-scale hierarchical image database , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[24]  Tien-Tsin Wong,et al.  Richness-preserving manga screening , 2008, SIGGRAPH Asia '08.

[25]  Nikos Papamarkos,et al.  An evaluation survey of binarization algorithms on historical documents , 2008, 2008 19th International Conference on Pattern Recognition.

[26]  P. D. Thouin,et al.  Survey and comparative analysis of entropy and relative entropy thresholding techniques , 2006 .

[27]  Bruce Gooch,et al.  Color2Gray: salience-preserving color removal , 2005, ACM Trans. Graph..

[28]  Tobias Isenberg,et al.  High Quality Hatching , 2004, Comput. Graph. Forum.

[29]  Adrian Secord,et al.  Weighted Voronoi stippling , 2002, NPAR '02.

[30]  Matti Pietikäinen,et al.  Adaptive document image binarization , 2000, Pattern Recognit..

[31]  J. Jiang,et al.  Image compression with neural networks - A survey , 1999, Signal Process. Image Commun..

[32]  C. H. Li,et al.  An iterative algorithm for minimum cross entropy thresholding , 1998, Pattern Recognit. Lett..

[33]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[34]  Abhijit G. Shanbhag,et al.  Utilization of Information Measure as a Means of Image Thresholding , 1994, CVGIP Graph. Model. Image Process..

[35]  Chris A. Glasbey,et al.  An Analysis of Histogram-Based Thresholding Algorithms , 1993, CVGIP Graph. Model. Image Process..

[36]  M. Kramer Nonlinear principal component analysis using autoassociative neural networks , 1991 .

[37]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[38]  Wen-Hsiang Tsai,et al.  Moment-preserving thresolding: A new approach , 1985, Comput. Vis. Graph. Image Process..

[39]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[40]  G. Zack,et al.  Automatic measurement of sister chromatid exchange frequency. , 1977, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[41]  M L Mendelsohn,et al.  THE ANALYSIS OF CELL IMAGES * , 1966, Annals of the New York Academy of Sciences.

[42]  Worthie Doyle,et al.  Operations Useful for Similarity-Invariant Pattern Recognition , 1962, JACM.

[43]  Bin Li,et al.  A Novel Image Steganography Method via Deep Convolutional Generative Adversarial Networks , 2018, IEEE Access.

[44]  Khalid Saeed,et al.  A Comprehensive Survey on Image Binarization Techniques , 2014 .

[45]  Aaron Hertzmann,et al.  Learning hatching for pen-and-ink illustration of surfaces , 2012, TOGS.

[46]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[47]  Michael D. Abràmoff,et al.  Image processing with ImageJ , 2004 .

[48]  Pierre Soille Morphological Image Analysis: Principles and Applications , 2003 .

[49]  Mao-Jiun J. Wang,et al.  Image thresholding by minimizing the measures of fuzzines , 1995, Pattern Recognit..

[50]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

[51]  Wayne Niblack,et al.  An introduction to digital image processing , 1986 .

[52]  N. Otsu A Threshold Selection Method from Gray-Level Histograms , 1979, IEEE Trans. Syst. Man Cybern..

[53]  T. W. Ridler,et al.  Picture thresholding using an iterative selection method. , 1978 .