Interactive cosegmentation using global and local energy optimization

Xingping Dong, Jianbing Shen, Ling Shao, Ming-Hsuan Yang

Research output: Contribution to journalArticlepeer-review

76 Citations (Scopus)
8 Downloads (Pure)

Abstract

We propose a novel interactive cosegmentation method using global and local energy optimization. The global energy includes two terms: 1) the global scribbled energy and 2) the interimage energy. The first one utilizes the user scribbles to build the Gaussian mixture model and improve the cosegmentation performance. The second one is a global constraint, which attempts to match the histograms of common objects. To minimize the local energy, we apply the spline regression to learn the smoothness in a local neighborhood. This energy optimization can be converted into a constrained quadratic programming problem. To reduce the computational complexity, we propose an iterative optimization algorithm to decompose this optimization problem into several subproblems. The experimental results show that our method outperforms the state-of-the-art unsupervised cosegmentation and interactive cosegmentation methods on the iCoseg and MSRC benchmark data sets.
Original languageEnglish
Pages (from-to)3966-3977
Number of pages12
JournalIEEE Transactions on Image Processing
Volume24
Issue number11
Early online date14 Jul 2015
DOIs
Publication statusPublished - Nov 2015

Cite this