Detection of vehicles from traffic scenes using fuzzy integrals

Abstract This paper presents an improved vehicle detection algorithm for traffic scene interpretation. In our previous high-level dynamic traffic scene interpretation systems (Dance et al., Picture Interpretation: A Symbolic Approach, World Scientific, New Jersey, 1995; Liu et al., IEEE Trans. Syst. Man Cybernet. Part B (2001) to appear), we used a simple background-subtraction procedure (referred to as Method 0) for vehicle detection, which, although adequate for well-defined image sequences, was not applicable to slightly displaced and noisy images. Our new method (referred to as Method 1) uses the Hough transform to extract the contour lines of the vehicles and morphological operations to reduce noise and improve the shape of the object regions. Finally, in the detection process we compute fuzzy integrals based on the evidence gathered. We have carried out extensive experiments. For all vehicles in the images, including the ones partially occluded and cut off at the image boundary, we were able to achieve a detection rate of 80% (Method 1) compared to 13% (Method 0). For the vehicles that are almost completely visible, the detection rate was 90%. In addition, for a set of 492 images, our new method reduces the number of false alarms from 427 (by Method 0) to only 9.

[1]  Dean A. Pomerleau,et al.  Overtaking vehicle detection using implicit optical flow , 1997, Proceedings of Conference on Intelligent Transportation Systems.

[2]  Madan M. Gupta,et al.  Fuzzy automata and decision processes , 1977 .

[3]  Xiaobo Li,et al.  Towards a system for automatic facial feature detection , 1993, Pattern Recognit..

[4]  Luigi di Stefano,et al.  Vehicle Detection in Traffic Images , 1999, International Conference on Enterprise Information Systems.

[5]  Massimo Bertozzi,et al.  A real-time oriented system for vehicle detection , 1997, J. Syst. Archit..

[6]  Lars Bretzner,et al.  Feature Tracking with Automatic Selection of Spatial Scales , 1998, Comput. Vis. Image Underst..

[7]  Zhi-Qiang Liu Bayesian Paradigms in Image Processing , 1997, Int. J. Pattern Recognit. Artif. Intell..

[8]  Anil K. Jain,et al.  Algorithms for Clustering Data , 1988 .

[9]  James M. Keller,et al.  Fuzzy Models and Algorithms for Pattern Recognition and Image Processing , 1999 .

[10]  Josef Kittler,et al.  The Adaptive Hough Transform , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Erkki Oja,et al.  A new curve detection method: Randomized Hough transform (RHT) , 1990, Pattern Recognit. Lett..

[12]  Xiaobo Li,et al.  Face contour extraction from front-view images , 1995, Pattern Recognit..

[13]  Richard S. Stephens,et al.  Probabilistic approach to the Hough transform , 1991, Image Vis. Comput..

[14]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[15]  Zhi-Qiang Liu,et al.  Picture Interpretation: A Symbolic Approach , 1995, Series in Machine Perception and Artificial Intelligence.

[16]  James M. Keller,et al.  Dynamic image sequence analysis using fuzzy measures , 2001, IEEE Trans. Syst. Man Cybern. Part B.

[17]  Jiri Matas,et al.  Progressive probabilistic Hough transform for line detection , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[18]  Rita Cucchiara,et al.  Vehicle Detection under Day and Night Illumination , 1999, IIA/SOCO.

[19]  Jiri Matas,et al.  Using gradient information to enhance the progressive probabilistic Hough transform , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[20]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[21]  M. Sugeno FUZZY MEASURES AND FUZZY INTEGRALS—A SURVEY , 1993 .

[22]  M. Sugeno,et al.  A theory of fuzzy measures: Representations, the Choquet integral, and null sets , 1991 .

[23]  James M. Keller,et al.  Information fusion in computer vision using the fuzzy integral , 1990, IEEE Trans. Syst. Man Cybern..