Hardware-driven adaptive k-means clustering for real-time video imaging

被引：20
|
作者：
Maliatski, B [1 ]
Yadid-Pecht, O [1 ]
机构：
[1] Ben Gurion Univ Negev, VLSI Syst Ctr, IL-84105 Beer Sheva, Israel
来源：
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY | 2005年 / 15卷 / 01期
关键词：
clustering; image processing; VLSI;
D O I：
10.1109/TCSVT.2004.839977
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A new adaptive k-means clustering algorithm for real-time video imaging is presented. In the proposed solution, a weighted contribution of both pixel intensity and distance between the pixels is used for cluster identification. The weight adaptation of each parameter reduces the computation complexity and makes it possible to implement the algorithm in hardware. The algorithm is designed for real-time video imaging in a VLSI implementation. It was implemented with 15 kgates and maximum clock rate of 80 MHz. Simulation results prove that a QCIF image could be handled in 15 Vs.
引用
收藏
页码：164 / 166
页数：3
相关论文
共 50 条
  • [31] Video Classification Based On the Improved K-Means Clustering Algorithm
    Peng, Taile
    Zhang, Zhen
    Shen, Ke
    Jiang, Tao
    [J]. 2019 5TH INTERNATIONAL CONFERENCE ON ENVIRONMENTAL SCIENCE AND MATERIAL APPLICATION, 2020, 440
  • [32] An Application of K-Means Clustering for Improving Video Text Detection
    Aradhya, V. N. Manjunath
    Pavithra, M. S.
    [J]. INTELLIGENT INFORMATICS, 2013, 182 : 41 - +
  • [33] Hyperspectral images clustering on reconfigurable hardware using the K-MEANS algorithm
    da S, AG
    Frery, AC
    de Araújo, CC
    Alice, H
    Cerqueira, J
    Loureiro, JA
    de Lima, ME
    Oliveira, MDS
    Horta, MM
    [J]. 16TH SYMPOSIUM ON INTEGRATED CIRCUITS AND SYSTEMS DESIGN, SBCCI 2003, PROCEEDINGS, 2003, : 99 - 104
  • [34] Time series k-means: A new k-means type smooth subspace clustering for time series data
    Huang, Xiaohui
    Ye, Yunming
    Xiong, Liyan
    Lau, Raymond Y. K.
    Jiang, Nan
    Wang, Shaokai
    [J]. INFORMATION SCIENCES, 2016, 367 : 1 - 13
  • [35] A Novel Hybrid Algorithm Based on K-Means and Evolutionary Computations for Real Time Clustering
    Mansouri, Taha
    Ravasan, Ahad Zare
    Gholamian, Mohammad Reza
    [J]. INTERNATIONAL JOURNAL OF DATA WAREHOUSING AND MINING, 2014, 10 (03) : 1 - 14
  • [36] K-Means Clustering Based on Self-adaptive Weight
    Zhang, Yuzhu
    Shi, Hualin
    Zhang, Damin
    [J]. PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1540 - 1544
  • [37] K-Means clustering with adaptive threshold for segmentation of hand images
    Trivedi, Sheifalee
    Nandwana, Bhumika
    Khunteta, Dinesh Kumar
    Narayan, Satya
    [J]. 2017 7TH INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS AND NETWORK TECHNOLOGIES (CSNT), 2017, : 183 - 187
  • [38] Adaptive classifier based on K-means clustering and dynamic programming
    Navarro, A
    Allen, CR
    [J]. DOCUMENT RECOGNITION IV, 1997, 3027 : 31 - 38
  • [39] Federated K-Means Clustering for Adaptive OFDM-IM
    Wu, Xueyu
    Tyrrell, Andy M.
    Ko, Youngwook
    [J]. IEEE COMMUNICATIONS LETTERS, 2023, 27 (10) : 2648 - 2651
  • [40] Online K-Means Clustering With Adaptive Dual Cost Functions
    Sharma, Priti
    Sharma, Amit
    [J]. 2017 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING, INSTRUMENTATION AND CONTROL TECHNOLOGIES (ICICICT), 2017, : 793 - 799
12345