JPH0121666B2 - - Google Patents

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明はフアクシミリ装置等に用いられる画
像符号化方式に関し、特に圧縮率の高い符号化を
実現する画像符号化方式に関する。

〔従来技術〕

従来、フアクシミリ装置に用いられる符号化方
式としては、モデイフアイド・ハフマン方式（以
下MH方式という）に代表される一次元符号化方
式や、モデイフアイド・リード方式などの二次元
符号化方式があるが、これらの符号化方式では読
取つた画像の内容によつては、符号長が元の画情
報長（ビデオ情報）よりも長くなつたり、あるい
は高い圧縮率の符号情報が得られないことがあつ
た。

〔発明の目的〕

この発明は上記実情に鑑みてなされたものであ
り、符号化圧縮率を極力高めることで、電送時間
の短縮を図り、通信コストの低減化に寄与する画
像符号化方式を提供することを目的とする。

〔発明の構成〕

そこでこの発明では、１主走査線ごとの符号化
処理に際して、該符号化処理を複数回繰返すよう
にする。すなわち、各主走査線ごとの符号化処理
に際して、符号化処理後の符号長が符号化処理前
の符号長より長い場合には当該主走査線の符号化
処理を終了し符号長の短いほうを最終符号化情報
とするとともに、符号化処理後の符号長が符号化
処理前の符号長より短い場合にはさらに同様の符
号化処理を行い、このような動作を最大繰返し回
数を設定して、あるいは符号化後の符号長が符号
化前の符号長より長くなるまで繰返すようにする
ことで、各主走査線についての符号化処理を複数
回繰返すようにしている。

〔実施例〕 以下この発明にかかる画像符号化方式を添付図
面に示す実施例にしたがつて詳細に説明する。

図は本発明の一実施例を示すものである。

図において、読取装置１０は例えばイメージセ
ンサおよび該イメージセンサを駆動制御するセン
サドライバで構成されており、送信原稿の画像読
取りを行う。読取装置１０で読取られた画情報Ｖ
は白黒の２値信号としてメモリ２０に入力され
る。メモリ２０は少なくとも１主走査ライン分の
画情報を記憶することができるラインメモリであ
り、第１の動作として、該記憶した画情報を符号
化部３０に入力する。このときの画情報の全長
（例えばA4サイズの原稿の場合は1728ビツト）は
カウンタ４０でカウントされる。符号化部３０は
モデイフアイド・ハフマン方式などの一次元帯域
圧縮方式を用いて前記画情報の符号化を行い、該
符号化出力メモリ５０に入力する。このときの符
号化出力の符号長はカウンタ６０でカウントされ
る。メモリ５０は前記メモリ２０同様ラインメモ
リであり、第１の動作として入力された符号化情
報を記憶する。

この第１番目の符号化処理の終了とともに、比
較部７０はカウンタ４０の出力とカウンタ６０の
出力との比較を行い、該比較結果Ｃを符号化部３
０に知らせる。そして、カウンタ６０の出力がカ
ウンタ４０の出力より大きい場合すなわち符号化
した後の符号長のほうが元の画情報の長さより長
い場合には、当該主走査ラインの符号化処理はこ
れで終了し、符号長が短いメモリ２０の記憶内容
を出力バツフア８０に転送し、該出力バツフア８
０で走査線同期信号（例えばEOL）が付加され
た後、該走査線の情報は伝送部９０を介して受信
側に伝送される。しかし、この場合カウンタ６０
の出力がカウンタ４０の出力より小さい場合すな
わち符号化した後の符号長のほうが元の画情報の
長さより短い場合には、さらに符号長を短くすべ
くメモリ５０に記憶させた第１回目の符号化情報
を再び符号化部３０に入力して２回目の符号化処
理を行う。この２回目の符号化処理であるが、例
えばモデイフアイド・ハフマン方式を例にとる
と、メモリ５０に記憶させた第１回目の符号化情
報はメイクアツプコードとターミネイテイングコ
ードとの組合わせであつて単に「０」あるいは
「１」の信号で白あるいは黒を示すビデオ情報と
は異なるのであるが、該符号化情報を前記ビデオ
情報とみなして、前回同様のモデイフアイド・ハ
フマン方式により符号化処理を実行する。なお、
この際カウンタ６０は前記第１回目の符号化情報
の符号長を保持している。符号化部３０で第２回
目の符号化処理が終了すると、この符号化情報は
メモリ２０に入力されて記憶される一方、カウン
タ４０で、このときの符号長がカウントされる。
そして比較部７０は再びカウンタ６０の出力とカ
ウンタ４０の出力との比較を行い、比較結果Ｃを
符号化部３０に知らせる。この結果、カウンタ４
０の出力がカウンタ６０の出力より大きい場合す
なわち第１回目の符号化情報の符号長のほうが第
２回目の符号化情報の符号長より長い場合には、
当該主走査ラインの符号化処理はこれで終了し、
符号長の短いメモリ５０の記憶内容を出力バツフ
ア８０に転送し、前記同様走査線同期信号が付加
された後伝送部９０を介して受信側に伝送する。
しかし、カウンタ４０の出力がカウンタ６０の出
力より小さい場合すなわち第２回目の符号化情報
の符号長が第１回目の符号化情報の符号長より短
い場合には、さらに符号長を短くすべく、メモリ
２０に記憶させた第２回目の符号化情報を再び符
号化部３０に入力して第３回目の符号化処理を行
う。

以下、同様にして、上述したような符号化処理
が複数回繰返される。

ところで、上記符号化処理を繰返し回数である
が、１主走査線の画素数が1728ビツトであるとす
ると、１回の符号化で１ビツトずつ削減されたと
して最大1727回の符号化処理が考えられる。この
ように、１主走査線についての符号化処理に際し
て、最大繰返し回数を設定せずに符号化後の符号
長が符号化前の符号長より長くなつたときに符号
化処理を終了するようにしてもよいのであるが、
本実施例では適宜数の最大繰返し回数ｎを予め設
定しておく。すなわち、（ｎ−１）回目までの符
号化処理については、符号化後の符号長が符号化
前の符号長より長くなつたときに符号化処理を終
了するが、符号化処理が第ｎ回目まで及んだ場合
には、該ｎ回目の符号化における符号長の短いほ
うを最終符号化情報とした後、符号化処理はこの
第ｎ回目で終了するのである。

また、このような符号化処理を行う場合、１主
走査線についての最大繰返し回数ｎが決められて
いるために、実際の繰返し回数は有限のビツト長
で識別させることができる。例えば、最大繰返し
回数を４回とした場合、実際の繰返し回数は最低
２ビツトで識別させることができる。このような
実際の繰返し回数を示す情報を１主走査線ごとの
符号化情報に付加して受信側に伝送するようにす
れば、受信側では、復号化処理の際の所要繰返し
回数を予め認識することができ、例えば最終的な
復号化情報のビツト長の確認を行う等のための制
御構成は不要となる。

このように、本実施例では各主走査線について
の符号化処理に際して、最大繰返し回数を設定し
て符号化処理を複数回行わせ、かつ常に符号長の
短いほうの符号化情報を受信側に伝送するように
したために、符号化圧縮率を確実に向上させるこ
とができる。

なお、本発明に用いる帯域圧縮方式はモデイフ
アイド・ハフマン方式などの一次元帯域圧縮方式
が特に有効である。

〔発明の効果〕

以上説明したように、この発明にかかる画像符
号化方式によれば、簡単な制御構成により符号化
圧縮率を確実に向上させることができ、これによ
り電送時間が短縮されるとともに通信コストが低
減されるという優れた効果を奏する。

【図面の簡単な説明】

図はこの発明にかかる画像符号化方式を実施す
るための一構成例を示すブロツク図である。 １０……読取装置、２０，５０……メモリ、３
０……符号化部、４０，６０……カウンタ、７０
……比較部、８０……出力バツフア、９０……伝
送部。

Claims (1)

1. 【特許請求の範囲】 １ 読取つた原稿の画情報を所定の帯域圧縮方式
   を用いて１主走査線ごとに符号化処理する画像符
   号化方式において、 各主走査線の画情報の上記帯域圧縮方式を用い
   た符号化処理を行つて、符号化処理前後の符号長
   の比較を行い、符号化処理後の符号長が符号化処
   理前の符号長より長い場合には当該主走査線の符
   号化処理を終了し符号長の短いほうを最終符号化
   情報とするとともに、符号化処理後の符号長が符
   号化処理前の符号長より短い場合にはさらに前記
   帯域圧縮方式を用いた符号化処理を行つて、符号
   化処理前後の符号長の比較を行うことにより、各
   主走査線についての上記符号化処理を繰り返し実
   行するようにしたことを特徴とする画像符号化方
   式。 ２ 前記各主走査ラインについての符号化処理の
   実行回数には最大値が予め設定されている特許請
   求の範囲第１項記載の画像符号化方式。