loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2000 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'00) - Volume 1
Image Segmentation by Nested Cuts
Hilton Head, South Carolina
June 13-June 15
ISBN: 0-7695-0662-3
Olga Veksler, NEC Research Institute
We present a new image segmentation algorithm based on graph cuts. Our main tool is separation of each pixel p from a special point outside the image by a cut of a minimum cost. Such a cut creates a group of pixels Cp around each pixel. We show that these groups Cp are either disjoint or nested in each other, and so they give a natural segmentation of the image. In addition, this property allows an efficient implementation of the algorithm because for most pixels p the computation of Cp is not performed on the whole graph. We inspect all Cp's and discard those which are not interesting, for example if they are too small. This procedure automatically groups small components together or merges them into nearby large clusters. Effectively extracting significant non-intersecting closed contours performs our segmentation. We present interesting segmentation results on real and artificial images.
Citation:
Olga Veksler, "Image Segmentation by Nested Cuts," cvpr, vol. 1, pp.1339, 2000 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'00) - Volume 1, 2000
Usage of this product signifies your acceptance of the Terms of Use.