Patent Number: 7,822,288

Title: 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.

Inventors: Weiss; Ben (Carpinteria, CA)

Assignee: Shell & Slate Software Corporation

International Classification: G06K 9/40 (20060101)

Expiration Date: 2018-10-26 0:00:00