Systems and methods for generating visual representations of graphical data and digital document processing

• US 7,009,626 B2
• Filed: 04/16/2001
• Issued: 03/07/2006
• Est. Priority Date: 04/14/2000
• Status: Expired due to Term

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Picsel Technologies Limited
• Inventors: Anwar, Majid
• Primary Examiner(s): Lefkowitz, Sumati
• Assistant Examiner(s): GOOD JOHNSON, MOTILEWA
• Application Number:
  US09/835,483
• Publication Number:
  US 20010032221A1
• Time in Patent Office: 1,786 Days
• Field of Search: 345/660, 345/666
• US Class Current: 345/660
• CPC Class Codes: G06F 2203/04804 Transparency, e.g. transparent or translucent windows
• CPC Class Codes: G06F 2203/04805 Virtual magnifying lens, i.e. window or frame movable on top of displayed information to enlarge it for better reading or selection
• CPC Class Codes: G06F 3/0481 based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
• CPC Class Codes: G06F 3/0482 Interaction with lists of selectable items, e.g. menus
• CPC Class Codes: G06F 3/0483 Interaction with page-structured environments, e.g. book metaphor
• CPC Class Codes: G06F 3/04847 Interaction techniques to control parameter settings, e.g. interaction with sliders or dials
• CPC Class Codes: G06F 3/04883 for inputting data by handwriting, e.g. gesture or text
• CPC Class Codes: G06F 3/1203 Improving or facilitating administration, e.g. print management
• CPC Class Codes: G06F 3/1206 resulting in increased flexibility in input data format or job format or job type
• CPC Class Codes: G06F 3/1208 resulting in improved quality of the output result, e.g. print layout, colours, workflows, print preview
• CPC Class Codes: G06F 3/1228 Printing driverless or using generic drivers
• CPC Class Codes: G06F 3/1245 by conversion to intermediate or common format
• CPC Class Codes: G06F 3/1256 User feedback, e.g. print preview, test print, proofing, pre-flight checks
• CPC Class Codes: G06F 3/1292 Mobile client, e.g. wireless printing
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191
• CPC Class Codes: G06T 11/60 Editing figures and text; Combining figures or text
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G09G 2340/10 Mixing of images, i.e. displayed pixel being the result of an operation, e.g. adding, on the corresponding input pixels

Abstract

Systems and methods for generating visual representations of graphical data and digital document processing, including:

• • A method of redrawing a visual display of graphical data whereby a current display is replaced by an updated display, comprising, in response to a redraw request, immediately replacing the current display with a first approximate representation of the updated display, generating a final updated display, and replacing the approximate representation with the final updated display.
  • A method of generating variable visual representations of graphical data, comprising dividing said graphical data into a plurality of bitmap tiles of fixed, predetermined size, storing said tiles in an indexed array and assembling a required visual representation of said graphical data from a selected set of said tiles.
  • A method of processing a digital document, said document comprising a plurality of graphical objects arranged on at least one page, comprising dividing said document into a plurality of zones and, for each zone, generating a list of objects contained within and overlapping said zone.
  • Digital document processing systems adapted to implement the methods.

Claims

1. A method of redrawing a visual display of graphical data whereby a current display of the graphical data is replaced by an updated display of the graphical data, comprising,

receiving a request for an updated display of the graphical data;

storing a reduced resolution bitmap representation of the graphical data distinct from the current display;

in response to the request, replacing the current display with a first approximate representation of the requested updated display, wherein said first approximate representation includes a scaled version of the stored distinct reduced resolution bitmap representation of said graphical data,

generating a final updated display, and

replacing the approximate representation with the final updated display.

2. A method as claimed in claim 1, wherein the replacing of the approximate representation include replacing said first approximate representation with one or more successive improved approximate representations of the requested updated display before displaying the final updated display.

3. A method as claimed in claim 2, wherein a subsequent improved approximate representation comprises said scaled version of the distinct reduced resolution bitmap representation of said graphical data with vector outlines superimposed thereon.

4. A method as claimed in claim 1, wherein the replacement of the current display by said first and any subsequent approximate representations is performed in parallel with generating said final updated display.

5. A method as claimed in claim 1, further comprising generating variable visual representations of the graphical data, by dividing the graphical data into a plurality of bitmap tiles of fixed size, storing said tiles in an indexed array and assembling a visual representation of the graphical data from a selected set of said tiles.

6. A method as claimed in claim 5, wherein a current visual representation of said graphical data is updated by removing redundant tiles from said selected set and adding new tiles to said selected set.

7. A method as claimed in claim 6, wherein said multiple sources include applications running on a data processing system and an operating system of said data processing system.

8. A method according to claim 6, comprising the further step of updating the indexing of said array to remap files in the array to locations on the display.

9. A method as claimed in claim 5 wherein said array of tiles represents graphical data from multiple sources.

10. A method as claimed in claim 5, including processing subsets of said tiles in parallel.

11. A method as claimed in claim 5 wherein said tiles are assembled into a visual display, such that a current display is replaced by an updated display, comprising a first approximate representation of the updated display.

12. A method as claimed in claim 1, wherein the graphical data corresponds to a digital document composed of a plurality of graphical objects arranged on at least one page,

further comprising:

dividing said document into a plurality of zones; and

for each zone, generating a list of objects contained within and overlapping said zone.

13. A method as claimed in claim 12, wherein a visual representation of a part of said document is generated by determining which of said zones intersect said part of said document, determining a set of said listed objects associated with said intersecting zones that are contained within or overlap said part of said document, and processing said set of listed objects to generate said visual representation.

14. A method as claimed in claim 12, wherein visual representations of said document are generated having a current display be replaced by an updated display, comprising a first approximate representation of the updated display.

15. A method as claimed in claim 12, further comprising dividing the graphical data into a plurality of bitmap tiles of fixed size, storing said tiles in an indexed array and assembling the visual representation of said graphical data from a selected set of said tiles wherein each of said zones corresponds to at least one of said tiles.

16. A method of claim 1, wherein a display of a bitmap is updated by scaling the bitmap from a first resolution to a second resolution using interpolation.

17. A method as claimed in claim 1 wherein the stored distinct reduced resolution bitmap representation of the graphical data is generated and stored prior to the redraw request.

18. A method as claimed in claim 17 wherein replacing the current display with the first approximate representation of the updated display further comprises increasing the size of the stored distinct reduced resolution representation of the graphical data by a scaling factor while maintaining the resolution of the first approximate representation, thereby generating the scaled version of the distinct reduced resolution bitmap representation.

19. A method as claimed in claim 1, wherein the visual display includes a first image and wherein the updated display includes a second image.

20. A method as claimed in claim 19, wherein the second image is a modified version of the first image.

21. A method according to claim 1 wherein the requested updated display is a zoomed-in version of the current visual display.

22. A method according to claim 1 wherein the requested updated display is a zoomed-out version of the current visual display.

23. A method according to claim 1 wherein the position of the requested updated display on a display screen is different than the location of the current display on the display screen.

24. A method according to claim 1 wherein the graphical data corresponds to a rendering of a part of a digital document and wherein the requested updated display corresponds to a rendering of a different part of the digital document.

25. A handheld device having a graphical interface capable of redrawing graphical data, comprising

a display memory for storing data representative of document currently being displayed on the handheld device,

a second memory for storing a distinct reduced resolution bitmap representation of said document being displayed, and

a module capable of detecting an instruction to generate an undated display of the document, the instruction including an alteration to an aspect of the document being displayed, and in response thereto replacing the current display of the document with a sealed version of the stored distinct reduced resolution bitmap representation of the document, generating a final updated display of the document, and replacing the scaled version of the distinct reduced resolution bitmap representation of the document with the final updated display of the document.

26. A device according to claim 25, further comprising

a processor for replacing a displayed scaled version of the distinct reduced resolution bitmap representation of the document with one or more improved reduced resolution bitmap representations the updated display of the document.

27. A device according to claim 25, further including

a processor for:

generating variable visual representations of graphical data;

dividing graphical data into a plurality of bitmap tiles of fixed size;

storing said tiles in an indexed array; and

assembling a visual representation of said graphical data from a selected set of said tiles.

28. A handheld device according to claim 25 wherein the updated display is a zoomed-in version of the current visual display.

29. A handheld device according to claim 25 wherein the updated display is a zoomed-out version of the current visual display.

30. A handheld device according to claim 25 wherein the position of the updated display on a display screen is different than the location of the current display on the display screen.

31. A handheld device according to claim 25 wherein the graphical data corresponds to a rendering of a part of the digital document and wherein the requested updated display corresponds to a rendering of a different part of the digital document.