US5471558A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data compression method and apparatus in which quantizing bits are allocated to a block in a present frame in response to the block in a past frame
Assignee: Sony Corp
•
Filing: 1992-09-29
•
Granted: 1995-11-28
•
Expires: 2012-09-29
Abstract
Abstract A digital input signal is compressed to provide a compressed output signal in a manner which prevents pre-echo, a common defect of data compressors. The digital input signal is divided in time into frames, and into at least one block of data in each frame. The frames include a past frame preceding a present frame. Block floating is applied to the data in the block in each frame. Quantizing bits are adaptively allocated to the data in the block in the present frame in response to the block in the past frame. Finally, the resulting quantized data is added to the compressed output signal. In a first variation, a signal energy or an allowable noise level is determined for the block in each frame. A word length is determined for the block in each frame in response to the determined signal energy or allowable noise level of the block. The quantizing bits are allocated to the data in the block in the present frame in response to the word length for the block in the past frame. In a second variation, a signal energy in the block in each frame is determined, and quantizing bits are adaptively allocated to the data in the block in the present frame in response to an interpolation between the signal energy for the block in the present frame and for the block in the past frame.
Inventors
- 👤 Kyoya Tsutsui
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 06:14
CPC Classifications
H; H04; H04B; H04B1/00; H04B1/66; H04B1/665
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
349 words
A signal processing apparatus for compressing a digital input signal to generate a compressed output signal, the apparatus comprising: input signal dividing means, receiving the digital input signal, for determining a time division of the digital input signal into frames, the frames including a past frame preceding a present frame; deriving means, receiving the digital input signal, for deriving data divided into blocks from the digital input signal in each of the frames determined by the input signal dividing means, the blocks whereinto the data derived from each of the frames is divided numbering at least one; block floating means, receiving the blocks of the data from the deriving means, for applying block floating to each thereof to generate respective blocks of floating-processed data from the blocks of the data; memory means for storing past-frame information; bit allocation means, receiving the blocks of the data from the deriving means, for calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived by the deriving means from the digital input signal in the present frame, the bit allocation means calculating the adaptive allocation of quantizing bits from the past-frame information read out from the memory means, the bit allocation means determining the past-frame information from the blocks of the data derived from the digital input signal in the past frame, and storing the past-frame information in the memory means for use in calculating the adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame; quantizing means, receiving the blocks of floating-processed data from the block floating means and the respective adaptive allocation of quantizing bits from the bit allocation means, for quantizing the blocks of floating-processed data according to the adaptive allocation of quantizing bits to generate respective blocks of quantized data; and bit stream forming means, receiving the blocks of quantized data from the bit allocation means, for forming the compressed output signal from the blocks of quantized data.
Claim 2
Dependent Claim
349 words
A signal processing apparatus for compressing a digital input signal to generate a compressed output signal, the apparatus comprising: input signal dividing means, receiving the digital input signal, for determining a time division of the digital input signal into frames, the frames including a past frame preceding a present frame; deriving means, receiving the digital input signal, for deriving data divided into blocks from the digital input signal in each of the frames determined by the input signal dividing means, the blocks whereinto the data derived from each of the frames is divided numbering at least one; block floating means, receiving the blocks of the data from the deriving means, for applying block floating to each thereof to generate respective blocks of floating-processed data from the blocks of the data; memory means for storing past-frame information; bit allocation means, receiving the blocks of the data from the deriving means, for calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived by the deriving means from the digital input signal in the present frame, the bit allocation means calculating the adaptive allocation of quantizing bits from the past-frame information read out from the memory means, the bit allocation means determining the past-frame information from the blocks of the data derived from the digital input signal in the past frame, and storing the past-frame information in the memory means for use in calculating the adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame; quantizing means, receiving the blocks of floating-processed data from the block floating means and the respective adaptive allocation of quantizing bits from the bit allocation means, for quantizing the blocks of floating-processed data according to the adaptive allocation of quantizing bits to generate respective blocks of quantized data; and bit stream forming means, receiving the blocks of quantized data from the bit allocation means, for forming the compressed output signal from the blocks of quantized data.
Claim 3
Dependent Claim
128 words
The signal processing apparatus of claim 1, wherein the bit allocation means comprises: first determining means, receiving the blocks of the data from the deriving means, for determining respective ones of a signal energy and an allowable noise level for the blocks of the data derived from the digital input signal in the past; and second determining means, receiving from the first determining means the respective ones of the signal energy and the allowable noise level for the blocks of the data derived from the digital input signal in the past frame, and operating in response thereto, for determining respective word lengths for the blocks of the data derived from the digital input signal in the past frame as the past-frame information for storing in the memory means.
Claim 4
Dependent Claim
191 words
The signal processing apparatus of claim 1, wherein the bit allocation means includes: energy determining means, receiving the blocks of the data from the deriving means, for determining respective signal energies for the blocks of the data derived from the digital input signal in each of the frame; means for storing, in the memory means as the past-frame information, the signal energies determined by the energy determining means for the blocks of the data derived from the digital input signal in the past frame; means for reading the past-frame information from the memory means; interpolation means for performing interpolation between: the signal energies determined by the energy determining means for the blocks of the data derived from the digital input signal in the present frame, and the past-frame information read out from the memory means, to generate energy interpolation information for the present frame; and means, receiving the energy interpolation information for the present frame from the interpolation means, for calculating the adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame.
Claim 5
Dependent Claim
69 words
The signal processing apparatus of claims 1, 2, or 3, wherein: the block floating means is additionally for generating respective block floating coefficients for the blocks of the data derived from the digital input signal in each of the frames; and the bit stream forming means additionally receives the block floating coefficients from the block floating means, and forms the compressed output signal additionally from the block floating coefficients.
Claim 6
Dependent Claim
22 words
The signal processing apparatus of claims 1, 2, or 3, wherein the past frame is a frame immediately preceding the present frame.
Claim 7
Dependent Claim
158 words
The signal processing apparatus of claim 1, wherein: the apparatus additionally includes transient detecting means, receiving the digital input signal and operating in response to the input signal dividing means, for monitoring the digital input signal to detect transient frames in which the digital input signal undergoes an abrupt increase in level, and for generating a control signal having first state indicating transient frames, and otherwise having a second state, and the bit allocation means operates in response to the control signal to calculate the adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame from: the past-frame information read out from the memory means when the control signal is in the first state, and the blocks of the data derived from the digital input signal in the present frame when the control signal is in the second state.
Claim 8
Dependent Claim
54 words
The signal processing apparatus of claim 6, wherein: the block floating means is additionally for generating respective block floating coefficients for the blocks of the data derived from the digital input signal in each of the frames; and the bit stream forming means forms the compressed output signal additionally from the block floating coefficients.
Claim 9
Dependent Claim
19 words
The signal processing apparatus of claim 6, wherein the past frame is a frame immediately preceding the present frame.
Claim 10
Dependent Claim
35 words
The signal processing apparatus of claims 1 or 6, wherein the deriving means includes transform means for orthogonally transforming each of the frames of the digital input signal to generate the data divided into blocks.
Claim 11
Dependent Claim
19 words
The signal processing apparatus of claim 9, wherein the blocks whereinto the data is divided correspond to critical bands.
Claim 12
Dependent Claim
84 words
The signal processing apparatus of claims 1 or 6, wherein: the compressed output signal has a bit rate; the bit allocation means calculates an adaptive allocation of a number of quantizing bits for quantizing the blocks of the floating-processed data generated from the blocks of the data derived from the digital input signal in each of the frames; and the bit allocation means additionally includes means for controlling the number of quantizing bits to maintain the bit rate of the compressed output signal constant.
Claim 13
Dependent Claim
54 words
The signal processing apparatus of claim 11, wherein: each of the frames whereinto a division of the digital input signal is determined by the input signal dividing means has a frame length, the means for controlling the number of quantizing bits includes means for varying the frame length to control number of quantizing bits.
Claim 14
Independent Claim
258 words
A method for compressing a digital input signal to generate a compressed output signal, the method comprising the steps of: determining a time division of the digital input signal into frames, the frames including a past frame preceding a present frame; deriving data divided into blocks from the digital input signal in each of the frames determined in the determining step, the blocks whereinto the data derived from each of the frames is divided numbering at least one; applying block floating to the blocks of the data derived in the deriving step to generate respective blocks of floating-processed data from the blocks of the data; calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame, the adaptive allocation of quantizing bits being calculated from stored past-frame information by steps of: determining the past-frame information from the blocks of the data derived from the digital input signal in the past frame, and storing the past-frame information; quantizing the blocks of floating-processed data generated in the step of applying block floating processing from the blocks of the data derived from the digital input signal in the present frame to generate respective blocks of quantized data, the blocks of floating-processed data being quantized according to the adaptive allocation of quantizing bits calculating in the step of calculating an adaptive allocation of quantizing bits; and forming the compressed output signal from the blocks of quantized data generated in the quantizing step.
Claim 15
Independent Claim
258 words
A method for compressing a digital input signal to generate a compressed output signal, the method comprising the steps of: determining a time division of the digital input signal into frames, the frames including a past frame preceding a present frame; deriving data divided into blocks from the digital input signal in each of the frames determined in the determining step, the blocks whereinto the data derived from each of the frames is divided numbering at least one; applying block floating to the blocks of the data derived in the deriving step to generate respective blocks of floating-processed data from the blocks of the data; calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame, the adaptive allocation of quantizing bits being calculated from stored past-frame information by steps of: determining the past-frame information from the blocks of the data derived from the digital input signal in the past frame, and storing the past-frame information; quantizing the blocks of floating-processed data generated in the step of applying block floating processing from the blocks of the data derived from the digital input signal in the present frame to generate respective blocks of quantized data, the blocks of floating-processed data being quantized according to the adaptive allocation of quantizing bits calculating in the step of calculating an adaptive allocation of quantizing bits; and forming the compressed output signal from the blocks of quantized data generated in the quantizing step.
Claim 16
Dependent Claim
115 words
The method of claim 13, wherein the step of determining the past-frame information includes steps of: determining, from the blocks of the data derived from the digital input signal in the past frame, respective ones of a signal energy and an allowable noise level for the blocks of the data derived from the digital input signal in the past frame; and determining, from the ones of the signal energy and the allowable noise level for the blocks of the data derived from the digital input signal in the past frame, respective word lengths for the blocks of the data derived from the digital signal in the past frame as the past frame information for storing.
Claim 17
Dependent Claim
185 words
The method of claim 13, wherein: the step of determining the past-frame information includes a method additionally comprises the step of determining, from the blocks of the data derived from the digital input signal in the past frame, respective signal energies for the blocks of the data derived from the digital input signal in the past frame as the past-frame information for storing; and the step of calculating an adaptive allocation of quantizing bits includes steps of: determining, from the blocks of the data derived from the digital input signal in the present frame, respective present-frame signal energies for the blocks of the data derived from the digital input signal in the present frame, performing interpolation between: the present-frame signal energies for the blocks of the data derived from the digital input signal in the present frame; and the stored past-frame information; to generate energy interpolation information, and calculating, from the energy interpolation information, the adaptive bit allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame.
Claim 18
Independent Claim
57 words
The method of claims 13, 14, or 15, wherein: the step of applying block floating additionally generates a block floating coefficient; and in the step of forming the compressed output signal from the blocks of quantized data, the compressed output signal is additionally formed from the block floating coefficient generated in the step of applying block floating.
Claim 19
Independent Claim
20 words
The method of claims 13, 14, or 15, wherein the past frame is a frame immediately preceding the present frame.
Claim 20
Dependent Claim
144 words
The method of claim 13, wherein: the method additionally includes a step of monitoring the frames of the digital input signal determined in the step of determining a time division to detect transient frames, in which the digital input signal undergoes an abrupt increase in level, to generate a control signal having first state indicating transient frames, and otherwise having a second state, and the step of calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame calculates the adaptive allocation of quantizing bits from: the stored past-frame information when the control signal is in the first state, and the blocks of the data derived from the digital input signal in the present frame when the control signal is in the second state.
Claim 21
Dependent Claim
54 words
The method of claim 18, wherein: the step of applying block floating additionally generates a block floating coefficient; and in the step of forming the compressed output signal from the blocks of quantized data, the compressed output signal is additionally formed from the block floating coefficient generated in the step of applying block floating.
Claim 22
Dependent Claim
17 words
The method of claim 18, wherein the past frame is a frame immediately preceding the present frame.
Claim 23
Independent Claim
41 words
The method of claims 13 or 18, wherein the step of deriving data divided into blocks from the digital input signal includes a step of orthogonally transforming each frame of the digital input signal to generate the data divided into blocks.
Claim 24
Dependent Claim
31 words
The method of claim 21, wherein, in the step of deriving data divided into blocks from the digital input signal, the blocks whereinto the data is divided correspond to critical bands.
Claim 25
Independent Claim
69 words
The method of claims 13 or 18, wherein: the compressed signal has a bit rate; in the step of calculating an adaptive allocation of quantizing bits, an adaptive allocation of a number of quantizing bits is calculated; and the step of calculating an adaptive allocation of quantizing bits includes a step of controlling the number of quantizing bits to maintain the bit rate of the compressed output signal constant.
Claim 26
Dependent Claim
56 words
The method of claim 23, wherein: in the step of determining a time division of the digital input signal into frames, each of the frames has a frame length; the step of controlling the number of quantizing bits includes a step of varying the frame length of the frames to control the number of quantizing bits.
Claim 27
Independent Claim
262 words
A method of storing a digital input signal on a recording medium, the method comprising steps of: determining a time division of the digital input signal into frames, the frames including a past frame preceding a present frame; deriving data divided into blocks from the digital input signal in each of the frames determined in the determining step, the blocks whereinto the data derived from each of the frames is divided numbering at least one; applying block floating to the blocks of data derived in the deriving step to generate respective blocks of floating-processed data from the blocks of data; calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame, the adaptive allocation of quantizing bits being calculated from stored past-frame information by steps of: determining the past-frame information from the blocks of the data derived from the digital input signal in the past frame, and storing the past-frame information; quantizing the blocks of floating-processed data generated in the step of applying block floating processing from the blocks of the data derived from the digital input signal in the present frame to generate respective blocks of quantized data, the blocks of floating-processed data being quantized according to the adaptive allocation of quantizing bits calculating in the step of calculating an adaptive allocation of quantizing bits; forming the compressed output signal from the blocks of quantized data generated in the quantizing step; and recording the compressed output signal on the recording medium.
Claim 28
Independent Claim
262 words
A method of storing a digital input signal on a recording medium, the method comprising steps of: determining a time division of the digital input signal into frames, the frames including a past frame preceding a present frame; deriving data divided into blocks from the digital input signal in each of the frames determined in the determining step, the blocks whereinto the data derived from each of the frames is divided numbering at least one; applying block floating to the blocks of data derived in the deriving step to generate respective blocks of floating-processed data from the blocks of data; calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame, the adaptive allocation of quantizing bits being calculated from stored past-frame information by steps of: determining the past-frame information from the blocks of the data derived from the digital input signal in the past frame, and storing the past-frame information; quantizing the blocks of floating-processed data generated in the step of applying block floating processing from the blocks of the data derived from the digital input signal in the present frame to generate respective blocks of quantized data, the blocks of floating-processed data being quantized according to the adaptive allocation of quantizing bits calculating in the step of calculating an adaptive allocation of quantizing bits; forming the compressed output signal from the blocks of quantized data generated in the quantizing step; and recording the compressed output signal on the recording medium.
Claim 29
Dependent Claim
111 words
The method of claim 25, wherein the step of determining the past-frame information includes steps of: determining, from the blocks of data derived from the digital input signal in the past frame, respective ones of a signal energy and an allowable noise level for the blocks of data derived from the digital input signal in the past frame; and determining, from the ones of the signal energy and the allowable noise level for the blocks of data derived from the digital input signal in the past frame, respective word lengths for the blocks of data derived from the digital signal in the past frame as the past frame information for storing.
Claim 30
Dependent Claim
184 words
The method of claim 25, wherein: the step of determining the past-frame information includes a method additionally comprises the step of determining, from the blocks of the data derived from the digital input signal in the past frame, respective signal energies for the blocks of the data derived from the digital input signal in the past frame as the past-frame information for storing; and the step of calculating an adaptive allocation of quantizing bits includes steps of: determining, from the blocks of the data derived from the digital input signal in the present frame, respective present-frame signal energies for the blocks of the data derived from the digital input signal in the present frame, performing interpolation between: the present-frame signal energies for the blocks of data derived from the digital input signal in the present frame; and the stored past-frame information; to generate energy interpolation information, and calculating, from the energy interpolation information, the adaptive bit allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame.
Claim 31
Dependent Claim
145 words
The method of claim 25, wherein: the method additionally includes a step of monitoring the frames of the digital input signal determined in the step of determining a time division to detect transient frames in which the digital input signal undergoes an abrupt increase in level to generate a control signal having first state indicating transient frames, and otherwise having a second state, and the step of calculating an adaptive allocation of quantizing bits for quantizing the blocks of floating-processed data generated from the blocks of the data derived from the digital input signal in the present frame calculates the adaptive allocation of quantizing bits from: the stored past frame information when the control signal is in the first state, and the blocks of the data derived from the digital input signal in the present frame when the control signal is in the second state.
Claim 32
Independent Claim
42 words
The method of claims 25 or 28, wherein, in the step of deriving data divided into blocks from the digital input signal includes a step of orthogonally transforming each frame of the digital input signal to generate the data divided into blocks.
Claim 33
Dependent Claim
22 words
The method of claim 25, wherein, in the step of providing a recording medium, the recording medium provided is an optical disc.
Claim 34
Dependent Claim
21 words
The method of claim 25, wherein, in the step of providing a recording medium, the recording medium includes a semiconductor memory.
Claim 35
Dependent Claim
21 words
The method of claim 25, wherein, in the step of providing a recording medium, the recording medium includes a magnetic tape.
References Cited (Backward Citations)
EP0059294A1
Cited
EP0064119A2
Cited
US5222189A
Cited
EP0420745A2
Cited
EP0421259A2
Cited
EP0446031A2
Cited
US5268685A
Cited
US5294925A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1998-11-27 | 1999-05-29 | 1999-11-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2002-11-27 | 2003-05-29 | 2003-11-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2006-11-27 | 2007-05-29 | 2007-11-28 | $7700.00 | Window Closed / Lapsed |