Journal Article10.1016/J.CVIU.2014.03.007
Efficient algorithm for finding the exact minimum barrier distance
48
TL;DR: This paper presents a polynomial time algorithm, that provably calculates the exact values of MBD for the digital images and compares this new algorithm, theoretically and experimentally, with the algorithm presented in [1] , which computes the approximate values of the MBD.
read more
About: This article is published in Computer Vision and Image Understanding. The article was published on 01 Jun 2014. The article focuses on the topics: Distance transform & Time complexity.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Minimum Barrier Salient Object Detection at 80 FPS
Jianming Zhang,Stan Sclaroff,Zhe Lin,Xiaohui Shen,Brian Price,Radomir Mech +5 more
- 07 Dec 2015
TL;DR: A technique based on color whitening is proposed to extend the salient object detection method to leverage the appearance-based backgroundness cue, which further improves the performance, while still being one order of magnitude faster than all the other leading methods.
Real-Time Salient Object Detection with a Minimum Spanning Tree
Wei-Chih Tu,Shengfeng He,Qingxiong Yang,Shao-Yi Chien +3 more
- 01 Jun 2016
TL;DR: This paper proposes an exact and iteration free solution on a minimum spanning tree that largely reduces the search space of shortest paths, resulting an efficient and high quality distance transform algorithm and introduces a boundary dissimilarity measure to compliment the shortage of distance transform for salient object detection.
Exploiting Surroundedness for Saliency Detection: A Boolean Map Approach
Jianming Zhang,Stan Sclaroff +1 more
TL;DR: The usefulness of surroundedness for eye fixation prediction by proposing a Boolean Map based Saliency model (BMS), based on a Gestalt principle of figure-ground segregation, which computes a saliency map by discovering surrounded regions via topological analysis of Boolean maps.
266
MoNet: Deep Motion Exploitation for Video Object Segmentation
Huaxin Xiao,Jiashi Feng,Guosheng Lin,Yu Liu,Maojun Zhang +4 more
- 18 Jun 2018
TL;DR: A novel MoNet model to deeply exploit motion cues for boosting video object segmentation performance from two aspects, i.e., frame representation learning and segmentation refinement, provides new state-of-the-art performance on three competitive benchmark datasets.
References
"GrabCut": interactive foreground extraction using iterated graph cuts
Carsten Rother,Vladimir Kolmogorov,Andrew Blake +2 more
- 01 Aug 2004
TL;DR: A more powerful, iterative version of the optimisation of the graph-cut approach is developed and the power of the iterative algorithm is used to simplify substantially the user interaction needed for a given quality of result.
Euclidean distance mapping
TL;DR: It is shown that skeletons can be produced by simple procedures and since these are based on Euclidean distances it is assumed that they are superior to skeletons based on d4−, d8−, and even octagonal metrics.
2K
Sequential Operations in Digital Picture Processing
Azriel Rosenfeld,John L. Pfaltz +1 more
TL;DR: The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.
1.8K
Related Papers (5)
Yichen Wei,Fang Wen,Wangjiang Zhu,Jian Sun +3 more
- 07 Oct 2012
Wangjiang Zhu,Shuang Liang,Yichen Wei,Jian Sun +3 more
- 23 Jun 2014
Azriel Rosenfeld,John L. Pfaltz +1 more