TW200580B - - Google Patents

Description

005B0 Λ 6 |{6 五、發明説明（' 發明背景 1 .發明領域 本發明有鬭於一種將壓纗之畫像資料JD以解覊之方法 及電路〇 2.先前技術之描述 CD-ROM (精巧礫Η僅黷紀憶）僳一大容雪之«存媒齷 且是雷作使用於撇電颺，«人電腦等之電動玩具之外接 鏞存媒钃。 _ 1表傅統徽電腦糸统使用CD-ROM之其中一典型例子 參考·ι ,所示之微霉臞糸統謳用至一電動玩具且含 霣動玩具本讎1, CD-ROM 4之次處理部位3,及程式鼠5 ^V 清 先 間 讀 if 而 之 注 & 事 項 堝 寫 本 η 經濟部屮央標準局员工消赀合作杜印製 電動玩具本讎1含一 P電匾，其具一 CPU 11,當作 CPU 11工作矗域之主記億鼸RAM 13, — PPU (畫儋處理 單元> 14,及一影像RAM 15·電路11, 13和14接至条统 匾流排19,膨像RAH 15和CRT β接至PPU 14· 霣動玩具本鼸1更含一轚音資料之主處理部位2 0 ,其 含一 APU(轚音處理單元）21和D/A (數位/類比）轉捵 器24且具磬音輸出靖25接至D/A轉換器24» APU 21接至 匯流排19且接至D/A轉換器24。 同畤，提供次處理部位3以利用可能之CD-ROM 4,其 含一 CD播放機（Player), CD-ROM解覉器等等（但未示出 本紙張尺度逡用中國S家樣準（CNS) τ4規格（210x297公；ft) 81. 2. 20,000 ^.00580 Λ 6 Π 6 五、發明説明（*) > β於是，從CD-BOM 4 9[出之《像資料及程式由次處理 部位3作鱷嘗處理後送給匯流嫌19· 程式含一 ROM 51及RAM 52· Β0Μ 51靄饔事先儀存 程式，而例如當一播放中之遊«被暫時中斷畤· RAM 5^ 則用以雄持該遊戯狀況之各種資料亶到等一下該遊戲再 重新两始時•因此.RAM 52«織電池53作《|援· 當瓤5插遒爾動玩具本讎1之槽2畤，ROM 51和RAM 52藉一来示出之接頭接至匯流嫌19β 如遊戯僅能以程式民5播放則在S5播入榴2後•不 是颺啓雷_玩具本讎1之霱灝供鼴罂软是電動玩具本讎 1被重置· -------- 铕果，CPU 11麯行ROM 51之程式以致形成畫像資料瓮 由PPU 14寫入膨儋RAU 15,且膨像RAM 15之畫像資料以 水平垂直掃描同步黷出並送至顯示*6所以一畫像EP_ 示在顯示器β 。 再者，轚音資料及将此聲音資料解《之程式朗由CP0 經濟部中央櫺準局员工消奸合作杜印製 1 1載入A P U 2 1 ,且由A P U 2 1膊此聲音資料解钃成數位音 訊·此數位音訊再由D/A轉换罂24轉換成類比音訊再由 靖末25_出。 另一方面，當此類之遊戯使用CD-ROM 4來執行時，CD -R0U 4將被插進次ΛΙ理部位3之CD播放機芦置而一条 统匣則投成程式睡[捶進槽2之位置· 此例中，此条统匯5含一 ROM 51和RAM 52· R0H 51事 本紙張尺度边用中困S家楳準(CNS)甲4規格(210X297公:«:) 81. 2. 20,000 L005(i0^00580 Λ 6 Η 6 經濟部屮央標準局A工消"合作社印31 五、發明説明（->) 先即備有一 IPL程式，如當播放中之遊戲被暫時中斷時 則利用到RAM 52以绻持各種資料直到等一下重新開始該 遊戯β同時，CD-ROM 4已備有一操作条統以利用CD-ROM 4及各種遊戯程式β 於是，開啓《源供應器後，CPU 11執行ROM 51之IPL 程式以致遊戯之OS和必要程式邸從CD-ROM 4載人RAM 13 ，然後CPU 11執行載入RAM 13之程式。結果，電動玩具 邸可玩遊戯。 顒便，如假設顯示在顯示器6上之畫像之一幕框（一 銀幕）由2 5 6水平畫像單元X 192垂直畫像單元組成且各 畫像單元之红，緣，藍色«別由5鏑位元所代表，然後 一銀幕畫像資料量為：256畫像單元X 192晝像單元 X 3 色 X 5位元=7 3 7 , 2 8 0位元 =90 KBYTES 同時，如指定CD-ROM格式所定義之棋式1中，CD-ROM 4 一餹磁匾（SECTOR)之容量為2 KB且複製率為75 SECTORS/SEC, S言之，CD-ROM 4之資料傳輪率為150 KB/SEC0 於是，毎秒複製之銀幕數為： 150 KB/9Q KB=1.7幕框或較少，於是，如欲顯示一動 f刖幕框數将十分不足。 因此，為顯示動畫，動畫之畫像資料必須以壓編記錄 存在CD-ROM 4以禳保毎秒足夠之幕框數。 (請先閲讀背而之注意亊項#塥寫木H) 本紙张尺度边用中國B家標準(CHS)肀4規格（210x297公;¢) 81. 2. 20,000

005CG A 6 H6 五、發明説明（‘ 經濟部中央碟準而只工消^合作杜印製 依此方式，《如以歷繡方式£錄畫嫌資料，需要如下 之處理步騮以顯示畫嫌賫料之動畫： I ·從CD-ROM複鼸歷_盡像資料； n·K此複製之畫嫌資科寫入緩衡紀值讎；以及 m·将緩衡紀慷讎内之畫像資料解隳國朦始畫像資料 〇 然而，當孰行此複製遍程時，如鑲m段之解碾車飫於 第I段之複製率，則第π段之纒籣記憧鱺将溢戴* 此例中，如緩衡屺憧《I之赛量約等於CD-R0M4之容量時 •将不會發生緩銜記憶體之溢載。然而，如此大容«之 緩衝記憶黼将非常昂貴。再者，顧示器6之畫像（動畫 )每秒«示之幕框數決定於第m段之解覊率，所以畫儋 之複製率隨解鴯電路之功能而變β 再者，甚至如使用足麴功齙之解礪嚳，當纗畫嫌資 料量随《嫌内容而變時，邸，當應纗晝像資料有一可變 長度，畫嫌資料解覉所霱啤两則随ft嫌内容而變。於是, 寫避戲應用程式之程式投計鼸必須考盧程式解碾時閬， 此為程式设計《之一項貴擔》 發明鳙述 本發明之目的欲鱷供一種將壓繡畫像資料解覉之方法 和霣路，其中可變畏度之饜纗畫像資料可以固定之商比 率來解覉》 為建此目的，根鐮本發明方面，提供一輸入B鏞《像 諳 先 閲 背 而 之 t. 事 項 填 % 木 本紙诋尺度返用中國S家榣準(CNS)T4規格（210x297公龙) 81. 2. 20,000 |005δ0 經濟部屮央梂準局员工消伢合作社印製 五、發明説明（r 資料解碼方法，其包含ptt输入歷鐘畫像 撿査容置大於一幕輸入壓鏞畫镰資料之缓 有空两可寫入一幕之翰入鼴繡畫供資料， 衡記ft讎有此空两醣，一幕之输入K纗畫 緩衝紀镰臞，且将緩两£«鑛内之畫像資 前之廉始畫嫌資料；但當搶査讖明緩籣£ 以供一幕之壓繍畫嫌資料，ffi予放棄" 根據本發明另一方面，提供一種11歷_ 之方法，其包含從CD-ROM複製壓縮ft像資料 赛量大於一幕CD-ROM歷纗畫像資料之緬衡 空两可寫入CD-R0H之一幕壓鱅晝嫌資料， 銜記轚鱺有此空閬時，CD-ROM之一幕歷纏 入缓衡記轚讎，且将鍰衡記億釅内之畫嫌 縮前之應始畫嫌資料；當檢査蠼明鍰衡紀 以供CD-R0 Η—幕之壓纗畫儋資料時則予放 根鏽本《明更一方面，提供一解*電路 資料解《成壓纗拥之應始畫嫌資料，其含 ,其容》大於一幕之預定輪入歷縐畫像資 資料之步驟， 衡紀億靄最否 當操査證《鍰 ft資料朗寫入 料解«成歷纗 «鱷嫵此空两 畫像資 之步鼸 紀讎讎 當輪査 畫嫌資 資料解 憧鼸嫵 棄· 料JR鼉 ,(嫌査 是否有 證明鍰 料則寫 鴯成B 此空两 以膊歷缠畫像 一緬衡記值鼸 料董；檢査方 «有黼入讎 畫«_« 纗«紀之紀 歷紀衡幕衡 之衡鑲一 鑛 幕鍰入供轉 一定寫以以 入決則两法 寫法料空方 可方資此覉 聞査嫌嫵解 空搶畫鼸及 有 mttIB以 否.，壓 £ , 是法入衡索 鼸方输緩放 «谰之定則 紀控幕決畤 衡之一法料 缓入 *方資 査寫時査像 檢.，η檢畫 以料空V缠 法資此，壓 本紙張尺度遑用中《 Β家猱準(CNS) 規格(210x297公龙) 81. 2. 20,000 先 閲 背 -¾ 之 注 & 事 項 Fb m 寫 木 頁 ^00580 經濟部屮央標準局貝工消"合作杜印51 五、發明説明（) 内之晝像資料解囑成資料壓纗前之朦始畫像資料《 仍根據本發明更一方面，提供一解鵰電鵡將K鏞畫像 資料解靦成壓繡前之應始畫儋資料，其含從CD-ROM»襲 縮畫供資料之方法，容董大於一幕K繡畫ft資料董之 緩衡圮镰，檐査方法，以檢査缓衡記值釅是否有空两 可寫入由複製方法之一幕歷繡畫嫌資料，寫入之控刺方 法，當檢査方法決定緩銜記慷讎有此空两時，由複K方 法之一幕壓鐮畫ft資料朗寫入纒衡紀慷.翥搶査方法 決定缓衢記億讎嫵此空两以供由複製方法之一幕输入歷 繍畫嫌資料時則放索，以及解覉方法以勝緩嚮紀憧鱷内 之《像資料解羈成資料歷繡餺之廉始畫像資料^ 因具有解釅方法和電酪，當可由CD-ROM複製之畫像資 料被寫入纆衡紀億黼畤，首先檐査纒衢紀億讎是否有空 聞可寫入一幕之畫像資料，如有，則盡像即被寫入緩衡 紀憶«，但相反地，如沒有則放索而不寫入〇銪果，即 使由解覊方法麯行之解钃率低於CD-ROM畫橡資料之複製 率，則緩衡記tt讎將不會溢«且畫嫌資料齙正確地解靦 囲廉始晝嫌資料•而且，此例中，因緩衡紀慷黼顯能容 納大量幕框之壓》畫嫌資料，故可使用低成本之緩衝紀 億《 ^ 再者，因毎秒顏示之動畫幕框數決定於CD-ΚΟΜ«艨資料 之複製率，故励叢之複製率将不随解《電路之功能而改 變。 -8-

Tk 先 閲 背 -¾. ii & 卞、. 項 fl· 寫 本 頁一 線 本紙張尺度逍用中8困家標準(CNS)肀4規格(210x297公龙) 81. 2. 20,000 00580 Λ 6 Π6 經濟部屮央標準局员工消费合作社印製 五、發明説明（7) 再者，因有檢査緩衡紀慷麵是否有空两可寫入新的畫 像資料RECD,缓衡記億讎是否有空两給一幕框，故程序 籣犟β 而且，Κ鏞畫嫌資料有一可變ft度且畫像資料解礪所 爾畤两鼸畫像内容而變，但程式》計麵寫程式畤不須考 瓛解礪所霈時閜，於是降低程式投計師之負擔# 本發明之以上和其它目的•特性和優黏，從以下描述 及附加之申謫專利範輿用參考字元注明零件或元件之 伴随式則《得很明顯· _示之籣述 1表匾用至電励玩具之傅统撖電_条统之方鏽_ ; 鼸2表一朦纗畫像資料遍程中一部份典形镊作流程之 流程鼷； 3表搡作流程剩下部份之頰似H ; 鼸4A至4C表有鼸晝傲賫料不商名a之籣褰； W表彩色號數（色數）之鳙 H6A至6C表2位7C棋式中不两宇元資料之籣_ ; 画7A至7C表1位7C楔式中不和宇元資料之籣_ ; 8表車色禊式中宇元資料之簡_ ; 9A至9C表銀幕表之籣: 麵10表鎌幕表中資料结構之设明籣_ ; 的表記錄資料格式之說明鲰鼸； 12表本發明所隳用之解碼電颶之方檝國；以及 -9-

(請先間讀背而之注意苹項洱填寫木玎J 本紙張尺度逍用中a圉家標準(CNS)〒4規格（2]0χ297公龙） 81. 2. 20,000 C C ο 6β 五、發明説明（《) ΫΛ 先 閲 讀 背 而 之 注 意 事 項 寫 本 鼸13表_12解«電路之紀儺讎利用方式之说明籣_· 較佳實例之样述 <畫像資料之顧编方法> 參考_2至11·首先描述本發明所驅用之畫像資料壓 繡方法· _2和3表示壓鏞畫嫌資料_程之不同步朦， 而構成資料β鏞欏的之一資料幕框則如·4Α所示•此一 幕框由2 5 6畫儋元素（水平）X 192畫像元素（垂窻> _ 成；而各《嫌元索之紅，*典蘧色則各以15舾位元代表 •注意到最离次位元（MSB)加遒一 Jf位元以方便處理· 结果，一畫嫌元素由一虐位元+ 5位元X 3色構成，邸 共16位元β再者.此朦始畫供資料被歷_在一幕梅軍位 Ο 特別是，在_2所示之步驟81,如鼸4多所示之一幕廉 始畫像資料分成垂直輿水平各8 Α畫像元素之S轆（下 文中稱為字元character) β雄果· 一幕畫像分成32X 24 = 76 8餹宇元而廉始畫供資料則分成盡像資料C HR (0)至 CHR ( 7 6 7 ). 經濟部中央榲準局EX工消赀合作杜印製 然後_2所示之步朦82中_行此畫嫌資料CHR(i) (i =0至7 6 7)之主向量量子化。此向量量子化含各宇元之 資料擊繍使得字讎畫嫌元素之色數可等於或小於4 ^ 到畤所提之任何不两方法可探用作為此向置置子化之 方法，在本畫橡資料《纏方法中，«设有三度空閜之彩 色空閜，其中红，鼸，»尊彩色元素取自三互相正交轚 -10- 81. 2. 20,000 本紙張尺度逍用中國國家樣準(CNS)肀4規怙（210x297公龙) iOOotii; Λ 6 Ιί 6 經Μ部屮央榣準局员工消费合作杜印製 五、發明説明（9) 等_上；畫嫌元素閬之鉅雌輿此炬離两之畫像元橐醱相 當小且聚集園嫌畫像元素資料使得字體之畫像元橐色彩 數可含在小或等於四色之代表色。 再者，依此量子化，當各幕框各宇元之量子化錯纊两 最大偟為畤（此量子化錯讓等於代表色輿色彩空闐 各別畫像元素色彩闐之距難），在各字元量子化鳝鼷超 出最大值E«ax前即轔行向量量子化，且各幕框所有宇元 之S/N比皆一致。 再者，如執行此量子化，則色彩數鼸字_降低，此宇 元随顋色而變化·此因為.甚至色彩數降低，置子化錯 碘也不會壜加太多，然後，此量子化導致宇元之廬生， 其中色彩數為3, 2或1« 依此方式，壓鏞畫像資料CHR(i)使各宇元含四或更少 之色彩》 然後，在步驟83中，此壓纗之畫條資料CHR(i)以集聚彼 此近似顧色之字元歸類成8组（下文中膊稱此組類為鼸 色板）·另言之，將此宇元歸類成屬於此8组謂色板之 〇 本例中，僅歸類字元而次序不變。再者，各讕色板不 需要為達鑛宇元6,但Μ意字元可组成一讖色板0如由 _4C所示之Α礓至Ε ,其色粉類似，各A Β至Ε Β則形 成一讕色板。 依此方式，晝像資料CBR(i)歸類成8组讕色板PLT(O) -1 1 - 先 W| 背 而_ 注 意 項 塡 % 木 π 線 本紙張尺度逡用中a a家橾準（CNS)肀4規格（210x297公:«：) 81. 2. 20,000 ：οο〇δΰ A 6 B 6 五、發明説明（κ) 經濟部屮央標準而只工消赀合作杜印製 至 PLT【_1) · 然後，在步鼸84中 之資料麯行第二向置 對於各_色板，此 —之_色板宇元的畫 之代表色為程色，含 ，於是一讕色板之色 之類似方式轔行第二 於16且形成之U種顧 以此方式，各調色 種代表色資料。 結果在步驟85中， 即依各調色板，從鲕 之畫雒資料_出》表 種代表色資科< 16位 (0至 15), 然後，在步 料 COL。 再者，在步騮91和 料，依各字元《换成 待《是如上所示， 。然後，如 6A所视 有如 6B所示之廉始 .對8组_色板PLTU) ( j = 〇至7) 量子化* 向量量子化含__騰於1β代表色之 像元素色彩。待《是，》使各字元 此宇元之調色板色數有畤超遍1β色 數大於16;如同在菌饔向量量子化 向量量子化使得讕色板之色數可等 色卽成為新代表色》 板P L T ( j )之畫儋資料則*子化成1 6 代表色數轉換之表COL(O)至C0L(7> 玥琢繞成1β種臞色之讕色板PLT(j) COL(j)為轉擞表，各_色板各具16 元資料）輿代表該色彩資料之色數 驟86中，色數表COL(j)暫時鏞存為屺錄資 92中，璨纗成16種代表色之畫嫌資 指數》 此宇元可含四，三，二或一種顫色 ，如一宇元含四或三種顏色，«如 色數和指數（新色彩數）指數表 12 先 閲 背 而 之 ti 意 'Γ 項 % 本 裝 訂 線 本紙張尺度逡用肀a B家搮準(CNS)T4規格(210X297公釐） 81. 2, 20,000 Λ (5 It 6 經濟部Ψ央櫺準局Μ工消铧合作杜印奴 五、發明説明（I丨） IND2,則字元之鵪別畫像元素色彩可以_6C之指數資 料DSP2來代表β然後，表IND2和指數資料DSP2之指^數可 以二值位元來代表β 同時，如鼷7 Α所示，當一字元含兩顔色。假如有如圓 7B所示之原始色數和指數之表IND1,則字元之籲別畫像 元素色彩可以指数資料DSP1來代表。然後，表IND1和資 料DSP1之指數可以1位元來代表。 再者，如画8所示，酋一字元含單一顔色，此字元之 所有畫像元素之顔色可僅以色彩數來代表。 留意在以下描述中，含四或三種顔色（_6A至6C)之 宇元在下文中將稱為2位元棋式之字元MCH2;含二種顔 色（匾7A至7C)之字元則稱為1位元槿式之字元MCH1; 含單一顔色（_8)之字元則稱為單一顔色模式之宇元 ΜΟΗΟφ 〇 於是，步*91中，對於各讕色板，琢嬈成16種代表色 之畫像資料，參考色彩數表C 0 L ( j)而轉換成钃色板（匾 6A, 7 A和8)色彩數C0LU)所對應之色彩數，且在步鼸 92中，2位元棋式字元MCH2和1位元樓式字元HCH1之色 彩數，參考IND2和IND1之指數表，分別轉換成指數（ 6C和7C)資料DSP2和DSP1。誚留意，閫於單一顔色棋式 之字鱺MCH0,為方便描述，其色彩數以指數資料DSP0( 〇至15其中之一）為代表。 然後如匾3所示，此步蹶93,指數表IND2和IND1暫時 -1 3 - (諳先閲讀背而之注意事項孙塥寫本玎) 本紙張尺度逍用中國國家標準(CNS)Ή規格⑺0X297公龙) 81. 2. 20,000 00580 經濟部屮央標準局貝工消伢合作杜印奴 五、發明説明（ο) «存為記錄資料I N D。 再者，當考Λ解磲《程時•如2位元棋式字元MCH2之 指數資料DSP2, 1位元棋式宇元MCH1之指數資料DSP1和 犟一顔色模式字元MCH0之指數賫料DSP0供鵪別集聚則可 以較离逋率來轔行。然而，不同模式之字元正常如所示 如·9Α,以一幕框之畫像來處理。留意在·9Α和9Β中， 記號②表示二位元棋式字元MCH2,①表示1位元棋式字 元MCH1,而®表示單一顔色楔式宇元MCH0。 於是，在步朦94中，執行理序（Sorting)使各調色板 之指數資料DSP2, DSP1和DSP0,如_9 8所示可重新排列 成2位元樓式字元MCH2之指數資料DSP2, 1位元棋式字 元MCH1之指數貴料DSP1和單一彩色棋式宇體MCH0之指數 資料DSP0。 然後在步*94歸類後之步«95中，2位元楔式字元 MCH2之指數賫料DSP2和一位元字元HCB1之指數資料DSP1 則暫存作記錄資料DAT ^單一顔色模式所_字元之指數 資料DSP0將於下文中描述^ 再者，當記錄資料DAT之指數資料DSP2和DSP1由歸類 指數資料DSP2, DSP1和DSP0而得到且不含軍色棋式（指 數資料D S P 0 )字元M C Η 0之資訊時，其不再等於一幕框之 原始字元位置。 因此，步臟96中即将重新安排一幕框指數資料DSP2至 -1 4 - (請先間讀背而之注意事項#蜞寫本頁) 本紙張尺度边用中Η國家樣準(CNS)甲4規格(210X297公泚) 81. 2. 20,000

20058C Λ 6 116 經濟部屮央櫺準局KX工消费合作杜印製 五、發明説明（〇) DSPO之表SCR形成應始次序•鑛馨表SCR為一指示宇 元位置之_裹•在此歸類後（狍數資料DSP2· DSP1和 DSP0)之宇元在作此歸類《己作安嫌，且各字元含一字 數C0至C767典一謂色板數P0至P7· 特玥是如_9C所示，字元數Cn(B = e至7β7>為一 10位 元資料其以一啓自所示鑲馨左上角位置之一遽鑛號饜來 代表一幕榧_類前之宇元位置•两畤，_色板數Pj為一 3位元資料，其代表含該字元之八糰鼸色板Ρί*Τ(«Π之一 ♦ 於ft,在錶幕表SCR中，一字元tt 2 BYTES· —字元數Cn 佔其10褊低位元而_色板數Pjtt 3 «离位元· 再者，步驟97中，錶幕表SCR宇元數Cn之值G至15分 配給單色棋式之宇讎HCH0·特Μ是，SCR表中.宇元數 Cn以增加方向位移1β宇數靼離，且孽色權式（指數資料 DSP0)宇元MCH0之色數則分配至宇元豔C0至C15而應始 宇元數則分配給字元數C16至C783e 然後在步驟98中，銀幕表SCR暫存為紀ft»料SCIU 依此方式，彩色數轉癀之資料C0L,二位元禊式字元 HCH2之指數賣料DSP2和此掬數資料DSP2之撸數表IND2, 一位元棋式宇讎NCH1之指酸資科DSP1和指數資料DSP1之 指數表IND1,及鎌幕表SCR皆由各幕榧産生· 注意在此例中•二位元棋式宇元MCH2之指數資料DSP2 和指數表IND2之數H以及一位元模式字元HCH1撸數資料 15 K紙張尺度逍用中國困家樣準(CNS)甲4規格(210x297公*) 81. 2. 20,000

Th 先 間 背 而 之 注 意 事 項 m % 本

00〇8G A 6 l\6 經濟部屮央標準局β工消仲合作杜印级 五、發明説明（4) DSP1和指數表ΙΟΙ之數H♦分拥随畫嫌内容及轆IMS N 忘768輿0SMS 7 68而變·注意下文中資料DSP2, IND2, DSP1和IND1遁常指為資料DAT· 資料COL, DAT和SCR例如，由鼷11所示建立及E錄成 此一格式之記錄資料MCD* 特别是•參考_H獼纗•記錄資料RECD含撸示二位元 字元MCH2數N典一位元棋式宇元MCH20 —數Μ之資珙； Μ此資訊之後，含二位元模式宇元MCH2指數表IHD2及Μ 宇元之指數資料DSP2·随Ν字元資料之後•記錄資料 RECD更含一位元禊式宇元MCB1之指數表IND1及Μ宇黼指 數資料DSP1且在最後位置依此次序含鑲幕表SCR典色數 資料C0Le 然後，記錄X^RECD則記錄成一記錄《I讎，如CD-ROM 此例中，在模式1記錄纗隳處理後，如轔行錯Μ校正碼 之加，則記錄資料RECD即被記錄遒一 CD-ROM中•再者， CD-ROM可摩備一程式以顯示或使用上而紀錄之畫像（記 錄資料HECD) · 在此将計算資料壓鏞後*毎摹槪之資料置》 待別是，因一慕梅含八讕色板，一謂色板含16黷色， 一顏色由16位元（含一虐位元）代表，一幕框之鑣色彩 數資料C0L (彩色數表COL(j))*之如下： 8讕色板 X 16色 X 16位元= 2 56 BYTES 两時，因一銀幕表SCR含7 68宇元，一宇元由二BYTES組 -1 6- (請先閲讀背而之注意事項洱填窍木Fj 裝- 線- 本紙5IL尺度遑用中团Β家楳準(CNS) Τ4規格(210x297公：ft) 81. 2. 20,000 Λ 6 It 6

j〇05BC 五、發明説明（1 f丨 先 閱 讀 背 而 之 i主 & 事 項 n- 填 % 本 頁 成，總資料ft為 2 位元 X 768 = 153β BYTES 同時，因二位元棋式宇元MCH2之撸數表IHD2由4鑛位 元代表色彩數〇至15且色彩數霱4種顏色.撸數亵之資 料量為 4 位元 X4 色=2 B Y T E 8 再者，因掬籲資料DSP2 —宇元含2位元之指數朗資料量 為

2位元X8畫供！元素X8畫像元素=16 BYTES 於是，二位元棋式宇元MCH2之資料量》毎宇元18 BYTES 再者•因一位元棋式宇元M C Η 1之指數表I M D 1含4位元 表色彩數0至15二種願色，於是資料置為 4位元X 2色=1 ΒΥΤΒ 再者，因指歟資料DSP1毎字元含一 1位元之指數•於是 資料量為 經请部屮央標準局只工消赀合作杜印^ 1位元Χ8畫像元索Χ8畫嫌元索》8 BYTES 於是1位元楔式字元HCB1之資料量為毎宇元9 BTTES· 再者，如《色模式宇元MCHO;未傅送宇讎之畫攧元索 資料。 於是，« « —幕植三種棋式字HHCH2, MCB1和MC丨0之 比率為 2位元棋式：1位元模式：單色棋式 17- 81. 2. 20,000 本紙張尺度边用中B國家楳毕(CNS) T4規格(210x297公:it)

^0058C Λ 6 Π 6

五、發明説明（<k) =2 : 1 : 1 =384 : 192 : 192 (字元） 然後，總資料量為 顔色數資料COL = 2 5 6 BYTES 銀幕表 SCR = 1536 BYTES 二位元楔式之宇元MCH2 = 18 BYTESX 384 =6912 BYTES 一位元棋式之字元MCH1=9 BYTESX192 =1728 BYTES (請先閲誚背而之注念事項再碭寫本页) 經濟部屮央標準局员工消奸合作杜印奴

總數 =10432 BYTES 於是，總資料量約10 KILOBYTES 然後，因一 CD-ROM之傅输率為150 KB/秒，故可以15 幕框/秒之速率記錄或産生動畫。 依此方式，如_2至11所描鍮之資料K縮方法，因各 幕框之畫像依結構式分成小匾域且向量量子化依各結構 層畫像資料來執行，而可速成畫像資料之高壓縮比。 再者，酋壓缠畫像資料解碼時，解碼程序僅能參考圖 表執行，於是，可用一簡化之解碼器。再者，因不需大 量之缓衝記億體，故解碼器可使用有限容量内酾式RAM 之一般用DSP«>結果，解碼器之成本就低了》 而且，因執行壓縮處理並無利用幕框闋聯性，即使解 碼時發生錯誤，此錯誤將在一幕框中完成而不影辙接下 去之幕框〇 再者，因可以低成本提供一解碼器電路且可使用一 CD _ 1 8 一 本紙张尺度逍用中國國家標準（CNS) Ή規格（210X297公;¢) 81. 2. 20,000 20058ϋ 五、發明説明（<力 經濟部中央榣準局员工消费合作社印製 -ROM為紀錄媒黼，本發明可有效鼴用至電動玩具軟讎· <解碼籌電路> 所以，攀電驅条统之基本雄《典操作，如上所示之歷 鐮畫像資料RECD被解颺囲應始畫嫌資料使顯示之MS可 »考_12來描逑·注意所示之解覉钃電鷗輿鼸1所示者 有K共同结構· 如_1 2所示之撤電疆条統廳用至電動玩具且含一電動 玩具本鱷1 · CD-ROM 4之次處理部位3及程式匿δ · 電動玩具本黼1含一具有CPU 11，DMAC(DMA捜制器 )12,用作 CPU 11 工作 B 主 RAM 13, ΡΡϋ 14， 15之黴電腦。電» 11至14接至条统拂19，膨像RAK 15和 CRT 6 接至 ΡΡϋ 14。 本解钃罌電路中，膨«RAM 15有一對銀幕厪域給兩籲 幕框（二嫌幕）·當PPU 14以跟CRT*!示器6之垂直水 平掃描面步矚供讀出其中一銀幕之晝條資料畤•其以一 畫儎顯示在顯示罌6 ,» —待Λ示之畫嫌資料姻随後寫 進彩像RAH 15之其它鑲幕Β·注意部份彩像RAM 15用作 PPU 14之工作B所以其可用作彩色數表C0L(j> <調色板 B )之S域· 霱動玩具本讎1更含一音釩資料之主處理部位20·其 包括ΑΡϋ 2 1輿一 D/A轉搛器24且具一音訊输出蝙25* ΑΡϋ 2 1接至匾流_ 1 9輿D / A _換籌2 4，其接至输出續2 5 * 闻時，提供次處理部位3以允許使用CD-ROM 4且包含 -19- 本紙張尺度遑用中《 Η家樣率(CNS) «Ρ 4規格(210x297公龙) 81. 2. 20,000 (請先閲讀背而之注意事項吓填寫本";

五、發明説明 一 CD播放機 31, DSP 32, CD-ROM解鼉罌 33,用作 CD-ROM 解《器33工作匾之34以及一控制罌35。CD-ROM 4記 錄音釩資料，11像資料RECD· 11畫嫌資料B£CDfliff成朦 始畫嫌資料之程式•遊戲程式及上述之os· DSP 32鹬行CD播放櫬31再生热號之鰌蟥校正且將再生 W號分成用者資料如畫像賫料RECD輿控制資料如孰·數 。控制器35S合DSP 32之控制資料及CPU 11之指令資料 來控制播放機31以再生目的資料❶當播放孅31之再生訊 號供楔式1 CD-ROM 4之再生W號畤，解βί籌33tl行如供式 1之錯誤校正。 次處理部位3更含一 DSP 44· DSP 44由一*用型DSP 組成，但在次處理部份3中麯行畫嫌資料之處理。注意 當次處理部位3輿本撇電腸系统之爾動玩具本臞1整合 時，其可不同地作為電動玩具本龌1之_捵型。 程式匣5含一 ROM 51及RAM 52。ROM 5 1預先储？有健存 程式，當播放中之遊戯暫時被中斷時，RAM 5 2則依遊戯 之狀況用以維持各種資料直到遊戯稍後重來。於是RAM 52由電池53備援β 經濟部屮央榣準扃貞工消费合作社印製 ih ’L· 閲 背 之- 注 意 項 Fh 填 寫 本 當CD-ROM 4之畫像資料BECD以動晝ff示時，此畫儋資 料RECD之解颺步驟如下：

A. 分別參考指數表IHD2和/或IND1,將指數資料DSP 2和/或DSP 1解碼成色彩數； B. 參考色數表C0L(j>(色數資料C0L),将此色數解 -20- 本紙張尺度边用中國國家標準(CNS)肀4規格(2丨0父297公龙） 81. 2. 20,000

20058G Λ 6 It 6 經濟部中央標準局员工消费合作杜印製 五、發明説明（《9) »成實質顏色之盡像元索賣料；以及 C.參考銀幕表SCR·重新安拂此畫嫌元素資料成廉始 宇元位置。 上述步驟A至C, DSP 44#行步·ΙΑ且ΡΡϋ 14狭行步 驟Β和C · ⑴特別是，一幕框之畫像資料RECD藉CD播放機31從CD -ROM 4再生且從播放機31供應至DSP 32,再送至解碼器 33故可經歷諸如緒誤校正之合遽處理。已執行遇緒誤校 正之晝像資料H E C D由D M A C 1 2從解81器3 3作D H A傅輪至 RAM 13之第一级衡匾。 (2)二位元棋式宇元MCH2之解覉程式被输進DSP 44。 ⑶畫像資料RECD DMA之二位元模式字元MCH2之資料 I N D 2和D S P 2傅输至R Α Η 1 3之第一緩衝矗·第一之8字元 資料皆由DAMC 12作0»^傅_至03卩44。 ⑷DSP 44配合載入DSP 44之程式執行上述步驟Α以致 作0»^傅至03?44之指數資料03?2則參考指數表1^2轉 換至彩色數（·6Α)。此轉換之結果，8字元之指數資 料DSP2 (=16 BYTES X 8資料）則被解碼成4位元X 8 畫像元素X8畫像元素X8資料（=256 BYTES)之彩色 數》 ⑸於是解《後之彩色數皆由DMAC 12作DMA傅至RAM 13 之第二緩衡腰· ⑹此後，黨《步鼸⑶至©直鹨所有二位元棋式字元 1((：|{2之指數資料08?2皆被解《|成彩色數且作0肖1傳輸至 2 1 - 請 先 間 讀 背 而 之 注 意 事 項 填 寫 本 π 本紙張尺度逍用中《國家搮準(CNS) <Ρ 4規格(210X297公tf) 81. 2. 20,000 200〇Q0 經濟部屮央標準局貝工消t合作杜印t 五、發明説明（>°) RAM 1 3之第二緩衡Β β ⑺所有作DMA傅輸至RAM 13第二緩衝遍之二位元楔式 彩色數，由D M A C 1 2經Ρ Ρ ϋ 1 4以C R T顯示罂β之垂亶閃爍 邏期作0«4傅_至彩供1^«15<> ⑻完成步驟⑺後，1位元宇元MCH2之解覉程式_載入 OSP 44· ⑼畫嫌資料HECD DMA之一位元棋式宇元MCH1之資料 IND1和D8P1傅输至RAM 13之第一繮衡β,第一之8字元 資料β由DMAC 12作DMA傅輸至DSP 44。 ⑽DSP 44配合載入DSP 44之程式麯行上述步KA以致 作0“傅至03?44之指歡資料1)8卩1則參考指數表1«^1轉 換至彩色數（·7Α)。此_換之雄果，8宇元之指數資 料DSP1 ( = 8 BYTESX8資料）捆被解覊成4位元* 像元索Χ8畫像元索Χ8資料（ = 256 BYTES)之彩色數 Ο (1U於是解聽後之彩色數β由D«AC 12作DMA傅至RAM 13之第二緩衡匾β (12>此後，重後步驟⑼至（11>直到所有一位元_式宇 元MCH1之指數資料DSP1B?被解碼成彩色數且作DHAff_ 至RAM 13之第二緩衡B · (13)所有作DMA傅输至RAM 13第二緩《SB之一位元棋 式彩色數，由DUAC 12經ΡΡϋ 14以CRTil示《Μ之垂廬P3 爍通期作DMA傅输至彩嫌RAN 15· -22- (請先Μ讀背而之注意t項#填寫本ιί') 本紙張尺度逍用中典國家樣準(CNS) T4規格（210X297公«：) 81. 2. 20,000 200辟 Λ 6 1\6 五、發明説明（>丨） 請 先 閲 背 之 注 意 事 項 洱 填 寫 本 須注意在步驟（7 )中二位元模式彩色數之D Μ A傳輸可替 代性地立即在步驟（1 3 )前先執行’亦即，在步驟（1 2 )與 (1 3 )之間。

(14)充成處理至步騵U3}後，傅13第一钃衡 軀之畫嫌資料R E C D D Η Α之_馨表S C R，由D M A C 1 2經Ρ Ρ ϋ 14以CRT!·示罌6之垂直W爍應期作DMA傅输至膨像RAN 15。 (15)傅输至RAM 13第一 «衡畐之彩色數資料C〇L DMA ，由D M A C經P P II 1 4以C R T顯示籌β之水平W鑣邏期作D M A 傅輸至膨像RAM 15» (1β)完成處理至步驟（15)後，ΡΡϋ 14即畤穢行上述步 ΚΒ和C·持別是，步鼸©至和⑼至（12)處理之彩色 數，參考彩色數表COL(j)(彩色數資料C0L)被解W成 實應顔色之盡儋元素資料，且再被寫遒參考*幕表SCR ，等於《瘌臞始字元位置彩儋RAM 15之位址· (17) 在一幕框之畫像元索資料以此方式被寫進影像 RAM 15後，膨儋RAM 15之顔示B則改變以致於寫進畫儋 元索《料之β域表現主動，導致嫌幕顯示在顯示藿β上 經濟部中央櫺準局员工消奸合作杜印製 (18) 處蠼a程囲到以上之步鼸⑴使各一幕榧將重複上 述之步騮⑴至（1 7 ) β 於是，由c D - R 0 Η 4再生之畫供資料在R Α Μ 1 3 . D s ρ 4 4 和ΡΡϋ 14阳镰導管般被處理•且遽鑛送至上述之霣像 RAM 15·於是，以CD-ROM 4畫像賫料BECD為本之畫儋則 -23- 本紙張尺度遑用中《«家橾準(CNS)f 4規格(210X297公釐) 81. 2. 20,000 Λ 6 It 6

kjOOaBO 五、發明説明

先 閲 讀 背 而 之 注 & 卞 項 % 本 U 如動畫顯示在顯示瞿6。 <缓衡紀《溢載之預防> ITJIAM 13之第一缓銜鼷用作從CD-ROM 4再生之畫嫌資 料RECD之缓衡紀镱時· CD-ROM 4之畫像資料RECD則依下 列方式«進第一緩街B以預防不如此的括，RAM 13第一 纒衡B可能的溢載β 特別是，一幕框之畫嫌資料RECD如上述約需10 KBYTES •其等於CD-R0K 4之5僱磁β β 於是，如_13所示，嘗BAN 13之第一纒衝Β當作迪種 記镰BUFM時，紀讎BUFM之赛JK為，铜如，CD-ROM 4之15« 磁 M,邸，30K BYTKS(»2 KBYT£SX15 磁 S) ·留意 到當紀憶BUFM分為2 KBYTES之軀域畤，·13之#0至轉 14為Q號礪。 再者，記億BUFM之结構為一瓛緩衡鼸，當一幕框之畫 像資料RECD寫入記憶BUFM時，其則依位址顒序（B域順 序）被寫入，且在其被寫人最上面位址（#14)後，其 即被寫入最下面位址（#0)。 經濟部中央標準局只工消t合作杜印製 例如，當CD-ROM 4第Q幕框之畫儋資料RECD由#13B 開始寫入記億B U F Μ時•其如_ 1 3斜雄部份所示依# 1 3-♦ # 14-»# 〇-♦# 1-»# 2 之次序寫入 * 然後，當CD-ROM 4下一第Q+1I»框之畫像資料MCD被 寫入記德BUFM時，首先檢査從最後B#2 «[起，第Q幕 框ft像資料RECD寫入之第S B # 7是否空白，如此腰# 7 -24 本紙張尺度4用中國國家標準(CNS)T4規怙(210X297公龙) 81. 2. 20,000 Λ 6 Η 6 經濟部中央橾準局3工消费合作杜印51 五、發明説明（Μ) 為空白則第Q+1||框之畫嫌資料fiECD緣2由腰# 3 两始遽鑛寫入記籌BUFM· 然而•由於蟾査β轉7是否為空白.如不是則第Q+1幕 框之畫像資料BECD則停止寫人記慷BUFM· 待別是，僚醱當CD-ROM之第Q幕框之畫像資料RECD寫 入紀值BUFM時，畫像資料RECD (資料C0L之最後一 « BYTE)之i後—锢則寫入纒衡記憶BUFM(R為0至14其 中之一）B#〇至#14之第R 1#R 。 a·當次一第q + 1掴幕框之畫像資料RECD寫入緩衝記億 BUFM時，首先檢査通未處理之畫像資料RECD是否保留在 级衢記慷BUPH之後黷B距腰#R —幕框之空間，即後黷 6#R平均為5儀磁軀之礓# (R + 5)(如R + 52 14則R + 5 設定為該值減15,其類似適用以下描述)· b.如檢査结果«明在B# (R + 5)無剩下非處理之畫像 資料RECD,則第Q+1幕框之畫像資料RECD則由鼷#(R + 1) 朥始陸鑛寫入雄銜紀德BUFHe C·反之，如檢査結果證明在B#U + 5)有痛下非*理 之畫像資料RECD,則第Q+1幕框之晝像資料則停止寫人 記德BUFM。 d.此後，将重複類似程序， 留意步*a之檢査由CPU 11執行，且步藿b或c畫像 資料RECD之寫入或停止則由DMAC配合CPU 11之指令麟行 請 先 閲 讀 背 •r« 之》 注 意 事^ 項 IV m % 本 ff·— 裝 訂 .線 -25- 本紙張尺度边用中a B家樣準(CNS) T4規格(210X297公:*) Λ 6 Β 6 經濟部屮央標準局A工消t合作杜印製 五、發明説明（Μ) 再者，步驟a之檢査可由旗號得知β特別是，邏# 〇至 #14各有一旗且當新畫像資料RECD ( —磁匾）寫進 一堪畤，相對應之旗號邸被設定，但此後，當畫像資料 RECD被送至DSP 44時，相對鼴之旗虢則被重置。於是， 如旗號為設定狀籲，則對應S被佔用而非空白，但如旗 號為重置狀臁，則對應匾為空白》 如上述結構，甚至如包括DSP 44等元件之解《速率慢 於CD-ROM 4畫像資料RECD之再生率時，鍰衝記镰BUFM-點也不會溢載，且畫像資料RECD能正確地解碼成原始畫 像資料。 而且，此例中，因嫌衝記億BUFM需僅有壓鐮多層幕框 畫像資料RECD之容量，故可用低成本之纽衡記嫌BUFM。 再者，因顯示在顧示器6之動盡，其毎秒之幕框數決 定於C D - R 0 Η 4畫儋資料R E C D之再生率，而動畫之再生率 不為解两霣路之性能所 此外，因有檢査，是否有空間可寫入新畫像資料RECD ,是否有一幕框之空两，故處理餹睪β 特別是，當檢査是否有空閜可寫入衝畫像資料RECD時 ，如檢査毎一匾是否有空两，然後，如有則一磁Β之新 盡像資料RE CD則寫入該Β;然後，當寫入一幕框之畫像 資料RECD時發現再無任何空闔，則寫入資料無效之指令 須傅送至含DSP 44等之元件，且此元件須_行此指令， 其使得處理複雜》 -26- 本紙張尺度逍用中困B家標準(CNS)肀4規格（210X297公；«：) 81. 2. 20,000 裝- 訂_ 005B0 Λ 6 Η6 經濟部中央標準屈A工消伢合作杜印製 五、發明説明（y) 然而根鐮本發明，因有檐査緩衡紀憧是否有空两可寫 入新畫像資料RECD,是否有一幕榧之空两，如麵時其處 理非常籣單。 <可能之替代方式> 述實拥中，為籣化描述，當彩色數在其_换成 指數後歸類為不同棋式之字元MCH2, UCH1和KCHO,此彩 色_!亦可在瓣序後可替代性地_成指數。 再者，上逑資例中，當字元M C Η 2 , M C Η 1和H C Η 0在主向 *11換後分成調色板，且期待此鼸色板之第一量子化， 不那樣則可齙首先將畫嫌資料分為字元再分為_色板， 然後麯行各讕色板之主*最子化以璨繞_色板之畫儋元 索色彩成1β色且_行各宇元之第二向量量子化以壓鐮宇 元之盡像元素色彩為小或尊於四色β 於是，當由CD-ROM 4再生之畫像資料被寫入緩衡記憶 BUFM畤，會檢査緩衡紀億BUFU是否有空間可寓入一幕框 之畫像資料RECD,如有，則畫像資料RECD即被寫入纽衝 記億BUFH,反之，如焦則予停止。结果，邸使含DSP 44 等元件之解碼率低於CD-R0H 4畫像資料之再生率，緩衡 記值BUFM將不會溢載且畫像資料RECD可正確解*成原始 盡像資料》 再者，壓縮資料RECD具有可變之長度且畫嫌資料RECD 解碼所霈時間随畫像内容而變，但程式》計_不霈饔程 式考盧解«所霱時間，於是，降低程式》計緬之負擔* -27- 請 先 間 in 背 而 之 注 事 項 % 木 r 本紙張尺度边用中a Μ家樣準(CNS) T4規格(210x297公:it) 81. 2. 20,000 Λ 6 It 6 之作 明 能 發可 本都 _ 士 儀人 不的 要巧 只技 •般 地一 顯術 明技 ，本 明解 發嫌。 本於改 述對修 t)描，輿 t 全圈化 明 完範變 « 已和的 % 現神多 、 精許 五 .......···-·..... .....^.....^· · · ά* 一 (請先閲璜背而之注意事項#填寫本頁) 經濟部中央榣準局β工消伢合作杜印製 本紙張尺度边用中國H家榣準(CNS) 81. 20,000

Claims (1)

1. 經濟部中夬標準局員工消費合作社印製 ___ D7_ 六、申請專利览81 1. 一種將输入壓維畫像資料解碼之方法，包含下列步驟 接收输入鼷缩畫像資料； 檢査容量大於一幕框輸入壓縮晝像資料之緩衝記億 是否有空間可寫入一幕框之输入壓縮畫像資料； 當檢査證明該缓衡記億有此空間則將一幕框之输入 壓缩畫像資料寫入該缓衢記憶；以及 將該緩衝記億之畫像資料解碼成資料壓縮前之原始 畫像賫料；但 當檢査證明該缓衝記億無此空間，則放棄寫入一幕 框之输入壓縮畫像資料。 2. —種將壓縮畫像資料解碼之方法，包含下列步驟： 從CD-ROM再生壓縮畫像資料； 檢査容量大於CD-ROM—幕框壓縮Λ像資料之緩衝記 億是否有空間可寫入CD-ROM—幕框之壓縮畫像資料； 當檢査證明該緩衢記億有此空間則將CD-ROM—幕框 之壓縮畫像資料寫入該緩衝記憶；以及 將該緩衡記億之畫像資料解碼成賫料壓縮前之原始 (锖先閱讀背面之注意事項再填寫本頁) 入 寫 棄 放 ΠΊ 貝 間 空 此 無 憶 記 衢 潘 該 但明 ·»證 料査 資檢 像當 0 料 資 像 畫 縮 壓 之 框 幕 始 原 之 前 缩 壓 成 碼 解 料 資 像 畫 縮 壓 將 ： 以含 , 包 路 ， 電料 碼資 解像 一 畫 3 本紙張尺度適川中阀W家標準（CNS)〒4規格（210x297公釐） AT B7 六、申請專利範圊 一緩衝記億，其容量大於一幕框預定输入壓縮畫像 資料； 一檢査裝置，以檢査該緩衡記億是否有空間可寫入 一幕框之输入壓缩畫像資料； 一控制裝置，當該檢査裝置決定該缓衡記億有此空 間，則將一幕框之輸入壓縮畫像資料寫入該緩衝記憶 ，但當該檢査裝置決定該缓衝記憶無此空間則放棄寫 入一幕框之輸入壓縮畫像資料；以及 一解碼裝置，將該緩衝記億之畫像資料解碼成資料 壓縮前之原始畫像資料。 4. 一解碼電路，以將壓缠畫嫌資料解《成壓鏞前之原始 畫像資料，包含： 一再生裝置，能自CD-ROM再生壓编畫像資料； 一缓衝記億，其容量大於一幕框此壓縮畫像資料量 (請先閲讀背面之注意事項再填寫本頁 -打' 經濟部中央標準局員工消費合作杜印製 入 空該間料 料 寫 此入空資 資 可 有寫此像 成 間 億料無盡 碼 空 記資憶縮 解 有 衝像記壓 料 否；緩畫衝入 資 是料該縮緩輪 像 憶資定壓該之 畫 記像決之定置 之 衝畫置置決裝 億 缓縮裝裝置生 記η-該壓査生裝再 衝。-S 査之檢再査該 緩料 檢置該該檢由 該資 以裝當由該框 將像 ，生，框當幕 ，畫 置再置幕但一 置始 裝該裝一 ，入 装原 査由制將億寫 碼之 檢框控則記棄及解前 一幕，V*，衡放以一縮 一 間緩則； 壓 .綠. 本紙诋尺度適;I】十阀闽家楳iMCNS)规格(210x297公;¢)