跳到主要內容

簡易檢索 / 詳目顯示

研究生: 王孝瑀
Hsiao-Yu Wang
論文名稱: 動態影像追蹤系統之研製
Design and Implementation of Dynamic Image Tracking Systems
指導教授: 鍾鴻源
Hung-Yuan Chung
口試委員:
學位類別: 碩士
Master
系所名稱: 資訊電機學院 - 電機工程學系
Department of Electrical Engineering
畢業學年度: 99
語文別: 英文
論文頁數: 82
中文關鍵詞: 模糊控制移動物體景深
外文關鍵詞: fuzzy control, depth, motion detection
相關次數: 點閱:22下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 活動在生活中是不可或缺的,如果沒有活動就是失去了生活。當我們在活動時各
    種不同的移動又該如何被發現呢?
    移動物體的偵測是一個變因很多的困難課題。對於我們人類要辨別出一個移動物體
    在何方並不困難,因為我們都擁有銳利的雙眼,我們看到的世界都是三維世界並且我們
    可以透過聰明的大腦來估測每個不同的移動物體大概離我們的方位和距離。但是我們如
    何縮短機器科學和聰明的人類之間的差異呢?如果可以縮短之間的差異我們就能建構出
    一套自動化系統有效的偵測到移動物體。所以本文將針對移動中物體-自製機器鼠,由動
    態的立體視覺攝影機(stereo vision system)擷取影像,提出一套以改良型鑽石演算法
    為基礎的影像處理追蹤系統,並用模糊控制對即時影像做出正確追蹤。


    Motion is the fundamental of life. No life if no motion. How can be the motion
    discovered?
    Motion detection is a very difficult problem for solving. It’s not a big problem for human
    and animals to solve whether there is or not motion in an observed scene because of their
    natural ability to see in 3D and to analysis the environment using the potential of their brain.
    Therefore, the problem is that we cannot create a system, which is similar to psycho
    physiological parameters of human beings vision. What we can do is to shorten the distance
    between the ability of human and a technical system, which will be able to discover motion in
    a scene like human beings, approximately. The purpose of this conference is to create
    functional and faster models for the robotic rat motion detection with modified diamond
    search using binocular stereo vision. Using binocular stereo vision with improved diamond
    search algorithm and frame subtraction to detect out the rat motion and track it in automatic
    fuzzy control.

    ABSTRACT CONTENTS ………………………………………………i LIST OF FIGURES …………………………………………………………iv LIST OF TABLES………………………………………vii CHAPTER 1 INTRODUCTION ………………………………1 1.1 Motivation ………………………………1 1.2 Literature of Related Work …………2 1.3 System Overview ………………………4 1.4 Thesis Organization …………………5 CHAPTER 2 SYSTEM DESCRIPTION…………………………6 2.1 Wheeled Mobile robot…………………9 2.2 Rat Robot………………………………13 2.3 Image Device…………………………19 CHAPTER 3 MOTION DETECTION PROCESSING………………20 3.1 Image Pre-processing……………………20 3.2 Frame Difference…………………………22 3.3 Improved Searching Algorithm…………23 3.3.1 Global Motion Compensation ……… 24 3.3.2 The Dynamic Threshold……………… 27 3.3.3 The Prediction of Motion Vector… 28 CHAPTER 4 STEREO VISION SYSTEM………………………34 4.1 Knowledge of Stereo Images …………34 4.2 Calibration Principles……………… 35 4.3 Geometric Camera Model……………… 43 4.3.1 Focal Length of Camera…………… 44 4.3.2 Perspective Projection…………… 44 CHAPTER 5 FUZZY CONTROL ………………………………………49 5.1 Introduction to Fuzzy Control Concepts …… 49 5.2 Proposed Fuzzy Control Systems for Tracking… 54 5.3 Parameters for Proposed Fuzzy Control Systems 56 CHAPTER 6 EXPERIMENTAL RESULTS AND DISCUSSIONS ……61 6.1 Development Platform ………………………61 6.2 Performance Results of Stereo System… 62 6.3 Experiment Results of Tracking System 63 CHAPTER 7 CONCLUSIONS AND RECOMMENDATIONS …………78 REFERENCES ……………………………………………………79 LIST OF PUBLICATIONS ……………………………………82

    REFERENCES
    [1] L. Yang, K. Yu, Jiang Li, and S. Li, “An effective variable block-size early termination
    algorithm for h.264 video coding,” IEEE Trans. on Circuits and systems for video
    technology, Vol.15, no. 6, pp. 118-121, June 2005.
    [2] S. Zhu and K.K. Ma, “A new diamond search algorithm for fast block matching motion
    estimation,” IEEE Trans. Image Processing, Vol. 9, pp. 287-290, Feb. 2007.
    [3] J. Kim and R. Park, “A fast feature-based block matching algorithm using integral
    projections,” IEEE Jour. Sel. Areas in Comm., Vol.10, no.5, pp. 968-971, Jun. 1992.
    [4] A. Chang, O.C. Au, Y. M. Yeung, “A Novel Approach to Fast Multi-Block Motion
    Estimation For H.264 Video Coding,” Multimedia and Expo, 2003. ICME ''03.
    Proceedings. 2003 International Conference on Multimedia, Vol.1, pp.105- 108, July
    2003.
    [5] R. Li, B. Zeng, and M. L. Liou, “A new three-step search algorithm for block motion
    estimation,” IEEE Trans. Circuits Syst. Video Technol., Vol. 4, pp. 438–442, Aug. 1994.
    [6] Z. Ce, L. Xiao, L.P. Chau, K.P. Lim, H.A. Ang, , C.Y. Ong, “A novel hexagon-based
    search algorithm for fast block motion estimation,” IEEE Trans. Circuits. Syst. Video.
    Technol., Vol.12, pp. 349–355, Jun. 2002.
    [7] T. Sappasitwong and S. Aramvith, “Adaptive asymmetric diamond search algorithm for
    block-based motion estimation,” International Conference on Digital Signal Processing,
    Vol.2, pp.1–3, July 2002.
    [8] J. Arai, H. Hoshino, M. Okui, and F. Okano, “Effects of focusing on the resolution
    characteristics of integral photography,”J. Opt. Soc. Am. A, Vol.20, pp. 996-1004, June
    2003.
    [9] F. Okano, M. Kawakita, J. Arai, H. Sasaki, T. Yamashita, M. Sato, K. Suehiro, and Y.
    Haino, “Three-dimensional integral television using extremely high-resolution video
    system with 4000 scanning lines,” Proc. of SPIE, Vol.6778, pp. 1- 13 , Feb. 2007.
    [10] L.A. Zadeh, “Fuzzy Sets,” Inform. Control, Vol.8, pp. 338-353, May 1965.
    [11] Y. Nie and K.-K. Ma, “Adaptive rood pattern search for fast block-matching motion
    estimation,” IEEE Trans. Image Processing, Vol.11, pp. 1442-1449, Dec. 2002.
    [12] A. Tourapis, O. C. Au, and M. L. Liou, “Highly efficient predictive zonal algorithm for
    fast block-matching motion estimation,” IEEE Trans. Circuits Syst. Video Technol.,
    Vol.12, pp. 934-947, Oct. 2002.
    [13] X. Yi, L. Nam, “Rapid block-matching motion estimation using modified diamond
    search algorithm,” IEEE Trans. Circuits. System, Vol.6, pp. 5489–5492, Dec. 2005.
    [14] http://www.vision.caltech.edu/bouguetj/calib_doc/index.html.
    [15] Y.T. Wang, “The implementation of a Real-Time Object Estimating System Using the
    Binocular Stereo Vision Based on DSP,” Institute of Electrical Engineering NTUST,
    Thesis, Jun. 2007.
    [16] W.J. Wang, Understanding Fuzzy, 3rd edition, Chuan Hua publishing company, Taipei,
    Mar. 2006.
    [17] C.W. Lam, L.M. Po, C.H. Chung, “A novel cross-diamond search algorithm for fast
    block motion,” IEEE. Trans. Circuits. Syst. Video. Technology, Vol.12, pp.1168–1177,
    Nov. 2002.
    [18] B.G. Kim, S.K. Song, P.S. Mah, “Enhanced block motion estimation based on
    distortion-directional search patterns,” Pattern Recognition Lett., Vol.27, pp. 25– 35, Jun.
    2006.
    [19] H.Y. Wang, S.S. Yu, “An Iterative Based Novel Multi-Nucleus Detection Scheme for
    Protozoan Parasite Microscopic Images,” IJICIC Computing, Information and Control
    Vol.5, pp. 1446–1452, Nov. 2009.
    [20] K.C. Koh and H.S. Cho, “A smooth path tracking algorithm for wheeled mobile robots
    with dynamic constraints,” Journal of Intelligent and Robotic Systems, Vol.24, pp.
    367–385, Sep. 1999.
    [21] L. Luo, C. Zou and X. Gao, “A New Prediction Search Algorithm for Block Motion
    Estimation in Video Coding,” IEEE Trans. Consumer Electronics, Vol.43, No. 1, pp.43-48,
    Feb. 1997.

    QR CODE
    :::