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

[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.
[2] Gary R. and Santa Clara, “Computer Vision Face Tracking for Use in a Perceptual User Interface,” Intel Technology Journal, vol.2, pp. 9-15, 1998.
[3] 吳怡明(98年)，手勢辨識應用於遙控音樂播放系統，國立台灣科技大學電機工程系碩士論文。
[4] 洪兆欣(95年)，以軌跡辨識為基礎之手勢辨識系統，國立中央大學資訊工程研究所碩士論文。
[5] 陳奕豪(99年)，基於人臉追蹤之人機介面，義守大學資訊工程研究所碩士論文。
[6] 劉東樺(98年)，以適應性膚色偵測與動態歷史歸機影像為基礎之即時手勢辨識系統，大同大學資訊工程研究所碩士論文。
[7] Ishfaq Ahmad, Weiquo Zheng, Jiancong Luo and Ming Liou, “A Fast Adaptive Motion Estimation Algorithm,” IEEE Transaction on Circuits and Systems For Video Technology, vol.16, no.3, Mar. 2006.
[8] Berthold K.P. Horn and Brian G. Schunck, “Determining Optical Flow,” Artificial Intelligence, vol. 17, pp. 185-203, 1981.
[9] Philippe Thevenaz, Thierry Blu and Michael Unser, “Interpolation Revisited,” IEEE Transactions on Medical Image, vol. 19, pp. 739-755, Jul. 2000.
[10] Gary Bradski and Adrian Kaehler, Learning OpenCV, O'Reilly Media, 1rd Edition, Sep. 2008.
[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.
[12] Changchang Wu, Friedrich Fraundorfer, Jan-Michael Frahm, Jack Snoeyink and Marc Pollefeys, “Image Localization in Satellite Imagery with Feature-Based Indexing,” The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Science. vol.37, pp.197-202, 2008.
[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.
[14] Bruce D. Lucas and Takeo Kanade, “An iterative image registration technique whit an application to stereo vision,” International Joint Conference on Artificial Intelligence, vol.2, pp. 674-679, 1981.
[15] Zoltan Prohaszka, “Some Improvements to the Lucas-Kanade Optical Flow Detector in Motion Tracking,” Serbian-Hungarian Joint Symposium on Intelligent Systems, pp. 503-512, 2006.
[16] Andres Bruhn, Joachim Weickert and Christoph Schnorr, “Lucas/Kanade Meets Horn/ Schunck: Combining Local and Global Optical Flow Methods,” Internation Journal of Computer Vision, vol.61, pp. 211-231, 2005.
[17] Lorenz Gerstmayr, An Improvement of the Lucas-Kanade Optical-Flow Algorithm for every Circumstance, Computer Engineering Group Faculty of Technology University of Bielefeld, Jun. 2008.
[18] R. C. Gonzalez and R. E. Woods, Digital Image Processing, Prentice Hall, 3rd Edition, 2008.
[19] Peter J. Ashenden, An Embedded Systems Approach Using VHDL, 2008.
[20] 鄭信源(2003年出版，儒林圖書) Verilog硬體描述語言數位電路設計實務。
[21] 林灶生(2008年出版，全華圖書) Verilog FPGA晶片設計。
[22] Altera 多媒體發展平台DE2-70網址，URL:http://university.altera.com/materials/boards/
[23] 友晶科技網址，URL:http://www.terasic.com.tw/
[24] Terasic, TRDB_D5M_UserGuide, Document Version 1.0, 2008.
[25] Terasic, TRDB_LTM_UserGuide, Document Version 1.22, 2007.
[26] Pramod Chandraiah, Hans Gunar Schirner, Nirupama Srinivas and Rainer Doemer, System-On Chip Modeling and Design, CECS Technical Report, Jun. 2004.
[27] Udaya Kamath and Rajita Kaundin, System-on-Chip Designs Strategy for Success, Wipro Technologies, Jun. 2001.
[28] Tianguang Zhang, Haiyan Wu and Alexander Borst, “An FPGA Implementation of Insect-Inspired Motion Detector for High-Speed Vision Systems,” IEEE International Conference on Robotics and Automation, vol.52, pp. 335-340, May. 2008.
[29] Javier Diaz, Eduardo Ros, Francisco Pelayo, Eva M. Ortigosa, and Sonia Mota, “FPGA-Based Real-Time Optical-Flow System,” IEEE Transaction on Circuits and Systems For Video Technology, vol.16, pp. 274-279, Feb. 2006.
[30] Zhaoyi Wei, Dah-Jye Lee and Brent E. Nelson, “FPGA-based Real-time Optical Flow Algorithm Design and Implementation,” Journal of Multimedia, vol.2, no.5, pp.38-45, Sep. 2007.
[31] Kumara Ratnayake and Aishy Amer, “An FPGA-Based Implementation of Spatio-Temporal Object Segmentation,” IEEE International Conference on Image Processing, vol.1, pp. 3265-3268, Oct. 2006.