421 963 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 1 ) 1 I t 技 術 領 域 1 1 I 該 發 明 * 係 有 闉 於 藉 由 傳 真 櫬 装 置 及 掃 瞄 器 及 電 腦 等 被 1 I 作 成 利 用 之 畫 像 資 訊 予 以 編 碼 或 者 是 解 碼 之 編 碼 裝 置 Μ 请 先 1 1 閲 I 及 解 碼 裝 置 Μ 及 其 等 之 方 法 者 〇 特 別 是 % 有 關 於 具 備 2種 讀 背 [ 面 i 類 之 钃 TW 崎 方 式 以 及 2棰類之解碼方式 藉由切換2種 類 之 方 之 注 I 意 1 i 式 而 有 效 率 地 執 行 盡 像 貢 訊 之 編 碼 以 及 解 碼 之 编 碼 装 置 Μ 事 項 1 1 I 及 解 碼 装 置 者 〇 而 且 該 發 明 係 有 闞 於 有 效 率 地 執 行 晝 4 1 者 窝 本 裝 像 資 訊 之 m 碼 Μ 及 解 碼 之 編 碼 方 法 Μ 及 解 碼 方 法 0 而 且 頁 •«W- 1 I , 該 發 明 係 有 關 於 具 備 本 發 明 之 编 碼 裝 置 或 者 解 碼 裝 置 1 1 之 晝 像 處 理 裝 置 者 〇 而 且 該 發 明 係 有 Μ 於 執 行 本 發 明 1 之 編 碼 方 法 或 者 解 碼 方 法 者 0 1 訂 背 景 技 術 1 I 習 知 例 1 . 1 [ part 晒 53係 顯 示 習 知 之 編 碼 裝 置 之 方 塊 圖 〇 1 1 在 圖 53中 901係输入绲碼畫素(Μ 下 编 碼 盡 素 又 可 簡 1 滦 單 地 稱 做 晝 素 )之值加Μ蓄積 而輸出其編碼畫素 同時 1 將 為 —- 個 或 者 複 數 個 蓄 積 终 了 且 编 碼 终 了 之 畫 素 媒 碼 盡 1 I 素 近 旁 之 畫 素 之 值 作 為 參 照 盡 素 之 值 而 輸 出 之 畫 素 記 憶 體。 1 1 I 907係將參照畫素之值予以參照而算出編碼畫素之預澜 1 1 值 之 預 測 器 0 1 1 931係從編碼畫素之值減算預測器907 之 預 測 值 而 求 出 預 ! 1 測 誤 差 之 預 測 誤 差 算 出 器 Q I [ 908係將編碼盡素之值與預测器907之 預 測 值 之 預 测 誤 差 1 1 I 之 值 予 以 编 碼 ’ 而 輪 出 m 碼 語 之 m 碼 器 〇 1 1 本紙張尺度適用中國國家標隼(CNS ) Λ4規格(210X 297公釐) -4 經濟部中央標準局員工消費合作社印製 η ^42 1 96 3 Α7 Β7五、發明説明(2 ) 910係輸入編碼器90 8輪出之孀碼語,而按其輪入順序將 繒碼語做為已做成一連之系列之編碉而輸出之編碼鍰衝器。 其次,說明關於習知之编碼裝置之動作。 預測器907,係從一個或者複數個參照畫素之值算出預 測值。算出方法,係即使依據預定之預測函數,或即使是 表參照也無關係。編碼器908,係將減去從縮碼畫素之值 算出之預測值之預测誤差U位元/畫素之場合時| -255〜 + 255;在此,0係存在),Μ使用預先所決定之1種類之編 碼語表加以編碼。 習知例2 . 而且,做為其他的習知例,將多值之騙碼畫素Κ及解碼 盡素之預測誤差變換為2值符號列加Μ編碼、解碼之方法 而為人所得知。在此|做為2值符號之编碼Κ及解碼方法 之一個,說明顯示於日本國專利登錄第1251403號之編碼 以及解碼方法。 在該編碼以及解碼方法中*如圖54所顯示,對於具有一 個或者是複數個2值符號列分配一個编碼語。總而言之, 在本說明書中被使用之纗碼,係在某一連鳙定数(以下、 稱呼該一定數為煸碼次数)之2值符號 ”〇” (MPS = More Probable Syabol、優勢符號)出現之場合時,或者是在2 值符號 ”0" (LPS = Less Probable Symbol' 劣勢符號) 出琨之場合時•意味著確定編碼語,而输出其编碼語之操 作。此際*連續MPS之數,係藉由煸碼器内部(或外部)之 計数器(未圈示)被計數•並被記憶於MPS記憶體(未匾示) (請先閱讀背面之注意事項再填寫本貫) 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2丨0X 297公釐) 421 經濟部中央標準局貝工消費合作社印裝 42 ; dSG W AT B7五、發明説明(3 ) ,2值符號列之狀態號碼(後述)·係被記憶於狀態狨碼記 憶體(未圖示)。編碼次数,雖係可取任意之自然數,但在 本說明書中,不懕敞為限定於2" (2之自乘η次)者。HPS之 連壤出現數(KPS計數器之值)。於與煽碼次數2相等之場合 時,對於其MPS分配1位元之鑷碼語”〇” 。一方面,在MPS 之連鑛出琨數與編碼次數成為相等以前LPS出現之場合時 *將副好從輸出編碼語後其LPS出現為止前之連禳出現數 ,以η位元之2進数表示,將為了於其η位元之2進之最前面 與僅MPS之編碼語 ”0”做區別加上1位元之”1”之(η + 1)位 元之鑼碼語,對於其LPS予Μ分配。將纗碼語所分配之2值 符號列之單位,以下稱為訊息。只要確定編碼語,騙碼語 一被輪出,MPS計數器就被重設定。如此地、將被输出之 各編碼語做為一連之系列而輸出者成為編碼。一方面•將 編碼加Κ解碼之場合時,藉由將被輸入於解碼器之鑷碼分 解為孀碼語,而於每一解碼器復原2值符虢列,再將畫素 予Κ再現而執行。 在前述編碼以及解碼方法中,從關於過去之2值符號列 之資科所推定之2值符號(0或1)之中,藉由按照那一方之2 值符號之出現機率將編碼次数切換成逋切之值。更進一步 地可實現優越之编碼化效率。 將決定該符號次數之狀態播移方式之第1例顬示於下。 镰碼器、或者是解碼器•係將2值符號列加以編碼、或 者解碼之場合時,2值符虢列馀在於圃55所顧示16之狀態 之任一個狀態,按照各自分別之2值符號列之狀態決定编 本紙張尺度適用中國图家標準(CNS ) Λ4规格(2丨0X297公釐) 〇 -----------;--裝.-- (請先Μ讀背面之注意事項再填寫本頁) ,-° 963 A7 經濟部t央標準局員工消費合作社印31 B7五、發明説明(4 ) 碼次數。在編碼器、或者是解碼器中之吠態號碼之初期值 ,係做為0。而且·在编碼、或者是解碼處理開始時,各 編碼器或者是解碼器之MPS記數器,係做為被重新設定者 。編碼器、或者是解碼器,係於解碼處理中執行編碼語確 定時之狀態遷移。於在2值符號列中MPS之連讀出現數與編 碼次數成為相等之場合時,增加一個狀態號碼。於MPS之 連鑛出現數與编碼次數成為相等Μ前在LPS出琨之埸合時 ,減少一個狀態號碼。但是,在狀態號碼15中HPS之連續 出現數與編碼次數成為相等之場合時,編碼器、或者是解 碼器,係不使狀態做遷移而將狀態號碼照舊保持。 做為決定編碼次數方式之第2例,將出現於2值編碼列之 2值編碼0及1之個数Ν(0)、ΝΠ)在送收訊側以同一範圃(例 如,1條線)加以記数。基於其計數结果,顯示計算编碼次 數之方式。決定該編碼次數之方式•例如、係被顯示於日 本國特公昭5 9 - 2 7 5 0 1號公報(對應美國專利U S Ρ 4 1 9 1 9 7 4 )。 其計算方式,係藉由2n+1 N(l)>N(0)S2n N(l)被表示。 但是,成為2值符號列之狀態遷移對象之編碼次數2,係Μ 既定最高值以下做為既定最低值以上= 關於圖54之編碼方式,有如Μ下之性質係被得知。也就 是,2個符號 ” 0”、 ” 1”之出現機率,係分別地將成為Ρ 、1-Ρ( Ρ之1 / 2)之2值資訊源做為Μ圖54之方式編碼者 。則在將應®碼之2值符號之出現形態做為任意時之各次 數中將最大煸碼長做為最小之η,係滿足下式者。 { 2n / (2n +1)} S P < { 2Π+ 1 +1)} (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210 X 297公釐) 96 3 A7 B7 經濟部中央標準局貝工消費合作社印製 五、發明説明(5 ) 因此,若從上式決定η*則幾乎可選擇最適之編碼形式。 在此,2值符號之計數值,也就是•將2值符號 ”0”之 計數值做為Ν(0),將2值符號"1”之計數值做為N(l),因 為係 P = Η (0)/ { Ν (0)+ N (1)} 所K從上式,而成為 2" Ν (1)£H (0)<2n+1 Ν ⑴ 習知例3 . 而且,做為習知之煽碼装置以及解碼裝置,係依據對於 參照畫素之值之既定之條件判定,例如、將所謂模態A、 模態B之2個编碼模態或者是解碼模態一面做切換,一面為 具有執行編碼、或者是解碼之裝置。基本上而言,參照盡 素之值若係使滿足既定之條件則以模態A,若不滿足既定 之條件則Μ模態B執行編碼、或者是解碼。如此地、做該 模態切換*例如、係遵從於「昭和52年度電子通訊學會缌 合全國大會1016」做為「開始圖案別連串長度(RUN LENGTH)騙碼」所顯示之方式。如圖56之所示,做為將X加 Μ煸碼,或者是、成為解碼對象之煽碼畫素、或者是解碼 畫素(Μ下、簡單地稱為晝素),其近旁之參照畫素a、b、 c若使滿足既定之條件「a = b =c」,則將埋續至成為「X ΐ預測值」之畫素X出琨為止之晝素X藉由模態A加以编碼、 或者是解碼,從其次之成為「X年預測值」之畫素X切換為 模態B加K編碼。其後 > 藉由模態B連績將盡素X加K編碼 、或者是解碼。再度,參照畫素a、b、c之值滿足於既定 (請先閱讀背面之注意事項再填寫本頁) 裝. -9 線 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 經濟部中央標準局負工消費合作社印裝 42 196 3 ,' A7 B7五、發明説明(6 ) 之條件「a = b =c」時,則從其次之畫素切換向模餱A而 執行其編碼、或者是解碼。 顯示做為習知例1之編碼裝置,係使用預先被決定之1種 類之編碼語表而編碼預測誤差。在畫像資訊中•一般上在 晝面内其統計的性質有很大之變化。總而言之,在畫面內 之某部分中預测雖係容易猜中•但是在某部分中卻發生所 謂頻繁地產生很大預測誤差之狀況而被得知。但是•在習 知例1中編碼裝置中*不管在室面中之畫像資訊之統計的 性質如何地變動。因為藉由1種類之钃碼語表執行编碼, 所以會有所謂編碼效率無法提高之問題點。 一方面,顯示做為習知例2之編碼方法·係按照MPS之出 現機率動態地變更編碼次數,而具有將複數個媚碼語表切 換而執行钃碼之方式。因此,於在賁面内之铳計的性質之 變動激烈之場合時,係比做為習知例所述之编碼裝置之場 合時更提高编碼效率之編碼方式。然而,即使依照該習知 例2之方式,在各编碼晝素中,對於其預測誤差即使最低 分配1個編碼語之場合,係即使幾個預測都猜中(預測誤差 =0),在各盪素中即使最低成為1位元之編碼量也被當作 必要。不管預測之猜中機率超越1/2,分配1位元Μ上之編 碼語於其預測誤差*係比較預測誤差之編碼里之理論的下 限值(平均訊息量ENTROPY),在實際上被當作必要之編碼 量較大*缌之,意味著編碼化效率低下。 該發明,係當成為了解決如K上問題點而作者· Μ提供 可效率良好地將晝像資訊加Μ編碼以及解碼之煸碼裝置Κ 本紙張尺度適用中國國家標準(CNS ) Α4規格(2iOx:297公釐) H. 訂 線 (請先閱讀背面之注意事項再填寫本頁) ^27963 ^ A7 B7 經濟部中央標準局貝工消費合作社印製 五、發明説明(7 ) 1 1' I 及 解 碼 裝 置 為 巨 的 〇 1 1 1 而 且 該 發 明 係 將 不 同 種 類 之 編 碼 方 式 Μ 及 不 同 種 類 1 1 I 之 解 碼 方 式 積 極 地 做 切 換 而 藉 由 執 行 编 碼 Μ 及 解 碼 Μ 提 請 先 1 1 閱 | 供 可 效 率 良 好 地 執 行 晝 像 資 訊 之 編 碼 Μ 及 解 碼 之 編 碼 方 法 讀 背 | 面 I 及 解 碼 方 法 為 巨 的 〇 之 注 1 1 意 \ | 而 且 該 發 明 係 卽 使 將 不 同 種 類 之 钃 碼 方 式 >x 及 不 同 事 項 再 1 種 類 之 解 碼 方 式 積 極 地 做 切 換 而 效 率 良 好 地 執 行 編 碼 以 及 填 1 解 碼 場 合 寫 本 裝- 之 時 以 提 供 可 將 裝 置 既 小 型 化 且 簡 單 地 加 以 構 I __^ 1 I 成 之 m 碼 裝 置 及 解 碼 装 置 為 巨 的 〇 1 1 而 且 該 發 明 係 K 提 供 具 備 上 述 編 碼 裝 置 Ρ乂 及 解 碼 裝 1 置 之 盡 像 處 理 裝 置 做 為 巨 的 〇 1 訂 而 且 該 發 明 係 以 提 供 執 行 上 述 编 碼 方 法 Μ 及 解 碼 方 1 I 法 之 耋 像 處 理 装 置 做 為 e 的 0 1 1 I 發 明 之 揭 示 1 [ 有 闞 於 該 發 明 之 编 碼 裝 置 其 特 激 為 具 備 有 畫 素 記 1 、線 憶 體 將 具 有 預 定 範 圍 之 任 何 一 值 之 耋 素 做 為 m 碼 盡 素 予 1 K 輸 入 蓄 稹 輸 出 欲 做 媚 碼 之 m 碼 之 编 碼 晝 素 之 值 同 時 1 I 將 m 碼 晝 素 之 近 旁 之 編 碼 终 了 之 畫 素 之 值 做 為 參 照 畫 素 之 1 ! 1 值 而 輸 出 1 1 模 態 判 定 器 從 預 先 被 定 義 之 複 數 個 編 碼 橫 態 基 於 參 1 1 照 畫 素 所 取 之 值 而 對 於 編 碼 盡 素 加 Μ 選 擇 特 定 之 編 碼 横 1 I 態 及 其 以 外 之 编 碼 横 m 之 任 一 個 1 I 第 1煸碼部 |預測煸碼耋素之值 判定預測之適當與苔 1 1 I t 基 於 判 定 結 果 9 將 編 碼 畫 素 之 值 加 編 碼 而 输 出 编 碼 SE » DD » 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210 X 297公釐) 經濟部中央標隼局員工消費合作社印製 1 963 A7 五、發明説明(8 ) 第2編碼部,預測編碼畫素之值,不做判定預測之適當 與否*將镅碼晝素之值加K編碼而輪出编碼語;及 编碼控制部,基於上述横態判定器所選擇之特定之煽碼 模態及其以外之編碼模態之任一個,選擇性地使第1及第2 之煽碼部動作。 其中,上述第1编碼部,係具備有:第1預測器,基於參 照畫素所取之值算出編碼畫素之預測值: 第1預測誤差算出器,將被纗碼盡素之值與預測器(3)所 算出之預測值之誤差做為預測誤差加K算出; 判定器,判定被第1預測誤差算出器所算出之預測誤差 是否為特定之值,而_出判定结果: 第1編碼器*關於Μ被選擇之特定之編碼模態加以钃碼 之編碼畫素,輸入從判定器被輸入之判定结果而加以編碼 ,而輸出鏞碼語;及 第2編碼器,對於為Κ被選擇之上述特定之编碼撗態加 Μ编碼之編碼畫素、被第1預測誤差算出器所算出之預測 誤差非為上述特定之值之编碼晝素,加以編碼其預測誤差 ,而輸出對應之編碼語。 其中,上述第2編碼部,係具備有: 第2預測器*基於參照畫素所取之值算出嘏碼盡素之預 測值ί 第2預测誤差算出器,將编碼畫素之值與被第2預測器 所算出之預测值之誤差做為預測誤差加Κ算出;及 第3編碼器,對於Μ上述被理擇之特定之編碼模態Κ外 本紙浪尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐) I------L--^------"—ΐτ------0 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局負工消費合作社印製 ——? Ί ίΜ 1 Α7 ___Β7五、發明説明(9 ) 加M®碼之編碼晝素,不管被第2預測誤差®出器所算出 之預測誤差是否為上述特定之值,煽碼其預測誤差,而輪 出對應之編碼語。 其中,上述第1编碼器,係具備有:第1楗率推定器,將 從判定器被輸出之判定結果做為2值符號列加K輸入而推 定2值符號之中、任何之一方之2值符號之出現機率;及第 1編碼語分配器,編碼2值符號列; 上述第2编碼器,係具備有:第1誤差/符號變換器,輸 入預測誤差而將預測誤差變換為2值符號列;第2機率推定 器,輸入2值符號列而推定2值符號之中、任何之一方之2 值符號之出現機率;及第2編碼語分配器*煽碼2值符號列; 上述第3编碼器,係具備有:第2誤差/符號變換器,輸 入預测誤差而將預測誤差變換為2值符號列;第3襪率推定 器,輸入2值符號列而推定2值符號之中、任何之一方之2 值符號之出現機率;及第3编碼語分配器,編瑪2值符號列。 其中,上述符號控制部,係具備有:鏞碼語送出順序控 制器,依據至少上述第1编碼器、第2编磘器、第3煸碼器 之中之任何一個之編碼語確定下來,且、依據剰餘編碼器 之編碼語尚未確定之場合時,變更编碼語之输出順序。 在有藺該發明之編碼裝置,其特激為,至少上述第1誤 差/符號變換器及第2誤差/符號變換器之任何一個•係從 做為被输人於第1誤差/符號變換器及第2誤差/符虢變換器 之預測誤差之值而出現之可能性較高之值使依順序產生比 較值,與被輪人於上述第1誤差/符號變換器及第2誤差/符 I--------^--^-----^ίΐτ------^ (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家橾準(CNS ) Α4規格(^10X^7公釐)
A7 B7 五、發明説明(l〇 ) 號變換器之任何一個之預測誤差予以逐次比較•基於使產 生比較值之一個與該預測誤差成為一致為止之比較次數* 作成2值符號列而輪出。 其中,上述模態判定器,偽更進一步地、基於先行於編 碼畫素之編碼終了之《素之編碼模態而選擇編碼晝素之编 碼模態。 在有闢該發明之编碼裝置,其特激為,至少上述第1编 碼語分配器、第2編碼語分配器、第3編碼語分配器之任何 一個,係基於相對應之第1機率推定器、第2機率推定器、 第3櫬率推定器所各自分別推定之2值符號之中,任何一方 之2值符號之機率推定變化而變更2值符號之那一個為儍勢 符號之解釋。 其中•統合上述第1掮碼部之第1預測器及第2編碼部之 第2預測器而做為共通之預洒器。 其中,统合上述第1編碼器、第2編碼器、第3钃碼器之 中,至少任何之2個編碼器而做為共通之编碼器。 在有關該發明之编碼装置,其特戡為•至少上述第1编 碼語分配器、第2煸碼語分配器、第3編碼語分配器之任何 一個,係基於2值符號之那一個為所謂優勢符號之資訊及 優勢符號之推定出規機率|從對於2值符號之擴大資訊源 有組織地加Μ作成之霍夫曼編碼組之中,執行藉由於從儇 勢符號之推定出琨機率所想定之2值符號之擴大資訊源嘏 碼之狀況來選擇最適符號而予以之2值資訊源編碼。 在有關該發明之解碼裝置,其特激為,具備有:_ 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2ΙΟΧ 297公釐) I.-------:--装-----1 I 訂------0 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作杜印製 -13 - 421963 A7 B7 經濟部中央標率局貝工消费合作社印製 五、發明説明 (" ) 丨· | 竇 素 記 憶體 9 係 蓄 積具 有預 定之 範 画 之 任 何 一值 之 解 碼 1 1 1 終 了 之 畫 素, 而 將 欲 做解 碼之 解碼 畫 素 之 近 旁 之解 碼 终 了 •·***'ν 1 1 之 畫 素 之 值做 為 參 照 之值 加Μ 輪出 許 先 1 1 閡 I 模 態 判 定器 從 預 先被 定義 之複 數 個 解 碼 模 態* 基 於 參 漬 背 ! 面 ! 昭 *、、、 耋 素 所 取之 值 對 於解 碼畫 素, 而 選 擇 特 定 之解 碼 模 態 之 注 I 意 1 I 及 其 以 外 之解 碼 模 態 之任 何一 個; 事 項 1 再 | 第 1解碼郜, 係輸入編碼語 同時預測解碼晝素之值 4 1 威- 寫 本 而 判 定 預 測之 適 當 與 否, 而基 於判 定 结 果 將 编 碼語 解 碼 變 頁 1 I 回 解 碼 耋 素之 值 1 1 1 第 2解碼部 係輸入蝙碼語 同時預測解碼畫素之值 1 而 不 做 判 定預 測 之 適 當與 否| 將編 碼 解 碼 變 回解 碼 晝 素 1 訂 之 值 及 1 | 解 碼 控 制部 基 於 上逑 模態 判定 器 所 選 擇 之 特定 之 解 碼 1 I 横 態 及 其 以外 之 解 碼 模態 之任 何一 個 而 選 擇 性地 使 第 1 1 1 r 及 第 2解碼部動作 > 1 線 其 中 上述 第 1解碼部 係具備有 i 第 1預測器 基於參照畫素所取之值算出解碼晝素之預 1 | 測 值 ί 1 I 第 1解碼器 ,對於Μ被選擇之特定之解碼模態所解碼之 1 1 1 解 碼 畫 素 ,將 對 應 之 編碼 語解 碼變 回 表 示 預 測 誤差 是 否 為 1 1 預 定 之 值 之判 定 结 果 i i 第 2解碼器 •係對於為Κ被選擇之上述特定之解碼模態 1 1 所 解 碼 之 解碼 晝 素 Ή 預測 誤差 不為 上 述 預 定 之 值之 解 瑪 畫 1 I 素 1 而 將 對應 之 編 碼 語解 碼變 回其 預 測 誤 差 及 1 1 本紙張尺度適用中國國家標準(CNS ) A4規格(2〖0X297公釐) Μ濟部中央標_局員工消費合作社印裂 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ 297公釐} A7 B7 五、發明説明(12) 第1解碼耋素算出器,係從被上述第1預測器所算出之解 碼晝素之預測值、及上述判定结果、及被上述第2解碼器 所得到之預測誤差來算出解碼耋素之值。 其中,上述第2解碼部,係具備有: 第2預測器,基於參照畫素所取之值算出解碼耋素之預 測值; 第3解碼器*對於以被選擇之上述特定之解碼祺態以外 所解碼之解碼晝素•不管預測誤差是否為上述預定之值, 將對應之編碼語解碼變回預測誤差;及 第2解碼畫素算出器,係將在從被上逑第2預測器所算出 之解碼晝素之預測值、及被第3解碼器所解碼之預测誤差 所選擇之上述特定之解碼模態K外所解碼之解碼耋素之值 加Μ算出。 其中,上述第1解碼器•係具備有:第1符號復原器*輸 入煸碼語而解碼成2值符號列;及第1機率推定器,推定2 值符號之中任何一方之2值符號之出琨櫬率,而將2值符號 列之中,為那一個做為判定结果加以_出, 同時上述第2解碼器,係具備有:第2符號復原器,輸入 編碼語而解碼成2值符號列;及第2楗率推定器,输入2值 符號而推定2值符號之中、任何一方之2值符號之出琨機率 ;及第1符號/誤差變換器,_入2值符號列而將2值符號列 變換成預測誤差, 上述第3解碼器,傜具備有:第3符號復原器*輸入編碼 語而解碼成2值符號列;及第3機率推定器,輸入2值符號 -15 - ---------^--落-----"—訂-------^ (請先閱讀背面之注意事項再填寫本頁) ;V' ο Α7 Β7 經濟部中央標準局員工消资合作社印製 五、發明説明(13 而推定2值符號之中、任何-*方之2值符號之出現機率;及 第2符號/誤差變換器,輸入2值符號列而將2值符號列變換 成預測誤差。 其中,上述解碼控制部•係具備有:2值符號使用顒序 控制器,於至少第1解碼器、第2解碼器、第3解碼器之任 何一個已解碼之2值符號列全部被使用之前 > 於其他之任 何1個解碼器輸出2值符號列之場合時,變更已解碼之2值 符號之使用顒序。 有關該發明之解碼裝置,其特激為,至少第1符號/誤差 變換器及第2符號/誤差變換器之任何一個·係基於已輪入 之2值符號之值及個數而將已輸人之2值符號列變換成預測 誤差。 其中,上述模態判定器,係更進一步地、基於先行於解 碼畫素之解碼終了之耋素之解碼模態而選擇解碼盡素之解 碼模態。 有闞該發明之解磚装置*其特激為,至少上述第1符號 復原器、第2符號復原器、第3符號復原器之任何一個•係 基於對應之第1機率推定器、第2機率推定器、第3機率推 定器各自分別地所推定之2值符號之機率推定變化而變更2 值符號之那一個為優勢符號之解釋。 其中,統合上述第1解碼部之第1預測器及第2解磚部之 第2預測器而做為共通之預測器。 其中,統合上述第1解碼器、第2解碼器、第3解碼器之 中,至少任何之2個解碼器而做為共通之解碼器。 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2丨OX 297公釐) --------K--^------^—11------1 (請先閲讀背面之注意事項再填寫本頁) 16 421963 A7 B7 五、發明説明(l4) 有關該發明之解碼裝置,其特徴為,至少上述第1符號 復原器、第2符號復原器、第3符號復原器之任何一個,係 基於2值符號之那一個為所諝優勢符號之資訊及優勢符號 之推定出現機率,從對於2值符號之擴大資訊源有組绷地 加K作成之霍夫曼編碼組之中•執行藉由於從優勢符號之 推定出現櫬率所想定之2值符號之擴大資訊源编碼之狀況 來選擇最適符號而予以實現之2值資訊源编碼。 有關該發明之編碼方法*其特激為,具備有: 輸出工程,將具有預定範圍之任何一值之畫素做為编碼 畫素予K輸入蓄積,輸出欲做钃碼之編碼盡素之值,同時 將編碼耋素之近旁之编碼终了之晝素做為參照畫素之值予 以輸出; 模態判定工程,從預先被定義之複数個編碼模態,基於 參照晝素所取之值,對於編碼盡素,選擇特定之編碼模態 及其Μ外之煸碼模態之任何一個; 經濟部中央標準局員工消費合作社印裝 (請先間讀背面之注意事項再填寫本頁) 第1主编碼工程*預測镅碼晝素之值,判定預測之適當 與否,基於判定結果,將編碼盡素之值予Μ编碼而輸出编 碼語; 第2主編碼工程,預測編碼重素之值,不判定預測之適 當與否*將編碼畫素之值予以編碼而輸出編碼語;及 煽碼控制工程•基於上逑模態判定工程所堪擇之特定之 編碼模態及其以外之煸碼横態,選擇性地使第1及第2主編 碼工程動作。 其中,上述第1主编碼工程*係具備有: 本紙張尺度適用中國國家標率(CNS ) Α4規格(210X297公釐) 經濟部中央標準局員工消費合作社印製 本紙張尺度適用中國國家標準(CNS > A4規格{ 210X297公釐) A7 B7 五、發明説明(15 ) 第1預測工程•基於參照耋素所取之值而算出钃碼畫素 之預測值; 第1預測誤差算出工程,將與被编碼塞素之值及第1預測 工程所算出之預測值之誤差做為預測誤差予Μ算出; 判定工程,判定在第1預測誤差算出工程所算出之預測 誤差是否為預定之值而輸出判定结果; 第1編碼工程,鼷於以被選擇之特定之镅碼模態加以煸 碼之編碼晝素,輸入由判定工程所輸出之判定结果加Μ鑕 碼*而輸出编碼語;及 第2编碼工程,係對於為Μ被選擇之上述特定之編碼模 態加Μ編碼之编碼晝素、由第1預測誤差算出工程所算出 之預測誤差非為上述預定之值,編碼其預測誤差,而輸出 對應之编碼語。 其中,上述第2主编碼工程,係具備有: 第2預測工程,基於參照晝素所取之值而篝出煸碼畫素 之預測值; 第2預測誤差算出工程,將編碼畫素之值與被第2預測工 程所算出之預測值之誤差做為預測誤差予以算出; 第3編碼工程,係對於在被選擇之上述特定之錮碼模態 Μ外加Μ編碼之编碼晝素、不管由第2預測誤差算出工程 所算出之預測誤差是否為上述預定之值,钃碼其預測誤差 •而輪出對應之纗碼語。 其中,上述第1镅碼工程,係具備有:第1機率推定工程 ,將從判定工程被輸出之判定结果做為2值符號列予Κ輪 -18 - ---------;--篆-----rfr------^ (請先閲讀背面之注意事項再填寫本頁) A7 421963 ^ B7 五、發明説明(l6 ) 入·而推定2值符號之中、任何一方之2值符號之出現槺率 i及第1編碼語分配工程,編碼2值符號列。 上述第2主編碼工程*係具備有:第1誤差/符號變換工 程,輸入預測誤差而將預測誤差變換為2值符號列;第2機 率推定工程,輸入2值符號列*而推定2值符號之中、任何 一方之2值符號之出現機率;及第2編碼語分配工程•編碼 2值符號列。 上述第3主編碼工程,係具備有:第2誤差/符號變換工 程,輸入預測誤差而將預測誤差變換為2值符號列;第3櫬 率推定工程,輸入2值符號列·而推定2值符號之中、任何 一方之2值符號之出琨櫬率;及第3編碼語分配工程|煽碼 2值符號列。 在有闞該發明之編碼方法*其特激為•至少上述第1、 第2、第3之編碼語分配工程之任何一個•係基於對應之第 1、第2、第3之機率推定工程各自分別所推定之2值符號之 機率推定變化而變更2值符號之那一個為優勢符號之解釋 之工程。 在有關該發明之编碼方法,其特激為*至少上述第1、 第2、第3之編碼語分配工程之任何一個,係基於2值符號 之那一個為所謂優勢之資訊及優勢符號之推定出現機率| 從對於2值符號之擴大資訊源有組嫌地加K作成之霍夫曼 編碼組之中•執行藉由於從優勢符號之推定出現機率所想 定之2值符號之擴大資訊源煸碼之狀況來選擇最逋符號而 予以實現之2值資訊源煸碼。 本紙張尺度適用中國國家標準{ CNS ) Λ4規格(210X2W公釐) --------^--t------:J1T------’ (請先鬩讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印家 19 - I 963 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 (17) 在 有 m 該 發明 之 解碼方法, 其 特 徽為 具備 有: 輪 出 工 程 *將 具 有預定範画 之 任 何一 值 之解 碼終 了 之 畫 素 予 以 蓄 積 nor ,將 欲 做解碼之解 碼 耋 素之 近 旁之 解碼 终 了 之 晝 素 之 值 做 為參 照 晝素之值予 _ 出; 模 態 判 定 器, 從 預先被定義 之 複 數個 解 碼模 態, 基 於 參 照 畫 素 所 取 之值 對於解碼晝 素 選擇 特 定之 解碼 模 態 及 其 >λ 外 之 解 碼模 態 之任何一個 第 1主解碼工程 係輸人煸碼語 同時預測解碼畫素之 值 而 判 定 預測 之 逋當與苔, 而 基 於判 定 結果 將煸 碼 語 解 碼 變 回 解 碼 盡素 之 值; 第 2主解碼工程 係輸入编碼語 同時預洒解碼耋素之 值 而 不 判 定預 測 之適當與否 將 編碼 語 解碼 變回 解 碼 耋 素 之 值 及 解 碼 控 制 工程 基於上述棋 態 判 定器 所 選擇 之特 定 之 解 碼 模 態 及 其 K外 之 解碼模態, 而 選 擇性 地 使第 1及第2 之 主 解 碼 工 程 動 作0 其 中 上 述第 1主解碼工程 •係具備有 第 1預測工程 |基於參照晝素所取之值算出解碼晝素之 預 測 值 i 第 1解碼工程 ,葑於以被遘擇之特定之解碼模態所解碼 之 解 碼 盡 素 -將 對 應之掮碼語 解 碼 變回 表 示預 測誤 差 是 否 為 預 定 之 值 之判 定 结果; 第 2解碼工程 ,係對於為K被堪擇之上述特定之解碼模 態 所 解 碼 之 解碼 畫 素、預測誤 差 不 為上 述 預定 之值 之 解 碼 本紙張尺度適用中國國家標準(CNS ) A4規格(210X 297公釐) 421963 A7 B7 經濟部中央樣準局員工消費合作社印製 五、發明説明(is 畫素,而將對懕之編碼語解碼變回其預測誤差;及 第1解碼畫素算出工程,係從被上述第1預測工程所算出 之解碼畫素之預測值、及上述判定结果、及被上述第2解 碼工程所得到之預測誤差來算出解碼畫素之值。 其中,上述第2主解碼工程,係具備有: 第2預測工程,基於參照盡素所取之值算出解碼畫素之 預測值; 第3解碼工程,對於以被選擇之上述特定之解碼模態K 外所解碼之解碼畫素,不管預測誤差是否為上述預定之值 *將對懕之編碼語解碼變回預测誤差;及 第2解碼晝素算出工程*係將K由被第2預澜工程所算出 之解碼耋素之預測值、及被第3解碼工程所解碼之蕷測誤 差加K堪擇之上述特定之解碼模態Μ外所解碼之解碼畫素 之值加Κ算出。 其中,上述第1解碼工程,偽具備有:第1符號復原工程 ,輪人編碼語而解碼成2值符號列;及第1機率推定工程| 推定2值符號之中任何一方之2值符號之出現機率,而將2 值符號列之中•為那一個做為判定结果加以輸出。 同時上述第2解碼工程,係具備有:第2符號復原工程* 輸入媚碼語而解碼成2值符號列;第2捆率推定工程•蝓入 2值符號而推定2值符號之出現機率;及第1符號/詡差變換 工程|輪入2值符號列而將2值符號列變換成預測誤差。 上述第3解碼工程*係具備有.•第3符號復原工程,輪人 編碼語而解碼成2值符號列;第3拥率推定工程,输入2值 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐) (請先閱讀背面之注意事項再填寫本頁) •良. -4 21 ·' μ ^S3 Λ A7 Β7 經濟部中央標準爲員工消費合作社印裝 五、發明説明 (19 ) Γ 符 號 而 推 定 2值符號之中 任何- -方之2值 符 號 之 出 現 m 率 [ 1 1 i 及 第 2符號/ 誤 差 變 換 X 程 輸 入 2值符號列而將2值 符 號 ] 1 | 列 變 換 成 預 測 誤 差 〇 請 先 1 ! 閱 | 在 有 關 該 發 明 之 解 碼 方 法 其 特 激 為 至 少 上 述 第 1 讀 背 | I 第 2 第3 之 符 號 復 原 工 程 之 任 何 一 個 係 基 於 對 應 之 第 1 1 I 1 I 第 2 第3之 機 率 推 定 工 程 各 自 分 別 所 推 定 之 2值符號之 事 XS 1 再 1 櫬 率 推 定 變 化 而 變 更 2值符號之解釋之工程 ) 填 1 窝 本 % 在 有 m 該 發 明 之 解 碼 方 法 其 特 激 為 至 少 上 述 第 1 頁 '—✓ 1 第 2 第3 之 符 號 復 原 工 程 之 任 何 — 個 係 基 於 2值符號之 1 1 那 一 個 為 所 謂 優 勢 之 資 訊 及 儍 勢 符 號 之 推 定 出 現 機 率 從 1 對 於 2值符號之擴大資訊源有組織地加以作成之霍夫曼編 1 訂' 1 | 碼 姐 之 中 執 行 藉 由 於 從 優 勢 符 號 之 推 定 出 現 櫬 率 所 想 定 之 2值符號之擴大資訊源煸碼之狀況來選擇最適符號而予 1 [ I 實 琨 之 2值資訊源钃碼 5 1 1 其 中 上 述 m 碼 裝 置 係 具 備 於 半 導 體 晶 片 上 〇 其 中 上 述 編 碼 裝 置 係 具 備 於 電 路 板 上 0 1 L 在 有 關 該 發 明 之 晝 像 處 理 裝 置 係 輸 入 由 複 數 個 畫 素 所 1 I 構 成 之 重 像 訊 號 而 在 煽 碼 裝 置 編 碼 其 畫 像 訊 號 之 塞 素 而 1 1 輪 出 於 次 段 之 處 理 装 置 特 激 為 上 述 编 碼 装 置 係 具 備 1 1 有 1 1 盡 素 記 憶 體 將 具 有 預 定 範 圍 之 任 何 一 值 之 畫 素 做 為 编 1 | 碼 盡 素 予 Μ 輸 人 蓄 積 輸 出 欲 做 編 碼 之 煸 碼 盡 素 之 值 同 1 I 時 將 編 碼 畫 素 之 近 旁 之 编 碼 終 了 之 畫 素 之 值 做 為 參 照 畫 素 1 1 I 之 值 而 輸 出 » 1 1 本紙張尺度適用中國國家標準(CNS > A4規格(210X297公釐} -2 2 - 421963 η Α7 Β7 經濟部中央標準局員工消費合作社印製 五、發明説明(20 ) 模態判定器,從預先被定義之複數個編碼模態,基於參 Μ畫素所取之值,而對於編碼晝素加以選擇特定之編碼模 態及其以外之編碼模態之任一個: 第1編碼部,預測編碼盡素之值,判定預測之適當與否, 基於判定結果 > 將編碼畫素之值加Κ煸碼而輪出編碼語; 第2編碼部,預測編碼畫素之值,不做判定預測之逋當 與否 > 將編碼盡素之值加Μ媚碼而輸出编碼語:及 編碼控制部·基於上述棋態判定器(2)所選擇之特定之 編碼模態及其以外之編碼模態之任一個,選擇性地使第1 及第2之编碼部動作。 其中,上述畫像處理装置•係電子計算櫬。 其中,上述畫像處理裝置*係掃瞄器。 其中,上述畫像處理裝置,係傳真機装置。 其中,上述晝像處理装置,係顯示裝置。 其中 > 上述耋像處理裝置,係記憶裝置。 其中,上述解碼裝置,係具備於半導體晶片上。 其中,上述解碼裝置·係具備於電路板上。 在有關該發明之盡像處理裝置,像輸入被編碼之畫像訊 號,而在解碼裝置將畫像訊號之畫素加Μ解碼而輸出於次 段之處理裝置,特徴為,上述解碼裝置*係具備有: 畫素記憶體,係蓄積具有預定之範圍之任何一值之解碼 終了之畫素|而將欲做解碼之解碼晝素之近旁之解碼終了 之畫素之值做為參照之值加Μ蝓出; 横態判定器,從預先被定義之複數個解碼模態,基於參 本紙張又度適用中國國家橾準(CNS ) Λ4規格(210>< 297公釐) (請先閱讀背面之注意事項再填寫本頁) -23 - 421963 A7 經濟部中央標準局員工消費合作社印衆 B7五、發明説明(2 1 ) 照晝素所取之值•對於解碼晝素,而選擇特定之解碼模態 及其Μ外之解碼模態之任何一個; 第1解碼部,係輸入孀碼語,同時預測解碼耋素之值, 而判定預測之適當與否*而基於判定结果將編碼語解碼變 回解碼晝素之值; 第2解碼部,係輸人编碼語•同時預測解碼耋素之值, 而不做判定預測之適當與否,將編碼語解碼變回解碼晝素 之值;及 解碼控制部*基於上逑模態判定器(42)所選擇之特定之 解碼模態及其以外之解碼模態之任何一個,而選擇性地使 第1及第2解碼部動作。 其中*上述耋像處理裝置,係電子計算櫬。 其中•上述畫像處理裝置,係掃瞄器。 其中,上述盡像處理裝置|係傳真櫬裝置。 其中*上述畫像處理裝置,係印表機。 其中,上述畫像處理裝置,係顯示裝置。 其中,上述畫像處理装置,係記憶装置。 在有關該發明之編碼裝置,其特激為|具備有: 晝素記憶體,將具有預定範圃之任何一值之晝素做為鏞 碼畫素予Μ輪入蓄積,輸出欲做媚碼之編碼耋素之值,同 時將编碼晝素之近旁之煽碼終了之畫素之值做為參照盪 素之值而输出; 編碼部,預測煸碼簠素之值•而判定預測之適當與否* 基於判定結果|將編碼盡素之值加以煸碼而輸出煸碼語; 本紙張尺度適用中國國家標準(〇«)八4規格(210乂 297公釐} (請先閲讀背面之注意事項再填寫本頁) -24 - 42ί 963 Α7 Β7 經濟部中央標隼局員工消費合作杜印製 五、發明説明 (22 ) 1 1 煽 碼 控 制 部 < 基 於 上 述 編 碼 部 所 判 定 之 預 測 之 適 當 與 否 1 1 I t 使 上 述 编 碼 部 動 作 〇 1 I 其 中 9 上 述 編 碼 部 係 具 備 有 請 先 [ ] 閲 | 預 測 器 基 於 參 照 畫 素 所 取 之 值 算 出 編 碼 畫 素 之 預 測 值; 讀 背 | I 預 測 誤 差 算 出 器 將 被 編 碼 晝 素 之 值 與 預 测 器 所 算 出 之 1 I 1 I 預 測 值 之 誤 差 做 為 預 測 誤 差 加 Μ 算 出 事 1 1 | 判 定 器 判 定 被 預 測 誤 差 算 出 器 (30)所 算 出 之 預 測 誤 差 1 Λ. 寫 本 是 否 為 特 定 之 值 而 輸 出 判 定 结 果 頁 •Ww-1 1 I 第 1編碼器 輸入從判定器被輸入之判定结果而加以編 1 1 1 碼 而 輸 出 编 碼 語 及 ( 第 2媚碼器 對於被預測誤差算出器所算出之預測誤差 I 訂 非 為 上 述 特 定 之 值 之 編 碼 畫 素 煸 碼 其 預 測 誤 差 而 輸 出 1 I 對 應 之 編 碼 語 〇 i 1 在 有 關 於 該 發 明 之 解 碼 裝 置 其 特 徵 為 具 備 有 1 1 盡 素 記 憶 體 係 蓄 積 具 有 預 定 之 範 圍 之 任 何 一 值 之 解 碼 1 線 终 了 之 盡 素 而 將 欲 做 解 碼 之 解 碼 畫 素 之 近 旁 之 解 碼 終 了 1 之 耋 素 之 值 做 為 參 照 之 值 加 Μ 輸 出 1 I 解 碼 部 係 輸 入 編 碼 語 同 時 預 測 解 碼 畫 素 之 值 而 判 \ 1 I 定 預 測 之 適 當 與 否 而 基 於 判 定 结 果 將 編 碼 語 解 碼 變 回 解 1 1 碼 晝 素 之 值 1 I 解 碼 控 制 部 t 基 於 上 述 解 碼 部 所 判 定 之 預 測 之 適 當 與 否 1 1 , 而 使 上 述 解 碼 部 動 作 0 1 1 其 中 上 述 解 碼 部 係 具 備 有 1 1 | 預 測 器 基 於 參 照 畫 素 所 取 之 值 算 出 解 碼 盡 素 之 預 洒 值; 1 i 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐) 25 963 963 經濟部中央標準局男工消費合作社印策 Α7 Β7 五、發明説明(23 ) 第1解碼器,將編碼語解碼變回表示預測誤差是否為預 定之值之判定结果; 第2解碼器,係對於預測誤差不為上述預定之值之解碼 畫素,而將對應之編碼語解碼變回其預测誤差;及 解碼耋素算出器*僑從被上述預測器所算出之解碼重素 之預測值、及上述判定结果、及被上述第2解碼器所得到 之預測誤差來算出解碼盡素之值。 【圖式之簡單說明】 圄1係顯示該發明之盡像處理装置之立體圖。 圖2係顯示該發明之晝像處理裝置之適應例之立體圖。 圖3係顯示該發明之編碼對象2值符號列之狀態及編碼次 數之圈。 圖4係顯示依據該發明之實施形態1之编碼裝置之構成例 之方塊圖。 圖5係顯示該發明之第1钃碼器之構成例之方塊圖。 圖6係顯示該發明之第2纗碼器之構成例之方塊圖。 圈7傜顧示該發明之第3編碼器之構成例之方塊圈。 圖8係顯示該發明之第2編碼器所執行、從預測誤差向2 值符號之變換例之圖。 囫9係顯示該發明之第3編碼器所執行、從預測誤差向2 值符號之變換例之圖。 圖10係顯示該發明之編碼處理之流程之流程圖。 圖11係顯示於該發明之牖碼晝素被编碼之際所具有種棰 條件之具體例之圖。 本紙張尺度適用中國國家橾準{ CNS ) A4規格(210 X 297公釐) -26 - --------^—^— (諳先閱讀背面之注意事項再填寫本頁j 訂 42^963 ,五、發明説明(24) 成 構 之 置 装 碼 。 解 圖151 之態 作形 動施 之實 碼之 媚明 之發 明該 發據 該依 示 示 顯顯 係係 2 3 1 1 圖圖 塊 方 之 例 成 構 之 置 裝 碼 解 1 第 之 明 發 該 據 依 。 示 圖顧 塊 係 4 方14 之圖 例 圖 塊 方 之 例 成 構 之 置 裝 碼 解 2 第 之 明 發 該 據 依 示 顯 係 5 1X 圖 圖 塊 方 之 例 成 構 之 置 裝 碼 解 3 第 之 明 發 該 據 依 示 顯 傜 6 1 圖 (請先閲讀背面之注意事項再填寫本頁) 裏. 圖 成 構 之 置 装 碼 編 之 2 態 形 腌 實 之 明 發 該 據 依 示 顯 係 7 1 圔 圖 程 流 之 程 流 之 JE 理 處 碼 編 之 明 發 該 。 示 圖顯 塊係 方18 之圖 例 明發 發該 該在 示示 顯顯 係係 9 ο 1 CsJ 圖圖 圖 之 作 動 之 碼0 之 0 後 之 定 確 語 碼 編 中 器 碼 編 3 第 之 明 圖 程 流 之 程 流 之 理第 處之 制明 控發 之該 行在 執示 所顯 部係 1 0 2 控圖 碼 编 後 之 定 確 語 碼 編 中 器 碼 扁 訂 ..染 經濟部中央標準局員工消費合作社印製 圖 程 流 之 程 流第 之之 理明 處發 制該 控在 之由 行藉 執示 所顯 部係 制22 控圖 碼 後 之 定 確 語 碼 編 於 而 S Ρ L 生 8 列 號 符 值 處 制 控 之 行 於執 中所 器部 碼制 编控 ί碼 编 蹰 之 作 動 之 碼 嘏 之 。 明 圖發 程該 流示 之顳 程係 流23 之圖 fmr 圖 程 流 之 程 流 之 2 作態 操形 謓施 先實 素 之 晝明 之發 明該 發據 該依 示示 顯顯 係係 4 5 2 2 圖圖 成 構 之 置 裝 碼 解 之 圖 塊 方 之 例 本紙乐尺度適用中國國家標準(CNS ) A4規格(210 X297公釐〉 27 五、發明説明(25 A7 B7 成 構 之 置 裝 瑪 編 之 3 態 形 實 之 明 發 該 據 依 示 顯 係 6 2 圖 成 構 之 a 5 器 碼 編 之 3 態 形 施 實 之 明 發 該 據 依 。 示 II顯 塊係 方27 之圖 网 成 構 之 a 6 器 碼0 之 3 態 形0 實 之 明 發 該 據 依 。 示 圖顧 塊係 方28 之匾 例 成 構 之 a 8 器 碼 編 之 3 態 形 施 實 之 明 發 該 據 依 。 示 圖顧 塊係 方29 之圖 例 動 之 器 定 推 率 機 之 3 態 形 施 實 之 明 發 該 據 依 ο 示 圖顯 塊係 方30 之圖 例 之 時 合 場 之 轉 反 為 釋 。 解 圈之 之PS 表i 值 輯HP 埋之 及明 圖發 程該 流示 之顯 程係 流31 之 圖 作 與 成 構 之 置 装 碼 解 之 3 態 形 施 實 之 明 發 該 。 據 圖依 之 示 作顯 動係 之32 碼圔 煽 成 構 之 B 5 4 器 碼 解 之 3 態 胗 施 實 之sc 發 該 據 依 。 示 圖顯 塊係 方33 之圖 例 成 構 之 8 6 4 器 碼 解 之 3 態 形 腌 實 之 明 發 該 據 依 。 示 圖顯 塊偽 方34 之圖 例 (請先閱讀背面之注意事項再填寫本頁) 經濟部中夬樣準局貝工消費合作社印製 成 構 之 a 8 4 器 碼 解 之 3 態 形 胞 實 之 明 發 該 據 依 。 示 圖顧 塊偽 方35 之圖 例 成 構 之 置 裝 碼0 之 4 態 形 施 實 之 明 發 該 據 依 。 示 圖顧 塊係 方36 之圖 例 成 構 之 置 裝 碼 解 之 4 態 形0 實 之 明 發 該 據 依 。 示 。 圖顯圖 塊係塊 方37方 之圖之 例 例 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0X 297公釐) 28 A7 421963 五、發明説明(26) 圖38係顯示於該發明之編碼器之内部有MPS記數器複數 存在之場合之圖。 圖39係顯示依捶該發明之實砲形態5之钃碼装置之構成 例之方塊圖。 圖40係顯示對應於該發明之解碼裝置之於圖39中所示之 编碼裝置之構成例之圖。 圖41係顔示依據該發明之霣施形態5之编碼裝置之其他 構成例之方塊圃。 圖42係顯示於圖41中所示之編碼器5b之構成例之方塊圖。 圖43係顯示對應於該發明之於圖41中所示之编碼裝置之 解碼装置之構成例之圖。 圖4 4係顯示使用於圖43中所示之解碼裝置之解碼器45 b 之構成例之方塊圖。 圖45係顯示依據該發明之實施形態5之编碼裝置之其他 構成例之方瑰圖。 圖46係顯示使用於圖45中所示之編碼裝置之解碼器6b之 構成例之方塊圖。 圖47係顯示對應於該發明之於圖45中所示之煽碼裝置之 解碼裝置之構成例之圖。 圖48係顯示使用於圖47中所示之解碼装置之解碼器46b 之構成例之方塊圖。 圖49係顬示依逋該發明之霣施形態5之煽碼裝置之其他 構成例之方塊圖。 圖50像顬示使用於圖49中所示之解碼裝置之編碼器5c之 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2!0X297公釐) (請先閲讀背面之注意事項再填寫本页) -裝. 訂 經濟部中央標準局員工消費合作社印装 經濟部中央橾华局員工消費合作社印製 Λ7 B7 五、發明説明(27 ) 構成例之方塊騸。 .圖51係顯示依據該發明之實施形態6之编碼裝置之構成 例之方塊圖。 圖52係顯示依據該發明之實施形態6之解碼装置之構成 钶之方塊匾。 圖53係顯示習知之編碼裝置之構成例之方塊圓。 圖54係顯示習知之編碼以及解碼方法之圖。 圖55係顧示決定編碼次數之習知之狀態遷移方式之圖。 圖56係顧示編碼盡素或者是解碼盡素及參照晝素之圖。 實施發明之最佳形態 簧施形態1 圖1係顯示具備有顒於該發明之編碼裝置之畫像處理装 置之構成例之立體圖。 具備有關於該發明之解碼裝置之畫像處理裝置*也與圖 1所示之晝像處理具有同樣之構成。 在圖1中*畫像處理装置60*係具備有顯示單元61、鍵 盤62、滑鼠63、滑鼠墊64、系統單元65、緻密硬碟櫬装置 100 ° 該發明之畫像處理装置,係例如、如圖所示•從緻密硬 碟機裝置100輸入编碼終了盡像資訊加以解碼,將已解碼 之晝像資訊轉送系統單元65·而顯示於顯示單元61者。該 發明之畫像處理装置,係編碼顯示於顯示單元61之畫像資 訊•而輸出於緻密硬碟機裝置100者。而且|將盡像資訊 加以編碼並經由未圖示之迴線傳输盡像資訊者。然而·有 本紙張尺度適用中國國家標準(CNS ) Λ4規格(2[0X297公釐) -30 - (請先閣讀背面之注意事項再填寫本頁) 裝1 -訂_ 五、發明説明(28 ) A7 B7 示任 所般 圖路 於網 限腦 僅 須 不其 係用 , 使 成如 構為 之可 置也 装’ 理站 處作 像工 盡及 之腦 明 電 發人 該個 關之 電 他 如 例 置 装 。 入 式輸 形作 成當 構機 之影 錄 將 可 也 代 來 用 料 資 0-像 10畫 置之 裝路 機網 碟 自 硬來 密入 緻輸 替可 代也 料 資 之 入 輸 。 式 且形 而號 。 訊 訊位 資數 像為 盡可 替也 式 形 號 訊 比 類 為 可 也 示 所 2 圖 如 係 置 裝 ίυ β3 YJ 處 像 耋 之 明 發 本 且 而 9 6 置 裝 機 真 傳 及 8 6 器 瞄 掃 及 6 6 機 表 印 密 緻 Λ 如 例 /IV 置 装 憶 記 及 *1/ 1 6 元 單 示 顧 置置 裝装 示櫬 顯碟 及硬 為 、 可如 也例 ο ο (請先閲讀背面之注意事項再填寫本瓦) .裝. 置 裝 JE 理 處 像 畫 之 明 發 本 0 所 是 就 也 ο 置 装 邊 周 之味 等意 —係 機 一 子任 電之 之法 個方 1 碼 任解 之或 置法 裝方 碼碼 解編 或之 置述 装所 碼下 編 Μ 之行 述執 所 ’ 下是 以者 備或 具 , 著器 器 機 子 電 個 之機 立算 獨計 以及 為機 可定 也測 - 及 置機 装影 碼攝 解錄 或他 置其 裝為 磚做 编為 之可 明也 發 ’ 本在 , 存 且而 而體 筐 分 部 一 之 , 板且 路而 電 〇 及合 板場 統之 糸在 之存 等而 半 為 做 是 者 或 是 但 示 所 2 圖 於 未 I 0 訂 線 經濟部中央標隼局員工消費合作社印裝 為Is 可用 也使 ’ 為 上可 路也 網 , 域且 區而 在。 接式 連形 置之 裝般 各訊 之資 2 導丨已 片 晶 示 所 2 圖 將 輸 傳 地 相 互 之 碼
網 位 數 務 服 瘡 整 N D 式 彤 之 般 訊 資 之 碼 編 已 訊 收 送 而 路 網 域 廣 之 等 路 裝是 2 現 碼者 謂出 解或所定 、 、 於 推 是碼基之 者編為號 或 之做符 丨 明係勢 器說,優 碼所態及 鏞54形訊 之圖胞資 中在實之 置 用該號 装使在符 碼為,勢 編 做是優 之係就為 態,也個 形器 。一 施碼者那 實解法之 本 之方號 在中碼符 置解值 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0 X 2ίΙ7公釐) 1 s^3 A7 B7 五、發明説明(29 ) 經濟部中央樣準局員工消費合作社印製 機率,對於2值符號之擴大資訊源(2值符號列)從如圖54所 示般之有組織地加Μ作成之霍夫曼編碼姐之中,執行藉由 於從優勢符號之推定出琨櫬率所想定之2值符號之擴大資 訊源之吠況中選擇最適之编碼而予Μ實現之2值資訊源编 碼、或者是解碼者。而且,如圖3所示,對於32之狀態, 做為各編碼次數各自分別所設定者。基於如該圖3之所示 之狀態遷移規則,用Μ下所述之複數涸编碼器、或者是解 碼器既各自分別且獨立地設定狀態以及媚碼次數,同時做 為將2值符號加Κ編碼、或者是解碼者。 將該發明之實腌形態1之煸碼裝置之構成例以及動作, 藉由編碼模態之切換、及編碼晝素之值與預測值之預測誤 差之向2值符號列之變換之關連加以說明。 圖4係顯示該發明之實施形態1之編碼装置之構成例。 首先,說明關於本實施形態之钃碼裝置之構成要素。 在圖4中* 1係輸人煸碼之煸碼耋素加以蓄積,而輪出其 牖碼耋素之值,同時將為1個Μ上之蓄積终了且缇碼终了 之畫素、編磚盡素近旁之畫素之值做為參照盡素之值加 輸出之耋素記憶體。 2係對於编碼畫素,基於上述1個以上之參照畫素之值而 決定模態Α或模態Β,而輸出模態識別訊號C Μ之模態判定器 。關於模態Α及模態Β之模態決定方法將予Μ後述。 3係在模態Α中,利用參照晝素之值而算出编碼晝素之預 測值之第1預測器。 30係從編碼簠素之值減箄預測器3之預測值|而求出預 (請先閲讀背面之注意事項再填寫本I) -裝·
-丁 -S 本紙悵尺度適用中國國家標皁(CNS ) Λ4規格(2IOX 297公釐) 32 A7 B7 42ί9ϋ、 五、發明説明(30) 測誤差之第1預測誤差算出器。 (請先閱讀背面之注意事項再填寫本頁) 4係將編碼盡素之值與預測器3之預測值之預測誤差值變 換為顯示預測誤差值為0或0Μ外之2值符號,而輸出變換 之2值符號之零判定器。在該實施形態Κ及後述之實腌肜 態中,雖係將判定預測誤差值為0或0以外之零判定器做為 一例加以顯示,但是並非只判定預測誤差值為0或0Κ外, 例如、也可為預測誤差值為1或1Κ外、或者是預測誤差值 為_3或-3Μ外之判定器。 5係在模態Α中,將從零判定器4被输岀之2值符號加Μ钃 碼之第1编碼器。 6係在模態Α中,於判定預測誤差為0Κ外之場合(例如、 判定判定器為1或1M外或者為-3或-3M外之場合時,係1 K外或者-3M外,Μ下相同),為將預測誤差值加以編碼 之第2編碼器。 7係在模態Β中,利用參照耋素值而算出編碼畫素之預測 值之第2預測器。 經濟部中央標準局員工消費合作社印策 31係從編碼耋素值減算預測器7之預測值•而求出預測 誤差之第2預測誤差算出器。 8係在模態Β* >將煸碼晝素值與預測器7之預測值之預 測誤差值加Μ編碼之第3編碼器。 9係適切地選擇第1編碼器5、第2編碼器6、第3編碼器S 之所輸出之煽碼語而輸出適切之編碼之編碼切換器。 10傜將編碼切換器9所選擇而輸出之編碼語,照其輸人 順序做為一連之編碼而輸出之編碼媛衡器。 本紙張尺度適用中國國家操準(CNS ) Α4规格(210ΧΜ7公釐) -33 - Α7 Β7 經濟部中央標準局貝工消費合作社印製 五、發明説明(3 1 ) 11係基於模態識別訊號CM、控制訊號C1〜C6而控制晝素 記憶體1、第1編碼器5、第2編碼器6、第3编碼器8、編碼 切換器9、編碼緩衝器10之编碼控制部。 101係具備有在模態A中、將顯示編碼畫素值與推定之預 測值之預測誤差是否為〇之2值符號加以編碼之第1編碼器5 :及在橫態A中、將不為0之場合之預測誤差加以编碼之第 2编碼器6之第1編碼部。 102係具備有在模態B中編碼畫素值與推定之預測值之誤 差即使為0之場合、即使不為0之場合之預測誤差加以編碼 之第2編碼部。 圖5、圖6、圖7係顯示第1編碼器5、第2编碼器6、第3編 碼器δ之各自分別之内部構成例之圖。 參照圖5、圖6、圖7,第1编碼器5、第2编碼器6、第3编 碼器8係各自分別地具餚有輸入2值符號列*而將對於其2 值符號之優勢符號(MPS)之出琨機率加Κ推定之機率推定 器25、26、28。而且,第1編碼器5、第2編碼器6、第3编 碼器8,係輸入M2值符號列、及機率推定器所推定之推定 出琨機率,而藉由將2值符號列加Μ編碼而輸出編碼語之 第1編碼語分配器15、第2編碼語分配器16、第3牖碼語分 配器18。第1機率推定器25、第2機率推定器26、第3機率 推定器28,係決定於圖3所示之編碼次數,而將其編碼次 數輸出於煸碼語分配器15、16、18。也就是,機率推定器 ,係按照從關於過去之2值符號列之資料被推定之MPS之出 琨機率,藉由將編碼次數切換做適切之值|而使编碼效率 --------^—装— (請先閱讀背面之注意事項再填寫本頁) 訂 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X 297公釐) 34 963 經濟部中央標準局貝工消費合作社印策 Μ Β7五、發明説明(32 ) 提高。 '機率推定器之決定編碼次數之方式係有2種,甬者皆以 習知例來敘述。 前述2種方式之中,第1例係於來自圖3所示之32之狀態 之任1個狀態之MPS之連缅出琨數與編碼次數為相等之場合 時,將分別顯示32之狀態之狀態號碼予Μ加1,於MPS之連 缅出現數與編碼次數成為相等之前*於LPS出琨之埸合時 ,將狀態號碼予以減1之狀態遷移方式。前述2種方式之中 *第2例係將出現於2值符號列之2值符號0及1之個數Ν(0) 、ΝΠ)加Μ計數•而從其計數结果藉由計算式來決定编碼 次數者。 櫬率推定器也可使用前述之第1例、或者是第2例以外之 方式而推定機率。 參照圖6、圖7*第2編碼器6、第3編碼器8係具備有將預 測誤差變換成2值符號之第1誤差/符號變換器36、及第1誤 差/符號變換器38。誤差/符號變換器36係執行圖8所示之 變換。而且,誤差/符號變換器38係執行圖9所示之變換。 在誤差/符號變換器36、38所執行之變換係藉由預先使記 憶如圖3以及圄9所示般之表,檢索表而可執行從預測誤差 向2值符號之變換。或者是•也可將圖8以及圖9所示之對 懕關係以使用Μ下所述般之處理步驟加Μ莨琨。所謂其處 理步驟|係做為被輸人於誤差/符號變換器36、或者是誤 差/符號變換器38之預測誤差值之可能性很高之值,也就 是|具有使產生於圖8及圖9所示之預測誤差之中*從絕對 本紙張尺度適用_國國家標準((:吣}六4規格(210/297公釐) (請先閲讀背面之注意事項再填寫本頁) 訂 五、發明説明(33 A7 B7 經濟部中央標準局員工消費合作社印装 值為小之值照順序地應比較預測誤差之值之步驟,及使產 生之比較值與被輸人於誤差/符號變換器36、或者是誤差/ 符號變換器38之預測誤差值成為一致為止逐次做比較之步 驟。因而,於不一致之場合時,輸出1個 ”0"之2值符號 ,而且,於不一致之場合時,使產生1個 "0”之2值符號 。因而,於比較其次使產生之比較值與預测誤差值為一致 之場合時,使產生”1"之2值符號而结束變換。 使用圖8之場合,具體地說明蘭於實現根據上述處理步 驟之預測誤差與2值符號間之對應關係。 將被輸入於誤差/符號變換器36之預測誤差值為「-2」 之場合做為前提。 誤差/符號變換器36*係做為第1比較值使產生「_1」。 因為被輪入於誤差/符號變換器36之預测誤差值與比較值 之值不為一致,所以輸出做為2值符號之 ”0” 。誤差/符 號變換器36,係於其次做為第2比較值使產生「+lj 。預 測誤差值「-2」與比較值「+1」因係不一致,所以再一次 輸出所謂 "0”之2值符號。誤差/符號變換器36*係於其 次使產生所謂「-2」之比較值。於此次•預測誤差值與比 較值因係一致。所K使產生所謂 "1”之2值符號而結束變 換。因此,於輸入預測誤差值「-2j之場合時*輸出2值 符號列 ” 0 0 1 ” 。 其次,說明關於本實施肜態之编碼裝置之騙碼動作。 圖10係顯示被模態判定器2之模態判定動作以及其模態 判定結果所執行之編碼動作之流程之圖。 (請先閲讀背面之注意事項再填寫本頁) 装· 訂 本紙浪尺度適用中國國家標準(CNS > A4規格(210X297公釐} 經濟部中央標準局員工消費合作社印製 1 96 3 A7 B7 五、發明説明(34 ) 參照圖10,横態切換動作,係由模態判定器2之從畫素 記憶體1被輸出之參照盡素a、b、c來判定條件「a = b = cj (「a = b = c」*係表示盡素之值為相等)之步驟 (S16),而且,依據判定零判定器4之輸出值”0” (預測誤 差 =0;預測一致)或者 ”1” (預測誤差垆0;預測不一致 >之步驟而執行,模態A、或者是模態B被指定(S17、S98) 。條件ra =匕= <;」一度被滿足後(511、516),假如零 判定器4之輸出值被判定做 ” 0 ” ( S 1 5 ),則依據模態A之煸 碼繼續(S18)。也就是,假如某晝素X近旁之參照耋素a、b —度滿足條件「a =b = c」,則連續至成為「X古預 測值」之耋素出現為止而藉由模態A加以騙碼化。零判定 器4之輸出值只要被判定為 "1” (S15),將其零判定器之 輸出值做成1之編碼晝素Μ模態A加Μ编碼*其次做為被輸 入之晝素之編碼模態而設定模態Β*煸碼模態切換成横態 B (S17)。而且*在模態Β中,只要滿足條件「a = b = c」 (S 1 6 >,模態A被設定(S 9 8 ),判定零判定器4之輸出值” 0 ” (預測誤差 =0;預測一致)或者 Μ ” (預測誤差尹0;預 測不一致)(S15)。而且,在模態Β中,條件「a = b = c」 不被滿足之埸合時,横態B之編碼繼鑛執行(S19)。 堪有*於圖10所示之流程圃之動作,係改用後述之圖5_ 及圖6之具體例加以說明。 (1 )模態A編碼 說明Μ於在模態A之編碼之動作。 首先•零判定器4係假如從編碼晝素之值減去為預测器3 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X 297公釐) (請先閲讀背面之注意事項再填寫本頁) -装· «-^ 37 經濟部中央標準局員工消費合作社印裝 96ί A7 B7五、發明説明(3 5 ) 之輸出之預測值(例如、做為剛好參照盪素之前之畫素之 t)所得之預測誤差為〇(預測一致),則輸出2值符號”0” ,0M外(預測不一致)則輸出2值符號 ”1"。第1编碼器5 係將零判定器4之輸出值 ” 0 ”做為Μ P S, " 1 ”做為L P S而 執行編碼。在零判定器4之輸出值為 ”0” (預測誤差為0) 之場合、及”1” (預測誤差為ΟΜ外)之場合中之编碼處理 •係成為有如Μ下。 (1 - 1)零判定器4之輪出值為”0”之場合 第1編碼器5係具有未圖示於機率推定器25內之MPS計數 器*而MPS計數器係顬示預測誤差0之2值符號”0”*也就是 ,計數MPS之連續出現數。僅在被輸入於第1鑷碼器5之MPS 之連績出琨數(MPS計數器之值)成為编碼次數之時,編碼 語(1位元之 "0” )為確定(參照圖54)。MPS之連績出現数 成為編碼次數為止時,編碼語係尚未被確定。 (1 - 2)零判定器4之輪出值為”0”之場合 首先*第1編碼器5,係顯示預測誤差為0以外之2值符號 ”1” ,也就是,合併LPS及編碼語尚未被分配之LPSM前之 MPS數加Κ編碼。藉由該LPSM前之MPS之連續出現數(MPS 計數器之值),編碼次數2"之時,係具有η + 1位元之® 碼語長之編碼語為確定(參照圖54)。第1編碼器5之編碼一 結束·缌鑕地、第2編碼器6*係將從編碼盡素之值減去為 預測器3之輸出之預測值之預測誤差(8位元/耋素之場合· -25 5 - - 1 ; 1〜255;在此0係不存在)變換成於匾8所示之2 值符號列 ” 0 ··· 0 1 ”並加Κ編碼。被變換之2值符號列 本紙張尺度適用中國國家標準(CNS > Λ4規格(210Χ297公釐) {請先閲讀背面之注意事項再填寫本頁) -裝·- 訂 -38 - 963 A7 B7 五、發明説明(36 經濟部中央標準局員工消費合作杜印製 ,係藉由櫬率推定器26所決定之煸碼次數之值,被分解為 1個以上之訊息,而對應之编碼語為確定。 該實施形態之特徴,係在第2编碼器6中,即使於编碼預 測誤差之場合時,為使用與第1編碼器5相同之圖54所示之 编碼方式之點。也就是,第1編碼器5編碼2值符號列之場 合、及第1編碼器6編碼2值符號列之場合係一起採用於圖 54所示之編碼方式之點為最大之特徼。 (2 )堉態B編碼 其次,說明關於在模態B之编碼。 預測器7·係從1個Μ上之參照晝素之值算出預測值。》 出方法係即使依據預定之預測函數,而為表參照亦可。第 3編碼器8,係係將從編碼晝素之值減去為預測器3之輸出 之預測值之預測誤差(8位元/重素之埸合,-255〜-1; 1〜 255;在此0係不存在)變換成於圖9所示之2值符號列之後 ,係與第2編碼器6同樣地加以編碼。也就是*基於圖5 4所 示之編碼方式*從2值符號列產生編碼語。圖9所示之2值 符號列,因係全部MLPS加以結束•所Μ第3編碼器8係關 於圖9所示之2值符號列全部而可確定編碼語。 在前述之圖8以及画9所示之變換例中,使做為預測誤差 值之可能性高之值照順序地產生而比較預測誤差,而該等 之值之1個與預測誤差為一致之場合時做為1·不一致之場 合時做為0*而將預测誤差變換成2值符號。誤差/符號變 換器36、39,係有如前述將預測誤差變換成2值符號而 輸出於機率推定器26、28。機率推定器26、28,係基於输 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本瓦) .裝. -訂 39 3 A7 經濟部中央橾準局員工消費合作社印裝 B7五、發明説明(37 ) 入之2值符號而變更並決定編碼次數*而將決定之煸碼次 ί![各自分別地輸出於編碼分配器16、18。該埸合之編碼次 數決定法,係可適用於已經敘述之2個方式例。在编碼分 配器16、18所執行之編碼,係與在編碼語分配器15中所執 行之编碼完全相同者。也就是*依據於圖54所示之編碼方 式執行煽碼。 再度參照圖4*編碼控制部11*係將編碼盪素之值使蓄 積於畫素記憶體1·同時使輪出從晝素記憶體1之編碼畫素 之值、及其編碼畫素近旁之一個Μ上之參照盡素之值。而 藉由為模態判定器2之輸出之棋態識別訊虢CM適切地使第1 編碼器5、第2编碼器6、第3編碼器8動作。在其動作過程 中,第1編碼器5、第2编碼器6、第3編碼器8,係將掮碼語 之輸出準備狀態通知於編碼控制部11,而編碼控制部11, 係判定應輸出煸碼語之第1編碼器5或第2騙碼器6或第3編 碼器8,而使用煸碼切換器9及編碼媛衝器10,而照编碼語 已確定之順序地將编碼語做為一連系列之編碼加Μ輸出。 编碼緩衡器10>係藉由從第1編碼器5、第2编碼器6、第3 編碼器8被通知直接必要之各煸碼語長*或者是藉由通過 編碼控制部11間接地被通知必要之各編碼語長,而從編碼 語來構成煸碼。 其次,使用圖11以及圖12,而更具體地說明圖10所示之 流程圖ΰ 圖11係顯示被輸人之煸碼盡素及參照童素之狀態及零判 定器之輸出及預測誤差之值之圖。 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) ^ Λ -4 0 - (請先閱讀背面之注意事項再填寫本頁) 訂 經濟部中央橾準局員工消費合作社印製 A7 _B7_^_ 五、發明説明(38 ) 如圖11所示般之畫素xa〜xs被輸人之場合之此等近旁之 參照盡素之狀態,係如同於圖11之參照晝素之所敘述。而 且,零判定器之輸出,係顯示對於各編碼畫素之預測是否 偏離*而預測誤差係顯示預測偏離之場合時之預測誤差值 。假定於圖1 1所示般之畫素X D〜X s照順序地被輸入之場合 ,而說明此際之圖10之流程圖之動作。將其動作结果顯示 於匯1 2。為了易於了解說明,在圖1 2中,係顯示決定第_1 編碼器5、第2編碼器6、第3編碼器8内部之機率推定器25 、2 S _、2 3之全部符號次數為4次(2 n = 4 )之場合者。 首先,在電源被投入於装置之初期狀態中,係於S 1 1中 ,做為該装置之編碼模態之初期模態而設定撗態A。於S 1 2 中,畫素X D係被輸入。於S 1 4中*係被判定為模態A,於 S 1 5中*畫素)(Q之零判定器之輸出係被檢查。如圖1 2之所 示|畫素X α之零判定器之輸出因係0,所Μ操作係於S 1 8中 進行。於S 1 8中*將重素X <j藉由第1編碼器5在摸態Α加以編 碼。 其次,於S I 2中,畫素X i係被輸入。即使對於畫素X L, 遝由S 1 4、S 1 5、S 1 8,而模態A之編碼係被做出。其次 , 於S 1 2中,畫素X 2 ί系被输入。即使對於畫素X 2 , 經由 S 1 4、S 1 5、S 1 3,而橫態Α之編碼除被做出其次,於S 1 2 中,盡素X 3係被輸入。於S 1 4中,畫素X 3之編碼模態係破 判定成丨莫態A |而操作係進行於S 1 5。於S 1 5中,因為零判 定器之輪出係1,所以操作胳進行向S 1 7。於S 1 7中,盡素 X 3保在橫態A被編碼。該橫態A之編碼,因為零判定器之輸 出為1所以在第1編碼器5及第2編碼器β破紈行。從第1嘏碼 器5波輸出之盡素U、 )(,、 X 2之編碼語因L P S之出琨而 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X 297公釐) Μ -41 - (請先閲讀背面之注意事項再填寫本頁) .裝. 訂 .10, 9 S ·Ί 經濟部中央標準局員工消費合作社印製 Α7 Β7 五、發明説明(3 9 ) 確定。在画12中*係完成在P1之位置從第1編碼器5被輸出 乏晝素Xd、Xi、X2之編碼語。有如前述,於橫態A之编碼 藉由LPS之出現加以確定之場合時,對於將零判定器之输 出做成 ”1”之畫素而執行依據第2编碼器6之編碼。如圖 11之所示•晝素X3之預測誤差,係「+1」。因此,在第2 媚碼器6内,誤差/符號變換器36,係根據於圖8所示之表 ,而輸出所謂 ”01”之2值符號。第2编碼器6,係將該2值 符號藉由於圖54所示之編碼方式加以編碼。於圖8所示之2 值符號*係因為全部M LPS结束•所以使用於圃54所示之 編碼方式之場合時》在第2編碼器6中於圖8所示之各預測 誤差之編碼结束時,對應於此等之編碼語必須為確定。如 圖12之所示,畫素Χ3之場合,係在Ρ2之位置之第2編碼器6 之編碼語為確定。 其次,於S17中,模態Β被設定之後,於S12中,輸入畫 素5U。於S14中,晝素Χ4之編碼模態係判定為模態Β。因而 ,於S16中*晝素Χ4之參照盡素之狀態係被檢査。晝素U 之參照畫素之值,係如圖11之所示,因為不滿足條件「a =b = c」,操作係進行向S19。於S19中,晝素5(4係做成 棋態B之編碼。因為盡素X,之預測誤差,係「+lj ,所K 如圖9之所示|所諝 ”001”之2值符號係被輸出。因為於 圖9所示之任何2值符號列也全部M L P S做結束。所以限於 使用於圖54所示之編碼方式·於各預測誤差之符號終了時 ,從第3編碼器8被輸出之煸碼語必須為確定。如圖12之所 示,畫素5U之編碼語,係在Ρ3之位置加以確定。 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) 裝· 42 421 ^ at Β7 經濟部中央標準局員工消費合作社印製 五、發明説明(40 ) 於S19中,畫素X,之編碼語為確定之後,於S12中*盪素 係被輸人。於S14中,塞素Xs之編碼模態係判明為橫態B ,於S16中,重素X5之參照畫素之狀態係被檢査。因為滿 足條件「a =b = c」,所Μ設定模態A(S98),操作轉移 到S15。因為畫素X5之零判定器之輸出為0,所Μ操作進行 於S18。在此,畫素Xs係被模態Α所編碼。在該時點•從第 1煸碼器5被輸出之畫素)U之編碼語係未被確定。 其次*於S12中,晝素Χβ係被輸入。於S14中,耋素Xb2 孀碼模態係被判定為模態A,於S15中,零判定器之_出係 被判定為1。因此*晝素XB係於S17中*楔態A之编碼係被 做出。於耋素Χβ之場合成為出現LPS·從第1編碼器5被輸 出之畫素卩5之編碼語,係如圖12之所示,在Ρ4之位置中加 以確定。因為第1編碼器5係藉由LPS而確定晝素Χ5之編碼 語·所以第2编碼器6係編碼畫素Xs之誤差。於圖11之所示 之X6之預測誤差,係「-2 j 。因此,如画8之所示,成為 將對於預測誤差「-2」之”001 ”之2值符號加以編碼。藉 由在Ρ5之位置中出現LPS,在Ρ5之位置中從第2编碼器S被 輸出之盡素)U之編碼語為確定。 如圃12所示已確定之編碼語,係係顧示決定第1煽碼器5 、第2編碼器6、第3编碼器8内部之機率推定器25、26、28 之全部於圖54之所示之符號次數為4次(2η = 4 )之場合。 在此為了簡單地做說明。雖然說明第1编碼器5、第21碼 器6、第3煸碼器8為全部Κ 4次煸碼次數加Κ煸碼之場合, 但是有如前述,第1編碼器5、第2编碼器6、第3編碼器8· (請先閲讀背面之注意事項再填寫本頁) -裝| 訂 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) 43 4 〇^3 ) A7 B7 經濟部中夬標準局員工消費合作社印製 五、發明説明 (4 1 ) 1. I 係 各 白 分 別 獨立 地決 定 編 碼 次 數 〇 而 獨 立 地 做 動 作 者 〇 1 1 1 有 如 Μ 上 ,在 本實 施 之 彤 態 中 9 傜 藉 由 輸 入 畫 像 之 值, 1 1 而 輸 出 對 應 於此 之嫺 碼 〇 被 輸 出 之 编 碼 * 係 於 m 碼 媛 衝器 請 先 閱 [ | 1 0中 未 圖 示 之記 憶體 等 暫 時 地 被 蓄 積 之 後 再 藉 由 從 编 碼媛 讀 背 1 [ I 衝 器 10 之 直 接、 無線 、 或 者 是 有 線 之 通 訊 m 線 以 類 比 方式 之 注 \ [ 意 1 、 或 者 是 數 位方 式地 加 以 傳 輸 0 而 且 固 定 地 被 保 存 於蓄 事 項 1 再 1 積 媒 體 (Μ磁氣 或者是光學地予Μ記錄之卡片 *磁帶、 寫 本 1 威 磁 碟 RAM ^ ROM 等) 3 頁 1 I 而 且 在 本實 施形 態 1中 係繡碼模態為從模態A切 換於 1 1 j 模 態 B之場合時 必須輸出LPS 〇 也 就 是 在 該 實 施 形 態1 1 中 係 編 碼 模態 從模 態 Α切換到横態Β 之 際 必 須 在 第 1編 ! 訂 碼 器 5以及第2煸 碼器 6中確定编碼語 5而且 编碼模態從 1 I 模 態 A切換到模態B之 場 合 也 因 為 必 須 輸 出 LPS 所以在 1 I 該 實 施 形 態 1中 係於编碼模態從模態Β切 換 到 模 態 A之際 1 1 | I 必 須 在 第 3編碼器8中 確 定 m 碼 語 〇 線( 有 如 以 上 ,假 如依 據 該 編 碼 裝 置 MPS連繽出現之場合 之 編 碼 效 率 為大 幅地 提 高 〇 而 且 在 模 態 A中 >於LPS出現 1 I 之 場 合 時 藉 由將 編碼 橫 態 切 換 成 模 態 B 而旦 •在模態B中 1 I 9 於 參 昭 畫 素之 值為 滿 足 預 定 之 條 件 厂 a = b = C J 之場 1 1 I 合 時 , 藉 由 將煽 碼模 態 從 模 態 B切換到模態A 可 積 極 地執 1 1 行 在 第 1及第2之 編碼 部 中 之 编 碼 之 切 換 〇 1 1 如 此 — 來 ,第 1煸碼郤及第2編 碼 部 之 切 換 可 無 矛 盾 且適 1 | 切 地 加 以 執 行, 而可 實 現 效 率 良 好 之 m 碼 以 及 解 碼 〇 該等 1 I 之 切 換 1 係 使用 编碼 控 制 部 11 之 模 態 識 別 訊 號 CH及 控 制訊 1 1 本紙張尺度適用中國囤家標準{ CNS ) Λ4規格(210X297公釐) 44 Α7 Β7 421963 五、發明説明(42 ) 號C1〜C61藉由控制編碼裝置内之各部而予以執行。 (請先閱讀背面之注意事項再填寫本頁) .圖13係顧示該發明之實施形態1之解碼裝置之構成例之 方塊圖。 首先,說明關於本實施形態之解碼装置之構成要素。 41係在解碼之前,而將1個以上之蓄積終了 •且為解碼 終了之畫素、解碼晝素近旁之晝素之值做為參照婁素之值 加Μ輸出。而蓄積被解碼之盡素之值之耋素記憶體。 42係對於解碼晝素,與在前述之煽碼装置中之模態判定 器2同樣地,基於上述1個以上之參照耋素之值而決定模態 Α或者模態Β,而输出模態識別訊號CM之模態判定器。 45係在模態A中,將煸碼語解碼變回顯示預測誤差為0或 0M外(例如、將判定器為1或1M外、或者是-3或-3M外加 以判定之場合,係1以外或-3以外,以下相同)之2值符號 之第1解碼器。 46係在模態A中,於預测誤差為0以外之場合時,將編碼 語解碼變回預測誤差之第2解碼器。 經濟部中央標準局員工消費合作社印11 48係在模態B中,將編碼語解碼變回解碼重素之值與對 應於解碼畫素之預測器7之預測值之預測誤差之第3解碼器。 40像將被輸出之編碼分解成編碼語而輸出之®碼鍰衝器。 4 3係基於模態識別訊號C Μ及控制訊號C 11〜 C 1 6,而控 制晝素記憶體41、Μ 1解碼器45、第2解碼器46、第3解碼 器48、晝素切換器12(後述)、編碼媛衝器40之解碼控钊部。 12偽解碼盡素算出器32、33及預測器3之輪出之解碼終 了耋素之中,選擇適切之解碼终了盡素之值而輸出之耋素 本紙張尺度適用中國國家標準(CNS ) Α4規格(2[0Χ 297公釐) -45 -
4219〇 3 AV B7 五、發明説明(43 算 來 差 誤 測。 預器 之出 碼算 解素 被耋 及碼 值解 測之 預 2^ Μ 之泛 I 及 累 1 MffR 碼之 解值 從之 係素 3 IL 。 3 晝 器、碼 換32解 切. 出 者 同 相 為 者 置 裝 碼 編 之 述 前 與 係 推 與 值 之 素 ί 碼 解 示 顯 回 變 碼 解 語 碼 器編 測將 預有 、 備 3 具 器 測Η 預20 測為 預不 之於 定 ί 第 為 否 是 差 誤 測 預 之 值 時 合 場 之 ο 碼 解 之 ο 第 之 號 符 第 之 差 S 誤 值 3 2 測 預 回 變 5 4 器 碼 解 之 6 4 器 碼 解 部 碼 解 場 之測 ο 預 為回 使變 即碼 值 解 測Κ 預加 之語 定碼 。 推解·ρ° 與將5igl3 值,解 之時2® 素合第 畫場之 碼之48 解S器 有 f 碼 備 具 係 ο 為 不 使 即 第 、 之 時 差 合誤 解 3 --------:--裝·-- (請先閲讀背面之注意事項再填寫本頁) 訂 圖14、圖15、圖16係顯示第1解碼器45、第2解碼器46、 第3解碼器48之内部構成例之方塊圖。 第1解碼器45、第2解碼器46、第3解碼器48,係各自分 別地具有第1符號復原器55、第2符號復原器56、第3符號 復原器58、及第1機率推定器75、第2機率推定器76、第3 機率推定器78。而且,第2解碼器46、第3解碼器48,係具 有將2值符號列變換為預測誤差之第1符號/誤差變換器86 、第2符號/誤差變換器88。 其次,說明關於本實施形態之解碼裝置之解碼動作。 第1解碼器45、第2解碼器46、第3解碼器48,係取得編 碼媛衝器40之將煸碼分割成解碼語而輪出之解碼語。第1 解碼器45或第2解碼器46或第3解碼器48,係以編碼次數= 2n做解碼之時,將從第1解碼器45、第2解碼器46、或者是 本紙張尺度適用中國國家標準(CNS ) A4規格(2丨0X297公釐) 線 經濟部中央標準局員工消費合作社印裝 46 經濟部中央標準局員工消費合作社印製 1 Q Π ” A7 B7 五、發明説明(44 ) 第3解碼器48之未取得之編碼語之最前面位元之值有如以 下地判定煽碼語長。 假如編碼語之最前面位元為0,编碼語長係成為1,僅從 匾54之長度2Π2 2值符號 ”0"之訊息被復原。假如編碼語 之最前面位元為1,編碼語長係成為η + 1位元,第1解碼 器45或第2解碼器46或第3解碼器48,係將除了編碼語之最 前面位元之剰餘 η位元之符號位元所顯示之2進位之值, 做為2值符號 ”0”之連鱭出現数(做為k),長度 k + Ι之訊 息 ” 0 · · · 01 ”係被復原。 模態A解碼之場合時,第1解碼器45·係將編碼語做為輸 人加Μ變換。而輸出2值符號列(在此•與訊息為等價)。 第1解碼器45之各輪出•係各自分別地對應於應Μ模態Α解 碼之1畫素。而假如輸出值為”0”則對於解碼畫素之預測 誤差為0 ·假如為 ” 1 ”則顯示預測誤差為0M外。預測誤 差為0之時,預測值仍舊成為解碼盡素之值。預測誤差為0 以外之時,繼續地藉由第2解碼器46加Μ解碼預测誤差。 解碼預測誤差之場合時*第2解碼器46、第3解碼器48係 各自分別地將編碼語做為輸人而變換為1個Μ上之訊息, 而湊齊上述1個以上之訊息而合成為2值符號列。第2解碼 器46·係對於在模態Α預测誤差為0Μ外之耋素而執行解碼 *將於圖Μ顧示於預測誤差無0之場合)之所示之2值符號 列逆變換為預測誤差而加以輸出。第3解碼器48*係對於 在模態Β已解碼之畫素,將於圖9(顯示於預测誤差有0之場 合)之所示之2值符號列逆變換為預測誤差而加Κ輸出。解 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) _ Λ 7 _ {請先閱讀背面之注意事項再填寫本頁) .裝. 訂 A7 B7 121963 4 五、發明説明(45 ) (請先閱讀背面之注意事項再填寫本頁) 碼晝素之值·係模態A解碼之埸合時,成為於預測器3之輪 出(預測值)加上第2解碼器46之輸出(預測誤差)之值。模 態B解碼之場合時,成為於預測器7之輪出(預測值)加上第 3解碼器48之輸出(預測誤差)之值。 在解碼處理中之模態切換,係基於從畫素記憶體41被輸 出之參照畫素之狀態及第1解碼器45之輸出值,而可藉由 使用模態判定器42之與於圖4之所示之模態判定器2相同之 判定方法加Μ實現。 解碼處理被執行之間*解碼控制部43,係從畫素記憶體 41使輸出1個以上之參照晝素之值*而藉由為模態判定器 42之輸出之模態識別訊號CH,選擇性地使第1解碼器45、 經濟部中央標李局員工消費合作社印製 第2解碼器46、第3解碼器48動作。在其過程中*第1解碼 器45、第2解碼器46、第3解碼器48,係將編碼語之輸人通 知給解碼控制部43,而編碼媛衝器40,係藉由被通知直接 各編碼語畏,或者是藉由通過解碼控制部43而間接地被通 知各編碼語長。而將編碼分割為編碼語加以輸出。解碼控 制部43,係在第1解碼器45、第2解碼器46、第3解碼器48 之中•判定應執行解碼之適切之解碼器,而藉由畫素切換 器12使解碼終了晝素蓄積於畫素記憶體41。 實施形態2 圖17係顯示該發明之實胞形態2之編碼裝置之構成洌之 方塊圖。但是。與所謂顯示於實施形態1之圖4,係在於從 零判定器4之輸出未被輸入於模態判定器2之點上不同》 說明關於本實施形態之編碼裝置動作。 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) - A Q - 48 ° 3 .. i4 A7 B7 經濟部中央標準局員工消费合作社印笨 五、發明説明(46 ) 在本實施形態中,如圖18之所示,假如某晝素X近旁之 參照畫素a、b、c不滿足於條件「a = b = c」,在模態A 加K编碼(S4 〜S6),假如參照畫素a、b、c不滿足於條 件,在模態B加以煽碼(S7)。該模態切換動作,係藉由判 定僅將模態判定器2之從晝像記憶體1被輸出之參照畫素a 、b、c是否滿足於條件「a = b = c」而加K執行。如實 施形態1·從零判定器4之輪出值係未被參照。模態A之编 碼之動作Μ及模態B之編碼之動作,因係與實胞形態1為相 同,所Μ省略其說明》 在S施形態1中*編碼模態為從模態Α切換成模態Β之際 雖必須在第1編碼器5之編碼語為確定 > 但是在實施形態 2中*因為與實施形態1,在編碼模態判定條件為不同*所 Μ未必限於在第〗編碼器5之编碼語為確定。 於圖19*像顯示在該發明之實施形態2之重素XQ〜Xs中 之成為編碼對象之2值符號之例。於圖19之例,係於該實 胞形態之編碼裝置,顯示圖11之所示之騙碼畫素被輸入之 場合時之煸碼狀態者。而且,為了簡單地做說明。編碼語 ,係做為從Μ編碼次數為4次而執行編碼之第1編碼器5、 第2編碼器6、第3編碼器8中被輸出者。在圖19之例中,係 於在畫素Χ2之模態Α之編碼結束時連鑛被輸出之2值符號* 因係未K 1做结束*而且| H P S記數器之值也未達到編碼次 數 =4,所Μ在第1編碼器5中•係於晝素Xz之編碼结束時 編碼語尚未確定。因此*比在第1編碼器5之編碼語為確定 還更早地,在第3編碼器8對於畫素Χ3、X,之编碼語已為確 -49 - (請先閱讀背面之注意事項再填寫本頁) —裝· Τ- -ί r-··— In ^^1 —rk 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 4 2 1 96 3 ‘负 a? Β7 五、發明説明(4 7 ) 定。該場合時,在解碼装置中,比在第3編碼器8之所產生 之編碼語堪更早地*假如因為未取得被第1編碼器5所作成 之編碼語 > 則不能正確地加Μ解碼,在编碼裝置更換K下 所述之牖碼語之送出順序之操作*也就是,媚碼語送出順 序控制成為必要。或者是•在編碼装置依據Κ下所述之編 碼模態Α之晝素之先謓操作成為必要。 首先*關於實施形態2之孀碼送出順序控制之動作,以 使用圖20,圖21加以說明。 圖20係顯示在第3編碼器δ之編碼語為確定(S20)之後, 煸碼控制部11所執行之控制處理流程之流程圖。 圖21係顯示在第1編碼器5之編碼語為確定(S30)之後* 编碼控制部11所執行之控制處理流程之流程圃。 經濟部中央標隼局員工消費合作社印裝 (請先閱讀背面之注意事項再填寫本頁) 在本實施形態中編碼送出顒序控制之成為必要者*係如 圖19之所示*比在第1編碼器5之編碼語為確定堪更早地( 換言之,於第1編碼器5内部之MPS記數器之值為1 Μ上之時 (圖20之S22)),在第3嘏碼器8之編碼語被產生之場合。該 場合時|將被第3編碼器8所產生之編碼語暫時地蓄積於編 碼緩衝器10(圖20之S24)。在第1編碼器5之编碼語為確定 者,係有如Μ下之2種場合。 (1) 連鑛之MPS數與編碼次數為相等之埸合。 (2) LPS產生之場合 如圖21之所示* (1)或者(2)之場合,都將在第1編碼器5 所確定之編碼語與來自暫時保存於煸碼鍰衝器10之第3煸 碼器8之編碼語之送出順序加以更換,將在第1編碼器5所 本紙張尺度適用中國國家標準{ CNS ) Α4規格(210Χ297公釐) -50 A7 4? 1 96 3 B7 五、發明説明(48 ) (請先閱讀背面之注意事項再填寫本頁) 確定之編碼語送出之後,藉由從編碼控制部u之指示送出 暂時地被蓄積於編碼媛衝器10之編碼語(S34)。而且,如 圖21之S35、及S36之所示,(2)之場合,係將在第1編碼器 5所確定之編碼語Μ及被蓄稹於編碼媛衝器10之編碼語送 出(S34)之後。更進一步地,送出在第2編碼器6所產生之 编碼語(S36)。在圖19所示之例中,藉由第3編碼器S於Ρ1 及Ρ2之位置之煸磚語雖係確定•但是從第1編碼器5被输出 之編碼語,愫確定於Ρ3之位置。因此,確定在Ρ1以及Ρ2之 位置之第3編碼器8之編碼語,係被暫時保存於編碼媛衝器 10,而於Ρ3之位置從第1編碼器5被輸出之煸碼語為確定之 場合時,先將於Ρ3確定之編碼語加Μ輸出*而後將於暫時 保存於編碼緩衝器10之Ρ1及Ρ2之位置已確定之編碼語加Κ 輸出。因而*最後再將確定於Ρ4之位置之第2煽碼器6之第 2編碼器6之編碼語加以輸出。 經濟部中央標準局員工消費合作社印策 (2)之場合時,係如画22之S44之所示*也可按照在第1 編碼器5所確定之編碼語、在第2煽碼器6所確定之編碼語 、暫時地保存於編碼媛衝器10之第3编碼器8之編碼語之順 序而加以送出。假如按照圓22之流程圖,則於圖19之所顧 示之編碼語之輸出順序,係按照於Ρ3之位置加以確定之第 1編碼器5之編碼語、於Ρ4之位置加以確定之第2編碼器6之 編碼語、於Ρ1之位置加Κ確定之第3編碼器8之編碼語之順 序而被輸出。 於編碼語送出順序控制之場合時 > 必須先在送收訊側決 定編碼鍰衡器10之最大容量MAX。 本紙張尺度適用中國國家橾準(CNS ) A4規格(210X297公釐) -5 1 — ^21963 ^ , A7 B7 經濟部中央標準局負工消費合作社印製 五、發明説明 (49 ) 1 | 於 棋 態 A, 將X G〜 X 2 之 編 碼加以編 碼,而 仍舊照未確 定 1 1 1 般 地 切 換 為 模態 B之場合時 也因而 在模態B中編碼語 — i I 請 1 I —- 地 確 定 於 P1 - P2、 * * ' - 之 位置而被 暫時保 存於編碼媛 衝 閲 1 I 器 10 之 場 合 時, 於编 碼 緩 衝 器10,係 成為從 被保存之第 3 讀 背 1 1 I 編 碼 器 8之編碼語依順序地被蓄積。此際•先決定被該暫 之 注 1 | 意 I 時 被 保 存 之 編碼 語所 佔 有 之 編碼媛衝 器10之 最大容量MAX 事 項 1 再 1 • 於 被 保 存 之編 碼語 之 蓄 積 量達到該 最大容 量MAX之場合 填 窝 本 1 時 輸 出 暫 時被 保存 之 編 碼 語而欲增 加編碼 缓衝器10之 空 頁 ___^ 1 I 出 領 域 〇 如 圖23之所 示 於 被保存之 編碼語 之蓄積量達 到 1 1 該 最 大 容 量 MAX之場合時 係將模擬之2值符 號 ” 0 H Μ 為 1 了 確 定 依 據 模態 A之編碼語之僅必要之個數部分,予以附 1 訂 加 於 編 碼 語 之未 確定 之 2值符號。於圖23之所示之場合時 1 1 1 係 因 為 編 碼次 數為 顯 示 4次之場合 >所以藉由僅附加1 個 1 I 模 擬 之 2值符號 H 〇 M 而 確 定從第1編碼器5被輸出之编 碼 1 1 語 〇 模 擬 之 2值符號” 0" 係 直到確定 第1編碼器5之編碼 k 1 為 止 於 編 碼語 尚未 確 定 之 2值符號加上必要之個數。 如 此 地 藉由 強制 地 確 定 從第1編碼器5被 輸出之編碼 0□ I 1 0 而 輸 出 依 據被 暫時 保 存 於 編碼媛衝 器10之 第3编碼器3所 I I 確 定 之 编 碼 語- 而可 取 回 於 編碼鍰衝 器10之 空出領域。 藉 1 I 由 執 行 如 該 處理 ,並 藉 由 依 據被暫時 保存於 編碼媛衡器 10 1 1 之 第 3编碼器8所 確定 之 編 碼 語而可防 止編碼 嫒衝器10為 已 1 1 經 溢 位 之 問 題。 1 1 如 此 地 > 即使 於將 模 凝 之 2值符號 "0"附 加於編碼語 未 1 I 確 定 之 2值符號 ,將煽碼裝置之編碼緩衝器之最大容量MAX 1 本紙張尺度適用中國國家標準(CNS ) A4規格(210X297公釐) 52 經濟部中央標準局員工消費合作社印装 A7 B7 五、發明説明(50 ) 先做為與編碼裝置之煸碼媛衝器為同樣之值。藉由執行所 諝附加模擬之2值符號”0”之處理。而可正確地執行解碼 動作。 遒有,圖23雖係顯示確定將模擬之2值符號 ”0”附加於 編碼語未確定之2值符號而從第1編碼語5被輸出之編碼語 之場合,但是藉由僅附加1個模擬之2值符號 ”1” ,而也 可欲確定從第1編碼器5被輸出之編碼語。但是,於附加模 擬之2值符號 "1”之場合時,對於在第2編碼器6中之預測 誤差之編碼語,係做為不使產生者。 其次·使用圈24而說明闞於依據编碼模態A之晝素之先 讀操作。 所諝依據在本說明書中所使用之模態A之畫素之先讀操 作,係直至從第1编碼器5被輸出之編碼語確定為止,而後 將編碼之預定畫素之值以每一畫素預先謓出之操作謂之。 圖24係顯示由模態B之設定(S50)被開始之編碼控制部11 之控制處理流程之流程圖。 在依據编碼模態A之晝素之先諝操作中,如圖24之所示 ,在S50模態B—被設定,則在S52中*被檢査第1編碼器5 内部之MPS記數器之值是否為0。於MPS記數器之值為0之場 合時,因係從第1編碼器5被輸出之編碼語已經確定。所以 不需要先纊操作。第1编碼器5内部之HPS記數器之值為0以 外之埸合時。因係顯示從第1編碼器5被輸出之編碼語尚未 確定之場合,所Μ執行於S53〜 S56之所示之先讀操作。 也就是•直至從第1钃碼器5被輸出之煽碼語確定為止 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X 297公釐) -53 - . Ό I 裝 訂 線 (請先閱讀背面之注意事項再填寫本頁) Ά 9 6 3 A? Β7 五、發明説明(5 1 ) 經濟部中央標準局員工消费合作社印裝 (請先閱讀背面之注意事項再填寫本頁) (S55>*而後將編碼之預定晝素之值以每一畫素預先讀出 乂 S53),而好幾次地執行於S53〜S56之所示之先謓操作 。因而,使確定從第1編碼器5被輸出之煸碼語之後,因為 執行璽素之先讀操作而回到編碼尚未结束之晝素而執行模 態B之編碼(S57)。為了在圖19之例再度執行重素之先讀操 作,於耋素X2之後從横態A不移到在横態B之編碼*將盡素 X5、X6之值先讀出,而使確定在第1编碼器5之編碼(S55) 。其後,對於編碼尚未结束之盡素父3及乂4執行模態Β之编 碼(S57)。但是,執行先譖操作之場合,係爾後將編碼之 預定之畫素預先讓出,其後,為了盡素之先諝操作,因又 將編碼尚未结束之耋素加Μ鎇碼,所Κ蓄積盡素之線條記 憶體(LINE MEMORY)成為必要。在送收訊側,必須預先決 定其線條記憶體之最大值。其理由係依據與圖23之所示之 場合為相同之理由者。也就是|在依據第1编碼器之編碼 語尚未確定之狀態中即使預先講出晝素,第1編碼器5之编 碼語繼續未確定之場合也存在。因此*預先決定蓄積耋素 之線條記憶體之最大值,已超過其最大值之場合時,係將 模擬之2值符號 ”0”加於編碼語為未確定之2值符號|而 確定從第1編碼器5輸出之編碼語。有如前述,也可附加模 擬之2值符號 ”1”而欲確定從第1編碼器5輸出之編碼語。 其次,雖使用圖25說明本實施形態之解碼裝置之構成例 ,但是圖25係與實胞形態1所示之圖13,卻在來自第1解碼 器45之輸出未被輸人於模態判定器42之點上不同。於圖25 之所示之第1解碼器45,係按照實跑形態1,而做與圖13之 本紙張尺度適用中國國家標準{ CNS ) A4規格(210X 297公釐) r ^ -5 4 - 421963 經濟部中央標準局員工消費合作社印聚 A7 B7 五、發明説明(52 ) 所示之第1解碼器45相同之解碼動作。也就是I於模態A將 顧示預測誤差為0、或0M外之2值符號加K解碼。因而, 使用控制訊號C13將其结果傳輸於解碼控制部43。解碼控 制部43,係基於顯示從第1解碼器45之預測誤差為0、或0 以外之資訊,而使動作第2解碼器46。在Μ下之說明中* 特地說明關於與本發明之第1S施形態為不同之動作。 在本實施形態之解碼裝置中*係將被輸人之編碼語變換 成2值符號列(訊息)*使用此等而使盡素之值被再生。在 本實施形態2中,係與實施形態1為不同,而在第1解碼器 45中於使用完從1個編碼語在模態Α被解碼之複數個2值符 號之前,有解碼模態從模態A切換成模態B之事。假如再度 取圖19之場合為例*則於Xn2解碼時,雖可解碼至闞於Xi 、X2、5is、XB2解碼之2值符 ” 00001 ”為止,但是因為於 父1之解碼後解碼模態切換於模態B·所以未使用之2值符號 ”01” ,係被使用於在模態B之解碼結束後。因此*解碼控 制部43係以在模態A之解碼、假如於第1解碼器45尚刺餘未 使用之2值符號|則將此輸出,假如沒有未使用之2值符號 ,則取得新的編碼語,而變換為2值符號列,並指示欲解 碼2值符號之解碼器。 在解碼装置中*有如上述,僅使用被解碼之2值符號之 順序之控制成為必要,與實施形態1為不同,其他之動作 因係與實_形態1為相同*所Μ在此省略其說明。 有如以上,假如依據該實胞形態,僅嵌據於每一畫素之 參照晝素之狀態而可決定編碼之模態。其结果,於編碼語 本紙乐尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) r c -i) b 一 (請先閱讀背面之注意事項再填寫本頁) ,1Τ 丨◦線 Ί Α7 Β7 經濟部中央標準局員工消費合作社印裝 五、發明説明 (53, Γ 從 第 1编碼器5切 換成 第3编碼器8之 場合時,編碼語 未確定 1 1 I 之 場 合雖 係 存 在 ,但 是藉 由 執 行 如 前述之控制 > 而 可從在 1 I 解 碼 裝置 中 不 矛 盾之 編碼 fltl 解 碼 重 素。於解碼器從 第3解 請 £ 1 1 閣 | 碼 器 48切 換 為 第 1解碼器45之場合時*如實腌形態1 之所述 讀 | 面 I 1 只 要將 IBI 画 9之所示之2值 符 號 圖 54之所示之編碼 方式, 1 1 則 因 為必 須 確 定 編碼 語, 所 以 不 需 要編碼語之送出 順序控 事 項 ί 再 制 及 先讀 控 制 0 填 I i 寫 本 裝 施 形態 3 頁 1 1 [S1 画 26係 顯 示 該 發明 之苗 施 形 態 3之編碼裝置之構成例者 1 1 〇 但 是, 1ST 圖 26與 實施 形態 2之所示之圖17,係編碼器之構 1 成 為 不同 〇 1 訂 1 I 圖 27、 圖 28 圖29係各 白 分 別 地 顯示在該實施形 態中第 1编碼器5 a、 第2编碼 器6 a > 第 3編碼器8a之構成例之方塊 1 1 I 圖 0 1 1 第 1編碼器5 a 1 第2編碼 器 6 a 第 3編碼器8a,係各自分 別 地 具備 有 互 斥 邏輯 和電 路 95 > 96 、98。互斥遵輯 和電路 95 96 - 98 係 輸人 從2值符號X及 機率推定器25a、 ‘ 2 6 a 1 [ I 28 a被輸出之MPS (Y) 而執行如圖30之钃輯值表所示之運 1 1 I 算 » 而將 互 斥 邏 輯和 訊號 輸 出 於 機 率推定器。在此 ♦ 1 1 Μ P S ( Υ )係 機 率 推 定器 在編 碼 之 時 點 解釋做MPS之2值 符號之 1 1 值 » 也就 是 意 味著 Μ ο,τ 或” 1 " 〇 ! | 說 明關 於 本 苴 腌形 態之 編 碼 裝 置 之動作。 1 I 在 本實 施 形 態 之編 碼槙 態 判 定 偽依據與實施形 態2相 1 1 I 同 之 方法 加 >λ 執 行。 總之 如 圖 1 8 之所示|假如某 晝素X 1 1
D 本紙張尺度適用中國國家橾準(CNS > Λ4規格(210 X 297公釐) 56 421 A7 B7 五、發明説明(54 ) --------l·— I 装--- (請先閲讀背面之注意事項再填寫本頁) 近旁之參照畫素a、b、c滿足條件「a = b = cj •則將其 畫素在模態A加权鏞碼,假如不滿足條件,則將其盪素在 模態B加以編碼。 在實施彤態3中,於依據圖54之所示之編碼方法之编碼 之際,MPS/LPS之解釋係所頡正在狀態遷移之中予Μ更換 之點為與實施形態2不同。在實施形態1、2中,係第1纗碼 器5將MPS解釋做 (顯示預測一致之2值符號),而第2 编碼器6及第3編碼器8,係將HPS解釋做被定義於圖8、圔9 之”0" °然而,在實施形態3中,如圖30之流程之所示, 經濟部中央標準局貝工消費合作社印製 於吠態壜移之際,於狀態S〇中,於LPS (預測不一致)產生 之場合時,此後做為更換MPS與LPS之解釋。例如•在第1 編碼器5中,執行編碼之際,在Se ,且、於解釋做HPS = "0 ” 之時,產生2值符號” 1 ” (預測不一致)之場合時,係 输出該編碼Μ後,更換MPS與LPS之解釋,而將MPS解釋做 "1"而將LPS解釋做”〇”而產生編碼語。相反地,於第}編 碼器5中,執行編碼之際,在s〇,且、於解釋做HPS = ”1" 之時,產生2值符號”0” (預測不一致)之場合時,傜輸出 該编碼以後,MPS解釋”0”而將LPS解釋做”1”。 如此地’在狀態S〇預測僱離之時*使MPS與LPS之解釋反 轉,使得所謂MPS之本來出現櫬率應為高之前提變成已經 崩潰,乃考慮到LPS之方面產生出現拥率高之狀態。假如 一度將MPS與LPS之解釋加Μ反轉,則再度在s。產生LPS為 止繼鑛其MPS與LPS之解釋而執行蹁碼。互斥理輯和電路95 、96、98,係係輸入從2值符號X及機率推定器25a、26a、 本紙張尺度適用中國國家標準< CNS ) A4規格(210X 297公t ) -57 - 經濟部中央標準局員工消費合作社印裝 421963, Α7 Β7 五、發明説明(55 ) 28a被輸出之MPS(Y),而輸出互斥運輯和訊號Z。也就是, 2值符號X與MPS若為一致,輸出表示2值符號 ”0”之互斥 理輯和訊號Z,2值符號X與MPS若為不一致,輸出表示2值 符號 ” 1 ”之互斥邏輯和訊號Z,狀態遷移之規則·係即使 在解釋做HPS = ”0"之場合時*也使用與前述之方法相同 之規則。也就是,將為互斥邏輯和電路之輸出之互斥運輯 和訊號Z看成表示決定在茛施形態1、實胞形態2中之狀態 遷移之2值符號,而可執行狀態遷移。 适有,前述之場合時•雖係使說明關於使用依據決定編 碼次數之方式之第1例之狀態遷移方式而變更MPS與LPS之 解釋之場合,但是MPS/LPS之解釋之變更,係、卽使在依據 決定前述之編碼次數之方式之第2例之0/1之計数方式, 在比較H(0)及N(l) 上也可容易地加以實現。也就是, N (0) > H (1)之場合時,雖係將HPS解釋做”0” ,LPS解釋 做 ” 1 ” ,但是於Η (0) < N (1)之場合時,卻為將MPS解釋 做 ” 1 ” ,L P S解釋做 ” 0 ”。 依據MPS與LPS之解釋之變更,編碼語送出順序控制之方 法係變為與實施形態2中所述之方法不同。在實施形態2中 *係僅於執行編碼為從第1编碼器5切換到第3编碼器8之場 合時若了解編碼語確定之有無,雖可做出編碼語送出順序 控制*但是在S施形態3中*該場合時,在圖19之所示之 編碼語完成位置未必完成編碼語。 圖31偽顯示MPS與LPS之解釋被變更之場合之編碼之樣子 之圖。 本紙張尺度適用中國國家標準(CNS ) Α4規格(210 X 297公釐) ---------r-- (請先閲讀背面之注意事項再填寫本頁) 丁 -5 -58 - 421 96 3 Ji3 A7 B7 五、發明説明(5β ) 在圖3 1中,在煽碼器5 a、6 a,係做為將Μ P S解釋做 ” Ο " .,LPS解釋做 ”1"者,而在編碼器8a*係做為將MPS解釋做 ” 1 ” ,L P S解釋做 ” 0 ”者。 2值符號X係藉由互斥邏輯和電路被變換成互斥埵輯和訊 號Z。因此,編碼器5a、6a、8a係將互斥埋輯和訊號Z做為 2值符號列加K輸入·而必須編碼。2值符號X之場合,係 如圖8M及圖9之所示,雖必須構成MLPS做结束之2值符號 列,但是互斥埋輯和訊號Z因係將2值符號X加K反轉者, 所Μ如圖8以及圖9之所示之所示之2值符號已經被反轉* 而於編碼模態切換之際,存在著無法確定在各編碼器之編 碼語。因此,到底為從那一編碼器,於煽碼器切換成其他 编碼器之場合時,編碼控制部Π,係必須知道在切換成其 他之編碼器前之編碼器上之騸碼語確定之有無。 經濟部中央標準局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 例如,假如在圈31之Ρ1之位置一確定編碼器8a之編碼語 •編碼控制部11,係調査編碼語未確定之其他編碼器(MPS 之計數器之值為1以上之編碼器)之有無•若無則指示編碼 緩衝器10M便輸出照原來已確定之編碼語。假定,還有編 碼語尚未確定之編碼器,則將在編碼器8a已確定之編碼語 暫時蓄積於編碼緩衝器10,而在其他編碼器之別的編碼語 被確定後加Μ輸出。如圖31之所示,在P1之位置應從編碼 器5a輸出之編碼語,因尚未被確定,所Κ應從在Ρ2之編碼 器5a輸出之編碼語確定之後*輸出茌P1之位置已確定之編 碼語。而且,關於圖31,係編碼器從编碼器8a切換至編碼 器5 a之場合時•無法確定從符號器8 a輸出之編碼語。應從 本紙張尺度適用中國國家標準(CNS ) Λ4規格{ 210X 297公釐) _ π q _ 421 963 * 經濟部中央標準局員工消f合作社印製 A7 B7 五、發明説明(57 ) 编碼器5a輸出之編碼語,雖係在P2之位置被確定|但是該 编碼語卻如前述般地,比在P1之位置已確定之编碼語更早 被輸出。因而,藉由編碼器6a將在P3位置已確定之編碼語 暫時地蓄積於編碼媛衝器10。其後,藉由確定應從在P4位 置之編碼器8a輸出之編碼語,將在P3位置已確定之編碼語 輸出於在P4位置已確定之編碼語之後。總之*藉由執行上 述之處理,成為Μ各訊息之最前面符號(MPS計數器開始計 數MPS之數目之符號)之產生順序地,送訊其編碼語。 其次,使用圖32說明本實施形態之解碼裝置之構成例。 匾33、圖34、圖35係顯示各自分別之编碼器45a、46a、 48a之内部構成例之方塊圖。 在解碼装置,係將被输人之編碼語變換成2值符號列(訊 息而使用此等2值符號使對應之盡素之值再生。 在本實施形態3中,係使用完在某解碼器從1個編碼語被 解碼之複數個2值符號之前,有在其他解碼器被解碼之2值 符號被使用。在解碼控制部43*於從別的解碼器已切換之 解碼器内若尚殘留著未使用之2值符號,則將此輸出•而 若無未使用之2值符號則取得新的編碼語 > 而指示解碼器 以便解碼2值符號〇 在依據本實施彤態之解碼裝置,係只有使用被解碼之2 值符號之順序的控制與實施形態2有所不同,因為其他之 動作與實施形態2相同,所以省略說明。 實胞形態4 . 圖36係顯示該發明之茛施形態4之煸碼装置之構成例之 本紙張尺度適用中國國家標準(CNS)_A4規格(210X297公釐) -60 - (請先閲讀背面之注意事項再填寫本頁) 訂 io 經濟部中央標隼局員工消f合作社印製 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) - ' 'Α7 Β7 五、發明説明(58 ) 方塊圃。 _在圖36中,編碼器5a、6a、8a係與各自分別顧示於圖27 、圖28、圖29者具有相同構成之編碼器。 說明關於本實施形態之編碼裝置之動作。 在本實施形態之編碼模態判定,係做為藉由與本實胞彤 態1相同之方法加以執行者。總之,如圖之所示*某盡素X 近旁之參照盡素a、b、c^ 一度滿足條件「a = b = c」, 則繼鑛至成為「X# 預測值j之盪素出現為止藉由模態A 加K解碼。 在實施形態4中*於依據圖54之所示之編碼方法之編碼 之MPS與LPS之解釋係在所謂正在狀態遷移之中予以更換之 點上係與實施彩態1有所不同。在實施形態〗、2中,在第1 編碼器5係將MPS解釋成”0” (顯示預測一致之2值符號), 而在第2編碼器6、第3編碼器8,係將MPS解釋成被定義於 圖8、圖9之”0” 。然而*在實施形態4中,於狀態遷移之 際,於狀態S之LPS產生之埸合時,其以後做為更換MPS與 LPS之解釋。狀態遷移之規則,係與實施形態1、實施形態 2、實施形態3為相同之方法加W執行。MPS/LPS之解釋之 變更*係如前述,將狀態遷移藉由0/1之計數方式加Μ執 行之場合時*也以比較M0)與N(l)而可容易地加Μ實現。 藉由此*編碼語送出順序控制之方法•係成為與實施形 態3為相同。總之,在實胞形態2中•僅於嘏碼器從第1編 碼器5切換成第3編碼器8之場合時,若了解煽碼語確定之 有無•雖可做出編碼語送出順序控制*但是在實胞肜態4 -61 - (請先閱讀背面之注意事項再填寫本頁)
963 963 經濟部令央標準局員工消費合作社印裝 A7 B7 五、發明説明(59 ) ,因係在圖19之所示之P1〜 P4之編碼語完成位置未必完 成編碼語,所Μ到底為那一個編碼器*此係於切換為其他 之編碼器之場合時,編碼控制郜必須知道於切換前在被使 用著之編碼器上之編碼語確定之有無。 其次,使用圖37說明本實施形態之解碼裝置之構成例。 在圖37中*解碼器45a、46a、48a,係各自分別地與圖 33、圖34、圖35之所示之解碼器具有相同之構成。在解碼 裝置,係將被輸入之编碼語變換成2值符號列(訊息)·而 使用此等之2值符號而使晝素之值再生。在實施形態4,係 在某解碼器使用完從1個編碼語被解碼之複數個2值符號之 前,有在其他解碼器被解碼之2值符號被使用。在解碼控 制部,係於從其他解碼器已切換之解碼器内若尚殘留著未 使用之2值符號,則將此輸出,而若無未使用之2值符號則 取得新的編碼語,而指示解碼器K便解碼2值符號。 在依據本實施彤態之解碼裝置•僅使用被解碼之2值符 號之順序之控制俱與實腌形態3為不同,因為其他之動作 與實施形態3為相同*所Μ省略說明。 實胞形態5 . 在上述實施形態中*雖將於編碼器之内部之MPS記數器 、及記憶狀態號碼之狀態號碼記憶體、及記憶MPS之值之 MPS記憶體為各自分別一個一個存在之埸合做為前提加Μ 說明•但是如圖38之所示•於Μ碼器之内部之MPS記數器 、狀態號碼記憶體、MPS記憶體即使為各自分別地複數存 在著之埸合亦可。在圖38·係於編碼器之内部之HPS記數 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐} .. . 〇 ----------^------1Τ------ (請先閲讀背面之注意事項再填寫本頁) -62 - A7 B7 五、發明説明(6〇 器 Cl、C2、C3' ....狀態號碼記憶體 Rl、R2、R3、.... MPS記憶體Ql、Q2、Q3、....為存在著。各HPS記數器Cl、 C2、C3、....狀態號碼記憶體Rl、R2、R3、....MPS記憶 體Ql、Q2、Q3、....係對應於參照亶素之狀態而被設置。 如此地•即使為如對應於參照盡素之狀態而MPS記數器、 狀態號碼記憶體、MPS記憶體為複數存在般之解碼器•也 可適用於前述之實施形態》 圖39係顯示本實施形態之編碼裝置之別的構成例之方塊 圖° 前述之預測器3及預測器7係於使用相同之預測方式而萁 出編碼畫素之預測值之場合時,不須個別地設置預測器3 及預測器7以及第1預測誤差算出器30及第2預測誤差算出 器31·如圖39般地,即使欲將來自含有預測器之輸出之預 測誤差算出器30之輸出予以輸出於第3編碼器8亦可。 圖40係顯示對應於圖39之所示之編碼装置之解碼裝置之 構成例之方塊圓。 經濟部中央標準局員工消費合作社印策 即使關於圖40,與圖39之場合同樣地預測器以及解碼畫 素算出器係只有1個存在於解碼裝置內。 圖41係顯示本茛施形態之編碼装置之別的構成例之方塊 圖 圖42係顯示圖41之所示之編碼器5b之内部構成洌之方塊 圖。 圖41之所示之編碼裝置之特擞係在統一前述之第1編碼 器5及第2煸碼器6而做為1個煸碼器5b之點上。编碼器5b之 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐} (請先閲讀背面之注意事項再填寫本頁) β _ 63 421 96 ? A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明(6 構成係有如圖42之所示。於編碼器5b係具備開關85,而藉 由控制訊號C2連接零判定器4及機率推定器25。而且,藉 由控制訊號C3連接誤差/符號變換器36及機率推定器25。 如前述之實施形態之所示,因為第1編碼器5及第2編碼器6 係僅輸入為不同,使用相同之編碼方式而編碼2值符號 ,所K藉由使用如圖42之編碼器5b*可簡單地做出編碼裝 置之構成。 圖43係顯示對應於圖41之所示之編碼裝置之解碼裝置之 方塊圖。 圖44係顯示被使用於圖43之所示之解碼裝置之解碼器 45b之内部構成之方塊圖。 統合在前述之實施形態中所述之第1解碼器45及第2解碼 器46者,係圖44之所示之解碼器45b。 圖45係顯示本實施形態之編碼装置之刖的構成例之方塊 圖0 圖46係顯示圖45之所示之編碼裝置之編碼器6b之構成例 之方塊圖。 圖47係顯示對應於圖45之所示之編碼裝置之解碼裝置之 圖。 圖48係顯示圖47之所示之解碼裝置之解碼器46b之構成 例之圖。 於圖45之所示之编碼裝置成為特徵之點,係合併第2編 碼器6及第3編碼器8而做為煸碼器6b之點。在前述之實施 肜態中所述之第2編碼器6及第3編碼器8及編碼器6b為不同 木紙張尺度適用中國國家標準(CNS > Λ4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) φ *1Τ 421963 A7 ___ B7五、發明説明(62 ) 對 之 號 符 值 2 及 差 誤 测 預 之 示 所 之 9 圖 及 8 圖, 於同 僅不 係為 I 係 點 關 之磨 外 以 此 而 同 相 行 執 係 b 6 器 作 碼 編 換 切 5 δ 0 開 用 使 由 藉 示 所 之 6 4 Ια 如 5 此 之 中 之 動 CO 之器 编 之 8 器 差碼 誤媚 號 符 / 器器 換瑪 變 及 合 統 成 構 可 而 器 碼 解 之 示 所 之 8 4 圖 於 第 及 — 6 場 器之 碼6b I t 编 2 第 時 合 經濟部中央標準局員工消費合作社印製 ’也藉由使用開瞄85切換編碼器6b之中之誤差/符號變換 器86及88*而可構成統合圖13、或者是圈25之所示之第2 鏞碼器6及第3编碼器8之媚碼器6b。 豳49僳顯示依據本實施形態之媚碼裝置之別的構成例之 方塊圖。 圖50係顧示铳合在前述之實施形態中所述之第1煽碼器5 、第2編碼器6、第3煸碼器8之編碼器5c之方塊圖。 開關85係藉由切換從零判定器之輸出與誤差/符號爱換 器36及38之輸出,而孀碼器5c係可合併具有前述之第1編 碼器5、第2煸碼器6、第3编碼器8之櫬能。 堪有,雖未在本說明書中加以圖示。但是第1解碼器45 、第2解碼器46、第3解碼器4S也與編碼器5c之場合為相同 ,而可構成做為1個解碼器。 實施形態6 . 圃51係顯示本實施形態之牖碼裝置之別的構成例之方塊 圖。 國51之所示之煸碼裝置,係從圖4之所示之编碼裝置除 去模態判定器2及第2編碼部102者。從零判定器4被輸出於 模態判定器2之判定结果,係於圖51中,被輸人於編碼控 本紙張尺度適用中國國家梂準{ CNS ) Λ4現格(210X297公釐) -(5 5 - (請先閲讀背面之注意事項再填寫本頁) sT . A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 (63) 1 制 部 11 〇 編 碼 控 制 部 11 j 係 基 於 零 判 定 器 4之判定结果使 1 1 I 用 控 制 訊 號 C2 \ C3 » 而 使 第 1編碼器5及 第 2編碼器6動 作 0 1 ! 而 且 1 編 碼 控 制 部 11 • 係 使 用 控 制 訊 號 C5而 使 動 作 m 碼 器 請 先 1 i 9 從第1 編 碼 器 5及第2媚 碼 器 6被輸出之编碼語之中 選 鬩 讀 1 背 1 擇 適 切 之 編 碼 語 而 加 Μ 輸 出 〇 (E? 之 1 注 1 fgt 画 52係 顯 示 依 據 本 實 施 彤 態 之 解 碼 裝 置 之 別 的 構 成 例 之 意 事 1 項 方 塊 圖 〇 再 填 寫 袭 圖 52之 所 示 之 解 碼 装 置 係 從 圖 13之 所 示 之 解 碼 裝 置 削 頁 除 模 態 判 定 器 42及 第 2解碼部202者 0 藉 由 第 1解碼器45將 1 1 編 碼 語 解 碼 變 回 依 據 顯 示 預 測 誤 差 是 否 為 0之2值 符 號 所 表 1 1 示 之 判 定 结 果 而 其 判 定 結 果 被 輪 入 於 解 碼 控 制 部 43 〇 解 1 訂 碼 控 制 部 43 係 基 於 輸 入 之 判 定 结 果 藉 由 控 制 訊 號 C12而 1 控 制 畫 素 切 換 器 12 〇 1 1 圖 51 之 所 示 之 編 碼 裝 置 係 判 定 預 測 之 適 當 與 否 而 基 1 1 於 判 定 结 果 將 編 碼 畫 素 加 以 編 碼 之 點 為 其 特 徵 〇 圃 52之 所 示 之 解 碼 裝 置 係 判 定 解 碼 畫 素 之 值 之 預 測 之 適 當 與 否 而 基 於 判 定 结 果 將 编 碼 語 加 Μ 解 碼 回 解 碼 晝 素 之 點 為 其 特 1 徵 0 如 此 地 判 定 預 测 之 適 當 與 否 將 表 示 預 測 之 適 當 與 1 1 否 之 2值符號- -個以上所構成之訊息做為單位 而藉由嘏 1 1 碼 、 或 者 是 解 碼 於 預 測 之 命 中 機 率 高 之 場 合 時 經 常 地 1 I 將 預 測 誤 差 比 較 於 m 碼 或 者 是 解 碼 之 場 合 而 可 執 行 效 \ 1 1 率 好 之 m 碼 或 者 是 解 碼 0 1 1 還 有 * 在 上 述 實 腌 形 態 中 » 雖 從 預 測 器 3及7之 參 昭 晝 1 1 素 所 取 之 值 而 算 出 編 碼 盡 素 之 預 測 值 , 若 是 必 要 則 從 將 模 1 1 本紙張尺度適用t國國家標準(CNS ) A4規格(210x297公釐) 66 -.ΡΊ ^ Α7 Β7 經濟部中央標準局負工消費合作社印製 五、發明説明(64 態識別訊號CM從模態判定器輸入於預測器3以及7,而基於 椹態識別訊號CM及參照晝素之所取之值,即使欲算出預測 值亦可。 而且,在上述實施形態中,雖將參照晝素為a、b、c之3 畫素之場合做為前提,但是參照晝素假使為1個K上亦可。 而且,在上述實施形態中,參照晝素a、b、c於滿足「a =b = c」之條件之場合時雖將選擇模態A之場合做為前提 ,但是按照參照盡素之數之變化而該條件變更亦可。例如 ,有參照畫素a、b、c、d之場合時,於條件「a = b = d 」成立之場合即使欲選擇模態A亦可。 而且*在上述踅施形態中|雖未特地敘述關於使用電腦 之硬體、或者是軟體,但是將前述之構成要素之機能全部 、或者是一部在電腦之硬體上加以寊施亦可。或者,即使 以軟體加Μ實現亦可《或者,以此等之结合加以首琨亦可 。或者,將全部或者是一部之機能Μ於1個半導體晶片加 Κ做成積體電路之形態來實現亦可。 而且,在實施彤態中*雖說明第1及第2及第3之編碼器 以及第1及第2及第3之解碼器,係全部使用圖54之所示之 編碼方式之場合*但是執行編碼Μ及解碼之際,即可為不 使用画54之所示之編碼方式亦可。 而且•在上述實施形態中•雖說明關於將盡像資訊加Κ 編碼、或者是解碼之場合,但是即使在將漀音資訊及光資 訊及其他資訊加Κ煸碼、或者是解碼之場合時,也可以前 述之實胞形態加以實現。特別是,於有所謂被輸人資訊取 本紙張又度適用中國國家橾準(CNS ) Λ4規格(210 X 297公釐) (請先閲讀背面之注意事項再填寫本頁) -象-. 訂 67 421963 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明(65 ) 得特定之值之傾1¾之場合時*係可執行效率良好之煸碼。 例如,轚音責訊及光資訊等具有從與畫像訊號相同之背景 被抽出之資訊、及從某一定之背景被抽出之資訊之場合時 ,該等之轚音資訊及光賁訊可看做在本說明書所言之晝像 資訊,而可執行效率良好之編碼。 產業之利用可能性 有如上述,該發明,係提供效率良好之编碼装置、解碼 裝置以及此等之方法。特別是*具備對應於複數個编碼模 態之編碼方式,而藉由對應於編碼模態之編碼方式而效率 良好地編碼或解碼晝像資訊。 而且,該發明,係編碼模態切換之際*即使在編碼未確 定之狀態也可適切地編碼晝像資訊,同時可正確地加以解 碼0 而且,該發明,係即使在變更MPS及LPS之解釋也可適切 地加以編碼*且、可正確地加以解碼。 而且,該發明,係可將編碼裝置、或者是編碼裝置、或 者、盡像處理予K緻密地構成。在該等之點上,本發明係 具有充分之產業上之利用可能性。 本紙張尺度適用中國國家橾準(CNS ) Μ現格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) .裝· -3 68