Method and apparatus for bit rate reduction
AssigneeU. S. Philips Corporation
InventorPeter Vogel
Life of this patent
Estimating the term…
Abstract
A method and apparatus for coding a signal for transmission in order to achieve improved reduction in the bit rate. A signal is a transform coded in order to form a sequence of zero coefficients and non-zero coefficients, and run lengths of zero coefficients together with preceding or subsequent non-zero coefficients are grouped as events and coded.
Claims13
A circuit arrangement for coding a signal comprising a run of zero coefficients and a subsequent coefficient, wherein said coefficients are applied with predetermined delays to the address inputs of a memory (PROM) and to a first input (E1) of a comparator circuit (K), in that a counter (Z) is provided whose count is applied to further address inputs of the memory (PROM) and to a second input (E2) of the comparator circuit (K), in that the comparator circuit (K) supplies a counting pulse to the counter (Z) from a first output (A1) if a zero coefficient is present at the first input (E1) and if the count has not exceeded a value stored in a memory of the comparator circuit (K) supplies a pulse from a second output (A2) if the conditions for the supply of a counting pulse are not fulfilled, and in that the counter (Z) is reset by means of the pulse at the second output (A2) of the comparator circuit (K), and in that the codeword present at the outputs of the memory (PROM) is transferred to an intermediate memory (FF).
In a method of coding a signal comprising a sequence of coefficients which results after a blockwise transform of pixels of a video signal with subsequent quantization, for transmission at a reduced bit rate, said signal comprising a plurality of zero coefficients, and a plurality of non-zero coefficients said method comprising the steps of:
- (a) deriving from said signal, a plurality of events each comprising a run of said zero-coefficients having a respective run length and preceded or followed by at least one non-zero coefficient, and
- (b) for each of said events, determining said respective run length and assigning a code word to represent said non-zero coefficient and said run length.
A method for coding a signal for transmission at a reduced bandwidth, comprising the steps of:
- (a) transforming said signal into a sequence comprising zero coefficients occurring in runs and non-zero coefficients;
- (b) deriving from said sequence, a plurality of events each comprised of a run of zero coefficients having a respective run length, which is preceded or followed by at least one non-zero coefficient, and
- (c) for each of said events, determining the run length and assigning a code word to represent said run length and said non-zero coefficient.
An apparatus for coding a signal comprising a run of zero coefficients and a subsequent coefficient, said apparatus comprising:
- (a) means for determining if the length of said run exceeds a predetermined length;
- (b) splitting means coupled to said length determining means, for splitting a run which exceeds said predetermined length into a plurality of codable events;
- and
- (c) coding means coupled to said splitting means for assigning a code word to represent each said codable event.
In a method of coding a signal comprising a sequence of coefficients which results after a blockwise transform of pixels of a video signal with subsequent quantization, for transmission at a reduced bit rate, said signal comprising a plurality of first coefficients having a signal value A and occurring in runs most frequently in said signal, and a plurality of second coefficients having values not equal to A, said method comprising the steps of:
- (a) deriving from said signal, a plurality of events each comprising a run of said first coefficients having a respective run length, which is preceded or followed by at least one second coefficient, and
- (b) for each of said events, determining said respective run lengths and assigning a code word to represent said second coefficient and said run length.
Dependencies are inferred from the claim text.