System and method for graphical element selection for region of interest compression

• US 20060117268A1
• Filed: 11/30/2004
• Published: 06/01/2006
• Est. Priority Date: 11/30/2004
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Fritz, Terry, Talley, Micheal
• Application Number:
  US10/999,728
• Publication Number:
  US 20060117268A1
• Time in Patent Office: Days
• US Class Current: 715/769
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing

Abstract

Systems and methods for graphical element selection with region of interest compression. The method includes determining a region of interest on a page and identifying a graphical element on the page. The method further includes associating the identified graphical element with the region of interest based on the position of the graphical element on the page relative to the region of interest and then generating a graphical element tag based on the association, wherein the graphical element tag is included in a region of interest enhanced page description. Finally the method includes compressing the page based on the region of interest enhanced page description using a regionally variable compression algorithm. In other configurations, methods of the invention are implemented by computer executable code stored to a computer readable media.

Claims

1. A method of graphical element selection for region of interest compression, comprising:

determining a region of interest on a page;

identifying a graphical element on the page;

associating the identified graphical element with the region of interest based on the position of the graphical element on the page relative to the region of interest;

generating a graphical element tag based on the association wherein the graphical element tag is included in a region of interest enhanced page description; and

compressing the page based on the region of interest enhanced page description using a regionally variable compression algorithm.

2. The method of claim 1, and further comprising printing the page to a medium.

3. The method of claim 1 wherein determining the region of interest on the page comprises:

receiving user input, the user input indicating a bounded area of the page; and

flagging the bounded area of the page as a region of interest responsive to receiving the user input.

4. The method of claim 1, and wherein determining the region of interest on the page comprises:

providing the page to a graphical element type recognition system;

identifying predetermined graphical element types on the page; and

selecting the region of interest on the page based on the identified predetermined graphical element types.

5. The method of claim 1, and wherein identifying the graphical element on the page comprises receiving a user input, the user input selecting the graphical element on the page.

6. The method of claim 1, and wherein the graphical element tag is included in a page description language selected from the group consisting of:

PostScript, PCL and pdf.

7. The method of claim 6, and wherein the graphical element tag includes a weighting factor that indicates a relative importance of the graphical element based on a location of the graphical element relative to the determined region of interest.

8. The method of claim 1, and wherein associating the identified graphical element with the region of interest based on the position of the graphical element on the page relative to the region of interest comprises mapping the graphical element to the region of interest in a graphical element layer of a page description.

9. The method of claim 1, and wherein the graphical element tag is generated by a graphical element editor program.

10. The method of claim 1, and wherein the graphical element tag is generated by a device driver program.

11. The method of claim 1, and wherein the graphical element tag is generated by an imaging device.

12. A method of selecting graphical elements on a page for variable region compression, comprising:

identifying a region of interest on a page based on a graphical element type;

selectively mapping one or more graphical elements on the page to the identified region of interest;

generating a page description that describes the region of interest portion of the page and wherein the page description relates the one or more selectively mapped graphical elements to the region of interest;

providing the page description to a compression engine wherein the page description invokes high resolution compression for the region of interest portion of the page;

and

rendering the page based on the page description.

13. The method of claim 12,, and wherein identifying the region of interest on the page based on a graphical element type comprises:

receiving user input selecting the graphical element on the page; and

generating a region of interest plane describing an area proximate to the graphical element responsive to receiving the user input.

14. The method of claim 13, and wherein the region of interest plane describes a boundary region of the selected graphical element.

15. The method of claim 12, and wherein identifying the region of interest on the page based on the graphical element type comprises:

providing the page to a graphical element type recognition system;

identifying predetermined graphical element types on the page; and

selecting a region of interest on the page based on the identified predetermined graphical element types.

16. The method of claim 12, and wherein selectively mapping one or more graphical elements on the page to the identified region of interest comprises:

comparing a graphical element plane with a region of interest plane; and

determining when at least a first graphical element of the graphical element plane overlaps with at least a first region of interest of the region of interest plane; and

linking the first graphical element to the first region of interest.

17. The method of claim 12, and wherein the page description comprises metadata in a page description language selected from the group consisting of:

PostScript, PCL and pdf.

18. The method of claim 12, and further comprising providing the page description to a compression engine wherein the page description invokes low resolution compression for a page region that is not a part of the region of interest portion of the page.

19. The method of claim 12, and further comprising printing the rendered page to a media.

20. A computer readable medium storing a computer program to implement graphical element selection for region of interest compression, the program comprising:

computer readable code to determine a region of interest on a page;

computer readable code to identify a graphical element on the page;

computer readable code to associate the identified graphical element with the region of interest based on a position of the graphical element on the page relative to the region of interest;

computer readable code to generate a graphical element tag based on the association wherein the graphical element tag is included in a region of interest enhanced page description; and

computer readable code to compress the page based on the region of interest enhanced page description using a regionally variable compression algorithm.

21. The computer readable medium of claim 20, and further comprising computer readable code to cause the page to be printed to a medium.

22. The computer readable medium of claim 20, and wherein computer readable code to determine the region of interest on the page comprises:

computer readable code to direct the reception of user input, the user input indicating a bounded area of the page; and

computer readable code to flag the bounded area as the region of interest responsive to receiving the user input.

23. The computer readable medium of claim 20, and wherein computer readable code to determine the region of interest on the page comprises:

computer readable code to provide the page to a graphical element type recognition system;

computer readable code to identify predetermined graphical element types on the page;

and computer readable code to select the region of interest on the page based on the identified predetermined graphical element types.

24. The computer readable medium of claim 20, and wherein computer readable code to identify the graphical element on the page comprises computer readable code to direct the reception of a user input selecting a page graphical element.

25. The computer readable medium of claim 20, and wherein computer readable code to associate the identified graphical element with the region of interest based on the position of the graphical element on the page relative to the region of interest comprises computer readable code to map the graphical element to the region of interest in a graphical element layer of a page description.

26. A computer readable medium storing a computer program to method of selecting graphical elements on a for variable region compression, comprising:

computer readable code to identify a region of interest on a page based on a graphical element type;

computer readable code to selectively map one or more graphical elements on the page to the identified region of interest;

computer readable code to generate a page description that describes the region of interest portion of the page and wherein the page description relates the one or more selectively mapped graphical elements to the region of interest;

computer readable code to provide the page description to a compression engine wherein the page description invokes high resolution compression for the region of interest portion of the page; and

computer readable code to render the page based on the page description.

27. The computer readable medium of claim 26, and wherein computer readable code to identify the region of interest on the page based on a graphical element type comprises:

computer readable code to direct the reception of user input, the user input selecting the graphical element on the page; and

computer readable code to generate a region of interest plane describing an area proximate to the graphical element responsive to receiving the user input.

28. The computer readable medium of claim 26, and wherein computer readable code to identify the region of interest on the page based on a graphical element type comprises:

computer readable code to provide the page to a graphical element type recognition system;

computer readable code to identify predetermined graphical element types on the page; and

computer readable code to select the region of interest on the page based on the identified predetermined graphical element types.

29. The computer readable medium of claim 26 wherein computer readable code to selectively map one or more graphical elements on the page to the identified region of interest comprises:

computer readable code to compare a graphical element plane with a region of interest plane; and

computer readable code to determine when at least a first graphical element of the graphical element plane overlaps with at least a first region of interest of the region of interest plane; and

computer readable code to link the first graphical element to the first region of interest.

30. The computer readable medium of claim 26, and further comprising computer readable code to cause the page to be printed to a medium.

31. A system for implementing graphical element selection for region of interest compression comprising:

imaging means, the imaging means including compression means, the compression means operable to provide variable resolution compression to selected regions of a page; and

computing means, the computing means including;

user interface means,

communication interface means,

processing means, and,

computer readable memory means which is readable by the processing means, the computer readable memory means containing a graphical element editor program, a driver program and a series of computer executable steps configured to cause the processing means to;

determine a region of interest on the page;

identify a graphical element on the page;

associate the identified graphical element with the region of interest based on a position of the graphical element on the page relative to the region of interest;

generate a graphical element tag based on the association wherein the graphical element tag is included in a region of interest enhanced page description; and

compress the page based on the region of interest enhanced page description using a regionally variable compression algorithm.

32. The system of claim 31, and wherein the series of computer executable steps configured to cause the processing means to determine the region of interest on the page comprise a series of computer executable steps configured to cause the processing means to:

receive user input, the user input indicating a bounded area of the page; and

flag the bounded area of the page as a region of interest responsive to receiving the user input.

33. The system of claim 31, and wherein the series of computer executable steps configured to cause the processing means to determine the region of interest on the page comprise a series of computer executable steps configured to cause the processing means to:

provide a page to a graphical element type recognition system;

identify predetermined graphical element types on the page; and

select a region of interest on the page based on the identified predetermined graphical element types.

34. The system of claim 31, and wherein the series of computer executable steps configured to cause the processing means to identify the graphical element on the page comprise a series of computer executable steps configured to cause the processing means to direct the reception of a user input, the user input selecting the graphical element on the page.

35. The system of claim 31, and wherein the series of computer executable steps configured to cause the processing means to associate the identified graphical element with the region of interest based on the position of the graphical element on the page relative to the region of interest comprise a series of computer executable steps configured to cause the processing means to map the graphical element to the region of interest in a graphical element layer of a page description.

36. The system of claim 31, and wherein the graphical element editor program generates the graphical element tag.

37. The system of claim 31, and wherein the device driver program generates the graphical element tag.

38. The system of claim 31, and wherein the imaging means includes the computing means, and wherein the computer readable memory means includes computer readable code to generate the graphical element tag within the imaging means.