CN108702517B - 使用优化的紧凑多遍变换的高效变换编码 - Google Patents

使用优化的紧凑多遍变换的高效变换编码 Download PDF

Info

Publication number
CN108702517B
CN108702517B CN201780010399.3A CN201780010399A CN108702517B CN 108702517 B CN108702517 B CN 108702517B CN 201780010399 A CN201780010399 A CN 201780010399A CN 108702517 B CN108702517 B CN 108702517B
Authority
CN
China
Prior art keywords
vector
transform
transforms
sequence
value
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
CN201780010399.3A
Other languages
English (en)
Chinese (zh)
Other versions
CN108702517A (zh
Inventor
A·赛义德
赵欣
M·卡切维奇
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN108702517A publication Critical patent/CN108702517A/zh
Application granted granted Critical
Publication of CN108702517B publication Critical patent/CN108702517B/zh
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
    • 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/124—Quantisation
    • 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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
    • H04N19/439—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 using cascaded computational arrangements for performing a single operation, e.g. filtering
    • 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/70—Methods 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
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20048—Transform domain processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
CN201780010399.3A 2016-02-15 2017-02-15 使用优化的紧凑多遍变换的高效变换编码 Active CN108702517B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201662295448P 2016-02-15 2016-02-15
US62/295,448 2016-02-15
US15/432,633 US10390048B2 (en) 2016-02-15 2017-02-14 Efficient transform coding using optimized compact multi-pass transforms
US15/432,633 2017-02-14
PCT/US2017/017940 WO2017142929A1 (en) 2016-02-15 2017-02-15 Efficient transform coding using optimized compact multi-pass transforms

Publications (2)

Publication Number Publication Date
CN108702517A CN108702517A (zh) 2018-10-23
CN108702517B true CN108702517B (zh) 2020-12-15

Family

ID=59561865

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780010399.3A Active CN108702517B (zh) 2016-02-15 2017-02-15 使用优化的紧凑多遍变换的高效变换编码

Country Status (8)

Country Link
US (1) US10390048B2 (cg-RX-API-DMAC7.html)
EP (1) EP3417622B1 (cg-RX-API-DMAC7.html)
JP (1) JP2019508969A (cg-RX-API-DMAC7.html)
KR (1) KR20180113515A (cg-RX-API-DMAC7.html)
CN (1) CN108702517B (cg-RX-API-DMAC7.html)
BR (1) BR112018016559A2 (cg-RX-API-DMAC7.html)
CA (1) CA3011388A1 (cg-RX-API-DMAC7.html)
WO (1) WO2017142929A1 (cg-RX-API-DMAC7.html)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10412415B2 (en) * 2014-10-24 2019-09-10 Lg Electronics Inc. Method and apparatus for decoding/encoding video signal using transform derived from graph template
WO2016190690A1 (ko) * 2015-05-26 2016-12-01 엘지전자(주) 적응적인 분리가능한 그래프 기반 변환을 이용하여 비디오 신호를 처리하는 방법 및 장치
US10349085B2 (en) 2016-02-15 2019-07-09 Qualcomm Incorporated Efficient parameter storage for compact multi-pass transforms
US10448053B2 (en) 2016-02-15 2019-10-15 Qualcomm Incorporated Multi-pass non-separable transforms for video coding
JP6868785B2 (ja) * 2016-05-13 2021-05-12 ソニーグループ株式会社 画像処理装置および方法
US11095893B2 (en) 2016-10-12 2021-08-17 Qualcomm Incorporated Primary transform and secondary transform in video coding
BR122021019694B1 (pt) * 2017-12-21 2022-05-17 Lg Electronics Inc Método de decodificação / codificação de imagem realizado por um aparelho de decodificação / codificação, aparelho de decodificação/codificação para decodificação/codificação de imagem, método e aparelho de transmissão de dados que compreende um fluxo de bits para uma imagem e mídia de armazenamento digital legível por computador não transitória
US10863199B2 (en) 2018-03-26 2020-12-08 Qualcomm Incorporated Minimization of transform memory and latency via parallel factorizations
US10536720B2 (en) 2018-05-07 2020-01-14 Tencent America LLC Method, apparatus and medium for decoding or encoding
WO2019231291A1 (ko) * 2018-05-31 2019-12-05 엘지전자 주식회사 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치
WO2020046086A1 (ko) 2018-09-02 2020-03-05 엘지전자 주식회사 영상 신호를 처리하기 위한 방법 및 장치
KR101973332B1 (ko) * 2018-09-21 2019-08-23 오호영 목이버섯 재배 방법
CN120956934A (zh) 2019-02-15 2025-11-14 北京字节跳动网络技术有限公司 视频压缩中的非二次幂分割树
TWI816439B (zh) * 2019-05-10 2023-09-21 弗勞恩霍夫爾協會 以區塊為基礎之預測技術
MX2022010116A (es) 2020-02-24 2022-09-05 Bytedance Inc Interaccion entre subimagen y se?alizacion de fila de mosaico.
KR102997097B1 (ko) * 2020-03-03 2026-07-30 바이트댄스 아이엔씨 비디오 코딩에서의 저 주파수 비-분리가능 변환 시그널링
EP4104439A4 (en) * 2020-03-11 2023-08-16 Beijing Bytedance Network Technology Co., Ltd. HIGH LEVEL BITSTREAM SYNTAX FOR QUANTIZATION PARAMETERS
KR20230016655A (ko) 2020-05-31 2023-02-02 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 로컬 이중 트리 모드 유형 정의가 있는 팔레트 모드

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102986222A (zh) * 2010-07-15 2013-03-20 索尼公司 编码设备、编码方法、解码设备以及解码方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0293644B1 (de) * 1987-06-02 1992-03-25 Siemens Aktiengesellschaft Verfahren zur Ermittlung von Bewegungsvektorfeldern aus digitalen Bildsequenzen
US7502743B2 (en) 2002-09-04 2009-03-10 Microsoft Corporation Multi-channel audio encoding and decoding with multi-channel transform selection
EP1766789B1 (en) 2004-06-22 2019-02-27 Apple Inc. Methods and systems for enabling feedback in wireless communication networks
US7870176B2 (en) * 2004-07-08 2011-01-11 Asocs Ltd. Method of and apparatus for implementing fast orthogonal transforms of variable size
DE102006051673A1 (de) 2006-11-02 2008-05-15 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Vorrichtung und Verfahren zum Nachbearbeiten von Spektralwerten und Encodierer und Decodierer für Audiosignale
EA201690320A3 (ru) * 2009-04-08 2016-10-31 Шарп Кабусики Кайся Устройство кодирования видеокадров и устройство декодирования видеокадров
CN102045560B (zh) * 2009-10-23 2013-08-07 华为技术有限公司 一种视频编解码方法及设备
CN101931817A (zh) * 2010-04-12 2010-12-29 中山大学 一种变换基自适应的变换编码方法
US9661338B2 (en) * 2010-07-09 2017-05-23 Qualcomm Incorporated Coding syntax elements for adaptive scans of transform coefficients for video coding
US10992958B2 (en) * 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
US9824066B2 (en) * 2011-01-10 2017-11-21 Qualcomm Incorporated 32-point transform for media data coding
CN102811111A (zh) 2011-06-02 2012-12-05 中兴通讯股份有限公司 一种信道信息反馈方法和系统
JP5674596B2 (ja) * 2011-08-24 2015-02-25 日本放送協会 画像符号化装置、画像復号装置、及びこれらのプログラム
CN103096053B (zh) * 2011-11-04 2015-10-07 华为技术有限公司 一种变换模式的编解码方法和装置
US10349085B2 (en) 2016-02-15 2019-07-09 Qualcomm Incorporated Efficient parameter storage for compact multi-pass transforms
US10448053B2 (en) 2016-02-15 2019-10-15 Qualcomm Incorporated Multi-pass non-separable transforms for video coding

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102986222A (zh) * 2010-07-15 2013-03-20 索尼公司 编码设备、编码方法、解码设备以及解码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
基于子波变换的数字图像压缩算法;祁大勇,韩月秋;《北京理工大学学报》;19910131;全文 *

Also Published As

Publication number Publication date
EP3417622A1 (en) 2018-12-26
BR112018016559A2 (pt) 2019-01-02
CA3011388A1 (en) 2017-08-24
KR20180113515A (ko) 2018-10-16
CN108702517A (zh) 2018-10-23
WO2017142929A1 (en) 2017-08-24
EP3417622B1 (en) 2021-01-06
US20170238019A1 (en) 2017-08-17
US10390048B2 (en) 2019-08-20
JP2019508969A (ja) 2019-03-28

Similar Documents

Publication Publication Date Title
CN108605141B (zh) 用于紧凑多遍变换的高效参数存储
US10390048B2 (en) Efficient transform coding using optimized compact multi-pass transforms
EP3417621B1 (en) Multi-pass non-separable transforms for video coding
CN110100436B (zh) 使用导出色度模式译码视频数据
CN110073661B (zh) 用于编码和解码视频数据的方法和装置
KR102519245B1 (ko) 강화된 다중 변환을 위한 룩-업 테이블
EP3639518B1 (en) Intra filtering applied together with transform processing in video coding
CN109716765B (zh) 用于视频译码中的帧内预测的经改进内插滤波器
CA3007664C (en) Multi-type-tree framework for video coding
CN107211144B (zh) 用于预测残差的增强型多重变换
CN106559669B (zh) 预测图像编解码方法及装置
WO2019191090A1 (en) Minimization of transform memory and latency via parallel factorizations
EP3777186A1 (en) Multiple transforms adjustment stages for video coding
CN107810636A (zh) 使用混合递归滤波器的视频帧内预测
HK40005713A (en) Multi-type-tree framework for video coding

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant