Title :
An Efficient FPGA Implementation of Gaussian Mixture Models-Based Classifier Using Distributed Arithmetic
Author :
Shi, Minghua ; Bermak, A. ; Chandrasekaran, S. ; Amira, A.
Author_Institution :
Hong Kong Univ. of Sci. & Technol., Kowloon
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 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.
Keywords :
Gaussian processes; distributed arithmetic; field programmable gate arrays; pattern classification; piecewise linear techniques; Celoxica-RC1000 board; FPGA implementation; Gaussian mixture models-based classifier; Virtex-E FPGA; benchmark algorithms; digital hardware implementation; distributed arithmetic; hardware complexity reduction; linear piecewise approximation; novel exponential calculation circuit; portable real-time pattern recognition; Application software; Costs; Design engineering; Digital arithmetic; Distributed computing; Field programmable gate arrays; Hardware; Pattern recognition; Performance analysis; Signal processing algorithms;
Conference_Titel :
Electronics, Circuits and Systems, 2006. ICECS '06. 13th IEEE International Conference on
Conference_Location :
Nice
Print_ISBN :
1-4244-0395-2
Electronic_ISBN :
1-4244-0395-2
DOI :
10.1109/ICECS.2006.379695