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