TWI386064B - 內部預測編碼控制方法及裝置，其程式，以及記錄有程式之記憶媒體 - Google Patents

內部預測編碼控制方法及裝置，其程式，以及記錄有程式之記憶媒體 Download PDF

Info

Publication number
TWI386064B
TWI386064B TW096137413A TW96137413A TWI386064B TW I386064 B TWI386064 B TW I386064B TW 096137413 A TW096137413 A TW 096137413A TW 96137413 A TW96137413 A TW 96137413A TW I386064 B TWI386064 B TW I386064B
Authority
TW
Taiwan
Prior art keywords
prediction
coding
size
flatness
target region
Prior art date
Application number
TW096137413A
Other languages
English (en)
Other versions
TW200826691A (en
Inventor
Atsushi Shimizu
Ryuichi Tanida
Original Assignee
Nippon Telegraph & Telephone
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 Nippon Telegraph & Telephone filed Critical Nippon Telegraph & Telephone
Publication of TW200826691A publication Critical patent/TW200826691A/zh
Application granted granted Critical
Publication of TWI386064B publication Critical patent/TWI386064B/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/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
    • 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/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

內部預測編碼控制方法及裝置，其程式，以及記錄有程式之記憶媒體
本發明係有關於能切換複數個預測模式和預測區塊尺寸(block size，區塊大小，本文中稱為區塊尺寸)之內部預測編碼所使用之內部預測編碼控制方法及其裝置、用於實現該內部預測編碼控制方法之內部預測編碼控制程式、以及記錄有該程式之電腦可讀取之記憶媒體，特別是有關於實現演算成本的刪減之內部預測編碼控制方法及其裝置、用於實現該內部預測編碼控制方法之內部預測編碼控制程式、以及記錄有該程式之電腦可讀取之記憶媒體。
本案係根據2006年10月10日所提出申請之日本特願2006－275951號而主張優先權，並於此處援用該內容。
標準動畫編碼方式之ITU－T H.264(例如，參考非專利文獻1)係為了提升編碼效率，而在進行內部編碼時，採用自近旁像素而產生預測信號之預測編碼方式。
H.264之內部預測編碼方式係能適應性地切換預測模式或預測區塊尺寸。藉由採用該預測編碼方式，則相較於習知之影像編碼方式而更能提升內部編碼之編碼效率。
第6A圖至第8B圖係顯示H.264所採用之預測區塊尺寸和預測模式。
此處，第6A及6B圖係以4×4像素的預測區塊尺寸將編碼對象的巨集區塊(16×16像素)進行內部預測編碼時的說明圖；第6A圖係顯示編碼對象區塊和已完成編碼的區塊之位置關係；第6B圖係顯示預測方向。
同樣地，第7A及7B圖係以8×8像素的預測區塊尺寸將編碼對象的巨集區塊(macro block)進行內部預測編碼時的說明圖；第7A圖係顯示編碼對象區塊和已完成編碼的區塊之位置關係；第7B圖係顯示預測方向。
同樣地，第8A及8B圖係以與此相同尺寸的16×16像素的預測區塊尺寸將編碼對象的巨集區塊進行內部預測編碼時的說明圖；第8A圖係顯示編碼對象區塊和已完成編碼的信號(像素)之位置關係；第8B圖係顯示各種方向或方法之預測。
如此，H.264即能按照編碼效率而選擇各種預測區塊尺寸或預測方向。
但，可選擇之預測模式或預測區塊尺寸的增加，雖提升編碼效率，但由於預測模式或預測區塊尺寸的選擇卻增加演算成本。因此，有提案一種內部預測編碼之演算成本刪減方法。
非專利文獻1所記載之發明係依據第9圖所示之流程圖的順序，最初係進行邊緣方向(edge direction)的判定，繼而限制預測模式，繼而選擇預測模式，繼而決定預測區塊尺寸，再進行內部預測編碼。
如此，非專利文獻1所記載之發明係藉由預先檢測邊緣的方向而將選擇機率低的預測模式予以去除，據此而達成演算成本的刪減。
此外，下述所示之非專利文獻2所記載之發明係依據第10圖所示之流程圖的順序，最初係以4×4尺寸的區塊而選擇預測模式，繼而測定該預測模式的偏倚度，根據其測定結果一邊可跳過8×8尺寸之預測模式的選擇，一邊選擇8×8尺寸或16×16尺寸之預測模式(對8×8尺寸而未予以跳過時)，繼而決定預測區塊尺寸而進行內部預測編碼。
如此，非專利文獻2所記載之發明，其最初係由最小的區塊尺寸之4×4尺寸的區塊而選擇預測模式，且根據其4×4尺寸的預測模式之出現頻度而進行8×8尺寸或16×16尺寸之預測模式的限制、以及預測區塊尺寸選擇的控制。
該非專利文獻2所記載之發明係發現最小區塊尺寸的偏倚度(deviation)，而限制8×8尺寸之預測模式，或跳過8×8尺寸之預測而藉以達成演算成本的刪減。
此外，下述所示之專利文獻1所記載之發明係對近旁區塊之預測模式的頻度資訊進行加權，並根據該加權之頻度資訊而限定預測模式。
該專利文獻1所記載之發明，其最初係取得參考區塊之預測模式和權重係數，繼而取得預測模式之優先順位。繼而根據該取得之預測模式和權重係數的資訊，對預測模式作成加重直方圖(weighted histogram)，繼而根據該加重直方圖而選定預測模式的候補。此時，在加重直方圖當中，當無符合候補決定用的特定數之預測模式時，則選擇優先順位高之預測模式，繼而算出各預測模式之成本並選擇預測模式而進行內部預測編碼。
如此，專利文獻1所記載之發明係根據近旁區塊之預測模式的統計資訊而限定所利用之預測模式，藉此而刪減預測模式選擇時所需之成本計算的次數。
[非專利文獻1]Feng Pan et al.,“Fast Mode Decision Algorithm for Intraprediction in H.264/AVC Video Coding,”IEEE Trans.Circuits Syst.Video Technol.,vol.15,No.7,pp.813－822,July 2005.[非專利文獻2]常松祐一和其他人，“使用模式的偏倚度之H.264/AVC FRExt Intra模式決定方法，”2005年電子資訊通信學會綜合大會,D－11－55,p.55,Mar.2005.
[專利文獻1]日本特開2005－348280號公報
如前面所述，習知方法係進行內部預測編碼時，藉由限制所利用之預測模式而達成演算成本的刪減。
採取該構成時，習知方法係利用輸入信號的邊緣方向、或最小區塊尺寸的預測模式選擇之結果、或近旁區塊之預測模式的頻度資訊等，作為用以限制內部預測編碼所使用之預測模式的資訊。
然而，任一種之習知方法均未能限制比巨集區塊尺寸(16×16)較小之4×4尺寸或8×8尺寸之預測模式的利用、或即使限制利用亦止於部份的限制。
在決定比巨集區塊尺寸(16×16)較小之4×4尺寸或8×8尺寸之預測模式時，有必要產生暫時的解碼影像。此係由於在去除巨集區塊內之左上方的小區塊之後的小區塊中，判定預測模式時必須參考鄰接之小區塊的解碼影像之故。
在產生解碼影像時，有必要進行正交變換、量化、反量化、反正交變換之處理。此等之處理不僅被利用於實際之編碼，亦為預測模式選擇用之暫時的解碼結果。該區塊尺寸未被選擇時，該暫時的解碼結果即被毀棄。
第11圖係顯示以H.264所採用之各區塊尺寸而在預測模式的選擇上所需之解碼處理量。
由該圖可理解，例如當利用3個區塊尺寸(4×4，8×8，16×16)時，則預測模式的選擇上所需之解碼處理量，在4×4尺寸方面必須為15區塊(240像素)分，在8×8尺寸方面必須為3區塊(192像素)分。最後之預測模式決定為16×16尺寸時，有必要包含實際上要編碼之16×16尺寸之解碼處理，以進行大約3巨集區塊分之解碼處理。
如此，習知方法係有必要對最後是否被選擇之不明的預測區塊尺寸，在進行預測模式選擇時進行暫時的解碼處理。
因此，例如，最後選擇16×16之區塊尺寸(亦即，巨集區塊尺寸)時，有關於4×4尺寸和8×8尺寸之暫時的解碼結果即被毀棄，至少有432(＝240＋192)像素分之解碼處理形成浪費之狀態。
本發明係有鑑於如此之情事而開發完成者，其目的在於提供一種新穎之內部預測編碼控制技術，俾於進行內部預測編碼時，藉由實現不需要之解碼處理的省略而實現演算成本的刪減。
為了達成該目的，本發明之內部預測編碼控制裝置係具有複數個預測模式和預測區塊尺寸，且在將此等進行編碼時可予以切換之內部預測編碼所使用時，採取具備如下之手段之構成：(1)算出手段，係算出顯示編碼對象區域的平坦度之平坦程度；(2)決定手段，係按照算出手段所算出之平坦程度，決定編碼對象區域的內部預測編碼所使用之預測區塊尺寸；以及(3)選擇手段，係以決定手段所決定之預測區塊尺寸，選擇編碼對象區域之內部預測編碼所使用之預測模式。
採取該構成時，更具備：(4)計算手段，係算出編碼對象區域的量化步階尺寸；以及(5)設定手段，係根據計算手段所算出之量化步階尺寸而設定決定手段所使用之臨限值。
此處，藉由以上之各處理手段動作而實現之本發明之內部預測編碼控制方法，亦可藉由電腦程式而實現，該電腦程式係記錄於適當的電腦可讀取之記憶媒體而提供，亦可透過網路而提供，在實施本發明時予以安裝，藉由在CPU等之控制手段上動作而實現本發明。
如此而構成之本發明之內部預測編碼控制裝置，其係於最初根據編碼對象區域內之亮度信號的統計量而算出平坦程度等，藉此而算出顯示編碼對象區域的平坦度之平坦程度。
此時，由於編碼對象區域較廣，而考量有時包含具有複數個平坦程度之區域，並將編碼對象區域分割成小區域，且對各小區域算出平坦程度，根據此等之平坦程度而算出編碼對象區域的平坦程度。
繼而以在編碼對象區域的平坦度較低時，決定較小的預測區塊尺寸作為內部預測編碼所使用之預測區塊尺寸，而在編碼對象區域的平坦度較高時，決定較大的預測區塊尺寸作為內部預測編碼所使用之預測區塊尺寸之方式，按照算出之平坦程度而決定編碼對象區域的內部預測編碼所使用之預測區塊尺寸。
繼而以根據所決定之預測區塊尺寸將預測區塊尺寸作成固定之形式，選擇編碼對象區域的內部預測編碼所使用之預測模式。
如此處理，則本發明之內部預測編碼控制裝置，係使用顯示編碼對象區域的平坦度之平坦程度，末進行預測模式判定而以決定編碼對象區域的內部預測編碼所使用之預測區塊尺寸之方式進行處理者。
在決定該預測區塊尺寸時，本發明之內部預測編碼控制裝置，係例如將算出之編碼對象區域的平坦程度和按照可選擇之預測區塊尺寸而設定之臨限值作比較，並根據其比較結果而決定內部預測編碼所使用之預測區塊尺寸。
關於此時所使用之臨限值(threshold value)，有時係為了減輕編碼效率的降低，而根據編碼對象區域的量化步階尺寸來加以設定，例如，量化步階尺寸變小時，則以較小之預測區塊尺寸被決定的比率變大之方式而設定。
在設定該臨限值時，在預測區塊尺寸的決定處理之前，無法算出編碼對象區域的量化步階尺寸時，則根據已算出之其他區城之量化步階尺寸，算出取代編碼對象區域的量化步階尺寸之量化步階尺寸。
根據本發明，則於進行內部預測編碼時，可使用顯示編碼對象區域的平坦度之平坦程度，未進行預測模式判定而決定編碼對象區域之預測區塊尺寸。
據此，根據本發明，則於進行內部預測編碼時，不僅可限制所判定之預測模式數，且不需以各預測區塊尺寸進行所需之預測模式決定用的暫時之解碼處理，藉此即可刪減演算成本。
以下，根據實施形態而詳細地說明本發明。
本發明係於進行內部預測編碼時，並非如習知方法地限定預測模式，而係於最初限定預測區塊尺寸。如此處理，藉由於最初限定預測區塊尺寸，即能省略不需要之解碼處理，而達成演算成本之刪減。
第1圖係根據本發明之影像編碼裝置所執行之流程圖的一例。根據該流程圖而說明有關於具備本發明之影像編碼裝置所執行之處理。
本影像編碼裝置係首先於最初在步驟S10中，算出顯示編碼對象區域的平坦度之平坦程度。
繼而在步驟S11中，按照可利用之預測區塊尺寸而設定和所算出的平坦程度作比較而取得之臨限值。
繼而在步驟S12中，根據算出的平坦程度和設定之臨限值的比較結果而決定編碼對象區域的預測區塊尺寸。
此時，選擇如平坦度低之區塊較小的區塊尺寸，此外，選擇如平坦度高之區塊較大的區塊尺寸，藉此而決定編碼對象區域的預測區塊尺寸。
繼而在步驟S13中，根據如此處理而決定之預測區塊尺寸，使預測區塊尺寸作成固定形態而選擇預測模式。
最後在步驟S14中，根據決定之預測區塊尺寸和選擇之預測模式，將編碼對象區域進行內部預測編碼。
繼而詳細地說明有關於此等之處理。
本發明係使用編碼對象區域的平坦程度，而於最初決定編碼對象區域之內部預測編碼的預測區塊尺寸。
該平坦程度係可由像素值的分散或平均值等而算出，例如，使用下述之數式(1)所示之L2分散而算出，使用下述之數式(2)所示之L1分散而算出。
其中，s(i,j)係顯示編碼對象區域內的位置(i,j)之像素值，〈s〉係顯示此等之像素值的平均值。
如此等之數式所示，算出的「平坦程度」值愈大，則平坦度愈低，「平坦程度」值愈小，則平坦度愈高。
編碼對象區域寬廣時，由於有包含具有複數個平坦程度之區域的可能性，故亦可將編碼對象區域分割成小區域而算出平坦程度。此時，由於編碼對象區域之平坦程度係只求得小區域之數，故將其中之最小值或最大值作成編碼對象區域之平坦程度。
例如將16×16尺寸之巨集區塊分割成8×8尺寸之小區塊而算出各小區塊之平坦程度。如此處理時，由於每1巨集區塊即算出4個平坦程度，故將其最小值或最大值作成巨集區塊之平坦程度。
又，有關於該平坦程度，亦有被利用於量化控制等之其他編碼處理之例，共用時，則無須考量內部預測編碼控制的演算成本。因此，和求得邊緣方向之情形等並不相同，且具有刪減附加的演算成本之可能性。
和平坦程度作比較之臨限值係按照預測區塊尺寸而設定。
例如，根據H.264而切換4×4尺寸、8×8尺寸、以及16×16尺寸的3種類之預測區塊尺寸時，為了作成能切換此等之預測區塊尺寸之方式，而設定4×4尺寸和8×8尺寸的切換用之TH4－8 、以及8×8尺寸和16×16尺寸的切換用之TH8－16 之2個臨限值(TH4－8 >TH8－16 )。
使用該2個臨限值，當平坦程度≧TH4－8 之平坦度較低時，由於預測區塊尺寸未變小，則預測精度會降低，故將預測區塊尺寸決定為最小的4×4尺寸，另一方面，當TH4－8 >平坦程度≧TH8－16 之平坦度為中程度時，由於將預測區塊尺寸作成中程度較為理想，故將預測區塊尺寸決定為最小的8×8尺寸，另一方面，當TH8－16 >平坦程度之平坦度較高時，由於即使預測區塊尺寸變大預測精度亦不會降低，且可刪減編碼量，故將預測區塊尺寸決定為最大的16×16尺寸。
此處，和平坦程度作比較所使用之臨限值亦可按照量化步階尺寸而變動。
由於各預測模式其額外資訊(overhead information)(預測模式資訊、有意義係數區塊資訊等)之編碼量並不相同，故藉由量化步階尺寸而使預測區塊尺寸和平坦程度之間的關係產生變化。因此，根據量化步階尺寸而使臨限值產生變動，藉此即能刪減編碼效率的降低。
本案發明人根據實驗所得知之知識，即可判定當量化步階尺寸變小時，亦即，進行細微量化時，使決定較小的預測區塊尺寸之比率(機率)能變大之方式而設定臨限值，藉此即更能減輕編碼效率的降低。
因此，當量化步階尺寸變小時，例如以能將臨限值TH4－8 設定成更小值之方式作處理。如此處理，則能更輕易地選擇最小的4×4之預測區塊尺寸，藉此即能減輕編碼效率的降低。
此處，有關於量化步階尺寸係以將編碼對象區域進行量化時所使用之值為佳。但，在預測區塊尺寸的決定處理之前，未求得量化步階尺寸之情形下，則可利用正前進行編碼之量化步階尺寸、或畫面內已處理完成之區塊的量化步階尺寸之平均值等。
如此處理，根據本發明，則在進行內部預測編碼時，使用編碼對象區域之平坦程度，而未進行預測模式判定，即能決定編碼對象區域之預測區塊尺寸。
據此，根據本發明，則在進行內部預測編碼時，不僅能限制判定之預測模式數，亦無需各預測區塊尺寸所必須之預測模式決定用之暫時的解碼處理，而得以刪減演算成本。
(實施例)
繼而根據實施例而詳細地說明本發明。
以下所說明之實施例係以H.264為前提而作為內部預測編碼方式，內部預測編碼方式所使用之區塊尺寸係作成16×16尺寸、8×8尺寸、以及4×4尺寸的3種類。
第2圖係圖示作為本發明之一實施例的影像編碼裝置1。
如該圖所示，本影像編碼裝置1係具備根據本發明而執行內部預測編碼之內部預測編碼機構2。
該內部預測編碼機構2係具備：預測區塊尺寸決定機構3，係藉由進行本發明之特徵性的處理，而決定編碼對象巨集區塊之內部預測編碼所使用之預測區塊尺寸；預測模式選擇機構4，係根據預測區塊尺寸決定機構3所決定之預測區塊尺寸而處理預測區塊尺寸作為固定形態，並選擇編碼對象巨集區塊之內部預測編碼所使用之預測模式；以及編碼機構5，係根據預測區塊尺寸決定機構3所決定之預測區塊尺寸和預測模式選擇機構4所選擇之預測模式，而將編碼對象巨集區塊進行內部預測編碼。
此處，圖中所示之元件符號6係量化控制機構等所具備之量化步階尺寸算出部，用以算出編碼對象巨集區塊的量化步階尺寸，且進行將此通知於內部預測編碼機構2之處理。
預測區塊尺寸決定機構3係為了進行決定編碼對象巨集區塊之內部預測編碼所使用之預測區塊尺寸的處理，而具備巨集區塊分割部30、L1分散算出部31、巨集區塊平坦程度算出部32、預測區塊尺寸決定部33、臨限值表格34、檢查表格35、表格資料登錄部36、以及臨限值設定部37。
巨集區塊分割部30係將編碼對象之巨集區塊分割成8×8尺寸之4個小區塊。
L1分散算出部31係對巨集區塊分割部30所分割之8×8尺寸之各個小區塊，作成顯示小區塊的平坦度之值(平坦程度)，並根據下述所示之數式(3)而算出亮度信號之L1分數actn 。
其中，sy (i,j)係顯示小區塊n(n＝0至3)之亮度信號的像素值，〈sy 〉係顯示小區塊n之亮度信號的平均值。
巨集區塊平坦程度算出部32係對L1分散算出部31所算出之4個L1分數actn 算出其最大值actmax 。
亦即，算出actmax ＝max(act0 、act1 、act2 、act3 )。
預測區塊尺寸決定部33係使用自臨限值表格34讀取之2個臨限值(TH4－8 >TH8－16 )，而下列關係成立時，actmax ≧TH4－8 則決定4×4尺寸作為預測區塊尺寸，而下列關係成立時，TH4－8 >actmax ≧TH8－16 則決定8×8尺寸作為預測區塊尺寸，而下列關係成立時，TH8－16 >actmax 則決定16×16尺寸作為預測區塊尺寸。
如第3圖所示，臨限值表格34係管理預測區塊尺寸決定部33所使用之2個臨限值TH4－8 、TH8－16 。
如第4圖所示，檢查表格35係相對應於量化步階尺寸範圍而管理該量化步階尺寸範圍時所使用之臨限值TH4－8 、TH8－16 。
表格資料登錄部36係對檢查表格35登錄量化步階尺寸範圍和臨限值TH4－8 、TH8－16 的對應關係資料。此時所登錄之對應關係資料係在使量化步階尺寸變小時，使決定較小的預測區塊尺寸之比率(機率)能變大之方式而設定臨限值。
臨限值設定部37係以量化步階尺寸算出部6所算出之量化步階尺寸為主而參考檢查表格35，藉此而取得適合於該量化步階尺寸之臨限值TH4－8 、TH8－16 ，且將其寫入至臨限值表格34而設定臨限值TH4－8 、TH8－16 。
第5圖係圖示如此所構成之內部預測編碼機構2所執行之流程圖之一例。根據該流程圖而詳細地說明如此所構成之內部預測編碼機構2所執行之處理。
內部預測編碼機構2係當提供編碼對象巨集區塊的資訊時，就如第5圖之流程圖所示，首先於最初在步驟S100中，將編碼對象巨集區塊(16×16尺寸)分割成8×8尺寸之4個小區塊。
繼而在步驟S101中，分別對所分割之4個小區塊，根據前述之數式(3)而算出亮度信號的L1分散act0 、act1 、act2 、act3 。
繼而在步驟S102中，算出所算出之4個L1分散act0 、act1 、act2 、act3 之中的最大值actmax ，actmax ＝max(act0 、act1 、act2 、act3 )且將該算出之最大值actmax 作成顯示編碼對象巨集區塊的平坦度之平坦程度。
繼而在步驟S103中，設定預測區塊尺寸的判定所使用之臨限值TH4－8 、TH8－16 。
該臨限值的設定處理，具體而言係以由量化步階尺寸算出部6所算出之編碼對象巨集區塊的量化步階尺寸為主而參考檢查表格35，藉此而取得適合於該量化步階尺寸之臨限值TH4－8 、TH8－16 ，且將其寫入至臨限值表格34而進行。
繼而在步驟S104中，將作為編碼對象巨集區塊的平坦程度而算出之L1分散的最大值actmax 和自臨限值表格34讀取之2個臨限值TH4－8 、TH8－16 作比較，藉此而判定編碼對象巨集區塊的平坦度。
該判定處理，具體而言係下列關係成立時，actmax ≧TH4－8 則判定為較低的平坦度，而下列關係成立時，TH4－8 >actmax ≧TH8－16 則判定為中程度的平坦度，而下列關係成立時，TH8－16 >actmax 則判定為較高的平坦度。
根據該步驟S104之判定處理，當判定編碼對象巨集區塊的平坦度為較高時，則前進至步驟S105，並決定16×16尺寸作為預測區塊尺寸，而在下一個步驟S106中，使用該決定之預測區塊而選擇編碼對象巨集區塊的之預測模式。
另一方面，根據該步驟S104之判定處理，當判定編碼對象巨集區塊的平坦度為中程度時，則前進至步驟S107，並決定8×8尺寸作為預測區塊尺寸，而在下一個步驟S108中，使用該決定之預測區塊而選擇編碼對象巨集區塊的之預測模式。
另一方面，根據該步驟S104之判定處理，當判定編碼對象巨集區塊的平坦度為較低時，則前進至步驟S109，並決定4×4尺寸作為預測區塊尺寸，而在下一個步驟S110中，使用該決定之預測區塊而選擇編碼對象巨集區塊的之預測模式。
如此處理，根據該步驟S105至步驟S110之處理，當選擇編碼對象巨集區塊之預測區塊尺寸、以及預測模式時，就會在下一個步驟S111中，以該預測區塊尺寸、以及預測模式對編碼對象巨集區塊進行內部預測編碼。
如此處理，本發明係於進行內部預測編碼時，且在進行預測模式的判定之前，可決定編碼所使用之預測區塊尺寸。
以上說明之實施例，雖在各預測區塊尺寸當中並未進行預測模式的限制，但藉由限制可利用之預測模式數，即可更加刪減演算成本。
(產業上之可利用性)
本發明係適用於進行內部預測編碼時，不僅能限制判定之預測模式數，且無須各預測區塊尺寸所必需之預測模式決定用之暫時的解碼處理，藉此即可刪減演算成本。
1．．．影像編碼裝置
2．．．內部預測編碼機構
3．．．預測區塊尺寸決定機構
4．．．預測模式選擇機構
5．．．編碼機構
6．．．量化步階尺寸算出部
30．．．巨集區塊分割部
31．．．L1分散算出部
32．．．巨集區塊平坦程度算出部
33．．．預測區塊尺寸決定部
34．．．臨限值表格
35．．．檢查表格
36．．．表格資料登錄部
37．．．臨限值設定部
第1圖係本發明之影像編碼裝置所執行之流程圖。
第2圖係本發明之影像編碼裝置之一實施例。
第3圖係臨限值表格之表格資料的說明圖。
第4圖係檢查表格之表格資料的說明圖。
第5圖係內部預測編碼機構所執行之流程圖。
第6A圖係使用H.264所採用之4×4像素的預測區塊尺寸之編碼的說明圖。
第6B圖係第6A圖之預測方向的說明圖。
第7A圖係使用H.264所採用之8×8像素的預測區塊尺寸之編碼的說明圖。
第7B圖係第7A圖之預測方向的說明圖。
第8A圖係使用H.264所採用之16×16像素的預測區塊尺寸之編碼的說明圖。
第8B圖係第8A圖之各種方向或手法之預測的說明圖。
第9圖係非專利文獻2所記載之發明所執行之流程圖。
第10圖係非專利文獻3所記載之發明所執行之流程圖。
第11圖係以H.264之預測模式的選擇上所必需之解碼處理量的說明圖。
無元件符號

Claims (9)

  1. 一種內部預測編碼控制方法，係具有複數個預測模式和預測區塊尺寸，且在將此等進行編碼時能予以切換之內部預測編碼所使用者，其特徵在於具有：依據下列之式(1)或(2)算出顯示編碼對象區域的平坦度之平坦程度之步驟； 式中s(i,j)顯示編碼對象區域內之位置(i,j)之像素值，〈s〉顯示此等之像素值的平均值；按照前述算出之平坦程度，決定編碼對象區域的內部預測編碼所使用之預測區塊尺寸之步驟；以及以前述決定之預測區塊尺寸，選擇編碼對象區域之內部預測編碼所使用之預測模式之步驟；前述內部預測編碼係由近傍像素產生預測信號，而在前述決定預測區塊尺寸之步驟，乃按照可選擇之預測區塊尺寸而設定1個或複數個不同的臨限值，藉此對前述平坦度設定複數個階層(level)範圍，且對於該等階層範圍，將不同的預測區塊尺寸分配成編碼對象區域之平坦度愈高，則決定愈大的預測區塊尺寸作為用於編碼之預測區塊尺寸。
  2. 如申請專利範圍第1項之內部預測編碼控制方法，其 中，具有：算出編碼對象區域的量化步階尺寸之步驟；以及根據前述算出之量化步階尺寸而設定前述臨限值之步驟。
  3. 如申請專利範圍第2項之內部預測編碼控制方法，其中，算出前述量化步階尺寸之步驟，係在決定前述預測區塊尺寸之步驟的執行前，無法算出編碼對象區域的量化步階尺寸時，根據另外的區域之已算出的量化步階尺寸，算出編碼對象區域的量化步階尺寸。
  4. 如申請專利範圍第2項之內部預測編碼控制方法，其中，設定前述臨限值之步驟，係當前述算出之量化步階尺寸為相對性地小時，設定可決定相對性地小之預測區塊尺寸的比率變大之臨限值。
  5. 如申請專利範圍第1項之內部預測編碼控制方法，其中，算出前述編碼對象區域的平坦程度之步驟，係根據編碼對象區域內的亮度信號之統計量而算出平坦程度。
  6. 如申請專利範圍第1項之內部預測編碼控制方法，其中，算出前述編碼對象區域的平坦程度之步驟，係將編碼對象區域分割成小區域並對各小區域算出平坦程度，根據此等之平坦程度而算出編碼對象區域之平坦程度。
  7. 一種內部預測編碼控制裝置，係具有複數個預測模式和預測區塊尺寸，且在將此等進行編碼時可予以切換之內部預測編碼所使用者，其特徵在於具有： 算出手段，係依據下列之式(1)或(2)算出顯示編碼對象區域的平坦度之平坦程度； 式中s(i,j)顯示編碼對象區域內之位置(i,j)之像素值，〈s〉顯示此等之像素值的平均值；決定手段，係按照前述算出手段所算出之平坦程度，決定編碼對象區域的內部預測編碼所使用之預測區塊尺寸；以及選擇手段，係以前述決定手段所決定之預測區塊尺寸，選擇編碼對象區域之內部預測編碼所使用之預測模式；前述內部預測編碼係由近傍像素產生預測信號，而在前述決定預測區塊尺寸之步驟，乃按照可選擇之預測區塊尺寸而設定1個或複數個不同的臨限值，藉此對前述平坦度設定複數個階層(level)範圍，且對於該等階層範圍，將不同的預測區塊尺寸分配成編碼對象區域之平坦度愈高，則決定愈大的預測區塊尺寸作為用於編碼之預測區塊尺寸。
  8. 一種內部預測編碼控制程式，其特徵在於：用以使電腦執行用於實現申請專利範圍第1項之內部預測編碼控制方法的處理。
  9. 一種電腦可讀取之記憶媒體，其特徵在於：記錄有內部預測編碼控制程式，用以使電腦執行用於實現申請專利範圍第1項之內部預測編碼控制方法的處理。
TW096137413A 2006-10-10 2007-10-05 內部預測編碼控制方法及裝置，其程式，以及記錄有程式之記憶媒體 TWI386064B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006275951 2006-10-10

Publications (2)

Publication Number Publication Date
TW200826691A TW200826691A (en) 2008-06-16
TWI386064B true TWI386064B (zh) 2013-02-11

Family

ID=39282853

Family Applications (1)

Application Number Title Priority Date Filing Date
TW096137413A TWI386064B (zh) 2006-10-10 2007-10-05 內部預測編碼控制方法及裝置，其程式，以及記錄有程式之記憶媒體

Country Status (11)

Country Link
US (1) US8228998B2 (zh)
EP (1) EP2073557B1 (zh)
JP (2) JPWO2008044658A1 (zh)
KR (2) KR20110086159A (zh)
CN (1) CN101523921B (zh)
BR (1) BRPI0719853A2 (zh)
CA (1) CA2664668C (zh)
ES (1) ES2630203T3 (zh)
RU (1) RU2407221C1 (zh)
TW (1) TWI386064B (zh)
WO (1) WO2008044658A1 (zh)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4901772B2 (ja) * 2007-02-09 2012-03-21 パナソニック株式会社 動画像符号化方法及び動画像符号化装置
US8219074B2 (en) * 2008-06-12 2012-07-10 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for communication site planning
TW201041405A (en) * 2009-03-06 2010-11-16 Sony Corp Image processing device and method
JP5219089B2 (ja) * 2009-04-30 2013-06-26 株式会社メガチップス 画像データの生成方法
JP5470405B2 (ja) * 2009-12-28 2014-04-16 パナソニック株式会社 画像符号化装置および方法
CN101795409B (zh) * 2010-03-03 2011-12-28 北京航空航天大学 内容自适应分数像素运动估计方法
JP2011239365A (ja) 2010-04-12 2011-11-24 Canon Inc 動画像符号化装置及びその制御方法、コンピュータプログラム
US9215470B2 (en) 2010-07-09 2015-12-15 Qualcomm Incorporated Signaling selected directional transform for video coding
PT3373581T (pt) * 2010-12-21 2020-01-27 Ntt Docomo Inc Codificação com intra-predição melhorada utilizando representações planares
US10992958B2 (en) 2010-12-29 2021-04-27 Qualcomm Incorporated Video coding using mapped transforms and scanning modes
JP5552078B2 (ja) * 2011-02-28 2014-07-16 株式会社メガチップス 符号化装置
MX339436B (es) * 2011-03-09 2016-05-26 Nec Corp Dispositivo de codificacion de video, dispositivo de decodificacion de video, metodo de codificacion de video, y metodo de decodificacion de video.
PT2704435T (pt) * 2011-04-25 2019-04-24 Lg Electronics Inc Processo de intra-predição, e codificador e descodificador utilizando o mesmo
JP5720399B2 (ja) * 2011-04-26 2015-05-20 株式会社Ｊｖｃケンウッド 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
US9025665B2 (en) * 2011-07-01 2015-05-05 Cavium, Inc. Video encoder bit estimator for macroblock encoding
WO2013009029A2 (ko) * 2011-07-08 2013-01-17 한양대학교 산학협력단 부호화 단위의 크기 결정 방법 및 장치
US9635355B2 (en) 2011-07-28 2017-04-25 Qualcomm Incorporated Multiview video coding
US9674525B2 (en) 2011-07-28 2017-06-06 Qualcomm Incorporated Multiview video coding
TWI650000B (zh) 2011-10-28 2019-02-01 三星電子股份有限公司 對視訊進行解碼的裝置
JP6190103B2 (ja) * 2012-10-29 2017-08-30 キヤノン株式会社 動画像符号化装置、動画像符号化方法およびプログラム
US9177393B2 (en) * 2013-02-04 2015-11-03 Qualcomm Incorporated Mixed mode for frame buffer compression
US10003792B2 (en) * 2013-05-27 2018-06-19 Microsoft Technology Licensing, Llc Video encoder for images
CN103686183B (zh) * 2013-12-27 2017-01-11 南京讯思雅信息科技有限公司 一种功耗可控的帧内视频编码方法
CN105359531B (zh) 2014-03-17 2019-08-06 微软技术许可有限责任公司 用于针对屏幕内容编码的编码器侧判定的方法和系统
US10306229B2 (en) 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10924743B2 (en) 2015-02-06 2021-02-16 Microsoft Technology Licensing, Llc Skipping evaluation stages during media encoding
US10038917B2 (en) 2015-06-12 2018-07-31 Microsoft Technology Licensing, Llc Search strategies for intra-picture prediction modes
US10136132B2 (en) 2015-07-21 2018-11-20 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
US9955186B2 (en) * 2016-01-11 2018-04-24 Qualcomm Incorporated Block size decision for video coding
US10623774B2 (en) 2016-03-22 2020-04-14 Qualcomm Incorporated Constrained block-level optimization and signaling for video coding tools
JP7027044B2 (ja) * 2017-04-27 2022-03-01 キヤノン株式会社 画像符号化装置、画像符号化方法及びプログラム
US11323748B2 (en) 2018-12-19 2022-05-03 Qualcomm Incorporated Tree-based transform unit (TU) partition for video coding
US11381830B2 (en) * 2020-06-11 2022-07-05 Tencent America LLC Modified quantizer

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004104930A2 (en) * 2003-05-20 2004-12-02 Amt Advanced Multimedia Technology Ab Hybrid video compression method
US20060045186A1 (en) * 2004-09-02 2006-03-02 Kabushiki Kaisha Toshiba Apparatus and method for coding moving picture

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5122875A (en) 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
US5214507A (en) * 1991-11-08 1993-05-25 At&T Bell Laboratories Video signal quantization for an mpeg like coding environment
JP3640651B2 (ja) * 1992-12-25 2005-04-20 三菱電機株式会社 符号化制御装置
TW297202B (zh) 1993-10-13 1997-02-01 Rca Thomson Licensing Corp
JP3864461B2 (ja) * 1996-08-30 2006-12-27 ソニー株式会社 映像データ圧縮装置およびその方法
US6633611B2 (en) * 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
JPH11331850A (ja) * 1998-03-16 1999-11-30 Mitsubishi Electric Corp 動画像符号化方式
US6529634B1 (en) 1999-11-08 2003-03-04 Qualcomm, Inc. Contrast sensitive variance based adaptive block size DCT image compression
MXPA03002637A (es) 2000-09-27 2004-09-10 Milestone Entertainment Llc Juegos vovedosos, metodos y aparato para jugar en juegos de azar.
US6831947B2 (en) * 2001-03-23 2004-12-14 Sharp Laboratories Of America, Inc. Adaptive quantization based on bit rate prediction and prediction error energy
JP4323770B2 (ja) * 2002-10-18 2009-09-02 キヤノン株式会社 画像処理装置、画像処理方法、プログラム及び記録媒体
CN1209928C (zh) * 2003-07-04 2005-07-06 清华大学 一种基于预测块组的采用帧内预测的帧内编码帧编码方法
JP2005244666A (ja) * 2004-02-26 2005-09-08 Sony Corp データ処理装置、符号化装置およびデータ処理方法
CN100479527C (zh) * 2004-02-26 2009-04-15 联合信源数字音视频技术（北京）有限公司 一种帧内预测模式选取方法
US8467447B2 (en) * 2004-05-07 2013-06-18 International Business Machines Corporation Method and apparatus to determine prediction modes to achieve fast video encoding
JP2005348280A (ja) 2004-06-07 2005-12-15 Nippon Telegr & Teleph Corp <Ntt> 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
US7792188B2 (en) 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US20060193527A1 (en) * 2005-01-11 2006-08-31 Florida Atlantic University System and methods of mode determination for video compression
JP4802535B2 (ja) 2005-03-30 2011-10-26 株式会社島津製作所 分析装置情報提示システム

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004104930A2 (en) * 2003-05-20 2004-12-02 Amt Advanced Multimedia Technology Ab Hybrid video compression method
US20060045186A1 (en) * 2004-09-02 2006-03-02 Kabushiki Kaisha Toshiba Apparatus and method for coding moving picture

Also Published As

Publication number Publication date
BRPI0719853A2 (pt) 2014-06-03
CN101523921B (zh) 2011-04-06
WO2008044658A1 (en) 2008-04-17
CA2664668A1 (en) 2008-04-17
JPWO2008044658A1 (ja) 2010-02-12
US20100020872A1 (en) 2010-01-28
JP2014140169A (ja) 2014-07-31
EP2073557B1 (en) 2017-03-29
CN101523921A (zh) 2009-09-02
CA2664668C (en) 2014-04-01
RU2009111869A (ru) 2010-10-10
KR101242013B1 (ko) 2013-03-12
RU2407221C1 (ru) 2010-12-20
US8228998B2 (en) 2012-07-24
KR20090064404A (ko) 2009-06-18
ES2630203T3 (es) 2017-08-18
EP2073557A1 (en) 2009-06-24
KR20110086159A (ko) 2011-07-27
JP5757596B2 (ja) 2015-07-29
EP2073557A4 (en) 2011-03-09
TW200826691A (en) 2008-06-16

Similar Documents

Publication Publication Date Title
TWI386064B (zh) 內部預測編碼控制方法及裝置，其程式，以及記錄有程式之記憶媒體
KR101155767B1 (ko) 비디오 데이터의 인코딩을 위한 인코딩 유형 및 예측 모드선택
JP4246723B2 (ja) フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP4777889B2 (ja) 映像符号化における中間予測のためのモード判定
US9525869B2 (en) Encoding an image
US20090268974A1 (en) Intra-picture prediction mode deciding method, image coding method, and image coding device
JP2010508684A (ja) イントラ符号化選択によるビデオ符号化
KR100924048B1 (ko) 비디오 부호화에서 화면내 방향성 예측모드 고속 결정방법
JP4748603B2 (ja) 動画像符号化装置
JP6052319B2 (ja) 動画像符号化装置
Lin et al. Coding unit partition prediction technique for fast video encoding in HEVC
JP4177278B2 (ja) 量子化ステップサイズ変更方法、量子化ステップサイズ変更装置、量子化ステップサイズ変更プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP4829951B2 (ja) フレーム内予測符号化制御方法、フレーム内予測符号化制御装置、フレーム内予測符号化制御プログラムおよびそのプログラムを記録したコンピュータ読み取り可能な記録媒体
JP5649539B2 (ja) 動画像符号化装置及びそのプログラム
KR101600714B1 (ko) 고속 인트라 모드 결정 방법 및 그 장치
KR101597052B1 (ko) 고속 인트라 모드 결정 방법 및 그 장치
Biadgie et al. Improving the Intra-prediction of H. 264 and H. 265 Video Coding Standards Using Adaptive Weighted Least Squares Based Predictor
JP6248648B2 (ja) 情報処理装置、符号化単位の選択方法、及びプログラム