Automatic separation of text from background in scanned images of complex documents

Claim 2

A computer implemented process for separating text information from background information in a scanned electronic image of a document, said computer implemented process comprising the steps of: (a) electronically scanning the document to convert the document into said scanned electronic image of the document; (b) examining said scanned electronic image and dividing said scanned electronic image into a plurality of blocks; (c) constructing a histogram of gray scale values of pixels within one of said blocks; (d) dividing said histogram into three regions comprising a first region, a middle region and a last region; (d) determining a number of peaks of said histogram in each of said three regions; (f) if said histogram contains no peak in said middle region, setting a threshold gray scale level between a gray scale level of a peak having a highest gray scale level in said first region and a gray scale level of a peak having a lowest gray scale level in said last region; (g) separating said text information from said background information by reexamining said block using said threshold gray scale level set in step (f); and (h) repeating steps (c) through (g) for each of said plurality of blocks.

Claim 3

The computer implemented process of claim 1 wherein step (d) further comprises the step of dividing said histogram into three equal sized regions.

Claim 4

The computer implemented process of claim 1 wherein step (f) further comprises the steps of: (f1) if said histogram contains only a single peak in said middle region performing the steps of (f1a) selecting a peak having a highest gray scale level in said first region, (f1b) selecting each pixel in said block having a gray scale level equal to said gray scale level of said peak selected in step (f1a), (f1c) for each pixel selected in step (f1b), selecting a second pixel located a predetermined distance from said selected pixel, (f1d) if said second pixel has a gray scale level equal to a gray scale level of said single peak in said middle region, incrementing a counter, (f1e) if said counter has a count greater than a predetermined number, setting a threshold gray scale level to a gray scale level greater than said gray scale level of said single peak in said middle region, and (f1f) if said counter has a count less that said predetermined number, setting said threshold gray scale level to a gray scale level less than said gray scale level of said single peak in said middle region.

Claim 5

The computer implemented process of claim 1 wherein step (f) further comprises the steps of: (f2) if said histogram contains at least two peaks in said middle region, performing the steps of (f2a) selecting two peaks of said at least two peaks wherein said selected two peaks have a lowest and next lowest gray scale levels of said at least two peaks in said middle region, and (f2b) setting a threshold gray scale level between said gray scale levels of said two peaks selected in step (f2a).

Claim 6

The computer implemented process of claim 1 wherein step (e) further comprises the steps of: (e1) retrieving a histogram value for a first histogram gray scale level within a region; (e2) retrieving a histogram value for second histogram gray scale level within said region wherein said second histogram gray scale level is one level less that said gray scale level of said first histogram gray scale level; (e3) retrieving a histogram value for third histogram gray scale level within said region wherein said third histogram gray scale level is one level more that said gray scale level of said first histogram gray scale level; (e4) selecting said first histogram gray scale level as a peak if a difference between twice said first histogram value and a sum of said second histogram value and said third histogram value is greater than a predetermined noise value.

Claim 7

A computer implemented process for separating text information from background information in a scanned electronic image of a document, said computer implemented process comprising the steps of: (a) electronically scanning the document to convert the document into said scanned electronic image of the document; (b) examining said scanned electronic image and dividing said scanned electronic image into a plurality of blocks; (c) constructing a histogram of gray scale values of pixels within one of said blocks; (d) dividing said histogram into three regions, comprising a first region, a middle region and a last region; (e) locating all peaks in said histogram; (f) removing all except a highest peak in said first region; (g) removing all except a lowest peak in said last region; (h) determining a number of peaks remaining in said histogram; (i) if said histogram contains only two peaks, setting a threshold gray scale level between a gray scale level of a first peak and a gray scale level of a second peak; (j) separating said text information from said background information by reexamining said block using said threshold gray scale level set in step (i); and (k) repeating steps (c) through (j) for each of said plurality of blocks.

Claim 8

A computer implemented process for separating text information from background information in a scanned electronic image of a document, said computer implemented process comprising the steps of: (a) electronically scanning the document to convert the document into said scanned electronic image of the document; (b) examining said scanned electronic image and dividing said scanned electronic image into a plurality of blocks; (c) constructing a histogram of gray scale values of pixels within one of said blocks; (d) dividing said histogram into three regions, comprising a first region, a middle region and a last region; (e) locating all peaks in said histogram; (f) removing all except a highest peak in said first region; (g) removing all except a lowest peak in said last region; (h) determining a number of peaks remaining in said histogram; (i) if said histogram contains only two peaks, setting a threshold gray scale level between a gray scale level of a first peak and a gray scale level of a second peak; (j) separating said text information from said background information by reexamining said block using said threshold gray scale level set in step (i); and (k) repeating steps (c) through (j) for each of said plurality of blocks.

Claim 9

The computer implemented process of claim 6 wherein step (d) further comprises the step of dividing said histogram into three equal sized regions.

Claim 10

The computer implemented process of claim 6 wherein step (i) further comprises the steps of: (i1) if said histogram contains only a single peak in said middle region performing the steps of (i1a) selecting a peak having a highest gray scale level in said first region, (i1b) selecting each pixel in said block having a gray scale level equal to said gray scale level of said peak selected in step (i1a), (i1c) for each pixel selected in step (i1b), selecting a second pixel located a predetermined distance from said selected pixel, (i1d) if said second pixel has a gray scale level equal to a gray scale level of said single peak in said middle region, incrementing a counter, (i1e) if said counter has a count greater than a predetermined number, setting a threshold gray scale level to a gray scale level greater than said gray scale level of said single peak in said middle region, and (i1f) if said counter has a count less that said predetermined number, setting said threshold gray scale level to a gray scale level less than said gray scale level of said single peak in said middle region.

Claim 11

The computer implemented process of claim 6 wherein step (i) further comprises the steps of: (i2) if said histogram contains at least two peaks in said middle region, performing the steps of (i2a) selecting two peaks of said at least two peaks wherein said selected two peaks have a lowest and next lowest gray scale levels of said at least two peaks in said middle region, and (i2b) setting a threshold gray scale level between said gray scale levels of said two peaks selected in step (i2a).

Claim 12

The computer implemented process of claim 6 wherein step (e) further comprises the steps of: (e1) retrieving a histogram value for a first histogram gray scale level within a region; (e2) retrieving a histogram value for second histogram gray scale level within said region wherein said second histogram gray scale level is one level less that said gray scale level of said first histogram gray scale level; (e3) retrieving a histogram value for third histogram gray scale level within said region wherein said third histogram gray scale level is one level more that said gray scale level of said first histogram gray scale level; (e4) selecting said first histogram gray scale level as a peak in a difference between twice said first histogram value and a sum of said second histogram value and said third histogram value is greater than a predetermined noise value.

Claim 13

A computer implemented process for separating text information from background information in a scanned electronic image of a document, said computer implemented process comprising the steps of: (a) electronically scanning the document to convert the document into said scanned electronic image of the document; (b) examining said scanned electronic image and constructing a histogram of gray scale values of pixels within said scanned electronic image; (c) dividing said histogram into three regions comprising a first region, a middle region and a last region; (d) determining a number of peaks of said histogram in each of said three regions; (e) if said histogram contains no peak in said middle region, setting a threshold gray scale level between a gray scale level of a peak having a highest gray scale level in said first region and a gray scale level of a peak having a lowest gray scale level in said last region; (f) separating said text information from said background information by reexamining said scanned electronic image using said threshold gray scale level set in step (e).

Claim 14

A computer implemented process for separating text information from background information in a scanned electronic image of a document, said computer implemented process comprising the steps of: (a) electronically scanning the document to convert the document into said scanned electronic image of the document; (b) examining said scanned electronic image and constructing a histogram of gray scale values of pixels within said scanned electronic image; (c) dividing said histogram into three regions comprising a first region, a middle region and a last region; (d) determining a number of peaks of said histogram in each of said three regions; (e) if said histogram contains no peak in said middle region, setting a threshold gray scale level between a gray scale level of a peak having a highest gray scale level in said first region and a gray scale level of a peak having a lowest gray scale level in said last region; (f) separating said text information from said background information by reexamining said scanned electronic image using said threshold gray scale level set in step (e).

Claim 15

The computer implemented process of claim 11 wherein step (c) further comprises the step of dividing said histogram into three equal sized regions.

Claim 16

The computer implemented process of claim 11 wherein step (e) further comprises the steps of: (e1) if said histogram contains only a single peak in said middle region performing the steps of (e1a) selecting a peak having a highest gray scale level in said first region, (e1b) selecting each pixel in said scanned electronic image having a gray scale level equal to said gray scale level of said peak selected in step (e1a), (e1c) for each pixel selected in step (e1b), selecting a second pixel located a predetermined distance from said selected pixel, (e1d) if said second pixel has a gray scale level equal to a gray scale level of said single peak in said middle region, incrementing a counter, (e1e) if said counter has a count greater than a predetermined number, setting a threshold gray scale level to a gray scale level greater than said gray scale level of said single peak in said middle region, and (e1f) if said counter has a count less that said predetermined number setting said threshold gray scale level to a gray scale level less than said gray scale level of said single peak in said middle region.

Claim 17

The computer implemented process of claim 11 wherein step (e) further comprises the steps of: (e2) if said histogram contains at least two peaks in said middle region, performing the steps of (e2a) selecting two peaks of said at least two peaks wherein said selected two peaks have a lowest and next lowest gray scale levels of said at least two peaks in said middle region, and (e2b) setting a threshold gray scale level between said gray scale levels of said two peaks selected in step (e2a).

Claim 18

The computer implemented process of claim 11 wherein step (d) further comprises the steps of: (d1) retrieving a histogram value for a first histogram gray scale level within a region; (d2) retrieving a histogram value for second histogram gray scale level within said region wherein said second histogram gray scale level is one level less that said gray scale level of said first histogram gray scale level; (d3) retrieving a histogram value for third histogram gray scale level within said region wherein said third histogram gray scale level is one level more that said gray scale level of said first histogram gray scale level; (d4) selecting said first histogram gray scale level as a peak if a difference between twice said first histogram value and a sum of said second histogram value and said third histogram value is greater than a predetermined noise value.