Interactive cosegmentation using global and local energy optimization

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

Research output: Contribution to journalArticlepeer-review

66 Citations (Scopus)


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
JournalIEEE Transactions on Image Processing
Issue number11
Publication statusPublished - 14 Jul 2015


Dive into the research topics of 'Interactive cosegmentation using global and local energy optimization'. Together they form a unique fingerprint.

Cite this