arXiv reaDer
デジタル空間のセルのコーディング:一般的なデジタルトポロジアルゴリズムを記述するフレームワーク
Coding cells of digital spaces: a framework to write generic digital topology algorithms
 この論文では、n次元の有限正方格子のセルの簡潔なコーディングを提案します。これにより、従来のデジタルトポロジデータ構造とアルゴリズムを実装するための、シンプルで汎用的かつ効率的なフレームワークが誘導されます。多次元画像の離散サブセット(領域、デジタルサーフェス、立方体細胞複合体など)は、一般的でコンパクトな表現になります。さらに、アルゴリズムには、デジタル画像の寸法やサイズに依存しない、簡単で効率的な実装があります。スキャンまたは追跡により、一般的な超表面境界抽出アルゴリズムでそのポイントを示します。このフレームワークが実装され、基本的な操作と提示されたアプリケーションのベンチマークが行われました。
This paper proposes a concise coding of the cells of n-dimensional finite regular grids. It induces a simple, generic and efficient framework for implementing classical digital topology data structures and algorithms. Discrete subsets of multidimensional images (e.g. regions, digital surfaces, cubical cell complexes) have then a common and compact representation. Moreover, algorithms have a straightforward and efficient implementation, which is independent from the dimension or sizes of digital images. We illustrate that point with generic hypersurface boundary extraction algorithms by scanning or tracking. This framework has been implemented and basic operations as well as the presented applications have been benchmarked.
updated: Mon Jun 15 2009 19:32:48 GMT+0000 (UTC)
published: Mon Jun 15 2009 19:32:48 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト