JPS62230266A - イメ−ジデ−タ・エラ−訂正方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 圧縮符号化されたイメージデータを復元する装置におい
て、該圧縮符号化データに誤りがなければ、圧縮前のイ
メージデータと同じドツト数のイメージデータに戻るこ
とに着目し、圧縮データに誤りがある場合、エラーを生
起したラインの圧縮データの各ビットを１ビット毎に順
次反転して復元することを、該復元データのドツト数が
、圧縮前の当該ラインのドツト数と一致する迄繰り返す
ことにより、圧縮データの誤りを訂正するようにしたも
のである。

〔産業上の利用分野〕

本発明は、モディファイドハフマン（Ｍｌ＋）符号化方
式、モディファイドリード（ＭＲ）符号化方式等で圧縮
されたイメージデータの復元方式に係り、特に該圧縮デ
ータに１ビットエラーがある場合の復元時のエラー訂正
方式に関する。

従来から文字等を伝送するのに、該文字をコード化して
伝送する方式が知られているが、各文字をコード化する
為には、当該文字をキーボード等によって、１つ１つ人
手で人力してコード化する必要があり、工数がかかる問
題がある。

然も、このようなコード化によるデータ伝送方式におい
ては、イメージデータを送ることができないと云う欠点
がある。

一方、最近の半導体技術の著しい進歩に伴って、メモリ
の１１ツト当たりのコストが低減化されてきた為、イメ
ージデータを経済的に取り扱うことができるようになっ
てきた。

そこで、該イメージデータを装置間で伝送して処理する
場合、伝送コスト／伝送時間を軽減させる為に、該イメ
ージデータを圧縮符号化して伝送することが行われるが
、伝送路で誤りが発生したときの、エラー訂正方、式と
して完全な方式がなく、例えば、ファクシミリ伝送等に
おいては、復元画像を著しく悪化させる誤りに対して、
効果的な誤り訂正方式が求められるようになってきた。

〔従来の技術と発明が解決しようとする問題点〕第３図
は従来のイメージデータに対するエラー訂正方式を説明
する図である。

従来から、白黒２値化画像データを圧縮符号化する方式
として、国際電信電話諮問委員会（ＣＣＩＴＴ）勧告の
標準の高速ファクシミリ　（Ｇ３ファクシミリ）におい
て用いられているモディファイドハフマン（Ｍｌ＋）符
号化方式と、モディファイドリード（にＲ）符号化方式
が知られている。

この内、モディファイドハフマン（Ｍ　Ｉ＋　）符号化
方式は、一種の１次元符号化方式で、本図（ａ）に示す
ように、該イメージデータを構成している１つのライン
データを、 （白１ベル）〜（白６４ペル）、（白１２８ベル）−′
　　（黒１ベル）〜（黒６４ベル）、（黒１２８ベル）
−の要素の組み合わせにより表現し、それぞれのデータ
要素に定められている圧縮符号によって圧縮するもので
ある。

次の、モディファイドリード（ＭＲ）符号化方式は２次
元符号化方式で、本図（ｂ）に示すように、送信する最
初のラインは上記１次元符号化方式によりコード化し、
次のライン以降については、それぞれの各ライン（この
ラインを符号化ラインと云う）の前のライン（このライ
ンを参照ラインと云う）の変化点からの相対位置として
コード化するものである。ここで、８０〜．ｂ＋〜は該
コード化時に参照される画素を示している。　、　　　
　　゛上記１次元符号化方式は、該圧縮データのみで元
のラインが復元できるのに対して、２次元符号化方式で
圧縮されたラインデータは、前のう゛イン（参照ライン
）との相対位置関係で復元が行われるので、該参照ライ
ンにエラーがあって復元できないと、該２次元符号化方
式で符号化されているラインの復元ができなくなってし
まう問題があるが、圧縮率の点で該２次元符号化方式が
効果的であることから、通常は、該ラインのエラーの影
響を少なくする為に、（ｃ）図に示すように、一定・ラ
イン毎（本例では、４ライン毎）に１次元符号化方式の
ラインを挿入する方式がとられている。　。

この場合、各ラインの圧縮データの先頭に、各ラインの
符号化方式を識別するフラグ（ＥＯＬ）が付加される。

このフラグ（ＥＯＬ）としては、１次元符号化フラグ（
ＥＯＬ＋１）と、２次元符号化フラグＣＩ！ＯＬ＋０）
があり、それぞ□れ（ｄ）図に示すコードで表される。

このようにして、圧縮符号化されたイメージデータは（
ｅ）図のようになる。

このように、（ｃ）図に示した圧縮方式で、各ライン毎
のイメージデータを圧縮し、（ｅ’）図の形で伝送して
、例えば、ライン２の圧縮データにエラーがあると、ラ
イン２，３．４は復元が不可能で、ライン５以降で正し
い復元が可能となる。

従って、従来方式においては、例えば、ファクシミリ（
ＦＡＸ）間で電話網を使用して、画像データを伝送する
とき、該電話網でのエラーを考慮して、例えば、前述の
（ｃ）図のように、４ライン毎に１次元符号化方式のラ
インを挿入し、エラーが発生すると、・前のラインを該
エラーラインにコピーする方法で、該エラーに対処して
いた。

今、該ファクシミリ（ＦＡＸ）の画素密度を８×７゜７
　ドツト／關とすると、該エラーにより、最大４ライン
に、前のラインデータがコピーされることになり、約０
．５１が、前のラインの繰り返しとなり、出力されか画
像は極めて見にくいものとなると云う問題があった。

本発明は上記従来の欠点に鑑み、圧縮符号の中に入った
エラーデータを検出し、正しい値に訂正して、正しい復
元画像を出力する方法を提供することを目的とするもの
である。

〔問題点を解決するための手段〕

第１図は、本発明のイメージデータ・エラー訂正方式の
原理を示した図である。

今、圧縮符号化対象の画像データの用紙サイズを°Ａ４
”　とすると、主走査方向（横方向）のドツト数は、本
図（ａ）に示すように１７２８　　ドツト　（但し、８
ドツト／ｍｍの場合）となり、各ラインで固定である。

本発明においては、該圧縮されている各ラインデータ（
ｂ）において、１ビットのエラーが発生すると、該圧縮
ラインを伸長したとき、該横方向のドツト数が上記１７
２８　　ドツトとは異なることに着目し、該伸長時のド
ツト数を、元の固定のドツト数と比較して不一致になっ
たときを壬う−と判定し、該エラーが検出されたとき、
該エラーライン（’ｂ）の圧縮データの先頭ビットより
、１ビットを反転しては復元を行うことを繰り返して、
該復元したときの、該ライン（ｃ）の横方向あドツト数
が上記規定の値（１７２８ドツト）になったとき、正し
く修正されたものとすることにより、イメージデータの
エラー訂正を行うようにする。

〔作用〕

即ち、本発明によれば、圧縮符号化されたイメージデー
タを復元する装置において、該圧縮符号化データに誤り
がなければ、圧縮前のイメージデータと同じドツト数の
イメージデータに戻ることに着目し、該圧縮データを１
ビット毎に、順次反転して復元することを、該復元デー
タのドツト数が当該ラインのドツト数と一致する迄繰り
返すことにより、圧縮データの誤りを訂正するようにし
たものであるので、例えば、ファクシミリ（ＦＡ’Ｘ）
データの各ラインの何れのドツト位置に、１ドツトエラ
ーが発生しても、復元できるので、正しいファクシミリ
（ＦＡＸ）画像データを出力できる効果がある。

〔実施例〕

以下本発明の実施例を図面によって詳述する。

第２図は本発明の一実施例をブロック図で示した図であ
り、（ａ）は全体の構成例を示・し、（ｂ）は伸長器２
５の詳細を示した図であって、（ａ）図におけるＥＯＬ
アドレスレジスタ（＋！０ＬＡＲ）　２Ｂ、コレクトア
ドレスレジスタ（ＣＡＲ）　２９．及び関連機構が本発
明を実施するのに必要な手段である。

本図に示したファクシミリ接続装置（以下、ＣＦＣと云
う）２は、ホストコンピューターとフックジミリ装置（
以下、ＦＡＸと云う）３との間に位置し、ＦＡＸ　３よ
りのイメージデータを、ホストコンピュータ１に対する
イメージデータに変換し、ホストコンピューターに伝送
する機能を持っている。

ＭＰＵ　２１は、ＣＦＣ２を制御するマイクロプロセッ
サであり、メモリ（ＭＭＵ）　２２は、ＭＰｔｌ　２１
のプログラム、及びＦＡＸ　３からのイメージデータ、
ホストコンピュータ１へのイメージデータを記憶してい
る。

ＦＡ　２３はＦＡＸ　３とのインタフェースを司るアダ
プタであり、ＦＡＸ　３からの圧縮符号化されたイメー
ジデータを、バスを介して上記メモリ（Ｍ’ＭＵ）　２
２に格納する。

ＣＡ・２４はホストコンピュータ１とのインタフェース
を司るアダプタであり、メモリ（ＭＭＵ）　２２に格納
されているイメージデータをホストコンピュータ１に伝
送する。

伸長器２５はメモリ（ＭＭｔｌ）　２２に格納されてい
る上・記圧縮符号化されたイメージデータを、ドツトイ
メージに゛伸長するものであり、該伸長器２５でドツト
展開されたイメージデータはビットマツプメモリである
イメージメモリ２６に書き込まれる。

該イメージメモリ　２６の内容は、氷ストコンピュータ
１の指示により、その一部が選択的に切り出され、圧縮
・器２７で圧縮符号化され、上記メモリ（ＭＭＵ）　２
２に格納される。

次に、本図（・ｂ）に図示の如く、伸長器２５は圧縮デ
ータが格納されているメモリ（ＭＭＵ）　２２のアトレ
スを示すアドレスレジスタ（ＡＤＲ）　２５０と、該メ
モリ（ＭＭＵ）　２２よりの圧縮データを受は取るデー
タレジスタ（ＤＲ）　２５１．及び該データレジスタ（
ＤＲ）　２５１の内容を解読して、該圧縮データを復元
し、ドツトデータに変換するデコーダ２５２と、該デコ
ーダ２５２において、前述のフラグ（ＥＯＬ）　、或い
はデータエラーを検出すると、それを保持し、ＭＰＵ　
２１に割り込みを生起する割り込みレジスタ（ＩＲ）　
２５３より構成される。

又、ＥＯＬアドレスレジスタ（ＥＯＬＡＲ）　２Ｂは、
伸長器２５より、後述のＥＯＬ割り込みが生じたとき、
アドレスレジスタ（ＡＤＲ）　２５０の内容を読み出し
、該アドレスに１ライン分の値を付加して記憶するレジ
スタであり、コレクトアドレスレジスタ（ＣＡＲ）２９
は、圧縮データにエラーが検出されたとき、該圧縮デー
タをビット単位で、順次反転して修正動作を行う場合の
、該修正ドツト位置を示すレジスタで、上記デコーダ２
５２において、エラーを検出したとき、ＥＯＬアドレス
レジスタ（ＥＯＬＡＲ）　２８の内容を元に、前述のフ
ラグ（１！ＯＬ）データの次のビット位置が、ＭＰＵ　
２１により算出され、該コレクトアドレスレジスタ（Ｃ
ＡＲ）　２９にセントされる。

デコーダ２５２で圧縮データにエラーが検出されたとき
、以下のように修正が行われる。

■　ＭＰｔｌ　２１において、上記ＥＯＬアドレスレジ
スタ（ＥＯＬＡＲ）　２Ｂが示す圧縮データを、メモリ
（ＭＭＩＩ）２２から読み出し、コレクトアドレスレジ
スタ（ＣＡＲ）２９が指定している１ビットを反転して
、データレジスタ（ＤＲ）　２５１に設定すると共に、
上記ＥＯＬアドレスレジスタ（ＥＯＬＡＲ）　２Ｂの内
容を、アドレスレジスタ（ＡＤＲ）　２５０にコピーし
て、伸長器２５を起動し上記伸長処理を行う。

■　この伸長動作で、エラーが発生しなかった場合には
、該エラーが修正されたものと認識し、ＥＯＬ割り込み
を生起する。

肝υ２１においては、該ＥＯＬ割り込みを認識すると以
降のラインの圧縮データについて、該伸長動作を続行す
る。

■　上記の伸長動作でエラーが発生すると、ＭＰ０２１
において、コレクトアドレスレジスタ（ＣＡＲ）２９が
指定するビットの値を元に戻し、該コレクトアドレスレ
ジスタ（ＣＡＲ）　２９の内容（ビットアドレス）を＋
１する。

■　■より該修正動作を繰り返す。

ファクシミリ（ＦＡＸ）の場合、′Ａ４゛　の用紙は横
１７２８　ドツト、縦２２８６　ドツトであり、前述の
圧縮方式で符号化すると、そのデータ量は約１７１０と
なる。

従って、１ライン当たりの圧縮データは、約１７０ドツ
トとなり、上記の方法でエラーの修正を行うと、平均的
に約８５回（即ち、１７０　ドツトの半分として）、上
記の修正動作を繰り返すことになるが、この回数は“Ａ
４”全体のライン数が２２８６ラインであることからす
ると、十分小さい値であり、伸長時間にさほど影響を与
えることなく該修正が可能であることが分かる。

尚、本実施例は、ファクシミリ接続装置（ＣＰＣ）での
修正動作と云うことで説明したが、本発明の主旨から考
えて、該ファクシミリ接続装置（ＣＦＣ）に限定される
ものではなく、イメージデータをファイルする装置にお
いて、復元を行う場合にも適用可能であることは云う迄
もないことである。

このように、本発明は、モディファイドハフマン（Ｍ■
）符号化方式、或いはモディファイドリード（ＭＲ）符
号化方式等によって圧縮されたイメージデータを伸長器
で元のデータ復元した時、該圧縮データにエラーがなけ
れば、元のイメージデータのドツト数（規定値）になる
ことに着目し、圧縮データを伸長したときのドツト数が
、上記規定値と一致するか否かを検出し、不一致が検出
されたとき、該圧縮データの何れかのドツトがエラーし
ていると認識して、該圧縮データの最初のドツトから順
次１ドツト宛反転した後、伸長器で復元することを、該
復元ドツト数が上記規定値に一致する迄繰り返してエラ
ードツトを修正するようにした所に特徴がある。

〔発明の効果〕

以上、詳細に説明したように、本発明のイメージデータ
・エラー訂正方式は、圧縮符号化されたイメージデータ
を復元する装置において、該圧縮符号化データに誤りが
なければ、圧縮前のイメージデータと同じドツト数のイ
メージデータに戻ることに着目し、該圧縮データを１ビ
ット毎に順次反転して復元することを、該復元データの
ドツト数が圧縮前の当該ラインのドツト数と一致する迄
繰り返すことにより、圧縮データの誤りを訂正するよう
にしたものであるので、例えば、ファクシミリ（ＦＡＸ
）データの各ラインの何れのドツト位置に、１ドツトエ
ラーが発生しても、復元できるので、正しいファクシミ
リ（ＦＡＸ）画像データを出力できる効果がある。

【図面の簡単な説明】

第１図は本発明のイメージデータ・エラー訂正方式の原
理を示した図。 第２図は本発明の一実施例をブロック図で示した図。 第３図は従来のイメージデータに対するエラー訂正方式
を説明する図。 である。 図面において、 １はホストコンピュータ。 ２はファクシミリ接続装置（ＣＰＣ）。 ２１はマイクロプロセッサ（ＭＰＵ）　。 ２２はメモリ（ＭＭＵ）　。 ２３はアダプタ（ＦＡ）、　　　　２４はアダプタ（Ｃ
Ａ）　。 ２５は伸長器、２６はイメージメモリ。 ２７は圧縮器。 ２８は［！ＯＬアドレスレジスタ（ＲＯＬＡＲ）　。 ２９はコレクトアドレスレジスタ（ＣＡＲ）　。 ２５０はアドレスレジスタ（ＡＤＲ）　。 ２５１はデータレジスタ（ＤＲ）　。 ２５２はデコーダ。 ２５３は割り込みレジスタ（ＩＲ）。 をそれぞれ示す。

Claims (1)

1. 【特許請求の範囲】 圧縮符号化されたイメージデータ（ｂ）を復元する装置
   において、 復元時にエラーが検出された場合、該エラーを生起した
   ラインの圧縮データ（ｂ）の各ビットを、順次１ビット
   毎に反転して復元を繰り返し行い、該復元ラインのドッ
   ト数が原ライン（ａ）のドット数と一致する迄、同じ復
   元処理を繰り返すことにより、 圧縮データ（ｂ）の訂正を行うことを特徴とするイメー
   ジデータ・エラー訂正方式。