JPS63288570A - 復号化装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は第１段階で間引いた画像を符号化、第２段階以
降順次その間を補う画像を符号化していく１階層的符号
化方式における復号化装置に関するものである。

従来の技術 ＭＲ符号化方式はファクシミＩＪ　Ｇ　Ｉ［［の符号化
方式の国際標準規格の一つとしてＣＣＩＴＴより勧告さ
れている。このＭＲ符号化方式は符号化ライン及び参照
ラインのそれぞれのラインにおける画素の変化点（白か
ら黒又はその逆に変化する点）の位置を見つけ、その相
対位置に従って符号化する。この符号化方式における復
号化の処理を高速に行うための装置としては以下に示す
構成がとられている。

復号化において、受信した符号化コードと、復元した画
像信号を記憶しているメモリから参照ライン上の画素を
順次ワード単位に読出して検出した画素の変化点の位置
をもとに復元した画素を画像信号を記憶するメモリの復
号化ライン上に順次ワード単位に書込む（例えば、特開
昭５９−１２６３６８号公報）。

一方、ファクシミリ通信の多様化に伴い、会話型の画像
通信や画像データベースの検索などを行うために、ファ
クシミリ端末をディスプレイ端末と組み合わせて利用す
ることが考えられている。

画像の上から下へ走査線に従って逐次符号化するＭＲ方
式等の従来の符号化方式に対して、このような会話型の
画像通信に適した符号化方式として、順次再生符号化方
式（例えば、特開昭６０−１２７８７５号公報）等の階
層的に符号化処理を行う方式が提案されている。

順次再生符号化方式は以下の手順で符号化を行う。

（１）　　横（主走査）方向にΔＸ＝２°（ｎ＝整数）
画素毎に、縦（副走査）方向にΔＹ＝２°　（ｎ＝整数
）ライン毎に抽出した画素を連結してランレングス符号
化を行う。

Ｑ）次に、該符号化画素から横方向にΔＸ／２、縦方向
にΔＹ／２の距離にある画素、即ち、該符号化された近
隣する４つの画素で矩形に囲まれた中心に位置する画素
を、この４つ画素を参照画素として参照画素の黒画素の
個数に応じて５状態に分類し、各状態に対応した画素を
連結してランレングス符号化を行う。

（３）次に、該符号化画素から横方向にΔＸ／２、縦方
向にΔＹ／２の距離にある画素、即ち、該符号化された
近隣する４つの画素で菱形に囲まれた中心に位置する画
素を、この４つ画素を参照画素として参照画素の黒画素
の個数に応じて５状態に分類し、各状態に対応し・た画
素を連結してランレングス符号化を行う。

（１１）　　ΔＸ＝ΔＸ／２、ΔＹ＝ΔＹ／２にする。

（５）　　（２））〜（４）の符号化を画素の総ての符
号化が終えるまで繰り返し行う。

第１７図はΔＸ＝ΔＹ＝４の場合の順次再生符号化方式
における符号化順序の概念を示す図であり、まず◎印の
画素を符号化する。次に０印の画素を、既に符号化され
た◎印の画素で、０印の画素を矩形に囲む最近傍の４つ
を参照画素とし、参照画素の黒画素の個数別に符号化す
る。次にΔ印の画素を、既に符号化された◎印及び０印
の画素で、Δ印の画素を菱形に囲む最近傍の４つを参照
画素とし、参照画素の黒画素の個数別に符号化する。次
にＸ印の画素を、既ｔこ符号化された◎印、０印及びΔ
印の画素で、Ｘ印の画素を矩形に囲む最近傍の４つを参
照画素とし、参照画素の黒画素の個数別に符号化する。

最後に・印の画素を、既に符号化された◎印、０印、△
印及びＸ印の画素で、・印の画素を菱形に囲む最近傍の
４つを参照画素とし、参照画素の黒画素の個数別に符号
化する。

上記の順次再生符号化ではデータ圧縮率の向上を目的と
して、参照画素の黒画素の個数別に５つの状態に分けて
、また受信時における画質の向上の観点から状態２、状
態３、状態１、状態４．状態０の順に符号化している。

第１８ｆｆｌに１つの状態を１つの階層（レベル）とし
た場合のレベルと符号化の段階の対応を示す。同図にお
いて、画素は第１７図における符号化画素の印を、状態
におけるｍ（０≦ｍ≦４）は参照画素のうち黒画素がｍ
個である状態を、参照画素における正方形、菱形は符号
化の画素を囲む参照画素の形状を示している。

発明が解決しようとする問題点 上記で説明した順次再生符号化方式では、参照画素の黒
画素の個数に応じて５状態の分類し、分類した状態別に
符号化を行う。この方式において符号化されたコードの
復号化の場合を考えると、分類した状態別に符号化を行
っているために同じ参照画素及び復号化画素を重複して
アクセスすることになる。先の第１８図を例にとると、
第２レベル〜第６レベルは総て同じ参照画素及び復号化
画素を対象として処理する。以下、第７レベル〜第１ル
ベル、第１２レベル〜第１６レベル、第１７レベル〜第
２ルベルも同様である。

順次再生符号化方式では、復号化画素の書込みは状態が
合致した場合のみ必要であり、このために前記で述べた
ＭＲ符号化方式の装置のように画像信号を記憶している
メモリに対して復号化画素をワード単位に順次アクセス
して行（と、画像信号を記憶しているメモリをアクセス
する回数が増大し全体の処理速度の低下を招（こととな
る。

本発明はかかる点を鑑みてなされたもので、順次再生符
号化方式のような階層的な符号化方式において復号化画
素のアクセス（書込み）回数を少な（する復号化装置を
提供することを目的としている。

問題点を解決するための手段 本発明は上記問題点を解決するために、処理の対象とな
る復号化画素を含む画像をワード単位に書込む場合にお
いて、総て同じ参照画素及び復号化画素を対象として復
号化処理する状態別に分類されたレベル群の最初のレベ
ル（先の第１８図を例にとると、第２レベル、第７レベ
ル、第１２レベル、第１７レベル）では、処理中の状態
に合致する処理の対象となる復号化画素位置にはコード
データから復号した正規の画素を復元し、合致しない復
号化画素位置には参照画素をもとに予測した画素を復元
する。

次のレベル以降（先の第１８図を例にとると、第３〜６
レベル、第８〜１ルベル、第１３〜１６レベル、第１８
〜２ルベル）では、現在処理中の状態とが合致し且つコ
ードデータから復号した正規の画素の値と前記参照画素
をもとに予測して復元した画素の値とが異なる復号化画
素が１ワード内に存在するか否かを判定することにより
、現在処理中の状態と合致し且つコードデータから復元
した正規の画素の値と参照画素をもとに予測して復元さ
れている画素の値とが異なる復号化画素が１ワード内に
存在する時のみそのワードをアクセスするように構成す
る。

作用 本発明は上記した構成により、総て同じ参照画素及び復
号化画素を対象として復号化処理する状態別に分類され
たレベル群の２番目のレベルからは、現在処理中の状態
とが合致し且つコードデータから復号した正規の画素の
値と前記参照画素をもとに予測して復元した画素の値と
が異なる復号化画素が１ワード内に存在する時のみメモ
リをアクセスすることとなり、不要なメモリのアクセス
回数が減少する。

実施例 以下、前述した順次再生符号化方式の場合を例にして説
明する。

第１図は本発明の復号化装置の一実施例を示すブロック
図である。同図において、１は画像データを格納する画
像メモリ、２〜６は参照画素用のレジスタ、７は参照画
素の黒画素の個数を調べ現在処理している状態と合致す
る画素を検出し、一致した画素位置に−１“を、一致し
ない画素位置に”０”を立て、検出結果を格納するレジ
スタ８にセットすることと、参照画素の黒画素の個数に
より復号化画素の色（白或は黒）を予測し、予測した色
を格納するレジスタ９にセットすることとを行う状態検
出部、ｌＯは復号化画素用のレジスタ、１１はレジスタ
８に格納している検出結果に一個でも”１°があり且つ
レジスタ８で１″が立っている画素位置の色がレジスタ
９とレジスタ１０とで興なる部分があるか否か判定し、
あれば′１“を、なければ０″をコントロール部１５に
出力する判定回路、１２は画像メモリ１の各ビットのラ
イト制御信号を発生するライト制御部、１３は符号デー
タを格納するコードメモリ、１４は符号データを復号す
る復号化部、１５は各部を制御するコントロール部であ
る。

以下の説明においては、画像メモリ１を４ビット並列に
アクセスし、更に、画像メモリ１には１／２’　　（ｉ
＝整数）に縮小（２°　ビットごとにサンプリング）し
たデータが一度にアクセス出来るメモリ装置（例えば、
特開昭６０−３０３９号公報、特開昭６０−８１６６１
号公報）を用いるとする。

以下、第２〜４図に示す画像を例にして説明する。第２
図はコード化されている原画像であり、Ｏは白画素、・
は黒画素を表している。この画像は画像メモリ、１に格
納されている。第３図、第４図は第２図の画像における
復号化画素とその復号化画素に対する参照画素を示す図
であり、は復号化画素の白画素、マは復号化画素の黒画
素、○は参照画素の白画素、・は参照画素の黒画素を示
す。第３図における復号化画素と参照画素の位置関係は
第１８図におけるレベル１２〜１６の復号化に対応し、
第４図における復号化画素と参照画素の位置関係は第１
８図におけるレベル１７〜２１の復号化に対応すること
になる。第５図、第６図はそれぞれ第３図、第４図の復
号化画素の状態を記述した図であり、○は参照画素の白
画素、・は参照画素の黒画素、０〜４は復号化画素の状
態を示す。画像の端で参照画素の存在しない場合は仮想
的に白画素の参照画素が存在するものとして符号化が行
われているとする。

まず、第３図における復号化画素と参照画素の位置関係
の場合について述べる。

レベル１２　（状態２）の復号化において、コントロー
ル部１５は状態検出部９に対して、参照画素が符号化画
素に対して正方形の頂点にあり、状態２である位置を検
出するように設定してお（。

第２ラインの２．４．６．８番目の画素に対しては、コ
ントロール部１５は参照画素として画像メモリ１より第
１ラインの１．３．５．７番目の画素を４ビット並列に
読出し、レジスタ２にセットする。続いて、コントロー
ル部１５は画像メモリ１より第３ラインの１．３．５・
、７番目の画素を４ビット並列に読出し、レジスタ３に
セットする。

レジスタ２．３の参照画素データだけでは第２ラインの
８番目の画素の状態を検出出来ないので、コントロール
部１５はレジスタ２．３のデータをそれぞれレジスタ５
．６にセット、画像メモリ１より第１ラインの９．１１
．１３．１５番目の画素を４ビット並列に読出し、レジ
スタ２にセット、画像メモリ１より第３ラインの９．１
１，１３．１５番目の画素を４ビット並列に読出し、レ
ジスタ３にセットする。

状態検出部７はレジスタ２．３．５．６のデータより状
態を検出し、状態２に一致した画素位置に−１”を、一
致しない画素位置に“０”を立て、レジスタ８にセット
する。更に、状態検出部７は検出した状態より画素を予
測し、レジスタ９にその予測した画素の色（白或は黒）
をセットする。以下、予測する色は発生頻度を考慮して
、状Ｎ０１１は白、状態２〜４は黒とする。第２ライン
の２．４．６．８番目の画素の状態がそれぞれ状態３、
状態４、状態２、状！ＢＯであり、レジスタ８のデータ
は”００１０”、レジスタ９のデータは°黒黒黒白”と
なる。

復号化部１４はコードメモリ１３よりコードを読出し、
レジスタ８のデータに基づいて現在復号化している状態
に合致する画素位置（１“が立っている位置）に復号し
た元の画素を、合致しない画素位置（”０°が立ってい
る位置）にはレジスタ９のデータ（予測した画素）をレ
ジスタｌ口にセットする。レジスタＩＯのデータは°黒
黒白白“となる。コントロール部１５はレジスタｌＯの
データを画像メモリ１に４ビット並列に書込む。

第７図はレジスタ２．３．５．６のデータと状態検出部
７が検出した状態を示す図で、（ａ）は第２ラインの２
．４．６．８番目の画素の状態検出時のデータと検出し
た状態を示す。第８図はレジスタ８．９のデータ及び復
号化画素とレジスタ１゜にセットするデータの関係を示
す図で、同図の復号化画素におけるＸ印はｄｏｎ’ｔ　
ｃａｒｅを示し、同図（ａ）は第２ラインの２．４．６
．８番目の画素の復号化時のレジスタ８．９のデータ及
び復号化画素とレジスタｌＯにセットするデータの関係
を示す。

以上が第２ラインの２．４．６．８番目の４ビツトの画
素に対する復号化の一連の処理である。

次に、第２ラインの１Ｏ１１２，１４，１６番目の４ビ
ツトの画素に対しては、コントロール部１５はレジスタ
２．３のデータをそれぞれレジスタ５．６にセット、画
像メモリ１より第１ラインの１７．１９．２１．２３番
目の画素を４ビット並列に読出し、レジスタ２にセット
、画像メモリ１より第３ラインの１７．１９．２Ｉ、２
３番目の画素を４ビット並列に読出し、レジスタ３にセ
ットする。同様に、状態検出部７はレジスタ２．３．５
．６のデータより状態を検出し、状態２に一致した画素
位置に”１°を、一致しない画素位置に”０”を立て、
レジスタ８にセットする。更に、状態検出部７は検出し
た状態より画素を予測し、レジスタ９にその予測した画
素の色をセットする。第２ラインのｌ０１１２．１４．
１６番目の画素の状態がそれぞれ状態１、状態３、状ａ
３、状態３であり、レジスタ８のデータは”ｏｏｏｏ”
、レジスタ９のデータは”白黒黒黒“となる。

復号化部１４はレジスタ８のデータが総て０“であるの
でレジスタ９のデータ（予測した画素）をレジスタｌＯ
にセットする。コントロール部１５はレジスタｌＯのデ
ータを画像メモリ１に４ビット並列に書込む。

第７図（ｂ）は第２ラインの１Ｏ１１２，１４，１６番
目の画素の状態検出時のデータと検出した状態を示し、
第８図（ｂ）は同画素の復号化時のレジスタ８．９のデ
ータ及び復号化画素とレジスタ１０１；セットするデー
タの関係を示す。

以上が第２ラインの１０．１２．１４．１６番目の４ビ
ツトの画素に対する復号化の一連の処理である。

次に、第２ラインの１８．２０．２２．２４番目の４ビ
ツトの画素に対しては、コントロール部１５はレジスタ
２．３のデータをそれぞれレジスタ５．６に七′ット、
２４番目の画素が画像の端で参照画素の存在しないので
、仮想的に白画素の参照画素が存在するものとしてレジ
スタ２．３の左端の１ビツト目に白画素をセットする。

レジスタ２．３の残りのビットはｄｏｎ’ｔ　ｃａｒｅ
である。同様に、状態検出部７で状態２に一致した画素
位置を検出しレジスタ８に”０１００”をセット、検出
した状態より画素を予測しレジスタ９に°黒黒白白”を
セットする。

同様に、復号化部１４はコードメモリ１３よりコードを
読出し、レジスタ８のデータに基づいて“１°が立って
いる位置に復号した元の画素を、“０”が立っている位
置にはレジスタ９のデータをレジスタｌＯにセットする
。レジスタ１０のデータは”黒白自白”となる。コント
ロール部１５はレジスタｌＯのデータを画像メモリ１に
４ビット並列に書込む。

第７図（ｃ）は第２ラインの１８．２０．２２．２４番
目の画素の状態検出時のデータと検出した状態を示し、
第８図（ｃ）は同画素の復号化時のレジスタ８．９のデ
ータ及び復号化画素とレジスタｌＯにセットするデータ
の関係を示す。

以上が第２ラインの１８．２０．２２．２４番目の４ビ
ツトの画素に対する復号化の一連の処理である。

第２ラインの復号化が終わったので、以下、第４ライン
（第７図ａ、ｂ、ｃ、第８図ａ　＋　ｂ　。

ｃ）、第６ライン、・・・、第１２ラインの順に復号化
処理を行う。第１２ラインの下側には参照画素が存在し
ないので、仮想的に白画素の参照画素が存在するものと
してレジスタに白画素をセットすることを除いて、第１
ラインの処理と同様である。

第９図はレベル１２が終了した時点で復元されている画
素を示す図で、はレベル１２で復元した白画素、マはレ
ベル１２で復元した黒画素を、Ｏ及び・はそれぞれ参照
画素（レベル１１までで復元された画素）の白画素、黒
画素を示す。

次に、レベル１３　（状態３）の復号化について説明す
る。

コントロール部１５は状態検出部９に対して、参原画素
が復号化画素に対して正方形の頂点にあり、状態３であ
る位置を検出するように設定しておく。

画像メモリｌより読出したデータをレジスタ２．３．５
．６にセットしてい（動作及び状態検出部７のレジスタ
８、レジスタ９へのデータセット動作に関しては、状態
検出部７がレジスタ２．３．５．６のデータより状態を
検出し、状態３に一致した画素位置に“１”を、一致し
ない画素位置に”Ｏ”を立て、レジスタ８にセットする
ことを除いて、レベル１２（状態２）の時の動作と同様
である。

第２ラインの２．４．６．８番目の画素に対しては、レ
ジスタ８のデータは°１０００″、レジスタ９のデータ
は”焦魚黒白°となる。

復号化部１４はコードメモリ１３よりコードを読出し、
レジスタ８のデータに基づいて現在復号化している状態
に合致する画素位置（”１“が立っている位置）に元の
画素を復号し、レジスタｌＯにセットする。レジスタｌ
Ｏのデータは”黒××דとなる（Ｘ印はｄｏｎ’ｔ　
ｃａｒｅを示す）。

第１０図は状態３．１．４、Ｏでのレジスタ８〜ｌＯの
データを示す図で、同図のレジスタｌＯにおけるＸ印は
ｄｏｎ’ｔ　ｃａｒｅを示し、同図（ａ）は状態３での
レジスタ８．１０のデータを示す。

判定回路１１は、レジスタ８のデータで“１−が立って
いる位置のレジスタ９とレジスタＩＯのデータを比較し
異なる部分がないので、即ち、レベル１２の動作におい
て予測して書込んだ画素が正く、画像メモリ１のデータ
を書換える必要がないので“０″をコントロール部１５
に出力する。コントロール部１５は判定回路１１の出力
がＯ”であるので、画像メモリ１へのデータの書込みを
行わない。

第２ラインの１Ｏ１１２，１４，１６番目の４ビツトの
画素に対しては、レジスタ８のデータは一０１１１゛、
レジスタ９のデータは”白黒焦魚−となる。復号化部１
４はコードメモリ１３よりコードを読出し、レジスタ８
のデータでｌ゛が立っている位置【こ元の画素を復号し
、”Ｘ白黒臼°をレジスタｌＯにセットする。

判定回路１１は、レジスタ８のデータで”１“が立って
いる位置のレジスタ９とレジスタ１０のデータを比較し
異なる部分があるので、即ち、レベル１２の動作におい
て予測して書込んだ画素が間違っており、画像メモリ１
のデータを書換える必要があるので”１゛をコントロー
ル部１５に出力する。

コントロール部１５は判定回路１１の出力が°１”であ
るので、レジスタｌＯのデータを画像メモリ１に４ビッ
ト並列に書込む。この時現在復号化している状態に合致
しない画素位置にデータを書かないように、コントロー
ル部１５はライト制御部１２に対してレジスタ８のデー
タを選択するように設定し、ライト制御部１２の出力を
画像メモリ１に対するライト制御信号に用いる。

第２ラインの１８．２０．２２．２４番目の４ビツトの
画素に対しては、レジスタ８のデータは”１０００−、
レジスタ９のデータは”焦魚自白“となる。復号化部■
４はコードメモリ１３よりコードを読出し、レジスタ８
のデータで”１“が立っている位置に元の画素を復号し
、”白××Ｘ″をレジスタ１０にセットする。

判定回路１１は、レジスタ８のデータで”１”が立って
いる位置のレジスタ９とレジスタｌＯのデータを比較し
異なる部分があるので“ｌ”をコントロール部１５に出
力する。コントロール部１５は判定回路１１の出力が１
″であるので、レジスタｌＯのデータを画像メモリ１に
４ビット並列に書込む。

同様に、現在復号化している状態に合致しない画素位置
にデータを書かないようにライト制御部１２はレジスタ
８のデータを選択し、このライト制御部１２の出力を画
像メモリ１に対するライト制御信号に用いる。

以下、第４ライン、第６ライン、・・・、第１２ライン
の順に復号化処理を行う。

レベル１３（状態３）の復号化処理が完了すると、レベ
ル１３の復号化と同様に、レベル１４゛（状態１）、レ
ベル１５（状態４）、レベル１６（状態Ｏ）の復号化を
順に行う。第１Ｏ図は（ｂ）、（ｃ）、（ｄ）はそれぞ
れ状態１．４、Ｏでのレジスタ８、ｌＯのデータを示す
図である。

第１１図は第３図（ａ）〜（ｄ）における復号化画素の
状態３．１．４．０での画像メモリｌへの４ビツト毎の
復号化画素の書込みの有無を示す図であり、１″は書込
みを行う、“０゛は書込みを行わない場合を示す。

次に、第４図における復号化画素と参照画素の位置関係
の場合について述べる。

レベル１７　（状態２）の符号化において、コントロー
ル部１５は状態検出部７に対して、参照画素が復号化画
素に対して菱形の頂点にあり、状態２である位置を検出
するように設定してお（。

第１ラインの２．４．６．８番目の画素に対しては、コ
ントロール部１５は第１ラインの１倒には参照画素が存
在しないので、仮想的に白画素の参照画素が存在するも
のとしてレジスタ２に白画素をセット、参照画素として
画像メモリｌより第１ラインの１．３．５．７番目の画
素を４ビット並列に読出し、レジスタ３にセット、画像
メモリ１より第２ラインの２．４．６．８番目の画素を
４ビット並列に読出し、レジスタ４にセットする。

レジスタ２〜４の参照画素データだけでは第１ラインの
８番目の画素の状態を検出出来ないので、コントロール
部１５はレジスタ３のデータをレジスタ６にセット、画
像メモリ１より第１ラインの９．１１．１３．１５番目
の画素を４ビット並列に読出し、レジスタ２にセットす
る。

状態検出部７はレジスタ２〜４．６のデータより状態を
検出し、状Ｈ２に一致した画素位置に−１″を、一致し
ない画素位置に”Ｏ”を立て、レジスタ８にセットする
。更に、状態検出部７は検出した状態より画素を予測し
、レジスタ９にその予測した画素の色（白或は黒）をセ
ットする。予測する色はレベル１２の場合と同様に発生
頻度を考慮して、状ＭＯ１１は白、状態２〜４は黒とす
る。第１ラインの２．４．６．８番目の画素の状態がそ
れぞれ状態３、状態３、状態１、状態Ｏであり、レジス
タ８のデータは“ｏｏｏｏ−、レジスタ９のデータは゛
焦魚自白”となる。

復号化部１４はレジスタ８のデータが総て”０”である
のでレジスタ９のデータ（予測した画素）をレジスタＩ
Ｏにセットする。コントロール部１５はレジスタｌＯの
データを画像メモリ１に４ビット並列に書込む。

第１２図（ａ）〜（ｉ）はレジスタ２〜４．６のデータ
と状態検出部７が検出した状態を示す。第１３図はレジ
スタ８．９のデータ及び復号化画素とレジスタｌＯにセ
ットするデータの関係を示す図で、同図の復号化画素に
おけるＸ印はｄｏｎ’ｔ　　ｃａｒｅを示し、同図（ａ
）は第１ラインの２．４．６．８番目の画素の復号化時
のレジスタ８．９のデータ及び復号化画素とレジスタ１
０にセットするデータの関係を示す。

以上が第１ラインの２．４．６．８番目の４ビツトの画
素に対する復号化の一連の処理である。

次に、第１ラインの１０．１２．１４．１６番目の４ビ
ツトの画素に対しては、コントロール部１５はレジスタ
３のデータをレジスタ６にセット、画像メモリ１より第
１ラインの９，１１．１３．１５番目の画素を４ビット
並列（ご読出し、レジスタ３にセット、画像メモリ１よ
り第２ラインの１０．１２．１４．１６番目の画素を４
ビット並列に読出し、レジスタ４にセットする。同様に
、状態検出部７はレジスタ２．３．５．６のデータより
状態を検出し、状態２に一致した画素位置に”１”を、
一致しない画素位置に“０”を立て、レジスタ８にセッ
トする。更に、状態検出部７は検出した状態より画素を
予測し、レジスタ９にその予測した画素の色をセットす
る。第１ラインのｌ０１１２．１４．１６番目の画素の
状態がそれぞれ状ａ１、状態２、状態３、状態２であり
、レジスタ８のデータは０１０１″、レジスタ９のデー
タは″白黒焦魚“となる。

復号化部１４はコードメモリ１３よりコードを読出し、
レジスタ８のデータに基づいて“１“が立っている位置
に復号した元の画素を、“０〜が立っている位置にはレ
ジスタ９のデータをレジスタ１０にセットする。レジス
タｌＯのデータは”白黒黒白”となる。コントロール部
１５はレジスタｌＯのデータを画像メモリ１に４ビット
並列に書込む。

第１２図（ｂ）は第１ラインのｌ０１１２．１４．１６
番目の画素の状態検出時のデータと検出した状態を示し
、第１３図（ｂ）は同画素の復号化時のレジスタ８．９
のデータ及び復号化画素とレジスタＩＯにセットするデ
ータの関係を示す。

以上が第１ラインの１Ｏ１１２，１４，１６番目の４ビ
ツトの画素に対する復号化の一連の処理である。

次に、第１ラインの１８．２０．２２．２４番目の４ビ
ツトの画素に対しては、コントロール部１５はレジスタ
２のデータをレジスタ６にセット、２４番目の画素が画
像の端で参照画素が存在しないので、仮想的に白画素の
参照画素が存在するものとしてレジスタ３の左端の１ビ
ツト目に白画素をセット、画像メモリ１より第２ライン
の１８．２０．２２．２４番目の画素を４ビット並列に
読出し、レジスタ４にセットする。同様に、状態検出部
７で状態２に一致した画素位置を検出しレジスタ８に”
１１００′をセット、検出した状態より画素を予測しレ
ジスタ９に”焦魚自白”をセットする。

同様に、復号化部１４はコードメモリ１３よりコードを
読出し、レジスタ８のデータに基づいて１”が立ってい
る位置に復号した元の画素を、”０°が立っている位置
にはレジスタ９のデータをレジスタｌＯにセットする。

レジスタｌＯのデータは”焦魚自白”となる。コントロ
ール部１５はレジスタＩＯのデータを画像メモリ１に４
ビット並列に書込む。

第１２図（ｃ）は第１ラインの１８．２０．２２．２４
番目の画素の状態検出時のデータと検出した状態を示し
、第１３図（Ｃ）は同画素の復号化時のレジスタ８．９
のデータ及び復号化画素とレジスタｌＯにセットするデ
ータの関係を示す。

以上が第１ラインの１８．２０．２２．２４番目の４ビ
ツトの画素に対する復号化の一連の処理である。

第１ラインの復号化が終わったので、以下、第２ライン
、第３ライン、・・・、第１２ラインの順に符号化処理
を行う。偶数ラインは画像の左端で参照画素が存在しな
いので、仮想的に白画素の参照画素が存在するものとし
てレジスタにセット、第３ライン以降の奇数ラインは上
側の参照画素として画素メモリより実際のデータを読出
してレジスタにセット、第１２ラインの下側には参照画
素が存在しないので、仮想的に白画素の参照画素が存在
するものとしてレジスタに白画素をセットすることを除
いて、第１ラインの処理と同様である。

第１４図はレベル１７が終了した時点で復元されている
画素を示す図で、はレベル１７で復元した白画素、マは
レベル１７で復元した黒画素を、Ｏ及び・はそれぞれ参
照画素（レベル１６までで復元された画素）の白画素、
黒画素を示す。

次に、レベル１８　（状態３）の復号化について説明す
る。

コントロール部１５は状態検出部９に対して、参照画素
が復号化画素に対して菱形の頂点にあり、状Ｂ３である
位置を検出するように設定してお（。

画像メモリ１より読出したデータをレジスタ２〜４．６
にセットしていく動作及び状態検出部７のレジスタ８、
レジスタ９へのデータセット動作に関しては、状態検出
部７がレジスタ２〜４．６のデータより状態を検出し、
状態３に一致した画素位置に”１″を、一致しない画素
位置に”Ｏ“を立て、レジスタ８にセットすることを除
いて、レベル１７　（状態２）の時の動作と同様である
。

復号化部１４、判定回路１１、コントロール部１５、ラ
イト制御部１２の動作はレベル１３の場合と同様である
。復号化部１４はコードメモリ１３よりコードを読出し
、レジスタ８のデータで１゛が立っている位置に元の画
素を復号しレジスタＩＯにデータをセットする。″ 判定回路１１は、レジスタ８のデータで”１”が立って
いる位置のレジスタ９とレジスタｌＯのデータを比較し
、異なる部分があれば”１−を、異なる部分がなければ
”０”をコントロール部１５に出力する。コントロール
部１５は判定回路１１の出力が”１“であれば、レジス
タｌＯのデータを画像メモリ１に４ビット並列に書込む
。この時現在復号化している状態に合致しない画素位置
にデータを書かないようにライト制御部１２はレジスタ
８のデータを選択し、このライト制御部１２の出力を画
像メモリ１に対するライト制御信号に用いる。判定回路
１１の出力力げ０”であれば画像メモリ１へのデータの
書込みを行わない。

第１５図は状態３．１．４．０でのレジスタ８〜１０の
データを示す図で、同図のレジスタＩＯにおけるＸ印は
ｄｏｎ’ｔ　ｃａｒｅを示し、同図（ａ）は状態３での
レジスタ８、ＩＯのデータを示す。

レベル１８（状態３）の復号化処理が完了すると、レベ
ル１８の復号化と同様に、レベル１９　（状態１）、レ
ベル２０（状態４）、レベル２１　（状態Ｏ）の復号化
を順に行う。第１５図は（ｂ）、（ｃ）、（ｄ）はそれ
ぞれ状態１．４．０でのレジスタ８、ｌＯのデータを示
す図である。

第１６図は第４図における復号化画素の状態３．１．４
．０での画像メモリ１への４ビツト毎の復号化画素の書
込みの有無を示す図であり、“１“は書込みを行う、”
０−は書込みを行わない場合を示す。

上記の説明において、参照画素の状態より予測する画素
は各レベルで同じ画素を割当てたが、レベルごとに発生
頻度の最も高い画素を割当てる方法もある。

本発明の実施例において、参照画素の黒画素の個数に応
じて５状態に分けて符号化を行ったコードの復号化を行
う場合について説明したが、他の状態分けの場合につい
ても適応出来る。

また本発明は二値画像のみでな（多値画像およびカラー
画像において参照画素に基づき参照画素の状態別に分類
し各状態に属する画素別に符号化を行う順次再生符号化
方式（例えば、遠藤、山崎：多値画像の順次再生符号化
方式、信学技報、ＩＥ８５−５４．１９８５　　、遠藤
、山崎：カラー画像の順次再生符号化方式、昭和６１年
度　通信部門全国大会、１９８６）に対しても適用でき
る。

発明の詳細 な説明したように本発明によれば、処理の対象となる復
号化画素を含む画像をワード単位に書込む場合において
、総て同じ参照画素及び復号化画素を対象として復号化
処理する状態別に分類されたレベル群の最初のレベルで
は、処理中の状態に合致する処理の対象となる復号化画
素位置にはコードデータから復号した正規の画素を復元
し、合致しない復号化画素位置には参照画素をもとに予
測した画素を復元する。

次のレベル以降では、現在処理中の状態とが合致し且つ
コードデータから復号した正規の画素の値と前記参照画
素をもとに予測して復元した画素の値とが異なる復号化
画素が１ワード内に存在するか否かを判定することによ
り、現在処理中の状態と合致し且つコードデータから復
元した正規の画素の値と参照画素をもとに予測して復元
されている画素の値とが異なる復号化画素が１ワード内
に存在する時のみそのワードをアクセスするより、常時
データをアクセスする場合に比べて不要なメモリのアク
セス回数が減少し、処理の高速化が図れる。

【図面の簡単な説明】

第１図は本発明の一実施例における復号化装置を示すブ
ロック図、第、２図は復号化する画像例を示す図、第３
図および第４図は復号化画素とその復号化画素に対する
参照画素を示す図、第５図および第６図は復号化画素の
状態を記述した図、第７図および第１２図は参照画素デ
ータと検出した状態を示す図、第８図および第１３図は
状態２の検出結果、予測画素、復号化画素及び画像メモ
リに書込むデータを示す図、第９図はレベル１２が終了
した時点で復元されている画素を示す図、第１４図はレ
ベル１７が終了した時点で復元されている画素を示す図
、第１Ｏ図および第１５図は状態３．１．４、Ｏでの検
出結果、予測画素及び復号化画素を示す図、　第１１図
、第１６図は状態３．１．４、Ｏでの復号化画素の画像
メモリ１への４ビツト毎の書込みの有無を示す図、第１
７図は順次再生符号化方式における符号化順序の概念図
、第１８図は順次再生符号化方式における状態とレベル
の関係図である。 １・・・画像メモリ、２〜６・・・レジスタ、７・・・
状態検出部、８〜ＩＯ・・・レジスタ、１１・・・判定
回路、１２・・・ライト制御部、１３・・・コードメモ
リ、１４・・・復号化部、１５・・・コントロール部。 代理人の氏名　弁理士　中尾敏男　ほか１名へ ヤ　（礎　　毫　　（（毫　　礎　　砒　　が　　棗　
　毫ｉへ −への寸Ｏ■ト■Ｏ串＝母 ｉｚ　　亀　麹　礎　々　靴　≧　疑　礎　ｋ、へ ！　（毫　　ζ　　ζ　　（（ミ　　（（毫　　棗−へ
の寸ＤＯトωＧ　９　＝各 派　毫　≧　（凌　を　ζ　（々　毫　疑　祉ｋｉｄ　
　　ζ　　（礎　　ζ　　を　　ζ　　ζ　　（く１ｌ
ｋｌ　　ｌ　　Ｎ　　＆　　が　（（ζ　ζ　ζ　ζ八 ！　毫　（（ζ　毫　々　礼　礎　毫　毫　毫一〇Ｊの
寸■Ｏト■■８＝芒 滌　冒　■　≧　冒　竜　（ｌ ＾　　　　　＾　　　　　＾　　　　　へ　　　　　＾
　　　　　＾〜　　　　、Ω　　　　υ　　　　℃　　
　　ロ　　　　−Ｖ　　　　　〜ノ　　　　　Ｎ〆　　
　　　Ｎ〆　　　　　Ｖ　　　　　　＼Ｉ謝　（−竜　
を　毫　（く　が　竜　（ζ第１１図 （ａ）　　　（ｂ）　　　（ｃ）　　　（ｄ）状態３処
理時　状態１処理時　状ｓ４処理時　状態０処理時ｉ　
：２．４．６．８番目の４ビツトの画素ｉ　：　１ＯＪ
２＋１４４６番目の４ビツトの画素ｉ　：　１８．２Ｇ
、２２．２４番目の４ビツトの画素ν　　　　！　　　
　−７％／　　　　　Ｖ　　　　Ｖ　　　　Ｖ　　　　
％／　　　　　Ｖ、′Ｘ ヤ　七　夕　ζ　礎　藏　亀　毫　毫　箸　毫　毫＋１
’を −へｔ’ｒ＋すｔｏｏトω■ヨ＝ジ 渫　毫　毫　（（靴　麹　ス　毫　礎　≧　毫第１６図 （ａ）　　　（ｂ）　　　（ｃ）　　　（ｄ）状態３処
理時　状態１処理時　状態４処理時　状態Ｏ処理時ｉ　
：２．４，６．８　（１，３，５，７）番目の４ビツト
の画素ｉｉ　：　１０．１２，１４．１６　（９，１１
，１３，１５）番目の４ビツトの画素ｉｉ　：　１８，
２０．２２．２４　（１７，１９，２１，２３）番目の
４ビツトの画素第１７図

Claims (2)

【特許請求の範囲】
1. （１）画像の中からサンプリングした画素を、前記サン
   プリングした画素に対して特定の位置にある既知の参照
   画素の状態に基づき前記参照画素の状態別に分類し、前
   記各状態に属する画素別に符号化を行う符号化方式にお
   ける復号化処理において、処理の対象となる復号化画素
   に対して所定の位置に存在する参照画素を含む画像を、
   複数の画素を１ワードとしてワード単位に順次読出す手
   段と、処理の対象となる復号化画素を含む画像をワード
   単位にアスセスする手段と、前記復号化画素の参照画素
   の状態を検出する手段と、現在処理中の状態に合致する
   処理の対象となる復号化画素位置にはコードデータから
   復号した正規の画素を復元する手段と、合致せず且つま
   だ画素が復元されていない処理の対象となる復号化画素
   位置には参照画素をもとに予測した画素を復元する手段
   と、前記検出した状態と現在処理中の状態とが合致し且
   つコードデータから復号した正規の画素の値と前記参照
   画素をもとに予測して復元した画素の値とが異なる復号
   化画素が１ワード内に存在するか否かを判定する手段と
   を具備し、現在処理中の状態と合致し且つコードデータ
   から復元した正規の画素の値と参照画素をもとに予測し
   て復元されている画素の値とが異なる復号化画素が１ワ
   ード内に存在する時のみそのワードをアクセスするよう
   に構成したことを特徴とする復号化装置。
2. （２）参照画素をもとに復号化画素を予測する場合に、
   前記復号化画素の参照画素の状態において発生頻度の最
   も高い画素を予測することを特徴とする特許請求の範囲
   第１項記載の復号化装置。