TWI473502B - 移動預測方法及視訊編碼方法 - Google Patents

移動預測方法及視訊編碼方法 Download PDF

Info

Publication number
TWI473502B
TWI473502B TW100101600A TW100101600A TWI473502B TW I473502 B TWI473502 B TW I473502B TW 100101600 A TW100101600 A TW 100101600A TW 100101600 A TW100101600 A TW 100101600A TW I473502 B TWI473502 B TW I473502B
Authority
TW
Taiwan
Prior art keywords
motion vector
candidate
frame
vector predictor
current
Prior art date
Application number
TW100101600A
Other languages
English (en)
Other versions
TW201138478A (en
Inventor
Yu Pao Tsai
Chih Ming Fu
Jian Liang Lin
Yu Wen Huang
Shaw Min Lei
Original Assignee
Mediatek Inc
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 Mediatek Inc filed Critical Mediatek Inc
Publication of TW201138478A publication Critical patent/TW201138478A/zh
Application granted granted Critical
Publication of TWI473502B publication Critical patent/TWI473502B/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/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/56Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • 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/172Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors

Landscapes

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

Description

移動預測方法及視訊編碼方法
相關申請的交叉引用
本申請的申請專利範圍要求如下申請的優先權:2010年1月18日遞交的美國臨時申請案No.61/295,810以及2010年4月22日遞交的美國臨時申請案No.61/326,731,且在此將這兩個申請合併參考。
本發明係有關於視訊處理,特別是有關於視訊資料之編碼與移動預測(motion prediction)。
相較於過去的壓縮標準,視訊處理之新的H.264壓縮標準可以通過採取諸如次像素(sub-pixel)精確度和多重參考之特性以在較低的資料位元率下提供良好的視訊品質。視訊壓縮過程一般可被分為5個次級步驟:畫格間移動預測(inter-prediction)及畫格內移動預測(intra-prediction)、轉換(transform)及反轉換(inverse transform)、量化(quantization)及反量化(inverse-quantization)、迴路濾波(loop filter)、以及熵編碼(entropy coding)。H.264標準廣泛用於諸如藍光光碟(Blu-ray disc)、數位電視廣播服務、直播衛星電視服務、電纜電視(cable TV)服務、以及即時視訊通話等應用中。
一視訊資料流包括一系列的畫格(frame)。每一畫格被分割為多個編碼單元(例如巨集區塊(macro block)或延伸巨集區塊(extended macro block))以供視訊編碼。每一編碼單元可再被切割為多個分割,其中每一分割被稱為一預測單元。每一預測單元可再被分割為多個子分割,其中每一子分割有一移動參數。由於鄰近的區塊有相似的移動向量,為了減少移動參數之資料傳輸量所導致的傳輸成本,通常會藉著參考鄰近的已編碼區塊而計算出一移動向量預測值(Motion Vector Predictor,MVP),藉此以增進編碼效率。
第1圖為一目前單元112及多個相鄰單元A、B、C、D的示意圖。目前畫格102包括一目前單元112及多個候選單元A、B、C、D,而候選單元A、B、C、D鄰接於目前單元112。候選單元A位於目前單元112的左側,候選單元B位於目前單元112的上方,候選單元C位於目前單元112的右上角,候選單元D位於目前單元112的左上角。一般而言,目前單元112的移動向量預測值係依據比較候選單元A、B、C的移動向量並從中選擇一中間移動向量而得。當候選單元C存在時,候選單元A、B、C、D之移動向量被比較以從中選取一中間移動向量作為目前單元112的移動向量預測值。當候選單元C不存在,候選單元A、B、D之移動向量被比較並從中選取一中間移動向量作為目前單元112的移動向量預測值。
上述的移動向量預測方法經過稍微修改,可產生一移動向量競爭法(Motion Vector Competition,MVC)以供進行移動預測。依據移動向量競爭法,較多個向量被包含於一候選單元集以供目前單元之移動預測,以增進移動預測之準確度。舉例來說,候選單元集即可包含目前單元112之相鄰單元的移動向量、以及位於參考畫格104中與目前單元112同樣位置之同位單元114(參考單元)的移動向量。位元率失真度最佳化(rate-distortion optimization)被用來自候選單元集選擇一最終移動向量預測值以供目前單元之移動預測。目前單元之移動向量依據最終移動向量預測值而預測。從候選單元集中選擇的最終移動向量預測值的索引被作為預測資訊送至視訊解碼器。
第2圖為移動預測方法200之流程圖。首先,取得對應於一目前單元的多個候選單元的多個移動向量以供包含於一候選單元集之中(步驟202)。接著,包含於候選單元集的移動向量被互相比較。當候選單元集中的該等移動向量不相等時(步驟204),自候選單元集中選取一移動向量預測值(步驟206),且依據該移動向量預測值預測目前單元之移動向量(步驟208)。最後,產生關於所選擇的移動向量預測值之預測資訊並在位元流中傳送(步驟210)。當候選單元集中的該等移動向量皆相等時(步驟204),依據候選單元集中任意的移動向量以預測目前單元之移動向量(步驟212),且不產生關於該移動向量預測值之預測資訊並在位元流中傳送。
由於解碼位元流過程中的不正確解碼可能導致剖析錯誤(parsing error)的產生。當視訊解碼時若在語法剖析(syntax parsing)中發生剖析錯誤,所有後續的視訊處理都會連帶發生錯誤直到系統偵測到下一個同步符元(synchronize symbol)為止。若畫格間熵編碼(inter-frame entropy coding)被運用,則視訊剖析錯誤會影響到後續的畫格之處理。例如,畫格間熵編碼會運用之前畫格的移動向量作為目前畫格的移動向量預測值,以達到編碼增益的提升。同步符元,例如用來啟動畫格的重新處理之畫格開始碼,有時並不會停止剖析錯誤之傳遞。上述的移動向量競爭法亦可能發生剖析錯誤之傳遞。依據第2圖之移動向量競爭法200,當候選向量集之移動向量彼此相等時,關於該移動向量之預測資訊不在位元流中傳送。當視訊資料流中缺乏移動向量之預測資訊時,被送至視訊解碼器的編碼視訊資料流的資料量減少了。若解碼器沒偵測到編碼視訊資料流中省略的資料而將編碼視訊資料流中後續資料誤當作移動向量之預測資訊進行解碼處理,則編碼視訊資料流中後續資料的解碼工作會發生錯誤,且此剖析錯誤會繼續傳遞於解碼過程。
先前畫格解碼過程之剖析錯誤可能導致後續畫格解碼過程之剖析錯誤。此稱之為剖析錯誤之傳遞。當第一後續畫格運用該先前畫格為參考畫格時,第一後續畫格之編碼過程運用該先前畫格之編碼資訊。若先前畫格的解碼過程發生錯誤,由於對第一後續畫格之解碼過程需要該先前畫格之解碼資訊,先前畫格之剖析錯誤會傳遞至後續畫格之解碼過程。當第二後續畫格運用該第一後續畫格為參考畫格時,同樣地先前畫格之剖析錯誤亦會傳遞至第二後續畫格之解碼過程。因此,剖析錯誤之傳遞會嚴重地影響視訊資料流的解碼。
有鑑於此,本發明之目的在於提供一種移動預測(motion prediction)方法,以解決習知技術存在之問題。首先,取得多個移動向量預測值(motion vector predictor)以供包含於一候選單元集之中,以供一目前畫格(current frame)之一目前單元之移動預測。接著,決定是否該目前畫格為不被其他畫格參考以供移動預測之一非參考畫格(non-reference frame)。接著,當該目前畫格不是該非參考畫格,將對應於一先前已編碼畫格的所有移動向量預測值自該候選單元集中移除。最後,依據該候選單元集之該等移動向量預測值預測該目前單元之一移動向量。
本發明更提供一種移動預測(motion prediction)方法。首先,取得多個移動向量預測值(motion vector predictor)以供包含於一候選單元集之中,以供一目前畫格(current frame)之一目前單元之移動預測。接著,比較該候選單元集之該等移動向量預測值。接著,當該候選單元集之該等移動向量預測值皆相等,選取至少一候補移動向量預測值。接著,將該候補移動向量預測值增加至該候選單元集。最後,依據該候選單元集之該等移動向量預測值預測該目前單元之一移動向量。
本發明提供一種視訊編碼(video encoding)方法。首先,產生一控制旗標(control flag)以表示是否畫格間熵編碼(inter-frame entropy coding)係運用於一視訊資料流之一段落(segment)。當該控制旗標表示該畫格間熵編碼禁止被運用時,停止對該視訊資料流之該段落進行畫格間熵編碼。當該控制旗標表示該畫格間熵編碼允許被運用時,對該視訊資料流之該段落進行畫格間熵編碼。
本發明更提供一種視訊編碼(video encoding)方法。於一視訊資料流(video datastream)之一段落(segment)之一系列的畫格(frame)之間插入一系列的目標畫格。接著,編碼該視訊資料流之該段落為一位元資料流(bitstream)。其中該等目標畫格非依據畫格間熵編碼(inter-frame entropy coding)進行編碼,且編碼順序之後續畫格不於編碼時參考該等目標畫格的之前畫格。
通過本發明防止了解碼過程中剖析錯誤傳遞的問題。為了讓本發明之上述和其他目的、特徵、和優點能更明顯易懂,下文特舉數較佳實施例,並配合所附圖示,作詳細說明如下:
第3圖為依據本發明之視訊編碼器300的區塊圖。於一實施例中,視訊編碼器300包括移動預測模組302、減除模組304、轉換模組306、量化模組308、以及熵編碼模組(entropy coding module)310。視訊編碼器300接收一視訊輸入並產生一資料流作為輸出。移動預測模組302對視訊輸入進行移動預測以產生預測樣本及預測資訊。減除模組304接著將預測樣本自視訊輸入減除以得到餘數,以將視訊輸入的資料量減少為餘數之資料量。餘數接著被送至轉換模組306及量化模組308。轉換模組306對餘數進行離散餘弦轉換(Discrete Cosine Transformation,DCT)以得到轉換餘數。量化模組308接著量化(quantize)轉換餘數以得到量化餘數。熵編碼模組310接著對量化餘數及預測資訊進行熵編碼以得到一資料流作為視訊輸出。
第4圖為依據本發明之可避免剖析錯誤傳遞之移動預測方法400之流程圖。假設移動預測模組302接收一視訊輸入資料流之一目前畫格(current frame)之一目前單元。首先,決定供目前單元之移動預測之移動向量預測值(motion vector predictor)(步驟402)。移動向量預測值可來自位於目前畫格之單元或先前已編碼畫格之單元(時間方向(temporal direction))。移動向量預測值可依一固定規則決定或依一動態規則決定。舉例來說,移動向量競爭法依據一位元率失真度最佳化(rate-distortion optimization,RDO)法自一預定候選單元集中選取一最終移動向量預測值。移動預測模組302決定是否目前畫格為一非參考畫格(none reference frame)(步驟404),其中該非參考畫格不被其他畫格之移動預測所參考。於一實施例中,移動預測模組302決定該目前畫格之一畫格型態。當該畫格型態為非參考B型畫格(B frame),移動預測模組302決定該目前畫格為該非參考畫格,當該畫格型態為I型畫格或P型畫格,則決定該目前畫格不為該非參考畫格。
當移動預測模組302決定該目前畫格不是非參考畫格,因為目前畫格可能變成後續畫格之參考畫格,故目前畫格於解碼過程的剖析錯誤可能會導致後續畫格之剖析錯誤。為了防止剖析錯誤傳遞,目前單元之移動向量預測值不可由先前已編碼畫格導出(步驟406)。於一實施例中,將對應於不在目前畫格之同位單元(collocated unit)的所有移動向量預測值皆自該候選單元集中移除。換句話說,最終移動向量預測值將會自僅包含目前畫格之移動向量預測值之候選單元集中選出。候選單元集中之移動向量預測值可為相鄰單元之移動向量或由相鄰單元之移動向量中的一個或多個向量產生。因此,當移動預測模組302依據候選單元集中之移動向量預測值預測目前單元之移動向量時,參考畫格之剖析錯誤將不會導致目前畫格之目前單元之剖析錯誤。
移動預測模組302接著依據候選單元集中之移動向量預測值預測目前單元之移動向量。畫格間熵編碼(inter-frame entropy coding)僅用來編碼非參考畫格中的單元。以剖析錯誤動態控制為例,畫格層次之前置碼(syntax)用來控制是否啟動畫格間熵編碼。當處理非參考畫格時,畫格間熵編碼可用來編碼或解碼。反之,畫格間熵編碼被關閉以防止剖析錯誤之傳遞。
於其他實施例中,剖析錯誤動態控制方法可依據序列(sequence)層次之前置碼(syntax)啟動或關閉畫格間熵編碼。舉例來說,當在無錯誤環境對視訊資料進行編碼時,編碼器允許畫格間熵編碼。然而,當在有錯誤環境對視訊資料進行編碼時,編碼器關閉畫格間熵編碼。解碼器亦可依據序列層次之前置碼而動態地啟動或關閉畫格間熵編碼。此外,剖析錯誤動態控制方法亦可依據畫格(frame)層次之前置碼啟動或關閉畫格間熵編碼。在處理非參考畫格時允許畫格間熵編碼的上述實施例僅是基於序列層次之前置碼的剖析錯誤動態控制方法的一個舉例。
於一實施例中,候選單元集之移動向量預測值已獲得。接著,比較該候選單元集中的該等移動向量預測值(步驟408)。當候選單元集中的該等移動向量預測值不相等時(步驟410),自候選單元集中選取一最終移動向量預測值(步驟412),且依據該最終移動向量預測值預測目前單元之移動向量(步驟414)。最後,產生關於該最終移動向量預測值之預測資訊並插入位元流以發送至對應之視訊解碼器(步驟416)。當候選單元集中的該等移動向量預測值皆相等時(步驟410),依據候選單元集中任意的移動向量預測值以預測目前單元之移動向量(步驟418),而不產生關於移動向量預測值之預測資訊以送至視訊解碼器。
第5圖為依據本發明之可避免剖析錯誤傳遞之移動預測方法500之另一實施例的流程圖。假設移動預測模組302接收一視訊資料流之一目前畫格(current frame)之一目前單元,且目前目前畫格之目前單元的移動向量由移動向量競爭所決定的一最終移動向量預測值所預測。於一實施例中,於視訊輸入資料流的序列(sequence)層次決定一規則以供選擇候選單元集,且一最終移動向量預測值由該候選單元集中依據一位元率失真度最佳化(rate-distortion optimization)法選取。此外,決定一規則用來選取供目前單元之移動預測之一至數個候選移動向量預測值。首先,移動預測模組302在候選單元集中獲得與目前單元對應之移動向量預測值(步驟502)。移動預測模組302接著比較候選單元集中的該等移動向量預測值以決定是否候選單元集中的該等移動向量預測值皆相等(步驟504)。
若候選單元集中的移動向量預測值皆相等,可於候選單元集中加入更多的移動向量預測值,以增加候選單元集中的移動向量預測值的數目,從而為移動預測模組302提供更多候選以用於當前單元的移動預測。因此,移動預測模組302選取至少一候補移動向量預測值以供增加至該候選單元集(步驟506),並自候選單元集中選取一最終移動向量預測值(步驟508)。移動預測模組302可同時增添超過一個候補移動向量預測值至該候選單元集,或是一次僅增添一個候補移動向量預測值至該候選單元集。於一實施例中,移動預測模組302依據一固定順序選取候補移動向量預測值。於一實施例中,移動預測模組302依據一動態決定之順序選取候補移動向量預測值。舉例來說,若候選單元集中的移動向量預測值皆相等,移動預測模組302選取一第一候補移動向量預測值以增加至該候選單元集,並比較第一候補移動向量預測值以及該候選單元集中的其他移動向量預測值。若第一候補移動向量預測值仍舊等於該候選單元集中的其他移動向量預測值,則移動預測模組302選取一第二候補移動向量預測值以增加至該候選單元集。當候選單元集中包括至少兩個不同的移動向量預測值時,移動預測模組302停止增加候補移動向量預測值至該候選單元集。接著,編碼器產生關於該最終移動向量預測值之索引作為目前單元的預測資訊,其中所述最終移動向量預測值選自候選單元集。因此,當候選單元集中所有的移動向量預測值相等时,有時不發送索引所引起的剖析錯誤傳遞可得以避免。
移動預測模組302接著依據該最終移動向量預測值預測目前單元之移動向量(步驟510)。最後,移動預測模組302產生預測資訊,並接著由熵編碼模組310對預測資訊進行編碼(步驟512),其中預測資訊表明選擇的是候選單元集中的哪個移動向量預測值。與第2圖用於實現移動向量競爭之習知移動向量預測方法200相比,無論候選單元集中的原本移動向量預測值是否相等,根據方法500,移動預測模組302最後皆會產生預測資訊,因此可降低因省略預測資訊所導致的視訊解碼器中剖析錯誤之傳遞的發生率。
為了避免畫格間熵編碼(inter-frame entropy coding)中的剖析錯誤傳遞,本發明提供可動態控制剖析錯誤傳遞之視訊編碼方法。第6圖為依據本發明之可防止剖析錯誤傳遞之視訊解碼方法600的流程圖。首先,決定是否允許於一視訊資料流之一段落(segment)發生剖析錯誤,並產生一控制旗標(control flag)(步驟602)。於一實施例中,該段落為一視訊序列(video sequence),且該旗標適用於整個視訊序列。於另一實施例中,該段落為一畫格(frame),且該旗標適用於整個畫格。於一實施例中,該段落之錯誤率(error rate)被估計。當錯誤率高於一界限值,控制旗標便產生以表示該段落不允許畫格間熵編碼,以防止剖析錯誤傳遞。當錯誤率低於界限值,控制旗標便產生以表示該段落允許畫格間熵編碼,以允許剖析錯誤傳遞。當控制旗標表示允許畫格間熵編碼時(步驟604),便啟動畫格間熵編碼(步驟608),而熵編碼模組310可運用畫格間熵編碼對段落進行編碼,以增進編碼效率。當控制旗標表示不允許畫格間熵編碼時(步驟604),便關閉畫格間熵編碼(步驟606),而熵編碼模組310可運用畫格內熵編碼(intra-frame entropy coding)對段落進行編碼,以防止剖析錯誤傳遞。
第7圖為依據本發明之可防止剖析錯誤傳遞之視訊解碼方法700之另一實施例的流程圖。首先,決定是否允許於一視訊資料流之一段落(segment)發生剖析錯誤,並產生一控制旗標(control flag)(步驟702)。於一實施例中,該段落為一視訊序列(video sequence),且該旗標適用於整個視訊序列。於另一實施例中,該段落為一畫格(frame),且該旗標適用於整個畫格。於一實施例中,該段落之錯誤率(error rate)被估計。當錯誤率高於一界限值,控制旗標便產生以表示該段落不允許畫格間熵編碼,以防止剖析錯誤傳遞。當錯誤率低於界限值,控制旗標便產生以表示該段落允許畫格間熵編碼。當控制旗標表示允許畫格間熵編碼時(步驟704),便啟動畫格間熵編碼(步驟708),而熵編碼模組310可運用畫格間熵編碼對段落進行編碼。當控制旗標表示不允許畫格間熵編碼時(步驟704),便於該段落之一系列的畫格之間插入一系列的目標畫格(步驟706),其中該等目標畫格並非依據畫格問熵編碼進行編碼。於一實施例中,該等目標畫格為即時解碼更新(Instant Decoder Refresh,IDR)畫格。即時解碼更新畫格可停止後續畫格參考編碼順序早於即時解碼更新畫格之任何較早畫格。於另一實施例中,該等目標畫格為開放圖片群集(open group of pictures)畫格。於另一實施例中,該等目標畫格為不使用畫格間熵編碼進行編碼的一般畫格,因此該等目標畫格不參考先前已編碼之畫格作為移動向量預測值。舉例來說,該等目標畫格可為P型畫格或B型畫格,而該等P型畫格或B型畫格不參考先前畫格作為移動向量預測值,例如同位單元。目標畫格可被週期性地插入段落之畫格間以避免剖析錯誤之傳遞。於另一實施例中,目標畫格插入該段落之該等畫格之週期係於一系列(sequence)層次或一圖片群集(group of pictures)層次決定。由於目標畫格不依據畫格間熵編碼進行編碼,且目標畫格的後續畫格不參考先於目標畫格的任何畫格,因此段落畫格中產生的剖析錯誤不會傳遞至目標畫格及後續畫格之解碼過程,由此可防止剖析錯誤之傳遞。
用來控制是否允許於一視訊資料流之一段落發生剖析錯誤之控制旗標可與第4圖之移動預測方法400相結合。第8圖為依據本發明之可防止剖析錯誤傳遞之移動預測方法800之流程圖。第8圖之方法800的步驟802、804、806、808、810、812、814、816、及818與第4圖之方法400的對應步驟402、404、406、408、410、412、414、416、及418相同。假設移動預測模組302接收到視訊輸入資料流之一段落。於步驟801,首先依據該段落是否允許畫格間熵編碼以產生該段落之一控制旗標。當該控制旗標表示畫格內熵編碼係可運用於該段落(步驟803),移動預測模組302實施步驟810~818以預測該段落之多個編碼單元之移動向量,其中步驟810~818類似於習知方法200的步驟204~212。當該控制旗標表示畫格內熵編碼不可運用於該段落(步驟803),移動預測模組302實施步驟802~818以預測該段落之多個編碼單元之移動向量,以防止剖析錯誤之傳遞,其中步驟802~818類似於第4圖之方法400的步驟402~418。
同樣地,用來控制是否允許於一視訊資料流之一段落發生剖析錯誤之控制旗標可與第5圖之移動預測方法500相結合。第9圖為依據本發明之可防止剖析錯誤傳遞之移動預測方法900之流程圖。第8圖之方法800的步驟902、904、906、908、910及912與第5圖之方法500的對應步驟502、504、506、508、510及512相同。假設移動預測模組302接收到視訊輸入資料流之一段落。於步驟901,首先依據該段落是否允許畫格間熵編碼以產生該段落之一控制旗標。當該控制旗標表示畫格內熵編碼係可運用於該段落(步驟903),移動預測模組302實施步驟905、907、909及908~912以預測該段落之多個編碼單元之移動向量,其中步驟905、907、909及908~912類似於習知方法200的步驟202~212。當該控制旗標表示畫格內熵編碼不可運用於該段落(步驟903),移動預測模組302實施步驟902~912以預測該段落之多個編碼單元之移動向量,以防止剖析錯誤之傳遞,其中步驟902~912類似於第5圖之方法500的步驟502~512。
雖然本發明已以較佳實施例揭露如上,然其並非用以限定本發明,任何熟習此項技術者,在不脫離本發明之精神和範圍內,當可作些許之更動與潤飾,因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
102...目前畫格
104...參考畫格
112...目前單元
114...參考單元
300...視訊編碼器
302...移動預測模組
304...減除模組
306...轉換模組
308...量化模組
310...熵編碼模組
200、400、500、800、900...移動預測方法
600、700...視訊解碼方法
202~212、402~418、502~512、602~608、702~708、801~818、901~912...步驟
第1圖為一目前單元及多個相鄰單元的示意圖;
第2圖為移動預測方法之流程圖;
第3圖為依據本發明之視訊編碼器的區塊圖;
第4圖為依據本發明之可避免剖析錯誤傳遞之移動預測方法之流程圖;
第5圖為依據本發明之可避免剖析錯誤傳遞之移動預測方法之另一實施例的流程圖;
第6圖為依據本發明之可防止剖析錯誤傳遞之視訊解碼方法的流程圖;
第7圖為依據本發明之可防止剖析錯誤傳遞之視訊解碼方法之另一實施例的流程圖;
第8A圖及第8B圖為依據本發明之可防止剖析錯誤傳遞之移動預測方法之流程圖;
第9A圖及第9B圖為依據本發明之可防止剖析錯誤傳遞之移動預測方法之另一實施例之流程圖。

Claims (14)

  1. 一種移動預測方法,包括下列步驟:(a)取得多個移動向量預測值以供包含於一候選單元集之中,以供一目前畫格之一目前單元之移動預測;(b)決定是否該目前畫格為不被其他畫格參考以供移動預測之一非參考畫格;(c)當該目前畫格不是該非參考畫格,將對應於一先前已編碼畫格的所有移動向量預測值自該候選單元集中移除以調整該候選單元集;(d)藉由一位元失真度最佳化從調整過的該候選單元集中選出一最終移動向量預測值;以及(e)依據該候選單元集之該最終移動向量預測值預測該目前單元之一移動向量。
  2. 如申請專利範圍第1項所述之移動預測方法,其中該決定是否該目前畫格為該非參考畫格之步驟包括:決定該目前畫格之一畫格型態;當該畫格型態為I型畫格或P型畫格,決定該目前畫格不為該非參考畫格;以及當該畫格型態為B型畫格,決定該目前畫格為該非參考畫格。
  3. 如申請專利範圍第1項所述之移動預測方法,其中該決定是否該目前畫格為該非參考畫格之步驟包括:決定該目前畫格之一畫格型態;以及當該畫格型態為非參考之B型畫格,決定該目前畫格為該非參考畫格。
  4. 如申請專利範圍第1項所述之移動預測方法,其中自該候選單元集移除移動向量預測值之步驟包括:決定是否該候選單元集包含對應於一單元的至少一移動向量預測值,其中該單元不在該目前畫格中;以及當該至少一移動向量預測值存在於該候選單元集中時,自該候選單元集中移除該至少一移動向量預測值。
  5. 如申請專利範圍第1項所述之移動預測方法,其中取得該等移動向量預測值之步驟包括:自位於該目前畫格或一之前已編碼畫格內的一系列單元中決定多個單元;自該等單元選取多個候選單元;以及取得該等候選單元之移動向量以作為該候選單元集之該等移動向量預測值。
  6. 如申請專利範圍第5項所述之移動預測方法,其中該等候選單元之選取係依據一固定選取規則或一動態選取規則。
  7. 如申請專利範圍第1項所述之移動預測方法,其中該方法更包括:產生一控制旗標以表示是否畫格間熵編碼係運用於一視訊資料流之一段落;當該控制旗標表示該畫格間熵編碼不被運用時,執行該等步驟(a)、(b)、(c)、(d)以進行移動預測;以及當該控制旗標表示該畫格間熵編碼被運用時,無論該目前畫格是否為該非參考畫格,皆不自該候選單元集中移除移動向量預測值,以進行該目前畫格之移動向量之預測。
  8. 一種移動預測方法,包括下列步驟:(a)取得多個移動向量預測值以供包含於一候選單元集之中,以供一目前畫格之一目前單元之移動預測;(b)比較該候選單元集之該等移動向量預測值以決定該等移動向量預測值是否彼此相等;(c)當該候選單元集之該等移動向量預測值皆相等,選取至少一候補移動向量預測值;(d)將該候補移動向量預測值增加至該候選單元集;以及(e)依據該候選單元集之該等移動向量預測值預測該目前單元之一移動向量。
  9. 如申請專利範圍第8項所述之移動預測方法,其中該目前單元之移動向量之預測步驟包括:自該候選單元集之該等移動向量預測值選取一最終移動向量預測值;以及依據該最終移動向量預測值預測該目前單元之移動向量。
  10. 如申請專利範圍第9項所述之移動預測方法,其中該方法更包括:產生該最終移動向量預測值之一索引作為該目前單元之一預測資訊;以及編碼該預測資訊為一資料流。
  11. 如申請專利範圍第8項所述之移動預測方法,其中該候選移動向量預測值之選取步驟包括:自多個預定移動向量預測值選取一目標移動向量預 測值;比較該目標移動向量預測值與該候選單元集之該等移動向量預測值;當該目標移動向量預測值與該候選單元集之該等移動向量預測值不相等,決定該目標移動向量預測值為該候選移動向量預測值;以及當該目標移動向量預測值與該候選單元集之該等移動向量預測值相等,重複該目標移動向量預測值之選取步驟、該目標移動向量預測值與該候選單元集之該等移動向量預測值之比較步驟,直到與該候選單元集之該等移動向量預測值不同之該目標移動向量預測值被選取為該候選移動向量預測值。
  12. 如申請專利範圍第8項所述之移動預測方法,其中該等移動向量預測值之取得步驟包括:自位於該目前畫格或一之前已編碼畫格內的一系列單元中決定多個單元;自該等單元選取多個候選單元;以及取得該等候選單元之移動向量以作為該候選單元集之該等移動向量預測值。
  13. 如申請專利範圍第12項所述之移動預測方法,其中該等候選單元之選取係依據一序列層級所定之一選取規則。
  14. 如申請專利範圍第8項所述之移動預測方法,其中該方法更包括:產生一控制旗標以表示是否畫格間熵編碼係運用於 一視訊資料流之一段落;當該控制旗標表示該畫格間熵編碼不被運用時,執行該等步驟(a)、(b)、(c)、(d)、(e)以進行移動預測;以及當該控制旗標表示該畫格間熵編碼被運用時,無論該目前畫格是否為該非參考畫格,皆不自該候選單元集中移除移動向量預測值,以進行該目前畫格之移動向量之預測。
TW100101600A 2010-01-18 2011-01-17 移動預測方法及視訊編碼方法 TWI473502B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US29581010P 2010-01-18 2010-01-18
US32673110P 2010-04-22 2010-04-22
US12/962,411 US9008182B2 (en) 2010-01-18 2010-12-07 Motion prediction method and video encoding method

Publications (2)

Publication Number Publication Date
TW201138478A TW201138478A (en) 2011-11-01
TWI473502B true TWI473502B (zh) 2015-02-11

Family

ID=44277571

Family Applications (2)

Application Number Title Priority Date Filing Date
TW100101600A TWI473502B (zh) 2010-01-18 2011-01-17 移動預測方法及視訊編碼方法
TW100101732A TWI466549B (zh) 2010-01-18 2011-01-18 運動預測方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW100101732A TWI466549B (zh) 2010-01-18 2011-01-18 運動預測方法

Country Status (3)

Country Link
US (3) US9036692B2 (zh)
CN (2) CN102833540B (zh)
TW (2) TWI473502B (zh)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8254461B2 (en) * 2002-07-24 2012-08-28 Apple Inc. Method and apparatus for variable accuracy inter-picture timing specification for digital video encoding with reduced requirements for division operations
US9510009B2 (en) 2010-05-20 2016-11-29 Thomson Licensing Methods and apparatus for adaptive motion vector candidate ordering for video encoding and decoding
KR20120016991A (ko) * 2010-08-17 2012-02-27 오수미 인터 프리딕션 방법
US20120082228A1 (en) 2010-10-01 2012-04-05 Yeping Su Nested entropy encoding
US10104391B2 (en) 2010-10-01 2018-10-16 Dolby International Ab System for nested entropy encoding
US9288491B2 (en) 2010-12-13 2016-03-15 Electronics And Telecommunications Research Institute Method and device for determining reference unit
US10397599B2 (en) 2010-12-17 2019-08-27 Electronics And Telecommunications Research Institute Method and apparatus for inter prediction using motion vector candidate based on temporal motion prediction
US9635382B2 (en) * 2011-01-07 2017-04-25 Texas Instruments Incorporated Method, system and computer program product for determining a motion vector
GB2487197B (en) * 2011-01-11 2015-06-17 Canon Kk Video encoding and decoding with improved error resilience
CN106878742B (zh) * 2011-01-12 2020-01-07 太阳专利托管公司 动态图像编解码装置
GB2487200A (en) 2011-01-12 2012-07-18 Canon Kk Video encoding and decoding with improved error resilience
US10404998B2 (en) 2011-02-22 2019-09-03 Sun Patent Trust Moving picture coding method, moving picture coding apparatus, moving picture decoding method, and moving picture decoding apparatus
KR101878008B1 (ko) 2011-03-03 2018-07-13 선 페이턴트 트러스트 동화상 부호화 방법, 동화상 복호 방법, 동화상 부호화 장치, 동화상 복호 장치 및 동화상 부호화 복호 장치
GB2488816A (en) 2011-03-09 2012-09-12 Canon Kk Mapping motion vectors from a plurality of reference frames to a single reference frame
ES2685945T3 (es) 2011-04-12 2018-10-15 Sun Patent Trust Procedimiento de codificación de video de movimiento, y aparato de codificación de video de movimiento
PL3751854T3 (pl) 2011-05-24 2023-08-28 Sun Patent Trust Sposób kodowania obrazu, urządzenie do kodowania obrazu, sposób dekodowania obrazu, urządzenie do dekodowania obrazu oraz urządzenie do kodowania/dekodowania obrazu
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
EP4007276B1 (en) 2011-05-27 2023-07-05 Sun Patent Trust Apparatus, method and program for coding moving pictures
CN103548351B (zh) 2011-05-31 2017-07-11 太阳专利托管公司 运动图像解码方法及运动图像解码装置
SG194746A1 (en) 2011-05-31 2013-12-30 Kaba Gmbh Image encoding method, image encoding device, image decoding method, image decoding device, and image encoding/decoding device
US9282338B2 (en) * 2011-06-20 2016-03-08 Qualcomm Incorporated Unified merge mode and adaptive motion vector prediction mode candidates selection
EP3223523A1 (en) 2011-06-24 2017-09-27 HFI Innovation Inc. Method and apparatus for removing redundancy in motion vector predictors
PL3739884T3 (pl) * 2011-06-27 2021-11-22 Samsung Electronics Co., Ltd. Kodowanie i dekodowanie informacji o ruchu
EP3481066B1 (en) * 2011-06-28 2021-05-19 LG Electronics Inc. Method for deriving a motion vector predictor
PL2728878T3 (pl) 2011-06-30 2020-06-15 Sun Patent Trust Sposób dekodowania obrazów, sposób kodowania obrazów, urządzenie do dekodowania obrazów, urządzenie do kodowania obrazów oraz urządzenie do kodowania/dekodowania obrazów
EP2741499A4 (en) 2011-08-03 2014-12-10 Panasonic Ip Corp America VIDEO CODING METHOD, VIDEO CODING METHOD, VIDEO CODING DEVICE, VIDEO ENCODING DEVICE AND VIDEO ENCODING / DECODING DEVICE
AU2016216724B2 (en) * 2011-09-09 2018-10-25 Kt Corporation Method for deriving a temporal predictive motion vector, and apparatus using the method
CN107580218B (zh) * 2011-09-09 2020-05-12 株式会社Kt 用于解码视频信号的方法
IN2014CN02602A (zh) 2011-10-19 2015-08-07 Panasonic Corp
RU2577181C2 (ru) 2011-10-21 2016-03-10 Нокиа Текнолоджиз Ой Способ и устройство для кодирования видеосигналов
MX2013012224A (es) 2011-10-28 2013-11-01 Panasonic Corp Metodo de codificacion de imagenes, metodo de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de decodificacion de imagenes.
EP2773111B1 (en) 2011-10-28 2020-01-01 Sun Patent Trust Image encoding method, image decoding method, image encoding device, and image decoding device
US9571833B2 (en) 2011-11-04 2017-02-14 Nokia Technologies Oy Method for coding and an apparatus
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
EP4366307A3 (en) * 2012-01-18 2024-07-17 Electronics and Telecommunications Research Institute Method and device for encoding and decoding image
CN108055548B (zh) 2012-01-19 2021-10-08 韩国电子通信研究院 用于图像编码/解码的方法和设备
SG11201405038RA (en) * 2012-04-24 2014-09-26 Mediatek Inc Method and apparatus of motion vector derivation for 3d video coding
JP2013247651A (ja) * 2012-05-29 2013-12-09 Canon Inc 符号化装置、符号化方法およびプログラム
PL400344A1 (pl) * 2012-08-13 2014-02-17 Politechnika Poznanska Sposób wyznaczania predyktora wektora ruchu
CN102883163B (zh) 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
KR20150099797A (ko) 2013-01-07 2015-09-01 미디어텍 인크. 3차원 비디오 코딩에서의 직접 모드 및 스킵 모드에 대한 공간 모션 벡터 예측 유도 방법 및 장치
KR102290964B1 (ko) 2014-02-19 2021-08-18 삼성전자주식회사 적응적 서치 레인지를 이용한 비디오 인코딩 장치 및 그 방법
MX2018011778A (es) 2016-03-31 2018-12-17 Jfe Steel Corp Chapa de acero, chapa de acero revestida, metodo para producir chapa de acero laminada en caliente, metodo para producir chapa de acero muy dura laminada en frio, metodo para producir chapa de acero y metodo para producir chapa de acero revestida.
CN116567262A (zh) 2016-05-24 2023-08-08 韩国电子通信研究院 图像编码/解码方法和用于所述方法的记录介质
US10523961B2 (en) * 2017-08-03 2019-12-31 Samsung Electronics Co., Ltd. Motion estimation method and apparatus for plurality of frames
RU2656785C1 (ru) * 2017-08-03 2018-06-06 Самсунг Электроникс Ко., Лтд. Оценка движения путем трехмерного рекурсивного поиска (3drs) в реальном времени для преобразования частоты кадров (frc)
CN110662072B (zh) * 2018-06-29 2022-04-26 杭州海康威视数字技术股份有限公司 运动信息候选者列表构建方法、装置及可读存储介质
US10362330B1 (en) * 2018-07-30 2019-07-23 Tencent America LLC Combining history-based motion vector prediction and non-adjacent merge prediction
JP7288964B2 (ja) * 2018-12-28 2023-06-08 テレフオンアクチーボラゲット エルエム エリクソン(パブル) 動きベクトル予測因子リストを生成すること
KR102627821B1 (ko) 2019-06-04 2024-01-23 베이징 바이트댄스 네트워크 테크놀로지 컴퍼니, 리미티드 이웃 블록 정보를 사용한 모션 후보 리스트 구성
EP3963889A4 (en) 2019-06-04 2023-01-25 Beijing Bytedance Network Technology Co., Ltd. CONDITIONAL IMPLEMENTATION OF A MOVEMENT CANDIDATE LIST CONSTRUCTION PROCESS
CN114175636B (zh) 2019-07-14 2024-01-12 北京字节跳动网络技术有限公司 自适应参数集中的自适应环路滤波的指示
WO2021057996A1 (en) 2019-09-28 2021-04-01 Beijing Bytedance Network Technology Co., Ltd. Geometric partitioning mode in video coding
BR112023027432A2 (pt) * 2021-07-22 2024-03-12 Windtechnic Eng S L Torre de concreto possuindo múltiplas seções

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050147167A1 (en) * 2003-12-24 2005-07-07 Adriana Dumitras Method and system for video encoding using a variable number of B frames
US20070064805A1 (en) * 2005-09-16 2007-03-22 Sony Corporation Motion vector selection
US20080080617A1 (en) * 2006-09-28 2008-04-03 Kabushiki Kaisha Toshiba Motion vector detection apparatus and method
WO2009051419A2 (en) * 2007-10-16 2009-04-23 Lg Electronics Inc. A method and an apparatus for processing a video signal
TW200942044A (en) * 2008-03-26 2009-10-01 Mediatek Inc Video encoder capable of motion estimation and motion estimation method

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480541B1 (en) * 1996-11-27 2002-11-12 Realnetworks, Inc. Method and apparatus for providing scalable pre-compressed digital video with reduced quantization based artifacts
US5991447A (en) 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
USRE38564E1 (en) * 1997-03-07 2004-08-10 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US6005980A (en) 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
EP1405521B1 (en) * 2001-06-26 2005-01-26 Koninklijke Philips Electronics N.V. Video coding method
ES2602575T3 (es) 2001-11-06 2017-02-21 Panasonic Intellectual Property Corporation Of America Método de codificación de imágenes en movimiento y método de decodificación de imágenes en movimiento
JP2004088722A (ja) * 2002-03-04 2004-03-18 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
US7321626B2 (en) * 2002-03-08 2008-01-22 Sharp Laboratories Of America, Inc. System and method for predictive motion estimation using a global motion predictor
JP2004208258A (ja) 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US8300690B2 (en) 2002-07-16 2012-10-30 Nokia Corporation Method for random access and gradual picture refresh in video coding
US7154952B2 (en) * 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
CN1269359C (zh) * 2003-03-03 2006-08-09 西南交通大学 基于运动向量外推及运动向量搜索的视频差错掩盖方法
JP4373702B2 (ja) 2003-05-07 2009-11-25 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化装置、動画像復号化装置、動画像符号化方法、動画像復号化方法、動画像符号化プログラム及び動画像復号化プログラム
US7978769B2 (en) * 2003-06-30 2011-07-12 Ntt Docomo, Inc. Method and apparatus for coding motion information
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
CN1213613C (zh) 2003-09-12 2005-08-03 浙江大学 视频编解码中运动矢量的预测方法和装置
KR100994768B1 (ko) * 2003-12-08 2010-11-16 삼성전자주식회사 동영상 부호화를 위한 움직임 추정 방법 및 이를 구현하기위한 프로그램이 기록된 기록 매체
KR100586882B1 (ko) * 2004-04-13 2006-06-08 삼성전자주식회사 모션 스케일러빌리티를 지원하는 코딩 방법 및 장치
JP4699460B2 (ja) * 2004-07-20 2011-06-08 クゥアルコム・インコーポレイテッド 時間的なビデオ圧縮における運動ベクトル予測のための方法および装置
CN101099394B (zh) * 2004-11-04 2010-08-18 汤姆森特许公司 用于视频编码器中b帧的快速模式决策的方法和装置
US20060133495A1 (en) * 2004-12-22 2006-06-22 Yan Ye Temporal error concealment for video communications
WO2006112272A1 (ja) * 2005-04-13 2006-10-26 Ntt Docomo, Inc. 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、および動画像復号プログラム
KR100896279B1 (ko) 2005-04-15 2009-05-07 엘지전자 주식회사 영상 신호의 스케일러블 인코딩 및 디코딩 방법
US8155189B2 (en) * 2005-10-19 2012-04-10 Freescale Semiconductor, Inc. System and method of coding mode decision for video encoding
US20070171977A1 (en) 2006-01-25 2007-07-26 Shintaro Kudo Moving picture coding method and moving picture coding device
US20080240243A1 (en) * 2007-03-30 2008-10-02 Himax Technologies Limited Method for estimating a motion vector
US8488676B2 (en) 2007-05-14 2013-07-16 Himax Technologies Limited Motion estimation method
CN100562123C (zh) * 2007-07-23 2009-11-18 武汉大学 一种基于自适应候选运动向量集的视频时域差错掩盖方法
KR101408698B1 (ko) 2007-07-31 2014-06-18 삼성전자주식회사 가중치 예측을 이용한 영상 부호화, 복호화 방법 및 장치
US8098732B2 (en) * 2007-10-10 2012-01-17 Sony Corporation System for and method of transcoding video sequences from a first format to a second format
CN101232619B (zh) 2008-01-25 2011-05-11 浙江大学 嵌入帧内编码块的视频编码方法
EP2266318B1 (en) * 2008-03-19 2020-04-22 Nokia Technologies Oy Combined motion vector and reference index prediction for video coding
JP2010016453A (ja) 2008-07-01 2010-01-21 Sony Corp 画像符号化装置および方法、画像復号装置および方法、並びにプログラム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050147167A1 (en) * 2003-12-24 2005-07-07 Adriana Dumitras Method and system for video encoding using a variable number of B frames
US20070064805A1 (en) * 2005-09-16 2007-03-22 Sony Corporation Motion vector selection
US20080080617A1 (en) * 2006-09-28 2008-04-03 Kabushiki Kaisha Toshiba Motion vector detection apparatus and method
WO2009051419A2 (en) * 2007-10-16 2009-04-23 Lg Electronics Inc. A method and an apparatus for processing a video signal
TW200942044A (en) * 2008-03-26 2009-10-01 Mediatek Inc Video encoder capable of motion estimation and motion estimation method

Also Published As

Publication number Publication date
US20110176612A1 (en) 2011-07-21
CN102833540B (zh) 2016-12-07
US9729897B2 (en) 2017-08-08
US20150222922A1 (en) 2015-08-06
US20110176613A1 (en) 2011-07-21
TW201143451A (en) 2011-12-01
TWI466549B (zh) 2014-12-21
CN103124353B (zh) 2016-06-08
CN103124353A (zh) 2013-05-29
US9036692B2 (en) 2015-05-19
CN102833540A (zh) 2012-12-19
TW201138478A (en) 2011-11-01
US9008182B2 (en) 2015-04-14

Similar Documents

Publication Publication Date Title
TWI473502B (zh) 移動預測方法及視訊編碼方法
US11252424B2 (en) Method and device for determining reference unit
CA2794378C (en) Motion prediction method and video encoding method
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
EP2202985A1 (en) An interframe prediction encoding/decoding method and apparatus
KR20110010324A (ko) 영상의 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR20070005848A (ko) 인트라 예측 모드 결정 방법 및 장치
KR20100065183A (ko) 화상 부호화 장치 및 복호 장치, 화상 부호화 방법 및 복호 방법, 그들의 프로그램과 프로그램을 기록한 기록매체
KR20140085515A (ko) 고효율 비디오 코딩을 위한 움직임 정보의 효율적인 저장
KR101595420B1 (ko) 참조 블록 파형 정보에 기반하여 인트라 영상을 부호화 하는 장치 및 복호화 하는 장치
KR20130068479A (ko) 적중률이 높은 mpm을 통한 영상의 부호화 방법 및 장치, 그리고 복호화 방법 및 장치
JP2012151576A (ja) 画像符号化方法、画像符号化装置、画像復号方法及び画像復号装置
WO2008056931A1 (en) Method and apparatus for encoding and decoding based on intra prediction
KR20130072139A (ko) 적응적인 후보 예측 모드에 따른 인트라 예측 부호화 방법 및 그 장치
KR20120025111A (ko) 참조 화소들의 특성을 이용하여 예측모드 정보의 전송을 생략할 수 있는 화면 내 예측 부호화/복호화 장치 및 그 방법
TW201328362A (zh) 影像編碼方法、裝置、影像解碼方法、裝置及該等之程式
KR101226498B1 (ko) 인트라 예측 부호화 장치 및 방법, 인트라 예측 복호화 장치 및 방법
KR20160106348A (ko) 비디오 부호화 방법 및 그 장치
CN102131095B (zh) 移动预测方法及视频编码方法
KR20110050914A (ko) 방향적 인트라 예측 장치 및 그 예측 방법
Zheng et al. High definition video intra-only coding based on node-cell macroblock pixel structure and 2-D interleaved DCT
KR20110087934A (ko) 트랜스코딩 방법 및 그 장치