Solving a Digital Jigsaw Puzzle

Computer programs that can sort images by color, detail and texture could help restore medieval frescoes ruined in an earthquake















Share on Tumblr

fresco

Image: courtesy of UCS
B

FRESCOES from the Basilica of St. Francis in Assisi, Italy, were copied (above) for scientists hoping to learn if computers might help restore the originals, ruined nearly four years ago in an earthquake.

Early in the morning on September 26, 1997, a mild temblor shook northern Italy, rattling the fragile 13th-century Basilica of St. Francis in Assisi. Only minor damage occurred, and the friars counted their blessings. Nine hours later, though, a second, far more powerful quake hit. Within seconds, the vaulted ceiling of the upper Basilica collapsed¿killing a friar, a novice and two technicians below. And several renowned medieval frescoes crashed to the floor, fracturing into hundreds of thousands of shards and clouds of dust.

The loss of life was a tragedy, and of art, a disaster. Among the frescoes destroyed were St. Jerome by Giotto and St. Matthew by Cenni di Pipi, also known as Cimabue. Both artists are considered fathers of Italian painting. Also lost were sections of molding painted by Giotto and the church's altar. Photographer Ghigo Roli, who was in the basilica at the time of its collapse, later published his diary of that day, writing, "I want to cry." Roli had spent the past four months photographing the frescos in detail.

Many experts feared the frescos could never be repaired. But an international team of scientists now says they have a way to use Roli's photographs, other images and computer algorithms to guide the restoration process to near completion. Their method¿presented last week at the 2nd International Symposium on Image and Signal Processing and Analysis in Pula, Croatia¿relies on a computer program to sort out which fragments belong next to others, much like solving a digital jigsaw puzzle.

To prove the approach could work, three Italian electrical engineers interested in the frescoes¿Giovanni Jacovitti of the University La Sapieneza, and Alessandro Neri and Marco Carli of the University of Rome 3¿first conducted a feasibility study. They hired an artist to create a replica of the Cimabue fresco and then photographed it in such a way as to reproduce the effects on the original created by lighting, and the curve and height of the vaulted ceiling. They smashed the phony, photographed the pieces and scanned them into a computer, creating a database of fragments.

Next the trio developed a computer algorithm to search the fragment database, looking for pieces to match up with parts of the complete photograph according to color and detail. "Our method works by having the computer reposition the pieces with the highest confidence level," Neri says. "Then successive searches work down the levels of confidence"¿a strategy similar to finding the corner pieces of a puzzle first. In the end, the algorithm correctly placed between 90 and 98 percent of the pieces.

frag

Image: courtesy of UCSB

FRAGMENT from a replica, like one from an Assisi fresco, is harder to place than a jigsaw puzzle piece. The colors don't match the originals, and the jagged edges don't line up
.

When the Italian team began to consider the real fragments and Roli's photographs, though, they knew they had a problem. They could no longer use plain color to guess where different pieces had come from in the original. The 750-year-old frescoes were painted on cement, some of which pulverized when it hit the basilica's floor. When workers washed this dust from the remaining fragments, they also washed away soot that had accumulated on the frescoes over time. Thus, the colors in the fragments didn't match those in the photographs.



Comments

Add Comment
Leave this field empty

Add a Comment

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

More from Scientific American

Follow Us:

See what we're tweeting about

Scientific American MIND

More »

Free Newsletters


Get the best from Scientific American in your inbox

Solve Innovation Challenges

Powered By: Innocentive

  SA Digital
  SA Digital

Science Jobs of the Week

Email this Article

Solving a Digital Jigsaw Puzzle

X
Scientific American Mind

Subscribe Today

Save 66% off the cover price and get a free gift!

Learn More >>

X

Please Log In

Forgot: Password

X

Account Linking

Welcome, . Do you have an existing ScientificAmerican.com account?

Yes, please link my existing account with for quick, secure access.



Forgot Password?

No, I would like to create a new account with my profile information.

Create Account
X

Report Abuse

Are you sure?

X

Institutional Access

It has been identified that the institution you are trying to access this article from has institutional site license access to Scientific American on nature.com. To access this article in its entirety through site license access, click below.

Site license access
X

Error

X

Share this Article

X