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

Patent metadata

Field	Value
Publication number	US-9542363-B2
Application number	US-201414170327-A
Country	US
Kind code	B2
Filing date	Jan 31, 2014
Priority date	Jan 31, 2014
Publication date	Jan 10, 2017
Grant date	Jan 10, 2017

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.

First claim

What is claimed is:

1. 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.

2. The method of claim 1 , wherein the input document is a PDF document, and each of the output documents is a PDF document.

3. 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.

4. The method of claim 3 , wherein the input document is a PDF document, and the output document is a PDF document.

5. 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.

6. The computer program product of claim 5 , wherein the input document is a PDF document, and the output document is a PDF document.

7. The method of claim 1 , wherein in step (a), each content element includes a page parent number.

8. The method of claim 3 , wherein in step (a), each content element includes a page parent number.

9. The computer program product of claim 5 , wherein in step (a) of the process, each content element includes a page parent number.

Assignees

• Konica Minolta Laboratory Usa Inc

Inventors

• Barber Daniel

Classifications

• G06F40/106

  Display of layout of documents; Previewing · CPC title

• G06F40/154 Primary

  Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets · CPC title

• G06F17/212 Primary

  Physics · mapped topic

• G06F17/227

  Physics · mapped topic

• G06F17/2247

  Physics · mapped topic