JPH11154227A

JPH11154227A - 画像ピラミッドボーダを処理する方法及び装置

Info

Publication number: JPH11154227A
Application number: JP10268117A
Authority: JP
Inventors: Gary A Gendel; エー．ゲンデルゲイリー
Original assignee: Sarnoff Corp
Current assignee: Sarnoff Corp
Priority date: 1997-09-24
Filing date: 1998-09-22
Publication date: 1999-06-08
Also published as: US6141459A; EP0905649A2; EP0905649A3

Abstract

(57)【要約】【課題】過度のオーバヘッド又は多くのメモリを必要
としないボーダ情報処理方法及び装置を提供する。【解決手段】ボーダを画像に加えることによって画像
を処理するための方法及び装置である。前記ボーダは、
画像処理中に使用されるフィルタエクステントに比例し
た幅を有する。特に処理は画像を縮小して、画像ピラミ
ッドを作り、画像ピラミッドを拡大して画像を作る。縮
小或いは拡大プロセスを通した各経路で、ボーダが処理
される画像に加えられる。ボーダは、縮小或いは拡大プ
ロセスに使用されるフィルタエクステントと少なくとも
同じ大きさの幅を有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置に関
する。より詳細には、画像処理を促進する画像ピラミッ
ドを利用した画像処理装置に関する。

【０００２】

【従来の技術】画像処理装置は、効果的且つ高速な画像
処理を促進するために画像ピラミッドを利用している。
画像ピラミッドの作成及び利用は従来技術では既知であ
る。例えば、１９９４年６月２８日に付与された、本明
細書に援用されている米国特許第５，３２５，４４９号
明細書は、ラプラシアン画像ピラミッドを生成及び利用
する周知方法を開示している。概して、ピラミッドは、
画像の連続するフィルタリング及びサブサンプリングに
よって構築され、他の画像、即ちピラミッドの次のレベ
ルを作り出す。連続するフィルタリング及びサブサンプ
リングプロセスがピラミッドの各レベルで達成されて、
次の副次的層（sub layer）或いはレベルが作り出され
る。連続するフィルタリング及びサブサブサンプリング
によって画像ピラミッドを構築するプロセスは、画像の
縮小（reduction）として知られている。一のレベル
（ペアレント）の全ての画像情報を次の層（チャイル
ド）に確実に伝えるために、フィルタは、フィルタの中
心が最縁部のピクセルと確実に整列ように画像境界線を
越えて延びていなければならない。これによって、確実
に画像の最縁部のピクセル内の情報がフィルタリングさ
れてピラミッドの次のレベルに伝えられる。しかし、画
像境界線の端を切らずに越えて延びるためには、画像が
ボーダ領域で囲まれていなければならない。フィルタに
よってボーダ内に重なる領域は、フィルタエクステント
（extent）として知られている。

【０００３】ボーダはオリジナル画像には存在していな
いので、画像は、フィルタエクステントをサポートする
ため延ばされなくてはならない。画像の縁部にピクセル
を作るために、ボーダは、画像拡大、画像ミラーリング
或いは単に一定値を有するピクセルを挿入するといった
多くの異なった技術を用いて作られることができる。ピ
ラミッドを生成するための通常のプロセスは、ボーダ領
域をこれらの技法を用いて充填し、フィルタリング及び
サブサンプリングプロセスを適用し、ピラミッドの各レ
ベルの新しい画像上に、指定数のレベルが生成されるま
で再帰的にプロセスを繰り返す。従って、ボーダは、次
のレベルが作られるようにピラミッドの各レベルの回り
に生成されなければならない。

【０００４】特に、例えばフィルタが、５タップフィル
タの場合、フィルタは２つのエクステントを有する。こ
のように、ボーダは実際の画像の縁部ピクセルから延び
る２つのピクセルを有さなければならない。このような
エクステントがないと、フィルタエクステントの先端が
切り捨てられて、画像ピラミッドのボーダ領域で合成物
（artifact）が生成されることになる。これらの合成物
は、ピラミッドを最終画像に広げることによって実質的
に生成される、全ての画像にも伝えられる。

【０００５】一般的に、ラプラシアンピラミッドは、例
えば５のタップを有するガウスフィルタを用いてピラミ
ッドを構築することによって生成される。ピラミッド
は、ピラミッドの低いレベル（チャイルドレベル）を広
げ、拡大チャイルドレベル画像をペアレント画像（チャ
イルドの上のレベル）から実質的に縮小することによっ
て広げることができる。拡大は、第一にチャイルドレベ
ルのボーダを充填し、チャイルドレベルのピクセルをア
ップサンプリングし、画像をフィルタリングし、ペアレ
ントと同じサイズの画像を作り出すことによって達成さ
れ、レベル結合操作、即ち縮小が実行される。プロセス
は指定されたレベルが連続的に進行されて最終画像を形
成するまで繰り返される。

【０００６】特に、サブサンプル比２対１と仮定する
と、チャイルド画像のピクセルは、４つのペアレントピ
クセルを覆う。即ち、２の水平ピクセル×２の垂直ピク
セルである。４のピラミッドレベルのピラミッドに対し
ては、最終チャイルド画像内の各ピクセルはペアレント
画像の６４ピクセル、即ち８×８ピクセル領域を覆う。
これは、最低チャイルドレベル内の画像より上の第一ボ
ーダでのピクセルの値内のエラーが実質的に影響するの
は、拡大プロセス中の実像の内部のかなり少ないピクセ
ルであることを意味する。通常の実行は、この影響を最
小にするようにボーダを十分に大きくすることである。
例えば、縮小及び拡大プロセスのために５タップフィル
タを使用すると、２つのピクセルフィルタエクステント
は、拡大プロセスをサポートするために、ペアレントレ
ベルごとに６のピクセルボーダを要求する。ボーダサイ
ズは一般的に以下の式で定義される。

【０００７】ペアレントボーダ＝（（２ｘチャイルドボ
ーダ）＋フィルタエクステント）このように、チャイルドに対して２つのピクセルエクス
テントを及び２つのピクセルボーダを有する５タップフ
ィルタから開始すると、ボーダサイズは以下のように進
行する。

【０００８】画像１：２ピクセルボーダ画像２：６ピクセルボーダ画像３：１４ピクセルボーダ画像４：３０ピクセルボーダ等。

【０００９】

【発明が解決しようとする課題】上記のチャートにみら
れるように、ピクセルの要求数は、更なるレベルが使用
されるに従って劇的に増える。その結果、ボーダピクセ
ル値をストアするためのメモリは、かなりの量が要求さ
れる。従って、ボーダピクセルが十分に正確であり、最
終画像で明瞭な画像の作成を確保するためには、かなり
な量のボーダ処理が要求され、それは画像処理装置のオ
ーバヘッドを増加する。このようなオーバヘッドは、更
なるメモリを要求し、画像処理装置のコストを増加させ
る。

【００１０】故に、過度のオーバヘッド或いはかなりな
量のメモリを要求しないボーダ情報処理方法及び装置に
対する必要性が従来技術には存在する。

【００１１】

【課題を解決しようとする手段】従来技術のピラミッド
ボーダ処理方法及び装置に関する不利益は、本発明によ
って克服される。本発明は、そのようなエクステントを
有するボーダを実際に使用することなしで、無限のエク
ステントを有するボーダをエミュレートする。このよう
に、ボーダの幅は、フィルタエクステントに比例してい
る。本発明の一実施形態において、画像ピラミッドを縮
小及び拡大するために使用される５タップフィルタで
は、８ピクセルボーダを有するボーダが必要である。一
方、３タップフィルタは６ピクセルフィルタが必要であ
る。ボーダ幅はピラミッドの各レベルに対して固定され
ている。

【００１２】特に、本発明のプロセスは、画像ピラミッ
ドを作るために縮小プロセスを実行しつつ無限ボーダを
エミュレートする。プロセスは、オリジナルイメージで
開始され、本発明によって、拡大或いは充填プロセスの
いずれかが用られて、ボーダは適切に充填される。次
に、フィルタ及びダウンサンプリングプロセスが、ボー
ダを含む画像上に達成される。即ちボーダ及びオリジナ
ルイメージは、一つの大きな画像として扱われる。結果
としてピラミッドレベルは、前のレベルのフィルタリン
グ操作で充填されていない更なるボーダピクセルで拡大
又はフィルタリングされる。第二及び第三のステップ
は、各連続レベルに対して繰り返され、完全な画像ピラ
ミッドを作る。実際、本発明のプロセスは、各縮小ステ
ップのイメージの回りのボーダピクセルを暗に加える。
ボーダのサイズは、現行の実施においては、各レベル
で、フィルタサイズ＋フィルタエクステント＋１と等し
いかそれより大きい数のピクセルを要求する拡大プロセ
スによって制約を受ける。

【００１３】本発明は、画像ピラミッドを拡大するため
のプロセスも含み、そのプロセスでは、ボーダを含む画
像は、フィルタリングされ、アップサンプリングされ
る。次に、本発明は、前のステップで達成されたフィル
タリング操作で充填されなかったボーダを拡大或いは充
填する。次に、本発明は指定された操作を、拡大画像及
びオリジナルレベルとの間で実施し、２つのレベルの情
報を組合せる（即ち、オリジナル画像ピラミッドレベル
情報からの拡大画像情報の縮小）。最後に第一、第二及
び第三ステップが、各後続のピラミッドレベルに対し
て、ピラミッドの全てのレベルからの情報を含む最終画
像が作られるまで繰り返される。

【００１４】本発明の教示内容は、添付図面に関する以
下の詳細な説明を考慮することによって広く理解され得
る。

【００１５】理解を促進するために、図面で共通の同一
部材を示すために、可能な場合は同一参照符号を使用し
た。

【００１６】

【発明の実施の形態】図１に、中央処理ユニット１０
２、大容量記憶装置１０４、入力装置１０８、表示装置
１１０、支援回路１０６及びメモリ１１２を備えた汎用
コンピュータ１００を示す。中央処理ユニット１０２は
汎用プロセッサであり、大容量記憶装置或いはメモり１
１２のどちらかにストアされたルーチンでプログラムさ
れると、本発明の実施形態の方法を実行することのでき
る専用コンピュータ装置となる。中央処理ユニット１０
２は、ディスクドライブ、光磁気ディスク又は他の形の
大容量記憶装置等の大容量記憶装置１０４に接続されて
いる。ＣＰＵ１０２は、マウス、キーボード等の入力装
置１０８にも接続され、更にコンピュータモニタ等の表
示装置１１０にも接続されている。局所メモリ１１２
は、ＣＰＵ１０２に接続されて、本発明の実施形態のル
ーチン及びプロセスの記憶場所を提供している。特にメ
モリは縮小プロセス１１４、拡大プロセス１１６、画像
処理ルーチン１１８をストアして、中央処理ユニットで
処理されるオリジナル画像及びピラミッドの種々レベル
の画像を保存している。更にＣＰＵは、従来技術で既知
のある支援回路（キャッシュメモリ、読み出し専用メモ
リ、電源、クロック回路等）によって支援されている。

【００１７】本発明の実施形態は汎用コンピュータ装置
内で実行されるように説明されているが、当業者は、特
定用途向け集積回路（ＡＳＩＣ）等の専用プロセッサ
を、本発明の実施形態の実行に利用することができるこ
とを理解するであろう。更に、本発明の実施形態はコン
ピュータ装置で実行される方法として説明されている
が、本発明のルーチンのステップの幾つかは、ソフトウ
エアと同様にハードウエアで達成されることができ、本
発明の実施形態はハードウエアとソフトウエアプロセス
ステップの組合せとなりうる。このように、本発明の実
施形態は、ハードウエア、ソフトウエア或いは両方で実
行されるように解釈実施される。

【００１８】図２に、画像処理装置に適用される本発明
の方法及び装置の操作の流れ図を示す。画像処理装置の
ルーチン２００は、画像が入力されてステップ２０２で
開始される。入力画像は、処理装置に、大容量記憶装
置、局所メモリから復元（recalled）されるか、或いは
画像源から直接供給されることができる。入力画像は、
以下の図３に関して説明される本発明の実施形態に従っ
て、ステップ２０４で縮小プロセス１１４を用いて連続
的に縮小される。縮小プロセス１１４は、オリジナル画
像から、フィルタリングされてサブサンプリングされた
ピクセルのレベルのユーザ定義番号を含む画像ピラミッ
ドを作る。一般的に、画像ピラミッドの各レベルは、前
のレベル（即ちペアレントレベル）に含まれていた数の
１／４のピクセル数を含む。ステップ２０６で、画像処
理ルーチン１１８は、既知のプロセスに従って実行され
て、ある態様で、画像ピラミッドを変更する。一般的
に、画像は画像ピラミッドに変えられ、画像処理ルーチ
ン１１８が急速に適用されて、画像が縮小される。後
に、或いは一方、画像処理が発生し、ステップ２０８で
拡大プロセス１１６が画像プロセスルーチンで生成され
た変更画像に適用される。拡大プロセス１１６は、ピラ
ミッドを拡大し、入力画像と似た出力画像を作るが、画
像処理ルーチン１１８によって実行される変更を含む。

【００１９】他の実施形態では、拡大プロセスステップ
２０５は画像処理ステップ２０６の前に起こる。その結
果の方法は特に鮮鋭化及び整列の用途に対して利用でき
る。

【００２０】他の実施形態では、画像処理ルーチン１１
８は達成されず、縮小及び拡大プロセスが達成され、画
像記憶効率、画像検索及び／又は画像圧縮等の他の画像
処理の要求を満たすために実行される。しかし、画像ピ
ラミッドに対するほとんどの用途で、画像処理プロセス
は連続ステップに含まれる。画像処理プロセスは、画像
ピラミッドの特定の層を、ピラミッドが拡大するに従っ
てフィルタリングによって画像を鮮鋭化するように拡大
プロセスに組み込む。代わりに、拡大プロセス及び画像
処理プロセスがループの中に存在して、画像処理し、ピ
ラミッド層のある一つを拡大し、或いは繰り返し特定の
層を処理してもよい。更なる用途では、ステップ２０４
〜２０８の１以上の省略を要求することもあることが理
解されるであろう。

【００２１】図３は、本発明の一実施形態に従った縮小
プロセスを示す。縮小プロセス１１４は、ステップ３０
０で開始され、ステップ３０２に進み、ここで画像はプ
ロセスに入る。一般的に、画像は、処理周期中にメモリ
から復元されて、局所メモリにストアされる。画像は、
ステップ３０４で処理されて、画像を完全に囲むボーダ
が加えられる。本発明の実施形態のプロセスを理解する
ために、オリジナル画像、そのボーダ及びピラミッドレ
ベルは、縮小プロセス１１４以外概略的に示す。

【００２２】オリジナル画像を、画像３１４として示
し、ボーダ領域は領域３１６として加えられている。ス
テップ３０６で、単一画像領域としてみなされるボーダ
及び画像はフィルタリングされて、従来のサブサンプリ
ング技術による従来の手法でダウンサンプリングされ
る。

【００２３】フィルタリング及びダウンサンプリング画
像３１８は、大きさが、オリジナル画像３１４＋ボーダ
３１６のほぼ１／４である。一般的に、フィルタは、例
えば３又は５の複数のタップを有するローパスフィルタ
である。一般的に、ボーダ領域３１６は、ステップ３０
６で使用される少なくともフィルタエクステントと等し
い幅を有する。このように、フィルタが５のタップを有
する場合、フィルタエクステントは２つのピクセルで、
ボーダ領域の幅は少なくとも２つのピクセルであろう。
このようにフィルタが画像３１４のエッジピクセルに移
動するので、フィルタエクステントはボーダ領域を、画
像内の情報を切り捨てることなく覆う。

【００２４】更に詳細には、ボーダは、フィルタがフィ
ルタリングされたエッジピクセルを作り、ボーダの部分
に少なくとも一つの変えられていないピクセル結果とし
てもたらすように十分に広い（即ち、フィルタリングプ
ロセスによってボーダの部分は破損されない）。ダウン
サンプリングは、ボーダの一つのピクセルを破損し、故
に少なくとも一つの更なるピクセルがフィルタエクステ
ントを越えて必要である。従って、縮小プロセスでは最
小ボーダ幅は、エクステント＋２ピクセルである。しか
し、ボーダの幅は、オリジナル画像３１４内の又は処理
されるピラミッドのレベル内のピクセルの数に更に依存
する。オリジナル画像又はペアレント画像のピクセルの
数が奇数で、ボーダがｎ個のピクセルを含む場合、Ｎは
フィルタエクステント＋２ピクセルである。しかし、オ
リジナル画像のピクセルの数又はピラミッドレベル画像
が同じであると、右側の及び画像の底部のボーダはＮ＋
１ピクセルを有し、Ｎはフィルタ＋２ピクセルのエクス
テントである。頂部及び左のボーダはＮピクセル幅を有
する。拡大プロセスは、以下に述べるように僅かに大き
なボーダ幅（即ち２ピクセル大きい）を要求する。全て
の画像に対してボーダ幅を計算することなく効果的に画
像を処理するために、本発明のプロセスは、拡大及び縮
小に対して一般的に最悪の場合の幅に等しい固定幅ボー
ダ（例えばエクステントを促進するために必要なボー
ダ）を使用する。

【００２５】ステップ３０８で、ボーダ３２０が打撃を
受けた画像３１８を囲むために加えられる。加えられた
ボーダのサイズは、幾つかのボーダピクセルが既に存在
しているステップ３０６で達成されたフィルタリング及
びダウンサンプリングに依存する。或いは、ボーダの幅
は十分に広く、フィルタエクステントに２つのピクセル
を加えたものを少なくとも含んでいる。

【００２６】ステップ３１０で、縮小プロセス１１４は
ピラミッドの他のレベルが計算されるか否かを問う。ス
テップ３１０での問いの答えが肯定的であると、ルーチ
ンはステップ３０６に戻り、ここで、プロセスで生成さ
れた最後のレベルはステップ３０６を用いてフィルタリ
ングされ、ダウンサンプリングされる。しかし、ステッ
プ３１０の問いの回答が否定的であると、ルーチンはス
テップ３１２で終了する。図３のプロセスで作られた画
像ピラミッド３２２を、３２２で示す。

【００２７】一般的に、ボーダは、従来技術の多くのボ
ーダ生成プロセスのどれか一つで生成されるであろう。
好ましくは、ボーダは、ボーダを作るためにエッジ値ｎ
のピクセルを復元し、前に生成されたエッジ値或いはオ
リジナル画像を拡大することによって生成される。しか
し、エッジ拡大又は充填の他の形も、ミラーリング技術
又は補間技術を用いて達成され得る。これらの技術は複
数のピクセルを表すボーダを画像のエッジから内側に生
成させる。しかし、ボーダにおかれたピクセル値を計算
するためにミラーリング及び補間技術は一般により複雑
な計算を要求する。このように、好ましい技術は、ボー
ダを充填するために一定ピクセル値を使用すること、或
いは初期化されていないボーダ領域を充填するために画
像のエッジ値を復元することである。本発明のプロセス
は、当初の画像にボーダを加えたものが選択された技術
で作られると区別することなく充填或いは復元を扱うよ
うに構成されうる。

【００２８】図４は本発明の実施形態の拡大プロセス１
１６を示す。拡大プロセスは、本質的に縮小プロセスの
逆で、画像がアップサンプリングされてフィルタリング
され、大きな画像を作るようになっている。このプロセ
スは一般的に、中間画像処理操作に沿って縮小プロセス
によって作られたピラミッド上に実行されて、画像の特
徴が抽出される。特に、拡大画像が、等しいピラミッド
レベルの入力画像から縮小されると、その結果の画像
は、オリジナル画像の特定の周波数バンドのエネルギを
含み、それによってピラミッドが形成される。縮小及び
拡大にガウスフィルタを使用すると、その結果画像は画
像のラプラシアンフィルタリングを示す。その後そのよ
うなプロセスで生成されたピラミッドは、ラプラシアン
ピラミッドとなる。縮小の代わりに付加を用いたラプラ
シアンピラミッドの拡大は、ラプラシアンピラミッドか
らオリジナル画像を復元するであろう。このラプラシア
ンピラミッドは、ピラミッド画像処理に一般的に使用さ
れる。

【００２９】拡大プロセス１１６はステップ４００で開
始され、ステップ４０２に進み、ピラミッドレベルがル
ーチンに入力される。一般的に第一に通過するルーチン
で、このピラミッドレベルは、ピラミッド中で最も打撃
を受けたレベル、即ち最も低いレベルである。縮小或い
は前の拡大プロセスから作られた入力画像は、拡大プロ
セスのボーダの中身に含まれる。説明した縮小或いは拡
大プロセスの代わりに他の画像処理操作が使用される
と、値の一貫性を維持するように、画像の一部であるよ
うにボーダのピクセルを処理しなくてはならない。

【００３０】ステップ４０４では、選択されたピラミッ
ドレベルはフィルタリングされて、アップサンプリング
され、次に最も打撃を受ける画像、即ち今処理されるよ
り低いピラミッドレベルを作るために、使用されたピラ
ミッドレベルとほぼ同じサイズを有するより大きな画像
を作る。アップサンプリングのフィルタリングは、画像
レベルを拡大し、ボーダ領域を初期化する。即ち打撃を
受けた画像のボーダが明確になる。ステップ４０６で
は、必要に応じて更なるボーダが加えられ、画像を更な
る処理に適切なサイズにする。右及び底部エッジに要求
されるボーダの量は、アップサンプリングすることによ
って決定される。一般的に、１〜２のアップサンプリン
グに対して、これはオリジナル画像レベルの画像ディメ
ンジョン（ピクセルの数）が奇数か偶数かに依存してい
る。拡大画像が作られるとステップ４０８の拡大操作
は、拡大画像と、同じサイズのピラミッドレベルとの間
に加えられる。一般的にこれは縮小プロセスであり、ピ
ラミッドレベルは、ピクセルごとに拡大画像から縮小さ
れる。縮小の結果は、処理される次のピラミッドレベル
の入力レベルとなる。

【００３１】ステップ４１０でルーチン１１６はピラミ
ッドの次のレベルが処理されるか否かを問う。問いの答
えが肯定的であると、プロセスはステップ４０２に進
み、ピラミッドの次のレベルがプロセスに入力される。
しかし、ピラミッドの次のレベルが進められないと、ス
テップ４１２で問いの答えは否定的となって、ルーチン
はステップ４１４で終わる。全てのレベルのピラミッド
が処理されると、拡大プロセスからの出力は、ピラミッ
ドの多様なレベルで示された全ての画像情報をを含む画
像となる。

【００３２】ある画像処理ステップが、説明された縮小
及び拡大操作ではなく、非ゼロ（non-zero）エクステン
トを有するフィルタを用いて実行されると、このプロセ
スの一貫性を確保するために、ボーダは、画像ピクセル
値の拡大部をボーダ領域に含むように、フィルタリング
操作によって延ばされなければならない。

【００３３】本発明の教示を含む種々の実施形態が本明
細書で詳細に示され、説明されたが、当業者は、容易
に、これらの教示に含まれた多くの他の変形実施形態を
工夫するであろう。

【図面の簡単な説明】

【図１】所定のプログラミングが実行されてコンピュー
タ装置が専用コンピュータ装置として作動して、本発明
の実施形態を実行する汎用コンピュータ装置の図であ
る。

【図２】本発明の実施形態に従った画像処理方法のフロ
ーチャートの図である。

【図３】本発明の実施形態に従った縮小プロセスのフロ
ーチャートの図である。

【図４】本発明の実施形態に従った拡大プロセスのフロ
ーチャートの図である。

【符号の説明】

１００…汎用コンピュータ、１０２…中央処理ユニッ
ト、１０４…大容量記憶装置、１０６…支援回路、１０
８…入力装置、１１０…表示装置、１１２…メモリ。

Claims

【特許請求の範囲】

【請求項１】（ａ）画像にボーダを加えるステップで
あって、画像処理機能中に使用されるフィルタのエクス
テントに、前記ボーダの幅が比例するステップと、
（ｂ）前記画像及び前記ボーダを前記画像処理機能を使
用して処理するステップと、を含む画像処理する方法。
【請求項２】前記画像処理機能が、前記画像及び前記
ボーダのフィルタリングとダウンサンプリングとである
請求項１記載の方法。
【請求項３】前記画像処理機能が、前記画像及び前記
ボーダのフィルタリングとアップサンプリングとである
請求項１記載の方法。
【請求項４】前記ボーダが、前記画像の縁部のピクセ
ル値を複製することによって発生された値を有する複数
のピクセルである請求項１記載の方法。
【請求項５】（ａ）画像をボーダに加えるステップ
と、（ｂ）前記ボーダを有する画像を、フィルタリング
及びダウンサンプリングするステップと、（ｃ）前記フ
ィルタのエクステントと少なくとも等しいボーダを提供
するために、必要に応じてピラミッドレベルに対して更
なるボーダを加えるステップと、（ｄ）ステップ（ｂ）
及び（ｃ）を、所定の数のピラミッドレベルが生成され
るまで繰り返すステップと、含む画像ピラミッドを作る
ための画像縮小方法。
【請求項６】前記ボーダが、同じ値を有する複数のピ
クセルである請求項５記載の方法。
【請求項７】前記ボーダの幅が、前記ボーダが前記フ
ィルタのエクステントに比例している前記ピラミッドレ
ベル又は前記画像内のピクセルの数によって画成される
請求項５記載の方法。
【請求項８】（ａ）ピラミッドを形成する前に画像の
回りにボーダを配置するプロセスを使用して形成された
ピラミッドレベルを入力するステップと、（ｂ）初期化
されたボーダを有する拡大画像を作るために、前記ピラ
ミッドレベルをフィルタリング及びアップサンプリング
するステップと、（ｃ）前記アップサンプリング及びフ
ィルタリング操作で初期化されなかったボーダの部分を
初期化するために必要な更なるボーダを加えるステップ
と、（ｄ）前記拡大画像内の情報を前記ピラミッドレベ
ル内の情報と組み合せるために、前記拡大された画像及
び前記ピラミッドレベルに操作を行うステップと、
（ｅ）前記画像ピラミッドが出力画像を作るように処理
されるまで、（ａ）〜（ｄ）のステップを繰り返すステ
ップと、を含む画像を作るために画像ピラミッド拡大す
る方法。
【請求項９】ボーダを画像に加える手段であって、前
記ボーダの幅はフィルタのエクステントに比例している
手段と、前記画像及び前記ボーダを前記フィルタを使用して処理
するための手段と、含む画像を処理する装置。
【請求項１０】前記処理する手段が、ローパスフィルタと、前記画像及び前記ボーダをダウンサンプリングするため
の手段と、を含む請求項９記載の装置。
【請求項１１】前記処理する手段が、フィルタと、前記画像及び前記ボーダをアップサンプリングするため
の手段と、を含む請求項９記載の装置。