ML Anthology

Affinity Learning via Self-Diffusion for Image Segmentation and Clustering

Bo Wang, Zhuowen Tu
CVPR 2012 pp. 2312-2319
doi:10.1109/CVPR.2012.6247942 /cvpr/2012/wang2012cvpr-affinity/

Abstract

Computing a faithful affinity map is essential to the clustering and segmentation tasks. In this paper, we propose a graph-based affinity (metric) learning method and show its application to image clustering and segmentation. Our method, self-diffusion (SD), performs a diffusion process by propagating the similarity mass along the intrinsic manifold of data points. Theoretical analysis is given to the SD algorithm and we provide a way of deriving the critical time stamp t. Our method therefore has nearly no parameter tuning and leads to significantly improved affinity maps, which help to greatly enhance the quality of clustering. In addition, we show that much improved image segmentation results can be obtained by combining SD with e.g. the normalized cuts algorithm. The proposed method can be used to deliver robust affinity maps for a range of problems.

CVPR Semantic Scholar

Cite

Text

Wang and Tu. "Affinity Learning via Self-Diffusion for Image Segmentation and Clustering." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012. doi:10.1109/CVPR.2012.6247942

Markdown

[Wang and Tu. "Affinity Learning via Self-Diffusion for Image Segmentation and Clustering." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2012.](https://mlanthology.org/cvpr/2012/wang2012cvpr-affinity/) doi:10.1109/CVPR.2012.6247942

BibTeX

@inproceedings{wang2012cvpr-affinity,
  title     = {{Affinity Learning via Self-Diffusion for Image Segmentation and Clustering}},
  author    = {Wang, Bo and Tu, Zhuowen},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {2012},
  pages     = {2312-2319},
  doi       = {10.1109/CVPR.2012.6247942},
  url       = {https://mlanthology.org/cvpr/2012/wang2012cvpr-affinity/}
}