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

Video encoding and decoding apparatus

Assignee: Toshiba Corp
•
Filing: 1996-10-24
•
Granted: 1998-10-06
•
Expires: 2016-10-24
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract An encoding apparatus includes an encoder for encoding an alpha-map signal for discriminating a background from an object of an input picture in motion compensation prediction (MV)+transform encoding which uses MV in a domain of each of N×N transform coefficients (n), a transform circuit for transforming Pf into n in accordance with the alpha-map signal, an inverse transform circuit for reconstructing Pf by inversely transforming n in accordance with the alpha-map signal, a selector for obtaining a motion compensation prediction value (p) in the mth layer (m=2 to M) by switching p in the mth layer and p in the (m-1)th layer for each n, the selector selecting p in the mth layer for n by which a quantized output (Q) in the (m-1)th layer is 0 and selecting p in the (m-1)th layer for n by which Q=1 or more, an adder for calculating a difference df between a prediction error signal in the mth layer and a dequantized output in the (m-1)th layer, and an encoder for encoding and outputting the quantized signal of df. This encoding apparatus realizes SNR scalability in M layers.

Inventors

  • 👤 Noboru Yamaguchi
  • 👤 Toshiaki Watanabe
  • 👤 Takashi Ida

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-09 22:52
CPC Classifications
G; G06; G06T; G06T3/00; G06T3/40; G06T3/4084; H; H04; H04N; H04N19/00; H04N19/10; H04N19/102; H04N19/124; H04N19/129; H04N19/132; H04N19/134; H04N19/157; H04N19/159; H04N19/169; H04N19/17; H04N19/176; H04N19/18; H04N19/187; H04N19/189; H04N19/196; H04N19/30; H04N19/36; H04N19/46; H04N19/48; H04N19/60; H04N19/61; H04N19/619; H04N19/146; H04N19/152

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 175 words
A video encoding apparatus comprising: means for dividing an input video signal into a plurality of blocks each containing N×N pixels; means for encoding and outputting an alpha-map signal for discriminating a background of a picture from an object thereof; means for calculating an average value of pixels of the object in units of blocks for the picture, using the alpha-map signal; means for assigning the average value obtained by said means for calculating an average value to a pixel of the background of a block; means for deciding, using the alpha-map signal, whether a pixel in the background is close to the object; means for correcting the pixel in the background which is decided to be close to the object as a decision result of said deciding means in such a manner that a pixel value of the pixel comes close to a pixel value of the object near the pixel; and means for orthogonally transforming the block including the pixel corrected by said correcting means to obtain a plurality of orthogonal transform coefficients.
Claim 2
Dependent Claim 175 words
A video encoding apparatus comprising: means for dividing an input video signal into a plurality of blocks each containing N×N pixels; means for encoding and outputting an alpha-map signal for discriminating a background of a picture from an object thereof; means for calculating an average value of pixels of the object in units of blocks for the picture, using the alpha-map signal; means for assigning the average value obtained by said means for calculating an average value to a pixel of the background of a block; means for deciding, using the alpha-map signal, whether a pixel in the background is close to the object; means for correcting the pixel in the background which is decided to be close to the object as a decision result of said deciding means in such a manner that a pixel value of the pixel comes close to a pixel value of the object near the pixel; and means for orthogonally transforming the block including the pixel corrected by said correcting means to obtain a plurality of orthogonal transform coefficients.
Claim 3
Dependent Claim 43 words
The video encoding apparatus according to claim 1, wherein said correcting means includes means for generating new pixel values of the pixels to be altered in the background, using pixel values of the pixels in the object which are adjacent to the background.
Claim 4
Dependent Claim 36 words
The video encoding apparatus according to claim 1, wherein said correcting means includes means for generating new pixel values of pixels to be altered, using pixel values of pixels adjacent to the pixels to be altered.
Claim 5
Dependent Claim 43 words
The video encoding apparatus according to claim 1, wherein said correcting means includes means for generating new pixel values of the pixels to be altered in the background, using pixel values of the pixels in the object which are near to the background.
Claim 6
Dependent Claim 36 words
The video encoding apparatus according to claim 1, wherein said correcting means includes means for generating new pixel values of pixels to be altered, using pixel values of pixels near to the pixels to be altered.
Claim 7
Dependent Claim 23 words
The video encoding apparatus according to claim 1, wherein said correcting means includes means for altering values of the pixels in the object.
Claim 8
Dependent Claim 48 words
The video encoding apparatus according to claim 2, wherein said generating means generates the new pixel values of the pixels to be altered in the background, using pixels of the background as well as pixel values of the pixels in the object which are adjacent to the background.
Claim 9
Dependent Claim 49 words
The video encoding apparatus according to claim 7, wherein said generating means generates the new pixel values of the pixels to be altered, using current pixel values of the pixels to be altered as well as the pixel values of the pixels adjacent to the pixels to be altered.
Claim 10
Dependent Claim 52 words
The video encoding apparatus according to claim 4, wherein said generating means generates the new pixel values of the pixels to be altered in the background, using pixel values of pixels of the background as well as the pixel values of the pixels in the object which are near to the background.
Claim 11
Dependent Claim 49 words
The video encoding apparatus according to claim 5, wherein said generating means generates the new pixel values of the pixels to be altered, using current pixel values of the pixels to be altered as well as the pixel values of the pixels near to the pixels to be altered.
Claim 12
Independent Claim 167 words
A method of encoding a video picture comprising the steps of: dividing an input video signal into a plurality of blocks each containing N×N pixels; encoding and outputting an alpha-map signal for discriminating a background of a picture from an object thereof; calculating an average value of pixels of the object in units of blocks for the picture, using the alpha-map signal; assigning the average value obtained by said step of calculating an average value to a pixel of the background of a block; deciding, using the alpha-map signal, whether a pixel in the background is close to the object; correcting the pixel in the background which is decided to be close to the object as a decision result of said deciding step in such a manner that a pixel value of the pixel comes close to a pixel value of the object near the pixel; and orthogonally transforming the block including the pixel corrected by said correcting step to obtain a plurality of orthogonal transform coefficients.
Claim 13
Independent Claim 167 words
A method of encoding a video picture comprising the steps of: dividing an input video signal into a plurality of blocks each containing N×N pixels; encoding and outputting an alpha-map signal for discriminating a background of a picture from an object thereof; calculating an average value of pixels of the object in units of blocks for the picture, using the alpha-map signal; assigning the average value obtained by said step of calculating an average value to a pixel of the background of a block; deciding, using the alpha-map signal, whether a pixel in the background is close to the object; correcting the pixel in the background which is decided to be close to the object as a decision result of said deciding step in such a manner that a pixel value of the pixel comes close to a pixel value of the object near the pixel; and orthogonally transforming the block including the pixel corrected by said correcting step to obtain a plurality of orthogonal transform coefficients.
Claim 14
Dependent Claim 39 words
The method according to claim 11, wherein said correcting step includes generating new pixel values of the pixel to be altered in the background, using pixel values of the pixels in the object which are adjacent to the background.
Claim 15
Dependent Claim 32 words
The method according to claim 11, wherein said correcting step includes generating new pixel values of pixels to be altered, using pixel values of pixels adjacent to the pixels to be altered.
Claim 16
Dependent Claim 39 words
The method according to claim 11, wherein said correcting step includes generating new pixel values of the pixels to be altered in the background, using pixel values of the pixels in the object which are near to the background.
Claim 17
Dependent Claim 32 words
The method according to claim 11, wherein said correcting step includes generating new pixel values of pixels to be altered, using pixel values of pixels near to the pixels to be altered.
Claim 18
Dependent Claim 19 words
The method according to claim 11, wherein said correcting step includes altering values of the pixels in the object.
Claim 19
Dependent Claim 50 words
The method according to claim 12, wherein said generating step generates the new pixel values of the pixels to be altered in the background, using pixel values of pixels in the background as well as the pixel values of the pixels in the object which are adjacent to the background.
Claim 20
Dependent Claim 47 words
The method according to claim 13, wherein said generating step generates the new pixel values of the pixels to be altered, using current pixel values of the pixels to be altered as well as the pixel values of the pixels adjacent to the pixels to be altered.
Claim 21
Dependent Claim 50 words
The method according to claim 14, wherein said generating step generates the new pixel values of the pixels to the altered in the background, using pixel values of pixels of the background as well as the pixel values of the pixels in the object which are near to the background.
Claim 22
Dependent Claim 47 words
The method according to claim 15, wherein said generating step generates the new pixel values of the pixels to be altered, using current pixel values of the pixels to be altered as well as the pixel values of the pixels near to the pixels to be altered.

References Cited (Backward Citations)

US4833535A Cited
US4969039A Cited
US4982285A Cited
US5337049A Cited
US5420638A Cited
US5592228A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-10-05 2002-04-06 2002-10-06 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-10-05 2006-04-06 2006-10-06 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-10-05 2010-04-06 2010-10-06 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag