An efficient FPGA implementation of Gaussian mixture models-based classifier using distributed arithmetic

被引:16
|
作者
Shi, Minghua [1 ]
Bermak, A. [1 ]
Chandrasekaran, S. [2 ]
Amira, A. [2 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Elect & Elect Engn, Clear Water Bay, Kowloon, Hong Kong, Peoples R China
[2] Brunel Univ, Sch Engn & Design, Uxbridge UB8 3PH, Middx, England
关键词
D O I
10.1109/ICECS.2006.379695
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Gaussian Mixture Models (GMM)-based classifiers have shown increased attention in many pattern recognition applications. Improved performances have been demonstrated in many applications but using such classifiers can require large storage and complex processing units due to exponential calculations and large number of coefficients involved. This poses a serious problem for portable real-time pattern recognition applications. In this paper, first the performance of GMM and its hardware complexity are analyzed and compared with a number of benchmark algorithms. Next, an efficient digital hardware implementation based on Distributed Arithmetic (DA) is proposed. A novel exponential calculation circuit based on linear piecewise approximation is also developed to reduce hardware complexity. Implementation is carried out on the Celoxica-RC1000 board equipped with the Virtex-E FPGA. Maximum optimization has been achieved by means of manual placement and routing in order to achieve a compact core footprint. A detailed evaluation of the performance metrics of the GMM core is also presented.
引用
收藏
页码:1276 / +
页数:2
相关论文
共 50 条
  • [41] VLSI Implementation of Throughput Efficient Distributed Arithmetic Based LMS Adaptive Filter
    Khan, Mohd. Tasleem
    Ahamed, Shaik Rafi
    VLSI DESIGN AND TEST, 2017, 711 : 24 - 35
  • [42] AN EFFICIENT ADAPTIVE ARITHMETIC CODING FOR BLOCK-BASED LOSSLESS IMAGE COMPRESSION USING MIXTURE MODELS
    Masmoudi, Atef
    Masmoudi, Afif
    Puech, William
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 5646 - 5650
  • [43] Efficient greedy learning of Gaussian mixture models
    Verbeek, JJ
    Vlassis, N
    Kröse, B
    NEURAL COMPUTATION, 2003, 15 (02) : 469 - 485
  • [44] Low power FIR filter FPGA implementation based on distributed arithmetic and residue number system
    Wang, W
    Swamy, MNS
    Ahmad, MO
    PROCEEDINGS OF THE 44TH IEEE 2001 MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 2001, : 102 - 105
  • [45] A novel high performance distributed arithmetic adaptive filter implementation on an FPGA
    Allred, DJ
    Yoo, HJ
    Krishnan, V
    Huang, W
    Anderson, DV
    2004 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL V, PROCEEDINGS: DESIGN AND IMPLEMENTATION OF SIGNAL PROCESSING SYSTEMS INDUSTRY TECHNOLOGY TRACKS MACHINE LEARNING FOR SIGNAL PROCESSING MULTIMEDIA SIGNAL PROCESSING SIGNAL PROCESSING FOR EDUCATION, 2004, : 161 - 164
  • [46] Block RAM versus distributed RAM implementation of SVM classifier on FPGA
    Fazakas, Albert
    Neag, Marius
    Festila, Lelia
    2006 INTERNATIONAL CONFERENCE ON APPLIED ELECTRONICS, 2006, : 43 - +
  • [47] FPGA based Optimized Decimator using Distributed Arithmetic Algorithm for Wireless Applications
    Singh, Lajwanti
    Geetanjali
    Mehra, Rajesh
    2021 6TH INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2021,
  • [48] Distributed Depth Video Coding Based on Compressive Sensing and Gaussian Mixture Models
    Wang, Kang
    Lan, Xuguang
    Feng, Chuzhen
    2018 CHINESE AUTOMATION CONGRESS (CAC), 2018, : 396 - 400
  • [49] A distributed particle-PHD filter using arithmetic-average fusion of Gaussian mixture parameters
    Li, Tiancheng
    Hlawatsch, Franz
    INFORMATION FUSION, 2021, 73 : 111 - 124
  • [50] GPGPU Implementation of Variational Bayesian Gaussian Mixture Models
    Nishimoto, Hiroki
    Zhang, Renyuan
    Nakashima, Yasuhiko
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2022, E105D (03) : 611 - 622