JP2011238236A - 数値データの圧縮及び伸張 - Google Patents
数値データの圧縮及び伸張 Download PDFInfo
- Publication number
- JP2011238236A JP2011238236A JP2011105482A JP2011105482A JP2011238236A JP 2011238236 A JP2011238236 A JP 2011238236A JP 2011105482 A JP2011105482 A JP 2011105482A JP 2011105482 A JP2011105482 A JP 2011105482A JP 2011238236 A JP2011238236 A JP 2011238236A
- Authority
- JP
- Japan
- Prior art keywords
- value
- integer
- effective value
- predicted value
- floating point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000007906 compression Methods 0.000 title description 86
- 230000006835 compression Effects 0.000 title description 85
- 230000006837 decompression Effects 0.000 title description 20
- 238000000034 method Methods 0.000 claims abstract description 161
- 238000004364 calculation method Methods 0.000 claims abstract description 33
- 238000003860 storage Methods 0.000 claims abstract description 22
- 238000007667 floating Methods 0.000 claims description 113
- 238000011960 computer-aided design Methods 0.000 claims description 36
- 239000013598 vector Substances 0.000 claims description 22
- 238000004590 computer program Methods 0.000 claims description 7
- 230000006870 function Effects 0.000 description 12
- 238000013461 design Methods 0.000 description 9
- 238000004519 manufacturing process Methods 0.000 description 8
- 238000013139 quantization Methods 0.000 description 7
- 230000008901 benefit Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000012892 rational function Methods 0.000 description 2
- 230000005653 Brownian motion process Effects 0.000 description 1
- 238000012356 Product development Methods 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000005537 brownian motion Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000004445 quantitative analysis Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000001356 surgical procedure Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/14—Conversion to or from non-weighted codes
- H03M7/24—Conversion to or from floating-point codes
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S706/00—Data processing: artificial intelligence
- Y10S706/902—Application using ai with detail of the ai system
- Y10S706/919—Designing, planning, programming, CAD, CASE
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Algebra (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Processing Or Creating Images (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】方法は、セットの対象実効値に関連した浮動小数点予測値を計算するステップを含む。計算するステップは、上記セットのサブセットの実効値の符号、指数、及び/又は仮数に対応する整数に対して演算を実行するステップを含む。また、上記方法は、対象実効値及び予測値から得られた整数の差を表すビットシーケンスを記憶するステップを含む。
【選択図】図1
Description
‐計算するステップ及び記憶するステップはそのセットの順序に従って反復される。
‐そのセットの少なくとも一方の初期実効値は記憶され、計算するステップは、セットの他方の実効値のすべてに対して反復される。それに続いて、各反復において、反復に関して計算された予測値を閾値と比較するステップ、予測値が閾値より大きいときには、反復の対象実効値と反復の予測値から得られた整数の差を表すビットシーケンスを記憶するステップと、又は、反復の予測値が閾値よりも小さいときには、反復の対象実効値を記憶するステップが実行される。
‐そのセットの実効値は、幾何学的オブジェクトに関連づけられた座標であり、望ましくは幾何学的オブジェクトの制御点の座標である。
‐サブセットの実効値は、幾何学的オブジェクトの別の制御点に隣接する幾何学的オブジェクトの制御点の座標である。対象実効値は、別の制御点の座標である;
‐予測値は、別の制御点に関連付けられた少なくとも1つのパラメータ、サブセットの実効値、及び別の制御点に隣接する各制御点に関連付けられた少なくとも1つのパラメータに従って判定される。
‐少なくとも1つのパラメータは、幾何学的オブジェクトのそれぞれの節点ベクトルに従って判定される。
‐幾何学的オブジェクトはNURBS曲面であり、少なくとも1つのパラメータはグレビルパラメータである。
‐対象実効値及び予測値から得られた整数は、対象実効値及び予測値をそれぞれ定義する文字列によって定義された整数である。
‐差を表すビットシーケンスは、多くの有効ビットを示すプレフィックスビットシーケンスと、差に等しいボディビットシーケンスと、を含む。先頭のゼロ及び望ましくは1に等しい第1のビットが、差となるように削除される。差のサイズは、有効ビットの数である。
‐演算は、整数の加算、減算、乗算、及び/又は、除算を含む算術演算と、及び/又は、ビットシフト及び/又は先頭ゼロカウントを含むビット単位の演算を含む。
‐計算するステップ及び取得するステップはそのセットの順序に従って反復される;
‐各反復において、サブセットは、先の反復において取得された対象値及び/又は数値データに含まれる対象値を含む。
‐数値データは、そのセットの少なくとも一方の(それ自体記憶された)初期実効値をさらに含み、計算するステップは、そのセットの他方の実効値のすべてに対して反復される。計算するステップに続いて、各反復において、反復の計算された予測値を閾値と比較するステップと、予測値が閾値より大きいときに、(上記したように)予測値から取得された整数を有する(数値データに含まれる)ビットシーケンスの加算から対象実効値を取得するステップ、又は反復の予測値が閾値よりも小さいとき(数値データにおいてそれ自体含まれる)対象実効値を読み出すステップが行われる。
‐そのセットの実効値は、幾何学的オブジェクトに関連づけられた座標であり、望ましくは幾何学的オブジェクトの制御点の座標である。
‐サブセットの実効値は、幾何学的オブジェクトの別の制御点に隣接する幾何学的オブジェクトの制御点の座標であり、対象実効値は、別の制御点の座標である;
‐予測値は、別の制御点に関連付けられた少なくとも1つのパラメータ、サブセットの実効値、及び別の制御点に隣接する各制御点に関連付けられた少なくとも1つのパラメータに従って判定される。
‐少なくとも1つのパラメータは、幾何学的オブジェクトのそれぞれの節点ベクトルに従って判定される。
‐幾何学的オブジェクトはNURBS曲面であり、少なくとも1つのパラメータは、グレビルパラメータである。
‐対象実効値及び予測値から得られた整数は、対象実効値及び予測値をそれぞれ定義する文字列によって定義された整数である。
‐差を表すビットシーケンスは、多くの有効ビットを示すプレフィックスビットシーケンス、及び先頭のゼロ及び望ましくは1に等しい第1のビットが削除され、サイズが有効ビットの数である、差に等しいボディビットシーケンスを含む。
‐演算は、整数の加算、減算、乗算及び/又は除算を含む算術演算、及び/又はビットシフト及び/又は先頭ゼロカウントを含むビット単位の演算を含む。
・M<<n:整数Mのnビットの左のシフト。
・M>n:整数Mのnビットの右のシフト。
・LZC(M):Mの先行ゼロカウント(Mの左の連続ゼロの数)。
・M+=(M>>32)。
・M―=((M<<32)>>)32:Mの32の上位ビットがゼロに設定される。
a=b/c
又は
我々は、
MExact=D(1−λ)+ε
ここで、ε<D*λ2<2-62MExactである。
a=(sa,ea,ma)
p=(sp,ep,mp)
値aは、対象浮動小数点値であり、値pがaの予測値である。本方法は、これら2つの値から、aの圧縮を表すビットシーケンスBを計算する。aがビットシーケンスBから及びpから取得され得るように、シーケンスBは定義され、a及びpの値が近い場合には、そのサイズが小さくなるようにBが定義されなければならない。上述したNURBS曲面の圧縮のコンテクストにおいて、値aは、現在の点のx、y、又はz座標の任意のものであり、pは、この現在の点の同一の座標に対する予測値である。
(Int(a)≧Int(p))である場合、
Claims (15)
- 浮動小数点実効値の構造化されたセットを備える数値データをコンピュータが圧縮する方法であって、浮動小数点の値は符号、指数、及び仮数によって定義されており、前記方法は、
前記セットの対象実効値に関連した浮動小数点予測値を計算するステップであって、前記計算するステップは、前記セットのサブセットの実効値の前記符号、前記指数、及び/又は前記仮数に対応する整数において演算を実行するステップを含む、ステップと、
前記対象実効値及び前記予測値から得られた整数の差を表すビットシーケンスを記憶するステップと
を含むことを特徴とする方法。 - 前記計算するステップ及び前記記憶するステップは、前記セットの順序に従って反復されることを特徴とする請求項1に記載の方法。
- 前記セットの少なくとも1つの初期実効値が記憶されており、前記計算するステップは前記セットの他の実効値のすべてにわたって反復され、各反復において、前記計算するステップに、
前記反復の前記計算された予測値を閾値と比較するステップと、
前記予測値が前記閾値より大きいときには、前記反復の前記対象実効値と前記反復の前記予測値とから得られた整数の差を表すビットシーケンスを記憶するステップ、又は、
前記反復に関する前記予測値が前記閾値よりも小さいときには、前記反復の前記対象実効値を記憶するステップと
が続くことを特徴とする請求項2に記載の方法。 - 前記セットの前記実効値は、幾何学的オブジェクトに関連づけられた座標であり、望ましくは前記幾何学的オブジェクトの制御点の座標であることを特徴とする請求項1乃至3のうちいずれかに記載の方法。
- 前記サブセットの前記実効値は、前記幾何学的オブジェクトの別の制御点に隣接する前記幾何学的オブジェクトの制御点の座標であり、前記対象実効値が前記別の制御点の座標であることを特徴とする請求項4に記載の方法。
- 前記予測値は、前記別の制御点に関連付けられた少なくとも1つのパラメータ、前記サブセットの前記実効値、及び、前記別の制御点に隣接する各制御点に関連付けられた少なくとも1つのパラメータに従って決定されることを特徴とする請求項5に記載の方法。
- 前記少なくとも1つのパラメータは、前記幾何学的オブジェクトのそれぞれの節点ベクトルに従って決定されることを特徴とする請求項6に記載の方法ことを特徴とする請求項6に記載の方法。
- 前記幾何学的オブジェクトはNURBS曲面であり、
前記少なくとも1つのパラメータはグレビルパラメータであることを特徴とする請求項7に記載の方法。 - 前記対象実効値及び前記予測値から得られた前記整数は、前記対象実効値及び前記予測値をそれぞれ定義する文字列によって定義された前記整数であることを特徴とする請求項1乃至8のいずれかに記載の方法。
- 前記差を表す前記ビットシーケンスは
多くの有効ビットを示すプレフィックスビットシーケンスと、
‐前記差に等しいボディビットシーケンスであって、先頭のゼロ及び望ましくは1に等しい最初のビットが削除され、サイズが前記有効ビットの数である、ボディビットシーケンスと
を備えることを特徴とする請求項1乃至9のいずれかに記載の方法。 - 前記演算は、整数の加算、減算、乗算及び/若しくは除算を含む算術演算、及び/又は、ビットシフト及び/若しくは先頭ゼロカウントを含むビット単位の演算を備えることを特徴とする請求項1乃至10のうちのいずれかに記載の方法。
- 数値データを伸張するコンピュータ実装方法であって、前記数値データは、浮動小数点実効値の構造化されたセットを備える圧縮された形態のデータであり、浮動小数点値は、符号、指数、及び仮数によって定義されており、前記数値データは、前記セットの対象実効値から得られた整数の差を表すビットシーケンスと、前記対象実効値に関連した浮動小数点予測値と、を含み、前記方法は、
前記予測値を計算するステップであって、前記セットのサブセットの実効値の前記符号、前記指数及び/又は前記仮数に対応する整数において演算を実行するステップと、
前記予測値から得られた整数を有する前記ビットシーケンスの前記加算から対象実効値を得るステップと
を含むことを特徴とする方法。 - 浮動小数点実効値の構造化されたセットを備える数値データによってモデル化されたオブジェクトを記憶するデータベースであって、浮動小数点値が符号、指数、及び仮数によって定義される、データベースと、
グラフィカルユーザインターフェイスと、
請求項1−11のいずれかに記載の方法に従って数値データを圧縮し、及び/又は、請求項12に記載の方法に従って数値データを伸張する手段と
を備えることを特徴とするコンピュータ支援設計システム。 - コンピュータによる実行のための命令を含むコンピュータプログラムであって、
前記命令は、請求項1−13のうちいずれかに記載の方法を実行する手段を含むことを特徴とする方法。 - 請求項14に記載に従うコンピュータプログラムが記憶されていることを特徴とするコンピュータ読み取り可能な記憶媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP10305502.6A EP2387004B1 (en) | 2010-05-11 | 2010-05-11 | Lossless compression of a structured set of floating point numbers, particularly for CAD systems |
EP10305502.6 | 2010-05-11 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011238236A true JP2011238236A (ja) | 2011-11-24 |
JP5833339B2 JP5833339B2 (ja) | 2015-12-16 |
Family
ID=43303274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011105482A Active JP5833339B2 (ja) | 2010-05-11 | 2011-05-10 | 数値データの圧縮及び伸張 |
Country Status (6)
Country | Link |
---|---|
US (2) | US8368568B2 (ja) |
EP (1) | EP2387004B1 (ja) |
JP (1) | JP5833339B2 (ja) |
KR (1) | KR101808027B1 (ja) |
CN (1) | CN102323922B (ja) |
CA (1) | CA2739956C (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8947274B2 (en) | 2012-06-21 | 2015-02-03 | Mitsubishi Electric Corporation | Encoding apparatus, decoding apparatus, encoding method, encoding program, decoding method, and decoding program |
WO2015052787A1 (ja) * | 2013-10-09 | 2015-04-16 | 株式会社日立製作所 | 解析データ表示システムおよび解析データの転送表示方法 |
Families Citing this family (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2387004B1 (en) | 2010-05-11 | 2016-12-14 | Dassault Systèmes | Lossless compression of a structured set of floating point numbers, particularly for CAD systems |
TWI524265B (zh) * | 2011-06-30 | 2016-03-01 | 艾特拉股份有限公司 | 浮點資料之壓縮 |
US10311096B2 (en) * | 2012-03-08 | 2019-06-04 | Google Llc | Online image analysis |
EP2750107B1 (en) | 2012-12-31 | 2017-03-15 | Dassault Systèmes | Groups of faces that form a geometrical pattern |
EP2750106B1 (en) | 2012-12-31 | 2021-09-15 | Dassault Systèmes | Geometrical elements transformed by rigid motions |
EP2808810B1 (en) | 2013-05-28 | 2017-01-11 | Dassault Systèmes | Compression and decompression of 3d modeled object |
US10305980B1 (en) | 2013-11-27 | 2019-05-28 | Intellectual Property Systems, LLC | Arrangements for communicating data in a computing system using multiple processors |
US9608664B2 (en) | 2013-12-30 | 2017-03-28 | International Business Machines Corporation | Compression of integer data using a common divisor |
US9628107B2 (en) | 2014-04-07 | 2017-04-18 | International Business Machines Corporation | Compression of floating-point data by identifying a previous loss of precision |
US9350384B2 (en) | 2014-09-30 | 2016-05-24 | International Business Machines Corporation | Hierarchical data compression and computation |
US9959299B2 (en) | 2014-12-02 | 2018-05-01 | International Business Machines Corporation | Compression-aware partial sort of streaming columnar data |
US10114554B1 (en) | 2015-01-20 | 2018-10-30 | Intellectual Property Systems, LLC | Arrangements for storing more data in faster memory when using a hierarchical memory structure |
US10909078B2 (en) | 2015-02-25 | 2021-02-02 | International Business Machines Corporation | Query predicate evaluation and computation for hierarchically compressed data |
US9819962B2 (en) * | 2015-04-06 | 2017-11-14 | Ati Technologies Ulc | Efficient low-complexity video compression |
EP3098734A1 (en) | 2015-05-28 | 2016-11-30 | Dassault Systèmes | Querying a database with likeness criterion |
EP3098735A1 (en) | 2015-05-28 | 2016-11-30 | Dassault Systèmes | Querying a database with thickness criterion |
EP3163536B1 (en) * | 2015-10-30 | 2021-12-08 | Dassault Systèmes | Compression of a three-dimensional modeled object |
WO2017163106A1 (en) * | 2016-03-23 | 2017-09-28 | Phatak Amar | Method for lossless compression and regeneration of digital design data |
EP3264286B1 (en) | 2016-06-28 | 2020-11-18 | Dassault Systèmes | Querying a database with morphology criterion |
EP3321817A1 (en) | 2016-11-14 | 2018-05-16 | Dassault Systèmes | Querying a database based on a parametric view function |
WO2018099788A1 (en) * | 2016-11-29 | 2018-06-07 | Koninklijke Philips N.V. | Floating point data compression/compressor |
DE102017204946A1 (de) * | 2017-03-23 | 2018-09-27 | Volkswagen Aktiengesellschaft | Verfahren zur Bestimmung eines Wertes einer Integer-Skalierung in einer Verknüpfung von Eingangsmengen zu Ausgangsmengen und Computerprogrammprodukt |
US10153779B1 (en) * | 2017-04-25 | 2018-12-11 | EMC IP Holding Company LLC | Content-aware compression of floating-point time-series data using multiple prediction functions and estimated bit-saving thresholds |
US11281824B2 (en) | 2017-12-13 | 2022-03-22 | Dassault Systemes Simulia Corp. | Authoring loading and boundary conditions for simulation scenarios |
WO2020037511A1 (zh) * | 2018-08-21 | 2020-02-27 | 华为技术有限公司 | 数据存储及获取方法和装置 |
CN110875743B (zh) * | 2018-08-30 | 2023-04-28 | 上海川源信息科技有限公司 | 基于抽样猜测的数据压缩方法 |
CN109816739B (zh) * | 2018-12-14 | 2024-02-20 | 上海昇晔网络科技有限公司 | 图片压缩方法、装置、计算机设备及计算机可读存储介质 |
CN110175185B (zh) * | 2019-04-17 | 2023-04-07 | 上海天数智芯半导体有限公司 | 一种基于时序数据分布特征的自适应无损压缩方法 |
CN111510154B (zh) * | 2020-04-17 | 2023-07-21 | 环荣电子(惠州)有限公司 | 坐标数据压缩方法 |
CN112054805B (zh) * | 2020-09-14 | 2023-03-31 | 哈尔滨工业大学(深圳) | 一种模型数据压缩方法、系统及相关设备 |
CN113282553B (zh) * | 2021-05-24 | 2021-11-02 | 北京航空航天大学 | 一种电磁环境远场数据的快速无损压缩存储方法 |
US20230137394A1 (en) * | 2021-10-28 | 2023-05-04 | Halliburton Energy Services, Inc. | Methods for Data Compression and Optimization for Downhole Telemetry |
CN114418098A (zh) * | 2022-03-16 | 2022-04-29 | 哈尔滨工业大学(深圳)(哈尔滨工业大学深圳科技创新研究院) | 一种神经网络差量压缩方法、装置、电子设备及存储介质 |
US11979174B1 (en) * | 2022-07-13 | 2024-05-07 | Ansys, Inc. | Systems and methods for providing simulation data compression, high speed interchange, and storage |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09134437A (ja) * | 1995-11-08 | 1997-05-20 | Hitachi Ltd | 座標データ圧縮方法 |
JP2002049933A (ja) * | 2000-08-01 | 2002-02-15 | Ricoh Co Ltd | 3次元幾何データの表現方法、圧縮・伸長方法、圧縮・伸長装置および該圧縮・伸長方法を実現するプログラムの記録媒体 |
WO2004114527A1 (ja) * | 2003-06-20 | 2004-12-29 | Nippon Telegraph And Telephone Corporation | 浮動小数点形式ディジタル信号可逆符号化方法、及び復号化方法と、その各装置、その各プログラム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6525722B1 (en) | 1995-08-04 | 2003-02-25 | Sun Microsystems, Inc. | Geometry compression for regular and irregular mesh structures |
US5842004A (en) | 1995-08-04 | 1998-11-24 | Sun Microsystems, Inc. | Method and apparatus for decompression of compressed geometric three-dimensional graphics data |
US5793371A (en) | 1995-08-04 | 1998-08-11 | Sun Microsystems, Inc. | Method and apparatus for geometric compression of three-dimensional graphics data |
US6215500B1 (en) | 1995-08-04 | 2001-04-10 | Sun Microsystems, Inc. | Compression of three-dimensional geometry data representing a regularly tiled surface portion of a graphical object |
US5905507A (en) | 1996-01-16 | 1999-05-18 | International Business Machines Corporation | Compression of geometric models using spanning trees |
US5825369A (en) | 1996-01-16 | 1998-10-20 | International Business Machines Corporation | Compression of simple geometric models using spanning trees |
US6047088A (en) | 1996-12-16 | 2000-04-04 | Sharp Laboratories Of America, Inc. | 2D mesh geometry and motion vector compression |
US6028541A (en) * | 1998-03-12 | 2000-02-22 | Liquid Audio Inc. | Lossless data compression with low complexity |
US6167159A (en) | 1998-04-30 | 2000-12-26 | Virtue Ltd. | Triangle mesh compression |
US7864083B2 (en) * | 2008-05-21 | 2011-01-04 | Ocarina Networks, Inc. | Efficient data compression and decompression of numeric sequences |
CN101661631B (zh) * | 2009-09-27 | 2012-05-23 | 大连民族学院 | 基于局部最小生成树的点模型快速无损压缩处理方法 |
EP2387004B1 (en) | 2010-05-11 | 2016-12-14 | Dassault Systèmes | Lossless compression of a structured set of floating point numbers, particularly for CAD systems |
-
2010
- 2010-05-11 EP EP10305502.6A patent/EP2387004B1/en active Active
-
2011
- 2011-05-05 US US13/101,574 patent/US8368568B2/en active Active
- 2011-05-09 KR KR1020110043689A patent/KR101808027B1/ko active IP Right Grant
- 2011-05-10 JP JP2011105482A patent/JP5833339B2/ja active Active
- 2011-05-11 CA CA2739956A patent/CA2739956C/en active Active
- 2011-05-11 CN CN201110128874.1A patent/CN102323922B/zh active Active
-
2013
- 2013-01-04 US US13/734,531 patent/US8963748B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09134437A (ja) * | 1995-11-08 | 1997-05-20 | Hitachi Ltd | 座標データ圧縮方法 |
JP2002049933A (ja) * | 2000-08-01 | 2002-02-15 | Ricoh Co Ltd | 3次元幾何データの表現方法、圧縮・伸長方法、圧縮・伸長装置および該圧縮・伸長方法を実現するプログラムの記録媒体 |
WO2004114527A1 (ja) * | 2003-06-20 | 2004-12-29 | Nippon Telegraph And Telephone Corporation | 浮動小数点形式ディジタル信号可逆符号化方法、及び復号化方法と、その各装置、その各プログラム |
Non-Patent Citations (1)
Title |
---|
JPN6015016081; 佐野 健太郎, 片平 和也, 山本 悟: 'FPGAを用いた浮動小数点データストリーム高速圧縮のためのアルゴリズムの検討' 可視化情報学会誌 第29巻/第1号, 20090701, 第49-54頁, 可視化情報学会 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8947274B2 (en) | 2012-06-21 | 2015-02-03 | Mitsubishi Electric Corporation | Encoding apparatus, decoding apparatus, encoding method, encoding program, decoding method, and decoding program |
WO2015052787A1 (ja) * | 2013-10-09 | 2015-04-16 | 株式会社日立製作所 | 解析データ表示システムおよび解析データの転送表示方法 |
Also Published As
Publication number | Publication date |
---|---|
US20130124589A1 (en) | 2013-05-16 |
KR101808027B1 (ko) | 2017-12-12 |
CA2739956C (en) | 2020-10-20 |
CN102323922A (zh) | 2012-01-18 |
US20110279293A1 (en) | 2011-11-17 |
CN102323922B (zh) | 2017-06-13 |
US8963748B2 (en) | 2015-02-24 |
KR20110124720A (ko) | 2011-11-17 |
EP2387004A1 (en) | 2011-11-16 |
US8368568B2 (en) | 2013-02-05 |
EP2387004B1 (en) | 2016-12-14 |
CA2739956A1 (en) | 2011-11-11 |
JP5833339B2 (ja) | 2015-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5833339B2 (ja) | 数値データの圧縮及び伸張 | |
JP7084703B2 (ja) | 物理的属性を表す信号の圧縮 | |
CN111738448B (zh) | 量子线路模拟方法、装置、设备及存储介质 | |
JP7491685B2 (ja) | ニューラルネットワークのセット | |
CN106202545B (zh) | 利用相近性准则来查询数据库 | |
US8983805B2 (en) | Modeled object updating | |
CN111382470A (zh) | 用于3d建模对象推断的机器学习 | |
EP3906616A1 (en) | Neural network activation compression with outlier block floating-point | |
JP2022036024A (ja) | パラメータ化された3dモデルを出力するニューラルネットワーク | |
JP2015028782A (ja) | 三次元モデル化オブジェクトの圧縮 | |
CN111382496A (zh) | 学习用于推断可编辑特征树的神经网络 | |
US20220207370A1 (en) | Inferring device, training device, inferring method, and training method | |
JP2020109660A (ja) | 編集可能なフィーチャツリーの推測のためのデータ集合を形成すること | |
CN114078169A (zh) | 用于输出3d模型的变分自动编码器 | |
CN113554178A (zh) | 优化梯度提升特征选择 | |
Lee et al. | Progressive 3D mesh compression using MOG-based Bayesian entropy coding and gradual prediction | |
KR101067826B1 (ko) | 폴리곤 모델에 대한 하우스도르프 거리 산출 방법 | |
US20220300788A1 (en) | Efficient compression of activation functions | |
Nikolaev et al. | 3D model compression with support of parallel processing on the GPU | |
Song et al. | Compression algorithm for implicit 3D B-spline solids | |
US20230351076A1 (en) | Classification and similarity detection of multi-dimensional objects | |
US11979174B1 (en) | Systems and methods for providing simulation data compression, high speed interchange, and storage | |
Chen et al. | Lossless Geometry Compression for Steady-State and Time-Varying Irregular Grids. | |
JP2024049515A (ja) | サンプリングプログラム、サンプリング方法、および情報処理装置 | |
Wahanik et al. | The fast multipole method for the computation of large-scal e three-dimensional elastostatics boundary-element problems in underground excavations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140512 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150324 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150428 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150728 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150929 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20151029 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5833339 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |