JPH01249462A - ドット文字パターンの平滑化方式 - Google Patents
ドット文字パターンの平滑化方式Info
- Publication number
- JPH01249462A JPH01249462A JP63076515A JP7651588A JPH01249462A JP H01249462 A JPH01249462 A JP H01249462A JP 63076515 A JP63076515 A JP 63076515A JP 7651588 A JP7651588 A JP 7651588A JP H01249462 A JPH01249462 A JP H01249462A
- Authority
- JP
- Japan
- Prior art keywords
- smoothing
- point
- character pattern
- points
- dot character
- 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.)
- Granted
Links
- 238000009499 grossing Methods 0.000 title claims abstract description 141
- 239000013598 vector Substances 0.000 claims abstract description 24
- 238000000034 method Methods 0.000 claims description 47
- 230000015556 catabolic process Effects 0.000 abstract 1
- 230000008602 contraction Effects 0.000 abstract 1
- 238000006731 degradation reaction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 6
- 230000006866 deterioration Effects 0.000 description 2
- 208000034790 Twin pregnancy Diseases 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
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)
- Multimedia (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Dot-Matrix Printers And Others (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔技術分野〕
本発明は、拡大あるいは縮小されるドツト文字パターン
の輪郭の平滑化方式に関し、より詳細には、ディスクト
ップパブリッシング、パーソナルコンピュータ、ワード
プロセッサ、デイジタルファクスなどにおいてトンドパ
ターンにより構成された基本文字フォントを拡大あるい
は縮小して出力する際に適用し得るドツト文字パターン
の平滑化方式に関する。
の輪郭の平滑化方式に関し、より詳細には、ディスクト
ップパブリッシング、パーソナルコンピュータ、ワード
プロセッサ、デイジタルファクスなどにおいてトンドパ
ターンにより構成された基本文字フォントを拡大あるい
は縮小して出力する際に適用し得るドツト文字パターン
の平滑化方式に関する。
ドツトパターンによって構成された基本文字フォントを
フォントメモリから読み出して拡大あるいは縮小を行う
場合、基本文字フォントの各黒（白）点を目的の拡大率
に応じた数の黒（白）点からなるドツト群に置き換える
必要がある。例えば、２４Ｘ２４ドツトで構成されたド
ツト文字パターンを拡大率２倍の４８Ｘ４８ドツトで構
成されるドツト文字パターンに変換するには、１個のド
ツトを２Ｘ２＝４個のドツトからなる正方状配列のドツ
ト群に置き換え、また２４Ｘ２４ドツトで構成されたド
ツト文字パターンを拡大率２７３倍の１６×１６ドツト
で構成されるドツト文字パターンに縮小するには、縦お
よび横方向の３ドツトからそれぞれ１ドツトを削除して
２個のドツトに圧縮しなければならないが、このように
して得られた拡大・縮小後のドツト文字パターンは字形
の崩れが激しく、実用上好ましくない。
フォントメモリから読み出して拡大あるいは縮小を行う
場合、基本文字フォントの各黒（白）点を目的の拡大率
に応じた数の黒（白）点からなるドツト群に置き換える
必要がある。例えば、２４Ｘ２４ドツトで構成されたド
ツト文字パターンを拡大率２倍の４８Ｘ４８ドツトで構
成されるドツト文字パターンに変換するには、１個のド
ツトを２Ｘ２＝４個のドツトからなる正方状配列のドツ
ト群に置き換え、また２４Ｘ２４ドツトで構成されたド
ツト文字パターンを拡大率２７３倍の１６×１６ドツト
で構成されるドツト文字パターンに縮小するには、縦お
よび横方向の３ドツトからそれぞれ１ドツトを削除して
２個のドツトに圧縮しなければならないが、このように
して得られた拡大・縮小後のドツト文字パターンは字形
の崩れが激しく、実用上好ましくない。
上記のようなドツト文字パターンの字形の崩れを防ぐた
めに、正方状配列のドツト群の継ぎ目に生じる階段状隅
部に適当な大きさの直角二等辺三角形のドツト群を補間
することにより拡大されたドツト文字パターンの輪郭の
平滑化を行う方法が知られている（例えば、特公昭５３
−２４１４６号公報参照）。しかしながら、この方法に
よるときは傾き４５度以外の斜線、例えば傾き３１５の
゛斜線を拡大して補間すると直線にならずに凹凸のある
線になってしまうという問題があった。このような斜線
による凹凸の発生を防止するために斜線部にできる限り
長い直線を当てはめて補間しても、曲率半径の大きな曲
線はすべて直線になってしまい、微妙な曲線の曲がり具
合を表現できないという問題があった。
めに、正方状配列のドツト群の継ぎ目に生じる階段状隅
部に適当な大きさの直角二等辺三角形のドツト群を補間
することにより拡大されたドツト文字パターンの輪郭の
平滑化を行う方法が知られている（例えば、特公昭５３
−２４１４６号公報参照）。しかしながら、この方法に
よるときは傾き４５度以外の斜線、例えば傾き３１５の
゛斜線を拡大して補間すると直線にならずに凹凸のある
線になってしまうという問題があった。このような斜線
による凹凸の発生を防止するために斜線部にできる限り
長い直線を当てはめて補間しても、曲率半径の大きな曲
線はすべて直線になってしまい、微妙な曲線の曲がり具
合を表現できないという問題があった。
また、他の方法として、例えばスプライン曲線やベライ
エ曲線を利用した平滑化方法なども知られているが、こ
れらの方法はいずれも処理が複雑で莫大な時間を要する
上、二次以上の曲線についてはディジタル座標上の表現
に適さないという問題があった。
エ曲線を利用した平滑化方法なども知られているが、こ
れらの方法はいずれも処理が複雑で莫大な時間を要する
上、二次以上の曲線についてはディジタル座標上の表現
に適さないという問題があった。
本発明は、拡大・縮小によるドツト文字パターンの文字
品質の劣化が少なく、処理を自動かつ高速に行うことの
できるドツト文字パターンの平滑化方式を提供すること
を目的とする。
品質の劣化が少なく、処理を自動かつ高速に行うことの
できるドツト文字パターンの平滑化方式を提供すること
を目的とする。
第１図は本発明のドツト文字パターンの平滑化方式の原
理を説明するためのもので、本発明はその平滑化処理を
行う前に、先ず最初に４方向輪郭化などの公知の方法に
より拡大あるいは縮小されたドツト文字パターンから文
字パターンの輪郭を抽出する。
理を説明するためのもので、本発明はその平滑化処理を
行う前に、先ず最初に４方向輪郭化などの公知の方法に
より拡大あるいは縮小されたドツト文字パターンから文
字パターンの輪郭を抽出する。
上記のようにしてドツト文字パターンから平滑化すべき
文字パターンの輪郭を抽出した後、請求項（１）記載の
第１次平滑化処理が開始される。この第１次平滑化処理
は、文字パターンの輪郭を構成する各折点に対して上下
あるいは左右方向から交わる輪郭線同士の長さの関係、
例えば長い輪郭線同士が交わる折点位置は文字本来の角
部であることが多く、また交わる輪郭線のどちらかが短
い折点位置はドツトにより生じた凹凸（ギャザ）である
ことが多いなどのドツト文字パターンの性質に着目して
平滑化処理を行おうとするものであり、文字パターンの
輪郭の各折点についてそ゛の前後に位置する他の複数の
折点との間の距離と方向に基づいて当該折点の平滑化点
の位置とその平滑化度を求めるものである。
文字パターンの輪郭を抽出した後、請求項（１）記載の
第１次平滑化処理が開始される。この第１次平滑化処理
は、文字パターンの輪郭を構成する各折点に対して上下
あるいは左右方向から交わる輪郭線同士の長さの関係、
例えば長い輪郭線同士が交わる折点位置は文字本来の角
部であることが多く、また交わる輪郭線のどちらかが短
い折点位置はドツトにより生じた凹凸（ギャザ）である
ことが多いなどのドツト文字パターンの性質に着目して
平滑化処理を行おうとするものであり、文字パターンの
輪郭の各折点についてそ゛の前後に位置する他の複数の
折点との間の距離と方向に基づいて当該折点の平滑化点
の位置とその平滑化度を求めるものである。
さらに、上記の第１次平滑化処理で得られた第１次平滑
化点の位置ベクトル（Ｘｉ ）え”Ｉ＋−＋、＋Ｍとそ
の平滑化度に基づいて第２次平滑化処理を施すことによ
り新たな平滑化点の位置ベクトル（Ｑｍ）ヵ＝＋＋−０
−＋Ｈを求め、請求項（２）記載の発明を実現するもの
である。この第２次平滑化処理は、上記第１平滑化処理
により得られた平滑化点同士はその距離が近い平滑化点
はど平滑化における相関関係が大きいという性質を利用
したもので、加重平均などにより第２次平滑化点の位置
ベクトルを求めるようにしたものである。
化点の位置ベクトル（Ｘｉ ）え”Ｉ＋−＋、＋Ｍとそ
の平滑化度に基づいて第２次平滑化処理を施すことによ
り新たな平滑化点の位置ベクトル（Ｑｍ）ヵ＝＋＋−０
−＋Ｈを求め、請求項（２）記載の発明を実現するもの
である。この第２次平滑化処理は、上記第１平滑化処理
により得られた平滑化点同士はその距離が近い平滑化点
はど平滑化における相関関係が大きいという性質を利用
したもので、加重平均などにより第２次平滑化点の位置
ベクトルを求めるようにしたものである。
そして、上記第２次平滑化処理を１回または複数回繰り
返すことにより文字パターンの輪郭をより平滑化し、必
要に応じて各平滑点間に公知の直線補間あるいは角の丸
め処理などを施した後、これらの各平滑点間を輪郭線で
結ぶことにより輪郭の平滑化された新しいドツト文字パ
ターンを得るものである。
返すことにより文字パターンの輪郭をより平滑化し、必
要に応じて各平滑点間に公知の直線補間あるいは角の丸
め処理などを施した後、これらの各平滑点間を輪郭線で
結ぶことにより輪郭の平滑化された新しいドツト文字パ
ターンを得るものである。
以下、本発明の実施例につき説明する。
第２図は本発明における上記した第１次平滑化処理を行
うための平滑化の判定例を示し、平滑化処理を行おうと
するドツト文字パターンの輪郭の各折点Ｘ＝（ｉ・１，
２．・・・５）の間の距Ｒｄｉとその方向に従ってドツ
ト文字パターンの輪郭の折点Ｘ２についての平滑点Ｐと
その平滑度Ｏ〜２を求める場合の一例を示すものである
。
うための平滑化の判定例を示し、平滑化処理を行おうと
するドツト文字パターンの輪郭の各折点Ｘ＝（ｉ・１，
２．・・・５）の間の距Ｒｄｉとその方向に従ってドツ
ト文字パターンの輪郭の折点Ｘ２についての平滑点Ｐと
その平滑度Ｏ〜２を求める場合の一例を示すものである
。
すなわち、第２図（ａ）〜（ｇ）により第１次平滑化処
理におけるドツト文字パターンの平滑化方法を詳しく説
明すれば、同図（ａ）〜（９中の白丸Ｏはドツト文字パ
ターンから抽出した文字パターンの輪郭の各折点（Ｘ、
、Ｘ、、・・−−−−−・Ｘｓ）を表し、また黒丸・は
後述する第１次平滑化処理によって求められた第１次平
滑化点Ｐを表すもので、この第２図例の場合は説明を簡
単とするために、折点Ｘ２を中心とした６個の折点Ｘ０
〜Ｘ５同士における距離ｄｉとその方向などにより下記
の判定条件■〜■に照らして折点Ｘ２についての第１次
平滑化点Ｐの位置とその平滑の度合いを示す平滑化度θ
〜′２（数字が小さい程平滑化の必要が小さいことを示
す）を決定する。
理におけるドツト文字パターンの平滑化方法を詳しく説
明すれば、同図（ａ）〜（９中の白丸Ｏはドツト文字パ
ターンから抽出した文字パターンの輪郭の各折点（Ｘ、
、Ｘ、、・・−−−−−・Ｘｓ）を表し、また黒丸・は
後述する第１次平滑化処理によって求められた第１次平
滑化点Ｐを表すもので、この第２図例の場合は説明を簡
単とするために、折点Ｘ２を中心とした６個の折点Ｘ０
〜Ｘ５同士における距離ｄｉとその方向などにより下記
の判定条件■〜■に照らして折点Ｘ２についての第１次
平滑化点Ｐの位置とその平滑の度合いを示す平滑化度θ
〜′２（数字が小さい程平滑化の必要が小さいことを示
す）を決定する。
なお、上記した各折点間の距離ｄ、は拡大・縮小にかか
わりなく基本となる元のドツト文字パターンの１ドツト
分に対応する距離を１として下記の式、 ｄ ｉ” Ｉ Ｘｉ−１” Ｘｉ ｌ （ｔ”０
９Ｌ２，３，４）により算出するものとする。したがっ
て、第２図の例の場合、ｄｏは折点Ｘ０とＸ１間の距離
、ｄｌは折点ＸＩとＸ２間の距離、ｄｔは折点Ｘ２とＸ
３間の距離、ｄ３は折点Ｘ、ＩとＸ４間の距離、ｄ４は
折点Ｘ４とＸ２間の距離をそれぞれ表している。
わりなく基本となる元のドツト文字パターンの１ドツト
分に対応する距離を１として下記の式、 ｄ ｉ” Ｉ Ｘｉ−１” Ｘｉ ｌ （ｔ”０
９Ｌ２，３，４）により算出するものとする。したがっ
て、第２図の例の場合、ｄｏは折点Ｘ０とＸ１間の距離
、ｄｌは折点ＸＩとＸ２間の距離、ｄｔは折点Ｘ２とＸ
３間の距離、ｄ３は折点Ｘ、ＩとＸ４間の距離、ｄ４は
折点Ｘ４とＸ２間の距離をそれぞれ表している。
１゛′°° ヒ几 の′
■ｄｚ””１のとき（第２図（ａ））
折点ＸつとＸｓの中点を平滑化度２の点Ｐ２とする。但
し、Ｐの添え数２はその点の平滑化度を表す。以下、同
様。
し、Ｐの添え数２はその点の平滑化度を表す。以下、同
様。
■ｄ２＝２で、かつｄ、＝２またはｄ、＝２のとき（第
２図（ｂ）） 折点Ｘ２とＸｓの中点を平滑化度１の点Ｐ１とする。
２図（ｂ）） 折点Ｘ２とＸｓの中点を平滑化度１の点Ｐ１とする。
■上記以外の場合で、ｄ＋＝１、かつｄ３≧２のとき（
第２図（Ｃ）） 折点Ｘ３を平滑化度Ｏの点Ｐ０とする。このとき、もし
ｄ、＜ｄ２ならばＸ２からＸｓの方向に距離ｄ０の点も
平滑化度ｌの点Ｐ。
第２図（Ｃ）） 折点Ｘ３を平滑化度Ｏの点Ｐ０とする。このとき、もし
ｄ、＜ｄ２ならばＸ２からＸｓの方向に距離ｄ０の点も
平滑化度ｌの点Ｐ。
とする。
■上記以外の場合で、ｄ１≧２、かっｄ３＝１のとき（
第２図（ｄ）） 折点Ｘ２を平滑化度Ｏの点Ｐ０とする。
第２図（ｄ）） 折点Ｘ２を平滑化度Ｏの点Ｐ０とする。
このとき、もしｄ２＞ｄ４ならばＸ２からＸｓの方向に
距離ｄ４の点も平滑化度１の点Ｐ、とする。
距離ｄ４の点も平滑化度１の点Ｐ、とする。
■上記以外の場合で、ｄ、≧２、がっｄ３≧２のとき（
第２図（ｅ）） 折点Ｘ２とＸｓを平滑化度Ｏの点Ｐ０とする。
第２図（ｅ）） 折点Ｘ２とＸｓを平滑化度Ｏの点Ｐ０とする。
■ｄ＋ ＝（１＋ ＝１で、かつ方向ベクトルＸＩ ｎ
Ｘ２と方向ベクトルＸ ３ ＝ Ｘ ４が同じ向′きの
とき（第２図（ｆ）） 折点Ｘ２とＸ、の中点を平滑化度２の点Ｐ２とする。
Ｘ２と方向ベクトルＸ ３ ＝ Ｘ ４が同じ向′きの
とき（第２図（ｆ）） 折点Ｘ２とＸ、の中点を平滑化度２の点Ｐ２とする。
■上記以外において、ｄ２＞ｄ、＋ｄ４のとき（第２図
（沿） 折点Ｘ２からＸ、の方向に距離ｄ０の点と、折点Ｘ、か
らＸ２の方向に距離ｄ４の点をともに平滑化度１の点Ｐ
、とする。
（沿） 折点Ｘ２からＸ、の方向に距離ｄ０の点と、折点Ｘ、か
らＸ２の方向に距離ｄ４の点をともに平滑化度１の点Ｐ
、とする。
■上記以外において、ｄ２≦ｄ０＋ｄ４のとき（第２図
（ｇ）） 折点Ｘ２とＸ３の中点を平滑化度１の点Ｐ。
（ｇ）） 折点Ｘ２とＸ３の中点を平滑化度１の点Ｐ。
とする。
なお、上記第２図（ａ）〜（ｇ）では折点Ｘ２について
のみその第１平滑化点Ｐとその平滑化度θ〜２を求めた
が、他の折点についてその第１平滑化点Ｐとその平滑化
度Ｏ〜２を求めるには着目した折点を新たな折点Ｘ２と
して置き換えて上記判定条件■〜■を適用することによ
り同様に求めることができる。
のみその第１平滑化点Ｐとその平滑化度θ〜２を求めた
が、他の折点についてその第１平滑化点Ｐとその平滑化
度Ｏ〜２を求めるには着目した折点を新たな折点Ｘ２と
して置き換えて上記判定条件■〜■を適用することによ
り同様に求めることができる。
第３図は上記した第１平滑化処理の判定条件■〜■を適
用して作成したドツト文字パターンｒａＪの上部の一部
についての輪郭の第１平滑化処理例を示し、ドツト文字
パターンの輪郭の折点を構成する白丸Ｏの各点に対して
上記各判定条件■〜■を適用することにより各第１平滑
点を求め、この第１平滑化点を結ぶことによりハツチン
グで示すような平滑化された文字パターンを得ることが
できる。
用して作成したドツト文字パターンｒａＪの上部の一部
についての輪郭の第１平滑化処理例を示し、ドツト文字
パターンの輪郭の折点を構成する白丸Ｏの各点に対して
上記各判定条件■〜■を適用することにより各第１平滑
点を求め、この第１平滑化点を結ぶことによりハツチン
グで示すような平滑化された文字パターンを得ることが
できる。
なお、以上説明した例は着目した折点の前後６個につい
ての各折点の状態に基づいて３種類の第１平滑化点Ｐ０
〜Ｐ２を決定したが、例えば前後１６個についての折点
に基づいて５種類の平滑化度Ｏ〜４からなる第１平滑化
点Ｐ０〜Ｐ４を求めるなど、その処理をより複雑にすれ
ば更に良い品質の第１次平滑化処理された文字パターン
を得ることができる。
ての各折点の状態に基づいて３種類の第１平滑化点Ｐ０
〜Ｐ２を決定したが、例えば前後１６個についての折点
に基づいて５種類の平滑化度Ｏ〜４からなる第１平滑化
点Ｐ０〜Ｐ４を求めるなど、その処理をより複雑にすれ
ば更に良い品質の第１次平滑化処理された文字パターン
を得ることができる。
第２次平滑化処理は、上記した第１次平滑化処理により
得られた各第１次平滑化点Ｐ０〜Ｐ２に対して下記のよ
うな平滑化処理を１回または複数回繰り返して施すこと
により、更に滑らか社平滑化した自然な文字パターンの
輪郭を得るものである。
得られた各第１次平滑化点Ｐ０〜Ｐ２に対して下記のよ
うな平滑化処理を１回または複数回繰り返して施すこと
により、更に滑らか社平滑化した自然な文字パターンの
輪郭を得るものである。
すなわち、上記第１次平滑化処理によって得られた第１
平滑化点Ｐ０〜Ｐ２の各位置ベクトルを（Ｘｉ ） ｉ
−＋、ｚ、、、、ｓとし、また第２平滑化処理後の第２
平滑化点の位置ベクトルを（Ｑｍ ） １ｍ−１＋２＋
、、、Ｎとするとき、各第２平滑化点の位置ベクトルＱ
ｍを下記（１）式によりその周囲の第１平滑化点の位置
ベクトルとの加重平均により求めるものである。
平滑化点Ｐ０〜Ｐ２の各位置ベクトルを（Ｘｉ ） ｉ
−＋、ｚ、、、、ｓとし、また第２平滑化処理後の第２
平滑化点の位置ベクトルを（Ｑｍ ） １ｍ−１＋２＋
、、、Ｎとするとき、各第２平滑化点の位置ベクトルＱ
ｍを下記（１）式によりその周囲の第１平滑化点の位置
ベクトルとの加重平均により求めるものである。
Ｑｆｆｉ＝ １／２ｋ（＊Ｃｏ Ｘｉ＋ ｈｃ＋ Ｘｉ
、ｔ＋ｈｃｚ Ｘｉ＋ｉ ＋＋＋＋ ＋ ｋＣｋＸｉ＋
ｋ）上式中、ｋＣｒ （＝ ｋ！／（ｋ−ｒ） ！ｒ
ｊ）は任意の数に個からｒ個を取る組み合わせの個数で
あり、第４図に示すように第１平滑化点Ｘ１−ｘ、□の
中心位置付近の重みが最大となるようにしたものである
。なお、上式中の第１平滑化点Ｘの選択個数には着目し
た中心位置の第１平滑化点の平滑化度に応じて選択する
。
、ｔ＋ｈｃｚ Ｘｉ＋ｉ ＋＋＋＋ ＋ ｋＣｋＸｉ＋
ｋ）上式中、ｋＣｒ （＝ ｋ！／（ｋ−ｒ） ！ｒ
ｊ）は任意の数に個からｒ個を取る組み合わせの個数で
あり、第４図に示すように第１平滑化点Ｘ１−ｘ、□の
中心位置付近の重みが最大となるようにしたものである
。なお、上式中の第１平滑化点Ｘの選択個数には着目し
た中心位置の第１平滑化点の平滑化度に応じて選択する
。
下記判定条件■〜■は上記（１）式により実現される第
２次平滑化処理の具体化例を示し、第１次平滑化処理で
得られた各第１次平滑化点の平滑化度０〜２に応じて第
２次平滑化点の位置ベクトルＱ。
２次平滑化処理の具体化例を示し、第１次平滑化処理で
得られた各第１次平滑化点の平滑化度０〜２に応じて第
２次平滑化点の位置ベクトルＱ。
を求める場合の一例であり、第１次平滑化処理により得
られた第１次平滑化点の各平滑化度Ｏ〜２に応じて重み
付けを替えようにしたものである。
られた第１次平滑化点の各平滑化度Ｏ〜２に応じて重み
付けを替えようにしたものである。
２゛″ ヒ几 の′
■第１次平滑化点Ｘ、が平滑化度Ｏの点のとき当該第１
次平滑化点Ｘ、を平滑化度０の第２次平滑化点Ｑｍとす
る。これは＋１）式中のに＝０としたものである。
次平滑化点Ｘ、を平滑化度０の第２次平滑化点Ｑｍとす
る。これは＋１）式中のに＝０としたものである。
■第１次平滑化点Ｘｉが平滑化度１の点のときＱ＋＋＋
＝ （Ｘｉ−＋ ＋２ Ｘｔ ＋ Ｘｔ。１）／４で
与えられる点を平滑化度１の第２次平滑化点Ｑｍとする
。これは（１１式中のに＝＝２とし、３個の第１次平滑
化点の重み付けをそれぞれｚｃｏ＝１． ｚｃ＋ ＝２
． ｚｃｚ＝１としてその加重平均を求めたものである
。 ゛ ■第１次平滑化点Ｘ、が平滑化度２の点の゛ときｎ＝１
から出発し、第１次平滑化点Ｘ ６ ＋、またはＸ ｉ
−ｎのいずれかが平滑化度２以外の点となるまでｎを１
づつ増やし、平滑化度２以外の点となったときに Ｑｍ＝１／２””鳳（、し、、ｃ、 Ｘｉ ＞で与
えられる点を平滑度０の第２次平滑化点Ｑｆｆｉとする
。これは（１）式中のに＝２ｎ＋１とした場合に相当す
る。
＝ （Ｘｉ−＋ ＋２ Ｘｔ ＋ Ｘｔ。１）／４で
与えられる点を平滑化度１の第２次平滑化点Ｑｍとする
。これは（１１式中のに＝＝２とし、３個の第１次平滑
化点の重み付けをそれぞれｚｃｏ＝１． ｚｃ＋ ＝２
． ｚｃｚ＝１としてその加重平均を求めたものである
。 ゛ ■第１次平滑化点Ｘ、が平滑化度２の点の゛ときｎ＝１
から出発し、第１次平滑化点Ｘ ６ ＋、またはＸ ｉ
−ｎのいずれかが平滑化度２以外の点となるまでｎを１
づつ増やし、平滑化度２以外の点となったときに Ｑｍ＝１／２””鳳（、し、、ｃ、 Ｘｉ ＞で与
えられる点を平滑度０の第２次平滑化点Ｑｆｆｉとする
。これは（１）式中のに＝２ｎ＋１とした場合に相当す
る。
そして、さらに上記■〜■の第２次平滑化処理によって
得られた第２次平滑化点の各位置ベクトル（Ｑ□）を新
たな第１次平滑化点の各位置ベクトル｛Ｘｉ｝として置
き換えて上記■〜■の処理を必要な回数だけ次々と繰り
返し、所定回数の第２次平滑化処理が終わった時点で得
られた第２次平滑化点の各位置ベクトル（Ｑ□）を最終
的なドツト文字パターンの輪郭点とし、これらの輪郭点
に公知の直線補間あるいは角の丸め処理を施して各点間
を結ぶことにより輪郭を平滑化した文字パターンを得る
ものである。
得られた第２次平滑化点の各位置ベクトル（Ｑ□）を新
たな第１次平滑化点の各位置ベクトル｛Ｘｉ｝として置
き換えて上記■〜■の処理を必要な回数だけ次々と繰り
返し、所定回数の第２次平滑化処理が終わった時点で得
られた第２次平滑化点の各位置ベクトル（Ｑ□）を最終
的なドツト文字パターンの輪郭点とし、これらの輪郭点
に公知の直線補間あるいは角の丸め処理を施して各点間
を結ぶことにより輪郭を平滑化した文字パターンを得る
ものである。
第５図はドツト文字パターンｒａＪに本発明を適用した
場合の例を示し、同図（ａｌは４８Ｘ４８ドツト構成の
ドツト文字フォントｒａＪを縦横１５×１５倍に拡大し
たときの輪郭線であり、この図から明らかなように平滑
化処理を何ら施さない場合には文字パターンの輪郭線に
はその倍率に比例した凹凸（ギャザ）が生じ、字形の崩
れが激しいことが分かる。
場合の例を示し、同図（ａｌは４８Ｘ４８ドツト構成の
ドツト文字フォントｒａＪを縦横１５×１５倍に拡大し
たときの輪郭線であり、この図から明らかなように平滑
化処理を何ら施さない場合には文字パターンの輪郭線に
はその倍率に比例した凹凸（ギャザ）が生じ、字形の崩
れが激しいことが分かる。
同図ｆｂｌは図（ａ）の凹凸のある拡大文字パターンに
本発明による第１次平滑化処理を施した後の文字パター
ンを、また同図（Ｃ）は図（ｂ）の第１次平滑化処理さ
れた文字パターンに更に第２次平滑化処理をを１回だけ
施して輪郭線を更に平滑化した文字パターンを示す。
本発明による第１次平滑化処理を施した後の文字パター
ンを、また同図（Ｃ）は図（ｂ）の第１次平滑化処理さ
れた文字パターンに更に第２次平滑化処理をを１回だけ
施して輪郭線を更に平滑化した文字パターンを示す。
同図（ｄ）は図（Ｃ）の文字パターンに公知の直線補間
と角部の丸め処理を施してその内部を黒色にペインテン
グして完成した平滑化処理された文字パターンの完成字
体を示す。
と角部の丸め処理を施してその内部を黒色にペインテン
グして完成した平滑化処理された文字パターンの完成字
体を示す。
請求項（１）記載の発明によるときは、拡大あるいは縮
小されるドツト文字パターンの輪郭をプロセッサなどの
処理装置により自動かつ容易に平滑化することができる
とともに１、拡大・縮小により生ずるドツト文字パター
ンの文字品質の劣化を防止できる。さらに、請求項（２
）ないし請求項（４）記載の発明によるときは、文字パ
ターンの輪郭を更に滑らかとすることができる。
小されるドツト文字パターンの輪郭をプロセッサなどの
処理装置により自動かつ容易に平滑化することができる
とともに１、拡大・縮小により生ずるドツト文字パター
ンの文字品質の劣化を防止できる。さらに、請求項（２
）ないし請求項（４）記載の発明によるときは、文字パ
ターンの輪郭を更に滑らかとすることができる。
第１図は本発明の詳細な説明するための図、第２図は第
１次平滑化処理における第１次平滑化点とその平滑化度
の決定例を示す図、 第３図は第１次平滑化処理により得られたドツト文字パ
ターンの輪郭の平滑化の例を示す図、 第４図は第２次平滑化処理における第２平滑化点の重み
付けの例を示す図、 第５図は本発明を適用して得られたドツト文字パターン
の平滑化処理の具体例を示す図である。 特許出願人 株式会社 リ コ 一 行り葺ｔし 玲諜説叩図 第１図 第２図 ％１ ンフこ ｊヒ シ雪資 ル ０ ４々１１第３
図 はｌ、＜クト・し ％２ ；＊ Ｙ；、＋ｔ、ｃｔｓ ！ｘｑｑ１第４因 肱天立３１１°ダーン （Ｃ） ￥讃化 第： 嘉１双胎トし くｂ） （ｄ） 艷捏４う１１ ５図
１次平滑化処理における第１次平滑化点とその平滑化度
の決定例を示す図、 第３図は第１次平滑化処理により得られたドツト文字パ
ターンの輪郭の平滑化の例を示す図、 第４図は第２次平滑化処理における第２平滑化点の重み
付けの例を示す図、 第５図は本発明を適用して得られたドツト文字パターン
の平滑化処理の具体例を示す図である。 特許出願人 株式会社 リ コ 一 行り葺ｔし 玲諜説叩図 第１図 第２図 ％１ ンフこ ｊヒ シ雪資 ル ０ ４々１１第３
図 はｌ、＜クト・し ％２ ；＊ Ｙ；、＋ｔ、ｃｔｓ ！ｘｑｑ１第４因 肱天立３１１°ダーン （Ｃ） ￥讃化 第： 嘉１双胎トし くｂ） （ｄ） 艷捏４う１１ ５図
Claims (3)
- （１）ドット文字パターンの輪郭の折点を抽出し、各折
点の第１次平滑化点の位置をその前後に存在する他の折
点との間の距離と方向に基づいて決定することを特徴と
するドット文字パターンの平滑化方式。 - （２）ドット文字パターンの輪郭の折点を抽出し、各折
点の第１次平滑化点の位置とこの第１次平滑化点の平滑
化度とをその前後に存在する他の折点との間の距離と方
向に基づいて決定し、この得られた第１次平滑化点の各
位置ベクトルとその平滑化度に基づいて第２次平滑化点
の各位置ベクトルを求めることを特徴とするドット文字
パターンの平滑化方式。 - （３）第１次平滑化点の各位置ベクトルを｛Ｘｉ｝とし
、第２次平滑化点の位置ベクトルをＱ＿ｍとするとき、
第２次平滑化点の各位置ベクトル｛Ｑ＿ｍ｝を、 Ｑ＿ｍ＝１／２＾ｋ（＿ｋＣ＿０Ｘ＿ｉ＋＿ｋＣ＿１Ｘ
＿ｉ＿＋＿１＋＿ｋＣ＿２Ｘ＿ｉ＿＋＿２・・・＋＿ｋ
Ｃ＿ｋＸ＿ｉ＿＋＿ｋ）但し、＿ｋＣｒは任意の数ｋ個
からｒ個 を取る組み合わせの個数 により算出することを特徴とする請求項（２）記載のド
ット文字パターンの平滑化方式。（４）得られた第２次
平滑化点の各位置ベクトル（Ｑ＿ｍ｝を新たな位置ベク
トル｛Ｘ＿ｉ｝として置き換えて第２次平滑化点の位置
ベクトルＱ＿ｍの算出処理を所定回数繰り返すこと特徴
とする請求項（２）または請求項（３）記載のドット文
字パターンの平滑化方式。
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 true JPH01249462A (ja) | 1989-10-04 |
| JP2737877B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0553762A2 (en) * | 1992-01-27 | 1993-08-04 | Canon Kabushiki Kaisha | Image processing apparatus |
| EP0549351A3 (en) * | 1991-12-26 | 1993-10-27 | Canon Kk | Image processing method and apparatus |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE68927080T2 (de) * | 1988-06-08 | 1997-03-20 | Canon Kk | Bildverarbeitungsvorrichtung |
| US5255357A (en) * | 1990-07-13 | 1993-10-19 | Adobe Systems Incorporated | Method for editing character bit maps at small sizes using connected runs |
| EP0474231B1 (en) * | 1990-09-06 | 1996-12-04 | Canon Kabushiki Kaisha | Electronic device |
| 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 | 株式会社リコー | 画像データ処理方法及びその装置 |
| 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 |
| CN1027472C (zh) * | 1992-01-27 | 1995-01-18 | 富士通株式会社 | 文字生成方法及其装置 |
| 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 |
| DE69324874T2 (de) * | 1992-09-24 | 1999-10-14 | Canon Kk | Bildverarbeitungsverfahren und -gerät |
| 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 | キヤノン株式会社 | 画像処理方法及びその装置 |
| EP0650287B1 (en) * | 1993-10-26 | 2004-03-10 | Canon Kabushiki Kaisha | Image processing method and apparatus |
| 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 | キヤノン株式会社 | 画像処理装置、画像処理方法、そのプログラムおよび記憶媒体 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61115174A (ja) * | 1984-11-09 | 1986-06-02 | Dainippon Printing Co Ltd | 画像デ−タの処理方法 |
| JPS6491280A (en) * | 1987-09-30 | 1989-04-10 | Nippon Telegraph & Telephone | Method for compressing and converting stroke information of dot information |
Family Cites Families (7)
| 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 |
| US4827533A (en) * | 1986-03-17 | 1989-05-02 | Fuji Photo Film Co., Ltd. | Method of smoothing image signals |
| US4855934A (en) * | 1986-10-03 | 1989-08-08 | Evans & Sutherland Computer Corporation | System for texturing computer graphics images |
-
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
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61115174A (ja) * | 1984-11-09 | 1986-06-02 | Dainippon Printing Co Ltd | 画像デ−タの処理方法 |
| JPS6491280A (en) * | 1987-09-30 | 1989-04-10 | Nippon Telegraph & Telephone | Method for compressing and converting stroke information of dot information |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0549351A3 (en) * | 1991-12-26 | 1993-10-27 | Canon Kk | Image processing method and apparatus |
| EP0553762A2 (en) * | 1992-01-27 | 1993-08-04 | Canon Kabushiki Kaisha | Image processing apparatus |
| EP0553762A3 (en) * | 1992-01-27 | 1993-10-06 | Canon Kabushiki Kaisha | Image processing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| US5093870A (en) | 1992-03-03 |
| JP2737877B2 (ja) | 1998-04-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01249462A (ja) | ドット文字パターンの平滑化方式 | |
| CN111223053A (zh) | 基于深度图像的数据增强方法 | |
| JP3067207B2 (ja) | 画像シーケンスにおける運動補正及び弾性変形法 | |
| JPH0769958B2 (ja) | 画像変換処理方法 | |
| JPH0248777A (ja) | 画像データ圧縮方法 | |
| US20090122084A1 (en) | Method of Image Scaling | |
| US6760022B1 (en) | Simple soft creases for subdivision surfaces | |
| Wang et al. | An improved edge-directed image interpolation algorithm | |
| JPH0634237B2 (ja) | 画像クリッピング方法 | |
| JPS5897958A (ja) | 画素密度変換による画像の拡大・縮小方法 | |
| JP3602025B2 (ja) | 超音波診断装置 | |
| JPS59123962A (ja) | 図形のセグメンテ−シヨン方式 | |
| JPS623380A (ja) | 画像のスム−ジング方式 | |
| JP2915700B2 (ja) | 画像処理方法及びその装置 | |
| JP2600913B2 (ja) | 歪み画像作成処理装置 | |
| JP2604711B2 (ja) | 画像変換装置 | |
| JPH0950514A (ja) | 面素密度変換処理方法及びその装置 | |
| JP3317464B2 (ja) | 変形形状生成装置 | |
| CN111754606A (zh) | 一种2d地图弯曲模拟地平线消失的方法 | |
| Leung et al. | B-spline snakes in two stages | |
| JP2643571B2 (ja) | 曲線発生方式 | |
| JP5751157B2 (ja) | 映像信号処理装置及び映像信号処理方法 | |
| JPH0687261B2 (ja) | 画像縮小方法 | |
| JPS59172066A (ja) | ペインテイング回路 | |
| JPH0148587B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |