Distributed Cosegmentation via Submodular Optimization on Anisotropic Diffusion

The saliency of regions or objects in an image can be significantly boosted if they recur in multiple images. Leveraging this idea, cosegmentation jointly segments common regions from multiple images. In this paper, we propose CoSand, a distributed cosegmentation approach for a highly variable large-scale image collection. The segmentation task is modeled by temperature maximization on anisotropic heat diffusion, of which the temperature maximization with finite K heat sources corresponds to a Kway segmentation that maximizes the segmentation confidence of every pixel in an image. We show that our method takes advantage of a strong theoretic property in that the temperature under linear anisotropic diffusion is a submodular function; therefore, a greedy algorithm guarantees at least a constant factor approximation to the optimal solution for temperature maximization. Our theoretic result is successfully applied to scalable cosegmentation as well as diversity ranking and single-imag...

• Type: Journal
• Year: 2011
• Where: ICCV
• Authors: Gunhee Kim, Eric P. Xing, Li Fei-Fei, Takeo Kanade
• Keywords: Anisotropic Diffusion, Computer Vision, Heat Diffusion, ICCV 2011, Segmentation Task