[發(fā)明專利]用于分割樹決定的快速方法

在審

• 申請(qǐng)?zhí)枺?/td>: 201911033440.6
• 申請(qǐng)日: 2019-10-28
• 公開（公告）號(hào): CN111107368A
• 公開（公告）日: 2020-05-05
• 發(fā)明（設(shè)計(jì)）人: 張莉;張凱;劉鴻彬;王悅
• 申請(qǐng)（專利權(quán)）人: 北京字節(jié)跳動(dòng)網(wǎng)絡(luò)技術(shù)有限公司;字節(jié)跳動(dòng)有限公司
• 主分類號(hào): H04N19/184
• 分類號(hào): H04N19/184;H04N19/96;H04N19/176;H04N19/124;H04N19/70;H04N19/119;H04N19/186;H04N19/147
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 彭久云

一種用于視頻處理的方法，包括用于分割樹決定的快速方法，其包括對(duì)于視頻的當(dāng)前塊和視頻的比特流表示之間的轉(zhuǎn)換，基于規(guī)則來確定擴(kuò)展四叉樹(EQT)分割過程是否適用于當(dāng)前塊，并且基于該確定來執(zhí)行該轉(zhuǎn)換。EQT分割過程包括將給定塊恰好分割成四個(gè)子塊，其中至少一個(gè)子塊的尺寸不同于給定塊的寬度的一半乘以給定塊的高度的一半，并且該規(guī)則基于與當(dāng)前塊相關(guān)聯(lián)的屬性來指定EQT分割過程的最大深度。

相關(guān)申請(qǐng)的交叉引用

根據(jù)適用的專利法和/或巴黎公約的規(guī)則，本申請(qǐng)旨在及時(shí)要求2018年10月26日提交的國際專利申請(qǐng)PCT/CN2018/111990和2018年12月5日提交的國際專利申請(qǐng)PCT/CN2018/119316的優(yōu)先權(quán)和利益。上述申請(qǐng)的全部公開內(nèi)容通過引用而并入，作為本專利文獻(xiàn)公開內(nèi)容的一部分。

技術(shù)領(lǐng)域

本文檔涉及視頻和圖像編碼技術(shù)。

背景技術(shù)

目前，正在努力提高當(dāng)前的視頻編解碼器技術(shù)的性能，以提供更好的壓縮比或提供允許更低復(fù)雜性或并行實(shí)施的視頻編碼和解碼方案。行業(yè)專家最近提出了幾種新的視頻編碼工具，目前正在進(jìn)行測試以確定其有效性。

發(fā)明內(nèi)容

一些公開的實(shí)施例涉及使用基于規(guī)則的擴(kuò)展四叉樹分割過程對(duì)圖像和視頻圖片進(jìn)行編碼和解碼。在一個(gè)有益的方面，規(guī)則的某些方面是預(yù)定義的，允許編碼器和解碼器實(shí)施例生成分割樹，以及使用比傳統(tǒng)圖像和視頻編碼技術(shù)更少的計(jì)算資源來執(zhí)行解碼。

在一個(gè)示例方面，公開了一種用于視頻處理的方法。該方法包括，對(duì)于視頻的當(dāng)前塊和視頻的比特流表示之間的轉(zhuǎn)換，基于規(guī)則來確定擴(kuò)展四叉樹(Extended Quad Tree，EQT)分割過程是否適用于當(dāng)前塊，并且基于該確定來執(zhí)行該轉(zhuǎn)換。EQT分割過程包括將給定塊恰好分割成四個(gè)子塊，其中至少一個(gè)子塊的尺寸不同于給定塊的寬度的一半乘以給定塊的高度的一半，并且該規(guī)則基于與當(dāng)前塊相關(guān)聯(lián)的屬性來指定EQT分割過程的最大深度。

在另一示例方面，一種可視媒體處理的方法包括使用對(duì)于使用擴(kuò)展四叉樹(EQT)分割過程的規(guī)則來執(zhí)行可視媒體數(shù)據(jù)的當(dāng)前塊和該塊的對(duì)應(yīng)比特流表示之間的轉(zhuǎn)換，其中EQT分割過程包括將給定塊恰好分割成四個(gè)子塊，其中至少一個(gè)子塊的尺寸不同于給定塊的寬度的一半乘以給定塊的高度的一半，并且其中該規(guī)則指定，在該規(guī)則用于分割當(dāng)前塊的情況下，每個(gè)子塊進(jìn)一步被劃分成二叉樹(Binary Tree，BT)分割或另一EQT分割，并且BT分割和另一EQT分割都具有滿足預(yù)定義關(guān)系的深度。

在另一示例方面，公開了一種可視媒體處理方法。該方法包括使用對(duì)于使用擴(kuò)展四叉樹(EQT)分割過程的規(guī)則來執(zhí)行可視媒體數(shù)據(jù)的當(dāng)前塊和該塊的對(duì)應(yīng)比特流表示之間的轉(zhuǎn)換，其中EQT分割過程包括將給定塊恰好分割成四個(gè)子塊，其中至少一個(gè)子塊的尺寸不同于給定塊的寬度的一半乘以給定塊的高度的一半，并且其中該規(guī)則允許基于當(dāng)前塊的寬度或高度對(duì)當(dāng)前塊進(jìn)行EQT分割過程。

在又一方面，公開了另一種可視媒體處理的方法。該方法包括使用對(duì)于使用擴(kuò)展四叉樹(EQT)分割過程的規(guī)則來執(zhí)行可視媒體數(shù)據(jù)的當(dāng)前塊和該塊的對(duì)應(yīng)比特流表示之間的轉(zhuǎn)換，其中EQT分割過程包括將給定塊恰好分割成四個(gè)子塊，其中至少一個(gè)子塊的尺寸不同于給定塊的寬度的一半乘以給定塊的高度的一半，并且其中該規(guī)則允許基于當(dāng)前塊的位置對(duì)當(dāng)前塊進(jìn)行EQT分割過程。

在又一方面，公開了另一種可視媒體處理的方法。該方法包括使用對(duì)于使用擴(kuò)展四叉樹(EQT)分割過程的規(guī)則來執(zhí)行可視媒體數(shù)據(jù)的當(dāng)前塊和該塊的對(duì)應(yīng)比特流表示之間的轉(zhuǎn)換，其中EQT分割過程包括將給定塊恰好分割成四個(gè)子塊，其中至少一個(gè)子塊的尺寸不同于給定塊的寬度的一半乘以給定塊的高度的一半，并且其中該規(guī)則允許EQT分割過程的最大深度取決于當(dāng)前塊的當(dāng)前圖片和當(dāng)前塊的參考圖片之間的距離或者當(dāng)前塊的量化參數(shù)或者當(dāng)前圖片的時(shí)域?qū)訕?biāo)識(shí)符。

在整個(gè)文檔中更詳細(xì)地描述了這些以及其他方面。

附圖說明