Sketch-based Segmentation of Scanned Outdoor Environment Models
Xiaoru Yuan, Hui Xu, Minh X. Nguyen, Amit Shesh and Baoquan Chen
Proceedings of the 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling (SBM'05). Trinity College Dublin, Ireland. August 28 - 29, 2005
| (pdf) 1.34 MB |

When modeling with scanned outdoor models, being able to select a subset of the points efficiently that collectively represent an object is an important and fundamental operation. Such segmentation problems have been extensively studied, and simple and efficient solutions exist in two dimensions. However, 3D segmentation, especially that of sparse point models obtained by scanning, remains a challenge because of inherent incompleteness and noise. We present a sketched-based interface that allows segmentation of general 3D point-based models. The user marks object and background regions by placing strokes using a stylus, and the tool segments out the marked object(s). To refine the results, the user simply moves the camera to a different location and repeats the process. Our method is based on graph cuts, a popular and well-tested paradigm for segmentation problems. We employ a two-pass process: we use the strokes to perform 2D image segmentation in the projection plane of the camera and use its results for the 3D scanned data segmentation. The advantages of our method are ease of use, speed and robustness. Our method works for general 3D point models and not just range images. Important applications include selection of objects when dealing with large, unorganized point models for refinement, remodeling, meshing, etc.

@InProceedings{Yuan05SBM, author = {Xiaoru Yuan and Hui Xu and Minh X. Nguyen and Amit Shesh and Baoquan Chen}, title = {Sketch-based Segmentation of Scanned Outdoor Environment Models}, booktitle = {Proceedings of Eurographics Workshop on Sketch-Based Interfaces and Modleing (SBM'05)}, month = {August 28--29}, year = {2005}, pages = {19--26, color plate 199}, location = {Trinity College Dublin, Ireland}, publisher = {the Eurographics Association}, }

Xiaoru Yuan, Hui Xu, Minh X. Nguyen, Amit Shesh and Baoquan Chen, "Sketch-based Segmentation of Scanned Outdoor Environment Models." in In Proceeding of the 2nd Eurographics Workshop on Sketch-Based Interfaces and Modeling (SBM'05), Pages 19-26,199. Trinity College Dublin, Ireland, August 28-29, 2005 Download:| paper | (pdf) 1.43 MB |