Inspection of machined objects is one of the most important quality control tasks in the manufacturing industry. Ideally, inspection processes should be able to work directly on scan point data. Scan data, however, are typically very large scale (i.e., many points), unorganized, noisy, and incomplete. Therefore, direct processing of scanned points is problematic. Many of these problems may be reduced if reconstruction methods exploit diverse scan data, that is, information about the properties of the scanned object. This paper describes this concept and proposes new methods for extraction and processing of diverse scan data: (1) extraction (detection of a scanned object’s sharp features by the sharp feature detection method) and (2) processing (scan data reduction by the geometric bilateral filter method). The proposed methods are applied directly on the scanned points and are completely automatic, fast, and straightforward to implement. Finally, this paper demonstrates the integration of the proposed methods into the computational inspection process.

1.
COGNITENS
, “
Automotive Dimensional Measurement Solutions, 3D Camera Metrology
,” http://www.cognitens.co.il/http://www.cognitens.co.il/
2.
NEXTEC
, “
The Turbine Blade Inspection, Laser Metrology
,” http://www.nextec.co.il/fr_wizblade.htmlhttp://www.nextec.co.il/fr_wizblade.html
3.
Canny
,
J.
, 1986, “
A Computational Approach to Edge Detection
,”
IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828,
8
(
6
), pp.
679
698
.
4.
Kimmel
,
R.
, and
Bruckstein
,
A. M.
, 2003, “
Regularized Laplacian Zero Crossings as Optimal Edge Integrators
,”
Int. J. Comput. Vis.
0920-5691,
53
(
3
), pp.
225
243
.
5.
Hoppe
,
H.
,
DeRose
,
T.
,
Duchamp
,
T.
,
McDonald
,
J.
, and
Stuetzle
,
W.
, 1992, “
Surface Reconstruction From Unorganized Points
,”
Comput. Graphics
0097-8493,
26
(
2
), pp.
71
78
.
6.
Lorensen
,
W. E.
, and
Cline
,
H. E.
, 1987, “
Marching Cubes: A High Resolution 3D Surface Construction Algorithm
,”
Comput. Graphics
0097-8493,
21
(
4
), pp.
163
169
.
7.
Bernardini
,
F.
,
Bajaj
,
C. L.
,
Chen
,
J.
, and
Schikore
,
D. R.
, 1997, “
A Triangulation-Based Object Reconstruction Method
,”
Proceeding of the 13th Annual Symposium on Computational Geometry
,
Nice
,
France
, pp.
481
484
.
8.
Bernardini
,
F.
,
Bajaj
,
C. L.
,
Chen
,
J.
, and
Schikore
,
D. R.
, 1999, “
Automatic Reconstruction of 3D CAD Models From Digital Scans
,”
Int. J. Comput. Geom. Appl.
0218-1959,
9
(
4
), pp.
327
370
.
9.
Azernikov
,
S.
,
Miropolsky
,
A.
, and
Fischer
,
A.
, 2003, “
Surface Reconstruction of Freeform Objects Based on Multiresolution Volumetric Method
,”
Proceedings of the 8th ACM Symposium on Solid Modeling and Applications
, Seattle, WA, pp.
115
126
.
10.
Azernikov
,
S.
, and
Fischer
,
A.
, 2004, “
Efficient Surface Reconstruction Method for Distributed CAD
,”
Comput.-Aided Des.
0010-4485,
36
(
9
), pp.
799
808
.
11.
Azernikov
,
S.
, and
Fischer
,
A.
, 2006, “
A New Approach to Reverse Engineering Based on Volume Warping
,”
ASME J. Comput. Inf. Sci. Eng.
1530-9827,
6
(
4
), pp.
355
363
.
12.
Hubeli
,
A.
,
Meyer
,
K.
, and
Gross
,
M.
, 2000, “
Mesh Edge Detection
,” ETH Zurich, Institute of Computer Systems, Technical Report No. 351.
13.
Jiao
,
X.
, and
Heath
,
M. T.
, 2002, “
Feature Detection for Surface Meshes
,”
Proceedings of the Eighth International Conference on Numerical Grid Generation in Computational Field Simulations
, Honolulu, pp.
705
714
.
14.
Kobbelt
,
L. P.
,
Botsch
,
M.
,
Schwanecke
,
U.
, and
Seidel
,
H.-P.
, 2001, “
Feature Sensitive Surface Extraction From Volume Data
,”
Proceedings of the 28th International Conference on Computer Graphics and Interactive Techniques ACM SIGGRAPH
, pp.
57
66
.
15.
Ohtake
,
Y.
,
Belyaev
,
A. G.
,
Alexa
,
M.
,
Turk
,
G.
, and
Seidel
,
H.-P.
, 2003, “
Multi-Level Partition of Unity Implicits
,”
ACM Trans. Graphics
0730-0301,
22
(
3
), pp.
463
470
.
16.
Fleishman
,
S.
,
Cohen-Or
,
D.
, and
Silva
,
C. T.
, 2005, “
Robust Moving Least-Squares Fitting With Sharp Features
,”
ACM Trans. Graphics
0730-0301,
24
(
3
), pp.
544
552
.
17.
Perona
,
P.
, and
Malik
,
J.
, 1990, “
Scale-Space and Edge Detection Using Anisotropic Diffusion
,”
IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828,
12
(
7
), pp.
629
639
.
18.
Tumblin
,
J.
, and
Turk
,
G.
, 1999, “
Low Curvature Image Simplifiers (LCIS): A Boundary Hierarchy for Detail-Preserving Contrast Reduction
,”
SIGGRAPH Conference Proceedings
, pp.
83
90
.
19.
Tomasi
,
C.
, and
Manduchi
,
R.
, 1998, “
Bilateral Filtering for Gray and Color Images
,”
Proceedings of the IEEE International Conference on Computer Vision
, Bombay, India, pp.
836
846
.
20.
Barash
,
D.
, 2002, “
A Fundamental Relationship between Bilateral Filtering, Adaptive Smoothing, and the Nonlinear Diffusion Equation
,”
IEEE Trans. Pattern Anal. Mach. Intell.
0162-8828,
24
(
6
), pp.
844
847
.
21.
Durand
,
F.
, and
Dorsey
,
J.
, 2002, “
Fast Bilateral Filtering for the Display of High-Dynamic-Range Images
,”
ACM Trans. Graphics
0730-0301,
21
(
3
), pp.
257
266
.
22.
Elad
,
M.
, 2002, “
On the Origin of the Bilateral Filter and Ways to Improve it
,”
IEEE Trans. Image Process.
1057-7149,
11
(
10
), pp.
1141
1151
.
23.
Fleishman
,
S.
,
Drori
,
I.
, and
Cohen-Or
,
D.
, 2003, “
Bilateral Mesh Denoising
,”
Proceedings of SIGGRAPH
, pp.
950
953
.
24.
Taubin
,
G.
, 1995, “
A Signal Processing Approach to Fair Surface Design
,”
Proceedings of SIGGRAPH
,
22
(
3
), pp.
351
358
.
25.
Desbrun
,
M.
,
Meyer
,
M.
,
Schräoder
,
P.
, and
Barr
,
A. H.
, 1999, “
Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow
,”
Comput. Graphics
0097-8493,
33
, pp.
317
324
.
26.
Taubin
,
G.
, 2000, “
Geometric Signal Processing on Polygonal Meshes
,” Eurographics state of the art report.
27.
Taubin
,
G.
, 2001, “
Linear Anisotropic Mesh Filtering
,” IBM Research, Report No. RC22213 (W0110–051).
28.
Desbrun
,
M.
,
Meyer
,
M.
,
Schräoder
,
P.
, and
Barr
,
A. H.
, 2000, “
Anisotropic Feature-Preserving Denoising of Height Fields and Bivariate Data
,”
Proceedings of the Graphics Interface Conference
, pp.
145
152
.
29.
Clarenz
,
U.
,
Diewald
,
U.
, and
Rumpf
,
M.
, 2000, “
Anisotropic Geometric Diffusion in Surface Processing
,”
Proceedings of the IEEE Visualization Conference
, Salt Lake City, UT, pp.
397
405
.
30.
Bajaj
,
C.
, and
Xu
,
G.
, 2003, “
Anisotropic Diffusion on Surface and Function on Surfaces
,”
ACM Trans. Graphics
0730-0301,
22
, pp.
4
32
.
31.
Peng
,
J.
,
Strela
,
V.
, and
Zorin
,
D.
, 2001, “
A Simple Algorithm for Surface Denoising
,”
Proceedings of the IEEE Visualization Conference
, pp.
107
112
.
32.
Alexa
,
M.
, 2002, “
Wiener Filtering of Meshes
,”
Proceedings of the International Conference on Shape Modeling and Applications
, pp.
51
57
.
33.
Choudhury
,
P.
, and
Tumblin
,
J.
, 2003, “
The Trilateral Filter for High Contrast Images and Meshes
,”
ACM International Conference Proceeding
,
44
, Leuven, Belgium, pp.
186
196
.
34.
Mederos
,
B.
,
Velho
,
L.
, and
de Figueiredo
,
L. H.
, 2004, “
Smooth Surface Reconstruction from Noisy Clouds
,”
J. Braz. Comp. Soc.
,
9
(
3
), pp.
52
66
.
35.
Levin
,
D.
, 2003, “
Mesh-Independent Surface Interpolation
,”
Geometric Modeling for Scientific Visualization
,
Springer
,
Berlin
, pp.
37
49
.
36.
Do Carmo
,
M. P.
, 1976,
Differential Geometry of Curves and Surfaces
,
Prentice-Hall
,
Englewood Cliffs, NJ
.
37.
Willmore
,
T. J.
, 1993,
Riemannian Geometry
,
Clarendon
,
Oxford
.
38.
Xu
,
G.
, 2004, “
Convergent Discrete Laplace-Beltrami Operators Over Triangular Surfaces
,”
Proceedings of the Geometric Modeling and Processing
, pp.
195
204
.
39.
Goodall
,
C.
, 1983, “
M-estimators of location: An Outline of the Theory
,”
Understanding Robust and Exploratory Data Analysis
,
Wiley
,
New York
, pp.
339
403
.
40.
Black
,
M.
, and
Rangarajan
,
A.
, 1996, “
On the Unification of the Line Processes, Outlier Rejection, and Robust Statistics With Applications in Early Vision
,”
Int. J. Comput. Vis.
0920-5691,
19
, pp.
57
91
.
You do not currently have access to this content.