CHORD-TANGENT TRANSFORMATION FOR OBJECT RECOGNITION

被引:10
作者
DUFRESNE, TE [1 ]
DHAWAN, AP [1 ]
机构
[1] UNIV CINCINNATI,DEPT ELECT & COMP ENGN,CINCINNATI,OH 45221
关键词
OBJECT RECOGNITION; GENERALIZED HOUGH TRANSFORM; SHAPE REPRESENTATION; SHAPE-RECOGNITION; CHORD-TANGENT TRANSFORMATION;
D O I
10.1016/0031-3203(95)00025-U
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of recognizing planar images in two-dimensional (2D) space has remained a problem of significant interest in computer vision for the last three decades. The Generalized Hough Transform has emerged as one of the more promising techniques because of its robustness to incomplete data and additive noise. However, the Generalized Hough transform is not well suited for similarity transformation because the parameters of scale and rotation cannot be solved using unary tangent information. In this paper, a new technique is introduced which uses a simple transformation of pairwise tangent information to allow for the direct computation of the parameters of scale and rotation and thus a more precise estimate of the translation parameters. This method shares many of the same advantages of the Generalized Hough Transform, while performing with greater efficiency and accuracy. This technique is applied to a database of objects, where the test object is a composite of model instances, having undergone similarity transformation, and in the presence of both noise and occlusion. The results are compared with that of the Generalized Hough Transform, and a critical analysis of the two methods is presented.
引用
收藏
页码:1321 / 1332
页数:12
相关论文
共 16 条
[1]   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
[2]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[3]  
Ballard DH, 1982, COMPUTER VISION
[4]   AN AUTOREGRESSIVE MODEL APPROACH TO TWO-DIMENSIONAL SHAPE CLASSIFICATION [J].
DUBOIS, SR ;
GLANZ, FH .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1986, 8 (01) :55-66
[5]  
Freeman H., 1974, Computing Surveys, V6, P57, DOI 10.1145/356625.356627
[6]  
Gonzalez R. C., 1987, DIGITAL IMAGE PROCES
[7]   ON THE VERIFICATION OF HYPOTHESIZED MATCHES IN MODEL-BASED RECOGNITION [J].
GRIMSON, WEL ;
HUTTENLOCHER, DP .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1991, 13 (12) :1201-1213
[8]   INDEX-BASED OBJECT RECOGNITION IN PICTORIAL DATA MANAGEMENT [J].
GROSKY, WI ;
MEHROTRA, R .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1990, 52 (03) :416-436
[9]   A SURVEY OF THE HOUGH TRANSFORM [J].
ILLINGWORTH, J ;
KITTLER, J .
COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01) :87-116
[10]   STOCHASTIC-MODELS FOR CLOSED BOUNDARY ANALYSIS - REPRESENTATION AND RECONSTRUCTION [J].
KASHYAP, RL ;
CHELLAPPA, R .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (05) :627-637