CA3011388A1 - Efficient transform coding using optimized compact multi-pass transforms - Google Patents

Efficient transform coding using optimized compact multi-pass transforms Download PDF

Info

Publication number
CA3011388A1
CA3011388A1 CA3011388A CA3011388A CA3011388A1 CA 3011388 A1 CA3011388 A1 CA 3011388A1 CA 3011388 A CA3011388 A CA 3011388A CA 3011388 A CA3011388 A CA 3011388A CA 3011388 A1 CA3011388 A1 CA 3011388A1
Authority
CA
Canada
Prior art keywords
vector
transformation
transformations
sequence
video
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.)
Abandoned
Application number
CA3011388A
Other languages
English (en)
French (fr)
Inventor
Amir Said
Xin Zhao
Marta Karczewicz
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 CA3011388A1 publication Critical patent/CA3011388A1/en
Abandoned legal-status Critical Current

Links

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/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/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
    • 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/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)
CA3011388A 2016-02-15 2017-02-15 Efficient transform coding using optimized compact multi-pass transforms Abandoned CA3011388A1 (en)

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 2017-02-14
US15/432,633 US10390048B2 (en) 2016-02-15 2017-02-14 Efficient transform coding using optimized compact multi-pass transforms
PCT/US2017/017940 WO2017142929A1 (en) 2016-02-15 2017-02-15 Efficient transform coding using optimized compact multi-pass transforms

Publications (1)

Publication Number Publication Date
CA3011388A1 true CA3011388A1 (en) 2017-08-24

Family

ID=59561865

Family Applications (1)

Application Number Title Priority Date Filing Date
CA3011388A Abandoned CA3011388A1 (en) 2016-02-15 2017-02-15 Efficient transform coding using optimized compact multi-pass transforms

Country Status (8)

Country Link
US (1) US10390048B2 (https=)
EP (1) EP3417622B1 (https=)
JP (1) JP2019508969A (https=)
KR (1) KR20180113515A (https=)
CN (1) CN108702517B (https=)
BR (1) BR112018016559A2 (https=)
CA (1) CA3011388A1 (https=)
WO (1) WO2017142929A1 (https=)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101912769B1 (ko) * 2014-10-24 2018-10-29 엘지전자 주식회사 그래프 템플릿으로부터 유도된 변환을 이용하여 비디오 신호를 디코딩/인코딩하는 방법 및 장치
US10567763B2 (en) * 2015-05-26 2020-02-18 Lg Electronics Inc. Method and device for processing a video signal by using an adaptive separable graph-based transform
US10448053B2 (en) 2016-02-15 2019-10-15 Qualcomm Incorporated Multi-pass non-separable transforms for video coding
US10349085B2 (en) 2016-02-15 2019-07-09 Qualcomm Incorporated Efficient parameter storage for compact multi-pass transforms
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
KR102489149B1 (ko) * 2017-12-21 2023-01-17 엘지전자 주식회사 선택적 변환에 기반한 영상 코딩 방법 및 그 장치
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 엘지전자 주식회사 레이어드 기븐스 변환을 이용하여 변환을 수행하는 방법 및 장치
JP7052075B2 (ja) 2018-09-02 2022-04-11 エルジー エレクトロニクス インコーポレイティド 映像信号を処理するための方法および装置
KR101973332B1 (ko) * 2018-09-21 2019-08-23 오호영 목이버섯 재배 방법
WO2020164634A1 (en) 2019-02-15 2020-08-20 Beijing Bytedance Network Technology Co., Ltd. Restrictions of usage of non-power-two-partition tree in video compression
MX2021013521A (es) * 2019-05-10 2022-01-24 Fraunhofer Ges Forschung Prediccion basada en bloques.
WO2021173552A1 (en) 2020-02-24 2021-09-02 Bytedance Inc. Interaction between subpicture and tile row signaling
EP4097980A4 (en) * 2020-03-03 2023-04-19 ByteDance Inc. NON-SEPARABLE LOW-FREQUENCY TRANSFORMATION SIGNALING IN VIDEO ENCODING
CN115462071B (zh) 2020-03-11 2025-03-25 抖音视界有限公司 处理视频数据的方法及装置、介质、存储比特流的方法
WO2021244419A1 (en) 2020-05-31 2021-12-09 Beijing Bytedance Network Technology Co., Ltd. Constraint signaling using general constraint information syntax element

Family Cites Families (17)

* 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
EP3313001A1 (en) 2004-06-22 2018-04-25 Apple Inc. Closed loop mimo systems and methods
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
WO2010116869A1 (ja) * 2009-04-08 2010-10-14 シャープ株式会社 動画像符号化装置および動画像復号装置
CN102045560B (zh) * 2009-10-23 2013-08-07 华为技术有限公司 一种视频编解码方法及设备
CN101931817A (zh) * 2010-04-12 2010-12-29 中山大学 一种变换基自适应的变换编码方法
US9215470B2 (en) * 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
JP2012023632A (ja) * 2010-07-15 2012-02-02 Sony Corp 符号化装置および符号化方法、並びに、復号装置および復号方法
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

Also Published As

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

Similar Documents

Publication Publication Date Title
EP3417622B1 (en) Efficient transform coding using optimized compact multi-pass transforms
EP3417621B1 (en) Multi-pass non-separable transforms for video coding
EP3417623B1 (en) Efficient parameter storage for compact multi-pass transforms
AU2018282523B2 (en) Intra filtering applied together with transform processing in video coding
EP3777186B1 (en) Multiple transforms adjustment stages for video coding
US10863199B2 (en) Minimization of transform memory and latency via parallel factorizations
CN112204969A (zh) 用于视频编解码的编解码自适应多重变换信息
WO2018132710A1 (en) Coding video data using derived chroma mode
WO2018013953A1 (en) Look-up table for enhanced multiple transform
EP3520405A1 (en) Transform selection for video coding
CN111602395B (zh) 用于视频译码的量化组
EP3949413A1 (en) Gradient-based prediction refinement for video coding
WO2020023280A1 (en) Rounding of motion vectors for adaptive motion vector difference resolution and increased motion vector storage precision in video coding
EP3824628A1 (en) Transform variations of multiple separable transform selection
IL293448B1 (en) History-based motion vector contract constraint for a merger evaluation area

Legal Events

Date Code Title Description
FZDE Discontinued

Effective date: 20220816