← Back to Patent Explorer
EP0296608A2 Expired / Lapsed EP ⏱️ 0.0 years remaining

Encoding of a picture signal in consideration of contrast in each picture and decoding corresponding to the encoding

Assignee: NEC Corp
•
Filing: 1988-06-24
•
Granted: —
•
Expires: 2008-06-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract On encoding an original picture signal comprising signal portions representative of original pictures, respectively, a contrast detecting unit (41) detects a measure of contrast in each picture in response to signal blocks representative of block areas, respectively, which have a common size in the picture in the manner known in transform encoding. Such measures are variable in a predetermined number of stages. With reference to the stages, a picture encoding parameter determiner (72) determines picture encoding parameters. Supplied with the encoding parameters, a picture encoder (71) encodes the original picture signal into an encoded picture signal. Inasmuch as the measures are detected in consideration of the signal blocks, the encoding is carried out on the signal blocks in effect. The contrast detecting unit, as herein called, preferably divides the pictures into a background region and a picture or non-background region so that the encoding parameters are determined with additional reference to the regions. The measures may be detected either among the block areas of each picture or among picture elements of each block area. More preferably, a complexity detecting unit is used in addition to the contrast detecting unit. The picture encoder is typically either a transform encoder or a predictive encoder.

Inventors

  • 👤 Shoji Mizuno

Bibliographic Details

Application Number —
Jurisdiction EP
Data Source google_patents
Last Synchronized 2026-11-03 12:27
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/90; H04N19/98; H04N19/10; H04N19/102; H04N19/124; H04N19/134; H04N19/136; H04N19/154; H04N19/169; H04N19/17; H04N19/176; H04N19/50; H04N19/60; H04N19/146; H04N19/30

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 188 words
A picture signal encoding device for encoding an original picture signal comprising signal portions representative of original pictures, respectively, said encoding device including dividing means for dividing each signal portion into signal blocks and a picture encoder for encoding said signal blocks into an encoded picture signal, said signal blocks representing block areas of a common size in each original picture, respectively, wherein the improvement comprises: contrast detecting means responsive to said signal blocks for detecting a measure of contrast in each original picture, said measure being variable from a measure to another measure in a predetermined number of stages, said detecting means thereby producing a contrast stage signal indicative of said stages; determining means responsive to said contrast stage signal for determining encoding parameters with reference to said stages; supplying means for supplying said encoding parameters to said picture encoder to make each of said encoding parameters give said picture encoder a predetermined encoding characteristic; encoding means for encoding said contrast stage signal into an encoded contrast signal; and combining means for combining said encoded picture signal and said encoded contrast signal into a device output signal.
Claim 2
Dependent Claim 188 words
A picture signal encoding device for encoding an original picture signal comprising signal portions representative of original pictures, respectively, said encoding device including dividing means for dividing each signal portion into signal blocks and a picture encoder for encoding said signal blocks into an encoded picture signal, said signal blocks representing block areas of a common size in each original picture, respectively, wherein the improvement comprises: contrast detecting means responsive to said signal blocks for detecting a measure of contrast in each original picture, said measure being variable from a measure to another measure in a predetermined number of stages, said detecting means thereby producing a contrast stage signal indicative of said stages; determining means responsive to said contrast stage signal for determining encoding parameters with reference to said stages; supplying means for supplying said encoding parameters to said picture encoder to make each of said encoding parameters give said picture encoder a predetermined encoding characteristic; encoding means for encoding said contrast stage signal into an encoded contrast signal; and combining means for combining said encoded picture signal and said encoded contrast signal into a device output signal.
Claim 3
Dependent Claim 111 words
A picture signal encoding device as claimed in Claim 1, wherein said contrast detecting means comprises: level difference detecting means responsive to said signal blocks for detecting a level difference between a maximum and a minimum level in each of said signal blocks, said level difference being variable from one of said signal blocks to another of said signal blocks; and block contrast detecting means coupled to said level difference detecting means for detecting the measures of contrast among the block areas of each original picture in compliance with the level differences detected in each signal portion to make said contrast stage signal indicate said stages for the respective signal portions.
Claim 4
Dependent Claim 207 words
A picture signal encoding device as claimed in Claim 2, said stages becoming a low stage when said level difference is lower than a predetermined difference; said encoding device further comprising region identifying means coupled to said level difference detecting means for identifying a background region and a picture region with reference to the level differences detected in said original picture signal, said picture region being represented by the signal block having the level difference greater than a preselected difference which is lower than said predetermined difference, said background region being represented by the signal block which has the level differences smaller than said preselected difference as a background difference, said region identifying means thereby producing a region identification signal indicative of said background and said picture regions for the respective signal blocks of said original picture signal; said determining means being responsive to said contrast stage signal and said region identification signal for determining said encoding parameters with reference to said stages and said background difference; said encoding means being for furthermore encoding said region identification signal into an encoded region signal; said combining means being for combining said encoded picture signal, said encoded contrast signal, and said encoded region signal into said device output signal.
Claim 5
Dependent Claim 135 words
A picture signal encoding device as claimed in Claim 3, said picture encoder comprising a transformer for subjecting the signal blocks of each signal portion to linear transform to provide transform coefficients, a coefficient selector for selecting selected coefficients from said transform coefficients, and a coefficient encoder for encoding said selected coefficients into said encoded picture signal, wherein: said determining means is for determining a plurality of selection threshold values with reference to said stages and said background difference, said selection threshold values comprising a greatest threshold value, a greater threshold value, and a smaller threshold value when said level difference is said background difference and higher and lower than said predetermined difference, respectively; said supplying means being for supplying said selection threshold values to said coefficient selector for use in selecting said selected coefficients.
Claim 6
Dependent Claim 130 words
A picture signal encoding device as claimed in Claim 4, said coefficient encoder comprising a quantizer for quantizing said selected coefficients into a quantization step level number signal and a level number signal encoder for encoding said level number signal into said encoded picture signal, wherein: said determining means is for additionally determining a plurality of quantization step sizes with reference to said stages and said background difference, said quantization step sizes comprising a smallest step size, a smaller step size, and a greater step size when said level difference is said background difference and is higher and lower than said predetermined difference, respectively; said supplying means being for supplying said quantization step sizes to said quantizer for use in quantizing said selected coefficients into said quantization level number signal.
Claim 7
Dependent Claim 275 words
A picture signal encoding device as claimed in Claim 3, each of said signal blocks consisting of signal elements representative of picture elements of one of said block areas that is represented by said each of the signal blocks, said picture encoder comprising a prediction circuit responsive to a plurality of preceding elements preceding a current element among said signal elements for producing a predicted signal predictive of said current element in compliance with a predetermined prediction formula defined by a plurality of prediction coefficients for the respective preceding elements, and a signal encoder for encoding said predicted signal into said encoded picture signal, wherein: said determining means is for determining near and remote coefficients with reference to said stages and said background difference, said near and said remote coefficients being for use in said prediction formula for near and remote elements which are represented by the respective preceding elements near to and remote from, in said one of the block areas, the picture element represented by said current element, said near and said remote coefficients having a substantially common value when said level difference is said background difference, said near coefficients being greater than said remote coefficients when said level difference is greater than said preselected difference, said near coefficients comprising a smaller and a greater coefficient when said level difference is greater and smaller than said predeter­mined difference, respectively, said remote coefficients comprising a smaller and a greater coefficient when said level difference is greater and smaller than said predetermined difference, respective­ly; said supplying means being for supplying said near and said remote coefficients to said prediction circuit as the respective prediction coefficients.
Claim 8
Dependent Claim 131 words
A picture signal encoding device as claimed in Claim 6, said signal encoder comprising a quantizer for quantizing said predicted signal into a quantization step level number signal and a level number signal encoder for encoding said level number signal into said encoded picture signal, wherein: said determining means is for additionally determining a plurality of quantization step sizes with reference to said stages and said background difference, said quantization step sizes comprising a greatest step size, a greater step size, and a smaller step size when said level difference is said background difference and is smaller and greater than said predetermined difference, respectively; said supplying means being for supplying said quantization step sizes to said quantizer for use in quantizing said predicted signal into said quantization step level number signal.
Claim 9
Dependent Claim 129 words
A picture signal encoding device as claimed in Claim 1, each of said signal blocks consisting of signal elements representative of picture elements of one of said block areas that is represented by said each of the signal blocks wherein said contrast detecting means comprises: level detecting means responsive to each of said signal blocks for detecting levels of the respective signal elements; and element contrast detecting means coupled to said level detecting means for detecting the measures of contrast among the picture elements of each of said block areas in compliance with the levels detected in one of said signal blocks that represents said each of the block areas, said element contrast detecting means thereby making said contrast stage signal indicate said stages for the respective signal blocks.
Claim 10
Dependent Claim 249 words
A picture signal encoding device as claimed in Claim 8, further comprising: level difference detecting means responsive to said signal blocks for detecting a level difference between a maximum and a minimum level in each of said signal blocks, said level difference being variable from one of said signal blocks to another of said signal blocks, said stages becoming a low stage when said level difference is lower than a predetermined difference: and region identifying means coupled to said level difference detecting means for idintifying a background region and a picture region with reference to the level differences detected in said original picture signal, said picture region being represented by the signal block having the level difference greater than a preselected difference which is lower than said predetermined difference, said background region being represented by the signal block which has the level difference smaller than said preselected difference, as a background difference, said region identifying means thereby producing a region identification signal indicative of said background and said picture regions for the respective signal blocks of said original picture signal; said determining means being responsive to said contrast stage signal and said region identification signal for determining said encoding parameters with reference to said stages and said background difference; said encoding means being for furthermore encoding said region identification signal into an encoded region signal; said combining means being for combining said encoded picture signal, said encoded contrast signal, and said encoded region signal into said device output signal.
Claim 11
Dependent Claim 136 words
A picture signal encoding device as claimed in Claim 9, said picture encoder comprising a transformer for subjecting the signal blocks of each signal portion to linear transform to provide transform coefficients, a coefficient selector for selecting selected coefficients from said transform coefficients, and a coefficient encoder for encoding said selected coefficients into said encoded picture signal, wherein: said determining means is for determining a plurality of selection threshold values with reference to said stages and said background difference, said selection threshold values comprising a greatest threshold value, a greater threshold value, and a smaller threshold value when said level difference is said background difference and is smaller and greater than said predetermined difference, respectively; said supplying means being for supplying said selection threshold values to said coefficient selector for use in selecting said selected coefficients.
Claim 12
Dependent Claim 131 words
A picture signal encoding device as claimed in Claim 10, said coefficient encoder comprising a quantizer for quantizing said selected coefficients into a quantization step level number signal and a level number signal encoder for encoding said level number signal into said encoded picture signal, wherein: said determining means is for additionally determining a plurality of quantization step sizes with reference to said stages and said background difference, said quantization step sizes comprising a smallest step size, a smaller step size, and a greater step size when said level difference is said background difference and is smaller and greater than said predetermined difference, respectively; said supplying means being for supplying said quantization step sizes to said quantizer for use in quantizing said selected coefficients into said quantization step level number signal.
Claim 13
Dependent Claim 250 words
A picture signal encoding device as claimed in Claim 9, said picture encoder comprising a prediction circuit responsive to a plurality of preceding elements preceding a current elements among said signal elements for producing a predicted signal predictive of said current element in compliance with a predetermined prediction formula defined by a plurality of prediction coefficients for the respective preceding elements, and a signal encoder for encoding said predicted signal into said encoded picture signal, wherein: said determining means is for determining near and remote coefficients with reference to said stages and said backgroud difference, said near and said remote coefficients being for use in said prediction formula for near and remote elements which are represented by the respective preceding elements near to and remote from, in said one of the picture blocks, the picture element represented by said current element, said near and said remote coefficients having a substantially common value when said level difference is said background difference, said near coefficients being greater than said remote coefficients when said level difference is greater than said preselected difference, said near coefficients comprising a smaller and a greater coefficient when said stages are for a low level and a high level relative to each other, respectively, said remote coefficients comprising another smaller and another greater coefficient when said stages are for said low level and said high level, respectively; said supplying means being for supplying said near and said remote coefficients to said prediction circuit as the respective prediction coefficients.
Claim 14
Dependent Claim 131 words
A picture signal encoding device as claimed in Claim 12, said signal encoder comprising a quantizer for quantizing said predicted signal into a quantization step level number signal and a level number signal encoder for encoding said level number signal into said encoded picture signal, wherein: said determining means is for additionally determining a plurality of quantization step sizes with reference to said stages and said background difference, said quantization step sizes comprising a smallest step size, a smaller step size, and a greater step size when said level difference is said background difference and is small and great relative to each other, respective­ly; said supplying means being for supplying said quantization step sizes to said quantizer for use in quantizing said predicted signal into said quantization step level number signal.
Claim 15
Dependent Claim 282 words
A picture signal encoding device as claimed in Claim 1, each of said signal blocks consisting of signal elements representative of picture elements of one of said block areas that is represented by said each of the signal blocks, wherein: said contrast detecting means comprises: level detecting means responsive to each of said signal blocks for detecting levels of the respective signal elements; and element contrast detecting means coupled to said level detecting means for detecting the measures of contrast among the picture elements of each of said block areas in compliance with the levels detected in one of said signal blocks that represents said each of the block areas, said element contrast detecting means thereby making said contrast stage signal indicate said stages for the respective signal blocks; said encoding device further comprising complexity detecting means coupled to said level detecting means for detecting a degree of complexity of each of said block areas in compliance with the levels detected in one of said signal blocks that represents said each of the block areas, said degree of complexity being variable from one of said block areas to another of said block areas in a predestined number of grades, said complexity detecting means thereby producing a complexity grade signal indicative of said grades for the respective signal blocks; said determining means being further responsive to said complexity grade signal to determine said encoding parameters with reference to said stages and said grades; said encoding means being for furthermore encoding said complexity grade signal into an encoded complexity signal; said combining means being for combining said encoded picture signal, said encoded contrast signal, and said encoded complexity signal into said device output signal.
Claim 16
Dependent Claim 259 words
A picture signal encoding device as claimed in Claim 14, further comprising: level difference detecting means responsive to said signal blocks for detecting a level difference between a maximum and a minimum level in each of said signal blocks, said level difference being variable from one of said signal blocks to another of said signal blocks, said stages becoming a low stage when said level difference is lower than a predetermined difference; and region identifying means coupled to said level difference detecting means for identifying a background region and a picture region with reference to the level differences detected in said original picture signal, said picture region being represented by the signal block having the level differences greater than a preselected diifference which is lower than said predetermined difference, said background region being represented by the signal block which has the level differences smaller than said preselected difference as a background difference, said region identifying means thereby producing a region identification signal indicative of said background and said picture regions for the respective signal blocks of said original picture signal; said determining means being responsive to said contrast stage signal, said complexity grade signal, and said region identifica­tion signal for determining said encoding parameters with reference to said stages, said grades, and said background difference; said encoding means being for furthermore encoding said region identification signal into an encoded region signal; said combining means being for combining said encoded picture signal, said encoded contrast signal, said encoded complexity signal, and said encoded region signal into said device output signal.
Claim 17
Dependent Claim 168 words
A picture signal encoding device as claimed in Claim 15, said picture encoder comprising a transformer for subjecting the signal blocks of each signal portion to linear transform to provide transform coefficients, a coefficient selector for selecting selected coefficients from said transform coefficients, and a coefficient encoder for encoding said selected coefficients into said encoded picture signal, wherein: said determining means is for determining a plurality of selection threshold values with reference to said stages, said grades, and said background difference, said selection threshold values comprising a greatest threshold value, a greater threshold value, and a smaller threshold value when said level difference is said background difference and either when said stages are for a first high level and a first low level relative to each other or when said grades are for a second low level and a second high level relative to each other, respectively; said supplying means being for supplying said selection threshold values to said coefficient selector for use in selecting said selected coefficients.
Claim 18
Dependent Claim 163 words
A picture signal encoding device as claimed in Claim 16, said coefficient encoder comprising a quantizer for quantizing said selected coefficients into a quantization step level number signal and a level number signal encoder for encoding said level number signal into said encoded picture signal, wherein: said determining means is for additionally determining a plurality of quantization step sizes with reference to said stages, said grades, and said background difference, said quantization step sizes comprising a smallest step size, a smaller step size, and a greater step size when said level difference is said background difference and either when said stages are for a third low level and a third high level relative to each other or when said grades are for a fourth high level and a further low level relative to each other, respectively; said supplying means being for supplying said quantization step sizes to said quantizer for use in quantizing said selected coefficients into said quantization step level number signal.
Claim 19
Dependent Claim 264 words
A picture signal encoding device as claimed in Claim 15, said picture encoder comprising a prediction circuit responsive to a plurality of preceding elements preceding a current element among said signal elements for producing a predicted signal predictive of said current element in compliance with a predetermined prediction formula defined by a plurality of prediction coefficients for the respective preceding elements, and a signal encoder for encoding said predicted signal into said encoded picture signal, wherein: said determining means is for determining near and remote coefficients with reference to said stages, said grades, and said background difference, said near and said remote coefficient being for use in said predition formula for near and remote elements which are represented by the respective preceding elements near to and remote from, in said one of the block areas, the picture element represented by said current element, said near and said remote coefficients having a substantially common value when said level difference is said background difference, said near coefficients being greater than said remote coefficients when said level difference is greater than said preselected difference, said near coefficients comprising a smaller and a greater coefficient when either said stages or said grades are for a first low level and a first high level relative to each other, respectively, said remote coefficients comprising another smaller and another greater coefficient when either said stages or said grades are for said first low level and said first high level, respectively; said supplying means being for supplying said near and said remote coefficients to said prediction circuit as the respective prediction coefficients.
Claim 20
Dependent Claim 161 words
A picture signal encoding device as claimed in Claim 18, said signal encoder comprising a quantizer for quantizing said predicted signal into a quantization step level number signal and a level number signal encoder for encoding said level number signal into said encoded picture signal, wherein: said determining means is for additionally determining a plurality of quantization step sizes with reference to said stages, said grades, and said background difference, said quantization step sizes comprising a smallest step size, a smaller step size, and a greater step size when said level difference is said background difference and either when said stages are for a second low level and a second high level relative to each other or when said grades are for a third high level and a third low level relative to each other, respectively; said supplying means being for supplying said quantization step sizes to said quantizer for use in quantizing said predicted signal into said level number signal.
Claim 21
Dependent Claim 314 words
A picture signal decoding device for decoding a device input signal produced by a picture signal encoding device which is for encoding an original picture signal comprising signal portions representative of original pictures, respectively, and comprises: (a) dividing means for dividing each signal portion into signal blocks representative of block areas of a common size in each original pictures respectively; (b) a picture encoder for encoding said signal blocks into an encoded picture signal; (b) contrast detecting means responsive to said signal blocks for detecting a measure of contrast in each original picture, said measure being variable from a measure to another measure in a predetermined number of stages, said detecting means thereby producing a contrast stage signal indicative of said stages; (d) determining means responsive to said contrast stage signal for determining encoding parameters with reference to said stages; (e) supplying means for supplying said encoding parameters to said picture encoder to make each of said encoding parameters give said picture encoder a predetermined encoding characteristic; (f) encoding means for encoding said contrast stage signal into an encoded contrast signal; and (g) combining means for combining said encoded pictures signal and said encoded contrast signal into said device input signal, said decoding device comprising: decomposing means for decomposing said device input signal into a decomposed picture signal and a decomposed contrast signal which are reproductions of said encoded picture signal and said encoded contrast signal; decoding means for decoding said decomposed contrast signal into a decoded contrast signal indicative of said stages; deciding means responsive to said decoded contrast signal for deciding decoding parameters with reference to the stages indicated by said decoded contrast signal, said decoding parameters being identical with the respective encoding parameters; and a picture decoder responsive to said decoding parameters for decoding said decomposed picture signal into a reproduced picture signal representative of reproductions of the respective original pictures.
Claim 22
Dependent Claim 314 words
A picture signal decoding device for decoding a device input signal produced by a picture signal encoding device which is for encoding an original picture signal comprising signal portions representative of original pictures, respectively, and comprises: (a) dividing means for dividing each signal portion into signal blocks representative of block areas of a common size in each original pictures respectively; (b) a picture encoder for encoding said signal blocks into an encoded picture signal; (b) contrast detecting means responsive to said signal blocks for detecting a measure of contrast in each original picture, said measure being variable from a measure to another measure in a predetermined number of stages, said detecting means thereby producing a contrast stage signal indicative of said stages; (d) determining means responsive to said contrast stage signal for determining encoding parameters with reference to said stages; (e) supplying means for supplying said encoding parameters to said picture encoder to make each of said encoding parameters give said picture encoder a predetermined encoding characteristic; (f) encoding means for encoding said contrast stage signal into an encoded contrast signal; and (g) combining means for combining said encoded pictures signal and said encoded contrast signal into said device input signal, said decoding device comprising: decomposing means for decomposing said device input signal into a decomposed picture signal and a decomposed contrast signal which are reproductions of said encoded picture signal and said encoded contrast signal; decoding means for decoding said decomposed contrast signal into a decoded contrast signal indicative of said stages; deciding means responsive to said decoded contrast signal for deciding decoding parameters with reference to the stages indicated by said decoded contrast signal, said decoding parameters being identical with the respective encoding parameters; and a picture decoder responsive to said decoding parameters for decoding said decomposed picture signal into a reproduced picture signal representative of reproductions of the respective original pictures.

References Cited (Backward Citations)

No citation records indexed.

USPTO Annuity & Maintenance Windows

Maintenance schedule is calculated for granted US utility patents.

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag