JP7024106B2 - 高速ｄｓｔ－７ - Google Patents

高速ｄｓｔ－７ Download PDF

Info

Publication number
JP7024106B2
JP7024106B2 JP2020545577A JP2020545577A JP7024106B2 JP 7024106 B2 JP7024106 B2 JP 7024106B2 JP 2020545577 A JP2020545577 A JP 2020545577A JP 2020545577 A JP2020545577 A JP 2020545577A JP 7024106 B2 JP7024106 B2 JP 7024106B2
Authority
JP
Japan
Prior art keywords
core
conversion
vii
dst
tuple
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
Application number
JP2020545577A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021516011A (ja
Inventor
ジャオ，シン
リ，シアン
リィウ，シャン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tencent America LLC
Original Assignee
Tencent America LLC
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tencent America LLC filed Critical Tencent America LLC
Publication of JP2021516011A publication Critical patent/JP2021516011A/ja
Priority to JP2021204133A priority Critical patent/JP7295210B2/ja
Priority to JP2022018641A priority patent/JP7295289B2/ja
Application granted granted Critical
Publication of JP7024106B2 publication Critical patent/JP7024106B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/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/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/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
    • 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]

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)
JP2020545577A 2018-05-07 2019-04-11 高速ｄｓｔ－７ Active JP7024106B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2021204133A JP7295210B2 (ja) 2018-05-07 2021-12-16 高速ｄｓｔ－７
JP2022018641A JP7295289B2 (ja) 2018-05-07 2022-02-09 高速ｄｓｔ－７

Applications Claiming Priority (5)

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

Related Child Applications (2)

Application Number Title Priority Date Filing Date
JP2021204133A Division JP7295210B2 (ja) 2018-05-07 2021-12-16 高速ｄｓｔ－７
JP2022018641A Division JP7295289B2 (ja) 2018-05-07 2022-02-09 高速ｄｓｔ－７

Publications (2)

Publication Number Publication Date
JP2021516011A JP2021516011A (ja) 2021-06-24
JP7024106B2 true JP7024106B2 (ja) 2022-02-22

Family

ID=68314757

Family Applications (6)

Application Number Title Priority Date Filing Date
JP2020545577A Active JP7024106B2 (ja) 2018-05-07 2019-04-11 高速ｄｓｔ－７
JP2021204133A Active JP7295210B2 (ja) 2018-05-07 2021-12-16 高速ｄｓｔ－７
JP2022018641A Active JP7295289B2 (ja) 2018-05-07 2022-02-09 高速ｄｓｔ－７
JP2023095126A Active JP7481546B2 (ja) 2018-05-07 2023-06-08 高速ｄｓｔ－７
JP2024071040A Active JP7698102B2 (ja) 2018-05-07 2024-04-25 高速ｄｓｔ－７
JP2025098184A Pending JP2025123329A (ja) 2018-05-07 2025-06-12 高速ｄｓｔ－７

Family Applications After (5)

Application Number Title Priority Date Filing Date
JP2021204133A Active JP7295210B2 (ja) 2018-05-07 2021-12-16 高速ｄｓｔ－７
JP2022018641A Active JP7295289B2 (ja) 2018-05-07 2022-02-09 高速ｄｓｔ－７
JP2023095126A Active JP7481546B2 (ja) 2018-05-07 2023-06-08 高速ｄｓｔ－７
JP2024071040A Active JP7698102B2 (ja) 2018-05-07 2024-04-25 高速ｄｓｔ－７
JP2025098184A Pending JP2025123329A (ja) 2018-05-07 2025-06-12 高速ｄｓｔ－７

Country Status (6)

Country Link
US (4) US10462486B1 (https=)
EP (1) EP3763127B1 (https=)
JP (6) JP7024106B2 (https=)
KR (1) KR102384113B1 (https=)
CN (2) CN111837398B (https=)
WO (1) WO2019217027A1 (https=)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022033178A (ja) * 2018-05-07 2022-02-28 テンセント・アメリカ・エルエルシー 高速ｄｓｔ－７

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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)

* Cited by examiner, † Cited by third party
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 (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6125212A (en) * 1998-04-29 2000-09-26 Hewlett-Packard Company Explicit DST-based filter operating in the DCT domain
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
US8885701B2 (en) * 2010-09-08 2014-11-11 Samsung Electronics Co., Ltd. Low complexity transform coding using adaptive DCT/DST for intra-prediction
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
US10326986B2 (en) * 2016-08-15 2019-06-18 Qualcomm Incorporated Intra video coding using a decoupled tree structure
US10368107B2 (en) * 2016-08-15 2019-07-30 Qualcomm Incorporated Intra video coding using a decoupled tree structure
WO2018038554A1 (ko) * 2016-08-24 2018-03-01 엘지전자(주) 이차 변환을 이용한 비디오 신호의 인코딩/디코딩 방법 및 장치
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
US10659760B2 (en) * 2017-07-10 2020-05-19 Qualcomm Incorporated Enhanced high-level signaling for fisheye virtual reality video
US10575018B2 (en) * 2017-07-10 2020-02-25 Qualcomm Incorporated Enhanced high-level signaling for fisheye virtual reality video in dash
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)

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022033178A (ja) * 2018-05-07 2022-02-28 テンセント・アメリカ・エルエルシー 高速ｄｓｔ－７
US11985351B2 (en) 2018-05-07 2024-05-14 Tencent America LLC Fast method for implementing discrete sine transform type VII (DST 7)

Also Published As

Publication number Publication date
KR102384113B1 (ko) 2022-04-08
CN115118997A (zh) 2022-09-27
US10462486B1 (en) 2019-10-29
JP2025123329A (ja) 2025-08-22
WO2019217027A1 (en) 2019-11-14
US20210044831A1 (en) 2021-02-11
CN111837398B (zh) 2022-07-15
KR20200125729A (ko) 2020-11-04
JP7295210B2 (ja) 2023-06-20
US20220394297A1 (en) 2022-12-08
JP2024091910A (ja) 2024-07-05
US20190342579A1 (en) 2019-11-07
US11985351B2 (en) 2024-05-14
EP3763127B1 (en) 2026-05-06
JP2023105228A (ja) 2023-07-28
JP2022051898A (ja) 2022-04-01
JP2022033178A (ja) 2022-02-28
EP3763127A4 (en) 2021-05-12
JP7481546B2 (ja) 2024-05-10
JP7698102B2 (ja) 2025-06-24
CN111837398A (zh) 2020-10-27
CN115118997B (zh) 2025-04-18
JP2021516011A (ja) 2021-06-24
US11463730B2 (en) 2022-10-04
US20190379911A1 (en) 2019-12-12
JP7295289B2 (ja) 2023-06-20
EP3763127A1 (en) 2021-01-13
US10841616B2 (en) 2020-11-17

Similar Documents

Publication Publication Date Title
JP7024106B2 (ja) 高速ｄｓｔ－７
JP7057448B2 (ja) ビデオ圧縮における複数ラインのフレーム内予測のための方法および装置
JP7073536B2 (ja) 復号化または符号化の方法、装置および媒体
JP7016971B2 (ja) ビデオ符号化の方法及び装置
CN115550649B (zh) 编码、解码方法、装置和设备
CN116508319B (zh) 神经图像压缩中的逐块熵编码的方法、介质和设备
CN116601945A (zh) 基于dnn的交叉分量预测
JP2022502950A (ja) ビデオ符号化及び復号の方法及び装置並びにコンピュータプログラム
JP2022524106A (ja) ビデオビットストリームにおけるピクチャサイズおよび分割情報の効率的なシグナリングのための方法、装置、およびコンピュータプログラム
JP7061680B2 (ja) ビデオ符号化において縮減された前のラインバッファを使用するインター予測の方法及び装置
CN114788182B (zh) 用于实现时间滤波的方法、系统和计算机可读介质
JP7345669B2 (ja) セッションベースのｄａｓｈ動作を使用したｕｒｌカスタマイズ
US20250211785A1 (en) Combine dual-degree based connectivity coding and triangle based geometry coding for polygon mesh compression
KR20250065930A (ko) 비디오 및 이미지 압축을 위한 적응적 양자화 시프팅 오프셋
CN118679740A (zh) 基于多模板的帧内模板匹配预测
JP2023505652A5 (https=)
HK40071291A (en) Signaling notifies timeout and integrity of input data in cloud workflow

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200831

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210817

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20211116

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211216

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: 20220111

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220209

R150 Certificate of patent or registration of utility model

Ref document number: 7024106

Country of ref document: JP

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