JP3340007B2 - 画像データ符号化装置および符号化方法 - Google Patents
画像データ符号化装置および符号化方法Info
- Publication number
- JP3340007B2 JP3340007B2 JP31801995A JP31801995A JP3340007B2 JP 3340007 B2 JP3340007 B2 JP 3340007B2 JP 31801995 A JP31801995 A JP 31801995A JP 31801995 A JP31801995 A JP 31801995A JP 3340007 B2 JP3340007 B2 JP 3340007B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- specific color
- image data
- white
- black
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、画像データをブロ
ック符号化によって圧縮して格納する画像データ符号化
装置および符号化方法に関する。
ック符号化によって圧縮して格納する画像データ符号化
装置および符号化方法に関する。
【０００２】
【従来の技術】画像処理装置の一つに画像データをデジ
タル信号として取り扱うデジタル複写機が知られてい
る。この手段のデジタル複写機の構成を簡単に示すと図
２のようになる。すなわち、スキャナ１０１で画像デー
タを読み取り、Ａ／Ｄ変換部１０２でデジタル信号に変
換し、画像処理部１０３でガンマ変換、画質補正などの
画像処理を行い、画像出力部１０４で画像データを紙上
に画素毎に印字して画像を出力する。
タル信号として取り扱うデジタル複写機が知られてい
る。この手段のデジタル複写機の構成を簡単に示すと図
２のようになる。すなわち、スキャナ１０１で画像デー
タを読み取り、Ａ／Ｄ変換部１０２でデジタル信号に変
換し、画像処理部１０３でガンマ変換、画質補正などの
画像処理を行い、画像出力部１０４で画像データを紙上
に画素毎に印字して画像を出力する。
【０００３】デジタル信号として画像を取り扱う複写機
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり（例えば Ａ４サ
イズの原稿を１画素２５６階調として読み取り解像度４
００ｄｐｉで読み取ると、約１６メガバイトにな
る。）、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり（例えば Ａ４サ
イズの原稿を１画素２５６階調として読み取り解像度４
００ｄｐｉで読み取ると、約１６メガバイトにな
る。）、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。
【０００４】画像データが圧縮方式であるブロック符号
化方式は図３に示すように画像をブロックごとに分解し
てブロック内の１バイトの階調値Ｌijを図４に示すアル
ゴリズムで平均値Ｌa （１バイト）、階調幅指標Ｌd
（１バイト）、画素ごとの符号φij（２ビット×１６画
素）にデータの圧縮を行うものである。この符号化方式
により、図５に示すように画素の１バイトの４×４画素
ブロックのデータ量１６バイトが６バイトになり、３／
８のデータ量に圧縮が行える。図４のＱi は復号時の量
子化代表値で図６に示すように各符号が復号時に割り当
てられる階調値である。
化方式は図３に示すように画像をブロックごとに分解し
てブロック内の１バイトの階調値Ｌijを図４に示すアル
ゴリズムで平均値Ｌa （１バイト）、階調幅指標Ｌd
（１バイト）、画素ごとの符号φij（２ビット×１６画
素）にデータの圧縮を行うものである。この符号化方式
により、図５に示すように画素の１バイトの４×４画素
ブロックのデータ量１６バイトが６バイトになり、３／
８のデータ量に圧縮が行える。図４のＱi は復号時の量
子化代表値で図６に示すように各符号が復号時に割り当
てられる階調値である。
【０００５】ところで、最近のデジタル複写機には、画
像データに赤などの特定色が含まれている場合、当該特
定色の画素を判別して当該特定色を出力するものがあ
る。例えば図６に示すように領域１１が赤で、それ以外
の領域１２が白黒である原稿のコピーをとった場合に、
赤が原稿のままコピーとして出力される。このようなコ
ピーにおいて、赤画像のデータも白黒画像と同じように
多値のデータとして扱うと情報量が多くなるので、特定
色（赤色や青色であるものが多い。）を扱って出力でき
るように構成された複写機をここではフルカラー複写機
と区別するために、便宜上、スポットカラー複写機と呼
ぶ。このようなスポットカラー複写機の構成を図８に示
す。
像データに赤などの特定色が含まれている場合、当該特
定色の画素を判別して当該特定色を出力するものがあ
る。例えば図６に示すように領域１１が赤で、それ以外
の領域１２が白黒である原稿のコピーをとった場合に、
赤が原稿のままコピーとして出力される。このようなコ
ピーにおいて、赤画像のデータも白黒画像と同じように
多値のデータとして扱うと情報量が多くなるので、特定
色（赤色や青色であるものが多い。）を扱って出力でき
るように構成された複写機をここではフルカラー複写機
と区別するために、便宜上、スポットカラー複写機と呼
ぶ。このようなスポットカラー複写機の構成を図８に示
す。
【０００６】この構成では、まず、スキャナ２１では
Ｒ，Ｇ，Ｂのラインセンサで画像データを画素ごとの
Ｒ，Ｇ，Ｂ信号を読み込み、Ａ／Ｄ変換部２２で８ビッ
トのデジタル信号に変換し、特定色信号判定部２３で画
素毎のＲ，Ｇ，Ｂ信号同士の差などからその画素の色を
判定し、特定色であると判定すると、特定色フラグ信号
２４をオンにし、そうでないと判定すると、特定色フラ
グ信号２４をオフにする。この特定色フラグ信号２４を
受けて画像データ切替部２５では、特定色フラグ信号２
４がオンであればＲ，Ｇ，Ｂ信号から変換された特定色
階調データを、オフであればＲ，Ｇ，Ｂ信号から変換さ
れた白黒階調データをそれぞれ画素単位に切り替え、特
定色フラグ信号データとともに画像処理部２６に送り、
画像処理部２６でγ変換などの画像処理を行った後、画
像出力部２７でこれらのデータから特定色と白黒画像か
らなる画像を出力する。
Ｒ，Ｇ，Ｂのラインセンサで画像データを画素ごとの
Ｒ，Ｇ，Ｂ信号を読み込み、Ａ／Ｄ変換部２２で８ビッ
トのデジタル信号に変換し、特定色信号判定部２３で画
素毎のＲ，Ｇ，Ｂ信号同士の差などからその画素の色を
判定し、特定色であると判定すると、特定色フラグ信号
２４をオンにし、そうでないと判定すると、特定色フラ
グ信号２４をオフにする。この特定色フラグ信号２４を
受けて画像データ切替部２５では、特定色フラグ信号２
４がオンであればＲ，Ｇ，Ｂ信号から変換された特定色
階調データを、オフであればＲ，Ｇ，Ｂ信号から変換さ
れた白黒階調データをそれぞれ画素単位に切り替え、特
定色フラグ信号データとともに画像処理部２６に送り、
画像処理部２６でγ変換などの画像処理を行った後、画
像出力部２７でこれらのデータから特定色と白黒画像か
らなる画像を出力する。
【０００７】次いで、画像データ格納部２８に画像デー
タを符号化して蓄積し、符号データを復号して画像デー
タを出力する場合について説明する。
タを符号化して蓄積し、符号データを復号して画像デー
タを出力する場合について説明する。
【０００８】スキャナ２１、Ａ／Ｄ変換部２２、特定色
判定部２３、画像データ切替部２５までの動作は前述の
場合と同様である。画像データ切替部２５から送られて
きた多階調白黒・特定色混在画像は、前述のブロック符
号化方式にによって符号化され、画像データ格納部２８
に蓄積されるとともに、画素毎の特定色フラグ信号２４
はそのまま２値のデータとして画像データ格納部２８に
蓄積される。これにより蓄積すべき１ブロック分のデー
タは図９に示すようにブロック符号６バイトに特定色フ
ラグ信号２バイト（１ビット×１６画素）を加えたもの
になる。画像データ格納部２８から読み出すときは、蓄
積された符号が復号されて多階調白黒・特定色混在デー
タに戻され、これに画素毎の特定色フラグ信号２４が付
加された形で画像処理部２６に送られ、画像出力部２７
でこれらのデータから特定色と白黒画像からなる画像を
出力する。
判定部２３、画像データ切替部２５までの動作は前述の
場合と同様である。画像データ切替部２５から送られて
きた多階調白黒・特定色混在画像は、前述のブロック符
号化方式にによって符号化され、画像データ格納部２８
に蓄積されるとともに、画素毎の特定色フラグ信号２４
はそのまま２値のデータとして画像データ格納部２８に
蓄積される。これにより蓄積すべき１ブロック分のデー
タは図９に示すようにブロック符号６バイトに特定色フ
ラグ信号２バイト（１ビット×１６画素）を加えたもの
になる。画像データ格納部２８から読み出すときは、蓄
積された符号が復号されて多階調白黒・特定色混在デー
タに戻され、これに画素毎の特定色フラグ信号２４が付
加された形で画像処理部２６に送られ、画像出力部２７
でこれらのデータから特定色と白黒画像からなる画像を
出力する。
【０００９】
【発明が解決しようとする課題】しかし、このような方
式を採用すると、画像データ格納部７０８には本来の画
像データのみならず、画素毎の特定色フラグ信号も２値
データとして蓄積する必要があるので、このために所要
メモリ量が増して画像メモリ部を実現するためのコスト
がかる。なお、メモリの増大量はＡ４サイズ、解像度４
００ｄｐｉの画像の場合で２メガバイトとなる。また、
前述のように特定色画像信号用にメモリ量を増やす必要
があり、メモリ量を増やすと、当然コストは上昇する。
式を採用すると、画像データ格納部７０８には本来の画
像データのみならず、画素毎の特定色フラグ信号も２値
データとして蓄積する必要があるので、このために所要
メモリ量が増して画像メモリ部を実現するためのコスト
がかる。なお、メモリの増大量はＡ４サイズ、解像度４
００ｄｐｉの画像の場合で２メガバイトとなる。また、
前述のように特定色画像信号用にメモリ量を増やす必要
があり、メモリ量を増やすと、当然コストは上昇する。
【００１０】本発明は、かかる点に鑑みてなされたもの
で、その目的は、単色複写機と同じメモリ量で特定色の
複写が行えるスポットカラー複写機を実現することがで
きる画像データ符号化装置および方法を提供することに
ある。
で、その目的は、単色複写機と同じメモリ量で特定色の
複写が行えるスポットカラー複写機を実現することがで
きる画像データ符号化装置および方法を提供することに
ある。
【００１１】
【課題を解決するための手段】前記目的を達成するた
め、第１の手段は、多階調白黒、特定色混在画像データ
をあらかじめ設定した画素数からなるブロックに分割す
る手段と、当該分割する手段によって分割された前記画
像データの１ブロック内の平均階調数を求める手段と、
前記１ブロック内で画素毎の階調値がどれくらいばらつ
いているかの指標を求める手段とを含む符号化手段を有
し、多階調白黒、特定色混在画像データを符号化する画
像データ符号化装置において、前記分割する手段によっ
て分割された前記多階調特定色信号を調べ、前記１ブロ
ック内での全ての画素が特定色であるか、白黒および特
定色が混在しているか、白黒画素のみであるかを判定す
る手段と、前記特定色と前記白黒画素がブロック内に存
在する場合は、当該ブロック内の特定色および白黒画素
の画像データを２レベルに量子化し、ブロック内の全て
の画素が特定色または白黒画素のみである場合には当該
ブロック内の特定色および白黒画素の画像データを４レ
ベルに量子化する手段と、前記判定する手段によって判
定された結果を前記指標を求める手段によって求められ
た指標値のあらかじめ設定された位置に埋め込む手段と
を備え、前記多階調白黒・特定色混在画像データをブロ
ック単位にブロック内平均階調値と、前記判定する手段
によって判定された結果を有するブロック内階調分散指
標値とに符号化し、特定色と白黒画像が混在するブロッ
クでは前記２レベルに量子化された値および特定色フラ
グ信号と、特定色しかないブロックおよび特定色が存在
しないブロックでは前記４レベルに量子化された値とに
符号化することを特徴とする。
め、第１の手段は、多階調白黒、特定色混在画像データ
をあらかじめ設定した画素数からなるブロックに分割す
る手段と、当該分割する手段によって分割された前記画
像データの１ブロック内の平均階調数を求める手段と、
前記１ブロック内で画素毎の階調値がどれくらいばらつ
いているかの指標を求める手段とを含む符号化手段を有
し、多階調白黒、特定色混在画像データを符号化する画
像データ符号化装置において、前記分割する手段によっ
て分割された前記多階調特定色信号を調べ、前記１ブロ
ック内での全ての画素が特定色であるか、白黒および特
定色が混在しているか、白黒画素のみであるかを判定す
る手段と、前記特定色と前記白黒画素がブロック内に存
在する場合は、当該ブロック内の特定色および白黒画素
の画像データを２レベルに量子化し、ブロック内の全て
の画素が特定色または白黒画素のみである場合には当該
ブロック内の特定色および白黒画素の画像データを４レ
ベルに量子化する手段と、前記判定する手段によって判
定された結果を前記指標を求める手段によって求められ
た指標値のあらかじめ設定された位置に埋め込む手段と
を備え、前記多階調白黒・特定色混在画像データをブロ
ック単位にブロック内平均階調値と、前記判定する手段
によって判定された結果を有するブロック内階調分散指
標値とに符号化し、特定色と白黒画像が混在するブロッ
クでは前記２レベルに量子化された値および特定色フラ
グ信号と、特定色しかないブロックおよび特定色が存在
しないブロックでは前記４レベルに量子化された値とに
符号化することを特徴とする。
【００１２】第２の手段は、多階調白黒、特定色混在画
像データをあらかじめ設定した画素数からなるブロック
に分割する手段と、当該分割する手段によって分割され
た前記画像データの１ブロック内の平均階調数を求める
手段と、前記１ブロック内で画素毎の階調値がどれくら
いばらついているかの指標を求める手段とを含む符号化
手段を有し、多階調白黒、特定色混在画像データを符号
化する画像データ符号化装置において、前記分割する手
段によって分割された前記多階調特定色信号を調べ、前
記１ブロック内に特定色が存在するかどうかを判定する
手段と、前記ブロック内多階調白黒、特定色混在画像デ
ータを特定色がブロック内に存在する場合は２レベル、
特定色がブロック内に存在しない場合は４レベルに量子
化する手段と、前記判定する手段によって判定された結
果を前記指標を求める手段によって求められた指標値の
あらかじめ設定された位置に埋め込む手段とを備え、前
記多階調白黒・特定色混在画像データをブロック単位に
ブロック内平均階調値と、前記判定する手段によって判
定された結果を有するブロック内階調分散指標値とに符
号化し、特定色が存在するブロックでは前記２レベルに
量子化された値および特定色フラグ信号と、特定色が存
在しないブロックでは前記４レベルに量子化された値と
に符号化することを特徴とする。
像データをあらかじめ設定した画素数からなるブロック
に分割する手段と、当該分割する手段によって分割され
た前記画像データの１ブロック内の平均階調数を求める
手段と、前記１ブロック内で画素毎の階調値がどれくら
いばらついているかの指標を求める手段とを含む符号化
手段を有し、多階調白黒、特定色混在画像データを符号
化する画像データ符号化装置において、前記分割する手
段によって分割された前記多階調特定色信号を調べ、前
記１ブロック内に特定色が存在するかどうかを判定する
手段と、前記ブロック内多階調白黒、特定色混在画像デ
ータを特定色がブロック内に存在する場合は２レベル、
特定色がブロック内に存在しない場合は４レベルに量子
化する手段と、前記判定する手段によって判定された結
果を前記指標を求める手段によって求められた指標値の
あらかじめ設定された位置に埋め込む手段とを備え、前
記多階調白黒・特定色混在画像データをブロック単位に
ブロック内平均階調値と、前記判定する手段によって判
定された結果を有するブロック内階調分散指標値とに符
号化し、特定色が存在するブロックでは前記２レベルに
量子化された値および特定色フラグ信号と、特定色が存
在しないブロックでは前記４レベルに量子化された値と
に符号化することを特徴とする。
【００１３】第３の手段は、多階調白黒、特定色混在画
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、前記画像データの
分割された１ブロック内の平均階調数を求め、前記１ブ
ロック内で画素毎の階調値がどれくらいばらついている
かの指標を求め、前記分割されたブロックにおける前記
多階調特定色信号を調べ、前記１ブロック内での全ての
画素が特定色であるか、白黒および特定色が混在してい
るか、白黒画素のみであるかを判定し、この判定によ
り、前記特定色と前記白黒画素がブロック内に存在する
場合は、当該ブロック内の特定色および白黒画素の画像
データを２レベルに量子化し、ブロック内の全ての画素
が特定色または白黒画素のみである場合には当該ブロッ
ク内の特定色および白黒画素の画像データを４レベルに
量子化し、前記判定による判定結果を求められた指標値
のあらかじめ設定された位置に埋め込み、前記多階調白
黒・特定色混在画像データをブロック単位にブロック内
平均階調値と、前記判定する手段によって判定された結
果を有するブロック内階調分散指標値とに符号化し、さ
らに、特定色と白黒画像が混在するブロックでは前記２
レベルに量子化された値および特定色フラグ信号と、特
定色しかないブロックおよび特定色が存在しないブロッ
クでは前記４レベルに量子化された値とに符号化するこ
とを特徴とするを特徴とする。
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、前記画像データの
分割された１ブロック内の平均階調数を求め、前記１ブ
ロック内で画素毎の階調値がどれくらいばらついている
かの指標を求め、前記分割されたブロックにおける前記
多階調特定色信号を調べ、前記１ブロック内での全ての
画素が特定色であるか、白黒および特定色が混在してい
るか、白黒画素のみであるかを判定し、この判定によ
り、前記特定色と前記白黒画素がブロック内に存在する
場合は、当該ブロック内の特定色および白黒画素の画像
データを２レベルに量子化し、ブロック内の全ての画素
が特定色または白黒画素のみである場合には当該ブロッ
ク内の特定色および白黒画素の画像データを４レベルに
量子化し、前記判定による判定結果を求められた指標値
のあらかじめ設定された位置に埋め込み、前記多階調白
黒・特定色混在画像データをブロック単位にブロック内
平均階調値と、前記判定する手段によって判定された結
果を有するブロック内階調分散指標値とに符号化し、さ
らに、特定色と白黒画像が混在するブロックでは前記２
レベルに量子化された値および特定色フラグ信号と、特
定色しかないブロックおよび特定色が存在しないブロッ
クでは前記４レベルに量子化された値とに符号化するこ
とを特徴とするを特徴とする。
【００１４】第４の手段は、多階調白黒、特定色混在画
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、前記画像データの
分割された１ブロック内の平均階調数を求め、前記１ブ
ロック内で画素毎の階調値がどれくらいばらついている
かの指標を求め、前記分割されたブロックにおける前記
多階調特定色信号を調べ、前記１ブロック内に特定色が
存在するかどうかを判定し、前記ブロック内に多階調白
黒、特定色混在画像データを特定色がブロック内に存在
する場合は２レベル、特定色がブロック内に存在しない
場合は４レベルに量子化し、前記判定による判定結果を
求められた指標値のあらかじめ設定された位置に埋め込
み、前記多階調白黒・特定色混在画像データをブロック
単位にブロック内平均階調値と、前記判定する手段によ
って判定された結果を有するブロック内階調分散指標値
とに符号化し、さらに、特定色が存在するブロックでは
前記２レベルに量子化された値および特定色フラグ信号
と、特定色が存在しないブロックでは前記４レベルに量
子化された値とに符号化することを特徴とする。
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、前記画像データの
分割された１ブロック内の平均階調数を求め、前記１ブ
ロック内で画素毎の階調値がどれくらいばらついている
かの指標を求め、前記分割されたブロックにおける前記
多階調特定色信号を調べ、前記１ブロック内に特定色が
存在するかどうかを判定し、前記ブロック内に多階調白
黒、特定色混在画像データを特定色がブロック内に存在
する場合は２レベル、特定色がブロック内に存在しない
場合は４レベルに量子化し、前記判定による判定結果を
求められた指標値のあらかじめ設定された位置に埋め込
み、前記多階調白黒・特定色混在画像データをブロック
単位にブロック内平均階調値と、前記判定する手段によ
って判定された結果を有するブロック内階調分散指標値
とに符号化し、さらに、特定色が存在するブロックでは
前記２レベルに量子化された値および特定色フラグ信号
と、特定色が存在しないブロックでは前記４レベルに量
子化された値とに符号化することを特徴とする。
【００１５】
【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。
施の形態について説明する。
【００１６】なお、本実施形態における構成は図８に示
した構成と同等なので、以下の説明においても前述の従
来例と同等な各部には同一の参照符号を付し、重複する
説明は適宜省略する。
した構成と同等なので、以下の説明においても前述の従
来例と同等な各部には同一の参照符号を付し、重複する
説明は適宜省略する。
【００１７】本発明の特徴は、図８における画像データ
格納部２８の内部構成にあり、その詳細を図１に示す。
図１において、多階調白黒・特定色混在画像データおよ
び画素毎の特定色フラグ信号のうち、多階調白黒・特定
色混在画像データは４ラインＦＩＦＯ１で４ライン分の
データが一度格納されてから４×４画素ブロックごとに
符号化部２に取り込まれて前述のブロック符号化方式で
符号化され、Ｌａ、Ｌｄ、φijの符号データが符号デー
タ変換部３に送られる。このとき同時に特定色フラグ信
号を４ラインＦＩＦＯメモリ４を通して色混在判定部５
に取り込み、１ブロック内の特定色フラグ信号がすべて
オンになっているか、すべてオフになっているか、オン
オフが混在しているかを調べる。これはブロック内の各
画素の特定色フラグ信号２４のすべての論理積と論理和
をとることで実現することができる。
格納部２８の内部構成にあり、その詳細を図１に示す。
図１において、多階調白黒・特定色混在画像データおよ
び画素毎の特定色フラグ信号のうち、多階調白黒・特定
色混在画像データは４ラインＦＩＦＯ１で４ライン分の
データが一度格納されてから４×４画素ブロックごとに
符号化部２に取り込まれて前述のブロック符号化方式で
符号化され、Ｌａ、Ｌｄ、φijの符号データが符号デー
タ変換部３に送られる。このとき同時に特定色フラグ信
号を４ラインＦＩＦＯメモリ４を通して色混在判定部５
に取り込み、１ブロック内の特定色フラグ信号がすべて
オンになっているか、すべてオフになっているか、オン
オフが混在しているかを調べる。これはブロック内の各
画素の特定色フラグ信号２４のすべての論理積と論理和
をとることで実現することができる。
【００１８】１ブロック内の特定色フラグ信号２４がす
べてオンになっている場合は、その論理積も論理和もオ
ンとなる。１ブロック内の特定色フラグ信号２４がすべ
てオフになっている場合は、その論理積も論理和もオフ
となる。１ブロック内の特定色フラグ信号２４がオンオ
フ混在している場合には、その論理積はオフであるが論
理和はオンとなる。このように論理積と論理和の２ビッ
トの判定結果が符号データ変換部３に送られる。符号デ
ータ変換部３では、色混在判定部５の判定結果に基づ
き、１ブロック内の特定色フラグ信号２４がすべてオン
になっているか、すべてオフになっている場合には、単
にＬd の最下位ビットを色混在判定部５の論理和結果で
置き換える。１ブロック内の特定色フラグ信号がオンオ
フ混在している場合、すなわち、色混在判定部５の判定
結果の論理積と論理和の値が異なる場合はＬd の最下位
ビットを色混在判定部５の論理和結果で置き換えると同
時に、φijの符号データのうち、画素毎の下位１ビット
を特定色フラグ信号２４で置き換える処理を行う。以上
のように変換された符号データが符号メモリ６に格納さ
れる。
べてオンになっている場合は、その論理積も論理和もオ
ンとなる。１ブロック内の特定色フラグ信号２４がすべ
てオフになっている場合は、その論理積も論理和もオフ
となる。１ブロック内の特定色フラグ信号２４がオンオ
フ混在している場合には、その論理積はオフであるが論
理和はオンとなる。このように論理積と論理和の２ビッ
トの判定結果が符号データ変換部３に送られる。符号デ
ータ変換部３では、色混在判定部５の判定結果に基づ
き、１ブロック内の特定色フラグ信号２４がすべてオン
になっているか、すべてオフになっている場合には、単
にＬd の最下位ビットを色混在判定部５の論理和結果で
置き換える。１ブロック内の特定色フラグ信号がオンオ
フ混在している場合、すなわち、色混在判定部５の判定
結果の論理積と論理和の値が異なる場合はＬd の最下位
ビットを色混在判定部５の論理和結果で置き換えると同
時に、φijの符号データのうち、画素毎の下位１ビット
を特定色フラグ信号２４で置き換える処理を行う。以上
のように変換された符号データが符号メモリ６に格納さ
れる。
【００１９】このような処理で格納された符号データ
は、１ブロック内の特定色フラグ信号２４がすべてオン
になっているかすべてオフになっている場合は、単にＬ
d の最下位ビットを色混在判定部５の論理和結果の１ビ
ットで置き換えたのみなので、通常のブロック符号化を
行った場合と同一の符号量となる。また、１ブロック内
の特定色フラグ信号２４がオンオフ混在している場合も
Ｌd の最下位ビットを色混在判定部５の論理和結果の１
ビットで置き換えると同時に、φijの符号データのうち
画素毎の下位１ビットを特定色フラグ信号２４で置き換
えるだけなので、同様にして通常のブロック符号化を行
った場合と同一の符号量になる。
は、１ブロック内の特定色フラグ信号２４がすべてオン
になっているかすべてオフになっている場合は、単にＬ
d の最下位ビットを色混在判定部５の論理和結果の１ビ
ットで置き換えたのみなので、通常のブロック符号化を
行った場合と同一の符号量となる。また、１ブロック内
の特定色フラグ信号２４がオンオフ混在している場合も
Ｌd の最下位ビットを色混在判定部５の論理和結果の１
ビットで置き換えると同時に、φijの符号データのうち
画素毎の下位１ビットを特定色フラグ信号２４で置き換
えるだけなので、同様にして通常のブロック符号化を行
った場合と同一の符号量になる。
【００２０】色混在判定部５での判定の処理を変える
と、それによって切り替わる符号データが異なってく
る。以下、このように処理する場合について説明する。
と、それによって切り替わる符号データが異なってく
る。以下、このように処理する場合について説明する。
【００２１】この実施形態では、色混在判定部５で行う
のは１ブロック内の特定色フラグ信号２４がすべてオフ
になっているか、そうでないかを調べるのみである。こ
れはブロック内の各画素の特定色フラグ信号２４のすべ
ての論理和をとるだけで実現でき、前述の実施形態より
もさらに簡略化されている。そして、符号データ変換部
３では、色混在判定部５の論理和結果に基づいて１ブロ
ック内の特定色フラグ信号２４がすべてオフになってい
る場合は、単にＬd の最下位ビットを色混在判定部５の
論理和結果で置き換える。１ブロック内の特定色フラグ
信号２４がすべてオンになっているかオンオフ混在して
いる場合は、Ｌｄの最下位ビットを色混在判定部５の論
理和結果で置き換えると同時にφijの符号データのう
ち、画素毎の下位１ビットを特定色フラグ信号２４で置
き換える処理を行う。これによって変換された符号デー
タが符号メモリ９０６に格納される。
のは１ブロック内の特定色フラグ信号２４がすべてオフ
になっているか、そうでないかを調べるのみである。こ
れはブロック内の各画素の特定色フラグ信号２４のすべ
ての論理和をとるだけで実現でき、前述の実施形態より
もさらに簡略化されている。そして、符号データ変換部
３では、色混在判定部５の論理和結果に基づいて１ブロ
ック内の特定色フラグ信号２４がすべてオフになってい
る場合は、単にＬd の最下位ビットを色混在判定部５の
論理和結果で置き換える。１ブロック内の特定色フラグ
信号２４がすべてオンになっているかオンオフ混在して
いる場合は、Ｌｄの最下位ビットを色混在判定部５の論
理和結果で置き換えると同時にφijの符号データのう
ち、画素毎の下位１ビットを特定色フラグ信号２４で置
き換える処理を行う。これによって変換された符号デー
タが符号メモリ９０６に格納される。
【００２２】
【発明の効果】以上のように、本発明によれば、以下の
ような効果を奏する。
ような効果を奏する。
【００２３】請求項１ないし４記載の発明によれば、符
号化する画像データの個々のブロック内に特定色が存在
する場合には、ブロック符号化の処理内容を通常の符号
化方法と切り替えて符号化することによって符号化され
たブロック符号に特定色フラグ信号も含めることによっ
て、従来ブロック符号データと別に蓄積する必要があっ
た特定色フラグ信号用のメモリを削減することができる
ので、スポットカラー複写機が単色複写機と同一のメモ
リ量で実現することができる。
号化する画像データの個々のブロック内に特定色が存在
する場合には、ブロック符号化の処理内容を通常の符号
化方法と切り替えて符号化することによって符号化され
たブロック符号に特定色フラグ信号も含めることによっ
て、従来ブロック符号データと別に蓄積する必要があっ
た特定色フラグ信号用のメモリを削減することができる
ので、スポットカラー複写機が単色複写機と同一のメモ
リ量で実現することができる。
【００２４】また、請求項２または４記載の発明によれ
ば、ブロック内で特定色の判定を行う部分の処理を簡便
にすることができるので、メモリを削減することができ
るのに加えて、ハードウエア、ソフトウエアの負担を軽
減することができる。
ば、ブロック内で特定色の判定を行う部分の処理を簡便
にすることができるので、メモリを削減することができ
るのに加えて、ハードウエア、ソフトウエアの負担を軽
減することができる。
【図１】本発明の実施形態に係る画像データ格納部の内
部構成を示すブロック図である。
部構成を示すブロック図である。
【図２】実施形態および従来例に係るデジタル複写機の
概略構成を示すブロック図である。
概略構成を示すブロック図である。
【図３】ブロック符号化方式の画像データ圧縮方式を示
す説明図である。
す説明図である。
【図４】ブロック符号化方式の画像データ圧縮方式のア
ルゴリズムを示す説明図である。
ルゴリズムを示す説明図である。
【図５】ブロック符号化方式で画像データを圧縮したと
きの状態を示す説明図である。
きの状態を示す説明図である。
【図６】復号時の濃度値を示す説明図である。
【図７】赤および黒の画像を有する原稿を示す図であ
る。
る。
【図８】メモリに画像を圧縮して格納する機能を有する
２色出力が可能な複写機の概略構成を示すブロック図で
ある。
２色出力が可能な複写機の概略構成を示すブロック図で
ある。
【図９】１ブロック分の画像データを格納状態を示す説
明図である。
明図である。
１，４×４ラインＦＩＦＯ ２ 符号化部 ３ 符号データ変換部 ５ 色混在判定部 ６ 符号メモリ ２１ スキャナ ２２ Ａ／Ｄ変換部 ２３ 特定色判定部 ２４ 特定色フラグ信号 ２５ 画像データ切替部 ２６ 画像処理部 ２７ 画像出力部 ２８ 画像データ格納部
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平９−163149（ＪＰ，Ａ) 特開 平８−307691（ＪＰ，Ａ) 特開 平８−51547（ＪＰ，Ａ) 特開 平６−334870（ＪＰ，Ａ) 特開 平５−110869（ＪＰ，Ａ) 特開 平５−308529（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419
Claims (4)
- 【請求項１】 多階調白黒・特定色混在画像データをあ
らかじめ設定した画素数からなるブロックに分割する手
段と、当該分割する手段によって分割された前記画像デ
ータの１ブロック内の平均階調数を求める手段と、前記
１ブロック内で画素毎の階調値がどれくらいばらついて
いるかの指標を求める手段とを含む符号化手段を有し、
多階調白黒・特定色混在画像データを符号化する画像デ
ータ符号化装置において、 前記分割する手段によって分割された前記多階調特定色
信号を調べ、前記１ブロック内での全ての画素が特定色
であるか、白黒および特定色が混在しているか、白黒画
素のみであるかを判定する手段と、 前記特定色と前記白黒画素がブロック内に存在する場合
は、当該ブロック内の特定色および白黒画素の画像デー
タを２レベルに量子化し、ブロック内の全ての画素が特
定色または白黒画素のみである場合には当該ブロック内
の特定色および白黒画素の画像データを４レベルに量子
化する手段と、 前記判定する手段によって判定された結果を前記指標を
求める手段によって求められた指標値のあらかじめ設定
された位置に埋め込む手段と、 を備え、前記多階調白黒・特定色混在画像データをブロ
ック単位にブロック内平均階調値と、前記判定する手段
によって判定された結果を有するブロック内階調分散指
標値とに符号化し、特定色と白黒画像が混在するブロッ
クでは前記２レベルに量子化された値および特定色フラ
グ信号と、特定色しかないブロックおよび特定色が存在
しないブロックでは前記４レベルに量子化された値とに
符号化することを特徴とする画像データ符号化装置。 - 【請求項２】 多階調白黒、特定色混在画像データをあ
らかじめ設定した画素数からなるブロックに分割する手
段と、当該分割する手段によって分割された前記画像デ
ータの１ブロック内の平均階調数を求める手段と、前記
１ブロック内で画素毎の階調値がどれくらいばらついて
いるかの指標を求める手段とを含む符号化手段を有し、
多階調白黒、特定色混在画像データを符号化する画像デ
ータ符号化装置において、 前記分割する手段によって分割された前記多階調特定色
信号を調べ、前記１ブロック内に特定色が存在するかど
うかを判定する手段と、 前記ブロック内多階調白黒、特定色混在画像データを特
定色がブロック内に存在する場合は２レベル、特定色が
ブロック内に存在しない場合は４レベルに量子化する手
段と、 前記判定する手段によって判定された結果を前記指標を
求める手段によって求められた指標値のあらかじめ設定
された位置に埋め込む手段と、 を備え、前記多階調白黒・特定色混在画像データをブロ
ック単位にブロック内平均階調値と、前記判定する手段
によって判定された結果を有するブロック内階調分散指
標値とに符号化し、特定色が存在するブロックでは前記
２レベルに量子化された値および特定色フラグ信号と、
特定色が存在しないブロックでは前記４レベルに量子化
された値とに符号化することを特徴とする画像データ符
号化装置。 - 【請求項３】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化方法において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、 前記画像データの分割された１ブロック内の平均階調数
を求め、 前記１ブロック内で画素毎の階調値がどれくらいばらつ
いているかの指標を求め、 前記分割されたブロックにおける前記多階調特定色信号
を調べ、前記１ブロック内での全ての画素が特定色であ
るか、白黒および特定色が混在しているか、白黒画素の
みであるかを判定し、 この判定により、前記特定色と前記白黒画素がブロック
内に存在する場合は、当該ブロック内の特定色および白
黒画素の画像データを２レベルに量子化し、ブロック内
の全ての画素が特定色または白黒画素のみである場合に
は当該ブロック内の特定色および白黒画素の画像データ
を４レベルに量子化し、 前記判定による判定結果を求められた指標値のあらかじ
め設定された位置に埋め込み、 前記多階調白黒・特定色混在画像データをブロック単位
にブロック内平均階調値と、前記判定する手段によって
判定された結果を有するブロック内階調分散指標値とに
符号化し、 特定色と白黒画像が混在するブロックでは前記２レベル
に量子化された値および特定色フラグ信号と、特定色し
かないブロックおよび特定色が存在しないブロックでは
前記４レベルに量子化された値とに符号化することを特
徴とする特徴とする画像データ符号化方法。 - 【請求項４】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化方法において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、 前記画像データの分割された１ブロック内の平均階調数
を求め、 前記１ブロック内で画素毎の階調値がどれくらいばらつ
いているかの指標を求め、 前記分割されたブロックにおける前記多階調特定色信号
を調べ、前記１ブロック内に特定色が存在するかどうか
を判定し、 前記ブロック内に多階調白黒、特定色混在画像データを
特定色がブロック内に存在する場合は２レベル、特定色
がブロック内に存在しない場合は４レベルに量子化し、 前記判定による判定結果を求められた指標値のあらかじ
め設定された位置に埋め込み、 前記多階調白黒・特定色混在画像データをブロック単位
にブロック内平均階調値と、前記判定する手段によって
判定された結果を有するブロック内階調分散指標値とに
符号化し、 特定色が存在するブロックでは前記２レベルに量子化さ
れた値および特定色フラグ信号と、特定色が存在しない
ブロックでは前記４レベルに量子化された値とに符号化
することを特徴とする特徴とする画像データ符号化方
法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31801995A JP3340007B2 (ja) | 1995-12-06 | 1995-12-06 | 画像データ符号化装置および符号化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31801995A JP3340007B2 (ja) | 1995-12-06 | 1995-12-06 | 画像データ符号化装置および符号化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09163150A JPH09163150A (ja) | 1997-06-20 |
| JP3340007B2 true JP3340007B2 (ja) | 2002-10-28 |
Family
ID=18094593
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31801995A Expired - Fee Related JP3340007B2 (ja) | 1995-12-06 | 1995-12-06 | 画像データ符号化装置および符号化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3340007B2 (ja) |
-
1995
- 1995-12-06 JP JP31801995A patent/JP3340007B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09163150A (ja) | 1997-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6342950B1 (en) | Method and apparatus for encoding image, image decoding apparatus and image forming apparatus | |
| US6118552A (en) | Image signal encoding apparatus | |
| US6285458B1 (en) | Image processing apparatus and method | |
| JP3237582B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3843581B2 (ja) | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 | |
| US5267330A (en) | Image processing apparatus | |
| JP3343104B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3340007B2 (ja) | 画像データ符号化装置および符号化方法 | |
| US7298894B2 (en) | Color image conversion method and system for reducing color image data size | |
| JP3340015B2 (ja) | 画像データ復号装置および復号方法 | |
| JPH04238462A (ja) | 画像処理装置 | |
| JP3368125B2 (ja) | 画像データ符号化装置および符号化方法 | |
| US6879417B1 (en) | Color image processing apparatus that performs color conversion processing | |
| JP3630828B2 (ja) | 画像形成装置および画像データ格納方法 | |
| JP3340014B2 (ja) | 画像データ符号化装置および符号化方法 | |
| JP3281183B2 (ja) | 画像符号化復号化方法および画像符号化復号化装置 | |
| JP3340006B2 (ja) | 画像処理装置 | |
| JPH09284566A (ja) | 画像データの符号化・復号化装置および符号化・復号化方法 | |
| JP3432104B2 (ja) | 画像復号装置及び画像復号方法 | |
| JP3287707B2 (ja) | 画像処理装置及び画像処理方法 | |
| JPH1127670A (ja) | 復号装置および復号方法 | |
| JPH08317220A (ja) | 異値ビットマップ混在画像の符号化／復号化装置及び方法 | |
| JP3374002B2 (ja) | 復号装置および復号方法 | |
| JP3448969B2 (ja) | 画像処理装置 | |
| JPH10285405A (ja) | 画像データ符号化装置及び画像データ符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080816 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090816 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100816 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110816 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |