Interactive cosegmentation using global and local energy optimization

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

Research output: Contribution to journalArticle

50 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
Article number7156153
Pages (from-to)3966-3977
Number of pages12
JournalIEEE Transactions on Image Processing
Issue number11
Publication statusPublished - 2015 Nov 1

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Graphics and Computer-Aided Design

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

  • Cite this