US5933823A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Image database browsing and query using texture analysis
Assignee: Ricoh Co Ltd
•
Filing: 1996-03-01
•
Granted: 1999-08-03
•
Expires: 2016-03-01
Abstract
Abstract Method and apparatus for querying a document image database based on texture, i.e., analytically discernable patterns in the document images of the database. According to the invention, a document image database could be browsed for documents with a particular texture in a variety of ways. For example, a user could input an example document image with a similar appearance to the desired document. Alternatively, the user could employ a simple interface to define a synthetic document based on selection of a few categories. The synthetic document would then serve as an example for search. Or the user may employ a graphical interface to more precisely define an example for search. Thus, the user's knowledge of the general appearance of the desired document or documents provides the basis for the search.
Inventors
- 👤 John Cullen
- 👤 Jonathan Hull
- 👤 Peter Hart
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 20:45
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06F16/5862; G06V; G06V30/00; G06V30/40; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 40
Claim 1
Independent Claim
71 words
A method for searching a document image database comprising: developing an example document image; obtaining image feature information about said example document image; searching, using said image feature information, the document image database; displaying search results of said search step; accepting user input selecting a given search result and; when requested by said user input, performing further iterative searching by using said selected search result as a new example document image.
Claim 2
Independent Claim
71 words
A method for searching a document image database comprising: developing an example document image; obtaining image feature information about said example document image; searching, using said image feature information, the document image database; displaying search results of said search step; accepting user input selecting a given search result and; when requested by said user input, performing further iterative searching by using said selected search result as a new example document image.
Claim 3
Dependent Claim
15 words
The method of claim 1 wherein said developing comprises scanning in said example document image.
Claim 4
Dependent Claim
19 words
The method of claim 1 wherein said developing comprises accepting user input specifying characteristics of said example document image.
Claim 5
Dependent Claim
25 words
The method of claim 1 wherein said developing comprises operating a graphical system wherein a user specifies and arranges components of said example document image.
Claim 6
Dependent Claim
20 words
The method of claim 1 wherein said image feature information comprises information about interest points in said example document image.
Claim 7
Dependent Claim
20 words
The method of claim 1 wherein said image feature information comprises information about connected components in said example document image.
Claim 8
Dependent Claim
22 words
The method of claim 1 wherein said image feature information comprises information about distribution of connected components in said example document image.
Claim 9
Dependent Claim
19 words
The method of claim 1 wherein said obtaining comprises determining an image feature vector for said example document image.
Claim 10
Dependent Claim
29 words
The method of claim 8 wherein said searching comprises comparing said image feature vector for said example document image to image feature vectors of document images in said database.
Claim 11
Dependent Claim
37 words
The method of claim 9 further comprising: accepting user input specifying a search text string, and wherein said searching further comprises comparing said search text string to OCR data associated with said document images in said database.
Claim 12
Dependent Claim
22 words
The method of claim 1 wherein said displaying comprises displaying one or more document images texturally similar to said example document image.
Claim 13
Dependent Claim
26 words
The method of claim 1 wherein said displaying comprises displaying icons representing clusters of images textually similar to said example document image as a search result.
Claim 14
Dependent Claim
25 words
The method of claim 1 wherein said document image database comprises document images in encrypted form and image feature information for said encrypted document images.
Claim 15
Dependent Claim
33 words
The method of claim 13 wherein said searching comprises searching said image feature information stored in said document image data base, and wherein said displaying step comprises decrypting search results of said searching.
Claim 16
Dependent Claim
25 words
The method of claim 1 wherein said document image database comprises document images in compressed form and image feature information for said compressed document images.
Claim 17
Dependent Claim
31 words
The method of claim 15 wherein said searching comprises searching said image feature information stored in said document image database, and wherein said displaying comprises decompressing search results of said searching.
Claim 18
Dependent Claim
17 words
The method claim 1 wherein said developing comprises accepting user input specifying a category of said document.
Claim 19
Dependent Claim
21 words
The method claim 1 wherein said developing comprises accepting user input specifying a number of columns of text of said document.
Claim 20
Dependent Claim
17 words
The method claim 1 wherein said developing comprises accepting user input specifying an organization of said document.
Claim 21
Dependent Claim
56 words
The method claim 1 wherein said developing comprises: accepting user input specifying a category of said document; accepting user input specifying a number of columns of text of said document; accepting user input specifying an organization of said document; and developing said example document of said category and having said organization and said number of columns.
Claim 22
Dependent Claim
46 words
The method claim 1 wherein said displaying comprises: comparing image feature information of images of pages of said documents; identifying pages having a similar appearance based on said image feature information; and displaying pages having a similar appearance superimposed over one another with offset among them.
Claim 23
Independent Claim
75 words
A method of extracting a feature vector from an electronically stored image comprising: measuring the size of connected components throughout said image; identifying interest levels of pixels throughout said image; identifying connected components and their sizes throughout said image; storing a histogram of connected component sizes as a first group of elements of said feature vector; and storing a histogram of interest levels of pixels as a second group of elements of said feature vector.
Claim 24
Independent Claim
75 words
A method of extracting a feature vector from an electronically stored image comprising: measuring the size of connected components throughout said image; identifying interest levels of pixels throughout said image; identifying connected components and their sizes throughout said image; storing a histogram of connected component sizes as a first group of elements of said feature vector; and storing a histogram of interest levels of pixels as a second group of elements of said feature vector.
Claim 25
Dependent Claim
30 words
The method of claim 22 further comprising: storing a histogram of connected component population in vertical sections of said image as a third group of elements of said feature vector.
Claim 26
Dependent Claim
31 words
The method of claim 22 further comprising: storing the number of connected components in a plurality of regions of said image as a fourth group of elements of said feature vector.
Claim 27
Dependent Claim
116 words
A document image browsing system comprising: an electronic storage unit that stores a document image database; an input device for accepting user input; a display that displays document images; a processor unit coupled to said electronic storage device and said display, said processor unit operative to: develop an example document image; obtain image feature information about said example document image; and when requested by said user input, iteratively search said document image database for document images similar to said example document image, wherein said search is performed using said image feature information, and wherein a new search is based on a new example document image that is selected from a search result of a previous search.
Claim 28
Dependent Claim
116 words
A document image browsing system comprising: an electronic storage unit that stores a document image database; an input device for accepting user input; a display that displays document images; a processor unit coupled to said electronic storage device and said display, said processor unit operative to: develop an example document image; obtain image feature information about said example document image; and when requested by said user input, iteratively search said document image database for document images similar to said example document image, wherein said search is performed using said image feature information, and wherein a new search is based on a new example document image that is selected from a search result of a previous search.
Claim 29
Dependent Claim
80 words
Software on a storage medium comprising: software for developing an example document image; software for obtaining image feature information about said example document image; software for searching, using said image feature information, the document image database; software for displaying search results of said searching software; software for accepting user input selecting a displayed search result; and software for performing, when requested by said user input, further iterative searching by using said selected search result as a new example document image.
Claim 30
Dependent Claim
80 words
Software on a storage medium comprising: software for developing an example document image; software for obtaining image feature information about said example document image; software for searching, using said image feature information, the document image database; software for displaying search results of said searching software; software for accepting user input selecting a displayed search result; and software for performing, when requested by said user input, further iterative searching by using said selected search result as a new example document image.
Claim 31
Dependent Claim
22 words
The software of claim 26 wherein said developing software comprises software for accepting user input specifying characteristics of said example document image.
Claim 32
Dependent Claim
28 words
The software of claim 26 wherein said developing software comprises software for operating a graphical system wherein a user specifies and arranges components of said example document image.
Claim 33
Dependent Claim
22 words
The software of claim 26 wherein said obtaining software comprises software for extracting an image feature vector for said example document image.
Claim 34
Dependent Claim
32 words
The software of claim 29 wherein said searching software comprises software for comparing said image feature vector for said example document image to image feature vectors of document images in said database.
Claim 35
Dependent Claim
42 words
The software of claim 30 further comprising software for accepting user input specifying a search text string and wherein said searching software further comprises software for comparing said search text string to OCR data associated with said document images in said database.
Claim 36
Dependent Claim
21 words
The software of claim 26 wherein said developing software comprises software for accepting user input specifying a category of said document.
Claim 37
Dependent Claim
25 words
The software of claim 26 wherein said developing software comprises software for accepting user input specifying a number of columns of text of said document.
Claim 38
Dependent Claim
21 words
The software of claim 26 wherein said developing software comprises software for accepting user input specifying an organization of said document.
Claim 39
Dependent Claim
66 words
The software of claim 26 wherein said developing software comprises: software for accepting user input specifying a category of said document; software for accepting user input specifying a number of columns of text of said document; software for accepting user input specifying an organization of said document; and software for developing said example document of said category and having said organization and said number of columns.
Claim 40
Dependent Claim
54 words
The software of claim 26 wherein said displaying software comprises: software for comparing image feature information of images of pages of said documents; software for identifying pages having a similar appearance based on said image feature information; and software for displaying pages having a similar appearance superimposed over one another with offset among them.
References Cited (Backward Citations)
US4568983A
Cited
US4888690A
Cited
US4885704A
Cited
US4939671A
Cited
US5027421A
Cited
US5168565A
Cited
US5088052A
Cited
US5133052A
Cited
US5287275A
Cited
US5404514A
Cited
US5142619A
Cited
US5408339A
Cited
US5295077A
Cited
US5406384A
Cited
US5189709A
Cited
US5369507A
Cited
US5418948A
Cited
US5412807A
Cited
US5423033A
Cited
US5465353A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-02 | 2003-02-01 | 2003-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-02 | 2007-02-01 | 2007-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-02 | 2011-02-01 | 2011-08-03 | $7700.00 | Window Closed / Lapsed |