Summed-area table とは

合計面積テーブルは、グリッドの矩形サブセット内の値の合計を迅速かつ効率的に生成するためのデータ構造およびアルゴリズムである。画像処理領域では、積分画像としても知られている。ミップマップで使用するために1984年にFrank Crowによってコンピューターグラフィックスに導入されました。コンピュータビジョンでは、ルイスによって普及され、その後、「積分画像」という名前が付けられ、2001年にViola-Jonesオブジェクト検出フレームワークで著名に使用されました。歴史的に、この原理は多次元確率分布関数の研究ではよく知られています。すなわちそれぞれの累積分布関数から2D(またはND)確率(確率分布の下の面積)を計算する際に使用される。