Feature-based image set compression
AssigneeMicrosoft Technology Licensing, LLC
InventorsXiaoyan Sun, Feng Wu, Zhongbo Shi
Life of this patent
Estimating the term…
Abstract
Some examples may generate one or more sets of compressed images from an image collection. Images from the image collection may be clustered into one or more sets of images based on one or more features in each image. A minimum spanning tree of images may be created from each of the one or more sets of images based on the one or more features in each image. Feature-based prediction may be performed using the feature-based minimum spanning tree. One or more sets of compressed images corresponding to the one or more sets of images may be generated.
Claims20
A computing device comprising:
- one or more processors;
- one or more computer-readable storage media storing instructions executable by the one or more processors to perform acts comprising:
- receiving an image collection comprising a plurality of images;
- clustering the plurality of images into one or more sets of images based on image features;
- for each particular set of images of the one or more sets of images:
- creating a feature-based minimum spanning tree of images from the particular set of images;
- and
- performing feature-based prediction of a root image of the feature-based minimum spanning tree;
- and
- generating an encoded bitstream that includes one or more sets of compressed images corresponding to the one or more sets of images.
A computer readable storage device storing instructions executable by one or more processors to perform acts comprising:
- clustering images from an image collection into one or more sets of images based on one or more features in each image;
- creating a minimum spanning tree of images from each set of the one or more sets of images based on the one or more features in each image;
- for each of the one or more sets of images, performing feature-based prediction using the minimum spanning tree of images;
- and
- generating one or more sets of compressed images corresponding to the one or more sets of images.
A method performed under control of one or more processors that are configured with instructions, the method comprising:
- clustering a plurality of images into one or more sets of images;
- generating a minimum spanning tree for a particular set of images of the one or more sets of images;
- performing feature-based prediction based on the minimum spanning tree;
- and
- generating a set of compressed images corresponding to the particular set of images.
Dependencies are inferred from the claim text.