JP2000293677A - 画像データのエッジ方向検出方法、画像データ補間方法、画像データのエッジ方向検出装置、画像データ補間装置、画像データのエッジ方向検出プログラムを記録した媒体および画像データ補間プログラムを記録した媒体 - Google Patents

Abstract

(57)【要約】 【課題】 画像データに存在するエッジ方向の検出を容
易にすることができなかった。 【解決手段】 ドットマトリクス状の画像について画素
補間する際、ステップ１００にて画像データを入力した
ら、注目画素を全画像にわたってスキャンさせていき、
ステップ１１５にて当該注目画素を基準としてエッジが
４５゜方向あるいは１３５゜方向に存在しているか否か
を検出し、同角度のエッジである場合にはステップ１２
０とステップ１２５にて４５゜方向あるいは１３５゜方
向で平滑化しておき、その後でエッジの有無に関わらず
に画素補間するようにしたため、不揃いなエッジなどが
ある場合にそのまま画素補間してジャギーが生じてしま
うということを防止できる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データのエッ
ジ方向検出方法、画像データ補間方法、画像データのエ
ッジ方向検出装置、画像データ補間装置、画像データの
エッジ方向検出プログラムを記録した媒体および画像デ
ータ補間プログラムを記録した媒体に関する。

【０００２】

【従来の技術】コンピュータなどで画像を扱う際には、
画像をドットマトリクス状の画素で表現し、各画素を階
調値で表している。例えば、コンピュータの画面で水平
方向に６４０ドット、垂直方向に４８０ドットの画素で
写真やコンピュータグラフィックスを表示することが多
い。

【０００３】一方、カラープリンタの性能向上がめざま
しく、そのドット密度は７２０ｄｐｉというように極め
て高精度となっている。すると、６４０×４８０ドット
の画像をドット単位で対応させて印刷させようとすると
極めて小さくなってしまう。この場合、階調値も異なる
上、解像度の意味合い自体が異なるのであるから、ドッ
ト間を補間して印刷用のデータに変換しなければならな
い。従来、このような場合にドットを補間する手法とし
て、最近隣内挿法（ニアリストネイバ補間：以下、ニア
リスト法と呼ぶ）や、３次たたみ込み内挿法（キュービ
ックコンボリューション補間：以下、キュービック法と
呼ぶ）などの手法が知られている。また、特開平６−２
２５１４０号公報にはドットを補間したときの縁部のス
ムージングを行うにあたり、予め縁部がスムーズとなる
ような拡大形態となるようにドットパターンを用意して
おく技術が開示されている。

【０００４】

【発明が解決しようとする課題】キュービック法の補間
演算は高負荷の演算処理を要する反面、滑らかでありな
がら画像がぼけることもない。しかしながら、元の画像
自体にジャギーが生じているときにも正確に拡大してし
まい、結果として良好な画像が得られなくなる。一方、
特開平６−２２５１４０号公報に開示された発明におい
ては、予めパターンを要しておくことから補間倍率が固
定的にならざるを得ず、任意の補間倍率に対応すること
ができない。また、カラーの画像を前提とするとパター
ンの数が膨大となって予め用意しておくことも困難であ
る。

【０００５】本発明は、上記課題にかんがみてなされた
もので、画像データに存在するエッジ方向の検出を容易
にするとともに元の画像にジャギーな部分が生じていた
としても補間結果にはなるべくジャギーが生じなくする
ことが可能な画像データのエッジ方向検出方法、画像デ
ータ補間方法、画像データのエッジ方向検出装置、画像
データ補間装置および画像データのエッジ方向検出プロ
グラムを記録した媒体、画像データ補間プログラムを記
録した媒体の提供を目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、請求項１にかかる発明は、画像をドットマトリクス
状の画素で多階調表現した画像データにおけるエッジの
方向を検出する画像データのエッジ方向検出方法であっ
て、注目画素を走査しながら予めエッジか否かの判定を
行うエッジ画素検出工程と、このエッジ画素検出工程に
てエッジ画素と検出された画素についてエッジの連続す
る方向を検出するエッジ方向検出工程とを実行する構成
としてある。

【０００７】画像データの中に存在するエッジの方向を
判定するとしても、エッジ画素の数はそれほど多くない
のが普通である。このため、上記のように構成した請求
項１にかかる発明においては、予めエッジ画素検出工程
にて注目画素を走査しながらエッジか否かの判定を行
い、エッジ画素と検出された画素についてエッジ方向検
出工程にてエッジの連続する方向を検出する。すなわ
ち、予めエッジか否かを先に判定するようにし、エッジ
でない場合には負担の大きいエッジ方向の検出処理をで
きるだけ行わないようにする。この場合のエッジ画素の
判定は各種のフィルタを利用して実現することが可能で
あり、例えば、注目画素とその周囲の隣接画素とを所定
の重み付けをつけて比較するような処理を行えばよい。

【０００８】このようにエッジ方向を検出するのは各種
の画像処理などで利用可能であるが、その好適な一例と
して画像データを補間する際にジャギーを低減させるこ
とが可能である。このため、請求項２にかかる発明は、
ドットマトリクス状の画素で多階調表現した画像データ
を対象として注目画素を走査しながら予めエッジか否か
の判定を行うエッジ画素検出工程と、このエッジ画素検
出工程にてエッジ画素と検出された画素についてエッジ
の連続する方向を検出するエッジ方向検出工程と、検出
されたエッジ部分でエッジの連続する方向に沿って平滑
化するエッジ平滑化工程と、エッジ平滑後に補間処理を
行う画素補間工程とを具備する構成としてある。

【０００９】上記のように構成した請求項２にかかる発
明においては、画像データの構成画素数を増やす補間処
理を行うにあたり、エッジ画素検出工程とエッジ方向検
出工程で画像データにおける画像に含まれるエッジとそ
の連続する方向を比較的軽い処理で検出する。このよう
にしてエッジとその連続する方向を検出されたら、エッ
ジ平滑化工程では検出されたエッジ部分でエッジの連続
する方向に沿って平滑化し、このエッジ平滑後に画素補
間工程にて補間処理を行う。

【００１０】すなわち、ドットマトリクス状の画像を画
素補間するにあたって、エッジが連続する方向（エッジ
方向と呼ぶ）、すなわちエッジと平行な方向に平滑化し
てから補間処理を実行する。エッジでない部分にはジャ
ギーが生じていることはなく、元の画像でジャギーが生
じているのはエッジの部分である。この場合、予めジャ
ギーの生じているエッジの連続する方向に平滑化すると
ジャギーは少なくなる。従って、エッジ部分にエッジの
方向性が見出されるときには予めその方向について平滑
化の処理をしておくことにより、忠実な補間処理をした
ときにジャギーがそのまま表れてしまうということがな
くなる。

【００１１】また、この場合はエッジ方向を検出するよ
うにしているが、画素補間が元の画像に対して忠実にな
ることによってジャギーが拡大されることを防止するた
めに所定方向に平滑化しているのであるから、このよう
なジャギー部分について平滑化してから画素補間する手
法であるともいえる。この意味ではエッジ方向だけに限
るものではなく、ジャギーの原因部分を見つけて平滑化
すればよい。また、その平滑化もジャギーのパターンに
合わせて平滑化手法を変えるようにしても良い。

【００１２】先工程では画像データを取得するが、実質
的な意味で処理対象を取得することができれば、各種の
態様を含むものである。例えば、外部機器から画像デー
タを取得する場合の他、ある機器の内部で他の処理が終
了した画像データを利用して補間処理をする場合でも同
画像データにアクセスする過程が該当する。むろん、画
像データを補間する目的についてもカラープリンタの解
像度合わせに限らず、ディスプレイに対する解像度合わ
せなどであってもよい。

【００１３】また、画像データは画像をドットマトリク
ス状の画素で多階調表現したものであればよく、モノト
ーンのものであっても良いしカラーのものであっても良
い。エッジ方向検出工程では画像に含まれるエッジとそ
の連続する方向を検出するが、エッジ方向を検出するに
あたっては直接的にエッジ方向を判定することは難し
く、ある方向を基準としたときにその方向にエッジが存
在しているか否かを判定することの方がやりやすい。

【００１４】その具体的な手法の一例として、上記エッ
ジ方向検出工程では、所定の画素を基準にして配向した
所定の角度をもった直線で当該画素の近辺を二つの領域
に分けつつ各領域についてそれぞれ画素の状況を検出す
る対峙領域検出工程と、検出された二領域の画素の状況
の差異に基づいて上記直線に沿ったエッジの有無を判定
するエッジ判定工程とを実行する構成としてもよい。こ
のように構成した場合、例えば、ある注目画素を通過す
る直線を想定し、この直線で注目画素の近辺を二つの領
域に分ける。むろん、現実に二つの領域の画像データを
移動させるようなことは必要なく、単に直線を想定して
二つに分けるだけである。このように仮想的に二つの領
域に分けておき、対峙領域検出工程ではそれぞれ領域の
画素の状況を検出する。画素の状況とは明るさであると
か色合いというような画素を表す何らかの情報であり、
集計などの手段で状況を検出する。そして、エッジ判定
工程では、検出された二領域の画素の状況の差異に基づ
いて上記所定の角度をもったエッジの有無を判定する。

【００１５】このようにするのは次のような背景によ
る。エッジが実在する場合、そのエッジを挟む領域で画
素の差が大きい。言い換えれば画素の差が大きい領域が
隣接するときにエッジといえるからである。これに対し
て実在しているエッジと直行する方向に領域を分割する
と、それぞれの領域に本来のエッジを挟む領域が一対ず
つ含まれることになる。すなわち、エッジを挟む領域の
画素を平均化したもの同士となり、両者の差は小さくな
る。

【００１６】従って、所定の角度をもった直線を挟んで
対峙する二つの略対等な領域を対象として画素の状況を
検出したときに、二領域の画素の状況の差異が大きけれ
ばこの直線が実在するエッジと一致するといえるし、差
が小さければこの直線と実在するエッジとの一致度は低
いといえる。この判定をエッジ判定工程で行なう。この
対峙領域検出工程は、仮想的なエッジを挟んで対峙する
二つの略対等な領域を対象として画素の状況を検出す
る。具体的な領域の決定方法については特に限定される
ものではないが、エッジから離れない方が好ましいのは
いうまでもなく、その意味で仮想的なエッジに隣接する
程度の領域が望ましい。

【００１７】ところで、このように複数の画素について
状況を検出することになると処理量は多くなるが、エッ
ジ画素の数はそれほど多くないのが普通である。従っ
て、エッジ画素検出工程にてエッジ画素と検出された画
素についてのみエッジの連続する方向を検出する。エッ
ジ平滑化工程ではエッジの連続する方向に沿って平滑化
し、この平滑化の処理は特に限定されるものではない。
その一例として、請求項３にかかる発明は、請求項２に
記載の画像データ補間方法において、上記エッジ平滑化
工程では、注目画素を走査しながら同注目画素に対して
エッジの連続する方向に隣接する画素同士で相互に所定
割合で合成する構成としてある。

【００１８】エッジでありながらジャギーが生じるの
は、エッジ方向に段差部分が生じていることによる。従
って、予め、隣接する方向の画素同士を所定割合で合成
すれば、段差が少なくなる。例えば平均化してしまえば
段差はなくなる。すなわち、上記のように構成した請求
項３にかかる発明においては、注目画素に対してエッジ
の連続する方向に隣接する画素同士で相互に所定割合で
合成することにより、平滑化される。

【００１９】ここで、合成を所定割合としているが、割
合を大きくすれば平滑度合いが大きくなるし、割合を小
さくすれば平滑度合いは小さくなる。この関係を利用し
て、請求項４にかかる発明は、請求項２または請求項３
のいずれかに記載の画像データ補間方法において、上記
エッジ方向検出工程では、予め定められた所定のエッジ
方向との合致度合いを検出するエッジ度合い検出工程を
実行するとともに、上記エッジ平滑化工程では、検出さ
れた合致度合いに応じて同合致度合いが大きい場合に平
滑度を高くするとともに同合致度合いが小さい場合に平
滑度を低くする平滑度合い調整工程を実行する構成とし
てある。

【００２０】上記のように構成した請求項４にかかる発
明においては、エッジ方向検出工程でエッジ方向を検出
するに際し、エッジ度合い検出工程が所定のエッジが連
続する方向との合致度合いを検出する。そして、次に実
行するエッジ平滑化工程では、平滑度合い調整工程によ
り、検出された合致度合いに応じて同合致度合いが大き
い場合に平滑度を高くするとともに合致度合いが小さい
場合に平滑度を低くする。

【００２１】この場合の合致度合いは、エッジの連続す
る方向の合致度合いであっても良いし、エッジの強さの
意味での合致度合いでも良い。例えば、４５度であると
か１３５度であるというような予め定めておいた固定的
な直線の方向に対して合致度合いが低めであれば実際に
はエッジ方向が少しずれていることが考えられる。この
ときに前述した直線の方向で強く平滑化してしまうと、
実際に平滑化すべき画素でない画素と平滑化することに
なり、必ずしも最適とはいえない。従って、平滑化はす
るもののその合成度合いを少な目にすればバランスがと
れる。

【００２２】エッジ平滑後に行なう補間処理は各種の手
法を採用可能であるが、通常考えられるのはすべての画
素についてエッジ方向での平滑化を終了してから補間処
理を実行することである。しかし、すべての画素につい
てエッジ方向での平滑化を終えた画像データを保持して
おくのは記憶資源の面で問題がある。一方、補間処理は
ある一定範囲の領域を対象としながらも基本的には補間
される画素を取り囲む近隣の画素の影響を強く受ける。
従って、必ずしもこのような領域の画素のすべてについ
てエッジ方向での平滑化を終えていなければならないわ
けでもない。

【００２３】このような観点から、上記画素補間工程で
は、注目画素を走査しながらエッジ画素の検出と並行し
て同注目画素を含む所定範囲の領域の画素に基づいて画
素補間を実行するにあたり、同注目画素が同領域におけ
る走査方向の後方側の画素となるようにして画素補間を
実行する構成としてもよい。このように構成した場合、
注目画素を走査しながらエッジ画素の検出と並行して画
素補間を実行する。画素補間では同注目画素を含む所定
範囲の領域の画素に基づいて行われるが、このときに当
該領域の全画素が終了する前でも、同注目画素が同領域
における走査方向の後方側の画素となるときに画素補間
を実行している。

【００２４】このような場合の後方側とは、少なくとも
前方側ではないという意味で大半について画素補間を終
えていれば良いという意味である。また、このような領
域の画素においても、全ての画素が同じような影響度を
持つものではないことが多い。この意味で、上記画素補
間工程では、走査方向を主走査方向と副走査方向とに分
けたときに画素補間する領域を取り囲む四画素のうちの
主走査方向後方側であって副走査方向後方側の画素を注
目画素として上記領域に画素補間を実行する構成として
もよい。

【００２５】画素補間は基本的に補間する領域を取り囲
む四画素に基づいて行われる。このため、この四画素に
ついてエッジ方向の平滑化が行われていればよい。そし
て、走査方向を主走査方向と副走査方向とに分けたとき
に主走査方向後方側であって副走査方向後方側の画素を
注目画素とした時点で、上記四画素についてエッジ方向
の平滑化は終了する。このため、かかる時点で画素補間
を実行する。なお、ある画像データについて主走査方向
は左から右であり、副走査方向は上から下であるとする
と、主走査方向後方側とは右側であるし、副走査方向の
後方側とは下側であるから、上下左右に並ぶ四画素にお
いては右下画素が該当する。

【００２６】また、同様の意味で、画素補間する領域を
取り囲む四画素と、その周囲の画素とを比較した場合、
画素補間する領域を直接に取り囲む前者の四画素の方が
補間される画素に対して大きな影響を持つといえる。従
って、この四画素についてエッジ方向の平滑化が行われ
ていれば結果に対する影響はほとんど変わらない。この
ため、上記画素補間工程では、上記四画素の周囲の画素
を含めて補間演算対象としつつも注目画素については最
内周の同四画素における主走査方向後方側であって副走
査方向後方側の画素として画素補間を実行する構成とし
てもよい。

【００２７】すなわち、結果に対して影響度の大きい四
画素さえ終了していれば、その周囲に補間処理で参照す
る画素が未処理で残っていたとしても画素補間を実行す
る。また、画素補間工程が実行する補間処理は各種の手
法を採用可能であるが、ジャギーを生じ無くさせるため
に前工程を行うという観点からは、シャープさをもちつ
つジャギーが生じにくい補間処理がよい。このように、
エッジの方向を検出する手法や、エッジが連続する方向
に沿って平滑化しておいてから画素補間する手法は実体
のある装置において実現され、その意味で本発明を実体
のある装置としても適用可能であることは容易に理解で
きる。すなわち、実体のある装置としても有効であるこ
とに相違はない。

【００２８】また、このような画像データのエッジ方向
検出方法や画像データ補間方法は単独で実施される場合
もあるし、ある機器に組み込まれた状態で他の方法とと
もに実施されることもあるなど、発明の思想としてはこ
れに限らず、各種の態様を含むものであって、ソフトウ
ェアであったりハードウェアであったりするなど、適
宜、変更可能である。発明の思想の具現化例として、エ
ッジ方向検出方法や画像データ補間方法を実施するソフ
トウェアとなる場合には、かかるソフトウェアを記録し
た記録媒体上においても当然に存在し、利用されるとい
わざるをえない。

【００２９】むろん、その記録媒体は、磁気記録媒体で
あってもよいし光磁気記録媒体であってもよいし、今後
開発されるいかなる記録媒体においても全く同様に考え
ることができる。また、一次複製品、二次複製品などの
複製段階については全く問う余地無く同等である。その
他、本発明の記録媒体とは異なるが、供給方法として通
信回線を利用して行なう場合でも本発明が利用されてい
ることにはかわりない。

【００３０】さらに、一部がソフトウェアであって、一
部がハードウェアで実現されている場合においても発明
の思想において全く異なるものではなく、一部を記録媒
体上に記憶しておいて必要に応じて適宜読み込まれるよ
うな形態のものとしてあってもよい。また、必ずしも全
部の機能を当該プログラム自身で実現するのではなく、
外部のプログラムなどに実現させるようなものであって
も良い。その場合であっても、各機能をコンピュータに
実現させ得るものであればよいからである。

【００３１】

【発明の効果】以上説明したように請求項１、請求項５
及び請求項９にかかる発明によれば、比較的簡易なエッ
ジ画素の判定を実施することにより、全画素についてエ
ッジ方向を判定するのでなくエッジと判定した画素につ
いてのみエッジ方向を判定するようにしたため、処理量
を低減させることができる。また、請求項２、請求項６
及び請求項１０にかかる発明は、ジャギーの原因を予め
取り除いて画素補間するようにしたため、補間後の画像
にジャギーを生じにくくさせることが可能な画像データ
補間方法を提供することができる。

【００３２】さらに、請求項３、請求項７及び請求項１
１にかかる発明によれば、比較的簡易にエッジ方向の平
滑化を行うことができる。さらに、請求項４、請求項８
及び請求項１２にかかる発明によれば、エッジ方向の平
滑化の程度をエッジらしさに対応させるようにしたた
め、より良好な平滑化を実施することができる。

【００３３】

【発明の実施の形態】以下、図面にもとづいて本発明の
実施形態を説明する。図１は、本発明の画像データ補間
方法の実行手順をフローチャートにより示しており、図
２はこのフローチャートに従って画像データ補間方法を
実行するコンピュータシステム１０をブロック図により
示している。

【００３４】本コンピュータシステム１０は、画像入力
デバイスとして、スキャナ１１ａとデジタルスチルカメ
ラ１１ｂとビデオカメラ１１ｃとを備えており、コンピ
ュータ本体１２に接続されている。それぞれの入力デバ
イスは画像をドットマトリクス状の画素で表現した画像
データを生成してコンピュータ本体１２に出力可能とな
っており、ここで同画像データはＲＧＢの三原色におい
てそれぞれ２５６階調表示することにより、約１６７０
万色を表現可能となっている。

【００３５】コンピュータ本体１２には、外部補助記憶
装置としてのフロッピー（登録商標）ディスクドライブ
１３ａとハードディスク１３ｂとＣＤ−ＲＯＭドライブ
１３ｃとが接続されており、ハードディスク１３ｂには
システム関連の主要プログラムが記録されており、フロ
ッピーディスク１３ａ−１やＣＤ−ＲＯＭ１３ｃ−１な
どから適宜必要なプログラムなどを読み込み可能となっ
ている。また、コンピュータ本体１２を外部のネットワ
ークなどに接続するための通信デバイスとしてモデム１
４ａが接続されており、外部のネットワークに同公衆通
信回線を介して接続し、ソフトウェアやデータをダウン
ロードして導入可能となっている。この例ではモデム１
４ａにて電話回線を介して外部にアクセスするようにし
ているが、ＬＡＮアダプタを介してネットワークに対し
てアクセスする構成とすることも可能である。この他、
コンピュータ本体１２の操作用にキーボード１５ａやマ
ウス１５ｂも接続されている。

【００３６】さらに、画像出力デバイスとして、ディス
プレイ１７ａとカラープリンタ１７ｂとを備えている。
ディスプレイ１７ａについては水平方向に８００画素と
垂直方向に６００画素の表示エリアを備えており、各画
素毎に上述した１６７０万色の表示が可能となってい
る。むろん、この解像度は一例に過ぎず、６４０×４８
０画素であったり、１０２４×７６８画素であるなど、
適宜、変更可能である。

【００３７】また、カラープリンタ１７ｂはインクジェ
ットプリンタであり、ＣＭＹＫの四色の色インクを用い
て記録媒体たる印刷用紙上にドットを付して画像を印刷
可能となっている。画像密度は３６０×３６０ＤＰＩや
７２０×７２０ＤＰＩといった高密度印刷が可能となっ
ているが、階調表現については色インクを付すか否かと
いった２階調表現となっている。一方、このような画像
入力デバイスを使用して画像を入力しつつ、画像出力デ
バイスに表示あるいは出力するため、コンピュータ本体
１２内では所定のプログラムが実行されることになる。
そのうち、基本プログラムとして稼働しているのはオペ
レーティングシステム（ＯＳ）１２ａであり、このオペ
レーティングシステム１２ａにはディスプレイ１７ａで
の表示を行わせるディスプレイドライバ（ＤＳＰ ＤＲ
Ｖ）１２ｂとカラープリンタ１７ｂに印刷出力を行わせ
るプリンタドライバ（ＰＲＴ ＤＲＶ）１２ｃが組み込
まれている。これらのドライバ１２ｂ，１２ｃの類はデ
ィスプレイ１７ａやカラープリンタ１７ｂの機種に依存
しており、それぞれの機種に応じてオペレーティングシ
ステム１２ａに対して追加変更可能である。また、機種
に依存して標準処理以上の付加機能を実現することもで
きるようになっている。すなわち、オペレーティングシ
ステム１２ａという標準システム上で共通化した処理体
系を維持しつつ、許容される範囲内での各種の追加的処
理を実現できる。

【００３８】むろん、このようなプログラムを実行する
前提として、コンピュータ本体１２内にはＣＰＵ１２ｅ
とＲＡＭ１２ｆとＲＯＭ１２ｇとＩ／Ｏ１２ｈなどが備
えられており、演算処理を実行するＣＰＵ１２ｅがＲＡ
Ｍ１２ｆを一時的なワークエリアや設定記憶領域として
使用したりプログラム領域として使用しながら、ＲＯＭ
１２ｇに書き込まれた基本プログラムを適宜実行し、Ｉ
／Ｏ１２ｈを介して接続されている外部機器及び内部機
器などを制御している。

【００３９】この基本プログラムとしてのオペレーティ
ングシステム１２ａ上でアプリケーション１２ｄが実行
される。アプリケーション１２ｄの処理内容は様々であ
り、操作デバイスとしてのキーボード１５ａやマウス１
５ｂの操作を監視し、操作された場合には各種の外部機
器を適切に制御して対応する演算処理などを実行し、さ
らには、処理結果をディスプレイ１７ａに表示したり、
カラープリンタ１７ｂに出力したりすることになる。

【００４０】かかるコンピュータシステム１０では、画
像入力デバイスであるスキャナ１１ａなどで画像データ
を取得し、アプリケーション１２ｄによる所定の画像処
理を実行した後、画像出力デバイスとしてのディスプレ
イ１７ａやカラープリンタ１７ｂに表示出力することが
可能である。この場合、単に画素同士の対応に着目する
と、カラープリンタ１７ｂにおける画素密度とスキャナ
１１ａの画素密度が一致する場合にはスキャンした元の
画像の大きさと印刷される画像の大きさとが一致する
が、両者にずれがあれば画像の大きさが異なることにな
る。スキャナ１１ａの場合はカラープリンタ１７ｂの画
素密度と近似するものも多いが、高画質化のために画素
密度の向上が図られているカラープリンタ１７ｂの画素
密度の方が一般的な画像入力デバイスにおける画素密度
よりも高密度であることが多い。特に、ディスプレイ１
７ａの表示密度と比較すると各段に高密度であり、ディ
スプレイ１７ａ上での表示を画素単位で一致させて印刷
させるとなると極めて小さな画像になりかねない。

【００４１】このため、オペレーティングシステム１２
ａで基準となる画素密度を決定しつつ実際のデバイスご
との画素密度の相違を解消するために解像度変換が実施
される。例えば、ディスプレイ１７ａの解像度が７２Ｄ
ＰＩであるとするときに、オペレーティングシステム１
２ａで３６０ＤＰＩを基準とするならば、ディスプレイ
ドライバ１２ｂが両者の間の解像度変換を実施する。ま
た、同様の状況でカラープリンタ１７ｂの解像度が７２
０ＤＰＩであればプリンタドライバ１２ｃが解像度変換
を実施する。

【００４２】解像度変換は画像データにおける構成画素
数を増やす処理にあたるので補間処理に該当し、これら
のディスプレイドライバ１２ｂやプリンタドライバ１２
ｃがその機能の一つとして補間処理を実施する。ここに
おいて、ディスプレイドライバ１２ｂやプリンタドライ
バ１２ｃは図１に示すようなフローチャートに対応する
プログラムを実行してジャギーを感じにくくしながら補
間画像を生成する。図１に示すフローチャートは大概念
で示されており、先工程で処理された画像データを補間
処理の画像データとして取得する画像データ取得工程Ａ
１と、同画像データに基づいて各画素でエッジ方向を検
出するエッジ方向検出工程Ａ２と、エッジ方向に沿って
当該エッジ部分を平滑化するエッジ平滑化工程Ａ３と、
この平滑化の後で本来の補間処理を実行する画素補間工
程Ａ４と、補間後の画像データを次工程へ受け渡す画像
データ出力工程Ａ５とが順次実行されていく。

【００４３】むろん、かかるディスプレイドライバ１２
ｂやプリンタドライバ１２ｃは、ハードディスク１３ｂ
に記憶されており、起動時にコンピュータ本体１２にて
読み込まれて稼働する。また、導入時にはＣＤ−ＲＯＭ
１３ｃ−１であるとかフロッピーディスク１３ａ−１な
どの媒体に記録されてインストールされる。従って、こ
れらの媒体は画像データ補間プログラムを記録した媒体
を構成する。本実施形態においては、画像データ補間方
法をコンピュータシステム１０で実現しているが、必ず
しもかかるコンピュータシステムを必要とするわけでは
なく、同様の画像データに対して補間処理が必要なシス
テムであればよい。例えば、図３に示すようにデジタル
スチルカメラ１１ｂ１内に補間処理する画像データ補間
装置を組み込み、補間処理した画像データを用いてディ
スプレイ１７ａ１に表示させたりカラープリンタ１７ｂ
１に印字させるようなシステムであっても良い。また、
図４に示すように、コンピュータシステムを介すること
なく画像データを入力して印刷するカラープリンタ１７
ｂ２においては、スキャナ１１ａ２やデジタルスチルカ
メラ１１ｂ２あるいはモデム１４ａ２等を介して入力さ
れる画像データについて自動的に解像度変換を行って印
刷処理するように構成することも可能である。

【００４４】この他、図５に示すようなカラーファクシ
ミリ装置１８ａや図６に示すようなカラーコピー装置１
８ｂといった画像データを扱う各種の装置においても当
然に適用可能である。図１に示すフローチャートはあく
までも大概念での手順であり、実際のプログラムにおい
ては必ずしもこのように明確に分離されている必要はな
い。図７は、上述したプリンタドライバ１２ｃが実行す
る解像度変換に関連するソフトウェアフローを示してい
る。なお、ディスプレイドライバ１２ｂにおいても同様
に実行可能であるが、処理速度を優先させるなどの場合
にはディスプレイドライバ１２ｂにおいて実行する必要
がない場合もある。

【００４５】ステップ１００は画像データを入力する。
アプリケーション１２ｄにてスキャナ１１ａから画像を
読み込み、所定の画像処理を行った後で印刷処理する
と、所定の解像度の印刷データがオペレーティングシス
テム１２ａを介してプリンタドライバ１２ｃに引き渡さ
れるため、この引渡の段階が該当する。むろん、スキャ
ナ１１ａにて画像を読み込むものであってもよく、いず
れにしても当該処理が画像データ取得工程Ａ１に該当す
る。

【００４６】この読み込んだ画像データに基づいて全画
像を走査し、その過程で画素補間処理を実行する。すな
わち、エッジ方向検出工程Ａ２やエッジ平滑化工程Ａ３
や画素補間工程Ａ４をそれぞれ個別に実施するのではな
く、注目画素を順次移行しながら各注目画素ごとにエッ
ジ方向を検出し、エッジを平滑化し、画素補間してい
く。その意味で、ステップ１０５では注目画素の初期位
置を設定する。そして、ステップ１１０以下では、図８
に示すように画像の水平方向（ｗｉｄｔｈ方向）に主走
査しながら順次走査ラインを垂直方向（ｈｅｉｇｈｔ方
向）に移動させていく副操作を実行する。

【００４７】エッジ方向を検出する前にステップ１１０
では注目画素がエッジ画素であるか否かを判断する。エ
ッジ画素であるということは、隣接する画素同士が大き
く異なるということに相違ない。従って、エッジ画素で
あるか否かを判定するためには注目画素と隣接する画素
とを比較し、その差分が大きければエッジ画素と判定す
る。元の画像の画素（以下、単純に輝度を想定して説明
するが、ＲＧＢの各要素ごとに演算していくようにして
も良い）を二次元座標を使用してＹ（ｊ，ｉ）で表した
とすると、注目画素Ｙ（ｊ，ｉ）に対して右隣に隣接す
る画素との差ｄは、 ｄ＝Ｙ（ｊ，ｉ＋１）−Ｙ（ｊ，ｉ） というように表される。これを隣接する周囲８画素とに
ついて求めることにする。その場合、図１０に示すよう
なフィルタを適用することになる。すなわち、 ｄ＝Ｙ（ｊ ，ｉ＋１）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ＋１，ｉ＋１）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ−１，ｉ＋１）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ ，ｉ−１）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ＋１，ｉ−１）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ−１，ｉ−１）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ ，ｉ ）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ＋１，ｉ ）−Ｙ（ｊ，ｉ） ＋Ｙ（ｊ−１，ｉ ）−Ｙ（ｊ，ｉ） ＝Ｙ（ｊ ，ｉ＋１） ＋Ｙ（ｊ＋１，ｉ＋１） ＋Ｙ（ｊ−１，ｉ＋１） ＋Ｙ（ｊ ，ｉ−１） ＋Ｙ（ｊ＋１，ｉ−１） ＋Ｙ（ｊ−１，ｉ−１） ＋Ｙ（ｊ ，ｉ ） ＋Ｙ（ｊ＋１，ｉ ） ＋Ｙ（ｊ−１，ｉ ）−８＊Ｙ（ｊ，ｉ） として表される。なお、差ｄについては１／８を乗じる
のが本来であるが、この差ｄ（の絶対値）としきい値と
を比較することになるので、相対的にしきい値も大きく
しておけば足り、このように計算しておくことにする。
また、隣接画素との差といってもベクトルとして考える
と方向性も考慮する必要があるが、この例では全周囲の
画素との差をとることで実質的に相殺されるものとし、
方向性については無視している。

【００４８】エッジ画素か否かを判定することは必須の
作業ではない。しかし、後述するようにエッジ方向を判
定するためには演算量が多く、全画素について実行する
のは煩わしい。このため、演算の処理量を減ずるのに資
するようにエッジ画素の判定を行う。この場合は１回の
乗算と９回の加減算である。エッジ方向を判定する際に
は後に詳述するように１６回の加減算が必要となる。演
算量を減ずる意図であるから、フィルタは図１１や図１
２に示すようなものでも良い。図１１に示すものでは注
目画素を中心として上下左右の４画素とのみ差分を取
り、図１２に示すものでは隣接する２画素とのみ差分を
取っている。それぞれの場合、１回の乗算に加えて５回
の加減算か３回の加減算かで足り、演算量は１／２〜１
／３とすることができる。

【００４９】エッジ画素と判断された場合には、ステッ
プ１１５にてエッジ方向の検出を行う。エッジ方向の検
出には図１３と図１４に示すフィルタを利用する。これ
らのフィルタはそれぞれ４５゜（２２５゜）のエッジと
１３５゜（３１５゜）のエッジを検出するためのもので
ある。８×８画素の領域について「１」の重みと「−
１」の重みを付して演算されると、想定されるエッジを
挟む領域Ａと領域Ｂの差分をとることになる。

【００５０】エッジというのは画素の差が大きい領域が
連続しているところであるから、エッジを挟む画素同士
の差は大きくなるはずである。そして、エッジが４５゜
方向に存在しているとすれば、このエッジに沿って両側
に存在する領域の差は大きくなるといえる。図１３およ
び図１４にしめるフィルタを参照すると、エッジを挟
み、かつ、直線的な二つの領域だけが比較の対象となる
ように「１」と「−１」の重み付けを配しており、領域
Ａと領域Ｂについて、その差Ｄを、 Ｄ＝ΣＡ−ΣＢ として求めていることになる。そして、両者の差が大き
いか否かはしきい値ｔｈｒｅｓと比較して判断すること
になる。すなわち、 ｜Ｄ｜＞ｔｈｒｅｓ なる関係が成立したときに４５゜あるいは１３５゜のエ
ッジが存在することになる。単純な例を示すと、図１５
の（１）に示すように、４５゜方向のエッジを境に片側
が黒、片側が白という画像があるとすると、４５゜のフ
ィルタを適用した場合には同図の（２）に示すように黒
の画素の領域に「１」の重み付けをして加算するととも
に、白の画素の領域に「−１」の重み付けをして加算し
て差を取ることになるので、ΣＡとΣＢの差が大きくな
る。しかしながら、１３５゜のフィルタを適用した場合
には同図の（３）に示すようにエッジを挟む両方の領域
にそれぞれ黒の画素の領域と白の画素の領域が同等に一
対ずつ存在することになり、ΣＡとΣＢはそれぞれ同等
の値となって差は小さくなる。

【００５１】なお、エッジは必ずしも４５゜や１３５゜
に限られるものではない。従って、他の角度となるエッ
ジを検出できるようにフィルタを構成しても良い。図１
６はそのような角度の異なる場合のフィルタの例を示し
ており、想定されるエッジに沿ってその両側に重みづけ
「１」または「−１」を付している。また、フィルタの
重み付けは適宜変更可能である。例えば、図１６に示す
ように、エッジに平行な一列の領域には重みづけ「２」
を付し、それ以外の領域に「１」を付すようにしてもよ
い。さらに、エッジ方向を検出するにあたり、上述した
実施形態においてはフィルタを利用しているが、他の手
法を採用することも当然に可能である。

【００５２】ステップ１１５では上述した二つのフィル
タを利用して４５゜方向にエッジが有るか、１３５゜方
向にエッジが有るかを判定し、エッジが検出された場合
にはステップ１２０，１２５にてエッジ方向の平滑化を
行う。図１８はこの平滑化処理を示している。エッジ方
向に沿って平滑化するということは注目画素を基準とし
てエッジ方向の並びの画素と融合させるような処理を行
うことであり、演算式で表すと、４５゜の場合は、 Ｙ（ｊ，ｉ）＝（Ｙ（ｊ＋１，ｉ−１）＋Ｙ（ｊ−１，
ｉ＋１））＊ｗｌｉｎｅ４５＋Ｙ（ｊ，ｉ）＊（１−ｗ
ｌｉｎｅ４５） となり、１３５゜の場合は Ｙ（ｊ，ｉ）＝（Ｙ（ｊ−１，ｉ−１）＋Ｙ（ｊ＋１，
ｉ＋１））＊ｗｌｉｎｅ１３５＋Ｙ（ｊ，ｉ）＊（１−
ｗｌｉｎｅ１３５） なお、ｗｌｉｎｅ４５は４５゜らしさを表すとともに、
ｗｌｉｎｅ１３５は１３５゜らしさを表す係数であり、 ｗｌｉｎｅ（４５ｏｒ１３５）＝｜ΣＡ−ΣＢ｜／２０
４０ として求めている。図１３，１４に示したフィルタを想
定すると２５６階調（０〜２５５）の場合には｜ΣＡ−
ΣＢ｜の最大が２０４０（＝２５５＊８）となるからで
ある。むろん、ｗｌｉｎｅは必ずしもかかる数式に基づ
いて変更可能としておく必要はなく、一定値にしてしま
うことも可能であるし、｜ΣＡ−ΣＢ｜が大きくなると
きに急激に大きく変化するようなカーブを描くようにし
ても良い。

【００５３】このようにして｜ΣＡ−ΣＢ｜に対応して
ｗｌｉｎｅを変化させる考え方は、４５゜のエッジ方向
を基準として境界の差が大きい場合と小さい場合とに対
応しているともいえる反面、境界の差が一定であって４
５゜のエッジ方向からわずかにずれる方向にエッジが有
る場合にも相当する。すなわち、４５゜と１３５゜のフ
ィルタを使用しながらも、少しだけずれたエッジに対し
ては平滑度を調整することによって広く対応できること
と同じ効果を得られる。

【００５４】図１９は４５゜のエッジの例を示してお
り、そのまま画素補間処理をした場合には図２０に示す
ようなジャギーの目立つ画像となってしまう。しかしな
がら、予めエッジ方向に沿って平滑化すると図２１に示
すように元の画像の段階でジャギーが小さくなり、滑ら
かになった後で画素補間するので画素補間後の画像にジ
ャギーは生じにくくなる。図１９〜図２１に示すもので
は、白と黒の領域で表示しているため、元の画像で２画
素ずつの段差が１画素ずつの段差となっただけであり、
これを画素補間してもジャギーが生じるように思える。
しかし、実際には各画素の内容自体がエッジ方向に平滑
化されるのであり、いわばエッジ部分がグレーになるよ
うな状況となる。従って、これに基づいてシャープにな
る補間処理を行えばジャギーが残ることはないし、グレ
ーとなったエッジ部分をシャープなエッジに見せる効果
が生じる。

【００５５】この例では、エッジ方向の平滑化を極めて
単純な手法で実現しているが、より高度な演算式を利用
して平滑化することも不可能ではない。ただし、次の画
素補間処理の演算量も大きいため、以上のような演算式
でも十分な効果を得られる。ステップ１３０は画素補間
処理であり、本実施形態においては後述するＭキュービ
ック法の画素補間を実行する。この画素補間は、エッジ
方向の検出に関わらず実行されるものである。

【００５６】Ｍキュービック法について説明する前に一
般的なキュービック法について説明する。キュービック
法は図２２に示すように、内挿したい点Ｐｕｖを取り囲
む四つの格子点のみならず、その一周り外周の格子点を
含む計１６の格子点のデータを利用する。３次たたみ込
み関数を用いた一般式は次式のようになる。

【００５７】

【数１】 となる。これをＰについて展開すると、

【００５８】

【数２】 となる。なお、

【００５９】

【数３】 と置換可能である。

【００６０】図２３はキュービック法における補間関数
ｆ（ｔ）を表した図である。同図において、横軸に位置
を示し、縦軸に補間関数を示している。ｔ＝０、ｔ＝
１、ｔ＝２の位置に格子点が存在し、内挿点はｔ＝０〜
１の位置となる。キュービック法においては、隣接する
二点間（ｔ＝０〜１）においては山形の凸を描いて徐々
に近接するのみならず、さらに同二点間の外側（ｔ＝１
〜２）において下方に押し下げる効果をもつ。すなわ
ち、あるエッジ部分は段差が生じない程度に大きな高低
差を有するように変化され、写真においてはシャープさ
を増しつつ段差が生じないという好適な影響を及ぼす。

【００６１】このように、キュービック法によれば３次
関数的に表せる以上、そのカーブの形状を調整すること
によって補間結果の品質を左右することができる。その
調整の一例として、 0＜t＜0.5 f(t) = -(8/7)t**3-(4/7)t**2+1 0.5＜t＜1 f(t) = (1-t)(10/7) 1＜t＜1.5 f(t) = (8/7)(t-1)**3+(4/7)(t-1)**2-(t-1) 1.5＜t＜2 f(t) = (3/7)(t-2) としたものをＭキュービック法と呼び、本実施形態にお
いてはこの補間処理を実行する。

【００６２】図２３にはＭキュービック法における補間
関数を示しているが、３次関数的なカーブがわずかに急
峻となり、画像全体のイメージがシャープとなることを
示している。ところで、Ｍキュービック法で画素補間す
るには上述したように４×４画素の領域を対象とし、内
周側の２×２画素で囲まれる領域内に画素が補間され
る。このような関係から画素補間の基準となる４×４画
素の全ての画素について、上述したエッジ方向の平滑化
が済んでいる方が好ましい。

【００６３】しかしながら、内周側の２×２画素で囲ま
れる領域内で生成する画素は、図２４に示すように、内
周側の４画素に対して０＜ｔ＜１となり、外周側の１２
画素に対して１＜ｔ＜２となるが、図２３に示す補間関
数を見て分かるように外周側の画素を参照する際の係数
は自ずから小さくなる。すなわち、基本的には内周側の
４画素の影響を強く受け、外周側の１２画素については
変化度合いのカーブに影響を与えるに過ぎない。このよ
うな状況を考慮すると、参照することになる４×４画素
の全ての画素について平滑化が完了していないとして
も、少なくとも内周側について完了していれば大きな影
響はないともいえる。

【００６４】これに対して参照する全ての画素について
平滑化を完了してから補間しようとすると、平滑化のた
めの注目画素と補間画素を生成するための注目画素を別
個にしてループさせなければならないし、二つの注目画
素の間隔の分だけ平滑度ｗｌｉｎｅを保存しておかなけ
ればならないなどの弊害も生じる。以上のことを考慮し
て、本実施形態においては、図２４に示すような画素補
間で参照する際に影響の大きい内周側の４画素について
終了した以降においてＭキュービック法の画素補間を行
うこととしている。また、図８に示すように注目画素を
主走査しながら副走査して移動させていくことを前提に
すると、内周側の４画素が終了するのは、図２５に示す
ように１０画素について平滑化が完了した時である。そ
して、このタイミングは図１３および図１４に示す８×
８画素のフィルタであれば、斜線で示す画素が注目画素
となったときでもある。すなわち、注目画素は単一の画
素としつつ図８に示すようにして走査していき、８×８
画素のフィルタについては図１３と図１４とに示すよう
に３６画素が完了した次の３７画素目で適用し、４×４
画素の対象領域については１０画素が完了した次の１１
画素目で適用することにしている。この結果、注目画素
の管理を簡易化しつつ、大きな誤差が生じることは考え
られない状態で画素補間を実行することができる。

【００６５】本実施形態においては、図８に示すような
走査方向に対して図１３や図１４や図２５に示すような
位置関係の注目画素としているが、管理方法如何で適宜
変更することも可能である。以上のようにしてＭキュー
ビック法の画素補間を実行したらステップ１３５では注
目画素を図８に示すようにして１画素だけすすめ、ステ
ップ１４０にて全画素を終了したと判断されるまではス
テップ１１０以下の上記処理を繰り返す。もし、全画素
を終了したと判断された場合には、ステップ１４５に進
み、上記処理を経て画素補間処理をした画像データを所
定領域に出力する。この場合、プリンタドライバであれ
ばカラープリンタ１７ｂにラスタデータとして出力して
も良いし、さらなる画像処理を実行する場合には処理対
象として引き渡す。

【００６６】このように、ドットマトリクス状の画像に
ついて画素補間する際、ステップ１００にて画像データ
を入力したら、注目画素を全画像にわたってスキャンさ
せていき、ステップ１１５にて当該注目画素を基準とし
てエッジが４５゜方向あるいは１３５゜方向に存在して
いるか否かを検出し、同角度のエッジである場合にはス
テップ１２０とステップ１２５にて４５゜方向あるいは
１３５゜方向で平滑化しておき、その後でエッジの有無
に関わらずに画素補間するようにしたため、不揃いなエ
ッジなどがある場合にそのまま画素補間してジャギーが
生じてしまうということを防止できる。

【図面の簡単な説明】

【図１】本発明の一実施形態にかかる画像データ補間方
法の概略フローチャートである。

【図２】同画像データ補間方法を実行する画像データ補
間装置としてのコンピュータシステムのブロック図であ
る。

【図３】本発明の画像データ補間方法の他の適用例を示
す概略ブロック図である。

【図４】本発明の画像データ補間方法の他の適用例を示
す概略ブロック図である。

【図５】本発明の画像データ補間方法の他の適用例を示
す概略ブロック図である。

【図６】本発明の画像データ補間方法の他の適用例を示
す概略ブロック図である。

【図７】コンピュータシステムで実行する画像データ補
間方法のフローチャートである。

【図８】ドットマトリクス状の画像で注目画素を移動さ
せていく状況を示す図である。

【図９】エッジ画素を判定する際の注目画素と周縁の画
素との配置状況を示す図である。

【図１０】エッジ画素を判定する際に利用するフィルタ
を示す図である。

【図１１】エッジ画素を判定する際に利用する他のフィ
ルタの例を示す図である。

【図１２】エッジ画素を判定する際に利用する他のフィ
ルタの例を示す図である。

【図１３】４５゜方向用のエッジ検出用フィルタであ
る。

【図１４】１３５゜方向用のエッジ検出用フィルタであ
る。

【図１５】エッジ検出用フィルタを適用したときの説明
図である。

【図１６】他の角度のエッジ検出用フィルタである。

【図１７】他の重み付けを適用したエッジ検出用フィル
タである。

【図１８】エッジ方向の平滑化の説明図である。

【図１９】ジャギーが生じている元の画像のエッジ部分
を示す図である。

【図２０】ジャギーが生じている元の画像を示す図であ
る。

【図２１】エッジ方向に平滑化してジャギーが減少させ
た状態を示す図である。

【図２２】Ｍキュービック法の画素補間手法を示す図で
ある。

【図２３】Ｍキュービック法で利用する補間関数の変化
を示す図である。

【図２４】補間される画素に大きな影響を与える内周側
と外周側の画素とを示す図である。

【図２５】注目画素を走査していくときに内周側の画素
が終了するときの平滑化の完了状況を示す図である。

【符号の説明】

１０…コンピュータシステム １１ａ…スキャナ １１ａ２…スキャナ １１ｂ…デジタルスチルカメラ １１ｂ１…デジタルスチルカメラ １１ｂ２…デジタルスチルカメラ １１ｃ…ビデオカメラ １２…コンピュータ本体 １２ａ…オペレーティングシステム １２ｂ…ディスプレイドライバ １２ｂ…ドライバ １２ｃ…プリンタドライバ １２ｄ…アプリケーション １３ａ…フロッピーディスクドライブ １３ｂ…ハードディスク １３ｃ…ＣＤ−ＲＯＭドライブ １４ａ…モデム １４ａ２…モデム １５ａ…キーボード １５ｂ…マウス １７ａ…ディスプレイ １７ａ１…ディスプレイ １７ｂ…カラープリンタ １７ｂ１…カラープリンタ １７ｂ２…カラープリンタ １８ａ…カラーファクシミリ装置 １８ｂ…カラーコピー装置

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｎ 1/409 Ｇ０６Ｆ 15/70 ３３５Ｚ Ｈ０４Ｎ 1/40 １０１Ｄ (54)【発明の名称】 画像データのエッジ方向検出方法、画像データ補間方法、画像データのエッジ方向検出装置、画 像データ補間装置、画像データのエッジ方向検出プログラムを記録した媒体および画像データ補 間プログラムを記録した媒体

Claims (12)

【特許請求の範囲】
1. 【請求項１】 画像をドットマトリクス状の画素で多階
   調表現した画像データにおけるエッジの方向を検出する
   画像データのエッジ方向検出方法であって、 注目画素を走査しながら予めエッジか否かの判定を行う
   エッジ画素検出工程と、このエッジ画素検出工程にてエ
   ッジ画素と検出された画素についてエッジの連続する方
   向を検出するエッジ方向検出工程とを実行することを特
   徴とする画像データのエッジ方向検出方法。
2. 【請求項２】 ドットマトリクス状の画素で多階調表現
   した画像データを対象として注目画素を走査しながら予
   めエッジか否かの判定を行うエッジ画素検出工程と、 このエッジ画素検出工程にてエッジ画素と検出された画
   素についてエッジの連続する方向を検出するエッジ方向
   検出工程と、 検出されたエッジ部分でエッジの連続する方向に沿って
   平滑化するエッジ平滑化工程と、 エッジ平滑後に補間処理を行う画素補間工程とを具備す
   ることを特徴とする画像データ補間方法。
3. 【請求項３】 上記請求項２に記載の画像データ補間方
   法において、上記エッジ平滑化工程では、注目画素を走
   査しながら同注目画素に対してエッジの連続する方向に
   隣接する画素同士で相互に所定割合で合成することを特
   徴とする画像データ補間方法。
4. 【請求項４】 上記請求項２または請求項３のいずれか
   に記載の画像データ補間方法において、上記エッジ方向
   検出工程では、予め定められた所定のエッジ方向との合
   致度合いを検出するエッジ度合い検出工程を実行すると
   ともに、上記エッジ平滑化工程では、検出された合致度
   合いに応じて同合致度合いが大きい場合に平滑度を高く
   するとともに同合致度合いが小さい場合に平滑度を低く
   する平滑度合い調整工程を実行することを特徴とする画
   像データ補間方法。
5. 【請求項５】 画像をドットマトリクス状の画素で多階
   調表現した画像データにおけるエッジの方向を検出する
   画像データのエッジ方向検出装置であって、 注目画素を走査しながら予めエッジか否かの判定を行う
   エッジ画素検出手段と、このエッジ画素検出手段にてエ
   ッジ画素と検出された画素についてエッジの連続する方
   向を検出するエッジ方向検出手段とを実行することを特
   徴とする画像データのエッジ方向検出装置。
6. 【請求項６】 ドットマトリクス状の画素で多階調表現
   した画像データを対象として注目画素を走査しながら予
   めエッジか否かの判定を行うエッジ画素検出手段と、 このエッジ画素検出手段にてエッジ画素と検出された画
   素についてエッジの連続する方向を検出するエッジ方向
   検出手段と、 検出されたエッジ部分でエッジの連続する方向に沿って
   平滑化するエッジ平滑化手段と、 エッジ平滑後に補間処理を行う画素補間手段とを具備す
   ることを特徴とする画像データ補間装置。
7. 【請求項７】 上記請求項６に記載の画像データ補間装
   置において、上記エッジ平滑化手段では、注目画素を走
   査しながら同注目画素に対してエッジの連続する方向に
   隣接する画素同士で相互に所定割合で合成することを特
   徴とする画像データ補間装置。
8. 【請求項８】 上記請求項６または請求項７のいずれか
   に記載の画像データ補間装置において、上記エッジ方向
   検出手段では、予め定められた所定のエッジ方向との合
   致度合いを検出するエッジ度合い検出手段を実行すると
   ともに、上記エッジ平滑化手段では、検出された合致度
   合いに応じて同合致度合いが大きい場合に平滑度を高く
   するとともに同合致度合いが小さい場合に平滑度を低く
   する平滑度合い調整手段を実行することを特徴とする画
   像データ補間装置。
9. 【請求項９】 画像をドットマトリクス状の画素で多階
   調表現した画像データにおけるエッジの方向を検出する
   画像データのエッジ方向検出プログラムを記録した媒体
   であって、 注目画素を走査しながら予めエッジか否かの判定を行う
   エッジ画素検出機能と、このエッジ画素検出機能にてエ
   ッジ画素と検出された画素についてエッジの連続する方
   向を検出するエッジ方向検出機能とを実行することを特
   徴とする画像データのエッジ方向検出プログラムを記録
   した媒体。
10. 【請求項１０】 ドットマトリクス状の画素で多階調表
    現した画像データを対象として注目画素を走査しながら
    予めエッジか否かの判定を行うエッジ画素検出機能と、 このエッジ画素検出機能にてエッジ画素と検出された画
    素についてエッジの連続する方向を検出するエッジ方向
    検出機能と、 検出されたエッジ部分でエッジの連続する方向に沿って
    平滑化するエッジ平滑化機能と、 エッジ平滑後に補間処理を行う画素補間機能とを実施す
    ることを特徴とする画像データ補間プログラムを記録し
    た媒体。
11. 【請求項１１】 上記請求項１０に記載の画像データ補
    間プログラムを記録した媒体において、上記エッジ平滑
    化機能では、注目画素を走査しながら同注目画素に対し
    てエッジの連続する方向に隣接する画素同士で相互に所
    定割合で合成する画像データ補間プログラムを記録した
    媒体。
12. 【請求項１２】 上記請求項１０または請求項１１のい
    ずれかに記載の画像データ補間プログラムを記録した媒
    体において、上記エッジ方向検出機能では、予め定めら
    れた所定のエッジ方向との合致度合いを検出するエッジ
    度合い検出機能を実行するとともに、上記エッジ平滑化
    機能では、検出された合致度合いに応じて同合致度合い
    が大きい場合に平滑度を高くするとともに同合致度合い
    が小さい場合に平滑度を低くする平滑度合い調整機能を
    実行することを特徴とする画像データ補間プログラムを
    記録した媒体。