Object finder for two-dimensional images, and system for determining a set of sub-classifiers composing an object finder
First Claim
1. 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 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;
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.
2 Assignments
0 Petitions
Accused Products
Abstract
Systems and methods for determining a set of sub-classifiers for a detector of an object detection program are presented. According to one embodiment, the system may include a candidate coefficient-subset creation module, a training module in communication with the candidate coefficient-subset creation module, and a sub-classifier selection module in communication with the training module. The candidate coefficient-subset creation module may create a plurality of candidate subsets of coefficients. The coefficients are the result of a transform operation performed on a two-dimensional (2D) digitized image, and represent corresponding visual information from the 2D image that is localized in space, frequency, and orientation. The training module may train a sub-classifier for each of the plurality of candidate subsets of coefficients. The sub-classifier selection module may select certain of the plurality of sub-classifiers. The selected sub-classifiers may comprise the components of the detector. Also presented are systems and methods for detecting instances of an object in a 2D (two-dimensional) image.
225 Citations
47 Claims
-
1. 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 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; 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. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. 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. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. 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. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. 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. - View Dependent Claims (20, 21, 22, 23, 24, 25)
-
-
26. 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. - View Dependent Claims (27, 28, 29, 30)
-
-
31. 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.
-
-
32. 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.
-
-
33. 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.
-
-
34. 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.
-
-
35. 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.
-
-
36. 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.
-
-
37. 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.
-
-
38. 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.
-
-
39. 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. - View Dependent Claims (40, 41, 42, 43, 44)
-
45. 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.
-
-
46. 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.
-
-
47. 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.
-
Specification