Segmentation of measured point data using a parametric quadric surface approximation

Cited 82 time in webofscience Cited 0 time in scopus
  • Hit : 279
  • Download : 0
In reverse engineering, a shape containing multi-patched surfaces is digitized, the boundaries of these surfaces should be detected. The objective of this paper is to introduce a new and computationally efficient segmentation technique for extracting edges, and partitioning the 3D measured point data based on the location of the boundaries. The procedure begins with the identification of edge points. An automatic edge-based approach is developed on the basis of local geometry. A parametric quadric surface approximation method is used to estimate the local surface curvature properties. The least-square approximation scheme minimizes the sum of the squares of the actual Euclidean distance between the neighborhood data points and the parametric quadric surface. The surface curvatures and the principal directions are computed from the locally approximated surfaces. Edge points are identified as the curvature extremes, and zero crossings, which are found from the estimated surface curvatures. After edge points are identified, edge-neighborhood chain-coding algorithm is used for forming boundary curves. The original point set is then broken down into subsets, which meet along the boundaries, by scan line algorithm. All point data are applied to each boundary loops to partition the points to different regions. Experimental results are presented to verify the developed methods. (C) 1999 Elsevier Science Ltd. All rights reserved.
Publisher
ELSEVIER SCI LTD
Issue Date
1999-06
Language
English
Article Type
Article
Keywords

RANGE IMAGES; REVERSE

Citation

COMPUTER-AIDED DESIGN, v.31, no.7, pp.449 - 457

ISSN
0010-4485
URI
http://hdl.handle.net/10203/76812
Appears in Collection
ME-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 82 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0