JPS646511B2 - - Google Patents
Info
- Publication number
- JPS646511B2 JPS646511B2 JP56154520A JP15452081A JPS646511B2 JP S646511 B2 JPS646511 B2 JP S646511B2 JP 56154520 A JP56154520 A JP 56154520A JP 15452081 A JP15452081 A JP 15452081A JP S646511 B2 JPS646511 B2 JP S646511B2
- Authority
- JP
- Japan
- Prior art keywords
- stroke
- code
- end point
- point
- circuit
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Character Input (AREA)
- Processing Or Creating Images (AREA)
Description
【発明の詳細な説明】
本発明は線図形圧縮方式に関し、特にストロー
ク系列から構成される線図形において２本のスト
ロークが共有点あるいは共有線分を持ちかつ１本
のストロークとして表現できる場合にこの２本の
ストロークを１本のストロークにデータ圧縮する
ようにした線図形圧縮方式に関する。
ク系列から構成される線図形において２本のスト
ロークが共有点あるいは共有線分を持ちかつ１本
のストロークとして表現できる場合にこの２本の
ストロークを１本のストロークにデータ圧縮する
ようにした線図形圧縮方式に関する。
例えば第１図イにおける第１ストロークＩ（始
点１→２→３→終点４）と第２ストローク（始
点Ａ→Ｂ→Ｃ→終点Ｄ）の如き２本の線図形が存
在するとき、これを別々のストロークとして記憶
するよりも１本のストロークとして統合して記憶
する方が、点Ａ、４のデータを省略できるので、
データ圧縮することができる。
点１→２→３→終点４）と第２ストローク（始
点Ａ→Ｂ→Ｃ→終点Ｄ）の如き２本の線図形が存
在するとき、これを別々のストロークとして記憶
するよりも１本のストロークとして統合して記憶
する方が、点Ａ、４のデータを省略できるので、
データ圧縮することができる。
従来、このような２本のストロークの統合処理
を行なう場合には、第１図ロに示す如く、２次元
平面状のメモリＭを使用して、このメモリＭ上に
前記第１ストロークおよび第２ストロークを
展開してこの２次元平面上の「１」、「０」のパタ
ーンに変換する（図では黒点が各ストロークの存
在を示す「１」である）。それからこの「１」、
「０」のパターンよりこれを１本のストローク
（始点１→２→３→Ｂ→Ｃ→終点Ｄ）として再抽
出していた。そのために、これらのストロークの
存在範囲が広い場合には、このストロークの展開
に必要な２次元平面状のメモリＭとしてその面積
が大きなものを必要とするために、このようなス
トロークの統合処理に際しては大量の２次元平面
領域をデータ処理装置のメモリ上に確保しなけれ
ばならず、このような図形処理を行なうとき他に
大きな影響を与え、データ処理効率が低下すると
いう欠点がある。
を行なう場合には、第１図ロに示す如く、２次元
平面状のメモリＭを使用して、このメモリＭ上に
前記第１ストロークおよび第２ストロークを
展開してこの２次元平面上の「１」、「０」のパタ
ーンに変換する（図では黒点が各ストロークの存
在を示す「１」である）。それからこの「１」、
「０」のパターンよりこれを１本のストローク
（始点１→２→３→Ｂ→Ｃ→終点Ｄ）として再抽
出していた。そのために、これらのストロークの
存在範囲が広い場合には、このストロークの展開
に必要な２次元平面状のメモリＭとしてその面積
が大きなものを必要とするために、このようなス
トロークの統合処理に際しては大量の２次元平面
領域をデータ処理装置のメモリ上に確保しなけれ
ばならず、このような図形処理を行なうとき他に
大きな影響を与え、データ処理効率が低下すると
いう欠点がある。
したがつて本発明の目的は、ストローク系列か
ら構成される線図形において連続する２ストロー
クが共有点あるいは共有線分を持ち、かつ１本の
ストロークとして表現し得る場合に、ストローク
をメモリ上に「１」、「０」のパターンに展開する
ことなく、２ストロークを１ストロークに統合し
てデータ圧縮する線図形圧縮方式を提供すること
にある。そしてこのために本発明における線図形
圧縮方式では、第１ストロークの端点セグメント
と第２ストロークの端点セグメントが一致するか
否かを検出する端点セグメント一致検出手段と、
前記第１ストロークの端点と前記第２ストローク
の端点が一致状態を検出する端点一致検出手段
と、前記第１ストロークおよび前記第２ストロー
クの端点セグメントの重複状態を検出する端点セ
グメント重複状態検出手段と、前記各検出手段の
検出状態に応じて前記第１ストロークと前記第２
ストロークとの統合態様を指示する統合制御手段
と、この統合制御手段から出力された統合制御信
号にもとづき前記第１ストロークと前記第２スト
ロークを統合する統合手段を設け、これにより前
記第１ストロークと前記第２ストロークを統合す
るようにしたことを特徴とする。
ら構成される線図形において連続する２ストロー
クが共有点あるいは共有線分を持ち、かつ１本の
ストロークとして表現し得る場合に、ストローク
をメモリ上に「１」、「０」のパターンに展開する
ことなく、２ストロークを１ストロークに統合し
てデータ圧縮する線図形圧縮方式を提供すること
にある。そしてこのために本発明における線図形
圧縮方式では、第１ストロークの端点セグメント
と第２ストロークの端点セグメントが一致するか
否かを検出する端点セグメント一致検出手段と、
前記第１ストロークの端点と前記第２ストローク
の端点が一致状態を検出する端点一致検出手段
と、前記第１ストロークおよび前記第２ストロー
クの端点セグメントの重複状態を検出する端点セ
グメント重複状態検出手段と、前記各検出手段の
検出状態に応じて前記第１ストロークと前記第２
ストロークとの統合態様を指示する統合制御手段
と、この統合制御手段から出力された統合制御信
号にもとづき前記第１ストロークと前記第２スト
ロークを統合する統合手段を設け、これにより前
記第１ストロークと前記第２ストロークを統合す
るようにしたことを特徴とする。
本発明を一実施例にもとづき詳述するに先立
ち、その原理について説明する。
ち、その原理について説明する。
本発明では連続する２本のストロークの端点の
重複関係をコード化し、重複する場合はこのコー
ド情報に基づいて２本のストロークを１本のスト
ロークに統合してデータ圧縮するようにしたもの
である。そのために前記重複関係をコード化し、
それから重複コードの種類に対してストローク対
の統合処理を行なうものである。次にこのための
ストローク対重複コードの作成と、ストロー
ク対の統合について第２図および第３図を参照し
つつ説明する。
重複関係をコード化し、重複する場合はこのコー
ド情報に基づいて２本のストロークを１本のスト
ロークに統合してデータ圧縮するようにしたもの
である。そのために前記重複関係をコード化し、
それから重複コードの種類に対してストローク対
の統合処理を行なうものである。次にこのための
ストローク対重複コードの作成と、ストロー
ク対の統合について第２図および第３図を参照し
つつ説明する。
ストローク対重複コードの作成
２本のストローク（ストロークは方向付の座
標点系列）の状態に応じて、その端点（始点お
よび終点）間の重複関係が第２図のコード１〜
８、０に示すように９種類に分類することがで
きる。それでこれらの状態に応じてストローク
対重複コードを作成する。ここで、第１ストロ
ークの始点をS1、２番目の点（屈折点）をS1′、
終点をE1、終点の１つ前の点をE1′とし、また
この（S1，S1′）から構成される直線をlS 1とし
（E1，E1′）から構成される直線をlE 1とする。同
様に第２ストロークに対してもS2，S2′，E2，
E2′およびlS 2，lE 2を定義する。
標点系列）の状態に応じて、その端点（始点お
よび終点）間の重複関係が第２図のコード１〜
８、０に示すように９種類に分類することがで
きる。それでこれらの状態に応じてストローク
対重複コードを作成する。ここで、第１ストロ
ークの始点をS1、２番目の点（屈折点）をS1′、
終点をE1、終点の１つ前の点をE1′とし、また
この（S1，S1′）から構成される直線をlS 1とし
（E1，E1′）から構成される直線をlE 1とする。同
様に第２ストロークに対してもS2，S2′，E2，
E2′およびlS 2，lE 2を定義する。
そして、第２図の最上部第１番目の線形例に
示すように、第１ストロークの終点E1と第２
ストロークの始点S2とが一致し、かつ第１スト
ロークのlE 1と第２ストロークのlS 2とが不一致
（lE 1≠lS 2）のとき、つまりlE 1とlS 2が重合しないと
きストローク対重複コードINとしてIN＝１を
付与する。同様に第２番目の線形例のように、
第１ストロークの終点E1と第２ストロークの
終点E2とが一致し、かつ第１ストロークのlE 1と
第２ストロークのlE 2が不一致のときはストロー
ク対重複コードINとしてIN＝２を付与する。
そして第５番目の線形例のように、第１ストロ
ークのlE 1と第２ストロークのlS 2とが一致し、第
１ストロークの終点E1が点（S2，S2′）間にあ
りかつ点（E1′，S2′）間にあるとともに第２ス
トロークの始点S2が点（E1′，E1）間にありか
つ点（E1′，S2′）間にあるときはストローク対
重複コードINとしてIN＝５を付与する。また
第６番目の線形例のように、第１ストロークの
lE 1と第２ストロークのlE 2とが一致し、第１スト
ロークの終点E1が点（E2，E2′）間にありかつ
点（E1′，E2′）間にあるとともに第２ストロー
クの終点E2が点（E1，E1′）間にありかつ点
（E1′，E2′）間にあるときはストローク対重複
コードINとしてIN＝６を付与する。このよう
にして第２図に示す如く、線形例１〜４に示す
ような状態で始点あるいは終点が一致するとき
にはストローク重複対コードIN1〜４を付与す
る。そして線形例５〜８に示すような状態で重
複線分部分が存在する場合には重複対コード
IN5〜８を付与する。しかしながらその他の場
合には重複関係はないものとしてストローク重
複対コードIN0を付与する。このその他の場合
の例として、線分の一部が一致する例もあり、
線形例８に示すようにlS 1とlS 2が一致する場合も
ある。しかしこの場合は、第３図イに示す如
く、本来は統合することができない第１ストロ
ークと第２ストロークとがそのスタート部
分で重合関係にあるということであり統合でき
ないものとした。勿論、第３図ロのように、統
合できない第１ストロークと第２ストローク
の一部が重合関係にある場合も、このその他
の例に含まれ、ストローク対重複コードとして
は重複関係にないことを示すIN＝０が付与さ
れることになる。
示すように、第１ストロークの終点E1と第２
ストロークの始点S2とが一致し、かつ第１スト
ロークのlE 1と第２ストロークのlS 2とが不一致
（lE 1≠lS 2）のとき、つまりlE 1とlS 2が重合しないと
きストローク対重複コードINとしてIN＝１を
付与する。同様に第２番目の線形例のように、
第１ストロークの終点E1と第２ストロークの
終点E2とが一致し、かつ第１ストロークのlE 1と
第２ストロークのlE 2が不一致のときはストロー
ク対重複コードINとしてIN＝２を付与する。
そして第５番目の線形例のように、第１ストロ
ークのlE 1と第２ストロークのlS 2とが一致し、第
１ストロークの終点E1が点（S2，S2′）間にあ
りかつ点（E1′，S2′）間にあるとともに第２ス
トロークの始点S2が点（E1′，E1）間にありか
つ点（E1′，S2′）間にあるときはストローク対
重複コードINとしてIN＝５を付与する。また
第６番目の線形例のように、第１ストロークの
lE 1と第２ストロークのlE 2とが一致し、第１スト
ロークの終点E1が点（E2，E2′）間にありかつ
点（E1′，E2′）間にあるとともに第２ストロー
クの終点E2が点（E1，E1′）間にありかつ点
（E1′，E2′）間にあるときはストローク対重複
コードINとしてIN＝６を付与する。このよう
にして第２図に示す如く、線形例１〜４に示す
ような状態で始点あるいは終点が一致するとき
にはストローク重複対コードIN1〜４を付与す
る。そして線形例５〜８に示すような状態で重
複線分部分が存在する場合には重複対コード
IN5〜８を付与する。しかしながらその他の場
合には重複関係はないものとしてストローク重
複対コードIN0を付与する。このその他の場合
の例として、線分の一部が一致する例もあり、
線形例８に示すようにlS 1とlS 2が一致する場合も
ある。しかしこの場合は、第３図イに示す如
く、本来は統合することができない第１ストロ
ークと第２ストロークとがそのスタート部
分で重合関係にあるということであり統合でき
ないものとした。勿論、第３図ロのように、統
合できない第１ストロークと第２ストローク
の一部が重合関係にある場合も、このその他
の例に含まれ、ストローク対重複コードとして
は重複関係にないことを示すIN＝０が付与さ
れることになる。
ストローク対の統合
ストローク対重複コードINが０以外の場合
には、統合可能なストローク対であるので、第
４図に示す統合規則によりストローク対重複コ
ード毎に統合ストロークを作成してデータ圧縮
を行なう。
には、統合可能なストローク対であるので、第
４図に示す統合規則によりストローク対重複コ
ード毎に統合ストロークを作成してデータ圧縮
を行なう。
例えば線形例１の場合には第１ストロークの
終点E1と第２ストロークの始点S2が一致する
ものであるが、第２ストロークの始点S2を省略
して統合規則に示す如く（S1，…，E1，S2′，
…，E2）としてこの統合した新ストロークを
作成する。これによりストローク対重複コード
INが１の場合には始点S2の分だけデータ圧縮
を行なうことができる。また線形例２の場合に
は、第１ストロークの終点E1と第２ストロー
クの終点E2が一致するものであるが、第１ス
トロークの終点E1を省略して統合規則に示す
如く（S2…E2，E1′…S1）としてこの新らしい
統合ストロークを作成する。かくしてストロー
ク対重複コードIN2の場合には、終点E1の分だ
けデータ圧縮できる。そして線形例５の場合に
は、第１ストロークの終点E1と第２ストロー
クの始点S2を省略して新らしい統合ストローク
を（S1…E1′，S2′…E2）として作成するので、
ストローク対重複コードINが５の場合にはこ
のE1とS2のデータ圧縮を行なうことができる。
このようにしてストローク対重複コードINが
IN＝１〜４として表わされる始点あるいは終
点が一致するときは点１つだけ圧縮でき、また
コード５〜８として表わされるときは点２つだ
けデータ圧縮することができる。
終点E1と第２ストロークの始点S2が一致する
ものであるが、第２ストロークの始点S2を省略
して統合規則に示す如く（S1，…，E1，S2′，
…，E2）としてこの統合した新ストロークを
作成する。これによりストローク対重複コード
INが１の場合には始点S2の分だけデータ圧縮
を行なうことができる。また線形例２の場合に
は、第１ストロークの終点E1と第２ストロー
クの終点E2が一致するものであるが、第１ス
トロークの終点E1を省略して統合規則に示す
如く（S2…E2，E1′…S1）としてこの新らしい
統合ストロークを作成する。かくしてストロー
ク対重複コードIN2の場合には、終点E1の分だ
けデータ圧縮できる。そして線形例５の場合に
は、第１ストロークの終点E1と第２ストロー
クの始点S2を省略して新らしい統合ストローク
を（S1…E1′，S2′…E2）として作成するので、
ストローク対重複コードINが５の場合にはこ
のE1とS2のデータ圧縮を行なうことができる。
このようにしてストローク対重複コードINが
IN＝１〜４として表わされる始点あるいは終
点が一致するときは点１つだけ圧縮でき、また
コード５〜８として表わされるときは点２つだ
けデータ圧縮することができる。
一般的に第１ストロークを（S1，S1′…E1′，
E1） よりなるn1点で示し、 第２ストロークを（S2，S2′…E2′，
E2） よりなるn2点で示し、 統合ストロークを（a1，a2…ao）
よりなるｎ点で示す とき、前記IN＝１〜４ではｎ＝（n1＋n2−１）
となり 前記IN＝５〜８ではｎ＝（n1＋n2−２）
となり、 そのストローク対重複コードの種類により座
標点を１点あるいは２点削除することが可能
で、データ圧縮されたストロークを得ることが
できる。
E1） よりなるn1点で示し、 第２ストロークを（S2，S2′…E2′，
E2） よりなるn2点で示し、 統合ストロークを（a1，a2…ao）
よりなるｎ点で示す とき、前記IN＝１〜４ではｎ＝（n1＋n2−１）
となり 前記IN＝５〜８ではｎ＝（n1＋n2−２）
となり、 そのストローク対重複コードの種類により座
標点を１点あるいは２点削除することが可能
で、データ圧縮されたストロークを得ることが
できる。
次に前記の如きデータ圧縮を行なうための本発
明の一実施例を第５図および第６図にもとづき説
明する。
明の一実施例を第５図および第６図にもとづき説
明する。
第５図イはストローク対重複コード生成回路の
一例、第５図ロはその動作状態説明図、第６図は
ストロークの統合回路の一例である。
一例、第５図ロはその動作状態説明図、第６図は
ストロークの統合回路の一例である。
第５図イにおいて、１は１端点セグメント方程
式パラメータ計算回路であつて、第１ストローク
＄1の始点S1、第２番目の点S1′、終点の１つ手前
の点E1′および終点E1にもとづき、端点セグメン
トlS 1およびlE 1の方程式を算出し、これらの各直線
のパラメータを計算するものである。２は第２端
点セグメント方程式パラメータ計算回路であつ
て、第２ストローク＄2の始点S2、第２番目の点
S2′、終点の１つ手前の点E2′および終点E2にもと
づき、端点セグメントlS 2およびlE 2の方程式を算出
し、これらの各直線のパラメータを計算するもの
である。
式パラメータ計算回路であつて、第１ストローク
＄1の始点S1、第２番目の点S1′、終点の１つ手前
の点E1′および終点E1にもとづき、端点セグメン
トlS 1およびlE 1の方程式を算出し、これらの各直線
のパラメータを計算するものである。２は第２端
点セグメント方程式パラメータ計算回路であつ
て、第２ストローク＄2の始点S2、第２番目の点
S2′、終点の１つ手前の点E2′および終点E2にもと
づき、端点セグメントlS 2およびlE 2の方程式を算出
し、これらの各直線のパラメータを計算するもの
である。
３は方程式一致検出回路であり、前記第１端点
セグメント方程式パラメータ計算回路１により算
出された端点セグメントlS 1，lE 1の各方程式と、前
記第２端点セグメント方程式パラメータ計算回路
２により算出された端点セグメントlS 2，lE 2の各方
程式とを比較してこれらの各端点セグメントが一
致するものか否かを検出し、一致不一致の状態に
応じて下記のコードＬを出力するものである。
（なおこのコードＬは第２図および第４図に示す
ストローク対重複コードINに対応することに注
意されたい。） lE 1＝lS 2のとき コードＬ＝５ lE 1＝lE 2のとき コードＬ＝６ lS 1＝lS 2のとき コードＬ＝７ lS 1＝lE 2のとき コードＬ＝８ 上記のいずれでもないときコードＬ＝０ ４は端点一致検出回路であつて、２組の端点
（S1，E1）、（S2，E2）の一致関係を検出するもの
であつて、その一致不一致状態に応じて下記のコ
ードＰを出力するものである。（なおこのコード
Ｐは第２図および第４図に示すストローク対重複
コードINに対応することに注意されたい。） E1＝S2 のとき コードＰ＝１ E1＝E2 のとき コードＰ＝２ S1＝S2 のとき コードＰ＝３ S1＝E2 のとき コードＰ＝４ 上記のいずれでもないときコードＰ＝０ ５は端点セグメント重複検出回路であつて、端
点セグメントlS 1，lE 1を構成する各点S1，S1′，E1′，
E1と、端点セグメントlS 2，lE 2を構成する各点S2，
S2′，E2′，E2との関係に応じて次のコードＳを出
力するものである。（なおこのコードＳは第２図
に示すストローク対重複コードINに対応するも
の、したがつて第４図のそれらにも対応するもの
であることに注意されたい。） E1は（S2，S2′）の間かつ（E1′，S2′）の間に
あり、かつ S2は（E1′，E1）の間かつ（E1′，S2′）の間
にあるとき コードＳ＝５ E1は（E2，E2′）の間かつ（E1′，S2′）の間
にあり、かつ E2は（E1，E1′）の間かつ（E1′，E2′）の間
にあるとき コードＳ＝６ S1は（S2，S2′）の間かつ（S1′，S2′）の間に
あり、かつ S2は（S1，S1′）の間かつ（S1′，S2′）の間に
あるとき コードＳ＝７ S1は（E2，E2′）の間かつ（S1′，E2′）の間
にあり、かつ E2は（S1，S1′）の間かつ（S1′，E2′）の間に
あるとき コードＳ＝８ 上記のいずれでもないとき コード＝０ ６は前記方程式一致検出回路３、端点一致検出
回路４および端点セグメント重複検出回路５より
それぞれ出力される前記コードＬ、コードＰおよ
びコードＳにもとづき第１ストローク＄1および
第２ストローク＄2が統合できるものか否かを識
別し、統合できる場合には前記第２図および第４
図に示されるいずれのものかを判定してそれに応
じたストローク対重複コードを出力するものであ
る。この場合、コードＬ＝コードＳの場合には、
前記線形例５〜８に相当するものであり、ストロ
ーク対重複コードINとしてコードＬを出力する
（すなわちストローク対重複コードIN＝コード
Ｌ）。そして、コードＬ＝０の場合でかつコード
Ｐが１〜４の場合には、前記線形例１〜４に相当
するものであり、ストローク対重複コードINと
してコードＰを出力する（すなわちストローク対
重複コードIN＝コードＰ）。それ以外の場合には
これらの２つのストロークは統合できないものと
してストローク対重複コードINとして０を出力
する。この第５図イのコード統合回路６における
前記動作状態は第５図ロによりまとめて図示され
る。
セグメント方程式パラメータ計算回路１により算
出された端点セグメントlS 1，lE 1の各方程式と、前
記第２端点セグメント方程式パラメータ計算回路
２により算出された端点セグメントlS 2，lE 2の各方
程式とを比較してこれらの各端点セグメントが一
致するものか否かを検出し、一致不一致の状態に
応じて下記のコードＬを出力するものである。
（なおこのコードＬは第２図および第４図に示す
ストローク対重複コードINに対応することに注
意されたい。） lE 1＝lS 2のとき コードＬ＝５ lE 1＝lE 2のとき コードＬ＝６ lS 1＝lS 2のとき コードＬ＝７ lS 1＝lE 2のとき コードＬ＝８ 上記のいずれでもないときコードＬ＝０ ４は端点一致検出回路であつて、２組の端点
（S1，E1）、（S2，E2）の一致関係を検出するもの
であつて、その一致不一致状態に応じて下記のコ
ードＰを出力するものである。（なおこのコード
Ｐは第２図および第４図に示すストローク対重複
コードINに対応することに注意されたい。） E1＝S2 のとき コードＰ＝１ E1＝E2 のとき コードＰ＝２ S1＝S2 のとき コードＰ＝３ S1＝E2 のとき コードＰ＝４ 上記のいずれでもないときコードＰ＝０ ５は端点セグメント重複検出回路であつて、端
点セグメントlS 1，lE 1を構成する各点S1，S1′，E1′，
E1と、端点セグメントlS 2，lE 2を構成する各点S2，
S2′，E2′，E2との関係に応じて次のコードＳを出
力するものである。（なおこのコードＳは第２図
に示すストローク対重複コードINに対応するも
の、したがつて第４図のそれらにも対応するもの
であることに注意されたい。） E1は（S2，S2′）の間かつ（E1′，S2′）の間に
あり、かつ S2は（E1′，E1）の間かつ（E1′，S2′）の間
にあるとき コードＳ＝５ E1は（E2，E2′）の間かつ（E1′，S2′）の間
にあり、かつ E2は（E1，E1′）の間かつ（E1′，E2′）の間
にあるとき コードＳ＝６ S1は（S2，S2′）の間かつ（S1′，S2′）の間に
あり、かつ S2は（S1，S1′）の間かつ（S1′，S2′）の間に
あるとき コードＳ＝７ S1は（E2，E2′）の間かつ（S1′，E2′）の間
にあり、かつ E2は（S1，S1′）の間かつ（S1′，E2′）の間に
あるとき コードＳ＝８ 上記のいずれでもないとき コード＝０ ６は前記方程式一致検出回路３、端点一致検出
回路４および端点セグメント重複検出回路５より
それぞれ出力される前記コードＬ、コードＰおよ
びコードＳにもとづき第１ストローク＄1および
第２ストローク＄2が統合できるものか否かを識
別し、統合できる場合には前記第２図および第４
図に示されるいずれのものかを判定してそれに応
じたストローク対重複コードを出力するものであ
る。この場合、コードＬ＝コードＳの場合には、
前記線形例５〜８に相当するものであり、ストロ
ーク対重複コードINとしてコードＬを出力する
（すなわちストローク対重複コードIN＝コード
Ｌ）。そして、コードＬ＝０の場合でかつコード
Ｐが１〜４の場合には、前記線形例１〜４に相当
するものであり、ストローク対重複コードINと
してコードＰを出力する（すなわちストローク対
重複コードIN＝コードＰ）。それ以外の場合には
これらの２つのストロークは統合できないものと
してストローク対重複コードINとして０を出力
する。この第５図イのコード統合回路６における
前記動作状態は第５図ロによりまとめて図示され
る。
第６図において、７は第１ストローク再配列回
路であつて、第１ストローク＄1の各点（S1，
S1′…E1′，E1）が伝達されている。そしてこの各
点の状態が前記統合回路６から出力されたストロ
ーク対重複コードINに対して第１ストロークの
重複点を削除し、順序を再配列するものである。
例えばストローク対重複コードIN＝２が印加さ
れる場合には、第１ストローク＄1の終点E1を削
除し、かつ第１ストロークの始点S1が新しい統合
ストローク＄の終点となるため、その配列を第４
図に示す統合規則の（ ）内の後半に示す如く再
配列する必要がある。それ故、この第１ストロー
ク＄1＝（S1，S1′…E1′，E1）をストローク＄1′＝
（E1′，…S1′，Ｓ）（ここでＳは統合ストロークの
終点となるために最後に配列される）に変換す
る。同様にストローク対重複コードIN＝６が伝
達される場合も第１ストローク＄1はその終点E1
が削除され、その配列が変更されるものである。
路であつて、第１ストローク＄1の各点（S1，
S1′…E1′，E1）が伝達されている。そしてこの各
点の状態が前記統合回路６から出力されたストロ
ーク対重複コードINに対して第１ストロークの
重複点を削除し、順序を再配列するものである。
例えばストローク対重複コードIN＝２が印加さ
れる場合には、第１ストローク＄1の終点E1を削
除し、かつ第１ストロークの始点S1が新しい統合
ストローク＄の終点となるため、その配列を第４
図に示す統合規則の（ ）内の後半に示す如く再
配列する必要がある。それ故、この第１ストロー
ク＄1＝（S1，S1′…E1′，E1）をストローク＄1′＝
（E1′，…S1′，Ｓ）（ここでＳは統合ストロークの
終点となるために最後に配列される）に変換す
る。同様にストローク対重複コードIN＝６が伝
達される場合も第１ストローク＄1はその終点E1
が削除され、その配列が変更されるものである。
８は第２ストローク再配列回路であつて、第２
ストローク＄2の各点（S2，S2′…E2′，E2）が伝
達されている。そしてこの各点の状態が前記統合
回路６から出力されたストローク対重複コード
INに対して第２ストロークの重複点を削除し、
順序を再配列してストローク＄2′に変換するもの
であり、前記第１ストローク再配列回路７と同様
な動作を行なうものである。
ストローク＄2の各点（S2，S2′…E2′，E2）が伝
達されている。そしてこの各点の状態が前記統合
回路６から出力されたストローク対重複コード
INに対して第２ストロークの重複点を削除し、
順序を再配列してストローク＄2′に変換するもの
であり、前記第１ストローク再配列回路７と同様
な動作を行なうものである。
９はストローク結合回路であつて前記第１スト
ローク再配列回路７および第２ストローク再配列
回路８から出力されるストローク＄1′，＄2′をス
トローク対重複コードINにもとづき結合して、
第４図の統合規則の如く、各点を配列して統合ス
トロークとして出力するものである。例えばスト
ローク対重複コードIN2の場合には、第２ストロ
ーク＄2の再配列変換されたストローク＄2′が始
点側となり、第１ストローク＄1の削除変換され
たストローク＄1′が終点側となるので、第４図に
示す如き状態でストローク結合回路９から各点が
出力される。またストローク対重複コードIN5の
場合には、第１ストローク＄1から終点E1が削除
され、第２ストローク＄2から始点S2が削除され
た前記第１ストローク配列回路７および第２スト
ローク配列回路８からの変換されたストローク＄
1′，＄2′が、ストローク＄1′が始点側に、ストロー
ク＄2′が終点側になるように各点が統合ストロー
クとしてストローク結合回路９から出力されるこ
とになる。そして第４図から明らかな如く、第１
ストローク再配列回路７および第２ストローク再
配列回路８から伝達された変換されたストローク
＄1，＄2は、ストローク対重複コードINが奇数
および偶数に応じてストローク結合回路９から統
合ストローク＄として下記の如く結合、出力され
る。
ローク再配列回路７および第２ストローク再配列
回路８から出力されるストローク＄1′，＄2′をス
トローク対重複コードINにもとづき結合して、
第４図の統合規則の如く、各点を配列して統合ス
トロークとして出力するものである。例えばスト
ローク対重複コードIN2の場合には、第２ストロ
ーク＄2の再配列変換されたストローク＄2′が始
点側となり、第１ストローク＄1の削除変換され
たストローク＄1′が終点側となるので、第４図に
示す如き状態でストローク結合回路９から各点が
出力される。またストローク対重複コードIN5の
場合には、第１ストローク＄1から終点E1が削除
され、第２ストローク＄2から始点S2が削除され
た前記第１ストローク配列回路７および第２スト
ローク配列回路８からの変換されたストローク＄
1′，＄2′が、ストローク＄1′が始点側に、ストロー
ク＄2′が終点側になるように各点が統合ストロー
クとしてストローク結合回路９から出力されるこ
とになる。そして第４図から明らかな如く、第１
ストローク再配列回路７および第２ストローク再
配列回路８から伝達された変換されたストローク
＄1，＄2は、ストローク対重複コードINが奇数
および偶数に応じてストローク結合回路９から統
合ストローク＄として下記の如く結合、出力され
る。
ストローク対重複コードINが奇数のとき＄
＝（＄1′，＄2′） ストローク対重複コードINが偶数のとき＄
＝（＄2′，＄1′） である。
＝（＄1′，＄2′） ストローク対重複コードINが偶数のとき＄
＝（＄2′，＄1′） である。
次に第５図および第６図の動作について第２
図、第４図を参照しつつ説明する。
図、第４図を参照しつつ説明する。
(1) 第５図において統合処理されるべき第１スト
ローク＄1が第１端点セグメント方程式パラメ
ータ計算回路１に印加され、また第２ストロー
ク＄2が第２端点セグメント方程式パラメータ
計算回路２に印加され、それぞれ端点セグメン
トlS 1，lE 1，lS 2，lE 2の各方程式が求められる。そし
てこれらの各方程式が方程式一致検出回路３に
伝達されてそれらの各パラメータの比較により
各方程式の一致、不一致が求められ、これに応
じてコードＬが求められる。このとき第１スト
ローク＄1と第２ストローク＄2が第２図の線形
例５に示す状態の場合には、lE 1＝lS 2でありコー
ドＬ＝５が出力される。
ローク＄1が第１端点セグメント方程式パラメ
ータ計算回路１に印加され、また第２ストロー
ク＄2が第２端点セグメント方程式パラメータ
計算回路２に印加され、それぞれ端点セグメン
トlS 1，lE 1，lS 2，lE 2の各方程式が求められる。そし
てこれらの各方程式が方程式一致検出回路３に
伝達されてそれらの各パラメータの比較により
各方程式の一致、不一致が求められ、これに応
じてコードＬが求められる。このとき第１スト
ローク＄1と第２ストローク＄2が第２図の線形
例５に示す状態の場合には、lE 1＝lS 2でありコー
ドＬ＝５が出力される。
(2) また前記第１ストローク＄1の始点S1、終点
E1および前記第２ストローク＄2の始点S2およ
び終点E2はそれぞれ端点一致検出回路４に印
加されこれらの一致、不一致が検出されるが、
この場合にはいずれも不一致なのでコードＰ＝
０が出力される。
E1および前記第２ストローク＄2の始点S2およ
び終点E2はそれぞれ端点一致検出回路４に印
加されこれらの一致、不一致が検出されるが、
この場合にはいずれも不一致なのでコードＰ＝
０が出力される。
(3) しかも前記第１ストローク＄1の始点S1、始
点の次の点S1′、終点の手前の点E1′および終点
E1と、第２ストローク＄2の同じくS2，S2′，
E2′，E2の各点が端点セグメント重複検出回路
５に印加され、各点の位置関係にもとづづき前
記の如きコードＳが作成される。そしてこの場
合には第１ストローク＄1の端点セグメントlE 1
と第２ストローク＄2の端点セグメントlS 2が第
２図の線形例５に示す状態にあるので、コード
Ｓ＝５が出力される。
点の次の点S1′、終点の手前の点E1′および終点
E1と、第２ストローク＄2の同じくS2，S2′，
E2′，E2の各点が端点セグメント重複検出回路
５に印加され、各点の位置関係にもとづづき前
記の如きコードＳが作成される。そしてこの場
合には第１ストローク＄1の端点セグメントlE 1
と第２ストローク＄2の端点セグメントlS 2が第
２図の線形例５に示す状態にあるので、コード
Ｓ＝５が出力される。
(4) そしてこれらのコードＬ＝５、コードＰ＝
０、コードＳ＝５がコード統合回路６に伝達さ
れ、その結果ストローク対重複コードIN＝５
が出力され、これが第６図の第１ストローク再
配列回路７、第２ストローク再配列回路８およ
びストローク結合回路９に伝達される。
０、コードＳ＝５がコード統合回路６に伝達さ
れ、その結果ストローク対重複コードIN＝５
が出力され、これが第６図の第１ストローク再
配列回路７、第２ストローク再配列回路８およ
びストローク結合回路９に伝達される。
(5) ところで第１ストローク再配列回路７には第
１ストローク＄1が入力され、また第２ストロ
ーク再配列回路８には第２ストローク＄1が入
力されているので、第４図の統合規則により、
第１ストローク＄1はその終点E1が削除された
ストローク＄1′となつて第１ストローク再配列
回路７から出力され、第２ストローク＄2はそ
の始点S2が削除されたストローク＄2′となつて
第２ストローク再配列回路８から出力される。
そしてこれらのストローク＄1′，＄2′がストロ
ーク結合回路９に入力され、第４図の統合規則
に示す如く（S1…E1′，S2′…E2）の形に配列さ
れて統合ストローク＄として出力される。この
ようにして第１ストローク＄1の終点E1と第２
ストローク＄2と始点S2とが削除されて圧縮さ
れた新らしいストロークを得ることができる。
１ストローク＄1が入力され、また第２ストロ
ーク再配列回路８には第２ストローク＄1が入
力されているので、第４図の統合規則により、
第１ストローク＄1はその終点E1が削除された
ストローク＄1′となつて第１ストローク再配列
回路７から出力され、第２ストローク＄2はそ
の始点S2が削除されたストローク＄2′となつて
第２ストローク再配列回路８から出力される。
そしてこれらのストローク＄1′，＄2′がストロ
ーク結合回路９に入力され、第４図の統合規則
に示す如く（S1…E1′，S2′…E2）の形に配列さ
れて統合ストローク＄として出力される。この
ようにして第１ストローク＄1の終点E1と第２
ストローク＄2と始点S2とが削除されて圧縮さ
れた新らしいストロークを得ることができる。
以上説明の如く、結局本発明によれば連続する
２つのストロークについて端点間の重複関係を表
現する重複コードを作成し、重複関係が存在する
場合は重複コードに応じて重複点を除外して、２
つのストロークを１ストロークにデータ圧縮する
ことができる。したがつて本発明によれば、スト
ロークを統合するためにメモリ上にストロークの
パターンを展開することなく統合することができ
るので、メモリの専有度を大幅に節約することが
でき、他の処理にメモリを使用させることがで
き、その結果データ処理効率をはるかに向上させ
ることができる。
２つのストロークについて端点間の重複関係を表
現する重複コードを作成し、重複関係が存在する
場合は重複コードに応じて重複点を除外して、２
つのストロークを１ストロークにデータ圧縮する
ことができる。したがつて本発明によれば、スト
ロークを統合するためにメモリ上にストロークの
パターンを展開することなく統合することができ
るので、メモリの専有度を大幅に節約することが
でき、他の処理にメモリを使用させることがで
き、その結果データ処理効率をはるかに向上させ
ることができる。
第１図は従来のストロークの統合処理説明図、
第２図〜第４図は本発明の動作状態説明図、第５
図イは本発明におけるストローク対重複コード生
成回路の一例、第５図ロはその動作状態説明図、
第６図は本発明のストローク統合回路の一例を示
す。 図中、１は第１端点セグメント方程式パラメー
タ計算回路、２は第２端点セグメント方程式パラ
メータ計算回路、３は方程式一致検出回路、４は
端点一致検出回路、５は端点セグメント重複検出
回路、６はコード統合回路、７は第１ストローク
再配列回路、８は第２ストローク再配列回路、９
はストローク結合回路をそれぞれ示す。
第２図〜第４図は本発明の動作状態説明図、第５
図イは本発明におけるストローク対重複コード生
成回路の一例、第５図ロはその動作状態説明図、
第６図は本発明のストローク統合回路の一例を示
す。 図中、１は第１端点セグメント方程式パラメー
タ計算回路、２は第２端点セグメント方程式パラ
メータ計算回路、３は方程式一致検出回路、４は
端点一致検出回路、５は端点セグメント重複検出
回路、６はコード統合回路、７は第１ストローク
再配列回路、８は第２ストローク再配列回路、９
はストローク結合回路をそれぞれ示す。
Claims (1)
- １ 第１ストロークの端点セグメントと第２スト
ロークの端点セグメントが一致するか否かを検出
する端点セグメント一致検出手段と、前記第１ス
トロークの端点と前記第２ストロークの端点が一
致状態を検出する端点一致検出手段と、前記第１
ストロークおよび前記第２ストロークの端点セグ
メントの重複状態を検出する端点セグメント重複
状態検出手段と、前記各検出手段の検出状態に応
じて前記第１ストロークと前記第２ストロークと
の統合態様を指示する統合制御手段と、この統合
制御手段から出力された統合制御信号にもとづき
前記第１ストロークと前記第２ストロークを統合
する統合手段を設け、これにより前記第１ストロ
ークと前記第２ストロークを統合するようにした
ことを特徴とする線図形圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56154520A JPS5856080A (ja) | 1981-09-29 | 1981-09-29 | 線図形圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56154520A JPS5856080A (ja) | 1981-09-29 | 1981-09-29 | 線図形圧縮方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5856080A JPS5856080A (ja) | 1983-04-02 |
| JPS646511B2 true JPS646511B2 (ja) | 1989-02-03 |
Family
ID=15586045
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56154520A Granted JPS5856080A (ja) | 1981-09-29 | 1981-09-29 | 線図形圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5856080A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02218907A (ja) * | 1989-02-20 | 1990-08-31 | Kiyuu I:Kk | 下水道幹線の内部状況観測方法並びに観測装置 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6015774A (ja) * | 1983-07-07 | 1985-01-26 | Fujitsu Ltd | 線分データの統合方式 |
| JPS61136183A (ja) * | 1984-11-21 | 1986-06-24 | Sumitomo Rubber Ind Ltd | 画像データ処理装置 |
| JPH0766441B2 (ja) * | 1986-09-03 | 1995-07-19 | 富士通株式会社 | 線画入力装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB1517870A (en) * | 1976-12-20 | 1978-07-12 | Ibm | Apparatus for producing vectors from raster scanned data |
| JPS6019547B2 (ja) * | 1978-05-31 | 1985-05-16 | 富士通株式会社 | セグメント対接続コ−ド発生装置 |
-
1981
- 1981-09-29 JP JP56154520A patent/JPS5856080A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02218907A (ja) * | 1989-02-20 | 1990-08-31 | Kiyuu I:Kk | 下水道幹線の内部状況観測方法並びに観測装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5856080A (ja) | 1983-04-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS646511B2 (ja) | ||
| Schaefer et al. | Algorithms for normal curves and surfaces | |
| JP2002209114A (ja) | 色変換テーブル格納方法および画像処理装置 | |
| JP3111958B2 (ja) | パタン符号化を用いた符号化装置及び符号化方法 | |
| JPS59189471A (ja) | 配線経路探索システム | |
| JPH0325827B2 (ja) | ||
| JPS61208585A (ja) | ２次元線画像のデータ圧縮方法 | |
| JPS5816666B2 (ja) | 冗長度抑圧符号化伝送方式 | |
| JPH0123034B2 (ja) | ||
| JPH06119448A (ja) | 画像処理方法 | |
| JPH09181610A (ja) | パターン圧縮方法及び装置 | |
| JPH0210472B2 (ja) | ||
| JP2861816B2 (ja) | パターン認識辞書生成装置とパターン認識装置 | |
| JPS58129531A (ja) | 文字処理装置 | |
| EP1532572A1 (en) | Method of encoding lines | |
| JPS6290784A (ja) | 線画像の折線近似回路 | |
| JPH0614337B2 (ja) | 形状モデルの変更方法 | |
| JPS6219976A (ja) | パタ−ン情報量圧縮方式 | |
| JPH0488481A (ja) | シンボル候補領域の検出方法 | |
| CN120973650A (zh) | 核安全级dcs系统工程应用软件逻辑对比方法和装置 | |
| JPS5930313B2 (ja) | 連結パタ−ン抽出装置 | |
| JPS62127989A (ja) | 図形パタ−ン対応位置検出方式 | |
| JPS6256552B2 (ja) | ||
| JPH01295345A (ja) | 文字列データの圧縮・拡張装置 | |
| JPH04195686A (ja) | 領域分割装置 |