研究生: |
陳瀛彬 |
---|---|
論文名稱: |
於室內停車場之環場攝影機架設策略 Deployment of omni-directional cameras in an indoor parking lot |
指導教授: | 陳世旺 |
學位類別: |
碩士 Master |
系所名稱: |
資訊工程學系 Department of Computer Science and Information Engineering |
論文出版年: | 2003 |
畢業學年度: | 91 |
語文別: | 中文 |
中文關鍵詞: | 覆蓋問題 、環場攝影機校正 、路徑規劃 、攝影機配置 、環境圖 |
論文種類: | 學術論文 |
相關次數: | 點閱:345 下載:20 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
本論文以環場攝影機為主要監控器具,提出一演算法則來自動決定一組攝影機的架設位置,以達到其整體堅控範圍能完整的覆蓋一停車場。我們將車場看成一任意多邊形,而每一攝影機的監控範圍為一小圓形,因此我們希望找到一組攝影機,其監控範圍的聯集可以含蓋多邊形車場。這個問題到現在仍在尋找較佳的解法,且多只限於一些特殊形狀的多邊形之處理,而本文提出的方法則可以解決任意形狀。系統主要包含前處理、攝影機校正、路徑規劃、攝影機設置以及產生environmental map五個步驟。於前處理中,我們將停車場的平面設計圖掃描後得到平面圖影像,並記錄下平面設計圖的比例尺及影像解析度,以便藉由它們來計算出影像上的像素所對應的3D尺寸;在攝影機校正中,主要想得到影像平面與真實空間之間的關係,由此關係來得到攝影機在真實空間與影像中之監控半徑的對應關係;接著我們使用一兩階段的類神經網路於影像上分別從事路徑規劃及攝影機配置的工作;最後產生一environmental map可供未來應用,例如車輛追蹤使用以及多攝影機之間的協調(coordination)。在實驗結果中,我們提出數個例子以驗證我們的方法。
[Dan01]Daniels, K.M., Inkulu R. “An Incremental Algorithm for Translational Polygon Covering” Technical Report 2001-001, Dept. of Computer Science, UMass Lowell, April, 2001 (http://www.cs.uml.edu/~kdaniels).
[Daniels01]Daniels, K.M. and Inkulu, R., “Translational Polygon Covering using Intersection Graphs” Proceedings of 13th Canadian Conference on Computational Geometry, University of Waterloo, Waterloo, Ontario, Canada, August 13-15, 2001, p. 61-64.
[Mot90]Motwani, R., Raghunathan, A. and Saran, H. “Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach.” Journal of Computer and System Sciences, vol. 40, p. 19-48, 1990.
[Cul88]Culberson, J. and Reckhow, R. “Covering Polygons is Hard.” In Proceedings of 29th IEEE Conference on Foundations of Computer Science, 1988.
[Luo02]C. Luo, S. X. Yang and M. Meng, “Entire Region Filling in Indoor Environments using Neural Networks” Proceedings of the 4th World Congress on Intelligent Control and Automation, June 10-14, 2002, 2039-2044
[Her96]S. Hert, S. Tiwari and V. Lumelsky, “A Terrian-Covering Algorithm for an AUV” Autonomous Robots, 3 (2-3), 1996, 91-119
[Hof95]C. Hofner and G. Schmidt, “Path planning and Guidance Techniques for an Autonomous Mobile Robot.” Robotics and Autonomous Systems, 14(2-3), 1995, 199-212
[De97] R. N. De Carvalho, H. A. Vidal, P. Vieira and M. I. Ribeiro, “Complete coverage path planning and guidance for cleaning robots.” Proceedings of the IEEE International Symposium on Industrial Electronics. Guimaraes, Portugal, 1997,677-682
[Yas88]F. Yasutomi, D. Takaoka, M. Yamada and K. Tsukamoto, “Cleaning Robot Control” Proceedings of IEEE International Conference on Robotics and Automation, Philadelphia, USA, 1988, 1839-1841
[Fu99] Y. Fu and S. Y. T. Lang, “Fuzzy Logic Based Mobile Robot Area Filling with Vision System for Indoor Environments.” Proceedings 1999 IEEE International Symposium on Computational Intelligence in Robotics and Automation. Monterey, USA, 1999, 326-331
[Lin01]Linda G. Shapiro and George C. Stockman, “Computer Vision”, page52,pp.56-63,2001
[Fre92]James A. Freeman and David M. Skapura, “Neural Networks:Algorithms, Application, and Programming Techniques”, pp.127-148,1992
[Dan00]Kostas Daniijidis and Christopher Geyer ”Omnidirectional Vision:Theory and Algorithms” University of Pennsylvanis GRASP Lab.IEEE 2000, pp.89-96
[K97] Shree K. Nayar “Omnidirectional Vision” Department of Computer Science Columbia University New York, NY 10027, USA Proceedings of the 1997 International Symposium on Robotics Research
[Bog95]S. Bogner. “Introduction to Panoramic Imaging.” Proc. of IEEE SMC Conference, pages 3100–3106, October 1995.
[余 00]余福平 ”以環場攝影機引導近照攝影機追蹤人物”, 國立臺灣大學資訊工程學研究所,碩士論文,台北,民國89年6月。