JP2710350B2 - Image processing apparatus and image processing method of image processing apparatus - Google Patents
Image processing apparatus and image processing method of image processing apparatusInfo
- Publication number
- JP2710350B2 JP2710350B2 JP63210452A JP21045288A JP2710350B2 JP 2710350 B2 JP2710350 B2 JP 2710350B2 JP 63210452 A JP63210452 A JP 63210452A JP 21045288 A JP21045288 A JP 21045288A JP 2710350 B2 JP2710350 B2 JP 2710350B2
- Authority
- JP
- Japan
- Prior art keywords
- filling
- contour
- size
- closed
- image processing
- 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
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Generation (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、ベクトル情報に基づいて図形の塗り潰し
処理する画像処理装置および画像処理方法に関するもの
である。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus and an image processing method for performing a filling process of a figure based on vector information.
従来、この種の画像処理方式としては特開昭60−1322
71号公報等に示されるように、境界線情報と所定の塗り
込みパターンとの排他的論理和処理によりメモリに書込
む場合と、特開昭50−14230号公報に示されるように、
輪郭情報をスキャンして得られるスキャンライン上のド
ットの１から１の間の区間に対応するメモリ上に画素を
塗り込む場合と、昭和59年７月15日発行の「コンピュー
タ・グラフィックス」（日本コンピュータ協会）P466〜
P472に示されているように、作成された輪郭テーブル毎
に基づいてメモリ上に画素を塗り込む場合等の代表的な
方法が提案されている。Conventionally, as this type of image processing method, Japanese Patent Application Laid-Open No. Sho 60-1322
As disclosed in Japanese Patent Application Laid-Open No. 50-14230, as disclosed in Japanese Patent Application Laid-Open No. 50-14230, as described in JP-A-50-14230,
When pixels are painted on a memory corresponding to a section between dots 1 to 1 on a scan line obtained by scanning contour information, and "Computer Graphics" (July 15, 1984) ( Japan Computer Association) P466 ~
As shown in P472, a representative method has been proposed in which pixels are painted on a memory based on each created contour table.
第４図（ａ）〜（ｅ）は従来の閉図形塗り込み処理の
一例を説明する模式図である。同図（ａ）において、閉
図形50は４本の境界線51〜54により閉図形を構成する。
55は塗り潰しパターンを示し、この塗り潰しパターン55
と境界線51〜54との排他的論理和処理により塗り潰しを
行う。4 (a) to 4 (e) are schematic diagrams for explaining an example of a conventional closed figure painting process. In FIG. 7A, a closed figure 50 is constituted by four boundary lines 51 to 54.
55 indicates a fill pattern, and the fill pattern 55
Is performed by exclusive OR processing with the boundary lines 51 to 54.
なお、閉図形50を構成する境界線51〜54は、始点61と
終点62をパラメータとした３本以上のベクトルデータで
表わされ、これらのベクトルデータの始点と終点パラメ
ータに基づいて塗り潰しを行う範囲（図中の１点鎖線エ
リア内）を規定する。The boundary lines 51 to 54 constituting the closed figure 50 are represented by three or more vector data using the start point 61 and the end point 62 as parameters, and are filled based on the start point and end point parameters of these vector data. A range (within a dashed line area in the figure) is defined.
この方式では、各境界線51〜54を順次フルドットメモ
リ（図示しない）に直接書き込むと同時に塗り潰しパタ
ーンの書き込みも行う。In this method, the boundary lines 51 to 54 are sequentially written directly to a full dot memory (not shown), and at the same time, a writing pattern is also written.
第４図（ｂ）は境界線51だけをフルドットメモリへ書
き込むとともに、この境界線情報から塗り潰しパターン
55を書き込んだ状態を示し、境界線51は始点61から終点
62までを１ドットずつドット発生処理を行い線描画す
る。このとき、１ドット発生毎に隣接する右側のドット
位置から先に規定した塗り潰し範囲内を横方向（ｘ軸方
向）１ラスタ分と塗り潰しパターン55の書き込み処理を
行う。この時メモリへ書き込まれているデータとの排他
的論理和をおとり、フルドットメモリへ書き込む処理を
行う。従って、書き込むパターンが「１」であり、かつ
メモリ上の既データが「１」である場合は、メモリ上に
は「０」データが書き込まれる。FIG. 4 (b) shows that only the boundary line 51 is written in the full dot memory, and the filling pattern is obtained from the boundary line information.
Indicates the state where 55 is written, and the boundary 51 is from the start point 61 to the end point
A dot generation process is performed for each of the dots up to 62 one dot at a time to draw a line. At this time, every time one dot is generated, writing processing of one raster in the horizontal direction (x-axis direction) and the filling pattern 55 is performed within the previously defined filling range from the adjacent right dot position. At this time, the exclusive OR with the data written to the memory is calculated, and the process of writing to the full dot memory is performed. Therefore, when the pattern to be written is “1” and the data already stored in the memory is “1”, the data “0” is written in the memory.
このようにして上記各境界線51〜54の始点61から終点
62までをドット発生させると、同図（ｂ）〜同図（ｄ）
に示されるように順次排他的論理和処理により、閉図形
50内にドット情報が書き込まれる。In this way, from the start point 61 to the end point of each of the above boundary lines 51 to 54
When dots are generated up to 62, FIG.
As shown in the figure, the closed figure
Dot information is written in 50.
第５図は従来の閉図形塗り潰し原理を説明する模式図
であり、65はメモリで、閉図形66が展開された状態に対
応する。FIG. 5 is a schematic diagram for explaining the conventional principle of filling a closed figure. Reference numeral 65 denotes a memory, which corresponds to a state where the closed figure 66 is expanded.
77はスキャンラインを示し、このスキャンライン77に
対する閉図形66との交差間の「０」データを、図中では
〜，〜，〜までの「０」信号を「１」信号
に変換して１ライン上の塗り潰しを実行し、これをスキ
ャン方向に対して順次実行させて閉図形66内を塗り潰
す。Numeral 77 denotes a scan line, which converts "0" data between the intersection of the scan line 77 and the closed figure 66 into "1" signals by converting "0" signals of ~, ~, ~ to "1" signals in the figure. The filling on the line is executed, and this is sequentially executed in the scanning direction to fill the inside of the closed figure 66.
第６図は従来の輪郭テーブルによる塗り潰し処理を説
明する模式図である。FIG. 6 is a schematic diagram for explaining a painting process using a conventional contour table.
第７図は、第６図に示したベクトルで定義される多角
形の輪郭テーブルを示す説明図である。FIG. 7 is an explanatory diagram showing a polygonal outline table defined by the vectors shown in FIG.
これらの図から解るように、ベクトルe1〜e6で囲まれ
る図形80を塗り潰す場合、先ず第６図に示すように全て
のベクトルe1〜e6を下向きにする。次いで、第７図に示
すような輪郭テーブル81を作成する。これは、各ｙ座標
に対してベクトルの小さい方のｙ座標でソートした後、
そのｙ座標で始まるベクトルをリンクすることで行う。
ここで、リンクされるベクトルの情報としては、そのベ
クトルのｙ座標値の最大値,x座標値の最小値および変化
量，次のベクトルのポイント等である。このようにし
て、作成された輪郭テーブル81に対し、小さなｙ座標か
ら順に評価し、２つのベクトルに挟まれる部分、例えば
第６図に示すスキャンライン上の区間（ｘ座標値が２〜
４および７〜13）を塗り潰す。As can be seen from these figures, when filling the figure 80 surrounded by the vectors e 1 to e 6 , first, all the vectors e 1 to e 6 are turned downward as shown in FIG. Next, a contour table 81 as shown in FIG. 7 is created. This means that for each y coordinate, after sorting by the smaller y coordinate of the vector,
This is performed by linking a vector starting at the y coordinate.
Here, the information of the linked vector includes the maximum value of the y coordinate value, the minimum value and the change amount of the x coordinate value of the vector, the point of the next vector, and the like. The contour table 81 thus created is evaluated in order from a small y coordinate, and a portion sandwiched between two vectors, for example, a section on the scan line shown in FIG.
4 and 7 to 13).
ところが、上記従来の塗り潰し処理に対しては以下に
記述する問題点があった。However, the above-described conventional filling processing has the following problems.
スキャンの「１」信号間の「０」信号を「１」信号に
変換する塗り潰し処理においては、処理およびハード構
成が簡単である反面、その処理のために事前に輪郭を展
開するためのメモリが必要となり、その結果大きな閉図
形を塗るためには大容量のメモリが必要であった。ま
た、その結果としてハード回路コストを大幅に引き上げ
てしまう。さらにスキャンラインと輪郭線の頂点とが交
差する場合は、すなわち輪郭線との交差点数が奇数個の
場合は、その点において例外処理を実行しなければなら
ない。In the filling processing for converting a “0” signal between “1” signals in a scan into a “1” signal, the processing and hardware configuration are simple, but a memory for developing a contour in advance for the processing is required. This required a large amount of memory to paint a large closed figure. As a result, the cost of the hardware circuit is greatly increased. Further, when the scan line and the vertex of the contour line intersect, that is, when the number of intersection points with the contour line is an odd number, exception processing must be executed at that point.
また、排他論理和処理により塗り潰し処理を行う場合
には、処理が簡単なので処理スピードは速いが、塗り潰
しする必要のない部分まで排他的論理和がとられるの
で、小さな図形の場合はあまり問題はないが、図形の大
きさが大きくなると、反転するエリアが２乗に比例して
大きくなるため、処理時間が飛躍的にかかってしまう。
また、図形が入り組んでくると、反転回数が増え処理時
間がかかる。Also, when the filling process is performed by the exclusive OR process, the processing speed is fast because the process is simple, but the exclusive OR is performed on a portion that does not need to be filled, so there is not much problem in the case of a small figure. However, as the size of the figure increases, the area to be inverted increases in proportion to the square, and the processing time dramatically increases.
In addition, when a figure is complicated, the number of inversions increases and a processing time is required.
さらに、輪郭テーブルによる塗り潰し処理において
は、比較的小さなメモリで大サイズの図形の塗り潰しが
行えるが、処理に時間がかかる。さらに図形形状が複雑
になるにつれて輪郭点数、つまりは多角形を構成するベ
クトル数が増え、設定された輪郭テーブル容量を越えた
場合には、所定の輪郭点数間引き処理が行われ、オリジ
ナルの図形形状とは異なる近似形状の塗り潰し処理とな
って、印字の品位を低下させてしまう等の問題点があっ
た。Further, in the filling process using the contour table, a large-sized figure can be filled with a relatively small memory, but the process takes time. Further, as the figure shape becomes more complicated, the number of contour points, that is, the number of vectors constituting the polygon increases, and when the number exceeds the set contour table capacity, a predetermined contour point thinning process is performed, and the original figure shape is reduced. However, there is a problem that the filling process of an approximate shape different from the above is performed, and the quality of printing is reduced.
この発明は、上記の問題点を解決するためになされた
もので、パターンメモリ上の閉じた図形内のドットを塗
り潰す際に、被塗り潰し対象となる図形の出力サイズに
最適な塗り潰し処理を選択することにより、メモリを効
率よく利用して閉図形の出力サイズに最適な塗り潰し手
段を使い分けて図形をできるだけ高速に出力することが
できる画像処理装置および画像処理装置の画像処理方法
を提供することを目的とする。The present invention has been made in order to solve the above-described problem, and when filling a dot in a closed figure on a pattern memory, selecting an optimum filling process for an output size of the figure to be filled. Accordingly, it is possible to provide an image processing apparatus and an image processing method of an image processing apparatus capable of outputting a graphic as quickly as possible by selectively using a filling means optimal for an output size of a closed graphic by efficiently using a memory. Aim.
この発明に係る画像処理装置は、閉図形の輪郭情報に
基づいて前記閉図形内の塗り潰し処理を実行する複数の
塗り潰し処理手段と、前記閉図形の出力サイズに基づい
て前記複数の塗り潰し手段からいずれかの塗り潰し処理
手段を選択する選択手段と、前記選択手段により選択さ
れた塗り潰し手段を用いて出力すべき閉図形パターンを
パターンメモリに展開する展開手段とを有するものであ
る。The image processing apparatus according to the present invention includes: a plurality of filling processing units that execute a filling process in the closed figure based on contour information of the closed figure; and a plurality of filling units based on an output size of the closed figure. Selecting means for selecting the filling processing means; and developing means for developing a closed figure pattern to be output to the pattern memory using the filling means selected by the selecting means.
また、前記選択手段は、前記出力サイズが第１のサイ
ズ以下の場合、前記輪郭情報に基づき輪郭を書き込み、
書き込まれた輪郭の位置から所定のパターンで所定方向
に排他的論理和して塗り潰しを行う塗り潰し処理手段を
選択し、前記出力サイズが第１のサイズより大きく第２
のサイズ以下の場合、前記輪郭情報に基づき輪郭を書き
込み、書き込まれた輪郭と輪郭との間に塗り潰しを行う
塗り潰し手段を選択し、前記出力サイズが第２のサイズ
より大きい場合、輪郭テーブルを作成し、作成された輪
郭テーブルに基づき塗り潰しを行う塗り潰し手段を選択
するものである。Further, when the output size is equal to or smaller than the first size, the selection unit writes a contour based on the contour information,
Selecting a filling processing means for performing exclusive OR operation in a predetermined direction with a predetermined pattern from the position of the written contour and performing the filling, and the output size is larger than the first size and
If the output size is larger than the second size, a contour is written based on the contour information, and a filling means for filling between the written contour and the contour is selected. Then, a filling means for performing filling based on the created contour table is selected.
この発明に係る画像処理装置の画像処理方法は、閉図
形の輪郭情報に基づいて前記閉図形内の塗り潰し処理を
実行する複数の塗り潰し処理手段を有する画像処理装置
の画像処理方法において、前記閉図形の出力サイズに基
づいて異なるいずれかの塗り潰し処理手段を選択する選
択工程と、該選択された塗り潰し手段を用いて出力すべ
き閉図形パターンをパターンメモリに展開する展開工程
とを有するものである。An image processing method for an image processing apparatus according to the present invention is the image processing method for an image processing apparatus having a plurality of filling processing means for executing a filling process in the closed figure based on contour information of the closed figure. And a developing step of developing a closed graphic pattern to be output in the pattern memory using the selected filling means.
また、前記選択工程は、前記出力サイズが第１のサイ
ズ以下の場合、前記輪郭情報に基づき輪郭を書き込み、
書き込まれた輪郭の位置から所定のパターンで所定方向
に排他的論理和して塗り潰しを行う塗り潰し処理手段を
選択し、前記出力サイズが第１のサイズより大きく第２
のサイズ以下の場合、前記輪郭情報に基づき輪郭を書き
込み、書き込まれた輪郭と輪郭との間に塗り潰しを行う
塗り潰し手段を選択し、前記出力サイズが第２のサイズ
より大きい場合、輪郭テーブルを作成し、作成された輪
郭テーブルに基づき塗り潰しを行う塗り潰し手段を選択
するものである。Further, the selecting step writes an outline based on the outline information when the output size is equal to or smaller than a first size,
Selecting a filling processing means for performing exclusive OR operation in a predetermined direction with a predetermined pattern from the position of the written contour and performing the filling, and the output size is larger than the first size and
If the output size is larger than the second size, a contour is written based on the contour information, and a filling means for filling between the written contour and the contour is selected. Then, a filling means for performing filling based on the created contour table is selected.
この発明に係る画像処理装置においては、閉図形の出
力サイズに基づいて選択手段が複数の塗り潰し手段から
選択したいずれかの塗り潰し処理手段を用いて展開手段
が出力すべき閉図形パターンをパターンメモリに展開す
るので、メモリを効率よく利用して閉図形の出力サイズ
に最適な塗り潰し手段を使い分けて図形をできるだけ高
速に出力する。In the image processing apparatus according to the present invention, the selecting means selects one of the plurality of filling means based on the output size of the closed figure, and stores the closed figure pattern to be output by the developing means in the pattern memory. Since the expansion is performed, the memory is efficiently used, and the figure is output as fast as possible by selectively using the filling means optimal for the output size of the closed figure.
また、前記選択手段は、前記出力サイズが第１のサイ
ズ以下の場合、前記輪郭情報に基づき輪郭を書き込み、
書き込まれた輪郭の位置から所定のパターンで所定方向
に排他的論理和して塗り潰しを行う塗り潰し処理手段を
選択し、前記出力サイズが第１のサイズより大きく第２
のサイズ以下の場合、前記輪郭情報に基づき輪郭を書き
込み、書き込まれた輪郭と輪郭との間に塗り潰しを行う
塗り潰し手段を選択し、前記出力サイズが第２のサイズ
より大きい場合、輪郭テーブルを作成し、作成された輪
郭テーブルに基づき塗り潰しを行う塗り潰し手段を選択
して、閉図形の出力サイズに最適な塗り潰し手段を自動
的に選択する。Further, when the output size is equal to or smaller than the first size, the selection unit writes a contour based on the contour information,
Selecting a filling processing means for performing exclusive OR operation in a predetermined direction with a predetermined pattern from the position of the written contour and performing the filling, and the output size is larger than the first size and
If the output size is larger than the second size, a contour is written based on the contour information, and a filling means for filling between the written contour and the contour is selected. Then, a filling means for performing filling based on the created contour table is selected, and a filling means optimal for the output size of the closed figure is automatically selected.
この発明に係る画像処理装置の画像処理方法において
は、閉図形の出力サイズに基づいて異なるいずれかの塗
り潰し処理手段を選択し、該選択された塗り潰し手段を
用いて出力すべき閉図形パターンをパターンメモリに展
開して、メモリを効率よく利用して閉図形の出力サイズ
に最適な塗り潰し手段を使い分けて図形をできるだけ高
速に出力する。In the image processing method of the image processing apparatus according to the present invention, any one of different fill processing means is selected based on the output size of the closed graphic, and the closed graphic pattern to be output is selected using the selected fill means. The figure is developed in a memory, and the figure is output as fast as possible by using the memory efficiently and selectively using the filling means optimal for the output size of the closed figure.
また、前記選択工程は、前記出力サイズが第１のサイ
ズ以下の場合、前記輪郭情報に基づき輪郭を書き込み、
書き込まれた輪郭の位置から所定のパターンで所定方向
に排他的論理和して塗り潰しを行う塗り潰し処理手段を
選択し、前記出力サイズが第１のサイズより大きく第２
のサイズ以下の場合、前記輪郭情報に基づき輪郭を書き
込み、書き込まれた輪郭と輪郭との間に塗り潰しを行う
塗り潰し手段を選択し、前記出力サイズが第２のサイズ
より大きい場合、輪郭テーブルを作成し、作成された輪
郭テーブルに基づき塗り潰しを行う塗り潰し手段を選択
して、閉図形の出力サイズに最適な塗り潰し手段を自動
的に選択する。Further, the selecting step writes an outline based on the outline information when the output size is equal to or smaller than a first size,
Selecting a filling processing means for performing exclusive OR operation in a predetermined direction with a predetermined pattern from the position of the written contour and performing the filling, and the output size is larger than the first size and
If the output size is larger than the second size, a contour is written based on the contour information, and a filling means for filling between the written contour and the contour is selected. Then, a filling means for performing filling based on the created contour table is selected, and a filling means optimal for the output size of the closed figure is automatically selected.
第１図はこの発明の一実施例を示す画像処理装置の構
成を説明するブロック図であり、１は指示手段で、定形
図形（閉じた多角形図形）メモリ２に対して塗り潰し対
象となる図形コードを入力する。定形図形（閉じた多角
形図形）メモリ２には、閉じた多角形図形を構成するた
めに輪郭線情報およびその属性情報（例えば輪郭点数
等）を記憶している。３は判定手段で、定形図形メモリ
２から選出された閉じた多角形図形の属性情報を抽出し
て、塗り潰し処理手段選択情報を選択手段５に出力す
る。FIG. 1 is a block diagram for explaining the arrangement of an image processing apparatus according to an embodiment of the present invention. Reference numeral 1 denotes a designating means, which is a figure to be filled in a fixed figure (closed polygon figure) memory 2. Enter the code. The fixed figure (closed polygon figure) memory 2 stores contour information and its attribute information (for example, the number of contour points) in order to form a closed polygon figure. Reference numeral 3 denotes a determination unit that extracts attribute information of the closed polygonal figure selected from the fixed figure memory 2 and outputs the filling processing unit selection information to the selection unit 5.
４は塗り潰し処理部で、第１の塗り潰し処理手段4a,
第２の塗り潰し処理手段4b,第３の塗り潰し処理手段4c
からなり、第１の塗り潰し処理手段4aは、あらかじめ記
憶された塗り潰しパターンと輪郭線情報との排他的論理
和をワークメモリ4d上でとりながら塗り潰し処理を行
い、塗り潰された図形データを選択手段５に出力する。
なお、塗り潰し処理部４に少なくとも１文字分のドット
イメージを展開するワークメモリ4dが存在し、上記第１
の塗り潰し処理手段4a,第２の塗り潰し処理手段4b,第３
の塗り潰し処理手段4cにより塗り潰されて作成された１
文字分のドットイメージの展開記憶や輪郭テーブル，塗
り潰しパターンの記憶等に必要に応じて分割して利用さ
れる。選択手段５は、転送されたドットイメージや輪郭
テーブルを後述する展開手段またはパターンメモリ７に
転送する。Reference numeral 4 denotes a filling processing unit, which is a first filling processing means 4a,
Second filling processing means 4b, third filling processing means 4c
The first filling processing means 4a performs a filling process while taking an exclusive OR of a previously stored filling pattern and contour line information on the work memory 4d, and selects filled graphic data by the selecting means 5a. Output to
A work memory 4d for developing a dot image of at least one character exists in the filling processing unit 4,
Fill processing means 4a, second fill processing means 4b, third
1 created by being filled by the filling processing means 4c
It is divided and used as needed for developing and storing dot images for characters, storing outline tables, and filling patterns. The selecting means 5 transfers the transferred dot image or contour table to the developing means or the pattern memory 7 described later.
第２の塗り潰し処理手段4bは、定形図形メモリ２から
読出された輪郭情報をワークメモリ4d上にビットマップ
として展開し、さらにそれをライン処理して検出された
「１」のビットと「１」のビット間の「０」ビットを
「１」に変換して塗り潰し処理を行い、塗り潰された図
形データを選択手段５に出力する。The second filling processing means 4b develops the contour information read out from the fixed figure memory 2 as a bit map on the work memory 4d, and further processes the line information with the detected "1" bit and "1". Is converted to “1” between bits “1” and “1” to perform a filling process, and the filled graphic data is output to the selecting unit 5.
第３の塗り潰し処理手段4cは、定形図形メモリ２から
読出された輪郭情報に基づいてワークメモリ4d上に輪郭
テーブルを作成し、その輪郭テーブルに対応する塗り潰
しデータを選択手段５に出力する。６は展開手段で、選
択手段５が判定手段３から出力される塗り潰し処理手段
選択情報に基づいて第１の塗り潰し処理手段4a,第２の
塗り潰し処理手段4b,第３の塗り潰し処理手段4cから出
力される塗り潰し図形データのうち、いずれか１つの塗
り潰し図形データが選択されて出力される。展開手段６
は出力された塗り潰し図形データを塗り潰し方式に応じ
てパターンメモリ７にビットマップ展開させる。The third filling processing means 4c creates a contour table in the work memory 4d based on the contour information read from the fixed figure memory 2, and outputs the filling data corresponding to the contour table to the selecting means 5. Reference numeral 6 denotes a developing means. The selecting means 5 outputs from the first filling processing means 4a, the second filling processing means 4b, and the third filling processing means 4c based on the filling processing means selection information output from the determining means 3. Any one of the filled graphic data is selected and output. Deployment means 6
Causes the output filled graphic data to be bit-mapped in the pattern memory 7 in accordance with the filling method.
８は表示装置で、パターンメモリ７に展開された図形
パターンをビットマップに表示する。９は印刷装置で、
パターンメモリ７にビットマップ展開された図形パター
ンをドットイメージで記録媒体に印字する。Reference numeral 8 denotes a display device which displays a graphic pattern developed in the pattern memory 7 on a bit map. 9 is a printing device,
The figure pattern developed in the bit map in the pattern memory 7 is printed as a dot image on a recording medium.
次に動作について説明する。 Next, the operation will be described.
閉図形の塗り潰し処理および定形図形メモリ２に記憶
された図形のコードが指示手段１より入力されると、判
定手段３が閉図形の図形属性を判定し、その判定結果に
基づいて選択手段５が第１〜第３の塗り潰し処理手段4a
〜4cのうち、いずれか１つを選択する。なお、その選択
条件は、輪郭情報の形状難易度，大きさ（図形面積），
尖った頂点数等の組み合わせ条件等から判定し、通常図
形面積が十分大きい場合には第３の塗り潰し処理手段4c
を選択し、比較的図形面積が小さい場合や尖った頂点数
が多い場合（輪郭点が走査ラインに対して奇数個が交わ
る点が多い場合）には第１の塗り潰し処理手段4aを選択
し、図形面積の大きさが中間的な場合や輪郭情報の形状
難易度が高い場合には、第２の塗り潰し処理手段4bを選
択させる。そして、選択された塗り潰し処理手段から出
力される閉図形パターンを、展開手段６がパターンメモ
リ７にドットパターンを展開させ、表示装置８にビット
マップ表示または印刷装置９からドットイメージとして
印刷させる。When the closed figure filling process and the code of the figure stored in the fixed figure memory 2 are input from the instructing means 1, the determining means 3 determines the graphic attribute of the closed figure, and the selecting means 5 based on the determination result. First to third filling processing means 4a
Select any one of .about.4c. The selection conditions include the shape difficulty, size (figure area),
Judgment is made from combination conditions such as the number of sharp vertices, and if the figure area is usually large enough, the third filling processing means 4c
If the figure area is relatively small or the number of sharp vertices is large (there are many points where the contour points intersect an odd number with the scanning line), the first filling processing means 4a is selected. When the size of the figure area is intermediate or when the degree of difficulty of the contour information is high, the second filling processing means 4b is selected. Then, the developing means 6 develops a dot pattern in the pattern memory 7 and causes the display device 8 to print a bitmap display or a dot image from the printing device 9 on the closed graphic pattern output from the selected filling processing means.
また、選択条件として、ベクトルフォント（文字の輪
郭をベクトルで定義したもの）の場合、JISコード第２
水準のようにベクトルフォントの部首が複雑な場合に
は、第１の塗り潰し処理手段4aを選択し、ベクトルフォ
ントが記号または括弧のように単純な場合には、第２の
塗り潰し処理手段4bを選択させるように構成しても良
い。In the case of a vector font (character outline defined by a vector) as a selection condition, JIS code 2
If the radical of the vector font is complicated like a level, the first filling processing means 4a is selected. If the vector font is simple like a symbol or parenthesis, the second filling processing means 4b is selected. You may comprise so that it may be selected.
さらに、文字サイズを拡大する変更要求があった場合
には、優先して第３の塗り潰し処理手段4cを選択するよ
うに構成しても良い。Furthermore, when there is a change request to enlarge the character size, the third filling processing means 4c may be preferentially selected.
第２図は輪郭情報に基づくベクトルフォントを発生出
力する文書装置の一例を示すブロック図であり、11は制
御部で、マイクロコンピュータ等のCPU11a,CPU11aの制
御プログラム（後述する第３図のフローチャート等）や
各種データ等を記憶しているROM11b,CPU11aのワークエ
リアとして各種データの一時保存を行うRAM11c,フォン
トメモリ（輪郭情報メモリ）11d等を有する。なお、フ
ォントメモリ11dには、文字コードに対応する文字等の
フォントデータをベクトルフォント（文字の輪郭を示す
ベクトル情報）が属性情報とともに記憶されている。ま
た、RAM11cには128ポイントのサイズの１文字分のドッ
トイメージを展開するワークエリア（ワークメモリ4d）
が常駐されており、このワークメモリ4dに所望とする文
字を上記第１〜第３の塗り潰し処理手段4a〜4cにより発
生させるように構成されている。FIG. 2 is a block diagram showing an example of a document device for generating and outputting a vector font based on outline information. Reference numeral 11 denotes a control unit, which is a microcomputer or the like for controlling the CPUs 11a, 11a and 11a (a flowchart shown in FIG. ), A ROM 11b for storing various data, etc., a RAM 11c for temporarily storing various data as a work area of the CPU 11a, a font memory (contour information memory) 11d, and the like. The font memory 11d stores font data such as characters corresponding to the character codes as vector fonts (vector information indicating character outlines) together with attribute information. In addition, a work area (work memory 4d) that develops a dot image for one character with a size of 128 points in the RAM 11c
Is resident, and a desired character is generated in the work memory 4d by the first to third filling processing means 4a to 4c.
12はビットマップとして構成されるイメージメモリ
で、文字のドットイメージが展開される。13はCRT装置
で、ビデオメモリ17に展開されたビットイメージを高精
細に表示する。15aはプリンタ装置で、インタフェース
部15bを介して受信したドットイメージを印字する。Reference numeral 12 denotes an image memory configured as a bit map, in which a dot image of a character is developed. Reference numeral 13 denotes a CRT device which displays the bit image developed in the video memory 17 with high definition. A printer device 15a prints a dot image received via the interface unit 15b.
なお、キーボード14a,ポインティングデバイス14b
は、文書処理装置の指示手段であり、またデータ入力源
して機能する。In addition, the keyboard 14a, the pointing device 14b
Is an instruction unit of the document processing apparatus, and functions as a data input source.
次に第３図を参照しながらこの発明による塗り潰し処
理手段切り換え選択処理について説明する。Next, referring to FIG. 3, a description will be given of the selection processing for switching the filling processing means according to the present invention.
第３図はこの発明を適用して文字サイズ情報から塗り
潰し処理手段を切り換えて選択する処理手順の一例を説
明するフローチャートである。なお、（１）〜（20）は
各ステップを示す。FIG. 3 is a flowchart for explaining an example of a processing procedure for switching and selecting a filling processing means from character size information by applying the present invention. Note that (1) to (20) indicate each step.
先ず、文字コードがキーボード14aまたは図示しない
外部メモリまたはホストから入力されるのを待機し
（１）、入力されたら、輪郭処理メモリ11dをアクセス
し（２）、属性情報，輪郭情報を判定手段3,塗り潰し処
理部４に出力する（３）。First, it waits for a character code to be input from the keyboard 14a or an external memory (not shown) or the host (1), and when it is input, accesses the contour processing memory 11d (2), and determines the attribute information and the contour information. , Is output to the filling processing unit 4 (3).
次いで、属性情報を受信終了を待機し（４）、受信を
完了したら、属性情報の解析を開始し（５）、文字の大
きさが、例えば64ポイント以下のサイズかどうかを判断
し（６）、NOならば文字の大きさが、例えば128ポイン
ト以下のサイズかどうかを判断し（７）、NOならば文字
の大きさが128ポイントより大きい場合なので第３の塗
り潰し手段4cを選択し、ワークメモリ4dに輪郭テーブル
を作成する（９）。次いで、輪郭テーブルに従ってパタ
ーンメモリ７にデータを展開する（10）。次いで、生成
されたベクトルフォントデータをCRT装置13にビットマ
ップ表示する（11）。次いで、印字指令入力を待機し
（12）、入力されたら、印字処理を実行し（13）、処理
を終了する。Next, the reception of the attribute information is waited for (4). When the reception is completed, the analysis of the attribute information is started (5), and it is determined whether or not the size of the character is, for example, 64 points or less (6). If NO, it is determined whether the character size is, for example, 128 points or less (7). If NO, since the character size is larger than 128 points, the third filling means 4c is selected and the work is performed. An outline table is created in the memory 4d (9). Next, data is developed in the pattern memory 7 according to the contour table (10). Next, the generated vector font data is displayed as a bit map on the CRT device 13 (11). Next, the process waits for a print command input (12), and when the command is input, executes a print process (13) and terminates the process.
一方、ステップ（７）の判断で、YESの場合は文字の
大きさが64ポイントより大きく128ポイント以下なの
で、第２の塗り潰し手段4bを選択し（14）、ワークメモ
リ4dに輪郭をドット展開し（15）、輪郭のビットのライ
ン出力の１のビットから１のビットを１にし（16）、パ
ターンメモリ７に展開し、ステップ（11）に戻る。On the other hand, if the determination in step (7) is YES, the character size is greater than 64 points and less than or equal to 128 points, so the second filling means 4b is selected (14), and the outline is developed into dots in the work memory 4d. (15), the 1 bit is changed from 1 bit of the line output of the contour bit to 1 (16), developed in the pattern memory 7, and the process returns to step (11).
一方、ステップ（６）の判断でYESの場合は、文字の
大きさを中間的なサイズと判定し、第１の塗り潰し手段
4aを選択し（17）、ワークメモリ１に１文字分の輪郭情
報をロードし（18）、塗り潰しパターンをRAM11cのワー
クメモリ２に入れ入る（19）。次いで、RAM11cのワーク
メモリ３にワークメモリ１のデータを用いて輪郭を追跡
しながらワークメモリ２のパターンとワークメモリ３と
を排他的論理和（EXOR）を取り（20）、パターンメモリ
７となるイメージメモリ12またはビデオメモリ17に展開
し、ステップ（11）に戻る。On the other hand, if the determination in step (6) is YES, the size of the character is determined to be an intermediate size, and the first filling means is set.
4a is selected (17), the outline information for one character is loaded into the work memory 1 (18), and the fill pattern is inserted into the work memory 2 of the RAM 11c (19). Next, the pattern of the work memory 2 and the work memory 3 are exclusive-ORed (EXOR) while tracing the contour using the data of the work memory 1 in the work memory 3 of the RAM 11c (20) to become the pattern memory 7. The image is expanded in the image memory 12 or the video memory 17, and the process returns to the step (11).
これにより、処理対象と閉図形（ベクトルフォントを
含む）の属性に対応した最適な塗り潰し処理手段を選択
でき、単一の塗り潰し処理手段のみでは、対処しにくい
塗り潰し処理を常に最適な塗り潰し方式で処理可能とな
る。This makes it possible to select the optimal filling processing means corresponding to the processing target and the attributes of the closed figure (including the vector font), and always performs the filling processing that is difficult to handle with a single filling processing means using the optimal filling method. It becomes possible.
なお、上記実施例においては、ベクトルフォントから
なる文字処理装置の処理の場合を例にして説明したが、
ベクトル情報として閉図形が定義されていれば、文字で
あっても純粋な多角形図形であっても、この発明を適用
できる。In the above embodiment, the case of processing by the character processing device including the vector font has been described as an example.
If a closed graphic is defined as vector information, the present invention can be applied to a character or a pure polygonal graphic.
以上説明したように、この発明の画像処理装置によれ
ば、閉図形の出力サイズに基づいて選択手段が複数の塗
り潰し手段から選択したいずれかの塗り潰し処理手段を
用いて展開手段が出力すべき閉図形パターンをパターン
メモリに展開するので、メモリを効率よく利用して閉図
形の出力サイズに最適な塗り潰し手段を使い分けて図形
をできるだけ高速に出力することができる。As described above, according to the image processing apparatus of the present invention, based on the output size of the closed figure, the selecting unit selects one of the plurality of filling units from the plurality of filling units. Since the figure pattern is developed in the pattern memory, the figure can be output as fast as possible by using the memory efficiently and selectively using the filling means optimal for the output size of the closed figure.
また、前記選択手段は、前記出力サイズが第１のサイ
ズ以下の場合、前記輪郭情報に基づき輪郭を書き込み、
書き込まれた輪郭の位置から所定のパターンで所定方向
に排他的論理和して塗り潰しを行う塗り潰し処理手段を
選択し、前記出力サイズが第１のサイズより大きく第２
のサイズ以下の場合、前記輪郭情報に基づき輪郭を書き
込み、書き込まれた輪郭と輪郭との間に塗り潰しを行う
塗り潰し手段を選択し、前記出力サイズが第２のサイズ
より大きい場合、輪郭テーブルを作成し、作成された輪
郭テーブルに基づき塗り潰しを行う塗り潰し手段を選択
するので、閉図形の出力サイズに最適な塗り潰し手段を
自動的に選択することができる。Further, when the output size is equal to or smaller than the first size, the selection unit writes a contour based on the contour information,
Selecting a filling processing means for performing exclusive OR operation in a predetermined direction with a predetermined pattern from the position of the written contour and performing the filling, and the output size is larger than the first size and
If the output size is larger than the second size, a contour is written based on the contour information, and a filling means for filling between the written contour and the contour is selected. Then, since the filling means for performing the filling is selected based on the created contour table, the most suitable filling means for the output size of the closed figure can be automatically selected.
この発明に係る画像処理装置の画像処理方法によれ
ば、閉図形の出力サイズに基づいて異なるいずれかの塗
り潰し処理手段を選択し、該選択された塗り潰し手段を
用いて出力すべき閉図形パターンをパターンメモリに展
開するので、メモリを効率よく利用して閉図形の出力サ
イズに最適な塗り潰し手段を使い分けて図形をできるだ
け高速に出力することができる。According to the image processing method of the image processing apparatus according to the present invention, any one of the different filling processing means is selected based on the output size of the closed graphic, and the closed graphic pattern to be output using the selected filling means is selected. Since the pattern is developed in the pattern memory, the figure can be output as quickly as possible by using the memory efficiently and selectively using the filling means optimal for the output size of the closed figure.
また、前記選択工程は、前記出力サイズが第１のサイ
ズ以下の場合、前記輪郭情報に基づき輪郭を書き込み、
書き込まれた輪郭の位置から所定のパターンで所定方向
に排他的論理和して塗り潰しを行う塗り潰し処理手段を
選択し、前記出力サイズが第１のサイズより大きく第２
のサイズ以下の場合、前記輪郭情報に基づき輪郭を書き
込み、書き込まれた輪郭と輪郭との間に塗り潰しを行う
塗り潰し手段を選択し、前記出力サイズが第２のサイズ
より大きい場合、輪郭テーブルを作成し、作成された輪
郭テーブルに基づき塗り潰しを行う塗り潰し手段を選択
するので、閉図形の出力サイズに最適な塗り潰し手段を
自動的に選択することができる等の効果を奏する。Further, the selecting step writes an outline based on the outline information when the output size is equal to or smaller than a first size,
Selecting a filling processing means for performing exclusive OR operation in a predetermined direction with a predetermined pattern from the position of the written contour and performing the filling, and the output size is larger than the first size and
If the output size is larger than the second size, a contour is written based on the contour information, and a filling means for filling between the written contour and the contour is selected. Since the filling means for performing the filling is selected based on the created contour table, it is possible to automatically select the most suitable filling means for the output size of the closed figure.
第１図はこの発明の一実施例を示す画像処理装置の構成
を説明するブロック図、第２図は輪郭情報に基づくベク
トルフォントを発生出力する文書装置の一例を示すブロ
ック図、第３図はこの発明による塗り潰し処理手段切り
換え選択処理手順の一例を説明するフローチャート、第
４図（ａ）〜（ｅ）は従来の閉図形塗り込み処理の一例
を説明する模式図、第５図は従来の閉図形塗り潰し原理
を説明する模式図、第６図は従来の輪郭テーブルによる
塗り潰し処理を説明する模式図、第７図は、第６図に示
したベクトルで定義される多角形の輪郭テーブルを示す
説明図である。 図中、１は指示手段、２は定形図形メモリ、３は判定手
段、４は塗り潰し処理部、4aは第１の塗り潰し処理手
段、4bは第２の塗り潰し処理手段、4cは第３の塗り潰し
処理手段、５は選択手段、６は展開手段、７はパターン
メモリ、８は表示装置、９は印刷装置である。FIG. 1 is a block diagram illustrating the configuration of an image processing apparatus according to an embodiment of the present invention, FIG. 2 is a block diagram illustrating an example of a document apparatus that generates and outputs a vector font based on contour information, and FIG. 4 (a) to 4 (e) are schematic diagrams illustrating an example of a conventional closed figure painting process, and FIG. 5 is a schematic diagram illustrating an example of a conventional closed figure painting process according to the present invention. FIG. 6 is a schematic diagram illustrating the principle of filling a figure, FIG. 6 is a schematic diagram illustrating a conventional filling process using a contour table, and FIG. 7 is a diagram illustrating a polygon contour table defined by the vectors shown in FIG. FIG. In the figure, 1 is an instruction means, 2 is a fixed figure memory, 3 is a judgment means, 4 is a filling processing unit, 4a is a first filling processing means, 4b is a second filling processing means, and 4c is a third filling processing. Means 5, a selecting means 6, a developing means 6, a pattern memory 7, a display device 8, and a printing device 9.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 瀬戸 邦雄 東京都大田区下丸子３丁目30番２号 キ ヤノン株式会社内 (72)発明者 白坂 昭史 東京都大田区下丸子３丁目30番２号 キ ヤノン株式会社内 ──────────────────────────────────────────────────続 き Continuing on the front page (72) Kunio Seto 3-30-2 Shimomaruko, Ota-ku, Tokyo Inside Canon Inc. (72) Inventor Akashi Shirasaka 3-30-2 Shimomaruko, Ota-ku, Tokyo Canon Inside the corporation
Claims (4)
の塗り潰し処理を実行する複数の塗り潰し処理手段と、
前記閉図形の出力サイズに基づいて前記複数の塗り潰し
手段からいずれかの塗り潰し処理手段を選択する選択手
段と、前記選択手段により選択された塗り潰し手段を用
いて出力すべき閉図形パターンをパターンメモリに展開
する展開手段とを有することを特徴とする画像処理装
置。A plurality of filling processing means for executing a filling process in the closed figure based on contour information of the closed figure;
Selecting means for selecting one of the plurality of filling processing means from the plurality of filling means based on the output size of the closed figure; and a closed figure pattern to be output using the filling means selected by the selecting means in the pattern memory. An image processing apparatus, comprising: a developing unit for developing.
サイズ以下の場合、前記輪郭情報に基づき輪郭を書き込
み、書き込まれた輪郭の位置から所定のパターンで所定
方向に排他的論理和して塗り潰しを行う塗り潰し処理手
段を選択し、 前記出力サイズが第１のサイズより大きく第２のサイズ
以下の場合、前記輪郭情報に基づき輪郭を書き込み、書
き込まれた輪郭と輪郭との間に塗り潰しを行う塗り潰し
手段を選択し、 前記出力サイズが第２のサイズより大きい場合、輪郭テ
ーブルを作成し、作成された輪郭テーブルに基づき塗り
潰しを行う塗り潰し手段を選択する、 ことを特徴とする請求項（１）記載の画像処理装置。2. The method according to claim 1, wherein, when the output size is equal to or smaller than the first size, the selection unit writes an outline based on the outline information, and performs an exclusive OR operation in a predetermined direction from a position of the written outline in a predetermined pattern. If the output size is greater than the first size and less than or equal to the second size, a contour is written based on the contour information, and a fill is written between the written contour and the contour. The method according to claim 1, further comprising: selecting a filling means to be performed; if the output size is larger than the second size, creating a contour table; and selecting a filling means to perform the filling based on the created contour table. The image processing apparatus according to (1).
の塗り潰し処理を実行する複数の塗り潰し処理手段を有
する画像処理装置の画像処理方法において、 前記閉図形の出力サイズに基づいて異なるいずれかの塗
り潰し処理手段を選択する選択工程と、 該選択された塗り潰し手段を用いて出力すべき閉図形パ
ターンをパターンメモリに展開する展開工程と、 を有することを特徴とする画像処理装置の画像処理方
法。3. An image processing method for an image processing apparatus having a plurality of filling processing means for executing a filling process in a closed figure based on contour information of the closed figure, wherein the image processing method is different based on an output size of the closed figure. An image processing apparatus comprising: a selecting step of selecting the filling processing means; and a developing step of developing a closed graphic pattern to be output using the selected filling means in a pattern memory. Method.
サイズ以下の場合、前記輪郭情報に基づき輪郭を書き込
み、書き込まれた輪郭の位置から所定のパターンで所定
方向に排他的論理和して塗り潰しを行う塗り潰し処理手
段を選択し、 前記出力サイズが第１のサイズより大きく第２のサイズ
以下の場合、前記輪郭情報に基づき輪郭を書き込み、書
き込まれた輪郭と輪郭との間に塗り潰しを行う塗り潰し
手段を選択し、 前記出力サイズが第２のサイズより大きい場合、輪郭テ
ーブルを作成し、作成された輪郭テーブルに基づき塗り
潰しを行う塗り潰し手段を選択する、 ことを特徴とする請求項（３）記載の画像処理装置の画
像処理方法。4. The method according to claim 1, wherein, if the output size is equal to or smaller than the first size, the contour is written based on the contour information, and exclusive OR is performed in a predetermined direction from a position of the written contour in a predetermined pattern. If the output size is greater than the first size and less than or equal to the second size, a contour is written based on the contour information, and a fill is written between the written contour and the contour. 4. The method according to claim 3, further comprising: selecting a filling unit to be filled; if the output size is larger than the second size, creating a contour table; and selecting a filling unit to fill based on the created contour table. The image processing method of the image processing apparatus described in (1)).
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63210452A JP2710350B2 (en) | 1988-08-26 | 1988-08-26 | Image processing apparatus and image processing method of image processing apparatus |
| DE68923412T DE68923412T2 (en) | 1988-08-26 | 1989-08-25 | Image processing device. |
| EP89308684A EP0356262B1 (en) | 1988-08-26 | 1989-08-25 | Image processing apparatus |
| US08/400,262 US6057825A (en) | 1988-08-26 | 1995-03-02 | Image processing apparatus with paint-in of outline interiors |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63210452A JP2710350B2 (en) | 1988-08-26 | 1988-08-26 | Image processing apparatus and image processing method of image processing apparatus |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0259873A JPH0259873A (en) | 1990-02-28 |
| JP2710350B2 true JP2710350B2 (en) | 1998-02-10 |
Family
ID=16589566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63210452A Expired - Fee Related JP2710350B2 (en) | 1988-08-26 | 1988-08-26 | Image processing apparatus and image processing method of image processing apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2710350B2 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57157370A (en) * | 1981-03-25 | 1982-09-28 | Fujitsu Ltd | Dot extraction processing system in closed loop |
| JPS61256483A (en) * | 1985-05-09 | 1986-11-14 | Matsushita Electric Ind Co Ltd | Painting out circuit of sector graphic |
-
1988
- 1988-08-26 JP JP63210452A patent/JP2710350B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS57157370A (en) * | 1981-03-25 | 1982-09-28 | Fujitsu Ltd | Dot extraction processing system in closed loop |
| JPS61256483A (en) * | 1985-05-09 | 1986-11-14 | Matsushita Electric Ind Co Ltd | Painting out circuit of sector graphic |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0259873A (en) | 1990-02-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0356262B1 (en) | Image processing apparatus | |
| JP2710350B2 (en) | Image processing apparatus and image processing method of image processing apparatus | |
| JPH05313636A (en) | Image supply device | |
| JP3129717B2 (en) | Image processing apparatus and image processing method | |
| JP2711860B2 (en) | Output control method and device | |
| JP2771629B2 (en) | Character processor | |
| JP2000066658A (en) | Image processor and recording medium | |
| JP3099556B2 (en) | Data converter | |
| JPH049152B2 (en) | ||
| JP2803746B2 (en) | Character processing method and apparatus | |
| JP2619931B2 (en) | Character processing device and character processing method | |
| JP3089014B2 (en) | Output control method and device | |
| JP2782752B2 (en) | Character pattern output device | |
| JP2664948B2 (en) | Image processing apparatus and image processing method | |
| JP2967861B2 (en) | Output device | |
| JP2814709B2 (en) | Drawing data creation device | |
| JP2518831B2 (en) | Document processing device | |
| JP2737845B2 (en) | Character processing method and apparatus | |
| JPH11110150A (en) | Image processing system, method therefor and computer-readable recording medium recording image processing control program | |
| JPH0493994A (en) | Character processor | |
| JPH086542A (en) | Character font and method and device for pattern expansion of same | |
| JP2000148734A (en) | Document modifying method | |
| JPH04350897A (en) | Method and device for generating character | |
| JPH08156346A (en) | Output device and control thereof | |
| JPH06301367A (en) | Character generator |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |