專利名稱：移動估測方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種影像處理方法，尤其涉及一種動態(tài)影像的移動估測(motionestimation)方法。
背景技術(shù)：
在影像處理的過程中，視頻影像中的每一個畫面(frame)被分為多個宏塊(macroblock, MB)，并將整個壓縮程序拆解成多個階(stage)，其中每一階負責處理不同壓縮程序，例如移動估測與移動補償(motion estimation and motion compensation,MEMC) >離散余弦轉(zhuǎn)換(discrete cosine transform, DCT)、可變長度編碼(variable lengthcoding, VLC)及重建(reconstruction)等程序。在移動估測的過程中，是依據(jù)移動物體在先后畫面中的參考區(qū)塊(referenceMB),并輔以新產(chǎn)生的移動向量(motion vector),來預(yù)測移動物體在待估測畫面的宏塊位置，其中宏塊與參考區(qū)塊的位移大小及方向為移動向量。就現(xiàn)有技術(shù)而言，在產(chǎn)生新的移動向量時，常以隨機更新方式產(chǎn)生新的移動向量。此隨機更新方式提供一亂數(shù)序列輸出，優(yōu)點為硬盤容易實現(xiàn)，然而缺點為在同一宏塊中，不同的移動向量常常無法快速輪替到。此外，當畫面中某一區(qū)域的移動物體，瞬間改變移動路徑時，需要移動估測的演算快速地收斂。然而，若以現(xiàn)有的隨機更新方式產(chǎn)生新的移動向量，常未能快速地使移動物體收斂至正確向量。是以，提供一種可快速收斂的移動估測方法有其必要性。

發(fā)明內(nèi)容
本發(fā)明提供一種移動估測方法，可使移動物體快速地收斂至正確向量。本發(fā)明提出一種移動估測方法，其包括如下步驟。將一第一待估測畫面劃分為多個區(qū)域單元，每一區(qū)域單元包括多個區(qū)塊。將一組移動向量值分配給每一區(qū)域單元。其中，該組移動向量值包括多個既定移動向量值，以及多個既定移動向量值當中每一者于每一區(qū)域單元中被分配給至少一個區(qū)塊。在本發(fā)明的一實施例中，于每一區(qū)域單元中，任兩相鄰的多個區(qū)塊所被分配的既定移動向量值不相同。在本發(fā)明的一實施例中，上述的每一區(qū)域單元具有可變或固定總數(shù)的區(qū)塊數(shù)目。在本發(fā)明的一實施例中，上述的移動估測方法還包括提供一查詢表。查詢表用于記錄第一待估測畫面的每一區(qū)域單元的多個區(qū)塊各自被分配到的既定移動向量值。在本發(fā)明的一實施例中，上述的移動估測方法還包括參照查詢表,產(chǎn)生第一待估測畫面的每一區(qū)域單元的多個區(qū)塊各自的移動向量。在本發(fā)明的一實施例中，上述的第一待估測畫面的每一區(qū)域單元具有一至多個子區(qū)域。每一子區(qū)域分別包括一至多個區(qū)塊，以及任兩區(qū)域單元的對應(yīng)子區(qū)域的一至多區(qū)塊，是以一旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。
在本發(fā)明的一實施例中，上述的將組移動向量值分配給每一區(qū)域單元的步驟包括如下步驟。提供一種子區(qū)域單元，其包括多個區(qū)塊。多個區(qū)塊分別分配有多個既定移動向量值?；诜N子區(qū)域單元的分配態(tài)樣，而分別針對每一區(qū)域單元各自的多個區(qū)塊，分配多個既定移動向量值。在本發(fā)明的一實施例中，上述的基于種子區(qū)域單元而分別針對每一區(qū)域單元各自的多個區(qū)塊分配多個既定移動向量值的步驟包括如下步驟。將種子區(qū)域單元劃分為一至多個第一子區(qū)域，每一第一子區(qū)域包括一至多個區(qū)塊。將每一區(qū)域單元劃分為一至多個第二子區(qū)域。每一第二子區(qū)域包括一至多個區(qū)塊，其中每一第二子區(qū)域各自的一至多個區(qū)塊對應(yīng)至一至多個第一子區(qū)域各自的一至多個區(qū)塊。分別基于一至多個第一子區(qū)域各自的分配態(tài)樣，而分別針對每一區(qū)域單元中相對應(yīng)的一至多個第二子區(qū)域決定其分配態(tài)樣。在本發(fā)明的一實施例中，上述的一至多個第一子區(qū)域各自的一至多個區(qū)塊，與每一區(qū)域單元中的一至多個第二子區(qū)域各自的一至多個區(qū)塊，是以一旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。 在本發(fā)明的一實施例中，上述的移動估測方法還包括如下步驟。基于第一待估測畫面中每一區(qū)域單元各自的分配態(tài)樣，而分別針對一第二待估測畫面中對應(yīng)的區(qū)域單元，分配多個既定移動向量值。在本發(fā)明的一實施例中，上述的第一待估測畫面的每一區(qū)域單元的多個區(qū)塊，與第二待估測畫面的每一區(qū)域單元的多個區(qū)塊，是以一旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移
動向量值。基于上述，在本發(fā)明的范例實施例中，移動估測方法可確保待估測畫面中相鄰的區(qū)塊對應(yīng)不同的移動向量，于進行移動估測時，縮短移動物體收斂至正確向量所需的時間。為讓本發(fā)明的上述特征和優(yōu)點能更明顯易懂，下文特舉實施例，并配合附圖作詳細說明如下。


圖I為本發(fā)明第一實施例的移動估測裝置的功能方框圖。圖2為圖I的移動估測裝置所處理的視頻影像。圖3 (a)為本發(fā)明一實施例的待估測畫面。圖3(b)為圖3(a)的移動向量值的各數(shù)字所代表的向量信息。圖4(a)至圖4(c)為本發(fā)明一實施例的待估測畫面的移動向量值的分配方式。圖5為本發(fā)明第一實施例的移動估測方法的步驟流程圖。圖6為在第二實施例中圖I的移動估測裝置所處理的視頻影像。圖7 (a)為第一待估測畫面的其中一區(qū)域單元。圖7 (b)為第二待估測畫面中對應(yīng)第一待估測畫面的區(qū)域單元的區(qū)域單元。圖8為本發(fā)明第二實施例的移動估測方法的步驟流程圖。附圖標記100 :移動估測裝置110:影像估測單元120:向量產(chǎn)生單元
201 205 :影像畫面201、203、701、704 :參考畫面202、702、703 :待估測畫面400、802、803 :區(qū)域單元401a>402a :第一子區(qū)域401b、402b、401c、402c :第二子區(qū)域S600、S602、S604、S900、S902、S904、S906 :移動估測方法的步驟S :移動物體
具體實施例方式第一實施例為了提升視頻影像的畫面品質(zhì)，目前的平板電視的更新率(refresh rate)已經(jīng)提升，譬如是由60赫茲(Hz)增加至120Hz。其原理就是采用移動估測技術(shù)，在兩個參考畫面之間加插一個待估測畫面，以將平板電視的更新率由60Hz提升至120Hz。如此，視頻影像將更加清晰流暢，以達到清除殘影、提高動態(tài)清晰度的效果。圖I為本發(fā)明第一實施例的移動估測裝置的功能方框圖。圖2為圖I的移動估測裝置所處理的視頻影像。請參考圖I及圖2，在本實施例中，移動估測裝置100適于估測一移動物體在視頻影像中的影像信息。移動估測裝置100所處理的視頻影像包括多個影像畫面201 205。在此視頻影像中，當畫面中某一區(qū)域的移動物體，改變其移動路徑時，移動估測裝置100需要對該移動物體進行移動估測，并使其快速地收斂。舉例而言，在圖2中，一移動物體S由視頻影像的左下角移動至右上角時，移動估測裝置100需針對參考畫面201、203之間的待估測畫面202進行移動估測，以預(yù)測移動物體S在待估測畫面202中的位置。在此，影像畫面201例如是I畫面(intra-coding frame, I frame);影像畫面203例如是P畫面(prediction frame, P frame) 203,但本發(fā)明不限于此。詳細而言，在本實施例中，移動估測裝置100包括一影像估測單元110及一向量產(chǎn)生單元120。移動估測裝置100在接收到視頻影像后，影像估測單元110即對該視頻影像進行移動估測。在此，影像估測單元Iio例如是依據(jù)參考畫面201、203中參考區(qū)塊的影像信息以及向量產(chǎn)生單元120所提供的移動向量，對待估測畫面202的移動物體S進行移動估測。圖3(a)為本發(fā)明一實施例的待估測畫面。圖3(b)為圖3(a)的移動向量值的各數(shù)字所代表的向量信息。請參照圖3(a)及圖3(b)，在本實施例中，向量產(chǎn)生單元120將待估測畫面202劃分為多個區(qū)域單元400，每一區(qū)域單元包括多個區(qū)塊。在此，估測畫面202例如被劃分32個區(qū)域單元400，每一區(qū)域單元包括8個區(qū)塊。接著，向量產(chǎn)生單元120將一組移動向量值分配給每一區(qū)域單元。在本實施例中，該組移動向量值包括多個既定移動向量值，在此以“O”至“7”為例示說明。每一區(qū)塊所標示的數(shù)字即代表該區(qū)塊所被分配到的移動向量值。此實施例的一獨特特征在于，向量產(chǎn)生單元120是將既定移動向量值當中的每一個分配給每一區(qū)域單元中的至少一個區(qū)塊。換言之，在任一個區(qū)域單元中，移動向量值“O”至“7”當中每一者均被分配到一或多個區(qū)塊，沒有未被分配到的狀況發(fā)生。以圖3(a)為例，在左上角的區(qū)域單元400中，包括“O”至“7”的一組既定移動向量值是一對一地被分配給區(qū)域單元400中每一區(qū)塊。而其他的區(qū)域單元400也可以此類推，差別只在于既定移動向量值在每一區(qū)域單元400中被分配到不同的位置而已。較佳地，于每一區(qū)域單元中，任兩相鄰的多個區(qū)塊所被分配的既定移動向量值不相同。換言之，相鄰的區(qū)塊對應(yīng)到不同的移動向量。此分配方式有助于進一步縮短移動物體收斂至正確向量所需的時間。于以下將利用圖4(a)至圖4(c)的相關(guān)說明，提供待估測畫面的移動向量值的一種較佳的范例分配方式。圖3(b)即為圖3(a)中各移動向量值所代表的向量信息，但本發(fā)明并不限于此。舉例而言，“O”代表其所對應(yīng)的待估測區(qū)塊的移動物體被估測移動的方向向上，“7”代表其所對應(yīng)的待估測區(qū)塊的移動物體被估測移動的方向向右下等，以此類推。在其他實施例中，各數(shù)字所代表的向量信息除了包括移動向量的方向外，可還包括移動向量的大小。之后，向量產(chǎn)生單元120還提供一查詢表，用于記錄待估測畫面202的每一區(qū)域單 元的多個區(qū)塊各自被分配到的既定移動向量值。在此，向量產(chǎn)生單元120所提供的查詢表所記錄的例如是圖3(a)所顯示的分配結(jié)果。進而，向量產(chǎn)生單元120可參照該查詢表，產(chǎn)生待估測畫面200的每一區(qū)域單元的區(qū)塊各自的移動向量。 綜上所述，通過將既定移動向量值當中的每一個分配給每一區(qū)域單元中的至少一個區(qū)塊，可以確保在固定或可變區(qū)域中，產(chǎn)生各個不同方向的移動向量，所以不會如現(xiàn)有技術(shù)發(fā)生某些方向的移動向量未能輪替到的狀況。如此一來，相較于現(xiàn)有技術(shù)，本實施例中收斂至正確向量所需的時間乃大幅縮短。此外，于每一區(qū)塊單元中，相鄰的區(qū)塊可還安排有不同的移動向量值，因此可進一步再縮短收斂時間。應(yīng)注意的是，在本實施例中，每一區(qū)域單元具有固定總數(shù)為8的區(qū)塊數(shù)目，但本發(fā)明并不限于此。在其他實施例中，每一區(qū)域單元也可以是具有可變總數(shù)的區(qū)塊數(shù)目。另外，亦須注意的是，在本實施例中，待估測畫面202的區(qū)塊是以方形區(qū)塊來作說明，譬如是行列數(shù)為固定的16行16列的方形區(qū)塊，即每一行、每一列均有16個區(qū)塊，但本發(fā)明不限于此。在其他實施例中，且每一區(qū)塊的行數(shù)、列數(shù)，或是形狀、面積均可依設(shè)計需求而改變。另外，本實施例的每一區(qū)塊例如包括4X4個像素，但本發(fā)明不限于此。于其他實施例中，每一區(qū)塊可包括不同數(shù)目的像素數(shù)量。圖4(a)至圖4(c)為本發(fā)明一實施例的待估測畫面的移動向量值的分配方式。請參照圖3(a)至圖4(c)，在本實施例中，待估測畫面200的每一區(qū)域單元具有一至多個子區(qū)域。每一子區(qū)域分別包括一至多個區(qū)塊。具體而言，以圖4 (a)至圖4 (c)為例，其分別顯示圖3 (a)中待估測畫面200中其中兩列區(qū)塊的區(qū)域單元400。由左至右，該等區(qū)域單元400分別包括2個子區(qū)域401a、402a ；401b,402b ;401c、402c。在本實施例中，每一子區(qū)域分別包括4個區(qū)塊，但本發(fā)明不限于此，而可輕易類推至其他區(qū)塊總數(shù)的情況，甚至每一區(qū)域單元內(nèi)不同子區(qū)域的區(qū)塊總數(shù)亦可不同。如圖4(a)至圖4(c)所示，子區(qū)域401a、401b及401c皆包括相同的既定移動向量值“4”、“0”、“1”、“5”，然而這些既定移動向量值于不同子區(qū)域中卻被安排至不同的位置。于此實施例中，這些既定移動向量值于不同子區(qū)域中的位置呈現(xiàn)一種旋轉(zhuǎn)映射關(guān)系。具體言之，子區(qū)域401b是子區(qū)域401a以順時鐘方向旋轉(zhuǎn)映射而得；子區(qū)域401c是子區(qū)域401b以順時鐘方向旋轉(zhuǎn)映射而得。類似地，子區(qū)域402a、402b及402c包括相同的既定移動向量值“7”、“6”、“2”、“3”，且這些既定移動向量值于不同子區(qū)域中的位置亦存在著類似的旋轉(zhuǎn)映射關(guān)系。在一實施例中，向量產(chǎn)生單元120在分配既定移動向量值給每一區(qū)域單元時，可先提供一種子區(qū)域單元，再基于該種子區(qū)域單元的分配態(tài)樣，而分別針對每一區(qū)域單元各自的多個區(qū)塊，分配既定的移動向量值。
進一步而言，為達到圖3(a)所示的分配態(tài)樣，向量產(chǎn)生單元120例如可先提供圖4(a)的區(qū)域單元400作為種子區(qū)域單元，并將種子區(qū)域單元劃分為至少一個子區(qū)域，譬如是2個第一子區(qū)域401a及402a。每一第一子區(qū)域分別包括4個區(qū)塊，并被分配有4個不同的既定移動向量值。于其他實施例中，種子區(qū)域單元400亦可有其他分配態(tài)樣，只要是滿足既定移動向量值當中的每一者皆分配給種子區(qū)域單元400中的至少一個區(qū)塊即可。此外，較佳地，于種子區(qū)域單元400中，任兩相鄰的多個區(qū)塊所被分配的既定移動向量值不相同。接著，向量產(chǎn)生單元120再將圖4(b)的區(qū)域單元400劃分為2個第二子區(qū)域401b及402b，每一第二子區(qū)域亦分別包括4個區(qū)塊。其中，每一第二子區(qū)域各自的區(qū)塊對應(yīng)至每一第一子區(qū)域各自的區(qū)塊。舉例而言，第二子區(qū)域401b包括左上區(qū)塊、左下區(qū)塊、右下區(qū)塊及右上區(qū)塊，分別對應(yīng)至第一子區(qū)域401a的左上區(qū)塊、左下區(qū)塊、右下區(qū)塊及右上區(qū)塊。類似地，第二子區(qū)域402b亦包括左上區(qū)塊、左下區(qū)塊、右下區(qū)塊及右上區(qū)塊，分別亦對應(yīng)至第一子區(qū)域402a的左上區(qū)塊、左下區(qū)塊、右下區(qū)塊及右上區(qū)塊。之后，向量產(chǎn)生單元120分別基于第一子區(qū)域401a及402a各自的分配態(tài)樣，而分別針對相對應(yīng)的第二子區(qū)域401b及402b決定其分配態(tài)樣。在本實施例中，向量產(chǎn)生單元120是以一旋轉(zhuǎn)映射關(guān)系來分配將相同的既定移動向量值分配給不同子區(qū)域。亦即，第二子區(qū)域401b的分配態(tài)樣是由第一子區(qū)域401a的分配態(tài)樣以順時鐘方向旋轉(zhuǎn)映射而得，而于不同位置分配到相同的既定移動向量值“4”、“0”、“1”、“5”。類似地，第二子區(qū)域402b的分配態(tài)樣是由第一子區(qū)域402a的分配態(tài)樣以順時鐘方向旋轉(zhuǎn)映射而得，而于不同位置分配到相同的既定移動向量值“6”、“2”、“3”、“7”。本發(fā)明并不限于此。向量產(chǎn)生單元120可以任何方式，分別基于第一子區(qū)域各自的分配態(tài)樣，而分別針對每一區(qū)域單元中相對應(yīng)的第二子區(qū)域決定其分配態(tài)樣。雖然圖4(a)至圖4(c)僅顯示待估測畫面202的第一列至第四列的移動向量值的產(chǎn)生方式，然而待估測畫面202中其他區(qū)域單元的子區(qū)域的產(chǎn)生方式亦可由圖4(a)及圖4(b)所顯示的分配方式類推而得，在此便不再贅述。因此，向量產(chǎn)生單元120藉由不斷地重復上述的方式，即可得到如圖3(a)的待估測畫面202的分配結(jié)果。簡言之，在本實施例中，向量產(chǎn)生單元120基于種子區(qū)域單元而分別針對每一區(qū)域單元各自的區(qū)塊分配既定移動向量值時，將種子區(qū)域單元劃分多個第一子區(qū)域，并將除了種子區(qū)域單元以外的每一區(qū)域單元劃分為多個第二子區(qū)域，而每一第二子區(qū)域各自的區(qū)塊對應(yīng)至第一子區(qū)域各自的區(qū)塊。接著，向量產(chǎn)生單元120分別基于第一子區(qū)域各自的分配態(tài)樣，而分別針對每一區(qū)域單元中相對應(yīng)的第二子區(qū)域決定其分配態(tài)樣。由于種子區(qū)域單元400的分配態(tài)樣滿足既定移動向量值當中的每一者皆分配給種子區(qū)域單元400中的至少一個區(qū)塊的條件，因此其余藉由上述方式所產(chǎn)生的區(qū)域單元400同樣可滿足上述條件。結(jié)果，可以確保在固定或可變區(qū)域中，產(chǎn)生各方向的移動向量，進而收斂至正確向量所需的時間可大幅縮短。值得注意的是，雖然在此僅以每一子區(qū)域包含兩個子區(qū)域的分配方式為例，然可輕易類推至其他數(shù)目的子區(qū)域的分配方式。在依據(jù)上述的分配方式下，任兩區(qū)域單元的對應(yīng)子區(qū)域的一至多區(qū)塊，可以一旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。應(yīng)注意的是，任兩區(qū)域單元的對應(yīng)子區(qū)域所存在的順時鐘方向的旋轉(zhuǎn)映射關(guān)系，僅用以例示說明，本發(fā)明不限于此。譬如于其他實施例中，可改以逆時鐘方向的旋轉(zhuǎn)映射關(guān)系，或是任何映射關(guān)系(譬如平移映射、反射映射等等)、或其組合。然而，無論以何種映射關(guān)系來產(chǎn)生分配結(jié)果，待估測畫面中每一相鄰的區(qū)塊較佳是對應(yīng)至不同的移動向量值，以確保對應(yīng)的待估測區(qū)塊中，相鄰的區(qū)塊對應(yīng)不同的移動向量。圖5為本發(fā)明第一實施例的移動估測方法的步驟流程圖。請參照圖I至圖5，本實施例的移動估測方法包括如下步驟。首先，在步驟S600中，將一第一待估測畫面202劃分為多個區(qū)域單元400，每一區(qū)域單元包括多個區(qū)塊。接著，在步驟S602中，將一組移動向量值分配給每一區(qū)域單元。之后，在步驟S604中，依據(jù)步驟S602的分配結(jié)果，產(chǎn)生第一待估測畫面202的每一區(qū)域單元的區(qū)塊各自的移動向量。值得注意的是，于步驟602中，移動向量值包括多個既定移動向量值，且每一既定移動向量值于每一區(qū)域單元中被分配給至少一個區(qū)塊。另外，較佳地，于每一區(qū)域單元中， 任兩相鄰的區(qū)塊所被分配的既定移動向量值不相同。其余關(guān)于第一實施例的移動估測方法的更多細節(jié)可以由圖I 圖5的范例實施例的敘述中獲致足夠的教示、建議與實施說明，因此不再贅述。第二實施例除了將平板電視的更新率(refresh rate)由60赫茲(Hz)增加至120Hz外,其更新率更可增加至240Hz。此時，在兩個參考畫面之間則必需加插至少一個待估測畫面，以提升視頻影像的畫質(zhì)。在第一實施例中，移動估測方法所例示者為在兩個參考畫面之間加插一個待估測畫面。在本實施例中，移動估測方法將例示在兩個參考畫面之間加插兩個待估測畫面的情形。圖6為在本實施例中圖I的移動估測裝置所處理的視頻影像。請參考圖I及圖6，在本實施例中，視頻影像包括參考畫面701、704以及待估測畫面702、703。首先，影像估測單元110進行待估測畫面702的移動估測，例如是依據(jù)參考畫面701,704的影像信息以及向量產(chǎn)生單元120所提供的移動向量。在此所采用的移動估測方法譬如可采用第一實施例所描述的方式。換句話說，向量產(chǎn)生單元120可先依據(jù)第一實施例中產(chǎn)生第一待估測趣面202中每一區(qū)域單兀各自的分配態(tài)樣的方式來產(chǎn)生第一待估測畫面702中每一區(qū)域單元各自的分配態(tài)樣。圖7 (a)所示的即第一待估測畫面702的其中一個區(qū)域單元802。接著，影像估測單元110繼而進行待估測畫面703的移動估測，而同樣可依據(jù)參考畫面701、704的影像信息以及向量產(chǎn)生單元120所提供的不同分配態(tài)樣的移動向量，并且移動估測方法同樣可米用第一實施例所描述的方式。較佳地，影像估測單元110在進行待估測畫面703的移動估測時，向量產(chǎn)生單元120可基于第一待估測畫面702中每一區(qū)域單元各自的分配態(tài)樣來決定第二待估測畫面703中的分配態(tài)樣。詳細而言，向量產(chǎn)生單元120可基于第一待估測畫面702中每一區(qū)域單元各自的分配態(tài)樣，而分別針對第二待估測畫面703中對應(yīng)的區(qū)域單元，分配既定移動向量值。圖7(b)所示的即第二待估測畫面703中對應(yīng)第一待估測畫面702的區(qū)域單元802的區(qū)域單元
803。在一較佳實施例中，第一待估測畫面702的區(qū)域單元802的區(qū)塊，與第二待估測畫面703中對應(yīng)的區(qū)域單元803的區(qū)塊，是以順時鐘的旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。類似地，除了區(qū)域單元802及803外，第一待估測畫面702的其他每一區(qū)域單元的區(qū)塊，與第二待估測畫面703的每一區(qū)域單元的區(qū)塊，也可以相同的旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。 藉由上述的分配方式，由于第一待估測畫面702的分配態(tài)樣與第二待估測畫面703的分配態(tài)樣之間具有旋轉(zhuǎn)映射關(guān)系，因此第二待估測畫面703中對應(yīng)第一待估測畫面702的區(qū)域單元，其對應(yīng)的區(qū)塊被分配的既定移動向量值并不相同。結(jié)果，可以避免影像估測單元110針對兩待估測畫面702、703對應(yīng)相同位置的區(qū)塊，使用相同的移動向量進行移動估測而影響收斂速度的狀況發(fā)生。值得注意的是，本發(fā)明并不限于以順時鐘的旋轉(zhuǎn)映射關(guān)系來進行分配。于其他實施例中，向量產(chǎn)生單元120可以任何方式，譬如是各種映射關(guān)系(譬如平移、反射)或其組合，而基于第一待估測畫面702中每一區(qū)域單元各自的分配態(tài)樣，而分別針對第二待估測畫面703中對應(yīng)的區(qū)域單元，分配既定移動向量值。較佳上，只要滿足在待估測畫面703中，對應(yīng)待估測畫面702相同位置的區(qū)塊對應(yīng)至不同的移動向量的條件即可。此外，如前所述，在第一待估測畫面702中的每一區(qū)域單元，其任兩相鄰的區(qū)塊所被分配的既定移動向量值較佳為不相同。藉由上述的分配方式，由于是基于第一待估測畫面702中每一區(qū)域單元各自的分配態(tài)樣，來分別針對第二待估測畫面703中對應(yīng)的區(qū)域單元，分配既定移動向量值。因此分配結(jié)果亦可使得在第二待估測畫面703中的每一區(qū)域單元，其任兩相鄰的區(qū)塊所被分配的既定移動向量值不相同。圖8為本發(fā)明第二實施例的移動估測方法的步驟流程圖。請參照圖I至圖8，本實施例的移動估測方法包括如下步驟。首先，在步驟S900中，將一第一待估測畫面702劃分為多個區(qū)域單元801，每一區(qū)域單元包括多個區(qū)塊。接著，在步驟S902中，將一組移動向量值分配給每一區(qū)域單元。之后，在步驟S904中，依據(jù)步驟S902的分配結(jié)果，產(chǎn)生第一待估測畫面702的每一區(qū)域單元的區(qū)塊各自的移動向量。接著，在步驟S906中，基于第一待估測畫面702中每一區(qū)域單元各自的分配態(tài)樣，而分別針對第二待估測畫面703中對應(yīng)的區(qū)域單元，分配既定移動向量值。繼而，在步驟S908中，依據(jù)步驟S906的分配結(jié)果，產(chǎn)生第二待估測畫面703的每一區(qū)域單元的區(qū)塊各自的移動向量。值得注意的是，在本實施例中，第一待估測畫面702的每一區(qū)域單元的區(qū)塊，與第二待估測畫面703的每一區(qū)域單元的區(qū)塊，可以旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。另外，本發(fā)明的第二實施例的移動估測方法可以由圖I 圖7的范例實施例的敘述中獲致足夠的教示、建議與實施說明，因此不再贅述。綜上所述，在本發(fā)明的上述各實施例中，通過將既定移動向量值當中的每一個分配給每一區(qū)域單元中的至少一個區(qū)塊，可確保在固定或可變區(qū)域中，產(chǎn)生各方向的移動向量，而不會如現(xiàn)有技術(shù)發(fā)生某些方向的移動向量未能輪替到的狀況。如此一來，相較于現(xiàn)有技術(shù)，上述各實施例的移動估測方法收斂至正確向量所需的時間乃大幅縮短。此外，待估測畫面中相鄰的區(qū)塊更可安排有不同的移動向量值，因此于進行移動估測時，可進一步再縮短移動物體收斂至正確向量所需的時間。雖然本發(fā)明已以實施例揭示如上，然其并非用以限定本發(fā)明，任何所屬技術(shù)領(lǐng)域的普通技術(shù)人員，可作些許更動與潤飾，而不脫離本發(fā)明的精神和范圍。·
權(quán)利要求
1.一種移動估測方法，該移動估測方法包括 將一第一待估測畫面劃分為多個區(qū)域單元，每一該區(qū)域單元包括多個區(qū)塊；以及 將一組移動向量值分配給每一該區(qū)域單元，其中 該組移動向量值包括多個既定移動向量值，以及 該多個既定移動向量值當中每一者于每一該區(qū)域單元中被分配給至少一個區(qū)塊。
2.根據(jù)權(quán)利要求I所述的移動估測方法，其中于每一該區(qū)域單元中，任兩相鄰的該多個區(qū)塊所被分配的既定移動向量值不相同。
3.根據(jù)權(quán)利要求I所述的移動估測方法，其中每一該區(qū)域單元具有可變或固定總數(shù)的區(qū)塊數(shù)目。
4.根據(jù)權(quán)利要求I所述的移動估測方法，其中還包括提供一查詢表，用于記錄該第一待估測畫面的每一區(qū)域單元的該多個區(qū)塊各自被分配到的既定移動向量值。
5.根據(jù)權(quán)利要求4所述的移動估測方法，其中還包括參照該查詢表，產(chǎn)生該第一待估測畫面的每一該區(qū)域單元的該多個區(qū)塊各自的移動向量。
6.根據(jù)權(quán)利要求I所述的移動估測方法，其中該第一待估測畫面的每一該區(qū)域單元具有一至多個子區(qū)域，每一該子區(qū)域分別包括一至多個區(qū)塊，以及任兩區(qū)域單元的對應(yīng)子區(qū)域的該一至多區(qū)塊，是以一旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。
7.根據(jù)權(quán)利要求I所述的移動估測方法，其中將該組移動向量值分配給每一該區(qū)域單元的步驟包括 提供一種子區(qū)域單元，其包括多個區(qū)塊，分別分配有該多個既定移動向量值；以及 基于該種子區(qū)域單元的分配態(tài)樣，而分別針對每一該區(qū)域單元各自的該多個區(qū)塊，分配該多個既定移動向量值。
8.根據(jù)權(quán)利要求7所述的移動估測方法，基于該種子區(qū)域單元而分別針對每一該區(qū)域單元各自的該多個區(qū)塊分配該多個既定移動向量值的步驟包括 將該種子區(qū)域單元劃分為一至多個第一子區(qū)域，每一該第一子區(qū)域包括一至多個區(qū)塊； 將每一該區(qū)域單元劃分為一至多個第二子區(qū)域，每一該第二子區(qū)域包括一至多個區(qū)塊，其中每一該第二子區(qū)域各自的該一至多個區(qū)塊對應(yīng)至該一至多個第一子區(qū)域各自的該一至多個區(qū)塊；以及 分別基于該一至多個第一子區(qū)域各自的分配態(tài)樣，而分別針對每一該區(qū)域單元中相對應(yīng)的該一至多個第二子區(qū)域決定其分配態(tài)樣。
9.根據(jù)權(quán)利要求8所述的移動估測方法，其中該一至多個第一子區(qū)域各自的該一至多個區(qū)塊，與每一該區(qū)域單元中的該一至多個第二子區(qū)域各自的該一至多個區(qū)塊，是以一旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。
10.根據(jù)權(quán)利要求I所述的移動估測方法，其中還包括 基于該第一待估測畫面中每一該區(qū)域單元各自的分配態(tài)樣，而分別針對一第二待估測畫面中對應(yīng)的該區(qū)域單元，分配該多個既定移動向量值。
11.根據(jù)權(quán)利要求10所述的移動估測方法，其中該第一待估測畫面的每一該區(qū)域單元的該多個區(qū)塊，與該第二待估測畫面的每一該區(qū)域單元的該多個區(qū)塊，是以一旋轉(zhuǎn)映射關(guān)系來分配有相同的既定移動向量值。
全文摘要
一種移動估測方法，其包括如下步驟。將一第一待估測畫面劃分為多個區(qū)域單元，每一區(qū)域單元包括多個區(qū)塊。將一組移動向量值分配給每一區(qū)域單元。其中，該組移動向量值包括多個移動向量值，以及多個既定移動向量值當中每一者于每一區(qū)域單元中被分配給至少一個區(qū)塊。
文檔編號H04N7/26GK102905124SQ201110215399
公開日2013年1月30日 申請日期2011年7月29日 優(yōu)先權(quán)日2011年7月29日
發(fā)明者陳彥菘, 陳翠琴, 姜建德, 胡毓宗 申請人:聯(lián)詠科技股份有限公司