JP6536841B2 - 符号化機構を備えた通信システム及びその動作方法 - Google Patents
符号化機構を備えた通信システム及びその動作方法 Download PDFInfo
- Publication number
- JP6536841B2 JP6536841B2 JP2016572559A JP2016572559A JP6536841B2 JP 6536841 B2 JP6536841 B2 JP 6536841B2 JP 2016572559 A JP2016572559 A JP 2016572559A JP 2016572559 A JP2016572559 A JP 2016572559A JP 6536841 B2 JP6536841 B2 JP 6536841B2
- Authority
- JP
- Japan
- Prior art keywords
- data stream
- digital data
- input digital
- group
- golomb
- 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
Images
Classifications
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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/4068—Parameterized codes
- H03M7/4075—Golomb codes
-
- 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
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/236—Assembling of a multiplex stream, e.g. transport stream, by combining a video stream with other content or additional data, e.g. inserting a URL [Uniform Resource Locator] into a video stream, multiplexing software data into a video stream; Remultiplexing of multiplex streams; Insertion of stuffing bits into the multiplex stream, e.g. to obtain a constant bit-rate; Assembling of a packetised elementary stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/61—Network physical structure; Signal processing
- H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
|X−C|≦1の場合には、グループ1(ユーナリ符号)を選択し、
|X−C|≦3の場合には、グループ2(ゴロム−2符号)を選択し、
|X−C|≦9の場合には、グループ3(ゴロム−4符号)を選択し、
それ以外の場合には、グループ4(ゴロム−8符号)を選択する。(式1)
107 プログレッシブゴロムコードワード
202 入力デジタルデータストリーム
204 グループ検出器モジュール
206 グループサイズパラメータモジュール
207 グループサイズパラメータ
208 商生成器モジュール
210 商部分
212 剰余生成器モジュール
214 剰余部分
216 シリアライザモジュール
Claims (18)
- 通信システムの動作方法であって、
ブロックサイズユニットが、入力デジタルデータストリームを受け取るステップと、
前記入力デジタルデータストリームを符号化してプログレッシブゴロムコードワードを生成するステップと、
前記プログレッシブゴロムコードワードを出力装置に転送するステップと、
を含み、
前記入力デジタルデータストリームを符号化してプログレッシブゴロムコードワードを生成するステップは、
前記入力デジタルデータストリームの分布に適合するように複数のグループサイズをパラメータ化するステップと、
パラメータ化された複数の前記グループサイズから、前記入力デジタルデータストリームの値に応じたグループサイズを選択するステップと、
選択された前記グループサイズに関連する除数に基づいて、前記入力デジタルデータストリームをゴロム符号化して、プログレッシブゴロムコードワードを生成するステップと、
を含み、
前記入力デジタルデータストリームの分布は、ガウス分布であり、
前記複数のグループサイズは、3、4、12、無限大の4つグループサイズであり、
前記グループサイズに関連する除数は、グループサイズ3に対して1、グループサイズ4に対して2、グループサイズ12に対して4、グループサイズ無限大に対して8である、
ことを特徴とする方法。 - 前記入力デジタルデータストリームを受け取るステップは、ビデオデータストリームを受け取るステップを含む、
請求項1に記載の方法。 - 前記入力デジタルデータストリームからブロックサイズを決定するステップをさらに含む、
請求項1に記載の方法。 - 前記プログレッシブゴロムコードワードを復号することによって配信デジタルデータストリームを構築するステップをさらに含む、
請求項1に記載の方法。 - 前記出力装置に転送するステップは、送信チャネル上で転送するステップを含む、
請求項1に記載の方法。 - 前記入力デジタルデータストリームを受け取るステップは、ビデオデータストリーム、オーディオデータストリーム又はこれらの組み合わせを受け取るステップを含む、
請求項1に記載の方法。 - 前記入力デジタルデータストリームを分析することによってブロック境界を決定するステップを含めて、前記入力デジタルデータストリームからブロックサイズを決定するステップをさらに含む、
請求項1に記載の方法。 - 前記プログレッシブゴロムコードワードからブロック境界を再構成するステップを含めて、前記プログレッシブゴロムコードワードを復号することによって配信デジタルデータストリームを構築するステップをさらに含む、
請求項1に記載の方法。 - 前記出力装置に転送するステップは、有線又は無線送信チャネル、コンパクトディスク、或いはデジタルビデオディスク上で転送するステップを含む、
請求項1に記載の方法。 - 通信システムであって、
入力デジタルデータストリームを受け取るブロックサイズユニットと、
前記入力デジタルデータストリームを符号化してプログレッシブゴロムコードワードを生成する、前記ブロックサイズユニットに結合されたプログレッシブゴロムエンコーダと、
前記プログレッシブゴロムコードワードを出力装置に転送する、前記プログレッシブゴロムエンコーダに結合された送信機ユニットと、
を備え、
前記プログレッシブゴロムエンコーダは、
前記入力デジタルデータストリームの分布に適合するように複数のグループサイズをパラメータ化し、
パラメータ化された複数の前記グループサイズから、前記入力デジタルデータストリームの値に応じたグループサイズを選択し、
選択された前記グループサイズに関連する除数に基づいて、前記入力デジタルデータストリームをゴロム符号化して、ゴロムコードワードを生成し、
前記入力デジタルデータストリームの分布は、ガウス分布であり、
前記複数のグループサイズは、3、4、12、無限大の4つグループサイズであり、
前記グループサイズに関連する除数は、グループサイズ3に対して1、グループサイズ4に対して2、グループサイズ12に対して4、グループサイズ無限大に対して8である、
ことを特徴とするシステム。 - 前記入力デジタルデータストリームを受け取る前記ブロックサイズユニットは、デジタルビデオストリームに結合された前記ブロックサイズユニットを含む、
請求項10に記載のシステム。 - 前記ブロックサイズユニットは、前記プログレッシブゴロムエンコーダに結合されたブロック境界を生成するように構成される、
請求項10に記載のシステム。 - 前記プログレッシブゴロムコードワードから配信デジタルデータストリームを構築するように構成されたブロック再構成モジュールをさらに備える、
請求項10に記載のシステム。 - 前記送信機ユニットに結合された出力媒体をさらに備える、
請求項10に記載のシステム。 - 前記入力デジタルデータストリームを受け取る前記ブロックサイズユニットは、デジタルビデオストリーム、オーディオストリーム又はこれらの組み合わせに結合された前記ブロックサイズユニットを含む、
請求項10に記載のシステム。 - 前記ブロックサイズユニットは、前記プログレッシブゴロムエンコーダに結合されたブロック境界を生成するように構成される、
請求項10に記載のシステム。 - 前記プログレッシブゴロムコードワードから配信デジタルデータストリームを構築するように構成されたブロック再構成モジュールをさらに備え、該ブロック再構成モジュールは、該ブロック再構成モジュールに結合されたプログレッシブゴロムデコーダを含む、
請求項10に記載のシステム。 - 前記送信機ユニットに結合された、有線又は無線送信チャネル、コンパクトディスク、或いはデジタルビデオディスクを含む出力媒体をさらに備える、
請求項10に記載のシステム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/300,145 | 2014-06-09 | ||
US14/300,145 US10142636B2 (en) | 2014-06-09 | 2014-06-09 | Communication system with coding mechanism and method of operation thereof |
PCT/US2015/031764 WO2015191263A1 (en) | 2014-06-09 | 2015-05-20 | Communication system with coding mechanism and method of operation thereof |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017525192A JP2017525192A (ja) | 2017-08-31 |
JP6536841B2 true JP6536841B2 (ja) | 2019-07-03 |
Family
ID=54770602
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016572559A Active JP6536841B2 (ja) | 2014-06-09 | 2015-05-20 | 符号化機構を備えた通信システム及びその動作方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10142636B2 (ja) |
EP (1) | EP3140911B1 (ja) |
JP (1) | JP6536841B2 (ja) |
KR (1) | KR101948403B1 (ja) |
CN (1) | CN106464266B (ja) |
WO (1) | WO2015191263A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111726639B (zh) * | 2016-11-18 | 2023-05-30 | 上海兆芯集成电路有限公司 | 纹理砖压缩及解压缩方法以及使用该方法的装置 |
US10931303B1 (en) * | 2020-03-04 | 2021-02-23 | Arm Limited | Data processing system |
Family Cites Families (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6272180B1 (en) * | 1997-11-21 | 2001-08-07 | Sharp Laboratories Of America, Inc. | Compression and decompression of reference frames in a video decoder |
US6665444B1 (en) * | 1999-04-28 | 2003-12-16 | Canon Kabushiki Kaisha | Image processing apparatus and method, and storage medium |
JP2001045482A (ja) | 1999-07-27 | 2001-02-16 | Canon Inc | 画像処理装置及び方法 |
US6735254B2 (en) * | 2001-06-29 | 2004-05-11 | Qualcomm, Inc. | DCT compression using Golomb-Rice coding |
JP4373230B2 (ja) | 2004-01-26 | 2009-11-25 | 大日本印刷株式会社 | データファイルの符号化方法 |
CN1589023A (zh) * | 2004-08-06 | 2005-03-02 | 联合信源数字音视频技术(北京)有限公司 | 一种基于上下文的多码表变长编解码方法及编解码装置 |
US7580585B2 (en) * | 2004-10-29 | 2009-08-25 | Microsoft Corporation | Lossless adaptive Golomb/Rice encoding and decoding of integer data using backward-adaptive rules |
KR20070075267A (ko) * | 2006-01-10 | 2007-07-18 | 엘지전자 주식회사 | 영상 신호를 인코딩 및 디코딩 하는 방법 |
JP4732203B2 (ja) | 2006-03-17 | 2011-07-27 | キヤノン株式会社 | 画像符号化装置及び復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体 |
US8401082B2 (en) | 2006-03-27 | 2013-03-19 | Qualcomm Incorporated | Methods and systems for refinement coefficient coding in video compression |
KR20070096774A (ko) * | 2006-03-27 | 2007-10-02 | 엘지전자 주식회사 | 블록내의 데이터를 코딩/디코딩하는 방법 |
US7486211B2 (en) | 2007-04-13 | 2009-02-03 | Apple Inc. | Method and system for entropy coding |
KR101539240B1 (ko) * | 2007-06-14 | 2015-07-30 | 삼성전자주식회사 | 영상 데이터의 엔트로피 부호화, 복호화 방법 및 장치 |
EP2141815A1 (en) | 2008-07-01 | 2010-01-06 | Deutsche Thomson OHG | Method for a hybrid Golomb-Elias gamma coding |
US9143803B2 (en) * | 2009-01-15 | 2015-09-22 | Qualcomm Incorporated | Filter prediction based on activity metrics in video coding |
US8705623B2 (en) * | 2009-10-02 | 2014-04-22 | Texas Instruments Incorporated | Line-based compression for digital image data |
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 |
US8817882B2 (en) * | 2010-07-30 | 2014-08-26 | Qualcomm Incorporated | Coding blocks of data using a generalized form of golomb codes |
US10327008B2 (en) * | 2010-10-13 | 2019-06-18 | Qualcomm Incorporated | Adaptive motion vector resolution signaling for video coding |
CN107425855B (zh) * | 2011-01-14 | 2021-02-02 | Ge视频压缩有限责任公司 | 熵编码设备和方法、熵解码设备和方法、及存储介质 |
US20130101033A1 (en) * | 2011-10-14 | 2013-04-25 | Qualcomm Incorporated | Coding non-symmetric distributions of data |
JP5871628B2 (ja) * | 2011-11-07 | 2016-03-01 | キヤノン株式会社 | 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム |
US9191670B2 (en) * | 2012-01-17 | 2015-11-17 | Qualcomm Incorporated | Throughput improvement for CABAC coefficient level coding |
CN104205843A (zh) | 2012-04-20 | 2014-12-10 | 华为技术有限公司 | Hevc中无损编码中的改进帧内预测 |
US8754792B2 (en) | 2012-07-14 | 2014-06-17 | Sigma Designs, Inc. | System and method for fixed rate entropy coded scalar quantization |
CN103546758B (zh) * | 2013-09-29 | 2016-09-14 | 北京航空航天大学 | 一种快速深度图序列帧间模式选择分形编码方法 |
CN103581647B (zh) * | 2013-09-29 | 2017-01-04 | 北京航空航天大学 | 一种基于彩色视频运动矢量的深度图序列分形编码方法 |
CN103546747B (zh) * | 2013-09-29 | 2016-11-23 | 北京航空航天大学 | 一种基于彩色视频编码模式的深度图序列分形编码方法 |
US9497488B2 (en) * | 2014-01-10 | 2016-11-15 | Sony Corporation | Conditional golomb based adaptive entropy coding |
-
2014
- 2014-06-09 US US14/300,145 patent/US10142636B2/en active Active
-
2015
- 2015-05-20 WO PCT/US2015/031764 patent/WO2015191263A1/en active Application Filing
- 2015-05-20 JP JP2016572559A patent/JP6536841B2/ja active Active
- 2015-05-20 CN CN201580029351.8A patent/CN106464266B/zh not_active Expired - Fee Related
- 2015-05-20 KR KR1020167034078A patent/KR101948403B1/ko active IP Right Grant
- 2015-05-20 EP EP15806439.4A patent/EP3140911B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10142636B2 (en) | 2018-11-27 |
EP3140911A1 (en) | 2017-03-15 |
CN106464266A (zh) | 2017-02-22 |
US20150358624A1 (en) | 2015-12-10 |
CN106464266B (zh) | 2019-11-15 |
KR101948403B1 (ko) | 2019-02-14 |
EP3140911B1 (en) | 2021-04-14 |
EP3140911A4 (en) | 2017-11-22 |
KR20160148029A (ko) | 2016-12-23 |
WO2015191263A1 (en) | 2015-12-17 |
JP2017525192A (ja) | 2017-08-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6573640B2 (ja) | オーディオ・エンコーダおよびデコーダ | |
JP5860067B2 (ja) | 符号化方法及び装置並びに復号化方法及び装置 | |
KR101461771B1 (ko) | 랜덤 액세스 능력을 갖는 이미지 압축 방법 | |
CA2601821A1 (en) | Planar multiband antenna | |
CA2604521C (en) | Lossless encoding of information with guaranteed maximum bitrate | |
JP2016006961A (ja) | 整数値データのストリームを圧縮するシステム及び方法 | |
JP2013250563A (ja) | レベル・モードとラン・レングス/レベル・モードの間での符号化を適応させるエントロピー符号化 | |
KR101870594B1 (ko) | 스펙트럼의 피크 위치의 코딩 및 디코딩 | |
KR20160123302A (ko) | 데이터의 소스-인코딩 및 디코딩 디바이스 및 방법 | |
KR20110025444A (ko) | 구문 요소에 기초한 비트스트림 생성 방법 및 장치 | |
KR20190040063A (ko) | 인덱스 코딩 및 비트 스케줄링을 갖는 양자화기 | |
JP7046325B2 (ja) | デジタルデータ圧縮のための方法及びデバイス | |
WO2016025282A1 (en) | Method for coding pulse vectors using statistical properties | |
JP6536841B2 (ja) | 符号化機構を備えた通信システム及びその動作方法 | |
CN109963157B (zh) | 为媒体流编码及为媒体比特流解码多个描述的方法 | |
US20180205952A1 (en) | Method and apparatus for performing arithmetic coding by limited carry operation | |
US20140269896A1 (en) | Multi-Frame Compression | |
KR101703330B1 (ko) | 이미지 재부호화 방법 및 그 장치 | |
EP3180863B1 (en) | Method for coding pulse vectors using statistical properties | |
KR20160105848A (ko) | 데이터 심볼들에 대해 산술 코딩을 수행하는 방법 및 장치 | |
CN108391134B (zh) | 熵编码器、熵译码器及对应地熵编码方法和熵译码方法 | |
KR101910376B1 (ko) | 연결된 rom-ram 테이블에 기초하여 산술 코딩을 수행하는 방법 및 장치 | |
WO2011129774A1 (en) | Probability table generator, encoder and decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171222 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180207 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20180409 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180608 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20181121 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20190121 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190318 |
|
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: 20190508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190521 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 6536841 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |