Advanced
Detection and Recognition of Illegally Parked Vehicles Based on an Adaptive Gaussian Mixture Model and a Seed Fill Algorithm
Detection and Recognition of Illegally Parked Vehicles Based on an Adaptive Gaussian Mixture Model and a Seed Fill Algorithm
Journal of information and communication convergence engineering. 2015. Sep, 13(3): 197-204
Copyright © 2015, The Korean Institute of Information and Commucation Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/li-censes/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : May 19, 2015
  • Accepted : July 10, 2015
  • Published : September 30, 2015
Download
PDF
e-PUB
PubReader
PPT
Export by style
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Md. Mostafa Kamal Sarker
Cai Weihua
Moon Kyou Song
mksong@wku.ac.kr

Abstract
In this paper, we present an algorithm for the detection of illegally parked vehicles based on a combination of some image processing algorithms. A digital camera is fixed in the illegal parking region to capture the video frames. An adaptive Gaussian mixture model (GMM) is used for background subtraction in a complex environment to identify the regions of moving objects in our test video. Stationary objects are detected by using the pixel-level features in time sequences. A stationary vehicle is detected by using the local features of the object, and thus, information about illegally parked vehicles is successfully obtained. An automatic alarm system can be utilized according to the different regulations of different illegal parking regions. The results of this study obtained using a test video sequence of a real-time traffic scene show that the proposed method is effective.
Keywords
I. INTRODUCTION
Currently, vision-based traffic surveillance is widely used across the world to recognize illegal parking and obtain information about illegally parked vehicles, which causes a significant drain in the manpower, materials, and financial resources related to traffic control. With the development of computer vision technology, vision-based surveillance systems based on an image processing technique are increasingly and extensively used in the field of transporttation. However, in recent years, research in this field has been concentrated only in the areas of transportation flow, speed detection, pedestrian surveillance, and moving object recognition.
Thus far, a few studies on illegal parking have been reported, such as [1 - 4] . However, only the related technol- ogy framework has been constructed and there is still a lack of a systemic, concrete analysis and an understanding of the image processing algorithm for illegal parking detection and recognition. Further, the validity and practicality of the corresponding algorithm is yet to be proven. Therefore, in this paper, we propose an illegal parking surveillance algorithm based on image processing technology: a digital camera was set in the illegal parking region to acquire the video frames. An adaptive Gaussian mixture model (GMM) is used for the background subtraction in the complex environment to identify the regions of moving objects in our test video. Stationary objects are detected by using the pixel-level features in time sequences. Stationary vehicles are recognized by using the local features of an object, and thus, information about illegally parked vehicles is successfully obtained. The result of this research work is that the illegal parking time of a vehicle is obtained. Further, an automatic alarm system is used according to the different regulations of different illegal parking regions.
The rest of this paper is organized as follows: the proposed system is described in Section II. The experimental results that show the efficiency of the proposed method are presented in Section III. Finally, the conclusion is summarized in Section IV.
II. PROPOSED SYSTEM
A flowchart of the proposed algorithm to detect and recognize illegal parking is shown in Fig. 1 .
PPT Slide
Lager Image
System architecture of the proposed system.
Effective detection of moving objects is the basis of the detection of illegal parking. Currently, frame difference, optical flow field, and background subtraction are mainly used for such detection. The frame difference method leads to a transparent (easy to perceive or detect) phenomenon of moving objects, which results in a misclassification of moving objects. Further, it is difficult to satisfy the requirements of real-time detection by using the optical flow field method because of the complex calculations. Background subtraction is the most frequently used method at present. The principle of this method is to show the scene background with a model before detecting a moving object first; this model is called the background model. Then, the moving object is detected through a subtraction of the background and the observed image. The algorithm proposed in this paper has successfully implemented background subtraction in complex traffic scenes by using adaptive GMM, which robustly overcomes the effects of light and the shaking of branches and can satisfy the detection condition that there exist continuous moving objects in the detection areas.
- A. Adaptive Gaussian Mixture Model
We consider N frames of a video sequence for a specific background pixel point f ( x,y ) to be a time sequence { X1 , X2 , …, Xt } = { f ( x,y,i ) : 1 ≤ i t } (this sequence cannot be occupied by a foreground object). Then, the time sequence can be represented as a stack of K Gaussian distributions, that is, a mixture of the Gaussian distributions. Fig. 2 shows the probability distribution of the gray value of a certain pixel point in a time sequence.
PPT Slide
Lager Image
Probability distribution of the gray value of a certain pixel point in the time sequence with three Gaussian curves.
The probability density function of the current pixel point Xt can be represented as follows:
PPT Slide
Lager Image
where K denotes the number of distributions and the value of K ranges from 3 to 5, ωj,t represents the estimate of the jth Gaussian weight in the mixture at time t, μj,t indicates the mean value, ∑ j,t represents the covariance matrix of the jth Gaussian in the mixture at time t , and η denotes the Gaussian probability density function, which can be represented as follows:
PPT Slide
Lager Image
To simplify the calculation, set K = 3 and assume that the color channels of RGB are mutually independent. Further, the covariance matrix is set as ∑ j,t = σj,t 2 I . Here, the parameters μj,t and σj,t in the Gaussian model are obtained according to the maximum estimation algorithm [5] .
- B. Background Model Estimation
In general, the background is the main part of GMM and the variance of background model is small. At the same time, the parameter of GMM changes along with the pixel of the current frame. To obtain the effective components of the background in GMM, the values of ωj,k σj,k are ranked in a descending order by using the method proposed in [6] . The Gaussian distribution, which is most likely to describe a stable background process, will be located at the top of the sequence and the distribution caused by a temporary turbulence will be located at the bottom of the sequence. Thus, select the first B Gaussian distributions from the above sequence as the background pixel model:
PPT Slide
Lager Image
where T denotes the threshold parameter to determine the background model and is equal to 0.5. The first B Gaussian distributions after the ranking are the backgrounds.
- C. Model Update
Because of the changes in the external factors such as light and weather (rain or snow), the background changes as well. To recognize a long video surveillance, adaptive updating is needed to maintain the background. According to the method proposed in [6] , we need to check whether the pixel point of each current image matches with K known Gaussian distributions in order to determine whether the model parameter should be updated or not. If the distance between the pixel value and the average value of a certain distribution is smaller than 2.5 times the standard deviation, | Xt µj,t | < 2.5 σt . Therefore, we can consider that the pixel point matches the distribution successfully and the parameter is updated according to certain rules; the other unmatched distributions retain the original parameter as is. The parameters update can be expressed as follows:
PPT Slide
Lager Image
where α denotes the learning rate. The prior weights of the K distributions at time t, ωj,t are adjusted as follows:
PPT Slide
Lager Image
If there is no matched Gaussian component in the mixture model, the bottom distribution obtained after the ranking of the values of ωj / σj in the descending order will be replaced by a new Gaussian distribution. Therefore, the updating process of the background in GMM can be represented as follows:
PPT Slide
Lager Image
In general, the traditional background updating process only considers the updating background model at the pixel level; that is, we assume that the time sequence of each pixel is independent to that of the others, thereby ignoring the special characteristics of the neighboring pixels. Therefore, this updating process is unable to overcome the problem of moving vehicles becoming a part of the background because of a long parking time; thus, this process cannot be used for the detection of illegal parking. To overcome the above problem, information such as movement tracking and object segmentation must be considered. This information can be obtained through the foreground, which can be represented as follows:
PPT Slide
Lager Image
A regional template of an object can be obtained according to the structure information of a moving object segmented by an object region. This template reflects whether the current object is in the detection region or not and then, determines whether to update the background or not; the template can be represented as follows:
PPT Slide
Lager Image
If the current pixel is detected as an object, the background does not update; otherwise, the background automatically updates according to the background of the pixel level, which can be represented as
PPT Slide
Lager Image
The background can be obtained efficiently through the abovementioned background model, after which the detection of a foreground object can be achieved by using background subtraction.
- D. Illegal Parking Detection
The detection of illegal parking consists of two parts: first, the time sequences of pixel-level features are used for analyzing and detecting still objects, and then, the stopped vehicles are detected by using the local features of the object.
- 1) Detection of Stationary Object
Normally, the background value of each pixel is relatively stable over a long period of time and the pixel value of the point changes when the foreground object gets through, in which case the degree of change is bigger than the background value itself (affected by the environment). Therefore, if we detect that the gray value of a pixel point on a time sequence changes considerably in the illegal parking region, we can confirm that there is a foreground object. However, the change in the pixel value detected on the time sequences may be caused by a moving object that is just passing through the illegal parking region (the moving status does not change) and the object that has entered the illegal parking region and stopped. Therefore, to efficiently recognize illegal parking, the situation in which a pixel value changes considerably just because there is a moving foreground object passing through should be ruled out. This suggests that there is a moving object that passed through the detected region but did not stop when the pixel value of the background changed suddenly and returned to the initial background status value again within a short period of time. Further, the pixel point of the background is occupied by the foreground, which entered the illegal parking region and stopped; there might be illegal parking when the pixel value changes suddenly and the degree of change of the pixel values remains stable in the subsequent period of time. In addition, because of the effect caused by the surroundings and the change in the light conditions, the pixel value of the background might be turbulent on relatively long time sequences and may be unable to indicate the change of pixel value of background within a short period of time. This has already been discussed in the above background updating part, and here, we ignore this situation. Fig. 3 shows the change in the gray value of a certain pixel point under the following two situations: the moving object passes through the detected region and the moving object enters the detected region and stops.
PPT Slide
Lager Image
Change in the gray value of a certain pixel point. (a) Detection of the region of moving objects. (b) Detection of moving objects and stationary region.
- 2) Detection of Stationary Vehicles
Because of the mixed traffic environment, the still object detected in the illegal parking region might be a bicycle, a person, or some other non-motor vehicle. Therefore, it is necessary to recognize motor vehicles that are parked illegally. In this study, we perform regional segmentation of an object by using the seed filling algorithm [7] , which is based on eight neighborhoods and extracts the still square of the illegal parking region. Then, the spatial property is characterized by using the duty ratio between the square of the object detected and the area of the illegal parking region. The duty ratio of the object in the region is defined as follows:
PPT Slide
Lager Image
where a denotes the area of the object detected and A represents the area of the illegal parking region. Considering the duty ratio as the identification parameter, the still interference of non-motor vehicles and persons in an illegal parking region is filtered, after which the illegal parking vehicles are detected efficiently.
- 3) Algorithm
The steps of the proposed algorithm for detecting illegally parked vehicles are described below:
Step 1: Calculate the foreground pixel value of the current pixel point in the illegal parking detection region,
PPT Slide
Lager Image
If F ( x,y,t ) > θ (θ denotes the degree of change allowed; here, θ = 10), we can confirm that the pixel value changes significantly and the foreground object has entered the region.
Step 2: After the abovementioned significant change, calculate the degree of change of the detected pixel value in the adjacent frame in the time sequence,
PPT Slide
Lager Image
On the basis of the movement characteristics and the color characteristics of the object, it is impossible for the pixel value to change uniformly in a short period of time. Therefore, if I ( x, y, t + j ) ≤ ω ( ω denotes stability; here, ω = 5), record the time t + j , and if there are continuous n frames that satisfy I ( x, y, t + j + m ) ≤ ω, m = 0, 1, …, n − 1, we can confirm that the pixel point is stable.
Step 3: When the pixel point becomes stable, calculate the difference value between the current pixel point and the initial background point,
PPT Slide
Lager Image
If P ( x, y, t + j + 30) ≥ θ, the current pixel point is occupied by a still foreground object, or it is still the initial background.
Step 4: Justify the type of object according to the duty ratio of the foreground object S . if S δ ( δ denotes the duty ratio classification threshold; here, δ = 0.35), we can confirm that the foreground object is a vehicle.
Step 5: To confirm that there is illegal parking and set off an automatic alarm, calculate the parking time of the vehicle as soon as it goes into a stable state according to the requirements of different parking prohibited regions.
III. EXPERIMENTAL RESULTS
The algorithm proposed in this paper is proven by using practical traffic scenes. The video sequences are recorded by using a digital camera with a resolution of 1024 × 576 pixels. The algorithm is developed on the MATLAB (R2013a) platform, and the CPU of the machine is Intel Core 7-2600 @ 3.40 GHz; the machine has an 8-GB memory. According to the algorithm proposed in this paper, the playing rate of a video sequence can be up to 29 frames per second; this satisfies the requirement of real-time surveillance.
Fig. 4 shows the processing results of background estimation and foreground extraction using the adaptive GMM for the background.
PPT Slide
Lager Image
Processing results of Gaussian Mixture Model. (a) Background image. (b) Current frame. (c) Moving foreground objects.
We assume that the dark green region in Fig. 5 (b) is the illegal parking region, that is, the valid detection region of the algorithm, and the algorithm proposed in this paper is aimed at this region. When a still object is detected in the illegal parking region, the time sequence of the pixel level is used for analyzing and judging whether there is an illegal parking phenomenon or not.
PPT Slide
Lager Image
Results of the proposed illegally parked vehicle detection algorithm. (a) Background image. (b) Illegal parking region model. (c) Vehicle parking detection in 450th frame. (d) Vehicle parking detection in an illegal parking region in 450th frame. (e) Vehicle parking detection in an illegal parking region in 8120th frame. (f) Vehicle parking detection in an illegal parking region in 9105th frame.
By using the local features of an object, we can identify whether it is a vehicle or not and execute object segmentation to mark the illegally parked vehicle by using a boundary abuttal rectangle. Fig. 5 (d)–(f) represent the detection effect of the 450 th frame, 8120 th frame, and 9105 th frame of the video sequence separately, and the 8120 th frame and 9105 th frame are two frames in the parking process. The problem that objects become a part of the background because of long time parking can be overcome efficiently by using the algorithm proposed in this paper. The 450 th frame in the figure is the time when the vehicle just enters the stable status, which can recognize the detection of an illegal parking incident and automatically calculate the parking time of the vehicle. Because of the different regulations for illegal parking in different regions (it is completely prohibited to park somewhere and is illegal to park for a long period of time elsewhere), specific time parameters for illegal parking can be set according to the illegal parking rules of different illegal parking regions in order to set an automatic alarm efficiently.
The proposed algorithm has been tested on our own recorded datasets, which contain different backgrounds and foregrounds in three time sequences. Table 1 shows the performance comparison of the proposed method with some conventional methods. Some test results with different backgrounds and fore-grounds in three time sequences are shown in Fig. 6 .
Performance comparison of the proposed and other methods for three different time sequences
PPT Slide
Lager Image
Performance comparison of the proposed and other methods for three different time sequences
PPT Slide
Lager Image
Some test results of the proposed illegally parked vehicle detection algorithm. (a) Highway: morning. (b) University road: evening. (c) Urban road: night.
IV. CONCLUSION
Because of the necessity of vehicle control, traffic surveillance systems are improved by the use of a computer vision system. Adaptive GMM background extraction and foreground extraction have been performed for a complex traffic scene. The pixel-level features in the time sequences and the local features of the objects are used for vehicle identification and the calculation of the illegal parking time of vehicles; they are also used for detecting and identifying an illegal parking incident and providing a technical means for the intelligent traffic management of urban traffic. The proposed algorithm is very highly efficient and can be executed in real time.
Acknowledgements
This research was supported by the Basic Science Research Program of the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2060663).
BIO
Md. Mostafa Kamal Sarker
received his B.S. degree from Shahjalal University of Science and Technology, Sylhet, Bangladesh, in 2009, and his M.S. degree from Chonbuk National University, Jeonju , Republic of Korea, in 2013. He is currently doing research to obtain his Ph.D. in Electronic Convergence Engineering at Wonkwang University, Iksan, Republic of Korea. His research interests include image processing, pattern recognition, and computer vision.
Cai Weihua
received her B.S. degree from Qingdao Technological University of Electrical Engineering and its Automation, Shandong, China, in 2013. She is currently doing research to obtain her M.S. in Electronic Convergence Engineering at Wonkwang University, Iksan, Republic of Korea. Her research interests include image processing and computer vision.
Moon Kyou Song
received his B.S., M.S., and Ph.D. in Electronics Engineering from Korea University, Seoul, Korea, in 1988, 1990, and 1994, respectively. In 1994, he joined the faculty of Wonkwang University, Korea, where he is a Professor in the Department of Electronic Convergence Engineering. He was an invited researcher at Electronic Telecommunications Research Institute (ETRI), Daejeon, Korea, from 1997 to 1998 and from 2000 to 2001. He was a visiting professor with University of Victoria, BC, Canada, during 1999–2000 and Stanford University, CA, USA, during 2006–2007. He is a senior member of IEEE.
References
Li G. X. , Lu J. W. 2014 “Design of notification system illegal parking vehicles on campus,” Advanced Materials Research 889-890 1284 - 1287    DOI : 10.4028/www.scientific.net/AMR.889-890.1284
Kashid S. G. , Pardeshi S. A. “Detection and identification of illegally parked vehicles at no parking area,” in Proceeding of the 2014 International Conference on Communications and Signal Processing (ICCSP) Tamil Nadu, India 2014 1025 - 1029
Hassan W. , Birch P. , Young R. , Chatwin C. 2012 “Real-time occlusion tolerant detection of illegally parked vehicles,” International Journal of Control, Automation and Systems 10 (5) 972 - 981    DOI : 10.1007/s12555-012-0514-2
Porikli F. “Detection of temporarily static regions by processing video at different frame rates,” in Proceeding of the IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS 2007) London, UK 2007 236 - 241
Li X. , Wu Y. 2014 “Image object detection algorithm based on improved Gaussian mixture model,” Journal of Multimedia 9 (1) 152 - 158    DOI : 10.4304/jmm.9.1.152-158
Stauffer C. , Grimson W. E. L. “Adaptive background mixture models for real-time tracking,” in Proceeding of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Fort Collins, CO 1999 246 - 252
Hearn D. , Baker M. P. 1997 Computer Graphics C Version 2nd ed. Prentice Hall New Jersey, NJ 126 - 133
Lee J. T. , Ryoo M. S. , Riley M. , Aggarwal J. K. 2009 “Real-time illegal parking detection in outdoor environments using 1-D transformation,” Journal IEEE Transactions on Circuits and Systems for Video Technology 19 (7) 1014 - 1024    DOI : 10.1109/TCSVT.2009.2020249
Boragno S. , Boghossian B. , Black J. , Makris D. , Velastin S. “A DSP-based system for the detection of vehicles parked in prohibited areas,” in Proceeding of the IEEE Conference on Advanced Video and Signal Based Surveillance (AVSS 2007) London, UK 2007 260 - 265