4 4 9! 9 9 Ή A7 B7 五、發明説明(1 ) 【技術領域】- '該發明,係有關於藉由傳真櫬裝置及掃瞄器及電腦等被 作成利用之畫像資訊予Μ编碼、或者是解碼之煽碼裝置以 及解碼裝置以及其等之方法者。特別是•有闊於具備2種 類之编碼方式以及2種類之解碼方式*藉由切換2種類之方 式而有效率地執行畫像資訊之煽碼Κ及解碼之编碼装置以 及解碼装置者。而且,該發明*傜有賭於有效率地執行畫 像資訊之编碼以及解碼之编碼方法Κ及.解碼方法者。而且 ,該發明,係有關於具備本發明之编碼裝置或者解碼装置 之畫像處理装置者。而且,該發明,係有關於執行本發明 之編碼方法或者解碼方法者。 背景技術 習知例1 圖53係顯示習知之編碼装置之方塊圖。 經濟部中央榡準局貝工消費合作社印策 (請先閲讀背面之注意事項再填寫本頁) 在圖53中,901係輪入編碼畫素(Κ下、編碼耋素又可簡 單地稱做晝素)之值加Μ蓄積,而輸出其编碼晝# *同時 將為一涸或者複數個蓄積终了且編碼终了之盡素、編碼畫 素近旁之畫素之值作為參照畫素之值而輸出之畫素記憶體 907係將參照畫素之值予以參照而算出煸碼畫素之預測 值之預測器。 931係從煽碼重素之值減算預測器907之預測值而求出預 測誤差之預測誤差算出器。 908係將编碼重素之值與預测器907之預測值之預测誤差 之值予以编碼,而鳊出編碼語之編碼器。 本紙悵尺度適用申國國家標準(CNS ) Α4規格(210X 297公釐) -4 - 經濟部t央標準局員工消費合作社印裝 4 49.99: 8 Γ' Γ Α7 Β7五、發明説明(2 ) 910係輸入煸碼器908_出之煸碼語,而按其輪入順序將 编碼語做為已做成一連之系列之編碼而_出之编碼鑀衝器。 其次,說明闞於習知之編瑪裝置之動作。 預測器907,係從一個或者複数個參照S素之值箄出預 測值。算出方法,係即使依據預定之預測函數•或即使是 表參照也無瞄係。煽碼器908,係將減去從熥碼畫素之值 算出之預測值之預測誤差(8位元/盡素之場合時,-255〜 + 255;在此,0係存在),以使用預先所決定之1種類之編 碼語表加Κ编碼。 習知例2 . 而且,做為其他的習知例,將多值之編碼畫素以及解碼 畫素之預測誤差變換為2值符號列加以傾碼'、解碼之方法 而為人所得知。在此*做為2值符號之编碼Μ及解碼方法 之一個,說明顯示於日本國專利登錄第1251 40 3號之纊碼 以及解碼方法。 在該編碼Μ及解碼方法中,如圃54所顯示•對於具有一 個或者是複數個2值符號列分配一個孀磚語。缌而言之, 在本說明書中被使用之编碼,係在某一連鑕定数(以下、 稱呼該一定數為煸碼次數)之2值符號 "0" (HPS = Hore Probable Symbol、優勢符號)出現之埸合時,或者是在2 值符號 ”0n (LPS = Less Probable Synbo卜劣勢符號) 出現之場合時*意味著確定牖碼語*而输出其钃碼語之換 作。此際,連攮MPS之敝•係藉由蹁碼器内部(成外部)之 計數器(未圃示)被計敝,並被記憶於MPS記憶Si(未圃示) (請先閱讀背面之注意事項再填寫本頁) 本紙悵尺度適用中國國家標準(CNS ) Λ4規格(2!〇X 297公釐) 5
449 99 S 經濟部中央標準局員工消費合作社印製 A7 87五、發明説明(3 ) * 2值符號列之狀態號碼(後述)·係被記憶於狀態號碼記 憶體(未圖示)。编碼次數*雖係可取任意之自然數,但在 本說明書中 > 不應敬為限定於2" (2之自乘ti次)者。MPS之 連缅出現數(KPS計數器之值)。於與编碼次數2相等之場合 時,對於其MPS分配1位元之編碼語 ”0” 。一方面,在MPS 之連獼出現數與编碼次數成為相等Μ前LPS出現之場合時 *將剛好從输出编碼語後其LPS出現為止前之連續出現數 ,Κη位元之2進數表示,將為了於其η位元之2進之最前面 與僅MPS之牖碼語 ”0"做區別加上1位元之”1"之U + 1)位 元之编碼語,對於其LPS予Μ分配。將镅碼語所分配之2值 符號列之單位,Κ下稱為訊息。只要確定編碼語*鏞碼語 一被輸出| MPS計數器就被重設定。如此地、將被输出之 各編碼語做為一連之系列而輸出者成為煸碼。一方面,將 煽碼加以解碼之場合時,藉由將被輸入於解碼器之編碼分 解為編碼語|而於每一解碼器復原2值符號列,再將重素 予Μ再現而執行。 在前述編碼以及解碼方法中•從關於過去之2值符號列 之資料所推定之2值符號(0或1)之中*藉由按照那一方之2 值符號之出現機率將编碼次数切換成適切之值。更進一步 地可苴現優越之编碼化效寒。 將決定該符號次數之狀態S移方式之第1例顧示於下。 钃碼器、或者是解碼器,係將2值符號列加Μ編碼、或 者解碼之埸合時> 2值符號列係在於圃55所顯示16之狀態 之任一個狀態,按照各自分別之2值符號列之狀態決定编 (請先閱讀背面之注意事項再填寫本頁) 本紙浪尺度適用中國國家標準(CNS ) Α4規格(210Χ297公釐)
Zl 4 9; 9 9 '3 A7 經濟部中央標準局貝工消費合作社印策 B7五、發明説明(4 ) 碼次数。在麻碼器、或者是解碼器中之狀態號碼之初期值 ;係做為0。而旦*在編碼、或者是解碼處理開始時,各 編碼器或者是解碼器之HPS記數器,係做為被重新設定者 。蹁碼器、或者是解碼器,係於解碼處理中執行編碼語確 定時之狀態遷移。於在2值符號列中MPS之連壤出現數與编 碼次數成為枏等之場合時,增加一個狀態號碼。於MPS之 連績出現數與編碼次數成為相等以前在LPS出現之場合時 ,減少一個狀態號碼。但是•在狀態號碼15中MPS之連續 出現數與®碼次數成為栢等之場合時,編碼器、或者是解 碼器,係不使狀態做遷移而將狀態號碼照舊保持。 做為決定編碼次數方式之第2例•將出現於2值煸碼列之 2值縮碼0及1之個數N(0)、NU)在送收訊側以同一·範圍(例 如* 1條線)加Μ記數。基於其計數结果,顯示計算編碼次 數之方式。決定該编碼次數之方式,例如、係被顯示於日 本國特公昭59-27501號公報(對應美國專利USP4191974)。 其計算方式,係藉由2η+1 Ν(1)>Ν(0)言2η N(l)被表示。 但是,成為2值符號列之狀態遷移對象之編碼次數2,係以 既定最高值以下做為既定最低值以上。 關於圖54之編碼方式,有如Μ下之性質偽被得知。也就 是,2涸符號 ” 0 ”、 " 1 之出現俺率,偽分別地將成為Ρ 、1-P( P>1 / 2>之2值資訊源做為Μ圖54之方式編碼者 。則在將應編碼之2值符號之出現形態做為任意時之各次 數中將最大编碼長貤為最小之η·係滿足下式者。 { 2n / (2n +1)} ^ ρ< ί 2n+ 1 +1)} ---------.裝------訂------旅 (請先閣讀背面之注意事項再填寫本頁) 本紙浪尺度適用中國國家標準(CNS ) Λ4規格(210X2y7公釐) 經濟部中央標準局負工消費合作社印取 4 4 9:99,8. 「 Γ Α7 Β7五、發明説明(5 ) 因此·若從上式決定η,則幾乎可選擇最適之編碼彤式。 在此,2值符號之計數值,也就是,將2值符號 ”0Η之 計數值做為Ν(0),將2值符號”1”之計數值做為N(l),因 為係 P = Ν (0) / { Ν (0) + Ν (1)} 所以從上式*而成為 2" Ν (1)£Ν (0)<2η+1 Κ (1) 習知例3 , 而且*做為習知之编碼裝置以及解碼装置,係依據澍於 參照畫素之值之既定之條件判定*例如、將所諝模態A、 模態B之2個編碼模態或者是解碼模態一面做切換,一面為 具有執行編碼、或者是解碼之裝置。基本上而言,參照畫 素之值若係使滿足既定之條件則Μ模態A,若不滿足既定 之條件則以模態Β執行編碼、或者是解碼。如此地、做該 模態切換,例如、係遵從於「昭和52年度電子通訊學會總 合全國大會1016j做為「開始圖案別連串長度(RUN LENGTH)编碼」所顯示之方式。如圖56之所示,做為將X加 以编碼,或者是、成為解碼對象之编碼畫素、或者是解碼 畫素(以下、簡單地稱為畫素)*其近旁之參照塞素a、b、 c若使滿足既定之條件「a = b =cj ,則將連續至成為「X 年怿測值j之盪素X出現為止之盪素X藉由模態A加以編碼、 或者是解碼,從其次之成為「預測值」之畫素X切換為 模態B加以编碼。其後,藉由模態B連缅將歲素X加以编碼 、或者是解碼。再度,#照畫素a、b、c之值滿足於既定 (請先閱讀背面之注意事項再填寫本莧) 本紙张尺度適用中國國家標隼(CNS ) Λ4規格(210X297公釐> 8 經濟部中央標準局員工消費合作钍印策
4 4:9.99.8 r 广 Α7 Β7五、發明説明(6 ) 之條件「a = b = c j時,則從其次之畫素切換向模態A而 執行其編碼、或者是解碼。 顯示做為習知例1之編碼裝置,係使用預先被決定之1種 類之編碼語表而编碼預測誤差。在畫像資訊中* 一般上在 晝面内其統計的性質有很大之變化。總而言之,在畫面內 之某部分中預测雖係容易猜中,但是在某部分中卻發生所 頡頻焚地產生很大預測誤差之狀況而被得知。但是,在習 知例1中编碼装置中,不管在畫面中之畫像資訊之統計的 性質如何地變動。因為藉由1種類之編碼語表執行編碼, 所以會有所謂編碼效率無法提高之問題點。 一方面,顯示做為習知例2之編碼方法,係按照MPS之出 現櫬率動態地變更編碼次數,而具有將複数個编碼語表切 換而執行编碼之方式。因此,於在畫面内之統計的性質之 變動激烈之場合時,係比做為習知例所述之编碼装置之場 合時更提高编碼效率之編碼方式。然而,即使依照該習知 例2之方式,在各编碼晝素中,對於其預測誤差即使最低 分配1個编碼語之場合|係即使幾個預测都猜中(預测誤差 =〇),在各畫素中即使最低成為1位元之编碼量也被當作 必要。不管預測之猜中傲率超越1/2,分配1位元以上之編 碼語於其預測誤差•係比較預测誤差之编碼霣之理論的下 限值(平均訊息最ENTROPY),在實際上被當作必要之编碼 量較大*缌之,意味著嘏碼化效率低下。 該發明,係當成為了解決如以上問題點而作者,以提供 可效率良好地將簠像資訊加以镅碼以及解碼之猫碼裝置W (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS > A4规格(210X 297公釐) 4 49'9.9 β 广 Α7 經濟部中央標隼局員工消費合作社印製 Β7 五、發明説明(τ ) 及解碼装置森目的。 而且,該發明,係將不同種類之编碼方式Μ及不同種類 之解碼方式積極地做切換而藉由執行编碼以及解碼I Μ提 供可效率良好地執行重像資訊之煸碼Κ及解碼之編碼方法 以及解碼方法為目的。 而旦*該發明,係即使將不同種類之编碼方式Κ及不同 種類之解碼方式積極地做切換而效率良好地執行編碼以及 解碼之埸合時,以提供可將裝置既小型化且簡單地加Κ構 成之煸碼装置Μ及解碼装置為目的。 而且·該發明,係Μ提供具備上述編碼裝置Κ及解碼裝 置之畫像處理装置做為目的。 而且,該發明,係Μ提供執行上述编碼方法以及解碼方 法之畫像處理装置做為目的。 發明之揭示 有閼於該發明之编碼裝置,其特激為,具備有:盡素記 憶體•將具有預定範圍之任何一值之盡素做為煸碼盪素予 Μ輪入蓄積,輸出欲做编碼之编碼之编碼畫素之值,同時 將編碼畫素之近旁之編碼終了之晝素之值做為參照耋素之 值而輸出; 横態判定器,從預先被定義之複数個煸碼模態,基於參 照畫素所取之值,而對於编碼盡素加Μ選擇持定之煸碼棋 態及其Μ外之编碼模態之任一個: 第1煽碼部,預测编碼盡素之值,判定預測之適當與否 •基於判定结果,將编碼畫素之值加Μ煽碼而输出编碼語; -10 - 本紙張尺度適用中國國家標準(CNS ) Α4現格(2丨0X297公釐) (請先閲讀背面之注意事項再填寫本頁) A7 經濟部中央標準局貝工消«合作社印災 B7五、發明説明(8 ) 第2编碼部,預测编碼畫素之值*不做判定預测之適當 與否,將编碼畫素之值加K编碼甜輸出編碼語;及 編碼控制部,基於上述模態判定器所選擇之特定之編碼 楔態及其以外之編碼模態之任一個•選擇性地使第1及第2 之編碼部動作。 其中,上述第1编碼部,係具備有:第1預測器,基於參 照重素所取之值算出搨碼晝素之預測值; 第1預測誤差算出器,將被編碼畫素之值與預測器(3)所 算出之預測值之誤差做為預測誤差加Μ箕出; 判定器,判定被第1預测誤差算出器所算出之預測誤差 是否為特定之值,而輸出判定结果; 第1编碼器,闞於Μ被選擇之特定之編碼模態加以编碼 之編碼畫素,輸人從判定器被輸人之判定结果而加以编碼 ,而輸出编碼語;及 第2媚碼器,對於為Κ被選擇之上述特定之ffi碼模態加 以编碼之编碼耋素、被第1預測誤差算出器所算出之預測 誤差非為上述特定之值之编碼畫素•加Μ编碼其預測誤差 ,而輪出對應之編碼語。 其中*上述第2编碼部•係具備有: 第2預測器,基於參照晝素所取之值算出編碼畫素之預 測值: 第2預測誤差算出器,將编碼畫素之值與被第2預測器 所算出之預测值之誤差做為預測誤差加以算出;及 第3編碼器•對於以上述被選擇之特定之煸碼横態以外 一 1 1 一 本紙張尺度適用中國國家標华(CNS ) Α4说格(210X297公釐) --------.裝------訂------^ (請先閱讀背面之注意事項再填寫本頁) 4 4,9 3 9,8 广 Α7 Β7 五、發明説明(9 ) 加K编碼之嘏碼耋素,不管被第2預測誤差算出器所算出 之預測誤差是否為上述特定之值,編碼其預測誤差,而輸 出對應之编碼語》 其中,上述第1编碼器,係具備有:第1機率推定器,將 從判定器被輪出之判定结果做為2值符號列加Μ輸入而推 定2值符號之中、任何之一方之2值符號之出琨機率;及第 1绲碼語分配器,编碼2值符號列; 上述第2编碼器*係具備有:第1誤差/符號變換器,輸 入預測誤差而將預測誤差變換為2值符號列;第2機率推定 器,輸入2值符號列而推定2值符號之中、任何之一方之2 值符號之出現襪率;及第2编碼語分配器*编碼2值符號列; 上述第3編碼器,係具備有:第2誤差/符號變換器,輸 入預測誤差而將預測誤差變換為2值符號列;第3機率推定 I n n I n It n I n n n Hi T 03. ·ν5 (請先閲讀背面之注意事項再填寫本頁) 符 值 率 機 現 出 入之 輸號 ’ 符 器值 中 之 號 符 值 2 定 推 而 列 號 器 配 分 語 碼 編 3 第 及 2 列 之號 方符 1 值 之 何 任 碼 編 器 碼 巾编 阁 1 制第 控述 號上 符少 述至 上據 - 依 中 - 其器 制 控 序 順 出 送第 語 、 碼器 编碼 : 编 有 備 具 係 第 器 碼 编 經濟部中央榡準局負工消費合作社印裝 器 碼 。 編 序第 餘順述 剰出上 據輪少 依之至 、語 , 且碼為 , 煸激 來更特 下變其 定 - , 確時置 語合装 碼埸碼 編之编 之定之 個確明 一 未發 何尚該 任語瞄 之碼有 中編在 之之 誤 第 及 器 換 變 號 符 第 於 人 輸 被 / 為 差做 何 任 之 器 換 變 號 符 差 誤 2 第 及 器 換 變 號 差符 誤 從 係 個 器 換 變 號 符 比符 生/ £4帛 ?誤 it 2 順第 依及 使器 值換 之變 高號 較 性 bb 可 之第 現述 出上 而於 值入 之输 差被 誤與 測 · 預值 之較 符 / 差 誤 2 本紙張尺度適用中國國家標準{CNS)A4Jt見格(2lOX297公釐) ^49;99 8' Α7 Β7 五、發明説明(10) 產 — 使數 於次 基較 , 比 較之 比止 次為 逐致 Κ一 予為 差成 誤差 測.誤 預測 之預 個該 一 與 何個ώ 1 之之 器值 — 值 換較 2 變比成 號生作 出 輸 而 列 號 符 編编 於之 行素 3JS 3 於碼 基媚 ' 擇 地選 步而 一 態 進模 更碼 係编 * 之 器素 定晝 判之 態了 模终 述碼 上編 , 之 〇 中素態 其畫棋 碼碼 之 明第 發 、 該器 關配 有分 在語 碼 置 裝 碼 编 其 器 配 分 語 碼 編 2 S ί S任 第之 述器 上配 少分 至語 , 碼 為编 徵3 ^ 0 特 (請先閱讀背面之注意事項再填寫本頁) 第 之 懕 對 相 於 基 係 第 釋 解 之 值 2 號 第之符 、 方勢 器一優 定何為 推任個 率 , 一 機中那 ί 之之 、 號號 g符符 器 值值 定 2 2 推之更 率定變 機推而 ί別化 分變 自 定 各推 所率 器機 定 之 I*-·* b 推號 率符 經濟部中央榡準局—工消费合作社印製 其中I铳合上逑第1編碼部之第1預測器及第2镅碼部之 第2預測器而做為共通之預測器。 其中,统合上述第1編碼器、第2编碼器、第3編碼器之 中,至少任何之2個編碼器而做為共通之编碼器。 在有關該發明之编碼裝置,其特激為,至少上述第1编 碼語分配器、第2ffi碼語分配器、第3编碼語分配器之任何 一個,係基於2值符號之那一個為所謂優勢符號之資訊及 優勢符號之推定出現機率,從對於2值符號之擴大資訊源 有組撖地加以作成之霍夫曼編碼組之中,執行藉由於從優 勢符號之推定出現槠率所想定之2值符號之擴大資訊源编 碼之狀況來選擇最適符號而予Μ之2值資訊源ffi碼。 _在有Μ該發明之解碼装置,其特激為,具餺有:_ 本紙浪尺度適用中國國家標隼(CNS ) Λ4規格(210Χ 297公釐) -13 - 4 4.9 -9 9' 8 A7 B7 五、發明説明(1 1 ) 經濟部中央標準局負工消費合作社印裝 畫素記憶體,係蓄積具有預定之範圍之任何一值之解碼 终了之畫素,而將欲做解磚之解碼畫素之近旁之解碼终了 之盡素之值做為參照之值加Μ輸出; 模態判定器,從預先被定義之複數個解碼模態|基於參 照盡素所取之值,對於解碼畫素,而選擇特定之解碼模態 及其Μ外之解碼模態之任何一個; 第1解碼部,係輸入編碼語,同時預測解碼晝素之值, 而判定預測之適當與否*而基於判定结果將S碼語解碼變 回解碼盡素之值; 第2解碼部*係输入编碼語•同時預測解碼晝素之值, 而不做判定預測之適當與否,將编碼語解碼變回解碼畫素 之值;及 解碼控制部*基於上述模態判定器所選擇之特定之解碼 模態及其Μ外之解碼模態之任何一個,而選擇性地使第1 及第2解碼部動作。 其中,上述第1解碼部係具備有: 第1預測器,基於參照畫素所取之值算出解碼盪素之預 測值; 第1解碼器,對於Κ被選擇之特定之解碼模態所解碼之 解碼畫素•將對應之編碼語解碼變回表示預測誤差是否為 預定之值之判定结果: 第2解碼器,係對於為以被選擇之上述特定之解碼模態 所解碼之解碼畫素、預測誤差不為上述預定之值之解碼畫 素,而將對懕之编碼語解碼變回其預測誤差;及 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準(CNS )八4規格(210Χ29:?公釐) -14 - 經濟部中央標準局負工消費合作社印製 4 4'9 9 9-8 r Γ Α7 Β7五、發明説明(12) 第1解碼畫素算出器,係從被上述第1預測器所算出之解 碼畫素之預測值、及上述判定结果、及被上述第2解碼器 所得到之預測誤差來算出解碼盡素之值。 其中 > 上述第2解碼部,係具備有: 第2預測器*基於參照耋素所取之值算出解碼晝素之預 測值; 第3解碼器•對於Μ被選擇之上述特定之解碼模態以外 所解磚之解碼盡素,不管預測誤差是否為上述預定之值, 將對應之骟碼語解碼變回預測誤差;及 第2解碼耋素算出器*係將在從被上述第2預測器所算出 之解碼畫素之預測值、及被第3解碼器所解碼之預測誤差 所選擇之上述特定之解碼模態Κ外所解碼之解碼畫素之值 加Μ算出。 其中*上述第1解碼器•係具備有:第1符號復原器,輪 入編碼語而解碼成2值符號列;及第1機率推定器•推定2 值符號之中任何一方之2值符號之出現機率,而將2值符號 列之中|為那一個做為判定结果加Κ输出, 同時上述第2解碼器,係具備有:第2符號復原器,輸人 煸碼語而解碼成2值符號列;及第2櫬率推定器,輸人2值 符號而推定2值符號之中、任何一方之2值符號之出琨機宰 :及第1符號/誤差變換器· _入2值符號列而將2值符猇列 變換成預測誤差, 上述第3解碼器·该具備有:第3符號復原器•輸人鐶碼 語而解碼成2值符號列:及第3機率推定器,輸入2值符號 (請先閱讀背面之注意事項再填寫本頁} 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐} 15 4 4'9 9d'8 Γ A7 B7 五、發明説明(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個解碼器而做為共通之解碼器。 — 1 ft _ 本紙張尺度通用中國國家標隼(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 16 4 419 9:8 Γ 广 A7 B7 五、發明説明(14) 置 裝 碼 解 之 0 發第 該、 II器 有原 復 器 原 復 號 符 號 T 符, lr個 第一 述何 上任 少之 至器 , 原 為復 激號 特符 其 3 第 那 之 號 符 值 率 機 琨 出 定 於推 基之 號地 符織 勢 組 儍有 及源 訊訊 資資 之大 號擴 符之 勢號 優符 謂值 所 為 個 於 對 從 之 號 符 勢 壢 從 於 由 藉 行 執 況 狀 之0 编 源 訊 資 大 擴 之 二 组2{1 碼之 编定 曼想 夫所 霍率 之機 成琨 作出 以定 加推 碼 編 源 訊 資 值 2 之 現 實K 予 而 號 符 適 最 擇 選 來 碼 編 為 做 : 素 有晝 傅之 具 值 , 1 為何 激任 特之 其圍 ’ 範 法定 方預 碼有 编具 之將 明 , 發程 該 Η 關出 有輸 時予 同 值 * 之 值素 之 盡 素 照 畫參 碼為 鏞做 之素 碼畫 編之 做了 欲終 出碼 输编 * .之 積旁 蓄近 入之 输素 以畫 予碼 素編 重將 於態 基模 , 碼 態编 模之 碼定 编特 個擇 數選 複’ 之素 義晝 定碼 编 於 預對 從 , ’ 值 程之 X取 定所 ; 判素 出態晝 輸模照 Μ參 被 先 {請先閱讀背面之注意事項再填寫本頁) 態 模 碼 编 之 外% 其第 及 任 之 個 程 Η 碼 編 主 當 適 之 測 預 定 判 值 之 素 I S 碼0 測 預 煸 出 输 而 碼 编Κ 予 值 之 素 ί S 碼 编 將 果 结 定 判 於 基 否 與 經濟部中央橾準局—工消費合作社印製 語 碼 適 之 測 預 定 判 不 值 之 素. 畫 碼 编 測 預 程 Η 碼 编 主 之 定 及特 ‘* 之 語擇 碼選 编所 出程 輸 Η 而定 碼判 編態 Μ 模 予述 值 上 之於 素基 晝 ’ 碼程 编 Η 將制 - 控 否碼 第與編 當 0 之 fbf 夕 Μ 第 其。述 及作上 態動 , 模程中 碼 Η 其 編碼 0 主 2 第 及 1Α 第 使 地 性 擇0 態 横 碼 有 備 具¾ 程 Η 碼 編 主 1 本紙伕尺度適川中國國家標導(CNS ) Λ4規格U10X 297公釐) 17 經濟部中央標準局貝Η消費合作社印裝 4,4 9 9总 8 Γ 广 Α7 Β7五、發明説明(15 ) 第1預測工程•基於參照晝素所取之值而算出編碼畫素 之預測值; 第1預測誤差算出工程,將與被编碼盡素之值及第1預測 工程所算出之預測值之誤差做為預測誤差予K算出; 判定工程|判定在第1預測誤差算出工程所算出之預測 誤差是否為預定之值而輸出判定結果; 第1编碼工程,關於K被選擇之特定之编碼模態加K编 碼之编碼盡素*輸入由判定工程所輸出之判定结果加Μ編 碼*而輸出编碼語;及 第2編碼工程,係對於為Κ被選擇之上述特定之编碼模 態加Κ煸碼之編碼畫素、由第1預測誤差算出工程所茸出 之預測誤差非為上述預定之值,編碼其預測誤差,而输出 對應之编碼語。 其中,上述第2主编碼工程•係具備有: 第2預测工程,基於參照盡素所取之值而算出编碼婁素 之預测值; 第2預測誤差算出工程,將編碼畫素之值與被第2預测工 程所算出之預测值之誤差做為預測誤差予Μ算出; 第3编碼工程,係對於在被選擇之上述特定之編碼横態 Μ外加Κ编碼之煸碼耋素、不管由第2預測誤差算出工程 所箄出之預測誤差是否為上述預定之值 > 煸碼其預測誤差 •而輪出對應之煸碼語。 其中,上述第1編碼工程,係具厢有:第1機率推定工程 將從判定工程被輸出之判定结杲做為2值符號列予以輪 (請先聞讀背面之注意事項再填寫本頁) 本紙乐尺度適用十國國家標準(CNS ) Α4現格(210Χ297公釐) 18 4 4-9 9.9 8 Γ 經濟部中央標準局負工消资合作,社印裝 Α7 Β7五、發明説明(16) 入,而推定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之ffi碼語分配工程之任何一個,係基於2值符號 之那一個為所謂優勢之資訊及優勢符號之推定出現櫬率, 從對於2值符號之擴大資訊源有姐嫌地加Μ作成之韆夫曼 煸碼組之中,紈行賴由於從優勢符號之推定出琨襯率所想 定之2值符號之擴大資訊源编碼之狀況來選擇最逋符虢而 予Μ實現之2值資訊源蝙碼。 (請先閱讀背面之注意事項再填寫本1) 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X29?公釐〉 -19 - 4 4-9 9·9'8 广 經濟部中央橾羋局貝工消f合作钍印装 A7 B7 五、發明説明(17 ) 在有瞄該發_明之解碼方法,其特戡為,具備有: •輸出工程•將具有預定範画之任何一值之解碼终了之盪 素予Μ蓄積,將欲做解碼之解碼畫素之近旁之解碼终了之 畫素之值做為參照畫素之值予Μ輸出; 模態判定器,從預先被定義之複數個解碼模態*基於參 照畫素所取之值,對於解碼重素,選擇特定之解瑪模態及 其以外之解碼模態之任何一個; 第1主解碼工程,係輸人编碼語*同時預測解碼畫素之 值,而判定預測之適當與否,而基於判定结果將編碼語解 碼變回解碼畫素之值; 第2主解碼工程,係輸人編碼語·同時預測解碼晝素之 值*而不判定預測之適當與否*將編碼語解碼受回解碼畫 素之值;及 解碼控制工程,基於上述模態判定器所選擇之特定之解 碼橫態及其Κ外之解碼楔態,而選擇性地使第1及第2之主 解碼工程動作。 其中|上述第1主解碼工程,係具備有: 第1預测工程,基於參照晝素所取之值算出解碼畫素之 預測值; 第1解碼工程,對於以被選擇之特定之解碼模態所解碼 之解碼重素,將對應之编碼語解碼變回表示預測誤差是否 為預定之值之判定结果; 第2解碼工程,係對於為Μ被堪擇之上述特定之解碼横 態所解碼之解碼畫素、預測誤差不為上述預定之值之解碼 本紙浪尺度適用中國國家橾準(CNS ) Λ4規格{ 210Χ297公釐} — t裝 訂^ (請先閲讀背面之注意事項再填寫本頁) 4-4-9 θ 9 8 Α7 Β7 五、發明説明(18) 經濟部中央榡準局員工消f合作社印製 盡素*而將對應之編碼語解碼變回其預测誤差;及 第1解碼畫索算出工程·係從被上述第1預測工程所算出 之解碼盪素之預測值、及上述判定结果、及被上述第2解 碼工程所得到之預測誤差來算出解碼畫素之值。 其中,上述第2主解碼工程,係具備有: 第2預測工程•基於參照畫素所取之值算出解碼璽素之 預測值; 第3解碼工程,對於从被選擇之上述特定之解碼模態Μ 外所解瑪之解碼晝素,不管預測誤差是否為上述預定之值 ,將對應之編碼語解碼變回預測誤差;及 第2解碼晝素算出工程,係將Κ由被第2預测工程所算出 之解碼盡素之預測值、及被第3解碼工程所解碼之預测誤 差加Κ選擇之上述特定之解碼模態Κ外所解碼之解碼畫素 之值加Μ箄出。 其中,上述第1解碼工程,係具備有:第1符號復原工程 ,輸人编碼語而解碼成2值符號列;及第1櫬率推定工程, 推定2值符號之中任何一方之2值符號之出現镢率*而將2 值符號列之中*為那一個做為判定结果加以輸出。 同時上述第2解碼工程,係具谢有:第2符號復原工程, 輸人®碼語而解碼成2值符號列;第2拥率推定工程,蝴人 2值符號而推定2值符號之出現機率;及第1符號/誤差變換 工程*輸人2值符號列而將2值符號列變換成預測誤差。 上述第3解碼工程,丨条具備有:第3符號復原工程,輸人 编碼語而解碼成2值符號列;第3攧率推定工程*输入2值 本紙張尺度通用中國囷家標準(CNS ) Α4規格(210Χ2Μ公釐) (請先閲讀背面之注意事項再填寫本頁) 449998 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 (19 ) 1 1 付 σ办 而 推 定 2值符號之中、 任ίή I - -方之2值 符 號 之 出 現 機 率 \ [ | » 及 第 2符號/誤 差 變 換 工 程 9 輸 入 2值符號列而將2值 符 號 1 I 列 變 換 成 預 測 誤 差 0 請 先 Μ 1 1 1 在 有 闞 該 發 明 之 解 碼 方 法 1 其 特 徵 為 9 至 少 上 述 第 1、 PtJ 讀 背 1 | 面 I 第 2 > 第3之 符 號 復 原 工 程 之 任 何 — 個 t 係 基 於 對 應 之 第 1 1 意 1 [ 第 2、 第3之 機 率 推 定 工 程 各 分 別 所 推 定 之 2值符號之 事 項 1 I 再 1 櫬 率 推 定 變 化 而 變 更 2值符號之解釋之工程c y 填 1 方 上 述 第 寫 本 裝 在 有 翮 該 發 明 之 解 碼 法 • 其 特 戡 為 至 少 1, 頁 •w 1 第 2 第3 之 符 號 復 原 X 程 之 任 何 一 個 * 係 基 於 2值符號之 1 1 那 —L 個 為 所 m 優 勢 之 資 訊 及 優 勢 符 號 之 推 定 出 現 機 率 從 1 1 對 於 2值符號之擴大資訊源有組戡地加以作成之霍夫曼鏞 1 訂 碼 组 之 中 執 行 藉 由 於 從 優 勢 符 號 之 推 定 出 現 機 率 所 想 定 1 I 之 2值符號之擴大資訊源编碼之狀況來選擇最逋符號而予 1 1 1 實 現 之 2值資訊源編碼 S 1 1 其 中 上 述 編 碼 装 置 係 具 備 於 半 導 體 晶 片 上 0 1 裱 其 中 上 述 編 碼 装 置 係 具 備 於 電 路 板 上 0 I 在 有 關 該 發 明 之 晝 像 處 理 裝 置 係 輸 入 由 複 数 個 盡 素 所 I 構 成 之 盡 像 訊 號 而 在 編 碼 裝 置 m 碼 其 晝 像 訊 號 之 畫 素 而 1 ! I 輪 出 於 次 段 之 處 理 裝 置 r 特 激 為 1 上 述 编 碼 裝 置 • 係 具 備 1 i 有 1 ! 晝 素 記 憶 體 I 將 具 有 預 定 範 圃 之 任 何 值 之 畫 素 做 為 编 1 1 碼 重 素 予 以 输 人 蓄 積 9 出 欲 做 编 碼 之 罐 碼 畫 素 之 值 » 同 1 I 時 將 編 碼 畫 素 之 近 旁 之 煸 碼 終 了 之 重 素 之 值 做 為 參 照 m % 1 1 I 之 值 而 输 出 1 1 本紙浪尺度通用中國國家標準(CNS ) Λ4現格(2丨OX 297公釐) -11 - 4'4 9 9'9 8 A7 B7 五、發明説明(20 ) 經濟部中央樣準局員工消費合作社印裝 模態判定器*從預先被定義之複数個編碼模態,基於參 照畫素所取之值•而對於騙碼盡素加Μ選擇特定之编碼模 態及其以外之編碼模態之任一個; 第1编碼部,預測编碼畫素之值*判定預測之適當與否* 基於判定结果*將编碼畫素之值加Μ編碼而輸出编碼語; 第2編碼部,預測钃碼鲞素之值,不做判定預測之適當 與否,將编碼盡素之值加以编碼而輸出编碼語;及 編碼控制部,基於上述模態判定器(2)所選擇之特定之 編碼模態及其以外之煽碼模態之任一個,選擇性地使第1 及第2之编碼部動作。 其中,上述晝像處理装置,係電子計算櫬。 其中,上述盡像處理装置,係掃瞄器。 其中,上述晝像處理裝置•係傳真機裝置。 其中•上述盡像處理装置,係顯示装置。 其中,上述盡像處理裝置,係記憶装置。 其中|上述解磚裝置*係具備於半導體晶片上。 其中,上述解碼装置,係具備於電路板上。 在有鼷該發明之畫像處理装罝,係輸入被編碼之蚕像訊 號I而在解碼裝置將晝像訊號之畫素加Μ解碼而輸出於次 段之處理裝置*特戤為,上述解碼裝置•係具備有: 畫素記憶通,係蓄積具有預定之範画之任何一值之解碼 終了之畫素,而將欲做解碼之解碼畫素之近旁之解碼終了 之畫素之值做為參照之值加以輸出; 模態判定器|從預先被定義之複數個解碼横態*基於參 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國囤家橾準(CNS ) Λ4規格(210X 297公釐) 23 4.’4·9 99 8 Α7 B7 經濟部中央標準局負工消費合作社印製 五、發明説明(2 1 ) 1 1 I 昭 畫 素 所取 之值 * 對 於 解 碼 畫 素 r 而 選 擇 特 定 之 解 碼 模 態 1 1 1 及 其 以 外之 解 碼 模 態 之 任 何 一 個 » 1 I 第 1解碼部, s輸人編碼語, 同時預测解碼晝素之值, 請 先 聞 1 ! 1 而 判 定 預測 之 適 當 與 否 * 而 基 於 判 定 结 果 將 編 碼 語 解 碼 變 讀 背 1 1 I 回 而 之 解碼晝素之 第2解碼部, 不做判定預 值;及 值; 係輸入編碼語 測之適當與否, 同時預測解碼畫素之值 將编碼語解碼變回解碼盡 素 注 意 事 項 再 填 寫 本 頁 'w*· I 1 1 裝 1 1 解 碼 倥制 部 » 基 於 上 述 模 態 判 定 器 (42)所選擇之特定之 1 1 I 解 碼 模 態及 其 Μ 外 之 解 碼 模 m 之 任 何 個 而 選 擇 性 地 使 1 ! 第1及第2解碼部動作 0 1 訂 其 中 ,上 述 盡 像 處 理 裝 置 係 電 子 計 算 機 ΰ 1 1 其 中 -上 述 畫 像 處 理 装 置 係 掃 瞄 器 0 1 ! 其 中 ,上 述 畫 像 處 理 装 置 係 傳 真 櫬 裝 置 0 1 [ 其 中 ,上 述 盪 像 處 理 裝 置 係 印 表機 0 其 中 ,上 述 晝 像 處 理 装 置 係 顯 示 装 置 〇 1 1 其 中 ,上 述 畫 像 處 理 裝 置 係 記 憶 装 置 〇 1 ! 在 有 關該 發 明 之 m 碼 装 置 其 特 激 為 * 具 備 有 i I 畫 素 記憶 9§ t 將具有預定範園 之 任 何 一 值 之 盪 素 做 為 谅 1 1 I 碼 畫 素 予K 輸 入 蓄 m f 輪 出 欲 做 编 碼 之 煸 碼 盡 素 之 值 1 同 1 1 時 將 m 碼金 素 之 近 旁 之 m 碼 终 了 之 盪 素 之 值 做 為 參 昭 盡 1 1 素 之 值 而输 出 , 1 1 m 碼 部, 預 測 編 碼 畫 素 之 值 t 而 判 定 預 測 之 適 當 與 否 1 1 | 基 於 判 定结 果 » 將 m 碼 m 素 之 值 加 VX 煸 碼 而 输 出 煸 碼 語 : 1 本紙浪尺度適用中國國家標準(CNS ) Α4規格(210X297公釐} -2 4 一 4 4-S 9 9·8 Γ A7 B7 五、發明説明(22 编碼控制部,基於上述編碼部所判定之預測之適當與否 ’,使上述編碼部動作。 其中|上述編碼部,係具備有: 預測器,基於參照重素所取之值算出編碼簠素之預測值; 預測誤差算出器,將被编碼晝素之值與預測器所算出之 預測值之誤差做為預測誤差加以算出; 判定器,判定被預測誤差算出器(30)所算出之預測誤差 是否為特定之值•而輸出判定结果; 第1編碼器,輸入從判定器被輸入之判定结果而加以编 碼,而輸出编碼語;及 第2編碼器•對於被預測誤差算出器所箄出之預測誤差 非為上述特定之值之編碼塞素,編碼其預測誤差*而輸出 對應之编碼語。 在有關於該發明之解碼裝置•其特激為,具備有: *素記憶體,係蓄積具有預定之範圍之任何一值之解碼 終了之畫素*而將欲做解碼之解碼畫素之近旁之解碼终了 之重素之值做為參照之值加以輸出; 經濟部中央榡準局負工消費合作社印製 (請先Μ讀背面之注意事項再填寫本頁) 解碼部,係輸入編碼語,同時預測解碼盡素之值,而判 定預測之適當與否•而基於判定结果將编碼語解碼變回解 碼重累之值; 解碼控制部|基於上述解碼部所判定之預測之適當與否 •而使上述解碼部動作。 其中*上述解碼部•係具備有: 預測器•基於參照瘙素所取之值算出解碼畫素之預測值; 本紙張尺度適用中圉國家標準(CNS ) Α4規格(210X297公釐) 25 經濟部中夹標準局負工消资合作社印策 4 4 9 99'8 「 Γ Α7 Β7五、發明説明(23 ) 第1解磚器.,將編碼語解碼變回表示預測誤差是否為預 定之值之判定结果; 第2解碼器,係對於預測誤差不為上述預定之值之解碼 畫素,而將對應之編碼語解碼變回其預測誤差;及 解碼晝素算出器,係從被上述預測器所算出之解碼畫素 之預測值、及上述判定結果、及被上述第2解碼器所得到 之預測誤差來算出解碼盡素之值。 【圖式之簡單說明】 _1係顯示該發明之晝像處理裝置之立體圖。 圖2係顧示該發明之畫像處理装置之逋應例之立體圖。 圖3係顯示該發明之编碼對象2值符號列之狀態及編碼次 數之圖。 圖4儀顧示依據該發明之實施形態1之編碼装置之構成例 之方塊圖。 圖5係顯示該發明之第1编碼器之構成例之方塊圖。 圃6係顯示該發明之第2编碼器之辑成例之方塊圖。 圖7係顯示該發明之第3編碼器之構成例之方塊圖。 圖3係顯示該發明之第2编碼器所執行、從預測誤差向2 值符號之變換例之圖。 困9係顬示該發明之第3编碼器所執行、從預測誤差向2 值符號之變換例之圖。 躕10係顯示該發明之牖碼處理之流程之流程闽。 _11係顯示於該發明之煸碼畫素被谝碼之際所具有棰種 條件之具體例之圖。 装 訂 ^ (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標率(CNS ) A4規格(210X 297公釐) 26 4 4.9 9.9.8 ( 广 A7 B7 五、發明説明(24) 成 構 之 置 装 碼 解 ο 8 之 圖 1 之態 作形 動施 之實 碼之 編明 之發 明該 發據 該依 示示 。 顯顯圖 係係塊 1213方 圃圖之 . 例 瑰 方 之 例 成 構 之 置 裝 碼 解 1 第 之 明 發 該 據 依 示 顯 係 4 1 圖 _ 圖。圃 圖 塊 方 之 例 成 構 之 置 装 碼 解 2 第 之 明 發 該 據 依 示 顯 俵 塊 方 之 例 成 構 之 置 裝 碼 解 3 第 之 明 發 該 據 依 示 顯 係 (請先閱讀背面之注意事項再填寫本頁) 圖 成 構 之 置 裝 碼 編 之 2 態 施 實 之 明 發 該 據 依 示 顯 係 7 1 圖 圖 程 流 之 〇 程圖 流之 之作 理動 處之 碼碼 编编 之之 發發 該該 。 示示 圖顯顯 塊係係 方1819 之圖圖 例 0 程 流 之 程 流 之 第理 之處 明制 發控 該之 在行 示執 顯所 係部 20制 圖控 碼 扁 後 之 定 確 語 碼 编 中 器 碼 扁 經濟部中央標準局員工消費合作社印袈 圖 程 流 之 程 流第 之之 第理明 之處發 明制該 發控在 該之由 在行藉 示 執示 顯所顯 係部係 1M I— H CNJ 2 制 2 圖控圖 碼 编 後 之 定 確 語 碼0 中 器 碼 編 於 中 器 碼 编 ?-1 適 列 號 符 值 處 制 控 之 行 執 所 部 制 控 碼 編 後 之 定 確 語 碼 編 於 而 圖 程 流 之 程 流 P L 之 生理 圖 程 流 之 程 。 流 圖之 之作 作操 動讓 之先 碼 素 編畫 之之 明明 發發 該該 示一不 1 係 係 3 4 2 2 圖圖 成 構 之 置 裝 碼 解 之 2 態 形 胞 實 之 明 發 該 據 依 示 〇 顯圈 係塊 5 , 2 方 圃 之 本紙張尺度適用中國國家標準(CNS ) Λ4現格(210X 297公釐> 2? 4 49 9’9‘8 r A7 經濟部中央標準局員工消費合作社印裝 B7五、發明説明(2 5 ) 圖26係顯示.依據該發明之實胞形態3之嘏碼裝置之構成 例之方塊圖。 圖27係顯示依據該發明之實施形態3之_碼器5a之構成 例之方塊圃。 圖28係顯示依據該發明之實胞形態3之編碼器6a之構成 例之方塊圖。 圖29係顗示依據該發明之實施形態3之编碼器8a之構成 例之方塊圈。 圖30係顗示依據該發明之實施形態3之機率推定器之動 作之流程之流程圃及理輯值表之圖。 圖31係顯示該發明之MPS與LPS之解釋為反轉之場合時之 編碼之動作之圖。 圖32係顯示依據該發明之實施形態3之解碼裝置之構成 例之方塊圖。 圖33係顯示依據該發明之實施形態3之解碼器45a之構成 例之方塊画。 圖34係顯示依據該發明之實施肜態3之解碼器之構成 例之方塊圖。 圖35係顯示依據該發明之寅施形態3之解碼器48a之構成 例之方塊圚。 圖36係顯示依據該發明之實施肜態4之编碼装置之構成 例之方塊11。 圖37係顧示依據該發明之實施形態4之解瑪裝置之構成 例之方塊圓。 本紙張尺度適用中國國家標隼(CNS ) Λ4規格(210X 297公釐) 1 〇〇 _ (請先閲讀背面之注意事項再填寫本頁) 4 4''9 9 9 8 A7 B7 五、發明説明(26) 數 複 器 數 記 S P Μ 有 部 内 之 器 碼 0 之 明 發 該 。 於圖 示之 顯合 係 場 38之 圖在 存 成 構 之 置 裝 碼 m 之 5 態 肜 施 實 之 明 發 該 據 依 示 。 顯圖 係塊 39方 圖之 例 圖 於 之 置 5 裝 態 碼 形 解 施 之 實 明 之 發。明 該圖發 於之該 應例據 對成依 示構示 顯之顯 係置係 40装41 圓碼圖 编 之 示 所 中 他 其 之 置 裝 碼 编 之 圖之 ;塊置 方裝 之碼 例编 成 之 構示 之所 5b中 器41 碼圖 編於 之之 示 明 所發 中該 41於 。 圖 懕 圖於對 塊示示 方顯顯 之係係 例4243 成圖圖 構 器 碼 解 之 置 裝 碼 解 之 示 所 中 3 。 4 圖圖 之於 例用 成 使 構示 之顯 置 係 裝44 碼圖 解 他 其 之 置 裝 碼 编 之 5 態 彤 施 實 之 明 發 。 該 圖據 塊依 方示 之頭 例係 成45 構圖 之 之 b 6 器 碼 解 之 置 裝 碼 編 之 示 所 中 5 4 圖 於 〇 用 圖使 塊示 方顯 之係 ! 6 例 4 成圖 構 (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印袈 之 置 装 碼 編 之 示 所 中 5 4 圖 於 之 明 發 該 於 〇 應 圖對 塊示 方頭 之係 例47 成圖 構 器 § 解 之 置 裝 碼 解 之 示 所 中 7 ο 4 圖圖 之於 例用 成使 構一不 之顯 置#« 装48 碼圖 解 他 其 之 置 装 碼 編 之 5 態 形 胞 實 之 明 發 。 該 圈據 塊依 方示 之顧 例係 成49 構圖 之 之 C 5 器 碼 騙 之 置 裝 碼 解 之 示 所 中 9 4 画 於 。 用 圖 使 no f— 塊 示 方顧 之偽 例50 成圃 構 本紙張尺度適用中國國家標準(CNS ) Λ4规格(210X 297公釐) 29 經濟部中央標準局負工消費合作杜印製 4 4-'9· 9 9 ·Β 丨「、 < Α7 Β7五、發明説明(27 ) 構成例之方塊_。 .圖51係顯示依據該發明之實施形態6之編碼装置之構成 例之方塊圖。 圖52係顯示依據該發明之實施肜態6之解碼裝置之構成 例之方塊圖。 圓53係顯示習知之編碼裝置之構成例之方塊圖。 画5 4係顯示習知之编碼以及解碼方法之圖。 圖55係顧示決定編碼次數之習知之狀態遷移方式之圖。 圖56係顯示編碼畫素或者是解碼耋素及參照畫素之圖。 實施發明之最佳形態 實施彤態1 圖1係顯示具備有關於該發明之嘏碼裝置之晝像處理裝 置之構成例之立體圖。 具備有關於該發明之解碼装置之畫像處理裝置,也與圖 1所示之畫像處理具有同樣之構成。 在圖1中,晝像處理裝置60,係具備有顯示單元61、鐽 盤62、滑鼠63、滑鼠墊64、系統單元65、趙密硬碟櫬裝置 100° 該發明之畫像處理装置|係例如、如圖所示,從緻密硬 (诗先閱讀背面之注意事項再填寫本頁) 元 單 統 糸 m 轉 10訊 置資 裝像 機耋 碟之 發訊加 明
M 了 终 碼 编 入 輸 像而 I 0 5 碼 解 已 將 碼 解 K 加 訊 資 .該 ο 者 1- 6 元 0 示 顯 於 示 頭 元’者單^,訊 且 示而資 顯。像 於 J 畫 者 示01輸 顯10傳 碼置線 編裝迴 偽機之 , 磲 示 置硬圖 裝密未 理緻由 處於娌 像出並 簠输碼 之而 51 資 像 I 3 之 訊 資 像 畫 將 有 而 然 本紙乐尺度適用中國國家標準(CNS ) Λ4規格(2!〇X297公釐) 30 4 4'9 9 9· 8 f 經濟部中央標莩局員工消费合作社印製 A7 B7五、發明説明(28 ) 關該發明之番像處理装置之構成,係不須僅限於圖1所示 之個人電腦及工作站•也可為如使用其他電腦網路般任何 之構成形式。例如、代替緻密硬碟機裝置100,也可將錄 影機當作輸入裝置,也可輸入來自網路之晝像資料用來代 替畫像資訊。而且,輸入之資料,也可為類比訊號形式, 也可為數位訊號形式。 而且,本發明之薑像處理装置,係如圖2所示,也可為 印表機66及掃瞄器68及傳真機裝置69及顯示裝置(例如、 顯示單元61)及記憶装置(例如、緻密硬碟機裝置100)等之 周邊装置。也就是,所謂本發明之畫像處理装置·係意味 著具備Κ下所述之編碼装置或解碼裝置之任一個之電子機 器,或者是*執行以下所述之编碼方法或解碼方法之任一 個霄子機器。 而且,本發明之编碼装置或解碼裝置*也可為Μ獨立之 筐體而存在,也可為做為其他錄攝影機及測定機及計箕機 等之糸統板及電路板之一部分,或者是、做為半導體晶片 而存在之場合。而且,雖未於圖2所示*但是•將圖2所示 之各裝置連接在區域網路上*也可為互相地傅輸已嘏碼之 資訊般之形式。而且,也可為使用ISDM整體服務齩位網 路)等之廣域網路而送收訊已編碼之資訊般之形式。 在本實胞肜態之编碼裝置中之編碼器,或者是、解碼裝 置中之解碼器,係做為使用在圖54所說明之總碼、或者是 解碼方法者。也就是·在該實施形態•係做為基於所諝2 值符號之那一個為優势符號之資訊及雁勢符號之推定出現 本紙張尺度適用中國國家標準(CNS ) Α4規格(210X297公釐) (請先閱讀背面之注意事項再填寫本頁) -31 - A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明(29 ) 機率,對於2值符號之擴大資訊源<2值符號列)從如圖54所 宋般之有組織地加Μ作成之霍夫曼編碼組之中,執行藉由 於從儍勢符號之推定出現機率所想定之2值符號之擴大資 訊源之狀況中選擇最適之編碼而予Κ賁琨之2值資訊源编 碼、或者是解碼者。而且,如圃3所示,對於32之狀態, 做為各编碼次數各自分別所設定者。基於如該圖3之所示 之狀態遷移規則*用以下所述之複數個編碼器、或者是解 碼器既各自分別且獨立地設定狀態以及編碼次數|同時做 為將2值符號加以編碼、或者是解碼者。 將該發明之實施彤態1之編碼裝置之構成例Μ及動作* 藉由編碼模態之切換、及編碼晝素之值與預测值之預測誤 差之向2值符號列之變換之關連加Μ說明。 圖4係顯示該發明之實施形態1之编碼裝置之構成例。 首先,說明Μ於本®施形態之編碼裝置之櫞成要素。 在圖4中,1係輪入編碼之编碼畫素加Μ蓄積*而輸出其 編碼畫素之值,同時將為1個Μ上之蓄積終了且缇碼终了 之晝素、編碼畫素近旁之畫素之值做為參照S素之值加以 輸出之盡素記憶體。 2係對於编碼盡素,基於上述Μ上之參照重素之值而 決定模態Α或模態Β ·而輸出模態識別訊號CH之模態判定器 。關於俱態A及横態B之模態決定方法將予Μ後述。 3係在模態Α中•利用參照畫素之值而算出編碼耋素之預 測值之第1預測器。 30係從煸碼畫素之值減算預測器3之預測值*而求出預 本紙悵尺度適用争國國家標準(CNS ) Λ4規格(210 X 297公釐) 32 I.-------裝------II------^ (請先閲讀背面之注意事項再填寫本頁) Γ 4 49 99 8 A7 B7 五、發明説明(30) 测誤差之第1預測誤差算出器。 '4係將编碼盡素之值與預測器3之預測值之預测誤差值麥 換為顯示預測誤差值為0或0以外之2值符號|而輸出變換 之2值符號之零判定器。在該實拖形態以及後逑之實施肜 態中,雖係將判定預測誤差值為0或0以外之零判定器做為 一例加Μ頭示,但是並非只判定預測誤差值為0或0 Μ外, 例如、也可為預測誤差值為1或1以外、或者是預測誤差值 為-3或-3Μ外之判定器。 5係在模態Α中,將從零判定器4被輸出之2值符號加以编 碼之第1編碼器。 S係在模態A中,於判定預測誤差為0K外之場合(例如、 判定判定器為1或外或者為-3或-3以外之埸合時,係1 K外或者-3以外* K下相同),為將預測誤差值加Μ編碼 之第2煽碼器。 7係在模態Β中,利用參照畫素值而算出编碼畫素之預測 值之第2預測器。 31係從编碼晝素值減算預測器7之預測值,而求出預測 誤差之第2預測誤差算出器。 3係在模態Β中,將煸碼盡素值與預測器7之預測值之預 測誤差值加以编碼之第3編碼器。 9係適切地選擇第1®碼器5、第2編碼器6、第3編碼器8 之所輸出之编碼語而輸出適切之煸碼之編碼切換器。 10係將编碼切換器9所選擇而輸出之牖碼語,照其輸人 順序做為一連之煸碼而蝓出之編碼鍰衝器。 -33 - ----------私衣------ΐτ------# (請先鬩讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消资合作社印繁 本紙伕尺度適用中國國家標準(CNS ) Α4规格(210X 297公釐) 4,49,9,9 8 r Α7 Β7 圖 第2编碼器6、第3編 五、發明説明(3 1 1係基於模態識別訊號C Μ、控制訊號C 1〜C 6而控制盡素 記憶體1、第1編碼器5、第2编碼器6、第3编碼器8、编碼 切換器9、編碼緩衝器10之編碼控制部。 101係具備有在模態Α中、將顯示編碼盡素值與推定之預 測值之預測誤差是否為0之2值符號加Μ编碼之第1编碼器5 :及在模態Α中、將不為0之場合之預測誤差加以編碼之第 2編碼器6之第1編碼部。 102係具備有在模態B中編碼盡素值與推定之預測值之誤 差即使為0之場合、即使不為0之場合之預測誤差加以編碼 之第2编碼部。 圖6、圖7係顯示第1編碼器 碼器δ之各自分別之內部構成例之圖。 參照圖5、圖6、圖7,第1编碼器5、第2编碼器6、第3编 碼器8係各自分別地具備有輸入2值符號列,而將對於其2 值符號之優勢符號(M.PS)之出現機率加Μ推定之機率推定 器25、26、28。而且*第1編碼器5、第2编碼器6、第3编 碼器8,係輸入Μ 2值符號列、及機率推定器所推定之推定 出現機率,而藉由將2值符號列加Μ編碼而輸出煽碼語之 第1編碼語分配器15、第2煸碼語分配器16、第3編碼語分 配器18。第1機率推定器25、第2機率推定器26、第3機率 推定器23,佻決定於圖3所示之编碼次数·而將其編碼次 數輸出於牖碼語分配器15、16、13。也就是|傲率推定器 ,係按照從關於過去之2值符號列之資科被推定之HPS之出 琨搠率•藉由將编碼次數切換做適切之值,而使編碼效率 本紙張尺度適用中國國家標準(CNS ) Α4规格(2!0Χ297公釐) -裝 訂 冰 (請先閱讀背面之注意事項再填寫本頁) 經濟部中央橾準局員工消費合作社印策 34 4 49^99 δ r A7 B7 經濟部中央標隼局員工消費合作社印製 五、發明説明(32 ) 提高。 ‘機率推定器之決定編碼次數之方式係有2種,兩者皆以 習知例來敘述。 前逑2種方式之中,第1例係於來自圖3所示之32之狀態 之任1個狀態之MPS之連壤出現數與編碼次數為相等之場合 時*將分別顯示32之狀態之狀態號碼予K加1*於MPS之連 續出琨數與编碼次數成為相等之前•於LPS出現之場合時 ,將吠態號碼予Μ減1之狀態遷移方式。前述2種方式之中 *第2例係將出現於2值符號列之2值符號0及1之個數Ν(0) 、Ν(η加以計數,而從其計数结果藉由計算式來決定编碼 次數者。 機率推定器也可使用前述之第1例、或者是第2例Κ外之 方式而推定機率。 參照圃6、圏7,第2编碼器6、第3编碼器δ傲具備有將預 測誤差變換成2值符號之第1誤差/符號變換器36、及第1誤 差/符號變換器38。誤差/符號變換器36係執行圖8所示之 變換。而且,誤差/符號變換器38係執行圓9所示之變換。 在誤差/符號變換器36、38所執行之變換係藉由預先使記 憶如圖δ以及圃9所示般之表,檢索表而可執行從預測誤差 向2值符號之變換。或者是*也可將圖δ Μ及圃9所示之對 應關係以使用Μ下所述般之處理步驟加Μ實琨。所謂其處 理步驟,係做為被輸人於誤差/符號變換器36、或者是誤 差/符號變換器38之預測誤差值之可能性很高之值•也就 是*具有使產生於圖8及圃9所示之預測誤差之中,從絕對 本紙悵尺度適用中國國家標羋(CNS ) Α4規格(210X 297公釐) I 1 訂 异 (請先閲讀背面之注意事項再填寫本頁) 35 4 49 99 8 r A7 B7 五、發明説明(33 值為小之值照順序地應比較預測誤差之值之步驟I及使產 生之比較值與被輸入於誤差/符號變換器36、或者是誤差/ 符號變換器38之預測誤差值成為一致為止逐次做比較之步 驟。因而|於不一致之場合時,輸出1個 ”0”之2值符號 *而且•於不一致之場合時•使產生1個 "0”之2值符號 。因而,於比較其次使產生之比較值與預測誤差值為一致 之場合時*使產生 ”1”之2值符號而结束變換。 使用圖8之場合,具體地說明闞於實現根據上述處理步 驟之預測誤差與2值符號間之對應闞係。 將被輪入於誤差/符號變換器36之預測誤差值為「_2」 之場合做為前提。 誤差/符號變換器36,係做為第1比較值使產生「-1」。 因為被输入於誤差/符號變換器36之預測誤差值與比較值 之值不為一致,所K輸出做為2值符號之 ”0” 。誤差/符 號變換器36·係於其次做為第2比較值使產生「+1」。預 (請先閲讀背面之注意事項再填寫本頁) 測誤差值「-2」與比較值 1」因係不一致,所K再一次 經濟部中央標準局員工消费合作社印製 本紙張尺度適用中國國家標準(CNS ) Λ4規格(21〇Χ 297公釐) 輸出所諝 "0”之2值符號。誤差/符號變換器36,係於其 次使產生所謂「-2」之比較值。於此次,預測誤差值與比 較值因係一致。所以使產生所諝 ”1”之2值符號而结束麥 換。因此,於輸人預測誤差值「-2」之埸合時,輸出2值 符號列 ” 0 0 1 ” 。 其次•說明關於本實胞形態之牖碼裝置之煸碼動作。 圖1 0係顧示被模態判定器2之模態判定動作Μ及其模態 判定结果所执行之編碼動作之流程之圃。 36 4 4'9 9 9· 8 r A7 B7 經濟部中失標隼局貝工消费合作社印策 五、發明説明(34 參照圖1 0 *模態切換動作,係由模態判定器2之從晝素 記憶體1被輸出之參照晝素a、b、c來判定條件「a = b = c」(「a = b = cj •係表示晝素之值為柜等)之步驟 (S16),而且,依據判定零判定器4之輸出值”0” (預測誤 差 =〇;預測一致)或者”1” (預測誤差垆0;預測不一致 )之步驟而執行*模態A、或者是棋態B被指定(S17、S98) 。條件「a = b = c」一度被滿足後(Sll、S16),假如零 判定器4之輸出值被判定做 ” 0 ” ( S 1 5 ),則依據模態A之編 碼猶绩(S18)。也就是•假如某盡素X近旁之參照重素a、b 、c 一度滿足條件「a = b = c」,則連鑲至成為「X乒預 測值」之畫素出現為止而藉由模態A加Μ编碼化。零判定 器4之輸出值只要被判定為 ”1” (S15),將其零判定器之 輸出值做成1之編碼畫素Μ模態Α加Κ編碼*其次做為被輸 入之晝素之编碼模態而設定模態B,编碼模態切換成模態 β ( S 17 )。而且,在模態B中,只要滿足條件「a = b = c j (S 1 6 ) *模態A被設定(S 9 δ ) *判定零判定器4之輪出值 ” 0 ” (預測誤差 =0;預測一致)或者 "1” (預測誤差夫0;預 測不一致)(S15)。而且,在橫態B中,條件「a = b = c」 不被滿足之場合時,模態B之編碼遒缅執行(S 1 9 )。 墦有•於圖10所示之流程圖之勖作,係改用後述之圖5 及圖6之具體例加Μ說明。 (1 )横態Α编碼 說明關於在樓態A之蝙碼之動作。 首先,零判定器4係假如從編碼晝素之值減去為預測器3 本紙張尺度適用中國國家標华(CNS ) Λ4規格(2ί〇Χ 297公釐} ---------袭------.玎------/ (請先閱讀背面之注意事項再填寫本頁) 37 _ -? η - άάβ, 9.9.8 厂 广 Α7 Β7 五、發明説明(3 5 ) 之輸出之預測值(例如、做為剛好參照畫素之前之晝素之 e )所得之預測誤差為〇 (預測一致),則輸出2值符號” 〇 ” ,0M外(預測不一致)則輸出2值符號 ”1"。第1煸碼器5 係將零判定器4之輸出值 ”0”做為MPS, ”1”做為LPS而 執行編碼。在零判定器4之輸出值為 ”0” (預測誤差為0) 之場合、及 ”1” (預測誤差為0M外)之埸合中之钃碼處理 ,係成為有如Μ下。 (1 - 1)零判定器4之輸出值為”0”之場合 第1編碼器5係具有未圃示於機率推定器25內之MPS計數 器,而MPS計數器係顯示預測誤差0之2值符號”0”,也就是 ,計數MPS之連續出現数。僅在被輸入於第1编碼器5之MPS 之連續出琨数(MPS計數器之值)成為編碼次数之時,编碼 語(1位元之 ”0")為確定(參照圖54)。M PS之連續出現數 成為編碼次數為止時,編碼語係尚未被確定。 (1 - 2)零判定器4之輸出值為”0”之場合 首先 > 第1編碼器5,係顯示預测誤差為0以外之2值符號 ”1” ,也就是•合併LPS及编碼語尚未被分配之LPSM前之 經濟部中夬標準局員工消费合作杜印策 (請先閱讀背面之注意事項再填寫本頁) MPS數加以编碼。藉由該LPS以前之MPS之連缅出現數(MPS 計數器之值),編碼次數2η之時,係具有η + 1位元之煸 碼語長之編碼語為確定(參照圖54)。第1®碼器5之編碼一 结束·纽鑛地、第2煸碼器6·係將從编碼盡素之值減去為 預測器3之輸出之預測值之預測誤差(8位元/畫素之場合· -255〜-1; 1〜255;在此0係不存在)變換成於圃8所示之2 值符號列 "0 ··· 0 1 "並加以煸碼。被變換之2值符號列 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐} -38 - A7 B7 經濟部中央標準局員工消費合作社印^ 五、發明説明(36 ) •係藉由機率推定器26所決定之編碼次數之值•被分解為 i個以上之訊息|而對應之编碼語為確定。 該莨施形態之特激,係在第2編碼器6中,即使於钃碼預 測誤差之場合時,為使用與第1編碼器5相同之圖54所示之 编碼方式之點。也就是,第1編碼器5编碼2值符號列之塲 合、及第1编碼器6绲碼2值符號列之場合係一.起採用於圖 5 4所示之繮碼方式之點為最大之特徴。 (2 )模態B编碼 其次|說明關於在模態B之編碼。 預測器7*係從1個K上之參照晝素之值算出預測值。算 出方法係即使依據預定之預測函數,而為表參照亦可。第 3编碼器8,係係將從編碼畫素之值減去為預測器3之輸出 之預測值之預測誤差(8位元/盡素之場合,-2 55〜-1; 1〜 255;在此0係不存在)變換成於圖9所示之2值符號列之後 ,係與第2編碼器6同樣地加Μ编碼。也就是,基於圖5 4所 示之編碼方式,從2值符號列產生編碼語。圖9所示之2值 符號列•因係全部以LPS加以结束,所以第3编碼器8係關 於圖9所示之2值符號列全部而可確定編碼語。 在前述之圃δ以及圖9所示之變換例中,使做為預測誤差 值之可能性高之值照順序地產生而比較預測誤差,而該等 之值之1個與預測誤差為一致之場合時做為1,不一致之場 合時做為0,而將預測誤差變換成2值符號。誤差/符號變 換器36、39,係有如前述,將預測誤差變換成2值符號而 輪出於墦率推定器26、28。櫬率推定器26、23,係基於输 本紙張尺度過用中國國家標孪(CNS ) Α4規格(2!ΟΧ 297公釐) ---------餐------ΐτ------/ (請先閱讀背面之注意事項再填寫本頁) 39 經濟部中央標準局貝工消費合作.杜印裝 4,49 99. 8 「 广 A7 B7 五、發明説明(37 ) 入之2值符號而麥更並決定編碼次數,而將決定之编碼次 始各自分別地輸出於編碼分配器16、18。該場合之编碼次 數決定法*係可適用於已經敘述之2個方式例。在编碼分 配器16、18所執行之编碼*係與在編碼語分配器15中所執 行之煸碼完全相同者。也就是,依據於圖54所示之编碼方 式執行編碼。 再度參照圖4,编碼控制部11*係將编碼盡素之值使蓄 積於畫素記憶體同時使輸出從盡素記憶體1之钃碼晝素 之值、及其編碼耋素近旁之一個K上之參照重素之值。而 藉由為模態判定器2之輸出之模態識別訊號CM適切地使第1 编碼器5、第2编碼器6、第3編碼器8動作。在其動作過程 中,第1編碼器5、第2蹁碼器6、第3编碼器8,偽將编碼語 之輸出準備狀態通知於媚碼控制部Π,而编碼控制部11, 係判定應輸出编碼語之第1煸碼器5或第2编碼器6或第3编 碼器8,而使用煽碼切換器9及編碼媛衝器10,而照编碼語 已確定之順序地將編碼語做為一連系列之編碼加Μ輸出。 編碼緩衡器10·係藉由從第1编碼器5、第2编碼器6、第3 編碼器8被通知直接必要之各編碼語長,或者是藉由通過 编碼控制部11間接地被通知必要之各煽碼語長•而從編碼 語來構成ffl碼。 其次,使用圖11以及圖12,而更具體地說明圖10所示之 流程圖。 圖11像顯示被输人之編碼盡素及參照婁素之吠態及零判 定器之輸出及預測誤差之值之圖。 本紙悵尺度適用中國國家標準(CNS > A4規格(210X 297公釐) * 4 0 - ---------裝------訂------線 (請先閲讀背面之注意事項再填寫本頁) 4 49 9,9 8 t1 * 1 * A7 B7 經濟部中央標隼局員工消費合作社印策 五、發明説明 (38) 1 1 | 如 圖 1 1所示般之 重 素X α ^〜X s被 輸 入 之場 合之 此等 近旁之 1 1 I 參 照 畫 素 之狀態, 係 如同於圖1 1 之 參 照畫 素之 所敘 述。而 1 且 零 判 定器之輸 出 ,係顯示對 於 各 編碼 畫素 之預 測是否 諳 先 1 1 騎 離 而. 預測誤差 係 顯示預測偏 雛 之 場合 時之 預測 誤差值 閱 讀 1 背 1 假 定 於 圖11所示 般 之盡素χ0〜 Xe 照 順序 地被 輸入 之場合 面 之 1 注 r 而 說 明 此際之圖 10 之流程圖之 動 作 。將 其動 作结 果顯示 意 事 1 於 圖 12 〇 為了易於 了 解說明,在 圖 12 中, 係顯 示決 定第_1 項 再 ! 填 編 碼 器 5 第2縮碼 器 6、第3編碼 器 8内部之機率推定器25 禽 本 裝 .2.6 、 28 之全部符 號 次數為4次(2 π = 4)之 場合 者。 頁 1 1 苜 先 在電源被 投 入於装置之 初 期 狀態 中, ί系於 sii* 1 I 9 做 為 該 装置之編 碼 模態之初期 模 態 而設 定模 Μ Ά > 於 S 1 2 1 1 .中 畫 素 X Q係被輸 入 。於S14中 係被判定為橫.態A ,於 1 訂 S15中 畫素X Q之零判定器之輸出偽被檢査。如圖1 2之所 1 I 示 畫 素 X 0之零判 定 器之輸出因 係 0 所K操作係於S U中 1 j 進 行 0 於 S1S中,將重素XQ藉由第1 編 碼器 5在模H Α加>乂编 1 I 碼 ύ 1 旅 其 次 於S12中 畫素X i係被輸入 =即使對於*素X ^ 經 由 S1 4 S15 > S1S 而橫態Α之 編 碼 偽被 做出 "其次 , 1 於 S 1 2中 畫素X 2係被輸入。即使對於畫素X Ζ , 經由 1 I S 1 4 S 15 、S 1 S,而模態A之编碼 被 做出 0其 次, 於S 1 2 1 1 中 畫 素 X 3谅被輸 入 。於S 1 4中 S素X 3之編碼fM態係被 1 1 判 疋 成 f萁 態A,而操作係進行於S 15 +J 於S 1 5中 因為零判 1 I 定 器 之 输 出係1,所以操作陡進行向S 17, 於S 1 7中 道素 [ 1 X 3 ik 在 m 態A被編嗎 >該揹態Λ之 編 碼 ,因 為零 判定 器之镝 1 | 出 為 1所以在第1編 碼 器5及Μ 2編 m m β被紈行· 1從第丨煸碼 1 I 器 5被_出之*素X a ' X ι ' X ζ之編碼語因1系L P S之 出琨而 1 i 本紙悵尺度適用中國國家標隼(CNS ) Λ4規格(2H)X 297公釐) ,ι -41 — Δ d9'99 '8 經濟部中央標隼局貝工消費合作社印裝 Α7 Β7五、發明説明(3 9 ) 確定。在圖12中,係完成在P1之位置從第1®碼器5被輸出 乏畫素XD、Xt、乂2之編碼語。有如前述,於模態A之嘏碼 藉由LPS之出現加以確定之場合時·對於將零判定器之輪 出做成 ”1”之重素而執行依據第2编碼器6之编碼。如圖 11之所示•晝素X3之預測誤差*係「+1」。因此,在第2 編碼器6内,誤差/符號變換器36·係根據於圖8所示之表 ,而輪出所諝 ”01”之2值符號。第2编碼器6,係將該2值 符號藉由於圖54所示之編碼方式加Μ編碼。於圖8所示之2 值符號,係因為全部MLPS结束·所以使用於圈5 4所示之 编碼方式之場合時,在第2編碼器6中於匾8所示之各預測 誤差之编碼结束時,對應於此等之編碼語必須為確定。如 圖12之所示,畫素Χ3之場合,係在Ρ2之位置之第2編碼器6 之編碼語為確定。 其次,於S17中,槙態Β被設定之後,於S12中,輸入S 素X*。於S14中,晝素Χ4之编碼模態係判定為模態Β。因而 ,於S16中,畫素之參照晝素之吠態係被檢査。盡素U 之參照畫素之值,係如圖11之所示,因為不滿足條件「a =b = c」,操作係進行向S 1 9。於S 1 9中,畫素X 4係做成 模態B之编碼。因為畫累X4之預測誤差,係「+1」,所以 如圖9之所示,所諝 ”001”之2值符號係被輸出。因為於 圖9所示之任何2值符號列也全部K L P S做结束。所以限於 使用於圖54所示之煽碼方式·於各預测誤差之符號終了時 •從第3煸碼器8被輸出之煸碼語必須為確定。如圖12之所 示*盡素5U之编碼語,係在P3之位置加以確定。 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X 297公釐) ~ -4 2 — --------- - I----^訂------藏 (請先閱讀背面之注意事項再填寫本頁) 經濟部中夬標_局員工消費合作社印装 4,4m、· , - r A7 B7五、發明説明(4〇 ) 於S19中•盡素X4之编碼語為確定之後,於S12中*畫素 乂 5係被輸入。於中,晝素Χ5之煽碼模態係判明為模態Β ,於S16中,畫素Χ5之參照畫素之狀態係被檢査。因為滿 足條件「a = b = c」,所K設定模態A (S 9 8),操作轉移 到S15。因為盡素)(s之零判定器之輸出為0,所以操作進行 於S18。在此,蚕素父5係被模態A所編碼。在該時點,從第 1編碼器5被輸出之畫素1之编碼語係未被確定。 其次,於S12中|晝素乂6係被輸人。於S14中•畫素Xs之 编碼模態係被判定為模態A,於S15中•零判定器之輸出係 被判定為1。因此*盡素Xs係於S17中*模態A之编碼係被 做出。於畫素Xe之場合成為出現LPS·從第1编碼器5被輸 出之畫素Xs2媚碼語,係如圖12之所示•在P4之位置中加 K確定。因為第1编碼器5係藉由LPS而確定晝素X5之编碼 語*所Μ第2媚碼器6係编碼畫素Χ6之誤差。於圖11之所示 之Xs之預測誤差 > 係「-2」。因此,如画8之所示,成為 將對於預測誤差「- 2」之” 0 0 1 ”之2值符號加以编碼。藉 由在P5之位置中出現LPS,在P5之位置中從第2编碼器6被 輸出之晝素Xs之編碼語為確定。 如圖12所示已確定之編碼語,係係顯示決定第1編碼器5 、第2谝碼器6、第3編碼器8内部之櫬率推定器25、26、2δ 之全部於圖54之所示之符號次數為4次(2η = 4 )之埸合。 在此為了簡軍地做說明。雖然說明第1編碼器5、第2蹁碼 器6、第3编碼器8為全部Κ 4次編碼次數加Κ絪磚之埸合, 但是有如前述,第1牖碼器5、第2繃碼器6、第3編碼器8* 本紙悵尺度適用中國國家標準(CNS > Α4規格(210X 297公釐) -4 3 - ----------¾衣------tr------%’ (請先閲讀背面之注意事項再填寫本頁) A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 (41 ) 1 1 係 各 g 分 別 獨 立 地 決 定 m 碼 次 數 〇 而 獨 立 地 做 動 作者 〇 1 1 1 有 如 上 t 在 本 實 施 之 形 態 中 係 藉 由 輸 入 晝 像之 值, r—V I 而 輸 出 對 UtMf 愿 於 此 之 編 碼 〇 被 輸 出 之 m 碼 i 係 於 編 碼媛 衝器 請 先 閱 1 [ 10 中 未 匾 示 之 記 憶 體 等 暫 時 地 被 蓄 積 之 後 再 藉 由 從編 碼缓 背 1 1 衝 器 10 之 直 接 無 線 或 者 是 有 線 之 通 訊 迴 線 Η 類比 方式 之 注 1 意 I % 或 者 是 數 位 方 式 地 加 Μ 傳 輸 0 而 且 * 固 定 地 被 保存 於蓄 事 1 I 1 積 媒 JUB 腰 (K磁氣, 或者是光學地予以記錄之卡片 磁帶、 填 寫 本 裝 磁 碟 > RAM、 ROM等 )< 頁 ί | 而 且 在 本 實 施 形 態 1中 係煸碼模態為從模態A切 換於 1 1 I 模 態 B之場合時 必須輸出L P S 〇 也 就 是 在 該 實 施彤 態1 1 1 中 係 编 碼 模 態 從 模 態 Α切換到模態Β 之 際 必 須 在第 1編 1 訂 碼 器 5M及第2編 碼 器 δ中確定编碼語 >而且 •编碼模態從 1 | 摸 態 A切換到模態B 之 場 A α 也 因 為 必 須 輸 出 LPS 所以在 1 I 該 實 施 形 態. 1中 係於編碼模態從槙態B切 換 到 模 態A之際 1 1 | t 必 須 在 第 3編碼器8中 確 定 編 碼 語 〇 1 有 如 Μ 上 假 如 依 據 該 li 碼 裝 置 MPS連缅出現之場合 1 之 編 碼 效 率 為 大 幅 地 提 高 0 而 且 在 模 態 A中 ,於LPS出現 | 之 場 合 時 藉 由 將 m 碼 模 態 切 換 成 模 態 B •而且 •在模態Β中 1 I * 於 參 昭 耋 素 之 值 為 滿 足 預 定 之 條 件 厂 a = b : C」 之埸 1 1 1 合 時 9 賴 由 將 編 碼 模 m 從 模 態 B切換到模態ί 可 積極 地執 1 1 行 在 第 1及第2之 編 碼 部 中 之 m 碼 之 切 換 〇 ί 1 如 此 一 來 » 第 1编碼部及第2編 碼 部 之 切 換 可 無 矛盾 且通 1 1 切 地 加 以 執 行 » 而 可 實 琨 效 率 良 好 之 貌 碼 >λ 及 解 碼。 該等 1 I 之 切 換 * 使 用 編 碼 控 制 部 1 1 之 模 態 識 別 訊 號 CM及控 制訊 1 本紙浪尺度適用中國國家標準(CNS ) A4現格(210X297公釐) 44 - r '443998 ( A7 B7 經濟部中央標準局員工消費合作社印裝 五、發明説明 (42) 1 1 號 C1〜 C6 > 藉 由 控 制 編碼裝置內之 各部 而予以執行。 1 1 圖13係 頭 示 該 發 明 之 實施形態1之解碼裝置之構成例之 1 1 方 塊圖。 請 1 先 1 首先,_ 說 明 關 於 本 實 施形態之解碼 裝置 之構成要素。 閲 讀 1 背 1 41係在 解 碼 之 前 r 而 將1個以上之蓄積终了,且為解碼 面 之 1 注 1 终 了之畫 素 Ν 解 碼 畫 素 近旁之畫素之 值做 為參照畫素之值 意 事 1 項 I 加 Μ輸出 0 而 蓄 積 被 解 碼之晝素之值 之畫 素記憶體。 再 42係對 於 解 碼 畫 素 與在前述之编 碼装 置中之模態判定 本 頁 裝 1 器 2同樣地, 基於上述1 個Μ上之參照 畫素 之值而決定模態 1 I A或者橫態B 而 輸 出 模 態識別訊號C Μ之橫 態判定器。 I I 45係在 模 態 A中 將編碼語解碼麥回顯示預測誤差為0或 1 ! 訂 0K外(例 如 將 判 定 器 為1或1以外、 或者 是-3或-3Κ外加 1 邦定之 場 合 係 1K外或-3K外,以下相同)之2值符號 1 1 之 第1解碼器 5 ί I 46係在 模 態 A中 於預測誤差為0以 外之 場合時,將编碼 1 1 •'水 語 解碼變 回 預 測 誤 差 之 第2解碼器。 1 48係在 模 態 B中 將编碼語解碼麥回解碼晝素之值與對 i 1 應 於解碼 晝 素 之 預 測 器 7之預測值之預測誤差之第3解碼器。 1 1 40係將 被 輸 出 之 嘏 碼 分解成编碼語 而輸 出之编碼鍰衝器。 1 1 43係基 於 m 態 識 別 訊 號C Μ及控制訊 號C 1 1〜 C16,而控 1 1 1 制 S素記 憶 體 41 > 第 1解碼器45、第2解碼 器46、第3解碼 1 1 器 48、晝 素 切 換 器 12 (後述)、編碼鍰 衝器 40之解碼控制部。 1 1 12係解 碼 畫 素 算 出 器 3 2、3 3及預測 器3之輸出之解碼终 1 1 了 盡素之 中 I m 擇 適 切 之解碼终了畫 素之 值而輸出之壅素 1 1 本紙張尺度適用中國國家標隼(CNS } Λ4規格(210X297公釐) -45 - 449998 A7 B7 五、發明説明(43) 經濟部中央標準局員工消費合作社印策 切換器。 - ‘ 32、33係從解碼盪素之預测值及被解碼之預測誤差來算 出解碼畫素之值之第1及第2之解碼耋素算出器。 預測器3、預測器7係與前述之編碼裝置者為相同者。 201係具備有將編碼語解碼變回顯示解碼晝.素之值與推 定之預測值之預測誤差是否為0之2值符號之第1解碼器45 ;於不為0之埸合時,解碼變回預測誤差之第2解碼器46之 第1解碼部。 202係具備有解碼晝素之值與推定之預測值即使為0之場 合時、即使不為0之埸合時*將解碼語加K解碼變回預測 誤差之第3解碼器48之第2解碼部。 圖14、圖15、圖16係顯示第1解碼器45、第2解碼器46、 第3解碼器4δ之内部構成例之方塊圖。 第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,係从編碼次数= 2η做解碼之時·將從第1解碼器45、第2解碼器46、或者是 (請先閱讀背面之注意事項再填寫本頁) 本紙张尺度適用中國國家標準(CNS ) Α4規格(2!0'乂 297公釐> 46
4 4 9' 9 9* B 广 經濟部中央標準局員工消費合作社印策 A7 B7 五、發明説明(4〇 第3解碼器48-之未取得之编碼語之最前面位元之值有如Μ 下地判定编碼語長。 假如編碼語之最前面位元為0,編碼語長侥成為1,僅從 圖54之長度2值符號 ”0”之訊息被復原。假如编碼語 之最前面位元為1,編碼語長係成為η + 1位元*第1解碼 器45或第2解碼器46或第3解碼器48 ·係將除了编碼語之最 前面位元之剩餘 η位元之符號位元所顯示之2進位之值, 做為2值符號 ”0”之連續出現數(做為k),畏度lc + Ι之訊 息 ” 0 · · · 01 ”係被復原。 模態A解碼之場合時,第1解碼器45 >係將煸碼語做為輸 人加从费換。而輸出2值符號列(在此|與訊息為等價)。 第1解碼器45之各輸出,係各自分別地對應於應以模態A解 碼之1晝素。而假如輸出值為”0”則對於解碼畫素之預洒 誤差為0,假如為 ” 1”則顯示預測誤差為0 Μ外。預測誤 差為0之時,預測值仍舊成為解碼晝素之值。預測誤差為0 以外之時,遒纜地藉由第2解碼器46加Κ解碼預測誤差。 解碼預測誤差之場合時,第2解碼器46、第3解碼器48係 各自分別地將編碼語做為輸入而變換為1個Μ上之訊息| 而湊齊上述1個Μ上之訊息而合成為2值符號列。第2解碼 器46 |係對於在模態Α預測誤差為0Μ外之畫素而執行解碼 ,將於圖8 (顯示於預測誤差無0之塌合)之所示之2值符號 列逆變換為預測誤差而加Μ輸出。第3解碼器48,偽對於 在瑣態Β已解碼之*素*將於圖9(顧示於預測誤差有0之埸 合)之所示之2值符號列逆變換為預測誤差而加Κ輪出。解 —47 - 本紙張尺度適用中國國家標孪(CNS ) Α4規格(210X 297公釐) ---------'裝------訂------...線 {請先Ε讀背面之注意事項再填寫本頁) yr - - I - - II - _ 經濟部中央榡準局員工消費合作社印奴 4 4'9'9 9 8 A7 B7 五、發明説明(45 ) 碼重素之值i係模態A解碼之場合時,成為於預測器3之輸 出(預測值)加上第2解碼器46之輸出(預測誤差)之值。模 態B解碼之場合時,成為於預測器7之輸出(預測值)加上第 3解碼器4δ之輸出(預測誤差)之值。 在解碼處理中之模態切換,係基於從畫素記憶體41被輸 出之參照晝素之狀態及第1解碼器45之輸出值,而可藉由 使用模態判定器42之與於圖4之所示之模態判定器2相同之 判定方法加Μ質現。 解碼處理被執行之間,解碼控制部43,係從晝素記憶體 41使輸出1個以上之參照晝素之值,而藉由為模態判定器 42之輪出之横態識別訊號CM·選擇性地使第1解碼器45、 第2解碼器46、第3解碼器48動作。在其過程中,第1解碼 器45、第2解碼器46、第3解碼器48>係將编碼語之輸入通 知給解碼控制部而編碼媛衝器40,係藉由被通知直接 各編碼語長,或者是藉由通過解磚控制部43而間接地被通 知各媚碼語長。而將编碼分割為編碼語加K輸出。解碼控 制部43,係在第1解碼器45、第2解碼器46、第3解碼器48 之中,判定應執行解碼之適切之解碼器•而藉由畫素切換 器12使解碼終了盡素蓄積於盪素記憶體41。 實施形態2 圖17係顯示該發明之當施形態2之ffl碼裝置之構成例之 方塊圖《但是。與所諝顯示於實施形態1之圖4,偽在於從 零判定器4之输出未被输入於模態判定器2之點上不同。 說明關於本實施形態之煸碼装置動作。 ^^^1-^—'^1 If I —^[ --- ^^^1* mu l^i«— \OJ—pi» I 1— ^[, (請先閣讀背面之注意事項再填寫本頁> 本紙浪尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) 48 經濟部中央標隼局貝工消費合作社印梵 本紙張尺度適用_國國家標準(CNS ) A4現格(2!0X 297公釐) 4 4 9.9,9.8 r r A7 B7 五、發明説明(46 ) 在本實施形態中*如圖18之所示,假如某s# )(近旁之 參照畫素a、b、c不滿足於條件「a = b = cj ,在模態A 加Μ编碼(S4 〜 S6),假如參照盪素a、b、c不滿足於條 件,在模態B加以媚碼(S7)。該模態切換動作,係藉由判 定僅將模態判定器2之從畫像記憶體1被輸出之參照畫素a 、b、c是否滿足於條件「a = b = c」而加K執行。如實 施形態1,從零判定器4之輸出值係未被參照。模態A之編 碼之動作以及模態B之編碼之動作,因係與實施形態1為栢 同,所以省略其說明。 在實施形態1中,編碼模態為從模態A切換成横態B之際 ,雖必須在第1編碼器5之編碼語為確定,但是在實施形態 2中,因為與實施形態1,在編碼模態判定條件為不同|所 K未必限於在第1编碼器5之编碼語為確定。 於圃19,係顯示在該發明之實施形態2之盪素XQ〜Xs. 之成為編碼對象之2值符號之例。於圖19之例,係於該實 胞肜態之編碼裝置,顯示圖11之所示之编碼盡素被輸入之 場合時之编碼狀態者。而且,為了簡單地做說明。編碼語 ,係做為從以編碼次數為4次而執行编碼之第1編碼器5、 第2编碼器6、第3編碼器8中被輸出者。在圖19之例中,係 於在盪素X2之模態A之編碼结束時連讀被輸出之2值符號· 因係未K 1做结束•而且,Μ P S記數器之值也未達到编碼次 数 =4,所Μ在第1編碼器5中*係於畫素Χζ之编碼结束時 煸碼語尚未確定。因此*比在第1編碼器5之编碼語為確定 堪更早地•在第3编碼器8對於重素Χ3、之煽碼語已為確 —4 9 — I.----^---- -^------1Τ------m (請先K讀背面之注意事項再填寫本頁) 4 4- 9 9 9' 8 A7 B7 經濟部中央標隼局員工消贫合作社印製 五、發明説明 (47 ) 1 1 I 定 〇 該 場 合 時, 在解碼裝置中,比在 第 3編碼器8之所 產 生 1 1 I 之 編 碼 語 m 更早 地,假如因為未取得 被 第 1编碼器5所 作 成 I [ 之 编 碼 語 1 則不 能正確地加Μ解碼, 在 m 碼 装 置 更換 以 下 請 先 1 t 所 述 之 m 碼 語之 送出順序之操作,也 就 是 编 碼 語送 出 順 讀 背 [ [ 序 控 制 成 為 必要 。或者是*在編碼装 置 依 據 下 所述 之 編 之 注 I i 碼 模 態 A之畫素之先讀操作成為必要<: 意 事 項 1 1 再 r 首 先 t 關 於實 施形態2之編碼送出順序控制之動作 以 禽 本 裝 使 用 圖 20 圖21加Μ說明。 頁 I ϊ 圖 2 0係 顯 示在 第3編碼器δ之編碼語 為 確 定 (S20)之後 I t 編 碼 控 制 部 11所 執行之控制處理流程 之 流 程 圃 0 ί i 圖 21係 顯 不在 第1編碼器5之编碼語 為 確 定 (S30)之後 i 訂 編 碼 控 制 部 11所 執行之控制處理流程 之 流 程 圖 0 1 j 在 本 實 腌 肜態 中编碼送出順序控制 之 成 為 必 要 者* 係 如 1 1 圖 19之 所 示 ,比 在第1編碼器5之编碼 語 為 確 定 堪 更早 地 ( 1 i 換 之 1 於 第1編碼器5内部之MPS記數器之值為1Μ上 之 時 辣 (圖20之S22 ))- 在第3煸碼器8之编碼 語 被 產 生 之 場合 0 該 1 1 場 合 時 將 被第 3编碼器8所產生之編 碼 αα 暫 時 地 蓄積 於 編 1 I 碼 媛 衝 器 10 (圖20之S24)。在第1编碼 器 5之编碼語為確定 1 1 I 者 1 係 有 如 Μ下 之2種埸合。 1 1 (1 ) 連 壤 之MPS數與編碼次數為相等之埸合 1 1 (2 ) LPS產生之場合 1 1 如 鼷 2 1 之 所示 • (1 )或者(2)之埸合 1 部 將 在 第 1編碼器5 1 I 所 確 定 之 碼語 與來自暫時保存於煽 碼 媛 衡 器 10 之第 3騙 1 1 | 碼 器 8之编碼語之送出順序加以更換 ,將在第1 m 碼器 5所 1 1 本紙張尺度適用中圉國家標準(CNS ) Λ4規格(210X 297公釐) -50 一 4 4.9 9 9.8 r 广 A7 B7 五 '發明説明U8 ) 確定之编碼語送出之後,藉由從煸碼控制部11之指示送出 暂時地被蓄稹於編碼媛衝器10之編碼語(S34)。而旦,如 圖21之S35、及S36之所示,(2)之場合,係將在第1編碼器 5所確定之編碼語Μ及被蓄積於媚碼緩衝器10之编碼語送 出(S34)之後。更進一步地,送出在第2編碼器6所產生之 编碼語(S36)。在圖19所示之例中,藉由第3钃碼器8於Ρ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之编碼語之順 序而加以送出。假如按照圖2 2之流程圖,則於圖1 9之所顯 示之編碼語之輸出順序,係按照於Ρ3之位置加Μ確定之第 1編碼器5之编碼語、於Ρ4之位置加以確定之第2煸碼器6之 編碼語、於Ρ1之位置加Μ確定之第;Ϊ編碼器8之编碼語之順 序而被輸出。 於煸碼語送出順序控制之埸合時,必須先在送收訊側決 定煸碼緩衝器10之最大容虽MAX。 本紙依尺度適内中國國家標準(CNS ) Λ4規格(210X 297公釐) -5 1 _ '44 9 9,9,8 Γ Γ Α7 Β7 五、發明説明(49 ) 於模態A,將X。〜 xz之編碼加以煸碼,而仍舊照未確定 般地切換為模態Β之場合時,也因而,在模態Β中編碼語一 一地確定於PI、Ρ2、....之位置而被暫時保存於編碼緩衝 器10之場合時,於編碼媛衝器10,係成為從被保存之第3 编碼器8之編碼語依順序地被蓄積。此際•先決定被該暫 時被保存之编碼語所佔有之ffl碼媛衝器10之最大容量MAX ,於被保存之編碼語之蓄積量達到該最大容量MAX之場合 時•輸出暫時被保存之編碼語而欲增加编碼媛衝器10之空 出領域。如圖23之所示,於被保存之編碼語之蓄積虽達到 該最大容最MAX之場合時,係將模擬之2值符號 ”0”以為 了確定依據模態A之編碼語之僅必要之個數部分,予以附 加於煽碼語之未確定之2值符號。於圖23之所示之場合時 ,係因為编碼次數為顗示4次之場合,所Μ藉由僅附加1個 模擬之2值符號 ”0”,而確定從第1編碼器5被輸出之編碼 語。模擬之2值符號” 0 ,係直到確定第1编碼器5之编碼語 為止,於編磚語尚未確定之2值符號加上必要之個数。 經濟部中央標苹局員工消費合作社印製 (請先閲讀背面之注意事項再填寫本頁) 如此地,藉由強制地確定從第1編碼器5被输出之编碼語 。而輸出依據被暫時保存於編碼緩衝器10之第3編碼器8所 確定之編碼語,而可取回於编碼鍰衝器10之空出領域。藉 由執行如該處理*並藉由依據被暫時保存於编碼遇衝器10 之第3編碼器8所確定之ffi碼語而可防止編碼媛酯器10為已 經溢位之問題。 如此地*卽使於將模擬之2值符號 "0"附加於編碼語未
確定之2值符號,將煸碼装置之煽碼娌衝器之最大容S MAX 本紙悵尺度適用中國國家橾隼(CNS ) A4規格(210X297公釐) -52 - 蛵濟部中央標準局員工消費合作社印製 4,4.9 9'9 8 ( f A7 B7五、發明説明(50 ) 先做為與编碼装置之編碼緩衝器為同樣之值。藉由執行所 謂附加模擬之2值符號 之處理。而可正確地執行解碼 動作。 堪有,圃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。於HPS記數器之值為0之場 合時,因係從第1煸碼器5被輸出之®碼語已锂確定。所以 不简要先讚操作。第1编碼器5内部之MPS記數器之值為0以 外之場合時。因係顧示從第1编碼器5被输出之編碼語尚未 確定之場合所Μ執行於S53〜 S56之所示之先讀操作。 也躭是|直至從第1編碼器5被輸出之煽碼語確定為止 本紙張尺度適用中國國家標準(CNS ) Λ4规格(210X 297公釐) -53- (請先閱讀背面之注意事項再填寫本頁) r 449998 A7 B7 經濟部中央標準局員工消費合作社印製 五、發明説明 (5 1: 1 I 1 (S55 )· ffi Ϊ後將編碼之預定晝素之值Μ每- -重素預先讚出 1 1 I (S53 )* 而Μ好幾次地執行於S 5 3 〜S 5 6 之 所 示 之 先 讀 操 作 1 I ΰ 因 而 9 使 確 定 從 第 1编碼器5被 輸 出 之 編 碼 語 之 後 1 因 為 請 先 Μ 1 1 1 執 行 畫 素 之 先 諝 操 作 而 回 到编碼 尚 未 结 束 之 晝 素 而 執 行 模 讀 背 1 1 態 B之编碼(S57) 〇 為 了 在 圖19之 例 再 度 執 行 畫 素 之 先 讀 操 卸 之 注 1 意 1 1 作 1 於 畫 素 X 2 之 後 從 模 態 Α不移到在模態Β 之 编 碼 將 畫 素 事 項 1 1 X S Xb 之 值 先 謓 出 f 而 使 確定在 第 1編碼器5之 编 碼 (S55) 導 1 模 態 禽 本 ά 0 其 後 對 於 編 碼 尚 未 结 束之重 素 x3 及 X* 執 行 B之編 頁 i I 碼 (S57) <= 但是, 執行先讀操作之場合 係爾後將編碼之 1 1 預 定 之 重 素 預 先 謓 出 9 其 後,為 了 盡 素 之 先 謓 操 作 因 又 1 1 將 编 碼 尚 未 结 束 之 畫 素 加 以编碼 所 Μ 蓄 積 畫 素 之 媒 條 記 1 訂 i I 憶 體 (L ΙΝΕ MEMORY) 成 為 必要。 在 送 收 訊 側 必 須 預 先 決 定 其 線 條 記 憶 體 之 最 大 值 。其理 由 係 依 據 與 圖 23 之 所 示 之 [ 1 I 場 合 為 相 同 之 理 由 者 0 也 就是, 在 依 據 第 1編碼器之编碼 1 1 語 尚 未 確 定 之 狀 態 中 即 使 預先謓 出 畫 素 第 1编碼器5 之 编 .漆 碼 語 薄 未 確 定 之 場 合 也 存在。 因 此 預 先 決 定 蓄 積 畫 素 1 之 線 條 記 憶 體 之 取 大 值 已超過 其 最 大 值 之 場 合 時 將 I 模 擬 之 2值符號 if 0" 加於編碼語為未確定之2值 符 號 而 1 1 Ι 確 定 從 第 1編碼器5输 出 之 編碼語 0 有 如 » Λ. 月U 述 也 可 附 加 模 1 1 擬 之 2值符號 "1 Μ 而 欲 確 定從第 1编碼器5輸 出 之 m 碼 語 0 1 1 其 次 » 雖 使 用 圖 25說 明 本實胞 形 態 之 解 碼 裝 置 之 構 成 例 i t t 但 是 圖 25 與 實 胞 形 態 1所示之圖13 •卻在來自第1 解 碼 1 I 器 4£ 之 輸 出 未 被 輸 入 於 模 態判定 器 42 之 點 上 不 同 0 於 圖 25 ! I 之 所 示 之 第 1解碼器4 5 ,ί 系按照霣施J 杉態1 - 而 做 與 圖 1Ξ 之 1 1 本紙張尺度適用中國國家標隼(CMS ) Λ4現格(210X 297公釐〉 -54 經濟部中央標準局貝工消費合作社印製 4 4 9,99-8 厂 Γ A7五、發明説明(52 ) 所示之第1解碼器45相同之解碼動作。也就是·於横態A將 顯示預測誤差為0、或0以外之2值符號加以解碼。因而* 使用控制訊號C13將其结果傳輸於解碼控制部43。解碼控 制部43,係基於顯示從第1解碼器45之預測誤差為0、或0 以外之資訊,而使動作第2解碼器46。在以下之說明中, 特地說明瞄於與本發明之第1實腌形態為不同之動作。 在本實施形態之解碼裝置中*係將被輸入之编碼語變換 成2值符號列(訊息使用此等而使畫素之值被再生。在 本實腌形態2中,係與實施形態1為不同•而在第1解碼器 45中於使用完從1個編碼語在模態A被解碼之複数個2值符 號之前,有解碼橫態從模態A切換成模態B之事。假如再度 取圖19之場合為例,則於XD2解碼時*雖可解碼至闞於Xi 、X2、X5、Xs之解碼之2值符 " 00001 M為止,但是因為於 乂怎之解碼後解碼模態切換於模態B*所以未使用之2值符號 ”01” ,係被使用於在模態B之解碼結束後。因此,解碼控 制部43係以在模態A之解碼、假如於第1解碼器45尚剰餘未 使用之2值符號,則將此輸出,假如沒有未使用之2值符號 ,則取得新的蹁碼語,而變換為2值符號列,並指示欲解 碼2值符號之解碼器。 在解碼裝置中,有如上述•僅使用被解碼之2值符號之 順序之控制成為必要,與實胞形態1為不同,其他之動作 因係與實施彤態1為相同,所K在此省略其說明。 有如以上,假如依據該實施彤態,僅依據於每一畫累之 參照畫素之狀態而可決定蹁碼之棋態。其結果•於煸碼語 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X29?公4 ) ~~ -5 5 - (請先閱讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印裝
4 4.9,99.8 厂 Γ Α7 Β7五、發明説明(53 ) 從第1編碼器5切換成第3编碼器8之場合時|嘏碼語未確定 之場合雖係存在·但是藉由執行如前述之控制|而可從在 解碼装置中不矛盾之編碼語解碼盡素。於解碼器從第3解 碼器4δ切換為第1解碼器45之場合時*如實施彤態1之所述 ,只要將圓9之所示之2值符號Κ圖54之所示之编碼方式, 則因為必須確定編碼語,所Κ不需要編碼語之送出順序控 制及先讀控制。 實胞形態3 圖26係顯示該發明之實施形態3之煽碼裝置之構成例者 。但是,圖26與實施形態2之所示之画17,係煸碼器之構 成為不同。 圖27、圖28、圖29係各自分別地顯示在該實施形態中第 1編碼器5a、第2編碼器6a、第3編碼器8a之構成例之方塊 圖。 第1編碼器5a、第2蹁碼器6a、第3編碼器8a,係各自分 別地具備有互斥埵輯和電路95、96、9δ。互斥邏輯和電路 95、96、98,係輸入從2值符號X及機率推定器25a、26a、 28a被輸出之MPS(Y)*而執行如圖30之埵輯值表所示之運 算,而將互斥邏輯和訊號輸出於櫬率推定器。在此· MPS(Y)係撤率推定器在编碼之時點解釋做MPS之2值符號之 值,也就是,意味著"0 "或” 1 '’。 說明關於本赏朐形態之編碼裝置之動作。 在本實施形態之編碼模態判定*係侬據與實豳肜態2相 同之方法加以執行。總之,如圖18之所示,假如某畫素X (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標隼(CNS ) Μ規格(210X 297公釐) 56 經濟部中央標準局負工消費合作杜印製 A7 ______B7___五、發明説明(54 ) 近旁之參照畫素a、b、c滿足條件「a = b = cj ,則將其 畫素在模態A加以编碼,假如不滿足條件,則將其畫素在 模態B加Μ编碼。 在實施形態3中,於依據圖54之所示之媚碼方法之編碼 之際’ MPS/LPS之解釋係所謂正在狀態邊移之中予以更換 之點為與實施形態2不同。在莨施形態1、2中,係第1煸磚 器5將MPS解釋做,,〇” (顯示預測一致之2值符號),而第2 溢碼器6及第3媚碼器8,係將MPS解釋做被定義於圖8、圖9 之。然而,在實施形態3中,如圖30之流程之所示, 於吠態遷移之際,於狀態S0中,於LPS(預测不一致)產生 之場合時,此後做為更換MPS與LPS之解釋。例如,在第1 编碼器5中*執行编碼之際,在s。,且、於解釋做MPS = ” 〇 M之時,產生2值符號” 1 ·’ (預測不一致)之場合時,係 输出該編碼以後,更換MPS與LPS之解釋,而將MPS解釋做 "1"而將LPS解釋做”0”而產生编碼語。相反地,於第工编 碼器5中,執行编碼之際,在s。,且、於解釋做MPS = ”1” 之時,產生2值符號·’〇” (預測不一致)之場合時,係輪出 該编碼以後,Μ P S解釋” 0 ”而將L P S解釋做 ” 1 ”。 如此地,在狀預测偏離之時,使MPS與LPS之解釋反 轉,使得所謂MPS之本來出琨機率應為高之前提變成已经 崩潰•乃考應:到LPS之方面產生出現櫬率高之狀態。假如 一度將MPS與LPS之解釋加Μ反轉_則再度在S。產生LPS為 止逛績其MPS與LPS之解釋而執行編碼。互斥理輯和霄路95 、96、98,1系係输入從2值符號X及機率推定器25a、26a、 本紙法尺度適/ff中國國家榡羋(CNS )八4规格(2丨OX297公釐) ' -5 7 - I _ -I >^—^1 n^— 丨 'rOJ (請先閱讀背面之注意事項再填寫本頁)
4.49 93, B 經濟部中央標隼局員工消費合作社印装 A7 B7五、發明説明(55 ) 28a被輸出之Μ PS(Y),而輸出互斥通輯和訊號Z。也就是, 2值符號X與MPS若為一致•輸出表示2值符號 ”(Τ之互斥 理輯和訊號Ζ,2值符號X與MPS若為不一致,輸出表示2值 符號 ” 1”之互斥遴輯和訊號Ζ,狀態遷移之規則,偽即使 在解釋做MPS = ”0”之埸合時*也使用與前述之方法相同 之規則。也就是•將為互斥埵輯和電路之輸出之互斥邏輯 和訊號Ζ看成表示決定在實施形態1、實施肜態2中之狀態 遷移之2值符號,而可執行狀態遷移。 堪有,前述之場合時,雖係使說明顒於使用依據決定編 碼次數之方式之第1例之狀態遷移方式而變更MPS與LPS之 解釋之場合,但是MPS/LPS之解釋之變更,泳即使在依據 決定前述之編碼次數之方式之第2例之0/1之計數方式, 在比較H(0)及N(l) 上也可容易地加Μ實現。也就是* Ν(0)>Ν(1)之場会時,雖係將MPS解釋做 ”0” ,LPS解釋 做”1” 但是於H(0) <H(1)之場合時,卻為將MPS解釋 做 ”1 " ,L P S解釋做 ” 0”。 依據MPS與LPS之解釋之變更,煸碼語送出順序控制之方 法係變為與莨施形態2中所述之方法不同。在赏施彤態2中 ,係®於執行編碼為從第1編碼器5切換到第3编碼器8之場 合時若了解編碼語確定之有無*雖可做出編碼語送出順序 控制,但是在實施形態3中,該場合時,在圖19之所示之 编碼語完成位置未必完成編碼語。 圖31係顯示MPS與LPS之解釋被變更之場合之编碼之樣子 之圃。 本紙悵尺度適用中國國家標準{ CNS ) Λ4规格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) -58 - 經濟部中央橾準局爲工消费合作社印製 1 4 49 9,9,8 (- B7五、發明説明(56 ) 在圖31中在編碼器5a、6ai低做為將MPS解釋做 ”0” ·* LPS解釋做 ” 1 ”者*而在編碼器δ3,係做為將MPS解釋做 ” 1 ” ,L P S解釋做 ” 0 ”者。 2值符號X係藉由互斥邏輯和電路被變換成互斥理輯和訊 號Ζ。因此,编碼器5a、Sa、3a係將互斥埵輯和訊號Ζ做為 2值符號列加从输入·而必須編碼。2值符號X之場合,係 如圖8以及画9之所示,雖必須構成M LPS做结束之2值符號 列,但是互斥邏輯和訊號Ζ因係將2值符號X加Μ反轉者* 所Μ如圖8以及圈9之所示之所示之2值符號吾經被反轉, 而於编碼模態切換之際•存在著無法確定在各编碼器之编 碼語。因此,到底為從那一编碼器,於编碼器切換成其他 編碼器之場合時*編碼控制部11,係必須知道在切換成其 他之編碼器前之編碼器上之编碼語確定之有無。 洌如,假如在圖31之Ρ1之位置一確定编碼器8a之編碼語 ,編碼控制部Π·係調査編碼語未確定之其他煸碼器(MPS 之計數器之值為1以上之编碼器)之有無,若無則指示编碼 緩衝器10以便輸出照原來已確定之編碼語。假定,還有編 碼語尚未確定之編碼器,則將在編碼器δ a已確定之編碼語 暫時蓄積於編碼媛衝器10,而在其他編碼器之別的編碼語 被確定後加以輸出。如圖31之所示,在P1之位置應從编碼 器5a輸出之编碼語,因尚未被確定所Μ愿從在P2之蹁碼 器5a輸出之骟碼語確定之後,輸出在Ρ1之位置已確定之編 碼語。而且,關於圖3 1,版編碼器從編碼器8 a切換至编碼 器5 a之場合時*無法確定從符號器8 a輸出之編碼語。應從 -59 - A7 {請先閲讀背面之注意事項再填寫本頁) 本紙張又度適用中S國家椋準(CNS ) Λ4現格(2lO_X297公釐) Γ 4 4,9 99 8 .* ^ · Α7 Β7 經濟部中央梏华局買工消費合作社印製 五、發明説明 (57 ) 1 1 编 碼 器 5 a 輸 之 編碼語 ,雖 偽 在 P2之位 置 被 確 定,但是 該 1 1 编 碼 語 卻 如 前 述 般地, 比在 Ρ1 之 位置已 確 定 之 編碼語更 早 1 i .被 輸 出 ΰ 因 而 1 藉由編 碼器 6 a 將 在P3位 置 已 確 定之编碼 語 請 1 I 先 1 暫 時 地 蓄 積 於 編 碼鍰衝 器10 0 其 後,藉 由 確 應從在P4位 讀 1 背 1 置 之 編 碼 器 8a 輸 出之® 碼語 » 將 在P3位 置 已 確 定之编碼 語 面 之 1 注 1 輸 出 於 在 Ρ4位 置 已確定 之編 碼 語 之後。 總 之 藉由孰行 上 意 毒 1 項 1 述 之 處 理 f 成 為 Μ各訊 息之 最 * 刖 面符號 (Μ P S 計 數器開始 計 再 填 裝 1 數 Μ P S之數目之符號)之 產生 順 序 地,送 訊 其 編 碼語。 寫 本 頁 其 次 > 使 用 圖 32說明 本窖 施 形 態之解 碼 裝 置 之構成例 〇 v_-· 1 I 圖 33 圖 34 % 圈35係 顯示 各 分別之 編 碼 器 4 5 a ^ 4 6a 、 1 I 48 a之内部構成例之方塊圖 1 1 訂 在 解 碼 装 置 係將被 輸入 之 编 碼語變 換 成 2值符號列 訊 1 息 ) 而使用此等2值符 號使 對 應 之畫素 之 值 再 生。 1 1 在 本 寅 施 形 態 3中,係使用完在某解碼器從1個编碼語 被 1 1 解 碼 之 複 數 個 2值符號之前 有在其他解碼器被解碼之2值 1 滅 符 號 被 使 用 C· 在 解碼控 制部 43 於從別 的 解 碼 器已切換 之 1 解 碼 器 內 若 尚 殘 留著未 使用 之 2值符號 ,則將d t輸出,ί fn 1 1 若 無 未 (吏 用 之 2值符號則取得新的編碼語 ί fii指示解碼器 ! I Μ 便 解 碼 2值符號。 1 | 在 依 據 本 貿 皰 形態之 解碼 裝 置 ,係只 有 使 用 被解碼之 2 1 1 值 fr^r 付 號 之 順 序 的 控制與 實施 形 m 2有所不同 ,因為其他之 1 1 動 作 與 實 施 形 態 2相同 •所Κ省1 &說明 0 1 1 實 施 形 態 4 . 1 1 圖 36 顯 示 該 發明之 茛狍 形 態 4之編碼裝置之構成例 之 1 1 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) -60 - 蛵濟部中央標準局員工消资合作社印製 4 49 9Θ-8 f〜 Γ A7 B7五、發明説明(58 ) 方塊圖。 '在圃36中,编碼器5a、6a、8a係與各自分別顯示於圖27 、圖28、圖29者具有相同構成之煸碼器。 說明關於本實施形態之編碼裝置之動作。 在本實施形態之編碼模態判定,係做為藉由與本實施形 態1相同之方法加Μ執行者。總之,如圖之所示,某畫素X 近旁之參照盡素a、b、c若一度滿足條件「a = b = c」, 則繼壤至成為「X # 預測值」之晝素出規為止藉由模態A 加K解碼。 在實施彤態4中,於依據圃54之所示之編碼方法之编碼 之MPS與LPS之解釋係在所謂正在狀態遷移之中予以更換之 點上僳與實皰形態1有所不同。在實施彤態1、2中*在第1 編碼器5係將MPS解釋成”0” (顯示預測一致之2值符號), 而在第2编碼器6、第3编碼器8*係將MPS解釋成被定義於 圖8、圖9之 ”0” 。然而,在實施形態4中,於狀態遷移之 際*於狀態S之LPS產生之場合時*其K後做為更換HPS與 LPS之解釋。狀態遷移之規則,係與實施形態1、實施形態 2、實施形態3為相同之方法加Μ執行。MPS/LPS之解釋之 要更•偽如前述,將狀態遷移藉由0/1之計數方式加以執 行之場合時•也以比較H(0)與N(l)而可容易地加Μ萁現。 蹈由此,®碼語送出順序控制之方法係成為與實施形 態3為相同。總之,在實胞形態2中,僅於編碼器從第1编 碼器5切換成第3編碼器3之場合時,若了解編碼語確定之 有無•雖可做出煸碼語送出順序控制,但是在實施形態4 -6 1 - 本紙張尺度通用中國國家標準(CNS ) Λ4規格(2tOX297公釐) -------..---_种衣------ΪΤ-----—旅 (請先閲讀背面之注意事項再填寫本頁) 4.4 9 8 A7 B7 五、發明説明(59 ) 經濟部中央標準局員工消费合作社印製 ,因係在圃1 9之所示之P1〜 P4之编碼語完成位置未必完 成編碼語*所Μ到底為那一個編碼器,此係於切換為其他 之編碼器之場合時•編碼控制部必須知道於切換前在被使 用著之编碼器上之钃碼語確定之有無。 其次,使用圖37說明本實施形態之解碼装置之構成例。 在圖37中*解碼器45a、46a、48a,係各自分別地與圖 33、圈34、圖35之所示之解碼器具有相同之構成。在解碼 裝置,值將被輸人之編碼語變換成2值符號列(訊息 >,而 使用此等之2值符號而使畫素之值再生。在實施形態4,係 在某解碼器使用完從1個编碼語被解碼之複數個2值符號之 前*有在其他解碼器被解碼之2值符號被使用。在解碼控 制部,係於從其他解碼器已切換之解碼器内若尚殘留著未 使用之2值符號,則將此輸出,而若無未使用之2值符號則 取得新的编碼語,而指示解碼器Μ便解碼2值符號。 在·依據本實施形態之解碼裝置,僅使用被解碼之2值符 號之順序之控制係與實施形態3為不同,因為其他之動作 與實施形態3為相同,所以省略說明。 實腌形態5 . 在上述實施肜態中,雖將於編碼器之内部之MPS記數器 、及記憶狀態號碼之狀態號碼記憶體、及記憶MPS之值之 MPS記憶體為各自分刖一画一個存在之場合做為前提加以 說明,叵是如圖38之所示•於编碼器之內部之MPS記數器 、狀態號碼記憶體、MPS記憶體即使為各自分別地禊數存 在著之場合亦可。在圖38,係於煽碼器之内部之MPS記數 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家掉準(CNS ) Α4規格(210X297公釐) 62 4'4'9 99'8 經濟部中央標準局負工消費合作社印装 Α7 Β7五、發明説明(60 ) 器 Cl、C2、C3、....狀態號碼記憶體 Rl、R2、R3、.... MPS記憶體Ql、Q2、Q3、....為存在著。各MPS記數器C1、 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係顯示本霣施形態之編碼装置之別的構成例之方塊 圖0 {請先閱讀背面之注意事項再填寫本頁) 圃42係顬示圃41之所示之編碼器5b之内部構成例之方塊 _ 圃41之所示之編碼裝置之特激係在統一前述之第1騙碼 器5及第2编碼器6而做為1個®碼器5b之點上。ffl碼器5b之 本紙張尺度適用中國國家標率(CNS ) Λ4蚬格(2丨Ο X 297公釐) -63 4!4 9 99.8 經濟部中央標準局員工消费合作社印災 A7 B7五、發明説明(6 1) 構成係有如圖42之所示。於鑭碼器5b係具備開關85,而藉 由控制訊號C2連接零判定器4及機率推定器25。而且,藉 由控制訊號C3連接誤差/符號變換器36及機率推定器25。 如前述之實施形態之所示*因為第1編碼器5及第2編碼器6 ,係僅輸入為不同,使用相同之編碼方式而編碼2值符號 ,所Μ藉由使用如圄42之编碼器5b,可簡單地做出鑼碼裝 置之構成。 圖43係顯示對應於圖41之所示之编碼裝置之解碼装置之 方塊圖。 圖4 4係顯示被使用於圖43之所示之解碼裝置之解碼器 4 5 b之內部構成之方塊圖。 统合在前述之實陁形態中所述之第1解碼器45及第2解碼 器46者,係圖44之所示之解碼器45b。 匾45係顗示本實狍形態之编碼装置之別的構成例之方瑰 圖。 圖46係顯示圖45之所示之编碼裝置之編碼器6b之構成例 之方塊圃。 圖47係顗示對應於圖45之所示之编碼装置之解碼裝置之 圖0 圖48¾顯示圃47之所示之解碼裝置之解碼器46t>之構成 例之圖。 於圖45之所示之編碼装置成為特激之點,係合併第2編 碼器6及第3煸碼器8而做為煸碼器6b之點。在前述之實施 形態中所述之第2牖碼器6及第3編碼器8及编碼器6b為不同 (請先間讀背面之注意事項再填寫本頁) 本紙悵尺度通用中國國家標準(CNS ) Λ4規格(210X 297公釐) -64 4 49.93 8 r A7 B7 五、發明説明(62 經濟部中央標準局員工消費合作社印製 之點,係僅於圃8及圖9之所示之預測誤差及2值符號之對 '應關係為不同,而此Μ外编碼器6b係執行相同之動作。因 此,如圖46之所示,藉由使用開關85切換編碼器6b之中之 誤差/符號變換器36及38,而可構成铳合第2编碼器6及第3 編碼器8之编碼器6b。於圖48之所示之解碼器46b之場合時 ,也藉由使用開關85切換編碼器6b之中之誤差/符號爰換 器86及88*而可構成統合圖13、或者是圖25之所示之第2 编碼器δ及第3編碼器8之编碼器6b。 圃49係顯示依據本實施形態之编碼裝置之別的構成例之 方塊圖。 圖50係顯示統合在前述之實施形態中所述之第1編碼器5 、第2嘏碼器6、第3編碼器8之煽碼器5c之方塊圖。 開關S5係藉由切換從零判定器之輸出與誤差/符號菱換 器36及38之輸出,而编碼器5c係可合併具有前述之第1编 碼器5、第2編碼器6、第3编碼器S之機能。 還有,雖未在本說明書中加Μ圖示。但是第1解碼器45 、第2解碼器46、第3解碼器43也與编碼器5c之場合為相同 ,而可構成做為1画解碼器。 莨施形態6 . 画51係顯示本實狍形態之煸碼裝置之別的構成例之方塊 圖° 1151之所示之編碼裝置,係從圃4之所示之®碼装置除 去模態判定器2及第2®碼部102者。從零判定器4被輸出於 棋態判定器2之判定結果*丨系於圖51中,被輸入於編碼控 本紙張尺度適用中國國家標隼(CNS ) A4規格(210X297公釐) (請先閲讀背面之注意事項再填寫本頁) 65 經濟部中央標率局負工消費合作社印裝 Γ Α7 Β7五、發明説明(63) 制部11。編,控制部11 ·係基於零判定器4之判定结果使 用控制訊號C2、C3,而使第1編碼器5及第2編碼器6動作。 而且•編碼控制部11*係使用控制訊號C5而使動作編碼器 9,從第1編碼器5及第2編碼器6被輸出之编碼語之中,選 擇適切之編碼語而加Μ輸出。 圖52係顯示依據本實施形態之解碼裝置之別的構成例之 方塊圖。 圖52之所示之解碼裝置,係從圖13之所示之解碼裝置削 除模態判定器42及第2解碼部202者。藉由第1解碼器45將 編碼語解碼變回依據顯示預測誤差是否為0之2值符號所表 示之判定结果,而其判定结果被輪入於解碼控制部43。解 碼控制部43,係基於輸入之判定结果藉由控制訊號C 12而 控制重素切換器12。 圖51之所示之編碼装置,係判定預測之適當與否,而基 於判定结果將编碼盡素加Mig碼之點為其特戡。圖52之所 示之解碼装置*係判定解碼盪素之值之預測之適當與否| 而基於判定结果將編碼語加K解碼回解碼晝素之點為其特 徵。如此地|判定預測之適當與否*將表示預測之適當與 否之2值符號一個以上所構成之訊息做為單位,而藉由编 碼、或者是解碼*於預測之命中機率高之場合時,經常地 將預測誤差比較於编碼、或者是解碼之埸合,而可執行效 率好之編碼或者是解碼。 谡有,在上述實胞形態中*雖係從預测器3及7之參照畫 素所取之值而算出編碼晝素之預測值,若是必要則從將模 本紙張尺度適用中國國家梯準(CNS > A4規格(210_<297公釐) -66 - (诗先閱讀背面之注意事項再填寫本頁) 4W9 9 8 r A7 B7 五、發明説明(64 ) 經濟部中央標準局員工消费合作杜印製 態識別訊號CM從模態判定器輸入於預測器3以及7,而基於 樓態識別訊號C Μ及參照畫素之所取之值,即使欲算出預測 值亦可。 而且,在上述實施形態中 > 雖將參照晝素為a、b、c之3 畫素之場合做為前提,但是參照畫素假使為1個以上亦可。 而且,在上述實施形態中,參照璽素a、b、c於滿足「a 产b = c」之條件之場合時雖將選擇模態A之場合做為前提 *但是按照參照畫素之數之變化而該條件變更亦可。例如 ,有參照盡素a、b、c、d之場合時,於條件「a = b = d j成立之埸合即使欲選擇模態A亦可。 而且,在上述實施胗態中,雖未特地敘述藺於使用電腦 之硬體、或者是軟體,但是將前述之構成要素之機能全部 、或者是一部在電腦之硬體上加K實施亦可。或者,即使 以軟體加以實現亦可。或者*以此等之结合加以實現亦可 。或者,將全部或者是一部之機能K於1個半導體晶片加 以做成積體電路之形態來實琨亦可。 而且*在實施形態中•雖說明第1及第2及第3之编碼器 以及第1及第2及第3之解碼器·係全部使用圖54之所示之 編碼方式之場合,但是執行編碼Μ及解碼之際•卽可為不 使用圖54之所示之編碼方式亦可。 而且*在上述實胞形態中•雖說明翮於將畫像資訊加Μ 牖碼、或者是解碼之場合,但是即使在將S音資訊及光資 訊及其他資訊加Μ煸碼、或者是解碼之場合時,也可Μ前 述之實施彤態加Μ實現。特刖是•於有所諝被輸入資訊取 ----------裝------訂------球 (請先閱讀背面之注意事項再填寫本頁〕 本紙張尺度適用中國國家標準(CNS ) Α4規格(210Χ 297公釐) 67 -β 7 _
4 49 99' B r A7 B7 五、發明説明(65 ) 得特定之值 '例如,墼音 被抽出之資 ,該等之轚 資訊,而可 產業之利用 之傾向 資訊及 訊、及 音資訊 執行效 可能性 之場合時,係可執行效 光資訊等具有從與軎像 從某一定之背景被抽出 及光寅訊可看做在本說 率良好之編碼。 率良好之編碼。 訊號相同之背景 之資訊之場合時 明書所言之畫像 經濟部中央橾準局員工消費合作社印氧 有如上述 装置K及此 態之编碼方 良好地编碼 而且,該 定之狀態也 碼0 而且*該 地加Μ编碼 而且,該 者、畫像處 具有充分之 該發明,係..提供效率良好之 等之方法。特別是,具備對應 式,而藉由對應於编碼模態之 或解碼畫像資訊。 發明*係編碼模態切換之際, 可適切地編碼晝像資訊*同時 编碼裝置、解碼 於複數個编碼模 編碼方式而效率 即使在编碼未踏 可正確地加以解 發明,係即使在變更MPS及LPS之解釋也可適切 1且、可正確地加Μ解碼。 發明,係可將編碼装置、或者是編碼裝置、或 理予以緻密地構成。在該等之點上,本發明係 產業上之利用可能性。 ------1---襄------1Τ------# <请先閲讀背面之注意事項再填寫本頁) 本纸依尺度適用中®國家標羋(CNS ) Λ4規格(2〖〇Χ 297公釐) 68