Decomposition of a Curve into Arcs and Line Segments Based on Dominant Point Detection

被引：0
|
作者：
Thanh Phuong Nguyen [1 ]
Debled-Rennesson, Isabelle [1 ]
机构：
[1] Nancy Univ, ADAGIo Team, LORIA, UMR 7503, F-54506 Vandoeuvre Ls Nancy, France
来源：
IMAGE ANALYSIS: 17TH SCANDINAVIAN CONFERENCE, SCIA 2011 | 2011年 / 6688卷
关键词：
DIGITAL PLANAR CURVES; CIRCULAR ARCS; APPROXIMATION; SHAPES;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A new solution is proposed to decompose a curve into arcs and straight line segments in O(n log n) time. It is a combined solution based on arc detection [1] and dominant point detection [2] to strengthen the quality of the segmentation results. Experimental results show the fastness of the proposed method.
引用
收藏
页码：794 / 805
页数：12
相关论文
共 50 条
  • [31] Dominant point detection based on suboptimal feature selection methods
    Isik, Sahin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2020, 161 (161)
  • [32] Point pattern matching by line segments and labels
    Wang, WH
    Chen, YC
    [J]. ELECTRONICS LETTERS, 1997, 33 (06) : 478 - 479
  • [33] Profile-Based Feature Representation Based on Guide Curve Approximation Using Line and Arc Segments
    Li, Jinggao
    Han, Soonhung
    [J]. ADVANCES IN VISUAL COMPUTING, ISVC 2012, PT I, 2012, 7431 : 533 - 543
  • [34] A VARIATIONAL ALGORITHM FOR THE DETECTION OF LINE SEGMENTS
    Beretta, Elena
    Grasmair, Markus
    Muszkieta, Monika
    Scherzer, Otmar
    [J]. INVERSE PROBLEMS AND IMAGING, 2014, 8 (02) : 389 - 408
  • [35] Approximation of digital curves with line segments and circular arcs using genetic algorithms
    Sarkar, B
    Singh, LK
    Sarkar, D
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (15) : 2585 - 2595
  • [36] Complex transform for extracting circular arcs and straight line segments in engineering drawings
    Jiafeng, Yan
    Agui, Takeshi
    Nagao, Tomoharu
    [J]. Systems and Computers in Japan, 1993, 24 (11) : 75 - 83
  • [37] Airport detection based on near parallelity of line segments and GBVS saliency
    Zhu Dan
    Wang Bin
    Zhang Li-Ming
    [J]. JOURNAL OF INFRARED AND MILLIMETER WAVES, 2015, 34 (03) : 375 - 384
  • [38] A Persistence-Based Approach to Automatic Detection of Line Segments in Images
    Kurlin, Vitaliy
    Muszynski, Grzegorz
    [J]. COMPUTATIONAL TOPOLOGY IN IMAGE CONTEXT, CTIC 2019, 2019, 11382 : 137 - 150
  • [39] Dominant Point Detection for Planar Data
    Hui, Lim Ai
    Pang, Kong Voon
    [J]. ADVANCES IN INDUSTRIAL AND APPLIED MATHEMATICS, 2016, 1750
  • [40] A simple method for dominant point detection
    Wu, WY
    [J]. IMAGING SCIENCE JOURNAL, 2001, 49 (03): : 125 - 134
12345