US 9,544,598 B2Granted

Methods and apparatus for pruning decision optimization in example-based data pruning compression

AssigneeThomson Licensing

InventorsQiang Hao, Dong-Qing Zhang

Life of this patent

Estimating the term…

Loading patent…

Abstract

An apparatus includes a patch library creator for creating a first patch library from an original version of the picture and a second patch library from a reconstructed version of the picture. Each of the libraries includes a plurality of high resolution replacement patches for replacing one or more pruned blocks during a recovery of a pruned version of the picture. A pruner generates the pruned version from the first patch library, and decides whether to respectively replace original blocks with pruned blocks responsive to a comparison between a first rate-distortion estimate and a second rate-distortion estimate. The estimates are based on both a distortion component and a bitrate component. A metadata generator generates metadata from the second patch library. The metadata is for recovering the pruned version. An encoder encodes the pruned version and the metadata.

Claims16

Dependent claims

An apparatus for encoding a picture in a video sequence, comprising:

a patch library creator for creating a first patch library from an original version of said picture and a second patch library from a reconstructed version of said picture, each of said first patch library and said second patch library including a plurality of high resolution replacement patches for replacing one or more pruned blocks during a recovery of a pruned version of said picture;
and
a pruner for generating said pruned version of said picture from said first patch library, and for deciding whether to respectively replace one or more original blocks from said original version of said picture with said one or more pruned blocks responsive to a comparison between a first rate-distortion estimate and a second rate-distortion estimate, said first rate-distortion estimate and said second rate-distortion estimate being based on both a distortion component and a bitrate component;
a metadata generator for generating metadata from said second patch library, said metadata for recovering said pruned version of said picture;
and
an encoder for encoding said pruned version of said picture and said metadata.

3 more elements

A method for encoding a picture in a video sequence, comprising:

creating a first patch library from an original version of said picture and a second patch library from a reconstructed version of said picture, each of said first patch library and said second patch library including a plurality of high resolution replacement patches for replacing one or more pruned blocks during a recovery of a pruned version of said picture;
and
generating said pruned version of said picture from said first patch library, and deciding whether to respectively replace one or more original blocks from said original version of said picture with said one or more pruned blocks responsive to a comparison between a first rate-distortion estimate and a second rate-distortion estimate, said first rate-distortion estimate and said second rate-distortion estimate being based on both a distortion component and a bitrate component;
generating metadata from said second patch library, said metadata for recovering said pruned version of said picture;
and
encoding said pruned version of said picture and said metadata using an encoder.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 13/821,393Filed 9 Sep 2011 · us provisional application
Priority: 10 Sep 2010
Published: US 2013/0170544 A14 Jul 2013
Granted: 10 Jan 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

H04N 19/85
Methods or arrangements for coding, decoding, compressing or decompressing digital video signals: using pre-processing or post-processing…
H04N 19/132
Characterised by the element, parameter or selection affected or controlled by the adaptive coding: sampling, masking or truncation of coding…
H04N 19/147
Data rate or code amount at the encoder output: according to rate distortion criteria
H04N 19/176
The unit being an image region, e.g. an object: the region being a block, e.g. a macroblock