JPS6282769A - 符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［技術分野］ 本発明は、画像データを符号化する符号化装置に関する
。

［従来技術］ 近年、公衆電話回線網を伝送回線として用いるファクシ
ミリ装置が普及しており、かかるファクシミリ装置は、
ＣＣＩＴＹ　（国際電信電話諮問委員会）の勧告に準拠
しているものが多く、その中で最も伝送効率が高いのは
、勧告７．４に規定されているグループ３（０３）ファ
クシミリ装置である。

この６３フアクシミリ装置は、１次元符号化方式である
ＭＨ（Ｍｏｄｉｆｉｅｄ　Ｈｕｆｆｍａｎ）方式あるい
は２次元符号化方式のＭＲ（Ｍｏｄｉｆｉｅｄ　ＲＥＡ
Ｄ）方式の符号化方式によって、画信号を符号化圧縮し
て伝送時間を短縮している。一般的には、１次元符号化
方式よりも２次元符号化方式の方が符号化圧縮の効率が
高いため、２次元符号化方式を選択できるファクシミリ
置の方が伝送効率がより高い。

このような符号化処理は、処理するデータ量が非常に大
きく、かつ、処理速度がファクシミリ装置の伝送速度に
対応できるように、例えば汎用のマイクロコンピュータ
システムあるいはマイクロプログラムシーケンサを用い
たシステムから構成されている専用の符号化装置によっ
てなされている。

ところで、上述したＣＣＩＴＴの勧告Ｔ、４による２次
元符号化方式では、伝送誤りによって乱される部分を制
限するために、１つのラインを１次元符号化した後に最
大に一１個の連続するラインを２次元符号化するように
、定めており、その１次元符号化したラインのデータが
２次元符号化するラインの参照ラインとして用いられる
。また、そのにパラメータの値は、標準解像度では２に
、高解像度では４に設定されている。

このようにして、２次元符号化方式による画像圧縮を行
なう場合にも１次元符号化処理がなされている。また、
２次元符号化処理においても、画信号の状態によっては
、ＭＨ符号を用いる水平モードで符号化される。

このために、符号化装置は１次元符号化方式を実現する
ための処理部（処理ルーチン）と２次元符号化方式を実
現するための処理部（処理ルーチン）とを別個に備えて
いたため、従来、処理プログラムサイズが大きくなり、
また、処理速度もあまり早くならないという問題を生じ
ていた。

［目的］ 本発明は、上述した従来技術の問題を解決するためにな
されたものであり、処理速度を高速にできる符号化装置
を提供することを目的とする。

［構成］ 本発明は、この目的を達成するために、符号化手順処理
を実行するとともに２次元符号を発生するマイクロプロ
グラムシーケンサと、ランレングス計数および符号モー
ド検出を行なう符号判別手段と、ランレングスに対応し
たランレングス符号を発生するランレングス符号発生手
段に機能分割し、さらに、符号モードが検出されたとき
に符号判別手段から出力されるモード信号をマイクロプ
ログラムアドレスとして入力し、それに対応した処理ル
ーチンに分岐して対応する符号を発生することで、処理
速度を向上している。

以下、添付図面を参照しながら本発明の実施例を詳細に
説明する。

第１図は、本発明の一実施例にかかる符号化装置１を示
している。なおこの実施例は、１６ビツト幅のデータバ
スを持つマイクロコンピュータシステムで構成された制
御装置を備えたファクシミリ装置等に適用され、したが
って、処理する画像データおよび処理後の符号化データ
は、ともに１６ビツトに整形されている。

図において、符号化装置１は、データバスとデータの入
出力を行なうための入出力部１００、入力した画像デー
タのランレングスおよび符号モード（後述）を判別する
とともにＭＨ符号を発生するデータ発生部２００、およ
び、符号化手順処理とその他の制御処理を実行するとと
もにＭＲ符号を発生するマイクロプログラムシーケンサ
３００から構成されている。

入出力部１００は、１６ビツトに整形された画像データ
ＤＩを入力するラッチ回路１０１、画像データＤＩの入
力タイミングを制御する画像データインターフェース回
路１０２．出力する符号化データＤＣを１６ビツトに整
形するシリアル／パラレル変換器１０３および符号化デ
ータインターフェース回路１０４から構成されている。

データ発生部２００は、ラッチ回路１０１から入力した
画像データＤＩのランレングスを計数するとともに、２
次元符号化モードが設定されている場合には参照ライン
との相関関係に基づいて符号モードを判別するランレン
グス計数２次元モード検出回路２０１．ランレングス計
数２次元モード検出回路２０１から出力されるランレン
グスデータＤＲＬに対応したＭＨ符号データＤＭＨを発
生するＭ）Ｉ符号化ＲＯＭ　（リード・オンリ・メモリ
）２０２、ＭＨ符号データＤＭＨあるいはマイクロプロ
グラムシーケンサ３００から出力されるＭＲ符号データ
ＤＭＲのいずれかを選択するためのゲート回路２０３，
２０４、および、ゲート回路２０３゜２０４を介して出
力される可変長の符号データを一旦蓄積したのち、シリ
アル／パラレル変換器１０３に転送するためのパラレル
／シリアル変換器２０５から構成されている。

ランレングス計数２次元モード検出回路２０１は、マイ
クロプログラムシーケンサ３００から信号ＲＬＧＯが出
力されるとその動作を開始する。そして、マイクロプロ
グラムシーケンサ３００から出力されている信号ＲＬ／
ＭＯＤＥが論理レベルＨの信号ＲＬ状態になっていると
きにはランレングスを判別する度にマイクロプログラム
シーケンサ３００に信号ＲＬＲＤＹを応答し、信号ＲＬ
／ＭＯＤＥが論理レベルＬの信号ＭＯＤＥ状態になって
いるときには符号モードを判別する度に信号ＲＬＲＤＹ
を応答すると同時にその符号モードをあられすモードデ
ータＤＭをマイクロプログラムシーケンサ３００に出力
する。さらに、１ライン分の画像データＤＩの処理を終
了した時点で、信号ＬＨをマイクロプログラムシーケン
サ３００に出力する。

マイクロプログラムシーケンサ３００は、実行する１語
２１ビツトのマイクロプログラムを１０２４語記憶した
マイクロプログラムＲＯＭ３０１、マイクロプログラム
ＲＯＭ３０１から出力された実行命令を記憶する２１ビ
ツトのパイプラインレジスタ３０２、次のマイクロサイ
クルで実行する命令のアドレスを記憶する１０ビツトの
パイプラインレジスタ３０３、その時点から２つ目のマ
イクロサイクルで実行する命令のアドレスを生成するた
めのインクリメンタ３０４．１′ンクリメンタ３０４の
出力を記憶する１０ビツトのマイクロプログラムカウン
タレジスタ３０５１条件コール等でサブルーチンへ移行
したときに、サブルーチンを終了した後のメインルーチ
ンへの戻りアドレスを記憶するためのスタック３０６、
スタック３０６の先頭をあられすスタックポインタ３０
７、ランレングス計数２次元モード検出回路２０１から
出力されるモードデータ開、パイプラインレジスタ３０
２から出力されるブランチアドレス、スタック３０６の
出力、マイクロプログラムカウンタレジスタ３０５の出
力がそれぞれ入力端Ａ、Ｂ、Ｃ，Ｄに加えられていて、
そのいずれか１つを出力端Ｙから出力するマルチプレク
サ３０８．パイプラインレジスタ３０２から出力される
２ビツトのシーケンサコマンドｓＣ。

マルチプレクサ３０９から出力される１ビツトのテスト
データＴＤおよびブランチアドレスの上位３ビツトに対
応して、マルチプレクサ３０８の選択を設定する２ビツ
トの選択信号ＳＬ、および、スタック３０６とスタック
ポインタ３０７を制御する２ビツトのアクティブ信号Ａ
Ｔを出力するインストラクションデコーダ３１０により
構成されている。

このように、マイクロプログラムシーケンサ３００は、
２レベルのパイプライン構成にされている。

また、マルチプレクサ３０９は、パイプラインレジスタ
３０１の出力の６ビツトが選択信号として加えられてお
り、６４個の入力端の１つを選択してテストデータとし
てインストラクションエンコーダ３１０に出力する。こ
のマルチプレクサ３０９に入力されるものとしては、例
えばランレングス計数２次元モード検出回路２０１から
出力される信号ＬＥ、ＲＬＲＤＹ等がある。

ところで、このマイクロプログラムシーケンサ３００に
おいては、２１ビツトのマイクロプログラムをその上位
２ビツトによって４つのモードに分けており、この上位
２ビツトの状態と各モードとの関係を次の表１に示す。

（以下余白） また、インストラクションエンコーダ３１０に加えられ
ているシーケンスコマンドＳＣは、ビット１８とビット
１７のデータであり、これは、各モードで共通である。

ここで、シーケンスコマンドＳＣとインストラクション
エンコーダ３１０の出力の関係を表２に示す。

モード０は、マルチプレクサ３０９から出力されるデー
タの状態によって条件ジャンプするモードであり、ビッ
ト１６〜０は１表３のように割り当てられている。（以
下余白） ここで、ブランチアドレスＡ、〜Ａ０の上位３ビツトは
、条件ジャンプモードのときには全て１に設定される。

また、テストアドレスの最上位ビットは、条件成立を、
真（Ｔ）偽（Ｆ）のいずれで判断するのかを設定するも
のであり、例えばマルチプレクサ３０９の内部で出力と
排他的論理和をとるさいの他方の信号になり、その排他
的論理和の結果が、マルチプレクサ３０９の出力端から
出力される。

モードｌは、例えば符号データ等の定数データを出力に
セットするモードであり、ビット１６〜Ｏは、表４のよ
うに割り当てられている。

ここで、アドレスは、定数データの出力先に対応してお
り、例えば信号ＲＬＧＯをラッチするラッチ回路（図示
せず）のイネーブル信号に用いられている。また、定数
データには信号ＲＬ／ＭＯＤＥも含まれる。また、モー
ド１のときにパイプラインレジスタ３０１からゲート２
０４に対してＭＲ符号データＤＭＲが出力され、シリア
ル／パラレル変換器２０５にラッチされる。なお、この
モード１ではビット４は用いない。

モード２は１例えばレジスタ間のデータ転送やフラグフ
リップフロップ（以下Ｆ／Ｆという）のセットリセット
を行なうためのものであり、ビット１６−０は次の表５
のように割り当てられている。

ここで、Ｔ／Ｆは、ＭＨ符号化ＲＯＭ２０２のターミネ
イティングコードとメイクアップコード選択するための
信号である。Ｆ／Ｆコントロール信号のうち、Ａ。

Ｂ、Ｃ，Ｄは、　Ｆ／Ｆのアドレスを示し、　Ｒ，Ｓは
リセット信号およびセット信号を示す、また、後述する
画素ａ０の色を反転するときには、この画素ａ０の色を
保持しているＦ／Ｆにセット信号とリセット信号を同時
に与えて反転させる。Ｓ、ＡＤＲ，とり、ＡＤＲ，は、
それぞれデータを転送するレジスタのデータの送りもと
（Ｓｏｕｒｃｅ）と受側（Ｄｅｓｔｉｎａｔｉｏｎ）の
アドレスを表わしている。なお、このモード２ではビッ
ト１６とビット１５は使用しない。

モード３は、シリアル／パラレル変換器１０３およびパ
ラレル／シリアル変換器２０５をシフトしたり、これら
のシリアル／パラレル変換器１０３やパラレル／シリア
ル変換器２０５のシフト数を記憶するカウンタをイネー
ブルにするモードであり、ビット１６〜０は、次の表６
のように割り当てられている。

ここで、ビット１６．１７はゲート回路２０３，２０４
をそれぞれ選択して、パラレル／シリアル変換器２０５
にセットするデータを選択する。また、その他の制御信
号に、カウンタのイネーブル信号やシリアル／パラレル
変換器１０３およびパラレル／シリアル変換器２０５の
シフト信号が含まれている。

このような各モードが適宜選択されて、マイクロプログ
ラムが適切に実行される。

次に、この符号化装置による符号化処理について説明す
る。なお、以下の説明においては、マイクロプログラム
レベルではなく、さらに上位レベルでの処理について説
明する。

ここで、以下の説明に用いている符号化処理に関する用
語をいくつか説明する。なお、これらの用語は、ＣＣＩ
ＴＴの勧告Ｔ、４に定義されているものである。

（ｉ）変化画素 変化画素ａ０は、符号化ライン上の参照または起点変化
画素であり、符号化ラインの始めでは変化画素ａ。はラ
インの最初の画素の直前の仮想的白変化画素上に置かれ
、符号化ラインの符号化の間は変化画素ａ０の位置は直
前の符号化モードにより規定される。

変化画素ａ１は、符号化ライン上で変化画素ａ０より右
の最初の変化画素である。

変化画素ａ２は、符号化ライン上で変化画素ａ１より右
の最初の変化画素である。

変化画素ｂ０は、参照ライン上で変化画素ａ０より右で
変化画素ａ。と反対の色をもつ最初の変化画素である。

変化画素す、は、参照ライン上で変化画素ｂ０の右の最
初の変化画素である。

（ｉｉ）符号（符号化）モード パスモードは、変化画素ａ１の左側に変化画素ｂ２が存
在することで規定される。このモードを符号化したとき
は、次の符号化に備えて、変化画素ａ０を変化画素ｂ２
の直下の符号化ライン上の画素上に設定する。

垂直モードでは、変化画素ａ１の位置は変化画素ｂ１か
らの相対位置で符号化される。相対距離ａｔ　ｂｘはお
のおの異なる符号であられされる７つの値ｖＯ。

ＶＲｌ、ＶＨ２，ＶＨ２，ＶシＬｖＬ２．Ｖｊ３（７）
　ｌ、Ｎずれかの値を取る。

添字ＲとＬは、おのおの変化画素ａ１が変化画素ｂ１の
右側であるか左側であるかを示し、添字Ｏ〜３は距離ａ
より１の値を示す。垂直モード符号化の後は変化画素ａ
０の位置は変化画素ａ１上に移される。

水平モードでは、ランレングスａ。ａ、及びａｌａ、の
両方を符号旧Ｍ（ａＩ、ａｘ）４Ｍ（ａｔａｚ）を用い
て符号化する。この符号＋’ｔ　（ａｎ　ａｔ　）およ
びＭ　（ａｔ　ａｔ　）は、それぞれランレングスａ、
ａｌ及びａｌａ、の長さと色（白か黒）を示す符号であ
り、対応するＭＨ符号からなる。このモードを符号化し
た後は、変化画素ａＩ、の位置は変化画素ａ２上に移さ
れる。

これらの各符号モードにおける各符号は、次の表７に示
した値をとる。

また、このような２次元符号のモードはランレングス計
数２次元モード検出回路２０１で検出される。

ランレングス計数２次元モード検出回路２０１は、おの
おののモードを検出したときには、表８に示したような
、値のモードデータＤＭを出力する。

なお、モードデータの欄のＨは１６進数をあられしてお
り、また、その下位１０桁がモードデータ囲として出力
される。

一方、マイクロプログラムＲＯＭ３０１のアドレス００
１０Ｈ，００１１Ｈ，００１２８，００１３１（，００
１４Ｈ，００１５Ｈ，００１６Ｈ。

００１７Ｈ，００１８Ｈ，００１９Ｈ（ただし下位１０
桁のみ有効）には、それぞれ対応するモードの符号を生
成する処理へ移行するためのジャンプ命令が置かれてお
り、したがって、モードデータＤＭをアドレスデータと
して入力したときには、その直後に対応する処理へ分岐
するので、高速な処理が可能になる。

第２図は、本実施例における１ライン符号化処理のメイ
ンルーチンの概略を示している。

この１ライン符号化処理では、１ラインの画像データＤ
Ｉを実際に符号化する前にライン始端処理１０１を行な
う。

このライン始端処理１０１では、まず、ラインの区切り
をあられすライン同期符号ＥＯＬをパラレル／シリアル
変換器２０５に上位ビットに詰るようにセットして、ラ
イン同期符号ＥＯＬのビット数だけパラレル／シリアル
変換器２０５とシリアル／パラレル変換器１０３をシフ
トして、そのライン同期符号ＥＯＬをシリアル／パラレ
ル変換器１０３に下位ビットから詰るようにセットする
。

次に１次元符号化のラインであるか２次元符号化のライ
ンであるのかを識別するＴＡＧビット（１ビツト）をラ
イン同期符号ＥＯＬと同様の処理によってシリアル／パ
ラレル変換器１０３の下位ビットから詰める。

そして、そのときに設定した符号化方式が１次元符号化
方式の場合には信号ＲＬ／ＭＯＤＥを論理レベルＨの信
号ＲＬ状態にセットし、２次元符号化方式の場合には信
号ＲＬ／ＭＯＤＥを論理レベルＬの信号ＭＯＤＥ状態に
セットする。この信号ＲＬ／ＭＯＤＥを出力した直後に
、信号ＲＬＧＯを出力して、ランレングス計数２次元モ
ード検出回路２０１を作動させる。

次に、１ライン分の符号化処理を終了したときにセット
するライン終了フラグＦＥＬの状態を判別する（判断１
０２）。ライン始端処理１０１を終了した直後ではライ
ン終了フラグＦＥＬがオンしてないので、この判断１０
２の結果はＮｏになる。

判断１０２の結果がＮＯになるときは、ランレングス計
数２次元モード検出回路２０１からいずれかのモードを
検出したことをあられす信号ＲＬＲＤＹが出力されたこ
とを監視しく判断１０３）、信号ＲＬＲＤＹが出力され
ると、そのときに１ライン分の画像データＤＩの符号化
処理が完了したことをあられす信号ＬＨが、ランレング
ス計数２次元モード検出回路２０１から出力されている
かどうかを判別する（判断１０４）。

判断１０４の結果がＹＥＳになるときは、処理１０５を
実行してライン終了フラグＦＥＬをオンする。また、１
ライン分の符号化処理が終了していなくて判断１０４の
結果がＮｏになるときには、インストラクションデコー
ダ３１０によってマルチプレクサ３０８の入力端Ａが選
択されて、モードデータＤＭがマイクロプログラムアド
レスとして入力される（処理１０６）。

これにより、それぞれの符号モードに対応して、マイク
ロプログラムＲＯＭ３０１のアドレスに記憶された分岐
命令が実行されて、対応する符号化処理ルーチンに分岐
し、おのおのに対応した符号が生成される（処理１０７
）。

このメインルーチンの一回の実行によって１つの符号デ
ータが形成されて出方され、それを繰り返して実行する
ことで１ライン分の画像データが順次符号化される。そ
して、その符号化処理が終了した時点では信号ＬＨが応
答されるので、判断１０４の結果がＹＥＳになり、処理
１０５でライン終了フラグＦＥＬがオンされる。したが
って、次の実行時に判断１０２の結果がＹＥＳになり、
ライン終端処理１０８が実行される。

このライン終端処理１０８では、終了したラインの符号
化データが、そのときに設定されている１ラインの最小
補償ビット数以上あるかどうかを調べ、それに満たない
場合には、フィルピットを補う。

このようにして、１ライン分の符号化処理が行なわれ、
これが全ライン数だけ繰り返されて、１ペ一ジ分の画像
（画情報）の符号化処理が実行される。

ところで、上述したメインルーチンの処理１０７での分
岐命令は、例えば表９のように、モードデータＤＭの値
に対応したマイクロプログラムアドレスに設定されてい
る。

ここで、アドレス欄の数値は１６進数であり、分岐命令
の各オペランドは、分岐先ルーチンの先頭アドレスに付
されたラベル名である。

すなわち、ラベルＴＸＨＯＲＺからは水平モードの符号
化処理ルーチンの本体が置かれ、ラベルＴＸＶ（Ｘ）か
らは垂直モードの符号化処理ルーチンの本体が置かれ、
ラベルＴＸＰＡＳＳからはバスモードの符号化処理ルー
チンの本体が置かれ、さらに、ラベルＴＸＩＤからは１
次元モードの符号化処理ルーチンの本体が置かれている
。なお、　ＴＸＶ（ｘ）のＸは、ＴＸＶに続く１ないし
は２文字をあられしている。

これらの符号化処理ルーチンを第３図に示す。

なお、それぞれのルーチンの先頭には、対応するラベル
名を付してあり、以下では、各ルーチンをそのラベル名
で呼ぶ。

同図（ａ）は、水平モードの符号化処理ルーチンＴＸＨ
ＯＲＺを示している。このルーチンＴＸＨＯＲＺでは、
まず水平モードコードＨをパラレル／シリアル変換器２
０４にセットした後に、パラレル／シリアル変換器２０
４のデータをシリアル／パラレル変換器１０３にシフト
アウトし、さらに、ＭＨ符号を発生するサブルーチンＴ
ＸＭＩ（（同図（ｂ）参照；後述）をコールし、そのと
きにランレングス計数２次元モード検出回路２０１に計
数されているランレングスａ、ａｌを対応するＭＨ符号
に符号化して、シリアル／パラレル変換器１０３にセッ
トする。

次に、変化画素ｄ０の色を反転して、ランレングスａ、
ａ２を検出するために信号ＲＬとＲＬＧＯを出力して。

ランレングス計数２次元モード検出回路２０１を起動し
、信号ＲＬＲＤＹが応答されるまで待つ。

信号ＲＬＲＤＹが応答されると、再度サブルーチンＴ　
Ｘ　Ｍ　Ｈをコールして、ランレングスａ１ａＺに対応
したＭＨ符号をシリアル／パラレル変換器１０３にセッ
トする。

そして、変化画素ａ０の色を反転し１次の符号を検出す
るために、信号ＭＯＤ［ＥとＲＬＧＯを出力したのちに
、第２図のメインルーチンに、点Ａにジャンプして戻る
。

これにより、符号Ｈ十Ｍ　（ａｏ　ａｔ　）＋Ｍ　（ａ
ｔ　ａｚ　）が形成されて、出力される。

サブルーチンＴＸＭＨでは、まず、ランレングス計数２
次元モード検出器２０１のランレングスカウンタの内容
でＭＨ符号化ＲＯＭ２０２から対応したＭＨ符号を読み
出し、その読み出したＭＨ符号をパラレル／シリアル変
換器２０４にセットしたのちに、パラレル／シリアル変
換器２０４のデータをシリアル／パラレル変換器１０３
にシフトアウトする。これによって％にＨ符号がシリア
ル／パラレル変換器１０３にセットされる。

同図（ｃ）は、垂直モード■（ス）の符号化処理ルーチ
ンＴＸＶ　（Ｘ）を示している。なお、この符号化処理
ルーチンＴＸＶ　（ｘ）は、符号化処理ルーチン丁ＸＶ
Ｌ３　。

ＴＸＶＬ２．ＴＸＶＬＩ、ＴＸＶＯ，ＴＸＶＲＩ、ＴＸ
ＶＲ２，ＴＸＶＲ３を代表してあられしている。

この符号化処理ルーチンＴＸＶ（Ｘ）では、まず、垂直
モードコードＶ（ｘ）をパラレル／シリアル変換器２０
４にセットして、その内容をシリアル／パラレル変換器
１０３にシフトアウトする。そして、変化画素ａ０の色
を反転したのちに、信号ＭＯＤＥとＲＬＧＯを出力して
、ランレングス計数２次元モード検出回路２０１を起動
させる。なお、垂直モードコードＶ（ｘ）は、おのおの
の垂直モードに対応したコードである。

同図（ｄ）は、パスモードＰの符号化処理ルーチンＴＸ
ＰＡＳＳを示している。この符号化処理ルーチンＴＸＰ
ＡＳＳでは、まず、バスモードコードＰをパラレル／シ
リアル変換器２０４にセットして、その内容をシリアル
／パラレル変換器１０３にシフトアウトする。

そして、信号ＲＬＧＯを出力してランレングス計数２次
元モード検出回路２０１を起動する。

同図（ｅ）は、１次元モードの符号化処理ルーチンＴＸ
ＩＤを示している。この符号化処理ルーチンＴＸＩＤで
は、まず、サブルーチンＴＸＭＨをコールしてそのとき
にランレングス計数２次元モード検出回路２０１が検出
したランに対応したＭＨ符号をシリアル／パラレル変換
器１０３にセットし、変化画素ａ０の色を反転したのち
に、信号ＲＬとＲＬＧＯを出力してランレングス計数２
次元モード検出回路２０１を起動する。

なお、以上の各処理ルーチンにおいては、パラレル／シ
リアル変換器２０１からシリアル／パラレル変換器１０
３にデータをシフトアウトするとき、シリアル／パラレ
ル変換器１０３がフルになった状態でそのシフト動作は
一時中断し、そのときにシリアル／パラレル変換器１０
３に記憶された１６ビツトのデータが、符号データイン
ターフェース回路１０４によって外部（例えばパスライ
ン）に出力される。そして、シリアル／パラレル変換器
１０３がエンプティ状態になると、シフトが開始される
。このシリアル／パラレル変換器１０３のフル状態は、
これに同期してカウントアツプされる図示しないカウン
タによって検出される。

また、ラッチ回路１０１に記憶された１６ビツトのデー
タがランレングス計数２次元モード検出回路２０１によ
って全て符号化されたときには、一旦ランレングス計数
２次元モード検出回路２０１の動作が中断され、画像デ
ータインターフェース回路１０２が次の１６ビツトのデ
ータを外部装置に要求する。

そして、そのデータがラッチ回路１０１に記憶されると
ランレングス計数２次元モード検出回路２０１の動作が
再開される。

このようにして、一つの符号データが生成される。

なお、上述したルーチンにおける各ステップは。

マイクロプログラムの複数の組み合わせによって実現さ
れている。

ところで、上述した実施例では、画像データを符号化す
る手段として本発明を実施しているが、符号化された画
像データを元の画像データに復元する復号化手段として
本発明を実施することも可能である。その場合、符号化
処理および復号化処理がともに高速な符号化復号化装置
を実現することができる。

また、本発明は１画像データを符号化するものであれば
、ファクシミリ装置の符号化装置に限ることなく、他の
装置にも適用することができる。

［効果］ 以上説明したように１本発明によれば、符号化処理手順
を実行するとともに２次元筒号を発生するマイクロプロ
グラムシーケンサと、ランレングス計数および符号モー
ド検出を行なう符号判別手段と、ランレングスに対応し
たランレンゲ、ス符号を発生するランレングス符号発生
手段に機能分担し、さらに、符号モードが検出されたと
きに符号判別手段から出力されるモード信号をマイクロ
プログラムアドレスとして入力し、それに対応した処理
ルーチンに分岐して対応する符号を発生しているので、
符号化の処理速度が高速になるという利点を得る。

【図面の簡単な説明】

第１図は本発明の一実施例にかかる符号化装置を示すブ
ロック図、第２図は符号化処理のメインルーチンを示し
たフローチャート、第３図（ａ）は水平モードの符号化
処理ルーチンを示したフローチャート、同図（ｂ）はサ
ブルーチンを示したフローチャート、同図（ｃ）は垂直
モードの符号化処理ルーチンを示したフローチャート、
同図（ｄ）はパスモードの符号化処理ルーチンを示した
フローチャート、同図（ｅ）は１次元モードの符号化処
理ルーチンを示したフローチャートである。 １００・・・入出力部、２００・・・データ発生部、２
０１・・・ランレングス計数２次元モード検出回路、２
０２・・・ＭＨ符号化ＲＯＭ、３００・・・マイクロプ
ログラムシーケンサ。 、／−”　”　、、。 代理人　弁理士　　紋　１）　誠　　）−・′ 第７図 一゛ｙｏ。 手続有口圧１）（自発） 昭和６０年１１月１２日

Claims (1)

【特許請求の範囲】
1. 符号化手順処理を実行するとともに２次元符号を発生す
   るマイクロプログラムシーケンサと、入力した画信号に
   基づいてランレングスを計数するとともに符号モードを
   検出する符号判別手段と、この符号判別手段から出力さ
   れるランレングスに対応したランレングス符号を発生す
   るランレングス符号発生手段を備え、上記マイクロプロ
   グラムシーケンサは、符号モードが検出されたときに上
   記符号判別手段から出力されるモード信号をマイクロプ
   ログラムアドレスとして入力し、それに対応した処理ル
   ーチンに分岐して対応する符号を発生することを特徴と
   する符号化装置。