Reduced Inverse Distance Weighting Interpolation for Painterly Rendering

Giuseppe Papari*, Nicolai Petkov

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Citations (Scopus)

    Abstract

    The interpolation problem of irregularly distributed data, in a multidimensional domain is considered. A modification of the inverse distance weighting interpolation formula. is proposed; making computation time independent of the number of data, points. Only the first K neighbors of a given point are considered, instead of the entire dataset. Additional factors are introduced, preventing discontinuities on points where tire set; of local neighbors charges. Theoretical analysis provides conditions which guarantee continuity. The proposed approach is efficient and free front magic numbers. Unlike many existing algorithms based on the k-nearest neighbors the number of neighbors is derived from theoretical principles. The method has been applied to the problem of vector field generation in the context of artistic imaging. Experimental results show its ability to produce brush strokes oriented along object contours and to effectively render meaningful texture details.

    Original languageEnglish
    Title of host publicationCOMPUTER ANALYSIS OF IMAGES AND PATTERNS, PROCEEDINGS
    Editors Jiang, N Petkov
    Place of PublicationBERLIN
    PublisherSpringer
    Pages509-516
    Number of pages8
    ISBN (Print)978-3-642-03766-5
    Publication statusPublished - 2009
    Event13th International Conference on Computer Analysis of Images and Patterns - , Germany
    Duration: 2-Sep-20094-Sep-2009

    Publication series

    NameLecture Notes in Computer Science
    PublisherSPRINGER-VERLAG BERLIN
    Volume5702
    ISSN (Print)0302-9743

    Other

    Other13th International Conference on Computer Analysis of Images and Patterns
    Country/TerritoryGermany
    Period02/09/200904/09/2009

    Keywords

    • GLASS PATTERNS
    • EDGE-DETECTION
    • SCHEME
    • IMAGES

    Cite this