Skip to main content

A Vision System for Estimating People Flow

  • Chapter
Image Technology

Abstract

Counting the number of people crossing a public area can be very useful for properly scheduling the frequency of a service. Mechanical and photosensitive systems, such as rotating tripod gates, short iron doors, weight-sensitive boards, and photoelectric cells, have often been used for such estimates. Since these methods are not efficient in critical conditions, vision-based approaches have been provided. Many of them identify moving objects through a segmentation process. Once the objects are identified, they are tracked in the sequence of images and counted. These approaches have some drawbacks when they are used in critical conditions such as for counting the people getting on and off a public bus. In this paper, a new technique for counting passing people which is based on motion estimation and spatio-temporal interpretation of the estimated motion is proposed, with its implementation on prototype DSP-based architecture.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B.K.P. Horn and B.G. Schunck, “Determining optical flow,” Artificial Intelligence, vol. 17, pp. 185–203, 1981.

    Article  Google Scholar 

  2. P. Nesi, A. Del Bimbo, and J.L.C. Sanz, “Multiconstraints-based optical flow estimation and segmentation,” in International Workshop on Computer Architecture for Machine Perception, (Paris), pp. 419-426, DGA/ETCA, CNRS/IEF and MEN/DRED, December 1991.

    Google Scholar 

  3. W.K. Pratt, Digital Image Processing. New York, USA: John Wiley & Sons, 1978.

    Google Scholar 

  4. R. Jain, W.N. Martin, and J.K. Aggarwal, “Segmentation through the detection of changes due to motion,” Computer Vision, Graphics, and Image Processing, vol. 11, pp. 13–34, 1979.

    Article  Google Scholar 

  5. R. Jain, “Difference and accumulative difference pictures in dynamic scene analysis,” Image and Vision Computing, vol. 2, pp. 99–108, May 1984.

    Article  Google Scholar 

  6. A. Shio and J. Sklansky, “Segmentation of people in motion,” in Proc. of the IEEE Workshop on Visual Motion, (Nassau Inn, Princeton, NJ, USA), pp. 325–332, IEEE Computer Society, 7–9 October 1991.

    Chapter  Google Scholar 

  7. D.W. Murray and B.F. Buxton, “Scene segmentation from visual motion using global optimization,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 9, pp. 220–228, March 1987.

    Article  Google Scholar 

  8. P. Lalande and P. Bouthemy, “A statical approach to the detection and tracking of moving objects in an image sequence,” in proc. of V European Signal Processing Conference, EUSIPCO’90 Barcelona, Spain, pp. 947–950, 18–21 Sept. 1990.

    Google Scholar 

  9. H.H. Baker and T.D. Garvey, “Motion tracking on spatiotemporal surface,” in Proc. of the IEEE Workshop on Visual Motion, (Nassau Inn, Princeton, NJ, USA), pp. 340–345, IEEE Computer Society, 7–9 October 1991.

    Chapter  Google Scholar 

  10. M. Allmen and C.R. Dyer, “Computing spatiotemporal surface flow,” tech. rep., Computer Science Technical Report 935 University of Wisconsin, Madison, USA, May 1990.

    Google Scholar 

  11. S.-L. Peng and G. Medioni, “Interpretation of image sequence by spatio-temporal analysis,” in Proc. of the IEEE Workshop on Visual Motion, pp. 344–351, Irvine, California, USA: IEEE Computer Society, 20–22 March 1989.

    Chapter  Google Scholar 

  12. H. Baker and R. Bolles, “Generalising epipolar-plane image analysis on the spatiotemporal surface,” International Journal of Computer Vision, vol. 3, pp. 33–49, 1989.

    Article  Google Scholar 

  13. S.-L. Peng, “Temporal slice analysis of image sequences,” in Proc. IEEE Computer Vision and Pattern Recognition Conference, CVPR′91, pp. 283-288, 1991.

    Google Scholar 

  14. T.E. Boult and L.G. Brown, “Factorization-based segmentation of motion,” in Proc. of the IEEE Workshop on Visual Motion, (Nassau Inn, Princeton, NJ, USA), pp. 179–186, IEEE Computer Society, 7–9 October 1991.

    Chapter  Google Scholar 

  15. H. Tamamoto, Y. Narita, A. Yanase, F. Saito, and K. Komatsu, “A measuring system for traffic flow of passers-by by processing itv image in real time,” in Proc. of MVA′921 APR Workshop on Machine Vision Applications, Tokyo, pp. 343-347, 7–9 Dec. 1992.

    Google Scholar 

  16. T. Nakanishi and K. Ishii, “Automatic vehicle image extraction based on spatiotemporal image analysis,” in Proc. of 11th IAPR IEEE International Conference on Pattern Recognition, ICPR′92, pp. 500-504, 30 Aug.–3 Sept. 1992.

    Google Scholar 

  17. A. Del Bimbo, P. Nesi, and J.L.C. Sanz, “Estimation and interpretation of optical flow fields for counting moving objects,” in Proc. of MVA′92 IAPR Workshop on Machine Vision Applications Tokyo, (NEC Super Tower, Minato-ku, Tokyo, Japan), 7–9 Dec. 1992.

    Google Scholar 

  18. B.G. Schunck, “Image flow segmentation and estimation by constraints line and clustering,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, pp. 1010–1027, Oct. 1989.

    Article  Google Scholar 

  19. H.-H. Nagel, “Displacement vectors derived from second-order intensity variations in image sequences,” Computer Vision, Graphics, and Image Processing, vol. 21, pp. 85–117, 1983.

    Article  Google Scholar 

  20. R.M. Haralick and J.S. Lee, “The facet approach to optical flow,” in Proc. of Image Understanding Workshop (Science Applications Arlington), Va (L. S. Baumann, ed.), 1983.

    Google Scholar 

  21. O. Tretiak and L. Pastor, “Velocity estimation from image sequences with second order differential operators,” in Proc. Of 7th IEEE International Conference on Pattern Recognition, pp. 16-19, 1984.

    Google Scholar 

  22. H.-H. Nagel, “On a constraint equation for the estimation of displacement rates in image sequences,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, pp. 13–30, January 1989.

    Article  MATH  Google Scholar 

  23. A. Verri, F. Girosi, and V. Torre, “Mathematical properties of the two-dimensional motion field: from singular points to motion parameters,” J. Opt. Soc. Am. A, vol. 6, pp. 698–712, May 1989.

    Article  MathSciNet  Google Scholar 

  24. A. Verri, F. Girosi, and V. Torre, “Differential techniques for optical flow,” J. Opt. Soc. Am. A, vol. 7, pp. 912–922, May 1990.

    Article  Google Scholar 

  25. A. Del Bimbo, P. Nesi, and J.L.C. Sanz, “Analysis of optical flow constraints,” IEEE Transactions on Image Processing, Jan 1995.

    Google Scholar 

  26. A. Verri and T. Poggio, “Motion field and optical flow: Qualitative properties,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, pp. 490–498, May 1989.

    Article  Google Scholar 

  27. E.C. Hildreth, “Computations underlying the measurement of visual motion,” Artificial Intelligence, vol. 23, pp. 309–354, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  28. P. Nesi, “Variational approach for optical flow estimation managing discontinuities,” Image and Vision Computing, vol. 11, no. 7, pp. 419–439, 1993.

    Article  Google Scholar 

  29. H.-H. Nagel, “On the estimation of optical flow: Relations between different approaches and some new results,” Artificial Intelligence, vol. 33, pp. 299–324, 1987.

    Article  Google Scholar 

  30. A. Mitiche, Y.F. Wang, and J.K. Aggarwal, “Experiments in computing optical flow with the gradient-based multiconstraint method,” Pattern Recognition, vol. 20, no. 2, pp. 173–179, 1987.

    Article  Google Scholar 

  31. C. Cafforio and F. Rocca, “Tracking moving objects in television images,” Signal Processing, vol. 1, pp. 133–140, 1979.

    Article  Google Scholar 

  32. M. Campani and A. Verri, “Computing optical flow from an overconstrained system of linear algebraic equations,” in Proc. of 3rd IEEE International Conference on Computer Vision ICCV′90, Osaka, Japan, pp. 22-26, 4–7 Dec. 1990.

    Google Scholar 

  33. A. Del Bimbo, P. Nesi, and J.L.C. Sanz, “Optical flow computation using extended constraints,” tech. rep., Dipartimento di Sistemi e Informatica, Facolta’ di Ingegneria, Universita’ di Firenze, DSI-RT 19/92, Florence, Italy, 1992.

    Google Scholar 

  34. D. Ben-Tzvi, A. DelBimbo, and P. Nesi, “Optical flow from constraint lines parametrization,” Pattern Recognition, vol. 26, pp. 1549–1561, Nov. 1993.

    Article  Google Scholar 

  35. A. Del Bimbo and P. Nesi, “Real-time optical flow estimation,” in Proc. of 1993 IEEE Systems, Man and Cybernetics Conference, Le Touquet, France, 17–20 October 1993.

    Google Scholar 

  36. A. Singh, Optic Flow Computation: A Unified Perspective. Los Alamitos, California, USA: IEEE Computer Society Press, 1991.

    Google Scholar 

  37. A. Del Bimbo, P. Nesi, and J.L.C. Sanz, “Optical flow estimation by using classical and extended constraints,” in Proc. of 4th International Workshop on Time-Varying Image Processing and Moving Object Recognition, 10–11 June 1993.

    Google Scholar 

  38. A. Del Bimbo, P. Nesi, and J.L.C. Sanz, “Innovative multipoint solutions for optical flow estimation with different constraints,” in Proc. of International Conference on Image Analysis and Processing, IAPR, Bari, Italy, 20–23 September 1993.

    Google Scholar 

  39. K. Mase, A. Sato, Y. Suenaga, and K. Ishii, “A fast object flow estimation method based on spacetime image analysis,” in Proc. of MVA′92 IAPR Workshop on Machine Vision Applications, Tokyo, pp. 199-202, 7–9 Dec. 1992.

    Google Scholar 

  40. S. Geman and D. Geman, “Stochastic relaxation, gibbs distributions, and bayesian restoration of images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 6, pp. 721–741, Nov. 1984.

    Article  MATH  Google Scholar 

  41. R. Courant and D. Hilbert, Methods of Mathematical Physic, vol. 1. New York, London: Interscience Publisher, Inc., 1955.

    Google Scholar 

Download references

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Nesi, P., Del Bimbo, A. (1996). A Vision System for Estimating People Flow. In: Sanz, J.L.C. (eds) Image Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58288-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58288-2_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-63528-1

  • Online ISBN: 978-3-642-58288-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics