環(huán)Li包括靜態(tài)的兩個像素(例如,處于靜態(tài)狀態(tài)),而其余 像素具有大于1的相應(yīng)每像素循環(huán)周期(例如,處于循環(huán)狀態(tài))。此外,如圖所示,靜態(tài)循環(huán)L??砂▉碜悦恳幌袼氐妮斎霑r間區(qū)間內(nèi)的靜態(tài)時間的值(例如,每一像素可W處于靜態(tài) 狀態(tài))。此外,對于中間循環(huán),每一像素可要么處于來自循環(huán)Li的循環(huán)狀態(tài)要么處于來自靜 態(tài)循環(huán)U的靜態(tài)狀態(tài)。 陽103] 再次參考圖5。循環(huán)構(gòu)造組件106可包括確定來自輸入視頻102中的各像素的每 一像素的、優(yōu)化目標函數(shù)的相應(yīng)靜態(tài)時間的靜態(tài)循環(huán)創(chuàng)建組件504。特定像素的相應(yīng)靜態(tài)時 間可W是從特定像素的相應(yīng)輸入時間區(qū)間內(nèi)選擇的單個帖(例如,由圖4中闡明的候選檢 測組件404和歸并組件406所確定)。此外,輸入視頻102中的像素的相應(yīng)靜態(tài)時間可來自 靜態(tài)循環(huán)L。。
[0104] 循環(huán)構(gòu)造組件106可進一步包括闊值指派組件506,該闊值指派組件指派來自輸 入視頻102中各像素的每一像素的相應(yīng)激活闊值。特定像素的相應(yīng)激活闊值可W是特定像 素在靜態(tài)和循環(huán)之間進行轉(zhuǎn)移的動態(tài)性水平。
[0105] 來自漸進視頻循環(huán)系列502的漸進動態(tài)視頻循環(huán)具有W下時間映射: 陽106] (如:UO 其德 、.吐 陽107] 根據(jù)一示例,如果循環(huán)的動態(tài)性水平d小于或等于給定像素X處的激活闊值^,貝U 像素X是靜態(tài)的;因而,像素X的輸出像素值是從來自輸入視頻102的靜態(tài)帖處的值取得 的。遵循該示例,輸出像素值不根據(jù)輸出數(shù)據(jù)t而變化?;蛘撸鶕?jù)另一示例,如果循環(huán)的 動態(tài)性水平d大于給定像素X處的激活闊值^,則像素X是循環(huán)的;因此,給定像素X的輸 出像素值是使用上述時間映射函數(shù)4 (X,t)檢索的,運可針對具有最大動態(tài)性水平的循環(huán) Li計算得到(例如,基于每像素循環(huán)周期Py和每像素開始時間SJ。
[0108] 如上所述,闊值指派組件506可W確定激活闊值^且靜態(tài)循環(huán)創(chuàng)建組件504可確 定靜態(tài)帖S'此外,候選檢測組件404和歸并組件406可W確定每一像素處的每像素循 環(huán)開始時間S,和每像素循環(huán)周期P,,W向漸進視頻循環(huán)系列50化中的視頻循環(huán)提供經(jīng)優(yōu)化 的空時一致性。因此,循環(huán)構(gòu)造組件106可W基于輸入視頻102中的各像素的相應(yīng)每像素 循環(huán)周期、相應(yīng)每像素開始時間、相應(yīng)靜態(tài)時間、W及相應(yīng)激活闊值來創(chuàng)建輸入視頻102的 漸進視頻循環(huán)系列502。漸進視頻循環(huán)系列502可W將輸入視頻102中的像素的分割編碼 成獨立循環(huán)的空間區(qū)域。例如,嵌套的分割可被編碼;然而,所要求保護的主題不限于此。 陽109] 轉(zhuǎn)向圖7,示出了由圖5的系統(tǒng)500實現(xiàn)的漸進視頻循環(huán)系列的構(gòu)造的示例性圖形 表示。圖7中的白圈表示多標記圖切且圖7中的黑圈表示二元圖切。多標記圖切和二元圖 切可由優(yōu)化器組件108 (或多個優(yōu)化器組件)執(zhí)行。
[0110] 如上所述,兩階段優(yōu)化算法可被用來根據(jù)輸入視頻102創(chuàng)建具有最大動態(tài)性水平 的循環(huán)Li700。例如,可被設(shè)為諸如10等值W形成循環(huán)Li700 ;然而,所要求保護的主題 不限于此。 陽111] 在生成循環(huán)Li700之后,靜態(tài)循環(huán)U702(例如,參考圖像)可被創(chuàng)建(例如,通過 圖5的靜態(tài)循環(huán)創(chuàng)建組件504)。靜態(tài)循環(huán)U702可通過留下在循環(huán)Li700中靜態(tài)的原樣像 素來生成。此外,靜態(tài)帖S',可針對每一其余像素(例如,循環(huán)Li700中并非靜態(tài)的)被 求解。 陽11引獲得了(定義兩個循環(huán)城的)參數(shù)(s'x,Sx,Px)后,激活闊值a,可被指 派在每一像素處W建立漸進視頻循環(huán)系列.f.。上述可W在循環(huán)U700和循環(huán)Li702之間的C 上使用遞歸二元分區(qū)。圖5的闊值指派組件506可W通過二元圖切的集合(由圖7中的 黑圈的樹來表示)確定每一像素的激活闊值
[0113] 再次參考圖5。漸進視頻循環(huán)系列可使用靜態(tài)成本參數(shù)CfMS來被參數(shù)化,運 可在闊值指派組件506的構(gòu)造期間變化。然而,循環(huán)中的活動水平通常與靜態(tài)成本參數(shù)S非均勻地變化,且運樣的非均勻性可在各視頻之間極大地不同。因而,根據(jù)另一示例,漸進 視頻循環(huán)系列502可W使用循環(huán)內(nèi)的時間變化的歸一化測量來被參數(shù)化,如下所示:
[0115] Var(L)可測量視頻循環(huán)L中的像素的時間變化。動態(tài)性水平可被定義為相對于具 有最大動態(tài)性水平的循環(huán)Li歸一化的時間變化。
[0116] LOD(L) =Var(L) /VaHLi)
[0117] 因而,如所定義的,具有最大動態(tài)性水平的循環(huán)Li具有LOD化1)=1且靜態(tài)循環(huán)L。 具有LOD(U)=0。
[0118] 靜態(tài)循環(huán)創(chuàng)建組件504可通過使用優(yōu)化器組件108獲得靜態(tài)循環(huán)UW執(zhí)行優(yōu)化, 其中C靜態(tài)=0。此外,靜態(tài)循環(huán)創(chuàng)建組件504可W實施約束S'x<Sx+Px(例如,如圖 6所示)。此外,靜態(tài)循環(huán)創(chuàng)建組件504可W采用對從輸入視頻102中的每一靜態(tài)像素到其 對應(yīng)中間值的色彩差異進行懲罰的數(shù)據(jù)項。鼓勵中間值可幫助創(chuàng)建表示沒有瞬態(tài)對象或運 動的靜止時刻的靜態(tài)圖像;然而,所要求保護的主題不限于上述示例。
[0119] 此外,闊值指派組件506可W如下指派激活闊值。對于在具有最大動態(tài)性水平的 循環(huán)Li中循環(huán)的每一像素X,運樣的像素從靜態(tài)到循環(huán)的轉(zhuǎn)移發(fā)生在循環(huán)L。和L1之間,并 且因此,運樣的像素的相應(yīng)激活闊值滿足0《a、< 1。因此,闊值指派組件506通過設(shè)置
(例如,L。和LI的設(shè)置之間的中點)并將每一像素X約束成如在循環(huán)L。中 是靜態(tài)的或如在循環(huán)Li中是動態(tài)的,來形成中間循環(huán)。闊值指派組件506可W采用優(yōu)化器 組件108來使用二元圖切將E最小化。令d是所得的循環(huán)的動態(tài)性水平,并且因而循環(huán)被 表示為Ld。將每一像素在循環(huán)Ld中指派為靜態(tài)或循環(huán)引入了對其激活闊值ay的進一步的 不均等約束(例如,對于Ld中的循環(huán)像素a、<d或?qū)τ贚d中的靜態(tài)像素d)。因此, 闊值指派組件506可進一步遞歸地劃分區(qū)間[L。,Ld]和[Ld,LJW定義輸入視頻102的各 像素處的屯。
[0120] 在遞歸細分的限制下,每一像素收斂到的激活闊值可W是唯一性值。在靜態(tài)成本 參數(shù)C靜態(tài)的變化變得充分?。ɡ?,<l.Oe-6)時,或在兩個循環(huán)的動態(tài)性水平之差充分 小(例如,<0.01)時,遞歸可終止。作為后過程,每一激活水平可由闊值指派組件506調(diào)整 W位于垂直步長的中點(與運樣的步長的最大值(或最小值)形成對比);然而,所要求保 護的主題不限于此。 陽121] 在漸進視頻循環(huán)系列502中,可W存在在其中循環(huán)不變化的動態(tài)性區(qū)間。運樣的 不連續(xù)性可存在,因為動態(tài)性水平是連續(xù)的而可能的循環(huán)的集合是有限的。一些區(qū)間的大 小可由于空時一致性而增加,從而導(dǎo)致相干地轉(zhuǎn)移的空間區(qū)域。因此,一些視頻可具有動態(tài) 性的顯著跳躍。為減少運些跳躍,空間成本參數(shù)0可由闊值指派組件506降低(例如,從 10到5)W計算激活闊值;然而,所要求保護的主題不限于此,因為0的運樣的降低可導(dǎo)致 更可注意到的空間縫隙。
[0122] 根據(jù)另一示例,微妙循環(huán)(例如,具有較少活動的循環(huán))的激活闊值可小于高度動 態(tài)的循環(huán)的激活闊值。使用如上定義的%,不同可具有效果,使得在低時(例 如,接近靜態(tài)循環(huán)L。),具有高時間變化的像素可從的最大下降中獲益;相反,在高 時(例如,接近循環(huán)Li),具有低時間變化的像素具有充分小的懲罰。因而,具有較高 活動水平的循環(huán)可(隨激活闊值增加)在具有較低活動水平的循環(huán)之前從靜態(tài)轉(zhuǎn)移到循 環(huán)。為解決上述問題,6靜態(tài)可被重新定義為£靜態(tài)〇〇=〇靜態(tài)(1.〇5-111;[]1(1,人靜態(tài)魁〇1|切(又, t)-N(x,t+l)II)W由闊值指派組件506使用(例如,不被重新定義來由候選檢測組件404、 歸并組件406、或靜態(tài)循環(huán)創(chuàng)建組件504使用)。因為遞歸劃分過程的循環(huán)L。和L1界限是 固定的,所W效果可W是修改激活闊值并且因而重新排序各循環(huán)(例如,與更動態(tài)的循環(huán) 相比,微秒循環(huán)具有更小激活闊值)。 陽123] 根據(jù)另一示例,輸入視頻102的各像素的時間范圍內(nèi)的相應(yīng)輸入時間區(qū)間可WW第一空間分辨率(例如,低空間分辨率)定義。此外,輸入視頻102的各像素的時間范圍內(nèi) 的相應(yīng)輸入時間區(qū)間可被上采樣到第二空間分辨率。遵循該示例,第二空間分辨率可W大 于第一空間分辨率。因而,在較低分辨率計算得到的循環(huán)參數(shù)可被上采樣并用于高分辨率 輸入視頻。 陽124] 轉(zhuǎn)向圖8,示出了控制輸出視頻112的呈現(xiàn)的系統(tǒng)800。系統(tǒng)800包括查看器組件 110,它可獲得源視頻802。源視頻802例如可W是圖1的輸入視頻102。根據(jù)另一示例,源 視頻802可W是經(jīng)壓縮的輸入視頻,如本文更詳細地描述的。此外,查看器組件110可W獲 得圖5的循環(huán)構(gòu)造組件106所生成的漸進視頻循環(huán)系列502的參數(shù)804。參數(shù)804可包括 對于每一像素,每像素開始時間S,、每像素循環(huán)周期P,、靜態(tài)時間S' ,W及激活闊值a,。作 為另一示例(其中源視頻802是經(jīng)壓縮的輸入視頻),參數(shù)804可W是經(jīng)調(diào)整的參數(shù),如本 文進一步詳細闡明的。
[01巧]查看器組件110可包括形成組件806和呈現(xiàn)組件808。形成組件806可W基于源 視頻802和參數(shù)804創(chuàng)建輸出視頻112。參數(shù)804可為源視頻802中的每一像素編碼源視 頻802的時間范圍內(nèi)的相應(yīng)輸入時間區(qū)間。此外,特定像素的相應(yīng)輸入時間區(qū)間可包括來 自源視頻802的時間范圍內(nèi)的該特定像素處的循環(huán)的每像素循環(huán)周期。特定像素的相應(yīng)輸 入時間區(qū)間還可包括來自源視頻802的時間范圍內(nèi)的該特定像素處的循環(huán)的每像素開始 時間。此外,呈現(xiàn)組件810可W將輸出視頻呈現(xiàn)在設(shè)備的顯示屏上。
[01 %] 此外,查看器組件110可W接收對要由形成組件806根據(jù)源視頻802基于參數(shù)804 創(chuàng)建的輸出視頻112的動態(tài)性水平的選擇810。根據(jù)一示例,對動態(tài)性水平的選擇810可 W是對跨源視頻802的各像素的全局動態(tài)性水平的選擇。作為補充或替換,對動態(tài)性水平 的選擇810可W是對源視頻802的像素的一部分(例如,一個或多個空間區(qū)域)的局部動 態(tài)性水平的選擇。此外,查看器組件110可包括動態(tài)性控制組件812。更具體而言,動態(tài)性 控制組件812可W基于對動態(tài)性水平的選擇810來控制輸出視頻112中的動態(tài)性水平。因 此,輸出視頻112可由形成組件806基于源視頻802的值和對輸出視頻112的動態(tài)性水平 的選擇810來創(chuàng)建,其中動態(tài)性控制組件812可W通過使輸出視頻112的空間區(qū)域分別是 靜態(tài)的或是循環(huán)的(例如,第一空間區(qū)域可W是靜態(tài)的或循環(huán)的、第二空間區(qū)域可W是靜 態(tài)的或循環(huán)的,等等)來控制輸出視頻112中的動態(tài)性水平。此外,呈現(xiàn)組件808可W使輸 出視頻112呈現(xiàn)在設(shè)備的顯示屏上。 陽127] 作為說明,對動態(tài)性水平的選擇810可W基于用戶輸入。例如,圖形用戶界面可被 呈現(xiàn)給用戶,且與圖形用戶界面的內(nèi)容相關(guān)的用戶輸入可W指示對動態(tài)性水平的選擇810。 然而,構(gòu)想了對動態(tài)性水平的選擇可W從用戶輸入W外的基本上任何其他源獲得、可W周 期性地或隨機地變化,等等。
[012引根據(jù)一示例,輸出視頻112中的動態(tài)性水平可W由動態(tài)性控制組件812跨輸出視 頻112的各像素基于對動態(tài)性水平的選擇810來全局控制。作為說明,滑塊可被包括作為 呈現(xiàn)在顯示屏上的圖形用戶界面的一部分,其中全局動態(tài)性水