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 条
  • [1] Ellipse Detection through Decomposition of Circular Arcs and Line Segments
    Thanh Phuong Nguyen
    Kerautret, Bertrand
    [J]. IMAGE ANALYSIS AND PROCESSING - ICIAP 2011, PT I, 2011, 6978 : 554 - 564
  • [2] Dominant point detection based on discrete curve structure and applications
    Nasser, Hayat
    Phuc Ngo
    Debled-Rennesson, Isabelle
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2018, 95 : 177 - 192
  • [3] Simplifying line drawing based on dominant point detection
    Yang, L
    Yuan, B
    He, KZ
    Zhang, B
    [J]. FIFTH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS, VOLS 1 AND 2, 1997, : 342 - 345
  • [4] CONTOUR CODING BASED ON THE DECOMPOSITION OF LINE SEGMENTS
    KIM, WS
    PARK, RH
    [J]. PATTERN RECOGNITION LETTERS, 1990, 11 (03) : 191 - 195
  • [5] Junction Detection based on Line Segments
    Tu, Zhefu
    Chen, Xuejin
    [J]. PROCEEDINGS OF THE 2014 9TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2014, : 1231 - 1234
  • [6] On Measurement Models for Line Segments and Point Based SLAM
    Pedduri, Satish
    Kosuru, Gururaj
    Krishna, K. Madhava
    Pandey, Amit K.
    [J]. ICAR: 2009 14TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS, VOLS 1 AND 2, 2009, : 862 - +
  • [7] Line segments and elliptic arcs on the boundary of a numerical range
    Gau, Hwa-Long
    Wu, Pei Yuan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (1-2): : 131 - 142
  • [8] Optimal matching of closed contours with line segments and arcs
    Chen, JM
    [J]. PATTERN RECOGNITION LETTERS, 1997, 18 (06) : 567 - 574
  • [9] A Study of Paths Formed by Directed Arcs and Line Segments
    Mitani, Jun
    [J]. JOURNAL FOR GEOMETRY AND GRAPHICS, 2018, 22 (02): : 207 - 218
  • [10] Segmentation of planar curves into circular arcs and line segments
    Chen, JM
    Ventura, JA
    Wu, CH
    [J]. IMAGE AND VISION COMPUTING, 1996, 14 (01) : 71 - 83
12345