Semantic thumbnails

• US 7,345,688 B2
• Filed: 10/18/2004
• Issued: 03/18/2008
• Est. Priority Date: 10/18/2004
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lam, Heidi Lap Mun, Baudisch, Patrick Markus
• Primary Examiner(s): Hutton; Doug
• Assistant Examiner(s): DiStefano; Gregory A
• Application Number:
  US10/968,875
• Publication Number:
  US 20060085743A1
• Time in Patent Office: 1,247 Days
• Field of Search: 345/744, 345/800, 707/540
• US Class Current: 345/467
• CPC Class Codes: G06F 16/9577 Optimising the visualization of content, e.g. distillation of HTML documents
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing

Abstract

A method is provided for displaying a page formed of discrete elements, such as a Web page, on different computing devices. The method converts the page into a semantic thumbnail, which preserves the overall appearance of the page and displays readable text segments that enable a user to identify main areas of the page. The semantic thumbnail is adaptable to different screen sizes and target font sizes. The method enlarges unreadable text segments in a miniature version of the page. The method also trims the enlarged text segments to fit the width of the semantic thumbnail by summarizing or cropping text in the enlarged text segments.

Claims

1. A computer-implemented method for converting a page formed of discrete elements into a semantic thumbnail, comprising:

(a) receiving information about display parameters of a semantic thumbnail version of the page, wherein the semantic thumbnail preserves the overall appearance of the page, and displays text in readable form wherein the semantic thumbnail has a target width and wherein the display parameters include;

(i) the target width of the semantic thumbnail; and

(ii) a minimum font size that ensures text to be readable on a computing device; and

(b) based on the display parameters, converting the page into the semantic thumbnail, wherein converting the page into a semantic thumbnail includes processing text in the page and scaling the page and wherein processing text in the page includes;

(i) partitioning the page into elements;

(ii) calculating a threshold value, which is the minimum font size if the page has been scaled, and is the result of multiplying the minimum font size by the display width of the page and dividing the product by the target width of the semantic thumbnail if the page has not been scaled;

(iii) enlarging text in an element to a font size of the threshold value if the text has a font size that is smaller than the threshold value;

(iv) trimming the enlarged text so it fits the width of the element; and

(v) repeating (iii) and (iv) for each element in the page.

2. The computer-implemented method of claim 1, wherein trimming the enlarged text includes removing words in each line that have the highest frequencies of appearances in the language that the enlarged text is written in so that the remaining text in each line fits the width of the element.

3. The computer-implemented method of claim 1, wherein trimming the enlarged text includes preserving words in each line that occur frequently in the enlarged text, but rarely in the language that the enlarged text is written in so that the preserved text in each line fits the width of the element.

4. The computer-implemented method of claim 1, wherein trimming the enlarged text includes:

(a) receiving information about a word in the enlarged text; and

(b) preserving the word.

5. The computer implemented method of claim 1, wherein trimming the enlarged text includes, if the element cannot fit even one word, selecting a word in the enlarged text and cropping the word so that it fits into the element.

6. The computer-implemented method of claim 1, further comprising providing a detail view of an unabbreviated version of the page, upon receiving a zooming request on the semantic thumbnail.

7. The computer-implemented method of claim 1, further comprising overlaying the semantic thumbnail over a thumbnail of the page, wherein the thumbnail serves as a background for the semantic thumbnail.

8. A computing system comprising a plurality of computing devices for converting a page formed of discrete elements, into a semantic thumbnail that preserves the overall appearance of the page and displays text in readable form, is configured with computer-implemented instructions for:

(a) receiving information about display parameters of a semantic thumbnail version of the page, wherein the semantic thumbnail preserves the overall appearance of the page, and displays text in readable form wherein the semantic thumbnail has a target width and wherein the display parameters include;

(i) the target width of the semantic thumbnail; and

(ii) the minimum font size that ensures text to be readable on a computing device;

(b) based on the display parameters, converting the page into the semantic thumbnail, wherein converting the page into a semantic thumbnail includes processing text in the page and scaling the page and wherein processing text in the page includes;

(i) partitioning the page into elements;

(ii) calculating a threshold value, which is the minimum font size if the page has been scaled, and is the result of multiplying the minimum font size by the display width of the page and dividing the product by the target width of the semantic thumbnail if the page has not been scaled;

(iii) enlarging text in an element to a font size of the threshold value if the text has a font size that is smaller than the threshold value;

(iv) trimming the enlarged text so it fits the width of the element; and

(v) repeating (iii) and (iv) for each element in the page.

9. The computing system of claim 8, wherein trimming the enlarged text includes removing words in each line that have the highest frequencies of appearances in the language that the enlarged text is written in so that the remaining text in each line fits the width of the element.

10. The computing system of claim 8, wherein trimming the enlarged text includes preserving words in each line that occur frequently in the enlarged text, but rarely in the language that the enlarged text is written in so that the preserved text in each line fits the width of the element.

11. The computing system of claim 8, wherein trimming the enlarged text includes:

(a) receiving information about a word in the enlarged text; and

(b) preserving the word.

12. The computing system of claim 8, wherein trimming the enlarged text includes, if the element cannot fit even one word, selecting a word in the enlarged text and cropping the word so that it fits into the element.

13. The computing system of claim 8, further comprising providing a detail view of an unabbreviated version of the page, upon receiving a zooming request on the semantic thumbnail.

14. The computing system of claim 8, further comprising overlaying the semantic thumbnail over a thumbnail of the page, wherein the thumbnail serves as a background for the semantic thumbnail.

15. A computer-readable medium containing computer-executable instructions that, when executed by a computer, cause the computer to perform a method for converting a page formed of discrete elements into a semantic thumbnail, the method comprising:

(a) receiving information about display parameters of a semantic thumbnail version of the page, wherein the semantic thumbnail preserves the overall appearance of the page, and displays text in readable form, wherein the semantic thumbnail has a target width and wherein the display parameters include;

(i) the target width of the semantic thumbnail; and

(ii) the minimum font size that ensures text to be readable on a computing device;

(b) based on the display parameters, converting the page into the semantic thumbnail, wherein converting the page into a semantic thumbnail includes processing text in the page and scaling the page and wherein processing text in the page includes;

(i) partitioning the page into elements;

(ii) calculating a threshold value, which is the minimum font size if the page has been scaled, and is the result of multiplying the minimum font size by the display width of the page and dividing the product by the target width of the semantic thumbnail if the page has not been scaled;

(iii) enlarging text in an element to a font size of the threshold value if the text has a font size that is smaller than the threshold value;

(iv) trimming the enlarged text so it fits the width of the element; and

(v) repeating (iii) and (iv) for each element in the page.

16. The computer-readable medium of claim 15, wherein trimming the enlarged text includes removing words in each line that have the highest frequencies of appearances in the language that the enlarged text is written in so that the remaining text in each line fits the width of the element.

17. The computer-readable medium of claim 15, wherein trimming the enlarged text includes preserving words in each line that occur frequently in the enlarged text, but rarely in the language that the enlarged text is written in so that the preserved text in each line fits the width of the element.

18. The computer-readable medium of claim 15, wherein trimming the enlarged text includes:

(a) receiving information about a word in the enlarged text; and

(b) preserving the word.

19. The computer-readable medium of claim 15, wherein trimming the enlarged text includes, if the element cannot fit even one word, selecting a word in the enlarged text and cropping the word so that it fits into the element.

20. The computer-readable medium of claim 15, further, comprising providing a detail view of an unabbreviated version of the page, upon receiving a zooming request on the semantic thumbnail.

21. The computer-readable medium of claim 15, further comprising overlaying the semantic thumbnail over a thumbnail of the page, wherein the thumbnail serves as a background for the semantic thumbnail.