JPH0918688A - 符号化装置及び複合化装置 - Google Patents

Abstract

(57)【要約】 【課題】 大サイズの原稿データを一括送信して高速通
信を可能とする。 【解決手段】 イメージデータの主走査方向の長さＭが
ファクシミリ装置の最大処理幅Ｌを超えている場合、主
走査方向のラインのデータを分割し、長さＬの分割ライ
ンのデータ毎にイメージデータを読み込み、分割ライン
のデータ毎に符号化処理を行う。また、主走査方向のラ
インの後端にＬより小さい長さのラインが残った場合、
次のラインから不足分の長さのラインを読み取り、これ
らのラインを結合することにより長さＬの分割ラインを
作成し、この分割ラインに対しても同様に符号化処理を
行う。これにより、大サイズの原稿の符号化データをペ
ージ毎に分割することなく一括して送信でき、高速通信
を達成できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、符号化装置及び複
合化装置に係り、特に大サイズの原稿データを一括して
送信又は受信することを可能ならしめる効率的な符号
化、複合化を行う符号化装置及び複合化装置に関する。

【０００２】

【従来の技術】従来のファクシミリ装置において、ファ
クシミリ・プロトコルで規定されていない大サイズ（例
えばＡ０、Ａ１、Ａ２サイズ）の原稿を送受信する技術
として次のようなものがある。

【０００３】特開平３−６４１６４号公報に開示された
技術は、送信側で大判原稿を複数のＡ４サイズの原稿に
分割して符号化した後に送信し、受信側で送信されてき
た符号化データを複合化して出力するというものであ
る。

【０００４】特開平２−２３３０６３号公報に開示され
た技術は、受信側で大判原稿を一括蓄積できるだけの大
容量メモリを備え、分割して送信されてきた原稿を受信
側で合成して出力するというものである。

【０００５】

【発明が解決しようとする課題】しかしながら、上記特
開平３−６４１６４号公報に開示された技術では、１枚
の原稿を分割して送信するため、ページ間プロトコルの
時間を要し通信時間が増大し、さらに原稿を分割管理す
るためメモリ管理が複雑になる、という問題が生じる。

【０００６】また、上記特開平２−２３３０６３号公報
に開示された技術では、上記２つの問題点に加え、大容
量メモリが必要となるため、装置が高価になるという問
題が生じる。

【０００７】本発明は上記事実を考慮し、大きなサイズ
の原稿データを一括して送信又は受信することができる
効率的な符号化、複合化を行うことにより、記憶容量の
大きなメモリを必要とすることなく高速通信を可能なら
しめる符号化装置及び複合化装置を提供することを目的
とする。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、請求項１の発明は、主走査方向のラインの長さが符
号化処理が可能な最大処理幅を超える原稿のイメージデ
ータが入力される入力手段と、前記入力手段により入力
されたイメージデータにおける主走査方向のすべてのラ
インのデータを、前記最大処理幅以下の所定長さに設定
された主走査方向の分割ラインのデータ毎に分割して読
み取る分割ライン読取手段と、前記分割ライン読取手段
により読み取られた各々の分割ラインのデータに対して
符号化処理を行うことにより、前記各々の分割ラインの
符号化データを作成する符号化手段と、前記符号化手段
により作成された前記符号化データを出力する出力手段
と、を含んで構成されている。

【０００９】請求項１の発明では、入力手段は、主走査
方向のラインの長さが符号化処理が可能な最大処理幅を
超える原稿のイメージデータを入力する。分割ライン読
取手段は、入力手段により入力されたイメージデータに
おける主走査方向のすべてのラインのデータを、最大処
理幅以下の所定長さに設定された主走査方向の分割ライ
ンのデータ毎に分割して読み取る。この分割ラインのデ
ータ読取方法には、例えば、イメージデータを構成する
主走査方向のすべてのラインのデータをメモリ上で順次
連結し、この連結したデータの先頭から順番に分割ライ
ンを読み取っていく方法も含まれる。次に、符号化手段
は、分割ライン読取手段により読み取られた各々の分割
ラインのデータに対して符号化処理を行うことにより、
各々の分割ラインの符号化データを作成する。そして、
出力手段は、符号化手段により作成された符号化データ
を出力する。これにより、例えば主走査方向のラインの
長さがファクシミリ・プロトコルで規定されている最大
処理幅よりも大きい大サイズの原稿を送信する場合で
も、分割ラインの長さをこの規定に収まる長さに設定す
ることにより、イメージデータを複数のページに分割す
ることなく、相手機に一括して送信することを可能なら
しめる。従って、ページ間プロトコルの時間を省略で
き、高速通信が可能となる。また、受信した複数のペー
ジを大容量のメモリ上で合成する必要もないため、大容
量のメモリも相手機のファクシミリ装置に設置する必要
もなくなる。

【００１０】請求項２の発明は、請求項１の前記分割ラ
イン読取手段が、前記イメージデータを主走査方向に走
査することにより前記主走査方向のラインのデータを前
記分割ライン毎に分割して読み取っていくと共に、前記
主走査方向のラインの後端部に前記分割ラインの長さよ
りも小さい前部ラインが残った場合には、前記イメージ
データを副走査方向に走査して次の主走査方向のライン
の先頭から不足分の長さの後部ラインのデータを読み取
り、前記前部ラインのデータに前記後部ラインのデータ
を追加結合することにより前記所定長さの分割ラインの
データを取得することを特徴とする。

【００１１】請求項２の発明では、請求項１の分割ライ
ン読取手段は、イメージデータを主走査方向に走査する
ことにより主走査方向のラインのデータを分割ライン毎
に分割して読み取っていくと共に、この主走査方向のラ
インの後端部に分割ラインの長さよりも小さい前部ライ
ンが残った場合には、イメージデータを副走査方向に走
査して次の主走査方向のラインの先頭から不足分の長さ
の後部ラインのデータを読み取り、前部ラインのデータ
に後部ラインのデータを追加結合することにより所定の
長さの分割ラインのデータを取得する。これにより、イ
メージデータを主走査方向及び副走査方向に走査しなが
ら分割ラインを読み取る場合において、イメージデータ
の主走査方向の長さが分割ラインの長さの非整数倍のと
きでも、一定の長さの分割ラインを読み取ることができ
る。

【００１２】請求項３の発明は、請求項１又は請求項２
の発明において、前記原稿のイメージ上で、前記分割ラ
インを構成する各々の画素と副走査方向真上で各々隣接
する画素から成る前記所定長さのラインのデータを、前
記分割ラインに対する参照ラインのデータとして読み取
る参照ライン読取手段と、をさらに含んで構成され、前
記符号化手段が、前記参照ライン読取手段により読み取
られた参照ラインに基づいて、前記分割ラインの２次元
符号化処理を行うことを特徴とする。

【００１３】請求項３の発明では、請求項１又は請求項
２の参照ライン読取手段は、原稿のイメージ上におい
て、分割ラインを構成する各々の画素と副走査方向真上
で各々隣接する画素から成る所定長さのラインのデータ
を、その分割ラインに対する参照ラインとして読み取
る。そして、符号化手段は、参照ライン読取手段により
読み取られた参照ラインに基づいて、分割ラインの２次
元符号化処理を行う。これにより、原稿の主走査方向の
長さより小さい分割ライン毎に符号化を行う場合でも、
２次元符号化が可能となるので、データ圧縮率が向上
し、さらなる高速通信が可能となる。

【００１４】請求項４の発明は、複合化処理が可能な最
大処理幅以下の所定長さに設定された分割ラインのデー
タ毎に、原稿のイメージデータを符号化した符号化デー
タが入力されるデータ入力手段と、前記分割ラインの符
号化後のデータ長が入力される情報入力手段と、前記デ
ータ入力手段により入力された符号化データを、前記情
報入力手段により入力されたデータ長の分割符号化デー
タ毎に分割して読み取る分割読取手段と、前記分割読取
手段により読み取られた各々の分割符号化データに対し
て複合化処理を行うことにより、前記各々の分割符号化
データの複合化データを作成する複合化手段と、前記複
合化手段により作成された前記複合化データを出力する
出力手段と、を含んで構成されている。

【００１５】請求項４の発明では、データ入力手段は、
複合化処理が可能な最大処理幅以下の所定長さに設定さ
れた分割ラインのデータ毎に、原稿のイメージデータを
符号化した符号化データを入力する。また、情報入力手
段は、分割ラインの符号化後のデータ長を入力する。次
に、分割読取手段は、データ入力手段により入力された
符号化データを、情報入力手段により入力されたデータ
長の分割符号化データ毎に分割して読み取る。そして、
複合化手段は、分割読取手段により読み取られた各々の
分割符号化データに対して複合化処理を行うことによ
り、各々の分割符号化データの複合化データを作成す
る。複合化データが作成されると、出力手段は、この複
合化データを出力する。これにより、例えば原稿の主走
査方向の長さがファクシミリ・プロトコルで規定されて
いない大サイズの場合でも、符号化データを一括して受
信し、複合化した後にこれを記録できる。従って、ペー
ジ間プロトコルの時間を省略でき、高速通信が可能とな
る。また、受信した複数のページを大容量のメモリ上で
合成する必要もないため、大容量のメモリを設置する必
要もなくなる。

【００１６】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態を詳細に説明する。

【００１７】図１に本実施の形態のファクシミリ装置全
体の構成図を示す。図１に示されたように、このファク
シミリ装置は、ファクシミリ装置全体の制御処理を行う
ＣＰＵ１０、ＣＰＵ１０の制御用プログラムを格納する
プログラムメモリ１２、送信するデジタル画像データの
変調と受信したアナログ画像データの復調を行うモデム
１４、送信原稿の画像データの符号化又は受信した画像
データの複合化を行う符号・複合化装置１６、符号化さ
れた送信原稿の画像データ又は受信した画像データを格
納する画像蓄積装置１８を備えており、これらはシステ
ムバス２０により相互に接続されている。

【００１８】また、モデム１４には、公衆電話網の回線
制御を行って相手機から送られてきたアナログ画像デー
タを受信する回線制御装置２２が接続されている。

【００１９】また、符号・複合化装置１６には、送信す
る原稿に光を照射しながらスキャンし、その反射光を量
子化することにより送信原稿のデジタル画像データを得
る読取装置２４が接続されている。なお、この読取装置
２４は、Ａ０、Ａ１、Ａ２サイズといったファクシミリ
・プロトロルでは規定されていない大サイズの原稿も読
み取ることができ、さらに読み取った原稿のサイズを符
号・複合化装置１６に伝達できる。また、この符号・複
合化装置１６には、複合化した受信原稿の画像データを
記録用紙に印字出力するための記録装置２６が接続され
ている。

【００２０】なお、上記構成のファクシミリ装置は、上
記と同一構成のファクシミリ装置の相手機と回線を介し
て接続される。

【００２１】次に、本実施の形態に係るファクシミリ装
置の符号化処理について詳細に説明する。

【００２２】図２に、１次元符号化処理の流れを示す。
この図に示されたように、符号化処理を実行する前に符
号・複合化装置１６の符号化モードをＣＰＵ１０からの
指令に基づいて設定する（ステップ９９）。この符号化
モードは、１次元の符号化方式でデータ圧縮する場合は
ＭＨ符号化モードに設定される。なお、２次元の符号化
方式でデータ圧縮する場合はＭＲ符号化方式に設定され
るが、処理の詳細については後述する。

【００２３】読取装置２４によって送信原稿が読み取ら
れると、符号化の対象となる送信原稿のデジタルイメー
ジデータが符号・複合化装置１６に入力される（ステッ
プ１００）。

【００２４】そして、送信原稿の主走査方向の長さＭが
読取装置２４により検出され、読取装置２４から符号・
複合化装置１６に伝達される（ステップ１０２）。

【００２５】次に、送信原稿の主走査方向の長さＭが、
符号・複合化装置１６が主走査方向に処理できる最大の
処理幅Ｌを超えているか否かを判定する（ステップ１０
４）。

【００２６】Ｍが最大処理幅Ｌを超えていない場合（ス
テップ１０４否定判定）、主走査方向の処理ライン幅を
Ｍに設定する（ステップ１０６）。例えば、送信原稿の
主走査方向の長さＭがＡ３サイズの幅（解像度４００ｄ
ｐｉで４８６４ドット）以下の場合が該当する。

【００２７】次に、主走査方向のライン毎に順番に付与
したライン番号ｎを１に設定し（ステップ１０８）、ラ
インｎ（１番最初のラインから副走査方向に数えてｎ番
目のラインをいう）の符号化処理を行う（ステップ１１
０）。ここで、ｎ＝１だから１番最初のラインが符号化
処理の対象となる。このラインｎの符号化処理が終了す
ると、ラインｎが最後のラインであるか否かを判定する
（ステップ１１２）。ラインｎが最後ではなかった場合
（ステップ１１２否定判定）、ライン番号ｎをインクリ
メントして（ステップ１１４）、次のラインに対して同
様に符号化処理を行う（ステップ１１０）。上記の符号
化処理をライン毎に最後のラインまで実行する。

【００２８】このように、符号・複合化装置１６が符号
化処理できるライン幅が送信原稿の幅Ｍ以上の場合に
は、処理幅をＭに設定して送信原稿のライン単位に符号
化処理を行う。図３（Ａ）の例では、送信原稿のイメー
ジデータがラインＬ１、Ｌ２、Ｌ３、Ｌ４、．．単位に
副走査方向に処理されることがわかる。

【００２９】ところが、送信原稿がＡ０、Ａ１、Ａ２等
のサイズで、その主走査方向の長さＭがファクシミリ・
プロトコルで規定された最大処理幅Ｌを超えている場合
がある（ステップ１０４肯定判定）。このような場合に
は、図３（Ａ）のように、送信原稿のライン毎に処理を
進めることができない。例えば、読取装置２４が解像度
４００ｄｐｉでＡ２サイズの原稿を読み取った場合、Ｍ
は６９１２ドットとなるが、Ａ３サイズの幅４８６４ド
ットを処理の最大値Ｌとする符号・複合化装置１６で
は、ライン単位で一度には処理できなくなる。そこで、
本実施の形態では以下のような処理を行う。

【００３０】以下の符号化処理の単位となるライン（以
下に「分割ライン」といい、送信原稿における主走査方
向のラインと区別する）の幅を最大値Ｌに設定する（ス
テップ１１６）。次に、送信原稿のライン番号ｎ、１つ
のラインにおける画素のデータ番号ｆ、分割ラインの番
号ｍをそれぞれ１に設定する（ステップ１１８）。

【００３１】次に、ラインｎにおけるｆ番目の画素デー
タから長さＬの分割ラインのデータを読み込む（ステッ
プ１２０）。ここでｎ＝１、ｆ＝１だからイメージデー
タの１番目のラインにおける１番最初の画素から主走査
方向にＬ画素分の画素データが最初の分割ラインとして
読み込まれることになる。図３（Ｂ）の例では、１ライ
ン目のデータＬ１がこれに該当する。

【００３２】次に、ステップ１２０で読み込まれた分割
ラインに対して符号化処理を行う（ステップ１２２）。
符号化されたデータは、例えば画像蓄積装置１８の所定
のメモリ領域に格納される。

【００３３】次に、ラインｎから次の分割ラインを抽出
して読み込むことができるか否かを判定する（ステップ
１２４）。送信原稿のライン幅がＬの２倍以上あって、
次の分割ラインを読み込むことができる場合（ステップ
１２４）、画素データ番号ｆにＬを加算し（ステップ１
４２）、同じラインｎ上にあるＬ＋１番目の画素から次
の分割ラインを読み込み（ステップ１２０）、この分割
ラインに対する符号化処理を行う（ステップ１２２）。
以下、ラインｎから読み込まれる限りの分割ラインがす
べて符号化処理されるまで同様の処理を繰り返す。な
お、図３（Ｂ）のようにＭがＬの２倍の長さに満たない
場合、１つのラインから最大１つの分割ラインしか抽出
できない。

【００３４】ラインｎから次の分割データを読み込むこ
とができない場合（ステップ１２４否定判定）、ライン
ｎがイメージデータの最後のラインであるか否かを判定
する（ステップ１２６）。最後のラインの場合（ステッ
プ１２６肯定判定）、符号化処理を終了する。

【００３５】ラインｎが最後のラインでない場合（ステ
ップ１２６否定判定）、ラインｎの後端に分割ラインと
して抽出していないＬより小さい長さのラインＡが残っ
ているか否かを判定する（ステップ１２８）。

【００３６】送信原稿の主走査方向の長さＭが分割ライ
ンの長さＬの整数倍のときは、Ｌより小さいライン長の
ラインＡは全く残らず、この場合（ステップ１２８否定
判定）、次のラインに処理を移行すべくｎをインクリメ
ントし、さらにｆを１に設定する（ステップ１４４）。
そして、次のラインにおける分割ラインの読み込み処理
（ステップ１２０）に戻って同様の処理を繰り返す。

【００３７】一方、ＭがＬの整数倍でないときは、Ｌよ
り小さいライン長ｌのラインＡが残る。図３（Ｂ）の例
では、１ライン目で分割ライン１（Ｌ１）の次のライン
がラインＡに該当する。このようにラインＡが残った場
合（ステップ１２８肯定判定）、このラインＡのデータ
を読み込む（ステップ１３０）。図３（Ｂ）の例では、
１ライン目の後端に残ったデータが分割ライン２（Ｌ
２）の前の部分のデータとして読み込まれる。

【００３８】ラインＡのデータが読み込まれたら、ライ
ンｎの次のラインｎ＋１の先頭データからライン長ｌ’
（＝Ｌ−ｌ）のラインＢのデータを読み込む（ステップ
１３２）。図３（Ｂ）の例では、２ライン目の先頭から
分割ライン２（Ｌ２）の後ろの部分であるライン長ｌ’
のデータが読み込まれる。

【００３９】次に、ラインＡとラインＢのデータを結合
してライン長Ｌの分割ラインを１つ作成する（ステップ
１３４）。そして、この結合して得られた分割ラインに
対して符号化処理を行い（ステップ１３６）、符号化デ
ータを作成する。

【００４０】次に、ラインＢがあった次のラインに処理
を移すべくｎをインクリメントし、さらにラインＢの次
に続くデータから分割ラインを読み込むため、ｆにＬ−
ｌ＋１を代入する（ステップ１３８）。

【００４１】そして、ラインｎにおいて更新したｆ番目
のデータから分割ラインを読み込むことができるか否か
を判定する（ステップ１４０）。分割ラインを読み込む
ことが可能な場合（ステップ１４０肯定判定）、これを
実際に読み込んで（ステップ１２０）、同様の処理を繰
り返す。

【００４２】ラインｎで分割ラインを読み込むことがで
きないと判断された場合（ステップ１４０否定判定）、
ｆ番目から最後のデータまでの残りの部分をラインＡと
して読み込み（ステップ１３０）、さらに次の行でライ
ンＢを読み込んで（ステップ１３２）、これらを結合し
て（ステップ１３４）同様の処理を繰り返す。図３
（Ｂ）の例では、２ライン目で分割ライン３（Ｌ３）の
データをすべて読み込むことができず、３ライン目の先
頭からＬ３の残りの部分を読み込んで分割ライン３を得
ている。

【００４３】以上のように、送信原稿の幅Ｍが最大処理
幅Ｌを超えている場合には、ライン長がＬの分割ライン
毎にデータを読み込んで符号化処理を行っていく。これ
により、主走査方向の幅がＭのイメージデータに対する
分割ライン毎の処理は、主走査方向の幅がＬのイメージ
データに対するライン毎の処理と等価となる。例えば、
図３（Ｂ）で示された幅Ｍのイメージデータに対する分
割ライン処理は、図３（Ｃ）の幅Ｌのイメージデータに
対するライン毎の処理と等価である。

【００４４】従って、従来と同様の通信プロトコルによ
り、このプロトコルで規定されていない大サイズの原稿
の符号化データを複数のブロックに分割することなく相
手機へ送信することができる。これにより、大容量のメ
モリを使用することなく、通信速度を向上させることが
できる。

【００４５】以上が本実施の形態における１次元符号化
処理の流れであるが、ステップ９９で符号化モードをＭ
Ｒ符号化モードに設定し、２次元符号化処理を実行する
場合には、ＭＨ符号化モードで１次元符号化処理を行う
場合よりもデータ圧縮率を上げることが可能となる。

【００４６】ところが、分割ライン符号化処理（ステッ
プ１２２、１３６）において２次元符号化処理を実行す
る場合、直前に符号化処理された分割ラインを参照ライ
ンとすると、実際の送信原稿では、参照ラインと符号化
ラインとの間で垂直方向の対応がとれず、このままでは
垂直方向の相関がとれない。そこで、図４に示されたよ
うに、参照ラインの入れ替え処理をＣＰＵ１０により実
行し、入れ替えた参照ラインに基づいて分割ラインの２
次元符号化処理を実行する必要がある。

【００４７】図４において、分割ラインｍの参照ライン
が存在するか否かを判定する（ステップ１５０）。例え
ば、送信原稿の１行目に存在する分割ラインの場合に
は、参照ラインが存在しないと判定され、２行目以降に
存在する分割ラインの場合には、参照ラインが存在する
と判定される。

【００４８】参照ラインが存在しないと判定した場合
（ステップ１５０否定判定）、分割ラインｍの１次元符
号化処理を行い（ステップ１５１）、分割ライン番号ｍ
をインクリメントして（ステップ１６２）リターンす
る。

【００４９】参照ラインが存在すると判定した場合（ス
テップ１５０肯定判定）、分割ラインｍの直前の分割ラ
インｍ−１の参照ラインの先頭画素Ｓが既に検出されて
いるか否かを判定する（ステップ１５２）。例えば、参
照ラインが存在すると判定された最初の分割ラインの場
合、まだ参照ラインは検出されていないので、この判定
において否定判定となる。

【００５０】直前の分割ラインの参照ラインの先頭画素
Ｓが検出されていない場合（ステップ１５２否定判
定）、分割ラインｍの先頭画素から、その前にある分割
ラインを逆上ってＭ番目にある画素Ｓを検出する（ステ
ップ１５４）。この画素Ｓは主走査方向の幅がＭの送信
原稿の場合、原稿面上で分割ラインｍの先頭画素の副走
査方向真上にある。ここで、主走査方向の幅Ｍが１０ド
ットの送信原稿を、８ドットの分割ライン幅Ｌ毎に処理
する場合の例を図５に示す。図５に示されたように、例
えばＬ−１〜Ｌ−８の画素から成る分割ラインに対し、
ステップ１５４の処理を実行すると、先頭画素Ｌ−１か
ら逆上って１０番目の画素Ｊ−７が画素Ｓとして検出さ
れる。この画素Ｊ−７は原稿面上でＬ−１の副走査方向
真上にある。

【００５１】次に、画素Ｓを先頭とする長さＬのライン
を分割ラインｍの参照ラインｍとしてレジスタ等の所定
のメモリに読み込む（ステップ１５８）。図５では、例
えば分割ラインＬ−１〜Ｌ−８の参照ラインとして、分
割ラインＫ−１〜Ｋ−８ではなく、Ｊ−７、Ｊ−８、Ｋ
−１、Ｋ−２、Ｋ−３、Ｋ−４、Ｋ−５、Ｋ−６から成
るラインが読み込まれる。すなわち、分割ラインの参照
ラインとして、直前の分割ラインではなく、送信原稿上
で真上に位置するラインが選ばれる。

【００５２】そして、抽出された参照ラインｍに基づい
て分割ラインｍの２次元符号化処理を行い（ステップ１
６０）、分割ライン番号ｍをインクリメントして（ステ
ップ１６２）リターンする。

【００５３】上述のように、一度参照ラインの先頭画素
Ｓが検出されると、次の分割ラインに対して再び図４の
符号化処理を実行する場合には、ステップ１５２で肯定
判定し、前に検出された先頭画素Ｓの位置を自動的に長
さＬだけシフトして次の分割ラインに対する参照ライン
の先頭画素を求める（ステップ１５６）。図５の例で
は、次の分割ラインＭ−１〜Ｍ−８に対する参照ライン
の先頭画素Ｓは、前の参照ラインの先頭画素Ｊ−７を８
ビットシフトした位置にある画素Ｋ−７となる。従っ
て、分割ラインＭ−１〜Ｍ−８の参照ラインは、Ｋ−７
〜Ｌ−６となる。以下、最終データまで同様の処理が繰
り返される。

【００５４】以上のように、各分割ラインの参照ライン
として、直前の分割ラインではなく、送信原稿上で真上
にあるラインを抽出するようにしたので、Ａ０、Ａ１、
Ａ２等のような大サイズの送信原稿に対しても垂直方向
の相関を保ちながら符号化していくことが可能となる。

【００５５】次に、本実施の形態に係るファクシミリ装
置の複合化処理について図６及び図７により詳細に説明
する。なお、複合化の対象となる符号化データは、相手
機において図２又は図４の符号化処理により分割ライン
毎に符号化されてから送信され、本ファクシミリ装置に
よって受信されたものとする。

【００５６】図６に示されたように、複合化処理を実行
する前に符号・複合化装置１６の複合化モードをＣＰＵ
１０からの指令に基づいて設定する（ステップ１７
０）。この複合化モードは、受信した符号化データが符
号化された際の符号化モードにより決定される。すなわ
ち、１次元符号化モードの場合は、１次元複合化モード
に２次元符号化モードの場合は、２次元複合化モードに
設定される。

【００５７】次に、受信した符号化データを、符号・複
合化装置１６に入力する（ステップ１７２）。また、相
手機から送られてきた信号を解析することにより、受信
原稿の主走査方向の長さＭ、符号化前の分割ライン長Ｌ
及び符号化後の分割ライン長Ｌ’を求め、これらのパラ
メータも符号・複合化装置１６に入力する（ステップ１
７４、１７５、１７６）。なお、これらのパラメータに
関する情報は、例えば、相手機から送られるＮＳＳ信号
等に収められている。

【００５８】次に、複合化処理の対象となる分割ライン
番号ｍを１に初期化（ステップ１７８）してから、符号
・複合化装置１６は、以下の処理を順番に実行する。

【００５９】入力された符号化データの先頭から長さ
Ｌ’の分割ラインｍの符号化データをレジスタ等のメモ
リに読み込み（ステップ１８０）、この分割ラインｍの
符号化データに対して複合化処理を行う（ステップ１８
２）。

【００６０】符号化データが終了しない場合（ステップ
１８４否定判定）、分割ライン番号ｍをインクリメント
し（ステップ１８６）、前に読み込んだ分割ラインの次
の符号化データから長さＬ’の分割ラインのデータを読
み込み（ステップ１８０）、この分割ラインに対して複
合化処理を行う（ステップ１８２）。なお、複合化され
たデータは、画像蓄積装置１８等に順次格納されてい
く。以上の処理をすべての符号化データが複合化される
まで継続して行う（ステップ１８４肯定判定）。

【００６１】以上が本実施の形態における複合化処理の
流れであるが、ステップ１８０で２次元複合化処理を実
行する場合には、直前に複合化処理をした分割ラインを
参照ラインにして複合化すると、実際の受信原稿では、
参照ラインと複合化ラインとの間で垂直方向の対応がと
れず、このままでは垂直方向の相関がとれない。そこ
で、図７に示されたように、参照ラインの入れ替え処理
をＣＰＵ１０により実行し、入れ替えた参照ラインに基
づいて分割ラインの２次元複合化処理を実行する必要が
ある。なお、図７の２次元複合化処理における参照ライ
ンの入れ替え手順は、図４の処理とほぼ同様の手順に依
っている。

【００６２】図７において、分割ラインｍの参照ライン
が存在するか否かを判定する（ステップ１９０）。例え
ば、受信原稿の１行目に存在する分割ラインの場合に
は、参照ラインが存在しないと判定され、２行目以降に
存在する分割ラインの場合には、参照ラインが存在する
と判定される。

【００６３】参照ラインが存在しないと判定した場合
（ステップ１９０否定判定）、分割ラインｍの１次元符
号化処理を行い（ステップ１９１）、分割ライン番号ｍ
をインクリメントして（ステップ１９２）リターンす
る。

【００６４】参照ラインが存在すると判定した場合（ス
テップ１９０肯定判定）、分割ラインｍの直前にある複
合化された分割ラインｍ−１の参照ラインの先頭画素Ｓ
が既に検出されているか否かを判定する（ステップ１９
２）。例えば、参照ラインが存在すると判定された最初
の分割ラインの場合、まだ参照ラインは検出されていな
いので、この判定において否定判定となる。

【００６５】直前の分割ラインの参照ラインの先頭画素
Ｓが検出されていない場合（ステップ１９２否定判
定）、分割ラインｍの先頭画素から、その前にある複合
化された分割ラインを逆上ってＭ番目にある画素Ｓを検
出する（ステップ１９４）。この画素Ｓは主走査方向の
幅がＭの受信原稿の場合、原稿面上で分割ラインｍの先
頭画素の副走査方向真上にある。

【００６６】次に、画素Ｓを先頭とする長さＬのライン
を分割ラインｍの参照ラインｍとしてレジスタ等の所定
のメモリに読み込む（ステップ１９８）。

【００６７】そして、抽出された参照ラインｍに基づい
て分割ラインｍの２次元複合化処理を行い（ステップ２
００）、この処理を終えるとリターンする。

【００６８】上述のように、一度参照ラインの先頭画素
Ｓが検出されると、次の分割ラインに対して再び図７の
複合化処理を実行する場合には、ステップ１９２で肯定
判定し、前に検出された先頭画素Ｓの位置を自動的に長
さＬだけシフトして次の分割ラインに対する参照ライン
の先頭画素を求める（ステップ１９６）。以下、最終デ
ータまで同様の処理が繰り返される。

【００６９】以上のように、各分割ラインの参照ライン
として、直前の分割ラインではなく、受信原稿上で副走
査方向真上にあるラインを抽出するようにしたので、Ａ
０、Ａ１、Ａ２等のような大サイズの受信原稿に対して
も垂直方向の相関を保ちながら複合化していくことが可
能となる。

【００７０】次に、上述した符号化処理及び複合化処理
を行うファクシミリ装置間の通信プロトコルの例を図８
により説明する。なお、受信側ファクシミリ装置の最大
受信能力を解像度４００ｄｐｉでＡ４サイズのイメージ
とする。

【００７１】図８では、発呼端末（符号化データを送信
する側のファクシミリ装置）が被呼端末（符号化データ
を受信して複合化を行う側のファクシミリ装置）にＣＮ
Ｇ信号（Calling tone）を送出して原稿データの送信を
知らせる。

【００７２】ＣＮＧ信号を受信した被呼端末は、ＣＥＤ
信号（Called Station Identification ）、ＮＳＦ信号
（Non-Standard Facilities)、ＣＳＩ（Called Subscri
berIdentification) 、ＤＩＳ信号（Digital Identific
ation Signal)を順次発呼端末に向けて送出する。これ
らの信号の内、ＮＳＦ信号はオプション信号であり、ユ
ーザが自由に情報を入れることが可能となっている。例
えばこのＮＳＦ信号に被呼端末のファクシミリ装置を製
造したメーカ名等の情報を収めることができる。また、
ＤＩＳ信号には、当該被呼端末に、１次元複合化能力が
あるか、又は２次元複合化能力があるかを示す情報等が
収められている。

【００７３】これらの信号を受信した発呼端末は、ＮＳ
Ｆ信号を解析し相手機が同一メーカー機であれば、非標
準機能設定用のＮＳＳ信号（Non-Standard facilities
Setup) を送出し、相手機に送信原稿サイズＭ（Ａ２サ
イズで解像度４００ｄｐｉの場合、６９１２ドット）と
符号化時の主走査方向長Ｌ（上述の条件で３４５６ドッ
ト）を通知する。

【００７４】ＮＳＳ信号を送出した発呼端末は、通常の
通信プロトコルに従い、読み取ったイメージデータを例
えば３４５６ドット毎に分割し、分割したデータ毎に符
号化した符号化データを被呼端末に送信する。なお、発
呼端末は、被呼端末から受信したＤＩＳ信号を解析し相
手機に１次元複合化能力しかない場合には、１次元符号
化処理を行い、相手機に２次元複合化能力がある場合に
は、２次元符号化処理を行う。

【００７５】このような通信プロトコルに従って受信し
た符号化データを、被呼端末は順次複合化していくわけ
であるが、複合化されたイメージデータは、分割ライン
毎に複合化されるため、図３（Ｃ）のように主走査方向
長Ｌ（例えば３４５６ドット）のデータ形態をとってい
る。そこで、被呼端末では、複合化したイメージデータ
を記録装置２６で記録する段階では、図３（Ｂ）のよう
に主走査方向長をＭ（例えば６９１２ドット）として記
録する。これにより、発呼端末側で読み取った大サイズ
の送信原稿を被呼端末側で再現できることとなる。

【００７６】なお、被呼端末の受信側ファクシミリ装置
の記録装置２６が最大Ａ４サイズまでしか記録できない
場合には、例えば複合化データを大型の記録装置に転送
して記録を行う。このような場合のファクシミリ装置の
システム構成例を図９に示す。

【００７７】図９では、送信側ファクシミリ装置３０と
受信側ファクシミリ装置３２は公衆電話網３８を介して
接続され、さらに、受信側ファクシミリ装置３２には、
ＬＡＮ３４を介してＡ２サイズ以上の原稿を記録できる
大型の記録装置３６が接続されている。

【００７８】受信側ファクシミリ装置３２は、送信側フ
ァクシミリ装置３０から送られてきた主走査方向の幅が
Ａ２サイズ以上の原稿の符号化データを受信し、これを
複合化した場合には、ＬＡＮ３４を介して複合化データ
及び元の原稿の主走査方向長を大型記録装置３６に転送
する。大型記録装置３６は、転送されてきた複合化デー
タを元の原稿の主走査方向長を有する原稿として記録す
る。これにより、受信側ファクシミリ装置に元々備えら
れていた記録装置が大サイズの原稿を記録する能力がな
い場合でも、大サイズの原稿を実際に記録することが可
能となる。

【００７９】以上が、本発明に係る実施の形態である
が、上記の形態に限定されるものではない。例えば図２
のステップ１１６では、分割ラインの幅を主走査方向の
最大処理幅Ｌに設定したが、最大処理幅より小さい所定
の幅に設定しても良い。特に分割ラインの幅が主走査方
向長Ｍの整数分の１になるように設定すれば、ステップ
１２８でライン後端にＬより小さい長さのラインＡが残
ると判定されることはなくなり、図２の処理を簡素化で
きると共に、２次元符号化又は２次元複合化処理におけ
る参照ラインの検出も簡素化できる。

【００８０】また、図２の分割ライン毎の符号化処理に
おいて、イメージデータを構成するすべての主走査方向
のラインのデータをメモリ上で順次連結し、この連結し
たデータの先頭から順番に分割ラインを読み取って符号
化するようにしても良い。

【００８１】さらに、図４のように参照ラインを検出す
る場合、原稿のイメージデータ上において、分割ライン
を構成する各々の画素と副走査方向真上で各々隣接する
画素から成る所定長さのラインのデータを、その分割ラ
インに対する参照ラインとして読み取ることができれ
ば、このフローチャートの処理とは異なる処理でも良
い。

【００８２】また、本実施の形態では、分割ライン毎の
符号化処理若しくは複合化処理を実行する符号化装置若
しくは複合化装置をファクシミリ装置に適用したが、画
像データを符号化、複合化して通信を行う他の通信装置
にも適用可能である。

【００８３】その他、各処理の詳細な流れ、ハードウェ
アの構成及び通信プロトコルも、分割ライン毎に処理す
ることにより大サイズの原稿を処理できるという本発明
の効果を奏する限り、任意好適に変更可能である。

【００８４】

【発明の効果】以上詳細に説明したように、請求項１及
び請求項２の発明では、符号化処理が可能な最大処理幅
を超える大サイズの原稿のイメージデータを、この最大
処理幅以下の長さに設定された主走査方向の分割ライン
のデータ毎に符号化するようにしたので、大サイズの原
稿でも、イメージデータを複数のページに分割すること
なく相手機に一括して送信でき、高速通信が可能とな
る、という効果が得られる。また、受信した複数のペー
ジを大容量のメモリ上で合成する必要もないため、大容
量のメモリを相手機に設置する必要がなくなる、という
効果も得られる。

【００８５】請求項３の発明では、分割ラインに対して
垂直方向に相関のある参照ラインを読み取るようにした
ので、主走査方向の長さより小さい分割ライン毎に符号
化を行う場合でも、２次元符号化が可能となるので、デ
ータ圧縮率が向上し、さらなる高速通信が可能となる、
という効果が得られる。

【００８６】請求項４の発明では、分割ライン毎に符号
化された符号化データを分割ラインの符号化後のデータ
長毎に複合化できるようにしたので、複合化処理が可能
な最大処理幅を超える大サイズの原稿の符号化データを
一括して受信でき、高速通信が可能となる、という効果
が得られる。また、受信した複数のページを大容量のメ
モリ上で合成する必要もないため、大容量のメモリを設
置する必要がなくなる、という効果も得られる。

【図面の簡単な説明】

【図１】本実施の形態に係るファクシミリ装置の全体構
成を示すブロック図である。

【図２】本実施の形態に係るファクシミリ装置の符号化
処理の流れを示すフローチャートである。

【図３】（Ａ）は、主走査方向の長さＭがファクシミリ
装置の最大処理幅Ｌを超えていない場合のイメージデー
タにおける符号化処理のデータ単位を表す図、（Ｂ）
は、ＭがＬを超えている場合に主走査方向のラインを最
大処理幅Ｌの分割ラインに分割した図、（Ｃ）は、
（Ｂ）の場合と処理上等価なデータ単位を表す図であ
る。

【図４】分割ラインの２次元符号化処理の流れを示すフ
ローチャートである。

【図５】分割ラインに対する参照ラインの位置を示すた
めのイメージデータの具体例を表す図である。

【図６】本実施の形態に係るファクシミリ装置の複合化
処理の流れを示すフローチャートである。

【図７】分割ラインの２次元複合化処理の流れを示すフ
ローチャートである。

【図８】本実施の形態に係るファクシミリ装置間の通信
プロトコルを表す図である。

【図９】本実施の形態に係るファクシミリ装置に大サイ
ズの原稿を記録する大型の記録装置を接続したシステム
構成例を示す図である。

【符号の説明】

１６ 符号・複合化装置

───────────────────────────────────────────────────── フロントページの続き (72)発明者 廣瀬 英幸 埼玉県岩槻市府内３丁目７番１号 富士ゼ ロックス株式会社岩槻事業所内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 主走査方向のラインの長さが符号化処理
   が可能な最大処理幅を超える原稿のイメージデータが入
   力される入力手段と、 前記入力手段により入力されたイメージデータにおける
   主走査方向のすべてのラインのデータを、前記最大処理
   幅以下の所定長さに設定された主走査方向の分割ライン
   のデータ毎に分割して読み取る分割ライン読取手段と、 前記分割ライン読取手段により読み取られた各々の分割
   ラインのデータに対して符号化処理を行うことにより、
   前記各々の分割ラインの符号化データを作成する符号化
   手段と、 前記符号化手段により作成された前記符号化データを出
   力する出力手段と、 を含む符号化装置。
2. 【請求項２】 前記分割ライン読取手段は、 前記イメージデータを主走査方向に走査することにより
   前記主走査方向のラインのデータを前記分割ライン毎に
   分割して読み取っていくと共に、前記主走査方向のライ
   ンの後端部に前記分割ラインの長さよりも小さい前部ラ
   インが残った場合には、前記イメージデータを副走査方
   向に走査して次の主走査方向のラインの先頭から不足分
   の長さの後部ラインのデータを読み取り、前記前部ライ
   ンのデータに前記後部ラインのデータを追加結合するこ
   とにより前記所定長さの分割ラインのデータを取得する
   ことを特徴とする請求項１の符号化装置。
3. 【請求項３】 前記原稿のイメージ上において、前記分
   割ラインを構成する各々の画素と副走査方向真上で各々
   隣接する画素から成る前記所定長さのラインのデータ
   を、前記分割ラインに対する参照ラインのデータとして
   読み取る参照ライン読取手段と、をさらに含み、 前記符号化手段は、前記参照ライン読取手段により読み
   取られた参照ラインに基づいて、前記分割ラインの２次
   元符号化処理を行うことを特徴とする請求項１又は請求
   項２の符号化装置。
4. 【請求項４】 複合化処理が可能な最大処理幅以下の所
   定長さに設定された分割ラインのデータ毎に、原稿のイ
   メージデータを符号化した符号化データが入力されるデ
   ータ入力手段と、 前記分割ラインの符号化後のデータ長が入力される情報
   入力手段と、 前記データ入力手段により入力された符号化データを、
   前記情報入力手段により入力されたデータ長の分割符号
   化データ毎に分割して読み取る分割読取手段と、 前記分割読取手段により読み取られた各々の分割符号化
   データに対して複合化処理を行うことにより、前記各々
   の分割符号化データの複合化データを作成する複合化手
   段と、 前記複合化手段により作成された前記複合化データを出
   力する出力手段と、 を含む複合化装置。