Name
Abstract | ||
|---|---|---|
In this paper, we propose a parallel algorithm to solve the convex hull problem for an (n×n) multi-leveled image using a reconfigurable mesh connected computer of the same size as a computational model. The algorithm determines parallely the convex hull of all the connected components of the multileveled image. It is based on some geometric properties and a top-down strategy. The complexity of the algorithm is O(log n) times. Using some approximations on the component contours, this complexity is reduced to O(log m) times where m is the number of the vertices of the convex hull of the biggest component of the image.This complexity is reached thanks to the polymorphic properties of the mesh where all the components are simultaneously and separately processed. |
Year | DOI | Venue |
|---|---|---|
2002 | 10.1023/A:1015083706590 | Journal of Intelligent and Robotic Systems |
Keywords | Field | DocType |
reconfigurable mesh computer,convex hulls,image processing,parallel processing | Orthogonal convex hull,Discrete mathematics,Alpha shape,Control theory,Convex combination,Convex hull,Algorithm,Convex set,Convex polytope,Output-sensitive algorithm,Gift wrapping algorithm,Mathematics | Journal |
Volume | Issue | ISSN |
33 | 3 | 1573-0409 |
Citations | PageRank | References |
2 | 0.39 | 9 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Omar Bouattane | 1 | 11 | 10.43 |
| J. Elmesbahi | 2 | 4 | 1.11 |
| A. Rami | 3 | 3 | 0.75 |