A new measure for the rectilinearity of polygons

被引:0
|
作者
Zunic, J [1 ]
Rosin, PL [1 ]
机构
[1] Cardiff Univ, Dept Comp Sci, Cardiff, S Glam, Wales
来源
VISION GEOMETRY XI | 2002年 / 4794卷
关键词
shape; polygons; rectilinearity; measurement;
D O I
10.1117/12.453591
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A polygon P is said to be rectilinear if all interior angles of P belong to the set {pi/2, 3pi/2}. In this paper we establish the mapping R(P) = (pi)/(pi - 2 . root2) (.) ((max)(alphais an element of[0,2pi]) (P)((P,alpha)(1))/(root2 .P2(P) -) (2 . root2)/(pi) where P is an arbitrary polygon, P-2(P) denotes the Euclidean perimeter of P, while P-1(P, alpha) is the perimeter in the sense of l(1) metrics of the polygon obtained by the rotation of P by angle a with the origin as the center of the applied rotation. It turns out that R(P) can be used as an estimate for the rectilinearity of P. Precisely, R(P) has the following desirable properties: any polygon P has the estimated rectilinearity R(P) which is a number from [0, 1]; R(P)=1 if and only if P is a rectilinear polygon; inf R(P) (Pis an element ofII) = 0, where II denotes the set of all polygons; a polygon's rectilinearity measure is invariant under similarity transformations. The proposed rectilinearity measure can be an alternative for the recently described measure R-1(P).(1) Those rectilinearity measures are essentially different since there is no monotonic function f, such that f (R-1(P)) = R(P), that holds for all P is an element of Pi. A simple procedure for computing R(P) for a given polygon P is described as well.
引用
收藏
页码:81 / 91
页数:11
相关论文
共 50 条
  • [1] Rectilinearity measurements for polygons
    Zunic, J
    Rosin, PL
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2003, 25 (09) : 1193 - 1200
  • [2] A rectilinearity measurement for polygons
    Zunic, J
    Rosin, PL
    COMPUTER VISION - ECCV 2002, PT II, 2002, 2351 : 746 - 758
  • [3] A new convexity measure for polygons
    Zunic, J
    Rosin, PL
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2004, 26 (07) : 923 - 934
  • [4] A two-component rectilinearity measure
    Rosin, Paul L.
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2008, 109 (02) : 176 - 185
  • [5] On a measure of asymmetry for Reuleaux polygons
    Guo Q.
    Jin H.L.
    Journal of Geometry, 2011, 102 (1-2) : 73 - 79
  • [6] Measuring rectilinearity
    Rosin, PL
    Zunic, J
    COMPUTER VISION AND IMAGE UNDERSTANDING, 2005, 99 (02) : 175 - 188
  • [7] Leaf Classification Using Convexity Measure of Polygons
    Kala, Jules Raymond
    Viriri, Serestina
    Moodley, Deshendran
    Tapamo, Jules Raymond
    IMAGE AND SIGNAL PROCESSING (ICISP 2016), 2016, 9680 : 51 - 60
  • [8] Binary forms, equiangular polygons and harmonic measure
    Bean, MA
    Laugesen, RS
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2000, 30 (01) : 15 - 62
  • [9] Groemer–Wallen measure of asymmetry for Reuleaux polygons
    Guo P.Z.
    Jin H.L.
    Journal of Geometry, 2017, 108 (3) : 879 - 884
  • [10] ON THE RECTILINEARITY OF COPOLYMERS
    JUNG, B
    DEPNER, M
    MAKROMOLEKULARE CHEMIE-MACROMOLECULAR CHEMISTRY AND PHYSICS, 1991, 192 (08): : 1667 - 1678