Patent ID: 6941013

Claim:
A method of image binarization using histogram modeling, comprising the steps of: from a source having foreground and background luminance areas, obtaining a gray scale digital input image comprising a plurality of pixels having respective gray scale values corresponding to the average intensity of the source over a particular pixel location; creating a higher spatial resolution gray scale image comprising a plurality of p×q arrays of pixels, one of each of said p×q arrays for each of the pixels in said gray scale digital input image, with the gray scale values of each of said pixels in each of said p×q arrays of pixels calculated from the gray scale values of the pixels of said gray scale digital input image; creating a higher spatial resolution binary image comprising a plurality of p×q arrays of pixels, one of each of said p×q arrays for each of the pixels in said gray scale digital input image, with each pixel in each of said p×q arrays in said higher spatial resolution binary image having a binary value representing foreground or background; creating (p×q+1) classes of number m, where m is the possible numbers of pixels in each of said p×q array of pixels in said higher spatial resolution binary image having a binary value representing foreground; creating a histogram of the number of each gray scale value for the plurality of pixels in said gray scale digital input image; modeling said histogram with (p×q+1) functions, labeled function m, such that said function m of each of said functions models the portion of said histogram contributed by pixels from said gray scale digital input image having gray scale values proportional to the ratio of the source foreground luminance area to the source foreground luminance area plus the source background luminance area, in the corresponding particular pixel location, of m/(p×q); assigning each of said plurality of gray scale digital input image pixel values to one of said classes, such that the said gray scale digital input image pixel value is most likely to belong to the portion of said histogram modeled by the corresponding function; and for each of said p×q array of pixels in said higher spatial resolution binary image, setting n pixels to foreground, where n is the class assigned the corresponding gray scale digital input image pixel, and the particular n pixels are determined using the corresponding p×q array in the higher spatial resolution gray scale image.