JP2017511997A - データのソース符号化及び復号の装置及びその方法 - Google Patents
データのソース符号化及び復号の装置及びその方法 Download PDFInfo
- Publication number
- JP2017511997A JP2017511997A JP2016549710A JP2016549710A JP2017511997A JP 2017511997 A JP2017511997 A JP 2017511997A JP 2016549710 A JP2016549710 A JP 2016549710A JP 2016549710 A JP2016549710 A JP 2016549710A JP 2017511997 A JP2017511997 A JP 2017511997A
- Authority
- JP
- Japan
- Prior art keywords
- data
- probability
- range
- encoder
- encoded data
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 108
- 238000006243 chemical reaction Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 10
- 108090000623 proteins and genes Proteins 0.000 claims description 9
- 238000012545 processing Methods 0.000 claims description 8
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000005236 sound signal Effects 0.000 claims description 5
- 230000005540 biological transmission Effects 0.000 description 24
- 238000007906 compression Methods 0.000 description 17
- 230000006835 compression Effects 0.000 description 17
- 230000008901 benefit Effects 0.000 description 7
- 230000009286 beneficial effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 5
- 238000013144 data compression Methods 0.000 description 5
- 108091028043 Nucleic acid sequence Proteins 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 238000012806 monitoring device Methods 0.000 description 3
- 230000006978 adaptation Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- BXNJHAXVSOCGBA-UHFFFAOYSA-N Harmine Chemical compound N1=CC=C2C3=CC=C(OC)C=C3NC2=C1C BXNJHAXVSOCGBA-UHFFFAOYSA-N 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 150000001413 amino acids Chemical class 0.000 description 1
- 239000012472 biological sample Substances 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007717 exclusion Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
Classifications
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/04—Protocols for data compression, e.g. ROHC
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
- G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/14—Digital recording or reproducing using self-clocking codes
- G11B20/1403—Digital recording or reproducing using self-clocking codes characterised by the use of two levels
- G11B20/1407—Digital recording or reproducing using self-clocking codes characterised by the use of two levels code representation depending on a single bit, i.e. where a one is always represented by a first code symbol while a zero is always represented by a second code symbol
- G11B20/1419—Digital recording or reproducing using self-clocking codes characterised by the use of two levels code representation depending on a single bit, i.e. where a one is always represented by a first code symbol while a zero is always represented by a second code symbol to or from biphase level coding, i.e. to or from codes where a one is coded as a transition from a high to a low level during the middle of a bit cell and a zero is encoded as a transition from a low to a high level during the middle of a bit cell or vice versa, e.g. split phase code, Manchester code conversion to or from biphase space or mark coding, i.e. to or from codes where there is a transition at the beginning of every bit cell and a one has no second transition and a zero has a second transition one half of a bit period later or vice versa, e.g. double frequency code, FM 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/14—Conversion to or from non-weighted 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic 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
-
- 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/6017—Methods or arrangements to increase the throughput
-
- 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
-
- 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
(i)「符号化シンボルが既知である」又は
(ii)エンコーダにおいて「1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が符号化データに含まれるか否かを示す追加情報」又は
(iii)デコーダにおいて「符号化データの符号化シンボルのどれが、頻度、確率又はレンジの情報を用いて復号されるか」。
4, 3, 0, 1, 0, 4, 3, 4
この場合、実際の最大インデクスは4(最小インデクスは0)であり、このデータに存在する相異なるシンボルは最大で5種類(最大インデクス−最小インデクス+1=4-0+1)ということになる。実際にデータに存在する異なるシンボルは4種類(0, 1, 3, 4)しかないため、テーブルは、可能な相異なるシンボル数4ではなく、最大インデクス、即ち利用可能な相異なるシンボル数としての3を用いて送出可能である。テーブルの最大インデクス値として値「3」が用いられる場合、各テーブルインデクスに対してどのシンボルが用いられるのかという情報を送出するために、他の機構が用いられてもよい。
(a)こうした使用されるインデクス・シンボル対が定義済みでもよい;
(b)使用されるインデクス・シンボル対のテーブルのインデクスが送出されてもよく、あるいは、インデクス・シンボル対が符号化データと共に送出されてもよい;
(c)また別の場合、デコーダは、既知の場所から使用対象のインデクス・シンボル対を読み出すこともできる;
(d)さらにまた別の場合、デコーダは、符号化データと共に送出された場所から、使用対象のインデクス・シンボル対を読み出すこともできる。
(a)1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が前記符号化データ(E2)に含まれるか否かを示す追加情報を、該符号化データ(E2)に含めるために、このエンコーダを使用することを含む。
(b)1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が符号化データ(E2)に含まれるか否かを示す追加情報であって、単一の可用性ビット情報として表わされる、該追加情報を、該符号化データ(E2)に含めるために、このエンコーダを使用することを含んでもよい。
(c)符号化データ(E2)に前記頻度、確率又はレンジを示す情報が含まれることを、単一の可用性ビット値「1」を用いて表わし、該符号化データ(E2)に該頻度、確率又はレンジを示す情報が含まれていないことを、単一の可用性ビット値「0」を用いて表わすために、このエンコーダを使用することを含んでもよい。こうした含む/含まないを表わす値「0」と「1」は、これとは逆で使用されてもよい。
(a)可用性信号を受け取ることと;
(b)符号化データ(E2)で伝送された頻度、確率又はレンジのテーブルを受け取ることと;
(c)前記処理(a)及び(b)から、完全な頻度表、確率表又はレンジ表を構成することと;
(d)符号化データ(E2)を復号して出力データ(D3)を生成するために、完全な頻度表、確率表又はレンジ表を使用すること
を含む。
[式1]
A = NS * NB + OS
Tを閾値、
Bを、確率を表現するのに用いられるビット数、
とする。例えば前述の表1では、確率は6ビット又は7ビットで表現可能である。閾値は、有益であるよう所定の推奨制限内にあるが、式2で定まるような下限閾値 TLOWよりも下回らない。
Claims (25)
- 入力データ(D1,10)を符号化して対応する符号化データ(E2,30)を生成するエンコーダ(20)であって、前記符号化データ(E2,30)は、該符号化データ(E2,30)で表わされるべき1つ又は複数のシンボルの頻度、確率又はレンジを示す情報を含み、前記エンコーダ(20)は、前記1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が前記符号化データ(E2,30)に含まれるか否かを示す追加情報を、該符号化データ(E2,30)に含めるように動作可能である、
エンコーダ(20)。 - 前記1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が前記符号化データ(E2,30)に含まれるか否かを示す追加情報であって、単一の可用性ビット情報として表わされる、該追加情報を、該符号化データ(E2,30)に含めるように動作可能である、請求項1に記載のエンコーダ(20)。
- 前記符号化データ(E2,30)に前記頻度、確率又はレンジを示す情報が含まれることを、単一の可用性ビット値「7」を用いて表わし、該符号化データ(E2,30)に該頻度、確率又はレンジを示す情報が含まれていないことを、単一の可用性ビット値「0」を用いて表わすように動作可能である、請求項2に記載のエンコーダ(20)。
- 前記符号化データ(E2,30)で表わされるべき1つ又は複数のシンボルの頻度、確率又はレンジを示す情報は、符号化対象データ(D1,10)の1つ又は複数の特性の関数として、前記エンコーダ(20)によって動的に変更される、請求項1から3の何れかに記載のエンコーダ(20)。
- 前記1つ又は複数の特性は、前記データ(D1,10)の種類、該データ(D1,10)のコンテンツ及び/又は該データ(D1,10)の統計情報の少なくとも1つを含む、請求項4に記載のエンコーダ(20)。
- 前記符号化対象データ(D1,10)を複数の部分に分割し、該部分のそれぞれに対して別個に対応する追加情報であって、前記1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が前記符号化データ(E2,30)に含まれるか否かを示す、該追加情報を生成するように動作可能である、請求項4又は5に記載のエンコーダ(20)。
- 前記エンコーダ(20)は、前記データ(D1,10)において生じる最小値及び最大値を決定するために該データ(D1,10)を解析するように動作可能であり、前記最小値及び最大値を表わす情報は、該エンコーダ(20)によって前記符号化データ(E2,30)に含められ、該最小値及び最大値は、レンジ符号化が用いられる場合、可能性のある利用可能なシンボル値の範囲を制限する、請求項1から6の何れかに記載のエンコーダ(20)。
- 可用性信号を用いずに、前記データ(D1,10)に存在する先頭シンボル及び/又は最後尾シンボルを前記符号化データに表わすように動作可能である、請求項7に記載のエンコーダ(20)。
- 前記符号化対象データ(D1,10)にレンジ符号化を適用して前記符号化データ(E2,30)を生成する前に、該データ(D1,10)のエントロピーを修正するように動作可能である、請求項1から8の何れかに記載のエンコーダ(20)。
- 前記エンコーダ(20)は、前記データ(D1,10)を符号化するように動作可能であり、該データ(D1,10)は、録音音声信号、遺伝子配列データ、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの少なくとも1つに対応する、請求項1から9の何れかに記載のエンコーダ(20)。
- エンコーダ(20)で入力データ(D1,10)を符号化して対応する符号化データ(E2,30)を生成する方法であって、前記符号化データ(E2,30)は、該符号化データ(E2,30)で表わされるべき1つ又は複数のシンボルの頻度、確率又はレンジを示す情報を含み、前記方法は:
前記1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が前記符号化データ(E2,30)に含まれるか否かを示す追加情報を、該符号化データ(E2,30)に含めるために、前記エンコーダ(20)を使用すること
を含む、方法。 - 前記1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が前記符号化データ(E2,30)に含まれるか否かを示す追加情報であって、単一の可用性ビット情報として表わされる、該追加情報を、該符号化データ(E2,30)に含めるために、前記エンコーダ(20)を使用することを更に含む、請求項11に記載の方法。
- 前記符号化データ(E2,30)に前記頻度、確率又はレンジを示す情報が含まれることを、単一の可用性ビット値「7」を用いて表わし、該符号化データ(E2,30)に該頻度、確率又はレンジを示す情報が含まれていないことを、単一の可用性ビット値「0」を用いて表わすために、前記エンコーダ(20)を使用することを更に含む、請求項12に記載の方法。
- 前記符号化データ(E12,30)で表わされるべき1つ又は複数のシンボルの頻度、確率又はレンジを示す情報を、前記符号化対象データ(D1,10)の特質の関数として動的に変更するために、前記エンコーダ(20)を使用することを含む、請求項11から13の何れかに記載の方法。
- 前記符号化対象データ(D1,10)を複数の部分に分割し、該部分のそれぞれに対して別個に対応する追加情報であって、前記1つ又は複数のシンボルのうち少なくとも1つに対する頻度、確率又はレンジを示す情報が前記符号化データ(E2,30)に含まれるか否かを示す、該追加情報を生成するために、前記エンコーダ(20)を使用することを含む、請求項14に記載の方法。
- 前記方法は前記データ(D1,10)を符号化することを含み、該データ(D1,10)は、録音音声信号、遺伝子配列情報、録画ビデオ信号、静止画像、テキストデータ、感震データ、センサ信号データ、アナログ−デジタル変換(ADC)データ、生体信号データ、カレンダーデータ、経済データ、数学的データ、二進数データの少なくとも1つに対応する、請求項11から15の何れかに記載の方法。
- 復号データ(D3,90)を生成するために、請求項1から10の何れかに記載のエンコーダ(20)によって生成された符号化データ(E2,30)を復号する、デコーダ(80)。
- (a)可用性信号を受け取ることと;
(b)前記符号化データ(E2,30)で伝送された頻度、確率又はレンジのテーブルを受け取ることと;
(c)前記(a)及び(b)から、完全な頻度表、確率表又はレンジ表を構成することと;
(d)前記符号化データ(E2,30)を復号して出力データ(D3,90)を生成するために、前記完全な頻度表、確率表又はレンジ表を使用すること
を実行するように動作可能であるデータ処理ハードウェアを備える、請求項17に記載のデコーダ(80)。 - 対応するトランスコードデータを生成するために、前記復号出力データ(D3)にトランスコードを実行するように動作可能である、請求項17又は18に記載のデコーダ(80)。
- デコーダ(80)で符号化データ(E2,30)を復号する方法であって、請求項11から16の何れかに記載の方法とは逆の処理を実行することを含む、方法。
- (a)可用性信号を受け取ることと;
(b)前記符号化データ(E2,30)で伝送された頻度、確率又はレンジのテーブルを受け取ることと;
(c)前記処理(a)及び(b)から、完全な頻度表、確率表又はレンジ表を構成することと;
(d)前記符号化データ(E2,30)を復号して出力データ(D3,90)を生成するために、前記完全な頻度表、確率表又はレンジ表を使用すること
を含む、請求項20に記載の方法。 - 対応するトランスコードデータを生成するために、前記復号出力データ(D3)にトランスコードを実行することを含む、請求項20又は21に記載の方法。
- 請求項1から10の何れかに記載の少なくとも1つのエンコーダ(20)と、請求項17から19の何れかに記載の少なくとも1つのデコーダ(80)を備える、コーデック(20,80,95)。
- 非一時的コンピュータ可読記憶媒体を含むコンピュータプログラムであって、前記非一時的コンピュータ可読記憶媒体はコンピュータ可読命令を含み、前記コンピュータ可読命令は、請求項11から16の何れかに記載の方法を実装するために、請求項1から10の何れかに記載のエンコーダ(20)の計算ハードウェアによって実行可能である、コンピュータプログラム。
- 非一時的コンピュータ可読記憶媒体を含むコンピュータプログラムであって、前記非一時的コンピュータ可読記憶媒体はコンピュータ可読命令を含み、前記コンピュータ可読命令は、請求項19に記載の方法を実装するために、請求項17に記載のデコーダ(80)の計算ハードウェアによって実行可能である、コンピュータプログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1403038.1A GB2523347B (en) | 2014-02-20 | 2014-02-20 | Encoder, decoder and method |
GB1403038.1 | 2014-02-20 | ||
PCT/EP2015/025007 WO2015124323A1 (en) | 2014-02-20 | 2015-02-20 | Devices and methods of source-encoding and decoding of data |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2017511997A true JP2017511997A (ja) | 2017-04-27 |
Family
ID=50482548
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016549710A Pending JP2017511997A (ja) | 2014-02-20 | 2015-02-20 | データのソース符号化及び復号の装置及びその方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US10003356B2 (ja) |
EP (1) | EP3108583B1 (ja) |
JP (1) | JP2017511997A (ja) |
KR (1) | KR102175020B1 (ja) |
CN (1) | CN106170922B (ja) |
GB (1) | GB2523347B (ja) |
RU (1) | RU2630750C1 (ja) |
WO (1) | WO2015124323A1 (ja) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2543844B (en) * | 2015-11-01 | 2018-01-03 | Gurulogic Microsystems Oy | Encoders, decoders and methods |
WO2018020299A1 (en) * | 2016-07-29 | 2018-02-01 | Chan Kam Fu | Lossless compression and decompression methods |
TWI645698B (zh) * | 2017-07-17 | 2018-12-21 | 財團法人工業技術研究院 | 資料發送裝置、資料接收裝置及其方法 |
CN107645665B (zh) * | 2017-10-09 | 2020-02-14 | 郑州云海信息技术有限公司 | 一种WebP熵编码的方法及装置 |
US10922026B2 (en) | 2018-11-01 | 2021-02-16 | Fungible, Inc. | Data processing unit having hardware-based range encoding and decoding |
US10511324B1 (en) * | 2018-11-01 | 2019-12-17 | Fungible, Inc. | Data processing unit having hardware-based range encoding and decoding |
EP3874757A4 (en) * | 2018-11-02 | 2022-08-24 | Sharp Kabushiki Kaisha | SYSTEMS AND METHODS FOR REFERENCE OFFSET SIGNALING IN VIDEO CODING |
WO2020100435A1 (ja) * | 2018-11-14 | 2020-05-22 | 日本電信電話株式会社 | 符号化装置、復号装置、符号化システム、学習方法、及びプログラム |
US10567807B1 (en) * | 2019-02-04 | 2020-02-18 | Google Llc | Adjustable per-symbol entropy coding probability updating for image and video coding |
US11296720B2 (en) * | 2020-08-24 | 2022-04-05 | Innogrit Technologies Co., Ltd. | Data compression using reduced numbers of occurrences |
US12034462B2 (en) * | 2022-08-09 | 2024-07-09 | Synaptics Incorporated | Compressing probability tables for entropy coding |
CN116610265B (zh) * | 2023-07-14 | 2023-09-29 | 济南玖通志恒信息技术有限公司 | 一种商务信息咨询系统的数据存储方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005051406A (ja) * | 2003-07-31 | 2005-02-24 | Ishikawajima Harima Heavy Ind Co Ltd | 圧縮符号化方法、装置、及びプログラム、並びに復号方法、装置、及びプログラム |
JP2006270821A (ja) * | 2005-03-25 | 2006-10-05 | Casio Comput Co Ltd | 符号化装置及び符号化方法 |
JP2009017232A (ja) * | 2007-07-04 | 2009-01-22 | Toshiba Corp | 算術符号化装置及び画像符号化装置 |
WO2013018296A1 (ja) * | 2011-07-29 | 2013-02-07 | パナソニック株式会社 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、及び動画像符号化復号装置 |
US20130243102A1 (en) * | 2011-01-14 | 2013-09-19 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3394352A (en) * | 1965-07-22 | 1968-07-23 | Electronic Image Systems Corp | Method of and apparatus for code communication |
GB8416495D0 (en) * | 1984-06-28 | 1984-08-01 | King R A | Encoding method |
US5680129A (en) * | 1995-07-18 | 1997-10-21 | Hewlett-Packard Company | System and method for lossless image compression |
EP1045590A3 (en) * | 1999-04-13 | 2005-03-09 | Matsushita Electric Industrial Co., Ltd. | Transcoder and transcoding method with bit rate regulation |
US6650996B1 (en) * | 2001-12-20 | 2003-11-18 | Garmin Ltd. | System and method for compressing data |
US7536054B2 (en) | 2003-02-19 | 2009-05-19 | Ishikawajima-Harima Heavy Industries Co., Ltd. | Image compression device, image compression method, image compression program, compression encoding method, compression encoding device, compression encoding program, decoding method, decoding device, and decoding program |
US6894628B2 (en) * | 2003-07-17 | 2005-05-17 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables |
RU2426227C2 (ru) * | 2006-11-14 | 2011-08-10 | Квэлкомм Инкорпорейтед | Кодирование кодов переменной длины с эффективным использованием памяти |
US20110310982A1 (en) | 2009-01-12 | 2011-12-22 | Lg Electronics Inc. | Video signal processing method and apparatus using depth information |
PL2559166T3 (pl) * | 2010-04-13 | 2018-04-30 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Koder i dekoder dzielący interwał prawdopodobieństwa |
WO2013011608A1 (ja) | 2011-07-19 | 2013-01-24 | パナソニック株式会社 | 画像符号化装置とその集積回路、および画像符号化方法 |
GB201203559D0 (en) | 2012-02-29 | 2012-04-11 | Chargepoint Technology Ltd | Improvements relating to valves |
US8675731B2 (en) * | 2012-08-13 | 2014-03-18 | Gurulogic Microsystems Oy | Encoder and method |
GB2511493B (en) | 2013-03-01 | 2017-04-05 | Gurulogic Microsystems Oy | Entropy modifier and method |
US8810439B1 (en) | 2013-03-01 | 2014-08-19 | Gurulogic Microsystems Oy | Encoder, decoder and method |
-
2014
- 2014-02-20 GB GB1403038.1A patent/GB2523347B/en active Active
-
2015
- 2015-02-20 JP JP2016549710A patent/JP2017511997A/ja active Pending
- 2015-02-20 CN CN201580009597.9A patent/CN106170922B/zh active Active
- 2015-02-20 KR KR1020167022055A patent/KR102175020B1/ko active IP Right Grant
- 2015-02-20 RU RU2016133691A patent/RU2630750C1/ru active
- 2015-02-20 WO PCT/EP2015/025007 patent/WO2015124323A1/en active Application Filing
- 2015-02-20 EP EP15707552.4A patent/EP3108583B1/en active Active
- 2015-02-20 US US15/120,058 patent/US10003356B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005051406A (ja) * | 2003-07-31 | 2005-02-24 | Ishikawajima Harima Heavy Ind Co Ltd | 圧縮符号化方法、装置、及びプログラム、並びに復号方法、装置、及びプログラム |
JP2006270821A (ja) * | 2005-03-25 | 2006-10-05 | Casio Comput Co Ltd | 符号化装置及び符号化方法 |
JP2009017232A (ja) * | 2007-07-04 | 2009-01-22 | Toshiba Corp | 算術符号化装置及び画像符号化装置 |
US20130243102A1 (en) * | 2011-01-14 | 2013-09-19 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
WO2013018296A1 (ja) * | 2011-07-29 | 2013-02-07 | パナソニック株式会社 | 動画像符号化方法、動画像復号方法、動画像符号化装置、動画像復号装置、及び動画像符号化復号装置 |
Also Published As
Publication number | Publication date |
---|---|
US10003356B2 (en) | 2018-06-19 |
KR20160123302A (ko) | 2016-10-25 |
EP3108583A1 (en) | 2016-12-28 |
KR102175020B1 (ko) | 2020-11-06 |
CN106170922A (zh) | 2016-11-30 |
GB2523347B (en) | 2016-01-13 |
WO2015124323A1 (en) | 2015-08-27 |
EP3108583B1 (en) | 2021-09-01 |
CN106170922B (zh) | 2018-10-02 |
RU2630750C1 (ru) | 2017-09-12 |
GB201403038D0 (en) | 2014-04-09 |
US20170250707A1 (en) | 2017-08-31 |
GB2523347A (en) | 2015-08-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2017511997A (ja) | データのソース符号化及び復号の装置及びその方法 | |
KR101737294B1 (ko) | 심볼 압축을 수반하는 데이터의 소스 코딩 및 디코딩을 위한 방법들 및 디바이스들 | |
US9735805B2 (en) | Encoder, decoder and method | |
JP6045123B2 (ja) | エンコーダ、デコーダ及び方法 | |
JP4801776B2 (ja) | データ圧縮 | |
KR101781776B1 (ko) | 인코더 및 디코더 | |
JP2017507590A5 (ja) | ||
RU2693902C2 (ru) | Кодер, декодер и способ | |
JP2016512004A5 (ja) | ||
KR20190040063A (ko) | 인덱스 코딩 및 비트 스케줄링을 갖는 양자화기 | |
RU2611249C1 (ru) | Модификатор энтропии и способ его использования | |
RU2709656C2 (ru) | Кодер, декодер и способ, использующие модовые символы | |
US20130082850A1 (en) | Data encoding apparatus, data decoding apparatus and methods thereof | |
US10340946B2 (en) | Encoders, decoders, and methods | |
GB2539486B (en) | Encoder, decoder and method employing palette compression | |
KR20150072853A (ko) | 가변길이코딩을 이용한 인코딩 방법, 디코딩 방법, 및 그 시스템 | |
US20160323603A1 (en) | Method and apparatus for performing an arithmetic coding for data symbols |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170309 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170606 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170815 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20171114 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180202 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180425 |