JPH0793531A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 低解像情報から高解像情報に変換する際に、
補間ぼけを生じることなく、任意の倍率で良好な解像度
変換ができる画像処理装置を提供する。 【構成】 入力端子１００より入力した低解像情報と、
注目画素に相当する線形補間手段１０１で補間された
（Ｎ×Ｍ）画素の補間情報を基にエッジ作成手段１０２
においてエッジを作成する。エッジ作成は注目画素の周
辺画素から最大値と最小値を注目画素の濃度が保存され
るように（Ｎ×Ｍ）画素内に配置する。配置後の画像情
報は、線形補間情報との適応的な配分比率で加算合成し
たり、平滑化手段を施すことによって、高品位な高解像
情報に変換される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、例えば入力した画像情
報を拡大変倍して出力するプリンタ等の画像出力装置
や、解像度の異なる機種間通信で、低解像情報から高解
像情報に解像度を変換する画像処理装置に関する。

【０００２】

【従来の技術】従来より、入力した低解像情報を高解像
情報に解像度を変換する方法として、様々な方法が提案
されている。これらの方法は、対象となる画像の種類
（例えば、各画素毎に階調情報を持つ多値画像、疑似中
間調により２値化された２値画像、固定閾値により２値
化された２値画像、文字画像等）によって、その変換処
理方法が異なっている。本発明で対象としている画像は
各画素事に階調情報を持つ自然画像等の多値画像である
が、従来の内挿方法は図１７に示すような内挿点に最も
近い同じ画素値を配列する最近接内挿方法や、図１８に
示すような内挿点を囲む４点（４点の画素値をＡ，Ｂ，
Ｃ，Ｄとする）の距離により、以下の演算によって画素
値Ｅを決定する共１次内挿等が一般的に用いられてい
る。

【０００３】Ｅ＝（１−ｉ）（１−ｊ）Ａ＋ｉ（１−
ｊ）Ｂ＋ｊ（１−ｉ）Ｃ＋ｉｊＤ 但し、画素間距離を１とした場合に、Ａから横方向に
ｉ、縦方向にｊの距離があるとする（ｉ≦１，ｊ≦
１）。また、他の方法として、特開昭55- 112076号に記
載されている高密度画素復元方法があり、この方法によ
り低解像度情報から高解像度情報に適応的な補間処理が
可能である。

【０００４】

【発明が解決しようとしている課題】しかしながら、上
記従来例では、以下に示すような欠点があった。即ち、
図１７の方法では、構成が簡単であるという利点はある
が、対象画像を自然画像等に用いた場合、拡大するブロ
ック毎に画素値が決定されるため、視覚的にブロックが
目立ってしまい画質的に劣悪である。

【０００５】また図１８の方法は、自然画素の拡大には
一般的に良く用いられている方法である。この方法で
は、平均化され、スムージングかかった画質になるが、
エッジ部やシャープな画質が要求される部分には、ぼけ
た画質になってしまう。更に、地図等をスキャンした画
像や、文字部を含む自然画像のような場合には、補間に
よるぼけのために、大切な情報が受け手に伝わらないこ
ともある。

【０００６】また、前述した特開昭55- 112076号におい
ては、拡大する倍率が３倍に固定であり、更に処理後の
画像情報が白、黒の２値情報になってしまうため、適応
的なディザパターンによる２値化と等価である。本発明
は、上記課題を解決するために成されたもので、低解像
度の画像を容易に高解像度に変換できると共に高品位な
画質が得られる画像処理装置を提供することを目的とす
る。

【０００７】

【課題を解決するための手段】上記目的を達成するため
に、本発明の画像処理装置は以下の構成を有する。低解
像度の注目画素を（Ｎ×Ｍ）画素のブロックに拡大し、
低解像度の画像を高解像度の画像に変換する画像処理装
置であって、注目画素の周囲画素から第１及び第２の値
を検出する検出手段と、前記検出手段により検出された
第１及び第２の値を前記ブロック内に配置する配分比率
を決定する決定手段と、前記決定手段により決定された
配分比率に応じて前記第１及び第２の値を配置する配置
手段とを有する。

【０００８】また好ましくは、前記決定手段は、注目画
素の濃度を保存するようにブロック内に配置すべき第１
及び第２の値の面積率、及び画素数を決定することを特
徴とする。また好ましくは、更に、低解像度の画素を補
間する補間手段と、前記補間手段により補間された画素
をソートするソート手段とを有し、前記配置手段は、前
記面積率、及び画素数に応じて、前記ソート手段でソー
トされた画素に前記第１及び第２の値を配置することを
特徴とする。

【０００９】更に好ましくは、前記配置手段は、前記周
囲画素同士の大小関係、及び比率により、ブロック内に
第１及び第２の値を配置することを特徴とする。更に好
ましくは、前記配置手段は、前記注目画素の周囲４角の
うち、最大の値をとる角を算出し、該角を挟む辺に隣接
する画素間の比率により、ブロック内に第１及び第２の
値を配置することを特徴とする。

【００１０】更に好ましくは、前記配置手段は、前記注
目画素の上下、又は左右の画素間の比率により、ブロッ
ク内に第１及び第２の値を配置することを特徴とする。
また、配置後に平滑化を施すことを特徴とする。

【００１１】

【作用】かかる構成において、低解像度の注目画素を
（Ｎ×Ｍ）画素のブロックに拡大し、低解像度の画像を
高解像度の画像に変換する際に、注目画素の周囲画素か
ら第１及び第２の値を検出し、検出された第１及び第２
の値をブロック内に配置する配分比率を決定し、決定さ
れた配分比率に応じて第１及び第２の値を配置するよう
に動作する。

【００１２】

【実施例】以下、図面を参照して本発明に係る好適な一
実施例を詳細に説明する。尚、本発明に係る画像処理装
置は、主としてプリンタ等の画像出力装置内部に具備す
ることが効率的であるが、画像出力装置以外の画像処理
装置、ホストコンピュータ内のアプリケーションソフト
として内蔵することも可能である。

【００１３】＜第１の実施例＞図１は、第１の実施例に
おける画像処理装置の構成を示すブロック図である。図
中、１００は入力端子を示し、低解像の画像情報（低解
像情報）が入力される。この低解像情報は、線形補間手
段１０１に送信され、線形補間（共１次補間）処理によ
り、元のサンプリング間の画素が埋められ、縦Ｎ倍、横
Ｍ倍の補間情報が作成される。線形補間については図１
７に示した従来例で説明したため、省略する。１０２は
エッジ作成手段を示し、低解像情報の注目画素（Ｉ_xyと
する）を中心とするＮ画素×Ｍ画素の補間情報のブロッ
ク毎にエッジを作成する。エッジ作成の詳細については
後述する。

【００１４】１０３は配分比率決定手段を示し、作成さ
れた線形補間情報とエッジ情報との合成において、その
配分比率（ａとおく。但し、０≦ａ≦１）を算出する。
この配分比率もＮ画素×Ｍ画素のブロック単位で決定さ
れる。この配分比率の決定についても詳細は後述する。
その後、求めた配分比率（ａ）を用いて乗算器１０４に
てエッジ情報がａ倍され、乗算器１０５にて線形補間情
報が（１−ａ）倍された後、加算器１０６にて合成され
る。１０７は出力端子を示し、入力された画像情報がＮ
×Ｍ倍の情報に変換されて出力される。

【００１５】図２は、図１に示したエッジ作成手段１０
２の詳細な構成を表した図である。このエッジ作成手段
１０２は第１の実施例での特徴である。破線で囲んだ部
分がエッジ作成手段１０２に相当する。図中、１１０は
低解像情報の入力端子であり、１１１に示した情報が入
力される。１１１において、Ｅの画素が注目画素に相当
し、一点鎖線で囲んだ部分が注目画素の近傍画素に対す
るウインドウである。１１２は線形補間手段１０１から
の入力端子を示し、１１３に示した情報が入力される。
１１３において、破線は各低解像情報の画素を中心とし
たブロック境界を示し、実線で囲まれた部分が、注目画
素Ｅに対するブロックとなる。また、〇印は低解像情報
の画素を、Χ印は補間画素を示している。

【００１６】入力端子１１０から入力された低解像情報
１１１は、ＭＡＸ、ＭＩＮ検出手段１１４によりウイン
ドウ内の最大値（ＭＡＸ）、最小値（ＭＩＮ）が検出さ
れる。検出されたＭＡＸ及びＭＩＮは配置画素算出手段
１１５に送出され、エッジを作成する２値の代表値のそ
れぞれの画素数が算出される。ＭＡＸの代表値を配置す
る画素数をＤＯＴ_MAX 、ＭＩＮの代表値を配置する画素
数をＤＯＴ_MIN とおくと、それぞれの画素数は以下の式
により決定される。

【００１７】ＤＯＴ_MAX ＝（Ｉ_xy−ＭＩＮ）×Ｎ×Ｍ／
（ＭＡＸ−ＭＩＮ） ＤＯＴ_MIN ＝Ｎ×Ｍ−ＤＯＴ_MAX 決定されたそれぞれのＤＯＴと、ＭＡＸ及びＭＩＮはド
ット配置手段１１６に送出される。一方、入力端子１１
２から入力された線形補間の施された注目画素Ｅを中心
とするブロック１１３はソート手段１１７に送られ、ブ
ロック内の線形補間画素が画素値の大きな順にソーティ
ングされる。尚、ソートのアルゴリズム自体はここでは
限定しない。

【００１８】ソーティングの施されたＥを含むブロック
内の画素は、ドット配置手段１１６により画素値の大き
な順にＤＯＴ_MAX 画素分だけ、ＭＡＸが代入され、ブロ
ック内のその他の画素にはＭＩＮが代入される。１１８
は出力端子を示し、１１９に示したように２値化代表値
をＭＡＸ、ＭＩＮで割り当てたブロックの情報が出力さ
れる。

【００１９】図３は、上述の線形補間及びエッジ作成の
様子を示した図である。説明を簡単にするため、一次元
方向で示してある。図中、〇印は低解像度上のサンプリ
ング点の画素値を示し、Ｘ印はその間を内挿する補間点
の画素値を示す。また中央に位置する〇印の点を注目画
素とする。図３の（ａ）に示すように、隣接画素からＭ
ＡＸ、ＭＩＮをそれぞれ検出し、前述した式により、Ｄ
ＯＴ_MAX を算出する。いま、注目画素を中心とする拡大
した画素ブロックを５画素分とし、ＤＯＴ_MAXが４画素
分だとすると、同（ｂ）に示すように、画素値の大きな
４画素はＭＡＸと等しくなり、画素値の小さい１画素は
ＭＩＮと等しくなる。

【００２０】図４は、エッジ情報を作成する例を示した
図である。ここで、前述したＤＯＴ算出の計算式につい
て説明する。図４の例では、低解像情報を縦Ｎ倍、横Ｍ
倍の高解像情報に変換するものとする。いま、Ｎ＝Ｍ＝
８の場合を例にする。また図４の（ａ）に示すように、
注目画素が中央に配した“８０”の画素値であったとす
る。この“８０”の低解像画素は、高解像情報で考えた
場合、同（ｂ）に示すように、２００の画素と２０の画
素の２値が、ある比率で含まれているエッジ部であり、
低解像にしたために８０の値に丸められたものと想定す
る。即ち、濃度保存を考えた場合、低解像８０の画素に
含まれる高解像２００の比率をＡ、２０の比率をＢと想
定すると、２００×Ａ＋２０×Ｂ＝８０になる。

【００２１】ここで、Ｉ_xy、ＭＡＸ、ＭＩＮの変数を用
いると、 ＭＡＸ×Ａ＋ＭＩＮ×Ｂ＝Ｉ_xy いま、Ａ＋Ｂ＝１と想定するため、 ＭＡＸ×Ａ＋ＭＩＮ×（１−Ａ）＝Ｉ_xy 即ち、Ａ＝（Ｉ_xy−ＭＩＮ）／（ＭＡＸ−ＭＩＮ）とな
る。

【００２２】いま、低解像の１画素を（Ｎ×Ｍ）画素分
に拡大するため、ＭＡＸの配置する画素数は、 ＤＯＴ_MAX ＝（Ｉ_xy−ＭＩＮ）×Ｎ×Ｍ／（ＭＡＸ×Ｍ
ＩＮ） で表される。この例では、Ｉ_xy＝８０、ＭＡＸ＝２０
０、ＭＩＮ＝２０、Ｎ＝Ｍ＝８であるため、前述した式
に代入すると、ＭＡＸ値を配置する画素数ＤＯＴ_MAX
は、２１画素分となる。即ち、８倍×８倍にした６４画
素分の内、画素値の大きい順から２１画素分にＭＡＸで
ある２００の値が代入され、残りの４３画素分にＭＩＮ
である２０の値が代入されることになる。

【００２３】このように、注目画素に対応するブロック
内にエッジを作成している。以上説明したエッジ作成処
理により、拡大されたブロック内で高解像度方向に滑ら
かなエッジ、即ち、高解像情報を作成することが可能に
なる。図５は、配分比率決定手段１０３の詳細な構成を
示した図である。図中、破線で囲まれた部分が配分比率
決定手段１０３に相当する。図中、１２１は入力端子を
示し、１２２に示した低解像情報が入力される。図２で
説明したように、Ｅの画素を注目画素とする。上述のエ
ッジ作成手段１０２と同様に、ＭＡＸ、ＭＩＮ検出手段
１２３により、ウインドウ内のＭＡＸ、ＭＩＮが検出さ
れる。この検出手段はエッジ作成手段１０２の中のもの
と共有できることは勿論である。

【００２４】１２４は減算器を示し、（ＭＡＸ−ＭＩ
Ｎ）の演算が行われる。即ち、このウインドウ内のダイ
ナミックレンジを求めることに相当する。１２５は重み
付け手段を示し、配分比率（ａ）を求める時のエッジ情
報をより重要視するか、或いは軽視するかを決定するた
めに設けた係数の乗算器である。この係数は、システム
に最適化するために実験的に求めても良いし、対象画像
に応じて決定しても良い。

【００２５】１２６はクリップ手段であり、係数の乗算
による値のオーバーフローをクリップする。こうして算
出された配分比率（ａ）は出力端子１２７により出力さ
れ、エッジ情報と線形補間情報との合成の配分を司る。
以上の処理により、エッジの急峻な部分では作成したエ
ッジ情報が大きく依存し、平坦部では線形補間情報が大
きく依存するようになる。

【００２６】＜第１の実施例の変形例１＞図６は、第１
の実施例によるエッジ作成手段１０２の変形例１を示す
ブロック図である。この変形例１では、図２に示したエ
ッジ作成手段１０２のソート手段１１７を簡略化してい
る点が異なっている。図６において、図２と同一部分に
は同一番号を付して説明する。図中、１１５は配置画素
数算出手段を示し、第１の実施例と同様、ＭＡＸを配置
する画素数と、ＭＩＮを配置する画素数を算出する手段
を示している。変形例１の特徴は、配置画素数算出手段
１１５にて算出した画素数をソート手段１３１に送信す
る点にある。

【００２７】ソート手段１３１では、送信されてきたど
ちらかの画素数により、そのソート打ち切りを決定す
る。例えば、ここでＤＯＴ_MAX が２１画素だったと仮定
すると（ブロックはＮ＝Ｍ＝８で、６４画素分）、ソー
ト手段１１５では、２１画素という値を入力し、線形補
間情報１１３の各画素を値の大きな順に２１画素分限定
できれば良く、それより値の低い画素についてはソーテ
ィングする必要はない。上位２１画素分にドット配置手
段１１６によりＭＡＸが配置され、その他の４３画素分
にＭＩＮが配置されるのは、前述した実施例と同様であ
る。このように、ソート手段を簡略化することにより、
より高速に処理が実行できる。

【００２８】＜第１の実施例の変形例２＞図７は、第１
の実施例によるエッジ作成手段１０２の変形例２を示す
ブロック図である。この変形例２では、図６に示した変
形例１よりも一段とソート手段を簡略化している点が異
なっている。図７において、図６と同一部分には同一番
号を付して説明する。１１５は配置画素数算出手段を示
し、第１の実施例と同様、ＭＡＸを配置する画素数と、
ＭＩＮを配置する画素数を算出する手段を示している。
変形例２の特徴は、配置画素数算出手段１１５にて算出
した画素数をＤＯＴ _MAX 、ＤＯＴ_MIN 比較器１３２にお
いて、どちらの画素数が小さいかを比較する手段を有し
ている点である。

【００２９】ＤＯＴ_MAX 、ＤＯＴ_MIN 比較器１３２で
は、送信されてきたそれぞれの画素数を、どちらかの画
素数が小さいかを比較して、その小さい値をとる画素数
の方をソート手段１３１に送出する。この比較は画素数
同士を比較しても良いし、またどちらかの画素数、例え
ばＤＯＴ_MAX だけを算出し、ＤＯＴ_MAX が、ブロックの
画素数（Ｎ×Ｍ）の１／２より大か小かを比較しても良
い。例えば、１／２より大ならＤＯＴ_MIN を、小ならＤ
ＯＴ_MAX をソート手段１３１に送出する。これにより、
ソート手段１３１では、最大でも（Ｎ×Ｍ／２）画素分
の順位付けで済むことになる。このように、ソート手段
を簡略化することにより、より高速に処理が実行でき
る。

【００３０】以上説明したように、第１の実施例によれ
ば、入力した低解像情報の注目画素に相当する高解像情
報のブロック内の画素値を、注目画素値が保存できる面
積率で、周囲画素値を配置することによって、エッジ情
報を推測作成することに相当し、エッジのシャープな高
解像の情報を作成することができる。また、線形補間し
た画素値のソーティングに基づいて、エッジ作成を行う
ため、良好なエッジが作成できる。更に、作成したエッ
ジ情報と、線形補間情報との合成比率を適応的に変化さ
せることにより、入力が自然画像の場合には特に、人工
的なエッジ作成による絵画調な画像になることを回避す
ることができる。

【００３１】＜第２の実施例＞次に、本発明に係る第２
の実施例を図面を参照しながら詳細に説明する。図８
は、第２の実施例における画像処理装置の構成を示すブ
ロック図である。図示するように、前述した第１の実施
例と同一部分には同一番号を付し、説明は省略する。図
中、２０１は第２の実施例によるエッジ作成手段を示
し、低解像の画像情報（低解像情報）の注目画素（Ｉ_xy
とする）を中心とするＮ画素×Ｍ画素のブロック毎にエ
ッジを作成する。

【００３２】図９は、図８に示したエッジ作成手段２０
１の詳細な構成を表した図である。このエッジ作成手段
２０１は第２の実施例での特徴である。破線で囲んだ部
分がエッジ作成手段２０１に相当する。図中、２１０は
低解像情報の入力端子であり、２１１に示した情報が入
力される。２１１において、Ｅの画素が注目画素に相当
し、一点鎖線で囲んだ部分が注目画素の近傍画素に対す
るウインドウである。

【００３３】入力端子２１０から入力された低解像情報
２１１は、ＭＡＸ、ＭＩＮ検出手段２１２によりウイン
ドウ内の最大値（ＭＡＸ）、最小値（ＭＩＮ）が検出さ
れる。検出されたＭＡＸ及びＭＩＮは配置画素算出手段
２１３に送出され、エッジを作成する２値の代表値のそ
れぞれの画素数が算出される。ＭＡＸの代表値を配置す
る画素数をＤＯＴ_MAX 、ＭＩＮの代表値を配置する画素
数をＤＯＴ_MIN とおくと、それぞれの画素数は以下の式
により決定される。

【００３４】ＤＯＴ_MAX ＝（Ｉ_xy−ＭＩＮ）×Ｎ×Ｍ／
（ＭＡＸ−ＭＩＮ） ＤＯＴ_MIN ＝Ｎ×Ｍ−ＤＯＴ_MAX 一方、隣接画素群算出手段２１４にて、ウインドウの情
報により注目画素Ｅの隣接画素群の画素値が算出され
る。この隣接画素群の算出とは、注目画素の４角の値を
概算する処理である。４角の値は、以下のように算出さ
れる。

【００３５】左上の角 ： ａ＝αＡ＋βＢ＋βＤ 右上の角 ： ｃ＝αＣ＋βＢ＋βＦ 左下の角 ： ｇ＝αＧ＋βＤ＋βＨ 右下の角 ： ｉ＝αＩ＋βＦ＋βＨ （α，βは係数） 算出された４角の画素群値は、ＭＡＸ（a,c,g,i)算出手
段２１５に送出され、４角のうちで最も値の大きい角が
選定される。この選定された角が上述のＤＯＴ _MAX とみ
なされる。続いて、比率演算手段２１６により、最大値
の角と、その角を挟む辺に隣接する画素同士の比率が算
出される。例えば、最大値の画素群の角がｉであったと
すると、このｉの角を挟む辺に隣接する画素であるＦと
Ｈの値の比率が算出され、この算出された比率、及び配
置画素数算出手段２１３において算出された画素数によ
り、ＭＡＸとＭＩＮのドットが配置される。２１８は出
力端子を示し、２１９に示したようなブロック内にエッ
ジを作成したブロック情報が出力される。

【００３６】図１０は、比率によりドット配置を決定す
る例を示した図である。いま、図１０の（ａ）に示すよ
うに、低解像情報の注目画素が中央に配された“６０”
の画素値であったとする。この注目画素の１画素分を縦
５倍、横５倍の２５画素分に拡大するものとする。Ｉ_xy
＝６０，Ｎ＝Ｍ＝５，ＭＡＸ＝１８０，ＭＩＮ＝２０に
より、配置画素数算出手段２１３にて算出された画素数
（ＤＯＴ _MAX ）は６画素分となる。即ち、同（ｂ）に示
すように、拡大する２５画素中の６画素分にＭＡＸであ
る“１８０”の値が配置され、１９画素分にＭＩＮであ
る“２０”の値が配置される。従って、この６画素を２
５画素中のどの画素に当てはめるかが第２の実施例での
ポイントとなる。

【００３７】ここで、最大の画素群値をとる値は、上述
した比較手段により注目画素右下の角になり、この角を
中心にしてＭＡＸのドットを配置していくことになる。
この角を挟む２辺の隣接する画素はそれぞれ“１６０”
と“８０”であり、図１０の（ｂ）に示すｘ，ｙの比率
としては２：１となる。即ち、ｘ：ｙの比率が２：１の
比率を保ちつつ、ドット数が６画素になるようにｘ，ｙ
の値を算出する。算出されたｘ，ｙにより斜線を引き、
斜線よりも角側に位置している画素に、ＭＡＸ（この場
合、“１８０”）のドットが配置される。ブロック内の
残り１９画素分にＭＩＮ（この場合、“２０”）のドッ
トが配置される。つまり、この斜線が、予想するエッジ
の形状に相当する。

【００３８】このように、注目画素に対するブロック内
にエッジが作成される。また、図１０の例では、ＭＡＸ
を配置するエッジの形状がブロック内で三角形になりえ
たが、ドット数によっては三角形になりえないことがあ
る。図１１は、ブロック内でエッジが四角形になる例を
示した図である。例えば、ｘ＞ｙの時に、ｘ＝Ｎにおい
ても三角形の面積がドット数に満たない場合がある（ｘ
＜ｙの時にはｙ＝Ｍ）。その場合、ｘ＝Ｎの時に引かれ
た斜線の角度を保ったまま、図１１の（ａ）に示したα
の距離分だけ平行移動して、同（ｂ）に示す四角形の面
積がＭＡＸのドット数に適合するようにｘ（この場合ｘ
＝Ｎ），ｙ，αの値を算出し、同（ｃ）のように、四角
形内の画素をＭＡＸの値で埋めるように配置し、その他
の画素をＭＩＮの値で配置する。

【００３９】また、エッジ形状がブロック内で五角形に
なる場合も同様に、斜線の平行移動により面積がＭＡＸ
のドット数に適合するように斜線の位置を算出する。以
上説明したエッジ作成処理により、拡大されたブロック
内で高解像度方向に滑らかなエッジ、即ち、高解像情報
を作成することが可能となる。 ＜第２の実施例の変形例１＞図１２は、第１の実施例に
よるエッジ作成手段２０１の変形例１を示すブロック図
である。この変形例１では、複数のエッジ作成手段を有
し、ウインドウ内の画素値の相互比較に基づいてエッジ
作成手段を選択するものである。

【００４０】図１２において、図９と同一ブロックには
同一番号を付して説明する。図中、２１５は第２の実施
例と同様に、注目画素４角の画素群の値の最大値を算出
するＭＡＸ（a,c,g,i)算出手段である。比較手段２２０
では、この画素群値の最大値の信号を基に、最大値をと
る角と隣接する角との加算と、対向する２角の加算との
比較を行う。例えば、最大値をとる角が、前述した（a,
c,g,i)の４角のうち、ｉであったとすると、比較手段２
２０では、 （ｉ＋ｃ）−（ｇ＋ａ）＞ｔｈ１ … （１） （ｉ＋ｇ）−（ｃ＋ａ）＞ｔｈ１ … （２） （ｔｈ１は予め設定した閾値） か否かの比較判断が行われる。即ち、図９で示したよう
なブロック内、一つの角を中心にした斜め方向のエッジ
であるのか、また縦方向、横方向に伸びたエッジである
のかをおおまかに判断するものである。上記（１）式に
適合した場合には（ｉ＋ｃ）が（ｇ＋ａ）よりもかけ離
れていることで、縦方向のエッジであると予測できる。
また、（２）式に適合した場合においては、（ｉ＋ｇ）
が（ｃ＋ａ）よりもかけ離れているため、横方向のエッ
ジであると推測される。

【００４１】尚、縦方向のエッジであると判断する場合
には、式（１）に加えて、 ｉ−ｃ＜ｔｈ２ … （３） （ｔｈ２は予め設定した閾値） の式を、また横方向のエッジであると判断する場合に
は、式（２）に加えて、 ｉ−ｇ＜ｔｈ２ … （４） の条件式を付加しても良い。

【００４２】図１２のエッジ作成方法決定手段２２１で
は、上述した比較結果を受けエッジが斜め方向なのか、
縦方向なのか、横方向なのかにより、エッジ作成方向を
決定する。上述した条件に適合しない場合には、斜め方
向のエッジと判断して、比率演算手段２１６において前
述した第２の実施例と同様に、最大値の角を挟む辺に隣
接する画素同士の比率によりエッジが作成される。ま
た、縦方向、又は横方向のエッジと判断された場合に
は、比率演算手段２１６にて、縦方向エッジは注目画素
の上下の画素同士の比率（この場合、Ｂ：Ｈ）、横方向
エッジは注目画素の左右の画素同士の比率（この場合、
Ｄ：Ｆ）を求め、最大値をとる角を含むようにエッジが
作成される。

【００４３】図１３は、縦方向のエッジ作成の例を示し
た図である。図１３の（ａ）に示すように、ウインドウ
中央に位置する“１００”の画素を注目画素とする。こ
こで、この注目画素を縦、横８倍に解像度変換するもの
とする。いま、上記式（１）、及び式（３）に適合し
て、縦方向のエッジと判断されたとする。そこで、注目
画素上下の“１００”、“１２０”の画素値に基づい
て、ｘ，ｙが１：１．２になるように、また図１３の
（ｃ）に示した四角形の面積がＭＡＸのドット数に適合
するようにｘとｙの値を算出する。

【００４４】この例では、Ｉ_xy＝１００，Ｎ＝Ｍ＝８，
ＭＡＸ＝１８０，ＭＩＮ＝４０により、配置画素数算出
手段２１３において算出された画素数（ＤＯＴ_MAX ）は
２７画素分となる。即ち、ブロック内の６４画素中、２
７画素分に“１８０”の値を配置し、その他の３７画素
分に“４０”の値を配置する。４角のうちで最大値を示
すのは右下の角のため、右方向から、求めたｘ，ｙの値
に基づき、斜線を引き、四角形内部をＤＯＴ_MAX で埋め
るようにする。こうして図１３の（ｂ）に示すように、
縦方向のエッジが作成される。また、横方向のエッジ作
成手順も同様である。

【００４５】＜第２の実施例の変形例２＞図１４は、第
１の実施例によるエッジ作成手段２０１の変形例２を示
すブロック図である。この変形例２では、第２の実施例
及びその変形例１でのエッジ作成手段よりも簡易的なエ
ッジ作成手段を提供するものであり、主に低倍率時に有
効である。

【００４６】図１４において、図９と同一ブロックには
同一番号を付して説明する。図中、２３０はソート手段
を示し、隣接画素群算出手段２１４において設定された
画素群値を大きい順にソートする。４角のうち、簡易的
には大きい順に２番目までをソートできれば良い。この
変形例２では、算出したソート情報を基に、最も大きな
値を有する角から、２番目に大きな角に向けてＤＯＴ
_MAX を配置していくことを特徴とする。

【００４７】ここで、図１５を参照して変形例２におけ
るエッジ作成を説明する。図１５の（ａ）において、中
央の“８０”の画素を注目画素とする。いま、４角の画
素群値を大きい順にソートすると、同（ｂ）に示すよう
になる。最も大きいのは右下であり、続いて右上であ
る。ここで、Ｉ_xy＝８０，Ｎ＝Ｍ＝４，ＭＡＸ＝１８
０，ＭＩＮ＝２０により、配置画素数算出手段２１３に
おいて算出された画素数（ＤＯＴ_MAX ）は、６画素分と
なる。即ち、ブロック内の６画素分に“１８０”が配置
され、その他の１０画素分に“２０”が配置される。こ
の６画素を配置する方法であるが、図１５の（ｃ）のよ
うに、ソート情報で示された右下から右上に向けて６画
素分を配置して行く。これにより、容易にブロック内の
エッジを作成することが可能となる。また、４角中、ソ
ート手段２３０により、最も大きい角と２番目に大きな
角が対角になった場合には、単純なエッジではないと判
断し、エッジ作成処理を行わないようにしても良い。

【００４８】以上、幾つかのエッジ作成手段を述べた
が、これらの手段を適応的に切り換えることも可能であ
る。また、注目画素の近傍画素の状態や、それぞれの画
素値の比率により、エッジを作成する手段は、これまで
に述べた方法に限定されるものではない。更に、本処理
を行うブロックを画像のエッジ部の中心に限定する方法
も有効である。また、ウインドウサイズ、ウインドウ形
状も前述した実施例に限定されるものではない。

【００４９】以上説明したように、第２の実施例によれ
ば、入力した低解像情報からエッジの向き、方向性、形
状等を推測し、その情報を基にするため、エッジのシャ
ープな高解像情報を作成することができる。また、エッ
ジ作成手段が、周囲画素間の大小関係や、比率を基にし
ているため、簡便に良好なエッジを作成することが可能
である。

【００５０】＜第３の実施例＞図１６は、本発明第３の
実施例を示す要部ブロック図である。図１と同一部には
同一番号を付して説明する。図中１００は入力端子を示
し、低解像の画像情報（低解像情報）が入力される。自
然画像等の中間調を有する画像の場合、ホストコンピュ
ータ等で作成した文字、線画像等とは異なり、画像作成
時に何らかのＬＰＦ（ローパスフィルタ）がかかってい
ると考えられる。ここで、入力画像情報の解像度依存性
を考える。ホストコンピュータ等で作成した文字、線画
像等では、低解像度に生じているエッジは、原解像度に
依存している為、解像度変換には邪魔な周波数成分が含
まれている。その為、邪魔な周波数成分を消してから
（エッジを崩してから）解像度変換して、新たな解像度
に見合ったエッジ（高周波成分の情報）を作成する必要
がある。

【００５１】それに対して自然画像では、前述したよう
にＬＰＦがかかっている為に、低解像時でも解像度フリ
ーの状態に近い。すなわち、入力状態からエッジが崩さ
れた状態であるために、邪魔になる周波数成分が少な
く、画素数を増やした状態で、新たな高解像エッジを作
成する。さて、入力した画像情報は、線形補間手段１０
１に送信され、前述の実施例同様に、注目画素の１画素
分が（Ｍ×Ｎ）画素分に補間される。エッジ作成手段２
４０は（Ｍ×Ｎ）画素内にエッジを作成する手段を示
し、図２に示した実施例の様に、ウインドウ内のＭＡＸ
値、ＭＩＮ値から、注目画素に配置する配分比率を算出
して、ソートを用いて配置するエッジの作成手段でも良
いし、また、容易な構成では、ＭＡＸ値、ＭＩＮ値から
閾値（例えばＴＨ＝（ＭＡＸ＋ＭＩＮ）／２）を算出し
て、（Ｍ×Ｎ）画素の線形補間情報を、算出した閾値に
より２値化してエッジを作成する手段でもよい。エッジ
を作成したあとのブロック内はＭＡＸ、ＭＩＮの値が代
入される。

【００５２】さて、このエッジ情報は、新たな解像度に
見合った新しいエッジである。自然画像では、このエッ
ジ情報をそのまま出力してしまっては、エッジだらけの
階調のない絵画調な画像になってしまうので、このエッ
ジ情報を知覚的に自然画像らしく見えるように新たな解
像度上で平滑化手段２４１により平滑化を施す。平滑化
は、フィルタにより実現できる。

【００５３】前述した実施例では、エッジ情報と線形補
間情報との加算合成により、自然画像らしく見せていた
が、エッジ途中の中間調の画素値はＬＰＦの為に発生し
た値、いわば、原解像度に依存している値（あまり信用
できない値）と想定できる。そのため、線形補間情報と
の加算合成のない本実施例では、より解像度依存性を失
くした状態の画像の作成ができる。

【００５４】従って、第１、第２、及び第３の実施例に
よれば、低解像度の画像を高解像度に容易に変換できる
ため、解像度の異なる機種間通信や拡大変倍して高画質
な画像を出力するプリンタ、或いは複写機を提供でき
る。尚、本発明は、複数の機器から構成されるシステム
に適用しても、１つの機器から成る装置に適用しても良
い。

【００５５】また、本発明はシステム或いは装置にプロ
グラムを供給することによって達成される場合にも適用
できることはいうまでもない。

【００５６】

【発明の効果】以上説明したように、本発明によれば、
低解像度の画像を容易に高解像度に変換できると共に、
高品位な画質が得られる画像処理装置を提供することが
可能となる。

【図面の簡単な説明】

【図１】第１の実施例における画像処理装置の構成を示
すブロック図である。

【図２】図１に示したエッジ作成手段１０２の詳細な構
成を表した図である。

【図３】線形補間及びエッジ作成の様子を示した図であ
る。

【図４】エッジ情報を作成する例を示した図である。

【図５】配分比率決定手段１０３の詳細な構成を示した
図である。

【図６】図１に示したエッジ作成手段１０２の変形例１
を示すブロック図である。

【図７】図１に示したエッジ作成手段１０２の変形例２
を示すブロック図である。

【図８】第１の実施例における画像処理装置の構成を示
すブロック図である。

【図９】図８に示したエッジ作成手段２０１の詳細な構
成を表した図である。

【図１０】比率によりドット配置を決定する例を示した
図である。

【図１１】ブロック内でエッジが四角形になる例を示し
た図である。

【図１２】図８に示したエッジ作成手段２０１の変形例
１を示すブロック図である。

【図１３】縦方向のエッジ作成の例を示した図である。

【図１４】図８に示したエッジ作成手段２０１の変形例
２を示すブロック図である。

【図１５】変形例２におけるエッジ作成の例を示した図
である。

【図１６】第３の実施例における画像処理装置の構成を
示すブロック図である。

【図１７】従来例である最接近内挿法である。

【図１８】従来例である共１次内挿法である。

Claims (7)

【特許請求の範囲】
1. 【請求項１】 低解像度の注目画素を（Ｎ×Ｍ）画素の
   ブロックに拡大し、低解像度の画像を高解像度の画像に
   変換する画像処理装置であって、 注目画素の周囲画素から第１及び第２の値を検出する検
   出手段と、 前記検出手段により検出された第１及び第２の値を前記
   ブロック内に配置する配分比率を決定する決定手段と、 前記決定手段により決定された配分比率に応じて前記第
   １及び第２の値を配置する配置手段とを有することを特
   徴とする画像処理装置。
2. 【請求項２】 前記決定手段は、注目画素の濃度を保存
   するようにブロック内に配置すべき第１及び第２の値の
   面積率、及び画素数を決定することを特徴とする請求項
   １記載の画像処理装置。
3. 【請求項３】 更に、低解像度の画素を補間する補間手
   段と、 前記補間手段により補間された画素をソートするソート
   手段とを有し、 前記配置手段は、前記面積率、及び画素数に応じて、前
   記ソート手段でソートされた画素に前記第１及び第２の
   値を配置することを特徴とする請求項１記載の画像処理
   装置。
4. 【請求項４】 前記配置手段は、前記周囲画素同士の大
   小関係、及び比率により、ブロック内に第１及び第２の
   値を配置することを特徴とする請求項１記載の画像処理
   装置。
5. 【請求項５】 前記配置手段は、前記注目画素の周囲４
   角のうち、最大の値をとる角を算出し、該角を挟む辺に
   隣接する画素間の比率により、ブロック内に第１及び第
   ２の値を配置することを特徴とする請求項１記載の画像
   処理装置。
6. 【請求項６】 前記配置手段は、前記注目画素の上下、
   又は左右の画素間の比率により、ブロック内に第１及び
   第２の値を配置することを特徴とする請求項１記載の画
   像処理装置。
7. 【請求項７】 低解像度の注目画素を（Ｍ×Ｎ）画素の
   ブロックに拡大し、低解像度の画像を高解像度の画像に
   変換する画像処理装置であって、 注目画素の周辺画素から第１及び第２の値を検出する検
   出手段と、 第１、及び第２の値を前記ブロック内に配置する配置手
   段と、 配置後の情報に平滑化を施す平滑化手段とを有すること
   を特徴とする画像処理装置。