IP Library Granted Patent US 8,693,791
Granted Patent B2
US 8,693,791 · App. 12/742,869 · Granted Apr 8, 2014

Object detection apparatus and object detection method

Inventor: Shogo Sawai (Tokyo, JP)
Assignee: Morpho, Inc.
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 8,693,791
App. No.
12/742,869
Granted
Apr 8, 2014
Kind
B2
Abstract

An object detection apparatus that detects an object to be detected captured in a determination image according to a feature amount of the object to be detected preliminarily learned by the use of a learning image, the object detection apparatus including a detector causing strong classifiers to operate in order of lower classification accuracy, continuing processing when the strong classifier has determined that the object to be detected is captured in the determination image, and determining that the object to be detected has not been detected without causing the strong classifier having classification accuracy higher than the aforementioned strong classifier to operate, when the strong classifier has determined that the object to be detected is not captured in the determination image, wherein the strong classifier inputs a classification result of the strong classifier having classification accuracy lower than the aforementioned strong classifier and determines whether the object to be detected is captured or not in the determination image according to the plurality of estimation values and the input classification result.

Claims (21)

1. An object detection apparatus that detects an object to be detected captured in a determination image according to a feature amount of the object to be detected preliminarily learned by use of a learning image, the object detection apparatus comprising:

a plurality of weak classifiers each calculating an estimation value indicating a possibility that the object to be detected is captured in the determination image according to the feature amount of the object to be detected;

a plurality of strong classifiers determining, with different levels of classification accuracy from one another, whether the object to be detected is captured or not in the determination image according to the plurality of feature amounts; and

a detector causing the plurality of strong classifiers to operate in order of lower classification accuracy, continuing processing when a first strong classifier among the plurality of strong classifiers has determined that the object to be detected is captured in the determination image, and determining that the object to be detected has not been detected without causing a second strong classifier among the plurality of strong classifiers having classification accuracy higher than the first strong classifier to operate, when the first strong classifier has determined that the object to be detected is not captured in the determination image, wherein

the first strong classifier inputs a classification result of a third strong classifier among the plurality of strong classifiers having classification accuracy lower than the first strong classifier and determines whether the object to be detected is captured or not in the determination image according to the plurality of estimation values and the input classification result,

wherein the first strong classifier inputs a result of weighted voting by using weight indicating a degree of ease of identification of each of first weak classifiers among the plurality of weak classifiers that are combined for the first strong classifier and the estimation value of each of the first weak classifiers, as the classification result of the third strong classifier, and

wherein each of the plurality of strong classifiers is provided with a weight according to the classification accuracy, and the first strong classifier multiplies the input result of the weighted voting by weight of the third strong classifier on an input side and determines whether the object to be detected is captured or not in the determination image by use of the multiplied value.

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

the first strong classifier inputs the classification result of the third strong classifier having lower classification accuracy next to the first strong classifier.

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

the first strong classifier determines whether the object to be detected is captured or not in the determination image according to a result of weighted voting by using a weight indicating a degree of ease of identification of each of first weak classifiers among the plurality of weak classifiers that are combined for the first strong classifier and the estimation value of each of the first weak classifiers, and according to the input classification result.

4. An object detection method of an object detection apparatus that is provided with a plurality of weak classifiers each calculating an estimation value indicating a possibility that an object to be detected is captured in a determination image according to a feature value of the object to be detected and a plurality of strong classifiers determining, with different levels of classification accuracy from one another, whether the object to be detected is captured or not in the determination image according to the plurality of estimation values, the object detection method comprising:

a carrying-out step of causing the plurality of strong classifiers, which are connected in series in order of lower classification accuracy, to carry out classification in the order of lower classification accuracy; and

a classification step of causing a first strong classifier among the plurality of strong classifiers to input a classification result of a third strong classifier among the plurality of strong classifiers having classification accuracy lower than the first strong classifier and to determine whether the object to be detected is captured or not in the determination image according to the plurality of estimation values and the input classification result, wherein

the carrying-out step is continued when the first strong classifier has determined that the object to be detected is captured in the determination image in the classification step, and the carrying-out step is interrupted when the first strong classifier has determined that the object to be detected is not captured in the determination image,

wherein the first strong classifier inputs a result of weighted voting by using weight indicating a degree of ease of identification of each of first weak classifiers among the plurality of weak classifiers that are combined for the first strong classifier and the estimation value of each of the first weak classifiers, as the classification result of the third strong classifier, in the classification step, and

wherein each of the plurality of strong classifiers is provided with a weight according to the classification accuracy, and the first strong classifier multiplies the input result of weighted voting by the weight of the third strong classifier on an input side and determines whether the object to be detected is captured or not in the determination image by use of the multiplied value, in the classification step.

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

the first strong classifier inputs the classification result of the third strong classifier having lower classification accuracy next to the first strong classifier, in the classification step.

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

the first strong classifier determines whether the object to be detected is captured or not in the determination image according to a result of weighted voting by using a weight indicating a degree of ease of identification of each of first weak classifiers among the plurality of weak classifiers that are combined for the first strong classifier and the estimation value of each of the first weak classifiers, and according to the input classification result, in the classification step.

Assignments (5)
RELEASE OF SECURITY INTEREST Recorded Oct 26, 2020
From: JEFFERIES FINANCE LLC
To: RPX CORPORATION
Reel/Frame 054486/0422 →
SECURITY INTEREST Recorded Jun 29, 2018
From: RPX CORPORATION
To: JEFFERIES FINANCE LLC
Reel/Frame 046486/0433 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2017
From: MORPHO, INC.
To: RPX CORPORATION
Reel/Frame 041052/0708 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 8, 2014
From: MORPHO, INC.
To: MORPHO, INC.
Reel/Frame 033281/0572 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 13, 2010
From: SAWAI, SHOGO
To: MORPHO, INC.
Reel/Frame 024382/0697 →
Continuity (1)
Related Publication 20120020514A1 · Jan 26, 2012