Xerox discovers how to return the original color to black-and-white fax images

Tuesday, November 08, 2005

Press release from the issuing company

SCOTTSDALE, Ariz., Nov. 7, 2005 -- When a colored document is faxed on a black-and-white machine, is the color gone for good?
Not necessarily, according to Karen M. Braun, a Xerox Corporation imaging scientist and co-developer of the first way to encode documents so that the colors of the original image can be recovered from a print made on a black-and-white printer, fax or copier.
At the Society for Imaging Science and Technology's annual Color Imaging Conference here, Braun and Ricardo L. deQueiroz, who's on the faculty of the Universidade de Brasilia in Brazil, are describing their work in a paper called "Color to Gray and Back: Color Embedding into Textured Gray Images."
The presentation is one of six being made by Xerox researchers at the conference this week.
Braun and deQueiroz began with a common problem. When a color image is copied, printed or faxed on a black-and-white device, the colors are converted to shades of gray. Two different colors with the same luminance - or perceived brightness - may "map" to the same shade of gray, making it impossible to interpret the information the colors carry. When that happens on graphics like pie charts or bar charts, two colors will look the same and the chart loses its information value.
While trying to figure out how to retain the information conveyed in color graphs and pictures, the researchers looked for new ways to represent color images in black-and-white. Their method turns each color into a microscopically different texture or pattern in the gray parts of an image. It makes it easy to identify colors with similar luminance value, making the pictures more pleasing and the graphs more useful.
The new method also had an unexpected benefit, according to Braun. "When you map color to textures in this way, the textures can later be decoded and converted back to color," she said.
Thus the recipient of a black-and-white fax could recover the colors of the original. It would also allow colors to be retrieved from a printed black-and-white hardcopy. Xerox has applied for a patent on
the technology.
How might the technology someday be used? In practice, the part of the algorithms that code the colors could be integrated within the software of a black-and-white printer so colors could be transformed to textured grays. The decoding part of the algorithms could be part of a multifunction system's scanner, recovering the original colors so the document could be switched back to vivid color for display or print.
Braun is part of a contingent of Xerox researchers sharing their work at the annual conference for color scientists. Others presenting papers and tutorials are Raja Bala, R. Victor Klassen, Martin Maltz, Jon McElvain, and J. Michael Sanchez - a group that collectively hold 88 patents in the areas of color control, calibration, characterization and image processing.