US6041147A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Content-based indexing of images by coding levels defined as a function of reduced entropy
Assignee: The AT&T MVPD Group LLC
•
Filing: 1996-10-15
•
Granted: 2000-03-21
•
Expires: 2016-10-15
Abstract
Abstract A video image indexing system includes a method for identifying categories in compressed digital data for improved retrieval of video images. An encoder receives a frame and digitizes the image data while a sub-band coder codes each digitized frame at a plurality of transform levels to derive categorized data segments. Data segments are stored and then retrieved according to minimum entropy of Eigenvalues in a first transform level. Preferably, the compression is improved by creating a residual image of each frame by subtracting a predicted frame image from the actual frame image. This compression of data enhances the recreation of lossless video images at the receiver.
Inventors
- 👤 Donald C. Mead
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 03:23
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/007; G06F; G06F16/00; G06F16/50; G06F16/58; G06F16/583; G06F16/5846
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
100 words
A method for indexing image features of accumulated images in an image archival system, comprising: receiving an image frame and digitizing the image; sub-band coding each digitized frame at a plurality of transform levels defined as a function of reduced entropy to derive categorized data segments; storing said categorized data segments; and indexing by retrieving selected data segments of video frames with the image features selected according to image content of the segment, the selection corresponding to a first transform level of said categorized data segments derived from said plurality of transform levels defined as a function of reduced entropy.
Claim 2
Independent Claim
100 words
A method for indexing image features of accumulated images in an image archival system, comprising: receiving an image frame and digitizing the image; sub-band coding each digitized frame at a plurality of transform levels defined as a function of reduced entropy to derive categorized data segments; storing said categorized data segments; and indexing by retrieving selected data segments of video frames with the image features selected according to image content of the segment, the selection corresponding to a first transform level of said categorized data segments derived from said plurality of transform levels defined as a function of reduced entropy.
Claim 3
Dependent Claim
14 words
The invention as defined in claim 1 wherein said sub-band coding comprises wavelet filtering.
Claim 4
Dependent Claim
15 words
The invention as defined in claim 1 wherein said sub-band coding comprises quadrative mirror filtering.
Claim 5
Dependent Claim
39 words
The invention as defined in claim 1 and further comprising receiving a subsequent sensed frame, predicting a subsequent predicted frame from said frame, and subtracting said predicted subsequent frame from said subsequent sensed frame to obtain a residual image.
Claim 6
Dependent Claim
19 words
The invention as defined in claim 4 and further comprising losslessly coding said residual image and storing said image.
Claim 7
Dependent Claim
35 words
The invention as in claim 1 wherein said coding comprises transforming the image with a plurality of different basis functions and selecting a set of basis functions requiring the fewest bits to represent the image.
Claim 8
Dependent Claim
24 words
The invention as in claim 1 wherein said coding comprises quantizing the image at a plurality of quantization levels and coding the residual image.
Claim 9
Dependent Claim
23 words
The invention as described in claim 7 and selecting the quantization level which minimizes the number of bits required to represent the image.
Claim 10
Dependent Claim
15 words
The invention as defined in claim 8 wherein said image comprises a sequence of images.
Claim 11
Dependent Claim
31 words
The invention as in claim 8 wherein the steps of quantizing and selecting are interactively employed to create a global minimization of the number of bits required to represent the image.
Claim 12
Dependent Claim
25 words
The invention as defined in claim 1 and further comprising a decoder for decoding said categorized data segments and reconstructing the images with high resolution.
Claim 13
Dependent Claim
85 words
An image indexing system comprising: indexing by retrieving a selected image feature in a class of compressed data images according to image content based on hierarchical compression transform basis functions, the function being selected as a function of identifying a reduced Eigenvalue pattern for said class; viewing selected individual sub-images according to a low frequency sub-image content; and decoding a selected image by reversing the hierarchical compression, adding a residual image and displaying the resulting selected image as a lossless reproduction of said selected image.
Claim 14
Dependent Claim
85 words
An image indexing system comprising: indexing by retrieving a selected image feature in a class of compressed data images according to image content based on hierarchical compression transform basis functions, the function being selected as a function of identifying a reduced Eigenvalue pattern for said class; viewing selected individual sub-images according to a low frequency sub-image content; and decoding a selected image by reversing the hierarchical compression, adding a residual image and displaying the resulting selected image as a lossless reproduction of said selected image.
References Cited (Backward Citations)
US5073821A
Cited
US5339368A
Cited
US5394190A
Cited
US5390258A
Cited
US5432864A
Cited
US5490233A
Cited
US5386103A
Cited
US5633684A
Cited
US5606655A
Cited
US5602589A
Cited
US5604824A
Cited
US5500689A
Cited
US5710833A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-03-21 | 2003-09-20 | 2004-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-03-21 | 2007-09-20 | 2008-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-03-21 | 2011-09-20 | 2012-03-21 | $7700.00 | Window Closed / Lapsed |