画像処理システム
【課題】 画像処理プロセスの中でスキャンラインデータを異なる形式のスキャンラインデータに再変換することで、スキャンラインデータの処理において、画像処理システムの性能として要求されている速度、データ格納許容量に応じて、最適な処理プロセスを提供し、また限られた機構部でより多くの形式のスキャンラインデータに対応することができる画像処理システムを提供する。
【解決手段】 この再変換部５０は、判断機構部１０、１１と、選択機構部１２と、測定機構部１３と、判断機構部１４と、変換機構部Ａ〜Ｅ１５と、描画機構部Ａ〜Ｅ１６と、処理１７と、処理１８とを備えて構成される。選択機構部１２は、判断機構部１０、または判断機構部１１へスキャンラインデータを入力として送信し、判断機構部１０、１１は入力と画像処理システム１００の環境情報から選択機構部１２に対し変換するべき形式を出力する。選択機構部１２は、判断機構部１０、１１の出力から、スキャンラインデータを変換機構部１５に送信する。
【解決手段】 この再変換部５０は、判断機構部１０、１１と、選択機構部１２と、測定機構部１３と、判断機構部１４と、変換機構部Ａ〜Ｅ１５と、描画機構部Ａ〜Ｅ１６と、処理１７と、処理１８とを備えて構成される。選択機構部１２は、判断機構部１０、または判断機構部１１へスキャンラインデータを入力として送信し、判断機構部１０、１１は入力と画像処理システム１００の環境情報から選択機構部１２に対し変換するべき形式を出力する。選択機構部１２は、判断機構部１０、１１の出力から、スキャンラインデータを変換機構部１５に送信する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理システムに関し、さらに詳しくは、画像データをインターフェースを介して転送し、指定の媒体で出力するシステムにおける、画像処理過程のデータ処理方法に関するものである。
【背景技術】
【０００２】
パーソナルコンピュータ等の画像出力制御装置と、この画像出力制御装置とインターフェースを介して接続され、画像出力制御装置から転送される、文字、グラフィック、イメージなどの基本図形描画命令で構成されるページ記述言語からなる入力データから記録媒体に画像を描画して出力するプリンタ等の画像出力装置からなる画像処理システムにおいては、これまで様々な図形データ形式（グラフィック形式）、処理プロセスの改善が行われている。しかし、図形情報ではなく、ラン情報に基づいたスキャンラインデータ形式の描画命令については、処理プロセス中で異なるスキャンラインデータ形式に変換することについてこれまで考慮されていなかった。
また特開平１１−１９８４８９号公報には、図形描画命令抽象データを最高の抽象度のデータに変換した後、展開処理手段、画像出力手段の速度に応じてより抽象度の低い中間データへデータを再変換する技術について開示されている。
【特許文献１】特開平１１−１９８４８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、特許文献１に開示されている従来技術は、抽象度の低いデータやスキャンラインデータに対する画像処理システムの処理効率ではなく、スキャンラインデータに対する性能向上を行うことができないといった問題がある。
本発明は、かかる課題に鑑み、画像処理プロセスの中でスキャンラインデータを異なる形式のスキャンラインデータに再変換することで、スキャンラインデータの処理において、画像処理システムの性能として要求されている速度、データ格納許容量に応じて、最適な処理プロセスを提供し、また限られた機構部でより多くの形式のスキャンラインデータに対応することができる画像処理システムを提供することを目的とする。
【課題を解決するための手段】
【０００４】
本発明はかかる課題を解決するために、請求項１は、画像出力制御装置と、該画像出力制御装置とインターフェースを介して接続され、前記画像出力制御装置から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置を備えた画像処理システムにおいて、画像処理を行う過程においてスキャンライン化されたラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部と、画像処理システムの環境、及びデータの条件により前記スキャンライン形式を選択する選択機構部とを備えたことを特徴とする。
請求項２は、スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部と、該判断機構部の判断に基づいてスキャンラインデータの形式を変更する形式変換機構部と、を更に備え、前記形式変換機構部は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とすることを特徴とする。
請求項３は、特定の形式のスキャンラインデータの描画を行う描画機構部と、前記形式変換機構部に対しシステムが備えている描画機構部のスキャンラインデータ形式への変換を指示するデータ形式指示機構部と、を更に備えることを特徴とする。
請求項４は、変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を更に備えることを特徴とする。
請求項５は、前記選択機構部は、最も高速に描画処理を行うスキャンライン描画機構部の形式を選択することを特徴とする。
請求項６は、変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を更に備えることを特徴とする。
請求項７は、前記画像処理システムの形式変換機構部は前ランとの差分情報に基づいた差分情報形式のスキャンラインデータと、傾斜情報に基づいた傾斜情報形式のスキャンラインデータの２形式を相互に変換する機構部であることを特徴とする。
請求項８は、前記差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う形式変換機構部において、該形式変換機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、該分割手段により分割されたスキャンラインデータを変換することを特徴とする。
【０００５】
請求項９は、分割されたデータのうちから、差分情報形式と傾斜情報形式とに変換するものを選択する変換形式選択機構部を更に備え、該変換形式選択機構部の選択結果により分割データを変換することを特徴とする。
請求項１０は、前記差分情報形式と傾斜情報形式の両形式間で変換が容易なスキャンラインデータを選択するスキャンラインデータ選択機構部を更に備え、該スキャンラインデータ選択機構部により変換されるスキャンラインデータを選択することを特徴とする。
請求項１１は、１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、該検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する形式変換機構部を選択する選択機構部を備えることを特徴とする。
請求項１２は、前記形式変換機構部の処理結果を中間データとして中間データ保持部に一時的に保持する場合、前記データ量計算手段は変換後のデータ量を計算し、前記選択機構部は、前記データ量計算手段の計算結果のデータ量が最小となる形式を選択することを特徴とする。
請求項１３は、回転されたスキャンラインデータを回転前と直交する方向で描画する描画機構部を備え、前記スキャンラインデータの回転処理を行う際、前記差分情報形式と傾斜情報形式は回転後の他方の形式に変換可能であることを利用して、直接回転した後の他方の形式に変換する変換機構部を備えることを特徴とする。
請求項１４は、前記変換機構部は直接回転変換不可能なデータについては、変換可能なデータに分解して変換処理を行うことを特徴とする。
【０００６】
請求項１５は、回転後のデータへの変換時間が最も短い変換機構部を選択する変換機構部選択機構部を備え、前記変換機構部選択機構部により選択された変換機構部は、最も処理時間の短い回転後の形式へ変換することを特徴とする。
請求項１６は、回転後のデータ量を計算する回転後データ量計算手段と、該回転後データ量計算手段の計算結果から回転後にデータ量が最小となる形式を選択する最小データ量選択機構部と、を更に備え、前記最小データ量選択機構部により選択された形式は、データ量が最小となる変換を行うことを特徴とする。
請求項１７は、前記描画機構部が水平方向と、垂直方向への描画機構部の両者を備える場合、所定の形式のスキャンラインデータを回転なし変換、回転あり変換の何れの形式が最もデータ量が最小になるかを計算する最小データ量計算手段を備え、該最小データ量計算手段の結果から形式変換機構部を選択することを特徴とする。
請求項１８は、前記所定の形式のスキャンラインデータから異なる形式のスキャンラインデータへ変換する変換機構部を前記画像出力制御装置内に備えることを特徴とする。
請求項１９は、前記変換機構部を前記画像出力装置に備えることを特徴とする。
請求項２０は、前記画像処理システムは前記変換機構部を前記画像出力制御装置及び画像出力装置に備え、該画像出力制御装置と画像出力装置の環境により、何れの変換機構部を用いるかを選択することを特徴とする。
請求項２１は、前記画像出力制御装置と画像出力装置の環境として、両装置の処理速度に関する情報を使用することを特徴とする。
請求項２２は、前記画像出力制御装置で変換する場合のみ、データ量を最小とし、転送データの合計量を削減することを特徴とする。
請求項２３は、前記画像出力制御装置と画像出力装置間の通信速度に関する情報を読み取る読取装置と、該読取装置から得た通信速度情報と前記変換機構部の処理予測時間から前記画像出力制御装置と画像出力装置の何れの変換機構部を使用するかを判断する判断手段と、を備えることを特徴とする。
請求項２４は、前記画像出力装置への画像出力制御装置からの入力量と、該画像出力装置内の処理中データ量を計測する計測装置を備え、該計測装置の計測結果を前記変換機構部の判断手段への入力とし、前記変換機構部の保持データ量から変換候補を選択するときの候補選択を制御することを特徴とする。
【発明の効果】
【０００７】
請求項１の発明によれば、スキャンライン化されたデータを再度異なる形式のスキャンラインデータに変換することで、スキャンラインデータをそのまま保持し、描画処理を行う場合と比較して、より動的に画像処理システムの環境が求める条件に合わせた画像処理性能とそのプロセスを提供することができる。
また請求項２では、中間データを最小とするように変換することで、画像処理システムに必要なメモリ量の削減、保持できるデータ量の増加の効果を得ることができる。
また請求項３では、特定の形式のみの描画処理機能を保持する画像処理システムに対し、変換機構部でその形式へ変換を行うことで、必要な描画処理機構部の削減と、限られた描画処理機構部により描画処理機構部以上のスキャンライン形式のデータの受け入れることができる。
また請求項４では、変換処理時間と変換後のデータ量から変換形式を選択することで、画像処理システムの環境として、メモリ量が少なくデータ量を優先する場合、または処理時間を短縮することに優先度が高い場合は、処理時間短縮を優先するという環境に応じた選択を行うことができる。また、両者のバランスを考慮し、よりニーズにあった処理時間での処理を提供することができる。
また請求項５では、描画処理機構部が最速の形式へ変換することで、描画処理の遅い形式のスキャンラインデータの処理時間を向上させることができる。
また請求項６では、描画処理機構部の処理時間と変換処理時間の合計処理時間を最短とすることで、請求項５よりも高い精度で、スキャンライン全体の処理時間を短縮することができる。
また請求項７では、差分情報形式と傾斜情報形式は入力形式として適当であるので、差分情報と傾斜情報は多くの条件において相互変換可能なスキャンラインデータとなることを利用し、この２形式を変換機構部とすることで、汎用性の高い画像処理システムとすることができる。
また請求項８では、差分情報形式データを分割することで、変換処理が困難な条件のスキャンラインデータに関しても傾斜情報形式へ変換が容易になり、また差分情報形式から傾斜情報形式への変換可能範囲を向上させることができる。
【０００８】
また請求項９では、分割する場合において、分割したものを更に両者の形式に変換することで、変換後のデータ量、変換処理時間をより最適化することができる。
また請求項１０では、差分情報形式と傾斜情報形式は、同様のスキャンライン情報を表すことができ、変換処理が非常に短くなる条件のデータが存在する。その条件に当てはまるデータのみに対して選択的に変換処理対象とすることで、変換処理時間等の予測時間と変換処理時間を削減し、またはより規模の小さな機構部でスキャンラインの描画処理までの処理時間を短縮することができる。
また請求項１１では、傾斜情報形式のうち、左右の傾斜のみが傾斜情報となっているスキャンラインデータは容易に差分情報形式に変換できる。その条件に当てはまる傾斜情報形式スキャンラインデータを選択することで、選択処理、変換処理の規模が非常に小さくなり、より小さな処理機構部の規模で処理時間の短縮を効率よく短縮することができる。
また請求項１２では、中間データを保持する場合を判断しデータ量を削減する形式変換を行うことで、中間データを保持する場合には保持データ量を向上し、その他の場合にはその環境に合わせた選択を行うことができ、これによりユーザの要求に沿った処理を実現できる。
また請求項１３では、差分情報形式、傾斜情報形式は、回転した他方の形式に変換する場合にも効率よく変換可能である条件がある。その場合において直接他方の形式の回転したデータへ変換することで、回転時の画像処理においても請求項７〜１２の効果を得ることができる。
また請求項１４では、回転時処理プロセス中の変換機構部においても、分解処理を取り入れ、変換可能とすることにより、回転ありの場合の変換処理可能範囲を向上することができる。
【０００９】
また請求項１５では、回転処理において、回転処理の最も短い変換処理を選択することで、回転なしの処理時間より増加してしまう処理時間を、通常の回転処理時間よりも減少させることができる。
また請求項１６では、回転処理において、回転処理後において最もデータ量の少ないデータを選択することで、回転処理においてメモリ量を削減し、保持データの増加を図ることができる。
また請求項１７では、回転あり処理、回転なし処理時の描画処理を、回転なし、回転ありのどちらの場合にも使用し、それぞれに応じた変換機構部を利用する。そしてすべての変換機構部の中でデータ量が最小となるデータ形式と、回転ありなしを選択することで、メモリ量を削減し、保持データの増加を図ることができる。
また請求項１８では、スキャンラインデータを再変換する機構部を画像出力制御装置内に備えることで、画像出力装置の負荷を削減し、画像出力制御装置のリソースを有効に活用することができる。
また請求項１９では、スキャンラインデータを再変換する機構部を画像出力装置内に備えることで、画像出力制御装置の負荷を削減し、画像出力制御装置の負荷と処理時間の削減を実施することができる。
また請求項２０では、スキャンラインデータを再変換する機構部を画像出力装置内と画像出力制御装置の両方に備えることで、両者間で負荷を調節し、画像処理システム全体の処理時間の調整と、出力装置、出力制御装置に応じた負荷の分散を行うことができる。
【００１０】
また請求項２１では、画像出力装置と画像出力制御装置の処理速度から、どちらの装置を使用するかを選択する機構部を備えることで、両者のうち処理時間の短くなる装置を選択し、処理装置に応じて全体の処理時間を適切に短縮することができる。
また請求項２２では、画像出力制御装置で変換する場合において、出力制御装置内の再変換機構部の判断機構部がデータ量が最小となる判断を行なうことで、出力装置と出力制御装置を接続する接続路のデータ送信量を削減し、出力装置へのデータ送信時間の短縮と、画像処理システムが属するネットワークの負荷の軽減を行うことができる。
また請求項２３では、画像出力制御装置と画像出力装置を接続する接続路の通信速度と再変換機構部の処理時間から、どちらの装置で変換処理を行うかを選択することにより、画像処理システムの環境と、その画像処理システムの接続環境に応じて、最適なデータ量と処理速度を選択することができる。
また請求項２４では、再変換機構部への入力量と保持する中間データの量から、データ量の削減と処理速度の向上について、どちらを優先させるかを状況に応じて選択することができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
図１は本発明の画像処理システムの構成図である。この画像処理システム１００はパーソナルコンピュータ等の画像出力制御装置１と、この画像出力制御装置１から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置２と、ケーブル３の転送速度を計測する計測装置４とを備えて構成される。
図２は画像処理システム１００のスキャンラインを再変換する再変換部の構成を示すブロック図である。この再変換部５０は、判断機構部１０、１１と、選択機構部１２と、測定機構部１３と、判断機構部１４と、変換機構部Ａ〜Ｅ１５と、描画機構部Ａ〜Ｅ１６と、処理部１７と、処理部１８とを備えて構成される。
選択機構部１２は、判断機構部１０、または判断機構部１１へスキャンラインデータを入力として送信し、判断機構部１０、１１は入力と画像処理システム１００の環境情報から選択機構部１２に対し変換するべき形式を出力する。選択機構部１２は、判断機構部１０、１１の出力から、スキャンラインデータを変換機構部１５に送信する（請求項１）。即ち、画像処理システム１００において、画像処理を行う過程においてスキャンライン化されたラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部５０と、画像処理システム１００の環境、及びデータの条件によりスキャンライン形式を選択する選択機構部１２とを備えている。
【００１２】
図２の判断機構部１０は、スキャンラインデータの入力から変換後の形式が最小となる形式を判断する判断機構部である（請求項２）。即ち、スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部１０と、この判断機構部１０の判断に基づいてスキャンラインデータの形式を変更する変換機構部１５と、を更に備え、変換機構部１５は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とする。
図２において、描画機構部１６のうちＡのみを持ち、選択機構部１２が、入力１がいずれの形式においても形式Ａに変換するよう選択する選択機構部である（請求項３）。つまり特定の形式のスキャンラインデータの描画を行う描画機構部１６と、変換機構部１５に対しシステムが備えている描画機構部１６のスキャンラインデータ形式への変換を指示する機構部と、を更に備えている。
判断機構部１１が、変換機構部情報１として変換機構部１５の処理時間を取得し、形式変換によるデータ量と処理時間から判断結果１となる形式を選択する判断機構部である（請求項４）。
また、判断機構部１１は描画機構部情報１として描画機構部１６の処理速度を取得し、描画機構部情報１から判断結果１として、描画処理時間が最小の形式を選択する判断機構部である（請求項５）。判断機構部１１が変換機構部情報１と描画機構部情報１から判断結果１を選択する判断機構部である（請求項６）。
また図２の変換機構部１０が、１ラン目の情報と前ランとの差分情報で構成されるラン情報の集合として表現される形式のスキャンラインデータを入力として受け取り、１ラン目の情報と１ラン目の両端からの傾斜情報で表現される形式のスキャンラインデータに変換する変換機構部（図３参照）であり、変換機構部１１が、傾斜情報で表現される形式のスキャンラインデータを入力として受け取り、差分情報で表現される形式のスキャンラインデータに変換する変換機構部（図４参照）である（請求項７）。
【００１３】
図３の処理３−１は、差分情報形式のスキャンラインデータを、傾斜情報形式に変換可能な複数の差分情報形式データに分解する処理ブロックである（請求項８）。即ち、差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う機構部において、この機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、この分割手段により分割されたスキャンラインデータを変換するものである。
図３の処理３−１、図４の処理４−１がデータを分解する処理ブロックであり、その処理は、それぞれ画像処理システムの環境が優先する条件に合う２形式のスキャンラインデータに分解する。その分解されたデータを判断機構部１０または判断機構部１１が選択的に他方のデータに変換する指示を行う判断機構部である（請求項９）。
図５は、図２に選択機構部２０、判断機構部２１、変換機構部情報２を追加した構成である。判断機構部２１は変換機構部情報２から、前述の２形式を変換することが容易なスキャンラインデータ条件を判断基準１として出力し、選択機構部２０は判断基準１から、データの送り先を選択機構部１２か変換機構部１５の変換後の処理部分かを選択する（請求項１０）。
図４の分岐４−１において、傾斜情報が単純であり、すべて同一差分のデータに変換できることを判断する（請求項１１）。即ち、１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、この検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する。
【００１４】
図６は図２中の処理部１８の詳細を示す図である。変換機構部の変換後、一時的に中間データを保持する場合において、判断機構部１１は、選択機構部１２に対しデータ量が最小となる形式を判断結果として送信する。その結果から選択機構部１２はデータを送信する変換機構部１５を選択する（請求項１２）。
また画像処理システムが受け取ったデータを回転して出力する回転処理ありの画像処理において、描画機構部として、変換機構部Ｄは傾斜情報形式のスキャンラインデータを回転方向に変換した差分情報形式データに変換する変換機構部であり、描画機構部Ｄは差分情報形式を回転方向に描画する描画機構部であり、変換機構部Ｅは差分情報形式のスキャンラインデータを回転方向に変換した傾斜情報形式データに変換する変換機構部であり、描画機構部Ｅは傾斜情報形式を回転方向に描画する描画機構部であるとする。変換機構部Ｄは、図３の処理３−２において、回転方向に変換し、変換機構部Ｅは図７となる（請求項１３）。
変換機構部Ｄにおいて、処理３−１で差分情報形式データを回転後の傾斜情報形式へ変換可能な複数の差分情報形式データに分解する（請求項１４）。
図２中の描画機構部情報１は回転の変換時間であり、判断機構部１１は最も回転処理が短い形式を判断結果として選択機構部１２に送信する（請求項１５）。同様に、描画機構部情報１は変換後のデータ量であり、判断機構部１１は最も回転後のデータ量が小さくなる形式を判断結果として選択機構部に送信する（請求項１６）。
通常、回転ありの両描画において、回転あり描画機構部であるＣ、Ｄ、回転なし描画機構部であるＡ、Ｂをどちらも使用し、変換機構部Ａ〜Ｄの変換機構部情報からデータが最小になるかを計算する計算機構部を図２の処理２−２として備え、総合データ量が最小となる変換を行う（請求項１７）。
【００１５】
図１中のモジュール１−１がスキャンラインを再変換する機構部である（請求項１８）。即ち、所定の形式のスキャンラインデータから異なる形式のスキャンラインデータへ変換する変換機構部（モジュール１−１）を画像出力制御装置１内に備える。
モジュール１−２が再変換する機構部である（請求項１９）。即ち、変換機構部（モジュール１−２）を画像出力装置２に備える。
モジュール１−１、１−２の両方が再変換する機構部である（請求項２０）である。即ち、画像処理システム１００は変換機構部（モジュール１−１、１−２）を画像出力制御装置１及び画像出力装置２に備え、この画像出力制御装置１と画像出力装置２の環境により、何れの変換機構部を用いるかを選択するものである。
更に、モジュール１−１に接続するモジュール１−３は、画像出力制御装置１の処理速度の情報をもち、モジュール１−１へ処理速度情報を提供する。モジュール１−２に接続するモジュール１−４は、画像出力装置２の処理速度の情報をもち、モジュール１−２へ処理速度情報を提供する。モジュール１−３、１−４の提供情報から、モジュール１−１、１−２どちらで変換処理を行うかを選択する制御モジュールがモジュール１−５、１−６である（請求項２１）。モジュール１−５は、モジュール１−１内の判断機構部に対し、変換後のデータを最小とする判断をする制御を行う制御モジュールであり、ネットワーク３で送信されるデータ量が最小となる（請求項２２）。
図１中の計測装置４は、ケーブル３の転送速度を計測する装置であり、その計測装置４の結果から、制御モジュール１−５、１−６は再変換機構部１−１、１−２のどちらを使うかを判定する（請求項２３）。
図２中の測定機構部１３は入力データ量を測定し、図６中の測定機構部３０は中間データ量を計測する計測機構部である。これらの測定機構部の測定結果を図２中の判断機構部１４の入力とし、判断機構部１４は、計測結果から判定したデータ量に応じた形式への変換を選択機構部１２に指示する。保持データ量が多い場合にはデータ量縮小を優先する等の選択を行う（請求項２４）。
【図面の簡単な説明】
【００１６】
【図１】本発明の画像処理システムの構成図である。
【図２】本発明の画像処理システム１００のスキャンラインを再変換する再変換部の構成を示すブロック図である。
【図３】差分情報形式のスキャンラインデータを、傾斜情報形式に変換可能な複数の差分情報形式データに分解する処理ブロック図である。
【図４】データを分解する処理ブロック図である。
【図５】本発明のスキャンラインを再変換する再変換部の構成を示すブロック図である。
【図６】図２中の処理部１８の詳細を示す図である。
【図７】変換機構部Ｅの処理ブロック図である。
【符号の説明】
【００１７】
１０、１１、１４ 判断機構部、１２ 選択機構部、１３ 測定機構部、１４ 判断機構部、１５ 変換機構部Ａ〜Ｅ、１６ 描画機構部Ａ〜Ｅ、１７、１８ 処理、５０ 再変換部
【技術分野】
【０００１】
本発明は、画像処理システムに関し、さらに詳しくは、画像データをインターフェースを介して転送し、指定の媒体で出力するシステムにおける、画像処理過程のデータ処理方法に関するものである。
【背景技術】
【０００２】
パーソナルコンピュータ等の画像出力制御装置と、この画像出力制御装置とインターフェースを介して接続され、画像出力制御装置から転送される、文字、グラフィック、イメージなどの基本図形描画命令で構成されるページ記述言語からなる入力データから記録媒体に画像を描画して出力するプリンタ等の画像出力装置からなる画像処理システムにおいては、これまで様々な図形データ形式（グラフィック形式）、処理プロセスの改善が行われている。しかし、図形情報ではなく、ラン情報に基づいたスキャンラインデータ形式の描画命令については、処理プロセス中で異なるスキャンラインデータ形式に変換することについてこれまで考慮されていなかった。
また特開平１１−１９８４８９号公報には、図形描画命令抽象データを最高の抽象度のデータに変換した後、展開処理手段、画像出力手段の速度に応じてより抽象度の低い中間データへデータを再変換する技術について開示されている。
【特許文献１】特開平１１−１９８４８９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかし、特許文献１に開示されている従来技術は、抽象度の低いデータやスキャンラインデータに対する画像処理システムの処理効率ではなく、スキャンラインデータに対する性能向上を行うことができないといった問題がある。
本発明は、かかる課題に鑑み、画像処理プロセスの中でスキャンラインデータを異なる形式のスキャンラインデータに再変換することで、スキャンラインデータの処理において、画像処理システムの性能として要求されている速度、データ格納許容量に応じて、最適な処理プロセスを提供し、また限られた機構部でより多くの形式のスキャンラインデータに対応することができる画像処理システムを提供することを目的とする。
【課題を解決するための手段】
【０００４】
本発明はかかる課題を解決するために、請求項１は、画像出力制御装置と、該画像出力制御装置とインターフェースを介して接続され、前記画像出力制御装置から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置を備えた画像処理システムにおいて、画像処理を行う過程においてスキャンライン化されたラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部と、画像処理システムの環境、及びデータの条件により前記スキャンライン形式を選択する選択機構部とを備えたことを特徴とする。
請求項２は、スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部と、該判断機構部の判断に基づいてスキャンラインデータの形式を変更する形式変換機構部と、を更に備え、前記形式変換機構部は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とすることを特徴とする。
請求項３は、特定の形式のスキャンラインデータの描画を行う描画機構部と、前記形式変換機構部に対しシステムが備えている描画機構部のスキャンラインデータ形式への変換を指示するデータ形式指示機構部と、を更に備えることを特徴とする。
請求項４は、変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を更に備えることを特徴とする。
請求項５は、前記選択機構部は、最も高速に描画処理を行うスキャンライン描画機構部の形式を選択することを特徴とする。
請求項６は、変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を更に備えることを特徴とする。
請求項７は、前記画像処理システムの形式変換機構部は前ランとの差分情報に基づいた差分情報形式のスキャンラインデータと、傾斜情報に基づいた傾斜情報形式のスキャンラインデータの２形式を相互に変換する機構部であることを特徴とする。
請求項８は、前記差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う形式変換機構部において、該形式変換機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、該分割手段により分割されたスキャンラインデータを変換することを特徴とする。
【０００５】
請求項９は、分割されたデータのうちから、差分情報形式と傾斜情報形式とに変換するものを選択する変換形式選択機構部を更に備え、該変換形式選択機構部の選択結果により分割データを変換することを特徴とする。
請求項１０は、前記差分情報形式と傾斜情報形式の両形式間で変換が容易なスキャンラインデータを選択するスキャンラインデータ選択機構部を更に備え、該スキャンラインデータ選択機構部により変換されるスキャンラインデータを選択することを特徴とする。
請求項１１は、１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、該検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する形式変換機構部を選択する選択機構部を備えることを特徴とする。
請求項１２は、前記形式変換機構部の処理結果を中間データとして中間データ保持部に一時的に保持する場合、前記データ量計算手段は変換後のデータ量を計算し、前記選択機構部は、前記データ量計算手段の計算結果のデータ量が最小となる形式を選択することを特徴とする。
請求項１３は、回転されたスキャンラインデータを回転前と直交する方向で描画する描画機構部を備え、前記スキャンラインデータの回転処理を行う際、前記差分情報形式と傾斜情報形式は回転後の他方の形式に変換可能であることを利用して、直接回転した後の他方の形式に変換する変換機構部を備えることを特徴とする。
請求項１４は、前記変換機構部は直接回転変換不可能なデータについては、変換可能なデータに分解して変換処理を行うことを特徴とする。
【０００６】
請求項１５は、回転後のデータへの変換時間が最も短い変換機構部を選択する変換機構部選択機構部を備え、前記変換機構部選択機構部により選択された変換機構部は、最も処理時間の短い回転後の形式へ変換することを特徴とする。
請求項１６は、回転後のデータ量を計算する回転後データ量計算手段と、該回転後データ量計算手段の計算結果から回転後にデータ量が最小となる形式を選択する最小データ量選択機構部と、を更に備え、前記最小データ量選択機構部により選択された形式は、データ量が最小となる変換を行うことを特徴とする。
請求項１７は、前記描画機構部が水平方向と、垂直方向への描画機構部の両者を備える場合、所定の形式のスキャンラインデータを回転なし変換、回転あり変換の何れの形式が最もデータ量が最小になるかを計算する最小データ量計算手段を備え、該最小データ量計算手段の結果から形式変換機構部を選択することを特徴とする。
請求項１８は、前記所定の形式のスキャンラインデータから異なる形式のスキャンラインデータへ変換する変換機構部を前記画像出力制御装置内に備えることを特徴とする。
請求項１９は、前記変換機構部を前記画像出力装置に備えることを特徴とする。
請求項２０は、前記画像処理システムは前記変換機構部を前記画像出力制御装置及び画像出力装置に備え、該画像出力制御装置と画像出力装置の環境により、何れの変換機構部を用いるかを選択することを特徴とする。
請求項２１は、前記画像出力制御装置と画像出力装置の環境として、両装置の処理速度に関する情報を使用することを特徴とする。
請求項２２は、前記画像出力制御装置で変換する場合のみ、データ量を最小とし、転送データの合計量を削減することを特徴とする。
請求項２３は、前記画像出力制御装置と画像出力装置間の通信速度に関する情報を読み取る読取装置と、該読取装置から得た通信速度情報と前記変換機構部の処理予測時間から前記画像出力制御装置と画像出力装置の何れの変換機構部を使用するかを判断する判断手段と、を備えることを特徴とする。
請求項２４は、前記画像出力装置への画像出力制御装置からの入力量と、該画像出力装置内の処理中データ量を計測する計測装置を備え、該計測装置の計測結果を前記変換機構部の判断手段への入力とし、前記変換機構部の保持データ量から変換候補を選択するときの候補選択を制御することを特徴とする。
【発明の効果】
【０００７】
請求項１の発明によれば、スキャンライン化されたデータを再度異なる形式のスキャンラインデータに変換することで、スキャンラインデータをそのまま保持し、描画処理を行う場合と比較して、より動的に画像処理システムの環境が求める条件に合わせた画像処理性能とそのプロセスを提供することができる。
また請求項２では、中間データを最小とするように変換することで、画像処理システムに必要なメモリ量の削減、保持できるデータ量の増加の効果を得ることができる。
また請求項３では、特定の形式のみの描画処理機能を保持する画像処理システムに対し、変換機構部でその形式へ変換を行うことで、必要な描画処理機構部の削減と、限られた描画処理機構部により描画処理機構部以上のスキャンライン形式のデータの受け入れることができる。
また請求項４では、変換処理時間と変換後のデータ量から変換形式を選択することで、画像処理システムの環境として、メモリ量が少なくデータ量を優先する場合、または処理時間を短縮することに優先度が高い場合は、処理時間短縮を優先するという環境に応じた選択を行うことができる。また、両者のバランスを考慮し、よりニーズにあった処理時間での処理を提供することができる。
また請求項５では、描画処理機構部が最速の形式へ変換することで、描画処理の遅い形式のスキャンラインデータの処理時間を向上させることができる。
また請求項６では、描画処理機構部の処理時間と変換処理時間の合計処理時間を最短とすることで、請求項５よりも高い精度で、スキャンライン全体の処理時間を短縮することができる。
また請求項７では、差分情報形式と傾斜情報形式は入力形式として適当であるので、差分情報と傾斜情報は多くの条件において相互変換可能なスキャンラインデータとなることを利用し、この２形式を変換機構部とすることで、汎用性の高い画像処理システムとすることができる。
また請求項８では、差分情報形式データを分割することで、変換処理が困難な条件のスキャンラインデータに関しても傾斜情報形式へ変換が容易になり、また差分情報形式から傾斜情報形式への変換可能範囲を向上させることができる。
【０００８】
また請求項９では、分割する場合において、分割したものを更に両者の形式に変換することで、変換後のデータ量、変換処理時間をより最適化することができる。
また請求項１０では、差分情報形式と傾斜情報形式は、同様のスキャンライン情報を表すことができ、変換処理が非常に短くなる条件のデータが存在する。その条件に当てはまるデータのみに対して選択的に変換処理対象とすることで、変換処理時間等の予測時間と変換処理時間を削減し、またはより規模の小さな機構部でスキャンラインの描画処理までの処理時間を短縮することができる。
また請求項１１では、傾斜情報形式のうち、左右の傾斜のみが傾斜情報となっているスキャンラインデータは容易に差分情報形式に変換できる。その条件に当てはまる傾斜情報形式スキャンラインデータを選択することで、選択処理、変換処理の規模が非常に小さくなり、より小さな処理機構部の規模で処理時間の短縮を効率よく短縮することができる。
また請求項１２では、中間データを保持する場合を判断しデータ量を削減する形式変換を行うことで、中間データを保持する場合には保持データ量を向上し、その他の場合にはその環境に合わせた選択を行うことができ、これによりユーザの要求に沿った処理を実現できる。
また請求項１３では、差分情報形式、傾斜情報形式は、回転した他方の形式に変換する場合にも効率よく変換可能である条件がある。その場合において直接他方の形式の回転したデータへ変換することで、回転時の画像処理においても請求項７〜１２の効果を得ることができる。
また請求項１４では、回転時処理プロセス中の変換機構部においても、分解処理を取り入れ、変換可能とすることにより、回転ありの場合の変換処理可能範囲を向上することができる。
【０００９】
また請求項１５では、回転処理において、回転処理の最も短い変換処理を選択することで、回転なしの処理時間より増加してしまう処理時間を、通常の回転処理時間よりも減少させることができる。
また請求項１６では、回転処理において、回転処理後において最もデータ量の少ないデータを選択することで、回転処理においてメモリ量を削減し、保持データの増加を図ることができる。
また請求項１７では、回転あり処理、回転なし処理時の描画処理を、回転なし、回転ありのどちらの場合にも使用し、それぞれに応じた変換機構部を利用する。そしてすべての変換機構部の中でデータ量が最小となるデータ形式と、回転ありなしを選択することで、メモリ量を削減し、保持データの増加を図ることができる。
また請求項１８では、スキャンラインデータを再変換する機構部を画像出力制御装置内に備えることで、画像出力装置の負荷を削減し、画像出力制御装置のリソースを有効に活用することができる。
また請求項１９では、スキャンラインデータを再変換する機構部を画像出力装置内に備えることで、画像出力制御装置の負荷を削減し、画像出力制御装置の負荷と処理時間の削減を実施することができる。
また請求項２０では、スキャンラインデータを再変換する機構部を画像出力装置内と画像出力制御装置の両方に備えることで、両者間で負荷を調節し、画像処理システム全体の処理時間の調整と、出力装置、出力制御装置に応じた負荷の分散を行うことができる。
【００１０】
また請求項２１では、画像出力装置と画像出力制御装置の処理速度から、どちらの装置を使用するかを選択する機構部を備えることで、両者のうち処理時間の短くなる装置を選択し、処理装置に応じて全体の処理時間を適切に短縮することができる。
また請求項２２では、画像出力制御装置で変換する場合において、出力制御装置内の再変換機構部の判断機構部がデータ量が最小となる判断を行なうことで、出力装置と出力制御装置を接続する接続路のデータ送信量を削減し、出力装置へのデータ送信時間の短縮と、画像処理システムが属するネットワークの負荷の軽減を行うことができる。
また請求項２３では、画像出力制御装置と画像出力装置を接続する接続路の通信速度と再変換機構部の処理時間から、どちらの装置で変換処理を行うかを選択することにより、画像処理システムの環境と、その画像処理システムの接続環境に応じて、最適なデータ量と処理速度を選択することができる。
また請求項２４では、再変換機構部への入力量と保持する中間データの量から、データ量の削減と処理速度の向上について、どちらを優先させるかを状況に応じて選択することができる。
【発明を実施するための最良の形態】
【００１１】
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
図１は本発明の画像処理システムの構成図である。この画像処理システム１００はパーソナルコンピュータ等の画像出力制御装置１と、この画像出力制御装置１から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置２と、ケーブル３の転送速度を計測する計測装置４とを備えて構成される。
図２は画像処理システム１００のスキャンラインを再変換する再変換部の構成を示すブロック図である。この再変換部５０は、判断機構部１０、１１と、選択機構部１２と、測定機構部１３と、判断機構部１４と、変換機構部Ａ〜Ｅ１５と、描画機構部Ａ〜Ｅ１６と、処理部１７と、処理部１８とを備えて構成される。
選択機構部１２は、判断機構部１０、または判断機構部１１へスキャンラインデータを入力として送信し、判断機構部１０、１１は入力と画像処理システム１００の環境情報から選択機構部１２に対し変換するべき形式を出力する。選択機構部１２は、判断機構部１０、１１の出力から、スキャンラインデータを変換機構部１５に送信する（請求項１）。即ち、画像処理システム１００において、画像処理を行う過程においてスキャンライン化されたラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部５０と、画像処理システム１００の環境、及びデータの条件によりスキャンライン形式を選択する選択機構部１２とを備えている。
【００１２】
図２の判断機構部１０は、スキャンラインデータの入力から変換後の形式が最小となる形式を判断する判断機構部である（請求項２）。即ち、スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部１０と、この判断機構部１０の判断に基づいてスキャンラインデータの形式を変更する変換機構部１５と、を更に備え、変換機構部１５は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とする。
図２において、描画機構部１６のうちＡのみを持ち、選択機構部１２が、入力１がいずれの形式においても形式Ａに変換するよう選択する選択機構部である（請求項３）。つまり特定の形式のスキャンラインデータの描画を行う描画機構部１６と、変換機構部１５に対しシステムが備えている描画機構部１６のスキャンラインデータ形式への変換を指示する機構部と、を更に備えている。
判断機構部１１が、変換機構部情報１として変換機構部１５の処理時間を取得し、形式変換によるデータ量と処理時間から判断結果１となる形式を選択する判断機構部である（請求項４）。
また、判断機構部１１は描画機構部情報１として描画機構部１６の処理速度を取得し、描画機構部情報１から判断結果１として、描画処理時間が最小の形式を選択する判断機構部である（請求項５）。判断機構部１１が変換機構部情報１と描画機構部情報１から判断結果１を選択する判断機構部である（請求項６）。
また図２の変換機構部１０が、１ラン目の情報と前ランとの差分情報で構成されるラン情報の集合として表現される形式のスキャンラインデータを入力として受け取り、１ラン目の情報と１ラン目の両端からの傾斜情報で表現される形式のスキャンラインデータに変換する変換機構部（図３参照）であり、変換機構部１１が、傾斜情報で表現される形式のスキャンラインデータを入力として受け取り、差分情報で表現される形式のスキャンラインデータに変換する変換機構部（図４参照）である（請求項７）。
【００１３】
図３の処理３−１は、差分情報形式のスキャンラインデータを、傾斜情報形式に変換可能な複数の差分情報形式データに分解する処理ブロックである（請求項８）。即ち、差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う機構部において、この機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、この分割手段により分割されたスキャンラインデータを変換するものである。
図３の処理３−１、図４の処理４−１がデータを分解する処理ブロックであり、その処理は、それぞれ画像処理システムの環境が優先する条件に合う２形式のスキャンラインデータに分解する。その分解されたデータを判断機構部１０または判断機構部１１が選択的に他方のデータに変換する指示を行う判断機構部である（請求項９）。
図５は、図２に選択機構部２０、判断機構部２１、変換機構部情報２を追加した構成である。判断機構部２１は変換機構部情報２から、前述の２形式を変換することが容易なスキャンラインデータ条件を判断基準１として出力し、選択機構部２０は判断基準１から、データの送り先を選択機構部１２か変換機構部１５の変換後の処理部分かを選択する（請求項１０）。
図４の分岐４−１において、傾斜情報が単純であり、すべて同一差分のデータに変換できることを判断する（請求項１１）。即ち、１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、この検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する。
【００１４】
図６は図２中の処理部１８の詳細を示す図である。変換機構部の変換後、一時的に中間データを保持する場合において、判断機構部１１は、選択機構部１２に対しデータ量が最小となる形式を判断結果として送信する。その結果から選択機構部１２はデータを送信する変換機構部１５を選択する（請求項１２）。
また画像処理システムが受け取ったデータを回転して出力する回転処理ありの画像処理において、描画機構部として、変換機構部Ｄは傾斜情報形式のスキャンラインデータを回転方向に変換した差分情報形式データに変換する変換機構部であり、描画機構部Ｄは差分情報形式を回転方向に描画する描画機構部であり、変換機構部Ｅは差分情報形式のスキャンラインデータを回転方向に変換した傾斜情報形式データに変換する変換機構部であり、描画機構部Ｅは傾斜情報形式を回転方向に描画する描画機構部であるとする。変換機構部Ｄは、図３の処理３−２において、回転方向に変換し、変換機構部Ｅは図７となる（請求項１３）。
変換機構部Ｄにおいて、処理３−１で差分情報形式データを回転後の傾斜情報形式へ変換可能な複数の差分情報形式データに分解する（請求項１４）。
図２中の描画機構部情報１は回転の変換時間であり、判断機構部１１は最も回転処理が短い形式を判断結果として選択機構部１２に送信する（請求項１５）。同様に、描画機構部情報１は変換後のデータ量であり、判断機構部１１は最も回転後のデータ量が小さくなる形式を判断結果として選択機構部に送信する（請求項１６）。
通常、回転ありの両描画において、回転あり描画機構部であるＣ、Ｄ、回転なし描画機構部であるＡ、Ｂをどちらも使用し、変換機構部Ａ〜Ｄの変換機構部情報からデータが最小になるかを計算する計算機構部を図２の処理２−２として備え、総合データ量が最小となる変換を行う（請求項１７）。
【００１５】
図１中のモジュール１−１がスキャンラインを再変換する機構部である（請求項１８）。即ち、所定の形式のスキャンラインデータから異なる形式のスキャンラインデータへ変換する変換機構部（モジュール１−１）を画像出力制御装置１内に備える。
モジュール１−２が再変換する機構部である（請求項１９）。即ち、変換機構部（モジュール１−２）を画像出力装置２に備える。
モジュール１−１、１−２の両方が再変換する機構部である（請求項２０）である。即ち、画像処理システム１００は変換機構部（モジュール１−１、１−２）を画像出力制御装置１及び画像出力装置２に備え、この画像出力制御装置１と画像出力装置２の環境により、何れの変換機構部を用いるかを選択するものである。
更に、モジュール１−１に接続するモジュール１−３は、画像出力制御装置１の処理速度の情報をもち、モジュール１−１へ処理速度情報を提供する。モジュール１−２に接続するモジュール１−４は、画像出力装置２の処理速度の情報をもち、モジュール１−２へ処理速度情報を提供する。モジュール１−３、１−４の提供情報から、モジュール１−１、１−２どちらで変換処理を行うかを選択する制御モジュールがモジュール１−５、１−６である（請求項２１）。モジュール１−５は、モジュール１−１内の判断機構部に対し、変換後のデータを最小とする判断をする制御を行う制御モジュールであり、ネットワーク３で送信されるデータ量が最小となる（請求項２２）。
図１中の計測装置４は、ケーブル３の転送速度を計測する装置であり、その計測装置４の結果から、制御モジュール１−５、１−６は再変換機構部１−１、１−２のどちらを使うかを判定する（請求項２３）。
図２中の測定機構部１３は入力データ量を測定し、図６中の測定機構部３０は中間データ量を計測する計測機構部である。これらの測定機構部の測定結果を図２中の判断機構部１４の入力とし、判断機構部１４は、計測結果から判定したデータ量に応じた形式への変換を選択機構部１２に指示する。保持データ量が多い場合にはデータ量縮小を優先する等の選択を行う（請求項２４）。
【図面の簡単な説明】
【００１６】
【図１】本発明の画像処理システムの構成図である。
【図２】本発明の画像処理システム１００のスキャンラインを再変換する再変換部の構成を示すブロック図である。
【図３】差分情報形式のスキャンラインデータを、傾斜情報形式に変換可能な複数の差分情報形式データに分解する処理ブロック図である。
【図４】データを分解する処理ブロック図である。
【図５】本発明のスキャンラインを再変換する再変換部の構成を示すブロック図である。
【図６】図２中の処理部１８の詳細を示す図である。
【図７】変換機構部Ｅの処理ブロック図である。
【符号の説明】
【００１７】
１０、１１、１４ 判断機構部、１２ 選択機構部、１３ 測定機構部、１４ 判断機構部、１５ 変換機構部Ａ〜Ｅ、１６ 描画機構部Ａ〜Ｅ、１７、１８ 処理、５０ 再変換部
【特許請求の範囲】
【請求項１】
画像出力制御装置と、該画像出力制御装置とインターフェースを介して接続され、前記画像出力制御装置から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置を備えた画像処理システムにおいて、
画像処理を行う過程においてスキャンライン化されたラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部と、画像処理システムの環境、及びデータの条件により前記スキャンライン形式を選択する選択機構部とを備えたことを特徴とする画像処理システム。
【請求項２】
スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部と、該判断機構部の判断に基づいてスキャンラインデータの形式を変更する形式変換機構部と、を更に備え、前記形式変換機構部は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とすることを特徴とする請求項１に記載の画像処理システム。
【請求項３】
特定の形式のスキャンラインデータの描画を行う描画機構部と、前記形式変換機構部に対しシステムが備えている描画機構部のスキャンラインデータ形式への変換を指示するデータ形式指示機構部と、を更に備えることを特徴とする請求項１又は２に記載の画像処理システム。
【請求項４】
変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を更に備えることを特徴とする請求項２又は３に記載の画像処理システム。
【請求項５】
前記選択機構部は、最も高速に描画処理を行うスキャンライン描画機構部の形式を選択することを特徴とする請求項２乃至４の何れか一項に記載の画像処理システム。
【請求項６】
変換処理時間と変換後のデータ形式の描画機構部の処理時間を計算する処理時間計算手段と、該処理時間計算手段の結果から合計の処理時間が最小となるように変換する形式を指示する最小処理時間指示機構部と、を更に備えることを特徴とする請求項４又は５に記載の画像処理システム。
【請求項７】
前記形式変換機構部は前ランとの差分情報に基づいた差分情報形式のスキャンラインデータと、傾斜情報に基づいた傾斜情報形式のスキャンラインデータの２形式を相互に変換する機構部であることを特徴とする請求項１乃至６の何れか一項に記載の画像処理システム。
【請求項８】
前記差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う形式変換機構部において、該形式変換機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、該分割手段により分割されたスキャンラインデータを変換することを特徴とする請求項７に記載の画像処理システム。
【請求項９】
分割されたデータのうちから、差分情報形式と傾斜情報形式とに変換するものを選択する変換形式選択機構部を更に備え、該変換形式選択機構部の選択結果により分割データを変換することを特徴とする請求項８に記載の画像処理システム。
【請求項１０】
前記差分情報形式と傾斜情報形式の両形式間で変換が容易なスキャンラインデータを選択するスキャンラインデータ選択機構部を更に備え、該スキャンラインデータ選択機構部により変換されるスキャンラインデータを選択することを特徴とする請求項７乃至９の何れか一項に記載の画像処理システム。
【請求項１１】
１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、該検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する形式変換機構部を選択する選択機構部を備えることを特徴とする請求項７乃至１０の何れか一項に記載の画像処理システム。
【請求項１２】
前記形式変換機構部の処理結果を中間データとして中間データ保持部に一時的に保持する場合、前記データ量計算手段は変換後のデータ量を計算し、前記選択機構部は、前記データ量計算手段の計算結果のデータ量が最小となる形式を選択することを特徴とする請求項７乃至１１の何れか一項に記載の画像処理システム。
【請求項１３】
回転されたスキャンラインデータを回転前と直交する方向で描画する描画機構部を備え、前記スキャンラインデータの回転処理を行う際、前記差分情報形式と傾斜情報形式は回転後の他方の形式に変換可能であることを利用して、直接回転した後の他方の形式に変換する変換機構部を備えることを特徴とする請求項７乃至１２の何れか一項に記載の画像処理システム。
【請求項１４】
前記変換機構部は直接回転変換不可能なデータについては、変換可能なデータに分解して変換処理を行うことを特徴とする請求項１３に記載の画像処理システム。
【請求項１５】
回転後のデータへの変換時間が最も短い変換機構部を選択する変換機構部選択機構部を備え、前記変換機構部選択機構部により選択された変換機構部は、最も処理時間の短い回転後の形式へ変換することを特徴とする請求項１３又は１４に記載の画像処理システム。
【請求項１６】
回転後のデータ量を計算する回転後データ量計算手段と、該回転後データ量計算手段の計算結果から回転後にデータ量が最小となる形式を選択する最小データ量選択機構部と、を更に備え、前記最小データ量選択機構部により選択された形式においては、データ量が最小となる変換を行うことを特徴とする請求項１３乃至１５の何れか一項に記載の画像処理システム。
【請求項１７】
前記描画機構部が水平方向と、垂直方向への描画機構部の両者を備える場合、所定の形式のスキャンラインデータを回転なし変換、回転あり変換の何れの形式が最もデータ量が最小になるかを計算する最小データ量計算手段を備え、該最小データ量計算手段の結果から形式変換機構部を選択することを特徴とする請求項１３乃至１６の何れか一項に記載の画像処理システム。
【請求項１８】
前記所定の形式のスキャンラインデータから異なる形式のスキャンラインデータへ変換する変換機構部を前記画像出力制御装置内に備えることを特徴とする請求項１乃至１７の何れか一項に記載の画像処理システム。
【請求項１９】
前記変換機構部を前記画像出力装置に備えることを特徴とする請求項１乃至１７の何れか一項に記載の画像処理システム。
【請求項２０】
前記画像処理システムは前記変換機構部を前記画像出力制御装置及び画像出力装置に備え、該画像出力制御装置と画像出力装置の環境により、何れの変換機構部を用いるかを選択することを特徴とする請求項１乃至１７の何れか一項に記載の画像処理システム。
【請求項２１】
前記画像出力制御装置と画像出力装置の環境として、両装置の処理速度に関する情報を使用することを特徴とする請求項２０に記載の画像処理システム。
【請求項２２】
前記画像出力制御装置で変換する場合のみ、データ量を最小とし、転送データの合計量を削減することを特徴とする請求項２０に記載の画像処理システム。
【請求項２３】
前記画像出力制御装置と画像出力装置間の通信速度に関する情報を読み取る読取装置と、該読取装置から得た通信速度情報と前記変換機構部の処理予測時間から前記画像出力制御装置と画像出力装置の何れの変換機構部を使用するかを判断する判断手段と、を備えることを特徴とする請求項２０乃至２２の何れか一項に記載の画像処理システム。
【請求項２４】
前記画像出力装置への画像出力制御装置からの入力量と、該画像出力装置内の処理中データ量を計測する計測装置とを備え、該計測装置の計測結果を前記変換機構部の判断手段への入力とし、前記変換機構部の保持データ量から変換候補を選択するときの候補選択を制御することを特徴とした請求項２０乃至２３の何れか一項に記載の画像処理システム。
【請求項１】
画像出力制御装置と、該画像出力制御装置とインターフェースを介して接続され、前記画像出力制御装置から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置を備えた画像処理システムにおいて、
画像処理を行う過程においてスキャンライン化されたラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部と、画像処理システムの環境、及びデータの条件により前記スキャンライン形式を選択する選択機構部とを備えたことを特徴とする画像処理システム。
【請求項２】
スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部と、該判断機構部の判断に基づいてスキャンラインデータの形式を変更する形式変換機構部と、を更に備え、前記形式変換機構部は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とすることを特徴とする請求項１に記載の画像処理システム。
【請求項３】
特定の形式のスキャンラインデータの描画を行う描画機構部と、前記形式変換機構部に対しシステムが備えている描画機構部のスキャンラインデータ形式への変換を指示するデータ形式指示機構部と、を更に備えることを特徴とする請求項１又は２に記載の画像処理システム。
【請求項４】
変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を更に備えることを特徴とする請求項２又は３に記載の画像処理システム。
【請求項５】
前記選択機構部は、最も高速に描画処理を行うスキャンライン描画機構部の形式を選択することを特徴とする請求項２乃至４の何れか一項に記載の画像処理システム。
【請求項６】
変換処理時間と変換後のデータ形式の描画機構部の処理時間を計算する処理時間計算手段と、該処理時間計算手段の結果から合計の処理時間が最小となるように変換する形式を指示する最小処理時間指示機構部と、を更に備えることを特徴とする請求項４又は５に記載の画像処理システム。
【請求項７】
前記形式変換機構部は前ランとの差分情報に基づいた差分情報形式のスキャンラインデータと、傾斜情報に基づいた傾斜情報形式のスキャンラインデータの２形式を相互に変換する機構部であることを特徴とする請求項１乃至６の何れか一項に記載の画像処理システム。
【請求項８】
前記差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う形式変換機構部において、該形式変換機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、該分割手段により分割されたスキャンラインデータを変換することを特徴とする請求項７に記載の画像処理システム。
【請求項９】
分割されたデータのうちから、差分情報形式と傾斜情報形式とに変換するものを選択する変換形式選択機構部を更に備え、該変換形式選択機構部の選択結果により分割データを変換することを特徴とする請求項８に記載の画像処理システム。
【請求項１０】
前記差分情報形式と傾斜情報形式の両形式間で変換が容易なスキャンラインデータを選択するスキャンラインデータ選択機構部を更に備え、該スキャンラインデータ選択機構部により変換されるスキャンラインデータを選択することを特徴とする請求項７乃至９の何れか一項に記載の画像処理システム。
【請求項１１】
１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、該検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する形式変換機構部を選択する選択機構部を備えることを特徴とする請求項７乃至１０の何れか一項に記載の画像処理システム。
【請求項１２】
前記形式変換機構部の処理結果を中間データとして中間データ保持部に一時的に保持する場合、前記データ量計算手段は変換後のデータ量を計算し、前記選択機構部は、前記データ量計算手段の計算結果のデータ量が最小となる形式を選択することを特徴とする請求項７乃至１１の何れか一項に記載の画像処理システム。
【請求項１３】
回転されたスキャンラインデータを回転前と直交する方向で描画する描画機構部を備え、前記スキャンラインデータの回転処理を行う際、前記差分情報形式と傾斜情報形式は回転後の他方の形式に変換可能であることを利用して、直接回転した後の他方の形式に変換する変換機構部を備えることを特徴とする請求項７乃至１２の何れか一項に記載の画像処理システム。
【請求項１４】
前記変換機構部は直接回転変換不可能なデータについては、変換可能なデータに分解して変換処理を行うことを特徴とする請求項１３に記載の画像処理システム。
【請求項１５】
回転後のデータへの変換時間が最も短い変換機構部を選択する変換機構部選択機構部を備え、前記変換機構部選択機構部により選択された変換機構部は、最も処理時間の短い回転後の形式へ変換することを特徴とする請求項１３又は１４に記載の画像処理システム。
【請求項１６】
回転後のデータ量を計算する回転後データ量計算手段と、該回転後データ量計算手段の計算結果から回転後にデータ量が最小となる形式を選択する最小データ量選択機構部と、を更に備え、前記最小データ量選択機構部により選択された形式においては、データ量が最小となる変換を行うことを特徴とする請求項１３乃至１５の何れか一項に記載の画像処理システム。
【請求項１７】
前記描画機構部が水平方向と、垂直方向への描画機構部の両者を備える場合、所定の形式のスキャンラインデータを回転なし変換、回転あり変換の何れの形式が最もデータ量が最小になるかを計算する最小データ量計算手段を備え、該最小データ量計算手段の結果から形式変換機構部を選択することを特徴とする請求項１３乃至１６の何れか一項に記載の画像処理システム。
【請求項１８】
前記所定の形式のスキャンラインデータから異なる形式のスキャンラインデータへ変換する変換機構部を前記画像出力制御装置内に備えることを特徴とする請求項１乃至１７の何れか一項に記載の画像処理システム。
【請求項１９】
前記変換機構部を前記画像出力装置に備えることを特徴とする請求項１乃至１７の何れか一項に記載の画像処理システム。
【請求項２０】
前記画像処理システムは前記変換機構部を前記画像出力制御装置及び画像出力装置に備え、該画像出力制御装置と画像出力装置の環境により、何れの変換機構部を用いるかを選択することを特徴とする請求項１乃至１７の何れか一項に記載の画像処理システム。
【請求項２１】
前記画像出力制御装置と画像出力装置の環境として、両装置の処理速度に関する情報を使用することを特徴とする請求項２０に記載の画像処理システム。
【請求項２２】
前記画像出力制御装置で変換する場合のみ、データ量を最小とし、転送データの合計量を削減することを特徴とする請求項２０に記載の画像処理システム。
【請求項２３】
前記画像出力制御装置と画像出力装置間の通信速度に関する情報を読み取る読取装置と、該読取装置から得た通信速度情報と前記変換機構部の処理予測時間から前記画像出力制御装置と画像出力装置の何れの変換機構部を使用するかを判断する判断手段と、を備えることを特徴とする請求項２０乃至２２の何れか一項に記載の画像処理システム。
【請求項２４】
前記画像出力装置への画像出力制御装置からの入力量と、該画像出力装置内の処理中データ量を計測する計測装置とを備え、該計測装置の計測結果を前記変換機構部の判断手段への入力とし、前記変換機構部の保持データ量から変換候補を選択するときの候補選択を制御することを特徴とした請求項２０乃至２３の何れか一項に記載の画像処理システム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２００６−７９４７６（Ｐ２００６−７９４７６Ａ）
【公開日】平成１８年３月２３日（２００６．３．２３）
【国際特許分類】
【出願番号】特願２００４−２６４７１６（Ｐ２００４−２６４７１６）
【出願日】平成１６年９月１０日（２００４．９．１０）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
【公開日】平成１８年３月２３日（２００６．３．２３）
【国際特許分類】
【出願日】平成１６年９月１０日（２００４．９．１０）
【出願人】（０００００６７４７）株式会社リコー (37,907)
【Ｆターム（参考）】
[ Back to top ]