JP5036863B2 - 空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 - Google Patents
空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 Download PDFInfo
- Publication number
- JP5036863B2 JP5036863B2 JP2010503331A JP2010503331A JP5036863B2 JP 5036863 B2 JP5036863 B2 JP 5036863B2 JP 2010503331 A JP2010503331 A JP 2010503331A JP 2010503331 A JP2010503331 A JP 2010503331A JP 5036863 B2 JP5036863 B2 JP 5036863B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- run
- current block
- block
- scan path
- 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
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
Description
a)より大きな絶対値を有する予測エラーは、通常はブロックの境界近傍にあり、ブロックの隅においてクラスタリングされる。
b)4つ未満などの少数の予測エラー値のみしか、ブロックのその他の予測エラー値の大部分よりはるかに大きな絶対値を有しない。
Claims (14)
- 空間領域ピクチャ符号化におけるブロックの各要素に対してスキャンパスを選択する方法であって、
現在ブロックにおいて、該ブロックの所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定し、第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成するステップと、
前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択するステップと、
を有する方法。 - 空間領域ピクチャ復号化におけるブロックの各要素に対してスキャンパスを選択する方法であって、
エンコーダ側において対応するブロックにおける所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定された場合、現在ブロックに対して、受信したスキャン選択情報における第1run−level値ペアの“run”値を決定し、前記第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成するステップと、
前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択するステップと、
を有する方法。 - 4つすべての隅の要素がゼロの振幅値を有する場合、前記4つのブロックの隅に係るスキャンパスと異なるスキャンパスが選択される、請求項1又は2記載の方法。
- 所定のスキャンパスが選択されると、前記現在ブロックに対する対応するさらなるrun−level値ペアが構成される、請求項1乃至3何れか一項記載の方法。
- 前記現在ブロックの各要素の値は、前記現在ブロックの予測のための量子化された残差値である、請求項1乃至4何れか一項記載の方法。
- 前記選択された所定のスキャンパスは、前記“run”値により表される隅に関してジグザグスキャンを表す選択を含む、請求項1乃至5何れか一項記載の方法。
- 前記符号化/エンコーダ又は復号化/デコーダにおいて、前記現在ブロックに対して、空間領域処理と周波数領域処理との間で適応的にスイッチされ、周波数領域処理の場合、前記適応的スキャンパスの選択は使用されない、請求項1乃至6何れか一項記載の方法。
- 空間領域ピクチャエンコーダにおけるブロックの各要素に対してスキャンパスを選択する装置であって、
現在ブロックにおいて、該ブロックの所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定し、第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成する手段を有し、
前記手段はさらに、前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択する装置。 - 空間領域ピクチャデコーダにおけるブロックの各要素に対してスキャンパスを選択する装置であって、
エンコーダ側において対応するブロックにおける所定の隅の要素からスタートして、時計方向に進捗するとき又は反時計方向に進捗するとき、前記ブロックが隅の各要素のうちゼロの振幅値をいくつ有するか決定された場合、現在ブロックに対して、受信したスキャン選択情報における第1run−level値ペアの“run”値を決定し、前記第1の隅の要素が非ゼロの振幅を有すると決定すると、“run”値が前記現在ブロックにおける先行するゼロの振幅の隅の要素の個数に対応し、“level”値が前記第1の非ゼロの振幅の隅の要素の振幅に対応するrun−level値ペアを構成する手段を有し、
前記手段はさらに、前記“run”値に基づき、前記現在ブロックに対して、前記現在ブロックの残りの要素に対する所定の相異なるスキャンパスのグループからの特定のスキャンパスを選択する装置。 - 4つすべての隅の要素がゼロの振幅値を有する場合、前記4つのブロックの隅に係るスキャンパスと異なるスキャンパスが選択される、請求項8又は9記載の装置。
- 所定のスキャンパスが選択されると、前記現在ブロックに対する対応するさらなるrun−level値ペアが構成される、請求項8乃至10何れか一項記載の装置。
- 前記現在ブロックの各要素の値は、前記現在ブロックの予測のための量子化された残差値である、請求項8乃至11何れか一項記載の装置。
- 前記選択された所定のスキャンパスは、前記“run”値により表される隅に関してジグザグスキャンを表す選択を含む、請求項8乃至12何れか一項記載の装置。
- 前記符号化/エンコーダ又は復号化/デコーダにおいて、前記現在ブロックに対して、空間領域処理と周波数領域処理との間で適応的にスイッチされ、周波数領域処理の場合、前記適応的スキャンパスの選択は使用されない、請求項8乃至13何れか一項記載の装置。
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 JP2010525636A (ja) | 2010-07-22 |
JP5036863B2 true 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 |
---|---|---|---|---|
EP2396969A4 (en) * | 2009-02-13 | 2012-12-12 | Research In Motion Ltd | MODIFIED ENTROPIC CODING FOR IMAGES AND VIDEOS |
WO2010091503A1 (en) * | 2009-02-13 | 2010-08-19 | Research In Motion Limited | Adaptive quantization with balanced pixel-domain distortion distribution in image processing |
WO2011108089A1 (ja) * | 2010-03-03 | 2011-09-09 | 三菱電機株式会社 | データ圧縮装置及びデータ圧縮方法及びプログラム |
NO2559244T3 (ja) * | 2010-04-13 | 2017-12-30 | ||
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 | 에스케이 텔레콤주식회사 | 적응적 스캔 장치 및 그 스캔 방법 |
CN110225345B (zh) * | 2013-12-27 | 2022-07-19 | 寰发股份有限公司 | 用于主颜色索引图编码的方法及装置 |
EP2938073A1 (en) * | 2014-04-24 | 2015-10-28 | Thomson Licensing | Methods for encoding and decoding a picture and corresponding devices |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2586260B2 (ja) * | 1991-10-22 | 1997-02-26 | 三菱電機株式会社 | 適応的ブロッキング画像符号化装置 |
KR950010913B1 (ko) * | 1992-07-23 | 1995-09-25 | 삼성전자주식회사 | 가변장부호화 및 복호화시스템 |
KR0178198B1 (ko) * | 1995-03-28 | 1999-05-01 | 배순훈 | 영상 신호 부호화 장치 |
KR100242635B1 (ko) * | 1996-01-25 | 2000-02-01 | 윤종용 | 가변장 부호화 및 가변장 복호화 시스템 |
JPH09275559A (ja) | 1996-04-04 | 1997-10-21 | Canon Inc | 符号化方法及びその装置 |
US5790706A (en) * | 1996-07-03 | 1998-08-04 | Motorola, Inc. | Method and apparatus for scanning of transform coefficients |
JPH10229340A (ja) | 1997-02-14 | 1998-08-25 | Nec Corp | サブバンド信号およびウエーブレット変換係数の符号化復号方式 |
JP4151134B2 (ja) | 1998-10-30 | 2008-09-17 | ソニー株式会社 | 伝送装置および方法、受信装置および方法、並びに記録媒体 |
JP4218116B2 (ja) | 1999-03-19 | 2009-02-04 | ソニー株式会社 | 伝送装置、伝送方法、受信装置および受信方法 |
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 CN CN2007800526087A patent/CN101647284B/zh active Active
- 2007-04-20 US US12/450,869 patent/US8447123B2/en active Active
- 2007-04-20 JP JP2010503331A patent/JP5036863B2/ja not_active Expired - Fee Related
- 2007-04-20 WO PCT/CN2007/001297 patent/WO2008128380A1/en active Application Filing
- 2007-04-20 EP EP20070720870 patent/EP2145479B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
EP2145479B1 (en) | 2014-07-02 |
JP2010525636A (ja) | 2010-07-22 |
CN101647284B (zh) | 2011-09-14 |
US20100040298A1 (en) | 2010-02-18 |
CN101647284A (zh) | 2010-02-10 |
WO2008128380A1 (en) | 2008-10-30 |
EP2145479A1 (en) | 2010-01-20 |
US8447123B2 (en) | 2013-05-21 |
EP2145479A4 (en) | 2013-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11064199B2 (en) | Method and system for generating a transform size syntax element for video decoding | |
US11553183B2 (en) | Method and device for encoding/decoding image | |
US10939103B2 (en) | Data encoding and decoding | |
US9838718B2 (en) | Secondary boundary filtering for video coding | |
JP5036863B2 (ja) | 空間領域ピクチャ符号化及び復号化におけるブロックの各要素に対するスキャンパスを選択する方法及び装置 | |
KR101108681B1 (ko) | 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법 | |
US7215707B2 (en) | Optimal scanning method for transform coefficients in coding/decoding of image and video | |
US8194749B2 (en) | Method and apparatus for image intraprediction encoding/decoding | |
US20090226103A1 (en) | Image encoding apparatus and image decoding apparatus | |
US20160165234A1 (en) | Modified coding for a transform skipped block for cabac in hevc | |
US20070098067A1 (en) | Method and apparatus for video encoding/decoding | |
JP4491349B2 (ja) | ビデオ・データのイントラ符号化方法及び装置 | |
US20100118945A1 (en) | Method and apparatus for video encoding and decoding | |
EP2754294A1 (en) | Run-mode based coefficient coding for video coding | |
JP2006295721A (ja) | 画像符号化装置及び画像符号化方法 | |
KR20090072150A (ko) | 스캔 패턴 결정 장치 및 이를 이용한 영상 데이터 부호화방법과 그 장치, 그리고, 이를 이용한 영상 데이터 복호화방법과 그 장치 | |
CN110710204A (zh) | 用于编码和解码表示至少一个图像的数据流的方法和设备 | |
KR102111437B1 (ko) | 인트라 모드를 이용한 쿼터 픽셀 해상도를 갖는 영상 보간 방법 및 장치 |
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 |