Highly accurate and efficient cluster validation index engine using global separation and local dispersion architecture for adaptive image clustering systems

This paper presents a novel cluster validity index (CVI) engine based on global separation and local dispersion (GSLD) used to improve the accuracy and calculation efficiency of adaptive image clustering systems. The proposed GSLD engine can efficiently improve upon traditional GSLD calculation speed by making full leverage of temporary computation results obtained during the image clustering process itself. The CVI large-scale integrated (LSI) engine, designed with 55 nm CMOS technology, successfully achieves a 200 MHz GSLD calculation rate within 268 clocks using 8-bit data precision. In addition, by comparing various conventional CVI methods, the proposed CVI engine’s superiority is demonstrated by the deployment of real-life images and complex artificial datasets with different sizes, densities, and even overlaps. The experimental result reveals that the GSLD architecture’s computational complexity is reduced by 88.9% compared with the conventional variance ratio criterion (VRC) CVI and general GSLD calculation.

[1]  Jana Reinhard,et al.  Textures A Photographic Album For Artists And Designers , 2016 .

[2]  Ian F. C. Smith,et al.  A comprehensive validity index for clustering , 2008, Intell. Data Anal..

[3]  T. Endoh,et al.  FPGA Implementation of Real-Time Pedestrian Detection Using Normalization-Based Validation of Adaptive Features Clustering , 2020, IEEE Transactions on Vehicular Technology.

[4]  T. Caliński,et al.  A dendrite method for cluster analysis , 1974 .

[5]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Teuvo Kohonen,et al.  The self-organizing map , 1990 .

[7]  Yitao Ma,et al.  Real-Time Very Large-Scale Integration Recognition System with an On-Chip Adaptive K-Means Learning Algorithm (Special Issue : Solid State Devices and Materials) , 2013 .

[8]  Yitao Ma,et al.  A Binary-Tree Hierarchical Multiple-Chip Architecture for Real-Time Large-Scale Learning Processor Systems , 2010 .

[9]  Ujjwal Maulik,et al.  Performance Evaluation of Some Clustering Algorithms and Validity Indices , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Ricardo J. G. B. Campello,et al.  Relative clustering validity criteria: A comparative overview , 2010, Stat. Anal. Data Min..

[11]  Ricardo J. G. B. Campello,et al.  Relative clustering validity criteria: A comparative overview , 2010 .

[12]  G. W. Milligan,et al.  An examination of procedures for determining the number of clusters in a data set , 1985 .

[13]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Tao Li,et al.  Normalization-Based Validity Index of Adaptive K-Means Clustering for Multi-Solution Application , 2020, IEEE Access.

[15]  Olatz Arbelaitz,et al.  An extensive comparative study of cluster validity indices , 2013, Pattern Recognit..

[16]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[17]  Matti Pietikäinen,et al.  Multiresolution Gray-Scale and Rotation Invariant Texture Classification with Local Binary Patterns , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Donald C. Wunsch,et al.  A Comparison Study of Validity Indices on Swarm-Intelligence-Based Clustering , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[19]  J. C. Dunn,et al.  A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters , 1973 .

[20]  Liang-Gee Chen,et al.  Tera-Scale Performance Machine Learning SoC (MLSoC) With Dual Stream Processor Architecture for Multimedia Content Analysis , 2009, IEEE Journal of Solid-State Circuits.