(57)【要約】【課題】  画像をクリッピングする場合にスループットの向上と、メモリーの使用量の低減とを両立することができる画像処理装置および画像処理プログラムを提供する。【解決手段】  ＭＦＰは、画像としてのフィル領域をクリッピングする画像クリッピング部を備え、画像クリッピング部は、フィル領域と、フィル領域をクリッピングするためのクリップ領域とを、底辺の延在方向がスキャンラインの延在方向と同一である台形に分割し（Ｓ３１）、フィル領域の台形と、クリップ領域の台形との重複領域を求め（Ｓ３２）、重複領域を組み合わせることによってクリッピング後の画像を生成する（Ｓ３３〜Ｓ３５）ことを特徴とする。【選択図】  図４
2020113834.tif 000002
【特許請求の範囲】
【請求項１】
画像としてのフィル領域をクリッピングする画像クリッピング部を備え、
前記画像クリッピング部は、
前記フィル領域と、前記フィル領域をクリッピングするためのクリップ領域とを、底辺の延在方向がスキャンラインの延在方向と同一である台形に分割し、
前記フィル領域の前記台形と、前記クリップ領域の前記台形との重複領域を求め、
前記重複領域を組み合わせることによってクリッピング後の画像を生成することを特徴とする画像処理装置。
【請求項２】
前記画像クリッピング部は、前記フィル領域の前記台形と、前記クリップ領域の前記台形との複数の組み合わせに対して、前記重複領域を求める処理を並列処理することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記画像クリッピング部は、複数のスキャンラインによって構成されるバンド毎に前記重複領域を求めることを特徴とする請求項１または請求項２に記載の画像処理装置。
【請求項４】
画像としてのフィル領域をクリッピングする画像クリッピング部をコンピューターに実現させ、
前記画像クリッピング部は、
前記フィル領域と、前記フィル領域をクリッピングするためのクリップ領域とを、底辺の延在方向がスキャンラインの延在方向と同一である台形に分割し、
前記フィル領域の前記台形と、前記クリップ領域の前記台形との重複領域を求め、
前記重複領域を組み合わせることによってクリッピング後の画像を生成することを特徴とする画像処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像をクリッピングする画像処理装置および画像処理プログラムに関する。
【背景技術】
【０００２】
従来の画像をクリッピングする方法（以下「画像クリッピング方法」という。）として、クリッピングされる画像としてのフィル領域の輪郭としてのフィルパスと、フィル領域をクリッピングするためのクリップ領域の輪郭としてのクリップパスとの交点を算出する方法（以下「交点算出式クリッピング方法」という。）が知られている（例えば、特許文献１参照。）。
【０００３】
以下、交点算出式クリッピング方法について具体的に説明する。
【０００４】
図１０（ａ）は、従来の画像クリッピング方法におけるフィル領域の一例を示す図である。図１０（ｂ）は、従来の画像クリッピング方法におけるクリップ領域の一例を示す図である。
【０００５】
図１０（ａ）に示すように、フィル領域９１０は、輪郭としてのフィルパス９１１を備えており、図１０（ｂ）に示すように、クリップ領域９２０は、輪郭としてのクリップパス９２１を備えている。
【０００６】
図１１（ａ）は、従来の交点算出式クリッピング方法における、交点の算出の工程の一例を示す図である。図１１（ｂ）は、従来の交点算出式クリッピング方法における、クリッピング後の画像の輪郭を求める工程の一例を示す図である。
【０００７】
交点算出式クリッピング方法においては、まず、図１１（ａ）に示すように、フィルパス９１１において、クリップパス９２１との交点９１１ａ〜９１１ｆを算出する。ここで、フィルパス９１１を構成する全ての線分のそれぞれに対して、クリップパス９２１を構成する全ての線分のそれぞれとの交点の算出を試みる必要がある。
【０００８】
次いで、図１１（ｂ）に示すように、交点９１１ａ〜９１１ｆを繋げることによって、クリッピング後の画像の輪郭９３１を求める。ここで、輪郭９３１を構成する線分で区切られた２つの領域のうち、いずれがクリッピング後の画像の内部の領域であるかも判定する。
【０００９】
図１２（ａ）は、従来の交点算出式クリッピング方法における、クリッピング後の画像の輪郭の台形への分割の工程の一例を示す図である。図１２（ｂ）は、従来の交点算出式クリッピング方法における、クリッピング後の画像の一例を示す図である。
【００１０】
クリッピング後の画像の輪郭９３１を求めると、図１２（ａ）に示すように、クリッピング後の画像の内部の描画のために、底辺の延在方向が矢印９４０ａで示すスキャンラインの延在方向と同一である台形９３１ａ〜９３１ｄに輪郭９３１を分割する。ここで、台形９３１ａおよび台形９３１ｄは、三角形であるが、三角形は、上底および下底の一方の長さがゼロの台形である。
【００１１】
最後に、台形９３１ａ〜９３１ｄの内部をフィル領域９１０の対応する部分と同様に描画することによって、図１２（ｂ）に示すように、クリッピング後の画像９３０を生成する。画像９３０は、ビットマップ画像である。
【００１２】
また、従来の画像クリッピング方法として、クリップ領域をマスク画像として作成してフィル領域のマスク描画を行う方法（以下「マスク描画式クリッピング方法」という。）も知られている（例えば、特許文献２参照。）。
【００１３】
以下、マスク描画式クリッピング方法について具体的に説明する。
【００１４】
図１３（ａ）は、従来のマスク描画式クリッピング方法における、クリップ領域９２０の台形への分割の工程の一例を示す図である。図１３（ｂ）は、従来のマスク描画式クリッピング方法における、マスク画像の一例を示す図である。
【００１５】
マスク描画式クリッピング方法においては、まず、図１３（ａ）に示すように、マスク画像の作成のために、底辺の延在方向が矢印９４０ａで示すスキャンラインの延在方向と同一である台形９２２ａ〜９２２ｂにクリップ領域９２０を分割する。ここで、台形９２２ａおよび台形９２２ｂは、三角形であるが、三角形は、上底および下底の一方の長さがゼロの台形である。
【００１６】
次いで、台形９２２ａ〜９２２ｂの内部を台形９２２ａ〜９２２ｂの外部とは異なる色で塗り潰すことによって、図１３（ｂ）に示すように、マスク画像９５０を生成する。マスク画像９５０は、ビットマップ画像である。
【００１７】
図１４（ａ）は、従来のマスク描画式クリッピング方法における、フィル領域９１０の台形への分割の工程の一例を示す図である。図１４（ｂ）は、従来のマスク描画式クリッピング方法における、クリッピング後の画像の一例を示す図である。
【００１８】
マスク画像９５０を生成すると、図１４（ａ）に示すように、クリッピング後の画像の描画のために、底辺の延在方向が矢印９４０ａで示すスキャンラインの延在方向と同一である台形９１２ａ〜９１２ｂにフィル領域９１０を分割する。ここで、台形９１２ａおよび台形９１２ｂは、三角形であるが、三角形は、上底および下底の一方の長さがゼロの台形である。
【００１９】
最後に、台形９１２ａ〜９１２ｂをそれぞれマスク画像９５０を使用してマスク描画することによって、図１４（ｂ）に示すように、クリッピング後の画像９３０を生成する。画像９３０は、ビットマップ画像である。
【先行技術文献】
【特許文献】
【００２０】
【特許文献１】特開平３−１５０６８４号公報
【特許文献２】特開２００６−２５２１１５号公報
【発明の概要】
【発明が解決しようとする課題】
【００２１】
しかしながら、従来の交点算出式クリッピング方法においては、フィル領域と、クリップ領域との交点の算出と、クリッピング後の画像の内部および外部の判定とのために多量の計算が必要であるので、スループットが低いという問題がある。特に、フィル領域およびクリップ領域の少なくとも一方が複雑な形状である場合には、フィル領域およびクリップ領域のうち、複雑な形状である方を構成する線分の数が多くなるので、フィル領域と、クリップ領域との交点の算出と、クリッピング後の画像の内部および外部の判定とのために必要な計算量が非常に多くなるので、スループットが非常に低いという問題がある。
【００２２】
また、従来のマスク描画式クリッピング方法においては、マスク画像を記憶するためにメモリーの容量を多量に使用するという問題がある。
【００２３】
そこで、本発明は、画像をクリッピングする場合にスループットの向上と、メモリーの使用量の低減とを両立することができる画像処理装置および画像処理プログラムを提供することを目的とする。
【課題を解決するための手段】
【００２４】
本発明の画像処理装置は、画像としてのフィル領域をクリッピングする画像クリッピング部を備え、前記画像クリッピング部は、前記フィル領域と、前記フィル領域をクリッピングするためのクリップ領域とを、底辺の延在方向がスキャンラインの延在方向と同一である台形に分割し、前記フィル領域の前記台形と、前記クリップ領域の前記台形との重複領域を求め、前記重複領域を組み合わせることによってクリッピング後の画像を生成することを特徴とする。
【００２５】
この構成により、本発明の画像処理装置は、フィル領域と、フィル領域をクリッピングするためのクリップ領域とを、底辺の延在方向がスキャンラインの延在方向と同一である台形に分割し、フィル領域の台形と、クリップ領域の台形との重複領域を求めるので、従来の交点算出式クリッピング方法と比較して、重複領域を求める場合に考慮すべき線分の数を低減することができ、その結果、重複領域を求めるための計算量が低減してスループットを向上することができる。また、本発明の画像処理装置は、クリップ領域をマスク画像として作成しないので、従来のマスク描画式クリッピング方法と比較して、メモリーの使用量を低減することができる。したがって、本発明の画像処理装置は、画像をクリッピングする場合にスループットの向上と、メモリーの使用量の低減とを両立することができる。
【００２６】
本発明の画像処理装置において、前記画像クリッピング部は、前記フィル領域の前記台形と、前記クリップ領域の前記台形との複数の組み合わせに対して、前記重複領域を求める処理を並列処理しても良い。
【００２７】
この構成により、本発明の画像処理装置は、画像をクリッピングする場合にスループットを更に向上することができる。
【００２８】
本発明の画像処理装置において、前記画像クリッピング部は、複数のスキャンラインによって構成されるバンド毎に前記重複領域を求めても良い。
【００２９】
この構成により、本発明の画像処理装置は、重複領域を求めるための、フィル領域の台形と、クリップ領域の台形との組み合わせを同一のバンド内の台形の組み合わせに絞ることができ、その結果、画像をクリッピングする場合にスループットを更に向上することができる。
【００３０】
本発明の画像処理プログラムは、画像としてのフィル領域をクリッピングする画像クリッピング部をコンピューターに実現させ、前記画像クリッピング部は、前記フィル領域と、前記フィル領域をクリッピングするためのクリップ領域とを、底辺の延在方向がスキャンラインの延在方向と同一である台形に分割し、前記フィル領域の前記台形と、前記クリップ領域の前記台形との重複領域を求め、前記重複領域を組み合わせることによってクリッピング後の画像を生成することを特徴とする。
【００３１】
この構成により、本発明の画像処理プログラムを実行するコンピューターは、フィル領域と、フィル領域をクリッピングするためのクリップ領域とを、底辺の延在方向がスキャンラインの延在方向と同一である台形に分割し、フィル領域の台形と、クリップ領域の台形との重複領域を求めるので、従来の交点算出式クリッピング方法と比較して、重複領域を求める場合に考慮すべき線分の数を低減することができ、その結果、重複領域を求めるための計算量が低減してスループットを向上することができる。また、本発明の画像処理プログラムを実行するコンピューターは、クリップ領域をマスク画像として作成しないので、従来のマスク描画式クリッピング方法と比較して、メモリーの使用量を低減することができる。したがって、本発明の画像処理プログラムを実行するコンピューターは、画像をクリッピングする場合にスループットの向上と、メモリーの使用量の低減とを両立することができる。
【発明の効果】
【００３２】
本発明の画像処理装置および画像処理プログラムは、画像をクリッピングする場合にスループットの向上と、メモリーの使用量の低減とを両立することができる。
【図面の簡単な説明】
【００３３】
【図１】本発明の一実施の形態に係るＭＦＰのブロック図である。
【図２】図１に示す制御部の機能のブロック図である。
【図３】（ａ）図１に示すＭＦＰによってクリッピングされる画像としてのフィル領域の一例を示す図である。  （ｂ）図３（ａ）に示すフィル領域をクリッピングするためのクリップ領域の一例を示す図である。
【図４】画像をクリッピングする場合の図１に示すＭＦＰの動作のフローチャートである。
【図５】（ａ）図１に示すＭＦＰによるフィル領域の台形への分割の工程の一例を示す図である。  （ｂ）図１に示すＭＦＰによるクリップ領域の台形への分割の工程の一例を示す図である。
【図６】図４に示す動作において分割される台形のデータの一例を示す図である。
【図７】（ａ）図５に示すフィル領域の台形と、クリップ領域の台形との重複領域を求める工程の一例を示す図である。  （ｂ）図７（ａ）に示す組み合わせとは異なる、フィル領域の台形と、クリップ領域の台形との重複領域を求める工程の一例を示す図である。  （ｃ）図７（ａ）および図７（ｂ）に示す組み合わせとは異なる、フィル領域の台形と、クリップ領域の台形との重複領域を求める工程の一例を示す図である。
【図８】（ａ）図１に示すＭＦＰによるクリッピング後の画像の輪郭の台形への分割の工程の一例を示す図である。  （ｂ）図１に示すＭＦＰによるクリッピング後の画像の一例を示す図である。
【図９】図１に示すＭＦＰによってフィル領域の台形と、クリップ領域の台形との重複領域を、複数のスキャンラインによって構成されるバンド毎に求める工程の一例を示す図である。
【図１０】（ａ）従来の画像クリッピング方法におけるフィル領域の一例を示す図である。  （ｂ）従来の画像クリッピング方法におけるクリップ領域の一例を示す図である。
【図１１】（ａ）従来の交点算出式クリッピング方法における、交点の算出の工程の一例を示す図である。  （ｂ）従来の交点算出式クリッピング方法における、クリッピング後の画像の輪郭を求める工程の一例を示す図である。
【図１２】（ａ）従来の交点算出式クリッピング方法における、クリッピング後の画像の輪郭の台形への分割の工程の一例を示す図である。  （ｂ）従来の交点算出式クリッピング方法における、クリッピング後の画像の一例を示す図である。
【図１３】（ａ）従来のマスク描画式クリッピング方法における、クリップ領域の台形への分割の工程の一例を示す図である。  （ｂ）従来のマスク描画式クリッピング方法における、マスク画像の一例を示す図である。
【図１４】（ａ）従来のマスク描画式クリッピング方法における、フィル領域の台形への分割の工程の一例を示す図である。  （ｂ）従来のマスク描画式クリッピング方法における、クリッピング後の画像の一例を示す図である。
【発明を実施するための形態】
【００３４】
以下、本発明の実施の形態について、図面を用いて説明する。
【００３５】
まず、本発明の一実施の形態に係る画像処理装置としてのＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ  Ｐｅｒｉｐｈｅｒａｌ）の構成について説明する。
【００３６】
図１は、本実施の形態に係るＭＦＰ１０のブロック図である。
【００３７】
図１に示すように、ＭＦＰ１０は、種々の操作が入力される例えばボタンなどの入力デバイスである操作部１１と、種々の情報を表示する例えばＬＣＤ（Ｌｉｑｕｉｄ  Ｃｒｙｓｔａｌ  Ｄｉｓｐｌａｙ）などの表示デバイスである表示部１２と、用紙などの記録媒体に画像を印刷する印刷デバイスであるプリンター１３と、原稿から画像を読み取る読取デバイスであるスキャナー１４と、図示していない外部のファクシミリ装置と公衆電話回線などの通信回線経由でファックス通信を行うファックスデバイスであるファックス通信部１５と、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク経由で、または、ネットワークを介さずに有線または無線によって直接に、外部の装置と通信を行う通信デバイスである通信部１６と、各種の情報を記憶する例えば半導体メモリー、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）などの不揮発性の記憶デバイスである記憶部１７と、ＭＦＰ１０全体を制御する制御部２０とを備えている。
【００３８】
記憶部１７は、画像をクリッピングするための画像処理プログラム１７ａを記憶している。画像処理プログラム１７ａは、例えば、ＭＦＰ１０の製造段階でＭＦＰ１０にインストールされていても良いし、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ  Ｓｅｒｉａｌ  Ｂｕｓ）メモリーなどの外部記憶媒体からＭＦＰ１０に追加でインストールされても良いし、ネットワーク上からＭＦＰ１０に追加でインストールされても良い。
【００３９】
制御部２０は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）２１と、プログラムおよび各種のデータを記憶しているＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）２２と、ＣＰＵ２１の作業領域として用いられるメモリーとしてのＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）２３とを備えている。ＣＰＵ２１は、記憶部１７またはＲＯＭ２２に記憶されているプログラムを実行する。ＭＦＰ１０は、コンピューターを構成している。
【００４０】
図２は、制御部２０の機能のブロック図である。
【００４１】
制御部２０は、画像処理プログラム１７ａを実行することによって、図２に示すように、画像をクリッピングする画像クリッピング部２０ａを実現する。
【００４２】
次に、画像をクリッピングする場合のＭＦＰ１０の動作について説明する。
【００４３】
図３（ａ）は、ＭＦＰ１０によってクリッピングされる画像としてのフィル領域の一例を示す図である。図３（ｂ）は、図３（ａ）に示すフィル領域をクリッピングするためのクリップ領域の一例を示す図である。
【００４４】
図３（ａ）に示すように、フィル領域１１０は、輪郭としてのフィルパス１１１を備えており、図３（ｂ）に示すように、クリップ領域１２０は、輪郭としてのクリップパス１２１を備えている。
【００４５】
図４は、画像をクリッピングする場合のＭＦＰ１０の動作のフローチャートである。図５（ａ）は、ＭＦＰ１０によるフィル領域１１０の台形への分割の工程の一例を示す図である。図５（ｂ）は、ＭＦＰ１０によるクリップ領域９２０の台形への分割の工程の一例を示す図である。
【００４６】
図４に示すように、画像クリッピング部２０ａは、フィル領域１１０と、クリップ領域１２０との重複領域を求めるために、図５（ａ）に示すように、底辺の延在方向が矢印１４０ａで示すスキャンラインの延在方向と同一である台形１１２ａ〜１１２ｂにフィル領域１１０を分割するとともに、図５（ｂ）に示すように、底辺の延在方向が矢印１４０ａで示すスキャンラインの延在方向と同一である台形１２２ａ〜１２２ｂにクリップ領域１２０を分割する（Ｓ３１）。ここで、台形１１２ａ、１１２ｂ、１２２ａおよび１２２ｂは、三角形であるが、三角形は、上底および下底の一方の長さがゼロの台形である。
【００４７】
図６は、図４に示す動作において分割される台形のデータの一例を示す図である。
【００４８】
図６に示すように、図４に示す動作において分割される台形１５０は、例えば、上底１５１のうち図中左端の点１５１ａの座標と、上底１５１の長さ１５２と、点１５１ａを通る脚１５３の傾きと、上底１５１のうち図中右端の点１５１ｂを通る脚１５４の傾きと、上底１５１から下底１５５までの高さ１５６とによって特定することができる。また、図４に示す動作において分割される台形１５０は、例えば、スキャンライン毎の図中左端の点と、スキャンライン毎の長さとで特定することもできる。画像クリッピング部２０ａは、図４に示す動作において分割される台形を、スキャンライン毎の図中左端の点と、スキャンライン毎の長さとで特定するよりも、図６に示すように点１５１ａの座標と、長さ１５２と、脚１５３の傾きと、脚１５４の傾きと、高さ１５６とによって特定することによって、図４に示す動作において分割される台形のデータを記憶するために必要なＲＡＭ２３の使用量を低減することができる。
【００４９】
図７（ａ）は、フィル領域１１０の台形１１２ａと、クリップ領域１２０の台形１２２ａとの重複領域１３１ａを求める工程の一例を示す図である。図７（ｂ）は、フィル領域１１０の台形１１２ｂと、クリップ領域１２０の台形１２２ａとの重複領域１３１ｂを求める工程の一例を示す図である。図７（ｃ）は、フィル領域１１０の台形１１２ｂと、クリップ領域１２０の台形１２２ｂとの重複領域１３１ｃを求める工程の一例を示す図である。
【００５０】
画像クリッピング部２０ａは、Ｓ３１の処理の後、図７（ａ）に示すように、フィル領域１１０の台形１１２ａと、クリップ領域１２０の台形１２２ａとの重複領域１３１ａを求め、図７（ｂ）に示すように、フィル領域１１０の台形１１２ｂと、クリップ領域１２０の台形１２２ａとの重複領域１３１ｂを求め、図７（ｃ）に示すように、フィル領域１１０の台形１１２ｂと、クリップ領域１２０の台形１２２ｂとの重複領域１３１ｃを求める（Ｓ３２）。ここで、フィル領域１１０の台形１１２ａと、クリップ領域１２０の台形１２２ｂとは、矢印１４０ａで示す方向と直交する矢印１４０ｂで示す方向における座標が重複しないので、重複領域を求める必要がない。
【００５１】
なお、画像クリッピング部２０ａは、Ｓ３２において、フィル領域の台形と、クリップ領域の台形との交点の算出を行うが、１つずつの台形を構成する線分が３〜４本と少ないので、交点の算出のための計算量は少なくて済む。
【００５２】
図８（ａ）は、ＭＦＰ１０によるクリッピング後の画像の輪郭の台形への分割の工程の一例を示す図である。図８（ｂ）は、ＭＦＰ１０によるクリッピング後の画像の一例を示す図である。
【００５３】
画像クリッピング部２０ａは、Ｓ３２の処理の後、Ｓ３２において求めた重複領域を組み合わせることによって、図８（ａ）に示すように、クリッピング後の画像の輪郭１３２を求め（Ｓ３３）、クリッピング後の画像の内部の描画のために、底辺の延在方向が矢印１４０ａで示すスキャンラインの延在方向と同一である台形１３２ａ〜１３２ｆに輪郭１３２を分割する（Ｓ３４）。ここで、台形１３２ａおよび台形１３２ｆは、三角形であるが、三角形は、上底および下底の一方の長さがゼロの台形である。
【００５４】
画像クリッピング部２０ａは、Ｓ３４の処理の後、台形１３２ａ〜１３２ｆの内部をフィル領域１１０の対応する部分と同様に描画することによって、図８（ｂ）に示すように、クリッピング後の画像１３０を生成し（Ｓ３５）、図３に示す動作を終了する。画像１３０は、ビットマップ画像である。
【００５５】
以上に説明したように、ＭＦＰ１０は、フィル領域１１０と、フィル領域１１０をクリッピングするためのクリップ領域１２０とを、底辺の延在方向が矢印１４０ａで示すスキャンラインの延在方向と同一である台形１１２ａ、１１２ｂ、１２２ａおよび１２２ｂに分割し（Ｓ３１）、フィル領域１１０の台形１１２ａおよび１１２ｂと、クリップ領域１２０の台形１２２ａおよび１２２ｂとの重複領域１３１ａ〜１３１ｃを求める（Ｓ３２）ので、従来の交点算出式クリッピング方法と比較して、重複領域を求める場合に考慮すべき線分の数を低減することができ、その結果、重複領域を求めるための計算量が低減してスループットを向上することができる。また、ＭＦＰ１０は、クリップ領域１２０をマスク画像として作成しないので、従来のマスク描画式クリッピング方法と比較して、ＲＡＭ２３の使用量を低減することができる。したがって、ＭＦＰ１０は、画像をクリッピングする場合にスループットの向上と、ＲＡＭ２３の使用量の低減とを両立することができる。
【００５６】
ＭＦＰ１０は、ＣＰＵ２１のコアを複数備えている場合など、並列処理が可能な構成である場合に、Ｓ３２の処理において、フィル領域１１０の台形１１２ａおよび１１２ｂと、クリップ領域１２０の台形１２２ａおよび１２２ｂとの複数の組み合わせに対して、重複領域１３１ａ〜１３１ｃを求める処理を並列処理しても良い。このようにすることによって、ＭＦＰ１０は、画像をクリッピングする場合にスループットを更に向上することができる。なお、従来の交点算出式クリッピング方法においても、並列処理が可能であるが、クリッピング後の画像の内部および外部の判定を実行する必要がある関係上、スキャンラインに直交する方向における一方の端部から他方の端部の方向への処理と、スキャンラインに直交する方向における他方の端部から一方の端部の方向への処理との２つの処理のみを並行処理可能である。したがって、ＭＦＰ１０は、Ｓ３２の処理において、フィル領域１１０の台形１１２ａおよび１１２ｂと、クリップ領域１２０の台形１２２ａおよび１２２ｂとの３つ以上の組み合わせに対して、重複領域１３１ａ〜１３１ｃを求める処理を並列処理することが更に好ましい。
【００５７】
ＭＦＰ１０は、フィル領域１１０の台形と、クリップ領域１２０の台形との重複領域を、図９に示すように、複数のスキャンラインによって構成されるバンド１６０毎に求めても良い。このようにすることによって、ＭＦＰ１０は、重複領域を求めるための、フィル領域１１０の台形と、クリップ領域１２０の台形との組み合わせを同一のバンド１６０内の台形の組み合わせに絞ることができ、その結果、画像をクリッピングする場合にスループットを更に向上することができる。
【００５８】
本発明の画像処理装置は、本実施の形態においてＭＦＰであるが、プリンター専用機など、ＭＦＰ以外の画像形成装置でも良いし、ＰＣ（Ｐｅｒｓｏｎａｌ  Ｃｏｍｐｕｔｅｒ）など、画像形成装置以外のコンピューターでも良い。
【符号の説明】
【００５９】
１０  ＭＦＰ（画像処理装置、コンピューター）
１７ａ  画像処理プログラム
２０ａ  画像クリッピング部
１１０  フィル領域
１１２ａ〜１１２ｂ  台形
１２０  クリップ領域
１２２ａ〜１２２ｂ  台形
１３１ａ〜１３１ｃ  重複領域
１４０ａ  矢印（スキャンラインの延在方向を示す矢印）
１６０  バンド
【図１】
2020113834.tif 000003
【図２】
2020113834.tif 000004
【図３】
2020113834.tif 000005
【図４】
2020113834.tif 000006
【図５】
2020113834.tif 000007
【図６】
2020113834.tif 000008
【図７】
2020113834.tif 000009
【図８】
2020113834.tif 000010
【図９】
2020113834.tif 000011
【図１０】
2020113834.tif 000012
【図１１】
2020113834.tif 000013
【図１２】
2020113834.tif 000014
【図１３】
2020113834.tif 000015
【図１４】
2020113834.tif 000016