JPH0387793A - 文字パターン自動整形方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔概要〕 字母の鱗部分の雑音除去を行う文字パターン自動整形方
式に関し、 直線雑音除去時に鱗のエツジ部分の雑音除去を行い、鱗
部分の形状が崩れない品質の高い美しい文字パターンを
字母から自動生成することを目的とし、 字母をスキャナなどを用いて生成したドツトパターンの
水平線（あるいは垂直線）に隣接する２つの雑音行の白
画素の数Ｗ、、Ｗ＝をそれぞれ求め、これらの比ｗ、／
ｗｚが所定閾値よりも小さいときに第１の雑音行の凹雑
音を黒画素で埋める線挿入手段と、この線挿入手段によ
って求めた比Ｗ＋／Ｗｚが所定閾値よりも大きいときに
凹雑音除去を行うことなく、水平線（あるいは垂直線）
に隣接する雑音行の次の行の黒画素を始点として輪郭線
に沿って追跡し、始点とこの追跡した点とをもとに鱗の
エツジ近似直線を求め、このエツジ近似直線と雑音行と
の交点Ｃからはみ出る部分の黒ドツトを削除する線削除
手段とを備え、この線削除手段によって端部分の雑音除
去を行うようにＩｊＩ戒する。

〔産業上の利用分野〕

本発明は、字母の端部分の雑音除去を行う文字バクーン
自動整形方式に関するものである。ワードプロセッサ、
電子組版システムなどにおいて、印刷にドツトパターン
で表現する文字を使用している。日本語の場合、これら
に使用される文字数が膨大であり、これを効率的に作成
することが要求されている。

〔従来の技術と発明が解決しようとする課題〕従来、手
書きした字母をスキャナで読み込んでドツトパターンに
展開し、背景雑音除去、直線雑音除去、および縦・横線
整形を行い、ベクトル化などして文字パターンを生成す
るようにしていた。

しかし、鱗に適した処理を行っていなかったため、整形
後の端部分の形状が崩れてしまい、品質が低下してしま
うという問題があった。

本発明は、直線雑音除去時に鱗のエツジ部分の雑音除去
を行い、端部分の形状が崩れない品質の高い美しい文字
パターンを字母から自動生成することを目的としている
。

〔課題を解決する手段〕

第１図を参照して課題を解決する手段を説明する。

第１図において、線挿入手段９は、字母をスキャナなど
を用いて生成したドツトパターンの水平線（あるいは垂
直線）に隣接する２つの雑音行の白画素の数Ｗ、　、ｗ
２をそれぞれ求め、これらの比ｗ１／ｗ２が所定閾値よ
りも小さいときに第１の雑音行の凹雑音を黒画素で埋め
るものである。

線削除手段１０ば、線挿入手段９によって求めた比Ｗ　
Ｉ／　Ｗ　２が所定閾値よりも大きいときに、凹雑音除
去を行うことなく、水平線（あるいは垂直線）に隣接す
る雑音行の次の行の黒画素を始点として輪郭線に沿って
追跡し、始点とこの追跡した点とをも乙に鱗のエツジ近
似直線を求め、このエツジ近似直線と雑音行との交点Ｃ
からはみ出る部分の黒ドツトを削除するものである。

（作用） 本発明は、第１図に示すように、線挿入手段９が字母を
スキャナなどを用いて生成したドツトパターンの水平線
（あるいは垂直線）に隣接する２つの雑音行の白画素の
数Ｗ　１　、Ｗ　１をそれぞれ求め、これらの比Ｗｌ／
Ｗｌが所定閾値よりも小さいときに第１の雑音行の凹雑
音を黒画素で埋めるようにし、一方、求めた比ｗ、／ｗ
２が所定閾値よりも大きいときに凹雑音除去を行うこと
なく、線削除手段１０が水平線（あるいは垂直線）に隣
接する雑音行の次の行の黒画素を始点として輪郭線に沿
って追跡し、始点とこの追跡した点とをもとに鱗のエツ
ジ近似直線を求め、このエツジ近似直線と雑音行との交
点Ｃからはみ出る部分の黒ドツトを削除し、端部分の雑
音除去するようにしている。

従って、直線雑音除去時に鱗のエツジ部分の雑音除去を
併せて行うことにより、端部分の形状を崩さない品質の
高い美しい文字パターンを字母から自動生成することが
可能となる。

〔実施例〕

次に、第１図から第３図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。

第１図において、字母ｌは、文字を表現する字母であっ
て、紙上に綺麗に描かれたものである。

図形人力装置ｔ２は、字母１をスキャナなどを用いて走
査して生成した２値画像を計算機などに人力するもので
ある。

入力文字パターン３は、図形入力装置２によって読み取
られた字母の２（１！画像である。

背景雑音除去手段２１は、入カバターン３から雑音を除
去するものであって、４ないし６から構成されている。

周囲雑音除去手段４ば、字母の文字枠などの周囲に生し
た雑音を除去するものである。

孤立雑音除去手段５は、文字パターンに接触しない孤立
した雑音を除去するものである。

輪郭雑音除去手段６は、文字パターンに接触する数ドツ
トの小さな雑音を除去するものである。

直線雑音除去手段２２は、背景雑音除去手段２１により
背景雑音を除去した文字パターンから更に直線上の雑音
を除去するものであって、マないし９から構成されてい
る。

黒ラン抽出手段７ば、文字パターンから水平方向、垂直
方向の黒ランを抽出するものである。

関係抽出手段８は、黒ラン抽出手段７によって抽出した
黒ランの相互関係を調べ、文字から水平線・垂直線らし
い部分を抽出するものである。

線挿入手段９は、関係抽出手段８によって抽出した文字
の水平線・垂直線に隣接する凹雑音を除去するものであ
って、水平線（あるいは垂直＆’ｊｌ）に隣接する２つ
の雑音行の白画素の数Ｗ、　、ｗ。

をそれぞれ求め、これらの比Ｗ　１　／’　Ｗ　ｚが所
定閾値よりも小さいときにｉｔの雑音行の凹雑音を黒画
素で埋めるものである（第２図を用いて後述する）。

鱗・雑音除去手段２３は、線削除手段ＩＯから構成され
、直線雑音除去手段２２によって求めた比Ｗ　Ｉ／　Ｗ
　寡が所定閾値よりも大きいときに凹雑音を除去を行う
ことなく、鎖部分に対応する水平線（あるいは垂直線）
に隣接する雑音行の次の行の、ＩＮ素を始点として輪郭
線に沿って方向が反転するまで追跡し、始点とこの追跡
した終点とをもとに鱗のエツジ近似直線を求め、このエ
ツジ近似直線と雑音行との交点Ｃからはみ出る部分の黒
ドツトを削除するものである（第３図を用いて１！を述
する）。

縦・横線整形手段２４は、鱗雑音除去手段２３などによ
って雑音が除去された文字パターンの縦線および横線を
認識して線幅を揃えるものであって、１１ないし１４か
らＩｌｌ威されている。

ベクトル化手段１１は、文字パターンの輪郭をベクトル
化するものである。

ベクトル整形手段１２は、ベクトル化された輪郭ベクト
ル中に存在する雑音を除去するものである。

線幅制御手段１３ば、輪郭ベクトルから縦線を認識して
線幅を制御３１するものである。

フルドツト化手段１４ば、輪郭ベク（・ルから文字パタ
ーンの輪郭線を復元し、その内部を塗り潰して整形され
た文字パターンを生成するものである。

出力文字パターン１５ば、縦・横線整形手段２４によっ
て整形された美しい文字パターンである。

次に、第２図を用いて線挿入手段９の動作を詳細に説明
する。これは、第１図関係抽出手段８によって抽出した
水平線（あるいは垂直線）（図中では横方向に“−°で
示す部分）に隣接する雑音行（Ｙ、−１）および雑音行
（Ｙ□゛＋１〉の凹雑音を除去するものである。以下説
明する。

ＳＴ！！Ｐ　１　　→−Ｙ方向に走査して、水平線の上
の境界となる黒ランを検出し、その行のＹ座標をｖｌと
する。また、黒ランの左端・右端のＸ座標をｘ６，３ｘ
２とする。

５ＴＥＰ　２　　（Ｙｌ−１）行と（Ｙ、−２）行のＸ
、−Ｘ、間の白画素の個数を計数し、それぞれＷ、　、
ｗｔとする。

５ＴＥＰ　３　　（１１ｗ１／Ｉｌｔがある閾値以上で
あれば、線削除手段１０による処理を行う。

（２１ｗ＋／−オがある閾値以下であれば、ｃＹ１４＞
行の×１〜Ｘ！間を１に埋め、凹雑音を除去する（例え
ば第２図“その結果゛に示すように縦矢印の部分のドツ
トを埋める）。

５ＴＥＰ　４　　＋　Ｙ方向に走査して、水平線の下の
境界となる黒ランを検出し、その行のＹ座標をＹ、とす
る。また、黒ランの左端・右端のＸ座標をＸ８、×、と
する。

５ＴＥＰ　５　　（Ｙ＊＋１）行と（Ｙ１＋２）行のＸ
　ｓ　〜Ｘ　ｅ間の白画素の個数を計数し、それぞれＷ
ｊ　、ｗ、とする。

５ＴＥＰ　６　　（１）Ｗｓ／ｗａがある閾値以上であ
れば、線削除手段１０による処理を行う。

（２１ｗ　ｓ　／　ｗ　ａがある閾値以下であれば、（
Ｙｘ＋１）行のＸ、〜ｘ９間を１に埋め、凹雑音を除去
する。

ＳＴ’ＥＰ　７　　＋　Ｘ方向に走査して、垂直線の左
の境界となる黒ランを検出し、その行のＸ座標を×１と
する。また、黒ランの左端・右端のＸ座標をＹｅｓＹ、
とする。

５ＴＥＰ　８　　（ＸＩ−１）行と（Ｘ、−２）行のＹ
、　〜Ｙｔ間の白画素の個数を計数し、それぞれＷ、　
、ｖＨとする。

５ＴＥＰ　９　　（１，、）　　ｗ１／ｗｓがある閾値
以上であれば、線削除手段１０による処理を行う。

（２）ｗｔ／ｗｔがある閾値以下であれば、（Ｌ−１）
行のＹ、〜Ｙｉ間を１に埋め、凹雑音を除去する。

５ＴＥＰ　１０　＋Ｘ方向に走査して、垂直線の右の境
界となる黒ランを検出し、その行のＸ座標をＸＩとする
。また、黒ランの左端・右端のＸ座標をＹｌ、Ｙ、とす
る。

５ＴＥＰ　１１　（ＸＩ−１）行と（ｘｚ−２）行のＹ
　’ｓ　〜Ｙ　＊間の白画素の個数を計数し、それぞれ
Ｗ＝　、Ｗ、とする。

ＳＴ［！Ｐ　１２　（１）　　ｗｉ／ｗａがある閾値以
上であれば、線削除手段１０による処理を行う。

１２）　　ｗ　ｘ　／　ｗ　４がある閾値以下であれば
、（Ｌ−１）行のＹ、〜Ｙ４間を１に埋め、凹雑音を除
去する。

以上の処理によって、例えば第２図上側に示す文字パタ
ーンが下側に示す文字パターン中の縦矢印を用いて示す
ドツトで埋め、水平線（あるいは垂直線）に隣接する凹
雑音を除去したり、あるいはｗ＋／ｗｘ　、ｗａ／ｗａ
がある閾値以下の場合に次の線削除手段ｌＯを実行して
鱗の部分を滑らかにして美しい文字パターンを生成する
。

第３図を用いて線削除手段１０の動作を詳細に説明する
。鱗周囲の形状が既述したＷ＋／Ｗｔ、Ｗ、／Ｗ４が所
定閾値以上のときに鱗の部分と認識し、以下の鎖部分の
雑音除去を行う。

５ＴＥＰ　ｌ　　水平線に隣接する黒画素をその方向が
反転するまで追跡する０例えば第３図ｔａ＋において、
文字パターンの水平線に隣接する雑音行ｌの次の行の始
点■からはじめて輪郭線の黒ドツトを、■、■、■、■
、■と追跡し、■で追跡方向が反転したので終了する。

５ＴＥＰ　２　　追跡した始点と終点とをもとに鱗のエ
ツジ近似直線を求る。このエツジ近似直線は、始点■と
終点■とを結ぶ直線と、これらの間の点■から■の各点
との距離をそれぞれ算出し、距離が最大の■を求める（
第３開山））、この最大の距離が所定閾値（例えば１画
素の距ｊｌりよりも大きいので、更に始点■とこの求め
た■とを結ぶ直線について、同様にその間に存在する点
との距離を求め、距離が所定閾値以下になるまで繰り返
し行う。

ここで、始点■と点■とを結ぶ直線が求められ、これを
工Ｙジ近似直線とする（第３開山））。

５ＴＥＰ　３　　水平線に隣接する雑音行１と、ＳＴ［
！Ｐ　２で抽出したエツジ近似直線との交点Ｃを求める
（第３図（Ｃ））。

５ＴＥＰ　４　　交点Ｃの外側の黒画素を雑音として除
去する。これにより第３図＋ｄｌに示す矢印を用いて示
す黒ドツトが雑音として削除され、鎖部分がエンジ近似
ｉｉＩ線によって滑らかにされる。

〔発明の効果〕

以上説明したように、本発明によれば、文字パターンの
直線雑音除去時に鱗のエツジ部分の雑音除去を行う構成
を採用しているため、鎖部分の形状が崩れない品質の高
い美しい文字パターンを字母から自動生成することがで
きる。

【図面の簡単な説明】

第、１図は本発明の１実施例構戒図、第２図は線挿入を
説明する図、第３図は線削除を説明する図を示す。 図中、ｌば字母、９は線挿入手段、ＩＯは線削除手段、
２１は背景雑音除去手段、２２は直線雑音除去手段、２
３はｖ４雑音除去手段、２４は縦・横線整形手段を表す
。

Claims (1)

1. 【特許請求の範囲】 字母の鱗部分の雑音除去を行う文字パターン自動整形方
   式において、 字母をスキャナなどを用いて生成したドットパターンの
   水平線（あるいは垂直線）に隣接する２つの雑音行の白
   画素の数ｗ＿１，ｗ＿２をそれぞれ求め、これらの比ｗ
   ＿１／ｗ＿２が所定閾値よりも小さいときに第１の雑音
   行の凹雑音を黒画素で埋める線挿入手段（９）と、 この線挿入手段（９）によって求めた比ｗ＿１／ｗ＿２
   が所定閾値よりも大きいときに凹雑音除去を行うことな
   く、水平線（あるいは垂直線）に隣接する雑音行の次の
   行の黒画素を始点として輪郭線に沿って追跡し、始点と
   この追跡した点とをもとに鱗のエッジ近似直線を求め、
   このエッジ近似直線と雑音行との交点Ｃからはみ出る部
   分の黒ドットを削除する線削除手段（１０）とを備え、 この線削除手段（２０）によって鱗部分の雑音除去を行
   うように構成したことを特徴とする文字パターン自動整
   形方式。