(57)【要約】【課題】通常のグラフィックス描画装置や写真描画装置を使用して高速に任意クリッピングを可能にし、かつあまったメモリ領域を使用してマスク用のメモリを不要とする。【解決手段】バンド画像を生成するバンド画像生成手段と、バンド画像を記憶するバンド画像記憶手段と、任意のクリッピング情報の垂直方向ごとにラインスキャンして水平ラインに交わる開始点、終点値によるパターンを生成するクリッピングパターン情報生成手段と、クリッピングパターン情報を記憶するクリッピングパターン情報記憶手段と、クリッピングパターン情報を読み込み、バンド画像にマスクｂｉｔを描画してバンド画像記憶手段に記憶するクリッピングマスク描画手段と、バンド画像生成手段においてクリッピングマスク描画手段で描画されたマスクｂｉｔを読み込み、マスクｂｉｔの値により写真画像の描画処理を実行する写真画像処理手段と、を備える。【選択図】        図４
2009169584.tif 000002
【特許請求の範囲】
【請求項１】
ページ記述言語による画像データを解析し、バンド画像を生成するバンド画像生成手段と、
前記バンド画像生成手段で生成されたバンド画像を記憶するバンド画像記憶手段と、
任意のクリッピング情報の垂直方向ごとにラインスキャンして水平ラインに交わる開始点、終点値によるパターンを生成するクリッピングパターン情報生成手段と、
前記クリッピングパターン情報生成手段により生成されたクリッピングパターン情報を記憶するクリッピングパターン情報記憶手段と、
前記クリッピングパターン情報記憶手段に記憶されたクリッピングパターン情報を読み込み、前記バンド画像記憶手段に記憶されたバンド画像にマスクｂｉｔを描画して前記バンド画像記憶手段に記憶するクリッピングマスク描画手段と、
前記バンド画像生成手段において、前記クリッピングマスク描画手段で描画されたマスクｂｉｔを前記バンド画像記憶手段から読み込み、マスクｂｉｔの値により前記バンド画像記憶手段への写真画像の描画処理を実行する写真画像処理手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
前記バンド画像記憶手段は、色値とクリッピングマスク情報とを記憶することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記写真画像処理手段は、描画処理時に前記バンド画像記憶手段のクリッピングマスク情報を消去することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記クリッピングマスク描画手段は、前記バンド画像記憶手段に記憶されているバンド画像の色値を変更することなく、マスクｂｉｔのみ描画することを特徴とする請求項１に記載の画像処理装置。
【請求項５】
画像処理装置で実行される画像処理方法であって、
前記画像処理装置は、バンド画像を記憶するバンド画像記憶手段と、クリッピングパターン情報を記憶するクリッピングパターン情報記憶手段と、を備え、
バンド画像生成手段がページ記述言語による画像データを解析し、バンド画像を生成するバンド画像生成工程と、
前記バンド画像生成工程で生成されたバンド画像を前記バンド画像記憶手段に記憶するバンド画像記憶工程と、
クリッピングパターン情報生成手段が任意のクリッピング情報の垂直方向ごとにラインスキャンして水平ラインに交わる開始点、終点値によるパターンを生成するクリッピングパターン情報生成工程と、
前記クリッピングパターン情報生成工程で生成されたクリッピングパターン情報を前記クリッピングパターン情報記憶手段に記憶するクリッピングパターン情報記憶工程と、
クリッピングマスク描画手段が前記クリッピングパターン情報記憶手段に記憶されたクリッピングパターン情報を読み込み、前記バンド画像記憶手段に記憶されたバンド画像にマスクｂｉｔを描画して前記バンド画像記憶手段に記憶するクリッピングマスク描画工程と、
写真画像処理手段が、前記バンド画像生成工程において、前記クリッピングマスク描画工程で描画されたマスクｂｉｔを前記バンド画像記憶手段から読み込み、マスクｂｉｔの値により前記バンド画像記憶手段への写真画像の描画処理を実行する写真画像処理工程と、
を含むことを特徴とする画像処理方法。
【請求項６】
請求項５に記載の画像処理方法をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像処理方法、プログラムに関するものである。
【背景技術】
【０００２】
従来、クリッピング処理は３Ｄグラフィックスのポリゴン単位のデータを幾何変換し、２次元スクリーンへ投影させたときに、２次元スクリーンからはみ出た部分をなくすために２次元クリッピングを行うアルゴリズムが複数しられている。その代表例として、リエントラント型多角形クリッピング方式であるＳｕｔｈｅｒｌａｎｄ−Ｈｏｄｇｍａｎのアルゴリズムを説明する（非特許文献１、２参照）。
【０００３】
図２２に示すように２次元スクリーンのクリッピングウインドウに対しＰ１〜Ｐ８の端点を結ぶ多角形をクリッピングするとき、まずは、クリッピングウインドウの左端に注目し、Ｐ１−Ｐ８間のラインクロスする点、Ｐ１−Ｐ２間をクロスする点、を求め、端点を増やし接続し、新たな多角形を形成し、同様にクリッピングウインドウの上に注目し同様な処理を行い、新たな多角形を形成し、同様にクリッピングウインドウの右端に注目し、同様な処理を行い、新たな多角形を形成し、同様にクリッピングウインドウの下に注目し、同様な処理を行い、新たな多角形を形成し、Ｑ１〜Ｑ１０の端点を持ったクリッピング後の多角形を形成することが可能である。
【０００４】
そして、このＳｕｔｈｅｒｌａｎｄ−Ｈｏｄｇｍａｎのアルゴリズムをハードウエア化した方式としてクリッピング処理装置が知られている（たとえば特許文献１参照）。一般的に、このＳｕｔｈｅｒｌａｎｄ−Ｈｏｄｇｍａｎのアルゴリズムは２次元スクリーンのような４角形のクリッピング図形に対してクリッピング処理を行うが、かなり複雑化するが、多角形のクリッピングも可能である。なお、凹図形の多角形のクリッピングの場合は、常に多角形クリッピングの内部、外部を判定しながら処理を進める必要がある。
【０００５】
また、特許文献２ではプリンタのシステムでの任意図形のクリッピング処理の例であり、多角形クリッピングの図形を別領域に描画し、バンドバッファへ図形を描画するとき、その図形の位置に対応する先に別領域へ描画された多角形クリッピング画像を読み込み、ＡＮＤ処理を行い、バンドバッファへ描画する方法が知られている。
【０００６】
また、２次元多角形図形を各水平ラインごとに開始点X、終点X値へ変換し、描画するオーダードエッジリストアルゴリズム方式が知られており（たとえば非特許文献２参照）、その方式を３次元グラフィックスのポリゴン描画でハードウエア化した方式が知られている(たとえば特許文献３参照)。
【０００７】
【非特許文献１】Ｓｕｔｈｅｒｌａｎｄ．Ｉｖａｎ，Ｅ  Ａｎｄ  Ｈｏｄｇｍ  Ｇｒａｙ，Ｗ“Ｒｅｅｎｔｒａｎｔ  Ｐｏｌｙｇｏｎ  Ｃｌｉｐｐｉｎｇ”ＣＡＣＭ  Ｖｏｌ．１７  ｐｐ３２−４２，１９７４
【非特許文献２】Ｄａｖｉｄ  Ｆ．Ｒｏｇｅｒｓ“Ｐｒｏｃｅｄｕａｌ  Ｅｌｅｍｅｎｔｓ  Ｆｏｒ  Ｃｏｍｐｕｔｅｒ  Ｇｒａｐｈｉｃｓ”１９８５
【特許文献１】特許第２９８３７２８号公報
【特許文献２】特開平８−２９７７３７号公報
【特許文献３】特許第３３３２１６５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００８】
しかしながら、上記に示されるような、Ｓｕｔｈｅｒｌａｎｄ−Ｈｏｄｇｍａｎのアルゴリズムを使用した方法は、２次元スクリーンのような四角形のクリッピング図形に対して処理する場合は、あまり演算量が気にならないが、任意多角形図形に行う場合、多くの演算量と、クリッピング図形の辺ごとにクリッピング処理を行うことにより、多くのステップを必要とし、多くの処理時間がかかり、作成されたクリッピング後の図形も、当初、四角形描画の処理が、任意の多角形描画の処理になり、図形を描画するアルゴリズムも複雑になり、ハードウエア化を行うことが困難であった。
【０００９】
また、特許文献２の方法にあっては、任意クリッピング図形を別領域へ描画された形で記憶されるために、ＭＡＸ時は、バンド領域分、もしくは、ページ領域分の記憶領域を必要とする。また、描画時に描画された任意クリッピング図形を常に読み込み、クリッピング図形と描画図形のＡＮＤをとりながらバンドメモリへ描画するためにメモリのアクセス量が大きくなり、処理効率の低下も、懸念される。
【００１０】
本発明は、上記に鑑みてなされたものであって、通常のグラフィックス描画装置や写真描画装置を使用することで、高速に任意クリッピングを使用することを可能にし、かつ、あまったメモリ領域を使用することにより、マスク用のメモリを不要とすることを目的とする。
【課題を解決するための手段】
【００１１】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、ページ記述言語による画像データを解析し、バンド画像を生成するバンド画像生成手段と、前記バンド画像生成手段で生成されたバンド画像を記憶するバンド画像記憶手段と、任意のクリッピング情報の垂直方向ごとにラインスキャンして水平ラインに交わる開始点、終点値によるパターンを生成するクリッピングパターン情報生成手段と、前記クリッピングパターン情報生成手段により生成されたクリッピングパターン情報を記憶するクリッピングパターン情報記憶手段と、前記クリッピングパターン情報記憶手段に記憶されたクリッピングパターン情報を読み込み、前記バンド画像記憶手段に記憶されたバンド画像にマスクｂｉｔを描画して前記バンド画像記憶手段に記憶するクリッピングマスク描画手段と、前記バンド画像生成手段において、前記クリッピングマスク描画手段で描画されたマスクｂｉｔを前記バンド画像記憶手段から読み込み、マスクｂｉｔの値により前記バンド画像記憶手段への写真画像の描画処理を実行する写真画像処理手段と、を備えることを特徴とする。
【００１２】
また、請求項２にかかる発明は、前記バンド画像記憶手段は、色値とクリッピングマスク情報とを記憶することを特徴とする。
【００１３】
また、請求項３にかかる発明は、前記写真画像処理手段は、描画処理時に前記バンド画像記憶手段のクリッピングマスク情報を消去することを特徴とする。
【００１４】
また、請求項４にかかる発明は、前記クリッピングマスク描画手段は、前記バンド画像記憶手段に記憶されているバンド画像の色値を変更することなく、マスクｂｉｔのみ描画することを特徴とする。
【００１５】
また、請求項５にかかる発明は、画像処理装置で実行される画像処理方法であって、前記画像処理装置は、バンド画像を記憶するバンド画像記憶手段と、クリッピングパターン情報を記憶するクリッピングパターン情報記憶手段と、を備え、バンド画像生成手段がページ記述言語による画像データを解析し、バンド画像を生成するバンド画像生成工程と、前記バンド画像生成工程で生成されたバンド画像を前記バンド画像記憶手段に記憶するバンド画像記憶工程と、クリッピングパターン情報生成手段が任意のクリッピング情報の垂直方向ごとにラインスキャンして水平ラインに交わる開始点、終点値によるパターンを生成するクリッピングパターン情報生成工程と、前記クリッピングパターン情報生成工程で生成されたクリッピングパターン情報を前記クリッピングパターン情報記憶手段に記憶するクリッピングパターン情報記憶工程と、クリッピングマスク描画手段が前記クリッピングパターン情報記憶手段に記憶されたクリッピングパターン情報を読み込み、前記バンド画像記憶手段に記憶されたバンド画像にマスクｂｉｔを描画して前記バンド画像記憶手段に記憶するクリッピングマスク描画工程と、写真画像処理手段が、前記バンド画像生成工程において、前記クリッピングマスク描画工程で描画されたマスクｂｉｔを前記バンド画像記憶手段から読み込み、マスクｂｉｔの値により前記バンド画像記憶手段への写真画像の描画処理を実行する写真画像処理工程と、を含むことを特徴とする。
【００１６】
また、請求項６にかかる発明は、請求項５に記載の画像処理方法をコンピュータに実行させるプログラム。
【発明の効果】
【００１７】
本発明によれば、バンド画像のＰＩＸＥＬフォーマットであまったｂｉｔ領域をマスク領域に割り振り、任意クリッピングする領域をグラフィックス描画装置を使用してマスク情報を書き込み、その後、写真画像描画装置により、マスクｂｉｔが“１”である部分のみ写真画像を描画することにより任意クリッピング処理を実現することにより、通常のグラフィックス描画装置や写真描画装置を使用して、高速に任意クリッピングを使用することができ、かつ、あまったメモリ領域を使用するために、マスク用のメモリを必要としないという効果を奏する。
【発明を実施するための最良の形態】
【００１８】
以下に添付図面を参照して、この発明にかかる画像処理装置、画像処理方法、プログラムの最良な実施の形態を詳細に説明する。
【００１９】
（実施の形態）
まず、本発明による画像処理装置が搭載される画像形成装置（プリンタ）の構成および動作について説明する。図１は、本発明の実施の形態にかかる画像形成装置の機構部の構成例を示す説明図である。以下、図１の画像形成装置をカラープリンタと記述する。なお、この実施の形態ではレーザーカラープリンタを例にとるが、インクジェットプリンタなど他のカラープリンタであってもよい。
【００２０】
この図１に示すカラープリンタ１００は、レーザー光書込みおよび電子写真プロセスにしたがい、４色（Ｙ（イエロー）、Ｍ（マゼンタ）、Ｃ（シアン）、Ｋ（ブラック））の画像をそれぞれ独立に配置された作像系１Ｙ、１Ｍ、１Ｃ、１Ｋで形成し、この４色の画像を記録紙に順次重ね合わせて転写し合成する４ドラムタンデムエンジンタイプの画像形成装置である。
【００２１】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、像担持体としての感光体、たとえば小径のＯＰＣ（有機感光体）ドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを有し、このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを取り囲むように作像の上流側から帯電手段としての帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋと、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像をそれぞれ現像剤で現像してＹ、Ｍ、Ｃ、Ｋ各色のトナー像とする現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋと、クリーニング装置５Ｙ、５Ｍ、５Ｃ、５Ｋと、除電装置６Ｙ、６Ｍ、６Ｃ、６Ｋなどが配置されている。
【００２２】
各現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋの脇には、Ｙトナー、Ｍトナー、Ｃトナー、Ｋトナーをそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋへ所定の色のトナーを補給するトナーボトルユニット７Ｙ、７Ｍ、７Ｃ、７Ｋが配置されている。また、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋはそれぞれ独立に配置されたレーザーによる光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが配置され、この光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋはレーザー光源としてのレーザーダイオード（ＬＤ）光源９Ｙ、９Ｍ、９Ｃ、９Ｋや、コリメートレインズ１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋ、ｆθレンズ１１Ｙ、１１Ｍ、１１Ｃ、１１Ｋ、といった光学部品、偏向走査手段としてのポリゴンミラー１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋ、折り返しミラー１３Ｙ、１３Ｍ、１３Ｃ、１３Ｋ、１４Ｙ、１４Ｍ、１４Ｃ、１４Ｋなどを有する。
【００２３】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは垂直に配列され、その右側には転写ベルトユニット１５がＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに接する形で配置される。転写ベルトユニット１５は、転写ベルト１６がローラ１７〜２０に張架されて駆動源（不図示）により回転駆動される。装置下側には転写材としての記録紙が収納された給紙トレイ２１が配置され、装置上部に熱定着ローラと加圧ローラを有する定着装置２２、排紙ローラ２３および排紙トレイ２４が配設されている。
【００２４】
作像時には、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋにおいて、それぞれ、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが駆動源(不図示)により回転駆動され、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３ＫによりＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが一様に帯電されて光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが各色の画像データに基づきレーザーダイオードを変調し、そのレーザー光を偏向走査してＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに光書込みを行なうことによって、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上に静電潜像が形成される。
【００２５】
このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像はそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋにより現像されてＹ、Ｍ、Ｃ、Ｋ各色のトナー像となり、一方、給紙トレイ２１から給紙ローラ２５により記録紙が水平方向に給紙されて搬送系により作像系１Ｙ、１Ｍ、１Ｃ、１Ｋ方向へ垂直に搬送される。この記録紙は、転写ベルト１６に静電的に吸着保持されて転写ベルト１６により搬送され、転写バイアス印加手段（不図示）により転写バイアスが印加されてＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上のＹ、Ｍ、Ｃ、Ｋ各色のトナー像を順次に重ねて合わせて記録紙に転写することでフルカラー画像が記録紙上に形成される。このフルカラー画像が形成された記録紙は、定着装置２２によりフルカラーのトナー画像が熱および圧力の作用によって定着されて排紙ローラ２３により排紙トレイ２４へ排出される。なお、上述した各機能要素を駆動制御し、また各種の画像処理などを実行する電装・制御装置２６が搭載されている。
【００２６】
つぎに、以上のように構成されたカラープリンタにおける画像処理装置の詳細な構成および動作について説明する。図２は、図１における電装・制御装置の構成を示すブロック図である。符号１０１はＣＰＵであり、プリンタ装置全体の制御や、ＰＣ（パーソナルコンピュータ）から送られてきたＰＤＬを解析し、描画装置１０５の描画コマンドやの画像処理装置のパラメータの生成を行う。符号１０２はＣＰＵ  Ｉ／Ｆであり、ＣＰＵ１０１のインターフェイスであり、メモリアービター１０３をかいして、メモリや各種コントローラと接続されている。符号１０３はメモリアービターであり、メインメモリ１１４と各種のコントローラ間の調停を行う。符号１０４はメモリコントローラであり、メインメモリ１１４を制御し、メモリアービター１０３を介して、各種コントローラやＣＰＵと接続されている。符号１０５は後述する描画装置である。
【００２７】
また、符号１０６はバスコントローラであり、バス１１とつながる各周辺コントローラとのバスの調停を行う。符号１０７は通信コントローラであり、ネットワークに接続されており、ネットワークから各種データやコマンドなどを受け取り、メモリアービター１０３を介して各種のコントローラに接続されている。符号１１３はＲＯＭであり、各種のプログラムや、文字などのフォント情報を格納している。符号１１４はメインメモリであり、画像データや、その符号データや、ＣＰＵ０１１のプログラムなどを格納している。符号１１５はメモリコントローラ内蔵ＣＰＵであり、ＣＰＵ１０１とメモリコントローラ１０５などを内蔵している。
【００２８】
また、符号１１６はバスであり、メモリコントローラ内蔵ＣＰＵ１１５と、画像処理ＡＳＩＣ１１７と、パネル制御ＡＳＩＣ１１８とを接続する。符号１１７は画像処理ＡＳＩＣであり、メモリコントローラ内蔵ＣＰＵ１１５に接続され、画像処理を行う。符号１１８はパネル制御ＡＳＩＣであり、15）のＣＰＵに接続され、パネルの制御を行う。符号１２１はプリンタコントローラボードであり、プリンタの制御を行う。符号１２０はＰＣであり、プリンタへＰＤＬ（ページ記述言語）を作成し、ネットワークを介してプリンタへ転送する。符号１２２はプリンタエンジンである。符号１０８はバスＩ／Ｆであり、バス１１６のＩ／Ｆを行い、メモリコントローラ内蔵ＣＰＵ１１５と接続する。符号１０９はエンジンコントローラであり、プリンタエンジン１２２を制御する。
【００２９】
符号１１０は画像処理装置であり、ＣＰＵ１０１により生成された画像処理パラメータを読み込み、画像処理を行い、メインメモリ１１４の画像データの指定された位置へ書き込む。符号１１１はバスＩ／Ｆであり、パネルコントローラ１１２のデータをメモリコントローラ内蔵ＣＰＵ１１５へ転送する。符号１１２はパネルコントローラであり、パネル１１９を制御している。符号１１９はパネルであり、ユーザーからの操作をプリンタ装置へ知らせる。
【００３０】
図３は、本発明の実施の形態にかかる画像処理の流れを示すブロック図である。この図において、メインメモリ１１４は、通信コントローラ１０７からのＰＤＬデータをＰＤＬメモリ領域１１４ａに記憶する。ＣＰＵ１０１は、メインメモリ１０４のＰＤＬを解析し、描画装置１０５の描画コマンドや画像処理装置１１０の画像処理パラメータを生成する。描画装置１０５は、メインメモリ１１４へＲＧＢ+マスクバンドを描画する。メインメモリ１１４のＲＧＢ+マスクバンド画像メモリ領域１１ｂにＲＧＢバンドを記憶する。画像処理装置１１０は、メインメモリ１１４の画像処理パラメータを受け取り、ＲＧＢ+マスクバンド画像メモリ領域１１ｂからＲＧＢバンドを読み込み、色変換や、階調処理を行い、メインメモリ１１４の階調処理後ページメモリ領域１１４ｃへ転送する。階調処理後バンド画像メモリ領域１１４ｃは、階調処理後のバンド画像を記憶する。その後、階調処理後のバンド画像をエンジンコントローラへ転送する。
【００３１】
図４は、本発明の実施の形態にかかる画像処理の概念を示すブロック図である。この図において、ＰＣ１２０は、ＰＤＬ（ページ記述言語）を生成し、ネットワークを介してプリンタへ転送する。通信コントローラ１０７は、ＰＣ１２０からのＰＤＬを受け取りメインメモリ１１４のＰＤＬメモリ領域１１４ａへ格納する。メインメモリ１１４は、ＰＤＬや画像処理パラメータ、ＲＧＢ多値バンドデータ、階調処理後ページデータやプログラムや各種のワークデータなどを記憶する。ＣＰＵ１０１は、メインメモリ１１４のＰＤＬを解析し、描画コマンドを生成する。描画装置１０５は、メインメモリ１１４の描画コマンドを読み込み、ＲＧＢ多値バンドの描画を行う。このとき、図９に示すような写真画像の任意クリッピング処理を行う。画像処理装置１１０は、メインメモリ１１４のＲＧＢ多値バンドの描画を読み込み画像処理を行い階調処理後画像を生成する。エンジンコントローラ１０９は、メインメモリ１１４の階調処理後画像を１２２プリンタエンジンへ転送する。
【００３２】
図５は、図２におけるメインメモリのフォーマットを示す説明図である。この図５に示すように、メインメモリ１１４には、ＰＤＬメモリ領域１１４ａ、描画コマンドメモリ領域１１４ｄ、ＲＧＢ+マスクバンド画像メモリ領域１１４ｂ、写真ソース画像メモリ領域１１４ｅ、ＣＭＹＫ各版の階調処理後ページメモリ領域１１４ｃなどが割り当てられている。なお、ＲＧＢ＋マスクバンド画像メモリ領域を適宜、バンドメモリと略記する。
【００３３】
図６にＲＧＢ+マスクバンド画像メモリ領域のフォーマットを示す。このようにＲＧＢデータのＰＩＸＥＬごとにマスク情報が付加されている。また、図７にマスク情報のフォーマットを示す。
【００３４】
図８は、背景画像がない写真画像の任意クリッピングの例を示す説明図である。図９は、背景画像がある写真画像の任意クリッピングの例を示す説明図である。
【００３５】
図１０に、描画装置１０５が解釈し、描画処理を行う場合における描画コマンドの例を示す。（Ａ）はバンド定義コマンドであり、描画するバンド領域を定義する。（Ｂ）は四角形描画コマンドである。（Ｃ）はスキャンライン描画コマンドであり、描画する水平スキャンラインの本数と各スキャンラインのＹ座標、Ｘ始点とＸ終点が記述されている。（Ｄ）は写真画像描画コマンドであり、描画する写真画像のＸ，Ｙ幅と描画するＸ，Ｙ座標とソースパターンのメモリアドレスが記述されている。（Ｅ）はバンド終了コマンドである。（Ｆ）はスキャンラインマスク描画コマンドであり、描画する水平スキャンラインの本数と各スキャンラインのＹ座標、Ｘ始点とＸ終点が記述されている。
【００３６】
このスキャンラインマスク描画コマンドは、図１１の（１）に示すようにマスクする領域をスキャンラインで描画するコマンドである。図２の描画装置１０５は指定されたスキャンラインを描画するとき、図６のＲＧＢ値は変更せずに、マスク情報のみ“１”にする。
【００３７】
また、図１０において、（Ｇ）は任意クリッピングを行う写真画像描画コマンドであり、描画する写真画像のＸ，Ｙ幅と描画するＸ，Ｙ座標とソースパターンのメモリアドレスが記述されている。この写真画像描画コマンドは図１１の（２）に示すように写真画像を描画するとき、描画する画素のマスクｂｉｔを読み込み“１”であれば、その画素は描画し、その画素のマスクｂｉｔを“０”にする。“０”であれば、描画しないことにより、このような任意クリッピングを実現する。
【００３８】
図１１は、任意クリッピングの処理手順を示す説明図である。まず、写真画像を描画する領域に スキャンラインマスク描画コマンドで（１）のようにＲＧＢ値には何も書かないが、マスクｂｉｔを“１”にすることで、マスク情報を描画していく。つぎに、（２）に示すように任意クリッピングを行う写真画像描画コマンドで写真画像を描画していくが、このとき、描画する画素のマスクｂｉｔを読み込み“１”であれば、その画素は描画し、その画素のマスクｂｉｔを“０”にする。“０”であれば、描画しないことにより、このような任意クリッピングを実現する。
【００３９】
図１２は、写真画像の任意クリッピング処理動作を示すフローチャートである。この任意クリッピング処理動作は、スキャンラインマスク描画処理と写真画像描画処理とに大きく分けられる。この図１２に示すように、まず、指定されたスキャンライン（Ｙ値、Ｘ始点値、Ｘ終点値）を読み込み（ステップＳ１）、Ｘ＝Ｘ始点値として初期値設定を行なった後(ステップＳ２)、Ｙ値とＸ値の示すＲＧＢ＋マスクバンド画像メモリ領域１１４ｂのＲＧＢ＋マスク値を読み込む(ステップＳ３)。なお、図ではＲＧＢ＋マスクバンド画像メモリ領域をバンドメモリと記述する。続いて、Ｙ値とＸ値の示すＲＧＢ＋マスクバンド画像メモリ領域１１４ｂへマスク値を“ｏｎ”させて書き込む（ステップＳ４）。このときＲＧＢ値は変更せずに書き込む。続いて、Ｘ＝Ｘ＋１としてＸ値を一つインクリメントし（ステップＳ５）、ステップＳ３、Ｓ４の動作をＸ値≦Ｘ終点値になるまで繰り返し実行し、すべてのスキャンラインを処理する(ステップＳ６、Ｓ７)。このスキャンラインマスク描画処理の後、つぎの写真画像描画処理を実行する。
【００４０】
まず、写真画像パラメータ（写真のＸ幅、Ｙ幅、描画原点Ｘ，Ｙ値、ソース原点アドレス）を読み込み（ステップＳ８）、Ｘ＝０、Ｙ＝０とする（ステップＳ９）。続いて、Ｙ値とＸ値の示すソース画像のＲＧＢ値を読み込み（ステップＳ１０）、Ｙ値とＸ値の示すＲＧＢ＋マスクバンド画像メモリ領域１１４ｂのＲＧＢ＋マスク値を読み込む（ステップＳ１１）。その後、マスクｂｉｔが“１”であるか否かを判断する（ステップＳ１２）。ここでマスクｂｉｔが“１”であれば、Ｙ値とＸ値の示すＲＧＢ＋マスクバンド画像メモリ領域１１４ｂへソース画像ＲＧＢを書き込む（ステップＳ１３）。このときマスク値を“０”とする。続いて、Ｘ値を一つインクリメントし、Ｘ≦Ｘ幅になるまで上記ステップＳ１０以降の動作を繰り返し実行する（ステップＳ１４、Ｓ１５）。この後、Ｘ＝０、Ｙを一つインクリメントし、Ｙ≦Ｙ幅になるまで上記ステップＳ１０以降の動作を繰り返し実行する（ステップＳ１６、Ｓ１７）。図１３にマスク画像の描画例を示し、図１４にそのスキャンラインのフォーマットを示す。
【００４１】
図１５は、描画装置の内部構成を示すブロック図である。この図において、符号２０１はメモリＡＲＢ１０３に接続されたメモリアービターＩ／Ｆであり、コマンド解析＆パラメータ記憶装置２０２、写真画像描画装置２０３、グラフィックス描画装置２０４とメモリＡＲＢ１０３とのＩ／Ｆを行う。符号２０２はコマンド解析＆パラメータ記憶装置であり、図１０のような描画コマンドを読み込み解析して写真画像描画の処理であれば、写真画像描画装置２０３へパラメータと起動信号を送り、描画終了信号を待つ処理を行い、グラフィックス描画の処理であれば、グラフィックス描画装置２０４へパラメータと起動信号を送り、描画終了信号を待つ処理を行い、描画終了信号がきたところで、つぎのコマンドを読み込み解析する。符号２０３は写真画像描画装置であり、図１０の（Ｄ）、（Ｇ）の写真画像描画処理を行う。図１７に詳細なブロック図を示す。符号２０４はグラフィックス描画装置であり、図１０の（Ｂ）、（Ｃ）、（Ｆ）のグラフィックス描画処理を行う。図１６に詳細なブロック図を示す。符号２０５は本装置を制御するコントローラである。
【００４２】
図１６は、グラフィックス描画装置の詳細構成を示すブロック図である。この図１６に示すように、符号２１１は水平ライン変換装置であり、コマンド解析＆パラメータ記憶装置２０２から図１０の（Ｂ）、（Ｃ）、（Ｆ）のグラフィックス描画処理コマンドのパラメータを受け取り、特に四角形の描画時に水平ラインへ変換し、水平ライン描画装置２１２、水平ライン背景画像読み込み装置２１３へ転送する。符号２１３は水平ライン背景画像読み込み装置であり、図１０の（Ｆ）のスキャンラインマスク描画時にメインメモリ１１４のＲＧＢ+マスクバンド画像メモリ領域１１４ｂから描画する画素のＲＧＢデータを順時読み込み、水平ライン描画装置２１２へ転送する。符号２１２は水平ライン描画装置であり、図１０の（Ｆ）のスキャンラインマスク描画時に水平ライン背景画像読み込み装置２１３からＲＧＢデータを受け取りマスクｂｉｔを“１”にしてメインメモリ１１４のＲＧＢ+マスクバンド画像メモリ領域１１４ｂへ再度書き込むことによりマスクｂｉｔのみ“１”とし、ＲＧＢデータは変化しない。他の四角形描画やスキャンライン描画時は、直接、メインメモリ１１４のＲＧＢ＋マスクバンド画像メモリ領域１１４ｂへ指定された色情報を書き込む。符号２１４は本装置を制御するコントローラである。
【００４３】
図１７は、写真描画装置の詳細構成を示すブロック図である。この図１７に示すように、符号２２１は水平ライン変換装置であり、コマンド解析＆パラメータ記憶装置２０２から図１０の（Ｄ）、（Ｇ）の写真描画処理コマンドのパラメータを受け取り水平ラインへ変換し、水平ライン描画装置２２２、水平ライン背景画像読み込み装置２２３、水平ラインソース画像読み込み装置２２４へ転送する。符号２２４は水平ラインソース画像読み込み装置であり、メインメモリ１１４の写真画像ソースメモリ領域１１４ｅから、描画する画素のＲＧＢデータを順時読み込み水平ライン描画装置２２２へ転送する。符号２２３は水平ライン背景画像読み込み装置であり、図１０（Ｇ）の任意クリッピングを行う写真画像描画時にメインメモリ１１４のＲＧＢ＋マスクバンド画像メモリ領域１１４ｂから描画する画素のＲＧＢデータを順時読み込み水平ライン描画装置２２２へ転送する。符号２２２は水平ライン描画装置であり、図１０（Ｇ）の任意クリッピングを行う写真画像描画時に、水平ライン背景画像読み込み装置２２３からＲＧＢデータとマスクｂｉｔを受け取り、水平ラインソース画像読み込み装置２２４から描画する写真画像のＲＧＢ値を読み込み、マスクｂｉｔが“１”であれば、写真画像のＲＧＢ値を、“０”であれば、背景のＲＧＢ値をメインメモリ１１４のＲＧＢ＋マスクバンド画像メモリ領域１１４ｂへ再度書き込むことにより任意クリッピング処理を実現する。普通の写真描画時は、水平ラインソース画像読み込み装置２２４から描画する写真画像のＲＧＢ値を読み込みメインメモリ１１４のＲＧＢ+マスクバンド画像メモリ領域１１４ｂへ書き込むことにより写真画像描画を実現する。符号２２５は本装置を制御するコントローラである。
【００４４】
図１８は、画像処理装置の内部構成を示すブロック図である。この図１８に示すように、符号２３１は画像読み込み＆画像書き込み装置であり、バスＩ／Ｆ１０８と接続され、メインメモリ１１４から画像データの読み込みと書き込みを行う。符号２３２はメモリアドレス生成装置であり、メインメモリ１１４のアドレスを生成する。符号２３３は格子点データ記憶装置であり、画像読み込み＆画像書き込み装置２３１から受け取った色変換処理装置２３７に必要な格子点データを格納する。符号２３４はガンマテーブル記憶装置であり、画像読み込み＆画像書き込み装置２３１から受け取った色変換処理装置２３７に必要なガンマデータなどを格納する。符号２３５はハーフトーンパラメータ記憶装置であり、画像読み込み＆画像書き込み装置２３１から受け取ったハーフトーン処理装置２３９に必要なハーフトーンパラメータなどを格納する。符合２３６はしきい値マトリックス記憶装置であり、画像読み込み＆画像書き込み装置２３１から受け取ったハーフトーン処理装置２３９に必要なしきい値マトリックスなどを格納する。符号２３７は色変換処理装置であり、画像読み込み＆画像書き込み装置２３１からＲＧＢ値を読み込みＲＧＢ→ＣＭＹの色変換処理とＢＧ／ＵＣＲ処理を行い、生成された多値ＣＭＹＫデータから１つの版を選択し多値ＣＭＹＫライン記憶装置２３８へ転送する。符号２３８は値ＣＭＹＫライン記憶装置であり、色変換処理装置２３７から転送された多値ＣＭＹＫデータを１ライン分格納する。符号２３９はハーフトーン処理装置であり、しきい値マトリックス記憶装置２３６からしきい値マトリックスを読み込み多値ＣＭＹＫライン記憶装置２３８からデータを受け取ることによりハーフトーン処理を実行し、画像読み込み＆画像書き込み装置２３１へ画像処理後の階調処理後画像を転送する。符号２４０はコントローラであり、画像処理装置の全体を制御する。
【００４５】
このように、上述した本発明の実施の形態では、ＲＧＢのバンド画像のＰＩＸＥＬフォーマットであまったｂｉｔ領域をマスク領域に割り振り、任意クリッピングする領域をグラフィックス描画装置を使用してマスク情報を書き込み、その後、写真画像描画装置により、マスクｂｉｔが“１”である部分のみ写真画像を描画することにより任意クリッピング処理を実現することにより、通常のグラフィックス描画装置や写真描画装置を使用して、高速に任意クリッピングを使用することができ、あまったメモリ領域を使用するために、マスク用のメモリを必要としない。
【００４６】
ところで、これまで説明してきた実施の形態における画像処理方法（動作）を、プログラム化し、コンピュータ読み取り可能な記録媒体に記録し、コンピュータ上で実行することもできる。また、画像処理方法の一部をネットワーク上に有し、通信回線を通して実現することもできる。
【００４７】
すなわち、この実施の形態で説明した画像処理方法は、図１９に示すように、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータ（ＣＰＵ３０）で実行することにより実現される。このプログラムは、キーボード３５の操作などにより、メモリ３１、ハードディスク３４、フレキシブルディスク３７、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ−Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）３６、ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録され、コンピュータ（ＣＰＵ３０）によって記録媒体から読み出し、必要に応じて表示装置３３に表示することによって実行される。また、必要に応じてこの画像処理方法のデータを通信装置３２から外部装置に送受信することも可能である。
【００４８】
また、このプログラムは、図２０に示すように、上記記録媒体を介して、インターネット３０などのネットワークによってパーソナルコンピュータなどの装置４１〜４３に配布することができる。
【００４９】
すなわち、このプログラムは、たとえばコンピュータに内蔵されている記録媒体としてのハードディスクに、あらかじめインストールした状態で提供することができる。プログラムは記録媒体に一時的あるいは永続的に格納し、コンピュータにユニットとして組み込んだり、あるいは着脱式の記録媒体として利用することで、パッケージソフトウエアとして提供することができる。
【００５０】
記録媒体としては、たとえば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤ、磁気ディスク、半導体メモリなどが利用できる。
【００５１】
プログラムは、ダウンロードサイトから、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネットといったネットワークを介して、有線または無線でコンピュータに転送し、そのコンピュータにおいて、内蔵するハードディスクなどの記憶装置にダウンロードさせるようにすることができる。
【００５２】
また、本発明を実施するための上述した最良の形態で説明した画像処理装置における処理は、コンピュータ（たとえばＣＰＵ３０）に実現させるプログラムの形で提供することができる。
【００５３】
図２１は、かかる複合機のハードウエア構成を示すブロック図である。本図に示すように、この複合機３００は、コントローラ１０とエンジン部（Engine）３６０とをＰＣＩ（Peripheral Component Interconnect）バスで接続した構成となる。コントローラ３１０は、複合機１全体の制御と描画、通信、図示しない操作部からの入力を制御するコントローラである。エンジン部３６０は、ＰＣＩバスに接続可能なプリンタエンジンなどであり、たとえば白黒プロッタ、１ドラムカラープロッタ、４ドラムカラープロッタ、スキャナまたはファックスユニットなどである。なお、このエンジン部３６０には、プロッタなどのいわゆるエンジン部分に加えて、誤差拡散やガンマ変換などの画像処理部分が含まれる。
【００５４】
コントローラ３１０は、ＣＰＵ３１１と、ノースブリッジ（ＮＢ）３１３と、システムメモリ（ＭＥＭ−Ｐ）３１２と、サウスブリッジ（ＳＢ）３１４と、ローカルメモリ（ＭＥＭ−Ｃ）３１７と、ＡＳＩＣ（Application Specific Integrated Circuit）３１６と、ハードディスクドライブ（ＨＤＤ）３１８とを有し、ノースブリッジ（ＮＢ）３１３とＡＳＩＣ３１６との間をＡＧＰ（Accelerated Graphics Port）バス３１５で接続した構成となる。また、ＭＥＭ−Ｐ３１２は、ＲＯＭ（Read Only Memory）３１２ａと、ＲＡＭ(Random Access Memory)３１２ｂとをさらに有する。
【００５５】
ＣＰＵ３１１は、複合機１の全体制御をおこなうものであり、ＮＢ３１３、ＭＥＭ−Ｐ３１２およびＳＢ３１４からなるチップセットを有し、このチップセットを介して他の機器と接続される。
【００５６】
ＮＢ３１３は、ＣＰＵ３１１とＭＥＭ−Ｐ３１２、ＳＢ３１４、ＡＧＰ３１５とを接続するためのブリッジであり、ＭＥＭ−Ｐ３１２に対する読み書きなどを制御するメモリコントローラと、ＰＣＩマスタおよびＡＧＰターゲットとを有する。
【００５７】
ＭＥＭ−Ｐ３１２は、プログラムやデータの格納用メモリ、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いるシステムメモリであり、ＲＯＭ３１２ａとＲＡＭ３１２ｂとからなる。ＲＯＭ３１２ａは、プログラムやデータの格納用メモリとして用いる読み出し専用のメモリであり、ＲＡＭ３１２ｂは、プログラムやデータの展開用メモリ、プリンタの描画用メモリなどとして用いる書き込みおよび読み出し可能なメモリである。
【００５８】
ＳＢ３１４は、ＮＢ３１３とＰＣＩデバイス、周辺デバイスとを接続するためのブリッジである。このＳＢ３１４は、ＰＣＩバスを介してＮＢ１３と接続されており、このＰＣＩバスには、ネットワークインターフェース（Ｉ／Ｆ）部なども接続される。
【００５９】
ＡＳＩＣ３１６は、画像処理用のハードウエア要素を有する画像処理用途向けのＩＣ（Integrated Circuit）であり、ＡＧＰ３１５、ＰＣＩバス、ＨＤＤ３１８およびＭＥＭ−Ｃ３１７をそれぞれ接続するブリッジの役割を有する。このＡＳＩＣ３１６は、ＰＣＩターゲットおよびＡＧＰマスタと、ＡＳＩＣ３１６の中核をなすアービタ（ＡＲＢ）と、ＭＥＭ−Ｃ３１７を制御するメモリコントローラと、ハードウエアロジックなどにより画像データの回転などをおこなう複数のＤＭＡＣ（Direct Memory Access Controller）と、エンジン部６０との間でＰＣＩバスを介したデータ転送をおこなうＰＣＩユニットとからなる。このＡＳＩＣ３１６には、ＰＣＩバスを介してＦＣＵ（Fax Control Unit）３３０、ＵＳＢ（Universal Serial Bus）４０、ＩＥＥＥ１３９４（the Institute of Electrical and Electronics Engineers 1394）インターフェイス３５０が接続される。
【００６０】
ＭＥＭ−Ｃ３１７は、コピー用画像バッファ、符号バッファとして用いるローカルメモリであり、ＨＤＤ（Hard Disk Drive）３１８は、画像データの蓄積、プログラムの蓄積、フォントデータの蓄積、フォームの蓄積を行うためのストレージである。
【００６１】
ＡＧＰ３１５は、グラフィック処理を高速化するために提案されたグラフィックスアクセラレーターカード用のバスインターフェースであり、ＭＥＭ−Ｐ３１２に高スループットで直接アクセスすることにより、グラフィックスアクセラレーターカードを高速にするものである。
【産業上の利用可能性】
【００６２】
以上のように、本発明にかかる画像処理装置、画像処理方法、プログラムは、複写機、プリンタ、これらを含む複合機、デジタルカメラなどに有用であり、特に、通常のグラフィックス描画装置や写真描画装置を使用して、高速に、かつマスク用のメモリを不要とする任意クリッピングを行なう画像処理に適している。
【図面の簡単な説明】
【００６３】
【図１】本発明の実施の形態にかかる画像形成装置の機構部の構成例を示す説明図である。
【図２】図１における電装・制御装置の構成を示すブロック図である。
【図３】本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【図４】本発明の実施の形態にかかる画像処理の概念を示すブロック図である。
【図５】図２におけるメインメモリのフォーマットを示す説明図である。
【図６】本発明の実施の形態にかかるＲＧＢ＋マスクバンド画像メモリ領域のフォーマットを示す説明図である。
【図７】本発明の実施の形態にかかるマスク情報のフォーマットを示す説明図である。
【図８】背景画像がない写真画像の任意クリッピングの例を示す説明図である。
【図９】背景画像がある写真画像の任意クリッピングの例を示す説明図である。
【図１０】描画装置が解釈し、描画処理を行う場合における描画コマンドの例を示す説明図である。
【図１１】任意クリッピングの処理手順を示す説明図である。
【図１２】写真画像の任意クリッピング処理動作を示すフローチャートである。
【図１３】本発明の実施の形態にかかるマスク画像の描画例を示す説明図である。
【図１４】図１３のスキャンラインのフォーマットを示す説明図である。
【図１５】本発明の実施の形態にかかる描画装置の内部構成を示すブロック図である。
【図１６】グラフィックス描画装置の詳細構成を示すブロック図である。
【図１７】本発明の実施の形態にかかる写真描画装置の詳細構成を示すブロック図である。
【図１８】本発明の実施の形態にかかる画像処理装置の内部構成を示すブロック図である。
【図１９】本発明の実施の形態にかかる画像処理方法をコンピュータに実行させる例を示すブロック図である。
【図２０】本発明の実施の形態にかかる画像処理方法をネットワーク上からダウンロードして実行させる例を示すブロック図である。
【図２１】かかる複合機のハードウエア構成を示すブロック図である。
【図２２】リエントラント型多角形クリッピングの処理例を示す説明図である。
【符号の説明】
【００６４】
１０１  ＣＰＵ
１０５  描画装置
１１０  画像処理装置
１１４  メインメモリ
１１４ａ  ＰＤＬメモリ領域
１１４ｂ  バンドメモリ
１１４ｃ  諧調処理後ページメモリ領域
１１４ｄ  描画コマンドメモリ領域
１１４ｅ  写真ソース画像メモリ領域
１２０  ＰＣ
１２２  プリンタエンジン
【図１】
2009169584.tif 000003
【図２】
2009169584.tif 000004
【図３】
2009169584.tif 000005
【図４】
2009169584.tif 000006
【図５】
2009169584.tif 000007
【図６】
2009169584.tif 000008
【図７】
2009169584.tif 000009
【図８】
2009169584.tif 000010
【図９】
2009169584.tif 000011
【図１０】
2009169584.tif 000012
【図１１】
2009169584.tif 000013
【図１２】
2009169584.tif 000014
【図１３】
2009169584.tif 000015
【図１４】
2009169584.tif 000016
【図１５】
2009169584.tif 000017
【図１６】
2009169584.tif 000018
【図１７】
2009169584.tif 000019
【図１８】
2009169584.tif 000020
【図１９】
2009169584.tif 000021
【図２０】
2009169584.tif 000022
【図２１】
2009169584.tif 000023
【図２２】
2009169584.tif 000024