US7058222B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automatic background detection of scanned documents
Assignee: Xerox Corp
•
Filing: 2002-06-14
•
Granted: 2006-06-06
•
Expires: 2022-06-14
Abstract
Abstract A background detection process that analyzes background information for the purpose of limiting the impact of intensity information obtained from non-document areas includes: identifying a first white peak from pixels within a first document region; identifying a second white peak from pixels within a second document region; determining if the first white peak was identified using image data from outside of the input document; and if so, identifying a third white peak from pixels within the first document region based on the second white peak.
Inventors
- 👤 Xing Li
- 👤 Ramesh Nagarajan
- 👤 Mihai Cuciurean-Zapan
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:41
CPC Classifications
H; H04; H04N; H04N1/00; H04N1/40; H04N1/407; H04N1/4072; G; G06; G06T; G06T7/00; G06T7/10; G06T7/194; G06V; G06V30/00; G06V30/10; G06V30/16; G06V30/162; G06T2207/00; G06T2207/10; G06T2207/10004; G06T2207/10008; G06T2207/30; G06T2207/30176
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
132 words
A method for generating a background peak for a scanned document, comprising: generating a first histogram from pixels within a first document region, the first document region representing a full page; generating a second histogram from pixels within a second document region; identifying a first white peak from the first histogram; identifying a second white peak from the second histogram; comparing a width of the first white peak to a width threshold; comparing the first white peak to at least one of a minimum threshold, a maximum threshold, and a threshold generated as a function of the second white peak; and identifying a third white peak from within a range of the first histogram defined by a function of the first white peak and by a function of the second white peak.
Claim 2
Independent Claim
132 words
A method for generating a background peak for a scanned document, comprising: generating a first histogram from pixels within a first document region, the first document region representing a full page; generating a second histogram from pixels within a second document region; identifying a first white peak from the first histogram; identifying a second white peak from the second histogram; comparing a width of the first white peak to a width threshold; comparing the first white peak to at least one of a minimum threshold, a maximum threshold, and a threshold generated as a function of the second white peak; and identifying a third white peak from within a range of the first histogram defined by a function of the first white peak and by a function of the second white peak.
Claim 3
Dependent Claim
51 words
The method according to claim 1 , wherein: the function of the first white peak adds a first offset value to the first peak to set an upper limit; and the function of the second white peak adds a second offset value to the second peak to set a lower limit.
Claim 4
Dependent Claim
23 words
The method according to claim 2 , further comprising determining a background level for the scanned document based on the third white peak.
Claim 5
Independent Claim
106 words
A method of determining a background statistic for a scanned input document, comprising the steps of: identifying a first white peak from pixels within a first document region; identifying a second white peak from pixels within a second document region; determining if the first white peak was identified using image data from outside of the input document; and if so, identifying a third white peak from pixels within the first document region based on the second white peak, wherein a lower search limit of a range to search for a peak is set as a sum of an offset margin value and the second white peak.
Claim 6
Independent Claim
106 words
A method of determining a background statistic for a scanned input document, comprising the steps of: identifying a first white peak from pixels within a first document region; identifying a second white peak from pixels within a second document region; determining if the first white peak was identified using image data from outside of the input document; and if so, identifying a third white peak from pixels within the first document region based on the second white peak, wherein a lower search limit of a range to search for a peak is set as a sum of an offset margin value and the second white peak.
Claim 7
Dependent Claim
46 words
The method according to claim 4 , wherein the step of identifying a third white peak further comprises setting the value of the third white peak to equal to a function of the second white peak when a white peak is not detected within a range.
Claim 8
Dependent Claim
23 words
The method according to claim 4 , further comprising determining a background level for the scanned document based on the third white peak.
Claim 9
Dependent Claim
90 words
The method according to claim 4 , wherein the step of determining if the first white peak was identified using image data from outside of the input document comprises: analyzing the first white peak using at least one of the following comparisons: comparing the first white peak to a minimum threshold; comparing the first white peak to a maximum threshold; comparing the first white peak to a threshold generated as a function of the second white peak; and comparing a width of the first white peak to a width threshold.
Claim 10
Independent Claim
119 words
A method of determining a background statistic for a scanned input document, comprising the steps of: identifying a first white peak from pixels within a first document region, the first document region representing a full page; identifying a second white peak from pixels within a second document region, the second document region comprising a subset of the first document region; determining if the first white peak was identified using image data from outside of the input document; and if so, identifying a third white peak from pixels within the first document region, wherein a limit of a range to search for the third peak is set as a sum of an offset margin value and the second white peak.
Claim 11
Independent Claim
119 words
A method of determining a background statistic for a scanned input document, comprising the steps of: identifying a first white peak from pixels within a first document region, the first document region representing a full page; identifying a second white peak from pixels within a second document region, the second document region comprising a subset of the first document region; determining if the first white peak was identified using image data from outside of the input document; and if so, identifying a third white peak from pixels within the first document region, wherein a limit of a range to search for the third peak is set as a sum of an offset margin value and the second white peak.
Claim 12
Dependent Claim
48 words
The method according to claim 8 , wherein the step of identifying a third white peak further comprises selling the value of the third white peak to equal to a function of the second white peak when a white peak is not detected within the range to search.
Claim 13
Dependent Claim
18 words
The method according to claim 9 , wherein the second document region corresponds to a document lead edge.
Claim 14
Dependent Claim
23 words
The method according to claim 8 , further comprising determining a background level for the scanned document based on the third white peak.
Claim 15
Dependent Claim
60 words
The method according to claim 8 , wherein the step of determining if the first white peak was identified using image data from outside of the input document comprises comparing the first white peak at least one of a minimum threshold; a maximum threshold; a threshold generated as a function of the second white peak; and a peak width threshold.
References Cited (Backward Citations)
US5115478A
Cited
US5075788A
Cited
US5053808A
Cited
US5086485A
Cited
US5325210A
Cited
US5696595A
Cited
US5751848A
Cited
US5835628A
Cited
US5848183A
Cited
US5881166A
Cited
US6028958A
Cited
US6043900A
Cited
US6618171B1
Cited
US6621595B1
Cited
US6674899B2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-06-05 | 2009-12-05 | 2010-06-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-06-05 | 2013-12-05 | 2014-06-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-06-05 | 2017-12-05 | 2018-06-06 | $7700.00 | Window Closed / Lapsed |