Abstract:
3D mesh models are widely used in various applications for representing 3D objects. These models are made of vertices and corresponding triangles, which can be compressed based on prediction and residuals. The present invention improves the accuracy of parallelogram prediction, particularly near sharp features. The proposed 3D mesh model encoding comprises analyzing the spatial or dihedral angles between triangles, clustering triangles with similar or equal dihedral angles, and defining a representative dihedral angle for each cluster. Triangles of each cluster are then encoded relative to individual prediction triangles having the representative dihedral angle according to the cluster. Additionally, the prediction triangle may be mirrored. An indication of the encoding mode is inserted into each vertex of the encoded bitstream. A decoder extracts the encoding mode indication, reconstructs the individual prediction triangles based on the respective representative dihedral angles and performs triangle prediction and reconstruction.
Abstract:
The invention is made in the technical field of encoding and decoding of bit sequences. The invention proposes a device for compression-encoding an input bit sequence (IBS) in which Zeroes and Ones occur equally frequent, comprising an XOR gate (XOR) adapted for receiving pairs of immediately succeeding bits of the input bit sequence (IBS) as inputs and for outputting further bits of an other bit sequence (OBS), means for adding a bit to said other bit sequence (OBS) wherein the added bit is a primary bit which is equal to a primary bit of the input bit sequence (IBS) or a last bit which is equal to a last bit of the input bit sequence (IBS), and means for encoding the other sequence. The XOR gate (XOR) transforms the input bit sequence (IBS) into the other bit sequence (OBS) which comprises more uneven frequencies of occurrence of Zeroes and Ones than the input bit sequence (IBS).
Abstract:
A method for compressing a symbol sequence, wherein each symbol may have one out of three or more possible symbol values, said method comprises the steps of modifying the symbol sequence by replacing each run pair, which contains a first run of symbols of a most frequent symbol value and a second run of symbols of a second most frequent symbol value, by a further symbol value not comprised in the three or more possible symbol values, generating a binary sequence comprising all replaced run pairs and compression encoding the binary sequence and the modified symbol sequence.
Abstract:
The invention is made in the field of image codec products. More precisely, the invention relates to encoding and decoding of data for image rendering using computer graphics. A method for decoding data for rendering at least one image using computer graphics is proposed, said method comprising decoding a portion of a bit stream, said portion comprising a syntax element and at least one parameter for a parameter based procedural computer graphics generation method for generating said computer graphics, said syntax element indicating that said portion further comprises said at least one parameter. Further, an apparatus for performing said method is proposed.
Abstract:
In known image compression, following quantisation, a very sparse distribution of significant (i.e. non-zero) amplitude coefficients of the transformed image signal may be obtained while most quantised coefficients are zeros. A costly task for a transform-based image compression in terms of resulting overall data rate is to record the locations of such significant coefficients within the coding blocks. In quartation processing, a 'significant square' (containing at least one non-zero amplitude coefficient in the coefficient block) is recursively divided into four smaller squares until single significant coefficients are reached, and the significance statuses of all generated squares are encoded. However, for some distribution patterns encoding the x-y-coordinates of the significant coefficients as binary numbers will lead to less coding cost. According to the invention, at least four different pattern determination or encoding modes are checked, and the encoding side selects the least costly one of these modes and transfers the corresponding mode information to the decoding side for corresponding decoding.
Abstract:
The invention is related to encoding an image block of an image using a partitioned block transform. The inventors recognized that applying a texture-pattern associated invertible mapping to the pixels of a first partition, said first partition resulting from partitioning said image block according to a current texture pattern with which said texture-pattern associated invertible mapping is associated, allows for limiting the maximum number of required first 1-D transforms to not exceeding a number of columns in the image block as well as limiting the maximum number of required second 1-D transforms to not exceeding a number of rows in the image block, also. Achieving limitation of maximum required 1-D transforms enables more efficient implementation on hardware and improves encoding performance but also allows for further partitions according to texture patterns which comprise at least one of multiple strips, texture patterns with highly unsymmetrical pixel distribution and non-directional texture patterns.
Abstract:
International image or video coding standards uses hybrid coding, wherein a picture is separated into pixel blocks on which predictive coding, transform coding and entropy coding is employed. The transform coding is effective because the prediction error samples are correlated in the frequency domain. However, when the prediction quality is getting better and better, spatial domain coding becomes more effective than transform coding. According to the invention, it is first determined in which corner of a current block the first non-zero amplitude value is located. Based on the related zeroes run length value in that block, a pre-defined scan path is selected, i.e. a context-based adaptive scan mode is used.
Abstract:
An algorithm for efficiently compressing floating-point data in 3D meshes is disclosed. 3D meshes are represented by topology data, geometry data and property data. Geometry data specify vertex locations and are usually represented by floating-point coordinates. While geometry data are usually compressed by quantization, prediction and entropy coding, the present invention uses no prediction. A floating-point number consists of mantissa and exponent, and normally the exponent, sign and mantissa are compressed separately. A method for encoding floating-point formatted data comprises determining if a current floating-point value was previously stored in a memory, storing the current value in the memory if it was not previously stored in the memory, and encoding it. Otherwise, if the current floating-point value was previously stored in a memory, the storage position of the value within the memory is determined and a reference pointing to the storage position is encoded.
Abstract:
The invention concerns a method for embedding video annotation data into a coded video stream. The method comprises the step of - encapsulating said video annotation data into a unit, so-called video annotation unit, of the coded video data stream which format corresponds to at least one format used for sending the associated video data, - inserting an identifiable synchronizing code enabling the identification of said video annotation unit into the video data stream.
Abstract:
The invention relates to a method for generating a saliency map for a picture of a sequence of pictures, the picture being divided in blocks of pixels. The method comprises a step for computing a saliency value for each block of the picture. According to the invention, the saliency value equals the self information of the block, the self information depending on the spatial and temporal contexts of the block.