JP4463958B2

JP4463958B2 - Automatic search for black and white pages in color documents

Info

Publication number: JP4463958B2
Application number: JP2000288976A
Authority: JP
Inventors: レイモンドグロッソマーク; ディーウッドワードクレイグ
Original assignee: Xerox Corp
Current assignee: Xerox Corp
Priority date: 1999-09-29
Filing date: 2000-09-22
Publication date: 2010-05-19
Anticipated expiration: 2020-09-22
Also published as: US6718878B2; EP1091284A3; US20020005134A1; EP1091284A2; JP2001148791A; EP1091284B1

Description

【０００１】
【発明の属する技術分野】
本発明は、印刷技術に関し、特に、一連のカラー印刷用文書中の白黒ページの自動検出に関する。
【０００２】
【従来の技術】
従来の印刷システムは、デジタルフロントエンド（ＤＦＥ）またはプリンタサーバを有する場合が多々ある。ＤＦＥまたはプリンタサーバは、プリントジョブに関してある種の処理を行い、処理済プリントジョブを一台以上のプリンタに送信して印刷するコンピュータシステムである。多くの場合、プリントジョブは、ページ記述言語（ＰＣＬ、ポストスクリプト等）によって符号化された文書を含む。ＤＦＥまたはプリントサーバは、各ページの画像を表すピクセルに対するカラーデータを生成するために、文書中のページ記述言語指令を解釈するインタープリタを有する。このカラーデータをプリンタに送信して、該当ページを印刷してもよい。カラー文書の場合、インタープリタは各ページについて４色のカラー分解（シアンカラー分解、マゼンダカラー分解、黄カラー分解、黒カラー分解）を生成する。各カラー分解は一色のインクと一致し、各ピクセルのカラーデータを含む。このカラーデータによって、当該カラー分解と関連する色をどの位使用して、当該ピクセルを着色するかを特定する。インクの色を混合して、無限とも言える種類の色を生成してもよい。インクの色は相互に減法効果を有する。つまり、各インク層は、プリンタ基板に反射した光から色を除去する。例えば、黄色は、白色紙基板に反射した青色光成分を除去する。各カラー分解は、当該ページの各ピクセルに対するデータを保持する。このデータによって、当該カラー分解に関連する色をどの位、他のカラー分解に関連する色と混合して、所望の色を創り出すかを同定してもよい。
【０００３】
【発明が解決しようとする課題】
従来の印刷システムのインタープリタは、カラー文書中に白黒ページ（つまり単色ページ）があっても、その旨を報告しない。したがって、全ページをカラーページとして印刷する。通常、カラーページは、各印刷パスが特定の色（例えば、シアン、マゼンダ、黄色または黒色）と関連する印刷処理を４回行わなくてはならない。したがって、カラー文書中に白黒ページがある場合、本来は一回の印刷パスでよいにもかかわらず、１回ではなく４回の印刷パスによって印刷処理される。つまり、この従来方法は時間の浪費であり、保存場所の無駄である。
【０００４】
【課題を解決するための手段】
本発明は、従来の印刷システムが有する上記の限界を克服し、カラー文書中の白黒ページを認識できるＤＦＥまたはプリントサーバ等の装置を提供する。この装置は、カラー文書中の白黒ページを指摘し、該当ページをカラーモードではなく白黒モードで印刷する一方、カラーページはカラーモードで印刷する。このように、印刷資源を無駄にせず、効率な文書印刷ができる。
【０００５】
本発明の一実施形態では、カラー分解のデータを検証して、当該ページが白黒ページであるか否かを判断し、印刷する。特に、シアン、マゼンダまたは黄色分ネガの所定バイトを検証して、当該バイトが０値を有するか否かを検出してもよい。バイトが０値を有する場合、当該ピクセルに関して、シアン、マゼンダまたは黄成分が皆無であることを示す。白黒文書は、白黒成分以外の色成分を含まない。この実施形態は更に、シアン、マゼンダ、黄カラー分解の、一次圧縮(linear compression)後のサイズも検証し、これらの圧縮されたカラー分解が全て同サイズであることを確認する。一次圧縮方法および可逆(lossless)圧縮方法を用いた場合、白黒文書は、黒カラー分解以外、全て同じサイズのカラー分解を生成する。最後に、黒カラー分解と、他の色のカラー分解とを比較する。黒カラー分解が他の色のカラー分解より大きく、かつ、他の基準が満たされた場合、当該ページは白黒ページであると判断する。
【０００６】
本発明に一態様によると、少なくとも一枚の白黒ページと、少なくとも一枚のフルカラーページとを含む多ページを有する文書を処理する装置を提供する。この装置は、前記文書を受信し出力する少なくとも一つの画像出力端末（ＩＯＴ）を有するインターフェイスを有する。この装置は更に、前記文書の各ページを分析して、前記ページが、単色ページの出力に使用する白黒モードで出力されるべきか、フルカラーページの出力に使用するフルカラーモードで出力されるべきかを検出するアナライザとを有する。この装置は、例えば、デジタルフロントエンドまたはプリントサーバであってもよい。
【０００７】
本発明の他の態様によると、前記文書を処理してから、少なくとも一つの画像出力端末（ＩＯＴ）に文書を送信する装置おいて採用される方法を提供する。この方法は、少なくとも一枚のフルカラーページと、少なくとも一枚の白黒ページとを有する混成文書中から選択された、カラーデータを保持するカラー分解を含む選択ページを処理する。この方法によると、少なくとも一枚のカラー分解中のカラーデータを分析して、前記選択ページが白黒ページであるか否かを検出する。前記選択ページが白黒ページであると検出すると、前記選択ページを白黒モードで印刷する旨を指示する。前記選択ページが白黒ページではないと検出すると、前記選択ページをフルカラーモードで印刷する旨を指示する。この方法は、選択されたページをカラー分解に分解するステップを含む。さらに、カラー分解のうちの一枚のカラーデータの選択された部分を調べて、この選択された部分のカラーデータがすべて同じ値を有するか否かを検出するステップも含む。このカラー分解を圧縮して、圧縮されたカラー分解のサイズを用いて、選択されたページが白黒ページであるか、カラーページであるかを検出してもよい。
【０００８】
【発明の実施の形態】
本発明の実施の形態によれば、デジタルフロントエンド（ＤＦＥ）を用いて、カラーページと白黒ページとが混在する文書中の白黒ページを特定できる。特定された白黒ページを白黒処理で効率的に印刷する一方、カラーページはカラー印刷処理で印刷する。
【０００９】
この実施形態では、文書中のページが白黒ページであるか否かを判断するために、印刷用カラー分解のカラーデータを調べる。カラーデータの僅かな部分のみを調べて、当該ページが白黒ページであるか否かを、迅速かつ効率的な方法で特定する。つまり、黒色以外の色のカラー分解（シアン、マゼンダまたは黄色）のカラーデータを調べ、全カラーデータが０値（黒以外の色成分を含まないことを示す）であるか否かを検出する。この条件が満たされた場合、圧縮されたカラー分解を調べて、黒色以外のカラー分解が全て同じサイズであるか否かを検出する。黒色以外の圧縮カラー分解が全て同じサイズであれば、これらの内の一つ（例えばシアン）と、圧縮黒カラー分解とを比較し、圧縮黒カラー分解の方が大きいか否かを検出する。黒カラー分解の方が大きければ、当該ページは白黒ページであると結論する。そうでなければ、当該ページはフルカラーページであると結論する。
【００１０】
以下の説明のために、用語を定義する。
【００１１】
「白黒ページ」とは、白黒成分のみを含むページを示す。
【００１２】
「カラーページ」または「フルカラーページ」とは、白黒成分以外のカラー成分を含むページを示す。カラーページを、ＣＭＹＫカラーモデルまたは他のカラー印刷モデルにしたがって符号化してもよい。
【００１３】
「文書」とは、ページの論理的集合体を示す。
【００１４】
「混成文書」とは、少なくとも一枚のカラーページと、少なくとも一枚の白黒ページとを含む文書を示す。
【００１５】
「カラー分解」とは、所定のカラー平面用ピクセルの着色に関するデータの論理的グループを示す。所定の色を単色層（例えば、シアン、マゼンダ、黄色、または黒色）に分解してもよい。この場合、各色層を個別に印刷して、所定の色を生成する。
【００１６】
「プリントジョブ」とは、一単位（例えば、一つの文書）として印刷されるべき情報の論理的グループを示す。
【００１７】
「一次圧縮」とは、類似または同一入力に対して反復かつ予測可能な出力を生成する圧縮方法を示す。
【００１８】
図１は、本発明の実施の形態の実施に適する印刷システム１０を示す。プリントジョブソース１２は、文書または他のプリントジョブを供給する。ジョブソース１２は、コンピュータシステム、または他の文書ソース（スキャナ等）であってもよい。プリントジョブソース１２から供給された文書は、デジタルフロントエンドＤＦＥ１４に送信される。当業者においては、ＤＦＥ１４のかわりにプリントサーバを用いてもよいことが分かるであろう。通常、ＤＦＥは、文書を処理してからプリンタに送出する装置で代替できる。ＤＦＥ１４は、コンピュータ指令を実行する一個以上のプロセッサを有するコンピュータシステムである。コンピュータ指令を、データおよび他の情報と共に、記憶装置内に記憶してもよい。ＤＦＥ１４は、一個以上の画像出力ターミナル（ＩＯＴ）１６に連結する。ＩＯＴ１６は、プリンタまたは、ＤＦＥ１４から供給された画像イメージを印刷物として出力できる出力装置であってもよい。プリントジョブソース１２、ＤＦＥ１４、ＩＯＴ１６は、ローカルエリアネットワーク（ＬＡＮ）等の一つの通信ネットワークの一部でもよいし、それぞれが異なるネットワークの一部であってもよい。例えば、プリントジョブソース１２を遠隔地から供給し、ＩＯＴ１６を有するネットワークの一部であるＤＦＥ１４に送信する構成でもよい。
【００１９】
当業者においては、図１に示す印刷システム１０の構成は一例であって、本発明がこれに限定されるものではないことが分かるであろう。他の印刷システム構成を用いて本発明を実施してもよい。通常、本発明は、一連のカラー文書中の白黒ページを自動検出しなけれがならない場合に実施する。
【００２０】
図２は、本発明の一実施形態におけるＤＦＥ１４が有する多数の論理構成要素を示す。ＤＦＥ１４はデコンポーザ２０を有する。このデコンポーザ２０は、入力された文書ページを４色のカラー分解に分解する。デコンポーザ２０は、例えばポストスクリプトインタープリタやＰＣＬインタープリタであってもよい。しかし、当業者においては、ＤＦＥ１４内のデコンポーザ２０の代わりに、他の種類のデコンポーザを用いてもよいことが分かるであろう。ＤＦＥ１４はサービスモジュール２２を更に有する。サービスモジュール２２は、ＤＦＥ１４のために多様なサービスを実行する。サービスモジュール２２は、内部フレーム記憶装置（ＩＦＳ）２４を有する。ＩＦＳ２４は、サービスモジュール２２内で処理が行われている間に、デコンポーザ２０から供給されるカラー分解を緩衝する。サービスモジュール２２はリソースマネジャ２６を含む。リソースマネジャ２６は、保存と、サービスモジュール２２に内蔵された電子プレコレーション（ＥＰＣ）サブシステム２８へのアクセスとを管理する。ＥＰＣサブシステム２８は、文書を電子データとして保存し、文書ページと、連続するカラー分解とを事前に校合して、ページをＩＯＴ１６から出力する準備をする。ＥＰＣサブシステム２８は第一記憶装置（ＲＡＭ等）と、第二記憶装置（磁気ディスク記憶装置等）とを有する。ＥＰＣサブシステム２８は、「一回走査、多数印刷」操作モードを容易にする。このモードでは、書類を１回走査し、ＩＯＴによる印刷を複数回行う。サービスモジュール２２は、その他の処理性能３０を更に有する。
【００２１】
当業者においては、図２に示すＤＦＥ１４は一例に過ぎず、本発明を限定するものではないことが分かるであろう。ＤＦＥ１４が、図２に示す構成要素に限定されなけれがならない必要はない。また、サービスモジュール２２は、ＥＰＣサブシステム３８を有さなくてもよい。ＤＦＥ１４内の構成要素を単体に統合してもよいし、複数のサブ構成要素に分けてもよい。
【００２２】
図３は、文書中のページが白黒ページであるかフルカラーページであるかを判断するために、本発明の実施形態において実行するステップを示すフローチャートである。この例では、ブール(boolean)黒色＿のみ＿フラグ変数を維持する。この変数は、当該ページを白黒ページ、フルカラーページのいずれとして取り扱うべきかを特定する。黒色＿のみ＿フラグ変数が「真」の値を示していれば、当該ページを白黒ページとして印刷する。はじめに、黒色＿のみ＿フラグ変数を「真」に設定する（図３のステップ４０）。続いて、以下で詳述するように、当該ページが白黒ページでない証拠があれば、この値を「偽」に変化する。ＤＦＥ１４内のデコンポーザ２０は当該ページを受信し、４色のカラー分解（シアンカラー分解、マゼンダカラー分解、黄カラー分解、黒カラー分解）に分解し、サービスモジュール２２内のＩＦＳ２４に送信する（図３のステップ４２）。ＩＦＳ２４は、当該ページのカラー分解を処理する間、カラー分解データを緩衝する。
【００２３】
黒色＿のみ＿フラグ変数が「真」値、「偽」値のいずれであるかを調べる（図３のステップ４４）。全ページがカラーページであると思われるモードで、ＤＦＥ１４が動作する場合がある。そのような場合、黒色＿のみ＿フラグ変数は「偽」値を示す。「偽」値は、ＤＦＥ１４が一連の文書から白黒ページを見つける必要が無いことを示す。
【００２４】
黒色＿のみ＿フラグ変数が「真」値の場合（図３のステップ４４）、圧縮されていないカラー分解の中から指定された１ネガの代表領域（例えば、最初の長い２語または８バイト）を調べる（図３のステップ４６）。たとえば、圧縮されていないシアンカラー分解の最初の８バイト等である。調べた、圧縮されていない圧縮バイトが全て０値であるか否かを調べる（図３のステップ４８）。これらのバイトの各々の値が０である場合、関連するピクセルのいずれもシアン色を含まないことを示す。つまり、当該ページはシアン成分を含まない。カラーページの場合、これらバイトの一つは、恐らく０値ではない。しかし、白黒ページの場合、これらのバイトは全て０値になる。これらのバイトの一つでも０値でなければ、黒色＿のみ＿フラグ変数は「偽」値に設定される（図３のステップ５０）。一方、調べたバイトの全てが０値であれば、当該ページが白黒ページである可能性があるので、当該ページの分析を継続する。いずれの場合も、カラー分解データはＩＦＳ２４からリソースマネジャ２６に送信される（図３のステップ５２）。リソースマネジャ２６は、Ｌｅｍｐｅｌ−Ｚｉｖ圧縮アルゴリズム（例えば、ＬＺ７７、ＬＺ７８、またはＬＺＷ）、または一次圧縮アルゴリズムを用いて、分色データを圧縮する。このアルゴリズムにしたがって、カラー分解のカラーデータを可逆的な方法で圧縮する。当業者においては、これ以外の多様な一次圧縮方法を採用できることが分かるであろう。例えば、ラン長(run length)符号化を用いてもよいし、多様なビデオ圧縮技術を用いてもよい。圧縮カラー分解をＥＰＣサブシステム２８に送信して、ディスクまたはその他の種類の記憶媒体に記憶する（図３のステップ５４）。リソースマネジャ２６は、圧縮カラー分解のサイズをＩＦＳ２４に知らせる。ＩＦＳ２４は、知らされたサイズを記憶する。この圧縮カラー分解のサイズを用いて、選択されたページを引き続き分析して、黒色＿のみ＿フラグ変数が「真」値を有するか否かを判断する（図３のステップ５８）。黒色＿のみ＿フラグ変数が「偽」の値を有する場合、当該ページがカラーページである旨の指示を出し、そのように印刷する（図３のステップ６８）。
【００２５】
さらに、圧縮カラー分解のサイズを比較する（図３のステップ６０）。つまり、シアンカラー分解、マゼンダカラー分解、黄色ネガの圧縮サイズを比較する（図３のステップ６２）。当該ページが白黒の場合、各圧縮サイズは同じである。これは、これらのカラー分解は全て、圧縮前に０であるので、圧縮されて同じ値のサイズになるからである。つまり、全ての圧縮ネガが同じサイズであるか否かを比較する。全ての圧縮カラー分解が同じサイズでなければ、当該ページはカラーページとして印刷される様に作成されていることが分かる（図３のステップ６８）。ただし、全てのカラー分解が同じサイズではあるが白黒ページではない場合があるかもしれないので、図３のステップ６４では、黒色ではないカラー分解の一つと黒カラー分解とを比較して、双方の相対サイズを検出する。白黒ページの場合、黒カラー分解は、他の色のカラー分解よりも大きい。圧縮された黒カラー分解が、黒色以外の色の圧縮カラー分解より大きい場合（図３のステップ６６）、当該ページは白黒ページとして作成されたページであり、そのように印刷される（図３のステップ７０）。圧縮された黒カラー分解が、黒色ではない圧縮カラー分解よりも大きくない場合、当該ページはカラーページとして作成されたページであり、そのように印刷される（図３のステップ６８）。
【００２６】
実施形態の一例を参照しながら本発明を説明したが、当業者においては、貼付の請求項に規定された本発明の範囲を逸脱することなく、形状や詳細を多様に変更できることが分かるであろう。例えば、ＣＭＹＫカラーモデル以外のカラーモデルを用いて画像データを符号化してもよい。また、シアンカラー分解上の最初のデータではなくて、シアンカラー分解上の任意の場所にあるデータを調べてもよい。
【図面の簡単な説明】
【図１】本発明の実施の形態で用いられる構成要素を示すブロック図である。
【図２】図１に示すＤＦＥ１４の主要機能要素を示すブロック図である。
【図３】あるページに対してカラーページ印刷をするか、白黒ページ印刷をするかを決定する、本発明の実施の形態で実行されるステップを示すフローチャートである。
【符号の説明】
１０印刷システム、１２プリントジョブソース、１４ＤＦＥ、１６ＩＯＴ、２０デコンポーザ、２４ＩＦＳ、２６リソースマネージャ、２８ＥＰＣサブシステム、３０処理性能。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to printing technology, and more particularly to automatic detection of black and white pages in a series of color printing documents.
[0002]
[Prior art]
Conventional printing systems often have a digital front end (DFE) or printer server. A DFE or printer server is a computer system that performs some type of processing on a print job and sends the processed print job to one or more printers for printing. In many cases, a print job includes a document encoded in a page description language (PCL, Postscript, etc.). The DFE or print server has an interpreter that interprets page description language commands in the document to generate color data for the pixels representing the image on each page. This color data may be transmitted to a printer to print the corresponding page. For color documents, the interpreter generates four color separations (cyan color separation, magenta color separation, yellow color separation, black color separation) for each page. Each color separation corresponds to a single color ink and contains color data for each pixel. This color data specifies how much the color associated with the color separation is used to color the pixel. Ink colors may be mixed to generate an infinite variety of colors. The ink colors have a subtractive effect on each other. That is, each ink layer removes color from the light reflected by the printer substrate. For example, yellow removes the blue light component reflected on the white paper substrate. Each color separation holds data for each pixel on the page. This data may identify how much the color associated with the color separation is mixed with the colors associated with other color separations to create the desired color.
[0003]
[Problems to be solved by the invention]
The interpreter of the conventional printing system does not report even if there are black and white pages (that is, monochrome pages) in the color document. Therefore, all pages are printed as color pages. Typically, a color page must be printed four times with each print pass associated with a particular color (eg, cyan, magenta, yellow or black). Therefore, when there is a black and white page in a color document, the printing process is performed by four printing passes instead of once even though only one printing pass may be originally used. In other words, this conventional method is a waste of time and a waste of a storage place.
[0004]
[Means for Solving the Problems]
The present invention provides a device such as a DFE or a print server that can overcome the above-mentioned limitations of conventional printing systems and recognize black and white pages in color documents. The device points to a black and white page in a color document and prints the page in black and white mode instead of color mode, while printing a color page in color mode. Thus, efficient document printing can be performed without wasting print resources.
[0005]
In one embodiment of the present invention, the color separation data is verified to determine whether or not the page is a monochrome page, and printing is performed. In particular, a predetermined byte of cyan, magenta or yellow negative may be verified to detect whether the byte has a zero value. A byte having a value of 0 indicates that there is no cyan, magenta or yellow component for that pixel. A black and white document contains no color components other than black and white components. This embodiment also verifies the size of the cyan, magenta, and yellow color separations after linear compression and confirms that these compressed color separations are all the same size. When using the primary compression method and the lossless compression method, black and white documents all produce the same size color separation except for the black color separation. Finally, the black color separation is compared with the color separation of other colors. If the black color separation is larger than the color separations of other colors and the other criteria are satisfied, it is determined that the page is a black and white page.
[0006]
According to one aspect of the present invention, there is provided an apparatus for processing a document having multiple pages including at least one black and white page and at least one full color page. The apparatus has an interface having at least one image output terminal (IOT) for receiving and outputting the document. The device further analyzes each page of the document and whether the page should be output in black and white mode used to output a single color page or in full color mode used to output a full color page. And an analyzer for detecting. This device may be, for example, a digital front end or a print server.
[0007]
According to another aspect of the present invention, there is provided a method employed in an apparatus for processing a document and then transmitting the document to at least one image output terminal (IOT). The method processes a selected page containing color separations that retain color data, selected from a hybrid document having at least one full color page and at least one black and white page. According to this method, at least one color data during color separation is analyzed to detect whether the selected page is a black and white page. When it is detected that the selected page is a monochrome page, an instruction is given to print the selected page in the monochrome mode. If it is detected that the selected page is not a black and white page, an instruction is given to print the selected page in the full color mode. The method includes the step of separating the selected page into color separations. It further includes examining a selected portion of one piece of color data in the color separation to detect whether all of the color data in the selected portion have the same value. This color separation may be compressed, and the size of the compressed color separation may be used to detect whether the selected page is a black and white page or a color page.
[0008]
DETAILED DESCRIPTION OF THE INVENTION
According to the embodiment of the present invention, it is possible to specify a monochrome page in a document in which color pages and monochrome pages are mixed using a digital front end (DFE). The specified monochrome page is efficiently printed by the monochrome process, while the color page is printed by the color printing process.
[0009]
In this embodiment, in order to determine whether a page in a document is a black and white page, the color data for color separation for printing is examined. By examining only a small part of the color data, it is determined in a quick and efficient manner whether or not the page is a black and white page. That is, the color data of color separation (cyan, magenta, or yellow) of colors other than black is examined, and it is detected whether or not all color data are 0 values (indicating that color components other than black are not included). If this condition is met, the compressed color separation is examined to detect whether all color separations other than black are the same size. If the compressed color separations other than black are all the same size, one of these (for example, cyan) is compared with the compressed black color separation to detect whether the compressed black color separation is larger. If the black color separation is larger, it is concluded that the page is a black and white page. Otherwise, conclude that the page is a full color page.
[0010]
For the following explanation, terms are defined.
[0011]
“Monochrome page” refers to a page that includes only a monochrome component.
[0012]
“Color page” or “full color page” refers to a page including color components other than black and white components. Color pages may be encoded according to the CMYK color model or other color printing model.
[0013]
“Document” refers to a logical collection of pages.
[0014]
“Hybrid document” refers to a document including at least one color page and at least one monochrome page.
[0015]
“Color separation” refers to a logical group of data relating to the coloration of a given color plane pixel. A given color may be decomposed into a single color layer (eg, cyan, magenta, yellow, or black). In this case, each color layer is printed individually to generate a predetermined color.
[0016]
“Print job” refers to a logical group of information to be printed as a unit (eg, a single document).
[0017]
“Primary compression” refers to a compression method that produces an iterative and predictable output for similar or identical inputs.
[0018]
FIG. 1 shows a printing system 10 suitable for implementing an embodiment of the present invention. Print job source 12 supplies a document or other print job. The job source 12 may be a computer system or other document source (such as a scanner). The document supplied from the print job source 12 is transmitted to the digital front end DFE 14. Those skilled in the art will appreciate that a print server may be used in place of DFE 14. Usually, DFE can be replaced by a device that processes a document and then sends it to a printer. The DFE 14 is a computer system having one or more processors that execute computer instructions. Computer instructions may be stored in a storage device along with data and other information. The DFE 14 is connected to one or more image output terminals (IOT) 16. The IOT 16 may be a printer or an output device that can output an image image supplied from the DFE 14 as a printed matter. The print job source 12, the DFE 14, and the IOT 16 may be part of one communication network such as a local area network (LAN), or may be part of different networks. For example, the print job source 12 may be supplied from a remote place and transmitted to the DFE 14 that is a part of the network having the IOT 16.
[0019]
Those skilled in the art will appreciate that the configuration of the printing system 10 shown in FIG. 1 is an example, and the present invention is not limited thereto. The present invention may be implemented using other printing system configurations. Normally, the present invention is implemented when black and white pages in a series of color documents must be automatically detected.
[0020]
FIG. 2 shows a number of logical components of the DFE 14 in one embodiment of the present invention. The DFE 14 has a decomposer 20. The decomposer 20 decomposes the input document page into four color separations. The decomposer 20 may be, for example, a Postscript interpreter or a PCL interpreter. However, those skilled in the art will appreciate that other types of decomposers may be used in place of decomposer 20 in DFE 14. The DFE 14 further includes a service module 22. The service module 22 executes various services for the DFE 14. The service module 22 has an internal frame storage device (IFS) 24. The IFS 24 buffers the color separation supplied from the decomposer 20 while processing is performed in the service module 22. The service module 22 includes a resource manager 26. The resource manager 26 manages the storage and access to the electronic precolation (EPC) subsystem 28 built in the service module 22. The EPC subsystem 28 stores the document as electronic data, pre-collates the document page and successive color separations, and prepares the page to be output from the IOT 16. The EPC subsystem 28 includes a first storage device (such as a RAM) and a second storage device (such as a magnetic disk storage device). The EPC subsystem 28 facilitates a “single scan, multiple print” mode of operation. In this mode, the document is scanned once and printing by IOT is performed a plurality of times. The service module 22 further has other processing performance 30.
[0021]
Those skilled in the art will appreciate that the DFE 14 shown in FIG. 2 is merely an example and is not intended to limit the present invention. The DFE 14 need not be limited to the components shown in FIG. Further, the service module 22 may not have the EPC subsystem 38. The components in the DFE 14 may be integrated into a single unit or may be divided into a plurality of sub components.
[0022]
FIG. 3 is a flowchart illustrating the steps performed in an embodiment of the present invention to determine whether a page in a document is a black and white page or a full color page. In this example, the boolean black_only_flag variable is maintained. This variable specifies whether the page should be treated as a black and white page or a full color page. If the black_only_flag variable indicates a value of “true”, the page is printed as a monochrome page. First, the black_only_flag variable is set to “true” (step 40 in FIG. 3). Subsequently, as described in detail below, if there is evidence that the page is not a monochrome page, this value is changed to “false”. The decomposer 20 in the DFE 14 receives the page, decomposes it into four color separations (cyan color separation, magenta color separation, yellow color separation, and black color separation), and transmits them to the IFS 24 in the service module 22 (FIG. 3). Step 42). The IFS 24 buffers the color separation data while processing the color separation of the page.
[0023]
It is checked whether the black_only_flag variable is a “true” value or a “false” value (step 44 in FIG. 3). The DFE 14 may operate in a mode in which all pages are assumed to be color pages. In such a case, the black_only_flag variable indicates a “false” value. A “false” value indicates that DFE 14 does not need to find a black and white page from a series of documents.
[0024]
If the black_only_flag variable is a “true” value (step 44 in FIG. 3), one negative representative region specified from the uncompressed color separation (eg, the first long 2 words or 8 bytes) (Step 46 in FIG. 3). For example, the first 8 bytes of the uncompressed cyan color separation. It is checked whether all the uncompressed compressed bytes that have been checked are zero values (step 48 in FIG. 3). A value of 0 for each of these bytes indicates that none of the associated pixels contain a cyan color. That is, the page does not include a cyan component. For color pages, one of these bytes is probably not a zero value. However, for a black and white page, these bytes all have a zero value. If even one of these bytes is not 0, the black_only_flag variable is set to a “false” value (step 50 in FIG. 3). On the other hand, if all the examined bytes are 0 values, the page may be a black and white page, and the analysis of the page is continued. In either case, the color separation data is transmitted from the IFS 24 to the resource manager 26 (step 52 in FIG. 3). The resource manager 26 compresses the color separation data using a Lempel-Ziv compression algorithm (for example, LZ77, LZ78, or LZW) or a primary compression algorithm. According to this algorithm, color separation color data is compressed in a reversible manner. Those skilled in the art will appreciate that a variety of other primary compression methods may be employed. For example, run length coding may be used, and various video compression techniques may be used. The compressed color separation is sent to the EPC subsystem 28 for storage on disk or other type of storage medium (step 54 of FIG. 3). The resource manager 26 informs the IFS 24 of the size of the compressed color separation. The IFS 24 stores the informed size. Using the size of this compressed color separation, the selected page is subsequently analyzed to determine if the black_only_flag variable has a “true” value (step 58 in FIG. 3). If the black_only_flag variable has a value of “false”, an instruction is given to the effect that the page is a color page, and printing is performed as such (step 68 in FIG. 3).
[0025]
Further, the size of the compressed color separation is compared (step 60 in FIG. 3). That is, A Nkara decomposition, magenta color separation, to compare the compressed size of the yellow negative (step 62 in FIG. 3). When the page is black and white, the compression sizes are the same. This is because all of these color separations are 0 before compression, so they are compressed to the same value size. That is, it is compared whether all the compression negatives have the same size. If all the compressed color separations are not the same size, it can be seen that the page is created to be printed as a color page (step 68 in FIG. 3). However, since all color separations may be the same size but not black and white pages, step 64 in FIG. 3 compares one of the non-black color separations with the black color separation, and both Detect relative size. For black and white pages, the black color separation is larger than the color separation of other colors. If the compressed black color separation is greater than the compression color separation for colors other than black (step 66 in FIG. 3), the page is a page created as a black and white page and printed as such (FIG. 3). Step 70). If the compressed black color separation is not greater than the non-black compressed color separation, the page is a page created as a color page and printed as such (step 68 of FIG. 3).
[0026]
While the present invention has been described with reference to exemplary embodiments, those skilled in the art will recognize that the shape and details may be varied in many ways without departing from the scope of the invention as defined in the appended claims. Let's go. For example, the image data may be encoded using a color model other than the CMYK color model. Further, instead of the initial data on the cyan color separation, data at an arbitrary place on the cyan color separation may be examined.
[Brief description of the drawings]
FIG. 1 is a block diagram showing components used in an embodiment of the present invention.
FIG. 2 is a block diagram showing main functional elements of the DFE 14 shown in FIG.
FIG. 3 is a flowchart showing steps executed in the embodiment of the present invention for determining whether to perform color page printing or monochrome page printing for a certain page;
[Explanation of symbols]
10 printing system, 12 print job source, 14 DFE, 16 IOT, 20 decomposer, 24 IFS, 26 resource manager, 28 EPC subsystem, 30 processing performance.

Claims

An apparatus for processing a document having multiple pages including at least one black and white page and at least one full color page,
An interface having at least one image output terminal (IOT) for receiving and outputting the document;
An analyzer that analyzes each page of the document to detect whether the page should be output in black and white mode used to output a single color page or in full color mode used to output a full color page; ,
Have
The received page includes color separations separated into cyan, magenta, yellow, and black colors. In the analysis by the analyzer, all selected portions of the color data of one color other than black of the page are all selected. Check if it is zero or not, and if it is all zero, compress the color data of colors other than black by a reversible method and compare the compression sizes with each other. In some cases, the compressed size of one of these color separations is compared with the compressed size of the black color separation, and if the black color separation is larger, it is detected as a black and white page, otherwise it is a full color page. Detect as there is
A device characterized by that.

Selected from a hybrid document having at least one full-color page and at least one black and white page employed in an apparatus for processing a document and then sending the document to at least one image output terminal (IOT) A method of processing a selected page including a color separation that retains cyan, magenta, yellow, and black color data, comprising:
Analyzing at least one color data during color separation to detect whether the selected page is a black and white page, wherein the analysis includes: Check if the selected parts are all zero, and if they are all zero, compress the color data of colors other than black using a reversible method and compare the compression sizes with each other. If all the sizes are the same, compare the compressed size of one of these color separations with the compressed size of the black color separation, and if the black color separation is larger, it is detected as a black and white page, so Otherwise it is detected as a full color page,
When it is detected that the selected page is a black and white page, an instruction to print the selected page in black and white mode is given.
When the selected page is detected to be a full color page, an instruction is given to print the selected page in full color mode.
A method characterized by that.