Professional Documents
Culture Documents
object, then LocalSpectral can recover the corresponding segment with high precision. This is illustrated in the second row of Figure 4. This computer vision application of our methodology was
motivated by a preliminary version of this paper, and it was described in detail and evaluated against
competing algorithms by Maji, Vishnoi, and Malik (2011). In particular, they show that LocalSpectral achieves a performance superior to that of other semi-supervised segmentation algorithms (Yu
and Shi, 2002; Eriksson, Olsson, and Kahl, 2007); and they also show how LocalSpectral can be
incorporated in an unsupervised segmentation pipeline by using as input seed distributions obtained
by an object-detector algorithm (Bourdev, Maji, Brox, and Malik, 2010).
Figure 4: The rst row shows the input image and the three smallest eigenvectors of the Laplacian
of the corresponding similarity graph computed using the intervening contour cue (Maire,
Arbelaez, Fowlkes, and Malik, 2008). Note that no sweep cut of these eigenvectors reveals the leopard. The second row shows the results of LocalSpectral with a setting of
= 102 (G) with the seed pixels highlighted by crosshairs. Note how one can to recover the leopard by using a seed vector representing a set of only 4 pixels. In addition,
note how the rst seed pixel allows us to capture the head of the animal, while the other
seeds help reveal other parts of its body.