A VLSI Systolic Architecture for Pattern Clustering
- 1 January 1985
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. PAMI-7 (1) , 80-89
- https://doi.org/10.1109/tpami.1985.4767620
Abstract
Cluster analysis is a valuable tool in exploratory pattern analysis, especially when very little prior information about the data is available. In unsupervised pattern recognition and image segmentation applications, clustering techniques play an important role. The squared-error clustering technique is the most popular one among different clustering techniques. Due to the iterative nature of the squared-error clustering, it demands substantial CPU time, even for modest numbers of patterns. Recent advances in VLSI microelectronic technology triggered the idea of implementing the squared-error clustering directly in hardware. A two-level pipelined systolic pattern clustering array is proposed in this paper. The memory storage and access schemes are designed to enable a rhythmic data flow between processing units. Each processing unit is pipelined to further enhance the system performance. The total processing time for each pass of pattern labeling and cluster center updating is essentially dominated by the time required to fetch the pattern matrix once. Detailed architectural configuration, system performance evaluation, and simulation experiments are presented. The modularity and the regularity of the system architecture make it suited for VLSI implementations.Keywords
This publication has 16 references indexed in Scilit:
- Vector reduction methods for arithmetic pipelinesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- Integrated Computer Architectures for Image Processing and Database ManagementComputer, 1983
- Partitioned Matrix Algorithms for VLSI Arithmetic SystemsIEEE Transactions on Computers, 1982
- Matching Images to Models for Registration and Object Detection via ClusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1982
- Why systolic architectures?Computer, 1982
- Vector Computer Architecture and Processing TechniquesPublished by Elsevier ,1981
- A Two-Level Pipelined Systolic Array for ConvolutionsPublished by Springer Nature ,1981
- Image segmentation by clusteringProceedings of the IEEE, 1979
- On the clustering of multidimensional pictorial dataPattern Recognition, 1979
- The Organization and Use of Parallel MemoriesIEEE Transactions on Computers, 1971