A Hierarchical Bayesian Generation Framework for Vacant Parking Space Detection

In this paper, from the viewpoint of scene under standing, a three-layer Bayesian hierarchical framework (BHF) is proposed for robust vacant parking space detection. In practice, the challenges of vacant parking space inference come from dramatic luminance variations, shadow effect, perspective distortion, and the inter-occlusion among vehicles. By using a hidden labeling layer between an observation layer and a scene layer, the BHF provides a systematic generative structure to model these variations. In the proposed BHF, the problem of luminance variations is treated as a color classification problem and is tack led via a classification process from the observation layer to the labeling layer, while the occlusion pattern, perspective distortion, and shadow effect are well modeled by the relationships between the scene layer and the labeling layer. With the BHF scheme, the detection of vacant parking spaces and the labeling of scene status are regarded as a unified Bayesian optimization problem subject to a shadow generation model, an occlusion generation model, and an object classification model. The system accuracy was evaluated by using outdoor parking lot videos captured from morning to evening. Experimental results showed that the proposed framework can systematically determine the vacant space number, efficiently label ground and car regions, precisely locate the shadowed regions, and effectively tackle the problem of luminance variations.

[1]  Keiichi Yamada,et al.  A vehicle parking detection method using image segmentation , 2001 .

[2]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  P. Wayne Power,et al.  Understanding Background Mixture Models for Foreground Segmentation , 2002 .

[4]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Tomás Fabián An Algorithm for Parking Lot Occupation Detection , 2008, 2008 7th Computer Information Systems and Industrial Management Applications.

[6]  M. S. Drew,et al.  Color constancy - Generalized diagonal transforms suffice , 1994 .

[7]  Olga Veksler,et al.  Markov random fields with efficient approximations , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[8]  Tsuhan Chen,et al.  A Bayesian hierarchical detection framework for parking space detection , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[9]  주형진,et al.  Parking management system and method thereof , 2012 .

[10]  Qi Wu,et al.  Robust Parking Space Detection Considering Inter-Space Correlation , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[11]  W. Oertel,et al.  Determining car-park occupancy from single images , 2004, IEEE Intelligent Vehicles Symposium, 2004.

[12]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[13]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[14]  M. D'Zmura,et al.  Color constancy. I. Basic theory of two-stage linear recovery of spectral descriptions for lights and surfaces. , 1993, Journal of the Optical Society of America. A, Optics, image science, and vision.

[15]  Chin-Chuan Han,et al.  An automatic monitoring approach for unsupervised parking lots in outdoors , 2005, Proceedings 39th Annual 2005 International Carnahan Conference on Security Technology.

[16]  Tsuhan Chen,et al.  Parking space detection from video by augmenting training dataset , 2009, 2009 16th IEEE International Conference on Image Processing (ICIP).

[17]  Mohd Yamani Idna Idris,et al.  A Review of Smart Parking System and its Technology , 2009 .

[18]  Twittie Senivongse,et al.  Recommendation and Application of Fault Tolerance Patterns to Services , 2009 .

[19]  K. C. Ting,et al.  Integrated Approach in the Design of Car Park Occupancy Information System (COINS) , 2008 .

[20]  R.J. Lopez Sastre,et al.  Computer Algebra Algorithms Applied to Computer Vision in a Parking Management System , 2007, 2007 IEEE International Symposium on Industrial Electronics.

[21]  Wojciech Matusik,et al.  What do color changes reveal about an outdoor scene? , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[22]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Takeo Kanade,et al.  Bayesian color constancy for outdoor object recognition , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[24]  Takeo Kanade,et al.  Object Detection Using the Statistics of Parts , 2004, International Journal of Computer Vision.

[25]  David A. McAllester,et al.  Object Detection with Discriminatively Trained Part Based Models , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  Ho Gi Jung,et al.  Free Parking Space Detection Using Optical Flow-based Euclidean 3D Reconstruction , 2007, MVA.

[27]  Ichiro Masaki,et al.  Machine-Vision Systems for Intelligent Transportation Systems , 1998, IEEE Intell. Syst..

[28]  Kuo-Chin Fan,et al.  Vehicle Detection Using Normalized Color and Edge Map , 2007, IEEE Transactions on Image Processing.