Kuwahara filter

From Wikipedia, the free encyclopedia
Jump to: navigation, search

The Kuwahara filter is a non-linear smoothing filter used in image processing for adaptive noise reduction. Most filters that are used for image smoothing are linear low-pass filters that effectively reduce noise but also blur out the edges. However the Kuwahara filter is able to apply smoothing on the image while preserving the edges.

The modified for color images Kuwahara filter effectively reducing noise without blurring the edges.

The Kuwahara Operator[edit]

Window used by a Kuwahara filter. It is divided into 4 square regions a,b,c,d with the pixels located on the central row and column belonging to more than one region.

Suppose that is a grey scale image and that we take a square window of size centered around a point in the image. This square can be divided into four smaller square regions each of which will be [1]

where is the cartesian product. It must be noted that pixels located on the borders between two regions belong to both regions so there is a slight overlap between subregions.

The arithmetic mean and standard deviation of the four regions centered around a pixel (x,y) are calculated and used to determine the value of the central pixel. The output of the Kuwahara filter for any point is then given by

The behaviour of the Kuwahara filter for 2 cases.

The effect of using a Kuwahara filter on an original image(top left) using windows with sides 5,9 and 15 pixels.

This means that the central pixel will take the mean value of the area that is most homogenous. The location of the pixel in relation to an edge plays a great role in determining which region will have the greater standard deviation. If for example the pixel is located on a dark side of an edge it will most probably take the mean value of the dark region. On the other hand, should the pixel be on the lighter side of an edge it will most probably take a light value. On the event that the pixel is located on the edge it will take the value of the more smooth, least textured region. The fact that the filter takes into account the homogeneity of the regions ensures that it will preserve the edges while using the mean creates the blurring effect.

Similarly to the Median filter the Kuwahara filter uses a sliding window approach to access every pixel in the image. The size of the window is chosen in advance and may vary depending on the desired level of blur in the final image. Bigger windows typically result in the creation of more abstract images whereas small windows produce images that retain their detail. Typically windows are chose to be square with sides that have an odd number of pixels for symmetry. However, there are variations of the Kuwahara filter that use rectangular windows. Additionally, the subregions do not need to overlap or have the same size as long as they cover all of the window.

Color Images[edit]

Obviously the Normal filter can't be used for color images by applying the filter to each RGB channel separately and then using the three resulting channels to compose the image. The main problem with this is that the sub regions will have different variances for each of the channels. For example, a region with the lowest variance in the red channel might have the highest variance in the green channel. This once again causes ambiguity which would result in the color of the central pixel to be determined by several regions, which might also result in blurrier edges.

To overcome this problem in colored images a slightly modified Kuwahara filter must be used. This filter must also take into account the "brightness" (the Value coordinate in the HSV color model) of each pixel in the region. This time only the variance of the "brightness" of each subregion is calculated along with the mean for each color channel. The filter will produce an output for each channel which will correspond to the mean of that channel for the subregion with the lowest variance in "brightness". This ensures that only one region will determine the RGB values of the central pixel.

Applications[edit]

Kuwahara filter used to create a painting-like effect in an image.

Originally the Kuwahara filter was proposed for use in processing RI-angiocardiographic images of the cardiovascular system.[2] The fact that any edges are preserved when smoothing makes it especially useful for feature extraction and segmentation and explains why it is used in medical imaging.

The Kuwahara filter however also finds many applications in artistic imaging and fine-art photography due to its ability to remove textures and sharpen the edges of photographs. The level of abstraction helps create a desirable painting-like effect in artistic photographs especially in the case of the colored image version of the filter. These applications have known great success and have encouraged similar research in the field of image processing for the arts.

Although the vast majority of applications have been in the field of image processing there have been cases that use modifications of the Kuwahara filter for machine learning tasks such as clustering.[3]

The Kuwahara filter has been implemented in CVIPtools.[4]

Drawbacks and restrictions[edit]

The Kuwahara filter despite its capabilities in edge preservation has certain drawbacks.

  1. At a first glance it is noticeable that the Kuwahara filter does not take into account the case where two regions have equal standard deviations. This is not often the case in real images since it is rather hard to find two regions with exactly the same standard deviation due to the noise that is always present. In cases where two regions have similar standard deviations the value of the center pixel could be decided at random by the noise in these regions. Again this would not be a problem if the regions had the same mean. However, it is not unusual for regions of very different means to have the same standard deviation. This makes the Kuwahara filter susceptible to noise. Different ways have been proposed for dealing with this issue one of which is to set the value of the center pixel to in cases where the standard deviation of two regions do not differ more than a certain value .
  2. The block artifacts created when using the Kuwahara filter are visible in the right image.
    The Kuwahara filter is also known to create block artifacts in the images especially in regions of the image that are highly textured. These blocks disrupt the smoothness of the image and are considered to have a negative effect in the aesthetics of the image. This phenomenon occurs due to the division of the window into square regions. A way to overcome this effect is to take windows that are not rectangular(i.e. circular windows) and separate them into more non-rectangular regions. There have also been approaches where the filter adapts its window depending on the input image.[5]

Extensions of the Kuwahara filter[edit]

The success of the Kuwahara filter has spurred an increase the development of edge-enhancing smoothing filteres. Several variations have been proposed for similar use most of which attempt to deal with the drawbacks of the original Kuwahara filter.

The "Generalized Kuwahara filter" proposed by P. Bakker[6] considers several windows that contain a fixed pixel. Each window is then assigned an estimate and a confidence value. The value of the fixed pixel then takes the value of the estimate of the window with the highest confidence. This filter is not characterized by the same ambiguity in the presence of noise and manages to eliminate the block artifacts.

The "Mean of Least Variance"(MLV) filter, proposed by M.A. Schulze [7] also produces edge-enhancing smoothing results in images. Similarly to the Kuwahara filter it assumes a window of size but instead of searching amongst four subregions of size for the one with minimum variance it searches amongst all possible subregions. This means the central pixel of the window will be assigned the mean of the one subregion out of a possible that has the smallest variance.

A more recent attempt in edge-enhancing smoothing was also proposed by J. E. Kyprianidis.[5] The filter's output is a weighed sum of the local averages with more weight given the averages of more homogenous regions.

References[edit]

  1. ^ Giuseppe Papari, Nicolai Petkov, and Patrizio Campisi, Artistic Edge and Corner Enhancing Smoothing, IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 16, NO. 10, OCTOBER 2007, pages 2449–2461
  2. ^ M. Kuwahara. K. Hachimura, S. Eiho, and M. Kinoshita,"Processing of RI-angiocardiographic images," in Digital Processing of Biomedical Images, K. Preston Jr. and M. Onoe, Editors. New York: Plenum, 1976. pp. 187–202.
  3. ^ H. Al-Marzouqi, Data Clustering Using a Modified Kuwahara Filter, Neural Networks, 2009. IJCNN 2009. International Joint Conference on, pp. 128–132, 14–19 June 2009.
  4. ^ CVIPtools Developer Site: http://cviptools.ece.siue.edu
  5. ^ a b J. E. Kyprianidis, H. Kang, J. and Döllner ,2009, Image and Video Abstraction by Anisotropic Kuwahara Filtering. Computer Graphics Forum, 28: 1955–1963.
  6. ^ P. Bakker, L. Van Vliet, P. Verbeek, Edge preserving orientation adaptive filtering, Computer Vision and Pattern Recognition, 1999. IEEE Computer Society Conference on.
  7. ^ M.A. Schulze, J.A. Pearce, "A morphology-based filter structure for edge-enhancing smoothing ," Image Processing, 1994. Proceedings. ICIP-94., IEEE International Conference, vol.2, no., pp. 530–534 vol.2, 13–16 Nov 1994

Bibliography[edit]

  • Umbaugh, Scott E. (November 2011). Digital Image Processing and Analysis: Human and Computer Vision Applications with CVIPtools, Second Edition. CRC Press. ISBN 978-1-4398-0205-2. 

External links[edit]