Software that automatically recognizes surfaces within complex three-dimensional images can benefit petroleum extraction.
The deep cracking faults that lie within the Earth’s crust are significant geologic surfaces for oil exploration and earthquake prediction. A team from KAUST developed an algorithm that smoothly detects faults and other three-dimensional (3-D) surfaces with high computational efficiency even amid noisy and cluttered data sets .
Identifying objects in images using geometric curves is critical to many computer vision applications. One method uses fast marching algorithms that track how interfaces evolve with time from an initial seed point. This technique uses efficient computational routines to expand the seed curve step-by-step until mathematical conditions corresponding to a boundary are met—the steep slope of a cliff, for instance.
Requiring software users to define probable surface boundaries, however, makes it tricky to use fast marching algorithms for complex 3-D problems.
“It’s a challenge to extract a surface from an image volume when the boundary is non-empty and unknown,” explained Ganesh Sundaramoorthi from the University’s Computer, Electrical and Mathematical Science and Engineering Division. “Until now, no algorithm could handle this task.”
Sundaramoorthi and colleague Marei Algarni recently developed software known as SurfCut to solve these issues. The pair realized that for two-dimensional (2-D) objects, a small curve from a seed point can trace out the surface and automatically stop along the boundary. However, performing the equivalent operations in 3-D required a new approach based on topology, or the mathematical descriptions of features that are preserved under deformation.
The new analysis program uses fast marching methods to compute the shortest paths between a seed point and a moving interface. Ridge sets are then computed by retracting the interface until rigid topological features emerge. These features are likely to lie on the surface, and the team’s algorithm extracts them to efficiently determine 3-D surfaces.
“Our idea embeds 3-D curves on the surface as ridges of a moving front, and we watch the curves evolve as the front propagates,” noted Sundaramoorthi. “Ridge sets are difficult to extract from realistic images, which are discrete and noisy, but our algorithm makes this operation feasible.”
To demonstrate the usefulness of SurfCut, the researchers analyzed a series of seismic images and generated new underground 3-D maps with stunning clarity. “Understanding complex fault surfaces can be hard, even for expert geologists,” Sundaramoorthi said. “Our technique allows them to see structures that are impossible to view using 2-D slices, and is really robust against data imperfections. This could directly impact the oil industry.”
 Algarni, M. & Sundaramoorthi, G. SurfCut: Free-boundary surface extraction. European Conference on Computer Vision (ECCV), Springer, October 2016, in press.
Michelle D'Antoni | Research SEA
NASA CubeSat to test miniaturized weather satellite technology
10.11.2017 | NASA/Goddard Space Flight Center
New approach uses light instead of robots to assemble electronic components
08.11.2017 | The Optical Society
The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.
Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...
Just because someone is smart and well-motivated doesn't mean he or she can learn the visual skills needed to excel at tasks like matching fingerprints, interpreting medical X-rays, keeping track of aircraft on radar displays or forensic face matching.
That is the implication of a new study which shows for the first time that there is a broad range of differences in people's visual ability and that these...
Computer Tomography (CT) is a standard procedure in hospitals, but so far, the technology has not been suitable for imaging extremely small objects. In PNAS, a team from the Technical University of Munich (TUM) describes a Nano-CT device that creates three-dimensional x-ray images at resolutions up to 100 nanometers. The first test application: Together with colleagues from the University of Kassel and Helmholtz-Zentrum Geesthacht the researchers analyzed the locomotory system of a velvet worm.
During a CT analysis, the object under investigation is x-rayed and a detector measures the respective amount of radiation absorbed from various angles....
The quantum world is fragile; error correction codes are needed to protect the information stored in a quantum object from the deteriorating effects of noise. Quantum physicists in Innsbruck have developed a protocol to pass quantum information between differently encoded building blocks of a future quantum computer, such as processors and memories. Scientists may use this protocol in the future to build a data bus for quantum computers. The researchers have published their work in the journal Nature Communications.
Future quantum computers will be able to solve problems where conventional computers fail today. We are still far away from any large-scale implementation,...
Pillared graphene would transfer heat better if the theoretical material had a few asymmetric junctions that caused wrinkles, according to Rice University...
15.11.2017 | Event News
15.11.2017 | Event News
30.10.2017 | Event News
17.11.2017 | Physics and Astronomy
17.11.2017 | Health and Medicine
17.11.2017 | Studies and Analyses