JP4484642B2 - Image processing system - Google Patents
Image processing system Download PDFInfo
- Publication number
- JP4484642B2 JP4484642B2 JP2004264716A JP2004264716A JP4484642B2 JP 4484642 B2 JP4484642 B2 JP 4484642B2 JP 2004264716 A JP2004264716 A JP 2004264716A JP 2004264716 A JP2004264716 A JP 2004264716A JP 4484642 B2 JP4484642 B2 JP 4484642B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- format
- conversion
- mechanism unit
- scan line
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Generation (AREA)
- Record Information Processing For Printing (AREA)
- Image Processing (AREA)
Description
本発明は、画像処理システムに関し、さらに詳しくは、画像データをインターフェースを介して転送し、指定の媒体で出力するシステムにおける、画像処理過程のデータ処理方法に関するものである。 The present invention relates to an image processing system, and more particularly to a data processing method in an image processing process in a system that transfers image data through an interface and outputs the image data on a specified medium.
パーソナルコンピュータ等の画像出力制御装置と、この画像出力制御装置とインターフェースを介して接続され、画像出力制御装置から転送される、文字、グラフィック、イメージなどの基本図形描画命令で構成されるページ記述言語からなる入力データから記録媒体に画像を描画して出力するプリンタ等の画像出力装置からなる画像処理システムにおいては、これまで様々な図形データ形式（グラフィック形式）、処理プロセスの改善が行われている。しかし、図形情報ではなく、ラン情報に基づいたスキャンラインデータ形式の描画命令については、処理プロセス中で異なるスキャンラインデータ形式に変換することについてこれまで考慮されていなかった。
また特開平１１−１９８４８９号公報には、図形描画命令抽象データを最高の抽象度のデータに変換した後、展開処理手段、画像出力手段の速度に応じてより抽象度の低い中間データへデータを再変換する技術について開示されている。
Japanese Patent Application Laid-Open No. 11-198489 discloses that after drawing drawing command abstract data is converted into data with the highest level of abstraction, the data is transferred to intermediate data with a lower level of abstraction according to the speed of the expansion processing means and image output means. A technique for re-conversion is disclosed.
しかし、特許文献１に開示されている従来技術は、抽象度の低いデータやスキャンラインデータに対する画像処理システムの処理効率ではなく、スキャンラインデータに対する性能向上を行うことができないといった問題がある。
本発明は、かかる課題に鑑み、画像処理プロセスの中でスキャンラインデータを異なる形式のスキャンラインデータに再変換することで、スキャンラインデータの処理において、画像処理システムの性能として要求されている速度、データ格納許容量に応じて、最適な処理プロセスを提供し、また限られた機構部でより多くの形式のスキャンラインデータに対応することができる画像処理システムを提供することを目的とする。
However, the conventional technique disclosed in Patent Document 1 has a problem that the performance of scan line data cannot be improved, not the processing efficiency of the image processing system for data with low abstraction or scan line data.
In view of such a problem, the present invention re-converts scan line data into scan line data of a different format in an image processing process, so that the speed required as the performance of the image processing system in the processing of the scan line data. An object of the present invention is to provide an image processing system that can provide an optimum processing process according to a data storage allowance and can handle a larger number of types of scan line data with a limited mechanism.
本発明はかかる課題を解決するために、請求項１は、画像出力制御装置と、該画像出力制御装置とインターフェースを介して接続され、前記画像出力制御装置から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置を備えた画像処理システムにおいて、前記入力データと環境情報とからスキャンライン化されたラン情報に変換し、該ラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部と、画像処理システムの環境、及びデータの条件により前記スキャンライン形式を選択する選択機構部と、スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部と、該判断機構部の判断に基づいてスキャンラインデータの形式を変更する形式変換機構部と、前記判断機構部が取得した変換機構部情報としての前記形式変換機構部の変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を備え、前記形式変換機構部は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とすることを特徴とする。
請求項２は、特定の形式のスキャンラインデータの描画を行う描画機構部と、前記形式変換機構部に対しシステムが備えている描画機構部のスキャンラインデータ形式への変換を指示するデータ形式指示機構部と、を更に備えることを特徴とする。
請求項３は、前記選択機構部は、最も高速に描画処理を行うスキャンライン描画機構部の形式を選択することを特徴とする。
請求項４は、変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を更に備えることを特徴とする。
請求項５は、前記画像処理システムの形式変換機構部は前ランとの差分情報に基づいた差分情報形式のスキャンラインデータと、傾斜情報に基づいた傾斜情報形式のスキャンラインデータの２形式を相互に変換する機構部であることを特徴とする。
請求項６は、前記差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う形式変換機構部において、該形式変換機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、該分割手段により分割されたスキャンラインデータを変換することを特徴とする。
In order to solve this problem, the present invention comprises an image output control device, and a basic graphic drawing command connected to the image output control device via an interface and transferred from the image output control device. In an image processing system having an image output device that draws and outputs an image on a recording medium based on input data in a page description language, the input data and environment information are converted into scanlined run information The run information data is re-converted into data of a different scan line format, a selection mechanism unit that selects the scan line format according to the environment of the image processing system and data conditions, and is converted into a scan line. A determination mechanism unit that determines the scan line format that minimizes the amount of data from the drawn data, and the determination mechanism unit A format conversion mechanism unit that changes the format of scan line data, and a data amount calculation unit that calculates the conversion processing time of the format conversion mechanism unit and the converted data amount as the conversion mechanism unit information acquired by the determination mechanism unit And a calculation result instruction mechanism unit that instructs a format to be converted from the calculation result of the data amount calculation means, and the format conversion mechanism unit minimizes scan line data as intermediate data held in the course of image processing. characterized by a.
請 Motomeko 2, data format indicating the conversion to a specific format and drawing mechanism for drawing the scan line data of scan line data format of the drawing mechanism, wherein comprises a system to format converter unit And an instruction mechanism unit .
請 Motomeko. 3, the selection mechanism is characterized by selecting the type of scan line drawing mechanism which performs fastest rendering process.
Claim 4 further comprises a data amount calculation means for calculating the conversion processing time and the data amount after conversion, and a calculation result instruction mechanism unit for instructing a format to be converted from the calculation result of the data amount calculation means. Features.
According to a fifth aspect of the present invention, the format conversion mechanism unit of the image processing system mutually converts two types of scan line data of a difference information format based on difference information from the previous run and scan line data of a tilt information format based on the tilt information. It is the mechanism part which converts into.
Claim 6 is the format converter unit for converting from format based on the difference information to that based on the tilt information format, transformant-type conversion mechanism includes dividing means for dividing one of the difference information format of the scan lines And the scan line data divided by the dividing means is converted.
請求項７は、分割されたデータのうちから、差分情報形式と傾斜情報形式とに変換するものを選択する変換形式選択機構部を更に備え、該変換形式選択機構部の選択結果により分割データを変換することを特徴とする。
請求項８は、前記差分情報形式と傾斜情報形式の両形式間で変換が容易なスキャンラインデータを選択するスキャンラインデータ選択機構部を更に備え、該スキャンラインデータ選択機構部により変換されるスキャンラインデータを選択することを特徴とする。
請求項９は、１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、該検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する形式変換機構部を選択する選択機構部を備えることを特徴とする。
請求項１０は、前記形式変換機構部の処理結果を中間データとして中間データ保持部に一時的に保持する場合、前記データ量計算手段は変換後のデータ量を計算し、前記選択機構部は、前記データ量計算手段の計算結果のデータ量が最小となる形式を選択することを特徴とする。
請求項１１は、回転されたスキャンラインデータを回転前と直交する方向で描画する描画機構部を備え、前記スキャンラインデータの回転処理を行う際、前記差分情報形式と傾斜情報形式は回転後の他方の形式に変換可能であることを利用して、直接回転した後の他方の形式に変換する変換機構部を備えることを特徴とする。
請求項１２は、前記変換機構部は直接回転変換不可能なデータについては、変換可能なデータに分解して変換処理を行うことを特徴とする。
According to a seventh aspect of the present invention, the apparatus further comprises a conversion format selection mechanism unit for selecting one of the divided data to be converted into the difference information format and the gradient information format, and the divided data is obtained by the selection result of the conversion format selection mechanism unit. It is characterized by converting.
Claim 8, scan the difference information format and further comprising a scan line data selection mechanism for converting between both format easily selected scan line data of the tilt information format, it is converted by the scan line data selection mechanism section The line data is selected.
Claim 9 further includes a detecting means for detecting a portion where the slope information format data consisting only of the primary slope can be converted into continuous data in the difference information format, and only for the data detected by the detecting means. And a selection mechanism unit for selecting a format conversion mechanism unit for converting from the tilt information format to the difference information format.
10., when holding the processing result of the format converter unit intermediate data holding section to temporarily as intermediate data, the data amount calculating means calculates the amount of data after conversion, the selection mechanism includes A format that minimizes the data amount of the calculation result of the data amount calculation means is selected.
The eleventh aspect includes a drawing mechanism unit that draws the rotated scan line data in a direction orthogonal to that before the rotation, and when the rotation processing of the scan line data is performed, the difference information format and the tilt information format are the same after the rotation. By using the fact that it can be converted into the other format, a conversion mechanism unit for converting into the other format after direct rotation is provided.
According to a twelfth aspect of the present invention, the conversion mechanism section performs conversion processing by decomposing data that cannot be directly rotationally converted into data that can be converted.
請求項１３は、回転後のデータへの変換時間が最も短い変換機構部を選択する変換機構部選択機構部を備え、前記変換機構部選択機構部により選択された変換機構部は、最も処理時間の短い回転後の形式へ変換することを特徴とする。
請求項１４は、回転後のデータ量を計算する回転後データ量計算手段と、該回転後データ量計算手段の計算結果から回転後にデータ量が最小となる形式を選択する最小データ量選択機構部と、を更に備え、前記最小データ量選択機構部により選択された形式は、データ量が最小となる変換を行うことを特徴とする。
請求項１５は、前記描画機構部が水平方向と、垂直方向への描画機構部の両者を備える場合、所定の形式のスキャンラインデータを回転なし変換、回転あり変換の何れの形式が最もデータ量が最小になるかを計算する最小データ量計算手段を備え、該最小データ量計算手段の結果から形式変換機構部を選択することを特徴とする。
A thirteenth aspect of the present invention includes a conversion mechanism selection mechanism that selects a conversion mechanism that has the shortest conversion time to data after rotation, and the conversion mechanism selected by the conversion mechanism selection mechanism has the shortest processing time. It is characterized in that it is converted into a short rotated form.
14. A post-rotation data amount calculation unit that calculates a post-rotation data amount calculation unit, and a minimum data amount selection mechanism unit that selects a format that minimizes the data amount after rotation from the calculation result of the post-rotation data amount calculation unit The format selected by the minimum data amount selection mechanism unit performs conversion that minimizes the data amount.
According to a fifteenth aspect of the present invention, when the drawing mechanism unit includes both a horizontal direction and a vertical direction drawing mechanism unit, the scan line data of a predetermined format has the largest amount of data in any of the conversion without rotation and conversion with rotation. A minimum data amount calculating means for calculating whether or not the minimum data amount is calculated, and selecting a format conversion mechanism from the result of the minimum data amount calculating means .
請求項１の発明によれば、入力データと環境情報とからスキャンライン化されたラン情報データを再度異なる形式のスキャンラインデータに変換することで、スキャンラインデータをそのまま保持し、描画処理を行う場合と比較して、より動的に画像処理システムの環境が求める条件に合わせた画像処理性能とそのプロセスを提供することができる。
また、中間データを最小とするように変換することで、画像処理システムに必要なメモリ量の削減、保持できるデータ量の増加の効果を得ることができる。
また、判断機構部が取得した変換機構部情報としての前記形式変換機構部の変換処理時間と変換後のデータ量から変換形式を選択することで、画像処理システムの環境として、メモリ量が少なくデータ量を優先する場合、または処理時間を短縮することに優先度が高い場合は、処理時間短縮を優先するという環境に応じた選択を行うことができる。また、両者のバランスを考慮し、よりニーズにあった処理時間での処理を提供することができる。
また請求項２では、特定の形式のみの描画処理機能を保持する画像処理システムに対し、変換機構部でその形式へ変換を行うことで、必要な描画処理機構部の削減と、限られた描画処理機構部により描画処理機構部以上のスキャンライン形式のデータの受け入れることができる。
また請求項３では、描画処理機構部が最速の形式へ変換することで、描画処理の遅い形式のスキャンラインデータの処理時間を向上させることができる。
また請求項４では、描画処理機構部の処理時間と変換処理時間の合計処理時間を最短とすることで、請求項３よりも高い精度で、スキャンライン全体の処理時間を短縮することができる。
また請求項５では、差分情報形式と傾斜情報形式は入力形式として適当であるので、差分情報と傾斜情報は多くの条件において相互変換可能なスキャンラインデータとなることを利用し、この２形式を変換機構部とすることで、汎用性の高い画像処理システムとすることができる。
また請求項６では、差分情報形式データを分割することで、変換処理が困難な条件のスキャンラインデータに関しても傾斜情報形式へ変換が容易になり、また差分情報形式から傾斜情報形式への変換可能範囲を向上させることができる。
According to the first aspect of the present invention, the scan line data is converted into the scan line data of a different format again from the run data converted from the input data and the environment information, thereby performing the drawing process. Compared to the case, it is possible to provide an image processing performance and a process that meet the conditions required by the environment of the image processing system more dynamically.
Also, by converting the intermediate data so as to minimize it, it is possible to obtain the effects of reducing the amount of memory required for the image processing system and increasing the amount of data that can be held.
In addition, by selecting a conversion format from the conversion processing time of the format conversion mechanism unit and the converted data amount as the conversion mechanism unit information acquired by the determination mechanism unit, the image processing system environment has a small amount of memory and data. When priority is given to the amount, or when priority is given to shortening the processing time, selection according to the environment of giving priority to shortening the processing time can be performed. In addition, in consideration of the balance between the two, it is possible to provide processing in a processing time that meets the needs.
According to the second aspect of the present invention , an image processing system having a drawing processing function of only a specific format is converted into that format by the conversion mechanism unit, thereby reducing the necessary drawing processing mechanism unit and limited drawing. The processing mechanism unit can accept data in a scan line format higher than the drawing processing mechanism unit .
In or claim 3, by drawing processing mechanism converts the fastest form, it is possible to improve the processing time of the scan line data of the slow form of drawing process.
According to a fourth aspect of the present invention , the total processing time of the drawing processing mechanism unit and the conversion processing time is minimized, so that the processing time of the entire scan line can be shortened with higher accuracy than that of the third aspect .
Further, in claim 5 , since the difference information format and the tilt information format are suitable as input formats, the difference information and the tilt information are used as scan line data that can be converted into each other under many conditions. By using the conversion mechanism unit, a highly versatile image processing system can be obtained.
Further, according to claim 6 , by dividing the difference information format data, it is easy to convert the scan line data having a condition that is difficult to be converted into the tilt information format, and it is possible to convert from the difference information format to the tilt information format. The range can be improved.
また請求項７では、分割する場合において、分割したものを更に両者の形式に変換することで、変換後のデータ量、変換処理時間をより最適化することができる。
また請求項８では、差分情報形式と傾斜情報形式は、同様のスキャンライン情報を表すことができ、変換処理が非常に短くなる条件のデータが存在する。その条件に当てはまるデータのみに対して選択的に変換処理対象とすることで、変換処理時間等の予測時間と変換処理時間を削減し、またはより規模の小さな機構部でスキャンラインの描画処理までの処理時間を短縮することができる。
また請求項９では、傾斜情報形式のうち、左右の傾斜のみが傾斜情報となっているスキャンラインデータは容易に差分情報形式に変換できる。その条件に当てはまる傾斜情報形式スキャンラインデータを選択することで、選択処理、変換処理の規模が非常に小さくなり、より小さな処理機構部の規模で処理時間の短縮を効率よく短縮することができる。
また請求項１０では、中間データを保持する場合を判断しデータ量を削減する形式変換を行うことで、中間データを保持する場合には保持データ量を向上し、その他の場合にはその環境に合わせた選択を行うことができ、これによりユーザの要求に沿った処理を実現できる。
また請求項１１では、差分情報形式、傾斜情報形式は、回転した他方の形式に変換する場合にも効率よく変換可能である条件がある。その場合において直接他方の形式の回転したデータへ変換することで、回転時の画像処理においても請求項５乃至１０の効果を得ることができる。
また請求項１２では、回転時処理プロセス中の変換機構部においても、分解処理を取り入れ、変換可能とすることにより、回転ありの場合の変換処理可能範囲を向上することができる。
According to the seventh aspect of the present invention , when the data is divided, the divided data is further converted into both formats, whereby the data amount after conversion and the conversion processing time can be further optimized.
Further, in claim 8 , the difference information format and the tilt information format can represent the same scan line information, and there is data with a condition that the conversion process becomes very short. By selecting only the data that meets the conditions as the target of conversion processing, prediction time such as conversion processing time and conversion processing time can be reduced, or scan line drawing processing can be performed with a smaller-scale mechanism. Processing time can be shortened.
According to the ninth aspect of the present invention, scan line data in which only the left and right inclinations are inclination information among inclination information formats can be easily converted into a difference information format. By selecting the tilt information format scan line data that meets the conditions, the scale of the selection process and the conversion process becomes very small, and the processing time can be shortened efficiently with a smaller scale of the processing mechanism unit.
Further, in
Further, in claim 11 , there is a condition that the difference information format and the tilt information format can be efficiently converted even when converted to the other rotated format. In that case, the effect of claims 5 to 10 can be obtained in the image processing at the time of rotation by directly converting the data into the rotated data of the other format.
According to the twelfth aspect of the present invention, it is possible to improve the conversion processable range in the case of rotation by incorporating the disassembly process into the conversion mechanism part during the rotation time process so that the conversion is possible.
また請求項１３では、回転処理において、回転処理の最も短い変換処理を選択することで、回転なしの処理時間より増加してしまう処理時間を、通常の回転処理時間よりも減少させることができる。
また請求項１４では、回転処理において、回転処理後において最もデータ量の少ないデータを選択することで、回転処理においてメモリ量を削減し、保持データの増加を図ることができる。
また請求項１５では、回転あり処理、回転なし処理時の描画処理を、回転なし、回転ありのどちらの場合にも使用し、それぞれに応じた変換機構部を利用する。そしてすべての変換機構部の中でデータ量が最小となるデータ形式と、回転ありなしを選択することで、メモリ量を削減し、保持データの増加を図ることができる。
According to the thirteenth aspect of the present invention , in the rotation process, by selecting the conversion process having the shortest rotation process, the processing time that increases from the processing time without rotation can be reduced from the normal rotation processing time.
Further, according to the fourteenth aspect , by selecting data having the smallest data amount after the rotation processing in the rotation processing, it is possible to reduce the memory amount and increase the retained data in the rotation processing.
Further, according to the fifteenth aspect , the drawing process at the time of the process with rotation and the process without rotation is used for both of the case without rotation and with rotation, and the conversion mechanism unit corresponding to each is used. Then, by selecting the data format that minimizes the data amount and the presence / absence of rotation among all the conversion mechanism units, it is possible to reduce the memory amount and increase the retained data .
以下、本発明を図に示した実施形態を用いて詳細に説明する。但し、この実施形態に記載される構成要素、種類、組み合わせ、形状、その相対配置などは特定的な記載がない限り、この発明の範囲をそれのみに限定する主旨ではなく単なる説明例に過ぎない。
図１は本発明の画像処理システムの構成図である。この画像処理システム１００はパーソナルコンピュータ等の画像出力制御装置１と、この画像出力制御装置１から転送される基本図形描画命令で構成されるページ記述言語からなる入力データに基づいて記録媒体に画像を描画して出力する画像出力装置２と、ケーブル３の転送速度を計測する計測装置４とを備えて構成される。
図２は画像処理システム１００のスキャンラインを再変換する再変換部の構成を示すブロック図である。この再変換部５０は、判断機構部１０、１１と、選択機構部１２と、測定機構部１３と、判断機構部１４と、変換機構部Ａ〜Ｅ１５と、描画機構部Ａ〜Ｅ１６と、処理部１７と、処理部１８とを備えて構成される。
選択機構部１２は、判断機構部１０、または判断機構部１１へスキャンラインデータを入力として送信し、判断機構部１０、１１は入力と画像処理システム１００の環境情報から選択機構部１２に対し変換するべき形式を出力する。選択機構部１２は、判断機構部１０、１１の出力から、スキャンラインデータを変換機構部１５に送信する（請求項１）。即ち、画像処理システム１００において、画像処理を行う過程においてスキャンライン化されたラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部５０と、画像処理システム１００の環境、及びデータの条件によりスキャンライン形式を選択する選択機構部１２とを備えている。
Hereinafter, the present invention will be described in detail with reference to embodiments shown in the drawings. However, the components, types, combinations, shapes, relative arrangements, and the like described in this embodiment are merely illustrative examples and not intended to limit the scope of the present invention only unless otherwise specified. .
FIG. 1 is a block diagram of an image processing system according to the present invention. The
FIG. 2 is a block diagram illustrating a configuration of a reconversion unit that reconverts the scan line of the
The
図２の判断機構部１０は、スキャンラインデータの入力から変換後の形式が最小となる形式を判断する判断機構部である（請求項１）。即ち、スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部１０と、この判断機構部１０の判断に基づいてスキャンラインデータの形式を変更する変換機構部１５と、を更に備え、変換機構部１５は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とする。
図２において、描画機構部１６のうちＡのみを持ち、選択機構部１２が、入力１がいずれの形式においても形式Ａに変換するよう選択する選択機構部である（請求項２）。つまり特定の形式のスキャンラインデータの描画を行う描画機構部１６と、変換機構部１５に対しシステムが備えている描画機構部１６のスキャンラインデータ形式への変換を指示する機構部と、を更に備えている。
判断機構部１１が、変換機構部情報１として変換機構部１５の処理時間を取得し、形式変換によるデータ量と処理時間から判断結果１となる形式を選択する判断機構部である（請求項１）。
また、判断機構部１１は描画機構部情報１として描画機構部１６の処理速度を取得し、描画機構部情報１から判断結果１として、描画処理時間が最小の形式を選択する判断機構部である（請求項３）。判断機構部１１が変換機構部情報１と描画機構部情報１から判断結果１を選択する判断機構部である（請求項４）。
また図２の変換機構部１０が、１ラン目の情報と前ランとの差分情報で構成されるラン情報の集合として表現される形式のスキャンラインデータを入力として受け取り、１ラン目の情報と１ラン目の両端からの傾斜情報で表現される形式のスキャンラインデータに変換する変換機構部（図３参照）であり、変換機構部１１が、傾斜情報で表現される形式のスキャンラインデータを入力として受け取り、差分情報で表現される形式のスキャンラインデータに変換する変換機構部（図４参照）である（請求項５）。
Determining
2, the
Determining mechanism unit 11 obtains the processing time of the
Further, the determination mechanism unit 11 is a determination mechanism unit that acquires the processing speed of the
2 receives as input scanline data in a format expressed as a set of run information composed of difference information between the first run information and the previous run. This is a conversion mechanism unit (see FIG. 3) for converting into scan line data in a format expressed by tilt information from both ends of the first run, and the conversion mechanism unit 11 converts scan line data in a format expressed by tilt information. receiving as input, the conversion mechanism which converts the scan line data of the type represented by the difference information (see FIG. 4) (claim 5).
図３の処理３−１は、差分情報形式のスキャンラインデータを、傾斜情報形式に変換可能な複数の差分情報形式データに分解する処理ブロックである（請求項６）。即ち、差分情報に基づいた形式から傾斜情報に基づいた形式への変換を行う機構部において、この機構部は、１つの差分情報形式のスキャンラインを分割する分割手段を更に備え、この分割手段により分割されたスキャンラインデータを変換するものである。
図３の処理３−１、図４の処理４−１がデータを分解する処理ブロックであり、その処理は、それぞれ画像処理システムの環境が優先する条件に合う２形式のスキャンラインデータに分解する。その分解されたデータを判断機構部１０または判断機構部１１が選択的に他方のデータに変換する指示を行う判断機構部である（請求項７）。
図５は、図２に選択機構部２０、判断機構部２１、変換機構部情報２を追加した構成である。判断機構部２１は変換機構部情報２から、前述の２形式を変換することが容易なスキャンラインデータ条件を判断基準１として出力し、選択機構部２０は判断基準１から、データの送り先を選択機構部１２か変換機構部１５の変換後の処理部分かを選択する（請求項８）。
図４の分岐４−１において、傾斜情報が単純であり、すべて同一差分のデータに変換できることを判断する（請求項９）。即ち、１次の傾斜のみからなる傾斜情報形式データを差分情報形式の連続データに変換可能である箇所を検知する検知手段を更に備え、この検知手段により検知されたデータに対してのみ、傾斜情報形式から差分情報形式へ変換する。
The process 3-1 in FIG. 3 is a processing block that decomposes the scan line data in the differential information format into a plurality of differential information format data that can be converted into the tilt information format (claim 6 ). That is, in the mechanism unit that performs conversion from the format based on the difference information to the format based on the gradient information, the mechanism unit further includes a dividing unit that divides a scan line of one difference information format. The divided scan line data is converted.
Processing 3-1 in FIG. 3 and processing 4-1 in FIG. 4 are processing blocks for decomposing data, and the processing is decomposed into two types of scanline data that meet the conditions preferential to the environment of the image processing system. . As the decomposed
FIG. 5 is a configuration in which a selection mechanism unit 20, a determination mechanism unit 21, and conversion mechanism unit information 2 are added to FIG. The determination mechanism unit 21 outputs from the conversion mechanism unit information 2 a scanline data condition that can easily convert the above two formats as the determination criterion 1, and the selection mechanism unit 20 selects the data destination from the determination criterion 1. The processing part after conversion of the
In branch 4-1 in FIG. 4, it is determined that the slope information is simple and all can be converted into the same difference data (claim 9 ). That is, it further comprises a detecting means for detecting a portion where the inclination information format data consisting only of the primary inclination can be converted into continuous data in the difference information format, and only for the data detected by the detecting means, the inclination information Convert from format to difference information format.
図６は図２中の処理部１８の詳細を示す図である。変換機構部の変換後、一時的に中間データを保持する場合において、判断機構部１１は、選択機構部１２に対しデータ量が最小となる形式を判断結果として送信する。その結果から選択機構部１２はデータを送信する変換機構部１５を選択する（請求項１０）。
また画像処理システムが受け取ったデータを回転して出力する回転処理ありの画像処理において、描画機構部として、変換機構部Ｄは傾斜情報形式のスキャンラインデータを回転方向に変換した差分情報形式データに変換する変換機構部であり、描画機構部Ｄは差分情報形式を回転方向に描画する描画機構部であり、変換機構部Ｅは差分情報形式のスキャンラインデータを回転方向に変換した傾斜情報形式データに変換する変換機構部であり、描画機構部Ｅは傾斜情報形式を回転方向に描画する描画機構部であるとする。変換機構部Ｄは、図３の処理３−２において、回転方向に変換し、変換機構部Ｅは図７となる（請求項１１）。
変換機構部Ｄにおいて、処理３−１で差分情報形式データを回転後の傾斜情報形式へ変換可能な複数の差分情報形式データに分解する（請求項１２）。
図２中の描画機構部情報１は回転の変換時間であり、判断機構部１１は最も回転処理が短い形式を判断結果として選択機構部１２に送信する（請求項１３）。同様に、描画機構部情報１は変換後のデータ量であり、判断機構部１１は最も回転後のデータ量が小さくなる形式を判断結果として選択機構部に送信する（請求項１４）。
通常、回転ありの両描画において、回転あり描画機構部であるＣ、Ｄ、回転なし描画機構部であるＡ、Ｂをどちらも使用し、変換機構部Ａ〜Ｄの変換機構部情報からデータが最小になるかを計算する計算機構部を図２の処理２−２として備え、総合データ量が最小となる変換を行う（請求項１５）。
FIG. 6 is a diagram showing details of the processing unit 18 in FIG. When temporarily storing intermediate data after conversion by the conversion mechanism unit, the determination mechanism unit 11 transmits to the selection mechanism unit 12 a format that minimizes the data amount as a determination result. Based on the result, the
In the image processing with rotation processing that rotates and outputs the data received by the image processing system, as the drawing mechanism unit, the conversion mechanism unit D converts the scan line data in the tilt information format into the difference information format data converted into the rotation direction. The conversion mechanism unit for converting, the drawing mechanism unit D is a drawing mechanism unit for drawing the difference information format in the rotation direction, and the conversion mechanism unit E is the tilt information format data obtained by converting the scan line data of the difference information format into the rotation direction. The drawing mechanism unit E is a drawing mechanism unit that draws the tilt information format in the rotation direction. In the process 3-2 of FIG. 3, the conversion mechanism part D converts the rotation direction, and the conversion mechanism part E becomes FIG. 7 (claim 11 ).
In the conversion mechanism section D, the differential information format data is decomposed into a plurality of differential information format data that can be converted into the rotated tilt information format in the process 3-1 (claim 12 ).
The drawing mechanism section information 1 in FIG. 2 is a rotation conversion time, and the determination mechanism section 11 transmits a format with the shortest rotation process to the
Usually, in both drawing with rotation, C and D which are drawing mechanism parts with rotation and A and B which are drawing mechanism parts without rotation are used, and data is obtained from the conversion mechanism part information of the conversion mechanism parts A to D. comprising a calculation mechanism which calculates how to minimize the process 22 of FIG. 2 performs conversion of total data amount becomes minimum (claim 15).
図１中のモジュール１−１がスキャンラインを再変換する機構部である。即ち、所定の形式のスキャンラインデータから異なる形式のスキャンラインデータへ変換する変換機構部（モジュール１−１）を画像出力制御装置１内に備える。
モジュール１−２が再変換する機構部である。即ち、変換機構部（モジュール１−２）を画像出力装置２に備える。
モジュール１−１、１−２の両方が再変換する機構部であるである。即ち、画像処理システム１００は変換機構部（モジュール１−１、１−２）を画像出力制御装置１及び画像出力装置２に備え、この画像出力制御装置１と画像出力装置２の環境により、何れの変換機構部を用いるかを選択するものである。
更に、モジュール１−１に接続するモジュール１−３は、画像出力制御装置１の処理速度の情報をもち、モジュール１−１へ処理速度情報を提供する。モジュール１−２に接続するモジュール１−４は、画像出力装置２の処理速度の情報をもち、モジュール１−２へ処理速度情報を提供する。モジュール１−３、１−４の提供情報から、モジュール１−１、１−２どちらで変換処理を行うかを選択する制御モジュールがモジュール１−５、１−６である。モジュール１−５は、モジュール１−１内の判断機構部に対し、変換後のデータを最小とする判断をする制御を行う制御モジュールであり、ネットワーク３で送信されるデータ量が最小となる。
図１中の計測装置４は、ケーブル３の転送速度を計測する装置であり、その計測装置４の結果から、制御モジュール１−５、１−６は再変換機構部１−１、１−２のどちらを使うかを判定する。
図２中の測定機構部１３は入力データ量を測定し、図６中の測定機構部３０は中間データ量を計測する計測機構部である。これらの測定機構部の測定結果を図２中の判断機構部１４の入力とし、判断機構部１４は、計測結果から判定したデータ量に応じた形式への変換を選択機構部１２に指示する。保持データ量が多い場合にはデータ量縮小を優先する等の選択を行う。
Modules 1-1 in FIG. 1 is Ru mechanism der reconverting the scan lines. That is, the image output control apparatus 1 includes a conversion mechanism unit (module 1-1) that converts scan line data of a predetermined format into scan line data of a different format.
Ru mechanism der the module 1-2 to re-conversion. In other words, the image output device 2 includes the conversion mechanism unit (module 1-2).
Both
Further, the module 1-3 connected to the module 1-1 has information on the processing speed of the image output control device 1, and provides the processing speed information to the module 1-1. The module 1-4 connected to the module 1-2 has information on the processing speed of the image output apparatus 2, and provides the processing speed information to the module 1-2. From providing information module 1-3 and 1-4, a control module that selects whether to perform the conversion process in which the module 1-1 and 1-2 Ru module 1-5 and 1-6 der. Module 1-5 to determining mechanism in the module 1-1, a control module for controlling to the decision to minimize the converted data, that Do the amount of data sent over the network 3 is minimum .
The measuring device 4 in FIG. 1 is a device that measures the transfer speed of the cable 3. From the result of the measuring device 4, the control modules 1-5 and 1-6 are re-conversion mechanism units 1-1 and 1-2. you determine whether to use.
The
１０、１１、１４ 判断機構部、１２ 選択機構部、１３ 測定機構部、１４ 判断機構部、１５ 変換機構部Ａ〜Ｅ、１６ 描画機構部Ａ〜Ｅ、１７、１８ 処理、５０ 再変換部 10, 11, 14 Judgment mechanism unit, 12 Selection mechanism unit, 13 Measurement mechanism unit, 14 Judgment mechanism unit, 15 Conversion mechanism units A to E, 16 Drawing mechanism units A to E, 17, 18 Processing, 50 Re-conversion unit
Claims (15)
前記入力データと環境情報とからスキャンライン化されたラン情報に変換し、該ラン情報データを、異なるスキャンライン形式のデータに再変換する再変換部と、画像処理システムの環境、及びデータの条件により前記スキャンライン形式を選択する選択機構部と、スキャンライン化された描画データから、データ量が最小となるスキャンライン形式を判断する判断機構部と、該判断機構部の判断に基づいてスキャンラインデータの形式を変更する形式変換機構部と、前記判断機構部が取得した変換機構部情報としての前記形式変換機構部の変換処理時間と変換後のデータ量を計算するデータ量計算手段と、該データ量計算手段の計算結果から変換する形式を指示する計算結果指示機構部と、を備え、
前記形式変換機構部は画像処理の過程において保持される中間データとしてのスキャンラインデータを最小とすることを特徴とする画像処理システム。 An image is recorded on a recording medium based on input data composed of an image output control device and a page description language connected to the image output control device through an interface and composed of basic graphic drawing commands transferred from the image output control device. In an image processing system provided with an image output device that draws and outputs
A conversion unit that converts the input data and the environment information into run information converted into a scan line, and converts the run information data into data of a different scan line format; an environment of the image processing system; and data conditions The selection mechanism unit that selects the scan line format according to the above, the determination mechanism unit that determines the scan line format that minimizes the data amount from the drawing data converted into the scan line, and the scan line based on the determination of the determination mechanism unit A format conversion mechanism for changing the format of the data, a data amount calculation means for calculating the conversion processing time of the format conversion mechanism as the conversion mechanism information acquired by the determination mechanism and the amount of data after conversion, A calculation result instruction mechanism unit for indicating a format to be converted from the calculation result of the data amount calculation means,
The format conversion mechanism unit minimizes scan line data as intermediate data held in the course of image processing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004264716A JP4484642B2 (en) | 2004-09-10 | 2004-09-10 | Image processing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2004264716A JP4484642B2 (en) | 2004-09-10 | 2004-09-10 | Image processing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2006079476A JP2006079476A (en) | 2006-03-23 |
| JP4484642B2 true JP4484642B2 (en) | 2010-06-16 |
Family
ID=36158853
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004264716A Expired - Fee Related JP4484642B2 (en) | 2004-09-10 | 2004-09-10 | Image processing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4484642B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5428516B2 (en) * | 2009-05-18 | 2014-02-26 | 富士ゼロックス株式会社 | Image processing apparatus and program |
| JP6926394B2 (en) * | 2016-03-23 | 2021-08-25 | 富士フイルムビジネスイノベーション株式会社 | Printing equipment and programs |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000298729A (en) * | 1999-04-13 | 2000-10-24 | Matsushita Electric Ind Co Ltd | 2D image generator |
| JP2002244643A (en) * | 2001-02-15 | 2002-08-30 | Fuji Xerox Co Ltd | Image processor |
| JP2002254731A (en) * | 2001-03-06 | 2002-09-11 | Ricoh Co Ltd | Image processing method |
-
2004
- 2004-09-10 JP JP2004264716A patent/JP4484642B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2006079476A (en) | 2006-03-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6212234B1 (en) | Color image encoding apparatus and color image decoding apparatus | |
| US8466921B2 (en) | Image processing apparatus and method for load balancing of plural types of image processing in plural processors | |
| JP5219664B2 (en) | Display device, image forming apparatus, display method, and program | |
| JP2004289667A (en) | Image processor | |
| JP5116638B2 (en) | Image processing apparatus, image processing method, and program | |
| JP4484642B2 (en) | Image processing system | |
| JP2007331390A (en) | Image forming apparatus and control method thereof | |
| JP2002112038A (en) | Image reproduction apparatus, image reproduction method, and computer-readable storage medium | |
| JP2008119900A (en) | Data transfer device | |
| JP2013109613A (en) | Printer and printing method for printer | |
| JP2014209711A (en) | Image processing apparatus, image processing method, and program capable of copying document | |
| JP5028373B2 (en) | Image processing apparatus, image processing method, and image processing program | |
| JPH0320791A (en) | Dot pattern data generating device | |
| JP2007082060A (en) | Image processing apparatus and image processing connection system | |
| JPS63153161A (en) | Japanese line printer | |
| JP6568439B2 (en) | Image processing apparatus and control method thereof | |
| JP5007291B2 (en) | Image processing apparatus, image processing method, and image processing program | |
| JP4539163B2 (en) | Image processing apparatus and program | |
| JP2007324996A (en) | Image information output device, image information output system, and program | |
| JP6614941B2 (en) | Image processing apparatus and image processing method | |
| JP3791404B2 (en) | Image processing device | |
| JP4921285B2 (en) | Image processing apparatus and image processing method | |
| JP2006244037A (en) | Printing device | |
| JP2010086044A (en) | Image processor, image processing method, and image processing program | |
| JPH04158394A (en) | Character generator |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070126 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091112 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091124 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100122 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100316 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100323 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130402 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140402 Year of fee payment: 4 |
|
| LAPS | Cancellation because of no payment of annual fees |