US 2007/0183682 A1 · METHOD AND SYSTEM FOR IMPROVED PROCESSING OF IMAGE DATA

Abstract

The present invention is a method and system for deriving histograms for neighborhoods of pixels in an image that uses subtractive image regions to increase the size of overlapping regions of regions of series of adjacent image pixels to a size equal to the size of a full neighborhood. Each neighborhood (except for a central neighborhood) is viewed as a combination of the central overlapping neighborhood and one or more additional regions, at least one of which comprises a “subtractive” region, and which vary in size depending on the distance of a pixel from the pixel that is the basis for the central neighborhood. The histogram for each neighborhood is derived by adding the histograms of the central neighborhood and the histograms for the relevant additional region or regions, which may have one or more negative element values. The method and system of the invention allows the processing time for implementing a median filter to be improved to approximately the order of log(r), where r is the “radius” of the median filter being applied.

Claims3

Dependent claims

A method for applying a rank-order filter to an input image comprising the steps of:

determining a first histogram for a first region of said input image;
determining a second histogram for a second region of said input image, said second region comprising a subtractive region for which negative values are added to said second histogram;
deriving a third histogram for a third region of said input image comprising a combination of said first and second regions from said first and second histograms;
extracting a rank order value from said third histogram.

1 more element

Dependencies are inferred from the claim text.

Method and system for improved processing of image data

Life of this patent

Method and system for improved processing of image data

Life of this patent

Abstract

Claims3