Published on Wed Dec 23 2020

Principled network extraction from images

Diego Baptista, Caterina De Bacco
0
0
0
Abstract

Images of natural systems may represent patterns of network-like structure, which could reveal important information about the topological properties of the underlying subject. However, the image itself does not automatically provide a formal definition of a network in terms of sets of nodes and edges. Instead, this information should be suitably extracted from the raw image data. Motivated by this, we present a principled model to extract network topologies from images that is scalable and efficient. We map this goal into solving a routing optimization problem where the solution is a network that minimizes an energy function which can be interpreted in terms of an operational and infrastructural cost. Our method relies on recent results from optimal transport theory and is a principled alternative to standard image-processing techniques that are based on heuristics. We test our model on real images of the retinal vascular system, slime mold and river networks and compare with routines combining image-processing techniques. Results are tested in terms of a similarity measure related to the amount of information preserved in the extraction. We find that our model finds networks from retina vascular network images that are more similar to hand-labeled ones, while also giving high performance in extracting networks from images of rivers and slime mold for which there is no ground truth available. While there is no unique method that fits all the images the best, our approach performs consistently across datasets, its algorithmic implementation is efficient and can be fully automatized to be run on several datasets with little supervision.

Wed Feb 18 2015
Computer Vision
NEFI: Network Extraction From Images
Network Extraction From Images (NEFI) is a software tool that extracts accurate graphs from images of a wide range of networks. NEFI is open source and open-source and is available at http://nefi.mpi-inf.mpg.de.
0
0
0
Mon Apr 22 2019
Machine Learning
City-scale Road Extraction from Satellite Imagery
Automated road network extraction from remote sensing imagery remains a significant challenge. We leverage recent open source advances and the high quality SpaceNet dataset. We create an algorithm to extract road networks directly from imagery over city-scale regions. The extracted road network can be used for routing purposes.
0
0
0
Mon Dec 04 2017
Computer Vision
Iterative Deep Learning for Network Topology Extraction
This paper tackles the task of estimating the topology of filamentary networks such as retinal vessels and road networks. Building on top of a global model that performs a dense semantical classification of the pixels of the image, we design a Convolutional Neural Network.
0
0
0
Sun Feb 11 2018
Computer Vision
RoadTracer: Automatic Extraction of Road Networks from Aerial Images
Mapping road networks is currently both expensive and labor-intensive. RoadTracer uses an iterative search process guided by a CNN-based decision function to derive the road network graph.
0
0
0
Mon Mar 16 2020
Machine Learning
clDice -- a Novel Topology-Preserving Loss Function for Tubular Structure Segmentation
Accurate segmentation of tubular, network-like structures is relevant to many fields of research. For such structures, topology is their most important characteristic; particularly preserving connectedness. We introduce a novel similarity measure termed centerlineDice (short clDice)
0
0
0
Thu Jun 08 2017
Computer Vision
Automatic tracking of vessel-like structures from a single starting point
The identification of vascular networks is an important topic in the medical image analysis community. The presented method delivers good results for the several datasets tested and has potential for segmenting vessel-like structures. The topology information, inherently extracted, can be used for further analysis to computed aided diagnosis and surgical planning.
0
0
0