Method and apparatus for compression of low bit rate video signals

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.

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.

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.