Stroke correspondence construction using manifold learning

Publication Type:
Journal Article
Computer Graphics Forum, 2011, 30 (8), pp. 2194 - 2207
Issue Date:
Filename Description Size
Thumbnail2011000196OK.pdf2.75 MB
Adobe PDF
Full metadata record
Stroke correspondence construction is a precondition for generating inbetween frames from a set of key frames. In our case, each stroke in a key frame is a vector represented as a Disk B-Spline Curve (DBSC) which is a flexible and compact vector format. However, it is not easy to construct correspondences between multiple DBSC strokes effectively because of the following points: (1) with the use of shape descriptors, the dimensionality of the feature space is high; (2) the number of strokes in different key frames is usually large and different from each other and (3) the length of corresponding strokes can be very different. The first point makes matching difficult. The other two points imply 'many to many' and 'part to whole' correspondences between strokes. To solve these problems, this paper presents a DBSC stroke correspondence construction approach, which introduces a manifold learning technique to the matching process. Moreover, in order to handle the mapping between unequal numbers of strokes with different lengths, a stroke reconstruction algorithm is developed to convert the 'many to many' and 'part to whole' stroke correspondences to 'one to one' compound stroke correspondence. © 2011 The Authors.
Please use this identifier to cite or link to this item: