本發(fā)明涉及圖像處理技術領域，具體而言，涉及一種視頻圖像的處理方法和一種視頻圖像的處理裝置。

背景技術：

視頻圖像著色的目標是給一串連續(xù)的灰度視頻幀著顏色。這些視頻幀之間在空域上存在很大的相似性，這對著色有很大的幫助。

相關技術中，基于幀間傳播的信息類型，對視頻圖像著色的方法主要有兩種：

第一種：在某一幀畫下輔助著色的顏色線條作為所有幀顏色恢復的參考信息。具體地，傳播畫下的線條時，可以通過解函數(shù)方程傳播線條顏色到整個灰度幀，或通過把測地距離作為權值傳播顏色，或通過計算運動矢量和初始權值傳播顏色，或設計一個基于時空的保留時間一致性來進行顏色傳播。但是上述方法僅僅依賴在某一幀畫下的協(xié)助顏色恢復的線條對整個視頻序列著色，恢復結果往往與實際情況相差較大，并且這些方法還需要交互。

另一種：利用完整的某一幀的顏色信息來順序恢復其他灰度幀顏色。具體地，可通過基于灰度值的像素點匹配來恢復目標灰度幀的顏色，或通過計算運動向量來復制源彩色幀的顏色到其他灰度幀，但是由于運動向量的計算會有誤差而且不是所有像素點都能被計算出運動向量，上述這些方法的效果都有瑕疵，或通過一種幀間塊匹配的方法，在匹配源彩色幀和目標灰度幀后替換對應塊的顏色從而對整個序列著色，但是直接將塊的對應顏色替換結果常會有瑕疵，而且塊匹配也會發(fā)生匹配錯誤的情況，對視頻圖像著色不準確，導致顏色的錯誤傳播。

因此，如何能夠準確地對視頻圖像進行著色成為亟待解決的技術問題。

技術實現(xiàn)要素：

本發(fā)明正是基于上述技術問題至少之一，提出了一種新的視頻圖像的處理方案，能夠根據(jù)每幀待著色視頻圖像與已著色視頻圖像，以及其他待著色視頻圖像之間的偏離值，選取出每次進行處理的待著色視頻圖像，大大降低了顏色的錯誤傳播的概率，從而保證了對視頻圖像的準確著色。

有鑒于此，本發(fā)明提出了一種視頻圖像的處理方法，包括：基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著色視頻圖像集合之間的第一偏離值，以及所述每幀待著色視頻圖像與所述待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從所述待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像；從所述已著色視頻圖像集合中，選取對所述待著色視頻圖像進行著色處理時的參考視頻圖像；根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行著色處理，并在完成對所述待著色視頻圖像的著色處理后，再次選取將要進行處理的待著色視頻圖像，并對其進行著色處理，直至完成對所述待著色視頻圖像集合中的所有待著色視頻圖像的著色處理。

在該技術方案中，在對視頻圖像進行著色處理的過程中，通過基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著色視頻圖像集合之間的第一偏離值，以及每幀待著色視頻圖像與待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像，并從已著色視頻圖像集合中，選取對待著色視頻圖像進行著色處理時的參考視頻圖像，以根據(jù)參考視頻圖像，對待著色視頻圖像進行著色處理，使得每次進行著色處理時，均能選取出適合的待著色視頻圖像來進行著色處理，而非按照視頻圖像的固有順序來依次進行顏色的恢復，大大降低了顏色的錯誤傳播的概率，從而保證了對視頻圖像的準確著色。

在上述技術方案中，優(yōu)選地，從所述待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像的步驟，具體包括：計算所述每幀待著色視頻圖像與所述已著色視頻圖像集合中的所有已著色視頻圖像之間的平均偏離值，以作為所述第一偏離值；計算所述每幀待著色視頻圖像與所述其他待 著色視頻圖像之間的平均偏離值，以作為所述第二偏離值；從所述待著色視頻圖像集合中，選取滿足以下公式的任一幀待著色視頻圖像作為所述待著色視頻圖像：

其中，表示所述待著色視頻圖像，s表示所述每幀待著色視頻圖像，ξ(s)表示所述第一偏離值，δ(s)表示所述第二偏離值，α的取值范圍為[0.5，2]。

在該技術方案中，通過將每幀待著色視頻圖像與所有已著色視頻圖像之間的平均偏離值作為第一偏離值，以及將每幀待著色視頻圖像與其他待著色視頻圖像之間的平均偏離值作為第二偏離值，盡可能地降低對偏離值的計算誤差，確保了每次都能準確地選取出待著色視頻圖像。其中，優(yōu)選地，α＝1。

在上述任一項技術方案中，優(yōu)選地，從所述已著色視頻圖像集合中，選取對所述待著色視頻圖像進行著色處理時的參考視頻圖像的步驟，具體包括：從所述已著色視頻圖像集合中，選取與所述待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像，作為所述參考視頻圖像。

在該技術方案中，通過選取與待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像作為參考視頻圖像，優(yōu)選地，選取與待著色視頻圖像之間的偏離值最小的兩幀已著色視頻圖像，使得在顏色恢復過程中，可以利用多幀參考視頻圖像來恢復待著色視頻圖像的顏色，優(yōu)化了顏色的恢復效果。

在上述任一項技術方案中，優(yōu)選地，根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行著色處理的步驟，具體包括：根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行初始化著色處理，以得到處理后的視頻圖像；根據(jù)所述處理后的視頻圖像中的已著色像素，對所述處理后的視頻圖像中的待著色像素進行著色處理，以完成對所述待著色視頻圖像的著色處理。

在該技術方案中，通過根據(jù)參考視頻圖像，對待著色視頻圖像進行初始化著色處理，以得到處理后的視頻圖像，初始化處理后的視頻圖像可能僅部分像素恢復顏色，所以仍需要通過處理后的視頻圖像中的已著色像素， 對處理后的視頻圖像中的待著色像素進行著色處理，以確保待著色視頻圖像中的所有像素的顏色均得到恢復。

在上述任一項技術方案中，優(yōu)選地，根據(jù)所述處理后的視頻圖像中的已著色像素，對所述處理后的視頻圖像中的待著色像素進行著色處理的步驟，具體包括：確定所述已著色像素的置信度和顏色；根據(jù)所述已著色像素的置信度和顏色，對所述待著色像素進行著色處理。

在該技術方案中，通過已著色像素的置信度和顏色，對待著色像素進行著色處理，以準確地對待著色像素進行顏色恢復。

根據(jù)本發(fā)明的第二方面，提出了一種視頻圖像的處理裝置，包括：第一選取單元，用于基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著色視頻圖像集合之間的第一偏離值，以及所述每幀待著色視頻圖像與所述待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從所述待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像；第二選取單元，用于從所述已著色視頻圖像集合中，選取對所述待著色視頻圖像進行著色處理時的參考視頻圖像；控制單元，用于根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行著色處理，并在完成對所述待著色視頻圖像的著色處理后，再次選取將要進行處理的待著色視頻圖像，并對其進行著色處理，直至完成對所述待著色視頻圖像集合中的所有待著色視頻圖像的著色處理。

在該技術方案中，在對視頻圖像進行著色處理的過程中，通過基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著色視頻圖像集合之間的第一偏離值，以及每幀待著色視頻圖像與待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像，并從已著色視頻圖像集合中，選取對待著色視頻圖像進行著色處理時的參考視頻圖像，以根據(jù)參考視頻圖像，對待著色視頻圖像進行著色處理，使得每次進行著色處理時，均能選取出適合的待著色視頻圖像來進行著色處理，而非按照視頻圖像的固有順序來依次進行顏色的恢復，大大降低了顏色的錯誤傳播的概率，從而保證了對視頻圖像的準確著色。

在上述技術方案中，優(yōu)選地，所述第一選取單元具體用于：計算所述每幀待著色視頻圖像與所述已著色視頻圖像集合中的所有已著色視頻圖像之間的平均偏離值，以作為所述第一偏離值；計算所述每幀待著色視頻圖像與所述其他待著色視頻圖像之間的平均偏離值，以作為所述第二偏離值；從所述待著色視頻圖像集合中，選取滿足以下公式的任一幀待著色視頻圖像作為所述待著色視頻圖像：

其中，表示所述待著色視頻圖像，s表示所述每幀待著色視頻圖像，ξ(s)表示所述第一偏離值，δ(s)表示所述第二偏離值，α的取值范圍為[0.5，2]。

在該技術方案中，通過將每幀待著色視頻圖像與所有已著色視頻圖像之間的平均偏離值作為第一偏離值，以及將每幀待著色視頻圖像與其他待著色視頻圖像之間的平均偏離值作為第二偏離值，盡可能地降低對偏離值的計算誤差，確保了每次都能準確地選取出待著色視頻圖像。其中，優(yōu)選地，α＝1。

在上述任一項技術方案中，優(yōu)選地，所述第二選取單元具體用于：從所述已著色視頻圖像集合中，選取與所述待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像，作為所述參考視頻圖像。

在該技術方案中，通過選取與待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像作為參考視頻圖像，優(yōu)選地，選取與待著色視頻圖像之間的偏離值最小的兩幀已著色視頻圖像，使得在顏色恢復過程中，可以利用多幀參考視頻圖像來恢復待著色視頻圖像的顏色，優(yōu)化了顏色的恢復效果。

在上述任一項技術方案中，優(yōu)選地，所述控制單元包括：第一處理單元，用于根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行初始化著色處理，以得到處理后的視頻圖像；第二處理單元，用于根據(jù)所述處理后的視頻圖像中的已著色像素，對所述處理后的視頻圖像中的待著色像素進行著色處理，以完成對所述待著色視頻圖像的著色處理。

在該技術方案中，通過根據(jù)參考視頻圖像，對待著色視頻圖像進行初 始化著色處理，以得到處理后的視頻圖像，初始化處理后的視頻圖像可能僅部分像素恢復顏色，所以仍需要通過處理后的視頻圖像中的已著色像素，對處理后的視頻圖像中的待著色像素進行著色處理，以確保待著色視頻圖像中的所有像素的顏色均得到恢復。

在上述任一項技術方案中，優(yōu)選地，所述第二處理單元具體用于：確定所述已著色像素的置信度和顏色；根據(jù)所述已著色像素的置信度和顏色，對所述待著色像素進行著色處理。

在該技術方案中，通過已著色像素的置信度和顏色，對待著色像素進行著色處理，以準確地對待著色像素進行顏色恢復。

通過以上技術方案，能夠根據(jù)每幀待著色視頻圖像與已著色視頻圖像，以及其他待著色視頻圖像之間的偏離值，選取出每次進行處理的待著色視頻圖像，大大降低了顏色的錯誤傳播的概率，從而保證了對視頻圖像的準確著色，同時可利用多幀參考視頻圖像來恢復待著色視頻圖像的顏色，優(yōu)化了顏色的恢復效果。

附圖說明

圖1示出了根據(jù)本發(fā)明的實施例的視頻圖像的處理方法的示意流程圖；

圖2示出了根據(jù)本發(fā)明的實施例的視頻圖像的處理裝置的示意框圖。

具體實施方式

為了能夠更清楚地理解本發(fā)明的上述目的、特征和優(yōu)點，下面結合附圖和具體實施方式對本發(fā)明進行進一步的詳細描述。需要說明的是，在不沖突的情況下，本申請的實施例及實施例中的特征可以相互組合。

在下面的描述中闡述了很多具體細節(jié)以便于充分理解本發(fā)明，但是，本發(fā)明還可以采用其他不同于在此描述的其他方式來實施，因此，本發(fā)明的保護范圍并不受下面公開的具體實施例的限制。

圖1示出了根據(jù)本發(fā)明的實施例的視頻圖像的處理方法的示意流程圖。

如圖1所示，根據(jù)本發(fā)明的實施例的視頻圖像的處理方法，包括：

步驟102，基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著 色視頻圖像集合之間的第一偏離值，以及所述每幀待著色視頻圖像與所述待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從所述待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像。優(yōu)選地，計算所述每幀待著色視頻圖像與所述已著色視頻圖像集合中的所有已著色視頻圖像之間的平均偏離值，以作為所述第一偏離值；計算所述每幀待著色視頻圖像與所述其他待著色視頻圖像之間的平均偏離值，以作為所述第二偏離值；從所述待著色視頻圖像集合中，選取滿足以下公式的任一幀待著色視頻圖像作為所述待著色視頻圖像：

其中，表示所述待著色視頻圖像，s表示所述每幀待著色視頻圖像，ξ(s)表示所述第一偏離值，δ(s)表示所述第二偏離值，α的取值范圍為[0.5，2]，優(yōu)選地，α＝1。通過將每幀待著色視頻圖像與所有已著色視頻圖像之間的平均偏離值作為第一偏離值，以及將每幀待著色視頻圖像與其他待著色視頻圖像之間的平均偏離值作為第二偏離值，盡可能地降低對偏離值的計算誤差，確保了每次都能準確地選取出待著色視頻圖像。

步驟104，從所述已著色視頻圖像集合中，選取對所述待著色視頻圖像進行著色處理時的參考視頻圖像。優(yōu)選地，從所述已著色視頻圖像集合中，選取與所述待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像，作為所述參考視頻圖像。通過選取與待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像作為參考視頻圖像，優(yōu)選地，選取與待著色視頻圖像之間的偏離值最小的兩幀已著色視頻圖像，使得在顏色恢復過程中，可以利用多幀參考視頻圖像來恢復待著色視頻圖像的顏色，優(yōu)化了顏色的恢復效果。

步驟106，根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行著色處理，并在完成對所述待著色視頻圖像的著色處理后，再次選取將要進行處理的待著色視頻圖像，并對其進行著色處理，直至完成對所述待著色視頻圖像集合中的所有待著色視頻圖像的著色處理。

在該技術方案中，在對視頻圖像進行著色處理的過程中，通過基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著色視頻圖像集合之間的 第一偏離值，以及每幀待著色視頻圖像與待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像，并從已著色視頻圖像集合中，選取對待著色視頻圖像進行著色處理時的參考視頻圖像，以根據(jù)參考視頻圖像，對待著色視頻圖像進行著色處理，使得每次進行著色處理時，均能選取出適合的待著色視頻圖像來進行著色處理，而非按照視頻圖像的固有順序來依次進行顏色的恢復，大大降低了顏色的錯誤傳播的概率，從而保證了對視頻圖像的準確著色。

在上述任一項技術方案中，優(yōu)選地，根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行著色處理的步驟，具體包括：根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行初始化著色處理，以得到處理后的視頻圖像；根據(jù)所述處理后的視頻圖像中的已著色像素，對所述處理后的視頻圖像中的待著色像素進行著色處理，以完成對所述待著色視頻圖像的著色處理。

在該技術方案中，通過根據(jù)參考視頻圖像，對待著色視頻圖像進行初始化著色處理，以得到處理后的視頻圖像，初始化處理后的視頻圖像可能僅部分像素恢復顏色，所以仍需要通過處理后的視頻圖像中的已著色像素，對處理后的視頻圖像中的待著色像素進行著色處理，以確保待著色視頻圖像中的所有像素的顏色均得到恢復。

在上述任一項技術方案中，優(yōu)選地，根據(jù)所述處理后的視頻圖像中的已著色像素，對所述處理后的視頻圖像中的待著色像素進行著色處理的步驟，具體包括：確定所述已著色像素的置信度和顏色；根據(jù)所述已著色像素的置信度和顏色，對所述待著色像素進行著色處理。

在該技術方案中，通過已著色像素的置信度和顏色，對待著色像素進行著色處理，以準確地對待著色像素進行顏色恢復。

圖2示出了根據(jù)本發(fā)明的實施例的視頻圖像的處理裝置的示意框圖。

如圖2所示，根據(jù)本發(fā)明的實施例的視頻圖像的處理裝置200，包括：第一選取單元202、第二選取單元204和控制單元206。

其中，第一選取單元202，用于基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著色視頻圖像集合之間的第一偏離值，以及所述每幀待 著色視頻圖像與所述待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從所述待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像；第二選取單元204，用于從所述已著色視頻圖像集合中，選取對所述待著色視頻圖像進行著色處理時的參考視頻圖像；控制單元206，用于根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行著色處理，并在完成對所述待著色視頻圖像的著色處理后，再次選取將要進行處理的待著色視頻圖像，并對其進行著色處理，直至完成對所述待著色視頻圖像集合中的所有待著色視頻圖像的著色處理。

在該技術方案中，在對視頻圖像進行著色處理的過程中，通過基于待著色視頻圖像集合中的每幀待著色視頻圖像與已著色視頻圖像集合之間的第一偏離值，以及每幀待著色視頻圖像與待著色視頻圖像集合中的其他待著色視頻圖像之間的第二偏離值，從待著色視頻圖像集合中選取將要進行處理的待著色視頻圖像，并從已著色視頻圖像集合中，選取對待著色視頻圖像進行著色處理時的參考視頻圖像，以根據(jù)參考視頻圖像，對待著色視頻圖像進行著色處理，使得每次進行著色處理時，均能選取出適合的待著色視頻圖像來進行著色處理，而非按照視頻圖像的固有順序來依次進行顏色的恢復，大大降低了顏色的錯誤傳播的概率，從而保證了對視頻圖像的準確著色。

在上述技術方案中，優(yōu)選地，所述第一選取單元202具體用于：計算所述每幀待著色視頻圖像與所述已著色視頻圖像集合中的所有已著色視頻圖像之間的平均偏離值，以作為所述第一偏離值；計算所述每幀待著色視頻圖像與所述其他待著色視頻圖像之間的平均偏離值，以作為所述第二偏離值；從所述待著色視頻圖像集合中，選取滿足以下公式的任一幀待著色視頻圖像作為所述待著色視頻圖像：

其中，表示所述待著色視頻圖像，s表示所述每幀待著色視頻圖像，ξ(s)表示所述第一偏離值，δ(s)表示所述第二偏離值，α的取值范圍為[0.5，2]。

在該技術方案中，通過將每幀待著色視頻圖像與所有已著色視頻圖像 之間的平均偏離值作為第一偏離值，以及將每幀待著色視頻圖像與其他待著色視頻圖像之間的平均偏離值作為第二偏離值，盡可能地降低對偏離值的計算誤差，確保了每次都能準確地選取出待著色視頻圖像。其中，優(yōu)選地，α＝1。

在上述任一項技術方案中，優(yōu)選地，所述第二選取單元204具體用于：從所述已著色視頻圖像集合中，選取與所述待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像，作為所述參考視頻圖像。

在該技術方案中，通過選取與待著色視頻圖像之間的偏離值最小的至少一幀已著色視頻圖像作為參考視頻圖像，優(yōu)選地，選取與待著色視頻圖像之間的偏離值最小的兩幀已著色視頻圖像，使得在顏色恢復過程中，可以利用多幀參考視頻圖像來恢復待著色視頻圖像的顏色，優(yōu)化了顏色的恢復效果。

在上述任一項技術方案中，優(yōu)選地，所述控制單元206包括：第一處理單元2062，用于根據(jù)所述參考視頻圖像，對所述待著色視頻圖像進行初始化著色處理，以得到處理后的視頻圖像；第二處理單元2064，用于根據(jù)所述處理后的視頻圖像中的已著色像素，對所述處理后的視頻圖像中的待著色像素進行著色處理，以完成對所述待著色視頻圖像的著色處理。

在該技術方案中，通過根據(jù)參考視頻圖像，對待著色視頻圖像進行初始化著色處理，以得到處理后的視頻圖像，初始化處理后的視頻圖像可能僅部分像素恢復顏色，所以仍需要通過處理后的視頻圖像中的已著色像素，對處理后的視頻圖像中的待著色像素進行著色處理，以確保待著色視頻圖像中的所有像素的顏色均得到恢復。

在上述任一項技術方案中，優(yōu)選地，所述第二處理單元2064具體用于：確定所述已著色像素的置信度和顏色；根據(jù)所述已著色像素的置信度和顏色，對所述待著色像素進行著色處理。

以下對本發(fā)明的技術方案作進一步說明。

根據(jù)本發(fā)明的另一個實施例的視頻圖像的處理方法，包括：

步驟1，對給定視頻圖像序列，計算每個灰度幀(即每幀待著色視頻圖像)和彩色幀(包括預先給定的彩色幀和經(jīng)過著色處理后的已著色視頻 圖像)以及其他灰度幀的運動偏離(即偏離值)，挑選出待恢復顏色的灰度幀以及作為參考的彩色幀。

步驟2，利用挑選出來的灰度幀和作為參考的彩色幀，對灰度幀進行著色，具體的著色過程為：

步驟2.1，計算彩色幀到灰度幀的運動光流場；

步驟2.2，初始利用計算的運動光流場復制彩色幀像素顏色到對應灰度幀像素點上，同時根據(jù)灰度差初始化灰度幀中像素點的置信度；

步驟2.3，利用初始化了的像素的置信度和顏色，迭代地為灰度幀中其他的由于未被匹配上而沒有顏色的像素點著色。

步驟3，重復步驟1和步驟2直至所有灰度幀都被著色。

其中，在步驟1中：

對于給定的第一幀顏色保留了的視頻圖像，除了第二幀可直接利用第一幀按步驟2進行著色，對其他灰度幀，都需每次挑選出一個灰度幀。

首先，設任一兩幀s與t之間的運動的偏移量為：

其中，|s|表示集合元素數(shù)，m(s，t)表示幀s中的像素s到幀t的運動矢量的大小。

然后，設幀s到著色幀集合(即已著色視頻圖像集合)和灰度幀集合(即待著色視頻圖像集合)的距離分別為：

其中，在上述公式中，λ和φ分別為彩色幀和灰度幀的集合，|λ|表示集合λ的元素個數(shù)，|φ|表示集合φ的元素個數(shù)，集合λ還包含已恢復顏色了的幀。從集合φ中選出本次要恢復顏色的幀使其滿足：

同時挑選出彩色幀集合λ中與幀的偏離值最小的兩幀作為參考幀放入集合γ。

在步驟2中：

對步驟1中挑選出的幀利用參考幀集合γ進行著色。著色分為以下步驟：

步驟2.1：對每個參考幀集合γ中的幀r，計算它到目標幀的運動光流場，從而為γ中的一些像素點r分配運動標簽lr，這樣r在目標幀中的對應像素點被定義為φ(r，lr)。

步驟2.2：利用步驟2.1計算的光流場對目標幀進行初始化。

首先，設置中每個像素點s的置信度：

是初始的置信度，集合δs＝{r∈γ|φ(r，lr)＝s}，yr與ys是像素點r與s在ycbcr顏色空間中對應的表示亮度的y值。而顏色被初始化為：

c＝(cb，cr)是ycbcr空間中的顏色向量。

步驟2.3：基于2.2中的初始化結果，迭代地為其他灰度像素點著色。

在第k次迭代中若像素點s沒有顏色，則其置信度被更新為：

其中，集合ω是已有顏色像素點集合，s′～s表示s′是s的四臨域像素點，并且顏色被更新為：

若在第k-1次迭代結束后像素點s有顏色，則

迭代地進行上述步驟直至所有像素點都被著色。

通過上述實施例，特別是對老式黑白電影的顏色上色或彩色視頻的壓縮時，在重排序部分，每次迭代中綜合考慮每個灰度幀和已著色幀還有其他灰度幀的運動偏離，選擇一個合適的灰度幀在本次迭代中進行顏色恢復，從而相對于順序恢復顏色的處理方式，減少了顏色的錯誤傳播，同時在顏色恢復過程中，利用多個彩色幀恢復目標灰度幀的顏色，從而優(yōu)化顏色恢 復結果。

以上結合附圖詳細說明了本發(fā)明的技術方案，本發(fā)明提出了一種新的視頻圖像的處理方案，能夠根據(jù)每幀待著色視頻圖像與已著色視頻圖像，以及其他待著色視頻圖像之間的偏離值，選取出每次進行處理的待著色視頻圖像，大大降低了顏色的錯誤傳播的概率，從而保證了對視頻圖像的準確著色，同時可利用多幀參考視頻圖像來恢復待著色視頻圖像的顏色，優(yōu)化了顏色的恢復效果。

以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內。