JP4109785B2 - Image processing apparatus and method, and computer-readable memory - Google Patents

Image processing apparatus and method, and computer-readable memory Download PDF

Info

Publication number
JP4109785B2
JP4109785B2 JP06242699A JP6242699A JP4109785B2 JP 4109785 B2 JP4109785 B2 JP 4109785B2 JP 06242699 A JP06242699 A JP 06242699A JP 6242699 A JP6242699 A JP 6242699A JP 4109785 B2 JP4109785 B2 JP 4109785B2
Authority
JP
Japan
Prior art keywords
image
attribute map
image data
bitmap
map information
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
Application number
JP06242699A
Other languages
Japanese (ja)
Other versions
JP2000259819A (en
Inventor
敦 松本
茂雄 山形
健一 太田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP06242699A priority Critical patent/JP4109785B2/en
Priority to US09/521,850 priority patent/US7054029B1/en
Publication of JP2000259819A publication Critical patent/JP2000259819A/en
Priority to US11/370,925 priority patent/US7692813B2/en
Application granted granted Critical
Publication of JP4109785B2 publication Critical patent/JP4109785B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、入力された画像データを処理して出力する画像処理装置及びその方法、コンピュータ可読メモリに関するものである。
【0002】
【従来の技術】
従来、画像処理方法、特に、デジタル的に画像データを生成し、プリント出力するときの出力画像の品位を向上させる方法および画像処理システムの一例について、図15を用いて説明する。
【0003】
図15は従来の画像処理システムの構成を示すブロック図である。
【0004】
図15に示す画像処理システムは、ホストコンピュータ101を用いてDTPなどのページレイアウト文書やワープロ、グラフィック文書などを作成してレーザビームプリンタやインクジェットプリンタなどによりハードコピー出力するシステムである。102はホストコンピュータ101上で動作するアプリケーションであり、代表的なものとしてMicrosoft社のマイクロソフトワード(MicrosoftWord:登録商標)のようなワープロソフトや、Adobe社のページメーカー(PageMaker:登録商標)のようなページレイアウトソフトが有名である。これらのソフトウェアで作成されたデジタル文書データは、不図示のオペレーティングシステム(OS)を介してプリンタドライバ103に送信される。
【0005】
デジタル文書データは、通常、ひとつのページを構成する図形や文字等をあらわすコマンドデータの集合として表されており、これらのコマンドデータをプリンタドライバ103に送信することになる。一連のコマンドでーたはPDL(ページ記述言語)と呼ばれる言語体系として表現されており、PDLの代表例としてはGDI(登録商標)やポストスクリプト(PsotScript:登録商標)等が有名である。
【0006】
プリンタドライバ103は、送信されてきたPDLコマンドをラスタイメージプロセッサ104内のラスタライザ105に転送する。ラスタライザ105はPDLコマンドで表現されている文字、図形等を実際にプリンタ出力するために2次元のビットマップイメージに展開する。ビットマップイメージは、2次元平面を1次元のラスタ(ライン)のくり返しとして構成される画像であるため、このように呼ばれる。展開されたビットマップイメージは、画像メモリ106に一時的に格納される。画像メモリ106に格納されたビットマップイメージは、カラープリンタ108へ送信され、画像形成ユニット108によって記録媒体上にビットマップイメージに基づく画像が形成される。
【0007】
以上の構成によって実行される動作を模式的に示したのが、図16である。
【0008】
ホストコンピュータ101上で表示されている文書画像111はPDLコマンド列112としてプリンタドライバ103経由でラスタライザ105へ送信される。次に、ラスタライザ105は2次元のビットマップイメージ113を画像メモリ106上に展開する。
【0009】
展開されたビットマップイメージ113はカラープリンタ107へ送信される。カラープリンタ107には、周知の電子写真方式やインクジェット記録方式の画像形成ユニット108が搭載されており、この画像形成ユニット108を用いて記録媒体上に可視画像を形成してプリント出力される。尚、画像メモリ107中のビットマップイメージ113は画像形成ユニット108を動作させるために必要な同期信号やクロック信号あるいは特定の色成分信号の転送要求等と同期して転送される。
【0010】
【発明が解決しようとする課題】
しかしながら、上記従来の画像処理システムにおいて、ビットマップイメージの出力に利用される画像形成ユニットについて考えてみると、種々の問題点が生じてくることが明らかになっている。
【0011】
例えば、通常、カラープリンタはプリント出力上にカラー画像を形成するため、シアン(C)、マゼンタ(M)、イエロー(Y)、ブラック(K)という、4色のトナー、またはインクを用いて、いわゆる減法混色の原理に基づいて画像形成における色を表現する。
【0012】
一方、ホストコンピュータのアプリケーションが画像を表示する際にはカラーモニタを利用するのが普通であり、カラーモニタはレッド(R)、グリーン(G)、ブルー(B)という加法混色の3原色を用いて色を表現する。
【0013】
従って、文書を構成する文字や図形の色、あるいは写真等をスキャナで読み込んでレイアウトした画像等の色はすべてR,G,Bをある割合で混合した色として表現されている。
【0014】
即ち、ラスタライザ105はPDLとしてR,G,Bで定義されてホストコンピュータ101から転送されてくる色情報をC,M,Y,Kに変換した後、ビットマップイメージを生成してプリンタに送信する必要がある。
【0015】
ところが、RGB信号をCMYK信号に変換する方法は一義的に決まっているものではなく、最適な変換方法というのはPDLで定義されている図形の属性によって異なってくる。
【0016】
例えば、図16の例を参照すると、イメージ114はスキャナ等で読み込まれた自然画像、イメージ115は円形、長方形といった電子的に発生させたグラフィック画像、イメージ116は文字(TEXT)画像といったそれぞれ異なる属性を持っている。これらの属性を有する画像をラスタライズする際に、属性を画像上の画素と対応づけて記憶する属性マップを作成することで、異なる属性に異なる画像処理を切り替える手法もある。しかし、イメージ114のような自然画像のみならば、このような手法でことたりるのであるが、図8の7bのように自然画像内に文字(TEXT)画像が含まれる場合、属性としては自然画像と判断されてしまうために、文字(TEXT)画像の性質に合わない処理となる可能性があった。
【0017】
このような問題を解決するため、ラスタライザ105はCMYK信号への変換を行わずRGB信号の値を用いてビットマップイメージに展開するようにし、画像形成ユニット108側で送信されてくるRGB信号のビットマップイメージ中から周知の像域分離処理を用いて文字画像領域を検出し、検出された文字画像領域とそれ以外の領域とでRGB信号からCMYK信号への変換方法を切り替えてCMYK信号を生成して出力するという方法も考えられている。
【0018】
しかし、この場合に用いる像域分離処理を画像全体に施すためには、時間がかかってしまう場合も考えられ、また、もともとが文字である画素においても誤判定し、文字ではないと判定してしまう可能性もあるという問題があった。
【0019】
本発明は上記の問題点に鑑みてなされたものであり、複数種類の属性の画像が混在した画像を高品位でかつ効率的に出力することができる画像処理装置及びその方法、コンピュータ可読メモリを提供することを目的とする。
【0020】
【課題を解決するための手段】
上記の目的を達成するための本発明による画像処理装置は以下の構成を備える。即ち、
入力された画像データを処理して出力する画像処理装置であって、
複数のオブジェクトで構成される画像データを入力する入力手段と、
前記オブジェクトをビットマップイメージデータに展開する展開手段と、
前記展開手段で展開されたビットマップイメージデータと、前記オブジェクトの属性に基づいて、該ビットマップイメージデータの構成を示す属性マップ情報を生成する生成手段と
前記生成手段で生成された属性マップ情報に基づいて、前記ビットマップデータ中の像域分離処理を行う範囲を決定する決定手段と
を備える。
【0022】
また、好ましくは、前記属性マップ情報は、少なくともベクトルフラグ、ビットマップフラグを含む。
【0023】
また、好ましくは、前記属性マップ情報は、前記ビットマップイメージデータの2次元座標位置に対応付けられて生成される。
【0024】
また、好ましくは、前記生成手段は、生成した属性マップ情報を記憶する属性マップメモリを備える。
【0025】
また、好ましくは、前記ビットマップイメージデータがRGBの各プレーン毎で管理される場合、前記属性マップ情報は、該各プレーンに付加された属性マッププレーンとして管理される。
【0026】
また、好ましくは、前記ビットマップイメージデータのRGBデータが画素毎で管理される場合、前記属性マップ情報は、各画素の付加されて管理される。
【0027】
また、好ましくは、前記ビットマップイメージデータがRGBの各プレーン毎で管理される場合、前記属性マップ情報は、該各プレーンのいずれかのプレーンもしくは複数のプレーンの各画素に付加されて管理される。
【0028】
また、好ましくは、前記ビットマップイメージデータのRGBデータが画素毎で管理される場合、前記属性マップ情報は、各画素ごとのRGBデータのいずれか色情報もしくは複数の色情報に付加されて管理される。
【0029】
また、好ましくは、前記決定手段は、ビットマップイメージデータに対し像域分離処理を施す像域分離処理手段と
を備える。
【0030】
また、好ましくは、前記決定手段は、前記像域分離処理手段の処理結果に基づいて、前記属性マップ情報を変更する。
また、好ましくは、前記所定の画像処理は、ソフトウェアによって実現される。
【0031】
上記の目的を達成するための本発明による画像処理方法は以下の構成を備える。即ち、
入力された画像データを処理して出力する画像処理方法であって、
複数のオブジェクトで構成される画像データを入力する入力工程と、
前記オブジェクトをビットマップイメージデータに展開する展開工程と、
前記展開工程で展開されたビットマップイメージデータと、前記オブジェクトの属性に基づいて、該ビットマップイメージデータの構成を示す属性マップ情報を生成する生成工程と
前記生成工程で生成された属性マップ情報に基づいて、前記ビットマップデータ中の像域分離処理を行う範囲を決定する決定工程と
を備える。
【0032】
上記の目的を達成するための本発明によるコンピュータ可読メモリは以下の構成を備える。即ち、
入力された画像データを処理して出力する画像処理をコンピュータに実行させるためのプログラムが格納されたコンピュータ可読メモリであって、
複数のオブジェクトで構成される画像データを入力する入力工程と、
前記オブジェクトをビットマップイメージデータに展開する展開工程と、
前記展開工程で展開されたビットマップイメージデータと、前記オブジェクトの属性に基づいて、該ビットマップイメージデータの構成を示す属性マップ情報を生成する生成工程と
前記生成工程で生成された属性マップ情報に基づいて、前記ビットマップデータ中の像域分離処理を行う範囲を決定する決定工程と
コンピュータに実行させるためのプログラムが格納されている
【0033】
【発明の実施の形態】
以下、図面を参照して本発明の好適な実施形態を詳細に説明する。
[実施形態1]
図1は実施形態1の画像処理システムの構成を示すブロック図である。
【0034】
10はホストコンピュータである。11はホストコンピュータ10内で用いられるワープロ、ドロー系のソフト、グラフィックのソフト等のアプリケーションである。12はアプリケーション11から文字やグラフィックやビットマップイメージをカラープリンタ18に出力する際に、カラープリンタ18とのインタフェースを司るプリンタドライバである。
【0035】
13はプリンタドライバ12を通して出力されたデータを展開して画像データにするためのラスタイメージプロセッサである。ラスタイメージプロセッサ13内には、ラスタライザ14及び画像データを記憶しておくための画像メモリ15及び属性マップメモリ16を含む。
【0036】
20は像域分離処理部であり、属性マップメモリ16に記憶された属性マップに応じて像域分離処理の有効である画像データの範囲のみを処理するように制御される。17は画像メモリ15に蓄えられた画像データをより高品質な画像にするため及び後述の画像形成ユニット19で出力可能な画像データにするための画像処理部であり、像域分離処理部20からの信号で処理を切り替えるように構成される。18はカラープリンタであり、画像データを記録媒体にプリントするための画像形成ユニット19を含む。画像形成ユニット19は、電子写真方式やインクジェット方式等の記録方式を採用している。
【0037】
尚、属性マップの詳細については、後述する。また、実施形態1では、カラープリンタ18として説明を進めるが、白黒プリンタでも本発明を容易に適用可能であることは言うまでもない。
【0038】
また、説明をわかりやすくするために、画像メモリ15と属性マップメモリ16を別々のブロックで書き表しているが、1つの記憶媒体に画像データおよび属性マップが読み出し可能なように記憶させておくことも可能である。
【0039】
アプリケーション11で作成されるデジタル文書データは、従来例でも説明したようにPDLというコマンド体系により表現されており、PDLは大きく分けて、3つのオブジェクトから構成される。1つは文字オブジェクト、2つ目は、図形や自由曲線などのベクトルデータなどのグラフィックオブジェクト、3つ目はスキャナなどで写真や印刷物を読みとった画像データなどのビットマップオブジェクトである。
【0040】
オブジェクトは、文字であれば、どの文字であるかを識別するための文字コード、文字の形を定義したフォント、文字の大きさを表わすサイズ情報、文字の色を表わす色情報などのデータからなり、そのままでは、画像形成ユニット19で解釈できる情報ではない。プリンタドライバ12は、カラープリンタ18とのインターフェースを司り、最終段である画像形成ユニット19で適正な画像が出力できるように同期をとるなどの役割をしながら、ラスタライザ14に文字、グラフィック、ビットマップなどのオブジェクトを表わすコマンド列を送る。ラスタライザ14は、受け取ったコマンド列を画像形成ユニット19で適正な解釈が可能な2次元のビットマップイメージデータに変換すると同時に、本発明の特徴である属性マップを出力する。
【0041】
属性マップとは、各画素のもつ属性情報を各画素ごとに持たせて2次元の情報としたものであり、属性マップメモリ16に、画素ごとの対応づけが該2次元画像データと該属性マップとで可能なように格納する。
【0042】
ここで、属性マップのフォーマットの一例について、図2を用いて説明する。
【0043】
図2は実施形態1の属性マップのフォーマットの一例を示す図である。
【0044】
0bit目のみの1bit情報をもち、0bit目は、ビットマップ(Bitmap)フラグである。1ならビットマップ(Bitmap)オブジェクトから生成された画素、0ならベクトル(Vector)オブジェクトから生成された画素、つまり、文字またはグラフィック画像を示す。ラスタライザ14は、オブジェクトを2次元のビットマップデータに変換する際に、最終的に文字、グラフィック、自然画像のどのオブジェクトから生成されたのかを各画素ごとに判断して、属性マップに2次元画像データと対応づけが可能なように格納する。
【0045】
図3は実施形態1の各画素ごとに対応づけられた属性マップの一例を示す図である。
【0046】
図3では、ビットマップオブジェクト上に文字オブジェクトである数字の“1”を重ねた画像を表わしている。2次元ビットマップに変換する際に、属性マップのフォーマットにのっとって、各画素ごとにベクトルオブジェクト(文字もしくはグラフィックオブジェクト)で生成された画素であれば1、ビットマップオブジェクトであれば0を出力し、図3のような属性マップを生成する。ここで、図2とは属性マップの情報が逆転していることに注意されたい。フォーマットの作り方次第で、図2のように、ビットマップなら1、ベクトル(文字もしくはr グラフィック)なら0としてもよいし、図3のように、ビットマップなら0、ベクトル(文字もしくはグラフィック)なら1のようにしてもよい。
【0047】
属性マップは、各画素ごとに対応がつけられるように格納されれば、どのように構成されてもよい。例えば、図3のような属性マップのプレーンとして、画像データを画像メモリ15に記憶し、属性マップは属性マップメモリ16に記憶するように構成してもよいし、同じ記憶媒体に記憶するのであれば、図4のように、RGBの各プレーンに属性マップのプレーンを付加してやったり、図5のように、RGBデータが1画素内に構成される場合、各画素のRGBの情報に付加する形で埋め込んでもよい。また、データ量を増やさないように構成するために、図6のように、RGB各プレーンのうちのいずれか1つのプレーンもしくは複数のプレーンの画素ごとの下位bitに属性マップを埋め込むように構成したり、図7のようにRGBデータが1画素内に構成される際に、各画素ごとのRED,GREEN,BLUE各8bitの色情報のうちのいずれか1つもしくは複数の色情報の下位bitに属性マップを埋め込むように構成してもよい。図7では、BLUEの情報の8bitのうち、下位3bitに属性マップを埋め込んだ例を示している。
【0048】
例えば、属性マップを用いると以下のようなことが可能になる。図16の例を参照すると、イメージ114はスキャナなどで読み込まれた自然画像、イメージ115は円形、長方形といった電子的に発生させたグラフィック画像、イメージ116は文字(TEXT)画像といったそれぞれ異なる属性を持っている。ここで、画像形成ユニット19が、2値のドットしか再現できないような場合も考えられる。この場合、ラスタライザ14がY,M,C,Kの多値のビットマップイメージを画像メモリ15に展開する。そして、そのビットマップイメージを受け取った画像形成ユニット19は、誤差拡散法やディザ処理といった周知の2値化処理をおこなって多値画像信号を2値画像信号に変換した後プリント出力するという構成となる。このとき、最適な2値化手法というものは画像の属性によって変わることになる。すなわち、文字や図形などのグラフィックはディザのマトリックスサイズを小さくして解像度を重視した2値化が好ましいし、また、写真のような自然画像はマトリックスサイズを大きくして階調再現性を重視した方が好ましい。
【0049】
そこで、上述した図2で示した属性マップを用いると、イメージ116の文字画像、イメージ115のグラフィック画像は、属性マップの0bit目が0であり、イメージ114の自然画像(ビットマップ)は、属性マップの0bit目が1となる。そのため、画素ごとに、自然画像と、文字画像、グラフィック画像の切り分けが簡単にできる。但し、自然画像として属性マップに割り当てられるビットマップオブジェクトの中には、イメージスキャナ等の読み取りデバイスを用いて原稿から読み取られた画像で、写真や印刷物などのいわゆる自然画像の他に原稿上に存在していた文字画像を読み取っている場合がある。この場合、今まで説明してきた属性マップによれば、全て一律に自然画像として情報を記憶してしまい、階調再現性を重視した2値化処理が全面に施されることになり、ビットマップオブジェクトに存在する文字画像は、解像度が低く読み取りにくい画像となってしまう。
【0050】
そこで、実施形態1では、像域分離処理部20を用いてビットマップオブジェクトに存在する文字画像領域を検出する。像域分離処理部20は、各画素ごとまたはブロック毎に文字部であるか、文字部以外であるかを判定するための手段である。但し、像域分離処理部20は、完全に原稿上の文字を判定できるわけではない。文字オブジェクトなど像域分離処理が必要でない場合には、誤判定のため文字と認識されない箇所がでてしまう可能性があるため、処理をしないようにするのが望ましい。また、一般に像域分離処理は計算規模が大きくなるため、処理時間を短縮する上でも範囲を限定することは重要となる。とくに、ソフト的に行う場合は、CPUなどのリソースの負荷を減じる意味もでてくる。そのため、実施形態1では、属性マップに応じて、像域分離処理部20による像域分離処理を施す画像データの範囲を限定して行うように構成する。
【0051】
以下、像域分離処理部20で実行する像域分離処理の具体例について、図8を用いて説明する。
【0052】
図8は画像データをビットマップイメージに展開した後の画像を示す図である。
【0053】
7aは、“ABC”および“いろは”とかかれた文字でベクトルオブジェクトであり、7bはビットマップオブジェクトである。図9は図8の画像から生成される属性マップを示したものである。黒く描かれているところが属性マップで1と表示され、ビットマップオブジェクト7bから生成されたものである。ここで、ビットマップオブジェクト7bの内部には、アルファベットの“H”が描かれているが、もともとの画像中に文字が描かれていたため属性マップ上はビットマップオブジェクトとなってしまっている。そこで、像域分離処理部20は、ベクトルオブジェクト7aをビットマップオブジェクトと判定する誤判定を防ぎ、かつ演算量を軽減するために、図8の画像に対応する属性マップ上でビットマップオブジェクトの属性の範囲のみに像域分離処理を施す。
【0054】
そして、像域分離処理を施す範囲以外及び像域分離処理で文字と判定された画素またはブロックについては、例えば、図10に示すようなディザマトリクスを用いる。この範囲を図11に示す。白い部分が図10のディザマトリクスを用いる範囲である。図9と比較すると、ビットマップオブジェクト中の文字“H”の部分が追加されているのがわかる。また、像域分離処理で自然画像と判定された画素は、図12のディザマトリクスを用いる。これは、図11の黒い部分である。
【0055】
ここで、実施形態1で用いる多値データは8bit、0〜255レベルとして、図10、図12のディザマトリクスの各セルの閾値よりも各画素の多値データの値のはうが大きい場合、ドットをONにして、各セルの閾値以下の場合ドットをOFFにする。図10は、3×3のサイズのディザマトリクスであり、1画素を600dpiと仮定すると、200dpiの解像度で再現可能で、階調数は、10階調である。よって、階調数は少ないが、高解像に画像再現が可能である。一方、図12は、8×8のサイズのディザマトリクスであり、1画素を600dpiと仮定すると、75dpiであり、階調数は65階調である。低解像ながら、階調数が多く、自然画像を図10のディザマトリクスに比べて、高品質に再現できる。このように構成することで、像域分離処理の誤判定を少なく、かつ演算量を少なくしながら、ビットマップオブジェクト内の文字を高解像度に、かつそれ以外のビットマップオブジェクトを高階調に出力することができる。
【0056】
次に、実施形態1で実行される処理の処理フローについて、図13を用いて説明する。
【0057】
図13は実施形態1で実行される処理フローを示すフローチャートである。
【0058】
まず、ステップS101で、入力された複数のオブジェクトから構成される画像データの各オブジェクトを、ラスタライザ14でビットマップイメージデータに展開する。展開されたビットマップイメージデータを画像メモリ15に格納する。ステップS102で、展開されたビットマップイメージデータと、オブジェクトの属性に基づいて、ビットマップイメージデータの属性マップを生成する。生成された属性マップは、属性マップメモリ16に格納される。ステップS103で、生成された属性マップに基づいて、ビットマップイメージデータ中の像域分離処理を施す範囲を決定し、像域分離処理部20で実行する。そして、像域分離処理されたビットマップイメージデータと、残りのビットマップイメージデータに対し、画像処理部17で画像処理を行って得られる画像を、画像形成ユニット19において形成する。
【0059】
以上説明したように、実施形態1によれば、出力対象のビットマップイメージデータ中の像域分離処理で効果のある範囲を属性マップで特定し、その特定された範囲のみ像域分離処理を施す。このようにすることで、文字である画素を自然画像と判定してしまう誤判定を少なくし、像域分離処理自体の演算量を少なくすることができる。また、像域分離処理の結果をさらに、属性マップをより細かく指定するように構成することで、より操作者にとって好ましい画像再現が可能となる。
[実施形態2]
実施形態2では、図14に示すように、実施形態1の図1で示した画像処理システムに対し、像域分離処理部20により検出された文字画像領域を属性マップメモリ16の属性マップにフィードバックし更新するように構成する。
【0060】
このように構成することで、ラスタライザ14が、入力された画像データをビットマップデータに展開する際に、属性マップを作成した後、像域分離処理の結果に応じて、1つ以上の属性マップが作成されるもしくは更新されることで、より高度な画像品貿を実現可能なシステムが構築できる。
【0061】
そして、属性マップを参照して、画像処理部17は、画像データ中の各画素を処理する。つまり、画像処理部17は、属性マップに応じて、各画素に用いるディザマトリクスを切り替える。これにより、画像データ中の自然画像は階調性を保ちながら、かつ文字やグラフィック画像は解像度を高く再現することが可能となり、高品質な画像を提供することが可能になる。
【0062】
また、自然画像の中において、文字が存在した場合にも、上記のように属性マップを像域分離処理部20によって更新することで、解像度を高く表現することができ、さらに高品質な画像を再現することができる。
【0063】
また、属性マップを更新することで、別の画像処理や更に細かい属性を定義することが可能となり、よりきめ細かな制御及び高画質化を図ることができる。
【0064】
尚、本発明は、複数の機器(例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど)から構成されるシステムに適用しても、一つの機器からなる装置(例えば、複写機、ファクシミリ装置など)に適用してもよい。
【0065】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ(またはCPUやMPU)が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【0066】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【0067】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、CD−ROM、CD−R、磁気テープ、不揮発性のメモリカード、ROMなどを用いることができる。
【0068】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているOS(オペレーティングシステム)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【0069】
更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【0070】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明した図13に示すフローチャートに対応するプログラムコードが格納されることになる。
【0071】
【発明の効果】
以上説明したように、本発明によれば、複数種類の属性の画像が混在した画像を高品位でかつ効率的に出力することができる画像処理装置及びその方法、コンピュータ可読メモリを提供できる。
【図面の簡単な説明】
【図1】実施形態1の画像処理システムの構成を示すブロック図である。
【図2】実施形態1の属性マップのフォーマットの一例を示す図である。
【図3】実施形態1の各画素ごとに対応づけられた属性マップの一例を示す図である。
【図4】実施形態1の属性マップの構成の一例を示す図である。
【図5】実施形態1の属性マップの構成の一例を示す図である。
【図6】実施形態1の属性マップの構成の一例を示す図である。
【図7】実施形態1の属性マップの構成の一例を示す図である。
【図8】画像データをビットマップイメージに展開した後の画像を示す図である。
【図9】図8の画像から生成される属性マップを示す図である。
【図10】実施形態1のディザマトリクスの一例を示す図である。
【図11】実施形態1の像域分離処理を施す範囲を説明するための図である。
【図12】実施形態1のディザマトリクスの一例を示す図である。
【図13】実施形態1で実行される処理フローを示すフローチャートである。
【図14】実施形態2の画像処理システムの構成を示すブロック図である。
【図15】従来の画像処理システムの構成を示すブロック図である。
【図16】従来の画像処理システムで実行される処理手順を説明するための図である。
【符号の説明】
10 ホストコンピュータ
11 アプリケーション
12 プリンタドライバ
13 ラスタイメージプロセッサ
14 ラスタライザ
15 画像メモリ
16 属性マップメモリ
17 画像処理部
18 カラープリンタ
19 画像形成ユニット
20 像域分離処理部
[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image processing apparatus and method for processing and outputting input image data, and a computer-readable memory.
[0002]
[Prior art]
Conventionally, an image processing method, in particular, an example of a method and an image processing system for improving the quality of an output image when image data is digitally generated and printed out will be described with reference to FIG.
[0003]
FIG. 15 is a block diagram showing a configuration of a conventional image processing system.
[0004]
The image processing system shown in FIG. 15 is a system that uses a host computer 101 to create a page layout document such as DTP, a word processor, a graphic document, and the like, and outputs a hard copy using a laser beam printer, an inkjet printer, or the like. Reference numeral 102 denotes an application that runs on the host computer 101. Typical examples include word processor software such as Microsoft Word (Microsoft Word: registered trademark) of Microsoft Corporation and page maker (PageMaker: registered trademark) of Adobe Corporation. Page layout software is famous. Digital document data created by these software is transmitted to the printer driver 103 via an operating system (OS) (not shown).
[0005]
Digital document data is usually represented as a set of command data representing figures, characters, etc. constituting one page, and these command data are transmitted to the printer driver 103. A series of commands is expressed as a language system called PDL (page description language), and typical examples of PDL are GDI (registered trademark) and Postscript (registered trademark).
[0006]
The printer driver 103 transfers the transmitted PDL command to the rasterizer 105 in the raster image processor 104. The rasterizer 105 develops characters, graphics, and the like expressed by the PDL command into a two-dimensional bitmap image for actual printer output. A bitmap image is referred to in this way because it is an image formed by repeating a two-dimensional plane as a one-dimensional raster (line). The developed bitmap image is temporarily stored in the image memory 106. The bitmap image stored in the image memory 106 is transmitted to the color printer 108, and an image based on the bitmap image is formed on the recording medium by the image forming unit 108.
[0007]
FIG. 16 schematically shows the operation executed by the above configuration.
[0008]
A document image 111 displayed on the host computer 101 is transmitted as a PDL command string 112 to the rasterizer 105 via the printer driver 103. Next, the rasterizer 105 expands the two-dimensional bitmap image 113 on the image memory 106.
[0009]
The developed bitmap image 113 is transmitted to the color printer 107. The color printer 107 is equipped with a known electrophotographic system or ink jet recording system image forming unit 108. Using this image forming unit 108, a visible image is formed on a recording medium and printed out. Note that the bitmap image 113 in the image memory 107 is transferred in synchronization with a synchronization signal, a clock signal, or a transfer request for a specific color component signal necessary for operating the image forming unit 108.
[0010]
[Problems to be solved by the invention]
However, in the conventional image processing system, it is clear that various problems arise when considering an image forming unit used for outputting a bitmap image.
[0011]
For example, normally, a color printer uses a four-color toner or ink of cyan (C), magenta (M), yellow (Y), and black (K) to form a color image on a print output. Colors in image formation are expressed based on the principle of so-called subtractive color mixing.
[0012]
On the other hand, when an application of a host computer displays an image, a color monitor is usually used. The color monitor uses three additive primary colors of red (R), green (G), and blue (B). Express color.
[0013]
Accordingly, the colors of characters and figures constituting the document, or the color of the image obtained by laying out a photograph or the like read by a scanner are all expressed as a color in which R, G, and B are mixed at a certain ratio.
[0014]
That is, the rasterizer 105 converts the color information defined by R, G, and B as PDL and transferred from the host computer 101 into C, M, Y, and K, then generates a bitmap image and transmits it to the printer. There is a need.
[0015]
However, the method for converting RGB signals into CMYK signals is not uniquely determined, and the optimum conversion method differs depending on the graphic attributes defined in PDL.
[0016]
For example, referring to the example of FIG. 16, the image 114 is a natural image read by a scanner or the like, the image 115 is an electronically generated graphic image such as a circle or a rectangle, and the image 116 is a different attribute such as a character (TEXT) image. have. When rasterizing an image having these attributes, there is a method of switching different image processing to different attributes by creating an attribute map that stores the attributes in association with the pixels on the image. However, if only a natural image such as the image 114 is used, this method can be used. However, if a natural (TEXT) image is included in the natural image as shown in FIG. Since it is determined as an image, there is a possibility that the processing does not match the character (TEXT) image.
[0017]
In order to solve such a problem, the rasterizer 105 develops a bitmap image using the RGB signal values without performing conversion to the CMYK signal, and the bits of the RGB signal transmitted on the image forming unit 108 side. A character image area is detected from a map image using a known image area separation process, and a conversion method from RGB signals to CMYK signals is switched between the detected character image area and other areas to generate a CMYK signal. It is also considered to output the output.
[0018]
However, in order to apply the image area separation processing used in this case to the entire image, it may take time. Also, it is erroneously determined even in a pixel that is originally a character, and is determined not to be a character. There was a problem that it might be.
[0019]
The present invention has been made in view of the above problems, and provides an image processing apparatus and method, and a computer-readable memory capable of efficiently and efficiently outputting an image in which images of a plurality of types of attributes are mixed. The purpose is to provide.
[0020]
[Means for Solving the Problems]
  In order to achieve the above object, an image processing apparatus according to the present invention comprises the following arrangement. That is,
  An image processing apparatus that processes and outputs input image data,
  Input means for inputting image data composed of a plurality of objects;
  Expansion means for expanding the object into bitmap image data;
  Generation means for generating attribute map information indicating a configuration of the bitmap image data based on the bitmap image data expanded by the expansion means and the attribute of the object;,
  Based on the attribute map information generated by the generating means,Image area separationA determination means for determining a range to be processed;
  Is provided.
[0022]
Preferably, the attribute map information includes at least a vector flag and a bitmap flag.
[0023]
Preferably, the attribute map information is generated in association with a two-dimensional coordinate position of the bitmap image data.
[0024]
Preferably, the generation unit includes an attribute map memory for storing the generated attribute map information.
[0025]
Preferably, when the bitmap image data is managed for each RGB plane, the attribute map information is managed as an attribute map plane added to each plane.
[0026]
Preferably, when the RGB data of the bitmap image data is managed for each pixel, the attribute map information is managed by adding each pixel.
[0027]
Preferably, when the bitmap image data is managed for each RGB plane, the attribute map information is managed by being added to any one of the planes or each pixel of a plurality of planes. .
[0028]
Preferably, when the RGB data of the bitmap image data is managed for each pixel, the attribute map information is managed by being added to one or more color information of the RGB data for each pixel. The
[0029]
Preferably, the determining means includes image area separation processing means for performing image area separation processing on the bitmap image data.
Is provided.
[0030]
Preferably, the determination unit changes the attribute map information based on a processing result of the image area separation processing unit.
Preferably, the predetermined image processing is realized by software.
[0031]
  In order to achieve the above object, an image processing method according to the present invention comprises the following arrangement. That is,
  An image processing method for processing and outputting input image data,
  An input process for inputting image data composed of a plurality of objects;
  A development step of developing the object into bitmap image data;
  A bitmap image data expanded in the expansion step, and a generation step of generating attribute map information indicating a configuration of the bitmap image data based on the attribute of the object;,
  Based on the attribute map information generated in the generation step, in the bitmap dataImage area separationA decision process to determine the range to be processed;
  Is provided.
[0032]
  In order to achieve the above object, a computer readable memory according to the present invention comprises the following arrangement. That is,
  Image processing that processes and outputs input image dataFor running on a computerA computer readable memory storing a program,
  An input process for inputting image data composed of a plurality of objects;
  A development step of developing the object into bitmap image data;
  A bitmap image data expanded in the expansion step, and a generation step of generating attribute map information indicating a configuration of the bitmap image data based on the attribute of the object;,
  Based on the attribute map information generated in the generation step, in the bitmap dataImage area separationA decision process to determine the range to be processed;
  TheStores programs to be executed by the computer.
[0033]
DETAILED DESCRIPTION OF THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.
[Embodiment 1]
FIG. 1 is a block diagram illustrating a configuration of an image processing system according to the first embodiment.
[0034]
Reference numeral 10 denotes a host computer. Reference numeral 11 denotes an application such as a word processor, draw software, or graphic software used in the host computer 10. A printer driver 12 manages an interface with the color printer 18 when outputting characters, graphics, and bitmap images from the application 11 to the color printer 18.
[0035]
A raster image processor 13 expands data output through the printer driver 12 into image data. The raster image processor 13 includes a rasterizer 14, an image memory 15 for storing image data, and an attribute map memory 16.
[0036]
An image area separation processing unit 20 is controlled so as to process only a range of image data that is effective for image area separation processing in accordance with the attribute map stored in the attribute map memory 16. Reference numeral 17 denotes an image processing unit for converting the image data stored in the image memory 15 into a higher quality image and image data that can be output by an image forming unit 19 described later. It is comprised so that a process may be switched with the signal of. A color printer 18 includes an image forming unit 19 for printing image data on a recording medium. The image forming unit 19 employs a recording system such as an electrophotographic system or an inkjet system.
[0037]
Details of the attribute map will be described later. In the first embodiment, the description will be made on the case of the color printer 18, but it goes without saying that the present invention can be easily applied to a monochrome printer.
[0038]
In order to make the explanation easy to understand, the image memory 15 and the attribute map memory 16 are written in separate blocks, but the image data and the attribute map may be stored in a single storage medium so that they can be read out. Is possible.
[0039]
The digital document data created by the application 11 is expressed by a command system called PDL as described in the conventional example, and the PDL is roughly divided into three objects. One is a character object, the second is a graphic object such as vector data such as a figure or a free curve, and the third is a bitmap object such as image data obtained by reading a photograph or printed matter with a scanner or the like.
[0040]
If an object is a character, it consists of data such as a character code for identifying the character, a font that defines the character shape, size information that indicates the size of the character, and color information that indicates the color of the character. As it is, the information cannot be interpreted by the image forming unit 19. The printer driver 12 controls the interface with the color printer 18 and plays a role such as synchronizing so that an appropriate image can be output by the image forming unit 19 which is the final stage. A command sequence representing an object such as is sent. The rasterizer 14 converts the received command sequence into two-dimensional bitmap image data that can be properly interpreted by the image forming unit 19, and simultaneously outputs an attribute map that is a feature of the present invention.
[0041]
The attribute map is a two-dimensional information in which attribute information of each pixel is provided for each pixel. The attribute map memory 16 stores the two-dimensional image data and the attribute map in association with each pixel. And store as possible.
[0042]
Here, an example of the format of the attribute map will be described with reference to FIG.
[0043]
FIG. 2 is a diagram illustrating an example of an attribute map format according to the first embodiment.
[0044]
It has 1-bit information of only the 0th bit, and the 0th bit is a bit map (Bitmap) flag. 1 indicates a pixel generated from a bitmap object, and 0 indicates a pixel generated from a vector object, that is, a character or graphic image. When the rasterizer 14 converts an object into two-dimensional bitmap data, the rasterizer 14 determines for each pixel whether the object is finally generated from a character, graphic, or natural image, and displays the two-dimensional image in the attribute map. Store it so that it can be associated with the data.
[0045]
FIG. 3 is a diagram illustrating an example of an attribute map associated with each pixel according to the first embodiment.
[0046]
FIG. 3 shows an image in which the number “1”, which is a character object, is superimposed on a bitmap object. When converting to a two-dimensional bitmap, 1 is output for each pixel generated by a vector object (character or graphic object) for each pixel according to the attribute map format, and 0 is output for a bitmap object. Then, an attribute map as shown in FIG. 3 is generated. Here, it should be noted that the attribute map information is reversed from FIG. Depending on how the format is created, it may be 1 for a bitmap, 0 for a vector (character or r graphic), as shown in FIG. 2, or 0 for a bitmap, 1 for a vector (character or graphic), as shown in FIG. It may be as follows.
[0047]
The attribute map may be configured in any way as long as the attribute map is stored so as to be associated with each pixel. For example, the image data may be stored in the image memory 15 as an attribute map plane as shown in FIG. 3, and the attribute map may be stored in the attribute map memory 16, or may be stored in the same storage medium. For example, an attribute map plane is added to each RGB plane as shown in FIG. 4, or when RGB data is configured in one pixel as shown in FIG. 5, it is added to the RGB information of each pixel. It may be embedded with. Also, in order not to increase the data amount, as shown in FIG. 6, the attribute map is embedded in the lower bits for each pixel of any one plane or a plurality of planes of RGB. In addition, when RGB data is configured in one pixel as shown in FIG. 7, one or more of the 8-bit color information of each RED, GREEN, and BLUE for each pixel or the lower bits of the plurality of color information. You may comprise so that an attribute map may be embedded. FIG. 7 shows an example in which an attribute map is embedded in the lower 3 bits of 8 bits of BLUE information.
[0048]
For example, using an attribute map enables the following. Referring to the example of FIG. 16, the image 114 has a natural image read by a scanner or the like, the image 115 has an electronically generated graphic image such as a circle or a rectangle, and the image 116 has a different attribute such as a character (TEXT) image. ing. Here, there may be a case where the image forming unit 19 can reproduce only binary dots. In this case, the rasterizer 14 develops a multi-value bitmap image of Y, M, C, and K in the image memory 15. The image forming unit 19 that has received the bitmap image performs a known binarization process such as an error diffusion method or a dither process, converts the multi-value image signal into a binary image signal, and outputs the print image. Become. At this time, the optimum binarization method changes depending on the attribute of the image. In other words, graphics such as characters and figures are preferably binarized by reducing the dither matrix size and emphasizing resolution, and natural images such as photographs emphasize the tone reproducibility by increasing the matrix size. Is preferred.
[0049]
Therefore, when the attribute map shown in FIG. 2 is used, the character image of the image 116 and the graphic image of the image 115 are 0 in the 0th bit of the attribute map, and the natural image (bitmap) of the image 114 is the attribute. The 0th bit of the map is 1. Therefore, a natural image, a character image, and a graphic image can be easily separated for each pixel. However, some bitmap objects that are assigned to attribute maps as natural images are images read from the original using a reading device such as an image scanner, and are present on the original in addition to so-called natural images such as photographs and printed materials. The character image that has been read may be read. In this case, according to the attribute map described so far, all the information is uniformly stored as a natural image, and binarization processing with an emphasis on gradation reproducibility is performed on the entire surface. The character image existing in the object has a low resolution and is difficult to read.
[0050]
Therefore, in the first embodiment, the image area separation processing unit 20 is used to detect a character image area existing in the bitmap object. The image area separation processing unit 20 is a means for determining whether each pixel or each block is a character part or other than a character part. However, the image area separation processing unit 20 cannot completely determine characters on the document. When an image area separation process such as a character object is not necessary, there is a possibility that a portion that is not recognized as a character due to a misjudgment may appear, so it is desirable not to perform the process. In general, since the image area separation processing has a large calculation scale, it is important to limit the range in order to shorten the processing time. In particular, in the case of software, it also means that the load on resources such as a CPU is reduced. Therefore, in the first embodiment, the range of image data to be subjected to the image area separation processing by the image area separation processing unit 20 is limited according to the attribute map.
[0051]
Hereinafter, a specific example of the image area separation processing executed by the image area separation processing unit 20 will be described with reference to FIG.
[0052]
FIG. 8 is a diagram showing an image after the image data is expanded into a bitmap image.
[0053]
7a is a vector object with characters such as “ABC” and “Iroha”, and 7b is a bitmap object. FIG. 9 shows an attribute map generated from the image of FIG. The part drawn in black is displayed as 1 in the attribute map and is generated from the bitmap object 7b. Here, the alphabet “H” is drawn inside the bitmap object 7b. However, since the character is drawn in the original image, it is a bitmap object on the attribute map. Therefore, the image area separation processing unit 20 prevents the misjudgment of determining the vector object 7a as a bitmap object and reduces the amount of calculation on the attribute map of the bitmap object on the attribute map corresponding to the image of FIG. The image area separation process is performed only on the range of.
[0054]
For the pixels or blocks that are determined to be characters other than the range in which the image area separation process is performed and the image area separation process, for example, a dither matrix as shown in FIG. 10 is used. This range is shown in FIG. A white part is a range which uses the dither matrix of FIG. Compared with FIG. 9, it can be seen that the character “H” portion in the bitmap object is added. Further, the dither matrix shown in FIG. 12 is used for the pixels determined to be natural images by the image area separation processing. This is the black part in FIG.
[0055]
Here, the multi-value data used in the first embodiment is 8 bits, 0 to 255 level, and when the value of the multi-value data of each pixel is larger than the threshold value of each cell of the dither matrix in FIGS. The dot is turned ON, and the dot is turned OFF when it is equal to or less than the threshold of each cell. FIG. 10 shows a dither matrix having a size of 3 × 3. If one pixel is assumed to be 600 dpi, it can be reproduced with a resolution of 200 dpi, and the number of gradations is 10. Therefore, although the number of gradations is small, high-resolution image reproduction is possible. On the other hand, FIG. 12 shows a dither matrix having an 8 × 8 size. If one pixel is assumed to be 600 dpi, it is 75 dpi and the number of gradations is 65 gradations. Although the resolution is low, the number of gradations is large, and a natural image can be reproduced with higher quality than the dither matrix shown in FIG. With this configuration, the characters in the bitmap object are output with high resolution and the other bitmap objects are output with high gradation while reducing the erroneous determination of the image area separation processing and the amount of calculation. be able to.
[0056]
Next, a processing flow of processing executed in the first embodiment will be described with reference to FIG.
[0057]
FIG. 13 is a flowchart illustrating a processing flow executed in the first embodiment.
[0058]
First, in step S101, each object of image data composed of a plurality of input objects is developed into bitmap image data by the rasterizer 14. The developed bitmap image data is stored in the image memory 15. In step S102, an attribute map of bitmap image data is generated based on the developed bitmap image data and object attributes. The generated attribute map is stored in the attribute map memory 16. In step S103, based on the generated attribute map, a range to be subjected to image area separation processing in the bitmap image data is determined and executed by the image area separation processing unit 20. Then, the image forming unit 19 forms an image obtained by performing image processing in the image processing unit 17 on the bitmap image data subjected to the image area separation processing and the remaining bitmap image data.
[0059]
As described above, according to the first embodiment, a range effective in image area separation processing in the bitmap image data to be output is specified by the attribute map, and only the specified range is subjected to image area separation processing. . By doing so, it is possible to reduce erroneous determinations that determine pixels that are characters as natural images, and to reduce the amount of calculation of the image area separation processing itself. Further, by configuring the result of the image area separation processing so as to further specify the attribute map, it is possible to reproduce an image more preferable for the operator.
[Embodiment 2]
In the second embodiment, as shown in FIG. 14, the character image area detected by the image area separation processing unit 20 is fed back to the attribute map in the attribute map memory 16 with respect to the image processing system shown in FIG. And configure to update.
[0060]
With this configuration, when the rasterizer 14 develops the input image data into bitmap data, after creating an attribute map, one or more attribute maps are generated according to the result of the image area separation process. Is created or updated, it is possible to construct a system capable of realizing a more advanced image product trade.
[0061]
Then, referring to the attribute map, the image processing unit 17 processes each pixel in the image data. That is, the image processing unit 17 switches the dither matrix used for each pixel according to the attribute map. As a result, the natural image in the image data can be reproduced with high resolution while maintaining the gradation, and the character and graphic image can be reproduced with high resolution.
[0062]
Further, even when characters exist in a natural image, the attribute map is updated by the image area separation processing unit 20 as described above, so that the resolution can be expressed high, and a higher quality image can be displayed. Can be reproduced.
[0063]
Also, by updating the attribute map, it is possible to define different image processing and finer attributes, and to achieve finer control and higher image quality.
[0064]
Note that the present invention can be applied to a system (for example, a copier, a facsimile machine, etc.) consisting of a single device even if it is applied to a system composed of a plurality of devices (for example, a host computer, interface device, reader, printer, etc.). You may apply.
[0065]
Another object of the present invention is to supply a storage medium storing software program codes for implementing the functions of the above-described embodiments to a system or apparatus, and the computer (or CPU or MPU) of the system or apparatus stores the storage medium. Needless to say, this can also be achieved by reading and executing the program code stored in the.
[0066]
In this case, the program code itself read from the storage medium realizes the functions of the above-described embodiments, and the storage medium storing the program code constitutes the present invention.
[0067]
As a storage medium for supplying the program code, for example, a floppy disk, a hard disk, an optical disk, a magneto-optical disk, a CD-ROM, a CD-R, a magnetic tape, a nonvolatile memory card, a ROM, or the like can be used.
[0068]
Further, by executing the program code read by the computer, not only the functions of the above-described embodiments are realized, but also an OS (operating system) operating on the computer based on the instruction of the program code. It goes without saying that a case where the function of the above-described embodiment is realized by performing part or all of the actual processing and the processing is included.
[0069]
Further, after the program code read from the storage medium is written into a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the function expansion is performed based on the instruction of the program code. It goes without saying that the CPU or the like provided in the board or the function expansion unit performs part or all of the actual processing, and the functions of the above-described embodiments are realized by the processing.
[0070]
When the present invention is applied to the above-described storage medium, the program code corresponding to the flowchart shown in FIG. 13 described above is stored in the storage medium.
[0071]
【The invention's effect】
As described above, according to the present invention, it is possible to provide an image processing apparatus and method, and a computer-readable memory capable of outputting a high-quality and efficient image in which images of a plurality of types of attributes are mixed.
[Brief description of the drawings]
FIG. 1 is a block diagram illustrating a configuration of an image processing system according to a first embodiment.
FIG. 2 is a diagram illustrating an example of a format of an attribute map according to the first embodiment.
FIG. 3 is a diagram illustrating an example of an attribute map associated with each pixel according to the first embodiment.
FIG. 4 is a diagram illustrating an example of a configuration of an attribute map according to the first embodiment.
FIG. 5 is a diagram illustrating an example of a configuration of an attribute map according to the first embodiment.
FIG. 6 is a diagram illustrating an example of the configuration of an attribute map according to the first embodiment.
FIG. 7 is a diagram illustrating an example of a configuration of an attribute map according to the first embodiment.
FIG. 8 is a diagram illustrating an image after image data is expanded into a bitmap image.
9 is a diagram showing an attribute map generated from the image of FIG. 8. FIG.
FIG. 10 is a diagram illustrating an example of a dither matrix according to the first embodiment.
FIG. 11 is a diagram for explaining a range in which image area separation processing according to the first embodiment is performed.
FIG. 12 is a diagram illustrating an example of a dither matrix according to the first embodiment.
FIG. 13 is a flowchart illustrating a processing flow executed in the first embodiment.
FIG. 14 is a block diagram illustrating a configuration of an image processing system according to a second embodiment.
FIG. 15 is a block diagram illustrating a configuration of a conventional image processing system.
FIG. 16 is a diagram for explaining a processing procedure executed in a conventional image processing system.
[Explanation of symbols]
10 Host computer
11 Application
12 Printer driver
13 Raster image processor
14 Rasterizer
15 Image memory
16 Attribute map memory
17 Image processing section
18 Color printer
19 Image forming unit
20 Image area separation processor

Claims (22)

入力された画像データを処理して出力する画像処理装置であって、
複数のオブジェクトで構成される画像データを入力する入力手段と、
前記オブジェクトをビットマップイメージデータに展開する展開手段と、
前記展開手段で展開されたビットマップイメージデータと、前記オブジェクトの属性に基づいて、該ビットマップイメージデータの構成を示す属性マップ情報を生成する生成手段と
前記生成手段で生成された属性マップ情報に基づいて、前記ビットマップデータ中の像域分離処理を行う範囲を決定する決定手段と
を備えることを特徴とする画像処理装置。
An image processing apparatus that processes and outputs input image data,
Input means for inputting image data composed of a plurality of objects;
Expansion means for expanding the object into bitmap image data;
Generation means for generating attribute map information indicating a configuration of the bitmap image data based on the bitmap image data expanded by the expansion means and the attribute of the object ;
An image processing apparatus comprising: a determination unit that determines a range for performing image region separation processing in the bitmap data based on the attribute map information generated by the generation unit.
前記属性マップ情報は、少なくともベクトルフラグ、ビットマップフラグを含む
ことを特徴とする請求項1に記載の画像処理装置。
The image processing apparatus according to claim 1, wherein the attribute map information includes at least a vector flag and a bitmap flag.
前記属性マップ情報は、前記ビットマップイメージデータの2次元座標位置に対応付けられて生成される
ことを特徴とする請求項1に記載の画像処理装置。
The image processing apparatus according to claim 1, wherein the attribute map information is generated in association with a two-dimensional coordinate position of the bitmap image data.
前記生成手段は、生成した属性マップ情報を記憶する属性マップメモリを備える
ことを特徴とする請求項1に記載の画像処理装置。
The image processing apparatus according to claim 1, wherein the generation unit includes an attribute map memory that stores generated attribute map information.
前記ビットマップイメージデータがRGBの各プレーン毎で管理される場合、前記属性マップ情報は、該各プレーンに付加された属性マッププレーンとして管理される
ことを特徴とする請求項1に記載の画像処理装置。
The image processing according to claim 1, wherein when the bitmap image data is managed for each RGB plane, the attribute map information is managed as an attribute map plane added to each plane. apparatus.
前記ビットマップイメージデータのRGBデータが画素毎で管理される場合、前記属性マップ情報は、各画素の付加されて管理される
ことを特徴とする請求項1に記載の画像処理装置。
The image processing apparatus according to claim 1, wherein when the RGB data of the bitmap image data is managed for each pixel, the attribute map information is managed by adding each pixel.
前記ビットマップイメージデータがRGBの各プレーン毎で管理される場合、前記属性マップ情報は、該各プレーンのいずれかのプレーンもしくは複数のプレーンの各画素に付加されて管理される
ことを特徴とする請求項1に記載の画像処理装置。
When the bitmap image data is managed for each of the RGB planes, the attribute map information is managed by being added to each pixel of the plane or a plurality of planes. The image processing apparatus according to claim 1.
前記ビットマップイメージデータのRGBデータが画素毎で管理される場合、前記属性マップ情報は、各画素ごとのRGBデータのいずれか色情報もしくは複数の色情報に付加されて管理される
ことを特徴とする請求項1に記載の画像処理装置。
When the RGB data of the bitmap image data is managed for each pixel, the attribute map information is managed by being added to one or more color information of RGB data for each pixel. The image processing apparatus according to claim 1.
前記決定手段は、ビットマップイメージデータに対し像域分離処理を施す像域分離処理手段と
を備えることを特徴とする請求項1に記載の画像処理装置。
The image processing apparatus according to claim 1, wherein the determination unit includes an image area separation processing unit that performs image area separation processing on the bitmap image data.
前記決定手段は、前記像域分離処理手段の処理結果に基づいて、前記属性マップ情報を変更する
ことを特徴とする請求項に記載の画像処理装置。
The image processing apparatus according to claim 9 , wherein the determination unit changes the attribute map information based on a processing result of the image area separation processing unit.
前記像域分離処理は、ソフトウェアによって実現される
ことを特徴とする請求項1に記載の画像処理装置。
The image processing apparatus according to claim 1, wherein the image area separation process is realized by software.
入力された画像データを処理して出力する画像処理方法であって、
複数のオブジェクトで構成される画像データを入力する入力工程と、
前記オブジェクトをビットマップイメージデータに展開する展開工程と、
前記展開工程で展開されたビットマップイメージデータと、前記オブジェクトの属性に基づいて、該ビットマップイメージデータの構成を示す属性マップ情報を生成する生成工程と
前記生成工程で生成された属性マップ情報に基づいて、前記ビットマップデータ中の像域分離処理を行う範囲を決定する決定工程と
を備えることを特徴とする画像処理方法。
An image processing method for processing and outputting input image data,
An input process for inputting image data composed of a plurality of objects;
A development step of developing the object into bitmap image data;
Generating the attribute map information indicating the configuration of the bitmap image data based on the bitmap image data expanded in the expansion step and the attribute of the object ;
An image processing method characterized by comprising a determination step of determining a range based on the attribute map information generated by the generating step, the image area separation processing in the bit map data.
前記属性マップ情報は、少なくともベクトルフラグ、ビットマップフラグを含む
ことを特徴とする請求項12に記載の画像処理方法。
The image processing method according to claim 12 , wherein the attribute map information includes at least a vector flag and a bitmap flag.
前記属性マップ情報は、前記ビットマップイメージデータの2次元座標位置に対応付けられて生成される
ことを特徴とする請求項12に記載の画像処理方法。
The image processing method according to claim 12 , wherein the attribute map information is generated in association with a two-dimensional coordinate position of the bitmap image data.
前記生成工程は、生成した属性マップ情報を属性マップメモリに記憶する
ことを特徴とする請求項12に記載の画像処理方法。
The image processing method according to claim 12 , wherein the generating step stores the generated attribute map information in an attribute map memory.
前記ビットマップイメージデータがRGBの各プレーン毎で管理される場合、前記属性マップ情報は、該各プレーンに付加された属性マッププレーンとして管理される
ことを特徴とする請求項12に記載の画像処理方法。
The image processing according to claim 12 , wherein when the bitmap image data is managed for each RGB plane, the attribute map information is managed as an attribute map plane added to each plane. Method.
前記ビットマップイメージデータのRGBデータが画素毎で管理される場合、前記属性マップ情報は、各画素の付加されて管理される
ことを特徴とする請求項12に記載の画像処理方法。
The image processing method according to claim 12 , wherein when the RGB data of the bitmap image data is managed for each pixel, the attribute map information is managed by adding each pixel.
前記ビットマップイメージデータがRGBの各プレーン毎で管理される場合、前記属性マップ情報は、該各プレーンのいずれかのプレーンもしくは複数のプレーンの各画素に付加されて管理される
ことを特徴とする請求項12に記載の画像処理方法。
When the bitmap image data is managed for each of the RGB planes, the attribute map information is managed by being added to each pixel of the plane or a plurality of planes. The image processing method according to claim 12 .
前記ビットマップイメージデータのRGBデータが画素毎で管理される場合、前記属性マップ情報は、各画素ごとのRGBデータのいずれか色情報もしくは複数の色情報に付加されて管理される
ことを特徴とする請求項12に記載の画像処理方法。
When the RGB data of the bitmap image data is managed for each pixel, the attribute map information is managed by being added to one or more color information of RGB data for each pixel. The image processing method according to claim 12 .
前記決定工程は、ビットマップイメージデータに対し像域分離処理を施す像域分離処理工程と
を備えることを特徴とする請求項13に記載の画像処理方法。
The image processing method according to claim 13, wherein the determining step includes an image region separation processing step of performing image region separation processing on the bitmap image data.
前記決定工程は、前記像域分離処理工程の処理結果に基づいて、前記属性マップ情報を変更する
ことを特徴とする請求項20に記載の画像処理方法。
21. The image processing method according to claim 20 , wherein the determination step changes the attribute map information based on a processing result of the image area separation processing step.
入力された画像データを処理して出力する画像処理をコンピュータに実行させるためのプログラムが格納されたコンピュータ可読メモリであって、
複数のオブジェクトで構成される画像データを入力する入力工程と、
前記オブジェクトをビットマップイメージデータに展開する展開工程と、
前記展開工程で展開されたビットマップイメージデータと、前記オブジェクトの属性に基づいて、該ビットマップイメージデータの構成を示す属性マップ情報を生成する生成工程と
前記生成工程で生成された属性マップ情報に基づいて、前記ビットマップデータ中の像域分離処理を行う範囲を決定する決定工程と
コンピュータに実行させるためのプログラムが格納されたことを特徴とするコンピュータ可読メモリ。
A computer-readable memory storing a program for causing a computer to execute image processing for processing and outputting input image data,
An input process for inputting image data composed of a plurality of objects;
A development step of developing the object into bitmap image data;
Generating the attribute map information indicating the configuration of the bitmap image data based on the bitmap image data expanded in the expansion step and the attribute of the object ;
Based on the attribute map information generated by said generation step, wherein the bitmap program for executing the determination process in the computer to determine the range to be image area separation processing in the data is stored Computer readable memory.
JP06242699A 1999-03-09 1999-03-09 Image processing apparatus and method, and computer-readable memory Expired - Fee Related JP4109785B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP06242699A JP4109785B2 (en) 1999-03-09 1999-03-09 Image processing apparatus and method, and computer-readable memory
US09/521,850 US7054029B1 (en) 1999-03-09 2000-03-09 Image processing apparatus and method, and storage medium
US11/370,925 US7692813B2 (en) 1999-03-09 2006-03-09 Image processing apparatus and method, and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06242699A JP4109785B2 (en) 1999-03-09 1999-03-09 Image processing apparatus and method, and computer-readable memory

Publications (2)

Publication Number Publication Date
JP2000259819A JP2000259819A (en) 2000-09-22
JP4109785B2 true JP4109785B2 (en) 2008-07-02

Family

ID=13199835

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06242699A Expired - Fee Related JP4109785B2 (en) 1999-03-09 1999-03-09 Image processing apparatus and method, and computer-readable memory

Country Status (1)

Country Link
JP (1) JP4109785B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4323742B2 (en) 2001-12-28 2009-09-02 キヤノン株式会社 Image processing apparatus, image processing apparatus control method, and program
JP4574457B2 (en) * 2005-06-08 2010-11-04 キヤノン株式会社 Image processing apparatus and method
JP4484770B2 (en) 2005-06-09 2010-06-16 キヤノン株式会社 Image processing apparatus and method
JP5020021B2 (en) * 2007-03-15 2012-09-05 シャープ株式会社 Image processing apparatus, image forming apparatus including the same, image reading apparatus, image processing method, program, and recording medium
JP5012871B2 (en) 2009-09-29 2012-08-29 ブラザー工業株式会社 Image processing apparatus, image forming apparatus, and image processing program
JP6628763B2 (en) * 2017-05-12 2020-01-15 キヤノン株式会社 Image processing apparatus, image processing method, and program

Also Published As

Publication number Publication date
JP2000259819A (en) 2000-09-22

Similar Documents

Publication Publication Date Title
US7505174B2 (en) Image processing method, system and apparatus, and storage medium
US7692813B2 (en) Image processing apparatus and method, and storage medium
JP2004320448A (en) Image processor, image processing system, and program running on computer
JP4135195B2 (en) Print processing system, print processing method, and computer-readable recording medium on which print processing control program is recorded
US6714673B1 (en) Image processing method and apparatus, and recording medium therefor
JP4428743B2 (en) Image processing method and apparatus, printer, image processing system, and storage medium
JP4109785B2 (en) Image processing apparatus and method, and computer-readable memory
JP4682662B2 (en) Image processing apparatus and image processing program
JPH1166327A (en) Method and device for processing image and recording medium
JP4356953B2 (en) Image processing system, image processing apparatus, control method therefor, and storage medium
JP2006135936A (en) Printer controller, image forming apparatus and image formation program
JP4514168B2 (en) Image processing system and image processing method
JP4306841B2 (en) Image processing apparatus and method, and computer-readable memory
JP4217332B2 (en) Image processing apparatus and method, and computer-readable memory
JP3728183B2 (en) Printing control apparatus, drawing control apparatus, data processing method, and storage medium
JP6822161B2 (en) Information processing device, overprint attribute change method and program
JP2004246596A (en) Printing control device
JP3636891B2 (en) Color image output method
JP3690057B2 (en) OUTPUT CONTROL SYSTEM, OUTPUT CONTROL METHOD, RECORDING MEDIUM RECORDING OUTPUT CONTROL PROGRAM, DATA GENERATION DEVICE USED FOR OUTPUT CONTROL SYSTEM, DATA CONVERSION DEVICE USED IN OUTPUT CONTROL SYSTEM, DATA CONVERSION CONTROL METHOD, AND RECORDING MEDIUM RECORDING DATA CONVERSION CONTROL PROGRAM
JP2007142986A (en) Image processor and image processing method
JP2006140597A (en) Device and method for printing control, computer program, and storage medium
JPH11268368A (en) Image processor, processing method, and memory medium
JPH11268352A (en) Apparatus and method for processing image, and memory medium
JP2003196648A (en) Image processing method and device, its storage medium and program product
JPH1051652A (en) Information processing unit and method

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060309

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7426

Effective date: 20060309

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20060309

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080123

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080201

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080222

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: 20080324

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080407

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110411

Year of fee payment: 3

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: 20130411

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130411

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140411

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees