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

Abstract

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

Description

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

〔従来技術〕

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

〔発明の目的〕

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

〔発明の構成〕

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

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

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

図において、読取装置１０は例えばイメージセンサおよ
び該イメージセンサを駆動制御するセンサドライバで構
成されており、送信原稿の画像読取りを行う。読取装置
１０で読取られた画情報Ｖは白黒の２値信号としてメモ
リ２０に入力される。

メモリ２０は少なくとも１主走査ライン分の画情報を記
憶することができるラインメモリであり、第１の動作と
して、該記憶した画情報を符号化部３０に入力する。こ
のときの画情報の全長（例えばＡ４サイズの原稿の場合
は１７２８ビツト）はカウンタ４０でカウントされる。

符号化部３０はモディファイド・ハフマン方式などの一
次元帯域圧縮方式を用いて前記画情報の符号化を行い、
該符号化出力をメモリ５０に入力する。このときの符号
化出力の符号長はカウンタ６０でカウントされる。

メモリ５０は前記メモリ２０同様ラインメモリであり、
第１の動作として入力された符号化情報を記憶する。

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

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

ところで、上記符号化処理の繰返し回数であるが、■主
走査線の画素数が１７２８ビツトであるとするさ、１回
の符号化で１ビツトずつ削減されたとして最大１７２７
回の符号化処理が考えられる。

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

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

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

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

〔発明の効果〕

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

【図面の簡単な説明】

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

Claims (2)

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