JP7048755B2 - 柔軟なツリー構造 - Google Patents

柔軟なツリー構造 Download PDF

Info

Publication number
JP7048755B2
JP7048755B2 JP2020546102A JP2020546102A JP7048755B2 JP 7048755 B2 JP7048755 B2 JP 7048755B2 JP 2020546102 A JP2020546102 A JP 2020546102A JP 2020546102 A JP2020546102 A JP 2020546102A JP 7048755 B2 JP7048755 B2 JP 7048755B2
Authority
JP
Japan
Prior art keywords
block
division
pattern
split
tree
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
JP2020546102A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021517393A (ja
JP2021517393A5 (enExample
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 JP2021517393A publication Critical patent/JP2021517393A/ja
Publication of JP2021517393A5 publication Critical patent/JP2021517393A5/ja
Priority to JP2022048033A priority Critical patent/JP7244694B2/ja
Application granted granted Critical
Publication of JP7048755B2 publication Critical patent/JP7048755B2/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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/71—Indexing; Data structures therefor; Storage structures
    • 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/134—Methods 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/136—Incoming video signal characteristics or properties
    • 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/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/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Breeding Of Plants And Reproduction By Means Of Culturing (AREA)
  • Protection Of Plants (AREA)
JP2020546102A 2018-03-07 2019-03-06 柔軟なツリー構造 Active JP7048755B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2022048033A JP7244694B2 (ja) 2018-03-07 2022-03-24 柔軟なツリー構造を提供する方法、装置およびプログラム

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201862639989P 2018-03-07 2018-03-07
US62/639,989 2018-03-07
US16/234,116 US10735730B2 (en) 2018-03-07 2018-12-27 Flexible tree structure
US16/234,116 2018-12-27
PCT/US2019/020866 WO2019173416A1 (en) 2018-03-07 2019-03-06 Flexible tree structure

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2022048033A Division JP7244694B2 (ja) 2018-03-07 2022-03-24 柔軟なツリー構造を提供する方法、装置およびプログラム

Publications (3)

Publication Number Publication Date
JP2021517393A JP2021517393A (ja) 2021-07-15
JP2021517393A5 JP2021517393A5 (enExample) 2021-08-26
JP7048755B2 true JP7048755B2 (ja) 2022-04-05

Family

ID=67842287

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2020546102A Active JP7048755B2 (ja) 2018-03-07 2019-03-06 柔軟なツリー構造
JP2022048033A Active JP7244694B2 (ja) 2018-03-07 2022-03-24 柔軟なツリー構造を提供する方法、装置およびプログラム

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2022048033A Active JP7244694B2 (ja) 2018-03-07 2022-03-24 柔軟なツリー構造を提供する方法、装置およびプログラム

Country Status (6)

Country Link
US (3) US10735730B2 (enExample)
EP (1) EP3763120A4 (enExample)
JP (2) JP7048755B2 (enExample)
KR (2) KR102680053B1 (enExample)
CN (2) CN115022634B (enExample)
WO (1) WO2019173416A1 (enExample)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10735730B2 (en) * 2018-03-07 2020-08-04 Tencent America LLC Flexible tree structure
CN117793359A (zh) * 2018-04-01 2024-03-29 Lg电子株式会社 视频编解码方法、计算机可读存储介质和数据发送方法
CN112470471A (zh) * 2018-07-17 2021-03-09 华为技术有限公司 用于视频译码的受约束编码树
CN114026862B (zh) * 2019-06-21 2025-09-16 松下电器（美国）知识产权公司 用于视频译码的系统和方法
WO2021057771A1 (en) * 2019-09-24 2021-04-01 Mediatek Inc. Method and apparatus of separated coding tree coding with constraints on minimum cu size
US11589044B2 (en) 2019-10-14 2023-02-21 Hfi Innovation Inc. Video encoding and decoding with ternary-tree block partitioning
CN112000632B (zh) * 2020-07-31 2024-05-14 天翼电子商务有限公司 密文的分享方法、介质、分享客户端及系统
CN112437307B (zh) * 2020-11-10 2022-02-11 腾讯科技（深圳）有限公司 一种视频编码方法、装置、电子设备及介质
US12309405B2 (en) * 2021-04-16 2025-05-20 Tencent America LLC Interaction between transform partitioning and primary/secondary transform type selection
WO2025251956A1 (en) * 2024-06-03 2025-12-11 Beijing Dajia Internet Information Technology Co., Ltd. Methods and devices for filtered intra block copy

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017090967A1 (ko) 2015-11-24 2017-06-01 삼성전자 주식회사 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
US20170208336A1 (en) 2016-01-15 2017-07-20 Qualcomm Incorporated Multi-type-tree framework for video coding
US20170272782A1 (en) 2016-03-21 2017-09-21 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework
WO2017157249A1 (en) 2016-03-16 2017-09-21 Mediatek Inc. Method and apparatus of video data processing with restricted block size in video coding

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008028707A (ja) * 2006-07-21 2008-02-07 Sony Corp 画質評価装置、符号化装置及び画質評価方法
US8964833B2 (en) * 2011-07-19 2015-02-24 Qualcomm Incorporated Deblocking of non-square blocks for video coding
KR20140094057A (ko) * 2013-01-16 2014-07-30 (주)링커 기호코드 인식 방법 및 시스템
US9596470B1 (en) * 2013-09-27 2017-03-14 Ambarella, Inc. Tree-coded video compression with coupled pipelines
JP2016134852A (ja) * 2015-01-21 2016-07-25 キヤノン株式会社 符号化装置、符号化方法及びプログラム
US20170150176A1 (en) * 2015-11-25 2017-05-25 Qualcomm Incorporated Linear-model prediction with non-square prediction units in video coding
CN107181952B (zh) * 2016-03-10 2019-11-08 北京大学 视频解码方法及装置
MX393091B (es) * 2016-05-25 2025-03-24 Arris Entpr Llc Metodo de particionamiento de bloque general.
US10567808B2 (en) * 2016-05-25 2020-02-18 Arris Enterprises Llc Binary ternary quad tree partitioning for JVET
US10779004B2 (en) * 2016-10-12 2020-09-15 Mediatek Inc. Methods and apparatuses of constrained multi-type-tree block partition for video coding
AU2018311926B2 (en) * 2017-08-03 2022-08-18 Sharp Kabushiki Kaisha Systems and methods for partitioning video blocks in an inter prediction slice of video data
JP6810827B2 (ja) * 2018-03-05 2021-01-06 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカＰａｎａｓｏｎｉｃ Ｉｎｔｅｌｌｅｃｔｕａｌ Ｐｒｏｐｅｒｔｙ Ｃｏｒｐｏｒａｔｉｏｎ ｏｆ Ａｍｅｒｉｃａ 符号化装置、復号装置、符号化方法及び復号方法
US10735730B2 (en) * 2018-03-07 2020-08-04 Tencent America LLC Flexible tree structure

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017090967A1 (ko) 2015-11-24 2017-06-01 삼성전자 주식회사 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
US20170208336A1 (en) 2016-01-15 2017-07-20 Qualcomm Incorporated Multi-type-tree framework for video coding
WO2017157249A1 (en) 2016-03-16 2017-09-21 Mediatek Inc. Method and apparatus of video data processing with restricted block size in video coding
US20170272782A1 (en) 2016-03-21 2017-09-21 Qualcomm Incorporated Coding video data using a two-level multi-type-tree framework

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Xiang Li, et al.，Multi-Type-Tree，Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11，JVET-D0117r1，4th Meeting: Chengdu, CN，2016年10月，pp.1-3

Also Published As

Publication number Publication date
CN111869209A (zh) 2020-10-30
US20200336741A1 (en) 2020-10-22
JP2021517393A (ja) 2021-07-15
CN115022634A (zh) 2022-09-06
CN111869209B (zh) 2022-04-12
EP3763120A4 (en) 2021-04-28
JP7244694B2 (ja) 2023-03-22
US10735730B2 (en) 2020-08-04
KR20220123329A (ko) 2022-09-06
JP2022075931A (ja) 2022-05-18
EP3763120A1 (en) 2021-01-13
KR102680053B1 (ko) 2024-07-02
WO2019173416A1 (en) 2019-09-12
KR20200125703A (ko) 2020-11-04
US12457333B2 (en) 2025-10-28
US20220337834A1 (en) 2022-10-20
KR102437516B1 (ko) 2022-08-29
US11418781B2 (en) 2022-08-16
CN115022634B (zh) 2024-06-04
US20190281296A1 (en) 2019-09-12

Similar Documents

Publication Publication Date Title
JP7053947B2 (ja) ビデオシーケンスを復号する方法、装置及びコンピュータプログラム
JP7062788B2 (ja) ビデオを復号する方法、装置およびコンピュータプログラム
JP7048755B2 (ja) 柔軟なツリー構造
JP7101818B2 (ja) マージモードでのビデオ符号化／復号のための方法および装置
JP7057448B2 (ja) ビデオ圧縮における複数ラインのフレーム内予測のための方法および装置
JP7073536B2 (ja) 復号化または符号化の方法、装置および媒体
JP2021518088A (ja) 小ブロックの予測と変換のための方法、装置、及びプログラム
CN113424546B (zh) 视频解码或编码的方法和装置
JP2022505996A (ja) 動画の符号化及び復号方法、装置、並びにコンピュータプログラム
KR20200125733A (ko) 비디오 코딩을 위한 방법 및 장치
JP7644172B2 (ja) ビデオ復号のための方法、装置、およびプログラム
JP2022515126A6 (ja) ビデオ・コーディングのための方法、装置及びコンピュータ・プログラム
JP7779952B2 (ja) ビデオコーディングのための方法、装置及びコンピュータプログラム
JP2021520149A (ja) ８ビット変換コアを用いる主変換のための方法および装置
JP7061202B2 (ja) フレキシブルなツリー構造における連結符号化単位
JP2022517787A (ja) 動画符号化方法、動画符号化機器及びコンピュータプログラム
JP7736382B2 (ja) ルマブロックのための改善されたデルタ角度シグナリング方法
HK40074431A (en) Method and apparatus for partitioning block, and medium
HK40074431B (zh) 对块进行划分的方法、装置、介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201019

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200903

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210907

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20211206

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20220125

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220324

R150 Certificate of patent or registration of utility model

Ref document number: 7048755

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250