An Ant Colony Algorithm for Roads Extraction in High Resolution SAR Images

Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2014, Vol 8, Issue 3

Abstract

This paper presents a method for the detection of roads in high resolution Synthetic Aperture Radar (SAR) images using an Ant Colony Algorithm (ACA). Roads in a high resolution SAR image can be modeled as continuously straight line segments of roadsides that possess width. In our method, line segments which represent the candidate positions for roadsides are first extracted from the image using a line segments extractor, and next the roadsides are accurately detected by grouping those line segments. For this purpose, we develop a method based on an ACA. We combine perceptual grouping factors with it and try to reduce its overall computational cost by a region growing method. In this process, a selected initial seed is grown into a finally grouped segment by the iterated ACA process, which considers segments only in a search region. Finally to detect roadsides as smooth curves, we introduce the photometric constraints in ant colony algorithm as external energy in a modified snake model to extract geometric roadsides model. We applied our method to some parts of TerraSAR-x images that have a resolution of about 1 m. The experimental results show that our method can accurately detect roadsides from high resolution SAR images.

Authors and Affiliations

Leyla Mohamadnia, Jalal Amini

Keywords

Related Articles

NONCLASSICAL FOURTH ORDER DISCONTINUOUS BOUNDARY VALUE PROBLEM WITH ABSTRACT LINEAR FUNCTIONALS

In this study, we have considered a nonstandard boundary-value problem for fourth order differential equation on two disjoint intervals The boundary conditions contains not only endpoints  and but also a point inter...

Existence Theorems For a(u,v)-monotone of nonstandard Hemivariational Inequality

In this paper, we consider the existence result of a nonstandard hemivariational inequalities with a(u,v) -monotone mapping in reflexive and non reflexive Banachs space. Finally, we provide sufficient conditions for whic...

Exponential attractors and inertial manifolds for a class of generalized nonlinear Kirchhoff-Sine-Gordon equation*

In this paper,we consider a class of generalized nonlinear Kirchhoff-Sine-Gordon equation in n dimensional space.We first prove the squeezing property of the nonlinear semigroup associated with this equation and the exis...

Mathematical modelling and sensitivity analysis of HIV-TB co-infection.

In this paper, we formulated a new nine (9) compartmental mathematical model to have better understanding of parameters that influence the dynamical spread of Human immunodeficiency virus (HIV) interacting with Tuberculo...

Full-Discrete Weak Galerkin Finite Element Method for Solving Diffusion-Convection Problem.

This paper applied and analyzes full discrete weak Galerkin (WG) finite element method for non steady two dimensional convection-diffusion problem on conforming polygon. We approximate the time derivative by backward fin...

Download PDF file
  • EP ID EP651293
  • DOI 10.24297/jam.v8i3.2573
  • Views 177
  • Downloads 0

How To Cite

Leyla Mohamadnia, Jalal Amini (2014). An Ant Colony Algorithm for Roads Extraction in High Resolution SAR Images. JOURNAL OF ADVANCES IN MATHEMATICS, 8(3), 1597-1605. https://europub.co.uk/articles/-A-651293