Back to results
US 9,311,342 B1Granted
Tree based image storage system
AssigneeSony Corporation
InventorJimmy Engström
Life of this patent
Estimating the term…
Abstract
The present disclosure generally relates to methods and computer program products for storing images in a computer memory, and in particular to a method and computer program product for storing a plurality of JPEG encoded images in a tree data structure, wherein common parts of images in upper tree nodes are utilized for compressing images in lower parts of the tree.
Claims15
A method for storing a plurality of JPEG encoded images in a tree data structure, comprising the steps of:
- for each JPEG encoded image, calculating one or more feature vectors, each representing the content of the JPEG encoded image,
- using the calculated one or more feature vectors for each JPEG encoded image for calculating distance measures between each JPEG encoded image of the plurality of JPEG encoded images,
- ordering the plurality of JPEG encoded images in a tree data structure based on the calculated distance measures, wherein each JPEG encoded image of the plurality of JPEG encoded images corresponds to a node in the tree data structure, and wherein one JPEG encoded image of the plurality of JPEG encoded images corresponds to a root node in the tree data structure,
- for each node in the tree data structure not being the root node,
- encoding the corresponding JPEG encoded image by, for at least some of the DCT blocks in the JPEG encoded image, calculating DCT encoded differences to at least one image block in the JPEG encoded image corresponding to the parent of the node, and if at least one DCT encoded difference is less than a threshold difference, replacing the DCT block by data relating to the minimum DCT encoded difference among the DCT encoded differences.
2 more elements
A method for storing a plurality of JPEG encoded images in tree data structures in a computer memory, comprising the steps of:
- for each JPEG encoded image, calculating one or more feature vectors, each representing the content of the JPEG encoded image,
- using the calculated one or more feature vectors for each JPEG encoded image for calculating distance measures between each JPEG encoded image of the plurality of JPEG encoded images,
- clustering the plurality of JPEG encoded images into one or more clusters of images based on the calculated distance measures, wherein each cluster comprises one or more images,
- creating tree data structures by:
- for each cluster comprising only one JPEG encoded image, creating a new tree data structure comprising only a root node, wherein the JPEG encoded image corresponds to the root node,
- for each cluster comprising a plurality of JPEG encoded images, ordering the plurality of JPEG encoded images in a tree data structure based on the calculated distance measures, wherein each JPEG encoded image of the plurality of JPEG encoded images corresponds to a node in the tree data structure, and wherein one JPEG encoded image of the plurality of JPEG encoded images corresponds to a root node in the tree data structure, and for each node in the tree data structure not being the root node,
- encoding the corresponding JPEG encoded image by, for at least some of the DCT blocks in the JPEG encoded image, calculating DCT encoded differences to at least one image block in the JPEG encoded image corresponding to the parent of the node, and if at least one DCT encoded difference is less than a threshold difference, replacing the DCT block by data relating to the minimum DCT encoded difference among the DCT encoded differences.
4 more elements
Dependencies are inferred from the claim text.