JPS6384390A

JPS6384390A - 画像圧縮符号化装置の２次元圧縮符号異常検出回路

Info

Publication number: JPS6384390A
Application number: JP61228301A
Authority: JP
Inventors: Etsuo Horikawa; 堀川　悦雄
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1986-09-29
Filing date: 1986-09-29
Publication date: 1988-04-14

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］本発明は、２値画像データを符号化する画像圧縮符号化
装置に係り、特に光ディスク・磁気ディスク等を用いた
電子ファイリング装置や高速ファクシミリ等に用いられ
る画像圧縮符号化装置の２次元圧縮符号異常検出回路に
関する。

［従来の技術］２値画像データを符号化する代表的な方式として、ＣＣ
ＩＴＴ（国際電信電話諮問委員会）勧告書にて規定され
ているＧ３・０４ＭＲ圧縮符圧縮代がある。その具体的
手段として、特開昭６０−８０３７０号公報及び特開昭
６０−８５６８４号公報等に開示された発明がある。

しかし、符号化時における出力符号の異常検出という点
については具体的配慮がされていなかった。

［発明が解決しようとする問題点］ＣＣＩＴＴ勧告草案Ｔ６にて規定されている０４ＭＲ符
号は、従来のＭＨ符号及び０３ＭＲ符号に比べ、圧縮率
が高く、今後の電子ファイリング装置市場において広く
とり入れられると思われる。

しかし、Ｇ４ＭＲ符号方式は、画像の先頭ラインから最
終ラインまで、すべて２次元圧縮符号である為、符号デ
ータ異常に対する画像の復元が不可能で、その符号デー
タの信頼性は増々重要となってくる。０４ＭＲ符号の異
常検出方法の１つとして、符号化後その符号を画像に復
元する方法があるが、ハードウェアが約２倍必要となる
と共に、その処理時間が符号化処理のみに比べ約２倍に
なるという問題点がある。

又、処理時間を落とさない方法として符号を直接ＭＲＲ
号復元論理に接続する方法もあるが、ＭＲ符号は可変長
であり符号化論理と復元論理の同期をとる必要がある為
、その制御論理が膨大になるという問題点がある。

本発明は上記した従来技術の問題点に鑑みなされたもの
で、０４ＭＲ符号化処理時間を落とすことなく、より少
ないハードウェアで０４−　Ｍ　Ｒ符号の妥当性をチェ
ックすることが可能な画像圧縮符号化装置の２次元圧縮
符号異常検出回路を提供することを目的としている。

［問題点を解決するための手段］本発明の画像圧縮符号化装置の２次元圧縮符号異常検出
回路は、２値画像データを２次元圧縮符号化するもので
あり、２値画像データの変化点数を検出する第１の手段
と、２次元圧縮符号化されたデータを解析してその変化
点数を検出する第２の手段と、第１の手段によって検出
された２値画像データの変化点数と第２の手段によって
検出された２次元圧縮符号化データの変化点数とを比較
して、両者が不一致の場合に２次元圧縮符号化に異常が
あったと判断する第３の手段とを設けたことを特徴とし
ている。

［作用］本発明によれば、第１の手段により２値画像データの変
化点数が検出され、第２の手段により圧縮後のデータの
変化点数が検出される。そして、第３の手段により、上
記２つの変化点数を照合して、２次元圧縮符号化の成否
が判定される。

［実施例］以下、添付の図面に示す実施例により、更に詳細に本発
明について説明する。

第１図は、本発明の一実施例を示すブロック図である。

同図において、２値画像供給源１は、参照ラインバッフ
ァ２とＭＲＲ号化部３に２値画像データ１０を入力側ク
ロック１２と同期したタイミングで出力する。ＭＲＲ号
化部３は、２値画像供給源１から出力される２値画像デ
ータと参照ラインバッファ２から出力される１ライン（
１スキヤン）前の２値画像データとを、入力側クロック
１２と同期したタイミングで取り込み、圧縮処理して形
成したＭＲＲ号１７を、出力側クロック１３と同期した
タイミングで、ＭＲＲ号格納部４とＭＲ符符号変化点累
積部上出力する。参照ラインバッファ２は、現ライン（
スキャン中のライン）の２値画像データ１０を取り込み
ながら、前ライン（］−スキャン前のライン）の２値画
像データ１１を出力するものである。ＭＲＲ号格納部４
は、出力側クロック１３と同期したタイミングでＭＲＲ
号１７を格納する。また、ＭＲ符符号変化点累積部上、
出力側クロック】３と同期したタイミングで、ＭＲＲ号
１７のモード解析を行ない、そのモードに対応した画像
変化点数を累積する。また、２値画像変化点累積部８は
、入力端クロック１２と同期して、２値画像データ１０
の（白→黒）・（黒→白）の変化点数を累積する。

上記した入力側クロック１２と出力側クロック１３は、
共にクロック系管理部５から出力されるものである。

次に、上記した各部の動作タイミングを制御するクロッ
ク系管理部５とスキャン状態管理部６の動作について説
明する。先ず、スキャン状態管理部６は、クロック系管
理部５に対して画像幅情報１６を出力した後、１スキャ
ン符号化開始信号１４を出力する。クロック系管理部５
は、スキャン状態管理部６から画像幅情報１６及び１ス
キャン符号化開始信号１４を受け、入力側クロック１２
を２値画像供給源１と参照ラインバッファ２とＭＲＲ号
化部３と２値画像変化点累積部８とへ供給し、かつ出力
側クロック１３をＭＲＲ号化部３とＭＲＲ号格納部４と
ＭＲ符符号変化点累積部上へ供給する。また、１スキャ
ン符号化開始信号１４は、ＢＪＲ符号符号変化点累積上
７値画像変化点累積部８にも入力されている。従って、
１スキャン符号化開始信号１４が出力されると、前記し
たＭＲＲ号化処理・ＭＲＲ化点累積処理及び２値画像変
化点累積処理が開始される。

そして、１スキャン分のＭＲＲ号化が終了すると、クロ
ック系管理部５は１スキャン符号化終了信号１５を出力
する。この１スキャン符号化終了信号１５は、スキャン
状態管理部６とＭＲ符符号変化点累積部上２値画像変化
点累積部８と変化点照合部９に入力される。これによっ
て、スキャン状態管理部６は規定分のＭＲＲ号化が終了
したことを認識し、かつＭＲ符符号変化点累積部上２値
画像変化点累積部８はその累積動作を停止する。そして
、変化点照合部９はＭＲ符符号変化点累積部上累積値と
２値画像変化点累積部８の累積値とを比較・照合し、不
一致の場合にはＭＲＲ号化に異常があったと判断し、一
致の場合にＭＲ符符号化化正常に行なわれたとして、変
化点数照合結果信号１９を出力する。これにより、スキ
ャン状態管理部６はＭＲＲ号化に異常があったか否かを
管理する。

第２図は、第１図に示すＭ　Ｒ符号変化点累積部７の一
例を示す回路図である。同図において、ＭＲＲ号モード
判定ＲＯＭ２１は、出力側クロック１３と同期したラッ
チ２０の出力を受け、入力されるＭＲＲ号１７をシーケ
ンシャルに展開して、モード判定を行なう。ＭＲＲ号１
７のモードには、周知の様に、Ｐモード、■モード、Ｈ
モードが存在する。

Ｐモードの場合には、ＭＲＲ号１７はｒｏ　ＯＯＩＪと
なり、Ｈモードの場合には、ｒｏｏＩＪとなる。

また、■モードの場合には、１スキヤン前の参照ライン
と現スキャンにおいて符号化されたドツトの位置関係に
より、ｒｌ」、ｒｏｌｌＪ　、ｒｏ。

００］、ＩＪ　、ｒｏｏｏｏｏｌｌＪ　、ｒｏｌｏＪ　
。

ｒｏｏｏｏｌｏＪ　、ｒｏｏｏｏｏｌｏＪの７種類存在
する。ＭＲＲ号モード判定ＲＯＭ２１は、入力されたＭ
ＲＲ号１７が、ＰモードかＶモードかＨモードかを判定
し、Ｐモードの場合には出力２２をＬＬ　１．７１とし
、■モードの場合には出力２３を“１″とし、■］モー
ドの場合には出力２４を“１”とする。

そして、Ｐモードの場合の変化点数はＯで、■モードの
場合の変化点数は１で、Ｈモードの場合の変化点数は２
である。そこで、ＭＲＲ号変化点カウンタ３１は、ＭＲ
符号モード判定ＲＯＭ２１の出力２２、２３．２４　（
各モードを示す）に応じて出力側クロック１３を上記の
所定数だけ計数する様になっている。

次に、ＭＲＲ号変化点カウンタ３１の計数動作について
説明する。ＭＲＲ号変化点カウンタ３１は、１スキャン
符号化開始信号１４が入力されると、ナンド回路２８と
遅延回路２９によって生成されるリセットパルスにより
リセットされる。そして、ＭＲＲ号変化点カウンタ３１
は、端子ＥＮ１．ＥＮ２の双方にインネーブル信号が入
力されているとき、出力側クロック１３を計数するもの
である。１スキャン符号化終了信号１５が入力されてい
ない期間、即ち、符号化処理中においては、インネーブ
ル信号がインバータを介して端子ＥＮＩに入力され、Ｍ
ＲＲ号変化点カウンタ３１の計数動作は端子ＥＮ２への
インネーブル信号の人力の有無によってのみ制御される
。

上記した状態において、Ｍ　Ｒ符号モード判定Ｒ０Ｍ２
１がＰモードと判定し、出力２２だけを１１１　Ｎとし
た場合には、次の様に動作する。即ち、出力２２はＭＲ
Ｒ号変化点カウンタ３１の端子ＥＮ２に入力されないた
め、ＭＲＲ号変化点カウンタ３１は、出力側クロック１
３の計数を行なわない。ここで、ラッチ２５は、１ビツ
ト前の出力２２〜２４にｉｔ　Ｉ　ＩＩが出力された場
合、これを保持する役割を有する。

しかし、ＰモードのＭＲＲ号１７は、前記した様にｒｏ
ｏｏｌｌの信号であり、１ピツＩ〜前はモード判定の結
論が出ていないため、出力２２〜２４は全てＬＬ　ＯＩ
Ｉであり、ラッチ２５の内容は＋１　Ｑ　＋１となって
いる。そのため、ラッチ２５の出力がオア回路３０を介
してＭＲＲ号変化点カウンタ３１の端子ＥＮ２にインネ
ーブル信号として入力されることもない。

Ｍ　Ｒ符号モード判定ＲＯＭ２１がＶモードと判定し、
出力２３を“１″とした場合には、次の様に動作する。

即ち、出力２３がＩＩ　Ｉ　ＩＩとなり、オア回路３０
を介してＭＲＲ号変化点カウンタ３１の端子ＥＮ２にイ
ンネーブル信号として入力される。従って、このタイミ
ングでＭＲＲ号変化点カウンタ３１は出刃側クロック１
３を１つカウントアツプする。ラッチ回路２５の内容は
、前記したＰモードの場合と同じ理由で“Ｏ”となって
おり、ＭＲ符号変化点カウンタ３１の計数動作には影響
を与えない。

ＭＲ符号モード判定ＲＯＭ２１がＨモードと判定し、出
力２４を１１”とした場合には、次の様に動作する。即
ち、出力２４が“１″となり、オア回路３０を介してＭ
Ｒ符号変化点カウンタ３１の端子ＥＮ２にインネーブル
信号として入力される。従って、ＭＲ符号変化点カウン
タ３１は、出力側クロック１３を１つカウントアツプす
る。これと同時に、出力２４の“１”は、ラッチ２５に
保持され、１ビツト遅延した後、出力される。そのため
、“１”がインネーブル信号としてオア回路３０を介し
て端子ＥＮ２に入力される。従って、ＭＲ符号変化点カ
ウンタ３１は、さらに出力側クロック１３を１つだけカ
ウントアツプする。上記の動作の結果、ＭＲ符号変化点
カウンタ３１は、合計２だけカウントアツプされる。

ＭＲ符号モード判定ＲＯＭ２１が、モード判定を行ない
、出力２２〜２４のいずれか一つを“１”とすると、ノ
ア回路２６とラッチ２７によりリセット信号が形成され
、ラッチ２０へ出力される。その結果、ラッチ２０がリ
セットされる。これによって、次のモード判定が開始さ
れる。

第３図は、第１図に示す２値画像変化点累積部８の一例
を示す図である。１スキャン符号化開始信号１４が入力
されると、２値画像変化点カウンタ３７はナンド回路３
５と遅延回路３６によって生成されるリセットパルスに
よりリセットされる。そして、２値画像変化点カウンタ
３７は、端子ＥＮＩ、ＥＮ２の双方にインネーブル信号
が入力されているとき、入力側クロック１２を計数する
ものである。１スキャン符号化終了信号１５が入力され
ていない期間、即ち、符号化処理中においては、インネ
ーブル信号がインバータ３２を介して端子ＥＮＩに入力
され、２値画像変化点カウンタ３７の計数動作は端子Ｅ
Ｎ２へのインネーブル信号の入力の有無によってのみ制
御される。この状態で、２値画像データ１０が入力され
ると、フリップフロップ３３と排他オア回路３４によっ
て、変化点が検出され、インネーブル信号が出力される
。従って、２値画像変化点カウンタ３７は変化点が検出
される毎に入力側クロック１２をカウントアツプし、２
値画像データの変化点数を計数する。

第４図は第１図に示す変化点照合部９の一例を示す図で
ある。開示する様に、２値画像変化点数とＭＲ符号変化
点数とが、排他オア回路４１により照合され、変化点数
照合結果信号１９がスイッチゲート４２を介してスキャ
ン状態管理部６へ出力される。

尚、上記の実施例においては、Ｇ４ＭＲ符号化を例にし
て説明したが、本発明はこれに限定されるものではなく
、０３ＭＲ符号化やＭＨ符号化にも適用できるものであ
る。

［発明の効果］本発明によれば、Ｇ４ＭＲ符号化等の圧縮符号化処理時
間を落とすことなく、少ないハードウェアで、Ｇ４ＭＲ
符号等の圧縮符号の妥当性をチェックすることが可能に
なる。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
第１図に示すＭＲ符号変化点累積部の一例を示すブロッ
ク図、第３図は第１図に示す２値画像変化点累積部の一
例を示すブロック図、第４図は第１図に示す変化点照合
部の一例を示す回路図である。１・・・２値画像供給源、２・・・参照ラインバッファ
、３・・・ＭＲ符号化部、４・・・ＭＲ符号格納部、５
・・・クロック系管理部、６・・・スキャン状態管理部
、７・・・ＭＲ符号変化点累積部、８・・・２値画像変
化点累積部、９・・・変化点照合部。

Claims

【特許請求の範囲】

１、２値画像データを２次元圧縮符号化する画像圧縮符
号化装置において、２値画像データの変化点数を検出す
る第１の手段と、２次元圧縮符号化されたデータを解析
してその変化点数を検出する第２の手段と、第１の手段
によって検出された２値画像データの変化点数と第２の
手段によって検出された２次元圧縮符号化データの変化
点数とを比較して、両者が不一致の場合に２次元圧縮符
号化に異常があったと判断する第３の手段とを設けたこ
とを特徴とする画像圧縮符号化装置の２次元圧縮符号異
常検出回路。