JPH0795421A

JPH0795421A - 符号化装置

Info

Publication number: JPH0795421A
Application number: JP5233761A
Authority: JP
Inventors: Shoichi Oyama; 昌一大山; Koichi Shibata; 浩一柴田; Mitsuhiro Nakamura; 光宏中村; Toshihiro Mori; 俊浩森
Original assignee: Mita Industrial Co Ltd
Current assignee: Kyocera Mita Industrial Co Ltd
Priority date: 1993-09-20
Filing date: 1993-09-20
Publication date: 1995-04-07

Abstract

(57)【要約】【構成】符号化部１７は、符号／復号用参照テーブル２
１を参照して、原稿読取部５から与えられる画情報を符
号化する。符号／復号用参照テーブル２１には、画情報
の局部的な特徴の全種類に対応した符号が記憶されてい
る。符号化部１７は、画情報の局部的な特徴を検出し、
その特徴に対応した符号を符号／復号用参照テーブル２
１から読み出すことによって符号化を実行する。画情報
の局部的な特徴と符号との対応関係は、制御部３の制御
によって、動的に設定される。具体的には、文書のよう
な二値画像を符号化する場合と、写真画像のような中間
調画像とを符号化する場合とでは、画情報の局部的な特
徴と符号との対応関係が変更される。【効果】画情報の局部的な特徴と符号との対応関係が動
的に設定されるので、中間調画像に関しても、画情報を
効率良く圧縮することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置のよ
うに、画像を読み取って画情報を作成し、この画情報を
圧縮した圧縮符号を作成する装置に適用される符号化装
置に関するものである。

【０００２】

【従来の技術】ファクシミリ装置では、送信内容が形成
された原稿が光学的に読み取られることによって、原稿
の各部の濃度に対応した画情報が作成される。この画情
報は、白または黒を表す二値データからなる。原稿の読
取は、所定の主走査方向に沿った主走査を繰り返し行う
とともに、この主走査の位置を主走査方向に交差する副
走査方向へ少しずつずらすための副走査を行うことによ
って達成される。たとえば、原稿の光学像を一次元イメ
ージセンサの受光面に結像させることによって原稿を読
み取る場合には、主走査はイメージセンサにおける電気
的走査によって達成され、副走査は原稿を搬送すること
によって達成される。

【０００３】イメージセンサの出力に基づいて作成され
た画情報は、そのままではデータ量が膨大であるため、
ＭＨ（Modified Huffman）方式、ＭＲ（Modified READ,
READ:Relative Element Address Designate）方式また
はＭＭＲ（Modified MR ）方式による圧縮符号化処理を
受ける。この圧縮符号化処理によって送信符号が作成さ
れ、この送信符号が電話回線を介して通信先のファクシ
ミリ装置に送信される。通信先のファクシミリ装置で
は、送信符号を受信した後、この符号を伸長して画情報
に復元する。この復元された画情報に基づいて記録用紙
に画像が記録される。その結果、原稿に対応した画像が
記録用紙上に再生される。

【０００４】画情報を圧縮して符号化する符号化方式に
は、１次元符号化方式と２次元符号化方式とがある。１
次元符号化方式は、上述の主走査の軌跡である主走査線
上における白黒の画情報から、同色の画像データの長さ
であるランレングスを検出し、このランレングスを表す
符号を所定の１次元符号表に従って生成する方式であ
る。すなわち、１本の走査線上の画像データは、白のラ
ンレングスと黒のランレングスとによって表現される。
ＭＨ方式は、ＣＣＩＴＴ（国際電信電話諮問委員会）に
おいてグループ３ファクシミリの標準符号化方式として
合意された１次元符号化方式である。このＭＨ方式で
は、出現頻度の高いランレングスには短い符号長を与え
るように１次元符号表が規定されており、白および黒の
ランレングスの各レンラングスに対してそれぞれ符号が
対応付けられている。

【０００５】一方、２次元符号化方式は、或る走査線上
の画像データを符号化する際に、その走査線における画
情報の変化点（白と黒の間で変化する点）と近傍の走査
線における画情報の変化点との相対的な位置関係を利用
する方式である。たとえば、ＭＲ方式は、ＣＣＩＴＴに
おいてグループ３ファクシミリの標準符号化方式として
合意された２次元符号化方式である。ＭＲ方式では、符
号化の対象となる走査線である符号化ラインの画情報を
符号化する際に、符号化ラインの各変化画素の位置が検
出される。そして、変化画素の位置と、１本前の走査線
である参照ラインの変化画素との相対的な位置関係に対
応した符号が生成される。符号化の際には、符号化ライ
ンと参照ラインとの各変化画素の相対的な位置関係に対
して所定の符号を割り付けた２次元符号表が参照され
る。

【０００６】１次元符号表および２次元符号表は、いず
れも、統計に基づいて作成されている。すなわち、１次
元符号表は、出願頻度が高いランレングスほど短い符号
が割り当てられるように作成されている。また、２次元
符号表は、変化画素の相対的な位置関係に関して、出現
頻度の高いものほど短い符号が割り当てられるように作
成されている。このような符号表を用いれば、画情報を
効率的に圧縮した符号を生成することができるはずであ
る。

【０００７】

【発明が解決しようとする課題】ファクシミリ装置は、
従来から、主として文字や線画が形成された文書画像の
ようないわゆる二値画像を伝送するために用いられてき
たが、最近では写真画像のようないわゆる中間調画像の
伝送をも良好に行えるファクシミリ装置が提供されてい
る。このようなファクシミリ装置では、中間階調を良好
に再現するために、擬似中間調処理が行われる。擬似中
間調処理とは、黒画素をランダムに配置し、黒画素の密
度の大小によって中間調を表現するための処理である。

【０００８】擬似中間調を施した後に得られる二値画像
データにおいては、ランレングスの出現頻度の特性や、
符号化ラインおよび参照ラインの各変化画素の相対的な
位置関係の出現頻度の特性は、文書画像のような一般の
二値画像における特性とは異なっている。ところが、上
述の１次元符号表や２次元符号表は、専ら一般の文書画
像に関する統計に基づいて作成されている。そのため、
中間調画像に擬似中間調を施して得られた二値画像デー
タを符号化した場合には、必ずしも画情報を効率良く圧
縮することができないという問題があった。

【０００９】そこで、本発明の目的は、上述の技術的課
題を解決し、画情報の種類によらずに良好な圧縮効率で
符号化を行える符号化装置を提供することである。

【００１０】

【課題を解決するための手段および作用】上記の目的を
達成するための請求項１記載の符号化装置は、画情報を
圧縮して所定の符号を作成する符号化装置であって、画
情報の局部的な特徴を抽出する特徴抽出手段と、この特
徴抽出手段によって抽出される可能性のある全種類の特
徴に対して、所定の符号を対応付けるための符号表と、
この符号表における上記特徴と上記符号との対応関係を
動的に設定する符号表設定手段と、上記特徴抽出手段に
よって抽出された特徴を、上記符号表において対応付け
られている符号に変換することによって符号を生成する
符号生成手段とを含むことを特徴とする。

【００１１】この構成によれば、画情報の局部的な特徴
を抽出して符号化を実行する際に参照される符号表が、
動的に設定される。すなわち、画情報から抽出される特
徴と符号との対応関係は固定されているのではなく、こ
の対応関係は変更可能である。そのため、画情報の種類
などに応じて適切な対応関係を設定すれば、画情報を効
率的に圧縮することができる。

【００１２】請求項２記載の符号化装置は、上記符号表
設定手段が、出現頻度の高い特徴ほど符号長の短い符号
が対応付けられるように、上記特徴と符号との対応関係
を設定するものであることを特徴とする。この構成によ
れば、画情報から抽出される特徴と符号との対応関係
は、出現頻度が高いものほど短い符号が対応付けられる
ように設定される。その結果、画情報を極めて効率的に
圧縮した符号を得ることができる。

【００１３】請求項３記載の符号化装置は、上記画情報
の種類を入力するための入力手段をさらに含み、上記符
号表設定手段は、上記入力手段から入力された画情報の
種類に基づいて、上記符号表における上記特徴と上記符
号との対応関係を動的に設定するものであることを特徴
とする。

【００１４】この構成によれば、入力手段から画情報の
種類が入力される。そして、この入力された画情報の種
類に基づいて、画情報から抽出される特徴と符号との対
応関係が動的に設定される。これにより、画情報に対応
した最適な符号化を行える。請求項４記載の符号化装置
は、上記特徴抽出手段によって画情報から抽出された特
徴の統計をとる統計手段をさらに含み、上記符号表設定
手段は、上記統計手段で得られた統計の結果に基づい
て、上記符号表における上記特徴と上記符号との対応関
係を動的に設定するものであることを特徴とする。

【００１５】この構成によれば、画情報から抽出された
特徴の統計がとられる。そして、この統計の結果に基づ
いて、特徴と符号との対応関係が動的に設定される。そ
のため、符号化すべき画情報がどのような種類の画情報
であるかに依らずに、常に良好な符号化を行える。具体
的には、出現頻度の高い特徴ほど短い符号が割り当てら
れるようにすれば、画情報の圧縮効率は最高になる。

【００１６】

【実施例】以下では、本発明の実施例を、添付図面を参
照して詳細に説明する。図１は、本発明の符号化装置が
適用されたファクシミリ装置の電気的構成を示すブロッ
ク図である。このファクシミリ装置は、モデム１を介し
て電話回線に接続された制御部３と、送信すべき原稿を
読み取るための原稿読取部５と、電話回線を介して受信
された画像を記録するための記録部７とを備えている。
制御部３は、符号表設定手段などとして機能する。この
制御部３には、ダイヤル番号を入力したり原稿の種類
（文書、写真など）を入力したりするための入力手段で
ある操作パネル９、ＲＡＭ（ランダムアクセスメモリ）
からなる画情報格納部１１、および原稿読取部５や記録
部７の駆動源としてのモータ８を駆動するためのモータ
駆動回路１０が接続されている。

【００１７】原稿読取部５は、原稿１５の光学像を読み
取って電気信号に変換するためのイメージセンサ５１
と、このイメージセンサ５１に原稿の光学像を結像する
ためのレンズ５２とを備えている。イメージセンサ５１
は、原稿を所定の主走査方向に沿って電気的に走査す
る。原稿は、主走査方向と交差する副走査方向に向けて
搬送され、これによって副走査が達成される。イメージ
センサ５１の出力信号は、画像処理回路５３において二
値データからなる画情報に変換される。この画情報は符
号化部１７における圧縮符号化処理を受けた後に、制御
部３に入力される。制御部３は、符号化部１７からの符
号を画情報格納部１１に格納する。この画情報格納部１
１に格納された符号が順次読み出され、モデム１から電
話回線に送出される。符号化部１７における圧縮符号化
処理は、画情報の特徴と符号との関係の対応関係を表す
符号表を記憶した符号／復号用参照テーブル２１を参照
して実行される。この符号化部１７は、特徴抽出手段お
よび符号生成手段に相当する。

【００１８】電話回線からモデム１を介して画像が受信
された場合には、受信符号は復号化部１９に入力され
る。復号化部１９は、符号／復号用参照テーブル２１を
参照して、受信符号を画情報に復元する。復元された画
情報は、制御部３に与えられ、画情報格納部１１に格納
される。画情報格納部１１に格納された画情報は、制御
部３によって読み出され、記録部７に与えられる。

【００１９】記録部７は、記録用紙２５に画像を記録す
るための画像記録ユニット７１と、画情報に基づいて画
像記録ユニット７１の駆動信号を作成する記録処理回路
７２とを有している。たとえば、記録用紙２５として感
熱紙が用いられる場合には、画像記録ユニット７１は、
サーマルヘッドによって構成される。画像記録ユニット
７１としては、他にもたとえば電子写真プロセスに従っ
て画像を形成するものを適用することもできる。

【００２０】操作パネル９には、テンキーやモード設定
キーなどを備えた操作部９１と、表示部９２とが備えら
れている。モード設定キーは、ファクシミリ装置の動作
モードを複数種類に設定するためのキーである。動作モ
ードには、たとえば、文字や線画のような通常の原稿を
送信するための通常モード、高解像度での画像読取が行
える精細モード、および写真画像のような中間調画像を
送信するときに用いられる中間調モードがある。中間調
モードが選択されたときには、原稿読取部５の画像処理
回路５３では、擬似中間調処理が行われる。表示部９２
は、たとえば液晶パネルからなり、通信先の電話番号や
その他のメッセージを表示するために用いられる。

【００２１】本実施例において、符号化部１７および復
号化部１９では、ＭＨ方式、ＭＲ方式またはＭＭＲ方式
による符号化処理および復号化処理がそれぞれ行われ
る。そこで、次に、これらの符号化方式について概説す
る。ＭＨ符号化方式は、１次元符号化方式である。すな
わち、原稿が走査されるときの１本の走査線上の黒ラン
レングスおよび白ランレングスが画情報の局部的な特徴
として検出され、それらは表１に示すターミネイティン
グ符号ならびに表２および表３に示すメイクアップ符号
によって符号化される。０〜６３画素の範囲のランレン
グスは、ターミネイティング符号だけで符号化される。
６４〜１７９１画素のランレングスは、そのランレング
ス以下のランレングスを表すメイクアップ符号と、メイ
クアップ符号が表すランレングスと実際のランレングス
との差に対応したターミネイティング符号とを組み合わ
せて表現される。１７９２画素以上のランレングスは、
そのランレングス以下の表３に示されたメイクアップ符
号と、そのメイクアップ符号が表すランレングスと実際
のランレングスとの差以下のランレングスを表す表２の
メイクアップ符号と、これら２つのメイクアップ符号が
表すランレングスの合計と実際のランレングスとの差に
対応したターミネイティング符号とを組合せて表現され
る。各走査線は必ず白ランレングスで始まるものとさ
れ、黒ランレングスで始まるラインについては長さ０の
白ランレングスの符号が始めに作成される。

【００２２】

【表１】

【００２３】

【表２】

【００２４】

【表３】

【００２５】ＭＲ符号化方式は、２次元符号化方式であ
り、１次元符号化と、隣接する走査線間の相関を利用し
た２次元符号化とを組み合わせた符号化方式である。す
なわち、或るラインが１次元符号化されると、そのライ
ンに続く（Ｋ−１）ライン（ただし、Ｋはパラメータで
ある。）に関して２次元符号化がなされる。１次元符号
化に関しては、ＭＨ方式と全く同様にして行われる。

【００２６】２次元符号化について、図２を参照して説
明する。２次元符号化では、符号化ラインＬＥの符号化
に当たって、その直前の参照ラインＬＲが参照される。
このとき、参照ラインＬＲおよび符号化ラインＬＥにお
いて黒画素と白画素との間で変化する変化点の画素
ａ₀，ａ₁，ａ₂，ｂ₁，ｂ₂が次のように定義され
る。ａ₀：符号化起点画素ａ₁：符号化ライン上でａ₀よりも右の最初の変化画素ａ₂：符号化ライン上でａ₁よりも右の最初の変化画素ｂ₁：参照ライン上にあって、ａ₀よりも右でａ₀と反
対の色情報をもつ最初の変化画素ｂ₂：参照ライン上でｂ₁の右の最初の変化画素符号化手順は、次の〔手順１〕、〔手順２〕および〔手
順３〕に従って実行される。このとき、下記表４に示す
２次元符号表が用いられる。

【００２７】

【表４】

【００２８】〔手順１〕ａ₁の左側にｂ₂が存在すると
きには、パスモード（記号Ｐ）とされる。このとき、パ
スモードに対応する符号「０００１」が生成される。そ
の後、ｂ₂の真下の画素が新たな起点画素ａ₀となる。
パスモードでなければ、〔手順２〕に進む。

【００２９】〔手順２〕まず、変化画素ａ₁とｂ₁との
間の相対距離の絶対値｜ａ₁ｂ₁｜が求められる。｜ａ
₁ｂ₁｜≦３であれば垂直モード（記号Ｖ）として検出
し、表４の２次元符号表に従ってａ_1,ｂ₁間の距離に対
応した符号を生成する。この後、画素ａ ₁が新たな起点
画素ａ₀となる。なお、表４において、記号Ｖに付され
た添字Ｒ，Ｌはａ₁がｂ₁に対してそれぞれ右側，左側
にあることを表し、括弧内の数字は、ａ_1,ｂ₁間の距離
の絶対値を表す。すなわち、たとえば、記号Ｖ_R(2)
は、変化画素ａ₁が参照ラインＬＲの変化画素ｂ₁より
も２画素分右側にあることを表す。

【００３０】｜ａ₁ｂ₁｜＞３であるときには、〔手順
３〕に進む。〔手順３〕｜ａ₁ｂ₁｜＞３であるときには水平モード
（記号Ｈ）として検出される。そして、水平モードであ
ることを表す符号「００１」に引き続いてａ₀ａ₁およ
びａ₁ａ₂のランレングスをそれぞれ１次元符号化した
符号が生成される。この後、画素ａ₂が新たな起点画素
ａ₀となる。

【００３１】上述のような手順に従う符号化の例を図３
に示す。ＭＭＲ方式は、上述のＭＲ方式を改良したもの
で、２次元符号化の基本的な手法はＭＲ方式と同様であ
る。表１〜表４に示されている１次元符号表および２次
元符号表は、統計に基づいて作成されたものである。す
なわち、ファクシミリ装置によって送信される一般的な
画像である文字や線画を含む二値画像について、画情報
の局部的な特徴であるランレングスやパスモード、垂直
モードおよび水平モードを検出して統計をとった結果に
基づいている。具体的には、出現頻度の高いものほど短
い符号が割り当てられている。１次元符号に関して言え
ば、同じランレングスでも黒ランレングスの方が白ラン
レングスよりも長い符号が割り当てられている。これ
は、白ランレングスの出現頻度の方が高いからである。
２次元符号化に関して言えば、文字や線画などの二値画
像から得られた画情報においては、モードの出現頻度が
高いものから記号を順に並べると、「Ｖ(0) 、Ｖ_R(1)
もしくはＶ_L(1) またはＨ、Ｐ、Ｖ_R(2) またはＶ
_L(2) 、Ｖ_R(3) またはＶ_L(3) 」の順になる。したが
って、この順に従って、出現頻度が高いものほど短い符
号が割り当てられるように２次元符号表が作成されてい
る。

【００３２】図４は、写真画像に対して擬似中間調処理
を施して得られた画情報に関して２次元符号化のための
各モードを検出した場合における、各モードの出現頻度
を示すヒストグラムである。なお、擬似中間調処理とし
ては、誤差拡散法が適用されている。誤差拡散法とは、
各画素の値を二値化する際に、二値化対象の画素の周辺
の画素における二値化誤差を二値化対象の画素の値に加
算し、その加算結果を所定の閾値で二値化することによ
って中間調を再現する処理である。二値化誤差とは、二
値化後の値（白または黒に対応した濃度）と二値化前の
値との差である。

【００３３】図４から判るように、写真画像に対して誤
差拡散法を施して得られた画情報においては、出現頻度
に従って２次元符号を表す記号を降順に並べると、次の
ようになる。Ｐ，Ｈ，Ｖ_L(3),Ｖ(0),Ｖ_L(2),Ｖ_R(1),Ｖ_L(1),Ｖ_R(2),
Ｖ_R(3) このように、モードの出現頻度の順序は、文字や線画の
画像の場合とはかなり異なることになる。したがって、
上記の表４に従って符号化を行うと、画情報を必ずしも
効率的に圧縮することができない。

【００３４】そこで、本実施例では、文字や線画の原稿
を送信する場合と、写真画像のような中間調画像を送信
する場合とで、２次元符号化におけるモードと符号との
割当が変更される。このようなモード割当の変更は、制
御部３の働きによって実現される。図５は、モードと符
号との割り当ての変更を説明するための図である。符号
／復号用参照テーブル２１には、図５(a) に示すよう
に、たとえば、アドレス１０００Ｈ（末尾のＨはその前
の数字が１６進数であることを表す。）〜１８ＦＦＨの
領域に、Ｐ、Ｈ、Ｖ(0) 、Ｖ_R(1) 、Ｖ_R(2) 、Ｖ
_R(3) 、Ｖ_L(1) 、Ｖ_L(2) およびＶ_L(3) にそれぞれ
対応する符号が記憶されている。

【００３５】そして、文字や線画の通常の原稿の送信が
行われる際には、符号化部１７は、制御部３の制御の
下、各モードと符号／復号用参照テーブル２１のアドレ
スとの対応関係を図５(b) に示す対応関係に設定して２
次元符号化処理を行う。一方、中間調画像が形成された
原稿を送信する場合には、符号化部１７は、制御部３の
制御の下、各モードと符号／復号用参照テーブル１２の
アドレスとの対応関係を図５(c) に示す対応関係に設定
して２次元符号化処理を行う。このようにすれば、図４
と図５(c) との比較から明らかなように、中間調画像に
対応した画情報の圧縮効率は最大になる。

【００３６】図６は、送信動作を説明するためのフロー
チャートである。操作者は、送信すべき原稿を原稿読取
部１５にセットするとともに、操作部９１を操作して、
必要な操作を行う（ステップＳ１）。すなわち、送信先
のファクシミリ装置の番号の設定、送信モード（通常モ
ード、精細モードまたは中間調モード）の設定、および
送信を開始させるためのキー操作などが行われる。

【００３７】このような操作に応答して、原稿の光学的
読取が開始される（ステップＳ２）。この場合に、もし
も中間調モードが選択されていれば、画像処理回路５３
はたとえば誤差拡法のような擬似中間調処理を行う。画
像処理回路５３からは二値データで表された画情報が出
力される。符号化部１７は、中間調モードであるかどう
かに応じて（ステップＳ３）、第１の動作または第２の
動作のいずれかに従って画情報の符号化を実行する。具
体的に説明すると、中間調モードでない場合には、モー
ドと符号との対応関係を図５(b) に示された関係に設定
して２次元符号化を行う第１動作に従って符号化処理を
行う（ステップＳ４）。中間調モードであるときには、
２次元符号化のモードの割当を変更し、モードと符号と
の対応関係を図５(c) に示された関係に設定して２次元
符号化を行う第２動作に従って符号化処理を行う（ステ
ップＳ５）。

【００３８】このような符号化処理によって得られた符
号は、一旦、画情報格納部１１に格納され、制御部３か
らモデム１を通って変調信号として電話回線に送出され
る（ステップＳ６）。制御部３は、符号を送出するのに
先立って、２次元符号化におけるモードと符号との対応
関係を表す符号表識別情報を通信先のファクシミリ装置
に送信する。この符号表識別情報は、たとえば、中間調
モードに対応したモード割当変更が行われているか否か
を表す情報であってもよい。

【００３９】受信側のファクシミリ装置における動作は
次のとおりである。すなわち、回線接続に引き続いて、
受信側のファクシミリ装置の制御部３は、送信側のファ
クシミリ装置から送られてくる符号表識別情報を参照す
る。そして、制御部３は、２次元符号化におけるモード
と符号との対応関係を表す情報を復号化部１９に与え
る。これにより、復号化部１９は、受信符号を送信側の
ファクシミリ装置における符号化の規則と同じ規則で画
情報に復号化する。このようにして復号化された画情報
は、画情報格納部１１に一旦格納される。その後は、制
御部３による制御の下、記録部７において受信画像が記
録されることになる。

【００４０】以上のように本実施例によれば、文字や線
画のような通常の二値画像が形成された原稿を送信する
場合には、２次元符号化におけるモードと符号との関係
は通常の関係とされるが、写真画像のような中間調画像
の原稿を送信する場合には、画情報に対する圧縮効率が
最大となるように２次元符号化におけるモードと符号と
の関係が変更される。その結果、通常の原稿を送信する
場合だけでなく、中間調の原稿を送信する場合において
も、画情報を効率的に圧縮することができる。これによ
り、通信時間を短くすることができる。

【００４１】なお、本願発明者の実験によれば、写真画
像に対して誤差拡散法を施して画情報を得た場合に、モ
ード割当変更を行ったときには、モード変更を行わない
ときに比較して送信符号を数％少なくできることが確認
された。中間調画像に対して擬似中間調処理を施して得
られた画情報においては、黒画素がランダムに配列され
ることになるから、符号量が極めて多くなるのが一般的
である。そのため、符号量を数％少なくすることができ
れば、通信時間をかなり短縮することができる。

【００４２】図７は本発明の第２の実施例が適用された
ファクシミリ装置の構成を示すブロック図である。この
図７において、上記の図１に示された各部と同様な機能
を有する部分には同一の参照符号を付して示す。本実施
例では、原稿読取部５からの画情報が制御部３から画情
報格納部１１に一旦格納され、その後に符号化処理が実
行される。そのため、原稿読取部５は、符号化部１７を
介さずに制御部３に接続されている。

【００４３】図８は、送信動作を説明するためのフロー
チャートである。ステップＳ１１では原稿の読取が行わ
れる。このときに原稿読取部５から出力される画情報
は、画情報格納部１１に格納される（ステップＳ１
２）。次に、制御部３は、画情報格納部１１から画情報
の一部または全部を読み出し、符号化部１７に与える。
このとき、符号化部１７は、２次元符号化の前段階とし
て行われるモードの検出を行う。このモードの検出結果
が制御部３に与えられる。このとき、制御部３は統計手
段として機能し、モード検出結果の統計を作成する（ス
テップＳ１３）。すなわち、各モードのヒストグラムを
作成する。

【００４４】次に、制御部３は、作成されたヒストグラ
ムに基づいて、２次元符号化におけるモードと符号との
対応関係を設定する（ステップＳ１４）。このときに設
定される対応関係は、出現頻度の高いモードほど短い符
号が割り当てられるように設定される。このようにして
モードと符号との対応関係が設定されると、制御部３は
改めて画情報格納部１１内の画情報を符号化部１７に与
える。符号化部１７は、与えられた画情報に基づき、符
号／復号用参照テーブル２１を参照しながら、符号化処
理を行う（ステップＳ１５）。この符号化処理では、ス
テップＳ１４において設定されたモードと符号との対応
関係に基づいて２次元符号化が実行される。

【００４５】作成された符号は、制御部３から画情報格
納部１１に格納される。そして、モデム１において必要
な変調を受けた後に、電話回線に送出される（ステップ
Ｓ１６）。制御部３は、符号の送出を開始するのに先立
ち、２次元符号化におけるモードと符号との対応関係を
表す情報を通信先のファクシミリ装置に送信する。この
情報を受信した受信側のファクシミリ装置では、送信側
のファクシミリ装置における２次元符号化時のモードと
符号との対応関係と同じ対応関係で、受信符号の複合化
を実行する。これによって、画情報が復元されることに
なる。

【００４６】以上のように本実施例によれば、２次元符
号化に当たって、モードの出現頻度が調べられる。そし
て、出現頻度の高い符号ほど短い符号が割り当てられ
る。その結果、送信すべき画像がどのような種類である
かに依らずに、必ず、画情報を高効率で圧縮することが
できる。したがって、送信すべき画像が写真画像のよう
な中間調画像である場合でも、送信符号量を可及的に少
なくして、通信時間を短縮することができる。

【００４７】図９は、本発明の第３実施例が適用された
ファクシミリ装置の送信動作を説明するためのフローチ
ャートである。なお、本実施例の説明では、上述の図１
を再び参照する。本実施例では、中間調画像を送信する
ための中間調モードが選択されたときに、１次元符号化
処理におけるランレングスは、全て白ランレングスに割
り当てられている符号を用いて符号化される。上述の表
１〜表３から明らかなように、１次元符号化のために用
いられる符号表では、一般に黒ランレングスよりも白ラ
ンレングスの方に短い符号長が割り当てられている。一
方、ファクシミリ装置によって送受信される二値画像に
おいては、１本の走査線上では、白ランレングスと黒ラ
ンレングスとは、必ず交互に現れる。そのため、黒ラン
レングスと白ランレングスとを区別することは必ずしも
必要ではない。

【００４８】そこで、本実施例では、符号量が極めて多
くなるおそれのある中間調画像の送信時には、白ランレ
ングスに対応した符号のみを用いることとしている。図
９を参照して説明すると、まず、操作者が送信すべき原
稿を原稿読取部１５にセットして、必要な操作を行うと
（ステップＳ２１）、原稿の読取が開始される（ステッ
プＳ２２）。この場合に、もしも中間調モードが選択さ
れていれば（ステップＳ２３）、符号化部１７では、白
ランレングスに対応したターミネイティング符号のみを
用いて符号化を実行する（ステップＳ２５）。中間調モ
ード以外であれば、白ランレングスおよび黒ランレング
スに対応したターミネイティング符号を用いた通常の符
号化処理が実行される（ステップＳ２４）。

【００４９】生成された符号は、画情報格納部１１に一
旦格納された後、制御部３からモデム１を通って通信先
のファクシミリ装置に送信される（ステップＳ２６）。
制御部３は、符号の送出を開始するのに先立って、送信
される符号の１次元符号化が白ランレングスに対応する
ターミネイティング符号のみを用いて行われたのか、そ
れとも白ランレングスおよび黒ランレングスの両方に対
応するターミネイティング符号を用いて行われたのかを
表す情報を、電話回線を介して通信先のファクシミリ装
置に送信する。白ランレングスに対応した符号のみを用
いて１次元符号化が行われている場合には、受信側のフ
ァクシミリ装置は、受信される符号が表すランレングス
が交互に白ランレングスおよび黒ランレングスに対応し
ているものとして、画情報を復元する。

【００５０】このように、本実施例では、１次元符号化
の際に、黒ランレングスを白ランレングスに割り当てら
れたターミネイティング符号を用いて符号化しているの
で、画情報の圧縮効率を高めることができる。図１０は
本発明の第４の実施例が適用されたファクシミリ装置の
送信動作を説明するためのフローチャートである。本実
施例の説明では、上述の図１を再び参照する。

【００５１】本実施例では、中間調モードによる通信に
当たり、ランレングスが１，２，３，または４の場合に
は、黒ランレングスに対応した符号が用いられる。すな
わち、白ランレングスであるか黒ランレングスであるか
に依らずに、１〜４のランレングスについては、黒ラン
レングスに対応した符号が採用される。その理由は、表
１から明らかなように、ランレングス１〜４の範囲で
は、白ランレングスよりも黒ランレングスの方に短い符
号が割り当てられているからである。その他のランレン
グスについては、白ランレングスおよび黒ランレングス
にそれぞれ割り当てられた符号が用いられる。

【００５２】図１０を参照して説明する。操作者が送信
すべき原稿を原稿読取部１５にセットして必要な操作を
行うと（ステップＳ３１）、原稿の読取が開始される
（ステップＳ３２）。この場合に、もしも中間調モード
が選択されていれば（ステップＳ３３）、符号化部１７
は、ランレングス１〜４の範囲については、黒ランレン
グスに対応した符号を用いて１次元符号化処理を行う
（ステップＳ３５）。中間調モード以外であれば、通常
の１次元符号化処理が実行される（ステップＳ３４）。

【００５３】生成された符号は、画情報格納部１１に一
旦格納された後、制御部３からモデム１を通って通信先
のファクシミリ装置に送信される（ステップＳ３６）。
制御部３は、符号の送出を開始するのに先立って、送信
される符号の１次元符号化がランレングス１〜４の範囲
については黒ランレングスに対応した符号のみを用いて
行われたのか、それとも通常の１次元符号化が行われた
のかを表す情報を、電話回線を介して通信先のファクシ
ミリ装置に送信する。ランレングス１〜４の範囲に関し
て黒ランレングスが用いられた場合には、受信側のファ
クシミリ装置は、受信される符号が表すランレングスが
交互に白ランレングスおよび黒ランレングスに対応する
ものとして、画情報を復元する。

【００５４】このように、本実施例では、１次元符号化
の際に、１〜４のランレングスについては、黒ランレン
グスに対応した符号のみを用いているので、画情報の圧
縮効率を高めることができる。なお、本実施例と上記の
図９に示された第３の実施例と組み合わせれば、１次元
符号化における圧縮効率をさらに高めることがとでき
る。すなわち、中間調画像の送信に際しては、０および
５以上のランレングスについては白ランレングスに対応
した符号を用い、１〜４のランレングスについては黒ラ
ンレングスに対応した符号を用いる。このようにすれ
ば、画情報を一層効率的に圧縮できる。

【００５５】本発明の実施例の説明は以上のとおりであ
るが、本発明は上記の実施例に限定されるものではな
い。たとえば、上記の第３実施例および第４実施例で
は、中間調モードが設定されたときに、中間調画像に適
した１次元符号化処理が行われるようにしているが、上
記の第２実施例に類似した手法が採用されてもよい。具
体的には、画情報を一旦画情報格納部１１に格納し、こ
の格納された画情報が中間調画像に対応した画情報であ
るかどうかを調べる。そして、その結果に応じて、通常
の符号化処理を行うか、中間調画像に適した１次元符号
化処理を行うかを決定すればよい。

【００５６】また、上記の第１実施例または第２実施例
に従う２次元符号化処理と、上記の第３実施例または第
４実施例に従う１次元符号化処理とを組み合わせてもよ
い。このようにすれば、中間調画像を送信する際に、１
次元符号化および２次元符号化においてそれぞれ圧縮効
率の向上が図られるので、全体として画情報を極めて効
率的に圧縮することができる。

【００５７】さらに、上述の実施例では、ファクシミリ
装置について説明したが、本発明は、画情報に対して圧
縮符号化処理が施される装置に対して広く適用すること
ができる。その他本発明の要旨を変更しない範囲で種々
の設計変更を施すことができる。

【００５８】

【発明の効果】以上のように本発明によれば、画情報か
ら抽出される特徴と符号との対応関係が動的に設定され
る。そのため、画情報の種類などに応じて最適な対応関
係を設定すれば、画情報を効率的に圧縮することができ
る。これにより、符号化対象の画情報の種類によらず
に、圧縮効率の良い符号化が実現される。

【図面の簡単な説明】

【図１】本発明の一実施例が適用されたファクシミリ装
置の構成を示すブロック図である。

【図２】２次元符号化処理を説明するための図である。

【図３】２次元符号化の例を示す図である。

【図４】中間調画像に対して擬似中間調処理を施して得
られる画情報に関して２次元符号化のためのモードを検
出したときの各モードの出現頻度を表すヒストグラムで
ある。

【図５】２次元符号化におけるモードと符号との割当の
変更を説明するための図である。

【図６】送信動作を説明するためのフローチャートであ
る。

【図７】本発明の第２の実施例が適用されたファクシミ
リ装置の構成を示すブロック図である。

【図８】送信動作を説明するためのフローチャートであ
る。

【図９】本発明の第３の実施例が適用されたファクシミ
リ装置の送信動作を説明するためのフローチャートであ
る。

【図１０】本発明の第４の実施例が適用されたファクシ
ミリ装置の送信動作を説明するためのフローチャートで
ある。

【符号の説明】

３制御部５原稿読取部９操作パネル１１画情報格納部１７符号化部１９復号化部２１符号／復号参照テーブル５１イメージセンサ５３画像処理回路

───────────────────────────────────────────────────── フロントページの続き (72)発明者森俊浩大阪府大阪市中央区玉造１丁目２番28号三田工業株式会社内

Claims

【特許請求の範囲】

【請求項１】画情報を圧縮して所定の符号を作成する符
号化装置であって、画情報の局部的な特徴を抽出する特徴抽出手段と、この特徴抽出手段によって抽出される可能性のある全種
類の特徴に対して、所定の符号を対応付けるための符号
表と、この符号表における上記特徴と上記符号との対応関係を
動的に設定する符号表設定手段と、上記特徴抽出手段によって抽出された特徴を、上記符号
表において対応付けられている符号に変換することによ
って符号を生成する符号生成手段とを含むことを特徴と
する符号化装置。
【請求項２】上記符号表設定手段は、出現頻度の高い特
徴ほど符号長の短い符号が対応付けられるように、上記
特徴と符号との対応関係を設定するものであることを特
徴とする請求項１記載の符号化装置。
【請求項３】上記画情報の種類を入力するための入力手
段をさらに含み、上記符号表設定手段は、上記入力手段から入力された画
情報の種類に基づいて、上記符号表における上記特徴と
上記符号との対応関係を動的に設定するものであること
を特徴とする請求項１または２記載の符号化装置。
【請求項４】上記特徴抽出手段によって画情報から抽出
された特徴の統計をとる統計手段をさらに含み、上記符号表設定手段は、上記統計手段で得られた統計の
結果に基づいて、上記符号表における上記特徴と上記符
号との対応関係を動的に設定するものであることを特徴
とする請求項１または２記載の符号化装置。