System and method for bounding and classifying regions within a graphical image

• US 7,254,270 B2
• Filed: 07/09/2002
• Issued: 08/07/2007
• Est. Priority Date: 07/09/2002
• Status: Active Grant

• Current Assignee: Hangzhou Hikvision Digital Technology Company Limited
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Simske, Steven J.
• Primary Examiner(s): Mehta, Bhavesh M
• Assistant Examiner(s): Seth, Manav
• Application Number:
  US10/191,581
• Publication Number:
  US 20040017941A1
• Time in Patent Office: 1,855 Days
• Field of Search: 345/619, 345/622, 345/631, 345634-637, 345667-671, 382/173, 382175-176, 382/190, 382/195, 382/199, 382/203, 382/206, 382/224, 382/225, 382/227, 358/452, 358/453, 358/462, 358/464
• US Class Current: 382/224
• CPC Class Codes: G06T 2207/10008 from scanner, fax or copier
• CPC Class Codes: G06T 2207/20064 Wavelet transform [DWT]
• CPC Class Codes: G06T 2207/30176 Document
• CPC Class Codes: G06T 7/11 Region-based segmentation
• CPC Class Codes: G06V 30/413 Classification of content, e.g. text, photographs or tables
• CPC Class Codes: G06V 30/414 Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
• CPC Class Codes: H04N 1/40062 Discrimination between different image types, e.g. two-tone, continuous tone

Abstract

A region bounding and classifying system utilizes memory and logic. The memory stores a set of image data that defines a graphical image. The logic is configured to identify a plurality of regions of different data types within the image and to bound each of the plurality of identified regions via a bounding region. The logic is configured to perform a prioritization of the data types included in the bounding region according to a predefined hierarchy of the data types. The logic is further configured to classify the bounding region based on the prioritization performed by the logic.

Claims

1. A region bounding and classifying system, comprising:

memory for storing a set of image data that defines a graphical image; and

logic configured to identify a plurality of regions of different data types within the image and to bound each of the plurality of identified regions via a bounding region that forms a single object for manipulation by an application such that a single manipulation of the bounding region by the application affects each of the identified regions, the logic further configured to assign one of the data types to the bounding region based on a predefined hierarchy of the data types, wherein at least a portion of the graphical image is outside of the bounding region.

2. The system of claim 1, wherein the logic is configured to determine a value indicative of a significance of the one data type to the bounding region and to assign the one data type to the bounding region based on the value.

3. The system of claim 1, wherein the logic is configured to associate each of the data types with a priority value, the priority value based on a rank of the associated data type within the hierarchy and based on an extent that the bounding region comprises the associated data type, and wherein the logic is further configured to perform a comparison between priority values associated with the data types and to assign the one data type to the bounding region based on the comparison.

5. The system of claim 1, wherein the logic is configured to automatically expand a size of the bounding region until each identified region encompassed by the bounding region wholly fits within the bounding region.

6. The system of claim 5, wherein the bounding region forms a bounding box.

23. The system of claim 1, wherein the application is an image editor.

24. The system of claim 1, wherein the logic is configured to display borders of the bounding region within the graphical image.

25. The system of claim 1, wherein the logic is configured to define a size of the bounding region based on the data types of the plurality of regions bound by the bounding region.

28. The system of claim 3, wherein the logic is configured to sum a plurality of priority values associated with the data types.

4. A region bounding and classifying system, comprising:

memory for storing a set of image data that defines a graphical image; and

logic configured to identify a plurality of regions of different data types within the image and to bound each of the plurality of identified regions via a bounding region, the logic further configured to assign one of the data types to the bounding region based on a predefined hierarchy of the data types, wherein the logic is configured to sum priority values associated with the data types based on the hierarchy, each of the summed priority values associated with a data type having a lower priority, as indicated by the hierarchy, than the one data type, and wherein the logic, in performing the comparison, is configured to compare the summed priority values to a priority value associated with the one data type.

7. A region bounding and classifying system, comprising:

memory for storing a set of image data that defines a graphical image; and

logic configured to identify a plurality of regions of different data types within the image and to bound each of the plurality of identified regions via a bounding region that forms a single object for manipulation by an application such that a single manipulation of the bounding region by the application affects each of the identified regions, the logic configured to perform a prioritization of the data types included in the bounding region according to a predefined hierarchy of the data types, the logic further configured to classify the bounding region based on the prioritization performed by the logic, wherein at least a portion of the graphical image is outside of the bounding region.

8. The system of claim 7, wherein the logic is configured to disqualify one of the data types from the prioritization performed by the bounding region based on a measured significance of the one data type to the bounding region.

9. The system of claim 7, wherein the logic, in performing the prioritization, is configured to associate each of the data types with a priority value, the priority value based on the rank of the associated data type within the hierarchy and based on a measured significance of the associated data type to the bounding region, and wherein the logic is further configured to perform a comparison between priority values associated with the data types and to assign the one data type to the bounding region based on the comparison.

10. The system of claim 7, wherein the logic is configured to automatically expand a size of the bounding region until each of the plurality of regions wholly fits within the bounding region.

11. The system of claim 10, wherein the bounding region forms a bounding box.

29. The system of claim 9, wherein the logic is configured to combine a plurality of priority values associated with the data types.

12. A region bounding and classification method, comprising:

identifying a plurality of regions of different data types within a graphical image defined by a set of image data;

bounding each of the plurality of identified regions via a bounding region that forms a single object for manipulation by an application such that a single manipulation of the bounding region by the application affects each of the identified regions, wherein at least a portion of the graphical image is outside of the bounding region;

identifying which data types are included in the bounding region;

selecting one of the identified data types based on a predefined hierarchy of the data types; and

assigning the one data type to the bounding region based on the selecting.

13. The method of claim 12, further comprising determining a value indicative of a significance of the one data type to the bounding region, wherein the selecting is based on the value.

14. The method of claim 12, further comprising:

determining a significance of each of the identified data types to the bounding region;

associating each of the identified data types with a priority value, wherein the priority value is based on a rank of the associated data type within the hierarchy and is based on the determining; and

comparing priority values associated with the identified data types,

wherein the selecting is based on the comparing.

16. The method of claim 12, further comprising automatically expanding a size of the bounding region until the bounding region encompasses each of the identified regions.

17. The method of claim 16, wherein the bounding region forms a bounding box.

26. The method of claim 12, further comprising interfacing the object with the application subsequent to the assigning.

27. The method of claim 26, further comprising the steps of:

manipulating the object via the application based on the one data type assigned to the bonding region; and

displaying the manipulated object.

30. The method of claim 14, further comprising combining a plurality of priority values associated with the identified data types.

15. A region bounding and classification method, comprising:

identifying a plurality of regions of different data types within a graphical image defined by a set of image data;

bounding each of the plurality of identified regions via a bounding region;

identifying which data types are included in the bounding region;

selecting one of the identified data types based on a predefined hierarchy of the data types;

assigning the one data type to the bounding region based on the selecting; and

summing priority values associated with the identified data types, wherein each of the summed priority values is associated with one of the data types having a lower priority, as indicated by the hierarchy, than the selected data type, and wherein the comparing performs a comparison of a sum of the summed priority values to a priority value of the selected data type.

18. A region bounding and classifying method, comprising:

identifying a plurality of regions of different data types within a graphical image defined by a set of image data;

bounding each of the plurality of identified regions via a bounding region that forms a single object for manipulation by an application such that a single manipulation of the bounding region by the application affects each of the identified regions, wherein at least a portion of the graphical image is outside of the bounding region;

performing a prioritization of the identified data types according to a predefined hierarchy of the data types; and

classifying the bounding region based on the prioritization.

19. The method of claim 18, further comprising:

determining a significance of each of the data types to the bounding region; and

disqualifying one of the data types from the prioritization based on the determining.

20. The method of claim 18, further comprising:

associating each of the identified data types with a priority value based on a rank of the associated data type within the hierarchy and based on a significance of the associated data type to the bounding region; and

comparing priority values associated with the identified data types via the associating,

wherein the classifying is based on the comparing.

21. The method of claim 18, further comprising automatically expanding a size of the bounding region until none of the identified regions intersect with a perimeter of the bounding region.

22. The method of claim 18, wherein the bounding region forms a bounding box.

31. The method of claim 20, further comprising summing a plurality of priority values associated with the identified data types.