(57)【特許請求の範囲】
【請求項１】
拡大されたイメージを形成するように、複数のもとのピクセルを備えた、デジタル・イメージを拡大するための方法であって、各ピクセルは、ピクセルの強度を示すレベルを有し、ピクセルは、解像度を規定する位置に配置されており、
前記デジタル・イメージを解析し、レベルが大幅に変化する近傍の位置を見つけ出し、見つけ出した位置を接続してエッジを形成することによって、複数の境界を備えたエッジ・マップを作成するステップと、
前記デジタル・イメージに、エッジ・マップを投影するステップと、
もとのピクセル間の位置に１つ以上の追加ピクセルを発生するステップであって、前記エッジ・マップによって設定された境界をその間に含まない、１つ以上のもとのピクセルのレベルを使用して補間を行うことにより、追加ピクセルのレベルを決めるステップと、を有し、これによって、追加ピクセルの総数が、前記もとのピクセルの数及び拡大率と関連づけられるようにする方法であって、
複写イメージを形成するようにデジタル・イメージを複写するステップと、
補間プロセスによって、追加ピクセルに基づいて、Ｒは少なくとも1であるとして、複写イメージをＲ倍に拡大するステップと、
Ｒによって大きさの定まる一定数のピクセルを、当該一定数のピクセルのレベルの平均値のレベルを有する1ピクセルに置き換えることによって、拡大イメージをＲ分の1に縮小するステップと、
もとの各ピクセルの位置において、縮小イメージとデジタル・イメージとの差を計算するステップと、
計算するステップから得られた差の、当該ピクセルに対して計算された差の選択された倍数によって、複写イメージの各ピクセルを修正するステップと、
計算するステップから得られた差が予め選択された値よりも大きければ、拡大するステップから繰り返すステップと、をさらに含み、
計算するステップから得られた差が予め選択された値以下であれば、拡大複製イメージは、所望の拡大イメージである、方法。
【請求項２】
デジタル・イメージが1次元で拡大・縮小され、当該一定数がＲである請求項1に記載の拡大方法。
【請求項３】
デジタル・イメージが２次元で拡大・縮小され、当該一定数がＲ×Ｒである請求項1に記載の拡大方法。
【請求項４】
デジタル・イメージが３次元で拡大・縮小され、当該一定数がＲ×Ｒ×Ｒである請求項1に記載の拡大方法。
【請求項５】
修正するステップが、計算するステップから当該ピクセルにおいて得られた差の選択された係数によって、複写イメージの各ピクセルを修正することを含む請求項１から３のいずれかに記載の拡大方法。
【請求項６】
イメージが単色である請求項１に記載の拡大方法。
【請求項７】
イメージがカラーである請求項１に記載の拡大方法。
【請求項８】
イメージが連続トーン・イメージである請求項１に記載の拡大方法。
【請求項９】
前記イメージがハーフトーン・イメージであり、請求項１に記載の方法を実施する前に、前記イメージに逆ハーフトーン処理を施して、連続したイメージを形成するステップと、請求項１に記載の方法を実施した後、結果生じたイメージにハーフトーン処理を施して、ハーフトーン・イメージを形成するステップを有する請求項１に記載の拡大方法。
【発明の詳細な説明】
【０００１】
【産業上の利用分野】
本発明は、一般に、デジタル・イメージの拡大に関するものであり、とりわけ、エッジ・マップを利用したデジタル・イメージの拡大に関するものである。
【０００２】
【従来の技術】
デジタル・イメージの増殖には、イメージを拡大する方法の改良がぜひとも必要である。従来の拡大プロセスでは、もとのピクセルに追加ピクセルが追加される。次に、隣接ピクセル間の距離が、もとのデジタル・イメージの場合と同じに保たれるように、イメージ・サイズが拡大される。
【０００３】
追加ピクセルの追加には、さまざまな方法が利用可能である。ある方法では、単純にピクセルを複製する、すなわち、既存の全てのピクセルのまわりにいくつかのピクセルを追加して、同じレベルのピクセル・ブロックを形成するだけである。図１には、拡大前のイメージが示され、図２には、こうした方法による拡大後のイメージが示されている。イメージを構成する、約０．５ｍｍ幅の小さな正方形をなす、不快なピクセル・ブロック、及び、花弁のエッジのようなぎざぎざのエッジが観測される。
【０００４】
別の方法では、隣接するもとのピクセルのレベルを補間することによって、追加ピクセルを生成する。図３には、こうした双一次式補間方法によって形成された拡大イメージが示されている。この方法によれば、不快なピクセル・ブロック及びぎざぎざのエッジが大幅に除去される。しかし、もとのイメージのくっきりとしたエッジが、平均化の影響でぼやけることになる。
【０００５】
【発明が解決しようとする課題】
以上から明らかなように、本発明の目的は、くっきりとしたエッジを保つ、デジタル・イメージの拡大方法を提供することにある。
【０００６】
【課題を解決するための手段】
本発明によれば、そのくっきりとしたエッジをほぼ保ちながら、デジタル・イメージを拡大する方法が得られる。先行技術の場合、小さい、不快なピクセル・ブロックが生じ、もとのデジタル・イメージのエッジが、ぎざぎざになったり、そのくっきりとしたエッジがぼやけたりする傾向がある。
【０００７】
デジタル・イメージは、多くのもとのピクセルを有している。各ピクセルは、レベルを有し、ピクセル位置には、解像度がある。本発明の望ましい実施例の場合、デジタル・イメージからエッジ・マップが作成される。もとのピクセル間の位置における１つ以上のピクセル・レベルの生成を容易にするため、デジタル・イメージに、多数の境界を備えたエッジ・マップが投影される。追加ピクセルを生成するプロセスにおいて、エッジ・マップによって設定される境界と交差しないようにして、１つ以上のもとのピクセルのレベルに操作が施される。追加ピクセルの生成後、ピクセル位置の解像度が、もとのピクセルと同じになるように、全ピクセル間の距離が拡大される。こうして、デジタル・イメージが拡大される。
【０００８】
もう１つの望ましい実施例の場合、エッジ・マップの作成前に、もとのイメージが、もとのピクセルの離隔距離を比例するように拡大して、拡大イメージのサイズまで拡大される。その後、エッジ・マップを作成し、拡大イメージに投影して、追加ピクセルが生成される。生成ステップ後、ピクセル位置の解像度は、もとのピクセルと同じになる。
【０００９】
エッジ・マップによって、拡大イメージは、もとのイメージとほぼ同じようにくっきりとしたものになる。
【００１０】
本発明の他の態様及び利点については、添付の図面に関連して検討すれば、本発明の原理を例示した下記の詳細な説明から明らかになるであろう。
【００１１】
【実施例】
図４には、多数のもとのピクセルを備えたデジタル・イメージを拡大するための、望ましい方法の１つ１００が示されている。ピクセルは、例えば、３００ドット／インチまたはピクセル／インチといった、所定の解像度を備えるように配列される。各ピクセルは、そのピクセルの輝度を表すレベルを有している。連続したトーン・イメージの場合、輝度レベルは、０〜２５５の範囲で変動する可能性がある。ハーフトーン・イメージのような、不連続トーン・イメージの場合、拡大前に、連続トーン・イメージに変換されるが、このプロセスについては、この詳細な説明においてさらに後述するものとする。
【００１２】
イメージのうち、くっきりとしたエッジを備える領域は、レベル変化が大きい領域である。望ましい実施例１００における最初のステップは、イメージを解析して、レベル変化の大きい全ての位置を見つけ出す（１０２）ことである。これは、視覚によって、または、解析によって、実施可能である。
【００１３】
視覚によって、輝度変化の急激な全ての領域を識別することが可能である。しかし、これは、退屈な仕事である。
【００１４】
図５には、レベル変化の大きい位置を見つけ出すための、望ましい解析方法の１つ（２００）が示されている。各ピクセルは、その大きさがピクセルのレベルであるインパルス関数によって、表される（２０２）。次に、単独でピークをなす連続関数が選択される（２０４）。例えば、これは、第２標準偏差がもとのピクセル３つ分の幅に及ぶ、正規化ガウス関数とすることが可能である。イメージが２次元の場合、選択関数は、２次元表面を有する。選択された連続関数は、２回微分される（２０６）。該関数がガウス関数の場合、２回目の微分は、ガウスのラプラシアンとして既知のところである。微分ステップの結果には、全てのインパルス関数に関してたたみ込みが施され（２０８）、その出力を空間的に重畳することによって、たたみ込み結果が得られる。たたみ込み結果から、ほぼゼロ値を備える全ての位置が見つけ出される（２１２）。拡大前のイメージにおける全てのくっきりとしたエッジ位置が、たたみ込み結果のほぼゼロ値を備えた位置に対応する。
【００１５】
図６には、ほぼゼロ値を備える位置を見つけ出す、すなわち、たたみ込み結果から「零交叉」を見つけ出すための望ましい方法の１つ（２５０）が示されている。「零交叉」を選択する方法は、わずかである。たたみ込み結果を解析的に解くことによって、ゼロを有する全ての位置を見つけ出すことが可能である。この計算は、極めて面倒なものになる可能性がある。もう１つの望ましい方法は、図７と組み合わせて、図６に示されている、選択位置におけるたたみ込み結果を解くことである。
【００１６】
イメージをＮ倍に拡大することが望まれ、隣接するもとのピクセル間の最短距離がＤであると仮定する。図７に示すこの例の場合、解像度が３００ドット／インチのイメージに関して、Ｎが２であり、Ｄが３．３ミルである。ほぼゼロ値の位置を見つけ出すにあたって（２５０）、まず、もとのピクセルからオフセットした位置に、隣接する一時的ピクセル間の最短距離がＤ／Ｎになるように、一時的ピクセルが形成される（２５２）。図７において、×字は、３００ドット／インチにおけるもとのピクセルの位置を表し、円は、一時的ピクセルを表し、エッジと表示されたラインは、大幅なレベル変化を生じる理論的位置を表している。図７における隣接する円間の最短距離は、Ｄ／Ｎすなわち１．６７ミルであり、これによって、６００ドット／インチの解像度が得られる。円は、×字との間にオフセットがある。オフセット量は、Ｘ方向及びＹ方向の両方においてＤ／（２Ｎ）であり、Ｎは２である。
【００１７】
たたみ込み結果が、一時的ピクセルにおいて評価される（２５４）。隣接する一時的ピクセルのレベルを比較して（２５６）、そのレベルによって符号が変化する、隣接する一時的ピクセル対が選択される（２５８）。例えば、円２７２と２７４のレベル間、及び、円２７４と２７６のレベル間において、符号の変化が生じるものとする。本出願の場合、符号の変化には、ゼロから正値または負値への変化が含まれる。
【００１８】
全ての選択対から、そのレベルがよりゼロに近い方の、一時的ピクセルの位置が選択される（２６２）。もう１度図７を参照すると、対２７４及び２７６の場合、一時的ピクセル２７６の位置が選択される。
【００１９】
方法２５０を図８と組み合わせて、別の案として利用することにより、ほぼゼロ値を有する位置を見つけ出す、すなわち、たたみ込み結果から「零交叉」を見つけ出すことが可能になる。この案によれば、必要な計算量が減少し、２を超える偶数拡大率に特に適している。まず、その位置が円で示されている一時的ピクセルを形成するだけでなく（２５２）、その位置が三角形で示されている目標ピクセルも形成される。一時的ピクセルの位置は、解像度がもとの解像度の２倍であり、その中には、もとのピクセルから変位したものもある。目標ピクセルの位置は、解像度がもとの解像度の４倍であり、Ｘ方向とＹ方向の両方において、一時的ピクセルからＤ／（２Ｎ）だけ変位している（Ｎは、図８に示す例の場合４）。一時的ピクセルにおいて、もう１度、レベルが評価され（２５４）、隣接する一時的ピクセルと比較され（２５６）、そのレベルの符号変化が生じるピクセル対が選択される（２５８）。
【００２０】
選択された全ての一時的ピクセル対から、隣接する目標ピクセルの位置が選択される。選択プロセスは、次の通りである：Ｘ方向に沿って選択された、あるＹ座標の一時的ピクセル対の場合、より小さいＹ座標の目標ピクセル対について検討され、Ｙ方向に沿って選択された、あるＸ座標の一時的ピクセル対の場合、より大きいＸ座標の目標ピクセル対について検討される。目標ピクセルを検討する場合、一時的ピクセルの一方により近い目標ピクセルの位置が選択されるが、この一時的ピクセルのレベルは、もう一方の一時的ピクセルよりもゼロに近い。一時的ピクセルが、両方とも、同じレベルの場合、目標ピクセルのいずれか任意の１つが選択される。この案によれば、図７に示す案に比べて、必要な計算量が減少する。
【００２１】
例えば、もとのピクセル２８０及び２８４の近くに、一時的ピクセル２８１、２８２、及び、２８３と、目標ピクセル２８６、２８８が形成されている。一時的ピクセル２８２のレベルの符号は、異なり、ピクセル２８３のレベルは、よりゼロに近い。目標ピクセル２８８のほうが、物理的に、一時的ピクセル２８３により近いので、目標ピクセル２８８が選択される。
【００２２】
図９には、レベル変化の大きい位置を見つけ出すための、もう１つの望ましい実施例が示されている。各ピクセルは、再度、その大きさがそのピクセルのレベルであるインパルス関数によって表される（３０２）。次に、やはり、前述の実施例２００において取り上げられた前記ガウス関数のような、一つの頂点を持つ連続関数が選択される（３０４）。選択された関数には、全てのインパルス関数に関してたたみ込みが施され（３０６）、出力を互いに重畳することによって、たたみ込み結果が得られる。
【００２３】
たたみ込み結果を２回微分することによって（３１０）、微分結果が得られる。微分ステップの後、微分結果から、値がほぼゼロの全ての位置が見つけ出される（３１２）。くっきりとしたエッジ位置は、全て、ほぼゼロの値を有している。
【００２４】
やはり、図６の方法を図７または図８と組み合わせて利用することにより、微分結果から、ほぼゼロの値すなわち「零交叉」を有する位置が見つけ出される。主たる違いは、ステップ２５４である。たたみ込み結果を評価する代わりに、微分結果が評価される。
【００２５】
どのシステムであれ、ノイズのために、実施例２００のたたみ込みステップ、または、実施例３００の微分ステップによって、くっきりとしたエッジ領域ではない、ほぼゼロの値を示す位置が生じる可能性がある。従って、見つけ出した位置にはしきい値処理を施すことが望ましい（２１４または３１４）。しきい値処理（２１４または３１４）は、見つけ出した位置の中に、局所的レベル分散があらかじめ選択された値未満のものがあれば、その見つけ出した位置を除去することを意味する。局所的分散の計算は、見つけ出した位置におけるレベルの勾配または変化を求めることによって可能になる。勾配が、あるあらかじめ選択された値未満の場合には、その見つけ出した位置は、取り除かれる。零交叉であると感知される位置が多くなるのは歓迎すべきことであるので、あらかじめ選択される値は、小さくするのが望ましい。一方、零交叉が見つからないのは、望ましくない。一例として、あらかじめ選択される値は、０．０３である。
【００２６】
もう１度図４を参照する。レベル変化の大きい位置を見つけ出した（１０２）後、その位置を接続して（１０４）、エッジ・マップの境界を形成するのが望ましい。望ましい実施例の１つでは、見つけ出した任意の２つの位置間における距離が、隣接する２つのもとのピクセル間における最短距離の１．４１４倍（すなわち、２の平方根）以下であれば、その位置を接続して、境界が形成される。３００ドット／インチのデジタル・イメージの場合、最短距離は、３．３ミルであり、３．３ミルの１．４１４倍は、４．７ミルに等しい。図１０には、図１に示すもとのイメージに対する上述のプロセスによって形成される、２次元エッジ・マップの例が示されている。該マップは、所望の拡大イメージのサイズまで拡大される。
【００２７】
エッジ・マップの形成後、エッジ・マップは、デジタル・イメージに投影される（１０６）。次に、エッジ・マップによって設定された境界と交差しないように、もとのピクセルを操作して、もとのピクセル間の位置に多数の追加ピクセルが生成される（１０８）。形成される追加ピクセルの数は、所望の拡大率によって決まる。ある次元においてＭ倍の拡大率、別の次元においてＮ倍の拡大率が所望の場合、イメージのピクセル数をＭ×Ｎに増加させることが必要になるが、これは、適合する位置に追加数のピクセルを形成することを意味する。
【００２８】
２つの異なる例を用いて、追加ピクセルの生成方法を示すことにする。その両方とも、１つ以上のもとのピクセルのレベル補間に依存している。
【００２９】
図１１Ａ〜Ｄには、偶数の拡大率に特に適した第１の例が示されている。例えば、３７９及び３８３といった×字は、もとのピクセルの位置を表している。例えば、３８５のような三角形は、追加ピクセルの位置を表している。追加ピクセル３８５のレベルを計算する場合、もとのピクセル３７７、３７９、３８１のレベルが補間されるが、もとのピクセル３８３は、エッジ・マップにおける境界エッジ１との交差を伴うので、該ピクセルのレベルは利用されない。
【００３０】
追加ピクセルにおけるレベルを求めるため、多くの方法が利用可能である。方法の１つでは、当業者には周知の双一次式補間が用いられるが、これについては、これ以上の説明は行わない。図１１Ｂ〜Ｄには、エッジ・マップを利用して、追加ピクセルにおけるレベルを求めるための望ましい方法のいくつかが示されている。
【００３１】
図１１Ｂには、３つのもとのピクセル３７７、３７９、及び、３８１におけるレベルに基づいて、追加ピクセル３８５におけるレベルを求める例が示されている。まず、３７７及び３８１におけるレベルの平均レベルが求められる。これによって、仮想ピクセル３８４のレベルが得られる。次に、３８４及び３７９におけるレベルに基づいて、補間を行うことによって、もう１つの仮想ピクセル３８２のレベルが得られる。仮想ピクセル３８２は、もとのピクセル３８３の位置に配置される。ピクセル３７７、３７９、３８１、及び、３８２のレベルから、双一次式補間を利用して、追加ピクセル３８５のレベルが計算される。上記計算は、距離に基づく比例を利用したものであり、本書では、これ以上の説明を加えない。
【００３２】
図１１Ｃには、２つのもとのピクセル３８７に基づいて、追加ピクセル３９２のレベルを求める例が示されている。２つの状況、すなわち、もとのピクセルに隣接する１つの境界だけしか関係しない第１の状況、及び、２つの境界によって囲まれたもとのピクセルが関係する第２の状況について、説明を行う。エッジ２だけしか関係せず、エッジ３は関係しない、第１の状況の場合、望ましい方法の１つでは、もとのピクセルの近傍のものに基づいて補間を行う。仮想ピクセル３９０における値が、もとのピクセル３８１及び３８３のレベルから補間され、一方、仮想ピクセル３９１における値は、もとのピクセル３８９及び３８７のレベルから補間される。エッジ２及びエッジ３の両方が関係する、第２の状況の場合、望ましい方法の１つは、もとのピクセル３８３及び３８７におけるレベル値を、それぞれ、仮想ピクセル３９０及び３９１にコピーすることである。仮想ピクセル３９０及び３９１の位置は、それぞれ、もとのピクセル３８８及び３８６の位置である。ピクセル３８３、３９０、３８７、及び、３９１から、双一次式補間を利用して、追加ピクセル３９２のレベルが計算される。
【００３３】
図１１Ｄには、もとのピクセルの１つ３８１に基づいて、追加ピクセル３９４におけるレベルを求める例が示されている。方法の１つでは、それぞれ、もとのピクセル３８３、３９６、及び、３９８の位置である、仮想ピクセル３９３、３９５、及び、３９７の位置に、もとのピクセル３８１のレベルを複写することである。ピクセル３８１、３９３、３９５、及び、３９７のレベルから、双一次式補間を利用して、追加ピクセル３９４のレベルが計算される。
【００３４】
上述の計算は、双一次式補間に基づくものであるが、他のより高次の補間案といった、他の補間技法を用いることも可能である。
【００３５】
図１１Ｅには、特に、基数の拡大率に適した、追加ピクセルにおけるレベルを求める第２の例が示されている。この例と最初の例との主たる相違は、追加ピクセルの一部が、もとのピクセル位置に配置されることである。追加ピクセルのレベルを生成する方法は、図１１Ｂ〜Ｄにおいて解説の方法と同様にすることが可能である。
【００３６】
もう１つの例では、拡大イメージを改善するためのステップが追加される。イメージのレベルが大幅に変化する実際の境界が、求められた境界からわずかな距離しか離れていないものと仮定する。求められた境界に近接したいくつかの追加ピクセルのレベルは、そのすぐ近接したピクセルとは全く異なる値を備えている可能性がある。これは、もとのイメージを測定する検出器のブレ効果のためである。こうした異常は、図１２Ａに示す方法４５０と図１２Ｂに示すグラフィカル表現を組み合わせることによって、補正することが可能である。まず、ウインドウ４７５のサイズが、選択される（４５２）。一例として、２×２のもとのピクセルにわたるサイズがある。次に、求められた境界に近い全ての追加ピクセルにおいて、ウインドウのセンタリングが行われる（４５４）。例えば、追加ピクセル４７７においてウインドウ４７５のセンタリングが行われる。ウインドウ４７５のセンタリングを行うと、ウインドウ内における追加ピクセルの境界側に位置する、もとのピクセルの平均レベルが計算される（４５６）。例えば、もとのピクセル４７９、４８１、及び、４８３の平均レベルが計算される。平均レベルと追加ピクセルのレベルとの差が、あらかじめ設定された値を超える場合、追加ピクセルのレベルが平均値に置換される。実施例の１つでは、あらかじめ設定される値は、もとのピクセルのレベルの標準的な偏差値の１つである。このプロセスは、境界に近接した全てのピクセルについて実施される。追加ピクセルが、２つの境界によって仕切られている場合、ウインドウ内において、追加ピクセル側に位置し、２つの境界内に含まれるのは、平均化されたもとのピクセルだけである。
【００３７】
全ての追加ピクセルの形成後、ピクセル位置の解像度が、もとのピクセルと同じになるように、ピクセル間の距離が拡大される（１１２）。例えば、図１１Ａのデジタル・イメージにおける×字は、全て、解像度が３００ピクセル／インチである。追加ピクセルの形成後、三角形の解像度は、６００ピクセル／インチになる。従って、イメージ・サイズの拡大は、追加ピクセルの位置の解像度が、３００ピクセル／インチに戻るように、追加ピクセル間の距離を拡大することによって実施される。これは、各次元においてイメージを２倍に拡大することを意味するものである。
【００３８】
図１３には、上述の方法に基づいて拡大されたデジタル・イメージが示されている。この拡大イメージでは、エッジ・マップのおかげで、図３のイメージに比べると、例えば、図３の右側のオフ・ホワイトの百合の雄しべ、または、花の間の隙間といった部分が、より鮮明になっている。
【００３９】
上記解説の場合、ピクセル間の距離は最後に拡大される。図１４には、ピクセル間の距離が最初に拡大される、修正された望ましい実施例４９８が示されている。まず、もとのデジタル・イメージの拡大（４９０）が、もとのピクセル間の距離を比例して拡大することによって実施される。次に、上述の望ましい方法の１つによって、エッジ・マップが作成される（４９２）。上述の方法によって、作成されたエッジ・マップを拡大イメージに投影することにより（４９４）、追加ピクセルが生成される（４９６）。追加ピクセルの生成ステップが済むと、ピクセル位置の解像度は、もとのピクセルと同じになり、デジタル・イメージが拡大される。
【００４０】
もう１つの望ましい実施例の場合、図１３のイメージが、図１５に示すフィードバック法によってさらに改善される（５００）。このフィードバック法の場合、もとのデジタル・イメージを複写して（５０２）、複写イメージが形成される。次に、複写イメージがＲ倍に拡大される（５０４）。この拡大プロセスは、上述のエッジ・マップ法に基づくものとすることもできるし、あるいは、他の手段に基づくものとすることも可能である。しかし、拡大プロセスは、図２に示すイメージを生成するピクセル複製プロセスではないことが望ましい。次に、拡大イメージは、Ｒ分の１に縮小される（５０６）。
【００４１】
この縮小プロセスは、平均化に基づくものである。一定数のピクセルが、全て、そのレベルが、該一定数のピクセルの平均レベルである１つのピクセルに置換される。図１６には、１／２の縮小に関する平均化プロセスの２次元実施例が示されている。４つのピクセル毎に、１つのピクセルに置換される。例えば、拡大イメージ５７０におけるピクセル５５０、５５２、５５４、及び、５５６が、縮小イメージ５７２におけるピクセル５５８に置換される。ピクセル５５８のレベルは、拡大イメージ５７０における４つのピクセルのレベルの平均値に等しい。ピクセル５５８の位置は、ピクセル５５０、５５２、５５４、及び、５５６の中心である。縮小ステップは、拡大ステップの逆ではないことが望ましい。換言すれば、拡大ステップは、ピクセル複製プロセスではないことが望ましい。
【００４２】
次に、全てのピクセルにおいて、縮小されたイメージともとのデジタル・イメージとの差が計算される（５０８）。これは、ピクセル間比較法である。求められた差に基づいて、複写イメージが修正される（５１２）。この修正ステップには、計算ステップ５０８から求められたそのピクセルの差の選択された倍数によって、複写イメージの全てのピクセルを修正することが含まれる。図１７には、修正ステップの例が示されている。もとのイメージのピクセル６００は、グレイ・レベルが２００である。該ピクセルは、縮小イメージにおける対応する位置のピクセル６０２と比較される。ピクセル６０２のグレイ・レベルは、２４０である。その差は、４０である。この差の値の倍数を利用して、複写イメージにおける対応するピクセル６０４に修正が加えられる。倍数が大きすぎると、「振動」が生じる可能性がある。倍数が小さすぎると、満足のゆく結果を得るまでに長時間を要する可能性がある。倍数値は、実験によって求めることが可能である。３つのピクセル６００、６０２、及び、６０３が、全て、上述のピクセル間操作の場合、ほぼ同じ位置にあることにも留意されたい。
【００４３】
複写イメージの修正後、計算ステップ５０８において求めた差がチェックされる。求めた差の絶対値の平均が、あらかじめ選択された値を超えると、複写イメージをＲ倍に拡大するステップ５０４から反復される（５１４）。このあらかじめ選択される値は、所望の確度によって決まる。差の絶対値の利用に限定されるわけではない。差の平方根のような、他の値を利用することも可能である。とにかく、求めた差が、あらかじめ選択された値未満の場合、フィードバック・プロセスは停止し（５１６）、拡大された複写イメージが、拡大の最終結果になる。
【００４４】
図１８には、あらかじめ選択される値を２．５にセットし、倍数値を１にセットして、図１３に示すイメージにこのフィードバック法を適用する例が示されている。倍数値は、０〜２とするのが望ましい。フィードバック法の後で形成される拡大イメージは、レベルの一貫性が大幅に向上する。また、もとのイメージにおける多数の細部が、拡大イメージにおいて維持される。例えば、図１３の花と図１８の花の花弁の脈を比較されたい。
【００４５】
このフィードバック・プロセスは、２次元だけにしか適用できないわけではない。該プロセスは、１次元または３次元イメージのような他の次元を備えたイメージの拡大にも等しく適用可能である。その違いは、平均化されるピクセルの一定数である。Ｒ倍の１次元拡大の場合、一定数はＲである。Ｒ倍の３次元拡大の場合には、Ｒ*Ｒ*Ｒである。上記望ましい実施例では、全ての次元に関して等しい拡大率の説明が行われている。他の望ましい実施例の場合、次元が異なれば、拡大率も異なる。換言すれば、例えば、２次元拡大がＲ*Ｎの場合、ＲはＮに等しくない。
【００４６】
本発明は、連続トーン・イメージだけにしか適用できないわけではない。本発明は、ハーフトーン・イメージのような不連続トーン・イメージにも適用可能である。例えば、ハーフトーン・イメージの場合、まず、逆ハーフトーン処理技法に基づいて、イメージが連続トーンに変更される。次に、イメージが上述のように拡大される。拡大プロセスが済むと、イメージにハーフトーン処理を加えて、ハーフトーン・イメージを形成する。逆ハーフトーン処理及びハーフトーン処理技法は、当該技術の通常の技術者には明らかであり、本開示においてこれ以上の解説は行わない。
【００４７】
以上から明らかなように、エッジ・マップによって、拡大イメージのくっきりとした特徴が維持されるので、フィードバック方法によって、拡大イメージの質がさらに向上することになる。本発明は、解説を終えたばかりの分野以外の多くの分野に適用可能である。例えば、本発明は、ホログラフィック・イメージのような、３次元イメージにも適用可能であり、その場合、エッジ・マップは、単なるラインではなく、表面になる。もう１つの例では、本発明がカラー・イメージに適用される。単色イメージの場合、各ピクセルのレベルは、そのピクセルの輝度である。カラー・イメージの場合、各ピクセルのレベルは、赤、緑、及び、青といった原色の輝度によって識別可能であり、本発明は、各カラーに個々に適用され、その後、３原色の結果を各ピクセル毎に組み合わせて、カラー・イメージが再生される。カラー・イメージの別の望ましい実施例では、各ピクセルにおける視感としてピクセルのレベルを識別する。従って、本発明は、上述のように、視感値に適用される。
【００４８】
本発明は、１次元イメージに適用することが可能である。その場合、イメージは、音声信号のような、１次元波形または信号である。別の適用分野としては、ビデオがある。その場合、フレーム毎に、２次元イメージが拡大され、時間である第３の次元だけがそのまま残される。
【００４９】
本発明の他の実施例については、本明細書、すなわち、本書に開示の本発明の実施例を検討することにより、当業者には明らかになるであろう。明細及び実施例は、単なる例示とみなされることを意図したものであり、本発明の真の範囲及び精神は、付属の請求項によって示される。
【００５０】
以上、本発明の実施例について詳述したが、以下、本発明を各実施態様毎に列挙する。
（１）．    それぞれ、レベルを有し、その位置の解像度がある、複数のもとのピクセルによって、デジタル・イメージを拡大するための方法において、
前記デジタル・イメージから複数の境界を備えたエッジ・マップを作成するステップと、
前記デジタル・イメージと同じピクセル、及び、同じ数のピクセルを備えたイメージに、エッジ・マップを投影するステップと、
前記エッジ・マップによって設定された境界と交差しないようにして、１つ以上のもとのピクセルのレベルに操作を加えることにより、もとのピクセル間の位置に１つ以上の追加ピクセルを発生し、
これによって、ピクセルの総数が、前記もとのピクセルの数及び拡大率と関連づけられるようにするステップ
を有する拡大方法。
（２）．  前記投影ステップに、前記もとのイメージへの投影が含まれ、
前記追加ピクセルの発生後、ピクセル間の距離を拡大し、ピクセルの位置の解像度が、もとのピクセルと同じになるようにするステップ
を有することを特徴とする（１）に記載の拡大方法。
（３）．  前記エッジ・マップの作成前に、前記もとのピクセルの離隔距離を比例するように拡大することによって、前記もとのイメージを前記拡大イメージのサイズまで拡大するステップを有し、
前記投影ステップに、前記拡大イメージへの投影が含まれることと、
前記追加ピクセルの発生後、ピクセルの位置の解像度が、もとのピクセルと同じになる
ことを特徴とする（１）に記載の拡大方法。
（４）．  前記エッジ・マップの作成ステップにおいて、
前記デジタル・イメージを解析して、前記レベルが大幅に変化する近傍の位置を見つけ出すステップと、
前記見つけ出した任意の２つの位置間における距離が、２つの隣接するもとのピクセル間の最短距離以下である場合、その２つの位置を接続して、エッジを形成するステップ
を有することを特徴とする（２）に記載の拡大方法。
（５）．  前記解析ステップにおいて、
その大きさがその対応するピクセルのレベルに等しいインパルス関数によって、各ピクセルを表すステップと、
一つの頂点を持つ連続関数を選択するステップと、
前記選択した関数を２回微分するステップと、
前記インパルス関数に関して微分した関数のたたみ込みを行うステップと、
前記たたみ込みステップによってほぼゼロが生じる位置を見つけ出すステップを有することを特徴とする（４）に記載の拡大方法。
（６）．  前記解析ステップにおいて、
その大きさがその対応するピクセルのレベルに等しいインパルス関数によって、各ピクセルを表すステップと、
一つの頂点を持つ連続関数を選択するステップと、
前記インパルス関数に関して選択された関数のたたみ込みを行うステップと、
前記たたみ込みの結果を２回微分するステップと、
前記微分ステップによってほぼゼロが生じる位置を見つけ出すステップ
を有することを特徴とする（４）に記載の拡大方法。
（７）．  前記見つけ出すステップにおいて、
見つけ出した位置のうち、その局所的レベル分散があらかじめ選択された値を下回るものを除去する、しきい値処理ステップ
を有することを特徴とする（５）または（６）に記載の拡大方法。
（８）．  一時的ピクセルを形成するステップと、
前記たたみ込みステップの結果から一時的ピクセルのレベルを評価するステップと、
隣接する前記一時的ピクセルのレベルを比較するステップと、
前記レベルによって符号が変化する、隣接する一時的ピクセル対を選択するステップと、
全ての選択対から、前記レベルがよりゼロに近い、一時的ピクセルに基づく位置を選択するステップ
を有することを特徴とする（５）に記載の拡大方法。
（９）．  前記見つけ出すステップにおいて、
前記一時的ピクセルを形成するステップと、
前記微分ステップの結果から一時的ピクセルのレベルを評価するステップと、
隣接する前記一時的ピクセルのレベルを比較するステップと、
前記レベルによって符号が変化する、隣接する一時的ピクセル対を選択するステップと、
全ての選択対から、前記レベルがよりゼロに近い、一時的ピクセルに基づく位置を選択するステップ
を有することを特徴とする（６）に記載の拡大方法。
（１０）．  前記追加ピクセル発生ステップにおいて、
１つ以上のもとのピクセルのレベルを補間し、もとのピクセルにすぐ近接した１つ以上の追加ピクセルのレベルを作り出すステップ
を有することを特徴とする（２）または（３）に記載の拡大方法。
（１１）．  前記追加ピクセルの発生ステップにおいて、
ウインドウ・サイズを選択するステップを有し、
前記境界にすぐ近接した全ての追加ピクセルに関して、
前記追加ピクセルに対してウインドウのセンタリングを行うステップと、
前記ウインドウ内にあって、追加ピクセルの境界側に位置する、もとのピクセルの平均レベルを計算するステップと、
前記追加ピクセルのレベルが、平均レベルから所定の値を超えて異なる場合、追加ピクセルのレベルを平均レベルに置換するステップ
を有することを特徴とする（２）または（３）に記載の拡大方法。
（１２）．  前記イメージがハーフトーン・イメージであり、
（１）に記載の方法を実施する前に、前記イメージに逆ハーフトーン処理を施して、連続したイメージを形成するステップと、
（１）に記載の方法を実施した後、結果生じたイメージにハーフトーン処理を施して、ハーフトーン・イメージを形成するステップ
を有することを特徴とする（１）に記載の拡大方法。
【００５１】
【発明の効果】
以上のように、本発明を用いると、デジタル・イメージを拡大させてもエッジをくっきりとさせることができる。
【図面の簡単な説明】
【図１】拡大前のイメージを示す図である。
【図２】先行技術のピクセル複製技法によって拡大されたイメージを示す図である。
【図３】先行技術の双一次式補間技法によって拡大されたイメージを示す図である。
【図４】本発明によるデジタル・イメージの望ましい拡大方法の１つを示す図である。
【図５】レベル変化の大きい位置を見つけ出す望ましい方法の１つを示す図である。
【図６】零交叉の位置を見つけ出す望ましい方法の１つを示す図である。
【図７】本発明の場合のもとのピクセルと一時的ピクセルに関する境界を示す図である。
【図８】本発明の場合のもとのピクセル、一時的ピクセル、及び、目標ピクセルに関する境界を示す図である。
【図９】レベル変化の大きい位置を見つけ出すもう１つの望ましい方法を示す図である。
【図１０】本発明のエッジ・マップの例を示す図である。
【図１１Ａ】本発明による補間法の２つの例を示す図である。
【図１１Ｂ】本発明による補間法の２つの例を示す図である。
【図１１Ｃ】本発明による補間法の２つの例を示す図である。
【図１１Ｄ】本発明による補間法の２つの例を示す図である。
【図１１Ｅ】本発明による補間法の２つの例を示す図である。
【図１２Ａ】境界に隣接する異常の補正方法を示す図である。
【図１２Ｂ】境界に隣接する異常の補正方法を示す図である。
【図１３】エッジ・マップを利用して形成された拡大イメージを示す図である。
【図１４】本発明によるデジタル・イメージのもう１つの望ましい拡大方法である。
【図１５】本発明によるフィードバック法を示す図である。
【図１６】先行技術による平均化プロセスの２次元例を示す図である。
【図１７】本発明による修正ステップの例を示す図である。
【図１８】フィードバック法によって形成された拡大イメージを示す図である。
【符号の説明】
２７６、２８１、２８２、２８３：一時的ピクセル
２８０、２８４：もとのピクセル
２８６、２８８：目標ピクセル
３７７、３７９、３８１、３８３、３８７、３８９、３９６：もとのピクセル
３８２、３８４、３９０、３９３、３９５、３９７：仮想ピクセル
３８５、３９２、３９４、：追加ピクセル
４７５：ウインドウ
４７７：追加ピクセル
４７９、４８１、４８３：もとのピクセル
５７０：拡大イメージ
５７２：縮小イメージ
【図１】
0003785202.tif 000002
【図２】
0003785202.tif 000003
【図３】
0003785202.tif 000004
【図４】
0003785202.tif 000005
【図５】
0003785202.tif 000006
【図６】
0003785202.tif 000007
【図７】
0003785202.tif 000008
【図８】
0003785202.tif 000009
【図９】
0003785202.tif 000010
【図１０】
0003785202.tif 000011
【図１１Ａ】
0003785202.tif 000012
【図１１Ｂ】
0003785202.tif 000013
【図１１Ｃ】
0003785202.tif 000014
【図１１Ｄ】
0003785202.tif 000015
【図１１Ｅ】
0003785202.tif 000016
【図１２Ａ】
0003785202.tif 000017
【図１２Ｂ】
0003785202.tif 000018
【図１３】
0003785202.tif 000019
【図１４】
0003785202.tif 000020
【図１５】
0003785202.tif 000021
【図１６】
0003785202.tif 000022
【図１７】
0003785202.tif 000023
【図１８】
0003785202.tif 000024