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

GENERALIZED DERIVATIONS IN RINGS ON LIE IDEALS WITH BANACH ALGEBRAS

Let R be a prime ring of characteristic dierent from 2, L a non-central Lie ideal of R, and m; n xed positive integers. If R admits a generalized derivation F associated with a deviation d such that  ...

Convergence of the Collatz Sequence

For any natural number was created the supplement sequence, that is convergent together with the original Collatz sequence. The numerical parameter - index was defined, that is the same for both sequences. This new metho...

An infinite plate with a curvilinear hole having three poles with complex parameters

This paper covered the study of the boundary value problem for isotropic homogeneous perforated infinite elastic media. For this, we considered the problem of a thin infinite plate of specific thickness with a curvilinea...

Prime ideals and Godel ideals of BL-algebras

In this paper we give further properties of ideals of a BL-algebra. The concepts of prime ideals, irreducible ideals and Godel ideals are introduced. We prove that the concept of prime ideals coincides with one of irredu...

On Anti-fuzzy Ideals of Mgamma-Groups

We derive results related to level sets, cosets with respect to anti-fuzzy ideals in MT-groups

Download PDF file
  • EP ID EP651293
  • DOI 10.24297/jam.v8i3.2573
  • Views 178
  • 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