JP5084686B2 - 画像形成装置、画像形成方法、プログラム及び記憶媒体 - Google Patents

Description

本発明は、画像形成装置、画像形成方法、プログラム及び記憶媒体に関する。

近年、画像処理の高速化を実現するため、様々なリソースの並列化技術が提案されてきている。特にプロセッサを複数保持することにより、処理の並列化を実現し高速化を実現する技術が提案されている。さらに、複数のリソースの間でデータの受渡し等を行う必要もあるため、通信負荷を軽減するためにデータを圧縮することにより、通信負荷を軽減する技術が提案されている。

また近年、プリンタの高画質化に伴い、複雑な重ねあわせ処理や透過処理等が普及してきている。特に、Adobe社が提唱するＰＤＦやマイクロソフト社が提唱するＸＰＳ等では、オブジェクト同士の複雑な透過処理が実現されているが、複雑な演算処理が必要とされる。

このような技術的な背景において、例えば、特許文献１では、データ通信の対象となる各オブジェクトランレングス情報の圧縮を行い、通信処理を行っている。さらに、圧縮されたオブジェクト同士の重なり状態を判断し、異なる重なり状態ごとに適切な重ね合わせ処理を行うことで、重なり結果を算出している。これにより圧縮されたデータを伸張することなく重なり処理が実現される。
特開昭５９−８１９６１号公報

しかし、上記の従来技術では、異なる重なり状態ごとに一つの重ね合わせ処理を行うため、重なり状態が同一の領域において、重ね合わせ処理の切り替えを行うことが出来ない。例えば、オブジェクト同士が重なり合う領域における多値画像のランレングス情報の重ね合わせ処理を行う場合、色値が異なる領域に対しても、同一の重ね合わせ結果を算出してしまう。このため、従来技術の適用を行うことが出来ない。

本発明は、上記の課題を鑑みて、オブジェクトが重なり合う領域に含まれる、異なるランレングス情報に対して、最適な重ね合わせ処理が可能な画像形成技術の提供を目的とする。

上記の目的を達成する本発明にかかる画像形成装置は、重なりを有する複数の描画オブジェクトを含む画像データの入力を受け付ける入力手段と、
前記入力手段により受け付けられた前記画像データに含まれる前記複数の描画オブジェクトのそれぞれに対応する複数のピクセルデータを生成するピクセルデータ生成手段と、
前記ピクセルデータ生成手段により生成された複数のピクセルデータを、前記複数のピクセルデータに対応する複数のランレングス情報に圧縮するピクセルデータ圧縮手段と、
前記描画オブジェクトの描画情報に基づいて、前記ピクセルデータの重ね合わせを行うか、または前記ランレングス情報の重ね合わせを行うかを選択する選択手段と、
前記選択手段の選択により、前記ピクセルデータの重ね合わせを行う画素データ重ね合わせ手段と、
前記選択手段の選択により、前記ランレングス情報の重ね合わせを行う圧縮ピクセル重ね合わせ手段と、
を有することを特徴とする。

本発明によれば、オブジェクトが重なり合う領域に含まれる、異なるランレングス情報に対する最適な重ね合わせ処理が可能になる。

本発明によれば、データの傾向に影響せず、最適な重ね合わせ処理を選択することが可能となり、データ傾向に依存せず、画像形成の高速化を図ることが可能となる。

以下、図面を参照して、本発明の好適な実施形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成要素はあくまで例示であり、本発明の技術的範囲は、特許請求の範囲によって確定されるのであって、以下の個別の実施形態によって限定されるわけではない。

＜画像形成システムの概要＞
情報処理装置と画像形成装置（プリンタ）を有する画像形成システムに本発明を適用した例を説明する。本発明を適用するに好適なプリンタの構成として、本実施形態では、レーザビームプリンタを例として説明しているが、本発明の趣旨は、この例に限定されず、インクジェットプリンタや他のプリント方式のプリンタでも良いことは言うまでもない。更に、本発明を適用することが可能なソフトウェア（プログラム）は、情報処理装置や画像形成システムへの適用に限ったものではなく、ワードプロセッサ系ソフトウェア、表計算系ソフトウェア、作図系ソフトウェア等に幅広く応用することが可能である。

図１は、第１実施形態にかかる画像形成システムの概略的な構成を示す図である。図１において、データ処理装置１０１は、例えば、情報処理装置（コンピュータ）であり、画像処理装置を有する画像形成装置を制御するための制御コードを生成し、画像形成装置に対して制御コードを出力（供給）する。データ処理装置１０１は、データ処理装置１０１とデータの送受信が可能な画像形成装置（レーザビームプリンタ１０２）の制御装置として機能する。

プリンタコントローラ１０３は、データ処理装置１０１から供給される画像形成装置の制御コード（例えば、ＥＳＣコード、ページ記述言語、バンド記述言語等）中の画像情報に基づいて、ページ毎にラスタデータを生成し、プリンタエンジン１０５に送出する。

プリンタエンジン１０５は、プリンタコントローラ１０３から供給されるラスタデータに基づいて、感光ドラム上に潜像を形成し、その潜像を記録媒体上に転写・定着（電子写真方式）することにより画像を記録する。

パネル部１０４は、ユーザインタフェースとして使用される。ユーザは、パネル部１０４を操作することにより、所望の動作を指示することができる。また、パネル部１０４には、レーザビームプリンタ１０２の処理内容や、ユーザへの警告内容が表示される。

図２は、カラー印刷が可能なタンデム方式のレーザビームプリンタ１０２の構成を説明する図である。図２において、２０１は、プリンタ筐体である。２０２は、ユーザが各種指示を与えるためのスイッチ、メッセージやプリンタの設定内容等を表示するためのＬＥＤ表示器やＬＣＤ表示器等が配された操作パネルであり、図１に示すパネル部１０４の一態様である。２０３は、ボード収容部であり、プリンタコントローラ１０３及びプリンタエンジン１０５の電子回路部分を構成するボードを収容する。

２２０は、用紙（記録媒体）Ｓを保持する用紙カセットであり、不図示の仕切り板によって電気的に用紙サイズを検知する機構を有する。２２１は、カセットクラッチであり、用紙カセット２２０上に載置された用紙Ｓの最上位の一枚を取り出して、取り出した用紙Ｓを不図示の駆動手段から伝達される駆動力によって給紙ローラ２２２まで搬送するカムを有する。このカムは、給紙の度に間欠的に回転し、１回転に対応して１枚の用紙Ｓを給紙する。２２３は用紙検知センサで、それぞれ用紙カセット２２０に保持されている用紙Ｓの量を検知する。

給紙ローラ２２２は、用紙Ｓの先端部をレジストシャッタ２２４まで搬送するローラである。２２４は、レジストシャッタであり、用紙Ｓを押圧することにより給紙を停止することができる。

２３０は、手差しトレイであり、２３１は、手差し給紙クラッチである。手差し給紙クラッチ２３１は、用紙Ｓの先端を手差し給紙ローラ２３２まで搬送するために使用され、手差し給紙ローラ２３２は、用紙Ｓの先端をレジストシャッタ２２４まで搬送するために使用される。画像記録に供する用紙Ｓは、用紙カセット２２０及び手差しトレイ２３０のいずれかの給紙手段を選択して給紙される。

プリンタエンジン１０５は、プリンタコントローラ１０３と所定の通信プロトコルにしたがって通信を行い、プリンタコントローラ１０３からの指示にしたがって用紙カセット２２０または手差しトレイ２３０の中からいずれかの給紙手段を選択する。さらに、印刷の開始指示に応じて該当する給紙手段よりレジストシャッタ２２４まで用紙Ｓの搬送を制御する。なお、プリンタエンジン１０５は、給紙手段、潜像の形成、転写、定着等の電子写真プロセスに関する機構、排紙手段及びそれらの制御手段を含む。

２０４ａ、２０４ｂ、２０４ｃ及び２０４ｄは、感光ドラム２０５ａ、２０５ｂ、２０５ｃ及び２０５ｄやトナー保持部等を有する画像記録部であり、電子写真プロセスにより、用紙Ｓ上にトナー像を形成する。一方、２０６ａ、２０６ｂ、２０６ｃ及び２０６ｄは、レーザスキャナ部であり、画像記録部にレーザビームによる画像情報を供給する。

画像記録部２０４ａ、２０４ｂ、２０４ｃ、２０４ｄには、用紙Ｓを搬送する用紙搬送ベルト２５０が複数の回転ローラ２５１〜２５４によって用紙搬送方向（図の下から上方向）に扁平に張設される。その最上流部においては、バイアス電圧を印加した吸着ローラ２２５によって、用紙を用紙搬送ベルト２５０に静電吸着させる。またこのベルト搬送面に対向して４個の感光ドラム２０５ａ、２０５ｂ、２０５ｃ、２０５ｄが直線状に配設されており、画像形成手段を構成している。画像記録部２０４ａ、２０４ｂ、２０４ｃ、２０４ｄのそれぞれには、感光ドラムの周辺近傍を取り囲んで、帯電器、現像器が配置されている。

レーザスキャナ部２０６ａ、２０６ｂ、２０６ｃ及び２０６ｄに関して説明する。２０７ａ、２０７ｂ、２０７ｃ及び２０７ｄは、レーザユニットであり、プリンタコントローラ１０３から送出される画像信号（／ＶＩＤＥＯ信号）に応じて、内蔵の半導体レーザを駆動し、レーザビームを照射する。レーザユニット２０７ａ、２０７ｂ、２０７ｃ、２０７ｄから照射されたレーザビームは、ポリゴンミラー（回転多面鏡）２０８ａ、２０８ｂ、２０８ｃ、２０８ｄにより走査され、感光ドラム２０５ａ、２０５ｂ、２０５ｃ、２０５ｄ上に潜像を形成する。２６０は、定着器で、画像記録部２０４ａ、２０４ｂ、２０４ｃ、２０４ｄにより用紙Ｓに形成されたトナー画像を記録紙Ｓに熱定着させる。２６１は、搬送ローラで、用紙Ｓを排紙するために搬送する。２６２は、排紙センサで、用紙Ｓの排紙状態を検知する。２６３は、排紙ローラ兼両面印刷用の搬送路を切り替えるローラである。用紙Ｓの搬送指示が排紙の場合、ローラ２６３は、そのまま排紙トレイ２６４に排紙する。搬送指示が両面搬送の場合、用紙Ｓの後端が排紙センサ２６２を通過した直後にローラ２６３の回転方向が逆向きに変えられ、スイッチバックすることにより、ローラ２６３は、用紙Ｓを両面印刷用搬送路２７０へ搬送する。排紙積載量検知センサ２６５は、排紙トレイ２６４上に積載された用紙Ｓの積載量を検知する。

排紙ローラ兼両面印刷用搬送路切り替え用のローラ２６３により両面印刷用搬送路２７０に搬送された用紙Ｓは、両面搬送ローラ２７１〜２７４によって再びレジストシャッタ２２４まで搬送される。そして画像記録部２０４ａ、２０４ｂ、２０４ｃ、２０４ｄへの搬送指示を待つ。なお、レーザビームプリンタ１０２には、さらにオプションカセットや封筒フィーダ等のオプションユニットを装備することができる。

図３は、プリンタコントローラ１０３の内部構成を説明する図である。図３において、パネルインタフェース３０１は、パネル部１０４とのデータ通信を行う。ホストインタフェース３０２は、ネットワークを介してホストコンピュータ等のデータ処理装置１０１と双方向に通信を行う。ここで、ホストインタフェース３０２は、重なりを有する複数の描画オブジェクトを含む画像データの入力を受け付ける入力手段として機能する。ＲＯＭ３０３の内部には、第１のＣＰＵであるＣＰＵ１（３０５）が実行すべきプログラムが記憶されている。エンジンインタフェース３０４は、プリンタエンジン１０５との通信を行う。

第２のＣＰＵであるＣＰＵ２（３０５）は、パネルインタフェース３０１を介して、ユーザがパネル部１０４において設定・指示した内容を確認することができる。また、エンジンインタフェース３０４を介して、プリンタエンジン１０５の状態を認識することができる。ＣＰＵ１（３０５）、ＣＰＵ２（３０６）は、ＲＯＭ３０３に格納されている制御プログラムコードに基づいて、ＣＰＵバス３２０に接続されたデバイスを制御することが可能である。

また、ＣＰＵ１（３０５）、ＣＰＵ２（３０６）は、画像形成装置に画像形成プログラムをロードし、後に説明する処理を実行することが可能である。

図４は、第１実施形態にかかる画像形成装置の機能構成を示す図である。プログラムをロードすることにより、ＣＰＵ１（３０５）、ＣＰＵ２（３０６）の制御の基に実行可能な、プロセッサ１（４００）、プロセッサ２（４０１）の機能構成が画像形成装置に構築される。画像メモリ３０７は、画像形成処理部３０８が生成したラスタデータを一時的に保持するための画像メモリである。

本実施形態において、複数のプロセッサ（プロセッサ１（４００）及びプロセッサ２（４０１））は直列に接続している。

プロセッサ１（４００）は、レンダリング処理制御部１（４１０）、ピクセルデータ生成部４１１、ピクセルデータ圧縮部４１２、通信部１（４１３）を有する。

レンダリング処理制御部１（４１０）は、外部からレンダリング情報４２１の入力を受け付けて、レンダリング情報４２１の入力に基づいて動作を行う。レンダリング処理制御部１（４１０）は、レンダリング情報４２１を解析し、この解析結果に基づいて、プロセッサ２（４０１）を制御するための情報であるレンダリング制御情報５００（図５）を生成する。

また、レンダリング処理制御部１（４１０）は、レンダリング情報４２１の解析結果に基づいて、ピクセルデータ生成部４１１に対して、ピクセルデータの生成処理を指示する。

ピクセルデータ生成部４１１は、レンダリング処理制御部１（４１０）からの指示に応じて、ピクセルデータの生成処理を行う。ここでいうピクセルデータの生成処理とは、例えば、イメージの拡縮処理や、グラデーションピクセルの取得のための色差足しこみ処理などを示す。そして、ピクセルデータ生成部４１１は、生成したピクセルデータをピクセルデータ圧縮部４１２に渡し、ランレングスピクセルデータ５０１（図５）の生成を指示する。

ピクセルデータ圧縮部４１２は、ピクセルデータ生成部４１１から渡されたピクセルデータを、ランレングスピクセルデータ５０１に変換する処理を行う。圧縮する方法としては、同一の色値の繰り返しを検知し、ランレングス情報に変換する。

通信部１（４１３）は、レンダリング処理制御部１（４１０）が生成したレンダリング制御情報５００と、必要に応じてピクセルデータ圧縮部４１２が生成したランレングスピクセルデータ５０１と、をプロセッサ２（４０１）に対して転送処理を行う。

次に、プロセッサ１（４００）の後段に接続されるプロセッサ２（４０１）について説明する。

プロセッサ２（４０１）は、通信部２（４１４）、レンダリング処理制御部２（４１５）、重ね合わせ処理選択部４１６、圧縮ピクセル重ね合わせ部４１７、画素データ重ね合わせ部４１８、ピクセルデータ伸張部４１９を有する。

レンダリング処理制御部２（４１５）は、通信部２（４１４）が取得するレンダリング制御情報５００の解析処理を行う。

そして、レンダリング処理制御部２（４１５）は、描画制御情報５１０（図５）に重ね合わせ処理の指示情報が含まれているか判定する。重ね合わせ処理の指示情報が含まれていた場合、レンダリング処理制御部２（４１５）は、重ね合わせ処理選択部４１６に重ね合わせ処理の選択を行わせ、選択された、重ね合わせ処理を実行するように指示する。

重ね合わせ処理選択部４１６は、レンダリング処理制御部２（４１５）からの指示を受け、Fill詳細情報５１２を解析し、重ね合わせ処理の選択を行う。詳細は後述するが、例えば、レンダリング情報４２１がイメージを示していた場合、拡縮率５２０を解析し、あらかじめ保持する拡縮率の閾値と比較を行い、閾値以上の拡縮率の場合、圧縮ピクセル重ね合わせ処理を選択する。そして、圧縮ピクセル重ね合わせ部４１７に処理の指示を出し、ランレングスピクセルデータ５０１のまま重ね合わせ処理を行う。

圧縮ピクセル重ね合わせ部４１７は、重ね合わせ処理選択部４１６からの指示を受け、ランレングスピクセルデータ５０１のまま重ね合わせ処理を行う。処理の詳細は後述する。

また、拡縮率が閾値より小さい場合、重ね合わせ処理選択部４１６は、画素データ重ね合わせ処理を選択する。そして、重ね合わせ処理選択部４１６は、画素データ重ね合わせ部４１８に処理の指示を出し、ランレングスピクセルデータを画素データに伸張し、画素ごとの重ね合わせ処理を行う。

画素データ重ね合わせ部４１８は、重ね合わせ処理選択部４１６からの指示を受け、受け取ったランレングスピクセルデータをピクセルデータ伸張部４１９に渡し、ランレングスデータを画素毎のデータに伸張する処理を指示する。そして伸張した画素データに対して重ね合わせ処理を行う。処理の詳細は後述する。

ピクセルデータ伸張部４１９は、画素データ重ね合わせ部４１８からの指示を受け、受け取ったランレングスデータを画素毎のデータに伸張する処理を行う。そして伸張した画素データを画素データ重ね合わせ部４１８に渡す処理を行う。

図５は、本発明の実施形態にかかる画像形成装置において用いられるレンダリング制御情報５００、ランレングスピクセルデータ５０１のデータの構造を説明する図である。レンダリング制御情報５００は、プロセッサ１（４００）がプロセッサ２（４０１）に対して行う描画指示を行う際の情報である。

Fill種別情報５１１は、ピクセルデータ生成部４１１が生成したピクセルデータのFill種別を示す情報である。

Fill詳細情報５１２は、Fillの描画を行う際の各種パラメータを示す情報である。Fill詳細情報５１２は、Fill種別情報５１１に応じて保持するデータが異なる。Fill種別情報５１１がイメージを示す場合、Fill詳細情報５１２にはイメージの拡縮率を示す拡縮率５２０と、元々されていた圧縮方式の情報を示す元圧縮フォーマット５２２を保持する構成になる。また、Fill種別情報５１１がグラデーションを示す場合、色の傾きを示す色差データ５２１を保持する構成になる。

図６は、ピクセルデータ生成部４１１及びピクセルデータ圧縮部４１２が行うピクセルの生成処理及びランレングスデータの生成処理の詳細を説明する図である。

ピクセルデータ生成部４１１は、ステップＳ６０１でFill種別情報５１１を参照し、生成するピクセルのFill種別を判断する。Fill種別がイメージであった場合、ステップＳ６０２に進み、イメージピクセル生成処理を行う。また、Fill種別がグラデーションであった場合、ステップＳ６０３に進み、グラデーションピクセル生成処理を行う。

（イメージピクセル生成処理）
図７Ａ、図７Ｂは、図６で説明したイメージピクセル生成処理の詳細を説明する図である。

ステップＳ７０１において、描画するピクセル数分ループ処理を行い、必要な数のイメージピクセルを生成する。

ステップＳ７０２において、イメージの拡大処理を示す。ここで行う拡大処理は、図７Ｂで示されるように、例えば、元イメージ１（７２０）に対して拡大率2.9倍が指定された場合、元イメージの何ピクセル目のイメージを読み出すかを判断する処理を示す。つまり１ピクセル目を処理する際は、１−１ピクセルを取得するように判断する。

ステップＳ７０３において、前回繰り返したピクセルの繰り返しであるかを判断する。例えば、図７Ｂの拡大イメージ１（７２２）の２ピクセル目を処理する際、今回は１−１ピクセルを取得する必要があるが、前回も１−１ピクセルを読み出したため、同じピクセルの繰り返しであると判断する。このように繰り返しを判断し、繰り返しであると判断した場合、処理はステップＳ７０５へ進められる。本処理により、同一の特性を有するピクセルの繰り返しをカウントし、カウントの結果から繰り返し回数の最小値が算出される。例えば、ピクセルが有する色値が等しいピクセル同士を同一の特性を有するピクセルとして最小値が算出される。そして、ここで算出された最小値のピクセル分の重ね合せ処理が実行される。

一方、同一のピクセルの繰り返しでないと判断した場合、処理はステップＳ７０４に進められる。

ステップＳ７０４では、今回繰り返すピクセルが有する色値（例えば、ＲＧＢやＣＭＹＫに対応した色値）が前回処理したピクセルが有する色値と等しいか否かを判断する。例えば、図７Ｂの拡大イメージ１（７２２）の３ピクセル目の処理を行う際、今回は１−２のピクセルを読み出す。この時、今回読み出す１−２の色値と、前回処理した１−１のピクセルの色値とが等しい場合、同一のランレングスで示すことが可能となる。従って、ここで色値が等しいと判断された場合、ステップＳ７０５へ処理は進められる。一方、ステップＳ７０４において、色値が等しくないと判断された場合、処理はステップＳ７０６へ進められる。

ステップＳ７０５において、ランレングス長（ＲＬＥ）を算出する。ここでは内部で保持するランレングスのカウンタをインクリメントし、何回繰り返しが存在するかを算出しておく処理を行う。

ステップＳ７０６では、ピクセルの取得処理及びランレングスピクセルデータの転送処理を行う。内部で保持していたランレングスのカウンタの値を、ランレングスピクセルデータ５０１の繰り返し情報１（５３１）、繰り返し情報２（５３３）、繰り返し情報ｎ（５３５）に設定する。そして、内部のカウンタを０クリアし、ランレングスピクセルデータ５０１を、通信部１（４１３）に受け渡す。

（グラデーションピクセル生成処理）
図８Ａ、図８Ｂは、図６で説明したグラデーションピクセル生成処理の詳細を説明する図である。

ステップＳ８０１では、描画するピクセル数分ループ処理を行い、必要な数のグラデーションピクセルを生成する。

ステップＳ８０２では、グラデーション色値の生成処理を行う。ここで行う処理は図８Ｂのグラデーションピクセル１（８２２）で示すように、２ピクセル目の色値の生成処理は、１ピクセル目の色値から色差１（８２０）を足しこんだ色値を適用する。

ステップＳ８０３では、前回繰り返したピクセルの繰り返しであるかを判断する。例えば、図８Ｂのグラデーションピクセル２（８２３）の２ピクセル目を処理する際、色差が１以下のため、実際に適用する色値の整数部は変わらない。従って、同じ色値のピクセルの繰り返しであると判断する。このように繰り返しであるか否かを判断し、繰り返しであると判断した場合、ステップＳ８０４へ進み、繰り返しでないと判断した場合、ステップＳ８０５に進む。

ステップＳ８０４では、ランレングス長（ＲＬＥ）を算出する。ここでは内部で保持するランレングスのカウンタをインクリメントし、何回繰り返しが存在するかを算出する。

ステップＳ８０５では、ピクセルの取得処理及びランレングスピクセルデータの転送処理を行う。内部で保持していたランレングスのカウンタの値を、ランレングスピクセルデータ５０１の繰り返し情報１（５３１）、繰り返し情報２（５３３）、繰り返し情報ｎ（５３５）に設定する。そして、内部のカウンタを０クリアし、ランレングスピクセルデータ５０１を、通信部１（４１３）に受け渡す。

（重ね合せ処理）
図９Ａ、図９Ｂは、圧縮ピクセル重ね合わせ部４１７及び画素データ重ね合わせ部４１８が行う、重ね合わせ処理の詳細を説明する図である。

ステップＳ９０１では、重ね合わせ処理方法（重ね合わせ処理のモード）を選択する。詳細は後述するが、ここで、重ね合わせ処理選択部４１６は、圧縮ピクセル重ね合わせ処理を行うか、画素データ重ね合わせ処理を行うかを、Fill詳細情報５１２の情報に基づいて選択する。

ステップＳ９０２では、ステップＳ９０１で選択された、重ね合わせ処理のモードに応じて、実行すべき処理の分岐を行う。ステップＳ９０１において、画素データ重ね合わせ処理（画素データモード）が選択されていた場合、ステップＳ９０３に進み、圧縮ピクセル重ね合わせ処理（ランレングスデータモード）が選択されていた場合、ステップＳ９１１に進む。

ステップＳ９０３では、ランレングスピクセルデータの伸張処理を行う。つまり、プロセッサ１（４００）から渡される、図９Ｂの重ね合わせピクセル１（９２０）及び重ね合わせピクセル２（９２１）を、重ね合わせピクセル３（９２２）及び重ね合わせピクセル４（９２３）に変換する処理を行う。

ステップＳ９０４では重ね合わせ処理が必要なピクセル数分繰り返す処理を示す。

ステップＳ９０５は、画素同士のピクセルの重ね合わせ処理を示す。例えば、図９Ｂの重ね合わせピクセル３（９２２）と重ね合わせピクセル４（９２３）の重ね合わせ処理を、図９Ｂに示すように重ね合わせる。

ステップＳ９０６では、繰り返す回数をデクリメントする。

ステップＳ９０７では次に処理するDestination/Sourceのピクセルを取得する。

ステップＳ９１１は、重ね合わせ処理が必要なピクセル数分繰り返す処理を示す。

ステップＳ９１２では、Destinationとなるランレングスピクセルデータと、Sourceとなるランレングスピクセルデータの繰り返し回数の最小値を取得する。

ステップＳ９１３では、ランレングスピクセルデータ同士の重ね合わせ処理を示す。例えば、図９Ｂの重ね合わせピクセル３（９２２）と重ね合わせピクセル４（９２３）の重ね合わせ処理を、図９Ｂに図示のように行う。

ステップＳ９１４では繰り返し回数の更新処理を行う。ここでは繰り返し回数の少ないランレングス分、一気に重ね合わせ処理が出来たことになる。従って、繰り返し回数の最小値の値を減算することで、処理の繰り返し回数を算出する。

ステップＳ９１５ではDestinationとSourceのランレングス長を比較する。Destinationのランレングス長（Dst_RLE_num）がSourceのランレングス長(Src_RLE_num)以上となる場合、ステップＳ９１６へ進む。一方、Sourceのランレングス長(Src_RLE_num)の方が大きい場合、ステップＳ９１７に進む。

ステップＳ９１６では、Destinationのランレングス長（Dst_RLE_num）を最小値とし、Destinationの残りのランレングス長を算出する。さらにSourceの重ね合わせ処理は終わったことになるため、次のSourceを示すランレングスピクセルデータを取得する。

ステップＳ９１７では、Sourceのランレングス長(Src_RLE_num)を最小値として、Sourceの残りのランレングス長を算出する。さらにDestinationの重ね合わせ処理は終わったことになるため、次のDestinationを示すランレングスピクセルデータを取得する。

図１０は、重ね合わせ処理選択部４１６が行う、Ｓ９０１での重ね合わせモード判別処理の詳細を説明する図である。

重ね合わせ処理選択部４１６は、ステップＳ１００１において、Fill種別情報５１１を参照し、判断処理を行うピクセルのFill種別を判断する。Fill種別がイメージであった場合、ステップＳ１００２に進み、イメージ重ね合わせ選択処理を行う。また、Fill種別がグラデーションであった場合、ステップＳ１００３に進み、グラデーション重ね合わせ選択処理を行う。

（イメージ重ね合わせ選択処理）
図１１Ａは、図１０のステップＳ１００２で説明したイメージ重ね合わせ選択処理の詳細を説明する図である。

ステップＳ１１０１では、イメージが元々何の圧縮方式で圧縮されていたかを判断する処理である。例えば、ＪＰＥＧだった場合、画像にノイズがのることが多く、同じ色値の繰り返しを想定している領域においても、異なる色値が含まれることがある。従って、このような場合、本実施形態で説明しているランレングスの圧縮の効果が期待できないケースとなりうる。従って、このような場合、ステップＳ１１０５に進み、画素データ重ね合わせ処理を選択する。

また、圧縮方式がＴｉｆｆやＰＢ圧縮のような場合、ロスレス圧縮によりノイズがのるようなこともなく、効果が期待できる。従って、この場合、ステップＳ１１０２に進みさらに判断処理を続ける。

ステップＳ１１０２では、ピクセルの拡大率が、あらかじめ定めた閾値（拡大率閾値）より大きいか否かを判断する。閾値より大きい場合、Ｓ１１０３に進みさらに判断処理を続ける。拡大率閾値より、設定されている拡大率が小さい場合、ステップＳ１１０５に進み、画素データ重ね合わせ処理を選択する。設定されている拡大率が拡大率閾値以上の場合、処理をステップＳ１１０３に進める。

ステップＳ１１０３では、拡大率が素数や少数であるかを判断する処理である。倍率が素数の場合、重ね合わせ処理を行うランレングスピクセルデータの噛み合わせが悪くなることが予想される。例えば、図１１Ｃに示す場合のように、素数の場合、１−３のピクセルのように、２−１のピクセル、２−２のピクセルに跨るようなケースが多発し、処理の高速化の効果が薄れてしまう。

従って、ステップＳ１１０３の判断処理を行うことで、ランレングスピクセルデータの噛み合わせが悪くなることを回避する。ここで素数や少数の倍率でない場合、ステップＳ１１０４に進み、ランレングスデータ重ね合わせ処理を選択する。ステップＳ１１０３の判断処理で、素数や小数などの倍率であった場合、ステップＳ１１０５に進み、画素データ重ね合わせ処理を選択する。

（グラデーション重ね合わせ選択処理）
図１１Ｂは、図１０のステップＳ１００３で説明したグラデーション重ね合わせ選択処理の詳細を説明する図である。

ステップＳ１１１１では、描画オブジェクトの描画情報に含まれる主走査方向の画素間の色差（主走査色差）とあらかじめ定めておく閾値（主走査色差閾値）との大小関係を判断する。主走査色差が主走査色差閾値以上の場合、ステップＳ１１１３に進み、画素データ重ね合わせ処理を選択する。

ステップＳ１１１１の判断処理において、主走査色差が主走査色差閾値より小さい場合、ステップＳ１１１２に処理を進め、ランレングスデータ重ね合わせ処理を選択する。

本実施形態によれば、オブジェクトが重なり合う領域に含まれる、異なるランレングス情報に対する最適な重ね合わせ処理が可能になる。

本実施形態によれば、データの傾向に影響せず、最適な重ね合わせ処理を選択することが可能となり、データ傾向に依存せず、画像形成の高速化を図ることが可能となる。

（第２実施形態）
図１２は、第２実施形態にかかる画像形成装置におけるプリンタコントローラ１２３０の内部構成を説明する図である。

図１２において、パネルインタフェース１２０１は、パネル部１０４とのデータ通信を行う。

ホストインタフェース１２０２は、ネットワークを介してホストコンピュータ等のデータ処理装置１０１と双方向に通信を行う。

ＲＯＭ１２０３の内部には、ＣＰＵ１２０５が実行すべきプログラムが記憶されている。エンジンインタフェース１２０４は、プリンタエンジン１０５との通信を行う。

ＣＰＵ１２０５は、パネルインタフェース１２０１を介して、ユーザがパネル部１０４において設定・指示した内容を確認することができる。

また、エンジンインタフェース１２０４を介して、プリンタエンジン１０５の状態を認識することができる。

また、ＣＰＵ１２０５は、ＲＯＭ１２０３に保持された制御プログラムコードに基づいて、ＣＰＵバス１２２０に接続されたデバイスを制御する。

また、ＣＰＵ１２０５は、画像形成装置に画像形成プログラムをロードし、後に説明する画像形成を実行することが可能である。

図１３は、第２実施形態の画像形成装置の機能構成を説明するための図である。プログラムをロードすることにより、ＣＰＵ１２０５、画像処理専用処理部１２０８の制御の基に実行可能なプロセッサ３（１３００）の機能構成が画像形成装置に構築される。

画像メモリ１２０６は、画像形成処理部１２０７が生成したラスタデータを一時的に保持するための画像メモリである。

画像処理専用処理部１２０８は、画像形成装置が行う画像処理の一部を行うことが可能であり、画像処理専用処理部１２０８は、ＣＰＵ１２０５が有する専用の画像処理部である。ＣＰＵ１２０５は、画像処理を行う過程で、必要に応じて画像処理専用処理部１２０８を利用して画像処理を実行することが可能である。本実施形態の画像形成装置では単一のプロセッサ３（１３００）が処理を行う構成をとる。

レンダリング処理制御部１３１０は、外部からレンダリング情報１３２１の入力を受け付けて、レンダリング情報１３２１の入力に基づいて動作を行う。レンダリング処理制御部１３１０は、レンダリング情報１３２１を解析し、この解析結果に基づいて、必要に応じてピクセルデータ生成部１３１１に対して、ピクセルデータの生成処理を指示する。

ピクセルデータ生成部１３１１は、レンダリング処理制御部１３１０の指示に応じて、ピクセルデータの生成処理を行う。ここでいうピクセルデータの生成処理とは、例えば、イメージの拡縮処理や、グラデーションピクセルの取得のための色差足しこみ処理などを示す。処理の詳細は、前述した図６、図７Ａ、図７Ｂ、図８Ａ、図８Ｂで示す処理を行うものとする。

また、ピクセルデータの生成処理の中で、また例えば、本実施形態におけるＳ７０１、Ｓ７０５、Ｓ７０６、Ｓ８０２、Ｓ８０４、Ｓ８０５の処理を画像処理専用処理部１２０８で実行可能な構成をとる。そして、Ｓ７０１、Ｓ７０５、Ｓ７０６、Ｓ８０２、Ｓ８０４、Ｓ８０５の処理時にＣＰＵ１２０５は、画像処理専用処理部１２０８を呼び出し、第１実施形態で説明処理と同等の処理を実現する構成をとるものとする。

ピクセルデータ圧縮部１３１２は、重ね合わせ処理選択部１３１３の指示に応じて、ピクセルデータ生成部１３１１が生成するピクセルデータを、ランレングスピクセルデータ５０１に変換する。重ね合わせ処理選択部１３１３は、ピクセルデータ生成部１３１１の指示を受け、Fill詳細情報５１２を解析する。解析結果に基づいて、重ね合わせ処理選択部１３１３は、重ね合わせ処理の選択を行い、必要に応じてピクセルデータ圧縮部１３１２に対して、ピクセルデータ生成部１３１１が生成するピクセルデータの圧縮処理を指示する。詳細は後述するが、例えば、レンダリング情報１３２１がイメージを示していた場合、拡縮率５２０を解析し、あらかじめ定めた閾値（拡大率閾値）と比較を行う。拡大率閾値以上の拡縮率の場合、圧縮ピクセル重ね合わせ処理を選択する。

その際、ピクセルデータ圧縮部１３１２に対して、ピクセルデータ生成部１３１１が生成するピクセルデータを、ランレングスピクセルデータ５０１に変換する処理を指示する。そして、圧縮ピクセル重ね合わせ部１３１４に処理の指示を出し、ランレングスピクセルデータ５０１のまま重ね合わせ処理を行う。

また、拡縮率が拡大率閾値より小さい場合、重ね合わせ処理選択部１３１３は、画素データ重ね合わせ部１３１５を選択する。処理の詳細は、図１０、図１１Ａ、図１１Ｂと同様の処理を行うものとする。

圧縮ピクセル重ね合わせ部１３１４は、重ね合わせ処理選択部１３１３からの指示を受け、ランレングスピクセルデータ５０１のまま重ね合わせ処理を行う。処理の詳細は後述する。

画素データ重ね合わせ部１３１５は、重ね合わせ処理選択部１３１３からの指示を受け、ピクセルデータ生成部１３１１が生成する画素データ単位で重ね合わせ処理を行う。処理の詳細は後述する。

図１４は、画素データ重ね合わせ部１３１５が行う、重ねあわせ処理の詳細を説明する図である。

ステップＳ１４０１は、重ね合わせ処理が必要なピクセル数分繰り返す処理を示すステップ。ステップＳ１４０２では、画素同士のピクセルの重ね合わせ処理を行う。例えば、図９Ｂの重ね合わせピクセル１（９２０）と重ね合わせピクセル２（９２１）の重ね合わせ処理を図９Ｂに示すように対応する画素同士を重ね合せるように行う。この処理は、画像処理専用処理部１２０８において、実行することが可能である。

ステップＳ１４０３では、繰り返す回数をデクリメントする処理である。

ステップＳ１４０４では次に処理するDestination（Dst）/Source(Src)のピクセルの取得処理を示す。

図１５は、圧縮ピクセル重ね合わせ部１３１４が行う、重ねあわせ処理の詳細を説明する図である。

ステップＳ１５０１では、重ね合わせ処理が必要なピクセル数分繰り返す処理を示す。

ステップＳ１５０２では、Destination（Dst）となるランレングスピクセルデータと、Source（Src）となるランレングスピクセルデータの繰り返し回数の最小値を取得する処理である。

ステップＳ１５０３では、ランレングスピクセルデータ同士の重ね合わせ処理を示す。例えば、図９Ｂの重ね合わせピクセル３（９２２）と重ね合わせピクセル４（９２３）の重ね合わせ処理を、図９Ｂ図示のように、対応する画像同士を重ね合わせることにより行う。この処理は、画像処理専用処理部１２０８において、実行することが可能である。

ステップＳ１５０４では繰り返し回数の更新処理を示す。ここでは繰り返し回数の少ないランレングス分、一気に重ね合わせ処理が出来たことになる。従って、繰り返し回数の最小値の値を減算することで、処理の繰り返し回数を算出する。

ステップＳ１５０５では、DestinationとSourceのランレングス長を比較する。Destinationのランレングス長（Dst_RLE_num）がSourceのランレングス長(Src_RLE_num) 以上となる場合、ステップＳ１５０６へ進む。一方、Sourceのランレングス長(Src_RLE_num)の方が大きい場合、ステップＳ１５０７に進む。

ステップＳ１５０６では、Destinationのランレングス長（Dst_RLE_num）を最小値とし、Destinationの残りのランレングス長を算出する。さらにSourceの重ね合わせ処理は終わったことになるため、次のSourceを示すランレングスピクセルデータを取得する。

ステップＳ１５０７では、Sourceのランレングス長(Src_RLE_num)を最小値として、Sourceの残りのランレングス長を算出する。さらにDestinationの重ね合わせ処理は終わったことになるため、次のDestinationを示すランレングスピクセルデータを取得する。

本実施形態によれば、オブジェクトが重なり合う領域に含まれる、異なるランレングス情報に対する最適な重ね合わせ処理が可能になる。

本実施形態によれば、データの傾向に影響せず、最適な重ね合わせ処理を選択することが可能となり、データ傾向に依存せず、画像形成の高速化を図ることが可能となる。

（他の実施形態）
なお、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムを記録したコンピュータ可読の記憶媒体を、システムあるいは装置に供給することによっても、達成されることは言うまでもない。また、システムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムを読出し実行することによっても、達成されることは言うまでもない。

この場合、記憶媒体から読出されたプログラム自体が前述した実施形態の機能を実現することになり、そのプログラムを記憶した記憶媒体は本発明を構成することになる。

プログラムを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。

また、コンピュータが読出したプログラムを実行することにより、前述した実施形態の機能が実現される。また、プログラムの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態が実現される場合も含まれることは言うまでもない。

第１実施形態にかかる画像形成システムの概略的な構成を示す図である。 カラー印刷が可能なタンデム方式のレーザビームプリンタの構成を説明する図である。 プリンタコントローラの内部構成を説明する図である。 第１実施形態にかかる画像形成装置の機能構成を示す図である。 画像形成装置において用いられるレンダリング制御情報と、ランレングスピクセルデータと、のデータの構造を説明する図である。 ピクセルデータ生成部及びピクセルデータ圧縮部が行うピクセルの生成処理及びランレングスデータの生成処理の詳細を説明する図である。 図６で説明したイメージピクセル生成処理の詳細を説明する図である。 図６で説明したイメージピクセル生成処理の詳細を説明する図である。 図６で説明したグラデーションピクセル生成処理の詳細を説明する図である。 図６で説明したグラデーションピクセル生成処理の詳細を説明する図である。 圧縮ピクセル重ね合わせ部及び画素データ重ね合わせ部が行う、重ね合わせ処理の詳細を説明する図である。 圧縮ピクセル重ね合わせ部及び画素データ重ね合わせ部が行う、重ね合わせ処理の詳細を説明する図である。 重ね合わせ処理選択部が行う、重ね合わせモード判別処理の詳細を説明する図である。 イメージ重ね合わせ選択処理の詳細を説明する図である。 グラデーション重ね合わせ選択処理の詳細を説明する図である。 イメージ重ね合わせ選択処理における、倍率による効果を例示的に説明する図である。 第２実施形態にかかる画像形成装置におけるプリンタコントローラの内部構成を説明するための図である。 第２実施形態の画像形成装置の機能構成を説明するための図である。 第２実施形態の画素データ重ね合わせ部が行う、重ねあわせ処理の詳細を説明する図である。 第２実施形態の圧縮ピクセル重ね合わせ部が行う、重ねあわせ処理の詳細を説明する図である。

符号の説明

４００ プロセッサ１
４０１ プロセッサ２
４１１ ピクセルデータ生成部
４１２ ピクセルデータ圧縮部

Claims (17)

1. 重なりを有する複数の描画オブジェクトを含む画像データの入力を受け付ける入力手段と、
   前記入力手段により受け付けられた前記画像データに含まれる前記複数の描画オブジェクトのそれぞれに対応する複数のピクセルデータを生成するピクセルデータ生成手段と、
   前記ピクセルデータ生成手段により生成された複数のピクセルデータを、前記複数のピクセルデータに対応する複数のランレングス情報に圧縮するピクセルデータ圧縮手段と、
   前記描画オブジェクトの描画情報に基づいて、前記ピクセルデータの重ね合わせを行うか、または前記ランレングス情報の重ね合わせを行うかを選択する選択手段と、
   前記選択手段の選択により、前記ピクセルデータの重ね合わせを行う画素データ重ね合わせ手段と、
   前記選択手段の選択により、前記ランレングス情報の重ね合わせを行う圧縮ピクセル重ね合わせ手段と、
   を有することを特徴とする画像形成装置。
2. 前記複数のランレングス情報から、同一の特性を有するピクセルの繰り返しをカウントし、前記カウントの結果から最小値を算出する算出手段を更に備え、
   前記圧縮ピクセル重ね合わせ手段は、前記算出手段により算出された前記最小値のピクセル分、前記ランレングス情報の重ね合わせ処理を行うことを特徴とする請求項１に記載の画像形成装置。
3. 前記算出手段は、前記ピクセルが有する色値が等しいピクセル同士を同一の特性を有するピクセルとして前記最小値を算出することを特徴とする請求項２に記載の画像形成装置。
4. 前記選択手段は、前記描画情報に含まれる前記描画オブジェクトの拡縮率が予め定められた閾値以上の場合、圧縮ピクセル重ね合わせ処理を選択し、
   拡縮率が予め定められた閾値より小さい場合、前記選択手段は、画素データ重ね合わせ処理を選択することを特徴とする請求項１に記載の画像形成装置。
5. 前記選択手段は、前記描画情報に含まれる主走査方向の画素間の色差が、予め定められた閾値以上の場合、前記画素データ重ね合わせ処理を選択し、
   前記主走査方向の色差が予め定められた閾値より小さい場合、前記選択手段は、前記圧縮ピクセル重ね合わせ処理を選択することを特徴とする請求項１に記載の画像形成装置。
6. 前記選択手段は、前記描画情報に設定されている圧縮方式がＪＰＥＧの場合、前記画素データ重ね合わせ処理を選択し、
   圧縮方式がＴｉｆｆの場合、前記選択手段は、前記圧縮ピクセル重ね合わせ処理を選択することを特徴とする請求項１に記載の画像形成装置。
7. 前記ランレングス情報をピクセルデータに伸張する伸張処理を行う伸張手段を更に備え、
   前記画素データ重ね合わせ手段は、前記伸張手段により前記伸張処理されたピクセルデータの重ね合わせ処理を行うことを特徴とする請求項１に記載の画像形成装置。
8. 入力手段と、ピクセルデータ生成手段と、ピクセルデータ圧縮手段と、選択手段と、画素データ重ね合わせ手段と、圧縮ピクセル重ね合わせ手段と、を有する画像形成装置における画像形成方法であって、
   前記入力手段が、重なりを有する複数の描画オブジェクトを含む画像データの入力を受け付ける入力工程と、
   前記ピクセルデータ生成手段が、前記入力工程で受け付けられた前記画像データに含まれる前記複数の描画オブジェクトのそれぞれに対応する複数のピクセルデータを生成するピクセルデータ生成工程と、
   前記ピクセルデータ圧縮手段が、前記ピクセルデータ生成工程で生成された複数のピクセルデータを、前記複数のピクセルデータに対応する複数のランレングス情報に圧縮するピクセルデータ圧縮工程と、
   前記選択手段が、前記描画オブジェクトの描画情報に基づいて、前記ピクセルデータの重ね合わせを行うか、または前記ランレングス情報の重ね合わせを行うかを選択する選択工程と、
   前記画素データ重ね合わせ手段が、前記選択工程での選択により、前記ピクセルデータの重ね合わせを行う画素データ重ね合わせ工程と、
   前記圧縮ピクセル重ね合わせ手段が、前記選択工程での選択により、前記ランレングス情報の重ね合わせを行う圧縮ピクセル重ね合わせ工程と、
   を有することを特徴とする画像形成方法。
9. 前記画像形成装置は、算出手段を更に備え、
   前記算出手段が、前記複数のランレングス情報から、同一の特性を有するピクセルの繰り返しをカウントし、前記カウントの結果から最小値を算出する算出工程を更に有し、
   前記圧縮ピクセル重ね合わせ工程では、前記算出工程で算出された前記最小値のピクセル分、前記ランレングス情報の重ね合わせ処理を行うことを特徴とする請求項８に記載の画像形成方法。
10. 前記算出工程では、前記ピクセルが有する色値が等しいピクセル同士を同一の特性を有するピクセルとして前記最小値を算出することを特徴とする請求項９に記載の画像形成方法。
11. 前記選択工程は、前記描画情報に含まれる前記描画オブジェクトの拡縮率が予め定められた閾値以上の場合、前記圧縮ピクセル重ね合わせ処理を選択し、
    拡縮率が予め定められた閾値より小さい場合、前記選択工程は、画素データ重ね合わせ処理を選択することを特徴とする請求項８に記載の画像形成方法。
12. 前記選択工程は、前記描画情報に含まれる主走査方向の画素間の色差が、予め定められた閾値以上の場合、前記画素データ重ね合わせ処理を選択し、
    前記主走査方向の色差が予め定められた閾値より小さい場合、前記選択工程は、前記圧縮ピクセル重ね合わせ処理を選択することを特徴とする請求項８に記載の画像形成方法。
13. 前記選択工程は、前記描画情報に設定されている圧縮方式がＪＰＥＧの場合、前記画素データ重ね合わせ処理を選択し、
    圧縮方式がＴｉｆｆの場合、前記選択工程は、前記圧縮ピクセル重ね合わせ処理を選択することを特徴とする請求項８に記載の画像形成方法。
14. 前記画像形成装置は、伸張手段を更に備え、
    前記伸張手段が、前記ランレングス情報をピクセルデータに伸張する伸張処理を行う伸張工程を更に有し、
    前記画素データ重ね合わせ工程は、前記伸張工程により前記伸張処理されたピクセルデータの重ね合わせ処理を行うことを特徴とする請求項８に記載の画像形成方法。
15. 請求項８乃至１４のいずれか１項に記載の画像形成方法をコンピュータに実行させることを特徴とするプログラム。
16. 請求項１５に記載されたプログラムを格納したことを特徴とするコンピュータ可読の記憶媒体。
17. 複数の描画オブジェクトを有する画像データを入力し、入力された画像データに基づき画像形成処理を行う画像形成装置において、
    前記描画オブジェクトのピクセルデータを生成する生成手段と、
    前記生成手段により生成されたピクセルデータをランレングス情報に圧縮する圧縮手段と、
    複数の前記ランレングス情報から、繰り返し情報の最小値を算出する算出手段と、
    複数の前記ランレングス情報の重ね合わせ処理を前記算出手段により算出された最小値のピクセル分の行う重ね合わせ手段と、
    を有することを特徴とする画像形成装置。

Images