Patent US6731784B2 successfully refreshed from Google Patents.
← Back to Patent Explorer
US6731784B2 Expired / Lapsed US ⏱️ 0.0 years remaining

Detection and deterrence of counterfeiting of documents with a seal having characteristic color, size, shape and radial density profile

Assignee: Hewlett Packard Development Co LP
•
Filing: 1999-08-25
•
Granted: 2004-05-04
•
Expires: 2019-08-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Detection and deterrence of counterfeiting permits one to make legitimate color copies without introducing visual artifacts or experiencing substantial processing delays. An efficient counterfeit deterrence is enabled by the use of an hierarchic detection scheme, in which the majority of documents are classified as free of suspicion using a simple characteristic color detection algorithm that imposes a negligible computational burden. The remainder of documents, which are labeled as suspicious, receive analysis by a block-based morphologic detection algorithm and then possibly other additional detection algorithms. If the suspicious document is identified as being a secure document, this will lead to printing with selectively deteriorated service or complete denial of service. For one embodiment, a seal having characteristic color, size, shape and radial density profile is incorporated into the design of frequently counterfeited documents. In the case of US currency, the already present “treasury green” treasury seal can serve as a suitable seal. The document is partitioned into appropriately sized blocks. A block is labeled suspicious if it contains the characteristic color. The scheme uses a color look-up table (LUT) to detect an initial block with a pixel having the characteristic color. A block-based morphologic detection algorithm then uses dilation to group neighboring suspicious blocks into suspicious regions. One can then examine size, shape, density, and color density profile to check each suspicious region, and to thereby verify that printing of a counterfeit is being attempted. Conventional tests for counterfeit documents can also be used as a further, higher level test.

Inventors

  • 👤 Xuguang Yang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 13:13
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/10; G06V30/14; G06V30/1444; G06V30/18

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 81 words
A method of determining whether a document is identified by a seal, the seal having a characteristic color, the method comprising: a) generating an image of the document; b) searching the image for a suspicious block having at least one pixel of the characteristic color; and c) identifying each block contiguous to any suspicious block as suspicious, if the contiguous block also has at least one pixel of the characteristic color, wherein the contiguous suspicious blocks collectively form a suspicious region.
Claim 2
Independent Claim 81 words
A method of determining whether a document is identified by a seal, the seal having a characteristic color, the method comprising: a) generating an image of the document; b) searching the image for a suspicious block having at least one pixel of the characteristic color; and c) identifying each block contiguous to any suspicious block as suspicious, if the contiguous block also has at least one pixel of the characteristic color, wherein the contiguous suspicious blocks collectively form a suspicious region.
Claim 3
Dependent Claim 29 words
The method of claim 1 further comprising d) classifying the document as non-suspicious if a size of the suspicious region does not substantially match a size of the seal.
Claim 4
Dependent Claim 29 words
The method of claim 1 further comprising d) classifying the document as non-suspicious if a shape of the suspicious region does not substantially match a shape of the seal.
Claim 5
Dependent Claim 33 words
The method of claim 1 further comprising d) classifying the document as non-suspicious if a density of pixels having the characteristic color does not substantially match a corresponding pixel density of the seal.
Claim 6
Dependent Claim 34 words
The method of claim 1 further comprising d) classifying the document as non-suspicious if a radial density of pixels having the characteristic color does not substantially match a radial density profile of the seal.
Claim 7
Dependent Claim 39 words
The method of claim 1 further comprising d) classifying the document as suspicious if the suspicious region has substantially a same size, shape, density of pixels having the characteristic color, and radial density of pixels having the characteristic color.
Claim 8
Dependent Claim 21 words
The method of claim 6 further comprising d) degrading the image before reproduction, if the document has been classified as suspicious.
Claim 9
Dependent Claim 24 words
The method of claim 7 wherein degrading the image includes substituting another color for any pixels having the characteristic color within the suspicious region.
Claim 10
Independent Claim 62 words
A method of deterring counterfeit reproductions of secure documents having a seal of a pre-determined color, comprising the steps of: a) partitioning an image of a document into a plurality of contiguous blocks; b) classifying any block having at least one pixel of the pre-determined color as a suspicious block; and c) classifying the document as non-suspicious, if no suspicious block exists.
Claim 11
Independent Claim 62 words
A method of deterring counterfeit reproductions of secure documents having a seal of a pre-determined color, comprising the steps of: a) partitioning an image of a document into a plurality of contiguous blocks; b) classifying any block having at least one pixel of the pre-determined color as a suspicious block; and c) classifying the document as non-suspicious, if no suspicious block exists.
Claim 12
Dependent Claim 44 words
The method of claim 9 further comprising the step of: d) identifying a group of contiguous blocks with the suspicious block as a suspicious region, if each block in the group has at least one pixel of the pre-determined color associated with the seal.
Claim 13
Dependent Claim 21 words
The method of claim 10 further comprising the step of: e) classifying the document as non-suspicious, if no suspicious region exists.
Claim 14
Dependent Claim 31 words
The method of claim 10 wherein step d) further comprises the step of performing a block based morphologic dilation of any suspicious block to identify the suspicious region of contiguous blocks.
Claim 15
Dependent Claim 32 words
The method of claim 10 further comprising the step of: e) classifying the document as non-suspicious if a size of the suspicious region does not substantially match a size of the seal.
Claim 16
Dependent Claim 32 words
The method of claim 10 further comprising the step of: e) classifying the document as non-suspicious if a shape of the suspicious region does not substantially match a shape of the seal.
Claim 17
Dependent Claim 36 words
The method of claim 10 further comprising the step of: e) classifying the document as non-suspicious if a density of pixels having the pre-determined color does not substantially match a corresponding pixel density of the seal.
Claim 18
Dependent Claim 37 words
The method of claim 10 further comprising the step of: e) classifying the document as non-suspicious if a radial density of pixels having the pre-determined color does not substantially match a radial density profile of the seal.
Claim 19
Dependent Claim 45 words
The method of claim 10 further comprising the step of: e) classifying the document as suspicious if the suspicious region has substantially a same size, shape, density of pixels having the pre-determined color, and radial density of pixels having the pre-determined color as the seal.
Claim 20
Dependent Claim 21 words
The method of claim 17 further comprising the step of: f) degrading the image before reproduction, if the document is suspicious.
Claim 21
Dependent Claim 27 words
The method of claim 18 wherein step f) further comprises the step of substituting another color for any pixels having the pre-determined color within the suspicious region.
Claim 22
Dependent Claim 22 words
The method of claim 10 further comprising the step of: e) performing the reproduction only if the document is classified as non-suspicious.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2007-05-04 2007-11-03 2008-05-04 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2011-05-04 2011-11-03 2012-05-04 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2015-05-04 2015-11-03 2016-05-04 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag