| 研究生: |
徐文忠 Hsu, Wen-Chung |
|---|---|
| 論文名稱: |
基於視覺之移動目標物位置預測與分類之研究 Vision-Based Position Prediction and Classification of Moving Objects |
| 指導教授: |
鄭銘揚
Cheng, rnMing-Yang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電機工程學系 Department of Electrical Engineering |
| 論文出版年: | 2005 |
| 畢業學年度: | 93 |
| 語文別: | 中文 |
| 論文頁數: | 81 |
| 中文關鍵詞: | 移動目標物分類 、多重影像特徵比對 、位置預測 |
| 外文關鍵詞: | position prediction, multi-cue matching, classification of moving objects |
| 相關次數: | 點閱:102 下載:5 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
中 文 摘 要
一般而言,視覺追蹤系統主要可分成靜態偵測與動態追蹤。在靜態偵測部分,除要能準確地分割出移動的目標物之外,還須進一步的判別是何種目標物類型,以提供交通或是保全監控之用。在眾多學者所提出之相關分類演算法中,本論文採用階層式分類演算法進行移動目標物之分類,此方法能夠即時且準確地分辨出移動目標物之類型,並於最後之實驗結果證實該方法能達到90%以上之準確率。而在動態追蹤方面,本論文使用多重影像特徵比對演算法,該法結合主動式輪廓模型、色彩長條圖比對法、樣板比對法、輪廓比對法與位置預測等資訊做為動態追蹤之相似度量測,以提高動態追蹤之準確性。其中為提升位置預測資訊之準確性與降低因視覺回授而產生之延遲現象,本論文提出以模糊邏輯之調整方式進行g-h filter參數之調整。此外為驗證本論文所提方法之可行性,分別進行數項靜態偵測與動態追蹤之實驗。
ABSTRACT
Generally speaking, a visual tracking systemconsists of two components— static detection and dynamic tracking. The two major tasks of static detection are moving object detection and classification. The results of moving object classification are particularly useful in security/surveillance and traffic monitoring applications. Among existing moving object classification algorithms, the hierarchical classification is employed in this study due to its superior classification ability. Dynamic tracking uses a multi-cue matching approach in this study to perform dynamic tracking of a moving object. The image cues used in this study include active contour modeling, template matching, color histogram matching, contour matching, and target position prediction. In order to improve the accuracy of target position predication and reduce visual feedback delay, a fuzzy logic based parameter tuning approach for g-h filter is proposed. Finally, several static detection and dynamic tracking experiments are performed to verify the effectiveness of the proposed algorithm.
參考文獻
[1] 王俊凱,基於改良式適應性背景相減法與多重影像特徵比對法之多功能及時視覺追蹤系統之設計與實現,碩士論文,國立成功大學電機工程學系,2004。
[2] P. J. Burt, C. Yen and X. Xu, “Local Correlation Measures for Motion Analysis: a Comparitive Study,” in Proc. of the IEEE Conference on Pattern Recognition Image Processing, pp. 269-274, 1982.
[3] J. P Lewis, “Fast Template Matching,” Vision Interface, pp.120-123, 1995.
[4] P. Anandan, “Measuring Visual Motion from Image Sequences,” Technical Report, COINS-TR-87-21, COINS, Massachusetts University, 1987.
[5] S. Hutchinson, G. D. Hager and P. I. Corke, “A Tutorial on Visual Servo Control,” IEEE Trans. on Robotics and Automation, Vol. 12, pp. 651-670, 1996.
[6] H. W. Park, T. Schoepflin and Y. Kim, “Active contour model with gradient directional information: directional snake,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 11, issue 2, pp.252-256, 2001.
[7] J. Hill and W. T. Park, “Real Time Control of a Robot with a Mobile Camera,” in Proc. of 9th ISIR, pp. 233-246, 1979.
[8] M. Oren, C. Papageorgiou, P. Sinha, E. Osuna and T. Poggio, “Computer Vision and Pattern Recognition,” in Proc. Of IEEE Conference on Computer Vision and Pattern recognition, pp. 193-199, 1997.
[9] I. B. Ozer and W. Wolf, “Human detection in compressed domain,” in Proc. of IEEE International Conference on Image Processing, vol. 3, pp. 274-277, 2001.
[10] I. Haritaoglu, D. Harwood and L. Davis, “W4: real-time surveillance of people and their activities,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, pp.809-830, 2000.
[11] C. Stauffer and W.E.L. Grimson, “Learning patterns of activity using real-time tracking,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, pp.747-757, 2000.
[12] B. Liu and H. Zhou, “Using object classification to improve urban traffic monitoring system,” in Proc. of IEEE International Conference on Neural Networks and Signal Processing, vol. 2, pp. 1155 - 1159, 2003.
[13] J. Soh, H. S. Yoon, M. Wang and B. W. Min “Locating hands in complex images using color analysis,” in Proc. of the 1997 IEEE International Conference on Systems, Man, and Cybernetics, vol. 3, pp. 2142-2146, 1997.
[14] T. M. Chen, R. C. Luo and T. H. Hsiao, “Visual tracking using adaptive color histogram model,” in Proc. of the 25th IEEE Annual Conference on Industrial Electronics Society, vol. 3, pp. 1336-1341, 1999.
[15] D .J. Kang, J. Y. Kim and I. S. Kweon, “A stabilized snake constraint for tracking object boundaries,” in Proc. of the 2001 IEEE International Symposium on Industrial Electronics, vol. 1, pp. 672-677, 2001.
[16] W. Kim and J. J. Lee, “Visual tracking using Snake based on target's contour information,” in Proc. of the 2001 IEEE International Symposium on Industrial Electronics, vol. 1, pp. 176-180, 2001.
[17] D. Kragic and H. I. Christensen, “Cue integration for visual servoing,” IEEE Transactions on Robotics and Automation, vol. 17, pp. 18-27, 2001.
[18] 陳淑嬌,梯度向量流主動輪廓模型於子宮頸抹片細胞邊界偵測之應用,中興大學碩士論文,2003。
[19] F. Mendels, C. Heneghan and J. P. Thiran, “Identification of the optic disk boundary in retinal images using active contours,” in Irish Machine Vision and Image Processing Conference, 1999.
[20] F. Leymarie and M. D. Levine, “Tracking deformable objects in the plane using an active contour model,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, pp. 617-634, 1993.
[21] 何易展,細胞顯微影像之分割、追蹤與運動分析,成功大學碩士論文,2002。
[22] J. R. Kim and Y. S. Moon, “Automatic localization and tracking of moving objects using adaptive snake algorithm,” in Information, Communications and Signal Processing, 2003 and the Fourth Pacific Rim Conference on Multimedia. Proceedings of the 2003 Joint Conference of the Fourth International Conference, 2003, pp. 729-733.
[23] 陳佩穎,以新型動態輪廓技術完成可追蹤任意形狀物體之強健影像伺服系統,臺灣大學碩士論文,2003。
[24] E. Brookner, “Tracking and Kalman Filtering Made Easy,” New York: John Wiley & Sons, 1998.
[25] K. C. C. Chan, L. Vika and L. Henry, “Radar Tracking for Air Surveillance in a Stressful Environment Using a Fuzzy-Gain Filter,” IEEE Transactions on Fuzzy System, vol. 5, no. 1, 1997.
[26] T. H. Li and N.S. Pai, “Design of fuzzy Logic Based Estimators and Their Applications,” 2002.
[27] W. Hu, T. Tan, L. Wang and S. Maybank, “A survey on visual surveillance of object motion and behaviors,” IEEE Transactions on Systems, Man and Cybernetics, vol. 34, pp. 334-352, 2004.
[28] J. A. Piepmeier, G. V. McMurray and H. Lipkin, “Tracking a moving target with model independent visual servoing: a predictive estimation approach,” in Proc. of IEEE International Conference on Robotics and Automation, vol.3, pp. 2652-2657 1998.
[29] P.R. Kalata, “A generalized parameter for and target trackers,” IEEE transaction on Aerospace and Electronic system, pp. 174-182, 1984.
[30] R. Garrido, E. Gonzblez, A. Carvallo, E. Gortcheva, “An experimental study of predictors for visual servoing,” in Proc. of the 2000 IEEE International Symposium on Industrial Electronics, vol. 2, pp.602-606, 2000.
[31] R. T. Collins, A. J. Lipton, T. Kanade, H. Fujiyoshi, D. Duggins, Y. Tsin, D. Tolliver, N. Enomoto, O. Hasegawa, P. Burt and L. Wixson, “A system for surveillance and monitoring,” The Robotics Institute, Carnegie Mellon University, Pittsburgh PA, Tech. Rep. CMU-RI-TR-00-12, 2000.
[32] E. Davies, Machine Vision: Theory, Algorithms and Practicalities, Academic Press, 1990.
[33] M. Sonka, V. Hlavac and R. Boyle, Image Processing, Analysis, and Machine Vision. Pacific Grove: PWS, 1999.
[34] R. C. Gonzalez and R. E. Woods, Digital Image Processing. New Jersey: Prentice-Hall, 2002.
[35] D. Murray and A. Basu, “Motion tracking with an active camera,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, pp. 449-459, 1994.
[36] S. Zhang; H. Chen; Z. Chi; P. Shi, “An algorithm for segmenting moving vehicles,” in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 3, pp. III-369-72, 2003.
[37] J. Triesch and C. Von der Malsburg, “Self-organized integration of adaptive visual cues for face tracking,” in Proc of IEEE International Conference on Automatic Face and Gesture Recognition, pp. 102-107, 2000.
[38] M. Kass, A. Witkin and D. Terzopoulos, “Snake: Active contour models,” International Journal of Computer Vision, vol. 1, pp. 321-331, 1987.
[39] L. D. Cohen, “Note on active contour models and balloons,” CVGIP Image Understanding, vol. 53, pp. 211-218, 1991.
[40] C. Xu and J. L. Prince, “Snakes, shapes, and gradient vector flow,” IEEE Transactions on Image Processing, vol. 7, pp. 359-369, 1998.
[41] R. G. N. Meegama and J. C. Rajapakse, “NURBS snakes,” Image and Vision Computing, vol. 21, pp. 551-562, 2003.
[42] D. J. Williams and M. Shah, “A fast algorithm for active contours and curvature estimation,” CVGIP Image Understanding, vol. 55, pp. 14-26, 1992.
[43] K. M. Lam and H. Yan, “Fast greedy algorithm for active contours,” Electronics Letters, vol. 30, pp. 21-23, 1994.
[44] 孫嘉陽,基於動態輪廓模型之移動目標物即時偵測與追蹤研究,成功大學碩士論文,2004
[45] C. E. Erdem, A. M. Tekalp and B. Sankur, “Metrics for performance evaluation of video object segmentation and tracking without ground-truth,” in Proc. of the IEEE International Conference on Image Processing, Vol. 2, pp.69-72, 2001.
[46] R. Jain and A.K. Jain, “Displacement measurement and its application in inter-frame image coding,” IEEE Transaction on Communications, pp. 1799-1808, 1981.
[47] H. Jong, L. Chen and T. Chiueh, “Parallel Architectures for 3-Step Hierarchical Search Block-Matching Algorithm,” IEEE Transaction on Circuit and Systems for Video Technology, vol. 4, no. 4, pp. 407-416, 1994.
[48] S. Zhu and K. K. Ma, “A new diamond search algorithm for fast block-matching motion estimation,” IEEE Transaction on Image Processing, vol. 9, pp. 287-290, 2000.
[49] J. Y. Tham, S. Ranganath, M. Ranganath and A. A. Kassim, “A novel unrestricted center-biased diamond search algorithm for block motion estimation,” IEEE Transaction on Circuits Systems for Video Technology, Vol. 8, pp. 369-377, 1998.
[50] K. Kim and J. Hansen, “Development of fuzzy algorithm for tracking of maneuvering targets,” in Proc. of the IEEE Conference on Decision and Control, pp. 803-808, 1992.
[51] S. McGinnity and G. W. Irwin, “Fuzzy logic approach to aneuvering target tracking,” in Proc. of Inst. Electrical Engineering, vol. 145, pp. 337-341, 1998.
[52] J.E. Gray, A.S. Smith-Carroll and W.J. Murray, “What do filter coefficient relationships mean,” in Proc. of the Thirty-Sixth Southeastern Symposium on System Theory, pp. 36 - 40, 2004.
[53] L.A. Zadeh, “Fuzzy Sets,” Information Control, vo1.8, pp.338-353, 1965.