The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 26, 2010
Filed:
Jan. 25, 2007
Ben Weiss, Carpinteria, CA (US);
Ben Weiss, Carpinteria, CA (US);
Shell & Slate Software Corporation, Carpinteria, CA (US);
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.