Parallel implementation of image understanding tasks on gated-connection networks

The authors present a summary of research in design and implementation of parallel algorithms for image computing tasks on an enhanced mesh connected computer called Gated-Connection Network (GCN). The GCN allows dynamic reconfiguration of mesh interconnectivity using switches located at the grid points. The flexibility of the GCN leads to significant improvements in time complexity of several image computing tasks. Line detection and finding connected components are some of the problems studied for low and intermediate level processing. Parallel implementation of symbolic computation tasks for image understanding and pattern recognition (e.g. cylinder matching) is another class of problems addressed