JPH08242380A

JPH08242380A - 画像符号化装置

Info

Publication number: JPH08242380A
Application number: JP7045306A
Authority: JP
Inventors: Yoshiro Eto; 義郎江藤
Original assignee: TEC CORP
Current assignee: TEC CORP
Priority date: 1995-03-06
Filing date: 1995-03-06
Publication date: 1996-09-17

Abstract

(57)【要約】【目的】ＪＢＩＧ符号化をファクシミリ装置に適用する
場合に、符号化に要する全体の処理時間を短くし、処理
速度の向上を図る。【構成】現ラインの画像データと直前ラインの画像デー
タを比較回路２２で比較して一致、不一致を検出する。
比較回路が不一致を検出すると、現ラインの画像データ
を第１の切替回路２６により各ラインメモリ２３〜２５
の１つ、例えば第１のラインメモリ２３に入力する。ま
た、他のラインメモリ２４，２５に格納している画像デ
ータを参照データとして第２の切替回路２７により、例
えば第１、第２のラッチ回路２８，２９に読出してラッ
チする。また、現ラインの画像データを第３のラッチ回
路３０にラッチする。そして各ラッチ回路から現ライン
の画像データの各画素を符号化するときのコンテクスト
データを出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ファクシミリ装置に適
用する画像符号化装置に関する。

【０００２】

【従来の技術】ＪＢＩＧ符号化は、図６に示すように、
符号化する画像データを順次１／２に縮小し、ある大き
さの最低解像度まで縮小し、この縮小データを算術符号
化する符号化方式である。例えば、Ａ４サイズでは１／
２縮小を４回行うことで約１３×２０ｍｍの大きさにな
る。このときの画素数は約８０００画素となり、これを
算術符号化することになる。

【０００３】また、この最低解像度レイヤでの算術符号
化をファクシミリに応用する考えがＩＴＵ−Ｔで考えら
れている。この場合は、図７に示すように、Ａ４サイズ
の画素（約２Ｍ画素）すべてをライン単位で比較するこ
とになる。

【０００４】ところで、算術符号化においてはライン単
位で比較を行い、現ラインの画像データが直前ラインの
画像データと同一の場合はそのラインを符号化せずに次
のライン比較に移行し、次のライン比較では前回の現ラ
インを直前ラインとして次のライン（これが新たな現ラ
インとなっている。）と比較を行う。

【０００５】例えば、図８に示す画像データを例として
述べると、先ず１ライン目をそれ以前の０ライン（実際
には無いラインであるが、予め白ラインデータを設定し
て１ライン目の比較に使用する。）と比較する。この場
合は、０ラインと１ラインの画像データが一致している
ので、１ライン目の符号化は行わずに次の比較に移行す
る。

【０００６】次の比較では１ライン目と２ライン目を比
較する。この場合は画像データが不一致なので２ライン
目は符号化される。そのとき各画素を符号化するための
周辺画素、すなわち、コンテクストを生成するための参
照ラインとして０ライン、１ライン、２ラインを使用す
る。

【０００７】こうして順次比較を行い、３ライン目、４
ライン目、５ライン目はそれぞれ直前のラインと一致し
ているので符号化を行わず、６ライン目で不一致が検出
されて符号化が行われる。このときに参照ラインとして
は４ライン、５ライン、６ラインを使用する。続く７ラ
イン目も直前の６ライン目とは異なるので、不一致が検
出されて符号化が行われる。このときに参照ラインとし
ては５ライン、６ライン、７ラインを使用する。続く８
ライン目は直前の７ライン目と一致しているので、符号
化は行われない。

【０００８】なお、コンテクストを生成するための参照
ラインとしては図９の(a) に示すように符号化画素の直
前２ラインの周辺画素を使用する場合と図９の(b) に示
すように符号化画素の直前１ラインの周辺画素を使用す
る場合があり、上記例では直前２ラインの周辺画素を使
用している。

【０００９】このようなライン単位の比較とコンテクス
ト生成には一般的にラインメモリを使用して行うように
なっている。すなわち、図１０に示すように、第１、第
２、第３の３本のラインメモリ１，２，３を使用し、こ
の各ラインメモリ１〜３に対して第１の切替回路４を使
用して画像メモリ５から順次画像データをライン単位で
入力し、この各ラインメモリ１〜３に格納した画像デー
タを第２の切替回路６によりコンテクスト生成のための
例えば５ビットの第１、第２、第３のラッチ回路７，
８，９に選択的に入力すると共に第３の切替回路１０に
より比較回路１１に選択的に入力し、各ラッチ回路７〜
９からコンテクストデータを出力すると共に比較回路１
１で現ラインと直前ラインとの画像データを比較し比較
結果を出力するようにしていた。そして比較結果が不一
致の場合は後段において現ラインの各画素を各画素毎に
発生するコンテクストデータを使用して符号化するよう
にしている。

【００１０】この回路の動作を図１１に基づいて述べ
る。 (1) では、イニシャル処理を行い、ここでは第１の切替
回路４をＣＭ→Ａにして第１のラインメモリ１に全白デ
ータを−１ラインとして書き込む。また、第１の切替回
路４をＣＭ→Ｂにして第２のラインメモリ２に全白デー
タを０ラインとして書き込む。このときの全白データの
書き込みは画像メモリ５に予め全白データを格納して行
っても、また、画像メモリ５とは別の回路を使用して格
納してもよい。

【００１１】(2) では、第０ライン目と第１ライン目の
比較を行う。この比較は、第１の切替回路４をＣＭ→Ｃ
にして第３のラインメモリ３に第１ライン目を書き込
む。また、第３の切替回路１０をＫ→Ｍにして第２のラ
インメモリ２の第０ライン目と現ラインである第１ライ
ン目を比較する。

【００１２】(3) では、第１ライン目のコンテクスト生
成及び第１ライン目と第２ライン目の比較を行う。この
比較は、第１の切替回路４をＣＭ→Ａにして第１のライ
ンメモリ１に第２ライン目を書き込む。また、第２の切
替回路６をＤ→Ｇ、Ｅ→Ｈ、Ｆ→Ｉにして第１のラッチ
回路７に第１のラインメモリ１に格納している第−１ラ
イン目を１ビットずつ順次シフトしてラッチし、第２の
ラッチ回路８に第２のラインメモリ２に格納している第
０ライン目を１ビットずつ順次シフトしてラッチし、第
３のラッチ回路９に第３のラインメモリ３に格納してい
る第１ライン目を１ビットずつ順次シフトしてラッチ
し、第１ライン目の画像データの各画素毎のコンテクス
トデータを生成する。また、第３の切替回路１０をＬ→
Ｍにして第３のラインメモリ３の第１ライン目と現ライ
ンである第２ライン目を比較する。

【００１３】(4) では、第２ライン目のコンテクスト生
成及び第２ライン目と第３ライン目の比較を行う。この
比較は、第１の切替回路４をＣＭ→Ｂにして第２のライ
ンメモリ２に第３ライン目を書き込む。また、第２の切
替回路６をＥ→Ｇ、Ｆ→Ｈ、Ｄ→Ｉにして第１のラッチ
回路７に第２のラインメモリ２に格納している第０ライ
ン目を１ビットずつ順次シフトしてラッチし、第２のラ
ッチ回路８に第３のラインメモリ３に格納している第１
ライン目を１ビットずつ順次シフトしてラッチし、第３
のラッチ回路９に第１のラインメモリ１に格納している
第２ライン目を１ビットずつ順次シフトしてラッチし、
第２ライン目の画像データの各画素毎のコンテクストデ
ータを生成する。また、第３の切替回路１０をＪ→Ｍに
して第１のラインメモリ１の第２ライン目と現ラインで
ある第３ライン目を比較する。

【００１４】(5) では、第３ライン目のコンテクスト生
成及び第３ライン目と第４ライン目の比較を行う。この
比較は、第１の切替回路４をＣＭ→Ｃにして第３のライ
ンメモリ３に第４ライン目を書き込む。また、第２の切
替回路６をＦ→Ｇ、Ｄ→Ｈ、Ｅ→Ｉにして第１のラッチ
回路７に第３のラインメモリ３に格納している第１ライ
ン目を１ビットずつ順次シフトしてラッチし、第２のラ
ッチ回路８に第１のラインメモリ１に格納している第２
ライン目を１ビットずつ順次シフトしてラッチし、第３
のラッチ回路９に第２のラインメモリ２に格納している
第３ライン目を１ビットずつ順次シフトしてラッチし、
第３ライン目の画像データの各画素毎のコンテクストデ
ータを生成する。また、第３の切替回路１０をＫ→Ｍに
して第２のラインメモリ２の第３ライン目と現ラインで
ある第４ライン目を比較する。以下、同様にして第４ラ
イン目以降のコンテクストデータの生成とライン単位の
比較を行う。

【００１５】

【発明が解決しようとする課題】通常のＪＢＩＧ符号化
では最低解像度の画像データの大きさが小さいので、上
述した従来装置のようにコンテクストデータの生成及び
ラインデータの比較のために各ライン毎にラインメモリ
にデータを入力しても符号化に要する全体の処理時間は
それほど長くならないが、ファクシミリ装置にこのＪＢ
ＩＧ符号化を使用した場合は画像データが非常に大きい
ので、各ライン毎にラインメモリにデータを入力したの
では符号化に要する全体の処理時間が長くなり、処理速
度の低下を招く問題があった。

【００１６】そこで本発明は、ＪＢＩＧ符号化をファク
シミリ装置に適用する場合に、符号化に要する全体の処
理時間を短くでき、従って、処理速度を向上できる画像
符号化装置を提供する。

【００１７】

【課題を解決するための手段】請求項１対応の発明は、
ＪＢＩＧ符号化方式を使用した画像符号化装置におい
て、現ラインの画像データと直前ラインの画像データと
を比較し、一致、不一致を検出する比較手段と、複数の
ラインメモリと、比較手段が不一致を検出すると、この
ときの現ラインの画像データを各ラインメモリの選択し
た１つに入力する入力手段と、比較手段が不一致を検出
すると、各ラインメモリの選択した１つを除く他のライ
ンメモリに格納している画像データを読出し、この読出
した画像データと現ラインの画像データを使用して現ラ
インの画像データの各画素を符号化するための周辺画素
データを生成するコンテクスト生成手段とを具備し、比
較手段は、現ラインの画像データと直前ラインの画像デ
ータとの比較を現ラインを１ラインずつ後方にずらしな
がら行い、比較手段が一致を検出したときにはコンテク
スト生成手段による符号化するための周辺画素データの
生成を禁止したものである。

【００１８】

【作用】このような構成の発明においては、比較手段に
て現ラインの画像データと直前ラインの画像データとを
比較し、一致していれば現ラインの１ライン後方のライ
ンを新たな現ラインとして現ラインの画像データと直前
ラインの画像データとの比較を行う。こうしてライン単
位で比較を行っているときに現ラインの画像データと直
前ラインの画像データの不一致が検出されると、ライン
メモリの１つを選択し、このラインメモリに現ラインの
画像データを入力する。そして選択しない他のラインメ
モリに格納している画像データと現ラインの画像データ
を使用してコンテクスト生成手段により現ラインの画像
データの各画素を符号化するための周辺画素データを生
成する。このようにして現ラインの画像データが直前ラ
インの画像データと不一致のときのみ画像データをライ
ンメモリに入力して周辺画素データの生成を行う。

【００１９】

【実施例】以下、本発明の実施例を図面を参照して説明
する。図１に示すように画像メモリ２１から現ラインの
画像データと直前ラインの画像データを比較回路２２に
読出して比較し、一致、不一致を検出するようにしてい
る。

【００２０】前記比較回路２２は、図２に示すように、
先頭アドレス設定部２２１、１ライン長設定部２２２を
設け、前記先頭アドレス設定部２２１に現ラインの先頭
アドレスを設定すると共に前記１ライン長設定部２２２
に１ラインのデータ長を設定するようになっている。前
記先頭アドレス設定部２２１の先頭アドレス及び前記１
ライン長設定部２２２に１ラインのデータ長を減算器２
２３に供給し、この減算器２２３で現ラインの先頭アド
レスから１ラインのデータ長を減算して直前ラインの先
頭アドレスを求め、この先頭アドレスを前ラインアドレ
ス生成回路２２４に供給している。また、前記先頭アド
レス設定部２２１の先頭アドレスを現ラインアドレス生
成回路２２５に供給している。

【００２１】前記前ラインアドレス生成回路２２４は最
初は直前ラインの先頭アドレスを生成し、また、前記現
ラインアドレス生成回路２２５は最初は現ラインの先頭
アドレスを生成し、以降、アドレスを１ビットずつカウ
ントアップして生成し、これらは前記画像メモリ２１に
対して時分割で供給するようになっている。そして、前
記画像メモリ２１から時分割で１ビットずつ直前ライン
の画像データを前ラインデータ入力部２２６に読み出す
と共に現ラインの画像データを現ラインデータ入力部２
２７に読み出し、これらの画像データを排他的論理和回
路２２８で比較するようになっている。

【００２２】前記排他的論理和回路２２８は画像データ
の不一致を検出すると不一致の比較結果を出力すると共
に、前記各アドレス生成回路２２４，２２５のアドレス
生成動作を停止させるようになっている。また、前記排
他的論理和回路２２８が不一致を検出すると現ラインの
次のラインを新たな現ラインとしてその先頭アドレスを
前記先頭アドレス設定部２２１に設定するようになって
いる。

【００２３】第１、第２、第３の３つのラインメモリ２
３，２４，２５を設け、この各ラインメモリ２３〜２５
に前記比較回路２２が画像データの不一致を検出したと
き、前記画像メモリ２１から入力手段である第１の切替
回路２６を介して選択的に現ラインの画像データを入力
するようになっている。

【００２４】前記各ラインメモリ２３，２４，２５に格
納した１ラインの画像データを第２の切替回路２７にそ
れぞれ供給している。前記第２の切替回路２７は、前記
各ラインメモリ２３，２４，２５の１ラインの画像デー
タをシリアルな５ビットの第１、第２のラッチ回路２
８，２９に選択的に供給する制御を行うもので、切替制
御は前記比較回路２２からの不一致の比較結果に基づい
て行うようになっている。

【００２５】また、前記画像メモリ２１からの現ライン
の画像データをシリアルな５ビットの第３のラッチ回路
３０に供給するようになっている。前記第２の切替回路
２７及び各ラッチ回路２８〜３０はコンテクスト生成手
段を構成し、現ラインの画像データを符号化するときの
各画素毎の周辺画素データ、すなわち、コンテクストデ
ータを生成するようになっている。

【００２６】このような構成においては、第１、第２の
ラインメモリ２３，２４には予め全白データを格納す
る。例えば、図３に示すような画像データを符号化する
場合は、図５の(1) に示すように画像メモリ２１から比
較回路２２に第１ラインの画像データを現ラインの画像
データとして読出すと共に第０ラインの画像データ（仮
に設定した全白データ）を直前ラインの画像データのと
して読出して比較する。この比較はラインの先頭アドレ
スから１ビットずつ順次行う。第１ラインの画像データ
は全白データなので比較回路２２は第０ラインとの一致
を検出する。このときのコンテクストデータの生成は禁
止される。従って、第１ラインの画像データの符号化は
行われない。

【００２７】続いて、図５の(2) に示すように、画像メ
モリ２１から比較回路２２に第２ラインの画像データを
現ラインの画像データとして読出すと共に第１ラインの
画像データを直前ラインの画像データとして読出して比
較する。第２ラインの画像データも全白データなので比
較回路２２は第１ラインとの一致を検出する。このとき
もコンテクストデータの生成は禁止される。従って、第
２ラインの画像データの符号化は行われない。

【００２８】続いて、図５の(3) に示すように、画像メ
モリ２１から比較回路２２に第３ラインの画像データを
現ラインの画像データとして読出すと共に第２ラインの
画像データを直前ラインの画像データとして読出して比
較する。第３ラインの画像データは第２ラインの画像デ
ータと異なるので比較回路２２は不一致を検出する。こ
のときの不一致検出は、図４に示すように先頭アドレス
から順次１ビットずつ比較するので、先頭から４ビット
目が異なっていれば比較回路２２は４ビット目を比較し
た時点で不一致を検出して不一致の比較結果を出力する
と共に、前ラインアドレス生成回路２２４及び現ライン
アドレス生成回路２２５のアドレス生成動作を直ちに停
止させる。

【００２９】そして先頭アドレス設定部２２１に現ライ
ンの次のライン、すなわち第４ラインを新たな現ライン
としてその先頭アドレスを設定する。こうして前ライン
アドレス生成回路２２４及び現ラインアドレス生成回路
２２５に直前ラインと現ラインのアドレス生成動作を開
始させる。

【００３０】第３ラインの画像データと第２ラインの画
像データの不一致を検出すると、同一性が崩れコンテク
ストを生成する必要が生じる。そこで図５の(4) に示す
ように第１の切替回路２６をＣＭ→Ｃ接続として第３ラ
インの画像データを第３のラインメモリ２５に入力す
る。

【００３１】また、第２の切替回路２７をＤ→Ｇ、Ｅ→
Ｈとして第１のラインメモリ２３に格納している第−１
ラインの画像データを第１ラインの画像データとして第
１のラッチ回路２８に順次１ビットずつ供給すると共に
第２のラインメモリ２４に格納している第０ラインの画
像データを第２ラインの画像データとして第２のラッチ
回路２９に順次１ビットずつ供給する。また、画像メモ
リ２１から第３のラインメモリ２５に入力するために読
み出される第３ラインの画像データを第３のラッチ回路
３０に順次１ビットずつ供給する。

【００３２】ここでは本来、参照ラインとして第１ライ
ンの画像データと第２ラインの画像データが必要となる
が、第１、第２ラインの画像データは存在しない。すな
わち、第１、第２のラインメモリ２３，２４に格納され
ているのは第−１、第０ラインの画像データである。し
かし、この画像データは第１、第２ラインの画像データ
と同一であるので、この画像データを第１、第２ライン
の画像データの代わりに使用している。

【００３３】こうしてコンテクストを生成する回路は、
各ラッチ回路２８〜３０から現ライン、すなわち、第３
ラインの画像データの各画素を符号化するのに使用する
コンテクストデータを得て出力する。従って、第３ライ
ンの画像データは符号化される。そして比較回路２２と
コンテクストを生成する回路は非同期に動作させること
が可能なので、第３ラインのコンテクストデータを出力
している最中に、図５の(5) に示すように、画像メモリ
２１から比較回路２２に第４ラインの画像データを現ラ
インの画像データとして読出すと共に第３ラインの画像
データを直前ラインの画像データとして読出して比較す
る。第３、第４ラインは同一なので比較回路２２は一致
を検出する。従って、第４ラインの画像データに対する
コンテクストデータの生成は禁止され、第４ラインの画
像データの符号化は行われない。

【００３４】続いて、図５の(6) に示すように、画像メ
モリ２１から比較回路２２に第５ラインの画像データを
現ラインの画像データとして読出すと共に第４ラインの
画像データを直前ラインの画像データとして読出して比
較する。第５ラインの画像データは第４ラインの画像デ
ータと異なるので比較回路２２は不一致を検出する。第
４ラインの画像データと第５ラインの画像データの不一
致を検出すると、同一性が崩れコンテクストを生成する
必要が生じる。そこで図５の(7) に示すように第１の切
替回路２６をＣＭ→Ａ接続として第５ラインの画像デー
タを第１のラインメモリ２３に入力する。

【００３５】また、第２の切替回路２７をＦ→Ｇ、Ｆ→
Ｈとして第３のラインメモリ２５に格納している第３ラ
インの画像データを第１のラッチ回路２８に順次１ビッ
トずつ供給すると共に第３のラインメモリ２５に格納し
ている第３ラインの画像データを第４ラインの画像デー
タとして第２のラッチ回路２９に順次１ビットずつ供給
する。また、画像メモリ２１から第１のラインメモリ２
３に入力するために読み出される第５ラインの画像デー
タを第３のラッチ回路３０に順次１ビットずつ供給す
る。

【００３６】ここでは本来、参照ラインとして第３ライ
ンの画像データと第４ラインの画像データが必要となる
が、第４ラインの画像データは存在しないため、第４ラ
インの画像データと同一の第３ラインの画像データを使
用している。こうして各ラッチ回路２８〜３０から現ラ
イン、すなわち、第５ラインの画像データの各画素を符
号化するのに使用するコンテクストデータを得て出力す
る。従って、第５ラインの画像データは符号化される。
そして、第５ラインのコンテクストデータを出力してい
る最中に、図５の(8)に示すように、画像メモリ２１か
ら比較回路２２に第６ラインの画像データを現ラインの
画像データとして読出すと共に第５ラインの画像データ
を直前ラインの画像データとして読出して比較する。第
６ラインの画像データは第５ラインの画像データと異な
るので比較回路２２は不一致を検出する。

【００３７】第６ラインの画像データと第５ラインの画
像データの不一致を検出すると、同一性が崩れコンテク
ストを生成する必要が生じる。しかし、ここではまだ第
５ラインの画像データのコンテクストデータを生成中な
ので、比較回路２２は次の比較を先に行う。すなわち、
図５の(9) に示すように、画像メモリ２１から比較回路
２２に第７ラインの画像データを現ラインの画像データ
として読出すと共に第６ラインの画像データを直前ライ
ンの画像データとして読出して比較する。そして第６、
第７ラインは同一なので比較回路２２は一致を検出す
る。従って、第７ラインの画像データに対するコンテク
ストデータの生成は禁止され、第７ラインの画像データ
の符号化は行われない。

【００３８】第７ラインの画像データと第６ラインの画
像データの比較中に第５ラインの画像データに対するコ
ンテクストデータの生成が終了すると、図５の(10)に示
すように、第６ラインの画像データに対するコンテクス
トデータの生成が割り込みにより開始される。ここでは
第１の切替回路２６をＣＭ→Ｂ接続として第６ラインの
画像データを第２のラインメモリ２４に入力する。

【００３９】また、第２の切替回路２７をＦ→Ｇ、Ｄ→
Ｈとして第３のラインメモリ２５に格納している第３ラ
インの画像データを第４ラインの画像データとして第１
のラッチ回路２８に順次１ビットずつ供給すると共に第
１のラインメモリ２３に格納している第５ラインの画像
データを第２のラッチ回路２９に順次１ビットずつ供給
する。また、画像メモリ２１から第２のラインメモリ２
４に入力するために読み出される第６ラインの画像デー
タを第３のラッチ回路３０に順次１ビットずつ供給す
る。

【００４０】ここでは本来、参照ラインとして第４ライ
ンの画像データと第５ラインの画像データが必要となる
が、第４ラインの画像データは存在しないため、第４ラ
インの画像データと同一の第３ラインの画像データを使
用している。こうして各ラッチ回路２８〜３０から現ラ
イン、すなわち、第６ラインの画像データの各画素を符
号化するのに使用するコンテクストデータを得て出力す
る。従って、第６ラインの画像データは符号化される。

【００４１】以降、同様な処理を行うことにより、表１
に示すように、第８ラインにおいて第７ラインとの不一
致を検出して第８ラインの画像データに対するコンテク
ストデータの生成が行われ、第１５ラインにおいて第１
４ラインとの不一致を検出して第１５ラインの画像デー
タに対するコンテクストデータの生成が行われ、第１６
ラインにおいて第１５ラインとの不一致を検出して第１
６ラインの画像データに対するコンテクストデータの生
成が行われ、第１７ラインにおいて第１６ラインとの不
一致を検出して第１７ラインの画像データに対するコン
テクストデータの生成が行われる。

【００４２】そして、第８ラインの画像データに対する
コンテクストデータの生成においては、参照ラインとな
る第７ラインがラインメモリに存在しないのでラインメ
モリにある同一データの第６ラインの画像データを使用
し、また、第１５ラインの画像データに対するコンテク
ストデータの生成においては、参照ラインとなる第１３
ライン、第１４ラインがラインメモリに存在しないので
ラインメモリにある同一データの第８ラインの画像デー
タを使用し、また、第１６ラインの画像データに対する
コンテクストデータの生成においては、参照ラインとな
る第１４ラインがラインメモリに存在しないのでライン
メモリにある同一データの第８ラインの画像データを使
用する。

【００４３】

【表１】このようにコンテクストデータを生成するときに、ライ
ンメモリ上に本来参照すべきラインの画像データが存在
していなくてもそれ以前にラインメモリに格納した同一
の画像データを使用することができるので、ラインメモ
リに対して画像データを入力するのは現ラインと直前ラ
インの不一致が検出されてコンテクストデータを生成す
る時のみでよく、現ラインと直前ラインが一致したとき
にはラインメモリに対する画像データの入力は不要とな
るので、このような符号化処理を行うＪＢＩＧ符号化を
ファクシミリ装置に適用すると、符号化に要する全体の
処理時間を短くでき、従って、処理速度を向上できる。

【００４４】また、比較回路２２とコンテクストを生成
する回路は非同期に動作させることができるので、無駄
な時間が生じる割合が少なくなり、この点においても処
理時間の短縮化を実現でき、処理速度を向上を図ること
ができる。

【００４５】

【発明の効果】以上、本発明によれば、ＪＢＩＧ符号化
において現ラインと直前ラインの不一致が検出されてコ
ンテクストデータを生成する時のみ画像データをライン
メモリに入力すればよく、この符号化をファクシミリ装
置に適用する場合に、符号化に要する全体の処理時間を
短くでき、従って、処理速度を向上できる。

【図面の簡単な説明】

【図１】本発明の実施例を示す要部ブロック図。

【図２】同実施例の比較回路の構成を示すブロック図。

【図３】同実施例の作用を説明するための画像データの
例を示す図。

【図４】同実施例の比較回路の不一致検出時の作用を説
明するための図。

【図５】図３に示す画像データを処理するときの比較回
路の比較動作とコンテクストデータを生成する回路の動
作のタイミングを示す図。

【図６】ＪＢＩＧ符号化方式を説明するための図。

【図７】ファクシミリ用のＪＢＩＧ符号化方式を説明す
るための図。

【図８】ＪＢＩＧ符号化方式のライン比較と符号化の関
係を説明するための図。

【図９】ＪＢＩＧ符号化方式で符号化するときのコンテ
クストの形状を示す図。

【図１０】従来例を示すブロック図。

【図１１】同従来例における比較回路の比較動作とコン
テクストデータを生成する回路の動作のタイミングを示
す図。

【符号の説明】

２２…比較回路２３〜２５…ラインメモリ２６…第１の切替回路２７…第２の切替回路２８〜３０…ラッチ回路

Claims

【特許請求の範囲】

【請求項１】ＪＢＩＧ符号化方式を使用した画像符号
化装置において、現ラインの画像データと直前ラインの
画像データとを比較し、一致、不一致を検出する比較手
段と、複数のラインメモリと、前記比較手段が不一致を
検出すると、このときの現ラインの画像データを前記各
ラインメモリの選択した１つに入力する入力手段と、前
記比較手段が不一致を検出すると、前記各ラインメモリ
の選択した１つを除く他のラインメモリに格納している
画像データを読出し、この読出した画像データと現ライ
ンの画像データを使用して現ラインの画像データの各画
素を符号化するための周辺画素データを生成するコンテ
クスト生成手段とを具備し、前記比較手段は、現ライン
の画像データと直前ラインの画像データとの比較を現ラ
インを１ラインずつ後方にずらしながら行い、前記比較
手段が一致を検出したときには前記コンテクスト生成手
段による符号化するための周辺画素データの生成を禁止
したことを特徴とする画像符号化装置。