IP Library › Granted Patent US 9,269,154
Granted Patent B2
US 9,269,154 · App. 12/686,902 · Granted Feb 23, 2016

Method and system for image processing to classify an object in an image

Inventors: Yu Huang (Plainsboro, NJ); Hongbing Li (Belle Mead, NJ); Jun Tian (Plainsboro, NJ); Hong Heather Yu (West Windsor, NJ)
Assignee: Futurewei Technologies, Inc.
G06T7/0081G06K9/3241G06K9/4642G06K9/4652H04N21/64322H04N21/8545G06T2207/10024G06T2207/20144G06T2207/30221
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,269,154
App. No.
12/686,902
Granted
Feb 23, 2016
Kind
B2
Abstract

In an image processing method, an object is located within an image. An area around the object is determined and divided into at least first and second portions based upon image information within the area. The object can then be classified based upon both image information in the first portion of the area and image information in the second portion of the area.

Claims (63)

1. An image processing method comprising:

receiving an image;

locating an object within a frame of the image, the foreground object being depicted by a plurality of pixels;

determining an area around the foreground object within the frame of the image, the area including a plurality of rows;

calculating a plurality of row color histograms for less than ten percent of a total number of rows in the plurality of rows;

dividing, using a processor, the area into at least first and second portions based upon the plurality of row color histograms, wherein the first portion comprises a first group of the pixels including a portion of the foreground object and the second portion comprises a second group of the pixels including a different portion of the foreground object, the first group of the pixels having a first color characteristic based on at least one of the plurality of row color histograms and the second group of the pixels having a second color characteristic different from the first color characteristic and based on a different at least one of the plurality of row color histograms; and

after the dividing, classifying the foreground object within the frame of the image based upon both the first color characteristic of the first portion of the area and also the second color characteristic of the second portion of the area, the characteristic being performed by comparing the first color characteristic with first stored color characteristic information and comparing the second color characteristic with second stored color characteristic information.

2. The method of claim 1 , wherein receiving the image comprises receiving a video image.

3. The method of claim 2 , wherein receiving the image comprises receiving an internet protocol television (IPTV) image.

4. The method of claim 1 , wherein dividing the area into at least first and second portions comprises locating a line at a color boundary within the area.

5. The method of claim 4 , wherein the area comprises a rectangle and the line comprises a line such that the area is divided into only first and second portions.

6. The method of claim 1 , wherein the first portion is represented by a first color histogram of the plurality of row color histograms and the second portion is represented by a second color histogram of the plurality of row color histograms and wherein the area is divided into the first and second portions based upon the first and second color histograms.

7. The method of claim 6 , wherein dividing the area into at least first and second portions comprises locating a line at a color boundary utilizing a Bhattacharyya distance.

8. The method of claim 7 , wherein locating the line comprises utilizing a weighted Bhattacharyya distance.

9. The method of claim 6 , wherein dividing the area into at least first and second portions comprises comparing each row color histograms of the plurality of row color histograms with first and/or second color histograms to determine a location of a boundary between the first portion and the second portion.

10. The method of claim 9 , wherein the area comprises a rectangle.

11. The method of claim 1 , wherein the object comprises a sports player having a jersey and shorts and wherein classifying the object comprises classifying the object based upon a color of the jersey and a color of the shorts.

12. The method of claim 1 , wherein classifying the foreground object comprises determining an affiliation of the foreground object with an organization.

13. A method for classifying individuals in a video, the method being performed on a processor and comprising:

receiving a video image;

locating a single player/referee within the video image, the player/referee comprising a plurality of pixels in a fame of the video image;

determining an area around the player/referee, wherein the area distinguishes the player/referee from other player/referees in the image and the area comprises a plurality of rows;

calculating a plurality of row color histograms for less than ten percent of a total number of rows in the plurality of rows;

dividing, base on the plurality of row color histograms, the area into an upper portion that includes a first group of the pixels that depict an upper portion of the player/referee and a lower portion that includes a second group of the pixels that depict a lower portion of the player/referee;

determining color information of row histograms for the upper portion and color information of row color histograms for the lower portion;

comparing the color information of row color histograms for the upper portion with known top color information and comparing the color information of row color histograms for the lower portion with known bottom color information; and

indentifying a characteristic of the player/referee based upon a result of the comparing step, the characteristic related to affiliation.

14. The method of claim 13 , wherein the video image is a sports video, wherein in the known top color information comprises jersey color information and wherein the known bottom color information is shorts color information.

15. The method of claim 14 , wherein identifying the characteristic of the individual comprises determining a team of the player.

16. The method of claim 13 , wherein identifying the characteristic of the individual comprises determining an identity of the individual.

17. The method of claim 13 , wherein receiving the video image comprises receiving a broadcast video image and wherein identifying the characteristic is performed substantially in real-time with the broadcast video image.

18. A non-transitory computer-readable storage medium with an executable program stored thereon, wherein the program instructs a microprocessor to perform the following steps:

locating an object within an frame of an image, the foreground object being depicted by a plurality of pixels;

determining an area around the foreground object within the frame of the image, the area including a plurality of rows;

calculating a plurality of row color histograms for less than ten percent of a total number or rows in the plurality of rows;

dividing the area into at least first and second portions based upon the plurality of row color histograms, wherein the first portion comprises a first group of the pixels including a portion of the foreground object and the second portion comprises a second group of the pixels including a different portion of the foreground object, the first group of the pixels having a first color characteristic based on at least one of the plurality of row color histograms and the second group of the pixels having a second color characteristic different from the first color characteristic and based on a different at least one of the plurality of row color histograms; and

classifying the foreground object within the frame of the image based upon the first color characteristic of the first portion of the area and also the second color characteristic of the second portion of the area, the classifying being performed by comparing the first color characteristic with first stored color characteristic information and comparing the second color characteristic with second stored color characteristic information.

19. An interactive television system comprising:

an authoring tool configured to

receive a video image, locate a plurality of pixels depicting an object within the broadcast video image;

determine an area around the object that segments the object from the objects in the image, the area including a plurality of rows,

calculate a plurality of row color histograms for less than ten percent of a total number of rows in the plurality of row,

divided the area around the object into first group of the pixels including a portion of the object and second group of the pixels including a different portion of the object,

determined first color information of row color histograms related to the first group of the pixels and second color information or row color histograms related to the second group of the pixels, and

generate metadata including an affiliation of the object based upon the first color information within the first group of the pixels and upon the second color information within the second group of the pixels;

an aggregator configured to receive the broadcast video image and metadata and generate a video stream that is enhanced with the metadata; and

a delivery system configured to transmit the video stream that is enhanced with the metadata.

20. The system of claim 19 , further comprising an interactive television client coupled to receive the video stream that is enhanced with the metadata from the delivery system.

21. The system of claim 19 , wherein the video image comprises an IPTV image.

22. A method for real-time classification of individuals in a broadcast video, the method being performed on a processor and comprising:

receiving a broadcast video image;

locating an individual within the broadcast video image;

determining a rectangular area around the individual, wherein the rectangular area segments the individual from other individuals in the image, the rectangular area comprising a plurality of rows;

calculating a plurality of row color histograms for less than ten percent of the total number of rows in the rectangular area;

dividing the rectangular area along a vertical cutting line into an upper portion and a lower portion based upon the row color histograms;

classifying the individual based upon a first comparison of a color characteristic of the row color histograms of the upper portion with a first known color characteristic and of a second comparison of a color characteristic of the row color histograms of the lower portion with a second known color characteristic; and

transmitting classification information based on the classifying, wherein the classifying is performed substantially in real-time with the broadcast video image.

23. The method of claim 21 , wherein, during the classifying, the first comparison is given a weight bigger than the second comparison.

24. The method of claim 21 , wherein the first known color characteristic is based on a top color histogram and the second known color characteristic is based on a bottom color histogram.

25. The method of claim 23 , wherein

the individual is a sports player wearing a jersey and pants/shorts;

the top color histogram corresponds to the jersey and the bottom color histogram corresponds to the pants/shorts; and

the classifying comprises determining a team of the sports player.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 26, 2010
From: HUANG, YU; LI, HONGBING; TIAN, JUN; YU, HONG HEATHER
To: FUTUREWEI TECHNOLOGIES, INC.
Reel/Frame 023850/0443 →
Continuity (3)
Provisional Application 61144380 · Jan 13, 2009
Provisional Application 61144386 · Jan 13, 2009
Related Publication 20100177969A1 · Jul 15, 2010