Premium
FTP‐SC: Fuzzy Topology Preserving Stroke Correspondence
Author(s) -
Yang Wenwu,
Seah HockSoon,
Chen Quan,
Liew HongZe,
Sýkora Daniel
Publication year - 2018
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13518
Subject(s) - computer science , matching (statistics) , file transfer protocol , animation , correspondence problem , fuzzy logic , topology (electrical circuits) , scheme (mathematics) , artificial intelligence , mathematics , computer graphics (images) , the internet , combinatorics , mathematical analysis , statistics , world wide web
Stroke correspondence construction is a precondition for vectorized 2D animation inbetweening and remains a challenging problem. This paper introduces the FTP‐SC, a fuzzy topology preserving stroke correspondence technique, which is accurate and provides the user more effective control on the correspondence result than previous matching approaches. The method employs a two‐stage scheme to progressively establish the stroke correspondence construction between the keyframes. In the first stage, the stroke correspondences with high confidence are constructed by enforcing the preservation of the so‐called “fuzzy topology” which encodes intrinsic connectivity among the neighboring strokes. Starting with the high‐confidence correspondences, the second stage performs a greedy matching algorithm to generate a full correspondence between the strokes. Experimental results show that the FTP‐SC outperforms the existing approaches and can establish the stroke correspondence with a reasonable amount of user interaction even for keyframes with large geometric and spatial variations between strokes.