INFORMATION PROCESSING APPARATUS, CONTROL METHOD FOR THE SAME, AND COMPUTER-READABLE STORAGE MEDIUM

• US 20110255792A1
• Filed: 10/13/2010
• Published: 10/20/2011
• Est. Priority Date: 10/20/2009
• Status: Active Grant

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Guo, Muling
• Granted Patent: US 8,687,854 B2
• Time in Patent Office: Days
• US Class Current: 382/199
• CPC Class Codes: G06T 2207/10004 Still image; Photographic image
• CPC Class Codes: G06T 2207/20061 Hough transform
• CPC Class Codes: G06T 2207/30201 Face
• CPC Class Codes: G06T 7/75 involving models

Abstract

An information processing apparatus includes: a detection unit that detects, as edge pixels, a plurality of pixels in a contour of a head of a person in an image in which the head appears; a determination unit that, for each of the edge pixels, determines, as ellipse candidates, a plurality of ellipses that pass through the edge pixel in a parameter section including predetermined parameters that define an ellipse; a calculation unit that, for each of the edge pixels, calculates an evaluation value based on, for each of the ellipse candidates determined for the edge pixel, a position of the edge pixel in the ellipse candidate; an accumulation unit that accumulates the evaluation values for each of the ellipse candidates; and a selection unit that selects an ellipse candidate having the highest accumulated evaluation value from the ellipse candidates as the head ellipse.

Claims

1. An information processing apparatus comprising:

a detection unit that detects, as edge pixels, a plurality of pixels in a contour of a head of a person in an image in which the head appears;

a determination unit that, for each of the edge pixels, determines, as ellipse candidates, a plurality of ellipses that pass through the edge pixel in a parameter section including predetermined parameters that define an ellipse;

a calculation unit that, for each of the edge pixels, calculates an evaluation value based on, for each of the ellipse candidates determined for the edge pixel, a position of the edge pixel in the ellipse candidate;

an accumulation unit that accumulates the evaluation values for each of the ellipse candidates; and

a selection unit that selects an ellipse candidate having the highest accumulated evaluation value from the ellipse candidates as the head ellipse.

2. The information processing apparatus according to claim 1,

wherein the parameter is at least any one of a central X axis coordinate of an ellipse, a central Y axis coordinate of an ellipse, an ordinate axis length of an ellipse, an abscissa axis length of an ellipse, and a rotation angle of an ellipse, and

the parameter section is a section from a minimum value to a maximum value of each of the parameters.

3. The information processing apparatus according to claim 1,

wherein the calculation unit calculates the evaluation value for each of the edge pixels based on a vertical position and a horizontal position of the edge pixel in the ellipse candidate.

4. The information processing apparatus according to claim 1,

wherein the calculation unit calculates the evaluation value for each of the edge pixels based on a vertical position and a horizontal position of the edge pixel in the ellipse candidate, in a coordinate system rotated in conformity with a rotation angle of an ellipse.

5. The information processing apparatus according to claim 1,

wherein the selection unit selects a predetermined number of ellipse candidates from among ellipse candidates having highest accumulated evaluation values, and selects the head ellipse from among the predetermined number of ellipse candidates based on at least any one index among a ratio of the number of edge pixels on an ellipse to a maximum value of the number of edge pixels that can exist on the ellipse, a ratio of the number of edge pixels to a circumferential length, a ratio of the number of edge pixels to an arc length, and a circularity of an ellipse.

6. The information processing apparatus according to claim 5,

wherein for each of the edge pixels, the calculation unit calculates the same evaluation value for each of the ellipse candidates determined for the edge pixel, regardless of the position of the edge pixel in the ellipse candidate.

8. A computer-readable storage medium storing a program for causing a computer to function as the units included in the information processing apparatus according to claim 1.

7. A control method for an information processing apparatus that determines, in an image in which a head of a person appears, a head ellipse approximating a contour of the head, comprising the steps of:

detecting, as edge pixels, a plurality of pixels in the contour of the head in the image;

determining, for each of the edge pixels, as ellipse candidates, a plurality of ellipses that pass through the edge pixel in a parameter section including predetermined parameters that define an ellipse;

calculating, for each of the edge pixels, an evaluation value based on, for each of the ellipse candidates determined for the edge pixel, a position of the edge pixel in the ellipse candidate;

accumulating the evaluation values for each of the ellipse candidates; and

selecting an ellipse candidate having the highest accumulated evaluation value from the ellipse candidates as the head ellipse.