基於FPGA之單移動目標物 歷史軌跡方向即時辨識系統

FPGA-Based Architecture for Moving Direction Recognition of a Target Object Using Historical Trajectories

劉韋辰(weichen Liu)

指導教授 ： 許陳鑑

國立臺灣師範大學/科技學院/應用電子科技學系/碩士(2011年)

摘要

本論文主要係利用FPGA晶片及CMOS影像感測器裝置，實現一具有視覺方向感測認知之嵌入式智慧型系統，作法上係以單移動目標物歷史軌跡方向辨識為基礎，提出一種類似於人類視覺隱含有時間概念的演算方式，利用在不同時階(Time-Scale)所紀錄之物體移動所造成的歷史軌跡(Historical Trajectories)，完成移動方向辨識計算，實驗結果證明本方法具有足夠的精確度，可以達成利用視覺指令控制人機介面在應用上的需求。論文整體架構大致上可分為：(1)以軟體實現整個辨識系統的演算法、(2)將系統實現於Altera FPGA開發版之晶片設計，希望藉由優異的演算方式，突顯其利於實現於嵌入式裝置的優勢。

關鍵字

電腦視覺 ； 光流 ； 移動估測 ； 歷史軌跡 ； FPGA

並列摘要

The purpose of this paper is to implement a vision-based embedded system of a moving-direction recognition system using FPGA chip and CMOS image sensor. Based on historical trajectories of a single moving object, an algorithm to recognize the moving direction of the object is proposed in this thesis similar to the concept of time scale of human vision, where historical trajectories of the object in different time scale are recorded to determine the moving direction. Experimental shows that this method achieves a good level of accuracy for various embedded applications in controlling human-machine interfaces. The architecture of the thesis can be divided into two parts: (1) Simulate the proposed algorithm by software. (2) Implement the algorithm on Altera FPGA development board.

並列關鍵字

Computer Vision ； Optical Flow ； Motion Estimation ； Historical Trajectories ； FPGA

參考文獻

[1] Karl Schwerdt and James L. Crowly, “Robus Face Tracking using Color,” IEEE International Conference on Automatic Face and Gesture Recognition, vol.26, pp. 90-95, Jun. 2000.

[4] 洪兆欣(95年)，以軌跡辨識為基礎之手勢辨識系統，國立中央大學資訊工程研究所碩士論文。

[6] 劉東樺(98年)，以適應性膚色偵測與動態歷史歸機影像為基礎之即時手勢辨識系統，大同大學資訊工程研究所碩士論文。

[11] Daniel Ashlock, Eun-Youn Kim and Wendy Ashlock, “Fingerprint Analysis of the Noisy Prisoner’s Dilemma,” IEEE Congress on Evolutionary Computation, vol. 1, pp. 41-48, Sep. 2007.

[13] Fukunaga, Keinosuke, Larry D. Hostetler, “The Estimation of the Gradient of a Density Function, with Applications in Pattern Recognition,” IEEE Transactions on Information Theory, vol.21, no.1, pp.32-40, 1975.