TWI703861B - 解碼器的視訊解碼方法及裝置 - Google Patents

解碼器的視訊解碼方法及裝置 Download PDF

Info

Publication number
TWI703861B
TWI703861B TW108123742A TW108123742A TWI703861B TW I703861 B TWI703861 B TW I703861B TW 108123742 A TW108123742 A TW 108123742A TW 108123742 A TW108123742 A TW 108123742A TW I703861 B TWI703861 B TW I703861B
Authority
TW
Taiwan
Prior art keywords
history
vector prediction
motion vector
prediction table
motion information
Prior art date
Application number
TW108123742A
Other languages
English (en)
Other versions
TW202007166A (zh
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 聯發科技股份有限公司
Publication of TW202007166A publication Critical patent/TW202007166A/zh
Application granted granted Critical
Publication of TWI703861B publication Critical patent/TWI703861B/zh

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J13/00—Controls for manipulators
    • B25J13/08—Controls for manipulators by means of sensing devices, e.g. viewing or touching devices
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B25—HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25J—MANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00—Programme-controlled manipulators
    • B25J9/16—Programme controls
    • B25J9/1694—Programme controls characterised by use of sensors other than normal servo-feedback from position, speed or acceleration sensors, perception control, multi-sensor controlled systems, sensor fusion
    • B25J9/1697—Vision controlled systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/246—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments
    • G06T7/251—Analysis of motion using feature-based methods, e.g. the tracking of corners or segments involving models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/70—Determining position or orientation of objects or cameras
    • G06T7/73—Determining position or orientation of objects or cameras using feature-based methods
    • G06T7/75—Determining position or orientation of objects or cameras using feature-based methods involving models
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • 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/172—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 picture, frame or field
    • 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/43—Hardware specially adapted for motion estimation or compensation
    • 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/436—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 parallelised computational arrangements
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • A—HUMAN NECESSITIES
    • A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
    • A61B—DIAGNOSIS; SURGERY; IDENTIFICATION
    • A61B17/00—Surgical instruments, devices or methods, e.g. tourniquets
    • A61B17/16—Bone cutting, breaking or removal means other than saws, e.g. Osteoclasts; Drills or chisels for bones; Trepans
    • A61B17/1613—Component parts
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/30—Subject of image; Context of image processing
    • G06T2207/30204—Marker

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Robotics (AREA)
  • Mechanical Engineering (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

解碼器進行視訊解碼的方法可包括：接收包括圖像的編碼資料的位元流，基於存儲在基於歷史的運動向量預測(history-based motion vector prediction，簡稱HMVP)表中的運動資訊對圖像中的多個編解碼單元(coding unit，簡稱CU)進行解碼，而無需更新HMVP表，以及基於存儲在HMVP表中的運動資訊，在多個CU被解碼之後，利用多個CU的全部或一部分的運動資訊對HMVP表進行更新。

Description

解碼器的視訊解碼方法及裝置
本發明涉及視訊編解碼技術。
此文所提供的背景技術說明以對本公開的內容作一般性說明為目的。發明人的某些工作(即已在此背景技術部分中作出描述的工作)以及說明書中關於某些尚未成為申請日之前的現有技術的內容，無論是以明確或隱含的方式均不被視為相對於本公開的現有技術。
多功能視訊編解碼(Versatile Video Coding，簡稱VVC)標準是由聯合視訊專家組(Joint Video Experts Team，簡稱JVET)開發的下一代視訊壓縮標準。VVC標準將成為高效視訊編解碼(High Efficiency Video Coding，簡稱HEVC)標準的後續產品。與HEVC相比，VVC旨在以相同的感知品質實現30%-50%的更好的壓縮率。提議的視訊編解碼技術中最有希望的已被納入VVC標準草案，而其他技術仍在調查中。
本公開的各方面提供了一種解碼器進行視訊解碼的方法。該方法可包括：接收包括圖像的編碼資料的位元流，基於存儲在基於歷史的運動向量預測（history-based motion vector prediction，簡稱HMVP）表中的運動資訊來解碼圖像中的多個編解碼單元（coding unit，簡稱CU），而不更新HMVP表，以及在多個CU基於存儲在HMVP表中的運動資訊被解碼之後，利用多個CU的全部或一部分的運動資訊來更新HMVP表。
該方法的實施例還包括基於存儲在HMVP表中的運動資訊解碼圖像中的每P個CU，而不更新HMVP表，P是大於1的整數，以及在每P個CU被解碼之後用每P個CU的所有或一部分的運動資訊來更新HMVP表。在示例中，用於指示值P的語法元素在位元流中被接收。
在一實施例中，解碼包括基於存儲在HMVP表中的運動資訊來解碼合併共用區域內的CU。多個CU是合併共用區域內的CU，其基於存儲在HMVP表中的運動資訊被解碼。更新包括：在合併共用區域被解碼之後，利用基於存儲在HMVP表中的運動資訊解碼的合併共用區域內的全部或部分CU的運動資訊來更新HMVP表。合併共用區域內的CU可基於HMVP表以當前圖像參考（current picture reference，簡稱CPR）模式被編碼。
在一實施例中，多個CU被並行地解碼。
在一實施例中，更新包括以下幾種之一：利用多個CU的最後Q個的運動資訊來更新HMVP表，Q是大於0的整數，用由修剪操作產生的多個CU的剩餘運動資訊的最後Q個運動資訊來更新HMVP表，用多個CU中的前W個的運動資訊來更新HMVP表，W是大於0的整數，或者用由修剪操作產生的多個CU的剩餘運動資訊的前W個運動資訊來更新HMVP表。
該方法的實施例可進一步包括對每N個編解碼樹單元（coding tree unit，簡稱CTU）行重置HMVP表，N是大於0的整數。N個CTU行可以是圖像的片段或方格中的CTU行。在一實施例中，對圖像中的片段或方格的每個CTU行重置HMVP表。在一實施例中，在處理N個CTU之後HMVP表被重置。N是大於0的整數。在一實施例中，該方法還包括在處理具有預定義大小的區域之後重置HMVP表。在一實施例中，HMVP表在圖像中的方格的開始處被重置。在一實施例中，HMVP表可藉由在圖像中的當前CTU行之前被處理的CTU行中的CU的運動資訊在當前CTU行的開始處被初始化。
所述方法的實施例可包括將當前CTU行之前被處理的CTU行中的最後的CU的運動資訊存儲在緩衝器中，以及基於存儲在HMVP表和緩衝器中的運動資訊解碼當前CTU行中的多個CU。
在一實施例中，可對存儲在HMVP表中的HMVP候選子集執行修剪過程。HMVP候選子集少於HMVP表中的所有HMVP候選。當HMVP表中的HMVP候選與用於更新HMVP表的相應運動資訊相同或相似時，用於更新HMVP表的運動資訊不被添加到HMVP表。
本公開的各方面提供了一種視訊解碼裝置。該裝置可包括電路被配置為：接收包括圖像的編碼資料的位元流，基於存儲在基於歷史的運動向量預測HMVP表中的運動資訊解碼圖像中的多個CU而不更新HMVP表，以及在多個CU基於存儲在HMVP表中的運動資訊被解碼之後，利用多個CU的全部或一部分的運動資訊來更新HMVP表。
本公開的各方面提供了一種存儲程式的非暫時性電腦可讀介質。該程式在由處理器執行時使處理器執行視訊解碼方法。
I.視訊編碼器和視訊解碼器
第1圖示出根據本發明實施例的編碼器100。編碼器100可包括解碼圖像緩衝器110，幀間/幀內預測模組112，第一加法器114，殘差編碼器116，熵編碼器118，殘差解碼器120，第二加法器122，以及一個或多個環内濾波器130，例如去塊濾波器，樣本自適應偏移（sample adaptive offset，簡稱SAO）濾波器和自適應環路濾波器（adaptive loop filter，簡稱ALF）。這些組件可被耦合在一起，如第1圖所示。
編碼器100接收輸入視訊資料101和執行視訊壓縮處理以生成位元流102作為輸出。輸入視訊資料101可包括一系列圖像。每個圖像可包括一個或多個顏色分量，例如亮度分量或色度分量。當前圖像（當前正在處理的圖像）可被劃分為具有相同或不同大小的多個編解碼單元（CU）以用於幀間或幀內預測操作。位元流102可具有符合視訊編解碼標準的格式，例如高級視訊編解碼（Advanced Video Coding，簡稱AVC）標準，高效視訊編解碼（High Efficiency Video Coding，簡稱HEVC）標準，通用視訊編解碼（Versatile Video Coding，簡稱VVC）標準等。
在一些實施例中，為了提高編解碼效率，編碼器100（例如，幀間/幀內預測模組112）可被配置為基於先前編碼的塊的運動資訊處理當前塊（例如，當前正在處理的CU）。例如，在編碼處理期間，從圖像分割的CU可根據預定義的順序處理。HMVP表可被用來存儲在當前塊之前編碼的塊的非重複運動資訊。此HMVP表中的每個條目被稱為HMVP候選。
當對當前塊進行編碼時，HMVP候選可用於，例如當藉由合併模式處理當前塊時的合併候選列表構建過程，或者當藉由AMVP模式處理當前塊時的預先運動向量預測（advance motion vector prediction，簡稱AMVP）候選列表構建過程。例如，除了在合併候選列表或AMVP候選列表構建過程期間的傳統空間和時間運動候選之外，HMVP候選可被視為當前塊的運動候選。在處理當前塊之後，確定的當前塊的運動資訊可被添加到HMVP表以更新HMVP表。另外，HMVP表可被重置（例如，清空），例如，在片段的開始處，以避免引用當前片段之外的運動向量。
根據本發明，編碼器100（例如，幀間/幀內預測模組112）可配置為以採用特定HMVP表更新和重置技術來增強上述基於HMVP表的編解碼方案。例如，代替每當幀間編碼CU被處理時更新HMVP表，HMVP表可在一組CU被處理之後被更新。以這種方式，更新操作的複雜性可被減少以及操作成本可被降低。
例如，除了在片段的開始處重置HMVP之外，重置可在較小區域被處理之後執行。例如，重置可在多個（例如，1或2）編解碼樹單元（coding tree units,簡稱CTU）列（row）被處理之後執行。結果，HMVP候選將被限制在當前CU附近的圖像的本地範圍中，此舉增強了參考HMVP候選用於編解碼當前CU的運動資訊的效果。
在第1圖中，解碼圖像緩衝器110被配置為存儲對在幀間/幀內預測模組112處執行的運動估計和運動補償有用的參考圖像。幀間/幀內預測模組112執行幀間圖像預測或幀內圖像預測以在視訊壓縮處理期間確定對當前圖像的塊的預測。塊的預測被提供給第一加法器114和第二加法器122。
第一加法器114接收來自幀間/幀內預測模組112的塊的預測和來自輸入視訊資料101的塊的原始像素。然後，加法器114從塊的原始像素值中減去預測以獲得塊的殘差。塊的殘差被發送到殘差編碼器116。
殘差編碼器116接收塊的殘差，和壓縮殘差以產生壓縮的殘差。例如，殘差編碼器116可首先將變換，例如離散余弦變換（discrete cosine transform，簡稱DCT），離散正弦變換（discrete sine transform，簡稱DST），小波變換等，應用於與變換塊對應的接收的殘差並且生成變換塊的變換係數。將圖像劃分為變換塊的分割可與將圖像劃分為用於幀間/幀內預測處理的預測塊的分割相同或不同。
隨後，殘差編碼器116可將係數量化以壓縮殘差。量化可使用量化參數（quantization parameter，簡稱QP）來控制。QP表示用於將變換係數與有限的一組步長相關聯的步長大小。
殘差解碼器120接收壓縮的殘差並且執行在殘差編碼器116處執行的量化和變換操作的逆過程以重構變換塊的殘差。由於量化操作，重構的殘差類似於從加法器114生成的原始殘差，但通常與原始版本不同。
第二加法器122接收來自幀間/幀內預測模組112的塊的預測和來自殘差解碼器120的變換塊的重構的殘差。第二加法器122隨後將重建的殘差與對應於圖像中的相同區域的接收預測組合在一起以生成重構的視訊資料。然後，重構的視訊資料，例如，可被傳送到環内濾波器130。
環內濾波器130可以包括去塊濾波器，其將一組低通濾波器應用於塊邊界以減少塊偽像。濾波器可基於重構的圖像中的塊邊界的兩側上的重構樣本的特性以及在幀間/幀內預測模組112或一示例中的編碼器116處確定的編解碼參數（幀內或幀間編碼模式，MV和QP）或者殘差來應用。
環内濾波器130可包括SAO濾波器和ALF。例如，SAO濾波器從去塊濾波器接收去塊的重構的視訊資料，並且將重構的視訊資料中的像素分類成組。然後，SAO濾波器可確定每個組的強度偏移（偏移值）以補償每個組的強度偏移。然後偏移的重構的視訊資料被從SAO濾波器提供給ALF。在一示例中，ALF被配置為將濾波器應用於重構的視訊資料以減少時域中的編解碼偽像。例如，ALF從一組濾波器候選中選擇濾波器，並且將所選濾波器應用於重構的視訊資料的區域。然後，處理後的重構的視訊資料可被發送到解碼圖像緩衝器110。
熵編碼器118從殘差編碼器116接收壓縮殘差。熵編碼器118還可接收其他參數和/或控制資訊，例如從環内濾波器接收幀內預測模式資訊、運動資訊、量化參數、以及控制資訊等等。熵編碼器118對接收的參數或其他資訊進行編碼以形成位元流102。包括壓縮格式的資料的位元流102可藉由通信網路被發送到解碼器，或者發送到存放裝置（例如，非易失性的電腦可讀介質），其可存儲由位元流102承載的視訊資料。
第2圖示出根據本發明的實施例的解碼器200。解碼器200包括熵解碼器218，殘差解碼器220，解碼圖像緩衝器210，幀間/幀內預測模組212，加法器222，以及一個或多個環内濾波器230，例如去塊濾波器，SAO濾波器和ALF。該些組件如第2圖所示耦合在一起。在一示例中，解碼器200接收由編碼器生成的位元流201，例如由編碼器100生成的位元流102，並且執行解壓縮處理以生成輸出視訊資料202。輸出視訊資料202可包括在諸如監視器，觸控式螢幕等顯示裝置上顯示的圖像序列。
解碼器200（例如，幀間/幀內預測模組212）可類似地被配置為使用基於HMVP表的編解碼方案來處理CU，並且採用HMVP表更新和重置技術來增強基於HMVP表的編解碼方案。例如，在解碼過程期間，HMVP表可被維護以存儲先前解碼的CU的非重複運動資訊。HMVP候選可在合併候選列表構建過程或AMVP候選列表構建過程中類似地被使用。類似地，HMVP表可在一組CU已被解碼之後更新，並且HMVP表的重置可在比片段（例如，每個CTU列）更小的區域的開始處執行。這樣，對於基於HMVP表的編解碼方案，編解碼成本可被減少。
在第2圖中，熵解碼器218接收位元流201並且執行解碼處理，該解碼處理是由第1圖示例中的熵編碼器118執行的編碼處理的逆處理。結果，獲得壓縮殘差、預測參數（幀內模式資訊和運動資訊）、以及環内濾波器控制資訊等等。壓縮殘差被提供給殘差解碼器220，以及預測參數被提供給幀間/幀內預測模組212。幀間/幀內預測模組212基於所接收的預測參數生成圖像的塊的預測，以及將預測提供給加法器222。解碼圖像緩衝器210存儲對在幀間/幀內預測模組212處執行的運動補償有用的參考圖像。例如，參考圖像可從環内濾波器230接收。此外，參考圖像可從解碼圖像緩衝器210獲得圖像並且包括在圖像輸出視訊資料202中以便顯示給顯示裝置。
在功能和結構方面，殘差解碼器220，加法器222和環内濾波器230類似於殘差解碼器120，第二加法器122和環内濾波器130。
在各種實施例中，編碼器100和解碼器200或編碼器100和解碼器200的各種模組或功能可用硬體，軟體或其組合來實現。例如，編碼器100或解碼器200可用一個或多個積體電路（integrated circuit，簡稱IC）實現，例如專用積體電路（application specific integrated circuit，簡稱ASIC），現場可程式設計閘陣列（field programmable gate array，簡稱FPGA）等。又例如，編碼器100或解碼器200可實現為包括存儲在電腦可讀非暫時性存儲介質中的指令的軟體或固件。指令，當由處理電路執行時，使處理電路執行編碼器100或解碼器200的功能。
注意，這裡描述的HMVP表更新和重置技術可包括在具有與編碼器100或解碼器200類似或不同的結構的其他解碼器或編碼器中。此外，在各種示例中，編碼器100和解碼器200可以是包括在同一設備中，或單獨設備。
II. 基於歷史的運動向量預測(history-based motion vector prediction，簡稱HMVP)
在各種實施例中，HMVP表，也稱為HMVP列表或HMVP緩衝器，可存儲複數個HMVP候選並且在編碼或解碼過程期間被維護。HMVP表可在圖像中的每個片段的開始處被重置（例如，清空）。每當存在幀間編解碼塊時，與幀間編碼塊相關聯的運動資訊可被添加為HMVP表的最後一個條目。
每個HMVP候選可以是一組運動資訊，例如，其包括與一個或兩個運動向量相對應的水平和垂直位移，與一個或兩個運動向量相對應的參考圖像索引，以及一個或兩個運動向量的預測方向資訊（例如，參考圖像列表，L0或L1）。
在一實施例中，HMVP表的大小被設置為L（例如，16），以及多達L個HMVP候選被添加到該表。在一實施例中，當存在來自先前編碼的塊的多於L個HMVP候選時，應用先進先出（first-in-first-out，簡稱FIFO）規則來更新HMVP表。結果，HMVP表包含最新的先前編解碼的L個運動候選。
在一實施例中，當添加新HMVP候選時，冗餘校驗過程被執行以搜索與新HMVP候選相同或相似的HMVP候選。如果相同或相似的HMVP候選被找到，則相同或相似的HMVP候選被從HMVP表中移除，並且跟隨被移除的HMVP候選的所有HMVP候選被向前移動。然後新的HMVP候選被添加作為HMVP表的最後一個條目。
A. HEVC中規定的AMVP模式和合併模式
為了實現基於HMVP表的編解碼方案，HMVP表可與AMVP模式或合併模式組合，如在各種實施例中的HEVC標準中所規定的。
例如，當編碼器利用AMVP模式對CU進行編碼時，AMVP候選列表可首先被構建。例如，以下三種類型的運動向量預測（motion vector prediction，簡稱MVP）候選可按順序檢查：空間MVP候選; 時間MVP候選;和零MVP候選。然後運動補償處理可被執行以確定CU的實際運動向量。此後，一MVP候選可從AMVP候選列表中選出作為實際運動向量的MVP。結果，實際運動向量和所選擇的MVP候選之間的差值以及參考AMVP候選列表中的所選擇的MVP候選的MVP索引可被發送給解碼器。
在解碼器側，當解碼CU時，AMVP候選列表可以以與編碼器相同的方式構建。基於發送的MVP索引，與編碼器選擇的MVP候選相同的MVP候選可被確定。藉由將MVP候選與發送的差值組合，與編碼器側的實際運動向量相同的運動向量可被重構。
類似地，當在編碼器利用合併模式對CU進行編碼時，合併候選列表可首先藉由檢查以下四種類型的合併MVP候選來構建：空間合併候選; 時間MVP合併候選; 組合雙向預測合併候選; 和零運動向量合併候選。例如，四種類型的候選被依序地檢查，以及當候選可用時，將其添加到合併候選列表，直到達到合併候選列表中的最大允許候選數量。然後合併候選列表中的合併候選可被評估以最佳地選擇候選，並且參考所選擇的候選的合併索引可被確定和隨後被發送給解碼器。
在解碼器側，當解碼相應CU時，合併候選列表可以以與編碼器相同的方式構建。然後，利用合併候選列表，合併候選可基於發送的合併索引確定。因此，與合併候選相關聯的運動資訊可被繼承以確定相應CU的預測塊。
B.結合AMVP模式和合併模式使用HMVP表
在一實施例中，HMVP表與AMVP模式結合使用，並且HMVP候選被用於AMVP候選列表構建過程。在一示例中，在時間MVP候選被檢查之後，最後K個HMVP候選被插入AMVP候選列表中。例如，K可以被設置為4。僅具有與當前CU的AMVP目標參考圖像相同的參考圖像的HMVP候選被用來構建當前CU的AMVP候選列表。當添加HMVP候選時，修剪過程可在AMVP候選列表上被執行。例如，如果與待添加的HMVP候選相同或相似的AMVP候選列表上的AMVP候選在AMVP候選列表中被找到，則該待添加的HMVP候選不被添加到AMVP候選列表。
在一實施例中，HMVP表與合併模式結合使用，並且HMVP候選被用於合併候選列表構建過程。在一示例中，在時間合併候選被檢查之後，所有HMVP候選被插入到合併候選列表中。類似地，當添加HMVP候選時，修剪過程可在合併候選列表上被執行。
在上述兩個實施例中，在當前CU被處理之後，當前CU的關聯運動資訊被添加到HMVP表以更新HMVP表。
雖然AMVP模式和合併模式被用作示例來說明HMVP表如何在編碼模式下操作，但是採用HMVP表的編解碼模式不限於AMVP模式或合併模式。例如，三角形分割模式，當前圖像參考（current picture reference，簡稱CPR）模式（也稱為幀內塊複製（intra block copy，簡稱IBC）模式）等也可與HMVP表組合執行。
III.HMVP表更新及重置技術
在基於HMVP表的編解碼方案中，HMVP表可被用來提供先前處理的幀間編解碼塊的運動資訊，以用於編碼或解碼當前CU。在基於HMVP表的編碼或解碼過程期間，在幀間編解碼塊被處理之後，HMVP表利用與幀間編解碼塊相關聯的運動資訊更新。當圖像的片段開始時，HMVP表被清空。結果，對HMVP候選的參考被限制在由片段定義的範圍內。一些更新和重置技術可被用來增強基於HMVP表的編解碼方案。
A.HMVP表更新技術
代替每當在解碼塊被處理時更新HMVP表，在一些實施例中，更新操作可在一組塊或塊的預定義區域被處理之後執行。
在一些實施例中，HMVP表在多個CU被解碼之後更新。例如，個數可以是由P表示的整數，其大於1。P可以等於2、3、4等。因此，在每解碼2個，3個或4個CU之後HMVP表被更新。第3圖示出了根據本發明實施例的對每P個CU執行HMVP表更新的示例。P的值可被預定義，或者與在序列級別，圖像級別，片段級別，方格組級別，方格級別等中的語法元素一起發送。在一示例中，當發送P的值時，P可以是大於1或等於1的整數。如此一來，藉由配置P，HMVP表更新可對每個幀間編解碼塊或P個幀間編解碼塊的每個組執行。
在第一實施例中，P個CU中的每個CU基於HMVP表處理。例如，P個CU中的每個都利用與HMVP表組合執行的幀間圖像編解碼模式來編解碼。P個CU的不同成員可用不同的幀間圖像編解碼模式處理。例如，當根據預定義的解碼順序處理包括P個CU的CU序列時，P個CU可與不使用HMVP表進行編解碼的其他CU交錯或混合，或者P個CU可被連續地處理而不與不使用HMVP表進行編解碼的其他CU交錯或混合。
通常，在幀間圖像編解碼模式中，相對於當前塊的位移的一個或多個運動向量可被用來確定用於對當前塊進行編碼的參考圖像中的一個或多個預測塊。此一個或多個運動向量可使用在當前塊之前被編解碼的塊的運動資訊被預測地編解碼。存儲在HMVP表中的運動資訊可被用於提供編解碼當前塊的運動資訊所需的運動資訊。幀間圖像編解碼模式的示例可包括AMVP模式，合併模式，三角形分割模式，以及CPR模式（IBC模式）等等。
在第二實施例中，P個CU可基於或不基於HMVP表處理。例如，在P個CU中，CU使用編解碼模式來進行編解碼，其中該編解碼模式不採用HMVP表。例如，CU以幀內模式進行編解碼，並且在編解碼CU時運動資訊不被生成。例如，在特定場景下，幀間圖像編解碼模式可在不使用HMVP表的情況下操作（例如，關閉與HMVP表的組合）。因此，當對從圖像劃分的CU序列進行編解碼時，參考HMVP表進行編解碼的CU和不參考HMVP表進行編解碼的CU可被交織或混合。
當針對每P個CU更新HMVP表時，與基於HMVP表進行編解碼的CU相關聯的所有運動資訊可被用於更新HMVP表。或者，與基於HMVP表進行編解碼的CU相關聯的所有運動資訊的子集可被用於更新HMVP表。
在一實施例中，僅利用HMVP表進行編解碼的最後Q個CU的運動資訊被用來更新HMVP表。例如，P等於4，並且藉由HMVP表4個CU被連續地編碼。然而，僅最後2個CU的運動資訊被用來更新HMVP表。如此一來，與利用4個CU的運動資訊來更新HMVP表相比，與更新HMVP表相關聯的計算成本可被減少。
在一實施例中，用HMVP表進行編解碼的CU的運動資訊可首先被修剪，以去除與其他運動資訊相同或相似的運動資訊。例如，運動資訊之間的相似性可基於相似性閾值來評估。然後，僅由修剪產生的剩餘運動資訊的最後Q個運動資訊被來更新HMVP表。
在一實施例中，僅利用HMVP表進行編解碼的前W個CU的運動資訊被用來更新HMVP表。例如，P等於3，並且藉由HMVP表3個CU被連續地編解碼。然而，僅第一個CU的運動資訊被用於更新HMVP表。類似地，與利用3個CU的運動資訊來更新HMVP表相比，與更新HMVP表相關聯的計算成本可被減少。
在一實施例中，類似地，利用HMVP表進行編解碼的CU的運動資訊可首先被執行修剪操作，以去除與其他運動資訊相同或相似的運動資訊。然後，僅由修剪操作產生的剩餘運動資訊的前W運動資訊被用來更新HMVP表。
在一些實施例中，當圖像中的區域被解碼時HMVP表被更新。在各種實施例中，該區域可被不同地定義。此區域內的每個CU都可以使用或不使用採用HMVP表的編解碼模式來處理。
在一示例中，區域，例如，具有方形或矩形形狀的區域可被定義用於管綫處理，其中圖像可被劃分為依序地饋送到管綫處理電路的區域。區域的大小（例如，32×32或64×64像素）可被適當地定義以適合管道。
在一示例中，該區域被定義為合併共用區域。例如，CTU可基於樹形結構的分割方案來分割。合併共用區域可對應於CU分割樹中的祖先節點（稱為合併共用節點），其被劃分為一組葉CU。合併共用區域可被視為CU，並且合併候選列表可以相應地被構建用於該CU（合併共用區域）。合併候選列表可在利用基於合併列表的編解碼模式進行編解碼的葉CU之間共用，例如合併模式，CPR模式（或IBC模式），以及三角形分割模式等等。以這種方式，與合併列表構建相關聯的計算成本可被減少，並且葉CU的並行處理可被應用。
第4圖示出根據本發明的實施例的合併共用區域的示例。在第4圖的示例中，合併共用區域被定義為具有等於或小於閾值（例如，64個像素）的大小的區域。因此，在第4圖中，第一合併共用區域401包括4個葉CU，每個葉CU具有4×4像素的大小。第二合併共用區域402包括2個葉CU，每個葉CU具有4×8像素的大小。第三合併共用區域403具有2個葉CU，每個葉CU具有4×8像素的大小且垂直排列。第四合併共用區域404具有3個葉CU，其大小分別為4×4像素，4×4像素和4×8像素。
注意，在其他示例中，合併共用區域可以與第4圖示例不同地被定義。例如，合併共用區域被定義為具有等於或大於閾值的大小的區域，並且包括大小小於閾值的至少一個葉CU。另外，在一些示例中，合併共用區域內的葉CU可使用除基於合併列表的合併模式之外的模式來處理。例如，葉CU可使用幀內模式，AMVP模式，仿射模式等進行處理。因此，此種葉CU的處理不使用來自HMVP表的運動資訊。
當HMVP表用於處理區域時，在該區域內的CU被處理之後HMVP表被相應地更新。另外，HMVP表可利用基於HMVP表進行編解碼的區域內的全部或部分CU的運動資訊來更新。
在一實施例中，僅該區域內且利用HMVP表進行編解碼的後K個CU的運動資訊被用於更新HMVP表。K是大於0的整數。在一實施例中，僅該區域內且利用HMVP表進行編解碼的CU的剩餘運動資訊的後K個運動資訊被用於更新HMVP表。剩餘的運動資訊由修剪操作產生，其中與其他運動資訊相同或相似的運動資訊被移除。例如，該區域具有32×32像素的大小，並且在一示例中K被設置為2。因此，在該區域被解碼之後，最多該區域内且利用HMVP表進行編解碼的後2個CU的運動資訊被用於更新HMVP表。在另一示例中，該區域具有64×64像素的大小，並且K被設置為6。
在一實施例中，僅該區域內且利用HMVP表進行編解碼的前J個CU的運動資訊被用於更新HMVP表。J是大於0的整數。在一實施例中，僅該區域内且利用HMVP表進行編解碼的CU的剩餘運動資訊的前J個運動資訊被用於更新HMVP表。剩餘的運動資訊由修剪操作產生。
B.HMVP表重置技術
在一些實施例中，在N個CTU列被處理之後或在每N個CTU列的開始處HMVP表被重置。N可以是大於0的整數。例如，HMVP表可在每1，2或3個CTU列被處理之後被重置。N個CTU列可包括基於HMVP表進行處理的CU或者利用不使用HMVP表的編解碼模式進行處理的CU。N的值可以是預定義的，或者可在序列級別，圖像級別，片段級別，方格組級別，以及方格級別等等中與語法元素一起發送。與在片段的開始處重置HMVP表相比，對每N個CTU列重置HMVP表可將HMVP候選限制在更接近當前CU的範圍內。因此，藉由參考可能更類似於當前CU的運動向量的該些HMVP候選，運動向量預測可被更有效地執行。
在一實施例中，N個CTU列從片段中分割，例如在HEVC或VVC標準中指定的片段。作為示例，第5圖示出圖像中的片段501，其包括4個CTU列511-514，每個列包括一列CTU 502。CTU列511-514可以光柵掃描順序從CTU列511到CTU列514被連續地處理，如箭頭520所示。用於處理片段501的HMVP表可在每個CTU列511-514的開始處重置。或者，用於處理片段501的HMVP表可在每兩個CTU列的開始處重置，例如，在CTU列511和513的開始處。
在一實施例中，N個CTU列從方格中分割，例如在HEVC或VVC標準中指定的方格。作為示例，第6圖示出圖像中的方格601，其包括4個CTU列611-614，每個CTU列包括一列CTU 602。CTU列611-614可以光栅掃描順序從CTU列611到CTU列614被連續地處理，如箭頭620所示。用於處理方格601的HMVP表可在每個CTU列611-614的開頭重置。或者，用於處理方格601的HMVP表可在每兩個CTU列的開始處重置，例如，在CTU行611和613的開始處重置。方格的開始也是方格中第一CTU列的開始。因此，當圖像被劃分為一序列的方格時，在一示例中，用於處理該些方格的HMVP表可在每個圖塊的開始處重置。
在一些實施例中，在N個CTU被處理之後或在每組N個CTU的開始處，HMVP表被重置。類似地，N可以是大於0的整數。例如，在每1，2或3個CTU被處理之後HMVP表被重置。N個CTU可包括基於HMVP表進行處理的CU或者利用不使用HMVP表的編解碼模式進行處理的CU。N的值可以是預定義的，或者可在序列級別，圖像級別，片段級別，方格組級別，以及方格級別等中與語法元素一起發送。
在一些實施例中，在圖像中的區域被處理之後或在每個區域的開始處HMVP表被重置。例如，出於管綫處理的目的，區域可從圖像中劃分。區域可具有一個或多個預定義大小(例如，32x32或64x64像素)。
在各種實施例中，當重置HMVP表時，不同的重置操作可被執行。例如，HMVP表可被清空，或者HMVP表中的HMVP候選都被標記為不可用。或者，HMVP表可利用某些運動資訊被初始化，例如，在CTU列，方格或片段的開始處，使得在重置操作之後存在可用於編解碼CU的HMVP候選。
在一實施例中，用於編碼或解碼當前CTU列的HMVP表可利用當前CTU列上方的CTU列中的一個或多個CU的運動資訊被初始化。例如，在第6圖的示例中，在CTU列613的開始處，HMVP表可利用CTU列612內的CU的運動資訊被初始化。例如，該上方的CTU列中的CU的運動資訊可存儲在緩衝器中。
在一示例中，用於編碼或解碼當前CTU列的HMVP表可利用當前CTU列上方的CTU列中的前幾個CTU中的一個或多個CU的運動資訊被初始化。在一示例中，當前CTU行中的第一CTU的右上CTU中的最後編碼CU的運動資訊被繼承用於當前CTU，並且用於初始化HMVP表。在一示例中，當重置HMVP表時，該上方的CTU列的第一CTU中的左下CU的運動資訊被添加到HMVP表。
C.多個緩衝器和修剪操作
在一實施例中，兩個HMVP表被用來處理當前CU。例如，第一HMVP表被配置為存儲上方的CTU列中的最後解碼的CU的運動資訊，而第二HMVP表被配置為存儲當前CTU列中的CU的運動資訊。例如，第一HMVP表可存儲在第一緩衝器中，並且在上方的CTU列被解碼之後被維持。第二HMVP表可存儲在第二緩衝器中，在當前CTU列的開始處被初始化，並且在當前CTU列中的CU被處理時更新。
在這樣的配置下，當前CTU列中的當前CU可參考第一和第二HMVP表來處理。例如，根據特定規則，AMVP或合併列表可基於來自兩個HMVP表的HMVP候選被構建用於當前CU。例如，當第二HMVP表中的HMVP候選不可用或不足時(例如，第二HMVP表剛剛被重置)時，第一HMVP表中的HMVP候選可被使用。例如，用於構建候選清單的HMVP候選可以部分地從第一HMVP表中選擇並且部分地從第二HMVP表中選擇。
在一實施例中，當向HMVP表添加新的HMVP候選時，修剪過程 被執行。例如，新HMVP候選被與HMVP表中的HMVP候選的全部或子集進行比較。當找到與新候選相同或相似的HMVP候選時，新候選者可不被添加到HMVP表中。在HMVP表中對HMVP候選子集執行這樣的修剪過程可減少更新HMVP表的複雜度並降低相關的計算成本。
IV.基於HMVP表的過程
第7圖示出根據本發明實施例的解碼過程700。HMVP表被用於過程700中。過程700可在解碼器200處執行。過程700從S701開始，並且進行到S710。
在S710，編碼視訊資料的位元流被接收。位元流可包括基於樹結構的分割方案被劃分為CU的圖像的編碼資料。
在S720，圖像中的多個CU基於存儲在HMVP表中的運動資訊對被解碼。然而，在多個CU被解碼之後執行HMVP表的更新，而不是每當基於HMVP表進行解碼的多個CU中的一個CU被解碼時更新HMVP表。
在S730，HMVP表使用基於HMVP表解碼的多個CU的全部或一部分的運動資訊來更新。例如，多個CU的最後Q個解碼CU或前W個解碼CU的運動資訊被用於更新HMVP表。
在一實施例中，多個CU位於合併共用區域中。HMVP表在合併共用區域被處理之後更新。
在S740，HMVP表被重置。例如，重置操作可在片段或方格中的CTU行的開始處執行。過程700可進行到S799並且在S799處終止。
雖然已經結合作為示例提出的本發明的特定實施例描述了本公開的各方面，但是可以對示例進行替換、修改和變化。因此，本發明闡述的實施例旨在是說明性的而非限制性的。在不脫離下述申請專利範圍的情況下，可作出改變。
100‧‧‧編碼器 101‧‧‧輸入視訊資料 102‧‧‧位元流 110‧‧‧解碼圖像緩衝器 112‧‧‧幀間/幀内預測模組 114‧‧‧加法器 116‧‧‧殘差編碼器(變換/量化） 118‧‧‧熵編碼器 120‧‧‧殘差解碼器（逆變換/逆量化） 122‧‧‧加法器 130‧‧‧環内濾波器 200‧‧‧解碼器 201‧‧‧位元流 202‧‧‧輸出視訊資料 210‧‧‧解碼圖像緩衝器 212‧‧‧幀間/幀内預測模組 218‧‧‧熵解碼器 220‧‧‧殘差解碼器（逆變換/逆量化） 222‧‧‧加法器 230‧‧‧環内濾波器 401‧‧‧第一合併共用區域 402‧‧‧第二合併共用區域 403‧‧‧第三合併共用區域 404‧‧‧第四合併共用區域 501‧‧‧片段 502、602‧‧‧編碼樹單元 601‧‧‧方格 620‧‧‧箭頭 700‧‧‧解碼過程 S701、S710、S720、S730、S740、S799‧‧‧步驟
將參考以下附圖詳細描述作為示例提出的本公開的各種實施例，其中相同的附圖標記表示相同的組件，以及其中： 第1圖示出根據本發明實施例的編碼器； 第2圖示出根據本發明實施例的解碼器； 第3圖示出根據本發明實施例的對每P個CU執行基於歷史的運動向量預測（history-based motion vector prediction，簡稱HMVP）表更新的示例； 第4圖示出根據本發明實施例的合併共用區域的示例； 第5圖示出包括4個CTU行(row)的圖像的片段； 第6圖示出包括4個CTU行(row)的圖像的方格； 第7圖示出根據本發明實施例的基於HMVP表的解碼過程。
700:解碼過程
S701、S710、S720、S730、S740、S799‧‧‧步驟

Claims (20)

  1. 一種解碼器的視訊解碼方法，包括： 接收包括一圖像的編碼資料的一位元流； 基於存儲於一基於歷史的運動向量預測表之運動資訊對該圖像中的多個編解碼單元進行解碼，而不更新該基於歷史的運動向量預測表；以及 在該等編解碼單元基於存儲於該基於歷史的運動向量預測表的運動資訊被解碼之後，使用該等編解碼單元的全部或一部分的運動資訊對該基於歷史的運動向量預測表進行更新。
  2. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，更包括： 基於存儲在該基於歷史的運動向量預測表的運動資訊對每P個編解碼單元進行解碼，而不更新對該基於歷史的運動向量預測表，P是大於1之整數；以及 在該每P個編解碼單元被解碼之後，使用該每P個編解碼單元的全部或一部分的運動資訊對該基於歷史的運動向量預測表進行更新。
  3. 如申請專利範圍第2項所述之解碼器的視訊解碼方法，更包括： 接收在位元流中的用於指示一P值的一語法元素。
  4. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，其中， 該解碼包括： 基於存儲於該基於歷史的運動向量預測表中的運動資訊對一合併共用區域中的多個編解碼單元進行解碼，其中該等編解碼單元是該合併共用區域中的該等編解碼單元且基於存儲於該基於歷史的運動向量預測表中的運動資訊被解碼，以及 該更新包括： 在該合併共用區域被解碼之後，使用該合併共用區域中且基於存儲於該基於歷史的運動向量預測表中的運動資訊被解碼的該等編解碼單元的全部或一部分的運動資訊對該基於歷史的運動向量預測表進行更新。
  5. 如申請專利範圍第4項所述之解碼器的視訊解碼方法，其中，該合併共用區域中的該等編解碼單元使用一當前圖像參考模式基於該基於歷史的運動向量預測表被編解碼。
  6. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，其中，該等編解碼單元被並行解碼。
  7. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，其中該更新包括以下之一： 使用該等編解碼單元的最後Q個的運動資訊對該基於歷史的運動向量預測表進行更新，其中Q是大於0的整數， 使用從一修剪操作得到的該等編解碼單元的剩餘運動資訊的最後Q個運動資訊對該基於歷史的運動向量預測表進行更新， 使用該等編解碼單元的前W個的運動資訊對該基於歷史的運動向量預測表進行更新，其中W是大於0的整數，或者 使用從一修剪操作得到的該等編解碼單元的剩餘運動資訊的前W個運動資訊對該基於歷史的運動向量預測表進行更新。
  8. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，更包括： 對每N個編解碼樹單元列重置該基於歷史的運動向量預測表，其中N是大於0的整數。
  9. 如申請專利範圍第8項所述之解碼器的視訊解碼方法，其中該N個編解碼樹單元列是該圖像中的一片段或一方格。
  10. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，還包括： 對該圖像中的一片段或一方格中的每個編解碼樹單元列重置該基於歷史的運動向量預測表。
  11. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，還包括： 在處理N個編解碼樹單元之後重置該基於歷史的運動向量預測表，其中N是大於0的整數。
  12. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，還包括： 在處理一具有預定義大小的一區域之後重置該基於歷史的運動向量預測表。
  13. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，還包括： 在該圖像的一方格的開始處重置該基於歷史的運動向量預測表。
  14. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，還包括： 可藉由在該圖像中的一當前編解碼樹單元列之前被處理的一編解碼樹單元列中的一編解碼單元的運動資訊在該當前編解碼樹單元行的開始處對該基於歷史的運動向量預測表進行初始化。
  15. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，更包括： 將在一當前編解碼樹單元列之前被處理的一編解碼樹單元列的最後的多個編解碼單元的運動資訊存儲在一緩衝器中， 其中該解碼包括： 基於存儲於該基於歷史的運動向量預測表和該緩衝器中的該運動資訊對該當前編解碼樹單元列中的該等編解碼單元進行解碼。
  16. 如申請專利範圍第1項所述之解碼器的視訊解碼方法，其中，該更新包括： 對存儲於該基於歷史的運動向量預測表的多個基於歷史的運動向量預測候選的一子集進行一修剪操作，其中該等基於歷史的運動向量預測候選的該子集比該基於歷史的運動向量預測表中的所有基於歷史的運動向量預測候選少，以及當發現該基於歷史的運動向量預測表中的一基於歷史的運動向量預測候選與用於更新該基於歷史的運動向量預測表的相應的運動資訊相同或類似時，用於更新該基於歷史的運動向量預測表不被添加至該基於歷史的運動向量預測表。
  17. 一種視訊解碼裝置，包括一電路，被設置為： 接收包括一圖像的編碼資料的一位元流； 基於存儲於一基於歷史的運動向量預測表之運動資訊對該圖像中的多個編解碼單元進行解碼，而不更新該基於歷史的運動向量預測表；以及 在該等編解碼單元基於存儲於該基於歷史的運動向量預測表的運動資訊被解碼之後，使用該等編解碼單元的全部或一部分的運動資訊對該基於歷史的運動向量預測表進行更新。
  18. 如申請專利範圍第17項所述之視訊解碼裝置，其中，該電路被設置為： 基於存儲於該基於歷史的運動向量預測表中的運動資訊對一合併共用區域中的多個編解碼單元進行解碼，其中該等編解碼單元是該合併共用區域中的該等編解碼單元且基於存儲於該基於歷史的運動向量預測表中的運動資訊被解碼，以及 在該合併共用區域被解碼之後，使用該合併共用區域中且基於存儲於該基於歷史的運動向量預測表中的運動資訊被解碼的該等編解碼單元的全部或一部分的運動資訊對該基於歷史的運動向量預測表進行更新。
  19. 如申請專利範圍第17項所述之視訊解碼裝置，其中該電路被設置為： 對該圖像中的一片段或一方格中的每個編解碼樹單元列重置該基於歷史的運動向量預測表。
  20. 一種存儲一程式的非暫時性電腦可讀介質，該程式由一處理器執行，使該處理器執行一視訊解碼方法，該方法包括： 接收包括一圖像的編碼資料的一位元流； 基於存儲於一基於歷史的運動向量預測表之運動資訊對該圖像中的多個編解碼單元進行解碼，而不更新該基於歷史的運動向量預測表；以及 在該等編解碼單元基於存儲於該基於歷史的運動向量預測表的運動資訊被解碼之後，使用該等編解碼單元的全部或一部分的運動資訊對該基於歷史的運動向量預測表進行更新。
TW108123742A 2018-07-06 2019-07-05 解碼器的視訊解碼方法及裝置 TWI703861B (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US201862694554P 2018-07-06 2018-07-06
US62/694,554 2018-07-06
US201862699761P 2018-07-18 2018-07-18
US62/699,761 2018-07-18

Publications (2)

Publication Number Publication Date
TW202007166A TW202007166A (zh) 2020-02-01
TWI703861B true TWI703861B (zh) 2020-09-01

Family

ID=69060620

Family Applications (1)

Application Number Title Priority Date Filing Date
TW108123742A TWI703861B (zh) 2018-07-06 2019-07-05 解碼器的視訊解碼方法及裝置

Country Status (6)

Country Link
US (4) US10743016B2 (zh)
EP (1) EP3811621A4 (zh)
CN (2) CN112369030B (zh)
BR (1) BR112021000004A8 (zh)
TW (1) TWI703861B (zh)
WO (1) WO2020007362A1 (zh)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020003274A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Checking order of motion candidates in lut
EP3811611A4 (en) * 2018-06-22 2022-06-15 OP Solutions, LLC BLOCK LEVEL GEOMETRIC PARTITIONING
EP3791586A1 (en) 2018-06-29 2021-03-17 Beijing Bytedance Network Technology Co. Ltd. Concept of using one or multiple look up tables to store motion information of previously coded in order and use them to code following blocks
KR20240007299A (ko) 2018-06-29 2024-01-16 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 룩업 테이블의 업데이트: fifo, 제약된 fifo
JP7460617B2 (ja) 2018-06-29 2024-04-02 北京字節跳動網絡技術有限公司 Ｌｕｔ更新条件
CN110662054B (zh) 2018-06-29 2023-01-06 北京字节跳动网络技术有限公司 用于视频处理的方法、装置、计算机可读存储介质
EP4325861A3 (en) 2018-06-29 2024-03-06 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and amvp
WO2020003261A1 (en) 2018-06-29 2020-01-02 Beijing Bytedance Network Technology Co., Ltd. Selection from multiple luts
GB2588006B (en) 2018-06-29 2023-03-22 Beijing Bytedance Network Tech Co Ltd Number of motion candidates in a look up table to be checked according to mode
WO2020008346A1 (en) 2018-07-02 2020-01-09 Beijing Bytedance Network Technology Co., Ltd. Rules on updating luts
US11606575B2 (en) * 2018-07-10 2023-03-14 Qualcomm Incorporated Multiple history based non-adjacent MVPs for wavefront processing of video coding
KR20200008531A (ko) * 2018-07-16 2020-01-28 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
EP4404568A2 (en) 2018-07-18 2024-07-24 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatus of video coding using history-based motion vector prediction
JP7237144B2 (ja) * 2018-08-10 2023-03-10 ホアウェイ・テクノロジーズ・カンパニー・リミテッド ビデオ処理方法、ビデオ処理装置、エンコーダ、デコーダ、媒体、およびコンピュータプログラム
BR122021008241A2 (pt) 2018-08-13 2021-05-04 Lg Electronics Inc. método de decodificação de imagem realizado por um aparelho de decodificação, método de codificação de imagem realizado por um aparelho de codificação e mídia de armazenamento legível por computador não transitória
US11089297B2 (en) * 2018-08-31 2021-08-10 Hulu, LLC Historical motion vector prediction with reset list
WO2020053798A1 (en) 2018-09-12 2020-03-19 Beijing Bytedance Network Technology Co., Ltd. Conditions for starting checking hmvp candidates depend on total number minus k
US11290711B2 (en) * 2018-10-06 2022-03-29 Mediatek Inc. Method and apparatus of shared merge candidate list region for video coding
MX2021004020A (es) * 2018-10-08 2021-06-30 Huawei Tech Co Ltd Aparatos y metodos para interprediccion de una particion geometrica de un bloque de codificacion.
AU2019356644B2 (en) * 2018-10-10 2022-12-08 Huawei Technologies Co., Ltd. Inter prediction method and apparatus
KR102585878B1 (ko) * 2018-10-11 2023-10-10 삼성전자주식회사 타일 및 타일 그룹을 이용하는 비디오 부호화 및 복호화 방법, 및 타일 및 타일 그룹을 이용하는 비디오 부호화 및 복호화 장치
CN113170110B (zh) * 2018-12-03 2024-05-14 北京字节跳动网络技术有限公司 候选的最大数量的指示方法
US11570430B2 (en) * 2018-12-06 2023-01-31 Lg Electronics Inc. Method and device for processing video signal on basis of inter-prediction
WO2020130678A1 (ko) * 2018-12-21 2020-06-25 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN115103184A (zh) * 2018-12-21 2022-09-23 华为技术有限公司 一种使用基于历史的运动矢量预测的编码器、解码器及相应方法
EP3731522A4 (en) * 2019-01-01 2021-04-14 LG Electronics Inc. METHOD AND APPARATUS FOR PROCESSING VIDEO SIGNAL BASED ON HISTORY-BASED MOTION VECTOR PREDICTION
JP7275286B2 (ja) 2019-01-10 2023-05-17 北京字節跳動網絡技術有限公司 Ｌｕｔ更新の起動
WO2020143824A1 (en) 2019-01-13 2020-07-16 Beijing Bytedance Network Technology Co., Ltd. Interaction between lut and shared merge list
CN113330739A (zh) 2019-01-16 2021-08-31 北京字节跳动网络技术有限公司 Lut中的运动候选的插入顺序
WO2020159199A1 (ko) * 2019-01-28 2020-08-06 주식회사 엑스리스 영상 신호 부호화/복호화 방법 및 이를 위한 장치
WO2020192611A1 (en) 2019-03-22 2020-10-01 Beijing Bytedance Network Technology Co., Ltd. Interaction between merge list construction and other tools
KR102662603B1 (ko) 2019-06-06 2024-04-30 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 비디오 코딩을 위한 움직임 후보 리스트 구성
WO2020244658A1 (en) 2019-06-06 2020-12-10 Beijing Bytedance Network Technology Co., Ltd. Sub-block based intra block copy
WO2020259426A1 (en) 2019-06-22 2020-12-30 Beijing Bytedance Network Technology Co., Ltd. Motion candidate list construction for intra block copy mode
CN111064964B (zh) * 2019-06-24 2021-02-26 杭州海康威视数字技术股份有限公司 一种编解码方法、装置及其设备
WO2021034122A1 (ko) * 2019-08-21 2021-02-25 엘지전자 주식회사 Hmvp 후보에 기반하여 예측을 수행하는 영상 부호화/복호화 방법, 장치 및 비트스트림을 전송하는 방법
WO2023246412A1 (en) * 2022-06-23 2023-12-28 Mediatek Inc. Methods and apparatus for video coding using multiple history-based motion vector prediction tables
WO2024002675A1 (en) * 2022-06-30 2024-01-04 Interdigital Ce Patent Holdings, Sas Simplification for cross-component intra prediction

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170332099A1 (en) * 2016-05-13 2017-11-16 Qualcomm Incorporated Merge candidates for motion vector prediction for video coding
WO2018105757A1 (ko) * 2016-12-05 2018-06-14 엘지전자 주식회사 영상 코딩 시스템에서 영상 디코딩 방법 및 장치

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7965773B1 (en) * 2005-06-30 2011-06-21 Advanced Micro Devices, Inc. Macroblock cache
US7925098B2 (en) * 2006-03-02 2011-04-12 Canon Kabushiki Kaisha Image encoding apparatus and method with both lossy and lossless means
EP2532159A1 (en) * 2010-02-05 2012-12-12 Telefonaktiebolaget L M Ericsson (PUBL) Selecting predicted motion vector candidates
KR101630688B1 (ko) * 2010-02-17 2016-06-16 삼성전자주식회사 움직임 예측 장치 및 방법과 영상 처리 장치
GB201113527D0 (en) * 2011-08-04 2011-09-21 Imagination Tech Ltd External vectors in a motion estimation system
EP4231647A3 (en) * 2011-09-09 2023-08-30 LG Electronics Inc. Image decoding method, image encoding method, and computer-readable storage medium encoded image information
US9736489B2 (en) * 2011-09-17 2017-08-15 Qualcomm Incorporated Motion vector determination for video coding
EP3754982B1 (en) * 2011-09-29 2024-05-01 SHARP Kabushiki Kaisha Image decoding device, image decoding method, image encoding method and image encoding device for performing bi-prediction to uni-prediction conversion
US10021418B2 (en) * 2014-06-19 2018-07-10 Hfi Innovation Inc. Method and apparatus of candidate generation for single sample mode in video coding
CN104079944B (zh) * 2014-06-30 2017-12-01 华为技术有限公司 视频编码的运动矢量列表构建方法和系统
WO2016008161A1 (en) * 2014-07-18 2016-01-21 Mediatek Singapore Pte. Ltd. Temporal derived bi-directional motion vector predictor
US11196992B2 (en) 2015-09-03 2021-12-07 Mediatek Inc. Method and apparatus of neural network based processing in video coding
EP3430808A4 (en) 2016-03-16 2020-01-15 Mediatek Inc. METHOD AND DEVICE FOR PROCESSING VIDEO DATA WITH RESTRICTED BLOCK SIZE IN VIDEO CODING
AU2016425069B2 (en) * 2016-09-30 2022-03-03 Huawei Technologies Co., Ltd. Method and apparatus for image coding and decoding through inter prediction
US11284080B2 (en) 2016-12-30 2022-03-22 Telefonaktiebolaget Lm Ericsson (Publ) Decoded picture buffer management for handling cross-picture data prediction
US10602180B2 (en) * 2017-06-13 2020-03-24 Qualcomm Incorporated Motion vector prediction
JP7460617B2 (ja) * 2018-06-29 2024-04-02 北京字節跳動網絡技術有限公司 Ｌｕｔ更新条件
JP7295230B2 (ja) * 2018-06-29 2023-06-20 北京字節跳動網絡技術有限公司 スライス／タイル／ｌｃｕの行ごとのルックアップテーブルのリセット
US10863193B2 (en) * 2018-06-29 2020-12-08 Qualcomm Incorporated Buffer restriction during motion vector prediction for video coding
US11606575B2 (en) * 2018-07-10 2023-03-14 Qualcomm Incorporated Multiple history based non-adjacent MVPs for wavefront processing of video coding
US10491902B1 (en) * 2018-07-16 2019-11-26 Tencent America LLC Method and apparatus for history-based motion vector prediction
US10440378B1 (en) * 2018-07-17 2019-10-08 Tencent America LLC Method and apparatus for history-based motion vector prediction with parallel processing
EP4404568A2 (en) * 2018-07-18 2024-07-24 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatus of video coding using history-based motion vector prediction
US11381833B2 (en) * 2018-07-19 2022-07-05 Tencent America LLC Method and apparatus for video coding
US10958934B2 (en) * 2018-07-27 2021-03-23 Tencent America LLC History-based affine merge and motion vector prediction
JP7237144B2 (ja) * 2018-08-10 2023-03-10 ホアウェイ・テクノロジーズ・カンパニー・リミテッド ビデオ処理方法、ビデオ処理装置、エンコーダ、デコーダ、媒体、およびコンピュータプログラム
BR122021008241A2 (pt) * 2018-08-13 2021-05-04 Lg Electronics Inc. método de decodificação de imagem realizado por um aparelho de decodificação, método de codificação de imagem realizado por um aparelho de codificação e mídia de armazenamento legível por computador não transitória
US11336914B2 (en) * 2018-08-16 2022-05-17 Qualcomm Incorporated History-based candidate list with classification
US11089297B2 (en) * 2018-08-31 2021-08-10 Hulu, LLC Historical motion vector prediction with reset list
WO2020056017A1 (en) * 2018-09-11 2020-03-19 Beijing Dajia Internet Information Technology Co., Ltd. Methods and apparatus of video decoding using low complexity trellis-coded quantization
BR122021011303B1 (pt) * 2018-10-04 2022-06-14 Lg Electronics Inc Método e aparelho de decodificação de imagem, método e aparelho de codificação de imagem e mídias de armazenamento não transitória legíveis por computador
KR102578820B1 (ko) * 2018-10-05 2023-09-15 엘지전자 주식회사 히스토리 기반 움직임 정보를 이용한 영상 코딩 방법 및 그 장치
CN112997494B (zh) * 2018-10-08 2023-05-09 北京达佳互联信息技术有限公司 用于视频编码的运动矢量存储
CN115103184A (zh) * 2018-12-21 2022-09-23 华为技术有限公司 一种使用基于历史的运动矢量预测的编码器、解码器及相应方法
CN113261290B (zh) * 2018-12-28 2024-03-12 北京字节跳动网络技术有限公司 基于修改历史的运动预测
WO2020141915A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
US10904557B2 (en) * 2019-01-22 2021-01-26 Tencent America LLC Method and apparatus for video coding
US11202089B2 (en) * 2019-01-28 2021-12-14 Tencent America LLC Method and apparatus for determining an inherited affine parameter from an affine model
CN113906744A (zh) * 2019-03-15 2022-01-07 北京达佳互联信息技术有限公司 视频编解码中无损编解码的信令
CN113647108A (zh) * 2019-03-27 2021-11-12 北京字节跳动网络技术有限公司 基于历史的运动矢量预测

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170332099A1 (en) * 2016-05-13 2017-11-16 Qualcomm Incorporated Merge candidates for motion vector prediction for video coding
WO2018105757A1 (ko) * 2016-12-05 2018-06-14 엘지전자 주식회사 영상 코딩 시스템에서 영상 디코딩 방법 및 장치

Also Published As

Publication number Publication date
US20240293940A1 (en) 2024-09-05
US20200014948A1 (en) 2020-01-09
WO2020007362A1 (en) 2020-01-09
EP3811621A4 (en) 2022-04-06
BR112021000004A8 (pt) 2023-02-07
CN117676163A (zh) 2024-03-08
US11356689B2 (en) 2022-06-07
EP3811621A1 (en) 2021-04-28
US20200336755A1 (en) 2020-10-22
US10743016B2 (en) 2020-08-11
BR112021000004A2 (pt) 2021-03-30
CN112369030B (zh) 2023-11-10
TW202007166A (zh) 2020-02-01
US20220232238A1 (en) 2022-07-21
CN112369030A (zh) 2021-02-12

Similar Documents

Publication Publication Date Title
TWI703861B (zh) 解碼器的視訊解碼方法及裝置
JP6412910B2 (ja) ビデオを復号化する方法、ビデオを符号化する方法、デコーダ、エンコーダ、復号プログラムを記録したコンピュータ読み取り可能な記録媒体、および符号化プログラムを記録したコンピュータ読み取り可能な記録媒体
RU2683165C1 (ru) Внутреннее предсказание блочного копирования с асимметричными разделами и схемами поиска на стороне кодера, диапазоны поиска и подходы к разделению
RU2654129C2 (ru) Функциональные возможности режима внутреннего предсказания с блочным копированием для кодирования и декодирования видео и изображений
WO2015058397A1 (en) Representing blocks with hash values in video and image coding and decoding
EP3061253A1 (en) Hash-based block matching in video and image coding
KR20150090178A (ko) 차세대 비디오용 코딩된/코딩되지 않은 데이터의 콘텐츠 적응적 엔트로피 코딩
JP2022538969A (ja) 映像コード化における動きフィールド記憶のための方法及び装置
CN107409212B (zh) 使用变换系数的逐渐更新进行编码和解码的方法及设备
CN114830662B (zh) 用于对图像执行逐步解码刷新处理的方法和系统
CN114902670B (zh) 用信号通知子图像划分信息的方法和装置
KR20190110065A (ko) 영상 복호화 방법/장치, 영상 부호화 방법/장치 및 비트스트림을 저장한 기록 매체
JP2023507270A (ja) ピクチャ境界におけるブロック区分のための方法及び装置
JP2024015184A (ja) 画像復号装置及び方法及びプログラム
JP7545556B2 (ja) 画像符号化装置及び画像復号装置及びそれらの制御方法及びプログラム
CN114788284B (zh) 用于在调色板模式下对视频数据进行编码的方法和装置
KR20220057620A (ko) 변환-스킵 모드에서 비디오 데이터를 코딩하기 위한 방법 및 장치
JP2021528919A (ja) イントラ予測のためのデバイスおよび方法
KR20170111013A (ko) 직사각형 변환 블록을 위한 선택적 스캔 방식을 이용한 동영상 부호화 및 복호화 방법 및 장치