TY - GEN
T1 - Min-cut based segmentation of point clouds
AU - Golovinskiy, Aleksey
AU - Funkhouser, Thomas
N1 - Copyright:
Copyright 2010 Elsevier B.V., All rights reserved.
PY - 2009
Y1 - 2009
N2 - We present a min-cut based method of segmenting objects in point clouds. Given an object location, our method builds a k-nearest neighbors graph, assumes a background prior, adds hard foreground (and optionally background) constraints, and finds the min-cut to compute a foreground-background segmentation. Our method can be run fully automatically, or interactively with a user interface. We test our system on an outdoor urban scan, quantitatively evaluate our algorithm on a test set of about 1000 objects, and compare to several alternative approaches.
AB - We present a min-cut based method of segmenting objects in point clouds. Given an object location, our method builds a k-nearest neighbors graph, assumes a background prior, adds hard foreground (and optionally background) constraints, and finds the min-cut to compute a foreground-background segmentation. Our method can be run fully automatically, or interactively with a user interface. We test our system on an outdoor urban scan, quantitatively evaluate our algorithm on a test set of about 1000 objects, and compare to several alternative approaches.
UR - http://www.scopus.com/inward/record.url?scp=77953186010&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77953186010&partnerID=8YFLogxK
U2 - 10.1109/ICCVW.2009.5457721
DO - 10.1109/ICCVW.2009.5457721
M3 - Conference contribution
AN - SCOPUS:77953186010
SN - 9781424444427
T3 - 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009
SP - 39
EP - 46
BT - 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009
T2 - 2009 IEEE 12th International Conference on Computer Vision Workshops, ICCV Workshops 2009
Y2 - 27 September 2009 through 4 October 2009
ER -