Abstract
This paper presents a computer algorithm which, given a dense temporal sequence of intensity images of multiple moving objects, will separate the images into regions showing distinct objects, and for those objects which are rotating, will calculate the three-dimensional structure and motion. The method integrates the segmentation of trajectories into subsets corresponding to different objects with the determination of the motion and structure of the objects. Trajectories are partitioned into groups corresponding to the different objects by fitting the trajectories from each group to a hierarchy of increasingly complex motion models. This grouping algorithm uses an efficient motion estimation algorithm based on the factorization of a measurement matrix into motion and structure components. Experiments are reported using two real image sequences of 50 frames each to test the algorithm.
Supported by DARPA and the NSF under grant IRI-89-02728, and the State of Illinois Department of Commerce and Community Affairs under grant 90-103.
Chapter PDF
Similar content being viewed by others
References
Adiv, G.: Determining Three-Dimensional Motion and Structure from Optical Flow Generated by Several Moving Objects. IEEE Transactions on PAMI 7 (1985) 384–401
Bergen, J., Burt, P., Hingorani, R., Peleg, S.: Multiple Component Image Motion: Motion Estimation. Proc. of the 3d ICCV, Osaka, Japan (December 1990) 27–32
Boult, T., Brown, L.: Factorization-based Segmentation of Motions. Proc. of the IEEE Motion Workshop, Princeton NJ (October 1991) 21–28
Blostein, S., Huang, T.: Detecting Small, Moving Objects in Image Sequences using Sequential Hypothesis Testing. IEEE Trans. on Signal Proc. 39 (July 1991) 1611–1629
Debrunner, C., Ahuja, N.: A Direct Data Approximation Based Motion Estimation Algorithm. Proc. of the 10th ICPR, Atlantic City, NJ (June 1990) 384–389
Debrunner, C., Ahuja, N.: Estimation of Structure and Motion from Extended Point Trajectories. (submitted)
Debrunner, C., Ahuja, N.: Motion and Structure Factorization and Segmentation of Long Multiple Motion Image Sequences. (submitted)
Debrunner, C.: Structure and Motion from Long Image Sequences. Ph.D. dissertation, University of Illinois at Urbana-Champaign, Urbana, IL (August 1990)
Kanade, T.: personal communication (October 1991)
Kung, S., Arun, K., Rao, D.: State-Space and Singular-Value Decomposition-Based Approximation Methods for the Harmonic Retrieval Problem. J.of the Optical Society of America (December 1983) 1799–1811
Tomasi, C., Kanade, T.: Factoring Image Sequences into Shape and Motion. Proc. of the IEEE Motion Workshop, Princeton NJ (October 1991) 21–28
Weng, J., Huang, T., Ahuja, N.: Motion and Structure from Two Perspective Views: Algorithms, Error Analysis, and Error Estimation. IEEE Transactions on PAMI 11 (1989) 451–476
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Debrunner, C., Ahuja, N. (1992). Motion and structure factorization and segmentation of long multiple motion image sequences. In: Sandini, G. (eds) Computer Vision — ECCV'92. ECCV 1992. Lecture Notes in Computer Science, vol 588. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55426-2_24
Download citation
DOI: https://doi.org/10.1007/3-540-55426-2_24
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55426-4
Online ISBN: 978-3-540-47069-4
eBook Packages: Springer Book Archive