^43579 A7 B7 五、發明説明（1 ) 本發明係關於，使畫像資料成爲由—定畫素數構成之 方塊，再對毎一方塊實施變換符號化處理，量子化處理及 符號化處理，以處理壓縮之衋像資料之機器，例如使用在 電視遊樂器之晝像資料記錄裝置，再生裝置，數位錄放影 機裝置，電視電話系統，視訊會議系統，電台之送信裝置 等最合逋之畫像壓縮裝置，畫像再生裝置及描繪裝置，特 別是關於，記錄時施加以能完全再生原來之畫像資料之處 理，而得達成可逆之記錄與再生之晝像壓縮裝置，盡像再 生裝置及描繪裝置。 以往可以進行遊戲之所謂電視遊樂器，係在叫做分割 圖型（s p 1 i a t tern)之矩形領域，貼上二度空間畫像 資料，再將此等如磁磚般組合，而成一個畫像。 1個分割圖型係例如第7圖（a )所示，具有縱X横 爲8晝素X 8畫素之領域。此領域上之各畫素係如第7圖 (b )所示，R G. B分別對應例如記憶有2 5 6色調之彩 色資料之彩色檢査表（Color Look up Table - CLUT) ，而如第7圖（a)所示，變換成爲表示此彩色檢査表之 位址之索引資料。因此，上述1個分割圖型係由8 X 8之 索引資料所構成。 使用這種分割圖型進行描繪之形式，叫做模擬彩色方 式，係在記憶器上記憶有多數之分割圖型。而在描繪時， 則由上述記憶器上讀出分割圖型，供給彩色檢査表，從該 表讀出對應分割圖型之各盡素之毚像資料，供給電視機。 藉此，如上述第7圚（c )所示，在上述電視機上顯示對 本紙浃尺度適用中國國家螵準（CNS ) A4*i格（210X29*7公釐） 請先閱讀背面之注意事項P 4寫本頁 .裝 訂 M濟部中央橾窣局Μ工消资合作社印製 4 經濟部中央標準局贤工消t合作社印製 ‘43579 A7 A 7 B7 五、發明説明（2 ) 應分割圖型之畫像。 此模擬彩色方式，因爲是將對應構成上述分割《型之 各晝索，當作上述彩色檢査表上之位址，記憶在記億器上 ，因此可以減少毎一個畫素之記憶位元數，同時可減少描 繪時之記億擷取，因而得進行高速之描繪。 記憶在上述記憶器之分割圓型數愈多，愈有可能表現 多彩之描繪效果。惟，如果在一般家庭用之電視遊樂器配 設能夠傭存充分多之分割圖型之記憶器，將增加其成本。 因此，傳統上係在例如所謂DC T (Discrete Cosin Transform)電路，置子化電路，可變長度符號化電路， 壓縮上述分割圖型之索引資料，再記憶在上述記億器。藉 此，不必配設大容量之記憶器，便可以記億很多之分割圖 型° 如此壓縮再記錄之分割圚型在伸長時（開始遊戧時） 讀出，先記錄在主記憶器再讀出而轉送至視頻RAM，記 憶下來。而在例如上述視頻RAM內，由多數分割圖型構 成1個畫面份之畫像資料時則被讀出，供給電視機。藉此 進行遊戲。 然而在以往，能夠藉壓縮上述分割圖型之索引資料， 將多數分割圖型記憶在上述記憶器是一種很好之方法，但 伸長該資料時，一般家庭所用之電視遊樂器係依據程式化 在軟體之運算法伸長。因此必Jg先考慮藉此軟體之伸長， -----：> 再^壓縮伸長之演算法之程式化，對該程式產生限 , ____________________ 制JL無法獲得充分之性能。 f ' 1--------- 本纸伕尺度適用中國國家揉準（CNS ) A4現格（210X297公釐） I---------种衣------it------il (請先閲讀背面之注意事項^填寫本頁) ( 經濟部中央橾準局Μ工消f合作社印裂 ^43^79 λ7 _ Β7_ 五、發明説明（3 ) 同時，直接壓綰盡像賫料，符號化以記憶在記憶器， 伸長時解符號化後再生顯示在晝面之所謂直接彩色之方式 —... > ，在上述壓縮時之畫像資料與伸長時之畫像資料之位準稍 有變化時，顯示晝面上不太會有異構之感覺，惟如上述， 使用DCT電路，量子化電路，可變長度符號化電路壓縮 索引資料時，有時會在壓縮時及伸長時，在索引資料之下 位位元產生賫料變化。因爲上述彩色檢査表之索引在相鄰 之索引不一定記億有類似顏色之金像資料。因此，如果在 上述索引資料產生位元變化時，壓縮時之顏色與伸長時之 顏色將不相同。 同時，由於傳統之電視遊樂器係如上述，在再生上述 壓縮記憶之分割圇型時（開始遊戲時），係先介由主記憶 器將再生之分割圖型轉送至視頻RAM，因此有瞬間需要 很多記憶領域之問題。 本發明係有鑑於上述課題而完成，其目的在提供，能 >·〇_ 夠將有像j料之壓縮與伸長之演算迭n化» 彩色檢査表之模擬彩色方式時，仍可防止由於上述資料變. 化引起之壓縮前之盡像資料與再生之盡像資料不相同之事 —. —- ———*—------ _______________ .一 一 故，上述耋像資料在再生時，不需要有很多記憶領域之查 _ -_____ 像壓縮裝置，畫像再生裝e及描繪裝置。 本發明之畫像壓縮裝κ，係將供給由一定畫素數構成 之每一方塊之输入耋像資料，以變換符號化構件對各方塊 施加變換符號化處理，而形成變換係數，再以置子化構件 將該變換係數再量子化而形成量子化資料，並以符號化構 本紙浃尺度適用中國國家標準（CNS ) A4洗格（210X 297公釐） ----------1衣------1Γ------^ (請先閎讀背面之注意事項P%寫本頁) (. 經濟部中央橾準局Μ工消t合作社印製 243579 Λ7 _B7五、發明説明（4 ) 件對上述量子化資料施加一定之符號化處理，而输出之褰 素壓縮裝置。 而以備有，將上述输入畫像資料加以位元移位，供給 上述變換符號化構件之位元移位檐件，以反量子化構件對 上述量子化構件送出之量子化資料施加反量子化處理，而 形成變換係數，以反變換符號化檐件，對此變換係數施加 反變換符號化處理，而形成盡像資料，以反位元移位構件 對比畫像資料施加反位元移位處理，再生输入畫像資料而 輸出之解符號化構件，藉上述解符號化構件，比較所再生 之晝像資料，與供給上述位元移位構件之输入晝像資_ , 依據比較输出，控制上弟構件之位元移位置，使 上述解符號化再生之Hr Λ!像資料，與供給上述位 元移位構件之输入龜像資料y相同位準之比較構件，爲其 ^^— ' -------- ·-.... 特徵，以解決上述課題。 同時，本發明之耋像壓縮裝置係以，上述輸入畫像資 料，係使用彩色檢査表變換之一定矩形領域之分割圖型之 输入盡像資料，爲其特徴，以解決上述課題。 同時，本發明之畫像壓縮裝置係以，上述解符號化構 件備有，切除或上移上述變換符號化構件送出之耋像資料 之一定之下位位元，藉此對該畫像資料施加修整處理，而 供給上述反位元移位構件之修整構件，爲其特徴，以解決 上述課題。 其次，本發明之盡像再生裝置，係以位元移位檐件， 對由一定畫素數構成之每一方塊之输入畫像資料，施加位 請 先 « 讀 背 ιέ 之 注 意 事 項 再， 填 太 頁 裝 訂 線 本紙沬尺度適用中國國家橾準（CNS〉A4規格（210X 297公釐） 43379 A7 B7 經濟部中央標隼局EC工消资合作社印裝 五、發明説明（5 ) 元移位處理，以變換符號化構件，對施加上述位元移位處 理之上述输入晝像資料，施加變換符號化處理，形成變換 係數，以量子化構件，將上述變換係數予以再量子化，形 成量子化資料，以符號化構件，對上述量子化資料施加一 定之符號化處理，形成符號量子化資料，從输出此項符號 量子化資料，以及和上述位元移位處理之位元移位資料之 畫像壓縮裝置送出之該符號量子化資料，再生输入畫像資 料之畫像再生裝置。 而以備有，對上述符號量子化資料施加解符號化處理 ，形成量子化資料而輸出之解符號化構件，對上述解符號 化構件送出之置子化資料，施加反量子化處理，形成變換 係數而输出之反量子化構件，對上述反量子化構件送出之 變換係數施加反變換符號化處理，形成晝像資料而输出之 反變換符號化構件，依據上述位元移位資料，對上述反變 換符號化構件之耋像資料，施加反位元移位處理，再生上 述输入畫像資料之反位元移位構件，爲其特徴，以解決上 述課題。 而本發明之畫像再生裝置係以，上述反位元移位構件 所輸出之输入畫像資料，係使用彩色檢査表變換之一定矩 形領域之分割圖型之輸入查像資料，備有可形成對應此輸 入盡像資料之臺像資料而输出之彩色檢査表，爲其特徽， 以解決上述課題。 同時本發明之晝像再生裝置係以，備有，藉切除或上 移上述反變換符號化構件送出之畫像資料之一定之下位位 (請先閱讀背面之注意事項Θ %寫未頁) -裝 線 本纸伕尺度適用中國國家標準（CNS ) A4規格（210X297公慶） 妓濟部中央橾準局員工消资合作社印策 ‘43579 A7 _B7_ 五、發明説明（6 ) 元，對該畫像資料施加修整處理，而供給上述反位元移位 構件之修整構件，爲其特徴，以解決上述課題。 其次，本發明之描繪裝置，係對使用彩色檢査表變換 之一定之矩形領域之分割圖型之输入畫像賫料，施加一定 之位元移位處理，以變換符號化構件對施加上述位元移位 處理之分割圚型之输入畫像資料，施加變換符號化處理， 而形成變換係數，再以量子化構件將變換係數再量子化， 形成量子化資料，從利用符號化構件對上述量子化資料施 加一定之符號化處理所形成之符號量子化資料，及上述位 元移位處理形成之位元漂移資料，再生畫像賫料，而進行 描繪之描繪裝置。 而以備有，對上述符號量子化資料施加解符號化處理 ，形成量子化資料而输出之解符號化構件，對上述解符號 化構件送出之置子化資料，施加反量子化處理，形成變換 係數而輸出之反置子化構件，對上述反量子化構件送出之 變換係數施加反變換符號化處理，形成耋像資料而输出之 反變換符號化構件，依據上述位元移位資料，對上述反變 換符號化構件之盡像資料，施加反位元移位處理，形成上 述分割圇型之输入畫像資料而输出之反位元移位構件，依 據上述反位元移位構件輪出之分割圖型之输入畫像資料， 形成畫像資料而输出之彩色檢査表，所構成之再生構件， 以及依據由上述再生構件再生之上述耋像資料，在顯示耋 面上進行描繪之描繪構件，爲其特徵，以解決上述課題。 同時，本發明之描繪裝置係以，備有，暂行記億從上 本紙汝尺度逍用中國國家揉準（CNS ) A4礼格（210X297公釐） _。 III— 裝 訂 線 (請先閲讀背面之注意事項π填寫本頁) ( 243579 B7 經濟部中央標搫局β工消費合作杜印製 五、 發明説明 (7 ) 述 再 生 構 件 再 生 之 上 述 畫 像 資 料 之 記 憶構 件 9 控 制 從 上 述 再 生 構 件供給 上述記憶構件 之 上 述 畫 像 資 料 之 寫 入 動 作 9 同 時 控 制 該 畫 像 資 料 之 讀 出 動 作 9 將 讀 出 之 該 耋 像 資 料供 給 上 述 描繪 構 件 之 記 憶 控 制 構 件 9 爲 其 特 徵 9 以 解 決 上 述 課 題 0 本 發 明 之 晝 像 壓 縮 裝 置 t 係 由 位 元 移 位 構 件 9 對 應 下 述 比 較構 件 之 比 較 输 出 對 每 一 個 由 一 定 畫 索 數構 成 之 方 塊 供 應 之 输 入 盡 像 資 料 9 例 如 使 用 彩 色 檢 査 表 變 換 之 — 定 之 矩 形 領 域 之 分 割 圖 型 之 输 入 盡 像 資 料 > 加 以 位 元 移 位 9 而 供 給 變 換 符 號 化 構 件 0 上 述 變 換 符 號 化 構 件 9 對 上 述 输 入 畫 像 資 料 施 加 變 換 符 號 化 處 理 9 形 成 變 換 係 數 9 將 其 供 給 置 子 化 構 件 0 上 述 置 子 化 構 件 對 上 述 變 換 係 數 施 加 再 置 子 化 > 以 形 成 量 子 化 資 料 9 供 給 解 符 號 化 構 件 及 符 號 化 構 件 0 上 述 解 符 號 化 構 件 > 係 由 反 量 子 化 構 件 9 反 變 換 符 號 化 構 件 及 反 位 元 移 位 構 件 所 構 成 從 上 述 量 子 化 構 件 送 出 之 置 子 化 資 料 y 係 先 供 給 上 述 反 量 子 化 構 件 〇 上 述 反 量 子 化 構 件 對 上 述 量 子 化 資 料 施 加 反 量 子 化 處 理 J 再 生 變 換 係 數 > 供 給 上 述 反 變 換 符 號 化 構 件 0 上 述 反 變 換 符 號 化 構 件 則 對 上 述 變 換 係 數 施 加 反 變 換 符 號 化 處 理 再 生 塞 像 資 料 供給 上 述 反 位 元 移 位 構 件 0 反 位 元 移 位 構 件 供 應 有 表 示 施 加 在 該 盡 像 資 料 之 位 元 移 位 置 之 位 元 移 位 資 料 0 上 述 反 位 元 移 位 構 件 則 依 據 上 述 位 元 移 位 資 料 ， 對 上 述 盡 像 資 料 施 加 反 位 元 移 位 處 理 9 再 生 上 述 输 入 耋 像 本纸汝尺度適用中國國家橾準（CNS ) A4洗格（210X297公釐） ‘43579 A7 B7 濟部中央標準局货工消资合作社印製 五、 發明説明 (8 ) 資 料 9 供給 比 較構 件 0 上述比較構件將比較供給上述位 元 移 位 檐 件 之输 入 畫 像 資 料 與 上 述 解 符 號 化 構 件 再 生 之 输 入 畫 像 資 料 9 控 制 上 述位 元 移位 構 件 之位 元 移位 量 9 使 兩 耋 像 資 料 之位 準 相 同 Ο 從 上 述 位 元 移位 構 件 輸 出 之 輸 入 耋 像 資 料 9 將 如 上 述 經 由 m 換 符 號 化 構 件 及 量 子 化 構 件 5 成 爲 置 子 化 資 料 9 供 給 上 述 符 號 化 構 件 〇 上 述 符 號 化 構 件 則 對 上 述 置 子 化 資 料 施 加 — 定 之 符 號 化 處 理 將 其 供給 例 如 在 所 謂 C D — R 0 Μ 等 記 錄 媒 體 進 行 記 錄 之 記 錄 構 件 等 Ο 欲 再 生 該 耋 像 壓 縮 裝 置 所 壓 縮 之 输 入 畫 像 資 料 時 9 係 以 該 畫 像 壓 縮 裝 置 所 實 施 之 壓 縮 處 理 之 相 反 之 伸 長 處 理 9 亦 即 以 上 述 解 符 號 化 構 件 所 進 行 之 反 邏： 子 化 處 理 及 反 變 換 符 號 化 處 理 > 反 移 位 處 理 9 以 再 生 盡 像 資 料 9 而 在 上 述 比 較 構 件 比 較 输 入 晝 像 資 料 9 與 上 述 解 符 號 化 構 件 再 生 之 输 入 盡 像 資 料 > 可 檢 出 壓 縮 再 生 時 之 偏 差 量 0 因 此 9 若 依 據 比 較構 件 之 比 較 輸 出 > 控 制 上 述 位 元 移 位 構 件 之 位 元 移 位 量 使 上 述 兩 個 輸 入 耋 像 有 相 同 之 位 準 J 則 縱 使 壓 縮 畫 像 ， 仍 可 達 成 壓 縮 前 之 輸 入 盡 像 資 料 之 位 準 > 與 再 生 後 之 输 入 査 像 資 料 之 位 準 完 全 相 同 之 ( 可 逆 之 ) 資 料 壓 縮 〇 再 者 9 本 發 明 之 盡 像 壓 縮 裝 置 在 上 述 解 符 號 化 構 件 設 有 > 藉 切 除 或 上 移 上 述 反 變 換 符 號 化 構 件 送 出 之 畫 像 資 料 之 — 定 之 下 位 位 元 > 對 該 盡 像 資 料 施 加 修 整 處 理 f 而 供 給 讀 先 閱 T# 背 面 之 注 意
I 填 太衣 頁 訂 本纸汝尺度適用中國國家揉準（CNS ) A4况格（210X 297公釐） -11 經濟部中央標嚷局Μ工消f合作杜印衷 A7 B7 五、發明説明（9 ) 上述反位元移位構件之修整構件。 上述符號化構件若從上述量子化構件供應之輪入畫像 資料之資料長度愈短（上述位元漂移構件之漂移置愈小） ，愈可進行有效之壓縮，但若以上述修整構件施加上述修 整處理，則可減少上述位元漂移構件施加之位元移位置， 例如減少1位元分。因此，對上述符號化構件之壓縮效率 之提昇有貢獻。 其次，本發明之畫像再生裝置，係將上述本發明之畫 像壓縮裝置所壓縮之输入晝像資料予以再生之耋像再生裝 置，由上述畫像壓縮裝置之符號化構件送出之符號量子化 資料，係供給解符號化構件。 上述解符號化構件對上述符號置子化資料施加解符號 化處理，以形成量子化資料，供給反量子化構件。 上述反量子化構件對上述量子化資料施以反量子化處 理，以形成變換係數，而供給反變換符號化構件。 上述反變換符號化構件對上述變換係數施以反變換符 號化處理，以形成畫像資料，供給反位元移位構件。 對上述反位元移位構件供應有表示上述畫像壓縮裝置 之畫像資料之位元移位量之位元移位資料，依據此位元移 位資料，對上述反變換符號化構件送出之耋像資料施加反 位元移位處理，而再生输出輸入耋像資料。 如上述，上述輸入畫像資料施加有可逆之壓縮處理。 因此，該晝像再生裝置可以再生位準完全與壓縮前之输入 畫像資料之位準相同之输入晝像資料。 冬紙抶尺度適用中國國家橾隼（CNS ) A4洗格（210X297公釐） ^ 裝 訂 線 (請先閲讀背面之注意事項π填寫本頁) ( -12 - 243〇79 A7 經濟部中央橾準局Μ工消f合作社印製 B7五、發明説明（10 ) 在上述晝像壓縮裝置，若壓綰之输入盡像資料爲，使 用彩色檢査表變換之一定矩形領域之分割圖型之輸入金像 資料時，由該盡像再生裝置再生之上述输入畫像資料，將 供給彩色檢査表。上述彩色檢査表將形成對應上述再生之 輸入畫像資料之畫像資料，將其供給例如電視機。 如上述，上述输入畫像資料能以可逆方式再生之。因 此，可在上述髦視機顯示與壓縮前之输入畫像資料同一色 調之畫像。 同時，因爲上述输入耋像資料之再生（解符號），係 藉上述解符號化構件，反量子化構件，反變換符號化構件 及反位元移位構件，以硬體方式爲之，因此可以將输入畫 像資料之壓縮及再生之軟髏程式之演算法自由化。 再者，本發明之耋像再生裝置在上述畫像壓縮裝置之 解符號化構件設有修整構件時，對應此而切除或上移上述 反變換符號化構件送出之畫像資料之一定之下位位元，則 可對該S像資料實施修整處理，而供給上述反位元移位構 件。 藉此，在上述晝像壓縮裝置實施使用上述修整構件之 壓縮處理時，則可達成上述之可逆再生。 其次’本發明之描繪裝置，係用以將上述盡像應縮裝 置所壓縮，使用上述彩色檢査表變換之一定矩形領域之分 割圖型之輸入畫像資料再生，而進行描繪之描繪裝置，施 加該壓縮處理之输入晝像資料（符號量子化資料），係供 給相當於上述盡像再生裝置之再生構件之解符號化構件。 (請先閲讀背面之注意事項-04、寫本頁 -裝 ，νβ 線 本紙伕尺度適用中國國家標隼（CNS ) A4規格（210X297公釐） -13 - <43579 A7 B7 五、發明説明（11 ) 上述解符號化構件對上述符號置子化資料施加解符號 化處理，以形成置子化資料，供給反置子化構件。 請 先 聞 讀 背 面 之 注 意 事 項A 填 寫 拉 本衣 頁 上述反量子化構件對上述量子化資料施加反置子化處 理，以形成變換係數，將其供給反變換符號化構件。 上述反變換符號化構件對上述變換係數施加反變換符 號化處理，以形成晝像資料，供給位元移位構件。 對上述反位元移位構件供應有，表示上述壓縮對输入 畫像資料施加之位元移位置之位元移位構件。上述反位元 移位構件則依據上述位元移位賫料，對上述晝像資料施加 反位元移位處理，再生上述分割圖型之輪入晝像資料，將 其供給彩色檢査表。 訂 上述彩色檢査表將依據上述输入畫像資料，形成畫像 資料。 此畫像資料則以記憶控制構件，先寫入記憶構件，讀 出後供給描繪構件。 線 上述描繪構件將依據由上述記憶構件讀出之畫像資料 ，在顯示盡面上進行描繪。 輕濟部中央棟率局工消#·合作·杜印笈 如上述，本發明可達成畫像資料之可逆之記錄再生。 因此，該描繪裝置雖然是使用上述彩色檢査表壓縮再生盡 像資料，但仍可在上述顯示耋面上描繪，與壓縮前之输入 蛮像資料完全一致之金像。 同時，因爲是使用上述記憶控制構件，將畫像資料寫 入上述記億構件，並讀出供給上述描繪構件，因此，不僅 可介由中央運算處理裝置（c PU )進行對應上述金像資 衣从乐尸、度逋用中國國家標隼（CMS ) A4洗格（210X297公釐 -14 43^79 A7 B7 經濟部中央標生.局員工消贫合作社印製 五、發明説明（12 ) 料之描繪，同時可以削減用以記憶從記憶構件讀出之畫像 資料之視頻R AM等大容量之記憶器。 本發明之晝像壓縮裝置可以達成，壓縮前之输入畫像 資料，與壓縮後再生之輸入畫像資料之位準完全一致之可 逆的壓縮。 特別是，使用例如利用彩色檢査表變換之一定矩形領 域之分割圖型之输入晝像賫料，當作上述輸入畫像資料時 ，上述彩色檢査表之相鄰之位址不一定記憶有同樣色調之 畫像資料，因此，只要上述壓縮前之输入耋像資料與再生 後之输入畫像資料之位準稍有差異，便不能正確再生對應 輸入之畫像資料之畫像，但本盡像壓縮裝置因爲能夠達成 上述可逆之输入晝像資料之壓縮，因此不會有上述問題。 其次，本發明之畫像再生裝置能夠藉與壓縮時相反之 伸長動作，再生上述耋像壓縮裝置所壓縮之畫像資料，因 此可以達成可逆之再生。 尤其是，壓縮例如使用彩色檢査表變換之一定矩形領 域之分割圖型之输入査像資料時，能夠使再生之盡像資料 與壓縮前完全一致，而得防止再生畫像之色調產生偏差。 同時，因爲是利用反變換符號化構件，反置子化構件 ，解符號化構件等，以硬體方式進行伸長動作，因此能夠 以高速度完成該输入金像資料之伸長，而且，可以使上述 輸入S像資料之壓縮伸長之程式之演算法自由化。 其次，本發明之描繪裝置雖然是使用彩色檢査表進行 畫像資料之壓縮再生，但可以在上述顯示查面上描繪與壓 (請先閱讀背面之注意事項r填寫本頁) ·-* r
I 本紙浪尺度適用中國國家梂準（CNS ) A4祝格（210X 297公釐） A7 243579 B7 五、發明説明（13 ) 縮前之输入晝像資料完全一致之畫像。 同時，因爲是利用上述記億控制構件，將畫像資料寫 入上述記憶構件，同時將其讀出而供給上述描繪構件，因 此不必介由中央運算處理裝置（CPU)，便能夠描繪對 應上述畫像資料之耋像，同時可削減用以記憶從記憶檐件 讀出之盡像資料用之視頻RAM等大容量之記億器。 因之，可減輕程式之負荷，對提高開發應用之效率有 很大貢獻。 茲參照附圖說明本發明晝像壓縮裝置之可取實施例如 下。 本發明之畫像壓縮裝置，係如第1圖所示，備有，用 以將使用彩色檢査表1變換之一定矩形領域之分割圖型之 索引資料之位元加以移位之移位器2 (位元移位構件）， 以及，依據直交變換資料記憶器9送出之直交變換資料， 對上述移位器2送出之索引資料施加直交變換處理之，例 如所謂 DCT (Discrete Cosin Transform)等之直交變 換器5 (變換符號化構件）。 同時，上述晝像壓縮裝置備有，依據置子化表1 〇之 量子化資料，對上述直交變換器5之變換係數再量化子之 量子化器6 (量子化構件），對上述量子化器6送出之董 子化係數資料施加可變長度符號化處理之掃描宽度編碼器 (run· length encoder) 7 (符號化構件），以及，從上 述量子化器6之量子化係數資料再生上述索引資料之局部 解碼器8 (解符號化構件）。 本纸張尺度通用中國國家揉準（CNS〉A4说格（210X 297公釐） I^ n I^衣 訂 線 {請先閲讀背面之注意事項Cv填寫本萸) ^ 經濟部中央標牟局β工消资合作杜印衷
經濟部中央榡準局工消费合作社印^ -43579 A7 B7 五、發明説明（l4 ) 同時，上述晝像壓綰裝置備有，比較上述局部解碼器 8所再生之索引資料，與上述彩色檢査表所供給之索引資 料，依據此比較输出，控制上述移位器2之位元移位置， 使上述局部解碼器8所再生之索引資料，與上述彩色檢査 表1之索引資料在相同之位準之比較器3 (比較構件）。 上述彩色檢査表（Color Look up Table — CLUT) 1，係由，對RGB分別記憶有例如2 5 6色調之彩色資 料（模擬彩色資料）之模擬彩色資料記憶器1 a，及記慷 有表示記憶在上述模擬彩色記憶器1 a之各模擬彩色資料 之位址之索引資料之索引記憶器1 b，所構成。 供給上述移位器2及比較器3之索引賫料，係供給例 如由縱X橫=8晝素父8晝素之領域構成之每一分割圖型 ，而本晝像壓縮裝置則處理每一分割圖型之資料。 上述局部解碼器8之架構件係如第4圇所示，由依據 上述童子化表10之置子化資料，對量子化器6送出之量 子化係數資料施加反置子化處理之反量子化器21，依據 上述直交變換資料記憶器9之直交變換資料，對上述反量 子化器21送出之變換係數施加反直交變換處理之反直交 變換器2 2 ，切除或上移上述反直交變換器2 2送出之索 引資料之下位位元，施加修整處理之修整器23 (修整構 , "" --- —......... — a 件），以及，依據表示上述移位器2對該索引資料之移位 量之移位資料，對上述修整器2 3送出之索引賫料施加反 移位處理，而供給上述比較器2之移位器2 4，所構成。
其次再說明具有上述架構之本實施例之畫像壓縮裝B 本纸乐尺度適用中國國家樣率（CNS ) A4洗格（210X297公釐） \ I —II —裝 訂 線 (請先閱讀背面之注意事^填寫本頁) ( -17 -
經濟部中央橾準局员工消*·合作杜印$L 243579 A7 _ B7五、發明説明（15 ) 之壓縮動作。 首先，當壓綰動作開始時，則從上述彩色檢査表1之 模擬彩色資料記慷器1 a讀出其分割圖型之模擬彩色資料 ，同時，從索引記憶器1b讀出索引資料。上述模擬彩色 資料將經由输出端子1 3供給未圖示之例如CD — ROM 之記錄裝置，索引資料則經由比較器3及移位器2，供給 直交變換器5。 上述直交變換器5由記憶有第2圖所示之逋：交變換資 料之直交變換資料記憶器9供應該直交變換資料，依據此 直交變換資料，對上述分割圖型之索引資料施加直交變換 處理，而形成變換係數。此變換係數則供給量子化器6。 上述量子化器6由記億有第3圖所示之量子化資料之 量子化表1 0供應該置子化資料，依據此量子化資料，對 構成上述分割圖型之各衋素之每一位置，以不同之靈敏度 將上述變換係數予以再量子化，以形成置子化係數資料。 此量子化係數資料供給局部解碼器8及掃描宽度編碼器7 Ο 上述直交變換資料及fi子化資料，壓量子化所謂假動 ___^ 作（animation)耋像時，與置子化自然畫像時並不¥目同 。這些在習用上，有具備經驗上能夠使幾乎所有之量子化 係數爲0之直交變換資料之反直交變換資料記憶器，及具 有量子化資料之置子化表，可對上述各種場合分別使用量 子化表。再者，第2圖及第3圖所示之直交變換資料記憶 器及量子化表，係能夠使上述假動作金像之分割圖型之索 請先H讀背面之注意事項C,填寫本頁 .裝 訂 線 本紙伕足度通用中國國家螵準（CNS ) A4規格（2丨0><297公釐） -18 - 經濟部中央樣準局®:工消費合作社印策 恭紙伕尺度逍用中國國家橾隼（CNS ) A4说格（210X297公釐） A7 B7 五、發明説明（16 ) 引資料之差不多全部爲0之表格。 如上述，局部解碼器8具有第4圖所示之架構，上述 量子化係數資料，係經由输入端子2 0供給反量子化器 2 1 。 將變換係數置子化之上述量子化資料經由输入端子 2 5供給上述反董子化器2 1。上述反量子化器2 1則依 據上述量子化資料，將上述量子化係數資料反量子化，以 形成變換係數，供給反直交變換器2 2。 對上述反直交變換器2 2供給有將索引資料直交變換 之上述直交變換資料。上述反直交變換器2 2則依據上述 直交變換資料，對上述變換係數施加反直交變換處理，形 成索引資料，將其供給修整器2 3。 上述修整器2 3將上述反直交變換器2 2之索引資料 之例如下位2位元以四捨五入方式修整，而供給移位器 2 4 〇 以下說明之掃描宽度編碼器7，在上述量子化器6供 給之索引資料之資料長度愈短（移位器2之移位量愈小） ，壓縮愈有效，但藉上述修整器2 3施加修整後，可將上 述移位器2之移位置減少1個位元份。因此對上述掃描宽 度解碼器7之壓縮效率之提昇有貢獻。 對上述移位器2 4供應有表示索引資料之移位量之移 位資料。上述移位器2 4則依據上述移位資料，對施加上 述修整處理之索引資料施加反移位處理，而經由输出端子 2 8將此索引資料供給第1圖所示之比較器3。 -19 - (請先閲讀背面之注意事項Θ填寫本頁 •裝 訂 線 ^3579 A7 經濟部中央標準局Η工消t合作钍印衮 _ _B7____五、發明説明（I7 ) 由上述比較器3，對上述彩色檢査表1之索引記憶器 16所供給之索引資料，與上述局部解碼器8解碼之索引 資料，進行比較。而向上述移位器2供應表示上述各索引 資料之誤差量之比較输出。再者，由上述索引記億器1 6 供給之索引資料，與上述局部解碼器8解碼之索引賫料， 係在同一分割圖型之同一位置（臺素）。 上述移位器2則依據上述比較輸出，將上述索引資料 移位例如1個位元。 該畫像壓縮裝e以局部解碼器8再生上述量子化器6 量子化之量子化係數資料，形成索引資料，在比較器3比 較上述索引記憶器供給之索引資料，與所再生之索引資料 ，此項比較動作進行到該比較器3之比較输出等於0 (各 索引資料之位準相同）爲止。 欲再生本畫像壓縮裝置所壓縮之索引資料時，係藉該 畫像壓縮裝置所施加之壓縮處理之相反之伸長處理，即， 施加上述局部解碼器8所施加之反量子化處理，反變換符 號化處理，反移位處理，以再生索引資料，但可在上述比 較器3，比較索引記億器送出之索引資料，與上述局部解 碼器8再生之索引資料，而檢出壓縮後再生時之偏移量。 因此，依據此比較器3之比較输出，控制上述移位器 2之位元移位置，便可以使上述兩索引資料在同一位準， 藉此可進行，壓縮前之索引資料之位準，與再生後之索引 資料之位準，完全在同一位準之（可逆之）資料壓縮。 如此，當比較器3之比較输出變成0時，上述置子化 衣紙fi：尺度適用中國國家揉準（CNS ) A4規/格（210X297公釐） 請先閲讀背面之注意事isC填寫未頁 .裝 、-» 線 20 - 經濟部中央標率局負工消費合作杜印袈 A 7 B7 五、發明説明（18 ) 器6送出之童子化係數資料便供給掃描寬度解碼器7。 上述掃描宽度解碼器7將，例如使各分割圖型之資料 長度相同之方式，對每一單元施加可變長度符號化處理， 而經由输出端子化输出。 上述分割圖型之索引資料在確認能夠達成可逆之伸長 (再生）之後，連同直交變換資料，量子化資料，模擬彩 色資料及移位資料，分別由输出端子1 1、1 2、1 3、 1 5输出。 上述各資料供給上述記錄裝置，記錄在例如C D-R 0M等之記錄媒體。 其次說明本發明實施例之畫像再生裝S。本實施例之 畫像再生裝置係用以從上述畫像壓縮裝置壓縮而記錄下來 之索引資料等，再生畫像資料者，其架構與上述局部解碼 器8相同，如第6圖所示。 首先，當開始再生時，從上述CD — ROM讀出置子 化資料，直交變換資料，模擬彩色資料，索引資料及移位 資料，分別經由输入端子47、48、4 9、4 0、50 ，供給反直交變換器4 3，反量子化器4 2，彩色檢査表 4 6之模擬彩色資料記憶器4 6 a，掃描宽度解碼器4 1 及移位器4 5。 上述掃描宽度解碼器41將上述可變長度符號化之董 子化係數資料，予以可變長度解符號化，將其供給反量子 化器4 2。 上述反量子化器4 2則依據介由上述输入端子4 7供 本紙沃尺度適用中國國家螵準（CNS > Α4規格（210Χ297公釐} 21 ；---------神衣------ΐτ------m (請先閲讀背面之注意事項ίν填寫本頁) ( 243579 A7 經濟部中央樣丰局®r工消贫合作杜印製 B7五、發明説明（19 ) 給之索引資料之變換係數量子化後之置子化資料，對上述 掃描寬度解碼器41供給之量子化係數資料施加反量子化 處理，以形成變換係數，將其供給反直交變換器4 3。 上述反直交變換器4 3則依據經由上述输入端子4 8 供給之直交變換資料，對上述變換係數施加反直交變換處 理，以形成索引資料，供給修整器4 4。 上述修整器4 4藉由四捨五入上述索引資料之例如下 位2位元而加以修整，將其供給移位器4 5。 在上述移位器4 5，經由上述输入端子5 0供應有表 示索引資料之移位量之移位資料。上述移位器4 5則依據 上述移位資料，對施加修整處理之索引資料施加反移位處 理，將此索引資料供給彩色檢査表4 6之索引記憶器 4 6 b 0 藉此，從上述彩色檢査表4 6之模擬彩色資料記億器 4 6 a，讀出對應上述索引資料之位址之畫像資料，而供 給例如電視機。 如上述，上述索引資料在壓縮之階段已經確認可做可 逆之再生後再予以記錄下來。因此，能夠使顯示在上述電 視機之畜像，與壓縮前之分割圖型之盡像資料之位準完全 一致，因而可防止再生畫像之色調不相同之情事發生。 同時，因爲是藉上述掃描宽度編碼器4 1 ,反量子化 器4 2，反直交變換器4 3，修整器4 4及移位器4 5， 以硬體方式進行伸長（再生）動作，因此，能夠以高速度 進行輸入之索引資料之伸長，同時可將上述索引資料之壓 (請先閱讀背面之注意事項一一:填. 填寫本瓦) 裝 訂 線 本纸乐尺度適用中國國家標準（CNS ) A4規格（210X297公釐） -22 - 243ϋ79 經濟部中央橾準局Μ工消f合作社印裂 Α7 Β7五、發明説明（2〇 ) 縮伸長之程式之演算法自由化。 其次說明本發明實施例之描繪裝置。本實施例之描繪 裝置係如第5圖所示，備有，控制該描繪裝置整髏之動作 之中央運算處理電路（CPU) 31，從記憶有上述畫像 壓縮裝置所壓縮之索引賫料等之C D — R 0M再生各資料 之再生系統3 5，從上述再生系統3 5將各資料解符號化 之，相當於上述金像再生裝置之解碼器33 (再生構件） ，以及，暫行記憶上述解碼器3 3送出之畫像資料之主記 憶器3 2 (記憶構件）。 同時，本實施例之描繪裝置備有，控制上述主記憶器 3 2之資料之寫入及讀出動作等之直接，記億，擷取，控 制器（Direct Memory Access Controller— DMA C : 記憶控制構件）3 4，從上述主記憶器3 2送出之耋像資 料形成1碼框之盡像資料而输出之描繪電路3 6 (描繪構 件），暫行記憶從上述描繪電路36送出之畫像資料之碼 框記憶器3 7 ，以及，將從上述碼框記憶器3 7讀出之畫 像資料類比化而輸出之D/A變換器3 8。 在具有上述架構之描繪裝置，當開始描繪動作時，上 述CPU3 1便驅動控制再生系統3 5，讀出記億在上述 CD-ROM之上述各賫料。從此CD-ROM再生之上 述各資料將因DMAC 3 4之寫入控制，而分別供給並寫 入主記憶器3 2。 解碼器3 2在其內部備有緩衝記憶器，此緩衝記億器 之記憶領域一空下來，則向上述DMAC 3 4供應要求之 (請先Μ讀背面之注意事h填寫本萸 -裝 訂 線 本紙乐尺度適用中國圔家樣準（CNS ) A4規格（2丨0X297公釐） 23 M濟部中央株孳局β工消f合作社印掣 ^43579 A7 _____ B7__ 五、發明説明（2i ) 資料。在DMAC3 4供應上述翳求資料後，則讀出寫入 在上述主記慷器3 2之各資料，將其供給上述解碼器3 3 0 上述解碼器3 3則如上述畫像壓縮裝置，依據上述各 資料形成盡像資料，將其寫入上述緩衝記憶器。而當上述 緩衝記憶器之記憶領域已無空領域時，則將需求資料供給 上述DMAC 3 4。上述DMAC 3 4在由上述解碼器 3 3供給需求資料時，便從上述緩衝記憶器讀出畫像資料 ，寫入上述主記億器。 當描繪電路3 6完成晝像資料之接受準備時，則向上 述DMAC 3 4供給需求資料。上述DMAC 3 4由上述 描繪電路3 6接到·需求資料時，便從上述主記憶器3 2讀 出畫像資料，供給該描繪電路3 6。 上述DMAC 3 4係在上述CPU 3 1未擷取匯流排 之間，以分時方式轉送此等資料。 上述描繪電路3 6係從例如以分時方式供給之上述畫 像資料，形成例如1框分之盡像資料，將其供給碼框記憶 器3 7。供給上述碼框記億器3 7之1碼框分之畫像資料 ，將被暫行記錄下來，而供給D/A變換器3 8。 上述D/A變換器3 8將上述1碼框分之晝像資料類 比化，而形成1碼框分之盡像信號，將其供給例如電視機 。藉此，可在上述電視機顯示對應從上述C D — R 出之盡像資料之盡像。 如此，本描繪裝置在由上述DMAC 3 4轉送資料時 本紙乐尺度適用中國國家標隼（CNS ) A4规格（210X 297公釐） _ ^ (請先閱讀背面之注意事項r填寫本頁) .裝. 訂 線 243579 A7 B7 五、發明説明（22 ) ，以分時方式使用上述睡流排3 0，整値上，不僅能以沒 有C PU 3 1介入之情況下同時完成此動作，而且可以削 減用以記憶由上述主記憶器3 2讀出之晝像資料之視頻 R AM等之大容量記憶器。因此可減輕程式之負荷，對提 高應用程式之開發效率有貢獻。 同時，因爲資料之轉送係在上述C P U 3 1未擷取匯 流排之間爲之，不會妨礙到CPU 3 1之動作。 同時如上述，上述CD — R〇M記錄有能夠達成可逆 之再生之施加壓縮之畫像資料（索引資料等），本描繪裝 置係以解碼器3 3再生此畫像資料而供給上述電視機。因 此，能夠在上述電視機上顯示完全與壓縮前之畫像資料— 致之畫像。 再者，在上述實施例之說明，係向畫像壓縮裝置供應 ，使用彩色檢査表之分割圖型之索引資料，但只要是按每 一個規定晝素數之方塊供應之耋像資料，則那一種賫料均 無妨。 經濟部中夹橾牟局Μ工消費合作社印製 {請先閲讀背面之注意事項ίν填寫本頁) 同時，係配設使用D C T之直交變換電路5當作變換 符號化構件，但亦可使用例如離散正弦變換電路，K - L 變換電路，傾斜變換電路等之其他變換符號化構件。 同時，分割圖型係由8盡索X 8衋素之合計6 4個金 素構成，在彩色檢査表1則RGB分別記憶有8位元（ 2 5 6色調）之模擬彩色資料等，爲了說明上之方便用了 一些具體之數値，但這些只是一個例子而已。因之，此等 均可在未脫離本發明之技術思想之範圍內，作各種改變。 本纸汝尺度適用中國國家標準（CNS ) Α4洗格（210Χ297公釐） -25 - Α7 Β7 五、發明説明（23 ) 圖式之簡單說明 第1圇係本發明一實施例之耋像壓縮裝置之方塊圖。 第2圚係表示上述實施例之畫像壓縮裝置配設之 D C T «路之直交變換行列之一個例子。 第3圖係表示上述實施例之畫像壓縮裝置配設之量子 化器之量子化表之一個例子。 第4圖係表示上述實施例之畫像壓縮裝置配設之局部 解碼器之方塊圖。 第5圖係表示本發明描繪裝β之整體構成之方塊圖。 第6圖係本發明一實施例之畫像再生裝置之方塊圖。 第7蹁係表示使用依彩色檢査表變換之一定之矩形領 域之分割圖型之輸入畫像資料進行描繪之圚。 (請先閲讀背面之注意事項iy 填寫本瓦) .裝 訂 蛵濟部中央橾搫局兒工消f合作杜印«. -26 - 表纸張尸、度適用中國國家標準（CNS ) A4洗格（210X29?公釐）