Hasso-Plattner-Institut
Prof. Dr. Jürgen Döllner
  
 

Flow-based Image and Video Abstraction

This project investigates automatic non-photorealistic image processing techniques for the creation of simplified stylistic illustrations from color images, videos and 3D renderings based on the bilateral and difference of Gaussians filters.

Our method extends the approach of [Winnemöller et al. 2006] to use iterated bilateral filtering for abstraction and difference-of-Gaussians (DoG) for edge extraction by adapting it to the local orientation of the input. To represent local orientation we construct a smooth tensor field. From the eigenvectors of this tensor field we derive a vector field that has similar characteristics as the edge tangent flow (ETF) of [Kang et al. 2007], but its computation is much less expensive. Besides gradient calculation, only smoothing with a box or Gaussian filter is necessary. In contrast to that, ETF construction requires several iterations of a nonlinear filter with large filter kernel.

The xy-separated bilateral filter [Pham and van Vliet 2005] used by Winnemöller et al. suffers from horizontal and vertical artifacts. These artifacts appear in particular when the filter is applied iteratively. Our approach works by first filtering in direction of the gradient and then filtering the intermediate result in perpendicular direction. When applied iteratively our approach does not suffer from horizontal or vertical artifacts and creates smooth output at curved boundaries.

DoG edges often look frayed and don’t reassemble straight line and curve segments very well. To work around this limitation, [Kang et al. 2007] recently introduced the concept of flow-based difference-of-Gaussians which, compared to DoG edges, create more coherent lines. They replaced the DoG filter by a flow-guided anisotropic kernel whose shape is defined by the ETF. Comparable high-quality results can be achieved by a separated implementation with corresponding reduced computational complexity. We first apply a one-dimensional difference-of- Gaussian filter in direction of the gradient and then apply smoothing along the vector field that we derive from the smoothed structure tensor.

Publications

Image Abstraction by Structure Adaptive Filtering

Kyprianidis, Jan Eric; Döllner, Jürgen in EG UK Theory and Practice of Computer Graphics Lim, Ik Soo; Tang, Wen ( Hrsg. ), Seite 51--58 . Eurographics Association , 2008 .

In this work we present a framework of automatic non-photorealistic image processing techniques that create simplified stylistic illustrations from color images, videos and 3D renderings. To smooth low-contrast regions while preserving edges, we present a new fast separated implementation of the bilateral filter. Our approach works by filtering in direction of the gradient and then filtering the intermediate result in perpendicular direction. When applied iteratively, our approach does not suffer from horizontal or vertical artifacts and creates smooth output at curved boundaries. To extract salient important edges we first apply a one-dimensional difference-of-Gaussians filter in direction of the gradient and then apply smoothing along a flow field which we derive from the smoothed structure tensor. Our method creates smooth coherent output for line and curve segments.
margaret-82_512x512_out.png
jkyprian-tpcg2008-thumb.png
police-car-7_512x512_out.png
smart-swatch-car-38_512x512_out.png
jkyprian-tpcg2008.pdf
Weitere Informationen
Herausgeber Lim, Ik Soo; Tang, Wen
Tags cgs

Links