Patent US5142362A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5142362A Expired / Lapsed US ⏱️ 0.0 years remaining

Method of hydrid digital coding distinguishing motion pictures from still pictures

Assignee: Telecom Italia SpA
•
Filing: 1991-02-20
•
Granted: 1992-08-25
•
Expires: 2011-02-20
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Still and moving picture components of a motion video transmission are coded by using the same algorithm. The system provides a posteriori recognition of still pictures on memorization of the quantization step used to code groups of pixels of a still picture which belong to a certain hierarchical level (e.g. the macroblock level), and allows convergence of the quantization step towards a minimum predetermined value.

Inventors

  • 👤 Lorenzo Masera
  • 👤 Fernando Pereira

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 17:35
CPC Classifications
H; H04; H04N; H04N21/00; H04N21/40; H04N21/43; H04N21/434; H04N19/00; H04N19/10; H04N19/102; H04N19/103; H04N19/112; H04N19/169; H04N19/186; H04N19/60; H04N19/61; H04N19/63; H04N21/20; H04N21/23; H04N21/236; H04N19/107; H04N19/115; H04N19/13; H04N19/134; H04N19/146; H04N19/90; H04N19/91

Claims Analysis

Total Claims: 17
Claim 1
Independent Claim 488 words
A method of hybrid digital coding of video signals, concerning both moving and still pictures, and organized into a sequence of frames which occur at a predetermined frequency and are formed by a sequence of lines each comprising a predetermined number of pixels, wherein: each frame is subdivided into pixel groups defining a plurality of hierarchical levels; for each frame there are coded, after quantization by a quantization law chosen for each group belonging to a first hierarchical level, coefficients of a two-dimensional transform applied either to a current frame or to the meaningful differences between the current frame and a predicted frame which has been possibly submitted to a motion compensation; and a coded signal is generated which comprises, among other information, information relevant to the coding type and to the quantization law employed, and which is asynchronously transmitted at variable bit rate, the quantization law adopted for a pixel group of the first hierarchical level using a quantization step determined by a coding control device (CCD) and varying depending on transmission bit availability, wherein, for each frame, the pixel groups are counted which belong to a second hierarchical level and which have been submitted to a predetermined coding type for a first number of previous consecutive frames, to recognize whether the frame belongs to a still or to a moving picture, and upon recognition of a still picture, for each group of pixels of such a picture belonging to said first level the quantization step is made to converge towards a predetermined minimum value (p1), which is the same for all groups, by the following operations: a) memorizing the quantization steps used for that group in the different frames of the still picture; b) detecting and memorizing a real quantization step (RQS) which is the minimum quantization step used till the current frame; c) comparing the real quantization step (R) and the quantization step determined for that group in the current frame by the coding control device (CCD); d) coding the transform coefficients relevant to that group with a quantization step (CQS) equal to that determined by the coding control device (CCD), if the latter step is lower than the real quantization step (RQS) or, if the quantization step determined by the coding control device is greater than or equal to the real quantization step (RQS), coding of the coefficients by a particular quantization step obtained by increasing by a first predetermined quantity (p2) the real quantization step, in case of poor bit availability, and with a step obtained by reducing said real step by a second predetermined quantity (p3) in case of high bit availability, the coding quantization step to be used in the latter case being a unitary step if the value of the real step is less than the second predetermined quantity; e) updating the real quantization step, whenever the coding is performed with a quantization step lower than the real quantization step.
Claim 2
Independent Claim 488 words
A method of hybrid digital coding of video signals, concerning both moving and still pictures, and organized into a sequence of frames which occur at a predetermined frequency and are formed by a sequence of lines each comprising a predetermined number of pixels, wherein: each frame is subdivided into pixel groups defining a plurality of hierarchical levels; for each frame there are coded, after quantization by a quantization law chosen for each group belonging to a first hierarchical level, coefficients of a two-dimensional transform applied either to a current frame or to the meaningful differences between the current frame and a predicted frame which has been possibly submitted to a motion compensation; and a coded signal is generated which comprises, among other information, information relevant to the coding type and to the quantization law employed, and which is asynchronously transmitted at variable bit rate, the quantization law adopted for a pixel group of the first hierarchical level using a quantization step determined by a coding control device (CCD) and varying depending on transmission bit availability, wherein, for each frame, the pixel groups are counted which belong to a second hierarchical level and which have been submitted to a predetermined coding type for a first number of previous consecutive frames, to recognize whether the frame belongs to a still or to a moving picture, and upon recognition of a still picture, for each group of pixels of such a picture belonging to said first level the quantization step is made to converge towards a predetermined minimum value (p1), which is the same for all groups, by the following operations: a) memorizing the quantization steps used for that group in the different frames of the still picture; b) detecting and memorizing a real quantization step (RQS) which is the minimum quantization step used till the current frame; c) comparing the real quantization step (R) and the quantization step determined for that group in the current frame by the coding control device (CCD); d) coding the transform coefficients relevant to that group with a quantization step (CQS) equal to that determined by the coding control device (CCD), if the latter step is lower than the real quantization step (RQS) or, if the quantization step determined by the coding control device is greater than or equal to the real quantization step (RQS), coding of the coefficients by a particular quantization step obtained by increasing by a first predetermined quantity (p2) the real quantization step, in case of poor bit availability, and with a step obtained by reducing said real step by a second predetermined quantity (p3) in case of high bit availability, the coding quantization step to be used in the latter case being a unitary step if the value of the real step is less than the second predetermined quantity; e) updating the real quantization step, whenever the coding is performed with a quantization step lower than the real quantization step.
Claim 3
Dependent Claim 42 words
A method as claimed in claim 1, wherein a still picture is identified when the number of groups of the second hierarchical level submitted to the predetermined coding type decreases below a first threshold (M1) for a first number of consecutive frames.
Claim 4
Dependent Claim 119 words
A method as claimed in claim 1, wherein, for pixel groups which belong to the first hierarchical level and for which the quantization step determined by the coding control device (CCD) exceeds the real quantization step (RQS), the value (CQS) of the quantization step to be employed for the coding is determined by a joint evaluation of the bit availability and of the difference between the real quantization step relevant to that group and the maximum real quantization step used in the frame, while for pixel groups for which the quantization step determined by the coding control device (CCD) is equal to the real step the value (CQS) to be employed is chosen by evaluating the only bit availability.
Claim 5
Dependent Claim 40 words
A method as claimed in claim 1, wherein reaching the predetermined minimum value (p1) for the quantization step relevant to a pixel group, the coding of the same group is performed by using the particular value of the quantization step.
Claim 6
Dependent Claim 15 words
A method as claimed in claim 1, wherein said predetermined minimum value (p1) is 1.
Claim 7
Dependent Claim 78 words
A method as claimed in claim 1, wherein the operations causing convergence towards the minimum quantization step (p1) and/or the coding by said particular quantization step are stopped when the number of groups submitted to the predetermined coding type exceeds a second threshold (M2), which is less than the first (M1), for a second number of frames which is less than the first number, or when the number of bits in a frame exceeds a third threshold (B).
Claim 8
Dependent Claim 31 words
A method as claimed in claim 6, wherein, for at least the first frame after stopping the convergence operations, the real quantization step (RQS) is set to a predetermined value (p4).
Claim 9
Dependent Claim 54 words
A method as claimed in claim 1, wherein increasing space and/or time resolution levels for a picture are successively used during still picture coding, and the operations causing the quantization step of the individual groups belonging to the first hierarchical level to converge to the minimum value (p1) are performed for each resolution level.
Claim 10
Dependent Claim 51 words
A method as claimed in claim 8, wherein a means value of the real quantization level (RQS) of the various groups belonging to the first hierarchical level is calculated for each frame, and a higher resolution level is employed when said means value is less than a predetermined threshold value (Ri).
Claim 11
Dependent Claim 43 words
A method as claimed in claim 9, wherein for the first frame following a change in the resolution level the real quantization step for each group belonging to the first hierarchical level is the quantization step determined by the coding control device (CCD).
Claim 12
Dependent Claim 39 words
A method as claimed in claim 9, wherein for the first frame following a change in the resolution level the real quantization step is the one reached at the end of the operations performed at the preceding resolution level.
Claim 13
Dependent Claim 25 words
A method as claimed in claim 11, wherein said threshold value (Ri) is different for the different resolution levels and decreases as resolution level increases.
Claim 14
Dependent Claim 25 words
A method as claimed in claim 8, wherein for the first frame following a resolution level variation the value of second threshold (M2) is increased.
Claim 15
Dependent Claim 50 words
A method as claimed in claim 8, wherein said resolution levels comprise a base level, used also during moving picture coding, an intermediate level obtained by doubling the number of pixels per each line, and a top level obtained by doubling the frame frequency with respect to the intermediate level.
Claim 16
Dependent Claim 56 words
A method as claimed in claim 1, wherein the pixels in a frame are grouped into: blocks of luminance or chrominance pixels, macroblocks comprising a plurality of blocks, and groups of macroblocks, characterized in that said first hierarchical level is the level of the group of macroblocks, and said second hierarchical level is the macroblock level.
Claim 17
Dependent Claim 48 words
A method as claimed in claim 15, wherein a still picture is identified by counting the macroblocks for which: the transform has been applied to the differences between a current and a predicted frame; transform coefficients have been coded; a motion compensation has been performed in the prediction.

References Cited (Backward Citations)

US4851906A Cited
US4953204A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1995-08-25 1996-02-24 1996-08-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1999-08-25 2000-02-24 2000-08-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2003-08-25 2004-02-24 2004-08-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag