Name
Title | ||
|---|---|---|
θ(1) Time Algorithm for Structural Characterization of Multi-Leveled Images and its Applications on a Reconfigurable Mesh Computer |
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. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1007/s10846-005-9017-1 | Journal of Intelligent and Robotic Systems |
Keywords | Field | DocType |
area,convex hull,filtering,image processing,parallel processing,perimeter,reconfig- urable mesh computer | Line (geometry),Data processing,Reconfigurable mesh,Parallel algorithm,Computer science,Algorithm,Convex hull,Image processing,Filter (signal processing),Time complexity | Journal |
Volume | Issue | ISSN |
44 | 4 | 0921-0296 |
Citations | PageRank | References |
1 | 0.36 | 13 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| ahmed errami | 1 | 3 | 2.46 |
| M. Khaldoun | 2 | 2 | 0.72 |
| J. Elmesbahi | 3 | 4 | 1.11 |
| Omar Bouattane | 4 | 11 | 10.43 |