TW397958B

TW397958B - Image processing system

Info

Publication number: TW397958B
Application number: TW088104146A
Authority: TW
Inventors: Seiji Tateyama
Original assignee: Hudson Soft Co Ltd
Priority date: 1992-10-09
Filing date: 1993-09-08
Publication date: 2000-07-11
Also published as: DE69329671T2; DE69329671D1; US5812119A; US20010017613A1; EP0592120A3; TW371340B; US6380944B2; US6208333B1; EP0944012A1; EP0592120A2; CA2106441A1; EP0592120B1; US5515077A; CA2106441C

Description

A7 __ B7 五'發明説明（1 ) 本發明係關於處理自然畫’動畫等之圖像處理系統。以往之技術將圖像朝向畫面左右方向移動之手法叫做水平捲動，上下方向移動之手法叫做垂直捲動。在電動玩具（電腦遊戲機）般之圖像處理裝置中，水平捲動對應於Η遮沒期間，垂直捲動對應於V遮沒期間。圖1乃表示Η遮沒及V遮沒，在此期間並無圖像顯示》因爲是掃描線返回之期間，故把Η遮沒稱爲水平返馳期間，V遮沒稱爲垂直返馳期間。對顯示資料之加工係在此期間進行，如配合顯示期間傳送圖像資料，即可把圖像顯示於電視畫面上。圖像資料係以點（像素）單位的色來表示。色資料有以 3原色（RGB)表示，及以亮度（Υ)和色差（UV)表示之方法。無論那一種，可把這些色依水平方向點單位表成：此一連串色資料稱爲色向量，各點單位之色資料CO，C1， C2....等即稱爲色向量因子。此1向量份即成爲1光柵的顯示。圖2表示各向量因子與點之關係。於此場合，因向量因子與點爲1比1的對應，故如在 1H遮沒前從虛擬畫面（VRAM)讀取圖像資料，朝向其次之水平顯示期間傳送資料，即可顯示1光柵份之圖像。顯示資料儲存於虛擬畫面（VRAM )。虛擬畫面較實畫面 (電視畫面）爲大，其一部份被顯示於實畫面上。虛擬畫面本紙张尺度適川中围國家標準（CNS } A4規格（210X297公釐） (誚先閱讀背面之注意事項再蛾涔本页〕

*1T 線 A7 B7 —. —. —--—,-- , _ _.„ _ 五、發明説明（2 ) 之那一部份顯示於實畫面，係依圖3所示之BXR及BYR而定。BXR爲點單位之値，BYR爲光柵單位之値。指定BXR 的暫存器就是BGX暫存器，指定BYR之暫存器就是BGY暫存器。

例如，欲向畫面右方水平捲動X點之量時，假定現在水平方向之坐標値爲BGX，則把 BGR-X 之値設定於BXR暫存器就可。即，如圖4所示，把自現在顯示者朝向左方向移X個點之量的坐標値做爲顯示的開始點，以傳送資料，則可看到圖像好像向右捲動X個點一般。由於BXR暫存器係從其次之光柵起才有效，故從虛擬畫面讀取圖像資料之動作係於資料傳送的1光柵前進行。如上述，1向量因子對應於1個點，故通常不需經過加工，照原送出就可。但是，若1向量因子非對應於1個點之情況時，端賴BXR暫存器則無法做到。此乃因指定BXR 暫存器之BGX是點單位之故。關於這一點，現在舉出也處理自然畫之圖像處理系統加以說明。以往之電玩裝置係以動畫爲主，且圖像資料的顯示色只以4色，16色’ 256色等少數目的彩色爲己足。因之，如圖5所示，彩色資料只要能以1點單位指出調色盤之位址即可。然而，如要處理自然畫，則必須有幾萬，幾百萬色的顯示色。如使用以往的調色盤，則調色盤變成龐大，會壓迫到記憶體，故並非可行。本紙乐尺度適扣中囤國家標率（CNS ) Α4规格（210X297公釐} (誚先閱讀背面之注意事項再蛾寫本I)

*1T 線- Β 飪浐部中夾^.^1-而hi,消於合竹11印五、發明説明（3 ) 也許可考慮把彩色資訊直接附予與點對應之色資料，俾能行顯示之方法。但是，直接具有彩色資訊時，由於色資料過大，也一樣壓迫記憶體。因此，利用自然畫之相鄰彩色相似的事實，採用把1 色資料（圖2中所述之色向量因子）對應於多個點等之方法。圖6爲可處理自然畫之圖像處理系統之例的系統方塊圖。此裝置之控制單元，圖像資料擴展單元，VDP單元及視頻編碼單元，分別係由1C晶片構成。 KRAM，RRAM，VRAM分別爲控制單元，圖像資料擴展單元，VPP單元之外部記憶體。控制單元係從CD-ROM 讀取資料，先儲存於KRAM後，依需要施以加工，並把壓縮資料轉送至围像資料擴展資單元。圖像資料擴展單元把來自控制單元之壓縮資料解碼，轉送至視頻編碼單元。視頻編碼單元把來自控制單元之資料直接顯示於電視畫面，或把來自圖像資料擴展單元，VDP 單元之圖像資料顯示於電視畫面》現在說明圖像資料擴展單元之機能。圖7爲圖像資料擴展單元之方塊圖。資料匯流排緩衝器爲接受來自控制單元等裝置之圖像資料的記憶體，此記憶體把資料傳送分給預定之區塊。外部記憶（R-RAM)爲儲存解碼資料之區域，其記憶尺寸爲16光柵份之容量（64K位元）x2。爲了提高處理速度，具有2個區域，以行交替讀寫》 -6- 本紙张尺度述州屮囤國家楳準（CNS ) A4規格（2丨0X297公釐） (誚先閱讀背面之注意事項再硪艿本页) ,ιτ 線輕浐部中夾(rif而h-1消炝合竹.！；卬*''4 A7 _________B7_ 五、發明説明（4 ) 在圖像資料擴展單元，可處理IDCT圖像及行進長度 (Run Length)圖像。IDCT圖像爲以IDCT解碼之自然畫、動畫像，行進長度圖像爲受到行住進長度壓縮過之人工動畫像。兩者之壓縮對象圖像均爲每1場256點x 240光栅。 IDCT之顯示色爲約1677萬色，行進長度圖像之行進長度模式爲調色盤方式，有16色/32色/64色/128色之4 種。端子KR0-KR7爲把資料從控制單元傳輸到圖像資料擴展單元之資料匯流排。-REQR爲從圖像資擴展單元傳輸給控制單元之資料請求信號用端子。資料請求信號向控制單元要求壓縮圖像資料。即： -REQR = 0 ____要求資料 -REQR = 1 ____停止資料圖像資料擴展單元於16光柵期間把16光柵份之壓圖像資料解碼。因之，本發明之傳送開始時序之定法係將欲顯示1光柵份之圖像資料自16光柵前起開始向圖像資料擴展單元傳送，並在顯示開始之1光柵以前結束。圖像資料擴展單元因不具光柵資訊，故必須在控制單元決定時序。在圖像資料擴展單元，即與控制單元之資料傳送開始後之第16個HSYNC同步施行圖像之顯示。圖8爲圖像資料之流動及其時序的示意圖。圖中，當電視畫面上正在寫出第3個光柵時，控制單元已把第4個的16光柵份資料傳往圖像資料擴展單元。此傳送處理在本紙張尺度適川中囷囤家標率（CNS ) A4規格（210X297公釐） (誚先閱讀背面之注意事項再"'巧本頁)

，1T Α7 Β7 五、發明説明（5 ) 電視畫面把第3個之16光柵份顯示完畢以前結束。如此依序處理光柵，即可把一畫面份之資料顯示於電視畫面。此處理稱爲正常再生。圖像資料擴展單元具有來自控制單元之圖像資料用之 FIFO，當 FIFO 告滿時，把失效"DISABLE" ( - REQR = 1)之請求信號送給控制單。控制單元接到此信號時，資料傳送則會暫停。控制單元內如圖9所示具有圖像資料擴展單元傳送控制暫存器，圖像資料擴展單元資料開始址暫存器及傳送區塊數暫存器。圖像資料擴展單元傳送控制暫存器爲用以允許圖像資料擴展單元資料之傳送者，如未獲此允許•則不做傳送。如於傳送中成爲不允許狀態，則在此時機停止傳送。開始位址暫存器係用來指定儲存有像資料擴展單元用資料之KRAM的起頭位址者，控制單元係從KRAM之位址開始傳送。在區塊傳送中，自動累加位址。 #ί浐部中央ir.srxih-T消於合竹ίι印y (ti先間讀背面之注意事項再填寫本Η ) 傳送開始光栅暫存器係用來指定控制單元對圖像資料擴展單元開始資料傳送的時序之暫存器，可指定光柵號數。傳送區塊數暫存器係用來指定以向圖像資料擴展單元傳送之16光柵份資料爲1區塊時之傳送區塊數。如無改變內容，各暫存器在接下來的同一幀中也顯示相同的圖像。各暫存器在設定後即有效，但於正在向圖像資料擴展單元傳送區塊時，即在其傳送後才有效β Ψ n n* ϋ^— 資料之實際傳送，僅限於Κ匯流排K-BSU)被調整》本紙张尺度適川肀囤國家標準（ CNS ) A4規格（210X297公釐）紂浐部中决"4,-^力工消贤-?竹右印" A7 B7 五、發明説明（6 ) 圖像資料擴展單元資料之存取爲可能，且圖像資料擴展有輸出請求信號（-REQR = 0)之情況下進行。資料傳送變成失效之情況，發生於如下之場合。 (1) 圖像資料擴展單元未開始處理之場合。 (2) 圖像資料擴展單元之FIFO告滿之場合。 (3) 自16線之最初資料來到時起計數HSYNC 16次之期間，把埋於資料中之位元組數之所有資料讀入完畢之場合。如欲停止控制單元之傳送，則令傳送開始位元成爲失效。如上所說明，此系統具有16色，32色，64色，128 色，16M色之5種彩色模式，並以YUV方式顯示彩色。Y 表示亮度，U、V表示色差。其中之16色，32色，64色，128色乃如以往一樣使用調色盤，16M色即直接指定彩色資料。其理由是爲了節省記憶體尺寸。舉例而言，如要顯示16色，僅需4位元就夠，但如以此4位元直接當成色資料，則會被固定爲16色。所以準備可從65 536色中指定512個份色資料之調色盤，以便能依每1個畫面指定調色盤之位移，及以上述4位元選擇 1畫面內的調色盤。如此一來，可從65536色中選擇顯示任意的16色，如此可產生柔軟性。然而，如前所述，爲準備16M色用調色盤，需要幾Μ 位元組的記憶體，致難合實用。爲何在16Μ色時要彩色資 -9- 本紙张尺度述扣中囤囤家棉準（CNS ) Α4規格（2丨0X297公釐) 一 (誚先閱讀背面之注意事項再•本頁) ,?τ Μ^‘部屮次榀^-^h.T.消价合竹ίι卬1'! A7 _________B7____ 五、發明説明（7 ) 料直接攜帶彩色資訊之理由在此》此時之問題在於，表示1個點究竟需要攜帶多少位元之色資料。以數量最多的16M色而言，需要有能表示16M 種彩色的大小，因之表示1個點之彩色資訊，則需要24 位元β因爲 16Μ = 16 X IK xlK = 24 χ ΙΟ10 x 1〇10 = 224 是故，把8位元之色資料分別分配給Y，U，V，以表現彩色。KRAM內之虛擬畫面要準備較實畫面爲大者。因其尺寸爲1024 χ 1024點，故如要準備16M色模式之虛擬畫面，即使用單純計算也需要24M位元之記憶體》但由於使用16M色模式者一般都是錄影機或影像掃瞄器所取入之自然畫像，故只需實畫面份之大小即可。換言之，虛擬畫面之1/16程度就可。雖然如此，也需要5M位元。於16M色模式時，爲使色資料每1個點平均具有16 位元，則表成如下： (Y〇 Y, U〇 V〇, Y2 Y3 U, Vl5 ... Υη.2 Υη., Um VJ 式中 m = (η-1)/2 相鄰點之U，V爲共同，差異係以亮度Υ表示。如圖 1 0所示，Υβ Y, uD V。可分爲YQ U。▽。及UQ V。。持有如此圖像資料仍不發生問題，其原因乃爲基於一事實，即在自然畫像中相鄰點之彩色的相差不大。依照上述方式，則能以32位元之色資料表示2個點，每個點平均具有16位元之色資料即可，而非24位元，1 •10- 本紙張尺度通ϋ國國家榡準(CNS ) A4規格（2丨OX297公楚) (誚先閲讀背面之注意事項再iAK-本頁) -β A 7 __________ B7 五、發明説明（8 ) 畫面份之資料僅需1M位元就夠。由此可知，在16M色模式時，1向量因子對應於2點。此向量因子係以1 6光柵單位從控制單元送到圖像資料擴展單元。於1對1的向量因子之情況時，因將所讀取之向量因子原封不同送出即可，故容易控制。但是於1對2之向量因子之情況，則不然。因爲奇數點之水平捲動時，也會把非顯示之點送來之故。需要向量因子之讀取時序的理由在此》需要再次說明者，就是視頻畫面係由像素（點）之集合構成，把這些像素發色，可作出種種圖像。此時依每個點使用調色盤之色》在電腦之處理中，如圖1 1所示，係藉調色盤碼指定於與點對應之色資料之方式實現之。調色盤內之彩色中，可同時使用之彩色之數目稱爲色模式。例如同時使用16色時，則稱爲16色模式。通常電腦遊戲機使用之電視畫面爲256 X 240點。亦即1畫面份有 61，440 點。 16色模式時，色資料之尺寸需要4位元，故1畫面份之色資料之尺寸爲： 61440 X 4 =245760位元=30720位元組=30K位元組色模式之數目愈多，色資料之尺寸要愈大，總資料量也變成龐大。如要於短時間內傳送此種資料量，耗時多，對於需要短時間處理圖像之電玩機造成大的阻礙。因此，如圖1 2所示於傳送資料時，把資料壓縮（碼化），另在接 -11· 本紙张尺度璉瓦不闼國家榇準（CNS ) Α4規格（HOX297公蝥) (誚先間讀背面之注意事項再蛾朽本頁) 訂 A7 B7 五、發明説明（9 ) 受此資料之一方把此資料以解碼裝置解碼後予以圖像顯示。因一般圖像之相鄰點之色資料相同之情形多，故圖像資料係以 <調色盤碼> + <個數> 之型式壓縮。圖13係表示壓縮資料與點之關係。解碼時，藉調色盤碼（PLT)A之個數被重複，可回復原來的圖像資料。此個數稱爲調色盤表（CRL)。因之，此種壓縮法叫做行進長度法（Run Length Method)。依照以往，色模式只能在1畫面使用1模式。因之，儘管<PLT> + <CRL>爲固定長度，亦不致發生問題。但若爲1畫面可指定多個色模式時，固定長度之<PLT> + <CRL> 會產生些問題。圖1 4係假定可處理16色，32色，64色，128色模式之系統。於此場合，調色盤碼必須分別爲與色模式對應的4，5, 6，7位元》因爲：調色盤碼之長度=log2m (其中m =色模式數）例如在128色模式時，m = 128，故 l〇g2128 = log227 = 7 即需要7位元之寬度。因此，如把行進長度固定爲4位元，則如圖14所示壓縮資料之記錄長度變成可變長度。另方面，傳送資料之匯流排寬係依系統而定。雖然可變長資料本身並無問題，但於傳送資料時，必須配合電路之匯流排寬傳送。 -12- 本紙張尺度適用中國國家榇準（CNS ) A4規格（210X297公釐） (請先閱讀背面之注意事項再填寫本頁) T ，-=? 經濟部中央標牟局貝工消费合作社印製 A7 ___B7五、發明説明（1G ) 如把圖1 4之可變長資料’使用8位元匯流排寬之電路傳送時，如圖1 5所示必須依8位元單位送出資料。在 16色模式時，因傳送資料寬爲8位元，故不會發生問題，但如32色模式等非8之倍數的資料者，必須分割傳送。圖1 6表示把32色模式之圖像資料傳送時之情況。雖然圖像處理裝置產生之壓縮資料爲9位元，但由於在傳送給解碼裝置時必須分割成8位元送出，致使資料各偏移 1位元，使得一記錄跨到次一傳送資料。現在重複說明者，色模式係表示，可同時使用的有那些顏色。例如16色模式係表示可同時利用16種顏色。雖然色模式也依系統而異，但一般係如16(= 24)色模式，32(= 25)色模式，64(= 26)色模式，128 (= 27 )等以2的累乘決定彩色。此乃因表現彩色所必要的色資料尺寸爲此累乘値，例如1 6色模式時爲4位元，1 28色模式時爲7位元之故。如上述，色模式之顯示色表愈增，指定該色之色資料區域要愈長。然而依習知技術，1畫面只能指定1色模式。因之，即使畫面水平分割時顯示之色之數目依各領域而異之情況時，也必須以最多顯示色模式決定畫面模式。例如，欲作成由人工動畫及自然畫合成之畫面時，動畫只需少數的色（通常16色），但自然畫需要更多的色（通常16M色）。問題是，把這些圖像組合在一起時，整個畫面均需配合自然畫之色模式，無論以記憶體及資料傳送來說’都變 -13- 本紙張尺度適用中國國家梂準（CNS ) A4規格（2丨0X297公釐) (請先閲讀背面之注意事項再填寫本頁)

A7 B7 五、發明説明（n ) 成效率不良。鑑於上述，本發明係以開發在點與色向量非爲1對1 之情況時能實現水平捲動之方法爲目的。又，參考位元之位置改變，解碼裝置每於此改變時需要做資料之位置判定，以致增加其處理所耗之時間，換言之，增加硬體之負坦》因之，本發明之另一目的係要減輕解碼裝置之負擔。本發明之又一目的係要提供能以良好效率達成把色模式互不同之圖像表現於1畫面之圖像處理方法。解決問題之手段如上面之說明，由於來自控制單元之資料爲壓縮資料，故圖像資料擴展單元係把此資料回復原來的資料形式，並暫存於RRAM。然後從RRAM於每DCK週期讀出1向量單位，傳送給視頻編碼單元" 本發明係把此讀出時序及向視頻編碼單元之資料傳送時序控制，藉以施行水平捲動者。在內部準備尋取時序，以此時序讀取向量因子，即可把向量因子分爲亮度成分及色差成分，朝向視頻編碼單元傳送資料以行顯示。換言之，無水平捲動之向量因子讀取時序就是尋取時序。把此尋取時序偏移，即可實現水平捲動。不過，讀入時序也會依偶數點或奇數點而變。以下將進一步具體說明之。 -14- 本紙張尺度適用中國國家標準（CNS ) A4祝格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 訂經濟部中央梯準局貝工消费合作社印装 Α7 Β7 經濟部中央標隼局貝工消費合作社印裝五、發明説明（12 ) 偶數時，以與水平捲動相同的時序讀取向量因子，並以同樣時序送出。此乃因讀取之資料全部是顯示資料之故。但讀取向量則不相同。例如，欲向畫面左方橫掃2點（水平捲動量+2)時， (Y2 Y3 Ui V, ' ——Υ„.2 Υ»-ι UB VB ' Ζ) 其中 m = (η-1)/2 爲讀取向量。從何資料讀起，可藉sex暫存器指定之。詳述之，在此暫存器設定相當於圖3所示BXR値（實際計數値）的數値，即可決定讀出之最先資料。實畫面範圍外之內容係依圓筒模式或非圓筒模式而異。圓筒模式時，內容爲YO Y1 uo V0，非圓筒模式即爲透明色資料。圓筒模式係謂，把橫掃出外之向量因子朝向畫之另一端繞回過來顯示之模式。奇數時，較之不做水平捲動時之讀取時序要偏移1時脈，俾使最先之向量因子不會碰到顯示期間（HDISP)。例如向畫面左方橫掃3點（水平捲動量+3)時， (Y2 Y3 U, V, ' Y4 Y5 U2 V2 > . . . . Υη.2 Um VB ' Ζ) 其中 m = (η+1 ) /2 爲傳送來之向量。此與向左捲動2點之情況相同，但藉讀入時序之位移，俾使最先之Y2 U, '不致侵犯到顯示期間，結果是施行了 3點的捲動。又，本發明係把色資料及行進長度做爲傳送資料長度 -15- (請先閲讀背面之注意事項再填寫本頁) -β 本紙張尺度適用中國國家標準（CNS ) Α4祝格（210Χ297公釐）經濟部中央標準局貝工消費合作社印製 A7 _B7_五、發明説明（13 ) 之整數倍長之固定長資料格式者。茲以圖17之圖畫爲例說明本發明。以16色模式顯示時，假設其顯示色呈如圖所示。單色模式時，則呈括弧內之黑白色圖畫。如從左方看圖中之直線a-a部份，於16色模式時，則呈藍（65)，紅（20)，白（15)，紅（40)，灰色（20)，綠（20)，灰色（60).:之顏色變化。但依單色模式時，則成爲白（65)，黑（20)，白（15)，黑（140)。括弧內之數値爲點數，亦即同時加以壓縮時之行進長度》由此可知，有顯示色愈多，行進長度則愈短之傾向。本發明係利用此現象，把資料之壓縮規則化如下。 (1) .壓縮長度爲固定長度，即等於資料匯流排寬或其整數 (2) .如顯示色模式之調色盤碼變長，即對稱地把行進長度縮短。 (3) .如行進長度之値過大致不能容納於固定長度時，則以固定長的行進長度爲零，並將行進長度指定於其次的記錄 (此稱擴充模式）。圖1 8係把上述之規則圖化者。若無（3)之規則，即使以同一色塡滿之圖像，亦會因行進長度短而必須作成許 #<PLT> + <CRL>資料，使壓縮效率低落。此外’爲要解決上述問題，本發明係於處理混含多數色模式之圖像資料之圖像處理裝置中，將色畫面分爲水平 -16- 本紙張尺度適用中^國家標率（CNS ) A4地格（210X297公釐） ί - —1- I - - I - - I I I --i - - -I ·1« In L i (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消費合作社印製 A7 B7_五、發明説明（14 ) 遮沒單位，以各遮沒單位指定色模式，以傳送資料者。電視畫面之圖像顯示係如圖1 9所示，把掃瞄線橫掃於水平方向，使像素發色。因之，本發明係把畫面分爲幾個等分，並按分割之每個畫面決定色模式。現在假定以η 光柵單位分割畫面。此時，把η光柵份稱爲ηΗ(水平遮沒）。本發明係以下列方式決定每ηΗ之色模式。 (1 )檢測ηΗ所含之色模式種類。 (2) 如有多種色模式時，則以其中色數最多之色模式爲其區塊之色模式。 (3) 配合色模式改寫ηΗ內之色資料。依上述方式，可決定每ηΗ之色模式及每像素之色碼 (顯示色）。當此資料向他裝置傳送時，如圖2 0所示，在傳送資料之開頭附上標誌碼，其後方連續以每像素之色資料。實施例：依本發明之系統，畫面顯示控制信號除了 VSYNC(V遮沒），HSYNC(H遮沒）之中斷信號外，亦有DCK。 HSYNC信號係從視頻編碼單元發送至各裝置。中斷處理乃根據此信號而起動，控制單元即把以16光柵單位壓縮之圖像資料送至圖像資料擴展單元。圖像資料擴展單元接收此資料並回復爲原資料形式，暫存於RRAM。 DCK爲1點單位之中斷信號，藉此信號始能每於顯示 1個點，則施行中斷1次，以便施行點單位之操作。本發 •17- 冢ϋ尺度適用中國國家標覃（CNS ) A4祝格U10X297公釐） - (請先閲讀背面之注_項再填寫本頁) 訂經濟部中央梯準局員工消費合作社印裝 A7 B7五、發明説明（15 ) 明也利用此DCK。嗣後，把DCK之時鐘週期簡稱時鐘。現在舉出無水平捲動，向左捲動1個點，及向右捲動 1個點的3個例子。由於捲動幾個點係依讀取之最初向量因子（參閱前述之2點，3點之例子）而定，故以後之偶數點捲動或奇數點捲動，均可依現在要舉出之時序而解決之。圖2 1，圖2 2及圖2 3分別爲水平捲動量爲零（無捲動），+1(左掃1點），-1(右掃1點）之讀取時序之例子。水平捲動量爲零時，如圖2 1所示配合尋取時序讀取 Y〇 Y, U。V。，分爲YQ, Y,，U。，V。，送給配合顯示期間之視頻碥碼單元。以最初點（像素）被顯示之時序，藉緩衝器讀取其次之Y2 Y3比V,。重複此操作即可施行通常的圖像顯示。水平捲動量爲+ 1時，如圖2 2所示，在尋取時序之2 時鐘前讀取Y。Y, U。V。。藉此，可將最初的YQ u〇 Vo納入緩衝器，但由於不在顯示期間內，致變成無效信號，不會被顯示。因此，最初被顯示的係自Y, UQ VD起。亦即，往左偏移1個點。於此場合，最後的點會成爲無效（invalid)，但在圓筒模式時’把最初之Υ(5 W ν〇傳送至視頻編碼單元。非圓筒模式時’即送出無效信號。換言之，非圓筒模式時最後的點成爲透明色。水平捲動量爲-1時，如圖2 3所示，較尋取時序要慢2時鐘讀取。藉此，第1個點者變成無顯示， • 18- 本ϋ尺度適用中囷國ϋ準（) Μ样^ ( 210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂經濟部中夬樣準局貝工消費合作社印製 A7 ___B7___五、發明説明（16 ) 第2個起顯示YO UO V0。換言之，向右偏移1個點。不過，上述之例子係非圓筒模式之情況。於圓筒模式時，以與水平捲動量爲+1同樣的時序讀取最後之向量因子Yn.2 Yu Um V„，即可把Yu un v„顯示於最初之第1個點。也就是說，自第2點起，從Yo Y, u0 V〇之通常順序讀取就可。圖8〜1 0係以讀取之時序爲中心而看者，圖2 4~2 6係以向視頻編碼單元送出之時序爲中心而看的圖。向視頻編碼單元傳送之資料係以YYUV單位，向YUV 之解碼係以視頻編碼單元施行。儘管以YYUV傳送，也不致顯示不在顯示期間之YUV。本發明係利用此時序來實現捲動。圖 2 4 ~2 6 中，RT0-RT7 表示匯流排，RTC0DE1-RTCODEO表示匯流排上之圖像資料之種類。圖2 7表示圖像資料擴展單元與視頻編碼單元之介面》圖28爲上述水平捲動例子之綜合。圖中，m爲（11-1)/2，INVALID爲非顯示（透明色顯示），「讀出時序」表示最初讀取之向量因子對於尋取時序之快慢度，分別以「+」稍決，「-」稍慢進行讀取。記憶體上之YYUV之配置示於圖2 9。依本發明，藉圖像資訊讀出時序及送出時序之控制，可平滑施行水平捲動。藉此，對於構成圖像之圖像發色所用之向量因子資訊與點未必然爲1對1之情況，亦能平滑施行捲動。 -19- 本紙張尺度適用中國國家標準（CNS ) Α4ϋ格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局貝工消费合作社印装 A7 B7五、發明説明（17 ) 因此，可使資料賦有把如自然圖像般豐富色資訊之色資料壓縮之形式，從而可增進記億體之節省，傳送速度之高速化等之功效。 . 接之，說明本發明第2實施例，圖像處理裝置。圖6 爲其方塊圖。如前所述，其構成爲以CD-ROM等之遊戲軟體記錄媒體，32位元CPU，圖像聲音傳送控制及各裝置之介面爲主的控制單元，圖像資料擴展單元，圖像資料輸出單元，聲音資料輸出單元，視頻編碼單元、VDP單元等。亦有各單元專用之如K-RAM, M-RAM, P-RAM, V-RAM之記億體。， CPU具有透過記億體支援直接控制DRAM之記億體控制功能及透過I/O埠與種種周邊機器通信之I/O控制功能。亦有定時器，平行輸入出埠及中斷控制功能。 VDP把CPU所寫入於VRAM之顯示資料讀出，送至視頻編碼單元，以在畫面顯示出來》VDP單元可獲得最大2 個畫面，即如以往由8 X 8區塊之外部區塊序列形式之背景畫面及子畫面（SPRITE)組合的畫面。圖3 0表示控制單元之方塊圖2控制單元內藏有SCSI 控制器，係從如CD-RAM等外部記億裝置經由SCSI介面取入圖像或聲音等之資料。所取入之資料先暫在K-RAM緩衝。控制單元內藏有DRAM控制器，用以以預定之時序讀出K-RAM所存之資料》自然畫背景圖像資料係在控制單元內受到1點資料單元之優先級判定後送至視頻編碼單元。 -20· 本紙張尺度適用中國國家揉準（CNS > A4規格（210X297公釐） " (請先閲讀背面之注意事項再填寫本頁) 經濟部中央橾準局貝工消費合作杜印裝 A7 B7__五、發明説明（18 ) 已被資料壓縮之動畫（全彩，調色盤）資料被送至圖像資料擴展單元。圖像資料擴展單元爲如前述之圖7之方塊圖所示。此擴展單元把資料擴展後送至視頻編碼單元。圖像資料擴展單元可處理自然畫動畫用之CDT轉換，哈夫曼碼化方式壓縮資料，及人造動畫用之行進長度碼化方式壓縮資料。亦備有反DCT轉換手段*反量子化手段，哈夫曼編碼解碼手段及行進長度編碼解碼手段。視頻編碼單元把來自VDP單元，控制單元，圖像資料擴展單元之VDP圖像，自然畫背景圖像，動畫（全彩，調色盤）資料加以疊合處理，施加調色盤再生，特殊效果處理水及D/A轉換等之處理後予以輸出，再藉外部電路輸出最後編碼成NTSC信號之圖像信號。從CD-ROM等讀入之ADPCM聲音資料係與圖像資料一樣在KRAM緩衝後，以控制單元送至聲音資料輸出單元以便再生。依此實施例之裝置，調色盤彩色可處理16色，32色， 64色，128色模式。圖像資料之傳輸係以16光栅（線）單位進行，匯流排寬爲8位元。圖3 1表示其資料製作方式。在本系統中雖可使多個色模式混合存在於畫面，但在圖3 1所示之16光柵單位，其畫面爲同一色模式》此外，A爲圖像資料之類型。如A有指定FFH，F8H 者，就是IDCT用壓縮資料。這是處理自然畫時之圖像資料。A爲F3H，F2H，F1H，F0H者，是附調色盤之圖像資料之情況，分別表示128色，64色，32色，16色行進長 -2卜本紙張尺度適用中國國家標準（CNS ) 格（2丨0X297公釐） " (請先閲讀背面之注$項再填寫本页) 訂 A 7 _B7_ 五、發明説明（19 ) 「-•%先開讀背面之注意事項再填寫本頁〕度用壓縮資料，可利用於人造動畫UxH爲16進位之XX) β Β表示壓縮資料領域之資料長上位位元組，C表示下位位元組，D表示把壓縮資料予以2位元組邊界處理所用之資料領域。壓縮資料領域指定有調色盤碼及行進長度。其格式示於圖3 2。是否使用擴充模式·，由用戶程式加以判定。例如，在64色模式時，因行進長度（CRL)爲2位元，故最高只能示出4之値。因之，如調色盤碼13之f料連續100個時，則作爲擴充模式，並指定如下：最初之資料：<13> + <0>......長度8位元其次之資料：<100> ........長度8位元解碼裝置係於調色盤碼之接下來之値爲零時判斷有其次記錄之行進長度，並以100作爲行進長度。即從解碼裝置之輸出，生成100個調色盤碼13之資料，送至視頻編碼單元，以行圖像顯示。現在看擴充模式之具體例。64色模式，調色盤碼13, 行進長度10之場合，若不使用擴充模式時，則需要 <13> + <4> 經濟部中央橾準局貝工消費合作社印製之資料25個。因<13> + <4>之長度爲8位元，總共需要200位元》反之*若利用擴充模式時，僅需 <13> + <0> <100> 之2個資料就可。因都是8位元，總共16位元即夠。擴 -22- 本紙張尺度適用中國國家揉準（CNS ) A4祝格（210X297公釐）經濟部中央標準局負工消费合作社印装 A7 ΒΊ_五、發明説明（20 ) 充模式之重要性在此。依本發明，由於壓縮資料不是等於匯流排寬就是其整數倍，可輕易準備送給解碼裝置之資料。從而能輕易編寫程式。也可簡化解碼裝置之解碼邏輯，減輕解碼裝置之負擔，提高解碼速度等效果。茲將本發明第3實施例之圖像處理裝置之槪略說明如下。整個裝置之方塊圖示於第6圖。其係由以CD-ROM等遊戲軟體記錄媒體，32位元CPU，圖像聲音資料傳送控制與各裝置之介面爲主之控制單元，圖像資料擴展轉換單元，圖像資料輸出單元，聲音資料輸出單元，視頻編碼單元及VDP單元等所構成。爲了供各單元之專用，具有K-RAM, Μ·RAM, V-RAM等之記憶體。 CPU具有透過記憶體支援可直接控制DRAM之記憶體控制功能及透過I/O埠而與種種周邊機器通信之I/O控制功能》也具有定時器，平行輸入出埠及中斷控制功能。 VDP單元把CPU所寫入於VRAM之顯示資料，送至視頻編碼單元，藉以顯示在畫面。VDP單元可獲得最大2個如以往8 X 8區塊之外部區塊序列形式之由背景畫面及子畫面組成之畫面。控制單元之方塊圖示於前述之圖3 0。控制單元內藏有SCSI控制器，以便經由SCSI介面從CD-ROM等之外部記憶裝置取入圖像，聲音等之資料。所取入之資料暫緩衝存入K-RAM。控制單元內藏有DRAM控制器，利用其作用把存於K-RAM之資料依預定之時序讀出。 -23- 本紙張尺度通用中國國家標準（CNS ) A4規格（2!0><297公釐) (請先閲讀背面之注意事項再填寫本頁)

、1T A7 B7 經濟部智慧財產局員工消費合作社印製五、發明説明（21 ) 自然畫背景圖像資料在控制單元內以1點資料單位接受優先級判定後送至視頻編碼單元。已資料壓縮之動畫像（全彩，調色盤）資料被送至圖像資料擴展單元。前述之圖7示出此擴展單元之方塊圖。此擴展單元把資料擴展後送至視頻編碼單元。圖像資料擴展單元可處理自然畫動畫用之DCT轉換及哈夫曼編碼方式壓縮資料，人造動畫用之行進長度編碼方式壓縮資料。又備有反DCT轉換手段，反量子化手段，哈夫曼解碼手段，行進長度解碼手段。視頻編碼單元係對來自VDP單元，控制單元*圖像資料擴展單元之VDP圖像，自然畫背景圖像，動畫像（全彩，調色盤）資料施加疊合處理，調色盤再生*特殊效果處理及D/A轉換等之處理並予以輸出，再藉由外部電路把最後編碼成NTSC信號之圖像信號輸出。 CD-ROM等所讀入之ADPCM聲音資料係與圖像資料同樣先在KRAM緩衝後，由控制單元送至聲音資料輸出單元，以便再生。茲就圖像之再生詳加說明。控制單元從CD-ROM讀取圖像資料，暫存於K-RAM。再依需要把資料從RAM取出，經旋轉，放大等之圖像處理後傳送至下一個處理階段。茲就不同色模式混合存在之圖像的顯示說明如下。本發明係把畫面分爲16H單位，附加標誌碼，再把已壓縮之色資料傳送至圖像資料擴展單元。擴展單元把壓縮色資料利用解碼裝置回復原形，並配合顯示時序傳送至視頻編碼 -24- 本紙張尺度適用中國國家標隼（CNS > A4規格（210X297公釐) (請先閲讀背面之注意Ϋ項再填寫本頁) 訂

I..V A7 B7 五、發明説明（22 ) 器。此時，色模式係視附加在16H單位之頭標之標誌碼而變換。如無標誌碼，則不變換色模式。換句話說，繼續進行既定之模式。視頻編碼器把其色資料傳送至電視裝置以行圖像顯示。本發明之圖像處理裝置，除了人造動畫像外，亦可處理錄影機或影像掃瞄機取入之自然圖像。這些圖像可顯示於各別的BG畫面（背景畫面本系統可處理各自獨立的 4個BG畫面，控制單元係於向圖像資料擴展單元送出以前，把這些獨立BG畫面合成。以自然圖像而言，大約可顯示1600萬色（16M色模式）。顯示16M色所需之位元數，因爲16M爲： 16M = 16 X IK X IK = 24 X ΙΟ10 χ ΙΟ10 = 224 所以，是24位元（=3位元組）一般電視畫面爲256 χ 240點（像素）之構成。現在假定如圖3 3所示，畫面被地平線2分割爲天空及地面之情況。畫面上部爲人造動畫像之藍色天空及綠色山岳，畫面下部爲自然圖像，有穿著豐富彩色衣服之人物等存在，如圖3 4所示，此畫像可藉BG畫面合成製作之。如使用單一色模式，則必須以1 6M色模式處理整個畫面，故顯示1個畫面份色資料所需之容量爲： 256 χ 240 χ 3 = 184，320 = 180K 位元組因之，如圖3 3所示，假定在畫面上部使用16色模式，畫面下部使用16M色模式。再假定色模式類型有8種， -25- 本紙張尺度適用中國國家標準（CNS ) A4規格（2丨0><297公釐） (請先閱讀背面之注意事項再填寫本頁)

.OT 經濟部智慧財產局員工消費合作社印製經濟部智慧財產局員工消費合作社印製 A7 __B7_五、發明説明（23 ) 並按每1個像素單位施行模式變換之情況。因爲表示色模式之標誌碼需要3位元，故表示1個像素所必要之位元數即爲： 16M色模式時，27位元（=3 + 24) 16色模式時，7位元（=3 + 4) 因之，整個畫面所需之量爲： 256 X 120 X ( 27 + 7) = 1，〇44,480 位元 =130,560位元組 =127.5K位元組如與只有16M色模式一種者比較，已有改進，但由於色模式愈多，標誌碼之尺寸也要愈多，仍難以期待有多大效果。此例子雖稍偏於極端，但仍表示若不用相當大程度的群加以統合，則有增大標誌碼之危險性。於是，利用電視畫面顯不之方向爲水平方向之事實，乃以16H單位施行模式變換。而且使16M色模式之自然畫像能與128色，64色，32色，16色模式混合存在。在圖3 3之例子中，畫面係明確分成兩半，但如圖3 5所示具有凹凸者，若在16H內混含16色模式及16M色模式兩種時，則設定於16M色模式。如此即可不致減低記憶效率，又能正確再現圖像。雖把畫面分割爲16H單位，但考慮記憶效率，如同一色模式相連時，則把先前之色模式照原引接。依此種方式時，色模式之設定只需2處即可。此時，假定標誌碼爲8 • 26- ^紙張尺度通用中國國家標準(CNS )八4*見格Y2T0X297公廣) "" * (請先閲讀背面之注意事項再填寫本頁) *va 'l· k Α7 、----Β7__ 五、發明説明（24 ) 位元時，顯示圖3 3之圖像所需要之資料尺寸爲： 256 X 120 X (4 + 24) + 8 + 8 = 860，176 位元 =107,522位元組 =約105Κ位元組此値僅爲以16Μ色模式單種處理時之58¾。圖3 6表示其關係。依本發明，在處理混含自然畫像或人造動畫像之圖像時，可增加記憶體之利用效率，亦可大幅提高資料傳輸速度。依習知技術，解決解碼誤差之對策係在傳輸資料中插入再起動標誌碼，而與此相同之效果亦見於16H單位之區塊化中。此乃因由於以16H單位決定色模式，從而可獲知逸離此模式之色碼之資料就是誤差之故》圖式之簡單說明圖1爲Η遮沒及V遮沒之說明圖。圖2爲色向量與點之關係的說明圖。圖3爲虛擬畫面與實畫面之關係之說明圖。圖4爲畫面捲動之說明圖。圖5爲點與調色盤之關係的說明圖。圖6爲可處理自然畫像之圖像處理系統之一例的系統方塊圖。圖7爲圖像資料擴展單元之方塊圖。圖8爲圖像資料之流動與其時序的槪念說明圖。 -27- 本紙張尺度適用中國國家標準（CNS) A4規格（2丨0><297公廣） (請先閲讀背面之注意事項再填寫本頁) -* 經濟部智慧財產局員工消費合作社印製 A 7 ______B7__ 25 五、發明説明（）圖9爲圖像資料擴展單元之暫存器之說明圖。圖1 〇爲16M色模式時之向量因子與點之關係的說明圖。圖1 1爲調色盤之槪念說明圖。圖12爲圖像資料之傳送說明圖。圖13爲壓縮資料之形式與畫面之關係的說明圖。圖1 4爲以4位元固定行進長度，調色盤碼爲可變長度時之記錄長度之說明圖。圖1 5爲表示與圖4之資料形式對應之壓縮資料之解碼情況。圖16表示與圖4資料形式對應之壓縮資料之解碼情況。圖1 7爲單色（2色）模式時與16色模時之顯示色的比較用之圖像例子。圖18爲本發明中之行進長度之資料格式。圖1 9爲畫面分割，資料傳送之單位之說明圖。圖2 0爲傳送資料之形式之說明圖。圖21爲水平捲動量爲零時之傳送時序說明圖。圖2 2爲水平捲動量爲+ 1點時之傳送時序說明圖。圖2 3爲水平捲動量爲-1點時之傳送時序說明圖。圖2 4~2 6爲水平捲動時向視頻編碼單元送出之時序說明圖。圖2 7爲圖像資料擴展單元/視頻編碼單元介面之說明圖。 -28 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁)

、1T 經濟部智慧財產局員工消費合作社印製經濟部中央梯準局貝工消费合作社印装 A7 __B7五、發明説明（26 ) 圖2 8表示水平捲動量與讀入時序。圖2 9表示記憶體上之YYUV之配置。圖3 0爲本發明之實施例，表示控制單元之方塊圖。圖3 1爲壓縮圖像資料格式。圖3 2爲依各色模式而分之壓縮圖像資料格式。圖3 3爲由人造動畫像（BGO)及自然圖像（BGI)合成之圖像之例子。圖3 4爲圖6之圖像之合成的說明圖。圖3 5爲在16H內有不同色模式混合存在時之色模式設定例子。圖3 6爲色模式與資料形式之說明圖。 (請先閲讀背面之注f項再填寫本頁) 訂 •2 本紙浪尺度速用中國國家梂準（CNS ) A4规格（210X297公釐）

Claims

A8 B8 C8 D8 六、申請專利範圍 1. 一種圖像處理系統，其特徵爲具有把色資料與行進長度之單元作成傳送資料長度之整數倍之固定長度的資料格式，及含有如以該固定長度格式之行進長度爲特定値時對接下來之記錄指定行進長度之擴充格式的資料格式，以施行圖像之處理；及含有將畫面分爲水平遮沒單位，以各遮沒單位指定色模式，而傳送資料之手段，藉以處理在螢幕上混含有自然圖像及動態圖像之圖像者。 (請先Η讀背面之注意事項再填寫本頁) 訂經濟部中央標準局wc工消資合作社印製 -30- 本紙張尺度適用中國國家榇準（CNS ) Α4規格（210Χ297公釐）