Roland Piquepaille's Technology Trends
How new technologies are modifying our way of life


lundi 5 juillet 2004
 

In our world of digital information, everything is described by zeros and ones, even photographs. And it's incredibly easy to use computers to alter an image after it is digitized to produce fake ones, like the recent forged image showing Jane Fonda and John Kerry together at a political meeting. Now, computer scientists from Dartmouth College have developed an algorithm able to tell the difference between a "real" image and a modified one. They "built a statistical model that captures the mathematical regularities inherent in natural images. Because these statistics fundamentally change when images are altered, the model can be used to detect digital tampering." The team thinks that their technology, or a similar one, will soon be incorporated in the U.S. legal system to authenticate images.

Here is a description of the problem.

A digital image is a collection of pixels or dots, and each pixel contains numbers that correspond to a color or brightness value. When marrying two images to make one convincing composite, you have to alter pixels. They have to be stretched, shaded, twisted, and otherwise changed. The end result is, more often than not, a realistic, believable image.
"With today's technology, it's not easy to look at an image these days and decide if it's real or not," says Farid, an Associate Professor of Computer Science. "We look, however, at the underlying code of the image for clues of tampering."

And here is brief description of the solution devised by Farid and graduate student Alin Popescu.

Farid's algorithm looks for the evidence inevitably left behind after image tinkering. Statistical clues lurk in all digital images, and the ones that have been tampered with contain altered statistics.
"Natural digital photographs aren't random," he says. "In the same way that placing a monkey in front of a typewriter is unlikely to produce a play by Shakespeare, a random set of pixels thrown on a page is unlikely to yield a natural image. It means that there are underlying statistics and regularities in naturally occurring images."

Here are two links to the abstract and the full text (PDF format, 15 pages, 4.58 MB) of "Statistical Tools for Digital Forensics," a paper presented at the 6th International Workshop on Information Hiding, held in Toronto, Canada, in 2004.

Here is the text of the abstract.

A digitally altered photograph, often leaving no visual clues of having been tampered with, can be indistinguishable from an authentic photograph. As a result, photographs no longer hold the unique stature as a definitive recording of events. We describe several statistical techniques for detecting traces of digital tampering in the absence of digital watermarks or signatures. In particular, we quantify statistical correlations that result from specific forms of digital tampering, and devise detection schemes to reveal these correlations.

Below is an example of a forgery. The images are extracted from the paper mentioned above (Credit: Hany Farid and Alin Popescu, Dartmouth College).

Farid: Original image Original image
Farid: Forged image The forgery consists of removing a stool and splicing in a new floor taken from another image (not shown here) of the same room.
Farid: Probability map And here is the estimated probability map (p) of the forgery.

And here is Farid's conclusion.

"This technology to manipulate and change digital media is developing at an incredible rate," says Farid. "But our ability to contend with its ramifications is still in the Dark Ages. I'm always asked if this technology would stand up in a court of law." He explains that the simple answer is, "eventually." Farid predicts there will be skepticism and a great deal of scientific and legal debate. But eventually, he believes that some form of his technology or someone else's will be incorporated into our legal system.

If you are interested or intrigued by this subject, here are two other links to the abstract and the full text (PDF format, 11 pages, 6.50 MB), of another paper, "Exposing Digital Forgeries by Detecting Traces of Re-sampling" (currently available in the IEEE Transactions on Signal Processing).

Sources: Dartmouth College Press Release, July 1, 2004; and various pages at Dartmouth College


1:19:50 PM   Permalink   Comments []   Trackback []  


Click here to visit the Radio UserLand website. © Copyright 2004 Roland Piquepaille.
Last update: 01/11/2004; 09:02:00.


July 2004
Sun Mon Tue Wed Thu Fri Sat
        1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
Jun   Aug


Search this blog for

Courtesy of PicoSearch


Supported by
BigFitness.com

If you're tired to read about technology, it's time to take a break.
Try their exercise and fitness equipment.
Read more


Personal Links



Other Links

Ars Technica
Bloglines
BoingBoing
Daily Rotation News
del.icio.us
Engadget
Feedster
Gizmodo
I4U News
Mindjack Daily Relay
Nanodot
Slashdot
Smart Mobs
Techdirt
Technorati


People

Paul Boutin
Dan Gillmor
Lawrence Lessig
Jenny Levine
Karlin Lillington
John Robb
Dolores Tam
Jon Udell
Dave Winer


Drop me a note via Radio
Click here to send an email to the editor of this weblog.

E-mail me directly at
pique@noos.fr

Subscribe to this weblog
Subscribe to "Roland Piquepaille's Technology Trends" in Radio UserLand.

XML Version of this page
Click to see the XML version of this web page.