本公開內(nèi)容在此一般涉及視頻編碼，并且具體涉及用于計(jì)算運(yùn)動(dòng)矢量的方法、系統(tǒng)和計(jì)算機(jī)程序產(chǎn)品。

背景技術(shù)：
高效視頻編碼（“HEVC”）標(biāo)準(zhǔn)已由國(guó)際標(biāo)準(zhǔn)化組織（“ISO”）、國(guó)際電工技術(shù)委員會(huì)（“IEC”）、移動(dòng)圖像專家組（“MPEG”）以及國(guó)際電信聯(lián)盟電信標(biāo)準(zhǔn)化組（“ITU-T”）的視頻編碼聯(lián)合協(xié)作組（“JCT-VC”）討論。對(duì)于HEVC標(biāo)準(zhǔn)，一個(gè)目標(biāo)是對(duì)MEPG-4先進(jìn)視頻編碼（“AVC”）H.264高配置（HighProfile）標(biāo)準(zhǔn)的有效改善。在一個(gè)例子中，預(yù)測(cè)單元（“當(dāng)前PU”）具有其自己的由預(yù)測(cè)編碼來編碼的相應(yīng)運(yùn)動(dòng)矢量，因此：（a）從包括毗鄰當(dāng)前PU的頂和/或左側(cè)的全部預(yù)測(cè)單元（共同稱為“鄰近PU”）的相應(yīng)運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量預(yù)測(cè)器（“MVP”）列表，選擇具有與當(dāng)前PU的運(yùn)動(dòng)矢量最小差的運(yùn)動(dòng)矢量（“已選擇運(yùn)動(dòng)矢量”）；以及（b）將這樣的差和MVP指數(shù)（識(shí)別具有已選擇運(yùn)動(dòng)矢量的鄰近PU）編碼。盡管有這樣的例子，但更有效的改善是可能的。

技術(shù)實(shí)現(xiàn)要素：
預(yù)測(cè)單元（PU）在視頻序列的圖片內(nèi)被識(shí)別。預(yù)測(cè)單元在圖片內(nèi)和鄰近預(yù)測(cè)單元毗鄰。針對(duì)預(yù)測(cè)單元的匹配位于第一參考圖片內(nèi)。掃描鄰近預(yù)測(cè)單元的至少一個(gè)子組從而識(shí)別運(yùn)動(dòng)矢量預(yù)測(cè)器（“MVP”）候選。如果第一型的MVP候選可用，就識(shí)別第一型的MVP候選，其中針對(duì)第一型的MVP候選的匹配位于第一參考圖片內(nèi)。響應(yīng)于第一型的MVP候選不可用，識(shí)別第二型的MVP候選，其中針對(duì)第二型的MVP候選的匹配位于第二參考圖片內(nèi)。編碼器計(jì)算在MVP候選的運(yùn)動(dòng)矢量和預(yù)測(cè)單元的運(yùn)動(dòng)矢量之間的差，并且將該差和指數(shù)編碼從而識(shí)別該MVP候選。解碼器將該差解碼，并且通過將該差與MVP候選的運(yùn)動(dòng)矢量相加來計(jì)算預(yù)測(cè)單元的運(yùn)動(dòng)矢量。附圖說明圖1是用于編碼和解碼圖片的信息處理系統(tǒng)的框圖。圖2是在由圖1的系統(tǒng)處理的數(shù)字化圖片內(nèi)的最大編碼單元（“LCU”）的概念圖解。圖3是在圖2的示例LCU內(nèi)的編碼單元（“CU”）和預(yù)測(cè)單元（“PU”）的概念圖解。圖4是在由圖1的系統(tǒng)處理的圖片k內(nèi)的CU的概念圖解。圖5是在圖4的CU內(nèi)的PU的概念圖解。圖6是在第一實(shí)施例中圖5的PU的概念圖解。圖7是在第一實(shí)施例中圖1的系統(tǒng)的編碼裝置的第一操作的流程圖。圖8是在第一實(shí)施例中圖1的系統(tǒng)的編碼裝置的第二操作的流程圖。圖9是在第一實(shí)施例中并且在第二和第三實(shí)施例中圖1的系統(tǒng)的編碼裝置的第三操作的流程圖。圖10是在第二實(shí)施例中圖5的PU的概念圖解。圖11是在第二實(shí)施例中圖1的系統(tǒng)的編碼裝置的第一操作的流程圖。圖12是在第二實(shí)施例中圖1的系統(tǒng)的編碼裝置的第二操作的流程圖。圖13是第一示例的概念圖解，其中兩個(gè)PU（在圖片j內(nèi)）分別是圖5的兩個(gè)PU（在圖片k內(nèi)）的最優(yōu)匹配。圖14是第二示例的概念圖解，其中：（a）兩個(gè)PU（在圖片j內(nèi)）分別是圖5的兩個(gè)PU（在圖片k內(nèi)）的最優(yōu)匹配；以及（b）PU（在圖片i內(nèi)）是圖5的另一PU（在圖片k內(nèi)）的最優(yōu)匹配。圖15是第一狀況的概念圖解，其中在第一參考圖片列表LIST0的第一圖片內(nèi)的第一和第二PU分別是圖5的第一和第二PU（在圖片k內(nèi)）的最優(yōu)匹配。圖16是第二狀況的概念圖解，其中：（a）在LIST0的第一圖片內(nèi)的第一PU是圖5的第一PU（在圖片k內(nèi)）的最優(yōu)匹配；以及（b）在第二參考圖片列表LIST1的第一圖片內(nèi)的第二PU是圖5的第二PU（在圖片k內(nèi)）的最優(yōu)匹配。圖17是第三狀況的概念圖解，其中：（a）在LIST0的第一圖片內(nèi)的第一PU是圖5的第一PU（在圖片k內(nèi)）的最優(yōu)匹配；以及（b）在LIST0的第二圖片內(nèi)的第二PU是圖5的第二PU（在圖片k內(nèi)）的最優(yōu)匹配。圖18是第四狀況的概念圖解，其中：（a）在LIST0的第一圖片內(nèi)的第一PU是圖5的第一PU（在圖片k內(nèi)）的最優(yōu)匹配；以及（b）在LIST1的第二圖片內(nèi)的第二PU是圖5的第二PU（在圖片k內(nèi)）的最優(yōu)匹配。圖19是在第三實(shí)施例中圖1的系統(tǒng)的編碼裝置的第一操作的流程圖。圖20A和20B是在第三實(shí)施例中圖1的系統(tǒng)的編碼裝置的第二操作的流程圖。圖21是用于執(zhí)行空間MVP縮放的圖1的系統(tǒng)的硬件框圖。具體實(shí)施方式圖1示出用于編碼和解碼圖片的信息處理系統(tǒng)100。在圖1的例子中，物理物體102和104能夠在各種方向上移動(dòng)（例如，如由箭頭106和108分別表明）。在一段時(shí)間期間，視頻攝像機(jī)110：（a）觀察這種物體和其周圍前景和背景；（b）將這樣景象的圖片數(shù)字化；以及（c）向編碼裝置112輸出這種數(shù)字化（或“數(shù)字”）圖片的視頻序列。編碼裝置112：（a）從視頻攝像機(jī)110接收這種數(shù)字化圖片的視頻序列；（b）響應(yīng)于此，將這種數(shù)字化圖片的視頻序列編碼成二進(jìn)制邏輯位流；以及（c）向存儲(chǔ)裝置114輸出這種位流，該存儲(chǔ)裝置114接收并存儲(chǔ)這種位流。在一個(gè)實(shí)施例中，編碼裝置112可操作而根據(jù)HEVC標(biāo)準(zhǔn)（例如H.265標(biāo)準(zhǔn)）執(zhí)行這種編碼。解碼裝置116：（a）從存儲(chǔ)裝置114讀取這種位流；（b）響應(yīng)于此，將這種位流解碼成這種數(shù)字化圖片的視頻序列；以及（c）向顯示器裝置118輸出這種數(shù)字化圖片的視頻序列。顯示器裝置118：（a）從解碼裝置116接收這種數(shù)字化圖片的視頻序列；以及（b）響應(yīng)于此，顯示人類用戶可見的視覺圖像的視頻序列（例如，物體102和104和其周圍前景和背景的視覺圖像）。在一個(gè)實(shí)施例中，解碼裝置116可操作從而根據(jù)HEVC標(biāo)準(zhǔn)執(zhí)行這種解碼。在可替換實(shí)施例中：（a）編碼裝置112經(jīng)通信信道（例如以太網(wǎng)、互聯(lián)網(wǎng)或無線通信信道）向解碼裝置116直接輸出這種位流；以及（b）因此，解碼裝置116從編碼裝置112直接接收這種位流。在這種可替換實(shí)施例中，存儲(chǔ)裝置114：（a）從編碼裝置112同時(shí)接收和存儲(chǔ)這種位流；或（b）系統(tǒng)100沒有該存儲(chǔ)裝置114。解碼裝置112響應(yīng)于存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)120（例如，硬盤驅(qū)動(dòng)器、閃存存儲(chǔ)器卡或其他非易失性存儲(chǔ)裝置）上的計(jì)算機(jī)可讀程序的指令執(zhí)行其操作。相似地，解碼裝置116響應(yīng)于存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)122上的計(jì)算機(jī)可讀程序的指令執(zhí)行其操作。系統(tǒng)100由用于執(zhí)行系統(tǒng)100操作的電子電路部件形成。圖2示出在由系統(tǒng)100處理的數(shù)字化圖片內(nèi)的最大編碼單元（“LCU”）。在圖解實(shí)施例中，每個(gè)LCU都是具有特別尺寸（例如64×64個(gè)像素，等于每LCU4，096個(gè)像素）的正方形陣列。在圖2中，LCU編號(hào)為L(zhǎng)CUab，其中：（a）a是范圍從0到N的LCU行號(hào)；（b）N是在數(shù)字化圖片內(nèi)LCU行的總數(shù)；（c）b是范圍從0到M的LCU列號(hào)；以及（d）M是在數(shù)字化圖片內(nèi)LCU列的總數(shù)。為了清楚，盡管N>2且M>2，但圖2僅示出LCU中的9個(gè)，其中a的范圍從0到2，并且其中b的范圍從0到2。圖3示出在圖2的示例LCU內(nèi)的編碼單元（“CU”）和預(yù)測(cè)單元（“PU”）。通過以光柵掃描順序（例如由光柵掃描箭頭302和304分別表明的從左到右和從頂?shù)降祝⑦@種數(shù)字化圖片的像素編碼，編碼裝置112將數(shù)字化圖片編碼成二進(jìn)制邏輯位流。相似地，通過以相同的光柵掃描順序?qū)⑦@種數(shù)字化圖片的像素解碼，解碼裝置116將這種位流解碼成數(shù)字化圖片。在圖3中：（a）CU306包括單個(gè)PU，因此CU306與其單個(gè)PU共同延伸；（b）CU308包括單個(gè)PU，因此CU308與其單個(gè)PU共同延伸；以及（c）CU310包括單個(gè)PU，因此CU310與其單個(gè)PU共同延伸。同樣，在圖3中：（a）另一CU包括兩個(gè)PU312a和312b；以及（b）更另一CU包括標(biāo)記為PU1a和PU1b的兩個(gè)PU。此外，在圖3中：（a）另一CU包括四個(gè)PU314a、314b、314c和314d；以及（b）更另一CU包括標(biāo)記為PU2a、PU2b、PU2c和PU2d的四個(gè)PU。因此，如在圖3中示出，示例LCU包括具有各種尺寸和形狀的CU和PU。這些尺寸和形狀、CU的數(shù)目和PU的數(shù)目基于逐個(gè)LCU可能不同。這樣，每個(gè)LCU都包括具有各種尺寸和形狀的其自己的CU和PU相應(yīng)組合。在圖解實(shí)施例中，最小PU尺寸是4×8（和/或8×4）個(gè)像素，最大PU尺寸是64×64個(gè)像素，并且最大CU尺寸是64×64個(gè)像素。在一個(gè)實(shí)施例中，最小CU尺寸是8×8個(gè)像素。在另一實(shí)施例中，最小CU尺寸是16×16個(gè)像素。圖4示出在由系統(tǒng)100處理的圖片k內(nèi)的CU402、404、406、408、410和412。這樣的CU在一個(gè)或更多LCU內(nèi)存在。在一個(gè)例子中：（a）第一LCU包括CU402、408和412；以及（b）第二LCU包括CU404、406和410。類似于在圖3中CU308小于CU306的方式，CU412小于CU402、404、406、408和410。此外，圖片k包括為清晰不在圖4中示出的另外的CU。圖5示出在圖4的CU內(nèi)的PU。在圖5中，每個(gè)正方形都是CU，并且每個(gè)矩形都是PU。正方形是其側(cè)邊具有相同長(zhǎng)度的矩形。為清晰，由于在圖5中PU的巨大數(shù)目（即33），因此僅標(biāo)記PU502、504和506。此外，圖片k包括另外的PU（在圖片k的另外的CU內(nèi)），為清晰不在圖5中示出它們。圖6示出在第一實(shí)施例中圖5的PU。如在圖6中所示，PU的陰影子組僅包括以下七個(gè)PU（共同稱為“鄰近的角落PU”），并且排除圖5的其他PU：（a）下側(cè)角落PU，其毗鄰PU502的第一角落；（b）下側(cè)PU，其毗鄰PU502的第一角落；（c）上側(cè)PU，其毗鄰PU502的第二角落；（d）頂部左角落PU，其毗鄰PU502的第二角落；（e）頂部左PU，其毗鄰PU502的第二角落；（f）頂部右PU，其毗鄰PU502的第三角落；以及（g）頂部右角落PU，其毗鄰PU502的第三角落。在圖6的例子中：（a）下側(cè)PU和上側(cè)PU通過插入在該下側(cè)PU和上側(cè)PU之間的另外的左側(cè)PU相互隔開，因此該下側(cè)PU和上側(cè)PU不相互毗鄰；以及（b）頂部左PU和頂部右PU由插入在該頂部左PU和頂部右PU之間的另外的頂側(cè)PU相互隔開，因此該頂部左PU和頂部右PU不相互毗鄰。圖7是在第一實(shí)施例中編碼裝置112的第一操作的流程圖。圖8是在第一實(shí)施例中編碼裝置112的第二操作的流程圖。圖9是在第一、第二和第三實(shí)施例中編碼裝置112的第三操作的流程圖。在圖解實(shí)施例中，當(dāng)前PU（例如在圖6的例子中的PU502）具有其自己的相應(yīng)運(yùn)動(dòng)矢量，編碼裝置112通過預(yù)測(cè)編碼將該相應(yīng)運(yùn)動(dòng)矢量編碼，例如：（a）對(duì)于第一實(shí)施例，根據(jù)圖7-9；（b）對(duì)于第二實(shí)施例，根據(jù)圖9、11和12；以及（c）對(duì)于第三實(shí)施例，根據(jù)圖9、19和20。在一個(gè)例子中，其中物體102圖像至少部分在圖片k的當(dāng)前PU和前面參考圖片的匹配PU內(nèi)，當(dāng)前PU的運(yùn)動(dòng)矢量數(shù)值上表明在這種匹配PU和當(dāng)前PU之間物體102運(yùn)動(dòng)的方向和量值。在圖解實(shí)施例中，編碼裝置112將各種PU（在圖片k內(nèi)）的相應(yīng)運(yùn)動(dòng)矢量如此編碼，每個(gè)運(yùn)動(dòng)矢量都以光柵掃描順序（例如從左到右和從頂?shù)降?，如由圖3的光柵掃描箭頭302和304分別表明）如當(dāng)前PU那樣被如此連續(xù)編碼。參考圖7，在步驟702、704和706，編碼裝置112識(shí)別并掃描（以由圖6的箭頭602示出的順序）下側(cè)角落PU、下側(cè)PU和上側(cè)PU，從而確定這些PU中的一個(gè)是否可接受作為MVP候選。在一個(gè)例子中，如果單個(gè)PU作為下側(cè)PU和上側(cè)PU安置（例如，如果這樣的單個(gè)PU毗鄰PU502的整個(gè)左側(cè)），那么編碼裝置112掃描下側(cè)角落PU和這種單個(gè)PU（以由圖6的箭頭602示出的順序），從而確定這些PU中的一個(gè)是否可接受為MVP候選。在步驟708、710和712，響應(yīng)于編碼裝置112確定這些PU中的一個(gè)可接受為MVP候選（“可接受的側(cè)PU”），編碼裝置112結(jié)束這種掃描并且選擇（例如識(shí)別）可接受的側(cè)PU作為側(cè)MVP候選，因此該可接受的側(cè)PU的運(yùn)動(dòng)矢量用作側(cè)MVP候選的運(yùn)動(dòng)矢量。在步驟714，響應(yīng)于編碼裝置112確定下側(cè)角落PU、下側(cè)PU和上側(cè)PU都不可接受為MVP候選，編碼裝置112將側(cè)MVP候選標(biāo)記為不可用。在第一和第二實(shí)施例中，如果PU可以接受為MVP候選，那么這種PU滿足以下條件：（a）這種PU是幀間編碼的（inter-coded）；（b）這種PU具有與當(dāng)前PU的運(yùn)動(dòng)矢量相同或不同方向的運(yùn)動(dòng)矢量（例如LIST0或LIST1）；以及（c）這種PU使用與當(dāng)前PU相同或不同的參考指數(shù)。參考圖8，在步驟802、804、806和808，編碼裝置112識(shí)別并掃描（以由圖6的箭頭604示出的順序）頂部右角落PU、頂部右PU、頂部左PU和頂部左角落PU，從而確定這些PU中的一個(gè)是否可作為MVP候選來接受。在一個(gè)例子中，如果單個(gè)PU作為頂部右PU和頂部左PU安置（例如，如果這樣的單個(gè)PU毗鄰PU502的整個(gè)頂側(cè)），那么編碼裝置112掃描頂部右角落PU、這種單個(gè)PU和頂部左角落PU（以由圖6的箭頭604示出的順序），從而確定這些PU中的一個(gè)是否可作為MVP候選來接受。在步驟810、812、814和816，響應(yīng)于編碼裝置112確定這些PU中的一個(gè)可作為MVP候選（“可接受的頂部PU”）來接受，編碼裝置112結(jié)束這種掃描并且選擇可接受的頂部PU作為頂部MVP候選，因此該可接受的頂部PU的運(yùn)動(dòng)矢量用作頂部MVP候選的運(yùn)動(dòng)矢量。在步驟818，響應(yīng)于編碼裝置112確定頂部右角落PU、頂部右PU、頂部左PU和頂部左角落PU都不可作為MVP候選來接受，編碼裝置112將頂部MVP候選標(biāo)記為不可用。這樣，因?yàn)榫幋a裝置112掃描（例如搜索）（a）僅多達(dá)三個(gè)鄰近角落PU從而選擇側(cè)MVP候選；以及（b）僅多達(dá)四個(gè)鄰近角落PU從而選擇頂部MVP候選，所以編碼裝置112在第一實(shí)施例中減小其最壞情況處理負(fù)載，而不降低編碼效率。通過比較，在先前的技術(shù)中：（a）必須掃描毗鄰當(dāng)前PU的頂部和/或左側(cè)的全部PU（共同稱為“鄰近PU”）；以及（b）因此，如果最小PU尺寸是4×8（和/或8×4）個(gè)像素，那么必須掃描多達(dá)17個(gè)鄰近PU以選擇側(cè)MVP候選，并且必須掃描多達(dá)18個(gè)鄰近PU以選擇頂部MVP候選。除了側(cè)MVP候選和/或頂部MVP候選之外，編碼裝置112從可應(yīng)用參考幀選擇時(shí)域（temporal）MVP候選（如果可用且可接受）。這樣的時(shí)域MVP候選的選擇以常規(guī)方式執(zhí)行。在編碼裝置112執(zhí)行圖7和8的操作之后，其執(zhí)行圖9的操作及其編碼操作的剩余部分。參考圖9，編碼裝置112選擇具有與當(dāng)前PU的運(yùn)動(dòng)矢量的最小差的側(cè)MVP候選的運(yùn)動(dòng)矢量、頂部MVP候選的運(yùn)動(dòng)矢量或時(shí)域MVP候選的運(yùn)動(dòng)矢量（“已選運(yùn)動(dòng)矢量”）。例如，如果側(cè)MVP候選的運(yùn)動(dòng)矢量具有與當(dāng)前PU的運(yùn)動(dòng)矢量的最小差，那么編碼裝置112將該側(cè)MVP候選識(shí)別為已選MVP。同樣，如果頂部MVP候選的運(yùn)動(dòng)矢量具有與當(dāng)前PU的運(yùn)動(dòng)矢量的最小差，那么編碼裝置112將該頂部MVP候選識(shí)別為已選MVP。相似地，如果時(shí)域MVP候選的運(yùn)動(dòng)矢量具有與當(dāng)前PU的運(yùn)動(dòng)矢量的最小差，那么編碼裝置112將該時(shí)域MVP候選識(shí)別為已選MVP。因此，在步驟902，如果側(cè)MVP候選可用，那么編碼裝置112計(jì)算在該側(cè)MVP候選的運(yùn)動(dòng)矢量和當(dāng)前PU的運(yùn)動(dòng)矢量之間的差（“側(cè)MVP差”）。相似地，在下個(gè)步驟904，如果頂部MVP候選可用，那么編碼裝置112計(jì)算在該頂部MVP候選的運(yùn)動(dòng)矢量和當(dāng)前PU的運(yùn)動(dòng)矢量之間的差（“頂部MVP差”）。進(jìn)一步地，在下個(gè)步驟906，如果時(shí)域MVP候選可用，那么編碼裝置112計(jì)算在該時(shí)域MVP候選的運(yùn)動(dòng)矢量和當(dāng)前PU的運(yùn)動(dòng)矢量之間的差（“時(shí)域MVP差”）。在下個(gè)步驟908，編碼裝置112將側(cè)MVP差、頂部MVP差或時(shí)域MVP差編碼，無論哪個(gè)較小。在下個(gè)步驟910，編碼裝置112將MVP指數(shù)編碼從而識(shí)別已選MVP。例如，如果側(cè)MVP候選、頂部MVP候選或時(shí)域MVP候選中的僅一個(gè)可用，那么編碼裝置112編碼：（a）在這種可用MVP候選的運(yùn)動(dòng)矢量和當(dāng)前PU的運(yùn)動(dòng)矢量之間的差；以及（b）MVP指數(shù)，從而將這種可用MVP識(shí)別為已選MVP。編碼裝置112和解碼裝置116響應(yīng)于八種情況中的任何情況來操作，如在以下MVP指數(shù)表中示出的。如果情況0發(fā)生：（a）在步驟908，編碼裝置112將當(dāng)前PU的運(yùn)動(dòng)矢量的實(shí)際值編碼（而不是將側(cè)MVP差、頂部MVP差或時(shí)域MVP差編碼）；以及（b）在步驟910，編碼裝置112將MVP指數(shù)=0編碼。如果情況1-7發(fā)生，那么如適用則編碼裝置112根據(jù)在上面的MVP指數(shù)表將MVP指數(shù)編碼。在第一實(shí)施例中，解碼裝置116：（a）執(zhí)行圖7和8的操作從而識(shí)別側(cè)MVP候選（如果可用）和頂部MVP候選（如果可用）；（b）識(shí)別時(shí)域MVP候選（如果可用）；以及（c）響應(yīng)于這樣的識(shí)別，根據(jù)上面的MVP指數(shù)表確定已解碼的MVP指數(shù)是否涉及/引用側(cè)MVP候選、頂部MVP候選或時(shí)域MVP候選。圖10示出在第二實(shí)施例中圖5的PU。如在圖10中示出，PU的陰影子組僅包括以下五個(gè)PU（共同稱為“鄰近角落PU”），并且排除圖5的其他PU：（a）下側(cè)角落PU，其毗鄰PU502的第一角落；（b）下側(cè)PU，其毗鄰PU502的第一角落；（c）頂部左角落PU，其毗鄰PU502的第二角落；（d）頂部右PU，其毗鄰PU502的第三角落；以及（e）頂部右角落PU，其毗鄰PU502的第三角落。在圖10的例子中：（a）下側(cè)PU和頂部左角落PU通過插入在該下側(cè)PU和頂部左角落PU之間的另外左側(cè)PU相互隔開，因此該下側(cè)PU和頂部左角落PU不相互毗鄰；以及（b）頂部左角落PU和頂部右PU通過插入在該頂部左角落PU和頂部右PU之間的另外頂側(cè)PU相互隔開，因此該頂部左角落PU和頂部右PU不相互毗鄰。圖11是在第二實(shí)施例中編碼裝置112的第一操作的流程圖。圖12是在第二實(shí)施例中編碼裝置112的第二操作的流程圖。參考圖11，在步驟1102和1104，編碼裝置112識(shí)別并掃描（以由圖10的箭頭602示出的順序）下側(cè)角落PU和下側(cè)PU，從而確定這些PU中的一個(gè)是否可接受為MVP候選。在步驟1106和1108，響應(yīng)于編碼裝置112確定這些PU中的一個(gè)可接受為MVP候選（“可接受的側(cè)PU”）來，編碼裝置112結(jié)束這種掃描并且選擇可接受的側(cè)PU作為側(cè)MVP候選，因此該可接受的側(cè)PU的運(yùn)動(dòng)矢量用作側(cè)MVP候選的運(yùn)動(dòng)矢量。在步驟1110，響應(yīng)于編碼裝置112確定下側(cè)角落PU和下側(cè)PU都不可接受為MVP候選，編碼裝置112將側(cè)MVP候選標(biāo)記為不可用。參考圖12，在步驟1202、1204和1206，編碼裝置112識(shí)別并掃描（以由圖10的箭頭604示出的順序）頂部右角落PU、頂部右PU、和頂部左角落PU，從而確定這些PU中的一個(gè)是否可接受為MVP候選。在步驟1208、1210和1212，響應(yīng)于編碼裝置112確定這些PU中的一個(gè)可接受為MVP候選（“可接受的頂部PU”），編碼裝置112結(jié)束這種掃描并且選擇可接受的頂部PU作為頂部MVP候選，因此該可接受的頂部PU的運(yùn)動(dòng)矢量用作頂部MVP候選的運(yùn)動(dòng)矢量。在步驟1214，響應(yīng)于編碼裝置112確定頂部右角落PU、頂部右PU和頂部左角落PU都不可接受為MVP候選，編碼裝置112將頂部MVP候選標(biāo)記為不可用。這樣，因?yàn)榫幋a裝置112掃描：（a）僅多達(dá)兩個(gè)鄰近角落PU從而選擇側(cè)MVP候選；以及（b）僅多達(dá)三個(gè)鄰近角落PU從而選擇頂部MVP候選，所以編碼裝置112在第二實(shí)施例中進(jìn)一步減小其最壞情況處理負(fù)載，而不降低編碼效率。在編碼裝置112執(zhí)行圖11和12的操作之后，其執(zhí)行圖9的操作及其編碼操作的剩余部分。在第二實(shí)施例中，解碼裝置116：（a）執(zhí)行圖11和12的操作從而識(shí)別側(cè)MVP候選（如果可用）和頂部MVP候選（如果可用）；（b）識(shí)別時(shí)域MVP候選（如果可用）；以及（c）響應(yīng)于這樣的識(shí)別，根據(jù)上面的MVP指數(shù)表確定已解碼的MVP指數(shù)是否涉及側(cè)MVP候選、頂部MVP候選或時(shí)域MVP候選。再次參考圖6，在可替換實(shí)施例中，編碼裝置112：（a）識(shí)別并掃描（以下面的順序，或可選地以不同順序）下側(cè)PU和上側(cè)PU，從而確定這些PU中的一個(gè)是否可接受為MVP候選（“第一MVP候選”），并且響應(yīng)于確定這些PU中的一個(gè)是如此可接受的來結(jié)束這種掃描；（b）識(shí)別并掃描（以下面的順序，或可選地以不同順序）頂部右PU和頂部左PU，從而確定這些PU中的一個(gè)是否可接受為MVP候選（“第二MVP候選”），并且響應(yīng)于確定這些PU中的一個(gè)是如此可接受的來結(jié)束這種掃描；（c）識(shí)別并掃描（以下面的順序，或可選地以不同順序）下側(cè)角落PU、頂部左角落PU和頂部右角落PU，從而確定這些PU中的一個(gè)是否可接受為MVP候選（“第三MVP候選”），并且響應(yīng)于確定這些PU中的一個(gè)是如此可接受的來結(jié)束這種掃描；（d）響應(yīng)于第一、第二和第三MVP候選的相應(yīng)運(yùn)動(dòng)矢量，計(jì)算第四MVP候選的運(yùn)動(dòng)矢量（例如，通過計(jì)算第一、第二和第三MVP候選的相應(yīng)運(yùn)動(dòng)矢量的平均值或中間值）；（e）從第一、第二、第三和第四MVP候選的相應(yīng)運(yùn)動(dòng)矢量中，選擇具有與當(dāng)前PU的運(yùn)動(dòng)矢量的最小差的運(yùn)動(dòng)矢量（“已選運(yùn)動(dòng)矢量”）；以及（f）（為當(dāng)前PU）編碼這種差和MVP指數(shù)，從而識(shí)別具有已選運(yùn)動(dòng)矢量的MVP候選（“已選MVP”），并且執(zhí)行編碼裝置112的編碼操作的剩余部分。在該可替換實(shí)施例中，如果PU可接受為MVP候選，那么這種PU滿足與在上文中關(guān)于第一和第二實(shí)施例討論的相同條件。圖13示出第一示例，其中兩個(gè)PU（在圖片j內(nèi)）分別是PU502和504（在圖片k內(nèi)）的最優(yōu)匹配，如在圖13中由點(diǎn)劃線示出。由于此原因，在第一示例中，圖片j是針對(duì)PU502和504（在圖片k內(nèi)）的參考圖片（或“參考幀”）。因此，在第一示例中，PU502和504（在圖片k內(nèi)）具有相同的參考幀（圖片j）。圖14示出第二示例，其中：（a）兩個(gè)PU（在圖片j內(nèi)）分別是PU502和506（在圖片k內(nèi)）的最優(yōu)匹配，如在圖14中由點(diǎn)劃線示出；以及（b）PU（在圖片i內(nèi)）是PU504（在圖片k內(nèi)）的最優(yōu)匹配，如在圖14中由另一點(diǎn)劃線示出。由于此原因，在第二示例中：（a）圖片j是針對(duì)PU502和506（在圖片k內(nèi)）的參考幀；以及（b）圖片i是針對(duì)PU504（在圖片k內(nèi)）的參考幀。因此，在第二示例中，PU502和506（在圖片k內(nèi)）具有相同的參考幀（圖片j），但PU502和504（在圖片k內(nèi)）具有不同的參考幀（圖片j和圖片i）。圖15示出第一狀況，其中在第一參考圖片列表LIST0的圖片01內(nèi)的第一和第二PU分別是PU502和504（在圖片k內(nèi)）的最優(yōu)匹配，如在圖15中由點(diǎn)劃線示出。由于此原因，在第一狀況中，LIST0的圖片01是針對(duì)PU502和504（在圖片k內(nèi)）的參考幀。因此在第一狀況中：（a）PU502和504（在圖片k內(nèi)）具有相同列表（LIST0）的相同參考幀（圖片01）；以及（b）為方便，與PU502比較，PU504在此被稱為具有1型運(yùn)動(dòng)矢量（“T1矢量”）。在圖15-18的例子中：（a）在編碼裝置112將圖片k編碼之前，該編碼裝置112已將LIST0的圖片編碼；以及（b）類似地，在解碼裝置116將圖片k解碼之前，該解碼裝置116已將LIST0的圖片解碼。因此，LIST0的尺寸（例如在LIST0中圖片的總數(shù)）易于變化（例如根據(jù)MPEG-4標(biāo)準(zhǔn)）。例如，圖15-18示出在LIST0中編號(hào)為圖片0f的四個(gè)圖片，其中：（a）f是范圍從0到P－1的圖片號(hào)；以及（b）P是在LIST0內(nèi)的圖片總數(shù)。為清晰，盡管P易于變化，但圖15-18示出在LIST0中的四個(gè)圖片，其中f的范圍是從0到3。圖16示出第二狀況，其中：（a）在LIST0的圖片01內(nèi)的第一PU是PU502（在圖片k內(nèi)）的最優(yōu)匹配，如在圖16中由第一點(diǎn)劃線示出；以及（b）在第二參考圖片列表LIST1的圖片11內(nèi)的第二PU是PU504（在圖片k內(nèi)）的最優(yōu)匹配，如在圖16中由第二點(diǎn)劃線示出。由于此原因，在第二狀況中：（a）LIST0的圖片01是針對(duì)PU502（在圖片k內(nèi)）的參考幀；以及（b）LIST1的圖片11是針對(duì)PU504（在圖片k內(nèi)）的參考幀。在第二狀況中，LIST1的圖片11等同于（即相同于）LIST0的圖片01。因此在第二狀況中：（a）PU502和504（在圖片k內(nèi)）具有不同列表（LIST0和LIST1）的相同參考幀（圖片01及其等同圖片11）；以及（b）為方便，與PU502比較，PU504在此被稱為具有2型運(yùn)動(dòng)矢量（“T2矢量”）。在圖15-18的例子中：（a）在編碼裝置112將圖片k編碼之前，該編碼裝置112已將LIST1的圖片編碼；以及（b）類似地，在解碼裝置116將圖片k解碼之前，該解碼裝置116已將LIST1的圖片解碼。因此，LIST1的尺寸（例如在LIST1中圖片的總數(shù)）易于變化（例如根據(jù)MPEG-4標(biāo)準(zhǔn)）。例如，圖15-18示出在LIST1中編號(hào)為圖片1g的四個(gè)圖片，其中：（a）g是范圍從0到Q－1的圖片號(hào)；以及（b）Q是在LIST1內(nèi)的圖片總數(shù)。為清晰，盡管Q易于變化，但圖15-18示出在LIST1中的四個(gè)圖片，其中g(shù)的范圍是從0到3。圖17示出第三狀況，其中：（a）在LIST0的圖片01內(nèi)的第一PU是PU502（在圖片k內(nèi)）的最優(yōu)匹配，如在圖17中由第一點(diǎn)劃線示出；以及（b）在LIST0的圖片02內(nèi)的第二PU是PU504（在圖片k內(nèi)）的最優(yōu)匹配，如在圖17中由第二點(diǎn)劃線示出。由于此原因，在第三狀況中：（a）LIST0的圖片01是針對(duì)PU502（在圖片k內(nèi)）的參考幀；以及（b）LIST0的圖片02是針對(duì)PU504（在圖片k內(nèi)）的參考幀。因此在第三狀況中：（a）PU502和504（在圖片k內(nèi)）具有相同列表（LIST0）的不同參考幀（圖片01和圖片02）；以及（b）為方便，與PU502比較，PU504在此被稱為具有3型運(yùn)動(dòng)矢量（“T3矢量”）。圖18示出第四狀況，其中：（a）在LIST0的圖片01內(nèi)的第一PU是PU502（在圖片k內(nèi)）的最優(yōu)匹配，如在圖18中由第一點(diǎn)劃線示出；以及（b）在LIST1的圖片12內(nèi)的第二PU是PU504（在圖片k內(nèi)）的最優(yōu)匹配，如在圖18中由第二點(diǎn)劃線示出。由于此原因，在第四狀況中：（a）LIST0的圖片01是針對(duì)PU502（在圖片k內(nèi)）的參考幀；以及（b）LIST1的圖片12是針對(duì)PU504（在圖片k內(nèi)）的參考幀。因此在第四狀況中：（a）PU502和504（在圖片k內(nèi)）具有不同列表（LIST0和LIST1）的不同參考幀（圖片01和圖片12）；以及（b）為方便，與PU502比較，PU504在此被稱為具有4型運(yùn)動(dòng)矢量（“T4矢量”）。圖19是在第三實(shí)施例中編碼裝置112的第一操作的流程圖。在步驟1902，編碼裝置112識(shí)別并掃描下側(cè)角落PU，從而確定該下側(cè)角落PU是否具有T1矢量、T2矢量，或沒有該T1矢量和T2矢量。在步驟1904，響應(yīng)于編碼裝置112確定（在步驟1902）下側(cè)角落PU具有T1矢量或T2矢量：（a）編碼裝置112選擇下側(cè)角落PU作為側(cè)MVP候選，因此該下側(cè)角落PU的運(yùn)動(dòng)矢量被用作側(cè)MVP候選的運(yùn)動(dòng)矢量；以及（b）第一操作結(jié)束。在步驟1906，響應(yīng)于編碼裝置112確定（在步驟1902）下側(cè)角落PU既沒有T1矢量也沒有T2矢量，該編碼裝置112識(shí)別并掃描下側(cè)PU，從而確定該下側(cè)PU是否具有T1矢量、T2矢量，或沒有該T1矢量和T2矢量。在步驟1908，響應(yīng)于編碼裝置112確定（在步驟1906）下側(cè)PU具有T1矢量或T2矢量：（a）編碼裝置112選擇下側(cè)PU作為側(cè)MVP候選，因此該下側(cè)PU的運(yùn)動(dòng)矢量被用作側(cè)MVP候選的運(yùn)動(dòng)矢量；以及（b）第一操作結(jié)束。在步驟1910，響應(yīng)于編碼裝置112確定（在步驟1906）下側(cè)PU既沒有T1矢量也沒有T2矢量，該編碼裝置112識(shí)別并掃描下側(cè)角落PU，從而確定該下側(cè)角落PU是否具有T3矢量、T4矢量，或沒有該T3矢量和T4矢量。在步驟1912，響應(yīng)于編碼裝置112確定（在步驟1910）下側(cè)角落PU具有T3矢量或T4矢量：（a）編碼裝置112選擇下側(cè)角落PU作為側(cè)MVP候選，因此該下側(cè)角落PU的運(yùn)動(dòng)矢量被用作側(cè)MVP候選的運(yùn)動(dòng)矢量；以及（b）第一操作結(jié)束。在步驟1914，響應(yīng)于編碼裝置112確定（在步驟1910）下側(cè)角落PU既沒有T3矢量也沒有T4矢量，該編碼裝置112識(shí)別并掃描下側(cè)PU，從而確定該下側(cè)PU是否具有T3矢量、T4矢量，或沒有該T3矢量和T4矢量。在步驟1916，響應(yīng)于編碼裝置112確定（在步驟1914）下側(cè)PU具有T3矢量或T4矢量：（a）編碼裝置112選擇下側(cè)PU作為側(cè)MVP候選，因此該下側(cè)PU的運(yùn)動(dòng)矢量被用作側(cè)MVP候選的運(yùn)動(dòng)矢量；以及（b）第一操作結(jié)束。在步驟1918，響應(yīng)于編碼裝置112確定（在步驟1914）下側(cè)PU既沒有T3矢量也沒有T4矢量：（a）編碼裝置112將側(cè)MVP候選標(biāo)記為不可用；以及（b）第一操作結(jié)束。圖20A和20B（共同稱為“圖20”）是在第三實(shí)施例中編碼裝置112的第二操作的流程圖。在步驟2002，編碼裝置112識(shí)別并掃描頂部右角落PU，從而確定該頂部右角落PU是否具有T1矢量、T2矢量，或沒有該T1矢量和T2矢量。在步驟2004，響應(yīng)于編碼裝置112確定（在步驟2002）頂部右角落PU具有T1矢量或T2矢量：（a）編碼裝置112選擇頂部右角落PU作為頂部MVP候選，因此該頂部右角落PU的運(yùn)動(dòng)矢量被用作頂部MVP候選的運(yùn)動(dòng)矢量；以及（b）第二操作繼續(xù)到步驟2006。在步驟2008，響應(yīng)于編碼裝置112確定（在步驟2002）頂部右角落PU既沒有T1矢量也沒有T2矢量，該編碼裝置112識(shí)別并掃描頂部右PU，從而確定該頂部右PU是否具有T1矢量、T2矢量，或沒有該T1矢量和T2矢量。在步驟2010，響應(yīng)于編碼裝置112確定（在步驟2008）頂部右PU具有T1矢量或T2矢量：（a）編碼裝置112選擇頂部右PU作為頂部MVP候選，因此該頂部右PU的運(yùn)動(dòng)矢量被用作頂部MVP候選的運(yùn)動(dòng)矢量；以及（b）第二操作繼續(xù)到步驟2006。在步驟2012，響應(yīng)于編碼裝置112確定（在步驟2008）頂部右PU既沒有T1矢量也沒有T2矢量，該編碼裝置112識(shí)別并掃描頂部左角落PU，從而確定該頂部左角落PU是否具有T1矢量、T2矢量，或沒有該T1矢量和T2矢量。在步驟2014，響應(yīng)于編碼裝置112確定（在步驟2012）頂部左角落PU具有T1矢量或T2矢量：（a）編碼裝置112選擇頂部左角落PU作為頂部MVP候選，因此該頂部左角落PU的運(yùn)動(dòng)矢量被用作頂部MVP候選的運(yùn)動(dòng)矢量；以及（b）第二操作繼續(xù)到步驟2006。在步驟2016，響應(yīng)于編碼裝置112確定（在步驟2012）頂部左角落PU既沒有T1矢量也沒有T2矢量，該編碼裝置112確定側(cè)MVP候選（如果可用）是否具有T1矢量、T2矢量，或沒有該T1矢量和T2矢量。在步驟2018，響應(yīng)于編碼裝置112確定（在步驟2016）側(cè)MVP候選（如果可用）既沒有T1矢量也沒有T2矢量：（a）編碼裝置112將頂部MVP候選標(biāo)記為不可用；以及（b）第二操作結(jié)束。相反，響應(yīng)于編碼裝置112確定（在步驟2016）側(cè)MVP候選具有T1矢量或T2矢量（或該側(cè)MVP候選不可用），第二操作從步驟2016繼續(xù)到步驟2020。再次參考步驟2006，響應(yīng)于編碼裝置112確定（在步驟2006）側(cè)MVP候選可用，第二操作結(jié)束。相反，響應(yīng)于編碼裝置112確定（在步驟2006）側(cè)MVP候選不可用，第二操作從步驟2006繼續(xù)到步驟2020，因此編碼裝置112進(jìn)展到確定頂部右角落PU、頂部右PU或頂部左角落PU是否具有T3矢量或T4矢量（在用頂部MVP候選的T1或T2矢量代替不可用的側(cè)MVP候選的運(yùn)動(dòng)矢量的嘗試中）。在步驟2020，編碼裝置112識(shí)別并掃描頂部右角落PU，從而確定該頂部右角落PU是否具有T3矢量、T4矢量，或沒有該T3矢量和T4矢量。在步驟2022，響應(yīng)于編碼裝置112確定（在步驟2020）頂部右角落PU具有T3矢量或T4矢量：（a）如果側(cè)MVP候選不可用，那么編碼裝置112用頂部MVP候選的T1矢量或T2矢量代替不可用的側(cè)MVP候選的運(yùn)動(dòng)矢量，因此該側(cè)MVP候選由此變得可用；（b）編碼裝置112選擇頂部右角落PU作為頂部MVP候選，因此該頂部右角落PU的T3矢量或T4矢量用作頂部MVP候選的運(yùn)動(dòng)矢量；以及（c）第二操作結(jié)束。在步驟2024，響應(yīng)于編碼裝置112確定（在步驟2020）頂部右角落PU既沒有T3矢量也沒有T4矢量，編碼裝置112識(shí)別并掃描頂部右PU，從而確定該頂部右PU是否具有T3矢量、T4矢量，或沒有該T3矢量和T4矢量。在步驟2026，響應(yīng)于編碼裝置112確定（在步驟2024）頂部右PU具有T3矢量或T4矢量：（a）如果側(cè)MVP候選不可用，那么編碼裝置112用頂部MVP候選的T1矢量或T2矢量代替不可用的側(cè)MVP候選的運(yùn)動(dòng)矢量，因此該側(cè)MVP候選由此變得可用；（b）編碼裝置112選擇頂部右PU作為頂部MVP候選，因此該頂部右PU的T3矢量或T4矢量被用作頂部MVP候選的運(yùn)動(dòng)矢量；以及（c）第二操作結(jié)束。在步驟2028，響應(yīng)于編碼裝置112確定（在步驟2024）頂部右PU既沒有T3矢量也沒有T4矢量，編碼裝置112識(shí)別并掃描頂部左角落PU，從而確定該頂部左角落PU是否具有T3矢量、T4矢量，或沒有該T3矢量和T4矢量。在步驟2030，響應(yīng)于編碼裝置112確定（在步驟2028）頂部左角落PU具有T3矢量或T4矢量：（a）如果側(cè)MVP候選不可用，那么編碼裝置112用頂部MVP候選的T1矢量或T2矢量代替不可用的側(cè)MVP候選的運(yùn)動(dòng)矢量，因此該側(cè)MVP候選由此變得可用；（b）編碼裝置112選擇頂部左角落PU作為頂部MVP候選，因此該頂部左角落PU的T3矢量或T4矢量被用作頂部MVP候選的運(yùn)動(dòng)矢量；以及（c）第二操作結(jié)束。在步驟2032，響應(yīng)于編碼裝置112確定（在步驟2028）頂部左角落PU既沒有T3矢量也沒有T4矢量，編碼裝置112確定頂部MVP候選是否具有T1矢量、T2矢量，或沒有該T1矢量和T2矢量。這樣，編碼裝置112確定在用頂部MVP候選的T1矢量或T2矢量代替不可用的側(cè)MVP候選的運(yùn)動(dòng)矢量的嘗試中是否執(zhí)行步驟2020、2024和2028。在步驟2034，響應(yīng)于編碼裝置112確定（在步驟2032）頂部MVP候選既沒有T1矢量也沒有T2矢量：（a）編碼裝置112將頂部MVP候選標(biāo)記為不可用；以及（b）第二操作結(jié)束。相反，響應(yīng)于編碼裝置112確定（在步驟2032）頂部MVP候選具有T1矢量或T2矢量：（a）編碼裝置112確定在用頂部MVP候選的T1矢量或T2矢量代替不可用的側(cè)MVP候選的運(yùn)動(dòng)矢量的嘗試中執(zhí)行步驟2020、2024和2028；以及（b）第二操作結(jié)束。圖21是用于執(zhí)行空間MVP縮放的系統(tǒng)100的硬件（例如電路）的框圖。如果側(cè)MVP候選可用而既沒有T1矢量也沒有T2矢量，那么側(cè)MVP候選的運(yùn)動(dòng)矢量是T3矢量或T4矢量。類似地，如果頂部MVP候選可用而既沒有T1矢量也沒有T2矢量，那么頂部MVP候選的運(yùn)動(dòng)矢量是T3矢量或T4矢量。由于步驟2018（圖20）：（a）如果側(cè)MVP候選的運(yùn)動(dòng)矢量是T3矢量或T4矢量，那么系統(tǒng)100確保頂部MVP候選的運(yùn)動(dòng)矢量既不是T3矢量也不是T4矢量；以及（b）如果頂部MVP候選的運(yùn)動(dòng)矢量是T3矢量或T4矢量，那么系統(tǒng)100確保側(cè)MVP候選的運(yùn)動(dòng)矢量既不是T3矢量也不是T4矢量。因此，響應(yīng)于控制線2102（其根據(jù)圖19和20的操作選擇以下PU中的一個(gè)）的邏輯狀態(tài)，多路復(fù)用器2104向空間MVP縮放單元2106輸出以下PU中的一個(gè)：（a）下側(cè)角落PU，如果其是側(cè)MVP候選，并且如果其運(yùn)動(dòng)矢量是T3矢量或T4矢量；（b）下側(cè)PU，如果其是側(cè)MVP候選，并且如果其運(yùn)動(dòng)矢量是T3矢量或T4矢量；（c）頂部右角落PU，如果其是頂部MVP候選，并且如果其運(yùn)動(dòng)矢量是T3矢量或T4矢量；（d）頂部右PU，如果其是頂部MVP候選，并且如果其運(yùn)動(dòng)矢量是T3矢量或T4矢量；以及（e）頂部左角落PU，如果其是頂部MVP候選，并且如果其運(yùn)動(dòng)矢量是T3矢量或T4矢量?？臻gMVP縮放單元2106接收這種PU（其從多路復(fù)用器2104輸出），并且執(zhí)行這種PU的運(yùn)動(dòng)矢量的運(yùn)動(dòng)矢量縮放（或“空間MVP縮放”），以便相對(duì)于當(dāng)前PU的運(yùn)動(dòng)矢量將這種運(yùn)動(dòng)矢量適當(dāng)規(guī)格化。這樣，圖21的硬件解釋在以下中的差異：（a）在這種PU及其相應(yīng)參考幀之間的時(shí)間距離；以及（b）在當(dāng)前PU及其相應(yīng)參考幀之間的時(shí)間距離。通過比較，如果PU具有T1矢量或T2矢量，那么因?yàn)檫@樣的差異不存在，所以圖21的硬件不執(zhí)行這種PU的運(yùn)動(dòng)矢量的空間MVP縮放。有利地，因?yàn)榭臻gMVP縮放單元2106將源自五個(gè)PU（即，下側(cè)角落PU、下側(cè)PU、頂部右角落PU、頂部右PU和頂部左角落PU）中僅一個(gè)（若有的話）的T3矢量或T4矢量相對(duì)于當(dāng)前PU的運(yùn)動(dòng)矢量適當(dāng)規(guī)格化，所以一個(gè)空間MVP縮放單元2106由這五個(gè)PU共享。因此，在第三實(shí)施例中：（a）編碼裝置112包括圖21的這種硬件以在編碼操作中執(zhí)行空間MVP縮放；以及（b）類似地，解碼裝置116包括圖21的這種硬件以在解碼操作中執(zhí)行空間MVP縮放。在可替換實(shí)施例中：（a）編碼裝置112是通用計(jì)算資源（例如通用計(jì)算機(jī)），該通用計(jì)算資源響應(yīng)于存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)120上的計(jì)算機(jī)可讀程序的指令執(zhí)行空間MVP縮放（根據(jù)圖21的技術(shù)），而不是在編碼裝置112中的專用硬件執(zhí)行空間MVP縮放；以及（b）類似地，解碼裝置116是通用計(jì)算資源（例如通用計(jì)算機(jī)），該通用計(jì)算資源響應(yīng)于存儲(chǔ)在計(jì)算機(jī)可讀介質(zhì)122上的計(jì)算機(jī)可讀程序的指令執(zhí)行空間MVP縮放（根據(jù)圖21的技術(shù)），而不是在解碼裝置116中的專用硬件執(zhí)行空間MVP縮放。這樣，因?yàn)榫幋a裝置112減少空間MVP縮放的實(shí)例，所以編碼裝置112在第三實(shí)施例中在不降低編碼效率的情況下減小其處理負(fù)載和硬件面積。例如，編碼裝置112通過以下方法如此減少空間MVP縮放的實(shí)例：（a）在掃描下側(cè)角落PU和下側(cè)PU從而確定它們中的任意一個(gè)是否具有T3矢量或T4矢量之前，掃描該下側(cè)角落PU和下側(cè)PU從而確定它們中的任意一個(gè)是否具有T1矢量或T2矢量，如在上文中關(guān)于圖19討論的；（b）在掃描頂部右角落PU、頂部右PU和頂部左角落PU從而確定它們中的任何一個(gè)是否具有T3矢量或T4矢量之前，掃描該頂部右角落PU、頂部右PU和頂部左角落PU從而確定它們中的任何一個(gè)是否具有T1矢量或T2矢量，如在上文中關(guān)于圖20討論的；以及（c）掃描頂部右角落PU、頂部右PU和頂部左角落PU從而確定它們中的任何一個(gè)是否具有T3矢量或T4矢量，除非側(cè)MVP候選具有T3矢量或T4矢量（例如，僅如果側(cè)MVP候選具有T1矢量或T2矢量，或如果側(cè)MVP候選不可用），如在上文中關(guān)于圖20討論的。在編碼裝置112執(zhí)行圖19、20和21的操作之后，其執(zhí)行圖9的操作（響應(yīng)于由圖21的空間MVP縮放單元2106適當(dāng)規(guī)格化的可用MVP候選的相應(yīng)運(yùn)動(dòng)矢量）及其編碼操作的剩余部分。在第三實(shí)施例中，解碼裝置116：（a）執(zhí)行圖19和20的操作從而識(shí)別側(cè)MVP候選（如果可用）和頂部MVP候選（如果可用）；（b）識(shí)別時(shí)域MVP候選（如果可用）；以及（c）響應(yīng)于這種識(shí)別，根據(jù)上面的MVP指數(shù)表確定已解碼的MVP指數(shù)是否涉及側(cè)MVP候選、頂部MVP候選或時(shí)域MVP候選。因此，在第一、第二和第三實(shí)施例中，解碼裝置116通過以下方法將當(dāng)前PU的運(yùn)動(dòng)矢量解碼：（a）將來自已編碼位流的這種差和MVP指數(shù)解碼；（b）識(shí)別側(cè)MVP候選（如果可用）、頂部MVP候選（如果可用）和時(shí)域MVP候選（如果可用），如在上文中討論的；（c）響應(yīng)于這種識(shí)別，根據(jù)上面的MVP指數(shù)表確定已解碼的MVP指數(shù)是否涉及側(cè)MVP候選、頂部MVP候選或時(shí)域MVP候選；（d）響應(yīng)于這樣的確定和已解碼的MVP指數(shù)，識(shí)別已選運(yùn)動(dòng)矢量；以及（e）將這種已解碼的差與已選運(yùn)動(dòng)矢量相加，用于計(jì)算當(dāng)前PU的運(yùn)動(dòng)矢量。解碼裝置116將各種PU（在圖片k內(nèi)）的相應(yīng)運(yùn)動(dòng)矢量如此解碼，每個(gè)運(yùn)動(dòng)矢量都以光柵掃描順序（例如從左到右和從頂?shù)降?，如由圖3的光柵掃描箭頭302和304分別表明）如當(dāng)前PU那樣被如此連續(xù)解碼。在圖解實(shí)施例中，計(jì)算機(jī)程序產(chǎn)品是具有以下物的制品：（a）計(jì)算機(jī)可讀介質(zhì)；以及（b）在這樣的介質(zhì)上存儲(chǔ)的計(jì)算機(jī)程序。這樣的程序可以由指令執(zhí)行設(shè)備（例如系統(tǒng)或裝置）處理，以導(dǎo)致該設(shè)備執(zhí)行在上文中討論（例如關(guān)于框圖討論的）的各種操作。例如，響應(yīng)于處理（例如執(zhí)行）這種程序的指令，設(shè)備（例如可編程計(jì)算機(jī)）執(zhí)行在上文中討論的各種操作。因此，這樣的操作是計(jì)算機(jī)實(shí)施的。這樣的程序（例如軟件、固件和/或微代碼）以一種或更多編程語言編寫，例如：面向?qū)ο蟮木幊陶Z言（例如Java、Smalltalk和C++）；常規(guī)過程編程語言（例如C）；和/或其任何合適組合。在第一狀況中，計(jì)算機(jī)可讀介質(zhì)是計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)。在第二示例中，計(jì)算機(jī)可讀介質(zhì)是計(jì)算機(jī)可讀信號(hào)介質(zhì)。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括適合存儲(chǔ)程序的任何系統(tǒng)、裝置和/或其他非暫時(shí)性有形設(shè)備（例如電子的、磁的、光的、電磁的、紅外的、半導(dǎo)體和/或其任何合適組合），因此這樣的程序可以由指令執(zhí)行設(shè)備處理，以導(dǎo)致該設(shè)備執(zhí)行在上文中討論的各種操作。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的示例包括但不限于：具有一條或更多線路的電子連接；便攜計(jì)算機(jī)磁盤；硬盤；隨機(jī)存取存儲(chǔ)器（“RAM”）；只讀存儲(chǔ)器（“ROM”）；可擦寫可編程只讀存儲(chǔ)器（“EPROM”或閃存存儲(chǔ)器）；光纖；便攜緊湊光盤只讀存儲(chǔ)器（“CD-ROM”）；光存儲(chǔ)裝置；磁存儲(chǔ)裝置；和/或其任何合適組合。計(jì)算機(jī)可讀信號(hào)介質(zhì)包括適合傳遞程序（例如傳播或傳輸）的任何計(jì)算機(jī)可讀介質(zhì)（不同于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)），因此這樣的程序可以由指令執(zhí)行設(shè)備處理，以導(dǎo)致該設(shè)備執(zhí)行在上文中討論的各種操作。在一個(gè)實(shí)施例中，計(jì)算機(jī)可讀信號(hào)介質(zhì)包括具有在其中包含（例如在基帶中或作為載波的部分）的計(jì)算機(jī)可讀程序代碼的數(shù)據(jù)信號(hào)，該數(shù)據(jù)信號(hào)經(jīng)有線線路、無線、光纜和/或其任何合適組合來通信（例如電子地、電磁地和/或光學(xué)地通信）。盡管已示出圖解實(shí)施例并且作為示例描述，但寬范圍的其他可替換實(shí)施例在前述公開內(nèi)容的范圍內(nèi)是可能的。