A Parallel Algorithm for Structure Detection Based on Wavelet and Segmentation Analysis

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.

[1]  J. Huchra,et al.  Groups of galaxies. I. Nearby groups , 1982 .

[2]  Bernard J. T. Jones,et al.  Multifractal Description of the Large-Scale Structure of the Universe , 1988 .

[3]  A. Grossmann,et al.  DECOMPOSITION OF FUNCTIONS INTO WAVELETS OF CONSTANT SHAPE, AND RELATED TRANSFORMS , 1985 .

[4]  Azriel Rosenfeld,et al.  Picture Processing by Computer , 1969, CSUR.

[5]  P. Peebles,et al.  The Large-Scale Structure of the Universe , 1980 .

[6]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[7]  J. Gott,et al.  Groups of galaxies. I. A catalogue. , 1976 .

[8]  J. Richard Gott,et al.  A quantitative approach to the topology of large-scale structure , 1987 .

[9]  V. Lukash,et al.  Formation of Large Scale Structure of the Universe , 1996 .

[10]  Richard Kronland-Martinet,et al.  Reading and Understanding Continuous Wavelet Transforms , 1989 .

[11]  J. Materne,et al.  The structure of nearby clusters of galaxies - Hierarchical clustering and an application to the Leo region , 1978 .

[12]  Ph. Tchamitchian,et al.  Wavelets: Time-Frequency Methods and Phase Space , 1992 .

[13]  Phillip James Edwin Peebles,et al.  The fractal galaxy distribution , 1989 .

[14]  Richard Kronland-Martinet,et al.  A real-time algorithm for signal analysis with the help of the wavelet transform , 1989 .

[15]  Phillip James Edwin Peebles.  Book Review: Principles of physical cosmology / Princeton U Press, 1993 , 1994 .

[16]  E. Slezak,et al.  Identification of structures from galaxy counts: use of the wavelet transform , 1990 .

[17]  M. Farge.  Wavelet Transforms and their Applications to Turbulence , 1992 .