Abstract
We introduce a view–point invariant representation of moving object trajectories that can be used in video database applications. It is assumed that trajectories lie on a surface that can be locally approximated with a plane. Raw trajectory data is first locally–approximated with a cubic spline via least squares fitting. For each sampled point of the obtained curve, a projective invariant feature is computed using a small number of points in its neighborhood. The resulting sequence of invariant features computed along the entire trajectory forms the view–invariant descriptor of the trajectory itself. Time parametrization has been exploited to compute cross ratios without ambiguity due to point ordering. Similarity between descriptors of different trajectories is measured with a distance that takes into account the statistical properties of the cross ratio, and its symmetry with respect to the point at infinity. In experiments, an overall correct classification rate of about 95% has been obtained on a dataset of 58 trajectories of players in soccer video, and an overall correct classification rate of about 80% has been obtained on matching partial segments of trajectories collected from two overlapping views of outdoor scenes with moving people and cars.
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
Åstrom, K., Morin, L.: Random Cross Ratios. Report RT 88 IMAG–LIFIA (1992)
Bashir, F., Khokhar, A., Schonfeld, D.: A hybrid system for affine-invariant trajectory retrieval. In: Proc. of ACM SIGMM International Workshop on Multimedia Information Retrieval (2004)
Caspi, Y., Simakov, D., Irani, M.: Feature-Based Sequence-to-Sequence Matching. In: Proc. of VMODS Workshop (2002)
Chen, W., Chang, S.-F.: Motion Trajectory Matching of Video Objects. In: Proc. of Storage and Retrieval for Media Databases (2000)
Chang, S.-F., Chen, W., Meng, H.J., Sundaram, H., Zhong, D.: VideoQ: An Automatic Content-Based Video Search System Using Visual Cues. In: Proc. of ACM Multimedia (1997)
Efros, A., Berg, A., Mori, G., Malik, J.: Recognizing Action at a Distance. In: Proc. of ICCV 2003 (2003)
Fergus, R., Perona, P., Zisserman, A.: A Visual Category Filter for Google Images. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 242–256. Springer, Heidelberg (2004)
Gros, P.: How to Use the Cross Ratio to Compute Projective Invariants from Two Images. In: Mundy, J.L., Zisserman, A., Forsyth, D. (eds.) AICV 1993. LNCS, vol. 825. Springer, Heidelberg (1994)
Kobla, V., Doermann, D., Faloutsos, C.: VideoTrails: representing and visualizing structure in video sequences. In: Proc. of ACM Multimedia (1997)
Lee, L., Romano, R., Stein, G.: Monitoring Activities from Multiple Video Streams: Establishing a Common Coordinate Frame. IEEE TPAMI (2000)
Mundy, J., Zisserman, A. (eds.): Geometric Invariance in Computer Vision. MIT Press, Cambridge (1992)
Mundy, J., Zisserman, A. (eds.): AICV 1993. LNCS, vol. 825. Springer, Heidelberg (1994)
Rothwell, C., Zisserman, A., Forsyth, D., Mundy, J.: Planar Object Recognition Using Projective Shape Representation. International Journal of Computer Vision (1995)
Shim, C.B., Chang, J.W.: Efficient similar trajectory–based retrieval for moving objects in video databases. In: Bakker, E.M., Lew, M., Huang, T.S., Sebe, N., Zhou, X.S. (eds.) CIVR 2003. LNCS, vol. 2728. Springer, Heidelberg (2003)
Stauffer, C., Tieu, K.: Automated multi-camera planar tracking correspondence modeling. In: Proc. of CVPR 2003 (2003)
Suk, T., Flusser, J.: Point projective and permutation invariants. In: Sommer, G., Daniilidis, K., Pauli, J. (eds.) CAIP 1997. LNCS, vol. 1296. Springer, Heidelberg (1997)
Van Gool, L., Kempenaers, P., Oosterlinck, A.: Recognition and semi-differential invariants. In: Proc. of CVPR 1991 (1991)
Weiss, I.: Differential invariants without derivatives. In: Proc. of IEEE ICIP 1992 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nunziati, W., Sclaroff, S., Del Bimbo, A. (2005). An Invariant Representation for Matching Trajectories Across Uncalibrated Video Streams. In: Leow, WK., Lew, M.S., Chua, TS., Ma, WY., Chaisorn, L., Bakker, E.M. (eds) Image and Video Retrieval. CIVR 2005. Lecture Notes in Computer Science, vol 3568. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11526346_35
Download citation
DOI: https://doi.org/10.1007/11526346_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-27858-0
Online ISBN: 978-3-540-31678-7
eBook Packages: Computer ScienceComputer Science (R0)