JP5936687B2 - ツリー構造の適応的エントロピー符号化方法 - Google Patents
ツリー構造の適応的エントロピー符号化方法 Download PDFInfo
- Publication number
- JP5936687B2 JP5936687B2 JP2014520490A JP2014520490A JP5936687B2 JP 5936687 B2 JP5936687 B2 JP 5936687B2 JP 2014520490 A JP2014520490 A JP 2014520490A JP 2014520490 A JP2014520490 A JP 2014520490A JP 5936687 B2 JP5936687 B2 JP 5936687B2
- Authority
- JP
- Japan
- Prior art keywords
- bitstream
- symbols
- symbol group
- parts
- symbol
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 66
- 230000003044 adaptive effect Effects 0.000 title description 5
- 238000001514 detection method Methods 0.000 claims description 3
- 238000003780 insertion Methods 0.000 claims description 3
- 230000037431 insertion Effects 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims 2
- 238000007906 compression Methods 0.000 description 27
- 230000006835 compression Effects 0.000 description 27
- 238000013459 approach Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 5
- 230000002441 reversible effect Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000009826 distribution Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000036961 partial effect Effects 0.000 description 2
- 230000003252 repetitive effect Effects 0.000 description 2
- 101150040334 KLHL25 gene Proteins 0.000 description 1
- 101100065246 Mus musculus Enc1 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 239000002131 composite material Substances 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 230000003121 nonmonotonic effect Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
- 238000012800 visualization Methods 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
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree coding
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4031—Fixed length to variable length coding
- H03M7/4037—Prefix coding
- H03M7/4043—Adaptive prefix coding
- H03M7/4056—Coding table selection
-
- 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
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6064—Selection of Compressor
- H03M7/6082—Selection strategies
- H03M7/6088—Selection strategies according to the data type
-
- 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
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6064—Selection of Compressor
- H03M7/6082—Selection strategies
- H03M7/6094—Selection strategies according to reasons other than compression rate or data type
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
8)と、
バイナリシンボルの第1及び第2シンボルグループを少なくとも定義するステップであって、前記第1シンボルグループは前記第2シンボルグループのサブセットである、定義するステップと、
前記ビットストリーム内において2個以上の第1部分、0個以上の第2部分及び2個以上の第3部分を決定するステップであって、各第1部分は前記第1シンボルグループの少なくともTh1個の連続するシンボルを有し、各第2部分は前記第2シンボルグループの少なくともTh2個の連続するシンボル(であるが、第1シンボルグループの少なくともTh1個の連続するシンボルでない)を有し、前記ビットストリームの残りの部分は第3部分である、決定するステップと、
前記ビットストリームにおいて第1及び第3部分のみを有するパートを決定するステップと、
前記ビットストリームを符号化するステップであって、前記第1部分は第1コードを用いて符号化され、前記第2部分(存在する場合)は第2コードを用いて符号化され、前記第3部分は第3コードを用いて符号化され、前記ビットストリームにおける第1部分、第2部分及び第3部分の間の境界ポジションを示す値がまた符号化され、前記第1及び第3部分のみを有するパートにおいて、第1部分と隣接する第3部分との間の境界ポジションの符号化は、前記第3部分が所定の長さを有する場合にはスキップされ、前記第3部分が前記所定の長さ以外の異なる長さを有する場合にはインプリシットに符号化される、符号化するステップとを有する。
バイナリシンボルの第1及び第2シンボルグループを少なくとも定義するステップであって、第1シンボルグループが第2シンボルグループより少ないシンボルを有し、第1シンボルグループのシンボルがまた第2シンボルグループに含まれる、定義するステップと、
ビットストリーム内において、各々が第1シンボルグループの第1の定義された最小数の連続するシンボルを少なくとも有する2個以上の第1部分、各々が第2シンボルグループの第2の定義された最小数の連続するシンボルを少なくとも有する0個以上の第2部分、及びビットストリームの残りの部分を有する2個以上の第3部分を決定するステップと、
ビットストリームを少なくとも第1連続パートと第2連続パートとに分割するステップであって、第1パートは第3部分と0個以上の第2部分の少なくとも1つを有し、第2パートは第1部分と少なくとも2つの第2部分の少なくとも1つを有する、分割するステップと、
ビットストリームを符号化するステップであって、1個以上の第1部分は第1」エンコーダにおいて第1コードを用いて符号化され、1個以上の第2部分は第2エンコーダにおいて第2コードを用いて符号化され、1個以上の第3部分は第3エンコーダにおいて第3コードを用いて符号化される、符号化するステップと、
ビットストリームにおける第1部分、第2部分及び第3部分の長さ(又はそれぞれの境界ポジション)を符号化するステップであって、少なくとも第2パートにおいて、第1部分の長さ(又は境界ポジションの少なくとも1つ)の符号化は、当該長さが所定の長さである場合(すなわち、境界ポジションが、所定の隣接する境界ポジションに対して所定の距離を有する)にスキップされる、符号化するステップとを有する。
バイナリシンボルの第1及び第2シンボルグループを少なくとも定義する処理手段であって、第1シンボルグループは第2シンボルグループのサブセットである、処理手段と、
ビットストリーム内において2個以上の第1部分、0個以上の第2部分及び2個以上の第3部分を決定する処理手段であって、各第1部分は第1シンボルグループの少なくともTh1個の連続するシンボルを有し、各第2部分は第2シンボルグループの少なくともTh2個の連続するシンボルを有し(しなしながら、第1シンボルグループの少なくともTh1個の連続するシンボルでない)、ビットストリームの残りのパートが第3部分である、処理手段と、
ビットストリームにおいて第1及び第3部分のみを有するパートを決定する処理手段と、
ビットストリームを符号化する符号化手段であって、第1部分は第1コードを用いて第1エンコーダにおいて符号化され、第2部分(存在する場合)は第2コードを用いて第2エンコーダにおいて符号化され、第3部分は第3コードを用いて第3エンコーダにおいて符号化される、符号化手段と、
ビットストリームにおける第1部分、第2部分及び第3部分の間の境界ポジション(又は第1部分、第2部分及び第3部分の長さ)を示す値を符号化する境界/長さ符号化手段であって、第1及び第3部分のみを有するパートにおいて、第1部分と隣接する第3部分との間の境界ポジションの符号化は、第3部分が所定の長さである場合(すなわち、境界ポジションが、所定の隣接する境界ポジションに対して所定の距離を有する)にスキップされる、境界/長さ符号化手段とを有する。
所定の初期的な確率モデルを有する2個又は3個の算術デコーダによりシンボルを伸張する。1つのサブストリームのターミナルシンボルが出現するとき、新たなデコーダが機能し始める。その後、サブシーケンスの適切なポジションに配置するための復号化されたシンボルの2個又は3個の系列が取得される。オクツリー圧縮に関して示されたが、本発明の趣旨及び範囲内で想到される当業者に明らかなオクツリー圧縮以外の他のタイプの符号化が構成されてもよいことに留意すべきである。さらに、第1及び第2シンボルセットS1,S2に関して示されるが、他のタイプのシンボルセット及び/又は追加的なシンボルセットの階層(1に設定された1、2又は3ビットによるシンボルセットS3など)が、本発明の趣旨及び範囲内で想到される当業者に明らかなように、構成されてもよいことに留意すべきである。これは、符号化対象のデータが異なるセクションにおいて有意に異なる統計分布を有する場合、特に真である。
以下、上記の実施形態に関する付記を例示的に列挙する。
(付記1)
ビットストリームを符号化する方法であって、
バイナリシンボルの第1及び第2シンボルグループを少なくとも定義するステップであって、前記第1シンボルグループは前記第2シンボルグループのサブセットである、定義するステップと、
前記ビットストリーム内において2個以上の第1部分、0個以上の第2部分及び2個以上の第3部分を決定するステップであって、各第1部分は前記第1シンボルグループの第1の所定数個の連続するシンボルを少なくとも有し、各第2部分は前記第2シンボルグループの第2の所定数個の連続するシンボルを少なくとも有し、前記ビットストリームの残りの部分は第3部分である、決定するステップと、
前記ビットストリームにおいて第1及び第3部分のみを有するパートを決定するステップと、
前記ビットストリームを符号化するステップであって、前記第1部分は第1コードを用いて符号化され、前記第2部分は第2コードを用いて符号化され、前記第3部分は第3コードを用いて符号化される、符号化するステップと、
前記ビットストリームにおける第1部分、第2部分及び第3部分の間の境界ポジションを示す値を符号化するステップであって、前記第1及び第3部分のみを有するパートにおいて、第1部分と隣接する第3部分との間の境界ポジションの符号化は、前記第3部分が所定の長さを有する場合にはスキップされ、前記第3部分が前記所定の長さ以外の異なる長さを有する場合にはインプリシットに符号化される、符号化するステップとを有する方法。
(付記2)
前記第1シンボルグループは、1に設定された1ビットと、0に設定された残りのビットとを有するバイナリシンボルを有し、
前記第2シンボルグループは、1に設定された1又は2ビットと、0に設定された残りのビットとを有するバイナリシンボルを有する、付記1記載の方法。
(付記3)
前記ビットストリームは、特に3Dメッシュモデルの空間データ構造のトラバースされるオクツリー表現を表す、付記1又は2記載の方法。
(付記4)
前記符号化するステップは、第1シンボルセットに基づく前記第1コードを用いた第1符号化と、第2シンボルセットに基づく前記第2コードを用いた第2符号化と、第3シンボルセットに基づく前記第3コードを用いた第3符号化とを有し、
前記第1、第2及び第3符号化の少なくとも一部は、同時に実行される、付記1乃至3何れか一項記載の方法。
(付記5)
デコーダ制御情報が、前記ビットストリームの始めに符号化され、
前記デコーダ制御情報は、前記ビットストリームの第1部分、第2部分及び第3部分の間の境界ポジションを示す前記値を有する、付記1乃至4何れか一項記載の方法。
(付記6)
前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の境界ポジション又は長さは、値のシーケンスとして符号化され、
前記ビットストリームの第1パートと及び第2パートの第1部分について、前記境界ポジションを表す値は、境界がスキップされていない場合には単調な順序で符号化され、
前記第1部分と隣接する第3部分との間の境界ポジションのインプリシットな符号化は、前記第1部分の境界の順序を交換することを含む、付記1乃至5何れか一項記載の方法。
(付記7)
前記ビットストリームの第3部分の所定の長さは1である、付記1乃至6何れか一項記載の方法。
(付記8)
ビットストリームを復号化する方法であって、
前記ビットストリームの始めから(第1部分、第2部分及び第3部分の長さを有する)制御情報を復号化するステップと、
前記制御情報に従って、前記ビットストリーム内において各々が第1シンボルグループの連続するシンボルを有する少なくとも2個以上の第1部分、各々が第2シンボルグループの連続するシンボルを有する0個以上の第2部分、及び第3シンボルグループのシンボルを有する2個以上の第3部分を決定するステップであって、前記第3部分及び前記0個以上の第2部分の少なくとも1つは前記ビットストリームの連続する第1パートにあり、前記第1部分及び前記少なくとも2個の第2部分の少なくとも1つは前記ビットストリームの連続する第2パートにある、決定するステップと、
第1シンボルデコーダを用いて、(第1シンボルグループに基づき)前記少なくとも2個以上の第1部分の連続するシンボルを固定長のシンボルに復号化するステップと、
第1シンボルデコーダを用いて、少なくとも1個の第2部分が決定された場合、(前記第1シンボルグループのシンボルと追加的なシンボルとを有する第2シンボルグループに基づき)前記0個以上の第2部分の連続するシンボルを前記固定長のシンボルに復号化するステップと、
第3シンボルデコーダを用いて、(第3シンボルグループに基づき)前記2個以上の第3部分のシンボルを前記固定長のシンボルに復号化するステップであって、前記第3シンボルグループは前記第2シンボルグループに含まれないシンボルのみを有する、復号化するステップと、
前記制御情報に従って順番に前記ビットストリームの第1部分、第2部分及び第3部分の復号化されたシンボルを提供するステップとを有する方法。
(付記9)
前記第1シンボルグループは、1に設定された1ビットと、0に設定された残りのビットとを有するバイナリシンボルを有し、
前記第2シンボルグループは、1に設定された1又は2ビットと、0に設定された残りのビットとを有する、付記7記載の方法。
(付記10)
前記ビットストリームは、3Dメッシュモデルのトラバースされるオクツリー表現を表す、付記7又は8記載の方法。
(付記11)
前記ビットストリームの始めから制御情報を復号化するステップは、前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の境界ポジションを示す値のシーケンスを復号化することを含み、前記ビットストリームの第1パートの境界ポジションを表す値は単調な順序を有し、前記ビットストリームの第2パートの第1部分の境界ポジションを表す値は単調な順序を有し、
当該方法はさらに、
交換された単調な順序を有する前記ビットストリームの第2パートにおける境界ポジションを表す少なくとも1つの値のペアを検出するステップと、
前記値の1つに従う境界ポジションに、前記少なくとも1つの値のペアの間の差分に従う長さを有する前記第1部分の1つを挿入するステップと、
を有する、付記7乃至9何れか一項記載の方法。
(付記12)
前記少なくとも2個以上の第1部分の復号化、少なくとも1個の第2部分が決定された場合の前記0個以上の第2部分の復号化、及び前記2個以上の第3部分の復号化は、少なくとも部分的に同時に(少なくとも部分的な時間のオーバラップで)実行され、
前記ビットストリームの前記第1部分、前記第2部分及び前記第3部分の復号化されたシンボルを提供するステップは、前記第1部分、前記第2部分及び前記第3部分をリオーダリングすることを含む、付記7乃至10何れか一項記載の方法。
(付記13)
ビットストリームを符号化する装置であって、
バイナリシンボルの第1及び第2シンボルグループを少なくても定義する定義モジュールであって、前記第1シンボルグループは前記第2シンボルグループのサブセットである、定義モジュールと、
前記ビットストリーム内において2個以上の第1部分、0個以上の第2部分及び2個以上の第3部分を決定する第1決定モジュールであって、各第1部分は前記第1シンボルグループの第1の所定数個の連続するシンボルを少なくとも有し、各第2部分は前記第2シンボルグループの第2の所定数個の連続するシンボルを少なくとも有し、前記ビットストリームの残りの部分は第3部分である、第1決定モジュールと、
前記ビットストリームにおいて第1及び第3部分のみを有するパートを決定する第2決定モジュールと、
前記ビットストリームを符号化する第1符号化モジュールであって、前記第1部分は第1コードを用いて第1サブエンコーダにおいて符号化され、前記第2部分は第2コードを用いて第2サブエンコーダにおいて符号化され、前記第3部分は第3コードを用いて第3サブエンコーダにおいて符号化される、第1符号化モジュールと、
前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の間の境界ポジションを示す値を符号化する第2符号化モジュールであって、前記第1及び第3部分のみを有するパートにおいて、第1部分と隣接する第3部分との間の境界ポジションの符号化は、前記第3部分が所定の長さを有する場合にはスキップされ、前記第3部分が前記所定の長さ以外の異なる長さを有する場兄はインプリシットに符号化される、第2符号化モジュールとを有する装置。
(付記14)
ビットストリームを復号化する装置であって、
前記ビットストリームの始めから制御情報を復号化する第1復号化モジュールと、
前記制御情報に従って前記ビットストリーム内において、各々が第1シンボルグループの連続するシンボルを有する2個以上の第1部分、各々が第2シンボルグループの連続するシンボルを有する0個以上の第2部分、及び第3シンボルグループのシンボルを有する2個以上の第3部分を決定する第1決定モジュールであって、前記第3部分と前記0個以上の第2部分との少なくとも1つは前記ビットストリームの第1の連続パートにあり、前記第1部分と前記少なくとも2個の第2部分との少なくとも1つは前記ビットストリームの第2の連続パートにある、第1決定モジュールと、
第1シンボルデコーダを用いて、第1シンボルグループに基づき前記少なくとも2個以上の第1部分の連続するシンボルを固定長のシンボルに復号化する第1復号化サブモジュールと、第1シンボルデコーダを用いて、少なくとも1つの第2部分が決定された場合、前記0個以上の第2部分の連続するシンボルを前記固定長のシンボルに復号化する第2復号化サブモジュールと、第3シンボルデコーダを用いて、(第3シンボルグループに基づき)前記2個以上の第3部分のシンボルを前記固定長のシンボルに復号化する第3復号化サブモジュールであって、前記第3シンボルグループは前記第2シンボルグループに含まれないシンボルのみを有する、第3復号化サブモジュールとを有する第2復号化モジュールと、
前記制御情報に従って前記ビットストリームの前記第1部分、前記第2部分及び前記第3部分を順番に提供する再構成出力モジュールとを有する装置。
(付記15)
前記ビットストリームの始めから制御情報を復号化する復号化モジュールは、前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の境界ポジションを示す値のシーケンスの復号化を実行し、
前記ビットストリームの第1パートの境界ポジションを表す値は単調な順序を有し、前記ビットストリームの第2パートの第1部分の境界ポジションを表す値は単調な順序を有し、
前記復号化モジュールはさらに、
交換された単調な順序を有する前記ビットストリームの第2パートにおける境界ポジションを表す少なくとも1つの値のペアを検出する検出モジュールと、
前記値の1つに従う境界ポジションに、前記少なくとも1つの値のペアの間の差分に従う長さを有する前記第1部分の1つを挿入する挿入モジュールと、
を有する、付記14記載の装置。
[OG00]O.Devillers,P.Gandoin.Geometoric compression for interactive transmission,in:IEEE Visualization,2000,pp.319−326
[PK05]J.L.Peng,C.−C.Jay Kuo,Geometry−guided progressive lossless 3D mesh coding with octree(OT) decomposition,ACM SIGGRAPH(ACM Transactions on Graphics 24(3)),609−616,2005
Claims (15)
- ビットストリームを符号化する方法であって、
バイナリシンボルの第1及び第2シンボルグループを少なくとも定義するステップであって、前記第1シンボルグループに属するシンボルは2進表現において1を1つしか含まず、前記第2シンボルグループに属するシンボルは2進表現において1を1つ又は2つ含む、定義するステップと、
前記ビットストリーム内において2個以上の第1部分、0個以上の第2部分及び2個以上の第3部分を決定するステップであって、各第1部分は前記第1シンボルグループの第1の所定数個の連続するシンボルを少なくとも有し、各第2部分は前記第2シンボルグループの第2の所定数個の連続するシンボルを少なくとも有し、前記ビットストリームの残りの部分は第3部分である、決定するステップと、
前記ビットストリームにおいて第1及び第3部分のみを有するパートを決定するステップと、
前記ビットストリームを符号化するステップであって、前記第1部分は第1コードを用いて符号化され、前記第2部分は第2コードを用いて符号化され、前記第3部分は第3コードを用いて符号化される、符号化するステップと、
前記ビットストリームにおける第1部分、第2部分及び第3部分の間の境界ポジションを示す値を符号化するステップであって、前記第1及び第3部分のみを有するパートにおいて、第1部分と隣接する第3部分との間の境界ポジションの符号化は、前記第3部分が所定の長さを有する場合にはスキップされ、前記第3部分が前記所定の長さ以外の異なる長さを有する場合にはインプリシットに符号化される、符号化するステップとを有する方法。 - 前記ビットストリームは、3Dメッシュモデルの空間データ構造のトラバースされるオクツリー表現を表す、請求項1に記載の方法。
- 前記符号化するステップは、前記第1シンボルグループに基づく第1コードを用いた第1符号化と、前記第2シンボルグループに基づく前記第2コードを用いた第2符号化と、第3シンボルグループに基づく前記第3コードを用いた第3符号化とを有し、
前記第1、第2及び第3符号化の少なくとも一部は、同時に実行される、請求項1又は2に記載の方法。 - デコーダ制御情報が、前記ビットストリームの始めに符号化され、
前記デコーダ制御情報は、前記ビットストリームの第1部分、第2部分及び第3部分の間の境界ポジションを示す前記値を有する、請求項1乃至3のうち何れか一項に記載の方法。 - 前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の境界ポジション又は長さは、値のシーケンスとして符号化され、
前記ビットストリームの第1パートと及び第2パートの第1部分について、前記境界ポジションを表す値は、境界がスキップされていない場合には単調な順序で符号化され、
前記第1部分と隣接する第3部分との間の境界ポジションのインプリシットな符号化は、前記第1部分の下方及び上方の境界の境界の順序を交換することを含む、請求項1乃至4のうち何れか一項記載の方法。 - 前記ビットストリームの第3部分の所定の長さは1である、請求項1乃至5のうち何れか一項に記載の方法。
- ビットストリームを復号化する方法であって、
前記ビットストリームの始めから第1部分、第2部分及び第3部分の長さを有する制御情報を復号化するステップと、
前記制御情報に従って、前記ビットストリーム内において各々が第1シンボルグループの連続するシンボルを有する少なくとも2個以上の第1部分、各々が第2シンボルグループの連続するシンボルを有する0個以上の第2部分、及び第3シンボルグループのシンボルを有する2個以上の第3部分を決定するステップであって、前記第3部分及び前記0個以上の第2部分の少なくとも1つは前記ビットストリームの連続する第1パートにあり、前記第1部分及び前記少なくとも2個の第2部分の少なくとも1つは前記ビットストリームの連続する第2パートにあり、前記第1シンボルグループに属するシンボルは2進表現において1を1つしか含まず、前記第2シンボルグループに属するシンボルは2進表現において1を1つ又は2つ含む、決定するステップと、
第1シンボルデコーダを用いて、第1シンボルグループに基づき前記少なくとも2個以上の第1部分の連続するシンボルを固定長のシンボルに復号化するステップと、
第1シンボルデコーダを用いて、少なくとも1個の第2部分が決定された場合、前記第1シンボルグループのシンボルと追加的なシンボルとを有する第2シンボルグループに基づき前記0個以上の第2部分の連続するシンボルを前記固定長のシンボルに復号化するステップと、
第3シンボルデコーダを用いて、第3シンボルグループに基づき前記2個以上の第3部分のシンボルを前記固定長のシンボルに復号化するステップであって、前記第3シンボルグループは前記第2シンボルグループに含まれないシンボルのみを有する、復号化するステップと、
前記制御情報に従って順番に前記ビットストリームの第1部分、第2部分及び第3部分の復号化されたシンボルを提供するステップとを有する方法。 - 前記ビットストリームは、3Dメッシュモデルのトラバースされるオクツリー表現を表す、請求項7に記載の方法。
- 前記ビットストリームの始めから制御情報を復号化するステップは、前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の境界ポジションを示す値のシーケンスを復号化することを含み、前記ビットストリームの第1パートの境界ポジションを表す値は単調な順序を有し、前記ビットストリームの第2パートの第1部分の境界ポジションを表す値は単調な順序を有し、
当該方法はさらに、
交換された単調な順序を有する前記ビットストリームの第2パートにおける境界ポジションを表す値の少なくとも1つのペアを検出するステップと、
前記値の1つに従う境界ポジションに、前記少なくとも1つのペアの値の間の差分に従う長さを有する前記第1部分の1つを挿入するステップと、
を有する、請求項7又は8に記載の方法。 - 前記少なくとも2個以上の第1部分の復号化、少なくとも1個の第2部分が決定された場合の前記0個以上の第2部分の復号化、及び前記2個以上の第3部分の復号化は、少なくとも部分的に同時に実行され、
前記ビットストリームの前記第1部分、前記第2部分及び前記第3部分の復号化されたシンボルを提供するステップは、前記第1部分、前記第2部分及び前記第3部分をリオーダリングすることを含む、請求項7乃至9のうち何れか一項に記載の方法。 - ビットストリームを符号化する装置であって、
バイナリシンボルの第1及び第2シンボルグループを少なくとも定義する定義モジュールであって、前記第1シンボルグループに属するシンボルは2進表現において1を1つしか含まず、前記第2シンボルグループに属するシンボルは2進表現において1を1つ又は2つ含む、定義モジュールと、
前記ビットストリーム内において2個以上の第1部分、0個以上の第2部分及び2個以上の第3部分を決定する第1決定モジュールであって、各第1部分は前記第1シンボルグループの第1の所定数個の連続するシンボルを少なくとも有し、各第2部分は前記第2シンボルグループの第2の所定数個の連続するシンボルを少なくとも有し、前記ビットストリームの残りの部分は第3部分である、第1決定モジュールと、
前記ビットストリームにおいて第1及び第3部分のみを有するパートを決定する第2決定モジュールと、
前記ビットストリームを符号化する第1符号化モジュールであって、前記第1部分は第1コードを用いて第1サブエンコーダにおいて符号化され、前記第2部分は第2コードを用いて第2サブエンコーダにおいて符号化され、前記第3部分は第3コードを用いて第3サブエンコーダにおいて符号化される、第1符号化モジュールと、
前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の間の境界ポジションを示す値を符号化する第2符号化モジュールであって、前記第1及び第3部分のみを有するパートにおいて、第1部分と隣接する第3部分との間の境界ポジションの符号化は、前記第3部分が所定の長さを有する場合にはスキップされ、前記第3部分が前記所定の長さ以外の異なる長さを有する場合はインプリシットに符号化される、第2符号化モジュールとを有する装置。 - ビットストリームを復号化する装置であって、
前記ビットストリームの始めから制御情報を復号化する第1復号化モジュールと、
前記制御情報に従って前記ビットストリーム内において、各々が第1シンボルグループの連続するシンボルを有する少なくとも2個以上の第1部分、各々が第2シンボルグループの連続するシンボルを有する0個以上の第2部分、及び第3シンボルグループのシンボルを有する2個以上の第3部分を決定する第1決定モジュールであって、前記第3部分と前記0個以上の第2部分との少なくとも1つは前記ビットストリームの第1の連続パートにあり、前記第1部分と前記少なくとも2個の第2部分との少なくとも1つは前記ビットストリームの第2の連続パートにあり、前記第1シンボルグループに属するシンボルは2進表現において1を1つしか含まず、前記第2シンボルグループに属するシンボルは2進表現において1を1つ又は2つ含む、第1決定モジュールと、
第1シンボルデコーダを用いて、第1シンボルグループに基づき前記少なくとも2個以上の第1部分の連続するシンボルを固定長のシンボルに復号化する第1復号化サブモジュールと、第1シンボルデコーダを用いて、少なくとも1つの第2部分が決定された場合、前記0個以上の第2部分の連続するシンボルを前記固定長のシンボルに復号化する第2復号化サブモジュールと、第3シンボルデコーダを用いて、第3シンボルグループに基づき前記2個以上の第3部分のシンボルを前記固定長のシンボルに復号化する第3復号化サブモジュールであって、前記第3シンボルグループは前記第2シンボルグループに含まれないシンボルのみを有する、第3復号化サブモジュールとを有する第2復号化モジュールと、
前記制御情報に従って前記ビットストリームの前記第1部分、前記第2部分及び前記第3部分を順番に提供する再構成出力モジュールとを有する装置。 - 前記ビットストリームの始めから制御情報を復号化する復号化モジュールは、前記ビットストリームにおける前記第1部分、前記第2部分及び前記第3部分の境界ポジションを示す値のシーケンスの復号化を実行し、
前記ビットストリームの第1パートの境界ポジションを表す値は単調な順序を有し、前記ビットストリームの第2パートの第1部分の境界ポジションを表す値は単調な順序を有し、
前記復号化モジュールはさらに、
交換された単調な順序を有する前記ビットストリームの第2パートにおける境界ポジションを表す値の少なくとも1つのペアを検出する検出モジュールと、
前記値の1つに従う境界ポジションに、前記少なくとも1つのペアの値の間の差分に従う長さを有する前記第1部分の1つを挿入する挿入モジュールと、
を有する、請求項12に記載の装置。 - 請求項1乃至6のうち何れか一項に記載の方法をコンピュータに実行させる実行可能な命令を有するコンピュータプログラム。
- 請求項7乃至10のうち何れか一項に記載の方法をコンピュータに実行させる実行可能な命令を有するコンピュータプログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2011/077279 WO2013010317A1 (en) | 2011-07-18 | 2011-07-18 | Method for adaptive entropy coding of tree structures |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014527735A JP2014527735A (ja) | 2014-10-16 |
JP5936687B2 true JP5936687B2 (ja) | 2016-06-22 |
Family
ID=47557641
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014520490A Active JP5936687B2 (ja) | 2011-07-18 | 2011-07-18 | ツリー構造の適応的エントロピー符号化方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US9532056B2 (ja) |
EP (1) | EP2734980B1 (ja) |
JP (1) | JP5936687B2 (ja) |
KR (1) | KR101862438B1 (ja) |
CN (1) | CN103814396B (ja) |
TW (1) | TW201306495A (ja) |
WO (1) | WO2013010317A1 (ja) |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5932051B2 (ja) | 2011-11-07 | 2016-06-08 | トムソン ライセンシングThomson Licensing | 予測位置復号 |
CN104115496A (zh) | 2012-02-09 | 2014-10-22 | 汤姆逊许可公司 | 基于八叉树分解的三维模型的高效压缩 |
US20140006536A1 (en) * | 2012-06-29 | 2014-01-02 | Intel Corporation | Techniques to accelerate lossless compression |
GB2563019B (en) * | 2017-05-29 | 2021-07-28 | Canon Kk | Improved valence-based encoding and decoding of connectivity data in a 3D model |
US11818401B2 (en) | 2017-09-14 | 2023-11-14 | Apple Inc. | Point cloud geometry compression using octrees and binary arithmetic encoding with adaptive look-up tables |
US10897269B2 (en) | 2017-09-14 | 2021-01-19 | Apple Inc. | Hierarchical point cloud compression |
US10861196B2 (en) | 2017-09-14 | 2020-12-08 | Apple Inc. | Point cloud compression |
US11113845B2 (en) | 2017-09-18 | 2021-09-07 | Apple Inc. | Point cloud compression using non-cubic projections and masks |
US10909725B2 (en) | 2017-09-18 | 2021-02-02 | Apple Inc. | Point cloud compression |
US10607373B2 (en) | 2017-11-22 | 2020-03-31 | Apple Inc. | Point cloud compression with closed-loop color conversion |
US10699444B2 (en) * | 2017-11-22 | 2020-06-30 | Apple Inc | Point cloud occupancy map compression |
EP3514969B1 (en) * | 2018-01-18 | 2021-08-04 | BlackBerry Limited | Methods and devices using direct coding in point cloud compression |
JP7168591B2 (ja) * | 2018-01-26 | 2022-11-09 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
US10939129B2 (en) | 2018-04-10 | 2021-03-02 | Apple Inc. | Point cloud compression |
US11010928B2 (en) | 2018-04-10 | 2021-05-18 | Apple Inc. | Adaptive distance based point cloud compression |
US10909727B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Hierarchical point cloud compression with smoothing |
US10909726B2 (en) | 2018-04-10 | 2021-02-02 | Apple Inc. | Point cloud compression |
JP7151141B2 (ja) * | 2018-04-12 | 2022-10-12 | 富士フイルムビジネスイノベーション株式会社 | 符号化装置、復号装置及びプログラム |
WO2019235587A1 (ja) * | 2018-06-08 | 2019-12-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
EP3816940A4 (en) * | 2018-06-27 | 2021-09-08 | Panasonic Intellectual Property Corporation of America | METHOD FOR CODING THREE-DIMENSIONAL DATA, METHOD FOR DECODING THREE-DIMENSIONAL DATA, DEVICE FOR CODING THREE-DIMENSIONAL DATA AND DEVICE FOR DECODING THREE-DIMENSIONAL DATA |
US11017566B1 (en) | 2018-07-02 | 2021-05-25 | Apple Inc. | Point cloud compression with adaptive filtering |
US11202098B2 (en) | 2018-07-05 | 2021-12-14 | Apple Inc. | Point cloud compression with multi-resolution video encoding |
US11012713B2 (en) | 2018-07-12 | 2021-05-18 | Apple Inc. | Bit stream structure for compressed point cloud data |
CN112424833A (zh) * | 2018-07-13 | 2021-02-26 | 松下电器(美国)知识产权公司 | 三维数据编码方法、三维数据解码方法、三维数据编码装置、以及三维数据解码装置 |
WO2020050343A1 (ja) * | 2018-09-05 | 2020-03-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 三次元データ符号化方法、三次元データ復号方法、三次元データ符号化装置、及び三次元データ復号装置 |
US11386524B2 (en) | 2018-09-28 | 2022-07-12 | Apple Inc. | Point cloud compression image padding |
US11367224B2 (en) | 2018-10-02 | 2022-06-21 | Apple Inc. | Occupancy map block-to-patch information compression |
US11430155B2 (en) | 2018-10-05 | 2022-08-30 | Apple Inc. | Quantized depths for projection point cloud compression |
GB2578769B (en) | 2018-11-07 | 2022-07-20 | Advanced Risc Mach Ltd | Data processing systems |
US11348284B2 (en) | 2019-01-08 | 2022-05-31 | Apple Inc. | Auxiliary information signaling and reference management for projection-based point cloud compression |
US10912625B2 (en) * | 2019-01-23 | 2021-02-09 | Proprio, Inc. | Aligning pre-operative scan images to real-time operative images for a mediated-reality view of a surgical site |
GB2583061B (en) * | 2019-02-12 | 2023-03-15 | Advanced Risc Mach Ltd | Data processing systems |
US11057564B2 (en) | 2019-03-28 | 2021-07-06 | Apple Inc. | Multiple layer flexure for supporting a moving image sensor |
CN112398484B (zh) | 2019-08-15 | 2024-04-23 | 华为技术有限公司 | 一种编码方法及相关设备 |
US11627314B2 (en) | 2019-09-27 | 2023-04-11 | Apple Inc. | Video-based point cloud compression with non-normative smoothing |
US11562507B2 (en) | 2019-09-27 | 2023-01-24 | Apple Inc. | Point cloud compression using video encoding with time consistent patches |
US11538196B2 (en) | 2019-10-02 | 2022-12-27 | Apple Inc. | Predictive coding for point cloud compression |
US11895307B2 (en) | 2019-10-04 | 2024-02-06 | Apple Inc. | Block-based predictive coding for point cloud compression |
US11798196B2 (en) | 2020-01-08 | 2023-10-24 | Apple Inc. | Video-based point cloud compression with predicted patches |
US11625866B2 (en) | 2020-01-09 | 2023-04-11 | Apple Inc. | Geometry encoding using octrees and predictive trees |
US11620768B2 (en) | 2020-06-24 | 2023-04-04 | Apple Inc. | Point cloud geometry compression using octrees with multiple scan orders |
US11615557B2 (en) | 2020-06-24 | 2023-03-28 | Apple Inc. | Point cloud compression using octrees with slicing |
US12020378B2 (en) * | 2020-08-18 | 2024-06-25 | Qualcomm Incorporated | Compressed geometry rendering and streaming |
US11948338B1 (en) | 2021-03-29 | 2024-04-02 | Apple Inc. | 3D volumetric content encoding using 2D videos and simplified 3D meshes |
CN113595896B (zh) * | 2021-08-05 | 2022-04-05 | 河南大学 | 一种基于vlc链路的混合数据中心网络的多路由通信方法 |
Family Cites Families (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6674911B1 (en) | 1995-09-14 | 2004-01-06 | William A. Pearlman | N-dimensional data compression using set partitioning in hierarchical trees |
KR100294927B1 (ko) | 1998-08-29 | 2001-07-12 | 윤종용 | 점진적인 삼차원 메쉬 정보의 부호화 방법 및 그 장치 |
CN1102271C (zh) | 1998-10-07 | 2003-02-26 | 国际商业机器公司 | 具有习惯用语处理功能的电子词典 |
CN1160918C (zh) | 2000-10-21 | 2004-08-04 | 三星电子株式会社 | 在移动通信系统中传输分组数据 |
EP1246385B1 (en) | 2001-03-26 | 2014-04-30 | LG Electronics Inc. | Method of transmitting or receiving data packet in packet data communication system using hybrid automatic repeat request |
EP2282310B1 (en) | 2002-09-04 | 2012-01-25 | Microsoft Corporation | Entropy coding by adapting coding between level and run-length/level modes |
KR100695142B1 (ko) * | 2004-03-08 | 2007-03-14 | 삼성전자주식회사 | 적응적 2의 n 제곱 진트리 생성방법 및 이를 이용한 3차원 체적 데이터 부호화/복호화 방법 및 장치 |
KR20070029756A (ko) | 2004-06-02 | 2007-03-14 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 인코딩 및 디코딩 장치 및 그 방법 |
CN100469144C (zh) * | 2005-09-02 | 2009-03-11 | 上海乐金广电电子有限公司 | 熵编码器表格变换方法 |
KR101100207B1 (ko) * | 2005-11-08 | 2011-12-28 | 엘지전자 주식회사 | 디지털 방송 시스템 및 처리 방법 |
US7586424B2 (en) * | 2006-06-05 | 2009-09-08 | Donald Martin Monro | Data coding using an exponent and a residual |
JP4893957B2 (ja) * | 2006-08-07 | 2012-03-07 | 富士ゼロックス株式会社 | 符号化装置、復号化装置、符号化方法及びプログラム |
CN1946180B (zh) * | 2006-10-27 | 2010-05-12 | 北京航空航天大学 | 一种基于Octree的三维模型压缩编码方法 |
KR100969764B1 (ko) * | 2008-02-13 | 2010-07-13 | 삼성전자주식회사 | 메쉬 모델로 구현된 3차원 데이터의 부호화 및 복호화 방법 |
BRPI0922846A2 (pt) * | 2008-12-03 | 2018-01-30 | Nokia Corp | alternando entre modos de codificação do coeficiente dct |
EP2214315A1 (en) * | 2009-01-30 | 2010-08-04 | Thomson Licensing | Method and device for encoding a bit sequence |
US8767823B2 (en) * | 2011-03-30 | 2014-07-01 | Industrial Technology Research Institute | Method and apparatus for frame memory compression |
US9035807B2 (en) * | 2011-08-25 | 2015-05-19 | Thomson Licensing | Hierarchical entropy encoding and decoding |
WO2013067674A1 (en) | 2011-11-07 | 2013-05-16 | Thomson Licensing | Predictive position encoding |
CN104115496A (zh) | 2012-02-09 | 2014-10-22 | 汤姆逊许可公司 | 基于八叉树分解的三维模型的高效压缩 |
US9734595B2 (en) * | 2014-09-24 | 2017-08-15 | University of Maribor | Method and apparatus for near-lossless compression and decompression of 3D meshes and point clouds |
-
2011
- 2011-07-18 EP EP11869543.6A patent/EP2734980B1/en active Active
- 2011-07-18 JP JP2014520490A patent/JP5936687B2/ja active Active
- 2011-07-18 WO PCT/CN2011/077279 patent/WO2013010317A1/en active Application Filing
- 2011-07-18 CN CN201180072369.8A patent/CN103814396B/zh active Active
- 2011-07-18 KR KR1020147001343A patent/KR101862438B1/ko active IP Right Grant
- 2011-07-18 US US14/233,519 patent/US9532056B2/en active Active
-
2012
- 2012-06-21 TW TW101122127A patent/TW201306495A/zh unknown
Also Published As
Publication number | Publication date |
---|---|
EP2734980B1 (en) | 2018-03-21 |
TW201306495A (zh) | 2013-02-01 |
WO2013010317A1 (en) | 2013-01-24 |
EP2734980A1 (en) | 2014-05-28 |
CN103814396A (zh) | 2014-05-21 |
US9532056B2 (en) | 2016-12-27 |
JP2014527735A (ja) | 2014-10-16 |
KR20140042864A (ko) | 2014-04-07 |
KR101862438B1 (ko) | 2018-05-29 |
CN103814396B (zh) | 2017-03-08 |
EP2734980A4 (en) | 2016-04-27 |
US20140185668A1 (en) | 2014-07-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5936687B2 (ja) | ツリー構造の適応的エントロピー符号化方法 | |
US9035807B2 (en) | Hierarchical entropy encoding and decoding | |
US5818877A (en) | Method for reducing storage requirements for grouped data values | |
JP5932051B2 (ja) | 予測位置復号 | |
JP5955378B2 (ja) | エンコード方法及びデコード方法 | |
CN103067022B (zh) | 一种整型数据无损压缩方法、解压缩方法及装置 | |
JP2022539411A (ja) | 点群符号化方法、点群復号化方法、符号器、復号器及びコンピュータ記憶媒体 | |
JP2015504545A (ja) | 予測位置符号化 | |
US10003794B2 (en) | Terminable spatial tree-based position coding and decoding | |
CN106899848B (zh) | 用于图像和视频编码的自适应二进制化器选择 | |
CN104125475A (zh) | 一种多维量子数据压缩、解压缩方法及装置 | |
US20220005229A1 (en) | Point cloud attribute encoding method and device, and point cloud attribute decoding method and devcie | |
KR101023536B1 (ko) | 데이터 무손실 압축 방법 | |
CN112740707A (zh) | 点云的编解码方法和装置 | |
CN104682966A (zh) | 列表数据的无损压缩方法 | |
US10938411B1 (en) | Compression and/or decompression of activation data | |
CN116996077A (zh) | 面向时序浮点数据的有损压缩方法、解压方法及设备 | |
Argyriou | DNA based image coding | |
KR20050037307A (ko) | N-트리 검색에 기초한 허프만 디코딩 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140717 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140717 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150806 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150901 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151130 |
|
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: 20160412 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160510 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5936687 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |