An efficient parallel algorithm for hierarchical clustering on arrays with reconfigurable optical buses

Abstract

Clustering is a basic operatioin in image processing and computer vision, and it plays an important role in unsupervised pattern recognition and image segmentation. This problem is intensive in computation and involve parallel processing on the patterns of an image. There are many methods for clustering , the single-link hierarchical clustering is one of the most popular techniques.In this paper, with the advantages of both optical transmission and electronic computation, we design efficient parallel hierarchical clustering algorithm on the arrays with reconfigurable optical buses.