JP4412464B2

Movatterモバイル変換

Info

Publication number: JP4412464B2
Application number: JP2003420072A
Authority: JP
Inventors: 隆橋詰; 充彦太田
Original assignee: Fuji Xerox Co Ltd; Fujifilm Business Innovation Corp
Current assignee: Fujifilm Business Innovation Corp
Priority date: 2003-12-17
Filing date: 2003-12-17
Publication date: 2010-02-10
Anticipated expiration: 2023-12-17
Also published as: JP2005182314A

Description

本発明は、半透明処理を行う画像処理技術に関するものである。 The present invention relates to an image processing technique for performing translucent processing.

描画コマンドに従って図形を描画してゆくとき、ある図形を描画した上に他の図形を描画するとき、簡単には上書きしている。この場合、上書きされた部分には先に描画された図形の片鱗は残らない。そのため、後の図形を描画する際に、それまでにどのような図形が描画されたかを、それほど考慮しなくても描画処理を進めることができる。 When drawing a figure according to a drawing command, when drawing one figure and drawing another figure, it is easily overwritten. In this case, the scale of the previously drawn figure does not remain in the overwritten portion. Therefore, when drawing a subsequent figure, the drawing process can be performed without considering so much what figure has been drawn so far.

このような上書きによる描画のほか、既に描画された図形と上から描画する図形の両方をある程度ずつ残しながら描画する半透明処理も行われている。このような半透明処理を行うためには、新たに描画する図形と重なる領域について、それまでに描画された内容を反映しなければならない。そのために、図形間の重なり部分を抽出する必要が生じる。 In addition to such overwriting, translucent processing is also performed in which drawing is performed while leaving both the already drawn figure and the figure drawn from above to some extent. In order to perform such a translucent process, it is necessary to reflect the contents that have been drawn so far in the area that overlaps the newly drawn figure. Therefore, it is necessary to extract an overlapping portion between figures.

従来の半透明処理として、例えば画素毎に重なりを判定し、重なっていると判定された画素について半透明処理を行う方法がある。しかしこの方法の場合、画素毎の処理を多数の描画図形ごとに行うことになるため、膨大な処理量を要し、非常に時間がかかる処理である。また、ビットマップに展開しながら処理を行うため、多大なメモリ量を必要とするという問題もある。 As a conventional translucent process, for example, there is a method of determining an overlap for each pixel and performing a translucent process on pixels determined to be overlapped. However, in the case of this method, the processing for each pixel is performed for each of a large number of drawing figures, which requires a huge amount of processing and is very time consuming. Another problem is that a large amount of memory is required because processing is performed while expanding into a bitmap.

別の従来技術として、例えば特許文献１に記載されているように、描画コマンドから平面上マップを生成する方法も知られている。この方法は、描画コマンドから、描画する図形を他の図形との重なりに応じて分割し、分割された他の図形と重なっている図形について半透明処理を施すものである。この方法では、分割された図形について、実際の半透明処理時には領域の判定を行う必要が無くなるため、全体の計算量を減らすことができる。また、描画コマンドのレベルで処理を行うため、必要とするメモリ量も少なくてすむ。 As another conventional technique, a method for generating a map on a plane from a drawing command is also known as described in, for example,Patent Document 1. In this method, a figure to be drawn is divided according to an overlap with another figure from a drawing command, and a semi-transparent process is performed on a figure overlapping with another divided figure. In this method, since it is not necessary to determine the area of the divided figure during actual translucent processing, the total calculation amount can be reduced. In addition, since processing is performed at the level of the drawing command, a small amount of memory is required.

しかし、描画コマンドにより描画する図形が他の図形と重なっている部分を分割する際の処理は、例えば描画する図形が曲線を含むような場合には非常に複雑な処理が必要であり、やはり処理に時間がかかってしまう。また、図形を分割してしまうために、分離した図形を実際に描画するときに誤差が生じ、１つの図形として描画したのに隙間が空いてしまうなどの不具合を生じる原因となっていた。 However, the process for dividing the part where the figure to be drawn by the drawing command overlaps with another figure is very complicated when the figure to be drawn contains a curve, for example. Takes time. In addition, since the figure is divided, an error occurs when the separated figure is actually drawn, and this causes a problem such as a gap being formed even though the figure is drawn as one figure.

特開平１１−３２７５３４号公報JP-A-11-327534

本発明は、上述した事情に鑑みてなされたもので、半透明処理における処理速度を向上させるとともに、必要とするメモリ量を削減し、さらに描画された画像に不具合の生じない画像処理装置および画像処理情報を提供することを目的とするものである。 The present invention has been made in view of the above-described circumstances, and improves the processing speed in translucent processing, reduces the amount of memory required, and further prevents an image processing apparatus and image from causing a defect in a drawn image. The purpose is to provide processing information.

本発明は、描画コマンドを解析して中間コードをバンド単位に生成し、記描画コマンドに半透明処理が指定されていないバンドについては中間コードのまま出力するが、半透明処理が指定されているバンドについては中間コードをスキャンラインの集合あるいは台形もしくは矩形の集合に分解する。そして、例えばスキャンラインに分解した場合、描画コマンドにおいて半透明処理が指定されているときには、スキャンラインの集合から同一ラインに存在する各描画図形のスキャンラインの重なりを判定し、重なり部分について半透明処理を行う。また、例えば台形もしくは矩形の集合に分解した場合も同様であり、描画コマンドにおいて半透明処理が指定されているときには、台形もしくは矩形の集合から所定の方向に位置する複数の台形もしくは矩形について重なりを判定して、重なり部分について半透明処理を行う。 The present invention analyzes the drawing command and generates an intermediate code for each band, and outputs a band for which the translucent processing is not specified in the drawing command as it is, but the translucent processing is specified. For bands, the intermediate code is decomposed into a set of scan lines or a set of trapezoids or rectangles. For example, when the image is decomposed into scan lines and the translucent process is specified in the drawing command, the overlap of the scan lines of the respective drawing figures existing on the same line is determined from the set of scan lines, and the overlapped portion is translucent. Process. The same applies to, for example, a case where a trapezoid or a set of rectangles is decomposed. Judgment and semi-transparency processing are performed on the overlapping portion.

このようなスキャンライン単位や台形もしくは矩形単位の重なりの判定および半透明処理は、非常に単純な処理で実行でき、処理の高速化を実現することができる。また、このような単位での処理はそれほどメモリ量を必要とせず、従来に比べてメモリ量を削減することができる。さらに、このような単位での処理は、実際の描画処理時と処理単位を共通化することができるため、誤差などによる不具合も生じない。 Such determination of overlap in scan line units, trapezoidal or rectangular units, and translucent processing can be executed by very simple processing, and high-speed processing can be realized. Further, the processing in such a unit does not require a large amount of memory, and the amount of memory can be reduced as compared with the conventional case. Furthermore, since processing in such a unit can share the processing unit with the actual drawing processing, there is no problem due to errors or the like.

また、スキャンラインや台形もしくは矩形の重なり判定の処理をさらに高速化するため、描画コマンドの解析時に、描画コマンドで描画される図形の外接矩形情報を生成し、前記外接矩形情報を参照して重なり判定を行うように構成することもできる。 In addition, in order to further speed up the process of determining overlap of scan lines, trapezoids, or rectangles, at the time of drawing command analysis, circumscribing rectangle information of a figure drawn by the drawing command is generated, and overlapping is performed by referring to the circumscribing rectangle information. It can also be configured to make a determination.

このようなスキャンラインの集合や台形もしくは矩形の集合に対して半透明処理を行った後は、それらのスキャンラインの集合や台形もしくは矩形の集合から平面上マップを再構成することができる。これによって、平面上マップを利用して描画処理を行っているシステムに対しても本発明を適用することが可能となる。 After semi-transparent processing is performed on such a set of scan lines or a trapezoidal or rectangular set, a map on the plane can be reconstructed from the set of scanlines or the trapezoidal or rectangular set. Accordingly, the present invention can be applied to a system that performs drawing processing using a map on a plane.

本発明によれば、図形コマンドあるいは図形コマンドから生成した中間コードから、スキャンラインの集合あるいは台形もしくは矩形の集合に分解して、重なり判定の処理や半透明処理を行う。これによって、単純な処理で実行できるので、処理を高速化することができる。また、このような単位での処理はそれほどメモリ量を必要とせず、従来に比べてメモリ量を削減することができる。さらに、このような単位での処理は、実際の描画処理時と処理単位を共通化することができるため、誤差などによる不具合も生じず、良好な画像を得ることができるという効果がある。 According to the present invention, a graphics command or an intermediate code generated from the graphics command is decomposed into a set of scan lines or a set of trapezoids or rectangles to perform overlap determination processing and translucent processing. As a result, the process can be executed with a simple process, and the process can be speeded up. Further, the processing in such a unit does not require a large amount of memory, and the amount of memory can be reduced as compared with the conventional case. Further, the processing in such a unit can share the processing unit with the actual drawing process, so that there is an effect that a good image can be obtained without causing a problem due to an error or the like.

図１は、本発明の第１の実施の形態を示すブロック図である。図中、１は解析部、２は中間コード生成部、３は中間コード蓄積部、４はスキャンライン分解部、５は半透明処理部、６は再構成部である。解析部１は、入力された描画コマンドを解析し、描画コマンド中に半透明処理が指定されているか否かを判定する。半透明処理が指定されていれば、ここでは描画コマンドに従ってスキャンラインの集合に分解する。図１に示す例では、解析部１は描画コマンドを一旦バンド単位で中間コードに変換し、バンド単位に半透明処理の指定の有無を判定し、半透明処理の指定を含むバンドについてスキャンラインの集合への分解を行う。そのための構成として中間コード生成部２、中間コード蓄積部３、スキャンライン分解部４等を含んで構成されている。 FIG. 1 is a block diagram showing a first embodiment of the present invention. In the figure, 1 is an analysis unit, 2 is an intermediate code generation unit, 3 is an intermediate code storage unit, 4 is a scanline decomposition unit, 5 is a translucent processing unit, and 6 is a reconstruction unit. Theanalysis unit 1 analyzes the input drawing command and determines whether or not semi-transparent processing is specified in the drawing command. If semi-transparent processing is designated, here, it is decomposed into a set of scan lines according to the drawing command. In the example shown in FIG. 1, theanalysis unit 1 temporarily converts the drawing command into an intermediate code for each band, determines whether or not semi-transparent processing is specified for each band, and scan-line for a band including the specification for semi-transparent processing. Perform decomposition into sets. For this purpose, the intermediatecode generation unit 2, the intermediatecode storage unit 3, the scanline decomposition unit 4, and the like are included.

中間コード生成部２は、描画コマンドを解析してバンド単位で中間コードを生成して中間コード蓄積部３に格納する。生成する中間コードは後段の描画処理において利用するものである。中間コードの生成の際に、描画コマンドで描画される図形の外接矩形情報についても生成し、中間コード蓄積部３に格納する。 The intermediatecode generation unit 2 analyzes the drawing command, generates an intermediate code for each band, and stores it in the intermediatecode storage unit 3. The generated intermediate code is used in the subsequent drawing process. When the intermediate code is generated, circumscribing rectangle information of the graphic drawn by the drawing command is also generated and stored in the intermediatecode storage unit 3.

中間コード蓄積部３は、中間コード生成部２で生成された中間コードをバンド単位でアクセス可能なように蓄積する。また、同じく中間コード生成部２で生成した外接矩形情報についても蓄積しておく。 The intermediatecode storage unit 3 stores the intermediate code generated by the intermediatecode generation unit 2 so as to be accessible in band units. Similarly, circumscribed rectangle information generated by the intermediatecode generation unit 2 is also stored.

スキャンライン分解部４は、バンド単位に、そのバンドに含まれる中間コードの生成の元となった描画コマンドにおいて半透明処理が指定されているか否かを判定し、半透明処理が指定されている場合には、そのバンドについて中間コードをスキャンラインの集合に分解する。 Thescanline decomposition unit 4 determines, for each band, whether or not translucent processing is specified in the drawing command that is the source of generation of the intermediate code included in the band, and the translucent processing is specified. In some cases, the intermediate code is decomposed into a set of scan lines for the band.

半透明処理部５は、スキャンライン分解部４で分解された描画図形ごとのスキャンラインの集合を受け取り、描画コマンドにおいて半透明処理が指定されていた描画図形のスキャンラインの集合について、それらのスキャンラインと同一ラインに存在する他の描画図形のスキャンラインとの重なりを判定し、重なり部分について半透明処理を行う。この半透明処理の際には、重なり部分とその他の部分を分割し、それぞれ別の描画図形として、新たなスキャンラインの集合とする。なお、重なりの判定の際には、中間コード生成部２において描画コマンドの解析の際に生成した外接矩形情報を利用し、外接矩形情報が重なっている描画図形についてのみ重なり判定を行うようにして、処理速度を向上させることができる。 Thesemi-transparent processing unit 5 receives a set of scan lines for each drawing figure decomposed by the scanline decomposition unit 4, and scans a set of scan lines of the drawing figure for which the semi-transparency processing is specified in the drawing command. An overlap between the line and the scan line of another drawing figure existing on the same line is determined, and a translucent process is performed on the overlapped portion. In this translucent process, the overlapping portion and the other portion are divided to form a set of new scan lines as different drawing figures. When determining the overlap, the circumscribing rectangle information generated when the intermediatecode generation unit 2 analyzes the drawing command is used, and the overlapping determination is performed only for the drawing figures having the overlapping circumscribing rectangle information. , Processing speed can be improved.

再構成部６は、半透明処理部５による半透明処理後のスキャンラインの集合から、後段の描画処理において利用できる平面状マップを生成する。なお、後段の描画処理がスキャンラインの集合のままで描画処理が可能であれば、平面マップの生成を行わなくてもよい。 Thereconstruction unit 6 generates a planar map that can be used in the subsequent drawing processing from the set of scan lines after the translucent processing by thetranslucent processing unit 5. It should be noted that the plane map need not be generated if the subsequent drawing process can be performed while the set of scan lines is maintained.

図２は、本発明の第１の実施の形態における動作の一例を示すフローチャートである。Ｓ１１において、中間コード生成部２は描画コマンドを解析し、１ページ分の中間コードをバンドごとに生成して中間コード蓄積部３に格納する。このとき、それぞれの描画図形の外接矩形情報についても生成し、中間コード蓄積部３に格納する。 FIG. 2 is a flowchart showing an example of the operation according to the first embodiment of the present invention. In S <b> 11, the intermediatecode generation unit 2 analyzes the drawing command, generates an intermediate code for one page for each band, and stores it in the intermediatecode storage unit 3. At this time, circumscribed rectangle information of each drawing figure is also generated and stored in the intermediatecode storage unit 3.

Ｓ１２において、１ページ分の描画コマンド中に半透明処理が指定された描画コマンドが存在したか否かを判定し、存在しなければスキャンラインの集合への分解は行わず、Ｓ２１において中間コード蓄積部３に格納されている１ページ分のすべてのバンドについて、中間コードを後段の描画処理部へ送る。これによって、半透明処理が行われない場合に、スキャンラインの集合への分解処理など、不要な処理を削減することができ、処理を高速化するとともにスキャンラインの集合への分解によって必要となるメモリ量を削減することができる。 In S12, it is determined whether or not there is a drawing command for which translucent processing is specified among drawing commands for one page. If there is no drawing command, decomposition into a set of scan lines is not performed, and intermediate code storage is performed in S21. For all the bands for one page stored in thesection 3, the intermediate code is sent to the subsequent drawing processing section. As a result, when semi-transparency processing is not performed, unnecessary processing such as decomposition processing into a set of scan lines can be reduced, which is necessary for speeding up processing and decomposition into a set of scan lines. The amount of memory can be reduced.

半透明処理が指定された描画コマンドが存在していた場合には、以下、バンドごとに処理を行ってゆく。Ｓ１３において、バンド内に半透明処理が指定された描画コマンドによって描画される図形が存在するか否かを判定する。バンド内に半透明処理が指定された描画コマンドによって描画される図形が存在しなければ、スキャンラインの集合への分解は行わず、Ｓ２０において当該バンドについて中間コード蓄積部３に格納されている中間コードを後段の描画処理部へ送って、当該バンドの処理を終える。これによって、バンド単位でも半透明処理が不要であればスキャンラインの集合への分解処理などを削減でき、処理の高速化とともに必要とするメモリ量を低減することができる。 If there is a drawing command for which translucent processing is specified, the processing is performed for each band. In S13, it is determined whether or not there is a figure to be drawn by a drawing command for which translucent processing is designated in the band. If there is no figure to be drawn by a drawing command for which translucent processing is specified in the band, the image is not decomposed into a set of scan lines, and the intermediate code stored in the intermediatecode storage unit 3 for that band in S20. The code is sent to the subsequent drawing processing unit, and the processing of the band is finished. As a result, if no translucent processing is required even in units of bands, it is possible to reduce the decomposition processing into a set of scan lines, etc., and it is possible to reduce the amount of memory required as well as speeding up the processing.

バンド内に半透明処理が指定された描画コマンドによって描画される図形が存在する場合には、Ｓ１４において、中間コード蓄積部３に格納されている当該バンドの中間コードに基づいて、スキャンライン分解部４においてそれぞれの描画図形についてスキャンラインの集合に分解する。 If there is a figure to be drawn by the drawing command for which the translucent processing is designated in the band, the scan line decomposing unit based on the intermediate code of the band stored in the intermediatecode storage unit 3 in S14 Instep 4, each drawing figure is decomposed into a set of scan lines.

Ｓ１５において、半透明処理部５は半透明処理を行う描画図形のスキャンラインと同一ラインに存在する他の描画図形のスキャンラインとの重なり判定を、スキャンラインごとに行う。この判定には、外接矩形情報を利用することができる。そしてＳ１６において、重なり部分を抽出して半透明処理を実施する。なお、重なり部分の抽出によって、重なり部分と重ならない部分とは分離される。 In S15, thesemi-transparent processing unit 5 determines, for each scan line, an overlap between the scan line of the drawing figure to be subjected to the semi-transparency process and the scan line of another drawing figure existing on the same line. For this determination, circumscribed rectangle information can be used. In step S16, the overlapping portion is extracted and a translucent process is performed. In addition, the part which does not overlap with an overlap part is isolate | separated by extraction of an overlap part.

Ｓ１７において、必要に応じて再構成部６によりスキャンラインの集合から平面状マップを作成し、Ｓ１８において、半透明処理後のスキャンラインの集合あるいは平面状マップを後段の描画処理部へ送って、当該バンドの処理を終える。 In S17, thereconstruction unit 6 creates a planar map from the set of scan lines as necessary. In S18, the set of scan lines or the planar map after the translucent processing is sent to the subsequent drawing processing unit. The processing of the band is finished.

Ｓ１９において、１ページ内のすべてのバンドについて処理を行ったか否かを判定し、未処理のバンドが残っている場合にはＳ１３に戻って、未処理のバンドについて上述のような処理を行う。すべてのバンドについて処理を終えたら、この半透明処理を終える。なお、描画する画像が複数ページ存在する場合には、上述のような処理をそれぞれのページごとに行えばよい。 In S19, it is determined whether or not the processing has been performed for all the bands in one page. If there is an unprocessed band, the process returns to S13 and the above-described processing is performed for the unprocessed band. When the processing is completed for all the bands, the translucent processing is finished. When there are a plurality of images to be drawn, the above-described process may be performed for each page.

図３は、本発明の第１の実施の形態における動作の具体例の説明図である。上述の動作を、具体例を用いて説明する。図３に示した例では、図３（Ａ）に示したように、描画図形ａ，ｂ，ｃを描画しようとしたものである。これらの描画図形を描画するための描画コマンドが入力される。ここで、描画図形ｃを描画するための描画コマンドには、半透明処理が指定されているものとする。従って、１ページ内に半透明処理が指定された描画コマンドが存在することになる。 FIG. 3 is an explanatory diagram of a specific example of the operation according to the first embodiment of this invention. The above operation will be described using a specific example. In the example shown in FIG. 3, the drawing figures a, b, and c are to be drawn as shown in FIG. A drawing command for drawing these drawing figures is input. Here, it is assumed that semi-transparent processing is specified for the drawing command for drawing the drawing figure c. Therefore, there is a drawing command in which translucent processing is designated within one page.

これらの描画図形を描画するための描画コマンドは、それぞれ、中間コードに変換される。このとき、バンド単位で中間コードが生成される。図３（Ａ）においてはバンドの境界を一点鎖線によって示している。描画図形ａは、上部の台形の部分と、下部の三角形の部分に分解され、それぞれのバンドの中間コードが生成される。描画図形ｂは、上部の三角形の部分と、下部の台形部分に分解され、それぞれのバンドの中間コードが生成される。なお、いずれの描画図形も、破線で示す外接矩形情報が生成される。 Each drawing command for drawing these drawing figures is converted into an intermediate code. At this time, an intermediate code is generated for each band. In FIG. 3A, the band boundary is indicated by a one-dot chain line. The drawing figure a is decomposed into an upper trapezoidal part and a lower triangular part, and an intermediate code of each band is generated. The drawing figure b is decomposed into an upper triangular part and a lower trapezoidal part, and an intermediate code of each band is generated. Note that circumscribed rectangle information indicated by a broken line is generated for each drawing figure.

上部のバンド１には、描画図形ａの上部の台形部分と描画図形ｂの上部の三角形部分が存在する。描画図形ａ及びｂは半透明処理が指定されていないので、バンド１については半透明処理を行う必要がない。従って中間コードのまま後段の描画処理部などへ出力される。 Theupper band 1 includes a trapezoidal portion at the top of the drawing figure a and a triangular portion at the top of the drawing figure b. Since the drawing figures a and b are not designated as translucent processing, it is not necessary to perform translucent processing for theband 1. Therefore, the intermediate code is output to a subsequent drawing processing unit or the like.

バンド２については、半透明処理が指定された描画図形ｃが存在する。従って、バンド２に存在する描画図形ａの下部の三角形部分、描画図形ｂの下部の台形部分、描画図形ｃについて、スキャンライン分解部４でスキャンラインの集合に分解される。この状態を図３（Ｂ）に示している。 Forband 2, there is a drawing figure c for which translucent processing is designated. Therefore, the triangle part below the drawing figure a existing in theband 2, the trapezoid part below the drawing figure b, and the drawing figure c are decomposed into a set of scan lines by the scanline decomposition unit 4. This state is shown in FIG.

描画図形ｃのそれぞれのスキャンラインについて、他の描画図形との重なり判定を行う。ここで、描画図形ａの外接矩形と描画図形ｃの外接矩形（描画図形ｃそのもの）との重なりは存在しないので、描画図形ａについては重なり判定対象から除外する。描画図形ｂについては描画図形ｃと外接矩形が重なるので、スキャンラインの重なり判定対象となる。従って、描画図形ｃのそれぞれのスキャンラインと同一ラインに存在する描画図形ｂのスキャンラインについて、重なりを判定してゆく。このようなラインごとの処理は非常に簡単に行うことができる。 For each scan line of the drawing figure c, an overlap determination with another drawing figure is performed. Here, since there is no overlap between the circumscribed rectangle of the drawing figure a and the circumscribed rectangle of the drawing figure c (the drawing figure c itself), the drawing figure a is excluded from the overlap determination target. As for the drawing figure b, the drawing figure c and the circumscribed rectangle overlap with each other, so that the drawing line b is a target for determining the overlap of the scan lines. Therefore, the overlap is determined for the scan lines of the drawing figure b existing on the same line as the scan lines of the drawing figure c. Such processing for each line can be performed very easily.

そして、重なっている部分を抽出し、半透明処理を施す。これによって、図３（Ｃ）に示すように、描画図形ｂの描画図形ｃと重なっていない部分（描画図形ｄ）と、描画図形ｂと描画図形ｃとが重なって半透明処理が施された部分（描画図形ｅ）と、描画図形ｃの描画図形ｂと重なっていない部分（描画図形ｆ）とに分離され、それぞれのスキャンラインの集合が得られる。これらを再構成部６で必要に応じて平面状マップに再構成する。最終的に得られた平面状マップを図３（Ｄ）に示している。なお、図３（Ｄ）においては、描画図形ｄ，ｅ，ｆの間をあけて示し、理解の一助としているが、実際に描画される際には間は空かない。また描画図形ａについては省略している。 And the overlapping part is extracted and a translucent process is performed. As a result, as shown in FIG. 3C, the portion of the drawing figure b that does not overlap with the drawing figure c (drawing figure d) overlaps with the drawing figure b and the drawing figure c, and the translucent processing is performed. A part (drawing figure e) and a part (drawing figure f) that does not overlap the drawing figure b of the drawing figure c are separated, and a set of respective scan lines is obtained. These are reconstructed into a planar map by thereconstruction unit 6 as necessary. The planar map finally obtained is shown in FIG. In FIG. 3D, the drawing figures d, e, and f are shown with a gap between them to help understanding. However, there is no space when drawing is actually performed. Further, the drawing figure a is omitted.

このようにして、半透明処理が指定されている場合には、スキャンラインの集合を生成し、スキャンラインごとに重なりの判定と半透明処理を行うことによって、簡単な処理によって、高速に処理を行うことができる。 In this way, when translucent processing is designated, a set of scan lines is generated, and by performing overlap determination and translucent processing for each scan line, processing can be performed at high speed by simple processing. It can be carried out.

図４は、本発明の第２の実施の形態を示すブロック図である。図中、図１と同様の部分には同じ符号を付して説明を省略する。７は台形分解部である。上述の第１の実施の形態では、半透明処理が指定されていた場合に中間コードからスキャンラインの集合に分解する例を示した。この図４に示した例では、中間コードから台形（矩形を含む。以下同様）の集合に分解する例を示している。 FIG. 4 is a block diagram showing a second embodiment of the present invention. In the figure, the same parts as those in FIG.Reference numeral 7 denotes a trapezoidal disassembly unit. In the first embodiment described above, an example is shown in which when translucent processing is designated, the intermediate code is decomposed into a set of scan lines. The example shown in FIG. 4 shows an example in which the intermediate code is decomposed into a set of trapezoids (including rectangles; the same applies hereinafter).

台形分解部７は、バンド単位に、そのバンドに含まれる中間コードの生成の元となった描画コマンドにおいて半透明処理が指定されているか否かを判定し、半透明処理が指定されている場合には、そのバンドについて中間コードを所定の方向に平行な辺を含む台形の集合に分解する。なお、分解する台形は、通常は主走査ライン方向に平行な辺を含むものであり、上述のそれぞれのスキャンラインに対応した台形に分解される。 Thetrapezoid decomposition unit 7 determines, for each band, whether or not translucent processing is specified in the drawing command that is the source of generation of the intermediate code included in the band. First, for the band, the intermediate code is decomposed into a trapezoidal set including sides parallel to a predetermined direction. The trapezoid to be decomposed usually includes a side parallel to the main scanning line direction, and is decomposed into trapezoids corresponding to the above-described respective scanning lines.

半透明処理部５は、台形分解部７で分解された描画図形ごとの台形の集合を受け取り、描画コマンドにおいて半透明処理が指定されていた描画図形の台形の集合について、所定の方向（例えば主走査ライン方向）に位置する他の描画図形の台形について重なりを判定し、重なり部分について半透明処理を行う。この半透明処理の際には、重なり部分とその他の部分を分割し、それぞれ別の描画図形として、新たな台形の集合とする。なお、この場合も外接矩形情報を利用できることは第１の実施の形態と同様である。 Thetranslucent processing unit 5 receives a set of trapezoids for each drawing figure decomposed by thetrapezoid decomposition unit 7, and with respect to the trapezoid set of drawing figures for which the semitransparent processing is designated in the drawing command, a predetermined direction (for example, a main shape) Overlap is determined for trapezoids of other drawing figures located in the scanning line direction), and semi-transparency processing is performed on the overlapped portion. In this translucent process, the overlapping part and the other part are divided to form a new trapezoid set as different drawing figures. In this case as well, the circumscribed rectangle information can be used, as in the first embodiment.

なお、他の構成は、スキャンラインの集合の代わりに台形の集合を扱う以外は上述の第１の実施の形態と同様であるので、ここでは説明を省略する。また、動作についても同様であるので、同じく説明を省略する。 Other configurations are the same as those in the first embodiment described above except that a trapezoidal set is used instead of a scanline set, and the description thereof is omitted here. Since the operation is the same, the description thereof is omitted.

図５は、本発明の第２の実施の形態における動作の具体例の説明図である。ここでは図３で示した例と同様の図形を描画するものとする（図５（Ａ））。バンド２において半透明処理が指定された描画図形ｃが存在するため、台形の集合への分解を行う。すなわち、バンド２に存在する描画図形ａの下部の三角形部分、描画図形ｂの下部の台形部分、描画図形ｃについて、台形分解部７で台形の集合に分解される。この状態を図５（Ｂ）に示している。 FIG. 5 is an explanatory diagram of a specific example of the operation according to the second embodiment of the present invention. Here, a figure similar to the example shown in FIG. 3 is drawn (FIG. 5A). Since there is a drawing figure c in which translucent processing is designated inband 2, it is decomposed into a trapezoid set. That is, the triangular part below the drawing figure a existing in theband 2, the trapezoid part below the drawing figure b, and the drawing figure c are decomposed into a trapezoid set by thetrapezoid decomposition unit 7. This state is shown in FIG.

このうち、描画図形ｂと描画図形ｃと外接矩形が重なるので、描画図形ｃのそれぞれの台形と同一ラインに存在する描画図形ｂの台形について、重なりを判定してゆく。このような台形間の重なり判定も、簡単に行うことができる。 Among these, since the drawing figure b, the drawing figure c, and the circumscribed rectangle overlap, the overlap is determined for the trapezoid of the drawing figure b existing on the same line as each trapezoid of the drawing figure c. Such overlap determination between trapezoids can also be easily performed.

そして、重なっている部分を抽出し、半透明処理を施す。これによって、図５（Ｃ）に示すように、描画図形ｂの描画図形ｃと重なっていない部分（描画図形ｄ）と、描画図形ｂと描画図形ｃとが重なって半透明処理が施された部分（描画図形ｅ）と、描画図形ｃの描画図形ｂと重なっていない部分（描画図形ｆ）とに分離され、それぞれの台形の集合が得られる。これらを再構成部６で必要に応じて平面状マップに再構成する。最終的に得られた平面状マップは上述の図３（Ｄ）と同様の結果が得られる。 And the overlapping part is extracted and a translucent process is performed. As a result, as shown in FIG. 5C, the portion (drawing figure d) of the drawing figure b that does not overlap the drawing figure c overlaps the drawing figure b and the drawing figure c, and the translucent processing is performed. A part (drawing figure e) and a part (drawing figure f) that does not overlap the drawing figure b of the drawing figure c are separated, and a set of respective trapezoids is obtained. These are reconstructed into a planar map by thereconstruction unit 6 as necessary. The planar map finally obtained gives the same result as in FIG.

このようにして、半透明処理が指定されている場合には、台形の集合を生成し、台形ごとに重なりの判定と半透明処理を行うことによって、簡単な処理により、高速に処理を行うことができる。 In this way, when semi-transparent processing is specified, a set of trapezoids is generated, and by performing overlap determination and semi-transparent processing for each trapezoid, processing can be performed at high speed with simple processing. Can do.

なお、上述の各例においては描画コマンドから中間コードを生成しているが、例えば後段の描画処理部が描画コマンドのまま受け取る構成の場合には、中間コードに変換することなく、処理を行ってもよい。また、既に述べたように再構成部６を設けずに構成することもできる。 In each of the above examples, the intermediate code is generated from the drawing command. However, for example, when the drawing processing unit in the subsequent stage receives the drawing command as it is, the processing is performed without converting to the intermediate code. Also good. Further, as already described, thereconfiguration unit 6 may be omitted.

本発明の第１の実施の形態を示すブロック図である。It is a block diagram which shows the 1st Embodiment of this invention.本発明の第１の実施の形態における動作の一例を示すフローチャートである。It is a flowchart which shows an example of the operation | movement in the 1st Embodiment of this invention.本発明の第１の実施の形態における動作の具体例の説明図である。It is explanatory drawing of the specific example of the operation | movement in the 1st Embodiment of this invention.本発明の第２の実施の形態を示すブロック図である。It is a block diagram which shows the 2nd Embodiment of this invention.本発明の第２の実施の形態における動作の具体例の説明図である。It is explanatory drawing of the specific example of the operation | movement in the 2nd Embodiment of this invention.

符号の説明Explanation of symbols

１…解析部、２…中間コード生成部、３…中間コード蓄積部、４…スキャンライン分解部、５…半透明処理部、６…再構成部、７…台形分解部。 DESCRIPTION OFSYMBOLS 1 ... Analysis part, 2 ... Intermediate code production | generation part, 3 ... Intermediate code storage part, 4 ... Scan line decomposition part, 5 ... Translucent process part, 6 ... Reconstruction part, 7 ... Trapezoid decomposition part.

Claims

Translated fromJapanese

半透明処理を指定した描画コマンドによる半透明処理が可能な画像処理装置において、１ないし複数の前記描画コマンドを解析して中間コードをバンド単位に生成し前記描画コマンドに半透明処理が指定されているバンドについて前記中間コードをスキャンラインの集合に分解し半透明処理が指定されていないバンドについては中間コードのまま出力する解析手段と、前記描画コマンドにおいて半透明処理が指定されている場合に前記スキャンラインの集合から同一ラインに存在する各描画図形のスキャンラインの重なりを判定し該重なり部分について半透明処理を行う半透明処理手段を有することを特徴とする画像処理装置。 In an image processing apparatus capable of translucent processing by a drawing command designating semi-transparent processing, one or more drawing commands are analyzed to generate an intermediate code for each band, and semi-transparent processing is designated in the drawing command. An analysis means for decomposing the intermediate code into a set of scan lines for a certain band and outputting the intermediate code as it is for a band for which semi-transparency processing is not designated, and when the semi-transparency processing is designated in the drawing command An image processing apparatus comprising: a translucent processing unit that determines an overlap of scan lines of each drawing figure existing on the same line from a set of scan lines and performs a translucent process on the overlapped portion.

前記解析手段は、前記描画コマンドを解析した時に該描画コマンドで描画される図形の外接矩形情報を前記半透明処理手段に渡し、前記半透明処理手段は、前記解析手段から渡される前記外接矩形情報を参照して描画図形間の前記スキャンラインの重なりを判定することを特徴とする請求項１に記載の画像処理装置。 The analyzing means passes circumscribed rectangle information of a graphic drawn by the drawing command when the drawing command is analyzed to the semitransparent processing means, and the semitransparent processing means passes the circumscribed rectangle information passed from the analyzing means. The image processing apparatus according to claim 1, wherein an overlap of the scan lines between the drawing figures is determined with reference to FIG.

さらに、前記半透明処理手段による処理後のスキャンラインの集合から平面状マップを生成する再構成手段を有することを特徴とする請求項１または請求項２に記載の画像処理装置。 The image processing apparatus according to claim 1, further comprising a reconstruction unit that generates a planar map from a set of scan lines processed by the translucent processing unit.

半透明処理を指定した描画コマンドによる半透明処理が可能な画像処理装置において、１ないし複数の前記描画コマンドを解析して中間コードをバンド単位に生成し前記描画コマンドに半透明処理が指定されているバンドについて前記中間コードを所定の方向に平行な辺を含む台形もしくは矩形の集合に分解し半透明処理が指定されていないバンドについては中間コードのまま出力する解析手段と、前記描画コマンドにおいて半透明処理が指定されている場合に前記台形もしくは矩形の集合から前記所定の方向に位置する複数の台形もしくは矩形について重なりを判定し該重なり部分について半透明処理を行う半透明処理手段を有することを特徴とする画像処理装置。 In an image processing apparatus capable of translucent processing by a drawing command designating semi-transparent processing, one or more drawing commands are analyzed to generate an intermediate code for each band, and semi-transparent processing is designated in the drawing command. Analysis means for decomposing the intermediate code into a trapezoid or rectangular set including sides parallel to a predetermined direction and outputting the intermediate code as it is for a band for which translucent processing is not designated, A translucent processing means for determining an overlap of a plurality of trapezoids or rectangles positioned in the predetermined direction from the set of trapezoids or rectangles and performing a translucent process on the overlapping portions when a transparent process is designated; A featured image processing apparatus.

前記解析手段は、前記描画コマンドを解析した時に該描画コマンドで描画される図形の外接矩形情報を前記半透明処理手段に渡し、前記半透明処理手段は、前記解析手段から渡される前記外接矩形情報を参照して描画図形間の前記台形もしくは矩形の重なりを判定することを特徴とする請求項４に記載の画像処理装置。 The analyzing means passes circumscribed rectangle information of a graphic drawn by the drawing command when the drawing command is analyzed to the semitransparent processing means, and the semitransparent processing means passes the circumscribed rectangle information passed from the analyzing means. The image processing apparatus according to claim 4, wherein the overlap of the trapezoid or rectangle between the drawing figures is determined with reference to FIG.

さらに、前記半透明処理手段による処理後の台形もしくは矩形の集合から平面状マップを生成する再構成手段を有することを特徴とする請求項４または請求項５に記載の画像処理装置。 6. The image processing apparatus according to claim 4, further comprising reconstructing means for generating a planar map from a set of trapezoids or rectangles processed by the translucent processing means.

半透明処理を指定した描画コマンドによる半透明処理が可能な画像処理方法において、１ないし複数の前記描画コマンドを解析手段により解析して中間コードをバンド単位に生成し、前記描画コマンドに半透明処理が指定されていないバンドについては中間コードのまま出力し、半透明処理が指定されているバンドについて前記中間コードをスキャンラインの集合に分解し、前記描画コマンドにおいて半透明処理が指定されている場合に前記スキャンラインの集合から同一ラインに存在する各描画図形のスキャンラインの重なりを判定して該重なり部分について半透明処理手段により半透明処理を行うことを特徴とする画像処理方法。 In an image processing method capable of semi-transparent processing by a drawing command designating semi-transparent processing, one or a plurality of the drawing commands are analyzed by an analysis means, and an intermediate code is generated in a band unit. If the band is not specified, the intermediate code is output as it is, the band is specified as translucent processing, the intermediate code is decomposed into a set of scan lines, and translucent processing is specified in the drawing command An image processing method comprising: determining an overlap of scan lines of each drawing figure existing on the same line from the set of scan lines, and performing a translucent process on the overlapped portion by a translucent processing means.

前記解析手段による前記描画コマンドの解析時に該描画コマンドで描画される図形の外接矩形情報を生成し、前記外接矩形情報を参照して描画図形間の前記スキャンラインの重なりを判定することを特徴とする請求項７に記載の画像処理方法。 A circumscribing rectangle information of a figure drawn by the drawing command is generated at the time of analysis of the drawing command by the analyzing means, and an overlap of the scan lines between the drawing figures is determined with reference to the circumscribed rectangle information. The image processing method according to claim 7.

さらに、前記半透明処理後のスキャンラインの集合から平面状マップを再構成手段により生成することを特徴とする請求項７または請求項８に記載の画像処理方法。 9. The image processing method according to claim 7, wherein a planar map is generated by a reconstruction unit from the set of scan lines after the translucent processing.

半透明処理を指定した描画コマンドによる半透明処理が可能な画像処理方法において、１ないし複数の前記描画コマンドを解析手段により解析して中間コードをバンド単位に生成し、前記描画コマンドに半透明処理が指定されていないバンドについては中間コードのまま出力し、半透明処理が指定されているバンドについて前記中間コードを所定の方向に平行な辺を含む台形もしくは矩形の集合に分解し、前記描画コマンドにおいて半透明処理が指定されている場合に前記台形もしくは矩形の集合から前記所定の方向に位置する複数の台形もしくは矩形について重なりを判定して該重なり部分について半透明処理手段により半透明処理を行うことを特徴とする画像処理方法。 In an image processing method capable of semi-transparent processing by a drawing command designating semi-transparent processing, one or a plurality of the drawing commands are analyzed by an analysis unit to generate an intermediate code for each band, and semi-transparent processing is performed on the drawing command. If the band is not specified, the intermediate code is output as it is, and the band for which translucent processing is specified is decomposed into a trapezoidal or rectangular set including sides parallel to a predetermined direction, and the drawing command When semi-transparency processing is designated in FIG. 5, the overlap is determined for a plurality of trapezoids or rectangles located in the predetermined direction from the trapezoid or rectangle set, and the translucent processing means performs the semi-transparency processing on the overlapping portions. An image processing method.

前記解析手段による前記描画コマンドの解析時に該描画コマンドで描画される図形の外接矩形情報を生成し、前記外接矩形情報を参照して描画図形間の前記台形もしくは矩形の重なりを判定することを特徴とする請求項１０に記載の画像処理方法。 A circumscribing rectangle information of a figure drawn by the drawing command is generated at the time of analysis of the drawing command by the analyzing means, and the trapezoid or rectangle overlap between the drawing figures is determined with reference to the circumscribing rectangle information. The image processing method according to claim 10.

さらに、前記半透明処理後の台形もしくは矩形の集合から平面状マップを生成する再構成手段を有することを特徴とする請求項１０または請求項１１に記載の画像処理方法。 The image processing method according to claim 10, further comprising a reconstructing unit that generates a planar map from the trapezoidal or rectangular set after the translucent processing.