Fast road network extraction in satellite images using mathematical morphology and Markov random fields

DOI10.1155/S1110865704409093MaRDI QIDQ2570264zbMATH OpenOpenAlexWikidataFDO

Authors Thierry Géraud, Jean-Baptiste Mouret

Publication date 28 October 2005

Published in EURASIP Journal on Applied Signal Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1155/s1110865704409093

zbMATH Keywords

Markov random fieldmathematical morphologypattern recognitionsatellite image

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Review text

Summary: We present a fast method for road network extraction in satellite images. It can be seen as a transposition of the segmentation scheme ``watershed transform \(+\) region adjacency graph \(+\) Markov random fields to the extraction of curvilinear objects. Many road extractors which are composed of two stages can be found in the literature. The first one acts like a filter that can decide from a local analysis, at every image point, if there is a road or not. The second stage aims at obtaining the road network structure. In the method we propose to rely on a ``potential image, that is, unstructured image data that can be derived from any road extractor filter. In such a potential image, the value assigned to a point is a measure of its likelihood to be located in the middle of a road. A filtering step applied on the potential image relies on the area closing operator followed by the watershed transform to obtain a connected line which encloses the road network. Then a graph describing adjacency relationships between watershed lines is built. Defining Markov random fields upon this graph, associated with an energetic model of road networks, leads to the expression of road network extraction as a global energy minimization problem. This method can easily be adapted to other image processing fields, where the recognition of curvilinear structures is involved.

Recommendations

• Application of mathematical morphology and Markov random field theory to the automatic extraction of linear features in airborne images
• Local registration and deformation of a road cartographic database on a SPOT satellite image
• scientific article; zbMATH DE number 7093033
• scientific article; zbMATH DE number 5381888
• scientific article; zbMATH DE number 1222892

Cited in

(10)

• Local registration and deformation of a road cartographic database on a SPOT satellite image
• Application of mathematical morphology and Markov random field theory to the automatic extraction of linear features in airborne images
• FPGA implementation of road network extraction using morphological operator
• Particle swarm optimization for road extraction in SAR images
• scientific article; zbMATH DE number 1975542 (Why is no real title available?)
• scientific article; zbMATH DE number 1750471 (Why is no real title available?)
• scientific article; zbMATH DE number 1870060 (Why is no real title available?)
• scientific article; zbMATH DE number 7093033 (Why is no real title available?)
• A minimum cost approach for segmenting networks of lines
• Unsupervised line network extraction in remote sensing using a polyline process

This page was built for publication: Fast road network extraction in satellite images using mathematical morphology and Markov random fields

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2570264)