JPS60206374A - ２値画情報圧縮符号化装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、ファクシミリ装置などに用いる２値画情報圧
縮符号化方式に関するものである。

〔従来技術〕

一般に、原稿などから抽出したファクシミリ信号（２値
化画情報）は極めて冗長度が大きい。このため、従来か
らファクシミリ装置等においては、ファクシミリ信号の
冗長度を削減して伝送帯域を圧縮するための圧縮符号化
方式が用いられている。

ここで用いられる圧縮符号化方式としては、国際電信電
話諮問委員会で定めた０３機の１次元符号化方式である
モディファイドハフマン符号化（ＭＨ）方式および２次
元符号化方式であるモディファイドＲＥＡＤ　（ＭＲ）
符号化方式が代表的である。

これらのＭｆ（、ＭＲ符号化方式は、いずれも原画から
抽出した２値画情報に基づき変化画素を検出し、原点か
らこの変化画素までの距離（ランレングス）あるいは変
化画素から次の変化画素までの距離を検出し、この距離
情報を基に所定の符号化規則に従って２値画情報を符号
化し、その帯域を圧縮するものである。

ところが、いずれの符号化方式においても、従来、２値
画情報を符号化する際に原画から抽出された２値画情報
を画情報メモリに一時記憶させた後符号化のために再読
出しを行っている。このため、ｌラインあるいは複数ラ
インに亘って全て白の画情報である場合にも画情報メモ
リの再読出し動作が行なわれることになシ、無駄な符号
化時間を含むものとなシ、符号化効率が悪いという問題
点があった。

〔発明の目的〕

本発明は上述した従来方式の欠点に鑑みなされたもので
、その目的は符号化をさらに効率的に行うことができる
２値画情報圧縮符号化方式を提供することにある。

〔発明の構成〕

本発明は、原画から抽出された所定数ライン（Ｍｌ−１
方式では１２イン、ＭＲ方式では２ライン）分の２値画
情報の全てが白の画情報であることを検出する検出手段
を設け、この検出手段の検出出力に基づき所定数ライン
分の２値画情報の入力終了時に画情報メモリの内容を読
出すことなしに白の画情報の圧縮符号を出力するように
したものである。

〔実施例〕

以下、図示する実施例に基づいて本発明の詳細な説明す
る。

第１図はＭＨ符号化方式における本発明の一実施例を示
すブロック図であシ、画情報メモリ１１ドツトカウンタ
２、フリップフロップ３および符号化回路４を備えてお
シ、画情報メモリ１には原画から抽出された１ライン分
の２値画情報りがクロックパルスφに同期して１ドツト
ずつ順次書込まれる。クロックパルスφは１ドツトの２
値画情報に対応した周期を有しておシ、ドツトカウンタ
２によｐカウントされ、そのカウント数が１ライン分の
ドツト数と一致すると、ドツトカウンタ２からラインエ
ンド信号ＬＥが発生される。一方、フリップフロップ３
はそのデータ入力端子に２値画情報りが入力され、クロ
、り入力端子にクロックパルスφが入力されておシ、黒
の画情報が１ドツトでも入力されるとクロックパルスφ
によってセットされ、出力端子から黒の画情報の検出信
号Ｂを出力する。

符号化回路４はドツトカウンタ２からラインエンド信号
ＬＥが発生されると、画情報メモリ１に対して読出しク
ロックＲＣＫを与え、画情報メモリ１に記憶された１ラ
イン分の画情報を読出すが、これに先立ちフリップフロ
、ｆ３から黒画情報の検出信号Ｂが出力されているか否
かを判別し、検出信号Ｂが出力されていない場合には画
情報メモリ１の内容を読出すことなしに白の画情報の圧
縮符号を送出する。しかし、検出信号Ｂが出力されてい
る場合には画情報メモリ１の内容を順次読出してＭＨ方
式の符号化規則に従って圧縮符号を形成して出力する。

このような動作によシ、１２４７分の画情報が全て自画
情報であった場合には画情報メモリ１の内容が読出され
ることなしに直ちに圧縮符号が送（５） 出される。これにより、無駄な符号化時間がなくなシ、
符号化を効率的に行うことができる。なお、フリップフ
ロツｆ３は検出信号Ｂの判別が行なわれた後で符号化回
路４によってリセットされる。

第２図はＭＲ符号化方式における実施例を示すブｏ、り
図であシ、２ライン分の画情報メモリ５および６、フリ
ップフロップ７および８、ドツトカウンタ９、切換スイ
ッチＩＯＡおよび１０Ｂ１符号化回路１１とから構成さ
れ、画情報メモリ５゜６には切換スイッチＩＯＡを交互
に切換えることによシ、それぞれ１ライン分の２値画情
報りがクロ、クツ母ルスφに同期して１ドツトずつ順次
書込まれる。一方、ドツトカウンタ９に第１図の実施例
と同様に１ド、トに対応した周期のクロックパルスφを
カウントしておシ、そのカウント数が１ライン分のドツ
ト数と一致すると、このことを示すラインエンド信号Ｌ
Ｅを出力する。また、フリップフロップ７には画情報メ
モリ５に２値画情報が入力されている時にこれと同じ画
情報がデータ入力端子に入力され、黒の画情報が１ドツ
トでも（６） 入力されるとセット状態となシ、画情報メモリ５に記憶
されたｌライフ分の画情報には黒の画情報が含まれ、全
て白の画情報ではないととを示す検出信号Ｂ１を出力す
る。同様に、フリヅｆ７０゜プ８には画情報メモリ６に
２値画情報が入力されている時にこれと同じ画情報がデ
ータ入力端子に入力され、黒の画情報が１ドツトでも入
力されるとセット状態となシ、画情報メモリ６に記憶さ
れた１ライン分の画情報は全て白の画情報ではないこと
を示す検出信号Ｂ２を出力する。

符号化回路１１は画情報メモリ５，６にそれぞれ１ライ
ン分の画情報の書込みが終了し、かつドツトカウンタ９
からラインエンド信号ＬＥが出力されると、画情報メモ
リ５，６に対して読出しクロックＲＣＫ　１　、　ＲＣ
Ｋ　２を与え、これらメモリ５゜６に記憶された画情報
を切換スイッチＩＯＢを介して読出すが、これに先立ち
、フリップフロップ７および８から検出信号ｎ　ｌ　＃
　Ｂ　２が出力されているか否かを判別する。すなわち
、前ラインお工び現在のラインの画情報が全て白の画情
報であるか否かを判別する。この結果、前ラインおよび
現在ラインとも全ての白の画情報であった場合には画情
報メモリ５，６の内容を読出すことなしに白の画情報の
圧縮符号を送出する。しかし、いずれかのラインに黒の
画情報が含まれていた場合には、画情報メモリ５，６の
内容を読出してＭＲ方式の符号化規則に従って圧縮符号
を形成して出力する。

これＫより、第１図で示した実施例と同様に符号化を効
率的に行うことができる。

なお、フリップフロップ７，８のうち次の新しいライン
の画情報が全て白であるか否かを検出するフリップフロ
ップは、新ラインの画情報の書込みに先立ち符号化回路
１１から出力されるリセット信号（Ｒ１ｐ　Ｒｉ　）に
よってリセットされる。

〔発明の効果〕

以上説明したように本発明によれば、所定数ラインの画
情報が全て白であった場合には画情報メ　（モリをアク
セスすることなく直ちに白の圧縮符号を送出しているた
め、符号化時間の中に無駄がなくなシ、符号化を効率的
に行うことがで撚る。この結果、ファクシミリ画信号な
どをさらに高速で伝送てきるなどの効果がある。

【図面の簡単な説明】

第１図はＭＨ方式における本発明の実施例を示すプロ、
り図、第２図はＭＲ方式における本発明の実施例を示す
ブロック図である。 １．５．６・・・画情報メモリ、２，９・・・ドツトカ
ウンタ、３，７．８・・・フリップフロップ、４．１１
・・・符号化回路。 （９）

Claims (1)

1. 【特許請求の範囲】 （リ　原画から抽出された２値画情報を記憶する画情報
   メモリを肩し、この画情報メモリに記憶された２値画情
   報を順次読出して所定の符号化規則に従って符号化する
   ２値画情報圧縮符号化方式において、原画から抽出され
   た所定数ライン分の２値画情報の全てが白の画情報であ
   ることを検出する検出手段を設け、この検出手段の検出
   出力に基づき所定数ライン分の２値画情報の入力終了時
   に前記画情報メモリの内容を読出すことなしに白の画情
   報の圧縮符号を出力することを特徴とする２値画情報圧
   縮符号化方式。 （２）前記検出手段は原画から抽出された黒の画情報に
   よってセットされるフリ、ゾフロ、ゾで構成したことを
   特徴とする特許請求の範囲第１項記載の２値画情報圧縮
   符号化方式。