Re‐coloring Images for Gamuts of Lower Dimension

Two new techniques for the conversion of color images to gray scale images are discussed. The necessary components for producing visually pleasing gray scale images are identified, and the inadequacies of previous methods are discussed. Several examples of the new techniques are included. The techniques are extended to the problem of recoloring images to preserve visual information for color deficient viewers. Results of a perceptual experiment are discussed, showing the advantages of the new techniques over existing techniques.

[1]  Manabu Ichikawa,et al.  Preliminary study on color modification for still images to realize barrier-free color vision , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[2]  Lawrence B. Wolff,et al.  Multispectral image visualization through first-order fusion , 2002, IEEE Trans. Image Process..

[3]  Lawrence K. Saul,et al.  Think Globally, Fit Locally: Unsupervised Learning of Low Dimensional Manifold , 2003, J. Mach. Learn. Res..

[4]  Yuval Rabani,et al.  Linear Programming , 2007, Handbook of Approximation Algorithms and Metaheuristics.

[5]  Johan W. A. M. Alferdinck,et al.  Color displays for the color blind , 1997, CIC.

[6]  M. Luo,et al.  The development of the CIE 2000 Colour Difference Formula , 2001 .

[7]  M. Fairchild,et al.  Predicting the lightness of chromatic object colors using CIELAB , 1991 .

[8]  HeckbertPaul Color image quantization for frame buffer display , 1982 .

[9]  J D Mollon,et al.  Computerized simulation of color appearance for dichromats. , 1997, Journal of the Optical Society of America. A, Optics, image science, and vision.

[10]  Maureen C. Stone,et al.  Color gamut mapping and the printing of digital color images , 1988, TOGS.

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

[12]  Brian A. Wandell,et al.  A spatial extension of CIELAB for digital color‐image reproduction , 1997 .

[13]  Dani Lischinski,et al.  Gradient Domain High Dynamic Range Compression , 2023 .

[14]  Joel Spruck,et al.  A variational approach to image fusion , 2000 .

[15]  Raja Bala,et al.  Color-to-grayscale conversion to maintain discriminability , 2003, IS&T/SPIE Electronic Imaging.

[16]  V. Pliner Metric unidimensional scaling and global optimization , 1996 .

[17]  D. Bertsekas Projected Newton methods for optimization problems with simple constraints , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[18]  Karen M. Braun,et al.  Viewing techniques for cross‐media image comparisons , 1996 .

[19]  Michael Gervautz,et al.  A simple method for color quantization: octree quantization , 1990 .

[20]  Robert Geist,et al.  Smart Depiction for Visual Communication Detail Preserving Reproduction of Color Images for , 2022 .

[21]  L. Blake THE NEGATIVE , 2020, A Silvan Tomkins Handbook.

[22]  Patrick Pérez,et al.  Poisson image editing , 2003, ACM Trans. Graph..

[23]  Holly E. Rushmeier,et al.  Tone reproduction for realistic images , 1993, IEEE Computer Graphics and Applications.

[24]  B. Wandell Foundations of vision , 1995 .

[25]  D. Bertsekas On the Goldstein-Levitin-Polyak gradient projection method , 1974, CDC 1974.

[26]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[27]  Manabu Ichikawa,et al.  Web-Page Color Modification for Barrier-Free Color Vision with Genetic Algorithm , 2003, GECCO.

[28]  L Kaufman,et al.  The utility of principal component analysis for the image display of brain lesions. A preliminary, comparative study , 1987, Magnetic resonance in medicine.

[29]  I. Jolliffe Principal Component Analysis , 2002 .

[30]  Changjun Li,et al.  The CIECAM02 Color Appearance Model , 2002, CIC.

[31]  Robert J. Vanderbei,et al.  Linear Programming: Foundations and Extensions , 1998, Kluwer international series in operations research and management service.

[32]  Joshua B. Tenenbaum,et al.  Global Versus Local Methods in Nonlinear Dimensionality Reduction , 2002, NIPS.

[33]  Kilian Q. Weinberger,et al.  Unsupervised Learning of Image Manifolds by Semidefinite Programming , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[34]  Erik Reinhard,et al.  Color Transfer between Images , 2001, IEEE Computer Graphics and Applications.

[35]  Bruce Gooch,et al.  Color2Gray: salience-preserving color removal , 2005, SIGGRAPH 2005.

[36]  B. S. Manjunath,et al.  Multisensor Image Fusion Using the Wavelet Transform , 1995, CVGIP Graph. Model. Image Process..

[37]  M. Ronnier Luo,et al.  The Fundamentals of Gamut Mapping: A Survey , 2001, Journal of Imaging Science and Technology.

[38]  David Salesin,et al.  Reproducing color images as duotones , 1996, SIGGRAPH.

[39]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[40]  Mark D. Fairchild,et al.  The iCAM Framework for Image Appearance, Image Differences, and Image Quality , 2002 .

[41]  Armando Manduca Multispectral image visualization with nonlinear projections , 1996, IEEE Trans. Image Process..

[42]  David C. Howell,et al.  Unidimensional Scaling , 2004 .

[43]  William H. Press,et al.  Numerical recipes in C , 2002 .

[44]  E. Lawler THE QUADRATIC ASSIGNMENT PROBLEM: A BRIEF REVIEw* , 1995 .

[45]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[46]  L. Guttman A general nonmetric technique for finding the smallest coordinate space for a configuration of points , 1968 .

[47]  J. B. Kruskal,et al.  A geometric interpretation of diagnostic data from a digital machine: Based on a study of the morris, illinois electronic central office , 1966 .

[48]  Yoram Bresler,et al.  Feature extraction techniques for exploratory visualization of vector-valued imagery , 1996, IEEE Trans. Image Process..

[49]  Alvy Ray Smith,et al.  Color gamut transform pairs , 1978, SIGGRAPH.

[50]  Guihua Cui,et al.  Uniform colour spaces based on the DIN99 colour‐difference formula , 2002 .

[51]  Kin-Nam Lau,et al.  A Nonlinear Programming Approach to Metric Unidimensional Scaling , 1998 .

[52]  Ramesh Raskar,et al.  Image fusion for context enhancement and video surrealism , 2004, NPAR '04.

[53]  Mark D. Fairchild,et al.  Image lightness rescaling using sigmoidal contrast enhancement functions , 1999, J. Electronic Imaging.

[54]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[55]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[56]  Yehuda Koren,et al.  Graph Drawing by Stress Majorization , 2004, GD.

[57]  Donald P. Greenberg,et al.  Color-defective vision and computer graphics displays , 1988, IEEE Computer Graphics and Applications.

[58]  Joseph L. Zinnes,et al.  Theory and Methods of Scaling. , 1958 .

[59]  David Salesin,et al.  Reproducing color images using custom inks , 1998, SIGGRAPH.

[60]  Phipps Arabie,et al.  Linear Unidimensional Scaling in the L2-Norm: Basic Optimization Methods Using MATLAB , 2002, J. Classif..

[61]  Paul S. Heckbert Color image quantization for frame buffer display , 1982, SIGGRAPH.