A Gibbs point process for road extraction from remotely sensed images
International Journal of Computer Vision, 2004•Springer
In this paper we propose a new method for the extraction of roads from remotely sensed
images. Under the assumption that roads form a thin network in the image, we approximate
such a network by connected line segments. To perform this task, we construct a point
process able to simulate and detect thin networks. The segments have to be connected, in
order to form a line-network. Aligned segments are favored whereas superposition is
penalized. These constraints are enforced by the interaction model (called the Candy …
images. Under the assumption that roads form a thin network in the image, we approximate
such a network by connected line segments. To perform this task, we construct a point
process able to simulate and detect thin networks. The segments have to be connected, in
order to form a line-network. Aligned segments are favored whereas superposition is
penalized. These constraints are enforced by the interaction model (called the Candy …
Abstract
In this paper we propose a new method for the extraction of roads from remotely sensed images. Under the assumption that roads form a thin network in the image, we approximate such a network by connected line segments.
To perform this task, we construct a point process able to simulate and detect thin networks. The segments have to be connected, in order to form a line-network. Aligned segments are favored whereas superposition is penalized. These constraints are enforced by the interaction model (called the Candy model). The specific properties of the road network in the image are described by the data term. This term is based on statistical hypothesis tests.
The proposed probabilistic model can be written within a Gibbs point process framework. The estimate for the network is found by minimizing an energy function. In order to avoid local minima, we use a simulated annealing algorithm, based on a Monte Carlo dynamics (RJMCMC) for finite point processes. Results are shown on SPOT, ERS and aerial images.
Springer