Minimum cuts, extremum spanning forests and watersheds have been used as the basis for powerful image segmentation procedures. In this paper, we present some results about the links which exist between these different approaches. Especially, we show that extremum spanning forests are particular cases of watersheds from arbitrary markers and that min-cuts coincide with extremum spanning forests for some particular weight functions.

In this paper, we propose a novel method for creating a high-quality texture atlas from a 3D model and a set of calibrated images. Our method focuses on avoiding visual artifacts such as color discontinuities, ghosting or blurring, which typically arise from photometric and geometric inaccuracies. We first compute a partition of mesh faces which realizes a good trade-off between visual detail and color continuity at patch boundaries: we efficiently obtain a close-to-optimal seam placement using graph cuts optimization. We then apply a pixel-wise color correction in the vicinity of patch boundaries with a principled 3D extension of multi-band image blending: we achieve faultless color continuity while avoiding ghosting artifacts. We demonstrate the effectiveness of our method on two real-world large-scale scenes.

No abstract