Identifying a portion of an image without content based on a measure of diversity of pixels in the portion

• US 9,342,740 B1
• Filed: 12/15/2014
• Issued: 05/17/2016
• Est. Priority Date: 12/15/2014
• Status: Active Grant

• Current Assignee: Flipboard Incorporated
• Original Assignee: Flipboard Incorporated
• Inventors: Guo, Meng
• Primary Examiner(s): PATEL, KANJIBHAI B
• Application Number:
  US14/571,143
• Time in Patent Office: 519 Days
• Field of Search: 382164-165
• US Class Current: 1/1
• CPC Class Codes: G06V 30/413 Classification of content, e.g. text, photographs or tables

Abstract

A digital magazine server detects a portion of an image including pixels having similar or matching color values. Values are identified for pixels within the portion based on color values of the pixels and a measure of diversity of color is determined based on the identified values. The measure of color diversity is compared to a threshold value, and if the measure of diversity does not exceed the threshold value, the digital magazine server stores information indicating the portion does not include content. The digital magazine server may also identify an additional portion within a threshold distance of the portion if the portion does not include content and determine whether the additional portion includes pixels having matching or similar color values.

Claims

1. A method comprising:

obtaining an image for presentation to a user, the image comprising a set of pixels;

identifying a portion of the image within a threshold distance from a border of the image and including one or more pixels from the set of pixels;

identifying values specifying one or more colors associated with the one or more pixels included in the portion;

determining a measure of diversity of color within the portion based on the identified values;

determining whether the measure of diversity of color within the portion exceeds a threshold value; and

responsive to determining the measure of diversity of color does not exceed the threshold value;

identifying, by a digital magazine server, an additional portion of the image within an additional threshold distance from the portion of the image; and

storing information indicating the portion of the image does not include content.

2. The method of claim 1, further comprising:

responsive to determining the measure of diversity of color exceeds the threshold value, storing information indicating the portion of the image includes content.

3. The method of claim 1, wherein the portion of the image includes at least a threshold number of pixels.

4. The method of claim 1, wherein the threshold distance is a threshold number of pixels from the border.

5. The method of claim 1, wherein the threshold distance is a threshold number of pixels from the border in a specified direction.

6. The method of claim 1, wherein the threshold distance is a threshold number of pixels from the border at a specified angle.

7. The method of claim 1, wherein a value specifying one or more colors associated with a pixel in the portion is based on one or more color values associated with one or more color components of the pixel.

8. The method of claim 1, wherein the measure of diversity of color within the portion is an average difference between the identified values associated with pixels included in the portion and a specified value.

9. The method of claim 1, wherein the measure of diversity of color within the portion is based on differences between identified values associated with various pixels included in the portion.

10. The method of claim 9, wherein the measure of diversity of color within the portion is an average of the differences between identified values associated with pairs of adjacent pixels included in the portion.

11. The method of claim 1, further comprising:

identifying additional values identifying one or more colors associated with pixels included in the additional portion;

determining an additional measure of diversity of color within the additional portion based on the additional identified values;

determining whether the additional measure of diversity of color within the portion exceeds the threshold value; and

responsive to determining the additional measure of diversity of color does not exceed the threshold value, identifying another portion of the image within the additional threshold distance from the additional portion of the image and storing information indicating the additional portion of the image does not include content.

12. The method of claim 1, wherein the additional portion includes at least a threshold number of pixels.

13. The method of claim 1, wherein the additional threshold distance is the threshold distance.

14. A computer program product comprising a non-transitory computer-readable storage medium having instructions encoded thereon that, when executed by a processor, cause the processor to:

obtain an image for presentation to a user, the image comprising a set of pixels;

identify a portion of the image within a threshold distance from a border of the image and including one or more pixels from the set of pixels;

identify values specifying one or more colors associated with the one or more pixels included in the portion;

determine a measure of diversity of color within the portion based on the identified values;

determine whether the measure of diversity of color within the portion exceeds a threshold value; and

responsive to determining the measure of diversity of color does not exceed the threshold value, identify an additional portion of the image within an additional threshold distance from the portion of the image and store information indicating the portion of the image does not include content.

15. The computer program product of claim 14, wherein the computer readable storage medium further has instructions encoded thereon that, when executed by the processor, cause the processor to:

responsive to determining the measure of diversity of color exceeds the threshold value, store information indicating the portion of the image includes content.

16. The computer program product of claim 14, wherein the portion of the image includes at least a threshold number of pixels.

17. The computer program product of claim 14, wherein the threshold distance is a threshold number of pixels from the border.

18. The computer program product of claim 14, wherein the threshold distance is a threshold number of pixels from the border in a specified direction.

19. The computer program product of claim 14, wherein the threshold distance is a threshold number of pixels from the border at a specified angle.

20. The computer program product of claim 14, wherein the computer readable storage medium further has instructions encoded thereon that, when executed by the processor, cause the processor to:

identify additional values identifying one or more colors associated with pixels included in the additional portion;

determine an additional measure of diversity of color within the additional portion based on the additional identified values;

determine whether the additional measure of diversity of color within the additional portion exceeds the threshold value; and

responsive to determining the additional measure of diversity of color does not exceed the threshold value, identify another portion of the image within the additional threshold distance from the additional portion of the image and store information indicating the additional portion of the image does not include content.