Bags of visual context-dependent words for generic visual categorization

Claim 2

An image classifier comprising: a vocabulary of visual words; a patch context analyzer configured to generate a context representation for each of a plurality of patches of an image, each context representation being indicative of occurrence probabilities of context words in a plurality of neighboring patches wherein the plurality of neighboring patches are defined as one of (i) patches satisfying selected distance and size constraints respective to the patch whose context representation is being generated and (ii) pre-selected patches at pre-selected positions respective to the patch whose context representation is being generated; and an image labeler configured to assign an image category to an image based at least on the context representations of a plurality of patches of the image.

Claim 3

The image classifier as set forth in claim 1 , wherein the context words consist of a sub-set of visual words of the vocabulary that is substantially smaller than the total number of words in the vocabulary.

Claim 4

The image classifier as set forth in claim 1 , wherein the context words include all visual words of the vocabulary.

Claim 5

The image classifier as set forth in claim 1 , wherein the context words include at least some derived words that are not included in the vocabulary of visual words but that are derived from visual words that are included in the vocabulary of visual words.

Claim 6

The image classifier as set forth in claim 1 , wherein the patch context analyzer generates the context representation for each patch as a plurality of values, each value being indicative of a statistical occupancy probability of a corresponding context word in neighboring patches weighted by closeness of the neighboring patches to the patch for which the context histogram is generated.

Claim 7

The image classifier as set forth in claim 1 , wherein the image labeler applies a category context model for each image category, the category context model indicating probabilities of context words being in a neighborhood of an occurrence of a vocabulary word for images of that image category.

Claim 8

The image classifier as set forth in claim 1 , further comprising: a category context model generator configured to generate each category context model as sums of soft co-occurrences of pairs of words in geometric proximity to each other in training images assigned to the category.

Claim 9

The image classifier as set forth in claim 6 , wherein the image labeler further applies a universal context model, the universal context model indicating probabilities of context words being in a neighborhood of an occurrence of a vocabulary word for images regardless of image category.

Claim 10

The image classifier as set forth in claim 8 , further comprising: a category context model generator configured to generate each category context model as sums of soft co-occurrences of pairs of words in geometric proximity to each other in training images assigned to the category; and a universal context model generator configured to generate the universal context model as sums of soft co-occurrences of pairs of words in geometric proximity to each other in training images assigned to all categories.

Claim 11

The image classifier as set forth in claim 1 , wherein the image labeler includes a plurality of comparators each comparing (i) closeness of the context representations of the patches of the image with a category context model and (ii) closeness of the context representations of the patches of the image with a universal context model, the image category being assigned based on the outputs of the comparators.

Claim 12

An image classifier comprising: a patch context analyzer configured to generate a context representation for each of a plurality of patches of an image, the patch context analyzer comprising a context histogram generator configured to generate the context representation as a plurality of values each indicative of probabilistic number of occurrences of a corresponding context visual word in a neighborhood of a patch whose context representation is being generated, wherein the context histogram generator determines the probabilistic number of occurrences of each context visual word based on occupancy probabilities of the context visual word in a plurality of neighboring patches that neighbor the patch whose context representation is being generated, wherein the plurality of neighboring patches are defined as one of: patches satisfying selected distance and size constraints respective to the patch whose context representation is being generated, and pre-selected patches at pre-selected positions respective to the patch whose context representation is being generated; and an image labeler including a plurality of comparators each comparing (i) closeness of context representations of a plurality of patches of an image with a category context model and (ii) closeness of the context representations of the plurality of patches of the image with a universal context model, the image labeler being configured to assign an image category to the image based on the outputs of the comparators.

Claim 13

An image classifier comprising: a patch context analyzer configured to generate a context representation for each of a plurality of patches of an image, the patch context analyzer comprising a context histogram generator configured to generate the context representation as a plurality of values each indicative of probabilistic number of occurrences of a corresponding context visual word in a neighborhood of a patch whose context representation is being generated, wherein the context histogram generator determines the probabilistic number of occurrences of each context visual word based on occupancy probabilities of the context visual word in a plurality of neighboring patches that neighbor the patch whose context representation is being generated, wherein the plurality of neighboring patches are defined as one of: patches satisfying selected distance and size constraints respective to the patch whose context representation is being generated, and pre-selected patches at pre-selected positions respective to the patch whose context representation is being generated; and an image labeler including a plurality of comparators each comparing (i) closeness of context representations of a plurality of patches of an image with a category context model and (ii) closeness of the context representations of the plurality of patches of the image with a universal context model, the image labeler being configured to assign an image category to the image based on the outputs of the comparators.

Claim 14

An image classification method comprising: for each patch of a plurality of patches of an image: selecting a plurality of neighboring patches using a closeness measure that is based on criteria including (i) distance between patch centers; and (ii) similarity of patch sizes or scales, and generating a context representation for the patch based at least on occupancy probabilities of context words in the plurality of neighboring patches; for each of a plurality of categories, generating a comparison of (i) closeness of the context representations of the image with a category context model representative of the category and (ii) closeness of the context representations of the image with a universal context model representative of all categories; and assigning an image category to the image based on the generated comparisons; wherein the image classification method is performed by a computing apparatus.

Claim 15

An image classification method comprising: for each patch of a plurality of patches of an image: selecting a plurality of neighboring patches using a closeness measure that is based on criteria including (i) distance between patch centers; and (ii) similarity of patch sizes or scales, and generating a context representation for the patch based at least on occupancy probabilities of context words in the plurality of neighboring patches; for each of a plurality of categories, generating a comparison of (i) closeness of the context representations of the image with a category context model representative of the category and (ii) closeness of the context representations of the image with a universal context model representative of all categories; and assigning an image category to the image based on the generated comparisons; wherein the image classification method is performed by a computing apparatus.

Claim 16

The image classification method as set forth in claim 12 , wherein the generating of the context representations comprises: generating a context histogram for each patch, each element of the context histogram being indicative of a likelihood of occurrence of a corresponding context word in a neighborhood of the patch.

Claim 17

The image classification method as set forth in claim 12 , wherein the generating of the comparisons comprises: generating each category context model as sums of soft co-occurrences of pairs of words in geometric proximity to each other in training images assigned to the category; and generating the universal context model as sums of soft co-occurrences of pairs of words in geometric proximity to each other in training images assigned to all categories.