← Back to Patent Explorer
US5386233A Expired / Lapsed US ⏱️ 0.0 years remaining

Method for efficient memory use

Assignee: Intel Corp
•
Filing: 1993-05-13
•
Granted: 1995-01-31
•
Expires: 2013-05-13
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A system and method are provided for encoding and decoding data in a video processor system wherein image data values represent a plurality of successive images. A current image is stored into a block of memory locations and later read from the block of memory locations, encoded and transmitted. In addition to being transmitted, the encoded data values are also decoded in order to provide companded image values. The companded image values are then stored into the same block of memory locations as the current image. The data values representing the current image are simultaneously read from the memory block while the companded values are being stored into the same memory block under the control of a number of pointers and a number of synchronization flows. Additionally, the companded data values are simultaneously read from the same memory block for the purpose of performing motion estimation. The system of the present invention therefore permits the same block of memory locations to be used for dynamically storing and reading a plurality of images.

Inventors

  • 👤 Michael Keith

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-29 17:32
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/61; H04N19/10; H04N19/102; H04N19/13; H04N19/90; H04N19/91

Claims Analysis

Total Claims: 40
Claim 1
Independent Claim 146 words
A method for encoding and decoding data in a video processor system having a block of memory locations and image data values representative of a plurality of successive current images, comprising the steps of: (a) storing a first current image of said plurality of successive current images in said block of memory locations; (b) reading a first plurality of image data values of said first current image from said block of memory locations; (c) encoding said first plurality of image data values of said first current image to provide encoded image data values; (d) decoding said encoded image data values to provide companded image data values of a companded image; and (e) storing said companded image data values in said block of memory locations whereby said block of memory locations contains a portion of said first current image and a portion of said companded image simultaneously.
Claim 2
Independent Claim 146 words
A method for encoding and decoding data in a video processor system having a block of memory locations and image data values representative of a plurality of successive current images, comprising the steps of: (a) storing a first current image of said plurality of successive current images in said block of memory locations; (b) reading a first plurality of image data values of said first current image from said block of memory locations; (c) encoding said first plurality of image data values of said first current image to provide encoded image data values; (d) decoding said encoded image data values to provide companded image data values of a companded image; and (e) storing said companded image data values in said block of memory locations whereby said block of memory locations contains a portion of said first current image and a portion of said companded image simultaneously.
Claim 3
Dependent Claim 101 words
The encoding and decoding method of claim 1, comprising the further steps of: (f) reading a second plurality of image data values of said first current image from said block of memory locations while said block contains said portion of said companded image; (g) encoding said second plurality of image data values to provide further encoded image data values; (h) decoding said further encoded image data values to produce further companded image data values of said companded image; and (i) storing said further companded image data values while said block of memory locations contains a portion of said first current image.
Claim 4
Dependent Claim 37 words
The encoding and decoding method of claim 1, further the comprising the steps of: (f) comparing said companded image with a second current image; and (g) performing motion estimation in accordance with the comparing of step (f).
Claim 5
Dependent Claim 20 words
The encoding and decoding method of claim 3, wherein step (g) comprises terminating said motion estimation after a predetermined duration.
Claim 6
Dependent Claim 31 words
The motion estimation method of claim 3, wherein said motion estimation comprises the step of selecting motion estimation encoding and intrablock encoding in accordance with the motion estimation of step (g).
Claim 7
Dependent Claim 19 words
The motion estimation method of claim 3, wherein said second current image is previous to said first current image.
Claim 8
Dependent Claim 23 words
The encoding and decoding method of claim 1, further comprising the steps of quantizing and dequantizing said first plurality of image data values.
Claim 9
Dependent Claim 18 words
The encoding and decoding method of claim 7, wherein quantized data is dequantized independently of run length encoding.
Claim 10
Dependent Claim 19 words
The encoding and decoding method of claim 7, wherein quantized data is run length encoded simultaneously with said dequantizing.
Claim 11
Dependent Claim 28 words
The encoding and decoding method of claim 1, comprising the further steps of performing forward and inverse discrete cosine transforms upon said first plurality of image data values.
Claim 12
Dependent Claim 29 words
The encoding and decoding method of claim 10, comprising the step of performing both said forward and inverse discrete cosine transforms with a single reconfigurable discrete cosine transform device.
Claim 13
Dependent Claim 27 words
The encoding and decoding method of claim 1, comprising the further steps of performing frame differencing and frame addition upon said first plurality of image data values.
Claim 14
Dependent Claim 18 words
The encoding and decoding method of claim 1, wherein said block of memory locations comprises a circular buffer.
Claim 15
Dependent Claim 56 words
The encoding and decoding method of claim 1, wherein: step (b) comprises the step of reading said first plurality of image data values from a first plurality of locations of said block of memory locations; and step (e) further comprises the step of storing said companded image data values into said first plurality of memory locations.
Claim 16
Dependent Claim 37 words
The encoding and decoding method of claim 14, comprising the further step of storing a further current image in said block of memory locations while said block of memory locations stores a portion of said companded image.
Claim 17
Dependent Claim 21 words
The encoding and decoding method of claim 1, wherein step (e) comprises overwriting said first current image with said companded image.
Claim 18
Dependent Claim 34 words
The encoding and decoding method of claim 16, comprising the further step of storing new image data values representative of a further current image in a further block of memory simultaneously with step (e).
Claim 19
Dependent Claim 47 words
The encoding and decoding method of claim 17, followed by the steps of encoding and decoding new image data values to provide further companded image data values and overwriting said new image data values with said further companded image data values within said further block of memory.
Claim 20
Dependent Claim 23 words
The encoding and decoding method of claim 18, comprising the further step of performing motion estimation in accordance with said further companded image.
Claim 21
Dependent Claim 150 words
A processor for encoding and decoding data, said processor having a block of memory locations and image data values representative of a plurality of successive current images, comprising: (a) means for storing a first current image of said plurality of successive current images in said block of memory locations; (b) means for reading a first plurality of image data values of said first current image from said block of memory locations; (c) means for encoding said first plurality of image data values of said first current image to provide encoded image data values; (d) means for decoding said encoded image data values to provide companded image data values of a companded image; and (e) means for storing said companded image data values in said block of memory locations whereby said block of memory locations contains a portion of said first current image and a portion of said companded image simultaneously.
Claim 22
Dependent Claim 150 words
A processor for encoding and decoding data, said processor having a block of memory locations and image data values representative of a plurality of successive current images, comprising: (a) means for storing a first current image of said plurality of successive current images in said block of memory locations; (b) means for reading a first plurality of image data values of said first current image from said block of memory locations; (c) means for encoding said first plurality of image data values of said first current image to provide encoded image data values; (d) means for decoding said encoded image data values to provide companded image data values of a companded image; and (e) means for storing said companded image data values in said block of memory locations whereby said block of memory locations contains a portion of said first current image and a portion of said companded image simultaneously.
Claim 23
Dependent Claim 103 words
The processor of claim 20, further comprising: (f) means for reading a second plurality of image data values of said first current image from said block of memory locations while said block contains said portion of said companded image; (g) means for encoding said second plurality of image data values to provide further encoded image data values; (h) means for decoding said further encoded image data values to produce further companded image data values of said companded image; and (i) means for storing said further companded image data values while said block of memory locations contains a portion of said first current image.
Claim 24
Dependent Claim 34 words
The processor of claim 20, further comprising: (f) means for comparing said companded image with a second current image; and (g) means for performing motion estimation in accordance with the comparing of means (f).
Claim 25
Dependent Claim 19 words
The processor of claim 22, wherein means (g) comprises means for terminating said motion estimation after a predetermined duration.
Claim 26
Dependent Claim 24 words
The processor of claim 22, wherein means (g) comprises means for selecting motion estimation encoding and intrablock encoding in accordance with said motion estimation.
Claim 27
Dependent Claim 17 words
The processor of claim 22, wherein said second current image is previous to said first current image.
Claim 28
Dependent Claim 19 words
The processor of claim 20, further comprising means for quantizing and dequantizing said first plurality of image data values.
Claim 29
Dependent Claim 15 words
The processor of claim 26, wherein quantized data is dequantized independently of run length encoding.
Claim 30
Dependent Claim 16 words
The processor of claim 26, wherein quantized data is run length encoded simultaneously with said dequantizing.
Claim 31
Dependent Claim 24 words
The processor of claim 20, further comprising means for performing forward and inverse discrete cosine transforms upon said first plurality of image data values.
Claim 32
Dependent Claim 26 words
The processor of claim 29, further comprising means for performing both said forward and inverse discrete cosine transforms with a single reconfigurable discrete cosine transform device.
Claim 33
Dependent Claim 23 words
The processor of claim 20, further comprising means for performing frame differencing and frame addition upon said first plurality of image data values.
Claim 34
Dependent Claim 15 words
The processor of claim 20, wherein said block of memory locations comprises a circular buffer.
Claim 35
Dependent Claim 51 words
The processor of claim 20, wherein: means (b) comprises means for reading said first plurality of image data values from a first plurality of locations of said block of memory locations; and means (e) further comprises means for storing said companded image data values into said first plurality of memory locations.
Claim 36
Dependent Claim 33 words
The processor of claim 33, further comprising means for storing a further current image in said block of memory locations while said block of memory locations stores a portion of said companded image.
Claim 37
Dependent Claim 20 words
The processor of claim 20, wherein means (e) comprises means for overwriting said first current image with said companded image.
Claim 38
Dependent Claim 34 words
The processor of claim 35, further comprising: (f) means for storing new image data values representative of a further current image in a further block of memory simultaneously with the storing of means (e).
Claim 39
Dependent Claim 52 words
The processor of claim 36, further comprising: (g) means for encoding and decoding new image data values to provide further companded image data values subsequent to the storing of means (f); and (h) overwriting said new image data values with said further companded image data values within said further block of memory.
Claim 40
Dependent Claim 19 words
The processor of claim 37, further comprising means for performing motion estimation in accordance with said further companded image.

References Cited (Backward Citations)

US4758881A Cited
US5163103A Cited
US4980765A Cited
US5173773A Cited
US5287420A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-01-30 1998-08-01 1999-01-31 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-01-30 2002-08-01 2003-01-31 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-01-30 2006-08-01 2007-01-31 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag