Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
DOCUMENT ELEMENT RE-POSITIONING
Document Type and Number:
WIPO Patent Application WO/2017/196366
Kind Code:
A1
Abstract:
Examples disclosed herein relate to receiving a document comprising a plurality of document elements, removing a first document element of the plurality of document elements from the document, re-positioning a second document element of the plurality of document elements in the document, and inserting a new document element comprising a link to a source of the document.

Inventors:
LOPES MARLON GOMES (BR)
MANICA LEANDRO HERNANDES (BR)
NALLEM FABIO SANTOS (BR)
Application Number:
PCT/US2016/032372
Publication Date:
November 16, 2017
Filing Date:
May 13, 2016
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
HEWLETT PACKARD DEVELOPMENT CO LP (US)
International Classes:
G06F17/21; G06F17/30
Foreign References:
US20070101257A12007-05-03
EP1630641B12015-06-03
US6820094B12004-11-16
US20130332807A12013-12-12
US20040095400A12004-05-20
Attorney, Agent or Firm:
SORENSEN, C. Blake (US)
Download PDF:
Claims:
CLAIMS

We claim:

1 . A non-transitory machine-readable storage medium comprising instructions to:

receive a document comprising a plurality of document elements;

remove a first document element of the plurality of document elements from the document;

re-position a second document element of the plurality of document elements in the document; and

insert a new document element comprising a link to a source of the document.

2. The non-transitory machine-readable medium of claim 1 , wherein the instructions to re-position the second document element comprise instructions to reduce a number of pages required to print the document.

3. The non-transitory machine-readable medium of claim 1 , wherein the instructions to remove the first document element comprise instructions to create a relevance score for each of the plurality of document elements.

4. The non-transitory machine-readable medium of claim 3, wherein the instructions to remove the first document element further comprise instructions to remove any of the document elements comprising a relevance score below a threshold score.

5. The non-transitory machine-readable medium of claim 3, wherein the relevance score is based on at least one of the following: an image analysis of the document element, a source of the document element, a string associated with the document element, a text content of the document element, a size of the document element, and a type of the document element.

6. The non-transitory machine-readable medium of claim 1 , wherein the instructions to insert a new document element comprising the link to the source of the document comprise instructions to insert a digital watermark into the document.

7. The non-transitory machine-readable medium of claim 6, wherein the digital watermark is inserted into a non-visible layer of the document.

8. A computer-implemented method, comprising:

receiving a document comprising a plurality of document elements;

removing a first document element of the plurality of document elements from the document;

re-positioning a second document element of the plurality of document elements in the document; and

inserting a new document element comprising a link to a source of the document.

9. The computer-implemented method of claim 8, wherein the new document element comprises a visible document element.

10. The computer-implemented method of claim 8, wherein the new document element comprises a hidden document element.

1 1 . The computer-implemented method of claim 10, wherein the hidden document element is associated with a hidden layer of the document.

12. The computer-implemented method of claim 10, wherein the hidden document element is made visible in a printed format of the document.

13. The computer-implemented method of claim 8, wherein the new document element further comprises an integrity value associated with the document.

14. The computer-implemented method of claim 8, wherein the new document element comprises a digital watermark.

15. A system, comprising:

a document engine to:

assign a relevance score to each element of a plurality of document elements in a document;

an element positioning engine to:

remove a first document element of the plurality of document elements from the document, and

re-position a second document element of the plurality of document elements in the document; and

a watermark engine to:

insert a new document element comprising a link to a source of the document.

Description:
DOCUMENT ELEMENT RE-POSITIONING

BACKGROUND

[0001 ] In some situations, a user may desire to retrieve digital content and/or documents, such as web pages. Oftentimes, this content may comprise multiple elements in addition to the primary content in which the user is interested, such as navigation menus, ads, and the like.

BRIEF DESCRIPTION OF THE DRAWINGS

[0002] In the accompanying drawings, like numerals refer to like components or blocks. The following detailed description references the drawings, wherein:

[0003] FIGs. 1 A-1 B are block diagrams of an example document;

[0004] FIG. 2 is a block diagram of an example document element re-positioning device;

[0005] FIG. 3 is a flowchart of an example of a method for providing document element re-positioning; and

[0006] FIG. 4 is a block diagram of an example system for providing document element re-positioning.

DETAILED DESCRIPTION

[0007] Users often retrieve and/or read documents comprising multiple elements in complex layouts. For example, a news story or article from a website may comprise elements such as text, pictures, links, menu bars, advertisements, split frames, multiple columns, etc. The user may desire to read the content in a cleaner layout, on a screen, downloaded as a file for reading later, and/or as a printed copy. The user may be discouraged by bad experiences with the native printing of web browsers and devices that access digital content, as the print or view result may show large areas of blank space or areas with no relevant content such as pictures and advertisements, resulting in a waste of pages and ink for printing or an unnecessary increase in file size. [0008] Re-arranging the relevant document elements may present a cleaner document that may be printed and/or saved more easily and with less waste. Such a re-arranged document, however, may lose source information. Such information may be desirable should the user wish to go back and view the original document. In such cases, the address and/or other identifying information of the content source could be inserted in a way and that allows the user to go back to the original content without interfering with the clean visual appearance of the re-arranged document. For example, source information could be inserted into a non-visible layer of an electronic file of the document. For a printed example, a digital link element, such as a watermark, barcode, matrix code, steganography code, or URL, could be added to the document in an area that does not interfere with the relevant content.

[0009] The re-arranging of the content elements of the document may be performed by a service application that can extract each document element, determine whether the element comprises relevant content, and render a new document layout with the relevant content and a link to the source document. For example, a web browser may launch the service application upon receiving a print or save command from the user.

[0010] In some implementations, the service application may rely on content tags in the underlying HTML code that may identify the primary relevant content, such a "<div>" sections labeled as "main". Numerous other tags and labels may be relied upon, and rules may be added and/or updated within the service application to help identify relevant content. In some implementations, the user may manually select the elements to be deemed relevant, such as by highlighting the text and/or via a user interface that allows the user to select various elements to be saved and/or discarded.

[001 1 ] Referring now to the drawings, FIG. 1A is a block diagram of an example document 100 comprising a plurality of elements. Document 100 comprises a content title element 1 10, a content text element 1 15, a menu element 120, and a plurality of advertising elements 130(A)-(D). Document 100 may represent, for example, a web page comprising a news article. Such a web page may be associated with a uniform resource locator (URL) comprising a network location from which the document 100 may be retrieved. Each element of document 100 may be defined, for example, using hypertext markup language (HTML), such as via the use of "<div>" tags.

[0012] FIG. 1 B is a block diagram of an example document 150 comprising repositioned elements of document 100. In document 150, menu element 120 and advertising elements 130(A)-(D) have been removed. Content title element 1 10 and content text element 1 15 have been re-positioned. A source link element 160 has been added to document 150 comprising encoded information about a source of the original document 100. For example, source link element 160 may comprise an encoded URL that, when scanned with a link scanning application, may open the original document 100 from the source location. The content elements 1 10, 1 15 of document 100 have been re-positioned in document 150 to improve readability by removing extraneous or distracting elements. The re-positioning may also result in a reduced number of pages to print document 150 if desired by the user.

[0013] FIG. 2 is a block diagram of an example document element re-positioning device 200 consistent with disclosed implementations. Document element repositioning device 200 may comprise a processor 210 and a non-transitory machine- readable storage medium 220. Document element re-positioning device 200 may comprise a computing device such as a server computer, a desktop computer, a laptop computer, a handheld computing device, a smart phone, a tablet computing device, a mobile phone, a network device (e.g., a switch and/or router), a peripheral device, a printing device, or the like.

[0014] Processor 210 may comprise a central processing unit (CPU), a semiconductor-based microprocessor, a programmable component such as a complex programmable logic device (CPLD) and/or field-programmable gate array (FPGA), or any other hardware device suitable for retrieval and execution of instructions stored in machine-readable storage medium 220. In particular, processor 210 may fetch, decode, and execute a plurality of receive document instructions 232, remove element instructions 234, re-position element instructions 236, and insert element instructions 238.

[0015] Executable instructions may comprise logic stored in any portion and/or component of machine-readable storage medium 220 and executable by processor 210. The machine-readable storage medium 220 may comprise both volatile and/or nonvolatile memory and data storage components. Volatile components are those that do not retain data values upon loss of power. Nonvolatile components are those that retain data upon a loss of power.

[0016] The machine-readable storage medium 220 may comprise, for example, random access memory (RAM), read-only memory (ROM), hard disk drives, solid- state drives, USB flash drives, memory cards accessed via a memory card reader, floppy disks accessed via an associated floppy disk drive, optical discs accessed via an optical disc drive, magnetic tapes accessed via an appropriate tape drive, and/or other memory components, and/or a combination of any two and/or more of these memory components. In addition, the RAM may comprise, for example, static random access memory (SRAM), dynamic random access memory (DRAM), and/or magnetic random access memory (MRAM) and other such devices. The ROM may comprise, for example, a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), and/or other like memory device.

[0017] Receive document instructions 232 may receive a document comprising a plurality of document elements. For example, the document may comprise a web page comprising a plurality of elements defined by underlying HTML. Such a web page may be illustrated by document 100, comprising content elements 1 10, 1 15, and advertising elements 130(A)-(D). The document may be received via a user request to save, modify, and/or print the document, for example. Such a request may be made in order to make a version of a network accessible document available offline and/or in hardcopy (printed) form.

[0018] Remove element instructions 234 may remove a first document element of the plurality of document elements from the document. For example, instructions 234 may re-write the underlying HTML defining the document's structure to remove undesired and/or irrelevant elements from the document, such as advertising elements 130(A)-(D). In some implementations, the advertising elements may simply have the HTML associated with their display deleted from the document. In other implementations, the HTML associated with the removed elements may be hidden, such as by activating a "hidden" element attribute and/or surrounding the removed elements with comment tags (e.g., <!- [removed element] ->). The elements to be removed may, for example, be selected by the user via a user interface. The user may simply click and/or highlight on various elements in the document to select whether they should be kept and/or removed. In some implementations, the element(s) to be removed may be identified according to keywords stored in a list, which may be periodically updated and/or comprise a heuristically learned list based on prior user requests to hide elements. For example, if the user has previously requested to remove an element with a source attribute of "advertising.com", such elements may be automatically selected for removal in a subsequent operation of instructions 234.

[0019] Different document types may support different types of element hiding. For example, Portable Document Format (PDF) documents support storing document elements in different layers that may be rendered hidden and/or visible independently. For other examples, spreadsheet documents often support hiding rows and columns from display, while presentation documents support hiding portions of slides (e.g., presenter notes) and/or entire slides from display and printing.

[0020] Remove element instructions 234 may further comprise instructions to create a relevance score for each of the plurality of document elements. The relevance score may, for example, be based on an image analysis of the document element, a source of the document element, a string associated with the document element, a text content of the document element, a size of the document element, and a type of the document element. For example, a news story may be analyzed for positioning of elements in relation to each other, such as a headline and a body of text. Other elements, such as links associated with "related stories" may be scored as less relevant, and advertising elements may be scored still lower. Such scores may, for example, comprise a 1 -100 value where the body of text has the highest relevance score of 100, the headline has associated relevance of 90. Related links may comprise a score such as 50 below a relevance threshold of 75. These scores are offered as examples only, and may be adjusted and/or configured to improve the process of identifying relevant elements. In some implementations, remove element instructions 234 may further comprise instructions to remove any of the document elements comprising a relevance score below a threshold score.

[0021 ] Re-position element instructions 236 may re-position a second document element of the plurality of document elements in the document. For example, a side column of advertisement elements 130(A)-(D) may be removed so that content text element 1 15 may span the full width of document 100. In such an example, content title element 1 10 may be moved to maintain its relative position to content text element 1 15, as illustrated in example document 150.

[0022] Re-position element instructions 236 may further comprise instructions to reduce a number of pages required to print the document. For example, spanning content text element 1 15 across the width of document 150 may reduce the number of pages to print the content. Re-positioning the content may also comprise modifications such as removing line breaks and/or changing font sizes.

[0023] Insert element instructions 238 may insert a new document element comprising a link to a source of the document. For example, the link to the source may comprise a network address and/or URL. The link may comprise additional information such as a date the document was accessed, credentials used, and/or an integrity value such as a checksum calculated on the original and/or modified document. The link may be inserted as a visible and/or a hidden element. For example, the link may be simply be a plain text of the source document URL inserted in a portion of the document so as not to overlap and/or interfere with the content elements 1 10, 1 15. [0024] In some implementations, insert element instructions 238 may comprise instructions to insert a digital watermark into the document. Such a digital watermark may be inserted as a visible element and/or may be inserted into a non- visible layer of the document. Such digital watermarks may comprise, for example, a bar code, a matrix code, a partially or wholly transparent set of text and/or images, and/or a steganographic pattern. Such a link may be read by an appropriate image capture application, such as a smartphone app, and/or a code scanner. The link, once read, may be decoded to provide access to the source document 100 from its original location. In some implementations, a hidden element may need to be made visible for an app to read it. In others, a reader application may identify a hidden element link and offer the ability to link back to the original document via a user interface element.

[0025] FIG. 3 is a flowchart of an example method 300 for providing document element re-positioning consistent with disclosed implementations. Although execution of method 300 is described below with reference to device 200, other suitable components for execution of method 300 may be used.

[0026] Method 300 may begin in stage 305 and proceed to stage 310 where device 200 may receive a document comprising a plurality of document elements. For example, receive document instructions 232 may receive a document comprising a plurality of document elements. For example, the document may comprise a web page comprising a plurality of elements defined by underlying HTML. Such a web page may be illustrated by document 100, comprising content elements 1 10, 1 15, and advertising elements 130(A)-(D). The document may be received via a user request to save, modify, and/or print the document, for example. Such a request may be made in order to make a version of a network accessible document available offline and/or in hardcopy (printed) form.

[0027] Method 300 may then advance to stage 320 where device 200 may remove a first document element of the plurality of document elements from the document. For example, remove element instructions 234 may remove a first document element of the plurality of document elements from the document. For example, instructions 234 may re-write the underlying HTML defining the document's structure to remove undesired and/or irrelevant elements from the document, such as advertising elements 130(A)-(D). In some implementations, the advertising elements may simply have the HTML associated with their display deleted from the document. In other implementations, the HTML associated with the removed elements may be hidden, such as by activating a "hidden" element attribute and/or surrounding the removed elements with comment tags (e.g., <!- [removed element] ->). The element(s) to be removed may, for example, be selected by the user via a user interface. The user may simply click and/or highlight on various elements in the document to select whether they should be kept and/or removed. In some implementations, the element(s) to be removed may be identified according to keywords stored in a list, which may be periodically updated and/or comprise a heuristically learned list based on prior user requests to hide elements. For example, if the user has previously requested to remove an element with a source attribute of "advertising.com", such elements may be automatically selected for removal in a subsequent operation of instructions 234.

[0028] Different document types may support different types of element hiding. For example, Portable Document Format (PDF) documents support storing document elements in different layers that may be rendered hidden and/or visible independently. For other examples, spreadsheet documents often support hiding rows and columns from display, while presentation documents support hiding portions of slides (e.g., presenter notes) and/or entire slides from display and printing.

[0029] Remove element instructions 234 may further comprise instructions to create a relevance score for each of the plurality of document elements. The relevance score may, for example, be based on an image analysis of the document element, a source of the document element, a string associated with the document element, a text content of the document element, a size of the document element, and a type of the document element. For example, a news story may be analyzed for positioning of elements in relation to each other, such as a headline and a body of text. Other elements, such as links associated with "related stories" may be scored as less relevant, and advertising elements may be scored still lower. Such scores may, for example, comprise a 1 -100 value where the body of text has the highest relevance score of 100, the headline has associated relevance of 90. Related links may comprise a score such as 50 below a relevance threshold of 75. These scores are offered as examples only, and may be adjusted and/or configured to improve the process of identifying relevant elements. In some implementations, remove element instructions 234 may further comprise instructions to remove any of the document elements comprising a relevance score below a threshold score.

[0030] Method 300 may then advance to stage 330 where device 200 may reposition a second document element of the plurality of document elements in the document. For example, re-position element instructions 236 may re-position a second document element of the plurality of document elements in the document. For example, a side column of advertisement elements 130(A)-(D) may be removed so that content text element 1 15 may span the full width of document 100. In such an example, content title element 1 10 may be moved to maintain its relative position to content text element 1 15, as illustrated in example document 150.

[0031 ] Re-position element instructions 236 may further comprise instructions to reduce a number of pages required to print the document. For example, spanning content text element 1 15 across the width of document 150 may reduce the number of pages to print the content. Re-positioning the content may also comprise modifications such as removing line breaks and/or changing font sizes.

[0032] Method 300 may then advance to stage 340 where device 200 may insert a new document element comprising a link to a source of the document. Such a new document element may comprise, for example, a digital watermark. The new document element may, for example, comprise a visible and/or a hidden document element. A hidden document element may, in some implementations, be associated with a hidden layer of the document. In some implementations, the hidden document element is made visible in a printed format of the document. The new document element may comprise an integrity value associated with the document. For example, insert element instructions 238 may insert a new document element comprising a link to a source of the document. For example, the link to the source may comprise a network address and/or URL. The link may comprise additional information such as a date the document was accessed, credentials used, and/or an integrity value such as a checksum calculated on the original and/or modified document. The link may be inserted as a visible and/or a hidden element. For example, the link may be simply be a plain text of the source document URL inserted in a portion of the document so as not to overlap and/or interfere with the content elements 1 10, 1 15.

[0033] In some implementations, insert element instructions 238 may comprise instructions to insert a digital watermark into the document. Such a digital watermark may be inserted as a visible element and/or may be inserted into a non- visible layer of the document. Such digital watermarks may comprise, for example, a bar code, a matrix code, a partially or wholly transparent set of text and/or images, and/or a steganographic pattern. Such a link may be read by an appropriate image capture application, such as a smartphone app, and/or a code scanner. The link, once read, may be decoded to provide access to the source document 100 from its original location. In some implementations, a hidden element may need to be made visible for an app to read it. In others, a reader application may identify a hidden element link and offer the ability to link back to the original document via a user interface element.

[0034] Method 300 may then end at stage 350.

[0035] FIG. 4 is a block diagram of an example system 400 for providing document element re-positioning. System 400 may comprise a computing device 410 comprising a memory 415, a document engine 420, an element positioning engine 430, and a watermark engine 440. Engines 420, 430, 440 may be associated with a single computing device 410 and/or may be communicatively coupled among different devices such as via a direct connection, bus, or network. Each of engines 420, 430, 440 may comprise hardware and/or software associated with computing devices. In some implementations, computing device 410 may also comprise a communicatively coupled printing device.

[0036] Document engine 420 may assign a relevance score to each document element of a plurality of document elements in a document 450. For example, remove element instructions 234 may comprise instructions to create a relevance score for each of the plurality of document elements. The relevance score may, for example, be based on an image analysis of the document element, a source of the document element, a string associated with the document element, a text content of the document element, a size of the document element, and a type of the document element. For example, a news story may be analyzed for positioning of elements in relation to each other, such as a headline and a body of text. Other elements, such as links associated with "related stories" may be scored as less relevant, and advertising elements may be scored still lower. Such scores may, for example, comprise a 1 -100 value where the body of text has the highest relevance score of 100, the headline has associated relevance of 90. Related links may comprise a score such as 50 below a relevance threshold of 75. These scores are offered as examples only, and may be adjusted and/or configured to improve the process of identifying relevant elements. In some implementations, remove element instructions 234 may further comprise instructions to remove any of the document elements comprising a relevance score below a threshold score.

[0037] Element positioning engine 430 may remove a first document element of the plurality of elements from the document 450, and re-position a second document element of the plurality of document elements in the document 450.

[0038] Watermark engine 440 may insert a new document element comprising a link to a source of the document. For example, insert element instructions 238 may insert a new document element comprising a link to a source of the document. For example, the link to the source may comprise a network address and/or URL. The link may comprise additional information such as a date the document was accessed, credentials used, and/or an integrity value such as a checksum calculated on the original and/or modified document. The link may be inserted as a visible and/or a hidden element. For example, the link may be simply be a plain text of the source document URL inserted in a portion of the document so as not to overlap and/or interfere with the content elements 1 10, 1 15.

[0039] In some implementations, insert element instructions 238 may comprise instructions to insert a digital watermark into the document. Such a digital watermark may be inserted as a visible element and/or may be inserted into a non- visible layer of the document. Such digital watermarks may comprise, for example, a bar code, a matrix code, a partially or wholly transparent set of text and/or images, and/or a steganographic pattern. Such a link may be read by an appropriate image capture application, such as a smartphone app, and/or a code scanner. The link, once read, may be decoded to provide access to the source document 100 from its original location. In some implementations, a hidden element may need to be made visible for an app to read it. In others, a reader application may identify a hidden element link and offer the ability to link back to the original document via a user interface element.

[0040] The disclosed examples may include systems, devices, computer- readable storage media, and methods for document element re-positioning. For purposes of explanation, certain examples are described with reference to the components illustrated in the Figures. The functionality of the illustrated components may overlap, however, and may be present in a fewer or greater number of elements and components. Further, all or part of the functionality of illustrated elements may co-exist or be distributed among several geographically dispersed locations. Moreover, the disclosed examples may be implemented in various environments and are not limited to the illustrated examples.

[0041 ] Moreover, as used in the specification and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context indicates otherwise. Additionally, although the terms first, second, etc. may be used herein to describe various elements, these elements should not be limited by these terms. Instead, these terms are only used to distinguish one element from another.

[0042] Further, the sequence of operations described in connection with the Figures are examples and are not intended to be limiting. Additional or fewer operations or combinations of operations may be used or may vary without departing from the scope of the disclosed examples. Thus, the present disclosure merely sets forth possible examples of implementations, and many variations and modifications may be made to the described examples. All such modifications and variations are intended to be included within the scope of this disclosure and protected by the following claims.