Method and apparatus for encoding/decoding a video signal

Claim 3

An encoding apparatus, for use in a video signal encoder, for reducing a transmission rate of a digital video signal, said digital video signal having a plurality of frames including a current frame and its previous frame, by selectively encoding the current frame, comprising: means for storing a reconstructed previous frame of the digital video signal; means for selecting a multiplicity of pixels in the reconstructed previous frame as feature points and detecting motion vectors for the feature points between the current frame and the reconstructed previous frame, said feature points representing motions of objects in the digital video signal; means for determining a multiplicity of quasi-feature points on the current frame based on the feature points and the motion vectors thereof; means for defining non-overlapping polygons formed by line segments connecting the quasi-feature points; means for determining a predicted position in the reconstructed previous frame for each pixel contained in the current frame based on positional relationships between the quasi-feature points forming each polygon and their corresponding feature points; means for obtaining a predicted pixel value from the reconstructed previous frame for said each pixel based on the predicted position to thereby provide a predicted current frame signal; means for generating a differential pixel value for said each pixel by subtracting the predicted pixel value from the pixel value of said each pixel in order to provide a frame difference signal; means for calculating an error value for each of the polygons by averaging the differential pixel values corresponding thereto; means for selecting, as processing regions, a multiple number of polygons in a descending order of their magnitude beginning from the maximum error value and generating position information for the selected processing regions; means for encoding the differential pixel values for each of the processing regions; means for decoding the encoded differential pixel values to thereby provide reconstructed differential pixel values for each of the processing regions; means, responsive to the position information, for providing a reconstructed frame difference signal, the reconstructed frame difference signal having the reconstructed differential pixel values for the pixels corresponding to the processing regions and zeros for the pixels outside of the processing regions; means for providing a reconstructed current frame signal by combining the reconstructed frame difference signal and the predicted current frame signal; and means for statistically coding the encoded differential pixel values.

Claim 4

An encoding apparatus, for use in a video signal encoder, for reducing a transmission rate of a digital video signal, said digital video signal having a plurality of frames including a current frame and its previous frame, by selectively encoding the current frame, comprising: means for storing a reconstructed previous frame of the digital video signal; means for selecting a multiplicity of pixels in the reconstructed previous frame as feature points and detecting motion vectors for the feature points between the current frame and the reconstructed previous frame, said feature points representing motions of objects in the digital video signal; means for determining a multiplicity of quasi-feature points on the current frame based on the feature points and the motion vectors thereof; means for defining non-overlapping polygons formed by line segments connecting the quasi-feature points; means for determining a predicted position in the reconstructed previous frame for each pixel contained in the current frame based on positional relationships between the quasi-feature points forming each polygon and their corresponding feature points; means for obtaining a predicted pixel value from the reconstructed previous frame for said each pixel based on the predicted position to thereby provide a predicted current frame signal; means for generating a differential pixel value for said each pixel by subtracting the predicted pixel value from the pixel value of said each pixel in order to provide a frame difference signal; means for calculating an error value for each of the polygons by averaging the differential pixel values corresponding thereto; means for selecting, as processing regions, a multiple number of polygons in a descending order of their magnitude beginning from the maximum error value and generating position information for the selected processing regions; means for encoding the differential pixel values for each of the processing regions; means for decoding the encoded differential pixel values to thereby provide reconstructed differential pixel values for each of the processing regions; means, responsive to the position information, for providing a reconstructed frame difference signal, the reconstructed frame difference signal having the reconstructed differential pixel values for the pixels corresponding to the processing regions and zeros for the pixels outside of the processing regions; means for providing a reconstructed current frame signal by combining the reconstructed frame difference signal and the predicted current frame signal; and means for statistically coding the encoded differential pixel values.

Claim 5

The encoding apparatus according to claim 2, wherein said polygons are triangles.

Claim 6

The encoding apparatus according to claim 3, wherein said encoding means includes: means for quantizing the differential pixel values included in each of the processing regions to thereby provide quantized data for each of the processing regions; and means for coding the quantized data by employing differential pulse code modulation(DPCM) scheme to thereby provide DPCM data.

Claim 7

The encoding apparatus according to claim 4, wherein said statistical coding means further includes means for coding the position information for the selected processing regions and the feature point motion vectors.

Claim 8

The encoding apparatus according to claim 5, wherein said statistical coding is carried out by using a combination of run length and variable length coding techniques.

Claim 9

The encoding apparatus according to claim 4, further comprising a buffer for temporarily storing the statistically coded data for the transmission thereof and providing buffer occupancy which represents the amount of data stored in the buffer.

Claim 10

The encoding apparatus according to claim 7, wherein the number of polygons is determined according to the buffer occupancy.

Claim 11

The encoding apparatus according to claim 7, wherein quantization of the differential pixel values included in each of the processing regions is carried out by using a quantization step size which is controlled by the buffer occupancy.

Claim 12

A decoding apparatus, for use in a video signal decoder, for decoding a transmitted video signal encoded by using an encoding apparatus for reducing a transmission rate of a digital video signal, said digital video signal having a plurality of frames including a current frame and its previous frame, by selectively encoding the current frame, said encoding apparatus including: means for storing a reconstructed previous frame of the digital video signal; means for selecting a multiplicity of pixels in the reconstructed previous frame as feature points and detecting motion vectors for the feature points between the current frame and the reconstructed previous frame, said feature points representing motions of objects in the digital video signal; means for determining a multiplicity of quasi-feature points on the current frame based on the feature points and the motion vectors thereof; means for defining non-overlapping triangles formed by line segments connecting the quasi-feature points; means for determining a predicted position in the reconstructed previous frame for each pixel contained in the current frame based on positional relationships between the quasi-feature points forming each triangle and their corresponding feature points; means for obtaining a predicted pixel value from the reconstructed previous frame for said each pixel based on the predicted position to thereby provide a predicted current frame signal; means for generating a differential pixel value for said each pixel by subtracting the predicted pixel value from the pixel value of said each pixel in order to provide a frame difference signal; means for calculating an error value for each of the triangles by averaging the differential pixel values corresponding thereto; means for selecting, as processing regions, a multiple number of triangles in a descending order of their magnitude beginning from the maximum error value and generating position information for the selected processing regions; means for encoding the differential pixel values for each of the processing regions; means for decoding the encoded differential pixel values to thereby provide reconstructed differential pixel values for each of the processing regions; means, responsive to the position information, for providing a reconstructed frame difference signal, the reconstructed frame difference signal having the reconstructed differential pixel values for the pixels corresponding to the processing regions and zeros for the pixels outside of the processing regions; means for providing a reconstructed current frame signal by combining the reconstructed frame difference signal and the predicted current frame signal; and means for statistically coding the encoded differential pixel values, the position information for the selected processing regions and feature point motion vectors, which comprises: means for storing the reconstructed previous frame; means for statistically decoding the transmitted video signal to thereby provide the feature point motion vectors information, the encoded differential pixel values and the position; means for providing the reconstructed frame difference signal based on the position information and the encoded differential pixel values; means for providing the predicted current frame signal from the storing means in response to the feature point motion vectors; and means for providing the reconstructed current frame signal by combining the reconstructed frame difference signal an the predicted current frame signal.

Claim 13

A decoding apparatus, for use in a video signal decoder, for decoding a transmitted video signal encoded by using an encoding apparatus for reducing a transmission rate of a digital video signal, said digital video signal having a plurality of frames including a current frame and its previous frame, by selectively encoding the current frame, said encoding apparatus including: means for storing a reconstructed previous frame of the digital video signal; means for selecting a multiplicity of pixels in the reconstructed previous frame as feature points and detecting motion vectors for the feature points between the current frame and the reconstructed previous frame, said feature points representing motions of objects in the digital video signal; means for determining a multiplicity of quasi-feature points on the current frame based on the feature points and the motion vectors thereof; means for defining non-overlapping triangles formed by line segments connecting the quasi-feature points; means for determining a predicted position in the reconstructed previous frame for each pixel contained in the current frame based on positional relationships between the quasi-feature points forming each triangle and their corresponding feature points; means for obtaining a predicted pixel value from the reconstructed previous frame for said each pixel based on the predicted position to thereby provide a predicted current frame signal; means for generating a differential pixel value for said each pixel by subtracting the predicted pixel value from the pixel value of said each pixel in order to provide a frame difference signal; means for calculating an error value for each of the triangles by averaging the differential pixel values corresponding thereto; means for selecting, as processing regions, a multiple number of triangles in a descending order of their magnitude beginning from the maximum error value and generating position information for the selected processing regions; means for encoding the differential pixel values for each of the processing regions; means for decoding the encoded differential pixel values to thereby provide reconstructed differential pixel values for each of the processing regions; means, responsive to the position information, for providing a reconstructed frame difference signal, the reconstructed frame difference signal having the reconstructed differential pixel values for the pixels corresponding to the processing regions and zeros for the pixels outside of the processing regions; means for providing a reconstructed current frame signal by combining the reconstructed frame difference signal and the predicted current frame signal; and means for statistically coding the encoded differential pixel values, the position information for the selected processing regions and feature point motion vectors, which comprises: means for storing the reconstructed previous frame; means for statistically decoding the transmitted video signal to thereby provide the feature point motion vectors information, the encoded differential pixel values and the position; means for providing the reconstructed frame difference signal based on the position information and the encoded differential pixel values; means for providing the predicted current frame signal from the storing means in response to the feature point motion vectors; and means for providing the reconstructed current frame signal by combining the reconstructed frame difference signal an the predicted current frame signal.