Method and system for automatically detecting a background type of a scanned document utilizing a leadedge histogram thereof

• US 6,043,900 A
• Filed: 03/31/1998
• Issued: 03/28/2000
• Est. Priority Date: 03/31/1998
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Feng, Xiao-fan, Triplett, Roger L.
• Primary Examiner(s): ROGERS, SCOTT A
• Application Number:
  US09/052,638
• Time in Patent Office: 728 Days
• Field of Search: 382/169, 382/168, 382/274, 382/273, 358/261
• US Class Current: 358/1.9
• CPC Class Codes: G06T 2207/10008 from scanner, fax or copier
• CPC Class Codes: G06T 5/40 using histogram techniques
• CPC Class Codes: G06T 5/92 based on global image properties
• CPC Class Codes: H04N 1/4072 dependent on the contents of the original

Abstract

A method and system automatically determines proper background values for a document. A histogram of the document is generated and it is determined whether a background characteristic of the document is uniform. If the background is uniform, a white background value is set equal to a first calculated white peak value. If the background is non-uniform, the white background value is set equal to a second calculated white peak value. A foreground value of the document is analyzed for validity when it is determined that a background characteristic of the document is uniform. A black background value is set equal to a black peak value calculated from the histogram when it is determined that a foreground value of the document is valid.

Claims

1. A method for automatically determining proper background values for a document, comprising the steps of:

(a) generating a histogram of the document;

(b) determining if a background characteristic of the document is uniform;

(c) setting a white background value equal to a first calculated white peak value when said step (b) determines that a background characteristic of the document is uniform;

(d) setting a white background value equal to a second calculated white peak value when said step (b) determines that a background characteristic of the document is non-uniform;

(e) determining if a foreground value of the document is valid when said step (b) determines that a background characteristic of the document is uniform; and

(f) setting a black background value equal to a black peak value calculated from the histogram when said step (e) determines that a foreground value of the document is valid.

2. The method as claimed in claim 1, wherein said step (b) comprises the substeps of:

(b1) calculating a white peak ratio value which is proportional to a ratio of the calculated white peak value and a calculated half white peak power width value; and

(b2) determining that a background characteristic of the document is uniform when the white peak ratio value is larger than a predetermined value.

3. The method as claimed in claim 1, wherein the first calculated white peak value is equal to P₀ -C(P₀ -P_1/4) where P₀ is a white peak value calculated from the histogram, P_1/4 is a quarter white peak value calculated from the histogram, and C is a constant.

4. The method as claimed in claim 3, wherein C equals 2.375 when P₀ is greater than 150.

5. The method as claimed in claim 3, wherein C equals 2.375(P₀ /150)² when P₀ is less than or equal 150.

6. The method as claimed in claim 3, wherein C equals 2.375 when P₀ is greater than 150 and C equals 2.375(P₀ /150)² when P₀ is less than or equal 150.

7. The method as claimed in claim 6, wherein said step (e) comprises the substeps of:

(e1) calculating a foreground value threshold equal to the first calculated white peak value divided by a predetermined value; and

(b2) determining that a foreground value is valid when a calculated black peak value is less than the foreground value threshold.

8. The method as claimed in claim 7, wherein the predetermined value is 2.5.

9. The method as claimed in claim 1, further comprising the steps of:

(g) setting a black background value equal to a white peak value calculated from the histogram divided by a predetermined value when said step (e) determines that a foreground value of the document is invalid.

10. A system for automatically determining proper background values for a document, comprising:

a histogram circuit to generate a histogram of the document; and

a background value generation and detection circuit to determine if a background characteristic of the document is uniform;

said background value generation and detection circuit setting a white background value equal to a first calculated white peak value when it is determined that a background characteristic of the document is uniform and setting a white background value equal to a second calculated white peak value when it is determined that a background characteristic of the document is non-uniform;

said background value generation and detection circuit determining if a foreground value of the document is valid when it is determined that a background characteristic of the document is uniform;

said background value generation and detection circuit setting a black background value equal to a black peak value calculated from the histogram when it is determined that a foreground value of the document is valid.

11. The system as claimed in claim 10, wherein said background value generation and detection circuit calculates a white peak ratio value which is proportional to a ratio of the calculated white peak value and a calculated half white peak power width value and determines that a background characteristic of the document is uniform when the white peak ratio value is larger than a predetermined value.

12. The system as claimed in claim 10, wherein the first calculated white peak value is equal to P₀ -C(P₀ -P_1/4) where P₀ is a white peak value calculated from the histogram, P_1/4 is a quarter white peak value calculated from the histogram, and C is a constant.

13. The system as claimed in claim 12, wherein C equals 2.375 when P₀ is greater than 150.

14. The system as claimed in claim 12, wherein C equals 2.375(P₀ /150)² when P₀ is less than or equal 150.

15. The system as claimed in claim 12, wherein C equals 2.375 when P₀ is greater than 150 and C equals 2.375(P₀ /150)² when P₀ is less than or equal 150.

16. The system as claimed in claim 15, wherein said background value generation and detection circuit calculates a foreground value threshold equal to the first calculated white peak value divided by a predetermined value and determines that a foreground value is valid when a calculated black peak value is less than the foreground value threshold.

17. The system as claimed in claim 16, wherein the predetermined value is 2.5.

18. The method as claimed in claim 10, wherein said background value generation and detection circuit sets a black background value equal to a white peak value calculated from the histogram divided by a predetermined value when it is determined that a foreground value of the document is invalid.