A high-performance VLSI architecture for the histogram peak-climbing data clustering algorithm

Authors:
Orlando J. Hernandez
Affiliations:
Image Processing and Understanding Laboratory, and the Computer Architecture and VLSI Laboratory, Department of Electrical and Computer Engineering, The College of New Jersey, Ewing, NJ
Venue:
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Year:
2006

Citing 14
Cited 0

Image segmentation by a parallel, non-parametric histogram based clustering algorithm

Pattern Recognition
A real-time clustering microchip neural engine

IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Multispectral Random Field Models for Synthesis and Analysis of Color Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Unsupervised Segmentation of Color-Texture Regions in Images and Video

IEEE Transactions on Pattern Analysis and Machine Intelligence
VLSI Implementation of Fuzzy Adaptive Resonance and Learning Vector Quantization

Analog Integrated Circuits and Signal Processing
A VLSI Architecture for Fast Clustering with Fuzzy ART Neural Networks

NICROSP '96 Proceedings of the 1996 International Workshop on Neural Networks for Identification, Control, Robotics, and Signal/Image Processing (NICROSP '96)
Improved class prediction in DNA microarray gene expression data by unsupervised reduction of the dimensionality followed by supervised learning with a perceptron

Journal of VLSI Signal Processing Systems - Special issue on signal processing and neural networks for bioinformatics
Discriminatory mining of gene expression microarray data

Journal of VLSI Signal Processing Systems - Special issue on signal processing and neural networks for bioinformatics
Genetic sequence classification and its application to cross-species homology detection

Journal of VLSI Signal Processing Systems - Special issue on signal processing and neural networks for bioinformatics
A Computational Approach to Gene Expression Data Extraction and Analysis

Journal of VLSI Signal Processing Systems
Neural networks in astronomy

Neural Networks - 2003 Special issue: Neural network analysis of complex scientific data: Astronomy and geosciences
Hardware-driven adaptive k-means clustering for real-time video imaging

IEEE Transactions on Circuits and Systems for Video Technology
A fuzzy clustering neural networks (FCNs) system design methodology

IEEE Transactions on Neural Networks
An image representation algorithm compatible with neural-associative-processor-based hardware recognition systems

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Image feature separation is a crucial step for image segmentation in computer vision systems. One efficient and powerful approach is the unsupervised clustering of the resulting data set; however, it is a very computationally intensive task. This paper presents a high-performance architecture for unsupervised data clustering. This architecture is suitable for VLSI implementations. It exploits paradigms of massive connectivity like those inspired by neural networks, and parallelism and functionality integration that can be afforded by emerging nanometer semiconductor technologies. By utilizing a "global-quasi-systolic, local-hyper-connected" architectural approach, the hardware can process real-time DVD-quality video at the highest rate allowed by the MPEG-2 standard. The architecture is a realization of the histogram peak-climbing clustering algorithm, and it is the first special-purpose architecture that has been proposed for this important problem. The architecture has also been prototyped using a Xilinx field programmable gate array (FPGA) development environment. Although this paper discusses a computer vision application, the architecture presented can be utilized in the acceleration of the clustering process of any type of high-dimensionality data.