JPH07184059A - ファクシミリデータ符号化装置及び方法 - Google Patents

ファクシミリデータ符号化装置及び方法

Info

Publication number
JPH07184059A
JPH07184059A JP6253646A JP25364694A JPH07184059A JP H07184059 A JPH07184059 A JP H07184059A JP 6253646 A JP6253646 A JP 6253646A JP 25364694 A JP25364694 A JP 25364694A JP H07184059 A JPH07184059 A JP H07184059A
Authority
JP
Japan
Prior art keywords
coding
data
vector
facsimile
value
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.)
Withdrawn
Application number
JP6253646A
Other languages
English (en)
Inventor
Steven J Friedman
ジェイ フリードマン スティーヴン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JPH07184059A publication Critical patent/JPH07184059A/ja
Withdrawn legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
    • H04N1/4175—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding involving the encoding of tone transitions with respect to tone transitions in a reference line

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】 【目的】 ファクシミリデータを符号化する装置及び方
法を提供する。 【構成】 本装置及び方法は、水平走査線に沿う変化要
素の位置を示すベクトルを使用する。もしＣＣＩＴＴ勧
告Ｔ．６二次元符号化方式が使用されるのであれば、参
照ベクトル表及びコーディングベクトル表を使用する。
ベクトルを使用して走査線を符号化し、変化要素の位置
を決定する。参照変化要素の値はベクトル表を使用して
容易に決定される。走査線の符号化を遂行する前にその
特定走査線上の全ての変化要素の位置を決定し、それに
より符号化プロセスを簡易化する。装置はＦＡＸデータ
を送受信することができ、変化ベクトルを生成する。変
化ベクトルは生データを標準ＦＡＸ符号化フォーマット
に符号化し、ＦＡＸデータを復号し、符号化されたデー
タを生データへ変換し直すことなく１つの符号化フォー
マットから別のフォーマットへ相互変換するために使用
される。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明はデータを符号化する装置
及び方法に関し、具体的にはファクシミリデータを符号
化する装置及び方法に関する。
【０００２】
【発明の背景】ファクシミリ（ＦＡＸ）装置は、１つの
位置から別の位置へデータを伝送するためのありふれた
システムとして長い間使用されてきた。送信ＦＡＸ装置
は電話回線を通して受信ＦＡＸ装置へファクシミリメッ
セージを送信する。電話回線は電線であっても、もしく
は光ケーブルであってもよく、またマイクロ波もしくは
衛星リンクのような遠隔接続を含んでいても差し支えな
い。従ってユーザは、電話回線を通して１つのＦＡＸ装
置から世界中の何処かに所在する別のＦＡＸ装置へファ
クシミリメッセージを送ることができる。長距離にファ
クシミリメッセージを送る費用には、送信するメッセー
ジの長さに直接関係する通話（もしくは電話呼び出し）
の伝送費用と、ファクシミリ通話時間とが含まれる。こ
れらの費用を減少させるためにユーザは、電話回線に対
する需要が最小の夜間のような低価格時間帯にファクシ
ミリメッセージを送ることができる。それにより電話料
金は減少し、相応してファクシミリメッセージを送る費
用も減少する。ファクシミリ通話時間を最小にすること
によっても費用を減少させることができる。この通話時
間を最小にするための一方法は、送信する前にデータを
圧縮することである。早期のファクシミリ装置は、修正
ハフマン( Modified Huffman：ＭＨ）符号化方式として
知られる基本的なデータ符号化技術を使用していた。こ
の形状の符号化方式によればファクシミリメッセージは
圧縮することが可能であり、ファクシミリ通話時間を相
応に短縮させることができる。新しいファクシミリ装置
のための他のデータ符号化技術が開発されているが、こ
れらの新しいファクシミリ装置は古い設計の装置とファ
クシミリ通信を可能にするために、ＭＨ符号化能力を保
持し続けている。「修正読み出し」( Modified Read ：
ＭＲ）符号化方式によれば二次元データ符号化が可能で
あり、それによってＭＨ符号化方式よりも高度のデータ
圧縮が可能である。ＭＨ及びＭＲ両符号化方式は国際電
信電話諮問委員会（ＣＣＩＴＴ）によって確立された標
準に記載されており、１９８９年に「 Terminal Equipm
ent and Protocols for Telematic Services」として刊
行されている。ＭＨ及びＭＲデータ符号化方式はＣＣＩ
ＴＴの勧告Ｔ．４に記載されている。
【０００３】データ圧縮の第３の型は、ＣＣＩＴＴの勧
告Ｔ．６に記載されている「修正・修正読み出し」( Mo
dified Modified Read：ＭＭＲ）符号化方式であり、こ
の符号化方式によれば低解像力もしくは高解像力ファク
シミリメッセージの二次元符号化が可能である。ＭＨ、
ＭＲ、もしくはＭＭＲを使用してファクシミリメッセー
ジを符号化するために使用される技術は、ＣＣＩＴＴ標
準内に記載されている。本明細書においては全体を通し
てＣＣＩＴＴ標準を参照する。ＭＨ、ＭＲ、及びＭＭＲ
データ符号化方式のために使用されるこれらの標準及び
技術は公知であり、従って詳細な説明は省略する。ファ
クシミリ通話を最初に開始する時には、送信ＦＡＸ装置
は、受信ＦＡＸ装置がどのデータ符号化能力を有してい
るのかを知らない。このため、ファクシミリ通話が開始
され、受信ＦＡＸ装置のデータ符号化能力が送信ＦＡＸ
装置に知らされるまでは、ファクシミリメッセージは上
述した符号化技術の１つを使用して符号化されることは
ない。受信ＦＡＸ装置がデジタル識別信号（ＤＩＳ）を
送信ＦＡＸ装置へ送るまではファクシミリメッセージの
符号化、従ってその送信は行われない。ＤＩＳは、受信
ＦＡＸ装置のデータ符号化能力を表す情報を含んでい
る。送信ＦＡＸ装置はＤＩＳ内の情報を使用して適切な
データ符号化フォーマットを決定する。その結果とし
て、ファクシミリ通話中にファクシミリメッセージが符
号化される。
【０００４】ＣＣＩＴＴ標準内に記載されているデータ
符号化アルゴリズムの欠点は、それらが低速であり、長
いファクシミリ通話時間を必要とすることである。従っ
て、ファクシミリデータ符号化方式を改良し、ファクシ
ミリ送信費用を減少させる装置及び方法に多くの要望が
存在していることが理解されよう。
【０００５】
【発明の概要】本発明は、複数の所定の標準符号化フォ
ーマットに従って符号化される生データファイルを記憶
するデータファイル蓄積領域を含む第１のファクシミリ
装置において、ファクシミリデータを符号化する装置に
よって実現される。生データファイルは一連の水平走査
線からなり、各水平走査線は第１及び第２の端を有し、
そして各水平走査線は第１及び第２の論理状態を有する
複数の画素からなっている。発生器は、これらの水平走
査線を解析し、画素が第１の論理状態から第２の論理状
態へ、及び第２の論理状態から第１の論理状態へ変化す
る水平走査線上の位置を、上記第１の端に対して決定す
る。発生器に結合されている蓄積表は、複数の水平走査
線の中の単一の水平走査線に関する位置情報を受信す
る。指標ポインタは蓄積表内の位置を指し示す。解析器
は、蓄積表内のエントリを解析することによって走査線
を解析する。解析器は、走査線を所定の標準符号化フォ
ーマットに従って符号化する複数の所定の標準コードを
使用して、その走査線の圧縮されたデータを生成する。
圧縮データファイル蓄積領域は、圧縮されたデータを受
信してそれを一時的に記憶する。ファクシミリインタフ
ェースは、記憶された圧縮データを順次に受信し、圧縮
データを表す所定の標準電気信号を生成する。
【０００６】装置は、所定の標準フォーマットに従って
符号化済のファクシミリデータを復号することができ
る。復号されるファクシミリデータは一連の水平走査線
からなり、各走査線は第１及び第２の論理状態を有する
複数の画素からなっている。装置は、符号化データ蓄積
領域から符号化されたデータの一部分を検索して解析す
る手段を含む。データ表は、現復号位置を指し示す第１
の指標と、復号されたデータの上記部分に対応する値を
有する第２の指標とを有している。データ表は、次の復
号位置と、装置が遂行すべき復号動作とを表す値を含
む。解析器は、符号化されたデータ部分を受信し、デー
タ表を使用して次の復号位置と、復号動作とを決定す
る。解析器は、画素が第１の状態から第２の状態へ、及
び第２の状態から第１の状態へ変化する水平走査線上の
位置を表す複数の変化ベクトルを生成する。これらの水
平走査線に関するこれらの変化ベクトルは、変化ベクト
ル蓄積領域内に記憶される。装置は、複数の所定の標準
符号化フォーマットの１つの所定の標準符号化フォーマ
ットから、それとは別の所定の標準符号化フォーマット
に変換する手段をも含む。一実施例においては、所定の
標準符号化フォーマットは、ＣＣＩＴＴ標準Ｔ．６二次
元ファクシミリ符号化標準によって定義されているもの
である。別の実施例においては、所定の標準符号化フォ
ーマットは、ＣＣＩＴＴ標準Ｔ．４二次元ファクシミリ
符号化標準によって定義されているものである。複数の
所定の標準符号化フォーマットは、ＭＨ符号化方式、Ｍ
Ｒ符号化方式、及びＭＭＲ符号化方式であることができ
る。
【０００７】一実施例では、装置は参照蓄積表及びコー
ディング蓄積表を有している。各表は別々の指標を有し
ており、参照水平走査線及びコーディング水平走査線に
関する位置情報を記憶する。解析器は、参照表及びコー
ディング表を解析することによって二次元コーディング
を遂行し、走査線を符号化する。
【０００８】
【実施例】以下に本発明を、データがＭＨ、ＭＲ、及び
ＭＭＲ符号化方式に関するＣＣＩＴＴ標準に準拠するよ
うに、データファイルを符号化する装置及び方法に関し
て説明する。前述したように、受信ＦＡＸ装置のファク
シミリデータ符号化能力は、協議相と名付けることがで
きる相中にＤＩＳによって送信ＦＡＸ装置へ送信され
る。図１に示す種々のファクシミリ送信相は、ＣＣＩＴ
Ｔ標準に記載されているものである。相Ａは呼び出し確
立相であり、起呼局と被呼局との間に電話通信が確立さ
れる。起呼局はファクシミリ通話を開始した局であり、
被呼局はファクシミリ通話を受信する局である。公知の
ように、起呼局及び被呼局は共にファクシミリメッセー
ジを送信もしくは受信することができる。相Ｂは、起呼
局と被呼局との間のファクシミリデータ符号化能力を識
別し、選択するためのプリメッセージ手順相もしくは協
議相である。どの局がファクシミリメッセージを受信す
る場合でも、ＤＩＳデータフレームが送信される。ＤＩ
Ｓデータフレームの個々のデータビットは、受信ＦＡＸ
装置の特定のファクシミリデータ処理モードを識別して
いる。前述したように、これらの能力にはＭＨ、ＭＲ、
及びＭＭＲのようなデータ符号化方式が含まれる。
【０００９】相Ｃは実際のメッセージ転送相であり、２
つの同時相からなる。相Ｃ１は“インメッセージ( In-m
essage )”手順相であって、送信ＦＡＸ装置と受信ＦＡ
Ｘ装置との間のデータの転送を制御する。これは、同
期、誤り検出及び修正、及び回線監視を含む。相Ｃ２は
実際のデータ伝送相であって、符号化されたデータがＣ
１相において生成された信号の制御の下に送信ＦＡＸ装
置から受信ＦＡＸ装置へ転送される。相Ｄはポストメッ
セージ( post-message )手順相であって、メッセージの
終わり合図、確認合図、及びファクシミリの終わり合図
に関する情報が転送される。相Ｅは呼び出し開放相であ
って、起呼局と被呼局との間の電話通信を終了させる。
送信ＦＡＸ装置は、相ＢにおいてＤＩＳデータフレーム
を受信するまでは、受信ＦＡＸ装置のデータ符号化能力
を知らない。従って送信ＦＡＸ装置は、ファクシミリ通
話が進行中、受信ＦＡＸ装置が使用可能な最も効率的な
データ符号化能力を使用してデータファイルを符号化し
なければならない。本発明によれば、データ符号化に対
して変化ベクトル方法を使用することによってデータフ
ァイルをより早く符号化することができる。符号化され
たデータはどの面に関してもＣＣＩＴＴ標準に準拠して
おり、従って本発明は同一設計のＦＡＸ装置、もしくは
従来技術のＦＡＸ装置の両方へファクシミリメッセージ
を送ることが可能である。本発明は、符号化されたデー
タを生データに変換することなく、１つのデータ符号化
フォーマットから別のデータ符号化フォーマットへ相互
変換するための機構をも提供する。
【００１０】本発明は、図２にブロック線図で示す送信
ＦＡＸ装置内に装置２として実現されている。装置２は
中央処理ユニット（ＣＰＵ）１２及びメモリ１４を含
む。メモリ１４はランダムアクセスメモリ（ＲＡＭ）及
び読み出し専用メモリ（ＲＯＭ）からなることができ
る。ＣＰＵ１２は、コンピュータバス１６によってメモ
リ１４に接続されている。コンピュータバス１６は電力
及び信号を分配することができる。コンピュータバス１
６には印刷エンジン１８も接続されている。一般的にそ
うであるように、もしＦＡＸ装置がコンピュータ内のフ
ァクシミリインタフェースボードであれば、印刷エンジ
ン１８はコンピュータに接続された外部プリンタである
ことができる。走査エンジン２０もコンピュータバス１
６に接続されている。走査エンジン２０は紙文書をペー
ジ毎に走査し、それを１，７２８の水平画素を有する一
連の水平走査線に変換する。装置２の垂直解像力に依存
して、ページ当たり１，１００もしくは２，２００水平
走査線の何れかが使用される。走査エンジン２０の出力
は生データファイルであり、この生データファイルはコ
ンピュータバス１６に接続されているデータファイル蓄
積領域２２内に記憶させることができる。このデータフ
ァイル蓄積領域２２はメモリ１４の一部であってよい。
代替として、ユーザがワードプロセッサを使用して電子
ファクシミリメッセージを構成する場合に得られるよう
に、ファクシミリメッセージは既に電子形状であること
もできる。走査エンジン２０によって作られようと、ま
たはユーザによって電子形状に作られようと、生データ
はデータファイル蓄積領域２２内に記憶される。
【００１１】装置２の符号化部分１０は、コンピュータ
バス１６に接続されているベクトル発生器２４を含み、
このベクトル発生器２４は水平走査線を解析して水平走
査線の左縁に対する変化要素の位置を決定する。ＣＣＩ
ＴＴ標準によって定義されているように、変化要素は黒
から白へ、もしくは白から黒へ変化する水平走査線上の
画素と呼ばれる。白及び黒の画素は、一般に生データフ
ァイル蓄積領域２２内においてそれぞれ第１及び第２の
論理状態によって定義される。ベクトル発生器２４はあ
る水平走査線上の全ての画素の論理状態を解析し、論理
状態が変化する水平走査線上の位置に着目することによ
ってその水平走査線上の各変化要素の位置を決定する。
ベクトル発生器２４は、この位置情報をある表内に記憶
する。以下に使用する“変化ベクトル”とは、水平走査
線の一方の端に対するその水平走査線上の変化要素の位
置を意味している。変化ベクトルを使用して水平走査線
を符号化すると、符号化アルゴリズムによるアクセスを
簡易化することが可能なフォーマットで走査線データが
保存されるので、データ符号化プロセスが簡易化され
る。ＭＭＲ符号化方式の場合、装置は参照水平走査線に
関して一組の参照変化ベクトルを参照ベクトル表２６内
に、またコーディング水平走査線に関して一組のコーデ
ィング変化ベクトルをコンピュータバス１６に接続され
たコーディングベクトル表２８内に記憶する。ＣＣＩＴ
Ｔ標準によって定義されているように、コーディング水
平走査線は、参照水平走査線の直ぐ下の水平走査線であ
る。参照指標もしくはポインタ３０は参照ベクトル表２
６内の特定の位置を指し示し、一方コーディング指標も
しくはポインタ３２はコーディングベクトル表２８内の
特定の位置を指し示す。
【００１２】解析器３４は、参照ベクトル表２６及びコ
ーディングベクトル表２８内の変化ベクトルを使用し
て、コーディング水平走査線を符号化する。解析器３４
は、ＣＣＩＴＴ標準に記載されているように、パスモー
ドコーディング、水平モードコーディング、及び垂直モ
ードコーディングに対応する複数のＣＣＩＴＴ標準コー
ドを指定する。パスモードコーディング、水平モードコ
ーディング、及び垂直モードコーディングに関するＣＣ
ＩＴＴ標準コードは、ＣＣＩＴＴ標準コード蓄積表３５
内に記憶されている。従って装置２は、より遅い、より
非効率的な従来技術装置が生成するデータのページに対
して正確に同一のコードを生成する。これにより、従来
技術設計のＦＡＸ装置との完全な両立性が得られる。解
析器３４による参照ベクトル表２６及びコーディングベ
クトル表２８の使用の詳細に関しては後述する。解析器
３４によって指定されたＣＣＩＴＴ標準コードは、一時
的に圧縮データファイル蓄積領域３６内に記憶される。
圧縮データファイル蓄積領域３６はメモリ１４の一部で
あってよい。コンピュータバス１６に接続されているフ
ァクシミリインタフェース３８は、圧縮データファイル
蓄積領域３６内に記憶されているＣＣＩＴＴ標準コード
を受信し、電話回線４０を通してそれらを受信ＦＡＸ装
置（図示してない）へ送信する。
【００１３】装置２は受信したファクシミリデータに対
する復号能力をも有している。この復号能力は受信した
ファクシミリメッセージを復号するために、もしくは符
号化さたファクシミリデータを１つの符号化フォーマッ
トから別の符号化フォーマットへ相互変換するために使
用することができる。例えば装置２は、従来技術の装置
では必要であった符号化されたデータを生データに変換
し直すことなく、ＭＭＲ符号化されたデータからＭＨ符
号化されたデータへ変換することができる。これによっ
て、符号化されたファクシミリデータをより早く相互変
換することができる。装置２の復号部分４４は、符号化
されたデータを解析する復号解析器４６を含んでいる。
符号化されたデータは、圧縮データファイル蓄積領域３
６もしくはメモリ１４内に記憶させることができる。復
号解析器４６は復号データ表４８を使用してデータを復
号し、復号データ表４８内のデータエントリに基づいて
変化ベクトルを生成する。これらの変化ベクトルは、メ
モリ１４の一部であることができる復号データ蓄積領域
５０内に記憶される。代替として、変化ベクトルはベク
トル表２６及び２８内に記憶させても差し支えない。復
号解析器４６が生成した変化ベクトルは生データを再生
成するために使用される。この生データはデータファイ
ル蓄積領域２２内に一時的に記憶され、印刷エンジン１
８上で印刷される。以上のように装置２はデータを符号
化する能力及び符号化されたデータを復号する能力を有
し、符号化されたデータはＣＣＩＴＴ標準に対応する。
これにより装置２は従来技術のＦＡＸ装置並びに同一設
計のＦＡＸ装置と通信することが可能になる。
【００１４】前述したように、二次元符号化に関する従
来のＭＭＲデータ符号化方式はＣＣＩＴＴ標準の勧告
Ｔ．６内に記載されている。本発明を理解するのを援助
するために、ＭＭＲ符号化方式（Ｔ．６符号化方式とし
ても知られている）についての従来の技術の概要を説明
しておく。ＣＣＩＴＴ標準Ｔ．６符号化方式では、１つ
の水平走査線を参照線と命名し、次に続く水平走査線を
コーディング線と命名している。ページの一番上の全部
が白の仮想的な線を参照線と命名し、第１のデータの水
平線をコーディング線と命名する。各コーディング線上
の参照もしくは開始変化要素をａ0 と命名する。コーデ
ィング線の始動時にａ0 を、そのコーディング線上の最
初の画素の直前に位置する仮想白変化要素上にセットす
る。そのコーディング線のコーディング中にａ0 の位置
を先行コーディングモードによって限定する。ａ0 の右
側の次の変化要素をａ1 と命名し、ａ1 の右側の次の変
化要素をａ2 と命名する。参照線上のａ0 の右側でａ0
とは反対の色の最初の変化要素をｂ1 と命名し、参照線
上のｂ1 の右側の次の変化要素をｂ2 と命名する。ＣＣ
ＩＴＴ標準は３つの考え得るコーディングモード、即ち
パスモード、垂直モード、及び水平モードを指定してい
る。従来の符号化方式は、参照変化要素ｂ 1 及びｂ2 に
対する変化要素ａ0 、ａ1 、及びａ2 の位置を解析する
ことから開始する。これらの相互関係に依存して種々の
コーディングモードが使用される。従来技術では、変化
要素ａ1 、ａ2 、ｂ1 、及びｂ2 は、参照変化要素ａ0
の位置が限定された後に限って決定されていた。これ
は、ａ0 の位置を決定した後に参照線及びコーディング
線を解析しなければならない。参照変化要素ａ0 が移動
する度毎に、従来の装置は生データを解析し、変化要素
ａ1 、ａ2 、ｂ1 、及びｂ2 の位置を再計算しなければ
ならない。参照変化要素ａ0 に対する種々の変化要素の
位置を決定する従来のプロセスは長たらしく且つ時間を
消費するプロセスであり、データ符号化手順を非効率な
らしめていた。
【００１５】これに対して、本発明の装置及び方法は、
コーディング線を１回だけ解析してそのコーディング線
内の各変化要素の位置を決定する。コーディング線内の
変化要素の位置を、ここでは変化ベクトルと定義する。
即ち特定の変化ベクトルは、ある水平線に沿うある要素
が黒から白へ、もしくは白から黒へ変化する位置をその
水平線の始まりに対して指し示す。そのコーディング線
における変化ベクトル（ここではコーディング変化ベク
トルと定義する）が、コーディングベクトル表２８（図
２参照）内に記憶される。従来技術におけるように、コ
ーディング線のコーディングが完了すると、爾後そのコ
ーディング線は次の水平走査線のための参照線になる。
コーディング線のコーディングが完了すると、爾後コー
ディングベクトル表２８内のコーディング変化ベクトル
は、次の水平走査線をコーディングする時の参照線の変
化ベクトルとして使用される。参照ベクトル表２６及び
コーディングベクトル表２８を作成することによって装
置２の符号化部分１０は、参照変化要素ａ0 に対して変
化要素ａ1 、ａ2 、ｂ1 、及びｂ2 を連続して再計算す
る必要なく、データを効率的に解析し、符号化すること
ができる。符号化部分１０は、参照ベクトル表２６及び
コーディングベクトル表２８を使用してこれらの変化要
素の位置を計算するのであるが、これは生データを繰り
返して解析するよりも効率的である。
【００１６】符号化部分１０を使用して生データを符号
化する諸段階を図３乃至図７の流れ図に示す。図３乃至
図７は、ＣＣＩＴＴ標準のＴ．６部分に明記されている
二次元コーディングのためのコーディング手順を示す。
図３に示す段階１００においては、あるページの最初の
線は全てが白の（即ち、黒変化要素が存在しない）参照
線であるものとする。段階１０２では、装置はこの参照
線の直下の水平走査線であるコーディング線の変化ベク
トルを決定する。これらの変化ベクトルは、データファ
イル蓄積領域２２内に記憶されているコーディング線の
画素の論理状態を調べることによって決定できる。ＣＣ
ＩＴＴ標準は、仮想白画素を、各水平走査線上の実際の
最初の画素の直ぐ左側に定義している。段階１０４にお
いては、符号化部分１０はこれらのコーディング変化ベ
クトルをコーディングベクトル表２８（図２参照）内に
記憶する。以上のように、コーディング線上の参照変化
要素もしくは他の変化要素、または参照線上の変化要素
に何等かの決定がなされる前に、全てのコーディング変
化ベクトルが決定されてコーディングベクトル表２８内
に記憶されるのである。段階１０６において符号化部分
１０は、コーディング指標３２（図２参照）及び参照指
標３０を初期化する。コーディング指標及び参照指標を
初期化することにより、符号化部分１０はＣＣＩＴＴ標
準に定義されているように参照変化要素の初期決定を行
い参照変化要素に対する他の変化要素の初期決定を行う
ことができる。段階１０８において符号化部分１０は、
変化要素を変化ベクトルの表現で定義する。参照変化要
素はコーディング変化ベクトルＶC1として定義され、 C
ODINDEX と略記されているコーディング指標３２が指し
示すコーディングベクトル表２８内の位置の値が割り当
てられる。変数を括っている括弧は、その変数が指し示
している位置の内容を意味している。例えば、項ＶC1＝
( CODINDEX )は CODINDEX が指し示すコーディングベク
トル表２８の蓄積位置に含まれる値がＶC1に与えられる
ことを意味している。同様に、そのコーディング線上の
次の変化要素はコーディング変化ベクトルＶC2と命名さ
れ、位置 CODINDEX ＋１におけるコーディングベクトル
表２８の内容によって表される値が始めに割り当てられ
る。コーディング線上の次の変化要素はコーディング変
化ベクトルＶC3と命名され、位置 CODINDEX ＋２におけ
るコーディングベクトル表２８の内容によって表される
値が始めに割り当てられる。ＶC1の右側の参照線上の最
初の変化要素は参照変化ベクトルＶR1と命名され、 REF
INDEX と略記されている参照指標３０が指し示す位置の
参照ベクトル表２６（図２参照）の値が割り当てられ
る。ＶR1の右側の次の変化要素は参照変化ベクトルＶR2
と命名され、 REFINDEX ＋１が指し示す位置の値が割り
当てられる。
【００１７】図４の判断段階１１２において装置２の符
号化部分１０はＶR2の値とＶC2の値とを比較する。もし
ＶR2の値がＶC2の値よりも小さければ判断段階１１２の
結果は YESとなり、段階１１４において符号化部分１０
はパスモードを使用する。図４に示す符号化部分１０の
パスモードコーディングの使用に関しては、参照ベクト
ル表２６及びコーディングベクトル表２８に関する以下
の表１に示すデータを参照して図８の例を見ると理解し
易い。 表 １ 参照ベクトル表 コーディングベクトル表 REFINDEX→ １３ CODINDEX→ １１ １６ １７ １８ １９ １Ａ １Ａ １Ｂ 参照ベクトル表２６及びコーディングベクトル表２８内
に含まれる値は１６ビット値であり、これで１，７２８
水平画素走査線上の各要素を識別するには充分な解像力
を与え、またベクトル表２６及び２８内にデータの語を
記憶させることができる。表１内の数は、単にパスモー
ドコーディングの例を示すために選択したものである。
図４の段階１１２においては、位置 REFINDEX ＋１の参
照ベクトル表２６の内容と、位置 CODINDEX ＋１のコー
ディングベクトル表２８の内容とを比較することによっ
て、ＶR2の値とＶC2の値とが容易に比較できることに注
目されたい。図８及び表１に示す例では、ＶR2の値（１
６）はＶC2の値（１７）よりも小さく、パスモードコー
ディングが適切であることを表している。パスモードの
ためのＣＣＩＴＴ標準コードは、圧縮データファイル蓄
積領域３６（図２参照）内に記憶されている。パスモー
ドのためのＣＣＩＴＴ標準２進コードは０００１であ
る。
【００１８】図４の段階１１６において符号化部分１０
は、参照変化ベクトルＶC1に値ＶR2を割り当てる。参照
指標３０（図２参照）は値２だけ増数（インクリメン
ト）され、参照変化ベクトルＶR1及びＶR2は REFINDEX
、及び REFINDEX ＋１がそれぞれ指し示す位置の参照
ベクトル表２８の値が割り当てられる。図８及び上記表
１の内容の例について言えば、図４の段階１１６におい
てＶC1には値１６が与えられる。この値はＶR2の値に一
致する。 REFINDEX が２だけ増数され、従って参照ベク
トル表２６の値１８を含む位置を指し示す。この値１８
は爾後に参照変化ベクトルＶR1に割り当てられ、位置 R
EFINDEX ＋１の参照ベクトル表２６の値１Ａが参照変化
ベクトルＶR2に割り当てられる。以上で装置は、コーデ
ィング線の一部を参照線に対して符号化する単一の“コ
ーディングパス”を完了する。コーディング変化ベクト
ルＶC2及びＶC3はパスモードコーディングの結果として
は変化せず、従ってコーディング指標に変化が存在しな
いことに注目されたい。段階１１６において参照指標３
０及び参照変化ベクトルＶR1及びＶR2に新しい値が割り
当てられた後に、符号化部分１０は判断段階１１２へ戻
って再度ＶR2の値とＶC2の値とを比較する。
【００１９】もしＶR2の値がＶC2の値より大きければ判
断段階１１２の結果は NO であり、図５の判断段階１２
０において符号化部分１０は、（ＶC2−ＶR1）が±３に
等しいかまたはそれより小さいか否かを決定する。換言
すれば、符号化部分１０は、ＶC2の位置がＶR1の位置の
３画素内にあるか否かを決定するのである。段階１２０
は、この決定をＶR1の値をＶC2の値から差し引くように
示してあるが、ＶC2がＶR1の３画素内にあるか否かを決
定するには多くの公知の方法が存在する。もしＶC2がＶ
R1の３画素以内になければ、判断段階１２０の結果は N
O である。この場合、符号化部分１０は段階１２２にお
ける水平モードコーディングシーケンスへ進む。符号化
部分１０による水平モードコーディングの使用に関して
は、参照ベクトル表２６（図２参照）及びコーディング
ベクトル表２８に関する以下の表２に示すサンプルデー
タを使用して図９の例を参照すると理解し易い。 表 ２ 参照ベクトル表 コーディングベクトル表 REFINDEX→ １６ CODINDEX→ １０ １７ １２ １８ １８ １９ １Ａ １Ａ １Ｂ １Ｂ コーディング変化ベクトルＶC1は、コーディング指標３
２が指し示す位置のコーディングベクトル表２８の内容
である値１０を有している。コーディング変化ベクトル
ＶC2及びＶC3は、 CODINDEX ＋１及び CODINDEX ＋２が
それぞれ指し示す位置のコーディングベクトル表２８の
内容である値１２及び１８を有している。参照変化ベク
トルＶR1は、参照指標３０が指し示す位置の参照ベクト
ル表２６の値１６が割り当てられる。参照変化ベクトル
ＶR2は位置 REFINDEX ＋１の参照ベクトル表２６の内容
である値１７が割り当てられる。コーディング変化ベク
トルＶC2の値と参照変化ベクトルＶR1の値との単純な比
較によって、ＶC2はＶR1の３画素内にはないことを示
し、従って水平モードコーディングを指示する。００１
のＣＣＩＴＴ標準２進コードが、圧縮データファイル蓄
積領域３６（図２参照）内に挿入されて水平モードコー
ディングを指示し、続いてＶC1とＶC2との間の白の走り
の長さもしくは黒の走りの長さを表す２つの別のコード
と、それに続くＶC2とＶC3との間の白の走りの長さもし
くは黒の走りの長さを表す２つの別のコードワードが挿
入される。図９の例では、ＶC1とＶC2との間に２つの白
要素の走りが存在し、ＶC2とＶC3との間には６つの黒要
素の走りが存在する。白及び黒の走りをそれぞれ表すた
めに００１０及び０１１１のＣＣＩＴＴ標準２進コード
が使用される。
【００２０】図５の段階１２２における水平モードコー
ディングに続いて符号化部分１０は、段階１２４におい
て CODINDEX を２だけ増数させる。コーディング変化ベ
クトルＶC1は、コーディング指標３２が指し示す位置の
コーディングベクトル表２８（図２参照）の値を有する
ように再指定される。同様に、コーディング変化ベクト
ルＶC2及びＶC3は CODINDEX ＋１及び CODINDEX ＋２が
それぞれ指し示す位置のコーディングベクトル表２８の
値が割り当てられる。段階１２６において、参照指標３
０は値２だけ増数される。参照変化ベクトルＶR1は参照
指標が指し示す位置の参照ベクトル表の値を有するよう
に再指定され、参照変化ベクトルＶR2は位置 REFINDEX
＋１の参照ベクトル表２６の値が割り当てられる。判断
段階１２８において符号化部分１０は、参照変化ベクト
ルＶR1の値がコーディング変化ベクトルＶC1の値より大
きいか否かが決定される。もし参照変化ベクトルＶR1の
値がコーディング変化ベクトルＶC1の値より大きくなけ
れば、判断段階１２８の結果は NO であり、装置は段階
１２６へ戻って参照指標３０を再び２だけ増数させる。
これは、参照変化ベクトルＶR1の値がコーディング変化
ベクトルＶC1の値より大きくなり、参照変化ベクトルＶ
R1の位置が今はコーディング変化ベクトルＶC1の右側に
あることを指示するまで続けられる。もし参照変化ベク
トルＶR1の値がコーディング変化ベクトルＶC1の値より
大きければ、判断段階１２８の結果は YESであり、この
水平モードコーディングパスは完了する。代替として、
段階１２６の代わりに、判断段階１２８の結果が YESに
なった後に、参照ベクトル表２６の位置 REFINDEX ＋１
の値を参照変化ベクトルＶR2に割り当てることができ
る。これは、参照変化ベクトルＶR2に新しい値を割り当
てる段階が、段階１２６及び判断段階１２８によって形
成されているループの外側にあるために、より効率的で
ある。
【００２１】もしコーディング変化ベクトルＶC2の値が
参照変化ベクトルＶR1の値の３画素以内にあれば、判断
段階１２０の結果は YESである。この場合、符号化部分
１０は図６の段階１３２に示す垂直コーディングモード
へ進む。垂直コーディングモードでは、ＣＣＩＴＴ標準
は参照変化ベクトルＶR1に対するコーディング変化ベク
トルＶC2の相対位置を示す別のコードを与える。図１０
に示す垂直コーディングモードの例は、参照ベクトル表
２６（図２参照）及びコーディングベクトル表２８に関
する以下の表３に示すサンプルデータを参照すると理解
し易い。 表 ３ 参照ベクトル表 コーディングベクトル表 １４ CODINDEX→ １０ REFINDEX→ １５ １２ １８ １３ １Ａ １５ １Ｂ １７ 図１０の例及び上記表３のデータから、コーディング変
化ベクトルＶC2が参照変化ベクトルＶR1の左へ３画素の
位置にあることを容易に決定できる。従って装置２の符
号化部分１０は、圧縮データファイル蓄積領域３６（図
２参照）内にＣＣＩＴＴ標準２進コード０００００１０
を挿入し、参照変化要素（ａ0 ）の右側の最初の変化要
素（ａ1 ）が、参照線上の最初の変化要素（ｂ1 ）の左
へ３画素の位置にあることを指示する。
【００２２】段階１３２における垂直コーディングモー
ドに続いて、段階１３４において符号化部分１０はコー
ディング指標３２を１だけ増数させる。コーディング変
化ベクトルＶC1はコーディング指標３２が指し示す位置
のコーディングベクトル表２８の値が割り当てられる。
同様に、コーディング変化ベクトルＶC2及びＶC3は COD
INDEX ＋１及び CODINDEX ＋２がそれぞれ指し示す位置
のコーディングベクトル表２８の値が割り当てられる。
段階１３４において、参照指標３０が値１だけ減数され
る。段階１３６において符号化部分１０は、参照指標３
０が指し示す位置の参照ベクトル表２６の値を参照変化
ベクトルＶR1に割り当てる。参照変化ベクトルＶR2は R
EFINDEX −１が指し示す位置の参照ベクトル表２６の値
が割り当てられる。代替として、参照変化ベクトルＶR2
のための新しい値を、段階１３６、判断段階１３８、及
び段階１４０によって形成されるループの外側で割り当
てることができる。判断段階１３８において符号化部分
１０は、参照変化ベクトルＶR1の値がコーディング変化
ベクトルＶC1の値よりも大きいか否かを決定する。もし
参照変化ベクトルＶR1の値がコーディング変化ベクトル
ＶC1の値よりも大きくなければ判断段階１３８の結果は
NO であり、段階１４０において符号化部分１０は参照
指標３０を値２だけ増数させる。次いで装置は参照変化
ベクトルＶR1の値がコーディング変化ベクトルＶC1の値
よりも大きいか否かを再度試験する。これは参照変化ベ
クトルＶR1の値がコーディング変化ベクトルＶC1の値よ
りも大きくなるまで続行される。このようになると判断
段階１３８の結果が YESとなり、装置は垂直コーディン
グモードパスを完了する。
【００２３】図１０の例及び表３のデータでは、段階１
３４（図６参照）においてコーディング指標３２を増数
させると、 CODINDEX はコーディングベクトル表２８内
の次に続く位置を指し示す。コーディング変化ベクトル
に新しい値を割り当てると、コーディング変化ベクトル
ＶC1、ＶC2、及びＶC3はそれぞれ１２、１３、及び１５
の値を有することになる。参照指標３０を減数させる
と、 REFINDEX は参照ベクトル表２８内の先行位置を指
し示す。段階１３６において、参照変化ベクトルＶ
R1は、参照指標３０が指し示す位置の参照ベクトル表２
６の値が割り当てられる。参照変化ベクトルＶR2は、 R
EFINDE＋１が指し示す位置の参照ベクトル表２６の値が
割り当てられる。前述したように符号化部分１０は、段
階１３６、判断段階１３８、及び段階１４０によって形
成されているループの外側において参照変化ベクトルＶ
R2に新しい値を割り当てることができる。これはより高
い計算効率さえももたらすことができる。判断段階１３
８において、参照変化ベクトルＶR1の新しい値がコーデ
ィング変化ベクトルＶC1の新しい値と比較される。この
例では、参照変化ベクトルＶR1の値（即ち１４）とコー
ディング変化ベクトルＶC1の値（即ち１２）とを比較す
ることによって容易に決定できるように、参照変化ベク
トルＶR1の位置はコーディング変化ベクトルＶC1の右に
ある。従って参照変化ベクトルＶR1の値はコーディング
変化ベクトルＶC1の値より大きく、判断段階１３８の結
果は YESである。
【００２４】垂直モードコーディングの別の例を図１１
に示す。この例は以下の表４に示すデータを参照すると
理解し易い。 表 ４ 参照ベクトル表 コーディングベクトル表 １１ CODINDEX→ １０ REFINDEX→ １２ １５ １４ １６ １６ １８ １８ １Ａ １９ １Ｂ この例では、コーディング変化ベクトルＶC2は参照変化
ベクトルＶR1の右へ３画素の位置にある。従って、図５
の判断段階１２０は YESであり、符号化部分１０は図６
の段階１３２において垂直モードコーディングを遂行す
る。符号化部分１０は、圧縮データファイル蓄積領域３
６（図２参照）内にＣＣＩＴＴ標準２進コード００００
０１１を挿入して、参照変化要素（ａ0 ）の右側の最初
の変化要素（ａ1 ）が、その参照コーディング線上の最
初の変化要素（ｂ1 ）の右へ３画素の位置にあることを
指示する。
【００２５】図１１の例及び表４のデータでは、段階１
３４（図６）においてコーディング指標を増数させると
CODINDEX はコーディングベクトル表２８内の次の位置
を指し示す。コーディングベクトルに新しい値を割り当
てることによって、コーディング変化ベクトルＶC1、Ｖ
C2、及びＶC3はそれぞれ１５、１６、及び１８の値を有
することになる。参照指標３０を減数させると、 REFIN
DEX は参照ベクトル表２８内の先行位置を指し示す。段
階１３６において、参照変化ベクトルＶR1は、参照指標
３０が指し示す位置の参照ベクトル表２６の値が割り当
てられる。参照変化ベクトルＶR2は、 REFINDEX ＋１が
指し示す位置の参照ベクトル表２６の値が割り当てられ
る。判断段階１３８においては、参照変化ベクトルＶR1
の値（即ち１１）がコーディング変化ベクトルＶC1の値
と比較される。この例では、参照変化ベクトルＶR1の値
（即ち１１）とコーディング変化ベクトルＶC1の値（即
ち１５）とを比較することによって容易に決定できるよ
うに、参照変化ベクトルＶ R1の位置はコーディング変化
ベクトルＶC1の位置の左側にある。従って、参照変化ベ
クトルＶR1の値はコーディング変化ベクトルＶC1の値よ
りも大きくなく、判断段階１３８の結果は NO である。
段階１４０において、符号化部分１０は参照指標３０を
値２だけ増数させ、それによって値１４を含む参照ベク
トル表２６の位置を REFINDEX に指し示させる。
【００２６】段階１４０の後に符号化部分１０は段階１
３６へ戻って、参照変化ベクトルＶ R1及びＶR2に新しい
値を割り当て、次いで判断段階１３８は再び参照変化ベ
クトルＶR1の値（１１）とコーディング変化ベクトルＶ
C1の値とを比較する。この例では、参照変化ベクトルＶ
R1の値（即ち１４）とコーディング変化ベクトルＶC1の
値（即ち１５）とを比較することによって容易に決定で
きるように、参照変化ベクトルＶR1の位置は、未だにコ
ーディング変化ベクトルＶC1の位置の左側にある。従っ
て参照変化ベクトルＶR1の値はコーディング変化ベクト
ルＶC1の値よりも大きくなく、判断段階１３８の結果は
NO である。符号化部分１０は段階１４０において再び
参照指標３０を値２だけ増数させ、それによって値１６
を含む参照ベクトル表２６の位置を REFINDEX に指し示
させる。今度は、参照変化ベクトルＶR1の値（即ち１
６）がコーディング変化ベクトルＶC1の値（即ち１５）
よりも大きく、判断段階１３８の結果は YESになる。以
上のように、装置２の符号化部分１０は参照ベクトル表
２６及びコーディングベクトル表２８を使用して、変化
要素の位置を容易に決定する。符号化部分１０は、従来
技術では行っているように参照変化要素がそのコーディ
ング線上の新しい位置へ移動する度に生データを解析す
る必要はない。
【００２７】判断段階１２８の結果が YESになって水平
モードコーディングパスが完了するか、もしくは判断段
階１３８の結果が YESになって垂直モードコーディング
パスが完了すると、符号化部分１０は図７の判断段階１
４２へ進んで、それがコーディング線の終わりか否かを
決定する。もしそれがコーディング線の終わりでなけれ
ば判断段階１４２の結果は NO であり、符号化部分は図
４の判断段階１１２へ戻る。もしそれがコーディング線
の終わりであれば判断段階１４２の結果は YESであり、
符号化部分１０は判断段階１４４において、そのコーデ
ィング線がファクシミリブロックの終わりであったのか
否かを決定する。もし今符号化したコーディング線がフ
ァクシミリブロックの終わりであれば判断段階１４４の
結果は YESであり、その特定のページの符号化は完了す
る。送信ＦＡＸ装置はファクシミリブロックデータフレ
ームの終わりのような付加的なデータを送信できること
に注目されたい。この付加的なデータはＣＣＩＴＴ標準
に記載されており、ここでは説明を省略する。もし今符
号化したコーディング線がファクシミリブロックの終わ
りでなければ、判断段階１４４の結果は NO である。こ
の場合、符号化部分１０は段階１４６において、コーデ
ィングベクトル表２８を次のコーディング線のための参
照ベクトル表２６として使用する。これは、コーディン
グ指標３２を参照指標３０として再指定することによっ
て容易に行うことができる。段階１４６の後に装置は図
３の段階１０２へ戻って、新しいコーディング線のため
の変化ベクトルを決定する。
【００２８】装置２の復号部分４４（図２参照）は変化
ベクトルを使用して、従来技術の別のＦＡＸ装置から、
もしくは同一設計のＦＡＸ装置から受信したデータを復
号する。復号部分４４は、１つの符号化フォーマットか
ら別の符号化フォーマットへ相互変換する場合にも使用
される。前述したように、符号化されたデータは圧縮デ
ータファイル蓄積領域３６もしくはメモリ１４内に記憶
される。復号解析器４６は、符号化されたデータを一時
に２ビットずつ解析し、これらの２ビットを使用してス
テートマシンの位置を変化させる。ステートマシンの使
用は公知であるので概要だけを説明するに留める。図１
２に示すように、復号部分４４は状態０における復号か
ら開始する。もし最初の２データビットが００であれ
ば、ステートマシンは状態１へ移る。もし最初の２ビッ
トが０１、１０、もしくは１１であれば、ステートマシ
ンはそれぞれ状態２、３、及び４へ移行する。復号解析
器４６は復号データ表４８を使用して、現在の状態及び
現在解析中の２データビットに基づいてステートマシン
内の次の状態を決定する。また復号解析器４６は復号デ
ータ表４８を使用して、ステートマシンの現在の状態及
び現在解析中の２データビットが認識可能なデータパタ
ーンに対応するか否かを決定する。復号解析器４６は、
復号解析器４６が特定のデータ符号化フォーマット（即
ちＭＨ、ＭＲ、もしくはＭＭＲ）のためのＣＣＩＴＴ標
準コード（例えば、パスモード、垂直モード、もしくは
水平モード）に対応するデータパターンを認識するま
で、一時に２ビットを解析し、ステートマシンの状態を
変化させ続ける。
【００２９】特定のデータパターンを認識すると、復号
解析器４６はその特定のデータパターンに対応する変化
ベクトルを生成する。例えば、もし復号解析器４６が垂
直コーディングモードに対応するデータパターンを認識
すれば、復号解析器は参照水平走査線及びコーディング
水平走査線内のその現在の位置に基づいて変化ベクトル
を生成することができる。復号プロセスの例を以下に示
す。復号データ表４８内のデータ値が認識可能なデータ
パターンに対応すると、ステートマシンの状態は状態０
にリセットされ、復号解析器４６は次の２つの符号化さ
れたデータビットを検索する。線の終わり（ＥＯＬ）命
令もしくはメッセージの終わり（ＥＯＭ）命令のような
幾つかのコードが存在し、これらが復号解析器４６によ
って認識されることに注目されたい。これら全てのコー
ドが全てのデータ符号化フォーマット内に存在しないこ
とがあり得る。例えば、ＭＭＲデータ符号化フォーマッ
トはＥＯＬ命令を使用しない。このような場合、装置２
は各水平走査線上の現在の位置を追跡しなければならな
い。図１２のステートマシンの例として、ＭＭＲ符号化
方式と共に使用される図１３の状態移行データ表及び図
１４の動作データ表を考えよう。復号解析器４６によっ
て検索された現在の状態及び２つのデータビットは、図
１３の状態移行データ表内の次の状態への指標、及び図
１４の動作データ表によって表されているような遂行す
べき特定の動作への指標を与える。２つのデータビット
は、４つの考え得るデータ組合せ（即ち、００、０１、
１０、及び１１）を与える。もし最初の２つのデータビ
ットが例えば００であれば、状態移行表はステートマシ
ンが状態１へ切り替わることを示す。動作データ表の空
白値は、データコードが認識されなかったことから、こ
の時点では遂行すべき動作が存在しないことを示してい
る。従って復号解析器４６は圧縮データファイル蓄積領
域３６（図２参照）から符号化されたデータの次の２つ
のデータビットを検索する。もし次の２つのデータビッ
トが例えば０１であれば、状態移行表及び動作表は現在
の状態である状態１の指標値と、現在の２つのデータビ
ットの０１とを有している。状態移行表内の値は次の状
態が状態０であることを示し、ステートマシンがその初
期状態に戻ることを示す。動作表内の値はパスモードが
検出されたことを表している。パスモードに関するＣＣ
ＩＴＴデータ値が２進０００１であることに注目された
い。復号解析器４６は状態移行表及び動作表を使用し
て、圧縮データファイル蓄積領域３６内に記憶されてい
る符号化されたデータを復号する。
【００３０】別の例として、符号化されたデータの最初
の２つのデータビットが１０であるものとする。状態移
行表は次の状態が状態３であることを示し、また動作表
は遂行すべき動作が存在しないことを示す。もし次の２
つのデータビットが１１であれば、状態移行表は次の状
態が状態０であることを示し、動作データ表は２つの分
離したコーディングモードを認識したことを示す。第１
のコーディングモードはＶ0 （２進コード１）及びＶR1
（２進コード０１１）である。従って、復号解析器４６
は復号された両コーディングモードに対する動作を遂行
する。特定のモードを復号中であるが、どの動作を遂行
すべきかを正確に知るために待機しなければならないこ
とを復号解析器４６が知るような状況も存在する。例え
ば、もし復号解析器４６が圧縮データファイル蓄積領域
３６からデータビット００を検索すれば、状態移行表は
次の状態が状態１であることを示し、動作データ表はこ
の時点においては遂行すべき動作が存在していないこと
を示す。もし復号解析器４６が検索した次の２つのデー
タビットが１０であれば、復号解析器は水平コーディン
グモード（２進コード００１）を検出したことを認識す
るが、動作を遂行するのに使用可能な充分な情報は未だ
に存在しない。従って、復号解析器４６は水平モードコ
ーディング全体を認識するまでデータビットを検索し続
けることになろう。
【００３１】また、特定のコーディングモードを認識し
たが、次の復号サイクルにおいて解析しなければならな
い付加的な符号化されたデータビットが未だ存在してい
るような状況も存在する。例えば、もし復号解析器４６
が検索した最初の２つのデータビットが０１であるもの
とすれば、図１３の状態移行データ表は次の状態が状態
２であることを示し、図１４の動作データ表内空白エン
トリは遂行すべき動作が存在しないことを示している。
もし復号解析器４６が検索した次の２つのデータビット
が００であれば、状態移行データ表のエントリは次の状
態は状態０であることを示し、図１４の動作データ表の
エントリはＶL1コーディングモード（２進コード０１
０）が検出されたことを示す。４つのデータビット（０
１００）が復号解析器４６によって検索されたのに、最
初の３つのデータビット（０１０）だけがＶL1コーディ
ングモードに関する２進コードの一部として認識されて
いることに注目されたい。後尾のデータビット（２進
０）は、次の状態及び動作を決定するために図１３の状
態移行データ表及び図１４の動作データ表を使用する時
に、第１データビットとして保持しなければならない。
例えば、もし復号解析器４６が検索した次の２つのデー
タビットが１１であれば、図１３の状態移行データ表及
び図１４の動作データ表は０１をデータビット値として
使用する。先頭の０データビットは先行復号サイクルか
ら残されたものであり、後尾の１データビットは復号解
析器４６が検索した２つのデータビットの最初のデータ
ビットである。このようにして、復号解析器４６が復号
サイクルを完了する時に失われたデータビットは存在し
なくなる。
【００３２】上例は、本発明を理解し易くするために状
態移行データ表及び動作データ表という別々の表を使用
している。これら２つのデータ表を、各位置毎に２つの
データ値を含む１つの表に組合わせ得ることは容易に理
解できよう。１つのデータ値をステートマシンの次の状
態に対応させ、第２のデータ値を復号解析器４６が遂行
すべき動作（もしあれば）に対応させる。以上の説明は
ＭＭＲデータを復号する例に関するものであった。本発
明の原理は、ＭＨ及びＭＲのような他のデータ符号化フ
ォーマットにも容易に適用できることは理解できるであ
ろう。唯一の相違点は、復号データ表４８が各データ符
号化フォーマット毎に異なることである。装置２は各デ
ータ符号化フォーマット毎の異なる復号データ表４８を
提供する。データ符号化フォーマットの型は、ファクシ
ミリメッセージデータを送信する前に協議相（図１の相
Ｂ）において送信ＦＡＸ装置によって指示される。各標
準コーディングモードが検出されると、復号部分４４は
そのコーディングモードを表す変化ベクトルを生成す
る。例えば、もしＭＭＲ符号化方式が使用されていれ
ば、符号化部分１０に関して説明したように、復号部分
４４は参照水平走査線及びコーディング走査線を使用す
る。最初の参照線は、ファクシミリメッセージの各ペー
ジの頂部の仮想的な全てが白の線である。ファクシミリ
メッセージの第１の水平走査線はコーディング線と命名
される。次いで、処理されたコーディング線は直ぐ次の
水平走査線のための参照線にされる。このプロセスはフ
ァクシミリメッセージの各ページ毎に繰り返されるの
で、処理されたコーディング線は次々に、直ぐ次の水平
走査線のための参照線にされる。更に、各水平走査線の
開始変化要素は仮想的な白画素である。
【００３３】復号解析器４６は、上述したようにして復
号データ表４８を使用して各符号化された水平走査線を
処理する。復号解析器４６は、コーディング変化ベクト
ルを決定するために参照ベクトル表２６（図２参照）内
の参照変化ベクトルを使用する。例えば、もし復号解析
器４６がＶR （３）コーディングモード（２進コード０
００００１１）を検出すれば、これは次のコーディング
変化ベクトルが、参照指標３０が指し示している位置か
ら１位置右にあることを表している。表４のデータを使
用することによって、参照ベクトル表２６のデータは既
に知られている。同様に、コーディング指標３２が指し
示すコーディングベクトル表２８の位置の変化ベクトル
も先行復号サイクルから知られている。表４に示す例で
は、 REFINDEX は値１２を含む参照ベクトル表２６内の
位置を指し示している。表４に CODINDEX と略記されて
いるコーディング指標３２は値１０を含むコーディング
ベクトル表２８内の位置を指し示している。もし復号解
析器４６がＶR （３）コーディングモード（２進コード
０００００１１）を検出すれば、これは次のコーディン
グ変化ベクトルは REFINDEX が指し示している位置から
３画素右にあることを表している。復号解析器は REFIN
DEX が指し示す位置の参照ベクトル表２６の値に３を加
算する。即ち、復号解析器は１２＋３の加算を遂行して
コーディングベクトル表２８内の次の値（１５）を決定
する。 CODINDEX もコーディングベクトル表２８内の新
しい位置を指し示すように変化させられる。復号された
データから変化ベクトルを生成するこのプロセスは、本
質的に図３乃至図７の流れ図に示すプロセスの逆である
ことは容易に理解できよう。
【００３４】図１５の復号動作全体を示す流れ図の段階
２００において、復号解析器４６は符号化されたデータ
の２ビットを検索する。段階２０２において復号解析器
４６は、ステートマシンの現状態と段階２００において
検索された２つの符号化されたデータビットとを復号デ
ータ表への指標として使用して復号データ表４８を調べ
る。復号データ表４８内のデータエントリは、現状態と
段階２００において検索された２つのデータビットとに
基づいて、どの動作（もしあれば）を遂行すべきかを示
している。更に復号解析器４６は、現状態と段階２００
において検索された２つの符号化されたデータビットと
に基づいて、ステートマシンの次の状態をも決定する。
段階２０４において復号解析器４６は、ステートマシン
の状態を復号データ表４８内に示されている状態へ変化
させる。判断段階２０６において復号部分４４は、段階
２０２において復号データ表４８内に何等かの動作が指
示されていたか否かを決定する。もし動作が指示されて
いなければ判断段階２０６の結果は NO であり、復号部
分４４は段階２００へ戻って次の２つの符号化されたデ
ータビットを検索する。もし復号データ表４８によって
動作が指示されていれば判断段階２０６の結果は YESで
あり、段階２０８において復号解析器４６は認識された
データパターンに対応する変化ベクトルを生成する。段
階２１０において復号解析器４６は、変化ベクトルを複
合データ蓄積領域５０内に記憶する。判断段階２１２に
おいて複合部分４４は、水平走査線の終わりに到達した
か否かを決定する。もし線の終わりに到達していなけれ
ば判断段階２１２に結果は NOであり、復号部分４４は
段階２００へ戻って次の２つの符号化されたデータビッ
トを検索する。もし複合部分４４が線の終わりに到達し
ていれば判断段階２１２の結果は YESであり、複合部分
４４は復号を終了する。前述したように、若干のファク
シミリ符号化標準は明示された線の終わり命令を有して
おり、この命令は復号データ表４８内において複合解析
器４６によって検出される。他のファクシミリ符号化フ
ォーマットには明示された線の終わり命令が存在せず、
復号解析器４６は各水平走査線上の現位置を追跡しなけ
ればならない。
【００３５】符号化されたデータから復号部分４４によ
って復号された変化ベクトルは、印刷エンジン１８（図
２参照）上でファクシミリメッセージを印刷するための
画素データを生成するのに使用することができる。変化
ベクトルから画素データを生成するプロセスは容易に遂
行される。定義によって、各水平走査線の開始の仮想画
素は白画素である。変化ベクトルは、画素が論理状態を
変化させる水平走査線上の位置を示している。即ち、変
化ベクトルは白から黒へ、及び黒から白への色の変化を
表している。装置２は、データを生データフォーマット
へ戻すことなく、ＭＭＲのような１つのデータ符号化フ
ォーマットから、ＭＨのような別のデータ符号化フォー
マットへ相互変換することもできる。装置２の復号部分
４４はデータを復号して上述したような変化ベクトルを
生成する。次いでこれらの変化ベクトルは、前述したよ
うにデータを所望のデータ符号化フォーマットで符号化
するために符号化部分１０によって使用される。装置２
はデータ符号化フォーマット間で相互変換するのに生デ
ータを再生成することはない。これに対して、従来の装
置は１つのデータ符号化フォーマットから別のデータ符
号化フォーマットへ直接相互変換することはできない。
従来の装置は、符号化されたデータを生データへ変換
し、次いで生データを所望の新しい符号化フォーマット
へ変換している。
【００３６】１つのデータ符号化フォーマットから別の
データ符号化フォーマットへ直接相互変換する能力を有
しているので、送信ＦＡＸ装置はファクシミリ通話を開
始する前に符号化部分１０を使用して生データを符号化
することができる。送信ＦＡＸ装置は、受信ＦＡＸ装置
が二次元Ｔ．６（ＭＭＲ）符号化データを受信できるも
のと想定することができる。即ち、ファクシミリ通話費
用が賦課され始める前にデータを符号化するのである。
上記の想定が正しくない場合には、送信ＦＡＸ装置は変
化ベクトルを使用してＭＭＲフォーマットから、受信Ｆ
ＡＸ装置が要求するフォーマットに変換する。装置２を
使用してデータ符号化フォーマット間で相互変換するの
に要する時間は、従来の技術によってＭＭＲ符号化され
たデータを生データに変換し、それを受信ＦＡＸ装置が
要求する符号化フォーマットへ変換し直すのに要する時
間よりもかなり短縮される。もし従来技術の装置が、フ
ァクシミリ通話を開始する前にデータを符号化すること
がなければ（これが従来技術では一般的であるが）、従
来技術の送信ＦＡＸ装置は生データを所望のデータ符号
化フォーマットに変換しなければならない。この変換時
間は、装置２が１つのデータ符号化フォーマットから別
のデータ符号化フォーマットに相互変換するのに要する
時間よりも僅かに長い。
【００３７】表５に、本発明の変化ベクトルを使用する
符号化時間を示す。これらの符号化時間は、本文データ
及び複雑なデータに対してＣＣＩＴＴ標準ページを使用
してなされたものである。測定は、１６ＭＨｚのクロッ
ク速度で走る Intel ８０３８６プロセッサで行った。 表 ５ コード変換時間（秒） 出力フォーマット 入力 フォーマット 生 ＭＨ ＭＭＲ 本文 生 --- 1.9 2.6 ＭＨ 1.7 --- 2.9 ＭＭＲ 2.0 2.5 --- 複雑 生 --- 10.3 15.7 ＭＨ 8.2 --- 18.2 ＭＭＲ 9.9 14.1 --- 従来技術の装置の符号化時間は掲載してないが、装置２
が提供する向上した計算効率は従来技術よりもある程度
早い符号化時間を呈しているものと信じている。たとえ
従来技術の符号化時間と表５に示す符号化時間とが実質
的に類似しているとしても、１つのデータ符号化フォー
マットから別のデータ符号化フォーマットへ直接相互変
換する能力の故に、装置２は符号化時間を大幅に節約す
る可能性を有している。
【００３８】表５に示すように、装置２は生データの複
雑なページを１５．７秒でＭＭＲ符号化されたデータに
符号化する。前述したように、送信ＦＡＸ装置内の装置
２はファクシミリ通話が開始される前にこの符号化を遂
行することができる。もし受信ＦＡＸ装置がＭＭＲ符号
化能力を有していれば、送信ＦＡＸ装置内の装置２はフ
ァクシミリ通話の進行中に付加的な符号化時間を必要と
しない。これに対して従来技術の送信ＦＡＸ装置は生デ
ータをＭＭＲ符号化されたデータに符号化するために、
ファクシミリ通話中に１５．７秒を必要とする。従って
装置２は、複雑なデータのページ当たり１５．７秒の潜
在的節約を提供する。もし受信ＦＡＸ装置がＭＨデータ
だけを符号化できるのであれば、装置２は１４．１秒で
ＭＭＲデータからＭＨデータへ相互変換することができ
る。ファクシミリ通話中に遂行されるこの相互変換は、
従来技術の送信ＦＡＸが複雑な生データのページをＭＨ
フォーマットに符号化するのに要する時間より僅かに長
い時間を必要とするだけである。しかしながら今日の多
くのＦＡＸ装置はＭＭＲ符号化能力を有している。従っ
て装置２は、ファクシミリ通話が開始される前に生デー
タをＭＭＲ符号化データに符号化することができ、ファ
クシミリ通話中の符号化時間の量を潜在的にかなり節約
する。
【００３９】従来技術の送信ＦＡＸ装置も生データをＭ
ＭＲのような所定のフォーマットに符号化することはで
きるが、ファクシミリ通話中に１つのデータ符号化フォ
ーマットから別のデータ符号化フォーマットへ相互変換
するのに要する時間は重要である。従来技術の装置を使
用して第１のデータ符号化フォーマットから第２のデー
タ符号化フォーマットに変換するのに要する時間は（第
１のデータ符号化フォーマットから生データフォーマッ
トへの変換時間）＋（生データフォーマットから第２の
データ符号化フォーマットへの変換時間）なる加算によ
って計算することができる。例えば、従来のアプローチ
を使用して複雑なデータをＭＭＲデータ符号化フォーマ
ットからＭＨデータ符号化フォーマットへ変換するに
は、ＭＭＲデータ符号化フォーマットから生データフォ
ーマットへの変換（９．９秒）＋生データフォーマット
からＭＨデータ符号化フォーマットへの変換（１０．３
秒）を必要とし、合計相互変換時間は２０．２秒にな
る。これに対して変化ベクトルを使用する装置２は、Ｍ
ＭＲデータ符号化フォーマットからＭＨデータ符号化フ
ォーマットに直接変換できるために合計相互変換時間は
１４．１秒である。従って本発明の原理によれば、計算
効率を従来技術よりも大幅に向上させることができる。
この向上した計算効率によりファクシミリ通話時間が短
縮されるために、費用が節約されることになる。
【００４０】以上に説明した例は、ＣＣＩＴＴ標準の
Ｔ．６部分に明記されている二次元コーディングに関連
するものであったが、装置２はＣＣＩＴＴ標準のＴ．４
部分に明記されている一次元コーディングもしくは二次
元コーディングへも符号化することができる。Ｔ．４符
号化標準に基づく二次元コーディングのための流れ図
は、一次元のみに符号化される生データの部分を除い
て、Ｔ．６符号化標準に基づく二次元コーディングと全
く同一である。もし送信ＦＡＸ装置が二次元Ｔ．４符号
化標準を使用して生データを符号化するのであれば、一
次元符号化を使用して１つの線を符号化し、それに続い
て、ＦＡＸ装置の解像力に依存して、１つの線もしくは
３つの線の何れかを二次元符号化する。Ｔ．４符号化標
準に基づく一次元符号化方式は、コーディング線上の白
の走りの長さ及び黒の走りの長さを表すＣＣＩＴＴ標準
コードを使用する。一次元符号化に対して装置２を使用
した場合の性能の改善はそれ程劇的ではない。装置２は
コーディング線の解析を開始する前に変化ベクトルを決
定しているから、未だ計算効率を改善する余地はある。
従来技術のデータ符号化装置は、生データ及び符号化さ
れたデータの両方のためのバイトポインタ及びビットポ
インタを記憶する幾つかのレジスタを必要とする手法で
生データを符号化している。典型的なマイクロプロセッ
サの、このようなデータ処理のために使用できる内部レ
ジスタの数には限界がある。従って、従来技術のデータ
符号化装置は一般的に、種々のポインタを記憶するため
のメモリを使用する必要がある。メモリへのアクセス時
間が内部レジスタへのアクセス時間よりもかなり大きい
ので、これは計算的に非効率である。
【００４１】これに対して装置２は、バイトもしくはビ
ットポインタを必要としない変化ベクトル蓄積表２６及
び２８に語向きのデータ構造を使用することによって内
部レジスタを効率的に使用することができる。生データ
が解析され、参照水平走査線及びコーディング水平走査
線のための変化ベクトルデータが作成されてしまえば生
データは破棄することができ、生データのためのバイト
及びビットポインタのためにに使用された内部レジスタ
を、符号化されたデータのためのバイト及びビットポイ
ンタのために使用することができる。従って、装置２は
マイクロプロセッサの計算能力を効率的に使用すること
になり、符号化及び復号プロセスの計算効率は向上す
る。更に装置２は、生データを二次元標準符号化フォー
マットに符号化する場合に高い計算効率さえも提供す
る。装置２は水平走査線を１回だけ解析してその水平走
査線に関する変化ベクトルを生成する。コーディング走
査線は次の水平走査線のための参照走査線になるから、
生データの２回目の解析を必要とせずに、同一の変化ベ
クトルデータを２回使用することができる。これに対し
て、従来技術の装置は、水平走査線がコーディング走査
線である時の１回目と、水平走査線が参照走査線である
時の２回目のように、各水平走査線毎に生データを解析
する必要がある。
【００４２】変化ベクトル表は、以上に説明した手法以
外の手法で使用することもできることを理解されたい。
例えば、変化ベクトル表内の値を反対側（ボトムアッ
プ）から入力し、次の変化ベクトルを指し示すためにそ
れぞれの指標を装置によって減数させることもできる。
以上に本発明の種々実施例及び長所を説明したが、この
説明は例示の目的に過ぎず、細部に多くの変更を施すこ
とが可能であるが、それらも本発明の広い原理内にある
ことを理解されたい。従って、本発明は特許請求の範囲
によってのみ限定されるものである。
【図面の簡単な説明】
【図１】普通のＦＡＸ装置の動作の種々の標準相を示す
図である。
【図２】本発明による装置の機能ブロック線図である。
【図３】図２の装置の動作の流れ図の一部である。
【図４】図３の流れ図の続きである。
【図５】図４の流れ図の続きである。
【図６】図５の流れ図の続きである。
【図７】図６の流れ図の続きである。
【図８】本発明をパスモードコーディングに使用した図
である。
【図９】本発明を水平モードコーディングに使用した図
である。
【図１０】本発明を垂直モードコーディングに使用した
図である。
【図１１】本発明を垂直モードコーディングの別の例に
使用した図である。
【図１２】図２の装置の復号部分のステートマシン図で
ある。
【図１３】図２の装置の復号部分が使用する状態移行デ
ータ表である。
【図１４】図２の装置の復号部分が使用する動作データ
表である。
【図１５】図２の装置の複合部分の動作を示す流れ図で
ある。
【符号の説明】
２ 装置 １０ 符号化部分 １２ ＣＰＵ １４ メモリ １６ コンピュータバス １８ 印刷エンジン ２０ 走査エンジン ２２ データファイル蓄積領域 ２４ ベクトル発生器 ２６ 参照ベクトル表 ２８ コーディングベクトル表 ３０ 参照指標 ３２ コーディング指標 ３４ 解析器 ３５ ＣＣＩＴＴ標準コード蓄積表 ３６ 圧縮データファイル蓄積領域 ３８ ファクシミリインタフェース ４０ 電話回線 ４４ 復号部分 ４６ 復号解析器 ４８ 復号データ表 ５０ 復号データ蓄積領域

Claims (42)

    【特許請求の範囲】
  1. 【請求項１】 第１のファクシミリ装置から第２のファ
    クシミリ装置へ送信するために第１のファクシミリ装置
    においてファクシミリデータを符号化するための装置に
    おいて、 データファイル蓄積領域と、発生器と、参照蓄積表と、
    参照指標と、コーディング蓄積表と、コーディング指標
    と、解析器と、圧縮データファイル蓄積領域と、ファク
    シミリインタフェースとを備え、 上記データファイル蓄積領域は、所定の標準符号化フォ
    ーマットに従って符号化される生データファイルを含
    み、生データファイルは第１及び第２の端を各々が有す
    る一連の水平走査線からなり、各水平走査線は第１及び
    第２の論理状態を有する複数の画素からなり、 上記発生器は、水平走査線を解析して画素が第１の論理
    状態から上記第２の論理状態へ、及び第２の論理状態か
    ら第１の論理状態へ変化する水平走査線上の位置を第１
    の端に対して決定し、 上記参照蓄積表は、発生器に結合され、水平走査線の中
    の参照走査線と呼ぶ単一の走査線の上記位置を受信し、 上記参照指標は、参照表内の位置を指し示し、 上記コーディング蓄積表は、発生器に結合され、水平走
    査線の中で参照線に隣接するコーディング走査線と呼ぶ
    単一の走査線に関する位置を受信し、 上記コーディング指標は、コーディング表内の位置を指
    し示し、 上記解析器は、参照表及びコーディング表内のエントリ
    を解析することによって参照走査線及びコーディング走
    査線を解析し、複数の所定の標準コードを使用してコー
    ディング走査線に関する圧縮されたデータを生成して所
    定の標準符号化フォーマットに従ってコーディング走査
    線を符号化し、 上記圧縮データファイル蓄積領域は、圧縮されたデータ
    を受信してそれを一時的に記憶し、 上記ファクシミリインタフェースは、圧縮データファイ
    ル蓄積領域から記憶された圧縮されたデータを順次に受
    信し、圧縮されたデータを表す所定の標準電気信号を生
    成することを特徴とするファクシミリデータを符号化す
    るための装置。
  2. 【請求項２】 上記所定の標準符号化フォーマットは、
    ＣＣＩＴＴ標準の勧告Ｔ．６二次元ファクシミリ符号化
    標準、勧告Ｔ．４二次元ファクシミリ符号化標準、及び
    勧告Ｔ．４一次元ファクシミリ符号化標準からなるＣＣ
    ＩＴＴ標準の１つによって定義されている請求項１に記
    載の装置。
  3. 【請求項３】 上記ファクシミリインタフェースは、圧
    縮されたデータを表す複数の所定の標準オーディオ信号
    を生成してそれを電話回線に結合し、電話回線を通して
    第２のファクシミリ装置へ送信する請求項１に記載の装
    置。
  4. 【請求項４】 上記解析器は、コーディング指標を初期
    化してコーディング表の第１の位置を指し示させ、また
    コーディング表内の第１、第２、及び第３の位置に含ま
    れる値を有する第１、第２、及び第３のコーディング変
    化ベクトルを始めに限定する請求項１に記載の装置。
  5. 【請求項５】 上記コーディング表内の第１、第２、及
    び第３の位置はそれぞれ、コーディング指標、コーディ
    ング指標プラス１、及びコーディング指標プラス２が指
    し示す位置である請求項４に記載の装置。
  6. 【請求項６】 上記解析器は、参照指標を初期化して参
    照表の第１の位置を指し示させ、また参照表の第１及び
    第２の位置に含まれる値を有する第１及び第２の参照変
    化ベクトルを始めに限定する請求項４に記載の装置。
  7. 【請求項７】 上記参照表内の第１及び第２の位置はそ
    れぞれ、参照指標、及び参照指標プラス１が指し示す位
    置である請求項６に記載の装置。
  8. 【請求項８】 上記解析器は、もし解析器が第２の参照
    ベクトルの値は第２のコーディングベクトルの値よりも
    小さいと決定すれば、第１のコーディングベクトルを第
    ２の参照ベクトル値を有するものとして再限定し、上記
    解析器は、参照指標を参照表内の現位置から２位置目の
    新位置へ更に変更し、この新位置、及び新位置の次の第
    １の位置の参照ベクトル表の値をそれぞれ有する第１及
    び第２の参照変化ベクトルを再限定する請求項６に記載
    の装置。
  9. 【請求項９】 上記解析器は、参照指標を２だけ増数さ
    せて現位置から２位置目の参照表の位置を指し示させ、
    この参照指標、及び参照指標プラス１が指し示す位置の
    参照ベクトル表の値を割り当てることによって第１及び
    第２の参照変化ベクトルを再限定する請求項８に記載の
    装置。
  10. 【請求項１０】 上記解析器は、コーディング指標をコ
    ーディング表の現位置から２位置目の新位置へ変更し、
    このコーディング指標、新位置の次の第１の位置、及び
    第１の位置の次の第２の位置が指し示す新位置のコーデ
    ィング表の値を有する第１、第２、及び第３のコーディ
    ング変化ベクトルを再限定し、上記解析器は更に、新位
    置の参照表の値が第１のコーディングベクトルの値より
    大きくなるまで参照指標を参照表内の現位置から２位置
    目の新位置へ変更し続けて、その新位置及び新位置に続
    く第１の位置の参照ベクトル表の値を有する第１及び第
    ２の参照変化ベクトルを再限定する請求項６に記載の装
    置。
  11. 【請求項１１】 上記解析器は、コーディング指標を２
    だけ増数させることによってコーディング指標を変更
    し、このコーディング指標、コーディング指標プラス
    １、及びコーディング指標プラス２が指し示す位置のコ
    ーディングベクトル表の値をそれぞれ割り当てることに
    よってコーディング変化ベクトルを再限定し、上記解析
    器は更に、参照指標を２だけ増数させることによって参
    照指標を変更し、この参照指標、及び参照指標プラス１
    が指し示す位置の参照表の値を有する第１及び第２の参
    照変化ベクトルを再限定する請求項１０に記載の装置。
  12. 【請求項１２】 上記解析器は、コーディング指標を現
    位置から２位置目のコーディング表の新位置へ変更し、
    もし解析器が第２のコーディング変化ベクトルの値は第
    １の参照変化ベクトルの値から３位置以内にあると決定
    すれば、この新位置、新位置の次の第１の位置、及び第
    １の位置の次の第２の位置のコーディング表の値を有す
    る第１、第２、及び第３のコーディング変化ベクトルを
    再限定し、上記解析器はまた、参照指標を現位置からそ
    の直前の位置へ変更し、この参照指標が指示する位置の
    参照表の値が第１のコーディングベクトルの値よりも大
    きいか否かを決定し、もし参照指標が指示する位置の参
    照表の値が第１のコーディングベクトルの値よりも大き
    くなければ、参照表の新位置の値が第１のコーディング
    ベクトルの値よりも大きくなるまで参照指標を直前の位
    置から２位置目の新位置へ変更し続け、その新位置及び
    新位置の次の第１の位置の参照ベクトル表の値を有する
    第１及び第２の参照変化ベクトルを再限定する請求項６
    に記載の装置。
  13. 【請求項１３】 上記解析器は、コーディング指標を１
    だけ増数させることによってコーディング指標を変更
    し、このコーディング指標、コーディング指標プラス
    １、コーディング指標プラス２が指し示すそれぞれの位
    置のコーディングベクトル表の値を割り当てることによ
    って上記第１、第２、及び第３のコーディング変化ベク
    トルを再限定し、上記解析器は、参照指標を１だけ減数
    することによって参照指標を変更し、この参照指標が指
    し示す位置の参照ベクトル表の値が第１のコーディング
    ベクトルよりも大きいか否かを決定し、もし参照指標が
    指し示す位置の参照ベクトル表の値が第１のコーディン
    グベクトルより大きくなければ、上記解析器は参照指標
    が指し示す位置の参照ベクトル表の値が上記第１のコー
    ディングベクトルより大きくなるまで上記参照ベクトル
    を更に２だけ増数させ続け、その参照指標、及び参照指
    標プラス１が指し示す位置の参照ベクトル表の値を有す
    る第１及び第２の参照変化ベクトルを再限定する請求項
    １２に記載の装置。
  14. 【請求項１４】 第１のファクシミリ装置から第２のフ
    ァクシミリ装置へ送信するために第１のファクシミリ装
    置においてファクシミリデータを符号化するための装置
    において、 データファイル蓄積領域と、発生器と、蓄積表と、解析
    器と、圧縮データファイル蓄積領域と、ファクシミリイ
    ンタフェースとを備え、 上記データファイル蓄積領域は、所定の標準符号化フォ
    ーマットに従って符号化される生データファイルを含
    み、生データファイルは第１及び第２の端を各々が有す
    る一連の水平走査線からなり、各水平走査線は第１及び
    第２の論理状態を有する複数の画素からなり、 上記発生器は、水平走査線を解析し、画素が第１の論理
    状態から上記第２の論理状態へ、及び第２の論理状態か
    ら第１の論理状態へ変化する水平走査線上の位置を第１
    の端に対して決定し、 上記参照蓄積表は、発生器に結合され、水平走査線の中
    の単一の水平走査線に関する位置を受信し、 上記解析器は、上記表内のエントリを解析することによ
    って１つの走査線を解析し、所定の標準コードを使用し
    てこの走査線に関する圧縮されたデータを生成して所定
    の標準符号化フォーマットに従ってこの走査線を符号化
    し、 上記圧縮データファイル蓄積領域は、圧縮されたデータ
    を受信してそれを一時的に記憶し、 上記ファクシミリインタフェースは、圧縮データファイ
    ル蓄積領域から記憶された圧縮されたデータを順次に受
    信し、圧縮されたデータを表す所定の標準電気信号を生
    成することを特徴とするファクシミリデータを符号化す
    るための装置。
  15. 【請求項１５】 上記所定の標準符号化フォーマットで
    圧縮されたデータを第２の所定の標準符号化フォーマッ
    トに変換する変換手段をも含む請求項１４に記載の装
    置。
  16. 【請求項１６】 上記所定の標準符号化フォーマット
    は、ＣＣＩＴＴ標準の勧告Ｔ．６二次元ファクシミリ符
    号化標準、勧告Ｔ．４二次元ファクシミリ符号化標準、
    及び勧告Ｔ．４一次元ファクシミリ符号化標準からなる
    ＣＣＩＴＴ標準の１つによって定義されている請求項１
    ４に記載の装置。
  17. 【請求項１７】 上記複数の所定の標準符号化フォーマ
    ットは、ＭＨ符号化、ＭＲ符号化、及びＭＭＲ符号化か
    らなる請求項１４に記載の装置。
  18. 【請求項１８】 上記ファクシミリインタフェースは、
    圧縮されたデータを表す複数の所定の標準オーディオ信
    号を生成してそれを電話回線に結合し、電話回線を通し
    て第２のファクシミリ装置へ送信する請求項１４に記載
    の装置。
  19. 【請求項１９】 先に所定の標準フォーマットに従って
    符号化されたファクシミリデータを復号する装置におい
    て、復号されたファクシミリデータは一連の水平走査線
    からなり、各水平走査線は第１及び第２の論理状態を有
    する複数の画素からなり、上記装置は、 符号化されたファクシミリデータを含む符号化データ蓄
    積領域と、 符号化されたデータの一部分を符号化データ蓄積領域か
    ら検索して解析する手段と、 現復号位置を指示する第１の指標と、符号化されたデー
    タの上記部分に対応する値を有する第２の指標とを有
    し、次の復号位置を指示するデータ値を含む状態移行表
    と、 上記第１の指標と第２の指標とを有し、遂行すべき復号
    動作を指示するデータ値を含む動作データ表と、 上記符号化されたデータ部分を受信して状態移行表を使
    用して次のマシン状態を決定し、動作表を使用して復号
    動作を決定し、そして画素が第１の論理状態から第２の
    論理状態へ、及び第２の論理状態から第１の論理状態へ
    変化する水平走査線上の位置を指示する複数の変化ベク
    トルを生成する解析器と、 各水平走査線毎の変化ベクトルを含む変化ベクトルデー
    タ蓄積領域とを備えていることを特徴とするファクシミ
    リデータを復号する装置。
  20. 【請求項２０】 各水平走査線毎の変化ベクトルを受信
    して各水平線上の複数の画素毎の論理状態を指示する画
    素データを生成するデータ発生器をも含む請求項１９に
    記載の装置。
  21. 【請求項２１】 上記画素データを受信して水平走査線
    を含む印刷されたページを生成する印刷エンジンをも含
    む請求項２０に記載の装置。
  22. 【請求項２２】 符号化されたデータの上記部分は２つ
    のデータビットからなる請求項１９に記載の装置。
  23. 【請求項２３】 上記所定の標準符号化フォーマット
    は、ＣＣＩＴＴ標準の勧告Ｔ．６二次元ファクシミリ符
    号化標準、勧告Ｔ．４二次元ファクシミリ符号化標準、
    及び勧告Ｔ．４一次元ファクシミリ符号化標準からなる
    ＣＣＩＴＴ標準の１つによって定義されている請求項１
    ９に記載の装置。
  24. 【請求項２４】 先に所定の標準フォーマットに従って
    符号化されたファクシミリデータを復号する装置におい
    て、復号されたファクシミリデータは一連の水平走査線
    からなり、各水平走査線は第１及び第２の論理状態を有
    する複数の画素からなり、上記装置は、 符号化されたファクシミリデータを含む符号化データ蓄
    積領域と、 符号化されたデータの一部分を符号化データ蓄積領域か
    ら検索して解析する手段と、 現復号位置を指示する第１の指標と、符号化されたデー
    タの上記部分に対応する値を有する第２の指標とを有
    し、次に復号する位置と遂行すべき復号動作とを指示す
    るデータ値を含むデータ表と、 上記符号化されたデータ部分を受信してデータ表を使用
    して次の復号位置と復号動作とを決定し、そして画素が
    第１の論理状態から第２の論理状態へ、及び第２の論理
    状態から第１の論理状態へ変化する水平走査線上の位置
    を指示する複数の変化ベクトルを生成する解析器と、 各水平走査線毎の変化ベクトルを含む変化ベクトルデー
    タ蓄積領域とを備えていることを特徴とするファクシミ
    リデータを復号する装置。
  25. 【請求項２５】 上記所定の標準符号化フォーマット
    は、ＣＣＩＴＴ標準の勧告Ｔ．６二次元ファクシミリ符
    号化標準、勧告Ｔ．４二次元ファクシミリ符号化標準、
    及び勧告Ｔ．４一次元ファクシミリ符号化標準からなる
    ＣＣＩＴＴ標準の１つによって定義されている請求項２
    ４に記載の装置。
  26. 【請求項２６】 先に第１の所定の標準フォーマットに
    従って符号化されたファクシミリデータを第２の所定の
    標準フォーマットに変換する装置において、ファクシミ
    リデータは一連の水平走査線を表し、各水平走査線は第
    １及び第２の論理状態を有する複数の画素からなり、上
    記装置は、 第１の所定の標準フォーマットに従って符号化されたフ
    ァクシミリデータを含む第１の符号化データ蓄積領域
    と、 第１の所定の標準フォーマットに従って符号化されたデ
    ータの一部分を第１の符号化データ蓄積領域から検索し
    て解析する手段と、 現復号位置を指示する第１の指標と、第１の所定の標準
    フォーマットに従って符号化されたデータの上記部分に
    対応する値を有する第２の指標とを有し、次に復号する
    位置と遂行すべき復号動作とを指示するデータ値を含む
    データ表と、 上記符号化されたデータ部分を受信してデータ表を使用
    して上記次の復号位置と上記復号動作とを決定し、そし
    て画素が第１の論理状態から第２の論理状態へ、及び第
    ２の論理状態から第１の論理状態へ変化する水平走査線
    上の位置を指示する複数の変化ベクトルを生成する解析
    器と、 水平走査線毎の変化ベクトルを受信する蓄積表と上記蓄
    積表内のエントリを解析することによって水平走査線を
    解析し、第２の所定の標準フォーマットに従って符号化
    された複数の所定の標準コードを使用して水平走査線を
    表すデータを生成する符号化解析器とを備えていること
    を特徴とするファクシミリデータを変換する装置。
  27. 【請求項２７】 上記第１及び第２の所定の標準符号化
    フォーマットは、ＣＣＩＴＴ標準の勧告Ｔ．６二次元フ
    ァクシミリ符号化標準、勧告Ｔ．４二次元ファクシミリ
    符号化標準、及び勧告Ｔ．４一次元ファクシミリ符号化
    標準からなるＣＣＩＴＴ標準の２つによって定義されて
    いる請求項２６に記載の装置。
  28. 【請求項２８】 生データを所定の標準に準拠するファ
    クシミリデータに二次元符号化するためにファクシミリ
    装置内において使用する方法において、生データは第１
    及び第２の端を有する一連のデータの水平線からなり、
    各水平線は白及び黒画素にそれぞれ対応する第１及び第
    ２の論理状態を有する一連の水平画素からなり、上記方
    法は、 （ａ）データの水平線の１つを参照線として選択する段
    階と、 （ｂ）参照線に関して、水平画素が第１の論理状態から
    第２の論理状態へ、及び第２の論理状態から第１の論理
    状態へ論理状態を変化させる参照線上の位置を参照線の
    第１の端に対して表す位置値を各々が有する１組の参照
    変化ベクトルを決定する段階と、 （ｃ）上記の組の参照ベクトル値を、参照表内の位置を
    指し示す参照ポインタを有する参照表内に記憶させる段
    階と、 （ｄ）参照線に隣接するデータの水平線であるコーディ
    ング線に関して、水平画素が第１の論理状態から第２の
    論理状態へ、及び第２の論理状態から第１の論理状態へ
    論理状態を変化させるコーディング線上の位置をコーデ
    ィング線の第１の端に対して表す位置値を各々が有する
    １組のコーディング変化ベクトルを決定する段階と、 （ｅ）上記の組のコーディングベクトル値を、コーディ
    ング表内の位置を指し示すコーディングポインタを有す
    るコーディング表内に記憶させる段階と、 （ｆ）第２の参照ベクトルの値と第２のコーディングベ
    クトルの値とを比較し、第２の参照ベクトルの値が第２
    のコーディングベクトルの値よりも小さいか否かを決定
    する段階と、 （ｇ）もし第２の参照ベクトルの値が第２のコーディン
    グベクトルの値よりも小さければ、 （１）パスモードのための所定のコードを符号化データ
    蓄積領域内へ挿入し、 （２）第２の参照ベクトルの値を第１のコーディングベ
    クトルに割り当て、 （３）次の２つのコーディングベクトルの値を第２及び
    第３のコーディングベクトルに割り当て、 （４）参照指標が指し示す第１の参照ベクトルの値が第
    １のコーディングベクトルの値よりも大きくなるまで参
    照指標を増数させ、そして （５）参照指標の次に続く位置の参照コーディング表の
    値を第２の参照ベクトルに割り当てる段階と、 （ｈ）もし第２の参照ベクトルの値が第２のコーディン
    グベクトルの値よりも小さくなければ、第１のコーディ
    ングべクトルの値及び第１の参照ベクトルの値が相互に
    ３位置以内にあるか否かを決定する段階と、 （ｉ）もし第１のコーディングベクトルの値が第１の参
    照ベクトルの値から３位置以内にあれば、 （１）第１の参照ベクトルに対する第１のコーディング
    ベクトルの相対位置を表す垂直モードのための所定のコ
    ードを符号化データ蓄積領域内へ挿入し、 （２）第３のコーディングベクトルの値を第１のコーデ
    ィングベクトルに割り当て、 （３）コーディング表内の次の２つのコーディングベク
    トルを第２及び第３のコーディングベクトルに割り当
    て、 （４）もし参照指標が指し示す参照表の値が第１のコー
    ディングベクトルの値よりも大きければ、参照指標を値
    １だけ減数させ、 （５）もし参照指標が指し示す参照表の値が第１のコー
    ディングベクトルの値よりも大きくなけければ、参照指
    標が指し示す位置の参照表の値が第１のコーディングベ
    クトルの値よりも大きくなるまで参照指標を２だけ増数
    させ続け、そして （６）参照指標の次に続く位置の参照表内の値を第２の
    参照ベクトルに割り当てる段階と、 （ｊ）もし第１のコーディングベクトルの値が第１の参
    照ベクトルの値から３位置以内になければ、 （１）第２のコーディングベクトルに対する第１のコー
    ディングベクトルの相対位置及び第１のコーディングベ
    クトルと第２のコーディングベクトルとの間の画素の論
    理状態と、第３のコーディングベクトルに対する第２の
    コーディングベクトルの相対位置及び上記第２のコーデ
    ィングベクトルと第３のコーディングベクトルとの間の
    画素の論理状態とを表す水平モードのための所定のコー
    ドを符号化データ蓄積領域内へ挿入し、 （２）第３のコーディングベクトルの値を第１のコーデ
    ィングベクトルに割り当て、 （３）コーディング表内の次の２つの位置の値を第２及
    び第３のコーディングベクトルに割り当て、 （４）参照指標が指し示す位置の参照表の値が第１のコ
    ーディングベクトルの値よりも大きくなるまで参照指標
    を２だけ増数させ続け、そして （５）参照指標の次に続く位置の参照コーディング表の
    値を第２の参照ベクトルに割り当てる段階と、 （ｋ）全コーディング線に対して上記段階（ｆ）乃至
    （ｊ）を繰り返す段階とを備えていることを特徴とする
    方法。
  29. 【請求項２９】 生データを符号化されたファクシミリ
    データに符号化するためにファクシミリ装置内において
    使用する方法において、生データは第１及び第２の端を
    有する一連のデータの水平線からなり、各水平線は白及
    び黒画素にそれぞれ対応する第１及び第２の論理状態を
    有する一連の画素からなり、上記方法は、 （ａ）生データを符号化する際に準拠せしめる複数の所
    定の標準符号化フォーマットの１つを選択する段階と、 （ｂ）データの水平線の１つに関して、画素が第１の論
    理状態から第２の論理状態へ、及び第２の論理状態から
    第１の論理状態へ論理状態を変化させるこの線上の位置
    をこの線の第１の端に対して表す位置値を各々が有する
    １組の変化位置を決定する段階と、 （ｃ）上記表内の位置を指し示すポインタを有する上記
    表内に上記の組の変化位置を記憶させる段階と、 （ｄ）上記表及びポインタを使用し、選択された所定の
    標準符号化フォーマットに従って上記１つの線の少なく
    とも一部分を符号化するのに必要な複数の標準データ符
    号化モードを使用して上記１つの線に関する圧縮された
    データを生成する段階と、 （ｅ）圧縮データ蓄積領域内に上記圧縮されたデータを
    記憶させる段階と、 （ｆ）上記１つの線全体に対して上記段階（ｄ）−
    （ｅ）を繰り返す段階とを備えていることを特徴とする
    方法。
  30. 【請求項３０】 上記複数の標準符号化フォーマット
    が、ＭＨ、ＭＲ、及びＭＭＲデータ符号化フォーマット
    からなる請求項２９に記載の方法。
  31. 【請求項３１】 上記複数の標準符号化モードが、パス
    モード、水平モード、及び垂直モードからなる請求項２
    ９に記載の方法。
  32. 【請求項３２】 ファクシミリ電話を開始する段階と、 ファクシミリ装置において、複数の標準符号化フォーマ
    ットの中で受信ファクシミリ装置によって処理すること
    ができる標準符号化フォーマットに関するデータを受信
    ファクシミリ装置から受信する段階をも含み、上記段階
    （ａ）は受信したデータに基づいて所定の標準符号化フ
    ォーマットの１つを選択する請求項２９に記載の方法。
  33. 【請求項３３】 上記段階（ｄ）乃至（ｆ）は生データ
    を選択された所定の標準符号化フォーマットに符号化
    し、上記方法は更に、 ファクシミリ電話を開始する段階と、 ファクシミリ装置において、複数の標準符号化フォーマ
    ットの中で受信ファクシミリ装置によって処理すること
    ができる標準符号化フォーマットに関するデータを受信
    ファクシミリ装置から受信する段階と、 圧縮データ蓄積領域内の圧縮されたデータをベクトル表
    及びポインタを使用して選択された１つの所定の標準符
    号化フォーマットからそれとは異なる複数のデータ符号
    化フォーマットの中の別の標準符号化フォーマットに変
    換する段階をも備えている請求項２９に記載の方法。
  34. 【請求項３４】 生データを所定の標準符号化フォーマ
    ットに従ってファクシミリデータに符号化するためにフ
    ァクシミリ装置内において使用する方法において、生デ
    ータは第１及び第２の端を有する一連のデータの水平線
    からなり、各水平線は白及び黒画素にそれぞれ対応する
    第１及び第２の論理状態を有する一連の画素からなり、
    上記方法は、 （ａ）データの水平線の１つに関して、画素が第１の論
    理状態から第２の論理状態へ、及び第２の論理状態から
    第１の論理状態へ論理状態を変化させるこの線上の位置
    をこの線の第１の端に対して表す位置値を各々が有する
    １組の変化位置を決定する段階と、 （ｂ）上記の組の変化位置値を、上記表内の位置を指し
    示すポインタを有する上記表内に記憶させる段階と、 （ｃ）上記表及びポインタを使用し、所定の標準符号化
    フォーマットに従って上記１つの線の少なくとも一部分
    を符号化するのに必要な複数の標準データ符号化モード
    を使用して上記１つの線に関する圧縮されたデータを生
    成する段階と、 （ｄ）圧縮されたデータを、圧縮データ蓄積領域内に記
    憶する段階と、 （ｅ）上記１つの線全体に対して上記段階（ｃ）−
    （ｄ）を繰り返す段階とを備えていることを特徴とする
    方法。
  35. 【請求項３５】 上記所定の標準符号化フォーマット
    は、ＣＣＩＴＴ標準の勧告Ｔ．６二次元ファクシミリ符
    号化標準、勧告Ｔ．４二次元ファクシミリ符号化標準、
    及び勧告Ｔ．４一次元ファクシミリ符号化標準からなる
    ＣＣＩＴＴ標準の１つによって定義されている請求項３
    ４に記載の方法。
  36. 【請求項３６】 先に所定の標準フォーマットに従って
    符号化されたファクシミリデータを復号する方法におい
    て、復号されるファクシミリデータは一連の水平走査線
    からなり、各水平走査線は第１及び第２の論理状態を有
    する複数の画素からなり、上記方法は、 （ａ）１つの水平走査線に関する符号化されたデータの
    一部分を符号化データ蓄積領域から検索する段階と、 （ｂ）符号化されたデータの上記部分を解析し、現復号
    位置を表す第１の指標と符号化されたデータの上記部分
    に対応する値を有する第２の指標とを有し、且つ次の復
    号位置と遂行すべき復号動作とを指示する値を含むデー
    タ表を使用する段階と、 （ｃ）画素が第１の論理状態から第２の論理状態へ、及
    び第２の論理状態から第１の論理状態へ変化する上記１
    つの走査線上の位置を表す複数の変化ベクトルを生成す
    る段階と、 （ｄ）上記１つの水平走査線に関する上記変化ベクトル
    を、変化ベクトルデータ蓄積領域内に記憶させる段階
    と、 （ｅ）一連の各水平走査線毎に上記段階（ａ）乃至
    （ｄ）を繰り返す段階を備えていることを特徴とする方
    法。
  37. 【請求項３７】 変化ベクトルを使用して各水平走査線
    毎に複数の画素毎の論理状態を表す画素データを生成す
    る段階をも含む請求項３６に記載の方法。
  38. 【請求項３８】 画素データを使用して印刷エンジン上
    に水平走査線を含む印刷されたページを生成する段階を
    も含む請求項３６に記載の方法。
  39. 【請求項３９】 符号化されたデータの上記部分は、２
    つのデータビットからなる請求項３６に記載の方法。
  40. 【請求項４０】 上記所定の標準符号化フォーマット
    は、ＣＣＩＴＴ標準の勧告Ｔ．６二次元ファクシミリ符
    号化標準、勧告Ｔ．４二次元ファクシミリ符号化標準、
    及び勧告Ｔ．４一次元ファクシミリ符号化標準からなる
    ＣＣＩＴＴ標準の１つによって定義されている請求項３
    ６に記載の方法。
  41. 【請求項４１】 先に第１の所定の標準フォーマットに
    従って符号化されているファクシミリデータを、第２の
    所定の標準フォーマットで符号化されたファクシミリデ
    ータに変換する方法において、ファクシミリデータは一
    連の水平走査線からなるファクシミリメッセージを表
    し、各水平走査線は第１及び第２の論理状態を有する複
    数の画素からなり、上記方法は、 （ａ）水平走査線の１つに関する符号化されたデータの
    一部分を符号化データ蓄積領域から検索する段階と、 （ｂ）符号化されたデータの上記部分を解析し、現復号
    位置を表す第１の指標と符号化されたデータの上記部分
    に対応する値を有する第２の指標とを有し、且つ次の復
    号位置と遂行すべき復号動作とを指示する値を含むデー
    タ表を使用する段階と、 （ｃ）画素が第１の論理状態から第２の論理状態へ、及
    び第２の論理状態から第１の論理状態へ変化する上記１
    つの水平走査線上の位置を表す複数の変化ベクトルを生
    成する段階と、 （ｄ）上記１つの水平走査線の上記変化ベクトルを、変
    化ベクトルデータ蓄積領域内に記憶させる段階と、 （ｅ）変化ベクトルデータ蓄積領域内のエントリを解析
    し、且つ第２の所定の標準フォーマットに従って符号化
    された複数の所定の標準コード及び上記１つの水平走査
    線を表すデータを生成する符号化解析器を使用して上記
    １つの水平走査線を解析する段階と、 （ｆ）一連の各水平走査線毎に上記段階（ａ）乃至
    （ｅ）を繰り返す段階を備えていることを特徴とする方
    法。
  42. 【請求項４２】 上記第１及び第２の所定の標準符号化
    フォーマットは、ＣＣＩＴＴ標準の勧告Ｔ．６二次元フ
    ァクシミリ符号化標準、勧告Ｔ．４二次元ファクシミリ
    符号化標準、及び勧告Ｔ．４一次元ファクシミリ符号化
    標準からなるＣＣＩＴＴ標準の２つによって定義されて
    いる請求項４１に記載の方法。
JP6253646A 1993-10-21 1994-10-19 ファクシミリデータ符号化装置及び方法 Withdrawn JPH07184059A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/140761 1993-10-21
US08/140,761 US5414526A (en) 1993-10-21 1993-10-21 System and method for encoding facsimile data

Publications (1)

Publication Number Publication Date
JPH07184059A true JPH07184059A (ja) 1995-07-21

Family

ID=22492693

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6253646A Withdrawn JPH07184059A (ja) 1993-10-21 1994-10-19 ファクシミリデータ符号化装置及び方法

Country Status (4)

Country Link
US (1) US5414526A (ja)
EP (1) EP0650290A3 (ja)
JP (1) JPH07184059A (ja)
CA (1) CA2133876A1 (ja)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2268666B (en) * 1992-06-24 1996-03-20 Sony Broadcast & Communication Serial data decoding
US5504591A (en) * 1994-04-25 1996-04-02 Microsoft Corporation System and method for compressing graphic images
US5889891A (en) * 1995-11-21 1999-03-30 Regents Of The University Of California Universal codebook vector quantization with constrained storage
US5872845A (en) * 1996-06-05 1999-02-16 Feder; Benjamin Method and apparatus for interfacing fax machines to digital communication networks
US6424991B1 (en) 1996-07-01 2002-07-23 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server communication framework
US5999972A (en) 1996-07-01 1999-12-07 Sun Microsystems, Inc. System, method and article of manufacture for a distributed computer system framework
US6304893B1 (en) 1996-07-01 2001-10-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server event driven message framework in an interprise computing framework system
US6272555B1 (en) 1996-07-01 2001-08-07 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server-centric interprise computing framework system
US5987245A (en) * 1996-07-01 1999-11-16 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture (#12) for a client-server state machine framework
US6266709B1 (en) 1996-07-01 2001-07-24 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server failure reporting process
US6434598B1 (en) 1996-07-01 2002-08-13 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server graphical user interface (#9) framework in an interprise computing framework system
US6038590A (en) * 1996-07-01 2000-03-14 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server state machine in an interprise computing framework system
US5848246A (en) * 1996-07-01 1998-12-08 Sun Microsystems, Inc. Object-oriented system, method and article of manufacture for a client-server session manager in an interprise computing framework system
US5928377A (en) * 1996-10-04 1999-07-27 Motorola, Inc. Method and apparatus for data transmission through manipulation of encoding formats
US5803710A (en) * 1996-12-24 1998-09-08 United Technologies Corporation Turbine engine rotor blade platform sealing and vibration damping device
US6385341B1 (en) * 1997-04-17 2002-05-07 Microsoft Corporation Technique for decoding variable length data codes
US6771820B1 (en) * 1999-08-12 2004-08-03 Hewlett-Packard Development Company, Lp. Encoding information within text printed on a page using differing gray or color levels

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4509194A (en) * 1982-09-09 1985-04-02 Minnesota Mining And Manufacturing Company Apparatus for producing a code word
JPS5980063A (ja) * 1982-10-30 1984-05-09 Nec Corp フアクシミリの符号化回路
US4799110A (en) * 1985-08-02 1989-01-17 Canon Kabushiki Kaisha Image signal coding apparatus
JPS63138881A (ja) * 1986-11-29 1988-06-10 Hitachi Ltd Ｍｒ符号伸長装置
JP2924964B2 (ja) * 1988-09-02 1999-07-26 富士ゼロックス株式会社 画像情報符号化装置、画像情報復号化装置及び画像情報符号化復号化装置
US5253936A (en) * 1989-11-16 1993-10-19 Canon Kabushiki Kaisha Data communication apparatus and data communication method
JPH04868A (ja) * 1990-04-17 1992-01-06 Casio Comput Co Ltd ファクシミリ符号化装置
US5280361A (en) * 1990-07-03 1994-01-18 Canon Kabushiki Kaisha Data processing apparatus
JP2853784B2 (ja) * 1991-11-18 1999-02-03 松下電送 株式会社 符号・復号化装置
US5327248A (en) * 1992-03-23 1994-07-05 Ricoh Company, Ltd. Compressed image virtual editing system

Also Published As

Publication number Publication date
EP0650290A2 (en) 1995-04-26
US5414526A (en) 1995-05-09
CA2133876A1 (en) 1995-04-22
EP0650290A3 (en) 1995-11-02

Similar Documents

Publication Publication Date Title
JPH07184059A (ja) ファクシミリデータ符号化装置及び方法
US6483609B1 (en) Image processing system, image processing method, image transmitting system, and image transmitting method
US4811113A (en) Image signal encoding method and system
EP0469852A2 (en) Image processing method and apparatus
EP0776569B1 (en) Method and system for encoding and decoding image data
US4688100A (en) Video data encoding/decoding apparatus
US6381368B1 (en) Image processing apparatus and method
JPH04270568A (ja) 画像処理装置におけるデータ圧縮方式
JPH034153B2 (ja)
US5406282A (en) Data coding and decoding with improved efficiency
US5960117A (en) Method of adaptive arithmetic encoding/decoding according to JBIG standard
US4972497A (en) Image coding system
JPH07264417A (ja) 画像符号化方法
US6069980A (en) Adaptive character image generation and synthesis
JP3433276B2 (ja) 画像信号圧縮方法及び装置，画像信号復元方法及び装置，画像信号圧縮・復元方法及び装置，並びにプリンタ装置
JPH06121174A (ja) 符号化復号化装置
US5452092A (en) Changing pixel detector for coding of image data
JP2684887B2 (ja) 符号化復号化装置
JP3123795B2 (ja) 算術符号を用いる符号化装置および復号化装置
US5379123A (en) Facsimile apparatus having improved coding for transmission of plural images without interruption
JP3187696B2 (ja) 画像符号化装置
JP3736107B2 (ja) 画像処理装置
JPH09154023A (ja) 画像処理装置及び方法
JPH06245084A (ja) 画像データの処理装置
KR900007566B1 (ko) 화상데이터 변환장치 및 방법

Legal Events

Date Code Title Description
A300 Application deemed to be withdrawn because no request for examination was validly filed

Free format text: JAPANESE INTERMEDIATE CODE: A300

Effective date: 20020115