KR20180075523A - 병렬 산술 코딩 기법들 - Google Patents
병렬 산술 코딩 기법들 Download PDFInfo
- Publication number
- KR20180075523A KR20180075523A KR1020187012002A KR20187012002A KR20180075523A KR 20180075523 A KR20180075523 A KR 20180075523A KR 1020187012002 A KR1020187012002 A KR 1020187012002A KR 20187012002 A KR20187012002 A KR 20187012002A KR 20180075523 A KR20180075523 A KR 20180075523A
- Authority
- KR
- South Korea
- Prior art keywords
- symbols
- encoded
- video
- probable
- decoded
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 title claims abstract description 179
- 238000003860 storage Methods 0.000 claims description 21
- 238000012545 processing Methods 0.000 description 36
- 239000013598 vector Substances 0.000 description 21
- 238000004891 communication Methods 0.000 description 18
- 238000013139 quantization Methods 0.000 description 17
- 230000005540 biological transmission Effects 0.000 description 16
- 230000014509 gene expression Effects 0.000 description 15
- 230000008569 process Effects 0.000 description 15
- 238000004422 calculation algorithm Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 10
- 230000000295 complement effect Effects 0.000 description 9
- 230000006835 compression Effects 0.000 description 9
- 238000007906 compression Methods 0.000 description 9
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 8
- 230000002123 temporal effect Effects 0.000 description 8
- 230000003044 adaptive effect Effects 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 6
- 230000008859 change Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 5
- 238000000638 solvent extraction Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 230000001360 synchronised effect Effects 0.000 description 4
- 241000023320 Luma <angiosperm> Species 0.000 description 3
- 238000013459 approach Methods 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- OSWPMRLSEDHDFF-UHFFFAOYSA-N methyl salicylate Chemical compound COC(=O)C1=CC=CC=C1O OSWPMRLSEDHDFF-UHFFFAOYSA-N 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 239000000969 carrier Substances 0.000 description 2
- 239000011248 coating agent Substances 0.000 description 2
- 238000000576 coating method Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 101150114515 CTBS gene Proteins 0.000 description 1
- 102100037812 Medium-wave-sensitive opsin 1 Human genes 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000012432 intermediate storage Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000011664 signaling Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
- H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
-
- 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/177—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 a group of pictures [GOP]
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/43—Hardware specially adapted for motion estimation or compensation
-
- 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
-
- 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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/925,761 | 2015-10-28 | ||
| US14/925,761 US10419772B2 (en) | 2015-10-28 | 2015-10-28 | Parallel arithmetic coding techniques |
| PCT/US2016/048244 WO2017074539A1 (en) | 2015-10-28 | 2016-08-23 | Parallel arithmetic coding techniques |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| KR20180075523A true KR20180075523A (ko) | 2018-07-04 |
Family
ID=56990948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020187012002A Withdrawn KR20180075523A (ko) | 2015-10-28 | 2016-08-23 | 병렬 산술 코딩 기법들 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US10419772B2 (enExample) |
| EP (1) | EP3369250A1 (enExample) |
| JP (1) | JP2018536344A (enExample) |
| KR (1) | KR20180075523A (enExample) |
| CN (1) | CN108353174A (enExample) |
| TW (1) | TW201724852A (enExample) |
| WO (1) | WO2017074539A1 (enExample) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20220146937A (ko) * | 2021-04-26 | 2022-11-02 | 주식회사 모르미 | 가변 비트 수를 지원하는 병렬 처리 장치 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10924591B2 (en) * | 2018-06-21 | 2021-02-16 | Intel Corporation | Low-latency link compression schemes |
| WO2020059092A1 (ja) * | 2018-09-20 | 2020-03-26 | 富士通株式会社 | 符号化装置、符号化方法、符号化プログラム、復号装置、復号方法及び復号プログラム |
| US11487544B2 (en) * | 2020-01-15 | 2022-11-01 | Western Digital Technologies, Inc. | Method and device for simultaneously decoding data in parallel to improve quality of service |
| FR3157037A1 (fr) * | 2023-12-19 | 2025-06-20 | Stmicroelectronics International N.V. | Système informatique et procédé de décodage arithmétique |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5045852A (en) * | 1990-03-30 | 1991-09-03 | International Business Machines Corporation | Dynamic model selection during data compression |
| GB2306868B (en) | 1994-09-30 | 1997-10-22 | Ricoh Kk | Apparatus for decoding data |
| JP3350482B2 (ja) * | 1999-06-04 | 2002-11-25 | 松下電送システム株式会社 | 算術符号化装置および算術復号化装置 |
| EP1186105A1 (en) | 2000-03-07 | 2002-03-13 | Koninklijke Philips Electronics N.V. | Arithmetic decoding of an arithmetically encoded information signal |
| KR100694098B1 (ko) | 2005-04-04 | 2007-03-12 | 한국과학기술원 | 산술 복호 방법 및 그 장치 |
| US8306125B2 (en) | 2006-06-21 | 2012-11-06 | Digital Video Systems, Inc. | 2-bin parallel decoder for advanced video processing |
| US8542727B2 (en) * | 2007-12-31 | 2013-09-24 | Intel Corporation | Systems and apparatuses for performing CABAC parallel encoding and decoding |
| WO2012006738A1 (en) | 2010-07-13 | 2012-01-19 | Research In Motion Limited | Methods and devices for data compression using context-based coding order |
| US8696620B2 (en) * | 2010-07-30 | 2014-04-15 | St. Jude Medical, Atrial Fibrillation Division, Inc. | Catheter with a mechanism for omni-directional deflection of a catheter shaft |
| WO2012048053A2 (en) * | 2010-10-05 | 2012-04-12 | Massachusetts Institute Of Technology | System and method for optimizing context-adaptive binary arithmetic coding |
| CA2951949C (en) | 2011-03-30 | 2019-01-15 | Amazon Technologies, Inc. | Frameworks and interfaces for offload device-based packet processing |
| TWI487295B (zh) * | 2011-05-17 | 2015-06-01 | Univ Nat Cheng Kung | 高產出平行化avc/h.264前後文適應性二位元算數解碼器之方法 |
-
2015
- 2015-10-28 US US14/925,761 patent/US10419772B2/en active Active
-
2016
- 2016-08-23 KR KR1020187012002A patent/KR20180075523A/ko not_active Withdrawn
- 2016-08-23 EP EP16770587.0A patent/EP3369250A1/en not_active Withdrawn
- 2016-08-23 CN CN201680061530.4A patent/CN108353174A/zh active Pending
- 2016-08-23 WO PCT/US2016/048244 patent/WO2017074539A1/en not_active Ceased
- 2016-08-23 JP JP2018521657A patent/JP2018536344A/ja active Pending
- 2016-08-25 TW TW105127334A patent/TW201724852A/zh unknown
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20220146937A (ko) * | 2021-04-26 | 2022-11-02 | 주식회사 모르미 | 가변 비트 수를 지원하는 병렬 처리 장치 |
Also Published As
| Publication number | Publication date |
|---|---|
| US10419772B2 (en) | 2019-09-17 |
| CN108353174A (zh) | 2018-07-31 |
| EP3369250A1 (en) | 2018-09-05 |
| TW201724852A (zh) | 2017-07-01 |
| WO2017074539A1 (en) | 2017-05-04 |
| JP2018536344A (ja) | 2018-12-06 |
| US20170127071A1 (en) | 2017-05-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6527877B2 (ja) | ビデオコーディングプロセスにおける係数レベルコーディング | |
| JP6081499B2 (ja) | 変換係数コーディングのためのコンテキスト導出における走査ベーススライディングウィンドウ | |
| US9432696B2 (en) | Systems and methods for low complexity forward transforms using zeroed-out coefficients | |
| TWI554082B (zh) | 於視訊寫碼處理中用於係數階層寫碼之萊斯(rice)參數更新 | |
| US11470339B2 (en) | Residual prediction for intra block copying | |
| TWI657692B (zh) | 於視訊寫碼程序中用於係數層級寫碼之萊斯(rice)參數初始化 | |
| US9008176B2 (en) | Combined reference picture list construction for video coding | |
| JP5869108B2 (ja) | メモリ効率的コンテキストモデリング | |
| KR101625723B1 (ko) | 비디오 코딩에서의 병렬 콘텍스트 계산 | |
| JP6284954B2 (ja) | イントラ予測のためのモード決定の簡略化 | |
| JP5882489B2 (ja) | コンテキスト適応型エントロピーコーディングのためのコンテキスト状態および確率の初期化 | |
| JP6271558B2 (ja) | 改善されたランダムアクセスポイントピクチャ挙動を用いたビデオコーディング | |
| US20120307893A1 (en) | Fast computing of discrete cosine and sine transforms of types vi and vii | |
| JP2018537908A (ja) | ビデオデータの符号情報をコーディングすること | |
| JP2018521555A (ja) | 高度算術コーダ | |
| US9554152B2 (en) | Concurrent processing of horizontal and vertical transforms | |
| JP5937205B2 (ja) | ビデオコーディングのためのランモードベース係数コーディング | |
| KR20160052789A (ko) | 비디오 코딩에서의 계수 스캐닝 | |
| KR20180075523A (ko) | 병렬 산술 코딩 기법들 | |
| WO2019075063A1 (en) | BINARY ARITHMETIC CODING WITH PROGRESSIVE CHANGE OF ADAPTATION PARAMETERS | |
| US20120163460A1 (en) | Sub-pixel interpolation for video coding | |
| JP7331105B2 (ja) | フレーム間予測方法及び関連する装置 | |
| HK1218595B (zh) | 视频译码过程中用於系数层级译码的莱斯(rice)参数初始化 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0105 | International application |
Patent event date: 20180426 Patent event code: PA01051R01D Comment text: International Patent Application |
|
| PG1501 | Laying open of application | ||
| PC1203 | Withdrawal of no request for examination |