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 条
  • [21] GENETIC ALGORITHMS FOR APPROXIMATION OF DIGITAL CURVES WITH LINE SEGMENTS AND CIRCULAR ARCS
    Huang, Shu-Chien
    Wang, Chu-Fu
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2009, 32 (04) : 437 - 444
  • [22] Matching patterns of line segments by eigenvector decomposition
    Chan, HB
    Hung, YS
    [J]. FIFTH IEEE SOUTHWEST SYMPOSIUM ON IMAGE ANALYSIS AND INTERPRETATION, PROCEEDINGS, 2002, : 286 - 289
  • [23] Line segments and dominate points detection based on Hough Transform
    Liao, ZW
    Hu, SX
    Huang, TZ
    [J]. COMPUTATIONAL INTELLIGENCE AND SECURITY, PT 2, PROCEEDINGS, 2005, 3802 : 917 - 922
  • [24] Segmentation of planar curves into straight-line segments and elliptical arcs
    Wan, WH
    Ventura, JA
    [J]. GRAPHICAL MODELS AND IMAGE PROCESSING, 1997, 59 (06): : 484 - 494
  • [25] Approximation of a closed polygon with a minimum number of circular arcs and line segments
    Maier, Georg
    Pisinger, Georg
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2013, 46 (03): : 263 - 275
  • [26] Look-ahead interpolation of short line segments using B-spline curve fitting of dominant points
    Zhao, Huan
    Lu, YaoAn
    Zhu, LiMin
    Ding, Han
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2015, 229 (07) : 1131 - 1143
  • [27] LLS-based consecutive line segments detection approach
    Liu, Yang
    Wang, Fu-li
    Chang, Yu-qing
    He, Da-kuo
    [J]. 2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 4351 - 4354
  • [28] A new algorithm for ellipse detection by curve segments
    Hahn, Kwangsoo
    Jung, Sungcheol
    Han, Youngjoon
    Hahn, Hernsoo
    [J]. PATTERN RECOGNITION LETTERS, 2008, 29 (13) : 1836 - 1841
  • [29] NONPARAMETRIC DOMINANT POINT DETECTION
    ANSARI, N
    HUANG, KW
    [J]. PATTERN RECOGNITION, 1991, 24 (09) : 849 - 862
  • [30] Multiprimitive segmentation based on meaningful breakpoints for fitting digital planar curves with line segments and conic arcs
    Hu, WC
    [J]. IMAGE AND VISION COMPUTING, 2005, 23 (09) : 783 - 789
12345