Automatic road detection algorithm

Our task was to develop the algorithm for the automatic road detection in radar images. The challenge was that the radar images are a bit different from the optical ones. In particular, in the case of synthetic aperture radar (SAR), the image formation process is accomplished via coherent processing of the received signals backscattered from the Earth surface. As a result, the multiplicative speckle noise appears in the SAR images. 

It complicates the analysis of the image content and extraction of the features of interest. The main idea of the road detection is related with the fact that the road has some principal features. In particular,

– the length of the road is much greater than the width
– the road appear as linear segments with different inclinations in radar images
– the pixel intensity gradients are almost constant along the road, while changing
across the road.

We have used the above ideas in the developed algorithm. Let’s consider an example of SAR image with roads.

SAR image example with roads
Fig. 1. Radar image with roads

We can observe some road segments together with other objects. In order to suppress the noise, we have applied the bilateral filter (https://app.box.com/s/msuvlgq15kn1v%20bkbu7z0xnck5joaw8g4) The filter is based on both spatial and range weighting of the image pixels. The filter weights are determined as

Road camera detectors

where the first term corresponds to the spatial weighting with variance \inline \dpi{100} \LARGE \sigma _{d}^{2}  and the second term is related with with the intensity range weighting with variance \inline \dpi{100} \LARGE \sigma _{r}^{2} . Thus, the filtered image can be calculated as follows:

Road extraction from satellite imagesFig. 2 shows an example of the bilateral filtering:

Automatic road extraction - two-way filtering example
Fig. 2. Radar image after bilateral filtering (image after filtering and two patches)

After comparison of 2 patches, we can clearly see that road edges are preserved while the high-frequency noise have been suppressed.

In order to catch the road edges we utilized the stroke width transform algorithm (SWT). The original method has been developed for the text detection in natural scenes from optical images (link to the original paper).

In order to construct the SWT image, we need to use the gradient direction image and the corresponding Canny edges map. Fig. 3 illustrates all calculated images:

Automatic road extraction from satellite images
Fig. 3. Construction of SWT image (a – gradient direction image, b – Canny edge map, c – SWT image)

In order to additionally increase the detection rate, we have integrated the contour detector into the road detection algorithm. A specifically developed image gradient analysis procedure was applied for each of the found contours. Thus, a fusion of SWT and contour detectors provided the expected result.

Road detection algorithm. Picture 1

Road detection algorithm. Picture 2
Fig. 4. Example of extracted contours and detected road segments

In Fig. 4 top picture illustrates the detected contours. The bottom picture contains the automatically detected road segments.

We presented the above ideas at the International Radar Symposium (IRS-2015) in Dresden and showed how to use the detected roads for the estimation of the moving target parameters.

Multi-look SAR processing with road location and moving target parameters estimation

Road Detector
Tagged on: