TWI403175B - 畫面內預測模式最佳化方法與影像壓縮方法以及裝置 - Google Patents

畫面內預測模式最佳化方法與影像壓縮方法以及裝置 Download PDF

Info

Publication number
TWI403175B
TWI403175B TW099119023A TW99119023A TWI403175B TW I403175 B TWI403175 B TW I403175B TW 099119023 A TW099119023 A TW 099119023A TW 99119023 A TW99119023 A TW 99119023A TW I403175 B TWI403175 B TW I403175B
Authority
TW
Taiwan
Prior art keywords
prediction
block
target block
comparison
mode
Prior art date
Application number
TW099119023A
Other languages
English (en)
Other versions
TW201146020A (en
Inventor
I Hsien Lee
Yu Min Wu
Wen Hao Chung
Original Assignee
Ind Tech Res Inst
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 Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW099119023A priority Critical patent/TWI403175B/zh
Priority to US12/952,227 priority patent/US8437562B2/en
Publication of TW201146020A publication Critical patent/TW201146020A/zh
Application granted granted Critical
Publication of TWI403175B publication Critical patent/TWI403175B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/11Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

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

Description

畫面內預測模式最佳化方法與影像壓縮方法以及裝置
本發明係有關於一種影像壓縮方法(Image Compression Methods),特別有關於其中所採用的一種畫面內預測模式最佳化方法(Intra Prediction Mode Optimization Method)。
H.264為一種高度壓縮的數位視頻編碼/解碼標準。在編碼/解碼過程中,不僅考慮連續多個影像畫面之間的相關性(例如,運動估算補償Motion Estimation Compensation),更考慮單一影像畫面各像素之間的空間相關性(例如,畫面內預測編碼Intra Prediction)。
此說明書主要著眼於上述畫面內預測編碼技術。
第1圖以方塊圖簡單說明畫面內預測編碼於編碼器內的應用。編碼器接收原始的一影像畫面102後,會將其交由一畫面內預測編碼模組104產生一預測畫面106。減法裝置108會提供影像畫面102與預測畫面106之間的差值,產生一誤差畫面110(通常稱之為residual image)。誤差畫面110再經由資料壓縮模組112壓縮為壓縮資料114。
畫面內預測編碼模組104會自H.264所提供的多種預測模式(Intra Prediction Modes)中擇一編碼該影像畫面102,以期預測畫面106近似原始的影像畫面102。如此一來,誤差畫面110的資料會相當單純,經過資料壓縮模組112處理後,所產生的壓縮資料114之資料量會相當低。
第2圖圖解畫面內預測編碼的編碼順序。如影像畫面200所示,H.264會以16x16畫素為單位劃分影像畫面為複數個巨區塊(Macroblocks)。編碼時,通常由影像畫面最上面的一列的巨區塊由左至右進行,待該列巨區塊皆編碼完畢後,再由下一列的巨區塊由左至右進行,直至整個影像畫面編碼結束。正在編碼處理的巨區塊可稱為目標巨區塊。目標巨區塊的編碼,通常是基於緊鄰該目標巨區塊、且已經編碼過的複數個參考巨區塊之編碼結果而得。參閱圖示,巨區塊MBi,j為目標巨區塊時,斜線部分之巨區塊皆已編碼過。緊鄰該目標巨區塊MBi,j、且已經編碼過的巨區塊MBi,j-1、MBi-1,j-1、MBi-1,j與MBi-1,j+1即是前述定義之參考巨區塊。參考巨區塊MBi,j-1、MBi-1,j-1、MBi-1,j與MBi-1,j+1會提供其編碼後的資料作為目標巨區塊MBi,j的編碼依據。
在畫面內預測編碼過程中,不只可以巨區塊之16x16畫素尺寸為單位進行編碼,更可被劃分為更小尺寸的區塊後再一一進行畫面內預測編碼。針對不同區塊尺寸,H.264技術提供不同的預測模式供選擇。例如,若目標巨區塊維持其16x16大小進行畫面內預測編碼,則可供選擇的預測模式有4種;若目標巨區塊被劃分成4個8x8區塊進行畫面內預測編碼,則各8x8區塊有9種預測模式可選擇;若目標巨區塊被劃分成16個4x4區塊進行畫面內預測編碼,則各4x4區塊對應的預測模式數量同樣為9。
第3圖以8x8尺寸的區塊為例,圖解其9種預測模式。如圖所示,正要進行畫面內預測編碼的目標區塊為8x8大小,模式0、1與模式3…8以不同方向採納週邊已編碼過的資訊,以作為該目標區塊的編碼依據。模式2則是對緊鄰該目標區塊的已編碼資訊作一平均值運算,將結果作為該目標區塊的編碼依據。關於其他尺寸之區塊(如16x16、4x4)之畫面內模式編碼,H.264有提供類似的預測模式供選擇,此處不再贅述之。
由於一影像畫面可畫分為多個16x16巨區塊,一個巨區塊又更可以8x8、或4x4的更小尺寸劃分,且不同尺寸的區塊之畫面內預測編碼分別有對應的複數個預測模式須考慮,因此,畫面內預測編碼模組104需要經過很長時間的驗證運算才能選擇出最佳的畫面內預測編碼方案。如何快速地尋得最佳的畫面內預測編碼方案為本技術領域一項重要課題。
本發明掲露一種畫面內預測模式最佳化(Intra Prediction Mode Optimization)方法與影像壓縮裝置,以及相關之影像編碼(Image Encoding)技術。
所揭露之畫面內預測模式最佳化方法用於設定一影像畫面上一目標區塊的預測模式,以得到該目標區塊的預測圖樣。在一種實施方式中,該方法包括:自該目標區塊的複數個參考區塊中擇一,作為一對照區塊;以該對照區塊所採用之預測模式為一對照模式;以及評比該對照模式下,該對照區塊與該目標區塊的預測效果。當上述評比結果顯示該目標區塊以該對照模組編碼的預測效果佳於該對照區塊時,設定該對照模式為該目標區塊之預測模式,據以決定該目標區塊之預測圖樣。反之,若上述評比結果顯示該目標區塊以該對照模組編碼的預測效果不如該對照區塊,則自該等參考區塊中另外擇一作為上述對照區塊,以另外得到上述對照模式且重複上述評比步驟。
倘若該等參考區塊全數被選擇為上述對照區塊過、但仍無法設定該目標區塊之預測模式,則可分析該目標區塊之原始圖樣的方向性,以設定該目標區塊之預測模式,據以決定該目標區塊之預測圖樣。
在另外一種實施方式中,倘若該等參考區塊全數被選擇為上述對照區塊過、但仍無法設定該目標區塊之預測模式,則可轉而判斷剩餘未評估過之預測模式對該目標區塊的預測效果,取最佳者為該目標區塊之預測模式,據以決定該目標區塊之預測圖樣。
此外,為了加速評比步驟,可將各目標區塊所設定之預測模式的預測效果暫存下來,供後續其他區塊之畫面內預測模式最佳化的上述評比步驟使用。
以下列舉數種實施方式與其圖示幫助了解本發明內容。
第4圖顯示一張影像畫面上五個相同尺寸的區塊Anxn、Bnxn、Cnxn、Dnxn以及Enxn。在畫面內預測(Intra Prediction)編碼中,此五個區塊Anxn…Enxn皆被選定以nxn尺寸進行預測編碼。n值可為16(巨區塊未被細分為更小尺寸)、8(所屬巨區塊被畫分為4個8x8區塊)或4(所屬巨區塊被畫分為16個4x4區塊)。區塊Enxn為正要進行畫面內預測編碼處理的目標區塊。區塊Anxn…Dnxn為緊鄰該目標區塊Enxn、且已經進行編碼過(以斜線標底)的複數個參考區塊。目標區塊Enxn以該等參考區塊Anxn…Dnxn編完碼的資料作為編碼依據。為了快速判斷出哪種預測模式最適合用來產生該目標區塊Enxn的預測圖樣,本案掲露一種畫面內預測模式最佳化技術,其中包括預測模式重複利用(reuse)、與動態評比等技巧。
第5圖以流程圖討論第4圖目標區塊Enxn的畫面內預測模式最佳化。步驟S502首先在目標區塊Enxn的複數個參考區塊Anxn…Dnxn中擇一作為對照區塊,可以CBnxn作為標號。步驟S504以該對照區塊CBnxn所採用之預測模式作為一對照模式,可以CM作為標號。步驟S506為一評比步驟,判斷該目標區塊Enxn若同樣採用該對照模式CM產生預測圖樣,其預測效果與已採用該預測模式CM編碼的該對照區塊CBnxn之預測效果相比,何者較佳。若評比步驟S506顯示目標區塊Enxn採用該對照模式CM所得的預測效果優於該對照區塊CBnxn之預測效果,則可設定該對照模式CM為該目標區塊Enxn之預測模式(步驟S508),據以提供該目標區塊Enxn之預測圖樣。反之,若評比步驟S506顯示目標區塊Enxn採用該對照模式CM所得的預測效果並不如參考區塊CBnxn,則可自參考區塊Anxn…Dnxn中另外擇一作為對照區塊CBnxn,以另外得到對照模式CM且重複上述評比步驟。例如,若評比步驟S506顯示對照區塊CBnxn之預測效果較優,則以步驟S510判斷參考區塊Anxn…Dnxn中是否還有未被用來作為對照區塊CBnxn者。若參考區塊Anxn…Dnxn尚有未被用來作為對照區塊CBnxn,則步驟S502、S504與S506會被重新執行,以新的對照區塊CBnxn、新的對照模式CM進行另一次的評比步驟S506。
在影像平滑,畫面單純的例子中,參考區塊Anxn…Dnxn中通常至少有一個的預測模式可通過步驟S506之評比,被設定為目標區塊Enxn的預測模式。然而,若影像較複雜、畫面特徵較多,則可能所有參考區塊Anxn…Dnxn之預測模式都無法通過步驟S506之評比。此時,就需要採用其他方案尋求目標區塊Enxn的最佳預測模式。例如,第5圖步驟S510所提供的判斷,就是用來引導畫面內預測模式最佳化流程進行其他的預測模式設定方案S512。
在一種實施方式中,預測模式設定方案S512轉而評估剩餘未測試過的預測模式(參考區塊Anxn…Dnxn所未採用的預測模式)對該目標區塊Enxn的預測效果,並取最佳者為該目標區塊Enxn之預測模式,以據以提供該目標區塊Enxn之預測圖樣。
在另外一種實施方式中,預測模式設定方案S512可分析該目標區塊Enxn之原始圖樣的方向性,以設定該目標區塊Enxn之預測模式,產生該目標區塊Enxn之預測圖樣。所述方向性分析技術可為H.264編碼/解碼之畫面內預測編碼領域的任何一種方向偵測(edge detection)技術。例如,以一方向偵測濾波器(edge detection filter)判斷目標區塊Enxn可能適用的數組預測模式,再設定預測效果最佳者為該目標區塊Enxn之預測模式。
此段討論評比步驟S506所採用的技術。所述預測效果可採一絕對誤差總合運算(SAD,sum of absolute difference)計算而得,其中量化預測圖樣與原始圖樣之間的誤差。目標區塊Enxn以對照模式CM編碼而造成的SAD將與對照區塊CBnxn之SAD比較,SAD較低者代表預測效果較好。
或者,也可改採一絕對轉換誤差總合運算(SATD,sum of absolute transformed difference),以另一種方式量化預測圖樣與原始圖樣之間的誤差,供評比步驟S506使用。目標區塊Enxn以對照模式CM編碼而造成的SATD將與對照區塊CBnxn之SATD比較,SATD較低者代表預測效果較好。
本說明書更提供一種實施方式,其中,在步驟S508之前,目標區塊Enxn於評比步驟S506所計算而得的預測效果可被暫存起來。如此一來,後續進行其他區塊之畫面內預測模式最佳化時,各參考區塊之預測效果皆為已知,可大幅降低評比步驟的運算量。
總結第5圖所描述之畫面內預測模式最佳化,其至少包括兩種特徵:於設定目標區塊Enxn之預測模式時,優先考慮目標區塊Enxn之複數個參考區塊Anxn…Dnxn之預測模式;在評比步驟S506中採用動態的評比標準。特別是該動態評比標準,目標區塊Enxn以對照模式CM編碼所得的預測效果是與對照區塊CBnxn之預測效果比較,而非與一定值比較。動態設計的評比標準可使畫面單純的平滑影像之畫面內預測編碼不論是位元率、畫面損失或是運算量都有傑出表現,即使是複雜多特徵的畫面也能以很好的效能編碼之。
第6圖係顯示根據本發明實施例所述之影像壓縮方法中之操作流程圖,其利用第7圖所示之架構,並採用第5圖所示畫面內預測模式最佳化技術。在影像壓縮方法的流程中,步驟S602接收一影像畫面702。接下來,畫面內預測編碼模組704接收影像畫面702,並決定要處理的目標區塊,且以第5圖所述畫面內預測模式最佳化方法設定該目標區塊的預測模式,據以形成該目標區塊的預測圖樣;並在上述目標區塊設定、畫面內預測模式最佳化方法、與預測圖樣生成等步驟反覆執行完整個影像畫面後,將所有預測圖樣組成一預測畫面706(步驟S604)。減法器708根據預測畫面706與影像畫面702的差值產生誤差畫面(residual image)710(步驟S606)。最後,資料壓縮模組712壓縮誤差畫面710而產生壓縮資料714(步驟S608)。
第8圖係顯示第7圖所示實施例之影像壓縮裝置之架構圖。畫面內預測編碼模組704包括區塊選擇模組801、記憶裝置803、畫面內預測核心計算模組805、比較器807以及邏輯裝置809。區塊選擇模組801於接收到比較器807所輸出之低邏輯位準信號時,選取參考區塊Anxn…Dnxn其中一者作為對照區塊CBnxn。記憶裝置803儲存參考區塊Anxn…Dnxn在不同區塊大小下所使用之預測模式以及其所對應之預測效果。另外,記憶裝置803尚儲存了影像畫面702中相關的像素資訊。畫面內預測核心計算模組805判斷目標區塊Enxn採用目前對照模式CM產生預測圖樣之預測效果。在本發明實施例中,畫面內預測核心計算模組805可採用絕對誤差總合運算或絕對轉換誤差總合運算評比該對照模式CM下,目標區塊Enxn與對照區塊CBnxn的預測效果。另外,目標區塊Enxn所設定之預測模式的預測效果可暫存於記憶裝置803以供後續處理使用。
比較器807比較目標區塊Enxn採用對照模式CM所產生預測圖樣與對照區塊CBnxn之預測效果,若目標區塊Enxn採用對照模式CM所得的預測效果優於對照區塊CBnxn之預測效果,則比較器807輸出一高邏輯位準信號,並通知畫面內預測核心計算模組805設定該對照模式CM為該目標區塊Enxn之預測模式,並據以產生目標區塊Enxn之預測圖樣。若目標區塊Enxn採用對照模式CM所得的預測效果不如對照區塊CBnxn之預測效果,則比較器807輸出一低邏輯位準信號以通知區塊選擇模組801自參考區塊Anxn…Dnxn中另外擇一作為對照區塊CBnxn,以另外得到對照模式CM,並由畫面內預測核心計算模組805重新判斷目標區塊Enxn採用另一對照模式CM產生預測圖樣之預測效果。若參考區塊Anxn…Dnxn尚有未被用來作為對照區塊CBnxn,而比較器807尚未輸出代表目標區塊Enxn採用對照模式CM所得的預測效果優於對照區塊CBnxn之高邏輯位準信號時,區塊選擇模組801將繼續自參考區塊Anxn…Dnxn中選取尚未被選取之區塊以作為對照區塊CBnxn,以另外得到對照模式CM。
當所有參考區塊Anxn…Dnxn皆已選取完畢,但仍未得到目標區塊Enxn採用對照模式CM所得的預測效果優於對照區塊CBnxn之結果時,畫面內預測核心計算模組805評估剩餘未測試過的預測模式(參考區塊Anxn…Dnxn所未採用的預測模式)對該目標區塊Enxn的預測效果,並取最佳者為該目標區塊Enxn之預測模式,以據以提供該目標區塊Enxn之預測圖樣。此時,畫面內預測核心計算模組805輸出高位準之致能信號。另外,上述各區塊的預測圖樣可組合成一預測畫面706。影像畫面702可由影像畫面產生模組810提供,經減法器708根據預測畫面706與影像畫面702的差值產生誤差畫面710後,輸入至邏輯裝置809。
邏輯裝置809包括或邏輯閘811以及及邏輯閘813。當或邏輯閘811接收到高位準之致能信號或由比較器807接收到高邏輯位準信號(第二比較信號)時,輸出高邏輯位準信號至及邏輯閘813。及邏輯閘813接收誤差畫面710,並於接收到或邏輯閘811所輸出之高邏輯位準信號時,輸出誤差畫面710至資料壓縮模組712,資料壓縮模組712即壓縮誤差畫面710以產生壓縮資料。
前述畫面內預測模式最佳化與影像壓縮技術也可以其他變形實現。例如,第6圖所示步驟間可穿插其他的技術以更改善畫面內預測模式最佳化、或影像壓縮的效能。此外,以下申請專利範圍的解讀應當包含本技術領域人員以通知的等效技術所作的各種變形。
102、702...影像畫面
114、714...壓縮資料
106、706...預測畫面
108、708...減法裝置
110、710...誤差畫面
112、712...資料壓縮模組
104、704...畫面內預測編碼模組
200...影像畫面
801...區塊選擇模組
803...記憶裝置
805...畫面內預測核心計算模組
807...比較器
809...邏輯裝置
810...影像畫面產生模組
Anxn、Bnxn、Cnxn、Dnxn‧‧‧參考區塊
Enxn‧‧‧目標區塊
MBi,j‧‧‧目標巨區塊
MBi-1,j-1、MBi-1,j、MBi-1,j+1、MBi,j-1‧‧‧MBi,j之參考巨區塊
第1圖以方塊圖簡單說明畫面內預測編碼於編碼器內的應用;
第2圖圖解畫面內預測編碼的編碼順序;
第3圖以8x8尺寸的區塊為例,圖解其9種預測模式;
第4圖顯示一張影像畫面上五個相同尺寸的區塊Anxn、Bnxn、Cnxn、Dnxn以及Enxn;以及
第5圖以流程圖討論第4圖目標區塊Enxn的畫面內預測模式最佳化;以及
第6圖係顯示根據本發明實施例所述之影像壓縮方法中之操作流程圖。
第7圖係顯示根據本發明實施例所述之影像壓縮裝置。
第8圖係顯示第7圖所示實施例之影像壓縮裝置之架構圖。
S502、S504、S506、S508、S510、S512...步驟

Claims (19)

  1. 一種畫面內預測模式最佳化方法,用以設定一影像畫面上一目標區塊的預測模式,以得到該目標區塊的預測圖樣,包括:自該目標區塊的複數個參考區塊中擇一,作為一對照區塊;以該對照區塊所採用之預測模式為一對照模式;以及評比該對照模式下,該對照區塊與該目標區塊的預測效果,其中:於該目標區塊預測效果較佳時設定該對照模式為該目標區塊之預測模式,以據以形成該目標區塊之預測圖樣;以及於該對照區塊預測效果較佳時自該等參考區塊中另外擇一作為上述對照區塊,以另外得到上述對照模式且再次評比該對照模式下該對照區塊與該目標區塊的預測效果。
  2. 如申請專利範圍第1項所述之畫面內預測模式最佳化方法,更包括:待該等參考區塊全數被選擇為上述對照區塊過、但仍無法設定該目標區塊之預測模式時,分析該目標區塊之原始圖樣的方向性,以設定該目標區塊之預測模式,據以形成該目標區塊之預測圖樣。
  3. 如申請專利範圍第1項所述之畫面內預測模式最佳化方法,更包括:待該等參考區塊全數被選擇為上述對照區塊過、但仍無法設定該目標區塊之預測模式時,判斷剩餘之預測模式 對該目標區塊的預測效果,取最佳者為該目標區塊之預測模式,據以形成該目標區塊之預測圖樣。
  4. 如申請專利範圍第1項所述之畫面內預測模式最佳化方法,其中上述評比該對照模式下該對照區塊與該目標區塊的預測效果的步驟包括:採用一絕對誤差總合運算評比該對照模式下該目標區塊與該對照區塊的預測效果。
  5. 如申請專利範圍第1項所述之畫面內預測模式最佳化方法,其中上述評比該對照模式下該對照區塊與該目標區塊的預測效果的步驟包括:採用一絕對轉換誤差總合運算評比該對照模式下該目標區塊與該對照區塊的預測效果。
  6. 如申請專利範圍第1項所述之畫面內預測模式最佳化方法,更包括:暫存該目標區塊所設定之預測模式的預測效果,供後續其他區塊之畫面內預測模式最佳化於評比該對照模式下該對照區塊與該目標區塊的預測效果時使用。
  7. 一種影像壓縮方法,包括:接收一影像畫面;產生該影像畫面的一預測畫面;以該影像畫面與該預測畫面的差值為一誤差畫面;以及壓縮該誤差畫面,以供還原該影像畫面時使用;其中,上述產生該預測畫面的步驟一一設定該影像畫面上各區塊的預測模式,據以產生各區塊的預測圖樣,組 合成上述預測畫面,其中,設定該影像畫面各區塊之預測模式的步驟包括:令所處理之區塊為一目標區塊,且自該目標區塊的複數個參考區塊中擇一,作為一對照區塊;以該對照區塊所採用之預測模式為一對照模式;以及評比該對照模式下,該對照區塊與該目標區塊的預測效果,其中:於該目標區塊預測效果較佳時設定該對照模式為該目標區塊之預測模式,據以形成該目標區塊之預測圖樣;以及於該對照區塊預測效果較佳時自該等參考區塊中另外擇一作為上述對照區塊,以另外得到上述對照模式且再次評比該對照模式下該對照區塊與該目標區塊的預測效果。
  8. 如申請專利範圍第7項所述之影像壓縮方法,其中,若處理中的上述目標區塊之該等參考區塊全數被選擇為上述對照區塊過、但仍無法設定該目標區塊之預測模式時,分析該目標區塊之原始圖樣的方向性,以設定該目標區塊之預測模式,據以產生該目標區塊之預測圖樣。
  9. 如申請專利範圍第7項所述之影像壓縮方法,其中,若處理中的上述目標區塊之該等參考區塊全數被選擇為上述對照區塊過、但仍無法設定該目標區塊之預測模式時,判斷剩餘之預測模式對該目標區塊的預測效果,取最佳者為該目標區塊之預測模式,據以產生該目標區塊之預測圖樣。
  10. 一種影像壓縮裝置,包括: 一畫面內預測編碼模組,接收一影像畫面,設定該影像畫面上各區塊的預測模式,據以產生各區塊的預測圖樣,並組合各區塊的預測圖樣以產生一預測畫面,其中,該畫面內預測編碼模組於設定該影像畫面各區塊之預測模式時,令所處理之區塊為一目標區塊,且自該目標區塊的複數個參考區塊中擇一,作為一對照區塊,並以該對照區塊所採用之預測模式為一對照模式,且評比該對照模式下,該對照區塊與該目標區塊的預測效果,其中該畫面內預測編碼模組於該目標區塊預測效果較佳時設定該對照模式為該目標區塊之預測模式,據以形成該目標區塊之預測圖樣,並於該對照區塊預測效果較佳時自該等參考區塊中另外擇一作為上述對照區塊,以另外得到上述對照模式且重複評比該對照區塊與該目標區塊的預測效果;一減法器,根據該影像畫面與該預測畫面的差值產生一誤差畫面;以及一資料壓縮模組,壓縮該誤差畫面,以產生供還原該影像畫面時使用之壓縮資料。
  11. 如申請專利範圍第10項所述之影像壓縮裝置,其中,若處理中的上述目標區塊之該等參考區塊全數被選擇為上述對照區塊過、但仍無法設定該目標區塊之預測模式時,該畫面內預測編碼模組分析該目標區塊之原始圖樣的方向性,以設定該目標區塊之預測模式,據以產生該目標區塊之預測圖樣。
  12. 如申請專利範圍第10項所述之影像壓縮裝置,其中,若處理中的上述目標區塊之該等參考區塊全數被選擇 為上述對照區塊過、但仍無法設定該目標區塊之預測模式時,該畫面內預測編碼模組判斷剩餘之預測模式對該目標區塊的預測效果,取最佳者為該目標區塊之預測模式,據以產生該目標區塊之預測圖樣。
  13. 如申請專利範圍第10項所述之影像壓縮裝置,其中該畫面內預測編碼模組包括:一區塊選擇模組,根據一第一比較信號,選取該等參考區塊之一者作為該對照區塊;一記憶裝置,儲存該等參考區塊在不同區塊大小下,所對應之該預測模式以及該預測效果;一畫面內預測核心計算模組,評比該對照模式下,該該目標區塊的預測效果,並根據該對照模式形成該目標區塊之預測圖樣,或於該等參考區塊全數被選擇為上述對照區塊過,但仍無法設定該目標區塊之預測模式時,判斷剩餘之預測模式對該目標區塊的預測效果,並取最佳者為該目標區塊之預測模式,據以形成該目標區塊之預測圖樣,並輸出一致能信號;一比較器,耦接於該記憶裝置以及該畫面內預測核心計算模組之間,比較該參考區塊以及該目標區塊的預測效果,並於該參考區塊的預測效果較佳時輸出該第一比較信號,於該目標區塊的預測效果較佳時輸出一第二比較信號;以及一邏輯裝置,耦接於該減法器並接收該誤差畫面,並於接收到該致能信號或該第二比較信號時輸出該誤差畫面至該資料壓縮模組。
  14. 如申請專利範圍第13項所述之影像壓縮裝置,其中該致能信號為高邏輯位準信號,該第一比較信號為低邏輯位準信號,而該第二比較信號為高邏輯位準信號。
  15. 如申請專利範圍第14項所述之影像壓縮裝置,其中該邏輯裝置包括:一或邏輯閘,當接收該致能信號以及該第二比較信號之一者時,輸出高邏輯位準信號;以及一及邏輯閘,接收該誤差畫面,並於接收到該或邏輯閘所輸出之高邏輯位準信號時,輸出該誤差畫面至該資料壓縮模組。
  16. 如申請專利範圍第13項所述之影像壓縮裝置,其中該區塊選擇模組於接收到該第一比較信號時,自該等參考區塊中另外擇一作為上述對照區塊,以另外得到上述對照模式。
  17. 如申請專利範圍第13項所述之影像壓縮裝置,其中該畫面內預測核心計算模組採用一絕對誤差總合運算評比該對照模式下該目標區塊與該對照區塊的預測效果。
  18. 如申請專利範圍第13項所述之影像壓縮裝置,其中該畫面內預測核心計算模組採用一絕對轉換誤差總合運算評比該對照模式下該目標區塊與該對照區塊的預測效果。
  19. 如申請專利範圍第13項所述之影像壓縮裝置,其中該目標區塊所設定之預測模式的預測效果係暫存於該記憶裝置。
TW099119023A 2010-06-11 2010-06-11 畫面內預測模式最佳化方法與影像壓縮方法以及裝置 TWI403175B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW099119023A TWI403175B (zh) 2010-06-11 2010-06-11 畫面內預測模式最佳化方法與影像壓縮方法以及裝置
US12/952,227 US8437562B2 (en) 2010-06-11 2010-11-23 Intra-prediction mode optimization methods and image compression methods and devices using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW099119023A TWI403175B (zh) 2010-06-11 2010-06-11 畫面內預測模式最佳化方法與影像壓縮方法以及裝置

Publications (2)

Publication Number Publication Date
TW201146020A TW201146020A (en) 2011-12-16
TWI403175B true TWI403175B (zh) 2013-07-21

Family

ID=45096267

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099119023A TWI403175B (zh) 2010-06-11 2010-06-11 畫面內預測模式最佳化方法與影像壓縮方法以及裝置

Country Status (2)

Country Link
US (1) US8437562B2 (zh)
TW (1) TWI403175B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9906815B2 (en) * 2011-11-08 2018-02-27 Texas Instruments Incorporated Delayed duplicate I-picture for video coding
CN109640081B (zh) * 2019-02-14 2023-07-14 深圳市网心科技有限公司 一种帧内预测方法、编码器、电子设备及可读存储介质
KR102204605B1 (ko) * 2019-04-25 2021-01-19 주식회사 웨이투빗 각 노드가 사용하는 저장 공간을 자동으로 최적화할 수 있는 블록체인을 제공하는 방법 및 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030021344A1 (en) * 2001-07-27 2003-01-30 General Instrument Corporation Methods and apparatus for sub-pixel motion estimation
US20040264571A1 (en) * 2003-06-24 2004-12-30 Ximin Zhang System and method for determining coding modes, DCT types and quantizers for video coding
US6876703B2 (en) * 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
CN1638484A (zh) * 2003-12-26 2005-07-13 株式会社Ntt都科摩 图像编码装置、方法及程序和图像解码装置、方法及程序
US20090213932A1 (en) * 1997-03-27 2009-08-27 At&T Corp. Bidirectional predicted pictures or video object planes for efficient and flexible coding
CN101641958A (zh) * 2007-09-12 2010-02-03 索尼株式会社 图像处理设备和图像处理方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070206681A1 (en) 2006-03-02 2007-09-06 Jun Xin Mode decision for intra video encoding
US8542938B2 (en) * 2008-12-31 2013-09-24 Entropic Communications, Inc. System and method for intra-frame compression using predictive coding

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090213932A1 (en) * 1997-03-27 2009-08-27 At&T Corp. Bidirectional predicted pictures or video object planes for efficient and flexible coding
US6876703B2 (en) * 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
US20030021344A1 (en) * 2001-07-27 2003-01-30 General Instrument Corporation Methods and apparatus for sub-pixel motion estimation
US20040264571A1 (en) * 2003-06-24 2004-12-30 Ximin Zhang System and method for determining coding modes, DCT types and quantizers for video coding
CN1638484A (zh) * 2003-12-26 2005-07-13 株式会社Ntt都科摩 图像编码装置、方法及程序和图像解码装置、方法及程序
CN101641958A (zh) * 2007-09-12 2010-02-03 索尼株式会社 图像处理设备和图像处理方法

Also Published As

Publication number Publication date
US8437562B2 (en) 2013-05-07
US20110305401A1 (en) 2011-12-15
TW201146020A (en) 2011-12-16

Similar Documents

Publication Publication Date Title
CN111066326B (zh) 机器学习视频处理系统和方法
JP6807987B2 (ja) 画像符号化装置、動画像復号装置、動画像符号化データ及び記録媒体
KR100739714B1 (ko) 인트라 예측 모드 결정 방법 및 장치
KR20110107827A (ko) 차동 움직임 벡터들의 개선된 공간적인 필터링을 갖는 다중-후보 움직임 추정
CN108174204B (zh) 一种基于决策树的帧间快速模式选择方法
JP2006246431A (ja) 画像符号化装置および画像符号化方法
JP5367097B2 (ja) 動きベクトル予測符号化方法、動きベクトル予測復号方法、動画像符号化装置、動画像復号装置およびそれらのプログラム
WO2007040197A1 (ja) 参照画像選択方法および装置
JP2008227670A (ja) 画像符号化装置
JP6212890B2 (ja) 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム
JP6065613B2 (ja) 動画像符号化装置
TWI403175B (zh) 畫面內預測模式最佳化方法與影像壓縮方法以及裝置
JP4216769B2 (ja) 動画像符号化方法、動画像符号化装置、動画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体
CN110662074B (zh) 一种运动矢量确定方法和设备
KR100771640B1 (ko) 고속 모드 결정 기능을 구비한 h.264 인코더
JP2010278519A (ja) 動きベクトル検出装置
JP5388977B2 (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム
KR101743248B1 (ko) 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101700368B1 (ko) 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
JP2012120108A (ja) 補間画像生成装置及びプログラム、並びに、動画像復号装置及びプログラム
JP4403549B2 (ja) 動画像符号化装置及び動画像符号化用プログラム
Ashika et al. Inter frame coding in advanced video coding standard H. 264 using block based motion compensation technique
KR101826333B1 (ko) 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
CN110691247B (zh) 一种解码、编码方法和设备
KR101785568B1 (ko) 계층적 데이터 단위의 패턴 정보를 이용하는 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치