Selecting elements from an electronic document

• US 7,027,071 B2
• Filed: 07/02/2002
• Issued: 04/11/2006
• Est. Priority Date: 07/02/2002
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Chao, Hui
• Primary Examiner(s): Hjerpe, Richard
• Assistant Examiner(s): SAMS, MICHELLE L
• Application Number:
  US10/186,692
• Publication Number:
  US 20040004625A1
• Time in Patent Office: 1,379 Days
• Field of Search: 345/622, 715/798, 715/801, 715/858, 715/513
• US Class Current: 345/622
• CPC Class Codes: G06F 40/103 Formatting, i.e. changing of presentation of documents automatic justification G06F40/189; automatic line break hyphenation G06F40/191

Abstract

A computing device comprises a processor and a memory. The processor is operable to select a plurality of related graphics elements for extraction from an electronic document. The selection of the plurality of related graphics elements includes creating a graphics region in the electronic document, and the graphics region includes an expandable area in the document encompassing the plurality of related graphics elements. The memory stores the electronic document from which the plurality of related graphics elements are extracted.

Claims

1. A method of selecting elements from an electronic document, the method comprising steps of:

identifying a largest sized graphics element in a page of the electronic document;

creating a graphics region in the page, the graphics region including an expandable area in the page including at least the largest graphics element;

determining whether at least one other graphics element is related to a graphics element in the graphics region; and

automatically growing the graphics region to further include the at least one other graphics element.

2. The method of claim 1, further comprising a step of extracting graphics elements included within the grown graphics region.

3. The method of claim 2, wherein the step of extracting further comprises steps of:

adding the graphics elements included within the grown graphics region to a graphics group; and

extracting the elements in the graphics group to a new electronic document.

4. The method of claim 1, further comprising steps of:

determining whether a plurality of graphics elements are in the graphics region;

not extracting a graphics element from the page in response to determining less than a plurality of graphics elements are in the graphics region; and

growing the graphics region by a predetermined amount in response to the graphics region having a plurality of graphics elements.

5. The method of claim 1, wherein the step of determining whether at least one other graphics element is related further comprises a step of determining whether at least one bounding box for the at least one other graphics element intersects the graphics region.

6. The method of claim 1, wherein the step of determining whether at least one other graphics element is related further comprises a step of:

expanding the graphics region by a predetermined amount; and

determining whether the expanded graphics region intersects the at least one other graphics element.

7. The method of claim 6, wherein the step of growing further comprises growing the graphics region to encompass the at least one other graphics element in response to the at least one graphics element intersecting the expanded graphics region.

8. The method of claim 6, wherein the step of expanding the graphics region by a predetermined amount further comprises steps of:

identifying a font size in a largest text element in the past; and

expanding the graphics region by approximately twice the identified font size.

9. The method of claim 8, wherein the step of identifying a font size further comprises identifying a most common font size among at least one text run in a largest text element.

10. The method of claim 1, further comprising a step of identifying non-graphics elements related to the at least one graphics element in the graphics region;

and

automatically growing the graphics region to include the related non-graphics element.

11. The method of claim 10, wherein the step of identifying non-graphics elements further comprises steps of:

determining whether at least one non-graphics element is encompassed by the grown graphics region; and

adding the at least one non-graphics element to a graphics group in response to the at least one non-graphics element being encompassed by the grown graphics region, the graphics group including elements to be extracted.

12. The method of claim 10, wherein the step of identifying non-graphics elements further comprises steps of:

determining whether at least one non-graphics element having a predetermined size intersects the grown graphics region; and

adding the at least one non-graphics element to a graphics group in response to the at least one non-graphics element of a predetermined size intersecting the grown graphics region, the graphics group including elements to be extracted.

13. The method of claim 10, wherein the step of identifying non-graphics elements further comprises steps of:

determining whether at least one text element of a predetermined minimum size intersects the grown graphics region;

determining whether the at least one text element includes at least one text run intersecting the grown graphics region in response to the at least one text element of a predetermined size intersecting the graphics region; and

adding the text run to a graphics group in response to the text run intersecting the grown graphics region, the graphics group including elements to be extracted.

14. The method of claim 10, wherein the step of identifying non-graphics elements further comprises steps of:

determining whether at least one predetermined character string is in the page;

determining whether the at least one character string is in a vicinity of the grown graphics region in response to the at least one predetermined character string being in the page; and

adding the at least one predetermined character string to a graphics group in response to the at least one predetermined character string being in the vicinity of the grown graphics region, the graphics group including elements to be extracted.

15. The method of claim 1, further comprising steps of:

generating a graphics group, the graphics group including elements in the graphics region;

sorting the elements in the graphics group according to index values for an index, the index values including a value for each element in the page based on an order each element was laid on the page, and wherein the sorted elements include an element having a highest index value (Gmax) among the sorted elements and an element having a lowest index value (Gmin) among the sorted elements;

determining whether at least one element of a predetermined size, which is not in the grown graphics region, has an index value between Gmax and Gmin; and

adding the at least one element to the graphics group in response to the at least one element being in the vicinity of the grown graphics region.

16. The method of claim 15, further comprising steps of:

determining whether another at least one element of a predetermined size, which is not in the graphics region, has an index value that is approximately equal to one index value greater than Gmax or one index value less than Gmin;

determining whether the another at least one element is in a vicinity of the grown graphics region in response to the another at least one element having an index value approximately equal to one index value greater than Gmax or one index value less than Gmin; and

adding the another at least one element to the graphics group in response to the another at least one element being in the vicinity of the grown graphics region.

17. The method of claim 1, wherein die document is a pdf document.

29. The method of claim 1, wherein identifying a largest graphics element in a page of the electronic document, comprises identifying the largest graphics element without user input.

30. The method of claim 1, wherein identifying a largest graphics element in a page of the electronic document, wherein identifying is performed by software executed on a computing system and identifying further comprises:

determining attribute information from the electronic document for graphics elements in the page;

determining sizes of each of the graphics elements based on the attribute information; and

identifying the largest graphics element based on the determined sizes.

31. The method of claim 30, wherein determining attribute information from die electronic document for graphics elements in the page further comprises determining coordinate information for a bounding box for each of the graphics elements in the page.

32. The method of claim 1, wherein creating a graphics region;

determining whether at least one bounding box for at least one other graphics element is in a vicinity of die graphics region; and

growing the graphics region are performed by the software.

18. An apparatus configured to select elements from an electronic document, the apparatus comprising:

means for identifying a largest sized graphics element in a page of the electronic document;

means for creating a graphics region that includes the largest graphics element;

means for determining whether at least one other graphics element is related to a graphics element in the graphics region; and

means for automatically growing the graphics region to farther include the at least one other graphics element.

19. The apparatus of claim 18, further comprising means for extracting graphics elements included within the grown graphics region.

20. The apparatus of claim 19, wherein the means for extracting further comprises means for adding the graphics elements to a graphics group and extracting the elements in the graphics group to a new electronic document.

21. The apparatus of claim 18, wherein the means for determining whether at least one other graphics element is related to a graphics element in the graphics region further comprises means for determining whether at least one bounding box for at least one other graphics element intersects the graphics region.

22. The apparatus of claim 18, wherein the means for determining whether at least one other graphics element is related to a graphics element in the graphics region further comprises means for expanding the graphics region by a predetermined amount and determining whether the expanded graphics region intersects the at least one other graphics element.

23. The apparatus of claim 22, wherein the means for automatically growing further comprises means for growing the graphics region to encompass the at least one other graphics element in response to the at least one graphics element intersecting the expanded graphics region.

24. The apparatus of claim 18, further comprising means for identifying non-graphics elements related to the at least one graphics element in the graphics region;

and

the means far automatically growing include means for automatically growing the graphics region to include the related non-graphics element.

25. The apparatus of claim 18, wherein the electronic document is a pdf document.

26. A computing device comprising:

a processor operable to identify and select a plurality of related graphics elements for extraction from a portable document format (pdf) electronic document, wherein selecting the plurality of related graphics elements includes automatically growing a graphics region in the electronic document to include the plurality of related graphics elements, the graphics region including an expandable area in the document;

the processor being further operable to identify at least one non-graphics element related to a graphics element in the graphics region and automatically grow the graphics region to include the at least one related non-graphics element; and

a memory storing the electronic document.

27. The computing device of claim 26, wherein the processor is operable to extract the elements in the graphics region to another electronic document stored in the memory.

28. The computing device of claim 27, wherein the document is a pdf document.

33. Computer software embedded on a computer readable medium, the computer software when executed on a computing system comprising instructions performing:

identifying a largest sized graphics element in a page of the electronic document;

creating a graphics region in the page, the graphics region including an expandable area wherein at least the largest graphics element is in the expandable area;

determining whether at least one other graphics element is related to a graphics element in the graphics region; and

automatically growing the graphics region to further include the at least one other graphics element.

34. The computer software of claim 33, further comprising instructions performing:

extracting graphics elements included within the grown graphics region into a new electronic document.

35. The computer software of claim 34, wherein instructions performing extracting further comprises instructions performing:

adding the graphics elements included within the grown graphics region to a graphics group; and

extracting the elements in the graphics group to the new electronic document.

36. The computer software of claim 33, wherein instructions performing determining whether at least one other graphics element is related to a graphics element in the graphics region further comprises instructions performing determining whether at least one bounding box for the at least one other graphics element is in a vicinity of the graphics region.

37. The computer software of claim 36, wherein instructions performing automatically growing the graphics region farther comprises growing the graphics region to further include the at least one other graphics element in response to the at least one bounding box being in the vicinity of the graphics region.

38. The computer software of claim 33, wherein instructions performing identifying a largest graphics element in a page of the electronic document further comprises instructions performing:

determining attribute information from the electronic document for graphics elements in the page;

determining sizes of each of the graphics elements bused on the attribute information; and

identifying the largest graphics element based on the determined sizes.

39. The computer software of claim 38, wherein instructions performing determining attribute information from the electronic document for graphics elements in the page further comprises determining coordinate information for a bounding box for each of the graphics elements in the page.

40. The computer software of claim 33, further comprising instructions performing:

determining whether a plurality of graphics elements are in the graphics region;

not extracting a graphics element from the page in response to determining less than a plurality of graphics elements are in the graphics region; and

growing the graphics region by a predetermined amount in response to the graphics region having a plurality of graphics elements.

41. The computer software of claim 33, wherein instructions performing determining whether at least one the graphics element is related to a graphics element in the graphics region in a vicinity of the graphics region further comprises instructions performing determining whether at least one bounding box for the at least one other graphics element intersects the graphics region.

42. The computer software of claim 33, wherein instructions performing determining whether the at least one other graphics element is related to a graphics element in the graphics region further comprises instructions performing:

expanding the graphics region by a predetermined amount; and

determining whether the expanded graphics region intersects the at least one other graphics element.

43. The computer software of claim 42, wherein the instructions performing automatically growing further comprises instructions performing growing the graphics region to encompass the at least one other graphics element in response to the at least one graphics element intersecting the expanded graphics region.

44. The computer software of claim 42 wherein the instructions performing expanding the graphics region by a predetermined amount further comprises instructions performing:

identifying a font size in a largest teat element in die page; and

expanding the graphics region by approximately twice the identified font size.

45. The computer software of claim 44, further comprising instructions performing identifying a font size further comprises identifying a most common font size among at least one text run in a largest text element.

46. The computer software of claim 33, further comprising instructions performing identifying non-graphics elements related to the at least one graphics element in the graphics region;

and automatically growing the graphics region to include the related non-graphics elements.

47. The computer software of claim 46, wherein the instructions performing identifying non-graphics elements further comprises instructions performing:

determining whether at least one non-graphics element is encompassed by the grown graphics region; and

adding the at least one non-graphics element to a graphics group in response to the at least one non-graphics element being encompassed by the grown graphics region, the graphics group including elements to be extracted.

48. The computer software of claim 46, wherein the instructions performing identifying non-graphics elements further comprises instructions performing:

determining whether at least one non-graphics element having a predetermined size intersects the grown graphics region; and

adding the at least one non-graphics element to a graphics group in response to the at least one non-graphics element of a predetermined size intersecting the grown graphics region, the graphics group including elements to be extracted.

49. The computer software of claim 46, wherein the instructions performing identifying non-graphics elements further comprises instructions performing:

determining whether at least one text element of a predetermined minimum size intersects the grown graphics region;

determining whether the at least one text element includes at least one text run intersecting the grown graphics region in response to the at least one text element of a predetermined size intersecting the graphics region; and

adding the text run to a graphics group in response to the text run intersecting the grown graphics region, the graphics group including elements to be extracted.

50. The computer software of claim 46, wherein the instructions performing identifying non-graphics elements further comprises instructions performing:

determining whether at least one predetermined character string is in the page;

determining whether the at least one character string is in a vicinity of the grown graphics region in response to the at least one predetermined character string being in the page; and

adding the at least one predetermined character string to a graphics group in response to the at least one predetermined character string being in the vicinity of the grown graphics region, the graphics group including elements to be extracted.

51. The computer software of claim 33, further comprising instructions performing:

generating a graphics group, the graphics group including elements in the graphics region;

sorting the elements in the graphics group according to index values for an index, the index values including a value for each element in the page based on an order each element was laid on the page, and wherein the sorted elements include an element having a highest index value (Gmax) among the sorted elements and an element having a lowest index value (Gmin) among the sorted elements;

determining whether at least one element of a predetermined size, which is not in the grown graphics region, has an index value between Gmax and Gmin; and

adding the at least one element to the graphics group in response to the at least one element being in the vicinity of the grown graphics region.

52. The computer software of claim 50, further comprising instructions performing:

determining whether another at least one element of a predetermined size, which is not in the graphics region, has an index value that is approximately equal to one index value greater than Gmax or one index value less than Gmin;

determining whether the another at least one element is in a vicinity of the grown graphics region in response to the another at least one element having an index value approximately equal to one index value greater than Gmax or one index value less than Gmin; and

adding the another at least one element to the graphics group in response to the another at least one element being in the vicinity of the grown graphics region.