Method for inferring scenes from test images and training data using probability propagation in a markov network
First Claim
1. A method for inferring a scene from a test image, comprising the steps of:
- acquiring a plurality of images and corresponding scenes;
representing each image as a set of image vectors and each scene as a set of scene vectors;
modeling the image vectors and scene vectors as a network;
acquiring the test image;
representing the test image as a test set of vectors;
identifying candidate scene vectors corresponding to the test image vectors in the network;
determining compatibility matrices for the candidate scene vectors; and
propagating probabilities of the candidate scene vectors to infer the scene from the test image.
3 Assignments
0 Petitions
Accused Products
Abstract
A method infers a scene from a test image. During a training phase, a plurality of images and corresponding scenes are acquired. Each of the images and corresponding scenes are partitioned respectively into a plurality of image patches and scene patches. Each image patch is represented as an image vector, and each scene patch is represented as a scene vector. The image vectors and scene vectors are modeled as a network. During an inference phase, the test image is acquired. The test image is partitioned into a plurality of test image patches. Each test image patch is represented as a test image vector. Candidate scene vectors corresponding to the test image vectors are located in the network. Compatibility matrices for the candidate scene vectors are determined, and probabilities of the compatibility matrices are propagated in the network until convergence to infer the scene from the test image.
-
Citations
25 Claims
-
1. A method for inferring a scene from a test image, comprising the steps of:
-
acquiring a plurality of images and corresponding scenes;
representing each image as a set of image vectors and each scene as a set of scene vectors;
modeling the image vectors and scene vectors as a network;
acquiring the test image;
representing the test image as a test set of vectors;
identifying candidate scene vectors corresponding to the test image vectors in the network;
determining compatibility matrices for the candidate scene vectors; and
propagating probabilities of the candidate scene vectors to infer the scene from the test image. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
25. The method of claim 1 wherein the propagating probabilities of the candidate scene vectors are propagated until a termination condition is reached.
Specification