Improving the Hough Transform gathering process for affine transformations

被引:6
作者
Montiel, E
Aguado, AS [1 ]
Nixon, MS
机构
[1] Univ Surrey, Dept Elect & Elect Engn, Guildford GU2 7XH, Surrey, England
[2] INRIA Rhone Alpes, ZIRST, IMAGIS, F-38330 Montbonnot St Martin, France
[3] Univ Southampton, Southampton SO17 1BJ, Hants, England
关键词
shape extraction; Hough Transform; shape discrimination; object recognition; geometric invariance; geometric constraints; affine;
D O I
10.1016/S0167-8655(01)00039-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we show that significant wrong evidence can be generated when the Hough Transform (HT) is used to extract arbitrary shapes under rigid transformations. In order to reduce the amount of wrong evidence, we consider two types of constraints. First, we define constraints by considering invariant features. Secondly, we consider constraints defined via gradient direction information. Our results show that these constraints can significantly improve the gathering strategy, leading to identification of the correct parameters. The presented formulation is valid for any rigid transformations represented by affine mappings. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码:959 / 969
页数:11
相关论文
共 24 条
[1]   On using directional information for parameter space decomposition in ellipse detection [J].
Aguado, AS ;
Montiel, ME ;
Nixon, MS .
PATTERN RECOGNITION, 1996, 29 (03) :369-381
[2]   Bias error analysis of the generalised Hough transform [J].
Aguado, AS ;
Montiel, E ;
Nixon, MS .
JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2000, 12 (01) :25-42
[3]   Parameterizing arbitrary shapes via Fourier descriptors for evidence-gathering extraction [J].
Aguado, AS ;
Nixon, MS ;
Montiel, ME .
COMPUTER VISION AND IMAGE UNDERSTANDING, 1998, 69 (02) :202-221
[4]  
AGUADO AS, 1997, IEEE SMC 97 INT C SY, V3, P2661
[5]   GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES [J].
BALLARD, DH .
PATTERN RECOGNITION, 1981, 13 (02) :111-122
[6]   SENSITIVITY ANALYSIS FOR MATCHING AND POSE COMPUTATION USING DIHEDRAL JUNCTIONS [J].
BHANDARKAR, SM ;
SUK, M .
PATTERN RECOGNITION, 1991, 24 (06) :505-513
[7]   MULTIDIMENSIONAL INDEXING FOR RECOGNIZING VISUAL SHAPES [J].
CALIFANO, A ;
MOHAN, R .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1994, 16 (04) :373-392
[8]  
CHAKRAVARTHY CS, 1991, CVPR 91, P16
[9]   CHORD-TANGENT TRANSFORMATION FOR OBJECT RECOGNITION [J].
DUFRESNE, TE ;
DHAWAN, AP .
PATTERN RECOGNITION, 1995, 28 (09) :1321-1332
[10]   ON THE SENSITIVITY OF THE HOUGH TRANSFORM FOR OBJECT RECOGNITION [J].
GRIMSON, WEL ;
HUTTENLOCHER, DP .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1990, 12 (03) :255-274