This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Segmentation and Factorization-Based Motion and Structure Estimation for Long Image Sequences
February 1998 (vol. 20 no. 2)
pp. 206-211

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.

[1] S.D. Blostein, "A Sequential Hypothesis Testing Approach to Detecting Small, Moving Objects in Image Sequences," IEEE Trans. Signal Processing, pp. 1,611-1,629, July 1991.
[2] C. Debrunner and N. Ahuja, "A Direct Data Approximation Based Motion Estimation Algorithm," Proc. 10th Int'l Conf. Pattern Recognition, pp. 384-389,Atlantic City, N.J., June 1990.
[3] C. Debrunner, "Structure and Motion From Long Image Sequences," PhD dissertation, Univ. of Illinois at Urbana-Champaign, Aug. 1990.
[4] C. Debrunner and N. Ahuja, "Estimation of Structure and Motion From Extended Point Trajectories," unpublished manuscript.
[5] S. Ullman, "The Interpretation of Structure From Motion," Proc. Royal Soc. London, vol. 203, pp. 405-426, 1979.
[6] S. Ranade and A. Rosenfeld, "Point Pattern Matching by Relaxation," Pattern Recognition, vol. 12, no. 4, pp. 269-275, 1980.
[7] J. Fang and T. S. Huang, "Some Experiments on Estimating the 3-D Motion Parameters of a Rigid Body From Two Consecutive Image Frames," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 6, no. 5, pp. 545-554, Sept. 1984.
[8] I.K. Sethi and R. Jain, "Finding Trajectories of Feature Points in a Monocular Image Sequence," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 1, pp. 56-73, Jan. 1987.
[9] V. Salari and I.K. Sethi, "Correspondence in Presence of Occlusion," Proc. IEEE CS Workshop Computer Vision, pp. 327-330,Miami Beach, Fla., Nov. 1987.
[10] I.K. Sethi, V. Salari, and S. Vemuri, "Feature Point Matching Using Temporal Smoothness in Velocity," Pattern Recognition Theory and Applications, P.A. Devijver and J. Kittler eds., vol. F30, NATO ASI Series, pp. 119-131.Berlin and Heidelberg: Springer-Verlag, 1987.
[11] I.K. Sethi, V. Salari, and S. Vemuri, "Image Sequence Segmentation Using Motion Coherence," Proc. First Int'l Conf. Computer Vision, pp. 667-671,London, June 1987.
[12] E.C. Hildreth, "The Measurement of Visual Motion,"Cambridge, Mass.: M.I.T. Press, 1984.
[13] W.B. Thompson, K.M. Mutch, and V.A. Berzins, "Dynamic Occlusion Analysis in Optical Flow Fields," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, pp. 374-383, July 1985.
[14] B.G. Schunk, "Image Flow Segmentation and Estimation by Constraint Line Clustering," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,010-1,027, Oct. 1989.
[15] G. Adiv, "Determining Three-Dimensional Motion and Structure From Optical Flow Generated by Several Moving Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 7, pp. 384-401, July 1985.
[16] J.R. Bergen, P.J. Burt, R. Hingorani, and S. Peleg, "Multiple Component Image Motion: Motion Estimation," Proc. Int'l Conf. Computer Vision,Osaka, Japan Dec. 1990.
[17] C. Tomasi and T. Kanade, "Factoring Image Sequences Into Shape and Motion," IEEE Workshop Visual Motion, pp. 21-28,Princeton, N.J., Oct. 1991.
[18] T. Kanade personal communication, Oct. 1991.
[19] T.E. Boult and L.G. Brown, "Factorization-Based Segmentation of Motions," Proc. IEEE Motion Workshop, pp. 21-28,Princeton, N.J., Oct. 1991.
[20] S.Y. Kung, K.S. Arun, and D.V.B. Rao, "State-Space and Singular-Value Decomposition-Based Approximation Methods for the Harmonic Retrieval Problem," J. Optical Soc. Am., vol. 73, pp. 1,799-1,811, Dec. 1983.
[21] J. Weng,T. Huang,, and N. Ahuja,“Motion and structure from two perspective views:Algorithms, error analysis and error estimation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 5, pp. 451-476, May 1989.

Index Terms:
Multiple motion segmentation, motion sequence segmentation, image segmentation, image motion factorization, motion understanding, motion estimation, trajectory detection, point tracking.
Citation:
Christian Debrunner, Narendra Ahuja, "Segmentation and Factorization-Based Motion and Structure Estimation for Long Image Sequences," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 20, no. 2, pp. 206-211, Feb. 1998, doi:10.1109/34.659941
Usage of this product signifies your acceptance of the Terms of Use.