TW595122B - Image encoding device and method thereof, image decoding device and method thereof, and computer-readable recorded medium on which image encoding program and image decoding program are recorded - Google Patents

Image encoding device and method thereof, image decoding device and method thereof, and computer-readable recorded medium on which image encoding program and image decoding program are recorded Download PDF

Info

Publication number
TW595122B
TW595122B TW89116632A TW89116632A TW595122B TW 595122 B TW595122 B TW 595122B TW 89116632 A TW89116632 A TW 89116632A TW 89116632 A TW89116632 A TW 89116632A TW 595122 B TW595122 B TW 595122B
Authority
TW
Taiwan
Prior art keywords
image
plane
data
bit
bit planes
Prior art date
Application number
TW89116632A
Other languages
English (en)
Inventor
Hisashi Saiga
Keisuke Iwasaki
Kensaku Kagechi
Original Assignee
Sharp Kk
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 Sharp Kk filed Critical Sharp Kk
Application granted granted Critical
Publication of TW595122B publication Critical patent/TW595122B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Description

595122 五、發明說明(!) 技術領域 本發明係有關圖像編碼裝置及其方法,圖像譯碼裝置及 其方法,及電腦可讀取之記錄圖像編碼程式及圖像譯碼程· 式之°己錄媒體。尤其是有關利用目前執行圖像壓縮處理之% 硬體或軟體模組,可以達到更高壓縮率之圖像編碼裝置及 其方法’圖像譯碼裝置及其方法,及電腦可讀取之記錄圖 像編碼裎式及圖像譯碼程式之記錄媒體。 背景技術 過去的文件圖像壓縮方式是將文件圖像以2值圖像來處 理,並使用MMR (二度修改讀出(Modified Modi fied . 你 R e a d))或是j b i g (聯合雙級圖像編碼專家群(j 0丨n t Βι-level Image Coding Experts Group))來執行壓縮的 方式。將文件圖像以2值圖像做處理的理由,是基於文件 圖像具有只要識別文件圖像的背景及文字區域,即可執行 圖像處理的性質。 MMR或JBIG的規格是著眼於應用在傳真上而開發出的(參 考文獻 ISO/IEC JTC1/SC29/WG1 N1359,,,1 44 92 FCD Information Technology-Coded Representation of Picture and Audio Information-Lossy/Loss1 ess φ
Coding of Bi-level Images" , JBIG committee (1999 J u 1 y 1 6 ),成為目前2值圖像壓縮的實際標準方式。此 外’藉由硬體或軟體的模組化,還可以發揮MMR或JBIG等 壓縮方法的再利用性。尤其是使用在硬體裝置,其處理速 度方面’軟體處理圖像壓縮不易之手提資訊終端機等中央
第4頁 595122 五、發明說明(2) _ 處理單元(CPU (Central pr0cessing Unit)) 器上特別有效。 把低的機 另外,包含多值圖像的文件圖像壓 成被加權多值圖像的數個位元平面,萨上^ —仃分割 圖像,將多值圖像分解成數個2值圖像3的/理方、7^成2值 如圖1所示。圖」顯示各像素為取得八值(〇处7)的1信其例 像’圖2至圖4顯示將八值圖像分割成三、/圖 原先的各像素對應於以三位之二= :二平面將 此時’藉由各位為〇或是卜來決定不的各位, 之第一平面對應二你由㈢古 疋各千面的值。圖2所示 二平面對應次;的 < 取;的’’其次’圖3所示的第 的-位。阿的一位’圖4所示的第三平面則對應最低 藉此’將多值圖像分割成2值 壓縮中,可以使用^ Rf兀千面在多值圖像的 定用2值圖像的壓縮方法。 夂Γ用上述之先前壓縮方法時,第一至篦-工 壓細成各自獨立, τ 乐至弟二平面被 利用各平面間的㈣ΐ平面無關的2值圖像,由於沒有 例如,.於取得〇〜7關^性,因此產生壓縮容量增加的問題。 的值(以三位之_ 乂八個值的八值圖像中,壓縮成僅包含〇 位之二進制整一進-制,數表示時,為0 0 0 )與7的值(以三 位元平面形成=不時丄為1Π)的圖像時,若採用上述的 此外,因獨立壓r夂=弟一至第三平面的内容完全相同。 的資訊量,;1¾ έ K D、’面,因此,儘官只有一個平面部分 雖然上迷::各量仍會膨脹至其三倍。 _疋又為特殊的例子,不過即使是-般的文字圖 595122 I ' ' _·_·ι _ 五、發明說明(3) _ 像口 =面之間顯然彼此 有若干晝質老化,作是 ^所不的弟一 +面中雖 的内容。晝質η: 夠s買取圖1所示之原文件 三平面而逐漸老^夕到圖3所不之第二平面及圖4所示之第 是可以認識原之:::::推:原文件内容的程度或 各平面之俊去6A &文位置的程度來讀取。這表示對應 利用位元平面門:值亚非獨立,亦即表示彼此相關。,心 日本國特門Q連性以解決上述問題的壓縮方法,如 使用經過二位其以下的平面,則 像續做線形預測來進行編碼千面已經編碼的 {疋,採用該壓縮方法雖然可以托萁两^ ^ θ, =而但是:法對應或JBIG等2值圖;以二二::問 問題。 生既有之硬體或軟體模組無法再利用等新的 發明說明 為求解決上述問題,本發明 值圖像.壓縮的標準方式,以提”信岡$供-種對應2 取夕:I及,、方法’圖像譯碼裝置及其方法,及Φ <圖像 之記錄圖像編碼程式及圖像 q 電腦可讀 。本發明之其他目的,在記錄媒體。 壓縮方式’以提高壓縮效率之圖編:f:對應於標準 像釋碼裝置及其方法,及電腦置及其方法,圖 及圖像譯碼程式之記錄媒體。胃。’疋圖像編碼裎式
第6頁 595122 五、發明說明(4) 本發明之一種圖像編碼裝置,其包含:位元平面分離 器,其係配合構成各像素的位元數,將單一的圖像資料分 離成指定數量的位元平面;壓縮前處理器,其係連接位元 _ 平面分離器,將構成數個位元平面之相同位置上的位元資 · 料彼此相鄰排列,合成單一的位元平面;及資料壓縮器, 其係連接壓縮前處理器,對單一的位元平面進行圖像壓 縮。 將單一的圖像資料分離成數個位元平面,將構成數個位 元平面之相同位置上的位元資料彼此相鄰排列,合成單一 的位元平面,對單一的位元平面進行圖像壓縮。藉此可以Ο 在多值圖像壓縮時減少壓縮容量。此外,還可以對應目前 2值圖像壓縮的標準方式,可以利用目前的硬體或軟體模 組。 壓縮前處理器宜自數個位元平面逐列(L i ne )依次取出資 料來合成單一的位元平面。 將複數個位元平面合成單一位元平面時,可以列(1 i n e ) 單位處理。藉此可減輕合成單一位元平面時的處理。 此外·,資料壓縮器宜包含:合成平面資料壓縮器,其係 連接壓縮前處理器,對單一的位元平面進行圖像壓縮;及 位元平面資料壓縮器,其係連接壓縮前處理器,分別對數 個位元平面進行圖像壓縮。圖像編碼裝置還包含容量比較 器,其係連接合成平面資料壓縮器及位元平面資料壓縮 器,比較單一位元平面之圖像壓縮後的資料容量與數個位 元平面之各個圖像壓縮後的資料容量總和,採用容量較少
第7頁 595122 五、發明說明(5) 的資料作為壓縮後的資料。 由=可以對應,將數個位元平面合成單一之位元平面後 進灯昼縮的方&,及分別壓縮數個位元平面的方法。因 二匕,不論原圖像的資料特性為何,始終可以採用最適切的 歷:縮方法。 。。本ί明之另一種圖像編碼裝置,其包含:壓縮前處理 ☆ ’ :係將構成連續性輸入數個圖像資料之相同位置上的 ::貧:彼此相鄰排列,合成單-的圖像資料;及資料壓 ^ 爽理态對早一的圖像資料進行圖 像歷細。 連J之動態圖像的數個圖像資料中,位置的位 料藉由利用該性質’將數個圖像資料合成單 -的^料來進行圖像壓縮,可以減少壓縮容量。此 外,也可以對應目前圖像壓縮的標準方弋 直ί 另:種圖像譯碼裝置,、其包;;資料擴充器, i :遠5 2 =料擴充成皁一的位元平面;擴充後處理 D。,”係,接貧料擴充器,將構成數個位 置上::7L資料彼此相鄰排列,並將合: 分離成數個位元平面;及位元平面敕人。。早位兀平面 後處理器,將數個位元平面之各像^、,其係連接擴充i 值,將數個位元平面整合成圖像資料。作為各像素的位元 可以對經過圖像編碼裝置編碼的 面;資料種類判定 本發明之另一種圖像譯碼裝置,其勺I料進行譯碼。 其係將壓縮之資料擴充成單一的位^ ^含:資料擴充器, 595122 五、發明說明(6) 器,其係連接資料擴充器,判定以資料擴充器所擴充的_單 一位元平面,屬於將數個位元平面合成單一的位元平面後 之壓縮位元平面或是將數個位元平面分別壓縮之位元平 _ 面;擴充後處理器,其係連接資料種類判定器,依據資料 · 種類判定器的輸出,選擇性的執行是否將構成數個位元平 面之相同位置上的位元資料彼此相鄰排列所合成的單一位 元平面分離成數個位元平面;及位元平面整合器,其係連 接擴充後處理器,將數個位元平面之各像素值作為各像素 的位元值,將數個位元平面整合成圖像資料。 依據資料種類判定器的輸出結果,可以將數個位元平面Ο 合成單一的位元平面後之壓縮資料,及將數個位元平面分 別壓縮成之資料進行譯碼。 本發明之另一種圖像譯碼裝置,包含資料擴充器,其係 將壓縮資料擴充成單一的圖像資料;及擴充後處理器,其 係連接資料擴充器,將構成數個圖像資料之相同位置上的 位元資料排列在附近所成合成之單一圖像資料分離成數個 圖像資料。 可以對經過圖像編碼裝置編碼的圖像資料進行譯碼。 本發明之另一種圖像編碼方法,其包含:分離步驟,其4 係配合構成各像素的位元數,將單一的圖像資料分離成指 定數量的位元平面;合成步驟,其係將構成數個位元平面 之相同位置上的位元資料彼此相鄰排列,以合成單一的位 元平面;及圖像壓縮步驟,其係對單一的位元平面進行圖 像壓縮。
第9頁 595122
一將單的圖像資料分離成數個位元平面,將構成數個位 7L平面相同位置上的位元資料彼此相鄰排列,合成單一的 iiL 7C -φ1 面,-r 對早—的位兀平面進行圖像壓縮。藉此可以在 :ί ΐ像壓縮時減少壓縮容量。&外,還可以對應目前2 S I鈿的標準方式,可以利用目前的硬體或軟體模 組0 本發明之 係將構成連 資料彼此相 步驟,其係 連續之動 料具有關連 一的圖像資 外,也可以 本發明之 係將壓縮之 將構成數個 列所合·成的 驟,其係將 值,將數個 可以對經 本發明之 係將壓縮之 判定經擴充 另一種圖像 續性輪入之 鄰排列,以 對單一的圖 態圖像的數 性。藉由利 料來進行圖 對應目前圖 另一種圖像 資料擴充成 位元平面之 單一位元平 數個位元平 位元平面整 過圖像編碼 另一種圖像 資料擴充成 的單一位元 編碼方法, 數個圖像資 合成單一的 像資料進行 個圖像資料 用該性質, 像壓縮,可 像壓縮的標 譯碼方法, 單一的位元 相同位置上 面分離成數 面之各像素 合成圖像資 裝置編碼的 譯碼方法, 單一的位元 平面,屬於 其 包 含 • 合 料 之 相 同 位 圖 像 資 料 9 圖 像 壓 縮 Ο 中 相 同 位 將 數 個 圖 像 以 減 少 壓 縮 準 方 式 〇 其 包 含 ; 擴 平 面 分 離 的 位 元 資 料 個 位 元 平 面 值 作 為 各 像 料 〇 圖 像 資 料 進 包 含 ; 擴 平 面 y 判 定 將 數 個 位 元 成步驟,其 置上的位元 及圖像壓縮 置的位元資 資料合成單 容量。此 充步驟,其 步驟,其係 彼此相鄰排 ;及整合步 素的位元 行譯碼。 充步驟,其 步驟,其係 平面合成單
595122 五、發明說明C8) 一的位元平面 壓縮之 的執行 彼此相 面:及 像素的 依據 合成單 別壓縮 本發 係將壓 係將構 近所合 可以 本發 編碼程 構成各 的位元 位置上 及圖像 將單 元平面 的位元 在多值 位元平 是否將 鄰4非列 整合步 位元值 資料種 一的位 成之資 明之另 縮之資 成數個 成的單 對經過 明之另 式,使 像素之 •平面; 的位元 後之壓縮位 面;執行步 構成數個位 所合成的單 驟,其係將 ,將數個位 類判定器的 元平面後之 料進行譯碼 元平面或是將數個位元平面分別 驟,其係依據判定結果,選擇性 元平面之相同位置上的位元資料 一位元平面分離成數個位元平 數個位元平面之各像素值作為各 元平面整合成圖像資料。 輸出結果,可以將數個位元平面 壓縮資料,及將數個位元平面分 一種圖像譯碼方法 料擴充成單一的圖 圖像資料之相同位 一圖像資料分離成 圖像編碼裝置編碼 一種電腦可讀取記 電腦執行下列步驟 位元數,將單一之 合成步驟,其係將 資料彼此相鄰排列 壓縮步驟,其係對單一之 一的圖像資料分離成數個 之相同位置上的位元資料 平面,對單一的位元平面 圖像壓縮時減少壓縮容量 ,其 像資 置上 數個 的圖 錄媒 者: 圖像 構成 ,合 位元 位元 彼此 進行 。此 包含:擴充 料;及分離 的位元貧料 圖像資料。 像資料進行 體,其係記 分離步驟, 資料分離成 步驟,其 步驟,其 排列在附 譯碼。 錄一圖像 其係配合 指定數量 數個位元平面之相同 成單一的位元平面; 像壓縮。 成數個位 平面進行圖 平面,將構 相鄰排列, 圖像壓縮。 外,還可以 合成單一 藉此可以 對應目前
第11頁 595122 五、發明說明(9) 2值圖像壓縮的標準方式,可以利用目前的硬體或軟體模 組。 本發明之另一種電腦可讀取記錄媒體,其係記錄一圖像 編碼程式,使電腦執行下列步驟者:合成步驟,其係將構 成連續性輸入之數個圖像資料之相同位置上的位元資料彼 此相鄰排列,合成單一的圖像資料;及圖像壓縮步驟,其 係對單一之圖像資料進行圖像壓縮。 連續之動態圖像的數個圖像資料中,相同位置的位元資 料具有關連性。藉由利用該性質,翁數個圖像資料合成單 一的圖像資料來進行圖像壓縮,可以減少壓縮容量。此 外,也可以對應目前圖像壓縮的標準方式。 本發明之另一種電腦可讀取記錄媒體,其係記錄一圖像 譯碼程式,使電腦執行下列步驟者:擴充步驟,其係將壓 縮之資料擴充成單一的位元平面;分離步驟,其係將構成 數個位元平面之相同位置上的位元資料彼此相鄰排列所合 成的單一位元平面分離成數個位元平面;及整合步驟,其 係將數個位元平面之各像素值作為各像素的位元值,將數 個位元·平面整合成圖像資料。 可以對以圖像編碼方法所編碼的圖像資料進行譯碼。 本發明之另一種電腦可讀取記錄媒體,其係記錄一圖像 譯碼程式使電腦執行下列步驟者:擴充步驟,其係將壓縮 之資料擴充成單一的位元平面;判定步驟,其係判定經擴 充的單一位元平面,屬於將數個位元平面合成單一的位元 平面後之壓縮位元平面或是將數個位元平面分別壓縮之位
苐12頁 595122 五、發明說明αο) ^---- 元平面;執行步驟’其係依據判定結果 ^ 否將構成數個位元平面之相同位置上的炎擇性的執行·是 排列所合成的單一位元平面分離成齡翻位疋貧料彼此相鄰 步驟,其係將數個位元平面之各像素值 ’及正合 值,將數個位元平面整合成圖像資料。 α象素勺位元 依據資料種類判定器的輸出結果,可以將數個位元平面 合成單一的位元平面後之壓縮資料,及將數個位元平面分 別壓縮成之資料進行譯碼。 本發明之另一種電腦可讀取記錄媒體,其係記錄一圖像 譯碼程式,使電腦執行下列步驟者:擴充步驟,其係將壓養> 縮之資料擴充成單一的圖像資料;及分離步驟,其係將構 成數個圖像資料之相同位置上的位元資料排列在附近所合 成的單一圖像資料分離成數個圖像資料。 可以對以圖像編碼方法所編碼的圖像資料進行譯碼。 圖式之簡要說明 圖1為多值圖像的圖例。 圖2〜圖4為圖1所示之多值圖像的位元平面圖例。 圖5為第一種實施例之圖像編碼裝置的硬體構成方塊 圖 ° 圖6為第一種實施例之圖像編碼處理的流程圖。 圖7為圖1所示之多值圖像的位元平面生成規則圖例。 圖8為由三片位元平面形成合成平面方法的圖例。 圖9為以圖像單元(Pic cell)為單位,由四片位元平面 &成為合成平面方法的圖例。
第13頁 595122 五、發明說明(11) 圖1 0為第二種實施例之圖像譯碼裝置的硬體構成方塊 圖。 圖1 1為第二種實施例之圖像譯碼處理的流程圖。 圖1 2為第二種實施例中,由合成平面分離成三片位元平 面方法的圖例。 圖1 3為第三種實施例之圖像編碼裝置的硬體構成方塊 圖。 圖1 4為第三種實施例之圖像編碼處理的流程圖。 圖1 5為用於區別壓縮資料為合成平面或是被壓縮在各平 面上之資料的規則圖例。 圖1 6為第四種實施例之圖像譯碼裝置的硬體構成方塊 圖。 圖1 7為第四種實施例之圖像譯碼處理的流程圖。 圖1 8為第五種實施例之圖像編碼裝置的硬體構成方塊 圖。 圖1 9為第五種實施例之圖像編碼處理的流程圖。 圖2 0為第六種實施例之圖像譯碼裝置的硬體構成方塊 圖。· 圖2 1為第六種實施例之圖像譯碼處理的流程圖。 圖22為以圖像單元為單位,由合成平面分離成四片位元 平面方法的圖例。 發明之最佳實施形態 (第一種實施例) 參照圖5,第一種實施例之圖像編碼裝置,其包含:圖
第14頁 595122 發明說明(12) 像輸入裝置3 0 1,其係輸入圖像;圖像資料記憶體3 〇2,其 係連接圖像輸入裝置3 〇 1,記憶圖像輸入裝置3 〇 i所輸入之 圖像資料;位元平面分離器30 3,其係連接圖像資料記憶, 體3 0 2,將記憶在圖像資料記憶體3〇 2内的圖像資料分離成· 位元平面;及位元平面記憶體3〇4,其係連接位元平面分 離器3 0 3,儲存位元平面分離器3〇3所分離之位元平面。 一圖像編碼裝置還包含:壓縮前處理器3 〇 5,其係連接位 疋平面記憶體3 0 4,將儲存在位元平面記憶體3 〇 4内之各位 =平面之資料合成在一片平面(以下稱「合成平面」)上; 貝料壓縮器3 0 6,其係連接壓縮前處理器3 〇 5,壓縮合成平鲁 面’及壓縮資料記憶體3 〇 7,其係連接資料壓縮器3 〇 6,儲 存由資料壓縮器3 0 6所輸出之壓縮資料。 圖像輸入裝置3 0 1雖是使用掃描器,但是並不限定於 此0 苓照圖6說明使用圖5所示之圖像編碼裝置的圖像編碼處 理。自圖像輸入裝置3 0 1所輸入之圖像資料寫入圖像資料 記憶體3 0 2内(步驟(以下簡稱為「步驟」)sl〇〇1)。 、儲•在圖像資料記憶體3〇2内之圖像資料,以位元平面 刀離态3 0 3分離成位元平面,儲存在位元平面記憶體3 〇 4 φ (S1 0 〇 2 )内。本實施例中,是假設原圖像(輸入圖像)的色 數(色度)為8度,儲存在圖像資料記憶體3 〇2内的圖像取 0〜7等八值中的任一值。 因此’雖然是以位元平面分離器3 〇 3分離成三片位元平 面,不過本發明並不限定於此。但是,位元平面數的2乘
第15頁 595122 五、發明說明(13) 方值(表示位元平面組合的這大色數)比原圖像的色 時,須注意以位元平面來表示時資訊會流失。 士位兀平面分離器3〇3巾,將圖像資料分離成位元 :則決定各位元平面之像素值的方法,須依據圖7所示的 德^。例如,原圖像的像素值為0時,決定平面1〜平、 的像素值為〇,決定平面3的像素值為丨。 +面2 μ Ιΐ ί在位元平面記憶體30 4内之各位元平面的資料,經 ^、、侣則處理器3 0 5合成為合成平面(s丨0 0 3 )。圖8顯示由三 位元平面合成為合成平面的方法。亦即,從三片平面依 逐平面取出資料來形成合成平面。例如,將平面〇的列〇 為合成平面的列〇,將平面i的列〇作為合成平面的列1, 2平面2的列〇作為合成平面的列2,並將平面〇的列1作為 \成平面的列3。所形成之合成平面的寬度雖然與原圖像 或疋合成前的各位元平面)的寬度相同,但是高度則變成 3 。此外,本發明中,由圖8所示之各位元平面合成為合 成平面時之列的組成方法,若是布局成可以提高列間的關 連性時.,則不在此限。 其次,合成平面在資料壓縮器3 0 6中被壓縮,並儲存在 壓縮資料記憶體30 7内(S 1 0 0 4 )。本實施例中,資料壓縮器 3 0 6的壓縮方式雖然假設為J B I G,不過本發明並不限定於 此。但是為使本實施例能有效.操作,宜採用利用彼此相鄰 之像素間關連性高的壓縮方式。亦即,本實施例之發明重 點為,壓縮成重新排列在新的位元平面上後作為一片的2
第16頁 595122 五、發明說明(14) 值圖像,使分屬不同位元平面之關連性高的像素成為相_同 位元平面之彼此相鄰的像素。因而,藉由彼此相鄰之像素 的關連性愈高,壓縮率愈高的壓縮方式,使本發明能夠有 效操作。已知的此種壓縮方式,除了 JBIG之外,還有MMR · 等。 此外,以壓縮前處理器3 0 5合成之合成平面的方法,也 可以採用縱方向列的合成來取代依照橫方向列的合成。此 外,也可以用圖像單元單位來合成,而不使用列單位。 圖9為以圖像單元為單位,由四片位元平面合成為合成 平面方法的圖例。雖然圖9中的平面數假設為四片,不過· 本發明並不限定於此。圖9中的平面0〜平面3的各圖像單元 規則的布局在合成平面上。例如,資料壓縮器3 0 6的壓縮 方式是採用以相鄰之四個圖像單元為單位進行壓縮的壓縮 方式時,藉由在合成平面上使平面0〜平面3上之相同位置 的各圖像單元(平面0上的000圖像單元、平面1上的100圖 像單元、平面2上的200圖像單元及平面3上的300圖像單 元)四個彼此相鄰,可以提高各像素的關連性,進而·可以 提高壓縮率。 如以上說明,本實施例係將單一的圖像資料分離成數個4 位元平面,將構成數個位元平面之相同位置上的位元資料 彼此相鄰排列,合成單一的位元平面,對單一的位元平面 進行圖像壓縮。藉此,於多值圖像壓縮時,可以減少壓縮 容量。此外還可以對應目前2值圖像壓縮的標準方式,可 以利用目前的硬體或軟體模組。
第17頁 595122 五、發明說明(15) (弟二種實施例) 參照圖1 0,對應於第一種實施例之圖像編碼裝置的圖像 譯碼裝置,包含壓縮資料記憶體4 01 ,其係儲存以圖像編 、 碼裝置所壓縮的壓縮資料;資料擴充器4 〇 2,其係連接壓 -縮資料記憶體401,擴充壓縮資料;擴充後處理器4〇3,其 係連接資料擴充器40 2,將資料擴充器40 2所輸出的合成^ 面分離成位元平面;及位元平面記憶體4 〇 4,其係連接擴 充後處理器4 0 3,儲存位元平面。 圖像譯碼裝置還包含:位元平面整合器40 5,其係連接 位元平面記憶體4 〇 4,整合位元平面形成多值圖像;圖像鲁 資料記憶體4 0 6,其係連接位元平面整合器4〇 5,儲存多值 圖像;及圖像輸出裝置4 0 7,其係連接圖像資料記憶體 4 0 6,顯示多值圖像。 本實施例中的圖像輸出裝置4 0 7雖然假設為c R T (Cathode-Ray Tube),不過並不限定於此。 參照圖1 1說明採用圖1 〇所示之圖像譯碼裝置的圖像譯碼 處理。儲存在壓縮資料記億體4 〇 1内之壓縮資料藉由.資料 擴充器4 0 2擴充,並供應至擴充後處理器4 〇 3 (S 11 0 1)。由 於本實施例是對應第一種實施例,因此於資料擴充器4 〇 2 φ 的擴充處理中也採用J B I G。 擴充後處理器4 0 3將資料擴充器4 〇 2所輸出之合成平面分 離成位元平面,儲存在位元平面記憶體4〇4内(sll〇2)。 蒼照圖1 2說明由合成平面分離成三片位元平面的處理。
第18頁 595122 五、發明說明(16) -- 的處理,自合成平面依序逐列取出,分離成各位元平面。 例如,合成平面的列0作為平面0的列Q,合成平面的列1作 為平面1的列〇,合成平面的列2作為平面2的列〇,以及合 成平面的列3作為平面〇的列1。 口 立擴充後處理器4 〇 3所輸出之位元平面儲存在位元平面記 憶體4 0 4内。位元平面整合器4 〇 5依照圖7所示的規則,自 儲存於位元平面記憶體4 〇4内之平面卜平面3的内容形成多 值圖像’儲存於圖像資料記憶體4 〇 6内(s丨丨0 3 )。 如此’經過譯碼之多值圖像輸出至圖像輸出裝置4〇7 (SI 1 〇4 )。 本貫施例可以對經過第一種實施例中揭示之圖像編碼裝 置編碼後的圖像資料進行譯碼。 ~ (第三種實施例) 苓照圖1 3,第三種實施例之圖像編碼裝置,其包含:圖 ,輪入裝置3 0 1 ;圖像資料記憶體3 0 2,其係連接圖像輸入 裝置301 ;位元平面分離器3 0 3,其係連接圖像資料記憶體 3 〇 2,位元平面έ己憶體3 〇 4,其係連接位元平面分離哭 3〇3 ;及壓縮前處理器3 0 5,其係連接位元平面記情^ 3 0 4。 〜 圖像編碼裝置還包含:資料壓縮器8 〇 6,其係連接位元 平面記憶體3 0 4及壓縮前處理器3 0 5,分別壓縮位元平面及 合成平面;第一暫時壓縮資料記憶體8 0 7,其係連接資料 壓縮器8 0 6,暫時儲存壓縮位元平面的資料;第二暫時壓 縮資料記憶體8 0 8,其係連接資料壓縮器8 〇 6,暫時儲存壓
第19頁 595122 五、發明說明(17) 縮位元平面的資料;容量比較器8 〇 9,其係連接第一暫時 壓縮資料記憶體8 0 7及第二暫時壓縮資料記憶體8 〇 8,比較 儲存在第一暫時壓縮資料記憶體80 7及第二暫時壓縮資料 · 記憶體8 0 8内的資料容量;及壓縮資料記憶體3〇 7,其係連-接谷夏比較器8 0 9 ’依據容量比較器8 〇 9的比較結果,記憶 第一暫時壓縮資料記憶體8 0 7或第二暫時壓縮資料記憶體 8 〇 8内所記憶的壓縮資料。 於圖5相同的構成組件註記相同的參照符號。因其功能 及構成均相同,因此此處不再重複其詳細說明。 資料壓縮器8 0 6與第一種實施例同樣的,且如第一種實⑩ 施例中所述,雖然假設為JB I G壓縮,不過本發明並不限定 於此。 參照圖1 4說明使用圖1 3所示之圖像編碼裝置的圖像編碼 處理。 S1 001及S 1 0 0 2的處理,因與第一種實施例相同,因此此 處不再重複其詳細說明。 位元平面記憶體3 0 4的内容,於資料壓縮器§ q 6中,壓縮 在各平·面上,並儲存在第一暫時壓縮資料記憶體8 〇 7内 (S1203) 。 φ 儲存在位元平面記憶體3 0 4内之各位元平面的資料,與 第一種實施例之S 1 0 0 3同樣的,於壓缩前處理器305中合成 為合成平面(S1003)。 所形成的合成平面以資料壓縮器8 0 6壓縮,儲存在第二 暫時壓縮資料記憶體808内(S 1 2 0 5 )。
第20頁 595122 五、發明說明(18) 容量比較器8 0 9比較儲存在第一暫時壓縮資料記憶體8_0 7 内之資料容量(以下註記「D 1」)與儲存在第二暫時壓縮資 料記憶體8 0 8之資料容量(以下註記「D 2」)(S 1 2 0 6 )。D 2的 值大於D1的值時(S 1 2 0 6上YE S),第一暫時壓縮資料記憶體 8 0 7的内容複製到壓縮資料記憶體3 0 7内(S 1 2 0 7 )。除此之 外’則是第二暫時壓縮資料記憶體8 0 8的内容複製到壓縮 資料記憶體3 0 7内(S 1 2 0 8 )。 先附帶說明S 1 2 0 7及S 1 2 0 8的意義。形成合成平面後壓縮 的目的’在利用平面間的關連性,達到較壓縮各平面更高 的墨3率。其前提為在平面之間具有關連性是一種經驗上 的事貫,如圖1、圖4中所示。但是,在邏輯上也可能平面 之:a: ί乎〉又有關連性。匕時’於形成合成平面後壓縮未必 η南壓縮率。因而,此時是如先前的壓縮各平面,不 中種λ為-何,均可得到高壓縮率。此外,此處雖然將 執仃各平面的壓縮方法與S 1 205中之執行合成平 _ 马相同,但疋即使使用不同的方法亦盔 妨0 …、 由於JBIG在壓縮資料中包含其中所含之平面數 二=壓縮貧料範圍等的資訊,便於 為合成平面或是壓縮在各平面上的資= :時1 = 數個平面之壓縮資料記述方法的壓縮; f 了以二ί =慮弟一暫時壓縮資料記憶體807之内容的布 ^所—。°碼,能夠區別各平面的壓縮資料,其例如圖 丁 ’、卩,藉由先行記憶平面數及各平面之壓縮資料
595122 五、發明說明(19) --— 的位元組數,可以確認各平面之資料的存在範園。 本實施例可以同時對應將數個位元平面合成;^ 一 面後壓縮的方法及分別壓縮數個位元平面二方=一位元平 不論原圖像資料的特性為何,均可採用最適切的;!:匕, 法。 —伯方 (第四種實施例) 參妝圖16,對應於第二種實施例之圖像編碼庋 譯碼裝置,其包含:壓縮資料記憶體4〇 i ;資料擴充9哭"像 4 0 2 ’其係連接壓纟但資料記憶體4 〇 1 ;資料種類判定哭^ 9 0 3 ’其係連接資料擴充器4 〇 2,判定以資料擴充器4 〇 2所 擴克的平面資料種類;擴充後處理器4 〇 3,其係連接資料 種類判定為9 0 3,依據資料種類判定器g 〇 3的判定結果,/將 合成平面分離成位元平面;位元平面記憶體4 〇 4,其係連 接資料種類判定器9 0 3及擴充後處理器4 〇 3,記德位元平 面’位元平面整合态4 0 5 ’其係連接位元平面記憶體& 〇 4 ; 圖像資料記憶體4 0 6,其係連接位元平面整合器4 〇 5 ;及圖 像輸出裝置4 0 7,其係連接圖像資料記憶體4〇6。 由於·本實施例是對應第三種實施例,因此在資料擴充器 402的擴充處理中也是採用JBIG。 於圖1 0相同的構成組件註記相同的參照符號3因其功能 及構成均相同’因此此處不再重.複其詳細說明。 參照圖1 7說明本實施例之圖像編碼裝置的圖,象編碼處 理。 首先,儲存在壓縮資料記憶體4 0 1内的壓縮資料藉由資
第22頁 595122 五、發明說明(20) 料擴充器4 0 2擴充(S 1 1 0 1 )。資料種類判定器9 〇 3辨識擴充 前的壓縮資料為將數個位元平面合成單一位元平面後的壓 縮資料,或為分別壓縮數個位元平面的資料(S 1 3 0 4 )。該 辨識方法藉由自壓縮資料讀出壓縮資料内所含的平面數來 執行。本實施例之壓縮方式的J B I G,按照其規定,是在壓 縮資料的標頭(Header)部分儲存有與平面數相當的資訊, 因此是利用該資訊。若採用不含相當於上述辨識方法之資 訊的壓縮方式時,如藉由使用圖1 5所示之資料格式,可便 於瞭解平面數及應該擴充之資料的位元組數。此外,若是 瞭解原圖像(或是合成前之各位元平面)的大小,只要比較 其大小及於資料擴充器4 〇 2中擴充之圖像大小,即可加以 辨識。此因合成平面的高度或寬度一定是原圖像(或是合 成前之各位元平面)的整數倍。例如,圖8所示的合成方法 中’因合成平面的高度為原圖像(或是合成前之各位元平 面)的3倍’因此可以很容易判定出所輸入之壓縮資料是否 為合成平面。 判定是否為合成平面的結果,判定為合成平面時(sl3〇4 上YES) ·,則執行S1 102〜S1104的處理。這些處理與參照圖 11的說明相同。因此,此處不再重複其詳細說明。 若不是合成平面(S1304上N〇),不需要分離合成平面。 因此’資料擴充器4 0 2的輸出不經由擴充後處理器4 0 3,而 是直接儲存在位元平面記憶體4 0 4内(S 1 3 0 5 )。之後執行 S1103及S1104的處理。 此外’本實施例中,雖是於執行資料擴充後,判定壓縮
第23頁 595122 五、發明說明(21) 資料是否為合成平®,但是若不執行資料擴充即 縮負料是否為合成平面時’也可以如此執行。 1 此外,此時,如第三種實施例中所述,也可以 合成:面的壓縮貧料或是各平面的壓縮資料,藉由::: 擴充為40 2中採取其他的壓縮方法來達到更高的貝 將數個位元平面合成單—位元平面後的壓 ? 口 縮數個位元平面的資料進行譯碼。 、及刀別壓 (第五種實施例) 提供-種圖像編碼,、置,其係藉 一ΐ串連績圖像形.成合成平面,並進行壓縮,取代1 = 圖像:形成的數個位元平面’以達成更高的壓縮:。冋 蒼照圖1 8 ’第五種實施例之圖像編碼裝置, 像輸入裝置15G1,其係輸人連續圖像;圖像資料^圖 1 50 2,其係連接圖像輸入裝置15〇1,記憶圖像輪入裝= 1 50 1所輸入之連續圖像資料;壓縮前處理器1 5〇 3^ 接圖像貧料記憶體丨5 〇 2 ,由輸入之連續圖像資料形成人成 平面.;'資料壓縮器1 504 ’其係連接壓縮前處理哭15〇3:壓 ,合成平面;及壓縮資料記憶體15〇5,其係連接資料壓縮 态1 5 0 4,儲存資料壓縮器1 5 0 4所輸出之壓縮資料。 參照圖19說明使用,所示之圖像編碼裝置的圖像編碼 。由圖像輸入裝415(H所輪入的連續圖圖 像―貝料記憶體1 5 0 2内(S 1 7 0 1 )。 圖像資料記憶體15〇2構成可以儲存數個圖像資料。此
595122 五、發明說明(22) 外’本貫施例中,輸入圖像雖是假設為取0〜2 5 5值之2 5 6•色 度的彩色圖像,但是色數及圖像種類(彩色圖像或是2值圖 像)亚不限定於此。此外,輸入圖像為彩色圖像時,各顏 色的成分(RGB、YCbCr等)分配有位元平面,藉由各位元平 面形成合成平面,可以適用於本發明。 壓4處理裔1 5 〇 3由輸入之連續圖像形成合成平面 (S1J02)。亦即,從一定數量的圖像選擇同位置的像素, 使这些像素彼此相鄰來形成合成平面。本實施例合成之合 成平面的各位元平面圖像為多值圖像並非2值圖像,這一
點,第一種實施例不同。但是。著眼於使不同圖像間關連 I4生问的像素彼此相鄰來形成合成平面時,則與將不同平面 間具^連性的像素,使像素彼此相鄰來形成合成平面的第 一種實施例相同。本實施例雖是以圖9所示之對應關係, 由四片圖像形成合成平面,但是也可以圖8所示之對應關 係由二片圖像形成合成平面,本發明的合成方法並不限 定於此。 & 疋、如處理為1 5 0 3中形成之合成平面,以資料壓縮器 1 5 0 4壓縮’並儲存於圖像資料記憶體1 $ 〇 2内($ 1 了⑽)。本 貝施例中,資料壓縮器1 5 0 4的壓縮方法雖是採用j p e g (Joint Photographic Experts Group)壓縮,但是並不限 定於此,只要其壓縮方法可以使彼此相鄰之像素的壓縮率^ 如同具類似性像素之高壓縮率即可。已知在本質上,像素 間的關連性大與南頻成分小是相同的(參考文獻「圖像資、 訊壓縮」OHM公司(1991年)),由於一般的圖像壓縮方式貝都
595122 五、發明說明(23) 是利用某些性質,因此,一般的壓縮方法也可以適用於本 發明。 本實施例於壓縮數個多值圖像時,不是分別壓縮數個多 值圖像,而是變換成合成平面後再壓縮,因此可以獲得比 壓縮各個資料更高的壓縮率。從一連串動晝順序的連續性 圖幀(Frame)或是從同一書籍取出之文件圖像,其各圖像 具有類似性。因此,可以預期會產生此種效果。 此外,與第三種實施例同樣的,適用於本發明時,僅在 能夠獲得更高壓縮率時,才使用合成平面進行壓縮,此 外,也可以對各個圖像進行壓縮。 本實施例之連續動態圖像的數個圖像資料中,相同位置 的位元資料具有關連性。藉由利用該性質,以數個圖像資 料合成單一圖像資料,進行圖像壓縮,可以減少壓縮容 量。此外也可以對應目前的圖像壓縮標準方式。 (第六種實施例) 參照圖2 0,對應第五種實施例之圖像編碼裝置的圖像譯 碼裝置,其包含··壓縮資料記憶體1 6 0 1,其係儲存以圖像 編碼裝·置所壓縮的壓縮資料;資料擴充器1 6 0 2,其係連接 壓縮資料記憶體1 6 0 1,擴充壓縮資料;擴充後處理器 1 6 0 3,其係連接資料擴充器1 6 0 2,將資料擴充器1 6 0 2所輸 出之合成平面分離成數個圖像;圖像資料記憶體1 6 0 4,其 係連接擴充後處理器1 6 0 3,儲存分離之數個圖像;及圖像 輸出裝置1 6 0 5,其係連接圖像資料記憶體1 6 0 4,顯示數個 圖像。
第26頁 595122 五、發明說明(24) 參照圖2 1說明使用圖2 0所示之圖像譯碼裝置的圖像譯碼 處理。從壓縮資料記憶體1 6 0 1取出之壓縮資料,在資料擴 充器1 6 0 2中被擴充,並供應至擴充後處理器1 6 0 3 (S1801)。 經過譯碼之合成平面在擴充後處理器1 6 0 3中分離成數個 圖像’儲存在圖像資料記憶體1 6 0 4内(S1 8 0 2 )。分離的方 法可以將圖9所示之合成方法的顛倒順序處理按照如圖2 2 所不的方式來進行。此外,若編碼時的合成方法不同,則 分離方法也隨之不同。儲存在圖像資料記憶體内的數個圖 像資料自圖像輸出裝置16〇5輸出。 、本實施例可以對以第五種實施例中揭示之圖像編碼裝置 進行編碼的圖像資料進行譯碼。 置圖顯以::,裝 :程式來處理。此時,…是藉由以::電先 ^(Compact Disc-Read Only Memory , CD ^ k 讀取記錄媒體來提供。此外各程式也 腦可 通信電.路提供至電腦。 j从攸其他電腦經由 由於本發明於壓縮單一圖像資料時, 面間的關連性及標準的圖像麼縮,…帽用心土平 硬體或軟體模組,仍然可以達到更高的壓 則的 此外,由於形成合成平面時,可以列為^位 因此可以簡化形成合成平面時的處理。.',、進仃處理, 另外,由於可 595122 五、發明說明(25) 因此,不論圖像種類為何,始終可以達到高壓縮率。還_可 以進行譯碼。 再者,壓縮類似性高的數個圖像資料時,由於可以利用 各位元平面間的關連性及標準的圖像壓縮,因此,可以利 用目前的硬體或軟體模組來達到更高的壓縮率。 利用在產業上的可行性 如上所述,本發明適用於利用目前執行圖像壓縮處理的 硬體或軟體模組,以達到更高的壓縮率。
第28頁

Claims (1)

  1. 595122 V年纟月9日修正/更正/補无 案號89116632 年$月 日 修正本_ 六、申請專利範圍 1. 一種圖像編碼裝置,包括: 一位元平面產生器(303),根據形成各像素的位元數 將單一圖像資料分割成為一定的複數個位元平面, 一圖像前處理器(3 0 5 ),連接該俾元平面產生器(3 0 3 ) 以配置同位置的位元資料於附近形成該複數個位元平面, 以便結合該複數個位元平面成為一單位元平面,及 一資料壓縮器(3 0 6 ),連接該圖像前處理器(3 0 5 )以壓 縮該單位元平面的一圖像。 2 .如申請專利範圍第1項之圖像編碼裝置,其中該圖像 前處理器(3 0 5 )從該複數個位元平面依序一次抽取一行資 料,以結合該複數個位元平面成為一單位元平面。 3.如申請專利範圍第1項之圖像編碼裝置,其中該資料 壓縮器(3 0 6 )包括: 一合成平面資料壓縮器(8 0 6 ),連接該圖像前處理器 以壓縮該單位元平面的一圖像,及 一位元平面資料壓縮器(8 0 6 ),連接該圖像前處理器 以壓縮該複數個位元平面的各平面的一圖像, 該圖像編碼裝置進一步包括一資料容量比較器 (8 0 9 ),連接該合成平面資料壓縮器及該位元平面資料壓 縮器,以比較圖像壓縮後該單位元平面的資料容量與圖像 壓縮後該複數個位元平面的各平面的資料容量總和,及採 用容量較少的資料作為壓縮資料, 其中該位元平面資料壓縮器(8 0 6 )及該合成平面資料 壓縮器(8 0 6 )利用相鄰像素間對比的優點採用相同的圖像
    O:\65\65842-930309.ptc 第30頁 595122 _案號89116632_年月曰 修正_ 六、申請專利範圍 壓縮方,法。 4. 一種圖像編碼裝置,包括: 一位元平面產生器(3 0 3 ),根據形成各像素的位元數 將單一圖像資料分割成為一定的複數個位元平面, 一圖像前處理器(3 0 5 ),連接該位元平面產生器(3 0 3 ) 以結合該複數個位元平面成為一單位元平面,致使屬於不 同位元平面的高對比像素為位於附近的像素,及 一資料壓縮器(3 0 6 ),連接該圖像前處理器(3 0 5 )根據 利用位於附近像素間高對比優點的壓縮方法壓縮該單位元 平面的一圖像。 5 .如申請專利範圍第4項之圖像編碼裝置,其中該圖像 前處理器(3 0 5 )從該複數個位元平面依序一次抽取一行資 料,以結合該複1數個位元平面成為一單位元平面。 6 .如申請專利範圍第4項之圖像編碼裝置,其中該資料 壓縮器(3 0 6 )包括: 一合成平面資料壓縮器(8 0 6 ),連接該圖像前處理器 以壓縮該單位元平面的一圖像,及 一位元平面資料壓縮器(8 0 6 ),連接該圖像前處理器 以壓縮該複數個位元平面的各平面的一圖像, 該圖像編碼裝置進一步包括一資料容量比較器 (8 0 9 ),連接該合成平面資料壓縮器及該位元平面資料壓 縮器,以比較圖像壓縮後該單位元平面的資料容量與圖像 壓縮後該複數個位元平面的各平面的資料容量總和,及採 用容量較少的資料作為壓縮資料,
    O:\65\65842-930309.ptc 第31頁 595122 _案號89116632_年月曰 修正_ 六、申請專利範圍 其中該位元平面資料壓縮器(8 0 6 )及該合成平面資料 壓縮器(8 0 6 )利用相鄰像素間對比的優點採用相同的圖像 壓縮方法。 7 · —種圖像編碼裝置,包括: 一圖像前處理器(1 5 0 3 ),配置同位置位元資料於附近 形成連續複數個圖像資料輸入,以結合該複數個圖像資料 成為一單圖像資料,及 一資料壓縮器(1 5 0 4 ),連接該圖像前處理器(1 5 0 3 )以 壓縮該單圖像資料的一圖像。 8—種圖像解碼裝置,其係將由如申請專利範圍第1項 之圖像編碼裝置所壓縮的資料予以解碼者,包括: 一資料解壓縮器(4 0 2 ),解壓縮該資料至一單位元平 面, * 一圖像後處理器(4 0 3 ),連接該資料壓縮器(4 0 2 )以分 解由配置同位位元資料形成複數個位元平面於附近而結合 的該單位元平面成為複數個位元平面,及 一位元平面整合器(4 0 5 ),連接該圖像後處理器(4 0 3 ) 以整合複數個位元平面成為圖像資料包含該複數個位元平 面的各像素的一值作為各像素的一位元值。 9 . 一種圖像解碼裝置,其係將由如申請專利範圍第4項 之圖像編碼裝置所壓縮的資料予以解碼者,包括: 一資料解壓縮器(4 0 2 ),解壓縮該資料至一單位元平 面, 一圖像後處理器(4 0 3 ),連接該資料壓縮器(4 0 2 )以分
    O:\65\65842-930309.ptc 第32頁 595122 _案號89116632_年月曰 修正__ 六、申請專利範圍 解合成的該單位元平面成為該複數個位元平面,導致屬於 不同位元平面的高對比像素成為位於附近的像素,及 一位元平面整合器(4 0 5 ),連接該圖像後處理器( 40 3 ) 以整合複數個位元平面成為圖像資料包含該複數個位元平 面的各像素的一值作為各像素的一位元值。 1 0. —種圖像解碼裝置,其係將由如申請專利範圍第3項 之圖像編碼裝置所編碼的貧料予以解碼者,包括·· 一資料解壓縮器(4 0 2 ),解壓縮該資料至一單位元平 面, 一資料種類判定器(9 0 3 ),連接該資料解壓縮器 (4 0 2 )以判定由該資料解壓縮器(4 0 2 )解壓縮的單位元平面 是否為一位元平面相當於結合成一單位元平面後壓縮的複 數個位元平面或=為一位元平面相當於各別壓縮的複數個位 元平面, 一圖像後處理器(4 0 3 ),連接該資料種類判定器 (g 〇 3)以選擇性根據該資料種類判定器(9 〇 3)的輸出以執 行是否解壓縮該該單位元平面成為複數個位元平面,及 一位元平面整合器(4 0 5 ),連接該圖像後處理器( 40 3 ) 以整合複數個位元平面成為圖像資料包含該複數個位元平 面的各像素的一值作為各像素的一位元值, 其中該資料解壓縮器(4 0 2 ),採用一共同解壓縮方法 不論是否該單位元平面相當於結合成一單位元平面的複數 個位元平面的資料或一位元平面相當於各別壓縮的複數個 位元平面。
    O:\65\65842-930309.ptc 第33頁 595122 _案號 89116632 一——±_3——§- 六、申請專利範圍 '〜--- 11 ·如申請專利範圍第10項之圖像解碼裝置,其中▲ ^ 料種類判定器(9 0 3 )根據合成平面的水平寬度或子+该資 與原來圖ί的水平寬度或垂直寬度的比較結Γ士寬度 縮的單位元平面是否為一位元平面相當於結合成單$解壓 面後壓縮的複數個位元平面。 70平 12. —種圖像解碼裝置,其係將由如申請專利範圍 之圖像編碼裝置所壓縮的資料予以解碼者,包括: 項 一資料解壓縮器(1 6 0 2 ),解壓縮該資料成為一嵐同a 一" 7 早圖像 貧料, 一圖像後處理器(1 6 0 3 ),連接該資料壓縮器(丨6 〇 2 )以 分解由配置同位位元資料於附近形成複數個圖像資料人 的該單圖像資料成為該複數個圖像資料。 ' " 1 3. —種圖像編碼方法,包括下列步驟: 根據形成各像素的位元數分割圖像資料成為一定的複 數個位元平面(S1 0 〇 2 ), 配置同位位元資料於附近形成該複數個位元平面以結 合該複數個位元平面成為一單位元平面(S1003),及 壓縮該單位元平面的一圖像(S1004)。 1 4 ·如申請專利範圍第1 3項之圖像編碼方法,其中該合 成步驟(S 1 0 0 3 )包括從該複數個位元平面依序一次抽取一 行資料以結合該複數個位元平面成為一單位元平面的步驟 (S1003)° 1 5 ·如申請專利範圍第1 3項之圖像編碼方法,其中該圖 像壓縮步驟(S 1 0 0 4 )包括丁列步驟:
    O:\65\65842-930309.ptc 第34頁 595122 _ 案號89116632_年月日 修正_ 六、申請專利範圍 壓縮該單位元平面的一圖像(S 1 2 0 5 ),及 壓縮該複數個位元平面的的各平面的一圖像 (S1203); 該方法進一步包括比較圖像壓縮後該單位元平面的資 料容量與圖像壓縮後該複數個位元平面的各平面的資料容 量總和,及採用容量較少的資料作為壓縮資料的步驟 (S1206-1208), 其中利用相鄰像素間對比的優點使用一共同的圖像壓 縮方法而不論是否該單位元平面相當於結合成一單位元平 面的複數個位元平面的資料或一位元平面相當於各別壓縮 的複數個位元平面。 1 6 · —種圖像編碼方法,包括下列步驟: 根據形成各1像素的位元數將單一圖像資料分割成為一 定的複數個位元平面(S 1 0 0 2 ), 結合該複數個位元平面成為一單位元平面致使屬於不 同位元平面的高對比像素為位於附近的像素(S 1 0 0 3 ),及 利用相鄰像素間對比的優點的壓縮方法壓縮該單位元 平面的一圖像(S 1 0 0 4 )。 1 7.如申請專利範圍第1 6項之圖像編碼方法,其中該合 成步驟(S 1 0 0 3 )包括從該複數個位元平面依序一次抽取一 行資料以結合該複數個位元平面成為一單位元平面的步驟 (S 1 0 0 3 ) ° 1 8.如申請專利範圍第1 6項之圖像編碼方法,其中該圖 像壓縮步驟(S 1 0 0 4 )包括下列步驟:
    O:\65\65842-930309.ptc 第35頁 595122 修正 _案號 89116632^ 六、申請專利範圍 壓縮該單位元平面% 壓縮該複數個位;^ + (S1203); 該圖像編碼方法進_ 平面的資料容量與圖像$ 的資料容量總和,及彳采$ 步驟(S 1 2 0 6 - 1 2 0 8 ), 其中利用相鄰像素@ 縮方法而不論是否該單位 面的複數個位元平面的資 的複數個位元平面。 ' 1 9 · 一種圖像編碼方法 配置同位位=元資料於 該複數個圖像資料成I w 壓縮該單圖像資料$ 2 0 · —種圖像解碼方法 項之圖像編碼方法所壓、输 下列步驟: β 一圖像(S1205),及 面的的各平面的一圖像 步包括比較圖像壓縮後該單位元 縮後該複數個位元平面的各平面 容量較少的資料作為壓縮資料的 對比的優點使用一共同的圖像壓 元平面相當於結合成一單位元平 料或一位元平面相當於各別壓縮 ,包括下列步驟: 附近形成複數個圖像資料以合成 圖像資料(S 1 7 0 2 ),及 一圖像(S 1 7 0 3 )。 ’其係將由如申請專利範圍第1 3 的資料予以解碼者,該方法包括 解壓縮該資料至_ 分解由配置同位位早位元平面(S 1 1 0 1 ), 合成的該單位元平面成=資料於附近形成複數個圖像資料 整合複數個位元平$該複數個位元平面(S110 2) ’及 平面的各像素的一值作A成為圖像資料包含該複數個位元 2 1 · —種圖像解碼方、去、各像素的一位元值(S1103)。 / ’其係將由如申請專利範圍第1 6
    O:\65\65842-930309.ptc 第36頁 595122 _MM_§£116632^__年月 曰 _修正___ 六、申請專利範圍 項之圖像編碼方法所壓縮的資料予以解碼者,該方法包括 下列步驟: 解壓縮該資料至一單位元平面(s i i 0 i), 分解導致屬於不同位元平面的高對比像素成為位於附 近的像素結合的該單位元平面成為該複數個位元平面 (S1102),及 整合複數個位元平面成為圖像資料包含該複數個位元 平面的各像素的一值作為各像素的一位元值(S1103)。 2 2 · —種圖像解碼方法,其係將由如申請專利範圍第i 5 項之圖像編碼方法所編碼的資料予以解碼者,該方法包括 下列步驟: 解壓縮該資料至一單位元平面(S 1 1 0 1 ), 判定解壓縮=的單位元平面是否為相當於結合成的單位 元平面的複數個位元平面的資料或為一位元平面相當於各 別壓縮的複數個位元平面(S1 3 0 4), 選擇性根據判定結果執行解壓縮該單位元平面成為複 數個位元平面(S1102,S1305),及 整合該複數個位元平面成為圖像資料包含該複數個位 元平面的各像素的一值作為各像素的一位元值(S1103), 其中該資料解壓縮步驟(S1 1 0 1 )採用一共同解壓縮方 法不論是否該單位元平面相當於結合成一單位元平面的複 數個位元平面的資料或一位元平面相當於各別壓縮的複數 個位元平面。 2 3 ·如申請專利範圍第2 2項之圖像解碼方法,其中該判
    O:\65\65842-930309.ptc 第37頁 595122 案號 89116632
    六、申請專利範圍 定步驟根據比較合成平面的水平寬度或垂直寬度與原來圖 像的水平寬度或垂直見度的結果判定解壓縮的單位元平面 是否為相當於結合成一單位元平面後壓縮複數個位元平 面。 2 4 · —種圖像解碼方法,其係將由如申請專利範圍第1 g 項之圖像編碼方法壓縮的資料予以解碼者,該方法包括下 列步驟: 解壓縮該資料至一單圖像資料(S 1 8 0 1 ),及 分解由配置同位位元資料於附近形成複數個圖像資料 合成的該單圖像資料成為該複數個圖像資料(S 1 8 0 2 )。 2 5 · —種電腦可讀取記錄媒體,記錄有一圖像編碼程式 以供電腦執行下列步驟: 根據形成各=像素的位元數將單一圖像資料分割成為一 定的複數個位元平面(S 1 0 〇 2 ), 配置同位位元資料於附近形成複數個圖像資料以合成 一單位元平面(S1003),及 壓縮該單位元平面的一圖像(S 1 0 0 4 )。 2 6 ·如申請專利範圍第2 5項之電腦可讀取記錄媒體,其 中該合成步驟(S1003)包括從該複數個位元平面依序一次 抽取一行資料以結合該複數個位元平面成為一單位元平面 的步驟(S 1 0 0 3 )。 2 7 ·如申請專利範圍第2 5項之電腦可讀取記錄媒體,其 中該圖像壓縮步驟(S 1 0 0 4 )包括下列步驟: 壓縮該單位元平面的一圖像(S 1 2 0 5 ),及
    O:\65\65842-930309.ptc 第38頁 595122
    案號 89116632 六、申請專利範圍 壓縮該複數個位元平面的的各平面 _ (S 1 2 0 3 ), 回的一圖像 該圖像編碼程式進一步包括比較圖像壓 平面的資料容量與圖像壓縮後該複數個位 |二疋 步驟(S12〇6_12〇8), 孝又^的貝枓作為愿縮資料的 ^其中利用相鄰像素間對比的優點使用一共同的圖像壓 細方法而不論是否該單位7〇平面相當於結合成一單位元平 面的複數個位元平面的資料或—位元平面具有各別壓縮的 複數個位元平面。 2 8 · —種電腦可讀取記錄媒體,記錄有一圖像編碼程式 以供電腦執行下列步驟: 根據形成各=像素的位元數將單一圖像資料分割成為一 定的複數個位元平面(S1002), 結合該複數個位元平面成為一單位元平面致使屬於不 同位元平面的南對比像素為位於附近的像素(gl〇〇3) ’及 利用相鄰像素間對比的優點的壓縮方法壓縮該單位元 平面的一圖像(S1004)。 、 29·如申請專利範圍第28項之電腦可續取記錄媒體,其 中該合成步驟(S1 00 3)包括從該複數個;J立元平面依序一次 抽取一行資料以結合該複數個位元成為一單位元平面 的步驟(S 1 〇 〇 3 )。 30·如申請專利範圍第28項之電腦可讀取記錄媒體,其 中該圖像愿縮步驟(S 1 0 04 )包括下列步驟:
    595122 修正 曰 皇號891遍奶 六、申請專利範圍 壓縮該單位元平面的一圖像(S1205),及 壓縮該複數個位元平面的的各平面的一圖像 (S1203), 、 该,像編碼程式進一步包括比較圖像壓縮後該單位元 平Ξ,容量與圖像壓縮後該複數個位元平面的各平面 的貧料容量總和’及採用容量較少的資料作為壓縮資料的 步驟(S 1 2 0 6 - 1 2 〇 8 ), -七、Ϊ中利,相鄰像素間對比的優點使用一共同的圖像壓 S沾二2 3順是否該單位元平面相當於結合成一單位元平 r尺π的淡私加 干面的貧料或相當於一位元平面具有各別 壓細的稷數個位元平面。 ㈨/ 3 1 · —種電腦可结 以供電腦執行下=列卜兄錄媒體’記錄有一圖像編碼程式 配置同位位元1欠: 該複數個圖像資=Γ料於附近形成複數個圖像資料以結合 壓縮該單圖ΐΐ為單圖像資料(S 1 7 0 2 ) ’及 32· —種電腦可料的一圖像(S 1 7 0 3 )。 以將藉由執行如申取記錄媒體,記錄有一圖像解碼程式 縮的資料予以解碼明,利範圍第2 5項之圖像編碼程式而壓 碼程式以供電腦^ /該電腦可讀取記錄媒體具有一圖像解 解壓縮該資下!步驟·· 分解由配置同—單位元平面(s 11 〇 1), 合成的該單位元平位元資料於附近形成複數個圖像資料 整合複數個位-成1為該複數個位元平面(s 110 2 ),及 I平面成為圖像資料包含該複數個位元
    595122 _案號 89116632 六、申請專利範圍
    修正 平面的各像素的一值作為久你 33. —種電腦可讀取記錚各媒像/的一值(S1103) 解碼程式以供電腦執行以;取記錄媒體記錄有- 解壓f = ϊ一單位$平面(sll〇i), 分解Θ 了二而3芑tl平面成為該複數個位元平面 (S1102),Α ^比像素為㈣附近的像素 整合複f個位元平面成為圖像資料包含該複數個 平面的各像素的一值作為各像素的一位元值(sn〇3) 34. —種電腦可讀取記錄媒體,記錄有一圖像解碼: 以將藉由執行如呻請專利範圍第27項之圖像編碼程式 縮的資料予以解碼,該電腦可讀取記錄媒體記錄有一 解碼程式以供電腦執行下列步驟: 解壓縮該資料至一單位元平面(sn〇1), 判定解壓縮的單位元平面是否為一位元平面相當 合成單位元平面後壓縮的複數個位元平面或為一位元 相當於各別壓縮的複數個位元平面(s丨3 〇 4 ), 選擇性根據判定結果執行解壓縮該單位元平面成 數個位元平面(S1102 ’S1305),及 整合該複數個位元平面成為圖像的資料包含該福 位元平面的各像素的一值作為各像素的一位元值 (S1103), 程式 ,而壓 圖像 致使 位元 I式 而壓 圖像 於結 平面 為複 數個
    第41頁 O:\65\65842-930309.ptc 595122 _案號89116632_年月曰 修正_ 六、申請專利範圍 其中該資料解壓縮步驟(S 1 1 0 1 )採用一共同解壓縮方 法不論是否該單位元平面相當於結合成一單位元平面的複 數個位元平面的資料或一位元平面相當於各別壓縮的複數 個位元平面。 3 5 .如申請專利範圍第3 4項之電腦可讀取記錄媒體,其 中該判定步驟(S1 3 0 4 )根據比較合成平面的水平寬度或垂 直寬度與原來圖像的水平寬度或垂直寬度的結果判定解壓 縮的單位元平面是否為相當於結合成一單位元平面後壓縮 的複數個位元平面。 3 6 · —種電腦可讀取記錄媒體,記錄有一圖像解碼程式 以將藉由執行如申請專利範圍第3 1項之圖像編碼程式而壓 縮的資料予以解碼,該電腦可讀取記錄媒體記錄有一圖像 解碼程式以供電獨執行下列步驟: 解壓縮該資料至一單位元平面(S 1 8 0 1 ), 分解由配置同位位元資料於附近形成複數個圖像資料 合成的該單圖像資料成為該複數個圖像資料(S 1 8 0 2 )。
    O:\65\65842-930309.ptc 第42頁
TW89116632A 1999-08-27 2000-08-17 Image encoding device and method thereof, image decoding device and method thereof, and computer-readable recorded medium on which image encoding program and image decoding program are recorded TW595122B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24071299A JP3853115B2 (ja) 1999-08-27 1999-08-27 画像符号化装置、画像復号化装置、画像符号化方法及び画像復号化方法

Publications (1)

Publication Number Publication Date
TW595122B true TW595122B (en) 2004-06-21

Family

ID=17063597

Family Applications (1)

Application Number Title Priority Date Filing Date
TW89116632A TW595122B (en) 1999-08-27 2000-08-17 Image encoding device and method thereof, image decoding device and method thereof, and computer-readable recorded medium on which image encoding program and image decoding program are recorded

Country Status (5)

Country Link
US (1) US7031531B1 (zh)
EP (1) EP1217827A4 (zh)
JP (1) JP3853115B2 (zh)
TW (1) TW595122B (zh)
WO (1) WO2001017230A1 (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3805172B2 (ja) * 1999-09-30 2006-08-02 キヤノン株式会社 画像処理装置及び方法及び記憶媒体
JP2004120122A (ja) * 2002-09-24 2004-04-15 Sharp Corp 画像処理装置
WO2005057937A1 (en) * 2003-12-15 2005-06-23 Matrixview Limited Compressing image data
CN100338937C (zh) * 2004-03-02 2007-09-19 致伸科技股份有限公司 影像压缩装置及其方法
TWI344305B (en) * 2007-05-16 2011-06-21 Alpha Imaging Technology Corp Image processing method and apparatus thereof
JP2011217347A (ja) * 2010-03-16 2011-10-27 Sony Corp 画像符号化装置とその方法、画像復号化装置とその方法、およびプログラム
CN114630125B (zh) * 2022-03-23 2023-10-27 徐州百事利电动车业有限公司 基于人工智能与大数据的车辆图像压缩方法与系统

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS625779A (ja) * 1985-03-04 1987-01-12 Kokusai Denshin Denwa Co Ltd <Kdd> 階調フアクシミリ画像信号の符号化方式
JPS63296564A (ja) 1987-05-28 1988-12-02 Matsushita Electric Ind Co Ltd ビットプレ−ン予測符号化方法
US4951229A (en) * 1988-07-22 1990-08-21 International Business Machines Corporation Apparatus and method for managing multiple images in a graphic display system
JP2916719B2 (ja) 1990-06-13 1999-07-05 三菱電機株式会社 符号化方法、符号化装置及び符号化・復号化装置
US5341440A (en) 1991-07-12 1994-08-23 Earl Joseph G Method and apparatus for increasing information compressibility
JPH05145766A (ja) 1991-11-22 1993-06-11 Canon Inc 画像処理装置
DE69227217T2 (de) * 1991-07-15 1999-03-25 Canon Kk Bildkodierung
US5442458A (en) * 1991-12-18 1995-08-15 Eastman Kodak Company Method and associated apparatus for encoding bitplanes for improved coding efficiency
JP3080485B2 (ja) 1992-09-28 2000-08-28 富士通株式会社 多眼式立体映像の直交変換符号化方式
US5603043A (en) * 1992-11-05 1997-02-11 Giga Operations Corporation System for compiling algorithmic language source code for implementation in programmable hardware
JPH06169407A (ja) 1992-11-27 1994-06-14 Fuji Xerox Co Ltd 符号化装置
JPH06332667A (ja) 1993-05-26 1994-12-02 Canon Inc 符号化装置
JPH0746532A (ja) 1993-08-02 1995-02-14 Sharp Corp 映像信号のディジタル記録及び再生装置
JPH07322070A (ja) 1994-05-24 1995-12-08 Ricoh Co Ltd ファクシミリ装置
JP3364074B2 (ja) 1995-06-05 2003-01-08 株式会社リコー ビットプレーン符号化装置
GB2327003A (en) * 1997-07-04 1999-01-06 Secr Defence Image data encoding system

Also Published As

Publication number Publication date
WO2001017230A1 (fr) 2001-03-08
EP1217827A1 (en) 2002-06-26
JP3853115B2 (ja) 2006-12-06
US7031531B1 (en) 2006-04-18
JP2001069505A (ja) 2001-03-16
EP1217827A4 (en) 2008-04-09

Similar Documents

Publication Publication Date Title
TWI230516B (en) Segmented layered image system
TW303567B (zh)
RU2321063C2 (ru) Система и способ последовательного преобразования и кодирования цифровых данных
US8769395B2 (en) Layout objects as image layers
US8036475B2 (en) Compression for segmented images and other types of sideband information
JP4612782B2 (ja) 画像処理装置、及びその方法、並びにプログラム、記憶媒体
JPH07236062A (ja) 画像処理装置及びその方法
JPH07327134A (ja) 画像処理装置およびその方法
JPH04502843A (ja) 多用途環境における高解像度ディジタル画像のための階層的記憶及び表示方法
CN109996073B (zh) 一种图像压缩方法、系统、可读存储介质及计算机设备
US20050286778A1 (en) Compression unit, decompression unit for image data and programs for compressing and decompressing image data
TW595122B (en) Image encoding device and method thereof, image decoding device and method thereof, and computer-readable recorded medium on which image encoding program and image decoding program are recorded
JP2004505520A (ja) ウェーブレット分解を用いたビデオ符号化方法
TWI359390B (zh)
RU2236751C2 (ru) Способы и устройство для сжатия и восстановления траектории анимации с использованием линейной аппроксимации
JPH09205647A (ja) 画像符号化装置、画像復号化装置および画像処理装置
KR100412176B1 (ko) 문자와 이미지가 포함된 문서의 압축, 복원 시스템 및방법
CN113422965A (zh) 一种基于生成对抗网络的图像压缩方法及装置
US6628718B1 (en) Color solid-state image-pickup camera system
CN101489018A (zh) 静态影像压缩方法及电脑可读取的储存装置
US8165424B1 (en) Method and device for video transformations
CN113473139A (zh) 一种图像处理方法和图像处理装置
JP4369309B2 (ja) 画像符号化装置、画像復号化装置、画像符号化方法および画像復号化方法
US8116580B2 (en) Embedded high frequency image details
JP4739443B2 (ja) デジタルイメージを処理するための方法及び装置

Legal Events

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