RU2764258C1 - Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео - Google Patents

Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео Download PDF

Info

Publication number
RU2764258C1
RU2764258C1 RU2020138871A RU2020138871A RU2764258C1 RU 2764258 C1 RU2764258 C1 RU 2764258C1 RU 2020138871 A RU2020138871 A RU 2020138871A RU 2020138871 A RU2020138871 A RU 2020138871A RU 2764258 C1 RU2764258 C1 RU 2764258C1
Authority
RU
Russia
Prior art keywords
transform
type
block
horizontal
vertical
Prior art date
Application number
RU2020138871A
Other languages
English (en)
Russian (ru)
Inventor
Кристофер Джеймс РОУЗВОРН
Original Assignee
Кэнон Кабусики Кайся
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 Кэнон Кабусики Кайся filed Critical Кэнон Кабусики Кайся
Application granted granted Critical
Publication of RU2764258C1 publication Critical patent/RU2764258C1/ru

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/12Selection 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/14Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/147Discrete 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/18Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/192Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46Embedding additional information in the video signal during the compression process
    • H04N19/463Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/96Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • Mathematical Physics (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)
RU2020138871A 2018-06-29 2019-05-29 Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео RU2764258C1 (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
AU2018204786A AU2018204786B2 (en) 2018-06-29 2018-06-29 Method, apparatus and system for encoding and decoding a transformed block of video samples
AU2018204786 2018-06-29
PCT/AU2019/050534 WO2020000019A1 (en) 2018-06-29 2019-05-29 Method, apparatus and system for encoding and decoding a transformed block of video samples

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2021139861A Division RU2021139861A (ru) 2018-06-29 2019-05-29 Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео

Publications (1)

Publication Number Publication Date
RU2764258C1 true RU2764258C1 (ru) 2022-01-14

Family

ID=68984392

Family Applications (2)

Application Number Title Priority Date Filing Date
RU2020138871A RU2764258C1 (ru) 2018-06-29 2019-05-29 Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео
RU2021139861A RU2021139861A (ru) 2018-06-29 2019-05-29 Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео

Family Applications After (1)

Application Number Title Priority Date Filing Date
RU2021139861A RU2021139861A (ru) 2018-06-29 2019-05-29 Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео

Country Status (10)

Country Link
US (6) US11445191B2 (https=)
EP (1) EP3815362A4 (https=)
JP (2) JP7777922B2 (https=)
KR (1) KR102579286B1 (https=)
CN (6) CN117560513A (https=)
AU (2) AU2018204786B2 (https=)
BR (1) BR112020024151A2 (https=)
RU (2) RU2764258C1 (https=)
TW (1) TWI827616B (https=)
WO (1) WO2020000019A1 (https=)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112021010602A2 (pt) * 2018-12-26 2021-08-24 Panasonic Intellectual Property Corporation Of America Método de codificação de dados tridimensionais, método de decodificação de dados tridimensionais, dispositivo de codificação de dados tridimensionais, e dispositivo de decodificação de dados tridimensionais
WO2020141892A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 이차 변환에 기반한 영상 코딩 방법 및 그 장치
TWI737143B (zh) * 2019-01-25 2021-08-21 聯發科技股份有限公司 帶有變換塊級別約束的變換係數編碼的方法和設備
WO2020156464A1 (en) 2019-01-31 2020-08-06 Mediatek Inc. Method and apparatus of combined inter and intraprediction for video coding
CN114208198B (zh) * 2019-01-31 2025-07-18 寰发股份有限公司 视频编码中用于帧内分区的转换类型分配方法和装置
CN113365048B (zh) * 2019-03-09 2022-08-05 杭州海康威视数字技术股份有限公司 进行编码和解码的方法、解码端、编码端和系统
PL3937501T3 (pl) * 2019-03-26 2024-10-14 Lg Electronics Inc. Kodowanie obrazu oparte na przekształceniu
CN120812253A (zh) * 2019-06-21 2025-10-17 松下电器(美国)知识产权公司 用于视频译码的系统和方法
WO2021058593A1 (en) * 2019-09-24 2021-04-01 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Coding concept for a sequence of information values
WO2021171360A1 (ja) 2020-02-25 2021-09-02 日本電信電話株式会社 符号化方法、符号化装置及びプログラム
WO2022109910A1 (zh) * 2020-11-26 2022-06-02 深圳市大疆创新科技有限公司 视频编码方法、装置、编码器和存储介质
EP4415362A4 (en) * 2021-10-05 2025-10-22 Lg Electronics Inc IMAGE ENCODING/DECODING METHOD AND DEVICE BASED ON NON-SEPARABLE PRIMARY TRANSFORM, AND RECORDING MEDIUM FOR STORING BIT STREAM
CN114900703B (zh) * 2022-03-31 2024-07-23 中南大学 一种通用视频编码系统及数据处理方法
WO2024020117A1 (en) * 2022-07-19 2024-01-25 Google Llc Dependent context model for transform types
US12348749B2 (en) * 2023-05-08 2025-07-01 Tencent America LLC Extension to block adaptive weighted prediction
US12112711B1 (en) * 2023-08-23 2024-10-08 Novatek Microelectronics Corp. Processor and pixel degradation compensation method thereof
WO2025065696A1 (zh) * 2023-09-28 2025-04-03 Oppo广东移动通信有限公司 编解码方法、码流、编码器、解码器以及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140056361A1 (en) * 2012-08-21 2014-02-27 Qualcomm Incorporated Alternative transform in scalable video coding
RU2563681C2 (ru) * 2010-12-03 2015-09-20 Квэлкомм Инкорпорейтед Отдельное кодирование позиции последнего значимого коэффициента видеоблока при кодировании видео
WO2016082774A1 (en) * 2014-11-28 2016-06-02 Mediatek Inc. Method and apparatus of alternative transform for video coding
WO2017075810A1 (zh) * 2015-11-06 2017-05-11 华为技术有限公司 反量化变换系数的方法、装置及解码设备
WO2017222334A1 (ko) * 2016-06-24 2017-12-28 한국전자통신연구원 변환 기반의 영상 부호화/복호화 방법 및 장치
WO2018011345A1 (en) * 2016-07-14 2018-01-18 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Predictive picture coding using transform-based residual coding

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7471834B2 (en) * 2000-07-24 2008-12-30 Vmark, Inc. Rapid production of reduced-size images from compressed video streams
US7760950B2 (en) * 2002-09-26 2010-07-20 Ntt Docomo, Inc. Low complexity and unified transforms for video coding
US6900748B2 (en) 2003-07-17 2005-05-31 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. Method and apparatus for binarization and arithmetic coding of a data value
WO2012134246A2 (ko) 2011-04-01 2012-10-04 엘지전자 주식회사 엔트로피 디코딩 방법 및 이를 이용하는 디코딩 장치
EP3306939B1 (en) 2011-06-28 2020-08-05 Samsung Electronics Co., Ltd. Method and apparatus for video encoding, corresponding method for video decoding, video accompanied with arithmetic decoding and two dimensional last significant coefficient signaling
JP5733590B2 (ja) 2011-07-15 2015-06-10 モトローラ モビリティ エルエルシーMotorola Mobility Llc 変換係数レベルを符号化するコンテキストモデリング技法
US9264706B2 (en) 2012-04-11 2016-02-16 Qualcomm Incorporated Bypass bins for reference index coding in video coding
MX363952B (es) * 2012-04-13 2019-04-08 Mitsubishi Electric Corp Dispositivo de codificacion de imagen, dispositivo de decodificacion de imagen, metodo de codificacion de imagen, y metodo de decodificacion de imagen.
US9936201B2 (en) * 2015-01-27 2018-04-03 Qualcomm Incorporated Contexts for large coding tree units
MX392688B (es) * 2016-05-13 2025-03-24 Sony Corp Aparato y metodo de procesamiento de imagenes.
CN117412043A (zh) 2016-07-13 2024-01-16 韩国电子通信研究院 图像编码/解码方法和装置
US10972733B2 (en) * 2016-07-15 2021-04-06 Qualcomm Incorporated Look-up table for enhanced multiple transform
CN116708776A (zh) * 2016-07-18 2023-09-05 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
US11095893B2 (en) 2016-10-12 2021-08-17 Qualcomm Incorporated Primary transform and secondary transform in video coding
US10986340B2 (en) * 2018-06-01 2021-04-20 Qualcomm Incorporated Coding adaptive multiple transform information for video coding

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2563681C2 (ru) * 2010-12-03 2015-09-20 Квэлкомм Инкорпорейтед Отдельное кодирование позиции последнего значимого коэффициента видеоблока при кодировании видео
US20140056361A1 (en) * 2012-08-21 2014-02-27 Qualcomm Incorporated Alternative transform in scalable video coding
WO2016082774A1 (en) * 2014-11-28 2016-06-02 Mediatek Inc. Method and apparatus of alternative transform for video coding
WO2017075810A1 (zh) * 2015-11-06 2017-05-11 华为技术有限公司 反量化变换系数的方法、装置及解码设备
WO2017222334A1 (ko) * 2016-06-24 2017-12-28 한국전자통신연구원 변환 기반의 영상 부호화/복호화 방법 및 장치
WO2018011345A1 (en) * 2016-07-14 2018-01-18 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Predictive picture coding using transform-based residual coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PURI S. et al., "CNN-Based Transform Index Prediction in Multiple Transforms Framework to Assist Entropy Coding", 25th European Signal Processing Conference (EUSIPCO), Kos, Greece, опубл. 28.08.2017. *

Also Published As

Publication number Publication date
AU2025203432A1 (en) 2025-05-29
CN117544791A (zh) 2024-02-09
US11445191B2 (en) 2022-09-13
CN117544792A (zh) 2024-02-09
JP2021530124A (ja) 2021-11-04
RU2021139861A (ru) 2022-02-09
US12047572B2 (en) 2024-07-23
US20220368904A1 (en) 2022-11-17
JP2023179798A (ja) 2023-12-19
TWI827616B (zh) 2024-01-01
US12069264B2 (en) 2024-08-20
BR112020024151A2 (pt) 2021-03-02
US20230028567A1 (en) 2023-01-26
WO2020000019A1 (en) 2020-01-02
US20220368906A1 (en) 2022-11-17
US20220368905A1 (en) 2022-11-17
US20210203933A1 (en) 2021-07-01
EP3815362A4 (en) 2022-06-22
US12047574B2 (en) 2024-07-23
CN117560512A (zh) 2024-02-13
TW202002633A (zh) 2020-01-01
US20220368903A1 (en) 2022-11-17
US12047573B2 (en) 2024-07-23
US12058324B2 (en) 2024-08-06
KR20210003238A (ko) 2021-01-11
CN112335241B (zh) 2023-10-20
CN112335241A (zh) 2021-02-05
CN117528121A (zh) 2024-02-06
CN117560513A (zh) 2024-02-13
AU2018204786A1 (en) 2020-01-16
JP7777922B2 (ja) 2025-12-01
KR102579286B1 (ko) 2023-09-18
JP7656006B2 (ja) 2025-04-02
EP3815362A1 (en) 2021-05-05
AU2018204786B2 (en) 2025-05-29

Similar Documents

Publication Publication Date Title
RU2764258C1 (ru) Способ, устройство и система для кодирования и декодирования преобразованного блока выборок видео
KR101822765B1 (ko) 비디오 데이터의 인코딩 및 디코딩을 위한 방법, 장치 및 시스템
CN112771866B (zh) 对视频样本块的树进行编码和解码的方法、设备和系统
CN113574874B (zh) 用于编码和解码视频样本的块树的方法、设备和系统
CN115088259B (zh) 对视频样本块编码和解码的方法、设备和系统
CN118573879A (zh) 对编码单元进行编码和解码的方法、设备和存储介质
CN113557731B (zh) 用于编码和解码视频样本的块树的方法、设备和系统
CN118573882A (zh) 对编码单元进行编码和解码的方法、设备和存储介质