Fusion of Background Subtraction and Clustering Techniques for Shadow Suppression in Video Sequences

  • Received : 2013.04.17
  • Accepted : 2013.10.31
  • Published : 2013.10.30

Abstract

This paper introduces a mixture of background subtraction technique and K-Means clustering algorithm for removing shadows from video sequences. Lighting conditions cause an issue with segmentation. The proposed method can successfully eradicate artifacts associated with lighting changes such as highlight and reflection, and cast shadows of moving object from segmentation. In this paper, K-Means clustering algorithm is applied to the foreground, which is initially fragmented by background subtraction technique. The estimated shadow region is then superimposed on the background to eliminate the effects that cause redundancy in object detection. Simulation results depict that the proposed approach is capable of removing shadows and reflections from moving objects with an accuracy of more than 95% in every cases considered.

Keywords

References

  1. Stauffer C., Grimson W., "Mean-shift background image modeling," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, 2000, pp.747-757. https://doi.org/10.1109/34.868677
  2. Anurag M., Nikos P., "Motion based background subtraction using adaptive kernel density estimation," in Proc. Computer vision and patter recognition, 2004, pp. 302-309.
  3. Piccardi M., Jan T., "Mean-shift background image modeling," in Proc. IEEE International Conf. on Image Processing, Singapore, 2004, pp. 3399-3402.
  4. Zoran Z., "Improved Adaptive Gaussian Mixture Model for Background Subtraction," in Proc. ICPR, 2004.
  5. Jwu-Sheng H., Tzung-Min S., "Robust Background Subtraction with Shadow and Highlight Removal for Indoor Surveillance," Journal on Adv Signal Processing, 2007, pp.1-14.
  6. Parisa Darvish Zadeh V., Michael S.-L., Guillaume-Alexandre B., "An Efficient Region-Based Background Subtraction Technique," in Proc.Canadian Conference on Computer and Robot Vision, CRV'08, May 2008, pp. 71 -78.
  7. Tang Z., Miao Z. Wan Y., "Background Subtraction Using Running Gaussian Average and Frame Difference," Journal of International Federation for Information Processing (IFIP) , vol.4740, 2007, pp.411-414.
  8. Te-Feng S., Yi-Ling C., Shang-Hong L., "Over-Segmentation Based Background Modeling and Foreground Detection with Shadow Removal by Using Hierarchical MRFs," in Proc. Computer Vision-ACCV, 2010, pp. 535-546.
  9. Ahmed M.N., Yamany S.M., Mohamed N., Farag A.A., Moriarty T," A Modified Fuzzy C-Means Algorithm for Bias Field Estimation and Segmentation of MRI Data,", IEEE Trans. on Medical Imaging, vol. 21, 2002, pp. 193-199. https://doi.org/10.1109/42.996338
  10. Zhang D.Q., Chen S.C., Pan Z. S., Tan K.R., "Kernel-Based Fuzzy Clustering Incorporating Spatial Constraints for Image Segmentation," in Proc. International Conference on Machine Learning and Cybernetics, 2003, pp. 2189-2192.