JP2010525636A - 空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 - Google Patents
空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 Download PDFInfo
- Publication number
- JP2010525636A JP2010525636A JP2010503331A JP2010503331A JP2010525636A JP 2010525636 A JP2010525636 A JP 2010525636A JP 2010503331 A JP2010503331 A JP 2010503331A JP 2010503331 A JP2010503331 A JP 2010503331A JP 2010525636 A JP2010525636 A JP 2010525636A
- Authority
- JP
- Japan
- Prior art keywords
- run
- value
- block
- current block
- corner
- 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.)
- Granted
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/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/93—Run-length 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/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
-
- 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
-
- 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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/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)
- Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
a)より大きな絶対値を有する予測エラーは、通常はブロックの境界近傍にあり、ブロックの隅においてクラスタリングされる。
b)4つ未満などの少数の予測エラー値のみしか、ブロックのその他の予測エラー値の大部分よりはるかに大きな絶対値を有しない。
Claims (11)
- 空間領域ピクチャ符号化におけるブロックの各要素に対してスキャンパスを選択する方法であって、
現在ブロックにおいて、該ブロックの所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定し、第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成するステップと、
前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択するステップと、
を有する方法。 - 空間領域ピクチャエンコーダにおけるブロックの各要素に対してスキャンパスを選択する装置であって、
現在ブロックにおいて、該ブロックの所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定し、第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成する手段を有し、
前記手段はさらに、前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択する装置。 - 空間領域ピクチャ復号化におけるブロックの各要素に対してスキャンパスを選択する方法であって、
エンコーダ側において対応するブロックにおける所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定された場合、現在ブロックに対して、受信したスキャン選択情報における第1run−level値ペアの“run”値を決定し、前記第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成するステップと、
前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択するステップと、
を有する方法。 - 空間領域ピクチャデコーダにおけるブロックの各要素に対してスキャンパスを選択する装置であって、
エンコーダ側において対応するブロックにおける所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定された場合、現在ブロックに対して、受信したスキャン選択情報における第1run−level値ペアの“run”値を決定し、前記第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成する手段を有し、
前記手段はさらに、前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択する装置。 - 4つすべての隅の要素がゼロの振幅値を有する場合、前記4つのブロックの隅に係るスキャンパスと異なるスキャンパスが選択される、請求項1若しくは3記載の方法又は請求項2若しくは4記載の装置。
- 所定のスキャンパスが選択されると、前記現在ブロックに対する対応するさらなるrun−level値ペアが構成される、請求項1、3若しくは5記載の方法又は請求項2、4若しくは5記載の装置。
- 前記現在ブロックの各要素の値は、前記現在ブロックの予測のための量子化された残差値である、請求項1、3、5及び6何れか一項記載の方法又は請求項2、4、5及び6何れか一項記載の装置。
- 前記選択された所定のスキャンパスは、前記“run”値により表される隅に関してジグザグスキャンを表す選択を含む、請求項1、3、5、6及び7何れか一項記載の方法又は請求項2、4、5、6及び7何れか一項記載の装置。
- 前記符号化/エンコーダ又は復号化/デコーダにおいて、前記現在ブロックに対して、空間領域処理と周波数領域処理との間で適応的にスイッチされ、周波数領域処理の場合、前記適応的スキャンパスの選択は使用されない、請求項1、3、5、6、7及び8何れか一項記載の方法又は請求項2、4、5、6、7及び8何れか一項記載の装置。
- 請求項1、3、5、6、7、8及び9何れか一項記載の方法を使用することによって符号化されたデジタルビデオ信号を含む、格納する又は記録する光ディスクなどの記憶媒体。
- 請求項1、3、5、6、7、8及び9何れか一項記載の方法を使用することによって符号化されたデジタルビデオ信号。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2007/001297 WO2008128380A1 (en) | 2007-04-20 | 2007-04-20 | Method and apparatus for selecting a scan path for the elements of a block in spatial domain picture encoding and decoding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010525636A true JP2010525636A (ja) | 2010-07-22 |
JP5036863B2 JP5036863B2 (ja) | 2012-09-26 |
Family
ID=39875043
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010503331A Expired - Fee Related JP5036863B2 (ja) | 2007-04-20 | 2007-04-20 | 空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8447123B2 (ja) |
EP (1) | EP2145479B1 (ja) |
JP (1) | JP5036863B2 (ja) |
CN (1) | CN101647284B (ja) |
WO (1) | WO2008128380A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5334070B2 (ja) * | 2009-02-13 | 2013-11-06 | ブラックベリー リミテッド | 画像処理における均衡ピクセル領域ひずみ分布を有する適合量子化 |
EP2396969A4 (en) * | 2009-02-13 | 2012-12-12 | Research In Motion Ltd | MODIFIED ENTROPIC CODING FOR IMAGES AND VIDEOS |
JP5095033B2 (ja) * | 2010-03-03 | 2012-12-12 | 三菱電機株式会社 | データ圧縮装置及びデータ圧縮方法及びプログラム |
PT3244612T (pt) * | 2010-04-13 | 2018-11-14 | Ge Video Compression Llc | Codificação de mapas de significância e blocos de coeficientes de transformada |
US10992958B2 (en) | 2010-12-29 | 2021-04-27 | Qualcomm Incorporated | Video coding using mapped transforms and scanning modes |
KR101739580B1 (ko) | 2010-12-30 | 2017-05-25 | 에스케이 텔레콤주식회사 | 적응적 스캔 장치 및 그 스캔 방법 |
WO2015096647A1 (en) * | 2013-12-27 | 2015-07-02 | Mediatek Inc. | Method and apparatus for major color index map coding |
EP2938073A1 (en) * | 2014-04-24 | 2015-10-28 | Thomson Licensing | Methods for encoding and decoding a picture and corresponding devices |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06125278A (ja) * | 1992-07-23 | 1994-05-06 | Samsung Electron Co Ltd | データの符号化及び復号化の方法とその装置 |
JPH08280032A (ja) * | 1995-03-28 | 1996-10-22 | Daewoo Electron Co Ltd | 適応的なスキャニング技法を用いたディジタルビデオ信号符号化装置 |
JPH09275559A (ja) * | 1996-04-04 | 1997-10-21 | Canon Inc | 符号化方法及びその装置 |
JPH10229340A (ja) * | 1997-02-14 | 1998-08-25 | Nec Corp | サブバンド信号およびウエーブレット変換係数の符号化復号方式 |
JP2000138939A (ja) * | 1998-10-30 | 2000-05-16 | Sony Corp | 伝送装置および方法、受信装置および方法、並びに提供媒体 |
JP2000278680A (ja) * | 1999-03-19 | 2000-10-06 | Sony Corp | 伝送装置、伝送方法、受信装置および受信方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2586260B2 (ja) * | 1991-10-22 | 1997-02-26 | 三菱電機株式会社 | 適応的ブロッキング画像符号化装置 |
KR100242635B1 (ko) * | 1996-01-25 | 2000-02-01 | 윤종용 | 가변장 부호화 및 가변장 복호화 시스템 |
US5790706A (en) * | 1996-07-03 | 1998-08-04 | Motorola, Inc. | Method and apparatus for scanning of transform coefficients |
KR100468844B1 (ko) * | 2002-01-07 | 2005-01-29 | 삼성전자주식회사 | 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법 |
US7379608B2 (en) * | 2003-12-04 | 2008-05-27 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. | Arithmetic coding for transforming video and picture data units |
US7599435B2 (en) * | 2004-01-30 | 2009-10-06 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Video frame encoding and decoding |
US7586924B2 (en) * | 2004-02-27 | 2009-09-08 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Apparatus and method for coding an information signal into a data stream, converting the data stream and decoding the data stream |
CN1665301A (zh) * | 2005-03-07 | 2005-09-07 | 清华大学 | 一种视频编解码中的自适应的扫描方法 |
EP1830573A1 (en) * | 2006-03-02 | 2007-09-05 | Thomson Licensing | Method and apparatus for determining in picture signal encoding the bit allocation for groups of pixel blocks in a picture |
EP2214315A1 (en) * | 2009-01-30 | 2010-08-04 | Thomson Licensing | Method and device for encoding a bit sequence |
-
2007
- 2007-04-20 WO PCT/CN2007/001297 patent/WO2008128380A1/en active Application Filing
- 2007-04-20 CN CN2007800526087A patent/CN101647284B/zh active Active
- 2007-04-20 US US12/450,869 patent/US8447123B2/en active Active
- 2007-04-20 EP EP20070720870 patent/EP2145479B1/en not_active Not-in-force
- 2007-04-20 JP JP2010503331A patent/JP5036863B2/ja not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06125278A (ja) * | 1992-07-23 | 1994-05-06 | Samsung Electron Co Ltd | データの符号化及び復号化の方法とその装置 |
JPH08280032A (ja) * | 1995-03-28 | 1996-10-22 | Daewoo Electron Co Ltd | 適応的なスキャニング技法を用いたディジタルビデオ信号符号化装置 |
JPH09275559A (ja) * | 1996-04-04 | 1997-10-21 | Canon Inc | 符号化方法及びその装置 |
JPH10229340A (ja) * | 1997-02-14 | 1998-08-25 | Nec Corp | サブバンド信号およびウエーブレット変換係数の符号化復号方式 |
JP2000138939A (ja) * | 1998-10-30 | 2000-05-16 | Sony Corp | 伝送装置および方法、受信装置および方法、並びに提供媒体 |
JP2000278680A (ja) * | 1999-03-19 | 2000-10-06 | Sony Corp | 伝送装置、伝送方法、受信装置および受信方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2145479B1 (en) | 2014-07-02 |
CN101647284A (zh) | 2010-02-10 |
JP5036863B2 (ja) | 2012-09-26 |
EP2145479A1 (en) | 2010-01-20 |
EP2145479A4 (en) | 2013-01-23 |
WO2008128380A1 (en) | 2008-10-30 |
US8447123B2 (en) | 2013-05-21 |
US20100040298A1 (en) | 2010-02-18 |
CN101647284B (zh) | 2011-09-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20210136383A1 (en) | Method and device for encoding/decoding image | |
JP6263590B2 (ja) | ハイブリッドなビデオ符号化における予測誤差の適応符号化 | |
JP6193432B2 (ja) | 大型マクロ・ブロックを用いたビデオ・コーディング | |
US10939103B2 (en) | Data encoding and decoding | |
US9838718B2 (en) | Secondary boundary filtering for video coding | |
US10785483B2 (en) | Modified coding for a transform skipped block for CABAC in HEVC | |
EP3020187B1 (en) | Rice parameter initialization for coefficient level coding in video coding process | |
US7215707B2 (en) | Optimal scanning method for transform coefficients in coding/decoding of image and video | |
JP5036863B2 (ja) | 空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 | |
US20090226103A1 (en) | Image encoding apparatus and image decoding apparatus | |
KR101108681B1 (ko) | 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법 | |
JP4491349B2 (ja) | ビデオ・データのイントラ符号化方法及び装置 | |
US20070171970A1 (en) | Method and apparatus for video encoding/decoding based on orthogonal transform and vector quantization | |
KR20110063858A (ko) | 큰 매크로블록들을 이용한 비디오 코딩 | |
US9491491B2 (en) | Run-mode based coefficient coding for video coding | |
RU2760234C2 (ru) | Кодирование и декодирование данных | |
KR20040106364A (ko) | 복잡성이 감소된 복호화에 적합한 단층 비디오 부호화된비트열들을 제공하는 시스템 및 방법 | |
KR20090072150A (ko) | 스캔 패턴 결정 장치 및 이를 이용한 영상 데이터 부호화방법과 그 장치, 그리고, 이를 이용한 영상 데이터 복호화방법과 그 장치 | |
JP2006511164A (ja) | 弾性記憶 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120228 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120528 |
|
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: 20120619 |
|
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: 20120703 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150713 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5036863 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 |
|
LAPS | Cancellation because of no payment of annual fees |