AlgART Java Libraries

説明

あらゆる型 (1 ビット、8/16/32/64 ビット整数、32/64 ビット浮動小数点値、その他の Java 型) の要素を持つ一般化されたスマート配列と行列をサポートするオープンソース Java ライブラリ。ライブラリには、線形フィルタリング、数学的形態学、ランク操作、スペクトル変換 (FFT) など、行列に対する 2D、3D、および多次元画像処理アルゴリズムの幅広いセットが含まれています。バイナリ画像のスケルトン化と測定もあります。ライブラリは、配列要素の 63 ビット アドレス指定を使用します (すべてのインデックスと長さは 64 ビットの long 型で表されます)。したがって、OS とハードウェアが必要な量のメモリまたはディスク容量を提供できる場合、プリミティブ型または非プリミティブ型の最大 2^63-1 (~10^19) 要素を含む配列と行列を作成して処理することが理論的に可能です。メモリ モデルの概念により、単純な Java 配列からマップされたディスク ファイルまで、さまざまなスキームで AlgART 配列を格納できます。要素または要素のブロックにアクセスするたびに、必要なすべてのデータ転送が自動的に実行されます。ほとんどのアルゴリズムは、遅延評価の幅広い使用に基づいています。要素ごとの合計や幾何学的行列変換などの一般的な操作は、ソース配列または行列の遅延ビューを介して実装されます。たとえば、多次元行列を取得して回転 (またはその他のアフィンまたは射影変換を実行) し、結果から部分行列を抽出できます。これらの操作はすべて仮想的に (時間を必要とせずに) 実行され、実際の計算は要素にアクセスする瞬間、通常は結果の行列を新しく作成された行列にコピーするときにのみ実行されます。さらに、多くの場合、ライブラリは、ユーザーが回転または別の変換を実行したいことを「理解」し、行列を適切な長方形のブロック (RAM に収まる) に分割し、その時点でこのタスクに最適なアルゴリズムを選択します。コピー操作。