Interactive retrieval and caching of multi-dimensional data usin

Data processing: database and file management or data structures – Database design – Data structure types

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

707 3, 707100, 345419, 345139, G09G 536

Patent

active

060146710

ABSTRACT:
An apparatus and method for representing and retrieving multi-dimensional data such as large satellite images. Images are stored in forms that can be rapidly browsed and retrieved by remote client applications in a drill-down or roll-up fashion. The data can be represented and retrieved using a view element data structure that includes node elements and transition elements between nodes. The data is decomposed (in space or spatial-frequency to construct a tree-based or graph-based data structure) into view elements. A set of view elements is selected, compressed and stored without adversely impacting image view extraction or generation speed. View elements are placed into the node elements of the data structure and the transition elements indicate the processing to generate other view elements in the data structure. In a server-side view construction, the view elements are selectively retrieved from storage, decompressed, and processed to generate the views of the data. In a client-side progressive view construction, the client caches the view elements and processes them in combination with view elements retrieved from the server to generate views of the data. The data reuse at the client reduces data transmission in drill-down or roll-up browsing. Data can be ingested, read and written in units of spatial blocks and decomposed into view elements using the spatial block units. Thus, the ingestion, decomposition, compression, and view retrieval for large images can be done using computer devices that have limited storage and processing capabilities.

REFERENCES:
patent: 5384725 (1995-01-01), Coifman et al.
patent: 5454371 (1995-10-01), Fenster et al.
patent: 5555409 (1996-09-01), Leenstra, Sr. et al.
patent: 5767854 (1998-06-01), Anwar
patent: 5819016 (1998-10-01), Watanabe et al.
patent: 5821925 (1998-10-01), Carey et al.
patent: 5903271 (1999-05-01), Bardon et al.
P.J. Burt et al., "The Laplacian Pyramid as a Compact Image Code", IEEE Transactions on Communications, pp. 532-540, COM-31, No. 4, Apr. 1983.
R.C. Coifman et al., "Entropy-Based Algorithms for Best Basis Selection", IEEE Transactions on Information Theory, pp. 713-718, vol. 38, No. 2, Mar. 1992.
FlashPix.TM. format and Architecture White Paper, .COPYRGT.1996 Eastman Kodak Company, 27 pages.
Hanan Samet, "The Wuadtree and Related Hierarchical Data Structures", Computing Surveys, vol. 16, No. 2, pp. 187-257, Jun. 1984.
J.R. Smith et al., "Joint Adaptive Space and Frequency Basis Selection", Copyright 1997 IEEE, Presented at ICIP'97, Oct. 26-29, 1997.
J.W. Woods et al., "Subband Coding of Images", IEEE Transactions on Acoustics, Speech, and Signal Processing, pp. 1278-1288, Vo. ASSP-34, No. 5, Oct. 1986.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Interactive retrieval and caching of multi-dimensional data usin does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Interactive retrieval and caching of multi-dimensional data usin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interactive retrieval and caching of multi-dimensional data usin will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-1469872

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.