Optimal knots selection for sparse reduced data

    Research output: Chapter in Book/Conference paperConference paper

    7 Citations (Scopus)


    © Springer International Publishing Switzerland 2016. We discuss an interpolation scheme (based on optimization) to fit a given ordered sample of reduced data Qm in arbitrary Euclidean space. Here the corresponding knots are not given and need to be first somehow guessed. This is accomplished by solving an appropriate optimization problem, where the missing knots minimize the cost function measuring the total squared norm of acceleration of the interpolant (here a natural spline). The initial infinite dimensional optimization (set to minimize an acceleration within the class of admissible curves) is reduced to the finite dimensional problem, for which the unknown optimal interpolation knots are to be found. The latter introduces a highly non-linear optimization task, both difficult for theoretical analysis and in derivation of computationally feasible optimization scheme (in particular handling medium and large number of data points). The experiments to compare the interpolants based either on optimal knots or on the so-called cumulative chords are performed for 2D and 3D data. The problem of interpolating or approximating reduced data is applicable in computer vision (image segmentation), in computer graphics (curve modeling in computer aided geometrical design) or in engineering and physics (trajectory modeling).
    Original languageEnglish
    Title of host publicationPSIVT 2015: Image and Video Technology
    EditorsA Sugimoto, F Huang
    Place of PublicationGermany
    PublisherSpringer-Verlag London Ltd.
    Number of pages12
    ISBN (Electronic)9783319302850
    ISBN (Print)9783319302843
    Publication statusPublished - 2016
    Event7th Pacific-Rim Symposium on Image and Video Technology: PSIVT 2015 - Auckland, New Zealand
    Duration: 23 Nov 201527 Nov 2015

    Publication series

    NameLecture Notes in Computer Science
    ISSN (Print)0302-9743


    Conference7th Pacific-Rim Symposium on Image and Video Technology
    Abbreviated titlePSIVT 2015
    CountryNew Zealand


    Dive into the research topics of 'Optimal knots selection for sparse reduced data'. Together they form a unique fingerprint.

    Cite this