Title :
Robust feature detection and local classification for surfaces based on moment analysis
Author :
Clarenz, Ulrich ; Rumpf, Martin ; Telea, Alexandru
Author_Institution :
Inst. for Math., Duisburg Univ., Germany
Abstract :
The stable local classification of discrete surfaces with respect to features such as edges and corners or concave and convex regions, respectively, is as quite difficult as well as indispensable for many surface processing applications. Usually, the feature detection is done via a local curvature analysis. If concerned with large triangular and irregular grids, e.g., generated via a marching cube algorithm, the detectors are tedious to treat and a robust classification is hard to achieve. Here, a local classification method on surfaces is presented which avoids the evaluation of discretized curvature quantities. Moreover, it provides an indicator for smoothness of a given discrete surface and comes together with a built-in multiscale. The proposed classification tool is based on local zero and first moments on the discrete surface. The corresponding integral quantities are stable to compute and they give less noisy results compared to discrete curvature quantities. The stencil width for the integration of the moments turns out to be the scale parameter. Prospective surface processing applications are the segmentation on surfaces, surface comparison, and matching and surface modeling. Here, a method for feature preserving fairing of surfaces is discussed to underline the applicability of the presented approach.
Keywords :
computational geometry; edge detection; feature extraction; image classification; method of moments; surface fitting; discrete surface processing application; edge detection; feature detection; local curvature analysis; marching cube algorithm; moment analysis; nonsmooth geometry; stable local surface classification; stencil width; surface comparison; surface matching; surface modeling; surface segmentation; Computer vision; Detectors; Geometry; Image denoising; Image edge detection; Image segmentation; Mesh generation; Robustness; Surface treatment; Tensile stress; Index Terms- Surface classification; edge detection; nonsmooth geometry.; surface processing; Algorithms; Artificial Intelligence; Computer Graphics; Computer Simulation; Image Enhancement; Image Interpretation, Computer-Assisted; Imaging, Three-Dimensional; Information Storage and Retrieval; Pattern Recognition, Automated;
Journal_Title :
Visualization and Computer Graphics, IEEE Transactions on
DOI :
10.1109/TVCG.2004.34