JPH0332279A - ファクシミリ装置の符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 ■。

■。

実施例と第１図との対応関係 実施例の構成及び動作 （ｉ）ファクシミリ装置の全体構成 作 （ｉｉ）符号化処理 （ｉｉｉ　）復号化処理 ■、実施例のまとめ 動 ■１発明の変形態様 発明の効果 〔１既　　要〕 Ｇ３ファクシミリ装置において、各ラインの先頭にある
白画素を効率良く符号化するようにしたファクシミリ装
置の符号化方式に関し、通信速度の高速化と装置の低価
格化を目的とし、送信原稿の各符号化ラインについて変
化画素位置の検出を行う検出手段と、参照ラインの最初
の変化画素位置を格納する格納手段と、検出手段で検出
した各符号化ラインの最初の変化画素位置と、格納手段
の格納値とを比較して二次元符号化が可能かどうかの判
定を行う符号化判定手段と、検出手段で検出した変化画
素位置が入力され、各符号化ラインの最初の変化画素位
置に対して二次元符号化が可能な場合には二次元符号化
を行い、この符号化ラインの他の変化画素位置に対して
は一次元符号化を行う符号化手段とを備え、各符号化ラ
インの最初の変化画素位置についてのみ二次元符号化を
行うように構成する。

〔産業上の利用分野〕

本発明は、Ｇ３ファクシくり装置において、各ラインの
先頭にある白画素を効率良く符号化するようにしたフア
ツジ５り装置の符号化方式に関するものである。

近年、Ｇ３ファクシミリ装置カバ１′−及しており、低
価格化が要求されている。そのため、従来パードウ玉ア
によって実現されていた機能を極力削減し、これと同等
の機能をファクシ處り装置を制御しているプロセッサ上
のソフトウェア処理によって実現することにより、簡単
なハードウェア槽底による低価格化が期待されている。

一方、このような低価格のフアツジくり装置においても
高性能化が要求されており、特に回線の使用コストを低
減するために、画情報の圧縮効率を上げて通信時間を短
縮する工夫が必要である。

〔従来の技術〕

Ｇ３ファクシミリ装置の符号化方式は、ＣＣＩＴＴ勧告
Ｔ、４により標準化された一次元符号化方式と二次元符
号化方式とが一般的である。

１±Ｌ二炊五笠号囮去穴 一次元符号化方式では、白画素数を表す白ランレングス
符号と黒画素数を表す黒ランレングス符号を交互に組み
合わせて１ラインのデータを構成する。全てのデータラ
インは白ランの符号で始まり、もし実際のラインが黒ラ
ンで始まっている場合には長さＯの白ランから始まる。

また、符号には２種類すなわちターくネイティング符号
語とメークアップ符号語とがある。０から６３画素まで
のランレングスは適当なり−ミネイティング符号語だけ
で符号化される。一方、６４画素以上のランレングスは
、初めにそのランレングスと等しいかあるいはそれより
短いランレングスを表すメークアップ符号語で符号化さ
れる。

その後、実際のランレングスとメークアップ符号語によ
って表されたランレングスとの差を表すターミネイティ
ング符号語が続く。

更に、最初のデータラインの前及び各ラインのデータの
後ろにはライン終端を表すライン終端符号ＥＯＬ　（チ
ータフオーマｙ　１１；！　ｌｌｏ　Ｏ０００００００
００１’”）が付加される。また、１ラインのデータと
ライン終端符号ＥＯＬの間にフィルＦＩＬＬを挿入する
ことができる。このＦ、ＩＬ、ＬはデータフォーマツＩ
・が“０“°の可変長信号列である冗長なデータであり
、復号の対象とならないが、規格上の時間調整等に使用
される。

１ページの終了は６つの連続したライン終端符号ＥＯＩ
４’構威される制′ＩＨ復帰符号ＲＴＣで示される。

１ム上二次元葺号北１ム一 二次元符号化方式は、現ラインすなわち符号化ライン上
の各変化画素の位置が符号化ラインか符号化ラインの直
前に位置する参照ライン上の対）ｈする参照画素の位置
に対応して符号化される逐次符号イヒ方式である。符号
化ラインが符号化された後、符号化ラインは次の符号化
ラインの参Ｉｌｑラインとなる。

変化画素とはその色すなわち白か黒かが同一走査線上の
直前の画素の色と異なる画素と定義される。ａｏ　ｌ　
　ａｌ　＋　　ａＺ　＋　　ｂｌ　＋　　ｂＺを以下の
ように定義する。

ａｏ　：符号化ライン上の参照または起点変化画素 ａｌ　：符号化ライン上でａｏより右の最初の変化画素 ａ２　；符号化ライン上でａｌより右の最初の変化画素 ｂＩ　：ａｏより右でａｏと反対の色を持つ参照ライン
上で最初の変化画素 ｂ２　：参照ライン上です、より右の最初の変化画素 また、二次元符号化には、■バスモード、■垂直モード
、■水平モードの３つの符号化モードがある。

■パスモード： ａｌの左側にｂ２が存在する場合にバスモードで符号化
される。このモードで符号化されたときに、次の符号化
に備えて、ａｏはｂ２の直下の符号化ライン上の画素に
設定される。

■垂直モード ａｌとす、の相対位置が３画素以下の場合に垂直モード
で符号化される。垂直モード符号化の後、ａｏの位置は
ａｌに移される。

■水平モード： このモードでは、ランレングスａ。ａ、及びａｏ２の両
方を符号語Ｈ＋Ｍ　（ａｏ　ａｔ　）　＋Ｍ　（ａｏ２
）を用いて符号化する。ここで、ＨはＣＣＩＴＴ勧告Ｔ
、　　４の二次元符号表（図示せず）による水平モード
符号である。Ｍ　（ａｏ　ａｌ　）及びＭ（ａｌａｚ）
はそれぞれランａｏ　ａ、及びａｔ　ａｚの長さと色を
示す一次元符号である。水平モート符号化の後、ａｏの
位置はａ２に移される。

全ての符号化されたラインの最後にライン終端符号ＥＯ
Ｌが付加される。Ｅ　ＯＬＯ後には次のラインには一次
元符号化方式あるいは二次元符号化方式のどららが使用
されるかを示す付加ビットが続く。例えば、次のライン
が一次元符号化方式である場合にはＥ　ＯＬ　＋　１を
用い、次のラインが二次元符号化方式である場合にはＥ
ＯＬ＋０を用いる。尚、ページの最初のラインの前には
ＥＯＬ＋１を用いる。

一次元符号化方式と同様に、ｌラインのデータとＥＯＬ
との間にはフィルＦＩＬＬを挿入することができる。ま
た、１ページの終了は、６つの連続した（ＥＯＬ＋１）
で構成される制御復帰符号ＲＴＣで示される。

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

ところで、ソフトウェア処理によって一次元符号化を行
う場合、ランレングスカウンタすなわち画素の色と長さ
（ランレングス）を検出する処理と、検出されたランレ
ングスに対応した符号に置き換えるための一次元符号テ
ーブルと、符号変換処理とにより簡単に実現できる。そ
のため、安価な１チツプマイコン上で実現できるが、二
次元符号化方式に比べ圧縮効率が劣るため、通信速度の
高速化が遠戚できないという問題点があった。

一方、二次元符号化をソフトウェア処理だけで実現する
場合、参照ラインと符号化ラインの両方の変化画素位置
及び相対距離の演算が各変化画素点毎に必要となり、処
理が複雑になると共に処理時間がかかるため実用的でな
い。そのため、処理を高速化するためにはハードウェア
の補助が必要となり、装置の低価格化を遠戚できないと
いう問題点があった。

本発明は、このような点にかんがみて創作されたもので
あり、通信速度の高速化と装置の低価格化を実現するこ
とができるファクシミリ装置の符号化方式を提供するこ
とを目的としている。

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

第１図は、本発明のファクシミリ装置の符号化方式の原
理ブロック図である。

図において、検出手段１１１は、送信原稿の各符号化ラ
インについて変化画素位置の検出を行う。

格納手段１２１は、参照ラインの最初の変化画０ 素位置を格納する。

符号化判定手段１３１は、検出手段Ｉｌｌで検出した各
符号化ラインの最初の変化画素位置と、格納手段１２１
の格納値とを比較して二次元符号化が可能かどうかの判
定を行う。

符号化手段１４１は、検出手段１１１で検出した変化画
素位置が入力され、各符号化ラインの最初の変化画素位
置に対して二次元符号化が可能な場合には二次元符号化
を行い、この符号化ラインの他の変化画素位置に対して
は一次元符号化を行う。

従って、全体として、各符号化ラインの最初の変化画素
位置についてのみ二次元符号化を行うように構成されて
いる。

〔作　用〕

検出手段１１１は、各ラインの変化画素位置を検出し、
各ラインの最初の変化画素位置を符号化判定手段１３１
に入力する。符号化判定手段１３１では、格納手段１２
１に格納された参照ラインの最初の変化画素位置とこの
入力された符号化ラインの最初の変化画素位置とを比較
し、例えばこれらの各変化画素位置の差が所定の値組内
である場合には二次元符号化が可能であると判断する。

この場合、符号化手段１４１は、検出手段１１１で検出
された符号化ラインの最初の変化画素位置に刻して二次
元符号化を行う。また、符号化手段１４１は、二次元符
号化が不可能な場合あるいは符号化ラインの最初以外の
変化画素位置に対しては一次元符号化を行う。

本発明にあっては、各符号化ラインの最初の画素変化位
置について二次元符号化を行うことで、効率良く符号化
を行うことができる。一般にファクシ尖り装置間で送受
する原稿は、白地に文字あるいは図形等を描く場合がほ
とんどであり、原稿の左端、上端、下端あるいは行間に
連続した白領域を含んでいる。従って、これらを二次元
符号化することで、圧縮率を高めることが可能になる。

また、参照ラインと符号化ラインのそれぞれの最初の変
化画素位置のみを比較して二次元符号化の可否を判定す
るため、ソフトウェア処理による実現も可能になる。

〔実施例〕

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

第２図は、本発明のファクシミリ装置の符号化方式を適
用した一実施例の構成を示す。また、第３図ば一実施例
の符号化部の構成を示す。

■、　　　　と　１　との ここで、本発明の実施例と第１図との対応関係を示して
おく。

検出手段１１１は、ランレングスカウンタ３１３に相当
する。

格納手段１２１は、−時退避レジスタ３１５に相当する
。

符号化判定手段１３１は、垂直モード判定部３１７に相
当する。

符号化手段１４１は、符号変換部３１９．符号テーブル
３２１，３２３に相当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

第２図において、２１０はファクシミリ装置を、２１１
はＣＰＵ　（中央処理装置）を、２１３ば読取部を、２
１５は記録部を、２１７はメモリ部を、２１９は操作パ
ネル部を、２２１は符号化部を、２３１は復号化部を、
２４１はモデムを、２４３は回線制御部をそれぞれ示し
ている。

ＣＰＵ２１１はファクシミリ装置２１０の全体を制御す
るものであり、ＲＡＭあるいはＲＯＭで構成されたメモ
リ部２１７の格納プログラムを実行して制御動作を行う
。また、ファクシミリ装置２１０の使用者は、操作パネ
ル２１９の各操作キーを操作してＣＰＵ２１１に対する
指示を入力することができる。

読取部２１３ば送信原稿の画情報の読み取りを４ 行い、反対に記録部２１５は受信原稿を所定の記録紙に
印字する。

符号化部２２１ば、読取部２１３で読み取った送信原稿
の画情報を符号化して圧縮するものであり、圧縮データ
はモデム２４１に送られる。

復号化部２３１は、受信原稿の画情報（圧縮ブタ）を復
元するものであり、復元された画情報は記録部２１５に
送られ、記録紙に印字される。

モデム２４１はデータの変調及び復調を行う。

変調された送信データは、回線制御部２４３の制御によ
って外部の回線に送出される。また、外部の回線を介し
て入力されるデータは、回線制御部２４３の制９卸によ
って受信され、その後、モデム２４１で復調されて復号
化部２３１に送られる。

回線制御部２４３を除く各構成部はバス接続されており
、モデム２４１は回線制御部２４３を介して外部の回線
に接続されている。

また、ファクシミリ装置２１０は、電話回線等の公衆回
線あるいは専用回線を介して他のファクシミリ装置２９
０に接続されており、ファクシミす原稿の送受が行われ
る。尚、ファクシミリ装置２９０の構成ばファクシミリ
装置２１０の構成と同様であるものとし、詳細構成の説
明は省略する。

」」１１口判り生理 第３図に、上述した符号化部２２１の詳細構成を示す。

第３図において、３１１．３２５はメ七り部を、３１３
はランレングスカウンタを、３１５は一時退避レジスタ
を、３１７は垂直モード判定部を、３１９は符号変換部
を、３２１，３２３は符号テーブルをそれぞれ示してい
る。

メモリ部３１１には符号化部２２１に入力される１ライ
ン分の画素データを格納する。この格納された１５４７
分の画素データは、順次ランレングスカウンタ部３１３
に入力され、画素の色（白または黒）及び長さ（ランレ
ングス）が検出される。

符号変換部３１９は、ランレングスカウンタ３１３によ
って検出されたランレングスに基づいて、−次元符号化
のターミネイティング符号語及びメ■ −クアップ符号語が格納された符号テーブル３２１を検
索し、画素の色及びランレングスに対応した可変長の符
号語を読み出す。読み出した符号語はメモリ部３２５に
格納する。このような手順を繰り返すことにより、１ラ
イン分の一次元符号化が実行される。

また、１ライン符号化の際、先頭白ランレングス値を参
照ラインの白ランレングス値として一時退避レジスタ３
１５に格納しておく。１ラインの先頭画素が黒ランの場
合には、白ランレングス値を０とする。

次ラインの符号化において、垂直モード判定部３１７は
、ランレングスカウンタ３１３によって検出された最初
の白ランレングス値を、−時退避レジスタ３１５に格納
されている参照ラインの先頭白ランレングス値と比較し
、ランレングス値の差が所定の値（例えば３ｎ＠素）以
下であれば、符号変換部３１９に対して垂直モード符号
化を指示する。垂直モートが指定されると、符号変換部
３１９は垂直モードの符号語が格納された符号チー７ プル３２３を検索することによる二次元符号化（垂直モ
ード符号化）を行う。また、ランレングスの差が所定の
値を超える場合には、符号変換部３１９に対して一次元
符号化を指示する。符号化指示後、次ラインの符号化に
備えて、−時退避レジスタ３１５に格納された先頭白ラ
ンレングス値を更新する。

以後、１ラインの終了まで、−次元符号化処理を繰り返
す。

尚、上述したような各ラインの先頭白ランレングスにつ
いてのみ垂直モード符号化を行う方式をライン先頭白画
素限定二次元符号化方式（ＦＭＨ符号化方式）と称して
、以下の説明を行う。

第４図に、実施例の符号化処理の動作フローを示す。以
下、第２図〜第４図を参照しながら符号化動作を説明す
る。

先ず、ランレングスカウンタ部３１３によるランレング
スの検出を行う（ステップ４１１）。次に、符号変換部
３１９はＦ　Ｍ　ｆ（符号化を行うか否かを判定する（
ステップ４１２）。

８ 否定判断の場合は以下に示す通常の一次元符号化処理を
行う。

符号変換部３１９は、各ラインの先頭に付加するライン
終端符号Ｅ　ＯＬを作威しくステップ４１３）、次にス
テップ４１１で検出したランレングスが黒ランに対応し
たものであるか否かを判定する（ステップ４１４）。黒
ランの場合には肯定判断し、白ランレングス値を０とし
た一次元符号Ｗ（０）を作成する（ステップ４１５）と
共に、検出したランレングスｎに対応した黒ランの一次
元符号化　（ｎ）を作威する（ステップ４１６）。また
、ステップ４１４で否定判断した場合（白ランの場合）
は、検出したランレングスｎに対応した白ランの一次元
符号Ｗ　（ｎ）を作成する（ステップ４１７）。

また、ステップ４１２の判定（ＦＭＨ符号化かの判定）
で肯定判断すると、次に符号変換部３１９は、着目して
いるラインかにラインか否かを判定する（ステップ４１
８）。ここで、Ｋラインとは、ＦＭＨ符号化による符号
化を行う場合に、二次元符号化を含んだ複数ラインに強
制的に挿入する一次元符号化のラインを示しており、例
えば４ラインに１ラインの割合で一次元符号化を抑大す
る。ステップ４１８で肯定判断すると、次にスキップ（
後述する）の解除及びにラインを計数するためのにカウ
ンタのリセットを行う（ステップ４１９）。例えば、Ｋ
カウンタかりセットされると所定の初期値にセットされ
る、後述する減算動作によってこのにカウンタの値が「
ｏ」になったときに、ステップ４１８で肯定判断するも
のとする。

その後、符号変換部３１９は、−次元符号化ラインの先
頭に付加するライン終端符号ＥＯＬ＋１を作成する（ス
テップ４２ｏ）。以後、ステップ４１４の判定以降の処
理を行って、検出した白ランあるいは黒ランに対応した
一次元符号を作成する。

また、ステップ４１８の判定（Ｋラインかの判定）で否
定判断すると、Ｋカウンタの計数値の減算動作が行われ
る（ステップ４２１）。次に、垂直モード判定部３１７
は、ランレングスカウンタ３１３から入力される符号化
ラインの先頭自うンエ　シ レングスと、−時退路レジスタ３１５に格納されている
参照ラインの先頭白ランレングスとに基づいて符号化モ
ードの判定動作を行い（ステップ４２２）、符号変換部
３１９は垂直モードであるか否かを判定する（ステップ
４２３）。参照ラインと符号化ラインの各自ランレング
ス値の差が例えば３画素を超える場合には、垂直モード
での符号化は不可能であるので否定判断し、上述したス
テップ４１９の処理に移って一次元符号化処理を行う。

また、垂直モードの場合に、符号変換部３１９はステッ
プ４２３で肯定判断し、次に、参照ラインと符号化ライ
ンの各先頭白ランレングス値が同じであるか否かの判定
（各先頭白ランレングス値の差ｎに対応する垂直モード
符号をＶ　（ｎ）とした場合に、■（０）であるか否か
の判定）を行う（ステップ４２４）。各ラインの先頭白
ランレングス値が異なる場合には否定判断をして、次に
スキップ実行中であるか否かを判定する（ステップ４２
５）。ここでスキップとは、全白ラインが続１ ０ いている場合に２ライン目以降の全白ラインは■（０）
符号だけで終了する点に着目し、続＜ＩＥＯＬ十〇の省
略を行い、圧縮率を上げる処理をいう。

ステップ４２５で肯定判断すると、ステップ４１９の処
理に移る。ステップ４２５で否定判断すると、垂直モー
ドで符号化するラインの先頭に付加するＥＯＬ＋０を作
威しくステップ４２Ｇ）、その後垂直モード符号Ｖ（ｎ
）（ｎは参照ラインと符号化ラインの各自ランレングス
値の差）を作成する（ステップ４２７）。

また、ステップ４２４の判定で肯定判断すると、次に符
号変換部３１９はスキップ実行中であるか否かを判定し
くステップ４２８）、肯定判断の場合はステップ４２７
の処理に移る。この場合、垂直モード符号Ｖ　（ｎ）に
おいてｎ＝Ｄとなる。

スキップ中でない場合にはステップ４２８で否定判断し
、前ラインが全白か否かを判定する（ステップ４２９）
。Ｇ３ファクシミリ装置では１ラインを１７２８画素を
表すため、参照ラインの先頭白ランレングス値が１７２
８の場合には肯定判２ 断し、スキンブ動作を開始すると共ににカウンタをリセ
ットする（ステップ４３０）。その後、ステップ４２７
の処理に移って垂直モード符号■（ｎ）を作成する。ま
た、ステップ４２９の判定で否定判断すると、ステップ
４２６　（ＥＯＬ＋０の作威）を実行した後ステップ４
２７の処理に移る。

このようにして、各ラインの先頭の白ランレングスの符
号化を行う。

次に、符号変換部３１９は、上述した符号化ラインの白
ランレングス値を一時退避レジスタ３１５に格納しくス
テップ４３１Ｌ　　１ラインの符号化が終了したか否か
を判定する（ステップ４３２）否定判断すると、該当ラ
インの次のランレングス検出を行い（ステップ４３３）
、この検出したランレングスが白ランについてのもので
あるか否かを判定する（ステップ４３４）。白ランの場
合は肯定判断し、検出したランレングスｎに対応した白
ランの一次元復号化（ｎ）を作威しくステップ４３５）
、その後ステップ４３２の判定（ｌライン終了か）に戻
る。また、黒ランの場合はステン３ ブ４３４で否定判断し、検出したランレングスｎに対応
した黒ランの一次元復号化　（ｎ）を作成しくステップ
４３６）、その後ステップ４３２の判定（１ライン終了
か）に戻る。

１ラインについての符号化が終了すると符号変換部３１
９はステップ４３２で肯定判断を行い、次にＦ　Ｍ　Ｈ
符号化か否かを判定する（ステップ４３７）。否定判断
すると必要な数のフィルＦ　Ｉ　ＬＬを作成する（ステ
ップ４３８）。このフィルＦＩ　Ｌ　Ｌの作成が終了す
るとあるいはステップ４３７で肯定判断すると、次に符
号変換部３１９は１ページについての符号化が終了した
か否かを判定する（ステップ４３９）。符号化すべき他
のラインが存在する場合には否定判断して、ステップ４
１１以降の処理を繰り返す。また、否定判断すると、制
御復帰符号ＲＴＣを作威して（ステップ４４０）、送信
原稿１ページに対する符号化処理を終了する。

バ１ユ」０ＨＵ４運 第５図に、復号化部２３１の詳細構成を示ず。

４ 第５図において、５１１，５２３はメモリ部を、５１３
は符号検出部を、５１５．５１’？は復号テーブルを、
５１９は一時退避レジスタを、５２１はラン発生部をそ
れぞれ示している。

メモリ部５１１ばファクシミリ装置２１０で受信した符
号化データを格納し、この格納した符号化データが順次
読み出されて符号検出部５１３に入力される。符号検出
部５１３は、入力される符号化データに基づいて、−次
元符号化のターくネイティング符号語及びメークアップ
符号語が格納された復号テーブル５１５を検索し、該当
するランレングス値を読み出す。ラン発生部５２１は、
この読み出されたランレングス値に従って画素データを
作威し、メモリ部５２３に出力する。このような手順を
繰り返すことにより、１９４７分の一次元復号化が行わ
れる。

また、−次元復号化処理の際に、先頭曲ランレングス値
を参照ラインの先頭白ランレングス値として一時退避レ
ジスタ５１９に格納しておく。

次ラインの復号化処理において、符号検出部５５ １３が垂直モード符号を１ラインの先頭の符号として検
出した場合、−時退避レジスタ５１９に格納されている
参照ラインの先頭ランレングス値を読み出し、垂直モー
ド符号に応じた補正を加え、これを先頭白ランレングス
値とする。符号検出部５１３は、垂直モード符号に基づ
いて、垂直モードの符号語が格納された復号テーブル５
１７を検索することにより復号化を行う。先頭の符号語
が垂直モード符号でない場合には、−次元復号化処理を
行う。また、垂直モード符号が検出された後は、１ライ
ンの終了まで一次元復号化を繰り返す。

ｎのまとめ このように、各ラインの先頭にある白ランレングスのみ
に着目して垂直符号化を行うようにすることで、−次元
符号化方式に比べてわずかな処理フローを追加するだけ
で効率良い符号化を行うことができ、従って、通信速度
の高速化と装置の低価格化を実現することが可能になる
。

例えば、実施例で使用した垂直モード符号の−６ 例を第１表に示す。

第１表 第１表において、ＶＲは符号化ラインの変化点が参照ラ
インの変化点の右側にある場合の垂直モード符号Ｖ　（
ｎ）を示しており、反対にＶＬは符号化ラインの変化点
が参照ラインの変化点の左側にある場合に垂直モード符
号Ｖ　（ｎ）を示している。また、括弧内の数字は変化
点の差すなわち先頭白ランレングス値の差ｎを示してい
る。

このような垂直符号を用いてＦＭＨ符号符号化ってＣＣ
ＩＴＴ　　Ｎα１チヤート（単純化するために全白ライ
ンの構成比を５０％とする）を符号化した場合の一例を
以下に示す （１）１ページ当たりの全ライン数：　２９７（ｍｍ）
Ｘ３．８５（ライン／ｎｕｎ）−約１１５０ライン（２
）１ページ当たりの全白ライン数：１１５０／７ ２＝４７５ライン （３）　Ｋ　＝　８とした場合の連続自うイン数＝５７
５Ｘ７／８＝５０３ライン また、白領域は３０行の文字行で区切られているので、
１００ラインを全白開始ライン（ＥＯ＋−＋ＯＬ　４７
５ラインを連続全白ライン（Ｅ　ＯＴ−省略）、残り５
７５ラインを通常の一次元符号化ラインとして、この１
／２（２８９ライン）が垂直モード符号での置き換えが
可能とする。

このようなＣＣＩ　Ｔ　Ｔ　　Ｎｏ、　１チヤートにつ
いて実施例の符号化を行った結果、非圧縮の場合に比べ
て約１．９にバイトの情報量圧縮が実現でき、圧縮比は
１５．１（非圧縮の場合を１とする）となる。この値は
、代表的な二次元符号化方式である境界差分逐次符号化
方式（ＭＲ方式）とほぼ同等である。

また、第３図に示した符号化部２２１の構成において、
メモリ部３１１　３２５．−時退避レジスタ３１５．符
号テーブル３２１．３２３等は、ファクシミリ装置２１
０内にあるメモリ部２１７８ で代用することができ、また、第３図の他の構成部はＣ
ＰＵ２１１のソフトウェア処理によって容易に実現可能
である。従って、上述したＦＭＨ符号符号化う場合に特
に複雑なハードウェアを追加する必要がない。

■４Ｂの・ノ１ｉ＝ なお、上述した本発明の実施例にあっては、第１表に示
した垂直符号を新たに定義したが、ＣＣＩＴＴ勧告Ｔ、
４の二次元符号表に従った垂直モード符号を使用しても
よい。

また、実施例では、各符号化ラインの最初の白ランレン
グスのみを垂直モードで符号化するようにしたが、各ラ
インの最初に黒ランが存在することが多い場合には最初
の黒ランレングスのみを垂直モードで符号化するように
してもよい。

更に、「１．実施例と第１図との対応関係」において、
本発明と実施例との対応関係を説明しておいたが、これ
に限られることはなく、本発明には各種の変形態様があ
ることは当業者であれば容９ 易に推考できるであろう。

〔発明の効果〕

上述したように、本発明によれば、各符号化ラインの最
初の画素変化位置について二次元符号化を行うことで符
号化の効率を上げて通信速度の高速化を実現することが
可能になると共に、二次元符号化を各符号化ラインの最
初の変化画素位置についてのみ行うことで処理が簡素化
されラフ１−ウェア処理による実現も可能になるので、
実用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明のファクシ尖り装置の符号化方式の原理
ブロック図、 第２図は本発明の一実施例の全体構成図、第３図は一実
施例の符号化部の構成図、第４図は一実施例の符号化処
理の動作説明図、第５図は一実施例の復号化部の構成国
である。 ０ 図において、 １１１ば検出手段、 １２１は格納手段、 １３１は符号化判定手段、 １４１は符号化手段、 ２１０　２９０はファクシミリ装置、 ２１１はＣＰＵ。 ２１３は読取部、 ２１５は記録部、 ２１７．３１１，３２５，５１１，５２３はメモリ部、 ２１９は操作パネル部、 ２２１は符号化部、 ２３１は復号化部、 ２４１はモデム、 ２４３は回線制御部、 ３１３はランレングスカウンタ、 ３１５．５１９は一時退避レジスタ、 ３１７は垂直モード判定部、 ３１９は符号変換部、 １ ３２１　３２３は符号テーブル、 ５１３は符号検出部、 ５１５．５１７は復号テーブル、 ５２１はラン発生部である。 ２ 復号４目ｐ 第５

Claims (1)

【特許請求の範囲】
1. （１）送信原稿の各符号化ラインについて変化画素位置
   の検出を行う検出手段（１１１）と、 参照ラインの最初の変化画素位置を格納する格納手段（
   １２１）と、 前記検出手段（１１１）で検出した各符号化ラインの最
   初の変化画素位置と、前記格納手段（１２１）の格納値
   とを比較して二次元符号化が可能かどうかの判定を行う
   符号化判定手段（１３１）と、 前記検出手段（１１１）で検出した変化画素位置が入力
   され、各符号化ラインの最初の変化画素位置に対して二
   次元符号化が可能な場合には二次元符号化を行い、この
   符号化ラインの他の変化画素位置に対しては一次元符号
   化を行う符号化手段（１４１）と、 を備え、各符号化ラインの最初の変化画素位置について
   のみ二次元符号化を行うように構成したことを特徴とす
   るファクシミリ装置の符号化方式。