DocumentCode :
796783
Title :
An Efficient Digital VLSI Implementation of Gaussian Mixture Models-Based Classifier
Author :
Shi, Minghua ; Bermak, Amine
Author_Institution :
Electron. & Comput. Eng. Dept., Hong Kong Univ. of Sci. & Technol., Kowloon
Volume :
14
Issue :
9
fYear :
2006
Firstpage :
962
Lastpage :
974
Abstract :
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 a 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 is proposed. A number of design strategies are proposed in order to achieve the best possible tradeoffs between circuit complexity and real-time processing. First, a serial-parallel vector-matrix multiplier combined with an efficient pipelining technique is used. A novel exponential calculation circuit based on a linear piecewise approximation is proposed to reduce hardware complexity. The precision requirement of the GMM parameters in our classifier are also studied for various classification problems. The proposed hardware implementation features programmability and flexibility offering the possibility to use the proposed architecture for different applications with different topologies and precision requirements. To validate the proposed approach, a prototype was implemented in 0.25-mum CMOS technology and its operation was successfully tested for gas identification application
Keywords :
CMOS digital integrated circuits; Gaussian processes; VLSI; pattern classification; CMOS; GMM-based classifiers; Gaussian mixture models-based classifier; circuit complexity; design strategies; digital hardware implementation; efficient digital VLSI implementation; exponential calculation circuit; gas identification application; hardware complexity; linear piecewise approximation; pattern recognition; pipelining technique; programmability; real-time processing; serial-parallel vector-matrix multiplier; Algorithm design and analysis; CMOS technology; Circuits; Complexity theory; Hardware; Pattern recognition; Performance analysis; Pipeline processing; Topology; Very large scale integration; Digital VLSI architecture; GMM; pattern recognition; reconfigurable architecture;
fLanguage :
English
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-8210
Type :
jour
DOI :
10.1109/TVLSI.2006.884048
Filename :
1715329
Link To Document :
بازگشت