JPH07160864A - 解像度変換方法および細線化方法 - Google Patents

Abstract

(57)【要約】 【目的】低い解像度の画像を高い解像度の画像に変換す
る場合に、特に文字，記号，符号等の太線化を防ぐこと
ができる解像度変換方法および細線化方法を提供する。 【構成】（１）低解像度の画像を高解像度の画像にマッ
ピングするステップ、（２）上記マッピングにより得ら
れた画像から一辺がＫ個（たとえば３個）の正方形の画
素群を順次選び、これらの画素群内において、ｘ方向お
よびｙ方向の画素値の変化量をそれぞれ求め、これらの
各変化量の絶対値の総和を求めるステップ、（３）上記
画素値の変化量を求めるに際して、画素群の中心部にお
ける変化量に重み付けを必要に応じて行うステップ、
（４）前記総和に基づき該画素群の中心部におけるエッ
ジの存否を判断するステップ、（５）前記中心部にエッ
ジが存在する画素群については該エッジを除去するステ
ップからなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、低い解像度の画像を高
い解像度の画像に変換する場合に、特に文字，記号等の
太線化を防ぐことができる解像度変換方法および細線化
方法に関する。

【０００２】

【技術背景】ビットマップデータからなる画像を、プリ
ンタやファクシミリ等から出力する場合、出力画像の品
質はプリンタ等（以下、「画像出力装置」と言う」）の
印刷方式（レーザ方式，インク噴射方式等）によること
はもちろん、元の画像の解像度とプリンタ等の解像度と
の比に大きく依存する。すなわち、画像出力装置の解像
度Ｒ_２と元の画像の解像度Ｒ_１との比（Ｒ_２／Ｒ_１）が
整数であれば、再現性の高い出力画像を得ることができ
る。しかし、上記の比（Ｒ_２／Ｒ_１）が整数とならない
場合には出力画像の再現性は低くなる。このような不都
合は、画像出力装置の解像度が元の画像の解像度よりも
低い場合はもちろん、高い場合であっても生じる。

【０００３】従来、たとえば、２００ｄｐｉの画像を、
３００ｄｐｉのプリンタで出力する場合や、２００ｄｐ
ｉのファクシミリが送信した画像を、３００ｄｐｉのフ
ァクシミリで受信して出力する場合、（１）３００ｄｐ
ｉの画像の画素をｘ，ｙ方向それぞれ３画素あたり１画
素間引く、（２）（１）の間引き処理により生じた
“０”の値を持つ画素に周囲の画素の値を割り振る、
（３）３００ｄｐｉの画像の大きさを２００ｄｐｉの画
像の大きさの２／３とし、２００ｄｐｉの画像の画素を
３００ｄｐｉの画素に１対１に対応させる、などの手法
が採られている。

【０００４】図１０（Ａ）は２００ｄｐｉの画像Ｏ_１を
一辺が２画素の正方形（以下、単に「２×２」の如く記
載する）の画素群で分割した様子を示し、同図（Ｂ）は
３００ｄｐｉの画像Ｏ_２を３×３の画素群で分割した様
子を示している。これらの図において、各画素の値をＡ
_ｉｊ（ｉ，ｊ＝１，２），Ｂ_ｉｊ（ｉ，ｊ＝１，２，
３）としてある。ここで、上記（１）の方法により、Ｏ
_１をＯ_２に変換する場合には、以下のマッピングを行
う。

【０００５】

【数１】

【０００６】ところで、図１１（Ａ）に示すように、あ
る画素群についての変換前（２００ｄｐｉ）の画素の値
が全て“１”である場合には、該当画素群についての変
換後（３００ｄｐｉ）の画素の値も全て“１”であるべ
きである。

【０００７】しかし、上記（１）の方法によると、図１
１（Ｂ）に示すように、変換後の画素群に値が“０”の
画素が格子状に作られるため、たとえば黒の塗り潰しを
行う場合においても塗り潰し領域がグレーとなるといっ
た不都合がある。

【０００８】また、この手法によるマッピングを行う場
合には、Ｏ_２上に値が“０”の画素列が格子状に作られ
る（すなわち、値が“０”の画素が（２／３）^２の面積
比で表れる）ため、微細な文字や記号が鮮明に再現でき
ないという不都合も生じる。この手法により、図５
（Ａ）に示す２００ｄｐｉの画像中の漢字を、３００ｄ
ｐｉの画像に変換した様子を図１２に示す。

【０００９】このような不都合を解消するため、上記し
た（２）の手法も広く採用されている。この手法では、
上記の値が“０”の格子状の画素列を構成する画素
（〔数１〕式におけるＢ_２１，Ｂ_１２，Ｂ_２２，
Ｂ_３２，Ｂ_２３）についても、隣接するドットの塗描結
果に一致させる処理を行っている。図１３は、図５
（Ａ）に示した漢字を上記の手法により処理したもの
で、上記の格子状の画素列のうちｙ方向画素列を構成す
る画素については左の画素に、ｘ方向画素列を構成する
画素については上の画素に一致させた状態を示してい
る。しかし、このような処理による場合には、Ｏ_１にお
ける１ドット幅（または１ドット高さ）が、Ｏ_２におけ
る２ドット幅（または２ドット高さ）に近似される場合
もあり、線分の太さが元の画像の３／２倍に増加してし
まう場合が生じる。

【００１０】このような現象は、上記したようなファク
シミリ通信における画像の受信再生の際に生じる他、ペ
イント系のグラフィックアプリケーションソフトウェア
により作成した画像中に漢字フォント等の縦線，横線が
多い文字や記号が多く存在している場合において、これ
を該グラフィックツールの持つ解像度よりも高解像度の
プリンタにより出力する際にも生じる。また、たとえば
グラフィックアプリケーションにより、低解像度の画像
を高解像度の画像に変換する際にも生じる。さらに、前
記の（３）の手法が採用される場合もあるが、この場合
には細かい画像が表現できず、実用性に乏しい。

【００１１】なお、ファクシミリ通信等において、送信
側と受信側の解像度が同一であったとしても、用紙やイ
ンクの品質等によっては、画素の値を“１”とするべき
領域がインクの滲み等で潰れたり、あるいは、また送信
側における画像取込み時に画像の劣化が生じたりする結
果、漢字等のｘ方向，ｙ方向の画素列が多用される文字
や微細模様が正確に認識できない場合も生じうる。特
に、ファクシミリ通信では、送受信されるデータの殆ど
が文字情報である場合が多いため、上記のような問題の
解決が希求されている。

【００１２】

【発明の目的】本発明は、上記のような問題を解決する
ために提案されたものであって、低い解像度の画像を高
い解像度の画像に変換する場合に、特に文字，記号，符
号等の太線化を防ぐことができる解像度変換方法および
細線化方法を提供することを目的とする。

【００１３】

【発明の概要】本発明の解像度変換方法は、（１）低解
像度の画像を高解像度の画像にマッピングするステッ
プ、（２）上記マッピングにより得られた画像から一辺
がＫ個の正方形の画素群（通常、３×３の画素群）を順
次選び、これらの画素群内において、ｘ方向およびｙ方
向の画素値の変化量をそれぞれ求め、これらの各変化量
の絶対値の総和を求めるステップ、（３）上記画素値の
変化量を求めるに際して、画素群の中心部における変化
量に重み付けを必要に応じて行うステップ、（４）前記
総和に基づき該画素群の中心部におけるエッジの存否を
判断するステップ、（５）該中心部にエッジが存在する
画素群については該エッジを除去するステップ、からな
ることを特徴とする。

【００１４】また、通常、プリンタでは、その解像度は
伝統的に６０の整数倍を基調としており、３００ｄｐｉ
のものが数多く製造されている。一方、ファクシミリで
は、解像度が２００ｄｐｉのものが市場に多く出回って
いる。本発明は、このような場合においても好適に使用
されるものであり、低解像度の画像が２００ｄｐｉの画
像であり、高解像度の画像が３００ｄｐｉの画像である
場合にも好ましく適用される。

【００１５】さらに、本発明は、上記（１）のステップ
を含まない細線化方法をも特徴とするが、解像度変換方
法について説明すれば、細線化方法についての理解は極
めて容易であるので、以下解像度変換方法について説明
する。

【００１６】〔低解像度の画像を高解像度の画像にマッ
ピングするステップ〕低解像度の画像を、高解像度の画
像にマッピングするするために、以下のような方法を採
用する。Ｎ_ｘ×Ｎ_ｙの画素により構成される低解像度
（これをＲ_１ｄｐｉとする）の画像Ｏ_１を、Ｍ_ｘ×Ｍ_ｙ
の画素により構成される高解像度（これをＲ_２ｄｐｉ
（Ｒ_２＞Ｒ_１）とする）の画像Ｏ_２にマッピングする場
合を考える。

【００１７】マッピングに際しては、まず、Ｏ_１のｘ方
向画素列をＯ_２のｘ方向画素列に平均的に分散するよう
に対応させる。このとき、Ｒ_１＜Ｒ_２なので、Ｏ_２には
Ｏ_１の対応しないｘ方向画素列が残る。また、Ｏ_１のｙ
方向画素列もＯ_２のｙ方向画素列に平均して分散するよ
うに対応させる。このときにも対応しないｙ方向画素列
が残る。このＯ_２の対応しないｘ方向画素列およびｙ方
向画素列（以下、これらを「非対応画素列」と言う）は
格子状に残ることになる。

【００１８】次に、このようにして作られた非対応画素
列を構成する画素の上下，左右、あるいは対角両端の２
つの画素にそれぞれ着目する。全てのｘ方向の非対応画
素列（以下、「非対応ｘ方向画素列」と言う）のうち、
ｙ方向の非対応画素列（以下、「非対応ｙ方向画素列」
と言う）に交差していない各画素については、上下の画
素の値が共に“１”であるときに“１”を与え、何れか
一方の画素の値が“０”であるときには“０”を与え
る。

【００１９】非対応ｙ方向画素列のうち、非対応ｘ方向
画素列に交差していない各画素についても、上記と同様
に、左右の画素の値が共に“１”であるときに“１”を
与え、何れか一方の画素の値が“０”であるときには
“０”を与える。また、非対応ｘ方向画素列と非対応ｙ
方向画素列とが交差した画素については、２組の対角両
端の画素に着目し、何れかの組の対角両端の画素が共に
“１”であるときには“１”とし、そうでないときには
“０”とする。

【００２０】上記のマッピング方法では、非対応画素列
を構成する画素の値を決定するに際して、上下，左右ま
たは対角両端の各画素の値を参照している。このため、
前述したＯ_１のｘおよびｙ方向画素列を、Ｏ_２のｘおよ
びｙ方向画素列に対応させる場合には、非対応画素列が
Ｏ_２の画像の縁端に位置しないようにすることが好まし
い。なお、非対応画素列が画像の縁端に位置する場合に
は、該非対応画素列を処理対象としないようにすること
もできる。

【００２１】ところで、前述したように、通常ファクシ
ミリの画像取込み部やスキャナー等の画像取込み装置に
より生成される画像や、ビットマップ系のグラフィック
アプリケーションソフトウェアにより生成される画像の
解像度と、ファクシミリの画像出力部やプリンタ等の画
像出力装置の解像度は、簡単な整数比で表される。一般
には、上記Ｒ_２とＲ_１との比（約分したときの比）は、
３／２，４／３，５／３，７／５等、分子と分母とが一
桁程度整数で表され、かつ分母と分子との差も比較的小
さな整数で表される。もちろん、上記Ｒ_１とＲ_２との比
が、２，３などのように表される場合もある。この場合
には、Ｏ_１を構成する各画素を、Ｏ_２を構成する２×
２，３×３等の正方形画素群に対応させることで簡単に
解像度のマッピングを行うことができる。

【００２２】ここで、原画像と変換後の画像の大きさは
必ずしも完全に同一である必要はなく、変換前の画像と
変換後の画像の大きさが支障のない範囲で拡大しまたは
縮小してもよい。

【００２３】Ｒ_２とＲ_１との約分された比が、ｒ_２／ｒ
_１であるものとすると、図１に示すように、Ｏ_１上に表
された一辺がそれぞれＲ_１個からなる画素群Ｇ_１と、Ｏ
_２上に表された一辺がそれぞれｒ_２個からなる画素群Ｇ
_２（大きさは画素群Ｇ_１と同じ）とがそれぞれ対応する
ことになる。

【００２４】この場合、図１の実線矢印で示すようにＧ
_１のｘおよびｙ方向画素列をＧ_２のｘおよびｙ方向画素
列に平均的に分散するように対応させる。ここでは、ｒ
_１＜ｒ_２なので、Ｇ_２にはＧ_１に対応しないｘ方向画素
列およびｙ方向画素列（すなわち、非対応ｘ方向画素列
および非対応ｙ方向画素列）が残る。この場合には、後
述するように、非対応画素列を構成する画素の値を決定
するに際して、上下，左右または対角両端の各画素の値
を参照しているので、非対応画素列がＧ_２の縁端に位置
しないように配置する必要がある。

【００２５】次に、非対応画素列を構成する画素の上
下，左右、あるいは対角両端の２つの画素にそれぞれ着
目する。ｘ方向の非対応画素列（以下、「非対応ｘ方向
画素列」）を構成する画素のうち、ｙ方向の非対応画素
列（以下「非対応ｙ方向画素列」）と交差していない画
素については、上下の画素の値が共に“１”であるとき
には“１”を与え、少なくとも一方の画素の値が“０”
であるときには“０”を与える。また、非対応ｙ方向画
素列のうち、非対応ｘ方向画素列と交差していない画素
についても、上記と同様に、左右の画素の値が共に
“１”であるときには“１”を与え、少なくとも一方の
画素の値が“０”であるときには“０”を与える。

【００２６】また、非対応ｘ方向画素列と非対応ｙ方向
画素列との交差点の画素については、２組の対角両端の
画素に着目し、何れかの組の対角両端の画素の値が共に
“１”であるときには“１”とし、そうでないときには
“０”とする。

【００２７】〔マッピングにより得られた画像から一辺
がＫ個の正方形の複数の画素群を選び、これらの画素群
内において、ｘ方向およびｙ方向の画素値の変化量をそ
れぞれ求め、これらの各変化量の絶対値の総和を求める
ステップ〕まず、対象とする画像から一辺がＫ個の画素
からなる正方形の画素群Ｇ_２′を順次選ぶ。上記画像上
の正方形の画素群を１画素づつ横，縦にずらして順次画
素群Ｇ_２′を選ぶことができる。もちろん、複数画素ご
とずらして順次画素群Ｇ_２′を選ぶこともできるが、よ
り良好な細線化結果を得ようとする場合には、正方形の
画素群を１画素づつ横，縦にずらした処理を行うことが
好ましい。

【００２８】そして、この画素群Ｇ_２′内において、ｘ
方向およびｙ方向の画素値の変化量の総和（具体的に
は、Ｇ_２′内の画素と画素との境界における画素値の、
ｘ方向の変化量の総和ｄｆ_ｘおよびｙ方向の変化量の総
和ｄｆ_ｙ）を求める。なお、ここでは、上記のマッピン
グ方法により作成された画像を処理対象としているが、
他の方法により作成された画像をも対象とすることもで
きる。上記の画素値の変化分は、〔数２〕式に示すよう
な関数ｆ（ｘ，ｙ）の全微分、のｄｆ_ｘおよびｄｆ_ｙに
応じたものと考えることもできる。

【００２９】

【数２】 Ｄｆ＝（∂ｆ／∂ｘ）ｄｘ＋（∂ｆ／∂ｙ）ｄｙ ＝ｄｆ_ｘ＋ｄｆ_ｙ

【００３０】すなわち、ｘ方向の画素値の変化量がｄｆ
_ｘに相当し、ｙ方向の画素値の変化量がｄｆ_ｙに相当す
ると考えることもできる。

【００３１】図２は、Ｇ_２′を構成する各画素の境界に
おける画素値の変化を具体的に例示すもので、ｘあるい
はｙの正方向に向けて、画素値が“０”から“１”に変
化するときは変化量を「＋１」、画素値が“１”から
“０”に変化するときは変化量を「−１」とし、また画
素値が変化しないときには変化量を「０」とする。

【００３２】〔上記画素値の変化量を求めるに際して、
画素群の中心部における変化量に重み付けを必要に応じ
て行うステップ〕上記画素値の変化量の総和を求めるに
際して、画素群の中心部での変化量に重み付けを行って
もよい。具体的には、中心部の画素における変化量の大
きさを「ｐ」または「−ｐ」（たとえば、ｐ＞１）とす
ることができる。

【００３３】〔画素値の変化量の総和に基づき該画素群
の中心部におけるエッジの存否を判断するステップ〕
〔数３〕式に示すように、上記のようにして求めた画素
値の変化分ｄｆ_ｘ，ｄｆ_ｙについての絶対値｜ｄｆ
_ｘ｜，｜ｄｆ_ｙ｜の和Ｄｆを求め、この値に基づいて画
素群Ｇ_２′の中心部にエッジが存在するか否かを判断す
る。

【００３４】

【数３】Ｄｆ＝｜ｄｆ_ｘ｜＋｜ｄｆ_ｙ｜

【００３５】たとえば、Ｄｆ≦Ｍのときには該画素群の
中心部にはエッジが存在せず、また、Ｄｆ＞Ｍのときに
は該画素群の中心部にはエッジが存在するものと定義す
る。上記のような判断規則に従う場合において、良好な
結果を得ることができない場合には、まず、Ｄｆ≦Ｍ_１
のときにはＧ_２′の中心部にはエッジは存在せず、また
Ｄｆ＞Ｍ_２のときにはＧ_２′の中心部にはエッジが存在
すると判断する。そして、Ｍ_１＜Ｄｆ≦Ｍ_２のときに
は、予め中心部にエッジが存在するパターンと存在しな
いパターンとを分別しておいて、Ｇ_２′が何れのパター
ンに属するかで、中心部におけるエッジの存否を判断す
ることができる。

【００３６】一般には、エッジの存否を検出する場合、
処理対象となる画像Ｇ_２′から一辺が３個（すなわち、
３×３）の画素からなる正方形の画素群を順次選んで調
べれば十分であるが、４×４以上の画素群とすることも
できる。

【００３７】〔エッジが中心部に存在する画素群につい
ては該エッジを除去するステップ〕エッジを除去する
（すなわち、エッジの画素の値を“０”にする）ときに
は、原則的には、画素群Ｇ_２′のうち中心部にエッジが
存在するもの（以下、「Ｇ_Ｅ」）の該中心部の画素また
は画素群を削除する。たとえば、画素群Ｇ_２′が４×４
の画素から構成されるときには、原則的には中央部の４
つの画素（２×２）からなる画素群に含まれる画素を全
て“０”とする。また、画素群Ｇ_２′は３×３の画素か
ら構成されるとき（上述したように、これが一般であ
る）には、Ｇ_Ｅの中央部の画素の値が“１”であるとき
には、該画素を中心の画素のみを“０”とする。

【００３８】この原則に従う場合に良好な結果を得るこ
とができない場合には、以下に例示するような処理によ
る。

【００３９】（ａ）予め上記の原則に従うべきでないパ
ターンを定めておき、このパターンに該当するときには
予め定めた方法に則り削除を行うか、または削除を行わ
ない。たとえば、画素群Ｇ_２′が３×３の画素から構成
される場合において、｜ｄｆ_ｘ｜＝０，｜ｄｆ_ｙ｜＝０
の場合（図３に｜ｄｆ_ｘ｜＝０の場合を例示する）を上
記の原則に従うべきでないパターンとして定めておき、
｜ｄｆ_ｘ｜＝０のときはｇ_２１，ｇ_２２，ｇ_２３を、ま
た｜ｄｆ_ｙ｜＝０のときはｇ_１２，ｇ_２２，ｇ_３２をそ
れぞれ削除するように定めておくこともできる。

【００４０】（ｂ）原則に従い全てＧ_Ｅの中心部の画素
または画素群を削除し、前述のエッジの存否の検出を再
度行い、（ｉ）再び原則に従ってエッジが存在する画素
群Ｇ_２′（上記Ｇ_Ｅとは必ずしも一致しない）につい
て、中央部の画素または画素群を削除した後、（ｉｉ）
上記（ａ）の処理を行う。

【００４１】なお、本発明では、上記に述べた処理に、
スムージング等の他の画像処理を併用することもでき
る。

【００４２】

【実施例】本発明の特徴を明確にするために、２００ｄ
ｐｉの画像Ｏ_１中に表示された１６ドットの漢字を、３
００ｄｐｉの画像Ｏ_２中にマッピングして表示する場合
を説明する。この場合、Ｏ_２の解像度とＯ_１の解像度と
の約分比は、３／２であるので、図４に示すように、Ｇ
_１として２×２の画素群が、Ｇ_２として３×３の画素群
が採択される。Ｇ_１のｘ方向画素列α_ｘ１，α_ｘ２はＧ
_２のｘ方向画素列β_ｘ１，β _ｘ３に、Ｇ_１のｙ方向画素
列α_ｙ１，α_ｙ２は、Ｇ_２のｙ方向画素列β_ｙ１，β
_ｙ３にそれぞれ対応する。また、Ｇ_２のｘ方向画素列β
_ｘ２が非対応ｘ方向画素列となり、ｙ方向画素列β_ｙ２
が非対応ｙ方向画素列となる。上記のように、α_ｘ１，
α_ｘ２をβ_ｘ１，β_ｘ３に、α_ｙ１，α_ｙ２をβ_ｙ１，
β_ｙ３に対応させることにより、Ｇ_１中の四隅の画素
と、Ｇ_２中の四隅の画素とが対応することになる。

【００４３】図４のβ_ｘ２を構成する画素のうち、β
_ｙ２と交差していない画素については、上下の画素の値
が共に“１”であるときには“１”を与え、少なくとも
一方の画素の値が“０”であるときには“０”を与え
る。また、β_ｙ２を構成する画素のうち、β_ｘ２と交差
していない画素についても、上記と同様に、左右の画素
の値が共に“１”であるときには“１”を与え、少なく
とも一方の画素の値が“０”であるときには“０”を与
える。また、β_ｘ２とβ_ｙ２との交差点の画素について
は、２組の対角両端の画素に着目し、何れかの組の対角
両端の画素の値が共に“１”であるときには“１”と
し、そうでないときには“０”とする。

【００４４】図５（Ａ）は、Ｏ_１中に漢字が表示された
様子を示す図であり、同図（Ｂ）は上記の規則に従って
値を“１”とするべき画素にマークを記した様子を示し
ている。同図（Ｂ）において、「×」は、Ｇ_１中の四隅
の画素に対応するＧ_２中の四隅の画素とを対応させた結
果“１”とされる画素を示し、「○」は、β_ｘ２を構成
する画素のうち上下の画素の値が共に“１”である結果
“１”が与えられた画素を示し、また「△」はβ_ｘ２と
β_ｙ２との交差点の画素のうち、対角両端の画素の値が
共に“１”である結果“１”とされた画素を示してい
る。

【００４５】図６（Ａ）は図５（Ｂ）のマークを塗り潰
した状態を示している。従来の変換方法と比較すれば明
らかなように、再現性は高い。しかも、図６（Ａ）の文
字では横および縦の線が細くなっているので、インクジ
ェット方式やレーザ方式によるファクシミリやプリンタ
による出力に際して滲み等が生じても、文字の空白部分
がインクやトナーにより侵食されることはない。

【００４６】ところで、上記のマッピングを行うのみ
で、好適な文字出力を得ることができない場合もある。
このような場合には本発明のエッジ除去方法による処理
が行われる。すなわち、対象とする画素群Ｇ_２′の中心
部にエッジが存在するか否かを順次調べ、存在するとき
にはこのエッジの除去が行われる。本実施例では、エッ
ジ検出に際しては、前述した画素群Ｇ_２と同様３×３個
の正方形の画素群Ｇ_２′を用いる。図６（Ｂ）に示すよ
うに、１画素単位で横，縦にずらした３×３個の画素群
が画素群Ｇ_２′として採用される。ここでは、一通りの
エッジ検出を行った後に、エッジの除去が行われる。

【００４７】既に説明したように、本発明のエッジ検出
方法によれば、画素群Ｇ_２内における画素値のｘ方向の
変化量の総和ｄｆ_ｘおよびｙ方向の変化量の総和ｄｆ_ｙ
を求め、これらの絶対値の和を取ることで、Ｇ_２の中心
部にエッジが存在するか否かを知ることができ、また画
素群の中央部付近での画素値の変化量に重み付けを行う
ことで、より適正なエッジ検出を行うことができる。

【００４８】本実施例において、中心の画素とその周囲
の画素との境界における画素値の変化量に、中心の画素
以外との境界における画素値の変化量の二倍の重みをつ
けるものとする。画素群Ｇ_２における各画素の値をｇ
_ｉｊ（ｉ，ｊは各画素の配置を示し、ｉ，ｊ＝１，２，
３）とすると、以下のように表される。

【００４９】

【数４】 ｄｆ_ｘ＝（ｇ_１１＋２ｇ_１２＋ｇ_１３）−（ｇ_３１＋２ｇ_３２＋ｇ_３３） ｄｆ_ｙ＝（ｇ_１１＋２ｇ_２１＋ｇ_３１）−（ｇ_１３＋２ｇ_２３＋ｇ_３３）

【００５０】全画素群Ｇ_２についての、画素の値の変化
量の絶対値の総和Ｄｆとすると、Ｄｆは０，２，４，６
の何れかの値を取る。ここで、Ｄｆが０または２である
ときにはＧ_２の中心部にはエッジが存在せず、Ｄｆが６
であるときにはＧ_２の中心部にはエッジが存在するとす
ることができる。図７（Ａ），（Ｂ）に、Ｄｆが２，６
であるときのＧ_２のパターンを幾つかを例示しておく。

【００５１】Ｄｆが４である場合、Ｇ_２が図８（Ａ）に
示すパターンに含まれる場合にはＧ_２の中心部にはエッ
ジが存在すると判断され、図８（Ｂ）に示すパターンに
含まれる場合にはＧ_２の中心部にはエッジが存在しない
と判断される。このような処理により検出した、エッジ
が存在する画素群（Ｇ_Ｅ）のいくつかを図６（Ａ）に併
記しておく。図９は図６（Ａ）のＧ_Ｅの中心部のエッジ
を除去した結果を示す図であり、図６（Ａ）よりも更に
見やすい漢字が表現されている。

【００５２】上記実施例では、本発明の特徴を明確にす
るために、２００ｄｐｉの画像の１６×１６の領域に表
示した漢字を、３００ｄｐｉの画像の２４×２４の領域
に変換する場合を説明したが、たとえばこれらの数倍あ
るいは更に大きな漢字であっても同様の処理により細線
化を行うことができる。

【００５３】また、上記実施例では、１画素単位で横，
縦にずらした３×３個の画素群を画素群Ｇ_２′として採
用したが、２画素単位または３画素単位で横，縦にずら
した３×３個の画素群を画素群Ｇ_２′として採用するこ
ともできる。また、本発明による細線化処理を行う前や
後において、スムージング等の各種の処理を、処理対象
となる画像に施すことがきる。

【００５４】１回のエッジの除去では細線化が不十分で
ある場合には、再度、エッジの検出，エッジの除去を行
うこともできる。なお、漢字に限らず、ハングル文字、
アルファベット等の他の文字あるいは符号についても細
線化を行うことができることは言うまでもない。

【００５５】特に、小さい文字や写真などを含む微細画
像をファクシミリにより送信する場合に、送信側で予め
細線化処理を行っておけば、受信側においてこのような
処理を行わなくても再現性の高い画像を得ることができ
る。また、上記微細画像をプリンタにより出力する場
合、予め細線化処理を行った画像をプリンタに与えても
よいし、細線化処理を行うプログラムをプリンタに搭載
しておき、ユーザの選択により細線化を行うようにして
もよい。

【００５６】

【発明の効果】本発明は以下の効果を奏することができ
る。 （１）低い解像度の画像を、高い解像度の画像に変換し
た場合に、変換後の画像を元の画像の濃度に保つことが
でき、また記号や文字を構成する縦線や横線の太線化を
防ぐことができ、鮮明な再現画像を得ることができる。 （２）ファクシミリ通信等において、インクの滲み等で
文字や記号等が潰れるような場合であっても、本発明に
よる処理を行うことにより、文字や記号等の細線化を図
ることができるので、再現した画像に劣化が生じること
はない。 （３）フォントの低ドットから高ドットへの変換に適用
した場合、従来に比して極めて洗練されたフォントを得
ることができる。

【図面の簡単な説明】

【図１】Ｏ_１上に表された画素群Ｇ_１とＯ_２上に表され
た画素群Ｇ_２との対応を示す図である。

【図２】Ｇ_２を構成する各画素の境界における画素値の
変化を具体的に例示す図である。

【図３】画素値の変化量｜ｄｆ_ｘ｜＝０の場合に、おけ
るエッジ処理の一例を示す図である。

【図４】本発明におけるマッピングの具体例を示す図で
あり、Ｇ_１として２×２の画素群が、Ｇ_２として３×３
の画素群が採択された様子を示す図である。

【図５】（Ａ）はＯ_１中に漢字が表示された様子を示す
図であり、（Ｂ）はマッピングによる処理結果を示す図
である。

【図６】（Ａ）は図５（Ｂ）の処理結果について所定画
素を塗り潰した図、（Ｂ）はＧ_２′の一例を示す図であ
る。

【図７】（Ａ），（Ｂ）は画素値の変化量の総和Ｄｆが
２，６であるときのＧ_２のパターンを例示する図であ
る。

【図８】（Ａ），（Ｂ）は画素値の変化量の総和Ｄｆが
４であるときにＧ_２にエッジが存在するか否かを判断す
るためのパターンを示す図である。

【図９】本発明におけるエッジ処理により図６に示す漢
字のエッジを除去した結果を示す図である。

【図１０】（Ａ）は２００ｄｐｉの画像を２×２の画素
群で分割した様子を示し、（Ｂ）は３００ｄｐｉの画像
を３×３の画素群で分割した様子を示す図である。

【図１１】（Ａ）は２００ｄｐｉの画像における塗潰し
の様子を示す図、（Ｂ）は３００ｄｐｉの画像における
塗潰しの様子を示す図である。

【図１２】図５（Ａ）に示す２００ｄｐｉの画像中の漢
字を、従来手法により３００ｄｐｉの画像に変換した様
子を示す図である。

【図１３】図１２の漢字に更に従来手法による処理を加
えた結果を示す図である。

【符号の説明】

Ｏ_１ マッピング前の低解像度（２００ｄｐｉ）の画像 Ｏ_２ マッピング後の高解像度（３００ｄｐｉ）の画像 Ｇ_１ Ｏ_１の画素群 Ｇ_２ 解像度変換に際して選ばれるＯ_２の画素群 Ｇ_２′細線化において選ばれるＯ_２の画素群

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/387 １０１ 8420−5Ｌ Ｇ０６Ｆ 15/66 ４０５

Claims (5)

【特許請求の範囲】
1. 【請求項１】（１）低解像度の画像を高解像度の画像に
   マッピングするステップ、（２）上記マッピングにより
   得られた画像から一辺がＫ個の正方形の画素群を順次選
   び、これらの画素群内において、ｘ方向およびｙ方向の
   画素値の変化量をそれぞれ求め、これらの各変化量の絶
   対値の総和を求めるステップ、（３）上記画素値の変化
   量を求めるに際して、画素群の中心部における変化量に
   重み付けを必要に応じて行うステップ、（４）前記総和
   に基づき該画素群の中心部におけるエッジの存否を判断
   するステップ、（５）前記中心部にエッジが存在する画
   素群については該エッジを除去するステップ、からなる
   ことを特徴とする解像度変換方法。
2. 【請求項２】 Ｋが３であることを特徴とする請求項１
   に記載の解像度変換方法。
3. 【請求項３】 低解像度の画像が２００ｄｐｉの画像で
   あり、高解像度の画像が３００ｄｐｉの画像であること
   を特徴とする請求項１または２に記載の解像度変換方
   法。
4. 【請求項４】（１）画像の一辺がＫ個の正方形の画素群
   を順次選び、これらの画素群内において、ｘ方向および
   ｙ方向の画素値の変化量をそれぞれ求め、これらの各変
   化量の絶対値の総和を求めるステップ、（２）上記画素
   値の変化量を求めるに際して、画素群の中心部における
   変化量に重み付けを必要に応じて行うステップ、（３）
   前記総和に基づき該画素群の中心部におけるエッジの存
   否を判断するステップ、（４）前記中心部にエッジが存
   在する画素群については該エッジを除去するステップ、
   からなることを特徴とする細線化方法。
5. 【請求項５】 Ｋが３であることを特徴とする請求項４
   に記載の細線化方法。