JPS6022876A - 画像符号化方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、ファクシミリ装置等に用いられる画像符号
化方式に関し、特に読取った画像を画像内容に対応させ
て効率良く符号化する方式に関する。

〔従来技術〕

従来、符号化方式には、ファクシミリ通信に用いられる
モディファイド・ハフマン方式（以下ＭＨ方式という）
あるいはモディファイド・リード方式（ＭＨ方式）等の
冗長度抑圧符号化方式や通常ワードプロセッサ、コンピ
ュータに用いられるＪＩＳｉ字コード方式、エビスディ
ク方式（ＥＢＣＤＩＣ方式）、アスキ一方式（ＡＳＣＩ
Ｉ方式）、ＪＩＳ３単位コード方式、あるいはＢＣＤ標
準交換コード方式等のコード方式があった。周知のよう
に、前記冗長度抑圧符号化方式は読取るべき画像を文字
あるいは図形などの区別なく単に白あるいは黒の画素の
組合わせだと認識し、該白あるいは黒の組合わせの冗長
度を適宜取去ったものであり、また前記コード方式は漢
字、英数字、特殊文字、かな文字などの各種文字を数ピ
ットル２バイ１−程度で現イつしたものであり文字表現
のためにはＩＪ：縮性のよい最適な符号化方式である。

ところが従来の各押装置に具えられた符号化方式は上記
冗長度抑圧符号化方式あるいは上記コード化方式のいず
れかに限られており、読取った画像内容に応じてそれぞ
れ異なる最適な符号化方式を用いているものは存在しな
かった。

し発明の目的〕 この発明は上記実情Ｊこ鑑みてなされたものであり、読
取った画像内容に応じてそれぞれ異なる最適な符号化方
式を用いて符号化を行なうことにより、圧縮率のよい高
能率の画像符号化方式を提供することを目的とする。

］、発明の構成」 ずなイつちこの発明は、読取るべき画像をそれぞれ１文
字に対応するよう格子状分割により複数のブロックに区
分けし、該区分けした前記ブロックごとの画像が予め設
定した文字（漢字、英数字、特殊文字、かたかな、０・
らがな等）を示す文字情報であるかあるいは前記文字情
報以外の画情報であるかを判別し、前記文字情報である
と判別した場合には、ＪＩＳ漢字コード方式、ＢＣＤ標
準交換コード方式、アスキーコード方式、Ｊ　Ｉ　Ｓ　
３　単位コード方式、あるいはエビスディク方式等のコ
ード化方式によって前記ブロックごとの画像の符号化を
行ない、また前記文字情報以外の画情報であると判別し
た場合には、モディファイド・ハフマン方式等の冗長度
抑圧符号化方式を用いて前記ブロックごとの画像の符号
化を行なおうきするものである。

〔実施例〕

以下、本発明を添付図面に示す実施例１こしたがって詳
細に説明する。

第１図は本発明の一実施例を示すものであり、この実施
例は本発明をファクシミリ装置に適用したものである。

第１図において、読取装置１０は例えばイメージセンサ
および該イメージセンサを駆動制御するセンザドライバ
で構成されており、送信原稿の画像読取りを行なう。読
取装置１０で読取られた原稿画像信号は記憶部２０に入
力される。ここで記憶部２０は通常のファクシミリ装置
で用いられるラインバッファとは異なり、その記憶容量
は複数本のラインバッファ分の記憶容量に相当する。す
なわち、この場合読取装置１０での画像読取りは通常の
ライン走査であるが、記憶部２０は前記ライン走査され
た画像情報を複数ライン分一時記憶し、該一時記憶した
複数ライン分の画像情報を制御部８０の読出し制御に基
づきさらに主走査方向に複数のブロック画像情報に分割
し、該ブロックごとに順次出力する。例えば、第２図お
よび第３図に示すように送信原稿が主走査方向にに個、
副走査方向に１個の画素で構成され、これをさらに主走
査方１旧こｒｎ個、副走査方向にｎ個のブロック画像情
報を基本単位とした複数のブロック画像情報に分割する
場合、記憶部２０は読取装置１０から出力される（ｋｘ
ｎ）個に相当する画像情報を一旦一時記憶し、該一時記
憶した画像情報は制御部８０の制御に従い、（ｍｘｎ）
個の画素で４１り成されるブロック画像情報を単位とし
て読出される。

記憶部２０の該出力は比較部３０とＭＩＩ符号化部５０
とに並行して出力される。比較部３０は記憶部２０から
出力される前記ブロック画像情報とキャラクタジェネレ
ータ４０から出力されるキャラクタ情報とを比較する。

キャラクタジェネレータ４０は、この場合日本国で用い
られるファクシミリ装置を想定しているために、ＪＩＳ
第１水準漢字に対応したものを各キャラクタとし、かつ
該名キャラクタは前記ブロック画像情報と同様ｍ　Ｘ　
ｎのドツトマトリクス構成であるとする。比較部３０は
上記の比較を行ない、前記ブロック画像情報がキャラク
タジェネレータ４０から出力されるいずれかのキャラク
タと一致したならば、論理値「１」の文字符号化確定信
号Ｃ８と前記ブロック画情報とを２バイトコ一ド化部６
０に出力するとともに、論理値で１０」の画情報符号化
確定信号Ｃ，をＭＨ符号化部５０に出力する。これによ
り、２バイトコ一ド化部６０は能動状態となって例えば
上記ブロック画像情報を該情報に対応した２バイトのＪ
Ｉｓ漢字コードに変換し、一方ＭＨ符号化部５０は非能
動状態となって動作しない。他方、比較部３０での比較
の際、上記比較が一致しなかったならば、比較部３０は
論理値で１０」の文字符号化イｊ１′１：定信号ｃｏを
２バイトコ一ド化部６０ζこ出力するとともに、論理値
で１−１　ｊの画情報符号化確定イ１．弓Ｃ１をＭ　Ｈ
符号化部５０に出力する。これにより、２バイトコ一ド
化部６０は非能動状態となって１ｒｉｊ７作しないが、
ＭＨ府号化部５０は能動状態となって記ｊ、＝’ｙ部２
０から出力されたブロック１ｉ！Ｉｉ像情報をＭＨ方式
により符号化する。な」６、比較；１１Ｘ３０での比り
！りの１・会には適宜数ヒ、）の柔軟性を持たＩＪでお
り、これら比較に完全なる一致をめているわけではない
。

次に、２パイトコ−！パ化部６０はこの」烏合２バイト
のＪＩＳ漢字コー　ド方式を用いたため、常に最上位ヒ
ツトは１ｉＩｉｉｉ　Ｊ’Ｊ！　（ｌ右１（）１である
が、例えは他の漢字コード変換方式を採用した場合にお
いても最上位ビットは常に論理値「０」とするほうが望
ましい。なぜならば、この実施例ではＭＨ符号化部５０
での符号化変換の際に、最上位ピントを常に論理値で「
１」として、上記２バイトコ一ド化部６０におけるコー
ド変換結果と区別しているからである。これら最上位ビ
ットの相違によって、例えば該情報を受信したファクシ
ミリ装置ではいずれの方式で復号化を行ってよいか容易
に識別することができる。そして、２バイトコ一ド化部
６０は１ブロツクについてのコード化処理が完了すると
、その旨を示す文字符号化完了信号ｅ。を制御部８０に
送出する。

次に、ＭＨ符号化部５０は記憶部２０より入力される前
記ブロック画像情報を通常のモディファイド・ハフ÷ン
方式を用いて符号化するが、この場合は特に前述の理由
によって該ＭＨ符号化した符号化列の最上位ビットを常
に論理値で１１１とする。勿論、通常のＭＨ符号化方式
では白あるいは黒のランレングス長１こよっては最上位
ビットが１０−１あるいは［１−１に変化するものがあ
るが、上記、ｆｆｒ＜利用の最上位ビットを１ビット追
加すれば間：ｌ！１１はなくなる。なお、漢字の識別の
ためには、通常２４Ｘ２４あるいは３２Ｘ３２のビット
マトリクスを必要とする。したがって、例えばブロック
画像情報が３２Ｘ３２ビツトで措成されたと仮定すると
、■フロックごとの全ビット数は１ｏ２４ビットとなる
にのビット数１０２４はＡ４サイズの１ラインのビット
数１７２８ビツトよリモ少なく、±Ｈｃブロック画像情
報の７９号化の際ｌこは通常のＭＷ符号化方式に何らの
変更を加えることなく符号化処理を行なうことができる
。そしてＭＩＩ符号化部５ｏはＩブロックｌこつぃての
上記符号化処理が完了すると、その旨を示す画情報符号
化完了信号ｅ１を制御部８０に入力する。

このように、制御部８ｏには１ブロツク毎の符号化完了
の度に、２バイトコ一ド化部６ｏあるいはＭＨ符号化部
５ｏのいずれかから上記の文字情報符号化完了信号ｅｏ
あるいは画情報符号化完了１１１号ｅ、が入力され、該
信号ｅ。、ｅｌに基づき制御部８０は記憶部２ｏに次の
ブロックの画像信号の転送を指示する打号化終了信号ｇ
を送出するとともに、切換部７ｏに２パイトコ〜ド部６
ｏでコード化した符号化情報あるいはＭＨ符号化部５゜
で符号化した符号化情報のいずれを選択するかを示す選
択信号Ｓを送出する。これにより、記憶部２０は次ブロ
ックのブロック画像情報を比較部３゜とＭＨ符号化部５
ｏに出方し、また切換部７ｏは該選択信号Ｓに基づき上
記いずれかの符号化情報を選択し、該選択した符号化情
報を伝送部９ｏを介して通信回線１ｏｏに伝送する。

そして、制御部８ｏは副走査９４７０分（第２図のｎＸ
ｋの１領域分）の符号化処理が終了したことを認知する
と、読取装ｆ＆１０で読取った次ステップ分の画像情報
を記憶部２ｏに入力させ、以下前記ブロック画像情報を
単位として同様の処理を行なう。

なお、第１図の実施例で示した信号のやり取り、特に制
御信号の授受態様は一例を示したに過ぎず、他の態様で
本実施例装置を動作させてもよいことは勿論である。ま
た、上述の実施例では読取装置１０をライン走査させ、
記憶部２０において読取った画像を複数のブロック画像
情報に分割して読出すようにして前記ブロック画像情報
を得るようにしたが、読取装置１０を前記単一ブロック
の各画素に対応した光電変換素子マトリクスで構成し、
該読取装置１０で上記ブロック画像情報を得るようにし
てもよい。このようにすると記憶部２０の記憶容量を削
減することができる。

また、上記実施例に示したようなファクシミリ送信機に
よるファクシミリ通信を実現する場合、ファクシミリ受
信機にも送信側の符号化部に対応した２つの異なる復号
化部を具えさせ、これを伝送されるブロック画像情報の
内容に応じて適宜切換えて動作させれば、本発明の符号
化方式によるファクシミリ通信を容易に実現することが
できる。

さらに、本実施例では日本国におけるファクシミリ装置
に対する適用を考えたために、２バイトコ一ド化部６０
にＪＩＳ嘆字コード方式等の２バイトの商学コード方式
を採用した。しかし、ファクシミリ装置を外国をこ輸出
するなどの場合には、該コード化部に７〜９ビツトで構
成されるアスキーコード方式、ＪＩＳ８単位コード方式
、エビスディク方式あるいはＢＣＤ標準交換方式等を採
用すればよい。勿論文字情報符号化の際には、これら方
式と全然異なる独自のコード化方式を採用してもよいこ
とは勿論である。

さて、本発明の符号化方式は特にワードプロセッサ、タ
イプライタ等で記録した原稿をファクシミリ伝送する場
合、あるいはワードプロセッサとファクシミリ装置とが
直結されてワードプロセッサの画面上で編集した画像を
そのままファクシミリ伝送する場合などにその効力を発
揮する。なぜならば、上記の場合原稿画像の書式あるい
は字体などは統一がとられており、本発明のコード化部
が有効に動作するためである。

また、ワードプロセッサで用いられている信号に次記録
ラインの指示およびキャリッジの復帰を示すキャリッジ
リターン情報があるが、例えば読取った画像に全白ライ
ンが発生した場合、このキャリッジリターン情報を用い
ればより高圧縮率の符号化が実現できる。

さらに、本発明はファクシミリ装置のみに適用されるも
のではない。例えば他に大容量記憶装置に対する入出力
制御装置、に用いれば、情報を圧縮率よく記憶させるこ
とができるために、記憶領域の有効利用を図ることがで
きる。

し発明の効果〕 以上説明したように、本発明にかかる画像符号化方式に
よれば、文字を示す文字情報と該文字情報以外の情報と
をそれぞれ別の最適な符号化方式を用いて符号化を行な
うようにしたために、文字と図形とが混ざった原稿画像
などにおいても、圧縮率よく高能率な符号化を実現する
ことができる。

よって、本発明の適用範囲はファクシミリ装置あるいは
データ蓄積の入出力制御装置など広範である。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図お
よび第３図は第１図の作用を説明するための説明図であ
る。 １０・・・読取装置、２０・・・記憶部、３０・・・比
較部、４０・・・キャラクタ５ジエネレータ、５０・・
・ＭＨ符号化部、６０・・・２バイトコ一ド化部、７０
・・・切換部、８０・・・制御部、９０・・・伝送部、
１００・・・通信回線。

Claims (1)

【特許請求の範囲】
1. （１）　読取るべき画像をそれぞれ１文字に対応するよ
   う複数のブロックに区分けし、該区分けした前記ブロッ
   クごとの画像が予め設定した文字を示す文字情報である
   かあるいは前記文字情報以外の情報であるかを判別し、
   該判別に基づきそれぞれ異なるＭｌおよび第２の符号化
   方式を用いて前記ブロックごとの画像を順次符号化する
   ことを特徴とする画像符号化方式。 （２ン　前記文字情報に対する第１の符号化方式はＪＩ
   Ｓ漢字コード方式、ＢＣＤ標準交換コード、アスキーコ
   ード、ＪＩＳ８単位コード、あるいはエビスディク等の
   コード化方式であり、前記文字情報以外の情報に対する
   第２の符号化方式はモディファイド・ハフマン方式等の
   冗長度抑圧符号化方式゛Ｃある’ｆ′ｊｎ’Ｆ　請求の
   範囲第（１ン項記載の画像符号化方式。