Back to Search
Start Over
A parallel algorithm for structure detection based on wavelet and segmentation analysis
- Source :
- Parallel Computing, Parallel Computing, Elsevier, 1995, 21 (2), pp.265-285. ⟨10.1016/0167-8191(94)00076-M⟩
- Publication Year :
- 1995
- Publisher :
- Elsevier BV, 1995.
-
Abstract
- We present a parallel algorithm which allows to recognize rapidly structures in a 3-dimensional set of discrete data points resulting from numerical experiments, and to study their morphological properties. The algorithm consists of two main steps: (1) wavelet analysis in order to separate those data points which belong to structures from uniformly distributed background points, and (2) segmentation analysis in order to label individual structures and their corresponding data points. Parameters which characterize the morphology of these structures may then be extracted easily. The fast parallel implementation on a Connection Machine CM-200 makes the algorithm interesting for other areas in computational physics which require a method for morphological comparisons. The algorithm is illustrated by an example in the field of cosmology for studying the formation of the Large Scale Structure in the Universe. This analysis allows to distinguish clearly qualitatively as well as quantitatively between two models which respectively favour filamentary or clustered structures.
- Subjects :
- Computer Networks and Communications
Computer science
[PHYS.MPHY]Physics [physics]/Mathematical Physics [math-ph]
0211 other engineering and technologies
Parallel algorithm
Cascade algorithm
02 engineering and technology
Data structure
01 natural sciences
Computer Graphics and Computer-Aided Design
Theoretical Computer Science
Set (abstract data type)
Wavelet
[SDU]Sciences of the Universe [physics]
Artificial Intelligence
Hardware and Architecture
0103 physical sciences
Pattern recognition (psychology)
Segmentation
010303 astronomy & astrophysics
Algorithm
ComputingMilieux_MISCELLANEOUS
Software
021101 geological & geomatics engineering
Subjects
Details
- ISSN :
- 01678191
- Volume :
- 21
- Database :
- OpenAIRE
- Journal :
- Parallel Computing
- Accession number :
- edsair.doi.dedup.....ee9a806578940edb5bee8d861da62e56