TWI401957B - 在短暫的視訊壓縮中運動向量預估之方法、裝置、電腦可讀媒體及處理器 - Google Patents

在短暫的視訊壓縮中運動向量預估之方法、裝置、電腦可讀媒體及處理器 Download PDF

Info

Publication number
TWI401957B
TWI401957B TW094124540A TW94124540A TWI401957B TW I401957 B TWI401957 B TW I401957B TW 094124540 A TW094124540 A TW 094124540A TW 94124540 A TW94124540 A TW 94124540A TW I401957 B TWI401957 B TW I401957B
Authority
TW
Taiwan
Prior art keywords
motion vector
video frame
motion
chrominance
estimation
Prior art date
Application number
TW094124540A
Other languages
English (en)
Other versions
TW200627966A (en
Inventor
Edward Luo
Fang Shi
Seyfullah Oguz
Vijayalakshmi R Raveendran
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200627966A publication Critical patent/TW200627966A/zh
Application granted granted Critical
Publication of TWI401957B publication Critical patent/TWI401957B/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/521—Processing of motion vectors for estimating the reliability of the determined motion vectors or motion vector field, e.g. for smoothing the motion vector field or for correcting motion vectors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/53—Multi-resolution motion estimation; Hierarchical motion 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution

Landscapes

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

Description

在短暫的視訊壓縮中運動向量預估之方法、裝置、電腦可讀媒體及處理器
本發明大體係關於視訊壓縮，且更特定言之係關於一種在短暫的視訊壓縮中運動向量預估之方法及裝置。
運動估計在採用視訊序列中之短暫冗餘的視訊編碼系統中係一關鍵特徵。運動估計係基於一先前已解碼之訊框中之一區塊來估計將要被預估之訊框中之當前大區塊(或區塊)的處理。通常，該處理包括基於一方法來搜尋一與當前區塊匹配之區塊的已預估訊框以使得失真最小。舉例而言，當前所使用之量測包括絕對差之和(SAD)及平方差之和(SSD)。通常，搜尋基於使用運動向量預估所獲得之初始估計(參考訊框中之位置)而開始。
在一視訊編解碼器將多個參考訊框及多個大區塊類型倂入運動向量預估中之處，該運動向量預估處理引入非常廣泛之計算。實驗已展示出運動估計可耗費總編碼時間之60%(一個參考訊框)至90%(五個參考訊框)。在保持失真率之同時降低運動估計中之計算複雜性係一挑戰性課題。當前，相關研究集中於藉由偵測零區塊而獲得更精確之運動向量預估器及應用提前終止以減少處理時間或甚至跳過像素搜尋步驟。已預估之運動向量之精確度在控制總運動估計時間中很關鍵。在2003年9月之ISO/IEC MPEG & ITU－T VCEG(ISO/IEC JTC1/SC29/WG11及ITU－T SG16 Q.6)之聯合視頻組(JVT)於第九次會議上所提議的JVT－I050之H.264視訊編解碼器中之運動向量預估的標準(JVT標準)中，使用各種方法以藉由引入更多運動向量候選者來改良運動向量之預估。
舉例而言，如圖1中所示，當前區塊102之左方、上方及右上方之相鄰區塊用於預估當前區塊之運動向量：pred _mv ＝取中值(mv _A,mv _B,mv _C )其中pred _mv 界定為中值預估器，且mv _A、mv _B、mv _C 分別為區塊A 104、B 106、C 108之運動向量。為更好地利用七個內部預估模式之間之運動關係，一個提議應用自模式1至7之分層搜尋次序而並非JVT標準中所提議之搜尋次序。圖2中展示被認為是一候選者以預估當前區塊之運動向量的當前區塊之一上層的運動向量。其它提議藉由考慮相應之相鄰區塊及所有參考訊框之運動向量而在短暫序列中使用更多運動向量候選者。如圖3及圖4中說明，先前及其它參考訊框之相應運動向量亦用作預估候選者。請注意在圖4中之多個參考訊框模型中，一參考訊框中之一運動向量根據其自當前訊框之短暫距離而按比例縮放。
在運動估計中，運動向量預估之精確性在控制諸如提前終止、快速搜尋方法及快速模式決策(例如，跳過模式)之計算減少步驟中起關鍵作用。
本文所描述之實施例提供四種用於運動向量預估之方法及用以倂入此等方法之方案以在失真率意義上達成改良之效能。本文所描述之方法及裝置改良運動向量預估之精確度。在一實施例中，利用來自原始視訊訊框之較低解析度版本的更加空間相關之資訊而將當前區塊之所有無因果關係之區塊的運動向量倂入計算運動向量預估器中。在另一實施例中，將色度分量與亮度分量整合以藉由使用色彩資訊來預估更精確之運動向量。在又一實施例中，系統考慮到可存在於一視訊流傳輸系統中之一MPEG－2中繼資料流中的運動向量資訊。在再一實施例中，將一運動向量處理技術應用於消除(即，平滑化)錯誤運動向量以改良技術之精確度。
自下文之詳細描述，熟習此項技術者將易於瞭解其它目標、特徵及優點。然而，應瞭解詳細描述及特殊實例當指示較佳實施例時係以說明且無侷限性之方式給出。可做出實施例之範疇內之許多改變及修正而不脫離其精神，且該等實施例應包括所有此等修正。
運動向量預估之精確性在控制諸如提前終止、快速搜尋方法及快速模式決策(例如，跳過模式)之以下計算減少步驟中起關鍵作用。該方法提議四個新方法來改良視訊編解碼器中之運動向量之建立。在一實施例中，利用大區塊之間之空間相關，首先降低取樣一視訊訊框以建立一較低解析度版本之視訊訊框且運動估計係執行於此較低解析度視訊訊框上。因此獲得一組稱為"較粗糙(coarser)"運動向量之運動向量。將較粗糙運動向量映射至原始視訊訊框。因此，包括較粗糙運動向量(得自較低解析度視訊訊框)及具有因果關係之運動向量的所有相鄰區塊之運動向量可作為運動向量候選者而利用。在另一實施例中，使用自上流MPEG－2編碼器饋入視訊編解碼器的中繼資料資訊，該中繼資料資訊含有可用於預估相應區塊之運動向量的每一大區塊之MPEG－2運動向量資訊。在又一實施例中，將亮度分量倂入計算運動向量中以充分採用色彩資訊。在再一實施例中，將一運動向量平滑化技術應用於試圖校正錯誤預估之運動向量並去除雜訊。
1.無因果關係之運動向量
圖5說明用以預估如圖6之流程圖中所示的預估處理600中之當前訊框500之當前區塊502的運動向量的無因果關係之運動向量之使用。如先前所指明，與JVT標準(預估中僅使用3個具有因果關係之區塊)對比，在一實施例中與當前區塊502相鄰之所有區塊504至518可用作運動向量預估之候選者而用於一訊框序列中除了為一內部訊框(I訊框)之訊框以外的所有訊框(如步驟602及步驟604所示)。不執行I訊框之預估，因為此等類型之訊框無需運動向量預估。然而，如下文之步驟中所描述，對於所有其它訊框而言，經由"較粗糙"運動向量之建立而使得所有相鄰區塊之運動向量可用。因此，當該視訊訊框並非I訊框時，降低取樣該視訊訊框以建立較低解析度訊框702，其中判定具有因果關係之運動向量是否可用。參看圖5作為一實例，因為區塊512(D)、區塊518(E)、區塊516(F)及區塊514(G)還未按照掃描次序而處理，所以具有因果關係之運動向量僅可用於區塊504(A)、區塊506(B)及區塊508(C)與區塊510(H)。因此，操作將繼續進行步驟608，其中降低取樣視訊訊框500以建立較低解析度訊框702(如圖7中所示)。接著，在步驟608中，於較低解析度視訊訊框702上執行運動估計以獲得一組稱為一組"較粗糙"運動向量之運動向量，接著在步驟610中將該等運動向量返回映射至原始視訊訊框且在圖7中說明其。
因此，甚至當由於使用較粗糙運動向量而使得具有因果關係之運動向量不可用時，亦可在步驟612中執行運動向量預估。舉例而言，參看圖6，在一實施例中使用用於具有因果關係之運動向量的當前標準中之模式來執行當前區塊502之預估，其中僅區塊510(H)、區塊506(B)及區塊508(C)用於該預估，但亦使用得自無因果關係之區塊的額外向量(即，較粗糙運動向量)。具體言之，為區塊510(H)、區塊506(B)及區塊508(C)之三個運動向量所設定之值判定如下：1.若H不可用(位於圖外部)，則將其MV設定為(0,0)。
2.若C不可用，則將其MV設定為A。
3.若B及C皆不可用，則將其MV皆設定為(0,0)。
此等運動向量與來自區塊512(D)、區塊518(E)、區塊516(F)及區塊514(G)之較粗糙運動向量組合而用於中值預估器(median predictor)。
在另一實施例中，所使用之參考區塊將包括所有區塊(即，區塊504(A)、區塊506(B)、區塊508(C)、區塊512(D)、區塊518(E)、區塊516(F)與區塊514(G)及區塊510(H))。接著，中值預估器計算如下：pred _mv ＝取中值(mv _A,mv _B,mv _C,mv _D,mv _E,mv _F,mv _G,mv _H,mv _PrevCurrent) 其中mv_PrevCurrent 界定為先前參考訊框中之相應區塊的運動向量。
2.來自一MPEG－2上流之中繼資料的運動向量資訊
圖8說明視訊傳輸系統800之一資料流，其中自一來自一MPEG－2解碼器802之已解碼MPEG－2視訊流傳輸饋入視訊編解碼器806中之視訊資料源。在一實施例中，將所有原始源視訊資料作為一MPEG－2流來傳輸並隨後將其解碼。預處理器804進一步處理該已解碼之原始視訊資料並將其按比例縮減至四分之一VGA(QVGA)大小，且該已解碼之原始視訊資料呈現於視訊編解碼器806用於編碼成諸如H.264之新格式。視訊編解碼器806亦接收如訊框大小、訊框速率、大區塊類型及每一大區塊之一運動向量的此等MPEG－2中繼資料。因此在一實施例中，於編碼處理期間，MPEG－2運動向量作為相應大區塊之一運動向量預估候選者而由視訊編解碼器806使用。在一實施例中，其中大區塊之大小為16×16之區塊大小，MPEG－2運動向量亦被認為是用於所有子層區塊之上層運動向量。
在一實施例中，僅將使用自一先前格式至一新格式之中繼資料的概念應用於在一諸如視訊編解碼器806之目標編碼器中可利用來自輸入格式解碼之編碼參數及輔助資訊的代碼轉換情況。此外，由於運動向量係自P訊框及B訊框之先前訊框而預估，因此僅適於預估來自中繼資料之運動向量用於一即時連續將來訊框。如圖9中所示，時間t－1處之序列中之運動向量僅用於預估時間t處之相應區塊序列之運動向量。在一實施例中，當前訊框之參考訊框編號用於定位與先前參考訊框之中繼資料相關聯的運動向量。
3.色彩運動估計
在諸如MPEG－4及H.264之當前視訊編解碼器標準中，色度分量(Cb 及Cr )之運動向量係得自相應之亮度分量(Y )。歸因於亮度分量可提供足夠資訊且無需額外負擔來預估色度的假定，然後在失真率(RD)及運動向量預估處理中省略色度分量。然而，對於具有低亮度或詳細色彩資訊之視訊序列而言，色度分量對於更精確之運動向量預估有用。因此，在一實施例中，運動估計使用亮度分量及兩個色度分量。舉例而言，當自一具有豐富色彩資訊之物件的視訊訊框中取出色度資訊時，物件之運動將更難預估。因此，一使用色彩運動預估之已預估視訊訊框將最可能具有此一個僅以亮度分量運動預估而預估之視訊訊框少的假影。
如圖10中所示，與亮度分量相比較，色度分量對於水平及垂直座標係半取樣者。若僅考慮訊框編碼，則色度分量之運動向量計算如下：MV C _X ＝1/2 *MV L _X MV C _Y ＝1/2 *MV L _Y 其中(MV L _X,MV L _Y )為亮度運動向量且(MV C _X,MV C _Y )為色度運動向量。在一實施例中，色度運動向量用於計算倂入運動向量預估及RD最優化之色度運動向量的絕對差之和(SAD)。僅用於亮度之RD最優化等式為：L ＝R ＋λD 因此可將運動預估看作使此拉格朗日(Lagrangian)成本函數最小化。此處失真D表示量測為亮度分量之SAD的預估誤差，R為位元之數目，拉格朗日倍增器與量子化參數(QP)相關聯且其值控制RD權衡。考慮到色度分量，引入以下成本函數：L ＝R ＋λ(W 1 *D L ＋W 2 *D C ) 其中D L 及D C 分別表示亮度及色度分量中之失真，W 1 及W 2 為適用於特殊視訊序列的實驗加權參數。在一實施例中，因為色度分量具有較少資訊，所以其SAD計算僅使用整數值運動向量且因此不需要內插法。
4.運動向量平滑化
在重放期間，於視訊擷取期間遇到之任一雜訊或丟失訊框及一已編碼視訊序列之傳輸通常轉變為該序列之品質的降低。另外，區塊匹配運動向量預估處理亦在運動向量預估中引入誤差。在保留視訊序列細節的同時，向量中值濾波(vector median filtering)(VMF)可作為另一有效方法來應用以改良運動向量預估精確度並減少雜訊。VMF後之基本思想為自然視訊序列中之相鄰運動向量總是相互關聯。如圖11中所說明，三種類型之運動向量場可在運動向量預估處理之後出現，其包括一平滑區域運動向量場1110、一運動向量場1120中之一離群運動向量(outlier motion vector)1122及一展示複數個運動向量1132(a)至(c)所界定之目標邊緣的運動向量場1130，該等運動向量1132(a)至(c)在運動向量場1130中具有與其它運動向量之方向相反的方向。
在一實施例中，選擇一3×3之區塊大小以執行中值運算。繼續參看圖11，可在離群運動向量場1120中校正一"錯誤"(或離群)運動向量。然而，當一目標邊界發生於區塊內部(諸如在運動向量場1130中)時不能使用VMF。在一實施例中，邊緣偵測及物件分割方法可用於定址此情況。
可獨立或組合使用每一所提議之運動向量預估方法。舉例而言，在一實施例中，於代碼轉換期間提取並儲存可用於輸入視訊位元流中之運動向量資料以用於一諸如視訊編解碼器806之目標編碼器中。此資料係關於引入之視訊訊框。運動向量資料經重新映射至輸入至目標編碼器之源訊框。在使用一單一參考訊框之處理中，可模擬經先前N個訊框之運動向量資料以找到經此等N個訊框之運動軌迹。接著運動向量平滑化可應用於移除離群值及改良軌迹之精確度。推斷該軌迹產生將要編碼之區塊之運動向量的一更精確之估計。另外，自輸入視訊位元流提取之運動向量資料可能為或可能不為真實運動向量。此等運動向量之精確度通常視上流源編碼器中所使用之運動搜尋演算法而定。基於此等運動向量而獲得每一已解碼之訊框的運動場及應用一適當之運動向量平滑化技術將有助於消除離群值。當不可確定一運動向量之精確度時，可採用諸如基於空間相鄰者或經配置之相鄰者之方法的其它方法。
若足夠資訊可用於啟用一個以上所提議之方法，則提議在獲得運動向量估計中的以下優先化：1.基於可自中繼資料或預處理功能得到之額外資訊來將每一方法之精確度分級(例如，使用0至1之範圍)。舉例而言，若將反交錯或反影訊用作預處理之部分，則需適當地映射運動向量資料。若運動向量平滑化之結果不明確，則此方法之精確度較差。若所提取之運動向量、平滑之運動向量及預處理並重新映射之運動向量很接近，則此運動向量估計之精確度較高。此外，對於色度運動估計而言，精確度視在源內容中的色度資訊相對於亮度資訊之比例而定。當可能時，將使用來自所有參考訊框之無因果關係的及具有因果關係的運動向量。
2.基於其級別而給每一方法加權。
3.應用一非線性選擇演算法來選擇方法。
上文所描述之至一視訊編解碼器的額外物試圖改良運動向量預估處理之精確度。儘管每一方法之實施中包含計算，但是運動向量預估之精確度的改良將減少像素搜尋步驟、SAD計算及RD最優化中之計算。因此，將減少總編碼時間且將達成更好之視訊品質。
圖12展示一無線系統中之一存取終端1202x及一存取點1204x之方塊圖，其之每一者可實施本文所描述之運動向量預估處理。如本文所論述，"存取終端"指代向使用者提供音訊及/或資料連通性之設備。存取終端可連接至諸如膝上型電腦或桌上型電腦之計算設備，或者其可為諸如個人數位助理之自含設備。存取終端亦可稱為用戶單元、行動台、行動物、遠端台、遠程終端、使用者終端、使用者代理、或使用者裝備。存取終端可為用戶台、無線設備、蜂巢式電話、PCS電話、無線電話、會話初始化協定(SIP)電話、無線區域迴路(WLL)台、個人數位助理(PDA)、具有無線連接性能之掌上型設備、或連接至一無線數據機之其它處理設備。如本文所論述，"存取點"指代一存取網路中之設備，其穿過一或多個扇區經無線電介面而與存取終端通信。存取點藉由將所接收之無線電介面訊框轉換為IP封包而用作存取終端與存取網路之其餘部分之間的路由器，該其餘部分可包括一IP網路。存取點亦調整無線電介面之屬性的管理。
對於反向鏈路而言，在存取終端1202x處，傳輸(TX)資料處理器1214自資料緩衝器1212接收訊務資料、基於一所選擇之編碼及調變方案來處理(例如，編碼、交錯及符號映射)每一資料封包，並提供資料符號。資料符號係用於資料之調變符號，且導向符號係用於導向之調變符號(其為先驗已知的)。調變器1216接收資料符號、導向符號及可能用於反向鏈路之訊號傳輸，執行(例如，OFDM)調變及/或如系統所指定之其它處理，並提供一輸出晶片流。傳輸器單元(TMTR)1218處理(例如，轉換至類比、過濾、放大及增頻變換)輸出晶片流並產生一調變訊號，該調變訊號自天線1220而傳輸。
在存取點1204x處，存取終端1202x及與存取點1204x通信之其它終端所傳輸之調變訊號係由天線1252接收。接收器單元(RCVR)1254處理(例如，調節及數位化)自天線1252所接收之訊號並提供所接收之樣本。解調變器(Demod)1256處理(例如，解調變及偵測)所接收之樣本並提供所偵測之資料符號，該等資料符號為由終端傳輸至存取點1204x的資料符號之有雜訊估計。接收(RX)資料處理器1258處理(例如，符號去映射、去交錯及解碼)用於每一終端的所偵測之資料符號並提供用於該終端的已解碼資料。
對於前向鏈路而言，在存取點1204x處，訊務資料由TX資料處理器1260處理以產生資料符號。調變器1262接收資料符號、導向符號及用於前向鏈路之訊號傳輸，執行(例如OFDM)調變及/或其它相關處理，並提供一輸出晶片流，該輸出晶片流由傳輸器單元1264進一步調節並自天線1252傳輸。前向鏈路訊號傳輸可包括用於在反向鏈路上傳輸至存取點1204x之所有終端的藉由控制器1270所產生之功率控制指令。在存取終端1202x處，存取點1204x所傳輸之調變訊號由天線1220接收、由接收器單元1222調節並數字化、並由解調變器1224處理以獲得所偵測之資料符號。RX資料處理器1226處理所偵測之資料符號並提供用於終端及前向鏈路訊號傳輸之已解碼資料。控制器1230接收功率控制指令，且控制資料傳輸並將反向鏈路上之功率傳輸至存取點1204x。控制器1230及1270分別引導存取終端1202x及存取點1204x之操作。記憶體單元1232及1272分別儲存控制器1230及1270所使用之程式碼及資料。
所揭示之實施例可應用於以下技術之任一組合或多個組合：劃碼多向近接(CDMA)系統、多載波CDMA(MC－CDMA)、寬頻CDMA(W－CDMA)、高速下行鏈路封包存取(HSDPA)、劃時多向近接(TDMA)系統、劃頻多向近接(FDMA)系統及正交劃頻多向近接(OFDMA)系統。
結合本文揭示之實施例所描述的一方法或演算法之步驟可直接包含於硬體、一處理器所執行之軟體模組、或兩者之組合中。軟體模組可駐留於RAM記憶體、快閃記憶體、ROM記憶體、EPROM記憶體、EEPROM記憶體、暫存器、硬碟、抽取式碟、CD－ROM、或此項技術中已知的任一其它形式之儲存媒體中。將一例示性儲存媒體耦接至處理器，使得處理器可自儲存媒體讀取資訊及將資訊寫入儲存媒體。在替代實施例中，可將儲存媒體整合至處理器。處理器及儲存媒體可駐留於一ASIC中。ASIC可駐留於一使用者終端中。在替代實施例中，處理器及儲存媒體可作為離散組件而駐留於一使用者終端中。
請注意本文所描述之方法可實施於一普通熟習此項技術者已知之多種通信硬體、處理器及系統上。舉例而言，用戶端用以如本文所述而操作之一般要求為用戶端具有一顯示器來顯示內容及資訊、一處理器來控制用戶端之操作及一用於儲存與用戶端之操作相關之資料及程式的記憶體。在一實施例中，用戶端為一蜂巢式電話。在另一實施例中，用戶端為一具有通信性能之掌上型電腦。在又一實施例中，用戶端為一具有通信性能之個人電腦。另外，視需要而將諸如一GPS接收器之硬體倂入用戶端中以實施本文所描述之各種實施例。結合本文揭示之實施例所描述之各種說明性邏輯、邏輯區塊、模組及電路可以一通用處理器、一數位訊號處理器(DSP)、一特殊應用積體電路(ASIC)、一現場可程式化閘極陣列(FPGA)或其它可程式化邏輯設備、離散閘或電晶體邏輯、離散硬體組件、或經設計以執行本文所描述之功能的其之任一組合來實施或執行。通用處理器可為微處理器，但在替代實施例中，處理器可為任一習知處理器、控制器、微控制器、或狀態機。處理器亦可作為計算設備之組合(例如，一DSP及一微處理器之組合、複數個微處理器、連同一DSP核心之一或多個微處理器、或任一其它此等配置)而實施。
結合本文揭示之實施例所描述之各種說明性邏輯、邏輯區塊、模組及電路可以一通用處理器、一數位訊號處理器(DSP)、一特殊應用積體電路(ASIC)、一現場可程式化閘極陣列(FPGA)或其它可程式化邏輯設備、離散閘或電晶體邏輯、離散硬體組件、或經設計以執行本文所描述之功能的其之任一組合來實施或執行。通用處理器可為微處理器，但在替代實施例中，處理器可為任一習知處理器、控制器、微控制器、或狀態機。處理器亦可作為計算設備之組合(例如，一DSP及一微處理器之組合、複數個微處理器、連同一DSP核心之一或多個微處理器、或任一其它此等配置)而實施。
上文所描述之實施例為例示性實施例。熟習此項技術者現可充分使用及脫離上文所描述之實施例而不脫離本文所揭示之發明性概念。熟習此項技術者將易於瞭解對此等實施例之各種修正，且本文所界定之一般原理可應用於其它實施例(例如，一即時訊息傳遞服務或任一通用無線資料通信應用中)而不脫離本文所描述之新穎態樣的精神或範疇。因此，本發明之範疇並非僅侷限於本文展示之實施例，而與本文揭示之原理及新奇特徵最廣泛地一致。本文專門使用詞"例示性"來意謂"用作一實例、例子、或說明"。本文所描述之任一作為"例示性"的實施例不必解釋為比其它實施例較佳或有利。因此，本發明僅由下文之申請專利範圍之範疇來界定。
500．．．當前訊框/視訊訊框
702．．．較低解析度視訊訊框
800．．．視訊傳輸系統
802．．．MPEG－2解碼器
804．．．預處理器
806．．．視訊編解碼器
1110．．．平滑區域運動向量場
1120．．．離群運動向量場
1122．．．離群運動向量
1130．．．運動向量場
1132a．．．運動向量
1132b．．．運動向量
1132c．．．運動向量
1202x．．．存取終端
1204x．．．存取點
1212．．．資料緩衝器
1214．．．傳輸(TX)資料處理器
1216．．．調變器
1218．．．傳輸器單元
1220．．．天線
1222．．．接收器單元
1224．．．解調變器
1226．．．RX資料處理器
1230．．．控制器
1232．．．記憶體單元
1252．．．天線
1254．．．接收器單元
1256．．．解調變器
1258．．．接收資料處理器
1260．．．TX資料處理器
1262．．．調變器
1264．．．傳輸器單元
1270．．．控制器
1272．．．記憶體單元
圖1說明使用某些相鄰區塊之先前技術運動向量預估方案；圖2說明使用一分層搜尋方案之運動向量預估方案；圖3說明使用一來自一先前參考訊框之運動向量的運動向量預估方案；圖4說明使用一來自一先前參考訊框之運動向量的運動向量預估方案；圖5說明用於運動向量之預估的無因果關係之參考區塊位置；圖6係說明用於運動向量之預估的無因果關係之參考區塊之使用的流程圖；圖7係說明自一降低取樣之視訊訊框建立較粗糙運動向量的圖；圖8說明一視訊傳輸系統中之一資料流；圖9說明用以預估一下一訊框中之一相應區塊之一運動向量的中繼資料之使用；圖10說明一色彩影像中之亮度分量及色度分量；圖11說明運動向量預估之後之三個典型的運動向量場配置；及，圖12係一無線系統之一存取終端及一存取點的方塊圖。
圖中相同數字指代相同元件。

Claims (24)

  1. 一種用於一視訊訊框中之一區域之運動向量預估的方法，該視訊訊框包括複數個區域，該方法包含：產生該視訊訊框中之該等複數個區域之另一區域的一候選運動向量，該另一區域與該視訊訊框之該一區域相鄰且缺乏一相關聯之運動向量；及，使用該候選運動向量來預估該視訊訊框之該一區域的一當前運動向量，其中產生該視訊訊框中之該等複數個區域之該另一區域的該候選運動向量包含：使用至少二種運動向量處理技術來執行運動向量處理，該等運動向量處理技術係選自由下列各項組成之一群：色度及亮度偵測、運動向量平滑化及使用來自一先前格式的中繼資料之運動向量預估；基於關連於該等至少兩種之運動向量處理技術中之每一者之一精確度，執行該等至少兩種之運動向量處理技術中之每一者之一分級；至少一部份基於該分級給該等至少兩種之運動向量處理技術中之每一者加權；及，應用一非線性選擇演算法來選擇該等加權過之至少二種運動向量處理技術中之至少一者，用於產生該候選運動向量。
  2. 如請求項1之方法，其中該群進一步包含運動估計，其包含：降低取樣(downsampling)該視訊訊框以建立一較低解 析度視訊訊框；自該較低解析度視訊訊框建立一組運動向量；及，自該組運動向量將每一運動向量映射至該視訊訊框中之該等複數個區域中之該一區域。
  3. 如請求項2之方法，其中該較低解析度視訊訊框包括一組區塊，且自該較低解析度視訊訊框建立該組運動向量包含執行該較低解析度視訊訊框之該組區塊之運動估計以建立一組粗糙運動向量。
  4. 如請求項1之方法，其中以色度及亮度偵測來執行運動向量處理包含：獲得一色度運動向量；計算該色度運動向量之一絕對差之和(SAD)之值；及，將該色度運動向量之該SAD值併入一運動向量處理中。
  5. 如請求項1之方法，其中以使用來自一先前格式的中繼資料之運動向量預估來執行運動向量處理包含：接收一使用一第一編解碼器編碼之已編碼視訊流；解碼該已編碼視訊流以提取至少一第一運動向量，該第一運動向量與該視訊訊框之該等複數個區域中之該另一區域相關聯，其缺乏該相關聯之運動向量；及，使用一第二編解碼器將該已解碼視訊流編碼入一第二已編碼視訊流，且使用該至少一第一運動向量作為該第二已編碼視訊流之該候選運動向量。
  6. 如請求項1之方法，其中以運動向量平滑化來執行運動向量處理包含： 建立一包含複數個運動向量之運動向量場；藉由比較該運動向量與其相鄰運動向量來判定該等複數個運動向量中之一運動向量是否為一離群運動向量(outlier motion vector)；及，移除該離群運動向量。
  7. 一種電腦可讀媒體，其具有指令儲存於其上，用於使得一電腦執行一用於一視訊訊框中一當前區塊之運動向量預估的方法，該當前區塊具有於一視訊訊框中之一組相鄰區塊，該組相鄰區塊包括不具有一相關聯之運動向量之區塊，該方法包含：獲得該組相鄰區塊中之每一區塊的一候選運動向量；及，使用該組相鄰區塊中之每一區塊的該候選運動向量來預估該當前區塊之一當前運動向量，其中獲得該組相鄰區塊中之每一區塊之該候選運動向量包含：使用至少二種運動向量處理技術來執行運動向量處理，該等運動向量處理技術係選自由下列各項組成之一群：色度及亮度偵測、運動向量平滑化及使用來自一先前格式的中繼資料之運動向量預估；基於關連於該等至少兩種之運動向量處理技術中之每一者之一精確度，執行該等使用之至少兩種運動向量處理技術之一分級；至少一部份基於該分級給該等使用之至少兩種運動向量處理技術加權；及， 應用一非線性選擇演算法來選擇該等加權過之至少二種運動向量處理技術中之至少一者，用於獲得該候選運動向量。
  8. 如請求項7之電腦可讀媒體，其中該群進一步包含運動估計，且以運動估計執行運動向量處理包含：降低取樣該視訊訊框以建立一較低解析度視訊訊框；自該較低解析度視訊訊框建立一組運動向量；及，自該組運動向量將每一運動向量映射至該視訊訊框中之至少一區域。
  9. 如請求項8之電腦可讀媒體，其中該較低解析度視訊訊框包括一組區塊，且自該較低解析度視訊訊框建立該組運動向量包含執行該較低解析度視訊訊框之該組區塊之運動估計以建立一組粗糙運動向量。
  10. 如請求項7之電腦可讀媒體，其中以色度及亮度偵測執行運動向量處理包含：獲得一色度運動向量；計算該色度運動向量之一絕對差之和(SAD)之值；及，將該色度運動向量之該SAD值併入該運動向量處理中。
  11. 如請求項7之電腦可讀媒體，其中以使用來自一先前格式的中繼資料之運動向量預估執行運動向量處理包含：接收一使用一第一編解碼器編碼之已編碼視訊流；解碼該已編碼視訊流以提取至少一第一運動向量，該第一運動向量與該組相鄰區塊中之至少一區塊相關聯；及， 使用一第二編解碼器將該已解碼視訊流編碼入一第二已編碼視訊流，且使用該至少一第一運動向量作為該第二已編碼視訊流內之該候選運動向量。
  12. 如請求項7之電腦可讀媒體，其中以運動向量平滑化執行運動向量處理包含：建立一包含複數個運動向量之運動向量場；藉由比較該運動向量與其相鄰運動向量來判定該等複數個運動向量中之一運動向量是否為一離群運動向量；及，移除該離群運動向量。
  13. 一種用於預估一視訊訊框中一當前區塊之一運動向量的裝置，該當前區塊具有於一視訊訊框中之一組相鄰區塊，該組相鄰區塊包括不具有一相關聯之運動向量之區塊，該裝置包含：用於獲得該組相鄰區塊中之每一區塊的一候選運動向量之構件；及用於使用該組相鄰區塊中之每一區塊的該候選運動向量來預估該當前區塊之一當前運動向量之構件，其中該用於獲得該組相鄰區塊中之每一區塊的該候選運動向量之構件包含：使用至少二種運動向量處理技術來執行運動向量處理之構件，該等運動向量處理技術係選自由下列各項組成之一群：色度及亮度偵測、運動向量平滑化及使用來自一先前格式的中繼資料之運動向量預估； 基於關連於該等至少兩種之運動向量處理技術中之每一者之一精確度，執行該等使用之至少兩種運動向量處理技術之一分級之構件；至少一部份基於該分級給該等使用之至少兩種運動向量處理技術加權之構件；及，應用一非線性選擇演算法來選擇該等加權過之至少二種運動向量處理技術中之至少一者之構件，用於獲得該候選運動向量。
  14. 如請求項13之裝置，其中該群進一步包含運動估計且該用於以運動估計執行運動向量處理之構件包含：用於降低取樣該視訊訊框以建立一較低解析度視訊訊框之構件；用於自該較低解析度視訊訊框建立一組運動向量之構件；及，用於自該組運動向量將每一運動向量映射至至少一於該視訊訊框中之一區域之構件。
  15. 如請求項14之裝置，其中其中該較低解析度視訊訊框包括一組區塊，且該用於自該較低解析度視訊訊框建立該組運動向量之構件包含用於執行該較低解析度視訊訊框之該組區塊之運動估計以建立一組粗糙運動向量之構件。
  16. 如請求項13之裝置，其中該用於以色度及亮度偵測執行運動向量處理之構件包含：用於獲得一色度運動向量之構件； 用於計算該色度運動向量之一絕對差之和(SAD)之值之構件；及用於將該色度運動向量之該SAD值併入該運動向量處理中之構件。
  17. 如請求項13之裝置，其中該用於以使用來自一先前格式的中繼資料之運動向量預估執行運動向量處理之構件包含：用於接收一使用一第一編解碼器編碼之已編碼視訊流之構件；用於解碼該已編碼視訊流以提取至少一第一運動向量之構件，該第一運動向量與該組相鄰區塊之至少一區塊相關聯，其缺乏該相關聯之運動向量；及，使用一第二編解碼器將該已解碼視訊流編碼入一第二已編碼視訊流，且使用該至少一第一運動向量作為該第二已編碼視訊流中之該候選運動向量之構件。
  18. 如請求項13之裝置，其中該用於以運動向量平滑化執行運動向量處理之構件包含：用於建立一包含複數個運動向量之運動向量場之構件；用於藉由比較該運動向量與其相鄰運動向量來判定該等複數個運動向量中之一運動向量是否為一離群運動向量之構件；及，用於移除該離群運動向量之構件。
  19. 一種包括一個或多個可配置邏輯模組之處理器，該一個 或多個模組經配置以實施用於一視訊訊框中之一區域的運動向量預估之一方法，該視訊訊框包括具有複數個區域的一區塊，該一個或多個模組包含：一模組，其經配置以產生該視訊訊框中之該等複數個區域之另一區域的一候選運動向量，該另一區域與該視訊訊框中該一區域相鄰且缺乏一相關聯之運動向量；及，一模組，其經配置以使用該候選運動向量來預估該視訊訊框之該一區域的一當前運動向量，其中經配置以產生該視訊訊框中之該等複數個區域之該另一區域的該候選運動向量之該模組包含：一經配置以使用至少二種運動向量處理技術來執行運動向量處理的模組，該等運動向量處理技術係選自由下列各項組成之一群：色度及亮度偵測、運動向量平滑化及使用來自一先前格式的中繼資料之運動向量預估；一經配置以基於關連於該等至少兩種之運動向量處理技術中之每一者之一精確度的模組，執行該等使用之至少兩種運動向量處理技術之一分級；一經配置以至少一部份基於該分級給該等使用之至少兩種運動向量處理技術加權的模組；及，一經配置以應用一非線性選擇演算法來選擇該等加權過之至少二種運動向量處理技術中之至少一者的模組，用於產生該候選運動向量。
  20. 如請求項19之處理器，其中該群進一步包含運動估計，且經配置以運動估計執行運動向量處理之該模組包含： 一經配置以降低取樣該視訊訊框以建立一較低解析度視訊訊框的模組；一經配置以自該較低解析度視訊訊框建立一組運動向量；及，一經配置以自該組運動向量將每一運動向量映射至該視訊訊框中之該等複數個區域中之該一區域的模組。
  21. 如請求項20之處理器，其中該較低解析度視訊訊框包括一組區塊，且經配置以自該較低解析度視訊訊框建立該組運動向量之該模組包含一模組，其經配置以執行該較低解析度視訊訊框之該組區塊之運動估計以建立一組粗糙運動向量。
  22. 如請求項19之處理器，其中經配置以色度及亮度偵測執行運動向量處理之該模組包含：一經配置以獲得一色度運動向量的模組；一經配置以計算該色度運動向量之一絕對差之和(SAD)之值的模組；及，一經配置以將該色度運動向量之該SAD值併入該運動向量處理中的模組。
  23. 如請求項19之處理器，其中經配置以使用來自一先前格式的中繼資料之運動向量預估執行運動向量處理之該模組包含：一經配置以接收一使用一第一編解碼器編碼之已編碼視訊流的模組；一經配置以解碼該已編碼視訊流以提取至少一第一運 動向量的模組，該第一運動向量與該視訊訊框中之該等複數個區域中之該另一區域相關聯，其缺乏該相關聯之運動向量；及，一經配置以使用一第二編解碼器將該已解碼視訊流編碼入一第二已編碼視訊流的模組，且使用該至少一第一運動向量作為該第二已編碼視訊流中之該候選運動向量。
  24. 如請求項19之處理器，其中經配置以運動向量平滑化執行運動向量處理之該模組包含：一經配置以建立一包含複數個運動向量之運動向量場的模組；一經配置以藉由比較該運動向量與其相鄰運動向量來判定該等複數個運動向量中之一運動向量是否為一離群運動向量的模組；及，一經配置以移除該離群運動向量的模組。
TW094124540A 2004-07-20 2005-07-20 在短暫的視訊壓縮中運動向量預估之方法、裝置、電腦可讀媒體及處理器 TWI401957B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US58981804P 2004-07-20 2004-07-20

Publications (2)

Publication Number Publication Date
TW200627966A TW200627966A (en) 2006-08-01
TWI401957B true TWI401957B (zh) 2013-07-11

Family

ID=35045051

Family Applications (1)

Application Number Title Priority Date Filing Date
TW094124540A TWI401957B (zh) 2004-07-20 2005-07-20 在短暫的視訊壓縮中運動向量預估之方法、裝置、電腦可讀媒體及處理器

Country Status (9)

Country Link
US (1) US7978770B2 (zh)
EP (1) EP1784985B1 (zh)
JP (1) JP4699460B2 (zh)
KR (1) KR100907847B1 (zh)
CN (2) CN101023676B (zh)
AR (1) AR049593A1 (zh)
CA (1) CA2574590C (zh)
TW (1) TWI401957B (zh)
WO (1) WO2006012383A2 (zh)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7924921B2 (en) * 2003-09-07 2011-04-12 Microsoft Corporation Signaling coding and display options in entry point headers
US8213779B2 (en) * 2003-09-07 2012-07-03 Microsoft Corporation Trick mode elementary stream and receiver system
TWI254571B (en) * 2004-12-07 2006-05-01 Sunplus Technology Co Ltd Method for fast multiple reference frame motion estimation
TWI308841B (en) * 2005-01-24 2009-04-11 Via Tech Inc Method and system for reducing the bandwidth access in video encoding
EP1952268A4 (en) * 2005-11-04 2012-01-04 Univ Singapore METHOD AND SYSTEM FOR DETERMINING PRE-ARRANGED NUMBERS OF PROCESSOR CYCLES REQUIRED FOR ANY SEGMENTS OF A MEDIA FILE FOR PLAYING THE MEDIA FILE
CN1794821A (zh) * 2006-01-11 2006-06-28 浙江大学 可分级视频压缩中插值的方法与装置
JP5224459B2 (ja) * 2006-02-02 2013-07-03 トムソン ライセンシング 動き補償予測のための適応重み選択を行う方法および装置
US8213509B2 (en) 2006-10-06 2012-07-03 Calos Fund Limited Liability Company Video coding on parallel processing systems
US8451897B2 (en) * 2006-12-04 2013-05-28 Atmel Corporation Highly parallel pipelined hardware architecture for integer and sub-pixel motion estimation
KR101383540B1 (ko) 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
US8144778B2 (en) * 2007-02-22 2012-03-27 Sigma Designs, Inc. Motion compensated frame rate conversion system and method
KR100955396B1 (ko) * 2007-06-15 2010-04-29 성균관대학교산학협력단 양-예측 부호화 방법 및 장치, 양-예측 복호화 방법 및장치 및 기록매체
WO2008153262A1 (en) 2007-06-15 2008-12-18 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium
EP2206342A2 (en) * 2007-09-10 2010-07-14 Nxp B.V. Method and apparatus for motion estimation and motion compensation in video image data
JP2009089332A (ja) * 2007-10-03 2009-04-23 Sony Corp 動き予測方法及び動き予測装置
US8228992B2 (en) * 2007-10-12 2012-07-24 Broadcom Corporation Method and system for power-aware motion estimation for video processing
KR101835342B1 (ko) 2007-10-16 2018-03-07 엘지전자 주식회사 비디오 신호 처리 방법 및 장치
FR2925815B1 (fr) * 2007-12-19 2010-02-12 Ateme Sa Procede et dispositif d'estimation de mouvement hierarchique symetrique d'objets d'images video successives dans un codeur video
KR100939917B1 (ko) 2008-03-07 2010-02-03 에스케이 텔레콤주식회사 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법
US8379152B2 (en) * 2008-03-31 2013-02-19 Sharp Laboratories Of America, Inc. Systems and methods for increasing the temporal resolution of video data
TW201028964A (en) * 2009-01-23 2010-08-01 Ind Tech Res Inst Depth calculating method for two dimension video and apparatus thereof
US20100309987A1 (en) * 2009-06-05 2010-12-09 Apple Inc. Image acquisition and encoding system
US8917769B2 (en) 2009-07-03 2014-12-23 Intel Corporation Methods and systems to estimate motion based on reconstructed reference frames at a video decoder
US9654792B2 (en) 2009-07-03 2017-05-16 Intel Corporation Methods and systems for motion vector derivation at a video decoder
US8462852B2 (en) 2009-10-20 2013-06-11 Intel Corporation Methods and apparatus for adaptively choosing a search range for motion estimation
US20110026596A1 (en) * 2009-07-28 2011-02-03 Wei Hong Method and System for Block-Based Motion Estimation for Motion-Compensated Frame Rate Conversion
KR101452859B1 (ko) * 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
WO2011021914A2 (ko) 2009-08-21 2011-02-24 에스케이텔레콤 주식회사 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
KR101356613B1 (ko) * 2009-08-21 2014-02-06 에스케이텔레콤 주식회사 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
TWI566586B (zh) * 2009-10-20 2017-01-11 湯姆生特許公司 一序列形象的現時區塊之寫碼方法和重建方法
TWI419519B (zh) * 2009-12-22 2013-12-11 Ind Tech Res Inst 適用於多媒體串流的網路封包傳送系統與方法
KR101522850B1 (ko) 2010-01-14 2015-05-26 삼성전자주식회사 움직임 벡터를 부호화, 복호화하는 방법 및 장치
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
US8594199B2 (en) * 2010-03-08 2013-11-26 Qualcomm Incorporated Apparatus and method for motion vector filtering based on local image segmentation and lattice maps
WO2011131089A1 (en) * 2010-04-22 2011-10-27 Mediatek Inc. Motion prediction method
KR101106634B1 (ko) 2010-05-12 2012-01-20 전남대학교산학협력단 움직임 벡터 스무딩 장치 및 방법
US9300970B2 (en) * 2010-07-09 2016-03-29 Samsung Electronics Co., Ltd. Methods and apparatuses for encoding and decoding motion vector
WO2012011432A1 (ja) * 2010-07-20 2012-01-26 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法、及び、画像予測復号プログラム
CN102377992B (zh) * 2010-08-06 2014-06-04 华为技术有限公司 运动矢量的预测值的获取方法和装置
HRP20231669T1 (hr) 2010-09-02 2024-03-15 Lg Electronics, Inc. Inter predikcija
EP2625858A4 (en) * 2010-10-06 2015-01-14 Intel Corp SYSTEM AND METHOD FOR MOVING VECTOR REMOVAL WITH LOW COMPLEXITY
KR101366648B1 (ko) * 2010-10-28 2014-02-27 경희대학교 산학협력단 영상 정보 복호화 장치
US8611415B1 (en) * 2010-11-15 2013-12-17 Google Inc. System and method for coding using improved motion estimation
JP5721851B2 (ja) 2010-12-21 2015-05-20 インテル・コーポレーション Ｄｍｖｄ処理のシステムおよび方法の改善
US8891626B1 (en) 2011-04-05 2014-11-18 Google Inc. Center of motion for encoding motion fields
WO2012167711A1 (en) 2011-06-10 2012-12-13 Mediatek Inc. Method and apparatus of scalable video coding
JP2014523708A (ja) 2011-07-01 2014-09-11 モトローラ モビリティ エルエルシー 動きベクトル予測設計の簡易化
EP2754131B1 (en) 2011-09-08 2022-10-26 Nautilus, Inc. System and method for visualizing synthetic objects withinreal-world video clip
CN103907346B (zh) * 2011-10-11 2017-05-24 联发科技股份有限公司 运动矢量预测子及视差矢量导出方法及其装置
KR101616010B1 (ko) 2011-11-04 2016-05-17 구글 테크놀로지 홀딩스 엘엘씨 비균일 움직임 벡터 그리드에 대한 움직임 벡터 스케일링
KR20130050405A (ko) * 2011-11-07 2013-05-16 오수미 인터 모드에서의 시간 후보자 결정방법
TWI523497B (zh) * 2011-11-10 2016-02-21 Sony Corp Image processing apparatus and method
US9596466B2 (en) 2011-12-23 2017-03-14 Electronics And Telecommunications Research Institute Method and apparatus for setting reference picture index of temporal merging candidate
US8908767B1 (en) 2012-02-09 2014-12-09 Google Inc. Temporal motion vector prediction
US9460495B2 (en) * 2012-04-06 2016-10-04 Microsoft Technology Licensing, Llc Joint video stabilization and rolling shutter correction on a generic platform
US9491458B2 (en) * 2012-04-12 2016-11-08 Qualcomm Incorporated Scalable video coding prediction with non-causal information
US9420285B2 (en) 2012-04-12 2016-08-16 Qualcomm Incorporated Inter-layer mode derivation for prediction in scalable video coding
US9172970B1 (en) 2012-05-29 2015-10-27 Google Inc. Inter frame candidate selection for a video encoder
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9288484B1 (en) 2012-08-30 2016-03-15 Google Inc. Sparse coding dictionary priming
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
US10785498B2 (en) * 2012-11-27 2020-09-22 Squid Design Systems Pvt Ltd System and method of mapping multiple reference frame motion estimation on multi-core DSP architecture
US10205962B2 (en) 2013-03-15 2019-02-12 Raymond Zenkich System and method for non-uniform video coding
US9300906B2 (en) 2013-03-29 2016-03-29 Google Inc. Pull frame interpolation
US9313493B1 (en) 2013-06-27 2016-04-12 Google Inc. Advanced motion estimation
JP6359101B2 (ja) 2013-10-14 2018-07-18 マイクロソフト テクノロジー ライセンシング，エルエルシー ビデオ及び画像の符号化及び復号のためのイントラブロックコピー予測モードの特徴
US11109036B2 (en) 2013-10-14 2021-08-31 Microsoft Technology Licensing, Llc Encoder-side options for intra block copy prediction mode for video and image coding
US10506254B2 (en) 2013-10-14 2019-12-10 Microsoft Technology Licensing, Llc Features of base color index map mode for video and image coding and decoding
US10390034B2 (en) 2014-01-03 2019-08-20 Microsoft Technology Licensing, Llc Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area
KR102258427B1 (ko) 2014-01-03 2021-06-01 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 비디오 및 이미지 코딩/디코딩에서의 블록 벡터 예측
CN103747264B (zh) * 2014-01-03 2017-10-17 华为技术有限公司 预测运动矢量的方法、编码设备和解码设备
US11284103B2 (en) 2014-01-17 2022-03-22 Microsoft Technology Licensing, Llc Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning
US10542274B2 (en) 2014-02-21 2020-01-21 Microsoft Technology Licensing, Llc Dictionary encoding and decoding of screen content
WO2015131323A1 (en) 2014-03-04 2015-09-11 Microsoft Technology Licensing, Llc Block flipping and skip mode in intra block copy prediction
EP3149945A1 (en) 2014-05-30 2017-04-05 Paofit Holdings Pte Ltd Systems and methods for motion-vector-aided video interpolation using real-time smooth video playback speed variation
EP4354856A2 (en) 2014-06-19 2024-04-17 Microsoft Technology Licensing, LLC Unified intra block copy and inter prediction modes
US9286653B2 (en) 2014-08-06 2016-03-15 Google Inc. System and method for increasing the bit depth of images
US9153017B1 (en) 2014-08-15 2015-10-06 Google Inc. System and method for optimized chroma subsampling
US10554965B2 (en) 2014-08-18 2020-02-04 Google Llc Motion-compensated partitioning
CA3171803A1 (en) 2014-09-30 2016-04-07 Microsoft Technology Licensing, Llc Rules for intra-picture prediction modes when wavefront parallel processing is enabled
US9591325B2 (en) * 2015-01-27 2017-03-07 Microsoft Technology Licensing, Llc Special case handling for merged chroma blocks in intra block copy prediction mode
US10659783B2 (en) 2015-06-09 2020-05-19 Microsoft Technology Licensing, Llc Robust encoding/decoding of escape-coded pixels in palette mode
US9704298B2 (en) 2015-06-23 2017-07-11 Paofit Holdings Pte Ltd. Systems and methods for generating 360 degree mixed reality environments
US10397600B1 (en) 2016-01-29 2019-08-27 Google Llc Dynamic reference motion vector coding mode
US10462457B2 (en) 2016-01-29 2019-10-29 Google Llc Dynamic reference motion vector coding mode
US10419777B2 (en) 2016-12-22 2019-09-17 Google Llc Non-causal overlapped block prediction in variable block size video coding
US20180184107A1 (en) * 2016-12-28 2018-06-28 Novatek Microelectronics Corp. Motion estimation method and motion estimation apparatus
CN109089119B (zh) 2017-06-13 2021-08-13 浙江大学 一种运动矢量预测的方法及设备
KR102476204B1 (ko) * 2017-10-19 2022-12-08 삼성전자주식회사 멀티 코덱 인코더 및 이를 포함하는 멀티 코덱 인코딩 시스템
US10986349B2 (en) 2017-12-29 2021-04-20 Microsoft Technology Licensing, Llc Constraints on locations of reference blocks for intra block copy prediction
CN110933426B (zh) * 2018-09-20 2022-03-01 杭州海康威视数字技术股份有限公司 一种解码、编码方法及其设备
WO2020142468A1 (en) * 2018-12-31 2020-07-09 Beijing Dajia Internet Information Technology Co., Ltd. Picture resolution dependent configurations for video coding
US20230097592A1 (en) * 2021-09-30 2023-03-30 Waymo Llc Systems, Methods, and Apparatus for Aligning Image Frames

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6160917A (en) * 1997-08-14 2000-12-12 U.S. Philips Corporation Method of calculating motion vectors
US6483928B1 (en) * 1999-03-18 2002-11-19 Stmicroelectronics S.R.L. Spatio-temporal recursive motion estimation with 1/2 macroblock and 1/4 pixel undersampling
US20030058946A1 (en) * 2001-09-21 2003-03-27 Masashi Mori Motion picture data converter, and computer product
US20040095511A1 (en) * 2002-11-20 2004-05-20 Amara Foued Ben Trailing artifact avoidance system and method

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0181069B1 (ko) * 1995-11-08 1999-05-01 배순훈 움직임 추정장치
US6567469B1 (en) * 2000-03-23 2003-05-20 Koninklijke Philips Electronics N.V. Motion estimation algorithm suitable for H.261 videoconferencing applications
FR2833797B1 (fr) * 2001-12-19 2004-02-13 Thomson Licensing Sa Procede d'estimation du mouvement dominant dans une sequence d'images
JP4102970B2 (ja) 2002-01-21 2008-06-18 日本電気株式会社 動画像符号列変換方法
CN1181691C (zh) * 2003-01-24 2004-12-22 杭州国芯科技有限公司 视频运动估计方法
US20050286777A1 (en) * 2004-06-27 2005-12-29 Roger Kumar Encoding and decoding images

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6160917A (en) * 1997-08-14 2000-12-12 U.S. Philips Corporation Method of calculating motion vectors
US6483928B1 (en) * 1999-03-18 2002-11-19 Stmicroelectronics S.R.L. Spatio-temporal recursive motion estimation with 1/2 macroblock and 1/4 pixel undersampling
US20030058946A1 (en) * 2001-09-21 2003-03-27 Masashi Mori Motion picture data converter, and computer product
US20040095511A1 (en) * 2002-11-20 2004-05-20 Amara Foued Ben Trailing artifact avoidance system and method

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
G.J. Conklin, S.S.Hemami, "Multi-Resolution Motion Estimation", 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP-97), vol. 4, pp. 2873-2876, 1997。 *

Also Published As

Publication number Publication date
KR100907847B1 (ko) 2009-07-14
US20060018381A1 (en) 2006-01-26
AR049593A1 (es) 2006-08-16
CA2574590A1 (en) 2006-02-02
CN102695054A (zh) 2012-09-26
JP4699460B2 (ja) 2011-06-08
CN101023676A (zh) 2007-08-22
TW200627966A (en) 2006-08-01
JP2008507914A (ja) 2008-03-13
EP1784985A2 (en) 2007-05-16
CN101023676B (zh) 2012-06-27
CA2574590C (en) 2013-02-19
WO2006012383A2 (en) 2006-02-02
KR20070040398A (ko) 2007-04-16
CN102695054B (zh) 2015-01-28
US7978770B2 (en) 2011-07-12
WO2006012383A3 (en) 2006-06-15
EP1784985B1 (en) 2017-05-10

Similar Documents

Publication Publication Date Title
TWI401957B (zh) 在短暫的視訊壓縮中運動向量預估之方法、裝置、電腦可讀媒體及處理器
RU2335096C1 (ru) Способ и устройство для назначения векторов движения
JP5175370B2 (ja) スケーラブルなビデオ符号化において、フレームレートアップ変換技術を使用する方法及び装置
EP1856918B1 (en) Method and apparatus of temporal error concealment for p-frame
JP4369090B2 (ja) ビデオ情報を符号化し復号化する方法、動き補償ビデオ符号器及び対応する復号器
JP4567733B2 (ja) 動きベクトル処理のための方法及び装置
US7672377B2 (en) Method and system for video encoding and transcoding
US20070211800A1 (en) Method and Apparatus for Frame Rate Up Conversion with Multiple Reference Frames and Variable Block Sizes
CA2565670A1 (en) Method and apparatus for motion compensated frame rate up conversion
Zheng et al. Error-concealment algorithm for H. 26L using first-order plane estimation
Yang et al. Decoder motion vector estimation for scalable video error concealment

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees