以去浮點數實現GMM之研究

Investigation of Fixed-Point Implementation of GMM

黃智偉(Chih-Wei Huang)

指導教授 ： 莊仁輝

國立交通大學/資訊學院/資訊學院資訊學程/碩士(2011年)

https://doi.org/10.6842/NCTU.2011.01030

摘要

本論文的主要研究內容，為將GMM(Gaussian Mixture Modeling)演算法中的參數及其運算過程中的變數去浮點數化，此為演算法硬體化之前或應用在嵌入式系統中所必須做。在PC上實作不同資料格式的GMM演算法，並將其參數去浮點數化後，比較其去浮點數化前後的影像處理速度、記憶體使用的大小及前景物件辨識的準確度。提出一個參數的資料格式，可以維持高準確度，並有效降低記憶體的使用量。將GMM演算法中的參數去浮點數化後，除了可以提高日後硬體化實作開發的速度，並可大量降低記憶體的使用量。

關鍵字

高斯混合模型 ； 去浮點數 ； 硬體化

並列摘要

The goal of this thesis is investigation of Fixed-Point implementation of GMM (Gaussian Mixture Modeling). It must be done before hardware implementation or porting to embedded system. We implement it for several data types of GMM in PC and Fixed-Point parameters of GMM then compare its speed of image processing, memory size and recognition precision of foreground objects with the result after Fixed-Point. We provide a data type of parameters that can keep high precision and down size memory. After Fixed-Point implementation of GMM, it can save developing time and a lot memory when implementing the hardware of GMM or porting GMM to embedded system.

並列關鍵字

GMM ； Gaussian Mixture Modeling ； Fixed-Point

參考文獻

[1] Lianqiang Niu, “A Moving Objects Detection Algorithm Based on Improved Background Subtraction,” in Proceedings of International Conference on Intelligent Systems Design and Applications, Volume 3, pp. 604 – 607, 2008.

[2] Qi Zang and Reinhard Klette, “Robust Background Subtraction and

Maintenance,” in Proceedings of the 17th International Conference on Pattern Recognition, Volume 2, pp. 90 – 93, 2004.

“Background Modeling and Background Subtraction Performance for Object Detection,” in Proceedings of International Colloquium on Signal Processing and Its Applications, pp. 1 – 6, 2010.

[5] Jian Cheng, Jie Yang, Yue Zhou, and Yingying Cui, “Flexible Background Mixture Models for Foreground Segmentation,” Image and Vision Computing, Volume 24, pp. 473 – 482, 2006.