Abstract
Inspection of manufactured parts and assemblies often requires large amounts of information in the form of test probe point locations and large amounts of time to perform the inspection. By optimally locating the probe points it is possible to maintain inspection reliability using fewer test probes in a reduced amount of time. We have developed algorithms which use part model and manufacturing process information to generate an optimal probe-point location set for routine inspection in a modelbased, open-loop mode. An alternate set of adaptive algorithms that sequentially generates probe-point locations in an object-based, closed-loop mode characterizes a fault when one is detected. Test results show that the algorithms perform favorably on a large class of surfaces.
Similar content being viewed by others
References
Borgersen RR (1986) Object ranging and orientation determination using feature-based geometric primitives. Master's Thesis, Rensselaer Polytechnic Institute, Troy, NY
Braggins D, Hollingum J (1986) The Machine Vision Sourcebook. Spring-Verlag, New York, p 3
Corby NR Jr. (1983) Machine vision for robotics. IEEE Transactions on Industrial Electronics IE-30 (3): 282–291
Falsafi A, Gerhardt LA, Nagy G, DeFloriani L (1987) Using fiducial marks for tracking a robot arm. Proc. SIAM Conference on Applied Geometry, Albany, NY
Faugeras OD, Pauchon E (1983) Measuring the shape of 3-D objects. Proc. IEEE Conf on Computer Vision and Pattern Recognition: 102–107
Gerhardt LA, Kwak WI (1986) An improved adaptive stereo ranging method for three-dimensional measurements. Proc. IEEE Conf. on Computer Vision and Pattern Recognition: 21–26
Kwak WI, Malloch CB, Gerhardt LA (1987) Efficient 3-D surface sampling methods for an automated CIM visual inspection station. Proc. IEEE Conference on Systems, Man, and Cybernetics: 370–375
Lee DT, Preparata FP (1984) Computational geometry—A survey. IEEE Trans. on Computers C-33 (12): 1072–1101
Magee MJ, Boyter BA, Chien CH, Aggarwal JK (1985) Experiments in intensity guided range sensing recognition of three-dimensional objects. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-7 (6):629–637
Malloch CB, Kwak WI, Gerhardt LA (1987a) Tunable model-driven nonuniform sampling methods for 3-D inspection. Proc. 1987 Cambridge Symposium on Advances in Intelligent Robotics Systems (SPIE) Cambridge, MA
Malloch CB, Kwak WI, Gerhardt LA (1987b) Architecture for a CIM-based 3-D visual inspection system. Technical Report No. CIMV18TR148 (Videotape), RPI CIM Program, Rensselaer Polytechnic Institute, Troy, NY
Muth JM (1985) Dimensional measurement and part identification in 2- and 3-Dimensions using conventional video cameras. Master's Thesis, Rensselaer Polytechnic Institute, Troy, NY
Schalkoff RJ, Labuz J (1985) Three-dimensional surface mapping simulator: Theory, capabilities, and operation. Image and Vision Computing 3(1):36–39
Serra JP (1982) Image analysis and mathematical morphology. Academic Press, New York
Todd PH, McLeod RJY (1986) Numerical estimation of the curvature of surfaces. Computer Aided Design 18(1):33–37
Yakimovsky Y, Cunningham R (1978) A system for extracting three-dimensional measurements for a stereo pair of TV cameras. Computer Graphics and Image Processing 7:195–210
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Malloch, C.B., Kwak, W.I. & Gerhardt, L.A. A class of adaptive model- and object-driven nonuniform sampling methods for 3-D inspection. Machine Vis. Apps. 1, 97–114 (1988). https://doi.org/10.1007/BF01212275
Issue Date:
DOI: https://doi.org/10.1007/BF01212275