|Worth a thousand million words: Researchers create 3-D models from online photo databases|
|Monday, November 22, 2010|
Who says Rome wasn’t built in a day?
Computer scientists have invented a technique that automatically creates 3-D models of landmarks and geographical locations, using ordinary two-dimensional pictures available through Internet photo sharing sites like Flickr.
The technique creates the models using millions of images, processing them on a single personal computer in less than a day.
It was devised by a team of researchers from the University of North Carolina at Chapel Hill and the Swiss university, ETH-Zurich, led by Jan-Michael Frahm, Ph.D., research assistant professor of computer science in the UNC College of Arts and Sciences.
To demonstrate their technique, the researchers used the 3 million images of Rome available online to reconstruct all of the city’s major landmarks. It took less than 24 hours on a single PC using commodity graphics hardware. They also reconstructed the landmarks of Berlin in the same manner.
Frahm said the process provides a far richer experience and is an improvement of more than a factor of 1,000 over current commercial systems, such as Microsoft PhotoSynth, and alternative techniques developed by other researchers.
“Our technique would be the equivalent of processing a stack of photos as high as the 828-meter Dubai Towers, using a single PC, versus the next best technique, which is the equivalent of processing a stack of photos 42 meters tall – as high as the ceiling of Notre Dame – using 62 PCs,” he said. “This efficiency is essential if one is to fully utilize the billions of user-provided images continuously being uploaded to the Internet.”
One advantage of the 3-D models compared to viewing a video of a landmark is that the Internet photo collections used to construct them show the scene at different times and under different lighting and weather conditions, potentially creating a richer experience for viewers, he said. If video is available, however, the technology can utilize it as well, and using video shortens the processing time needed for reconstruction of the models.
Frahm said eventually the models could be embedded, for example, into common consumer applications such as Google Earth or Bing Maps, allowing users to explore cities from the comfort of their homes. Other applications could prove useful to travelers.
“You might be able to take a picture with your cell phone of a monument that would not only give you information about that monument, identifying it from the image, but could also tell you your location more precisely than even GPS,” Frahm said.
He also noted that the technology could be a building block for disaster response software. For example, an aircraft could be sent to take video of the aftermath of a hurricane, and the resulting 3-D model could be used to assess damage from a remote location, saving time and money.
Frahm collaborated on the project with Marc Pollefeys, professor of computer science at ETH-Zurich and an adjunct professor at UNC, and Svetlana Lazebnik, assistant professor of computer science at UNC. They recently presented a paper on their research titled “Building Rome on a Cloudless Day” at the 11th European Conference on Computer Vision.
The project received funding from the U.S. Navy, the Department of Energy, the National Science Foundation, the Office of Naval Research, Lookheed Martin and NVIDIA, a computer graphics company.
Video of the 3-D models and the processing technique: http://www.youtube.com/watch?v=4cEQZreQ2zQ
Project website: www.cs.unc.edu/~jmf/rome_on_a_cloudless_day
Computer studies department contact: Kelli Gaskill (919) 962-1790,