Portable Apparatuses Having Devices for Tracking Object's Head, and Methods of Tracking Object's Head in Portable Apparatus

• US 20090027502A1
• Filed: 02/23/2007
• Published: 01/29/2009
• Est. Priority Date: 02/24/2006
• Status: Abandoned Application

• Current Assignee: KT Tech, Inc. (KT Corporation)
• Original Assignee: KTF Technologies Incorporated
• Inventors: Yang, Yu-Kyung
• Application Number:
  US12/224,328
• Publication Number:
  US 20090027502A1
• Time in Patent Office: Days
• US Class Current: 348/169
• CPC Class Codes: G06F 3/012 Head tracking input arrangements
• CPC Class Codes: G06V 40/162 using pixel segmentation or colour matching
• CPC Class Codes: H04N 23/611 where the recognised objects include parts of the human body

Abstract

The portable apparatus includes camera section, head tracking section, image processor, video codec section and camera controller. The camera section obtains image of object. The head tracking section receives the image from the camera section, detects head area from the image, simulates the head area using model of ellipse, and calculates shape similarity, which represents similarity between the shape of the gradients of pixels at boundary of the ellipse and that of the ellipse, and color histogram similarity between internal area of candidate figure and internal area of the modeling figure. In order to obtain of the position of candidate ellipse of which color histogram similarity has maximum value, mean shift, which requires small amount of calculation with respect to first number of samples in internal area of the candidate ellipse, is used. Image processing section performs image-processing on the image based on quality information of the detected head area. Video codec section performs differential encoding on the detected head area based on the location of the detected head area. The camera controller controls rotation of the camera section on the basis of the location of the detected head area. Robust head tracking algorithm with small quantity of calculation is modified to be adapted to portable device, the user'"'"'s head area may be tracked appropriately for the portable device.

Claims

1. A portable apparatus comprising:

a camera section configured to obtain an image of an object;

a head tracking section configured to detect an area, at which a first shape similarity and a color histogram similarity have maximum value, as a location of a head area, wherein the first shape similarity is a shape similarity between a candidate figure shown in the image of the object transmitted from the camera section and a modeling figure corresponding to a shape of a model head, and the color histogram similarity is a similarity between a first color histogram of an internal area of the candidate figure and a second color histogram of an internal area of the modeling figure; and

a camera controller configured to control a rotation of the camera section on the basis of the location of the detected head area.

2. The portable apparatus of claim 1, wherein a number of samples in

the internal area of the candidate figure is a constant irrespective of a size of the candidate figure.

3. The portable apparatus of claim 2, wherein the number of the samples is determined on the basis of a frame rate of the image.

4. The portable apparatus of claim 1, wherein a sample pixel is densely

selected in an internal area of a candidate figure having a first size, and is sparsely selected in an internal area of a candidate figure having a second size larger than the first size.

5. The portable apparatus of claim 1, wherein a number of samples at a boundary of the candidate figure shown in the image transmitted from the camera section is a constant irrespective of the size of the candidate figure.

6. The portable apparatus of claim 1, further comprising:

an image processing section configured to perform an image-processing on the image transmitted from the camera section on the basis of a quality information of the detected head area; and

a video codec section configured to perform a differential encoding on the detected head area on the basis of the location of the detected head area.

7. The portable apparatus of claim 1, wherein the first shape similarity

is obtained by calculating a second shape similarity between first gradients of pixels existing at a boundary of the candidate figure and second gradients of pixels existing at a boundary of the modeling figure, and

wherein magnitudes of vectors of the first and second gradients are

represented by binary codes so as to calculate the second shape similarity.

8. The portable apparatus of claim 1, wherein the head tracking section decides that a tracking is failed in case that a weight mean of the first shape similarity and the color histogram similarity is smaller than a given reference value, and re-detects a location of the head area in accordance with the discrimination result.

9. The portable apparatus of claim 1, wherein B−

G, G−

R and R+G+B color space are used as a color space for calculating samples of the first and second color histograms, and a number of a color index of R+G+B is smaller than that of a color index of B−

G and G−

R.

10. A portable apparatus comprising:

a camera section configured to obtain an image of an object;

a head tracking section configured to detect an area, at which a weight mean of a first shape similarity and a color histogram similarity have a maximum value, as a location of a head area, wherein the first shape similarity is a similarity between a candidate figure shown in the image transmitted from the camera section and a modeling figure corresponding to a shape of a model head, the color histogram similarity is a similarity between a first color histogram of an internal area of the candidate figure and a second color histogram of an internal area of the modeling figure, the first color histogram is obtained using a first number of samples in the internal area of the candidate figure, and the first number is a constant; and

a camera controller configured to control a rotation of the camera section on the basis of the location of the detected head area.

11. The portable apparatus of claim 10, wherein a number of samples in the internal area of the candidate figure is a constant irrespective of a size of the candidate figure.

12. The portable apparatus of claim 10, wherein a number of samples at a

boundary of the candidate figure shown in the image transmitted from the camera section is a constant irrespective of the size of the candidate figure.

13. The portable apparatus of claim 10, wherein the first shape similarity is obtained by calculating a second shape similarity between first gradients of pixels existing at a boundary of the candidate figure and second gradients of pixels existing at a boundary of the modeling figure, and

wherein magnitudes of vectors of the first and second gradients are represented by binary codes so as to calculate the second shape similarity.

14. A method of tracking a head area of an object'"'"' in a portable apparatus

having a camera, the method comprising:

obtaining a first candidate figure where a first color histogram similarity is more than or equal to a first reference value, the first color histogram similarity being a similarity between a model figure and N first samples in an internal area of candidate figures of a head image obtained by the camera, N being a natural number;

calculating a first location of the head area at which a second color histogram similarity between the first candidate figure and the model figure has a maximum value; and

detecting a second location of the head area and a size of the head area corresponding to the second location when a weight mean of a third color histogram similarity and a shape similarity has a maximum value,

wherein the third color histogram similarity is a similarity between the model figure and M second samples in candidate figures generated by changing the size of the head area at the first location at which the second color histogram similarity has the maximum value, and the shape similarity is obtained based on to K third samples in a boundary of the candidate figures, M and K respectively is a natural number.

15. The method of claim 14, wherein the step of the obtaining the first candidate figure where a first color histogram similarity is more than or equal to a first reference value includes:

calculating the first color histogram similarity between the first samples and the model figure;

accumulating a number of failed frames in case that the first color histogram similarity is smaller than a first reference value; and

resetting an initial location of a second candidate figure with regard to a next frame of the head image obtained by the camera in case that the accumulated number of the accumulated failed frame is smaller than a given number, and then calculating the second color histogram similarity between the model figure and the first samples in an internal area of the second candidate figure.

16. The method of claim 15, wherein the method of tracking the head area is stopped in case that the number of the accumulated failed frames are higher than the first reference value.

17. The method of claim 14, wherein the calculating a first location of the head area at which a second color histogram similarity between the first candidate figure and the model figure has a maximum value includes calculating the first location of the head area, at which a second color histogram similarity between the first candidate figure and the model figure has the maximum value, by applying a mean shift method.

18. The method of claim 14, wherein the step of the detecting a second location of the head area and a size of the head area corresponding to the second location when a weight mean of a third color histogram similarity and a shape similarity has a maximum value includes:

applying a mean shift method to each of candidate figures generated by changing the size of the head area at the first location at which the second color histogram similarity has the maximum value, thereby obtaining candidate figures converging to a convergence location;

calculating the third color histogram similarity with respect to the second samples in an internal area of the converging candidate figures and a shape similarity of the third samples at a boundary of the converging candidate figures; and

detecting the second location of the head area, at which the weight mean of the third color histogram similarity and the shape similarity has the maximum value, and the size of the head area corresponding to the second location.

19. The method of claim 14, wherein B−

G, G−

R and R+G+B color space are used as a color space for calculating samples corresponding to the color histograms, and a number of color indexes of R+G+B is smaller than that of color indexes of the B−

G and the G−

R.

20. The method of claim 14, wherein N is a constant irrespective of a size of the candidate figures.

21. The method of claim 14, wherein M is a constant irrespective of a

size of the candidate figures.

22. The method of claim 14, further comprising:

controlling a rotation of the camera on the basis of the detected second location of the head area.

23. The method of claim 14, further comprising:

encoding differentially the detected head area on the basis of the detected second location of the head area.