Abstract: A classifier for detecting objects in images is constructed from a set of training images. For each training image, features are extracted from a window in the training image, wherein the window contains the object, and then randomly sample coefficients c of the features. N-combinations for each possible set of the coefficients are determined. For each possible combination of the coefficients, a Boolean valued proposition is determined using relational operators to generate a propositional space. Complex hypotheses of a classifier are defined by applying combinatorial functions of the Boolean operators to the propositional space to construct all possible logical propositions in the propositional space. Then, the complex hypotheses of the classifier can be applied to features in a test image to detect whether the test image contains the object.