## Motion Segmentation and Tracking Using Normalized Cuts (1998)

### Cached

### Download Links

- [www.cs.berkeley.edu]
- [www.cs.berkeley.edu]
- [www.cs.cmu.edu]
- DBLP

### Other Repositories/Bibliography

Citations: | 144 - 5 self |

### BibTeX

@MISC{Shi98motionsegmentation,

author = {Jianbo Shi and Jitendra Malik},

title = {Motion Segmentation and Tracking Using Normalized Cuts},

year = {1998}

}

### Years of Citing Articles

### OpenURL

### Abstract

We propose a motion segmentation algorithm that aims to break a scene into its most prominent moving groups. A weighted graph is constructed on the ira. age sequence by connecting pixels that arc in the spatio-temporal neighborhood of each other. At each pizel, we define motion profile vectors which capture the probability distribution of the image veloczty. The distance between motion profiles is used to assign a weight on the graph edges. 5rsmg normalized cuts we find the most salient partitions of the spatiotemporaI graph formed by the image sequence. For swmenting long image sequences,' we have developed a recursire update procedure that incorporates knowledge of segmentation in previous frames for efficiently finding the group correspondence in the new frame.