Computation of the φ-Descriptor in the Case of 2D Vector Objects

被引:1
|
作者
Kemp, Jason [1 ]
Laforet, Tyler [1 ]
Matsakis, Pascal [1 ]
机构
[1] Univ Guelph, Sch Comp Sci, Stone Rd E, Guelph, ON, Canada
关键词
Image Descriptors; Relative Position Descriptors; phi-Descriptor; Spatial Relationships; Vector Data; RECOGNITION;
D O I
10.5220/0008984500600068
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The spatial relations between objects, a part of everyday speech, are capable of being described within an image via a Relative Position Descriptor (RPD). The phi-descriptor, a recently introduced RPD, encapsulates more spatial information than other popular descriptors. However, only algorithms for determining the phi-descriptor of raster objects exist currently. In this paper, the first algorithm for the computation of the phi-descriptor in the case of 2D vector objects is introduced. The approach used is based on the concept of Points of Interest (which are points on the boundaries of the objects where elementary spatial relations change) and dividing the objects into regions according to their corresponding relationships. The capabilities of the algorithm have been tested and verified against an existing phi-descriptor algorithm for raster objects. The new algorithm is intended to show the versatility of the phi-descriptor.
引用
收藏
页码:60 / 68
页数:9
相关论文
共 50 条
  • [1] Computation on the curvatures of 2D regular discrete objects
    Liang, Yin
    [J]. NEAR-SURFACE GEOPHYSICS AND HUMAN ACTIVITY, 2008, : 522 - 525
  • [2] Quick Computation Program of Fractal Dimension for 2D Vector Data
    Wang, Qian
    Wang, Quanfang
    Mei, Xin
    Zhang, Haiwen
    Sun, Hangzhou
    [J]. 2009 17TH INTERNATIONAL CONFERENCE ON GEOINFORMATICS, VOLS 1 AND 2, 2009, : 1128 - 1131
  • [3] Recursive computation of moments of 2D objects represented by elliptic Fourier descriptors
    Soldea, Octavian
    Unel, Mustafa
    Ercil, Aytul
    [J]. PATTERN RECOGNITION LETTERS, 2010, 31 (11) : 1428 - 1436
  • [4] FAST COMPUTATION OF THE C-SPACE OF CONVEX 2D ALGEBRAIC OBJECTS
    KOHLER, M
    SPRENG, M
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1995, 14 (06): : 590 - 608
  • [5] Relative Position φ-Descriptor Computation for Complex Polygonal Objects
    Laforet, Tyler
    Matsakis, Pascal
    [J]. PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION APPLICATIONS AND METHODS (ICPRAM), 2021, : 264 - 271
  • [6] Growing 2D manifolds computation
    Jia, M.
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (05): : 161 - 167
  • [7] SYMMETRICAL 3D OBJECTS ARE AN EASY CASE FOR 2D OBJECT RECOGNITION
    VETTER, T
    POGGIO, T
    [J]. SPATIAL VISION, 1994, 8 (04): : 443 - 453
  • [8] Representing 2D digital objects
    Di Gesù, V
    Valenti, C
    [J]. DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2000, 1953 : 337 - 347
  • [9] ON THE RECOGNITION OF PARAMETERIZED 2D OBJECTS
    GRIMSON, WEL
    [J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 1989, 2 (04) : 353 - 372
  • [10] Shattering a set of objects in 2D
    Nandy, SC
    Asano, T
    Harayama, T
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) : 183 - 194