JP5145421B2 - 代替え的エントロピー符号化方法 - Google Patents
代替え的エントロピー符号化方法 Download PDFInfo
- Publication number
- JP5145421B2 JP5145421B2 JP2010523975A JP2010523975A JP5145421B2 JP 5145421 B2 JP5145421 B2 JP 5145421B2 JP 2010523975 A JP2010523975 A JP 2010523975A JP 2010523975 A JP2010523975 A JP 2010523975A JP 5145421 B2 JP5145421 B2 JP 5145421B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- block
- coefficients
- coefficient
- prediction
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 34
- 230000008569 process Effects 0.000 claims description 13
- 238000006243 chemical reaction Methods 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 7
- 238000012935 Averaging Methods 0.000 claims 1
- 238000013139 quantization Methods 0.000 description 6
- 238000007906 compression Methods 0.000 description 4
- 230000006835 compression Effects 0.000 description 4
- 230000002441 reversible effect Effects 0.000 description 4
- 101150115425 Slc27a2 gene Proteins 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 230000009466 transformation Effects 0.000 description 2
- 238000003817 vacuum liquid chromatography Methods 0.000 description 2
- 208000037170 Delayed Emergence from Anesthesia Diseases 0.000 description 1
- 101000969688 Homo sapiens Macrophage-expressed gene 1 protein Proteins 0.000 description 1
- 102100021285 Macrophage-expressed gene 1 protein Human genes 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011425 standardization method Methods 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/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/18—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 set of transform coefficients
-
- 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
-
- 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
- H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
-
- 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
ITU:H.261,H.262,H.263,H.264
ISO:MPEG1,MPEG2,MPEG4(AVC)
くは元の4×4画素ブロックより遙かに少ない非ゼロ値を有する変換係数の4×4ブロックに帰着する。
1)直ぐ上、直ぐ左の該再生画素の平均を取り、これを予測として使う。
2)ブロック内の全画素を予測するために直ぐ上の該再生画素を使う。
3)ブロック内の全画素を予測するために直ぐ左の該再生画素を使う。
4)伝送誤りが予期される状況では、指示は復号化された画素を予測用に使わせられないとなり得る。−利用可能か或いは否か。
a)該画素が画像の外側にあり従って利用可能でない。
b)該画像が符号化用にスライスに分割される。該スライスの外側の画素は予測用に使われない規則がある。従って、予測されるべきブロックがスライスの境界線上にあるなら、該画素は予測用に利用可能でない。
c)直ぐ左の画素は利用可能でなく、何故ならば該左のブロックは本ブロックと平行に処理され、該ブロックから該左のブロックへの再生画素は従って予測用に使われる用意はされてない。
Claims (3)
- 対応する現在のブロックの画素値と予測ブロックの値から得られる残差画素値のブロックを表現する量子化された低周波及び高周波変換係数を、発生を期待される係数値に調整された第1VLCに依り低周波変換係数及び高周波変換係数を表現するエントロピー符号化/復号化手順に依って、符号化/復号化する方法において、
該予測ブロックの値が存在するか、すなわち規則のセットに依り得られるかを決定する過程であって、前記規則のセットは、
該予測ブロックの値が該ブロックの空間的に直ぐ上の再生画素により計算されること、
該予測ブロックの値が該ブロックの空間的に直ぐ左の再生画素により計算されること、
該予測ブロックの値が該ブロックの空間的に直ぐ上及び直ぐ左の再生画素を平均化することにより計算されること、
伝送誤りが予期される時は復号化された画素を予測用に使わせないこと、である過程と、
もし該予測ブロックの値が存在しないならば、
該予測ブロックの値に固定値を挿入する過程と、
該予測ブロックの値が前記低周波係数を表現する際に固定されているときに発生を期待される係数値に特に調整された第2VLCを使用する過程と、
を具備することを特徴とする符号化/復号化する方法。 - 第2VLCを使用する該過程が、
該低周波及び高周波変換係数を第1及び第2セットの係数で表現する過程を更に備えており、該第1セットの係数の低周波変換係数が前記第2VLCにより表現され、該第1セットの係数の高周波変換係数がゼロに等しく、該第2セットの係数の低周波変換係数がゼロに等しく、該第2セットの係数の高周波変換係数が前記第1VLCにより表現されることを特徴とする請求項1記載の方法。 - 前記固定値が、起こり得る最大係数値の中央値であることを特徴とする請求項1記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
NO20074463 | 2007-09-03 | ||
NO20074463A NO326724B1 (no) | 2007-09-03 | 2007-09-03 | Metode for entropikoding av transformasjonskoeffisienter i videokomprimeringssystemer |
PCT/NO2008/000313 WO2009031904A2 (en) | 2007-09-03 | 2008-09-03 | Method for alternating entropy coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010538575A JP2010538575A (ja) | 2010-12-09 |
JP5145421B2 true JP5145421B2 (ja) | 2013-02-20 |
Family
ID=40404439
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010523975A Expired - Fee Related JP5145421B2 (ja) | 2007-09-03 | 2008-09-03 | 代替え的エントロピー符号化方法 |
Country Status (6)
Country | Link |
---|---|
US (1) | US20090116550A1 (ja) |
EP (1) | EP2196031B1 (ja) |
JP (1) | JP5145421B2 (ja) |
CN (1) | CN101836453B (ja) |
NO (1) | NO326724B1 (ja) |
WO (1) | WO2009031904A2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9183181B2 (en) | 2011-01-10 | 2015-11-10 | Cisco Technology, Inc. | Integer matrix transform video compression system, method and computer program product |
EP3349360B1 (en) * | 2011-01-14 | 2019-09-04 | GE Video Compression, LLC | Entropy encoding and decoding scheme |
US9813704B2 (en) | 2011-10-31 | 2017-11-07 | Nanyang Technological University | Lossless image and video compression |
US9978156B2 (en) * | 2012-10-03 | 2018-05-22 | Avago Technologies General Ip (Singapore) Pte. Ltd. | High-throughput image and video compression |
SG11201503398WA (en) | 2012-10-31 | 2015-05-28 | Univ Nanyang Tech | Multi-screen media delivery systems and methods |
NO336215B1 (no) * | 2012-12-27 | 2015-06-15 | Pexip AS | Simultan og sløyfefri vektorberegning av alle run-level par i videokomprimering. |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2885322B2 (ja) * | 1990-03-27 | 1999-04-19 | 日本ビクター株式会社 | フィールド間予測符号化装置及び復号化装置 |
JP3348310B2 (ja) * | 1992-09-28 | 2002-11-20 | ソニー株式会社 | 動画像符号化方法および動画像符号化装置 |
KR0155784B1 (ko) * | 1993-12-16 | 1998-12-15 | 김광호 | 영상데이타의 적응형 가변장 부호화/복호화방법 |
US6222881B1 (en) * | 1994-10-18 | 2001-04-24 | Intel Corporation | Using numbers of non-zero quantized transform signals and signal differences to determine when to encode video signals using inter-frame or intra-frame encoding |
KR0139162B1 (ko) * | 1994-11-30 | 1998-05-15 | 김광호 | 부호어재배정을 이용한 가변장부호화장치 및 복호화장치 |
US6341144B1 (en) * | 1996-09-20 | 2002-01-22 | At&T Corp. | Video coder providing implicit coefficient prediction and scan adaptation for image coding and intra coding of video |
US6393060B1 (en) * | 1997-12-31 | 2002-05-21 | Lg Electronics Inc. | Video coding and decoding method and its apparatus |
WO1999056472A1 (en) * | 1998-04-24 | 1999-11-04 | Rockwell Science Center, Llc | N-bit video coder and method of extending an 8-bit mpeg video coder |
US6563953B2 (en) * | 1998-11-30 | 2003-05-13 | Microsoft Corporation | Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock |
KR100993443B1 (ko) * | 2001-11-22 | 2010-11-09 | 파나소닉 주식회사 | 복호화 방법 |
JP2003319395A (ja) * | 2002-04-26 | 2003-11-07 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
US6784811B1 (en) * | 2003-03-31 | 2004-08-31 | Scopus Network Technologies Ltd. | System and a method for an ultra-low delay MPEG-syntax video codec |
CN1658673A (zh) * | 2005-03-23 | 2005-08-24 | 南京大学 | 视频压缩编解码方法 |
KR101215614B1 (ko) * | 2005-09-09 | 2012-12-26 | 삼성전자주식회사 | 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체 |
KR100813963B1 (ko) * | 2005-09-16 | 2008-03-14 | 세종대학교산학협력단 | 동영상의 무손실 부호화, 복호화 방법 및 장치 |
JP4114885B2 (ja) * | 2005-10-31 | 2008-07-09 | 松下電器産業株式会社 | 画像符号化装置、方法、及びプログラム |
KR100750136B1 (ko) * | 2005-11-02 | 2007-08-21 | 삼성전자주식회사 | 영상의 부호화, 복호화 방법 및 장치 |
US7796825B2 (en) * | 2007-02-16 | 2010-09-14 | Cisco Technology, Inc. | Losslessly improving compression of compressed image data |
-
2007
- 2007-09-03 NO NO20074463A patent/NO326724B1/no not_active IP Right Cessation
-
2008
- 2008-09-02 US US12/202,568 patent/US20090116550A1/en not_active Abandoned
- 2008-09-03 CN CN200880112350XA patent/CN101836453B/zh active Active
- 2008-09-03 EP EP08829573.8A patent/EP2196031B1/en active Active
- 2008-09-03 JP JP2010523975A patent/JP5145421B2/ja not_active Expired - Fee Related
- 2008-09-03 WO PCT/NO2008/000313 patent/WO2009031904A2/en active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20090116550A1 (en) | 2009-05-07 |
NO20074463A (no) | 2009-02-02 |
NO326724B1 (no) | 2009-02-02 |
WO2009031904A2 (en) | 2009-03-12 |
WO2009031904A3 (en) | 2009-05-14 |
EP2196031B1 (en) | 2013-05-01 |
CN101836453A (zh) | 2010-09-15 |
JP2010538575A (ja) | 2010-12-09 |
EP2196031A2 (en) | 2010-06-16 |
CN101836453B (zh) | 2012-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6856701B2 (en) | Method and system for context-based adaptive binary arithmetic coding | |
US7738554B2 (en) | DC coefficient signaling at small quantization step sizes | |
JP4510465B2 (ja) | イメージ/ビデオ符号器及び/又は復号器における変換係数の符号化 | |
JP4234607B2 (ja) | 画像/ビデオエンコーダおよび/またはデコーダにおける符号化変換係数 | |
US20030151529A1 (en) | Adaptive variable length coding of digital video | |
JP2011507450A (ja) | 可変長符号化方法及び装置 | |
AU2002334271A1 (en) | Method and system for context-based adaptive binary arithmetic coding | |
JP2005535250A (ja) | 後方向適応化を使用した映像符号化のレート歪最適化データ・パーティショニングのシステム及び方法 | |
US20050238096A1 (en) | Fractional quantization step sizes for high bit rates | |
JP2008503177A (ja) | 色差デブロッキングのための方法 | |
JP5145421B2 (ja) | 代替え的エントロピー符号化方法 | |
US11671609B2 (en) | DC coefficient signaling at small quantization step sizes | |
US6823015B2 (en) | Macroblock coding using luminance date in analyzing temporal redundancy of picture, biased by chrominance data | |
KR101375302B1 (ko) | 멀티미디어 데이터의 처리 방법 및 그 장치 | |
EP1933568A2 (en) | Method and system for context-based adaptive binary arithmetic coding | |
AU2014202978B2 (en) | Method and system for context-based adaptive binary arithmetic coding | |
AU2008202981B2 (en) | Method and system for context-based adaptive binary arithmetic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120529 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120607 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20120607 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120816 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120823 |
|
RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20120823 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121001 |
|
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: 20121025 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121126 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151130 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5145421 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 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 |
|
LAPS | Cancellation because of no payment of annual fees |