Object detection apparatus, object detection method and recording medium

• US 7,305,106 B2
• Filed: 02/12/2004
• Issued: 12/04/2007
• Est. Priority Date: 11/14/2003
• Status: Expired due to Fees

• Current Assignee: Konica Minolta Holdings Incorporated (Konica Minolta Inc.)
• Original Assignee: Konica Minolta Holdings Incorporated (Konica Minolta Inc.)
• Inventors: Sumitomo, Hironori, Horie, Daisaku
• Primary Examiner(s): Johns; Andrew W.
• Assistant Examiner(s): MACKOWEY, ANTHONY M
• Application Number:
  US10/777,363
• Publication Number:
  US 20050105770A1
• Time in Patent Office: 1,391 Days
• Field of Search: 382/103, 382/199, 382/209, 382/217, 382/220
• US Class Current: 382/103
• CPC Class Codes: G06V 10/46 Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features colour feature extraction G06V10/56
• CPC Class Codes: G06V 40/10 Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands

Abstract

An object detection apparatus is provided that detects a target object in an image more securely and at higher speed than the conventional one. The human body detection apparatus for detecting a target object in an image includes a template memory portion for memorizing a template consisting of one or more open curves indicating a part of a contour of a human model, an image data reception portion for entering an image to be detected, a head position detection portion for detecting a human body in the image by performing a matching process on the entered image using the template.

Claims

1. An object detection apparatus for detecting a target object in an image, comprising:

a template memory portion for memorizing a template consisting of one or more open curves indicating a part of a contour of a model of the object or a part of the model;

an image input portion for entering an image to be detected;

a detection portion for detecting the object in the entered image by calculating a matching degree of the entered image with the template;

an edge image generation portion for generating an edge image of the entered image;

an overlapping portion for overlapping the generated edge image with the template; and

a count portion for counting the number of times of overlapping of the template with the one or more open curves for each pixel in the edge image when the overlapping portion performed the overlapping process for each pixel on an edge of the edge image, wherein

the template memory portion has a template that is made of one or more open curves indicating a part of a contour of a model of the object or a part of the model and a point indicating a predetermined position of the model, and is made by rotating the one or more open curves around the point by a half-turn,

the overlapping portion overlaps the edge image with the template so that a pixel on the edge of the edge image matches the point of the template, and

the detection portion detects the object by calculating the matching degree in accordance with the number of times counted by the count portion.

2. The object detection apparatus according to claim 1, wherein

the object is a person, and

the open curve constituting the template is a contour of an upper half of a human head.

3. The object detection apparatus according to claim 1, wherein

the object is a person, and

the open curves constituting the template are contours of human shoulders.

4. An object detection apparatus for detecting a target object in an image, comprising:

a template memory portion for memorizing a template consisting of one or more open curves indicating a part of a contour of a model of the object or a part of the model;

an image input portion for entering an image to be detected;

a detection portion for detecting the object in the entered image by calculating a matching degree of the entered image with the template;

a brightness image generation portion for generating a brightness image of the entered image; and

an average brightness calculation portion for calculating an average brightness of an image area of the generated brightness image, wherein

the template memory portion memorizes a template consisting of one or more open curves indicating a part of a contour of a model of the object or a part of the model and a plurality of areas sandwiching the one or more open curves,

the average brightness calculation portion calculates an average brightness of each image area of the brightness image overlapping the plural areas of the template when overlapping the template with each position of the generated brightness image, and

the detection portion detects the object by calculating the matching degree in accordance with the average brightness of each of the image areas of the brightness image that was calculated by the average brightness calculation portion.

5. The object detection apparatus according to claim 4, wherein

the object is a person, and

the open curve constituting the template is a contour of an upper half of a human head.

6. The object detection apparatus according to claim 4, wherein

the object is a person, and

the open curves constituting the template are contours of human shoulders.

7. An object detection method for detecting a target object in an image, comprising:

a step for entering an image to be detected;

a step for detecting the object in the entered image by calculating a matching degree of the entered image with a template consisting of one or more open curves indicating a part of a contour of a model of the object or a part of the model;

a step for generating an edge image of the entered image;

a step for overlapping the generated edge image with the template; and

a step for counting the number of times of overlapping of the template with the one or more open curves for each pixel in the edge image when performing the overlapping process for each pixel on an edge of the edge image, wherein

the template is a template that is made of one or more open curves indicating a part of a contour of a model of the object or a part of the model and a point indicating a predetermined position of the model, and is made by rotating the one or more open curves around the point by a half-turn,

the step for overlapping includes overlapping the edge image with the template so that a pixel on the edge of the edge image matches the point of the template, and

the step for detecting includes detecting the object by calculating the matching degree in accordance with the number of times counted in the step for counting.

8. The object detection method according to claim 7, wherein

the object is a person, and

the open curve constituting the template is a contour of an upper half of a human head.

9. The object detection method according to claim 7, wherein

the object is a person, and

the open curves constituting the template are contours of human shoulders.

10. An object detection method for detecting a target object in an image, comprising:

a step for entering an image to be detected;

a step for detecting the object in the entered image by calculating a matching degree of the entered image with a template consisting of one or more open curves indicating a part of a contour of a model of the object or a part of the model;

a step for generating a brightness image of the entered image; and

a step for calculating an average brightness in an image area of the generated brightness image, wherein

the template is a template that is made of one or more open curves indicating a part of a contour of a model of the object or a part of the model and a plurality of areas sandwiching the one or more open curves,

the step for calculating an average brightness includes calculating an average brightness of each image area of the brightness image overlapping the plural areas of the template when overlapping the template with each position of the generated brightness image, and

the step for detecting includes detecting the object by calculating the matching degree in accordance with the calculated average brightness of each of the image areas of the brightness image.

11. The object detection method according to claim 10, wherein

the object is a person, and

the open curve constituting the template is a contour of an upper half of a human head.

12. The object detection method according to claim 10, wherein

the object is a person, and

the open curves constituting the template are contours of human shoulders.

13. A monitoring system, comprising:

a video camera for taking an image; and

an object detection apparatus for detecting a target object in the image taken by the video camera, wherein

the object detection apparatus includes;

a template memory portion for memorizing a template consisting one or more open curves indicating a part of a contour of a model of the object or a part of the model, and

a detection portion for detecting the object in the image by calculating a matching degree of the image taken by the video camera with the template;

an edge image generation portion for generating an edge image of the image;

an overlapping portion for overlapping the generated edge image with the template; and

a count portion for counting the number of times of overlapping of the template with the one or more open curves for each pixel in the edge image when the overlapping portion performed the overlapping process for each pixel on an edge of the edge image, wherein

the template memory portion has a template that is made of one or more open curves indicating a part of a contour of a model of the object or a part of the model and a point indicating a predetermined position of the model, and is made by rotating the one or more open curves around the point by a half-turn,

the overlapping portion overlaps the edge image with the template so that a pixel on the edge of the edge image matches the point of the template, and

the detection portion detects the object by calculating the matching degree in accordance with the number of times counted by the count portion.

14. The monitoring system according to claim 13, further comprising:

an image display device for displaying an enlarged image area of the object detected by the object detection apparatus among the image taken by the video camera.

15. The monitoring system according to claim 13, further comprising:

a recording device for recording an image taken by the video camera when the object is detected in the image.

16. The monitoring system according to claim 13, wherein

the object is a person, and

the open curve constituting the template is a contour of an upper half of a human head.

17. The monitoring system according to claim 13, wherein

the object is a person, and

the open curves constituting the template are contours of human shoulders.