Current browse context:
cs.CV
Change to browse by:
References & Citations
Computer Science > Computer Vision and Pattern Recognition
Title: Spectral Image Segmentation with Global Appearance Modeling
(Submitted on 11 Jun 2020 (v1), last revised 6 Oct 2022 (this version, v2))
Abstract: We introduce a new spectral method for image segmentation that incorporates long range relationships for global appearance modeling. The approach combines two different graphs, one is a sparse graph that captures spatial relationships between nearby pixels and another is a dense graph that captures pairwise similarity between all pairs of pixels. We extend the spectral method for Normalized Cuts to this setting by combining the transition matrices of Markov chains associated with each graph. We also derive an efficient method for sparsifying the dense graph of appearance relationships. This leads to a practical algorithm for segmenting high-resolution images. The resulting method can segment challenging images without any filtering or pre-processing.
Submission history
From: Pedro Felzenszwalb [view email][v1] Thu, 11 Jun 2020 16:21:54 GMT (7448kb,D)
[v2] Thu, 6 Oct 2022 22:14:05 GMT (18760kb,D)
Link back to: arXiv, form interface, contact.