SYSTEM AND METHOD FOR DYNAMICALLY DISPLAYING STRUCTURALLY DISSIMILAR THUMBNAIL IMAGES OF AN ELECTRONIC DOCUMENT

• US 20110131534A1
• Filed: 01/21/2010
• Published: 06/02/2011
• Est. Priority Date: 11/30/2009
• Status: Active Grant

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: SUBRAMANIAN, Anbumani, Dey, Prasenjit
• Granted Patent: US 9,046,991 B2
• Time in Patent Office: Days
• US Class Current: 715/838
• CPC Class Codes: G06F 3/0483 Interaction with page-structured environments, e.g. book metaphor

Abstract

A system and method for dynamically displaying structurally dissimilar thumbnail images generated from multiple pages of an electronic document based on a display size of a display device is disclosed. In one embodiment, one or more candidate images are selected based on a generated metric for dissimilarity for each one of multiple images associated with multiple pages of an electronic document, where the metric for dissimilarity for each one of the multiple images is generated by comparing each image of the multiple images with substantially previous images of the multiple images. Then, the selected one or more candidate images are dynamically displayed as structurally dissimilar thumbnail images based on a display size of a display device.

Claims

1. A computer implemented method for dynamically displaying structurally dissimilar thumbnail images generated from multiple pages of an electronic document, comprising:

selecting one or more candidate images based on a generated metric for dissimilarity for each one of the multiple images associated with the multiple pages of the electronic document, wherein the metric for dissimilarity for each one of the multiple images is generated by comparing each image of the multiple images with substantially previous images of the multiple images; and

dynamically displaying the selected one or more candidate images as structurally dissimilar thumbnail images based on a display size of a display device.

2. The method of claim 1, wherein selecting the one or more candidate images based on the generated metric for dissimilarity for each one of the multiple images associated with the multiple pages of the electronic document comprises:

selecting a current image from the multiple images as one of candidate images for thumbnail display;

determining whether a next image in the multiple images is structurally dissimilar to the selected candidate images based on the metric for dissimilarity generated by comparing the next image with the selected candidate images;

if the generated metric for dissimilarity is above a threshold, then declaring the next image as one of the candidate images for the thumbnail display; and

if the generated metric for dissimilarity is equal to or below the threshold, then declaring the next image as one of non-selected candidate images.

3. The method of claim 2, further comprising:

determining whether there are any images in the multiple images remaining for selecting as one of the candidate images for the thumbnail display;

if so, repeating the above steps of determining and declaring for each of the remaining images; and

if not, ending the selection of the candidate images for the thumbnail display.

4. The method of claim 1, wherein selecting the one or more candidate images based on the generated metric for dissimilarity for each one of the multiple images associated with the multiple pages of the electronic document comprises:

selecting a current image from the multiple images as one of candidate images for thumbnail display;

determining whether a next image in the multiple images is structurally dissimilar to a predetermined number of the selected candidate images based on a metric for dissimilarity generated by comparing the next image with the predetermined number of the selected candidate images;

if the generated metric for dissimilarity is above a threshold, then declaring the next image as one of the candidate images for thumbnail display;

if the generated metric for dissimilarity is equal to or below the threshold, then declaring the current image as one of non-selected candidate images;

determining whether there are any images in the multiple images remaining for selecting as one of the candidate images for the thumbnail display;

if so, repeating the steps of determining, declaring and determining; and

if not, ending the selection of the one or more candidate images for the thumbnail display.

5. The method of claim 1, dynamically displaying the selected one or more candidate images as the structurally dissimilar thumbnail images based on the display size of the display device comprises:

dynamically displaying the selected candidate images as the structurally dissimilar thumbnail images along with associated non-selected candidate images as stacked thumbnail images based on the display size of the display device.

6. The method of claim 1, dynamically displaying the selected one or more candidate images as the structurally dissimilar thumbnail images based on the display size of the display device comprises:

dynamically displaying the selected one or more candidate images as the structurally dissimilar thumbnail images along with dotted visualization of associated non-selected candidate images based on the display size of the display device.

7. The method of claim 1, further comprising:

receiving a request to display the electronic document including the multiple pages; and

transforming the multiple pages into the multiple images.

8. The method of claim 1, wherein selecting the one or more candidate images based on the generated metric for dissimilarity for each one of the multiple images associated with the multiple pages of the electronic document, comprises:

storing metadata including generated metric for dissimilarity and associated page numbers; and

selecting the one or more candidate images based on the stored metadata.

9. The method of claim 1, wherein, in determining whether the next image in the multiple images is structurally dissimilar, the metric for dissimilarity is generated using image analysis techniques selected from the group consisting of projection profiles, histogram and spatial distribution of black pixels, and wavelet features.

10. A computer-readable storage medium having instructions that, when executed by a computing device, causes the computing device to perform a method of dynamically displaying structurally dissimilar thumbnail images generated from multiple pages of an electronic document, comprising:

selecting one or more candidate images based on a generated metric for dissimilarity for each one of the multiple images associated with the multiple pages of the electronic document, wherein the metric for dissimilarity for each one of the multiple images is generated by comparing each image of the multiple images with substantially previous images of the multiple images; and

dynamically displaying the one or more candidate images as structurally similar thumbnail images based on a display size of a display device.

11. The computer-readable storage medium of claim 10, wherein selecting the one or more candidate images based on the generated metric for dissimilarity for each one of the multiple images associated with the multiple pages of the electronic document comprises:

selecting a current image from the multiple images as one of the candidate images for thumbnail display;

determining whether a next image in the multiple images is structurally dissimilar to a predetermined number of the selected images based on a metric for dissimilarity generated by comparing the next image with the predetermined number of the selected candidate images;

if the generated metric for dissimilarity is above a threshold, then declaring the next image as one of the candidate images for the thumbnail display;

if the generated metric for dissimilarity is equal to or below the threshold, then declaring the next image as one of non-selected candidate images;

determining whether there are any images for selecting as one of the candidate images for the thumbnail display;

if so, repeating the steps of determining, declaring and determining; and

if not, ending the selection of the candidate images for the thumbnail display.

12. A system for dynamically displaying structurally dissimilar thumbnails generated from multiple pages of an electronic document, comprising:

a display device;

a processor; and

memory coupled to the processor, wherein the memory includes a thumbnail display module, and wherein the thumbnail display module selects one or more candidate images based on a generated metric for dissimilarity for each one of the multiple images associated with the multiple pages of the electronic document, and wherein the metric for dissimilarity for each one of the multiple images is generated by comparing each image of the multiple images with substantially previous images of the multiple images, and wherein the thumbnail display module dynamically displays the one or more candidate images as structurally dissimilar thumbnail images based on a display size of a display device.

13. The system of claim 12, wherein thumbnail display module selects a current image from the multiple images as one of candidate images for thumbnail display, and wherein the thumbnail display module determines whether a next image in the multiple images is structurally dissimilar to a predetermined number of the selected candidate images based on a metric for dissimilarity generated by comparing the next image with the predetermined number of the selected candidate images, and wherein the thumbnail display module declares the next image as one of the candidate images for the thumbnail display if the generated metric for dissimilarity is above a threshold, and wherein the thumbnail display module declares the next image as one of non-selected candidate images if the generated metric for dissimilarity is equal to or below the threshold, and wherein the thumbnail display module determines whether there are any images in the multiple images remaining for selecting as one of the candidate images for the thumbnail display, and wherein the thumbnail display module repeats the steps of determining, declaring and determining if there are any images remaining for selection, and wherein the thumbnail display module ends the selection of the candidate images for the thumbnail display if there are no images remaining for selection.

14. The system of claim 12, wherein the thumbnail display module dynamically displays the selected one or more candidate images as the structurally dissimilar thumbnail images along with associated non-selected candidate images as stacked thumbnail images based on the display size of the display device.

15. The system of claim 12, wherein the thumbnail display module dynamically displays the selected one or more candidate images as the structurally dissimilar thumbnail images along with dotted visualization of associated non-selected candidate images based on the display size of the display device.