NSF Award Abstract - #0431070| NSF Award Abstract - #0431070 |
| NSF Org | IIS |
| Latest Amendment Date | October 7, 2004 |
| Award Number | 0431070 |
| Award Instrument | Continuing grant |
| Program Manager |
James C. French IIS Division of Information & Intelligent Systems CSE Directorate for Computer & Information Science & Engineering |
| Start Date | October 15, 2004 |
| Expires | September 30, 2005 (Estimated) |
| Awarded Amount to Date | $350000 |
| Investigator(s) |
Kostas Daniilidis kostas@cis.upenn.edu (Principal Investigator)
George Biros (Co-Principal Investigator) |
| Sponsor |
University of Pennsylvania Research Services Philadelphia, PA 19104 215/898-7293 |
| NSF Program(s) | SCIENCE & ENGINEERING INFORMAT |
| Field Application(s) |
0104000 Information Systems, 0104000 Information Systems |
| Program Reference Code(s) |
|
| Program Element Code(s) |
|
Today's archaeological excavations are slow and the cost for conservation can easily exceed the cost of excavation. This project is investigating and developing methods for the recovery of 3D underground structures from subsurface non-invasive measurements obtained with ground penetrating radar, magnetometry, and conductivity sensors. The results will not only provide hints for further excavation but also 3D models that can be studied as if they were already excavated. The three fundamental challenges investigated are the inverse problem of recovering the volumetric material distribution, the segmentation of the underground volumes, and the reconstruction of the surfaces that comprise interesting structures. In the recovery of the underground volume, high-fidelity geophysics models are introduced in their original partial differential equation form. Partial differential equations from multiple modalities are simultaneously solved to yield a material distribution volume. In segmentation, a graph spectral method for estimating graph cuts finds clusters of underground voxels with tight connections within partitions and loose connections between partitions. A method based on multi-scale graph cuts significantly accelerates the process while the grouping properties of the normalized cuts help in clustering together multiple fragments of the same material. In surface reconstruction, boundaries obtained from segmentation or from targeted material search are converted from unorganized voxel clouds to connected surfaces. A bottom-up approach is introduced that groups neighborhoods into facets whose amount of overlap guides the triangulation process. The archaeology PIs are providing prior knowledge on what structures are expected to be found which can lead the segmentation and the reconstruction steps. The geoscience and archaeology PIs lead the effort of data acquisition at the Tiwanaku site in Bolivia. All original data as well as recovered 3D models will be made available to the public.