Papers › CNN in MRF: Video Object Segmentation via Inference in A CNN-Based Higher-Order...

CNN in MRF: Video Object Segmentation via Inference in A CNN-Based Higher-Order Spatio-Temporal MRF

26 Mar 2018CVPR 2018 6arXiv:1803.09453archive 2025-07-28

Linchao Bao, Baoyuan Wu, Wei Liu

This paper addresses the problem of video object segmentation, where the initial object mask is given in the first frame of an input video. We propose a novel spatio-temporal Markov Random Field (MRF) model defined over pixels to handle this problem. Unlike conventional MRF models, the spatial dependencies among pixels in our model are encoded by a Convolutional Neural Network (CNN). Specifically, for a given object, the probability of a labeling to a set of spatially neighboring pixels can be predicted by a CNN trained for this specific object. As a result, higher-order, richer dependencies among pixels in the set can be implicitly modeled by the CNN. With temporal dependencies established by optical flow, the resulting MRF model combines both spatial and temporal cues for tackling video object segmentation. However, performing inference in the MRF model is very difficult due to the very high-order dependencies. To this end, we propose a novel CNN-embedded algorithm to perform approximate inference in the MRF. This algorithm proceeds by alternating between a temporal fusion step and a feed-forward CNN step. When initialized with an appearance-based one-shot segmentation CNN, our model outperforms the winning entries of the DAVIS 2017 Challenge, without resorting to model ensembling or any dedicated detectors.

PaperPDFConference PDF

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

Code

No code repository is listed for this paper in the archive or in Syntology's graph.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

ObjectOne-Shot SegmentationOptical Flow EstimationSegmentationSemantic SegmentationSemi-Supervised Video Object SegmentationVideo Object SegmentationVideo Semantic Segmentation

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Semi-Supervised Video Object Segmentation DAVIS 2016 CINM F-measure (Decay) 14.7 #52 of 78 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2016 CINM F-measure (Mean) 85.0 #52 of 78 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2016 CINM F-measure (Recall) 92.1 #52 of 78 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2016 CINM J&F 84.2 #52 of 78 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2016 CINM Jaccard (Decay) 12.3 #52 of 78 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2016 CINM Jaccard (Mean) 83.4 #52 of 78 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2016 CINM Jaccard (Recall) 94.9 #52 of 78 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (test-dev) CINM F-measure (Decay) 20.0 #42 of 59 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (test-dev) CINM F-measure (Mean) 70.5 #42 of 59 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (test-dev) CINM F-measure (Recall) 79.6 #42 of 59 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (test-dev) CINM J&F 67.5 #42 of 59 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (test-dev) CINM Jaccard (Decay) 20.0 #42 of 59 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (test-dev) CINM Jaccard (Mean) 64.5 #42 of 59 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (test-dev) CINM Jaccard (Recall) 73.8 #42 of 59 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (val) CINM F-measure (Decay) 26.2 #59 of 81 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (val) CINM F-measure (Mean) 74.0 #59 of 81 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (val) CINM F-measure (Recall) 81.6 #59 of 81 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (val) CINM J&F 70.6 #59 of 81 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (val) CINM Jaccard (Decay) 24.6 #59 of 81 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (val) CINM Jaccard (Mean) 67.2 #59 of 81 Archive leaderboard report
Semi-Supervised Video Object Segmentation DAVIS 2017 (val) CINM Jaccard (Recall) 74.5 #59 of 81 Archive leaderboard report
Semi-Supervised Video Object Segmentation YouTube MRFCNN mIoU 0.784 #2 of 5 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections