Patent application number | Description | Published |
20090267812 | Method for encoding a sequence of integers, storage device and signal carrying an encoded integer sequence and method for decoding a sequence of integers - The invention is related to a method for encoding a sequence of integers, to a storage device and to a signal carrying such encoded sequence and to a method for decoding such encoded sequence. | 10-29-2009 |
20100194610 | Method and device for encoding a bit sequence - The invention is related to a method and a device for encoding of a bit sequence. | 08-05-2010 |
20110134995 | VIDEO CODING WITH CODING OF THE LOCATIONS OF SIGNIFICANT COEFFICIENTS IN A BLOCK OF COEFFICIENTS - 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. | 06-09-2011 |
20110158323 | METHOD FOR LOSSLESS COMPRESSING PREFIX-SUFFIX-CODES, METHOD FOR DECOMPRESSING A BIT SEQUENCE REPRESENTING INTEGERS OR SYMBOLS ENCODED IN COMPRESSED PREFIX-SUFFIX-CODES AND STORAGE MEDIUM OR SIGNAL CARRYING COMPRESSED PREFIX-SUFFIX-CODES - The invention is related to lossless compression of prefix-suffix-codes wherein a prefix comprises unary code, and to corresponding decompression. The method for lossless compressing prefix-suffix-codes comprises the steps of forming a first contiguous bit sequence from the prefixes, and lossless compressing the first contiguous bit sequence by removing redundancy related to the difference between the first value's frequency in the first contiguous bit sequence and the second value's frequency in the first contiguous bit sequence. Bit values are unevenly distributed in the prefixes while distribution of bit values in the suffixes is more even. Therefore, better compression is achievable if the prefixes are compressed separately. | 06-30-2011 |
20110285708 | METHOD AND APPARATUS FOR ENCODING 3D MESH MODELS, AND METHOD AND APPARATUS FOR DECODING ENCODED 3D MESH MODELS - 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. | 11-24-2011 |
20120013491 | METHOD AND DEVICE FOR ENCODING AN INPUT BIT SEQUENCE AND CORRESPONDING DECODING METHOD AND DEVICE - 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 in which Zeroes and Ones occur equally frequent, comprising an XOR gate adapted for receiving pairs of immediately succeeding bits of the input bit sequence as inputs and for outputting further bits of another bit sequence, means for adding a bit to said other bit sequence wherein the added bit is a primary bit which is equal to a primary bit of the input bit sequence or a last bit which is equal to a last bit of the input bit sequence, and means for encoding the other sequence. The XOR gate transforms the input bit sequence into the other bit sequence which comprises more uneven frequencies of occurrence of Zeroes and Ones than the input bit sequence. | 01-19-2012 |
20120019403 | METHOD AND DEVICE FOR ENCODING AND DECODING OF SYMBOL SEQUENCES WHEREIN EACH SYMBOL MAY HAVE ONE OUT OF THREE OR MORE POSSIBLE SYMBOL VALUES - 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. | 01-26-2012 |
20120075302 | METHOD FOR ENCODING/DECODING A 3D MESH MODEL THAT COMPRISES ONE OR MORE COMPONENTS - 3D mesh models are represented by three types of data: connectivity data, geometry data and property data. The surface of a 3D object is a triangle mesh. 3D meshes contain huge amounts of data that need to be compressed efficiently. Additionally to the common world coordinate system for the complete model and local coordinate system for a single triangle, an individual component coordinate system for each connected component is used. The component coordinate system is used to normalize the orientation of the respective component for quantization and de-quantization. This improves the accuracy of encoded 3D mesh models after quantization/de-quantization, particularly if a 3D mesh model comprises one or more distinct components. | 03-29-2012 |
20120242679 | RENDERING METHOD - As to enhance the rendering while minimizing needed computation time, the method comprises the steps of determining noise information, said noise information being representative of noise level estimated for at least a part of said image; the noise information being determined for the achromatic component of the image; sampling said part of the image according to said noise information; and rendering said at least a part of the image according to said sampling. | 09-27-2012 |
20130039594 | METHOD AND DEVICE FOR ENCODING DATA FOR RENDERING AT LEAST ONE IMAGE USING COMPUTER GRAPHICS AND CORRESPONDING METHOD AND DEVICE FOR DECODING - 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. | 02-14-2013 |
20130182960 | METHOD AND APPARATUS FOR ENCODING GEOMETRY PATTERNS, AND METHOD FOR APPARATUS FOR DECODING GEOMETRY PATTERNS - 3D models often have a large number of small to medium sized connected components, with small numbers of large triangles, often with arbitrary connectivity. The efficiency of compact representation of large multi-component 3D models can be improved by detecting and representing similarities between components thereof, even if the components are not exactly equal. The invention uses displacement maps for encoding two or more different but similar geometry patterns differentially, based on clustering and a cluster representative surface. A method for encoding a plurality of geometry patterns comprises detecting and encoding identical copies of geometrical patterns, detecting and clustering similar geometry patterns, and detecting partial similarity. The detecting partial similarity comprises generating a cluster representative surface, generating for at least one clustered geometry pattern a displacement map, and encoding the common surface and the displacement maps. | 07-18-2013 |
20130235047 | METHOD FOR ANIMATING CHARACTERS, WITH COLLISION AVOIDANCE BASED ON TRACING INFORMATION - A method for determining a moving direction or moving velocity for a character in a group comprises reading tracing information from a cell in a terrain map on which the character is located, determining if collision avoidance is needed, and if a collision avoiding manoeuvre is necessary then updating the tracing information in the current terrain cell. | 09-12-2013 |
20130265304 | 3D MESH MODEL AND METHOD FOR CREATING THE 3D MESH MODEL - For improving the compression efficiency of 3D model processing, easier discovering of repetitive patterns is required. The invention enables simplified and improved compression of 3D models by using a pattern-instance record table, which provides the pattern-instance relationship for all instances of repetitive patterns within a 3D object. A 3D mesh model comprises data of a first reference 3D mesh model, an electronic pattern-instance record table comprising first and second instance data, wherein the first instance data points to the first reference 3D mesh model and the second instance data points to the first or a further reference 3D mesh model, and an instance record for third instance data of at least one secondary 3D mesh model instance, wherein the third instance data comprise said first and second instance data or references to said first and second instance data. | 10-10-2013 |
20130300751 | METHOD FOR GENERATING MOTION SYNTHESIS DATA AND DEVICE FOR GENERATING MOTION SYNTHESIS DATA - A method for generating motion synthesis data from two recorded motion clips comprises transforming the motion frames to standard coordinates, separating HF motion data of the motion frames from LF motion data, determining from different motion clips at least two motion frames whose frame distance is below a threshold, and defining a transition point between the at least two motion frames, interpolating motion data between said determined motion frames separately for HF and LF motion data, and generating a motion path from three segments: one segment is transformed motion data from a first motion clip up to the transition point, one segment is the interpolated motion data, and one segment is transformed motion data from a second motion clip, starting from the transition point. | 11-14-2013 |