Title :
A 1 log N parallel algorithm for detecting convex hulls on image boards
Author :
Lin, Ja-Chen ; Lin, Jenn-Yih
Author_Institution :
Dept. of Comput. & Inf. Sci., Nat. Chiao Tung Univ., Hsinchu, Taiwan
fDate :
6/1/1998 12:00:00 AM
Abstract :
By finding the maximum and minimum of {yi-mxi|1⩽i⩽N} for certain slopes m, we propose here a simple and fast parallel algorithm to obtain the convex hull of N arbitrarily given points on an image board, The mathematical theory needed is included, and computation time is 1 log N
Keywords :
computational complexity; edge detection; parallel algorithms; pattern recognition; 1 log N parallel algorithm; computation time; convex hulls detection; fast parallel algorithm; image boards; Arithmetic; Computer graphics; Concurrent computing; Image processing; Metalworking machines; Parallel algorithms; Parallel processing; Pattern recognition; Phase change random access memory; Statistics;
Journal_Title :
Image Processing, IEEE Transactions on
