United States   > change
Innovation Home
Princeton University
People, innovation and fun: Xerox executive discusses leadership and technology

NSF Frontier Series
Corporate Innovation Strategies in a Global Econom

Vandebroek talks Services Research at the First Services Research Innovation Initiative Symposium
XGS Innovation Thought Leader
Message From the CTO
Current Research Themes
Managing Innovation
GIO Podcast: An Innovation Conversation with Xerox & IBM
Fortune Blog with Sophie Vandebroek
Innovation Organizations
Research and Development
Engineering Center
Intellectual Property Operations
PARC
Innovation Resources
Conferences
Executive Biographies
Focus on Innovation Archive
Innovation Interests
Innovation Newsroom
Multimedia Resources
Publications
Xerox Supports Open Formats
 



Color Magic: Xerox Discovers How to Return the Original Color to Black-and-White Fax Images

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.

 
Focus on Innovation Archive
2008
Xerox Research Centre Europe coordinates EU CACAO project to provide cross-language access to online catalogues and libraries
Incubating Inside Xerox Labs: Innovation that Benifits the Workplace, Healthcare, and the Environment
Robert Loce Elected SPIE Fellow
Rochester Engineering Society Celebrates Technical Excellence
Xerox is Among the World's Best Analyst Competing to Win the Edelman Prize for Achievemnt in Operations Research & Analytics
Patent Powerhouse: Xerox Boasts 101 Inventors with 50 or More Patents
2007
Xerox Reveals Breakthrough Software that Categorizes Text and Images at the Same Time
Xerox funds new services laboratory at NC State University
The Science Consultant Program: Bringing Science to Life for 40 Years
Xerox Technology Tricks Counterfeiters
Xerox Opens Its Labs to Journalists on TechDay
R&D Magazine Lauds Xerox FreeFlow VI Software Suite
Getting to 100 before 50; Xerox scientist Bob Loce Reaches Patent Milestone
Xerox to Fund Green, Nano, Imaging Fellowships at MIT School of Engineering
Know-How Results in breakthrough paper: saves trees and money
Xerox Funds 11 New University Research Projects
Surpassing Search: New Xerox text mining software goes beyond "keywords" to deliver more relevant information
Xerox receives the National Medal of Technology
Now You See It, Now You Don't: Xerox Scientists Develop Fluorescent Writing To Deter Counterfeiting
Xerox Scientist Creates 'Color Language' Making Color Matching as Easy as Describing a Color
PARC Scientist Stu Card Wins Franklin Institute Bower Award for Achievement in Science
Inside Innovation at Xerox: Scientists Create a Rainbow of Custom Blended Colors for DocuTech Highlight Color Systems
Xerox's Santokh Badesha Reaches Rare Milestone; Inventor Awarded 150th Patent
Content Centric Networking
Groundbreaking Canadian Nanotechnology Partnership Lays Foundation For Big Success From Tiny Tech
Xerox Awarded 27 Percent More Patents In 2006
2006
2005
2004
2003
2002
2001
Contact Us: for questions about Xerox research and innovation, patents or technology licensing, scientific work and related inquiries, please email: xigwebmaster@xerox.com

Outside Submissions: Xerox encourages and welcomes unsolicited ideas and suggestions. More information on submitting your ideas to Xerox for review can be found here.

If you have any questions, please don't hesitate to contact us by email at Outsidesubmissions@xerox.com.

For all other inquiries, please use the appropriate contacts listed at Contact Xerox.