Image encoding apparatus and image decoding apparatus

• US 20030031371A1
• Filed: 07/29/2002
• Published: 02/13/2003
• Est. Priority Date: 08/02/2001
• Status: Abandoned Application

• Current Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Original Assignee: Canon Ayutthaya Limited (Canon Inc.)
• Inventors: Kato, Shinichi, Ito, Naoki
• Application Number:
  US10/206,102
• Publication Number:
  US 20030031371A1
• Time in Patent Office: Days
• US Class Current: 382/239
• CPC Class Codes: G06T 9/00 Image coding bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00

Abstract

This invention has as its object to efficiently compress a mixed image which includes both natural and non-natural images upon encoding and decoding image data.

To achieve this object, in an image encoding apparatus according to this invention, a line buffer (101) segments image data (131) input from an image scanner (130) for inputting image data into a plurality of regions, a discrimination unit (120) discriminates the ratio of regions each having a predetermined nature to the image data (131), a quantization matrix selector (121) selects a quantization matrix used to compress the region on the basis of this ratio, an image data encoder (103) compresses the region using the selected quantization matrix, and an attribute flag encoder (102) compresses information which helps the decoding side estimate a quantization matrix used to encode the region.

Claims

1. An image encoding apparatus comprising:

input means for inputting image data;

discrimination means for discriminating if each of a plurality of regions, which form the image data input by said input means, is a region of a first type, a quality of which becomes not more than a predetermined quality if the region is compressed at a predetermined compression ratio, or is a region of a second type, a quality of which exceeds the predetermined quality if the region is compressed at the predetermined compression ratio;

selection means for selecting an encoding method used in compression of the region on the basis of the type of each region discriminated by said discrimination means;

first compression means for compressing the region by the encoding method selected by said selection means; and

second compression means for compressing information associated with the type of region.

2. The apparatus according to claim 1, wherein the region of the first type is a region of a non-natural image, and the region of the second type is a region of a natural image.

3. The apparatus according to claim 2, wherein the non-natural image is an artificial image represented by a character, thin line, print halftone dots, or computer graphics, and the natural image is a photo image.

4. The apparatus according to claim 2, wherein the region is an encoding unit upon encoding, which is formed by a plurality of pixels, and

said discrimination means discriminates if each of the plurality of pixels, which form the region, belongs to the first or second type, executes a statistical process for each region, and determines based on a statistical amount obtained by the statistical process if the region belongs to the first or second type.

5. The apparatus according to claim 4, wherein the information associated with the type of each region is attribute information for each region, which indicates if the region belongs to the first or second type.

6. The apparatus according to claim 4, wherein the information associated with the type of each region is attribute information for each pixel, which indicates if each of pixels that form the region belongs to the first or second type.

7. The apparatus according to claim 4, wherein the information associated with the type of each region is code information indicating the encoding method selected by said selection means.

8. The apparatus according to claim 4, wherein the statistical process calculates the number of pixels, which belong to the first type, of the plurality of pixels that form the region, and

said discrimination means determines that the region is a region of the first type when the number of pixels which belong to the first type exceeds a predetermined threshold value.

9. The apparatus according to claim 1, wherein the encoding method specifies encoding coefficients used upon compressing image data.

10. The apparatus according to claim 9, wherein the encoding coefficients correspond to a quantization matrix used upon compressing image data.

11. The apparatus according to claim 1, further comprising forming means for forming a data structure which includes at least first compressed data obtained by said first compression means, and second compressed data obtained by said second compression means.

12. The apparatus according to claim 11, wherein said forming means stores the second compressed data obtained by said second compression means in a header field of the first compressed data obtained by said first compression means.

13. The apparatus according to claim 2, wherein said input means comprises a PDL rendering unit for generating a print image by interpreting PDL commands described in a page description language, and

said discrimination means discriminates based on the PDL commands interpreted by said PDL rendering unit if the region is a non-natural image region.

14. The apparatus according to claim 13, wherein said discrimination means determines based on the type of PDL command that a region consisting of character pixels, vector pixels, or graphic pixels is the non-natural image region.

15. The apparatus according to claim 1, wherein said first compression means compresses the region using irreversible or reversible compression, and

said second compression means compresses the information associated with the type of region using reversible compression.

16. The apparatus according to claim 11, further comprising sending means for sending the data structure formed by said forming means.

17. The apparatus according to claim 16, wherein said sending means is an interface used to establish connection to a wireless or wired channel.

18. The apparatus according to claim 17, further comprising sending control means for controlling sending of the first compressed data in accordance with a communication partner of said sending means.

19. The apparatus according to claim 16, further comprising:

partner discrimination means for discriminating if a communication partner of said sending means is compatible to an encoding method of said image encoding apparatus; and

instruction means for, only when said partner discrimination means affirms a compatible state of the communication partner, instructing said first and second compression means to execute a compression process.

20. The apparatus according to claim 16, further comprising:

partner discrimination means for discriminating if a communication partner of said sending means is compatible to an encoding method of said image encoding apparatus; and

third compression means for, when said partner discrimination means negates a compatible state of the communication partner, compressing the image data by an encoding method with which the partner can decode the compressed image data.

75. The apparatus according to claim 4, wherein the information associated with the type of region is the number of pixels which belong to the first type in the region.

76. The apparatus according to claim 4, wherein the information associated with the type of region is the number of pixels which belong to the second type in the region.

77. The apparatus according to claim 4, wherein the information associated with the type of region is a ratio between the number of pixels which belong to the first type and the number of pixels which belong to the second type in the region.

78. The apparatus according to claim 75, wherein said selection means selects the encoding method on the basis of f(x) as a function of information x associated with the type of region.

79. The apparatus according to claim 76, wherein said selection means selects the encoding method on the basis of f(x) as a function of information x associated with the type of region.

87. The apparatus according to claim 15, wherein said first compression means compresses the region using discrete cosine transformation, and

said second compression means compresses the information associated with the type of region using runlength encoding.

21. An image decoding apparatus for decoding encoded data, which is obtained by encoding a plurality of regions that form image data as units, to obtain the image data, comprising:

storage means for storing the encoded data;

first decoding means for decoding the encoded data stored in said storage means to obtain information associated with a type of region to be decoded;

discrimination means for discriminating, based on the information associated with the type of region decoded by said first decoding means, if the region is a region of a first type, a quality of which becomes not more than a predetermined quality if the region is compressed at a predetermined compression ratio, or is a region of a second type, a quality of which exceeds the predetermined quality if the region is compressed at the predetermined compression ratio;

selection means for selecting a decoding method used to decode the region on the basis of the information associated with the type of each region discriminated by said discrimination means; and

second decoding means for decoding the region by the decoding method selected by said selection means.

22. The apparatus according to claim 21, wherein the region of the first type is a region associated with a non-natural image, and the region of the second type is a region of a natural image.

23. The apparatus according to claim 22, wherein the non-natural image is an artificial image represented by a character, thin line, print halftone dots, or computer graphics, and the natural image is a photo image.

24. The apparatus according to claim 22, wherein said discrimination means discriminates if each of a plurality of pixels, which form the region, belongs to the first or second type, executes a statistical process for each region, and determines based on a statistical amount obtained by the statistical process if the region belongs to the first or second type.

25. The apparatus according to claim 24, wherein the information associated with the type of each region is attribute information for each region, which indicates if the region belongs to the first or second type.

26. The apparatus according to claim 24, wherein the information associated with the type of each region is attribute information for each pixel, which indicates if each of pixels that form the region belongs to the first or second type.

27. The apparatus according to claim 21, wherein the information associated with the type of each region is code information indicating an encoding method of the region.

28. The apparatus according to claim 21, wherein the information associated with the type of region is information associated with a PDL command.

29. The apparatus according to claim 24, wherein the statistical process calculates the number of pixels, which belong to the first type, of the plurality of pixels that form the region, and

said discrimination means determines that the region is a region of the first type when the number of pixels which belong to the first type exceeds a predetermined threshold value.

30. The apparatus according to claim 21, wherein said selection means specifies encoding coefficients used upon compressing image data, and selects decoding coefficients corresponding to the encoding coefficients.

31. The apparatus according to claim 30, wherein the encoding coefficients correspond to a quantization matrix used upon compressing image data.

32. The apparatus according to claim 21, wherein the encoded data is a data structure which includes at least first compressed data obtained by compressing the region, and second compressed data obtained by compressing the information associated with the type of region.

33. The apparatus according to claim 32, wherein the encoded data comprises the second compressed data as a header of the first compressed data.

34. The apparatus according to claim 21, wherein said first decoding means decodes the information associated with the type of region using coding corresponding to irreversible or reversible compression, and

said second decoding means decodes the region using coding corresponding to reversible compression.

35. The apparatus according to claim 21, further comprising reception means for receiving the data structure.

36. The apparatus according to claim 35, wherein said reception means is an interface used to establish connection to a wireless or wired channel.

88. The apparatus according to claim 34, wherein said first decoding means decodes the information associated with the type of region using runlength coding, and said second decoding means decodes the region using discrete cosine transformation.

37. An image encoding method comprising:

the input step of inputting image data;

the discrimination step of discriminating if each of a plurality of regions, which form the image data input in the input step, is a region of a first type, a quality of which becomes not more than a predetermined quality if the region is compressed at a predetermined compression ratio, or is a region of a second type, a quality of which exceeds the predetermined quality if the region is compressed at the predetermined compression ratio;

the selection step of selecting an encoding method used in compression of the region on the basis of the type of each region discriminated in the discrimination step;

the first compression step of compressing the region by the encoding method selected in the selection step; and

the second compression step of compression information associated with the type of region.

38. The method according to claim 37, wherein the region of the first type is a region associated with a non-natural image, and the region of the second type is a region of a natural image.

39. The method according to claim 38, wherein the non-natural image is an artificial image represented by a character, thin line, print halftone dots, or computer graphics, and the natural image is a photo image.

40. The method according to claim 38, wherein the region is an encoding unit upon encoding, which is formed by a plurality of pixels, and

the discrimination step includes the step of discriminating if each of the plurality of pixels, which form the region, belongs to the first or second type, executing a statistical process for each region, and determining based on a statistical amount obtained by the statistical process if the region belongs to the first or second type.

41. The method according to claim 40, wherein the information associated with the type of each region is attribute information for each region, which indicates if the region belongs to the first or second type.

42. The method according to claim 40, wherein the information associated with the type of each region is attribute information for each pixel, which indicates if each of pixels that form the region belongs to the first or second type.

43. The method according to claim 40, wherein the information associated with the type of each region is code information indicating the encoding method selected by the selection step.

44. The method according to claim 40, wherein the statistical process calculates the number of pixels, which belong to the first type, of the plurality of pixels that form the region, and

the discrimination step determines that the region is a region of the first type when the number of pixels which belong to the first type exceeds a predetermined threshold value.

45. The method according to claim 37, wherein the encoding method specifies encoding coefficients used upon compressing image data.

46. The method according to claim 45, wherein the encoding coefficients correspond to a quantization matrix used upon compressing image data.

47. The method according to claim 37, further comprising the forming step of forming a data structure which includes at least first compressed data obtained in the first compression step, and second compressed data obtained in the second compression step.

48. The method according to claim 47, wherein the forming step includes the step of storing the second compressed data obtained in the second compression step in a header field of the first compressed data obtained in the first compression step.

49. The method according to claim 38, wherein the input step comprises the PDL interpretation step of interpreting PDL commands described in a page description language, and

the discrimination step includes the step of discriminating based on the PDL commands interpreted in the PDL interpretation step if the region is a non-natural image region.

50. The method according to claim 49, wherein the discrimination step includes the step of determining based on the type of PDL command that a region consisting of character pixels, vector pixels, or graphic pixels is the non-natural image region.

51. The method according to claim 37, wherein the region is compressed using discrete cosine transformation in the first compression step, and

the information associated with the type of region is compressed using runlength encoding in the second compression step.

52. The method according to claim 47, further comprising the sending step of sending the data structure formed in the forming step.

53. The method according to claim 52, wherein the sending step is implemented via an interface used to establish connection to a wireless or wired channel.

54. The method according to claim 53, further comprising the sending control step of controlling sending of the first compressed data in accordance with a communication partner.

55. The method according to claim 53, further comprising:

the partner discrimination step of discriminating if a communication partner is compatible to an encoding method of said image encoding method; and

the instruction step of instructing, only when a compatible state of the communication partner is affirmed in the partner discrimination step, to execute a compression process in the first and second compression steps.

56. The method according to claim 53, further comprising:

the partner discrimination step of discriminating if a communication partner is compatible to an encoding method of said image encoding method; and

the third compression step of compressing, when a compatible state of the communication partner is negated in the partner discrimination step, the image data by an encoding method with which the partner can decode the compressed image data.

73. A program for making a computer execute an image encoding method of claim 37.

57. An image decoding method for decoding encoded data, which is obtained by encoding a plurality of regions that form image data as units, to obtain the image data, comprising:

the storage step of storing the encoded data;

the first decoding step of decoding the encoded data stored in the storage step to obtain information associated with a type of region to be decoded;

the discrimination step of discriminating, based on the information associated with the type of region decoded in the first decoding step, if the region is a region of a first type, a quality of which becomes not more than a predetermined quality if the region is compressed at a predetermined compression ratio, or is a region of a second type, a quality of which exceeds the predetermined quality if the region is compressed at the predetermined compression ratio;

the selection step of selecting a decoding method used to decode the region on the basis of the information associated with the type of each region discriminated in the discrimination step; and

the second decoding step of decoding the region by the decoding method selected in the selection step.

58. The method according to claim 57, wherein the region of the first type is a region associated with a non-natural image, and the region of the second type is a region of a natural image.

59. The method according to claim 58, wherein the non-natural image is an artificial image represented by a character, thin line, print halftone dots, or computer graphics, and the natural image is a photo image.

60. The method according to claim 58, wherein the discrimination step includes the step of discriminating if each of a plurality of pixels, which form the region, belongs to the first or second type, executing a statistical process for each region, and determining based on a statistical amount obtained by the statistical process if the region belongs to the first or second type.

61. The method according to claim 60, wherein the information associated with the type of each region is attribute information for each region, which indicates if the region belongs to the first or second type.

62. The method according to claim 60, wherein the information associated with the type of each region is attribute information for each pixel, which indicates if each of pixels that form the region belongs to the first or second type.

63. The method according to claim 60, wherein the information associated with the type of each region is code information indicating an encoding method of the region.

64. The method according to claim 60, wherein the information associated with the type of region is information associated with a PDL command.

65. The method according to claim 60, wherein the statistical process calculates the number of pixels, which belong to the first type, of the plurality of pixels that form the region, and

the discrimination step includes the step of determining that the region is a region of the first type when the number of pixels which belong to the first type exceeds a predetermined threshold value.

66. The method according to claim 57, wherein the selection step includes the step of specifying encoding coefficients used upon compressing image data, and selecting decoding coefficients corresponding to the encoding coefficients.

67. The method according to claim 66, wherein the encoding coefficients correspond to a quantization matrix used upon compressing image data.

68. The method according to claim 57, wherein the encoded data is a data structure which includes at least first compressed data obtained by compressing the region, and second compressed data obtained by compressing the information associated with the type of region.

69. The method according to claim 68, wherein the encoded data comprises the second compressed data as a header of the first compressed data.

70. The method according to claim 57, wherein the information associated with the type of region is decoded using runlength coding in the first decoding step, and

the region is decoded using discrete cosine transformation in the second decoding step.

71. The method according to claim 57, further comprising the reception step of receiving the data structure.

72. The method according to claim 71, wherein the reception step includes the step of receiving the data structure via an interface used to establish connection to a wireless or wired channel.

74. A program for making a computer execute an image decoding method of claim 57.

80. An image encoding apparatus comprising:

input means for inputting image data;

discrimination means for segmenting the image data input from said input means into a plurality of regions, and discriminating a ratio of regions each having a predetermined nature to the image data;

selection means for selecting an encoding method used to compress the region on the basis of a discrimination result obtained by said discrimination means;

first compression means for compressing the region by the encoding method selected by said selection means; and

second compression means for compressing information which helps specify the encoding method used by said first compression means.

81. The apparatus according to claim 80, wherein said discrimination means comprises:

first discrimination means for discriminating if each of pixels which form the region has the predetermined nature;

first calculation means for calculating the number of pixels affirmed by said first discrimination means;

second discrimination means for discriminating, for each region, if the number of pixels calculated by said first calculation means exceeds a predetermined threshold value; and

second calculation means for calculating the number of regions affirmed by said second discrimination means, and

said selection means selects the encoding method on the basis of the number of regions calculated by said second calculation means.

82. The apparatus according to claim 81, wherein the predetermined nature is a nature unique to a non-natural image.

83. The apparatus according to claim 82, wherein said discrimination means further comprises third calculation means for calculating a ratio of the number of regions calculated by said second calculation means to a total number of regions included in the image data, and

said selection means selects the encoding method for each region on the basis of the ratio calculated by said third calculation means.

84. The apparatus according to claim 83, wherein said selection means selects a first encoding method to be applied to the regions affirmed by said second discrimination means and a second encoding method to be applied to the regions negated by said second discrimination means on the basis of the ratio calculated by said third calculation means.

85. The apparatus according to claim 84, wherein said selection means selects the encoding method using a function f(x) which represents encoding coefficients when the ratio is x.

86. The apparatus according to claim 85, wherein the function f(x) has a nature of increasing a compression ratio of encoding when a ratio of a natural image is high, and of decreasing the compression ratio of encoding when a ratio of a non-natural image is high.

89. An image encoding apparatus comprising:

determination means for determining an image format of an input image;

attribute discrimination means for discriminating an attribute of the image;

quantization coefficient selection means for selecting quantization coefficients used to encode the image on the basis of the attribute discriminated by said attribute discrimination means, and the image format determined by said determination means; and

encoding means for encoding the image on the basis of the quantization coefficients selected by said quantization coefficient selection means.

90. The apparatus according to claim 89, wherein said attribute discrimination means discriminates the attribute for each predetermined region of the image, and

said quantization coefficient selection means selects the quantization coefficients for each predetermined region.

91. The apparatus according to claim 89, wherein the image format is an extension.

92. The apparatus according to claim 89, wherein said encoding means encodes by JPEG.

93. The apparatus according to claim 89, wherein said apparatus can communicate with a plurality of apparatuses via a network.

94. An image decoding apparatus for decoding encoded data, which is obtained by encoding an image with a predetermined image format, and information associated with an attribute of the image, to obtain the image, comprising:

first decoding means for decoding the encoded data to obtain the information associated with the attribute of the image;

attribute discrimination means for discriminating an attribute of the image on the basis of the information decoded by said first decoding means;

dequantization coefficient selection means for reading out the image format of the image, and selecting dequantization coefficients used to decode the encoded data to obtain the image on the basis of the image format and the attribute of the image discriminated by said attribute discrimination means; and

second decoding means for decoding the image on the basis of the dequantization coefficients selected by said dequantization coefficient selection means.

95. The apparatus according to claim 94, wherein said attribute discrimination means discriminates the attribute for each predetermined region of the image, and

said dequantization coefficient selection means selects the dequantization coefficients for each predetermined region.

96. The apparatus according to claim 94, wherein the image format is an extension.

97. An image encoding method comprising:

the determination step of determining a type of image format of an input image;

the attribute discrimination step of discriminating an attribute of the image;

the quantization coefficient selection step of selecting quantization coefficients used to encode the image on the basis of the attribute discriminated in the attribute discrimination step, and the type of image format determined in the determination step; and

the encoding step of encoding the image on the basis of the quantization coefficients selected in the quantization coefficient selection step.

98. The method according to claim 97, wherein the attribute discrimination step includes the step of discriminating the attribute for each predetermined region of the image, and

the quantization coefficient selection step includes the step of selecting the quantization coefficients for each predetermined region.

99. The method according to claim 97, wherein the image format is an extension.

100. The method according to claim 97, wherein the encoding step includes the step of encoding by JPEG.

101. The method according to claim 97, wherein communications with a plurality of apparatuses can be made via a network.

105. A storage medium storing a control program for making a computer implement an image encoding method of claim 97.

106. A control program for making a computer implement an image encoding method of claim 97.

102. An image decoding method for decoding encoded data, which is obtained by encoding an image with a predetermined image format, and information associated with an attribute of the image, to obtain the image, comprising:

the first decoding step of decoding the encoded data to obtain the information associated with the attribute of the image;

the attribute discrimination step of discriminating an attribute of the image on the basis of the information decoded in the first decoding step;

the dequantization coefficient selection step of reading out the image format of the image, and selecting dequantization coefficients used to decode the encoded data to obtain the image on the basis of the image format and the attribute of the image discriminated in the attribute discrimination step; and

the second decoding step of decoding the image on the basis of the dequantization coefficients selected in the dequantization coefficient selection step.

103. The method according to claim 102, wherein the attribute discrimination step includes the step of discriminating the attribute for each predetermined region of the image, and

the dequantization coefficient selection step includes the step of selecting the dequantization coefficients for each predetermined region.

104. The method according to claim 102, wherein the image format is an extension.

107. A storage medium storing a control program for making a computer implement an image decoding method of claim 102.

108. A control program for making a computer implement an image decoding method of claim 102.