JP3737177B2 - 文書生成方法及び装置 - Google Patents

Description

【０００１】
【発明の属する分野】
本発明は、文書もしくは画像の処理に係り、特に、カラー文書もしくは画像のモノクロ版の生成及びモノクロ文書もしくは画像のカラー版の生成に関する。
【０００２】
【従来の技術】
現在、プリンタ、コピア及びファクシミリ装置の殆どは、モノクロ（白黒）情報を処理している。すなわち、使用されている殆どのプリンタは白黒文書を印刷し、殆どのファクシミリ装置は受信したファクスをモノクロで印刷している。
【０００３】
【発明が解決しようとする課題】
今日、色情報を提供しかつ受け入れる多くのプリンタ、コピア及びファクシミリ装置が手に入る。しかし、このような装置は一般的に、モノクロ情報だけを扱う装置に比べ高価である。このため、モノクロ情報を処理しモノクロ情報を出力するそれら装置の需要は、依然として存在するであろう。しかしながら、適当な装置を利用できる時には、カラーとモノクロの両タイプの文書を得られるようにすることが望ましい。すなわち、そのような装置を利用できる時にはモノクロでもカラーでも印刷できる文書を提供できることが望まれる。したがって、カラー文書の白黒形式のコピーをプリントアウトし又は入手することができ、その後に、その文書を用いてオリジナル文書のカラー表現を得られることが望ましい。
【０００４】
ファクシミリ装置等による現在の文書伝送は一般電話回線を使って行われる。ファクシミリ装置はカラー文書を送受信できるが、モノクロ文書の送受信コストはカラー文書の送受信コストに比べ遥かに少ない。よって、コストを減らすために、ファクシミリ装置又は他の文書伝送システムによって白黒文書を送信することができ、しかも、その後に必要ならば受信した白黒文書のカラー表現を生成できることが望ましい。
【０００５】
文書の提示、例えば刊行物その他の文書の提示には、入手できるならばカラー文書が用いられることが多い。しかしながら、カラー文書を提示するコストは、白黒文書を提示するコストに比べ高いことが多い。カラー文書を少人数の者にだけ見せるつもりであれば、刊行物受領者全員分のカラー画像を印刷するコストは非常に高くなるであろう。他方、白黒版は安価に印刷できるであろう。したがって、白黒の文書を用いるが、カラー版を利用可能にし、カラーコピーを欲する者が希望するなら自己負担でカラー表現を得られるようにすることが望ましい。
【０００６】
本発明の主たる目的は、以上に述べた諸要望に応えるため、カラーの文書もしくは画像より、色成分を復元可能なモノクロの文書もしくは画像を生成する方法及び装置、そのようなモノクロの文書もしくは画像からカラーの文書もしくは画像を生成する方法及び装置を提供することである。
【０００７】
【課題を解決するための手段】
請求項１の発明は、一つ或いは複数のカラーオブジェクトを含むカラー文書からモノクロ文書を生成する文書生成方法であって、前記カラー文書中の有意色を探しカラーオブジェクトを識別するステップと、前記識別されたカラーオブジェクトの位置と色成分をエンコードしてエンコード色情報を作成するステップと、前記エンコード色情報の付加された、前記カラー文書のモノクロ文書を生成するステップとからなることを特徴とする。
【０００８】
請求項２の発明は、請求項１の文書生成方法において、前記エンコード色情報を作成するステップは、一つのカラーオブジェクトの位置と色成分を一つのベクトルとして、各オブジェクトの位置と色成分とを記述したベクトルの集合を生成するステップと、前記ベクトルの集合をエンコードしてエンコード色情報を作成するステップとからなることを特徴とする。
【０００９】
請求項３の発明は、請求項１の文書生成方法において、前記エンコード色情報はモノクロ文書のサイドチャネルに付加されることを特徴とする。
【００１０】
請求項４の発明は、請求項１の文書生成方法において、前記エンコード色情報は機械読取り可能な情報からなることを特徴とする。
【００１１】
請求項５の発明は、請求項１の文書生成方法において、前記エンコード色情報は、オブジェクトのタイプを示す情報をさらに含むことを特徴とする。
【００１２】
請求項６の発明は、一つ或いは複数のモノクロオブジェクトを含むモノクロ文書からカラー文書を生成する文書生成方法であって、前記モノクロ文書と、該モノクロ文書に付加されている各オブジェクトの位置と色成分とをエンコードしたエンコード色情報とを読み取るステップと、前記エンコード色情報をデコードするステップと、前記デコードされた色情報に基づいて、モノクロ文書中のオブジェクトを特定し、該オブジェクトに色を施してカラー文書を生成するステップとからなることを特徴とする。
【００１３】
請求項７の発明は、請求項６の文書生成方法において、前記エンコード色情報は各オブジェクトのタイプを示す情報をさらに含み、デコードされた色情報に基づいて、オブジェクトのタイプを識別し、該タイプに応じて色を施す領域を制御することを特徴とする。
【００１４】
請求項８の発明は、請求項６の文書生成方法において、エンコード色情報は機械読み取り可能な情報からなり、該機械読取り可能な情報をスキャンして読み取ってデコードすることを特徴とする。
【００１５】
請求項９の発明は、請求項１乃至８のいずれか１項に記載の文書生成方法の処理機能を具備してなる文書生成装置を特徴とする。
【００１６】
【発明の実施の形態】
本発明は、カラー文書からモノクロ文書を生成する。この文書のモノクロ版は、オリジナルのカラー文書の色成分を表す情報を含んでいる。この色情報は、オリジナルカラー画像の復元を可能にする。かくして、プリンタ、ファクシミリ装置、コピア、カラーの画像及び文書を受け入れ可能な他のハードコピー及び文書処理装置を利用できる者は文書のカラー版をプリントアウトするであろうし、一方、モノクロ文書を出力する同様装置しか利用できない者は文書のノンカラー版をプリントアウトし、あるいは（必要な機能を利用できるならば）カラー版をプリントアウトするであろう。さらに、本発明は、文書がモノクロで提示され、各人がその文書の個人用のカラー版を生成できるシステムを提供する。
【００１７】
以下、本発明によりカラー文書の色情報をモノクロ（白黒）文書にエンコードする方法及び装置について具体的に説明するが、本発明はモノクロの画像を含む文書上に付加された色情報を解釈し、この色情報に基づきカラーの画像を生成するカラー文書生成方法及び装置を含む。
【００１８】
以下の詳細な説明において、本発明を十分に理解できるようにするため、暗号化手法、ビット数、サイズ等々、様々な具体例が示される。しかしながら、そのような具体例によらずに本発明を実施し得ることは、当業者には明白になろう。また、本発明を難解にしないため、周知の構造及び装置はブロック図として表され詳細は示されない。
【００１９】
以下の詳細説明のいくつかの部分は、コンピュータ・メモリ内のデータビットに対する操作のアルゴリズム及び記号的表現によって提示される。このようなアルゴリズムの記述及び表現は、データ処理分野の当業者により、研究内容を他の当業者に最も効率的に伝えるために利用される手段である。あるアルゴリズムがあって、それが概ね所望の結果に至る矛盾のないステップ系列であるとする。これらのステップは物理量を実際に操作する必要のあるステップである。必ずというわけではないが、通常、これらの物理量は記憶、伝送、結合、比較、その他操作が可能な電気的又は磁気的信号の形をとる。主に慣用上の理由であるが、これらの信号をビット、値、要素、記号、文字、用語、数字等として呼ぶのが時に便利であることが分かっている。
【００２０】
しかし、これらの用語及び類似の用語は、全て適切な物理量と関連付けられるべきであり、また、それら量に適用される単なる便宜上のラベルに過ぎないことを心に留めるべきである。以下の記述から明らかなように、特に断らない限り、本発明を通じ、”処理””演算””計算””判定””表示”等々の用語を用いて論じることは、コンピュータシステムのレジスタ及びメモリ内の物理的（電子的）な量として表現されたデータを処理し、コンピュータシステムのメモリやレジスタあるいは同様の情報記憶装置、情報伝送装置もしくは表示装置の内部の同様に表現された他のデータへ変換する、コンピュータシステムや同様の電子的演算装置の作用及びプロセスを指すことを理解されたい。
【００２１】
本発明はまた、本明細書に述べた操作を実行するための装置に関する。この装置は、必要目的のための専用に作ってもよいし、汎用コンピュータを内蔵プログラムにより選択的に駆動または再構成してもよい。本明細書に提示されるアルゴリズム及び表示は、本質的に、いかなる特定のコンピュータ、その他装置とも関係がない。各種の汎用マシンを本明細書に述べられたところに従ったプログラムと一緒に用いてもよく、あるいは、必要なステップの実行のためにより特化した装置を作るほうが好都合かもしれない。これら様々なマシンに要求される構造は以下の説明により明らかになろう。さらに、本発明は、いかなる特定のプログラミング言語とも関連付けることなく説明される。本明細書において述べられるように、本発明の教えるところを実現するために多様なプログラミング言語を用い得ることが理解されよう。
【００２２】
［概要］
本発明は、カラー画像より、その色情報がエンコードされて付加されたモノクロ（例えば白黒）画像を生成するための方法及び装置を提供する。本発明は、一実施例にあっては、カラー文書より白黒文書を生成し、この新たに生成した文書は、そのカラー版を生成するために当事者が利用できるエンコードされた色情報を含んでいる。このカラー版は、オリジナルカラー文書と同一であるかもしれない。別の実施例においては、エンコードされた色情報に含め得る色を表すカラーパレットが、オリジナルカラー文書に用いられた色より少ない色しか持たないので、カラー版は色に関する限りオリジナルカラー画像とは同じではないかもしれない。
【００２３】
色情報が白黒文書に付随するので、適当なデコード装置を持つ者は誰でも、その文書のカラー版を生成できる。一実施例では、エンコードされた色情報は、文書のサイドチャネル（sidechannel）に記録される。文書の空間的広がりのある画像とともにサイドチャネルの情報を読み取ることにより、カラー文書を生成することができる。このような文書の一例が図１に示されており、文書１０３上に白黒画像１０１とエンコードされた色情報（エンコード色情報）１０２が見える。画像を読み取り、エンコードされた色情報（エンコード色情報）を処理することが可能なファクシミリ装置、コピア、プリンタ等のシステムを所有する者は誰でも、このモノクロ文書のカラー版を手に入れることができる。
【００２４】
［色情報を持つモノクロ文書の生成］
図２は、オリジナルカラー画像より本発明のモノクロ文書を生成するプロセスの一例のフロー図である。図２において、本発明はまず文書中の有意な色を探す（処理ブロック２０１）。一実施例では、有意な色は白でも黒でもない色と定義される。有意な色が識別されたならば、その有意な色が見つかった、すなわち存在したオブジェクト(object)を確認する（処理ブロック２０２）。本発明は次に、色情報を処理してエンコードされた色情報とし（処理ブロック２０３）、そして、オリジナル文書のモノクロ版で、そのモノクロ画像のカラー版の生成もしくは再生を可能にするエンコードされた色情報（エンコード色情報）を含む文書を生成する（処理ブロック２０４）。一実施例では、オブジェクトの位置及び色成分を記述したエンコード色情報が文書のサイドチャネルに格納される。
【００２５】
オブジェクトには文字、画像及び線画が含まれるであろう。本発明は、オブジェクトタイプによってオブジェクトを表現する。各オブジェクトタイプは、モノクロ文書より、その形状のカラー版を再生するために必要な色手続き(color procedure）を表す。色手続きは、文書自体の上の境界又は位置を基に作用するかもしれない。例えば、矩形のオブジェクトは対向する２コーナーによって定義されるかもしれないし、円は中心と半径によって定義されるかもしれない。もう一つのオブジェクトタイプは、色がペイントされる境界の集合によって定義されるかもしれない。例えば、あるオブジェクトタイプは、ペインティングをある点から初めてある境界まで続け、その境界の時点でペインティングの向きが変わり、別の境界に達するまでペインティングを続け、以下同様に続くペインティング（すなわち色塗り）プロセスとして定義されるかもしれない。このように、オブジェクトのタイプは境界及び方向性ペイント操作の系列として識別される。オブジェクトは、画像の特定部分を表す幾つかの形状（shape）の系列として識別されるかもしれない。本発明はオブジェクトタイプの特定の系列を用いることに限定されず、限定された領域に色を塗る任意の方法を用いて構わない。
【００２６】
本発明において、文書中の領域がオブジェクトに選ばれる方法は様々である。例えば、文書が既にコンピュータシステムに入力されているならば、初めに、ある一様な色の文書の領域を（例えば各画素の色を調べることによって）見つけることにより、オブジェクトが識別されるかもしれない。本発明は画像中のオブジェクトを、その境界によって識別するかもしれない。例えば、画素の色を調べ、それらの画素値をある閾値の集合と比較することによって、本発明はオブジェクトの境界、すなわち各オブジェクトを定義する境界を識別するかもしれない。
【００２７】
オブジェクトが識別されたならば、オブジェクトそれぞれに、ある色が関係付けられる。一実施例においては、それらの画素値によって色が識別される。一実施例においては、領域を表現するために選ばれる色は、その文書用の色パレット中の一群の色より選択される。この色パレットは、ある制限された数の色を持つであろう。本発明は、利用できる色数を制限することにより、色情報を文書のより小さい部分に格納できるよう減少させる。例えば、１０色の色パレットを使用すれば、バーコードで表現したエンコードされた色情報を、一般的な ８ １／２×１１インチの紙片の約３／４×４インチのスペースに表現できる。
【００２８】
文書中のオブジェクトの色を表現するために用いられる色数が文書中に実際に現れる色数より少ない場合、あるいは、文書中のオブジェクトを表現するために用いられる色が文書中の色を表現するために用いられる色と一致しない場合、色パレット中の１つの色を文書中に出現するかもしれない複数の色に関係付けるために、閾値を設定しなければならないであろう。この閾値は、ある画素値範囲に入る画素値を持つ文書中の領域の色が、その画素値範囲全体を表すために用いられる色を持つとみなされるような画素値であろう。ただし、この場合、オリジナルと同一のカラー版を再生することはできない。
【００２９】
識別された色を用い、色手続きがオブジェクトに関係付けられ、そして、その色手続きをラベルで識別する。その後、文書中のその位置に表現すべき色と形状（shape）を識別する色手続きに、一つの位置が関係付けられる。次に、この情報がエンコードされるであろう。
【００３０】
本発明は、オブジェクトタイプ、オブジェクトの文書上の位置及びその色をエンコードして、本発明のエンコードされた色情報（エンコード色情報）を得る。一実施例では、色情報は機械読み取り可能な情報にエンコードされる。この機械読み取り可能な情報は、バーコードやデジタルペーパー等のデジタルフォーマットとされるであろう。その一例は１９９４年８月９日に発行され、本発明の譲受法人に譲渡された米国特許第５，３３７，３６２号「Ｍethod and Ａpparatus for Ｐlacing Ｄata Ｏnto Ｐlain Ｐaper」に述べられている。リンクの識別と選択が可能ならば、別種のエンコーディングを本発明に用いてもよい。
【００３１】
図３は本発明のプロセスの他の例である。図３において、当該プロセスの最初のステップは図２と同じである。しかし、有意の色が見つかったならば（処理ブロック３０１）、当該色を持つ形状もしくは領域を近似もしくは特徴づけるために用いることができるような ”ボックス（box）”の集合から一つの ”バウンディングボックス（bounding box）”もしくは概略形状を識別する（処理ブロック３０２）。バウンディングボックスが識別されると、バウンディングボックス内の色付き画素が同一色であるか調べる（処理ブロック３０３）。同一色であれば、その領域は該バウンディングボックスのタイプを割り当てられる（処理ブロック３０４）。同一色でなければ、別のバウンディングボックスのサーチが行われる（処理ブロック３０５）。そして、使用可能な色の集合の中から（例えばルックアップテーブルより）、１つの最終的な色が割り当てられ、しかる後に該バウンディングボックスに関連付けられる（処理ブロック３０６）。次に、文書中の各色領域の位置、バウンディングボックス及び割り当て色はエンコードされモノクロ文書上に格納される（処理ブロック３０７）。
【００３２】
一実施例において、文書は合計Ｎ個のオブジェクト、例えば文字、画像及び線図その他の形状又は図形的特徴を含む。カラーのオブジェクトの数が少なければ、カラーオブジェクトそれぞれに対し一つのベクトルが定義されるであろう。例えば、ベクトルｄ_nはｎ番目のカラーオブジェクトのベクトル記述子（descrip-tor）である。一実施例では、行が下記の式１で定義されるベクトルｄ_nからなる文書色成分行列Ｄ∈Ｒ_nx6によって、文書の色成分全体が記述される。ベクトルｄ_n∈｛Ｒ₄，Ｚ₂｝は６個の要素、すなわち４個の実数値の座標と２個の整数値のインデックスによって定義される。
【００３３】
【数１】

ここで、初めの４つの要素は、オブジェクトのバウンディングボックスの左下コーナーと右上コーナーのｘ，ｙ座標を定義する。５番目の要素はオブジェクトタイプ（ＯＴ）を表す２進の（より一般的には整数の）インデックスである。一実施例では、このオブジェクトタイプＯＴは、オブジェクトが明確な境界画素（グレーレベルで）を持たないときには０であり、オブジェクトが明確な境界画素を持つときには１に設定される。他の種類のインデキシングが用いられてもよく、それらは当該分野において周知である。６番目の要素は０から２５５までの範囲の１バイト整数である。初めの４要素それぞれを２バイトで表現すれば、ベクトルｄ_nは１０バイトしか必要としない。なお、他の実施例では、ベクトルの要素数が増減するかもしれない。
【００３４】
本発明においては、行列Ｄがオリジナルのカラー文書より生成され、グレースケール（白黒）文書のサイドチャネルにエンコードされる。この文書のカラー表現が必要なときには、文書がスキャンされ、そのサイドチャネル情報がデコードされて行列Ｄが復元される。本発明は、この行列に格納されている情報を基に文書に色を復元させる。
【００３５】
上記式１により記述されるバウンディングボックス座標は文書の画像空間上の”点”を指す。特に断らなければ、これらの点は単一の画素に写像される。カンバス・グリッド・レゾリューション（canvas-grid-resolution）等の要素をベクトルｄ_nに追加することにより、バウンディングボックスの各点が写像される画素領域を変化させることができる。このようにして、バウンディングボックス座標の指定精度を変えることができる。
【００３６】
［色成分のエンコーディング及びデコーディング］
色成分行列Ｄは生成された後にエンコードされる。上述のように、色成分は、機械読み取り可能なデジタルフォーマットに、例えば、１９９４年８月９日に発行され本発明の譲受法人に譲渡された ”Ｍethod and Ａpparatus for ＰlacingＤata Ｏnto Ｐlain Ｏaper”なる名称の米国特許第５,３３７,３６２号に具体例が述べられているバーコード又はデジタルペーパーにエンコードされる。
【００３７】
そして、エンコードされた情報は、オリジナル文書の白黒版（例えば文書のイメージ）と一緒に提示されるように印刷及び／又は結合される。
【００３８】
ある者が文書のカラー表現を欲する場合、その者はエンコードされた情報を、例えば手動制御によってスキャンさせデコードさせる。その結果として得られる行列Ｄの一例を図４に示す。
【００３９】
［色復元手続き］
本発明は一実施例において、画素の輝度（intensity）に基づいて色復元を行う。文書イメージ中のある一定の画素は、その輝度（ｐ（ｘ，ｙ））に基づき次の３つの領域の一つ、つまり地（ground）、形象（figure）又は境界（border）に属するものとする。すなわち、
【００４０】
【数２】

ただし、ＧとＢはそれぞれ地画素輝度と境界画素輝度を定義する予め決められた閾値であり、σ_Gとσ_Bはそれぞれ地画素輝度と境界画素輝度の分散の平方根である。本発明は、上記画素分類を用いて、初めに行列Ｄの各行のオブジェクトタイプを調べる。
【００４１】
一実施例において、オブジェクトタイプが第１のタイプであるときには（オブジェクトタイプ＝１）、そのオブジェクトは一つの境界を持つ。このことは、オブジェクトの列に沿って移動すると、形象画素が一対の境界画素クラスタ（境界）により挟まれ又は囲まれていることを意味し、ここで境界画素クラスタ対は奇数境界と偶数境界からなる。オブジェクトの各列について、本発明は初めに奇数境界を識別し、次に偶数境界を識別する。偶数境界を検出したならば、本発明は両境界間の領域内の画素をペイントする。そして、本発明は境界カウンタをリセットし、ペイントすべき他の領域を探した後にオブジェクトの次の列へ進む。本発明の手続きによれば、ペイントされた地画素の大きな部分に生じることのある制御されない”滲み出し”の問題が回避される。
【００４２】
オブジェクトタイプが第２タイプであるときは（オブジェクトタイプ＝０）、そのオブジェクトは地画素及び形象画素であると定義され、その形象画素の定義は非地（non-ground）画素を意味するよう簡略化される。オブジェクトの形象画素は全てペイントされる。
【００４３】
［コンピュータシステムの一例］
オブジェクト識別、色識別、エンコーディング等々のステップを実行する処理ロジックは、ハードウエア及び／又はソフトウエアを含むシステムにより達成し得る。このシステムはコンピュータシステムであるかもしれない。本発明の処理ロジックは印刷装置、ファクシミリ装置、コピー装置、その他のハードコピー及び文書表示装置に組み込まれるかもしれない。他の実施例では、本発明はそのような表示装置に接続され、それにデータを提供し表示させるかもしれない。本発明のコンピュータシステムの一実施例のブロック図について、図５と関連させて説明する。
【００４４】
図５において、５００は本発明のコンピュータシステムの一実施例を示す。コンピュータシステム５００は、情報伝達のためのバス（又は他の通信手段）５０１と、情報を処理するためのバス５０１に接続されたプロセッサ５０２を具備する。
【００４５】
コンピュータシステム５００はさらに、情報及びプロセッサ５０２により実行される命令を格納するための、バス５０１に接続されたランダムアクセスメモリ（ＲＡＭ）又は他のダイナミック記憶装置５０４（メインメモリと呼ばれる）を有する。メインメモリ５０４は、プロセッサ５０２の命令実行中に一時的な変数又は他の中間情報の格納のためにも利用されよう。コンピュータシステム５００は、プロセッサ５０２用の静的情報及び命令を格納するための、バス５０１に接続されたリードオンリーメモリ（ＲＯＭ）及び／又は他のスタティック記憶装置５０６、並びに磁気ディスク又は光ディスクとそのディスクドライブのようなデータ記憶装置５０７も有する。データ記憶装置５０７は、情報及び命令を記憶するためにバス５０１に接続される。
【００４６】
コンピュータシステム５００はさらに、情報をユーザーに表示するためバス５０１に接続された陰極線管（ＣＲＴ）や液晶ディスプレイ（ＬＣＤ）等のディスプレイ装置５２１を接続されよう。英数字キーと他のキーを有する英数字入力装置５２２も、情報及びコマンド選択をプロセッサ５０２に伝えるためにバス５０１に接続されよう。この他にユーザー入力装置として、方向情報及びコマンド選択をプロセッサ５０２に伝えるため並びにディスプレイ装置５２１上のカーソル移動を制御するため、マウス、トラックボール、スタイラス、カーソル方向キー等のカーソル制御装置５２３がバス５０１に接続される。バス５０１に接続されるであろうその他の装置は、命令、データ、その他情報を紙、フィルム、その他の媒体に印刷するために用い得るハードコピー装置５２４である。
【００４７】
コンピュータシステム５００はまた、文書をスキャンしてデータをコンピュータシステムに入力するためのスキャン機構５５１を有するであろう。
【００４８】
なお、コンピュータシステム５００の構成部分及び関連ハードウエアの任意のもの又は全部が使用されてもよいが、ユーザーの希望するところにより各種目的に応じた任意形式のシステム構成が用いられてもよい。
【００４９】
プロセッサ５０２は、コンピュータシステム５００の他の構成部分と協同し、命令を実行して情報を処理することにより前述の文書処理を遂行する。
【００５０】
エンコードされた色情報を保持するために用いられるコンピュータシステム内メモリのサイズは情報量に依存する。例えば、図４に示した３０行の行列Ｄは３０×１０バイトのサイドチャネルメモリを必要とするであろう。これらの３００バイトのサイドチャネルメモリは、約２インチ平方の機械読み取り可能情報（デジタルペーパー）に換算されることに注目されたい。
【００５１】
［本発明の利用例］
図６は、６００ｄｐｉプリンタで印刷したグレーレベル画像の例である。カラー画像オブジェクトはディザ／ハーフトーンパターンで表される。このグレーレベル画像は、図４の行列３０個により記述されたｘｘｘバイト（非圧縮）を表す３０個のカラーオブジェクトを含む。なお、使用された色は６色だけである。一実施例では、バーコードは色パレットを選ぶヘッダーを含むであろう。この場合、６色だけのパレットが用いられたであろうから、ＣＩ列のエントリーは０から５までの範囲であり、さらに縮小できる。
【００５２】
この６００ｄｐｉプリントを２００ｄｐｉでスキャンすると、スキャン画像に強いモアレパターンが見られた。境界画素定義が必要となるのは、このスキャン画像中のモアレパターンが大きな画素輝度変動を有するためである。このために、形象画素が地画素に誤分類されペイントされないことがある。
【００５３】
図７は本発明の色復元処理を施した後のペイント画像のモノクロコピー画像を示す。図７からは分からないが、ペイント画像は７２ｄｐｉのカラー画像である。したがって、図７は非常に粗く見える。なお、コピー前のカラー画像は参考図面として提出した。一実施例では、色復元処理したカラー画像は、印刷を容易にするため、７２ｄｐｉのフォトショップ（ＰhotoＳhop）ファイルとしてセーブ
されるかもしれない。
【００５４】
したがって、本発明は色情報を白黒媒体によって運ぶことができる。必要なオブジェクトに対し色を運ぶことができるとしても、画像品質はオリジナルのカラー画像ほどにはよくないかもしれない。より多くのメモリと計算時間をプロセスに割り当てれば、画像品質を大幅に改善できる。例えば、オリジナル画像が３００ｄｐｉで印刷されなければならないとして、その画像のスキャンは６００ｄｐｉで行われる。その後、その画像のカラー表現が必要になって時に、画像を最高の（３００ｄｐｉの）解像度で印刷すればよい。
【００５５】
さらに、本発明は文書及び画像のカラーコピーと白黒コピーとの間の双方向変換が可能である。本発明によれば、文書、例えば雑誌の記事を白黒で印刷し、その後にカラーへの変換をそれを必要とする読者によって行うことができる。また、本発明によれば、設置されている白黒ファクシミリ装置でカラー画像を容易に送信できる。また、本発明によれば、業務上の図面を色黒で印刷しておき、その後にカラー版を得ることができる。
【００５６】
【発明の効果】
以上、詳細に説明したように、本発明によれば、モノクロ文書もしくは画像しか処理できない環境においても、カラー文書もしくは画像の保存、伝送、印刷が可能になり、また、カラー文書もしくは画像をモノクロ文書もしくは画像として扱うことにより保存、伝送、印刷のための必要コストを削減することができるようになり、しかも、カラーコピーが必要な場合には、モノクロ文書もしくは画像に付随したエンコードされた色情報を利用してカラー版を生成することができる等、カラー文書もしくは画像の処理に関する諸問題を解決できるという効果を得られる。
【図面の簡単な説明】
【図１】 エンコードされた色情報を含む本発明の文書の一例を示す図である。
【図２】 本発明のモノクロ文書生成プロセスの一例を示すフロー図である。
【図３】 本発明のモノクロ文書生成プロセスの他の例を示すフロー図である。
【図４】 文書の色情報を含む行列の一例を示す図である。
【図５】 本発明を実施するためののコンピュータシステムの一例を示すブロック図である。
【図６】 本発明により印刷されたグレーレベル画像の例を示す図である。
【図７】 図６の画像上のエンコードされた色情報を用いて表現されたカラー画像の例をモノクロコピーで示した図である。
【符号の説明】
１０１ 白黒画像
１０２ エンコードされた色情報
１０３ 文書
５００ コンピュータシステム
５０１ バス
５０２ プロセッサ
５０４ メインメモリ
５０６ リードオンリーメモリ／スタティック記憶装置
５０７ データ記憶装置
５２１ ディスプレイ装置
５２２ 英数字入力装置
５２３ カーソル制御装置
５２４ ハードコピー装置
５５１ スキャン機構

Claims (9)

1. 一つ或いは複数のカラーオブジェクトを含むカラー文書からモノクロ文書を生成する文書生成方法であって、
   前記カラー文書中の有意色を探しカラーオブジェクトを識別するステップと、
   前記識別されたカラーオブジェクトの位置と色成分をエンコードしてエンコード色情報を作成するステップと、
   前記エンコード色情報の付加された、前記カラー文書のモノクロ文書を生成するステップと、
   からなることを特徴とする文書生成方法。
2. 請求項１記載の文書生成方法において、
   前記エンコード色情報を作成するステップは、
   一つのカラーオブジェクトの位置と色成分を一つのベクトルとして、各オブジェクトの位置と色成分とを記述したベクトルの集合を生成するステップと、
   前記ベクトルの集合をエンコードしてエンコード色情報を作成するステップと、
   からなることを特徴とする文書生成方法。
3. 請求項１記載の文書生成方法において、
   前記エンコード色情報はモノクロ文書のサイドチャネルに付加されることを特徴とする文書生成方法。
4. 請求項１記載の文書生成方法において、
   前記エンコード色情報は機械読取り可能な情報からなることを特徴とする文書生成方法。
5. 請求項１記載の文書生成方法において、
   前記エンコード色情報は、オブジェクトのタイプを示す情報をさらに含むことを特徴とする文書生成方法。
6. 一つ或いは複数のモノクロオブジェクトを含むモノクロ文書からカラー文書を生成する文書生成方法であって、
   前記モノクロ文書と、該モノクロ文書に付加されている各オブジェクトの位置と色成分とをエンコードしたエンコード色情報とを読み取るステップと、
   前記エンコード色情報をデコードするステップと、
   前記デコードされた色情報に基づいて、モノクロ文書中のオブジェクトを特定し、該オブジェクトに色を施してカラー文書を生成するステップと、
   からなることを特徴とする文書生成方法。
7. 請求項６記載の文書生成方法において、
   前記エンコード色情報は各オブジェクトのタイプを示す情報をさらに含み、
   デコードされた色情報に基づいて、オブジェクトのタイプを識別し、該タイプに応じて色を施す領域を制御することを特徴とする文書生成方法。
8. 請求項６記載の文書生成方法において、
   エンコード色情報は機械読み取り可能な情報からなり、該機械読取り可能な情報をスキャンして読み取ってデコードすることを特徴とする文書生成方法。
9. 請求項１乃至８のいずれか１項に記載の文書生成方法の処理機能を具備してなる文書生成装置。

Images