JP7295210B2 - 高速dst-7 - Google Patents
高速dst-7 Download PDFInfo
- Publication number
- JP7295210B2 JP7295210B2 JP2021204133A JP2021204133A JP7295210B2 JP 7295210 B2 JP7295210 B2 JP 7295210B2 JP 2021204133 A JP2021204133 A JP 2021204133A JP 2021204133 A JP2021204133 A JP 2021204133A JP 7295210 B2 JP7295210 B2 JP 7295210B2
- Authority
- JP
- Japan
- Prior art keywords
- transform
- dst
- video
- transform core
- core
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- 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/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/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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Discrete Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本出願は、米国特許商標庁において2018年5月7日に出願された米国特許出願第62/668,065号に対する35 U.S.C. §119に基づく優先権を主張し、その開示の全内容を参照により援用する。
本開示は、例えば、VVC(Versatile Video Coding)のようなHEVC(High Efficiency Video Coding)を超える次世代ビデオ符号化技術に関する。より具体的には、本開示は、離散正弦変換タイプVII(DSTタイプ7)を実装するための高速化方法を対象とする。
DST-7の効率的な高速化実装の欠如は、実用的なビデオコーデック実装についてのDST-7の適用を制限する。
本開示は、DST-7の変換ベースにおける個々の特徴/パターンの利用に基づいて、行列乗算ベースの実装と比較して、実質的に同様の結果を可能にする。このように、本明細書におけるいくつかの実装は、エンコーダ及び/又はデコーダの計算リソースを節約し、効率を向上させる。
Claims (4)
- 離散正弦変換(DST)タイプVII変換コアを使用してビデオシーケンスを復号するためのデバイスが実行する方法であって、
a+j=l、b+i=m、c+h=n、d+g=o且つe+f=pとなるように、nポイントのDST-VII変換コアに関連する変換コア要素のタプルのセット{a,j,l}、{b,i,m}、{c,h,n}、{d,g,o}及び{e,f,p}を生成するステップと、
前記nポイントのDST-VII変換コアに関連する前記生成された変換コア要素のタプルのセットを使用して前記ビデオシーケンスに対して変換を実行するステップと
を含み、
前記nポイントのDST-VII変換コアは、前記タプルのセットに含まれる前記変換コア要素及び要素kを含む16ポイントのDST-VII変換コアであり、前記16ポイントのDST-VII変換コアの変換ベクトルは、{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p}として表される、方法。 - 離散正弦変換(DST)タイプVII変換コアを使用してビデオシーケンスを復号するためのデバイスであって、
プログラムコードを記憶するように構成された少なくとも1つのメモリと、
前記プログラムコードを読み取って前記プログラムコードによる命令に従って動作するように構成された少なくとも1つのプロセッサと
を含み、前記プログラムコードは、前記少なくとも1つのプロセッサに対して、請求項1に記載の方法を実行させる、デバイス。 - デバイスの1つ以上のプロセッサにより実行されたとき、前記1つ以上のプロセッサに対して、請求項1に記載の方法を実行させるコンピュータプログラム。
- 離散正弦変換(DST)タイプVII変換コアを使用してビデオシーケンスを符号化するためのデバイスが実行する方法であって、
a+j=l、b+i=m、c+h=n、d+g=o且つe+f=pとなるように、nポイントのDST-VII変換コアに関連する変換コア要素のタプルのセット{a,j,l}、{b,i,m}、{c,h,n}、{d,g,o}及び{e,f,p}を生成するステップと、
前記nポイントのDST-VII変換コアに関連する前記生成された変換コア要素のタプルのセットを使用して前記ビデオシーケンスに対して変換を実行するステップと
を含み、
前記nポイントのDST-VII変換コアは、前記タプルのセットに含まれる前記変換コア要素及び要素kを含む16ポイントのDST-VII変換コアであり、前記16ポイントのDST-VII変換コアの変換ベクトルは、{a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p}として表される、方法。
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201862668065P | 2018-05-07 | 2018-05-07 | |
US62/668,065 | 2018-05-07 | ||
US16/218,076 | 2018-12-12 | ||
US16/218,076 US10462486B1 (en) | 2018-05-07 | 2018-12-12 | Fast method for implementing discrete sine transform type VII (DST 7) |
PCT/US2019/026943 WO2019217027A1 (en) | 2018-05-07 | 2019-04-11 | Fast dst-7 |
JP2020545577A JP7024106B2 (ja) | 2018-05-07 | 2019-04-11 | 高速dst-7 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020545577A Division JP7024106B2 (ja) | 2018-05-07 | 2019-04-11 | 高速dst-7 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022033178A JP2022033178A (ja) | 2022-02-28 |
JP7295210B2 true JP7295210B2 (ja) | 2023-06-20 |
Family
ID=68314757
Family Applications (5)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020545577A Active JP7024106B2 (ja) | 2018-05-07 | 2019-04-11 | 高速dst-7 |
JP2021204133A Active JP7295210B2 (ja) | 2018-05-07 | 2021-12-16 | 高速dst-7 |
JP2022018641A Active JP7295289B2 (ja) | 2018-05-07 | 2022-02-09 | 高速dst-7 |
JP2023095126A Active JP7481546B2 (ja) | 2018-05-07 | 2023-06-08 | 高速dst-7 |
JP2024071040A Pending JP2024091910A (ja) | 2018-05-07 | 2024-04-25 | 高速dst-7 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2020545577A Active JP7024106B2 (ja) | 2018-05-07 | 2019-04-11 | 高速dst-7 |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022018641A Active JP7295289B2 (ja) | 2018-05-07 | 2022-02-09 | 高速dst-7 |
JP2023095126A Active JP7481546B2 (ja) | 2018-05-07 | 2023-06-08 | 高速dst-7 |
JP2024071040A Pending JP2024091910A (ja) | 2018-05-07 | 2024-04-25 | 高速dst-7 |
Country Status (6)
Country | Link |
---|---|
US (4) | US10462486B1 (ja) |
EP (1) | EP3763127A4 (ja) |
JP (5) | JP7024106B2 (ja) |
KR (1) | KR102384113B1 (ja) |
CN (2) | CN115118997A (ja) |
WO (1) | WO2019217027A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10462486B1 (en) | 2018-05-07 | 2019-10-29 | Tencent America, Llc | Fast method for implementing discrete sine transform type VII (DST 7) |
US10945752B2 (en) | 2019-03-20 | 2021-03-16 | Covidien Lp | Tissue resecting instrument including a rotation lock feature |
US11134275B2 (en) | 2019-06-04 | 2021-09-28 | Tencent America LLC | Method and apparatus for performing primary transform based on filtering of blocks |
US11212545B2 (en) | 2019-06-07 | 2021-12-28 | Tencent America LLC | Method and apparatus for improved implicit transform selection |
US11412258B2 (en) | 2020-02-12 | 2022-08-09 | Tencent America LLC | Line graph transforms (LGTs) using 8-bit and 10-bit cores |
US11405647B2 (en) | 2020-02-18 | 2022-08-02 | Tencent America LLC | Primary transforms using 8-bit and 10-bit cores |
US11432018B2 (en) | 2020-05-11 | 2022-08-30 | Tencent America LLC | Semi-decoupled partitioning for video coding |
US11259055B2 (en) | 2020-07-10 | 2022-02-22 | Tencent America LLC | Extended maximum coding unit size |
US11206428B1 (en) | 2020-07-14 | 2021-12-21 | Tencent America LLC | Method and apparatus for frequency-dependent joint component secondary transform |
US11575937B2 (en) | 2020-07-24 | 2023-02-07 | Tencent America LLC | Methods for efficient application of LGT |
US11310504B2 (en) | 2020-07-30 | 2022-04-19 | Tencent America LLC | Complexity reduction for 32-p and 64-p LGT |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016123091A1 (en) | 2015-01-26 | 2016-08-04 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1376379A3 (en) * | 2002-04-01 | 2004-08-11 | Broadcom Corporation | Apparatus and method to perform an inverse discrete cosine transform for multiple decoding processes |
US20070200738A1 (en) * | 2005-10-12 | 2007-08-30 | Yuriy Reznik | Efficient multiplication-free computation for signal and data processing |
US20070271321A1 (en) * | 2006-01-11 | 2007-11-22 | Qualcomm, Inc. | Transforms with reduce complexity and/or improve precision by means of common factors |
US8576914B2 (en) * | 2011-01-10 | 2013-11-05 | Cisco Technology, Inc. | Integer transform video compression system, method and computer program product |
WO2012115487A2 (ko) * | 2011-02-25 | 2012-08-30 | 삼성전자 주식회사 | 영상의 변환 및 역변환 방법, 및 이를 이용한 영상의 부호화 및 복호화 장치 |
US20120307893A1 (en) * | 2011-06-02 | 2012-12-06 | Qualcomm Incorporated | Fast computing of discrete cosine and sine transforms of types vi and vii |
US20130003856A1 (en) * | 2011-07-01 | 2013-01-03 | Samsung Electronics Co. Ltd. | Mode-dependent transforms for residual coding with low latency |
US10390046B2 (en) * | 2011-11-07 | 2019-08-20 | Qualcomm Incorporated | Coding significant coefficient information in transform skip mode |
US9319684B2 (en) * | 2012-08-21 | 2016-04-19 | Qualcomm Incorporated | Alternative transform in scalable video coding |
US10063867B2 (en) * | 2014-06-18 | 2018-08-28 | Qualcomm Incorporated | Signaling HRD parameters for bitstream partitions |
KR102326200B1 (ko) * | 2014-08-29 | 2021-11-15 | 삼성전자 주식회사 | 전자 장치 및 전자 장치의 알림 제공 방법 |
US20170150176A1 (en) * | 2015-11-25 | 2017-05-25 | Qualcomm Incorporated | Linear-model prediction with non-square prediction units in video coding |
US11223852B2 (en) * | 2016-03-21 | 2022-01-11 | Qualcomm Incorporated | Coding video data using a two-level multi-type-tree framework |
GB2549957B (en) * | 2016-05-03 | 2018-08-08 | Imagination Tech Ltd | Compressing and decompressing image data |
US10368107B2 (en) * | 2016-08-15 | 2019-07-30 | Qualcomm Incorporated | Intra video coding using a decoupled tree structure |
US10326986B2 (en) * | 2016-08-15 | 2019-06-18 | Qualcomm Incorporated | Intra video coding using a decoupled tree structure |
US10880564B2 (en) * | 2016-10-01 | 2020-12-29 | Qualcomm Incorporated | Transform selection for video coding |
US10855997B2 (en) * | 2017-04-14 | 2020-12-01 | Mediatek Inc. | Secondary transform kernel size selection |
US10602180B2 (en) * | 2017-06-13 | 2020-03-24 | Qualcomm Incorporated | Motion vector prediction |
US10575018B2 (en) * | 2017-07-10 | 2020-02-25 | Qualcomm Incorporated | Enhanced high-level signaling for fisheye virtual reality video in dash |
US10659760B2 (en) * | 2017-07-10 | 2020-05-19 | Qualcomm Incorporated | Enhanced high-level signaling for fisheye virtual reality video |
US10694205B2 (en) * | 2017-12-18 | 2020-06-23 | Google Llc | Entropy coding of motion vectors using categories of transform blocks |
US10462486B1 (en) | 2018-05-07 | 2019-10-29 | Tencent America, Llc | Fast method for implementing discrete sine transform type VII (DST 7) |
-
2018
- 2018-12-12 US US16/218,076 patent/US10462486B1/en active Active
-
2019
- 2019-04-11 KR KR1020207029116A patent/KR102384113B1/ko active IP Right Grant
- 2019-04-11 WO PCT/US2019/026943 patent/WO2019217027A1/en unknown
- 2019-04-11 CN CN202210915184.9A patent/CN115118997A/zh active Pending
- 2019-04-11 EP EP19800836.9A patent/EP3763127A4/en active Pending
- 2019-04-11 JP JP2020545577A patent/JP7024106B2/ja active Active
- 2019-04-11 CN CN201980017856.0A patent/CN111837398B/zh active Active
- 2019-08-23 US US16/549,463 patent/US10841616B2/en active Active
-
2020
- 2020-10-28 US US17/082,772 patent/US11463730B2/en active Active
-
2021
- 2021-12-16 JP JP2021204133A patent/JP7295210B2/ja active Active
-
2022
- 2022-02-09 JP JP2022018641A patent/JP7295289B2/ja active Active
- 2022-08-19 US US17/891,741 patent/US11985351B2/en active Active
-
2023
- 2023-06-08 JP JP2023095126A patent/JP7481546B2/ja active Active
-
2024
- 2024-04-25 JP JP2024071040A patent/JP2024091910A/ja active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016123091A1 (en) | 2015-01-26 | 2016-08-04 | Qualcomm Incorporated | Enhanced multiple transforms for prediction residual |
Non-Patent Citations (4)
Title |
---|
Amir Said, et al.,Complexity Reduction for Adaptive Multiple Transforms (AMTs) using Adjustment Stages,Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,JVET-J0066-v3,10th Meeting: San Diego, US,2018年04月,pp.1-15 |
Moonmo Koo, et al.,Description of SDR video coding technology proposal by LG Electronics,Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,JVET-J0017-v1,10th Meeting: San Diego, CA,2018年04月,pp.6-13 |
Xin Zhao, et al.,CE6: Fast DST-7/DCT-8 with dual implementation support (Test 6.1.4),Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,JVET-L0286r1,12th Meeting: Macao, CN,2018年10月,pp.1-11 |
Zhaobin Zhang, et al.,CE6-related: Fast DST-7/DCT-8 with dual implementation support,Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11,JVET-K0291-v1,11th Meeting: Ljubljana, SI,2018年07月,pp.1-10 |
Also Published As
Publication number | Publication date |
---|---|
CN111837398B (zh) | 2022-07-15 |
US10462486B1 (en) | 2019-10-29 |
KR20200125729A (ko) | 2020-11-04 |
WO2019217027A1 (en) | 2019-11-14 |
EP3763127A1 (en) | 2021-01-13 |
JP2022051898A (ja) | 2022-04-01 |
US20220394297A1 (en) | 2022-12-08 |
JP2024091910A (ja) | 2024-07-05 |
US10841616B2 (en) | 2020-11-17 |
US20190379911A1 (en) | 2019-12-12 |
US20190342579A1 (en) | 2019-11-07 |
EP3763127A4 (en) | 2021-05-12 |
CN115118997A (zh) | 2022-09-27 |
JP2023105228A (ja) | 2023-07-28 |
KR102384113B1 (ko) | 2022-04-08 |
JP7481546B2 (ja) | 2024-05-10 |
US11463730B2 (en) | 2022-10-04 |
JP7295289B2 (ja) | 2023-06-20 |
JP7024106B2 (ja) | 2022-02-22 |
US20210044831A1 (en) | 2021-02-11 |
JP2022033178A (ja) | 2022-02-28 |
US11985351B2 (en) | 2024-05-14 |
JP2021516011A (ja) | 2021-06-24 |
CN111837398A (zh) | 2020-10-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7295289B2 (ja) | 高速dst-7 | |
JP7480382B2 (ja) | ビデオ・コーディングのための方法、装置、及びコンピュータ・プログラム | |
JP2022105007A (ja) | ビデオ圧縮における複数ラインのフレーム内予測のための方法および装置 | |
JP7177179B2 (ja) | 簡略化された最確モードリスト生成スキーム | |
KR20200125733A (ko) | 비디오 코딩을 위한 방법 및 장치 | |
KR102587655B1 (ko) | 비디오 코딩을 위한 방법 및 장치 | |
JP7127151B2 (ja) | 8ビット変換コアを用いる主変換のための方法および装置 | |
JP2024100944A (ja) | マルチラインイントラ予測のためのモードリストを生成する方法、並びにその装置及びコンピュータプログラム | |
JP7237410B2 (ja) | ビデオビットストリームにおけるピクチャサイズおよび分割情報の効率的なシグナリングのための方法、装置、およびコンピュータプログラム | |
JP7326436B2 (ja) | イントラ予測におけるイントラモード選択 | |
JP2023542333A (ja) | Dnnベースのクロスコンポーネント予測 | |
JP7518167B2 (ja) | 時間フィルタリングを簡素化する方法、並びにそのシステム、及びコンピュータプログラム | |
JP7489466B2 (ja) | ニューラルネットワークベースのビデオコーディングのためのプルーニング方法、装置およびコンピュータプログラム | |
JP2023543592A (ja) | ビデオエンコーダの少なくとも1つのプロセッサによって実行される方法、システム、及びコンピュータプログラム、並びにビデオデコーダの少なくとも1つのプロセッサによって実行される方法 | |
JP2024533458A (ja) | 時間的予測に基づく頂点位置圧縮のための方法、装置およびプログラム | |
JPWO2021247169A5 (ja) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221220 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230317 |
|
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: 20230509 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230608 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7295210 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |