DocumentCode :
3061428
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
fYear :
1995
fDate :
18-20 Sep 1995
Firstpage :
149
Lastpage :
154
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Architectures for Machine Perception, 1995. Proceedings. CAMP '95
Conference_Location :
Como
Print_ISBN :
0-8186-7134-3
Type :
conf
DOI :
10.1109/CAMP.1995.521032
Filename :
521032
Link To Document :
بازگشت