Object finder for two-dimensional images, and system for determining a set of sub-classifiers composing an object finder

A system for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• means for creating a plurality of candidate subsets of coefficients that are statistically related through a selection process using object and non-object training examples based on the statistical dependencies within each of the plurality of candidate subsets;
• means for training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• means for selecting certain of the plurality of sub-classifiers.

A computer readable medium having stored thereon instructions, which, when executed by a processor, cause the processor to:

• create a plurality of candidate subsets of coefficients that are statistically related through a selection process using object and non-object training examples based on the statistical dependencies within each of the plurality of candidate subsets;
• train a sub-classifier for a detector of an object detection program for each of the plurality of candidate subsets of coefficients;
• and
• select certain of the plurality of sub-classifiers.

A method for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• creating a plurality of candidate subsets of coefficients that are statistically related through a selection process using object and non-object training examples based on the statistical dependencies within each of the plurality of candidate subsets;
• training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• selecting certain of the plurality of sub-classifiers.

A system for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• a candidate coefficient-subset creation module for creating a plurality of candidate subsets of coefficients;
• a training module in communication with the candidate coefficient-subset creation module for training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• a sub-classifier selection module in communication with the training module for selecting certain of the plurality of sub-classifiers,
• wherein the candidate coefficient-subset creation module is for creating a plurality of candidate subsets of coefficients by:
• selecting a plurality of subsets of statistically related coefficients based on a statistical relationship between groups of two coefficients in the subsets;
• selecting a first subset of coefficients from the plurality of subsets of coefficients based on a first criterion;
• computing a second criterion based on the first criterion and the first subset;
• and
• selecting a second subset of coefficients from the plurality of subsets of coefficients based on the second criterion.

A system for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• a candidate coefficient-subset creation module for creating a plurality of candidate subsets of coefficients;
• a training module in communication with the candidate coefficient-subset creation module for training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• a sub-classifier selection module in communication with the training module for selecting certain of the plurality of sub-classifiers,
• wherein the sub-classifier selection module is for selecting certain of the plurality of sub-classifiers by:
• performing a first test on the plurality of sub-classifiers;
• selecting a first set of sub-classifiers based on the first test;
• performing a second test on the first set of sub-classifiers;
• and
• selecting a second set of sub-classifiers from the first set based on the second test.

A system for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• a candidate coefficient-subset creation module for creating a plurality of candidate subsets of coefficients;
• a training module in communication with the candidate coefficient-subset creation module for training a sub-classifier for each of the plurality of candidate subsets of coefficients based on non-object training examples that include non-object training examples selected by bootstrapping and non-object training examples selected randomly;
• and
• a sub-classifier selection module in communication with the training module for selecting certain of the plurality of sub-classifiers.

A system for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• means for creating a plurality of candidate subsets of coefficients;
• means for training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• means for selecting certain of the plurality of sub-classifiers,
• wherein the means for selecting certain of the plurality of candidate subsets of coefficients includes means for:
• selecting a plurality of subsets of statistically related coefficients based on a statistical relationship between groups of two coefficients in the subsets;
• selecting a first subset of coefficients from the plurality of subsets of coefficients based on a first criterion;
• computing a second criterion based on the first criterion and the first subset;
• and
• selecting a second subset of coefficients from the plurality of subsets of coefficients based on the second criterion.

A system for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• means for creating a plurality of candidate subsets of coefficients;
• means for training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• means for selecting certain of the plurality of sub-classifiers,
• wherein the means for selecting certain of the plurality of candidate sub-classifiers of coefficients includes means for:
• performing a first test on the plurality of sub-classifiers;
• selecting a first set of sub-classifiers based on the first test;
• performing a second test on the first set of sub-classifiers;
• and
• selecting a second set of sub-classifiers from the first set based on the second test.

A system for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• means for creating a plurality of candidate subsets of coefficients;
• means for training a sub-classifier for each of the plurality of candidate subsets of coefficients based on non-object training examples, wherein the non-object training examples include non-object training examples selected by bootstrapping and non-object training examples selected randomly;
• and
• means for selecting certain of the plurality of sub-classifiers.

A computer readable medium having stored thereon instructions, which, when executed by a processor, cause the processor to:

• create a plurality of candidate subsets of coefficients by:
• selecting a plurality of subsets of statistically related coefficients based on a statistical relationship between groups of two coefficients in the subsets;
• selecting a first subset of coefficients from the plurality of subsets of coefficients based on a first criterion;
• computing a second criterion based on the first criterion and the first subset;
• and
• selecting a second subset of coefficients from the plurality of subsets of coefficients based on the second criterion;
• train a sub-classifier for a detector of an object detection program for each of the plurality of candidate subsets of coefficients;
• and
• select certain of the plurality of sub-classifiers.

A computer readable medium having stored thereon instructions, which, when executed by a processor, cause the processor to:

• create a plurality of candidate subsets of coefficients;
• train a sub-classifier for a detector of an object detection program for each of the plurality of candidate subsets of coefficients;
• and
• select certain of the plurality of sub-classifiers by:
• performing a first test on the plurality of sub-classifiers;
• selecting a first set of sub-classifiers based on the first test;
• performing a second test on the first set of sub-classifiers;
• and
• selecting a second set of sub-classifiers from the first set based on the second test.

A computer readable medium having stored thereon instructions, which, when executed by a processor, cause the processor to:

• create a plurality of candidate subsets of coefficients;
• train a sub-classifier for a detector of an object detection program for each of the plurality of candidate subsets of coefficients based on non-object training examples;
• select the non-object training examples by bootstrapping and randomly;
• and
• select certain of the plurality of sub-classifiers.

A method for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• creating a plurality of candidate subsets of coefficients;
• training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• selecting certain of the plurality of sub-classifiers,
• wherein creating a plurality of candidate subset of coefficients includes:
• selecting a plurality of subsets of statistically related coefficients based on a statistical relationship between groups of two coefficients in the subsets;
• selecting a first subset of coefficients from the plurality of subsets of coefficients based on a first criterion;
• computing a second criterion based on the first criterion and the first subset;
• and
• selecting a second subset of coefficients from the plurality of subsets of coefficients based on the second criterion.

A method for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• creating a plurality of candidate subsets of coefficients;
• training a sub-classifier for each of the plurality of candidate subsets of coefficients;
• and
• selecting certain of the plurality of sub-classifiers,
• wherein selecting certain of the plurality of sub-classifiers includes:
• performing a first test on the plurality of sub-classifiers;
• selecting a first set of sub-classifiers based on the first test;
• performing a second test on the first set of sub-classifiers;
• and
• selecting a second set of sub-classifiers from the first set based on the second test.

A method for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• creating a plurality of candidate subsets of coefficients;
• training a sub-classifier for each of the plurality of candidate subsets of coefficients, wherein training a sub-classifier for each of the plurality of candidate subsets of coefficients includes providing lighting correction after evaluation of an overcomplete wavelet transformation;
• and
• selecting certain of the plurality of sub-classifiers.

A method for determining a set of sub-classifiers for a detector of an object detection program, comprising:

• creating a plurality of candidate subsets of coefficients;
• training a sub-classifier for each of the plurality of candidate subsets of coefficients based on non-object training examples, wherein the non-object training examples include non-object training examples selected by bootstrapping and non-object training examples selected randomly;
• and
• selecting certain of the plurality of sub-classifiers.