Patent US1517549A successfully refreshed from Google Patents.
US5598514A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Structure and method for a multistandard video encoder/decoder
Assignee: LSI Corp
•
Filing: 1993-08-09
•
Granted: 1997-01-28
•
Expires: 2013-08-09
Abstract
Abstract A structure and a format provide a video signal encoder under the MPEG (Motion Picture Experts Group) standard. In one embodiment, the video signal interface is provided with a decimator for providing input filtering for the incoming signals. In one embodiment, the central processing unit (CPU) and multiple coprocessors implements discrete cosine transform (DCT) and inverse discrete cosine transform (IDCT) and other signal processing functions, generating variable length codes, and provides motion estimation and memory management. The instruction set of the central processing unit provides numerous features in support for such features as alpha filtering, eliminating redundancies in video signals derived from motion pictures and scene analysis. In one embodiment, a matcher evaluates 16 absolute differences to evaluate a "patch" of eight motion vectors at a time.
Inventors
- 👤 Stephen C. Purcell
- 👤 Didier J. Le Gall
- 👤 Subroto Bose
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 20:31
CPC Classifications
G; G06; G06F; G06F17/00; G06F17/10; G06F17/14; G06F17/147; H; H04; H04N; H04N19/00; H04N19/10; H04N19/169; H04N19/186; H04N19/42; H04N19/423; H04N19/43; H04N19/433; H04N19/50; H04N19/503; H04N19/51; H04N19/523; H04N19/80; H04N5/00; H04N5/14; H04N5/144; H04N5/145; H04N7/00; H04N7/01; H04N7/0112; H04N9/00; H04N9/64; H04N19/60; H04N19/61; H04N5/04; H04N5/06; H04N5/067; H04N5/073; H04N5/76; H04N5/907; H04N7/0117; H04N7/012
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
300 words
A structure for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said structure comprising: a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; a host bus interface circuit for interfacing with an external host computer; a scratch-pad memory for storing a portion of said series of frames of images; a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; a motion estimation unit for matching objects in motion between said frames of images, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; a variable-length coding unit for applying an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus.
Claim 2
Dependent Claim
300 words
A structure for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said structure comprising: a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; a host bus interface circuit for interfacing with an external host computer; a scratch-pad memory for storing a portion of said series of frames of images; a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; a motion estimation unit for matching objects in motion between said frames of images, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; a variable-length coding unit for applying an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus.
Claim 3
Dependent Claim
69 words
A structure as in claim 1, wherein said processor comprises: an instruction memory for storing instructions executable by said processor; a register file including a predetermined number of registers for storing operands; an arithmetic and logic unit for providing arithmetic and logic operations for operands in said register file; and a multiplication unit for performing multiplication operations among said operands and a result of said arithmetic and logic operations.
Claim 4
Dependent Claim
398 words
A structure as in claim 1, for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said structure comprising: a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; a host bus interface circuit for interfacing with an external host computer; a scratch-pad memory for storing a portion of said series of frames of images; a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; a motion estimation unit for matching objects in motion between said frames of images, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; a variable-length coding unit for applying an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said motion estimation unit comprises: a window memory for storing a second portion of said series of frames of images, said second portion being a subset of said portion of said series of frames of images stored in said scratch-pad memory, said second portion of said series of frames of images including video data from a current frame and video data from a reference frame; and a matcher for matching said video data from said current frame and said video data from said reference frame to evaluate a predetermined number of motion vectors.
Claim 5
Dependent Claim
317 words
A structure for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said structure comprising: a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; a host bus interface circuit for interfacing with an external host computer; a scratch-pad memory for storing a portion of said series of frames of images; a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; a motion estimation unit for matching objects in motion between said frames of images, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; a variable-length coding unit for applying an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said first video port comprises a decimation filter for reducing the resolution of said video signals.
Claim 6
Dependent Claim
317 words
A structure for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said structure comprising: a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; a host bus interface circuit for interfacing with an external host computer; a scratch-pad memory for storing a portion of said series of frames of images; a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; a motion estimation unit for matching objects in motion between said frames of images, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; a variable-length coding unit for applying an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said first video port comprises a decimation filter for reducing the resolution of said video signals.
Claim 7
Independent Claim
366 words
A system comprising a first and a second structures, each structure encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, each structure comprising: a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; a host bus interface circuit for interfacing with an external host computer; a scratch-pad memory for storing a portion of said series of frames of images; a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; a motion estimation unit for matching objects in motion between said frames of images, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; a variable-length coding unit for applying an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said first video port of said first structure and said first video port of said second structure are connected to receive said video signals, and said second video port of said first structure and said second video port of said second structure are connected to pass said video data between said first structure and said second structure.
Claim 8
Independent Claim
366 words
A system comprising a first and a second structures, each structure encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, each structure comprising: a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; a host bus interface circuit for interfacing with an external host computer; a scratch-pad memory for storing a portion of said series of frames of images; a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; a motion estimation unit for matching objects in motion between said frames of images, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; a variable-length coding unit for applying an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said first video port of said first structure and said first video port of said second structure are connected to receive said video signals, and said second video port of said first structure and said second video port of said second structure are connected to pass said video data between said first structure and said second structure.
Claim 9
Independent Claim
309 words
A method for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said method comprising the steps of: providing a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; using a host bus interface circuit to interface with an external host computer; storing a portion of said series of frames of images in a scratch-pad memory; providing a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; matching objects in motion between said frames of images using a motion estimation unit, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; applying in a variable-length coding unit an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; providing a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; providing a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and providing a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus.
Claim 10
Independent Claim
309 words
A method for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said method comprising the steps of: providing a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; using a host bus interface circuit to interface with an external host computer; storing a portion of said series of frames of images in a scratch-pad memory; providing a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; matching objects in motion between said frames of images using a motion estimation unit, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; applying in a variable-length coding unit an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; providing a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; providing a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and providing a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus.
Claim 11
Dependent Claim
76 words
A method as in claim 6, wherein said step of providing a processor comprises the steps of: storing instructions executable by said processor in an instruction memory; storing operands in a register file including a predetermined number of registers; providing arithmetic and logic operations in an arithmetic and logic unit for operands in said register file; and performing multiplication operations among said operands in a multiplication unit and a result of said arithmetic and logic operations.
Claim 12
Independent Claim
405 words
A method for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said method comprising the steps of: providing a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; using a host bus interface circuit to interface with an external host computer; storing a portion of said series of frames of images in a scratch-pad memory; providing a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; matching objects in motion between said frames of images using a motion estimation unit, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; applying in a variable-length coding unit an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; providing a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; providing a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and providing a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said matching step comprises the steps of: storing in a window memory a second portion of said series of frames of images, said second portion being a subset of said portion of said series of frames of images stored in said scratch-pad memory, said second portion of said series of frames of images including video data from a current frame and video data from a reference frame; and matching in a matcher said video data from said current frame and said video data from said reference frame to evaluate a predetermined number of motion vectors.
Claim 13
Independent Claim
405 words
A method for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said method comprising the steps of: providing a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; using a host bus interface circuit to interface with an external host computer; storing a portion of said series of frames of images in a scratch-pad memory; providing a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; matching objects in motion between said frames of images using a motion estimation unit, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; applying in a variable-length coding unit an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; providing a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; providing a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and providing a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said matching step comprises the steps of: storing in a window memory a second portion of said series of frames of images, said second portion being a subset of said portion of said series of frames of images stored in said scratch-pad memory, said second portion of said series of frames of images including video data from a current frame and video data from a reference frame; and matching in a matcher said video data from said current frame and said video data from said reference frame to evaluate a predetermined number of motion vectors.
Claim 14
Independent Claim
331 words
A method for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said method comprising the steps of: providing a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; using a host bus interface circuit to interface with an external host computer; storing a portion of said series of frames of images in a scratch-pad memory; providing a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; matching objects in motion between said frames of images using a motion estimation unit, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; applying in a variable-length coding unit an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; providing a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; providing a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and providing a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said step of providing provides a first video port comprising a decimation filter for reducing the resolution of said video signals.
Claim 15
Independent Claim
331 words
A method for encoding digitized video signals representing a series of frames of images, said digitized video signals being stored in an external memory system, said method comprising the steps of: providing a first and a second video ports, each video port being configurable to be either an input port or an output port for video signals; using a host bus interface circuit to interface with an external host computer; storing a portion of said series of frames of images in a scratch-pad memory; providing a processor for arithmetic and logic operations, wherein said processor computing coefficients of a discrete cosine transform of said portion of said series of frames of images, and for applying a quantization step for said coefficients to obtained quantized coefficients under a lossy compression algorithm; matching objects in motion between said frames of images using a motion estimation unit, said motion estimation unit providing as data output motion vectors representing said motion of said objects in motion between said frames of images; applying in a variable-length coding unit an entropy coding scheme on said quantized coefficients and said motion vectors to represent said video signals; providing a global bus accessible by said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit, said global bus providing data transfer among said first and second video port, said host bus interface, said scratch-pad memory, said processor, said motion estimation unit, and said variable-length coding unit; providing a processor bus having a higher bandwidth than said global bus for providing data transfer among said processor, said scratch-pad memory, and said variable-length coding unit; and providing a memory controller for (a) controlling data transfers between said external memory and said structure, and (b) for controlling the uses of said global bus and said processor bus; wherein said step of providing provides a first video port comprising a decimation filter for reducing the resolution of said video signals.
References Cited (Backward Citations)
US3252148A
Cited
US3812467A
Cited
US4514808A
Cited
US4489395A
Cited
GB2037117A
Cited
JPS59121539A
Cited
US4559608A
Cited
US4591976A
Cited
EP0192292A1
Cited
US4870563A
Cited
EP0267578A1
Cited
US4779190A
Cited
US4816914A
Cited
JPS63245716A
Cited
US4838685A
Cited
EP0287891A2
Cited
EP0292943A2
Cited
US5014187A
Cited
EP0325856A2
Cited
US4935942A
Cited
EP0395271A2
Cited
US4973860A
Cited
WO1991003123A1
Cited
GB2236449A
Cited
WO1991006182A1
Cited
US5099322A
Cited
EP0444660A2
Cited
EP0446001A2
Cited
EP0447203A2
Cited
EP0447234A2
Cited
EP0453653A2
Cited
EP0456394A2
Cited
EP0466981A1
Cited
EP0478132A1
Cited
US5049993A
Cited
EP0500174A1
Cited
EP0503956A2
Cited
EP0528366A2
Cited
US5231484A
Cited
WO1993012486A1
Cited
WO1993021733A1
Cited
EP0572263A2
Cited
EP0574748A2
Cited
US5335321A
Cited
EP0588668A2
Cited
EP0637894A2
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-01-28 | 2000-07-29 | 2001-01-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-01-28 | 2004-07-29 | 2005-01-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-01-28 | 2008-07-29 | 2009-01-28 | $7700.00 | Window Closed / Lapsed |