[go: up one dir, main page]

TWI574551B - 使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼之方法與裝置 - Google Patents

使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼之方法與裝置 Download PDF

Info

Publication number
TWI574551B
TWI574551B TW105118188A TW105118188A TWI574551B TW I574551 B TWI574551 B TW I574551B TW 105118188 A TW105118188 A TW 105118188A TW 105118188 A TW105118188 A TW 105118188A TW I574551 B TWI574551 B TW I574551B
Authority
TW
Taiwan
Prior art keywords
size
palette
level
unit
adaptive
Prior art date
Application number
TW105118188A
Other languages
English (en)
Other versions
TW201709730A (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 TW201709730A publication Critical patent/TW201709730A/zh
Application granted granted Critical
Publication of TWI574551B publication Critical patent/TWI574551B/zh

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/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/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
    • 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/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
    • 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/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/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • 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/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/182—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 a pixel
    • 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/186—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 a colour or a chrominance component
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Color Television Systems (AREA)

Description

使用適應性調色盤預估單元在調色盤編碼模式中對影像內 容的編碼單元進行編碼或解碼之方法與裝置
本案是有關於一種使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼之方法與裝置，適應性調色盤預估單元具有適應性最大尺寸。
由於應用領域(例如，無線顯示、遠端電腦桌面存取、視訊會議即時螢幕分享、雲端遊戲)的快速發展，對於非相機擷取的內容影像或螢幕內容影像進行編碼的技術已愈受到注目。相較於由相機所擷取的內容影像(其具有豐富色彩及複雜圖樣)，螢幕內容影像包括大量的電腦生成圖像與文字，其色彩數量較少且文字圖樣重複性高。
例如，在具有文字的螢幕內容影像中，編碼方塊通常只包括前景文字色彩與背景色彩。在一些時候，文理特性與文字的隨機圖樣不利於目前編碼方塊找出在相同或先前編碼後圖案中的匹配方塊。在這情況下，也不利於利用指向性區域內預估 以達成有效壓縮。因為傳統的影像內部或影像間編碼工具主要是為相機擷取內容影像所設計的，而螢幕內容影像跟相機擷取內容影像之間存在顯著差異，故而，這些傳統的影像內部或影像間編碼工具不足於運用在螢幕內容影像上。
為了回應於市場的需求，ITU-T影像編碼專家群(ITU-T Video Coding Expert Group)與ISO/IEC動態圖案專家群(ISO/IEC Motion Picture Expert Group)共同研究新的標準計劃，也就是，基於高效率影像編碼(High Efficiency Video Coding，HEVC)的螢幕內容編碼(screen content coding，SCC)。數種新的影像編碼工具，包括調色盤編碼，已研發且應用於HEVC SCC草擬標準中，以有效地編碼/解碼螢幕內容影像。
調色盤編碼是一種主要色彩式的預估方法。不同於主要移除不同編碼單位之間冗餘性的傳統影像內部與影像間預估，調色盤編碼著眼於編碼單位的重複像素值/圖樣的冗餘性。為減少傳送主要色彩的原始值的負載，於調色盤編碼中使用了調色盤預估。在目前調色盤編碼模式中，編碼方塊的所有像素被分析並分類為主要色彩表列，除了某些很少用到的像素外，這些少用像素無法分類至主要色彩中，而會被分類為逃逸色彩(escape color)。各主要色彩是代表性色彩，其很常出現於編碼方塊中。對於各調色盤編碼後編碼單位(CU)而言，形成一色彩索引表(亦即，調色盤)，其中，各索引相關於一個主要色彩。在CU中的所有像素轉換成相關索引，除了具有逃逸色彩的逃逸像素外。第1圖顯 示調色盤編碼的簡化流程。
編碼器一開始會檢查代表目前CU的主要色彩的各索引是否有符合於目前調色盤預估單元的任一主要色彩。對於在調色盤預估單元的各項目，旗標(1：已用，0：未用)用於代表此項目是否已應用於目前調色盤中，如果是，此項目會放於目前調色盤之前。因而，相關於目前調色盤預估單元項目的旗標用以代表在目前調色盤預估單元中的哪一(些)主要色彩已使用於目前CU中。對於在目前調色盤中但未出現於調色盤預估單元中的項目，其編號與其像素值(亦即，Y/Cb/Cr或R/G/B)會被傳送，而這些被傳送的新項目放於目前調色盤的底部。編碼器側的調色盤編碼模式之一例如第2圖所示。目前調色盤尺寸則計算為，重複使用的調色盤項目的數量加上已傳送的新調色盤項目的數量。
在解碼器側，解碼器所接收旗標代表，目前調色盤預估單元的哪一(些)主要色彩用於目前CU中。解碼器依序檢查目前調色盤預估單元的旗標，以決定目前調色盤預估單元的哪一(些)主要色彩已用於目前CU中。解碼器也接收不在目前調色盤預估單元中的新調色盤項目的像素值(Y/Cb/Cr或R/G/B)。解碼器產生CU的接收調色盤，其索引項目相關於在接收調色盤的前端的目前調色盤預估單元的已用主要色彩(具有旗標(1))，後續則為不在目前調色盤預估單元中的新主要色彩的索引項目。解碼器側的調色盤編碼模式的一例如第3圖所示。
在調色盤編碼目前CU或解碼目前的調色盤編碼後 CU之後，調色盤預估單元更新給下一CU或下一調色盤編碼後CU來使用。這可利用目前調色盤的資訊來達成。目前調色盤/所接收到的調色盤的項目(包括新項目)位於新的調色盤預估單元的前端，後續則為由先前調色盤預估單元所傳來的未使用項目。新調色盤預估單元的尺寸則計算為目前調色盤的尺寸加上未使用調色盤項目的數量。調色盤預估單元的更新如第4圖所示。
然而，在目前設計中，調色盤預估單元的最大尺寸可為任意正數量。不對調色盤預估單元的最大尺寸進行限制所導致的問題在於，對調色盤預估單元的實現及更新過程，因為解碼器需要準備不限大小的緩衝器來硬體實現調色盤預估，在目前技術而言，這是不利的。此外，目前的調色盤編碼模式只允許在SPS的調色盤預估單元的最大尺寸，而不管影像複雜度或編碼品質為何。固定調色盤預估單元最大尺寸使得調色盤編碼預估沒有效率，因為其無法符合各種不同編碼條件與編碼品質需求。
本案提供一種具有適應性最大尺寸的調色盤預估單元，其根據影像內容複雜度或影像內容編碼品質而定，以改善調色盤編碼模式的編碼效率。
根據本案之一實例，提出一種使用一適應性調色盤預估單元在一調色盤編碼模式下對一影像內容之複數個編碼單元進行編碼或解碼之方法。該方法包括：根據該影像內容之一複雜度及該影像內容之一編碼品質之至少一者，適應性決定該適應 性調色盤預估單元之一最大尺寸；以及利用該適應性調色盤預估單元在該調色盤編碼模式下對該影像內容之該些編碼單元進行編碼或解碼，且讓該適應性調色盤預估單元受限於該適應性決定步驟中所決定的該最大尺寸，其中，該適應性調色盤預估單元從該影像內容之先前編碼後或解碼後(複數個)編碼單元之所有調色盤所獲得。
根據本案另一實例，提供一種使用一適應性調色盤預估單元在一調色盤編碼模式下對一影像內容之複數個編碼單元進行編碼或解碼之裝置。該裝置包括：一記憶體裝置，儲存該適應性調色盤預估單元；一適應性調色盤預估單元尺寸決定單元，根據該影像內容之一複雜度及該影像內容之一編碼品質之至少一者，適應性決定該適應性調色盤預估單元之一最大尺寸；以及一編碼器或一解碼器，利用儲存於該記憶體裝置之該適應性調色盤預估單元在該調色盤編碼模式下對該影像內容之該些編碼單元進行編碼或解碼，且讓該適應性調色盤預估單元受限於該適應性調色盤預估單元尺寸決定單元所決定的該最大尺寸，其中，該適應性調色盤預估單元從該影像內容之先前編碼後或解碼後(複數個)編碼單元之所有調色盤所獲得。
為了對本案之上述及其他方面有更佳的瞭解，下文特舉實施例，並配合所附圖式，作詳細說明如下：
100‧‧‧裝置
20‧‧‧記憶體裝置
30‧‧‧適應性調色盤預估單元
60‧‧‧適應性調色盤預估單元尺寸決定單元
40‧‧‧編碼器或解碼器
70、70A-1~70A-5、70B、70C-1、70C-2‧‧‧候選尺寸產生單元
80、80A~80E‧‧‧適應性調色盤預估單元尺寸選擇單元
第1圖繪示調色盤編碼的簡化流程。
第2圖繪示在編碼側的調色盤編碼模式之一例。
第3圖繪示在解碼側的調色盤編碼模式之一例。
第4圖繪示調色盤預估單元的更新之一例。
第5圖顯示根據本案實施例的使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼的裝置。
第6圖顯示根據本案實施例的適應性調色盤預估單元尺寸決定單元的方塊圖。
第7A-1至7A-5、7B與7C-1至7C-2顯示第6圖的候選尺寸產生單元的數個實施例。
第8A-8E圖顯示第6圖的適應性調色盤預估單元尺寸選擇單元的方塊圖。
第9A-9D圖顯示根據本案實施例的調色盤編碼模式中的候選尺寸產生流程與適應性調色盤預估單元尺寸選擇流程的幾個可能例子。
本案將參照附圖而做說明，其中，相同參考符號代表相同或相似元件。請注意，圖示的方向是參考符號的排列方向。
如上述，固定調色盤預估單元最大尺寸的做法無法符合在調色盤編碼模式下的各種不同編碼條件與編碼品質需求。如果需要高編碼品質，預期應該要產生更多主要色彩，且具有較 細的分類。因而，為了有良好的調色盤預估，調色盤預估單元的最大尺寸必需設為較高，以包括在先前解碼後編碼單元中已出現的更多主要色彩。另一方面，當編碼品質需求低時，在編碼單元預期會產生較少主要色彩。因而，調色盤預估單元的最大尺寸必需降低，以減少將目前調色盤的索引項目與調色盤預估單元進行比對所需要的檢查時間，且減少傳輸未預估主要色彩的機會，以改善編碼效率。此外，對於複雜的影像內容，複雜編碼單元的主要色彩會將增加，需要較大尺寸的調色盤預估單元來改善編碼效率的命中率。另一方面，簡單的影像內容或編碼單元可能不需要呈現這麼多的主要色彩。因而，調色盤預估單元的尺寸可以減少，以降低額外的檢查時間與減少傳輸調色盤預估單元的未使用旗標的負擔。因而，不同於只有一種固定最大尺寸的調色盤預估單元，調色盤預估單元的最大尺寸必須根據影像內容複雜度與編碼品質而適應性改變，以增加在調色盤編碼模式下的編碼效率。
第5圖顯示根據本案實施例的使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼的裝置。如第5圖所示，裝置100包括：記憶體裝置20，儲存適應性調色盤預估單元30；適應性調色盤預估單元尺寸決定單元60，根影像內容複雜度與影像內容編碼品質之至少一者來決定適應性調色盤預估單元30的最大尺寸；以及編碼器或解碼器40，利用存於記憶體裝置20內的適應性調色盤預估單元30來編碼或解碼在調色盤編碼模式下的影像內容的編碼單元，但限制由影像 內容的先前編碼後或解碼後編碼單元的所有調色盤所獲得的適應性調色盤預估單元的最大尺寸為適應性調色盤預估單元尺寸決定單元60所決定的最大尺寸。在一實施例中，該裝置之實現可由具有韌體/軟體的處理器、邏輯電路及/或硬體編碼器/解碼器等。
第6圖顯示根據本案實施例的適應性調色盤預估單元尺寸決定單元的方塊圖。如第6圖所示，適應性調色盤預估單元尺寸決定單元60所接收的參數包括：調整參數V、調色盤最大尺寸(編碼單元的調色盤尺寸等於或小於調色盤最大尺寸)、M，以及代表影像內容複雜度及/或影像內容編碼品質的參數(們)。在某些實施例中，適應性調色盤預估單元尺寸決定單元60也可接收三角形調色盤預估單元尺寸(delta palette predictor size)及/或編碼單元的調色盤尺寸。
如第6圖所示，適應性調色盤預估單元尺寸決定單元60包括：候選尺寸產生單元70與適應性調色盤預估單元尺寸選擇單元80。候選尺寸產生單元70用以根據參數V、M與調色盤最大尺寸而產生適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)，其中，參數V為整數，且V≧1，M≧1，Ni≧調色盤最大尺寸，如果Ni大於上限的話，則Ni被限制在適應性調色盤預估單元的最大尺寸的上限。適應性調色盤預估單元尺寸選擇單元80根據影像內容複雜度與影像內容編碼品質之至少一者，從適應性調色盤預估單元30的該組候選尺寸Ni中選擇一候 選尺寸，以當成適應性調色盤預估單元30的最大尺寸。在一實施例中，適應性調色盤預估單元的最大尺寸的上限是根據參數M與調色盤最大尺寸而設定。在一實施例中，當參數M為整數時，上限設為(M*調色盤最大尺寸)；而當參數M不為整數時，上限設為下列之一：round(M*調色盤最大尺寸)、ceiling(M*調色盤最大尺寸)、floor(M*調色盤最大尺寸)、round(M)*調色盤最大尺寸、ceiling(M)*調色盤最大尺寸與floor(M)*調色盤最大尺寸。
第7A-1至7A-5、7B與7C-1至7C-2顯示第6圖的候選尺寸產生單元的數個實施例。
在第7A-1至7A-5圖中，各候選尺寸產生單元70A-1、70A-2、70A-3、70A-4與70A-5更根據三角形調色盤預估單元尺寸、調色盤尺寸、V、M與調色盤最大尺寸而產生適應性調色盤預估單元30的該組候選尺寸。
在第7A-1圖的實施例中，候選尺寸產生單元70A-1所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下：
其中，調色盤最大尺寸≦Ni≦B
B為M*調色盤最大尺寸(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)。
p為調色盤尺寸加上三角形調色盤預估單元尺寸。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
在第7A-2圖的實施例中，候選尺寸產生單元70A-2所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下：
其中，調色盤最大尺寸≦Ni≦B
B為M*調色盤最大尺寸(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)。
p為調色盤尺寸加上三角形調色盤預估單元尺寸。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
在第7A-3圖的實施例中，候選尺寸產生單元70A-3所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下：
其中， 調色盤最大尺寸≦Ni≦B
B為M*調色盤最大尺寸(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)。
p為調色盤尺寸加上三角形調色盤預估單元尺寸。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
在第7A-4圖的實施例中，候選尺寸產生單元70A-4所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下：
其中，調色盤最大尺寸≦Ni≦B
B為M*調色盤最大尺寸(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)。
p為調色盤尺寸加上三角形調色盤預估單元尺寸。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
在第7A-5圖的實施例中，候選尺寸產生單元70A-5 所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下： Ni=p=調色盤尺寸加上三角形調色盤預估單元尺寸。
其中，調色盤最大尺寸≦Ni≦B
B為M*調色盤最大尺寸(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
也就是說，該組候選尺寸Ni對於i=0,1,…,V-1而言是固定的輸出。
如第7B圖的實施例，候選尺寸產生單元70B更根據三角形調色盤預估單元尺寸、V、M與調色盤最大尺寸而產生適應性調色盤預估單元30的該組候選尺寸(亦即，不根據調色盤尺寸)。
在第7B圖的實施例中，候選尺寸產生單元70B所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下：
其中，調色盤最大尺寸≦Ni≦B
B為M*調色盤最大尺寸(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
如第7C-1與7C-2圖的實施例，各候選尺寸產生單元70C-1與70C-2更根據V、M與調色盤最大尺寸而產生適應性調色盤預估單元30的該組候選尺寸(亦即，不根據三角形調色盤預估單元尺寸或調色盤尺寸)。
在第7C-1圖的實施例中，候選尺寸產生單元70C-1所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下：
其中，調色盤最大尺寸≦Ni≦B
B為M*調色盤最大尺寸(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
在第7C-2圖的實施例中，候選尺寸產生單元70C-2所產生的適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)如下：Ni根據查表而決定。
其中，調色盤最大尺寸≦Ni≦B(亦即，適應性調色盤預估單元30的最大尺寸的上限，且M在此實施例中為整數)
B為M*調色盤最大尺寸。
1≦V≦最大qp，V為正整數。
1≦M≦log2(轉換單元(Transform Unit(TU))的最大尺寸)。
底下是V=4的查表之一例。
第8A-8E圖顯示第6圖的適應性調色盤預估單元尺寸選擇單元的方塊圖。
在第8A與8B圖中，適應性調色盤預估單元尺寸選擇單元80A與80B用以從該適應性調色盤預估單元30之該組候選尺寸Ni中適應性選擇一候選尺寸，根據影像內容的編碼品質 及適應性調色盤預估單元30的最大尺寸。
在一實施例中，編碼品質是根據下列之至少一者而決定：編碼單元位階的目前量化參數與最大量化參數，片位階(slice level)的目前量化參數與最大量化參數，圖框位階的目前量化參數與最大量化參數，句法(syntax)(參數組)分析位階(例如，SPS/PPS/VPS/SEI分析位階)的目前量化參數與最大量化參數，句法(參數組)產生位階(例如，SPS/PPS/VPS/SEI產生位階)的目前量化參數與最大量化參數，影像內容的架構檔案分析位階或架構檔案產生位階的目前量化參數與最大量化參數，且V≦最大量化參數(quantization parameter(qp))。
例如，在第8A圖的實施例中，適應性調色盤預估單元尺寸選擇單元80A從該適應性調色盤預估單元30之該組候選尺寸Ni中所適應性選擇出的一候選尺寸如下：調色盤預估單元最大尺寸=Ns，其中，qp：(編碼器之)架構檔案產生位階，(編碼器之)架構檔案分析位階，(編碼器之)句法(參數組)產生位階，(解碼器之)句法(參數組)分析位階，框位階，片位階或編碼單元位階。
1V最大qp，且V為正整數。
在一實施例中，編碼品質是編碼單元位階的目前量 化參數，片位階的目前量化參數，圖框位階的目前量化參數，句法(參數組)分析位階(例如，SPS/PPS/VPS/SEI分析位階)的目前量化參數，句法(參數組)產生位階(例如，SPS/PPS/VPS/SEI產生位階)的目前量化參數，影像內容的架構檔案分析位階或架構檔案產生位階的目前量化參數(qp)，而適應性調色盤預估單元尺寸選擇單元是從適應性調色盤預估單元30的該組候選組Ni中適應性選擇出一個候選尺寸，藉由從查表中選擇出一尺寸，此尺寸相關於編碼單元位階的目前量化參數，片位階的目前量化參數，圖框位階的目前量化參數，句法(參數組)分析位階的目前量化參數，句法(參數組)產生位階的目前量化參數，影像內容的架構檔案分析位階或架構檔案產生位階的目前量化參數(qp)。
例如，在第8B圖的實施例中，適應性調色盤預估單元尺寸選擇單元80B從該適應性調色盤預估單元30之該組候選尺寸Ni中所適應性選擇出的一候選尺寸如下：qp：(編碼器之)架構檔案產生位階，(編碼器之)架構檔案分析位階，(編碼器之)句法(參數組)產生位階，(解碼器之)句法(參數組)分析位階，框位階，片位階或編碼單元位階。
調色盤預估單元最大尺寸：由參數qp與候選尺寸Ni之間的查表所決定
底下是V=3的查表之一例，其映對不同範圍qp與候選尺寸N0-N2。
在第8C、8D與8E圖中，適應性調色盤預估單元尺寸選擇單元80C、80D與80E用以從該適應性調色盤預估單元30之該組候選尺寸Ni中適應性選擇一候選尺寸，根據影像內容複雜度及適應性調色盤預估單元30的最大尺寸。
在一實施例中，編碼單元尺寸是設定於最小編碼單元尺寸與最大編碼單元尺寸之間，而影像內容複雜度是根據下列至少一者而決定：影像內容編碼單元的尺寸，最大編碼單元尺寸，最小編碼單元尺寸與影像內容的圖框尺寸。
例如，在第8C圖的實施例中，適應性調色盤預估單元尺寸選擇單元80C從該適應性調色盤預估單元30之該組候選尺寸Ni中所適應性選擇出的一候選尺寸如下：調色盤預估單元最大尺寸=Ns，其中，
1V最大qp，且V為正整數。
在一實施例中，影像內容複雜度是影像內容編碼單元的尺寸，而適應性調色盤預估單元尺寸選擇單元是從適應性調色盤預估單元30的該組候選組Ni中適應性選擇出一個候選尺寸，藉由從查表中選擇出一尺寸，此尺寸相關影像內容編碼單元的尺 寸。
例如，在第8D圖的實施例中，適應性調色盤預估單元尺寸選擇單元80D從該適應性調色盤預估單元30之該組候選尺寸Ni中所適應性選擇出的一候選尺寸如下： 調色盤預估單元最大尺寸：由CU尺寸與候選尺寸Ni之間的查表所決定
底下是V=4的查表之一例，其映對不同CU尺寸與候選尺寸N0-N3。
在一實施例中，影像內容複雜度是影像內容的圖框尺寸，而適應性調色盤預估單元尺寸選擇單元是從適應性調色盤預估單元30的該組候選組Ni中適應性選擇出一個候選尺寸，藉由從查表中選擇出一尺寸，此尺寸相關於影像內容的圖框尺寸。
例如，在第8E圖的實施例中，適應性調色盤預估單元尺寸選擇單元80E從該適應性調色盤預估單元30之該組候選尺寸Ni中所適應性選擇出的一候選尺寸如下： 調色盤預估單元最大尺寸：由CU尺寸與候選尺寸Ni之間的查表所決定
底下是V=3的查表之一例，其映對不同圖框尺寸與 候選尺寸N0-N2。
在一實施例中，編碼器或解碼器40更利用適應性調色盤預估單元30在調色盤編碼模式下對影像內容的目前編碼單元進行編碼或解碼，而適應性調色盤預估單元30是從影像內容的先前編碼或解碼編碼單元的所有調色盤所獲得；編碼器或解碼器40從目前編碼單元的適應性調色盤預估單元30與目前編碼單元的調色盤來更新下一編碼單元的適應性調色盤預估單元30，但限制下一編碼單元的適應性調色盤預估單元30於最大尺寸內。
為進行描述，底下例子利用第7A-1圖中的候選尺寸產生單元70A-1與第8A圖中的適應性調色盤預估單元尺寸選擇單元80A，以說明如何產生適應性調色盤預估單元30的一組候選尺寸Ni(i=0,1,…,V-1)，以及如何從該組候選尺寸Ni中選擇該適應性調色盤預估單元30的最大尺寸。
例1：V=1，M=2，調色盤最大尺寸=調色盤尺寸=三角形調色盤預估單元尺寸=64，最大qp=52，qp為小於等於最大qp的任何值。
在此例中，因為V=1，在候選尺寸產生過程中，候選尺寸產生單元70A-1只產生適應性調色盤預估單元30的一個 候選尺寸，亦即，N0。
對於適應性調色盤預估單元尺寸選擇流程，因為只有一個候選尺寸N0(128)，適應性調色盤預估單元尺寸選擇單元80A選擇N0(128)為適應性調色盤預估單元30的最大尺寸。
此外，底下會得到相同結果：
調色盤預估單元最大尺寸=Ns=N0。
此外，因為N0(128)未大於B(亦即，適應性調色盤預估單元30的最大尺寸的上限)=M*調色盤最大尺寸(2*64)=128，N0(128)將被選擇為適應性調色盤預估單元30的最大尺寸。
例2：V=3，M=2，調色盤最大尺寸=調色盤尺寸=64，三角形調色盤預估單元尺寸=32，最大qp=52，qp=15。
在此例中，因為V=3，在候選尺寸產生過程中，候選尺寸產生單元70A-1產生適應性調色盤預估單元30的三個候選尺寸，亦即，N0、N1與N2。
對於適應性調色盤預估單元尺寸選擇流程，適應性調色盤預估單元尺寸選擇單元80A選擇N0(86)、N1(96)與N2(106)之一為適應性調色盤預估單元30的最大尺寸，如底下所示。
調色盤預估單元最大尺寸=Ns=N2(106)。
此外，因為N2(106)未大於B(亦即，適應性調色盤預估單元30的最大尺寸的上限)=M*調色盤最大尺寸(2*64)=128，N2(106)不會受限於B，所以，將被選擇為適應性調色盤預估單元30的最大尺寸。
在此例中，選擇流程也可利用查表(LUT)所實現，當應用所有可能qp於上述等式中時：
第9A-9D圖顯示根據本案實施例的調色盤編碼模式中的候選尺寸產生流程與適應性調色盤預估單元尺寸選擇流程的幾個可能例子。
在一實施例中，候選尺寸產生單元執行候選尺寸產生流程以產生適應性調色盤預估單元的候選尺寸組可對下列之 一執行：編碼器之架構檔案分析位階，編碼器之架構檔案產生位階，解碼器之句法(參數組)分析位階(SPS/PPS/VPS/SEI分析位階)，編碼器之句法(參數組)產生位階(亦即，SPS/PPS/VPS/SEI參數組產生位階)，圖框位階，片位階與編碼單元位階；而適應性調色盤預估單元尺寸選擇單元執行適應性調色盤預估單元尺寸選擇流程，以從適應性調色盤預估單元之該組候選尺寸組中選擇出一個候選尺寸，也可對上述之一位階執行。
在一實施例中，候選尺寸產生流程與適應性調色盤預估單元尺寸選擇流程執行於相同位階。例如，如第9A圖所示，候選尺寸產生流程與適應性調色盤預估單元尺寸選擇流程執行於SPS分析位階。如第9B圖所示，候選尺寸產生流程與適應性調色盤預估單元尺寸選擇流程執行於圖框分析位階。相似地，候選尺寸產生流程與適應性調色盤預估單元尺寸選擇流程可執行於片位階或編碼單元位階。
在另一實施例中，候選尺寸產生流程與適應性調色盤預估單元尺寸選擇流程執行於不同位階。如第9C圖所示，候選尺寸產生流程執行於SPS分析位階，而適應性調色盤預估單元尺寸選擇流程執行於片位階。如第9D圖所示，候選尺寸產生流程執行於SPS分析位階，而適應性調色盤預估單元尺寸選擇流程執行於編碼單元位階。
簡言之，當候選尺寸產生流程執行於下列位階之一：編碼器之架構檔案分析位階，編碼器之架構檔案產生位階，解碼 器之句法(參數組)分析位階(SPS/PPS/VSP/SEI分析位階)，編碼器之句法(參數組)產生位階(SPS/PPS/VSP/SEI參數組產生位階)，圖框位階，片位階或編碼單元位階時，適應性調色盤預估單元尺寸選擇流程可執行於跟候選尺寸產生流程相同的位階，或底下的另一位階。例如，當候選尺寸產生流程執行於SPS分析位階時，適應性調色盤預估單元尺寸選擇流程可執行於SPS分析位階，圖框位階，片位階或編碼單元位階；當候選尺寸產生流程執行於SPS圖框位階時，適應性調色盤預估單元尺寸選擇流程可執行於圖框位階，片位階或編碼單元位階，但不執行於SPS分析位階，因為其高於圖框位階。
如上述，因為使用具有適應性最大尺寸的適應性調色盤預估單元在調色盤編碼模式中對編碼單元進行編碼或解碼，根據影像內容複雜度及/或影像內容編碼品質，編碼效率可改善/增強，亦即，在調色盤預估單元上有高命中率，比較調色盤與調色盤預估單元的索引項目上所花的檢查時間變少，較小的記憶體/緩衝單元尺寸，傳送旗標及/或未預估主要色彩值的負擔變低。
綜上所述，雖然本案已以實施例揭露如上，然其並非用以限定本案。本案所屬技術領域中具有通常知識者，在不脫離本案之精神和範圍內，當可作各種之更動與潤飾。因此，本案之保護範圍當視後附之申請專利範圍所界定者為準。
100‧‧‧裝置
20‧‧‧記憶體裝置
30‧‧‧適應性調色盤預估單元
40‧‧‧編碼器或解碼器
60‧‧‧適應性調色盤預估單元尺寸決定單元

Claims (30)

  1. 一種使用一適應性調色盤預估單元在一調色盤編碼模式下對一影像內容之複數個編碼單元進行編碼或解碼之方法，該方法包括：根據該影像內容之一複雜度及該影像內容之一編碼品質之至少一者，適應性決定該適應性調色盤預估單元之一最大尺寸；以及利用該適應性調色盤預估單元在該調色盤編碼模式下對該影像內容之該些編碼單元進行編碼或解碼，且讓該適應性調色盤預估單元受限於該適應性決定步驟中所決定的該最大尺寸，其中，該適應性調色盤預估單元從該影像內容之先前編碼後或解碼後(複數個)編碼單元之所有調色盤所獲得。
  2. 如申請專利範圍第1項所述之方法，其中，該些編碼單元之一調色盤尺寸等於或小於一調色盤最大尺寸，且該適應性決定步驟包括：至少根據參數V、M與該調色盤最大尺寸以產生該適應性調色盤預估單元之一組候選尺寸Ni(i=0,1,…,V-1)，其中，參數V為整數，且V≧1，M≧1，Ni≧該調色盤最大尺寸，如果Ni大於一上限的話，則Ni被限制在該上限，該上限依據該參數M與該調色盤最大尺寸而設定；以及根據該影像內容之該複雜度與該影像內容之該編碼品質之該至少一者，從該適應性調色盤預估單元之該組候選尺寸Ni適 應性選擇一候選尺寸，當成該適應性調色盤預估單元之一最大尺寸。
  3. 如申請專利範圍第2項所述之方法，其中，當該參數M為一整數時，該上限設為M乘上該調色盤最大尺寸。
  4. 如申請專利範圍第2項所述之方法，其中，產生該適應性調色盤預估單元之該組候選尺寸之該步驟更根據一三角形調色盤預估單元尺寸。
  5. 如申請專利範圍第4項所述之方法，其中，產生該適應性調色盤預估單元之該組候選尺寸之該步驟更根據該調色盤尺寸。
  6. 如申請專利範圍第2項所述之方法，其中，該編碼單元之一尺寸設定於一最小編碼單元尺寸與一最大編碼單元尺寸之間，且該影像內容之該複雜度根據下列至少一者而決定：該影像內容之該編碼單元之該尺寸，該最大編碼單元尺寸，該最小編碼單元尺寸，以及該影像內容之一圖框尺寸。
  7. 如申請專利範圍第6項所述之方法，其中，該影像內容之該複雜度根據該影像內容之該編碼單元之該尺寸，該最大編碼單元尺寸與該最小編碼單元尺寸而決定。
  8. 如申請專利範圍第6項所述之方法，其中，該影像內容之該複雜度是該影像內容之該編碼單元之該尺寸或者是該影像內容之該圖框尺寸，以及，從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸包括：從一查表所選擇出之一尺 寸相關於該影像內容之該編碼單元之該尺寸或該影像內容之該圖框尺寸。
  9. 如申請專利範圍第2項所述之方法，其中，該編碼品質根據下列之至少一者而決定：一編碼單元位階的一目前量化參數與一最大量化參數，一片位階的一目前量化參數與一最大量化參數，一圖框位階的一目前量化參數與一最大量化參數，一句法(參數組)分析位階的一目前量化參數與一最大量化參數，一句法(參數組)產生位階的一目前量化參數與一最大量化參數，該影像內容之一架構檔案分析位階或一架構檔案產生位階的一目前量化參數與一最大量化參數，且V≦該最大量化參數。
  10. 如申請專利範圍第9項所述之方法，其中，該編碼品質是該編碼單元位階的該目前量化參數，該片位階的該目前量化參數，該圖框位階的該目前量化參數，該句法(參數組)分析位階的該目前量化參數，該句法(參數組)產生位階的該目前量化參數，該影像內容的該架構檔案分析位階或該架構檔案產生位階的該目前量化參數，而從該適應性調色盤預估單元的該組候選組Ni中適應性選擇出該候選尺寸的該步驟包括：從一查表中選擇出一尺寸，該尺寸相關於該編碼單元位階的該目前量化參數，該片位階的該目前量化參數，該圖框位階的該目前量化參數，該句法(參數組)分析位階的該目前量化參數，該句法(參數組)產生位階的該目前量化參數，該影像內容的該架構檔案分析位階或該架構檔案產生位階的該目前量化參數。
  11. 如申請專利範圍第2項所述之方法，其中，從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸之該步驟包括：從一查表所選擇出之一尺寸相關於該影像內容之該複雜度或該影像內容之該編碼品質。
  12. 如申請專利範圍第2項所述之方法，其中，產生該適應性調色盤預估單元之該組候選尺寸Ni之該步驟執行於下列之一：一架構檔案產生位階，一架構檔案分析位階，一句法(參數組)產生位階，一句法(參數組)分析位階，一圖框位階，一片位階與一編碼單元位階。
  13. 如申請專利範圍第12項所述之方法，其中，從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸之該步驟執行於下列之相同者：該架構檔案產生位階，該架構檔案分析位階，該句法(參數組)產生位階，該句法(參數組)分析位階，該圖框位階，該片位階與該編碼單元位階。
  14. 如申請專利範圍第12項所述之方法，其中，從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸之該步驟執行於下列之另一者：該架構檔案產生位階，該架構檔案分析位階，該句法(參數組)產生位階，該句法(參數組)分析位階，該圖框位階，該片位階與該編碼單元位階。
  15. 如申請專利範圍第1項所述之方法，其中，利用該適應性調色盤預估單元在該調色盤編碼模式中對該影像內容之該些編碼單元進行編碼或解碼，且限制該適應性調色盤預估單元於該 最大尺寸之該步驟包括：利用該適應性調色盤預估單元在該調色盤編碼模式下對該影像內容的一目前編碼單元進行編碼或解碼，其中，該適應性調色盤預估單元是從該影像內容的先前編碼後或解碼後編碼單元的所有調色盤所獲得；以及從該目前編碼單元的該適應性調色盤預估單元與該目前編碼單元的該調色盤來更新一下一編碼單元的該適應性調色盤預估單元，但限制該下一編碼單元的該適應性調色盤預估單元於該最大尺寸內。
  16. 一種使用一適應性調色盤預估單元在一調色盤編碼模式下對一影像內容之複數個編碼單元進行編碼或解碼之裝置，該裝置包括：一記憶體裝置，儲存該適應性調色盤預估單元；一適應性調色盤預估單元尺寸決定單元，根據該影像內容之一複雜度及該影像內容之一編碼品質之至少一者，適應性決定該適應性調色盤預估單元之一最大尺寸；以及一編碼器或一解碼器，利用儲存於該記憶體裝置之該適應性調色盤預估單元在該調色盤編碼模式下對該影像內容之該些編碼單元進行編碼或解碼，且讓該適應性調色盤預估單元受限於該適應性調色盤預估單元尺寸決定單元所決定的該最大尺寸，其中，該適應性調色盤預估單元從該影像內容之先前編碼後或解碼後(複數個)編碼單元之所有調色盤所獲得。
  17. 如申請專利範圍第16項所述之裝置，其中，該些編碼單元之一調色盤尺寸等於或小於一調色盤最大尺寸，以及該適應性調色盤預估單元尺寸決定單元包括：一候選尺寸產生單元，至少根據參數V、M與該調色盤最大尺寸以產生該適應性調色盤預估單元之一組候選尺寸Ni(i=0,1,…,V-1)，其中，參數V為整數，且V≧1，M≧1，Ni≧該調色盤最大尺寸，如果Ni大於一上限的話，則Ni被限制在該上限，該上限依據該參數M與該調色盤最大尺寸而設定；以及一適應性調色盤預估單元尺寸選擇單元，根據該影像內容之該複雜度與該影像內容之該編碼品質之該至少一者，從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇一候選尺寸，當成該適應性調色盤預估單元之一最大尺寸。
  18. 如申請專利範圍第17項所述之裝置，其中，當該參數M為一整數時，該上限設為M乘上該調色盤最大尺寸。
  19. 如申請專利範圍第17項所述之裝置，其中，該候選尺寸產生單元更根據一三角形調色盤預估單元尺寸而產生該適應性調色盤預估單元之該組候選尺寸。
  20. 如申請專利範圍第19項所述之裝置，其中，該候選尺寸產生單元更根據該調色盤尺寸而產生該適應性調色盤預估單元之該組候選尺寸。
  21. 如申請專利範圍第17項所述之裝置，其中，該編碼單元之一尺寸設定於一最小編碼單元尺寸與一最大編碼單元尺寸之間，且該影像內容之該複雜度根據下列至少一者而決定：該影像內容之該編碼單元之該尺寸，該最大編碼單元尺寸，該最小編碼單元尺寸，以及該影像內容之一圖框尺寸。
  22. 如申請專利範圍第21項所述之裝置，其中，該影像內容之該複雜度根據該影像內容之該編碼單元之該尺寸，該最大編碼單元尺寸與該最小編碼單元尺寸而決定。
  23. 如申請專利範圍第21項所述之裝置，其中，該影像內容之該複雜度是該影像內容之該編碼單元之該尺寸或者是該影像內容之該圖框尺寸，以及，該適應性調色盤預估單元尺寸選擇單元從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸是藉由：從一查表所選擇出之一尺寸相關於該影像內容之該編碼單元之該尺寸或該影像內容之該圖框尺寸。
  24. 如申請專利範圍第17項所述之裝置，其中，該編碼品質根據下列之至少一者而決定：一編碼單元位階的一目前量化參數與一最大量化參數，一片位階的一目前量化參數與一最大量化參數，一圖框位階的一目前量化參數與一最大量化參數，一句法(參數組)分析位階的一目前量化參數與一最大量化參數，一句法(參數組)產生位階的一目前量化參數與一最大量化參數，該影像內容 之一架構檔案分析位階或一架構檔案產生位階的一目前量化參數與一最大量化參數，且V≦該最大量化參數。
  25. 如申請專利範圍第24項所述之裝置，其中，該編碼品質是該編碼單元位階的該目前量化參數，該片位階的該目前量化參數，該圖框位階的該目前量化參數，該句法(參數組)分析位階的該目前量化參數，該句法(參數組)產生位階的該目前量化參數，該影像內容的該架構檔案分析位階或該架構檔案產生位階的該目前量化參數，以及該適應性調色盤預估單元尺寸選擇單元從該適應性調色盤預估單元的該組候選組Ni中適應性選擇出該候選尺寸是藉由：從一查表中選擇出一尺寸，該尺寸相關於該編碼單元位階的該目前量化參數，該片位階的該目前量化參數，該圖框位階的該目前量化參數，該句法(參數組)分析位階的該目前量化參數，該句法(參數組)產生位階的該目前量化參數，該影像內容的該架構檔案分析位階或該架構檔案產生位階的該目前量化參數。
  26. 如申請專利範圍第17項所述之裝置，其中，該適應性調色盤預估單元尺寸選擇單元從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸是藉由：從一查表所選擇出之一尺寸相關於該影像內容之該複雜度或該影像內容之該編碼品質。
  27. 如申請專利範圍第17項所述之裝置，其中，該候選尺寸產生單元產生該適應性調色盤預估單元之該組候選尺寸Ni於下 列之一：一架構檔案產生位階，一架構檔案分析位階，一句法(參數組)產生位階，一句法(參數組)分析位階，一圖框位階，一片位階與一編碼單元位階。
  28. 如申請專利範圍第27項所述之裝置，其中，該適應性調色盤預估單元尺寸選擇單元從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸於下列之相同者：該架構檔案產生位階，該架構檔案分析位階，該句法(參數組)產生位階，該句法(參數組)分析位階，該圖框位階，該片位階與該編碼單元位階。
  29. 如申請專利範圍第27項所述之裝置，其中，該適應性調色盤預估單元尺寸選擇單元從該適應性調色盤預估單元之該組候選尺寸Ni適應性選擇該候選尺寸於下列之另一者：該架構檔案產生位階，該架構檔案分析位階，該句法(參數組)產生位階，該句法(參數組)分析位階，該圖框位階，該片位階與該編碼單元位階。
  30. 如申請專利範圍第16項所述之裝置，其中，該編碼器或該解碼器更：利用該適應性調色盤預估單元在該調色盤編碼模式下對該影像內容的一目前編碼單元進行編碼或解碼，其中，該適應性調色盤預估單元是從該影像內容的先前編碼後或解碼後編碼單元的所有調色盤所獲得；以及從該目前編碼單元的該適應性調色盤預估單元與該目前編 碼單元的該調色盤來更新一下一編碼單元的該適應性調色盤預估單元，但限制該下一編碼單元的該適應性調色盤預估單元於該最大尺寸內。
TW105118188A 2015-06-08 2016-06-08 使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼之方法與裝置 TWI574551B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US201562172256P 2015-06-08 2015-06-08

Publications (2)

Publication Number Publication Date
TW201709730A TW201709730A (zh) 2017-03-01
TWI574551B true TWI574551B (zh) 2017-03-11

Family

ID=56117547

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105118188A TWI574551B (zh) 2015-06-08 2016-06-08 使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼之方法與裝置

Country Status (5)

Country Link
US (2) US20160360205A1 (zh)
EP (1) EP3104607A1 (zh)
JP (2) JP2017022696A (zh)
CN (1) CN106254871B (zh)
TW (1) TWI574551B (zh)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6302600B2 (ja) * 2014-09-26 2018-03-28 ドルビー ラボラトリーズ ライセンシング コーポレイション 知覚的量子化されたビデオコンテンツの符号化および復号化
EP3007423A1 (en) * 2014-10-06 2016-04-13 Industrial Technology Research Institute Method of color palette coding applicable to electronic device and electronic device using the same
US10390020B2 (en) * 2015-06-08 2019-08-20 Industrial Technology Research Institute Video encoding methods and systems using adaptive color transform
JP6148785B1 (ja) * 2016-12-26 2017-06-14 株式会社Cygames 情報処理システム、情報処理装置及びプログラム
US11012715B2 (en) * 2018-02-08 2021-05-18 Qualcomm Incorporated Intra block copy for video coding
CN111083484B (zh) 2018-10-22 2024-06-28 北京字节跳动网络技术有限公司 基于子块的预测
CN111083491B (zh) 2018-10-22 2024-09-20 北京字节跳动网络技术有限公司 细化运动矢量的利用
WO2020098655A1 (en) 2018-11-12 2020-05-22 Beijing Bytedance Network Technology Co., Ltd. Motion vector storage for inter prediction
WO2020103852A1 (en) 2018-11-20 2020-05-28 Beijing Bytedance Network Technology Co., Ltd. Difference calculation based on patial position
CN113170097B (zh) 2018-11-20 2024-04-09 北京字节跳动网络技术有限公司 视频编解码模式的编解码和解码
CN113170193B (zh) * 2018-11-28 2024-05-10 北京字节跳动网络技术有限公司 帧内块复制模式中块矢量列表的独立构造方法
KR102824108B1 (ko) * 2018-11-30 2025-06-24 텐센트 아메리카 엘엘씨 비디오 코딩을 위한 방법 및 장치
CN113170195B (zh) 2018-12-22 2024-09-03 北京字节跳动网络技术有限公司 具有双树分割的帧内块复制模式
WO2020164627A1 (en) * 2019-02-17 2020-08-20 Beijing Bytedance Network Technology Co., Ltd. Motion candidate list construction for intra block copy mode
CN113545065B (zh) 2019-03-06 2023-12-12 北京字节跳动网络技术有限公司 转换后的单向预测候选的使用
EP3935837A4 (en) * 2019-04-25 2022-05-04 Beijing Dajia Internet Information Technology Co., Ltd. METHOD AND DEVICE FOR VIDEO CODING USING PALETTE MODE
CN114009024B (zh) 2019-06-21 2024-04-02 北京字节跳动网络技术有限公司 视频编解码中自适应环内颜色空间变换的选择性启用
US11240507B2 (en) * 2019-09-24 2022-02-01 Qualcomm Incorporated Simplified palette predictor update for video coding
WO2021088951A1 (en) 2019-11-07 2021-05-14 Beijing Bytedance Network Technology Co., Ltd. Quantization properties of adaptive in-loop color-space transform for video coding
JP7725473B2 (ja) * 2019-12-30 2025-08-19 アリババ グループ ホウルディング リミテッド パレットモードで映像データを符号化するための方法及び装置
CN111327950B (zh) * 2020-03-05 2021-08-06 腾讯科技（深圳）有限公司 一种视频转码方法及装置
CN113784129B (zh) * 2020-06-10 2024-11-22 Oppo广东移动通信有限公司 点云质量评估方法、编码器、解码器及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201108747A (en) * 2006-12-14 2011-03-01 Panasonic Corp Moving image coding method, moving image coding device, moving image recording method, recording medium, moving image playback method, moving image playback device, and moving image playback system
US20140301475A1 (en) * 2013-04-05 2014-10-09 Qualcomm Incorporated Determining palette indices in palette-based video coding
US20150016501A1 (en) * 2013-07-12 2015-01-15 Qualcomm Incorporated Palette prediction in palette-based video coding
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器
US20150110181A1 (en) * 2013-10-18 2015-04-23 Samsung Electronics Co., Ltd. Methods for palette prediction and intra block copy padding
TW201519156A (zh) * 2013-08-09 2015-05-16 Apple Inc 視訊資料壓縮格式

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7634405B2 (en) 2005-01-24 2009-12-15 Microsoft Corporation Palette-based classifying and synthesizing of auditory information
TWI440228B (zh) * 2011-09-29 2014-06-01 光頡科技股份有限公司 Light emitting diode package structure and manufacturing method thereof
US9609336B2 (en) * 2013-04-16 2017-03-28 Fastvdo Llc Adaptive coding, transmission and efficient display of multimedia (acted)
EP4044602A1 (en) 2014-03-14 2022-08-17 Vid Scale, Inc. Palette coding for screen content coding
US10362336B2 (en) 2014-03-25 2019-07-23 Qualcomm Incorporated Palette predictor signaling with run length code for video coding
US10750198B2 (en) * 2014-05-22 2020-08-18 Qualcomm Incorporated Maximum palette parameters in palette-based video coding
CN105323583B (zh) 2014-06-13 2019-11-15 财团法人工业技术研究院 编码方法、解码方法、编解码系统、编码器与解码器
US20150373327A1 (en) * 2014-06-20 2015-12-24 Qualcomm Incorporated Block adaptive color-space conversion coding
US10687064B2 (en) 2014-08-04 2020-06-16 Qualcomm Incorporated Palette mode encoding and decoding with inferred pixel scan order
JP2017531382A (ja) * 2014-09-12 2017-10-19 ヴィド スケール インコーポレイテッド ビデオ符号化のための成分間相関解除
CN105491379A (zh) 2014-10-01 2016-04-13 财团法人工业技术研究院 解码器、编码器、解码方法、编码方法与编解码系统
US9877029B2 (en) 2014-10-07 2018-01-23 Qualcomm Incorporated Palette index binarization for palette-based video coding
US10085027B2 (en) * 2015-03-06 2018-09-25 Qualcomm Incorporated Adaptive mode checking order for video encoding

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201108747A (en) * 2006-12-14 2011-03-01 Panasonic Corp Moving image coding method, moving image coding device, moving image recording method, recording medium, moving image playback method, moving image playback device, and moving image playback system
US20140301475A1 (en) * 2013-04-05 2014-10-09 Qualcomm Incorporated Determining palette indices in palette-based video coding
US20150016501A1 (en) * 2013-07-12 2015-01-15 Qualcomm Incorporated Palette prediction in palette-based video coding
CN104301737A (zh) * 2013-07-15 2015-01-21 华为技术有限公司 目标图像块的解码方法和编码方法以及解码器和编码器
TW201519156A (zh) * 2013-08-09 2015-05-16 Apple Inc 視訊資料壓縮格式
US20150110181A1 (en) * 2013-10-18 2015-04-23 Samsung Electronics Co., Ltd. Methods for palette prediction and intra block copy padding

Also Published As

Publication number Publication date
US20160360207A1 (en) 2016-12-08
US10225556B2 (en) 2019-03-05
TW201709730A (zh) 2017-03-01
JP2018137796A (ja) 2018-08-30
CN106254871B (zh) 2020-08-18
JP2017022696A (ja) 2017-01-26
US20160360205A1 (en) 2016-12-08
CN106254871A (zh) 2016-12-21
EP3104607A1 (en) 2016-12-14

Similar Documents

Publication Publication Date Title
TWI574551B (zh) 使用適應性調色盤預估單元在調色盤編碼模式中對影像內容的編碼單元進行編碼或解碼之方法與裝置
US11503367B2 (en) Techniques and apparatus for weighted-median prediction for point-cloud attribute coding
JP7047119B2 (ja) 変換領域における残差符号予測のための方法および装置
CN113767400B (zh) 使用率失真成本作为深度学习的损失函数
CN107347159B (zh) 一种对视频位流进行编解码的方法、设备
CN110771171B (zh) 选择性混合用于视频压缩中进行熵代码化的概率分布
CN110169068B (zh) Dc系数符号代码化方案
CN107734348B (zh) 确定上下文模型的设备
CN107637057A (zh) 图像和视频数据的调色板编解码方法
GB2558314A (en) Improved attribute mapping to encode and decode 3D models
CN105556971A (zh) 针对帧内块复制预测中的块翻动和跳跃模式的编码器侧判定
CN115379241A (zh) 用于对最后有效系数标志进行代码化的方法和设备
WO2020046434A1 (en) Lossy image compression using palettization of locally mixed colors
US11432012B2 (en) Method and apparatus for encoding and decoding digital images or video streams
CN110710206B (zh) 用于修改扫描顺序以限制扫描距离的方法和装置
CN111432213B (zh) 用于视频和图像压缩的贴片数据大小编码的方法和装置
CN116472556B (zh) 预测方法、编码器、解码器以及存储介质
WO2018222239A1 (en) Adaptation of scan order for entropy coding
CN107409223B (zh) 视频编解码方法和视频编解码器
US10735733B2 (en) Method and device for encoding video data
US10045022B2 (en) Adaptive content dependent intra prediction mode coding
CN115280772B (zh) 有损压缩的二重标准块分割启发法
JP2014112748A (ja) 画像符号化装置および画像復号装置
US11695919B2 (en) Lossy image compression using palettization of locally mixed colors
KR20240006667A (ko) 점군 속성 정보 부호화 방법, 복호화 방법, 장치 및 관련 기기