JP2792994B2 - ライン可変符号化装置 - Google Patents
ライン可変符号化装置Info
- Publication number
- JP2792994B2 JP2792994B2 JP5198190A JP5198190A JP2792994B2 JP 2792994 B2 JP2792994 B2 JP 2792994B2 JP 5198190 A JP5198190 A JP 5198190A JP 5198190 A JP5198190 A JP 5198190A JP 2792994 B2 JP2792994 B2 JP 2792994B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- image data
- coding
- encoding
- match
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【発明の詳細な説明】 〔概要〕 MR符号化するライン数を動的に可変するライン可変符
号化装置に関し、 前回と今回のラインの画像データが一致するときにＫ
ラインの値に係わらずMR符号化を行い、画像データの圧
縮効率を向上させることを目的とし、 前回のラインの画像データと今回のラインの画像デー
タとを比較して一致するときに次回のラインについてＫ
ラインの値に係わらずMR符号化を行い、一方、一致しな
いときに次回のラインについてＫラインの値をもとにMR
符号化/MH符号化を行うように構成する。
号化装置に関し、 前回と今回のラインの画像データが一致するときにＫ
ラインの値に係わらずMR符号化を行い、画像データの圧
縮効率を向上させることを目的とし、 前回のラインの画像データと今回のラインの画像デー
タとを比較して一致するときに次回のラインについてＫ
ラインの値に係わらずMR符号化を行い、一方、一致しな
いときに次回のラインについてＫラインの値をもとにMR
符号化/MH符号化を行うように構成する。
本発明は、MR符号化するライン数を動的に可変するラ
イン可変符号化装置に関するものである。
イン可変符号化装置に関するものである。
従来、ファクシミリ装置において、通信時間の短縮を
図るために、読み取った原稿の画像データをMH（Modifi
ed Huffman）符号による１次元圧縮、あるいは更に圧縮
効率の良好なMR（Modified READ）符号による２次元圧
縮を行って送信している。後者のMR符号によって圧縮す
る際、データ伝送中に発生するエラーによって記録画に
エラーが波及することを避けるために決められたライン
数（Ｋライン）に１回、MH符号による１次元符号を挿入
するようにしている。このため、例えばＫ＝２としてMR
符号化した場合、第４図（イ）に示すように、MH符号と
MR符号とによって１ライン毎に符号化する必要があり、
縦方向に同一の空白や縦罫線などからなる同一画像デー
タが連続した場合に圧縮効率が悪いという問題があっ
た。
図るために、読み取った原稿の画像データをMH（Modifi
ed Huffman）符号による１次元圧縮、あるいは更に圧縮
効率の良好なMR（Modified READ）符号による２次元圧
縮を行って送信している。後者のMR符号によって圧縮す
る際、データ伝送中に発生するエラーによって記録画に
エラーが波及することを避けるために決められたライン
数（Ｋライン）に１回、MH符号による１次元符号を挿入
するようにしている。このため、例えばＫ＝２としてMR
符号化した場合、第４図（イ）に示すように、MH符号と
MR符号とによって１ライン毎に符号化する必要があり、
縦方向に同一の空白や縦罫線などからなる同一画像デー
タが連続した場合に圧縮効率が悪いという問題があっ
た。
本発明は、前回と今回のラインの画像データが一致す
るときにＫラインの値に係わらずMR符号化を行い、画像
データの圧縮効率を向上させることを目的としている。
るときにＫラインの値に係わらずMR符号化を行い、画像
データの圧縮効率を向上させることを目的としている。
第１図は、本発明の原理構成図を示す。
第１図において、同一画素判定部22は、前回のライン
の画像データと今回のラインの画像データとを比較して
一致するか否かを判別するものである。
の画像データと今回のラインの画像データとを比較して
一致するか否かを判別するものである。
圧縮部20は、指示されたMR符号あるいはMH符号によっ
て画像データを圧縮するものである。
て画像データを圧縮するものである。
本発明は、第１図に示すように、同一画素判定部22が
前回のラインの画像データと今回のラインの画像データ
とを比較して一致／不一致を判定し、一致したときにＫ
ラインの値に係わらずMR符号化に設定し、一方、不一致
のときにＫラインの値をもとにMR符号化/MH符号化に設
定し、圧縮部20が設定されたMR符号化あるいはMH符号化
して圧縮するようにしている。
前回のラインの画像データと今回のラインの画像データ
とを比較して一致／不一致を判定し、一致したときにＫ
ラインの値に係わらずMR符号化に設定し、一方、不一致
のときにＫラインの値をもとにMR符号化/MH符号化に設
定し、圧縮部20が設定されたMR符号化あるいはMH符号化
して圧縮するようにしている。
従って、前回と今回のラインの画像データが一致する
ときにＫラインの値に係わらずMR符号化を行うことによ
り、画像データの圧縮効率を向上させることが可能とな
る。
ときにＫラインの値に係わらずMR符号化を行うことによ
り、画像データの圧縮効率を向上させることが可能とな
る。
次に、第１図から第４図を用いて本発明の１実施例の
構成および動作を順次詳細に説明する。
構成および動作を順次詳細に説明する。
第１図において、信号処理部10は、セットされた原稿
を読み取って生成したアナログ信号を２値の画像データ
に変換するものである。
を読み取って生成したアナログ信号を２値の画像データ
に変換するものである。
信号格納部11は、信号処理部10によって変換した画像
データを一時的に格納するものである。
データを一時的に格納するものである。
画像処理部12は、信号処理部10から入力される現ライ
ンの画像データと信号格納部11から入力される前ライン
の画像データとから指示されたMR符号化あるいはMH符号
化して圧縮した信号を出力するものであって、MR符号/M
H符号化して圧縮する圧縮部20および指示された符号化
方式を一時的に格納する符号化方式格納部21などから構
成されるものである。
ンの画像データと信号格納部11から入力される前ライン
の画像データとから指示されたMR符号化あるいはMH符号
化して圧縮した信号を出力するものであって、MR符号/M
H符号化して圧縮する圧縮部20および指示された符号化
方式を一時的に格納する符号化方式格納部21などから構
成されるものである。
画素判定部13は、信号処理部10から入力される現ライ
ンの画像データと信号格納部11から入力される前ライン
の画像データとを比較して一致するか否かを比較する同
一画素判定部22、およびこの同一画素判定部22によって
判定された結果を一時的に記憶するレジスタ部23などか
ら構成されるものである。
ンの画像データと信号格納部11から入力される前ライン
の画像データとを比較して一致するか否かを比較する同
一画素判定部22、およびこの同一画素判定部22によって
判定された結果を一時的に記憶するレジスタ部23などか
ら構成されるものである。
制御部14は、レジスタ部23から取り出した結果をもと
に次のラインについて決定したMR符号化あるいはMH符号
化のいずれかを符号化方式格納部21に格納して指示を与
えるなどの各種制御を行うものである。
に次のラインについて決定したMR符号化あるいはMH符号
化のいずれかを符号化方式格納部21に格納して指示を与
えるなどの各種制御を行うものである。
次に、第１図構成の動作を説明する。
（１） 信号処理部10が原稿から読み取ったアナログ信
号を２値の画像データに変換し、信号格納部11に格納す
ると共に、圧縮部20、同一画素判定部22に入力する。
号を２値の画像データに変換し、信号格納部11に格納す
ると共に、圧縮部20、同一画素判定部22に入力する。
（２） 同一画素判定部22は、信号格納部11から入力さ
れた前ラインの画像データと、信号処理部10から入力さ
れた現ラインの画像データとを画素単位に比較して一致
するか否かを判別し、その結果をレジスタ23に格納す
る。
れた前ラインの画像データと、信号処理部10から入力さ
れた現ラインの画像データとを画素単位に比較して一致
するか否かを判別し、その結果をレジスタ23に格納す
る。
（３） 制御部14は、１ライン毎にレジスタ部23から取
り出した結果が一致の場合（前ラインの画像データと現
ラインの画像データとの画素が一致、即ち空白や縦罫線
の存在する原稿の場合）、次のラインについてＫライン
の値に係わらずMR符号化するように符号化方式格納部21
に設定する。一方、一致しない場合、次のラインについ
てＫラインの値に等しい、超えているときにMH符号化、
以下のときにMR符号化するように符号化方式格納部21に
設定する。
り出した結果が一致の場合（前ラインの画像データと現
ラインの画像データとの画素が一致、即ち空白や縦罫線
の存在する原稿の場合）、次のラインについてＫライン
の値に係わらずMR符号化するように符号化方式格納部21
に設定する。一方、一致しない場合、次のラインについ
てＫラインの値に等しい、超えているときにMH符号化、
以下のときにMR符号化するように符号化方式格納部21に
設定する。
（４） 圧縮部20は、符号化方式格納部21から取り出し
た符号化方式（MR符号化あるいはMH符号化）に従って、
MR符号化のときは現ラインの画像データおよび前ライン
の画像データをもとに符号化して圧縮、MH符号化のとき
は現ラインの画像データをもとに符号化して圧縮する。
た符号化方式（MR符号化あるいはMH符号化）に従って、
MR符号化のときは現ラインの画像データおよび前ライン
の画像データをもとに符号化して圧縮、MH符号化のとき
は現ラインの画像データをもとに符号化して圧縮する。
以上のように、前ラインの画像データと現ラインの画
像データとを比較して一致するときに次のラインについ
てＫラインの値に係わらずMR符号化、一致しないときに
次のラインについてＫラインの値に等しい、超えている
ときにMH符号化、以下のときにMR符号化することによ
り、空白や縦罫線などが連続する場合にいわばＫライン
の値を動的に変更してMR符号化を連続して行い、効率的
な圧縮を行うことが可能となる。
像データとを比較して一致するときに次のラインについ
てＫラインの値に係わらずMR符号化、一致しないときに
次のラインについてＫラインの値に等しい、超えている
ときにMH符号化、以下のときにMR符号化することによ
り、空白や縦罫線などが連続する場合にいわばＫライン
の値を動的に変更してMR符号化を連続して行い、効率的
な圧縮を行うことが可能となる。
次に、第２図、第３図および第４図（ロ）を用いて本
発明の１実施例の構成および動作を具体的に説明する。
発明の１実施例の構成および動作を具体的に説明する。
第２図において、パネル回路30は、原稿の読み取り指
示を与えるなどの各種操作を行うパネルである。
示を与えるなどの各種操作を行うパネルである。
制御回路31は、各種制御を行う回路である。
読取回路32は、原稿を読み取る回路である。
信号処理回路33は、読取回路32で読み取ったアナログ
信号を２値の画像データに変換するものである。
信号を２値の画像データに変換するものである。
圧縮回路34は、現ラインの画像データおよび前ライン
の画像データをもとにMR符号化あるいは、現ラインの画
像データをもとにMH符号化して圧縮する回路である。
の画像データをもとにMR符号化あるいは、現ラインの画
像データをもとにMH符号化して圧縮する回路である。
メモリ回路35は、信号処理回路33で２値化された画像
データを一時的に記憶する回路である。
データを一時的に記憶する回路である。
符号化レジスタ回路36は、符号化する方式（MR符号化
あるいはMH符号化）を格納する回路である。
あるいはMH符号化）を格納する回路である。
回線制御回路37は、圧縮した後の画像データを変調し
て回線を介して相手先の装置（例えばファクシミリ装
置）に転送したりなどの各種回線制御を行うものであ
る。
て回線を介して相手先の装置（例えばファクシミリ装
置）に転送したりなどの各種回線制御を行うものであ
る。
画素判定回路38は、EXOR（排他的論理和回路）および
FF（JK−フリップフロップ）から構成され、現ラインの
画像データと前ラインの画像データとを画素単位に比較
し、一致するか否かを判定するものである。一致すると
きには、FFの出力Ｑから０を出力し、一致しないときは
FFの出力Ｑから１を出力する。
FF（JK−フリップフロップ）から構成され、現ラインの
画像データと前ラインの画像データとを画素単位に比較
し、一致するか否かを判定するものである。一致すると
きには、FFの出力Ｑから０を出力し、一致しないときは
FFの出力Ｑから１を出力する。
次に、第３図フローチャートに示す順序に従い、第２
図構成の動作を詳細に説明する。
図構成の動作を詳細に説明する。
第３図において、は、読み取り開始する。これは、
第２図読取回路32がパネル回路30からの読み取り開始入
力に対応して原稿の読み取りを開始する。
第２図読取回路32がパネル回路30からの読み取り開始入
力に対応して原稿の読み取りを開始する。
は、２値信号化する。これは、第２図信号処理回路
33が、で原稿を読み取ったアナログの信号を２値の信
号（画像データ）に変換する。
33が、で原稿を読み取ったアナログの信号を２値の信
号（画像データ）に変換する。
は、メモリに入力する。これは、第２図メモリ回路
35に対して、信号処理回路33によって２値の画像データ
に変換された現ラインのものを格納する。
35に対して、信号処理回路33によって２値の画像データ
に変換された現ラインのものを格納する。
は、現ラインの画像データと前ラインの画像データ
とが一致か否かを判別する。これは、第２図画素判定回
路38が現ラインの画像データと前ラインの画像データと
を画素単位に比較して一致するか否かを判別する。YES
の場合には、で次回のラインをMR圧縮に設定する。NO
の場合には、で次回のラインをMH圧縮に設定する。こ
れら、は、第２図制御回路31がレジスタ回路39から
取り出した一致／不一致の結果をもとに、符号化レジス
タ回路36にMR符号化/MH符号化を設定する。尚、で、
不一致であっても、Ｋラインの値以下のときは通常のMR
方式と同様に、MR圧縮と設定する。
とが一致か否かを判別する。これは、第２図画素判定回
路38が現ラインの画像データと前ラインの画像データと
を画素単位に比較して一致するか否かを判別する。YES
の場合には、で次回のラインをMR圧縮に設定する。NO
の場合には、で次回のラインをMH圧縮に設定する。こ
れら、は、第２図制御回路31がレジスタ回路39から
取り出した一致／不一致の結果をもとに、符号化レジス
タ回路36にMR符号化/MH符号化を設定する。尚、で、
不一致であっても、Ｋラインの値以下のときは通常のMR
方式と同様に、MR圧縮と設定する。
は、圧縮する。これは、前回に第２図符号化レジス
タ回路36に設定されたMR符号化に対応して前ラインの画
像データおよび現ラインの画像データをもとに圧縮、あ
るいはMH符号化に対応して現ラインの画像データをもと
に圧縮する。
タ回路36に設定されたMR符号化に対応して前ラインの画
像データおよび現ラインの画像データをもとに圧縮、あ
るいはMH符号化に対応して現ラインの画像データをもと
に圧縮する。
は、モデム（変調）する。
は、回線に転送する。
第４図（ロ）は、本発明の動作説明図を示す。これ
は、Ｋ＝２とし、の部分で前ラインの画像データと現
ラインの画像データとが一致する限り、次のラインをMR
符号化したものである。これにより、第４図（イ）従来
のMR符号化方式に比し、Ｋ＝２であっても、前ラインの
画像データと現ラインの画像データとが一致する限り、
Ｋ＝２にとらわれずいわば動的にＫの値を変更してMR符
号化を連続することにより、空白や縦罫線が連続した場
合に、MR符号化を連続して行い、圧縮後のデータ量を少
なくすることができる。
は、Ｋ＝２とし、の部分で前ラインの画像データと現
ラインの画像データとが一致する限り、次のラインをMR
符号化したものである。これにより、第４図（イ）従来
のMR符号化方式に比し、Ｋ＝２であっても、前ラインの
画像データと現ラインの画像データとが一致する限り、
Ｋ＝２にとらわれずいわば動的にＫの値を変更してMR符
号化を連続することにより、空白や縦罫線が連続した場
合に、MR符号化を連続して行い、圧縮後のデータ量を少
なくすることができる。
尚、MH符号化方式およびMR符号化方式について以下簡
単に説明する。
単に説明する。
MH符号化方式は、ライン単位に符号化して圧縮する方
式であって、隣接する画素間の相関を利用して符号化す
る方式である。白あるいは黒の連続する画素の長さ（ラ
ンレングス）を２進符号によって表し、この２進符号の
ことをMH符号と呼んでいる。MH符号は、白および黒のそ
れぞれについて０ビットから63ビットのランレングスを
表すターミネイティング・コード（Terminating Code）
と、64ビットの倍数のランレングスを表すメイクアップ
・コード（Make−up Code）の２種類があり、これらの
組合せによって符号化するものである。
式であって、隣接する画素間の相関を利用して符号化す
る方式である。白あるいは黒の連続する画素の長さ（ラ
ンレングス）を２進符号によって表し、この２進符号の
ことをMH符号と呼んでいる。MH符号は、白および黒のそ
れぞれについて０ビットから63ビットのランレングスを
表すターミネイティング・コード（Terminating Code）
と、64ビットの倍数のランレングスを表すメイクアップ
・コード（Make−up Code）の２種類があり、これらの
組合せによって符号化するものである。
MR符号化方式は、隣接する画素のほかに隣接する走査
線間の相関を利用して符号化する方式である。MR符号
は、画素の変化点を直前の変化点からのランレングスの
長さで表現する水平モードと、画素の変化点を前ライン
の変化点からの相対位置で表現する垂直モードと、黒画
素あるいは白画素のランレングスの終了を表すパスモー
ドの３種類のモードを組み合わせて符号化する方式であ
る。この際、データ伝送中に発生するエラーによって記
録画にエラーが波及することを避けるために、決められ
たライン数（Ｋライン）に１回、MH符号による１次元符
号化方式を採り入れて符号化している。MR方式は、MH方
式に比して符号化の効率が良い。
線間の相関を利用して符号化する方式である。MR符号
は、画素の変化点を直前の変化点からのランレングスの
長さで表現する水平モードと、画素の変化点を前ライン
の変化点からの相対位置で表現する垂直モードと、黒画
素あるいは白画素のランレングスの終了を表すパスモー
ドの３種類のモードを組み合わせて符号化する方式であ
る。この際、データ伝送中に発生するエラーによって記
録画にエラーが波及することを避けるために、決められ
たライン数（Ｋライン）に１回、MH符号による１次元符
号化方式を採り入れて符号化している。MR方式は、MH方
式に比して符号化の効率が良い。
以上説明したように、本発明によれば、前回と今回の
ラインの画像データが一致するときにＫラインの値に係
わらずMR符号化を行い、一致しないときにＫラインの値
に等しい、超えたときにMH符号化、以下のときにMR符号
化する構成を採用しているため、同一の画像データが続
く限り連続してMR符号化を行い、圧縮効率を向上させる
ことができる。特に、本発明は、CCITTに準拠したMR符
号化/MH符号化を用い、そのｋラインの値（Ｋパラメ
タ）を動的に可変する方式を採用しているため、自社の
ファクシミリ装置の間でしか可能でなかった圧縮率の向
上が、他社の装置間でも容易に行うことが可能となる。
ラインの画像データが一致するときにＫラインの値に係
わらずMR符号化を行い、一致しないときにＫラインの値
に等しい、超えたときにMH符号化、以下のときにMR符号
化する構成を採用しているため、同一の画像データが続
く限り連続してMR符号化を行い、圧縮効率を向上させる
ことができる。特に、本発明は、CCITTに準拠したMR符
号化/MH符号化を用い、そのｋラインの値（Ｋパラメ
タ）を動的に可変する方式を採用しているため、自社の
ファクシミリ装置の間でしか可能でなかった圧縮率の向
上が、他社の装置間でも容易に行うことが可能となる。
第１図は本発明の原理構成図、第２図は本発明の１実施
例構成図、第３図は本発明の動作説明フローチャート、
第４図は従来技術と本発明の説明図を示す。 図中、10は信号処理部、11は信号格納部、12は画像処理
部、13は画素判定部、14は制御部、20は圧縮部、21は符
号化方式格納部、22は同一画素判定部、23はレジスタ部
を表す。
例構成図、第３図は本発明の動作説明フローチャート、
第４図は従来技術と本発明の説明図を示す。 図中、10は信号処理部、11は信号格納部、12は画像処理
部、13は画素判定部、14は制御部、20は圧縮部、21は符
号化方式格納部、22は同一画素判定部、23はレジスタ部
を表す。
Claims (1)
- 【請求項１】MR符号化するライン数を動的に可動するラ
イン可変符号化装置において、 前回のラインの画像データと今回のラインの画像データ
とを比較する手段と、 上記比較した結果、一致するときに次回のラインについ
てＫラインの値に係わらずMR符号化を行い、一方、一致
しないときに次回のラインについてＫラインの値をもと
にMR符号化/MH符号化を行う手段と を備えたことを特徴とするライン可変符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5198190A JP2792994B2 (ja) | 1990-03-02 | 1990-03-02 | ライン可変符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5198190A JP2792994B2 (ja) | 1990-03-02 | 1990-03-02 | ライン可変符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03254281A JPH03254281A (ja) | 1991-11-13 |
| JP2792994B2 true JP2792994B2 (ja) | 1998-09-03 |
Family
ID=12902040
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5198190A Expired - Fee Related JP2792994B2 (ja) | 1990-03-02 | 1990-03-02 | ライン可変符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2792994B2 (ja) |
-
1990
- 1990-03-02 JP JP5198190A patent/JP2792994B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03254281A (ja) | 1991-11-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4091424A (en) | Facsimile compression system | |
| US5422736A (en) | Multi-mode image processing permitting selection of quantization process according to image characteristics | |
| JPH03204274A (ja) | カラー画像伝送方法 | |
| JPH07264417A (ja) | 画像符号化方法 | |
| JPH04326669A (ja) | 画像符号化装置及び画像符号化方法 | |
| JP2792994B2 (ja) | ライン可変符号化装置 | |
| JP3085932B2 (ja) | マスクを用いた予測映像発生装置及びその装置を用いた２進映像の圧縮、伝送及び復元装置 | |
| JP4260908B2 (ja) | ランレングス符号化方法および画像処理装置 | |
| JP3264017B2 (ja) | 画像送信装置及び方法 | |
| JPH06101792B2 (ja) | 画データ結合装置 | |
| JP2810363B2 (ja) | カラー画像符号化装置 | |
| JP3222576B2 (ja) | 符号化装置 | |
| JP3187696B2 (ja) | 画像符号化装置 | |
| JP3295507B2 (ja) | 二値画像符号化復号化方法 | |
| JPH01268350A (ja) | 符号化装置 | |
| JP3295502B2 (ja) | ファクシミリ装置の制御方法およびファクシミリ装置 | |
| KR910002773B1 (ko) | 의사중간조 화상 데이터의 데이터 압축 및 복원방법 | |
| JPH0410868A (ja) | データ通信装置 | |
| JPS63138882A (ja) | デ−タ圧縮装置 | |
| JPH06245084A (ja) | 画像データの処理装置 | |
| JPS6310873A (ja) | フアクシミリ装置 | |
| JPH02205173A (ja) | 画像データの直交変換符号化方法 | |
| JP2000307854A (ja) | スキャナおよびスキャナのモード切り替え方法 | |
| JPS63117562A (ja) | イメ−ジデ−タ符号化方式 | |
| JPH04287565A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |