JPH0677190B2 - パタ−ン評価装置 - Google Patents
パタ−ン評価装置Info
- Publication number
- JPH0677190B2 JPH0677190B2 JP61304448A JP30444886A JPH0677190B2 JP H0677190 B2 JPH0677190 B2 JP H0677190B2 JP 61304448 A JP61304448 A JP 61304448A JP 30444886 A JP30444886 A JP 30444886A JP H0677190 B2 JPH0677190 B2 JP H0677190B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- euler
- linear conversion
- closed loops
- closed loop
- 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 - Lifetime
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
Description
【発明の詳細な説明】 〔概要〕 本発明はパターン評価装置において、 既存パターンを線形変換したパターンに対して潰れの有
無を自動的に判定し得ない従来の問題点を解決するた
め、 線形変換前後のパターンの閉ループ数又は（及び）オイ
ラー数を算出してこれら両者を比較することにより、 潰れの有無を自動的に、確実に判定し得るようにしたも
のである。
無を自動的に判定し得ない従来の問題点を解決するた
め、 線形変換前後のパターンの閉ループ数又は（及び）オイ
ラー数を算出してこれら両者を比較することにより、 潰れの有無を自動的に、確実に判定し得るようにしたも
のである。
本発明はパターン評価装置、特に、計算機，ワードプロ
セッサ，電算写植機等に記憶されている文字や図形パタ
ーンを作成するシステムに適用され、既存パターンを縮
少或いは拡大等線形変換したパターンに対して潰れの有
無を判定する装置に関する。現在、上記機器の用いられ
ている膨大な数の文字や図形パターンは人手によって作
成されているために多くの工数がかかるが、既存パター
ンを線形変形したパターンに対して潰れを生じているか
否かを自動的に判定して人手を煩わせないようにして新
規パターンを作成することが必要である。
セッサ，電算写植機等に記憶されている文字や図形パタ
ーンを作成するシステムに適用され、既存パターンを縮
少或いは拡大等線形変換したパターンに対して潰れの有
無を判定する装置に関する。現在、上記機器の用いられ
ている膨大な数の文字や図形パターンは人手によって作
成されているために多くの工数がかかるが、既存パター
ンを線形変形したパターンに対して潰れを生じているか
否かを自動的に判定して人手を煩わせないようにして新
規パターンを作成することが必要である。
第５図は従来装置の一例のブロック図を示す。同図にお
いて、既存パターンは線形変換部１にて縮小或いは拡大
等線形変換され。表示部２に表示される。操作者は表示
部２に表示されるパターンを視、線形変換によってパタ
ーンに潰れを生じているか否かを判定し、潰れを生じて
いる修正必要なパターンについてのみ修正を行なって新
規パターンを作成していた。
いて、既存パターンは線形変換部１にて縮小或いは拡大
等線形変換され。表示部２に表示される。操作者は表示
部２に表示されるパターンを視、線形変換によってパタ
ーンに潰れを生じているか否かを判定し、潰れを生じて
いる修正必要なパターンについてのみ修正を行なって新
規パターンを作成していた。
従来装置では表示部２に表示されるパターンを操作者が
視て判定しているために判定能率が悪く、多くの工数を
必要とする問題点があった。
視て判定しているために判定能率が悪く、多くの工数を
必要とする問題点があった。
第１図は本発明装置の原理ブロック図を示す。同図中、
11は文字，図形パターンを縮小、拡大等線形変換する手
段、10,12は線形変換を行なう前の文字，図形パターン
の閉ループ数又は（及び）オイラー数、及び該線形変換
を行なった後の上記文字，図形パターンの閉ループ数又
は（及び）オイラー数を夫々算出する手段、13は上記線
形変換を行なう前の閉ループ数又は（及び）オイラー数
と上記線形変換を行なった後の閉ループ数又は（及び）
オイラー数とを比較し、 その比較結果によって上記線形変換による文字，図形パ
ターンの潰れの有無を判定する手段である。
11は文字，図形パターンを縮小、拡大等線形変換する手
段、10,12は線形変換を行なう前の文字，図形パターン
の閉ループ数又は（及び）オイラー数、及び該線形変換
を行なった後の上記文字，図形パターンの閉ループ数又
は（及び）オイラー数を夫々算出する手段、13は上記線
形変換を行なう前の閉ループ数又は（及び）オイラー数
と上記線形変換を行なった後の閉ループ数又は（及び）
オイラー数とを比較し、 その比較結果によって上記線形変換による文字，図形パ
ターンの潰れの有無を判定する手段である。
線形変換前後のパターンの閉ループ数又は（及び）オイ
ラー数を算出してこれら両者を比較し、異なっていれば
潰れ有り、一致していれば潰れ無しとして判定する。
ラー数を算出してこれら両者を比較し、異なっていれば
潰れ有り、一致していれば潰れ無しとして判定する。
第２図は本発明装置の一実施例のブロック図を示す。本
実施例は、フルドット文字パターンの輪郭をベクトル化
して圧縮したデータを用いて新規パターンを作成するシ
ステムに適用したものである。
実施例は、フルドット文字パターンの輪郭をベクトル化
して圧縮したデータを用いて新規パターンを作成するシ
ステムに適用したものである。
同図において、圧縮データ生成部３は例えば本出願人が
先に特願昭60−48895号（特開昭61−208184号）（発明
の名称「パターン情報量圧縮方式」）にて提案した方法
が用いられ、フルドットの既存パターンの輪郭がベクト
ル化される。本発明装置では、上記方法によってフルド
ットパターンから圧縮データが得られる際にフルドット
パターンの閉ループ数又はオイラー数が算出されるよう
にしておく。
先に特願昭60−48895号（特開昭61−208184号）（発明
の名称「パターン情報量圧縮方式」）にて提案した方法
が用いられ、フルドットの既存パターンの輪郭がベクト
ル化される。本発明装置では、上記方法によってフルド
ットパターンから圧縮データが得られる際にフルドット
パターンの閉ループ数又はオイラー数が算出されるよう
にしておく。
閉ループ数は輪郭追跡を行うことによって算出でき、
又、オイラー数は公知の技術である２×２のマイクを用
いることにより算出できる。例えば第３図（Ａ）に示す
ｉ軸及びｙ軸にて構成される画像に対して同図（Ｂ）に
示す２×２のマイク （n1〜n5）を走査させ、 Ｅ＝（n1＋n2＋n3＋n4）−（n5） なる式によって連結数（n1＋n2＋n3＋n4） とホール数（n5）との差からオイラー数Ｅが算出され
る。
又、オイラー数は公知の技術である２×２のマイクを用
いることにより算出できる。例えば第３図（Ａ）に示す
ｉ軸及びｙ軸にて構成される画像に対して同図（Ｂ）に
示す２×２のマイク （n1〜n5）を走査させ、 Ｅ＝（n1＋n2＋n3＋n4）−（n5） なる式によって連結数（n1＋n2＋n3＋n4） とホール数（n5）との差からオイラー数Ｅが算出され
る。
圧縮データ生成部３にてベクトル化されたデータは線形
変換部４に供給され、ここで屈曲点の座標値変換によっ
て縮少或いは拡大等線形変換が行なわれ、次に、輪郭復
元部５にて屈曲点と屈曲点とがDDA（デジタル・ディフ
ァレンシャル・アナライザ）等によって連結されること
によって連隠復元され、輪郭復元されたデータは塗潰し
部６に供給される。塗潰し部６は例えば本出願人が先に
特願昭60−48896号（特開昭61−208172号）（発明の名
称「多角形内部領域塗潰方式」）にて提案した方式が用
いられ、多角形の輪郭線上に多角形の内部と外部とが変
化することを示す判別点を定義してこの点を基に多角形
の内部が塗潰される。
変換部４に供給され、ここで屈曲点の座標値変換によっ
て縮少或いは拡大等線形変換が行なわれ、次に、輪郭復
元部５にて屈曲点と屈曲点とがDDA（デジタル・ディフ
ァレンシャル・アナライザ）等によって連結されること
によって連隠復元され、輪郭復元されたデータは塗潰し
部６に供給される。塗潰し部６は例えば本出願人が先に
特願昭60−48896号（特開昭61−208172号）（発明の名
称「多角形内部領域塗潰方式」）にて提案した方式が用
いられ、多角形の輪郭線上に多角形の内部と外部とが変
化することを示す判別点を定義してこの点を基に多角形
の内部が塗潰される。
次に、閉ループ数又はオイラー数算出部７にて前記方法
によって生成パターンの閉ループ数又はオイラー数が算
出される。続いて閉ループ数又はオイラー数比較部８に
おいて既存パターンの閉ループ数又はオイラー数と生成
パターンの閉ループ数又はオイラー数とが比較され、両
者が一致した時は潰れが無い（修正不必要な）生成パタ
ーンとして判定される一方、両者が不一致の時は潰れが
有る（修正必要な）生成パターンとして判定される。
によって生成パターンの閉ループ数又はオイラー数が算
出される。続いて閉ループ数又はオイラー数比較部８に
おいて既存パターンの閉ループ数又はオイラー数と生成
パターンの閉ループ数又はオイラー数とが比較され、両
者が一致した時は潰れが無い（修正不必要な）生成パタ
ーンとして判定される一方、両者が不一致の時は潰れが
有る（修正必要な）生成パターンとして判定される。
上記潰れが有ると判定された生成パターンのみが表示部
９に供給されてここに表示又はプリントアウトされ、操
作者はこれを視て潰れ部分を修正する。
９に供給されてここに表示又はプリントアウトされ、操
作者はこれを視て潰れ部分を修正する。
第４図は既存パターン及び線形変換によって潰れを生じ
た生成パターンの図を示す。同図（Ａ）は104ドット×1
04ドットで、閉ループ数12、オイラー数２であるのに対
し、同図（Ｂ）は40ドット×40ドットで、閉ループ数1
9、オイラー数−13である。線形変換前（同図（Ａ））
の既存パターンの閉ループ数又はオイラー数と、線形変
換後（同図（Ｂ））の生成パターンの閉ループ数又はオ
イラー数とが比較され、潰れ有無が判定される。
た生成パターンの図を示す。同図（Ａ）は104ドット×1
04ドットで、閉ループ数12、オイラー数２であるのに対
し、同図（Ｂ）は40ドット×40ドットで、閉ループ数1
9、オイラー数−13である。線形変換前（同図（Ａ））
の既存パターンの閉ループ数又はオイラー数と、線形変
換後（同図（Ｂ））の生成パターンの閉ループ数又はオ
イラー数とが比較され、潰れ有無が判定される。
なお、上記実施例では閉ループ数又はオイラー数のいず
れかを算出する構成であるが、本発明はこれに限定され
るものではなく、閉ループ数及びオイラー数の双方を夫
々算出して線形変換の前後におけるこれらを夫々比較す
るように構成してもよい。
れかを算出する構成であるが、本発明はこれに限定され
るものではなく、閉ループ数及びオイラー数の双方を夫
々算出して線形変換の前後におけるこれらを夫々比較す
るように構成してもよい。
本発明によれば、生成パターンの潰れの有無を自動的に
検出し得、表示部に表示される生成パターンをその都度
視て判定していた従来装置に比して判定能率がよく、修
正の必要なパターンのみを取出して効率よくパターン作
成を行ない得、少ない工数で済む等の特長を有する。
検出し得、表示部に表示される生成パターンをその都度
視て判定していた従来装置に比して判定能率がよく、修
正の必要なパターンのみを取出して効率よくパターン作
成を行ない得、少ない工数で済む等の特長を有する。
第１図は本発明装置原理ブロック図、 第２図は本発明装置の一実施例のブロック図、 第３図は画像及びオイラー数算出に用いるマスクの図、 第４図は既存パターン及び潰れを生じた生成パターンの
図、 第５図は従来装置のブロック図である。 図において、 ３は圧縮データ生成部、 ４は線形変換部、 ７は閉ループ数又はオイラー数算出部、 ８は閉ループ数又はオイラー数比較部、 10は既存パターン閉ループ数又は（及び）オイラー数算
出手段、 11は線形変換手段、 12は生成パターン閉ループ数又（及び）オイラー数算出
手段、 13は閉ループ数又は（及び）オイラー数比較手段であ
る。
図、 第５図は従来装置のブロック図である。 図において、 ３は圧縮データ生成部、 ４は線形変換部、 ７は閉ループ数又はオイラー数算出部、 ８は閉ループ数又はオイラー数比較部、 10は既存パターン閉ループ数又は（及び）オイラー数算
出手段、 11は線形変換手段、 12は生成パターン閉ループ数又（及び）オイラー数算出
手段、 13は閉ループ数又は（及び）オイラー数比較手段であ
る。
Claims (1)
- 【請求項１】線形変換を行なう前の文字，図形パターン
の閉ループ数又は（及び）オイラー数、及び該線形変換
を行なった後の上記文字，図形パターンの閉ループ数又
は（及び）オイラー数を夫々算出する手段（10,12）
と、 上記線形変換を行なう前の閉ループ数又は（及び）オイ
ラー数と上記線形変換を行なった後の閉ループ数又は
（及び）オイラー数とを比較し、 その比較結果によって上記線形変換による文字，図形パ
ターンの潰れの有無を判定する手段（13）とを有してな
ることを特徴とするパターン評価装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61304448A JPH0677190B2 (ja) | 1986-12-20 | 1986-12-20 | パタ−ン評価装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61304448A JPH0677190B2 (ja) | 1986-12-20 | 1986-12-20 | パタ−ン評価装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63157280A JPS63157280A (ja) | 1988-06-30 |
| JPH0677190B2 true JPH0677190B2 (ja) | 1994-09-28 |
Family
ID=17933130
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61304448A Expired - Lifetime JPH0677190B2 (ja) | 1986-12-20 | 1986-12-20 | パタ−ン評価装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0677190B2 (ja) |
-
1986
- 1986-12-20 JP JP61304448A patent/JPH0677190B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS63157280A (ja) | 1988-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3238580B2 (ja) | 太め細め文字生成装置 | |
| US4853885A (en) | Method of compressing character or pictorial image data using curve approximation | |
| JPH0677190B2 (ja) | パタ−ン評価装置 | |
| EP0471849B1 (en) | Method of generating dot signal corresponding to character pattern and device therefor | |
| JP2726951B2 (ja) | 文字・図形描画装置 | |
| JP3039015B2 (ja) | 文字処理装置 | |
| JP3536894B2 (ja) | 図形処理装置 | |
| JP2904994B2 (ja) | 座標間接続表示方法 | |
| JPH07262385A (ja) | アウトラインデータ生成装置 | |
| JP2941322B2 (ja) | 図面処理装置 | |
| JPH10198334A (ja) | 文字処理装置および文字処理方法 | |
| JPH0387794A (ja) | 文字フォント発生方式 | |
| JP3072756B2 (ja) | 描画装置 | |
| JP2000182056A (ja) | 画像処理装置 | |
| JP2740506B2 (ja) | 画像認識方法 | |
| JP3035141B2 (ja) | 文字作成装置及び文字作成方法 | |
| JP2854588B2 (ja) | ラスタベクタ変換方法及び線図形入力装置 | |
| JPH05334431A (ja) | 点列形状データの関数近似装置 | |
| JPS63198168A (ja) | 線図形折線化装置 | |
| JPS62211691A (ja) | 文字合成方式 | |
| JPS62212167A (ja) | 流用文字作成方式 | |
| JPH09146523A (ja) | 文字生成装置 | |
| JPH02134686A (ja) | 文字パターン変倍装置 | |
| JPH0812547B2 (ja) | パターン縮小／拡大処理装置 | |
| JPH09128467A (ja) | ビル風の発生域推定システム |