論文の概要: Clustering large 3D volumes: A sampling-based approach
- arxiv url: http://arxiv.org/abs/2303.04188v1
- Date: Tue, 7 Mar 2023 19:23:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-09 16:14:02.890693
- Title: Clustering large 3D volumes: A sampling-based approach
- Title(参考訳): 大規模3次元ボリュームのクラスタリング:サンプリングに基づくアプローチ
- Authors: Thomas Lang
- Abstract要約: X線CTの多くの応用において、再構成された3Dボリュームの教師なしセグメンテーションは、画像処理チェーンにおいて重要なステップとなる。
ランダムサンプリングに基づく新しいクラスタリング手法を導入し,任意の大ボリュームのボクセルワイズ分類を可能にする。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In many applications of X-ray computed tomography, an unsupervised
segmentation of the reconstructed 3D volumes forms an important step in the
image processing chain for further investigation of the digitized object.
Therefore, the goal is to train a clustering algorithm on the volume, which
produces a voxelwise classification by assigning a cluster index to each voxel.
However, clustering methods, e.g., K-Means, typically have an asymptotic
polynomial runtime with respect to the dataset size, and thus, these techniques
are rarely applicable to large volumes. In this work, we introduce a novel
clustering technique based on random sampling, which allows for the voxelwise
classification of arbitrarily large volumes. The presented method conducts
efficient linear passes over the data to extract a representative random sample
of a fixed size on which the classifier can be trained. Then, a final linear
pass performs the segmentation and assigns a cluster index to each individual
voxel. Quantitative and qualitative evaluations show that excellent results can
be achieved even with a very small sample size. Consequently, the unsupervised
segmentation by means of clustering becomes feasible for arbitrarily large
volumes.
- Abstract(参考訳): x線ctの多くの応用において、再構成された3dボリュームの教師なしセグメンテーションは、デジタル化されたオブジェクトをさらに調査するための画像処理チェーンの重要なステップとなる。
したがって、クラスタインデックスを各voxelに割り当てることで、voxelwise分類を生成するボリューム上のクラスタリングアルゴリズムをトレーニングすることが目的である。
しかしながら、K-Meansのようなクラスタリング手法は一般的にデータセットサイズに関して漸近多項式ランタイムを持つため、これらの手法が大容量に適用されることは滅多にない。
本研究では,ランダムサンプリングに基づく新しいクラスタリング手法を導入し,任意の大ボリュームのボクセルワイズ分類を可能にする。
提案手法は,データに対して効率的な線形パスを行い,分類器を訓練可能な固定サイズの代表ランダムサンプルを抽出する。
そして、最終線形パスがセグメンテーションを実行し、各個々のボクセルにクラスタインデックスを割り当てる。
定量的および定性的な評価は、非常に小さなサンプルサイズであっても優れた結果が得られることを示している。
これにより、クラスタリングによる教師なしセグメンテーションが任意に大量のボリュームに対して実現可能となる。
関連論文リスト
- Datacube segmentation via Deep Spectral Clustering [76.48544221010424]
拡張ビジョン技術は、しばしばその解釈に挑戦する。
データ立方体スペクトルの巨大な次元性は、その統計的解釈において複雑なタスクを生じさせる。
本稿では,符号化空間における教師なしクラスタリング手法の適用の可能性について検討する。
統計的次元削減はアドホック訓練(可変)オートエンコーダで行い、クラスタリング処理は(学習可能な)反復K-Meansクラスタリングアルゴリズムで行う。
論文 参考訳(メタデータ) (2024-01-31T09:31:28Z) - Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model [79.46465138631592]
観測されたラベルを用いてクラスタを復元する効率的なアルゴリズムを考案する。
本稿では,期待値と高い確率でこれらの下位境界との性能を一致させる最初のアルゴリズムであるIACを提案する。
論文 参考訳(メタデータ) (2023-06-18T08:46:06Z) - Fast conformational clustering of extensive molecular dynamics
simulation data [19.444636864515726]
本稿では,長い軌道の高速なコンフォーメーションクラスタリングを実現するために,教師なしのデータ処理ワークフローを提案する。
我々は密度に基づく空間クラスタリングアルゴリズム(HDBSCAN)と2つの次元削減アルゴリズム(cc_analysisとEncodermap)を組み合わせる。
4つのテストシステムの助けを借りて、このクラスタリングワークフローの機能とパフォーマンスを説明します。
論文 参考訳(メタデータ) (2023-01-11T14:36:43Z) - Unified Multi-View Orthonormal Non-Negative Graph Based Clustering
Framework [74.25493157757943]
我々は,非負の特徴特性を活用し,多視点情報を統合された共同学習フレームワークに組み込む,新しいクラスタリングモデルを定式化する。
また、深層機能に基づいたクラスタリングデータに対するマルチモデル非負グラフベースのアプローチを初めて検討する。
論文 参考訳(メタデータ) (2022-11-03T08:18:27Z) - DeepCluE: Enhanced Image Clustering via Multi-layer Ensembles in Deep
Neural Networks [53.88811980967342]
本稿では,Ensembles (DeepCluE) を用いたDeep Clusteringを提案する。
ディープニューラルネットワークにおける複数のレイヤのパワーを活用することで、ディープクラスタリングとアンサンブルクラスタリングのギャップを埋める。
6つの画像データセットの実験結果から、最先端のディープクラスタリングアプローチに対するDeepCluEの利点が確認されている。
論文 参考訳(メタデータ) (2022-06-01T09:51:38Z) - Primitive-based Shape Abstraction via Nonparametric Bayesian Inference [29.7543198254021]
本稿では,未知数の幾何学的プリミティブからなる抽象化を点雲から推論する,新しい非パラメトリックベイズ統計法を提案する。
提案手法は精度において最先端の手法より優れており,様々な種類のオブジェクトに対して一般化可能である。
論文 参考訳(メタデータ) (2022-03-28T13:00:06Z) - Self-Evolutionary Clustering [1.662966122370634]
既存のディープクラスタリング手法の多くは、単純な距離比較に基づいており、手作り非線形マッピングによって生成されたターゲット分布に大きく依存している。
新たなモジュール型自己進化クラスタリング(Self-EvoC)フレームワークが構築され,自己管理的な分類によってクラスタリング性能が向上する。
このフレームワークは、サンプルアウトレイラを効率よく識別し、自己監督の助けを借りて、より良い目標分布を生成することができる。
論文 参考訳(メタデータ) (2022-02-21T19:38:18Z) - Clustering Plotted Data by Image Segmentation [12.443102864446223]
クラスタリングアルゴリズムは、ラベルなしデータのパターンを検出する主要な分析手法の1つである。
本稿では,人間のクラスタリングデータに着想を得た,2次元空間におけるクラスタリングポイントの全く異なる方法を提案する。
私たちのアプローチであるVisual Clusteringは、従来のクラスタリングアルゴリズムよりもいくつかのアドバンテージを持っています。
論文 参考訳(メタデータ) (2021-10-06T06:19:30Z) - Weighted Sparse Subspace Representation: A Unified Framework for
Subspace Clustering, Constrained Clustering, and Active Learning [0.3553493344868413]
まず,近距離点の疎凸結合として各点を表現しようとするスペクトルに基づく新しい部分空間クラスタリングアルゴリズムを提案する。
次に、アルゴリズムを制約付きクラスタリングとアクティブな学習設定に拡張します。
このようなフレームワークを開発する動機は、通常、少量のラベル付きデータが事前に利用可能であるという事実や、いくつかのポイントをコストでラベル付けできるという事実に起因しています。
論文 参考訳(メタデータ) (2021-06-08T13:39:43Z) - Scalable Hierarchical Agglomerative Clustering [65.66407726145619]
既存のスケーラブルな階層的クラスタリング手法は、スピードの質を犠牲にする。
我々は、品質を犠牲にせず、数十億のデータポイントまでスケールする、スケーラブルで集約的な階層的クラスタリング法を提案する。
論文 参考訳(メタデータ) (2020-10-22T15:58:35Z) - Progressive Cluster Purification for Unsupervised Feature Learning [48.87365358296371]
教師なしの特徴学習では、サンプル特異性に基づく手法はクラス間の情報を無視する。
本稿では,プログレッシブクラスタ形成時にクラス不整合サンプルを除外するクラスタリングに基づく新しい手法を提案する。
我々の手法は、プログレッシブ・クラスタ・パーフィケーション(PCP)と呼ばれ、訓練中に徐々にクラスタ数を減らし、プログレッシブ・クラスタリングを実装している。
論文 参考訳(メタデータ) (2020-07-06T08:11:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。