US6223183B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for describing views in space, time, frequency, and resolution
Assignee: International Business Machines Corp
•
Filing: 2000-01-29
•
Granted: 2001-04-24
•
Expires: 2020-01-29
Abstract
Abstract A system and method for uniformly describing space and frequency views of multi-dimensional lattice data, including regions, tilings and hierarchical decompositions of image, video, audio content, and time series data in space, time, frequency and resolution. The space and frequency view description scheme provides a way to specify regions in space, time, frequency and resolution in term of space and frequency views. This allows specification of concepts such as “half resolution”, “upper right quadrant” or “high pass band”, such as when referring to views of an image. The space and frequency view description scheme also provides for SFTilings comprising non-redundant sets of views and SFPartitionings which are SFTilings which completely cover the space, as well as SFHierarchical decompositions comprising hierarchies of SFViews where there are processing dependencies among views. The inventive system and method also provide a way to index these view, which is important in applications of progressive retrieval in which a client application can send requests for views of images stored at a server in terms of an index value. The space and frequency view description scheme handles the details concerning the access and relationship of views with different resolutions, spatial locations and sizes.
Inventors
- 👤 John R. Smith
- 👤 Chung-Sheng Li
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 13:57
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/40; G06F16/41; G06F16/48; G06F16/50; G06F16/58; G06F16/583; G06F16/5838; G06F16/5854; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99942; Y10S707/99943
Claims Analysis
Total Claims: 30
Claim 1
Independent Claim
60 words
A method for describing multi-dimensional data using space and frequency parameters comprising the steps of: analyzing the coverage by said data of the space and frequency planes; defining a plurality of view descriptors for specifying regions in the space and frequency planes; and assigning at least one of said plurality of view descriptors based on said coverage by said data.
Claim 2
Independent Claim
60 words
A method for describing multi-dimensional data using space and frequency parameters comprising the steps of: analyzing the coverage by said data of the space and frequency planes; defining a plurality of view descriptors for specifying regions in the space and frequency planes; and assigning at least one of said plurality of view descriptors based on said coverage by said data.
Claim 3
Dependent Claim
17 words
The method of claim 1 wherein said plurality of view descriptors comprise a plurality of object classes.
Claim 4
Dependent Claim
26 words
The method of claim 1 wherein said regions in the space and frequency planes comprise at least one of regions in space, time, resolution and frequency.
Claim 5
Dependent Claim
31 words
The method of claim 1 wherein more than one of said plurality of view descriptors is assigned further comprising identifying at least one relationship between said more than one view descriptors.
Claim 6
Dependent Claim
135 words
The method of claim 1 wherein said assigining view descriptors comprises the steps of: performing a space determination to determine if said data can be represented using a space view and representing said data with a space view based on an affirmative space determination; performing a resolution determination to determine if the space view exists at more than one resolution and defining a resolution view based on an affirmative resolution determination; performing a frequency determination if at least one of the space view and the resolution view can exist at a range of resolutions and defining a frequency view based on an affirmative frequency determination; and determining whether said data can simultaneously occupy regions in space and frequency and generating a space and frequency view to describe the data which can simultaneouldy occupy said regions.
Claim 7
Dependent Claim
42 words
The method of claim 5 further comprising, for data which comprise a collection of views the steps of assigning a set of views; and creating a space and frequency tiling for specifying the partitioning of the data using said set of views.
Claim 8
Dependent Claim
46 words
The method of claim 5 further comprising for data which include decompositions of the data in space and frequency the steps of: assigning a set of views; and creating a space and frequency tiling for specifying the partitioning of the data using said set of views.
Claim 9
Dependent Claim
55 words
The method of claim 6 further comprising the steps of: ascertaining if the space and frequency tiling is complete by determining if the set of views completely covers the space; and refining the space and frequenty tiling to a space and frequency partitioning for the data if said set of views completely covers the space.
Claim 10
Dependent Claim
55 words
The method of claim 7 further comprising the steps of ascertaining if the space and frequency fling is complete by determining if the set of views completely covers the space; and refining the space and frequenty tiling to a space and frequency partitioning for the data if said set of views completely covers the space.
Claim 11
Dependent Claim
44 words
The method of claim 6 further comprising the steps of ascertaining if there is at least one processing dependency which defines a hierarchy among the views; and defining at least one hierarchical decomposition of the views based on the at least one processing dependency.
Claim 12
Dependent Claim
44 words
The method of claim 7 further comprising the steps of: ascertaining if there is at least one processing dependency which defines a hierarchy among the views; and defining at least one hierarchical decomposition of the views based on the at least one processing dependency.
Claim 13
Dependent Claim
92 words
The method of claim 10 wherein said defining at least one hierarchical decomposition of the views comprises the steps of developing a space and frequency pyramid if there is only one view at each level of the hierarchy; developing a space and frequency tree if there is a space and frequency partitioning at each level of the hierarchy; and developing a space and frequency graph if there is a space and frequency partitioning at each level of the hierarchy and if there are multiple processing dependencies among the views in the hierarchy.
Claim 14
Dependent Claim
92 words
The method of claim 11 wherein said defining at least one hierarchical decomposition of the views comprises the steps of: developing a space and frequency pyramid if there is only one view at each level of the hierarchy; developing a space and frequency tree if there is a space and frequency partitioning at each level of the hierarchy; and developing a space and frequency graph if there is a space and frequency partitioning at each level of the hierarchy and if there are multiple processing dependencies among the views in the hierarchy.
Claim 15
Dependent Claim
27 words
The method of claim 12 wherein said views correspond to dyadic regions in space and frequency and wherein said hierarchical decomposition comprises a space and frequency graph.
Claim 16
Dependent Claim
18 words
The method of claim 1 further comprising annotating said at least one view descriptor with additional view information.
Claim 17
Dependent Claim
17 words
The method of claim 15 wherein said additional view information comprises processing information for processing said data.
Claim 18
Independent Claim
63 words
A system for describing multi-dimensional data comprising: an analyzer for analyzing the coverage by said data of the space and frequency planes; at least one processor for defining a plurality of view descriptors for specifying regions in the space and frequency planes; view descriptor component for assigning at least one of said plurality of view descriptors based on said coverage by said data.
Claim 19
Independent Claim
63 words
A system for describing multi-dimensional data comprising: an analyzer for analyzing the coverage by said data of the space and frequency planes; at least one processor for defining a plurality of view descriptors for specifying regions in the space and frequency planes; view descriptor component for assigning at least one of said plurality of view descriptors based on said coverage by said data.
Claim 20
Dependent Claim
81 words
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for describing multi-dimensional data using space and frequency parameters, the method comprising the steps of: analyzing the coverage by said data of the space and frequency planes; defining a plurality of view descriptors for specifying regions in the space and frequency planes; and assigning at least one of said plurality of view descriptors based on said coverage by said data.
Claim 21
Dependent Claim
81 words
A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for describing multi-dimensional data using space and frequency parameters, the method comprising the steps of: analyzing the coverage by said data of the space and frequency planes; defining a plurality of view descriptors for specifying regions in the space and frequency planes; and assigning at least one of said plurality of view descriptors based on said coverage by said data.
Claim 22
Dependent Claim
36 words
An improved method for storage of multi-dimensional data comprising the steps of: storing said data in the appropriate format; and describing the data using space and frequency parameters which are not dependent upon the storage format.
Claim 23
Dependent Claim
36 words
An improved method for storage of multi-dimensional data comprising the steps of: storing said data in the appropriate format; and describing the data using space and frequency parameters which are not dependent upon the storage format.
Claim 24
Dependent Claim
57 words
The method of claim 19 wherein said describing comprises the steps of: analyzing the coverage by said data of the space and frequency planes; defining a plurality of view descriptors for specifying regions in the space and frequency planes; and assigning at least one of said plurality of view descriptors based on said coverage by said data.
Claim 25
Independent Claim
64 words
A method for providing an abstraction layer between existing image, video and audio data description schemes of views of data and the data described by said schemes comprising the steps of: re-characterizing the views in terms of space and frequency parameters to generate at least one view descriptor for the data; and using the at least one view descriptor to access the described data.
Claim 26
Independent Claim
64 words
A method for providing an abstraction layer between existing image, video and audio data description schemes of views of data and the data described by said schemes comprising the steps of: re-characterizing the views in terms of space and frequency parameters to generate at least one view descriptor for the data; and using the at least one view descriptor to access the described data.
Claim 27
Independent Claim
50 words
A method for facilitating client retrieval of views of data from a server comprising the steps of: re-characterizing the views in terms of space and frequency parameters to generate at least one view descriptor for the data; and using the at least one view descriptor to access the described data.
Claim 28
Independent Claim
50 words
A method for facilitating client retrieval of views of data from a server comprising the steps of: re-characterizing the views in terms of space and frequency parameters to generate at least one view descriptor for the data; and using the at least one view descriptor to access the described data.
Claim 29
Dependent Claim
13 words
The method of claim 22 wherein said re-characterizing is performed at the client.
Claim 30
Dependent Claim
13 words
The method of claim 22 wherein said re-characterizing is performed at the server.
References Cited (Backward Citations)
US5384725A
Cited
US5555409A
Cited
US5710835A
Cited
US5937408A
Cited
US5970493A
Cited
US6073134A
Cited
US6108657A
Cited
US6014671A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-04-23 | 2004-10-23 | 2005-04-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-04-23 | 2008-10-23 | 2009-04-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-04-23 | 2012-10-23 | 2013-04-24 | $7700.00 | Window Closed / Lapsed |