KR102437516B1 - 유연한 트리 구조 - Google Patents

유연한 트리 구조 Download PDF

Info

Publication number
KR102437516B1
KR102437516B1 KR1020207028450A KR20207028450A KR102437516B1 KR 102437516 B1 KR102437516 B1 KR 102437516B1 KR 1020207028450 A KR1020207028450 A KR 1020207028450A KR 20207028450 A KR20207028450 A KR 20207028450A KR 102437516 B1 KR102437516 B1 KR 102437516B1
Authority
KR
South Korea
Prior art keywords
block
partition pattern
bin
partitioning
square
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
KR1020207028450A
Other languages
English (en)
Korean (ko)
Other versions
KR20200125703A (ko
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 텐센트 아메리카 엘엘씨
Priority to KR1020227029296A priority Critical patent/KR102680053B1/ko
Publication of KR20200125703A publication Critical patent/KR20200125703A/ko
Application granted granted Critical
Publication of KR102437516B1 publication Critical patent/KR102437516B1/ko
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)
KR1020207028450A 2018-03-07 2019-03-06 유연한 트리 구조 Active KR102437516B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020227029296A KR102680053B1 (ko) 2018-03-07 2019-03-06 유연한 트리 구조

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
KR1020227029296A Division KR102680053B1 (ko) 2018-03-07 2019-03-06 유연한 트리 구조

Publications (2)

Publication Number Publication Date
KR20200125703A KR20200125703A (ko) 2020-11-04
KR102437516B1 true KR102437516B1 (ko) 2022-08-29

Family

ID=67842287

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020207028450A Active KR102437516B1 (ko) 2018-03-07 2019-03-06 유연한 트리 구조
KR1020227029296A Active KR102680053B1 (ko) 2018-03-07 2019-03-06 유연한 트리 구조

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020227029296A Active KR102680053B1 (ko) 2018-03-07 2019-03-06 유연한 트리 구조

Country Status (6)

Country Link
US (3) US10735730B2 (enExample)
EP (1) EP3763120A4 (enExample)
JP (2) JP7048755B2 (enExample)
KR (2) KR102437516B1 (enExample)
CN (2) CN111869209B (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
CN112166606B (zh) 2018-04-01 2023-12-26 Lg电子株式会社 用于处理图像的方法及其设备
JP2021532643A (ja) * 2018-07-17 2021-11-25 ホアウェイ・テクノロジーズ・カンパニー・リミテッド ビデオコーディング用の制約付きコーディングツリー
CN120812253A (zh) * 2019-06-21 2025-10-17 松下电器（美国）知识产权公司 用于视频译码的系统和方法
MX2022003566A (es) * 2019-09-24 2022-07-11 Hfi Innovation Inc Método y aparato de codificación de árbol para codificación separada con restricciones en tamaño de cu mínimo.
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 (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017090967A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
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

Family Cites Families (14)

* 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 キヤノン株式会社 符号化装置、符号化方法及びプログラム
US20170150156A1 (en) * 2015-11-25 2017-05-25 Qualcomm Incorporated Illumination compensation with non-square predictive blocks in video coding
US10212444B2 (en) * 2016-01-15 2019-02-19 Qualcomm Incorporated Multi-type-tree framework for video coding
CN107181952B (zh) * 2016-03-10 2019-11-08 北京大学 视频解码方法及装置
MX384086B (es) * 2016-05-25 2025-03-14 Arris Entpr Llc Particionamiento binario, ternario, cuaternario para jvet.
CA3025340C (en) * 2016-05-25 2025-10-07 Arris Enterprises Llc GENERAL PROCESS FOR BLOCK PARTITIONING
US10779004B2 (en) * 2016-10-12 2020-09-15 Mediatek Inc. Methods and apparatuses of constrained multi-type-tree block partition for video coding
WO2019026807A1 (en) * 2017-08-03 2019-02-07 Sharp Kabushiki Kaisha SYSTEMS AND METHODS FOR PARTITIONING VIDEO BLOCKS IN INTER VIDEO PREDICTION WAFER
BR112020016755A2 (pt) * 2018-03-05 2020-12-15 Panasonic Intellectual Property Corporation Of America Codificador, decodificador, método de codificação e método de decodificação
US10735730B2 (en) * 2018-03-07 2020-08-04 Tencent America LLC Flexible tree structure

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2017090967A1 (ko) * 2015-11-24 2017-06-01 삼성전자 주식회사 부호화 순서 부호화 방법 및 그 장치, 복호화 방법 및 그 장치
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

Also Published As

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

Similar Documents

Publication Publication Date Title
KR102423691B1 (ko) 멀티-라인 인트라 예측을 위한 방법 및 장치
KR102437516B1 (ko) 유연한 트리 구조
KR102410293B1 (ko) 비디오 시퀀스의 디코딩을 위한 방법 및 장치
JP7601833B2 (ja) 予測モードおよび符号化ブロックフラグ（ｃｂｆ）のコンテキスト設計を更に向上する方法および機器
KR102458813B1 (ko) 예측 모드 및 코딩된 블록 플래그(cbf)를 위한 개선된 컨텍스트 설계를 위한 방법 및 장치
WO2020102185A1 (en) Constrained intra prediction and unified most probable mode list generation
KR20210076125A (ko) 비디오 인코딩 또는 디코딩을 위한 방법 및 장치
KR102461780B1 (ko) 비디오 코딩을 위한 방법 및 장치
JP2024050853A (ja) 最大変換サイズの制御
KR102720029B1 (ko) 개선된 최고 확률 모드 리스트 생성 스킴
US11438616B2 (en) Method and apparatus for video coding
KR20220059550A (ko) 비디오 코딩을 위한 방법 및 장치
KR20220122767A (ko) 비디오 코딩을 위한 방법 및 장치
KR102544105B1 (ko) 멀티-라인 인트라 예측을 위한 모드 리스트 생성
KR102747335B1 (ko) 비디오 코딩 방법 및 장치
KR102456831B1 (ko) 유연한 트리 구조에서의 연접된 코딩 단위들
JP7378485B2 (ja) Ｑｔ／ｂｔ／ｔｔサイズの改善されたヘッダシンタックス
US10375422B1 (en) Method and apparatus for motion field based tree splitting
HK40074431A (en) Method and apparatus for partitioning block, and medium

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20201005

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 20201005

Comment text: Request for Examination of Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20211025

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20220524

GRNT Written decision to grant
PA0104 Divisional application for international application

Comment text: Divisional Application for International Patent

Patent event code: PA01041R01D

Patent event date: 20220824

PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20220824

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20220825

End annual number: 3

Start annual number: 1

PG1601 Publication of registration