(57)【要約】      （修正有）【課題】ラスターデータからオブジェクトのタイプを決定する印刷方法及び印刷システムを提供する。【解決手段】カラープロファイルにより、ラスターデータの色空間から、一般にはＣＭＹＫのトナー又はインクを用いるプリンタの色空間へのマッピングが行われる。テキストのカラープロファイルを用いて、あるいは、写真のカラープロファイルを用いて画像を作成する。ラスターデータには、デジタル画素値を有する複数のラスター走査線が含まれる。この方法には、複数のラスター走査線に関する、複数の連続する反復デジタル画素値及び複数の連続する非反復デジタル画素値を決定する工程が含まれ、その決定に基づいて、カラープロファイルを選択する。【選択図】図７
2014197843.tif 000002
【特許請求の範囲】
【請求項１】
複数のラスター走査線を含むラスターデータを受信する工程であって、各ラスター走査線がデジタル画素値のシーケンスを含む工程と、
前記複数のラスター走査線において連続する反復デジタル画素値の数及び連続する非反復デジタル画素値の数を決定する工程と、
前記連続する反復デジタル画素値の数と、前記連続する非反復デジタル画素値の数との比較に基づいて、カラープロファイルを選択する工程と、
前記選択されたカラープロファイルを用いて前記ラスターデータを印刷する工程と、を備える印刷方法。
【請求項２】
前記連続する反復デジタル画素値の数を決定する工程は、前記複数のラスター走査線において各ラスター走査線内の隣り合うデジタル画素値を比較し、前記隣り合う画素が同等のデジタル画素値を有する場合には、前記連続する反復デジタル画素値の数を増やす工程を含む、請求項１に記載の印刷方法。
【請求項３】
前記連続する非反復デジタル画素値の数を決定する工程は、前記複数のラスター走査線において各ラスター走査線内の隣り合うデジタル画素値を比較し、前記隣り合う画素が異なるデジタルの色の値を有する場合、前記連続する非反復デジタル画素値の数を増やす工程を含む、請求項１又は２に記載の印刷方法。
【請求項４】
前記画像形成装置が使用する前記カラープロファイルを選択する工程は、前記連続する反復デジタル画素値の数が前記連続する非反復デジタル画素値の数よりも多い場合、テキストのカラープロファイルを選択する工程を含む、請求項１乃至３のいずれか１項に記載の印刷方法。
【請求項５】
前記画像形成装置が使用する前記カラープロファイルを選択する工程は、前記連続する反復デジタル画素値の数が前記連続する非反復デジタル画素値の数以下の場合、写真のカラープロファイルを選択する工程を含む、請求項１乃至４のいずれか１項に記載の印刷方法。
【請求項６】
複数のラスター走査線を含むラスターデータを受信する工程と、
前記複数のラスター走査線から少なくとも１つの測定基準を決定する工程と、
前記複数のラスター走査線からの前記少なくとも１つの測定基準に基づいて、文書種類を決定する工程と、
前記決定された文書種類に基づいて、カラープロファイルを選択する工程と、
前記選択されたカラープロファイルを用いて、前記ラスターデータを印刷する工程と、を備える印刷方法。
【請求項７】
前記少なくとも１つの測定基準は、連続する反復デジタル画素値の数と、連続する非反復デジタル画素値の数との比較を含む、請求項６に記載の印刷方法。
【請求項８】
前記カラープロファイルを選択する工程は、前記文書種類が前記テキストの文書種類の場合、テキストのカラープロファイルを選択することを含む、請求項６又は７に記載の印刷方法。
【請求項９】
前記カラープロファイルを選択する工程は、前記文書種類が写真の文書種類の場合、写真のカラープロファイルを選択することを含む、請求項６乃至８のいずれか１項に記載の印刷方法。
【請求項１０】
コンピュータ装置からラスターデータを受信する通信リンクと、
前記ラスターデータ、連続する反復デジタル画素値の数、及び連続する非反復デジタル画素値の数を格納するデータ記憶ユニットと、
前記連続する反復デジタル画素値の数と前記連続する非反復デジタル画素値の数とを決定し、前記連続する反復デジタル画素値の数と前記連続する非反復デジタル画素値の数との比較に基づいてカラープロファイルを決定するプロセッサと、
前記決定されたカラープロファイルを使用することにより、前記ラスターデータを印刷する画像形成装置と、を備える印刷システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般にラスターデータからオブジェクトのタイプを決定する方法及びシステムに関する。
【背景技術】
【０００２】
一般の画像形成装置は、トナー又はインクを用いて紙の上に画像を形成する。トナー又はインクは、最も一般的には、異なる４種類の色、つまり、シアン、マゼンタ、イエロー、及び黒（ＣＭＹＫ）として供給されている。画像形成装置の通常の動作では、印刷ジョブを受信し、画像の色空間（ＲＧＢなど）から印刷の色空間（ＣＭＹＫなど）への色の変換処理を行い、各色のトナー又はインクを適切な量だけ塗布して画像をページの上に形成する。しかし、ページ上に画像を形成するために全ての種類の単一の色のトナー又はインクを用いることにより、画質が低下したり、視覚アーチファクトが発生したりする可能性がある。例えば、白い背景の上に、大部分が黒又はグレーのテキストから成るページをシアン、マゼンタ、イエロー、及び黒のトナー又はインクを用いて印刷することで、テキストの周りに「色の縁」（時には「色収差」と呼ばれる）が発生し、ページ上にぼやけたテキストが印刷されてしまう可能性がある。
【０００３】
この画質に関する問題を改善するために、カラープロファイルを使用し、このカラープロファイルにより、ＣＭＹＫのトナー又はインクの全ての種類の色を用いて印刷する際に、どのように色の変換を行うのかを規定することができる。カラープロファイルを使用して、印刷ジョブ内の文書又は画像をオリジナルの色空間（ＲＧＢなど）からＣＭＹＫの色空間に変換し、次いで、この変換された文書又は画像から、画像形成装置がＣＭＹＫのトナー又はインクを用いてページ上に画像を形成する。大部分が黒のテキストから成る文書を白い背景の上に印刷する場合、テキストのカラープロファイルにより、文書又は画像をＣＭＹＫの色空間に変換する際、ＲＧＢの色の画素をＣＭＹＫの画素値にマッピングし、ＲＧＢの黒／グレーの画素をＫだけの画素値にマッピングする。すなわち、色の付いた画素はＣＭＹＫ値全てにマッピングされ、一方、色の付いていない（黒又はグレーの）画素はＫ値にだけマッピングされる。これにより、色の付いていない画素ではＣＭＹ値はゼロに設定されＫ値だけが残る。したがって、テキストのカラープロファイルを用いることにより、黒と白だけの文書の作成は行わず、その代り、黒又は中間グレーの全ての画素に対してはシアン、マゼンタ、イエローのトナー又はインクの使用を抑え、それにより、カラーで文書を印刷しながら、その一方で、色の縁の発生を回避する。このように、印刷される画像と、カラープロファイルとの両方をプリンタに送信することにより、ページ上に印刷される画像の画質を向上させることができる。但し、画像形成装置に送信されるカラープロファイルは、通常はラスターデータと共にメタデータとして含まれ、それらは、例えば、コンピュータにより予め設定されている。
【０００４】
画像形成装置が（例えば、パーソナルコンピュータから）受信する印刷ジョブ情報に含まれるメタデータに基づいて、画像形成装置は、各印刷ジョブに対して用いるカラープロファイルを選択することができる。このメタデータは、異なる印刷装置に関する様々な方式で設定することができる。しかし、データを画像形成装置に送信するコンピュータ装置の種類、及び印刷ジョブのデータのフォーマットの規格がますます多様化するに従って、特定のコンピュータ装置に互換性のあるデータを特定の画像形成装置に送信することがより困難になってきた。すなわち、特定の画像形成装置で印刷ジョブを実行するために、コンピュータ装置は、印刷ジョブデータのフォーマットがその特定の画像形成装置と互換性があるか知っておかなければならない。
【０００５】
これらの異なる印刷規格と、ますます多様化するコンピュータ装置により生じる互換性の問題を改善するために、完全にメタデータを取り除き、ラスターデータだけを画像形成装置に送信することができる。これにより、様々なコンピュータ装置から様々な画像形成装置への、文書の印刷における互換性が改善されるという利点がもたらされるが、前もってメタデータに組み込まれるカラープロファイルを含む文書種類を送信することができなくなる。
【０００６】
現在の実装形態では、画像形成装置が標準のカラープロファイルを用いることができるが、このカラープロファイルは、個々の印刷ジョブの印刷を行うには適していない場合がある。例えば、この標準のカラープロファイルは、大部分が黒又はグレーのテキストである文書を印刷する場合でも、写真用のカラープロファイルである可能性があり、したがって、これにより画像形成装置が、黒以外の色を用いて不必要にテキストを印刷し、「色の縁」及びその他の視覚アーチファクトが、印刷されるページの上に形成されてしまう可能性がある。
【先行技術文献】
【特許文献】
【０００７】
特開２００８-０６１０６９号
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本明細書では、上記の問題を軽減するための種々の実施形態を説明する。本発明により、ラスターデータからオブジェクトのタイプを決定する方法及びシステムを提供することができる。
【課題を解決するための手段】
【０００９】
第１実施形態によれば、少なくとも通信リンク、データ記憶ユニット、プロセッサ、および画像形成装置を含むシステムが提供される。前記通信リンクは、コンピュータ装置から、少なくともラスターデータを受信する。前記データ記憶ユニットは、前記ラスターデータ、連続する反復デジタル画素値の数、及び連続する非反復デジタル画素値の数を格納する。前記プロセッサは、前記データ記憶ユニットに格納される、前記連続する反復デジタル画素値の数及び前記連続する非反復デジタル画素値の数を決定する。前記画像形成装置は、適切なカラープロファイルを使用することにより、前記ラスターデータを印刷する。
【００１０】
第２実施形態によれば、受信したラスターデータに基づいて、適切なカラープロファイルを決定する方法が提供される。第２実施形態による方法は、ラスターデータを受信する工程と、連続する反復デジタル画素値の数及び連続する非反復デジタル画素値の数を決定する工程と、前記連続する反復デジタル画素値の数と、前記連続する非反復デジタル画素値の数との比較に基づいて、カラープロファイルを選択する工程と、前記ラスターデータを印刷する工程と、を含む。受信した前記ラスターデータは、テキストや写真を描くビットマップでもよい。受信した前記ラスターデータはまた、複数のラスター走査線を含む。各ラスター走査線は、連続するデジタル画素値を含む。連続する反復デジタル画素値の数が連続する非反復デジタル画素値の数よりも多い場合、使用される前記カラープロファイルは、テキストのカラープロファイルであってもよい。または、連続する反復デジタル画素値の数が連続する非反復デジタル画素値の数以下の場合、前記カラープロファイルは、写真のカラープロファイルであってもよい。
【００１１】
第３実施形態によれば、受信したラスターデータに基づいて、適切なカラープロファイルを決定する方法が提供される。第３実施形態による方法は、ラスターデータを受信する工程と、前記ラスターデータの少なくとも１つの測定基準を決定する工程と、前記少なくとも１つの測定基準に基づいて文書種類を決定する工程と、前記決定された文書種類に基づいて、カラープロファイルを選択する工程と、前記カラープロファイルを用いて前記ラスターデータを印刷する工程とを備える。
【００１２】
他の態様、利点及び変形例は、必要に応じて添付の図面を参照しながら以下の詳細な説明を読むことによって、当業者にとって明らかになるであろう。
【発明の効果】
【００１３】
本発明によれば、ラスターデータからオブジェクトのタイプを決定する方法及びシステムを提供することができる。
【図面の簡単な説明】
【００１４】
【図１】１つ以上の実施形態に係る画像形成システムのブロック図。
【図２】１つ以上の実施形態に係るコンピュータ装置のブロック図。
【図３】１つ以上の実施形態に係る画像形成装置のブロック図。
【図４】１つ以上の実施形態に係るビットマップの形態のラスター画像を示す図。
【図５】１つ以上の実施形態に係る画像のデジタル表現形式を示す図。
【図６】１つ以上の実施形態に係る画像のデジタル表現形式を含むデータストリームを示す図。
【図７】１つ以上の実施形態に係る方法のフローチャート。
【図８】色の点のシーケンス内の第１の色の点に続く各色の点の分析例を示す図。
【図９】１つ以上の実施形態に係る第２の方法のフローチャート。
【発明を実施するための形態】
【００１５】
次に、図面を参照して種々の実施形態を説明する。しかし、請求項の範囲及び趣旨から逸脱することなく、説明される装置及び機能から多数の変更が可能であることは理解されよう。例えば、１つ以上の要素を加えたり、取り除いたり、組合せたり、分配したり、代用したり、再配置したり、並び替えたり、及び／又は、さもなければ変更したりすることが可能である。さらに、本明細書では、１つ以上の装置、１つ以上の機械により、及び／又は、１つ以上のネットワーク上で、実施される１つ以上の機能について説明しているが、そのような１つ以上の機能をこれらの１つ以上の要素が単独で、あるいは協調して実行することが可能であり、かつハードウェア、ファームウェア、及び／又はソフトウェアを適切に組み合わせアプリケーションにより実行することも可能であることは言うまでもない。例えば、１つ以上のプロセッサが１つ以上の本明細書で記載される機能を実行する、少なくとも部分として、１つ以上のプログラム命令のセットを実行することが可能である。
（画像形成システムの例）
【００１６】
図１は、１つ以上の実施形態に係る画像形成システム１００のブロック図である。図示する通り、画像形成システム１００は、コンピュータ装置１０４、１０６、及び１０８を含み、それぞれパーソナルコンピュータ（ＰＣ）、スマートフォン、及びスキャナの形態をそれぞれとる。コンピュータ装置１０４、１０６、及び１０８は、それぞれ通信リンク１１０、１１２、又は１１４を介して画像形成装置１０２とそれぞれ通信可能に接続する。次に、図３を参照して、画像形成装置１０２を詳細に説明する。
【００１７】
ＰＣ１０４は、以下に説明するＰＣの機能を実行可能なあらゆる装置（又は装置の集合）でよい。したがって、ＰＣはデスクトップコンピュータ、及び／又はラップトップコンピュータの形態をとることができ、例えば、キーボード、マウス、及びコンピュータモニタを備えることができる。ＰＣは、画像編集プログラム、及び／又は画像閲覧プログラムを実行可であり、これらの画像編集プログラム、及び／又は画像閲覧プログラムにより画像形成装置１０２に命令が出されて、画像を印刷することができる。
【００１８】
スマートフォン１０６は、モバイルコンピュータのプラットフォーム、及び／又は携帯電話の形態をとることができ、例えば、タッチスクリーン及びカメラを備えることができる。このカメラで写真を撮り、画像又は文書を格納することができる。スマートフォン１０６は、画像編集プログラム、及び／又は画像閲覧プログラムを実行可能であり、この画像編集プログラム、及び／又は画像閲覧プログラムにより画像形成装置１０２に命令を出して画像を印刷することができる。
【００１９】
スキャナ１０８は、多機能周辺装置（ＭＦＰ）、独立型スキャナ、及び／又は手持ち式スキャナの形態をとることができる。スキャナ１０８は、文書内の画像、及び／又はテキストを取り込み、格納する機能を実行することができる。
【００２０】
通信リンク１１０、１１２、及び１１４は、有線リンク、及び／又は無線リンクの形態をとることができる。有線通信リンクは、例えば、シリアルバス、パラレルバス、ＵＳＢ接続、及び／又はＩＥＥＥ１３９４接続の形態をとることができる。いくつかの可能な例を挙げると、無線通信リンクは、ブルートゥース、ＩＥＥＥ８０２．１５．４（ＺｉｇＢｅｅ）、ＡＮＴ、赤外線データ協会の規格（ＩｒＤＡ）、及び／又はＩＥＥＥ８０２．１１（Ｗｉ−Ｆｉ）接続の形態をとることができる。さらに、通信リンク１１０、１１２、及び１１４のうちのどれかは、実際には、複数の通信リンクを含み、その複数のリンクに沿ってその他の要素を間に配置させることができる。この通信リンクは、その他の形態をとることもでき、異なる機能、及び／又は付加的な機能を提供することもできる。
（コンピュータ装置の例）
【００２１】
図２はコンピュータ装置２００のブロック図であり、このコンピュータ装置２００は、１つ以上の実施形態に係るコンピュータ装置１０４、１０６、１０８のうちの１つとして機能することができる。図示する通り、コンピュータ装置２００は、ユーザインターフェース２０２、通信インターフェース２０４、取り外し可能メモリインターフェース２０６、プロセッサ２０８、及びデータ記憶装置２１０を含み、このデータ記憶装置２１０には命令２１２が格納されている。各構成要素は、バス２１４を介して通信可能に接続される。コンピュータ装置２００は、上記のＰＣ１０４、スマートフォン１０６、及びスキャナ１０８に加えて、さらに（あるいは）、（少しだけ例を挙げると）携帯情報端末（ＰＤＡ）、タブレットコンピュータ、コンピュータサーバ、及び／又はウェアラブルコンピュータの形態をとることができる。コンピュータ装置２００は、特許請求項の範囲から逸脱することなく、それ以外の形態をとることもできる。
【００２２】
ユーザインターフェース２０２は、コンピュータ装置とやりとりするためにユーザ入力を受信することができるあらゆるハードウェアの構成要素でよい。いくつかの例を挙げると、このユーザインターフェース２０２は、キーボード、マウス、タッチスクリーン、又は音声認識用のマイクロフォンの形態をとることができる。ユーザインターフェース２０２は、請求項の範囲から逸脱することなく、それ以外の形態をとることもでき、１つ以上のソフトウェアの構成要素を含むことができる、又は１つ以上のソフトウェアの構成要素と協調することができる。
【００２３】
通信インターフェース２０４は、本明細書で説明する通信インターフェースの機能を実行可能なあらゆるハードウェア、及び／又はソフトウェアの構成要素（又は複数の構成要素）でよい。したがって、通信インターフェース２０４は、画像形成装置１０２、及び／又は１つ以上のその他のコンピュータ装置との有線通信、及び／又は無線通信に係わることができる。例えば、図１に示す通り、コンピュータ装置１０４、１０６、及び１０８は、それぞれ通信リンク１１０、１１２、及び１１４を介して画像形成装置１０２に接続することができる。通信インターフェース２０４は、モデム、イーサネット（登録商標）、Ｗｉ−Ｆｉ、ユニバーサルシリアルバス（ＵＳＢ）、及び／又はブルートゥースインターフェースの形態をとることができるが、その他の例も可能である。通信インターフェース２０４は、請求項の範囲から逸脱することなく、それ以外の形態もとることができる。
【００２４】
取り外し可能メモリインターフェース２０６は、本明細書で説明される通信インターフェースの機能を実行可能なあらゆるハードウェア、及び／又はソフトウェアの構成要素（又は複数の構成要素）でよい。したがって、取り外し可能メモリインターフェース２０６は、セキュアデジタル（ＳＤ）、ｘＤピクチャーカード、又はコンパクトフラッシュ（登録商標）インターフェース、ＵＳＢフラッシュドライブ又はハードディスクドライブ、及び／又は光ディスクドライブ（コンパクトディスク（ＣＤ）ドライブ、又はデジタルバーサタイルディスク（ＤＶＤ）ドライブなど）の形態をとることができるが、その他にも数多くの形態をとることができる。
【００２５】
プロセッサ２０８は、１つ以上の汎用プロセッサ、及び／又は１つ以上の専用プロセッサ又は制御装置（例えば、専用デジタル信号プロセッサ、特定用途向け集積回路（ＡＳＩＣ）など）の形態をとることができるが、その他の形態もとることができる。
【００２６】
データ記憶装置２１０は、磁気メモリ又は光メモリあるいはディスク記憶装置などの１つ以上の揮発性記憶装置の構成要素、及び／又は不揮発性記憶装置の構成要素の形態をとることができる。データ記憶装置２１０は、例えば、キャッシュメモリ又はレジスタとして、全体的又は部分的にプロセッサ２０８と統合させることができる。データ記憶装置２１０は、揮発性記憶装置（例えば、ＲＡＭ）、及び／又は不揮発性記憶装置（例えば、ＲＯＭ、フラッシュメモリ、フレキシブルディスクドライブなどの磁気ディスク装置、及び／又はハードディスクドライブ、ソリッドステートドライブ、及び／又はテープドライブ）でよい。データ記憶装置２１０は、命令２１２の他にさらにその他のデータを格納可能でよい。
【００２７】
命令２１２は、機械語の命令の形態をとることができ、この機械語の命令によりプロセッサ２０８が実行可能なルーチンを規定して、本明細書で説明する種々の機能を実行する。プロセッサ２０８は、ユーザインターフェース２０２、通信インターフェース２０４、取り外し可能メモリインターフェース２０６、及び／又は他の装置、又は複数の構成要素を用いて、命令２１２を実行することができる。
【００２８】
バス２１４は、電気ステムのバスの形態をとることができ、このバスにより、ユーザインターフェース２０２、通信インターフェース２０４、取り外し可能メモリインターフェース２０６、プロセッサ２０８、及びデータ記憶装置２１０間の内部通信が可能となる。
【００２９】
コンピュータ装置２００は、付加的な構成要素も含むことができる。例えば、コンピュータ装置２００は、その他の専用目的用の付加的なプロセッサ、複数のデータ記憶ユニット、複数の取り外し可能メモリインターフェース、及び複数の通信インターフェースを備えることができる。また、コンピュータ装置２００は、いくつか例を挙げると、冷却ユニット、音響発生ユニット、及び／又はディスプレイユニットを含むことができる。このコンピュータ装置は、１つ以上の分散したコンピュータのサブ装置の形態でなど、上記に明確に開示されていない様々な方法で構成することができる。
（画像形成装置の例）
【００３０】
図３は、１つ以上の実施形態に係る画像形成装置１０２のブロック図である。図示する通り、この画像形成装置１０２は、画像形成ユニット３０２、通信インターフェース３０４、取り外し可能メモリインターフェース３０６、プロセッサ３０８、命令３１２を格納するデータ記憶装置３１０、反復色カウンタ３１４、及び非反復色カウンタ３１６を備える。各構成要素は、バス３１８を介して通信可能に接続されている。これらの通信インターフェース３０４、取り外し可能メモリインターフェース３０６、プロセッサ３０８、データ記憶装置３１０、命令３１２、及びバス３１８は、上記で図２を参照して説明した同じ名称の構成要素の形態と同様の（又は同じ）形態をとることができる。画像形成装置１０２は、コンピュータ装置１０４、１０６、１０８、及び／又は２００が実行する機能のうちのいくつか、又は全てを組み合せた多機能周辺装置（ＭＦＰ）の形態をとることができる。上記の機能には、画像の走査、ファクシミリ送信、 及びユーザ入力の簡易化などが含まれるが、その他の数多くの機能も可能である。これ以外の一つの可能性として、画像形成装置１０２はスタンドアロンのプリンタの形態をとることができる。
【００３１】
画像形成ユニット３０２は、本明細書で説明される画像形成ユニットの機能を実行可能なあらゆるハードウェア、及び／又はソフトウェアの構成要素（又は複数の構成要素）でよい。したがって、画像形成ユニット３０２は、レーザ、インクジェット、及び／又はドットマトリクス画像形成ユニットの形態をとることができるが、その他の形態をとることも可能である。画像形成ユニット３０２は、例えば、通信インターフェース３０４、及び／又は取り外し可能メモリインターフェース３０６を介して受信する印刷ジョブから画像を形成するよう設定することができる。
【００３２】
反復色カウンタ３１４及び非反復色カウンタ３１６は、データ記憶装置３１０の一部として、及び／又は、専用メモリユニットとして実装することができる。
【００３３】
バス３１８は、電気ステムのバスの形態をとることができ、これにより画像形成ユニット３０２、通信インターフェース３０４、取り外し可能メモリインターフェース３０６、プロセッサ３０８、及びデータ記憶装置３１０間の内部通信が可能となる。
【００３４】
次に図４を参照して、反復色カウンタ３１４及び非反復色カウンタ３１６をさらに詳しく説明する。
（ラスター画像の例）
【００３５】
図４には、１つ以上の実施形態に係るビットマップ４００の形態のラスター画像が示されている。以後本明細書では、ビットマップの形態のラスター画像を「ラスタービットマップ」と呼ぶことができる。
【００３６】
図示する通り、ビットマップ４００はラスターグラフィック画像を含む。このビットマップには、格子状に配列された１つ以上の行と列との色の点が含まれる。図４に示す通り、ビットマップ４００には、行４０２、４０４、４０６、４０８、４１０、４１２、４１４、４１６と、列４０３、４０５、４０７、４０９、４１１、４１３、４１５、４１７とが含まれる。このビットマップ全体を、ラスターデータと呼ぶことができる。実装形態により、このラスター走査線は、画素の行又は列のどちらかとして規定することができる。ラスター走査線が行として規定された場合、連続して並ぶ画素は特定の行の中で直接隣り合う画素と規定される。ラスター走査線が列として規定される場合、連続して並ぶ画素は特定の列の中で直接隣り合う画素と規定される。
【００３７】
図５には、１つ以上の実施形態に係る画像のビットマップ４００のデジタル表現形式が示されている。この画像は、画素データ値５０２のマトリクスであるビットマップとして表され、各画素データ値は、レッド値（Ｒ）、グリーン値（Ｇ）、ブルー値（Ｂ）、及びイエロー値（Ｙ）の４つの値を有する。但し、画像は、ＨＳＶ色空間、ＸＹＺ色空間、又はＬａｂ色空間などの種々の色空間を用いて多様な方法で表すことができ、ＲＧＢＹ色空間は単に例として用いられているだけである。ページ上に色を印刷するために使用されるトナー又はインクは通常、シアン、マゼンタ、イエロー、及び黒（ＣＭＹＫ）の４色から成り、したがってオリジナルの色空間からＣＭＹＫの色空間への色の変換工程が必要となる。
【００３８】
画像上でオリジナルの色空間（この場合、ＲＧＢＹ）からＣＭＹＫの色空間への色の変換を行う前に、画像を処理して、画像の大部分が反復画素色か、又は反復画素色かを決定する。ある実施形態では、各画素を横方向においてその前の画素と比較して、同じ色か、又は異なる色かを決定する。行４０４と列４０９の画素、及び行４０４と列４１１の画素の２つの画素のように、２つの隣り合う画素の色が同じである場合、それらの画素は連続する反復画素値とみなされる。行４０８と列４０７の画素、及び行４０８と列４０９の画素の２つの画素のように、２つの隣り合う画素の色が異なる場合、それらの画素は連続する非反復画素値とみなされる。但し、別の実施形態では、請求項の範囲から逸脱することなく、上と下で互いに直接配置されている画素など異なって隣り合う画素を規定することもできる。
【００３９】
各画素を検査し連続する反復画素値及び連続する非反復画素値の総数を決定した後、カラープロファイルを選択する。このカラープロファイルを用いて、オリジナルの色空間からＣＭＹＫの色空間への色の変換をどのように行うかを決定する。例えば、テキストのカラープロファイルでは、ＣＭＹＫ値を全て用いて色の付いた画素をＲＧＢＹの色空間（又はあらゆるオリジナルの色空間）からＣＭＹＫの色空間にマッピングし、Ｋ値だけを用いて黒又はグレーの画素をＲＧＢＹの色空間（又はあらゆるオリジナルの色空間）からＣＭＹＫの色空間にマッピングして、シアン、マゼンタ、又はイエローのトナー又はインクを用いて、黒又はグレーの色が印刷されてしまうことを抑えることができる。あるいは、写真のカラープロファイルでは、ＣＭＹＫ値を全て用いて全ての画素をＲＧＢＹの色空間（又はあらゆるオリジナルの色空間）からＣＭＹＫの色空間にマッピングすることができる。連続する反復画素値の数が連続する非反復画素値の数より多い場合、テキストのカラープロファイルを選択することができる。あるいは、連続する反復画素値の数が連続する非反復画素値の数以下の場合、写真のカラープロファイルを選択することができる。カラープロファイルでは、オリジナルの色空間からＣＭＹＫの色空間への全てのマッピングを強制的に行うことができ、請求項の範囲から逸脱することなく、色の変換を行うためのより複雑な一連の規則に適用可能である。
【００４０】
図６には、１つ以上の実施形態に係る画像のデジタル表現形式を含むデータストリーム６００が示されている。具体的には、図６には、ビットマップ４００に関する、具体的には、行４０２及び行４０４の一部分に関する情報を搬送するデータストリーム６００が示されている。
（動作の例）
【００４１】
図７には、１つ以上の実施形態に係る方法７００のフローチャートが示されている。
【００４２】
図７に示す通り、方法７００は、ステップ７０２で、画像形成システム１００が、色の点のシーケンス内の第１の色の点に続く、画像内の各色の点を分析することにより開始される。次いで、ステップ７０４では、２つのカウンタの値の比較に基づいて、画像の色の点のシーケンス上でオリジナルの色空間からＣＭＹＫの空間への色の変換を実行する。ステップ７０６では、ＣＭＹＫの色空間に色変換された画像を印刷する。
【００４３】
図８には、色の点のシーケンス内の第１の色の点に続く各色の点の分析例が示されている。図８に示す例では、分析される色の点のシーケンスは、ビットマップ４００の行４０４から取り出したものである。図８の（ａ）から（ｇ）はそれぞれ、行４０４内の各色の点の分析を示している。「次の」色の点は、あらゆる所与の色の点の右側であり、「前の」色の点は左側である。したがって、行４０４内の最も左の色の点には前の色の点がないため、その色の点がそのシーケンス内の「第１の」色の点となる。同様に、最も右の色の点には次の色の点がないため、その色の点が「最後の」色の点となる。行４０４には８つの色の点（ｎ＝８）が含まれるため、その行内の第１の色の点に続く各色の点の分析では、７つの色の点（ｎ−１）の分析が必要である。（ａ）から（ｇ）の分析はそれぞれ、これらの７つの分析のうちの１つに対応している。（ａ）から（ｇ）の分析は、特定の順番で行う必要がないことは言うまでもない。
【００４４】
実施形態では、色の点のシーケンス内の各色の点の分析には、その色の点の色の値がそのシーケンス内の前の色の点の色の値と同じであった場合、第１のカウンタを増やすことが含まれる。
【００４５】
分析（ａ）では、プロセッサ３０８は、行４０４の列４０５の色の点を分析する。この例では、「前の」色の点は、あらゆる所与の色の点の左の色の点であるので、列４０５の色の点の前の色の点は列４０３の色の点ということになる。列４０５の色の点の値は列４０３の色の点の値と同じなので、プロセッサ３０８は反復色カウンタ３１４の値を増やす。この例では、カウンタ３１４の値は最初ゼロなので、分析（ａ）で、プロセッサ３０８はこのカウンタの値をゼロから１に増やす。
【００４６】
同様に、分析（ｂ）では、プロセッサ３０８は、行４０４の列４０７の色の点を分析する。列４０７の色の点の前の色の点は、列４０５の色の点である。列４０７の色の点の値は列４０５の色の点の値と同じなので、プロセッサ３０８は、再び反復色カウンタ３１４の値を増やす。したがって、分析（ｂ）終了後、反復色カウンタ３１４の値は２となる。
【００４７】
実施形態では、色の点のシーケンス内の各色の点の分析には、その色の点の色の値がそのシーケンス内の前の色の点の値と同じでなかった場合、第２のカウンタを増やすことが含まれる。
【００４８】
分析（ｃ）では、プロセッサ３０８は、行４０４の列４０９の色の点を分析する。列４０９の色の点の前の色の点は、列４０７の色の点である。列４０９の色の点の値が列４０７の色の点の値と同じではないので、プロセッサ３０８は、非反復色カウンタ３１６の値を増やす。この例では、カウンタ３１６の値は最初にゼロであるため、分析（ｃ）で、プロセッサ３０８はこのカウンタの値をゼロから１に増やす。分析（ｃ）終了後、反復色カウンタ３１４の値は２で、非反復色カウンタ３１６の値は１である。
【００４９】
ステップ７０６で（ステップ７０２で分析し、ステップ７０４で色の変換を実行した後）、画像形成ユニット３０２は、ＣＭＹＫの色空間に変換されたラスターデータを印刷する。
【００５０】
第１のカウンタの値と第２のカウンタの値の比較とは、第１のカウンタの値が第２のカウンタの値より大きいことを（又は、おそらく同じであることを）を決定することである（又は、決定することが含まれる）。その他の可能性として、この比較とは、第１のカウンタの値が第２のカウンタの値より小さいことを（又は、おそらく同じであることを）を決定することである（又は、決定することが含まれる）。
【００５１】
図９には、１つ以上の実施形態に係る第２の方法９００のフローチャートが示されている。図示する通り、この方法９００は、ステップ９０２で、プロセッサ３０８が反復色カウンタ及び非反復色カウンタを両方ともゼロにすることにより開始される。ステップ９０４で、プロセッサ３０８は変数ｎを値１に設定する。
【００５２】
ステップ９０６で、プロセッサ３０８は、色の点のシーケンス内のｎ番目の色の点の色の値が、シーケンス内の（ｎ−１）番目の色の点と同じかどうかを決定する。例えば、シーケンス内の第１の色の点はｎ＝０で、第２の色の点はｎ＝１であり、色の点の数は値Ｎで表される。したがって、プロセッサ３０８が最初に色の点の所与のシーケンスに対してステップ９０４を行うと変数ｎ＝１となり、したがって、画像形成システムはシーケンス内の第２の色の点の色の値をシーケンス内の第１の色の点の色の値と比較する。
【００５３】
色の点ｎの色の値が色の点ｎ−１の色の値と同じ場合、プロセッサ３０８はステップ９０８で、反復色カウンタ３１４の値を増やす。その一方で、色の点ｎの色の値が色の点ｎ−１の色の値と同じでない場合、プロセッサ３０８はステップ９１０で、非反復色カウンタ３１６の値を増やす。
【００５４】
ステップ９０８及びステップ９１０終了後（つまり、反復色カウンタ３１４又は非反復色カウンタ３１６のうちのどちらかが増えた後）、次いでステップ９１２で、プロセッサ３０８はｎ＜Ｎかどうか、すなわち、色の点ｎがそのシーケンス内の最後の色の点かどうかを決定する。ｎ＜Ｎの場合、色の点ｎはそのシーケンス内の最後の色の点ではなく、プロセッサ３０８はステップ９１４で、ｎの値を増やす。そうでない場合には、プロセッサ３０８はステップ９１２で、色の点ｎがそのシーケンスの最後の色の点であると決定する。
【００５５】
反復色の点と非反復色の点との数を比較することにより、画像形成装置１０２はどのカラープロファイルを用いるべきかを決定し易くなる。ある実施形態では、反復色の点の数が非反復色の点に比べて多いと、受け取ったラスターデータにより、文書の大部分がテキストであることが示されていることを意味する。何故なら、テキストの文書では通常、単一の色の背景に対して単一の色のテキストが使われているからである。逆に、非反復色の点の数が反復色の点に比べて多いと、受け取ったラスターデータにより、文書の大部分が画像であることが示されていることを意味する。何故なら、画像を形成している画素は通常、様々な色を用いて画像を示しているからである。反復色カウンタ３１４及び非反復色カウンタ３１６の使用は、画像形成ユニット３０２が用いてラスターデータを印刷するためのカラープロファイルを決定するために、使用可能な測定基準の一例にすぎず、請求項の範囲から逸脱することなく、その他の測定基準も使用可能である。
【００５６】
ステップ９１２で、色の点ｎがシーケンス内の最後の色の点であると決定した後、プロセッサ３０８はステップ９１６で、反復色カウンタ３１４の値を非反復色カウンタ３１６の値と比較する。反復色カウンタ３１４が非反復色カウンタ３１６より多い場合、画像形成ユニット３０２はテキストのカラープロファイルを用いてラスターデータを印刷する。反復色カウンタ３１４が非反復色カウンタ３１６以下の場合、画像形成ユニット３０２は写真のカラープロファイルを用いてラスターデータを印刷する。
【００５７】
本明細書に記載される実施形態に対する様々な変更及び修正が当業者にとって明らかであることは言うまでもない。本主題の趣旨及び範囲から逸脱することなく、かつその意図された優位性を損なうことなく、そのような変更及び修正を行うことは可能である。したがって、下記の請求項は、そのような変更及び修正にも及ぶことを意図する。
【産業上の利用可能性】
【００５８】
本発明は、ラスター画像からオブジェクトのタイプを決定する方法及びシステに適用可能である。
【符号の説明】
【００５９】
１００  画像形成システム
１０２  画像形成装置
１０４、１０６、１０８、２００  コンピュータ装置
１１０、１１２、１１４  通信リンク
２０２  ユーザインターフェース
２０４  通信インターフェース
２０６  取り外し可能メモリインターフェース
２０８  プロセッサ
２１０、３１０  データ記憶装置
２１２、３１２  命令
３０２  画像形成ユニット
３０４  通信インターフェース
３０６  取り外し可能メモリインターフェース
３０８  プロセッサ
３１４  反復色カウンタ
３１６  非反復色カウンタ
４００  ビットマップ
６００  データストリーム
【図１】
2014197843.tif 000003
【図２】
2014197843.tif 000004
【図３】
2014197843.tif 000005
【図４】
2014197843.tif 000006
【図５】
2014197843.tif 000007
【図６】
2014197843.tif 000008
【図７】
2014197843.tif 000009
【図８】
2014197843.tif 000010
【図９】
2014197843.tif 000011
【外国語明細書】
Title
Printing Method and Printing System determining an Object Type from Raster Data
FIELD
[0001]     The present invention generally relates to method and system for determining an object type from rater data.
BACKGROUND
[0002]    A typical image forming apparatus uses toner or ink to form images on paper.  The toner or ink most commonly comes in four different colors-cyan, magenta, yellow, and black (CMYK).  In a typical operation of an image forming apparatus, a print job is received, a color conversion process from the image color space (such as RGB) to the printing color space (such as CMYK) is performed, and an appropriate amount of each of the colors of toner or ink is applied to form an image on a page.  However, using every single color of toner or ink in order to produce an image on a page may result in a poor quality and visual artifacts.  For instance, printing a page consisting mostly of black or gray text against a white background using cyan, magenta, yellow, and black toner or ink may produce “color fringes” (sometimes referred to as “chromatic aberrations”) around the text, resulting in a fuzzy text printed onto the page.
[0003]    In order to remedy the quality issues when printing with all colors of CMYK toner or ink, a color profile may be employed that specifies how color conversion is performed.  The color profile is used to convert the document or image in a print job from its original color space (such as RGB) to a CMYK color space, which may then be employed by an image forming apparatus to use CMYK toner or ink to produce an image on a page.  In the example of a document consisting mostly of black text against a white background, a text color profile that converts a document or image into CMYK color space maps RGB color pixels to CMYK pixel values and maps RGB black/gray pixels to K-only pixel values; in other words, pixels with color are mapped to full CMYK values, whereas pixels without color (black or gray) are mapped so that the CMY values are set to zero and only the K value remains.  Employing a text color profile thus does not produce a black and white only document, but instead suppresses the use of cyan, magenta, and yellow toner or ink for any pixels that are black or neutral gray, thereby avoiding the color fringes while still printing a document in color.  Thus, sending a printer both the image to be printed and a color profile may improve the quality of the image to be printed onto a page.  Note that the color profile sent to an image forming apparatus is typically included as metadata along with the raster data, and has been predetermined by a computer, for example.
[0004]    The image forming apparatus may select the color profile used for a respective print job based on metadata contained within the print-job information received by the image forming apparatus (from a personal computer, for example).  This metadata may be configured in a variety of different ways for different printing devices.  However, as the types of computing devices sending the data to image forming apparatuses and print-job data format standards become increasingly diverse, it becomes more difficult to have a particular computing device send compatible data to a particular image forming apparatus.  In other words, in order to execute a print job on a specific image forming apparatus, a computing device must be aware of the print-job data format compatible with that specific image forming apparatus.
[0005]    In order to remedy the compatibility issues that arise from these different printing standards and increasing diversity of computing devices, the metadata may be removed entirely and the raster data by itself may be sent to an image forming apparatus.  This provides the advantage of improved compatibility in printing documents from a variety of computing devices to a variety of image forming apparatuses; however, it removes the ability to send over the document type containing a color profile that was previously embedded in the metadata.
[0006]    In current implementations, an image forming apparatus may employ a default color profile that may not be appropriate for printing a respective print job.  For example, the default color profile may be a photo color profile, even though the document contains mostly black or gray text, thus causing the image forming apparatus to unnecessarily print the text using colors other than black, which may result in “color fringes” and other visual artifacts to be formed on the printed page.
SUMMARY OF INVENTION
CITATION LIST
PATENT LITERATURE
JP2008-061069
TECHNICAL PROBLEM
[0007]    Described herein are various embodiments for allaying the problems discussed above.  The present invention may provide method and system for determining an object type from rater data.
SOLUTION TO PROBLEM
[0008]    In accordance with a first embodiment, a system including at least a communication link, a data storage unit, a processor, and an image forming apparatus is provided.  The communication link at least receives raster data from a computing device.  The data storage unit stores the raster data, a number of sequentially repeated digital pixel values, and a number of sequentially non-repeated digital pixel values.  The processor determines the number of sequentially repeated digital pixel values and the number of sequentially non-repeated digital pixel values, which are stored on the data storage unit.  The image forming apparatus employs an appropriate color profile used to execute printing of the raster data.
[0009]    According to a second embodiment, a method for determining an appropriate color profile based on received raster data is provided.  The method according to the second embodiment includes receiving raster data, determining a number of sequentially repeated digital pixel values and a number of sequentially non repeated digital pixel values, selecting a color profile based on a comparison between the number of sequentially repeated pixel values and the number of sequentially non-repeated pixel values, and printing the raster data.  The received raster data may be a bitmap, where the bitmap represents either text or a photo.  The received raster data also has a plurality of raster scan lines, with each raster scan line having a sequence of digital pixel values.  The color profile employed may be a text color profile if the number of sequentially repeated digital pixel values is greater than the number of sequentially non-repeated digital pixel values.  Alternatively, the color profile may be a photo color profile if the number of sequentially repeated digital pixel values is less than or equal to the number of sequentially non-repeated digital pixel values.
[0010]    In accordance with a third embodiment, a method for determining an appropriate color profile based on received raster data is provided.  The method according to the third embodiment includes receiving raster data, determining at least one metric from the raster data, determining a document type based on the at least one metric, selecting a color profile based on the document type, and printing the raster data using the color profile.
[0011]    These as well as other aspects and advantages will become apparent to those of ordinary skill in the art by reading the following detailed description with reference where appropriate to the accompanying drawings.
ADVANTAGEOUS EFFECTS
[0012]    According to the present invention, method and system for determining an object type from rater data may be provided.
Brief Description of the Drawings
[0013]    Fig. 1 is a block diagram of an image forming system, in accordance with one or more embodiments.
Fig. 2 is a block diagram of a computing device, in accordance with one or more embodiments.
Fig. 3 is a block diagram of an image forming apparatus, in accordance with one or more embodiments.
Fig. 4 illustrates a raster image in the form of a bitmap, in accordance with one or more embodiments.
Fig. 5 illustrates a digital representation of an image, in accordance with one or more embodiments.
Fig. 6 illustrates a data stream containing a digital representation of an image, in accordance with one or more embodiments.
Fig. 7 illustrates a flowchart of a method, in accordance with one or more embodiments.
Fig. 8 illustrates an example analysis of each color point that follows a first color point in a sequence of color points.
Fig. 9 illustrates a flowchart of a second method, in accordance with one or more embodiments.
Detailed Description
[0014]    Various embodiments are described below with reference to the figures.  It should be understood, however, that numerous variations from the depicted arrangements and functions are possible while remaining within the scope and spirit of the claims.  For instance, one or more elements may be added, removed, combined, distributed, substituted, re-positioned, re-ordered, and/or otherwise changed.  Further, where this description refers to one or more functions being implemented on and/or by one or more devices, one or more machines, and/or one or more networks, it should be understood that one or more of such entities could carry out one or more of such functions by themselves or in cooperation, and may do so by application of any suitable combination of hardware, firmware, and/or software.  For instance, one or more processors may execute one or more sets of programming instructions as at least part of carrying out one or more of the functions described herein.
Example Image Forming System
[0015]    Fig. 1 is a block diagram of an image forming system 100, in accordance with one or more embodiments.  As shown, image forming system 100 includes computing devices 104, 106, and 108 in the form of a personal computer (PC), a smartphone, and a scanner, respectively.  The computing devices 104, 106, and 108 are each communicatively connected to an image forming apparatus 102 via a respective communication link 110, 112, or 114.  Image forming apparatus 102 is described in detail below with reference to Fig. 3.
[0016]    PC 104 may be any device (or collection of devices) capable of performing the PC functions described below.  Accordingly, the PC could take the form of a desktop and/or laptop computer, and could include a keyboard, mouse, and computer monitor, for example.  The PC could execute image-editing and/or image-viewing programs capable of instructing image forming apparatus 102 to print an image.
[0017]    Smartphone 106 could take the form of a mobile computing platform and/or mobile cellphone, and could include a touch screen and a camera, for example.  The camera may be able to photograph and store an image or a document.  The smartphone 106 could execute image-editing and/or image-viewing programs capable of instructing image forming apparatus 102 to print an image.
[0018]    Scanner 108 could take the form of a multifunction peripheral (MFP), a standalone scanner, and/or a handheld scanner.  The scanner 108 could perform the function of capturing and storing an image and/or text in a document.
[0019]    Communication links 110, 112, and 114 could take the form of wired and/or wireless links.  A wired communication link could take the form of a serial bus, a parallel bus, a USB connection, and/or an IEEE 1394 connection, for example.  A wireless communication link could take the form of a Bluetooth, IEEE 802.15.4 (ZigBee), ANT, Infrared Data Association (IrDA), and/or IEEE 802.11 (Wi-Fi) connection, to name just a few possibilities.  Further, any of communication links 110, 112, and 114 could actually comprise multiple communication links, perhaps with other entities interposed along the multiple links.  The communication links may take other forms and could provide different and/or additional functionality.
Example Computing Device
[0020]    Fig. 2 is a block diagram of a computing device 200, which may serve as one of the computing devices 104, 106, 108, in accordance with one or more embodiments.  As shown, computing device 200 includes a user interface 202, a communication interface 204, a removable-storage interface 206, a processor 208, and a data storage 210 storing instructions 212.  Each component is communicatively connected via bus 214.  The computing device 200 could take the form of a personal digital assistant (PDA), a tablet computer, a computer server, and/or a wearable computer (to name just a few examples) in addition (or alternatively) to the PC 104, smartphone 106, and scanner 108 described previously.  Computing device 200 may take other forms as well without departing from the scope of the claims.
[0021]    User interface 202 may be any hardware component capable of accepting user input for interacting with the computing device.  The user interface 202 could take the form of a keyboard, a mouse, a touch screen, or a microphone for voice-recognition, to name a few examples.  User interface 202 may take other forms as well without departing from the scope of the claims, and may include or cooperate with one or more software components as well.
[0022]    Communication interface 204 may be any hardware and/or software component (or components) capable of performing the communication-interface functions described herein.  As such, the communication interface 204 may engage in wired and/or wireless communication with image forming apparatus 102 and/or one or more other computing devices.  For example, as shown in Fig. 1, computing devices 104, 106, and 108 may be connected to image forming apparatus 102 via communications link 110, 112, and 114, respectively.  Communication interface 204 could take the form of a modem, Ethernet, Wi-Fi, Universal Serial Bus (USB), and/or Bluetooth interface, among other possibilities.  Communication interface 204 may take other forms as well without departing from the scope of the claims.
[0023]    Removable-storage interface 206 may be any hardware and/or software component (or components) capable of performing the communication-interface functions described herein.  As such, the removable-storage interface 206 could take the form of a Secure Digital (SD), xD-Picture Card, or CompactFlash interface; a USB flash drive or hard-disk drive; and/or an optical disk drive (such as a compact disk (CD) drive or digital versatile disk (DVD) drive), among numerous others.
[0024]    Processor 208 may take the form of one or more general-purpose processors and/or one or more special-purpose processors or controllers (e.g., dedicated digital signal processor, application specific integrated circuit (ASIC), etc.), among others.
[0025]    Data storage 210 may take the form of one or more volatile and/or non-volatile storage components, such as magnetic or optical memory or disk storage.  Data storage 210 may be integrated in whole or in part with processor 208, as cache memory or registers, for instance.  The data storage 210 could be a volatile storage (e.g., a RAM) and/or non-volatile storage (e.g., a ROM, a flash memory, a magnetic disk device such as a flexible disk drive and/or a hard-disk drive, a solid state drive, and/or a tape drive).  Data storage 210 may be capable of storing other data in additional to instructions 212.
[0026]    Instructions 212 may take the form of machine language instructions that define routines executable by processor 208 to carry out various functions described herein.  The processor 208 may utilize user interface 202, communication interface 204, removable-storage interface 206, and/or other devices or components to carry out instructions 212.
[0027]    Bus 214 may take the form of an electrical system bus that allows for internal communication among the user interface 202, the communication interface 204, the removable-storage interface 206, the processor 208, and the data storage 210.
[0028]    Computing device 200 may contain additional components as well.  For example, it may include additional processors for other dedicated purposes, multiple data storage units, multiple removable-storage interfaces, and multiple communication interfaces.  Also, it may include cooling units, sound producing units, and/or display units, just to name a few examples.  The computing device may be configured in a variety of ways not explicitly disclosed above, such as in one or more distributed computing sub-devices.
Example Image Forming Apparatus
[0029]    Fig. 3 is a block diagram of the image forming apparatus 102, in accordance with one or more embodiments.  As shown, image forming apparatus 102 includes an imaging unit 302, a communication interface 304, a removable-storage interface 306, a processor 308, and a data storage 310 storing instructions 312, a repeated-color counter 314, and a non-repeated-color counter 316.  Each component is communicatively connected via bus 318.  The communication interface 304, removable-storage interface 306, processor 308, data storage 310, instructions 312, and bus 318 may take forms similar (or identical) to those identically-named components described above with reference to Fig. 2.  The image forming apparatus 102 could take the form of a multifunction peripheral (MFP) incorporating some or all of the functions performed by computing devices 104, 106, 108, and/or 200-functions such as image scanning, facsimile transmission, and facilitation of user input, among numerous other possibilities.  As another possibility, image forming apparatus 102 could take the form of a standalone printer.
[0030]    Imaging unit 302 may be any hardware and/or software component (or components) capable of performing the imaging-unit functions described herein.  As such, the imaging unit 302 could take the form of a laser, inkjet, and/or dot-matrix imaging unit, among other possibilities.  The imaging unit 302 may be configured to form images from print jobs received via communication interface 304 and/or removable-storage interface 306, as examples. 
[0031]    Repeated-color counter 314 and non-repeated-color counter 316 may be implemented as sections in data storage 310 and/or as dedicated memory units.
[0032]    Bus 318 may take the form of an electrical system bus that allows for internal communication among the imaging unit 302, the communication interface 304, the removable-storage interface 306, the processor 308, and the data storage 310.
[0033]    Repeated-color counter 314 and non-repeated-color counter 316 are further described below with reference to Fig. 4.
Example Raster Image
[0034]    Fig. 4 illustrates a raster image in the form of a bitmap 400, in accordance with one or more embodiments.  A raster image in the form of a bitmap may be hereinafter referred to as a “raster bitmap.”
[0035]    As shown, bitmap 400 includes a raster graphics image.  The bitmap includes one or more rows and columns of color points arranged as a grid; as illustrated in Fig. 4, bitmap 400 includes rows 402, 404, 406, 408, 410, 412, 414, and 416, and columns 403, 405, 407, 409, 411, 413, 415, and 417.  The entire bitmap may be referred to as raster data.  Raster scan lines may be defined as either the rows or the columns of the pixels depending on the implementation.  If the raster scan lines are defined as rows, the sequential pixels are defined to be pixels that are directly adjacent in a certain row.  If the raster scan lines are defined as columns, the sequential pixels are defined to be pixels that are directly adjacent in a certain column.
[0036]    Fig. 5 illustrates a digital representation of a bitmap 400 of an image, in accordance with one or more embodiments.  The image is represented as a bitmap of a matrix of pixel data values 502, with each pixel data value containing four values-a red value (R), a green value (G), a blue value (B), and a yellow value (Y).  Note that the image may be represented in a variety of ways, using a variety of color spaces, such as HSV, XYZ, or Lab color space; an RGBY color space is used merely as an example.  Toner or ink used to print color onto a page typically consists of four colors-Cyan, Magenta, Yellow, and Black (CMYK)-thus requiring a color conversion step from the original color space to the CMYK color space.
[0037]    Before color conversion is performed on the image from its original color space (in this case, RGBY) to a CMYK color space, the image is processed to determine if the image contains mostly repeating pixel colors or non-repeating pixel colors.  In one embodiment, each pixel is compared to its previous pixel horizontally to determine if the two adjacent pixels are the same color or different colors.  If the colors of the adjacent pixels are the same, such as the two pixels in row 404 and columns 409 and 411, then they are considered sequentially repeating pixel values.  If the colors of the adjacent pixels are different, such as the two pixels in row 408 and columns 407 and 409, then they are considered sequentially non-repeating pixel values.  Note that other embodiments may define adjacent pixels in a different way, such as pixels that are directly above or below each other, without departing from the scope of the claims.
[0038]    After each pixel has been examined and the total number of sequentially repeated pixel values and sequentially non-repeated pixel value has been determined, a color profile is selected.  The color profile is used to determine how the color conversion from the original color space to the CMYK color space is performed.  For instance, a text color profile may map color pixels from RGBY (or any original color space) to CMYK using all CMYK values, and may map black or gray pixels from RGBY (or any original color space) to CMYK using only K values to inhibit printing black or gray colors with cyan, magenta, or yellow toner or ink.  Alternatively, a photo color profile may map all pixels from RGBY (or any original color space) to CMYK using all CMYK values.  If the number of sequentially repeated pixel values is greater than the number of sequentially non-repeated pixel values, then a text color profile may be selected.  Alternatively, if the number of sequentially repeated pixel values is less than or equal to the number of sequentially non-repeated pixel values, then a photo color profile may be selected.  The color profiles may impose any mapping from an original color space to a CMYK color space, which may apply a more complicated set of rules that perform the color conversion without departing from the scope of the claims.
[0039]    Fig. 6 illustrates a data stream 600 containing a digital representation of an image, in accordance with one or more embodiments.  Specifically, it depicts the data stream 600 conveying information associated with the bitmap 400, and in particular, row 402 and a portion of row 404.
Example Operation
[0040]    Fig. 7 illustrates a flowchart of a method 700, in accordance with one or more embodiments.
[0041]    As shown in Fig. 7, method 700 begins at step 702 with image forming system 100 analyzing each color point in an image that follows a first color point in a sequence of color points.  Step 704 then includes performing a color conversion on the sequence of color points of the image from its original color space into the CMYK color space based on a comparison between the values of two counters.  Step 706 includes printing the image that has been color converted into the CMYK color space.
[0042]    Fig. 8 illustrates an example analysis of each color point that follows a first color point in a sequence of color points.  In the example illustrated in Fig. 8, the sequence of color points analyzed is from row 404 of bitmap 400.  Each of (a) through (g) in Fig. 8 illustrates an analysis of a respective color point in row 404.  The “next” color point is to the right of any given color point, and the “previous” color point is to the left.  Thus, the left-most color point in row 404 is the “first” color point in the sequence because that color point has no previous color point.  Likewise, the right-most color point is the “last” color point because that color point has no next color point.  Because row 404 includes eight color points (n=8), an analysis of each color point that follows the first color point in the row requires analysis of seven color points (n-1).  Each of analyses (a) through (g) corresponds to one of these seven analyses.  It should be understood that analyses (a) through (g) do not need to be performed in any particular order.
[0043]    In an embodiment, analyzing a respective color point in a sequence of color points includes incrementing a first counter if a color value of the color point is equal to a color value of a previous color point in the sequence.
[0044]    At analysis (a), processor 308 analyzes the color point in column 405 of row 404.  Because the “previous” color point in this example is the color point to the left of any given color point, the color point previous to the color point in column 405 is the color point in column 403.  Processor 308 increments the value of repeated-color counter 314 because the value of the color point in column 405 is equal to the value of the color point in column 403.  In this example, the value of counter 314 is initially zero, so processor 308 increments the value of this counter from zero to one at analysis (a).
[0045]    Similarly, at analysis (b), processor 308 analyzes the color point in column 407 of row 404.  The color point previous to the color point in column 407 is the color point in column 405.  Processor 308 again increments the value of repeated-color counter 314 because the value of the color point in column 407 is equal to the value of the color point in column 405.  Thus, the value of repeated-color counter 314 is two after analysis (b).
[0046]    In an embodiment, analyzing a respective color point in a sequence of color points includes incrementing a second counter if the color value of the color point is not equal to the color value of the previous color point in the sequence.
[0047]    At analysis (c), processor 308 analyzes the color point in column 409 of row 404.  The color point previous to the color point in column 409 is the color point in column 407.  Processor 308 increments the value of non-repeated-color counter 316 because the value of the color point in column 409 is not equal to the value of the color point in column 407.  In this example, the value of counter 316 is initially zero, so processor 308 increments the value of this counter from zero to one at analysis (c).  After analysis (c), the value of repeated-color counter 314 is two and the value of non-repeated-color counter 316 is one.
[0048]    At step 706 (after performing the analysis in step 702 and the color conversion in 704), imaging unit 302 prints the raster data that has been converted to the CMYK color space.
[0049]    The comparison of the value of the first counter with the value of the second counter could be (or include) a determination that the value of the first counter is greater than (or perhaps equal to) the value of the second counter.  As another possibility, the comparison could be (or include) a determination that the value of the first counter is less than (or perhaps equal to) the value of the second counter.
[0050]    Fig. 9 illustrates a flowchart of a second method 900, in accordance with one or more embodiments.  As shown, method 900 begins at step 902 with processor 308 setting both a repeated-color counter and a non-repeated color counter to zero.  At step 904, processor 308 sets a variable n to the value 1.
[0051]    At step 906, processor 308 determines whether the color value of the nth color point in a sequence of color points is equal to the (n-1)th color point in the sequence.  The first color point in the sequence is n = 0, the second color point is n = 1, etc., and the number of color points is represented by the value N.  Accordingly, the variable n = 1 when processor 308 first performs step 904 with respect to a given sequence of color points, and the imaging system thus compares the color value of the second color point in the sequence with the color value of the first color point in the sequence.
[0052]    If the color value of color point n is equal to the color value of color point n-1, then processor 308 increments the value of repeated-color counter 314 at step 908.  If, on the other hand, the color value of color point n is not equal to the color value of color point n-1, then processor 308 increments the value of non-repeated-color counter 316 at step 910.
[0053]    After steps 908 and 910 (that is, after incrementing either repeated-color counter 314 or non-repeated-color counter 316), processor 308 then determines at step 912 whether n<N-that is, whether color point n is the last color point in the sequence.  If n < N, then color point n is not the last color point in the sequence, and processor 308 increments the value of n at step 914.  Otherwise, processor 308 determines at step 912 that the color point n is the last color point in the sequence.
[0054]    The comparison of the number of repeated color points and non-repeated color points aids in determining which color profile image forming apparatus 102 should employ.  In one embodiment, a greater number of repeated color points compared to non-repeated color points suggests that the raster data received is indicative of a document containing mostly text, because text documents typically use a single color for the characters against a single color for the background.  Conversely, a greater number of non-repeated color points compared to repeated color points suggest that the raster data received is indicative of a document containing mostly images, because the pixels that make up images typically use a variety of colors to depict the image.  Utilizing a repeated-color counter 314 and a non-repeated-color counter 316 is only one example metric that may be used to determine a color profile to be used by an imaging unit 302 to print raster data; other metrics may be used without departing from the scope of the claims.
[0055]    After determining at step 912 that color point n is the last color point in the sequence, processor 308 at step 916 compares the value of repeated-color counter 314 to the value of non-repeated-color counter 316.  If the repeated-color counter 314 is greater than the non-repeated-color counter 316, the imaging unit 302 prints the raster data using a text color profile.  If the repeated-color counter 314 is less than or equal to the non-repeated-color counter 316, the imaging unit 302 prints the raster data using a photo color profile. 
[0056]    It should be understood that various changes and modifications to the embodiments presently described herein will be apparent to those skilled in the art.  Such changes and modifications can be made without departing from the spirit and scope of the present subject matter and without diminishing its intended advantages.  It is therefore intended that such changes and modifications be covered by the appended claims.
INDUSTRIAL APPLICABILITY
[0057]        The present invention may be applicable to method and system for determining an object type from raster image. 
REFFERENCE SIGNS LIST
[0058]
100    Image Forming System
102    Image Forming Apparatus
104, 106, 108, 200    Computing Device
110, 112, 114    Communication Link
202    User Interface
204    Communication Interface
206    Removable Storage Interface
208    Processor
210, 310    Data Storage
212, 312    Instruction
302    Imaging Unit
304    Communication Interface
306    Removable Storage Interface
308    Processor
314    Repeated Color Counter
316    Non Repeated Color Counter
400    Bitmap
600    Data Stream
1.    A printing method comprising:
receiving raster data comprising a plurality of raster scan lines, wherein each raster scan line comprises a sequence of digital pixel values;
determining a number of sequentially repeated digital pixel values and a number of sequentially non-repeated digital pixel values for the plurality of raster scan lines;
selecting a color profile based on a comparison between the number of sequentially repeated digital pixel values and the number of sequentially non-repeated digital pixel values; and
printing the raster data with the selected color profile.
2.    The printing method in claim 1, wherein determining the number of sequentially repeated digital pixel values comprises comparing adjacent digital pixel values in each raster scan line for the plurality of raster scan lines and incrementing the number of sequentially repeated digital pixel values if the adjacent pixels have equivalent digital pixel values.
3.    The printing method in claim 1 or 2, wherein determining the number of sequentially non-repeated digital pixel values comprises comparing adjacent digital pixel values in each raster scan line for the plurality of raster scan lines and incrementing the number of sequentially non-repeated digital pixel values if the adjacent pixels have different digital color values.
4.    The printing method of any one of claims 1 to 3, wherein selecting the color profile to be used by an image forming apparatus comprises selecting a text color profile if the number of sequentially repeated digital pixel values is greater than the number of sequentially non-repeated digital pixel values.
5.    The printing method of any one of claims 1 to 4, wherein selecting the color profile to be used by the image forming apparatus comprises selecting a photo color profile if the number of sequentially repeated digital pixel values is less than or equal to the number of sequentially non-repeated digital pixel values.
6.    A printing method comprising:
receiving raster data comprising a plurality of raster scan lines;
determining at least one metric from the plurality of raster scan lines;
determining a document type based on the at least one metric from the plurality of raster scan lines;
selecting a color profile based on the determined document type; and
printing the raster data using the selected color profile.
7.    The printing method of claim 6, wherein the at least one metric comprises a comparison between a number of sequentially repeated digital pixel values and a number of sequentially non-repeated digital pixel values.
8.    The printing method of claim 6 or 7, wherein selecting the color profile comprises selecting a text color profile if the document type is the text document type.
9.    The printing method of any one of claims 6 to 8, wherein selecting the color profile comprises selecting a photo color profile if the document type is a photo document type.
10.    A printing system comprising:
a communication link receiving raster data from a computing device;
a data storage unit for storing the raster data, a number of sequentially repeated digital pixel values, and a number of sequentially non-repeated digital pixel values;
a processor for determining the number of sequentially repeated digital pixel values, the number of sequentially non-repeated digital pixel values, and a color profile based on a comparison of the number of sequentially repeated digital pixel values and the number of sequentially non-repeated digital pixel values; and
an image forming apparatus for printing of the raster data by employing the determined color profile.
1. Abstract
PROBLEM TO BE SOLVED
The present invention may provide method and system for determining an object type from raster data.
SOLUTION
The method for determining a color profile from received raster data and printing the raster data is provided.  Color profiles provide a mapping from a color space of the raster data to a color space of the printer, which typically uses CMYK toner or ink.  A text color profile may be employed to print crisper text, or a photo color profile may be employed to produce better images. The raster data includes a plurality of raster scan lines containing digital pixel values.  The method includes determining a number of sequentially repeated digital pixel values and a number of sequentially non-repeated digital pixel values for the plurality of raster scan lines.  A color profile is selected based on a determination between the repeated and non-repeated digital pixel values.
2. Representative Drawing: Fig. 7
2014197843.tif 000012
2014197843.tif 000013
2014197843.tif 000014
2014197843.tif 000015
2014197843.tif 000016
2014197843.tif 000017
2014197843.tif 000018
2014197843.tif 000019
2014197843.tif 000020