Efficient Interpolation of Rough Line Drawings

Computer Graphics Forum (Pacific Graphics), 2023, 42 (7), pp.16.

Best Paper Award

¹ Zhejiang University of Technology, China
² Univ. Bordeaux, CNRS, Bordeaux INP, Inria, LaBRI

Our interpolation technique takes as input a series of rough vector key drawings (shown in light gray), and produces intermediate drawings (in black) that preserve the input drawing style(s). It is based on an interactive stroke distribution synthesis algorithm that introduces a minimum amount of temporal artifacts (here with the {3,3,0.05} strategy).

Abstract

In traditional 2D animation, sketches drawn at distant keyframes are used to design motion, yet it would be far too labor-intensive to draw all the inbetween frames to fully visualize that motion. We propose a novel efficient interpolation algorithm that generates these intermediate frames in the artist's drawing style. Starting from a set of registered rough vector drawings, we first generate a large number of candidate strokes during a pre-process, and then, at each intermediate frame, we select the subset of those that appropriately conveys the underlying interpolated motion, interpolates the stroke distributions of the key drawings, and introduces a minimum amount of temporal artifacts. In addition, we propose quantitative error metrics to objectively evaluate different stroke selection strategies. We demonstrate the potential of our method on various animations and drawing styles, and show its superiority over competing raster- and vector-based methods.

Paper

Downloads

Supplementary materials (180 MB)
Source code (coming soon)

Results

Bibtex

@article{Chen:2023,
  title = {Efficient Interpolation of Rough Line Drawings},
  author = {Chen, Jiazhou and Zhu, Xinding and Even, Melvin and Basset, Jean and B{\'e}nard, Pierre and Barla, Pascal},
  year = {2023},
  journal = {Computer Graphics Forum},
  doi = {https://doi.org/10.1111/cgf.14946},
  month = nov,
  volume = {42},
  number = {7},
}