JPH0634237B2 - 画像クリッピング方法 - Google Patents
画像クリッピング方法Info
- Publication number
- JPH0634237B2 JPH0634237B2 JP61038540A JP3854086A JPH0634237B2 JP H0634237 B2 JPH0634237 B2 JP H0634237B2 JP 61038540 A JP61038540 A JP 61038540A JP 3854086 A JP3854086 A JP 3854086A JP H0634237 B2 JPH0634237 B2 JP H0634237B2
- Authority
- JP
- Japan
- Prior art keywords
- clipping
- vector
- image
- calculation
- vertex
- 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
- Image Processing (AREA)
- Image Generation (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、描かれた図形を光学的に画像スキャナによ
り走査してランレングスデータとして定義し、更に図形
変換演算を実行して、その一部の矩形領域をクリッピン
グする場合の画像クリッピング方法に関するものであ
る。
り走査してランレングスデータとして定義し、更に図形
変換演算を実行して、その一部の矩形領域をクリッピン
グする場合の画像クリッピング方法に関するものであ
る。
最初に画像処理技術において一般的に行われているラン
レングスベクトルについて説明する。第４図は紙面上に
描かれた図形“Ａ”のランレングスベクトルを示す図
で、図において、１は読取対象となる白地の図面、２は
図面１に黒で描かれた図形、３はスキャンの軌跡、４は
スキャン内で図形２の黒がどの始点から終点まで連続し
ているかを示すランレングスベクトル、５はそのランレ
ングスベクトル４の始点、６はランレングスベクトルの
終点で、Ｘ，Ｙは座標軸である。
レングスベクトルについて説明する。第４図は紙面上に
描かれた図形“Ａ”のランレングスベクトルを示す図
で、図において、１は読取対象となる白地の図面、２は
図面１に黒で描かれた図形、３はスキャンの軌跡、４は
スキャン内で図形２の黒がどの始点から終点まで連続し
ているかを示すランレングスベクトル、５はそのランレ
ングスベクトル４の始点、６はランレングスベクトルの
終点で、Ｘ，Ｙは座標軸である。
ここで、スキャンは、Ｘ軸上を一定間隔で行い、図面全
体についてランレングスデータを得るものである。
体についてランレングスデータを得るものである。
次に、従来の図形変換方式におけるランレングスベクト
ルデータの演算アルゴリズムについて以下に説明する。
（１）式は図形のゆがみ補正を行う場合に適用される変
換式で、ａ〜ｈは定数である。
ルデータの演算アルゴリズムについて以下に説明する。
（１）式は図形のゆがみ補正を行う場合に適用される変
換式で、ａ〜ｈは定数である。
ここで、（１）式におけるｘ，ｙはランレングスベクト
ルの始点又は終点を表わし、Ｘ，Ｙ軸上の座標値で、
ｘ′，ｙ′は、前記座標値（ｘ，ｙ）に対応する変換後
のＸ，Ｙ軸上の点の座標値である。
ルの始点又は終点を表わし、Ｘ，Ｙ軸上の座標値で、
ｘ′，ｙ′は、前記座標値（ｘ，ｙ）に対応する変換後
のＸ，Ｙ軸上の点の座標値である。
パラメータａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈは第５図に
示す様に入力図上のスキャンデータにおける４点の座標
（ｘ１，ｙ１），（ｘ２，ｙ２），（ｘ３，ｙ３），
（ｘ４，ｙ４）と、その４点に対応する出力図上の座標
（ｘ１′，ｙ１′），（ｘ２′，ｙ２′），（ｘ３′，
ｙ３′），（ｘ４′，ｙ４′）とから（２）式を解くこ
とによって得る。
示す様に入力図上のスキャンデータにおける４点の座標
（ｘ１，ｙ１），（ｘ２，ｙ２），（ｘ３，ｙ３），
（ｘ４，ｙ４）と、その４点に対応する出力図上の座標
（ｘ１′，ｙ１′），（ｘ２′，ｙ２′），（ｘ３′，
ｙ３′），（ｘ４′，ｙ４′）とから（２）式を解くこ
とによって得る。
この場合、上記入力図上のスキャンデータにおける４点
の座標と、その４点に対応する出力図上の座標は、例え
ば周知のようにデータ入力手段で上記スキャンデータを
表示画面に出し、その表示画面を見たオペレータの指示
によって得るものである。この指示方法の例を第６図に
示す。第６図(a)は、スキャンデータの画面表示例であ
り、斜線部はスタイラスペンを用いて４点を指示した結
果を領域表示したものである。
の座標と、その４点に対応する出力図上の座標は、例え
ば周知のようにデータ入力手段で上記スキャンデータを
表示画面に出し、その表示画面を見たオペレータの指示
によって得るものである。この指示方法の例を第６図に
示す。第６図(a)は、スキャンデータの画面表示例であ
り、斜線部はスタイラスペンを用いて４点を指示した結
果を領域表示したものである。
（１）式の演算後は、同一スキャン内のランレングスデ
ータであっても、始点・終点の座標値ｘ′（又はｙ′）
は一般に等しいものとはならない。
ータであっても、始点・終点の座標値ｘ′（又はｙ′）
は一般に等しいものとはならない。
（１）式の演算後のランレングスベクトルデータに対し
て、一部の矩形領域を第６図(a)から同図(b)に示す様に
クリッピングするには、従来は例えば「パソコンＣＡＤ
実践活用法」（技術評論社 昭和５９年８月）２６頁〜
２８頁に示されている以下の手法が用いられていた。
て、一部の矩形領域を第６図(a)から同図(b)に示す様に
クリッピングするには、従来は例えば「パソコンＣＡＤ
実践活用法」（技術評論社 昭和５９年８月）２６頁〜
２８頁に示されている以下の手法が用いられていた。
クリッピング領域の中と範囲外とで、第７図に示すよう
に空間を９分割し、第７図のとおり４bitで符号化す
る。この４bitを左から第１，第２，第３，第４bitとす
ると、第１bitが１であることはクリッピング領域のエ
ッジ上限より上であることを意味し、第２bitが１であ
ることはクリッピング領域のエッジ下限より下であるこ
とを意味し、第３bitが１であることはクリッピング領
域のエッジ右限より右であることを意味し、第４bitが
１であることはクリッピング領域のエッジ左限より左で
あることを意味する。
に空間を９分割し、第７図のとおり４bitで符号化す
る。この４bitを左から第１，第２，第３，第４bitとす
ると、第１bitが１であることはクリッピング領域のエ
ッジ上限より上であることを意味し、第２bitが１であ
ることはクリッピング領域のエッジ下限より下であるこ
とを意味し、第３bitが１であることはクリッピング領
域のエッジ右限より右であることを意味し、第４bitが
１であることはクリッピング領域のエッジ左限より左で
あることを意味する。
次にベクトルの始点と終点が、それぞれどの空間に入る
かを分類し、それぞれの４bitコードの論理積をとる。
その結果が００００でなければ、ベクトルとクリッピン
グ領域の全く外となり全く描画する必要はない。
かを分類し、それぞれの４bitコードの論理積をとる。
その結果が００００でなければ、ベクトルとクリッピン
グ領域の全く外となり全く描画する必要はない。
前記の４bitコードの論理積が００００である場合に
は、ベクトルの始点と終点のそれぞれの４bit符号の１
となっているbitの意味に応じてベクトルの切り取りを
行う。
は、ベクトルの始点と終点のそれぞれの４bit符号の１
となっているbitの意味に応じてベクトルの切り取りを
行う。
例えば第８図に示すようにベクトルＡＢは最初にＡＣが
切り取られベクトルＣＢとなり、次にＣＤが切り取ら
れ、最終的にベクトルＤＢとなり、クリッピング領域内
のベクトルが得られる。
切り取られベクトルＣＢとなり、次にＣＤが切り取ら
れ、最終的にベクトルＤＢとなり、クリッピング領域内
のベクトルが得られる。
また、第９図−（１），（２）のフローチャートにおけ
る７は「補正定数算出」ステップ、８は「スキャン行カ
ウンタ初期設定」ステップ、９は「スキャン行終点」を
示す判定ステップ、１０は「スキャン内ランレングス終
了」の判定ステップ、１１は前記「（１）式の演算」ス
テップ、１２は「スキャン行カウントアップ」ステッ
プ、１３は「始点ｘ′方向分類」ステップ、１４は「始
点ｙ′方向分類」ステップ、１５は「終点ｘ′方向分
類」ステップ、１６は「終点ｙ′方向分類」ステップ、
１７は空間符号論理積」ステップ、１８は「論理積判
定」ステップ、１９は「ベクトルの方程式算出」ステッ
プ、２０は「bitカウンタ初期設定」ステップ、２１は
「始点の符号bit判定」ステップ、２２は「２直線の交
点算出、不要ベクトル切り取り」ステップ、２３は「bi
tカウンタ値カウントアップ」ステップ、２４は「４bit
終了」の判定ステップ、２５は「bitカウンタ初期設
定」ステップ、２６は「終点の符号bit判定」ステッ
プ、２７は「２直線の交点算出、不要ベクトル切り取
り」ステップ、２８は「bitカウント値カウントアッ
プ」ステップ、２９は「４bit終了」の判定ステップ、
３０は「ベクトル描画」ステップである。
る７は「補正定数算出」ステップ、８は「スキャン行カ
ウンタ初期設定」ステップ、９は「スキャン行終点」を
示す判定ステップ、１０は「スキャン内ランレングス終
了」の判定ステップ、１１は前記「（１）式の演算」ス
テップ、１２は「スキャン行カウントアップ」ステッ
プ、１３は「始点ｘ′方向分類」ステップ、１４は「始
点ｙ′方向分類」ステップ、１５は「終点ｘ′方向分
類」ステップ、１６は「終点ｙ′方向分類」ステップ、
１７は空間符号論理積」ステップ、１８は「論理積判
定」ステップ、１９は「ベクトルの方程式算出」ステッ
プ、２０は「bitカウンタ初期設定」ステップ、２１は
「始点の符号bit判定」ステップ、２２は「２直線の交
点算出、不要ベクトル切り取り」ステップ、２３は「bi
tカウンタ値カウントアップ」ステップ、２４は「４bit
終了」の判定ステップ、２５は「bitカウンタ初期設
定」ステップ、２６は「終点の符号bit判定」ステッ
プ、２７は「２直線の交点算出、不要ベクトル切り取
り」ステップ、２８は「bitカウント値カウントアッ
プ」ステップ、２９は「４bit終了」の判定ステップ、
３０は「ベクトル描画」ステップである。
更に、一般の画像処理システム（例えば、画像情報ファ
イル装置）の構成例を第１０図に示す。すなわち、
（Ａ）は画像入出力装置で、（Ｂ）の画像メモリ装置と
共にイメージバス（Ｃ）を介してイメージプロセシング
デバイス（Ｄ）に接続されている。
イル装置）の構成例を第１０図に示す。すなわち、
（Ａ）は画像入出力装置で、（Ｂ）の画像メモリ装置と
共にイメージバス（Ｃ）を介してイメージプロセシング
デバイス（Ｄ）に接続されている。
（Ｅ）は登録検索処理デバイスでデータプロセッサ、Ｃ
ＲＴ、キーボード等より構成され、データバス（Ｆ）を
介してフロッピディスクや磁気ディスク等のインデック
ス管理デバイス（Ｇ）に接続され、所定の演算を行なう
ものである。
ＲＴ、キーボード等より構成され、データバス（Ｆ）を
介してフロッピディスクや磁気ディスク等のインデック
ス管理デバイス（Ｇ）に接続され、所定の演算を行なう
ものである。
次に第９図−（１），（２）の動作について説明する。
まずステップ７の「補正定数算出」で、前記（１）式の
パラメータａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈを算出し、
ステップ８の「スキャン行カウンタ初期設定」で対象と
するスキャン行の初期設定を実行した後に、ステップ９
の「スキャン行終了」の判定で対象とするスキャン行が
ない場合にはその動作を終了し、また、対象とすべきス
キャン行が存在する場合にはステップ１０に移行する。
まずステップ７の「補正定数算出」で、前記（１）式の
パラメータａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈを算出し、
ステップ８の「スキャン行カウンタ初期設定」で対象と
するスキャン行の初期設定を実行した後に、ステップ９
の「スキャン行終了」の判定で対象とするスキャン行が
ない場合にはその動作を終了し、また、対象とすべきス
キャン行が存在する場合にはステップ１０に移行する。
そして、ステップ１０の「スキャン内ランレングス終
了」の判定で、対象とするスキャン行内の変換演算を実
施していないランレングスデータが存在していない場合
には、ステップ１２の「スキャン行カウントアップ」に
移り、存在する場合にはステップ１１の「（１）式の演
算」に移る。そして、前記ステップ１１では「（１）式
の演算」を、ランレングスベクトルの始点と終点の座標
値について行い、対応するランレングスベクトルの座標
値を得る。
了」の判定で、対象とするスキャン行内の変換演算を実
施していないランレングスデータが存在していない場合
には、ステップ１２の「スキャン行カウントアップ」に
移り、存在する場合にはステップ１１の「（１）式の演
算」に移る。そして、前記ステップ１１では「（１）式
の演算」を、ランレングスベクトルの始点と終点の座標
値について行い、対応するランレングスベクトルの座標
値を得る。
ステップ１１の「（１）式の演算」後は、ステップ１３
の「始点ｘ′方向分類」、ステップ１４の「始点ｙ′方
向分類」、ステップ１５の「終点ｘ′方向分類」、ステ
ップ１６の「終点ｙ′方向分類」を行ない、ベクトルの
始点と終点のそれぞれについて第７図の９分割空間の分
類を行う。
の「始点ｘ′方向分類」、ステップ１４の「始点ｙ′方
向分類」、ステップ１５の「終点ｘ′方向分類」、ステ
ップ１６の「終点ｙ′方向分類」を行ない、ベクトルの
始点と終点のそれぞれについて第７図の９分割空間の分
類を行う。
次に、ステップ１７の「空間符号論理積」にて、ベクト
ルの始点の空間分類符号とベクトルの終点の空間分類符
号の論理積をとる。そして、ステップ１８の「論理積判
定」にて、前記論理積が００００である場合はステップ
１９に分岐し、００００がなければベクトルはクリッピ
ング領域にかかっていないのでステップ１０に戻る。
ルの始点の空間分類符号とベクトルの終点の空間分類符
号の論理積をとる。そして、ステップ１８の「論理積判
定」にて、前記論理積が００００である場合はステップ
１９に分岐し、００００がなければベクトルはクリッピ
ング領域にかかっていないのでステップ１０に戻る。
ステップ１９の「ベクトルの方程式算出」にて、ベクト
ルの始点を通る直線の方程式を求める。ステップ２０の
「bitカウンタ初期設定」にて、空間符号４bitのbitを
カウントするためのカウンタを初期設定し、ステップ２
３の「bitカウンタ値カウントアップ」とステップ２４
の「４bit終了」の判定により、ベクトル始点の空間符
号４bitに対してステップ２１とステップ２２の処理を
行う。
ルの始点を通る直線の方程式を求める。ステップ２０の
「bitカウンタ初期設定」にて、空間符号４bitのbitを
カウントするためのカウンタを初期設定し、ステップ２
３の「bitカウンタ値カウントアップ」とステップ２４
の「４bit終了」の判定により、ベクトル始点の空間符
号４bitに対してステップ２１とステップ２２の処理を
行う。
ステップ２１の「始点の符号bit判定」では、bitカウン
タにて示される始点の空間符号bitが１であるかどうか
を判定し、１であれば、ステップ２２の「２直線の交点
算出・不要ベクトルの切り取り」に進み、ベクトルの直
線方程式とクリッピング領域エッジの直線方程式との交
点を求め、ベクトルの始点をその交点に変更することで
ベクトルの不要部を切り取る。
タにて示される始点の空間符号bitが１であるかどうか
を判定し、１であれば、ステップ２２の「２直線の交点
算出・不要ベクトルの切り取り」に進み、ベクトルの直
線方程式とクリッピング領域エッジの直線方程式との交
点を求め、ベクトルの始点をその交点に変更することで
ベクトルの不要部を切り取る。
ステップ２０，２１，２２，２３，２４はベクトル始点
に対するベクトルの切り取りであるが、全く同様に、ス
テップ２５，２６，２７，２８，２９にてベクトル終点
に対してベクトルの切り取りを行い、ステップ３０の
「ベクトル描画」にて不要部のないクリッピング領域内
のみとなったベクトルを出力デバイスに出力する。
に対するベクトルの切り取りであるが、全く同様に、ス
テップ２５，２６，２７，２８，２９にてベクトル終点
に対してベクトルの切り取りを行い、ステップ３０の
「ベクトル描画」にて不要部のないクリッピング領域内
のみとなったベクトルを出力デバイスに出力する。
例えば、総スキャン数が１０００行で、１スキャン内に
ランレングスベクトルが平均１０本あり、クリッピング
領域内に総ランレングスベクトルの１／４が存在する場
合には、図面全体では、概ね以下の演算量となる。
ランレングスベクトルが平均１０本あり、クリッピング
領域内に総ランレングスベクトルの１／４が存在する場
合には、図面全体では、概ね以下の演算量となる。
なお、各ステップは、例えばＦＯＲＴＲＡＮ言語を用い
たプログラミングは、２行前後でプログラム出来る量を
目処にしているが、ステップ７の「補正定数算出」だけ
はＦＯＲＴＲＡＮで１００行程度を要する。ステップ７
は１回しか実行しないので、全体の演算量から見ると無
視できる量である。
たプログラミングは、２行前後でプログラム出来る量を
目処にしているが、ステップ７の「補正定数算出」だけ
はＦＯＲＴＲＡＮで１００行程度を要する。ステップ７
は１回しか実行しないので、全体の演算量から見ると無
視できる量である。
従来のクリッピング方法は以下のように行なわれている
ので、図形の変換演算を行う前のランレングスベクトル
データの座標値Ｘ（又はＹ）は同一スキャン内で一定で
ある性質を採用せずに、図形変換演算後のランレングス
ベクトルをクリッピングしていたため、クリッピングに
伴う判定・演算処理が複雑となり、演算時間を多く必要
とする問題点があった。
ので、図形の変換演算を行う前のランレングスベクトル
データの座標値Ｘ（又はＹ）は同一スキャン内で一定で
ある性質を採用せずに、図形変換演算後のランレングス
ベクトルをクリッピングしていたため、クリッピングに
伴う判定・演算処理が複雑となり、演算時間を多く必要
とする問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、図形変換演算を行う前のランレングスベクト
ルデータの座標値（Ｘ軸又はＹ軸）は同一スキャン内で
は一定であることを利用してクリッピング処理すること
によって、演算の効率化を計るようにしたクリッピング
方法を提供することを目的とする。
たもので、図形変換演算を行う前のランレングスベクト
ルデータの座標値（Ｘ軸又はＹ軸）は同一スキャン内で
は一定であることを利用してクリッピング処理すること
によって、演算の効率化を計るようにしたクリッピング
方法を提供することを目的とする。
この発明に係る画像クリッピング方法は、画像のゆがみ
補正を行う変換演算式に用いる補正定数を求め、前記変
換演算式による変換演算後のクリッピング矩形領域が変
換演算前にはどこに位置するかを算出する逆変換演算式
に用いるクリッピング定数を求め、Ｘ軸の座標値を基準
にして前記クリッピング矩形領域に対する前記画像のＹ
軸方向の上限または下限を算出しクリッピング処理し、
前記補正定数を適用して前記変換演算式を実行し、前記
クリッピング演算処理された画像のゆがみを補正するも
のである。
補正を行う変換演算式に用いる補正定数を求め、前記変
換演算式による変換演算後のクリッピング矩形領域が変
換演算前にはどこに位置するかを算出する逆変換演算式
に用いるクリッピング定数を求め、Ｘ軸の座標値を基準
にして前記クリッピング矩形領域に対する前記画像のＹ
軸方向の上限または下限を算出しクリッピング処理し、
前記補正定数を適用して前記変換演算式を実行し、前記
クリッピング演算処理された画像のゆがみを補正するも
のである。
この発明における画像クリッピング方法は、ランレング
スベクトルデータに図形変換演算を施してクリッピング
を行う際に、ランレングスデータが同一スキャン内では
座標値が一定であることを用い、同一スキャン内の不変
パラメータをスキャン毎に計算してスキャン内のランレ
ングスベクトルデータに適用することにより、処理時間
が短縮され、高速図形クリッピング処理を実現する。
スベクトルデータに図形変換演算を施してクリッピング
を行う際に、ランレングスデータが同一スキャン内では
座標値が一定であることを用い、同一スキャン内の不変
パラメータをスキャン毎に計算してスキャン内のランレ
ングスベクトルデータに適用することにより、処理時間
が短縮され、高速図形クリッピング処理を実現する。
第１図−（１），（２）はこの発明の一実施例を示すフ
ローチャートで、前記第９図−（１），（２）と同一の
機能は同一の符号をもって図示した。第１図−（１），
（２）において、３１は「クリッピング定数算出」ステ
ップ、３２は「ｘ方向分類」ステップ、３３は「範囲
外」の判定ステップ、３４は「ｙ方向上限算出」ステッ
プ、３５は「ｙ方向下限算出」ステップ、３６は「始点
ｙ≦上限」の判定ステップ、３７は「終点ｙ≧下限」の
判定ステップ、３８は「始点ｙ＜下限」の判定ステッ
プ、３９は「始点ｙ＝下限」ステップ、４０は「終点ｙ
＞上限」の判定ステップ、４１は「終点ｙ＝上限」ステ
ップである。
ローチャートで、前記第９図−（１），（２）と同一の
機能は同一の符号をもって図示した。第１図−（１），
（２）において、３１は「クリッピング定数算出」ステ
ップ、３２は「ｘ方向分類」ステップ、３３は「範囲
外」の判定ステップ、３４は「ｙ方向上限算出」ステッ
プ、３５は「ｙ方向下限算出」ステップ、３６は「始点
ｙ≦上限」の判定ステップ、３７は「終点ｙ≧下限」の
判定ステップ、３８は「始点ｙ＜下限」の判定ステッ
プ、３９は「始点ｙ＝下限」ステップ、４０は「終点ｙ
＞上限」の判定ステップ、４１は「終点ｙ＝上限」ステ
ップである。
まず、この発明の動作の概要について説明する。（１）
式は第２図の（ａ）から（ｂ）への変換式であるが、逆
に（ｂ）から（ａ）への変換式（３）式は（４）式を解
くことによって得る。
式は第２図の（ａ）から（ｂ）への変換式であるが、逆
に（ｂ）から（ａ）への変換式（３）式は（４）式を解
くことによって得る。
次に第２図に示すごとく、(1)式の変換演算後のクリッ
ピング矩形領域「頂点（ｘ′C1，ｙ′C1），（ｘ′C2，
ｙ′C2），（ｘ′C3，ｙ′C3），（ｘ′C4，ｙ′C4）」
が(1)式の変換演算前にはどこに位置するか「頂点（ｘ
C1，ｙC1），（ｘC2，ｙC2），（ｘC3，ｙC3），
（ｘC4，ｙC4）」を(3)式を用いて算出する。
ピング矩形領域「頂点（ｘ′C1，ｙ′C1），（ｘ′C2，
ｙ′C2），（ｘ′C3，ｙ′C3），（ｘ′C4，ｙ′C4）」
が(1)式の変換演算前にはどこに位置するか「頂点（ｘ
C1，ｙC1），（ｘC2，ｙC2），（ｘC3，ｙC3），
（ｘC4，ｙC4）」を(3)式を用いて算出する。
そして、(1)式の変換演算前のｘｙ座標にて、頂点（ｘ
C1，ｙC1）と頂点（ｘC2，ｙC2）を結ぶ直線、頂点（ｘ
C2，ｙC2）と頂点（ｘC3，ｙC3）を結ぶ直線、頂点（ｘ
C3，ｙC3）と頂点（ｘC4，ｙC4）を結ぶ直線、頂点（ｘ
C4，ｙC4）と頂点（ｘC1，ｙC1）を結ぶ直線の方程式４
本を求める。
C1，ｙC1）と頂点（ｘC2，ｙC2）を結ぶ直線、頂点（ｘ
C2，ｙC2）と頂点（ｘC3，ｙC3）を結ぶ直線、頂点（ｘ
C3，ｙC3）と頂点（ｘC4，ｙC4）を結ぶ直線、頂点（ｘ
C4，ｙC4）と頂点（ｘC1，ｙC1）を結ぶ直線の方程式４
本を求める。
以下、第２図の例をもとに説明する。
（１）式の変換演算前のランレングスベクトルのスキャ
ン行、すなわちｘ座標が頂点（ｘC4，ｙC4）のｘ座標未
満であるか、又は頂点（ｘC2，ｙC2）のｘ座標を越えて
いればそのベクトルは完全にクリッピング領域の外にな
り、描画する必要はない。
ン行、すなわちｘ座標が頂点（ｘC4，ｙC4）のｘ座標未
満であるか、又は頂点（ｘC2，ｙC2）のｘ座標を越えて
いればそのベクトルは完全にクリッピング領域の外にな
り、描画する必要はない。
（１）式の変換前のランレングスベクトルのｘ座標が頂
点（ｘC4，ｙC4）のｘ座標以上であり、かつ、頂点（ｘ
C1，ｙC1）のｘ座標未満である場合には、頂点（ｘC3，
ｙC3）と頂点（ｘC4，ｙC4）を結ぶ直線が上限であり、
頂点（ｘC4，ｙC4）と頂点（ｘC1，ｙC1）を結ぶ直線が
下限であるので、この範囲外のベクトルを切り取って出
力デバイスに出力する。
点（ｘC4，ｙC4）のｘ座標以上であり、かつ、頂点（ｘ
C1，ｙC1）のｘ座標未満である場合には、頂点（ｘC3，
ｙC3）と頂点（ｘC4，ｙC4）を結ぶ直線が上限であり、
頂点（ｘC4，ｙC4）と頂点（ｘC1，ｙC1）を結ぶ直線が
下限であるので、この範囲外のベクトルを切り取って出
力デバイスに出力する。
同様に（１）式の変換前のランレングスベクトルのｘ座
標が頂点（ｘC1，ｙC1）のｘ座標以上であり、かつ、頂
点（ｘC3，ｙC3）のｘ座標以下である場合には頂点（ｘ
C3，ｙC3）と頂点（ｘC4，ｙC4）を結ぶ直線が上限であ
り、頂点（ｘC1，ｙC1）と頂点（ｘC2，ｙC2）を結ぶ直
線が下限である。
標が頂点（ｘC1，ｙC1）のｘ座標以上であり、かつ、頂
点（ｘC3，ｙC3）のｘ座標以下である場合には頂点（ｘ
C3，ｙC3）と頂点（ｘC4，ｙC4）を結ぶ直線が上限であ
り、頂点（ｘC1，ｙC1）と頂点（ｘC2，ｙC2）を結ぶ直
線が下限である。
又、（１）式の変換演算前のランレングスベクトルのｘ
座標が頂点（ｘC3，ｙC3）のｘ座標を越えていて、か
つ、頂点（ｘC2，ｙC2）のｘ座標以下である場合には、
頂点（ｘC2，ｙC2）と頂点（ｘC3，ｙC3）を結ぶ直線が
上限であり、頂点（ｘC1，ｙC1）と頂点（ｘC2，ｙC2）
を結ぶ直線が下限となる。
座標が頂点（ｘC3，ｙC3）のｘ座標を越えていて、か
つ、頂点（ｘC2，ｙC2）のｘ座標以下である場合には、
頂点（ｘC2，ｙC2）と頂点（ｘC3，ｙC3）を結ぶ直線が
上限であり、頂点（ｘC1，ｙC1）と頂点（ｘC2，ｙC2）
を結ぶ直線が下限となる。
ランレングスベクトルの上下限チェックと、ベクトルの
不要部の切り取りは以下のように行う。
不要部の切り取りは以下のように行う。
第３図に示すように、４２，４３，４４，４５，４６が
対象スキャン内のランレングスベクトルであり、４７が
上限、４８が下限であるとき、まず、ランレングスベク
トルの始点のｙ座標が上限以下であり、かつ、終点のｙ
座標が下限以上であるベクトルすなわち、第３図４３，
４４，４５のみが出力の対象となる。
対象スキャン内のランレングスベクトルであり、４７が
上限、４８が下限であるとき、まず、ランレングスベク
トルの始点のｙ座標が上限以下であり、かつ、終点のｙ
座標が下限以上であるベクトルすなわち、第３図４３，
４４，４５のみが出力の対象となる。
そして、この出力対象ベクトルに対して、始点のｙ座標
が下限以下であれば下限以下の部分を切り取り、ベクト
ルの終点のｙ座標が上限以上であれば上限以上の部分を
切り取る。すなわち、第３図４３と４５のベクトルの不
要部が切り取られる。
が下限以下であれば下限以下の部分を切り取り、ベクト
ルの終点のｙ座標が上限以上であれば上限以上の部分を
切り取る。すなわち、第３図４３と４５のベクトルの不
要部が切り取られる。
次に第１図のフローチャートに基づいて動作を詳細に説
明する。まず、ステップ７の「補正定数算出」で（１）
式のパラメータａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈを算出
し、ステップ３１の「クリッピング定数算出にて（３）
式のパラメータａ′，ｂ′，ｃ′，ｄ′，ｅ′，ｆ′，
ｇ′，ｈ′ならびに（１）式の演算後のクリッピング矩
形領域に対応する（１）式の演算前の四角形領域の４辺
の直線の方程式を求め、ステップ８の「スキャン行カウ
ンタ初期設定」で対象とするスキャン行カウンタの初期
設定を実行し、ステップ９の「スキャン行終了」の判定
で対象とするスキャン行がない場合にはその動作を終了
し、また、対象とすべきスキャン行が存在する場合には
ステップ３２に移行する。
明する。まず、ステップ７の「補正定数算出」で（１）
式のパラメータａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇ，ｈを算出
し、ステップ３１の「クリッピング定数算出にて（３）
式のパラメータａ′，ｂ′，ｃ′，ｄ′，ｅ′，ｆ′，
ｇ′，ｈ′ならびに（１）式の演算後のクリッピング矩
形領域に対応する（１）式の演算前の四角形領域の４辺
の直線の方程式を求め、ステップ８の「スキャン行カウ
ンタ初期設定」で対象とするスキャン行カウンタの初期
設定を実行し、ステップ９の「スキャン行終了」の判定
で対象とするスキャン行がない場合にはその動作を終了
し、また、対象とすべきスキャン行が存在する場合には
ステップ３２に移行する。
そしてステップ３２の「ｘ方向分類」にて対象スキャン
行が全く描画の必要のない「頂点（ｘC4，ｙC4）のｘ座
標未満であるか、頂点（ｘC2，ｙC2）のｘ座標を越えて
いる」ものか、あるいは、頂点（ｘC4，ｙC4）のｘ座標
以上で頂点（ｘC1，ｙC1）のｘ座標未満であるか、頂点
（ｘC1，ｙC1）のｘ座標以上であり、頂点（ｘC3，
ｙC3）のｘ座標以下であるか、（ｘC3，ｙC3）のｘ座標
を越えていて頂点（ｘC2，ｙC2）のｘ座標以下であるか
を分類する。
行が全く描画の必要のない「頂点（ｘC4，ｙC4）のｘ座
標未満であるか、頂点（ｘC2，ｙC2）のｘ座標を越えて
いる」ものか、あるいは、頂点（ｘC4，ｙC4）のｘ座標
以上で頂点（ｘC1，ｙC1）のｘ座標未満であるか、頂点
（ｘC1，ｙC1）のｘ座標以上であり、頂点（ｘC3，
ｙC3）のｘ座標以下であるか、（ｘC3，ｙC3）のｘ座標
を越えていて頂点（ｘC2，ｙC2）のｘ座標以下であるか
を分類する。
ステップ３２の後、ステップ３３の「範囲外」の判定
で、対象スキャン行が全く描画の必要のないものである
と分類されている場合はステップ１２に移行し、それ以
外の分類であればステップ３４へ移行する。ステップ１
２の「スキャン行カウントアップ」ではスキャン行のカ
ウントを１つ増加させステップ９に移行する。
で、対象スキャン行が全く描画の必要のないものである
と分類されている場合はステップ１２に移行し、それ以
外の分類であればステップ３４へ移行する。ステップ１
２の「スキャン行カウントアップ」ではスキャン行のカ
ウントを１つ増加させステップ９に移行する。
ステップ３４の「ｙ方向上限算出」では、ステップ３２
の分類とステップ３１の算出定数をもとにｙ方向の上限
を求め、ステップ３５の「ｙ方向下限算出」で、同様に
ｙ方向を求め、ステップ１０の「スキャン内ランレング
ス終了」の判定で、対象とするスキャン行内のクリッピ
ング演算と変換演算を実施していないランレングスデー
タが存在していない場合には、前述のステップ１２の
「スキャン行カウントアップ」に移行し、存在する場合
にはステップ３６に移行する。
の分類とステップ３１の算出定数をもとにｙ方向の上限
を求め、ステップ３５の「ｙ方向下限算出」で、同様に
ｙ方向を求め、ステップ１０の「スキャン内ランレング
ス終了」の判定で、対象とするスキャン行内のクリッピ
ング演算と変換演算を実施していないランレングスデー
タが存在していない場合には、前述のステップ１２の
「スキャン行カウントアップ」に移行し、存在する場合
にはステップ３６に移行する。
ステップ３６の「始点ｙ≦上限」の判定で、ランレング
スベクトルの始点ｙ座標が上限以下であればステップ３
７に移行し、上限を越えていればステップ１０に移行す
る。ステップ３７の「終点ｙ≧下限」の判定で、ランレ
ングスベクトルの終点のｙ座標が下限以上であればステ
ップ３８に移行し、下限未満であればステップ１０に移
行する。
スベクトルの始点ｙ座標が上限以下であればステップ３
７に移行し、上限を越えていればステップ１０に移行す
る。ステップ３７の「終点ｙ≧下限」の判定で、ランレ
ングスベクトルの終点のｙ座標が下限以上であればステ
ップ３８に移行し、下限未満であればステップ１０に移
行する。
ステップ３８の「始点ｙ＜下限」の判定で、ランレング
スベクトルの始点のｙ座標が下限未満である場合はステ
ップ３９の「始点ｙ＝下限」にて始点のｙ座標を下限値
としてベクトルの不要部を切り取ってからステップ４０
に移行し、ランレングスベクトルの始点のｙ座標が下限
以上である場合はただちにステップ４０に移行する。
スベクトルの始点のｙ座標が下限未満である場合はステ
ップ３９の「始点ｙ＝下限」にて始点のｙ座標を下限値
としてベクトルの不要部を切り取ってからステップ４０
に移行し、ランレングスベクトルの始点のｙ座標が下限
以上である場合はただちにステップ４０に移行する。
同様にステップ４０の「終点ｙ＞上限」で、ランレング
スベクトルの終点のｙ座標が上限値を越えている場合に
は、ステップ４１の「終点ｙ＝上限」にてベクトルの不
要部を切り取る。
スベクトルの終点のｙ座標が上限値を越えている場合に
は、ステップ４１の「終点ｙ＝上限」にてベクトルの不
要部を切り取る。
そして、ステップ１１の「（１）式の演算」にて、不要
部の切り取られたベクトルの始点と終点の座標について
（１）式の演算を行ない、ステップ３０の「ベクトル描
画」にて出力デバイスに出力する。
部の切り取られたベクトルの始点と終点の座標について
（１）式の演算を行ない、ステップ３０の「ベクトル描
画」にて出力デバイスに出力する。
すなわち、ステップ３１でクリッピング定数算出、ステ
ップ８でスキャン行初期設定し、ステップ９でスキャン
行終了かを判断し、NOであればステップ１２，３２，３
３，３４，３５の演算を行ない（ただし、ステップ３
４，３５の実行はステップ３３の判定結果による）、ラ
ンレングスベクトルがクリッピング領域内に存在し得る
スキャン行内のランレングスベクトルに対してステップ
１０，３６，３７，３８，３９，４０，４１，１１を行
なう（ただし、ステップ３８，３９，４０，４１，１１
はクリッピング領域内に存在するランレングスベクトル
に対してだけ実行される）。
ップ８でスキャン行初期設定し、ステップ９でスキャン
行終了かを判断し、NOであればステップ１２，３２，３
３，３４，３５の演算を行ない（ただし、ステップ３
４，３５の実行はステップ３３の判定結果による）、ラ
ンレングスベクトルがクリッピング領域内に存在し得る
スキャン行内のランレングスベクトルに対してステップ
１０，３６，３７，３８，３９，４０，４１，１１を行
なう（ただし、ステップ３８，３９，４０，４１，１１
はクリッピング領域内に存在するランレングスベクトル
に対してだけ実行される）。
例えば、総スキャン数が１０００行で、同一スキャン内
にランレングスベクトルが平均１０本あり、クリッピン
グ領域内に全体の１／２のスキャン行と総ランレングス
ベクトルの１／４のランレングスベクトルが存在する場
合には、図面全体では、概ね以下の演算量となる。
にランレングスベクトルが平均１０本あり、クリッピン
グ領域内に全体の１／２のスキャン行と総ランレングス
ベクトルの１／４のランレングスベクトルが存在する場
合には、図面全体では、概ね以下の演算量となる。
なお、各ステップは、例えばＦＯＲＴＲＡＮ言語を用い
たプログラミングでは２行前後でプログラム出来る量で
ある。ただし、ステップ７と３１はＦＯＲＴＲＡＮで約
１００行程度を要すが１回しか実行しないので、全体の
処理量から見れば無視できる。
たプログラミングでは２行前後でプログラム出来る量で
ある。ただし、ステップ７と３１はＦＯＲＴＲＡＮで約
１００行程度を要すが１回しか実行しないので、全体の
処理量から見れば無視できる。
上記実施例では第２図に示すように（１）式演算前のク
リッピング領域の頂点がｘ座標値の小さい方から頂点
（ｘC4，ｙC4）、頂点（ｘC1，ｙC1）、頂点（ｘC3，ｙ
C3）、頂点（ｘC2，ｙC2）の順に並んでいるが、一般に
は（１）式演算前のクリッピング領域の頂点をｘ座標値
の小さい順にソートし、頂点（ｘC1，ｙC1）と頂点（ｘ
C2，ｙC2）、頂点（ｘC2，ｙC2）と頂点（ｘC3，
ｙC3）、頂点（ｘC3，ｙC3）と頂点（ｘC4，ｙC4）、頂
点（ｘC4，ｙC4）と頂点（ｘC1，ｙC1）がそれぞれ接続
している関係から、あるスキャンに対する上限値と下限
値を求める。
リッピング領域の頂点がｘ座標値の小さい方から頂点
（ｘC4，ｙC4）、頂点（ｘC1，ｙC1）、頂点（ｘC3，ｙ
C3）、頂点（ｘC2，ｙC2）の順に並んでいるが、一般に
は（１）式演算前のクリッピング領域の頂点をｘ座標値
の小さい順にソートし、頂点（ｘC1，ｙC1）と頂点（ｘ
C2，ｙC2）、頂点（ｘC2，ｙC2）と頂点（ｘC3，
ｙC3）、頂点（ｘC3，ｙC3）と頂点（ｘC4，ｙC4）、頂
点（ｘC4，ｙC4）と頂点（ｘC1，ｙC1）がそれぞれ接続
している関係から、あるスキャンに対する上限値と下限
値を求める。
又、（１）式の図形変換演算は特願昭６０−７２１３号
に示されている高速演算方式としてもよい。
に示されている高速演算方式としてもよい。
なお、上記実施例では入力画像の（１）式の変換演算後
の一部の矩形領域をクリッピングしたが、矩形領域は一
般に四角形なら何でもよい。又、クリッピング領域内の
ベクトルのみを描画する例を記したが、反対にクリッピ
ング領域外のベクトルのみを描画することを同様に実現
できる。
の一部の矩形領域をクリッピングしたが、矩形領域は一
般に四角形なら何でもよい。又、クリッピング領域内の
ベクトルのみを描画する例を記したが、反対にクリッピ
ング領域外のベクトルのみを描画することを同様に実現
できる。
以上のように、この発明によれば、曲がってセットされ
た入力図形を一定間隔にスキャンしてランレングスデー
タを得た後、画像のゆがみ補正を行う変換演算式に用い
る補正定数を求め、また、同一スキャン内では一定であ
る座標値に基づいてクリッピング処理した後、このクリ
ッピング処理されたランレングスベクトルを上記補正定
数を用いてゆがみ補正するようにしたので、演算の効率
化により、処理時間が短縮化され、高速図形クリッピン
グ処理を実現することができるという効果がある。
た入力図形を一定間隔にスキャンしてランレングスデー
タを得た後、画像のゆがみ補正を行う変換演算式に用い
る補正定数を求め、また、同一スキャン内では一定であ
る座標値に基づいてクリッピング処理した後、このクリ
ッピング処理されたランレングスベクトルを上記補正定
数を用いてゆがみ補正するようにしたので、演算の効率
化により、処理時間が短縮化され、高速図形クリッピン
グ処理を実現することができるという効果がある。
第１図−（１），（２）はこの発明の一実施例を示すク
リッピング方法のフローチヤート、第２図は図形変換演
算を施す前後のクリッピング領域説明図、第３図はこの
発明の一実施例におけるベクトルの切り取り説明図、第
４図はランレングスベクトルの一般説明項、第５図は図
形変換演算を施す前後の画像領域全体の説明図、第６図
はクリッピングの一般説明図、第７図は従来のクリッピ
ング方法における空間符号説明図、第８図は従来のクリ
ッピング方法における１つのベクトルのクリッピング説
明図、第９図−（１），（２）は従来のクリッピング方
法のフローチヤート、第１０図は画像処理システム図で
ある。 １１は１式の演算、（Ａ）は画像入出力装置、（Ｂ）は
画像メモリ装置、（Ｄ）はイメージプロセシングデバイ
ス。 なお、図中、同一符号は同一又は相当部分を示す。
リッピング方法のフローチヤート、第２図は図形変換演
算を施す前後のクリッピング領域説明図、第３図はこの
発明の一実施例におけるベクトルの切り取り説明図、第
４図はランレングスベクトルの一般説明項、第５図は図
形変換演算を施す前後の画像領域全体の説明図、第６図
はクリッピングの一般説明図、第７図は従来のクリッピ
ング方法における空間符号説明図、第８図は従来のクリ
ッピング方法における１つのベクトルのクリッピング説
明図、第９図−（１），（２）は従来のクリッピング方
法のフローチヤート、第１０図は画像処理システム図で
ある。 １１は１式の演算、（Ａ）は画像入出力装置、（Ｂ）は
画像メモリ装置、（Ｄ）はイメージプロセシングデバイ
ス。 なお、図中、同一符号は同一又は相当部分を示す。
Claims (1)
- 【請求項１】画像スキャナによって図形を一定間隔でス
キャンニングし、そのスキャンニングによって得た図形
のランレングスデータを、画像メモリデバイスに取込
み、イメージプロセシングデバイスによって変換演算式
を実行し、前記演算の結果の一部の矩形領域をクリッピ
ングして、出力デバイスに出力する画像クリッピング方
法において、前記画像のゆがみ補正を行う変換演算式に
用いる補正定数を求める工程と、前記変換演算式による
変換演算後のクリッピング矩形領域が変換演算前にはど
こに位置するかを算出する逆変換演算式に用いるクリッ
ピング定数を求める工程と、同一スキャン内では一定で
ある座標値に基づいて前記クリッピング矩形領域に対す
る前記画像の該座標値と直交する軸方向の上限または下
限を算出しクリッピング処理する工程に、前記補正定数
を適用して前記変換演算式を実行し前記クリッピング演
算処理された画像のゆがみを補正する工程とからなるこ
とを特徴とする画像クリッピング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61038540A JPH0634237B2 (ja) | 1986-02-24 | 1986-02-24 | 画像クリッピング方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61038540A JPH0634237B2 (ja) | 1986-02-24 | 1986-02-24 | 画像クリッピング方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62196772A JPS62196772A (ja) | 1987-08-31 |
| JPH0634237B2 true JPH0634237B2 (ja) | 1994-05-02 |
Family
ID=12528115
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61038540A Expired - Fee Related JPH0634237B2 (ja) | 1986-02-24 | 1986-02-24 | 画像クリッピング方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0634237B2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12002369B2 (en) | 2021-11-12 | 2024-06-04 | Rockwell Collins, Inc. | Graphical user interface (GUI) for selection and display of enroute charts in an avionics chart display system |
| US12304648B2 (en) | 2021-11-12 | 2025-05-20 | Rockwell Collins, Inc. | System and method for separating avionics charts into a plurality of display panels |
| US11954770B2 (en) | 2021-11-12 | 2024-04-09 | Rockwell Collins, Inc. | System and method for recreating graphical image using character recognition to reduce storage space |
| US12306007B2 (en) | 2021-11-12 | 2025-05-20 | Rockwell Collins, Inc. | System and method for chart thumbnail image generation |
| US11915389B2 (en) | 2021-11-12 | 2024-02-27 | Rockwell Collins, Inc. | System and method for recreating image with repeating patterns of graphical image file to reduce storage space |
| US11842429B2 (en) | 2021-11-12 | 2023-12-12 | Rockwell Collins, Inc. | System and method for machine code subroutine creation and execution with indeterminate addresses |
| US11887222B2 (en) | 2021-11-12 | 2024-01-30 | Rockwell Collins, Inc. | Conversion of filled areas to run length encoded vectors |
| US12254282B2 (en) | 2021-11-12 | 2025-03-18 | Rockwell Collins, Inc. | Method for automatically matching chart names |
| US11748923B2 (en) | 2021-11-12 | 2023-09-05 | Rockwell Collins, Inc. | System and method for providing more readable font characters in size adjusting avionics charts |
-
1986
- 1986-02-24 JP JP61038540A patent/JPH0634237B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62196772A (ja) | 1987-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2790815B2 (ja) | 画像データ圧縮方法 | |
| US5268999A (en) | Modeling method and system using solid data having functional structure and normal projection drawing dimensional format | |
| JP2806961B2 (ja) | 画像符号化方法 | |
| JP2690110B2 (ja) | 走査変換方法 | |
| US5774124A (en) | Finite element modeling method and computer system for converting a triangular mesh surface to a quadrilateral mesh surface | |
| US4766556A (en) | Three-dimensional solid object manipulating apparatus and method therefor | |
| EP0279156A2 (en) | Apparatus and method for vectorization of incoming scanned image data | |
| JP3391864B2 (ja) | 画像データ処理方法及び装置及びグラフィックシステム | |
| US5398311A (en) | Character processing apparatus and method for processing character data as an array of coordinate points of contour lines | |
| EP0596667A1 (en) | Processing image data | |
| JPH01304588A (ja) | クリッピング処理方式 | |
| JPH10164370A (ja) | 画像の階調補間方法および装置並びに画像フィルタリング方法および画像フィルタ | |
| JP2837584B2 (ja) | 地形データの作成方法 | |
| US5293471A (en) | Graphics processing system for deleting one of overlapping line and graphics images | |
| JPS62196772A (ja) | 画像クリッピング方法 | |
| JP3172498B2 (ja) | イメージ認識用特徴値抽出方法、およびその装置、イメージ解析プログラムを格納する記憶媒体 | |
| JPH06176107A (ja) | 距離画像処理方法及び装置 | |
| JPH08194716A (ja) | 画像処理方法及びその装置 | |
| JPH06274149A (ja) | アウトラインフォントの幅変更処理方法および装置 | |
| JPH09106453A (ja) | 画像の変形方法 | |
| US7512253B2 (en) | Method of digitizing graphic information | |
| JP3305395B2 (ja) | 図形分割装置 | |
| JP2557872B2 (ja) | 画像特徴抽出方法 | |
| JP2637395B2 (ja) | 図形変換方法 | |
| JP3147391B2 (ja) | ３次元境界適合メッシュ分割における曲面の設定方法及びその装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |