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 条
  • [41] DIGITAL IMAGING PRODUCES FAST AND ACCURATE BEAM DIAGNOSIS
    ROUNDY, CB
    SLOBODZIAN, GE
    JENSEN, K
    RIRIE, D
    LASER FOCUS WORLD, 1993, 29 (10): : 117 - &
  • [42] Learning Accurate Active Contours
    Gelzinis, Adas
    Verikas, Antanas
    Bacauskiene, Marija
    Vaiciukynas, Evaldas
    ENGINEERING APPLICATIONS OF NEURAL NETWORKS, EANN 2013, PT I, 2013, 383 : 396 - 405
  • [43] Approximate Models for Fast and Accurate Epipolar Geometry Estimation
    Pritts, James
    Chum, Ondrej
    Matas, Jiri
    PROCEEDINGS OF 2013 28TH INTERNATIONAL CONFERENCE ON IMAGE AND VISION COMPUTING NEW ZEALAND (IVCNZ 2013), 2013, : 106 - 111
  • [44] Fast and Accurate Approach for DOA Estimation of Coherent Signals
    Liu, Yuhong
    Cao, Hui
    Wu, Yuntao
    Wang, Kehao
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2022, 2022
  • [45] A Fast and Accurate Frequency Estimation Algorithm of Sinusoid Signals
    Yang, Jian
    Zhou, Tao
    He, Zi Ang
    2016 9TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI 2016), 2016, : 1258 - 1262
  • [46] A fast and accurate delay estimation method for buffered interconnects
    Gao, YX
    Wong, DF
    PROCEEDINGS OF THE ASP-DAC 2001: ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE 2001, 2001, : 533 - 538
  • [47] SIMPLE AND ACCURATE ESTIMATION OF THE PARAMETERS OF A FAST DISCHARGE CIRCUIT
    NOVAC, BM
    SERBAN, A
    SMITH, IR
    STEWARDSON, HR
    INTERNATIONAL JOURNAL OF ELECTRICAL ENGINEERING EDUCATION, 1995, 32 (01) : 83 - 84
  • [48] Fast and Accurate Uncertainty Estimation in Chemical Machine Learning
    Musil, Felix
    Willatt, Michael J.
    Langovoy, Mikhail A.
    Ceriotti, Michele
    JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2019, 15 (02) : 906 - 915
  • [49] Fast and accurate branch lengths estimation for phylogenomic trees
    Binet, Manuel
    Gascuel, Olivier
    Scornavacca, Celine
    Douzery, Emmanuel J. P.
    Pardi, Fabio
    BMC BIOINFORMATICS, 2016, 17
  • [50] Fast and Accurate Vanishing Point Estimation on Structured Roads
    Werner, Thomas
    Eickeler, Stefan
    ADVANCED MICROSYSTEMS FOR AUTOMOTIVE APPLICATIONS 2017: SMART SYSTEMS TRANSFORMING THE AUTOMOBILE, 2018, : 101 - 110