JP2737877B2 - ドット文字パターンの平滑化方式 - Google Patents
ドット文字パターンの平滑化方式Info
- Publication number
- JP2737877B2 JP2737877B2 JP63076515A JP7651588A JP2737877B2 JP 2737877 B2 JP2737877 B2 JP 2737877B2 JP 63076515 A JP63076515 A JP 63076515A JP 7651588 A JP7651588 A JP 7651588A JP 2737877 B2 JP2737877 B2 JP 2737877B2
- Authority
- JP
- Japan
- Prior art keywords
- smoothing
- point
- character pattern
- points
- dot
- 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
Classifications
-
- G—PHYSICS
- G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
- G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
- G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
- G09G5/22—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the display of characters or indicia using display control signals derived from coded signals representing the characters or indicia, e.g. with a character-code memory
- G09G5/24—Generation of individual character patterns
- G09G5/28—Generation of individual character patterns for enhancement of character form, e.g. smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
- G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/002—Generic data access
- G06K2215/0028—Generic data access characterised by the format per se
- G06K2215/0034—Outline coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/002—Generic data access
- G06K2215/0037—Generic data access depending on an output condition, e.g. size, resolution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
- G06K2215/00—Arrangements for producing a permanent visual presentation of the output data
- G06K2215/0002—Handling the output data
- G06K2215/004—Generic data transformation
- G06K2215/0042—Rasterisation
- G06K2215/0045—Converting outline to bitmap
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Controls And Circuits For Display Device (AREA)
- Dot-Matrix Printers And Others (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】 〔技術分野〕 本発明は、拡大あるいは縮小されるドット文字パター
ンの輪郭の平滑化方式に関し、より詳細には、ディスク
トップパブリッシング、パーソナルコンピュータ、ワー
ドプロセッサ、ディジタルファクスなどにおいてドット
パターンにより構成された基本文字フォントを拡大ある
いは縮小して出力する際に適用し得るドット文字パター
ンの平滑化方式に関する。
ンの輪郭の平滑化方式に関し、より詳細には、ディスク
トップパブリッシング、パーソナルコンピュータ、ワー
ドプロセッサ、ディジタルファクスなどにおいてドット
パターンにより構成された基本文字フォントを拡大ある
いは縮小して出力する際に適用し得るドット文字パター
ンの平滑化方式に関する。
ドットパターンによって構成された基本文字フォント
をフォントメモリから読み出して拡大あるいは縮小を行
う場合、基本文字フォントの各黒（白）点を目的の拡大
率に応じた数の黒（白）点からなるドット群に置き換え
る必要がある。例えば、24×24ドットで構成されたドッ
ト文字パターンを拡大率２倍の48×48ドットで構成され
るドット文字パターンに変換するには、１個のドットを
２×２＝４個のドットからなる正方状配列のドット群に
置き換え、また24×24ドットで構成されたドット文字パ
ターンを拡大率2/3倍の16×16ドットで構成されるドッ
ト文字パターンに縮小するには、縦および横方向の３ド
ットからそれぞれ１ドットを削除して２個のドットに圧
縮しなければならないが、このようにして得られた拡大
・縮小後のドット文字パターンは字形の崩れが激しく、
実用上好ましくない。
をフォントメモリから読み出して拡大あるいは縮小を行
う場合、基本文字フォントの各黒（白）点を目的の拡大
率に応じた数の黒（白）点からなるドット群に置き換え
る必要がある。例えば、24×24ドットで構成されたドッ
ト文字パターンを拡大率２倍の48×48ドットで構成され
るドット文字パターンに変換するには、１個のドットを
２×２＝４個のドットからなる正方状配列のドット群に
置き換え、また24×24ドットで構成されたドット文字パ
ターンを拡大率2/3倍の16×16ドットで構成されるドッ
ト文字パターンに縮小するには、縦および横方向の３ド
ットからそれぞれ１ドットを削除して２個のドットに圧
縮しなければならないが、このようにして得られた拡大
・縮小後のドット文字パターンは字形の崩れが激しく、
実用上好ましくない。
上記のようなドット文字パターンの字形の崩れを防ぐ
ために、正方状配列のドット群の継ぎ目に生じる階段状
隅部に適当な大きさの直角二等辺三角形のドット群を補
間することにより拡大されたドット文字パターンの輪郭
の平滑化を行う方法が知られている（例えば、特公昭53
−24146号公報参照）。しかしながら、この方法による
ときは傾き45度以外の斜線、例えば傾き3/5の斜線を拡
大して補間すると直線にならずに凹凸のある線になって
しまうという問題があった。このような斜線による凹凸
の発生を防止するために斜線部にできる限り長い直線を
当てはめて補間しても、曲率半径の大きな曲線はすべて
直線になってしまい、微妙な曲線の曲がり具合を表現で
きないという問題があった。
ために、正方状配列のドット群の継ぎ目に生じる階段状
隅部に適当な大きさの直角二等辺三角形のドット群を補
間することにより拡大されたドット文字パターンの輪郭
の平滑化を行う方法が知られている（例えば、特公昭53
−24146号公報参照）。しかしながら、この方法による
ときは傾き45度以外の斜線、例えば傾き3/5の斜線を拡
大して補間すると直線にならずに凹凸のある線になって
しまうという問題があった。このような斜線による凹凸
の発生を防止するために斜線部にできる限り長い直線を
当てはめて補間しても、曲率半径の大きな曲線はすべて
直線になってしまい、微妙な曲線の曲がり具合を表現で
きないという問題があった。
また、他の方法として、例えばスプライン曲線やベツ
ィエ曲線を利用した平滑化方法なども知られているが、
これらの方法はいずれも処理が複雑で莫大な時間を要す
る上、二次以上の曲線についてはディジタル座標上の表
現に適さないという問題があった。
ィエ曲線を利用した平滑化方法なども知られているが、
これらの方法はいずれも処理が複雑で莫大な時間を要す
る上、二次以上の曲線についてはディジタル座標上の表
現に適さないという問題があった。
本発明は、拡大・縮小によるドット文字パターンの文
字品質の劣化が少なく、処理を自動かつ高速に行うこと
のできるドット文字パターンの平滑化方式を提供するこ
とを目的とする。
字品質の劣化が少なく、処理を自動かつ高速に行うこと
のできるドット文字パターンの平滑化方式を提供するこ
とを目的とする。
第１図は本発明のドット文字パターンの平滑化方式の
原理を説明するためのもので、本発明はその平滑化処理
を行う前に、先ず最初に４方向輪郭化などの公知の方法
により拡大あるいは縮小されたドット文字パターンから
文字パターンの輪郭を抽出する。
原理を説明するためのもので、本発明はその平滑化処理
を行う前に、先ず最初に４方向輪郭化などの公知の方法
により拡大あるいは縮小されたドット文字パターンから
文字パターンの輪郭を抽出する。
上記のようにしてドット文字パターンから平滑化すべ
き文字パターンの輪郭を抽出した後、請求項（１）記載
の第１次平滑化処理が開始される。この第１次平滑化処
理は、文字パターンの輪郭を構成する各折点に対して上
下あるいは左右方向から交わる輪郭線同士の長さの関
係、例えば長い輪郭線同士が交わる折点位置は文字本来
の角部であることが多く、また交わる輪郭線のどちらか
が短い折点位置はドットにより生じた凹凸（ギャザ）で
あることが多いなどのドット文字パターンの性質に着目
して平滑化処理を行おうとするものであり、文字パター
ンの輪郭の各折点についてその前後に位置する他の複数
の折点との間の距離と方向に基づいて当該折点の平滑化
点の位置とその平滑化度を求めるものである。
き文字パターンの輪郭を抽出した後、請求項（１）記載
の第１次平滑化処理が開始される。この第１次平滑化処
理は、文字パターンの輪郭を構成する各折点に対して上
下あるいは左右方向から交わる輪郭線同士の長さの関
係、例えば長い輪郭線同士が交わる折点位置は文字本来
の角部であることが多く、また交わる輪郭線のどちらか
が短い折点位置はドットにより生じた凹凸（ギャザ）で
あることが多いなどのドット文字パターンの性質に着目
して平滑化処理を行おうとするものであり、文字パター
ンの輪郭の各折点についてその前後に位置する他の複数
の折点との間の距離と方向に基づいて当該折点の平滑化
点の位置とその平滑化度を求めるものである。
さらに、上記の第１次平滑化処理で得られた第１次平
滑化点の位置ベクトル｛Xi｝ｉ＝1,...,Nとその平滑化
度に基づいて第２次平滑化処理を施すことにより新たな
平滑化点の位置ベクトル｛Qm｝ｍ＝1,...,Mを求め、請
求項（２）記載の発明を実現するものである。この第２
次平滑化処理は、上記第１平滑化処理により得られた平
滑化点同士はその距離が近い平滑化点ほど平滑化におけ
る相関関係が大きいという性質を利用したもので、加重
平均などにより第２次平滑化点の位置ベクトルを求める
ようにしたものである。
滑化点の位置ベクトル｛Xi｝ｉ＝1,...,Nとその平滑化
度に基づいて第２次平滑化処理を施すことにより新たな
平滑化点の位置ベクトル｛Qm｝ｍ＝1,...,Mを求め、請
求項（２）記載の発明を実現するものである。この第２
次平滑化処理は、上記第１平滑化処理により得られた平
滑化点同士はその距離が近い平滑化点ほど平滑化におけ
る相関関係が大きいという性質を利用したもので、加重
平均などにより第２次平滑化点の位置ベクトルを求める
ようにしたものである。
そして、上記第２次平滑化処理を１回または複数回繰
り返すことにより文字パターンの輪郭をより平滑化し、
必要に応じて各平滑点間に公知の直線補間あるいは角の
丸め処理などを施した後、これらの各平滑点間を輪郭線
で結ぶことにより輪郭の平滑化された新しいドット文字
パターンを得るものである。
り返すことにより文字パターンの輪郭をより平滑化し、
必要に応じて各平滑点間に公知の直線補間あるいは角の
丸め処理などを施した後、これらの各平滑点間を輪郭線
で結ぶことにより輪郭の平滑化された新しいドット文字
パターンを得るものである。
以下、本発明の実施例につき説明する。
第２図は本発明における上記した第１次平滑化処理を
行うための平滑化の判定例を示し、平滑化処理を行おう
とするドット文字パターンの輪郭の各折点Xi（ｉ＝1,2,
…５）の間の距離diとその方向に従ってドット文字パタ
ーンの輪郭の折点X2についての平滑点Ｐとその平滑度０
〜２を求める場合の一例を示すものである。
行うための平滑化の判定例を示し、平滑化処理を行おう
とするドット文字パターンの輪郭の各折点Xi（ｉ＝1,2,
…５）の間の距離diとその方向に従ってドット文字パタ
ーンの輪郭の折点X2についての平滑点Ｐとその平滑度０
〜２を求める場合の一例を示すものである。
すなわち、第２図（ａ）〜（ｇ）により第１次平滑化
処理におけるドット文字パターンの平滑化方法を詳しく
説明すれば、同図（ａ）〜（ｇ）中の白丸○はドット文
字パターンから抽出した文字パターンの輪郭の各折点
（X0,X1,……X5）を表し、また黒丸●は後述する第１次
平滑化処理によって求められた第１次平滑化点Ｐを表す
もので、この第２図例の場合は説明を簡単とするため
に、折点X2を中心とした６個の折点X0〜X5同士における
距離diとその方向などにより下記の判定条件〜に照
らして折点X2についての第１次平滑化点Ｐの位置とその
平滑の度合いを示す平滑化度０〜２（数字が小さい程平
滑化の必要が小さいことを示す）を決定する。
処理におけるドット文字パターンの平滑化方法を詳しく
説明すれば、同図（ａ）〜（ｇ）中の白丸○はドット文
字パターンから抽出した文字パターンの輪郭の各折点
（X0,X1,……X5）を表し、また黒丸●は後述する第１次
平滑化処理によって求められた第１次平滑化点Ｐを表す
もので、この第２図例の場合は説明を簡単とするため
に、折点X2を中心とした６個の折点X0〜X5同士における
距離diとその方向などにより下記の判定条件〜に照
らして折点X2についての第１次平滑化点Ｐの位置とその
平滑の度合いを示す平滑化度０〜２（数字が小さい程平
滑化の必要が小さいことを示す）を決定する。
なお、上記した各折点間の距離diは拡大・縮小にかか
わりなく基本となる元のドット文字パターンの１ドット
分に対応する距離を１として下記の式、 di＝｜Xi+1＋Xi｜ （ｉ＝0,1,2,3,4） により算出するものとする。したがって、第２図の例の
場合、d0は折点X0とX1間の距離、d1は折点X1とX2間の距
離、d2は折点X2とX3間の距離、d3は折点X3とX4間の距
離、d4は折点X4とX5間の距離をそれぞれ表している。
わりなく基本となる元のドット文字パターンの１ドット
分に対応する距離を１として下記の式、 di＝｜Xi+1＋Xi｜ （ｉ＝0,1,2,3,4） により算出するものとする。したがって、第２図の例の
場合、d0は折点X0とX1間の距離、d1は折点X1とX2間の距
離、d2は折点X2とX3間の距離、d3は折点X3とX4間の距
離、d4は折点X4とX5間の距離をそれぞれ表している。
第１次平滑化処理の判定条件 d2＝１のとき（第２図（ａ）） 折点X2とX3の中点を平滑化度２の点P2とする。但し、
Ｐの添え数２はその点の平滑化度を表す。以下、同様。
Ｐの添え数２はその点の平滑化度を表す。以下、同様。
d2＝２で、かつd1＝２またはd3＝２のとき（第２図
（ｂ）） 折点X2とX3の中点を平滑化度１の点P1とする。
（ｂ）） 折点X2とX3の中点を平滑化度１の点P1とする。
上記以外の場合で、d1＝１、かつd3≧２のとき（第２
図（ｃ）） 折点X3を平滑化度０の点P0とする。このとき、もしd0
＜d2ならばX2からX3の方向に距離d0の点も平滑化度１の
点P1とする。
図（ｃ）） 折点X3を平滑化度０の点P0とする。このとき、もしd0
＜d2ならばX2からX3の方向に距離d0の点も平滑化度１の
点P1とする。
上記以外の場合で、d1≧２、かつd3＝１のとき（第２
図（ｄ）） 折点X2を平滑化度０の点P0とする。
図（ｄ）） 折点X2を平滑化度０の点P0とする。
このとき、もしd2＞d4ならばX2からX3の方向に距離d4
の点も平滑化度１の点P1とする。
の点も平滑化度１の点P1とする。
上記以外の場合で、d1≧２、かつd3≧２のとき（第２
図（ｅ）） 折点X2とX3を平滑化度０の点P0とする。
図（ｅ）） 折点X2とX3を平滑化度０の点P0とする。
d1＝d3＝１で、かつ方向ベクトルX1→X2と方向ベクト
ルX3→X4が同じ向きのとき（第２図（ｆ）） 折点X2とX3の中点を平滑化度２の点P2とする。
ルX3→X4が同じ向きのとき（第２図（ｆ）） 折点X2とX3の中点を平滑化度２の点P2とする。
上記以外において、d2＞d0＋d4のとき（第２図
（ｇ）） 折点X2からX3の方向に距離d0の点と、折点X3からX2の
方向に距離d4の点とをともに平滑化度１の点P1とする。
（ｇ）） 折点X2からX3の方向に距離d0の点と、折点X3からX2の
方向に距離d4の点とをともに平滑化度１の点P1とする。
上記以外において、d2≦d0＋d4のとき（第２図
（ｇ）） 折点X2とX3の中点を平滑化度１の点P1とする。
（ｇ）） 折点X2とX3の中点を平滑化度１の点P1とする。
なお、上記第２図（ａ）〜（ｇ）では折点X2について
のみその第１平滑化点Ｐとその平滑度０〜２を求めた
が、他の折点についてその第１平滑化点Ｐとその平滑化
度０〜２を求めるには着目した折点を新たな折点X2とし
て置き換えて上記判定条件〜を適用することにより
同様に求めることができる。
のみその第１平滑化点Ｐとその平滑度０〜２を求めた
が、他の折点についてその第１平滑化点Ｐとその平滑化
度０〜２を求めるには着目した折点を新たな折点X2とし
て置き換えて上記判定条件〜を適用することにより
同様に求めることができる。
第３図は上記した第１平滑化処理の判定条件〜を
適用して作成したドット文字パターン「ａ」の上部の一
部についての輪郭の第１平滑化処理例を示し、ドット文
字パターンの輪郭の折点を構成する白丸○の各点に対し
て上記各判定条件〜を適用することにより各第１平
滑点を求め、この第１平滑化点を結ぶことによりハッチ
ングで示すような平滑化された文字パターンを得ること
ができる。
適用して作成したドット文字パターン「ａ」の上部の一
部についての輪郭の第１平滑化処理例を示し、ドット文
字パターンの輪郭の折点を構成する白丸○の各点に対し
て上記各判定条件〜を適用することにより各第１平
滑点を求め、この第１平滑化点を結ぶことによりハッチ
ングで示すような平滑化された文字パターンを得ること
ができる。
なお、以上説明した例は着目した折点の前後６個につ
いての各折点の状態に基づいて３種類の第１平滑化点P0
〜P2を決定したが、例えば前後16個についての折点に基
づいて５種類の平滑化度０〜４からなる第１平滑化点P0
〜P4を求めるなど、その処理をより複雑にすれば更に良
い品質の第１次平滑化処理された文字パターンを得るこ
とができる。
いての各折点の状態に基づいて３種類の第１平滑化点P0
〜P2を決定したが、例えば前後16個についての折点に基
づいて５種類の平滑化度０〜４からなる第１平滑化点P0
〜P4を求めるなど、その処理をより複雑にすれば更に良
い品質の第１次平滑化処理された文字パターンを得るこ
とができる。
第２次平滑化処理は、上記した第１次平滑化処理によ
り得られた各第１次平滑化点P0〜P2に対して下記のよう
な平滑化処理を１回または複数回繰り返して施すことに
より、更に滑らかに平滑化した自然な文字パターンの輪
郭を得るものである。
り得られた各第１次平滑化点P0〜P2に対して下記のよう
な平滑化処理を１回または複数回繰り返して施すことに
より、更に滑らかに平滑化した自然な文字パターンの輪
郭を得るものである。
すなわち、上記第１次平滑化処理によって得られた第
１平滑化点P0〜P2の各位置ベクトルを｛Xi｝
ｉ＝1,2,...Nとし、また第２平滑化処理後の第２平滑化
点の位置ベクトルを｛Qm｝ｍ＝1,2,...Mとするとき、各
第２平滑化点の位置ベクトルQmを下記（１）式によりそ
の周囲の第１平滑化点の位置ベクトルとの加重平均によ
り求めるものである。
１平滑化点P0〜P2の各位置ベクトルを｛Xi｝
ｉ＝1,2,...Nとし、また第２平滑化処理後の第２平滑化
点の位置ベクトルを｛Qm｝ｍ＝1,2,...Mとするとき、各
第２平滑化点の位置ベクトルQmを下記（１）式によりそ
の周囲の第１平滑化点の位置ベクトルとの加重平均によ
り求めるものである。
Qm＝1/2k（kC0Xi＋kC1Xi+1＋kC2Xi+2＋…＋kCkXi+k） ……（１） 上式中、kCr（＝k!/（ｋ−ｒ）!r!）は任意の数ｋ個
からｒ個を取る組み合わせの個数であり、第４図に示す
ように第１平滑化点Xi〜Xi+kの中心位置付近の重みが最
大となるようにしたものである。なお、上式中の第１平
滑化点Ｘの選択個数ｋは着目した中心位置の第１平滑化
点の平滑化度に応じて選択する。
からｒ個を取る組み合わせの個数であり、第４図に示す
ように第１平滑化点Xi〜Xi+kの中心位置付近の重みが最
大となるようにしたものである。なお、上式中の第１平
滑化点Ｘの選択個数ｋは着目した中心位置の第１平滑化
点の平滑化度に応じて選択する。
下記判定条件〜は上記（１）式により実現される
第２次平滑化処理の具体化例を示し、第１次平滑化処理
で得られた各第１次平滑化点の平滑化度０〜２に応じて
第２次平滑化点の位置ベクトルQmを求める場合の一例で
あり、第１次平滑化処理により得られた第１次平滑化点
の各平滑化度０〜２に応じて重み付けを替えようにした
ものである。
第２次平滑化処理の具体化例を示し、第１次平滑化処理
で得られた各第１次平滑化点の平滑化度０〜２に応じて
第２次平滑化点の位置ベクトルQmを求める場合の一例で
あり、第１次平滑化処理により得られた第１次平滑化点
の各平滑化度０〜２に応じて重み付けを替えようにした
ものである。
第２次平滑化処理の判定条件 第１次平滑化点Xiが平滑化度０の点のとき 当該第１次平滑化点Xiを平滑化度０の第２次平滑化点
Qmとする。これは（１）式中のｋ＝０としたものであ
る。
Qmとする。これは（１）式中のｋ＝０としたものであ
る。
第１次平滑化点Xiが平滑化度１の点のとき Qm＝（Xi-1＋2Xi＋Xi+1）/4 で与えられる点を平滑化度１の第２次平滑化点Qmとす
る。これは（１）式中のｋ＝２とし、３個の第１次平滑
化点の重み付けをそれぞれ2C0＝1,2C1＝2,2C2＝１とし
てその加重平均を求めたものである。
る。これは（１）式中のｋ＝２とし、３個の第１次平滑
化点の重み付けをそれぞれ2C0＝1,2C1＝2,2C2＝１とし
てその加重平均を求めたものである。
第１次平滑化点Xiが平滑化度２の点のとき ｎ＝１から出発し、第１次平滑化点Xi+nまたはXi-nの
いずれかが平滑化度２以外の点となるまでｎを１づつ増
やし、平滑化度２以外の点となったときに で与えられる点を平滑化度０の第２次平滑化点Qmとす
る。これは（１）式中のｋ＝2n＋１とした場合に相当す
る。
いずれかが平滑化度２以外の点となるまでｎを１づつ増
やし、平滑化度２以外の点となったときに で与えられる点を平滑化度０の第２次平滑化点Qmとす
る。これは（１）式中のｋ＝2n＋１とした場合に相当す
る。
そして、さらに上記〜の第２次平滑化処理によっ
て得られた第２次平滑化点の各位置ベクトル｛Qm｝を新
たな第１次平滑化点の各位置ベクトル｛Xi｝として置き
換えて上記〜の処理を必要な回数だけ次々と繰り返
し、所定回数の第２次平滑化処理が終わった時点で得ら
れた第２次平滑化点の各位置ベクトル｛Qm｝を最終的な
ドット文字パターンの輪郭点とし、これらの輪郭点に公
知の直線補間あるいは角の丸め処理を施して各点間を結
ぶことにより輪郭を平滑化した文字パターンを得るもの
である。
て得られた第２次平滑化点の各位置ベクトル｛Qm｝を新
たな第１次平滑化点の各位置ベクトル｛Xi｝として置き
換えて上記〜の処理を必要な回数だけ次々と繰り返
し、所定回数の第２次平滑化処理が終わった時点で得ら
れた第２次平滑化点の各位置ベクトル｛Qm｝を最終的な
ドット文字パターンの輪郭点とし、これらの輪郭点に公
知の直線補間あるいは角の丸め処理を施して各点間を結
ぶことにより輪郭を平滑化した文字パターンを得るもの
である。
第５図はドット文字パターン「ａ」に本発明を適用し
た場合の例を示し、同図（ａ）は48×48ドット構成のド
ット文字フォント「ａ」を縦横15×15倍に拡大したとき
の輪郭線であり、この図から明らかなように平滑化処理
を何ら施さない場合には文字パターンの輪郭線にはその
倍率に比例した凹凸（ギャザ）が生じ、字形の崩れが激
しいことが分かる。
た場合の例を示し、同図（ａ）は48×48ドット構成のド
ット文字フォント「ａ」を縦横15×15倍に拡大したとき
の輪郭線であり、この図から明らかなように平滑化処理
を何ら施さない場合には文字パターンの輪郭線にはその
倍率に比例した凹凸（ギャザ）が生じ、字形の崩れが激
しいことが分かる。
同図（ｂ）は図（ａ）の凹凸のある拡大文字パターン
に本発明による第１次平滑化処理を施した後の文字パタ
ーンを、また同図（ｃ）は図（ｂ）の第１次平滑化処理
された文字パターンに更に第２次平滑化処理を１回だけ
施して輪郭線を更に平滑化した文字パターンを示す。
に本発明による第１次平滑化処理を施した後の文字パタ
ーンを、また同図（ｃ）は図（ｂ）の第１次平滑化処理
された文字パターンに更に第２次平滑化処理を１回だけ
施して輪郭線を更に平滑化した文字パターンを示す。
同図（ｄ）は図（ｃ）の文字パターンに公知の直線補
間と角部の丸め処理を施してその内部を黒色にペインテ
ングして完成した平滑化処理された文字パターンの完成
字体を示す。
間と角部の丸め処理を施してその内部を黒色にペインテ
ングして完成した平滑化処理された文字パターンの完成
字体を示す。
請求項（１）記載の発明によるときは、拡大あるいは
縮小されるドット文字パターンの輪郭をプロセッサなど
の処理装置により自動かつ容易に平滑化することができ
るとともに、、拡大・縮小により生ずるドット文字パタ
ーンの文字品質の劣化を防止できる。さらに、請求項
（２）ないし請求項（４）記載の発明によるときは、文
字パターンの輪郭を更に滑らかとすることができる。
縮小されるドット文字パターンの輪郭をプロセッサなど
の処理装置により自動かつ容易に平滑化することができ
るとともに、、拡大・縮小により生ずるドット文字パタ
ーンの文字品質の劣化を防止できる。さらに、請求項
（２）ないし請求項（４）記載の発明によるときは、文
字パターンの輪郭を更に滑らかとすることができる。
第１図は本発明の原理を説明するための図、 第２図は第１次平滑化処理における第１次平滑化点とそ
の平滑化度の決定例を示す図、 第３図は第１次平滑化処理により得られたドット文字パ
ターンの輪郭の平滑化の例を示す図、 第４図は第２次平滑化処理における第２平滑化点の重み
付けの例を示す図、 第５図は本発明を適用して得られたドット文字パターン
の平滑化処理の具体例を示す図である。
の平滑化度の決定例を示す図、 第３図は第１次平滑化処理により得られたドット文字パ
ターンの輪郭の平滑化の例を示す図、 第４図は第２次平滑化処理における第２平滑化点の重み
付けの例を示す図、 第５図は本発明を適用して得られたドット文字パターン
の平滑化処理の具体例を示す図である。
Claims (3)
- 【請求項１】ドット文字パターンの輪郭の折点を抽出す
る手段と、 前記抽出された各折点の第１次平滑化点の位置とこの第
１次平滑化点の平滑化度とをその前後に存在する他の折
点との間の距離と方向に基づいて決定する手段と、 第２次平滑化点の各位置を前記第１次平滑化点の平滑化
度に対応したその前後に存在する前記１次平滑化点の位
置の加重平均より求める手段と、 を備えたことを特徴とするドット文字パターンの平滑化
方式。 - 【請求項２】第１次平滑化点の各位置をXiとし、第２次
平滑化の位置をQmとするとき、第２次平滑化点の各位置
Qmを、 Qm＝1/2k（kC0Xi＋kC1Xi+1＋kC2Xi+2＋…＋kCkXi+k） 但し、kCrは任意の数ｋ個からｒ個を取る組み合わせの
個数 により算出することを特徴とする請求項（１）記載のド
ット文字パターンの平滑化方式。 - 【請求項３】得られた第２次平滑化点の各位置Qmを新た
な位置Xiとして置き換えて第２次平滑化点の位置Qmの算
出処理を所定回数繰り返すことを特徴とする請求項
（１）または請求項（２）記載のドット文字パターンの
平滑化方式。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63076515A JP2737877B2 (ja) | 1988-03-31 | 1988-03-31 | ドット文字パターンの平滑化方式 |
| US07/327,749 US5093870A (en) | 1988-03-31 | 1989-03-23 | Smoothing method and apparatus for smoothing contour of character |
| US07/753,309 US5197108A (en) | 1988-03-31 | 1991-09-27 | Smoothing method and apparatus for smoothing contour of character |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63076515A JP2737877B2 (ja) | 1988-03-31 | 1988-03-31 | ドット文字パターンの平滑化方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01249462A JPH01249462A (ja) | 1989-10-04 |
| JP2737877B2 true JP2737877B2 (ja) | 1998-04-08 |
Family
ID=13607410
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63076515A Expired - Fee Related JP2737877B2 (ja) | 1988-03-31 | 1988-03-31 | ドット文字パターンの平滑化方式 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5093870A (ja) |
| JP (1) | JP2737877B2 (ja) |
Families Citing this family (24)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA1338342C (en) * | 1988-06-08 | 1996-05-21 | Mitsuru Kurita | Image processing apparatus |
| US5255357A (en) * | 1990-07-13 | 1993-10-19 | Adobe Systems Incorporated | Method for editing character bit maps at small sizes using connected runs |
| DE69123407T2 (de) * | 1990-09-06 | 1997-04-30 | Canon Kk | Elektronisches Gerät |
| EP0497537B1 (en) * | 1991-02-01 | 1997-07-16 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| US5239591A (en) * | 1991-07-03 | 1993-08-24 | U.S. Philips Corp. | Contour extraction in multi-phase, multi-slice cardiac mri studies by propagation of seed contours between images |
| JP3375158B2 (ja) * | 1991-11-28 | 2003-02-10 | 株式会社リコー | 画像データ処理方法及びその装置 |
| JP3049672B2 (ja) * | 1991-12-26 | 2000-06-05 | キヤノン株式会社 | 画像処理方法及び装置 |
| US5566003A (en) * | 1992-01-21 | 1996-10-15 | Canon Kabushiki Kaisha | Image processing system in which the transmitter and receiver have different data resolutions and data is transmitted at the receiver resolution |
| US5727140A (en) * | 1992-01-27 | 1998-03-10 | Fujitsu Limited | Character generating method and apparatus |
| EP0553762B1 (en) * | 1992-01-27 | 2000-05-03 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| US5644366A (en) * | 1992-01-29 | 1997-07-01 | Canon Kabushiki Kaisha | Image reproduction involving enlargement or reduction of extracted contour vector data for binary regions in images having both binary and halftone regions |
| US5293579A (en) * | 1992-02-18 | 1994-03-08 | Ray Dream, Inc. | Method and apparatus for smoothing jagged edges in a graphics display |
| EP0574251B1 (en) * | 1992-06-11 | 2002-09-11 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| EP0589702B1 (en) * | 1992-09-24 | 1999-05-12 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| US5339367A (en) * | 1992-12-02 | 1994-08-16 | National Research Council Of Canada | Identifying curves within a scanned image |
| JP3026698B2 (ja) * | 1993-05-27 | 2000-03-27 | キヤノン株式会社 | 画像処理方法及びその装置 |
| DE69433603D1 (de) * | 1993-10-26 | 2004-04-15 | Canon Kk | Bildverarbeitungsverfahren und -gerät |
| US5778105A (en) * | 1994-01-14 | 1998-07-07 | R.R. Donnelley & Sons Company | Method of and apparatus for removing artifacts from a reproduction |
| JPH07262360A (ja) * | 1994-02-07 | 1995-10-13 | Canon Inc | 画像処理装置及び方法 |
| IT1276270B1 (it) * | 1994-09-19 | 1997-10-28 | Durst Phototechnik Spa | Procedimento per la perfetta definizione dei contorni di immagine di immagini digitalizzate. |
| DE19609860C1 (de) * | 1996-03-13 | 1997-09-04 | Siemens Ag | Verfahren zur Bearbeitung von Bildpunkten eines Bildsegments durch einen Rechner |
| JP2002024815A (ja) * | 2000-06-13 | 2002-01-25 | Internatl Business Mach Corp <Ibm> | 拡大画像データに変換するための画像変換方法、画像処理装置、および画像表示装置 |
| KR100698845B1 (ko) * | 2005-12-28 | 2007-03-22 | 삼성전자주식회사 | 인물 외형 추출 알고리즘을 이용한 영상 편집 방법 및 그장치 |
| JP4904235B2 (ja) * | 2007-09-20 | 2012-03-28 | キヤノン株式会社 | 画像処理装置、画像処理方法、そのプログラムおよび記憶媒体 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS52107723A (en) * | 1974-12-28 | 1977-09-09 | Seikosha Kk | Device for forming picture |
| US4354243A (en) * | 1980-04-11 | 1982-10-12 | Ampex Corporation | Two dimensional interpolation circuit for spatial and shading error corrector systems |
| US4331955A (en) * | 1980-08-07 | 1982-05-25 | Eltra Corporation | Method and apparatus for smoothing outlines |
| US4680720A (en) * | 1983-10-17 | 1987-07-14 | Kabushiki Kaisha Toshiba | Dot interpolation control system |
| US4638369A (en) * | 1984-09-04 | 1987-01-20 | Xerox Corporation | Edge extraction technique |
| JPS61115174A (ja) * | 1984-11-09 | 1986-06-02 | Dainippon Printing Co Ltd | 画像デ−タの処理方法 |
| DE3751841T2 (de) * | 1986-03-17 | 1996-10-24 | Fuji Photo Film Co Ltd | Verfahren zur Glättung von Bildsignalen |
| US4855934A (en) * | 1986-10-03 | 1989-08-08 | Evans & Sutherland Computer Corporation | System for texturing computer graphics images |
| JPS6491280A (en) * | 1987-09-30 | 1989-04-10 | Nippon Telegraph & Telephone | Method for compressing and converting stroke information of dot information |
-
1988
- 1988-03-31 JP JP63076515A patent/JP2737877B2/ja not_active Expired - Fee Related
-
1989
- 1989-03-23 US US07/327,749 patent/US5093870A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01249462A (ja) | 1989-10-04 |
| US5093870A (en) | 1992-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2737877B2 (ja) | ドット文字パターンの平滑化方式 | |
| US20040156556A1 (en) | Image processing method | |
| JP2973573B2 (ja) | 画像変換装置 | |
| US5388166A (en) | Image drawing apparatus | |
| JP2002099911A (ja) | ラスタ像のベクトル化のコンピュータ自動化による方法 | |
| JPH0555915B2 (ja) | ||
| JPH0793531A (ja) | 画像処理装置 | |
| JP2775122B2 (ja) | イラストデータの自動輪郭抽出ベクトル化処理方法，及びそれに使用する処理装置 | |
| JPH1069549A (ja) | 画像処理方法 | |
| WO2000075865A1 (fr) | Procede de traitement d'image | |
| JPH07334648A (ja) | 画像処理方法及びその装置 | |
| JPH06274149A (ja) | アウトラインフォントの幅変更処理方法および装置 | |
| JPH08194816A (ja) | 線分近似方法および線分近似方式 | |
| JP2643571B2 (ja) | 曲線発生方式 | |
| JP2792539B2 (ja) | 等高線からの三次元データ作成システム | |
| JPH0564393B2 (ja) | ||
| JP3760634B2 (ja) | 画像処理装置、画像処理方法および記録媒体 | |
| JP2930599B2 (ja) | 図形ベクトル化処理方法及び装置 | |
| JP2796900B2 (ja) | 画像の補間装置 | |
| JP3317464B2 (ja) | 変形形状生成装置 | |
| JP2845302B2 (ja) | 文字イメージ拡大方式 | |
| WO2020129716A1 (ja) | モデル学習装置、モデル学習方法、及びプログラム | |
| JP2604711B2 (ja) | 画像変換装置 | |
| JPH08186704A (ja) | ディジタル複写機における拡大画像データ生成装置 | |
| JPH04141789A (ja) | 高精度ベクトル近似装置及び方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |