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

Given a multi-leveled image of size n × n, stored in a reconfigurable mesh computer of the same size one point per processing element (PE). In this paper, we propose a parallel algorithm for structural characterization of all the components of the image. The algorithm is based on the representation...

Full description

Saved in:
Bibliographic Details
Published in:Journal of intelligent & robotic systems 2005-12, Vol.44 (4), p.277
Main Authors: Errami, A, Khaldoun, M, Elmesbahi, J, Bouattane, O
Format: Article
Language:English
Subjects:
Algorithms
Studies
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Given a multi-leveled image of size n × n, stored in a reconfigurable mesh computer of the same size one point per processing element (PE). In this paper, we propose a parallel algorithm for structural characterization of all the components of the image. The algorithm is based on the representation of component contour by straight line segments to reduce the volume of data processing. The resulted contours are simultaneously processed using the contour running approach. The pertinent data obtained after the component characterization are used in the filtering application and to develop an algorithm for the convex hull search for all the image components. Our algorithm is assigned to be implemented on a reconfigurable mesh computer and is of [theta](1) time complexity.[PUBLICATION ABSTRACT]
ISSN:0921-0296
1573-0409
DOI:10.1007/s10846-005-9017-1