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

Bandwidth compression and expansion system

Assignee: WAVO Corp
•
Filing: 1991-07-03
•
Granted: 1993-02-02
•
Expires: 2011-07-03
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A bandwidth compression and expansion system is provided in which analog data is processed in real time using a sub-sampling technique in which pixels or other data values within a sub-sampling region determine the value of a corresponding signal which also denotes trends or patterns in accordance with the other pixels or signal values within a sampling region encompassing the sub-sampling region. Neural networks are used to implement the sub-sampling process both during bandwidth compression and during bandwidth expansion in which interpolation and extrapolation are employed to reverse the sub-sampling process used during compression. The neural network forms part of an arrangement in which analog input signals are converted to digital signals that are then stored in a random access memory which operates in conjunction with an address generator for identifying a succession of sampling and sub-sampling regions within the memory. The output of the memory is converted to an analog signal before being held in a sample and hold memory for use in the neural network.

Inventors

  • 👤 Richard C. Gerdes

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 05:02
CPC Classifications
H; H04; H04N; H04N11/00; H04N11/04; H04N11/042; H04N11/048; G; G06; G06N; G06N3/00; G06N3/02; G06N3/04; G06N3/045; G06N3/0495; G06N3/0499; G06N3/06; G06N3/063; G06N3/065; H04N19/00; H04N19/50; H04N19/59; H04N7/00; H04N7/01; H04N7/0125; H04N7/12; H04N7/122; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/903; Y10S706/909

Claims Analysis

Total Claims: 39
Claim 1
Independent Claim 106 words
An arrangement for modifying the bandwidth of an analog input signal comprising the combination of means for periodically examining the analog input signal within a sampling region encompassing a first plurality of values of the analog input signal and within a subsampling region encompassing a second plurality of values of the analog input signal within a portion of the sampling region, and means responsive to each examining of the analog input signal for providing a corresponding output signal representing the second plurality of values within the subsampling region and related to those of the first plurality of values not included in the second plurality of values.
Claim 2
Dependent Claim 106 words
An arrangement for modifying the bandwidth of an analog input signal comprising the combination of means for periodically examining the analog input signal within a sampling region encompassing a first plurality of values of the analog input signal and within a subsampling region encompassing a second plurality of values of the analog input signal within a portion of the sampling region, and means responsive to each examining of the analog input signal for providing a corresponding output signal representing the second plurality of values within the subsampling region and related to those of the first plurality of values not included in the second plurality of values.
Claim 3
Dependent Claim 34 words
The invention set forth in claim 1, further comprising an arrangement for expanding the bandwidth of the output signals including means responsive to each output signal for generating corresponding values using interpolation and extrapolation.
Claim 4
Dependent Claim 50 words
The invention set forth in claim 1, wherein each output signal is related to those of the first plurality of values not included in the second plurality of values by denoting a trend represented by those of the first plurality of values not included in the second plurality of values.
Claim 5
Dependent Claim 56 words
The invention set forth in claim 1, wherein the analog input signal is comprised of a one-dimensional succession of analog values, the sample region comprises n+r of the succession of analog values, the subsample region comprises n of the succession of analog values and the analog input signal is examined at intervals of n analog values.
Claim 6
Dependent Claim 11 words
The invention set forth in claim 4, wherein n=2 and r=4.
Claim 7
Dependent Claim 106 words
The invention set forth in claim 1, wherein the analog input signal is comprised of a three-dimensional array of successive analog values, the subsample region is comprised of k analog values in a first direction of the three-dimensional array, 1 analog values in a second direction of the three-dimensional array orthogonal to the first direction, and m analog values in a third direction of the three-dimensional array orthogonal to the first direction and to the second direction, and the sample region is comprised of k+r analog values in the first direction, l+r analog values in the second direction, and m analog values in the third direction.
Claim 8
Dependent Claim 12 words
The invention set forth in claim 6, wherein k=l=1, r=3 and m=3.
Claim 9
Dependent Claim 78 words
The invention set forth in claim 1, wherein the analog input signal is comprised of a two-dimensional array of successive analog values, the subsample region is comprised of k analog values in a first direction of the two-dimensional array and l analog values in a second direction of the two-dimensional array orthogonal to the first direction, and the sample region is comprised of k+r analog values in the first direction and l+r analog values in the second direction.
Claim 10
Dependent Claim 36 words
The invention set forth in claim 8, wherein k=l=n so that the subsample region is comprised of n 2 of the analog values and the sample region is comprised of (n+r) 2 of the analog values.
Claim 11
Dependent Claim 11 words
The invention set forth in claim 9, wherein n=2 and r=4.
Claim 12
Dependent Claim 154 words
An arrangement for compressing the bandwidth of a video signal occurring as a succession of frames of pixel values, comprising the combination of means responsive to the occurrence of each of the succession of frames for undergoing a single scanning of the entire frame as it occurs, means responsive to the single scanning of each frame as it occurs for generating output signals representing the values of pixels within a succession of like sampling regions within the frame, the output signals comprising a bandwidth compressed video signal, wherein each of the succession of the like sampling regions has a subsampling region therein, and the means for generating output signal is operative to generate a different output signal for each subsampling region, the output signal having a value representing the pixels within the subsampling region and a trend in pixel values denoted by the pixels outside of the subsampling region but within the sampling region.
Claim 13
Dependent Claim 154 words
An arrangement for compressing the bandwidth of a video signal occurring as a succession of frames of pixel values, comprising the combination of means responsive to the occurrence of each of the succession of frames for undergoing a single scanning of the entire frame as it occurs, means responsive to the single scanning of each frame as it occurs for generating output signals representing the values of pixels within a succession of like sampling regions within the frame, the output signals comprising a bandwidth compressed video signal, wherein each of the succession of the like sampling regions has a subsampling region therein, and the means for generating output signal is operative to generate a different output signal for each subsampling region, the output signal having a value representing the pixels within the subsampling region and a trend in pixel values denoted by the pixels outside of the subsampling region but within the sampling region.
Claim 14
Dependent Claim 73 words
A synthesizer for enhancing an image comprises the combination of means for isolating a selective portion of the image for processing and means for expanding the isolated selected portion of the image in accordance with a subsampling algorithm to provide an enhanced image, wherein the image has a given aspect ratio and the means for expanding is operative to provide the enhanced image with an aspect ratio different from the given aspect ratio.
Claim 15
Dependent Claim 73 words
A synthesizer for enhancing an image comprises the combination of means for isolating a selective portion of the image for processing and means for expanding the isolated selected portion of the image in accordance with a subsampling algorithm to provide an enhanced image, wherein the image has a given aspect ratio and the means for expanding is operative to provide the enhanced image with an aspect ratio different from the given aspect ratio.
Claim 16
Dependent Claim 34 words
The invention set forth in claim 12, wherein the means for expanding is operative to expand the isolated selected portion of the image by a factor of 3 in each of 2 orthogonal directions.
Claim 17
Dependent Claim 70 words
A synthesizer for enhancing an image comprising the combination of means for isolating a selective portion of the image for processing and means for expanding the isolated selected portion of the image in accordance with a subsampling algorithm to provide an enhanced image, wherein the means for expanding is operative to expand the isolated selected portion of the image by a factor of 5:2 in each of 2 orthogonal directions.
Claim 18
Dependent Claim 70 words
A synthesizer for enhancing an image comprising the combination of means for isolating a selective portion of the image for processing and means for expanding the isolated selected portion of the image in accordance with a subsampling algorithm to provide an enhanced image, wherein the means for expanding is operative to expand the isolated selected portion of the image by a factor of 5:2 in each of 2 orthogonal directions.
Claim 19
Dependent Claim 95 words
An arrangement for providing bandwidth modification of an analog signal comprising the combination of means for converting the analog signal to a digital signal, means for temporarily storing the digital signal, means for identifying values of the digital signal within a sampling region, means for converting the values of the digital signal within the sampling region to analog values, and means for providing an output signal having a value determined by those of the analog values within a subsampling region within the sampling region and influenced by the remaining analog values within the sampling region.
Claim 20
Dependent Claim 95 words
An arrangement for providing bandwidth modification of an analog signal comprising the combination of means for converting the analog signal to a digital signal, means for temporarily storing the digital signal, means for identifying values of the digital signal within a sampling region, means for converting the values of the digital signal within the sampling region to analog values, and means for providing an output signal having a value determined by those of the analog values within a subsampling region within the sampling region and influenced by the remaining analog values within the sampling region.
Claim 21
Dependent Claim 53 words
The invention set forth in claim 15, wherein the means for temporarily storing the digital signal comprises a memory capable of storing at least one line of digital values and the means for identifying values comprises means for addressing the digital values stored in the memory within a succession of the subsampling regions.
Claim 22
Dependent Claim 87 words
The invention set forth in claim 16, wherein the memory is capable of storing a plurality of lines of an image raster and the means for addressing comprises an address generator for generating addresses within the memory corresponding to the succession of the subsampling regions, an end-of-line circuit for generating subsampling region addresses within the memory at the ends of the plurality of lines of the image raster and a bottom-of-raster circuit for generating subsampling region addresses within the memory at the bottom of the image raster.
Claim 23
Dependent Claim 19 words
The invention set forth in claim 15, wherein the means for providing an output signal comprises a neural network.
Claim 24
Dependent Claim 108 words
The invention set forth in claim 18, wherein the means for converting the analog signal to a digital signal comprises an analog to digital converter, the means for temporarily storing the digital signal comprises a random access memory, the means for identifying values of the digital signal within a sampling region comprises an address generator, the means for converting the values of the digital signal within the sampling region to analog values comprises a digital to analog converter, and further including a sample and hold memory coupled between the digital to analog converter and the neural network for temporarily storing analog values from the digital to analog converter.
Claim 25
Dependent Claim 33 words
The invention set forth in claim 18, wherein the arrangement provides bandwidth compression and the neural network is operative to generate a single value corresponding to the analog values within each subsampling region.
Claim 26
Dependent Claim 52 words
The invention set forth in claim 18, wherein the arrangement provides bandwidth expansion and the neural network is operative to generate plural values that comprise each subsampling region in response to each analog value from the means for converting the values of the digital signal within the sampling region to analog values.
Claim 27
Dependent Claim 124 words
A synthesizer for converting a standard video signal having horizontal and vertical synchronizing signals into a high definition video signal comprising the combination of means for converting the standard video signal into a digital signal, a memory for storing the digital signal, means for converting digital signals stored in the memory into analog signals, means for temporarily storing the analog signals, a neural network coupled to the means for temporarily storing and operative to expand each analog signal in the means for temporarily storing into a plurality of analog values in accordance with an algorithm to provide a high definition video signal, and an address generator responsive to the horizontal and vertical synchronizing signals for addressing a succession of different locations within the memory.
Claim 28
Dependent Claim 124 words
A synthesizer for converting a standard video signal having horizontal and vertical synchronizing signals into a high definition video signal comprising the combination of means for converting the standard video signal into a digital signal, a memory for storing the digital signal, means for converting digital signals stored in the memory into analog signals, means for temporarily storing the analog signals, a neural network coupled to the means for temporarily storing and operative to expand each analog signal in the means for temporarily storing into a plurality of analog values in accordance with an algorithm to provide a high definition video signal, and an address generator responsive to the horizontal and vertical synchronizing signals for addressing a succession of different locations within the memory.
Claim 29
Dependent Claim 63 words
The invention set forth in claim 22, wherein the standard video signal comprises a succession of frames, each being comprised of 525 total lines and 483 active lines, the address generator is operative to address 362 of the 483 active lines, and the high definition video signal comprises a succession of frames, each being comprised of 1125 total lines and 1080 active lines.
Claim 30
Dependent Claim 30 words
The invention set forth in claim 22, wherein the standard video signal has an aspect ratio of 4:3 and the high definition video signal has an aspect ratio of 16:9.
Claim 31
Dependent Claim 71 words
An arrangement for compressing an analog signal comprising the combination of means for identifying values of the analog signal within a sampling region and within a sub-sampling region within the sampling region, and a neural network for providing a compressed output signal determined by values of the analog signal within the sub-sampling region and influenced by values of the analog signal within the sampling region and outside of the sub-sampling region.
Claim 32
Dependent Claim 71 words
An arrangement for compressing an analog signal comprising the combination of means for identifying values of the analog signal within a sampling region and within a sub-sampling region within the sampling region, and a neural network for providing a compressed output signal determined by values of the analog signal within the sub-sampling region and influenced by values of the analog signal within the sampling region and outside of the sub-sampling region.
Claim 33
Dependent Claim 37 words
The invention set forth in claim 25, wherein the means for identifying values is operative to periodically identify the values of the analog signal within a sampling region and a sub-sampling region as the analog signal occurs.
Claim 34
Dependent Claim 47 words
The invention set forth in claim 25, further including an arrangement for expanding the compressed output signal comprising means for identifying the values of successive samples of the compressed output signal, and a second neural network for providing expanded output signals in response to the successive samples.
Claim 35
Dependent Claim 40 words
The invention set forth in claim 27, wherein the first-mentioned neural network provides the compressed output signal by implementing a sub-sampling algorithm, and the second neural network provides expanded output signals by implementing essentially a reverse of the sub-sampling algorithm.
Claim 36
Dependent Claim 41 words
An arrangement for decompressing an analog signal comprising the combination of means for identifying the values of successive samples of the analog signal, and means for providing expanded output signals in response to the successive samples by implementing a sub-sampling algorithm.
Claim 37
Dependent Claim 41 words
An arrangement for decompressing an analog signal comprising the combination of means for identifying the values of successive samples of the analog signal, and means for providing expanded output signals in response to the successive samples by implementing a sub-sampling algorithm.
Claim 38
Dependent Claim 19 words
The invention set forth in claim 29, wherein the sub-sampling algorithm includes interpolation and extrapolation using the successive samples.
Claim 39
Dependent Claim 18 words
The invention set forth in claim 29, wherein the means for providing successive samples comprises a neural network.

References Cited (Backward Citations)

US2921124A Cited
US4268861A Cited
US4987480A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-02-02 1996-08-03 1997-02-02 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-02-02 2000-08-03 2001-02-02 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-02-02 2004-08-03 2005-02-02 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag