Coding device and a decoding device

• US 5,107,519 A
• Filed: 10/30/1989
• Issued: 04/21/1992
• Est. Priority Date: 11/17/1988
• Status: Expired due to Term

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Ishikawa, Hisashi
• Primary Examiner(s): Chin, Stephen
• Application Number:
  US07/429,056
• Time in Patent Office: 904 Days
• Field of Search: 375/27, 375/28, 375/30, 358/133, 358/135, 381/29, 381/30, 341/76
• US Class Current: 375/245
• CPC Class Codes: H03M 7/3044 Conversion to or from differential modulation with several bits only, i.e. the difference between successive samples being coded by more than one bit, e.g. differential pulse code modulation [DPCM] H03M7/3004 takes precedence; voice coding G10L19/00; image coding H04N19/00
• 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/50 using predictive coding H04N19/61 takes precedence

Abstract

A coding device comprises a coding circuit in which a range of values, which local decoded values are permitted to have is made narrower than a range of values, which input sample values are permitted to have when coding a differential value between an input sample value and its predictive value. A decoding device substitutes a decoded value to be subsequently decoded for a decoded value in which a gradient overload is produced when decoding a code provided by coding a differential value between an input sample value and its predictive value.

Claims

1. A predictive coding device comprising:

(a) coding means for outputting a differential code of m bits quantizing a differential value between an input sample value of n bits and a predictive value, m and n being integers, and m being smaller than n;

(b) local decoding means for outputting a local decoded value of n bits for said input sample value, said local decoded value being determined according to said differential code; and

(c) predictive means for calculating said predictive value by using said local decoded value,

wherein characteristics of said coding means and said local decoding means are set so that a width of a range of values which said local decoded value is permitted to have is narrower than a width of a range of values which said input sample value is permitted to have, irrespective of said input sample value.

2. A device according to claim 1, wherein characteristics of said coding means and said local decoding means are set so that the range of values which said local decoded value is permitted to have is inclined within the range of values which said input sample value have is permitted to have, and the width of the range which said local decoded value is permitted to have is substantially constant irrespective of said input sample value.

3. A device according to claim 2, wherein the characteristics of said coding device and said local decoding device are set so that, when it is assumed that the range of values which said input sample value is permitted to have is 0-D_in, where D_in is a value corresponding to the width of the range of values which said input sample values are permitted to have, and said predictive value is P_i , the range of values which the local decoded value is permitted to have becomes approximately 0-n·

D_in when P_i ≦

(1-n)·

D_in, and becomes approximately (1-n)·

D_in -D_in when P_i ≦

n·

D_in, where 1/2<

n>

1.

4. A device according to claim 1, wherein said coding means quantizes said differential value limited within a predetermined range of values the width of which is narrower than the width of a range of values which said differential value is permitted to have, irrespective of said input sample value.

5. A device according to claim 1, wherein said coding means includes difference means for calculating the differential value between said input sample value and said predictive value, and quantization means for outputting said differential code by quantizing said differential value, and wherein said local decoding means includes dequantization means for outputting a quantized representative value provided by dequantizing said differential code, and addition means for adding said quantized representative value and said predictive value.

6. A predictive coding device comprising:

(a) coding means for outputting a differential code provided by quantizing a differential value between an input sample value and a predictive value, the differential value being limited within a predetermined range of values a width is narrower than a width of a range of a values which said differential value is permitted to have, irrespective of said input sample value;

(b) local decoding means for outputting a local decoded value corresponding to said differential code; and

(c) predictive means for calculating said predictive value using said local decoded value.

7. A device according to claim 6, wherein said coding means including difference means for calculating the differential value between said input sample value and said predictive value, and quantization means for outputting said differential code by quantizing said differential value within a range the width of which is narrower than the width of a range of values which said differential value may have, and wherein said local decoding means includes dequantization means for outputting a quantized representative value provided by dequantizing said differential code, and addition means for adding said quantized representative value and said predictive value.

8. A predictive coding device comprising:

(a) coding means for selectively outputting a first differential code provided by quantizing a differential value between an input sample value and a predictive value within a first range of values and a second differential code provided by quantizing said differential value within a second range of values a width of which is narrower a width of said first range of values;

(b) local decoding means for outputting a local decoded value corresponding to a selected one of the first and second differential code output from said coding means; and

(c) predictive means for calculating said predictive value using said local decoded value.

9. A device according to claim 8, wherein said coding means selectively quantizes a limited differential value provided by limiting said differential value within said second range of values and a value which is 1/n of said differential value with a common quantization characteristic, where n>

1.

10. A device according to claim 9, wherein said coding means includes difference means for calculating the differential value between said input sample value and said predictive value, compression means for selectively outputting the value which is 1/n of said differential value and said limited differential value, and quantization means for quantizing the value output from said compression means within said second range of values and selectively outputting said first differential code and said second differential code.

11. A device according to claim 10, wherein said local decoding means includes dequantization means for outputting a quantized representative value provided by selectively dequantizing said first differential code and said second differential code, expansion means for selectively outputting a value which is n multiplied by said quantized representative value and said quantized representive value, and addition means for adding the value output from said expansion means and said predictive means.

12. A device according to claim 8, wherein said coding means quantizes said differential value selectively using a first quantization characteristic for performing quanization within said first range and a second quantization characteristic for performing quantization within said second range, and selectively outputs the first differential code and the second differential code.

13. A device according to claim 12, wherein said coding means includes difference means for calculating the differential value between said input sample value and said predictive value, and quantization means for quantizing said differential value selectively using the first quantization characteristic for performing quantization within said first range and the second quantization characteristic for performing quantization within said second range and selectively outputting the first differential code and the second differential code.

14. A device according to claim 13, wherein said local decoding means includes dequantization means for outputting a quantized representative value provided by dequantizing said first and second differential codes with first and second dequantization characteristics, respectively, and addition means for adding said quantized representative value and said predictive value.

15. A device according to claim 12, wherein said first quantization characteristic is a linear characteristic, and said second quantization characteristic is a nonlinear characteristic.

16. A device according to claim 8, wherein said first range is unlimited, and said second range has a width which is narrower than the width of a range of values which said input sample value is permitted to have.

17. A device according to claim 8, wherein said coding means includes discrimination means for discriminating that said differential value is at an end of said second range, and wherein said coding means selectively outputs said first differential code and said second differential code in accordance with an output of said discrimination means.

18. A device according to claim 17, wherein, when said differential value is at an end of said second range, a differential code which said coding means subsequently outputs is made said first differential code.

19. A device according to claim 17, wherein said discrimination means discriminates that said differential value is at an end of said second range using the differential code which said coding means outputs.

20. A predictive decoding device comprising:

(a) decoding means for receiving a differential code provided by coding a differential value between an input sample value and its predictive value, and for outputting a decoded value corresponding to said input sample value;

(b) discrimination means for discriminating that a slope overload is produced in the decoded value which said decoding means outputs;

(c) delays means for delaying said decoded value; and

(d) selection means for selectively outputting the decoded value which said decoding means outputs and the decoded value which said delay means outputs in accordance with an output of said discrimination means.

21. A device according to claim 20, wherein said discrimination means includes first detection means for detecting that said decoded value is at an end of a range of values which it is permitted to have.

22. A device according to claim 21, wherein said first detection means detects that said decoded value is at an end of the range of values which it may have, and said decoded value is not at an end of a range of values which said input sample value may have.

23. A device according to claim 22, wherein said selectively means outputs the decoded value which said decoding means outputs when said detection means has detected that said decoded value is at an end of the range of values which it is permitted to have and said decoded value is not at an end of range of values which said input sample value is permitted to have, and outputs the decoded value which said delay means output in other cases.

24. A device according to claim 21, wherein said discrimination means includes a second detection means for detecting that positive or negative signs of the differential values corresponding to successive ones of said differential codes are the same.

25. A device according to claim 24, wherein said decoding means includes predictive means for outputting a predictive value using said decoded value, and forms said decoded value according to said predictive value and said differential code.

26. A device according to claim 25, wherein said second detection means includes comparison means for comparing said predictive value with the decoded value corresponding to said predictive value.

27. A device according to claim 20, wherein said discrimination means detects the decoded value in which a slope overload is produced in accordance with said differential code.

28. A predictive decoding device comprising:

(a) decoding means for having selectively input thereto first and second differential codes provided by quantizing a differential value between an input sample value and a predictive value within first and second quantization ranges, and for outputting a decoded value corresponding to said input sample value;

(b) detection means for detecting that the differential value corresponding to said second differential code is situated at an end of its quantization range; and

(c) switching means for switching a decoding characteristic of said decoding means in accordance with an output from said detection means.

29. A device according to claim 28, wherein said decoding means obtains said decoded value selectively using first and second dequantization characteristics corresponding to quantization characteristics of said first and second differential codes, respectively.

30. A device according to claim 28, wherein said decoding means includes dequantization means for having selectively input thereto said first and second differential codes, and arithmetic means for calculating said decoded value selectively using a quantized representative value which said dequantization means outputs and an expanded represetative value provided by expanding said quantized representative value to n times (n>

1).

31. A device according to claim 28, further comprising:

discrimination means for discriminating that slope overload is produced in the decoded value which said decoding means outputs;

delay means for delaying said decoded value; and

selection means for selectively outputting the decoded value which said decoded means outputs and the decoded value which said delay means outputs.

32. A device according to claim 31, wherein said discrimination means includes a detection circuit for detecting that positive or negative signs of successive ones of the differential values corresponding to said differential codes are the same, and said discrimination means controls said selection means according an output from said detection means and an output from said detection circuit.