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
来源：
IMAGE AND VISION COMPUTING | 2007年 / 25卷 / 10期
关键词：
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 条
  • [1] Accurate Curvature Estimation along Digital Contours with Maximal Digital Circular Arcs
    Roussillon, Tristan
    Lachaud, Jacques-Olivier
    COMBINATORIAL IMAGE ANALYSIS, 2011, 6636 : 43 - 55
  • [2] SharpNet: Fast and Accurate Recovery of Occluding Contours in Monocular Depth Estimation
    Ramamonjisoa, Michael
    Lepetit, Vincent
    2019 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION WORKSHOPS (ICCVW), 2019, : 2109 - 2118
  • [3] Fast and accurate parameter estimation algorithm for digital distance relaying
    Waikar, DL
    Chin, PSM
    ELECTRIC POWER SYSTEMS RESEARCH, 1998, 44 (01) : 53 - 60
  • [4] A Fast Accurate Time Delay Estimation Method in the Digital Predistortion Subsystem
    Zhu, Shitao
    He, Yuchen
    Lu, Rui
    Dong, Xiaoli
    Zhang, Anxue
    Xu, Zhuo
    ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2017, 107 : 855 - 860
  • [5] Fast and accurate active contours for object boundary segmentation
    Chuang, CH
    Lie, WN
    2000 IEEE ASIA-PACIFIC CONFERENCE ON CIRCUITS AND SYSTEMS: ELECTRONIC COMMUNICATION SYSTEMS, 2000, : 473 - 476
  • [6] A FAST ALGORITHM FOR ACTIVE CONTOURS AND CURVATURE ESTIMATION
    WILLIAMS, DJ
    SHAH, M
    CVGIP-IMAGE UNDERSTANDING, 1992, 55 (01): : 14 - 26
  • [7] Tangent estimation based on Digital Straight Lines
    Cui, Qian
    Wang, Lin
    CISP 2008: FIRST INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, VOL 2, PROCEEDINGS, 2008, : 830 - +
  • [8] Improved curvature estimation for accurate localisation of active contours
    Mohanna, F
    Mokhtarian, F
    2001 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL II, PROCEEDINGS, 2001, : 781 - 784
  • [9] Fast Accurate Contours for 3D Shape Recognition
    Butt, M. Usman
    Morris, John
    Patel, Nitish
    Biglari-Abhari, Morteza
    2015 IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV), 2015, : 832 - 838
  • [10] FAST: Fast and Accurate Scale Estimation for Tracking
    Ma, Haoyi
    Lin, Zongli
    Acton, Scott T.
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 : 161 - 165
12345