200401267 (1) 玖、發明說明 本申請案主張2 〇 〇2年4月4日提出之 」臨時美國專利申請案的優先權，並與2 0 0 2 ί 提出之「10/1 2 Ή6」美國專利申請案有關 2002年4月26日提出之「60/286,773」臨時 請案的優先權，以上皆以參考的方式倂入。 【發明所屬之技術領域】 本發明大體上關於互動視覺媒體的發展， 地關於媒體內容之發展中所使用之系統（「編 進，俾利以D V D影像、影音光碟等類似格式ί 【先前技術】 D VD影像格式爲多種格式之一，在互動 種類中是既標準化且專利的。該些格式可在例 或電腦螢幕等顯示器上，爲終端用戶（觀眾） 靜態影像及聲音。媒體較佳地爲「互動的」’ 依據終端用戶的輸入，而改變計時、點播與情 〇 在典型的DVD影像播放裝置中，使用者 遙控器（機上D VD影像播放器）或電腦滑鼠 電腦連接的DVD-ROM播放器）傳達予播放裝 藉由按下按鍵或敲擊滑鼠，回應隨選提示或選 項的表單）。可供潘放材料的播放路徑’依據 Γ 60/3 70,046 吞4月1 5曰 ，後者主張 美國專利申 以及較具體 輯」）的改 奪遞。 媒體的一般 如電視螢幕 顯示動態或 因爲其允許 況管理展示 輸入係透由 及鍵盤（與 置。使用者 單（可能選 使用者的選 (2) (2)200401267 項或f導航」而改變。 當DVD影像節目材料呈現時，DVD播放裝置處理兩 種基本的資料來創造終端用戶的體驗，即展示資料與邏輯 資料。展示資料是實際上可看見或聽見的資料：影像、聲 音、圖片及文字。D VD中展示資料的基本單位是影像目 標C VOB ) ’儲存於VOB檔案中。邏輯資料是一種有關 點播及展不資料呈現下狀況的資料。邏輯資料定義內容組 織的方式，以及使用者輸入將影響展示資料之導航流程的 方式。DVD中邏輯資料的基本單位是IFO檔案中所定義 的程式鏈（PGC )。終端用戶所看到（及聽到）的展示資 料，來自於播放機依循邏輯資料的指令（以及使用者的遙 控器輸入）。同時，光碟上特定選擇的展示資料與邏輯資 料（即正片、短片或音樂影像，及相關選單）儲存於 DVD上，一組稱爲影像標題組（VTS )的檔案中。每一 VTS中的VOB均包含於VTS影像目標組（VOBS )中。 各式DVD儲存選單與協定的細節，於DVD集團I"7年 版「唯讀DVD規格 '實體、檔案格式與影像規格」中’ 有較完整的說明，此處以參考的方式併入。 創造互動多媒體的過程通常稱爲「編輯」。編輯通常 透由在電腦上執行一或多個軟體應用程式而完成。在 D V D影像編輯中，製造爲單一單元的光碟或光碟組’通 常稱爲「DVD標題」。特定標題上的編輯處理工作，通 常稱爲「計劃」。 編輯的核心是定義用以組織展示資料播放的邏輯資料 (3) (3)200401267 ’例如定義用以導航程式的「使用者介面」（例如選單） 、播放中提供使用者的選項、及播放裝置對於使用者輸入 的回應。編輯過程中，計劃的展示資料通常儲存於硬碟， 並透由本地或網路擷取編輯系統。此使得操作者可檢視所 顯示程式材料中，編輯判定的效果。 在定義計劃的邏輯資料的過程中，邏輯資料所參照的 展示資料，可爲編輯軟體所提供的任一檔案格式，並可儲 存於任一可擷取的位置。在使用多重影像剪輯的計劃中， 例如一剪輯的來源檔案可爲儲存於編輯系統之內部硬碟中 的AVI檔案，或可爲外部硬碟中的MPEG-2檔案，及可爲 擷取自網路上伺服器的Q u i c k T i m e檔案。 每一編輯程式擁有自身的方法，以掌握特定計劃中展 示檔案的位置與格式，及掌握編輯中所進行的邏輯資料判 定。其中一·種方法爲「Sonic Solutions」所開發的 Authors cript ’用於該公司的若干編輯程式中。其他的方 法’例如1 9 9 9年7月2 9日核頒的「W 0 9 9 / 3 8 0 9 8」國際 專利’及「6,〇23,713」美國專利，二者皆以參考的方式 併入。AuthorScript 方法中，編輯程式倉g造一 Author S cri pt ( AS )檔’以儲存關於計劃之邏輯資料的「 結構」資訊，及關於計劃之展示資料的「材料」資訊。此 外，將說明有關互動光學媒體的製造，例如，1 996年5 月23日核頒的「W0 96/1 55〇〇」國際專利，此處以參考 的方式倂入。 當一現有計劃「開啓」於以AuthorScript爲主的編輯 (4) 200401267 程式中時，便讀取AS檔，並使用其中的材料 展示資料的來源檔。同時使用結構資料儲存計 態。當編輯計劃時，將變化儲存於A S檔，並 成編輯過程的更新記錄。 在編輯過程的結尾，當所有關於邏輯資料 時，便將計劃格式化以便於DVD上傳遞。格 取AS檔，評估其中資訊，並完成一系列操作 目前狀態轉換成可於DVD影像播放裝置播放庄 在展示資料方面，程序首先包括找出所參 的不同來源檔，並將該些檔轉換成「基本流」 展示媒體之D V D影像所用格式中的檔（例如 ，其並非固存於MPEG-2影像格式，而是經轉 此包括一或多影像檔之由一種格式至另一種格 」（例如完整的正片）。在若干狀況，其亦包 案中的各個內容「合成」爲一體。合成在選單 ’其在編輯過程中常包括多個駐於不同檔中的 一旦基本流存在於DVD所用的適當檔案 便一起經多工處理成爲D VD播放裝置所用的 目標）檔。編輯中所製造之邏輯資料，亦組織 (IFO )，可由播放DVD影像格式之光碟的 取與解譯。接著寫入「碟片影像」，體現了完 構，而且資料檔案連同所有駐於VIDEO_TS目 影像區」）中的邏輯與展示檔案，均將出現於 上，藉此而可爲DVD影像播放裝置讀取。 資訊，找出 劃的邏輯狀 在計劃上形 的判定完成 式化軟體讀 ，將計劃的 勺格式。 考A S檔中 ’此即各類 影像來源植 換而得）。 式的「串碼 括將不同檔 中特別常見 可見元件。 格式中時， VOB (影像 成一組檔案 播放裝置讀 整的目錄結 錄(「DVD 最後的碟片 (5) (5)200401267 碟片影像是由特定標題製成之所有D V D的來源，不 論是複製於DVD設備中，或錄存於可錄式DVD媒體上。 然而，此碟片影像本身無法開啓成爲DVD影像編輯程式 中的計劃。因而’ D VD影碟的功能無法等同於據以製造 之計劃。然而，如同以參考方式倂入此處之2 002年4月 15日所申請之「No 10/123,816」美國專利申請案中說明
的，AuthorScript整合一組「〇penDVD」功能，使得DVD 標題以自身儲存於DVD中的材料，便可完整完成改版。 意即當標題改版時，不需使用最初用以製造碟片影像的檔 案（AS檔及來源材料）。一旦DVD標題完成改版，便 可將計劃寫回至碟片。然而，由於V Ο B檔案的大小，簡 單地將所有材料傳輸至執行編輯軟體之系統的硬碟，接著 將其傳回可重寫碟片，卻需要極大的硬碟空間，且通常很 花時間。較有效率的方法應包括一種方法，可判斷完成計 劃改版所需重寫的最少檔案童，特別是避免大量V0B ( 影像目標）檔案的改寫。 【發明內容】 本發明關於使用「AuthorScript」或其他可爲DVD影 像編輯程式讀取之編輯檔方面的改進，其定義了駐於特定 碟片「DVD影像區」（VIDE0_TS目錄）之DVD影像材 料的播放結構，亦定義形成DVD影像「展示資料」之材 料的位置。特別是，本發明呈現一種效率最佳化的方法， 藉此儲存於可重寫碟片C例如 DVD-RW、D VD + RW、 -10- (6) 200401267 DVD-RAM 或 CD-RW) ’並已 程式的 D V D影像標題，可寫 可能的最短時間完成重寫）° 所需重寫的最少檔案量，特別 寫。 在一實施例中，計劃的媒 工作站或其他用戶裝置上編輯 體影像的內容，或亦可包含新 使用者完成編輯程序後，且希 施編輯後計劃與最初版本間的 需要實施已開啓計劃之媒體影 媒體。該比較判斷未改變的計 媒體中，如此其便不需重寫。 的區段被保存，連同其餘未被 進行異於已開啓版本部分的匹 經由下列與附圖相結合的 特性與優點將顯而易見。 【實施方式】 如上列以參考的方式倂入 請之「No 10/123,816」美國 一種「碟片上編輯」過程，其 存於D VD本身之材料而完整 不需使用最初用以製造碟片| 駐於AuthorScript軟體應用 回相同的碟片（效率係指以 此方法可判斷完成計劃改版 是避免大量 VOB檔案的改 體影像被開啓、複製，並在 。可僅使用儲存於媒體之媒 加入的材料來編輯計劃。當 望將計劃寫回媒體時，便實 比較。依據該比較，接著依 像的改版，並將其寫回互動 劃部分，並將其保存在互動 有關未改變部分之媒體影像 保存區段，使用裝箱演算法 配。 說明，本發明的其餘細節、 ，2002年4月1 5日提出申 專利申請案中說明的，允許 中DVD標題的改版透由儲 完成。意即當標題改版時， 杉像的檔案（編輯檔，例如 (7) (7)200401267 AS檔及來源材料）。直接自計劃所製造之DVD標題’ 開啓該DVD計劃的能力，在專業及一般用戶的DVD技術 應用上是有價値的。在專業製造上，具此能力的單一「司 編輯碟片」，不僅可作爲標題亦可作爲計劃及其附屬檔之 便利的待備份檔案。DVD「剪輯媒體」的出版商可提供包 含媒體的產體，其可輕易地立即於DVD影像播放器中預 看，並可輕易地整合以相容編輯軟體編輯的不同計劃。編 輯者爲DVD計劃準備影像內容，可將其工作輸出至可讀 取DVD影像的DVD-R，例如進行評估及認可，之後將碟 片交給 DVD編輯專家，做爲起點並以相容（例如，以 AuthorScript爲主）編輯軟體進行編輯。 在消費者的競賽場中，可編輯的D VD使可錄存及可 重寫DVD或CD媒體，得以將DVD影像內容的增加部分 置於現存碟片，不需保留所有的最初用以製造碟片的來源 資料一特別是大量的影像檔。單一碟片可用於製造非連續 內容的套集，例如一系列不連貫的電視節目，或一系列的 少棒賽。 製造特定計劃之可編輯DVD的一種方法，是將計劃 的編輯槍或編輯索引資料（例如，A u t h 〇 r S c r i p t方法中的 A S檜），連同編輯檔參用的所有來源檔案置於D VD中 ’通常稱爲「DVD其他區」’意即video —TS目錄之外 。然而，此意即碟片上所有用於說明任一D V D計劃中大 部分資料的展示資料’將儲存於碟片上兩次。在大部分標 題的例子中，D VD並無足夠的資料儲存容量，儲存所有 -12- (8) (8)200401267 展示資料檔案的多餘版本。 「No 1〇/123,8 16」專利申請案使用不同的方法，其 不需多餘地儲存於碟片之計劃中使用的所有來源檔案。過 程中包括在編輯軟體之格式化程序中所執行的作業。該些 作業是在將計劃轉換成碟片影像的所有格式化步驟之外進 行的。該些作業可使用已建立的電腦程控技術來完成，爲 求具體，將參考特定實施例，說明有關以Author Script爲 主的DVD影像實施例。 格式化軟體評估計劃檔案（例如A S檔）中定義的每 一程式鏈（PGC )，判斷哪些PGC包含將於格式化中被合 成的材料。 使用合成流之PGC所參用的來源材料，包括於碟片 影像中，位於VIDE 0_TS目錄之外，並具有其不連續的合 成前狀態。 接著產生編輯檔或編輯索引資料，其中編輯間所使用 之參考資料的位置，被碟片影像中的新位置取代。 對未合成的材料而言，新的參考位置將位於碟片影像 的VIDEO一TS目錄中。 對合成的材料而言，新的參考位置將位於碟片影像中 ，但在VIDEO + TS目錄之外。 新產生的編輯檔或編輯索引資料，亦將包含於碟片影 像中’ VIDEO_TS目錄之外。 使用上述步驟製造之DVD，將可由相容的編輯軟體 進行編輯（在實施例中，以A u t h 〇 r S c r i p t爲主的D V D編 (9) (9)200401267 _軟體），只要該軟體具有辨識DVD之VIDEO —TS目錄 中材料的能力。由於碟片位於編輯工作站的D VD播放器 ，或其他具編輯能力的消費性裝置中，編輯程式將讀取碟 片上AS檔的材料參考段，藉以擷取用於製造碟片的所有 來源資料，包括組成選單的的合成前元件，及標題的其他 合成部分。僅合成前元件一通常佔整個展不資料的一小部 分一將多餘地儲存於展示資料中，後者已儲存於 VIDEO —TS目錄中。編輯軟體亦將擷取標題的邏輯資料， 其以相容的格式儲存於.A S檔案的結構段中。此時，重新 製造的計劃將是可編輯的，正如當標題被格式化時，便製 造碟片影像。 該可編輯D VD碟片可予預錄（在工廠複製），或可 錄存於可錄存或可重寫媒體。若媒體爲可重寫（例如 DVD-RW、DVD + RW、DVD-RAM 或 CD-RW)，編輯處理 結果的改版，可重寫回包含被編輯之計劃的相同碟片。然 而，由於VOB檔案的大小，簡單地將所有材料傳輸至執 行編輯軟體之系統的硬碟’接著將其傳回可重寫碟片，卻 需要極大的硬碟空間，且通常很花時間。較有效率的方法 應包括一種方法，可判斷完成計劃改版所需重寫的最少檔 案量，特別是避免大量V Ο B檔案的改寫。雖然下列討論 主要呈現以可編輯碟片爲起點的背景’但其亦適用於其他 可寫互動媒體，其包含形成將被編輯之部分計劃的材料， 並可寫回媒體。渠等光碟格式的範例包括D v D影像、影 音光碟與類似的現行格式，以及HD-DVD與相關的未來 -14*· (10) (10)200401267 格式’同時非光碟媒體的範例包括電子記憶體，例如磁性 硬碟、半導體記憶卡等。 本發明的主要觀點提供該技術，以降低重寫量。較具 體地，當計劃自一工作站（或其他消費性裝置）的碟片上 開啓時，該計劃檔案便複製至該裝置的記憶體。接著該計 劃便可使用該碟片的內容及新的材料，以例如「N 〇 1 0/1 23,816」美國專例中所說明的方式進行編輯。一旦使 用者完成編輯後，且希望將計劃寫回媒體，而非形成整個 編輯計劃的碟片影像，或全部寫回至本身，便實施編輯後 計劃與最初版本間的比較。依據該比較，判斷哪一部分計 劃需寫回媒體，以及如何實施。若最初碟片影像的檔案並 未改變，便可保存在媒體中，以避免必須重寫。雖然在一 些例子中，此程序可能導致計劃中的每一部分均需重寫， 或（若只有新材料加入）則所有的最初材料均被保存，但 典型地，計劃的部分將被重寫。 較具體地，實施例開始便判斷哪一影像目標可適當地 保存於可重寫媒體。對將不實施合成之改版計劃的資料而 言，判斷相關VOB是否已處於媒體上，若然，則判斷材 料的起、終點是否改變。該程序接著依據該些可能性，建 立一資料結構，判斷碟片影像的哪一部分將保存，以及哪 -一部分可予以覆寫。接著配賦空間予改版碟片，受保存的 檔案便保存於該空間，其餘的「空洞」則使用裝箱演算法 ，與需寫入的檔案進行匹配。依據此配賦，接著將相關檔 案寫入媒體。 (11) (11)200401267 本發明之方法的實施例包括下列將說明的步驟，並可 使用標準電腦程控技術展開程序。雖然此討論主要是以光 碟作爲媒體，但其可擴大至其他互動媒體。雖然可使用其 他編輯程式，但此討論主要以A u t h 〇 r S c r i p t實施例爲主。 請注意本方法的下列說明，假定 AuthorSCript所製造的 D VD標題中’每一影像標題組（vt S )僅允許單一程式鏈 (PGC) ’而且PGC中程式所參用之影像目標組（v〇BS )’僅包含單一 V0B檔案，然而該些假定均爲廣義。 本方法包含附加至編輯軟體之格式化程序的新作業。 該些作業已於上述發明背景中說明，係於格式化步驟之外 執行’通常是將計劃轉換爲碟片影像。該些作業可使用已 建立的電腦程控技術而完成。 本技藝中廣爲人知的是，邏輯或數位系統及/或方法 ，在模組中可包括許多不同的元件及不同的功能。經由此 間所提供的說明’下述對於熟悉本技藝之人士而言將顯而 易見。本發明的不同實施例可包括不同之元件及/或功能 的組合。本發明的不同實施例可包括以不同於特定範例中 所說明之順序，而執行的動作或步驟。本發明的不同實施 例可包括以不同於特定範例中所說明的方法，將零組件組 合成較大零組件。爲求淸晰，本發明有關系統的說明將包 括許多不同的創新元件，及創新元件與已知元件的創新組 合。本發明並不侷限於說明之實施例所列，包含所有創新 元件的組合。經由此間說明，應理解本發明的功能觀點可 使用任一適當的完成環境或程式語言加以完成，例如C + + -16- (12) (12)200401267 、Java 、 JavaScript 等。 較具體地，圖1呈現實施例的流程圖，而圖2則爲程 序中各個元件的方塊圖。用於編輯程序的工作站（或其他 適當的消費性裝置）2 0 1包括相容軟體。當使用者處理計 劃時，編輯檔案2 1 〇將具有結構資訊2 1 1及材料資訊2 1 3 。來源檔案可儲存於工作站的內部記憶體（硬碟或RAM (隨機存取記憶體））2 2 5或外部來源2 2 3。當編輯程序 完成時，影像目標檔便在格式化程式2 3 0進行格式化，而 包含邏輯與展示資料的碟片影像則提供予媒體讀寫裝置 240，並置於碟片2S0上。依據本發明的主要觀點，計劃 可來自於媒體25〇本身的內容，由裝置240自媒體讀取， 並置於記憶體2 2 5中。可僅依據來自於媒體的內容，以及 來自於外部記憶體223或內部記憶體225的其餘材料，而 實施編輯。在本發明的其他主要觀點中，當已編輯之計劃 備妥置回媒體時，便實施計劃目前格式與編輯前所開啓格 式間的差異比較，以便更有效率地執行已編輯之計劃的寫 回。例如，最初內容的部分可能未改變，便可避免其重寫 〇 回到圖1 ’說明一實施例。例如上述以參考方式倂入 ，2002年4月15日所申請之「No 10/123,816」美國專 利申請案中所說明的’隨著自媒體開啓計劃而展開相關作 厶 茱。 隨著自現存可重寫媒體開啓DVD (或其他媒體）標 題，成爲一計劃，而展開第一階段1 0。當將編輯之可重 (13) (13)200401267 寫碟片置於主電腦之可重寫裝置（圖2中的240)中，且 軟體應用程式（2 1 0，本例中爲啓動的 A u t h 〇 r S c r i p t )刻 正執行時，終端用戶便於步驟1 1中啓動編輯模式（通常 於選單中選取「編輯碟片」選項）。此使得可重寫碟片上 的計劃（AS )檔案，複製至電腦記憶體（圖2中的225 ，RAM或硬碟）。（雖然其他實施例可能依需要僅傳送 特定部分，但在本實施例中，此時係複製整個腳本。）終 端用芦於步驟1 3中使用啓動的A u t h 〇 r S c r i p t軟體應用程 式，在記憶體中編輯（形成改變）計劃。該改變可包括刪 除或新增一或多個影像或電影劇照，新增或刪除選單，新 增或刪除選單上的選單項目（按鈕），改變與電影有關的 音軌，「剪輯」電影中的起、終點等。渠等改變並不影響 儲存於可重寫碟片上的資料。
程序的下一階段20識別可重寫媒體上可適當保存的 媒體內容，例如DVD的影像目標（VOB )。當使用者指 示準備製作整合計劃版本的DVD時，便於步驟2 1中估計 改版碟片影像的整體大小。若大小超過可重寫光碟的容量 ，程序便失敗，且使用者接獲警告（步驟23 )，在此例 中使用者接著可決定再進行計劃編輯以減少大小，或採取 其他步驟。在步驟25，格式化引擎接著檢視已編輯計劃 檔案中所定義之每一影像標題組（VTS )的程式鏈（PGC )，判斷哪一 PGC與將於格式化中進行合成的材料無關 。（如上述，若P GC的材料將於格式化中進行合成，那 麼實施例將包括該些材料於碟片影像中，位於VIDE0_TS -18- (14) (14)200401267 目錄之外，並具有其不連續的合成前狀態。） 若特定標題組中PGC與將於格式化中進行合成的材 料無關，那麼編輯軟體將於步驟2 7中’判斷該PGC所參 用之VOB的位置。對任一特定PGC而言’有三種可能性 VOB檔位於可重寫碟片上。 V Ο B檔位於可重寫碟片上，但由於材料在編輯中遭 剪輯（起點及/或終點改變），所以PGC所參用之影像 格的位址與可重寫碟片上材料之格的位址並不相符。 VOB檔並不位於可重寫碟片上（材料已於編輯中附 加至計劃）。 在步驟29中，編輯引擎在記億體中建立一資料結構 ，其定義改版計劃中每一 v T S屬於三種之一： 標題組的PGC相對於上述可能性1。由於 VTS的 VOB檔案已存在於可重寫碟片上，所以當該碟片改版時 ，該檔案可予已保存。 VTS的PGC相對於上述可能性2。依據編輯中時序的 特性，VTS的VOB檔案可能被保存或未被保存。下列將 串交詳細地說明各種可能性及其處理方式。 VTS的PGC相對於上述可能性3。VTS的VOB檔案 將不被保存，因而其所佔據之可重寫碟片的空間，可予以 覆寫。 下一階段3 0配賦改版碟片的佈局空間。在步驟3 1中 ，編輯引擎保留空間以重寫檔案系統。在實施例中’此爲 -19- (15) (15)200401267 DVD規格所定義，在碟片起點的多個區段，用以重寫 UDF/96 60檔案系統。步驟3 3爲包含將被保存之VOB的 每一標題組保留空間。在實施例中，保留多個緊鄰VTS 的VOB檔案之前的扇區，以重寫控制資料（VTSI )及選 單資料（VTSM —VOBS)，並保留多個緊鄰VOB檔案之後 的扇區，以重寫V T SI備份（B UP檔）。爲各類資料保留 的扇區數量，可由現存資料的大小推斷，並於檢視表中定 義。 在步驟3 3之後，典型地爲多個「空洞」或連續扇區 ，其並未爲檔案結構保留，或爲具將被保存之 VOB的 V T S保留。在步驟3 5中，辨明可重寫媒體上的空洞，並 登錄於包含每一空洞之碟片位址（起始扇區）及大小（扇 區數量）的資料結構中。在步驟3 7中計算每一新VTS ( 不包含將被保存之V Ο B的V T S )的大小。 一旦判明空洞與所判斷新V T S的大小，便於步驟3 9 中使用「裝箱」演算法進行匹配。若匹配不成功’已保存 之一或多個VOB將不指定傳送至硬碟，而相關的VT S將 被視爲新V T S。不再被指定保存的V Ο B將被選取，使得 仍保存之資料總量不變，同時賡續實施裝箱。一旦成功完 成裝箱，便於步驟4 1中傳送指定回傳至硬碟（若有的話 )的VOB，並據以修改與該些VOB的關係（在已編輯計 劃檔案之相關VTS的PGC中），另於階段50中建立及寫 入改版媒體影像。 步驟5 1指派連續VTS編號予改版計劃中所定義的影 -20- (16) (16)200401267 像標題組。編輯引擎將計劃格式化（圖2之2 3 0 )，並於 步驟5 3中建立改版碟片的碟片影像。自可重寫碟片的相 關資料，重新產生保存V T S的控制、合成選單與備份資 料。新VTS的所有資料均來自於電腦硬碟（22 5 )上的資 料。編輯引擎產生一表單（步驟55)，顯不扇區位址與 下列持續時間： -保存檔案 -將寫入檔案 -未使用之空洞（不需用於新寫入之資料的扇區）。 該表單供碟片寫入時參用（步驟59)。當將寫入之 每一檔案的寫入結束時，裝置240(圖2)尋求下一將寫 入檔案的位址’並跳過其間保存的檔案及/或未使用的空 洞（空洞中的資料不需刪除，因其在碟片檔案系統中將不 再使用）。此程序持續至碟片的寫入完成。 參閱圖1所說明的程序，提供本方法中步驟的總體檢 視。然而，如上述步驟3 7中所提及，若v T S的V Ο B於 編輯中被剪輯’那麼依據所執行剪輯的性質，本方法可保 存或不保存相關的VOB檔案於可重寫媒體。如同下列 D VD實施例的六種狀況中的說明，依據特定情況判斷將 如何掌控V Ο B。 在狀況1中’編輯僅發生於V Ο B播放的新終點時間 ，而該新終點時間符合V Ο B中所定義各格間的現存界線 一 P G C中的任一程式將不再與V Ο B終點之未使用的 -21 - (17) (17)200401267 格有關。 -若可重寫碟片上未使用之格所佔據的空間，需用於 將新的 V T S安置於可重寫碟片，那麼可重寫碟片上被不 再需要之格所佔據的扇區，可透由將其含括於空洞表單Φ 而回收C參閱上述圖1之步驟3 5 )。 ' 在狀況2中’編輯僅發生於V Ο B播放的新終點時間 ，但該新終點時間並不符合VOB中所定義各格間的現存 界線. -可重寫碟片上被不再需要之VOB部分所佔據的扇 區，可透由使用稱爲「璉波」的程序，移動格的界線而回 收。在键波中，格識別號碼被寫入兩格的所有導航包（ Navigation Pack )( NV_PCK )中，其係透由移動界線而 完成。於V0B最初由AuthorScript格式化引擎製造時， 定義V0B之格的最大數量（最多2 5 5 )，從而減少格界 線的間距’可將需重寫之導航包的數量（以及需實施璉波 之時間）最小化。 φ -只有當軟體估計實施璉波所需時間，少於將相關 VTS處理成新的（將V0B傳送至硬碟，接著將編輯版本 — 回傳至可重寫碟片，作爲新VT S的部分）所需時間，方 移動格界線。 -在實施璉波之後，可重寫碟片上被改版格界線後之 格所佔據的扇區’（若需要）可透由將其含括於上述步驟 3 5中的空洞表單中而回收。 在狀況3中，編輯發生於新起始時間，其係現存 -22- (18) (18)200401267 V Ο B開端的偏移量，該新起始時間符合V Ο B中所定義各 格間的現存界線，而可重寫碟片上未使用之格所佔據的空 間，不需用於將新的VTS安置於可重寫碟片： - PGC中的任一程式將不再與VOB開端之未使用的 格有關，且現存VOB可予已保存。 在狀況 4中，編輯發生於新起始時間，其係現存 V Ο B開端的偏移量，該新起始時間符合V Ο B中所定義各 格間的現存界線，但可重寫碟片上未使用之格所佔據的空 間，需用於將新的VTS安置於可重寫碟片： - PGC中的任一程式將不再與VOB開端之未使用的 格有關。 -每一導航包包括與VOB S起始有關的邏輯區塊編號 (LBN )。回收由新起始時間之前的格所佔據的扇區，表 示將改變VOB開端的扇區，此將使現存LBN無效。因而 ，爲回收未使用扇區，新起始時間之後的格的LBN必須 改版，重寫每一導航包，或重寫每一導航包中的LBN。 -只有當軟體應用程式估計所需時間，少於將相關 VTS處理成新的所需時間，方實施LBN改版。 -若執行LBN改版，可重寫碟片上的VOB將獲保存 ，而可重寫碟片上被改版VOB開端之前的格所佔據的扇 區，可透由將其含括於上述步驟3 5中的空洞表單中而回 收。 在狀況5中，編輯發生於新起始時間，其係現存 VOB開端的偏移量，該新起始時間並不符合VOB中所定 -23- (19) (19)200401267 義各格間的現存界線’而V Ο B所剪輯的空間，不需用於 將新的VTS安置於可重寫碟片： 、 -只有當軟體估計實施璉波所需時間，少於將相關 VT S處理成新的所需時間，方以璉波移動格界線。 -由於可重寫碟片上被改版格界線之前的格所佔據的 扇區，不需被覆寫’所以VOB開端位於相同的扇區，因 而L B N未改變。 在狀況 6中，編輯發生於新起始時間，其係現存 V Ο B開端的偏移量，該新起始時間並不符合v 〇 b中所定 義各格間的現存界線，而 V Ο B所剪輯的空間，需用於將 新的VTS安置於可重寫碟片： 只有當軟體估計所需時間，少於將相關VTS處理成 新的所需時間，方以璉波移動格界線。 一爲回收包含起始時間之前格的扇區，新起始時間之 後的格的 LBN必須改版，重寫每一導航包’或重寫每一 導航包中的L B N。只有當軟體應用程式估計所需時間’少 於將相關VT S處理成新的所需時間’方實施LBN改版。 -若執行LBN改版’可重寫碟片上的V0B將獲保存 ，而可重寫碟片上被改版VOB開端之前的格所佔據的扇 區，可透由將其含括於空洞表單中而回收（參閱上述111 _ C )。 使用上述方法，可重寫碟片（例如DVD_RW DVD + RW、DVD-RAM或CD-RW)上’使用相谷（範^中 爲開啓的AuthorScript )軟體應用程式改版的DVD ’司奉义 -24- (20) (20)200401267 下述更快地寫回可重寫碟片：若可重寫碟片的整個內容最 初傳送至電腦硬碟，而D VD的改版稍後整個寫回可重寫 碟片。 如圖3中所示，本發明可透由硬體及/或軟體而完成 。在本發明的若千實施例中，本發明的不同觀點，可以客 戶端邏輯或伺服器端邏輯而完成。如同本技藝中應理解的 ，本發明及其中元件可以固定的媒體程式體現，該程式包 含邏輯指令及/或資料，當其被載入適當組態的運算裝置 中時，便可使該裝置依據本發明而執行。如同本技藝中應 理解的，固定的媒體程式可駐於固定媒體傳送予使用者， 以便載入使用者的電腦，或固定的媒體程式可駐於遠端伺 服器，使用者透由通訊媒體進行擷取，以便下載程式元件 〇 圖3顯示一資訊裝置（或數位裝置），其可被理解爲 透由網路連接6 1 9，可自本地儲存6 1 7及/或遠端儲存 6 27，讀取指令的邏輯裝置。如本技藝中所理解的，裝置 600可使用該些指令指揮伺服器或客戶邏輯，以體現本發 明的觀點。如圖3中方塊圖所描繪的，可體現本發明的一 種邏輯裝置’是一電腦系統，或消費性電子裝置600，其 包含例如CPU (中央處理單元）6〇7、輸入裝置（例如鍵 盤或滑鼠）609、記憶體或磁碟機6 1 5及顯示器或喇口Λ 6 0 5等元件。資料儲存媒體6 1 5及6 1 7，可用於程控該等 系統’或呈現碟片型光學或磁性媒體、磁帶、固態記憶體 等。本發明可透由整體或部分之錄存於儲存媒體的軟體而 -25- (21) (21)200401267 體現。通訊組件6 1 9亦可用於最初接收將用於程控該等系 統的指令’並可呈現任何類型的通訊連接。透由本地匯流 排4 3 0、遠端資料埠44 0或其他資料輸入/輸出機制，可 自儲存媒體64〇讀取或寫入碟片影像、未合成材料、編輯 計劃檔案及其他資料。 本發明可透由整體或部分之特定功能積體電路（ A S I C )或程控邏輯裝置（P LD )中的電路而體現。在此例 中’本發明可透由電腦可理解的描述符號語言而體現，其 可製造如文中說明執行作業的ASIC或PLD。 雖然已參照特定實施例說明本發明的各種觀點，但應 理解的是本發明已獲權利，保護申請專利的完整範圍。 【圖式簡單說明】 圖1爲本方法實施例的流程圖。 圖2爲圖1流程中所用元件的方塊圖。 圖3顯示以硬體及/或軟體完成本發明的方塊圖。 元件對照表 2 01 :工作站 2 1 〇 :編輯檔案 2 Η :結構資訊 2 1 3 :材料資訊 2 2 3 :外部記憶體 22 5 :內部記憶體
-26- (22) (22)200401267 2 3 0 :格式化程式 240 :媒體讀寫裝置 2 5 0 :媒體 4 3 0 :本地匯流排 440 :遠端資料埠 600 :裝置 605 ：喇叭 607:中央處理單元 609 :輸入裝置 6 1 5 :磁碟機 6 1 7 :本地儲存 6 1 9 :網路連接 6 2 0 :網路 627 :遠端儲存 6 4 0 :儲存媒體