JPS63279669A - 符号化復号化装置 - Google Patents

Abstract

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

Description

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

従来の技術 ＭＲ符号化方式はファクシミリＧ■の符号化方式の国際
標準規格の一つとしてＣＣＩＴＴより勧告されている。

この式ＭＲ符号化方式は符号化ライン及び参照ラインの
それぞれのラインにおける画素の変化点（白から黒又は
その逆に変化する点）の位置を見つけ、その相対位置に
従って符号化する。この符号化方式の処理を高速に行う
ための装置としては以下に示す構成がとられている。

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

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

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

順次再生符号化方式は以下の（１）〜（５）の手順で符
号化を行う。

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

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

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

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

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

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

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

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

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

発明が解決しようとする問題点 上記で説明した順次再生符号化方式では、参照画素の黒
画素の個数に応じて５状態の分類し、分類した状態別に
符号化を行う。そのために同じ参照画素及び符号化画素
（復号化画素）を重複してアクセスすることになる。先
の第１４図を例にとると、第２レベル〜第６レベルは総
て同じ参照画素及び符号化画素（復号化画素）を対象と
して処理する。以下、第７レベル〜第１１レベル、第１
２レベル〜第１６レベル、第１７レベル〜第２ルベルも
同様である。また、順次再生符号化方式では、符号化画
素（復号化画素）は状態が合致した場合のみ必要であり
、このために前記で述べたＭＲ符号化方式の装置のよう
に画像信号を記憶しているメモリから符号化画素（復号
化画素）をワード単位に順次アクセスして行くと、画像
信号を記憶しているメモリをアクセスする回数が増大し
全体の処理速度の低下を招（こととなる。

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

問題点を解決するための手段 本発明は上記問題点を解決するために、符号化及び復号
化処理のそれぞれにおいて、処理の対象となる画素（符
号化画素又は復号化画素）を含む画像をワード単位にア
スセスする場合に、処理の対象となる画素の参照画素の
状態を検出し、現在処理中の状態とが合致する処理の対
象となる画素が１ワード内に存在するか否かを判定する
ことにより、現在処理中の状態と合致する画素が１ワー
ド内に存在する時のみそのワードをアクセスするように
構成する。

作用 本発明は上記した構成により、現在処理中の状態と合致
する符号化画素（復号化画素）ワード内に存在する時の
みメモリをアクセスすることとなり、不要なメモリのア
クセス回数が減少する。

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

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

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

以下、符号化の場合について第２〜４図に示す画像を例
にして説明する。

第２図は符号化する画像であり、○は白画素、・は黒画
素を表している。この画像は画像メモリ１に格納されて
いる。第３図、第４図は第２図の画像における符号化画
素とその符号化画素に対する参照画素を示す図であり、
は符号化画素の白画素、マは符号化画素の黒画素、Ｏは
参照画素の白画素、・は参照画素の黒画素を示す。第３
図における符号化画素と参照画素の位置関係は第１４図
におけるレベル１２〜１６の符号化に対応し、第４図に
おける符号化画素と参照画素の位置関係は第１２図にお
けるレベル１７〜２１の符号化に対応することになる。

第５図、第６図はそれぞれ第３図、第４図の符号化画素
の状態を記述した図であり、○は参照画素の白画素、・
は参照画素の黒画素、０〜４は符号化画素の状態を示す
。画像の端で参照画素の存在しない場合は仮想的に白画
素の参照画素が存在するものとして符号化を行う。

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

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

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

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

第７図はレジスタ２．３．５．６のデータと状態検出部
９が検出した状態を示す図で、（ａ）は第２ラインの２
．４．６．８番目の画素の状態検出時のデータと検出し
た状態を示す。第８図はそれぞれの状態における各画素
とレジスタ１ｏにセットするデータの関係を示す図であ
り、同図（ａ）は状Ｂ２の画素を符号化処理している時
のレジスタｌＯのデータを示す。

判定回路１１はレジスタ１０の出力が総て０“でないの
で−１”をコントロール部１５に出力する。

コントロール部１５は判定回路１１の出力力じ１“であ
るので、符号化画素として画像メモリ１より第２ライン
の２．４．６．８番目の画素を４ビット並列に読出し、
レジスタ７にセットする。符号化部１２はレジスタ７の
データをレジスタ１０のデータに応じて、即ち、状態２
に合致する画素だけを抽出して、コントロール部１５に
よって与えられているレベルに応じた符号化を行い、コ
ードが発生すればコードメモリ１４に格納する。

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

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

判定回路１１はレジスタ１０の出力が総て“Ｏ“である
ので“Ｏ”をコントロール部１５に出力する。

コントロール部１５は判定回路１１の出力力じＯ″であ
るので、即ち、第２ライ：／＋７）１０，１２．１４．
１６番目の画素には状態２に合致した画素が存在しない
ので、画像メモリ１の第２ラインの１０．１２．１４．
１６番目の画素を４ビツトの読出しを行わない。また、
符号化部１２も状態２に合致する画素がないので動作し
ない。

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

次に、第２ライ：／（７）１８．２０．２２．２４番目
（７）４ビツトの画素に対しては、コントロール部１５
はレジスタ２．３のデータをそれぞれレジスタ５．６に
セット、２４番目の画素が画像の端で参照画素の存在し
ないので、仮想的に白画素の参照画素が存在するものと
してレジスタ２．３の左端の１ビツト目に白画素をセッ
トする。レジスタ２．３の残りのビットはｄｏｎ’ｔ　
ｃａｒｅである。同様に、状態検出部９で状態２に一致
した画素位置を検出し、レジスタｌＯにデータ“０１０
０″をセットする。第７図（ｃ）は第２ラインの１８．
２０．２２．２４番目の画素の状態検出時のデータと検
出した状態を示す。

判定回路１１はレジスタ１０の出力が総て”０”でない
ので“１”をコントロール部１５に出力する。

コントロール部１５は判定回路１１の出力が１”である
ので、符号化画素として画像メモリ１より第２ラインの
１８．２０．２２．２４番目の画素を４ビツト並列に読
出し、レジスタ７にセットする。符号化部１２はレジス
タ７のデータをレジスタｌＯのデータに応じて、即ち、
状態２に合致する画素だけを抽出してレベルに応じた符
号化を行い、コードが発生すればコードメモ１月４に格
納する。

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

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

それぞれの符号化処理において、判定回路１１の出力が
”０°である場合は状態に合致した画素が４ビツト幅の
中に存在しないので画像メモリ１から符号化画素の読出
しを行わない。

同様に、レベル１３（状態３）、レベル１４（状態１）
、レベル１５（状態４）、レベル１６（状態Ｏ）の符号
化を順に行う。第９図は第３図におけるの符号化画素の
各状態での画像メモリ１からの４ビツト毎の符号化画素
の読出しの有無を示す図であり、“１”は読出しを行う
、０”は読出しを行わない場合を示す。

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

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

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

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

第１Ｏ図はレジスタ２〜４．６のデータと状態検出部９
が検出した状態を示す図で、（ａ）は第１ラインの２．
４．６．８番目の画素の状態検出時のデータと検出した
状態を示す。第１１図はそれぞれの状態における各画素
とレジスタｌＯにセットするデータの関係を示す図であ
り、同図（ａ）は状態２の画素を符号化処理している時
のレジスタ１０のデータを示す。

判定回路１１はレジスタｌＯの出力が総て０“であるの
で０“をコントロール部１５に出力する。

コントロール部１５は判定回路１１の出力が”Ｏ゛であ
るので、画像メモリ１の第１ラインの２．４．６．８番
目の画素を４ビツトの読出しを行わない。また、符号化
部１２も状態２に合致する画素がないので動作しない。

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

次に、第１ラインのｌ０１１２．１４．１６番目の４ビ
ツトの画素に対しては、コントロール部１５はレジスタ
３のデータをレジスタ６にセット、画像メモリ１より第
１ラインの９．１１．１３．１５番目の画素を４ビツト
並列に読出し、レジスタ３にセット、画像メモリ１より
第２ラインの１０．１２．１４．１６番目の画素を４ビ
ツト並列に読出し、レジスタ４にセットする。同様に、
状態検出部９で状態２に一致した画素位置を検出し、レ
ジスタ１０にデータ”０１０１”をセットする。第１Ｏ
図（ｂ）は第１ラインの１０．１２．１４．１６番目の
画素の状態検出時のデータと検出した状態を示す。

判定回路１１はレジスタＩＯの出力が総て０”でないの
で−１”をコントロール部１５に出力する。

コントロール部１５は判定回路１１の出力が“ｌ”であ
るので、符号化画素として画像メモリ１より第１ライン
の１Ｏ１１２，１４，１６番目の画素を４ビツト並列に
読出し、レジスタ７にセットする。符号化部１２はレジ
スタ７のデータをレジスタｌＯのデータに応じて、即ち
、状Ｈ２に合致する画素だけを抽出してレベルに応じた
符号化を行い、コードが発生すればコードメモリ１４に
格納する。

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

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

同様に、レジスタ１０のデータにより判定回路ｌｌが１
“を出力するので、コントロール部１５は符号化画素と
して画像メモリ１より第１ラインの１８．２０．２２．
２４第１ラインの９．１１１３．１５番目の画素を４ビ
ツト並列に堕出し、レジスタ７にセットする。符号化部
１２はレジスタ７のデータを状態２に合致する画素だけ
を抽出してレベルに応じた符号化を行い、コードが発生
すればコードメモリ１４に格納する。

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

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

第１Ｏ図（ｄ）〜（ｆ）は第２ラインの各４ビツトの画
素の状態検出時のデータと検出した状態、（ｇ）〜（ｉ
）は第３ラインの各４ビツトの画素の状態検出時のデー
タと検出した状態を示す。

それぞれの符号化処理において、判定回路１１の出力が
“０”である場合は状態に合致した画素が４ビツト幅の
中に存在しないので画像メモリ１から符号化画素の読出
しを行わない。

同様に、レベル１８　（状態３）、レベル１９　（状態
１）、レベル２０（状態４）、レベル２１　（状態Ｏ）
の符号化を順に行う。第１２図は第４図におけるの符号
化画素の各状態での画像メモリ１からの４ビツト毎の符
号化画素の読出しの有無を示す図であり、“１〜は読出
しを行う、Ｏ°は読出しを行わない場合を示す。

次に、復号化の場合について第２〜４図に示す画像を例
にして説明する。

各レジスタ２〜６へのデータのセット、状態検出部９で
の状態の検出、レジスタｌＯへのデータのセット、判定
回路１１でのレジスタ１０のデータの判定は符号化時と
同様である。復号化部１３はコードメモリ１４よりコー
ドを読出し、レジスタＩＯのデータに基づいて現在復号
化している状態に合致する画素位置（“１″がたってい
る位置）に元の画素を復元し、レジスタ８にデータをセ
ットする。

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

画像メモリ１への４ビツト毎の復号化画素の書込みの有
無の位置は、画像メモリ１からの４ビツト毎の符号化画
素の読出しの有無をの位置と同じになる。

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

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

発明の詳細 な説明したように本発明によれば、符号化及び復号化処
理のそれぞれにおいて、処理の対象となる画素（符号化
画素又は復号化画素）を含む画像をワード単位にアスセ
スする場合に、処理の対象となる画素の参照画素の状態
を検出し、現在処理中の状態とが合致する処理の対象と
なる画素が１ワード内に存在するか否かを判定すること
により、現在処理中の状態と合致する画素が１ワード内
に存在する時のみそのワードをアクセスするより常時デ
ータをアクセスする場合に比べてメモリへのアクセス回
数が減少し、不要なメモリのアクセス回数が減少し、処
理の高速化が図れる。

【図面の簡単な説明】

第１図は本発明の一実施例における符号化復号化装置を
示すブロック図、第２図は符号化（復号化）する画像例
を示す図、第３図、第４図は符号化（復号化）画素とそ
の符号化（復号化）画素に対する参照画素を示す図、第
５図、第６図は符号化画素の状態を記述した図、第７図
、第１Ｏ図は参照画素データと検出した状態を示す図、
第８図、第１１図はそれぞれの状態における検出結果を
示す図、第９図、第１２図は符号化画素の各状態での４
ビツト毎の読出しの有無を示す図、第１３図は順次再生
符号化方式における符号化順序の概念を示す図、第１４
図は順次再生符号化方式における状態とレベルの関係を
示す図である。 ｌ・・・画像メモリ、２〜８・・・レジスタ、９・・・
状態検出部、ｌＯ・・・レジスタ、ｌｌ・・・判定回路
、１２・・・符号化部、１３・・・復号化部、１４・・
・コードメモリ、１５・・・コントロール部。 代理人の氏名　弁理士　中尾敏男　ほか１名八 ’Ｃ−１麹　−麹　−麹　毫　篭　麹　毫　毫さ −への寸００トの０８＝壬 派（目１礎１１１１１ 八 ヤ　麹　（麹　（−礎　（夷　麹　毫　（ｈ 、ヘ ヤ　−夷　−麹　（篭　（毫　微　亀　（さ −ｃ’ｉ　Ｃ１）　＋　ｕ’ｂ　（０＞ω０８＝０８＝
壬目篭（目篭 １凶の寸＋４）　（Ｏｔ−ω■８＝芒 煕（毫　象　（（夷　（夷　（（祇 第７図 ×；伽’ｔ　ｃａｒｅ 第９図 （ａ）　　　（ｂ）　　　（ｃ）　　　（ｄ）　　　（
ｅ）ｉ　：　２，４．６．８番目の４ビツトの画素ｉ　
：　ＩＯ，１２，１４，ｌ＆Ｉ目（７）４ビツトに順１
嘴ｉｉ　：　１８，２０，２２．２４番目の４ビツトの
画素第１０図 Ｘ　：　ｄｏｎ’ｔ　ｃａｒｅ 第１１図 第１２図 （ａ）　　　　　（ｂ）　　　　　（ｃ）　　　　　（
ｄ）　　　　　（ｅ）ｉ　：２，４．６．８　（１，３
，５，７）番目の４ビツトの画素ｉ　＋　ｌＯ，１２，
１４，１６（９，１１，１３，１５）番目の４ビットＣ
＊１暖ｉｉ：　１８．２０．２２．２４　（１７，１９
，２１，２３）番目の４ビブトシ瑠１衝第１３図 第１４図

Claims (1)

【特許請求の範囲】
1. 画像の中からサンプリングした画素を、前記サンプリン
   グした画素に対して特定の位置にある既知の参照画素の
   状態に基づき前記参照画素の状態別に分類し、前記各状
   態に属する画素別に符号化を行う符号・復号化処理にお
   いて、処理の対象となる画素（符号化画素又は復号化画
   素）に対して所定の位置に存在する参照画素を含む画像
   を、複数の画素を１ワードとしてワード単位に順次読出
   す手段と、処理の対象となる画素を含む画像をワード単
   位にアクセスする手段と、前記処理の対象となる画素の
   参照画素の状態を検出する手段と、前記検出した状態と
   現在処理中の状態とが合致する処理の対象となる画素が
   １ワード内に存在するか否かを判定する手段と具備し、
   現在処理中の状態と合致する画素が１ワード内に存在す
   る時のみそのワードをアクセスするように構成したこと
   を特徴とする符号化復号化装置。