Cumulative chord piecewise-quartics for length and curve estimation

被引:0
|
作者
Kozera, R [1 ]
机构
[1] Univ Western Australia, Sch Comp Sci & Software Engn, Perth, WA 6009, Australia
关键词
shape; length; curve interpolation; image analysis and features;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We discuss the problem of estimating an arbitrary regular parameterized curve and its length from an ordered sample of interpolation points in n-dimensional Euclidean space. The corresponding tabular parameters are assumed to be unknown. In this paper the convergence rates for estimating both curve and its length with cumulative chord piecewise-quartics are established for different types of unparameterized data including epsilon-uniform samplings. The latter extends previous results on cumulative chord piecewise-quadratics and piecewise-cubics. The numerical experiments carried out for planar and space curves confirm sharpness of the derived asymptotics. A high quality approximation property of piecewise-quartic cumulative chords is also experimentally verified on sporadic data. Our results may be of interest in computer vision (e.g. in edge and range image segmentation or in tracking), digital image processing, computer graphics, approximation and complexity theory or digital and computational geometry.
引用
收藏
页码:697 / 705
页数:9
相关论文
共 49 条
  • [1] Piecewise-Quartics and Exponential Parameterization for Interpolating Reduced Data
    Kozera, R.
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2015 (ICNAAM-2015), 2016, 1738
  • [2] Asymptotics for length and trajectory from cumulative chord piecewise-quarties
    Kozera, R
    [J]. FUNDAMENTA INFORMATICAE, 2004, 61 (3-4) : 267 - 283
  • [3] Nonparametric estimation of the chord length distribution
    Hansen, MB
    Van Zwet, EW
    [J]. ADVANCES IN APPLIED PROBABILITY, 2001, 33 (03) : 541 - 558
  • [4] Cumulative/dynamic ROC curve estimation
    Martinez-Camblor, Pablo
    Bayon, Gustavo F.
    Perez-Fernandez, Sonia
    [J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2016, 86 (17) : 3582 - 3594
  • [5] Estimation of the Bezout number for piecewise algebraic curve
    王仁宏
    许志强
    [J]. Science China Mathematics, 2003, (05) : 710 - 717
  • [6] Estimation of the Bezout number for piecewise algebraic curve
    Wang, RH
    Xu, ZQ
    [J]. SCIENCE IN CHINA SERIES A-MATHEMATICS, 2003, 46 (05): : 710 - 717
  • [7] Estimation of the bezout number for piecewise algebraic curve
    Renhong Wang
    Zhiqiang Xu
    [J]. Science in China Series A: Mathematics, 2003, 46 : 710 - 717
  • [8] Quartic Orders and Sharpness in Trajectory Estimation for Smooth Cumulative Chord Cubics
    Kozera, Ryszard
    Noakes, Lyle
    Szmielew, Piotr
    [J]. COMPUTER VISION AND GRAPHICS, ICCVG 2014, 2014, 8671 : 9 - +
  • [9] Construction of Endpoint Constrained Cubic Rational Curve with Chord-Length Parameterization
    LI Pei-pei
    ZHANG Xin
    ZHANG Ai-wu
    [J]. CADDM, 2013, (04) : 35 - 39
  • [10] ON THE PRECISION OF CURVE LENGTH ESTIMATION IN THE PLANE
    Gomez, Ana I.
    Cruz, Marcos
    Cruz-Orive, Luis M.
    [J]. IMAGE ANALYSIS & STEREOLOGY, 2016, 35 (01): : 1 - 14