Embedding quantization system for vector signals

• US 4,639,778 A
• Filed: 07/30/1984
• Issued: 01/27/1987
• Est. Priority Date: 07/28/1983
• Status: Expired due to Term

• Current Assignee: Kokusai Denshi Denwa Company Limited (KDDI Corporation)
• Original Assignee: Kokusai Denshi Denwa Company Limited (KDDI Corporation)
• Inventors: Yamaguchi, Hirohisa, Yamada, Kazuo
• Primary Examiner(s): Britton, Howard W.
• Assistant Examiner(s): Kostak, Victor R.
• Application Number:
  US06/635,679
• Time in Patent Office: 911 Days
• Field of Search: 358/133, 358/135, 358/136, 358/12, 358/13, 358/141, 358/138, 375/31, 375/33
• US Class Current: 375/240.01
• CPC Class Codes: G06T 1/0028 Adaptive watermarking, e.g. Human Visual System [HVS]-based watermarking
• CPC Class Codes: H03M 3/04 Differential modulation with several bits , e.g. differential pulse code modulation [DPCM] H03M3/30 takes precedence
• CPC Class Codes: H04N 1/40 Picture signal circuits H04N1/387 takes precedence
• CPC Class Codes: H04N 1/417 using predictive or differential encoding
• CPC Class Codes: H04N 19/126 Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
• CPC Class Codes: H04N 19/467 characterised by the embedded information being invisible, e.g. watermarking
• CPC Class Codes: H04N 19/94 Vector quantisation

Abstract

The DPCM (differential pulse code modulation) for color television signal transmission has been improved both in picture quality and information compression, by a vector signal quantization called embedding quantization. According to the present invention, vector signal comprising a plurality of elements is quantized while the quantized output signal is obtained after a plurality of quantization and prediction operations. Number of repetition times of the quantization and prediction is for instance equal to the number of elements composing vector signal. A vector is for instance composed of three elements relating to red, green, and blue primary signals of a color television signal.

Claims

1. In an embedding quantization system of a vector signal comprising:

an input terminal for receiving a sampled input signal;

a quantizer;

a predictor having an input coupled to the output of said quantizer;

a subtractor for providing the difference between the input signal and the output of said predictor, to said quantizer;

wherein the input signal applied to said input terminal is a vector signal which is subject to quantization;

an adder means for providing a sum of the output of said quantizer and the output of said predictor, to the input of said predictor, wherein a prediction by said predictor and a quantization by said quantizer are input of said predictor, wherein a prediction by said predictor and a quantization by said quantizer are accomplished a plurality of times by feeding back the output of said predictor to the input of said predictor through said adder means to provide a plurality of quantized output signals;

a quantization control means;

a first switch for switching the input of said predictor wherein the input signal is applied to said predictor at a first clock period for the embedding quantization operation, and the output of said adder is applied to the predictor at other clock periods controlled by said quantization control means; and

a second switch, coupled to the output of said quantizer, for providing quantized output signals to an external circuit under the control of said quantization control means.

2. An embedding quantization system of a vector signal according to claim 1, wherein said quantization control means comprises a coincidence detection means for detecting when the output of said quantizer coincides with the output of said quantizer at one clock period before so that said second switch connects the quantizer output to said external circuit when said coincidence detection means detects coincidence, and a counter for counting a clock pulse to provide an output signal therefrom to said first switch so that said predictor is coupled to the input signal only at an initial stage of the embedding quantization operation.

3. An embedding quantization system of a vector signal according to claim 2, wherein said coincidence detection means comprises a plurality of delay means for delaying the signal applied thereto by one clock period, a plurality of subtractors for subtracting the output of said delay means from an input signal applied thereto, and logical product means for providing an output signal when all of said subtractors provide a zero output signal.

4. An embedding quantization system of a vector signal according to claim 1, wherein said quantization control means comprises a first counter to provide an output signal therefrom to said first switch so that said predictor is coupled to an input signal thereto only at an initial stage of the embedding quantization operation, and a second counter to provide an output signal therefrom to said second switch so that the output of said quantizer is coupled to the external circuit at a final clock pulse period in each vector quantization.

5. An embedding quantization system of a vector signal according to claim 1, wherein the number of repetitions of embedding quantization by said predictor and said quantizer is equal to the number of elements of the vector signal which is being quantized.

6. An embedding quantization system of a vector signal according to claim 1, further comprising a circuit encoder coupled to the output of said second switch for encoding the quantized vector signal to a single digital value.

7. An embedding quantization system of a vector signal according to claim 1, wherein the vector signal has three elements corresponding to red, green and blue primary colors for transmission of a color picture television signal.