TWI363336B - Incrementally updating and formatting hd-dvd markup - Google Patents

Incrementally updating and formatting hd-dvd markup Download PDF

Info

Publication number
TWI363336B
TWI363336B TW097100226A TW97100226A TWI363336B TW I363336 B TWI363336 B TW I363336B TW 097100226 A TW097100226 A TW 097100226A TW 97100226 A TW97100226 A TW 97100226A TW I363336 B TWI363336 B TW I363336B
Authority
TW
Taiwan
Prior art keywords
dvd
scene description
notification message
change notification
style
Prior art date
Application number
TW097100226A
Other languages
English (en)
Other versions
TW200841330A (en
Inventor
Joel B Deaguero
Jeffrey A Davis
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of TW200841330A publication Critical patent/TW200841330A/zh
Application granted granted Critical
Publication of TWI363336B publication Critical patent/TWI363336B/zh

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
    • G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G11B27/031—Electronic editing of digitised analogue information signals, e.g. audio or video signals
    • G11B27/034—Electronic editing of digitised analogue information signals, e.g. audio or video signals on discs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/431—Generation of visual interfaces for content selection or interaction; Content or additional data rendering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/79—Processing of colour television signals in connection with recording
    • H04N9/80—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback
    • H04N9/82—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only
    • H04N9/8205—Transformation of the television signal for recording, e.g. modulation, frequency changing; Inverse transformation for playback the individual colour picture signal components being recorded simultaneously only involving the multiplexing of an additional signal and the colour video signal
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00—Record carriers by type
    • G11B2220/20—Disc-shaped record carriers
    • G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537—Optical discs
    • G11B2220/2579—HD-DVDs [high definition DVDs]; AODs [advanced optical discs]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording
    • H04N5/84—Television signal recording using optical recording
    • H04N5/85—Television signal recording using optical recording on discs or drums

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)

Description

1363336 九、發明說明： 【發明所屬之技術領域】 本發明是有關於遞增地更新及格式化HD-DVD。 【先前技術】 高清晰度數位光碟（HD-DVD)媒體及相關的播放器變 弟 · 得愈來愈普及並且廣泛運用。隨著愈來愈多製造廠商進入 •φ 市場’競爭增高而傾向於將價格向下壓低。在此價格環境 下’在DVD播放器内運行的軟體通常是運行於相對價廉的 消費性硬遨上。 而將HD-DVD内容與風格標記轉換成有形形式以供顯 示在經計算後是相當昂貴的。一般說來，HD-DVD標記之 . 呈現速率的合理目標係約為每秒24個視框，對於使用者體 驗而s疋可接受的。而當嘗試達到此一呈現速率目標時， 用以轉換並呈現HD_DVD標記的傳統技術就可能會面臨到 多項困0原因是要在低成本的消費性硬體上，於每個時 鲁 脈脈衝上執行對所有相關HD-DVD内容及風格標記進行格 式化的經計算之高成本任務。 【發明内容】 兹說明用U % 以遞增地更新及格式化高清晰度光 (HD-DVD) 6¾ & - 、方法及/或技術（r工具」）。該等工 可首先收到代砉ώ 衣自一 hd-dvd所讀取之一第一場景說明的 第一標s己，政且耽奸松 將該第一標記對映到一第一區域合成内以 5 供呈現予一使用者β 所讀取之一第_ β °然後’該工具收到代表自該HD-DVD 標記，該等工具:景說明的第二標記。因應於收到該第二 對映至一第二區2該第一場景說明的一部份遞增地重新 *「致Μ 岑合成内’以供呈現予該使用者。 本發明内g 而在後文「實施方」係經提供以介绍一種按一較簡化形式， 明内容」並非為1、式」所進一步描述的選擇概念。本「發 大胜Ht ，允从織別所主張之主題項目的各項關鍵或基 本特性’亦非為 用於決定所主張主題項目之範圍的輔 助。例如，該詞 「 工具J可參指於如前述說明以及本案 統、方法、電腦可讀取指令及/或技 【實施方式】
Jar & 爾斧
全篇所供允之（多項）系 術 &下文件描述能夠進行及/或支援多項技術及處理功 能的工具。下列討論中描述一些其中工具可遞增地更新及 格式化间清晰度數位光碟（HD-DVD)標記的示範性方式。此 討論亦描述該等工具可執行的其他技術及/或處理程序。 為如本揭前述將HD-DVD内容及風格標記格式化為可 觸及形式之目的，該詞彙「狀態」可指稱由HD-DVD規格 所定義之任何狀態及/或風格，並且該詞彙「狀態移轉」可 參考在對於任何HD-DVD狀態或風格之數值上的任何變 化。 第1圖說明用以遞增地更新及格式化HD-DVD標記的 6 1363336 操作環境100。該等操作環境100可讓一或更多使用者102 能夠播放一或更多的HD-DVD碟片104，即如由虛線106 所概略代表者。 這些HD-DVD碟片104可包含一或更多的機器可讀取 元件。這些元件可例如包含一内容標記局部 108，此者可 含有一定義一結構化元件樹狀表之XML字彙。這些元件 可標定視訊或音訊内容，而可在當播放該等HD-DVD碟片 時將此呈現予該使用者。
該等DVD碟片104亦可包含一風格標記局部110，其 中可含有一 XML字彙，該字彙描述在當對該使用者呈現 時，該等經納入在該内容標記局部108之内的元件應如何 地顯現。換言之，該内容標記局部可標定出對使用者呈現 哪些元件；而該風格標記局部則可標定是如何地對該使用 者呈現這些元件》 下列表1即說明一 HD-DVD内容標記元件的樹狀表。 1363336
該等DVD碟片104亦可包含一計時標記局部112，其 中可包含一 XML字彙，此字彙標定隨著時間過去（over time)—或更多的風格標記變化。 可按一宣告性程式語言以實作該等内容標記局部、風 格標記局部及計時標記局部。然而，可按一命令式 (imperative)程式設計字彙以實作一腳本（script)局部 114,這可隨著時間過去於該風格標記之内造成非決定性的 變化。
該等操作環境100可讓使用者102能夠將HD-DVD碟 片104插入到一 HD-DVD播放器116以供播放，即如虛線 116所示。該HD-DVD播放器116可為一電腦式系統，此 者含有一或更多的處理器而經標註為 118。這些處理器亦 可經歸類或特徵表現為具有一給定類型之架構，然可或可 不具有相同類型或架構。 該HD-DVD播放器亦可含有一或更多的機器可讀取或 電腦可讀取儲存媒體之實例，而概經表註為 120。該電腦 可讀取媒體120可含有多項指令，在當由該處理器118加 8 1363336 而本揭中係經描 以執行時’可執行任何工具或相關功能， 述為由該HD-DVD播放器所執行。該處理器可存取及/或 執行經嵌入或编碼在該電膘可讀取媒體之上的指令並/ 或可存取經儲存在該電腦可讀取媒體之内的資料。 現詳細說明該電腦可讀取媒想12〇，此者可含有一 HD-DVD轉換元件122的一或更多實例β該hd dvd轉換 元件122可例如包含一或更多.的軟體模組，這些在當載入
該處理器並執行時’可令該HD-DVD播玫器遞增地更新及 格式体HD-DVD標記以呈現予該使用者。
使用者介面之選單方盒、圖形元件或其他特性的元件。 該所顯現輸出124可包含一或更多的文字元件而經概 略標註為128 ^這些文字元件128的範例可包含在該所顯 第1圖概於124處標駐 者。為便於說明，然非限制 標記可含有的多項元件範例 108可標定至少部份的這些 幾何原型126。該等幾何原 該標記輸出而如呈現予該使用 可能實作，第1圖包含所呈現 °即如前述，該内容標記局部 疋件，該等可包含一或更多的 型126的範例可包含用以建構 現輸出124裡呈現予該使用者的標籤、說明或其他文數字 或字元式資訊。 該所顯現輸出124可包含一或更多的影像實例及/或 視訊元件而概經標註於130處。這些影像或視訊元件可經 納入而作為使用者介面裝置的一部份（即如選單方盒等 等）’或者可提供該主内容而納入作為該HD-DVD碟片的 一娱樂局部（即如一電影、運動事件等等）》 9 1363336 該所顯現輪出124可包含一或更多的音訊元件實例而 概經標註於130處。這些音訊元件可單獨地，或者關聯於 其他像是影像/視訊元件13〇之元件，而呈現。 該HD-DVD播放器116可與一表現裝置134共同運 - 作’藉以將該所顯現輸出124提供至該使用者102，而概 如虛線136所標註。第1圖顯示該虚線136如本質上為雙 向’以不僅代表對該使用者的該所顯現輸出124，而亦代 φ 表由該使用者所提供的任何回應或輸入。 該表現裝置134可包含一顯示表現裝置138，藉以對 該使用者按可見形式提供該所顯現輸出。該顯示表現裝置 138的範例可包含藉任何適當顯示技術所實作之電視機、 ' 監視器、顯示器等等。 - 該表現裝置134可包含一音訊表現裝置140，藉以對 該使用者按可聽形式提供該所顯現輸出。該音訊表現裝置 140可包含用以將電子信號轉換為音波以由人耳收聽，而 藉任何適當音訊技術所實作的喇„八或類似裝置。 φ 第1圖中按分別區塊方式顯示該表現裝置134及該 HD-DVD播故器116僅作為以協助描述及說明，然非為限 制可能實作。更詳細地說，該表現裝置及該HD-DVD播放 器可經實作如單立式或整合性元件。按類似方式，該顯示 " 表現裝置138及該音訊表現裝置140可經實作如分別於該 表現裝置134之單立式元件，或如與其相整合的元件。 在既已藉第1圖描述該等操作環境1〇〇之後，現將進 一步詳細討論如第2圖所代表的hd-DVD轉換元件122 » 10 1363336 第2圖說明該HD-DVD轉換元件122之額外態槔 2〇0為簡便起見，然非限制，茲將部分的前文所述元件載 入至該第2 is λι ，並依相同的參考編號所標註。 整截來看’該等内容標記108、風格標記11〇及計時 標記 112 定 n—v\>fT 疋我一文件物件模型（DOM) 202。可利用一 ΧΜ 字彙而按如一樹狀表資料結構以實作該DOM 202。該Ρ〇Νί 可包含複數個個別標記元件，在第2圖中概經標註為2〇4。 先别之表1插述合法親代子代元件組合的集合，並提供 D〇M狀.態2〇2的特定範例。 第2圖在204a及204η處顯示兩個標記元件範例。然 而’該D〇M的實作可含有任意數量的元件204，同時該 D〇M樹狀表可採行任何適當形式。該腳本114可為一命令 式程式語言’其按非決定性的方式改變該DOM。 這些標記元件可定義一在螢幕上向使用者所呈現者的 場景說明。第2圖概於206標註此場景說明。該場景說明 206雖可標定在螢幕上對該使用者呈現哪些項目然該場 景說明本身係按一由rHD-DVD規格」（如由「DVD論壇 最高指導委員會」推行者）所定義之形式而表示，而非按一 可在榮幕上直接地展示或顯示之形式所表示。將該場景轉 換成一適於螢幕上顯示之形式的處理程序在此稱為格式 化。為執行此項功能，該HD-DVD轉換元件可包含一 HD-DVD格式化器元件208，此者可含有多項軟體指令， 以將該場景說明格式化為一適合於螢幕上顯示的形式。 該HD-DVD格式化器元件208可將該場景說明語言 11 1363336 206轉換，或對映，至適合於對該使用者在螢幕上呈現的 經轉換内容及風格標記。第2圊於210處概略標註該經轉 換内容及風格標記》此經轉換標記 210係被輸入至一 HD-DVD顯現组件212,此者含有多項軟體指令，藉以將 該經轉換内容及風格標記呈現為最终的所顯現輸出形式 (即如124)。此所呈現之輸出係適合於透過例如該呈現裝 置134以將任何專用於該表現裝置134之特定性納入考量 而對該使用者表現》
既已參照於第2圖進一步詳細描述該HD-DVD轉換元 件122之後，現將繼續進一步詳細說明該HD-DVD格式化 器元件208，此者可現如第3圖所示而隨著時間過去處理 該場景說明。 第3圖說明在該場景說明裡隨著時間過去出現的狀態 轉移300»為簡便之目的，然非限制，一些前文所述元件 係經載入至第3圖，並藉相同參考編號而標註。
即如第3圖所不’ 一在·給定初始狀態下而經標註於 206a之場奈說明係由一在初始狀態下的相對應DOM ’經 標註為202a，所代表。該HD-DVD格式化器208將該DOM 狀態202a對映至一區域合成結構，此者在第3圖中概經標 註於302 »更詳細地說，對應至該d〇M狀態202a的區域 合成狀態係經標註於302a，而該對映處理則經標註於304。 該區域合成3 02可按如一樹狀表結構所實作，此者指 出可如何地對該使用者在螢幕上呈現出該D〇m中所標定 的各式元件。從而，該區域合成3〇2可含有任意數量的元 12 1363336 件306a及306η (概為元件306)。該DOM雖可為依照由該 HD-DVD作者所選定之標記語言而標定，然該區域合成是 按其上顯示出該HD-DVD内容之裝置的功能性所代表。該 HD-DVD顯現组件212可為根據該區域合成3 〇2a的内容以 產生所顯現輸出124a。
一個 DOM節點可產生多個區域節點，即如在當一描 述一段落之DOM節點產生多個文字列時，其中整體段落 產生一區域（例如，具一對於該段落的背景顏色），而此外 各列又另產生一區域（例如在該列上的一些文字及/或影 像）》—個區域節點雖為參照返回至一個DOM節點’然並 非總是如此。例如，考量到一種情況，即其中一段落DOM 節點係由其本身所完整標定而無其他的DOM節點，並且 產生段落區域及文字列區域。這些段落區域及文字列區域 各者將既概略地且又特定地參照於該段落DOM節點，同 時不參照於其他的DOM節點。
然而，考量到一種情況，即其中一親代DOM節點定 義一背景顏色，並且一子代段落DOM節點繼承該顏色。 則由該子代段落DOM所產生的段落區域及文字列區域將 概略地參照於該子代段落D0M節點乂不過，嚴格說來， 這些段落區域及文字列區域也將會受到標定該背景顏色之 親代段落DOM節點的影響’並與其相關聯。 第3圖說明當出現時脈脈衝或脈格時，該HD-DVD格 式化器208是如何地隨著時間過去轉移該場景說明》該時 脈脈衝或脈格係概略標註於308。第3圖說明一情境，其 13 1363336 中，回應於該時脈脈衝308，一在一標註於2063之給定狀 態下的場景說明轉移至一標註於20 6η的次一狀態。 當該時脈脈衝308出現時，會將一信號提供至該 HD-DVD格式化器208，說明該場景說明206a已狀態改變 至206η。即如第3圖所示，該新場景說明206η可為關聯 於該DOM的一個新狀態，此者經標註於2 02η。第3圖於 310處標註在該初始DOM狀態202a與該新D0M狀態202η
之間的任何變化》 而因應於該時脈脈衝308，該格式化器208又會在當 更新該區域合成302a時考量這些變化31〇°更詳細地說， 該格式化器208可將該DOM 202η遞增地重新對映至該區 域合成的一經更新狀態，即概經標註於3 02η °即如本揭所 用者，該詞彙「遞增」是指一種概念，即僅重新對映相對 於該先前DOM狀態202a而既已改變的新1狀態202n 部份，這與重新對映整個新DOM狀態202η有所區別。第 3圖概於312處標註此一遞增重新對映處理程序。
一旦該區域合成302a經更新以獲致該區域合成3〇2η 之後，該HD-DVD顯現組件212即可產生經更新的顯現輪 出124η。該所顯現輸出124η反映出在該場景說明内由該 時脈脈衝308所觸發的變化’即如對該使用者按最终展示 形式所示者。 既已參照於第3圖進一步詳細描述該HD-DVD格式化 器元件208之後，現將繼續進一步詳細說明該格式化器元 件208可藉以在當該等DOM狀態隨著時間過去轉移時， 14 1363336 將該等狀態遞增地重新對映的各種方式，而如第4圖所示* 第4圖說明當因應於時脈脈衝而隨著時間過去出現這 些轉移時於該等DOM狀態之内的轉移400，並且說明該格 式化器元件208可如何遞增地重新對映該等DOM狀態》 為簡便之目的，然非限制，一些前文所述元件係經載入至 第4圖，並藉相同參考编號而標註。
該格式化器元件208收到代表一給定目前場景說明的 資料，其經標註於206a，並且收到接續時脈脈衡的指示， 其經標註於308。因應於該等時脈脈衝308,該目前場景說 明206a轉移至一次一場景說明狀態206η，而該格式化器 元件208收到次一場景說明狀態206η的指示。 即如第4圖所示，不同的場景說明係關聯於該DOM 的個別實例或狀態，這些係經標註於202a、202b、202c 及202η »第4圖說明一時間轴402，而範例時脈脈衝308 出現在離散時點402a、'402b' 402c及402η處。
例如，當該DOM自狀態202a轉移至狀態202b時， 該格式化器元件20 8可決定該DOM在這些狀態之間應改 變多少。第4圖提供三項變化範例，而分別地經標註於 312a、312b及312c處。變化312a代表當自狀態202a轉 移至2 02 b時在該DOM之内的變化，變化312b代表當自 狀態202b轉移至202c時在該DOM之内的變化，並且變 化312c代表當自狀態202 c轉移至202η時在該DOM之内 的變化。 該格式化器元件208,及/或該HD-DVD播放器116的 15 其他元件，可產生只是這些變化 化之範圍及内容的訊息。第
化通知訊息404中所反映者， 與範圍而定，即如在該等變 該格式化器元件208可運用 不同技術以遞增地重新對映或重新格式化該D〇M狀態， 藉此導算出絰更新的區域合成。第4圊說明三種技術人 在一第一情境下，其經標註為4〇6，該格式化器元件 20 8不會因為該等變化31〇而執行遞增工作。在此第一情 境下，在DOM狀態之内的轉移不會造成任何遞增重新對 映或重新格式化處理。底下將說明當可能出現此第一情境 時的範例。 在一第二情境裡’其經標註為4〇8，該格式化器元件 20 8是運用一種「某些風格-所有元件」技術。在此第二技 術裡，該格式化器元件評估在該DOM標記樹狀表之内所 含有的全部元件，然僅對因一狀態轉移而有所改變的風格 進行評估。 在一第三情境裡，其經標註為410，該格式化器元件 208是運用一種「某些風格-單一元件」技術。在此第三技 術裡’該格式化器元件對在該標記樹狀表之内的一單一節 點進行評估，並且在該單一節點中僅對該等因該狀態轉移 而被修改的風格進行評估。 既已參照於第4圖描述該格式化器元件208可藉以當 16 1363336 該等DOM狀態隨著時間過去轉移時遞增地重新對映該等 狀態的各種方式，現將如第5圖所示繼續說明該格式化器 元件208可進行的處理流程。 第5圓說明用以遞增地更新及格式化hd-DVD標記的 • 處理流程500。為簡便之目的，然非限制，一些前文所述 • 元件係經载入至第5圖，並藉相同參考編號而標註。處理 流程500雖係關聯於一些像是該格式化器元件208之元件 而描述，然注意到其他元件可執行處理流程500的至少一 部份’而不致悖離本揭說明的範圍及精神。 第5圖說明一 d〇M狀態2〇2a回應於一時脈脈衝308 而轉移至一 DOM狀態202b。該等DOM狀態可如前述按樹 狀表結構所代表，而其内含有複數個元件。即如第5圓所 示’在這些樹狀表内的元件可為關聯於個別的風格，如5〇2 處所標註。第5圖於5 02a、5 02b、5 02c處說明在該DOM 狀態202a之内，而於502x、502y及502z處說明在該D〇M 狀態202b之内，的這些風格範例。當該DOM狀態202a 轉移至該DOM狀態202b時，部份的（或可能無一）這些風 格5 02可改變’即如在該變化通知訊息404中所指示者。 - 本揭所述之工具可因應於收到該變化通知訊息404以 , 執行至少一部份的處理流程500。在按第5圖以及其他在 此含括之流程圖之說明而進行討論前，應注意到該等流程 圖中所繪區塊之次序係為便於說明所呈現，然並無限制 性。該等處理流程的實作可按任何便利次序以執行這些區 壤。 17 1363336 區塊504代表評估該等在該變化 的格式化設定值是否對應於相關風格 500可採行「是」分支506以前進到區 處理任何對應於相關風格的資料。 當多個變化通知訊息為一起遞送時，可蔣 ^ 』網·風格併合關
聯且處理。例如，一變化通知訊息（即如4〇4)可含有變化 A、變化B、變化C及變化D，其中該等變化b及c係相 關聯且可併合處理。 當多個風格影響到該區域合成内之一區域的相同局部 時’該等風格亦可併合關聯且處理。例如，該區域合成内 之一區域的一部份係該背景長方形，此者基本上為該限界 方盒（x〇，y〇) - (xl，yl)，而若該區域具有一背景顏色或背景 影像’則描述出繪製該背景顏色及/或背景影像的位置所 在。許多風格都可影響到該背景長方形，這些包含，然不 限於此，style:anchor、style:x、style:y、styie:p〇siti〇I1、 style :inlineProgressionDimension 、
通知訊息之中所指示 。若是’則處理流程 塊508，這代表一起 stylerblockProgressionDimension 、 sty le: writingMode 、 style:width及style:height。從而，這些風格可為全部一次 地處理，因為最終地該為以計算出在該區域内之背景長方 形的計算作業會將這些風格各者納入考量。不過，該背景 長方形的style:color雖係關聯於此區域的限界方盒，然該 顏色並不參與限界方盒的計算作業，同時是分離於寬度、 高度等等而另外地處理顏色上的變化。 現回到區塊504，若在該變化通知訊息内所指示的該 18 1363336
Ά 等格式化變化並不對應於相關風格，則處理流程 行「否」分支而至評估區塊512。 該評估區塊512代表決定過去的格式化結 用，並且若為可用，則這些過去结果對於該D〇M 仍屬正破。若如此，則處理流程5〇〇可採行「是」 而至區塊516，這代表在由該時脈脈衝3〇8所觸 重新格式化作業裡利用這些過去的格式化結果。 若自該評估區塊512該評估結果為否定，則 可採行「否」分支518而至評估區塊520，這代 該時脈脈衝所觸發之任何風格變化究係影響到該 内的所有元件，抑或僅為該DOM内之元件的其一 若該等風格變化經決定為僅影響到這些元件的一 則處理流程500可採行「是」分支522而至區塊 代表處理該DOM内之元件的受影響可用子集合。 若自該評估區塊520該評估結果為否定，則 500可採行「否」分支526而至評估區塊528，這 自DOM狀態202a至狀態202b的轉移是否牽涉 產的參照及/或解參照處理。圖形資產的範例包含 型檔案，而其使用可牵涉到解壓縮操作。 若自該評估區塊528該評估結果為肯定，則 500可採行「是j分支530而至區塊532，這代表 照及/或解參照操作加以定序，使得一經儲存在該 之上的適當撰作應用程式並未超過平台限制（即 過像素緩衝器的限制）。 500可採 果是否可 狀態202b 分支5 1 4 發之目前 處理流程 表評估由 DOM之 子集合。 子集合， 524，這 處理流程 代表決定 到圖形資 影像或字 處理流程 將任何參 HD-DVD 如並未超 19 1363336
若自該坪估區塊528該評估結果為否定，則處理 500可採行/否」分支534而至區塊536，這代表— 樹狀表内之各種元件相關聯的清淨或敢辨狀態。 細地說，若在該DOM狀態裡自202a至202b的變化 對該DOM樹狀表之各特定元件的變化，則區塊gw 含將該等特定元件標註為「航辨」，並且將該DOM的 元件標註為「清淨」。 區塊5 38代表按如一整體方式將一清淨或骯髒狀 聯於該DOM樹狀表。更詳細地說，若自該D〇M狀態 至該DOM狀態202b的變化導致該DOM樹狀表内的 變化’則區塊538可包含將該DOM樹狀表標註為「骯 否則’右在該DOM狀態之内的變化並未按如整體導 該DOM樹狀表的變化，則區塊538可包含將該.DOM 表標註為「清淨」。 區塊540代表對在該d〇M樹狀表中既已由區塊 及/或538標註為「骯髒」的這些元件及/或風格進行 格式化。 在第5圖中所顯示的各種操作可提供不同的最佳 略。本揭所述工具之實作可在不同情況下視適當方式 這些最佳化策略的一或更多者。更詳細地說，這些最 策略可支援某些風格-所有元件技術（即如在第4圖中 塊406)，及/或某些風格-單一元件技術（即如在第4圖 區塊408)。 既已參照於第5圖說明該格式化器元件2 0 8可進 流程 與該 更詳 導致 可包 其餘 態關 2〇2a 任何 髒 致對 樹狀 536 重新 化策 運用 佳化 的區 中的 行的 20 1363336 處理流程之後，現將參照第6圖以繼續說明將該HD-DVD 風格資料组織成多個分層。 第6圖說明排置方式600，其中該HD-DVD風格資料 孫經组織成多個分層》為簡便之目的，然非限制，一些前 文所述元件係經載入至第6圊，並藉相同參考编號而標註。 即如第6圖所示，該d〇M狀態202a因應於該時脈脈 衝3 08而轉移至該d〇m狀態202b，獲致該HD-DVD格式
化器208產生一變化通知訊息404。該等風格5 02可自第5 圖所轉傳。
該格式化器208可支援該分層結構通知。第6圖在 602a及6 02η描繪兩個分層範例（概為602)，然本揭所述工 具之實作可支援任意數量的分層。該等分層602可組織出 現在一给定D〇M狀態之内的各種風格資料。在第6圖所 不之範例裡，該分層6〇2η係關聯於該DOM狀態202a之 内的風格502a，並且關聯於該d〇M狀態202b之内的風格 502x°其他的分層（即如分層6〇2a)可組織其他的風格502， 然第6圖為清晰之目的而省略這些關係。 該等分層可藉以组織該風格資料之關鍵性範例包含區 分該風格資料，藉以支援用以撰寫該HD-DVD之宣告性語 言能夠允用的應用性、參考性、列内性、動畫性及腳本性 數值。第6圖分別地在區塊604、606、608、610及612 處代表這些數值。 當該DQM狀態自202a改變至202b時，該格式化器 208可報告獲自於該狀態變化而對不同分層所產生的.變 21 1363336 化。第6圖在614處表註這些對於該等分層的變化。這些 變化可被表示成例如對於在個別分層内之不同風格的—ρ 更多set()運算，即如區塊61 6處所代表。 區塊6U代表按如對於在個別分層内之不同風格的一 •或更多unseU)運算來表示這些變化。區塊62〇代表按如對 於該等個別分層之風格的一或更多“…運算來表示代表 這些分層變化。區塊622代表’考量到各分層之相對優先 ⑯以決定-有效值，按如對所有分層中之所有風格所執行 的一或更多get()運算來表示這些分層變化。區塊624代表 由該等分層劃分所獲的可觸及資料。 以seU)及unsetO運算範例而言’可考量一種情況即 在該宣告性内容標記及該宣告性風格標記裡一些元件的 初始狀態為Style:X = "1〇px"，而在列内施用適當的_β:χ。 然後考量在該宣告性計時標記裡，在一 3分鐘時間處進入 -電影播放’而該元件係經程式設計以在5秒鐘的過程中 自1〇Px移至1〇〇Px，然後在5秒鐘的過程中移回。 φ 對於整個電影之持續時間而言，包含其中出現動畫的 部份在A 1¾ style.x的列内值維持！ 。此數值在載入 過程中為set〇，而且從未是unset()。 對於電影的前3分鐘裡，在該動畫層處style:x並不存 -在有數值。在進入電影播放的3分鐘處，該的動畫 值為set()至10px°而對於接下來的10秒鐘，該styie:x 的動畫值係根據該系統的效能，以及其他的程式設計考 量’ Set()為自10到100而然後又返回。 22 1363336 的 » 電 從 10 畫 效 號 叫 該 層 織 說 便 態 該 含 在進入電影播放的3分鐘又10秒鐘處’該style:x 動畫值為unset()。在進入電影播放的3分鐘又1〇秒鐘遠 於動畫層處並不存在該style:x的動畫值。現在’對於.該 影的前3分鐘而言，有效值係來於該自列内唐的數值。 3:00到3:10,該有效值係來於該自動畫層的數值。而在3: 處，該有效值又再度為來於該自列内層的數值。 即如get()運算之一範例，再次考量上述按鍵’而具 style:x的靜態列内值以及一對於某一時段的style:x動 值。一 get()運算的執行方式可為藉由格式化以決定有 值，而基本上是對一位於該分層元件之外而詢問一最终 瑪的元件。為納入此項請求，該分層元件可發出下屬呼 以get()經儲存在個別分層之内的數值，然後根據在 HD-DVD規格中的前載規則，自該等可用分潛中選擇出 適當的有效值。從而存在有兩個get()版本-該分 get()，此者係用以支援該有效get()。 既已參照第6圖描述用以將該HD_DVD風格資料組 成分層的技術之後，現將繼續參照第7圖以進一步詳細 明變化通知訊息。 第7圓說明一變化通知訊息的額外態樣700。為簡 之目的，然非限制，一些前文所述元件係經載入至第7圖 並藉相同參考編號而標註。 即如前述，當該DOM狀態202a轉移至該DOM狀 202b時可獲致一變化通知訊息（即如404) »根據獲自於 狀態轉移之變化的本質及範園而定，該變化通知訊息可 23 1363336 有不同類型的資訊。 在第7圓的所示範例裡’該變化通知訊息可指出一或 更多的兀•件正因狀態轉移之 ^ ^ 跫，即如7〇2處所示。 該等疋件之範例係經顯示於2〇4a_b及—Η處。 該變化通知訊息可指出該等一 4更多的風格正因狀態 轉移而改變，即如在7〇4處所示。 Α等風格的範例係經顯 不於 502a-b 及 502x-z 處。 該變化通知訊息可指出該等一 必更多的分層正因狀態 轉移而改變，即如在706處所示。 _ 该等分層的範例係經顯 不於602a-n處。 直線708是代表其中按一或更 夕set()運算來表示對該 DOM之變化的實例。在此等實， 該變化通知可標定該 風格的一個新數值，即如區塊71〇處所代表。 既已參照第7圖詳細說明變化诵 通知訊息之後，現將繼 續如第8圖所示以進一步詳細說明 f β寻變化通知訊息之 反應的處理流程。 第8圖說明可按如對該等變化通知訊息之反應而執行 的處理流帛800。為簡便之目的，然非限制，一些前文所 述疋件係經載入至第8圖，並藉相同參考編號而標註。 即如第8圖所示，在計時標記（即如112)中或是在一 腳本（即如114)中，所標定之D〇M狀態上的變化可致生該 變化通知訊息（即如404)。而回應於一變化通知訊息4〇4, 該等工具可執行處理流程8〇〇的至少一部份。 評估區塊802代表決定該入方變化通知訊息4〇4究係 24 標定一 set()抑或-unset〇運算。若該訊息4〇4標定一 set〇 運算’則處理流程8〇〇可採行分支8〇4至評估區塊8〇6。 而若該訊息標定_ unset()運算，則處理流程8〇〇可採行分 支808至評估區塊810。 區塊810代表執行一 get()運算，以如在該訊息404中 所標定般獲得一有效風格值。 評估區線812代表決定該入方訊息404是否允許單一 70件格式化。若是’則處理流程800可採行分支814至區 塊816’此者代表調整與在該入方訊息4〇4中所標定之單 一元件相關聯的可觸及資料。之後，處理流程8〇〇可前進 到一結束狀態8 1 8。 自該評估區塊812可知，若單一元件格式化並被不允 許’則處理流程800可採行分支820而至區塊822，這代 表查核在該入方訊息中所標定之重新格式化的影響β 即如查核該格式化影響之一範例，再度考量定義一背 景顏色的親代段落以及一繼承該顏色的子代段落。若該親 代段落的背景顏色改變，則任何繼承該經改變顏色的子代 亦將會改變。從而，該親代段落並不允許利用單一元件格 式化以格式化style:backgroundColor。對於是否允許此一 格式化處理之知識是在區塊828中計算出，並經儲存以作 為該格式化軟體之組態中對應於該親代段落的一部份。 區塊824代表設定一個位元，或其他適當機制，以代 表整個DOM樹狀表係受到在該入方訊息之中所標定的重 新格式化所影響’並因而為「瓶髒」。之後，處理流程8〇〇 25 1363336 可前進到結東狀態8 1 8。 自該評估區塊812可知，若該是否允許單一元件格式 化的問題尚無法決定，則處理流程8〇〇可採行分支826至 區塊82 8’此者代表檢視在該樹狀表中的目前親代及/或子 代°之後’處理流程800可回返到即鄰於評估區塊812之 前，即如第8圖所示。 在對應於某一元件之格式化軟體組態裡存放有一對於 該親代元件、第一子代元件及次一兄弟元件的參考。利用 這二項鏈結，可視需要以向上及/或向下及/或跨越行旅 (traverse)該樹狀表。可來回行旅該樹狀表之全部或一部份 以決定是否允許單一元件格式化。 一變化通知m息雖可能並未標定是否允許單一元件格 式化’然該變化通知訊息可含有一些可知會允許或不允許 單一元件格式化之決策的資訊。 即如一範例，考量到一定義背景顏色紅色的親代按 鍵，以及一定義背景顏色藍色的子代按鍵。若該子代按鍵 係經改變成忽略藍色而另為自其親代繼承該紅色背景顏 色，則會對於該親代關閉單一元件格式化，因為對該親代 的變化現會影響到該子代。 即如另一範例，考量到一並無顯明大小的親代段落’ 以及一含有文字「Hello，World」的子代展幅。然後，此親 代段落的内定大小將基於許多項目而定，然在本揭説明中 重點在於含有對於該字串「Hello, world」之印圖的展幅大 小 〇 26 1363336 又如另一範例’考量到一變化通知，其中該子代展幅 係經修改以含有「The Quick Brown Fox」而非「Hello, World」。顯然地該展幅會變為較大’因為於該展幅裡現有 較多文字。而明顯地，其尺寸主要是根據該展幅之大小而 定的覩代段落現亦變得較大。因而在此情況下，可不根據 單一元件方式對該展幅進行格式化。 —般說來，影響可包含親代-子代影響以及子代·親代 影響。在實作上可有無數種這些影響，並且.不限於先前僅 提供作為說明目的之繼承及大小調整範例。 現回到評估區塊806，此區塊代表決定在該訊息4〇4 中所標定之分層於該重新格式化處理程序中是否為一有效 分層。該「DVD規格」定義哪些分層在特定環境下為有效 或是具備先行性。若在該訊息中所標定的分層並非一有效 分層，則處理流程800可採行「否」分支83〇至結束狀態 818。而另一方面，若在該訊息404中所標定的分層係一有 效分層，則處理流程800可採行「是」分支832至評估區 塊 834。 區塊834代表決定所正檢視之目前節點是否經設定為 自另一節點繼承其至少一部份的屬性。例如，該目前節點 可為一子代節點，此者自一親代節點繼承其至少一部份的 屬性。即如另一範例，該目前節點可為一親代節點，而其 屬性之至少一者係基於其子代的屬性。一般說來，當該變 化訊息為一設定訊息時是含有正予設定的數值。一種特殊 的數值類型即為「繼承」數值。 27 1363336 々若自該評估區塊834該目前節點並未被設定為自另一 節點繼承，則處理流程800可採行「否」分支836至區塊 838’此者代表利用一按如在該入方訊息4㈣之中所標定的 風格數值。之後’處理流程8〇〇可前進到結束狀態818。 自該評估區塊834可見，若該目前節點係經設定為自 另一節點繼承，則處理流程8〇〇可採行「是」分支84〇至 區塊842，此者代表對於該目前節點，以及該目前節點的 任何親代或子代節點，關閉單一元件格式化。由於該目前 節點係繼承自其他節點，因此任何獲自於重新格式化之變 化皆可能傾向於擴延到該樹狀表的至少一部份，並且在此 情況下’單一元件格式化可能並不適當。之後，處理流程 800可前進到區塊810，此者係如前文所描述。 若處理流程在通過區塊842之後到達評估區塊812, 則區塊842將已關閉單一元件格式化。在此時，處理流程 800可採行分支820至區塊822。而區塊822又可包含媒認 獲自於區塊834之繼承關係的變化在該樹狀表上擴沿至如 何程度。 既已參照第8圖描述對於變化通知訊息之反應的處理 流程800後，現將繼續如第9圖所示說明用以執行逐訊框 (per-frame)格式化的處理流程。 第9圖說明用以回應於時脈信號而執行逐訊框格式化 的處理流程90 0。為簡便之目的，然非限制，一些前文所 述元件係經載入至第9圖，並藉相同參考编號而標註。 第9圖在308處顯示HD-DVD時脈信號的範例。該等 28 1363336 本揭所述工具可回應於離散時脈信號實例以 900的至少一部份。即如前述，可按樹狀表 現對於HD-DVD場景說明的標記，並且在當 時’該等工具可更新該標記並且將該經更新 格式化’藉此對一使用者（即如第1圖中的 現。
區塊902代表評估該等時脈信號是否在 明的樹狀表結構之内獲致任何狀態或風格變 該等時脈信號獲得狀態或風格變化，則處理 行「否j分支904至結束狀態9〇6。另一方 自於該等時脈信號的任何狀態或風格變化 900可採行「是」分支908至區塊910。
區 因在區 言之， 是否須 可包含 藉以對 若 可採行 在該樹 行「是 樹狀表 則處理 塊902内所評估之狀態或風格變^ 區塊91〇可包含評估在該樹狀表戈 因該狀態或風格變化而改變。更詳 行旅該樹狀表以在該樹狀表之内驾 於任何狀態或風格變化進行處理。 在該樹狀表内並無元件待予變更， 「否」分支912至該結束狀態90 狀表内有任何元件料變更，貝Μ J分支914至該區塊916，這代肩 行旅。若在該樹狀表之内並無㈣ 流程900可採行「否」分支918至 執行處理流程 類型结構以表 出現時脈信號 標記予以重新 102)呈現及表 代表該場景說 化。若無自於 流程900可採 面，若確有獲 ，則處理流程 部份是否既已 成為骯髒。換 的至少一元件 fc說，區塊910 一給定元件， 處理流程 900 另一方面，若 流程900可採 估是否已完成 件待予行旅， t束狀態906❶ 29 1363336 另一方面，若在該樹狀表之内有任何元件待予行旅，則處 S流程900可採行「是」分支92Q至該區塊似。 區塊922代表行旅該樹狀表以存取在該樹狀表内剩餘 的至少一次一兀件而作為一目前元件區《924代表決定 -或計算出對該目前元件所應進行的任何變化。㈣變化可 .被視為是「航掰步驟」，即如第9圖中所示。區塊m代表 對該目前元件執行任何骯髒步驟。之後，處理流程9〇〇可 φ 回返到區& 916以檢査在該樹狀表中所剩餘的任何額外元 件而供行旅及處理。該等區塊922、924及926可針對在一 給定標記樹狀表之中所含有的各式元件而重複。 既已參照於第9圖描述為以執行逐訊框格式化的處理 流程900後，現將如第10圖所示繼續進一步詳細說明行旅 該標記樹狀表的親代及子代節點。 ， 第1〇圓說明用以行旅標記樹狀表之親代及子代節點 的處理流程1000。為簡便之目的，然非限制，一些前文所 述元件係經載入至第10圖，並藉相同參考編號而標註。 • 第1〇圖在202處標註一場景說明標記的範例D0M樹 狀表。此範例DOM樹狀表202可含有任意數量的元件， 而第W圖在204a、204b及204η標註三個範例。當對該等 場景說明進行重新格式化時，處理流程1〇〇〇可在行旅該樹 狀表結構時執行一雙通處理程序。區塊1002代表執行一第 一通行，而區塊1004代表執行一第二通行。 現詳細說明區塊1002内所代表的第一通行，區塊1〇〇6 代表行旅在該DOM樹狀表之内的一給定親代節點。處理 30 1363336 流程1000可開始於該DOM樹狀表的一根節點（即如 204a)，並且自此行旅該樹狀表。之後，該行旅可前進至該 根節點下方的親代節點（即如204b)，而此等在其下方具有 一或更多的子代節點。 區塊100 8代表，在前進至該目前節點的子代節點之 前，先藉由在該目前節點處儘可能地執行重新格式化工作 以在該目前節點處建立一情境。 區塊1010代表決定在該DOM樹狀表裡是否剩餘有任 何額外的親代節點以供處理。若是，則處理流程1〇〇〇可採 行Γ是」分支1012回返至區塊i 006，藉以選定該樹狀表 之内的一次一親代節點。否則，處理流程1〇〇〇可採行「否 分支1014。該分支1〇14完成對於第一通行的詳細處理， 並且開始對於第二通行的詳細處理，即如第1〇圖所示。 現至區塊10 04以進一步詳細說明，區塊1〇16代表行 旅該樹狀表以存取在一給定親代節點下方的任何子代節 點。區塊1018代表解決對於處理位在該給定親代節點下方 之子代節點的細節。 評估區塊1020代表決定該給定親代節點在其下方是 否具有任何剩餘的額外子代節點以供處理。若是，則該處 理可採行「是」分支1〇22回到區塊1〇16，以對一次一子 代節點重複進行。若該給定親代節點在其下方並無額外子 代節點’則處理可採行「否」分支1 〇24回到區塊1〇26， 這代表完全地解決關於該給定親代節點的細節，而既已解 決對於在該給定親代節點下方之所有子代節點的細節。 31 1363336 既已參照第10圖描述用以行旅該標記樹狀 及子代節點處理流程1000後，現將繼續進一步詳 容標記參考和行經標記樹狀表的整體迭遞作業β 如下所示的表2說明一行經該樹狀表之通行 分，而經標註為Pass 1及pass 2。 之親代 說明内 範例劃
表2Pass 1 Pass 2
即如參照第1〇圖所述者，pass 1向下行旅而經 節點’並且建立對於子代節點的情境。在Pass 2的 程中完整地解決子代細節，而可供完整地解決親代 結論 前文說明雖係按一 HD-DVD處理之情境所呈S 意到本揭所述之工具及技術可適用於處理其他類 體’或者適用以處理除本揭所述者以外之類型的標 雖既已按照特定於結構特性及/或方法動作之 描述本系統及方法，然應瞭解在後載申請專利範圍 .過親代 _向上過 細節。 L，然注 型的媒 記。 語言來 中所定 32 1363336 義之系统及方法並非必然地受限於前述各項特定特性或動 作。相反地，上述特定特性及動作係按如實作所主張之系 统及方法的範例形式而揭示。 此外，關於在此所描述與說明的部份資料與流程圖， 應注意到可按該等所敛述者以外之順序來執行在此所描緣 的處理程序及子處理程序，而不致悖離本揭說明之精神及 範園。同時，該等資料及處理流程在此雖係關聯於部分元 件而敘述，然應注意到確可藉由其他元件以執行該等資料 及處理流程，而不致悖離本揭說明之精神及範圍。 i圖式簡單說明】 與遞增地更新及格式化HD-DVD標記相關的工具將關 聯於後載圖式而敘述。在全篇揭示與圖式中利用相同的編 號以參照於類似元件及特性。在一參考編號中的第一個數 字是表示引入該參考编號的圖式。 第1圖係一說明用於遞增地更新及格式化HD-DVD標 記之操作環境的區塊圖》 第2圖係一說明一 HD-DVD轉換元件之額外態樣的區 塊圖》 第3圖係一說明在一場景說明中於隨著時間過去出現 之狀態轉移的區塊圖。 第4圖係一區塊圖，其中說明在當回應於時脈脈衝而 隨著時間過去出現多個文件物件模型狀態轉移時該等狀態 上的轉移，並且說明一格式化器元件可如何地以遞增方式 33 1363336 重新對映該等DOM狀態》 第5圖係一說明用於遞增地更新及格式化HD-DVD標 記之處理程序的流程圖。 第6圖係一說明其中將HD-DVD風格資料组織成多個 分層之排置方式的區塊圖。 第7圊係一說明一變化通知訊息之額外態樣的區塊 圖。 第8圖係一說明可按如對變化通知訊息之反應而執行 的處理程序之流程圖。 第9圓係一說明用以因應於時脈信號而執行逐訊框格 式化之處理程序的流程圖。 ★第10圓係一說明用以行旅該標記樹狀表之親代及子 代節點的處理程序之流程圖。 【主要元件符號說明】 100 操作環境 102 .使用者 104 HD-DVD 碟片 106虛線（播放碟片） 108内容標記局部 110 風格標記局部 112 .計時標記局部 114 腳本局部 116 HD-DVD播放器 34 1363336 118 處理器 120 機器可讀取/電腦可讀取儲存媒體 122 HD-DVD轉換元件 124 所呈現之輸出 126 幾何原型 128 文字元件 130 影像
132 聲音 134 表現裝置 136 虛線（提供輸出） 138 顯示表現裝置 140 音訊表現裝置 200 轉換元件之額外態樣 202 文件物件模型（DOM) 204 標記元件 206 場景說明
208 HD-DVD格式化器元件 210 經轉換之内容及風格標記 212 HD-DVD顯現組件 300 狀態轉移 302 區域合成結構 304 對映處理 306 元件 308 時脈脈衝/脈格 35 1363336
3 10 DOM狀態變化 312 遞增重新對映 400 狀態轉移 402 時間轴 402a- η時點 404 變化通知 406 無遞增工作 408 某些風格-所有元件技術 410 某些風格-單一元件技術 500 處理流程 502 風格 600 排置方式 602 分層 604 應用性數值 606 參考性數值 608 列内性數值 610 動畫性數值 612 腳本性數值 614 對分層之變化 616 SET()運算 618 UNSET()運算 620 對於個別分層的 GET()運算 622 對於所有分層的 GET()運算 624 劃分所獲之可觸及資料 36 1363336
700 702 704 706 708 710 800 900 1000 變化通知訊息之額外態樣 經改變之元件 經改變之風格 經改變之分層 SET()運算 風格的新數值 處理流程 處理流程 處理流程
37

Claims (1)

1363336 命3.修正, -----j 第號專利案I…年月修正 十、申請專利範圍： 1. 一種機器可讀取儲'存媒體，其中含有機器可讀取指 令，而在當由該機器執行時，可令該機器執行一方法，該 方法包含以下步驟： 接收第一標記，該第一標記代表自一高清晰數位光堪 (HD-DVD)所讀取到之一第一場景說明； 將該第一標記之至少一部份對映至一第一區域組合内 以呈現給一使用者； 接收第二標記，該第二標記代表自該HD-DVD所讀取 之一第二場景說明； 回應於接收到該第二標記，將該第一場景說明的一部 份遞增地重新對映到一第J區域組合内以呈現給該使用 者； 回應於接收該第二標記而產生至少一個變化通知訊 息；以及 決定在該變化通知訊息中所指定的一分層是否為一有 效分層。' 、 2. 如申請專利範圍第1項所述之機器可.讀取儲存媒體’ 其中該等用以接收第一標記之指令包括用以接收自該 HD-DV.D所讀取之内容標記、風格標記及計時標記的至少 一者之指令。· 、 38 1363336 3. 如申請專利範圍第1項所述之機器可讀取儲存媒 其中該等用以遞增地重新對映該第一場景說明之一部 指令包括用以重新對映在該第一場景說明内所代表之 元件的某些風格之指令。/ , • S 4. 如申請專利範圍第1-項所述之機器可讀取儲存媒 其中該等用以遞增地重新對映該第一場景說明之一部 指令包括用以重新對映在該第一場景說明内所代表之 一元件的某些風格之指令。 5. :如申請專利範圍第1項所述之機器可讀取儲存媒 其中該等用以遞增地重新對映該第一場景說明之一部 指令包括用以決定執行無遞增地重新對映該第一場景 的指令。 6. 如申請專利範圍第1項所述之機器可讀取儲存媒 進一步包含用以回應於一時脈脈衝而接收該第二標記 令。 7. 如t請專利範圍第1項所述之機器可讀取儲存媒 其中該等用以產生該變化通知訊息的指令包括用以產 變化通知訊息的指令，該變化通知訊息包括一在該第 景說明中之至少一個元件的指示，該指示係於該第二 體， 份的 所有 體， 份的 一單 體， 份的 說明 體， 的指 體， 生一 一場 場景 39 1363336 說明中被改變。 8. 如中請專利範圍第1項所述之機器可讀取儲存媒體， 其中該等用以產生該變化通知訊息的指令包括用以產生一 變化通知訊息的指令，該變化通知訊息包括一在該第一場 景說明中之至少一個元件裡的至少一個風格之指示，該指 示係於該第二場景說明中被改變。 9. 如申請專利範圍第1項所述之機器可讀取儲存媒體， 其中該等用以產生該變化通知訊息的指令包括用以產生一 變化通知訊息的指令，該變化通知訊息包括一在該第一場 景說明内所定義之一分層裡的至少一個元件或風格的指 示，該指示係於該第二場景說明中被改變。 10. 如申請專利範圍第1項所述之機器可讀取儲存媒體， 其中該等用以產生該變化通知訊息的指令包括用以產生一 變化通知訊息的指令，該變化通知訊息包括一在該第一場 景說明内所定義之一元件的一風格之至少一個新數值的指 示，該指示係於該第二場景說明中被改變。 11. 一種用以播放HD-DVD的裝置，包括如申請專利範圍 第1項所述之機器可讀取儲存媒體。 40 1363336 12. —種用以播放高清晰度數位光碟（HD-DVD)的裝置，該 裝置包含： 一處理器； 一或更多的電腦可讀取儲存媒體，該等電腦可讀取儲 存媒體包括一 HD-DVD轉換元件以供： 接收第一標記，該第一標記代表自該HD-DVD所 讀取到之一第一場景說明； 將該第一標記之至少一部份對映至一第一區域組 合内以呈現給一使用者； 接收第二標記，該第二標記代表自該HD-DVD所 讀取之一第二場景說明； 在一或更多變化發生在該第一場景說明及該第二 場景說明之間的一情況中，產生一變化通知訊息，該變化 通知訊息包括一在該第一場景說明内所定義之一分層裡的 至少一元件或風格的指示，該指示係於該第二場景說明中 被改變； 將該第一場景說明的一部份遞增地重新對映到至 少一第二區域組合内以呈現給該使用者。 13. 如申請專利範圍第12項所述之裝置，其中該HD-DVD 轉換組件係用以重新對映在該第一場景說明内所代表之一 單一元件的某些風格。 41 1363336 14.如申請專利範圍第12項所述之裝置，其中該HD-DVD 轉換組件係用以重新對映在該第一場景說明内所代表之所 有元件的某些風格。 15. —種^器可讀取儲存媒體，其中含有機器可讀取指 令，而在當由該機器執行時，可令該機器執行一方法，該 方法包含以下步驟： 接收第一標記，該第一標記代表自一高清晰數位光碟 (HD-DVD)所讀取到之一第一場景說明； 將該第一標記之至少一部份對映至一第一區域組合内 以呈現給一使用者； 接收复第二標記，該第二標記代表自該HD-DVD所 讀取之至少一第二場景說明； 回應接收到該第二標記而執行以下步驟： 決定包括在該第一場景說明内之至少一個第一元 件是否被設定為從包括在該第一場景說明内之另一元件中 繼承至少一個屬性；以及 將該第一場景說明的一部份遞增地重新對映到至 少一第二區域組合内以呈現給該使用者。 16.如申請專利範圍第15項所述之機器可讀取儲存媒體， 進一步包含用以回應決定該元件係經設定以繼承該至少一 個屬性，而關閉該第一元件之單一元件重新對映的指令。 42 1363336 ..· · 17. 如申請專利範圍第15項所述之機器可讀 進一步包含用以回應決定該元件並未經設定 一個屬性，而執行該第一元件之單一元件重ί 18. 如申請專利範圍第17項所述之機器可讀 其中該等用以執行該第一元件之單一元件重 包括用以如在一變化通知訊息中所指定者般 件利用一風格值的指令。 取儲存媒體， 以繼承該至少 ί對映的指令。 取儲存媒體， 新對映的指令 對於該單一元 43
TW097100226A 2007-01-05 2008-01-03 Incrementally updating and formatting hd-dvd markup TWI363336B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US88376307P 2007-01-05 2007-01-05
US11/694,777 US7814412B2 (en) 2007-01-05 2007-03-30 Incrementally updating and formatting HD-DVD markup

Publications (2)

Publication Number Publication Date
TW200841330A TW200841330A (en) 2008-10-16
TWI363336B true TWI363336B (en) 2012-05-01

Family

ID=39595323

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097100226A TWI363336B (en) 2007-01-05 2008-01-03 Incrementally updating and formatting hd-dvd markup

Country Status (13)

Country Link
US (1) US7814412B2 (zh)
EP (1) EP2126914A4 (zh)
JP (1) JP5323721B2 (zh)
KR (1) KR101463275B1 (zh)
CN (1) CN101611450B (zh)
AU (1) AU2007342150B2 (zh)
BR (1) BRPI0720787A2 (zh)
CA (1) CA2674615A1 (zh)
MX (1) MX2009007273A (zh)
RU (1) RU2452046C2 (zh)
TW (1) TWI363336B (zh)
WO (1) WO2008085722A1 (zh)
ZA (1) ZA200904535B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8732575B2 (en) * 2011-03-22 2014-05-20 Mark E. Nusbaum Word processing system and method with automatic undo operation monitoring and analysis

Family Cites Families (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100218474B1 (ko) * 1997-06-10 1999-09-01 구자홍 에치티엠엘 데이터 송신 및 수신 장치
US6442755B1 (en) * 1998-07-07 2002-08-27 United Video Properties, Inc. Electronic program guide using markup language
US6635089B1 (en) * 1999-01-13 2003-10-21 International Business Machines Corporation Method for producing composite XML document object model trees using dynamic data retrievals
US6865747B1 (en) 1999-04-01 2005-03-08 Digital Video Express, L.P. High definition media storage structure and playback mechanism
US20050182828A1 (en) * 1999-04-21 2005-08-18 Interactual Technologies, Inc. Platform specific execution
US20050166232A1 (en) * 1999-04-21 2005-07-28 Lamkin Allan B... Presentation of media content from multiple media sources
US7178106B2 (en) * 1999-04-21 2007-02-13 Sonic Solutions, A California Corporation Presentation of media content from multiple media sources
KR100407494B1 (ko) 1999-10-29 2003-12-01 엘지전자 주식회사 스트림 사양정보의 기록 및 이의 제공방법
US7058290B1 (en) 1999-10-30 2006-06-06 Lg Electronics Inc. Method for supporting a still picture of data stream recorded in a disk recording medium
KR100424480B1 (ko) 2000-05-23 2004-03-22 엘지전자 주식회사 디지털 텔레비전이 수용가능한 데이터 포맷의 고밀도 광 기록매체와, 그에 따른 재생장치
KR100424481B1 (ko) * 2000-06-24 2004-03-22 엘지전자 주식회사 디지털 방송 부가서비스 정보의 기록 재생장치 및 방법과그에 따른 기록매체
US20060064716A1 (en) 2000-07-24 2006-03-23 Vivcom, Inc. Techniques for navigating multiple video streams
US20050193425A1 (en) * 2000-07-24 2005-09-01 Sanghoon Sull Delivery and presentation of content-relevant information associated with frames of audio-visual programs
US6934740B1 (en) * 2000-09-19 2005-08-23 3Com Corporation Method and apparatus for sharing common data objects among multiple applications in a client device
US20020112247A1 (en) * 2001-02-09 2002-08-15 Horner David R. Method and system for creation, delivery, and presentation of time-synchronized multimedia presentations
US7028040B1 (en) * 2001-05-17 2006-04-11 Microsoft Corporation Method and system for incrementally maintaining digital content using events
EP1267278A1 (en) * 2001-06-12 2002-12-18 Caplin Systems Limited Streaming of real-time data to a browser
JP2003249057A (ja) * 2002-02-26 2003-09-05 Toshiba Corp デジタル情報媒体を用いるエンハンスド・ナビゲーション・システム
TWI247295B (en) * 2002-03-09 2006-01-11 Samsung Electronics Co Ltd Reproducing method and apparatus for interactive mode using markup documents
JP3941610B2 (ja) * 2002-07-08 2007-07-04 日本電気株式会社 情報抽出方法、情報抽出装置および情報抽出プログラム
TWI285808B (en) * 2002-07-27 2007-08-21 Samsung Electronics Co Ltd Apparatus and method for reproducing content and information storage medium therefor
GB2392743A (en) * 2002-09-05 2004-03-10 Hewlett Packard Co Method for authoring web page content
EP1552516A4 (en) * 2002-10-17 2006-09-13 Samsung Electronics Co Ltd INFORMATION STORAGE MEDIUM WITH DEVICE PAGE RATIO INFORMATION, METHOD AND DEVICE THEREFOR
EP1552517A4 (en) * 2002-10-17 2008-12-17 Samsung Electronics Co Ltd DATA STORAGE MEDIUM HAVING STORAGE DOCUMENT BUFFER STATUS CONTROL INFORMATION AND METHOD AND APPARATUS FOR REPRODUCING DATA FROM THE DATA STORAGE MEDIUM
CN1512768A (zh) 2002-12-30 2004-07-14 皇家飞利浦电子股份有限公司 一种在hd-dvd系统中用于生成视频目标单元的方法
JP2004296065A (ja) * 2003-03-10 2004-10-21 Toshiba Corp 情報記憶媒体、情報再生装置、および情報再生方法
KR20040080736A (ko) * 2003-03-13 2004-09-20 삼성전자주식회사 인터랙티브 컨텐츠 동기화 장치 및 방법
JP2005276344A (ja) 2004-03-25 2005-10-06 Toshiba Corp 情報記録媒体及び情報再生装置
RU2378722C2 (ru) * 2004-03-26 2010-01-10 ЭлДжи ЭЛЕКТРОНИКС ИНК. Носитель записи, способ и устройство для воспроизведения потоков текстовых субтитров
JPWO2005098661A1 (ja) * 2004-04-08 2008-02-28 株式会社ジャストシステム 文書処理装置及び文書処理方法
JP2005318473A (ja) * 2004-04-30 2005-11-10 Toshiba Corp 動画像のメタデータ
JP2005318472A (ja) * 2004-04-30 2005-11-10 Toshiba Corp 動画像のメタデータ
JP2005332521A (ja) * 2004-05-21 2005-12-02 Toshiba Corp 情報記録媒体及び情報再生装置
JP2007065928A (ja) * 2005-08-30 2007-03-15 Toshiba Corp 情報記憶媒体、情報処理方法、情報転送方法、情報再生方法、情報再生装置、情報記録方法、情報記録装置、及びプログラム
JP2006134520A (ja) * 2004-11-08 2006-05-25 Toshiba Corp 情報記憶媒体、情報再生方法、および情報再生装置
JP2006155830A (ja) 2004-11-30 2006-06-15 Memory Tec Kk 光ディスク及び光ディスク装置及び光ディスク再生方法
US8627344B2 (en) * 2004-12-15 2014-01-07 Siebel Systems, Inc. Methods and apparatuses for user interface management
KR101069858B1 (ko) * 2005-01-31 2011-10-04 엘지전자 주식회사 데이터 기록매체에 기록된 컨텐츠상에 마크를 설정하고,그 마크에 따른 동작을 수행하는 방법 및 장치
US20060182418A1 (en) 2005-02-01 2006-08-17 Yoichiro Yamagata Information storage medium, information recording method, and information playback method
US7110605B2 (en) 2005-02-04 2006-09-19 Dts Az Research, Llc Digital intermediate (DI) processing and distribution with scalable compression in the post-production of motion pictures
JP2006236411A (ja) 2005-02-22 2006-09-07 Toshiba Corp 情報記憶媒体、情報記録方法、および情報再生方法
JP2006261860A (ja) 2005-03-15 2006-09-28 Toshiba Corp 情報再生方法及び情報再生装置
KR20060101654A (ko) 2005-03-21 2006-09-26 삼성전자주식회사 디브이디기록기기 및 디브이디기록기기의 셀단위 편집방법
JP2006294152A (ja) * 2005-04-12 2006-10-26 Toshiba Corp 情報記憶媒体、情報記録装置、および情報再生装置
JP2007004896A (ja) 2005-06-23 2007-01-11 Toshiba Corp 情報記憶媒体、情報転送方法、情報再生方法、及び情報記録方法
US20070006062A1 (en) * 2005-07-01 2007-01-04 Microsoft Corporation Synchronization aspects of interactive multimedia presentation management
US20070006079A1 (en) * 2005-07-01 2007-01-04 Microsoft Corporation State-based timing for interactive multimedia presentations
US8020084B2 (en) * 2005-07-01 2011-09-13 Microsoft Corporation Synchronization aspects of interactive multimedia presentation management
US8799757B2 (en) * 2005-07-01 2014-08-05 Microsoft Corporation Synchronization aspects of interactive multimedia presentation management
US20070006078A1 (en) * 2005-07-01 2007-01-04 Microsoft Corporation Declaratively responding to state changes in an interactive multimedia environment
US20070006065A1 (en) * 2005-07-01 2007-01-04 Microsoft Corporation Conditional event timing for interactive multimedia presentations
KR20070009382A (ko) * 2005-07-15 2007-01-18 엘지전자 주식회사 데이터 재생방법 및 재생장치, 기록매체와 데이터 기록방법및 기록장치
US20080028302A1 (en) * 2006-07-31 2008-01-31 Steffen Meschkat Method and apparatus for incrementally updating a web page

Also Published As

Publication number Publication date
WO2008085722A1 (en) 2008-07-17
CN101611450A (zh) 2009-12-23
JP5323721B2 (ja) 2013-10-23
JP2010516089A (ja) 2010-05-13
CN101611450B (zh) 2012-05-30
KR20090096621A (ko) 2009-09-11
EP2126914A1 (en) 2009-12-02
CA2674615A1 (en) 2008-07-17
EP2126914A4 (en) 2013-03-06
AU2007342150B2 (en) 2011-10-20
KR101463275B1 (ko) 2014-11-18
AU2007342150A1 (en) 2008-07-17
RU2452046C2 (ru) 2012-05-27
MX2009007273A (es) 2009-07-10
BRPI0720787A2 (pt) 2014-03-11
RU2009125536A (ru) 2011-01-10
ZA200904535B (en) 2010-09-29
TW200841330A (en) 2008-10-16
US20080168344A1 (en) 2008-07-10
US7814412B2 (en) 2010-10-12

Similar Documents

Publication Publication Date Title
US8630725B2 (en) Recording medium having a data structure for managing sound data and recording and reproducing methods and apparatus
KR100989459B1 (ko) 비디오 프레임 시퀀스를 제공하는 장치 및 방법, 장면 모델을 제공하는 장치 및 방법, 장면 모델, 메뉴 구조를 생성하는 장치 및 방법 그리고 컴퓨터 프로그램
JP4933273B2 (ja) スタイル情報を含むテキスト基盤のサブタイトルを記録した記録媒体、再生装置及びその再生方法
CN1856079B (zh) 再现装置和再现方法
TWI246853B (en) Storage medium storing text-based subtitle data including style information, and apparatus and method of playing back the storage medium
CN103503070B (zh) 与高画质有关的记录介质、再现装置、记录装置、编码方法、及解码方法
US20050268279A1 (en) Automated multimedia object models
US20070006080A1 (en) Synchronization aspects of interactive multimedia presentation management
US8020084B2 (en) Synchronization aspects of interactive multimedia presentation management
TW200527387A (en) Text subtitle decoder and method for decoding text subtitle streams
US20090282337A1 (en) System and method for management and presentation of audiovisual content
TWI320925B (en) Apparatus for reproducing data from a storge medium storing imige data and text-based subtitle data
ES2526461T3 (es) Medio de grabación que tiene una estructura de datos para gestionar información gráfica y métodos y aparatos de grabación y reproducción
TW200525520A (en) Method for generating an interactive menu
CN101138045B (zh) 用于显示虚拟对象的方法和设备
TWI363336B (en) Incrementally updating and formatting hd-dvd markup
TW200904185A (en) Video editing method
JP4845975B2 (ja) 映像フレームのシーケンスを提供するための装置および方法、シーンモデルを提供するための装置および方法、シーンモデル、メニュー構造を作成するための装置および方法およびコンピュータ・プログラム
TWI270869B (en) Information storage medium containing interactive graphics stream, and reproducing apparatus and method thereof
US20100293419A1 (en) Authoring tools and methods for implementing the same
WO2019030551A1 (en) METHOD FOR APPLYING METADATA TO IMMERSIVE MULTIMEDIA FILES
Wichrowski Teaching Digital Interactive Storytelling In Practice: DVD-Video, Blu-ray Disc and Web Solutions
JPH07334651A (ja) データ編集装置
Eagle Instant Encore DVD 1.5
Skidgel Designing Menus with DVD Studio Pro

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees