US5748780A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for imaging, image processing and data compression
Assignee: S Aqua Semiconductor LLC
•
Filing: 1994-06-14
•
Granted: 1998-05-05
•
Expires: 2014-06-14
Abstract
Abstract A method for processing an image, consisting of a foreground and a background, to produce a highly compressed and accurate representation of the image, including the steps of scanning the image to create a digital image of the image, comparing the digital image against a codebook of stored digital images; matching the digital image with one of the stored digital images of the codebook; producing an index code identifying the background of the stored digital image as having matched the digital image; subtracting the stored digital image from the digital image to produce a second digital image representing the foreground of the stored digital image; and storing the second digital image with the index code. An apparatus is also provided for compressing images having a foreground and a background, consisting of an image scanner, a template image storage device for storing background templates, a processor system for matching a scanned image of the image with one of the background templates, resulting in a template identifier, a processor system for compensating the scanned image for the matched template to produce a foreground image, and a data compression system for compressing the foreground image.
Inventors
- 👤 Salvatore J. Stolfo
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 10:45
CPC Classifications
G; G06; G06Q; G06Q20/00; G06Q20/04; G06Q20/042; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06V; G06V2201/00; G06V2201/01
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
179 words
A method for processing an image from a document, said method comprising the steps of: (a) scaning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said stored digital images which is present in at least a portion or portions of said first digital image; (c) producing and storing an electronic index code that identifies said one of said stored digital images as being present in said at least a portion or portions of said first digital image; (d) generating a second digital image comprising the portion or portions of said first digital image that are not present in said one of said stored digital images by separating said stored digital image from said first digital image; and (e) preserving said second digital image, said stored electronic index code, and said codebook in a form such that said first digital image can be reproduced from the combination of said second digital image and said stored digital image.
Claim 2
Independent Claim
179 words
A method for processing an image from a document, said method comprising the steps of: (a) scaning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said stored digital images which is present in at least a portion or portions of said first digital image; (c) producing and storing an electronic index code that identifies said one of said stored digital images as being present in said at least a portion or portions of said first digital image; (d) generating a second digital image comprising the portion or portions of said first digital image that are not present in said one of said stored digital images by separating said stored digital image from said first digital image; and (e) preserving said second digital image, said stored electronic index code, and said codebook in a form such that said first digital image can be reproduced from the combination of said second digital image and said stored digital image.
Claim 3
Dependent Claim
24 words
The method according to claim 1, wherein said stored digital images in said codebook are clustered into a logical collection of related digital images.
Claim 4
Dependent Claim
14 words
The method according to claim 1, wherein said scanning step employs optical raster scanning.
Claim 5
Dependent Claim
68 words
The method according to claim 1, wherein said document comprises a document selected from the group consisting of a check, bank deposit or withdrawal slip, coupon, travelers' cheque, letter of credit, monetary instrument, food stamp, insurance form, medical form, real estate form, an inventory form, real estate document, official government form, brochures, instructional form, questionnaire form, laboratory data form, tax form, computer screen, stock certificate and bond certificate.
Claim 6
Dependent Claim
12 words
The method according to claim 1, wherein said document is a check.
Claim 7
Dependent Claim
24 words
The method according to claim 1, wherein said stored digital images in said codebook are clustered into a logical collection of related digital images.
Claim 8
Dependent Claim
32 words
A method according to claim 1, wherein said searching of said codebook of stored digital images is performed in parallel by distributing said first digital image to a plurality of processing means.
Claim 9
Dependent Claim
24 words
The method according to claim 7, wherein said stored digital images in said codebook are clustered into a logical collection of related digital images.
Claim 10
Dependent Claim
26 words
The method of claim 1 wherein said preserving of said second digital image includes compressing said second digital image and generating therefrom a compressed digital image.
Claim 11
Dependent Claim
51 words
The method of claim 9, and further comprising: decompressing said compressed digital image image to yield a third digital image; using said index code record to identify and access a fourth digital image; combining said third digital image record with said fourth digital image record to yield a restored digital image.
Claim 12
Dependent Claim
25 words
The method of claim 10 and further comprising: displaying the restored digital image in a form in which said restored digital image may be viewed.
Claim 13
Independent Claim
121 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said digital images which is present in at least a portion or portions of said first digital image; and (c) on a determination that none of said stored digital images are present in said first digital image, creating a partial digital image representing said at least a portion or portions of the first digital image; and (d) inserting said at least a portion or portions of said partial digital image into said codebook.
Claim 14
Independent Claim
121 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said digital images which is present in at least a portion or portions of said first digital image; and (c) on a determination that none of said stored digital images are present in said first digital image, creating a partial digital image representing said at least a portion or portions of the first digital image; and (d) inserting said at least a portion or portions of said partial digital image into said codebook.
Claim 15
Dependent Claim
24 words
The method according to claim 12, wherein said stored digital images in said codebook are clustered into a logical collection of related digital images.
Claim 16
Independent Claim
214 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for at least one of said stored digital images which are present in said first digital image; (c) locating said at least one of said plurality of stored digital images in said codebook which are present in said first digital image; (d) selecting one of said at least one of said plurality of stored digital images; (e) producing an electronic index code identifying said one of said at least one of said plurality of stored digital images as being present in said first digital image; (f) generating a second digital image comprising the portion or portions of said first digital image that are not present in said one of said at least one of said plurality of stored digital images; and (g) preserving said second digital image, said electronic index code, and said codebook in a form such that said first digital image can be reproduced from a combination of said second digital image and said one of said at least one of said plurality of stored digital images.
Claim 17
Independent Claim
214 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for at least one of said stored digital images which are present in said first digital image; (c) locating said at least one of said plurality of stored digital images in said codebook which are present in said first digital image; (d) selecting one of said at least one of said plurality of stored digital images; (e) producing an electronic index code identifying said one of said at least one of said plurality of stored digital images as being present in said first digital image; (f) generating a second digital image comprising the portion or portions of said first digital image that are not present in said one of said at least one of said plurality of stored digital images; and (g) preserving said second digital image, said electronic index code, and said codebook in a form such that said first digital image can be reproduced from a combination of said second digital image and said one of said at least one of said plurality of stored digital images.
Claim 18
Dependent Claim
24 words
The method according to claim 14, wherein said stored digital images in said codebook are clustered into a logical collection of related digital images.
Claim 19
Dependent Claim
19 words
The method of claim 14 wherein said preserving of said second digital image includes compressing said second digital image.
Claim 20
Dependent Claim
50 words
The method of claim 16, and further comprising: decompressing said compressed digital image image to yield a third digital image; using said index code to identify and access a fourth digital image; combining said third digital image record with said fourth digital image record to yield a restored digital image.
Claim 21
Dependent Claim
25 words
The method of claim 17 and further comprising: displaying the restored digital image in a form in which said restored digital image may be viewed.
Claim 22
Independent Claim
181 words
An apparatus for recording an image from a document, said apparatus comprising: (a) an input device for receiving said image from said document as an input and creating as an output a first digital image corresponding to the image; (b) a database storage device storing a codebook comprising a plurality of stored digital images; (c) at least one processor having a predetermined program, said processor performing the steps of (i) comparing said first digital image with said stored digital images of said codebook; (ii) identifying one of said stored digital images which constitutes a part of said first digital image; (iii) producing an electronic index code indexed for said codebook, said electronic index code identifying said stored digital image as constituting part of said first digital image; (iv) removing said stored digital image from said first digital image, said removing including producing a second digital image constituting the portion of said first digital image which is different from said stored digital image; and (d) a memory receiving and preserving an input of said second digital image and said electronic index code.
Claim 23
Independent Claim
181 words
An apparatus for recording an image from a document, said apparatus comprising: (a) an input device for receiving said image from said document as an input and creating as an output a first digital image corresponding to the image; (b) a database storage device storing a codebook comprising a plurality of stored digital images; (c) at least one processor having a predetermined program, said processor performing the steps of (i) comparing said first digital image with said stored digital images of said codebook; (ii) identifying one of said stored digital images which constitutes a part of said first digital image; (iii) producing an electronic index code indexed for said codebook, said electronic index code identifying said stored digital image as constituting part of said first digital image; (iv) removing said stored digital image from said first digital image, said removing including producing a second digital image constituting the portion of said first digital image which is different from said stored digital image; and (d) a memory receiving and preserving an input of said second digital image and said electronic index code.
Claim 24
Dependent Claim
15 words
The apparatus according to claim 19, further comprising a plurality of processors operating in parallel.
Claim 25
Dependent Claim
23 words
The apparatus according to claim 19, wherein said codebook comprises said stored digital images clustered in a logical collection of related digital images.
Claim 26
Dependent Claim
19 words
The method of claim 19 wherein said preserving of said second digital image includes compressing said second digital image.
Claim 27
Dependent Claim
51 words
The method of claim 22, and further comprising: decompressing said compressed digital image image to yield a third digital image; using said index code record to identify and access a fourth digital image; combining said third digital image record with said fourth digital image record to yield a restored digital image.
Claim 28
Dependent Claim
25 words
The method of claim 23 and further comprising: displaying the restored digital image in a form in which said restored digital image may be viewed.
Claim 29
Independent Claim
137 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said digital images which is present in said first digital image; (c) producing an electronic index code identifying said one of said stored digital images as being present in said first digital image; (d) generating a second digital image comprising the portion or portions of said first digital image that are not present in said stored digital image; (e) deriving an indication from said second digital image whether said document is authentic; and (f) in the absence of said indication, generating a notification that said document is not authentic.
Claim 30
Independent Claim
137 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said digital images which is present in said first digital image; (c) producing an electronic index code identifying said one of said stored digital images as being present in said first digital image; (d) generating a second digital image comprising the portion or portions of said first digital image that are not present in said stored digital image; (e) deriving an indication from said second digital image whether said document is authentic; and (f) in the absence of said indication, generating a notification that said document is not authentic.
Claim 31
Dependent Claim
24 words
The method according to claim 25, wherein said stored digital images in said codebook are clustered into a logical collection of related digital images.
Claim 32
Independent Claim
156 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said digital images which is present in said first digital image; (c) creating a second digital image from said first digital image; (d) storing said second digital image in said codebook; (e) producing an electronic index code identifying said one of said stored digital images as being present in said first digital image; (f) generating a second digital image comprising the portion or portions of said first digital image that are not present in said one of said stored digital images; and (g) preserving said second digital images said electronic index code, and said codebook in a form such that said first digital image can be regenerated therefrom.
Claim 33
Independent Claim
156 words
A method for recording an image from a document, said method comprising the steps of: (a) scanning the document, said scanning including creating a first digital image corresponding to said image on said document; (b) searching a codebook comprising a plurality of stored digital images for one of said digital images which is present in said first digital image; (c) creating a second digital image from said first digital image; (d) storing said second digital image in said codebook; (e) producing an electronic index code identifying said one of said stored digital images as being present in said first digital image; (f) generating a second digital image comprising the portion or portions of said first digital image that are not present in said one of said stored digital images; and (g) preserving said second digital images said electronic index code, and said codebook in a form such that said first digital image can be regenerated therefrom.
Claim 34
Dependent Claim
19 words
The method of claim 27 wherein said preserving of said second digital image includes compressing said second digital image.
Claim 35
Dependent Claim
51 words
The method of claim 28, and further comprising: decompressing said compressed digital image image to yield a third digital image; using said index code record to identify and access a fourth digital image; combining said third digital image record with said fourth digital image record to yield a restored digital image.
Claim 36
Dependent Claim
25 words
The method of claim 29 and further comprising: displaying the restored digital image in a form in which said restored digital image may be viewed.
Claim 37
Independent Claim
117 words
A method for storing a document image of a document, said method comprising: optically processing said document and generating a first electronic record corresponding to said document image; generating second and third electronic records from said first electronic record, said second electronic record identifying at least one of a plurality of image records stored in an electronic codebook of image records, said identified image record matching a portion of said first electronic record, said third electronic record representing a portion of said first electronic record which is not present in said identified image record, said second and third electronic records and said codebook being in a form such that said first electronic record can be recreated therefrom.
Claim 38
Independent Claim
117 words
A method for storing a document image of a document, said method comprising: optically processing said document and generating a first electronic record corresponding to said document image; generating second and third electronic records from said first electronic record, said second electronic record identifying at least one of a plurality of image records stored in an electronic codebook of image records, said identified image record matching a portion of said first electronic record, said third electronic record representing a portion of said first electronic record which is not present in said identified image record, said second and third electronic records and said codebook being in a form such that said first electronic record can be recreated therefrom.
Claim 39
Dependent Claim
16 words
The method according to claim 31, wherein said third electronic record is in a compressed form.
Claim 40
Dependent Claim
48 words
The method of claim 32 and further comprising; decompressing said third electronic record to yield a decompressed digital image; using said index code record to identify and access a fourth electronic record; combining said decompressed digital image with said fourth electronic record to yield a restored digital image.
Claim 41
Dependent Claim
25 words
The method of claim 33 and further comprising; displaying the restored digital image in a form in which said restored digital image may be viewed.
References Cited (Backward Citations)
US3033449A
Cited
US3699518A
Cited
US3930237A
Cited
US4041456A
Cited
US4205780A
Cited
US4148010A
Cited
US4311914A
Cited
US4300123A
Cited
GB2087548A
Cited
US4490846A
Cited
US4504969A
Cited
US4542378A
Cited
US4385285A
Cited
US4412252A
Cited
US4417136A
Cited
US4490847A
Cited
US4559644A
Cited
GB2129546A
Cited
US4555617A
Cited
US4564752A
Cited
US4553261A
Cited
US4685141A
Cited
US4648053A
Cited
US4667985A
Cited
US4758980A
Cited
US4843540A
Cited
US4860201A
Cited
US5208869A
Cited
US5023923A
Cited
US5020122A
Cited
US4887304A
Cited
US5033102A
Cited
US4949392A
Cited
US5040226A
Cited
US5265007A
Cited
US5159548A
Cited
US4932065A
Cited
US4956870A
Cited
US5001769A
Cited
US5003613A
Cited
US5225978A
Cited
US5140650A
Cited
US5321238A
Cited
US5010580A
Cited
US5303149A
Cited
US5048096A
Cited
US5038392A
Cited
US5077805A
Cited
US5020123A
Cited
US5224181A
Cited
US5175682A
Cited
US5274567A
Cited
US5231663A
Cited
US5285506A
Cited
US5283557A
Cited
US5237159A
Cited
US5293429A
Cited
US5199084A
Cited
US5189709A
Cited
US5229589A
Cited
EP0565912A2
Cited
US5325167A
Cited
US5285384A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-05-04 | 2001-11-03 | 2002-05-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-05-04 | 2005-11-03 | 2006-05-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-05-04 | 2009-11-03 | 2010-05-05 | $7700.00 | Window Closed / Lapsed |