【手続補正書】
【提出日】平成24年10月26日(2012.10.26)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
オブジェクトをレンダリングする画像形成装置であって、
前記オブジェクトのアウトラインが複雑であるかを判定する判定手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形領域とスキャンラインの交差位置をエッジ位置として抽出し、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのアウトラインと前記スキャンラインの交差位置をエッジ位置として抽出する抽出手段と、
前記抽出手段によって抽出されたエッジ位置の間のスパンを塗りつぶすことで前記オブジェクトのレンダリングを行う塗りつぶし手段と、
を有することを特徴とする画像形成装置。
【請求項２】
前記塗りつぶし手段は、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形領域のイメージと背景とを合成することで前記スパンを塗りつぶし、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのエッジ情報に関連付けられる色で前記スパンを塗りつぶすことを特徴とする請求項１に記載の画像形成装置。
【請求項３】
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを含む前記矩形領域のイメージと背景とを合成するための合成情報を生成する手段をさらに有し、
前記塗りつぶし手段は、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記合成情報に従って、前記オブジェクトを囲む矩形領域のイメージと背景とを合成することで前記スパンを塗りつぶすことを特徴とする請求項１または２に記載の画像形成装置。
【請求項４】
オブジェクトのデータを入力する入力手段と、
前記入力されたデータから、前記オブジェクトのエッジ情報を含むディスプレイリストを生成する生成手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形領域とスキャンラインの交差位置をエッジ位置として抽出するように指示するエッジ情報に、前記ディスプレイリストに含まれるエッジ情報を書き換える書き替え手段と、
をさらに有し、
前記抽出手段は、前記オブジェクトのエッジ情報に従って前記スキャンラインにおける前記オブジェクトのエッジ位置を抽出することを特徴とする請求項１乃至３の何れか１項に記載の画像形成装置。
【請求項５】
前記生成手段は、前記ディスプレイリストに含まれる前記オブジェクトのエッジ情報が前記オブジェクトのアウトラインと前記スキャンラインの交差位置をエッジ位置として抽出するように指示するエッジ情報であるディスプレイリストを生成することを特徴とする請求項４に記載の画像形成装置。
【請求項６】
前記判定手段は、前記オブジェクトを走査することによって、前記オブジェクトのアウトラインが複雑であるかを判定することを特徴とする請求項１乃至５の何れか１項に記載の画像形成装置。
【請求項７】
前記判定手段は、
前記オブジェクトを走査して、前記オブジェクトのアウトラインと前記スキャンラインの交差位置であるエッジ位置の数が閾値を超えるかを判定し、
前記閾値を超えると判定する場合に前記オブジェクトのアウトラインが複雑であると判定し、前記閾値を超えないと判定する場合に前記オブジェクトのアウトラインが複雑であると判定しないことを特徴とする請求項６に記載の画像形成装置。
【請求項８】
前記判定手段は、前記オブジェクトが１バイト文字であるか２バイト文字であるかを判定することによって、前記オブジェクトのアウトラインが複雑であるかを判定することを特徴とする請求項１乃至５の何れか１項に記載の画像形成装置。
【請求項９】
前記塗りつぶし手段は、前記オブジェクトのアウトライン外を背景色で塗りつぶすことを特徴とする請求項１乃至８の何れか１項に記載の画像形成装置。
【請求項１０】
前記オブジェクトは、２値ビットマップであることを特徴とする請求項１乃至９の何れか１項に記載の画像形成装置。
【請求項１１】
オブジェクトのアウトラインが複雑であるかを判定し、前記オブジェクトのアウトラインが複雑であると判定した場合に、前記オブジェクトを囲む矩形領域とスキャンラインの交差位置をエッジ位置として抽出する指示を設定し、前記オブジェクトのアウトラインが複雑であると判定しなかった場合に、前記オブジェクトのアウトラインと前記スキャンラインの交差位置をエッジ位置として抽出する指示を設定する第１のプロセッサと、
前記第１のプロセッサによって設定された指示に従って前記スキャンラインにおける前記オブジェクトのエッジ位置を抽出する第２のプロセッサと、
前記第２のプロセッサによって抽出されたエッジ位置の間のスパンを塗りつぶすことで前記オブジェクトのレンダリングを行う第３のプロセッサと、
を有する画像形成装置。
【請求項１２】
前記第１のプロセッサの動作クロックは、前記第２および第３のプロセッサの動作クロックより高いことを特徴とする請求項１１に記載の画像形成装置。
【請求項１３】
オブジェクトをレンダリングする画像形成方法であって、
判定手段が、前記オブジェクトのアウトラインが複雑であるかを判定する判定工程と、
抽出手段が、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形領域とスキャンラインの交差位置をエッジ位置として抽出し、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのアウトラインと前記スキャンラインの交差位置をエッジ位置として抽出する抽出工程と、
塗りつぶし手段が、前記抽出工程によって抽出されたエッジ位置の間のスパンを塗りつぶすことで前記オブジェクトのレンダリングを行う塗りつぶし工程と、
を有することを特徴とする画像形成方法。
【請求項１４】
前記塗りつぶし工程は、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形領域のイメージと背景とを合成することで前記スパンを塗りつぶし、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのエッジ情報に関連付けられる色で前記スパンを塗りつぶすことを特徴とする請求項１３に記載の画像形成方法。
【請求項１５】
合成情報を生成する手段が、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを含む前記矩形領域のイメージと背景とを合成するための合成情報を生成する工程をさらに有し、
前記塗りつぶし工程は、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記合成情報に従って、前記オブジェクトを囲む矩形領域のイメージと背景とを合成することで前記スパンを塗りつぶすことを特徴とする請求項１３または１４に記載の画像形成方法。
【請求項１６】
入力手段が、オブジェクトのデータを入力する入力工程と、
生成手段が、前記入力されたデータから、前記オブジェクトのエッジ情報を含むディスプレイリストを生成する生成工程と、
書き替え手段が、前記判定工程によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形領域とスキャンラインの交差位置をエッジ位置として抽出するように指示するエッジ情報に、前記ディスプレイリストに含まれるエッジ情報を書き換える書き替え工程と、
をさらに有し、
前記抽出工程は、前記オブジェクトのエッジ情報に従って前記スキャンラインにおける前記オブジェクトのエッジ位置を抽出することを特徴とする請求項１３乃至１５の何れか１項に記載の画像形成方法。
【請求項１７】
前記生成工程は、前記ディスプレイリストに含まれる前記オブジェクトのエッジ情報が前記オブジェクトのアウトラインと前記スキャンラインの交差位置をエッジ位置として抽出するように指示するエッジ情報であるディスプレイリストを生成することを特徴とする請求項１６に記載の画像形成方法。
【請求項１８】
前記判定工程は、前記オブジェクトを走査することによって、前記オブジェクトのアウトラインが複雑であるかを判定することを特徴とする請求項１３乃至１７の何れか１項に記載の画像形成方法。
【請求項１９】
前記判定工程は、
前記オブジェクトを走査して、前記オブジェクトのアウトラインと前記スキャンラインの交差位置であるエッジ位置の数が閾値を超えるかを判定し、
前記閾値を超えると判定する場合に前記オブジェクトのアウトラインが複雑であると判定し、前記閾値を超えないと判定する場合に前記オブジェクトのアウトラインが複雑であると判定しないことを特徴とする請求項１８に記載の画像形成方法。
【請求項２０】
前記判定工程は、前記オブジェクトが１バイト文字であるか２バイト文字であるかを判定することによって、前記オブジェクトのアウトラインが複雑であるかを判定することを特徴とする請求項１３乃至１７の何れか１項に記載の画像形成方法。
【請求項２１】
前記塗りつぶし工程は、前記オブジェクトのアウトライン外を背景色で塗りつぶすことを特徴とする請求項１３乃至２０の何れか１項に記載の画像形成方法。
【請求項２２】
前記オブジェクトは、２値ビットマップであることを特徴とする請求項１３乃至２１の何れか１項に記載の画像形成方法。
【請求項２３】
電子ドキュメントに含まれるオブジェクトのアウトラインを示すエッジ情報と、前記オブジェクトのアウトライン内部を塗りつぶすか否かを制御するためのフィル情報と、前記電子ドキュメントを構成している各ページの画像形成を制御するための制御情報と、を含むディスプレイリストを生成する生成手段と、
前記電子ドキュメントのページ内のオブジェクトを１ラインごとにスキャンラインレンダリング処理するときに、前記ディスプレイリストの前記エッジ情報に基づいて前記オブジェクトと前記１ラインとの交点を求め、前記１ライン上における前記オブジェクトのエッジの位置を抽出するエッジ位置抽出手段と、
を備え、
前記エッジ位置抽出手段で抽出された前記エッジの数が、閾値以上になった場合に、前記エッジ位置抽出手段は、前記オブジェクトを囲む矩形領域を設定し、前記矩形領域と前記１ラインとの交点から、前記１ライン上における前記オブジェクトのエッジの位置を抽出することを特徴とする画像形成装置。
【請求項２４】
前記エッジ位置抽出手段で抽出された前記エッジのデータ量と、前記制御情報の解析により予測される前記ページにおけるエッジのデータ量とに基づいて、前記エッジ位置抽出手段による前記エッジの抽出を所定のデータ量の範囲内に制御するための前記閾値を設定する設定手段を更に有することを特徴とする請求項２３に記載の画像形成装置。
【請求項２５】
前記エッジ位置抽出手段により抽出された前記エッジの間をスパンとして抽出するスパン抽出手段と、
前記フィル情報に基づいて、前記スパン抽出手段により抽出された前記スパンの塗りつぶしを制御する塗りつぶし制御手段と、を更に備えることを特徴とする請求項２３または２４に記載の画像形成装置。
【請求項２６】
前記設定手段は、前記エッジ位置抽出手段により抽出された前記エッジの情報を格納する格納手段で格納可能な残容量に応じて、前記閾値の設定を制御することを特徴とする請求項２４に記載の画像形成装置。
【請求項２７】
前記エッジ位置抽出手段で抽出された前記エッジの情報が前記格納手段に格納されることにより前記残容量が減少すると、前記設定手段は前記残容量の減少に基づき前記閾値の設定を更新することを特徴とする請求項２６に記載の画像形成装置。
【請求項２８】
前記スパン抽出手段は、前記フィル情報により求められる前記オブジェクトと重なる背景との合成を示す合成情報と、前記エッジの間のスパンと、を含むスパンデータを生成することを特徴とする請求項２５に記載の画像形成装置。
【請求項２９】
前記エッジ位置抽出手段が、前記オブジェクトを囲む矩形領域を設定し、前記矩形領域と前記１ラインとの交点から、前記１ライン上における前記オブジェクトのエッジの位置を抽出した場合、
前記塗りつぶし制御手段は、前記スパン抽出手段により抽出された前記スパンに対して、前記塗りつぶし制御手段は、前記スパンデータに含まれる、前記合成情報に基づき、前記スパンの塗りつぶしを制御することを特徴とする請求項２８に記載の画像形成装置。 
【請求項３０】
生成手段が、電子ドキュメントに含まれるオブジェクトのアウトラインを示すエッジ情報と、前記オブジェクトのアウトライン内部を塗りつぶすか否かを制御するためのフィル情報と、前記電子ドキュメントを構成している各ページの画像形成を制御するための制御情報と、を含むディスプレイリストを生成する生成工程と、
前記電子ドキュメントのページ内のオブジェクトを１ラインごとにスキャンラインレンダリング処理するときに、エッジ位置抽出手段が、前記ディスプレイリストの前記エッジ情報に基づいて前記オブジェクトと前記１ラインとの交点を求め、前記１ライン上における前記オブジェクトのエッジの位置を抽出するエッジ位置抽出工程と、
を有し、
前記エッジ位置抽出工程で抽出された前記エッジの数が、閾値以上になった場合に、前記エッジ位置抽出工程は、前記オブジェクトを囲む矩形領域を設定し、前記矩形領域と前記１ラインとの交点から、前記１ライン上における前記オブジェクトのエッジの位置を抽出することを特徴とする画像形成装置の制御方法。
【請求項３１】
設定手段が、前記エッジ位置抽出工程で抽出された前記エッジのデータ量と、前記制御情報の解析により予測される前記ページにおけるエッジのデータ量とに基づいて、前記エッジ位置抽出工程による前記エッジの抽出を所定のデータ量の範囲内に制御するための閾値を設定する設定工程を更に有することを特徴とする請求項３０に記載の画像形成装置の制御方法。
【請求項３２】
スパン抽出手段が、前記エッジ位置抽出工程により抽出された前記エッジの間をスパンとして抽出するスパン抽出工程と、
塗りつぶし制御手段が、前記フィル情報に基づいて、前記スパン抽出工程により抽出された前記スパンの塗りつぶしを制御する塗りつぶし制御工程と、を更に有することを特徴とする請求項３０または３１に記載の画像形成装置の制御方法。
【請求項３３】
前記設定工程は、前記エッジ位置抽出工程により抽出された前記エッジの情報を格納する格納手段で格納可能な残容量に応じて、前記閾値の設定を制御することを特徴とする請求項３１に記載の画像形成装置の制御方法。
【請求項３４】
前記エッジ位置抽出工程で抽出された前記エッジの情報が前記格納手段に格納されることにより前記残容量が減少すると、前記設定工程は前記残容量の減少に基づき前記閾値の設定を更新することを特徴とする請求項３３に記載の画像形成装置の制御方法。 
【請求項３５】
前記スパン抽出工程は、前記フィル情報により求められる前記オブジェクトと重なる背景との合成を示す合成情報と、前記エッジの間のスパンと、を含むスパンデータを生成することを特徴とする請求項３２に記載の画像形成装置の制御方法。
【請求項３６】
前記エッジ位置抽出工程が、前記オブジェクトを囲む矩形領域を設定し、前記矩形領域と前記１ラインとの交点から、前記１ライン上における前記オブジェクトのエッジの位置を抽出した場合、
前記スパン抽出工程により抽出された前記スパンに対して、前記塗りつぶし制御工程は、前記スパンデータに含まれる前記合成情報に基づき、前記スパンの塗りつぶしを制御することを特徴とする請求項３５に記載の画像形成装置の制御方法。
【請求項３７】
電子ドキュメントに含まれるオブジェクトが第１のオブジェクトであるかを判定する判定手段と、
前記判定手段でオブジェクトが前記第１のオブジェクトであると判定された場合、該オブジェクトを囲む矩形領域とスキャンラインとの交点をエッジとするエッジ情報を生成し、前記判定手段でオブジェクトが前記第１のオブジェクトでないと判定された場合、該オブジェクトのアウトラインとスキャンラインとの交点をエッジとするエッジ情報を生成する生成手段と、
前記生成手段で生成されたエッジ情報をスキャンラインごとにソートして前記オブジェクトのレンダリングを行うレンダリング手段と、
を有する画像処理装置。
【請求項３８】
前記第１のオブジェクトは、前記判定手段がオブジェクトを走査することによってアウトラインが複雑であると判定されるオブジェクトであることを特徴とする請求項３７に記載の画像処理装置。
【請求項３９】
前記第１のオブジェクトは、前記判定手段が１バイト文字のオブジェクトであるか２バイト文字のオブジェクトであるかを判定することによってアウトラインが複雑であると判定されるオブジェクトであることを特徴とする請求項３７に記載の画像処理装置。 
【請求項４０】
前記判定されるオブジェクトは、２値ビットマップであることを特徴とする請求項３７乃至３９のいずれか１項に記載の画像処理装置。
【請求項４１】
生成手段が、電子ドキュメントに含まれるオブジェクトのアウトラインを示すエッジ情報と、前記オブジェクトのアウトライン内部を塗りつぶすか否かを制御するためのフィル情報と、前記電子ドキュメントを構成している各ページの画像形成を制御するための制御情報と、を含むディスプレイリストを生成する生成工程と、
レンダリング手段が、前記生成工程で生成されたディスプレイリストの制御情報を解釈し、スキャンラインごとに、前記エッジ情報に基づいて求まるオブジェクトのアウトラインの位置のデータをソートし、前記フィル情報に基づいてオブジェクトを塗りつぶして画像を形成するレンダリング工程と、
を有し、
前記生成工程では、
前記ディスプレイリストを生成する際にオブジェクトのアウトラインが複雑であるかを、前記オブジェクトを走査することによって判定し、
オブジェクトのアウトラインが複雑であると判定した場合に、該オブジェクトを囲む矩形領域を設定し、前記矩形領域と１スキャンラインとの交点から、前記１スキャンライン上における該オブジェクトのアウトラインを示すエッジ情報を生成し、オブジェクトのアウトラインが複雑であると判定しなかった場合に、該オブジェクトのアウトラインと前記１スキャンラインとの交点から、前記１スキャンライン上における該オブジェクトのアウトラインを示すエッジ情報を生成することを特徴とする画像形成装置の制御方法。 
【請求項４２】
判定手段が、電子ドキュメントに含まれるオブジェクトが第１のオブジェクトであるかを判定する判定工程と、
生成手段が、前記判定工程でオブジェクトが前記第１のオブジェクトであると判定された場合、該オブジェクトを囲む矩形領域とスキャンラインとの交点をエッジとするエッジ情報を生成し、前記判定工程でオブジェクトが前記第１のオブジェクトでないと判定された場合、該オブジェクトのアウトラインとスキャンラインとの交点をエッジとするエッジ情報を生成する生成工程と、
レンダリング手段が、前記生成工程で生成されたエッジ情報をスキャンラインごとにソートして前記オブジェクトのレンダリングを行うレンダリング工程と、
を有する画像処理装置の制御方法。
【請求項４３】
コンピュータを、請求項１乃至１２の何れか１項に記載の画像形成装置の各手段として機能させるためのプログラム。
【請求項４４】
コンピュータを、請求項２３乃至２９の何れか１項に記載の画像形成装置の各手段として機能させるためのプログラム。
【請求項４５】
コンピュータを、請求項３７乃至４０の何れか１項に記載の画像処理装置の各手段として機能させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
上記の目的を達成する本発明にかかる画像形成装置は、オブジェクトをレンダリングする画像形成装置であって、
前記オブジェクトのアウトラインが複雑であるかを判定する判定手段と、
前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定された場合に、前記オブジェクトを囲む矩形領域とスキャンラインの交差位置をエッジ位置として抽出し、前記判定手段によって前記オブジェクトのアウトラインが複雑であると判定されなかった場合に、前記オブジェクトのアウトラインと前記スキャンラインの交差位置をエッジ位置として抽出する抽出手段と、
前記抽出手段によって抽出されたエッジ位置の間のスパンを塗りつぶすことで前記オブジェクトのレンダリングを行う塗りつぶし手段と、
を有することを特徴とする。
または、上記の目的を達成する本発明にかかる画像形成装置は、電子ドキュメントに含まれるオブジェクトのアウトラインを示すエッジ情報と、前記オブジェクトのアウトライン内部を塗りつぶすか否かを制御するためのフィル情報と、前記電子ドキュメントを構成している各ページの画像形成を制御するための制御情報と、を含むディスプレイリストを生成する生成手段と、
前記電子ドキュメントのページ内のオブジェクトを１ラインごとにスキャンラインレンダリング処理するときに、前記ディスプレイリストの前記エッジ情報に基づいて前記オブジェクトと前記１ラインとの交点を求め、前記１ライン上における前記オブジェクトのエッジの位置を抽出するエッジ位置抽出手段と、
を備え、
前記エッジ位置抽出手段で抽出された前記エッジの数が、閾値以上になった場合に、前記エッジ位置抽出手段は、前記オブジェクトを囲む矩形領域を設定し、前記矩形領域と前記１ラインとの交点から、前記１ライン上における前記オブジェクトのエッジの位置を抽出することを特徴とする。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像形成装置、画像形成方法、画像形成装置の制御方法、画像処理装置、画像処理装置の制御方法及びプログラム