G - Physics – 01 – V
Patent
G - Physics
01
V
G01V 1/28 (2006.01) G06T 9/00 (2006.01)
Patent
CA 2289071
The widely used JPEG standard algorithm for two-dimensional image compression may be adapted for compression of arrays of any dimension and data type, specifically for arrays of seismic data. Because the JPEG algorithm processes, more or less independently, small subsets (8 x 8 blocks) of larger images or arrays of data, such adaptations are particularly useful in applications that cannot maintain a large, uncompressed, multi-dimensional array in computer memory. JPEG-like methods enable compression and decompression of large arrays by iteration over sub-arrays that are small enough to reside in memory. These algorithms lead to the concept of a compressed virtual memory. Special care must be taken in JPEG-like algorithms to avoid blocking artifacts, which are discontinuities between blocks of data that are compressed and decompressed independently. Fortunately, computationally efficient methods for suppressing these artifacts are well known. Of these methods, one has been adopted that enables much of the JPEG method to be reused. The JPEG-like method of the invention uses the JPEG methods for discrete cosine transform (although the forward and inverse transforms are reversed), and for Huffman encoding of the quantized transform coefficients. The method differs from JPEGs primarily in additional steps taken to avoid blocking artifacts, and in the quantization of transform coefficients.
L'algorithme normalisé JPEG, largement répandu, de compression d'images bidimensionnelles peut être adapté à la compression d'ensembles de dimension quelconque et de type de données quelconque, et notamment d'ensembles de données sismiques. Du fait que l'algorithme JPEG traite, plus ou moins indépendamment, de petits sous-ensembles (blocs 8 x 8) d'images plus grandes ou d'ensembles de données, ces adaptations s'avèrent particulièrement utiles pour les applications qui ne peuvent supporter un ensemble important, non comprimé, multidimensionnel dans la mémoire d'un ordinateur. Les procédés de type JPEG permettent la compression et la décompression de grands ensembles par itération effectuée sur des sous-ensembles qui sont suffisamment petits pour résider en mémoire. Ces algorithmes conduisent au concept de mémoire virtuelle comprimée. Il faut particulièrement veiller, dans les algorithmes de type JPEG, à éviter les artefacts bloquants, qui sont des discontinuités entre blocs de données qui sont comprimés et décomprimés indépendamment. Heureusement, il existe des procédés de calcul efficaces pour supprimer ces artefacts. Parmi les procédés connus, on a sélectionné celui qui permet de mettre en oeuvre la plus grande partie du procédé JPEG. Le procédé de type JPEG de cette invention fait usage des procédés JPEG pour la transformée en cosinus discrets (bien des transformés directes et inverses soient utilisées) et pour le codage de Huffman des coefficients quantifiés de la transformée. Ledit procédé se distingue des procédés JPEG classiques principalement par des étapes supplémentaires qui sont introduites et qui visent à éviter les artefacts bloquants, et par la quantification des coefficients de la transformée.
Finlayson & Singlehurst
Landmark Graphics Corporation
LandOfFree
Method for data compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for data compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for data compression will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1663183