Object recognition device

Patent metadata

Field	Value
Publication number	US-9519843-B2
Application number	US-201214126690-A
Country	US
Kind code	B2
Filing date	Jun 14, 2012
Priority date	Jun 17, 2011
Publication date	Dec 13, 2016
Grant date	Dec 13, 2016

Abstract

A learning unit generates a function table indicating the relationship between the class number and position information of an object and the probability of appearance of the object for each small area image pattern of a code book, calculates a sharing matrix indicating the commonality of a feature amount between the classes, makes a tree diagram in which the classes with a similar feature amount are clustered, and calculates the weight of each node in the tree diagram for each small area image pattern. The recognition processing unit compares image data captured by a camera with the code book, selects the closest small area image pattern, extracts the class related to the node with the smallest weight among the nodes with a weight equal to or greater than a threshold value, and votes the position information of the small area image pattern for the class, thereby recognizing the object.

First claim

The invention claimed is:

1. An object recognition device that recognizes an object on the basis of a captured image, comprising:
a function table acquiring unit configured to acquire a function table indicating a relationship between position information of the object and a probability of appearance of the object for a plurality of classes of the object for a plurality of image patterns indicating a portion of the object;
a pattern appearance frequency calculating unit configured to calculate the frequency of appearance of each image pattern for the class of the object, using the function table acquired by the function table acquiring unit;
a pattern selection unit configured to compare the captured image with the plurality of image patterns and to select an image pattern corresponding to the captured image;
a class extracting unit configured to extract the class at which the frequency of appearance of the image pattern selected by the pattern selection unit is equal to or greater than a predetermined value;
a voting unit configured to vote the position information of the image pattern selected by the pattern selection unit for the class extracted by the class extracting unit; and
a recognition unit configured to recognize the object on the basis of a voting result for the class extracted by the extracting unit;
wherein the class of the object indicates a kind of the object;
wherein each of the function table acquiring unit, the pattern appearance frequency calculating unit, the pattern selection unit, the class extracting unit, the voting unit and the recognition unit are implemented via a CPU (central processing unit);
wherein the pattern appearance frequency calculating unit calculates the commonality of a feature amount including the image pattern between the plurality of classes on the basis of the function table acquired by the function table acquiring unit, makes a tree diagram in which similar classes are clustered on the basis of the commonality of the feature amount and calculates a weight of each node in the tree diagram as the frequency of appearance of the image pattern for the class.

2. The object recognition device according to claim 1 , wherein each of the plurality of image patterns are individually derived directly from respective single source images.

Assignees

• Razavi Nima
• Gall Juergen
• Van Gool Luc
• Funayama Ryuji
• Toyota Motor Co Ltd
• Eidgenossische Technische Hochschule Zurich

Inventors

• Razavi Nima
• Gall Juergen
• Van Gool Luc
• Funayama Ryuji

Classifications

• G06V10/7625

  Hierarchical techniques, i.e. dividing or merging patterns to obtain a tree-like representation; Dendograms · CPC title

• G06V10/764

  using classification, e.g. of video objects · CPC title

• G06F18/24

  Classification techniques · CPC title

• G06V20/58 Primary

  Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads · CPC title

• G06F18/231

  Hierarchical techniques, i.e. dividing or merging pattern sets so as to obtain a dendrogram · CPC title