(57)【特許請求の範囲】
【請求項１】
ｍ×ｎのビットマップに展開されて画素毎に階調が表された原画素をＸ方向にＲ倍，Ｙ方向にＳ倍（Ｒ，Ｓの少なくとも一方は８以上の整数）拡大したビットマップの拡大画像の画素補間方式であって、
２の累乗値Ｕ，Ｖの係数αを４以上かつＲ，Ｓのうち大きい方の１／２以下の２の累乗値としてＲ−αＵ≧０となる２の累乗値Ｕが存在する場合にはＸ方向に隣り合う画素同士の間で２からＵまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定するとともにＳ−αＶ≧０となる２の累乗値Ｖが存在する場合にはＹ方向に隣り合う画素同士の間で２からＶまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定し、これら線形補間により補間できないビットマップ上の部分について原画素および上記線形補間により得た画素を用いて単純補間して階調が表された新たな画素を決定することを特徴とする拡大画像の画素補間方式。
【請求項２】
請求項１記載の拡大画像の画素補間方式において、２の累乗値Ｕ，Ｖの係数αが４、８、１６のいずれかであることを特徴とする拡大画像の画素補間方式。
【請求項３】
請求項１または請求項２記載の拡大画像の画素補間方式において、上記ｍ×ｎのビットマップが表示装置で表示される画像を表現するビットマップであり、上記Ｘ方向にＲ倍，Ｙ方向にＳ倍拡大したビットマップがプリンタで印刷される画像を表現するビットマップである、拡大画像の画素補間方式。
【請求項４】
制御部、画像メモリー、プログラム格納部、およびプリンタへのデータ送信手段を備え、
画素毎に階調が表された原画素がメモリー上に展開されたｍ×ｎのビットマップを、Ｘ方向にＲ倍，Ｙ方向にＳ倍（Ｒ，Ｓの少なくとも一方は８以上の整数）拡大するビットマップ拡大手段と、
２の累乗値Ｕ，Ｖの係数αを４以上かつＲ，Ｓのうち大きい方の１／２以下の２の累乗値としてＲ−αＵ≧０，Ｓ−αＶ≧０となる２の累乗数Ｕおよび／またはＶが存在する場合に、２からＵ，Ｖまでの２の累乗数を得る補間倍数算出手段と、
２の累乗数Ｕが存在する場合にはＸ方向に隣り合う画素同士の間で２からＵまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定するとともに２の累乗数Ｖが存在する場合にはＹ方向に隣り合う画素同士の間で２からＶまでの２の累乗値の逆数の位置にてＹ方向に線形補間を行って階調が表された新たな画素を決定してビットマップに位置付ける線形補間手段と、
原画素および線形補間手段により得た補間画素のそれぞれについてＸ方向およびＹ方向に隣り合う画素との間に上記線形補間手段では補間されなかったビットマップ部分が存在する場合に、当該補間されなかった部分を上記それぞれの画素で単純補間して階調が表された新たな画素を決定する単純補間手段と、
からなる画素補間手段を有することを特徴とする画像処理装置。
【請求項５】
請求項４記載の画像処理装置において、上記ｍ×ｎのビットマップが表示装置で表示される画像を表現するビットマップであり、上記Ｘ方向にＲ倍，Ｙ方向にＳ倍拡大したビットマップがプリンタで印刷される画像を表現するビットマップである、画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理装置に関し、特に、画像を拡大印刷するためのビットマップ上の拡大画像の画素高速補間方式に関する。
【０００２】
【従来の技術】
画像メモリーに読み込まれる入力画像のサイズは静止画モードで通常６４０ピクセル×４８０ピクセルであり、これをこのまま直接印刷出力すると印刷解像度で決まる大きさの出力画像となるが、写真等の場合は、手札、名刺大といった大きさの画像出力をしたり、Ａ４，Ａ３といった大きさに出力したい場合や、ある倍率で画像を縦横に縮小したり、拡大したり、縦方向に拡大し、横方向には縮小するといった必要も生じる。
【０００３】
画像を拡大する場合、単に隣り合う原画素間の距離を拡大するだけでは画像品質を維持可能な解像度の画像が得られなくなるので原画素の位置（座標）を拡大倍率に見合った位置に変換してビットマップ上に再配置した後に原画素間に新たに画素を位置付けて拡大されたビットマップを新たな画素で補間し、拡大された画像データを得る。
【０００４】
この場合、画素の補間法として代表的なものに線形補間法と単純補間法がある。
［線形補間法］
線形補間法は図７に示すように隣接する２点Ａ，Ｂ間を線形補間することにより解像度変換を行ない、一定の水準の解像度を保つ方法である。
【０００５】
図７で、隣接する２点をＡ（０，Ａｙ）、Ｂ（１，Ｂｙ）とすると、新たに挿入する点Ｐ（Ｐｘ，Ｐｙ）は次のように表わすことができる。
【０００６】
Ｐｙ＝（Ｂｙ−Ａｙ）×Ｐｘ＋Ａｙ       （１）
但し、Ｐｙを求める点Ｐの階調、Ａｙを既知の点Ａの階調（８ビットの正の整数）、Ｂｙを既知の点Ｂの階調（８ビットの正の整数）、Ｐｘを点Ｐの点Ａからの距離とする。また、０≦Ｐｘ≦１である。
【０００７】
これを２次元に拡大して既知の点をＡ，Ｂ，Ｃ，Ｄとし、挿入する点をＲとすると、図８に示すように、
Ｐｙ＝（Ｂｙ−Ａｙ）×Ｐｘ＋Ａｙ       （２）
Ｑｙ＝（Ｄｙ−Ｃｙ）×Ｐｘ＋Ｃｙ       （３）
であるから、２点Ｐ，Ｑより新たな点Ｒを求めると、
Ｒｙ＝（Ｑｙ−Ｐｙ）×Ｒｘ＋Ｐｙ       （４）
となるから、ＰｙおよびＱｙに式（２）、（３）を代入してＡｙ，Ｂｙ，Ｃｙ，Ｄｙについて整理すると、点Ｒの階調は次式（５）で表わすことができる。
【０００８】
Ｒｙ＝（１−Ｒｘ）×（１−Ｐｘ）×Ａｙ
＋（１−Ｒｘ）×Ｐｘ×Ｂｙ
＋Ｒｘ×(１−Ｐｘ)×Ｃｙ＋Ｒｘ×Ｐｘ×Ｄｙ  (５)
この式（５）が２次元の線形補間の一般式である。
【０００９】
［単純補間法］
単純補間法は図９に示すように拡大後の原画素Ａ，Ｂ，Ｃ，Ｄの位置を求めておき、倍率をＲ，Ｓ（共に正の整数）とするとき、Ｘ方向へＲ−１回原画素をコピーし、Ｘ方向へのコピー終了後Ｙ方向へＳ−１回原画素をコピーして間隔を埋める方法である。
【００１０】
まず、各原画素の位置を求めて各原画素を配列させてから、各原画素について当該原画素の右隣りから順次Ｘ方向にＲ−１個分当該原画素をコピーして埋めていき、Ｘ方向の補間が終了したのちに、当該行をＹ方向にＳ−１行コピーして行間を埋める。次の行の以降の画素についても上述の動作を繰返すことにより所望の倍率Ｒ×Ｓで原画素を補間する。
【００１１】
図９は単純補間の説明図であり、倍率Ｒ＝５，Ｓ＝４として説明する。
【００１２】
図９（ａ）に示すように原点を原画素Ａとし、隣り合っている原画素Ａ（０，０）、Ｂ（１，０）、Ｃ（０，１）、Ｄ（１，１）からなる画像をまずＸ方向に５倍，Ｙ方向に４倍に拡大すると、拡大後の原画素Ａ，Ｂ，Ｃ，Ｄの位置はＡ（０，０）、Ｂ（５，０）、Ｃ（０，４）、Ｄ（５，４）となる（図９（ｂ））。
【００１３】
そこで、Ｘ方向に５−１＝４回だけ原画素Ａ，Ｂ，Ｃ，Ｄをコピーして間隔を埋め、Ｘ方向のコピーが終了したならＹ方向に４−１＝３回だけ行をコピーする。この動作により、図９（ｂ）に示すように５×４倍に拡大された画像がビットマップ上に形成される。
【００１４】
【発明が解決しようとする課題】
上記線形補間法では２点間の点の階調を求めることができ、拡大画像の解像度をある水準に保つことが可能であることから画像品質が他の方法と比較してよいという利点があるが、コンピュータを用いて補間演算をする際、計算式のＲｘ、Ｐｘの値がそれぞれ１／２，１／４，１／８，…という値（倍率で２倍，４倍，８倍というように２の累乗倍）となる場合にはシフト演算で計算結果が得られるので比較的高速に算出できるが、それ以外の倍数の場合、例えば、５倍、６倍、７倍、９倍、１０倍、…といった倍率になると複雑な割算が必要になり、処理に長時間を要するといった問題点があった。
【００１５】
また、上記単純補間法は他の補間方法と比べて最も早いが、階調が調整されるわけでは無く単純にコピーするだけであることから、画像品質が粗く、拡大率が大きいほど拡大画像の品質が急速に低下するという欠点があり、出力装置の解像度によってはその拡大の程度に限度があるという問題点があった。
【００１６】
本発明は、拡大画像の解像度をある水準以上に保って画像品質を安定させると共に、拡大倍率に拘らず高速で補間処理が可能な拡大画像の高速画素補間方式および本方式を用いた画像処理装置の提供を目的とする。
【００１７】
【課題を解決するための手段】
上記の目的を達成するために本発明の拡大画像の画素高速補間方式は、ｍ×ｎのビットマップに展開されて画素毎に階調が表された原画素をＸ方向にＲ倍，Ｙ方向にＳ倍（Ｒ，Ｓの少なくとも一方は８以上の整数）拡大したビットマップの拡大画像の画素補間方式であって、２の累乗値Ｕ，Ｖの係数αを４以上かつＲ，Ｓのうち大きい方の１／２以下の２の累乗値としてＲ−αＵ≧０となる２の累乗値Ｕが存在する場合にはＸ方向に隣り合う画素同士の間で２からＵまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定するとともにＳ−αＶ≧０となる２の累乗値Ｖが存在する場合にはＹ方向に隣り合う画素同士の間で２からＶまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定し、これら線形補間により補間できないビットマップ上の部分について原画素および上記線形補間により得た画素を用いて単純補間して階調が表された新たな画素を決定することを特徴とする。また、実施の形態では、２の累乗値Ｕ，Ｖの係数αが４、８、１６のいずれかであり、特に４であることが望ましい。さらに、実施の形態では、上記ｍ×ｎのビットマップが表示装置で表示される画像を表現するビットマップであり、上記Ｘ方向にＲ倍，Ｙ方向にＳ倍拡大したビットマップがプリンタで印刷される画像を表現するビットマップであることが望ましい。
【００１８】
また、本発明の画像処理装置は、制御部、画像メモリー、プログラム格納部、およびプリンタへのデータ送信手段を備え、画素毎に階調が表された原画素がメモリー上に展開されたｍ×ｎのビットマップを、Ｘ方向にＲ倍，Ｙ方向にＳ倍（Ｒ，Ｓの少なくとも一方は８以上の整数）拡大するビットマップ拡大手段と、２の累乗値Ｕ，Ｖの係数αを４以上かつＲ，Ｓのうち大きい方の１／２以下の２の累乗値としてＲ−αＵ≧０，Ｓ−αＶ≧０となる２の累乗数Ｕおよび／またはＶが存在する場合に、２からＵ，Ｖまでの２の累乗数を得る補間倍数算出手段と、２の累乗数Ｕが存在する場合にはＸ方向に隣り合う画素同士の間で２からＵまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定するとともに２の累乗数Ｖが存在する場合にはＹ方向に隣り合う画素同士の間で２からＶまでの２の累乗値の逆数の位置にてＹ方向に線形補間を行って階調が表された新たな画素を決定してビットマップに位置付ける線形補間手段と、原画素および線形補間手段により得た補間画素のそれぞれについてＸ方向およびＹ方向に隣り合う画素との間に上記線形補間手段では補間されなかったビットマップ部分が存在する場合に、当該補間されなかった部分を上記それぞれの画素で単純補間して階調が表された新たな画素を決定する単純補間手段と、からなる画素補間手段を有することを特徴とする。また、望ましい実施の形態では、２の累乗値Ｕ，Ｖの係数αが４、８、１６のいずれかであり、特に４であることが望ましい。さらに、実施の形態では、上記ｍ×ｎのビットマップが表示装置で表示される画像を表現するビットマップであり、上記Ｘ方向にＲ倍，Ｙ方向にＳ倍拡大したビットマップがプリンタで印刷される画像を表現するビットマップであることが望ましい。
【００１９】
【発明の実施の形態】
図２は本発明の拡大画像の高速画素補間方式を適用可能な画像処理装置の一例である。
【００２０】
図２の画像処理装置１００は、装置全体を制御しプログラム格納部３に格納されている画像処理用の各手段により画像処理を実行する制御部１、画像データおよび必要なデータ等を記憶するメモリー２、オペレーティングシステム（以下、ＯＳ）、画像処理アプリケーションプログラム、プリンタドライバ等の印刷用色変換処理用プログラムおよび本発明の画素高速補間処理プログラムを格納するＰＲＯＭ等のＲＯＭ或いは他の磁気媒体からなるプログラム格納部３、画像データおよびその他のデータやプログラム等を格納するＦＤや磁気ディスク等の格納装置４、ディスプレイ等からなる表示装置５、入力装置６および印刷用処理を施した画像データをプリンタに送信する送信手段７を有している。
【００２１】
図１は画素高速補間手段１０の構成を示すブロック図であり、図１（ａ）は他のプログラムとの関係を示し、図１（ｂ）は画素高速補間手段１０の構成を示す。
【００２２】
画素高速補間手段１０は、ＯＳ２０や画像処理アプリケーションプログラム３０や、印刷用色変換処理を行なうプリンタドライバ４０のほか、サポート用プログラムと共にプログラム格納部３に格納されている。
【００２３】
ＯＳ２０は、画像処理装置１００による画像処理機能を実現させるための操作や画面表示制御等の制御手順を制御部に与えると共に、プログラム格納部３からその実行に必要なアプリケーションプログラム３０やプリンタドライバ４０，画素高速補間手段１０等のプログラムを取り出して制御部１による実行および制御を行なう（実施例参照）。
【００２４】
画素高速補間手段１０は、アプリケーションプログラム３０からの画像位置情報、拡大倍率等および解像度等の情報により、与えられた画像をその拡大倍率で拡大してメモリー２上にビットマップとして展開してから拡大された画像に画素を補間する。
【００２５】
この場合、一定の条件下で線形補間を行なうことにより解像度変換を行ない、条件以外の部分については拡大画像の原画素および線形補間された画素で単純補間（画素の水増し）を行なって、補間された画像データ（ビットマップ）をプリンタドライバ４０に引渡す。
【００２６】
ここで、線形補間は図７，８の説明で述べた線形補間法により、単純補間は図９の説明で述べた単純補間法による。
【００２７】
プリンタドライバ４０は、ラスタライザ，色変換モジュールおよびハーフトーンモジュールを描画に必要な２値データを得るための基本的手段として備えており、ラスタライザで補間された画像データ（ビットマップ）をＲ（赤），Ｇ（緑），Ｂ（青）の３原色に変換し、それぞれの色毎にラスタ変換されたＲＧＢ多階調（例えば、２５６階調）ビットイメージデータとしてメモリー２の所定の作業領域に展開し、色変換モジュールにより、ラスタライザラスタ変換されたＲＧＢ多階調ビットイメージデータに色変換処理を施し、印刷用のＣＭＹＫ階調ビットイメージデータに変換する。
【００２８】
次に、ハーフトーンモジュールでＣＭＹＫ階調ビットイメージデータを濃淡インクテーブルによって濃淡各々のデータに振分け、ハーフトーン処理を施して色毎にビットマップ上の濃・淡色の配分若しくは配置が決定し、それぞれ２値のビットマップを作成する。ハーフトーン処理が行なわれると処理結果はメモリー２から順次取り出されて、送信手段７を介してプリンタに送信される。
【００２９】
画素高速補間手段１０は、図１（ｂ）に示すようにビットマップ拡大手段１１，補間倍数算出手段１２，線形補間手段１３および単純補間手段１４を備えている。
ビットマップ拡大手段１１は図３（ａ）に示すようなｍ×ｎのビットマップ上の画像を所与の倍率Ｒ，Ｓで図３（ｂ）に示すようにＸ方向にＲ倍，Ｙ方向にＳ倍拡大してメモリー２の所定の領域に展開する。
【００３０】
図３はビットマップ拡大手段の説明図であり、説明上Ｒ＝３，Ｓ＝５とし、図３（ａ）の原画素Ａ，Ｂ，Ｃ，Ｄを例とする。
【００３１】
図３（ａ）で原画素Ａ，Ｂ，Ｃ，Ｄのビットマップ３１上の位置は（１，１）、（２，１）、（１，２）、（２，２）であり、拡大されたビットマップ３２上で  原画素を展開すると原画素以外の部分（線分Ａ−Ｃ−Ｄ−Ｂ−Ａで囲まれる部分）は白画素（或いは黒画素）となり、画像の解像度が低下する。
【００３２】
補間倍数算出手段１２は本発明の特徴的構成であり、線形補間と単純補間の領域を決定するための倍数を求める。なお、倍数が決定できない場合には単純補間手段１４による単純補間を行なう。 また、線形補間手段１３は図７，８の説明で述べた線形補間法により線形補間を行ない、単純補間手段１４は図９の説明で述べたような画素の水増しにより単純補間を行なう。
【００３３】
＜実施の形態１＞
図４は補間倍数算出手段１２，線形補間手段１３および単純補間手段１４の説明図であり、説明上、線分（１次元）を例としているが、平面（２次元）でも同様である。なお、図４（ａ）はｍ×ｎのビップマップ上の隣接する画素Ａ，Ｂを示し、図４（ｂ）は１６×１６のビップマップ上の隣り合う画素Ａ，Ｂを用いた補間処理を示し、図４（ｃ）は１１×１１のビップマップ上の隣り合う画素Ａ，Ｂを用いた補間処理を示す。
【００３４】
いま、アプリケーションプログラム３０から１６×１６倍の拡大指令があった場合について考えると、図４（ｂ）に示すようにまず１／２の点を求め、次に各１／４の点を求め、更に、各１／８の点を求めることができるので線形補間手段１３でシフト計算を行なうことにより、新たな画素３，５，７，９，１１，１３，１５の補間ができ、他の新画素２，４，６，８，１０，１２，１４，１６については単純補間をすることで、短時間で画素Ａ，Ｂ以外の点２〜１６について全て新たな画素で補間ができる。
【００３５】
上記方法で、拡大ビットマップＲ×Ｓについて値１／２，１／４，１／８，…を得るためには、拡大倍率をＲ，Ｓ、２の累乗値をＵ，Ｖとするとき、Ｘ方向についてはＲ−２Ｕ≧０、Ｙ方向についてはＳ−２Ｕ≧０となるＵ，Ｖを求め、Ｘ方向については２からＵまでの２の累乗値列を得て、それらの逆数を求めればよい。最大の２の累乗数（図４（ｂ）の例では８）を求めれば２の累乗数列２，４，８およびその逆数は容易に得ることができる（計算で求めてもよいし、対応テーブルを登録しておいてもよい）。
【００３６】
次に、１１×１１倍の場合については、全ての点を線形補間法で補間すると複雑な計算を要し長時間を要する。そこで、図４（ｃ）に示すように拡大倍数１１に最も近い２の累乗数の最大値を求めると、１１−２Ｕ≧０からＵ＝４であるから、その範囲の２の累乗数列２，４を得て点１〜９の間について１／２，１／４で線形補間手段１３による線形補間処理を行ない、それ以外の部分については単純補間手段１４による補間処理（画素水増し）を行なう。なお画素Ｐ（点９）については、画素Ａ，Ｂの線形補間処理によって補間している。
【００３７】
次に、残った点１０，１１について単純補間手段１４で画素Ｂ方向（Ｘ方向）に点９の画素をコピーする。
【００３８】
上記説明で明らかなように、Ｒ−２Ｕ＝０の場合でも単純補間が行なわれる。
【００３９】
上記説明ではＸ方向についてのみ述べたが、Ｙ方向についてもＸ方向の補間で得た画素を原画素とみなしてＸ方向の場合と同様にして補間処理を行なうことができる。なお、Ｙ方向の補間処理を先に行ない、Ｘ方向の補間処理を後に行なうように構成することもできる。
【００４０】
＜実施の形態２＞
図４の場合は、線形補間によりできるだけ多数の点を補間し、単純補間による補間をできるだけ少なくする実施の形態である。
【００４１】
しかし、処理速度を向上させるためには線形補間の回数を減らし単純補間の回数を増すことが望ましい。
【００４２】
図５は線形補間の回数を減少させ、画素の間を単純補間する場合の補間倍数算出手段１２，線形補間手段１３および単純補間手段１４の説明図であり、説明上、線分（１次元）を例としているが、平面（２次元）でも同様である。なお、図５（ａ）はｍ×ｎのビップマップ上の隣接する画素Ａ，Ｂを示し、図５（ｂ）は１６×１６のビップマップ上の隣り合う画素Ａ，Ｂを用いた補間処理を示し、図５（ｃ）は１１×１１のビップマップ上の隣り合う画素Ａ，Ｂを用いた補間処理を示す。
【００４３】
いま、アプリケーションプログラム４０から１６×１６倍の拡大指令があった場合について考えると、図４（ｂ）に示すようにまず１／２の点を求め、次に各１／４の点を求め、更に、各１／８の点を求めることができるが、このようにすると線形補間の回数（１＋２＋４＝７回）が多く、処理時間が増すので、本実施形態では、１／８の点を求めることを省略する。これにより線形補間の処理回数を減らすことができる（１＋２＝３回）。
【００４４】
このために、補間倍数算出手段１２によりＲ−４Ｕ≧０となる２の累乗値の最大値を求める。具体例として、図４（ｂ）の例では最大の２の累乗値は８であるが、本実施形態では１６−４Ｕ≧０からＵ＝４を得て２の累乗値の最大値として用いる。
【００４５】
これにより、Ｘ方向の２の累乗数列は２，４となり、線形補間手段１３は隣り合う画素Ａ，Ｂ間で１／２，１／４の線形補間処理を行なって補間画素を求め、画素Ａ，Ｂと線形補間で補間される画素以外については単純補間手段１４による補間処理を行なうことにより解像度の確保と補間時間の高速化が実現できる。
【００４６】
図５（ｂ）で矢印はその間を単純補間処理することを意味する。例えば、点２，３，４については画素Ａをコピーし、点６，７，８の画素については画素５をコピーすることを示す。
【００４７】
次に、１１×１１倍の場合についても図４（ｃ）の場合と同様であり、図５（ｃ）に示すように、補間倍数算出手段１２で先ず１１−４Ｕ≧０から拡大倍数１１に最も近い２の累乗数の最大値２を求め、その範囲の２の累乗数列２を得て図４（ｃ）の点１〜９の間について１／２で線形補間手段１３による線形補間処理を行なって画素５を補間し、それ以外の画素（２，３，４，６，７，８）については単純補間手段１４による補間処理を行なうことにより解像度の確保と補間時間の高速化が実現できる。
【００４８】
また、本実施形態では補間倍数算出手段１２でＲ−４Ｕ≧０として拡大倍数に最も近い２の累乗数の最大値を求め、次に、それより小さい２の累乗数の最大値を求めたが、これに限られず、Ｒ−８Ｕ≧０，Ｒ−１６Ｕ≧０としてこの式を満足する２の累乗値を求めるように構成する事もできる。ここで、どこまで２の累乗数列の最大値の値を変更できるか、即ち、線形補間手段による線形補間処理の回数を減らせるかは、単純補間を繰返す範囲をどこまで拡大できるかということにかかわり、それは装置全体の解像度によって規定される。単純補間の繰り返しが３〜４程度の場合が本実施形態に相当する。
【００４９】
上記説明ではＸ方向についてのみ述べたが、Ｙ方向についてもＸ方向の補間で得た画素を原画素とみなしてＸ方向の場合と同様にして補間処理を行なうことができる。なお、Ｙ方向の補間処理を先に行ない、Ｘ方向の補間処理を後に行なうように構成することもできる。
【００５０】
更に、実施の形態１，２では補間倍数算出手段１２を計算手段（プログラム）として説明したがそれに限られず、入力装置６から入力するよう構成してもよい。
【００５１】
以上本発明の一実施例について説明したが、本発明は上記実施例に限定されるものではなく、種々の変形実施が可能であることはいうまでもない。
【００５２】
【実施例】
図６は高速補間処理の一実施例を示す図であり、上述した実施形態１の方法、すなわち、Ｒ−４Ｕ≧０，Ｓ−４Ｖ≧０を満足させる２累乗値の最大値を拡大倍数８×８について計算し、線形補間で２倍、単純補間で４倍して、計８倍の拡大率を得た例である。
【００５３】
図６でＡ，Ｂ，Ｃ，Ｄは原画素であり、原画素Ａに着目すると当初１画素で有った画素Ａが縦横８倍されて６４画素に増加している。
【００５４】
この例では、先ず、補間倍数算出手段１２で補間倍数を１／２とし、次に、線形補間手段１３により図中のア，イ，ウの３点を算出し、そのあと単純補間手段１４で原画素Ａとア，イ，ウの３つの補間画素の４画素を基準に右下方向に４倍にコピーをする（実際には先ずＸ方向にコピーし、次にＹ方向にコピーする）ことにより隣り合う原画素Ａ，Ｂ，Ｄ，Ｃの間について補間処理を行ない図６の結果を得ている。
【００５５】
次に、原画素Ｂと隣合う原画素との間についても同様の処理を繰返し、原画素Ｃ，Ｄについても同様の処理を繰返すことによりビットマップ上の拡大画素を補間することができる。
【００５６】
【発明の効果】
以上説明したように本発明によれば、２の累乗値Ｕ，Ｖの係数αを４以上かつＲ，Ｓのうち大きい方の１／２以下の２の累乗値としてＲ−αＵ≧０となる２の累乗値Ｕが存在する場合にはＸ方向に隣り合う画素同士の間で２からＵまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定するとともにＳ−αＶ≧０となる２の累乗値Ｖが存在する場合にはＹ方向に隣り合う画素同士の間で２からＶまでの２の累乗値の逆数の位置にて線形補間を行って階調が表された新たな画素を決定し、これら線形補間により補間できないビットマップ上の部分について原画素および上記線形補間により得た画素を用いて単純補間して階調が表された新たな画素を決定するので、拡大画像の解像度をある水準以上に保って画像品質を維持させることができ、且つ、拡大倍率に拘らず高速な画素の補間が可能となった。
【図面の簡単な説明】
【図１】  画素高速補間手段の構成を示すブロック図である。
【図２】  本発明の拡大画像の高速画素補間方式を適用可能な画像処理装置の一例である。
【図３】  ビットマップ拡大手段の説明図である。
【図４】  補間倍数算出手段，線形補間手段および単純補間手段による画素補間処理の説明図である。
【図５】  補間倍数算出手段，線形補間手段および単純補間手段による高速画素補間処理の説明図である。
【図６】  高速画素補間処理の実施例である。
【図７】  線形補間法の説明図である。
【図８】  線形補間法の説明図である。
【図９】  単純補間法の説明図である。
【符号の説明】
１  制御部
２  メモリー
３  プログラム格納部
６  入力手段
７  データ送信手段
１０  画素高速補間手段
１１  ビットマップ拡大手段
１２  補間倍数算出手段
１３  線形補間手段
１４  単純補間手段
３１、３２  ビットマップ
【図１】
0003815514.tif 000002
【図２】
0003815514.tif 000003
【図３】
0003815514.tif 000004
【図４】
0003815514.tif 000005
【図５】
0003815514.tif 000006
【図６】
0003815514.tif 000007
【図７】
0003815514.tif 000008
【図８】
0003815514.tif 000009
【図９】
0003815514.tif 000010