 |
|
|
|
|
|
 Title: |
US6326965:
Interactive representation and retrieval of multi-dimensional data using view elements
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Castelli, Vittorio; White Plains, NY
Li, Chung-Sheng; Ossining, NY
Smith, John Richard; New Hyde Park, NY
|
| Assignee: |
International Business Machines Corp., Armonk, NY
other patents from INTERNATIONAL BUSINESS MACHINES CORPORATION (280070) (approx. 44,393)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
2001-12-04
/ 1998-05-15
|
| Application Number: |
US1998000079662
|
| IPC Code: |
Advanced:
G06F 17/30;
Core:
more...
IPC-7:
G06T 17/00;
|
| ECLA Code: |
G06F17/30L;
|
| U.S. Class: |
Current:
345/420;
345/629;
382/232;
707/101;
707/104.1;
707/E17.018;
715/853;
Original:
345/420;
345/139;
345/356;
345/435;
707/104;
707/101;
382/232;
|
| Field of Search: |
345/419,356,420,435
707/104,101
382/232,233
|
| Priority Number: |
| 1998-05-15 |
US1998000079662 |
| 1998-04-14 |
US1998000081654P |
|
| Abstract: |
An apparatus and method for representing and retrieving multi-dimensional data such as large satellite images. Images are stored in forms that allow them to be rapidly browsed and retrieved by remote client applications in a drill-down 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.
|
| Attorney, Agent or Firm: |
F. Chau & Associates, LL ;
|
| Primary / Asst. Examiners: |
Zimmerman, Mark; Nguyen, Kimbinh T.
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Parent Case: |
CROSS-REFERENCE TO RELATED APPLICATIONS
This application claims the benefit of U.S. provisional Patent Application No. 60/081,654 filed Apr. 14, 1998.
|
| Family: |
Show 4 known family members
|
First Claim:
Show all 14 claims |
What is claimed is:
1. A computerized method for representing multi-dimensional data using view elements comprising the steps of:
- constructing a view element data structure including node elements and decomposition and synthesis transition elements between the node elements, the transition elements defining decomposition and synthesis dependencies for processing the view elements;
- ingesting the data into the node elements of the view element data structure, the node elements being at least one of a root element and a non-root element;
- processing the view elements in accordance with the decomposition and synthesis transition elements of the view element data structure to generate other view elements in the view element data structure;
- selecting a set of the view elements from the view element data structure; and
- storing the set of view elements, wherein in a client-server system for interactively retrieving a view of the data using the view elements, further comprising the steps of:
- a client application issuing a view request;
- receiving view elements from a server and storing them in a client-side cache in response to the view request;
- examining subsequent view requests in accordance with the node elements and the decomposition and synthesis transition elements of the view element data structure to select associated view elements and identifying one or more of a client-side cache source and a server source for obtaining the associated view elements;
- retrieving the associated view elements from the one or more sources;
- processing the associated view elements in accordance with the decomposition and synthesis transition elements of the view element data structure; and
- generating and delivering the view to the client application.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 5 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G2000-136381
|
| Other References: |
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.
(9 pages)
Cited by 94 patents
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.
(6 pages)
Cited by 9 patents
[ISI abstract]
FlashPix.TM. format and Architecture White Paper, ©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.
(74 pages)
Cited by 14 patents
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.
(11 pages)
Cited by 70 patents
|
|
 Nominate this for the Gallery...
|
|
