Title :
A distributed edge detection and surface reconstruction algorithm
Author :
Ratha, Nalini K. ; Acar, Tolga ; Gokmen, Muhittin ; Jain, Anil K.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
Abstract :
A scalable parallel algorithm for edge detection and surface reconstruction is presented. The algorithm is based on fitting a weak membrane to the pixel gray valves by minimizing the associated energy functional. The edge detection process is modeled as a line process and used as a constraint in minimizing the energy functional of the image. The optimal edge assignment cannot be obtained directly as the energy function is non-convex. Using graduated non-convexity (GNC) approach, the energy is minimized. The proposed parallel algorithm has been implemented on a cluster of workstations using the PVM communication library. The results of parallel implementation on synthetic and natural images are presented. The speedup is observed to be near-linear, thus providing scalability with the problem size. The parallel processing approach presented here can be extended to solve similar problems (e.g., image restoration, and image compression) which use regularization techniques
Keywords :
computer vision; edge detection; image restoration; parallel algorithms; simulated annealing; surface reconstruction; PVM communication library; associated energy functional; cluster of workstations; distributed edge detection; graduated non-convexity; image compression; image restoration; line process; optimal edge assignment; pixel gray valves; regularization techniques; scalable parallel algorithm; surface reconstruction algorithm; weak membrane; Biomembranes; Image edge detection; Image reconstruction; Libraries; Parallel algorithms; Reconstruction algorithms; Surface fitting; Surface reconstruction; Valves; Workstations;
Conference_Titel :
Computer Architectures for Machine Perception, 1995. Proceedings. CAMP '95
Conference_Location :
Como
Print_ISBN :
0-8186-7134-3
DOI :
10.1109/CAMP.1995.521032