Online K-Means Algorithm for Background Subtraction

Background subtraction is an important step in video processing. GMM algorithm uses Gaussian mixture model to identify moving objects and efficient equations have been derived to update GMM parameters. In order to compute parameters more accurately while maintain constant computing time per frame, we apply online K-Means algorithm to update the parameters of Gaussian mixture models and the corresponding incremental K-means equations are derived. Experiments demonstrate that online K-means algorithm can give more efficient segment result than previous update equations.