JPH02271783A - ファクシミリ画像情報の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はファクシミリ画像情報の符号化方式に関し、特
にＣＣＩＴＴ勧告のＴ４に規定されている符号化方式で
画像情報を圧縮符号化するファクシミリ画像情報の符号
化方式に関する。

〔従来の技術〕

従来この種のファクシミリ画像情報の符号化方式は、第
２図に示すように、符号化ライン上の符号化の始点ａ□
の右にある最初の変化点ａ１と８１次の変化点ａ２およ
び参照ライン上のａ、）の右にある最初の変化点ｂ１と
その次の変化点ｂ２との間の位置関係で符号が決定され
る。すなわち、ｂ２がａ’ｌの左側のとき符号はパスモ
ードｒｐＪを出力し、新しいａ、）をｂ２の直下にもっ
てくる。ａｌとす、との距離１ａｌｂ１１が３以下のと
きは垂直モードを出力し、新しいａ。をａｌの位置に設
定する。垂直モードはａｌとｂｌとの距離に応じて以下
の７種類の符号がある。すなわち、ＶＯはａｌがｂｔの
直下にあり、ＶＲＩはａｌがす、の１つ右にあり、ＶＲ
２はａｌがす、の２つ右にあり、ＶＲ３はａｌがす、の
３つ右にあり、ＶＬＩはａｌがｂｌの１つ左にあり、Ｖ
Ｌ２はａｌかｂｌの２つ左にあり、ＶＬ３はａｌがｂｌ
の３つ左にある。また、１ａｌｂｌ〉３のときは水平モ
ードｒ　）ｌ　Ｊを出力し、ラインレングス１ａｏａ１
１、および１ａｔａ１１を出力すると共に新しいａ（、
をａ２の位置にもってくる。以上説明したようにファク
シミリ符号器には参照ラインと符号化ラインの変化点ア
ドレスを検出する機能および検出された変化点アドレス
からの符号を決定し出力するシーケンス機能を必要とし
、ＣＰＵを使用しソフトウェアによってファクシミリ符
号を算出している。

〔発明が解決しようとする課題〕

上述した従来のファクシミリ画像情報の符号化方式はソ
フトウェア処理により各符号化モード毎の符号化処理を
行なっているのでその処理時間がＣＰＵの処理能力に依
存し一般的に長くなるという欠点がある。またこの符号
化処理のためのＣＰＵと処理用のソフトウェアが余分に
必要になるという欠点がある。

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

本発明のファクシミリ画像情報の符号化方式は、ファク
シミリ画像情報発生部からの画像情報を１次元及び２次
元符号化方式の水平モードの符号化に使用するランレン
グス値の算出回路と、前記２次元符号化のバスモード及
び垂直モードの符号化に使用するパスモードレジスタ及
び垂直モードレジスタと、ファクシミリ符号および符号
ビット数を記憶する符号メモリと、この符号メモリから
の並列符号情報を符号ビット数分の直列データに変換す
る変換回路とを有し、前記ランレングス値および前記レ
ジスタの値を前記符号メモリのアドレス値に対応させて
符号情報を発生させる手段とを有する。

〔実施例〕

次に、本発明について図面を参照して説明する。第１図
は本発明の一実施例を示すブロック図である。

第１図において、ファクシミリ画像情報発生回路１は、
原画から読み取った主走査線毎の画像情報と一次元符号
化モード信号と２次元符号化水平モード信号とをランレ
ングス算出回路２に入力する。ランレングス算出回路２
は、符号化を行なうとき入力された符号化モード信号に
より画像情報のランレングス値を符号メモリ３のメモリ
アドレス値として出力する。ただし−次元符号化方式で
はそのときの画素が白の場合と黒の場合とでファクシミ
リ符号が異なるためランレングス算出回路２からのラン
レングス値にはその時の画素情報を含む必要がありたと
えば符号メモリ３のメモリアドレス値における最上位の
アドレスビットでこれを区別するといった方法をとる。

また二次元符号化におけるパスモードおよび垂直モード
での符号化の場合はファクシミリ画像情報発生回路１か
らのバスモード出力および垂直モード出力をそれぞれパ
スモードレジスタ４および垂直モードレジスタ５に入力
される。なお、垂直モードの場合は参照ラインの変化画
素ｂ１を符号化ラインの変化画素ａ１との位置関係によ
り７種類の符号が定義されていることからこれら７種類
の符号に対応する垂直モード出力つまりＶＬ　３　、　
ＶＬ　２　、　Ｖｔ　１　。

Ｖｏ、ＶＲ，、ＶＲ２およびＶＲ，の各出力をそれぞれ
垂直モードレジスタ５に入力させる。パスモードおよび
垂直モードにおけるファクシミリ符号は一義的に定義さ
れているためパスモードレジスタ４および垂直モードレ
ジスタ５からは予め符号メモリ３の特定アドレスを決め
ておき、バスモード符号および垂直モード符号に相当す
る特定アドレス値をそれぞれパスモードレジスタ４およ
び垂直モードレジスタ５から出力する。

第３図は符号メモリのアドレス構成およびファクシミリ
符号と符号ビット数とのビット構成の一例を示し、メモ
リアドレスＯＨ〜３ＦＨは一次元符号における画素が白
に対するターミネート符号メモリアドレス４０’〜６８
’は一次元符号における画素が白に対するメークアップ
符号、同様に８０１１〜ＢＦＨは一次元符号における画
素が黒の場合のターミネート符号、ＣＯＨ〜Ｅ８Ｈは−
次元符号における画素が黒の場合のメークアップ符号、
またメモリアドレス７０７をバスモード符号、メモリア
ドレス７１１１〜７７’を垂直モードにおける７種類の
符号にそれぞれ割りつけれいる。ピッ１−構成はまず符
号ビット数が最長１２ビツトであるためこれを符号メモ
リの下位４ビツトで表し８ビツト目から２３ビツト目ま
での１６ビツトを各符号ビットに割りつけている。

第１図における、ランレングス算出回路２、パスモード
レジスタ４および垂直モードレジスタ５からの出力を上
記の符号メモリアドレス値として符号メモリ３をアクセ
スすることにより符号メモリ３はその符号データと符号
ビット数をそれぞれ出力し並列・直列変換回路６で符号
データを符号ビット数分だけ直列データの形で出力する
。

〔発明の効果〕

以上説明したように本発明は、ファクシミリ画像情報発
生回路からの各符号化モードにより一次元符号化モード
および二次元符号化の水平モード時のランレングス値と
二次元符号化のバスモード、垂直モード時のパスモード
レジスタ、垂直モードレジスタの出力とを符号メモリの
メモリアドレスに直接対応させてそれぞれの符号データ
をハードウェアで処理することにより、画像情報の符号
化処理を高速化できる効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例のブロック図、第２図は参照
ラインと符号化ラインとの画素の配列図、第３図は符号
メモリのアドレスおよびビット構成を示す図である。 ｌ・・・ファクシミリ画像情報発生回路、２・・・ラン
レングス算出回路、３・・・符号メモリ、４・・・パス
モードレジスタ、５・・・垂直モードレジスタ、６・・
・並列・直列変換回路。

Claims (1)

【特許請求の範囲】
1. 　ファクシミリ画像情報発生部からの画像情報を１次元
   及び２次元符号化方式の水平モードの符号化に使用する
   ランレングス値の算出回路と、前記２次元符号化のパス
   モード及び垂直モードの符号化に使用するパスモードレ
   ジスタ及び垂直モードレジスタと、ファクシミリ符号お
   よび符号ビット数を記憶する符号メモリと、この符号メ
   モリからの並列符号情報を符号ビット数分の直列データ
   に変換する変換回路とを有し、前記ランレングス値およ
   び前記レジスタの値を前記符号メモリのアドレス値に対
   応させて符号情報を発生させる手段とを有することを特
   徴とするファクシミリ画像情報の符号化方式。