CASIA OpenIR  > 模式识别国家重点实验室  > 机器人视觉
Dynamic Graph Cuts in Parallel
Yu, Miao1,2; Shen, Shuhan1,3; Hu, Zhanyi1,3,4
Source PublicationIEEE TRANSACTIONS ON IMAGE PROCESSING
2017-08-01
Volume26Issue:8Pages:3775-3788
SubtypeArticle
AbstractThis paper aims at bridging the two important trends in efficient graph cuts in the literature, the one is to decompose a graph into several smaller subgraphs to take the advantage of parallel computation, the other is to reuse the solution of the max-flow problem on a residual graph to boost the efficiency on another similar graph. Our proposed parallel dynamic graph cuts algorithm takes the advantages of both, and is extremely efficient for certain dynamically changing MRF models in computer vision. The performance of our proposed algorithm is validated on two typical dynamic graph cuts problems: the foreground-background segmentation in video, where similar graph cuts problems need to be solved in sequential and GrabCut, where graph cuts are used iteratively.
KeywordDynamic Graph Cuts Parallel Computation Video Segmentation Grabcut
WOS HeadingsScience & Technology ; Technology
DOI10.1109/TIP.2017.2704431
WOS KeywordMAXIMUM-FLOW PROBLEM ; MARKOV RANDOM-FIELDS ; ENERGY MINIMIZATION ; ALGORITHM
Indexed BySCI
Language英语
Funding OrganizationNational Natural Science Foundation of China(61333015 ; 61421004 ; 61473292)
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Artificial Intelligence ; Engineering, Electrical & Electronic
WOS IDWOS:000403819200010
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/15226
Collection模式识别国家重点实验室_机器人视觉
Affiliation1.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100190, Peoples R China
2.Zhongyuan Univ Technol, Zhengzhou 450007, Peoples R China
3.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
4.Chinese Acad Sci, CAS Ctr Excellence Brain Sci & Intelligence Techn, Beijing 100190, Peoples R China
Recommended Citation
GB/T 7714
Yu, Miao,Shen, Shuhan,Hu, Zhanyi. Dynamic Graph Cuts in Parallel[J]. IEEE TRANSACTIONS ON IMAGE PROCESSING,2017,26(8):3775-3788.
APA Yu, Miao,Shen, Shuhan,&Hu, Zhanyi.(2017).Dynamic Graph Cuts in Parallel.IEEE TRANSACTIONS ON IMAGE PROCESSING,26(8),3775-3788.
MLA Yu, Miao,et al."Dynamic Graph Cuts in Parallel".IEEE TRANSACTIONS ON IMAGE PROCESSING 26.8(2017):3775-3788.
Files in This Item: Download All
File Name/Size DocType Version Access License
TIP2017.pdf(3907KB)期刊论文作者接受稿开放获取CC BY-NC-SAView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yu, Miao]'s Articles
[Shen, Shuhan]'s Articles
[Hu, Zhanyi]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yu, Miao]'s Articles
[Shen, Shuhan]'s Articles
[Hu, Zhanyi]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yu, Miao]'s Articles
[Shen, Shuhan]'s Articles
[Hu, Zhanyi]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: TIP2017.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.