(57)【特許請求の範囲】
【請求項１】
文書の単光路走査中にマーカ・データを処理するための、次のものを含むカラー複写機：
文書を単光路走査の操作で走査し、画像データとそれからマーカ線を表すマーカ・データを生成するための走査装置と、
マーカ・データを記憶するためのマーカ・データバッファ装置と、
前記マーカ・データバッファ装置と連動するように接続され、前記走査装置による単光路走査の操作で目下走査されている第２走査線に時間的に先行する第１走査線上にある第１ピクセルに隣接するピクセルに関連する、記憶されたマーカ・データを、前記走査装置の単光路走査の操作中に解析する第１解析装置と、
前記第１解析装置に応動し、第１ピクセルと第１ピクセルに隣接するピクセルとの間のマーカ線の連結度を判定する判定装置と、
前記第１解析装置により第１ピクセルに関連するマーカ・データを消去してもマーカ線の連結度が保持されるものと判定された場合に、前記走査装置の単光路走査の操作中に、マーカ・データバッファ装置内の第１ピクセルに関連するマーカ・データを消去するための細線化装置。
【請求項２】
単光路走査プロセス中にメモリ内に記憶されたピクセル画像データを解析して、所定のカラーのマーカ・データを検出し、マーカ・データを細線化する、次の段階を含む方法：
（ａ）単光路走査プロセス中に、マーカ線を表すマーカ・データをバッファ内に記憶する段階と、
（ｂ）単光路走査プロセス中に、第１ピクセルに関連するデータがマーカ・データであるかどうかを判定するため、単光路走査プロセスによって目下走査されている第１走査線上にある第１ピクセルに関連する、記憶されたマーカ・データを解析する段階と、
（ｃ）前記段階（ｂ）で第１ピクセルに関連する記憶されたマーカ・データがマーカ線を表すものと判定されるとそれに応動して、単光路走査プロセス中に、第１ピクセルに隣接するピクセルに関連する、バッファ内に記憶されたマーカ・データを解析する段階と、
（ｄ）前記段階（ｃ）で第１ピクセルに関連する記憶されたマーカ・データが消去されてもマーカ線の連結度が保持されるものと判定されるとそれに応動して、単光路走査プロセス中に、第１ピクセルに関連する記憶されたマーカ・データを消去する段階。
【請求項３】
単光路走査プロセス中に、所定のカラーのマーカ・データを検出し、マーカ・データを細線化するためにピクセル画像データを解析する、次のものを含む複写機：
単光路走査の操作中に、第１ピクセルに関連する画像データが所定のカラーに相当するカラーを表しているかどうかを判定するため、単光路走査プロセスによって目下走査されている第１走査線上にある第１ピクセルに対応する画像データを解析するための第１解析装置と、
前記第１解析装置が、第１ピクセルが所定のカラーに相当するカラーを表しているものと判定した場合に、マーカ・データを生成するためのマーカ・データ装置と、
単光路走査の操作中に、第１ピクセルに関連する前記マーカ・データを記憶するためのバッファ装置と、
単光路走査の操作中に、第２ピクセルに関連するマーカ・データがマーカ線を表すかどうかを判定するため、第１走査線に時間的に先行する第２走査線上にある第２ピクセルに関連する、記憶されたマーカ・データを解析するための第２解析装置と、
前記第２解析装置に応動して、第２ピクセルと第２ピクセルに隣接するピクセルとの間のマーカ線の連結度を判定する判定装置と、
前記第２解析装置により第２ピクセルに関連するマーカ・データを消去してもマーカ線の連結度が保持されるものと判定された場合に、単光路走査の操作中に、第２ピクセルに関連するマーカ・データを消去する細線化装置。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は写真複写機用のマーカ編集装置に関する。本発明は特に、文書の画像走査プロセスで単光路だけを利用してマーカを編集するマーカ編集装置に関する。
【０００２】
【従来の技術】
従来形の写真複写機は多様なマーカ編集機能を利用してきた。このようなマーカ編集機能によって、ユーザーはカラー・マーカを付した文書の領域を特殊な処理用に指定することができる。このようなシステムでは、写真複写機はマーカによって囲まれた領域を検出し、ユーザーが指定した囲み領域内のピクセルに画像処理段階を加える。このような画像処理段階には、例えばカラー・マーカを処理の境界として利用してのカラー・マーカ内の画像の削除、カラー・マーカ内の画像のカラー変更、カラー・マーカ内の領域の強調(highliting)、カラー・マーカ内へのグラフィック資料又はテキストの挿入、又はカラー・マーカ内のテキストに異なる画像認識処理を行うことなどが含まれよう。従来技術の装置はマーカ編集機能を活用しているものの、ほとんどの従来形の装置では囲み領域、すなわちカラー・マーカを検出するために文書を事前走査することが必要である。
【０００３】
マーカ編集は幾つかの段階で達成することができる。第１に、走査された画像を表すピクセルを解析することによって、文書からカラー・マーカが検出される。言い換えると、カラー・マーカを表すピクセルが判定される。次にマーカではないそれぞれのピクセルがマーカ曲線の内部にあるか、外部にあるかで分類される。内部にあるピクセルの場合は画像は不変のままに留めるか、又は、ユーザーが指定したカラー変換又はその他の画像処理段階を実行することができる。外部にあるピクセルの場合も、画像は不変のままに留めるか、又は、ユーザーが指定したカラー変換又はその他の画像処理段階を実行することができる。
【０００４】
マーカ・ピクセル自体については、出力画像からカラー・マーカを消去するためにマーカ・ピクセルと関連する画像データを所定の背景値に置き換えられる。
【０００５】
カラー・マーカ・ピクセルを検出するために、例えば、走査中の文書の各ピクセルのＲＧＢ値を直接解析することができる。しかし、好ましいアプローチはＲＧＢ画像データを色相、彩度（彩色）及び明度（明暗度）（ｌ* ｃ* ｈ）データへと変換することである。ピクセルがカラー・ピクセルであることを判定するためにピクセルの彩度値を最小彩度値と比較し、又、ピクセルの色相角を周知のマーカ色相値ｈm を囲むウインドウと比較することによって、カラー・マーカ・ピクセルを容易に識別することができる。
【０００６】
マーカ・ピクセルが特定されると、マーカ（単数又は複数）内のピクセルを特定する必要がある。どのピクセルがマーカ（単数又は複数）内にあるかを判定するために、領域増大及び境界交差カウントのような技術を利用できる。
【０００７】
領域増大は目下の、及び先行する走査線内のピクセルの隣に近接するピクセルを検証することによって、ピクセルがどの領域に属するかを判定するものである。領域増大技術は凸形の囲み領域を解析するために利用できる。このプロセスは異なる領域の選別とマージンが２つの光路内で行われる２光路マーカ編集システムでの一般形状の囲み領域にも利用できる。
【０００８】
境界交差カウント技術も記入された多角形のラスタ走査変換用にコンピュータ・グラフィックの分野では公知の技術である。水平線がピクセルから左に描かれ、垂直座標内の局域的な最小値又は最大値であるエッジ又は頂点との交差を除いて、線に沿った多角形のエッジとの交差数がカウントされる。交差数が奇数である場合は、ピクセルはマーカで囲まれた領域内にあるものと判定される。逆に、交差数が偶数である場合は、ピクセルは囲まれたマーカ領域外にあるものと判定される。
【０００９】
上記のアプローチを採用する際の問題点の一つは、典型的なマーカ・トレースがピクセルよりもかなり幅広く、マーカ境界の上向き、下向きの特性を識別するには相当に大きいウインドウが必要である点にある。典型的なマーカは太さが１ｍｍにも及ぶことがある。これは４００ｓｐｉ（インチ（２５．４ｍｍ）当たりのスポット）の解像度で１６のピクセルに相当しよう。交差カウント方式を有効に利用するためには、マーカ・トレースを細線化(thining) する段階が必要になる。従来の細線化方法はマーカ・トレースの構造線を得るために、記憶されたビット・マップに論理演算を繰り返し実行するものである。この技術では従来形の複写機で文書を事前走査する必要がある。
【００１０】
文書の単光路走査中に実施できるマーカ編集プロセスを提供する必要性がある。より詳細に述べると、実際の写真複写プロセス中に実時間でマーカ編集プロセスを実施する必要がある。マーカ編集機能を実行するために２度の走査が必要であることによって、複写システムのその他の構成部品の動作速度の迅速化又は向上が妨げられる。更に、領域にマークを付す際にオペレータが過度に神経質になるような付加的な負担をかけることがなく、文書の単光路走査中に実施できるマーカ編集プロセスを提案する必要がある。言い換えると、マーカ編集システムはオペレータによるマーカ処理の一般的な欠点を克服し、同時に文書の実時間走査中に情報の処理を可能にするための必要速度を保つことができなければならない。
【００１１】
【発明が解決しようとする課題】
従って、本発明の課題は文書の実際の走査中にマーカ編集機能の実行を可能にする装置及び方法を提案することにある。
【００１２】
本発明の別の課題はマーカ編集機能を簡略にする特殊な細線化プロセスを提案することにある。
【００１３】
【課題を解決するための手段】
本発明の一側面は所定のマーカ色のマーカ線を検出し、且つマーカ線を細線化するために、メモリ内に記憶されたピクセル画像データを実時間で解析する方法である。この方法は第１ピクセルの画像データが所定のカラーに相当するカラーを表しているかどうかを判定するために、目下走査されている走査線上にある第１ピクセルに対応する、メモリ内に記憶された画像データを解析する。第１ピクセルの画像データが所定のカラーに相当するカラーを表していると判定されるとそれに応動して、バッファの第１ピクセル記憶域にマーカ・データが記憶される。次に、第２ピクセルにあるデータがマーカ線を表すマーカ・データであるかどうかを判定するため第２ピクセル記憶域でバッファに記憶されているデータが解析される。第２ピクセル記憶域は第１ピクセルの走査線に時間的に先行する走査線と関連している。第２ピクセル記憶域に隣接するピクセルに記憶されているデータも解析される。第２ピクセル記憶域に隣接するピクセル記憶域のデータを検証して、第２ピクセルのマーカ・データが消去されてもマーカ線の連結度を保持していると判定されると第２ピクセルでのマーカ・データが消去される。
【００１４】
本発明の別の側面は所定のマーカ色のマーカ線を検出し、且つマーカ線を細線化するために、メモリ内に記憶されたピクセル画像データを実時間で解析する装置である。この装置は第１ピクセルの画像データが所定のカラーに相当するカラーを表しているかどうかを判定するため、走査プロセスによって目下走査されている第１走査線上にある第１ピクセルに対応する、メモリ内に記憶された画像データを解析するための第１解析装置を含んでいる。前記第１解析装置が、第１ピクセルの画像データが所定のカラーに相当するカラーを表しているものと判定した場合は、マーカ・データを第１ピクセル記憶域に記憶するためにバッファ記憶装置が使用される。第２ピクセル記憶域のデータがマーカ線を表すマーカ・データであるかどうかを判定するため、第２解析装置が第２ピクセルの記憶域で前記バッファ装置に記憶されたデータを解析し、第１ピクセルの走査線は時間的に先行する第２走査線と関連している。最後に、第２ピクセル記憶域に隣接する記憶域のデータを検証して、前記第２解析装置が第２ピクセル記憶域のマーカ・データを消去してもマーカ線の連結度が保持されるものと判定すると、回路が第２ピクセル記憶域のマーカ・データを消去する。
【００１５】
本発明の第２の側面は文書の単光路走査中にマーカ・データを処理する複写機である。この装置は単光路走査中に第１ピクセル記憶域に近接するピクセル記憶域に記憶されたデータを解析するための第１解析装置を含んでいる。第１ピクセル記憶域は文書の単光路走査で目下走査されている走査線に時間的に先行する走査線と関連している。次に、第１ピクセル記憶域に隣接する記憶域のデータを検証して、前記第１解析装置が第１ピクセル記憶域のマーカ・データを消去してもマーカ線の連結度が保持されるものと判定すると、回路が第１ピクセル記憶域のマーカ・データを消去する。
【００１６】
本発明のその他の目的と利点は本発明の種々の機構の以下の説明から明らかにされる。
【００１７】
【実施例】
次に本発明を図示した図面を詳細に説明する。この説明並びに図面では、同一の参照番号は同じ、又は同等の機能を実行する素子、回路又は等価回路を示すものである。
【００１８】
本発明は多様な写真複写機、好ましくはカラー複写機に応用されるものである。本発明の好適な実施例に関連して、このような写真複写機の例は１９９１年５月７日に交付されたイモトの米国特許明細書第５，０１４，１２３号に記載されている。
【００１９】
図１は図３に関連して後述するマーカ編集機能を実行する本発明の一実施例の回路図を示している。図１ではスキャナ又はその他の光学素子が写真複写機によって処理されている文書から画像データを受理する。このスキャナ１は画像データを画像データ・メモリ２に送り、このメモリが更に処理するために画像データを記憶する。スキャナ１から出力されたデータがカラー・マーカに対応するかどうかを判定するために、画像カラー解析装置もスキャナ１に接続されている。画像カラー解析装置５によって実行された画像カラー解析の結果は、マーカ細線化用の好ましくは３ピクセル×３ピクセルのウインドウに従って、マーカ・バッファ６内のデータを解析する細線化回路８に接続されているマーカ・バッファ６に記憶される。細線化回路８は不要なマーカ・データを全て消去するようにマーカ・バッファ内のデータを処理し、それによってマーカの構造線のトレースを作成する。
【００２０】
マーカ・バッファ６は更に交差回路７にも接続され、この回路はどのピクセルがマーカ領域内にあるか、又、どのピクセルがマーカ領域外にあるかを判定するために細線化されたマーカ・データを解析する。マーカ・バッファ６内の細線化されたマーカ・データは、マーカ・ピクセルに関連する画像データを所定の背景値に変換するように画像データ・プロセッサ３に送られる。更に、交差回路７によって実行された交差解析の結果も画像データ・プロセッサに送られ、画像データ・プロセッサ３がマーカ領域内の画像データに適正な画像処理段階を実行できるようにされる。
【００２１】
マーカ・バッファ６と交差回路７から受理されたデータに応答して画像データ・メモリから受理された画像データが処理されると、画像データ・プロセッサ３は出力装置４に最終的な画像データを出力する。出力装置４は画像データを記憶したり、画像のハードコピーを作成するために画像データをプリントしたり、画像データを別の装置に伝送したり、ディスプレー・スクリーンに画像データをディスプレーしたりすることができる。
【００２２】
図２は図１に関連して上述した機構を実施した本発明の全体的な実施例を示す構成図である。図２では、スキャナ又はその他の光学素子が写真複写機によって処理されている文書から画像データを受理する。このスキャナは画像データをカラー・スペース変換回路１１０に送り、この回路はＲＧＢデータを例えば色相、彩度及び明度（ｌ* ｃ* ｈ）データへと変換する。この色相、彩度及び明度データは更に処理するために画像データを記憶する画像データ・メモリ２と、図１に関連して説明したようにマーカによって囲まれた領域を検出する領域作成装置１２０とに送られる。領域作成装置１２０は更に囲み領域情報に沿って画像処理装置３に送られたユーザー・インタフェース３６からの制御信号を受理する。
【００２３】
領域作成装置１２０から画像処理装置３に送られた情報はカラー変換回路１３０と、強調回路１５０と、画像挿入回路１６０と、文字認識回路１８０との機能を制御するために利用される。これらの回路の一つが画像メモリ２から送られた画像データを処理しているものと見なされると、データは領域作成装置１２０に受理された制御信号に従って処理される。そうでない場合は、回路はメモリからのデータを処理しないで通過させることができる。
【００２４】
領域作成装置１２０から受理されたデータに応答して画像データ処理メモリから受理された画像データの処理が終了すると、画像データ・プロセッサ３は例えばプリンタ１７０又は記憶装置１９０に最終的な画像データを出力する。画像データ・プロセッサ３は更に、画像データをその他の装置に転送するために最終的な画像データを転送装置に、又は画像データをディスプレーするためにディスプレー・スクリーンに出力することができる。
【００２５】
図３はピクセルの走査と、本発明のマーカ細線化プロセスと、本発明の交差検出プロセスの間の時間順の関係を示している。図３では、急速走査方向の位置ｊ＝ｊ０と、緩速走査方向の走査線ｉ＝０は複写プロセスによって走査されている目下のピクセルを示している。図３では目下の走査線には０のラベルが付され、前の走査線（ｉ）には１，２，３等のラベルが付されている。
【００２６】
更に、図３では画像は上から下に、又、左から右へと処理されるものと想定されている。しかし、画像が別の方向で処理される場合でも、図３の時間順の関係は同一のままに留まるが、物理的又は空間的な関係は新たな処理方向に対応して変化するであろう。更に、図３はＡ列とＢ列を含んでいることを付記しておく。列Ａに関しては、“ｉ”の値は後述するアレイＭＢＵＦとＢＵＦ内の位置を判定するために利用される“ｉ”の値に対応し、一方列Ｂはこれも後述するアレイＭＦＬＡＧ，ＩＦＬＡＧ及びＸＳＴＡＲＴの“ｉ”の値を示している。
【００２７】
図３に示すように、破線はマーカ細線化プロセス用のウインドウを表している。マーカ細線化プロセスでは、ｊ＝ｊ１及びｉ＝１に位置するピクセルは細線化プロセス用の当該のピクセルである。より詳細に説明すると、マーカ細線化プロセスは、ｊ＝ｊ１及びｉ＝１にあるピクセルを除去又は消滅するまで細線化できるかどうかを判定するためにマーカ細線化用のウインドウ内のピクセルを解析する。マーカ細線化用のこのウインドウは目下走査されているピクセルと関連する走査線の時間的に直前の走査線上に中心があることに留意されたい。このように、本発明は文書の実際の走査プロセス中に細線化プロセスを実行することができる。更に、この走査線上に細線化プロセスの中心ピクセルを置くことによって、マーカ・データを処理するために必要なメモリの容量が削減される。
【００２８】
図３は更に交差検出用のウインドウを表す点線を示している。マーカ細線化プロセスの場合と同様に、交差検出プロセスはｊ２及びｉ＝２に位置するピクセルが細線マーカの交差を表すかどうかを判定するため、交差検出用のウインドウ内の全てのピクセルを解析する。交差検出用のウインドウの中心はマーカ細線化プロセス用ウインドウの中心走査線の直前の走査線上にあることを付記しておく。
【００２９】
本発明では、マーカ細線化プロセス用のウインドウは緩速走査方向で目下走査中の走査線の少なくとも一本の走査線だけ時間的に前の走査線に中心が置かれなければならない。更に、交差検出用ウインドウの中心走査線は、マーカ細線化用ウインドウの中心走査線の少なくとも一本の走査線だけ時間的に前の走査線でなければならない。２つのウインドウの位置決めのこのような遅延は、細線化プロセス及び交差検出プロセスでデータを有効に解析するために必要なものである。
【００３０】
ここで図４（Ａ）−図４（Ｄ）及び図５を参照して本発明の実際の細線化プロセスを説明する。図４（Ａ）−図４（Ｄ）は細線化プロセスで出現するマーカ・ピクセルのパターン例を示している。前述したように、中心ピクセルに関連するマーカ・データを消去し、又は消滅するまで細線化できるかどうかを判定するために、マーカ細線化用ウインドウの中心ピクセルを囲むピクセルが解析される。走査線ｉ＝０内のｊ０番目のピクセルのマーカ検出の結果はアレイＭＢＵＦ〔ｉ〕〔ｊ〕のＭＢＵＦ〔０〕〔ｊ０〕に記憶される。
【００３１】
このアレイ内の値が０である場合は、この位置に関連するピクセルはマーカ・ピツセルではない。しかし、このアレイ内の値が０ではない場合は、この位置に関連するピクセルはマーカであるものと見なされ、０ではない値はこのピクセルが関連するのは多くのカラー・マーカのうちのどれであるかを示す。アレイ内の値がマーカ・ピクセルである場合は、細線化システムはピクセルが一定条件のもとで除去されて、マーカ曲線を適宜に細線化できるかどうかを判定する。細線化プロセスの結果は別のアレイＢＵＦ〔ｉ〕〔ｊ〕に記憶することができる。
【００３２】
本発明で使用されるマーカ領域の反復的な細線化は、ピクセル（ｉ＝１，ｊ＝ｊ１）を中心とする３×３ピクセル内のアレイＭＢＵＦとアレイＢＵＦとの内容を検証することによって、図３に示すようにｉ＝１及びｊ＝ｊ１＝（ｊ０−２）でのピクセルについて実現することができる。本発明では、アレイＢＵＦは最初は０にセットされる。ＭＢＵＦ〔１〕〔ｊ１〕での値が０であり、マーカ・ピクセルではないことが示されると、ＭＢＵＦ〔１〕〔ｊ１〕の値は０に留められる。しかし、ＭＢＵＦ〔１〕〔ｊ１〕での値が０ではなく、マーカ・ピクセルであることが示されると、又、このマーカ・ピクセルを囲むピクセルの値が解析されると、このマーカ・ピクセルを消去しても既に処理されたピクセルと、未だ処理される必要があるピクセルとの遮断性が生じないことが判定され、ＭＢＵＦ〔１〕〔ｊ１〕での値は０にセットされる。しかし、当該のマーカ・ピクセルの近隣のピクセル値を解析して、このマーカ・ピクセルを消去すると既に処理されたピクセルと、未だ処理される必要があるピクセルとの遮断性が生じることが示されると、ＭＢＵＦ〔１〕〔ｊ１〕での値は１にセットされる。
【００３３】
図４（Ａ）−図４（Ｄ）は細線化プロセスで出現するマーカ・ピクセルの種々のパターン例を示している。より詳細に説明すると、これらの図面は細線化プロセスと、どのピクセルを除去できるかを説明するために利用される。例えば、図４（Ａ）と図４（Ｂ）の中心ピクセルは、これらのマーカ・ピクセルを除去しても既に処理されたピクセルと、未だ処理される必要があるピクセルとの遮断性が生じないので消去することができる。一方、図４（Ｃ）と図４（Ｄ）の中心ピクセルは、これらのマーカ・ピクセルを除去すると既に処理されたピクセルと、未だ処理される必要があるピクセルとの遮断性が生じるので保持しておく必要がある。この走査線ｉ＝２と関連する全てのピクセルと、走査線ｉ＝１でｊがＪ１未満であるピクセルについては、アレイＢＵＦ〔ｉ〕〔ｊ〕からの細線化の結果を解析用のパターン作成に利用できることを付記しておく。
【００３４】
この細線化プロセスの一実施例が図５に示されている。図５はマーカ細線化用のウインドウの中心ピクセルを除去するかどうかを決定するために使用される回路を示している。この回路は探索テーブルを使用しており、２５６のアドレスは３×３ピクセルのウインドウ内の中心ピクセルを囲む８つのピクセルの可能な全てのパターンに対応している。探索テーブルの値の例を以下に示す。
【００３５】
以下に示すテーブルに関して、‘ＩＮ’の表記がなされた列はボート０−７で探索テーブルに入力された２進語の１０進値を示している。ＩＮの列にリストされた値と等価の２進語が受理されると、探索テーブル８５は‘ＯＵＴ’と表記された列の２進ビット値を出力する。例えば、ポート０−７への入力が１０進値１を表す場合は、探索テーブル８５からの出力は０となろう。探索テーブル８５からの出力はＡＮＤゲート８７に入力され、それによって、この例ではＢＵＦ〔１〕〔ｊ１〕であるマーカ細線化用ウインドウの中心ピクセルに対応する記憶位置でアレイＢＵＦに記憶される値が生成される。
【００３６】
【表１】
0003637925.tif 000002
【００３７】
図５は更に、アレイＭＢＵＦから受理されたデータがマーカ・データであるか否かを判定する複数個の比較器８１−８４及び８６を示している。例えば、アレイＭＢＵＦからマーカ細線化用ウインドウの中心ピクセルで受理されたデータがマーカ・データではない場合は、比較器８６は低レベル信号を自動的に出力して、中心ピクセルでのアレイＢＵＦの値を０にセットせしめる。この動作は図５に明瞭に示されている。
【００３８】
画像が左から右に、上から下に処理される場合、反復的な細線化はマーカを右と下の方向に浸食する傾向がある。しかし、オリジナルのピクセルが細線化されたマーカ・トレースの内側にあっても外側にあっても、オリジナルのマーカ・ピクセルは明確に識別され、内部ピクセルとして分類されることから除外されるので、このような浸食は克服される。
【００３９】
マーカ曲線が細線化された後は、図３に示すように別の３×３ピクセルのウインドウを利用して走査線と細いマーカ・トレースとの交差を判定することができる。すなわち、図３に示すように、ウインドウの中心ピクセルはマーカ細線化用のウインドウ用の中心ピクセルを有する走査線に少なくとも一本の走査線だけ時間的に先行する走査線上に位置する必要がある。図３に示した例では、交差検出用のウインドウの中心ピクセルは緩速走査方向では走査線ｉ＝２上にあり、急速走査方向ではｊ＝ｊ２＝（ｊ０−４）の位置にある。ウインドウをマーカ細線化用ウインドウの中心ピクセルに対してこれ以上近くに置かないことによって、交差検出用ウインドウ用の中心ピクセルの回りを直に囲むピクセルは細線化プロセフによって既に細線化がなされている。
【００４０】
図６（Ａ）−図６（Ｆ）は中心走査線の交差を判定する際に出現する細いマーカ・パターンの例を示している。図６（Ａ）−図６（Ｄ）はピーク、谷間、又は水平セグメントのいずれかであるマーカ・ピクセルの例を示している。このような場合は、図６（Ａ）−図６（Ｄ）に示した例はマーカの交差とは見なされない。図６（Ｅ）−図６（Ｆ）はマーカ線の交差を表す水平セグメントを示している。
【００４１】
本発明は複数のマーカ・カラーを識別でき、“Ｎ”はマーカ・カラーの実数であるので、ピクセルがＮのマーカ・カラーのいずれかの内部にあるかどうかを示すためには“Ｎ”の数の標識が必要である。これらの標識はＭ＝０からＮ−１
ｋアレイＩＮＳＩＤＥ〔Ｍ〕内に記憶されている。標識は走査線の始端では全て０に初期値設定されている。カラー・マーカの交差に遭遇すると、ＩＮＳＩＤＥ標識がトグルされる。例えば、ＩＮＳＩＤＥ〔Ｎ−１〕ＦＬＡＧがＮ番目のマーカ・トレースの交差毎にトグルされる。更に、マーカ・トレースの曲率のトラックを保存するために、２つの付加的な標識、ＵＰ及びＤＯＷＮが必要である。これらの２つの付加的な標識、ＵＰ及びＤＯＷＮは、図６（Ｃ）−６（Ｆ）に示すように、水平マーカ・トレースに遭遇したときにその状態のトラックを保存するために利用される。
【００４２】
図７は交差標識とＵＰ及びＤＯＷＮ標識とを作成できる論理回路を示している。図７に示すように、中心ピクセルが交差点を表すかどうか、又、交差点が上向き又は下向きの状態に対応するかどうかを判定するため、周囲を囲むピクセルは全て論理回路に入力される。更に、図８（Ａ）−８（Ｅ）は図７のそれぞれＡ−Ｅのラベルを付した異なる位置で正の出力を生成するピクセル・パターンの例を示している。例えば、図８（Ａ）は図７の位置Ａで正の出力を生成しよう。
【００４３】
図９は外部ピクセル、細線化されたマーカ・ピクセル及び内部ピクセルのスパンを判定するための流れ図を示している。各走査線は外部ピクセル、細線化されたマーカ・ピクセル及び内部ピクセルのスパンから構成されている。各スパンの特徴は２つの標識と起点座標とにある。１ビット標識、ＭＦＬＡＧ〔０〕〔ｋ〕はスパンが細線化されたマーカ・ピクセルから構成されているか否かを示すために使用される。指標０は図３の走査線ｉ＝２を示し、ｋは各スパン用の指標である。Ｎ＋１ビットの別の標識、ＩＦＬＡＧ〔０〕〔ｋ〕は内部又は外部ピクセルのスパンを示している。ＩＦＬＡＧ内の０値は全てのマーカ・ループ外部のピクセルのスパンを示している。ｍの値はスパンがｍ番目のカラー・マーカの内部スパンであることを示している。走査線ｉ＝２内のｋ番目のスパンの始端位置を記憶するために整数アレイＸＳＴＡＲＴ〔０〕〔ｋ〕が使用される。このスパン状態はＩＮＳＩＤＥ標識、及び前の走査線のｉ＝３に記憶されたスパン情報ＭＦＬＡＧ〔１〕〔ｋ〕、ＩＦＬＡＧ〔１〕〔ｋ〕及びＸＳＴＡＲＴ〔１〕〔ｋ〕に基づいて走査線位置ｉ＝２及びｊ＝ｊ２で判定される。
【００４４】
スパンは図９の流れ図に基づいて走査線ｉ＝２上で判定される。ピクセル状態ＬＡＳＴ、スパン始端位置ＸＳＴＡＲＴ〔０〕〔ｋ０〕及び２つのスパン指標ｋ０及びｋ１は走査線の始端で０に初期値設定される。標識ＬＡＳＴは前のピクセルのＭＦＬＡＧを記憶する。最初に、段階ｓ１０が、ｋ１がｎｋ１未満であるか、又、ＸＳＴＡＲＴ〔１〕〔ｋ１＋１〕＝ｊ２であるか否かを判定する。その判定が肯である場合は、ｋ１は増分され、処理工程は段階ｓ１１に進む。ｋ１のこのような増分は使用前の指標ｋ１の更新であることを付記しておく。すなわち、ｋ１がｎｋ１未満であり、ｊ２がＸＳＴＡＲＴ〔１〕〔ｋ１＋１〕であるならば、ｋ１は増分される。パラメタｎｋ１は走査線ｉ＝３内のスパン数であり、ＸＳＴＡＲＴ〔１〕〔ｎｋ１〕は走査線の終端でのピクセル数にセットされる。
【００４５】
段階ｓ１１では、ＢＵＦ〔２〕〔ｊ２〕が１に等しいか否かが判定される。そうである場合は、処理工程は段階ｓ１２に進み、そこでＬＡＳＴが０に等しいか否かが判定される。ＢＵＦ〔２〕〔ｊ２〕が１であり、ＬＡＳＴが０である場合は、新たに細線化されたマーカ・スパンに遭遇したことを意味する。段階ｓ１４では、指標ｋ０が増分され、ＭＦＬＡＧ〔０〕〔ｋ〕及びＬＡＳＴが１にセットされ、ＸＳＴＡＲＴ〔０〕〔ｋ〕がピクセル指標ｊ２にセットされる。次に処理工程は段階ｓ１６に進み、そこで交差がチエックされる。更に、ＢＵＦ〔２〕〔ｊ２〕が１であり、ＬＡＳＴが０ではない場合も、処理工程は段階ｓ１６に進み、そこで交差がチエックされる。段階ｓ１６で交差が検出されると、段階ｓ１８で適宜のＩＮＳＩＤＥ〔ｍ２〕標識がトグルされ、ＭＢＵＦ〔２〕〔ｊ２〕−１がカラー指標ｍ２にセットされる。
【００４６】
一つのマーカ・ループが別のマーカ・ループ内にある場合を処理するために、最も内側のマーカ・カラーのトラックを保存するためのスタックが必要である。図９では、スタックＭＳＴＡＣＫが次に利用できる要素に従って寸法Ｎと指標ｓｐを有するアレイとして実施される。指標ｓｐは各走査線の始端で０にセットされる。マーカの交差が出現し、段階ｓ２０で適宜のＩＮＳＩＤＥ〔ｍ２〕標識がトグル前にオフであることが判定されると、マーカ指標ｍ２が段階ｓ２４でスタックに付与される。すなわち、ＭＳＴＡＣＫ〔ｓｐ〕がｍ２にセットされ、ｓｐが増分される。マーカの交差が出現し、段階ｓ２０で適宜のＩＮＳＩＤＥ〔ｍ２〕標識がトグル前にオンであることが判定されると、これはカラーＭのループを離れたことを意味し、従って段階ｓ２２でスタック・ポインタｓｐは減少される。
【００４７】
ＢＵＦ〔２〕〔ｊ２〕が０であり、段階ｓ１３でＬＡＳＴが１であることが判定された場合、マーカではないスパンの始端が既に表示されており、処理工程は段階ｓ１５に進む。段階ｓ１５では、ｋ０は増分され、ＭＦＬＡＧ〔０〕〔ｋ０〕とＬＡＳＴは０にセットされ、ＸＳＴＡＲＴ〔０〕〔ｋ０〕はピクセル指標ｊ２にセットされ、処理工程は段階ｓ１７に進む。段階ｓ１７で標識ＩＮＳＩＤＥ〔ｍtop 〕  がセットされたことが判定されると、ＩＦＬＡＧ〔０〕〔ｋ０〕はｍtop ＋１にセットされ、ここにｍtop はスタックの頂部の、値が０からｍ−１までの目下のマーカ・カラー指標である。ＩＮＳＩＤＥ〔ｍtop 〕が０である場合は、ＩＦＬＡＧ〔０〕〔ｋ０〕は段階ｓ２１で０にセットされ、ピクセルの外部スパンを表示する。マーカではない各々のピクセルでは、すなわち、ＢＵＦ〔２〕〔ｊ２〕が０に等しい場合は、ＭＦＬＡＧ〔１〕〔ｋ１〕の状態も段階ｓ２３で先行する走査線内でチエックされる。ＭＦＬＡＧ〔１〕〔ｋ１〕が０であり、連結されたマーカではないスパンを示した場合は、ＩＦＬＡＧ〔０〕〔ｋ０〕は段階ｓ２５でＩＦＬＡＧ〔１〕〔ｋ１〕にセットされ、ＩＦＬＡＧ〔０〕〔ｋ０〕の以前の値に優先する。
【００４８】
スパンの状態、ＭＦＬＡＧ，  Ｊ  Ｙ  ＸＸＳＴＡＲＴによって内部ピクセルを識別するために必要な情報が得られる。次にこの走査線の内部ピクセルに対してユーザー指定の画像処理又はカラー変換が行われる。このカラー編集プロセスは図１０の流れ図に示されている。
【００４９】
ｉ＝３及びｊ＝ｊ２にあるピクセルの場合、段階ｓ５０はＭＢＵＦ〔３〕〔ｊ２〕が０ではなく、オリジナルのマーカ・ピクセルを表示しているかどうかを判定する。この判定が肯である場合は、段階ｓ５１でＬv,Ｃv 及びｈv で示される明度、彩度及び色相がＬbkg,Ｃbkg,及びｈbkg で示される所定の背景値のものにセットされる。ＭＢＵＦ〔３〕〔ｊ２〕が０であり、段階ｓ５２によってＩＦＬＡＧ〔１〕〔ｋ１〕が０ではないと判定された場合は、ピクセルはマーカ・ループ内にあり、段階ｓ５３はＩＦＬＡＧ〔１〕〔ｋ１〕−１をカラー指標ｍ３に等しくセッントし、定義の空白化、反転及びカラー変更動作が実行される。
【００５０】
図１０では、標識ｄｏＢｌａｎｋ（空白化実行）は全ての内部ピクセルの消去を指定し、ｄｏｉｎｖｅｒｔ（反転実行）は黒を背景カラーに変更し、白をカラーに変更するように指定する。マーカ内部のピクセル用に指定された目標カラー、明度、彩度及び色相は指標ｍ３にセットされる。すなわち、Ｌv d 〔ｍ３〕、Ｃv d 〔ｍ３〕及びｈv d 〔ｍ３〕はｍ３にセットされる。パラメタＬＴは内部の黒のピクセルを内部の白のピクセルから分離するために明度のしきい値に指定される。
【００５１】
前述のように、アレイ内の情報はスパン状態を含んでいる。このスパン情報が画像データと共に画像処理されると、このスパン情報は削除される。このように、スパン・データの確立と同時に走査される画像データが画像処理されると、アレイの記憶容量を最小限にすることができる。言い換えると、細線化プロセスと交差カウント・プロセスの双方とも４本の走査線のデータ未満の容量を有するアレイしか必要としない。更に、記憶される必要があるデータの一定の側面では、各マーカ・カラーを個々の単一ビット・アレイに割り当てることが可能であることを付記しておく。
【００５２】
本発明のマーカ編集機能に関しては、マーカ編集機能はマーカによって囲まれた領域内の編集作業と処理作業とを実行する機能である。この機能は文書に適用でき、その結果、原稿シートは種々のカラーのマーカによってマークされる。マーカによって囲まれた指定された領域内の画像は陰極線管上のソフト・ボタン又は陰極線管の近傍のパネル上のハード・ボタンによって選択できる選択された機能に従って処理される。カラー・マーカによって囲まれた領域以外の領域はほとんどの場合、そのオリジナルの形式で再生される。
【００５３】
上述のマーカ編集機能に関して、処理される領域の指定は原稿のシート上の閉じたループを描くことによって行われる。この同じ手順は下記の各編集機能の処理用に領域を指定する場合にも適用される。更に、カラー・マーカによって指定された領域は陰極線管上のビット・マップ領域にアナログ図でディスプレーされることができる。
【００５４】
黒と赤のモードでは、マーカ領域内の画像は赤に変更され、一方、マーカによって囲まれている領域以外の領域はコピー上に黒と赤で表出される。この機能にはトリミング、マスキング、カラー・メッシュ及び黒からカラーへの変更機能が伴っている。
【００５５】
トリミング機能はマーカで囲まれた領域内の画像だけをコピーし、マークされた領域外の画像位置を消去する機能を果たす。マスキング機能はマークされた領域内の画像を消去し、マークされた領域外の画像位置だけをコピーする機能を果たす。
【００５６】
黒からカラーへの変更機能によって、コピー上のマークされた領域内の画像の再生を８色の標準カラー、８色の事前登録したカラー、又は実際のマーカのカラーから選択された指定のカラーのいずれかで行うことが可能である。
【００５７】
更に、文書を所望の態様で処理するために、基本コピー機能と、付加的なコピー機能と、マーカ編集機能とのいずれかの組合せを利用することも可能である。
【００５８】
更に、本発明のマーカ編集手順はグラフィッンク表現又はテキスト・データのような画像データをマーカ線で輪郭を囲んだ領域内に挿入するためにも利用できる。本発明のマーカ編集手順は更に文字認識プロセスを補助するためにも利用できる。より詳細にのべると、サイズ又はスタイルが異なる文字を有するテキストを解析する際に、解析されるテキストの処理を容易にするために、画像認識プロセスを修正又は調整できるように、異なる種類のテキストを囲むために異なるカラー・マーカを使用することができる。
【００５９】
最後に、画像認識プロセスでマーカ線を使用することによって、マーカ線内の全てのデータを無視するように画像認識プロセスに通信することが可能であろう。何故ならば、このようなデータはグラフィック・データであり、文字認識のために解析する必要がないからである。このように、文字認識プロセスをより効率よく実行することができる。
【００６０】
これまで本発明をディジタル複写機と共に使用するものとして説明してきた。しかし、本発明はマーカ編集装置を利用したどの装置にも応用できる。すなわち、前述のマーカ編集装置はディスプレー装置及びライトペンに関しても利用でき、その場合、ライトペンは種々のカラー・マーカ線でディスプレー装置上に画像を作成するために利用できよう。更に、本発明は迅速且つ効率的にマーカで囲まれた領域を判定する必要があるどのマーカ編集装置にも活用できる。
【００６１】
これまで本発明を上述の種々の実施例に関して説明してきたが、本発明は上記の細部に限定されるものではなく、添付の特許請求項の範囲内の修正や変更を網羅するものである。
【図面の簡単な説明】
【図１】  本発明の一実施例を示した構成図である。
【図２】  本発明を実施した画像処理装置を示した構成図である。
【図３】  本発明のマーカ編集機能の種々のプロセスの時間順の関係を示す図面である。
【図４】  Ａ〜Ｄは本発明の細線化プロセスで出現するマーカ・ピクセルのパターン例である。
【図５】  探索テーブルを利用したマーカ・ピクセルの細線化のための本発明の一実施例を示す回路図である。
【図６】  Ａ〜Ｆは本発明の交差検出機能において出現する細いマーカ・パターンの例である。
【図７】  マーカ・トレースの交差を検出する本発明の一実施例を示した回路図である。
【図８】  Ａ〜Ｅは図７を説明する上で利用した細いマーカ・パターンの別の例である。
【図９】  外部ピクセル、細線化されたマーカ及び内部マーカのスパンを判定するための流れ図である。
【図１０】  内部ピクセルのカラー編集の流れ図である。
【符号の説明】
１  スキャナ、２  画像データ・メモリ、３  画像データ・プロセッサ、４  出力装置、５  画像カラー解析装置、６  マーカ・バッファ、７  交差検出回路、８  細線化回路、３６  ユーザー・インタフェース、１１０  スペース変換回路、１２０  領域作成装置、１３０  カラー変換回路、１５０  強調回路、１６０画像挿入回路、１７０  プリンタ、１８０  文字認識回路、１９０  記憶装置
【図１】
0003637925.tif 000003
【図２】
0003637925.tif 000004
【図３】
0003637925.tif 000005
【図４】
0003637925.tif 000006
【図５】
0003637925.tif 000007
【図６】
0003637925.tif 000008
【図７】
0003637925.tif 000009
【図８】
0003637925.tif 000010
【図９】
0003637925.tif 000011
【図１０】
0003637925.tif 000012