本文提出了一種混合型即時影像多目標物體追蹤系統，結合粒子群聚最佳化法(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.