TWI827616B - 用以編碼及解碼經轉換之視訊樣本區塊的方法、設備和系統 - Google Patents

用以編碼及解碼經轉換之視訊樣本區塊的方法、設備和系統 Download PDF

Info

Publication number
TWI827616B
TWI827616B TW108120053A TW108120053A TWI827616B TW I827616 B TWI827616 B TW I827616B TW 108120053 A TW108120053 A TW 108120053A TW 108120053 A TW108120053 A TW 108120053A TW I827616 B TWI827616 B TW I827616B
Authority
TW
Taiwan
Prior art keywords
transformation
conversion
block
type
horizontal
Prior art date
Application number
TW108120053A
Other languages
English (en)
Chinese (zh)
Other versions
TW202002633A (zh
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 日商佳能股份有限公司
Publication of TW202002633A publication Critical patent/TW202002633A/zh
Application granted granted Critical
Publication of TWI827616B publication Critical patent/TWI827616B/zh

Links

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/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
    • 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

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)
TW108120053A 2018-06-29 2019-06-11 用以編碼及解碼經轉換之視訊樣本區塊的方法、設備和系統 TWI827616B (zh)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
TW202002633A TW202002633A (zh) 2020-01-01
TWI827616B true TWI827616B (zh) 2024-01-01

Family

ID=68984392

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108120053A TWI827616B (zh) 2018-06-29 2019-06-11 用以編碼及解碼經轉換之視訊樣本區塊的方法、設備和系統

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 (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050038837A1 (en) * 2003-07-17 2005-02-17 Detlev Marpe Method and apparatus for binarization and arithmetic coding of a data value
US20140056361A1 (en) * 2012-08-21 2014-02-27 Qualcomm Incorporated Alternative transform in scalable video coding
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
US20180020218A1 (en) * 2016-07-15 2018-01-18 Qualcomm Incorporated Look-up table for enhanced multiple transform
US20180103252A1 (en) * 2016-10-12 2018-04-12 Qualcomm Incorporated Primary transform and secondary transform in video coding

Family Cites Families (16)

* 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
US8976861B2 (en) 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
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.
CN107005695B (zh) 2014-11-28 2020-01-07 联发科技股份有限公司 用于视频编码的替代变换的方法及装置
US9936201B2 (en) * 2015-01-27 2018-04-03 Qualcomm Incorporated Contexts for large coding tree units
BR112018007925A2 (pt) 2015-11-06 2018-10-30 Huawei Technologies Co., Ltd. método e aparelho de dequantização de coeficiente de transformada, e dispositivo de decodificação
MX392688B (es) * 2016-05-13 2025-03-24 Sony Corp Aparato y metodo de procesamiento de imagenes.
KR20180001485A (ko) 2016-06-24 2018-01-04 한국전자통신연구원 변환 기반의 영상 부호화/복호화 방법 및 장치
CN117412043A (zh) 2016-07-13 2024-01-16 韩国电子通信研究院 图像编码/解码方法和装置
CN116708776A (zh) * 2016-07-18 2023-09-05 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
US10986340B2 (en) * 2018-06-01 2021-04-20 Qualcomm Incorporated Coding adaptive multiple transform information for video coding

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050038837A1 (en) * 2003-07-17 2005-02-17 Detlev Marpe Method and apparatus for binarization and arithmetic coding of a data value
US20140056361A1 (en) * 2012-08-21 2014-02-27 Qualcomm Incorporated Alternative transform in scalable video coding
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
US20180020218A1 (en) * 2016-07-15 2018-01-18 Qualcomm Incorporated Look-up table for enhanced multiple transform
US20180103252A1 (en) * 2016-10-12 2018-04-12 Qualcomm Incorporated Primary transform and secondary transform in video coding

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
網路文獻 Saurabh Puri, et al., "CNN-based Transform Index Prediction in Multiple Transforms Framework to Assist Entropy Coding", 25th European Signal Processing Conference (EUSIPCO), EURASIP 2017. https://sci-hub.se/10.23919/eusipco.2017.8081317 *

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
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
RU2764258C1 (ru) 2022-01-14
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
TWI827616B (zh) 用以編碼及解碼經轉換之視訊樣本區塊的方法、設備和系統
JP7755707B2 (ja) ビデオサンプルのブロックを符号化及び復号するための方法、装置、及びプログラム
KR101822765B1 (ko) 비디오 데이터의 인코딩 및 디코딩을 위한 방법, 장치 및 시스템
TWI813922B (zh) 從視訊位元流解碼影像和編碼影像為視訊位元流的方法及其解碼設備和編碼設備以及非暫態電腦可讀取媒體
CN112585971B (zh) 一种图像编码和解码的方法、设备和非暂时性计算机可读存储介质
CN113557731B (zh) 用于编码和解码视频样本的块树的方法、设备和系统
CN112602327B (zh) 对视频样本的变换块编码和解码的方法、设备和系统
TW202126050A (zh) 用於編碼及解碼視訊取樣區段的方法, 設備及系統
HK40117891A (zh) 图像解码方法和设备、图像编码方法和设备以及存储介质
HK40117887A (zh) 图像解码方法和设备、图像编码方法和设备以及存储介质
HK40117890A (zh) 图像解码方法和设备、图像编码方法和设备以及存储介质
HK40118378A (zh) 用於对编码单位进行编码和解码的方法和设备以及存储介质
HK40120587A (zh) 从位流中解码变换块的解码设备和方法、将变换块编码在位流中的编码设备和方法、以及存储介质
HK40123731A (zh) 从位流中解码变换块的解码设备和方法、将变换块编码在位流中的编码设备和方法、以及存储介质
HK40118377A (zh) 用於对编码单位进行编码和解码的方法和设备以及存储介质
HK40123733A (zh) 从位流中解码变换块的解码设备和方法、将变换块编码在位流中的编码设备和方法、以及存储介质
HK40080942B (zh) 对视频样本块编码和解码的方法、设备和系统