US 2017/0249305 A1Published application

System and method for storing hierarchical data related to an image

AssigneePixia Corp.

InventorRahul C. Thakkar

Life of this patent

Estimating the term…

Loading patent…

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.

Claims20

Dependent claims

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.

1 more element

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.

1 more element

Dependencies are inferred from the claim text.

Facts

Application: 15/595,483Filed 15 May 2017
Priority: 16 Mar 2010
Published: 31 Aug 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification21 codes

G06F 16/5838
Using metadata automatically derived from the content: using colour
G06F 16/2246
Indexing structures: trees, e.g. B+trees
G06F 16/282
Databases characterised by their database models, e.g. relational or object models: hierarchical databases, e.g. IMS, LDAP data stores or Lotus Notes
G06F 16/51
Of still image data: indexing; Data structures therefor; Storage structures

Family

Application61/314,257Us provisional application · filed 16 Mar 2010
Application12/784,663Continuation · filed 21 May 2010
Application13/779,251Continuation · filed 27 Feb 2013
Application15/287,168Continuation · filed 6 Oct 2016
Application15/595,483Continuation
US 10,049,123 B2Related patent
US 2011/0229040 A1Published application
US 2013/0170750 A1Published application
US 2017/0024630 A1Published application
US 8,411,970 B2Related patent
US 9,489,729 B2Related patent
US 9,684,848 B2Related patent
US 2017/0249305 A1This patent

From the US filing history. Foreign family members aren’t listed.