在電腦視覺的研究領域中，移動物體偵測與追蹤是非常重要的研究之一，現在這方面研究已經廣泛的應用在許多智慧型運輸系統實現上，目的在解決行駛於道路時可能碰到的各種問題，相對地駕駛人的行車安全也受到保障。本論文主要是針對車禍前碰撞預防的研究方面，其中作法先經由數位攝影機擷取連續影像，透過左右標線的偵測找到可能前景移動車輛的區域，在這範圍內進行前景移動車輛的偵測，接著透過幾何光學座標轉換，將車與車之間的相對距離估算出，作為車禍前碰撞預防準備的參考。本論文中利用單一擷取設備配置於車輛上做實測驗證，如此便能達成即時偵測的目標。

Motion detection and tracking has been an important research in the field of computer vision all the time. The achievements of these research are widely applied for a lot of implementation of ITS. It is purpose is to solve all kinds of problems happening in driving on the road, so driver’s safety would be protected. This thesis is the research for pre-crash restraint deployment. First, we pick up the run-on time images from digital camera. Then we could find the field of the foreground moving vehicle by detecting left and right lane. Next, we detect the foreground moving vehicle during this range. By transforming it with geometrical optics coordinate, we could estimate the relative distance from one car to another car, and we could take this as the reference of the prevention of the crash before a traffic accident. In this thesis, we use a single capture equipment set on the car to test and verify it, and we could reach the goal of detecting in real time.

[1] A. Borkowski, “Mobile Robots Versus Intelligent Transport Systems,” Proceedings of the Second International Workshop on Robot Motion and Control, 2001, pp. 13-18, Bukowy Dworek, Poland, October 2001.
[2] M. Bertozzi, and A. Broggi, “GOLD: A Parallel Real Time Stereo Vision System for Generic Obstacle and Lane Detection,” IEEE Trans. on Image Processing, Vol.7, Issue: 1, pp. 62-81, 1998.
[3] N.M. Charkari and H. Mori, “A New Approach for Real Time Moving Vehicle Detection,” Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Vol.1, pp. 273-278, 1993.
[4] H. Mori, N.M. Charkari, and T. Matsushita, “On-Line Vehicle and Pedestrian Detection Based on Sign Pattern,” IEEE Trans. on Industrial Electronics, Vol. 41, No. 4, pp. 384-391, 1994.
[5] V. Graefe and W. Efenberger, “A Novel Approach for the Detection of Vehicles on Freeways by Real-Time Vision,” Proc. IEEE Intelligent Vehicles Symposium, pp. 363-368, 1996.
[6] D. Hearn and M.P. Baker, Computer Graphics, 2nd Edition, Prentice Hall, New York, pp. 49-81, 1994.
[7] M. Seul, L. O’Gorman, and M.J. Sammon, Practical Algorithms for Image Analysis, Cambridge University, New York, pp. 51-55, 2000.
[8] M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision, PWS Pub. , New York, pp. 35-48, 1999.
[9] D.H. Ballard and C.M. Brown, Computer Vision, Prentice-Hall, New
York, pp. 65-78, 1982.
[10] N. Kanopoulos, N. Vasanthavada, and R.L. Baker, “Design of an Image Edge Detection Filter Using the Sobel Operator,” IEEE Journal of Solid-State Circuits, Vol. 23, No. 2, pp. 358-367, April 1988.
[11] N. Kazakova, M. Margala, and N.G. Durdle, “Sobel Edge Detection Processor for a Real-Time Volume Rendering System,” Proceedings of the 2004 International Symposium on Circuits and Systems (ISCAS '04.), Vol. 2, pp. 913-916, May 2004.
[12] S. Abu-Baker and and R.J. Green, “Detection of Edges Based on Hexagonal Pixel Formats,” IEEE Int’l Conf. on Signal Processing, Vol. 2, pp. 1114-1117, Oct. 1996.
[13] J.F. Canny, “A Computational Approach to Edge Detection, ” IEEE Trans. on Pattern Analysis Machine Intelligence, Vol. PAMI-6, pp. 679-698, Nov. 1986.
[14] W.K. Pratt, Digital Image Processing, 2nd Edtion, Wiley, New York, 1991.
[15] A.K. Jain, “Fundamentals of Digital Image Processing,” Prentice-Hall, New York, pp. 62-77, 1989.
[16] J.P. Serra, Image Analysis and Mathematical Morphology, Academic Press, pp. 115-130, 1982.
[17] J. Goldbeck and B. Huertgen , “ Lane Detection and Tracking by Video Sensors,” proceeding of the 1999 IEE/IEEJ/JSAI, International, conference on Intelligent Transportation Systems, pp. 74-79, Tokyo, Japan , October 1999.
[18] S.G. Jeong, C.S. Kim, K.S. Yooh, J.N. Lee, J. N. Lee, J.I. Bae, and M.H. Lee” Real-Time Lane Detection for Autonomous Navigation,” proceedings of 4 IEEE , International Conference on Intelligent Transportation Systems, pp. 508-513, Oakland, Califomia, August 2001.
[19] A. Takahashi, Y. Ninomiya, M. Ohta, M. Nishida, and M. Takayama, “Rear View Lane Detection by Wide Angle Camera,” Proc. IEEE Intelligent Vehicles Symposium, Vol. 1, pp. 148-153, 2002.
[20] R.O. Duda and P.E. Hart, “Use of the Hough Transformation to Detect Lines and Curves in Pictures,” Commun. ACM, 15(1), pp. 11-15, 1972.
[21] G.L Foresti, V. Murino and C. Regazzoni, “Vehicle Recognition and Tracking from Road Image Sequences,“ IEEE Trans. Veh. Technol., vol. 48, no. 1, pp. 301-317, January 1999.
[22] Sholin Kyo, Takuya Koga, and Kazuyuki Sakurai, Shin’ichiro Okazaki, “A Robust Vehicle Detecting and Tracking System for Wet Weather Conditions Using the IMAP-VISION Image Processing Board,“ Proceeding of the IEEE Intelligent Transportation System, pp423-428, 1999.
[23] H. Mori, N.M. Charkari, and T. Matsushita, “On-Line Vehicle and Pedestrian Detection Based on Sign Pattern,” IEEE Trans. On Industrial Electronics, Vol. 41, No. 4, pp. 384-391, 1994.
[24] Y. Du and N.P. Papanikolopoulos, “Real-Time Vehicle Following Through a Novel Symmetry-Based Approach,” Proc. IEEE Int. Conf. on Robotics and Automation, Vol. 4, pp. 3160-3165, 1997.
[25] R.Y. Tasi, “A Versatile Camera Calibration Technique for High-Accuracy 3D Machine Vision Metrology Using Off-the-Sheff TV Cameras and Lenses,” IEEE J. of Robotics and Automation, pp. 323-344, 1987.
[26] S. Denasi, C. Lanzone, P. Martinese, G. Pettiti, G. Quaglia, and L. Viglione,“Real-time system for road following and obstacle detection,” Proceedings of the SPIE on Machine Vision Applications, Architectures, and Systems Integration III, Vol. 23, No. 4, pp. 349-361, 2001.
[27] P.H. Batavia, D.E. Pomerleau, and C.E. Thorpe, “Overtaking Vehicle Detection Using Implicit Optical Flow,” IEEE Conference on Intelligent Transportation System, pp. 729 –734, 1997.
[28] D. Schreiber, B. Alefs, M. Clabian, “Single Camera Lane Detection and Tracking,” IEEE Conference on Intelligent Transportation Systems, pp. 13-16, 2005.