JPS6236584B2 - - Google Patents
Info
- Publication number
- JPS6236584B2 JPS6236584B2 JP55097339A JP9733980A JPS6236584B2 JP S6236584 B2 JPS6236584 B2 JP S6236584B2 JP 55097339 A JP55097339 A JP 55097339A JP 9733980 A JP9733980 A JP 9733980A JP S6236584 B2 JPS6236584 B2 JP S6236584B2
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- mesh
- deleted
- black
- graphic
- 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
- 230000015654 memory Effects 0.000 claims description 23
- 238000012217 deletion Methods 0.000 claims description 21
- 230000037430 deletion Effects 0.000 claims description 21
- 239000011159 matrix material Substances 0.000 claims description 12
- 238000001514 detection method Methods 0.000 claims description 8
- 238000003672 processing method Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 21
- 230000006835 compression Effects 0.000 description 11
- 238000007906 compression Methods 0.000 description 11
- 238000000605 extraction Methods 0.000 description 6
- 230000002093 peripheral effect Effects 0.000 description 4
- 238000011946 reduction process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/32—Normalisation of the pattern dimensions
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の詳細な説明】
本発明は、図形縮小処理方式、特にＮ×Ｍのマ
トリクス上の白黒ドツトとして与えられる図形を
縮小するに当つて、横行および／または縦列のい
ずれかの削除に対応して削除されるメツシユにつ
いて、少なくとも黒ドツトをもつメツシユの周囲
環境を調べて、縮小補正用メモリを索引し、上記
削除に際して生じる非所望な欠落を防止するよう
にした図形縮小処理方式に関するものである。
トリクス上の白黒ドツトとして与えられる図形を
縮小するに当つて、横行および／または縦列のい
ずれかの削除に対応して削除されるメツシユにつ
いて、少なくとも黒ドツトをもつメツシユの周囲
環境を調べて、縮小補正用メモリを索引し、上記
削除に際して生じる非所望な欠落を防止するよう
にした図形縮小処理方式に関するものである。
一般にＮ×Ｍのマトリクス上で白黒ドツトとし
て文字を含む図形が与えられ、必要に応じてこれ
を縮小して出力することが行なわれる。この場
合、一般には、例えば第１図Ａ図示の如き５×５
の図形パターン１を第１図Ｂ図示の如き４×４の
縮小図形パターンに縮小するに当つて、適宜好ま
しい座標Y0をもつ横行パターンを削除し、また
座標X0をもつ縦列パターンを削除するようにさ
れる。この結果をみると第１図Ｂから判る如く本
来連続している線分が不連続なものとなつたりす
ることが生じる。
て文字を含む図形が与えられ、必要に応じてこれ
を縮小して出力することが行なわれる。この場
合、一般には、例えば第１図Ａ図示の如き５×５
の図形パターン１を第１図Ｂ図示の如き４×４の
縮小図形パターンに縮小するに当つて、適宜好ま
しい座標Y0をもつ横行パターンを削除し、また
座標X0をもつ縦列パターンを削除するようにさ
れる。この結果をみると第１図Ｂから判る如く本
来連続している線分が不連続なものとなつたりす
ることが生じる。
本発明は、上記の如き不連続部分の発生を防止
することを目的としており、上記削除に先立つて
上記不連続部分が生じないように原図形パターン
に補正を行なつておき、その上で上記削除を行な
うようにした図形縮小処理システムを提供するこ
とを目的としている。そして、そのため、本発明
の図形縮小処理方式は、Ｎ×Ｍのマトリクス上の
白黒ドツトとして与えられる図形パターンであつ
て文字を含むものが格納される図形フオント・メ
モリをそなえ、該図形フオント・メモリの内容に
ついて任意所望の横行および／または縦列の１つ
または複数個についてこれを削除することによつ
て上記図形パターンを縮小して出力する図形縮小
処理システムにおいて、上記マトリクス上の横行
および／または縦列についての削除が行なわれる
少なくとも黒ドツトをもつメツシユに対して、当
該メツシユを中心とした周囲のメツシユについて
の黒ドツトの有無を調べる周囲環境検出部をもう
けると共に、上記削除が行なわれるメツシユが横
行および／または縦列のいずれの削除に対応して
削除されるかと上記周囲環境検出部からの出力と
の少なくとも２者によつて索引される縮小補正用
メモリをもうけ、該縮小補正用メモリの内容にも
とづいて上記原図形パターンに対して黒ドツトを
附加した上で当該黒ドツトを附加された補正済図
形パターンに対して上記横行および／または縦列
についての削除を行なうようにしたことを特徴と
している。以下図面を参照しつつ説明する。
することを目的としており、上記削除に先立つて
上記不連続部分が生じないように原図形パターン
に補正を行なつておき、その上で上記削除を行な
うようにした図形縮小処理システムを提供するこ
とを目的としている。そして、そのため、本発明
の図形縮小処理方式は、Ｎ×Ｍのマトリクス上の
白黒ドツトとして与えられる図形パターンであつ
て文字を含むものが格納される図形フオント・メ
モリをそなえ、該図形フオント・メモリの内容に
ついて任意所望の横行および／または縦列の１つ
または複数個についてこれを削除することによつ
て上記図形パターンを縮小して出力する図形縮小
処理システムにおいて、上記マトリクス上の横行
および／または縦列についての削除が行なわれる
少なくとも黒ドツトをもつメツシユに対して、当
該メツシユを中心とした周囲のメツシユについて
の黒ドツトの有無を調べる周囲環境検出部をもう
けると共に、上記削除が行なわれるメツシユが横
行および／または縦列のいずれの削除に対応して
削除されるかと上記周囲環境検出部からの出力と
の少なくとも２者によつて索引される縮小補正用
メモリをもうけ、該縮小補正用メモリの内容にも
とづいて上記原図形パターンに対して黒ドツトを
附加した上で当該黒ドツトを附加された補正済図
形パターンに対して上記横行および／または縦列
についての削除を行なうようにしたことを特徴と
している。以下図面を参照しつつ説明する。
第２図Ａ，Ｂは座標Y0をもつ横行パターンを
削除するものとした場合において本発明によつて
追加される黒ドツトの補正位置を説明する説明
図、第３図Ａ，Ｂは座標X0をもつ縦列パターン
を削除するものとした場合において本発明によつ
て追加される黒ドツトの補正位置を説明する説明
図、第４図Ａは第２図Ｂ図示の図形パターンと第
３図Ｂ図示の図形パターンとを合成した補正済図
形パターンを説明する説明図、第４図Ｂは第４図
Ａ図示の補正済図形パターンについて削除を行な
つた出力図形パターンを説明する説明図、第５図
Ａ，Ｂ，Ｃは本発明にいう周囲環境を調べる重み
づけと補正位置とを説明する説明図、第６図Ａ，
Ｂ，Ｃ，Ｄ，Ｅは削除される横行および／または
縦列がマトリクスの周辺に位置した場合における
上記重みづけと補正位置とを説明する説明図、第
７図は縦方向に対する縮小即ち横行パターンを削
除する場合における補正位置を説明する説明図、
第８図は横方向に対する縮小即ち縦列パターンを
削除する場合における補正位置を説明する説明
図、第９図は削除位置がマトリクスの周辺位置と
なつた場合における補正の有無を説明する説明
図、第１０図は本発明の要部の一実施例構成、第
１１図Ａ，Ｂ，Ｃ，Ｄは本発明による処理結果を
表わす説明図を示す。
削除するものとした場合において本発明によつて
追加される黒ドツトの補正位置を説明する説明
図、第３図Ａ，Ｂは座標X0をもつ縦列パターン
を削除するものとした場合において本発明によつ
て追加される黒ドツトの補正位置を説明する説明
図、第４図Ａは第２図Ｂ図示の図形パターンと第
３図Ｂ図示の図形パターンとを合成した補正済図
形パターンを説明する説明図、第４図Ｂは第４図
Ａ図示の補正済図形パターンについて削除を行な
つた出力図形パターンを説明する説明図、第５図
Ａ，Ｂ，Ｃは本発明にいう周囲環境を調べる重み
づけと補正位置とを説明する説明図、第６図Ａ，
Ｂ，Ｃ，Ｄ，Ｅは削除される横行および／または
縦列がマトリクスの周辺に位置した場合における
上記重みづけと補正位置とを説明する説明図、第
７図は縦方向に対する縮小即ち横行パターンを削
除する場合における補正位置を説明する説明図、
第８図は横方向に対する縮小即ち縦列パターンを
削除する場合における補正位置を説明する説明
図、第９図は削除位置がマトリクスの周辺位置と
なつた場合における補正の有無を説明する説明
図、第１０図は本発明の要部の一実施例構成、第
１１図Ａ，Ｂ，Ｃ，Ｄは本発明による処理結果を
表わす説明図を示す。
第１図を参照して説明した如き不連続部の発生
を防止するために、第１図Ａ図示X0，Y0の如き
削除行および／または列が指定された場合、本発
明の場合例えば第２図Ａ図示の如く座標Y0で与
えられる横行が削除されるとしたときに上記不連
続部が生じないように、黒ドツト・メツシユＸが
削除されることを考慮して、第２図Ｂ図示Ｋの如
く黒ドツト・メツシユを附加するようにする。更
に第３図Ａ図示の如く座標X0で与えられる縦列
が削除されるとしたときに上記不連続部が生じな
いように、黒ドツト・メツシユＸが削除されるこ
とを考慮して、第３図Ｂ図示の如く黒ドツト・メ
ツシユを附加するようにする。
を防止するために、第１図Ａ図示X0，Y0の如き
削除行および／または列が指定された場合、本発
明の場合例えば第２図Ａ図示の如く座標Y0で与
えられる横行が削除されるとしたときに上記不連
続部が生じないように、黒ドツト・メツシユＸが
削除されることを考慮して、第２図Ｂ図示Ｋの如
く黒ドツト・メツシユを附加するようにする。更
に第３図Ａ図示の如く座標X0で与えられる縦列
が削除されるとしたときに上記不連続部が生じな
いように、黒ドツト・メツシユＸが削除されるこ
とを考慮して、第３図Ｂ図示の如く黒ドツト・メ
ツシユを附加するようにする。
上記の如く得られた第２図Ｂ図示の図形パター
ンと第３図Ｂ図示の図形パターンとを合成して
（メツシユ対応にオア論理をとり）、第４図Ａ図示
の如き補正済図形パターン１′を生成する。そし
て第４図Ａ図示の補正済図形パターン１′から座
標X0とY0との行と列とを削除し、第４図Ｂ図示
の出力図形２を得る。
ンと第３図Ｂ図示の図形パターンとを合成して
（メツシユ対応にオア論理をとり）、第４図Ａ図示
の如き補正済図形パターン１′を生成する。そし
て第４図Ａ図示の補正済図形パターン１′から座
標X0とY0との行と列とを削除し、第４図Ｂ図示
の出力図形２を得る。
図示ＫまたはＬの如く黒ドツト・メツシユを附
加するようにするために、本発明の場合、削除行
または列中の少なくとも黒ドツト・メツシユにつ
いて、当該黒ドツト・メツシユＸの周囲のメツシ
ユに注目する。該周囲のメツシユは、第５図図示
のメツシユＰ，Ｑ，Ｒ，Ｓ，Ｔ，Ｕ，Ｖ，Ｗであ
る。
加するようにするために、本発明の場合、削除行
または列中の少なくとも黒ドツト・メツシユにつ
いて、当該黒ドツト・メツシユＸの周囲のメツシ
ユに注目する。該周囲のメツシユは、第５図図示
のメツシユＰ，Ｑ，Ｒ，Ｓ，Ｔ，Ｕ，Ｖ，Ｗであ
る。
横行パターンを削除する場合には、第４図Ｂ図
示の如く、第５図Ａ図示のメツシユＰ，Ｓ，Ｕの
組とメツシユＲ，Ｔ，Ｗの組とを調べる。即ち、
メツシユＰ，Ｓ，Ｕのいずれかに黒ドツトが存在
すれば、それら黒ドツトに対して第５図Ｂ図示の
重み「４」，「１」，「２」と対応する重み値を与
え、その合計を重み値Ａとする。またメツシユ
Ｒ，Ｔ，Ｗのいずれかに黒ドツトが存在すれば、
それら黒ドツトに対して第５図Ｂ図示の重み
「４」，「１」，「２」に対応する重み値を与え、そ
の合計を重み値Ｂとする。そして中心位置の黒ド
ツト・メツシユＸに対して重み値Ａ，Ｂを定義す
る。この重み値Ａ，Ｂに対応して黒ドツトを附加
する場合の位置としては、第５図Ｂ右側に示す如
く、中心の黒ドツト・メツシユＸに対して位置
「２」または「１」とされる。
示の如く、第５図Ａ図示のメツシユＰ，Ｓ，Ｕの
組とメツシユＲ，Ｔ，Ｗの組とを調べる。即ち、
メツシユＰ，Ｓ，Ｕのいずれかに黒ドツトが存在
すれば、それら黒ドツトに対して第５図Ｂ図示の
重み「４」，「１」，「２」と対応する重み値を与
え、その合計を重み値Ａとする。またメツシユ
Ｒ，Ｔ，Ｗのいずれかに黒ドツトが存在すれば、
それら黒ドツトに対して第５図Ｂ図示の重み
「４」，「１」，「２」に対応する重み値を与え、そ
の合計を重み値Ｂとする。そして中心位置の黒ド
ツト・メツシユＸに対して重み値Ａ，Ｂを定義す
る。この重み値Ａ，Ｂに対応して黒ドツトを附加
する場合の位置としては、第５図Ｂ右側に示す如
く、中心の黒ドツト・メツシユＸに対して位置
「２」または「１」とされる。
縦列パターンを削除する場合には、第５図Ｃ図
示の如く、第５図Ａ図示のメツシユＲ，Ｑ，Ｐの
組とメツシユＷ，Ｖ，Ｕの組とを調べる。即ち、
メツシユＲ，Ｑ，Ｐのいずれかに黒ドツトが存在
すれば、それら黒ドツトに対して第５図Ｃ図示の
重み「４」，「１」，「２」と対応する重み値を与
え、その合計を重み値Ａとする。またメツシユ
Ｗ，Ｖ，Ｕのいずれかに黒ドツトが存在すれば、
それら黒ドツトに対して第５図Ｃ図示の重み
「４」，「１」，「２」と対応する重み値を与え、そ
の合計を重み値Ｂとする。そして中心位置の黒ド
ツト・メツシユＸに対して重み値Ａ，Ｂを定義す
る。この重み値Ａ，Ｂに対応して黒ドツトを附加
する場合の位置としては、第５図Ｃ右側に示す如
く、中心の黒ドツト・メツシユＸに対して位置
「２」または「１」とされる。
示の如く、第５図Ａ図示のメツシユＲ，Ｑ，Ｐの
組とメツシユＷ，Ｖ，Ｕの組とを調べる。即ち、
メツシユＲ，Ｑ，Ｐのいずれかに黒ドツトが存在
すれば、それら黒ドツトに対して第５図Ｃ図示の
重み「４」，「１」，「２」と対応する重み値を与
え、その合計を重み値Ａとする。またメツシユ
Ｗ，Ｖ，Ｕのいずれかに黒ドツトが存在すれば、
それら黒ドツトに対して第５図Ｃ図示の重み
「４」，「１」，「２」と対応する重み値を与え、そ
の合計を重み値Ｂとする。そして中心位置の黒ド
ツト・メツシユＸに対して重み値Ａ，Ｂを定義す
る。この重み値Ａ，Ｂに対応して黒ドツトを附加
する場合の位置としては、第５図Ｃ右側に示す如
く、中心の黒ドツト・メツシユＸに対して位置
「２」または「１」とされる。
横行パターンおよび／または縦列パターンを削
除する場合、当該削除行および／または列パター
ンが、第６図Ａ図示矢印の位置の如く、Ｎ×Ｍマ
トリクスの周辺となることがある。この場合に
は、削除横行パターンが座標ＹAであれば、第６
図Ｂ図示の如く、第５図Ａに示すメツシユＳ，Ｕ
に対応して夫々重み「２」，「１」を与えてこれら
の合計を重み値Ａとし、かつ第５図Ａに示すメツ
シユＴ，Ｗに対応して夫々重み「２」，「１」を与
えてそれらの合計を重み値Ｂとし、黒ドツト・メ
ツシユＸに対して重み値Ａ，Ｂを定義する。この
重み値Ａ，Ｂに対応して黒ドツトを附加する場合
には図示位置「Ｂ」とされる。
除する場合、当該削除行および／または列パター
ンが、第６図Ａ図示矢印の位置の如く、Ｎ×Ｍマ
トリクスの周辺となることがある。この場合に
は、削除横行パターンが座標ＹAであれば、第６
図Ｂ図示の如く、第５図Ａに示すメツシユＳ，Ｕ
に対応して夫々重み「２」，「１」を与えてこれら
の合計を重み値Ａとし、かつ第５図Ａに示すメツ
シユＴ，Ｗに対応して夫々重み「２」，「１」を与
えてそれらの合計を重み値Ｂとし、黒ドツト・メ
ツシユＸに対して重み値Ａ，Ｂを定義する。この
重み値Ａ，Ｂに対応して黒ドツトを附加する場合
には図示位置「Ｂ」とされる。
削除横行パターンが座標ＹBであれば、第６図
Ｃ図示の如く、メツシユＰ，Ｓに対応して夫々重
み「１」，「２」を与えてこれらの合計を重み値Ａ
とし、かつメツシユＲ，Ｔに対応して夫々重み
「１」，「２」を与えてこれらの合計を重み値Ｂと
し、黒ドツト・メツシユＸに対して重み値Ａ，Ｂ
を定義する。この重み値Ａ，Ｂに対応して黒ドツ
トを附加する場合には図示位置「Ｂ」とされる。
Ｃ図示の如く、メツシユＰ，Ｓに対応して夫々重
み「１」，「２」を与えてこれらの合計を重み値Ａ
とし、かつメツシユＲ，Ｔに対応して夫々重み
「１」，「２」を与えてこれらの合計を重み値Ｂと
し、黒ドツト・メツシユＸに対して重み値Ａ，Ｂ
を定義する。この重み値Ａ，Ｂに対応して黒ドツ
トを附加する場合には図示位置「Ｂ」とされる。
削除縦列パターンが座標ＸAであれば、第６図
Ｄ図示の如く、メツシユＱ，Ｒに対して夫々重み
「２」，「１」を与えてこれらの合計を重み値Ａと
し、かつメツシユＶ，Ｗに対応して夫々重み
「２」，「１」を与えてこれらの合計を重み値Ｂと
し、黒ドツト・メツシユＸに対して重み値Ａ，Ｂ
を定義する。この重み値Ａ，Ｂに対応して黒ドツ
トを附加する場合には図示位置「Ｂ」とされる。
Ｄ図示の如く、メツシユＱ，Ｒに対して夫々重み
「２」，「１」を与えてこれらの合計を重み値Ａと
し、かつメツシユＶ，Ｗに対応して夫々重み
「２」，「１」を与えてこれらの合計を重み値Ｂと
し、黒ドツト・メツシユＸに対して重み値Ａ，Ｂ
を定義する。この重み値Ａ，Ｂに対応して黒ドツ
トを附加する場合には図示位置「Ｂ」とされる。
削除縦列パターンが座標ＸBであれば、第６図
Ｅ図示の如く、メツシユＱ，Ｐに対応して夫々重
み「２」，「１」を与えてこれらの合計を重み値Ａ
とし、かつメツシユＶ，Ｕに対応して夫々重み
「２」，「１」を与えてこれらの合計を重み値Ｂと
し、黒ドツト・メツシユＸに対して重み値Ａ，Ｂ
を定義する。この重み値Ａ，Ｂに対応して黒ドツ
トを附加する場合には図示位置「Ｂ」とされる。
Ｅ図示の如く、メツシユＱ，Ｐに対応して夫々重
み「２」，「１」を与えてこれらの合計を重み値Ａ
とし、かつメツシユＶ，Ｕに対応して夫々重み
「２」，「１」を与えてこれらの合計を重み値Ｂと
し、黒ドツト・メツシユＸに対して重み値Ａ，Ｂ
を定義する。この重み値Ａ，Ｂに対応して黒ドツ
トを附加する場合には図示位置「Ｂ」とされる。
第７図は、縦方向に対する縮小即ち横行パター
ンを削除する場合における当該横行パターン中の
黒ドツト・メツシユＸに対応して、黒ドツトが附
加される補正位置を示している。即ち例えば第２
図Ａ図示のメツシユＸについて考えると、当該メ
ツシユＸについての重み値Ａ，Ｂは重み値４，２
となる。この結果を第７図に適用すると、図示Ｍ
として指示した如く、第５図Ｂ図示の位置「２」
に黒ドツトが附加されることが判る。即ち第２図
Ｂ図示Ｋの如く黒ドツトが附加されることが判
る。なお上記重み値Ａ，Ｂは組合わせから言えば
重み値０，０から７，７まで採り得るが、第８図
に示されていない重み値Ａ，Ｂについては補正が
行なわれないことを表わしている。
ンを削除する場合における当該横行パターン中の
黒ドツト・メツシユＸに対応して、黒ドツトが附
加される補正位置を示している。即ち例えば第２
図Ａ図示のメツシユＸについて考えると、当該メ
ツシユＸについての重み値Ａ，Ｂは重み値４，２
となる。この結果を第７図に適用すると、図示Ｍ
として指示した如く、第５図Ｂ図示の位置「２」
に黒ドツトが附加されることが判る。即ち第２図
Ｂ図示Ｋの如く黒ドツトが附加されることが判
る。なお上記重み値Ａ，Ｂは組合わせから言えば
重み値０，０から７，７まで採り得るが、第８図
に示されていない重み値Ａ，Ｂについては補正が
行なわれないことを表わしている。
第８図は、横方向に対する縮小即ち縦列パター
ンを削除する場合における第７図図示と同様な補
正位置を示しているが、詳細な説明は省略する。
また第９図は削除位置がマトリクスの周辺位置と
なつた場合における補正の有無を説明しており、
図示「補正」とあるケースにおいてのみ第６図Ｂ
ないしＥに示す位置「Ｂ」に補正が行なわれる。
ンを削除する場合における第７図図示と同様な補
正位置を示しているが、詳細な説明は省略する。
また第９図は削除位置がマトリクスの周辺位置と
なつた場合における補正の有無を説明しており、
図示「補正」とあるケースにおいてのみ第６図Ｂ
ないしＥに示す位置「Ｂ」に補正が行なわれる。
第１０図は本発明の要部の一実施例構成を示
す。図中の符号３は図形フオント・メモリで例え
ばＭ×Ｎ個のアドレスをもつもの、４は削除位置
指示メモリであつてＭ×Ｎ個のアドレスをもち例
えば縦方向圧縮に対応する横行パターンのメツシ
ユに対して値「２」が格納されかつ横方向圧縮に
対応する縦列パターンのメツシユに対して値
「１」が格納されかつ縦横圧縮が交差するメツシ
ユに対して値「３」が格納されるもの、５はアド
レス・カウンタであつてメモリ３と４とに対して
同期してアクセスを行なうもの、６はメツシユＸ
とその周囲メツシユとのドツト抽出部、７はメツ
シユＸとその周囲メツシユとの削除位置指示情報
抽出部、８は周囲環境検出部、９は縦方向圧縮用
重み値レジスタ、１０は横方向圧縮用重み値レジ
スタ、１１は周辺圧縮用重み値レジスタ、１２は
縦方向圧縮補正用メモリであつて第７図図示の如
き補正情報が重み値Ａ，Ｂをアドレスとして格納
されているもの、１３は横方向圧縮補正用メモリ
であつて第８図図示の如き補正情報が重み値Ａ，
Ｂをアドレスとして格納されているもの、１４は
周辺圧縮補正用メモリであつて第９図図示の如き
補正情報が重み値Ａ，Ｂをアドレスとして格納さ
れているもの、１５はデコーダであつてメツシユ
Ｘに対して与えられている削除位置指示情報を解
読するもの、１６はアンド回路であつてメツシユ
Ｘが黒ドツトであることを条件としてデコーダ１
５の出力を周囲環境検出部８に供給するものを表
わしている。
す。図中の符号３は図形フオント・メモリで例え
ばＭ×Ｎ個のアドレスをもつもの、４は削除位置
指示メモリであつてＭ×Ｎ個のアドレスをもち例
えば縦方向圧縮に対応する横行パターンのメツシ
ユに対して値「２」が格納されかつ横方向圧縮に
対応する縦列パターンのメツシユに対して値
「１」が格納されかつ縦横圧縮が交差するメツシ
ユに対して値「３」が格納されるもの、５はアド
レス・カウンタであつてメモリ３と４とに対して
同期してアクセスを行なうもの、６はメツシユＸ
とその周囲メツシユとのドツト抽出部、７はメツ
シユＸとその周囲メツシユとの削除位置指示情報
抽出部、８は周囲環境検出部、９は縦方向圧縮用
重み値レジスタ、１０は横方向圧縮用重み値レジ
スタ、１１は周辺圧縮用重み値レジスタ、１２は
縦方向圧縮補正用メモリであつて第７図図示の如
き補正情報が重み値Ａ，Ｂをアドレスとして格納
されているもの、１３は横方向圧縮補正用メモリ
であつて第８図図示の如き補正情報が重み値Ａ，
Ｂをアドレスとして格納されているもの、１４は
周辺圧縮補正用メモリであつて第９図図示の如き
補正情報が重み値Ａ，Ｂをアドレスとして格納さ
れているもの、１５はデコーダであつてメツシユ
Ｘに対して与えられている削除位置指示情報を解
読するもの、１６はアンド回路であつてメツシユ
Ｘが黒ドツトであることを条件としてデコーダ１
５の出力を周囲環境検出部８に供給するものを表
わしている。
アドレス・カウンタ５に対する操作によつて、
メモリ３から各メツシユＰ，Ｑ，Ｒ，Ｓ，Ｘ，
Ｔ，Ｕ，Ｖ，Ｗにおけるドツト情報がドツト抽出
部６に読出され、かつ対応するメツシユに与えら
れている削除位置指示情報がメモリ４から削除位
置指示情報抽出部７に読出される。
メモリ３から各メツシユＰ，Ｑ，Ｒ，Ｓ，Ｘ，
Ｔ，Ｕ，Ｖ，Ｗにおけるドツト情報がドツト抽出
部６に読出され、かつ対応するメツシユに与えら
れている削除位置指示情報がメモリ４から削除位
置指示情報抽出部７に読出される。
ドツト抽出部６からのメツシユＰ，Ｑ，Ｒ，
Ｓ，Ｘ，Ｔ，Ｕ，Ｖ，Ｗのドツト情報は周囲環境
検出部８に供給されて上述の第５図Ｂ，Ｃおよび
第６図Ｂ，Ｃ，Ｄ，Ｅに対応する夫々の重み値
Ａ，Ｂが抽出される。このときデコーダ１５は、
メツシユＸに対する削除位置指示情報例えば
「３」を解読し、メツシユＸが黒ドツトであれば
アンド回路１６を介してレジスタ９と１０とに対
してセツト信号を与える。勿論、メツシユＸがマ
トリクスの周辺に位置している場合には、レジス
タ１１に対してセツト信号が与えられ、レジスタ
９や１０に対するセツト信号は発生しない。
Ｓ，Ｘ，Ｔ，Ｕ，Ｖ，Ｗのドツト情報は周囲環境
検出部８に供給されて上述の第５図Ｂ，Ｃおよび
第６図Ｂ，Ｃ，Ｄ，Ｅに対応する夫々の重み値
Ａ，Ｂが抽出される。このときデコーダ１５は、
メツシユＸに対する削除位置指示情報例えば
「３」を解読し、メツシユＸが黒ドツトであれば
アンド回路１６を介してレジスタ９と１０とに対
してセツト信号を与える。勿論、メツシユＸがマ
トリクスの周辺に位置している場合には、レジス
タ１１に対してセツト信号が与えられ、レジスタ
９や１０に対するセツト信号は発生しない。
このため、上記レジスタ９と１０とに対してセ
ツト信号が与えられたとき、メモリ１２と１３と
が共に夫々の重み値Ａ，Ｂをアドレスとしてアク
セスされ、当該メモリから当該重み値Ａ，Ｂに対
応した補正情報が図示補正データや補正データ
として出力される。これら補正データは、メツ
シユＸのドツト情報と対にされて図示しないメモ
リに格納される。
ツト信号が与えられたとき、メモリ１２と１３と
が共に夫々の重み値Ａ，Ｂをアドレスとしてアク
セスされ、当該メモリから当該重み値Ａ，Ｂに対
応した補正情報が図示補正データや補正データ
として出力される。これら補正データは、メツ
シユＸのドツト情報と対にされて図示しないメモ
リに格納される。
図示を省略したが、上記補正データにもとづい
て、第４図Ａに示した如き補正済図形パターン
１′がつくられる。そして第４図Ｂ図示の如く出
力図形パターン２を得るようにされる。
て、第４図Ａに示した如き補正済図形パターン
１′がつくられる。そして第４図Ｂ図示の如く出
力図形パターン２を得るようにされる。
ちなみに本発明による縮小処理を行なつた結果
が第１１図に示されている。第１１図Ａは原図形
パターン１を表わしており、第１１図Ｃは本発明
による補正を行なわずに第１１図Ａ図示の原図形
パターンを圧縮した場合の図形パターンを表わし
ている。また第１１図Ｂは、第１１図Ａ図示の原
図形パターンに対して本発明による補正が行なわ
れた補正済図形パターン１′を表わしている。第
１１図Ｂ図中のメツシユＫ，Ｌ，Ｎは補正によつ
て附加された黒ドツトである。そして第１１図Ｄ
は、第１１図Ｂ図示の補正済図形パターン１′か
ら圧縮された出力図形パターン２を表わしてい
る。
が第１１図に示されている。第１１図Ａは原図形
パターン１を表わしており、第１１図Ｃは本発明
による補正を行なわずに第１１図Ａ図示の原図形
パターンを圧縮した場合の図形パターンを表わし
ている。また第１１図Ｂは、第１１図Ａ図示の原
図形パターンに対して本発明による補正が行なわ
れた補正済図形パターン１′を表わしている。第
１１図Ｂ図中のメツシユＫ，Ｌ，Ｎは補正によつ
て附加された黒ドツトである。そして第１１図Ｄ
は、第１１図Ｂ図示の補正済図形パターン１′か
ら圧縮された出力図形パターン２を表わしてい
る。
以上説明した如く、本発明によれば、図形パタ
ーンの圧縮（縮小）に当つて、縮小処理において
生じる非所望な不連続部分を縮小補正用メモリの
内容にもとづいて防止することが可能となる。
ーンの圧縮（縮小）に当つて、縮小処理において
生じる非所望な不連続部分を縮小補正用メモリの
内容にもとづいて防止することが可能となる。
第１図は縮小処理時に生じる非所望な不連続部
分を説明する説明図、第２図Ａ，Ｂは座標Y0を
もつ横行パターンを削除するものとした場合にお
いて本発明によつて追加される黒ドツトの補正位
置を説明する説明図、第３図Ａ，Ｂは座標X0を
もつ縦列パターンを削除するものとした場合にお
いて本発明によつて追加される黒ドツトの補正位
置を説明する説明図、第４図Ａは第２図Ｂ図示の
図形パターンと第３図Ｂ図示の図形パターンとを
合成した補正済図形パターンを説明する説明図、
第４図Ｂは第４図Ａ図示の補正済図形パターンつ
いて削除を行なつた出力図形パターンを説明する
説明図、第５図Ａ，Ｂ，Ｃは本発明にいう周囲環
境を調べる重みづけと補正位置とを説明する説明
図、第６図Ａ，Ｂ，Ｃ，Ｄ，Ｅは削除される横行
および／または縦列がマトリクスの周辺に位置し
た場合における上記重みづけと補正位置とを説明
する説明図、第７図は縦方向に対する縮小即ち横
行パターンを削除する場合における補正位置を説
明する説明図、第８図は横方向に対する縮小即ち
縦列パターンを削除する場合における補正位置を
説明する説明図、第９図は削除位置がマトリクス
の周辺位置となつた場合における補正の有無を説
明する説明図、第１０図は本発明の要部の一実施
例構成、第１１図Ａ，Ｂ，Ｃ，Ｄは本発明による
処理結果を表わす説明図を示す。 図中、１は図形パターン、１′は補正済図形パ
ターン、３は図形フオント・メモリ、４は削除位
置指示メモリ、６はドツト抽出部、７は削除位置
指示情報抽出部、８は周囲環境検出部、１２ない
し１４は圧縮補正用メモリを表わす。
分を説明する説明図、第２図Ａ，Ｂは座標Y0を
もつ横行パターンを削除するものとした場合にお
いて本発明によつて追加される黒ドツトの補正位
置を説明する説明図、第３図Ａ，Ｂは座標X0を
もつ縦列パターンを削除するものとした場合にお
いて本発明によつて追加される黒ドツトの補正位
置を説明する説明図、第４図Ａは第２図Ｂ図示の
図形パターンと第３図Ｂ図示の図形パターンとを
合成した補正済図形パターンを説明する説明図、
第４図Ｂは第４図Ａ図示の補正済図形パターンつ
いて削除を行なつた出力図形パターンを説明する
説明図、第５図Ａ，Ｂ，Ｃは本発明にいう周囲環
境を調べる重みづけと補正位置とを説明する説明
図、第６図Ａ，Ｂ，Ｃ，Ｄ，Ｅは削除される横行
および／または縦列がマトリクスの周辺に位置し
た場合における上記重みづけと補正位置とを説明
する説明図、第７図は縦方向に対する縮小即ち横
行パターンを削除する場合における補正位置を説
明する説明図、第８図は横方向に対する縮小即ち
縦列パターンを削除する場合における補正位置を
説明する説明図、第９図は削除位置がマトリクス
の周辺位置となつた場合における補正の有無を説
明する説明図、第１０図は本発明の要部の一実施
例構成、第１１図Ａ，Ｂ，Ｃ，Ｄは本発明による
処理結果を表わす説明図を示す。 図中、１は図形パターン、１′は補正済図形パ
ターン、３は図形フオント・メモリ、４は削除位
置指示メモリ、６はドツト抽出部、７は削除位置
指示情報抽出部、８は周囲環境検出部、１２ない
し１４は圧縮補正用メモリを表わす。
Claims (1)
- １ Ｎ×Ｍのマトリクス上の白黒ドツトとして与
えられる図形パターンであつて文字を含むものが
格納される図形フオント・メモリをそなえ、該図
形フオント・メモリの内容について任意所望の横
行および／または縦列の１つまたは複数個につい
てこれを削除することによつて上記図形パターン
を縮小して出力する図形縮小処理システムにおい
て、上記マトリクス上の横行および／または縦列
についての削除が行なわれる少なくとも黒ドツト
をもつメツシユに対して、当該メツシユを中心と
した周囲のメツシユについての黒ドツトの有無を
調べる周囲環境検出部をもうけると共に、上記削
除が行なわれるメツシユが横行および／または縦
列のいずれの削除に対応して削除されるかと上記
周囲環境検出部からの出力との少なくとも２者に
よつて索引される縮小補正用メモリをもうけ、該
縮小補正用メモリの内容にもとづいて上記原図形
パターンに対して黒ドツトを附加した上で当該黒
ドツトを附加された補正済図形パターンに対して
上記横行および／または縦列についての削除を行
なうようにしたことを特徴とする図形縮小処理方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9733980A JPS5720880A (en) | 1980-07-15 | 1980-07-15 | Pattern reducing system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9733980A JPS5720880A (en) | 1980-07-15 | 1980-07-15 | Pattern reducing system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5720880A JPS5720880A (en) | 1982-02-03 |
| JPS6236584B2 true JPS6236584B2 (ja) | 1987-08-07 |
Family
ID=14189716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9733980A Granted JPS5720880A (en) | 1980-07-15 | 1980-07-15 | Pattern reducing system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5720880A (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4573200A (en) * | 1982-12-27 | 1986-02-25 | International Business Machines Corporation | Video normalization for hand print recognition |
| JP2532383B2 (ja) * | 1986-04-11 | 1996-09-11 | 松下電送株式会社 | 画信号間引き装置 |
-
1980
- 1980-07-15 JP JP9733980A patent/JPS5720880A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5720880A (en) | 1982-02-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS61203785A (ja) | ２値画像デ−タの平滑化処理方法及びその装置 | |
| JP3191159B2 (ja) | 図形情報を処理する装置 | |
| JPS6236584B2 (ja) | ||
| JPH0119589B2 (ja) | ||
| JPH0697390B2 (ja) | 画像表示制御回路 | |
| JPS60179783A (ja) | パタ−ン発生方式 | |
| JPS6015274B2 (ja) | ペ−ジ境界表示装置 | |
| JP3057974B2 (ja) | データ変換装置 | |
| JP2930599B2 (ja) | 図形ベクトル化処理方法及び装置 | |
| JPS647393Y2 (ja) | ||
| JPH0449119B2 (ja) | ||
| JP3212873B2 (ja) | 階調画像生成方法 | |
| JP3080741B2 (ja) | 組見出しの一括作成方式 | |
| JPS5961881A (ja) | 図形発生装置 | |
| JP2797660B2 (ja) | 画素補正方法 | |
| JP2901742B2 (ja) | 漢字フォント生成方式 | |
| JP2844618B2 (ja) | 文字切り出し装置 | |
| JPS6048577A (ja) | 画像処理方式 | |
| JPS6348071B2 (ja) | ||
| JPS63228267A (ja) | カラ−情報メモリのチエツク方式 | |
| JPH03168883A (ja) | 領域塗りつぶし機能を持つ情報処理装置 | |
| JPH0328719B2 (ja) | ||
| JPS6162096A (ja) | 画像メモリ書込読出制御装置 | |
| JPH0244433B2 (ja) | ||
| JPS5975285A (ja) | 表示画面分割制御方式 |