PLANNING FOR COMPLETE SENSOR COVERAGE IN INSPECTION

被引:122
作者
TARBOX, GH [1 ]
GOTTSCHLICH, SN [1 ]
机构
[1] RENSSELAER POLYTECH INST, DEPT ELECTR COMP & SYST ENGN, TROY, NY 12180 USA
关键词
D O I
10.1006/cviu.1995.1007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
General purpose CAD-based inspection of manufactured objects often involves comparing a model created using intensity or range images of the actual object to a tolerance reference model of the ideal object. Before this comparison is made, a sufficiently complete geometric model of the workpiece must be synthesized from sensor data. In this paper we present planning algorithms for finding a set of sensing operations for completely measuring the exposed surface of an object to be inspected. While these planning algorithms were developed as part of a particular inspection system, the algorithms are applicable to other inspection systems and other applications than inspection. (C) 1995 Academic Press, Inc.
引用
收藏
页码:84 / 111
页数:28
相关论文
共 24 条
[1]  
Aarts E., 1989, SIMULATED ANNEALING
[2]   A QUANTITATIVE-ANALYSIS OF THE SIMULATED ANNEALING ALGORITHM - A CASE-STUDY FOR THE TRAVELING SALESMAN PROBLEM [J].
AARTS, EHL ;
KORST, JHM ;
VANLAARHOVEN, PJM .
JOURNAL OF STATISTICAL PHYSICS, 1988, 50 (1-2) :187-206
[3]   A ROBOT VISION SYSTEM FOR RECOGNIZING 3-D OBJECTS IN LOW-ORDER POLYNOMIAL-TIME [J].
CHEN, CH ;
KAK, AC .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1989, 19 (06) :1535-1563
[4]  
DEFLORIANI L, 1986, 2ND P INT S SPAT DAT, P235
[5]   WHY ASPECT GRAPHS ARE NOT (YET) PRACTICAL FOR COMPUTER VISION [J].
FAUGERAS, O ;
MUNDY, J ;
AHUJA, N ;
DYER, C ;
PENTLAND, A ;
JAIN, R ;
IKEUCHI, K .
CVGIP-IMAGE UNDERSTANDING, 1992, 55 (02) :212-218
[6]  
GOTTSCHLICH SN, 1993, TRCAT933 NYS CTR ADV
[7]  
HERBERT FH, 1981, THESIS RENSSELAER PO
[8]   PLANNING SENSING STRATEGIES IN A ROBOT WORK CELL WITH MULTI-SENSOR CAPABILITIES [J].
HUTCHINSON, SA ;
KAK, AC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1989, 5 (06) :765-783
[9]  
Karp RM., 1972, COMPLEXITY COMPUTER, DOI [DOI 10.1007/978-1-4684-2001-2_9, DOI 10.1007/978-1-4684-2001-29, 10.1007/978-1-4684-2001-2_9]
[10]   ANALYSES OF VISIBILITY SITES ON TOPOGRAPHIC SURFACES [J].
LEE, J .
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SYSTEMS, 1991, 5 (04) :413-429