Fast bilateral filtering using rectangular regions

摘要

One embodiment of the present invention provides a system for applying a bilateral filter to an image. During operation, the system selects a first region within the image which is associated with a first pixel. Next, the system constructs a first histogram using pixel values within the first region. The system then computes a new value for the first pixel using the current value of the first pixel and the first histogram. The system then selects a second region within the image which is associated with a second pixel. Next, the system determines a non-overlapping region between the first region and the second region. The system then constructs a second histogram using the first histogram and pixel values in the non-overlapping region. Next, the system computes a new value for the second pixel using the current value of the second pixel and the second histogram.