US5544267A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Using a category to analyze an image showing a graphical representation
Assignee: Xerox Corp
•
Filing: 1993-11-24
•
Granted: 1996-08-06
•
Expires: 2013-11-24
Abstract
Abstract Image data define an image that shows an input graphical representation whose configuration represents information. The image can show a sketch, for example. The image data are used to obtain category data indicating a category of graphical representations. For example, the category data could indicate any of X-Y graph, directed graph, undirected graph, bar graph, pie chart, line graph, scatter plot, circuit diagram, flow chart, Venn diagram, state-transition diagram, tree, table, matrix, or array. The category data could also indicate a specific category within a generic category such as bar graph or pie chart. The category data can be obtained by determining whether the graphical representation satisfies a constraint on each category. Each category's constraint may be applied to parts of the input image that meet a feature candidate criterion, which may be different for each specific category in a generic category, even though the feature candidates must satisfy another constraint that is the same for all specific categories in the generic category. The category data are then used to obtain content data indicating information represented by the input graphical representation's configuration, and an output image is obtained with an output graphical representation, with a configuration representing the information indicated by the content data. The output graphical representation can be more precisely formed than the input graphical representation. The output graphical representation can be in the same generic category as the input graphical representation, but possibly in a different specific category, or it can be in a different generic category.
Inventors
- 👤 James V. Mahoney
- 👤 Satyajit Rao
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 08:42
CPC Classifications
G; G06; G06V; G06V30/00; G06V30/40; G06V30/41; G06V30/413
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
117 words
A method comprising: obtaining input image data defining an input image showing an input graphical representation whose configuration represents information; using the input image data to obtain category data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 2
Independent Claim
117 words
A method comprising: obtaining input image data defining an input image showing an input graphical representation whose configuration represents information; using the input image data to obtain category data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 3
Dependent Claim
22 words
The method of claim 1 in which the output graphical representation is an instance of the category indicated by the category data.
Claim 4
Dependent Claim
14 words
The method of claim 1 in which the input image is a human-produced image.
Claim 5
Dependent Claim
37 words
The method of claim 3 in which the human-produced image shows a sketch of the input graphical representation, the sketch being made by hand; the output graphical representation being more precisely formed than the input graphical representation.
Claim 6
Dependent Claim
85 words
The method of claim 1 in which the act of using the input image data to obtain category data comprises, for each category of the plurality of accepted categories of graphical representations: using the input image data to obtain feature candidate data indicating parts of the input image that meet a criterion; using the feature candidate data to determine whether the input graphical representation satisfies a constraint on the category; and if the input graphical representation satisfies the constraint, obtaining category data indicating the category.
Claim 7
Dependent Claim
183 words
The method of claim 1 in which the input graphical representation is an instance of the category indicated by the category data, and in which the category indicated by the category data is a generic category of graphical representations that includes a set of two or more specific categories of graphical representations; the act of using the input image data to obtain category data comprising, for each of the specific categories: using the input image data to obtain specific data indicating parts of the input image that meet a specific category criterion; using the specific data to obtain generic data indicating parts of the input image that meet the specific category criterion and also meet a generic category criterion; and using the generic data to obtain the category data; the category data indicating whether a sufficient number of parts of the input image meet both the specific category criterion and the generic category criterion; the category data indicating the specific category only if the sufficient number of parts of the input image meet both the specific category criterion and the generic category criterion.
Claim 8
Dependent Claim
35 words
The method of claim 6 in which the input graphical representation is an instance of a first one of the specific categories; the output graphical representation also being an instance of the first specific category.
Claim 9
Dependent Claim
40 words
The method of claim 6 in which the input graphical representation is an instance of a first one of the specific categories; the output graphical representation being an instance of the generic category but not of the first specific category.
Claim 10
Dependent Claim
32 words
The method of claim 1 in which the category data indicate a category selected from the group consisting of X-Y graph, vertical bar graph, two categories of pie chart, and directed graph.
Claim 11
Dependent Claim
34 words
The method of claim 1 in which the category data indicate one of a set of categories that includes two or more categories of bar graph and two or more categories of pie chart.
Claim 12
Dependent Claim
44 words
The method of claim 1 in which the category data indicate a category selected from the group consisting of directed graph, undirected graph, bar graph, pie chart, line graph, scatter plot, circuit diagram, flow chart, Venn diagram, state-transition diagram, tree, table matrix, and array.
Claim 13
Independent Claim
174 words
A method of operating a machine that includes: image input circuitry for obtaining data defining images as input; and a processor connected for receiving data defining images from the image input circuitry; the method comprising: operating the processor to receive input image data from the image input circuitry, the input image data defining an image that shows an input graphical representation whose configuration represents information; operating the processor to use the input image data to obtain category data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; operating the processor to use the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and operating the processor to use the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 14
Independent Claim
174 words
A method of operating a machine that includes: image input circuitry for obtaining data defining images as input; and a processor connected for receiving data defining images from the image input circuitry; the method comprising: operating the processor to receive input image data from the image input circuitry, the input image data defining an image that shows an input graphical representation whose configuration represents information; operating the processor to use the input image data to obtain category data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; operating the processor to use the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and operating the processor to use the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 15
Dependent Claim
35 words
The method of claim 12 in which the machine further includes image output circuitry for providing data defining images as output; the method further comprising: providing the output image data to the image output circuitry.
Claim 16
Dependent Claim
188 words
A machine comprising: image input circuitry for obtaining data defining images as input; memory for storing data; and a processor connected for receiving data defining images from the image input circuitry and connected for accessing data stored in the memory; the data stored in the memory comprising instruction data indicating image processing instructions the processor can execute; the processor, in executing the image processing instructions: receiving input image data from the image input circuitry, the input image data defining an image that shows an input graphical representation whose configuration represents information; using the input image data to obtain data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; and using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 17
Dependent Claim
188 words
A machine comprising: image input circuitry for obtaining data defining images as input; memory for storing data; and a processor connected for receiving data defining images from the image input circuitry and connected for accessing data stored in the memory; the data stored in the memory comprising instruction data indicating image processing instructions the processor can execute; the processor, in executing the image processing instructions: receiving input image data from the image input circuitry, the input image data defining an image that shows an input graphical representation whose configuration represents information; using the input image data to obtain data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; and using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 18
Dependent Claim
17 words
The machine of claim 14 in which the input image circuitry is connected for receiving facsimile transmissions.
Claim 19
Dependent Claim
40 words
The machine of claim 14 in which the machine further comprises image output circuitry for providing data defining images as output; the processor further, in executing the image processing instructions: providing the output image data to the image output circuitry.
Claim 20
Dependent Claim
17 words
The machine of claim 16 in which the output image circuitry is connected for providing facsimile transmissions.
Claim 21
Dependent Claim
65 words
The machine of claim 14 in which the machine is an image processing server; the image processing server being connected to a network for receiving requests for image processing operations; the network including the image input circuitry; the instruction data further indicating request handling instructions the processor can execute; the processor, in executing the request handling instructions, determining whether to execute the image processing instructions.
Claim 22
Dependent Claim
13 words
The machine of claim 14 in which the machine is a fax server.
Claim 23
Dependent Claim
12 words
The machine of claim 14 in which the machine is a copier.
Claim 24
Dependent Claim
257 words
An article of manufacture for use in a machine that includes: image input circuitry for obtaining data defining images as input; a storage medium access device for accessing a medium that stores data; and a processor connected for receiving data defining images from the image input circuitry; the processor further being connected for receiving data from the storage medium access device; the article comprising: a storage medium that can be accessed by the storage medium access device when the article is used in the machine; and data stored by the storage medium so that the storage medium access device can provide the stored data to the processor when the article is used in the machine; the stored data comprising instruction data indicating instructions the processor can execute; the processor, in executing the instructions: receiving input image data from the image input circuitry, the input image data defining an image that shows an input graphical representation whose configuration represents information; using the input image data to obtain category data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; and using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 25
Dependent Claim
257 words
An article of manufacture for use in a machine that includes: image input circuitry for obtaining data defining images as input; a storage medium access device for accessing a medium that stores data; and a processor connected for receiving data defining images from the image input circuitry; the processor further being connected for receiving data from the storage medium access device; the article comprising: a storage medium that can be accessed by the storage medium access device when the article is used in the machine; and data stored by the storage medium so that the storage medium access device can provide the stored data to the processor when the article is used in the machine; the stored data comprising instruction data indicating instructions the processor can execute; the processor, in executing the instructions: receiving input image data from the image input circuitry, the input image data defining an image that shows an input graphical representation whose configuration represents information; using the input image data to obtain category data distinct from the image input data by determining a category of graphical representations from among a plurality of accepted categories of graphical representations, the category data indicating the category of graphical representations thus determined; and using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 26
Independent Claim
103 words
A method comprising: obtaining input image data defining an input image showing an input graphical representation whose configuration represents information; using the image input data to obtain category data distinct from the image input data, the category data indicating an explicit determination of an accepted category of graphical representations; using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 27
Independent Claim
103 words
A method comprising: obtaining input image data defining an input image showing an input graphical representation whose configuration represents information; using the image input data to obtain category data distinct from the image input data, the category data indicating an explicit determination of an accepted category of graphical representations; using the category data to obtain content data indicating information represented by the configuration of the input graphical representation; and using the content data to obtain output image data defining an output image that includes an output graphical representation, the output graphical representation having a configuration representing the information indicated by the content data.
Claim 28
Dependent Claim
14 words
The method of claim 22 wherein the input graphical representation is made by hand.
Claim 29
Dependent Claim
14 words
The method of claim 22 wherein the input graphical representation is a two-dimensional graph.
Claim 30
Dependent Claim
46 words
The method of claim 22 wherein the accepted category of graphical representations is selected from the group consisting of X-Y graph, directed graph, undirected graph, bar graph, pie chart, line graph, scatter plot, circuit diagram, flow chart, Venn diagram, state-transition diagram, tree, table, matrix, and array.
References Cited (Backward Citations)
US4110736A
Cited
US4503557A
Cited
US5148522A
Cited
US5121442A
Cited
US5228100A
Cited
US5202933A
Cited
JPH0484377A
Cited
US5159647A
Cited
JPH04309186A
Cited
US5263097A
Cited
US5282052A
Cited
US5392130A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-08-06 | 2000-02-05 | 2000-08-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-08-06 | 2004-02-05 | 2004-08-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-08-06 | 2008-02-05 | 2008-08-06 | $7700.00 | Window Closed / Lapsed |