US 9,542,363 B2Granted

Processing of page-image based document to generate a re-targeted document for different display devices which support different types of user input methods

AssigneeKonica Minolta Laboratory U.S.A., Inc.

InventorDaniel Barber

Life of this patent

Estimating the term…

Loading patent…

Abstract

Method and system for processing a page-image based input document such as PDF and generate output documents, in a page-image based format or another format, which have a different layout than the original document. Certain contents in the original document removed and other contents are reorganized in this process. The method is used to re-target documents for different types of display devices, such as desktop and laptop computers, tablet computers, e-readers, smart phones, etc. When generating the output documents, the method takes into consideration the different form factors of the display devices as well as the different types of user input devices and methods such as touch screen (including different gestures used, whether stylus or finger is used for input, etc.), physical keyboard, mouse, etc. used by the targeted display device, so that each output documents is optimized for a particular type of display device.

Claims9

Dependent claims

A method for processing an input document to generate a plurality of output documents, comprising:

(a) constructing a hierarchical data structure from the input document, the hierarchical data structure including a plurality of content elements detected from the input document and placed in a hierarchical structure;
(b) storing a plurality of content removal and reorganization rules, each rule corresponding to a type of display device, the rules including:
a first rule corresponding to a first type of display device which supports a first type of touch screen that is capable of detecting a position where a user touches the touch screen with a finger, a second rule corresponding to a second type of display device which supports a second type of touch screen that is capable of detecting a position where a user touches the touch screen with a stylus pen, and a third rule corresponding to a third type of display device which supports hardware keys, the first, second and third rules being different from each other;
and
(c) generating and storing a plurality of output documents based on the hierarchical data structure and according to one of the plurality of rules, wherein each output document of the plurality of output documents is generated by removing a subset of the content elements and rearranging remaining content elements based on applying a content removal and reorganization rule corresponding to a particular type of display device;
wherein the rearranging includes:
increasing a character spacing or a word spacing or both from their respective values in the input document by a first amount when the first rule is applied, increasing the character spacing or the word spacing or both from their respective values in the input document by a second amount when the second rule is applied, and maintaining the character spacing and the word spacing of the input document when the third rule is applied, wherein the first and second amounts are different from each other.

4 more elements

A method implemented on a server computer for generating data to be displayed on a display device connected to the server via a network, the method comprising:

(a) constructing a hierarchical data structure from the input document, the hierarchical data structure including a plurality of content elements detected from the input document and placed in a hierarchical structure;
(b) storing the hierarchical data structure including a plurality of content elements in a hierarchical structure;
(c) storing a plurality of content removal and reorganization rules, each rule corresponding to a type of display device, the rules including:
a first rule corresponding to a first type of display device which supports a first type of touch screen that is capable of detecting a position where a user touches the touch screen with a finger, a second rule corresponding to a second type of display device which supports a second type of touch screen that is capable of detecting a position where a user touches 4 the touch screen with a stylus pen, and a third rule corresponding to a third type of display device which supports hardware keys, the first, second and third rules being different from each other;
(d) receiving a request for content from the display device;
(e) determining a device type of the display device;
(f) generating display data for an output document, based on hierarchical data structure for the requested content by applying a selected one of the content removal and reorganization rules which correspond to the device type determined in step (d), including removing a subset of the content elements and rearranging remaining content elements according to the rule, wherein the rearranging includes:
increasing a character spacing or a word spacing or both from their respective values in the input document by a first amount when the first rule is applied, increasing the character spacing or the word spacing or both from their respective values in the input document by a second amount when the second rule is applied, and maintaining the character spacing and the word spacing of the input document when the third rule is applied;
and
(g) transmitting the display data to the display device.

7 more elements

A computer program product comprising a computer usable non-transitory medium having a computer readable program code embedded therein for controlling a data processing apparatus, the computer readable program code configured to cause the data processing apparatus to execute a process for generating data to be displayed on a display device connected to the server via a network, the process comprising:

(a) constructing a hierarchical data structure from the input document, the hierarchical data structure including a plurality of content elements detected from the input document and placed in a hierarchical structure;
(b) storing the hierarchical data structure including a plurality of content elements in a hierarchical structure;
(c) storing a plurality of content removal and reorganization rules, each rule corresponding to a type of display device, the rules including:
a first rule corresponding to a first type of display device which supports a first type of touch screen that is capable of detecting a position where a user touches the touch screen with a finger, a second rule corresponding to a second type of display device which supports a second type of touch screen that is capable of detecting a position where a user touches the touch screen with a stylus pen, and a third rule corresponding to a third type of display device which supports hardware keys, the first, second and third rules being different from each other;
(d) receiving a request for content from the display device;
(e) determining a device type of the display device;
(f) generating display data for an output document, based on hierarchical data structure for the requested content by applying a selected one of the content removal and reorganization rules which correspond to the device type determined in step (d), including removing a subset of the content elements and rearranging remaining content elements according to the rule, wherein the rearranging includes:
increasing a character spacing or a word spacing or both from their respective values in the input document by a first amount when the first rule is applied, increasing the character spacing or the word spacing or both from their respective values in the input document by a second amount when the second rule is applied, and maintaining the character spacing and the word spacing of the input document when the third rule is applied;
and
(g) transmitting the display data to the display device.

7 more elements

Dependencies are inferred from the claim text.

Facts

Application: 14/170,327Filed 31 Jan 2014
Published: US 2015/0220490 A16 Aug 2015
Granted: 10 Jan 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification4 codes

G06F 40/154
Transformation: tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets
G06F 40/106
Formatting, i.e. changing of presentation of documents: display of layout of documents; Previewing
G06F 40/143
Tree-structured documents: markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
G06F
Computing and data processing