# US 2010/0166057 A1 · Differential Data Representation for Distributed Video Coding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0166057 A1
- Document ID: US20100166057A1
- Status: Published application
- Kind: A1
- Application number: 12/648,444
- Filed: 2009-12-29
- Published: 2010-07-01
- Earliest claimed: 2008-12-29
- Inventors: Gregory Huchet; Jean-Yves Chouinard; Demin Wang; Andre Vincent
- Web page: https://patentgrep.com/patent/US20100166057A1

## CPC

- H04N 19/11: among a plurality of spatial predictive coding modes
- H04N 19/395: {involving distributed video coding [DVC], e.g. Wyner-Ziv video coding or Slepian-Wolf video coding}
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The invention relates to improving the performance of DVC systems using a differential adaptive-base representation of video data to be transmitted, wherein frame data are truncated to the least significant digits in a base-B numeral system, wherein the base B is adaptively determined at the DVC receiver based on a side information error estimate.

## Claims

### Claim 1

A method for encoding source video signal in a distributed video coding (DVC) system comprising a DVC transmitter and a DVC receiver, the DVC receiver comprising a DVC decoder utilizing side information for decoding received video signal, the method comprising:
a) obtaining, at the DVC transmitter, source frame data X from the source video signal, the source frame data X comprising source frame values for a frame of the source video signal;
b) obtaining a base B for the source frame data X, wherein the base B is an integer number generated in dependence on an error estimate Em for side information Y obtained at the DVC receiver for the source frame data X;
c) truncating the source frame data X to obtain truncated frame data Xtr comprised of truncated frame values, wherein each truncated frame value corresponds to a least significant digit of one of the source frame values in a base B numeral system; and,
d) generating a transmitter video signal from the truncated frame data Xtr for transmitting to the DVC receiver.

### Claim 2 (depends on 1)

The method of claim 1, wherein step b) comprises receiving, from the DVC receiver, information indicative of the base B at the DVC transmitter.

### Claim 3 (depends on 1)

The method of claim 1, wherein step c) comprises computing for each of the source frame values a remainder on division thereof by B, and representing said remainder with at most m bits, wherein m is a smallest integer no less the log2(B).

### Claim 4 (depends on 3)

The method of claim 3, wherein step d) comprises converting the truncated frame data Xt, into a sequence of m bit-planes.

### Claim 5 (depends on 4)

The method of claim 4, wherein step d) comprises using a Gray binary representation for the truncated frame data Xtr.

### Claim 6 (depends on 3)

The method of claim 3, wherein step d) comprises encoding the truncated video signal using an error correction code.

### Claim 7 (depends on 1)

The method of claim 1, wherein the source frame values comprise one of quantized pixel values or quantized transform coefficients.

### Claim 8 (depends on 5)

The method of claim 5, wherein step d) comprises
representing truncated frame values that are less than a threshold value S with (m−1) bits, and representing truncated frame values that are greater than the threshold value S with m bits, wherein S=2m−B−1.

### Claim 9 (depends on 8)

The method of claim 8, wherein step (d) further comprises encoding each of the m bit-planes using an error correction code to generate a plurality of parity symbols for transmitting to the DVC receiver with the transmitter video signal.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
e) obtaining at the DVC receiver the side information Y for the source frame data X, said side information comprising side information values;
f) obtaining at the DVC receiver the error estimate Em for the side information Y;
g) computing the base B from the error estimate Em, and transmitting information indicative of the base B to the DVC transmitter;
h) receiving the transmitter video signal at the DVC receiver and obtaining therefrom the truncated frame data Xtr corresponding to the source frame data X;
i) restoring the source frame data from the received truncated frame data to obtain restored frame data X, using the side information Y and the error estimate Em; and,
j) forming an output video signal from the restored frame data for presenting to a user.

### Claim 11 (depends on 10)

The method of claim 10, wherein step i) comprises:
computing truncated side information Ytr, comprising truncated side information values Ytr corresponding to least significant digits of the side information values in the base B numeral system; and,
computing a correction q to the side information Y in accordance with an equation q=Em−(Ytr−Xrtr+Em) mod B.

### Claim 12 (depends on 11)

The method of claim 11, wherein step d) comprises encoding the truncated frame data Xtr using an error correction code, and step h) comprises decoding the transmitter video signal using the truncated side information.

### Claim 13 (depends on 11)

The method of claim 11, wherein:
step d) comprises encoding bit-planes of the truncated frame data using an error correction code, wherein a most significant bit-plane includes less bits than less significant bit planes, and
step h) comprises decoding the most significant bit-plane after the less significant bit-planes.

### Claim 14

An apparatus for encoding a source video signal in a distributed video coding (DVC) system, the apparatus comprising:
a source signal processor for receiving the source video signal and for obtaining therefrom source frame data X comprising source frame values for a frame of the source video signal;
a data truncator for converting the source frame values into truncated frame values to generate truncated frame data Xtr, wherein the truncated frame values correspond to least significant digits of the source frame values in a base B numeral system, the data truncator configured for receiving a feedback signal indicative of the base B from a DVC receiver; and,
a transmitter signal generator for generating a transmitter video signal from the truncated frame values for transmitting to the DVC receiver.

### Claim 15 (depends on 14)

The apparatus of claim 14, wherein:
the data truncator is configured to represent the truncated frame values with at most m bits, wherein m is a smallest integer no less than log 2(B); and,
the transmitter signal generator comprises:
a bit plane extractor for converting the truncated frame data into a sequence of m bit planes, and
an error correction encoder for encoding the bit planes to generate a plurality of parity symbols for forming the transmitter video signal.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein the source signal receiver comprises at least one of: a quantizer, and a lossless transformer.

### Claim 17 (depends on 14)

An apparatus for decoding the transmitter video signal generated by the apparatus of claim 14, the receiver apparatus comprising:
a side information generator for generating side information Y for the source frame data X, the side information comprising side information values related to the source frame values;
an error estimator for estimating an error Em of the side information Y, and for computing therefrom the base B for communicating to the transmitter apparatus;
an input signal processor for receiving the transmitter video signal and obtaining therefrom received truncated frame data Xrtr; and,
a frame data restorer coupled to the side information generator and the error estimator for computing restored frame data Xr from the received truncated frame data Xrtr based on the side information Y and the error estimate Em.

### Claim 18 (depends on 15)

A receiver apparatus for decoding the transmitter video signal generated by the transmitter apparatus of claim 15, the receiver apparatus comprising:
a side information generator for generating side information Y for the source frame data X, the side information comprising side information values related to the source frame values;
an error estimator for estimating an error Em of the side information Y, and for computing therefrom the base B for communicating to the transmitter apparatus;
a data truncator for truncating the side information Y to generate truncated side information Ytr in dependence on the base B;
a bit extractor for extracting bit planes from the truncated side information Ytr;
an input signal processor for receiving the transmitter video signal and obtaining therefrom received truncated frame data Xrtr; and,
a frame data restorer coupled to the side information generator and the error estimator for computing restored frame data Xr from the received truncated frame data Xrtr based on the side information Y and the error estimate Em,
wherein the input signal processor comprises:
an error correction decoder coupled to the bit extractor for correcting the bit-planes of the truncated side information using the plurality of parity symbols received with the transmitter video signal, and obtaining therefrom a sequence of corrected bit planes, and
a frame data assembler for assembling truncated frame values from the sequence of corrected bit planes.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the frame data restorer is configured to compute the restored frame data Xr based on a following equation: Xr=Y+Em−(Ytr−Xrtr+Em) mod B.
