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 image sequence by connecting pixels that are in the spatiotemporal neighborhood of each other. At each pixel, we define motion profile vectors which capture the probability distribution of the image velocity. The distance between motion profiles is used to assign a weight on the graph edges. Using normalised cuts we find the most salient partitions of the spatiotemporal graph formed by the image sequence. For segmenting long image sequences, we have developed a recursive update procedure that incorporates knowledge of segmentation in previous frames for efficiently finding the group correspondence in the new frame.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Motion segmentation and tracking using normalized cuts


    Contributors:
    Jianbo Shi (author) / Malik, J. (author)


    Publication date :

    1998-01-01


    Size :

    1067623 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Motion Segmentation and Tracking using Normalized Cuts

    Shi, J. / Malik, J. / IEEE; Computer Society | British Library Conference Proceedings | 1998


    Graph-based High Level Motion Segmentation using Normalized Cuts

    Sungju Yun / Anjin Park / Keechul Jung | BASE | 2008

    Free access


    Genetic cuts for image segmentation

    Yang, S.-B. | British Library Online Contents | 2014


    Object segmentation using graph cuts based active contours

    Ning Xu, / Bansal, R. / Ahuja, N. | IEEE | 2003