JP3630828B2

JP3630828B2 - Image forming apparatus and image data storage method

Info

Publication number: JP3630828B2
Application number: JP03584696A
Authority: JP
Inventors: 元市村; 好道神田
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1996-01-31
Filing date: 1996-01-31
Publication date: 2005-03-23
Anticipated expiration: 2016-01-31
Also published as: JPH09214753A

Description

【０００１】
【発明の属する技術分野】
本発明は，画像形成装置および画像データ格納方法に関し，特に，スポット・カラー複写機等の画像形成装置において，メモリ量を増加することなく多階調白黒・特定色混在画像データを蓄積するための画像形成装置および画像データ格納方法に関する。
【０００２】
【従来の技術】
図６は，従来技術に係る画像形成装置の概略を示すブロック構成図である。図において，６０１は，画像データを光学的に読取るためのスキャナであり，６０２は，スキャナ６０１により光学的に読取られた画像データをデジタル信号に変換するためのＡ／Ｄ変換部であり，６０３は，Ａ／Ｄ変換部６０２により変換されたデジタル信号化された画像データに対してガンマ変換・画質補正等の画像処理をおこなうための画像処理部であり，６０４は，画像処理部６０３により画像処理されたデジタル信号化された画像データを転写紙上に画素単位に印字をおこなうことにより画像を出力するための画像出力部である。
【０００３】
このような，画像形成装置において，画像データをデジタル信号として取り扱う場合には，その画像データをメモリ等の蓄積メディアに蓄積することが可能となる。そのように蓄積メディアに蓄積することによって，スキャナから毎回原稿を読込むことなく，１度蓄積した画像データを何度も読出して出力したり，読出す時の順序を変えることにより画像データを回転して出力したりすることができるものである。
【０００４】
画像データをデジタル信号として蓄積メディアに蓄積することは，上記のような効果を有するが，以下の問題点も包含するものである。
【０００５】
すなわち，画像データは，そのデータ量が一般に膨大な量となる（たとえば，Ａ４サイズの原稿を１画素２５６階調として，解像度４００ｄｐｉにより読込むと，約１６メガバイトになる）ので，そのままメモリ等の蓄積メディアに蓄積するためには大容量のメモリが必要である。
【０００６】
したがって，たとえばデジタル複写機等の画像形成装置において，上記大容量のメモリを利用するためには，上記画像形成装置に搭載するメモリ等の蓄積メディアにかかるコストが問題となる。
【０００７】
そこで，画像データをそのまま蓄積するのでなく，一度符号化してデータ量を圧縮削減した後にメモリ等の蓄積メディアに蓄積する方法がある。
【０００８】
図７は，画像データを圧縮削減する符号化方式の一つであるブロック符号化方式を示す説明図であり，図８は，ブロック符号化するためのアルゴリズムを示す説明図である。図７において，図７（ａ）は原稿１枚分の原画像をモデル化したものであり，図７（ｂ）は図７（ａ）に示した原画像の画像データをブロック単位に分割し，その１ブロック分の画像データを拡大して示したものである。図７（ｂ）に示す１ブロック内の画素毎の階調値Ｌｉｊを図８に示すアルゴリズムをもちいて，平均階調指標符号Ｌａ（１バイト），階調分散指標符号Ｌｄ（１バイト），画素毎の階調量子化符号φｉｊ（２ビット×１６画素）に符号化する。
【０００９】
図９は，１ブロック分の画像データの符号化前と符号化後とのデータ量の比較を示す説明図である。図９に示すように，図８に示すアルゴリズムによるブロック符号化方式をもちいると，符号化前において４×４画素からなる１ブロックのデータ量が１６バイトであったが，符号化後においては６バイトになり，データ量を符号化前に対して３／８に圧縮削減することができる。
【００１０】
図１０は，図８に示したアルゴリズムによって符号化された画像データを復号化するためのアルゴリズムを示す説明図である。図１０において示されたアルゴリズムにより，上記平均階調指標符号Ｌａ・階調分散指標符号Ｌｄ・画素毎の階調量子化符号φｉｊのデータから各画素の階調値Ｌ＊ｉｊが計算される。これにより，符号化された画像データを復号化することができる。
【００１１】
ところで，最近，開発されているデジタル複写機等の画像形成装置において，原稿画像に特定色が存在する場合に特定色の画素を判別し，特定色として出力する画像形成装置（以下，「スポット・カラー画像形成装置」という）が存在する。
【００１２】
図１１は，原稿データの一例を示す説明図であり，図において，この原稿１１０１は，「マル秘」と示された領域１１０２が赤色画像であり，それ以外の領域１１０３が白黒画像である原稿である。この原稿１１０１をスポット・カラー画像形成装置により複写した場合に，「マル秘」と示された領域１１０２が赤色として出力され，それ以外の領域１１０３は白黒画像として出力される。
【００１３】
このように，スポット・カラー画像形成装置にあっては，領域１１０３のように白黒画像のほかに，領域１１０２のように赤色や青色等の特定色を出力することができる。なお，このスポット・カラー画像形成装置は，すべての画像データをカラー原稿として取り扱うフルカラー画像形成装置とは区別される。
【００１４】
図１２は，上記スポットカラー画像形成装置における画像データの切替えの概略を示す説明図である。図において，スキャナ６０１により，ＲＧＢ（光の三原色）のラインセンサーで原稿画像がＲＧＢフルカラー信号として読込まれ，Ａ／Ｄ変換部６０２において変換されたデジタル信号は，特定色判定部１２０１において，画素毎のＲＧＢ信号どうしの差等からその画素の色が判定され，判定の結果，特定色であると判定された場合は特定色フラグ信号がオンにされ，特定色でないと判定された場合は特定色フラグ信号がオフにされる。
【００１５】
この特定色フラグ信号を受けて画像データ切替部１２０２において，特定色フラグ信号が「オン」であればＲＧＢ信号から変換された特定色階調データを画素単位に切り替える。
【００１６】
一方，「オフ」であればＲＧＢ信号から変換された白黒階調データを画素単位に切替えをして，切替えをした後に特定色フラグ信号データとともに画像処理部６０３に送られ，画像処理部６０６によりガンマ変換等の画像処理を行った後，画像出力部６０４によりこれらのデータから特定色と白黒画像からなる画像を出力される。
【００１７】
また，画像データ格納部１２０３に画像データを符号化して蓄積し，蓄積された符号データを復号化して画像データを出力する場合は，画像データ切替部１２０２から送られてきた多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち，多階調白黒・特定色混在画像データを前述のブロック符号化方式によって符号化する。
【００１８】
符号化された多階調白黒・特定色混在画像データは画像データ格納部１２０３に蓄積される。さらに，画素毎の特定色フラグ信号は，そのままデジタルデータとして，画像データ格納部１２０３に蓄積される。このような構成および動作により，スポット・カラー画像形成装置を実現するものである。
【００１９】
【発明が解決しようとする課題】
しかしながら，上記従来の画像形成装置によれば，以下のような問題点が生じる。
【００２０】
図１３は，蓄積する１ブロック分の符号データのデータ構成を示す説明図であり，図において，１３０１は平均階調指標符号Ｌａ（１バイト）であり，１３０２は階調分散指標符号Ｌｄ（１バイト）であり，１３０３は画素毎の階調量子化符号φｉｊ（２ビット×１６画素）である。また，１３０４は画素特定色フラグ信号１３０４（２バイト）である。画素特定色フラグ信号１３０４のデータ量は，１画素あたり１ビットであり，１ブロックあたり１６画素あるため，１ビット×１６＝１６ビット，すなわち，２バイトとなる。
【００２１】
ブロック符号は，上述において図９をもちいて説明したように，平均階調指標符号Ｌａ１３０１，階調分散指標符号Ｌｄ１３０２，および，画素毎の階調量子化符号φｉｊ１３０３をあわせて６バイトとなる。従って，蓄積する１ブロック分のデータは，ブロック符号が６バイトであり，さらに特定色フラグ信号，２バイトを付加したデータ量である８バイトとなる。
【００２２】
画像データ格納部１２０８から読出す際は，蓄積された符号が復号されて多階調白黒・特定色混在画像データに戻され，これに画素毎の画素特定色フラグ信号が付加された形で画像処理部１２０６に送られ，画像出力部１２０７により，これらのデータから特定色と白黒画像からなる画像を出力する。
【００２３】
ここで画像データ格納部１２０８には本来の画像データのみならず画素毎の特定色フラダ信号もデジタルデータとして蓄積する必要があるので，このために所要メモリ量が増加する。たとえば，Ａ４サイズの原稿を解像度４００ｄｐｉで読取った場合はデータ量が約２メガバイト増加することになる。従って，その分，多くのメモリが必要となり，また，通常のブロック符号とは別に蓄積しなければならないという問題点があった。
【００２４】
この発明は上記鑑みてなされたものであって，メモリ量を増加することなく，多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号蓄積するための符号化を実現する画像形成装置および画像データ格納方法を提供することを目的とする。
【００２５】
【課題を解決するための手段】
上記の目的を達成するために，請求項１に係る発明は，白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて，白黒色の画像または前記特定色の画像を出力する画像形成装置において，予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化手段と，前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか，すべて特定色画像であるか，白黒画像および特定色画像が混在しているかを判定する色混在判定手段と，前記色混在判定手段により判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに，白黒画像および特定色画像が混在している場合には，前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは前記特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換手段と，を備えることを特徴とする。
【００２６】
また，請求項２に係る発明は，白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて，白黒色の画像または前記特定色の画像を出力する画像形成装置において，予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化手段と，前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか，すべて特定色画像であるか，白黒画像および特定色画像が混在しているかを判定する色混在判定手段と，前記色混在判定手段により判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに，前記色混在判定手段から前記ブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には，前記階調量子化符号データをそのまま保持し，白黒画像および特定色画像が混在している場合には，前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは前記特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換手段と，を備えることを特徴とする。
【００２７】
また，請求項３に係る発明は，白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて，白黒色の画像または前記特定色の画像を出力する画像形成装置の画像データ格納方法において，予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化ステップと，前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか，すべて特定色画像であるか，白黒画像および特定色画像が混在しているかを判定する色混在判定ステップと，前記色混在判定ステップにより判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに，白黒画像および特定色画像が混在している場合には，前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは前記特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換ステップと，を備えることを特徴とする。
【００２８】
また，請求項４に係る発明は，白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて，白黒色の画像または前記特定色の画像を出力する画像形成装置の画像データ格納方法において，予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化ステップと，前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか，すべて特定色画像であるか，白黒画像および特定色画像が混在しているかを判定する色混在判定ステップと，前記色混在判定ステップにより判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに，前記色混在判定ステップから前記ブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には，前記階調量子化符号データをそのまま保持し，白黒画像および特定色画像が混在している場合には，前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは前記特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換ステップと，を備えることを特徴とする。
【００２９】
【発明の実施の形態】
以下，この発明に係る画像形成装置および画像データ格納方法の一実施例について，図面を参照して詳細に説明する。
【００３０】
（本実施例に係る画像形成装置の構成）
図１は，本実施例に係る画像形成装置の概略を示すブロック構成図である。図において，１０１はスキャナであり，１０２はＡ／Ｄ変換部であり，１０３は特定色判定部であり，１０４は特定色フラグ信号であり，１０５は画像データ切替部であり，１０６は画像処理部であり，１０７は画像出力部であり，１０８は画像データ格納部である。
【００３１】
スキャナ１０１は，ＲＧＢ（光の三原色）のラインセンサーで原稿画像をＲＧＢフルカラー信号として読取るためのものである。
【００３２】
Ａ／Ｄ変換部１０２は，スキャナ１０１により読取られた原稿画像のデータをデジタル信号に変換するためのものである。
【００３３】
特定色判定部１０３は，画素毎のＲＧＢ信号どうしの差等からその画素の色を判定するためのものである。判定の結果，特定色であると判定した場合は特定色フラグ信号１０４を「オン」にし，特定色でないと判定した場合は特定色フラグ信号１０４を「オフ」にする。
【００３４】
画像データ切替部１０５は，特定色フラグ信号１０４を受けて，特定色フラグ信号１０４が「オン」であればＲＧＢ信号から変換された特定色階調データを画素単位に切替えをし，一方，特定色フラグ信号１０４が「オフ」であればＲＧＢ信号から変換された白黒階調データを画素単位に切替えをして，切替えをした後に特定色フラグ信号１０４のデータとともに画像処理部１０６に送信するものである。
【００３５】
画像処理部１０６は，画像データ切替部１０５から送信された画像データに対してガンマ変換等の画像処理をおこなうためのものである。
【００３６】
画像出力部１０７は，画像処理部１０６によって画像処理されたデータにもとづいて，白黒画像および特定色画像からなる画像を記録紙に出力する。
【００３７】
画像データ格納部１０８は，後述するように画像データを符号化して蓄積するための符号化部やメモリ等から構成される。
【００３８】
（画像データ格納部の構成）
図２は，画像データ格納部１０８の内部構成を示すブロック図であり，図において，２０１は多階調白黒・特定色混在画像データを格納するための多階調白黒・特定色混在画像データ格納用４ラインＦＩＦＯメモリであり，２０２は符号化部であり，２０３は画素毎の特定色フラグ信号を格納するための特定色フラグ信号格納用４ラインＦＩＦＯメモリであり，２０４は色混在判定部であり，２０５は符号データ変換部であり，２０６は符号メモリである。
【００３９】
多階調白黒・特定色混在画像データ格納用４ラインＦＩＦＯメモリ２０１は，画像データ切替部１０５から送信される多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち，多階調白黒・特定色混在画像データを４ライン分格納するためのものである。
【００４０】
符号化部２０２は，多階調白黒・特定色混在画像データ格納用４ラインＦＩＦＯメモリ２０１によって格納された４ライン分の多階調白黒・特定色混在画像データを４×４画素ブロック毎に取り込み，ブロック符号化方式を用いて符号化することにより，ブロック内の平均階調指標符号Ｌａ，ブロック内階調分散指標符号Ｌｄ，画素毎の階調量子化符号φｉｊの符号データを得て，その符号データをデータ変換部２０５へ送出するためのものである。
【００４１】
特定色フラグ信号格納用４ラインＦＩＦＯメモリ２０３は，画像データ切替部１０５から送信される多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち，画素毎の特定色フラグ信号を４ライン分格納するためのものである。
【００４２】
色混在判定部２０４は，１ブロック内の特定色フラグ信号がすべて「オン」になっているか，すべて「オフ」になっているか，「オン」および「オフ」が混在しているかの３通りのいずれかを判定するためのものである。
【００４３】
符号データ変換部２０５は，色混在判定部２０４になされる判定結果に基づいて，符号データを変換するためのものである。
【００４４】
符号メモリ２０６は，符号データ変換部２０５において，変更された符号データを格納するためのものである。
【００４５】
（色混在判定部の判定手順）
次に，色混在判定部２０４における色混在判定手順について説明する。色混在判定はブロック内の各画素の特定色フラグ信号すべての論理積と論理和を取ることによりおこなわれる。すなわち，１ブロック内の特定色フラグ信号がすべて「オン」になっている場合はその論理積も論理和も「オン」になる。
【００４６】
また，１ブロック内の特定色フラグ信号がすべて「オフ」になっている場合はその論理積も論理和も「オフ」となる。さらに，１ブロック内の特定色フラグ信号が「オン」および「オフ」が混在している場合はその論理積は「オフ」であるが論理和は「オン」となる。それらをまとめると以下のようになる。
【００４７】
１．論理積＝「オン」，論理和＝「オン」
→特定色フラグ信号＝すべて「オン」
２．論理積＝「オフ」，論理和＝「オフ」
→特定色フラグ信号＝すべて「オフ」
３．論理積＝「オフ」，論理和＝「オン」
→特定色フラグ信号＝「オン」・「オフ」混在
【００４８】
このように色混在判定結果の論理積ビットが１ビットと色混在判定結果の論理和ビットが１ビットのあわせて２ビットが判定結果として符号データ変換部２０５へ送信される。
【００４９】
（符号データ変換部の変換手順）
次に，符号データ変換部２０５における符号データの変換手順について説明する。１ブロック内の特定色フラグ信号がすべて「オン」になっている場合，あるいは，すべて「オフ」になっている場合，すなわち，色混在判定部２０４の色混在判定結果の論理積と論理和の値がともに「オン」あるいは「オフ」となり，論理積と論理和が一致する場合は，当該ブロックの符号化データの平均階調指標符号Ｌａの最下位ビットに色混在判定結果の論理積ビットを，階調分散指標符号Ｌｄの最下位ビットに論理和ビットをそれぞれ保持する。
【００５０】
上記色混在判定結果の論理積ビット・色混在判定結果の論理和ビットを保持することにともなって，もともと平均階調指標符号Ｌａ・階調分散指標符号Ｌｄあった各最下位ビットのデータは消滅する。
【００５１】
また，この場合，画素毎の階調量子化符号φｉｊの符号データは変換せず，そのままの状態である。
【００５２】
図３は，１ブロック内の特定色フラグ信号がすべて「オン」になっているか，あるいは，すべて「オフ」になっている場合，すなわち，色混在判定結果の論理積ビットおよび論理和ビットがともに「オン」あるいは「オフ」になっている場合の１ブロック分の符号データのデータ構成を示す説明図である。図３において，（ａ）は，変換前の符号化した符号データの構成と同様の構成を示すものであり，（ｂ）は，上記符号データ変換部２０５によって変換された符号データの構成を示すものである。
【００５３】
図３（ａ）において，３０１は，平均階調指標符号Ｌａ（１バイト）であり，３０２は，階調分散指標符号Ｌｄ（１バイト）であり，３０３は，画素毎の階調量子化符号φｉｊ（２ビット×１６画素＝４バイト）であり，データ量の合計は，６バイトである。
【００５４】
また，図３（ｂ）において，３０４は，平均階調指標符号Ｌａであり，３０５は，色混在判定結果の論理積ビットであり，３０６は，階調分散指標符号Ｌｄであり，３０７は，色混在判定結果の論理和ビットであり，３０８は，画素毎の階調量子化符号φｉｊである。
【００５５】
上述の説明のごとく，平均階調指標符号Ｌａ３０４の最下位ビットが色混在判定結果の論理積ビット３０５に変換されているので，平均階調指標符号Ｌａ３０４のデータ量は１バイト（８ビット）−１ビット＝７ビットとなる。加えて，色混在判定結果の論理積ビット３０５が１ビットであるから，あわせて８ビット（すなわち１バイト）となり，平均階調指標符号Ｌａ３０１のデータ量と同一となる。
【００５６】
同様に，階調分散指標符号Ｌｄ３０６も，７ビット＋色混在判定結果の論理和３０７が１ビット＝８ビットとなり，階調分散指標符号Ｌｄ３０２のデータ量と同一となる。また，この場合，画素毎の階調量子化符号φｉｊ３０８は，変換されないので，画素毎の階調量子化符号φｉｊ３０３と同一のデータとなる。したがって，データ量も変化しない。
【００５７】
一方，１ブロック内の特定色フラグ信号が「オン」・「オフ」混在している場合，すなわち，色混在判定部２０４の色混在判定結果の論理積が「オン」となり，論理和の値が「オフ」となり，論理積と論理和が一致しない場合も，当該ブロックの符号化データの平均階調指標符号Ｌａの最下位ビットに色混在判定結果の論理積ビットを，階調分散指標符号Ｌｄの最下位ビットに論理和ビットを保持する。上記色混在判定結果の論理積ビット・色混在判定結果の論理和ビットの保持にともなって，もともと平均階調指標符号Ｌａ・階調分散指標符号Ｌｄあった各最下位ビットのデータは消滅する。
【００５８】
また，この場合，画素毎の階調量子化符号φｉｊの符号データのうち画素毎の下位１ビットを特定色フラグ信号で置き換える処理をおこなう。すなわち，変換前の画素毎の階調量子化符号φｉｊは，１ブロック内に１６画素ある各画素がそれぞれ２ビットにより構成されており，この２ビットの内，上位１ビットのみを残して，下位１ビットについては，消滅させる。この処理により，１６ビット，すなわち，２バイト分を特定色フラグに当てるようにするものである。これにより，４レベルに量子化された符号データが２レベルの符号データへと変換されることになる。
【００５９】
図４は，１ブロック内の特定色フラグ信号が「オン」・「オフ」混在している場合，すなわち，色混在判定部２０４の色混在判定結果の論理積が「オン」となり，論理和の値が「オフ」となることにより，論理積と論理和が一致しない場合における１ブロック分の符号データのデータ構成を示す説明図である。図４において，（ａ）は，変換前の符号化した符号データの構成と同様の構成を示すものであり，（ｂ）は，上記符号データ変換部２０５によって変換された符号データの構成を示すものである。なお，基本的構成は図３と同様であり，同一符号は共通の構成を示すため，ここでは異なる部分のみを説明する。
【００６０】
図４（ｂ）において，４０１は，画素毎の階調量子化符号φｉｊであり，１０４は，図１に示したように特定色フラグ信号である。
【００６１】
上述の説明のごとく，平均階調指標符号Ｌａ３０４の最下位ビットが色混在判定結果の論理積ビット３０５に変換されているので，平均階調指標符号Ｌａ３０４のデータ量は１バイト（８ビット）−１ビット＝７ビットとなる。加えて，色混在判定結果の論理積ビット３０５が１ビットであるから，あわせて８ビット，すなわち１バイトとなり，平均階調指標符号Ｌａ３０１のデータ量と同一となる。
【００６２】
階調分散指標符号Ｌｄ３０６も同様に，７ビット＋色混在判定結果の論理和ビット３０７が１ビット＝８ビットとなり，階調分散指標符号Ｌｄ３０２のデータ量と同一となる。
【００６３】
また，画素毎の階調量子化符号φｉｊ４０１は，各画素が２ビット毎からなり，１ブロック内に１６画素あることから，そのデータ量は，２ビット×１６＝３２ビット（４バイト）である。各画素毎の２ビットの内，上位１ビットのみを残すことにより，画素毎の階調量子化符号φｉｊのデータ量は４バイトの１／２である２バイトとなる。特定色フラグ信号１０４のデータ量は，１画素あたり１ビットであり，１ブロックあたり１６画素あるため，１ビット×１６＝１６ビット，すなわち，２バイトとなる。従って，変換後における符号化データのデータ量は変化しない。
【００６４】
（画像データ格納部の動作）
以上の構成において，本実施例に係る画像データ符号化装置の画像データ格納部１０８の動作を説明する。
【００６５】
図５は，画像データ格納部１０８の処理の流れを説明するフローチャートである。図５のフローチャートにおいて，まず，多階調白黒・特定色混在画像データ格納用４ラインＦＩＦＯメモリ２０１が，多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち，多階調白黒・特定色混在画像データを４ライン分格納する（Ｓ５０１）。
【００６６】
ステップＳ５０１において格納されたされた多階調白黒・特定色混在画像データは，４×４画素ブロック毎に符号化部２０２へ取り込まれ，符号化部２０２は，前述のブロック符号化方式にて上記データをブロック内平均階調指標符号Ｌａ，ブロック内階調分散指標符号Ｌｄ，画素毎の階調量子化符号φｉｊの符号データに符号化する（Ｓ５０２）。なお，ステップＳ５０２において符号化されたデータは，符号データ変換部２０５に送信される。
【００６７】
一方，特定色フラグ信号１０４は，特定色フラグ信号格納用４ラインＦＩＦＯメモリ２０３を通して色混在判定部２０４に取り込まれ，色混在判定部２０４は，取り込まれた特定色フラグ信号１０４が，１ブロック内の特定色フラグ信号がすべて「オン」になっているか，すべて「オフ」になっているか，「オン」・「オフ」が混在しているかを判定する。判定結果を論理積および論理和信号として符号データ変換部２０５へ送信する。
【００６８】
符号データ変換部２０５は，符号データの内，平均階調指標符号Ｌａ３０１を平均階調指標符号Ｌａ３０４と色混在判定部２０４から送信された色混在判定結果の論理積ビット３０５に変換し（Ｓ５０３），階調分散指標符号Ｌｄ３０２を階調分散指標符号Ｌｄ３０６と色混在判定結果の論理和ビット３０７に変換する（Ｓ５０４）。
【００６９】
次に，上記色混在判定結果の論理積ビット３０５および論理和ビット３０７が一致するか否かを判断する（Ｓ５０５）。このステップにおいて，両者が一致しない場合は，画素毎の階調量子化符号φｉｊ３０３のうち画素毎の下位１ビットを特定色フラグ信号１０４で置き換える処理をおこなう（Ｓ５０６）。その後，符号メモリ２０６は，変換した符号データを格納し（Ｓ５０７），終了する。
【００７０】
（本実施例の効果）
前述したように本実施例に係る画像形成装置および画像データ格納方法によれば，特定色フラグ信号１０４を蓄積するための別個のメモリ領域を確保することなく，従来の符合ブロックデータのメモリ量と同一のメモリ量で，多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号を蓄積することができる。
【００７１】
【発明の効果】
以上説明したように，本発明の画像形成装置（請求項１）にあっては，符号データ変換手段によって，色混在判定手段により判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに，白黒画像および特定色画像が混在している場合には，階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することによって，従来，ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができ，スポット・カラーの画像形成を，単色の画像形成装置と同一のメモリ量で実現することができる。
【００７２】
また，本発明の画像形成装置（請求項２）にあっては，符号データ変換手段によって，色混在判定手段により判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに，色混在判定手段からブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には，階調量子化符号データをそのまま保持し，白黒画像および特定色画像が混在している場合には，階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することによって，従来，ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができ，スポット・カラーの画像形成を，単色の画像形成装置と同一のメモリ量で実現することができる。
【００７３】
また，本発明の画像データ格納方法（請求項３）にあっては，符号データ変換ステップによって，色混在判定ステップにより判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに，白黒画像および特定色画像が混在している場合には，階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することにより，従来，ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができる。
【００７４】
また，本発明の画像データ格納方法（請求項４）にあっては，符号データ変換ステップによって，色混在判定ステップにより判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに，色混在判定ステップからブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には，階調量子化符号データをそのまま保持し，白黒画像および特定色画像が混在している場合には，階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し，下位ビットのデータは特定色フラグデータと置き換え，置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することにより，従来，ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができる。
【図面の簡単な説明】
【図１】本実施例に係る画像形成装置の概略を示すブロック構成図である。
【図２】本実施例に係る画像形成装置の画像データ格納部の内部構成を示すブロック図である。
【図３】１ブロック分の符号データのデータ構成を示す説明図である。
【図４】１ブロック分の符号データの別のデータ構成を示す説明図である。
【図５】本実施例に係る画像形成装置の画像データ格納部の処理の流れを説明するフローチャートである。
【図６】従来技術に係る画像形成装置の概略を示すブロック構成図である。
【図７】画像データを圧縮削減する符号化方式の一つであるブロック符号化方式を示す説明図である。
【図８】ブロック符号化するためのアルゴリズムを示す説明図である。
【図９】１ブロック分の画像データの符号化前と符号化後とのデータ量の比較を示す説明図である。
【図１０】符号化された画像データを復号化するためのアルゴリズムを示す説明図である。
【図１１】原稿データの一例を示す説明図である。
【図１２】従来技術に係るスポットカラー画像形成装置における画像データの切替えの概略を示す説明図である。
【図１３】従来技術に係るスポットカラー画像形成装置における蓄積する１ブロック分の符号データのデータ構成を示す説明図である。
【符号の説明】
１０１スキャナ
１０２Ａ／Ｄ変換部
１０３特定色判定部
１０４特定色フラグ信号
１０５画像データ切替部
１０６画像処理部
１０７画像出力部
１０８画像データ格納部画像入力部
２０１多階調白黒・特定色混在画像データ格納用４ラインＦＩＦＯメモリ
２０２符号化部
２０３特定色フラグ信号格納用４ラインＦＩＦＯメモリ
２０４色混在判定部
２０５符号データ変換部
２０６符号メモリ
３０１平均階調指標符号Ｌａ（変換前）
３０２階調分散指標符号Ｌｄ（変換前）
３０３画素毎の階調量子化符号φｉｊ（変換前）
３０４平均階調指標符号Ｌａ（変換後）
３０５色混在判定結果の論理積ビット
３０６階調分散指標符号Ｌｄ（変換後）
３０７色混在判定結果の論理和ビット
３０８画素毎の階調量子化符号φｉｊ（変換不実施）
４０１画素毎の階調量子化符号φｉｊ（変換後）[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image forming apparatus and an image data storage method, and more particularly to an image forming apparatus such as a spot / color copier for storing multi-tone monochrome / specific color mixed image data without increasing the amount of memory. The present invention relates to an image forming apparatus and an image data storage method.
[0002]
[Prior art]
FIG. 6 is a block diagram showing an outline of a conventional image forming apparatus. In the figure, reference numeral 601 denotes a scanner for optically reading image data, reference numeral 602 denotes an A / D converter for converting image data optically read by the scanner 601 into a digital signal, and reference numeral 603. Is an image processing unit for performing image processing such as gamma conversion and image quality correction on the image data converted into a digital signal converted by the A / D conversion unit 602, and 604 is an image processing unit 603 It is an image output unit for outputting an image by printing the processed digital signal image data on a transfer sheet in units of pixels.
[0003]
In such an image forming apparatus, when image data is handled as a digital signal, the image data can be stored in a storage medium such as a memory. By storing in the storage medium in this way, the image data that has been stored once is read out and output many times without having to read the original from the scanner, and the image data is rotated by changing the order of reading. Can be output.
[0004]
Storing image data as a digital signal in a storage medium has the effects described above, but also includes the following problems.
[0005]
That is, the amount of image data is generally enormous (for example, if an A4-size original is read with a resolution of 400 dpi with 256 pixels per pixel, it becomes about 16 megabytes), so that it is stored in a memory or the like as it is. A large amount of memory is required to store the media.
[0006]
Therefore, in order to use the large-capacity memory in an image forming apparatus such as a digital copying machine, the cost of storage media such as a memory mounted in the image forming apparatus becomes a problem.
[0007]
Therefore, there is a method in which the image data is not stored as it is, but is stored once in a storage medium such as a memory after encoding and reducing the data amount.
[0008]
FIG. 7 is an explanatory diagram showing a block encoding method which is one of the encoding methods for compressing and reducing image data, and FIG. 8 is an explanatory diagram showing an algorithm for block encoding. 7A is a model of the original image of one original, and FIG. 7B is a diagram in which the image data of the original image shown in FIG. 7A is divided into blocks. The image data for one block is enlarged. The gradation value Lij for each pixel in one block shown in FIG. 7B is obtained by using the algorithm shown in FIG. 8 to obtain an average gradation index code La (1 byte), a gradation dispersion index code Ld (1 byte), Encoding is performed to a gradation quantization code φij (2 bits × 16 pixels) for each pixel.
[0009]
FIG. 9 is an explanatory diagram showing a comparison of the data amount before and after the encoding of image data for one block. As shown in FIG. 9, when the block encoding method based on the algorithm shown in FIG. 8 is used, the data amount of one block consisting of 4 × 4 pixels is 16 bytes before encoding, but after encoding, It becomes 6 bytes, and the amount of data can be reduced to 3/8 compared to before encoding.
[0010]
FIG. 10 is an explanatory diagram showing an algorithm for decoding the image data encoded by the algorithm shown in FIG. With the algorithm shown in FIG. 10, the gradation value L * ij of each pixel is calculated from the data of the average gradation index code La, gradation dispersion index code Ld, and gradation quantization code φij for each pixel. Thereby, the encoded image data can be decoded.
[0011]
By the way, in an image forming apparatus such as a digital copying machine that has recently been developed, when a specific color exists in an original image, an image forming apparatus (hereinafter referred to as “spot / spot”) that determines a pixel of a specific color and outputs it as a specific color. A color image forming apparatus ”.
[0012]
FIG. 11 is an explanatory diagram showing an example of document data. In the document 1101, a document 1101 is a red image in the area 1102 indicated as “secret” and the other area 1103 is a monochrome image. It is. When this original 1101 is copied by a spot / color image forming apparatus, the area 1102 indicated as “secret” is output as red, and the other area 1103 is output as a black and white image.
[0013]
As described above, the spot / color image forming apparatus can output a specific color such as red or blue as in the area 1102 in addition to the monochrome image as in the area 1103. This spot / color image forming apparatus is distinguished from a full-color image forming apparatus that handles all image data as a color document.
[0014]
FIG. 12 is an explanatory diagram showing an outline of switching of image data in the spot color image forming apparatus. In the figure, the scanner 601 reads an original image as an RGB full-color signal with an RGB (light three primary colors) line sensor, and the digital signal converted by the A / D conversion unit 602 is converted into a specific color determination unit 1201 for each pixel. The color of the pixel is determined based on the difference between the RGB signals, and the specific color flag signal is turned on when the specific color is determined as a result of the determination, and the specific color is determined when the specific color is not determined. The flag signal is turned off.
[0015]
In response to the specific color flag signal, the image data switching unit 1202 switches the specific color gradation data converted from the RGB signal in units of pixels if the specific color flag signal is “ON”.
[0016]
On the other hand, if it is “OFF”, the monochrome gradation data converted from the RGB signal is switched in units of pixels, and after switching, is sent to the image processing unit 603 together with the specific color flag signal data. After performing image processing such as gamma conversion, the image output unit 604 outputs an image composed of a specific color and a monochrome image from these data.
[0017]
Also, when image data is encoded and stored in the image data storage unit 1203, and the stored code data is decoded and output as image data, the multi-tone black-and-white / specification sent from the image data switching unit 1202 is used. Of the mixed color image data and the specific color flag signal for each pixel, the multi-tone black and white / specific color mixed image data is encoded by the block encoding method described above.
[0018]
The encoded multi-grayscale monochrome / specific color mixed image data is stored in the image data storage unit 1203. Further, the specific color flag signal for each pixel is stored in the image data storage unit 1203 as digital data as it is. With such a configuration and operation, a spot color image forming apparatus is realized.
[0019]
[Problems to be solved by the invention]
However, the conventional image forming apparatus has the following problems.
[0020]
FIG. 13 is an explanatory diagram showing the data configuration of the code data for one block to be accumulated. In the figure, 1301 is the average gradation index code La (1 byte), and 1302 is the gradation dispersion index code Ld (1). 1303 is a gradation quantization code φij (2 bits × 16 pixels) for each pixel. Reference numeral 1304 denotes a pixel specific color flag signal 1304 (2 bytes). Since the data amount of the pixel specific color flag signal 1304 is 1 bit per pixel and 16 pixels per block, 1 bit × 16 = 16 bits, that is, 2 bytes.
[0021]
As described above with reference to FIG. 9, the block code is 6 bytes including the average gradation index code La1301, gradation dispersion index code Ld1302, and gradation quantization code φij1303 for each pixel. Accordingly, the data for one block to be accumulated has a block code of 6 bytes, and further 8 bytes which is a data amount obtained by adding a specific color flag signal and 2 bytes.
[0022]
When reading from the image data storage unit 1208, the accumulated code is decoded and returned to multi-tone black-and-white / specific color mixed image data, and a pixel specific color flag signal for each pixel is added to the image. The image is sent to the processing unit 1206, and the image output unit 1207 outputs an image composed of a specific color and a monochrome image from these data.
[0023]
Here, since it is necessary to store not only the original image data but also the specific color flood signal for each pixel as digital data in the image data storage unit 1208, the required amount of memory increases. For example, when an A4 size original is read at a resolution of 400 dpi, the amount of data increases by about 2 megabytes. Accordingly, a large amount of memory is required, and there is a problem that it must be stored separately from a normal block code.
[0024]
The present invention has been made in view of the above, and forms an image for realizing multi-tone black-and-white / specific color mixed image data and encoding for storing a specific color flag signal for each pixel without increasing the amount of memory. An object is to provide an apparatus and an image data storage method.
[0025]
[Means for Solving the Problems]
In order to achieve the above object, it is according to claim 1The invention relates to a monochrome color based on encoded multi-tone image data composed of a specific color which is a monochrome color or a predetermined color and specific color flag data indicating whether or not the image data is the specific color. In the image forming apparatus that outputs the image of the specific color or the image of the specific color, the average gradation index code data in the block and the gradation in the block based on the image data in the block having a predetermined number of pixels Encoding means for encoding the dispersion index code data and gradation quantized code data for each pixel, and whether all the pixels in the block are monochrome images based on the specific color flag data in the block, Color mixture determination means for determining whether all are specific color images, black and white images, and specific color images are mixed, and data relating to the determination results determined by the color mixture determination means. Are replaced with pre-designated bits of the average gradation index code data and the gradation dispersion index code data, and when the monochrome image and the specific color image are mixed, each of the gradation quantization code data The upper bit data of the pixel data is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data, gradation distribution index code data, and gradation quantum Code data conversion means for storing the encoded code data in a memory.
[0026]
According to a second aspect of the present invention, encoded multi-tone image data composed of a specific color which is a monochrome color or a predetermined color and specific color flag data indicating whether or not the image data is the specific color In the image forming apparatus for outputting the monochrome image or the specific color image based on the above, the average gradation index code data in the block based on the image data in the block having a predetermined number of pixels Encoding means for encoding the gradation dispersion index code data in the block and gradation quantized code data for each pixel, and all pixels in the block based on the specific color flag data in the block Is determined by the color mixture determining means and the color mixture determining means for determining whether the image is a black and white image, all the specific color images, or a mixture of the black and white image and the specific color image. The data relating to the fixed result is replaced with predetermined bits of the average gradation index code data and the gradation dispersion index code data, and all the pixels in the block are black-and-white images from the color mixture determination unit. In the case of a specific color image, the gradation quantized code data is held as it is, and in the case where a monochrome image and a specific color image are mixed, out of the data of each pixel of the gradation quantized code data The upper bit data is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data, gradation distribution index code data, and gradation quantization code data are replaced with each other. Code data conversion means for storing in a memory.
[0027]
According to a third aspect of the present invention, encoded multi-tone image data composed of a specific color which is a monochrome color or a predetermined color, and specific color flag data indicating whether or not the image data is the specific color In the image data storage method of the image forming apparatus for outputting the monochrome image or the specific color image based on the above, the average in the block based on the image data in the block having a predetermined number of pixels An encoding step for encoding gradation index code data, gradation dispersion index code data in the block, and gradation quantization code data for each pixel; and the block based on the specific color flag data in the block A color mixture determination step for determining whether all the pixels in the image are monochrome images, all are specific color images, or a mixture of black and white images and specific color images; When data relating to the determination result determined by the presence determination step is replaced with a predetermined bit of the average gradation index code data and the gradation dispersion index code data, and a monochrome image and a specific color image are mixed Is the floor The upper bit data of each pixel data of the quantized code data is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data and the gradation dispersion index A code data conversion step of storing the code data and the gradation quantized code data in a memory.
[0028]
According to a fourth aspect of the present invention, encoded multi-tone image data composed of a specific color which is a monochrome color or a predetermined color, and specific color flag data indicating whether or not the image data is the specific color In the image data storage method of the image forming apparatus for outputting the monochrome image or the specific color image based on the above, the average in the block based on the image data in the block having a predetermined number of pixels An encoding step for encoding gradation index code data, gradation dispersion index code data in the block, and gradation quantization code data for each pixel; and the block based on the specific color flag data in the block A color mixture determination step for determining whether all the pixels in the image are monochrome images, all are specific color images, or a mixture of black and white images and specific color images; The data related to the determination result determined in the presence determination step is replaced with predetermined bits of the average gradation index code data and the gradation dispersion index code data, and all the pixels in the block from the color mixture determination step Is a monochrome image or is all a specific color image, the gradation quantization code data is held as it is, and if the monochrome image and the specific color image are mixed, the gradation quantization code data is stored. Of the data of each pixel of the pixel, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data, gradation distribution index code data, and floor A code data conversion step of storing the modulated quantized code data in a memory.
[0029]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, an embodiment of an image forming apparatus and an image data storage method according to the present invention will be described in detail with reference to the drawings.
[0030]
(Configuration of image forming apparatus according to this embodiment)
FIG. 1 is a block diagram illustrating an outline of the image forming apparatus according to the present embodiment. In the figure, 101 is a scanner, 102 is an A / D conversion unit, 103 is a specific color determination unit, 104 is a specific color flag signal, 105 is an image data switching unit, and 106 is image processing. , 107 is an image output unit, and 108 is an image data storage unit.
[0031]
The scanner 101 is for reading an original image as an RGB full-color signal with an RGB (three primary colors of light) line sensor.
[0032]
The A / D conversion unit 102 is for converting document image data read by the scanner 101 into a digital signal.
[0033]
The specific color determination unit 103 is for determining the color of a pixel from the difference between RGB signals for each pixel. If it is determined that the color is a specific color, the specific color flag signal 104 is turned “ON”. If it is determined that the color is not a specific color, the specific color flag signal 104 is turned “OFF”.
[0034]
The image data switching unit 105 receives the specific color flag signal 104 and switches the specific color gradation data converted from the RGB signal in units of pixels if the specific color flag signal 104 is “ON”. If the color flag signal 104 is “off”, the monochrome gradation data converted from the RGB signal is switched in units of pixels, and after switching, is transmitted to the image processing unit 106 together with the data of the specific color flag signal 104 It is.
[0035]
The image processing unit 106 is for performing image processing such as gamma conversion on the image data transmitted from the image data switching unit 105.
[0036]
The image output unit 107 outputs an image composed of a monochrome image and a specific color image on a recording sheet based on the data processed by the image processing unit 106.
[0037]
The image data storage unit 108 includes an encoding unit and a memory for encoding and storing image data as will be described later.
[0038]
(Configuration of image data storage unit)
FIG. 2 is a block diagram showing an internal configuration of the image data storage unit 108. In the figure, 201 is a multi-tone black-and-white / specific color mixed image data storage for storing multi-tone black-and-white / specific color mixed image data. 4 line FIFO memory, 202 is an encoding unit, 203 is a specific color flag signal storage 4-line FIFO memory for storing a specific color flag signal for each pixel, and 204 is a color mixture determination unit. Yes, 205 is a code data converter, and 206 is a code memory.
[0039]
The 4-line FIFO memory 201 for storing multi-grayscale monochrome / specific color mixed image data includes a multi-level monochrome / specific color mixed image data and a specific color flag signal for each pixel transmitted from the image data switching unit 105. This is for storing gradation monochrome and specific color mixed image data for four lines.
[0040]
The encoding unit 202 captures four lines of multi-gradation monochrome / specific color mixed image data stored in the 4-line FIFO memory 201 for storing multi-gradation monochrome / specific color mixed image data for each 4 × 4 pixel block. By encoding using the block encoding method, code data of an average gradation index code La, an intra-block gradation dispersion index code Ld, and a gradation quantization code φij for each pixel are obtained, This is for sending the code data to the data converter 205.
[0041]
The four-line FIFO memory 203 for storing a specific color flag signal includes a specific color flag signal for each pixel among the multi-grayscale monochrome / specific color mixed image data and the specific color flag signal for each pixel transmitted from the image data switching unit 105. Is stored for four lines.
[0042]
The color mixture determination unit 204 has three types of whether the specific color flag signal in one block is all “on”, all “off”, or “on” and “off” are mixed. It is for judging either.
[0043]
The code data conversion unit 205 is for converting code data based on the determination result made by the color mixture determination unit 204.
[0044]
The code memory 206 is for storing the code data changed in the code data conversion unit 205.
[0045]
(Judgment procedure of the color mixture judgment unit)
Next, the color mixture determination procedure in the color mixture determination unit 204 will be described. The color mixture determination is performed by taking the logical product and logical sum of all the specific color flag signals of each pixel in the block. That is, when all the specific color flag signals in one block are “on”, the logical product and the logical sum are both “on”.
[0046]
When all the specific color flag signals in one block are “off”, the logical product and the logical sum are also “off”. Further, when the specific color flag signal in one block includes “ON” and “OFF”, the logical product is “OFF”, but the logical sum is “ON”. These are summarized as follows.
[0047]
1. Logical product = "on", logical sum = "on"
→ Specific color flag signal = all "on"
2. Logical product = "Off", Logical sum = "Off"
→ Specific color flag signal = all "off"
3. Logical product = "off", logical sum = "on"
→ Specific color flag signal = "ON" / "OFF" mixed
[0048]
Thus, the logical product bit of the color mixture determination result is 1 bit and the logical sum bit of the color mixture determination result is 1 bit, and 2 bits are transmitted to the code data conversion unit 205 as the determination result.
[0049]
(Conversion procedure of code data converter)
Next, the code data conversion procedure in the code data conversion unit 205 will be described. When all the specific color flag signals in one block are “on” or all are “off”, that is, the logical product and logical sum of the color mixture judgment result of the color mixture judgment unit 204 When the values are both “on” or “off” and the logical product and the logical sum match, the logical product bit of the color mixture determination result is added to the least significant bit of the average gradation index code La of the encoded data of the block. , The logical sum bit is held in the least significant bit of the gradation dispersion index code Ld.
[0050]
In conjunction with holding the logical product bit of the color mixture judgment result and the logical sum bit of the color mixture judgment result, the data of the least significant bits originally having the average gradation index code La and the gradation dispersion index code Ld disappear. To do.
[0051]
In this case, the code data of the gradation quantization code φij for each pixel is not converted and remains as it is.
[0052]
FIG. 3 shows the case where all the specific color flag signals in one block are “ON” or all are “OFF”, that is, both the logical product bit and the logical sum bit of the color mixture determination result are both It is explanatory drawing which shows the data structure of the code data for 1 block in the case of being "ON" or "OFF". In FIG. 3, (a) shows the same configuration as that of the encoded code data before conversion, and (b) shows the configuration of the code data converted by the code data conversion unit 205. Is.
[0053]
In FIG. 3A, 301 is an average gradation index code La (1 byte), 302 is a gradation dispersion index code Ld (1 byte), and 303 is a gradation quantization code for each pixel. φij (2 bits × 16 pixels = 4 bytes), and the total amount of data is 6 bytes.
[0054]
In FIG. 3B, 304 is the average gradation index code La, 305 is the logical product bit of the color mixture determination result, 306 is the gradation dispersion index code Ld, and 307 is This is a logical sum bit of the color mixture determination result, and 308 is a gradation quantization code φij for each pixel.
[0055]
As described above, since the least significant bit of the average gradation index code La304 is converted into the logical product bit 305 of the color mixture determination result, the data amount of the average gradation index code La304 is 1 byte (8 bits) − 1 bit = 7 bits. In addition, since the logical product bit 305 of the color mixture determination result is 1 bit, it is 8 bits (that is, 1 byte) in total, which is the same as the data amount of the average gradation index code La301.
[0056]
Similarly, in the gradation dispersion index code Ld306, the logical sum 307 of 7 bits + color mixture determination result is 1 bit = 8 bits, which is the same as the data amount of the gradation dispersion index code Ld302. In this case, the gradation quantization code φij 308 for each pixel is not converted, and therefore the same data as the gradation quantization code φij 303 for each pixel is obtained. Therefore, the data amount does not change.
[0057]
On the other hand, when the specific color flag signals in one block are mixed “ON” and “OFF”, that is, the logical product of the color mixture determination result of the color mixture determination unit 204 is “ON”, and the logical sum value is Even when the logical product and the logical sum do not match, the logical product bit of the color mixture determination result is added to the least significant bit of the average gradation index code La of the encoded data of the block, and the gradation dispersion index code Ld. Holds the logical sum bit in the least significant bit. With the retention of the logical product bit of the color mixture determination result and the logical sum bit of the color mixture determination result, the data of the least significant bits originally having the average gradation index code La and the gradation dispersion index code Ld disappear.
[0058]
Further, in this case, processing is performed to replace the lower 1 bit for each pixel in the code data of the gradation quantization code φij for each pixel with a specific color flag signal. That is, the gradation quantization code φij for each pixel before conversion is configured such that each pixel having 16 pixels in one block is composed of 2 bits. Of these 2 bits, only the upper 1 bit is left and the lower order is left. One bit is erased. By this processing, 16 bits, that is, 2 bytes are applied to the specific color flag. As a result, code data quantized to four levels is converted into code data of two levels.
[0059]
FIG. 4 shows a case where the specific color flag signals in one block are mixed “ON” and “OFF”, that is, the logical product of the color mixture determination result of the color mixture determination unit 204 is “ON”, and the logical sum of It is explanatory drawing which shows the data structure of the code data for 1 block in case a logical product and a logical sum do not correspond by a value becoming "off". In FIG. 4, (a) shows a configuration similar to the configuration of encoded code data before conversion, and (b) shows the configuration of code data converted by the code data conversion unit 205. Is. The basic configuration is the same as in FIG. 3, and the same reference numerals indicate common configurations, so only the different parts will be described here.
[0060]
In FIG. 4B, 401 is a gradation quantization code φij for each pixel, and 104 is a specific color flag signal as shown in FIG.
[0061]
As described above, since the least significant bit of the average gradation index code La304 is converted into the logical product bit 305 of the color mixture determination result, the data amount of the average gradation index code La304 is 1 byte (8 bits) − 1 bit = 7 bits. In addition, since the logical product bit 305 of the color mixture determination result is 1 bit, it is 8 bits, that is, 1 byte in total, which is the same as the data amount of the average gradation index code La301.
[0062]
Similarly, in the gradation dispersion index code Ld306, the logical sum bit 307 of 7 bits + color mixture determination result is 1 bit = 8 bits, which is the same as the data amount of the gradation dispersion index code Ld302.
[0063]
The gradation quantization code φij 401 for each pixel is composed of 2 bits for each pixel, and there are 16 pixels in one block. Therefore, the data amount is 2 bits × 16 = 32 bits (4 bytes). . By leaving only the upper 1 bit out of 2 bits for each pixel, the data amount of the gradation quantization code φij for each pixel becomes 2 bytes which is 1/2 of 4 bytes. The data amount of the specific color flag signal 104 is 1 bit per pixel and 16 pixels per block, so 1 bit × 16 = 16 bits, that is, 2 bytes. Therefore, the data amount of the encoded data after conversion does not change.
[0064]
(Operation of image data storage)
With the above configuration, the operation of the image data storage unit 108 of the image data encoding apparatus according to the present embodiment will be described.
[0065]
FIG. 5 is a flowchart for explaining the processing flow of the image data storage unit 108. In the flowchart of FIG. 5, first, the 4-line FIFO memory 201 for storing multi-grayscale monochrome / specific color mixed image data includes multi-level monochrome / specific color mixed image data and a specific color flag signal for each pixel. Tone monochrome / specific color mixed image data is stored for four lines (S501).
[0066]
The multi-tone black-and-white / specific color mixed image data stored in step S501 is taken into the encoding unit 202 for each 4 × 4 pixel block, and the encoding unit 202 performs the above-described block encoding method. The data is encoded into code data of an intra-block average gradation index code La, an intra-block gradation dispersion index code Ld, and a gradation quantization code φij for each pixel (S502). The data encoded in step S502 is transmitted to the code data conversion unit 205.
[0067]
On the other hand, the specific color flag signal 104 is captured by the color mixture determination unit 204 through the specific color flag signal storage 4-line FIFO memory 203. The color mixture determination unit 204 determines that the captured specific color flag signal 104 is within one block. It is determined whether all the specific color flag signals are “ON”, “OFF”, or “ON” / “OFF” are mixed. The determination result is transmitted to the code data conversion unit 205 as a logical product and logical sum signal.
[0068]
The code data conversion unit 205 converts the average gradation index code La301 in the code data to the logical product bit 305 of the color mixture determination result transmitted from the average gradation index code La304 and the color mixture determination unit 204 (S503). The gradation dispersion index code Ld302 is converted into the gradation dispersion index code Ld306 and the logical sum bit 307 of the color mixture determination result (S504).
[0069]
Next, it is determined whether the logical product bit 305 and the logical sum bit 307 of the color mixture determination result match (S505). In this step, if they do not match, a process of replacing the lower 1 bit for each pixel with the specific color flag signal 104 in the gradation quantization code φij 303 for each pixel is performed (S506). Thereafter, the code memory 206 stores the converted code data (S507), and ends.
[0070]
(Effect of this embodiment)
As described above, according to the image forming apparatus and the image data storage method according to the present embodiment, the memory amount of the conventional code block data can be increased without securing a separate memory area for storing the specific color flag signal 104. With the same amount of memory, multi-tone monochrome / specific color mixed image data and specific color flag signals for each pixel can be stored.
[0071]
【The invention's effect】
As described above, in the image forming apparatus of the present invention (claim 1),The code data conversion means replaces the data related to the determination result determined by the color mixture determination means with predetermined bits of the average gradation index code data and the gradation dispersion index code data, and the monochrome image and the specific color image are mixed. If it is, the upper bit data of the data of each pixel of the gradation quantized code data is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code By storing data, the gradation dispersion index code data, and the gradation quantization code data in a memory,Conventionally, it is possible to reduce the memory for specific color flag signals that had to be stored separately from the block code data.It is possible to realize spot color image formation with the same amount of memory as a monochrome image forming device. Yes.
[0072]
In the image forming apparatus according to the present invention (claim 2), the data relating to the determination result determined by the color mixture determining means by the code data converting means is average gradation index code data and gradation dispersion index code data. When all the pixels in the block are black and white images or all are specific color images from the color mixture judging means, the gradation quantized code data is retained as it is, If there is a mixture of specific color images, the high-order bit data of the pixel data of the gradation quantized code data is retained, and the low-order bit data is replaced with the specific color flag data. Conventionally, the average gradation index code data, the gradation dispersion index code data, and the gradation quantization code data are stored in a memory. The memory for the specific color flag signal that had to be stored separately from the color code data can be reduced, and spot color image formation can be realized with the same amount of memory as the monochrome image forming apparatus. .
[0073]
In the image data storage method according to the present invention (claim 3), the data relating to the determination result determined by the color mixture determination step by the code data conversion step is the average gradation index code data and the gradation dispersion index code. In addition to replacing the pre-specified bits of the data, if the black and white image and the specific color image are mixed, the upper bit data of the data of each pixel of the gradation quantized code data is held, and the lower bit Is replaced with specific color flag data, and the replaced average gradation index code data, gradation distribution index code data, and gradation quantized code data are stored in a memory. In addition, it is possible to reduce the memory for specific color flag signals that had to be stored separately.
[0074]
In the image data storage method of the present invention (claim 4), the data relating to the determination result determined by the color mixture determination step by the code data conversion step is the average gradation index code data and the gradation dispersion index code. When all the pixels in the block are black and white images or all are specific color images from the color mixture determination step, the gradation quantized code data is kept as it is and replaced with the pre-specified bits of the data. When the image and the specific color image are mixed, the upper bit data of the data of each pixel of the gradation quantized code data is retained, and the lower bit data is replaced with the specific color flag data. Storing the average gradation index code data, the gradation dispersion index code data, and the gradation quantization code data in a memory; More conventionally, it is possible to reduce the memory for the specific color flag signals that had to be separately storing the block code data.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating an outline of an image forming apparatus according to an embodiment.
FIG. 2 is a block diagram illustrating an internal configuration of an image data storage unit of the image forming apparatus according to the present exemplary embodiment.
FIG. 3 is an explanatory diagram showing a data configuration of code data for one block;
FIG. 4 is an explanatory diagram showing another data configuration of code data for one block;
FIG. 5 is a flowchart illustrating a process flow of an image data storage unit of the image forming apparatus according to the present exemplary embodiment.
FIG. 6 is a block diagram showing an outline of a conventional image forming apparatus.
FIG. 7 is an explanatory diagram showing a block coding method that is one of the coding methods for compressing and reducing image data.
FIG. 8 is an explanatory diagram showing an algorithm for performing block coding.
FIG. 9 is an explanatory diagram showing a comparison of the data amount before and after encoding image data for one block.
FIG. 10 is an explanatory diagram showing an algorithm for decoding encoded image data.
FIG. 11 is an explanatory diagram illustrating an example of document data.
FIG. 12 is an explanatory diagram showing an outline of switching of image data in a spot color image forming apparatus according to the prior art.
FIG. 13 is an explanatory diagram showing a data configuration of code data for one block stored in a spot color image forming apparatus according to a conventional technique.
[Explanation of symbols]
101 scanner
102 A / D converter
103 Specific color determination unit
104 Specific color flag signal
105 Image data switching unit
106 Image processing unit
107 Image output unit
108 Image data storage unit Image input unit
201 4-line FIFO memory for storing multi-tone monochrome / specific color mixed image data
202 Coding unit
203 4-line FIFO memory for storing specific color flag signal
204 color mixing judgment unit
205 Code data converter
206 Code memory
301 Average gradation index code La (before conversion)
302 Gradation dispersion index code Ld (before conversion)
303 Grayscale quantization code φij for each pixel (before conversion)
304 Average gradation index code La (after conversion)
305 Logical product bit of mixed color judgment result
306 Gradation dispersion index code Ld (after conversion)
307 Logical OR bit of color mixture judgment result
308 Grayscale quantization code φij for each pixel (conversion not performed)
401 Gradation quantization code for each pixel φij (after conversion)

Claims

Based on the encoded multi-tone image data composed of white or black or a specific color which is a predetermined color and specific color flag data indicating whether or not the image data is the specific color, In the image forming apparatus for outputting the image of the specific color,
  Based on the image data in the block having a predetermined number of pixels, the average gradation index code data in the block, the gradation dispersion index code data in the block, and the gradation quantization code data for each pixel Encoding means for encoding;
  A color mixture that determines whether all the pixels in the block are monochrome images, are all specific color images, or are mixed with monochrome images and specific color images based on the specific color flag data in the block A determination means;
  The data related to the determination result determined by the color mixture determination means is replaced with the predetermined bits of the average gradation index code data and the gradation dispersion index code data, and a monochrome image and a specific color image are mixed. In this case, the upper bit data of the data of each pixel of the gradation quantization code data is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data Code data conversion means for storing the gradation dispersion index code data and the gradation quantized code data in a memory;
  An image forming apparatus comprising:

Based on the encoded multi-tone image data composed of white or black or a specific color which is a predetermined color and specific color flag data indicating whether or not the image data is the specific color, In the image forming apparatus for outputting the image of the specific color,
  Based on the image data in the block having a predetermined number of pixels, the average gradation index code data in the block, the gradation dispersion index code data in the block, and the gradation quantization code data for each pixel Encoding means for encoding;
  A color mixture that determines whether all the pixels in the block are monochrome images, are all specific color images, or are mixed with monochrome images and specific color images based on the specific color flag data in the block A determination means;
  The data related to the determination result determined by the color mixture determination means is replaced with the predetermined bits of the average gradation index code data and the gradation dispersion index code data, and all the data in the block are mixed from the color mixture determination means. If the pixels are monochrome images or all are specific color images, the gradation quantization code data is held as it is, and if the monochrome image and the specific color image are mixed, the gradation quantization is performed. The upper bit data of the data of each pixel of the code data is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data and the gradation dispersion index code data are replaced. Code data conversion means for storing the gradation quantized code data in a memory;
  An image forming apparatus comprising:

Based on the encoded multi-tone image data composed of white or black or a specific color which is a predetermined color and specific color flag data indicating whether or not the image data is the specific color, In the image data storage method of the image forming apparatus that outputs the image of the specific color,
  Based on the image data in the block having a predetermined number of pixels, the average gradation index code data in the block, the gradation dispersion index code data in the block, and the gradation quantization code data for each pixel An encoding step for encoding;
  A color mixture that determines whether all the pixels in the block are monochrome images, are all specific color images, or are mixed with monochrome images and specific color images based on the specific color flag data in the block A judgment step;
  The data related to the determination result determined in the color mixture determination step is replaced with pre-designated bits of the average gradation index code data and the gradation dispersion index code data, and a monochrome image and a specific color image are mixed. In this case, the gradation quantized code data The upper bit data among the data of each pixel is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data, gradation distribution index code data, and gradation A code data conversion step for storing the quantized code data in a memory;
  An image data storage method comprising:

Based on the encoded multi-tone image data composed of white or black or a specific color which is a predetermined color and specific color flag data indicating whether or not the image data is the specific color, In the image data storage method of the image forming apparatus that outputs the image of the specific color,
  Based on the image data in the block having a predetermined number of pixels, the average gradation index code data in the block, the gradation dispersion index code data in the block, and the gradation quantization code data for each pixel An encoding step for encoding;
  A color mixture that determines whether all the pixels in the block are monochrome images, are all specific color images, or are mixed with monochrome images and specific color images based on the specific color flag data in the block A judgment step;
  The data related to the determination result determined in the color mixture determination step is replaced with pre-designated bits of the average gradation index code data and the gradation dispersion index code data, and all of the blocks in the block from the color mixture determination step. If the pixels are monochrome images or all are specific color images, the gradation quantization code data is held as it is, and if the monochrome image and the specific color image are mixed, the gradation quantization is performed. The upper bit data of the data of each pixel of the code data is held, the lower bit data is replaced with the specific color flag data, and the replaced average gradation index code data and the gradation dispersion index code data are replaced. A code data conversion step of storing the gradation quantized code data in a memory;
  An image data storage method comprising: