SYSTEM AND METHOD FOR STORING HIERARCHICAL DATA RELATED TO AN IMAGE
First Claim
1. A method for storing data related to an image, the image being associated with statistical data, the method being implemented by a computer system that includes one or more processors configured to execute computer program instructions, the method comprising:
- unevenly dividing the image into a plurality of polygonal image sections, each polygonal image section having substantially homogenous features and comprising a plurality of pixels, each pixel having one or more bands and a bit depth per band that is too high for displaying on a display screen, the statistical data comprising statistical data computed for each band of each pixel within each polygonal image section, the image being further divided into a plurality of quads such that each quad has boundaries that contains at least a portion of one of the plurality of polygonal image sections;
organizing the image, the plurality of quads, and the plurality of polygonal image sections in a form of a hierarchical tree structure such that a root node corresponding to the image has a plurality of branches corresponding to the plurality of quads and a branch node of the tree structure corresponding to a quad of the plurality of quads has two or more leaf nodes, each leaf node corresponding to a polygonal image section of the plurality of polygonal image sections; and
storing the statistical data and the form of the hierarchical tree structure.
4 Assignments
0 Petitions
Accused Products
Abstract
A system and method of storing data related to an image is disclosed. The method may include: storing computed statistical data for pixels of an image; unevenly dividing the image into polygonal image sections where each polygonal image section includes substantially homogenous features; dividing the image into quads such that each quad has boundaries that contain at least a portion of one of the polygonal image sections; storing the original image; storing at least one reduced resolution dataset (RRD or R-set) of the image; and storing data related to a form of a hierarchical tree-based structure that represents the image or the at least one R-set. Each hierarchical tree structure may have a root node that corresponds to the image, branches that correspond to the plurality of quads, and leaf nodes that correspond to polygonal image sections.
13 Citations
20 Claims
-
1. A method for storing data related to an image, the image being associated with statistical data, the method being implemented by a computer system that includes one or more processors configured to execute computer program instructions, the method comprising:
-
unevenly dividing the image into a plurality of polygonal image sections, each polygonal image section having substantially homogenous features and comprising a plurality of pixels, each pixel having one or more bands and a bit depth per band that is too high for displaying on a display screen, the statistical data comprising statistical data computed for each band of each pixel within each polygonal image section, the image being further divided into a plurality of quads such that each quad has boundaries that contains at least a portion of one of the plurality of polygonal image sections; organizing the image, the plurality of quads, and the plurality of polygonal image sections in a form of a hierarchical tree structure such that a root node corresponding to the image has a plurality of branches corresponding to the plurality of quads and a branch node of the tree structure corresponding to a quad of the plurality of quads has two or more leaf nodes, each leaf node corresponding to a polygonal image section of the plurality of polygonal image sections; and storing the statistical data and the form of the hierarchical tree structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A computer system for storing data related to an image, the image being associated with statistical data, the computer system comprising one or more processors configured to:
-
unevenly divide the image into a plurality of polygonal image sections, each polygonal image section having substantially homogenous features and comprising a plurality of pixels, each pixel having one or more bands and a bit depth per band that is too high for displaying on a display screen, the statistical data comprising statistical data computed for each band of each pixel within each polygonal image section, the image being further divided into a plurality of quads such that each quad has boundaries that contains at least a portion of one of the plurality of polygonal image sections; organize the image, the plurality of quads, and the plurality of polygonal image sections in a form of a hierarchical tree structure such that a root node corresponding to the image has a plurality of branches corresponding to the plurality of quads and a branch node of the tree structure corresponding to a quad of the plurality of quads has two or more leaf nodes, each leaf node corresponding to a polygonal image section of the plurality of polygonal image sections; and store the statistical data and the form of the hierarchical tree structure. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification