Displaying a long sequence of images in a short amount of time

• US 7,856,153 B2
• Filed: 02/01/2006
• Issued: 12/21/2010
• Est. Priority Date: 02/01/2006
• Status: Active Grant

• Current Assignee: Ricoh Company Limited
• Original Assignee: Ricoh Company Limited
• Inventors: Barrus, John, Piersol, Kurt, Rhodes, Bradley, Savitzky, Stephen, McCall, Kim
• Primary Examiner(s): COUSO, YON JUNG
• Application Number:
  US11/346,497
• Publication Number:
  US 20070177208A1
• Time in Patent Office: 1,784 Days
• Field of Search: 382/284, 382/282, 382/293, 382/298, 382/305, 358/1.16, 358/1.17, 358/1.18, 358/403
• US Class Current: 382/284
• CPC Class Codes: G06F 3/0485 Scrolling or panning
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text

Abstract

A method and apparatus is disclosed herein for displaying a long sequence of images in a short amount of time. In one embodiment, the method comprises selecting page images for display from a plurality of page images corresponding to an image-based document, the plurality of page images including merged page images and each merged page image having salient content from multiple successive page images of the image-based document merged into one image; and serially displaying the selected page images on a display.

Claims

1. A method comprising:

determining, by a display module of a processor, a rate at which an image-based document is to be displayed, the image-based document including a plurality of page images;

selecting, by the display module, a first set of merged page images if the rate at which the document is to be displayed is at a first rate, wherein the first set of merged page images comprises salient content from a first number of page images of the image-based document merged into one image;

selecting, by the display module, a second set of merged page images if the rate at which the document is to be displayed is at a second rate, wherein the second set of merged page images comprises salient content from a second number of page images of the image-based document merged into one image, the second number being different from the first number; and

serially displaying, by the display module, the selected page images on a display.

2. The method defined in claim 1 wherein selecting the page images for display comprises selecting a subset of the plurality of pages images based on a control information indicative of a rate at which the selected page images are to be serially displayed.

3. The method defined in claim 2 wherein serially displaying the selected page images enables the document to be scanned at a speed exceeding a refresh rate of the display.

4. The method defined in claim 1 further comprising:

identifying salient content on pages of the image-based document; and

creating the plurality of page images by merging identified salient content of multiple pages of the image based document into single images.

5. The method defined in claim 4 wherein creating the plurality of pages comprises:

creating the first set of merged;

creating the second set of merged pages, the second number being a multiple of the first number;

creating a third set of merged pages having salient content from a third number of page images of the image-based document merged into one image, the third number being a multiple of the second number; and

selecting one of the first, second or third sets based on a speed control input.

6. The method defined in claim 4 wherein identifying the salient content comprises:

computing a histogram of each page of the image-based document; and

finding features based on information from the histogram.

7. The method defined in claim 6 wherein finding the features comprises one or more of:

finding lineheights and separations;

finding headers;

finding footers;

finding columnation;

finding blank areas;

finding tables;

finding graphical images; and

finding text areas.

8. The method defined in claim 6 wherein finding the features comprises analyzing text to identify one or more of a group consisting of headings, boldness, justification, centering, line height, line separation and indentation.

9. The method defined in claim 6 wherein merging identified salient content of multiple pages of the image-based document into single pages comprises:

adding overlapping salient content from two or more pages to a single page image in decreasing size order.

10. The method defined in claim 6 wherein merging identified salient content of multiple pages of the image-based document into single pages comprises:

adding overlapping salient content from two or more pages to a single page image in an order with increasing transparency as each one of the overlapping salient content is added.

11. The method defined in claim 6 wherein merging identified salient content of multiple pages of the image-based document into single pages comprises adding text to a single page image resulting from merging two or more pages, the added text being a version of original text from one of the two or more pages that has been modified to display differently than the original text.

12. The method defined in claim 1 wherein page images are displayed, as a function of an input control, according to a merge level indicative of a number of pages of the image-based document per merged image and a rate indicative of the number of merged page images per second based on the merge level.

13. The method defined in claim 12 wherein the page images are displayed in order forward or backward based on a direction indication.

14. The method defined in claim 12 wherein the merge level and the rate are set as a function of the input control and the size of the image-based document.

15. The method defined in claim 1 wherein serially displaying the selected page images on the display comprises displaying the selected page images in an order either forward or backward, and further comprising jumping back to one or more selected page images based on the input control.

16. The method defined in claim 15 wherein jumping back to one or more selected page images comprises jumping back to a page image based on an interestingness measure associated with the page image.

17. An article of manufacture comprising a machine-readable storage medium storing instructions thereon which, when executed by a system, causes the system to perform a method comprising:

determining a rate at which an image-based document is to be displayed, the image-based document including a plurality of page images;

selecting a first set of merged page images if the rate at which the document is to be displayed is at a first rate, wherein the first set of merged page images comprises salient content from a first number of page images of the image-based document merged into one image;

selecting a second set of merged page images if the rate at which the document is to be displayed is at a second rate, wherein the second set of merged page images comprises salient content from a second number of page images of the image-based document merged into one image, the second number being different from the first number; and

serially displaying the selected page images on a display.

18. The article of manufacture defined in claim 17 wherein selecting the page images for display comprises selecting a subset of the plurality of pages images based on a control information indicative of a rate at which the selected page images are to be serially displayed.

19. The article of manufacture defined in claim 18 wherein serially displaying the selected page images enables the document to be scanned at a speed exceeding a refresh rate of the display.

20. The article of manufacture defined in claim 17 wherein the method further comprises:

identifying salient content on pages of the image-based document; and

creating the plurality of page images by merging identified salient content of multiple pages of the image based document into single images.

21. The article of manufacture defined in claim 20 wherein creating the plurality of pages comprises:

creating the first set of merged;

creating the second set of merged pages, the second number being a multiple of the first number;

creating a third set of merged pages having salient content from a third number of page images of the image-based document merged into one image, the third number being a multiple of the second number; and

selecting one of the first, second or third sets based on a speed control input.

22. The article of manufacture defined in claim 20 wherein identifying the salient content comprises:

computing a histogram of each page of the image-based document; and

finding features based on information from the histogram.

23. The article of manufacture defined in claim 22 wherein finding the features comprises one or more of:

finding lineheights and separations;

finding headers;

finding footers;

finding columnate;

finding blank areas;

finding tables;

finding graphical images; and

finding text areas.

24. The article of manufacture defined in claim 22 wherein finding the features comprises analyzing text to identify one or more of a group consisting of headings, boldness, indentation, justification, centering, line heights and line separations.

25. The article of manufacture defined in claim 22 wherein merging identified salient content of multiple pages of the image-based document into single pages comprises:

adding overlapping salient content from two or more pages to a single page image in decreasing size order.

26. The article of manufacture defined in claim 22 wherein merging identified salient content of multiple pages of the image-based document into single pages comprises:

adding overlapping salient content from two or more pages to a single page image in an order with increasing transparency as each one of the overlapping salient content is added.

27. The article of manufacture defined in claim 22 wherein merging identified salient content of multiple pages of the image-based document into single pages comprises adding text to a single page image resulting from merging two or more pages, the added text being a version of original text from one of the two or more pages that has been modified to display differently than the original text.

28. The article of manufacture defined in claim 17 wherein page images are displayed, as a function of an input control, according to a merge level indicative of a number of pages of the image-based document per merged image and a rate indicative of the number of merged page images per second based on the merge level.

29. The article of manufacture defined in claim 28 wherein the page images are displayed in order forward or backward based on a direction indication.

30. The article of manufacture defined in claim 28 wherein the merge level and the rate are set as a function of the input control and the size of the image-based document.

31. The article of manufacture defined in claim 17 wherein serially displaying the selected page images on the display comprises displaying the selected page images in an order either forward or backward, and wherein the method further comprises jumping back to one or more selected page images based on the input control.

32. The article of manufacture defined in claim 31 wherein jumping back to one or more selected page images comprises jumping back to a page image based on an interestingness measure associated with the page image.