ASSESSING THE COMPLETENESS PROPERTIES OF PAIRWISE GEOMETRIC HISTOGRAMS

被引:22
作者
THACKER, A
RIOCREUX, PA
YATES, RB
机构
[1] Department of Electronic and Electrical Engineering, University of Sheffield, Sheffield, S1 3JD, Mappin Street
关键词
OBJECT RECOGNITION; SHAPE DESCRIPTOR; PAIRWISE GEOMETRIC HISTOGRAM;
D O I
10.1016/0262-8856(95)99729-K
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A pairwise geometric histogram (PGH) encodes the probability of geometric co-occurrences between any line and the set of lines defining an object. An object therefore has a set of PGHs associated with it, one histogram for each line. We describe here the way in which the probability of geometric cooccurrence is calculated and entered in the histograms, the different ways these histograms can be defined and the completeness properties of the set of histograms in terms of arbitrary shape representation. We show that this representation provides unambiguous shape representation by demonstrating an inverse reconstruction algorithm. We conclude that the methods suggested in a previous paper for object recognition and location provide a complete solution to the problem of recognition of edge based descriptors for fixed 2D projected views of rigid objects.
引用
收藏
页码:423 / 429
页数:7
相关论文
共 8 条
  • [1] EVANS A, 1992, AUG P INT C COMP VIS, P133
  • [2] EVANS AC, 1994, THESIS SHEFFIELD
  • [3] EVANS AC, 1993, 4TH P BMVC GUILDF, P429
  • [4] KELLEY BT, IEEE T IMAGE PROCESS, V2
  • [5] 3-DIMENSIONAL OBJECT RECOGNITION FROM SINGLE TWO-DIMENSIONAL IMAGES
    LOWE, DG
    [J]. ARTIFICIAL INTELLIGENCE, 1987, 31 (03) : 355 - 395
  • [6] ROTHWELL C, 1992, 2ND P EUR C COMP VIS, P757
  • [7] THACKER NA, 1989, NEURAL NETWORKS, V3, P291
  • [8] ZHAN CT, 1972, IEEE T COMPUT, V21, P267