Skip to main content

Pedestrian Detection and Counting Based on Ellipse Fitting and Object Motion Continuity for Video Data Analysis

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9225))

Abstract

In order to detect and count pedestrians in different kinds of scenes, this paper put forward a method of solving the problem on video sequences captured from a fixed camera. After preprocessing operations on the original video sequences (Gaussian mixture modeling, three-frame-differencing, image binaryzation, Gaussian filtering, dilation and erosion) we extract the relatively complete pedestrian contours. Then we use the least square ellipse fitting method on those contours that has been extracted, the center of the ellipse is undoubtedly regarded as the tracking point of a pedestrian. With those points, a pedestrian matching pursuit and counting algorithm based on object motion continuity is used for tracking and counting pedestrians, this method can be better used in those scenes which are sparse and rarely obscured. Experiments validate that our pedestrian matching pursuit and counting algorithm has obvious superiorities: good real-time performance and high accuracy.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Dong, L., Parameswaran, V., Ramesh, V., Zoghlami, I.: Fast crowd segmentation using shape indexing. In: IEEE 11th International Conference on Computer Vision (ICCV), pp. 1–8 (2007)

    Google Scholar 

  2. Kong, D., Gray, D., Tao, H.: Counting pedestrians in crowds using viewpoint invariant training. In: British Machine Vision Conference (BMVC) (2005)

    Google Scholar 

  3. Viola, P., Jones, M., Snow, D.: Detecting pedestrians using patterns of motion and appearance. Int. J. Comput. Vis. (IJCV) 63(2), 153–161 (2005)

    Article  Google Scholar 

  4. Dalal, N., Triggs, B.: Histograms of oriented gradients for human detection. In: International Conference on Computer Vision and Pattern Recognition (CVPR) (2005)

    Google Scholar 

  5. Shimosaka, M.: Counting pedestrians in crowded scenes with efficient sparse learning. In: First Asian Conference on Pattern Recognition (ACPR), pp. 27–31 (2011)

    Google Scholar 

  6. Ye, Q.: A robust method for counting people in complex indoor spaces. In: International Conference on Education Technology and Computer (ICETC), pp. 450–454 (2012)

    Google Scholar 

  7. Zhang, X., Yan, J., Feng, S., Lei, Z., Yi, D., Li, S.Z.: Water filling, unsupervised people counting via vertical kinect sensor. In: IEEE Ninth International Conference on Advanced Video and Signal-Based Surveillance, pp. 215–220 (2012)

    Google Scholar 

  8. Chan, A.B., Vasconcelos, N.: Counting people with low-level features and bayesian regression. Trans. Image Process. (TIP) 21(4), 2160–2177 (2012)

    Article  MathSciNet  Google Scholar 

  9. Rabaud, V., Belongie, S.: Counting crowded moving objects. In: International Conference on Computer Vision and Pattern Recognition (CVPR) (2006)

    Google Scholar 

  10. Brostow, G., Cipolla, R.: Unsupervised bayesian detection of independent motion in crowds. In: International Conference on Computer Vision and Pattern Recognition (CVPR) (2006)

    Google Scholar 

  11. Barron, J.L., Fleet, D.J., Beauchemin, S.S.: Performance of optical flow techniques. In: Computer Vision and Pattern Recognition (CVPR), pp. 236–242 (1992)

    Google Scholar 

  12. Glocker, B., Paragios, N., Komodakis, N., Tziritas, G.: Optical flow estimation with uncertainties through dynamic MRFs. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8 (2008)

    Google Scholar 

  13. Chan, V.W.S., Zheng, L., Huang, H., Weichenberg, G.: Optical flow switching: an end-to-end “UltraFlow” architecture. In: 15th International Conference on Transparent Optical Networks (ICTON), pp. 1–4 (2013)

    Google Scholar 

  14. Sidram, M.H., Bhajantri, N.U.: Exploitation of regression line potentiality to track the object through color optical flow. In: Third International Conference on Advances in Computing and Communications (ICACC), pp. 181–185 (2013)

    Google Scholar 

  15. Benezeth, Y., Jodoin, P.M., Emile, B.: Review and evaluation of commonly-implemented background subtraction algorithms. In: 19th International Conference on Pattern Recognition (ICPR), pp. 1–4 (2007)

    Google Scholar 

  16. Marie, R., Potelle, A., Mouaddib, E.M.: Dynamic background subtraction using moments. In: IEEE International Conference on Image Processing (ICIP) (2011)

    Google Scholar 

  17. Dharamadhat, T., Thanasoontornlerk, K., Kanongchaiyos, P.: Tracking object in video pictures based on background subtraction and image matching. In: IEEE International Conference on Robotics and Biomimetics (ROBIO), pp. 1255–1260 (2008)

    Google Scholar 

  18. Bayona, A., SanMiguel, J.C., Martinez, J.M.: Comparative evaluation of stationary foreground object detection algorithms based on background subtraction techniques. In: IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS), pp. 25–30 (2009)

    Google Scholar 

  19. Mohamed, S.S., Tahir, N.M., Adnan, R.: Background modelling and background subtraction performance for object detection. In: 6th International Colloquium on Signal Processing and Its Applications (CSPA), pp. 1–6 (2010)

    Google Scholar 

  20. Zivkovic, Z.: Improved adaptive Gaussian mixture model for background subtraction. In: International Conference on Pattern Recognition (ICPR), pp. 28–31 (2004)

    Google Scholar 

  21. Lan, Y.: Robot fish detection based on a combination method of three-frame-difference and background subtraction. In: Control and Decision Conference (CCDC), pp. 3905–3909 (2014)

    Google Scholar 

  22. Zhang, H., Wu, K.: A vehicle detection algorithm based on three-frame-differencing and background subtraction. In: Computational Intelligence and Design (ISCID), pp. 148–151 (2012)

    Google Scholar 

  23. Flam, J.T., Jalden, J., Chatterjee, S.: Gaussian mixture modeling for source localization. In: IEEE International Acoustics, Speech and Signal Processing (ICASSP), pp. 2604–2607 (2011)

    Google Scholar 

  24. Allili, M.S., Bouguila, N., Ziou, D.: Online video foreground segmentation using general Gaussian mixture modeling. In: IEEE International Conference on Signal Processing and Communications (ICSPC), pp. 959–962 (2007)

    Google Scholar 

  25. Soh, Y., Hae, Y., Kim, I.: Spatio-temporal Gaussian mixture model for background modeling. In: IEEE International Symposium on Multimedia, pp. 360–363 (2012)

    Google Scholar 

  26. Allili, M.S., Bouguila, N., Ziou, D.: A robust video foreground segmentation by using generalized Gaussian mixture modeling. In: Computer and Robot Vision (CRV), pp. 503–509 (2007)

    Google Scholar 

  27. Zhuang, S., Huang, Y., Palaniappan, K., Zhao, Y.: Gaussian mixture density modeling, decomposition, and applications. IEEE Trans. Image Process. 5(9), 1293–1302 (1996)

    Article  Google Scholar 

  28. Lian, X., Zhang, T., Liu, Z.: A novel method on moving-objects detection based on background subtraction and three frames differencing. In: Measuring Technology and Mechatronics Automation (ICMTMA), pp. 252–256 (2010)

    Google Scholar 

  29. Mendi, E., Bayrak, C., Milanova, M.: A video quality metric based on frame differencing. In: IEEE International Conference on Information and Automation (ICIA), pp. 829–832 (2011)

    Google Scholar 

  30. Liu, P., Dong, X.: Constrained least squares fitting of ellipse. In: Computational Intelligence and Software Engineering (CISE), pp. 1–3 (2010)

    Google Scholar 

Download references

Acknowledgments

This work is supported by National Natural Science Foundation of China (No. 61373109, No. 61003127), State Key Laboratory of Software Engineering (SKLSE2012-09-31).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hong Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, Y., Zhang, H. (2015). Pedestrian Detection and Counting Based on Ellipse Fitting and Object Motion Continuity for Video Data Analysis. In: Huang, DS., Bevilacqua, V., Premaratne, P. (eds) Intelligent Computing Theories and Methodologies. ICIC 2015. Lecture Notes in Computer Science(), vol 9225. Springer, Cham. https://doi.org/10.1007/978-3-319-22180-9_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22180-9_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22179-3

  • Online ISBN: 978-3-319-22180-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics