Joint graph learning and video segmentation via multiple cues and topology calibration

MM 2016 - Proceedings of the 2016 ACM Multimedia Conference

Volumn , Issue , 2016, Pages 831-840

  Song, Jingkuan ^a   Gao, Lianli ^b   Puscas, Mihai Marian ^a   Nie, Feiping ^c   Shen, Fumin ^b   Sebe, Nicu ^a  

^a UNIVERSITY OF TRENTO   (Italy)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^c NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

Author keywords

Graph based method; Multiple cues; Topology; Video segmentation

Indexed keywords

BENCHMARKING; GRAPHIC METHODS; IMAGE SEGMENTATION; MATRIX ALGEBRA;

BENCHMARK DATASETS; CONNECTED COMPONENT; GRAPH-BASED METHODS; MULTIPLE CUES; PAIRWISE DISTANCES; SPATIAL INFORMATIONS; TOPOLOGY STRUCTURE; VIDEO SEGMENTATION;

TOPOLOGY;

EID: 84994613586     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2964284.2964295     Document Type: Conference Paper

References (42)

1. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik. From contours to regions: An empirical evaluation. In CVPR, pages 2294-2301, 2009.
2. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik. Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell., 33(5):898-916, 2011.
3. W. Brendel and S. Todorovic. Video object segmentation by tracking regions. In ICCV, pages 833-840, 2009.
4. T. Brox and J. Malik. Object segmentation by long term analysis of point trajectories. In ECCV, pages 282-295, 2010.
5. L. Chen, J. Shen, W. Wang, and B. Ni. Video object segmentation via dense trajectories. IEEE Trans. Multimedia, 17(12):2225-2234, 2015.
6. J. Corso, E. Sharon, S. Dube, S. El-Saden, U. Sinha, and A. Yuille. Efficient multilevel brain tumor segmentation with integrated bayesian model classification. Medical Imaging, IEEE Transactions on, 27(5):629-640, 2008.
7. K. Fan. On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations. I. Proceedings of the National Academy of Science, 35:652-655, Nov. 1949.
8. K. Fragkiadaki and J. Shi. Detection free tracking: Exploiting motion and topology for segmenting and tracking under entanglement. In CVPR, pages 2073-2080, 2011.
9. F. Galasso, R. Cipolla, and B. Schiele. Video segmentation with superpixels. In ACCV, 2012.
10. F. Galasso, M. Keuper, T. Brox, and B. Schiele. Spectral graph reduction for efficient image and streaming video segmentation. In CVPR, 2014.
11. F. Galasso, N. S. Nagaraja, T. J. Cardenas, T. Brox, and B. Schiele. A unified video segmentation benchmark: Annotation, metrics and analysis. In ICCV, 2013.
12. L. Gao, J. Song, F. Nie, Y. Yan, N. Sebe, and H. T. Shen. Optimal graph learning with partial tags and multiple features for image and video annotation. In CVPR, pages 4371-4379, 2015.
13. L. Gao, J. Song, F. Nie, F. Zou, N. Sebe, and H. T. Shen. Graph-without-cut: An ideal graph learning for image segmentation. In AAAI, pages 1188-1194, 2016.
14. M. Grundmann, V. Kwatra, M. Han, and I. Essa. Efficient hierarchical graph-based video segmentation. In CVPR, pages 2141-2148, 2010.
15. A. Jain, S. Chatterjee, and R. Vidal. Coarse-to-fine semantic video segmentation using supervoxel trees. In ICCV, pages 1865-1872, 2013.
16. H. Jiang, G. Zhang, H. Wang, and H. Bao. Spatio-temporal video segmentation of static scenes and its applications. IEEE Trans. Multimedia, 17(1):3-15, 2015.
17. M. Keuper, B. Andres, and T. Brox. Motion trajectory segmentation via minimum cost multicuts. In ICCV, 2015.
18. M. Keuper, B. Andres, and T. Brox. Motion trajectory segmentation via minimum cost multicuts. In ICCV, pages 3271-3279, 2015.
19. A. Khoreva, F. Galasso, M. Hein, and B. Schiele. Classifier based graph construction for video segmentation. In CVPR, 2015.
20. C. Li, L. Lin, W. Zuo, S. Yan, and J. Tang. Sold: Sub-optimal low-rank decomposition for efficient video segmentation. In CVPR, 2015.
21. B. Liu and X. He. Multiclass semantic video segmentation with object-level active inference. In CVPR, pages 4286-4294, 2015.
22. B. Luo, H. Li, T. Song, and C. Huang. Object segmentation from long video sequences. In ACM Multimedia, pages 1187-1190, 2015.
23. T. Ma and L. J. Latecki. Maximum weight cliques with mutex constraints for video object segmentation. In CVPR, pages 670-677, 2012.
24. N. S. Nagaraja, F. R. Schmidt, and T. Brox. Video segmentation with just a few strokes. In ICCV, pages 3235-3243, 2015.
25. F. Nie, X. Wang, and H. Huang. Clustering and projected clustering with adaptive neighbors. In SIGKDD, pages 977-986, 2014.
26. F. Nie, X. Wang, M. I. Jordan, and H. Huang. The constrained laplacian rank algorithm for graph-based clustering. In AAAI, pages 1969-1976, 2016.
27. P. Ochs and T. Brox. Object segmentation in video: A hierarchical variational approach for turning point trajectories into dense regions. In ICCV, pages 1583-1590, 2011.
28. P. Ochs and T. Brox. Higher order motion models and spectral clustering. In CVPR, pages 614-621, 2012.
29. P. Ochs, J. Malik, and T. Brox. Segmentation of moving objects by long term video analysis. IEEE Trans. Pattern Anal. Mach. Intell., 36(6):1187-1200, 2014.
30. S. Paris. Edge-preserving smoothing and mean-shift segmentation of video streams. In ECCV, pages 460-473, 2008.
31. S. H. Raza, M. Grundmann, and I. A. Essa. Geometric context from videos. In CVPR, pages 3081-3088, 2013.
32. A. V. Reina, S. Avidan, H. Pfister, and E. L. Miller. Multiple hypothesis video segmentation from superpixel flows. In ECCV, pages 268-281, 2010.
33. F. Shen, C. Shen, Q. Shi, A. van den Hengel, Z. Tang, and H. T. Shen. Hashing on nonlinear manifolds. IEEE Trans. Image Processing, 24(6):1839-1851, 2015.
34. J. Son, I. Jung, K. Park, and B. Han. Tracking-by-segmentation with online gradient boosting decision tree. In ICCV, 2015.
35. J. Song, Y. Yang, Z. Huang, H. T. Shen, and J. Luo. Effective multiple feature hashing for large-scale near-duplicate video retrieval. IEEE Trans. Multimedia, 15(8):1997-2008, 2013.
36. H. Wang and C. Schmid. Action recognition with improved trajectories. In ICCV, 2013.
37. Y. Wang, J. Liu, Y. Li, and H. Lu. Semi-and weakly supervised semantic segmentation with deep convolutional neural networks. In ACM Multimedia, pages 1223-1226, 2015.
38. C. Xu, C. Xiong, and J. J. Corso. Streaming hierarchical video segmentation. In ECCV, pages 626-639, 2012.
39. X. Yao, J. Han, G. Cheng, and L. Guo. Semantic segmentation based on stacked discriminative autoencoders and context-constrained weakly supervised learning. In ACM Multimedia, pages 1211-1214, 2015.
40. S. Yi and V. Pavlovic. Multi-cue structure preserving MRF for unconstrained video segmentation. In ICCV, 2015.
41. C.-P. Yu, H. Le, G. Zelinsky, and D. Samaras. Efficient video segmentation using parametric graph partitioning. In ICCV, 2015.
42. V. Zografos, R. Lenz, E. Ringaby, M. Felsberg, and K. Nordberg. Fast segmentation of sparse 3d point trajectories using group theoretical invariants. In ACCV, pages 675-691, 2014.