θ(1) Time Algorithm for Structural Characterization of Multi-Leveled Images and its Applications on a Reconfigurable Mesh Computer

  • Authors:
  • A. Errami;M. Khaldoun;J. Elmesbahi;O. Bouattane

  • Affiliations:
  • E.N.S.E.M, Casablanca, Morocco;E.N.S.E.M, Casablanca, Morocco;Faculté des sciences ain chok, Casablanca, Morocco;E.N.S.E.T, Mohammedia, Morocco

  • Venue:
  • Journal of Intelligent and Robotic Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Given a multi-leveled image of size n × n, stored in areconfigurable mesh computer of the same size one point perprocessing element (PE). In this paper, we propose a parallelalgorithm for structural characterization of all the components ofthe image. The algorithm is based on the representation ofcomponent contour by straight line segments to reduce the volume ofdata processing. The resulted contours are simultaneously processedusing the contour running approach. The pertinent data obtainedafter the component characterization are used in the filteringapplication and to develop an algorithm for the convex hull searchfor all the image components. Our algorithm is assigned to beimplemented on a reconfigurable mesh computer and is of θ(1)time complexity.