(57)【要約】初期画像のサイズを縮小して最終画像にする方法であり、各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量（Ｃn）によって特徴付けられ、比率Ｐ／Ｑで縮小が行われ、Ｐ，Ｑは整数でありＱはＰの倍数ではない。本方法は、ピクセルを間引くステップを備え、このステップでは以下のステップ：即ち、  初期画像をピクセル群に分割するステップと、  初期画像の各ピクセル群ｎに係数μｎを逐次割り当て、係数μｎが、 再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)で定義され、Ｚ／ＱＺにおける公差Ｐの等差数列を形成するステップと、   割り当てられた係数がＰ−１未満であるピクセル群のみを選択するステップと、   選択しなかったピクセル群を間引くステップと、   選択したピクセル群のみから縮小したサイズの最終画像を形成し、選択したピクセル群の各ピクセルは、フィルタ処理した特徴量（Ｃ’n）により特徴付けられるステップとを実行する。
2008523489.tif 000002
【特許請求の範囲】
【請求項１】
初期画像のサイズを縮小して最終画像にする方法であって、各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量（Ｃn）によって特徴付けられ、前記縮小は比率Ｐ／Ｑで行い、ここにＰ，Ｑは整数でありＱはＰの倍数ではなく、前記特徴量（Ｃn）をフィルタ処理して、フィルタ処理した特徴量（Ｃ’n）を求めるステップと、前記最終画像を得るためのピクセル間引きステップとを備えた方法において、
前記初期画像をピクセル群に分割するステップと；
前記初期画像の前記ピクセル群ｎ毎に、係数μｎを逐次割り当てるステップであって、前記係数μｎは、再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)によって定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成するステップと；
前記割り当てられた係数がＰ−１未満である前記ピクセル群のみを選択するステップと；
選択しなかった前記ピクセル群を間引くステップと；
前記選択したピクセル群のみから縮小したサイズの前記最終画像を形成するステップであって、前記選択したピクセル群中の各ピクセルは、前記フィルタ処理した特徴量（Ｃ’n）によって特徴付けられるステップと
を実行する画像サイズ縮小方法。
【請求項２】
請求項１に記載の方法において、前記最終画像を形成する前記選択したピクセル群中の１つまたは各ピクセルにおける前記フィルタ処理した特徴量（Ｃ’n）が、前記選択したピクセル群中の前記１つまたは各ピクセルに近接した、前記初期画像の前記間引いたピクセル群中のピクセルの特徴量と、前記選択したピクセル群中の前記１つのまたは各ピクセルの特徴量との線形結合であることを特徴とする方法。
【請求項３】
請求項２に記載の方法において、前記最終画像を形成する前記選択したピクセル群中の１つまたは各ピクセルの前記フィルタ処理した特徴量（Ｃ’n）が、前記選択したピクセル群中の１つまたは各ピクセルの特徴量と、前記選択したピクセル群中の前記１つまたは各ピクセルと前に選択した前記ピクセル群中の１つまたは各ピクセルとの間に含まれる、前記初期画像の前記間引いたピクセル群中のピクセルの特徴量との線形結合であることを特徴とする方法。
【請求項４】
請求項３に記載の方法において、前記最終画像を形成する前記１つまたは各々のピクセルに対する前記フィルタ処理した特徴量（Ｃ’n）が、前記選択したピクセル群中の前記１つまたは各ピクセルと前記前に選択したピクセル群中の１つまたは各ピクセルとの間に含まれる前記間引いたピクセルの特徴量と、前記選択したピクセル群中の前記１つまたは各ピクセルの特徴量との総計を、前記選択したピクセル群中の前記１つまたは各ピクセルと前記前に選択したピクセル群中の１つまたは各ピクセルとの間に含まれる前記間引いたピクセル群の数に１を加えた数で除算した値であることを特徴とする方法。
【請求項５】
請求項１〜４のいずれか一項に記載の方法において、前記ピクセル群毎に係数（μｎ）を逐次割り当てるステップが、当該ピクセル群の係数（μｎ）にＰを加算し、これにより当該ピクセル群（ｎ）の係数（μｎ）がＱより大きくなる場合に、当該ピクセル群の係数（μｎ）からＱを減算することによって、次のピクセル群（ｎ＋１）の係数（μｎ＋１）を計算するステップを含み、
前記ピクセル群を選択するステップが、各前記ピクセル群の係数を閾値Ｑと比較して、前記係数がＱ以上であるピクセル群のみを選択するステップを含むこととを特徴とする方法。
【請求項６】
画像のサイズを縮小する方法において、
単一ピクセルからなる各前記ピクセル群に対して、請求項１〜５のいずれか一項に記載の方法を実行することによって、初期画像のサイズを第１方向に縮小するステップと；
これに続いて、前記第１方向に縮小した画像中のピクセルの行からなる各前記ピクセル群に対して、請求項１〜５のいずれか一項に記載の方法を実行することによって、前記第１方向に縮小した画像のサイズを第２方向に縮小するステップと
を備えていることを特徴とする方法。
【請求項７】
初期画像のサイズを拡大して最終画像にする方法であって、各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量（Ｃn）によって特徴付けられ、前記拡大は比率Ｐ／Ｑで行い、ここにＰ，Ｑは整数でありＰはＱの倍数ではなく、ピクセルを複製して前記最終画像を得るステップを備えた方法において、
前記初期画像をピクセル群に分割するステップと；
前記初期画像の前記ピクセル群ｎ毎に、係数μｎを逐次割り当てるステップであって、係数μｎは、再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)によって定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成するステップと；
前記割り当てられた係数がＰ−１未満になるまで、前記ピクセル群を複製するステップと；
前記初期画像のピクセル群と前記複製したピクセル群とから、拡大したサイズの前記最終画像を形成するステップとを実行する画像サイズ拡大方法。
【請求項８】
コンピュータ処理装置用のコンピュータプログラム製品であって、コンピュータ処理装置によって実行するときに、請求項１〜７のいずれか一項に記載の方法におけるステップを実行するための命令群を備えているコンピュータプログラム製品。
【請求項９】
初期画像のサイズを縮小して最終画像にする装置であって、各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量（Ｃn）によって特徴付けられ、前記縮小は比率Ｐ／Ｑで行われ、ここにＰ，Ｑは整数でありＱはＰの倍数ではなく、前記特徴量（Ｃn）をフィルタ処理して、フィルタ処理した特徴量（Ｃ’n）を求める手段と、前記最終画像を得るためのピクセル間引き手段とを備えた画像サイズ縮小装置において、
前記初期画像をピクセル群に分割する手段と；
前記初期画像の前記ピクセル群ｎ毎に、係数μｎを逐次割り当てる手段であって、前記係数μｎは、再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)で定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成する手段（３２）と；
前記割り当てられた係数がＰ−１未満である前記ピクセル群のみを選択する手段（３２）と；
選択されなかった前記ピクセル群を間引く手段（３０、３４）と；
前記選択したピクセル群のみから縮小したサイズの前記最終画像を形成する手段であって、前記選択したピクセル群中の各ピクセルは、前記フィルタ処理した特徴量（Ｃ’n）によって特徴付けられる手段（３４）と
を備えている画像サイズ縮小装置。
【請求項１０】
初期画像のサイズを拡大して最終画像にする装置であって、各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量（Ｃn）によって特徴付けられ、前記拡大は比率Ｐ／Ｑで行われ、ここにＰ，Ｑは整数でありＰはＱの倍数ではなく、ピクセルを複製して前記最終画像を得る手段を備えた画像サイズ拡大装置において、
前記初期画像をピクセル群に分割する手段と；
前記初期画像の前記ピクセル群ｎ毎に、係数μｎを逐次割り当てる手段であって、前記係数μｎは、再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)で定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成する手段と；
前記割り当てられた係数がＰ−１未満になるまで、前記ピクセル群を複製する手段と；
前記初期画像のピクセル群と前記複製したピクセル群とから、拡大したサイズの前記最終画像を形成する手段とを備えている装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、初期画像のサイズを縮小または拡大するための方法および装置に関するものである。各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量によって特徴付けられる。この変更はＰ／Ｑの比率で行い、ここにＰ，Ｑは整数でありＱはＰの倍数ではない。
【背景技術】
【０００２】
現在のデジタル画像は、一般的にこの画像を生成するセンサにより与えられる所定サイズのピクセルの行列からなる。このサイズは、画像中の行と列の数によって規定される。
【０００３】
多くの応用例において、あるディスプレイに画像を表示するためには、このディスプレイに適合する形式に、この画像のサイズを調整する必要があり、ディスプレイに適合する形式は、センサによって与えられるサイズと異なり得る。特に、例えば、デジタルカメラや携帯電話のスクリーンといった縮小したサイズのスクリーン上に画像を表示するために、画像のサイズを縮小する必要がある。
【０００４】
画像のサイズを変更するアルゴリズムは実時間で機能する必要があり、また低いエネルギー消費と短い演算時間で実行可能であるために複雑ではなく、さらに使用中のメモリーサイズを小さくする必要がある。
【０００５】
【特許文献１】英国特許２，３４０，６８８号
【０００６】
公知のアルゴリズムの中では、画像中の特定行および特定列を一定間隔で間引くことより画像のサイズの縮小を行っているアルゴリズムが存在する。このようなアルゴリズムは、例えば、英国特許２，３４０，６８８号に記載されている。
【０００７】
列ピクセルまたは行ピクセルを、フィルタ処理せずにこのように間引くと、画像入力の高周波域が低周波域に移るエイリアシングにより画質に大きな劣化が見出される。
【０００８】
他のより高度な方法では、エイリアシングの問題を減らすために、間引く工程の前に、入力画像の高周波数帯をフィルタ処理する。このフィルタ処理は、９次または１１次のＦＩＲ（Ｆｉｎｉｔｅ  Ｉｍｐｕｌｓｅ  Ｒｅｓｐｏｎｓｅ：有限インパルス応答）フィルタを用いた従来手法によって行われる。
【０００９】
この種のフィルタは、多数回の乗算および加算演算を必要とする。優れた性能を得るためには、フィルタの係数の数は、間引き率に近くなければならない。
【００１０】
ＦＩＲフィルタを用いた画像サイズを縮小するある方法は、フィルタの係数の数が大きく、このためにこの方法が使用時に非常に複雑であるときのみに有効であり、その結果電力と演算パワーを多く消費する。
【００１１】
特に、これらの方法は、約５０〜１００といった高い縮小比率には非常に不適切である。
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明の目的は、計算手段としての観点から実現が単純で安価でありながら、十分な結果を提供する、画像サイズの縮小および拡大を行う手段を提案することにある。
【課題を解決するための手段】
【００１３】
このために、本発明の目的は画像サイズを縮小する方法であり、この方法は、特徴量のフィルタ処理を行いフィルタ処理した特徴量を形成するステップと、最終画像を得るためにピクセルを間引くステップとを備え、以下のステップを実行する、すなわち、
初期画像をピクセル群に分割するステップと、
初期画像の各ピクセル群ｎに対して係数μｎを逐次割り当て、係数μｎが、
再帰的な関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)によって定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成するステップと
割り当てられた係数がＰ−１未満のピクセル群のみを選択するステップと、
選択しなかったピクセル群を間引くステップと、
選択したピクセル群のみから縮小したサイズの最終画像を形成し、選択したピクセル群の各ピクセルは、フィルタ処理した特徴量により特徴付けられるステップとを実現する。
【００１４】
本方法を実現するために必要な計算量は低いが、画質は優れており、これは特に、縮小した画像を形成するために保たれる、フィルタ処理したピクセル間の不均一な間隔によるものである。ピクセル間に保たれるこうした不均一な間隔によって、フィルタのテンプレートが間引きするピクセルの数に依存するフィルタ処理を実現することが可能である。
【００１５】
さらに、本発明の目的は初期画像のサイズを拡大し最終画像にする方法である。各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量によって特徴付けられる。比率Ｐ／Ｑで拡大が行われ、Ｐ，Ｑは整数でありＰはＱの倍数ではない。本方法は、ピクセルを複製し最終画像を得るステップを備え、以下のステップを実行する、すなわち、
初期画像をピクセル群に分割する工程と、
初期画像の各ピクセル群ｎに対して係数μｎを逐次割り当て、係数μｎが、
再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)によって定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成するステップと
割り当てられた係数がＰ−１未満になるまでピクセル群を複製するステップと、
初期画像のピクセル群と複製したピクセル群とから、拡大したサイズの最終画像を形成するステップとを実現する。
【００１６】
他の目的は，コンピュータ処理装置用のコンピュータプログラム製品であり、このプログラムは、コンピュータ処理装置によって実行するときに上記に記載した方法のステップを実行するための命令群を備える。
【００１７】
さらに他の目的は，初期画像のサイズを縮小し最終画像にする装置である。各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量によって特徴付けられる。縮小は比率Ｐ／Ｑで行われ、Ｐ，Ｑは整数でありＱはＰの倍数ではない。この装置は、特徴量のフィルタ処理を行いフィルタ処理した特徴量を形成する手段と、ピクセルを間引き最終画像を得る手段とを備え、以下の手段、すなわち、
初期画像をピクセル群に分割する手段と、
初期画像の各ピクセル群ｎに対して係数μｎを逐次割り当て、係数μｎが、
再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)で定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成する手段と
割り当てられた係数がＰ−１未満のピクセル群のみを選択する手段と、
選択しなかったピクセル群を間引く手段と、
選択したピクセル群のみから縮小したサイズの最終画像を形成し、選択したピクセル群の各ピクセルは、フィルタ処理した特徴量により特徴付けられる手段とを具えている。
【００１８】
そして、本発明の目的の１つは初期画像のサイズを拡大し最終画像にする装置である。各画像は順序づけられたピクセルの行列によって形成され、各ピクセルは少なくとも１つの特徴量によって特徴付けられる。拡大は比率Ｐ／Ｑで行われ、Ｐ，Ｑは整数でありＰはＱの倍数ではない。この装置は、ピクセルを複製し最終画像を得る手段を備え、以下の手段、すなわち、
初期画像をピクセル群に分割する手段と、
初期画像の各ピクセル群ｎに対して係数μｎを逐次割り当て、係数μｎが、
再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)で定義される、Ｚ／ＱＺにおける公差Ｐの等差数列を形成する手段と
割り当てられた係数がＰ−１未満になるまでピクセル群を複製する手段と、
初期画像のピクセル群と複製したピクセル群とから、拡大したサイズの最終画像を形成する手段とを具えている。
【発明を実施するための最良の形態】
【００１９】
図面に示す実施例を参照して本発明を更に説明するが、本発明はこれらの実施例によって限定されない。
【００２０】
画像のサイズを変換する本方法は、ビデオシーケンスまたは静止画像を得るための携帯装置において実現するのに特に適しており、これは例えば、内蔵カメラ付で、さらに圧縮した後に得られたビデオシーケンスまたは静止画像を送信する手段を備える携帯電話である。
【００２１】
本発明は、比率Ｐ／Ｑでサイズを変更するのに特に有用であり、ここでＰ，Ｑは整数で、互いに素であり、すなわち互いの倍数ではない。
【００２２】
以下では、画像のサイズを縮小する事例、すなわちＱ＞Ｐである事例に基づき説明を行う。
【実施例１】
【００２３】
図１は、画像のサイズを縮小するための段１２を備える携帯取得装置の構造を概略的に示す。
【００２４】
装置１０の一連の処理は、例えばセンサの行列に関連付けられたカメラのレンズからなる、デジタル画像を得る手段１４を備える。
【００２５】
得られるデジタル画像は、ピクセルの行列からなる。各ピクセルは、輝度、緑色クロミナンス、青色クロミナンス、および赤色クロミナンスまたは赤色成分、緑色成分および青色成分といった様々な特徴量によって特徴付けられる画像要素を形成する。
【００２６】
得られる画像は、例えば６４０×４８０といった、予め定めたサイズである。
【００２７】
センサ１４からの出力に、縮小する画像の領域を選択するためのモジュール１６を設ける。このモジュールによって、初期画像に含まれる、縮小に関係するサブ画像を決定することが可能になる。
【００２８】
選択モジュールからの出力に、縮小するサブ画像を定める行列ピクセルを受け取るために縮小段１２を設ける。
【００２９】
本装置は、画像の縮小段からの出力に、記憶メモリ１８、縮小したサイズのディスプレイ２０および／または通信ネットワークを介して縮小した画像を送るための手段のような他の処理モジュールといった、縮小した画像を利用するための１つ以上のモジュールを備える。
【００３０】
縮小段１２は、水平縮小モジュール２４Ａと垂直縮小モジュール２４Ｂとを連続的に備える。
【００３１】
水平縮小モジュール２４Ａは、画像を構成する行ピクセルに沿って基本ピクセルをフィルタ処理して間引くことができる。
【００３２】
一方、垂直縮小モジュール２４Ｂは、列に沿うピクセルの特徴値をフィルタ処理することで行ピクセル全体を間引くことができる。
【００３３】
図２に、水平縮小モジュールの構造を示す。
【００３４】
図２に示すモジュールは、ピクセルの特徴量毎に重複させる。
【００３５】
このモジュールは、映像信号を、詳細にはある画像記述モードに従って順序づけられたピクセルについての一連の特徴量を受け取るための入力２６を備える。
【００３６】
さらに、このモジュールは、入力２６からのピクセルの特徴量の入力周波数を定めるクロック信号を受け取るための同期入力２８を備える。
【００３７】
水平縮小モジュール２４Ａは、入力２６から出るピクセルの特徴量を入力として受け取るアキュムレータ３０を備える。このアキュムレータは、実際には、入力として受け取った特徴量の和を計算することが可能な加算器である。
【００３８】
アキュムレータ３０は、このアキュムレータ３０をゼロに再設定するための初期化入力を備える。さらに、縮小モジュール２４Ａは間引きカウンタ３２を備え、この間引きカウンタ３２の制御出力をアキュムレータの初期化入力に接続する。間引きカウンタ３２は、入力２８から出る同期信号を入力として受け取るように接続される。
【００３９】
間引きカウンタ３２は、アキュムレータ３０が先の再初期化以降に受け取る特徴量の数を、同期入力から受け取るクロック信号の数から数えることができ、アキュムレータを制御するアルゴリズムを適用することができる。特に、間引きカウンタ３２は、アキュムレータ用の制御出力を備え、この制御出力は、累計した特徴値の和を縮小モジュールの除算ユニット３４に送信する命令をアキュムレータに送ることができる。除算ユニット３４の入力はアキュムレータの出力に接続されている。
【００４０】
除算ユニット３４は、間引きカウンタ３２の出力に接続された入力を備え、この入力により、アキュムレータが先の初期化以降受け取った特徴量の数を受け取ることができる。
【００４１】
縮小モジュールの参照符号３６で示す出力を、除算ユニット３４の出力に接続する。この出力を介して、縮小モジュールは、縮小したサイズの画像の一連のピクセルに対応する順序づけられた特徴量の組を続けて出力することが可能である。
【００４２】
間引きカウンタ３２の制御下で実現される、本発明の画像を縮小する方法を、図３を参照しながら説明し、図４および図５に例示する。
【００４３】
使用するアルゴリズムでは、予め定めた表現モードで並んだ初期画像のピクセルの各特徴量を逐次的に処理する。
【００４４】
したがって、まず第一にステップ１００において、ピクセルの特徴量がアキュムレータ３０に送られる。同時に、ステップ１０２において、参照符号Ｃｏｕｎｔで示す第１のカウンタを値Ｐだけ増加する。Ｐは、Ｐ／Ｑで示した縮小比率の分子である。参照符号Ｎｕｍｂｅｒで示す第２のカウンタを１だけ増加する。このカウンタの目的は、アキュムレータ３０に加えられるピクセルの特徴量の数を数えることである。
【００４５】
ステップ１０４において、アキュムレータは、それまでに加算された値に、ピクセルｎに対してＣｎで表わされる取得した最新の特徴量を加える。
【００４６】
ステップ１０６において、カウンタの値Ｃｏｕｎｔを値Ｑと比較する。Ｑは、縮小比率Ｐ／Ｑの分母である。
【００４７】
カウンタの値ＣｏｕｎｔがＱ未満の場合、ステップ１００以下を、後続のピクセルに対して再び実行する。一方、カウンタの値ＣｏｕｎｔがＱより大きい場合、すなわち、Ｚ／ＱＺ（Ｚはすべての整数）における、カウンタの値ＣｏｕｎｔをＱで割った余りがゼロからＰ−１の間にあるとき、縮小したサイズの画像の新しいピクセルに対する特徴量を除算ユニット３４によって計算する。このために、間引きカウンタ３２はステップ１０８において、加算した特徴量の和Ａｃｃｕｍｕｌａｔｏｒを除算ユニット３４に転送するように要求し、また除算ユニット３４は間引きカウンタ３２からカウンタの値Ｎｕｍｂｅｒも同時に受け取る。
【００４８】
この手順は、各ピクセルに係数μｎを割り当てるまで行われ、この係数μｎは、
再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)で定義され、Ｚ／ＱＺにおける公差Ｐの等差数列を形成する。
【００４９】
これらの値から、ステップ１１０において、アキュムレータの値Ａｃｃｕｍｕｌａｔｏｒをカウンタ値Ｎｕｍｂｅｒによって定まるピクセルの数で割り、縮小画像のピクセルの特徴値Ｃ’ｎを決定する。
【００５０】
ステップ１１２において、間引きカウンタ３２が管理するカウンタ値ＣｏｕｎｔをＱ減少させて先の値に再初期化する。
【００５１】
ステップ１１４において、アキュムレータの値Ａｃｃｕｍｕｌａｔｏｒならびにカウンタの値Ｎｕｍｂｅｒを、ゼロに再設定する。
【００５２】
同一ライン上の一連のピクセルに対して、初期画像を形成する全てのピクセルが終了するまで、ステップ１００以下を実行する。
【００５３】
図４に、縮小したサイズの画像の新しいピクセルに対して、フィルタ処理した新しい特徴量の計算を開始させるためのカウンタ３２の機能を示す。この図において、初期画像のピクセルｐ１からｐ２１までをＸ軸上に、カウンタ値Ｃｏｕｎｔが各ピクセルに対して取る値をＹ軸上に示す。この例において、比率は、３／７に固定する。すなわちＰは３で、閾値Ｑは７である。
【００５４】
この例では、最初の２つのピクセルに対して、カウンタ値Ｃｏｕｎｔは、値３および６を取り、７未満である。一方、３番目のピクセルに対しては、カウンタ値Ｃｏｕｎｔは、値９をとり、７より大きい。その結果、縮小したサイズの画像用の１番目のピクセルＰ１が定まる。４番目のピクセルに対しては、カウンタは、前のカウンタ値を７で除算した剰余、すなわち２に等しいが、Ｐが加算され、カウンタ値Ｃｏｕｎｔが５になる。
【００５５】
こうして、カウンタ値Ｃｏｕｎｔを加算する処理と、閾値Ｑとの比較を順々に反復することで、新しいピクセルを定める。
【００５６】
図５において、行２００の入力ピクセルが取る特徴量の例を示す。アキュムレータの対応する値を行２０２に定める。これは、アキュムレータ３０の初期化以降のピクセルの特徴量の和に相当する。行２０４は、カウンタ値Ｎｕｍｂｅｒの値を示す。これは、アキュムレータ中のピクセルに対応する特徴量の数を表す。
【００５７】
最後に、行２０６には、縮小したサイズの画像のピクセルの新しい特徴量を計算するために除算ユニット３４に送る値を示す。この特徴値を行２０８に示す。
【００５８】
そして、ＰとＱとは互いに素であるから、フィルタは、インパルス応答（またはフィルタの次数）が間引きの間に変化することから、非同次であることができる。間引きの比率が７／３の例では、以下のフィルタが間引き時に順に連鎖をなす。
［１  １  １］／３
［１  １］／２
［１  １］／２
【００５９】
間引きの割合が７／５の例では、以下のフィルタが間引き時に順に連鎖をなす。
［１  １］／２
［１］／１
［１  １］／２
［１］／１
［１］／１
【００６０】
高い間引き率では、本アルゴリズムは費用対効果が高い。目に見える画質の損失なしに、約１００、さらには約２００の間引き率が考えられる。このことは、本アルゴリズムによる画質が間引き率とは独立であるからである。
【００６１】
図６は、垂直縮小モジュール２４Ｂを概略的に示す。図６では、水平縮小モジュールの要素を再び用い、１００を加えた同じ参照番号を用いる。しかしながら、この縮小モジュールは入力として、ピクセルではなくピクセルの行を受け取る。このためアキュムレータ１３０は行メモリ３０２に関連し、行メモリ３０２は例えばＲＡＭ型のメモリで構成され、アキュムレータに入力される行毎の全ての特徴値を一時的に記憶することを可能にする。垂直方向の縮小については、アキュムレータは、受け取った連続行における同じランクのピクセルの特徴量の和を与える。
【００６２】
詳細には、垂直縮小モジュール２４Ｂのアキュムレータ１３０は、水平縮小モジュール２４Ａの作用によりすでに縮小した多数のピクセルからなるピクセルの行を入力として受け取る。
【００６３】
間引きカウンタは、先の初期化以降にアキュムレータが受け取った行の数を数える。間引きカウンタ１３２の制御下で、アキュムレータ１３０は受け取った行のピクセルの進行的累計を進め、同じランクのピクセルについて特徴値の加算量を出す。すなわち、ピクセル単位で行を総計する。
【００６４】
行のカウンタＣｏｕｎｔがＱ以上のとき、間引きカウンタ１３２は、加算した特徴量と受け取った行の数とを除算ユニット１３４に転送するように要求し、その結果、除算ユニット１３４は、ピクセル毎に、このように累計した行のピクセルの特徴量の総計を、行の数で除算した商を提供する。
【００６５】
前述の方法はまた、比率Ｐ／Ｑで画像を拡大するためにも実装可能であり、ここでＰはＱより大きく、ＰはＱの倍数ではない。この例では、拡大を、連続する水平および垂直拡大モジュールにおいて画像の特定のピクセルと特定の行を挿入することで行う。
【００６６】
これらの挿入されるピクセルまたは行は、当該のピクセルまたは行の複製に対応する。
【００６７】
画像サイズの縮小とは異なり、図４に説明するようなアルゴリズムから、間引きするピクセルまたは行ではなく反対に複製するピクセルまたは行を決定する。そして、ピクセルまたは行を複製し、各ピクセルまたは行には、再帰的関係式μｎ＋１≡μｎ＋Ｐ(Ｑ)で規定される係数μｎを、μｎがＰ−１以上である限り割り当てる。
【００６８】
水平および／または垂直縮小モジュールを、コンピュータプログラムの制御下で機能する情報処理装置によって実現することが有利であり、このプログラムは、処理装置上で実行する際に、上述したアルゴリズムの少なくとも１つを適用することができる。
【図面の簡単な説明】
【００６９】
【図１】デジタル画像を取得してサイズの縮小を行う装置の構造の略図である。
【図２】図１の装置の水平縮小モジュールの略図である。
【図３】画像のサイズを縮小するために実行する方法の流れ図である。
【図４】保持するピクセルを選択するためのアルゴリズムを説明するヒストグラムである。
【図５】間引きカウンタが受け取る一連の値の例である。
【図６】図１の装置の垂直縮小モジュールの略図である。
【図１】
2008523489.tif 000003
【図２】
2008523489.tif 000004
【図３】
2008523489.tif 000005
【図６】
2008523489.tif 000006
【図４】
2008523489.tif 000007
【図５】
2008523489.tif 000008
【国際調査報告】
2008523489.tif 000009
2008523489.tif 000010
2008523489.tif 000011