Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Shape detection at fault

17.10.2016

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 [1].


A new algorithm that generates smooth 3-D images of underground fault locations makes it easier to find petroleum resources. © 2016 KAUST

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.”

Associated links

Journal information

[1] 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
Further information:
http://www.researchsea.com

Further reports about: Computer Vision Earth’s crust KAUST algorithm developed software surfaces

More articles from Information Technology:

nachricht Construction of practical quantum computers radically simplified
05.12.2016 | University of Sussex

nachricht UT professor develops algorithm to improve online mapping of disaster areas
29.11.2016 | University of Tennessee at Knoxville

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Electron highway inside crystal

Physicists of the University of Würzburg have made an astonishing discovery in a specific type of topological insulators. The effect is due to the structure of the materials used. The researchers have now published their work in the journal Science.

Topological insulators are currently the hot topic in physics according to the newspaper Neue Zürcher Zeitung. Only a few weeks ago, their importance was...

Im Focus: Significantly more productivity in USP lasers

In recent years, lasers with ultrashort pulses (USP) down to the femtosecond range have become established on an industrial scale. They could advance some applications with the much-lauded “cold ablation” – if that meant they would then achieve more throughput. A new generation of process engineering that will address this issue in particular will be discussed at the “4th UKP Workshop – Ultrafast Laser Technology” in April 2017.

Even back in the 1990s, scientists were comparing materials processing with nanosecond, picosecond and femtosesecond pulses. The result was surprising:...

Im Focus: Shape matters when light meets atom

Mapping the interaction of a single atom with a single photon may inform design of quantum devices

Have you ever wondered how you see the world? Vision is about photons of light, which are packets of energy, interacting with the atoms or molecules in what...

Im Focus: Novel silicon etching technique crafts 3-D gradient refractive index micro-optics

A multi-institutional research collaboration has created a novel approach for fabricating three-dimensional micro-optics through the shape-defined formation of porous silicon (PSi), with broad impacts in integrated optoelectronics, imaging, and photovoltaics.

Working with colleagues at Stanford and The Dow Chemical Company, researchers at the University of Illinois at Urbana-Champaign fabricated 3-D birefringent...

Im Focus: Quantum Particles Form Droplets

In experiments with magnetic atoms conducted at extremely low temperatures, scientists have demonstrated a unique phase of matter: The atoms form a new type of quantum liquid or quantum droplet state. These so called quantum droplets may preserve their form in absence of external confinement because of quantum effects. The joint team of experimental physicists from Innsbruck and theoretical physicists from Hannover report on their findings in the journal Physical Review X.

“Our Quantum droplets are in the gas phase but they still drop like a rock,” explains experimental physicist Francesca Ferlaino when talking about the...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

ICTM Conference 2017: Production technology for turbomachine manufacturing of the future

16.11.2016 | Event News

Innovation Day Laser Technology – Laser Additive Manufacturing

01.11.2016 | Event News

#IC2S2: When Social Science meets Computer Science - GESIS will host the IC2S2 conference 2017

14.10.2016 | Event News

 
Latest News

Researchers identify potentially druggable mutant p53 proteins that promote cancer growth

09.12.2016 | Life Sciences

Scientists produce a new roadmap for guiding development & conservation in the Amazon

09.12.2016 | Ecology, The Environment and Conservation

Satellites, airport visibility readings shed light on troops' exposure to air pollution

09.12.2016 | Health and Medicine

VideoLinks
B2B-VideoLinks
More VideoLinks >>>