JP3368125B2 - 画像データ符号化装置および符号化方法 - Google Patents
画像データ符号化装置および符号化方法Info
- Publication number
- JP3368125B2 JP3368125B2 JP32173895A JP32173895A JP3368125B2 JP 3368125 B2 JP3368125 B2 JP 3368125B2 JP 32173895 A JP32173895 A JP 32173895A JP 32173895 A JP32173895 A JP 32173895A JP 3368125 B2 JP3368125 B2 JP 3368125B2
- Authority
- JP
- Japan
- Prior art keywords
- specific color
- block
- image data
- value
- white
- 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
【0001】
【発明の属する技術分野】本発明は、画像データをブロ
ック符号化によって圧縮して格納する画像データ符号化
装置および符号化方法に関する。
ック符号化によって圧縮して格納する画像データ符号化
装置および符号化方法に関する。
【0002】
【従来の技術】画像処理装置の一つに画像データをデジ
タル信号として取り扱うデジタル複写機が知られてい
る。この手段のデジタル複写機の構成を簡単に示すと図
3のようになる。すなわち、スキャナ31で画像データ
を読み取り、A/D変換部32でデジタル信号に変換
し、画像処理部33でガンマ変換、画質補正などの画像
処理を行い、画像出力部34で画像データを紙上に画素
毎に印字して画像を出力する。
タル信号として取り扱うデジタル複写機が知られてい
る。この手段のデジタル複写機の構成を簡単に示すと図
3のようになる。すなわち、スキャナ31で画像データ
を読み取り、A/D変換部32でデジタル信号に変換
し、画像処理部33でガンマ変換、画質補正などの画像
処理を行い、画像出力部34で画像データを紙上に画素
毎に印字して画像を出力する。
【0003】デジタル信号として画像を取り扱う複写機
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり(例えば A4サ
イズの原稿を1画素256階調として読み取り解像度4
00dpiで読み取ると、約16メガバイトにな
る。)、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。
では、メモリに画像を蓄えておくことが可能である。画
像データをメモリに蓄えることができれば、一度取り込
んだ画像を何度も利用したり、また、入出力のアドレス
を変えて画像の回転などの加工や編集を行うことができ
る。ただし、画像の情報量は多く、そのままメモリに蓄
えると多くのメモリ容量が必要になり(例えば A4サ
イズの原稿を1画素256階調として読み取り解像度4
00dpiで読み取ると、約16メガバイトにな
る。)、メモリの単価は高いことから、全体のコストが
割高になってしまう。そこで、画像データをそのまま蓄
積するのではなく、一度符号化してデータ量を圧縮して
メモリに蓄える方法が一般的に採られている。すなわ
ち、データを圧縮してメモリに蓄えることができるよう
にし、必要なメモリ量を減らしてコストを抑えるように
している。
【0004】画像データの圧縮方式であるブロック符号
化方式は図4に示すように画像をブロックごとに分解し
てブロック内の1バイトの濃度値Lijを図5に示すアル
ゴリズムで平均値La (1バイト)、階調幅指標Ld
(1バイト)、画素ごとの符号φij(2ビット×16画
素)にデータの圧縮を行うものである。この符号化方式
により、図6に示すように画素の1バイトの4×4画素
ブロックのデータ量16バイトが6バイトになり、3/
8のデータ量に圧縮が行える。図5のQj は復号時の量
子化代表値で図7に示すように各符号が復号時に割り当
てられる階調値である。
化方式は図4に示すように画像をブロックごとに分解し
てブロック内の1バイトの濃度値Lijを図5に示すアル
ゴリズムで平均値La (1バイト)、階調幅指標Ld
(1バイト)、画素ごとの符号φij(2ビット×16画
素)にデータの圧縮を行うものである。この符号化方式
により、図6に示すように画素の1バイトの4×4画素
ブロックのデータ量16バイトが6バイトになり、3/
8のデータ量に圧縮が行える。図5のQj は復号時の量
子化代表値で図7に示すように各符号が復号時に割り当
てられる階調値である。
【0005】ところで、最近のデジタル複写機には、画
像データに赤などの特定色が含まれている場合、当該特
定色の画素を判別して当該特定色を出力するものがあ
る。例えば図8に示すように領域41が赤で、それ以外
の領域42が白黒である原稿のコピーをとった場合に、
赤が原稿のままコピーとして出力される。このようなコ
ピーにおいて、赤画像のデータも白黒画像と同じように
多値のデータとして扱うと情報量が多くなるので、特定
色(赤色や青色であるものが多い。)を扱って出力でき
るように構成された複写機をここではフルカラー複写機
と区別するために、便宜上、スポットカラー複写機と呼
ぶ。このようすスポットカラー複写機の構成を図9に示
す。この構成では、まず、スキャナ51ではR,G,B
のラインセンサで画像データを画素ごとのR,G,B信
号を読み込み、A/D変換部52で8ビットのデジタル
信号に変換し、特定色信号判定部53で画素毎のR,
G,B信号同士の差などからその画素の色を判定し、特
定色であると判定すると、特定色フラグ信号54をオン
にし、そうでないと判定すると、特定色フラグ信号54
をオフにする。この特定色フラグ信号54を受けて画像
データ切替部55では、特定色フラグ信号54がオンで
あればR,G,B信号から変換された特定色階調データ
を、オフであればR,G,B信号から変換された白黒階
調データをそれぞれ画素単位に切り替え、特定色フラグ
信号データとともに画像処理部56に送り、画像処理部
56でγ変換などの画像処理を行った後、画像出力部5
7でこれらのデータから特定色と白黒画像からなる画像
を出力する。
像データに赤などの特定色が含まれている場合、当該特
定色の画素を判別して当該特定色を出力するものがあ
る。例えば図8に示すように領域41が赤で、それ以外
の領域42が白黒である原稿のコピーをとった場合に、
赤が原稿のままコピーとして出力される。このようなコ
ピーにおいて、赤画像のデータも白黒画像と同じように
多値のデータとして扱うと情報量が多くなるので、特定
色(赤色や青色であるものが多い。)を扱って出力でき
るように構成された複写機をここではフルカラー複写機
と区別するために、便宜上、スポットカラー複写機と呼
ぶ。このようすスポットカラー複写機の構成を図9に示
す。この構成では、まず、スキャナ51ではR,G,B
のラインセンサで画像データを画素ごとのR,G,B信
号を読み込み、A/D変換部52で8ビットのデジタル
信号に変換し、特定色信号判定部53で画素毎のR,
G,B信号同士の差などからその画素の色を判定し、特
定色であると判定すると、特定色フラグ信号54をオン
にし、そうでないと判定すると、特定色フラグ信号54
をオフにする。この特定色フラグ信号54を受けて画像
データ切替部55では、特定色フラグ信号54がオンで
あればR,G,B信号から変換された特定色階調データ
を、オフであればR,G,B信号から変換された白黒階
調データをそれぞれ画素単位に切り替え、特定色フラグ
信号データとともに画像処理部56に送り、画像処理部
56でγ変換などの画像処理を行った後、画像出力部5
7でこれらのデータから特定色と白黒画像からなる画像
を出力する。
【0006】次いで、画像データ格納部58に画像デー
タを符号化して蓄積し、符号データを復号して画像デー
タを出力する場合について説明する。
タを符号化して蓄積し、符号データを復号して画像デー
タを出力する場合について説明する。
【0007】スキャナ51、A/D変換部52、特定色
信号判定部53、画像データ切替部55までの動作は前
述の場合と同様である。画像データ切替部55から送ら
れてきた多階調白黒・特定色混在画像は、前述のブロッ
ク符号化方式によって符号化され、画像データ格納部5
8に蓄積されるとともに、画素毎の特定色フラグ信号は
そのまま2値のデータとして画像データ格納部58に蓄
積される。これにより蓄積すべき1ブロック分のデータ
は図10に示すようにブロック符号6バイトに特定色フ
ラグ信号2バイト(1ビット×16画素)を加えたもの
になる。画像データ格納部58から読み出すときは、蓄
積された符号が復号されて多階調白黒・特定色混在デー
タに戻され、これに画素毎の特定色フラグ信号が付加さ
れた形で画像処理部56に送られ、画像出力部57でこ
れらのデータから特定色と白黒画像からなる画像を出力
する。
信号判定部53、画像データ切替部55までの動作は前
述の場合と同様である。画像データ切替部55から送ら
れてきた多階調白黒・特定色混在画像は、前述のブロッ
ク符号化方式によって符号化され、画像データ格納部5
8に蓄積されるとともに、画素毎の特定色フラグ信号は
そのまま2値のデータとして画像データ格納部58に蓄
積される。これにより蓄積すべき1ブロック分のデータ
は図10に示すようにブロック符号6バイトに特定色フ
ラグ信号2バイト(1ビット×16画素)を加えたもの
になる。画像データ格納部58から読み出すときは、蓄
積された符号が復号されて多階調白黒・特定色混在デー
タに戻され、これに画素毎の特定色フラグ信号が付加さ
れた形で画像処理部56に送られ、画像出力部57でこ
れらのデータから特定色と白黒画像からなる画像を出力
する。
【0008】
【発明が解決しようとする課題】しかし、このような方
式を採用すると、画像データ格納部58には本来の画像
データのみならず、画素毎の特定色フラグ信号も2値デ
ータとして蓄積する必要があるので、所要メモリ量が増
して画像メモリ部を実現するためのコストがかる。な
お、メモリの増大量はA4サイズ、解像度400dpi
の画像の場合で2メガバイトとなる。前述のように赤画
像信号用にメモリ量を増やす必要があり、メモリ量を増
やすと、当然コストは上昇する。
式を採用すると、画像データ格納部58には本来の画像
データのみならず、画素毎の特定色フラグ信号も2値デ
ータとして蓄積する必要があるので、所要メモリ量が増
して画像メモリ部を実現するためのコストがかる。な
お、メモリの増大量はA4サイズ、解像度400dpi
の画像の場合で2メガバイトとなる。前述のように赤画
像信号用にメモリ量を増やす必要があり、メモリ量を増
やすと、当然コストは上昇する。
【0009】本発明は、かかる点に鑑みてなされたもの
で、その目的は、単色複写機と同じメモリ量で特定色の
複写が行えるスポットカラー複写機を実現することがで
きる画像データ符号化装置および方法を提供することに
ある。
で、その目的は、単色複写機と同じメモリ量で特定色の
複写が行えるスポットカラー複写機を実現することがで
きる画像データ符号化装置および方法を提供することに
ある。
【0010】
【0011】
【課題を解決するための手段】
第1の手段は、多階調白
黒、特定色混在画像データを符号化する画像データ符号
化装置において、多階調白黒、特定色混在画像データを
あらかじめ設定した画素数からなるブロックに分割する
手段と、ブロック分割された多階調白黒・特定色混在画
像データのうち、多階調特定色画素であることを示すフ
ラグ信号が立っている画素値をあらかじめ設定した閾値
と比較し、当該閾値よりも高い画素値の場合は白画像の
画素値に変更し、閾値よりも低い画素値の場合はその画
素の前記フラグ信号を下ろす特定色画素を変更する手段
と、当該変更する手段によって処理された多階調白黒・
特定色混在画像データの1ブロック内の平均階調値を求
める手段と、前記変更する手段によって処理された前記
フラグ信号を調べ、多階調白黒・特定色混在画像データ
の1ブロック内で画素ごとの階調値がどれだけばらつい
ているかを示す階調分散指標値を求める手段と、前記変
更する手段によって処理された前記フラグ信号を調べ、
多階調白黒・特定色混在画像データの1ブロック内に特
定色が存在するか否かを判定する手段と、特定色がブロ
ック内に存在する場合は前記平均階調値と前記階調分散
指標値とを用いてブロック内多階調白黒・特定色混在画
像データを2レベルに量子化し、特定色がブロック内に
存在しない場合は4レベルに量子化する手段と、前記判
定する手段によって判定された結果を前記階調分散指標
値のあらかじめ設定された位置に埋め込む手段とを備
え、前記多階調白黒・特定色混在画像データを前記平均
階調値と前記判定する手段によって判定された結果を有
する前記階調分散指標値とにブロック単位で符号化し、
特定色が存在するブロックでは前記量子化する手段によ
って得られた2レベル量子化値および前記フラグ信号
と、特定色が存在しないブロックでは前記量子化する手
段によって得られた4レベル量子化値とにブロック単位
で符号化することを特徴とする。
黒、特定色混在画像データを符号化する画像データ符号
化装置において、多階調白黒、特定色混在画像データを
あらかじめ設定した画素数からなるブロックに分割する
手段と、ブロック分割された多階調白黒・特定色混在画
像データのうち、多階調特定色画素であることを示すフ
ラグ信号が立っている画素値をあらかじめ設定した閾値
と比較し、当該閾値よりも高い画素値の場合は白画像の
画素値に変更し、閾値よりも低い画素値の場合はその画
素の前記フラグ信号を下ろす特定色画素を変更する手段
と、当該変更する手段によって処理された多階調白黒・
特定色混在画像データの1ブロック内の平均階調値を求
める手段と、前記変更する手段によって処理された前記
フラグ信号を調べ、多階調白黒・特定色混在画像データ
の1ブロック内で画素ごとの階調値がどれだけばらつい
ているかを示す階調分散指標値を求める手段と、前記変
更する手段によって処理された前記フラグ信号を調べ、
多階調白黒・特定色混在画像データの1ブロック内に特
定色が存在するか否かを判定する手段と、特定色がブロ
ック内に存在する場合は前記平均階調値と前記階調分散
指標値とを用いてブロック内多階調白黒・特定色混在画
像データを2レベルに量子化し、特定色がブロック内に
存在しない場合は4レベルに量子化する手段と、前記判
定する手段によって判定された結果を前記階調分散指標
値のあらかじめ設定された位置に埋め込む手段とを備
え、前記多階調白黒・特定色混在画像データを前記平均
階調値と前記判定する手段によって判定された結果を有
する前記階調分散指標値とにブロック単位で符号化し、
特定色が存在するブロックでは前記量子化する手段によ
って得られた2レベル量子化値および前記フラグ信号
と、特定色が存在しないブロックでは前記量子化する手
段によって得られた4レベル量子化値とにブロック単位
で符号化することを特徴とする。
【0012】
【0013】第2の手段は、多階調白黒、特定色混在画
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、ブロック分割され
た多階調白黒・特定色混在画像データのうち、多階調特
定色画素であることを示すフラグ信号が立っている画素
値をあらかじめ設定した閾値と比較し、当該閾値よりも
高い画素値の場合は白画像の画素値に変更し、閾値より
も低い画素値の場合はその画素の前記フラグ信号を下ろ
し、このようにして処理された多階調白黒・特定色混在
画像データの1ブロック内の平均階調値を求め、前記変
更する手段によって処理された前記フラグ信号を調べ、
多階調白黒・特定色混在画像データの1ブロック内で画
素ごとの階調値がどれだけばらついているかを示す階調
分散指標値を求め、前記フラグ信号を調べ、多階調白黒
・特定色混在画像データの1ブロック内に特定色が存在
するか否かを判定し、特定色がブロック内に存在する場
合は前記平均階調値と前記階調分散指標値とを用いてブ
ロック内多階調白黒・特定色混在画像データを2レベル
に量子化し、特定色がブロック内に存在しない場合は4
レベルに量子化し、前記判定結果を前記階調分散指標値
のあらかじめ設定された位置に埋め込み、前記多階調白
黒・特定色混在画像データを、ブロック内平均階調値
と、前記判定結果を有する前記ブロック内階調分散指標
値とにブロック単位で符号化し、特定色が存在するブロ
ックでは前記2レベル量子化値および前記フラグ信号
と、特定色が存在しないブロックでは前記4レベル量子
化値にブロック単位で符号化することを特徴とする。
像データを符号化する画像データ符号化方法において、
多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、ブロック分割され
た多階調白黒・特定色混在画像データのうち、多階調特
定色画素であることを示すフラグ信号が立っている画素
値をあらかじめ設定した閾値と比較し、当該閾値よりも
高い画素値の場合は白画像の画素値に変更し、閾値より
も低い画素値の場合はその画素の前記フラグ信号を下ろ
し、このようにして処理された多階調白黒・特定色混在
画像データの1ブロック内の平均階調値を求め、前記変
更する手段によって処理された前記フラグ信号を調べ、
多階調白黒・特定色混在画像データの1ブロック内で画
素ごとの階調値がどれだけばらついているかを示す階調
分散指標値を求め、前記フラグ信号を調べ、多階調白黒
・特定色混在画像データの1ブロック内に特定色が存在
するか否かを判定し、特定色がブロック内に存在する場
合は前記平均階調値と前記階調分散指標値とを用いてブ
ロック内多階調白黒・特定色混在画像データを2レベル
に量子化し、特定色がブロック内に存在しない場合は4
レベルに量子化し、前記判定結果を前記階調分散指標値
のあらかじめ設定された位置に埋め込み、前記多階調白
黒・特定色混在画像データを、ブロック内平均階調値
と、前記判定結果を有する前記ブロック内階調分散指標
値とにブロック単位で符号化し、特定色が存在するブロ
ックでは前記2レベル量子化値および前記フラグ信号
と、特定色が存在しないブロックでは前記4レベル量子
化値にブロック単位で符号化することを特徴とする。
【0014】
【発明の実施の形態】以下、図面を参照し、本発明の実
施の形態について説明する。
施の形態について説明する。
【0015】〔第1の実施形態〕なお、本実施形態にお
ける構成は図9に示した構成と同等なので、以下の説明
においても前述の従来例と同等な各部には同一の参照符
号を付し、重複する説明は適宜省略する。
ける構成は図9に示した構成と同等なので、以下の説明
においても前述の従来例と同等な各部には同一の参照符
号を付し、重複する説明は適宜省略する。
【0016】本発明の特徴は、図9における画像データ
格納部58の内部構成にあり、その詳細を図1に示す。
図1において、多階調白黒・特定色混在画像データおよ
び画素毎の特定色フラグ信号のうち、多階調白黒・特定
色混在画像データは4ラインFIFO1で4ライン分の
データが一度格納されてから4×4画素ブロックの形で
データ分離部2に送られる。このとき同時に特定色フラ
グ信号54が4ラインFIFOメモリ3を通してデータ
分離部2および色混在判定部4に送られる。データ分離
部2では、特定色フラグ信号54を用いて多階調白黒・
特定色混在画像データを白黒データと特定色データとに
分け、それぞれぞ白黒データ符号化部5および特定色デ
ータ符号化部6に送る。これらは別々に前述のブロック
符号化方式で符号化され、La 、Ld 、φijの符号デー
タが符号データ変換部7に送られる。同時に色混在判定
部4では、1ブロック内の特定色フラグ信号54が全て
オンになっているか、全てオフになっているか、オンオ
フが混在しているかを調べる。これはブロック内の各画
素の特定色フラグ信号54全ての論理積と論理和を取る
ことで実現することができる。1ブロック内の特定色フ
ラグ信号54がすべてオンになっている場合は、その論
理積も論理和もオンとなる。1ブロック内の特定色フラ
グ信号54がすべてオフになっている場合は、その論理
積も論理和もオフとなる。1ブロック内の特定色フラグ
信号54がオンオフ混在している場合には、その論理積
はオフであるが論理和はオンとなる。このように論理積
と論理和の2ビットの判定結果が符号データ変換部7に
送られる。符号データ変換部7では、色混在判定部4の
判定結果に基づき、1ブロック内の特定色フラグ信号5
4がすべてオンになっているか、すべてオフになってい
る場合には、その値によって白黒データ符号化部5もし
くは特定色データ符号化部6から送られてきた符号化デ
ータを選択し、Ld の最下位ビットを色混在判定部4の
論理和結果で置き換える。1ブロック内の特定色フラグ
信号54がオンオフ混在している場合、すなわち、色混
在判定部4の判定結果の論理積と論理和の値が異なる場
合は、白黒データ符号化部5から送られてきた符号デー
タLa の上位4ビットと特定色データ符号化部6から送
られてきた符号データLa の上位4ビットとを連結し、
それを新しいLa として符号メモリ7に蓄積する。同様
に白黒データ符号化部5から送られてきた符号データL
d の上位4ビットと特定色データ符号化部6から送られ
てきた符号データLd の上位4ビットとを連結し、それ
を新しいLd とし、さらにLd の最下位ビットを色混在
判定部4の論理和結果で置き換えて符号メモリ7に蓄積
する。
格納部58の内部構成にあり、その詳細を図1に示す。
図1において、多階調白黒・特定色混在画像データおよ
び画素毎の特定色フラグ信号のうち、多階調白黒・特定
色混在画像データは4ラインFIFO1で4ライン分の
データが一度格納されてから4×4画素ブロックの形で
データ分離部2に送られる。このとき同時に特定色フラ
グ信号54が4ラインFIFOメモリ3を通してデータ
分離部2および色混在判定部4に送られる。データ分離
部2では、特定色フラグ信号54を用いて多階調白黒・
特定色混在画像データを白黒データと特定色データとに
分け、それぞれぞ白黒データ符号化部5および特定色デ
ータ符号化部6に送る。これらは別々に前述のブロック
符号化方式で符号化され、La 、Ld 、φijの符号デー
タが符号データ変換部7に送られる。同時に色混在判定
部4では、1ブロック内の特定色フラグ信号54が全て
オンになっているか、全てオフになっているか、オンオ
フが混在しているかを調べる。これはブロック内の各画
素の特定色フラグ信号54全ての論理積と論理和を取る
ことで実現することができる。1ブロック内の特定色フ
ラグ信号54がすべてオンになっている場合は、その論
理積も論理和もオンとなる。1ブロック内の特定色フラ
グ信号54がすべてオフになっている場合は、その論理
積も論理和もオフとなる。1ブロック内の特定色フラグ
信号54がオンオフ混在している場合には、その論理積
はオフであるが論理和はオンとなる。このように論理積
と論理和の2ビットの判定結果が符号データ変換部7に
送られる。符号データ変換部7では、色混在判定部4の
判定結果に基づき、1ブロック内の特定色フラグ信号5
4がすべてオンになっているか、すべてオフになってい
る場合には、その値によって白黒データ符号化部5もし
くは特定色データ符号化部6から送られてきた符号化デ
ータを選択し、Ld の最下位ビットを色混在判定部4の
論理和結果で置き換える。1ブロック内の特定色フラグ
信号54がオンオフ混在している場合、すなわち、色混
在判定部4の判定結果の論理積と論理和の値が異なる場
合は、白黒データ符号化部5から送られてきた符号デー
タLa の上位4ビットと特定色データ符号化部6から送
られてきた符号データLa の上位4ビットとを連結し、
それを新しいLa として符号メモリ7に蓄積する。同様
に白黒データ符号化部5から送られてきた符号データL
d の上位4ビットと特定色データ符号化部6から送られ
てきた符号データLd の上位4ビットとを連結し、それ
を新しいLd とし、さらにLd の最下位ビットを色混在
判定部4の論理和結果で置き換えて符号メモリ7に蓄積
する。
【0017】さらにφデータについては、白黒データ符
号化部5から送られてきた符号データφijの上位1ビッ
トと特定色データ符号化部6から送られてきた符号デー
タφijの上位1ビットとを組み合わせることによって新
しいφijデータとして符号メモリ7に蓄積する。
号化部5から送られてきた符号データφijの上位1ビッ
トと特定色データ符号化部6から送られてきた符号デー
タφijの上位1ビットとを組み合わせることによって新
しいφijデータとして符号メモリ7に蓄積する。
【0018】このような処理で格納された符号データ
は、1ブロック内の特定色フラグ信号54が全てオンに
なっているか全てオフになっている場合は、単にLd の
最下位ビットを色混在判定部4の論理和結果の1ビット
で置き換えたのみなので、通常のブロック符号化を行っ
た場合と同一の符号量となる。また、1ブロック内の特
定色フラグ信号がオンオフ混在している場合も、前述の
ようにLa 、Ld を4ビット(Ld の一部は最下位ビッ
トを色混在判定部904の論理和結果の1ビットで置き
換えるので、3ビットに削減される。)に削減したもの
を連結して蓄積し、かつ、φijも1ビットずつに削減し
て連結するので、同様に通常のブロック符号化を行った
場合と同一の符号量となる。
は、1ブロック内の特定色フラグ信号54が全てオンに
なっているか全てオフになっている場合は、単にLd の
最下位ビットを色混在判定部4の論理和結果の1ビット
で置き換えたのみなので、通常のブロック符号化を行っ
た場合と同一の符号量となる。また、1ブロック内の特
定色フラグ信号がオンオフ混在している場合も、前述の
ようにLa 、Ld を4ビット(Ld の一部は最下位ビッ
トを色混在判定部904の論理和結果の1ビットで置き
換えるので、3ビットに削減される。)に削減したもの
を連結して蓄積し、かつ、φijも1ビットずつに削減し
て連結するので、同様に通常のブロック符号化を行った
場合と同一の符号量となる。
【0019】〔第2の実施形態〕なお、本実施形態にお
ける構成は図9に示した構成と同等なので、以下の説明
においても前述の従来例と同等な各部には同一の参照符
号を付し、重複する説明は適宜省略する。
ける構成は図9に示した構成と同等なので、以下の説明
においても前述の従来例と同等な各部には同一の参照符
号を付し、重複する説明は適宜省略する。
【0020】本発明の特徴は、図9における画像データ
格納部705の内部構成にあり、その詳細を図2に示
す。図2において、多階調白黒・特定色混在画像データ
および画素毎の特定色フラグ信号のうち、多階調白黒・
特定色混在画像データは4ラインFIFO21で4ライ
ン分のデータが一度格納されてから4×4画素フロック
の形で特定色画素変更部22に送られる。このとき同時
に特定色フラグ信号54が4ラインFIFOメモリ23
を通して特定色画素変更部22に送られる。
格納部705の内部構成にあり、その詳細を図2に示
す。図2において、多階調白黒・特定色混在画像データ
および画素毎の特定色フラグ信号のうち、多階調白黒・
特定色混在画像データは4ラインFIFO21で4ライ
ン分のデータが一度格納されてから4×4画素フロック
の形で特定色画素変更部22に送られる。このとき同時
に特定色フラグ信号54が4ラインFIFOメモリ23
を通して特定色画素変更部22に送られる。
【0021】特定色画素変更部22では、特定色フラグ
信号54を用いて多階調白黒・特定色混在画像データか
ら特定色データのみに対してあらかじめ設定された閾値
レジスタ24の値との比較を行い、閾値より高い画素値
の場合は、その特定色データを白画像の画素値に変更
し、閾値より低い画素値の場合は、その画素の特定色フ
ラグ信号54をオフにする。
信号54を用いて多階調白黒・特定色混在画像データか
ら特定色データのみに対してあらかじめ設定された閾値
レジスタ24の値との比較を行い、閾値より高い画素値
の場合は、その特定色データを白画像の画素値に変更
し、閾値より低い画素値の場合は、その画素の特定色フ
ラグ信号54をオフにする。
【0022】次に、特定色画素変更部22を通った画像
データは符号化部25に送られ、前述のブロック符号化
方式によって符号化され、La 、Ld 、φijの符号デー
タが符号データ変換部26に送られる。同時に特定色フ
ラグ信号が色混在判定部27に送られ、1ブロック内の
特定色フラグ信号54が全てオフになっているか、オフ
になっていないかを判定する。これはブロック内の各画
素の特定色フラグ信号54全ての論理和を取ることで実
現することができる。1ブロック内の特定色フラグ信号
54がすべてオフになっている場合は、その論理和もオ
フとなる。1ブロック内の特定色フラグ信号54が全て
オンになっている場合、およびオンオフ混在している場
合には、その論理和はオンとなる。このように論理和の
1ビットの判定結果が符号データ変換部26に送られ
る。
データは符号化部25に送られ、前述のブロック符号化
方式によって符号化され、La 、Ld 、φijの符号デー
タが符号データ変換部26に送られる。同時に特定色フ
ラグ信号が色混在判定部27に送られ、1ブロック内の
特定色フラグ信号54が全てオフになっているか、オフ
になっていないかを判定する。これはブロック内の各画
素の特定色フラグ信号54全ての論理和を取ることで実
現することができる。1ブロック内の特定色フラグ信号
54がすべてオフになっている場合は、その論理和もオ
フとなる。1ブロック内の特定色フラグ信号54が全て
オンになっている場合、およびオンオフ混在している場
合には、その論理和はオンとなる。このように論理和の
1ビットの判定結果が符号データ変換部26に送られ
る。
【0023】符号データ変換部26では、色混在判定部
27の判定結果に基づき、1ブロック内の特定色フラグ
信号54がすべてオフになっている場合には、符号化部
25から送られてきたLd の最下位ビットを色混在判定
部27の論理和結果で置き換える。1ブロック内の特定
色フラグが全てオンになっているか、オンオフ混在して
いる場合には、Ld の最下位ビットを色混在判定部27
の論理和結果で置き換えると同時にφijの符号データの
うち画素毎の下位1ビットを特定色フラグ信号54で置
き換える処理を行う。このようにして変換された符号デ
ータが符号メモリ28に格納される。
27の判定結果に基づき、1ブロック内の特定色フラグ
信号54がすべてオフになっている場合には、符号化部
25から送られてきたLd の最下位ビットを色混在判定
部27の論理和結果で置き換える。1ブロック内の特定
色フラグが全てオンになっているか、オンオフ混在して
いる場合には、Ld の最下位ビットを色混在判定部27
の論理和結果で置き換えると同時にφijの符号データの
うち画素毎の下位1ビットを特定色フラグ信号54で置
き換える処理を行う。このようにして変換された符号デ
ータが符号メモリ28に格納される。
【0024】
【発明の効果】以上のように、本発明によれば、次のよ
うな効果を奏する。
うな効果を奏する。
【0025】
【0026】請求項1および2記載の発明によれば、符
号化する画像データの個々のブロック内に特定色が存在
する場合には、ブロック符号化の処理内容を通常の符号
化方法と切り替えて符号化し、符号化されたブロック符
号に特定色フラグ信号も含めることによってブロック符
号データと別に蓄積する必要がなくなり、これによって
特定色フラグ信号用のメモリを削減することができるの
で、スポットカラー複写機が単色複写機と同一のメモリ
量で実現することができる。その際、特定色の階調性が
重要でなければ、特定色を2値化してメモリに蓄積する
ことができ、白黒画像の符号化への影響を小さくするこ
とができる。また、これによって階調性の重要性に応じ
て、適宜処理内容を切り換えることができる。
号化する画像データの個々のブロック内に特定色が存在
する場合には、ブロック符号化の処理内容を通常の符号
化方法と切り替えて符号化し、符号化されたブロック符
号に特定色フラグ信号も含めることによってブロック符
号データと別に蓄積する必要がなくなり、これによって
特定色フラグ信号用のメモリを削減することができるの
で、スポットカラー複写機が単色複写機と同一のメモリ
量で実現することができる。その際、特定色の階調性が
重要でなければ、特定色を2値化してメモリに蓄積する
ことができ、白黒画像の符号化への影響を小さくするこ
とができる。また、これによって階調性の重要性に応じ
て、適宜処理内容を切り換えることができる。
【図1】本発明の第1の実施形態に係る画像データ格納
部の内部構成と処理の手順を示す図である。
部の内部構成と処理の手順を示す図である。
【図2】本発明の第2の実施形態に係る画像データ格納
部の内部構成と処理の手順を示す図である。
部の内部構成と処理の手順を示す図である。
【図3】実施形態および従来例に係るデジタル複写機の
概略構成を示すブロック図である。
概略構成を示すブロック図である。
【図4】ブロック符号化方式の画像データ圧縮方式を示
す説明図である。
す説明図である。
【図5】ブロック符号化方式の画像データ圧縮方式のア
ルゴリズムを示す説明図である。
ルゴリズムを示す説明図である。
【図6】ブロック符号化方式で画像データを圧縮したと
きの状態を示す説明図である。
きの状態を示す説明図である。
【図7】復号時の濃度値を示す説明図である。
【図8】赤および黒の画像を有する原稿を示す図であ
る。
る。
【図9】メモリに画像を圧縮して格納する機能を有する
2色出力が可能な複写機の概略構成を示すブロック図で
ある。
2色出力が可能な複写機の概略構成を示すブロック図で
ある。
【図10】1ブロック分の画像データを格納状態を示す
説明図である。
説明図である。
1,3,21,23 4ラインFIFO
2 データ分離部
4 色混在判定部
5 白黒データ符号化部
6 特定色データ符号化部
7,26 符号データ変換部
8,28 符号メモリ
22 特定色画素変更部
24 閾値レジスタ
25 符号化部
27 色混在判定部
51 スキャナ
52 A/D変換部
53 特定色判定部
54 特定色フラグ信号
55 画像データ切替部
56 画像処理部
57 画像出力部
58 画像データ格納部
フロントページの続き
(56)参考文献 特開 平9−163150(JP,A)
特開 平9−163149(JP,A)
特開 平8−307691(JP,A)
特開 平8−51547(JP,A)
特開 平6−334870(JP,A)
特開 平5−110869(JP,A)
特開 平5−308529(JP,A)
(58)調査した分野(Int.Cl.7,DB名)
H04N 1/41 - 1/419
Claims (2)
- 【請求項1】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化装置において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割する手段と、ブロック分割された多階調白黒・特定色混在画像データ
のうち、多階調特定色画素であることを示すフラグ信号
が立っている画素値をあらかじめ設定した閾値と比較
し、当該閾値よりも高い画素値の場合は白画像の画素値
に変更し、閾値よりも低い画素値の場合はその画素の前
記フラグ信号を下ろす特定色画素を変更する手段と、 当該変更する手段によって処理された多階調白黒・特定
色混在画像データの1ブロック内の平均階調値を求める
手段と、 前記変更する手段によって処理された前記フラグ信号を
調べ、多階調白黒・特定色混在画像データの1ブロック
内で画素ごとの階調値がどれだけばらついているかを示
す階調分散指標値を求める手段と、 前記変更する手段によって処理された前記フラグ信号を
調べ、多階調白黒・特定色混在画像データの1ブロック
内に特定色が存在するか否かを判定する手段と、 特定色がブロック内に存在する場合は前記平均階調値と
前記階調分散指標値とを用いてブロック内多階調白黒・
特定色混在画像データを2レベルに量子化し、特定色が
ブロック内に存在しない場合は4レベルに量子化する手
段と、 前記判定する手段によって判定された結果を前記階調分
散指標値のあらかじめ設定された位置に埋め込む手段
と、 を備え、前記多階調白黒・特定色混在画像データを前記
平均階調値と前記判定する手段によって判定された結果
を有する前記階調分散指標値とにブロック単位で符号化
し、特定色が存在するブロックでは前記量子化する手段
によって得られた2レベル量子化値および前記フラグ信
号と、特定色が存在しないブロックでは前記量子化する
手段によって得られた4レベル量子化値とにブロック単
位で符号化することを特徴とする画像データ符号化装
置。 - 【請求項2】 多階調白黒、特定色混在画像データを符
号化する画像データ符号化方法において、 多階調白黒、特定色混在画像データをあらかじめ設定し
た画素数からなるブロックに分割し、 ブロック分割された多階調白黒・特定色混在画像データ
のうち、多階調特定色画素であることを示すフラグ信号
が立っている画素値をあらかじめ設定した閾値と比較
し、当該閾値よりも高い画素値の場合は白画像の画素値
に変更し、閾値よりも低い画素値の場合はその画素の前
記フラグ信号を下ろし、このようにして 処理された多階調白黒・特定色混在画像
データの1ブロック内の平均階調値を求め、 前記変更する手段によって処理された前記フラグ信号を
調べ、多階調白黒・特定色混在画像データの1ブロック
内で画素ごとの階調値がどれだけばらついているかを示
す階調分散指標値を求め、前 記フラグ信号を調べ、多階調白黒・特定色混在画像デ
ータの1ブロック内に特定色が存在するか否かを判定
し、 特定色がブロック内に存在する場合は前記平均階調値と
前記階調分散指標値とを用いてブロック内多階調白黒・
特定色混在画像データを2レベルに量子化し、特定色が
ブロック内に存在しない場合は4レベルに量子化し、 前記判定結果を前記階調分散指標値のあらかじめ設定さ
れた位置に埋め込み、前 記多階調白黒・特定色混在画像データを、ブロック内
平均階調値と、前記判定結果を有する前記ブロック内階
調分散指標値とにブロック単位で符号化し、 特定色が存在するブロックでは前記2レベル量子化値お
よび前記フラグ信号と、特定色が存在しないブロックで
は前記4レベル量子化値にブロック単位で符号化するこ
とを特徴とする画像データ符号化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32173895A JP3368125B2 (ja) | 1995-12-11 | 1995-12-11 | 画像データ符号化装置および符号化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP32173895A JP3368125B2 (ja) | 1995-12-11 | 1995-12-11 | 画像データ符号化装置および符号化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09163151A JPH09163151A (ja) | 1997-06-20 |
JP3368125B2 true JP3368125B2 (ja) | 2003-01-20 |
Family
ID=18135899
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP32173895A Expired - Fee Related JP3368125B2 (ja) | 1995-12-11 | 1995-12-11 | 画像データ符号化装置および符号化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3368125B2 (ja) |
-
1995
- 1995-12-11 JP JP32173895A patent/JP3368125B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH09163151A (ja) | 1997-06-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4974071A (en) | Color image data encoding apparatus having improved resolution/efficiency characteristics | |
US6342950B1 (en) | Method and apparatus for encoding image, image decoding apparatus and image forming apparatus | |
JP3237582B2 (ja) | 画像処理装置及び画像処理方法 | |
JP3843581B2 (ja) | 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法 | |
US5267330A (en) | Image processing apparatus | |
JPH09200532A (ja) | 多値画像データ伝送装置 | |
JP2000125111A (ja) | 画像圧縮方法、画像復元方法、画像圧縮装置、画像読取装置、画像圧縮プログラム記憶媒体、および画像復元プログラム記憶媒体 | |
JP3368125B2 (ja) | 画像データ符号化装置および符号化方法 | |
JPS621373A (ja) | 画像符号化方式 | |
JP3340007B2 (ja) | 画像データ符号化装置および符号化方法 | |
JPH04238462A (ja) | 画像処理装置 | |
JP3340015B2 (ja) | 画像データ復号装置および復号方法 | |
JP3630828B2 (ja) | 画像形成装置および画像データ格納方法 | |
JPH09284566A (ja) | 画像データの符号化・復号化装置および符号化・復号化方法 | |
JP3281183B2 (ja) | 画像符号化復号化方法および画像符号化復号化装置 | |
JP3340014B2 (ja) | 画像データ符号化装置および符号化方法 | |
JP3340006B2 (ja) | 画像処理装置 | |
JPH08298589A (ja) | 写真・文書混在画像の画像処理装置 | |
JPH08317220A (ja) | 異値ビットマップ混在画像の符号化/復号化装置及び方法 | |
JPH1127670A (ja) | 復号装置および復号方法 | |
JPH08307666A (ja) | 文書・写真混在多階調画像のデータ処理装置 | |
JP3374002B2 (ja) | 復号装置および復号方法 | |
KR910008524B1 (ko) | 팩시밀리의 의사중간조 화상데이터 압축을 위한 블럭패턴 반복 부호화방법 | |
JP3432104B2 (ja) | 画像復号装置及び画像復号方法 | |
JP3793357B2 (ja) | 画像符号化装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071108 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081108 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |