← Back to Patent Explorer
US5396567A Expired / Lapsed US ⏱️ 0.0 years remaining

Process for adaptive quantization for the purpose of data reduction in the transmission of digital images

Assignee: Siemens AG
•
Filing: 1991-11-04
•
Granted: 1995-03-07
•
Expires: 2011-11-04
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A process for adaptive quantization with quantization errors which have little disturbing visual effects, using a digital block-related process for data reduction in digital images or image sequences. It is provided in this process that an image to be transmitted is subdivided into a multiplicity of blocks, and that there is calculated for each block a parameter for setting the quantization assigned to this block. The calculation of this parameter is performed in this case with the aid of a subdivision of each block into subregions, there being calculated for each subregion an activity measure with the aid of which a quantization parameter is determined for each subregion. Finally, the quantization parameters of all subregions are summed up within the blocks in the case of all blocks and multiplicatively scaled.

Inventors

  • 👤 Wieland Jass

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-26 17:59
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/10; H04N19/134; H04N19/136; H04N19/14; H04N19/102; H04N19/124; H04N19/126; H04N19/169; H04N19/17; H04N19/176; H04N19/60; H04N19/61; H04N19/13; H04N19/146; H04N19/149; H04N19/15; H04N19/152; H04N19/90; H04N19/91

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 202 words
A process for adaptive quantization for the purpose of data reduction in the transmission of digital images, comprising the steps of: a) subdividing an image region to be transmitted into a multiplicity of blocks; b) subdividing each block into subregions E(1), where l=1, . . . , L; c) determining an activity measure A(1) for each subregion E(1); d) determining a subregion parameter P(1) for each subregion E(1) from the activity measure A(1) using a function Q O in accordance with the relationship P(1)=Q O (A(1)), e) calculating a block parameter P by summing over all the subregions E(1) of each block only after using the function Q O for each subregion E(1), the block parameter being calculated in accordance with the relationship ##EQU3## and being characteristic of each block, f) determining a quantization parameter Q=(F.sub.Q /L) . P for each block from the block parameter P and using a scaling factor F Q , g) subjecting the image region to be transmitted in blockwise fashion to a transformation, transformation coefficients being determined which are quantized for each block as a function of the value of the quantization parameter Q belonging to the respective block, and h) transmitting the transformed image region.
Claim 2
Dependent Claim 202 words
A process for adaptive quantization for the purpose of data reduction in the transmission of digital images, comprising the steps of: a) subdividing an image region to be transmitted into a multiplicity of blocks; b) subdividing each block into subregions E(1), where l=1, . . . , L; c) determining an activity measure A(1) for each subregion E(1); d) determining a subregion parameter P(1) for each subregion E(1) from the activity measure A(1) using a function Q O in accordance with the relationship P(1)=Q O (A(1)), e) calculating a block parameter P by summing over all the subregions E(1) of each block only after using the function Q O for each subregion E(1), the block parameter being calculated in accordance with the relationship ##EQU3## and being characteristic of each block, f) determining a quantization parameter Q=(F.sub.Q /L) . P for each block from the block parameter P and using a scaling factor F Q , g) subjecting the image region to be transmitted in blockwise fashion to a transformation, transformation coefficients being determined which are quantized for each block as a function of the value of the quantization parameter Q belonging to the respective block, and h) transmitting the transformed image region.
Claim 3
Dependent Claim 51 words
The process as claimed in claim 1, wherein the activity measure is given by the relationship A=Σ(/y(m,n+1)-y(m,n) /+/y(m+1,n)-y(m,n) /) m,n ε E(1) where m and n respectively are indices of pixels within a subregion of a block of the image region, and y is an image signal of the image region.
Claim 4
Dependent Claim 21 words
The process as claimed in claim 1, wherein discrete cosine transformation is used to transform the image regions to be transmitted.
Claim 5
Dependent Claim 52 words
The process as claimed in claim 1, wherein each of the blocks has a plurality of pixels arranged in columns and rows and wherein each of the subregions of the blocks comprise a pixel and its nearest adjacent pixel in a subsequent row and its nearest adjacent pixel in a subsequent column.
Claim 6
Dependent Claim 231 words
A process for adaptive quantization for the purpose of data reduction in the transmission of digital images, comprising the steps of: a) providing an image region to be transmitted and subdividing the image region to be transmitted into a multiplicity of blocks; b) subdividing each block into subregions E(1), where l=1, . . . , L; c) determining an activity measure A(1) for each subregion E(1); d) determining a subregion parameter P(1) for each subregion E(1) from the activity measure A(1) using a function Q O in accordance with the relationship P(1)=Q O (A(1)), e) calculating a block parameter P by summing over all the subregions E(1) of each block only after using the function Q O for each subregion E(1), the block parameter being calculated in accordance with the relationship ##EQU4## and being characteristic of each block, f) determining a quantization parameter Q=(F.sub.Q /L) . P for each block from the block parameter P and using a scaling factor F Q , g) subjecting the image region to be transmitted in blockwise fashion to a transformation, transformation coefficients being determined which are quantized for each block as a function of the value of the quantization parameter Q belonging to the respective block, wherein the quantized transformation coefficients represent a reduction of data relative to the image region to be transmitted, and h) transmitting the image region with the reduced data.
Claim 7
Dependent Claim 231 words
A process for adaptive quantization for the purpose of data reduction in the transmission of digital images, comprising the steps of: a) providing an image region to be transmitted and subdividing the image region to be transmitted into a multiplicity of blocks; b) subdividing each block into subregions E(1), where l=1, . . . , L; c) determining an activity measure A(1) for each subregion E(1); d) determining a subregion parameter P(1) for each subregion E(1) from the activity measure A(1) using a function Q O in accordance with the relationship P(1)=Q O (A(1)), e) calculating a block parameter P by summing over all the subregions E(1) of each block only after using the function Q O for each subregion E(1), the block parameter being calculated in accordance with the relationship ##EQU4## and being characteristic of each block, f) determining a quantization parameter Q=(F.sub.Q /L) . P for each block from the block parameter P and using a scaling factor F Q , g) subjecting the image region to be transmitted in blockwise fashion to a transformation, transformation coefficients being determined which are quantized for each block as a function of the value of the quantization parameter Q belonging to the respective block, wherein the quantized transformation coefficients represent a reduction of data relative to the image region to be transmitted, and h) transmitting the image region with the reduced data.
Claim 8
Dependent Claim 50 words
The process as claimed in claim 5, wherein the activity measure is given by the relationship A=Σ(/y(m,n+1)-y(m,n) /+/y(m+1,n)-y(m,n)/) m,n ε E(1) where m and n respectively are indices of pixels within a subregion of a block of the image region, and y is an image signal of the image region.
Claim 9
Dependent Claim 21 words
The process as claimed in claim 5, wherein discrete cosine transformation is used to transform the image regions to be transmitted.
Claim 10
Dependent Claim 52 words
The process as claimed in claim 5, wherein each of the blocks has a plurality of pixels arranged in columns and rows and wherein each of the subregions of the blocks comprise a pixel and its nearest adjacent pixel in a subsequent row and its nearest adjacent pixel in a subsequent column.

References Cited (Backward Citations)

US4677479A Cited
DE3414982A1 Cited
DE3511713A1 Cited
EP0246701A1 Cited
WO1988010544A1 Cited
DE3940554A1 Cited
US5101280A Cited
US5241395A Cited
US5021891A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-03-06 1998-09-05 1999-03-07 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-03-06 2002-09-05 2003-03-07 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-03-06 2006-09-05 2007-03-07 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag