JPH0528026B2 - - Google Patents
Info
- Publication number
- JPH0528026B2 JPH0528026B2 JP59062921A JP6292184A JPH0528026B2 JP H0528026 B2 JPH0528026 B2 JP H0528026B2 JP 59062921 A JP59062921 A JP 59062921A JP 6292184 A JP6292184 A JP 6292184A JP H0528026 B2 JPH0528026 B2 JP H0528026B2
- Authority
- JP
- Japan
- Prior art keywords
- image information
- encoding
- binary image
- white
- line
- 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 - Lifetime
Links
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、フアクシミリ装置などに用いる２値
画情報圧縮符号化装置に関するものである。
画情報圧縮符号化装置に関するものである。
一般に、原稿などから抽出したフアクシミリ信
号（２値化画情報）は極めて冗長度が大きい。こ
のため、従来からフアクシミリ装置等において
は、フアクシミリ信号の冗長度を削減して伝送帯
域を圧縮するための圧縮符号化方式が用いられて
いる。
号（２値化画情報）は極めて冗長度が大きい。こ
のため、従来からフアクシミリ装置等において
は、フアクシミリ信号の冗長度を削減して伝送帯
域を圧縮するための圧縮符号化方式が用いられて
いる。
ここで用いられる圧縮符号化方式としては、国
際電信電話諮問委員会で定めたG3機の１次元符
号化方式であるモデイフアイドハフマン符号化
（MH）方式および２次元符号化方式であモデイ
フアイドREAD（MR）符号化方式が代表的であ
る。
際電信電話諮問委員会で定めたG3機の１次元符
号化方式であるモデイフアイドハフマン符号化
（MH）方式および２次元符号化方式であモデイ
フアイドREAD（MR）符号化方式が代表的であ
る。
これらのMH，MR符号化方式は、いずれも原
画から抽出した２値画情報に基づき変化画素を検
出し、原点からこの変化画素までの距離（ランレ
ングス）あるいは変化画素から次の変化画素まで
の距離を検出し、この距離情報を基に所定の符号
化規則に従つて２値画情報を符号化し、その帯域
を圧縮するものである。
画から抽出した２値画情報に基づき変化画素を検
出し、原点からこの変化画素までの距離（ランレ
ングス）あるいは変化画素から次の変化画素まで
の距離を検出し、この距離情報を基に所定の符号
化規則に従つて２値画情報を符号化し、その帯域
を圧縮するものである。
ところが、いずれの符号化方式においても、従
来、２値画情報を符号化する際に原画から抽出さ
れた２値画情報を画情報メモモリに一時記憶させ
た後符号化のために再読出しを行つている。この
ため、１ラインあるいは複数ラインに亘つて全て
白の画情報である場合にも画情報メモリの再読出
し動作が行なわれることになり、無駄な符号化時
間を含むものとなり、符号化効率が悪いという問
題点があつた。
来、２値画情報を符号化する際に原画から抽出さ
れた２値画情報を画情報メモモリに一時記憶させ
た後符号化のために再読出しを行つている。この
ため、１ラインあるいは複数ラインに亘つて全て
白の画情報である場合にも画情報メモリの再読出
し動作が行なわれることになり、無駄な符号化時
間を含むものとなり、符号化効率が悪いという問
題点があつた。
本発明は上述した従来方式の欠点に鑑みなされ
たもので、その目的は符号化をさらに効率的に行
うことができる２値画情報圧縮符号化装置を提供
することにある。
たもので、その目的は符号化をさらに効率的に行
うことができる２値画情報圧縮符号化装置を提供
することにある。
本発明は、原画から抽出された所定数ライン
（MH方式では１ライン、MR方式では２ライン）
分の２値画情報の全てが白の画情報であることを
検出する検出手段設け、この検出手段の検出出力
に基づき所定数ライン分の２値画情報の入力終了
時に画情報メモリの内容を読出すことなしに白の
画情報の圧縮符号を出力するようにしたものであ
る。
（MH方式では１ライン、MR方式では２ライン）
分の２値画情報の全てが白の画情報であることを
検出する検出手段設け、この検出手段の検出出力
に基づき所定数ライン分の２値画情報の入力終了
時に画情報メモリの内容を読出すことなしに白の
画情報の圧縮符号を出力するようにしたものであ
る。
以下、図示する実施例に基づいて本発明を詳細
に説明する。
に説明する。
第１図はMH符号化方式における本発明の一実
施例を示すブロツク図であり、画情報メモリ１、
ドツトカウンタ２、フリツプフロツプ３および符
号化回路４を備えており、画情報メモリ１には原
画から抽出された１ライン分の２値画情報Ｄがク
ロツクパルスφに同期して１ドツトずつ順次書込
まれる。クロツクパルスφは１ドツトの２値画情
報に対応した周期を有しており、ドツトカウンタ
２によりカウントされ、そのカウント数が１ライ
ン分のドツト数と一致すると、ドツトカウンタ２
からラインエンド信号LEが発生される。一方、
フリツプフロツプ３はそのデータ入力端子に２値
画情報Ｄが入力され、クロツク入力端子にクロツ
クパルスφが入力されており、黒の画情報が１ド
ツトでも入力されるとクロツクパルスφによつて
セツトされ、出力端子から黒の画情報の検出信号
Ｂを出力する。
施例を示すブロツク図であり、画情報メモリ１、
ドツトカウンタ２、フリツプフロツプ３および符
号化回路４を備えており、画情報メモリ１には原
画から抽出された１ライン分の２値画情報Ｄがク
ロツクパルスφに同期して１ドツトずつ順次書込
まれる。クロツクパルスφは１ドツトの２値画情
報に対応した周期を有しており、ドツトカウンタ
２によりカウントされ、そのカウント数が１ライ
ン分のドツト数と一致すると、ドツトカウンタ２
からラインエンド信号LEが発生される。一方、
フリツプフロツプ３はそのデータ入力端子に２値
画情報Ｄが入力され、クロツク入力端子にクロツ
クパルスφが入力されており、黒の画情報が１ド
ツトでも入力されるとクロツクパルスφによつて
セツトされ、出力端子から黒の画情報の検出信号
Ｂを出力する。
符号化回路４はドツトカウンタ２からラインエ
ンド信号LEが発生されると、画情報メモリ１に
対して読出しクロツクRCKを与え、画情報メモ
リ１に記憶された１ライン分の画情報を読出す
が、これに先立ちフリツプフロツプ３から黒画情
報の検出信号Ｂが出力されているか否かを判別
し、検出信号Ｂが出力されていない場合には画情
報メモリ１の内容を読出すことなしに白の画情報
の圧縮符号を送出する。しかし、検出信号Ｂが出
力されている場合には画情報メモリ１の内容を順
次読出してMH方式の符号化規則に従つて圧縮符
号を形成して出力する。
ンド信号LEが発生されると、画情報メモリ１に
対して読出しクロツクRCKを与え、画情報メモ
リ１に記憶された１ライン分の画情報を読出す
が、これに先立ちフリツプフロツプ３から黒画情
報の検出信号Ｂが出力されているか否かを判別
し、検出信号Ｂが出力されていない場合には画情
報メモリ１の内容を読出すことなしに白の画情報
の圧縮符号を送出する。しかし、検出信号Ｂが出
力されている場合には画情報メモリ１の内容を順
次読出してMH方式の符号化規則に従つて圧縮符
号を形成して出力する。
このような動作により、１ライン分の画情報が
全て白画情報であつた場合には画情報メモリ１の
内容が読出されることなしに直ちに圧縮符号が送
出される。これにより、無駄な符号化時間がなく
なり、符号化を効率的に行うことができる。な
お、フリツプフロツプ３は検出信号Ｂの判別が行
なわれた後で符号化信号４によつてリセツトされ
る。
全て白画情報であつた場合には画情報メモリ１の
内容が読出されることなしに直ちに圧縮符号が送
出される。これにより、無駄な符号化時間がなく
なり、符号化を効率的に行うことができる。な
お、フリツプフロツプ３は検出信号Ｂの判別が行
なわれた後で符号化信号４によつてリセツトされ
る。
第２図はMR符号化方式における実施例を示す
ブロツク図であり、２ライン分の画情報メモリ５
および６、フリツプフロツプ７および８、ドツト
カウンタ９、切換スイツチ１０Ａおよび１０Ｂ、
符号化回路１１とから構成され、画情報メモリ
５，６には切換スイツチ１０Ａを交互に切換える
ことにより、それぞれ１ライン分の２値画情報Ｄ
がクロツクパルスφに同期して１ドツトずつ順次
書込まれる。一方、ドツトカウンタ９に第１図の
実施例と同様に１ドツトに対応した周期のクロツ
クパルスφをカウントしており、そのカウント数
が１ライン分のドツト数と一致すると、このこと
を示すラインエンド信号LEを出力する。また、
フリツプフロツプ７には画情報メモリ５に２値画
情報が入力されている時にこれと同じ画情報がデ
ータ入力端子に入力され、黒の画情報が１ドツト
でも入力されるとセツト状態となり、画情報メモ
リ５に記憶された１ライン分の画情報には黒の画
情報が含まれ、全て白の画情報ではないことを示
す検出信号Ｂ１を出力する。同様に、フリツプフ
ロツプ８には画情報メモリ６に２値画情報が入力
されている時にこれと同じ画情報がデータ入力端
子に入力され、黒の画情報が１ドツトでも入力さ
れるとセツト状態となり、画情報メモリ６に記憶
された１ライン分の画情報は全て白の画情報では
ないことを示す検出信号Ｂ２を出力する。
ブロツク図であり、２ライン分の画情報メモリ５
および６、フリツプフロツプ７および８、ドツト
カウンタ９、切換スイツチ１０Ａおよび１０Ｂ、
符号化回路１１とから構成され、画情報メモリ
５，６には切換スイツチ１０Ａを交互に切換える
ことにより、それぞれ１ライン分の２値画情報Ｄ
がクロツクパルスφに同期して１ドツトずつ順次
書込まれる。一方、ドツトカウンタ９に第１図の
実施例と同様に１ドツトに対応した周期のクロツ
クパルスφをカウントしており、そのカウント数
が１ライン分のドツト数と一致すると、このこと
を示すラインエンド信号LEを出力する。また、
フリツプフロツプ７には画情報メモリ５に２値画
情報が入力されている時にこれと同じ画情報がデ
ータ入力端子に入力され、黒の画情報が１ドツト
でも入力されるとセツト状態となり、画情報メモ
リ５に記憶された１ライン分の画情報には黒の画
情報が含まれ、全て白の画情報ではないことを示
す検出信号Ｂ１を出力する。同様に、フリツプフ
ロツプ８には画情報メモリ６に２値画情報が入力
されている時にこれと同じ画情報がデータ入力端
子に入力され、黒の画情報が１ドツトでも入力さ
れるとセツト状態となり、画情報メモリ６に記憶
された１ライン分の画情報は全て白の画情報では
ないことを示す検出信号Ｂ２を出力する。
符号化回路１１は画情報メモリ５，６にそれぞ
れ１ライン分の画情報の書込みが終了し、かつド
ツトカウンタ９からラインエンド信号LEが出力
されると、画情報メモリ５，６に対して読出しク
ロツクRCK１，RCK２を与え、これらメモリ
５，６に記憶された画情報を切換スイツチ１０Ｂ
を介して読出すが、これに先立ち、フリツプフロ
ツプ７および８から検出信号Ｂ１，Ｂ２が出力さ
れているか否かを判別する。すなわち、前ライン
および現在のラインの画情報が全て白の画情報で
あるか否かを判別する。この結果、前ラインおよ
び現在ラインとも全ての白の画情報であつた場合
には画情報メモリ５，６の内容を読出すことなし
に白の画情報の圧縮符号を送出する。しかし、い
ずれかのラインに黒の画情報が含まれていた場合
には、画情報メモリ５，６の内容を読出してMR
方式の符号化規則に従つて圧縮符号を形成して出
力する。
れ１ライン分の画情報の書込みが終了し、かつド
ツトカウンタ９からラインエンド信号LEが出力
されると、画情報メモリ５，６に対して読出しク
ロツクRCK１，RCK２を与え、これらメモリ
５，６に記憶された画情報を切換スイツチ１０Ｂ
を介して読出すが、これに先立ち、フリツプフロ
ツプ７および８から検出信号Ｂ１，Ｂ２が出力さ
れているか否かを判別する。すなわち、前ライン
および現在のラインの画情報が全て白の画情報で
あるか否かを判別する。この結果、前ラインおよ
び現在ラインとも全ての白の画情報であつた場合
には画情報メモリ５，６の内容を読出すことなし
に白の画情報の圧縮符号を送出する。しかし、い
ずれかのラインに黒の画情報が含まれていた場合
には、画情報メモリ５，６の内容を読出してMR
方式の符号化規則に従つて圧縮符号を形成して出
力する。
これにより、第１図で示した実施例と同様に符
号化を効率的に行うことができる。
号化を効率的に行うことができる。
なお、フリツプフロツプ７，８のうち次の新し
いラインの画情報が全て白であか否かを検出する
フリツプフロツプは、新ラインの画情報の書込み
に先立ち符号化回路１１から出力されるリセツト
信号R1，R2によつてリセツトされる。
いラインの画情報が全て白であか否かを検出する
フリツプフロツプは、新ラインの画情報の書込み
に先立ち符号化回路１１から出力されるリセツト
信号R1，R2によつてリセツトされる。
以上説明したように本発明によれば、所定数ラ
インの画情報が全て白であつた場合には画情報メ
モリをアクセスすることなく直ちに白の圧縮符号
を送出しているため、符号化時間の中に無駄がな
くなり、符号化を効率的に行うことができる。こ
の結果、フアクシミリ画信号などをさらに高速で
伝送できるなどの効果がある。
インの画情報が全て白であつた場合には画情報メ
モリをアクセスすることなく直ちに白の圧縮符号
を送出しているため、符号化時間の中に無駄がな
くなり、符号化を効率的に行うことができる。こ
の結果、フアクシミリ画信号などをさらに高速で
伝送できるなどの効果がある。
第１図はMH方式における本発明の実施例を示
すブロツク図、第２図はMR方式における本発明
の実施例を示すブロツク図である。 １，５，６……画情報メモリ、２，９……ドツ
トカウンタ、３，７，８……フリツプフロツプ、
４，１１……符号化回路。
すブロツク図、第２図はMR方式における本発明
の実施例を示すブロツク図である。 １，５，６……画情報メモリ、２，９……ドツ
トカウンタ、３，７，８……フリツプフロツプ、
４，１１……符号化回路。
Claims (1)
- 【特許請求の範囲】 １ ２値画情報を画像メモリに記憶し、該画像メ
モリに記憶した２値画情報を順次読み出すことに
より、この読み出した２値画情報を所定の符号化
規則に従つて圧縮符号化する２値画情報圧縮符号
化装置において、 前記画像メモリに記憶した２値画情報が全て白
である全白ラインを検出する検出手段と、 前記検出手段により全白ラインが検出された場
合は、前記画像メモリから該全白ラインの２値画
情報を読み出すことなく、予め前記所定の符号化
規則に従つて求めた全白ラインに対応する圧縮符
号を出力する手段と を具備したことを特徴とする２値画情報圧縮符号
化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59062921A JPS60206374A (ja) | 1984-03-30 | 1984-03-30 | ２値画情報圧縮符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59062921A JPS60206374A (ja) | 1984-03-30 | 1984-03-30 | ２値画情報圧縮符号化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60206374A JPS60206374A (ja) | 1985-10-17 |
| JPH0528026B2 true JPH0528026B2 (ja) | 1993-04-23 |
Family
ID=13214205
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59062921A Granted JPS60206374A (ja) | 1984-03-30 | 1984-03-30 | ２値画情報圧縮符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60206374A (ja) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5726035B2 (ja) * | 1973-06-12 | 1982-06-02 | ||
| JPS56162572A (en) * | 1980-05-20 | 1981-12-14 | Fujitsu Ltd | Transmission system for facsimile picture signal |
-
1984
- 1984-03-30 JP JP59062921A patent/JPS60206374A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60206374A (ja) | 1985-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6322114B2 (ja) | ||
| JPH04199981A (ja) | 即時処理型１次元符号器 | |
| JPS6338913B2 (ja) | ||
| EP0034187B1 (en) | Compressed data restoring system | |
| JPS646589B2 (ja) | ||
| JP3171601B2 (ja) | ファクシミリ装置の制御方法 | |
| JPS60206374A (ja) | ２値画情報圧縮符号化装置 | |
| JP2833362B2 (ja) | 画像信号伸張装置 | |
| JP3187696B2 (ja) | 画像符号化装置 | |
| JP2839578B2 (ja) | イメージデータ入力処理装置 | |
| JP2662407B2 (ja) | 画像処理方法 | |
| JPS61256868A (ja) | デ−タ処理方式 | |
| JPS63117562A (ja) | イメ−ジデ−タ符号化方式 | |
| JPS6132665A (ja) | ２値画情報圧縮復号化方式 | |
| JPS6064578A (ja) | 画像出力装置 | |
| JPS61186074A (ja) | 符号化処理方式 | |
| JPS61128678A (ja) | 画情報処理方式 | |
| JPH077622A (ja) | 予測符号化装置 | |
| JPS61251276A (ja) | 画像デ−タ符号化方式 | |
| JPS58136172A (ja) | フアクシミリ符号伝送方法 | |
| JPS61208371A (ja) | 画像デ−タの圧縮符号化回路 | |
| JPS62209969A (ja) | 画情報フレ−ムサイズ管理方式 | |
| JPS61100074A (ja) | 画情報蓄積方法 | |
| JPS6252986B2 (ja) | ||
| JPS596671A (ja) | フアクシミリ２次元冗長度抑圧復号器用ラインメモリ回路 |