簡易檢索 / 詳目顯示

研究生: 朱永青
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
論文種類: 學術論文
相關次數: 點閱:344下載: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.

    表目錄 vi 圖目錄 vii 第一章 緒論 1 1.1研究背景與動機 1 1.2 論文架構 3 第二章 混合型多目標物體追蹤演算法 5 2.1 粒子群聚最佳化法 5 2.2 粒子濾波器 8 2.3 競爭選取法 11 2.4 混合型多目標追蹤演算法 12 第三章 軟硬體協同設計方法 14 3.1 多主從系統架構 14 3.2 Master端與Slave端設計介紹 16 3.2.1 Slave端設計 16 3.2.2 Master端設計 19 第四章 軟硬體協同設計平台 24 4.1 DE2-70多媒體開發平台 24 4.2 D5M擷取模組 27 4.2.1 D5M擷取模組腳位說明 29 4.2.2 D5M影像擷取格式 29 4.2.3 D5M擷取模組訊號時序圖 32 4.3 LTM觸碰面板模組 33 4.3.1 LTM顯示模組腳位說明 35 4.3.2 LTM顯示模組訊號時序圖 37 第五章 軟硬體協同設計之混合型多目標追蹤演算法 39 5.1 混合型多目標追蹤之硬體加速器 39 5.1.1 初始化模組 41 5.1.2 PSO粒子更新模組 43 5.1.3 PF粒子更新模組 46 5.1.4 權重計算模組 48 5.2 其他應用模組 52 5.2.1 隨機亂數模組 52 5.2.2 RAM 53 5.2.3 FIFO暫存器 54 5.2.4 狀態控制器 55 第六章 混合型演算法於多目標物體追蹤之硬體架構 57 6.1 CMOS影像擷取 59 6.2 影像追蹤 60 6.3 LTM影像顯示 61 第七章 實驗結果 62 7.1 軟體設計之多目標物體追蹤模擬結果 62 7.1.1 PSO與PF搜尋速度 63 7.1.2 PSO與PF追蹤性能 64 7.2 軟硬體協同設計之混合型多目標物體追蹤實驗結果 66 7.3 實際應用於多目標物體追蹤之實驗結果 68 第八章 結論與未來研究方向 71 8.1 結論 71 8.2 未來展望 72 參考文獻 73

    [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.

    QR CODE