Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation is recently getting a lot of attentions. Previous approaches are divided into on-line and off-line, where on-line approaches segment motions based on similarities between neighboring frames and off-line approaches segment motions by capturing the global characteristics in feature space. In this paper, we propose a graph-based high-level motion segmentation method. Since high-level motions consist of several repeated frames within temporal distances, we consider all similarities among all frames within the temporal distance. This is achieved by constructing a graph, where each vertex represents a frame and the edges between the frames are weighted by their similarity. Then, normalized cuts algorithm is used to partition the constructed graph into several sub-graphs by globally finding minimum cuts. In the experiments, the results using the proposed method showed better performance than PCA-based method in on-line and GMM-based method in off-line, as the proposed method globally segment motions from the graph constructed based similarities between neighboring frames as well as similarities among all frames within temporal distances.


    Access

    Download


    Export, share and cite



    Title :

    Graph-based High Level Motion Segmentation using Normalized Cuts


    Contributors:
    Sungju Yun (author) / Anjin Park (author) / Keechul Jung (author)

    Publication date :

    2008-08-27


    Remarks:

    oai:zenodo.org:1085307



    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629





    Motion Segmentation and Tracking using Normalized Cuts

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


    Object segmentation using graph cuts based active contours

    Xu, N. / Ahuja, N. / Bansal, R. | British Library Online Contents | 2007


    Object segmentation using graph cuts based active contours

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


    Object Segmentation Using Graph Cuts Based Active Contours

    Xu, N. / Bansal, R. / Ahuja, N. et al. | British Library Conference Proceedings | 2003