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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
B.K.P. Horn and B.G. Schunck, “Determining optical flow,” Artificial Intelligence, vol. 17, pp. 185–203, 1981.
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.
W.K. Pratt, Digital Image Processing. New York, USA: John Wiley & Sons, 1978.
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.
R. Jain, “Difference and accumulative difference pictures in dynamic scene analysis,” Image and Vision Computing, vol. 2, pp. 99–108, May 1984.
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.
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.
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.
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.
M. Allmen and C.R. Dyer, “Computing spatiotemporal surface flow,” tech. rep., Computer Science Technical Report 935 University of Wisconsin, Madison, USA, May 1990.
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.
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.
S.-L. Peng, “Temporal slice analysis of image sequences,” in Proc. IEEE Computer Vision and Pattern Recognition Conference, CVPR′91, pp. 283-288, 1991.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
A. Verri, F. Girosi, and V. Torre, “Differential techniques for optical flow,” J. Opt. Soc. Am. A, vol. 7, pp. 912–922, May 1990.
A. Del Bimbo, P. Nesi, and J.L.C. Sanz, “Analysis of optical flow constraints,” IEEE Transactions on Image Processing, Jan 1995.
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.
E.C. Hildreth, “Computations underlying the measurement of visual motion,” Artificial Intelligence, vol. 23, pp. 309–354, 1984.
P. Nesi, “Variational approach for optical flow estimation managing discontinuities,” Image and Vision Computing, vol. 11, no. 7, pp. 419–439, 1993.
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.
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.
C. Cafforio and F. Rocca, “Tracking moving objects in television images,” Signal Processing, vol. 1, pp. 133–140, 1979.
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.
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.
D. Ben-Tzvi, A. DelBimbo, and P. Nesi, “Optical flow from constraint lines parametrization,” Pattern Recognition, vol. 26, pp. 1549–1561, Nov. 1993.
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.
A. Singh, Optic Flow Computation: A Unified Perspective. Los Alamitos, California, USA: IEEE Computer Society Press, 1991.
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.
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.
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.
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.
R. Courant and D. Hilbert, Methods of Mathematical Physic, vol. 1. New York, London: Interscience Publisher, Inc., 1955.
Editor information
Editors and Affiliations
Rights 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