Motion and structure factorization and segmentation of long multiple motion image sequences

Chris Debrunner, Narendra Ahuja

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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.

Original languageEnglish (US)
Title of host publicationComputer Vision - ECCV 1992 - 2nd European Conference on Computer Vision, Proceedings
EditorsGiulio Sandini
Number of pages5
ISBN (Print)9783540554264
StatePublished - 1992
Event2nd European Conference on Computer Vision, ECCV 1992 - Santa Margherita Ligure, Italy
Duration: May 19 1992May 22 1992

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume588 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other2nd European Conference on Computer Vision, ECCV 1992
CitySanta Margherita Ligure

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Motion and structure factorization and segmentation of long multiple motion image sequences'. Together they form a unique fingerprint.

Cite this