'Reversible data hiding' embeds data in pictures without distortion

September 23, 2002

Scientists from the University of Rochester and Xerox Corporation (NYSE: XRX) have invented a new way to hide information within an ordinary digital image and to extract it again--without distorting the original or losing any information.

Called "reversible data hiding," the new technique will solve a dilemma faced by digital image users, particularly in sensitive military, legal, and medical applications. Until now they have had to choose between an image that's been watermarked to establish its trustworthiness and one that isn't watermarked but preserves all the original information, allowing it to be enlarged or enhanced to show detail. When information is embedded using the newly discovered method, authorized users can do both.

The technique, described in a paper that will be presented at the IEEE 2002 International Conference on Image Processing in Rochester, N.Y., on Sept. 24, was co-developed by Mehmet U. Celik and A. Murat Tekalp of the University and Gaurav Sharma and Eli Saber of Xerox. Their collaborative research was done in the Center for Electronic Imaging Systems (CEIS), a New York State Office of Science, Technology and Academic Research designated center for advanced technology.

"Commonly used techniques for embedding messages such as digital watermarking irreversibly change the image, resulting in distortions or information loss. While these distortions are often imperceptible or tolerable in normal applications, if the image is enlarged, enhanced, or processed using a computer, the information loss can be unacceptable," said Gaurav Sharma, an imaging scientist at Xerox's Solutions and Services Technology Center in Webster, N.Y.

"With our new data embedding algorithm, authorized recipients not only can extract the embedded message but also can recover the original image intact, identical bit for bit to the image before the data was added," he said. "The technique offers a significantly higher capacity for embedding data and/or a lower-distortion than any of the alternatives."

"The technique will be widely applicable to situations requiring authentication of images with detection of changes, and it can also be used to encode information about the image itself, such as who took the picture, when or with what camera," said Murat Tekalp, professor of electrical engineering at the University.

"The greatest benefit of this technology is in determining if anyone has clandestinely altered an image. These days many commercial software systems can be used to manipulate digital images. By encoding data in this way we can be sure the image has not been tampered with, and then remove the data within it without harming the quality of the picture," he said.

Although the technique is currently implemented in software, it could be implemented in hardware or firmware in trusted devices where image integrity is critical to the application, the authors said. For instance, the technique could be used in a trusted digital camera used to gather forensic evidence to be later used at a trial. If information is embedded in the images captured with the camera using the new algorithms, any subsequent manipulations of the pictures could be detected and the area where they occurred pinpointed.
A patent application on the methods developed for reversible data hiding has been filed by the University of Rochester; and the University and Xerox will share the rights to this invention.

CEIS is devoted to enhancing the economic development of the greater Rochester region and New York State by developing and transferring electronic imaging technology to industry for commercialization, and by educating the next generation of leaders in the field of electronic imaging.

The University of Rochester is one of the smallest of the most distinguished private universities in the country. Fewer than 3,700 undergraduates are enrolled in its College, the home of arts, sciences and engineering programs.

Xerox Corporation, one of the world's top technology innovators, operates research centers in the United States, Canada, and Europe that conduct work in color science, computing, digital imaging, work practices, novel materials, and other disciplines related to Xerox's expertise in printing and document management.

University of Rochester

Related Technology Articles from Brightsurf:

December issue SLAS Technology features 'advances in technology to address COVID-19'
The December issue of SLAS Technology is a special collection featuring the cover article, ''Advances in Technology to Address COVID-19'' by editors Edward Kai-Hua Chow, Ph.D., (National University of Singapore), Pak Kin Wong, Ph.D., (The Pennsylvania State University, PA, USA) and Xianting Ding, Ph.D., (Shanghai Jiao Tong University, Shanghai, China).

October issue SLAS Technology now available
The October issue of SLAS Technology features the cover article, 'Role of Digital Microfl-uidics in Enabling Access to Laboratory Automation and Making Biology Programmable' by Varun B.

Robot technology for everyone or only for the average person?
Robot technology is being used more and more in health rehabilitation and in working life.

Novel biomarker technology for cancer diagnostics
A new way of identifying cancer biomarkers has been developed by researchers at Lund University in Sweden.

Technology innovation for neurology
TU Graz researcher Francesco Greco has developed ultra-light tattoo electrodes that are hardly noticeable on the skin and make long-term measurements of brain activity cheaper and easier.

April's SLAS Technology is now available
April's Edition of SLAS Technology Features Cover Article, 'CURATE.AI: Optimizing Personalized Medicine with Artificial Intelligence'.

Technology in higher education: learning with it instead of from it
Technology has shifted the way that professors teach students in higher education.

Post-lithium technology
Next-generation batteries will probably see the replacement of lithium ions by more abundant and environmentally benign alkali metal or multivalent ions.

Rethinking the role of technology in the classroom
Introducing tablets and laptops to the classroom has certain educational virtues, according to Annahita Ball, an assistant professor in the University at Buffalo School of Social Work, but her research suggests that tech has its limitations as well.

The science and technology of FAST
The Five hundred-meter Aperture Spherical radio Telescope (FAST), located in a radio quiet zone, with the targets (e.g., radio pulsars and neutron stars, galactic and extragalactic 21-cm HI emission).

Read More: Technology News and Technology Current Events
Brightsurf.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.