JP3374002B2 - 復号装置および復号方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カラー画像データ
をブロック符号化により圧縮して格納する画像データ格
納部を有するデジタル複写装置の復号装置および復号方
法に関し、ことに、色のない画像部分では色に関する符
号を削減することにより、圧縮の効率を向上した符号化
を実行するうデジタル複写装置における復号装置および
復号方法に関する。

【０００２】

【従来の技術】従来の画像データをデジタル信号として
扱う複写機のブロック図を図１に示した。図１において
スキャナ１０１で画像データを読み取り、Ａ／Ｄ変換部
１０２でデジタル信号に変換し、画像処理部１０３でガ
ンマ変換、画質補正などの画像処理を行い、画像出力部
１０４で画像データを用紙上に画素ごとに印字を行い、
画像を出力する。

【０００３】デジタル信号として画像を扱う複写機で
は、メモリに画像を蓄えておくことが可能になる。画像
データをメモリに蓄えることが出来れば、１度取り込ん
だ画像を何度も利用したり、また入出力のアドレスを変
え、画像の回転などの加工編集を行うことができる。さ
らにメモリからハードディスク等の二次記憶部に符号化
した画像データをためることにより、多くの画像データ
を蓄え、それらの画像データを仕分けして出力すること
も可能である。

【０００４】ただし、画像の情報量は多く、そのままメ
モリに蓄えると多くのメモリ容量が必要になり、メモリ
の単価は高いことから、全体のコストが割高になってし
まうし、ハードディスクも大容量のものを使わなければ
ならない。よって画像データを圧縮して、メモリやハー
ドディスクに蓄えられれば、記憶容量が少なくてすみ、
コストが抑えられる。

【０００５】画像データ圧縮方式であるブロック符号化
方式は、図２に示すように画像をブロックごとに分解し
てブロック内の各画素の１バイトの濃度値 Lijを図３に
示すアルゴリズムで平均値 la （１バイト）、階調幅指
標 Ld （１バイト）、画素ごとの符号φij（２ビッド×
１６）にデータ量の圧縮を行なうものである。

【０００６】この符号化方式により、図４に示すように
画素１バイトの４×４画素ブロックのデータ量１６バイ
トが６バイトになり、３／８のデータ量に圧縮が行え
る。図３の Qj は、復号時の量子化代表値で図５に示す
ように各符号が復号時に割り当てられる濃度値である。

【０００７】ところで、カラー画像を同様の方式で符号
化するには、ＲＧＢ各信号を各々１枚の画像データとし
て上記の方法で処理を行なう。カラー画像を扱う複写機
がメモリに画像を圧縮して蓄え、さらにその符号データ
をハードディスクに蓄える機能を持つ場合のブロック図
を図６に示す。通常の画像出力の場合は、まずスキャナ
６０１で、ＲＧＢのラインセンサーで画像データを画素
ごとのＲＧＢ信号を読み込み、Ａ／Ｄ変換部６０２で各
々の信号を８ビットのデジタル信号に変換し、画像処理
部６０３でガンマ変換などの画像処理を行う。その後、
信号切り替え部６０６の切り替えをＢに接続して、画像
出力部６０７にデータを送り、画像出力部６０７ではこ
れらのデータを受けてカラー画像を出力する。

【０００８】次に画像、データを圧縮して格納し、復号
して画像を出力する場合について説明する。スキャナ６
０１、Ａ／Ｄ変換部６０２、画像処理部６０３は以上に
のべた通常出力の場合で一時符号格納部６０５以降を用
いていないときと変わらない。画像処理部６０３からの
ＲＧＢ各々のデータの濃度値は、前記のブロック符号化
方式によって符号化され、一時符号格納部６０５には１
ページ分の画像の符号データを格納される。１ページ分
のデータが格納された後、一時符号格納部６０５から符
号データは、ハードディスク６０４に転送される。

【０００９】同様にして数枚の原稿がハードディスクに
転送されて、所望の原稿枚数の符号データがハードディ
スクに転送された後、ハートディスク６０４から符号デ
ータを読み出し、画像データの出力をする。まず、ハー
ドディスク６０４に格納されている先頭の画像の符号デ
ータを一時符号格納部６０５に格納した後、復号し、さ
らに、信号切り替え部６０６の切り替えをＡに接続し
て、画像出力部６０７にデータを送り、画像出力部６０
７ではこれらのデータを受けてカラー画像を出力する。
ハードディスク６０４から画像の符号データを格納され
た順番に読み出し、上記動作を繰り返し、最後に格納さ
れた画像の符号データを復号して出力することにより、
１部のコピーが出力でき、同様に数部のコピーを出力す
ることができる。

【００１０】ところで、カラー画像データはモノクロの
画像データに比べ、符号データが１枚の画像データにつ
き、ＲＧＢ３枚分で３倍になり、大容量のハードディス
クが必要になると言う問題点があった。

【００１１】

【発明が解決しようとする課題】上述のごとく、従来の
方式では、カラー画像データを処理する場合には符号デ
ータ量が増え、記憶容量も大容量になるという問題があ
った。ことにカラー画像とモノクロ画像が混在している
場合は、モノクロ画像部分をカラー画像部分と同一に処
理していたので、本来不必要な記憶容量を使用してしま
うという問題があった。

【００１２】本発明では、ブロック毎にカラー画像を符
号化する符号化方式を用いた画像格納方式においてブロ
ック内の画像データがカラー情報がほとんどないモノク
ロ画像であると判定された場合は、カラーの符号情報を
破棄し、より符号量を少なくし、符号を記憶する記憶媒
体に多くの画像の符号データを記憶できるようにした符
号方式に対応する復号方式を提供することを課題とす
る。

【００１３】

【課題を解決するための手段】請求項１に記載の復号装
置は、カラーのＲＧＢ多階調画像データをＲＧＢ毎に所
定数のブロックに分解してブロックデータを生成し、こ
のブロック毎のＲＧＢの濃度データを画素毎の符号と平
均データと階調幅指標からなる圧縮データに符号化し、
ブロックデータがカラー情報を含まないモノクロブロッ
クであるか否かは、Ｇ信号の平均データとＲ信号の平均
データの差分の絶対値並びにＧ信号の平均データとＢ信
号の平均データの差分の絶対値をそれぞれ求めてこれら
の絶対値がそれぞれ一定閾値に満たないときにモノクロ
ブロックであると判定し、モノクロブロックと判定され
たブロックについては、Ｇ信号に対する符号をそのブロ
ックの符号とし、それ以外の場合は、ＲＧＢ信号に対す
る符号をそのブロックの符号とし、モノクロブロックと
判定されたブロックでは階調幅指標の最下位ビットには
１を挿入し、それ以外のブロックでは階調幅指標の最下
位ビットに０を挿入して識別できるように構成した符号
データを復号する復号装置であって、前記符号データの
階調幅指標の最下位ビットを識別して、モノクロブロッ
クと判定された符号か否かを識別する符号識別手段と、
前記符号識別手段でモノクロブロックと識別されたとき
は、その符号をＲ信号、Ｇ信号、Ｂ信号各々の符号と
し、それ以外のときは、その符号の処理される順番でＲ
信号、Ｇ信号、Ｂ信号のいずれかの特定の符号として符
号を展開する符号展開手段と、前記符号展開手段で展開
された画素毎の符号と平均データと階調幅指標を読み込
み、これら平均データと階調幅指標から計算される量子
化代表値を前記画素毎の符号に割り当て符号データをＲ
ＧＢの濃度データに復号する復号手段と、を具備するこ
とを特徴とする。

【００１４】

【００１５】請求項２に記載の復号方法は、カラーのＲ
ＧＢ多階調画像データをＲＧＢ毎に所定数のブロックに
分解してブロックデータを生成し、このブロック毎のＲ
ＧＢの濃度データを画素毎の符号と平均データと階調幅
指標からなる圧縮データに符号化し、ブロックデータが
カラー情報を含まないモノクロブロックであるか否か
は、Ｇ信号の平均データとＲ信号の平均データの差分の
絶対値並びにＧ信号の平均データとＢ信号の平均データ
の差分の絶対値をそれぞれ求めてこれらの絶対値がそれ
ぞれ一定閾値に満たないときにモノクロブロックである
と判定し、モノクロブロックと判定されたブロックにつ
いては、Ｇ信号に対する符号をそのブロックの符号と
し、それ以外の場合は、ＲＧＢ信号に対する符号をその
ブロックの符号とし、モノクロブロックと判定されたブ
ロックでは階調幅指標の最下位ビットには１を挿入し、
それ以外のブロックでは階調幅指標の最下位ビットに０
を挿入して識別できるように構成した符号データを復号
する復号方法であって、前記符号データの階調幅指標の
最下位ビットを符号識別手段で識別して、モノクロブロ
ックと判定された符号か否かを識別し、前記符号識別手
段でモノクロブロックと識別されたときは、その符号を
Ｒ信号、Ｇ信号、Ｂ信号各々の符号とし、それ以外のと
きには、符号展開手段でその符号の処理される順番でＲ
信号、Ｇ信号、Ｂ信号のいずれかの特定の符号として展
開し、前記符号展開手段で展開された画素毎の符号と平
均データと階調幅指標を読み込み、これら平均データと
階調幅指標から計算される量子化代表値を復号手段で前
記画素毎の符号に割り当て符号データをＲＧＢの濃度デ
ータに復号することを特徴とする。

【００１６】

【００１７】

【発明の実施の形態】以下、本発明にかかる復号装置お
よび復号方法を添付図面を参照にして詳細に説明する。
まず、本発明の請求項１および請求項３に述べる方法に
ついて説明する。本発明は復号方法に関するものである
が、説明の都合上、復号する元となる符号データを生成
する符号化方法について最初に言及する。この符号化方
式の実施形態にでは、図６に示したブロック図の構成と
ほぼ同じ構成が取られるが、この方式においては、一時
符号格納部６０５から、ハードディスク６０４に符号デ
ータを格納する部分に特徴がある。したがって、その部
分について詳しく説明する。

【００１８】符号データをメモリに蓄えるため、一時符
号格納部６０５ではＲＧＢ各信号に対して各々同様の処
理を行なう。図７に示すように各信号（図ではＲ信号）
の濃度値は４ラインＦＩＦＯ（７０１）に１度４ライン
分のデータが格納されてから、４×４画素ブロックごと
に符号化部７０２で符号化され、Ｌａ、Ｌｄ、φijのデ
ータがメモリ７０３に格納される。

【００１９】このようにしてＲＧＢ画像信号の符号デー
タが格納された符号メモリを各々Ｒ符号メモリ８０１、
Ｇ符号メモリ８０２、Ｂ符号メモリ８０３とすると、図
８に示すように、これらのメモリから符号データを符号
簡略部８０４へ出力し、符号簡略部８０４では、これら
の符号データを比較して、画像のブロック領域がカラー
情報が含まれるかどうか判定し、符号の削減を行ない、
ハードディスクに符号データを蓄える。

【００２０】符号簡略部８０４の詳しい動作を図９のフ
ローチャートを用いて説明する。ここでＲＧＢ各信号の
対応する位置のブロックの符号データをＲ信号、Ｇ信
号、Ｂ信号順に ＢＫＣ（Ｒ）：Ｌａ（Ｒ）、Ｌｄ（Ｒ）、φij（Ｒ） ＢＫＣ（Ｇ）：Ｌａ（Ｇ）、Ｌｄ（Ｇ）、φij（Ｇ） ＢＫＣ（Ｂ）：Ｌａ（Ｂ）、Ｌｄ（Ｂ）、φij（Ｂ） と表す。

【００２１】さらに、Ｌａ（Ｇ）とＬａ（Ｒ）の差分の
絶対値を求め、その値を△Ｌａ１とし（ステップ９０
１）、またＬａ（Ｇ）とＬａ（Ｂ）の差分の絶対値を求
め、その値を△Ｌａ２とする（ステップ９０２）。各Ｌ
ａの値はブロック内の信号の濃度の平均値を表し、ＲＧ
Ｂ信号の各Ｌａの値の差が少なければ、そのブロックの
領域は、カラー情報を含まない領域であると考えられ
る。

【００２２】そのため△Ｌａ１と△Ｌａ２の値を一定の
しきい値Ｔ１、Ｔ２と比較して（ステップ９０３）、△
Ｌａ１＜Ｔ１かつ△Ｌａ２＜Ｔ２なら、もっともモノク
ロの濃度データを含むＧ信号の符号データＢＫＣ（Ｇ）
のみをハードディスクに格納する（ステップ９０５）。
それ以外の場合は、ＢＫＣ（Ｒ）、ＢＫＣ（Ｇ）、ＢＫ
Ｃ（Ｂ）がハードディスクに格納される（ステップ９０
６）。このようにして符号データは、簡略化される。

【００２３】簡略化されたデータは、各ブロック毎に図
１０に示すようにカラー情報を含むと判定されブロック
では、ＲＧＢに対応した符号が、カラー情報を含まない
と判定されたブロックでは、Ｇのみの符号になり、ハー
ドディスクに記憶される。ところで、このようにしてハ
ードディスクに符号を格納すると簡略化されたブロック
の符号とそうでないブロックの符号が区別がつかなくな
るので、図１１に示すようにＬｄの最下位ビットを識別
用のフラグとする。簡略化されたブロックの符号（図１
０では、＊で示す）では、この識別用のフラグを１に
し、それ以外のブロックの符号では、０とする。このＬ
ｄの最下位ビットを識別用のフラグに利用しても復号時
の画質への影響はほとんどない。

【００２４】このように生成された符号を復号する本発
明の実施形態を次に示す。図１２に示すように、復号す
る場合には、ハードディスク１２０５から符号データを
読み出し、符号展開部１２０４）で元のＢＫＣ（Ｒ）、
ＢＫＣ（Ｇ）、ＢＫＣ（Ｂ）に展開し、各々の符号メモ
リ１２０１、１２０２、１２０３に書き込む。

【００２５】本発明では、この符号展開部１２０４の処
理に特徴があるので、この処理を図１３のフローチャー
トで詳しく説明する。まず、符号展開部は、ハードディ
スクから、符号データを６バイト単位で読み出す（ステ
ップ１３０１）。この時、まだ符号が簡略化されている
ものか、そうでないのかがわからないので、この符号を ＢＫＣ（？）：Ｌａ（？）、Ｌｄ（？）、φij（？） と表す。

【００２６】この時、符号の簡略の識別用のフラグであ
るＬｄ（？）のＬＳＢが１かどうかを判断し（ステップ
１３０２）、１でないならば、続けてＲ、Ｇ、Ｂの符号
の振り分けを判定するのに符号展開部で記憶されている
値ｉ（初期値ｉ＝０）を参照して、ｉ＝０なら（ステッ
プ１３０３）、ＢＫＣ（？）をＲ符号メモリに格納し
（ステップ１３０４）、ｉ＝ｉ＋１とする（ステップ１
３０５）。また、ｉ＝１なら（ステップ１３０６）、Ｂ
ＫＣ（？）をＧ符号メモリに格納し（ステップ１３０
７）、ｉ＝ｉ＋１とする（ステップ１３０８）。それ以
外ときは、ＢＫＣ（？）をＢ符号メモリ格納し（ステッ
プ１３０９）、ｉ＝０とする（ステップ１３１０）。Ｌ
ｄ（？）のＬＳＢが１の時は（ステップ１３０２）、Ｂ
ＫＣ（？）をＲ、Ｇ、Ｂ各々の符号メネーモリに格納し
（ステップ１３１１）、ｉ＝０とする（ステップ１３１
２）。

【００２７】この動作を１ページ分の符号が各符号メモ
リにたまるまで繰り返す。符号メモリに１ページ分のデ
ータがたまったら、図１４に示すように各符号メモリ１
４０１（図ではＲ符号メモリ）から符号データを復号部
１４０２に読み出し、ここで通常の図３に示す符号割り
当てにより、復号処理が行われ、４ラインＦＩＦＯ１４
０３に画像データを蓄え、主走査４ライン単位に画像デ
ータが並べられる。

【００２８】ここまでの処理は、図６の一時符号格納部
６０５で行われ、１ライン毎にカラー信号が画像出力部
６０６に送られる。これにより、カラー画像の出力が得
られる。

【００２９】このように本発明によれば、カラー画像デ
ータの符号をさらに簡略化して情報量を少なくした符号
を復号し、カラー画像データを得ることが可能になる。

【００３０】上述の請求項１及び請求項３の発明の符号
簡略化の方法では、ＲＧＢ信号でカラー情報の有無を調
べたが、ＲＧＢ信号をＹＣｒＣｂ信号に変換することに
より、ＲＧＢ−＞ＹＣｒＣＢに変換する演算回路が必要
になるが、より精度が高くカラー情報の有無を調べるこ
とができる。

【００３１】本発明は復号方法に関するものであるが、
説明の都合上、復号する元となる符号データを生成する
符号化方法について最初に言及する。画像処理部でＲＧ
Ｂ信号を図１５に示すように演算してＹＣｒＣｂ信号に
変換する。このＹＣｒＣｂ信号では、Ｙ信号は、画像の
濃度の濃さを表し、Ｃｒ、Ｃｂ信号は、色情報の含まれ
る割合を示す。

【００３２】求められたＹＣｒＣｂ信号に対しては、前
記のＲＧＢ信号の符号化を行なった図７と同様な処理が
なされ、Ｙ符号メモリ１６０１、Ｃｒ符号メモリ１６０
２、Ｃｂ符号メモリ１６０３に格納される。図１６に示
すようにこれらのメモリから符号データを符号簡略部１
６０４へ出力し、符号簡略部１６０４では、これらの符
号データを比較して、画像のブロック領域がカラー情報
が含まれるかどうか判定し、符号の削減を行ない、ハー
ドディスク１６０５に符号データを蓄える。

【００３３】符号簡略部１６０４の詳しい動作を図１７
のフローチャートを用いて説明する。ここでＹＣｒＣｂ
各信号の対応する位置のブロックの符号データをＹ信
号、Ｃｒ信号、Ｃｂ信号順に ＢＫＣ（Ｙ）：Ｌａ（Ｙ）、Ｌｄ（Ｙ）、φij（Ｙ） ＢＫＣ（Ｃｒ）：Ｌａ（Ｃｒ）、Ｌｄ（Ｃｒ）、φij（Ｃｒ） ＢＫＣ（Ｃｂ）：Ｌａ（Ｃｂ）、Ｌｄ（Ｃｂ）、φij（Ｃｂ） と表す。

【００３４】前記のようにＣｒ、Ｃｂ信号は、色情報を
表すことから、符号簡略部では、Ｌａ（Ｃｒ）の絶対値
とＬａ（Ｃｂ）の絶対値を求め、各々求めた値と一定の
しきい値Ｓ１、Ｓ２を比較し（ステップ１７０１）、｜
Ｌａ（Ｃｒ）｜＜Ｓ１かつ｜Ｌａ（Ｃｂ）｜＜Ｓ２なら
そのブロックの領域は、カラー情報を含まない領域であ
ると考えられるのでＢＫＣ（Ｙ）のみがハードディスク
に格納され（ステップ１７０３）、それ以外の場合は、
ＢＫＣ（Ｙ）、ＢＫＣ（Ｃｒ）、ＢＫＣ（Ｃｂ）がハー
ドディスクに格納される（ステップ１７０２）。

【００３５】先に述べたＲＧＢ信号のときと同様に簡略
化されたブロックの符号とそうでないブロックの符号の
区別は、図１１に示すようにＬｄの最下位ビットを識別
用のフラグとする。簡略化されたブロックの符号はこの
識別用のフラグを１にし、それ以外のブロックの符号で
は０とする。このＬｄ最下位ビットを識別用のフラグに
利用しても復号時の画質への影響はほとんどない。

【００３６】このように生成された符号を本発明によ
り、復号する実施例を次に示す。図１８に示すように復
号するときは、ハードディスク１８０５から符号データ
を読みだし、符号展開部１８０４で元のＢＫＣ（Ｙ）、
ＢＫＣ（Ｃｒ）、ＢＫＣ（Ｃｂ）に展開し、各々の符号
メモリ１８０１、１８０２、１８０３に書き込む。本発
明では、この符号展開部１８０４の処理に特徴があるの
で図２０のフローチャートで詳しく説明する。

【００３７】まず、符号展開部は、ハードディスクか
ら、符号データを６バイト単位で読み出す（ステップ２
００１）。この時、まだ符号が簡略化されているもの
か、そうでないのかがわからないので、この符号を ＢＫＣ（？）：Ｌａ（？）、Ｌｄ（？）、φij（？） と表す。

【００３８】この時、符号の簡略の識別用のフラグであ
るＬｄ（？）のＬＳＢが１でないならば（ステップ２０
０２）、続いてＹ、Ｃｒ、Ｃｂの符号の振り分けを判定
するのに符号展開部で記憶されている値ｉ（初期値ｉ＝
０）を参照して、ｉ＝０なら（ステップ２００３）、Ｂ
ＫＣ（？）をＹ符号メモリに格納し（ステップ２００
４）、ｉ＝ｉ＋１とする（ステップ２００５）。また、
ｉ＝１なら（ステップ２００６）、ＢＫＣ（？）をＣｒ
符号メモリに格納し（ステップ２００７）、ｉ＝ｉ＋１
とする（ステップ２００８）。それ以外のときは、ＢＫ
Ｃ（？）をＣｂ符号メモリに格納し（ステップ２００
９）、ｉ＝０とする（ステップ２０１０）。

【００３９】Ｌｄ（？）のＬＳＢが１の時は（打て２０
０２）、ＢＫＣ（？）をＹ符号メモリに格納し、Ｃｒ、
Ｃｂ符号メモリにはそれぞれ６バイト分０のデータを書
き込み（ステップ２０１１）、ｉ＝０とする（ステップ
２０１２）。

【００４０】この動作を１ページ分の符号が各符号メモ
リにたまるまで繰り返す。符号メモリに１ページ分のデ
ータがたまったら、Ｙ、Ｃｒ、Ｃｂ各信号について図１
４と同様に復号処理を行ない、主走査４ライン単位にデ
ータが並べられる。これらＹ、Ｃｒ、Ｃｂ各信号は、図
１９に示す逆変換が行なわれ、ＲＧＢ信号に変換され
る。ここまでの処理が図６の一時符号格納部６０５で行
われ、１ライン毎にカラー信号が画像出力部６０６に送
られることにより、カラー画像の出力が得られる。

【００４１】このように本発明によれば、カラー画像デ
ータの符号をさらに簡略化して情報量を少なくした符号
を復号し、カラー画像データを得ることが可能になる。

【００４２】

【発明の効果】以上説明したように、本発明の請求項１
の発明は、カラーのＲＧＢ多階調画像データをＲＧＢ毎
に所定数のブロックに分解してブロックデータを生成
し、このブロック毎のＲＧＢの濃度データを画素毎の符
号と平均データと階調幅指標からなる圧縮データに符号
化し、ブロックデータがカラー情報を含まないモノクロ
ブロックであるか否かは、Ｇ信号の平均データとＲ信号
の平均データの差分の絶対値並びにＧ信号の平均データ
とＢ信号の平均データの差分の絶対値をそれぞれ求めて
これらの絶対値がそれぞれ一定閾値に満たないときにモ
ノクロブロックであると判定し、モノクロブロックと判
定されたブロックについては、Ｇ信号に対する符号をそ
のブロックの符号とし、それ以外の場合は、ＲＧＢ信号
に対する符号をそのブロックの符号とし、モノクロブロ
ックと判定されたブロックでは階調幅指標の最下位ビッ
トには１を挿入し、それ以外のブロックでは階調幅指標
の最下位ビットに０を挿入して識別できるように構成し
た符号データを復号する復号装置であって、前記符号デ
ータの階調幅指標の最下位ビットを識別して、モノクロ
ブロックと判定された符号か否かを識別する符号識別手
段と、前記符号識別手段でモノクロブロックと識別され
たときは、その符号をＲ信号、Ｇ信号、Ｂ信号各々の符
号とし、それ以外のときは、その符号の処理される順番
でＲ信号、Ｇ信号、Ｂ信号のいずれかの特定の符号とし
て符号を展開する符号展開手段と、前記符号展開手段で
展開された画素毎の符号と平均データと階調幅指標を読
み込み、これら平均データと階調幅指標から計算される
量子化代表値を前記画素毎の符号に割り当て符号データ
をＲＧＢの濃度データに復号する復号手段と、を設け
た。これにより、ＲＧＢの符号データをより少ない符号
量にする前記符号化方式の符号データの復号が可能にな
る。

【００４３】

【００４４】また、請求項２記載の発明は、カラーのＲ
ＧＢ多階調画像データをＲＧＢ毎に所定数のブロックに
分解してブロックデータを生成し、このブロック毎のＲ
ＧＢの濃度データを画素毎の符号と平均データと階調幅
指標からなる圧縮データに符号化し、ブロックデータが
カラー情報を含まないモノクロブロックであるか否か
は、Ｇ信号の平均データとＲ信号の平均データの差分の
絶対値並びにＧ信号の平均データとＢ信号の平均データ
の差分の絶対値をそれぞれ求めてこれらの絶対値がそれ
ぞれ一定閾値に満たないときにモノクロブロックである
と判定し、モノクロブロックと判定されたブロックにつ
いては、Ｇ信号に対する符号をそのブロックの符号と
し、それ以外の場合は、ＲＧＢ信号に対する符号をその
ブロックの符号とし、モノクロブロックと判定されたブ
ロックでは階調幅指標の最下位ビットには１を挿入し、
それ以外のブロックでは階調幅指標の最下位ビットに０
を挿入して識別できるように構成した符号データを復号
する復号方法であって、前記符号データの階調幅指標の
最下位ビットを符号識別手段で識別して、モノクロブロ
ックと判定された符号か否かを識別し、前記符号識別手
段でモノクロブロックと識別されたときは、その符号を
Ｒ信号、Ｇ信号、Ｂ信号各々の符号とし、それ以外のと
きには、符号展開手段でその符号の処理される順番でＲ
信号、Ｇ信号、Ｂ信号のいずれかの特定の符号として展
開し、前記符号展開手段で展開された画素毎の符号と平
均データと階調幅指標を読み込み、これら平均データと
階調幅指標から計算される量子化代表値を復号手段で前
記画素毎の符号に割り当て符号データをＲＧＢの濃度デ
ータに復号するようにした。これにより、ＲＧＢの符号
データをより少ない符号量にする前記符号化方式の符号
データの復号が可能になる。

【００４５】

【図面の簡単な説明】

【図１】画像データをデジタル信号として取り扱う複写
機のブロック図。

【図２】画像データ圧縮方式であるブロック符号化方式
の説明図。

【図３】ブロック符号化方式でのデータ圧縮のアルゴリ
ズムを示す説明図。

【図４】ブロック符号化方式でのデータ圧縮量を示す説
明図。

【図５】復号時に各符号に割り当てられる濃度値を表す
式を示す説明図。

【図６】メモリに画像を圧縮して蓄た後、ハードディス
クに転送する機能を有する複写機のブロック図。

【図７】本発明の第１の実施例での符号メモリに符号デ
ータを格納する機能のブロック図。

【図８】本発明の第１の実施例でのハードディスクに符
号データを格納する符号簡略化機能のブロック図。

【図９】本発明の第１の実施例での符号簡略部の動作フ
ローチャート。

【図１０】本発明の第１の実施例でのハードディスクへ
の符号データの記憶形式を示す図。

【図１１】本発明の第１の実施例での階調幅指標データ
の符号簡略化ビットを示す図。

【図１２】本発明の第１の実施例でのハードディスクか
ら符号データを読み出して符号メモリに格納する符号展
開機能のブロック図。

【図１３】本発明の第１の実施例での符号展開部の動作
フローチャート。

【図１４】本発明の第１の実施例でのでの符号メモリか
ら符号データを読み出す機能のブロック図。

【図１５】ＲＧＢ信号をＹＣｒＣｂ信号に変換する式を
示す説明図。

【図１６】本発明の第２の実施例でのハードディスクに
符号データを格納する符号簡略化機能のブロック図。

【図１７】本発明の第２の実施例での符号簡略部の動作
フローチャート。

【図１８】本発明の第２の実施例でのハードディスクか
ら符号データを読み出して符号メモリに格納する符号展
開機能のブロック図。

【図１９】ＹＣｒＣｂ信号をＲＧＢ信号に変換する式を
示す説明図。

【図２０】本発明の第２の実施例での符号展開部の動作
フローチャート。

【符号の説明】

１０１、６０１ スキャナ １０２、６０２ Ａ／Ｄ変換部 １０３、６０３ 画像処理部 １０４、６０７ 画像出力部 ６０４、８０５、１２０５、１６０５、１８０５ ハー
ドディスク ６０５ 一時格納部 ６０６ 信号切り替え部 ７０１、１４０３ ４ラインＦＩＦＯ ７０２ 符号化部 ７０３、１４０１ 符号メモリ ８０１、１２０１ Ｒ符号メモリ ８０２、１２０２ Ｇ符号メモリ ８０３、１２０３ Ｂ符号メモリ ８０４、１６０４ 符号簡略部 １２０４、１８０４ 符号展開部 １４０２ 復号部 １６０１、１８０１ Ｙ符号メモリ １６０２、１８０２ Ｃｒ符号メモリ １６０３、１８０３ Ｃｂ符号メモリ

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】 カラーのＲＧＢ多階調画像データをＲＧ
   Ｂ毎に所定数のブロックに分解してブロックデータを生
   成し、 このブロック毎のＲＧＢの濃度データを画素毎の符号と
   平均データと階調幅指標からなる圧縮データに符号化
   し、 ブロックデータがカラー情報を含まないモノクロブロッ
   クであるか否かは、Ｇ信号の平均データとＲ信号の平均
   データの差分の絶対値並びにＧ信号の平均データとＢ信
   号の平均データの差分の絶対値をそれぞれ求めてこれら
   の絶対値がそれぞれ一定閾値に満たないときにモノクロ
   ブロックであると判定し、 モノクロブロックと判定されたブロックについては、Ｇ
   信号に対する符号をそのブロックの符号とし、それ以外
   の場合は、ＲＧＢ信号に対する符号をそのブロックの符
   号とし、 モノクロブロックと判定されたブロックでは階調幅指標
   の最下位ビットには１を挿入し、それ以外のブロックで
   は階調幅指標の最下位ビットに０を挿入して識別できる
   ように構成した符号データを復号する復号装置であっ
   て、 前記符号データの階調幅指標の最下位ビットを識別し
   て、モノクロブロックと判定された符号か否かを識別す
   る符号識別手段と、 前記符号識別手段でモノクロブロックと識別されたとき
   は、その符号をＲ信号、Ｇ信号、Ｂ信号各々の符号と
   し、それ以外のときは、その符号の処理される順番でＲ
   信号、Ｇ信号、Ｂ信号のいずれかの特定の符号として符
   号を展開する符号展開手段と、 前記符号展開手段で展開された画素毎の符号と平均デー
   タと階調幅指標を読み込み、これら平均データと階調幅
   指標から計算される量子化代表値を前記画素毎の符号に
   割り当て符号データをＲＧＢの濃度データに復号する復
   号手段と、を具備することを特徴とする復号装置。
2. 【請求項２】 カラーのＲＧＢ多階調画像データをＲＧ
   Ｂ毎に所定数のブロックに分解してブロックデータを生
   成し、 このブロック毎のＲＧＢの濃度データを画素毎の符号と
   平均データと階調幅指標からなる圧縮データに符号化
   し、 ブロックデータがカラー情報を含まないモノクロブロッ
   クであるか否かは、Ｇ信号の平均データとＲ信号の平均
   データの差分の絶対値並びにＧ信号の平均データとＢ信
   号の平均データの差分の絶対値をそれぞれ求めてこれら
   の絶対値がそれぞれ一定閾値に満たないときにモノクロ
   ブロックであると判定し、 モノクロブロックと判定されたブロックについては、Ｇ
   信号に対する符号をそのブロックの符号とし、それ以外
   の場合は、ＲＧＢ信号に対する符号をそのブロックの符
   号とし、 モノクロブロックと判定されたブロックでは階調幅指標
   の最下位ビットには１を挿入し、それ以外のブロックで
   は階調幅指標の最下位ビットに０を挿入して識別できる
   ように構成した符号データを復号する復号方法であっ
   て、 前記符号データの階調幅指標の最下位ビットを符号識別
   手段で識別して、モノクロブロックと判定された符号か
   否かを識別し、 前記符号識別手段でモノクロブロックと識別されたとき
   は、その符号をＲ信号、Ｇ信号、Ｂ信号各々の符号と
   し、それ以外のときには、符号展開手段でその符号の処
   理される順番でＲ信号、Ｇ信号、Ｂ信号のいずれかの特
   定の符号として展開し、 前記符号展開手段で展開された画素毎の符号と平均デー
   タと階調幅指標を読み込み、これら平均データと階調幅
   指標から計算される量子化代表値を復号手段で前記画素
   毎の符号に割り当て符号データをＲＧＢの濃度データに
   復号することを特徴とする復号方法。