Segmenting point-sampled surfaces

Yamazaki, Ichitaro and Natarajan, Vijay and Bai, Zhaojun and Hamann, Bernd (2010) Segmenting point-sampled surfaces. In: Visual Computer, 26 (12). pp. 1421-1433.

PDF Segmenting.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Extracting features from point-based representations of geometric surface models is becoming increasingly important for purposes such as model classification, matching, and exploration. In an earlier paper, we proposed a multiphase segmentation process to identify elongated features in point-sampled surface models without the explicit construction of a mesh or other surface representation. The preliminary results demonstrated the strength and potential of the segmentation process, but the resulting segmentations were still of low quality, and the segmentation process could be slow. In this paper, we describe several algorithmic improvements to overcome the shortcomings of the segmentation process. To demonstrate the improved quality of the segmentation and the superior time efficiency of the new segmentation process, we present segmentation results obtained for various point-sampled surface models. We also discuss an application of our segmentation process to extract ridge-separated features in point-sampled surfaces of CAD models.

Item Type:	Journal Article
Publication:	Visual Computer
Publisher:	Springer
Additional Information:	Copyright of this article belongs to Springer.
Keywords:	Point sets; Sampling; Features; Geodesic distance; Normalized cut; Topological methods; Spectral analysis; Multiphase segmentation; Hierarchical segmentation
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	14 Dec 2010 10:14
Last Modified:	14 Dec 2010 10:14
URI:	http://eprints.iisc.ac.in/id/eprint/34440

Actions (login required)

View Item