POLYHEDRAL OBJECT RECOGNITION USING HOUGH-SPACE FEATURES

被引:10
作者
ENGELBRECHT, JR [1 ]
WAHL, FM [1 ]
机构
[1] IBM CORP,DIV RES,DEPT COMMUN & COMP SCI,ZURICH RES LAB,CH-8803 RUSCHLIKON,SWITZERLAND
关键词
IMAGE PROCESSING - MATHEMATICAL TECHNIQUES - Graph Theory;
D O I
10.1016/0031-3203(88)90023-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose a new technique for three-dimensional (3-D) polyhedral object recognition on the basis of a single two-dimensional (2-D) view of a 3-D scene. The binary gradient image of the captured scene is converted into the Hough-space domain. The cluster patterns originating from straight-line features of the image are explored by reasoning in Hough space. This yields an attributed graph representation of CAD-designed wire frame model objects by means of a new attributed subgraph isomorphism algorithm. Simulation experiments illustrate this promising new approach.
引用
收藏
页码:155 / 167
页数:13
相关论文
共 10 条
[1]  
BILAND HP, 1986, IBM TECH DISCL B, V28, P3667
[2]  
BILAND HP, 1986, RZ1458 IBM RES DIV Z
[3]  
Hough P. V., 1962, U.S. Patent, Patent No. [3069654, 3 069 654, 3,069,654]
[4]  
LI H, 1985, 3RD P WORKSH COMP RE, P75
[5]  
Roberts L., 1968, OPTICAL ELECTROOPTIC, P159
[6]  
ROSENFELD A, 1969, PICTURE PROCESSING C, P151
[7]  
ULLMANN JR, 1976, J ACM, V23, P31, DOI 10.1145/321921.321925
[8]  
Wahl F. M., 1986, Eighth International Conference on Pattern Recognition. Proceedings (Cat. No.86CH2342-4), P78
[9]  
WAHL FM, 1985, UNPUB ROBUST FAST OB
[10]  
WAHL FM, 1985, 4TH SCAND C IM AN TR