FTP‐SC: Fuzzy Topology Preserving Stroke Correspondence. (12th September 2018)

• Record Type: Journal Article
• Authors: Yang, Wenwu; Seah, Hock‐Soon; Chen, Quan; Liew, Hong‐Ze; Sýkora, Daniel
• Is Part Of: Computer graphics forum. Volume 37:Number 8(2018)
• Page Start: 125
• Page End: 135
• Publication Date: 2018-09-12
• Subjects: CCS Concepts -- Computing methodologies → Animation -- Parametric curve and surface models; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.13518
• Languages: English
• ISSNs: 0167-7055

Abstract

Abstract: 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.