US6006226A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for document image feature extraction
Assignee: Ricoh Co Ltd
•
Filing: 1997-09-24
•
Granted: 1999-12-21
•
Expires: 2017-09-24
Abstract
Abstract A set of image feature extraction techniques to locate and group documents based upon appearance in a database management system. The system automatically determines visual characteristics of document images and collects documents together according to the relative similarity of their document images. The system is operable on both binary and grayscale images.
Inventors
- 👤 John F. Cullen
- 👤 Alex Keith
- 👤 Ahmad Zandi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:49
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5846; G06F16/5838; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/913; Y10S707/915; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99936
Claims Analysis
Total Claims: 33
Claim 1
Independent Claim
87 words
A method for searching a database containing a plurality of document images for a particular document image, said method comprising: compressing each document image in said plurality of document images to obtain a compressed representation having a low-pass component and a high-pass component; extracting image feature information from said compressed representation, wherein said extracting further comprises extracting statistical moments from said low-pass component and extracting connected component information from said high-pass component; and matching said image feature information with image feature information from said particular document image.
Claim 2
Independent Claim
87 words
A method for searching a database containing a plurality of document images for a particular document image, said method comprising: compressing each document image in said plurality of document images to obtain a compressed representation having a low-pass component and a high-pass component; extracting image feature information from said compressed representation, wherein said extracting further comprises extracting statistical moments from said low-pass component and extracting connected component information from said high-pass component; and matching said image feature information with image feature information from said particular document image.
Claim 3
Dependent Claim
21 words
The method of claim 1 wherein said compressing step comprises recursively applying a pyramidal wavelet decomposition transform to said document images.
Claim 4
Dependent Claim
15 words
The method of claim 2 wherein said pyramidal wavelet decomposition transform comprises a CREW algorithm.
Claim 5
Dependent Claim
23 words
The method of claim 1 wherein said statistical moments comprise: a mean value of pixel values; and a variance value of pixel values.
Claim 6
Dependent Claim
37 words
The method of claim 1 wherein said connected component information further comprises: a number of words in said document image; a number of pictures in said document image; and a number of columns in said document image.
Claim 7
Dependent Claim
20 words
The method of claim 1 further comprising: extracting from said low-pass component an iconic representation as an index for searching.
Claim 8
Independent Claim
112 words
A method for searching a database containing a plurality of document images in binary representation for a particular document image, comprising the steps of: converting each said document image in binary representation to produce a grayscale representation of said document image; compressing each said grayscale representation of each document image in said plurality of document images to obtain a compressed representation having a low-pass component and a high-pass component; extracting image feature information from said compressed representation, wherein said extracting further comprises extracting statistical moments from said low-pass component and extracting connected components from said high-pass component; and matching said image feature information with image feature information from said particular document image.
Claim 9
Independent Claim
112 words
A method for searching a database containing a plurality of document images in binary representation for a particular document image, comprising the steps of: converting each said document image in binary representation to produce a grayscale representation of said document image; compressing each said grayscale representation of each document image in said plurality of document images to obtain a compressed representation having a low-pass component and a high-pass component; extracting image feature information from said compressed representation, wherein said extracting further comprises extracting statistical moments from said low-pass component and extracting connected components from said high-pass component; and matching said image feature information with image feature information from said particular document image.
Claim 10
Dependent Claim
20 words
The method of claim 7 wherein said compressing comprises: recursively applying a pyramidal wavelet decomposition transform to said document images.
Claim 11
Dependent Claim
15 words
The method of claim 8 wherein said pyramidal wavelet decomposition transform comprises a CREW algorithm.
Claim 12
Dependent Claim
23 words
The method of claim 7 wherein said statistical moments comprise: a mean value of pixel values; and a variance value of pixel values.
Claim 13
Dependent Claim
37 words
The method of claim 7 wherein said connected component information further comprises: a number of words in said document image; a number of pictures in said document image; and a number of columns in said document image.
Claim 14
Dependent Claim
22 words
The method of claim 7 wherein said converting comprises filtering said binary representation to produce a grayscale representation of said document image.
Claim 15
Dependent Claim
16 words
The method of claim 7 further comprising: selecting said low-pass component for use as an icon.
Claim 16
Dependent Claim
110 words
A document image database organizing system comprising: an electronic storage unit that stores a document image database; a display that displays document images; and a processor unit coupled to said electronic storage device and said display, said processor unit operative to: compress document images to obtain a compressed representation having a low-pass component and a high-pass component; extract image feature information about example document images, said image feature information comprising statistical moments extracted from said low-pass component and connected components extracted from said high-pass component; and compare said image feature information from a particular document image to said image feature information from said plurality of document images in said database.
Claim 17
Dependent Claim
110 words
A document image database organizing system comprising: an electronic storage unit that stores a document image database; a display that displays document images; and a processor unit coupled to said electronic storage device and said display, said processor unit operative to: compress document images to obtain a compressed representation having a low-pass component and a high-pass component; extract image feature information about example document images, said image feature information comprising statistical moments extracted from said low-pass component and connected components extracted from said high-pass component; and compare said image feature information from a particular document image to said image feature information from said plurality of document images in said database.
Claim 18
Dependent Claim
114 words
A document image database organizing system comprising: an electronic storage unit that stores a document image database; a display that displays document images; and a processor unit coupled to said electronic storage device and said display, said processor unit operative to: convert document image formats; compress document images to obtain a compressed representation having a low-pass component and a high-pass component; extract image feature information about example document images, said image feature information comprising statistical moments extracted from said low-pass component and connected components extracted from said high-pass component; and compare said image feature information from a particular document image to said image feature information from said plurality of document images in said database.
Claim 19
Dependent Claim
114 words
A document image database organizing system comprising: an electronic storage unit that stores a document image database; a display that displays document images; and a processor unit coupled to said electronic storage device and said display, said processor unit operative to: convert document image formats; compress document images to obtain a compressed representation having a low-pass component and a high-pass component; extract image feature information about example document images, said image feature information comprising statistical moments extracted from said low-pass component and connected components extracted from said high-pass component; and compare said image feature information from a particular document image to said image feature information from said plurality of document images in said database.
Claim 20
Dependent Claim
85 words
A computer program product comprising: code that compresses document images to obtain a compressed representation having a low-pass component and a high-pass component; code that extracts image feature information from said compressed representation, said code further comprising code that extracts statistical moments from said low-pass component and code that extracts connected components from said high-pass component; code that compares image feature information from a particular document image with image feature information from other document images; and a computer readable storage medium for storing the codes.
Claim 21
Dependent Claim
85 words
A computer program product comprising: code that compresses document images to obtain a compressed representation having a low-pass component and a high-pass component; code that extracts image feature information from said compressed representation, said code further comprising code that extracts statistical moments from said low-pass component and code that extracts connected components from said high-pass component; code that compares image feature information from a particular document image with image feature information from other document images; and a computer readable storage medium for storing the codes.
Claim 22
Dependent Claim
41 words
The computer program product of claim 16 wherein said code that compresses document images to obtain a compressed representation having a low-pass component and a high-pass component comprises code that recursively applies a pyramidal wavelet decomposition transform to said document images.
Claim 23
Dependent Claim
17 words
The computer program product of claim 17 wherein said pyramidal wavelet decomposition transform comprises a CREW algorithm.
Claim 24
Dependent Claim
25 words
The computer program product of claim 16 wherein said statistical moments comprise: a mean value of pixel values; and a variance value of pixel values.
Claim 25
Dependent Claim
39 words
The computer program product of claim 16 wherein said connected component information further comprises: a number of words in said document image; a number of pictures in said document image; and a number of columns in said document image.
Claim 26
Dependent Claim
24 words
The computer program product of claim 16 further comprising code that extracts from said low-pass component an iconic representation as an index for searching.
Claim 27
Dependent Claim
107 words
A computer program product comprising: code that converts binary represented document images to grayscale document images; code that compresses document images to obtain a compressed representation having a low-pass component and a high-pass component; code that extracts image feature information from said compressed representation, wherein said code that extracts further comprises code that extracts image feature information further comprises code that extracts statistical moments from said low-pass component and code that extracts connected components from said high-pass component; code that compares image feature information from a particular document image with image feature information from other document images; and a computer readable storage medium for storing the codes.
Claim 28
Dependent Claim
107 words
A computer program product comprising: code that converts binary represented document images to grayscale document images; code that compresses document images to obtain a compressed representation having a low-pass component and a high-pass component; code that extracts image feature information from said compressed representation, wherein said code that extracts further comprises code that extracts image feature information further comprises code that extracts statistical moments from said low-pass component and code that extracts connected components from said high-pass component; code that compares image feature information from a particular document image with image feature information from other document images; and a computer readable storage medium for storing the codes.
Claim 29
Dependent Claim
41 words
The computer program product of claim 22 wherein said code that compresses document images to obtain a compressed representation having a low-pass component and a high-pass component comprises code that recursively applies a pyramidal wavelet decomposition transform to said document images.
Claim 30
Dependent Claim
17 words
The computer program product of claim 23 wherein said pyramidal wavelet decomposition transform comprises a CREW algorithm.
Claim 31
Dependent Claim
25 words
The computer program product of claim 22 wherein said statistical moments comprise: a mean value of pixel values; and a variance value of pixel values.
Claim 32
Dependent Claim
39 words
The computer program product of claim 22 wherein said connected component information further comprises: a number of words in said document image; a number of pictures in said document image; and a number of columns in said document image.
Claim 33
Dependent Claim
24 words
The computer program product of claim 22 further comprising code that extracts from said low-pass component an iconic representation as an index for searching.
References Cited (Backward Citations)
US5107340A
Cited
US4974034A
Cited
US5446524A
Cited
US5499108A
Cited
US5499108C1
Cited
US5673405A
Cited
JPH06189064A
Cited
US5862260A
Cited
US5809318A
Cited
US5465353A
Cited
GB2288509A
Cited
US5748780A
Cited
US5818978A
Cited
US5666897A
Cited
US5719970A
Cited
US5790692A
Cited
US5881176A
Cited
US5604824A
Cited
US5754674A
Cited
US5761686A
Cited
US5765176A
Cited
US5778092A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-20 | 2003-06-21 | 2003-12-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-20 | 2007-06-21 | 2007-12-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-20 | 2011-06-21 | 2011-12-21 | $7700.00 | Window Closed / Lapsed |