專利名稱：：面向任務(wù)的非線性超視頻編輯方法及其裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及一種非線性超視頻編輯方法，并尤其涉及一種通過提供描述用戶編輯命令的描述符語言和根據(jù)描述符語言建議一種算法來克服常規(guī)非線性編輯器(如AdobePremier)的問題的超視頻編輯方法和裝置。
背景技術(shù)：
：家用和專業(yè)媒介編輯器的例子包括等時線(timeline)編輯器或情節(jié)串連圖板(storyboard)編輯器。等時線編輯器可根據(jù)時間把圖象作為一組屏幕行來表示。但是，因為資源以各種錄象片斷、聲道和效果等形式排放，因此，等時線編輯器不適于編輯根據(jù)時間流程的視頻。例如，等時線編輯器需要很多數(shù)目的窗口來編輯長時間的電影。情節(jié)串連圖板編輯器將媒介資源以一系列塊為單元從左向右排列。片斷之間重疊通過在片斷之間的空間排放稱為T塊的過渡段(transition)，然后使用另外的對話框?qū)^渡段屬性進(jìn)行協(xié)調(diào)來進(jìn)行管理。如上所述的情節(jié)串連圖板編輯器使得用戶處理靜止圖象并容易組織幻燈顯示。但是，情節(jié)串連圖板編輯器的某些功能受限，因為編輯缺乏時間原理。韓國專利公開號1999-55423公開了一種處理視頻的方法，該方法對轉(zhuǎn)換效果濾光器和特設(shè)視覺效果濾光器使用設(shè)計表(projecttable)和管理數(shù)據(jù)，并公開了一種不需減壓縮視頻而產(chǎn)生新數(shù)字視頻的方法。為實現(xiàn)這些方法，使用設(shè)計表原理，包括片斷ID、存儲器、軌跡開始、軌跡結(jié)束、源開始、源結(jié)束、類型、軌跡數(shù)目和使用片斷。但是，由上述韓國專利提供的發(fā)明并沒有提出本發(fā)明的用戶編輯命令的原理，也沒有公開具體的編輯命令描述符語言。美國專利號5539527公開了非線性視頻編輯系統(tǒng)，包括隨機(jī)可存取圖象數(shù)據(jù)存儲單元、FIFO、視頻效果單元和期望的拍攝存儲單元。非線性視頻編輯系統(tǒng)與根據(jù)本發(fā)明的非線性視頻編輯方法不同。圖1為表示等時線編輯方法原理的表。在等時線編方法中，視頻可根據(jù)時間表示為一組視頻片斷行，該組行順序堆放各種視頻片斷、聲道和效果。為開始編輯，選擇表示視頻片斷的圖標(biāo)并拖到等時線界面。視頻片斷表示為棒，根據(jù)圖1的時間尺度，棒的長度表示片斷的實際時段。用棒進(jìn)行期望的編輯操作，同時，通過控制時間可進(jìn)行不同的編輯操作。使用鼠標(biāo)，用戶可指向?qū)嶋H時間以開始顯示。使用其他命令，用戶可將電影分割成分割的段、刪除某些段和對其他重新排列，并且限定一個過渡段，而且容易控制過渡段的時間。實現(xiàn)等時線方法通常在預(yù)覽之前需要呈現(xiàn)(rendering)操作。因為與時間緊密連接，等時線方法對同時處理靜止圖象和視頻片斷方面不適用。等時線方法不適用長視頻片斷，因為卷動需要時間，因此，需要幾個屏幕。在90分鐘影片的情況下，需要30個屏幕。可能發(fā)生時間尺度的變化，但是，在特定的地方不能進(jìn)行精確編輯。為進(jìn)行精確編輯，需要另外的窗口。等時線方法使用幾個連續(xù)的片斷面向任務(wù)。換言之，如果片斷排放在不同的軌跡中，則有可能確定過渡段和控制時長。不同的片斷不需要排放在相同的線(line)上，但是，如果不這樣做，過渡段的確定變得更困難。因此，等時線方法適用于編輯短片視頻片斷和線性編輯方法及其限制的精確例子。目前的線性編輯方法是非強(qiáng)制的，但影響現(xiàn)有的非線性編輯系統(tǒng)。換言之，在等時線方法中，處理靜止圖象和以適當(dāng)順序?qū)⑵浣M織為連續(xù)以顯示圖象是困難的。圖2顯示情節(jié)串連圖板編輯方法的原理。在情節(jié)串連圖板編輯方法中，開始編輯與等時線方法完全一樣。更具體地說，首先，用戶選擇微縮圖并拖到情節(jié)串連圖板界面。情節(jié)串連圖板編輯方法的優(yōu)點在于其明晰。因此，用戶把媒介資源排成一系列塊并排放這些塊，使得它們從左到右移動。片斷之間的重疊通過在片斷之間的空間安置稱為T塊的過渡段，然后使用另外的對話框?qū)^渡段屬性進(jìn)行協(xié)調(diào)來進(jìn)行管理的。采用情節(jié)串連圖板編輯方法的編輯器允許用戶處理靜止圖象并容易組織幻燈顯示。但是，編輯的某些功能受限，因為編輯沒有時間原理。一些編輯任務(wù)可有效執(zhí)行。例如，如果兩個視頻片斷并合并，則必需將它們放入相鄰單元，并選擇它們以執(zhí)行合并命令。但是，在進(jìn)行把合并的視頻片斷分成兩個獨立視頻片斷的操作中，存在一些問題。實際上，在情節(jié)串連圖板界面上不能進(jìn)行分割操作，因為缺乏時間原理。一般地，任何與時間相關(guān)的操作都需要另外的窗口，這使得情節(jié)串連圖板編輯方法比等時線編輯方法更復(fù)雜。情節(jié)串連圖板方法可以不是線性方法，但對線性方法有影響。例如，過渡塊確定為從一個視頻片斷到另一個的指示。因此，只包括兩個視頻片斷。這是線性編輯方法的規(guī)則。但是，目前需要對三個視頻源同時處理以得到更好的效果。
發(fā)明內(nèi)容本發(fā)明提供一種面向任務(wù)的非線性超視頻編輯方法和裝置，用于通過向用戶編輯動作提供新穎的描述符語言以用于有效進(jìn)行編輯處理、動態(tài)控制編輯和以XTL表示編輯結(jié)果。根據(jù)本發(fā)明的一個方面，提供一種非線性視頻編輯方法，其中可選擇和執(zhí)行的用戶動作表示為模板，該模板包括一些成分并由擴(kuò)展標(biāo)記語言(XML)描述然后執(zhí)行，之后呈現(xiàn)用戶動作結(jié)果。在非線性視頻編輯方法中，首先，初始化可利用的用戶動作。下一步，從初始化可利用的用戶動作中選取用戶動作。然后，選取用于執(zhí)行選取的用戶動作的輸入資源。然后，執(zhí)行選取的用戶動作，并檢查用戶動作的結(jié)果。之后，確認(rèn)用戶動作結(jié)束，并呈現(xiàn)用戶動作結(jié)果。根據(jù)本發(fā)明的另一方面，提供一種計算機(jī)記錄介質(zhì)，其中該介質(zhì)存儲計算機(jī)程序以執(zhí)行非線性視頻編輯方法。根據(jù)本發(fā)明的另一個方面，提供一種非線性編輯裝置，包括用戶動作初始化單元，用于初始化可利用的用戶動作；用戶動作輸入單元，用于接收由用戶從初始化可利用的用戶動作中選取的用戶動作；資源輸入單元，接收用于執(zhí)行選取的用戶動作的輸入資源；用戶動作執(zhí)行單元，用于執(zhí)行選取的用戶動作；結(jié)果檢查單元，用于檢查選取的用戶動作結(jié)果；和提交單元，用于確認(rèn)選取的用戶動作結(jié)束并呈現(xiàn)編輯結(jié)果。根據(jù)本發(fā)明的另一個方面，提供一種非線性視頻編輯器中的圖形用戶界面方法。在該圖形用戶界面方法中，首先，向用戶提供可利用的用戶動作，提供用于接收由用戶選取的動作的屏幕。下一步，提供文件源屏幕，用于表示和顯示用于執(zhí)行選取的用戶動作的源文件。然后，提供結(jié)果屏幕，用于顯示利用用戶選取的源文件執(zhí)行的所選用戶動作的結(jié)果。通過參考附圖對示例性實施例的詳細(xì)描述，本發(fā)明的上述和其他特征及優(yōu)點將變得更為清晰，其中圖1是表示等時線編輯方法的原理的表；圖2表示情節(jié)串連圖板編輯方法的原理；圖3是用于解釋根據(jù)本發(fā)明的視頻編輯方法的流程圖；圖4是表示描述用戶動作的模板；圖5是表示模板TRANSFORM的屬性、模板RESOURCE的屬性和模板VUNION的屬性的表；圖6表示分割動作模板；圖7表示過渡段模板；圖8表示合并動作模板；圖9表示插入動作模板；圖10是描述基本用戶動作的表；圖11表示稱為決策中心的屏幕；圖12表示當(dāng)選取分割動作時出現(xiàn)的屏幕；圖13表示描述用戶動作執(zhí)行分割操作的例子；圖14表示描述用戶動作執(zhí)行插入操作的例子；圖15是本發(fā)明建議的語言的屬性表；圖16表示BBB.AVI插入AAA.AVI；圖17表示圖16內(nèi)容的優(yōu)化結(jié)果；圖18是根據(jù)本發(fā)明的非線性視頻編輯裝置的框圖；圖19是用于驗證編輯結(jié)果的算法的流程圖；圖20表示本發(fā)明建議的虛擬聯(lián)合(vunion)結(jié)構(gòu)的框圖；和圖21表示優(yōu)化編輯結(jié)果算法的流程圖。具體實施例方式前面參考圖1和2已經(jīng)描述了等時線編輯方法和情節(jié)串連圖板編輯方法。兩個編輯方法有多種變化。但是，可以看到上述原理中沒有增加新思路和變化。通過特別關(guān)注視頻自動譯碼技術(shù)方面和通過稍微改進(jìn)上述兩種編輯方法，現(xiàn)有的軟件包試圖以最合適的方法完成這些改進(jìn)。圖3是用于解釋根據(jù)本發(fā)明的視頻編輯方法的流程圖。根據(jù)本發(fā)明的編輯方法基于這樣一種新思路，其中視頻編輯處理被認(rèn)為產(chǎn)生決策的過程。因此，關(guān)注焦點在于編輯的邏輯而不是其他方面。本發(fā)明建議一種新穎的用戶行動描述符語言。該新穎的描述符語言稱為AV工作站編輯語言(AVSEL)。AVSEL基于擴(kuò)展標(biāo)記語言(XML)，因此使用術(shù)語“超視頻”。本發(fā)明還提供一種特殊的算法以動態(tài)控制編輯過程，并根據(jù)XML轉(zhuǎn)換語言(XTL)表示編輯結(jié)果。另外，本發(fā)明提供一種語言分析器和語法翻譯器，用于將AVSEL翻譯為XTL或反之。圖3的視頻編輯方法具有下述特殊特征。首先，在編輯期間不執(zhí)行呈現(xiàn)。第二，編輯時圖3中的先前操作的結(jié)果可作為真實源文件使用。的確，結(jié)果是虛擬的邏輯的結(jié)果，但對于用戶顯示為真實的介質(zhì)資源。因此，可節(jié)省計算機(jī)存儲資源，并且通過縮短所需時間而顯著提高編輯的生產(chǎn)率。第三，可把用戶動作放入決策列表。在完成編輯之后，編輯系統(tǒng)知道以后執(zhí)行什么樣的呈現(xiàn)操作。第四，使用該方法可算術(shù)地優(yōu)化呈現(xiàn)過程。第五，編輯結(jié)果可以三種形式表示執(zhí)行的動作列表、執(zhí)行呈現(xiàn)的動作的邏輯結(jié)果和真實介質(zhì)文件。第六，實現(xiàn)絕對形式的邏輯結(jié)果和相對形式的邏輯結(jié)果之間的轉(zhuǎn)換。第七，該公開(openness)不僅用于新視頻/音頻轉(zhuǎn)換還用于新用戶動作。在根據(jù)本發(fā)明的編輯方法中，首先，在步驟310中初始化可利用的用戶動作列表。此處描述動作模板語言，即AVSEL。接著，執(zhí)行由寫成以用戶動作模板語言表示的一系列用戶動作的編輯過程。每個用戶動作包括幾個步驟步驟320，從可利用的用戶動作列表中選取動作；步驟330，在執(zhí)行操作之前選取輸入資源以完成后述語言描述的選取動作；和步驟340，執(zhí)行選取動作并且同時檢查動作結(jié)果。在步驟350中，在檢查動作結(jié)果之后，確認(rèn)完成動作。在步驟360中，呈現(xiàn)結(jié)果?？匆幌掠糜诿枋鲇脩魟幼鞯腁VSEL，不同的用戶類別具有不同的編輯目的，并且關(guān)注編輯過程的不同方面。步驟310為實際的預(yù)編輯過程，包括確認(rèn)用戶需要并根據(jù)需要配置方法。圖4表示描述用戶動作的模板。在圖4中，XXX1表示動作的名稱，N1表示輸入?yún)?shù)的數(shù)目，N2表示輸出參數(shù)的數(shù)目，userid表示存取動作的級別，CLSID表示動作的clsid，和help(幫助)表示關(guān)于動作的提示。類似地，YYY1表示輸入資源的名稱，P1至PN表示資源特征的名稱，和ZZZ1表示輸出結(jié)果的名稱。此處，action(動作)、input(輸入)、output(輸出)、help(幫助)、name(名稱)、userid、ninput和noutput為保留詞。有三個預(yù)定義的資源名稱TRANSFORM、RESOURCE和VUNION。TRANSFORM表示可用于描述給定資源的行為的過渡段或效果。RESOURCE表示物理存在的真實資源，如電影片斷。VUNION表示真實資源的虛擬聯(lián)合和轉(zhuǎn)換。圖5是表示模板TRANSFORM的屬性、模板RESOURCE的屬性和模板VUNION的屬性的表。后面，將通過一些例子描述上述模板如何使用。圖6表示SPLIT動作模板。SPLIT操作有一個輸入?yún)?shù)和兩個輸出參數(shù)。輸入和輸出參數(shù)基于資源。在輸入?yún)?shù)為真實文件的情況下，輸出參數(shù)為可獨立存取的分割結(jié)果。因此，使用標(biāo)志“fname”。圖7表示TRANSITION動作模板。如圖7所示，在兩個視頻片斷之間的TRANSITION有三個輸入?yún)?shù)，即兩個真實的資源和一個過渡段描述。輸出參數(shù)為輸入?yún)?shù)的聯(lián)合或結(jié)合。如果操作結(jié)果可作為全部聯(lián)合來獲取，“fname”必需指示這種情況?！癿start”缺省值為0，“mstop”為過渡段長度和第一及第二視頻片斷長度之和的差值。圖8表示合并動作模板。合并操作表示把兩個資源一個個連結(jié)起來以形成一個新的資源，因此“fname”可用作結(jié)果?！癿start”為0，“mstop”等于第一和第二視頻片斷長度之和。圖9表示插入動作模板。在圖9中，作為第二資源的真實的視頻片斷具有表示相對于第一視頻片斷插入點的時間的標(biāo)志“mstart”?！癿start”缺省值為0，“mstop”等于第一和第二視頻片斷的時長之和，“mlength”為第一視頻片斷的mstop和第二視頻片斷的mstop之和。圖10是描述基本用戶動作的表?？擅枋鲞M(jìn)一步的用戶動作。可使用的動作列表包含在編輯器的*.ini文件中。根據(jù)思路和用法，本發(fā)明提供的用戶動作模板語言總的來說不同于XTL。后一語言根據(jù)使用呈現(xiàn)過程優(yōu)化的方法的結(jié)果來表示編輯過程。因此，后一語言與本發(fā)明提供的語言有關(guān)但不相同。本發(fā)明提供的語言描述用戶動作，而XTL描述編輯過程的結(jié)果。在用戶動作初始化的基礎(chǔ)上，再檢查每個用戶動作的可用性，并構(gòu)造主窗口。圖11表示稱為決策中心的屏幕。編輯過程從顯示圖11中被稱為決策中心的顯示主窗口開始。在第一步中，選取所需的動作。在圖11的屏幕上執(zhí)行一些類型的操作。例如，可通過拖動按鈕“RESULT”到按鈕“TRASH”來執(zhí)行結(jié)果刪除。一些動作需要另外的步驟。例如，如圖12所示，在選取分割動作“SPLIT”之后，顯現(xiàn)另一個窗口。圖12表示當(dāng)選取分割動作時出現(xiàn)的屏幕。通過把欲分割的源或結(jié)果圖標(biāo)拖到主區(qū)域或雙擊欲分割的源圖標(biāo)，來激活介質(zhì)資源。通過在表示分割位置屏幕里控制滾動棒并按按鈕“APPL”來執(zhí)行分割任務(wù)。分割結(jié)果顯示在結(jié)果窗口。但是，此時結(jié)果不能作為用戶的真實文件得到，并且在結(jié)束編輯之后要進(jìn)行呈現(xiàn)，因為系統(tǒng)知道要執(zhí)行的呈現(xiàn)操作的適當(dāng)形式。因此，結(jié)果是邏輯結(jié)果，而不是作為用戶的真實的介質(zhì)資源。圖13表示描述用戶動作執(zhí)行分割操作的例子。決策列表表示用戶動作執(zhí)行列表。在分割操作的情況下，下一個信息是輸入決策列表。在圖13中，略去一些參數(shù)。略去的參數(shù)作為缺省對待。在圖13的例子中，原始的視頻片斷“myclip.mpg”分割成兩個片斷具有從一開始的時長10開始的第一片斷；和從10開始的時長為7的第二片斷。圖14表示描述用戶動作執(zhí)行插入操作的例子。因為使用vunion，結(jié)果處理為一個視頻片斷但有復(fù)雜的結(jié)構(gòu)?！癿star”表示本發(fā)明建議的聯(lián)合中的時間。聯(lián)合限定為小的等時線。根據(jù)本發(fā)明的編輯方法幫助用戶處理時間。用于計算“mstar”的算法依賴動作類型，并且必需由動作本身和實現(xiàn)動作的過程提供。但是，還有通用算法用于計算“mstar”。根據(jù)通用算法，“mstar”對于聯(lián)合中第一視頻片斷為0，“mstar”對于聯(lián)合中第二視頻片斷等于第一視頻片斷時長，和“mstar”對于每下一個視頻片斷按先前的視頻片斷的時長增加。在動作結(jié)束確認(rèn)之后，用戶可選取另一個動作或重復(fù)相同動作。每個動作被添加到動作列表。在根據(jù)本發(fā)明的編輯方法中，可立刻得到動作結(jié)果而沒有任何時間延遲，但它們是虛擬的。用戶動作及其結(jié)果由本發(fā)明提供的語言表示，并在執(zhí)行特殊命令之后輸出以變成真實結(jié)果。用戶可手動產(chǎn)生決策列表，因為決策列表為開放源并可以文本編輯器進(jìn)行訪問。語言描述可利用，并且可用其他工具自動產(chǎn)生決策列表。如果需要真實的結(jié)果，用戶只要在每個操作之后按按鈕EXPORT即可。因此，產(chǎn)生真實源，但是需要額外時間和計算機(jī)資源。作為完成編輯之后的缺省，可利用用戶動作列表。在確認(rèn)動作完成之后執(zhí)行呈現(xiàn)。用戶可以用戶最適宜的任何方式獲得某種結(jié)果，雖然這種方式有可能對于呈現(xiàn)過程不是最優(yōu)的。此處，需要以其他方式提供得到的結(jié)果。有3個主要的不同格式可利用用戶決策列表(用戶動作轉(zhuǎn)換)，結(jié)果摘要和真實介質(zhì)文件。上面已經(jīng)描述了用戶決策列表，真實介質(zhì)文件與常規(guī)介質(zhì)文件相同。結(jié)果概要基于XML并處理源作為連結(jié)(link)。用戶決策列表的主要差異是忽略如何得到這些結(jié)果的信息，而只關(guān)注結(jié)果。在這種格式中，概略所有用戶動作，每個虛擬結(jié)果由關(guān)于如何得到它的描述所替代。根據(jù)“mstar”值按時間分類內(nèi)容，并刪除額外的嵌套(nesting)。該格式幾乎是為呈現(xiàn)而準(zhǔn)備的，并可轉(zhuǎn)換為XTL。根據(jù)該轉(zhuǎn)換的格式，恢復(fù)用戶動作。編輯結(jié)果為用戶動作的結(jié)果，因此本發(fā)明建議的語言處理TRANSFORM、RESOURCE和VUNION。這些屬性為TRANSFORM＝{CLSID，mute，mstart，mstop}RESOURCE＝{start，stop，mstart，astop，src，fname，stream，mute}VUNION＝{mstart，mstop，mute，fname}這些為基本的用戶動作描述的元素。因為轉(zhuǎn)換的性質(zhì)可變，因此只有基本結(jié)構(gòu)可以是固定的。本發(fā)明提供的語言的基本的語義與XLT的語義相同，因此不再詳述。與微軟的XTL相比，有一些重要的改進(jìn)，一些是技術(shù)方面的，另一些是真正的創(chuàng)新。技術(shù)思路由本發(fā)明提供的語言的屬性所限定。圖15是本發(fā)明建議的語言的屬性表。不使用“″”，而是使用“′”或不用任何符號。術(shù)語RESOURCE與XTL中的CLIP相同，但一些額外屬性已經(jīng)從RESOURCE中移去。TRANSFORM為XTL中的TRANSITION和EFFECT的結(jié)合，上述結(jié)合使得編輯過程簡潔。術(shù)語VUNION是本發(fā)明的特色。VUNION有標(biāo)記“mstop”和“mstart”?，F(xiàn)有技術(shù)缺乏這些屬性，而這些對于優(yōu)化呈現(xiàn)過程的是關(guān)鍵的。如果以簡單的腳本為例，有兩個文件AAA.AVI和BBB.AVI，它們的時長分別為10和23。BBB.AVI從4開始插入AAA.AVI。然后，剪去AAA.AVI開始的第一個一秒鐘并執(zhí)行呈現(xiàn)。剪去AAA.AVI的最后兩秒然后呈現(xiàn)。這個腳本表示在圖16中。圖16表示BBB.AVI插入AAA.AVI。每個嵌套的VUNION必需在母VUNION之前呈現(xiàn)，因為嵌套的VUNION提供資源，而聯(lián)合的分層優(yōu)化呈現(xiàn)過程。圖17表示圖16內(nèi)容的優(yōu)化結(jié)果。如果以真實的時間執(zhí)行，優(yōu)化結(jié)果根據(jù)優(yōu)化所需的時間表示。呈現(xiàn)無優(yōu)化的結(jié)果(31-1)+(33-0)＝63，優(yōu)化結(jié)果占(31-1)＝30。此處，按本發(fā)明提供的語言的優(yōu)化為現(xiàn)有技術(shù)的兩倍。圖18是根據(jù)本發(fā)明非線性視頻編輯裝置的框圖。非線性編輯裝置包括用戶動作初始化單元1810、用戶動作輸入單元1820、資源輸入單元1830、用戶動作執(zhí)行單元1840、結(jié)果檢查單元1850和呈現(xiàn)單元1860。用戶動作初始化單元1810初始化可利用的用戶動作。用戶動作輸入單元1820從初始化的可利用的用戶動作中接收用戶選取的動作。資源輸入單元1830接收用于執(zhí)行選取的用戶動作的輸入資源。用戶動作執(zhí)行單元1840執(zhí)行選取的用戶動作。在執(zhí)行選取的用戶動作的同時，結(jié)果檢查單元1850檢查結(jié)果。呈現(xiàn)單元1860確認(rèn)完成動作并呈現(xiàn)結(jié)果。每個用戶動作包括關(guān)于欲執(zhí)行的動作名稱的信息、用戶使用的輸入?yún)?shù)的數(shù)目、作為動作結(jié)果輸出的輸出參數(shù)的數(shù)目和欲執(zhí)行的動作的訪問級別。圖19是用于驗證編輯結(jié)果的算法的流程圖。每個程序語言包括語法和語義?，F(xiàn)有的標(biāo)注語言XML也具有這些特征，編譯器檢查輸入信息含義的一致性。本發(fā)明提供的新語言也具有這些特征并有其他獨特性質(zhì)。首先，用戶動作可隨機(jī)存取。用戶動作可通過隨機(jī)存取結(jié)果完成。圖19的驗證算法是用于驗證用戶動作的算法。在描述圖19之前，定義一些術(shù)語。C表示資源文件并表示為C＝{cj}j。每個用戶動作處理為函數(shù)并定義為等式1A11，A12，…，Aij，…，AnmCn→Cm…(1)此處，Cn＝{(c1，c2，…，cj，…，cn)}，cj∈C，j＝1，…，n，Cm＝{(c1，c2，…，ci，…，cm)}，ci∈C，i＝1，…，m。Z＝{A11，A11，A11，A11}定義為用戶動作集。Ak-1為反函數(shù)并定義為等式2Ak-1∈(U，Ai)UC，I＝1…k-I…(2)在驗證過程中，首先，在步驟1910執(zhí)行初始化。在初始化步驟中，Z設(shè)置為{}，為接收的用戶動作數(shù)目N，K設(shè)為1。在步驟1920中，確定是否K≤N。在步驟1930中，如果在步驟1920中K≤N，則計算Ak-1。在步驟1940中，檢查計算的Ak-1是否為真實文件。在步驟1950中，如果Ak-1為真實文件，檢查資源的可利用性，并處理資源文件C。另一方面，在步驟1960中，如果Ak-1不是真實文件，則檢查計算的Ak-1是否為Z的元素。在步驟1970中，檢查資源是否可利用。如果資源可利用，方法回到步驟1920。如果資源不可利用，在步驟1980中輸出警告消息。執(zhí)行該過程直到K等于N。如果K等于N，在步驟1990計算Z＝ZUAk。圖20表示本發(fā)明建議的虛擬聯(lián)合(vunion)結(jié)構(gòu)的框圖。如圖20所示，虛擬聯(lián)合為分層構(gòu)造并具有特性如“mstart”、“mstop”等。圖21是表示用于優(yōu)化編輯結(jié)果的算法的流程圖。在編輯過程中呈現(xiàn)是最重要的部分，因為呈現(xiàn)過程占據(jù)了大量的時間。因此，優(yōu)化呈現(xiàn)過程是非常重要的。采用一些熟知的方法可減少呈現(xiàn)所需的時間，其中有改進(jìn)解碼技術(shù)的方法。該方法不會大量減少呈現(xiàn)時間。但是，根據(jù)本發(fā)明的優(yōu)化方法擅長減少呈現(xiàn)時間。在優(yōu)化方法中，首先，在步驟2110中，AVSEL串設(shè)為零，接收第一元素。在步驟2120中，確定是否所接收的元素為標(biāo)準(zhǔn)元素。在步驟2130中，如果確定所接收的元素為標(biāo)準(zhǔn)元素，則接收另一個AVSEL串。在步驟2140中，如果確定接收的元素不是標(biāo)準(zhǔn)元素，則計算“mstart”。通過設(shè)定K1opt為“start”、移到第一嵌套元素和執(zhí)行while句子來計算“mstart”如下while(Klopt＞mstop-mstart){Klopt＝Klopt-(mstop-mstart)}DeletecurrentelementMovetothefirstnestedelement}在從while循環(huán)中脫離后，每個母元素的“mstart”和“mstop”調(diào)整為每個嵌套元素中的“mstart”和“mstop”。在步驟2150中，通過設(shè)定K2opt為“mstop”、移到最后嵌套元素和執(zhí)行while句子來計算“mstop”while(K2opt＞mstart){DeletecurrentelementMovetothelastnestedelement}因此，K2op存儲在“mstop”中。在步驟2160中，在計算“mstart”和“mstop”之后，子元素為母元素。在步驟2170中，輸出AVSEL串。該算法應(yīng)用到每個元素以得到AVSEL串。換言之，接收下一個元素并經(jīng)歷上述過程。本發(fā)明的實施例可寫成計算機(jī)程序并可用廣泛使用的數(shù)字計算機(jī)實現(xiàn)，其中該計算機(jī)采用計算機(jī)可讀記錄介質(zhì)執(zhí)行該程序。計算機(jī)可讀記錄介質(zhì)的例子包括磁性存儲介質(zhì)(如ROM、軟盤、硬盤等)、光學(xué)記錄介質(zhì)(如CD-ROM或DVD)和存儲介質(zhì)如載波(例如通過因特網(wǎng)傳輸)。雖然本發(fā)明特別參考示例實施例進(jìn)行顯示和描述，但應(yīng)該理解，本領(lǐng)域的普通技術(shù)人員在不脫離由后附的權(quán)利要求所限定的本發(fā)明的精神和范圍內(nèi)可做各種形式和細(xì)節(jié)的變化。如上所述，本發(fā)明提供一種新穎的用戶動作描述符語言并提供一種用于動態(tài)控制和編輯處理并在XTL中表現(xiàn)編輯結(jié)果的特殊算法。因此，編輯過程中先前的步驟的結(jié)果可用于真實源文件，從而節(jié)省計算機(jī)資源，由此縮短了所需時間并提高編輯的生產(chǎn)率。在根據(jù)本發(fā)明視頻編輯方法，首先，用戶必須識別問題，明確輸入的信息，并根據(jù)特殊的過程完成任務(wù)以得到某種結(jié)果。在該方法中，具有過渡段和效果的結(jié)果可預(yù)覽而不需呈現(xiàn)，而AdobePremier不能自動預(yù)覽結(jié)果。根據(jù)本發(fā)明視頻編輯方法，設(shè)計為開放結(jié)構(gòu)用戶直接獲取決策列表并可添加/移去資源。另外，如果該描述可以以某種格式利用，則用戶可使用用戶確定的轉(zhuǎn)換。本發(fā)明允許用戶幾次重復(fù)相同的動作以達(dá)到所需結(jié)果，甚至只重復(fù)之前幾個步驟已經(jīng)完成的某種操作而不需要重復(fù)這些步驟。編輯和預(yù)覽步驟被結(jié)合在一起，但是呈現(xiàn)是分割的而且不是必需需要的。呈現(xiàn)可作為編輯過程的最后一步執(zhí)行。存儲中間結(jié)果作為連接，這即超視頻編輯。超視頻編輯有助于優(yōu)化編碼過程，同時使用不同格式的資源，節(jié)省計算機(jī)資源(如硬盤或內(nèi)存)以及有效管理編輯過程。權(quán)利要求1.一種非線性超視頻編輯方法，包括把選取的和執(zhí)行的用戶動作表示為模板，其中該模板包括一些成分并由擴(kuò)展標(biāo)記語言描述；和執(zhí)行用戶動作并呈現(xiàn)用戶動作結(jié)果。2.根據(jù)權(quán)利要求1的非線性超視頻編輯方法，其中，這些成分包括欲執(zhí)行的用戶動作名稱的信息、用戶動作的輸入?yún)?shù)數(shù)目的信息、作為用戶動作結(jié)果輸出的輸出參數(shù)數(shù)目的信息和存取用戶動作級別的信息。3.一種非線性超視頻編輯方法，包括初始化可利用的用戶動作；從初始化可利用的用戶動作中選擇用戶動作；選擇用于執(zhí)行所選取用戶動作的輸入資源；執(zhí)行選取的用戶動作，并檢查用戶動作的結(jié)果；和確認(rèn)用戶動作結(jié)束，并呈現(xiàn)用戶動作結(jié)果。4.根據(jù)權(quán)利要求3的非線性超視頻編輯方法，其中，該用戶動作包括欲執(zhí)行的用戶動作名稱的信息、用于用戶動作的輸入?yún)?shù)數(shù)目的信息、作為用戶動作結(jié)果輸出的輸出參數(shù)數(shù)目的信息和存取用戶動作級別的信息。5.根據(jù)權(quán)利要求3的非線性超視頻編輯方法，其中，這些資源包括表示用于描述欲執(zhí)行的戶動作、物理存在的真實視頻片斷和轉(zhuǎn)換及真實視頻片斷的虛擬聯(lián)合的過渡和效果的轉(zhuǎn)換。6.根據(jù)權(quán)利要求3的非線性超視頻編輯方法，其中，在呈現(xiàn)步驟中，結(jié)果為執(zhí)行的用戶動作的列表、呈現(xiàn)操作之前的用戶動作的邏輯結(jié)果和視頻文件。7.根據(jù)權(quán)利要求3的非線性超視頻編輯方法，其中，用戶動作包括資源引入動作、資源結(jié)束動作、編輯結(jié)果刪除動作、編輯結(jié)果輸出動作、片斷分割動作、片斷合并動作和片斷插入動作。8.根據(jù)權(quán)利要求7的非線性超視頻編輯方法，其中，資源引入動作表示從數(shù)字相機(jī)或因特網(wǎng)流資源中的外部源或數(shù)據(jù)中接收本地文件，并編輯接收的文件和數(shù)據(jù)。9.根據(jù)權(quán)利要求7的非線性超視頻編輯方法，其中，編輯結(jié)果輸出動作表示在用戶設(shè)計的特殊數(shù)據(jù)格式如MPEG-2格式中存儲編輯結(jié)果。10.一種計算機(jī)記錄介質(zhì)，用于存儲計算機(jī)程序以執(zhí)行根據(jù)權(quán)利要求3的方法。11.一種非線性超視頻編輯裝置，包括用戶動作初始化單元，用于初始化可利用的用戶動作；用戶動作輸入單元，用于接收用戶從初始化可利用的用戶動作中選取的用戶動作；資源輸入單元，接收用于執(zhí)行所選取的用戶動作的輸入資源；用戶動作執(zhí)行單元，用于執(zhí)行所選取的用戶動作；結(jié)果檢查單元，用于檢查所選取的用戶動作結(jié)果；和呈現(xiàn)單元，用于確認(rèn)完成所選取的用戶動作并呈現(xiàn)編輯結(jié)果。12.根據(jù)權(quán)利要求11的非線性超視頻編輯裝置，其中，用戶動作包括欲執(zhí)行的用戶動作名稱的信息、用于用戶動作的輸入?yún)?shù)數(shù)目的信息、作為用戶動作結(jié)果輸出的輸出參數(shù)數(shù)目的信息和存取用戶動作級別的信息。13.一種非線性視頻編輯器中的圖形用戶界面方法，該方法包括向用戶提供可利用的用戶動作，并提供用于接收由用戶選取的用戶動作的屏幕；提供文件源屏幕，用于表示和顯示用于執(zhí)行選取的用戶動作的源文件；和提供結(jié)果屏幕，用于顯示使用用戶選取的源文件執(zhí)行選取的用戶動作的結(jié)果。14.根據(jù)權(quán)利要求13的圖形用戶界面方法，其中，每個可利用的用戶動作表現(xiàn)為提供了用于執(zhí)行用戶動作的輸入文件的資源、表示用于描述關(guān)于資源的用戶動作的過渡和效果的轉(zhuǎn)換和資源及轉(zhuǎn)換的虛擬聯(lián)合(vunion)。15.根據(jù)權(quán)利要求14的圖形用戶界面方法，其中，每個資源包括開始顯示資源時的信息、停止顯示資源時的信息、開始編輯資源時的信息、停止編輯資源時的信息、資源文件名字的信息和是否可利用聲音的信息。16.根據(jù)權(quán)利要求14的圖形用戶界面方法，其中，虛擬聯(lián)合包括開始編輯資源時的信息、停止編輯資源時的信息和是否可利用聲音的信息。全文摘要提供一種基于任務(wù)的非線性超視頻編輯方法和裝置，通過提供描述用戶編輯命令的描述符語言和根據(jù)描述符語言建議一種算法，以克服常規(guī)非線性編輯器如AdobePremier問題。在非線性視頻編輯方法中，首先，初始化可利用的用戶動作。下一步，從初始化可利用的用戶動作中選取用戶動作。然后，選取用于執(zhí)行所選取的用戶動作的輸入資源。然后，執(zhí)行所選取的用戶動作，并檢查用戶動作的結(jié)果。最后，確認(rèn)用戶動作結(jié)束，并呈現(xiàn)用戶動作的結(jié)果。因此，編輯過程中的先前步驟的結(jié)果可用于真實源文件，并節(jié)省計算機(jī)資源，由此縮短了所需時間并提高了編輯生產(chǎn)率。文檔編號G11B27/034GK1474408SQ03137840公開日2004年2月11日申請日期2003年5月26日優(yōu)先權(quán)日2002年8月8日發(fā)明者弗拉迪米爾·波特尼克,弗拉迪米爾波特尼克申請人:三星電子株式會社