Measuring linearity of curves in 2D and 3D

被引:5
|
作者
Rosin, Paul L. [1 ]
Pantovic, Jovanka [2 ]
Zunic, Jovisa [3 ]
机构
[1] Cardiff Univ, Sch Comp Sci, Cardiff CF24 3AA, S Glam, Wales
[2] Univ Novi Sad, Fac Tech Sci, Novi Sad 21000, Serbia
[3] Serbian Acad Arts & Sci, Math Inst, Belgrade 11001, Serbia
关键词
Shape; Curves; Linearity measure; Image processing; PATTERN-RECOGNITION; MOMENT INVARIANTS; CONVEXITY MEASURE; SHAPE;
D O I
10.1016/j.patcog.2015.07.011
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we define a new linearity measure for open curve segments in 2D and 3D. The measure considers the distance of the curve end points to the curve centroid. It is simple to compute and has the basic properties that should be satisfied by any linearity measure. The new measure ranges over the interval (0,1], and produces the value 1 if and only if the measured curve is a perfect straight line segment. Also, the new linearity measure is invariant with respect to translations, rotations and scaling transformations. The new measure is theoretically well founded and, because of this, its behaviour can be well understood and predicted to some extent. This is always beneficial because it indicates the suitability of the new measure to the desired application. Several experiments are provided to illustrate the behaviour and to demonstrate the efficiency and applicability of the new linearity measure. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:65 / 78
页数:14
相关论文
共 50 条
  • [1] Measuring Linearity of Connected Configurations of a Finite Number of 2D and 3D Curves
    Rosin, Paul L.
    Pantovic, Jovanka
    Zunic, Jovisa
    JOURNAL OF MATHEMATICAL IMAGING AND VISION, 2015, 53 (01) : 1 - 11
  • [2] Topology of 2D and 3D rational curves
    Gerardo Alcazar, Juan
    Maria Diaz-Toca, Gema
    COMPUTER AIDED GEOMETRIC DESIGN, 2010, 27 (07) : 483 - 502
  • [3] Measuring aspheres: Selecting 2d or 3d metrology
    Tracy, Justin
    Photonics Spectra, 2019, 53 (09) : 31 - 34
  • [4] Subdivision methods for the topology of 2d and 3d implicit curves
    Liang, Chen
    Mourrain, Bernard
    Pavone, Jean-Pascal
    GEOMETRIC MODELING AND ALGEBRAIC GEOMETRY, 2008, : 199 - +
  • [5] Variational superformula curves for 2D and 3D graphic arts
    Gielis, J
    8TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL V, PROCEEDINGS: COMPUTER SCIENCE AND ENGINEERING, 2004, : 119 - 124
  • [6] 2D or 3D?
    Mills, R
    COMPUTER-AIDED ENGINEERING, 1996, 15 (08): : 4 - 4
  • [7] Classification of Curves in 2D and 3D via Affine Integral Signatures
    Feng, Shuo
    Kogan, Irina
    Krim, Hamid
    ACTA APPLICANDAE MATHEMATICAE, 2010, 109 (03) : 903 - 937
  • [8] Any Pair of 2D Curves Is Consistent with a 3D Symmetric Interpretation
    Sawada, Tadamasa
    Li, Yunfeng
    Pizlo, Zygmunt
    SYMMETRY-BASEL, 2011, 3 (02): : 365 - 388
  • [9] Classification of Curves in 2D and 3D via Affine Integral Signatures
    Shuo Feng
    Irina Kogan
    Hamid Krim
    Acta Applicandae Mathematicae, 2010, 109 : 903 - 937
  • [10] Converting 2D Image into Sequence of Curves on 3D Flat Model
    Suciati, Nanik
    Harada, Koichi
    PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTER TECHNOLOGY AND DEVELOPMENT, VOL 1, 2009, : 397 - 401