Apparatus and method for market-based graphical grouping

• US 20040122805A1
• Filed: 12/23/2002
• Published: 06/24/2004
• Est. Priority Date: 12/23/2002
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Clearwater, Scott H., Sang, Henry W. Jr.
• Application Number:
  US10/326,058
• Publication Number:
  US 20040122805A1
• Time in Patent Office: Days
• US Class Current: 707/3
• CPC Class Codes: G06F 16/93 Document management systems
• 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: G06Q 10/043 Optimisation of two dimensional placement, e.g. cutting of clothes or wood

Abstract

A method and corresponding apparatus for market-based graphical grouping use an automated auction or bartering system, i.e., an automated graphical grouping system, to automatically group graphical and text elements. The automated graphical grouping system enables trading of document elements to generate more valuable and informative groupings for documents. Different characteristics of document elements may be used by the automated graphical grouping system for trading among the document elements. Examples of such tradable characteristics include: physical proximity, type of element (such as text, graphic, or number), style (such as font size), color or the like. The system affords reuse of graphical and text elements in other format in subsequent reflowing documents.

Claims

1. A method for market-based graphical grouping, comprising:

receiving a plurality of document elements, wherein the plurality of document elements are grouped in a current grouping;

calculating a value of the current grouping based on relative values of the plurality of document elements; and

consummating a trade among the plurality of document elements to form a new grouping if the value of the new grouping is higher than the value of the current grouping, wherein the new grouping groups together document elements based on relationships of the document elements.

2. The method of claim 1, wherein the calculating step includes calculating the value of the current grouping based on physical proximities of the document elements.

3. The method of claim 1, wherein the calculating step includes calculating the value of the current grouping based on types of the document elements.

4. The method of claim 1, wherein the calculating step includes calculating the value of the current grouping based on styles of the document elements.

5. The method of claim 1, wherein the calculating step includes calculating the value of the current grouping based on colors of the document elements.

6. The method of claim 1, wherein the consummating step includes consummating the trade to group graphics with associated text captions.

7. The method of claim 1, wherein the consummating step includes consummating the trade to group advertising graphics with associated graphical price captions.

8. The method of claim 1, wherein the consummating step includes consummating the trade to group together document elements in similar colors.

9. The method of claim 1, further comprising using a market-based trading system for the market-based graphical grouping.

10. An apparatus for market-based graphical grouping, comprising:

a receiving module capable of receiving a plurality of document elements, wherein the plurality of document elements are grouped in a current grouping;

a computing module capable of calculating a value of the current grouping based on relative values of the plurality of document elements; and

a trading module capable of consummating a trade among the plurality of document elements to form a new grouping if the value of the new grouping is higher than the value of the current grouping, wherein the new grouping groups together document elements that are associated with one another.

11. The apparatus of claim 10, wherein the trading module uses a market-based trading system for trading among the plurality of document elements.

12. A computer readable medium providing instructions for market-based graphical grouping, the instructions comprising:

receiving a plurality of document elements, wherein the plurality of document elements are grouped in a current grouping;

calculating a value of the current grouping based on relative values of the plurality of document elements; and

consummating a trade among the plurality of document elements to form a new grouping if the value of the new grouping is higher than the value of the current grouping, wherein the new grouping groups together document elements based on relationships of the document elements.

13. The computer readable medium of claim 12, wherein the instructions for calculating include instructions for calculating the value of the current grouping based on physical proximities of the document elements.

14. The computer readable medium of claim 12, wherein the instructions for calculating include instructions for calculating the value of the current grouping based on types of the document elements.

15. The computer readable medium of claim 12, wherein the instructions for calculating include instructions for calculating the value of the current grouping based on styles of the document elements.

16. The computer readable medium of claim 12, wherein the instructions for calculating include instructions for calculating the value of the current grouping based on colors of the document elements.

17. The computer readable medium of claim 12, wherein the instructions for consummating include instructions for consummating the trade to group graphics with associated text captions.

18. The computer readable medium of claim 12, wherein the instructions for consummating include instructions for consummating the trade to group advertising graphics with associated graphical price captions.

19. The computer readable medium of claim 12, wherein the instructions for consummating include instructions for consummating the trade to group together document elements in similar colors.

20. The computer readable medium of claim 12, further comprising instructions for using a market-based trading system for the market-based graphical grouping.

21. An apparatus for market-based graphical grouping, comprising:

means for receiving a plurality of document elements, wherein the plurality of document elements are grouped in a current grouping;

means for calculating a value of the current grouping based on relative values of the plurality of document elements; and

means for consummating a trade among the plurality of document elements to form a new grouping if the value of the new grouping is higher than the value of the current grouping, wherein the new grouping groups together document elements based on relationships of the document elements.

22. The apparatus of claim 21, wherein the means for calculating includes means for calculating the value of the current grouping based on physical proximities of the document elements.

23. The apparatus of claim 21, wherein the means for calculating includes means for calculating the value of the current grouping based on types of the document elements.

24. The apparatus of claim 21, wherein the means for calculating includes means for calculating the value of the current grouping based on styles of the document elements.

25. The apparatus of claim 21, wherein the means for calculating includes means for calculating the value of the current grouping based on colors of the document elements.