知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】特許公報(B2)
(11)【特許番号】
(24)【登録日】2025-01-06
(45)【発行日】2025-01-15
(54)【発明の名称】画像処理装置、画像形成装置、及び画像処理方法
(51)【国際特許分類】
G06T 11/00 20060101AFI20250107BHJP
H04N 1/387 20060101ALI20250107BHJP
【ＦＩ】
G06T11/00
H04N1/387 200
【請求項の数】
6
(21)【出願番号】P 2020180318
(22)【出願日】2020-10-28
(65)【公開番号】P2021072117
(43)【公開日】2021-05-06
【審査請求日】2023-09-28
(31)【優先権主張番号】16/670,913
(32)【優先日】2019-10-31
(33)【優先権主張国・地域又は機関】US
(73)【特許権者】
【識別番号】000006150
【氏名又は名称】京セラドキュメントソリューションズ株式会社
(74)【代理人】
【識別番号】100097113
【弁理士】
【氏名又は名称】堀 城之
(74)【代理人】
【識別番号】100162363
【弁理士】
【氏名又は名称】前島 幸彦
(74)【代理人】
【識別番号】100194283
【弁理士】
【氏名又は名称】村上 大勇
(72)【発明者】
【氏名】中村 匡芳
(72)【発明者】
【氏名】ウォン、ケンドリック エスペランザ
【審査官】益戸 宏
(56)【参考文献】
【文献】特開２００５－２６０８７１（ＪＰ，Ａ）
【文献】特開２００５－１４９３２５（ＪＰ，Ａ）
(58)【調査した分野】(Int.Cl.，ＤＢ名)
Ｇ０６Ｔ １１／００
Ｈ０４Ｎ １／３８７
(57)【特許請求の範囲】
【請求項1】
画像形成装置に搭載されるラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置であって、画像処理の命令を取得する命令取得部と、
前記命令取得部により取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定する判断部と、
インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、
エクスクルーシブモードでは、別のラインを設定せず、前記判断部により算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行うクリップ処理部とを備える
ことを特徴とする画像処理装置。
【請求項2】
前記判断部は、前記フレームの読み込みアドレス及び読み込み量を前記クリップ領域としてクリップ処理部に伝えるかを決定し、保護しない画素に対する命令と、前記フレームのデータを読み込んで前記クリップ処理部に伝える命令とで、前記フレームのデータを送り出す順序を管理する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項3】
前記判断部は、前処理を実行可能な汎用プロセッサで構成され、前記クリップ処理部は、前記フレームのデータの読み込みを含む処理を実行する専用回路であって、
前記専用回路は、前記判断部の前記命令をキューイング可能なバッファーを含む内部データ保持部を備える
ことを特徴とする請求項１又は２に記載の画像処理装置。
【請求項4】
前記クリップ処理部は、予め演算可能なライン単位での演算結果データを前記内部データ保持部に格納しておき、ライン単位での演算の際に読み出して使用する
ことを特徴とする請求項３に記載の画像処理装置。
【請求項5】
ラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置を含む画像形成装置であって、前記画像処理装置は、
画像処理の命令を取得する命令取得部と、
前記命令取得部により取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定する判断部と、
インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、
エクスクルーシブモードでは、別のラインを設定せず、前記判断部により算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行うクリップ処理部とを備える
ことを特徴とする画像形成装置。
【請求項6】
画像形成装置に搭載されるラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置により実行される画像処理方法であって、画像処理の命令を取得し、
取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定し、
インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、
エクスクルーシブモードでは、別のラインを設定せず、算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行う
ことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ（ＲＩＰ）におけるクリッピング処理を行う画像処理装置、画像形成装置、及び画像処理方法に関する。
【背景技術】
【0002】
文書や画像を印刷可能な複合機（Multifunctional Peripheral, MFP）等の画像形成装置が存在する。
画像形成装置では、ポストスクリプト（登録商標）等のページ記述言語で記載された頁データを画像形成するＲａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ（ＲＩＰ）の画像処理が行われる。
このＲＩＰ処理では、クリッピング処理が行われることがある。クリッピング処理は、クリッピング領域を定義し、この領域に応じて画像のクリップを行う処理である。
画像形成装置では、ポストスクリプト（登録商標）等のページ記述言語で記載された頁データを画像形成するＲａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ（ＲＩＰ）の画像処理が行われる。
このＲＩＰ処理では、クリッピング処理が行われることがある。クリッピング処理は、クリッピング領域を定義し、この領域に応じて画像のクリップを行う処理である。
【0003】
特許文献１によると、典型的な画像処理装置によるクリッピング処理では、クリッピング領域の垂直方向毎にラインスキャンをして水平ラインに交わる開始点及び終点の値によるパターンが生成される。このパターンの情報が記憶され、画像データにマスクビットが描画される。描画されたマスクビットが読み込まれ、このマスクビットの値に対応して、写真画像の描画がメモリ上に行われる。これにより、高速に任意のクリップ領域のクリッピングが可能なる。
【0004】
一方、典型的なクリッピング処理では、インクルーシブモードと、エクスクルーシブモードが設定されている。その違いは、クリッピングされる領域の外側領域（クリッピング領域外）の取り扱いと、マスクビットの値の取り扱いの違いである。
インクルーシブモードでは、マスクビットが１の画素の画像が、メモリ上に出力される。逆に、マスクビットが０の場合、その箇所は保護され、画像がメモリ上に書き出されない。クリップ領域外は、全て保護される。
エクスクルーシブモードでは、マスクビットが０の画素の画像が、メモリ上に出力される。逆に、マスクビットが１の画素は、保護される。加えて、クリップ領域外は、メモリ上に、すべて上書きされる。
インクルーシブモードでは、マスクビットが１の画素の画像が、メモリ上に出力される。逆に、マスクビットが０の場合、その箇所は保護され、画像がメモリ上に書き出されない。クリップ領域外は、全て保護される。
エクスクルーシブモードでは、マスクビットが０の画素の画像が、メモリ上に出力される。逆に、マスクビットが１の画素は、保護される。加えて、クリップ領域外は、メモリ上に、すべて上書きされる。
【先行技術文献】
【特許文献】
【0005】
【文献】特開２００９－１６９５８４号公報
【発明の概要】
【発明が解決しようとする課題】
【0006】
しかしながら、特許文献１に記載の技術では、インクルーシブモードと、エクスクルーシブモードとで同様のクリッピング処理を行っていたため、効率が悪かった。
【0007】
本発明は、このような状況に鑑みてなされたものであって、上述の問題点を解消する画像形成装置を提供することを課題とする。
【課題を解決するための手段】
【0008】
本発明の画像処理装置は、画像形成装置に搭載されるラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置であって、画像処理の命令を取得する命令取得部と、前記命令取得部により取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定する判断部と、インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、エクスクルーシブモードでは、別のラインを設定せず、前記判断部により算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行うクリップ処理部とを備えることを特徴とする。
本発明の画像形成装置は、ラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置を含む画像形成装置であって、前記画像処理装置は、画像処理の命令を取得する命令取得部と、前記命令取得部により取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定する判断部と、インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、エクスクルーシブモードでは、別のラインを設定せず、前記判断部により算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行うクリップ処理部とを備えることを特徴とする。
本発明の画像処理方法は、画像形成装置に搭載されるラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置により実行される画像処理方法であって、画像処理の命令を取得し、取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定し、インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、エクスクルーシブモードでは、別のラインを設定せず、算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行うことを特徴とする。
本発明の画像形成装置は、ラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置を含む画像形成装置であって、前記画像処理装置は、画像処理の命令を取得する命令取得部と、前記命令取得部により取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定する判断部と、インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、エクスクルーシブモードでは、別のラインを設定せず、前記判断部により算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行うクリップ処理部とを備えることを特徴とする。
本発明の画像処理方法は、画像形成装置に搭載されるラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置により実行される画像処理方法であって、画像処理の命令を取得し、取得された前記命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、前記エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定し、インクルーシブモードでは、前記クリッピングを行う形状単位が矩形の場合に前記形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、前記形状単位が台形又はスキャンラインの場合に前記フレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、エクスクルーシブモードでは、別のラインを設定せず、算出された画素数の設定により、前記クリップ領域とライン毎の評価を行いクリッピングを行うことを特徴とする。
【発明の効果】
【0009】
本発明によれば、インクルーシブモードでは、クリッピングを行う形状単位が矩形の場合にクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、形状単位が台形及びスキャンラインの場合にフレームと処理中のラインの位置関係を評価して別のラインを設定し、エクスクルーシブモードでは、フレームの保護される画素を判断部に伝えて、画像処理に必要な画素数を設定させることで、インクルーシブモードと、エクスクルーシブモードとで最適な処理を行うことが可能な画像処理装置を提供することができる。
【図面の簡単な説明】
【0010】
【図1】本発明の実施の形態に係る画像形成装置のシステム構成図である。
【図3】本発明の実施の形態に係る形状単位の概念図である。
【図4】本発明の実施の形態に係るクリッピング処理のフローチャートである。
【発明を実施するための形態】
【0011】
【0012】
画像形成装置１は、画像処理部１１、原稿読取部１２、原稿給送部１３、給紙部１４、ネットワーク送受信部１５、操作パネル部１６、画像形成部１７（画像形成手段）、ＦＡＸ送受信部１８、及び記憶部１９等を含む。各部は、制御部１０に接続され、制御部１０によって動作制御される。
【0013】
制御部１０は、ＧＰＰ（General Purpose Processor）、ＣＰＵ（Central Processing Unit、中央処理装置）、ＭＰＵ（Micro Processing Unit）、ＤＳＰ（Digital Signal Processor）、ＧＰＵ（Graphics Processing Unit）等の情報処理部である。
制御部１０は、記憶部１９のＲＯＭやＨＤＤに記憶されている制御プログラムを読み出して、この制御プログラムをＲＡＭに展開させて実行する。また、制御部１０は、図示しない外部の端末や操作パネル部１６から入力された所定の指示情報に応じて、装置全体の制御を行う。
制御部１０は、記憶部１９のＲＯＭやＨＤＤに記憶されている制御プログラムを読み出して、この制御プログラムをＲＡＭに展開させて実行する。また、制御部１０は、図示しない外部の端末や操作パネル部１６から入力された所定の指示情報に応じて、装置全体の制御を行う。
【0014】
本実施形態においては、制御部１０は、下記で説明する画像処理部１１のＡＳＩＣにより、ＲＩＰ処理を高速に実行（アクセレレーション）させることが可能である。
制御部１０は、ページファイルを解釈して、画像処理部１１に実行させるＲＩＰ処理の命令（オーダー）の集合であるオーダーリストと呼ばれるデータを作成し、記憶部１９に格納する。そして、画像処理部１１に、記憶部１９上でオーダーリストの配置されたアドレスを指定し、実行を指示する。
制御部１０は、ページファイルを解釈して、画像処理部１１に実行させるＲＩＰ処理の命令（オーダー）の集合であるオーダーリストと呼ばれるデータを作成し、記憶部１９に格納する。そして、画像処理部１１に、記憶部１９上でオーダーリストの配置されたアドレスを指定し、実行を指示する。
【0015】
画像処理部１１は、画像データに対して所定の画像処理を行う、画像処理の専用の制御演算手段である。画像処理部１１は、所定の画像処理として、例えば、拡大縮小、濃度調整、階調調整、画像改善等の処理も行うことが可能である。
また、画像処理部１１は、原稿読取部１２で読み取られた画像を、記憶部１９に印刷データとして記憶する。この際、画像処理部１１は、印刷データを、ＰＤＦ等の電子文書やＴＩＦＦ等の画像データのファイルに変換することも可能である。また、画像処理部１１は、ＯＣＲ（Optical Character Recognition）の少なくとも一部の処理を実行可能であってもよい。
また、画像処理部１１は、原稿読取部１２で読み取られた画像を、記憶部１９に印刷データとして記憶する。この際、画像処理部１１は、印刷データを、ＰＤＦ等の電子文書やＴＩＦＦ等の画像データのファイルに変換することも可能である。また、画像処理部１１は、ＯＣＲ（Optical Character Recognition）の少なくとも一部の処理を実行可能であってもよい。
【0016】
本実施形態においては、画像処理部１１は、ＲＩＰのアクセラレータのＡＳＩＣ等を含む。
本実施形態のＲＩＰでは、画像処理部１１は、各ピクセルについての画像処理を行うことが可能である。画像処理部１１は、制御部１０にてオーダーリストの実行が指示された場合、オーダーリストを読み込み、オーダーリストに含まれるオーダーの指示に従って画像処理を行い、描画された画像データであるバンドデータを作成する。
この際に、本実施形態では、画像処理部１１は、上述のクリッピング処理を行う。
本実施形態のＲＩＰでは、画像処理部１１は、各ピクセルについての画像処理を行うことが可能である。画像処理部１１は、制御部１０にてオーダーリストの実行が指示された場合、オーダーリストを読み込み、オーダーリストに含まれるオーダーの指示に従って画像処理を行い、描画された画像データであるバンドデータを作成する。
この際に、本実施形態では、画像処理部１１は、上述のクリッピング処理を行う。
【0017】
原稿読取部１２は、セットされた原稿を読み取る。また、原稿読取部１２は、画像形成装置１の本体部の上部に配設される。
原稿読取部１２は、スキャナーと、プラテンガラスと、原稿読取スリットとを備えている。原稿読取部１２は、プラテンガラスに載置された原稿を読み取る場合には、スキャナーをプラテンガラスに対向する位置に移動させ、プラテンガラスに載置された原稿を走査しながら読み取って画像データを取得し、取得した画像データを制御部１０に出力する。
原稿読取部１２は、スキャナーと、プラテンガラスと、原稿読取スリットとを備えている。原稿読取部１２は、プラテンガラスに載置された原稿を読み取る場合には、スキャナーをプラテンガラスに対向する位置に移動させ、プラテンガラスに載置された原稿を走査しながら読み取って画像データを取得し、取得した画像データを制御部１０に出力する。
【0018】
また、原稿読取部１２は、原稿給送部１３から給送された原稿を読み取る場合には、スキャナーを、原稿読取スリットと対向する位置に移動させる。そして、原稿読取部１２は、原稿読取スリットを介し、原稿給送部１３による原稿の搬送動作と同期して原稿を読み取って、画像データを取得する。原稿読取部１２は、取得した画像データを、制御部１０に出力する。
【0019】
原稿給送部１３は、原稿読取部１２で読み取られる原稿を搬送する。原稿給送部１３は、原稿読取部１２の上部に配設されている。
原稿給送部１３は、原稿載置部と、原稿搬送機構とを備えている。原稿給送部１３は、原稿載置部に載置された原稿を、原稿搬送機構によって１枚ずつ順に繰り出して、原稿読取部１２に給送する。
原稿給送部１３は、原稿載置部と、原稿搬送機構とを備えている。原稿給送部１３は、原稿載置部に載置された原稿を、原稿搬送機構によって１枚ずつ順に繰り出して、原稿読取部１２に給送する。
【0020】
給紙部１４は、記録紙を１枚ずつ画像形成部１７に向けて繰り出す。給紙部１４は、本体部に備えられている。
【0021】
ネットワーク送受信部１５は、ＬＡＮ、無線ＬＡＮ、ＷＡＮ、携帯電話網等の外部ネットワークに接続するためのＬＡＮボードや無線送受信機等を含むネットワーク接続部である。
ネットワーク送受信部１５は、データ通信用の回線ではデータを送受信し、音声電話回線では音声信号を送受信する。
ネットワーク送受信部１５は、データ通信用の回線ではデータを送受信し、音声電話回線では音声信号を送受信する。
【0022】
操作パネル部１６は、ボタンやタッチパネル等の入力部と、ＬＣＤ(Liquid Crystal Display)や有機ＥＬディスプレイ等の表示部とを備えている。また、操作パネル部１６は、画像形成装置１のフロント側に配設されている。
操作パネル部１６の入力部のボタンは、テンキー、スタート、キャンセル、動作モードの切り換え、ジョブの実行に係る指示を行うボタン等である。この動作モードは、複写、ＦＡＸ送信、スキャナー、ネットワークスキャナー等の種類のモードを備えていてもよい。また、ジョブは、選択された文書の印刷、送信、保存、及び記録等を含んでいる。操作パネル部１６の入力部は、ユーザーによる画像形成装置１の各種ジョブの指示を取得する。また、操作パネル部１６から取得したユーザーの指示により、各ユーザーの情報を入力、変更することも可能である。
操作パネル部１６の入力部のボタンは、テンキー、スタート、キャンセル、動作モードの切り換え、ジョブの実行に係る指示を行うボタン等である。この動作モードは、複写、ＦＡＸ送信、スキャナー、ネットワークスキャナー等の種類のモードを備えていてもよい。また、ジョブは、選択された文書の印刷、送信、保存、及び記録等を含んでいる。操作パネル部１６の入力部は、ユーザーによる画像形成装置１の各種ジョブの指示を取得する。また、操作パネル部１６から取得したユーザーの指示により、各ユーザーの情報を入力、変更することも可能である。
【0023】
画像形成部１７は、ユーザーの出力指示により、記憶部１９に記憶され、原稿読取部１２で読み取られ、又は外部の端末から取得されたデータから記録紙への画像形成を行わせる。
画像形成部１７は、感光体ドラム、露光部、現像部、転写部、及び定着部等を備えている。画像形成部１７は、帯電、露光、現像、転写、定着からなる画像形成プロセスを実行することで記録紙にトナー像を記録する。
画像形成部１７は、感光体ドラム、露光部、現像部、転写部、及び定着部等を備えている。画像形成部１７は、帯電、露光、現像、転写、定着からなる画像形成プロセスを実行することで記録紙にトナー像を記録する。
【0024】
ＦＡＸ送受信部１８は、ファクシミリの送受信を行う。ＦＡＸ送受信部１８は、音声回線により、他のＦＡＸ装置（図示せず）からファクシミリ受信して、記憶部１９に保存し、画像形成部１７で画像形成させることが可能である。また、ＦＡＸ送受信部１８は、原稿読取部１２で読み取られた原稿や外部の端末から送信されたネットワークＦＡＸのデータを画像データに変換して、他のＦＡＸ装置へ音声回線でファクシミリ送信することが可能である。
【0025】
記憶部１９は、ＲＯＭ（Read Only Memory）、ＲＡＭ（Random Access Memory）等の半導体メモリーやＨＤＤ（Hard Disk Drive）等の一時的でない記録媒体である。
記憶部１９のＲＡＭは、省電力状態であっても、セルフリフレッシュ等の機能により、記憶内容が保持されてもよい。
記憶部１９のＲＯＭやＨＤＤには画像形成装置１の動作制御を行うための制御プログラムやデータ、画像処理部１１に使用されるデータ等が記憶されている。加えて、記憶部１９は、ユーザーのアカウント設定等の他のデータも記憶している。また、記憶部１９には、ユーザー毎の保存フォルダーの領域が含まれていてもよい。
記憶部１９のＲＡＭは、省電力状態であっても、セルフリフレッシュ等の機能により、記憶内容が保持されてもよい。
記憶部１９のＲＯＭやＨＤＤには画像形成装置１の動作制御を行うための制御プログラムやデータ、画像処理部１１に使用されるデータ等が記憶されている。加えて、記憶部１９は、ユーザーのアカウント設定等の他のデータも記憶している。また、記憶部１９には、ユーザー毎の保存フォルダーの領域が含まれていてもよい。
【0026】
本実施形態の記憶部１９は、画像処理部１１に使用されるデータとして、ジョブ及びオーダーリストのデータを格納する。また、記憶部１９は、ＲＩＰ処理にて、オーダーリストが実行された際に、描画された画像データであるバンドデータ（ピクセルデータ）を格納する。
【0027】
ジョブは、ページ記述言語で記載されたページデータを含む印刷データである。
【0028】
オーダーリストは、制御部にてジョブ内のページデータが解釈されたオーダーと呼ばれる画像処理命令をまとめたデータである。このオーダーは、本実施形態のＲＩＰ処理に関連するデータであり、画像処理部１１に対する画像処理命令及びデータを含む。オーダーリストは、複数のオーダーを含み、オーダーは逐次処理される。
【0029】
加えて、本実施形態では、記憶部１９のＲＡＭと、制御部１０と、画像処理部１１との間は、１２８ビットのデータバス幅の専用のバスで接続されている例について説明する。
【0030】
なお、画像形成装置１において、制御部１０及び画像処理部１１は、ＧＰＵ内蔵ＣＰＵ、チップ・オン・モジュールパッケージ、ＳＯＣ（System On a Chip）等のように、一体的に形成されていてもよい。
また、制御部１０及び画像処理部１１は、ＲＡＭやＲＯＭやフラッシュメモリー等を内蔵していてもよい。
また、制御部１０及び画像処理部１１は、ＲＡＭやＲＯＭやフラッシュメモリー等を内蔵していてもよい。
【0031】
〔画像処理部１１の制御構成〕
次に、図２及び図３を参照して、画像処理部１１の制御構成について説明する。
画像処理部１１は、ＭＣＵ１００、クリップ処理部１３０、ライン処理部１４０、データパイプライン１５０、ピクセル処理部１６０、及びライトＤＭＡ２２０を含む。
次に、図２及び図３を参照して、画像処理部１１の制御構成について説明する。
画像処理部１１は、ＭＣＵ１００、クリップ処理部１３０、ライン処理部１４０、データパイプライン１５０、ピクセル処理部１６０、及びライトＤＭＡ２２０を含む。
【0032】
ＭＣＵ１００は、画像処理部１１の各回路を制御する画像処理制御部である。
本実施形態のＲＩＰ処理では、ＭＣＵ１００は、オーダーリストを記憶部１９から読込み、それに応じた処理を行う。具体的には、ＭＣＵ１００は、データパイプライン１５０で読み込まれたオーダーリストに含まれるオーダーを解釈して実行し、他の回路に対して、オーダーに対応した各処理を行わせる。この処理は、データパイプライン１５０のデータの処理の制御を含む。
本実施形態のＲＩＰ処理では、ＭＣＵ１００は、オーダーリストを記憶部１９から読込み、それに応じた処理を行う。具体的には、ＭＣＵ１００は、データパイプライン１５０で読み込まれたオーダーリストに含まれるオーダーを解釈して実行し、他の回路に対して、オーダーに対応した各処理を行わせる。この処理は、データパイプライン１５０のデータの処理の制御を含む。
【0033】
本実施形態において、ＭＣＵ１００は、クリッピング処理の前処理を実行可能なＧＭＣＵ（General Micro Controller Unit）等の汎用プロセッサとして構成される。
ＭＣＵ１００は、内蔵されたＥＥＰＲＯＭやフラッシュメモリー等の不揮発性の記憶部に、各オーダーを処理するためのマイクロコード等を含む制御プログラム等が格納されている。さらに、ＭＣＵ１００に内蔵された記憶部は、ＲＡＭ等の一時データの格納領域も含んでいる。
ＭＣＵ１００は、内蔵されたＥＥＰＲＯＭやフラッシュメモリー等の不揮発性の記憶部に、各オーダーを処理するためのマイクロコード等を含む制御プログラム等が格納されている。さらに、ＭＣＵ１００に内蔵された記憶部は、ＲＡＭ等の一時データの格納領域も含んでいる。
【0034】
クリップ処理部１３０は、画像のクリッピング処理を行うための回路である。このクリッピング処理では、他の画像を、設定されたクリッピング領域によりクリッピング（削除、合成）を行う回路である。
【0035】
本実施形態においては、クリップ処理部１３０は、クリッピング用の描画を行う箇所を示すデータ（画像データ）であるトランスファーフレーム（以下、単に「フレーム」という。）のデータを読み込み、クリッピングのために評価する処理等を実行する専用回路として構成される。
具体的には、クリップ処理部１３０は、ライン処理部１４０により算出（演算）されたアドレスと処理データ量に対応して、リードＤＭＡ２１０、データパイプライン１５０、及びライトＤＭＡ２２０を用いたクリッピング処理を実行させる。
本実施形態におけるクリップ処理部１３０の詳細構成については後述する。
具体的には、クリップ処理部１３０は、ライン処理部１４０により算出（演算）されたアドレスと処理データ量に対応して、リードＤＭＡ２１０、データパイプライン１５０、及びライトＤＭＡ２２０を用いたクリッピング処理を実行させる。
本実施形態におけるクリップ処理部１３０の詳細構成については後述する。
【0036】
ライン処理部１４０は、ライン処理の座標を算出する回路である。ライン処理部１４０は、ＭＣＵ１００により設定された原点座標における、オーダーで指定された形状単位（コンポーネント）の記憶部１９でのアドレスを算出する。この形状単位の詳細については後述する。
具体的には、ライン処理部１４０は、後述するクリッピングにおいて、ＭＣＵ１００からの座標情報（Ｘ，Ｙ）と、ラインの画素数に基づいて、記憶部１９のアドレスと処理データ量を算出する。この処理データ量は、クリップ処理に必要な画素数（読み込み量）を含む。
具体的には、ライン処理部１４０は、後述するクリッピングにおいて、ＭＣＵ１００からの座標情報（Ｘ，Ｙ）と、ラインの画素数に基づいて、記憶部１９のアドレスと処理データ量を算出する。この処理データ量は、クリップ処理に必要な画素数（読み込み量）を含む。
【0037】
データパイプライン１５０は、記憶部１９からデータを読み出し、実際の描画処理等の処理を行う回路である。
データパイプライン１５０は、読み出し部の構成として、リードＤＭＡ２１０を含んでいる。
データパイプライン１５０は、読み出し部の構成として、リードＤＭＡ２１０を含んでいる。
【0038】
リードＤＭＡ２１０は、記憶部１９からオーダーリストを読み込むＤＭＡ（Direc Memory Access）である。
リードＤＭＡ２１０は、共通の専用のバスに対応して、記憶部１９とのＤＭＡの読み出しを行う。
リードＤＭＡ２１０は、共通の専用のバスに対応して、記憶部１９とのＤＭＡの読み出しを行う。
【0039】
ピクセル処理部１６０は、ピクセル処理を行う回路である。ピクセル処理部１６０は、このピクセル処理として、ブール（論理）演算処理（Boolean process）、ブレンド等のフィルタリング処理を、複数ピクセルをまとめて行うことが可能である。
【0040】
ライトＤＭＡ２２０は、ピクセル処理部１６０で処理されたピクセルのデータを、記憶部１９にバンドデータとして書き出すＤＭＡである。本実施形態において、このバンドデータは、例えば、シアン（Cyan、Ｃ）、マゼンタ（Magenta、Ｍ）、イエロー（Yellow、Ｙ）、黒（blacK、Ｋ）の各色について作成される。
【0041】
本実施形態では、データパイプライン１５０のデータ幅は、６４ビット（ｄｗｏｒｄ）又は１２８ビット（ｑｗｏｒｄ）である例について説明する。
【0042】
（ＭＣＵ１００及びクリップ処理部１３０の機能構成）
次に、ＭＣＵ１００及びクリップ処理部１３０のクリッピング処理を行うための機能的な詳細について説明する。
次に、ＭＣＵ１００及びクリップ処理部１３０のクリッピング処理を行うための機能的な詳細について説明する。
【0043】
まず、図３により本実施形態のＲＩＰ処理における形状単位について説明する。
本実施形態では、画像処理に関連するオーダーにおいて、形状単位として、例えば、矩形、台形、スキャンライン等の形状が指定される。これらの形状単位は、クリップ領域を指定するのに用いられる。また、その他のオーダーにおける記憶部１９のバンドデータ上への描画についても、この形状単位で指定された形状で実行される。これらの形状は、ライン処理部１４０で算出されたアドレスを基に、一ライン毎に順に処理される。
本実施形態では、画像処理に関連するオーダーにおいて、形状単位として、例えば、矩形、台形、スキャンライン等の形状が指定される。これらの形状単位は、クリップ領域を指定するのに用いられる。また、その他のオーダーにおける記憶部１９のバンドデータ上への描画についても、この形状単位で指定された形状で実行される。これらの形状は、ライン処理部１４０で算出されたアドレスを基に、一ライン毎に順に処理される。
【0044】
上述の形状単位のうち、図３（ａ）に示す矩形（長方形）は基本的な形状で、固定された幅と高さが指定される。
図３（ｂ）に示す台形は、最初のラインにおける幅と、この最初のラインの描画開始位置（左端）の傾きと、描画終了位置（右端）の傾きが設定される。これらの傾きは、例えば、浮動小数点で指定される。すなわち、これらの傾きの設定により、描画される各ラインで、ライン幅が変動する。
図３（ｃ）に示すスキャンラインは、オーダー内のテーブルにて設定されたスキャンラインリストを逐次描画することで、文字等の任意の形状の描画を行う。すなわち、一ライン毎にテーブルで指定された大きさから算出された長さのラインが描画される。スキャンラインが描画される領域の長さ及び高さも設定できる。
図３（ｂ）に示す台形は、最初のラインにおける幅と、この最初のラインの描画開始位置（左端）の傾きと、描画終了位置（右端）の傾きが設定される。これらの傾きは、例えば、浮動小数点で指定される。すなわち、これらの傾きの設定により、描画される各ラインで、ライン幅が変動する。
図３（ｃ）に示すスキャンラインは、オーダー内のテーブルにて設定されたスキャンラインリストを逐次描画することで、文字等の任意の形状の描画を行う。すなわち、一ライン毎にテーブルで指定された大きさから算出された長さのラインが描画される。スキャンラインが描画される領域の長さ及び高さも設定できる。
【0045】
図３（ｄ）は、矩形で定義されたクリップ領域Ｐと、画像処理を行うフレームＦとの関係を示す。フレームＦは、各バンドデータに含まれるフレームの一つを示す。クリップ領域Ｐ内にある六角形Ｈは、実際にクリッピングが行われる形状を示す。すなわち、本実施形態においては、保護する又は保護しない画素を決定する値を含むデータとして、クリップデータが設定される。図３（ｄ）の例では、クリップ領域Ｐにおいて、このクリップデータが六角形Ｈの形状で設定される。
【0046】
図３（ｅ）は、図３（ｄ）のフレームＦ内の一ラインを示すラインＬについてのクリッピングの判断の例を示す。本実施形態においては、ＭＣＵ１００から、ライン処理部１４０に対して、一ライン毎にアドレスを算出し、クリップ処理部１３０でのクリップ処理を実行させる。この際、ＭＣＵ１００は、クリップ領域外、クリップ領域内、クリップ領域外の三領域について判断して、クリップ処理部１３０に順番に処理を行わせる。
【0047】
再び図２を参照して、具体的に説明すると、ＭＣＵ１００は、命令取得部１１０及び判断部１２０を備える。
クリップ処理部１３０は、内部データ保持部２００を備える。
クリップ処理部１３０は、内部データ保持部２００を備える。
【0048】
命令取得部１１０は、画像処理の命令（オーダー）を取得する。具体的には、命令取得部１１０は、制御部１０で生成され、記憶部１９上に配置されたオーダーリストを取得し、解釈する。そして、命令取得部１１０は、このオーダーリストに含まれるクリッピング処理のためのオーダーを取得する。
【0049】
判断部１２０は、命令取得部１１０により取得されたオーダーによりクリッピングが設定された場合、当該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断する。判断部１２０は、エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を内部データ保持部２００に設定する。
具体的には、判断部１２０は、フレームの読み込みアドレス及び処理データ量をクリップ領域としてクリップ処理部１３０に伝えるか否かを決定する。この際、判断部１２０は、保護しない画素に対する命令と、フレームのデータを読み込んでクリップ処理部１３０に伝える命令とで変更するよう、フレームのデータを送り出す順序を管理する。この管理は、内部データ保持部２００に格納されたデータのバッファー内のデータの順序を調整することで行う。
具体的には、判断部１２０は、フレームの読み込みアドレス及び処理データ量をクリップ領域としてクリップ処理部１３０に伝えるか否かを決定する。この際、判断部１２０は、保護しない画素に対する命令と、フレームのデータを読み込んでクリップ処理部１３０に伝える命令とで変更するよう、フレームのデータを送り出す順序を管理する。この管理は、内部データ保持部２００に格納されたデータのバッファー内のデータの順序を調整することで行う。
【0050】
内部データ保持部２００は、判断部１２０の命令をキューイング可能なバッファーである。具体的には、内部データ保持部２００は、各形状単位について、ライン処理部１４０により算出されたアドレス及び処理データ量をクリップ領域のデータとしてクリップ処理部１３０に伝える順序を命令として格納する。さらに、内部データ保持部２００は、エクスクルーシブモード用に、フレームの保護される画素のアドレス及び処理データ量を含む、クリップ領域外を設定する命令も含んでいる。加えて、内部データ保持部２００は、再利用可能な、ライン単位での演算結果データも含んでいる。
【0051】
ここで、本実施形態のクリップ処理部１３０は、インクルーシブモードでは、クリッピングを行うクリップ領域が矩形の場合にクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、クリップ領域が台形及びスキャンラインの場合にフレームと処理中のラインの位置関係を評価して別のラインを設定する。一方、クリップ処理部１３０は、エクスクルーシブモードでは、別のラインを設定せず、判断部１２０により算出され内部データ保持部２００に格納されたデータにより、クリップ領域とのライン毎の評価を行い、クリッピングを行う。具体的には、クリップ処理部１３０は、内部データ保持部２００に格納された、クリップ領域外を設定する命令に含まれるフレームの保護される画素のデータを基に、画像処理に必要な画素数を設定させる。
加えて、クリップ処理部１３０は、予め、ライン単位での演算の結果データを算出し、命令と結びつけて内部データ保持部２００に格納しておくことも可能である。本実施形態では、クリップ処理部１３０は、クリッピング領域及びクリッピング領域外の評価のデータを、内部データ保持部２００に格納可能である。クリップ処理部１３０は、この演算結果データを、ライン単位での演算の際に読み出して使用する。
加えて、クリップ処理部１３０は、予め、ライン単位での演算の結果データを算出し、命令と結びつけて内部データ保持部２００に格納しておくことも可能である。本実施形態では、クリップ処理部１３０は、クリッピング領域及びクリッピング領域外の評価のデータを、内部データ保持部２００に格納可能である。クリップ処理部１３０は、この演算結果データを、ライン単位での演算の際に読み出して使用する。
【0052】
〔画像形成装置１によるクリッピング処理〕
次に、図３～図６を参照して、本発明の実施の形態に係る画像形成装置１によるクリッピング処理の説明を行う。
本実施形態のＲＩＰ処理の実行時に、制御部１０は、記憶部１９に格納されたジョブのページデータ等を解釈して、オーダーリストを生成して記憶部１９上に配置する。そして、制御部１０が画像処理部１１に描画を指示することで、本実施形態のクリッピング処理が実行される。
次に、図３～図６を参照して、本発明の実施の形態に係る画像形成装置１によるクリッピング処理の説明を行う。
本実施形態のＲＩＰ処理の実行時に、制御部１０は、記憶部１９に格納されたジョブのページデータ等を解釈して、オーダーリストを生成して記憶部１９上に配置する。そして、制御部１０が画像処理部１１に描画を指示することで、本実施形態のクリッピング処理が実行される。
【0053】
本実施形態のＲＩＰ処理では、画像処理部１１は、記憶部１９に格納されたオーダーリストの配置されているメモリ空間上のアドレスを制御部１０に提示されると、このオーダーリストを記憶部１９から読み込み、当該オーダーリストに対応した画像処理を行う。このオーダーリストは、上述のように複数のオーダーを含み、これらのオーダーは、画像処理部１１により、逐次処理される。
【0054】
本実施形態のクリッピング処理は、主に画像処理部１１の各回路が、各部と協働し、ハードウェア資源を用いて実行する。
以下で、図４のフローチャートを参照して、本実施形態のクリッピング処理の詳細をステップ毎に説明する。
以下で、図４のフローチャートを参照して、本実施形態のクリッピング処理の詳細をステップ毎に説明する。
【0055】
（ステップＳ１０１）
まず、命令取得部１１０が、オーダー取得処理を行う。
命令取得部１１０は、オーダーリストを記憶部１９から取得して、これに含まれるオーダーを、逐次解釈する。すなわち、本実施形態においては、クリッピングの前処理をＭＣＵ１００にて実行する。
まず、命令取得部１１０が、オーダー取得処理を行う。
命令取得部１１０は、オーダーリストを記憶部１９から取得して、これに含まれるオーダーを、逐次解釈する。すなわち、本実施形態においては、クリッピングの前処理をＭＣＵ１００にて実行する。
【0056】
（ステップＳ１０２）
次に、判断部１２０が、オーダーがクリッピングの処理であるクリッピングのオーダーであったか否かを判断する。判断部１２０は、解釈されたオーダーによりクリッピングが設定された場合に、Ｙｅｓと判断する。判断部１２０は、それ以外の場合には、Ｎｏと判断する。
Ｙｅｓの場合、判断部１２０は、処理をステップＳ１０３に進める。
Ｎｏの場合、判断部１２０は、本実施形態のクリッピング処理を終了する。
次に、判断部１２０が、オーダーがクリッピングの処理であるクリッピングのオーダーであったか否かを判断する。判断部１２０は、解釈されたオーダーによりクリッピングが設定された場合に、Ｙｅｓと判断する。判断部１２０は、それ以外の場合には、Ｎｏと判断する。
Ｙｅｓの場合、判断部１２０は、処理をステップＳ１０３に進める。
Ｎｏの場合、判断部１２０は、本実施形態のクリッピング処理を終了する。
【0057】
（ステップＳ１０３）
クリッピング設定であった場合、判断部１２０は、フレーム順序管理処理を行う。
判断部１２０は、オーダーを解釈し、形状単位毎に、ライン処理部１４０にフレームの読み込みアドレス及び読み込み量（処理データ量）を算出させる。すなわち、ライン処理部１４０は、これらの形状単位の座標に対応した記憶部１９上のアドレスを、フレームとして書き出す箇所として算出する。判断部１２０は、算出されたアドレス及び読み込み量をクリップ領域としてクリップ処理部１３０に伝える順序を決定し、内部データ保持部２００にこの順序に対応して命令をキューイングする。
クリッピング設定であった場合、判断部１２０は、フレーム順序管理処理を行う。
判断部１２０は、オーダーを解釈し、形状単位毎に、ライン処理部１４０にフレームの読み込みアドレス及び読み込み量（処理データ量）を算出させる。すなわち、ライン処理部１４０は、これらの形状単位の座標に対応した記憶部１９上のアドレスを、フレームとして書き出す箇所として算出する。判断部１２０は、算出されたアドレス及び読み込み量をクリップ領域としてクリップ処理部１３０に伝える順序を決定し、内部データ保持部２００にこの順序に対応して命令をキューイングする。
【0058】
具体的には、判断部１２０は、上述したインクルーシブモード又はエクスクルーシブモードにおいて、保護しない画素に対するオーダーと、フレームのデータを読み込んでクリップ処理部１３０に伝えるオーダーとで、フレームのデータを送り出す順序を管理する。たとえば、判断部１２０は、ライン単位での演算に使用されるライン処理部１４０による計算結果で、あらかじめ計算できるものを事前に行って、順序を管理する。
【0059】
より具体的に説明すると、上述したように、エクスクルーシブモードでは、クリップ領域外において画像処理結果が記憶部１９のフレーム上に書きだされ、反映される。このため、まず、判断部１２０は、クリップ処理部１３０において、クリップ領域外のフレーム上の画素を保護しないように設定する命令を作成し、内部データ保持部２００に格納する。判断部１２０は、この内部データ保持部２００に格納された命令を基に、クリップ処理部１３０に指示する。すなわち、判断部１２０により、保護されない箇所のアドレス及び画素数（処理データ量）の設定を行うことが可能である。
さらに、判断部１２０は、クリップ領域としてどのアドレスから何画素分のデータを読み込むかについてもクリップ領域として設定して内部データ保持部２００に格納し、このデータを基に、クリップ処理部１３０に指示する。
さらに、判断部１２０は、クリップ領域としてどのアドレスから何画素分のデータを読み込むかについてもクリップ領域として設定して内部データ保持部２００に格納し、このデータを基に、クリップ処理部１３０に指示する。
【0060】
このように構成し、判断部１２０は、内部データ保持部２００に格納された命令について、保護しない画素の命令と、データを読み込んでクリップ処理部１３０に伝える命令とで、データを送り出す順序を管理することが可能となる。
【0061】
（ステップＳ１０４）
次に、判断部１２０が、クリッピングの設定がインクルーシブモードであったか否かを判断する。判断部１２０は、インクルーシブモードであった場合に、Ｙｅｓと判断する。判断部１２０は、それ以外の場合、すなわち、エクスクルーシブモードであった場合、Ｎｏと判断する。
Ｙｅｓの場合、判断部１２０は、処理をステップＳ１０５に進める。
Ｎｏの場合、判断部１２０は、処理をステップＳ１０６に進める。
次に、判断部１２０が、クリッピングの設定がインクルーシブモードであったか否かを判断する。判断部１２０は、インクルーシブモードであった場合に、Ｙｅｓと判断する。判断部１２０は、それ以外の場合、すなわち、エクスクルーシブモードであった場合、Ｎｏと判断する。
Ｙｅｓの場合、判断部１２０は、処理をステップＳ１０５に進める。
Ｎｏの場合、判断部１２０は、処理をステップＳ１０６に進める。
【0062】
（ステップＳ１０５）
インクルーシブモードであった場合、クリップ処理部１３０が、インクルーシブモード処理を行う。
クリップ処理部１３０は、インクルーシブモードでは、クリッピングを行うクリップ領域が矩形の場合に、画像処理を行うため読み込むフレーム（オリジナルフレーム）とクリップ領域とを評価して、別のフレームを設定する。
インクルーシブモードであった場合、クリップ処理部１３０が、インクルーシブモード処理を行う。
クリップ処理部１３０は、インクルーシブモードでは、クリッピングを行うクリップ領域が矩形の場合に、画像処理を行うため読み込むフレーム（オリジナルフレーム）とクリップ領域とを評価して、別のフレームを設定する。
【0063】
図５により、インクルーシブモードで、形状単位が矩形の場合の処理について説明する。
インクルーシブモードではクリップ領域外は保護されるため、その他の箇所のバンドデータを読み込む必要がない。出力に影響しないデータの読み込みを減らすことで、記憶部１９と画像処理部１１との間の読み込みに関するバスの負荷を軽減することができ、効率的な処理が行える。
具体的には、図５に示すように、クリップ処理部１３０は、元のフレームとクリップ領域とを評価し、クリップされた状態の新しいフレームを作成して書き出す。
インクルーシブモードではクリップ領域外は保護されるため、その他の箇所のバンドデータを読み込む必要がない。出力に影響しないデータの読み込みを減らすことで、記憶部１９と画像処理部１１との間の読み込みに関するバスの負荷を軽減することができ、効率的な処理が行える。
具体的には、図５に示すように、クリップ処理部１３０は、元のフレームとクリップ領域とを評価し、クリップされた状態の新しいフレームを作成して書き出す。
【0064】
図６により、インクルーシブモードで、形状単位がスキャンライン又は台形の場合の処理について説明する。
クリップ処理部１３０は、インクルーシブモードで、形状単位が台形及びスキャンラインの場合にフレームと処理中のラインの位置関係を評価して別のラインを設定する。
具体的には、クリップ処理部１３０は、台形又はスキャンラインは、一ライン毎にラインの位置や長さが異なるので、矩形の様に新しいフレームを設定しないで、各ラインとクリップする形状単位の箇所Ｓの評価を行う。
この際、図６Ａ～図６Ｆに示すように、クリップ処理部１３０は、一ライン毎にクリップする形状単位の箇所Ｓがクリップ領域内にある、すなわち重なっているか否かを判別する。クリップ処理部１３０は、重なりがなければそのラインはスキップすることが可能である。または、クリップ処理部１３０は、一部重なっている場合は、その重なっている箇所Ｓについての箇所の評価を行い、重なっていない箇所Ｓの画素の読み込みのみをスキップする。
このように、クリップ処理部１３０は、不要な画素の読み込みを省略するため、記憶部１９と画像処理部１１との間の読み込みに関するバスの負荷を軽減することができる。
クリップ処理部１３０は、インクルーシブモードで、形状単位が台形及びスキャンラインの場合にフレームと処理中のラインの位置関係を評価して別のラインを設定する。
具体的には、クリップ処理部１３０は、台形又はスキャンラインは、一ライン毎にラインの位置や長さが異なるので、矩形の様に新しいフレームを設定しないで、各ラインとクリップする形状単位の箇所Ｓの評価を行う。
この際、図６Ａ～図６Ｆに示すように、クリップ処理部１３０は、一ライン毎にクリップする形状単位の箇所Ｓがクリップ領域内にある、すなわち重なっているか否かを判別する。クリップ処理部１３０は、重なりがなければそのラインはスキップすることが可能である。または、クリップ処理部１３０は、一部重なっている場合は、その重なっている箇所Ｓについての箇所の評価を行い、重なっていない箇所Ｓの画素の読み込みのみをスキップする。
このように、クリップ処理部１３０は、不要な画素の読み込みを省略するため、記憶部１９と画像処理部１１との間の読み込みに関するバスの負荷を軽減することができる。
【0065】
（ステップＳ１０６）
エクスクルーシブモードであった場合、クリップ処理部１３０が、エクスクルーシブモード処理を行う。
クリップ処理部１３０は、エクスクルーシブモードでは、フレームの保護される画素を判断部１２０に伝えて、画像処理に必要な画素数を設定させる。
エクスクルーシブモードであった場合、クリップ処理部１３０が、エクスクルーシブモード処理を行う。
クリップ処理部１３０は、エクスクルーシブモードでは、フレームの保護される画素を判断部１２０に伝えて、画像処理に必要な画素数を設定させる。
【0066】
図７により、エクスクルーシブモードで、形状単位が矩形の場合の処理について説明する。
エクスクルーシブモードでは、クリップ領域外であっても、画像処理結果がメモリ上に反映される。図７では、この画素が反映されるフレーム内の箇所をハッチング（ストライプ）で示している。
すなわち、エクスクルーシブモードでは、上述のインクルーシブモードのように、新たなフレーム及びラインを設定して出力する必要はない。このため、エクスクルーシブモードの場合、クリップ処理部１３０は、矩形の処理であってもライン単位で処理を行う。すなわち、クリップ処理部１３０は、矩形であってもライン単位で、クリップされる箇所について、クリップ領域を評価して処理する。この際、クリップ処理部１３０は、内部データ保持部２００に格納されたクリップ領域のアドレス及び読み込み量を基に、この評価を行う。具体的には、クリップ処理部１３０は、各ラインＬについて、上述の図３Ｅで示したように、クリップ領域外、クリップ領域内、クリップ領域外の三領域について評価して処理を行う。すなわち、クリップ処理部１３０は、内部データ保持部２００に格納されたクリップ領域外を示す命令を読み込み、アドレス及び画素数の設定により、クリップ領域とライン毎の評価を行いクリッピングを行う。この際、クリップ処理部１３０は、クリップ領域外の領域は、「０」で塗りつぶす。
エクスクルーシブモードでは、クリップ領域外であっても、画像処理結果がメモリ上に反映される。図７では、この画素が反映されるフレーム内の箇所をハッチング（ストライプ）で示している。
すなわち、エクスクルーシブモードでは、上述のインクルーシブモードのように、新たなフレーム及びラインを設定して出力する必要はない。このため、エクスクルーシブモードの場合、クリップ処理部１３０は、矩形の処理であってもライン単位で処理を行う。すなわち、クリップ処理部１３０は、矩形であってもライン単位で、クリップされる箇所について、クリップ領域を評価して処理する。この際、クリップ処理部１３０は、内部データ保持部２００に格納されたクリップ領域のアドレス及び読み込み量を基に、この評価を行う。具体的には、クリップ処理部１３０は、各ラインＬについて、上述の図３Ｅで示したように、クリップ領域外、クリップ領域内、クリップ領域外の三領域について評価して処理を行う。すなわち、クリップ処理部１３０は、内部データ保持部２００に格納されたクリップ領域外を示す命令を読み込み、アドレス及び画素数の設定により、クリップ領域とライン毎の評価を行いクリッピングを行う。この際、クリップ処理部１３０は、クリップ領域外の領域は、「０」で塗りつぶす。
【0067】
一方、エクスクルーシブモードで、形状単位がスキャンライン、台形の場合も、同様に、ライン単位で、クリップされる箇所について、クリップ領域及びクリップ領域外を評価して処理する。スキャンライン、台形の場合、ラインの幅が非固定であるため、各ラインについての処理を行う。
【0068】
これらのインクルーシブモード及びエクスクルーシブモードにおいて、クリップ処理部１３０は、各ラインにおける演算結果データを内部データ保持部２００に格納しておき、適宜、再使用することも可能である。
以上により、本発明の実施の形態に係るクリップ処理を終了する。
以上により、本発明の実施の形態に係るクリップ処理を終了する。
【0069】
以上のように構成することで、以下のような効果を得ることができる。
典型的な技術では、インクルーシブモードと、エクスクルーシブモードとで同様のクリッピング処理を行っていたため、効率が悪かった。
典型的な技術では、インクルーシブモードと、エクスクルーシブモードとで同様のクリッピング処理を行っていたため、効率が悪かった。
【0070】
これに対して、本発明の実施の形態に係る画像処理部１１は、画像形成装置に搭載されるラスターイメージプロセッサー（ＲＩＰ）用の画像処理装置であって、画像処理の命令であるオーダーを取得する命令取得部１１０と、命令取得部１１０により取得された命令によりクリッピングが設定された場合、該クリッピングはインクルーシブモードかエクスクルーシブモードかを判断し、エクスクルーシブモードの場合、画像処理を行うフレームの保護される画素を算出して、クリップ処理に必要な画素数を設定する判断部１２０と、インクルーシブモードでは、クリッピングを行う形状単位が矩形の場合に形状単位を含むクリップ領域と画像処理を行うフレームとを評価して別のフレームを設定し、形状単位が台形又はスキャンラインの場合にフレームと処理中のラインの位置関係を評価し別のラインを設定してクリッピングを行い、エクスクルーシブモードでは、別のラインを設定せず、判断部１２０により算出された画素数の設定により、クリップ領域とライン毎の評価を行いクリッピングを行うクリップ処理部１３０とを備えることを特徴とする。
【0071】
このように構成することで、インクルーシブモードと、エクスクルーシブモードとで最適な処理を行うことが可能な画像処理部１１を提供することができる。
具体的には、インクルーシブモードで形状単位が矩形の場合は、別のフレームを設定し、スキャンライン及び台形の場合は、ライン毎にクリップ領域と処理中の画素の位置関係を評価するようにして、不要な画素の読み込みを省略することができる。このように、不要画素を読み込まないことで、処理の高速化が可能となる。またシステムバスに対して不要なトランザクションを発生させないので、システムのパフォーマンスを向上させることができる。
具体的には、インクルーシブモードで形状単位が矩形の場合は、別のフレームを設定し、スキャンライン及び台形の場合は、ライン毎にクリップ領域と処理中の画素の位置関係を評価するようにして、不要な画素の読み込みを省略することができる。このように、不要画素を読み込まないことで、処理の高速化が可能となる。またシステムバスに対して不要なトランザクションを発生させないので、システムのパフォーマンスを向上させることができる。
【0072】
さらに、エクスクルーシブモードではクリップ領域外では処理結果が記憶部１９上に書きだされて反映されるため、該当画素を保護しないように設定することができる。
加えて、内部データ保持部２００に格納されたアドレス及び処理データ量を基に、逐次、クリップ領域の評価を行うことで、エクスクルーシブモードで最適な処理を行うことが可能である。
加えて、内部データ保持部２００に格納されたアドレス及び処理データ量を基に、逐次、クリップ領域の評価を行うことで、エクスクルーシブモードで最適な処理を行うことが可能である。
【0073】
本発明の実施の形態に係る画像処理部１１は、判断部１２０は、フレームの読み込みアドレス及び読み込み量をクリップ領域としてクリップ処理部１３０に伝えるかを決定し、保護しない画素に対する命令と、フレームのデータを読み込んでクリップ処理部１３０に伝える命令とで、フレームのデータを送り出す順序を管理することを特徴とする。
このように構成することで、ライン単位での演算負荷を減らし、高速処理を実現することができる。さらに、クリップ処理部１３０が一つのラインの処理をしている際に、判断部１２０は、他のラインの処理を先に行うこともできる。
なお、内部データ保持部２００のバッファーに空きがなくなった場合は、判断部１２０は、待ち状態としてもよい。
このように構成することで、ライン単位での演算負荷を減らし、高速処理を実現することができる。さらに、クリップ処理部１３０が一つのラインの処理をしている際に、判断部１２０は、他のラインの処理を先に行うこともできる。
なお、内部データ保持部２００のバッファーに空きがなくなった場合は、判断部１２０は、待ち状態としてもよい。
【0074】
本発明の実施の形態に係る画像処理部１１は、判断部１２０は、前処理を実行可能な汎用プロセッサであるＭＣＵ１００で構成され、クリップ処理部１３０は、フレームのデータの読み込みを含む処理を実行する専用回路であって、専用回路は、判断部１２０の命令をキューイング可能なバッファーを含む内部データ保持部２００を備えることを特徴とする。
このように構成し、前処理をＭＣＵ１００で行い、実際のクリッピング処理を専用回路で行い、専用回路にはＭＣＵ１００の命令をキューイングできるバッファーを含む内部データ保持部２００を備える。これにより、画像読み込みにより発生する遅延やクリップ処理で発生する遅延等を吸収し、処理を最適化することができる。
このように構成し、前処理をＭＣＵ１００で行い、実際のクリッピング処理を専用回路で行い、専用回路にはＭＣＵ１００の命令をキューイングできるバッファーを含む内部データ保持部２００を備える。これにより、画像読み込みにより発生する遅延やクリップ処理で発生する遅延等を吸収し、処理を最適化することができる。
【0075】
本発明の実施の形態に係る画像処理部１１は、クリップ処理部１３０は、予め演算可能なライン単位での演算結果データを内部データ保持部２００に格納しておき、ライン単位での演算の際に読み出して使用することを特徴とする。
このように構成することで、ライン単位での演算に使用される計算結果で、あらかじめ計算できるものを内部データ保持部２００に入れておくことが可能である。これにより、ライン単位での演算負荷を減らし、高速処理を実現することができる。
このように構成することで、ライン単位での演算に使用される計算結果で、あらかじめ計算できるものを内部データ保持部２００に入れておくことが可能である。これにより、ライン単位での演算負荷を減らし、高速処理を実現することができる。
【0076】
また、本発明の実施の形態に係る画像形成装置１は、ラスターイメージプロセッサー（ＲＩＰ）用の画像処理部１１を含む画像形成装置であることを特徴とする。
このように構成することで、ＲＩＰ処理を高速化させる画像形成装置を提供することが可能となる。
このように構成することで、ＲＩＰ処理を高速化させる画像形成装置を提供することが可能となる。
【0077】
〔他の実施の形態〕
なお、上述の機能構成の一部又は任意の組み合わせは、ＡＳＩＣ以外のプログラマブルロジックやＦＰＧＡ（Field-Programmable Gate Array）等で構成してもよい。
なお、上述の機能構成の一部又は任意の組み合わせは、ＡＳＩＣ以外のプログラマブルロジックやＦＰＧＡ（Field-Programmable Gate Array）等で構成してもよい。
【0078】
また、本発明は、画像形成装置以外の情報処理装置にも適用できる。たとえば、ネットワークスキャナー、スキャナーをＵＳＢ等で別途接続したサーバー、ＰＣ（Personal Computer）、携帯端末等にも用いることが可能である。さらに、カラー電子ペーパー、プロジェクター等のＡＳＩＣにも用いることが可能である。
【0079】
また、上記実施の形態の構成及び動作は例であって、本発明の趣旨を逸脱しない範囲で適宜変更して実行することができることは言うまでもない。
【符号の説明】
【0080】
１ 画像形成装置
１０ 制御部
１１ 画像処理部
１２ 原稿読取部
１３ 原稿給送部
１４ 給紙部
１５ ネットワーク送受信部
１６ 操作パネル部
１７ 画像形成部
１８ ＦＡＸ送受信部
１９ 記憶部
１００ ＭＣＵ
１１０ 命令取得部
１２０ 判断部
１３０ クリップ処理部
１４０ ライン処理部
１５０ データパイプライン
１６０ ピクセル処理部
２００ 内部データ保持部
２１０ リードＤＭＡ
２２０ ライトＤＭＡ
Ｆ フレーム
Ｈ 六角形
Ｌ ライン
Ｐ クリップ領域
Ｓ 箇所
１０ 制御部
１１ 画像処理部
１２ 原稿読取部
１３ 原稿給送部
１４ 給紙部
１５ ネットワーク送受信部
１６ 操作パネル部
１７ 画像形成部
１８ ＦＡＸ送受信部
１９ 記憶部
１００ ＭＣＵ
１１０ 命令取得部
１２０ 判断部
１３０ クリップ処理部
１４０ ライン処理部
１５０ データパイプライン
１６０ ピクセル処理部
２００ 内部データ保持部
２１０ リードＤＭＡ
２２０ ライトＤＭＡ
Ｆ フレーム
Ｈ 六角形
Ｌ ライン
Ｐ クリップ領域
Ｓ 箇所
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】