Fast, accurate and convergent tangent estimation on digital contours

被引:51
|
作者
Lachaud, Jacques-Olivier [1 ]
Vialard, Anne [1 ]
de Vieilleville, Francois [1 ]
机构
[1] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
关键词
multigrid convergence; digital straight segment; tangent estimator; maximal segments;
D O I
10.1016/j.imavis.2006.06.019
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a new tangent estimator to digitized curves based on digital line recognition. It outperforms existing ones on important criteria while keeping the same computation time: accuracy on smooth or polygonal shapes, isotropy, preservation of inflexion points and convexity, asymptotic behaviour. Its asymptotic convergence (sometimes called multigrid convergence) is proved in the case of convex shapes with C-3 boundary. (c) 2006 Elsevier B.V. All rights reserved.
引用
收藏
页码:1572 / 1587
页数:16
相关论文
共 50 条
  • [21] Fast and Accurate Estimation of RFID Tags
    Shahzad, Muhammad
    Liu, Alex X.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2015, 23 (01) : 241 - 254
  • [22] Fast and accurate ACLR estimation method
    Sundström, L
    RAWCON: 2004 IEEE RADIO AND WIRELESS CONFERENCE, PROCEEDINGS, 2004, : 183 - 186
  • [23] Symmetric contours and convergent interpolation
    Yattselev, Maxim L.
    JOURNAL OF APPROXIMATION THEORY, 2018, 225 : 76 - 105
  • [24] A Method Based on Discrete Tangent for Curvature Estimation of Digital Curve
    Cui, Qian
    Wang, Lin
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL IV, 2009, : 330 - +
  • [25] Tangent estimation along 3D digital curves
    Postolski, Michal
    Janaszewski, Marcin
    Kenmochi, Yukiko
    Lachaud, Jacques-Olivier
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 2079 - 2082
  • [26] Robust estimation of curvature along digital contours with global optimization
    Kerautret, Bertrand
    Lachaud, Jacques-Olivier
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, PROCEEDINGS, 2008, 4992 : 334 - +
  • [27] Estimation of the Derivatives of a Digital Function with a Convergent Bounded Error
    Provot, Laurent
    Gerard, Yan
    DISCRETE GEOMETRY FOR COMPUTER IMAGERY, 2011, 6607 : 284 - 295
  • [28] Accurate and Fast Algorithm for the Plotting of Contours Using Eight Node Quadrilateral Meshes
    Singh C.
    Saini J.S.
    Journal of The Institution of Engineers (India): Series B, 2015, 96 (04) : 311 - 325
  • [29] Fast and Accurate Digital Morphometry of Facial Expressions
    Grewe, Carl Martin
    Schreiber, Lisa
    Zachow, Stefan
    FACIAL PLASTIC SURGERY, 2015, 31 (05) : 431 - 438
  • [30] Fast and Accurate Estimation of Evapotranspiration for Smart Agriculture
    Li, Weiyu
    Tartakovsky, Daniel M.
    WATER RESOURCES RESEARCH, 2023, 59 (04)