Filtering of color map images by context tree modeling

Abstract

We propose a method for filtering raster map images by context tree modeling. This is a two-pass method. At the first pass filter utilizes statistical information about image spatial structure and stores the statistics in a tree structure. At the second pass, these statistics are used in actual filtering to calculate the probability of current pixel in its neighborhood. We test this method on a set of map images. We use different noise models to evaluate the performance of the proposed filter. Finally we compare the performance results for our method and Vector Median filter. The proposed method does not destroy the object borders and outperforms the Vector Median filter for moderate level of noise. ©2004 IEEE.