LAUSR

AbstractIn this paper, a co-segmentation algorithm based on 3D heat diffusion named co-diffusion is proposed. The image set is considered as a metal cuboid, and the K heat sources with constant temperature, which maximize the sum of the temperature of the system under anisotropic heat diffusion, are found to cluster the image set. The co-diffusion co-segmentation is an intuitive extension of the diffusion segmentation in Kim et al. (Proceedings of ICCV, 2011) while the performance is greatly improved. Comparatively, the proposed algorithm advances in the following three aspects: (1) The proposed algorithm can obtain better optimization because the heat diffusion is directly solved in 3D image set space, while the algorithm in Kim et al. (2011) deals with many independent 2D heat diffusions and solves the optimization by approximate belief propagation. (2) The marginal gain of every candidate heat source is globally determined in the image set, which can effectively compensate the wrong segmentations caused by the locality of the 2D image diffusion (Kim et al. 2011). (3) The K heat sources are chosen in image set while the algorithm (Kim et al. 2011) appoints mandatory K heat sources to each image in set, which will inevitably cause wrong segmentations for some images. The superiority of the proposed co-diffusion segmentation method is examined and demonstrated through a large number of experiments by using some typical datasets.