Method and system for classifying image elements

• US 7,657,103 B2
• Filed: 05/27/2005
• Issued: 02/02/2010
• Est. Priority Date: 02/01/2001
• Status: Expired due to Term

• Current Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Original Assignee: AT&T Intellectual Property II LP (AT&T, Inc.)
• Inventors: Haffner, Patrick Guy, Bottou, Leon
• Primary Examiner(s): Tran; Phuoc
• Application Number:
  US11/140,218
• Publication Number:
  US 20050207666A1
• Time in Patent Office: 1,712 Days
• Field of Search: 382/181, 382/190, 382/203, 382/224, 382/232, 382/243, 382/286, 382/164, 382/165, 382/173, 382/280
• US Class Current: 382/224
• CPC Class Codes: G06F 18/24 Classification techniques
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00
• CPC Class Codes: G06V 2201/01 Solutions for problems related to non-uniform document background
• CPC Class Codes: H04N 19/20 using video object coding

Abstract

A method, system, and machine-readable medium for classifying an image element as one of a plurality of categories, including assigning the image element based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element and coding the image element according to a coding scheme associated with the category to which the image element is classified. Exemplary applications include image compression, where categories include image foreground and background layers.

Claims

1. A method of processing image data, the method comprising:

a processor performing the steps;

assigning an image element to one of a plurality of categories based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element; and

processing the image element based on the assignment to one of the plurality of categories.

2. The method of claim 1, wherein processing the image element further comprises coding the image element according to a coding scheme associated with the one of the plurality of categories.

3. The method of claim 2, wherein the coding schemes associated with the plurality of categories are each image compression schemes, the compression scheme of the background layer realizing a coded output with a relatively higher compression ratio and image loss than the compression scheme of the foreground layer.

4. The method of claim 1, further comprising determining a shape of the image element.

5. The method of claim 4, wherein determining the shape of the image element further comprises removing occluded portions of the image element.

6. The method of claim 1, wherein the plurality of categories comprises a foreground layer and a background layer.

7. The method of claim 1, further comprising, prior to assigning the image element:

determining portions of the image element that intersect with a foreground layer and a background layer;

identifying the intersecting portions as occluded portions of the image element;

removing the occluded portions to determine a shape of the image element; and

calculating the unoccluded perimeter and the occluded perimeter of the image element.

8. The method of claim 1, wherein the unoccluded perimeter is calculated based on an original perimeter of the image element, the occluded perimeter and a perimeter of occluded portions of the image element.

9. The method of claim 1, wherein the occluded perimeter is calculated based on a sum of perimeters of each horizontal scan line of the image element and a sum of lengths of contact segments between each horizontal scan line and the next horizontal scan line of the image element.

10. The method of claim 1, wherein the ratio is based on a color difference between the image element and at least one adjacent image element, the unoccluded perimeter, and the occluded perimeter.

11. The method of claim 10, wherein the color difference is calculated to be the largest of color differences between the image element and the at least one adjacent image element.

12. The method of claim 10, wherein the color difference is calculated to be an average of color differences between a predetermined number of the at least one adjacent image element and the image element.

13. The method of claim 1, wherein the image element is classified as the one of the plurality of categories if the ratio exceeds a predetermined threshold.

14. A system for processing images, the system comprising:

means for classifying the image element as one of a plurality of categories based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element; and

means for processing the image element based on the classification of the image element as the one of a plurality of categories.

15. The system of claim 14, further comprising means for generating an image element.

16. The system of claim 14, wherein the plurality of categories comprises a foreground layer and a background layer.

17. The system of claim 14, further comprising:

means for coding the image element according to a coding scheme associated with the one of the plurality of categories.

18. A computer-readable medium containing program instructions for controlling a computing device to perform the step of classifying an image element as one of a plurality of categories based on a ratio between an unoccluded perimeter of the image element and an occluded perimeter of the image element.

19. The computer-readable medium of claim 18, wherein the program instructions further comprise coding the image element according to a coding scheme associated with one of the plurality of categories.

20. The computer-readable medium of claim 18, wherein the plurality of categories includes a foreground layer and a background layer.

21. The computer-readable medium of claim 20, wherein the coding schemes associated with the plurality of categories are each image compression schemes, the compression scheme of the background layer realizing a coded output with a relatively higher compression ratio and image loss than the compression scheme of the foreground layer.

22. The computer-readable medium of claim 18, wherein the ratio is based on a color difference between the image element and at least one adjacent image element, the unoccluded perimeter, and the occluded perimeter.

23. The computer-readable medium of claim 22, wherein the color difference is calculated to be a largest of color differences between the image element and the at least one adjacent image element.

24. The computer-readable medium of claim 23, wherein the color difference is calculated to be an average of color differences between a predetermined number of the at least one adjacent image element and the image element.

25. The computer-readable medium of claim 18, wherein the image element is classified as one of the plurality of categories if the ratio exceeds a predetermined threshold and, otherwise, to another of the plurality of categories.