Multi-page document viewer having a focus image and recursively nested images of varying resolutions less than the resolution of the focus image

• US 5,943,679 A
• Filed: 10/30/1996
• Issued: 08/24/1999
• Est. Priority Date: 10/30/1996
• Status: Expired due to Term

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Bloomberg, Dan S., Niles, Leslie T.
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): ROSSI, JEFFREY A
• Application Number:
  US08/741,072
• Time in Patent Office: 1,028 Days
• Field of Search: 707/526, 707/514, 345/439, 345/127
• US Class Current: 715/247
• CPC Class Codes: G06F 3/1296 Printer job scheduling or printer resource handling
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G09G 2340/0407 Resolution change, inclusive of the use of different resolutions for different screen areas
• CPC Class Codes: G09G 2340/0464 Positioning
• CPC Class Codes: G09G 2360/121 using a cache memory
• CPC Class Codes: G09G 2380/14 Electronic books and readers
• CPC Class Codes: G09G 5/39 Control of the bit-mapped memory

Abstract

A document display system arranges images of a document ordered in a linear array of pages on a display screen. One page of the document is defined as a focus page which is displayed at the center of the display screen. Images of pages preceding the focus page in the linear array of pages are presented to a user using a first recursive block that is located to the left of the focus page on the display screen. Images of pages following the focus page in the linear array of pages are presented to a user using a second recursive block that is located to the right of the focus page on the display screen. Each recursive block is initially filled with images that are arranged proximate to the focus page in the array of pages. This arrangement of the pages of a document on the display screen provides a context within which to view the selected focus page of a document. In addition, this arrangement of pages provides a method for traversing pages of a document to enable a user to quickly locate and bring a certain page into focus. A user traverses pages of the document by selecting one of the displayed pages on the display screen to be a new focus page. In response to the selection of a new focus page, the document display system locates the new focus page in the linear array of pages, and brings the new focus page to the center of the display while shuffling the other pages of the document to predefined sizes and locations.

Claims

1. A method for processing images of a multi-page document with a display system, the display system including a display screen for presenting images to a user, a user input device for receiving signals indicating commands from the user, memory for storing images of the multi-page document, and a processor for receiving commands from the user input device directed at displaying the images of the multi-page document stored in the memory on the display screen, comprising the steps of:

arranging images of the multi-page document stored in the memory into an indexed array of sequentially ordered images;

each image in the indexed array of sequentially ordered images having an index value that defines an offset from other images in the indexed array;

identifying an image of the multi-page document in the indexed array of sequentially ordered images;

the identified image defining a focus image of the document to be displayed on the display screen;

calculating, with the processor, a two-dimensional display layout identifying a location and a resolution at which to display the images of the multi-page document on the display screen;

the calculated two-dimensional display layout including the focus image, a first set of images and a second set of images;

the first set of images and the second set of images having nested sub-sets of images with resolutions that intermittently decrease as the index values of images in the indexed array of images increase and decrease relative to the index value of the focus image; and

displaying images in the indexed array of sequentially ordered images on the display screen in accordance with the calculated two-dimensional display layout.

2. The method according to claim 1, wherein said displaying step further comprises the step of displaying a first image in the indexed array of sequentially ordered images representing the focus image, the first image being displayed on the display screen at a first resolution and at a first location in accordance with the calculated two-dimensional display layout.

3. The method according to claim 2, wherein said displaying step further comprises the step of displaying a second image in the indexed array of sequentially ordered images representing an image immediately preceding the focus image, the second image being displayed on the display screen at a second resolution and at a second location in accordance with the calculated two-dimensional display layout.

4. The method according to claim 3, wherein said displaying step further comprises the step of displaying a third image in the indexed array of sequentially ordered images representing an image immediately following the focus image, the third image being displayed on the display screen at the second resolution and at a third location in accordance with the calculated two-dimensional display layout.

5. The method according to claim 1, wherein each image in the indexed array of sequentially ordered images is a binary image.

6. The method according to claim 5, further comprising the step of computing a gray scale image for each binary image in the indexed array of sequentially ordered images at a resolution defined by the calculated two-dimensional display layout.

7. The method according to claim 1, further comprising the step of arranging the first set of images in a geometrical block pattern.

8. The method according to claim 7, wherein the geometrical block pattern further comprises four regions, with three of the four regions having images displayed therein at a first resolution, and with a fourth region having a first nested sub-set of images displayed therein at a second resolution, where the first resolution is greater than the second resolution.

9. The method according to claim 8, wherein each of the four regions are of equal size.

10. The method according to claim 8, wherein the first nested sub-set of images includes four regions, with three of the four regions having images displayed therein at the second resolution, and with a fourth region having a second nested sub-set of images displayed therein at a third resolution, where the second resolution is greater than the third resolution.

11. The method according to claim 1, further comprising the step of cropping empty margins of images in the indexed array of sequentially ordered images.

12. The method according to claim 1, further comprising the step of identifying a set of parameters that define operating limits of the display system to perform said calculating step.

13. The method according to claim 1, further comprising the step of receiving a user signal from the user input device identifying an alternate focus image of the multi-page document.

14. The method according to claim 13, further comprising means for animating a transition to the alternate focus image of the multi-page document.

15. The method according to claim 13, further comprising the step of repeating said displaying step each time a user signal is received that identifies an alternate focus image of the multi-page document.

16. The method according to claim 1, further comprising the step of magnifying an image displayed on the display screen, said magnifying step partially occluding the first set of images with a magnified image.

17. The method according to claim 16, wherein said magnifying step magnifies the focus image displayed on the screen at an increased resolution selected by the user.

18. The method according to claim 17, further comprising the step of repeating said magnifying step each time a user signal is received that identifies an alternate focus image of the multi-page document.

19. A method for processing multi-page documents for display on a screen, comprising the steps of:

selecting a multi-page document for display from a database of multi-page documents stored in a memory, the selected multi-page document being arranged in the memory in an indexed array of sequentially ordered images;

each image in the indexed array of sequentially ordered images having an index value that defines an offset from other images in the indexed array;

computing a gray scale image for each image in the sequence of images;

defining a focus image in the sequence of images;

displaying on the screen in two-dimensions a first gray scale image representing the focus image, the first gray scale image being displayed at a first resolution;

displaying on the screen in two-dimensions a second gray scale image representing an image immediately following the focus image in the indexed array of sequentially ordered images, the second gray scale image being displayed at a second resolution, where the second resolution is less than the first resolution; and

displaying on the screen in two-dimensions nested sub-sets of images representing images in the indexed array of sequentially ordered images immediately following the second gray scale image, the nested sub-sets of images being displayed at resolutions less than the second resolution;

the resolutions of the images in the nested sub-sets of images intermittently decreasing as the index values of images in the sequence of images increase relative to the index value of the focus image.

20. An apparatus for viewing multiple images of a multi-page document on a display screen, comprising:

a user input device for providing a user signal, the user signal identifying an image of the multi-page document positioned in an indexed array of sequentially ordered images;

each image in the indexed array of sequentially ordered images having an index value that defines an offset from other images in the indexed array;

the identified image defining a focus image of the multi-page document to be displayed on the screen;

a display layout calculator for calculating a two-dimensional display layout that identifies a location and a resolution at which to display each image of the multi-page document;

the two-dimensional display layout including the focus image, a first set of images, and a second set of images;

the first set of images and the second set of images having nested sub-sets of images with resolutions that intermittently decrease as the index values of images in the indexed array of sequentially ordered images increase and decrease relative to the index value of the focus image in the indexed array; and

a processor for displaying images in the indexed array of images on the display screen in accordance with the two-dimensional display layout.

21. The apparatus according to claim 20, further comprising:

a memory for storing images;

a bitmap image generator for rendering bitmap images of the multi-page document, the rendered bitmap images being stored in said memory and ordered in the indexed array of sequentially ordered images; and

a gray scale image converter for converting each bitmap image rendered by said bitmap image generator to a gray scale image, said gray scale image converter converting each bitmap image to a resolution defined in the two-dimensional display layout.