** Journal of Signal and Information Processing ** Vol. 3 No. 3 (2012) , Article ID: 22137 , 7 pages DOI:10.4236/jsip.2012.33051

On Segmentation of Moving Objects by Integrating PCA Method with the Adaptive Background Model

^{ }^{ }^{ }^{}

Laboratory of Conception and Systems, Faculty of Sciences, Mohamed V University, Rabat, Morocco.

Email: emadnour2009@hotmail.com, jedra@fsr.ac.ma, zahid@fsr.ac.ma

Received March 4^{th}, 2012; revised April 1^{st}, 2012; accepted April 12^{th}, 2012

**Keywords:** Pixels; Gaussian Mixture Model; Principle Component Analysis; Background Model; Noise Process; Segmentation

ABSTRACT

Tracking and segmentation of moving objects are suffering from many problems including those caused by elimination changes, noise and shadows. A modified algorithm for the adaptive background model is proposed by linking Gaussian mixture model with the method of principal component analysis PCA. This approach utilizes the advantage of the PCA method in providing the projections that capture the most relevant pixels for segmentation within the background models. We report the update on both the parameters of the modified method and that of the Gaussian mixture model. The obtained results show the relatively outperform of the integrated method.

1. Introduction

Object segmentation is an important technique used in many systems, especially in the field of computer vision. Background subtraction which involves calculating a reference image, labels the pixels corresponding to foreground objects. N. Friedman and S. Russell were proposed a Gaussian mixture model (GMM) for the background subtraction [1]. C. Stauffer and W. Grimson developed an algorithm for foreground segmentation based on the Gaussian mixture model [2,3]. W. Grimson and et al used tracking information in multicamera calibration, for object detection and classification [4]. T. Bouwmans, F. ElBaf and B. Vachon surveyed the background modeling using mixture of Gaussians for object detection [5]. F. Zbu and K. Fujimura demonstrated a face tracking method using GMM and EM algorithm [6]. P. KaewTraKulPong and R. Bowden proposed a method to detect moving shadows using Gaussian mixture model. The shadow detection also reduces the effect of small repetitive motions in the background scene [7]. On the other hand, the binding ellipsis, due to S. Cheung and C. Kamath is inappropriate for complex-shaped objects such as human beings. They used frame-differencing as it produces minimal false foreground trails behind objects [8].

The principal component analysis is as a linear transformation filter. It can be used to simplify a dataset and creates new classifiers. H. Moon and P. Jonathan introduced a statistical pattern recognition PCA algorithm which has become the famous benchmark PCA algorithm [9]. H. Kim, D. Kim, and S. Yang proposed PCA mixture models applicable to many areas, where applied as the alphabet recognition [10]. B. Antoni, M. Vijay and V. Nuno introduced a generalization of the Stauffer-Grimson background subtraction algorithm. However, the background subtraction algorithm was evaluated through extensive experiments, involving scenes with dynamic backgrounds, and high detection. Moreover, in their generalization the low false positive rates were obtained regardless of object scale suggesting that it may be suitable for surveillance on dynamic scenes [11]. I. Gómez, D. Olivieri, X. Vila, and S. Orozco proposed a method for foreground, background segmentation and created a feature vector for discriminating and tracking several people in the scene [12]. Y. Sheikh and M. Shah Introduced single distribution and kernel density [13]. Y. Yong and W. Ya-fei used Gaussian mixture model with spatial local correlation and Markov Chain [14]. R. Hassanpour, A. Shahbahrami and S. Wong proposed Gaussian mixture model and considered the higher level a priori knowledge of spatial and temporal relationship between the pixels in a video sequence [15]. G. Rajkumar, K. Srinivasarho and P. Sribivasa proposed a new image segmentation algorithm used the finite mixture of doubly truncated bivariate Gaussian distribution by integrating with the hierarchical clustering [16]. In fact, we cannot detect the boundaries of object with a good precision and it is difficult to separate a moving object and its shadow. In our work, we attempt to integrate the PCA method with Gaussian mixture. Accordingly, we link the Gaussian mixture with PCA to obtain the feature of the shape in the scenes and classification of each object.

The remainder of the paper is organized as follows: in the Section 2, we present adaptive background subtraction algorithm based on Gaussian mixture model followed by PCA algorithm placed in the Section 3. The linkage between PCA and the adaptive model is explained in the Section 4. The applications of the algorithm with their experimental results are presented with comments in the Section 5.

2. Gaussian Mixture Models

In the adaptive mixture of Gaussian in our work, the pixel processes is considered at time series. We consider each pixel as an independent statistical process, incorporates all pixel observations. The mixture model does not distinguish components that correspond to background from those associated with foreground objects and record the observed intensity at each pixel over the previous N frames.

In the same manner as C. Stauffer and W. Grimson [3], we used the same number k of components (K = 3, 5). We consider the values of a particular pixel, with initial over time t and we can define the history of this particular pixel as

, where I is the image sequence. The probability of pixels observation data X is defined as follows:

(1)

where is the weight of each component k^{th} at time t, is the mean and is the covariance mixture of each component k^{th} at time t respectively, is a Gaussian probability density defined as follows:

(2)

For simplicity we use, where I identity matrix. Next, we update the mixture of each pixel consecutively by reading in new pixel values and update each matching mixture component. We initialize the parameters and. They are updated for each frame in the mixture. We calculate W for each k^{th} Gaussian component in the mixture. When the current pixel value matches none of the distributions, the least probable distribution is updated with the current pixel values. Then the parameters of the mixture are updated as follows:

(3)

where the constant is a learning rate to update the components weights, is a dummy variable with value 1 for matching models and 0 otherwise. We introduce the following criterion for screening the preliminary Gaussian matching distribution with Mahalanobis distance less than a threshold T

(4)

to collect the targeted pixels, with the update recursive equations

(5)

and

(6)

where indicates how to accelerate the update. Thus, we can find the foreground resulted from the background and then find the best segment of the image. The non active background Gaussian is treated as foreground. In the ordering, we selected the ratios Large values of ratios are associated with distributions which have a high weight, low variance. The first B distributions chosen under the expression:

(7)

where the threshold T is a prior probability estimated from the background process. Movements caused by the background (such as tree branches shaking, surface fluctuations, etc.) were considered to segment for the foreground objects.

3. Principle Component Analysis (PCA)

We used observation data where. First we consider each of the N frames in one color (R) such that we can define the frame vectors for fixed i with respect to the j^{th} pixels index:

(8)

The arithmetic average of pixels in each component for the N_{i} frame vector can be defined as follows:

(9)

where i^{th} is number of pixels in the frame i.

Next, we compute the difference for the i^{th} image and construct the difference matrix A as:

The covariance matrix of each frame vector is defined by:

(10)

We compute the eigenvectors and corresponding eigenvalues by:

(11)

Using Singular Value Decomposition (SVD) method, where V is the set of eigenvectors associated with the corresponding eigenvalues λ. To apply the method of PCA we need to define the projection by applying the translation matrix to the vectors as follows:

(12)

Next, we construct each frame to obtain the features of the shape. Then we can define the estimated data by:

(13)

One property of PCA is that the projection onto the principal subspace minimizes squared errors. To find the feature principal subspecies of PCA, the sequential reconstruction errors are estimated from:

(14)

the major advantage of the PCA method comes from its generalization ability. It reduces the feature space dimension by considering the variance of the input data. This method determines which projections are referable for representing the structure of input data. Those projections are selected in such a way that the maximum amount of information (i.e. maximum values of variances, where Eigenvalues represent the largest variances) is obtained in the smallest dimension of feature space.

4. Extended Gaussian Mixture

Since the Gaussian mixture model does not vary greatly with illumination changes and noise, we propose in this study an algorithm based on linking PCA method with GMM.

We extend Gaussian mixture of observing pixel data from (1, 2), using the method of PCA. The estimated is obtained by projecting the data on the axis, then with the new data, t = 1, N, we propose to compute based on S such that:

(15)

(16)

and again for simplicity we assume, where I is identity matrix. In linking PCA with GMM it is evident that the integrated based on by its physical structure, contains the maximum amount of information or has the minimum squared errors as compared to based on of the GMM in handling the limitation and shadow that contribute to noise in the adaptive Gaussian model.

To update each mixture of each pixel entails reading the new pixel values and select the matching components, then compute the mean obtained with and finally injecting that mean into the covariance of PCA method form (5, 6). Symbolically the update is based on:

(17)

and

(18)

where indicates how to accelerate the update. In the integrated method we insert the estimates of the mean and covariance of each component in PCA into GMM respectively. We simply select the components with largest weights and re-estimate with (7) as the follows:

(19)

And their Gaussian matching parameters must satisfy:

(20)

with the estimates the ratios Large values of ratios are associated with distributions which have a high weight, low variance and first Gaussian distributions:

(21)

Then for estimating the distribution of data by integrating PCA and mixture Gaussian, we need to perform both the appropriate partitioning of the component and the estimation of model parameters. We can perform this task successfully due to the important property of the PCA method.

5. Experiment Results and Analysis

In our application, we performed a quantitative comparison between two algorithms for segmentation and objects detection: The first algorithm based on Gaussian mixture model (GMM) and the second competing algorithm based on linking PCA with the adaptive background model.

In our experiment, each pixel is checked against the current frame of the background model by comparing it with every component in the Gaussian model under each of the two algorithms.

For each of the GMM method and PCA-GMM method, this process continues until a matching is found with k components (k = 3, 5). With changes in time, we used the data sequentially in the range 121 to 1000 frames and parameters and.

The experiment resulted in two frame’s sequences in the different backgrounds (tree, lightness).The frame’s dimensions were 167 × 120. From Figure 1 and Figure 2, it is obviously to observe the impact of the noise and lightness associated with GMM method.

Next we select each component of mixture model, minimum reconstruction error over the data need to be estimated. After the selection of one color in data, the estimation of the mean in the feature space, and the differences between mean and each color were computed.

After we applied the PCA to solve the problem of Gaussian mixture and obtained improved result in the two cases, see Figure 1 and Figure 3, the performance enhanced remarkably with the PCA-GMM proposed detection method.

Clearly, the detection accuracy in terms of recall and precision of PCA + GMM method is consistently higher than the mixture of Gaussians approach, the GMM method, as illustrated by Figure 2 and Figure 4 that show the perframe detection rates.

Consequently, the PCA + GMM method reflects more accurate detection of object results than the GMM method at each level of the proposed approach.

6. Conclusion

As the appearance of scene varies with illumination changes and noise, it is difficult to separate and track objects in a dynamic scene environment. In this paper, we reported an application study based on a proposed

Figure 1. Sample frames, the top row are original images, the second row are the results obtained by Gaussians mixture method, and the third row results obtained by the PCA + GMM.

Figure 3. Sample frames, in the top row are the original images, in the second row are the results obtained by using Mixture of Gaussians method and in the third row are the results obtained by the PCA + GMM.

algorithm that links PCA and the Gaussian Mixture Model (GMM), to address this difficulty. The proposed algorithm has manipulated the variation to ease the segmentation of the foreground from the background. The study confirms that the proposed algorithm produces relatively good results compared to GMM method.

REFERENCES

- N. Friedman and S. Russell, “Image Segmentation in Video Sequences,” 13th Conference on Uncertainty in Artificial Intelligence, 1997, pp. 175-181.
- C. Stauffer and W. Grimson, “Adaptive Background Mixture Models for Real-Time Tracking,” Proceedings of IEEE Computer Vision and Pattern Recognition, Vol. 2, 1999, pp. 246-252.
- C. Stauffer and W. Grimson, “Learning Patterns of Activity Using Real-Time Tracking,” IEEE Transactions on Pattern Analysis & Machine Intelligence, Vol. 22, No. 8, 2000, pp. 747-757. doi:10.1109/34.868677
- W. Grimson, C. Stauffer, R. Romano and L. Lee, “Using Adaptive Tracking to Classify and Monitor Activities in a Site,” Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 23-25 June 1998, pp. 22-29.
- T. Bouwmans, F. El Baf and B. Vachon, “Background Modeling using Mixture of Gaussians for Foreground Detection,” Recent Patents on Computer Science, 2008, pp. 219-237.
- Y. Zhu and K. Fujimura, “Driver Face Tracking Using Gaussian Mixture Model (GMM),” Proceedings of IEEE on Intelligent Vehicles Symposium, 9-11 June 2003, pp. 587-592.
- P. KaewTraKulPong and R. Bowden, “An Improved Adaptive Background Mixture Model for Real-Time Tracking with Shadow Detection,” 2nd European Workshop on Advanced Video Based Surveillance Systems (AVBS01), September 2001.
- S. Cheung and C. Kamath, “Robust Background Subtraction with Foreground Validation for Urban Traffic Video,” EURASIP Journal on Applied Signal Processing, Vol. 14, 2005, pp. 2330-2340. doi:10.1155/ASP.2005.2330
- H. Moon and P. Jonathan, “Computational and Performance Aspects of PCA-Based Face-Recognition Algorithms,” Perception, Vol. 30, No. 3, 2001. pp. 303-321. doi:10.1068/p2896
- H. Kim, D. Kim and S. Yang, “An Efficient Model Order Selection for PCA Mixture Model,” Pattern Recognition, 2003, pp. 1385-1393.
- B. Antoni, M. Vijay and V. Nuno, “Generalized Stauffer-Grimson Background Subtraction for Dynamic Scenes,” Journal of Machine Vision and Applications, Vol. 22, 2011, pp. 751-766.
- I. Gómez, D. Olivieri, X. Vila and S. Orozco, “Simple Human Gesture Detection and Recognition Using a Feature Vector and a Real-Time Histogram Based Algorithm” Journal of Signal and Information Processing, Vol. 2, No. 4, 2011, pp. 279-286. doi:10.4236/jsip.2011.24040
- Y. Sheikh and M. Shah, “Bayesian Modeling of Dynamic Scenes for Object Detection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27, No. 11, 2005, pp. 1778-1792. doi:10.1109/TPAMI.2005.213
- Y. Yong and W. Ya-Fei, “Moving Object Detection Based on Spatial Local Correlation,” China Academic Journal Electronic Publishing House, Opto-Electronic Engineering, Vol. 36, No. 2, 2009.
- R. Hassanpour, A. Shahbahrami and S. Wong, “Adaptive Gaussian Mixture Model for Skin Color Segmentation,” Proceeding of World Academic of Science Engineering and Technology, Vol. 31, 2008, pp. 1307-6884.
- G. Rajkumar, K. Srinivasarho and P. Sribivasa, “Image Segmentation Method Based on Finite Doubly Truncated Bivariate Gaussian Mixture Model with Hierarchical Clustering,” International Journal of Computer Science, Vol. 8, No. 2, 2011.