US5699121A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for compression of low bit rate video signals
Assignee: University of California
•
Filing: 1995-09-21
•
Granted: 1997-12-16
•
Expires: 2015-09-21
Abstract
Abstract An apparatus and method to compress a video signal uses a motion compensated DCT (Discrete Cosine Transform) type approach. However, instead of relying upon a DCT coder to process a motion residual signal, the motion residual signal is processed by a pattern marcher. The pattern marcher identifies regions in the motion residual signal that have not been accurately reproduced on account of image motion. Each of these regions is compared to a set of library patterns in a pattern library. The pattern marcher links each region with a selected library pattern, which accurately characterizes the region. The pattern matcher forms an atom parameter signal characterizing each selected library pattern. The atom parameter signal is transmitted as a compressed version of the video signal. After transmission, the video signal is reconstructed from the atom parameter signal. In particular, a pattern fetcher is used to interpret the atom parameter signal to identify the selected library patterns used to characterize the motion residual signal. The selected library patterns are combined with other information to reconstruct the video signal.
Inventors
- 👤 Avideh Zakhor
- 👤 Ralph Neff
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 11:00
CPC Classifications
G; G06; G06T; G06T9/00; G06T9/008; H; H04; H04N; H04N19/00; H04N19/50; H04N19/503; H04N19/51; H04N19/60; H04N19/61; H04N19/80; H04N19/90; H04N19/94; H04N19/97; H04N19/20
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
102 words
A method of compressing a video signal, said method comprising the steps of: deriving a motion residual signal from said video signal; identifying a selected input pattern within said motion residual signal; comparing said selected input pattern to library patterns of a pattern library to identify a matched pattern, said comparing step including the step of comparing said selected input pattern to library patterns which form an overcomplete basis such that there are more library patterns than coefficients used to characterize said selected input pattern; and transmitting information characterizing said matched pattern as a compressed video signal corresponding to said video signal.
Claim 2
Independent Claim
102 words
A method of compressing a video signal, said method comprising the steps of: deriving a motion residual signal from said video signal; identifying a selected input pattern within said motion residual signal; comparing said selected input pattern to library patterns of a pattern library to identify a matched pattern, said comparing step including the step of comparing said selected input pattern to library patterns which form an overcomplete basis such that there are more library patterns than coefficients used to characterize said selected input pattern; and transmitting information characterizing said matched pattern as a compressed video signal corresponding to said video signal.
Claim 3
Dependent Claim
38 words
The method of claim 1 wherein said deriving step includes the steps of: forming a motion prediction signal from said video signal; and subtracting said motion prediction signal from said video signal to derive said motion residual signal.
Claim 4
Dependent Claim
35 words
The method of claim 2 wherein said deriving step further includes the step of: deriving a motion vector signal from said video signal, said motion vector signal forming a portion of said compressed video signal.
Claim 5
Dependent Claim
37 words
The method of claim 1 wherein said step of identifying a selected input pattern includes the step of identifying a selected input pattern with high energy content indicative of motion in the image of said video signal.
Claim 6
Dependent Claim
25 words
The method of claim 1 wherein said comparing step includes the step of comparing said selected input pattern to library patterns with smoothly terminating edges.
Claim 7
Dependent Claim
32 words
The method of claim 1 further comprising the step of analyzing said compressed video signal at a remote destination to reconstruct said selected input pattern from said information characterizing said matched pattern.
Claim 8
Independent Claim
147 words
A method of compressing a video signal, said method comprising the steps of: (A) deriving a frame of a motion residual signal from a frame of said video signal; (B) identifying the highest energy pattern within said frame of said motion residual signal; (C) comparing said highest energy pattern to library patterns of a pattern library to identify a matched pattern; (D) assigning a set of variables to characterize said matched pattern, said set of variables forming an atom parameter signal segment; (E) removing said highest energy pattern from said frame of said motion residual signal; (F) repeating steps (B) through (E) to identify a set of highest energy patterns within said frame of said motion residual signal; (G) combining atom parameter signal segments to form an atom parameter signal; and (H) transmitting said atom parameter signal as a compressed video signal corresponding to said video signal.
Claim 9
Independent Claim
147 words
A method of compressing a video signal, said method comprising the steps of: (A) deriving a frame of a motion residual signal from a frame of said video signal; (B) identifying the highest energy pattern within said frame of said motion residual signal; (C) comparing said highest energy pattern to library patterns of a pattern library to identify a matched pattern; (D) assigning a set of variables to characterize said matched pattern, said set of variables forming an atom parameter signal segment; (E) removing said highest energy pattern from said frame of said motion residual signal; (F) repeating steps (B) through (E) to identify a set of highest energy patterns within said frame of said motion residual signal; (G) combining atom parameter signal segments to form an atom parameter signal; and (H) transmitting said atom parameter signal as a compressed video signal corresponding to said video signal.
Claim 10
Dependent Claim
38 words
The method of claim 7 wherein said deriving step includes the steps of: forming a motion prediction signal from said video signal; and subtracting said motion prediction signal from said video signal to derive said motion residual signal.
Claim 11
Dependent Claim
35 words
The method of claim 8 wherein said deriving step further includes the step of: deriving a motion vector signal from said video signal, said motion vector signal forming a portion of said compressed video signal.
Claim 12
Dependent Claim
25 words
The method of claim 7 wherein said comparing step includes the step of comparing said high energy pattern to library patterns with smoothly terminating edges.
Claim 13
Dependent Claim
29 words
The method of claim 7 further comprising the step of reconstructing said set of highest energy patterns of said motion residual signal with information from said atom parameter signal.
Claim 14
Independent Claim
154 words
An apparatus for processing a video signal, said apparatus comprising: a motion compensator to receive a video signal and generate a motion prediction signal; a subtractor to subtract said motion prediction signal from said video signal to generate a motion residual signal; a memory storing a set of library patterns forming a pattern library representing an overcomplete basis such that there are more library patterns than coefficients used to characterize an input pattern; and a pattern matcher connected to said memory and said subtractor to receive said motion residual signal and identify a high energy pattern in said motion residual signal, compare said high energy pattern to said set of library patterns to identify a matched pattern, assigning a set of values to characterize said matched pattern, said set of values forming an atom parameter signal segment, and transmit said atom parameter signal segment as a compressed video signal corresponding to said video signal.
Claim 15
Independent Claim
154 words
An apparatus for processing a video signal, said apparatus comprising: a motion compensator to receive a video signal and generate a motion prediction signal; a subtractor to subtract said motion prediction signal from said video signal to generate a motion residual signal; a memory storing a set of library patterns forming a pattern library representing an overcomplete basis such that there are more library patterns than coefficients used to characterize an input pattern; and a pattern matcher connected to said memory and said subtractor to receive said motion residual signal and identify a high energy pattern in said motion residual signal, compare said high energy pattern to said set of library patterns to identify a matched pattern, assigning a set of values to characterize said matched pattern, said set of values forming an atom parameter signal segment, and transmit said atom parameter signal segment as a compressed video signal corresponding to said video signal.
Claim 16
Dependent Claim
30 words
The apparatus of claim 12 wherein said motion compensator generates a motion vector signal from said video signal, said motion vector signal forming a part of said compressed video signal.
Claim 17
Dependent Claim
55 words
The apparatus of claim 12 further comprising: a second memory storing said set of library patterns forming said pattern library; and a pattern fetcher to receive said compressed video signal, and compare said set of values to said library patterns of said second memory to reconstruct said high energy pattern of said motion residual signal.
Claim 18
Dependent Claim
18 words
The apparatus of claim 12 wherein said memory stores a set of library patterns with smoothly terminating edges.
Claim 19
Dependent Claim
15 words
The apparatus of claim 12 wherein said memory stores a set of overlapping library patterns.
Claim 20
Dependent Claim
48 words
The apparatus of claim 12 wherein said pattern matcher uses the following values to characterize said matched pattern: α and β to specify a library pattern in said pattern library; and x and y to characterize the position of said high energy pattern in said motion residual signal.
Claim 21
Dependent Claim
46 words
The apparatus of claim 12 further comprising an atom coder connected to said pattern matcher to receive said atom parameter signal segment, quantize said atom parameter signal segment to form a quantized signal, and variable length encode said quantized signal to form said compressed video signal.
Claim 22
Independent Claim
135 words
A method of compressing a video signal, said method comprising the steps of: (A) deriving a frame of a motion residual signal from a frame of said video signal; (B) comparing a selected input pattern within said motion residual signal to a set of arbitrarily overlapping basis functions to identify a matched pattern; (C) assigning a set of variables to characterize said matched pattern, said set of variables forming an atom parameter signal segment; (D) removing said selected input pattern from said frame of said motion residual signal; (E) repeating steps (B) through (D) to identify a set of atom parameter signal segments; (F) combining said set of atom parameter signal segments to form an atom parameter signal; and (G) transmitting said atom parameter signal as a compressed video signal corresponding to said video signal.
Claim 23
Independent Claim
135 words
A method of compressing a video signal, said method comprising the steps of: (A) deriving a frame of a motion residual signal from a frame of said video signal; (B) comparing a selected input pattern within said motion residual signal to a set of arbitrarily overlapping basis functions to identify a matched pattern; (C) assigning a set of variables to characterize said matched pattern, said set of variables forming an atom parameter signal segment; (D) removing said selected input pattern from said frame of said motion residual signal; (E) repeating steps (B) through (D) to identify a set of atom parameter signal segments; (F) combining said set of atom parameter signal segments to form an atom parameter signal; and (G) transmitting said atom parameter signal as a compressed video signal corresponding to said video signal.
Claim 24
Dependent Claim
28 words
The method of claim 19 wherein said comparing step includes the step of defining said set of arbitrarily overlapping basis functions as library patterns of a pattern library.
Claim 25
Dependent Claim
35 words
The method of claim 20 wherein said comparing step includes the step of utilizing an overcomplete basis pattern library such that there are more library patterns than coefficients used to characterize said selected input pattern.
Claim 26
Dependent Claim
25 words
The method of claim 20 wherein said comparing step includes the step of comparing said selected input pattern to library patterns with smoothly terminating edges.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-12-15 | 2001-06-16 | 2001-12-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-12-15 | 2005-06-16 | 2005-12-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-12-15 | 2009-06-16 | 2009-12-16 | $7700.00 | Window Closed / Lapsed |