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

Anisotropic Kuwahara Filter

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 generalizations of the Kuwahara filter.

Photorealistic depictions often contain more information than necessary to communicate intended information. Artists therefore typically remove detail and use abstraction for effective visual communication. A typical approach to automatically create stylized abstractions from images or videos is the use of an edge-preserving filter. Popular examples of edge-preserving filters used for image abstraction are the bilateral filter and mean shift. Both smooth low-contrast regions while preserving high-contrast edges. Therefore, they may fail for high-contrast images where either no abstraction is performed or relevant information is removed because of the thresholds used. They also often fail for low-contrast images where typically too much information is removed.

An edge-preserving filter that overcomes this limitation is the Kuwahara filter. Based on local area flattening, the Kuwahara filter properly removes details even in a highcontrast region, and protects shape boundaries even in low-contrast regions. Hence, it helps to maintain a roughly uniform level of abstraction across the image while providing an overall painting-style look. Unfortunately, the Kuwahara filter is unstable in the presence of noise and suffers from block artifacts. Several extensions and modifications have been proposed to improve the original Kuwahara filter. The most recent work by Papari et al. [2007] introduces new weighting windows and a new combination rule. Even though this improves the output quality significantly, clustering artifacts are still noticeable.

In our work [Kyprianidis et al. 2009] we present a generalization of the Kuwahara filter that avoids clustering artifacts by adapting shape, scale and orientation of the filter to the local structure of the input. Due to this adaption of the filter to the local structure, directional image features are better preserved and emphasized. This results in overall sharper edges and a more feature-abiding painterly effect. Local orientation and a measure for the anisotropy are derived from the eigenvalues and eigenvectors of the smoothed structure tensor [Brox et al. 2006]. Then structure-aware smoothing is performed using a novel nonlinear filter. This nonlinear filter uses weighting functions defined over sectors of an ellipse whose shape is based on the local orientation and anisotropy. The filter response is defined as a weighed sum of the local averages where more weight is given to those averages with low standard deviation. Our approach shows excellent temporal coherence without requiring expensive video motion estimation. Implemented on the GPU the algorithm processes video in real-time.

Publications

Anisotropic Kuwahara Filtering with Polynomial Weighting Functions

Kyprianidis, Jan Eric and Semmo, Amir and Kang, Henry and Döllner, Jürgen
In Proc. EG UK Theory and Practice of Computer Graphics, pages 25–30, 9 2010

Abstract:

In this work we present new weighting functions for the anisotropic Kuwahara filter. The anisotropic Kuwahara filter is an edge-preserving filter that is especially useful for creating stylized abstractions from images or videos. It is based on a generalization of the Kuwahara filter that is adapted to the local shape of features. For the smoothing process, the anisotropic Kuwahara filter uses weighting functions that use convolution in their definition. For an efficient implementation, these weighting functions are therefore usually sampled into a texture map. By contrast, our new weighting functions do not require convolution and can be efficiently computed directly during the filtering in real-time. We show that our approach creates output of similar quality as the original anisotropic Kuwahara filter and present an evaluation scheme to compute the new weighting functions efficiently by using rotational symmetries.

BibTeX file

@inproceedings{KSKD10b,
author = { Kyprianidis, Jan Eric and Semmo, Amir and Kang, Henry and D{\"o}llner, J{\"u}rgen },
title = { Anisotropic Kuwahara Filtering with Polynomial Weighting Functions },
year = { 2010 },
pages = { 25--30 },
month = { 9 },
abstract = { In this work we present new weighting functions for the anisotropic Kuwahara filter. The anisotropic Kuwahara filter is an edge-preserving filter that is especially useful for creating stylized abstractions from images or videos. It is based on a generalization of the Kuwahara filter that is adapted to the local shape of features. For the smoothing process, the anisotropic Kuwahara filter uses weighting functions that use convolution in their definition. For an efficient implementation, these weighting functions are therefore usually sampled into a texture map. By contrast, our new weighting functions do not require convolution and can be efficiently computed directly during the filtering in real-time. We show that our approach creates output of similar quality as the original anisotropic Kuwahara filter and present an evaluation scheme to compute the new weighting functions efficiently by using rotational symmetries. },
booktitle = { Proc. EG UK Theory and Practice of Computer Graphics },
priority = { 0 }
}

Copyright Notice

last change: Thu, 08 Mar 2012 11:58:02 +0100

Links