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 条
  • [31] Fast & Accurate Gaussian Kernel Density Estimation
    Heer, Jeffrey
    2021 IEEE VISUALIZATION CONFERENCE - SHORT PAPERS (VIS 2021), 2021, : 11 - 15
  • [32] Fast and accurate direction estimation of moving pedestrians
    Bensebaa, Amina
    Larabi, Slimane
    IMAGING SCIENCE JOURNAL, 2019, 67 (01): : 15 - 25
  • [33] FADNet: A Fast and Accurate Network for Disparity Estimation
    Wang, Qiang
    Shi, Shaohuai
    Zheng, Shizhen
    Zhao, Kaiyong
    Chu, Xiaowen
    2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2020, : 101 - 107
  • [34] Fast, Accurate Vehicle Detection and Distance Estimation
    Ma, QuanMeng
    Jiang, Guang
    Lai, DianZhi
    Cui, Hua
    Song, Huansheng
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2020, 14 (02) : 610 - 630
  • [35] A prediction-correction method for fast and accurate initial displacement field estimation in digital image correlation
    Yang, Hongfan
    Wang, Sihan
    Xia, Huanxiong
    Liu, Jianhua
    Wang, Aimin
    Yang, Ye
    MEASUREMENT SCIENCE AND TECHNOLOGY, 2022, 33 (10)
  • [36] Fast noise level estimation using a convergent multiframe approach
    Bosco, Angelo
    Bruna, Arcangelo
    Smith, Stewart
    Tomaselli, Valeria
    2006 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP 2006, PROCEEDINGS, 2006, : 2621 - +
  • [37] Fast and globally convergent pose estimation from video images
    Lu, CP
    Hager, GD
    Mjolsness, E
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2000, 22 (06) : 610 - 622
  • [38] Accurate and Fast Convergent Initial-Value Belief Propagation for Stereo Matching
    Wang, Xiaofeng
    Liu, Yiguang
    PLOS ONE, 2015, 10 (09):
  • [39] Curvature estimation along noisy digital contours by approximate global optimization
    Kerautret, B.
    Lachaud, J-O
    PATTERN RECOGNITION, 2009, 42 (10) : 2265 - 2278
  • [40] A fast convergent and accurate temperature model for phase-change heat conduction
    Fachinotti, VD
    Cardona, A
    Huespe, AE
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1999, 44 (12) : 1863 - 1884