本文利用影像處理的技術，提出一個路上行人偵測的方法，此方法結合了行人模組(pedestrian model)與走路節奏(walking rhythm)的特性，利用空間與時間的資訊，準確地將行人擷取出來，並且利用動態圖形比對(dynamical graph matching)的方法來追蹤行人。將來可以結合通訊的技術，來通知駕駛者路口的資訊，如此駕駛者便可以有更加充裕的時間來反應交通狀況，行人的安全也比較獲得保障。

This paper presents a system for pedestrian detection and tracking by using image processing techniques. It is an important task to protect pedestrians from impact, so we have to detect pedestrians fast and automatically. We propose a method which combines the pedestrian model and the walking rhythm of pedestrians. By using these spatial and temporal information, the detecting result will be accurate. And the technique of dynamical graph matching is used to track pedestrians. It is possible to inform the driver of the situation of the crossing by cooperating the techniques of communication, and the driver will have abundant time to cope with the traffic conditions. The safety of pedestrians can be ensured.

[1] A. Broggi, M. Bertozzi, A. Fascioli, and M. Sechi, “Shape-based pedestrian detection,” Proc. of the IEEE Intelligent Vehicle Symposium, pp.215-220, 2000.
[2] A. Prati, I. Mikić, C. Grana, and M. M. Trivedi, “Shadow detection algorithms for traffic flow analysis: a comparative study,” IEEE Conf. on Intelligent Transportation System, pp. 340-345, 2001
[3] C. Curio, J. Edelbrunner, T. Kalinke, C. Tzomakas, and W. V. Seelen, “Walking pedestrian recognition,” IEEE Trans. on Intelligent Transportation System, vol. 1, no. 3, pp. 155-163, 2000.
[4] C. Papageorgiou, and T. Poggio, “Trainable pedestrian detection,” Proc. of ICIP, pp. 25-28, 1999.
[5] C. Wöhler, and J. K. Anlauf, “Real-time object recognition on image sequences with the adaptable time delay neural network algorithm – applications for autonomous vehicles,” Image and Vision Computing, vol. 19, no. 9-10, pp. 593-618, 2001.
[6] D. M. Gavrila, “Sensor-based pedestrian protection,” IEEE Intelligent Systems, vol. 16, pp. 77-81, 2001.
[7] H. Mori, N. M. Charkari, and T. Matsushita, “On-line vehicle and pedestrian detections based on sign pattern,” IEEE Trans. on Industrial Electronics, vol. 41, no. 4, pp. 384-391, 1994.
[8] H. T. Chen, H. H. Lin, and T. L. Liu, “Multi-object tracking using dynamical graph matching,” IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, vol. 2, pp. 210-217, 2001.
[9] J. Heikkilä, and O. Silvén, “A real-time system for monitoring of cyclists and pedestrians,” IEEE Proc. on Visual Surveillance, pp. 74-81, 1999.
[10] L. C. Fu, and C. Y. Liu, “Computer vision based object detection and recognition for vehicle driving,” IEEE Proc. on Robotics & Automation, pp. 2634-2641, 2001.
[11] L. Zhao, and C. E. Thorpe, “Stereo- and neural network-based pedestrian detection,” IEEE Trans. on Intelligent Transportation Systems, vol. 1, no. 3, pp. 148-154, 2000.
[12] M. Oren, C. Papageorgiou, P. Sinha, E. Osuna, and T. Poggio, “Pedestrian detection using wavelet templates,” IEEE Proc. on Computer Vision and Pattern Recognition, pp. 193-99, 1997.
[13] O. Masoud, and N. P. Papanikolopoulos, “A novel method for tracking and counting pedestrians in real-time using a single camera,” IEEE Trans. On Vehicular Technology, vol.50, no.5, pp.1267-1278, 2001.
[14] O. Masoud, and N. P. Papanikolopoulos, “Robust pedestrian tracking using a model-based approach,” IEEE Conf. on Intelligent Transportation Systems, pp. 338-343, 1997.
[15] S. Yasutomi, H. Mori, and S. Kotani, “Finding pedestrians by estimating temporal-frequency and spatial-period of the moving objects,” Robotics and Autonomous Systems, vol.17, pp. 25-34, 1996.
[16] U. Franke, D. Gavrila, S. Görzig, F. Lindner, F. Paetzold, and C. Wöhler, “Autonomous driving goes downtown,” IEEE Intelligent Systems, vol. 13, pp. 40-48, 1998.
[17] V. Philomin, R. Duraiswami, and L. Davis, “Pedestrian tracking from a moving vehicle,” Proc. of the IEEE Intelligent Vehicles Symposium, pp. 350-355, 2000.
[18] W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery, Numerical Recipes in C, Cambridge University Press, pp. 572-575, 1992.