プログレッシブ画像サンプリングの最も遠いポイント戦略

プログレッシブ画像取得のための最も遠いポイント戦略（FPS）の新しい方法 - 各サンプリング段階で画像全体の近似を可能にする取得プロセスは提示されています。その主な利点は、密度の向上と均一性を維持し、スパース画像サンプリングとディスプレイに効率的な手段を提供することです。以前に提示された確率的アプローチとは対照的に、FPSは、決定論的な最小マックスの意味で均一性を保証します。この均一性基準内では、サンプリングポイントは不規則に間隔を空けており、利用可能な最良の方法（ポアソンディスク）の特性に匹敵するアンチエアシング特性を示します。FPSの簡単な変更により、画像依存の適応サンプリングスキームが得られます。両方のバージョンの効率的なO（n log n）アルゴリズムが導入され、FPSのいくつかのアプリケーションが説明されています。

A new method of farthest point strategy (FPS) for progressive image acquisition-an acquisition process that enables an approximation of the whole image at each sampling stage-is presented. Its main advantage is in retaining its uniformity with the increased density, providing efficient means for sparse image sampling and display. In contrast to previously presented stochastic approaches, the FPS guarantees the uniformity in a deterministic min-max sense. Within this uniformity criterion, the sampling points are irregularly spaced, exhibiting anti-aliasing properties comparable to those characteristic of the best available method (Poisson disk). A straightforward modification of the FPS yields an image-dependent adaptive sampling scheme. An efficient O(N log N) algorithm for both versions is introduced, and several applications of the FPS are discussed.