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 x 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.
reconfigurable mesh computer filtering convex hull area image processing parallel processing perimeter