INDUSTRIAL PART RECOGNITION USING A COMPONENT-INDEX

被引:8
作者
MEHROTRA, R [1 ]
KUNG, FK [1 ]
GROSKY, WI [1 ]
机构
[1] WAYNE STATE UNIV,DEPT COMP SCI,DETROIT,MI 48202
基金
美国国家航空航天局;
关键词
iconic index; industrial vision; object sidentification; part recognition; shape matching;
D O I
10.1016/0262-8856(90)90069-H
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Part recognition is an important problem in industrial vision. Efficient and accurate part identification is essential for flexible automation of almost all major manufacturing processes such as inspection, assembly sorting and binning. The problem of 2D industrial part recognition is considered - a new data-driven technique for part recognition is proposed. This technique models an object or a scene as a composition of several components. A component corresponds to a convex section of the object boundary. A component of the unanalyzed portion of the scene is efficiently identified using a k-d tree-based component-index. The objects that contain the identified component are hypothesized to be present in the scene. A given hypothesis is verified by matching the transformed boundary of the hypothesized object against the scene. Some experimental results are also discussed to demonstrate the efficacy of the proposed technique. © 1990.
引用
收藏
页码:225 / 232
页数:8
相关论文
共 20 条
[1]  
AGIN GJ, 1980, COMPUTER, V13, P11, DOI 10.1109/MC.1980.1653613
[2]   HYPER - A NEW APPROACH FOR THE RECOGNITION AND POSITIONING OF TWO-DIMENSIONAL OBJECTS [J].
AYACHE, N ;
FAUGERAS, OD .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :44-54
[3]   MULTIDIMENSIONAL DIVIDE-AND-CONQUER [J].
BENTLEY, JL .
COMMUNICATIONS OF THE ACM, 1980, 23 (04) :214-229
[4]  
Bolles R. C., 1982, INT J ROBOT RES, V1, P57
[5]   MODEL-BASED RECOGNITION IN ROBOT VISION. [J].
Chin, Roland T. ;
Dyer, Charles R. .
Computing surveys, 1986, 18 (01) :67-108
[6]  
Duda R. O., 1973, PATTERN CLASSIFICATI, V3
[7]  
GLEASON GJ, 1979, 9TH P INT S IND ROB, P57
[8]  
GROSKY WI, 1989, PROCEEDINGS : FIFTH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, P180, DOI 10.1109/ICDE.1989.47213
[9]  
GROSKY WI, 1990, UNPUB COMPUT VISION
[10]   A GRAPH-THEORETIC METHOD FOR DECOMPOSING TWO-DIMENSIONAL POLYGONAL SHAPES INTO MEANINGFUL PARTS [J].
GUERRA, C ;
PIERONI, GG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1982, 4 (04) :405-408