Algorithm A* in logical-structure recognition of objects on raster images

  • Authors:
  • R. K. Fedorov;A. O. Shigarov;G. M. Ruzhnikov

  • Affiliations:
  • Institute of System Dynamics and Control Theory, Siberian Branch, Russian Academy of Sciences, Irkutsk, Russia 664033;Institute of System Dynamics and Control Theory, Siberian Branch, Russian Academy of Sciences, Irkutsk, Russia 664033;Institute of System Dynamics and Control Theory, Siberian Branch, Russian Academy of Sciences, Irkutsk, Russia 664033

  • Venue:
  • Pattern Recognition and Image Analysis
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we put forward a logical-structure method for recognition of objects on high resolution satellite images. This approach is based on logical reasoning with the use of structural description of objects. A search for object boundaries on an image is implemented as a unification of the built-in predicate line with account for the set of constraints given in the description. Algorithm A* is used to reduce the complexity.