Back to results
US 7,623,711 B2Granted
White space graphs and trees for content-adaptive scaling of document images
AssigneeRicoh Company, Ltd.
InventorKathrin Berkner
Life of this patent
Estimating the term…
Abstract
A method, article of manufacture, and apparatus for content-adaptive scaling of document images is described. In one embodiment, the method comprises identifying spatial relationships between document objects of a document image, determining space separating pairs of neighboring document objects, and determining at least one scaling factor based on the space separating the document objects in the document image and based on display device characteristics.
Claims67
A method comprising:
- identifying, by a processor, spatial relationships between document objects of a document image;
- determining, by a processor, space separating pairs of neighboring document objects, wherein the space separating pairs of neighboring document objects is represented as weights in a weighted graph model;
- and
- determining, by a processor, a scaling factor based on the space separating the document objects in the document image and based on display device characteristics.
1 more element
A computer-readable storage medium having instructions stored therein, which when executed by a system, cause the system to perform a method comprising:
- identifying spatial relationships between document objects of a document image;
- determining space separating pairs of neighboring document objects, wherein the space separating pairs of neighboring document objects is represented as weights in a weighted graph model;
- and
- determining a scaling factor based on the space separating the document objects in the document image and based on display device characteristics.
1 more element
A system comprising:
- a memory;
- and
- a processor, coupled to the memory, to cause
- a white space identifier to identify spatial relationships between document objects of a document image and determine space separating pairs of neighboring document objects, the space separating pairs of neighboring document objects is to be represented as weights in a weighted graph model;
- and
- a scaling factor generator to determine a scaling factor in response to information on the space separating the document objects in the document image and display device characteristics.
3 more elements
A method comprising:
- receiving, by a processor, a request to identify one or more documents that match a document having document objects;
- comparing, by a processor, a graph model that represents the spatial relationships between the document objects with a first graph model of each of one or more documents in a document storage, the first graph model including weights corresponding to a measured separating space between pairs of neighboring document objects;
- and
- returning, by a processor, an indication of the one or more matching documents based on a similarity threshold.
1 more element
A method comprising:
- receiving, by a processor, a plurality of structural elements of a document image;
- and
- scaling, by a processor, the plurality of structure elements with a white space tree, wherein the white space tree is a weighted graph model including weights that represent space separating the structural elements.
A method comprising:
- determining, by a processor, geometric neighborhood relationships between document objects in a document image using Voronoi diagrams;
- generating, by a processor, a measure of separating white space as the length of a line segment intersecting white space between pairs of neighboring zones, wherein the measure of separating white space is weighted and included in a weighted graph model;
- generating, by a processor, a representation of geometric scaling properties between document objects with a white space graph;
- and
- generating, by a processor, a scaling factor based on the white space graph and based on display device characteristics.
2 more elements
A method comprising:
- receiving, by a processor, a plurality of structural elements of a document image;
- and
- representing, by a processor, geometric scalability of the plurality of structural elements through a white space data structure, wherein the white space data structure is a weighted graph model including weights that represent space separating the plurality of structural elements.
A method comprising:
- retrieving, by a processor, a white space data structure from a metadata portion of a file, wherein the white space data structure is a weighted graph model including weights that represent space between structural elements;
- and
- controlling, by a processor, scaling during specific decoding tasks based on the retrieved white space data structure.
A method comprising:
- receiving, by a processor, a collection of one or more documents;
- and
- determining, by a processor, a size at which to display documents in the collection on a display using a white space graph, wherein the white space graph is a weighted graph model including weights that represent space between structural elements within the documents.
Dependencies are inferred from the claim text.