JP3630828B2 - 画像形成装置および画像データ格納方法 - Google Patents
画像形成装置および画像データ格納方法 Download PDFInfo
- Publication number
- JP3630828B2 JP3630828B2 JP03584696A JP3584696A JP3630828B2 JP 3630828 B2 JP3630828 B2 JP 3630828B2 JP 03584696 A JP03584696 A JP 03584696A JP 3584696 A JP3584696 A JP 3584696A JP 3630828 B2 JP3630828 B2 JP 3630828B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- specific color
- gradation
- image
- code data
- 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
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Description
【発明の属する技術分野】
本発明は,画像形成装置および画像データ格納方法に関し,特に,スポット・カラー複写機等の画像形成装置において,メモリ量を増加することなく多階調白黒・特定色混在画像データを蓄積するための画像形成装置および画像データ格納方法に関する。
【0002】
【従来の技術】
図6は,従来技術に係る画像形成装置の概略を示すブロック構成図である。図において,601は,画像データを光学的に読取るためのスキャナであり,602は,スキャナ601により光学的に読取られた画像データをデジタル信号に変換するためのA/D変換部であり,603は,A/D変換部602により変換されたデジタル信号化された画像データに対してガンマ変換・画質補正等の画像処理をおこなうための画像処理部であり,604は,画像処理部603により画像処理されたデジタル信号化された画像データを転写紙上に画素単位に印字をおこなうことにより画像を出力するための画像出力部である。
【0003】
このような,画像形成装置において,画像データをデジタル信号として取り扱う場合には,その画像データをメモリ等の蓄積メディアに蓄積することが可能となる。そのように蓄積メディアに蓄積することによって,スキャナから毎回原稿を読込むことなく,1度蓄積した画像データを何度も読出して出力したり,読出す時の順序を変えることにより画像データを回転して出力したりすることができるものである。
【0004】
画像データをデジタル信号として蓄積メディアに蓄積することは,上記のような効果を有するが,以下の問題点も包含するものである。
【0005】
すなわち,画像データは,そのデータ量が一般に膨大な量となる(たとえば,A4サイズの原稿を1画素256階調として,解像度400dpiにより読込むと,約16メガバイトになる)ので,そのままメモリ等の蓄積メディアに蓄積するためには大容量のメモリが必要である。
【0006】
したがって,たとえばデジタル複写機等の画像形成装置において,上記大容量のメモリを利用するためには,上記画像形成装置に搭載するメモリ等の蓄積メディアにかかるコストが問題となる。
【0007】
そこで,画像データをそのまま蓄積するのでなく,一度符号化してデータ量を圧縮削減した後にメモリ等の蓄積メディアに蓄積する方法がある。
【0008】
図7は,画像データを圧縮削減する符号化方式の一つであるブロック符号化方式を示す説明図であり,図8は,ブロック符号化するためのアルゴリズムを示す説明図である。図7において,図7(a)は原稿1枚分の原画像をモデル化したものであり,図7(b)は図7(a)に示した原画像の画像データをブロック単位に分割し,その1ブロック分の画像データを拡大して示したものである。図7(b)に示す1ブロック内の画素毎の階調値Lijを図8に示すアルゴリズムをもちいて,平均階調指標符号La(1バイト),階調分散指標符号Ld(1バイト),画素毎の階調量子化符号φij(2ビット×16画素)に符号化する。
【0009】
図9は,1ブロック分の画像データの符号化前と符号化後とのデータ量の比較を示す説明図である。図9に示すように,図8に示すアルゴリズムによるブロック符号化方式をもちいると,符号化前において4×4画素からなる1ブロックのデータ量が16バイトであったが,符号化後においては6バイトになり,データ量を符号化前に対して3/8に圧縮削減することができる。
【0010】
図10は,図8に示したアルゴリズムによって符号化された画像データを復号化するためのアルゴリズムを示す説明図である。図10において示されたアルゴリズムにより,上記平均階調指標符号La・階調分散指標符号Ld・画素毎の階調量子化符号φijのデータから各画素の階調値L*ijが計算される。これにより,符号化された画像データを復号化することができる。
【0011】
ところで,最近,開発されているデジタル複写機等の画像形成装置において,原稿画像に特定色が存在する場合に特定色の画素を判別し,特定色として出力する画像形成装置(以下,「スポット・カラー画像形成装置」という)が存在する。
【0012】
図11は,原稿データの一例を示す説明図であり,図において,この原稿1101は,「マル秘」と示された領域1102が赤色画像であり,それ以外の領域1103が白黒画像である原稿である。この原稿1101をスポット・カラー画像形成装置により複写した場合に,「マル秘」と示された領域1102が赤色として出力され,それ以外の領域1103は白黒画像として出力される。
【0013】
このように,スポット・カラー画像形成装置にあっては,領域1103のように白黒画像のほかに,領域1102のように赤色や青色等の特定色を出力することができる。なお,このスポット・カラー画像形成装置は,すべての画像データをカラー原稿として取り扱うフルカラー画像形成装置とは区別される。
【0014】
図12は,上記スポットカラー画像形成装置における画像データの切替えの概略を示す説明図である。図において,スキャナ601により,RGB(光の三原色)のラインセンサーで原稿画像がRGBフルカラー信号として読込まれ,A/D変換部602において変換されたデジタル信号は,特定色判定部1201において,画素毎のRGB信号どうしの差等からその画素の色が判定され,判定の結果,特定色であると判定された場合は特定色フラグ信号がオンにされ,特定色でないと判定された場合は特定色フラグ信号がオフにされる。
【0015】
この特定色フラグ信号を受けて画像データ切替部1202において,特定色フラグ信号が「オン」であればRGB信号から変換された特定色階調データを画素単位に切り替える。
【0016】
一方,「オフ」であればRGB信号から変換された白黒階調データを画素単位に切替えをして,切替えをした後に特定色フラグ信号データとともに画像処理部603に送られ,画像処理部606によりガンマ変換等の画像処理を行った後,画像出力部604によりこれらのデータから特定色と白黒画像からなる画像を出力される。
【0017】
また,画像データ格納部1203に画像データを符号化して蓄積し,蓄積された符号データを復号化して画像データを出力する場合は,画像データ切替部1202から送られてきた多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち,多階調白黒・特定色混在画像データを前述のブロック符号化方式によって符号化する。
【0018】
符号化された多階調白黒・特定色混在画像データは画像データ格納部1203に蓄積される。さらに,画素毎の特定色フラグ信号は,そのままデジタルデータとして,画像データ格納部1203に蓄積される。このような構成および動作により,スポット・カラー画像形成装置を実現するものである。
【0019】
【発明が解決しようとする課題】
しかしながら,上記従来の画像形成装置によれば,以下のような問題点が生じる。
【0020】
図13は,蓄積する1ブロック分の符号データのデータ構成を示す説明図であり,図において,1301は平均階調指標符号La(1バイト)であり,1302は階調分散指標符号Ld(1バイト)であり,1303は画素毎の階調量子化符号φij(2ビット×16画素)である。また,1304は画素特定色フラグ信号1304(2バイト)である。画素特定色フラグ信号1304のデータ量は,1画素あたり1ビットであり,1ブロックあたり16画素あるため,1ビット×16=16ビット,すなわち,2バイトとなる。
【0021】
ブロック符号は,上述において図9をもちいて説明したように,平均階調指標符号La1301,階調分散指標符号Ld1302,および,画素毎の階調量子化符号φij1303をあわせて6バイトとなる。従って,蓄積する1ブロック分のデータは,ブロック符号が6バイトであり,さらに特定色フラグ信号,2バイトを付加したデータ量である8バイトとなる。
【0022】
画像データ格納部1208から読出す際は,蓄積された符号が復号されて多階調白黒・特定色混在画像データに戻され,これに画素毎の画素特定色フラグ信号が付加された形で画像処理部1206に送られ,画像出力部1207により,これらのデータから特定色と白黒画像からなる画像を出力する。
【0023】
ここで画像データ格納部1208には本来の画像データのみならず画素毎の特定色フラダ信号もデジタルデータとして蓄積する必要があるので,このために所要メモリ量が増加する。たとえば,A4サイズの原稿を解像度400dpiで読取った場合はデータ量が約2メガバイト増加することになる。従って,その分,多くのメモリが必要となり,また,通常のブロック符号とは別に蓄積しなければならないという問題点があった。
【0024】
この発明は上記鑑みてなされたものであって,メモリ量を増加することなく,多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号蓄積するための符号化を実現する画像形成装置および画像データ格納方法を提供することを目的とする。
【0025】
【課題を解決するための手段】
上記の目的を達成するために,請求項1に係る発明は,白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置において,予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化手段と,前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定手段と,前記色混在判定手段により判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,白黒画像および特定色画像が混在している場合には,前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換手段と,を備えることを特徴とする。
【0026】
また,請求項2に係る発明は,白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置において,予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化手段と,前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定手段と,前記色混在判定手段により判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,前記色混在判定手段から前記ブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には,前記階調量子化符号データをそのまま保持し,白黒画像および特定色画像が混在している場合には,前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換手段と,を備えることを特徴とする。
【0027】
また,請求項3に係る発明は,白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置の画像データ格納方法において,予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化ステップと,前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定ステップと,前記色混在判定ステップにより判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,白黒画像および特定色画像が混在している場合には,前記階 調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換ステップと,を備えることを特徴とする。
【0028】
また,請求項4に係る発明は,白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置の画像データ格納方法において,予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化ステップと,前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定ステップと,前記色混在判定ステップにより判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,前記色混在判定ステップから前記ブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には,前記階調量子化符号データをそのまま保持し,白黒画像および特定色画像が混在している場合には,前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換ステップと,を備えることを特徴とする。
【0029】
【発明の実施の形態】
以下,この発明に係る画像形成装置および画像データ格納方法の一実施例について,図面を参照して詳細に説明する。
【0030】
(本実施例に係る画像形成装置の構成)
図1は,本実施例に係る画像形成装置の概略を示すブロック構成図である。図において,101はスキャナであり,102はA/D変換部であり,103は特定色判定部であり,104は特定色フラグ信号であり,105は画像データ切替部であり,106は画像処理部であり,107は画像出力部であり,108は画像データ格納部である。
【0031】
スキャナ101は,RGB(光の三原色)のラインセンサーで原稿画像をRGBフルカラー信号として読取るためのものである。
【0032】
A/D変換部102は,スキャナ101により読取られた原稿画像のデータをデジタル信号に変換するためのものである。
【0033】
特定色判定部103は,画素毎のRGB信号どうしの差等からその画素の色を判定するためのものである。判定の結果,特定色であると判定した場合は特定色フラグ信号104を「オン」にし,特定色でないと判定した場合は特定色フラグ信号104を「オフ」にする。
【0034】
画像データ切替部105は,特定色フラグ信号104を受けて,特定色フラグ信号104が「オン」であればRGB信号から変換された特定色階調データを画素単位に切替えをし,一方,特定色フラグ信号104が「オフ」であればRGB信号から変換された白黒階調データを画素単位に切替えをして,切替えをした後に特定色フラグ信号104のデータとともに画像処理部106に送信するものである。
【0035】
画像処理部106は,画像データ切替部105から送信された画像データに対してガンマ変換等の画像処理をおこなうためのものである。
【0036】
画像出力部107は,画像処理部106によって画像処理されたデータにもとづいて,白黒画像および特定色画像からなる画像を記録紙に出力する。
【0037】
画像データ格納部108は,後述するように画像データを符号化して蓄積するための符号化部やメモリ等から構成される。
【0038】
(画像データ格納部の構成)
図2は,画像データ格納部108の内部構成を示すブロック図であり,図において,201は多階調白黒・特定色混在画像データを格納するための多階調白黒・特定色混在画像データ格納用4ラインFIFOメモリであり,202は符号化部であり,203は画素毎の特定色フラグ信号を格納するための特定色フラグ信号格納用4ラインFIFOメモリであり,204は色混在判定部であり,205は符号データ変換部であり,206は符号メモリである。
【0039】
多階調白黒・特定色混在画像データ格納用4ラインFIFOメモリ201は,画像データ切替部105から送信される多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち,多階調白黒・特定色混在画像データを4ライン分格納するためのものである。
【0040】
符号化部202は,多階調白黒・特定色混在画像データ格納用4ラインFIFOメモリ201によって格納された4ライン分の多階調白黒・特定色混在画像データを4×4画素ブロック毎に取り込み,ブロック符号化方式を用いて符号化することにより,ブロック内の平均階調指標符号La,ブロック内階調分散指標符号Ld,画素毎の階調量子化符号φijの符号データを得て,その符号データをデータ変換部205へ送出するためのものである。
【0041】
特定色フラグ信号格納用4ラインFIFOメモリ203は,画像データ切替部105から送信される多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち,画素毎の特定色フラグ信号を4ライン分格納するためのものである。
【0042】
色混在判定部204は,1ブロック内の特定色フラグ信号がすべて「オン」になっているか,すべて「オフ」になっているか,「オン」および「オフ」が混在しているかの3通りのいずれかを判定するためのものである。
【0043】
符号データ変換部205は,色混在判定部204になされる判定結果に基づいて,符号データを変換するためのものである。
【0044】
符号メモリ206は,符号データ変換部205において,変更された符号データを格納するためのものである。
【0045】
(色混在判定部の判定手順)
次に,色混在判定部204における色混在判定手順について説明する。色混在判定はブロック内の各画素の特定色フラグ信号すべての論理積と論理和を取ることによりおこなわれる。すなわち,1ブロック内の特定色フラグ信号がすべて「オン」になっている場合はその論理積も論理和も「オン」になる。
【0046】
また,1ブロック内の特定色フラグ信号がすべて「オフ」になっている場合はその論理積も論理和も「オフ」となる。さらに,1ブロック内の特定色フラグ信号が「オン」および「オフ」が混在している場合はその論理積は「オフ」であるが論理和は「オン」となる。それらをまとめると以下のようになる。
【0047】
1.論理積=「オン」,論理和=「オン」
→特定色フラグ信号=すべて「オン」
2.論理積=「オフ」,論理和=「オフ」
→特定色フラグ信号=すべて「オフ」
3.論理積=「オフ」,論理和=「オン」
→特定色フラグ信号=「オン」・「オフ」混在
【0048】
このように色混在判定結果の論理積ビットが1ビットと色混在判定結果の論理和ビットが1ビットのあわせて2ビットが判定結果として符号データ変換部205へ送信される。
【0049】
(符号データ変換部の変換手順)
次に,符号データ変換部205における符号データの変換手順について説明する。1ブロック内の特定色フラグ信号がすべて「オン」になっている場合,あるいは,すべて「オフ」になっている場合,すなわち,色混在判定部204の色混在判定結果の論理積と論理和の値がともに「オン」あるいは「オフ」となり,論理積と論理和が一致する場合は,当該ブロックの符号化データの平均階調指標符号Laの最下位ビットに色混在判定結果の論理積ビットを,階調分散指標符号Ldの最下位ビットに論理和ビットをそれぞれ保持する。
【0050】
上記色混在判定結果の論理積ビット・色混在判定結果の論理和ビットを保持することにともなって,もともと平均階調指標符号La・階調分散指標符号Ldあった各最下位ビットのデータは消滅する。
【0051】
また,この場合,画素毎の階調量子化符号φijの符号データは変換せず,そのままの状態である。
【0052】
図3は,1ブロック内の特定色フラグ信号がすべて「オン」になっているか,あるいは,すべて「オフ」になっている場合,すなわち,色混在判定結果の論理積ビットおよび論理和ビットがともに「オン」あるいは「オフ」になっている場合の1ブロック分の符号データのデータ構成を示す説明図である。図3において,(a)は,変換前の符号化した符号データの構成と同様の構成を示すものであり,(b)は,上記符号データ変換部205によって変換された符号データの構成を示すものである。
【0053】
図3(a)において,301は,平均階調指標符号La(1バイト)であり,302は,階調分散指標符号Ld(1バイト)であり,303は,画素毎の階調量子化符号φij(2ビット×16画素=4バイト)であり,データ量の合計は,6バイトである。
【0054】
また,図3(b)において,304は,平均階調指標符号Laであり,305は,色混在判定結果の論理積ビットであり,306は,階調分散指標符号Ldであり,307は,色混在判定結果の論理和ビットであり,308は,画素毎の階調量子化符号φijである。
【0055】
上述の説明のごとく,平均階調指標符号La304の最下位ビットが色混在判定結果の論理積ビット305に変換されているので,平均階調指標符号La304のデータ量は1バイト(8ビット)−1ビット=7ビットとなる。加えて,色混在判定結果の論理積ビット305が1ビットであるから,あわせて8ビット(すなわち1バイト)となり,平均階調指標符号La301のデータ量と同一となる。
【0056】
同様に,階調分散指標符号Ld306も,7ビット+色混在判定結果の論理和307が1ビット=8ビットとなり,階調分散指標符号Ld302のデータ量と同一となる。また,この場合,画素毎の階調量子化符号φij308は,変換されないので,画素毎の階調量子化符号φij303と同一のデータとなる。したがって,データ量も変化しない。
【0057】
一方,1ブロック内の特定色フラグ信号が「オン」・「オフ」混在している場合,すなわち,色混在判定部204の色混在判定結果の論理積が「オン」となり,論理和の値が「オフ」となり,論理積と論理和が一致しない場合も,当該ブロックの符号化データの平均階調指標符号Laの最下位ビットに色混在判定結果の論理積ビットを,階調分散指標符号Ldの最下位ビットに論理和ビットを保持する。上記色混在判定結果の論理積ビット・色混在判定結果の論理和ビットの保持にともなって,もともと平均階調指標符号La・階調分散指標符号Ldあった各最下位ビットのデータは消滅する。
【0058】
また,この場合,画素毎の階調量子化符号φijの符号データのうち画素毎の下位1ビットを特定色フラグ信号で置き換える処理をおこなう。すなわち,変換前の画素毎の階調量子化符号φijは,1ブロック内に16画素ある各画素がそれぞれ2ビットにより構成されており,この2ビットの内,上位1ビットのみを残して,下位1ビットについては,消滅させる。この処理により,16ビット,すなわち,2バイト分を特定色フラグに当てるようにするものである。これにより,4レベルに量子化された符号データが2レベルの符号データへと変換されることになる。
【0059】
図4は,1ブロック内の特定色フラグ信号が「オン」・「オフ」混在している場合,すなわち,色混在判定部204の色混在判定結果の論理積が「オン」となり,論理和の値が「オフ」となることにより,論理積と論理和が一致しない場合における1ブロック分の符号データのデータ構成を示す説明図である。図4において,(a)は,変換前の符号化した符号データの構成と同様の構成を示すものであり,(b)は,上記符号データ変換部205によって変換された符号データの構成を示すものである。なお,基本的構成は図3と同様であり,同一符号は共通の構成を示すため,ここでは異なる部分のみを説明する。
【0060】
図4(b)において,401は,画素毎の階調量子化符号φijであり,104は,図1に示したように特定色フラグ信号である。
【0061】
上述の説明のごとく,平均階調指標符号La304の最下位ビットが色混在判定結果の論理積ビット305に変換されているので,平均階調指標符号La304のデータ量は1バイト(8ビット)−1ビット=7ビットとなる。加えて,色混在判定結果の論理積ビット305が1ビットであるから,あわせて8ビット,すなわち1バイトとなり,平均階調指標符号La301のデータ量と同一となる。
【0062】
階調分散指標符号Ld306も同様に,7ビット+色混在判定結果の論理和ビット307が1ビット=8ビットとなり,階調分散指標符号Ld302のデータ量と同一となる。
【0063】
また,画素毎の階調量子化符号φij401は,各画素が2ビット毎からなり,1ブロック内に16画素あることから,そのデータ量は,2ビット×16=32ビット(4バイト)である。各画素毎の2ビットの内,上位1ビットのみを残すことにより,画素毎の階調量子化符号φijのデータ量は4バイトの1/2である2バイトとなる。特定色フラグ信号104のデータ量は,1画素あたり1ビットであり,1ブロックあたり16画素あるため,1ビット×16=16ビット,すなわち,2バイトとなる。従って,変換後における符号化データのデータ量は変化しない。
【0064】
(画像データ格納部の動作)
以上の構成において,本実施例に係る画像データ符号化装置の画像データ格納部108の動作を説明する。
【0065】
図5は,画像データ格納部108の処理の流れを説明するフローチャートである。図5のフローチャートにおいて,まず,多階調白黒・特定色混在画像データ格納用4ラインFIFOメモリ201が,多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号のうち,多階調白黒・特定色混在画像データを4ライン分格納する(S501)。
【0066】
ステップS501において格納されたされた多階調白黒・特定色混在画像データは,4×4画素ブロック毎に符号化部202へ取り込まれ,符号化部202は,前述のブロック符号化方式にて上記データをブロック内平均階調指標符号La,ブロック内階調分散指標符号Ld,画素毎の階調量子化符号φijの符号データに符号化する(S502)。なお,ステップS502において符号化されたデータは,符号データ変換部205に送信される。
【0067】
一方,特定色フラグ信号104は,特定色フラグ信号格納用4ラインFIFOメモリ203を通して色混在判定部204に取り込まれ,色混在判定部204は,取り込まれた特定色フラグ信号104が,1ブロック内の特定色フラグ信号がすべて「オン」になっているか,すべて「オフ」になっているか,「オン」・「オフ」が混在しているかを判定する。判定結果を論理積および論理和信号として符号データ変換部205へ送信する。
【0068】
符号データ変換部205は,符号データの内,平均階調指標符号La301を平均階調指標符号La304と色混在判定部204から送信された色混在判定結果の論理積ビット305に変換し(S503),階調分散指標符号Ld302を階調分散指標符号Ld306と色混在判定結果の論理和ビット307に変換する(S504)。
【0069】
次に,上記色混在判定結果の論理積ビット305および論理和ビット307が一致するか否かを判断する(S505)。このステップにおいて,両者が一致しない場合は,画素毎の階調量子化符号φij303のうち画素毎の下位1ビットを特定色フラグ信号104で置き換える処理をおこなう(S506)。その後,符号メモリ206は,変換した符号データを格納し(S507),終了する。
【0070】
(本実施例の効果)
前述したように本実施例に係る画像形成装置および画像データ格納方法によれば,特定色フラグ信号104を蓄積するための別個のメモリ領域を確保することなく,従来の符合ブロックデータのメモリ量と同一のメモリ量で,多階調白黒・特定色混在画像データおよび画素毎の特定色フラグ信号を蓄積することができる。
【0071】
【発明の効果】
以上説明したように,本発明の画像形成装置(請求項1)にあっては,符号データ変換手段によって,色混在判定手段により判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに,白黒画像および特定色画像が混在している場合には,階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することによって,従来,ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができ,スポット・カラーの画像形成を,単色の画像形成装置と同一のメモリ量で実現することがで きる。
【0072】
また,本発明の画像形成装置(請求項2)にあっては,符号データ変換手段によって,色混在判定手段により判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに,色混在判定手段からブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には,階調量子化符号データをそのまま保持し,白黒画像および特定色画像が混在している場合には,階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することによって,従来,ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができ,スポット・カラーの画像形成を,単色の画像形成装置と同一のメモリ量で実現することができる。
【0073】
また,本発明の画像データ格納方法(請求項3)にあっては,符号データ変換ステップによって,色混在判定ステップにより判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに,白黒画像および特定色画像が混在している場合には,階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することにより,従来,ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができる。
【0074】
また,本発明の画像データ格納方法(請求項4)にあっては,符号データ変換ステップによって,色混在判定ステップにより判定された判定結果に関するデータを平均階調指標符号データおよび階調分散指標符号データの予め指定されたビットと置き換えるとともに,色混在判定ステップからブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には,階調量子化符号データをそのまま保持し,白黒画像および特定色画像が混在している場合には,階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納することにより,従来,ブロック符号データと別に蓄積する必要があった特定色フラグ信号用のメモリを削減することができる。
【図面の簡単な説明】
【図1】本実施例に係る画像形成装置の概略を示すブロック構成図である。
【図2】本実施例に係る画像形成装置の画像データ格納部の内部構成を示すブロック図である。
【図3】1ブロック分の符号データのデータ構成を示す説明図である。
【図4】1ブロック分の符号データの別のデータ構成を示す説明図である。
【図5】本実施例に係る画像形成装置の画像データ格納部の処理の流れを説明するフローチャートである。
【図6】従来技術に係る画像形成装置の概略を示すブロック構成図である。
【図7】画像データを圧縮削減する符号化方式の一つであるブロック符号化方式を示す説明図である。
【図8】ブロック符号化するためのアルゴリズムを示す説明図である。
【図9】1ブロック分の画像データの符号化前と符号化後とのデータ量の比較を示す説明図である。
【図10】符号化された画像データを復号化するためのアルゴリズムを示す説明図である。
【図11】原稿データの一例を示す説明図である。
【図12】従来技術に係るスポットカラー画像形成装置における画像データの切替えの概略を示す説明図である。
【図13】従来技術に係るスポットカラー画像形成装置における蓄積する1ブロック分の符号データのデータ構成を示す説明図である。
【符号の説明】
101 スキャナ
102 A/D変換部
103 特定色判定部
104 特定色フラグ信号
105 画像データ切替部
106 画像処理部
107 画像出力部
108 画像データ格納部画像入力部
201 多階調白黒・特定色混在画像データ格納用4ラインFIFOメモリ
202 符号化部
203 特定色フラグ信号格納用4ラインFIFOメモリ
204 色混在判定部
205 符号データ変換部
206 符号メモリ
301 平均階調指標符号La(変換前)
302 階調分散指標符号Ld(変換前)
303 画素毎の階調量子化符号φij(変換前)
304 平均階調指標符号La(変換後)
305 色混在判定結果の論理積ビット
306 階調分散指標符号Ld(変換後)
307 色混在判定結果の論理和ビット
308 画素毎の階調量子化符号φij(変換不実施)
401 画素毎の階調量子化符号φij(変換後)
Claims (4)
- 白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置において,
予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化手段と,
前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定手段と,
前記色混在判定手段により判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,白黒画像および特定色画像が混在している場合には,前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換手段と,
を備えることを特徴とする画像形成装置。 - 白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置において,
予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化手段と,
前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定手段と,
前記色混在判定手段により判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,前記色混在判定手段から前記ブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には,前記階調量子化符号データをそのまま保持し,白黒画像および特定色画像が混在している場合には,前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換手段と,
を備えることを特徴とする画像形成装置。 - 白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置の画像データ格納方法において,
予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化ステップと,
前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定ステップと,
前記色混在判定ステップにより判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,白黒画像および特定色画像が混在している場合には,前記階調量子化符号データの 各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換ステップと,
を備えることを特徴とする画像データ格納方法。 - 白黒色または予め定められた色である特定色からなる符号化された多階調画像データと前記画像データが前記特定色か否かを示す特定色フラグデータとに基づいて,白黒色の画像または前記特定色の画像を出力する画像形成装置の画像データ格納方法において,
予め定められた画素数からなるブロック内の前記画像データに基づいて前記ブロック内の平均階調指標符号データと前記ブロック内の階調分散指標符号データと画素毎の階調量子化符号データとに符号化する符号化ステップと,
前記ブロック内の前記特定色フラグデータに基づいて前記ブロック内のすべての画素が白黒画像であるか,すべて特定色画像であるか,白黒画像および特定色画像が混在しているかを判定する色混在判定ステップと,
前記色混在判定ステップにより判定された判定結果に関するデータを前記平均階調指標符号データおよび前記階調分散指標符号データの予め指定されたビットと置き換えるとともに,前記色混在判定ステップから前記ブロック内のすべての画素が白黒画像であるまたはすべて特定色画像である場合には,前記階調量子化符号データをそのまま保持し,白黒画像および特定色画像が混在している場合には,前記階調量子化符号データの各画素のデータのうちの上位ビットのデータを保持し,下位ビットのデータは前記特定色フラグデータと置き換え,置き換えられた前記平均階調指標符号データと前記階調分散指標符号データと前記階調量子化符号データとをメモリに格納する符号データ変換ステップと,
を備えることを特徴とする画像データ格納方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03584696A JP3630828B2 (ja) | 1996-01-31 | 1996-01-31 | 画像形成装置および画像データ格納方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP03584696A JP3630828B2 (ja) | 1996-01-31 | 1996-01-31 | 画像形成装置および画像データ格納方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH09214753A JPH09214753A (ja) | 1997-08-15 |
JP3630828B2 true JP3630828B2 (ja) | 2005-03-23 |
Family
ID=12453364
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP03584696A Expired - Fee Related JP3630828B2 (ja) | 1996-01-31 | 1996-01-31 | 画像形成装置および画像データ格納方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3630828B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6044347B2 (ja) * | 2013-01-09 | 2016-12-14 | コニカミノルタ株式会社 | 画像処理装置、符号化方法及び復号化方法 |
-
1996
- 1996-01-31 JP JP03584696A patent/JP3630828B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPH09214753A (ja) | 1997-08-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6342950B1 (en) | Method and apparatus for encoding image, image decoding apparatus and image forming apparatus | |
JP3176052B2 (ja) | 画像処理装置 | |
US5552894A (en) | Image processing including identification of a specific image and conversion thereof in a predetermined manner | |
JP3630828B2 (ja) | 画像形成装置および画像データ格納方法 | |
US7298894B2 (en) | Color image conversion method and system for reducing color image data size | |
JPH04238462A (ja) | 画像処理装置 | |
JP3340015B2 (ja) | 画像データ復号装置および復号方法 | |
JP3340007B2 (ja) | 画像データ符号化装置および符号化方法 | |
JPS59128873A (ja) | カラ−フアクシミリの画信号変換方式 | |
JP3340014B2 (ja) | 画像データ符号化装置および符号化方法 | |
JP3368125B2 (ja) | 画像データ符号化装置および符号化方法 | |
JP2831954B2 (ja) | 画像符号化/復号化装置および画像処理装置 | |
JP3101295B2 (ja) | カラー画像通信方法 | |
JPH1093816A (ja) | デジタル画像処理装置 | |
JPH09284566A (ja) | 画像データの符号化・復号化装置および符号化・復号化方法 | |
JP3347944B2 (ja) | 画像符号化方法およびその装置 | |
JP2974362B2 (ja) | カラー画像通信装置 | |
JP3287708B2 (ja) | 画像処理装置 | |
JP3340006B2 (ja) | 画像処理装置 | |
JP2667860B2 (ja) | 画像処理方法及び装置 | |
JP3736107B2 (ja) | 画像処理装置 | |
JP4559173B2 (ja) | 画像処理装置 | |
JP2974361B2 (ja) | カラー画像通信装置 | |
JP2005039666A (ja) | カラーイメージ変換方法およびカラーイメージ変換システム | |
JP3005016B2 (ja) | カラー画像通信装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040810 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040817 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041018 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041214 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041215 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081224 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091224 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101224 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |