研究生: |
朱永青 Yung-Ching Chu |
---|---|
論文名稱: |
以軟硬體協同設計之混合型即時影像多目標物體追蹤系統 Hardware/Software Co-design of a Hybrid Multiple-Object Tracking System Based on Particle Filter and Particle Swarm Optimization |
指導教授: |
許陳鑑
Hsu, Chen-Chien |
學位類別: |
碩士 Master |
系所名稱: |
電機工程學系 Department of Electrical Engineering |
論文出版年: | 2014 |
畢業學年度: | 102 |
語文別: | 中文 |
論文頁數: | 75 |
中文關鍵詞: | 多目標物體追蹤 、可程式規劃系統晶片 、粒子群聚最佳化法 、粒子濾波器 |
英文關鍵詞: | Multiple-object tracking, System on a Programmable Chip (SOPC), Particle Swarm Optimization, Particle Filter |
論文種類: | 學術論文 |
相關次數: | 點閱:289 下載:22 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本文提出了一種混合型即時影像多目標物體追蹤系統,結合粒子群聚最佳化法(Particle Swarm Optimization, PSO)與粒子濾波器(Particle Filter, PF)兩種演算法之優點,以提升多目標物體追蹤的性能。並且在可程式規劃系統晶片(System On a Programmable Chip, SOPC)之架構下,利用FPGA(Field Programmable Gate Array)的硬體電路,將此混合型演算法以軟硬體協同設計(HW/SW Co-design)之方式實現出來。此方式不僅可以達到硬體加速的功能,還能有彈性地設計整個電路,當軟體部分驗證完成後,即可以全硬體方式實現整個多目標物體追蹤系統,進一步提升整體系統的效能。
This thesis presents a hybrid algorithm incorporating Particle Swarm Optimization (PSO) and Particle Filter (PF) for multiple-object tracking to improve the system performance. Based on the System on a Programmable Chip (SOPC) technique, we use hardware/software (HW/SW) co-design method to implement the hybrid algorithm on the FPGA circuit. As a result, the tracking efficiency can be greatly improved, while maintaining design flexibility for various applications. To further improve the performance of the multiple-object tracking system, full hardware implementation of the tracking system can be realized once the prototype testing of the system is completed.
[1] Shinya Yamamoto, Yasushi Mae, Yoshiaki Shirai, and Jun Miura, “Realtime multiple object tracking based on optical flows,” Proc. IEEE International conference on Robotics and Automation, Nagoya, Japan, May 21-27, 1995, Vol. 3, pp. 2328-2333.
[2] 丁士翔,以時空為基礎之移動物體追尋,國立中山大學機械與機電工程學系碩士班碩士論文(指導教授:程啟正),2008。
[3] Valtteri Takala and Matti Pietikainen, “Multi-Object Tracking Using Color, Texture and Motion,” Proc. IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, June 17-22, 2007, pp. 1-7.
[4] C. Beyan and A. Temizel, “Adaptive mean-shift for automated multi object tracking,” IET Computer Vision, Vol. 6, no. 1, pp. 1-12, January 2012.
[5] Xiaoqin Zhang, Weiming Hu, Wei Li, WeiQu, and Steve Maybank, “Multiple Object Tracking Via Species-Based Particle Swarm Optimization,” IEEE Transactions on Circuits and System for Video Technology, Vol. 20, no. 11, pp. 1590- 1602, Nov. 2010.
[6] J. Sherrah, B. Ristic, and N.J. Redding, “Particle filter to track multiple people for visual surveillance,” IET Computer Vision, Vol. 5, no. 4, pp. 192-200, July 2011.
[7] J. Kennedy and R. Eberhart, “Particle Swarm Optimization,” Proc. IEEE Int. Conf. Neural Network, Piscataway, 1995, pp. 1942-1948.
[8] C.H. Chen and M.C. Yan, “PSO-Based Multiple People Tracking,” Communications in Computer and Information Science, Vol. 166, pp. 267-276, 2011.
[9] Chen-Chien Hsu and Guo-Tang Dai, “Multiple Object Tracking Using Particle Swarm Optimization,” 2012 International Conference on Image, Signal and Vision Computing, Oslo, Norway, Aug. 13-14, 2012, pp. 41-44.
[10] Y. C. Ho and R. C. K. Lee, “A Bayesian approach to problems in stochastic estimation and control,” IEEE Transactions on Automatic Control, vol. AC-9, pp. 333-339, 1964.
[11] J. H. Kotecha and P. M. Djuric, “Gaussian Particle Filtering,” IEEE Transactions on Signal Processing, vol. 51, no. 10, pp. 2592-2601, 2003.
[12] N. de Freitas, “Rao-Blackwellised particle filtering for fault diagnosis,” 2002 IEEE Aerospace Conference Proceedings, vol. 4, pp. 4-1767-4-1772.
[13] Y. Jin and F. Mokhtarian, “Variational Particle Filter for Multi-Object Tracking,” Proc. IEEE 11th International Conference on Computer Vision, Rio de Janeiro, Oct. 14-21, 2007, pp.1-8.
[14] C. Yang, R. Duraiswami, and L. Davias, “Fast multiple object tracking via a hierarchical particle filter,” Proc. Conference on Computer Vision, 2005, vol. 1, pp.212-219.
[15] 林玟玲,以軟硬體協同設計之混合型即時影像物體追蹤系統,淡江大學電機工程學系碩士班碩士論文(指導教授:易志孝),2011。
[16] Altera Corporation, SOPC Builder User Guide, 2003.
[17] Altera Corporation, Designing With Nios & SOPC Builder, 2003。
[18] Shih-An Li, Chen-Chien Hsu, Ching-Chang Wong, and Chia-Jun Yu, “Hardware/Software Co-design for Particle Swarm Optimization Algorithm,” submitted to Information Sciences, Aug. 15, 2009. (SCI)
[19] 李世安、翁仲緯、賴鈺婷、翁慶昌,“影像硬體加速器之設計”,2009 中華民國系統科學與工程研討會,淡江大學,2009年6月。
[20] Chen-Chien Hsu, Shih-An Li, and Wen-Ling Lin “Real-Time Object Tracking Based on Hardware/Software Co-design,” 2011 International conference on Service and Interactive Robotics (SIRCON 2011), Taichung, Taiwan, Dec. 20-21, 2011, pp. 167-170.
[21] Chen-Chien Hsu*, Shih-An Li, and Wen-Ling Lin, “Hardware/Software Co-design of Particle Filter and Its Application in Object Tracking,” Proceedings of the International Conference of System Science and Engineering 2011 (ICSSE 2011), Macao, June 8-10, 2011, pp. 87-91.
[22] 陳郁龍,改良連續蒙特卡羅法於視訊物件追蹤之研究,國立東華大學資訊工程學系碩士班碩士論文(指導教授:許陳鑑),2010。
[23] B. L. Miller and D. E. Goldberg, “Genetic algorithms, tournament selection, and the effects of noise,” Illinois Genetic Algorithms Laboratory Report, no. 95006, July 1995.
[24] 李世安,即時目標影像追蹤之SoPC設計,淡江大學電機工程學系博士班博士論文(指導教授:翁慶昌),2008。
[25] 王瑞斌,以軟硬體協同設計之粒子濾波器及其在影像追蹤之應用,淡江大學電機工程學系碩士班碩士論文(指導教授:許陳鑑),2010。
[26] Altera Corporation, Avalon Interface Specifications, Document Version 1.2, 2009.
[27] Altera Corporation, Avalon Interface Specifications, March 2008.
[28] Altera多媒體發展平台DE2-70網址,URL: http://www.altera.com/education/univ/materials/boards/de2-70/unv-de2-70-board
[29] Terasic Corporation, URL:http://www.terasic.com.tw/tw/
[30] Terasic Corporation, TRDB_D5M_UserGuide, Document Version 1.0, 2008.
[31] Terasic, THDB-D5M_Hardware specification, Document Version 1.0, 2008.
[32] Terasic, TRDB_LTM_User Manual, Document Version 1.4.1, 2011.