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

From LRDE

Abstract

This paper presents 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 can be found in the literature which are composed of two stages. 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, we rely on a "potential" image, that isunstructured 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 graphassociated 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.


Bibtex (lrde.bib)

@Article{	  geraud.04.jasp,
  author	= {Thierry G\'eraud and Jean-Baptiste Mouret},
  title		= {Fast road network extraction in satellite images using
		  mathematical morphology and {M}arkov random fields},
  journal	= {EURASIP Journal on Applied Signal Processing},
  year		= 2004,
  number	= 16,
  volume	= 2004,
  pages		= {2503--2514},
  month		= nov,
  note		= {Special issue on Nonlinear Signal and Image Processing -
		  Part II},
  doi		= {http://doi.acm.org/10.1155/S1110865704409093},
  abstract	= {This paper presents 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 can be found in the literature which are
		  composed of two stages. 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, we 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.}
}