A&A 485, 917-929 (2008)
DOI: 10.1051/0004-6361:20079106
V. Ossenkopf1,2,3 - M. Krips1,4 - J. Stutzki1
1 - I. Physikalisches Institut der Universität zu Köln, Zülpicher Straße 77, 50937 Köln, Germany
2 - SRON Netherlands Institute for Space Research, PO Box 800, 9700 AV Groningen, The Netherlands
3 - Kapteyn Astronomical Institute, University of Groningen, PO Box 800, 9700 AV Groningen, The Netherlands
4 - Harvard-Smithsonian Center for Astrophysics, SMA project,
60 Garden Street, MS 78 Cambridge, MA 02138, USA
Received 19 November 2007 / Accepted 22 February 2008
Abstract
Context. The
-variance analysis, introduced as a wavelet-based measure for the statistical scaling of structures in astronomical maps, has proven to be an efficient and accurate method of characterising the power spectrum of interstellar turbulence. It has been applied to observed molecular cloud maps and corresponding simulated maps generated from turbulent cloud models. The implementation presently in use, however, has several shortcomings. It does not take into account the different degree of uncertainty of map values for different points in the map, its computation by convolution in spatial coordinates is very time-consuming, and the selection of the wavelet is somewhat arbitrary and does not provide an exact value for the scales traced.
Aims. We propose and test an improved
-variance algorithm for two-dimensional data sets, which is applicable to maps with variable error bars and which can be quickly computed in Fourier space. We calibrate the spatial resolution of the
-variance spectra.
Methods. The new
-variance algorithm is based on an appropriate filtering of the data in Fourier space. It uses a supplementary significance function by which each data point is weighted. This allows us to distinguish the influence of variable noise from the actual small-scale structure in the maps and it helps for dealing with the boundary problem in non-periodic and/or irregularly bounded maps. Applying the method to artificial maps with variable noise shows that we can extend the dynamic range for a reliable determination of the spectral index considerably. We try several wavelets and test their spatial sensitivity using artificial maps with well known structure sizes. Performing the convolution in Fourier space provides a major speed-up of the analysis.
Results. It turns out that different wavelets show different strengths with respect to detecting characteristic structures and spectral indices, i.e. different aspects of map structures. As a reasonable universal compromise for the optimum
-variance filter, we propose the Mexican-hat filter with a ratio between the diameters of the core and the annulus of 1.5. When the main focus lies on measuring the spectral index, the French-hat filter with a diameter ratio of about 2.3 is also suitable. In Paper II we exploit the strength of the new method by applying it to different astronomical data.
Key words: methods: data analysis - methods: statistical - ISM: clouds - ISM: structure
The interstellar medium is highly turbulent and turbulent motions determine the evolution of interstellar clouds. The turbulent pressure is partially able to support them against gravitational collapse (Klessen et al. 2000); turbulent shocks create and dissolve dense clumps in molecular clouds or even whole clouds (Ballesteros-Paredes et al. 1999), the turbulent mass transport modifies their chemical evolution (Décamp & Le Bourlot 2002), and the irregular turbulent structure determines their penetration by UV radiation (Zielinsky et al. 2000). Thus, the complex dynamic structure on all scales resulting from turbulence has important implications for many aspects of the astrophysics of the interstellar matter.
Whereas many observations reveal the complexity of the structure of the interstellar medium, most models of interstellar clouds are still based on simple geometrical configurations. A first step towards a better understanding of interstellar turbulence and towards building more realistic models of interstellar clouds is to identify model structures characterised by a limited set of parameters which can be quantified by comparison with observed cloud images. As many aspects of observed interstellar clouds can be described by fractal properties (Combes 2000), a promising first approach to a parametric description is given by exponents of scaling relations.
Motivated by the similarity of observed interstellar cloud images with
the structure of fractional Brownian motion (fBm, see Sect. 2.2.1) fractals, which are characterised by the
single number of the exponent of the power spectrum, Stutzki et al. (1998)
developed the
-variance analysis as a tool to
measure the structural scaling behaviour of observed images.
The
-variance is a type of averaged wavelet transform that
measures the variance in a structure
on a given scale
l by filtering it by a spherically symmetric down-up-down function
of size l (Zielinsky & Stutzki 1999). The
-variance
analysis was successfully applied to several observational data sets:
Stutzki et al. (1998) studied a CO map of the Outer Galaxy, Bensch et al. (2001)
investigated a series of nearby star-forming clouds and a number of
nested maps in different CO isotopes from the Polaris Flare,
Huber (2002) performed a systematic study of a large set of Galactic
CO maps, and Sun et al. (2006) analysed maps of the Perseus molecular cloud
taken in various tracers and including the analysis of velocity channels.
The intensity maps of most clouds resulted in
power-law
-variance spectra
with exponents between 0.5 and 1.3. Mac Low & Ossenkopf
(2000) and Ossenkopf (2002) applied the
-variance analysis to simulations of
interstellar turbulence to compare the scaling behaviour of the simulations
with that of observed maps. It became however obvious that,
aside from the spectral index, deviations from a power law
on particular scales should be studied as well because they provide
significant information on the physical processes on these scales.
Thus the
-variance analysis is to be optimised with
respect to its capabilities of the corresponding scale detection.
We propose in this paper a number of improvements to the
-variance
optimising its sensitivity, its applicability to arbitrary data sets,
and the speed of its computation. The critical quantity for the
detection of pronounced scales in a structure is the shape
of the wavelet filter function. The spherically symmetric down-up-down function
introduced by Stutzki et al. (1998) is an obvious first choice. However, other
wavelet shapes offer attractive alternatives.
For infinitely extended or for periodic structures the fastest way of
numerically calculating the
-variance is given by a Fourier transform
of the image. However, observed maps typically have a finite size, often
even cutting the observed clouds at the map boundary, and Fourier-based
methods run into the well known problems of artificial structure being
introduced by these edge effects. Bensch et al. (2001) thus implemented the
-variance by a numerical treatment in the spatial domain.
Calculating a two-dimensional convolution in the spatial domain,
however, results in a rather slow computation. An additional complication
in observed data comes from the fact that the signal-to-noise
ratio is often not uniform across the mapped area.
A particular example of maps with strongly variable data
reliability are line centroid velocity maps.
Here, the accuracy of the centroid velocity always depends on the line
intensity. Mac Low & Ossenkopf (2000) have shown that the ``traditional''
-variance
analysis may fail in this case.
To relieve these problems and concerns, we introduce a supplementary function
into the
-variance analysis which is used to weight the data points
in the spatial map according to their significance. This helps to derive
correct contributions of data points with a different signal-to-noise
ratio to the structure information on a particular spatial scale
and it allows us to calculate the
-variance in Fourier space and
thus to make use of the numerical advantages of the fast Fourier transform
algorithm.
After revising the fundamental properties of the
-variance and
defining appropriate images to test the method in Sect. 2, we introduce
the concepts of the improved
-variance including a weighting
function in Sect. 3 and optimise it with respect to the wavelet filter function
in Sect. 4, where we also verify its performance by extensively testing
it against the test structures. A combined test of the
optimised filter function and the significance function in the case of
noisy data is presented in the Appendix. Section 5 summarises our
findings providing recommendations for the optimum method and wavelet
to use. In a second paper, we test the capability of the new method
applying it to simulations of interstellar turbulence and observed molecular
line maps exploiting the improved sensitivity to derive general properties
of interstellar turbulence.
The
-variance analysis was comprehensively introduced by
Stutzki et al. (1998) and Bensch et al. (2001). Here, we
only repeat those equations which are essential to understand the
extensions proposed in Sects. 3 and 4.
Although the
-variance can be used
in principle for an arbitrary number of dimensions we restrict
ourselves to the two-dimensional case, i.e. the analysis of
maps or images.
The
-variance measures the amount of structure on a given scale l in a map
by filtering the map with a spherically symmetric
down-up-down function of size l (French-hat filter) and computing
the variance of the thus filtered map. It is given by
![]() |
(1) |
In a more general picture one can consider the filter function
as a wavelet composed of a negative and a positive part both normalised
to integral values of unity so that the overall filter has a vanishing
integral. Using an arbitrary diameter ratio between the
annulus and the core v we can write
Because the average distance between two points in the core and the
annulus of the filter is close to the length l
(see Sect. 4.2), the convolved map
only retains variations on that scale whereas variations on smaller
and larger scales are suppressed. The
-variance as the
variance of the convolved map thus measures the amount of structural
variation on the scale l. Plotting the
-variance
as a function of the filter size l then provides a spectrum
showing the relative amount of structure in a given map as a
function of the structure size.
![]() |
Figure 1:
Examples of periodic data sets used to test the |
| Open with DEXTER | |
The filter convolution and computation of the
-variance
can be easily performed in Fourier space where they are
reduced to a simple multiplication and integration.
This directly relates the
-variance
to the power spectrum. If
is
the radially averaged power spectrum of the structure
,
the
-variance is given by
Thus, the
-variance shows in principle only information
that is also contained in the power spectrum. The main advantage of the
-variance method compared to the direct computation of the power
spectrum results from the smooth filter shape which provides
a very robust way for an angular average, insensitivity to
singular variations, and independence of gridding and finite map
size effects. It provides a good separation of different
effects based on their characteristic scale, e.g. a clear distinction
between observational noise, structure blurring by the finite
telescope beam, and the internal scaling of the astrophysical source.
A detailed computation of the influence of finite map sizes and
telescope blurring was provided by Bensch et al. (2001).
However, when applying Eq. (5) to compute
the
-variance it inherits a main drawback from the power spectrum - it
implicitly assumes a periodic continuation in the Fourier transform
although most astrophysical observations show no periodicity.
Section 3 thus deals with the implications of this assumption and possible
ways to overcome the resulting limitations.
In order to test how the
-variance reproduces specific structural
characteristics, we have constructed a series of artificial data sets with known characteristics.
They were either chosen to reproduce the typical self-similar scaling
behaviour measured in many astrophysical observations (Combes 2000)
or to contain pronounced artificial structures with a well known
size scale which should be clearly detected in the
-variance
spectrum. All test data sets were generated with an intrinsic resolution of
pixels.
As a simple test bed where boundary effects play no role we started
with three types of periodic maps. The first type is provided
by the fractal structures of fractional Brownian motion (fBm)
as used by Bensch et al. (2001). fBm structures are defined
by a power-law power spectrum
and random phases in Fourier space. We created fBms by the
Fourier transform of a Hermitian field with amplitudes
following the power spectral index
and random
phases. This procedure guarantees real values
and periodic maps. The structure analysis in terms of the
-variance should recover the power spectral
index of the fBm structure measuring a slope
for this data set.
As periodic structure with a pronounced size scale
we use chess board like patterns where the number of fields on the
board is varied to change the size of the
structures in the map relative to the map size.
Because the single chess fields are the
only structure in this data set, their size should appear
as prominent peak in the
-variance spectrum.
This data set
gives a sharp definition of the characteristic length scale
in the spatial domain but contains a high contribution of
high frequency modes in the spatial frequency domain due to
the sharp edges of each field. Thus we have added as a third type of
test maps data fields provided by a single Fourier component
in both directions, i.e. the superposition of two
orthogonal sine waves with the same period
,
.
In the case of a wavenumber k=1 it can be regarded as an fBm with
.
The scale of the characteristic variation should be
clearly detected but in contrast to the power spectrum we do not
expect a single sharp
maximum in the
-variance spectrum, because the Fourier
transform of the
-variance filter is a Bessel function with
pronounced side lobes.
The test data sets are all characterised by one free
parameter. For the fBms this is the spectral index
.
For the chess board pattern and the sine wave field it is the
size of the characteristic structure or the dominant wavenumber,
respectively. Examples of the test data sets are shown in Fig. 1.
The fBm structure used here
is characterised by a spectral index
and a total variance of 1. The chess board
example shows characteristic structure lengths between 0 and 0.24.
Its average size, integrated over
all possible angles is 0.13. The sine wave field shown here is
characterised by a wavenumber k=8 leading to a length of 0.09 for the
maximum variation.
As real astrophysical data are hardly periodic, tests for the treatment of boundary effects have to be performed on non-periodic data. We use two types of data sets to study these effects.
First we select subsets of larger (periodic) fBm structures
in the same way as introduced by Bensch et al. (2001). The subsets cover
one quarter in length, i.e. 1/16 in area, of the
periodic fBm field so that they should hardly
retain any information about the large-scale periodicity.
As the subsets are randomly chosen they typically
show sharp discontinuities at the edges. This seems to exclude
Fourier based methods for the analysis. In Sect. 3.1 we show, however, that the
-variance
analysis can be extended to account for the discontinuities.
Although it is not guaranteed that a subset has the same spectral index
as the whole fBm structure we will judge the value of the
-variance analysis based on the agreement of the determined
spectral index with the original fBm index because this approach
reflects the typical observational strategy that high
resolution observations are restricted to small
parts of a molecular cloud but they are used to derive
the general scaling behaviour of the cloud (see e.g. the IRAM keyproject ``Small-scale structure of pre-star-forming regions'', Falgarone et al. 1998).
![]() |
Figure 2:
Example of a filled circle structure used to test
the |
| Open with DEXTER | |
As second non-periodic structure we use a filled circle on an
otherwise empty map. The dominant scale is the size of the
circle but as the
-variance also measures the size
of the ``empty'' surroundings of the circle we expect
considerable contributions from this area to the spectrum at
large lags.
By adjusting the position of the circle with respect to the
map boundaries we can test the robustness of
the edge treatment in the non-periodic algorithm (in a periodic
treatment the
-variance is independent of
the position of the circle). The main free parameter of this
structure is the diameter d of the circle. The average
circle scale is given by
.
We have not scanned
the distance to the map boundary as an additional free parameter,
but only performed a few tests for circles shifted by a
integer multiples of the full diameter relative to the centre.
An example with a circle diameter of 0.25 is shown in Fig. 2.
In the introduction of the
-variance by Stutzki et al. (1998)
we made extensive use of the Fourier transform,
applying Eq. (5) to convolve the astrophysical
image with the
-variance filter.
With the Fourier transform implicitly assuming data periodicity,
we introduce, however, steps at the edges of a map if the intensity
does not show the same value on both sides.
Because step functions contain contributions at all spatial frequencies
they distort the
-variance spectrum of the original structure.
Bensch et al. (2001) have shown that this effect
can lead to considerable errors for most astrophysical structures,
where a periodic continuation is not possible.
The solution proposed there with the POINT and PIX algorithms was a
modification of the filter function when applied
close to the boundaries of the maps. The filter is
truncated so that it never stretches beyond the map edges.
To guarantee that the core and the annulus are still normalised to unity
for the truncated filter, both parts are multiplied with correction
factors depending on the remaining filter size. This edge treatment
has, however, the disadvantage that different parts of a map
are convolved with a different filter function so that the
computation of the
-variance by Fourier transform
via Eq. (5) is no longer possible.
In Bensch et al. (2001) we thus concluded that the
-variance
should be rather computed in ordinary space. This
approach is, however, slow compared to the computation in Fourier
space (several hours instead of a few seconds for maps containing
more than about
pixels).
Here, we introduce a method that combines the improved edge treatment with a computation in Fourier space. It is fast and does not introduce artificial high-frequency contributions by periodically wrapping discontinuities at the map edges. To obtain this behaviour the method is set up to fulfil three conditions:
Instead of truncating the filter when it extends beyond the
map edges we increase the map by zero-padding beyond the
edges up to the maximum filter size used. Then
the extended map can be convolved with a fixed filter function,
only providing zero contributions from outside
the original map. In this way no points from other periodically
wrapped parts of the image may then fall into the filter
centred at any map position.
The error in the normalisation of the filter introduced
by this substitution can be computed from the convolution
of the filter with an auxiliary map
,
which has a value 1 inside
the range of valid data and 0 in the zero-padded
region. Because the
-variance
filter
has to fulfil the two normalisation conditions for the core and the annulus
(see Eq. (4))
![]() |
(6) |
| |
= | ||
| = | |||
| = | |||
| = | (7) |
The full map convolved with the
-variance
filter truncated at the map edges is then
![]() |
(8) |
In the computation of the
-variance spectrum
one has to take into account the reduced significance of
the data values in the convolved maps produced by the fact that
the applied filter becomes more and more distorted relative to
the optimum filter when it is truncated. Using the normalisation
parameters of the truncated filters as a measure for their significance
one can add a significance weighting to the
-variance
analysis. We define the
-variance
no longer as the variance of the convolved map but weight the
map points by the significance of the filter applied to
compute the value at each point when computing the variance
![]() |
(9) |
| (10) |
![]() |
Figure 3:
|
| Open with DEXTER | |
Figure 3 demonstrates the effect of the edge
treatment in the example of an fBm structure which is periodic
and for a non-periodic sub-map from a larger fBm structure.
We have used three different ways to compute the
-variance.
First we assume that the maps are periodic, neglecting
all wrap-around effects. For the periodic fBm this is, of course,
the best assumption which should reproduce exactly the
properties of the power spectrum used to generate the fBm.
It is, however, rarely useful when dealing with observed data
as they are in general not periodic. The second approach creates
periodicity by mirroring the map along both axes as discussed by
Stutzki et al. (1998) so that a larger periodic map is produced and wrap-around effects can be
neglected. This approach, however, still results in discontinuities
in the first derivatives at the mirror axes. The third approach
uses the truncated filter as described above.
For the periodic fBm structure we find a very close agreement of the
-variance using the truncated filter with the theoretical
value given by a slope
.
The mirror continuation results in
an apparent
reduction of the amount of large-scale structures in the map as
they are partially assigned to larger modes only present in the
map extended by mirroring. Thus the
-variance slope
is systematically underestimated. For the non-periodic structure,
the assumption of periodicity results in strong deviations
from the power-law behaviour on small scales due to artificial
high-frequency contributions from the edges.
The mirroring shows again an underestimate of the power spectral
index on large scales, and only the use of the truncated
filters results in a good reproduction of the expected value for the slope.
![]() |
Figure 4:
Average and standard deviation of the spectral indices
of the |
| Open with DEXTER | |
In Fig. 3 we plot the results obtained
just for one realization
of an fBm and for one sub-map from a large fBm. But the exact shape
of the computed
-variance spectra can depend on the distribution
of the random phases within the fBm and it will certainly depend on
the selection of the sub-map within an fBm. Thus we have repeated the computation for a set of maps in Fig. 4. Analogously to the statistical treatment by Bensch et al. (2001) we vary
the spectral index of the fBm structures and chose randomly
30 different fBms or fBm sub-maps and determine their
-variance
spectra. We do not display all spectra, but only the resulting distribution
of slopes
.
The figure shows the average
-variance slope and the spread of
measured slopes as a function of the spectral index
using
the three different edge treatments. All slopes are computed
from a power fit covering the full data range plotted in Fig. 3.
An optimum treatment should reproduce the relation
indicated by the
dotted line in Fig. 4.
For the periodic fBms we find that the
-variance spectra from
the truncated filter show about the same spectral indices as
the periodic treatment. The error bars in the periodic treatment are zero because the
-variance spectrum is independent of the exact phase
distribution and thus identical for each map of the sample.
The standard deviation of the slopes in the truncated-filter
treatment is always about 0.08 here. The
-variance spectrum
underestimates the power spectral index by 0.03 at
and
by 0.08 at
because the theoretical value is only reached
for infinitely large maps and the deviations grow when approaching
the asymptotic limit of
(see Stutzki et al. 1998). The
-variance spectrum computed for the mirror-continuation of the map always underestimates the spectral index by
about 0.1.
In the case of non-periodic fBm sub-structures the periodicity assumption
clearly fails. With this approach the measured slope saturates
at about
.
The use of the simple
-variance without filter
truncation or mirror continuation provides wrong results at power spectral indices above about
.
This is due to unavoidable discontinuities
at the submap edges which result in high-frequency contributions
in the periodic treatment resulting in too shallow
-variance spectra.
In contrast, both the mirror-continuation and the filter truncation provide
a reasonable measure for the actual map structure for all spectral indices.
Both methods are hardly affected by the discontinuities
at the sub-map edges. The mirror-continuation always underestimates the spectral index by
about 0.1 (except at
). The filter truncation method
reveals the correct spectral index for
and overestimates it by 0.05 at
.
Regarding the typical error bars of 0.15, the systematic errors are,
however, lower than the scatter between different fBm realizations with the same spectral index.
The same tests were repeated for map sizes ranging
from 322 to 2562 pixels. In agreement with the
studies by Bensch et al. (2001) we found no systematic changes
in the
-variance slopes exceeding 0.03 when changing
the map size but an increase of the error bars from 0.15
at map sizes of 1282 to 0.25 at a size of 322. This higher uncertainty for smaller maps prevents any significant conclusion from maps spanning less than
30 pixels.
![]() |
Figure 5:
|
| Open with DEXTER | |
To demonstrate the influence of the edge treatment on the
-variance
spectrum of an object with a pronounced size scale
we show in Fig. 5 the spectra computed
for the map containing the filled circle with a diameter of
1/8 of the map size. The peak of the
-variance spectra at 0.11
falls below the circle diameter of 0.125 but slightly above
the average distance between two points on the rim of the circle
which is about 0.10. The somewhat higher value is probably due to the
contributions from the ``empty'' environment of the circle at
large lags, also resulting in a decay of the
-variance spectra at large lags which is shallower than the
l-2-characteristics of uncorrelated structures.. These contributions
are dispersed over a relatively wide range
of scales corresponding to the different distances to the
map boundary in a non-periodic treatment and to the distances
to the next circle in a periodic interpretation of this structure.
As these variations are mainly assigned to lags exceeding the
map size in the periodic treatment, the two curves for the
periodic treatment show somewhat lower
-variance values
within the map than the filter truncation method where the
``empty'' region is constrained by the map size.
Nevertheless, the total differences between
-variance
spectra using the different edge treatment methods are relatively
small, so that either method seems to be justified for this case.
The concept of weighting the
-variance computation by
different filter significance values can be generalised to
deal with data, where the data points in a map are as well
characterised by a variable data reliability. This applies e.g. to maps
where not all points are observed with the same integration time
so that they show a different noise level. The inverse noise
rms is an indicator for the significance of the data at
different points. Many other observational effects may lead to a
similar variation in the data reliability across the map.
As long as the reliability can be expressed as a significance number
between 0 and 1 all such maps may be analysed
within the concept outlined here.
The same equations as discussed in the filter truncation are to be
applied, but the auxiliary weight map
does
no longer consist of the values 1 inside and 0 outside of the
original map. It rather contains
the significance values
ranging continuously from 0 to 1. The
weighting factors in the
-variance computation
then contain the integrated significance
of the filter-convolved data at each point.
With this generalised concept, the
-variance analysis can be applied
to arbitrary two-dimensional data sets. They must be
projected onto some regular grid but they do not need to contain regular
boundaries as the corresponding ``empty'' grid points only have to
be marked with a zero significance. Varying noise or other changes
in the data reliability can be expressed in the significance
function
which has to be constructed for
each data set. The only remaining requirement for the applicability of the
-variance is the sufficiently large spatial dynamic range
in the data. The criterion of at least 30 pixels in each direction
for reasonable error bars of the
-variance spectrum
discussed above has to be extended in the case of a low data significance.
In the appendix we present measurements of the dynamic
range over which the slope of fBms can be reliably determined
in the case of noisy data. We find as a rule of thumb that the minimum
map size has to be increased by one over the average data significance.
In Paper II we will apply the
-variance analysis to observed data
with irregular boundaries and a spatially varying significance.
All examples given above were computed with the fixed filter function
of a French hat with a diameter ratio between the annulus and the core
v=3. An obvious question is whether we can
improve on the
-variance by using a different diameter ratio
and/or a different filter function. Due to its
discontinuity in the normal space the French hat has high
frequency lobes in Fourier space. Alternative approaches should
use smoother functions in ordinary space to obtain a better
confinement in Fourier space. As a smooth example we implemented
a ``Mexican hat'' consisting of two Gaussian functions:
| |
= | ![]() |
(11) |
| = | ![]() |
As the opposite extreme we have also tested a filter measuring
the difference between one point in the map and all points displaced
by the sharp distance l relative to this pixel. The corresponding
-variance then measures basically the structure function of the
map (see e.g. Miesch & Bally 1994; Frick et al. 2001). However,
because those tests only confirmed the results from Ossenkopf & Mac Low (2002)
and Frick et al. (2001) that the structure function is relatively
insensitive to distortions of the power spectrum on
particular scales we excluded this filter from the following
studies.
Thus, we restrict ourselves here to the Mexican- and the
French-hat filter, where we vary in both cases the diameter
ratio v. In this way we test both the influence of the
general filter shape and of the ratio between core and annulus
for each filter on the computed
-variance spectra.
Taking into account the finite width of the core and the annulus of both filter functions it is not obvious on which scale variations are actually measured when using a filter with size l. Here, we compute this scale based on the geometrical properties of the filter.
In the French-hat filter we measure the average distance between a point in the core and a point in the annulus, providing the average scale on which a structure variation in the map should be measured. For the Mexican-hat filter, the computation of the average distance includes the additional weighting of each distance by the product of the positive and negative filter values. This reflects the effect of the convolution of a map with this filter.
![]() |
Figure 6: Factor translating the filter core diameter l into the average distance measured by the filter as a function of the diameter ratio between annulus and core of the filter. The average distance is computed by a double integral over the core and the annulus of the filter. |
| Open with DEXTER | |
Figure 6 shows the resulting effective filter length relative
to the filter size l as a function of the diameter ratio v for
the French and the Mexican hat. The length scale traced by the filters is approximately a
linear function of the diameter ratio between the core and the annulus
of the filter. Using a least-square fit we obtain the coefficients
![]() |
(12) |
The optimum filter to be used in the
-variance analysis has to
fulfil two criteria: the correct detection of pronounced size scales in
the maps and the exact determination of the scaling exponents of the
contained structures.
In the detection of pronounced scales the
maximum of the
-variance spectrum should fall onto the correct
lag corresponding to the structure size. Moreover, the signature of
the pronounced scale in the
-variance spectrum should be as
sharp as possible with a high contrast relative to other scales.
As test images we used the chess board field, the sine wave field, and
the filled circle field.
![]() |
Figure 7:
|
| Open with DEXTER | |
To illustrate the behaviour we plot the results for the sine wave field.
Figure 7 shows the
-variance spectra measured
for a field with k=8 by the French and the Mexican-hat filters.
In both cases the
filter truncation method is used. The dominant scale is
detected as a peak in the
-variance spectra, the peak position
at about 0.07 is somewhat lower than the scale
of the maximum variation
.
We found this small shift by about 20%
in all spectra. When using the effective filter length, the peak position
is very constant independent of the filter type and its diameter
ratio.
On scales above the peak, the spectra obtained for the two filters
deviate considerably. The French-hat filter produces ripples at large
lags. From the positions of these ripples we
find that they reflect the side lobes of the Bessel function,
representing the Fourier transform of the French-hat filter.
This must not be misinterpreted as a detection of large-scale
structure in the map. The side lobes detect
the single Fourier amplitude from k=8 also at other
effective filter sizes. This can be seen when changing the
diameter ratio v in the filter. The peak remains at the same
position but the ripples in the
-variance spectrum move
corresponding to the changes in the side lobes of the Bessel
function. Decreasing v relative to the value of 3.0 results in a
steeper decay above the peak and an increased number of ripples at
large lags. When reducing the diameter
ratio v for the Mexican-hat filter the decay above the peak also
steepens and we obtain some flattening at the largest lags in the map.
In general we can either achieve the sharp peak and the artificial
structures at large lags by the French-hat filter or the
broader peak without ripples by means of the Mexican hat.
Because the field is periodic we can also apply the periodic continuation
method here. The equivalent figure shows the same shape of the peak but more
pronounced ripples with deeper minima on large scales for the French
hat filter and a somewhat steeper decay for the Mexican
hat. In this case the
-variance spectrum simply represents
the Fourier transform of the filter function because the structure
contains only a single Fourier component. For integer wavenumbers the periodic
continuation is identical to the mirror continuation so that we obtain
the same spectra except for a
small discretisation error from a single pixel row which is treated
different when mirroring or continuing periodically. In general the
edge truncation always produces a strong and the mirror-continuation a
weak smearing of the French-hat
-variance ripples at large lags relative
to the periodic continuation.
Corresponding results for the chess board map show almost the same
curves as the sine wave field
at all lags above the peak in the
-variance spectra.
But they show a flatter rising part at smaller lags. The
additional high-frequency contributions from the edges of the chess
fields increase the
-variance at small lags
leading to a slope shallower than 1 there.
The situation is somewhat different for the
circle map. The strong contributions from the ``empty'' area at
large lags visible in Fig. 5 suppress
differences from the different filter shapes
in the spectrum. The spectra obtained from both filter types
look very similar.
![]() |
Figure 8:
Logarithmic FWHM of the |
| Open with DEXTER | |
To quantify the influence of the selection of the filter shape and
the diameter ratio on the detection of the dominant scale
length we measure the sharpness of the
-variance
peaks shown in Fig. 7.
We use the width of the peak w, given as the logarithm of the ratio
between upper and lower lag where the
-variance drops to
1/2 of the peak value, and its contrast relative
to the values at lags which are either
small or large compared to the peak position, i.e. relative to
the first and the last point in the
-variance spectrum.
The behaviour of both parameters is shown in Fig. 8
as a function of the filter diameter ratio v. The upper
plot shows the logarithmic width of the peak; the lower plot the
contrast of the peak relative to values at much larger and much
smaller lags. From the figure it is obvious that we cannot achieve
a minimum width and maximum contrasts simultaneously with the same filter, so that
some balance has to be found.
The contrast with respect to smaller lags hardly varies
with filter type and diameter ratio but the contrast relative to large lags is
drastically changed. The French-hat filter always produces a narrower
peak but the decrease of the peak width towards lower v ratios is accompanied by a deterioration of the contrast with
respect to large lags. The Mexican-hat filter shows a continuous
improvement of both quantities towards lower ratios but gives a
somewhat broader peak.
The slight increase of the contrast with respect to the lower end
of the spectrum towards lower v values for both filter types
indicates that low diameter ratios result in a somewhat longer
dynamic range below the dominant peak where the
-variance
spectrum follows a power law.
Comparing the different edge treatment approaches in
corresponding plots shows that the mirror-continuation always
produces about the same peak width and a somewhat better contrast
than the filter truncation method because the latter
introduces some flattening in the
-variance spectra at
the largest lags.
![]() |
Figure 9:
Logarithmic FWHM of the |
| Open with DEXTER | |
A very similar behaviour is also observed for the chess board structure.
In contrast, the filled-circle map with its large-scale contributions
shows a different behaviour demonstrated in Fig. 9.
Only the contrast relative to the
-variance values at small lags
shows the same small improvement for both filters towards low diameter
ratios v as seen in Fig. 8. The other parameters behave
qualitatively different. For the Mexican hat we find an optimum diameter
ratio
where the peak width
has a minimum and the contrast with respect to large lags shows a maximum.
For the French hat the contrast relative to large lags deteriorates
over a much broader range at low v ratios and we observe an
increased width of the peak there. Diameter ratios below
clearly reduce the sensitivity of the French-hat filter in this case.
The increase of the peak width and the reduction of the contrast
can be understood as resulting from
the stronger pickup in the side lobes of the Fourier transformed
French-hat filter which are closer to the main peak and stronger for
lower v ratios.
The corresponding figure computed using the mirror-continuation is very similar. The mirror-continuation always provides a somewhat better contrast. The effect of contrast reduction at large lags by the filter truncation is always higher for the French hat than for the Mexican hat and decreasing with growing distance of the filled circle from the map boundaries.
The somewhat better contrast relative to small lags obtained in all cases with the French-hat filter indicates that this filter is always more suitable to detect a power-law scaling behaviour over a wide dynamic range below a dominant scale. For the detection of the dominant scale the situation is less clear. In the sine wave and chess board maps the Mexican hat provides a better contrast but a larger peak width, for the circle map the Mexican hat at its optimum diameter ratio is only slightly worse than the French hat at its optimum ratio. Taking the general uncertainties from the French-hat ripples at large lags, however, it seems always preferable to use the Mexican-hat filter.
Comparing all results with respect to a clear
indication of particular structure scales we find that the
Mexican-hat filter with a diameter ratio
provides
the best resolution. Diameter ratios v between 1.4 and 1.7
still produce a reasonably good sensitivity.
The French-hat filter has its maximum sensitivity
for diameter ratios v between 2.3 and 2.5. Although it
produces
-variance peaks with a smaller width than
the Mexican-hat filter, it produces in general ripple artifacts
in the
-variance spectrum at large lags, lowering the
overall contrast of the peak, so that it should be deferred
relative to the Mexican-hat filter for the structure detection.
For non-periodic structures covered by regular maps with
rectangular boundaries, the edge treatment by mirror-continuation
gives a somewhat better contrast than the filter truncation
method but this difference is relatively small.
To judge the value of the different filters with respect to the
retrieval of the correct slope of an fBm structure or a sub-map
from an fBm structure we consider two quantities: the dynamic
range over which the
-variance slope can be reliably determined
and the difference between the actually measured
slope and the theoretical value.
The dynamic range of scales traceable with a filter of given shape
and diameter ratio is constrained by the maximum filter size that
can be used for the given map size. It is measured by the
maximum effective filter length for which the contributions from
those parts of the filter extending beyond a map boundary produce
no noticeable distortion of the
-variance spectrum. In the case of the French-hat filter we find
that the diameter of the annulus, i.e.
,
may not exceed
the size of the map for reliable
-variance values. For
the Mexican hat, the parameter
must not exceed 2/3 of the
map size. From the relations between the effective filter length and
the filter size l obtained in Sect. 4.2, we see
that the dynamic range of effective lags available for a fit of
the
-variance spectrum grows with decreasing diameter ratio v. Smaller vvalues increase the total range of lags where the
-variance can
be determined without being dominated by edge effects.
Moreover, Sect. 4.3.1 shows that lower
v ratios also tend to extend the dynamic range of scales below a structure
peak where the
-variance follows a power law. Thus, low
ratios also seem to be favourable for a reliable slope detection.
![]() |
Figure 10:
|
| Open with DEXTER | |
To study the agreement of the measured
-variance slopes
with the theoretically predicted index as
a function of the filter shape we compute the
spectra for fBm structures and sub-maps from fBm structures using the
different filters. Figure 10 shows the
spectra for a submap from an fBm with
computed with four different filters. First we notice
the extension of the dynamic range for lower v ratios. None of the spectra gives an
exact power law, but the French-hat filter with v=3.0 and both
Mexican-hat filters provide a reasonably good reproduction of the
theoretical index
.
For low v ratios, the French hat
tends to overestimate the true spectral index. The Mexican hat results in
somewhat too low exponents.
The corresponding spectra computed by the help of the mirror-continuation method result in a spectral index which is too low by about 0.1 compared to the theoretical value due to the flattening of the spectra at large lags as seen in Fig. 3. The Mexican hat and the French hat provide almost the same slopes.
When applying the analysis to the sine wave field with k=1, i.e. the
equivalent of an fBm with
,
the longer dynamic range
traced by the French-hat filter results in a measured spectral index
of the
-variance which is closer to the theoretical value of 4
than that obtained for the Mexican-hat filter.
![]() |
Figure 11:
Distribution of fitted |
| Open with DEXTER | |
For a systematic investigation of the accuracy in the determination of
the
-variance slope as a function of the filter diameter ratio v we analyse sets of 30 different fBm structures and 30 submaps from fBms using the two basic filter shapes varying
their diameter ratio v and the fBm spectral index
.
Figure 11 demonstrates the result for the French-hat
filter applied with the filter-truncation method. The range of spectral
indices covers the typical indices in observations of
interstellar clouds (Elmegreen & Scalo 2004; Falgarone et al. 2004).
The strongest deviations of the measured exponents
from the expected values occur at low diameter ratios v. Hence,
ratios below 1.7 should not be used. fBms and submaps behave
differently. For the fBms the strongest deviations from the theoretical
spectral index occur at low spectral indices; for the
fBm submaps they occur at high indices. This can be explained by selection effects. When selecting submaps
from an fBm, there is a significant scatter in the properties
of the actually selected structure. This is visible as wider error bars.
For high spectral indices we often find submaps which are
dominated by some structure extending beyond the submap boundaries.
This tends to increase the measured slope.
Other combinations of filter shape and edge treatment show somewhat
different properties in details but the same general behaviour as
Fig. 11.
The mirror continuation method always underestimates the
spectral index. With both filter types
it produces at diameter ratios
slopes which are too low by 0.05-0.1. At lower ratios
the difference grows up to 0.2. The Mexican-hat filter always shows a slightly stronger deviation
from the theoretical value than the French-hat filter.
However, when systematically correcting the slopes by a constant shift of
both filter types provide reliable spectral indices for
.
With the filter truncation method both filters result in a good reproduction of the spectral index at diameter ratios
.
An acceptable sensitivity is still obtained for
with the Mexican hat and for
with the French-hat filter. In this intermediate range, the measured average slope always deviates by less than 0.1 from the theoretical value.
One has to keep in mind, however, that most of the deviations discussed
here fall below the size of the statistical error bars. For the
fBm submaps, which are most representative for astronomical maps,
they amount to
at a map
size of 1282 and to
at a map size
of 322 (see Sect. 3.1).
Except for very low diameter ratios,
,
the use of the
Mexican hat always provides a somewhat lower scattering of
the measured exponents than the French-hat filter.
The edge treatment has practically no influence on the size of these scatter bars.
Comparing the results from the scale detection and the reproduction
of the spectral index we find that each problem asks
for a different optimum filter. Whereas the scale detection
favours the Mexican-hat filter with a diameter ratio
,
the slope reproduction is equally well satisfied by both
filter types for a diameter ratio
.
A reasonable compromise, providing a good sensitivity to
either issue is
the use of a Mexican-hat filter with a diameter ratio
.
The edge treatment by mirror continuation is somewhat favourable
relative to the filter truncation in the slope detection, but
requires that the
average spectral index is corrected by a constant shift of
.
On the other hand the filter
truncation method can be applied as well for maps with irregular
boundaries and shows a somewhat lower statistical scattering within
the studied samples. Thus, the filter truncation provides
the most reliable parameters in a single run for any data set
without the need for additional corrections.
The
-variance analysis was previously established as
a general tool to study the scaling behaviour of
interstellar cloud structure.
The main advantage of the
-variance method compared to the
computation of the power spectrum is its robustness with respect
to angular variations, singular distortions, gridding and finite map
size effects.
We propose two essential improvements of the
-variance
analysis. The first one is the use of a weighting function for each
pixel in the map. This weighting function allows us to study
data sets with a variable data reliability across the map and to
simultaneously solve boundary problems even for maps with irregular boundaries.
Maps with a variable data reliability are eventually obtained in
most observations, either due to a local or a temporal variability
of the detector sensitivity or the atmosphere or due to
different integration times spent for different points of a map.
The ordinary
-variance analysis as well as the power spectrum
fail to take the resulting effects into account.
By applying the improved
-variance analysis to noisy data
we find that only the use of a significance function to weight
the different data points allows us to distinguish the influence
of variable noise from actual small-scale structure in the maps.
In the case of statistical uncertainties or sensitivity changes
the weighting function is best provided by the inverse rms in the
data points. The weighting function allows us to
considerably extend the dynamic range within which the intrinsic
scaling behaviour of an observed astronomical structure
can be measured (Appendix A).
In the treatment of map boundaries the use of a weighting function
allows us to use computational methods like the fast Fourier transform
to compute the
-variance spectrum by extending a measured map
by points with zero significance. This is mathematically equivalent
to the truncation of the filter as proposed by Bensch et al. (2001)
but has the advantages of the fast computation and the definition of
a smooth filter shape in Fourier space not influenced by gridding
effects in ordinary space. The virtual filter truncation is the only
approach to analyse maps which are only sparsely filled by significant values.
For rectangular maps a periodic continuation by mirroring can be used as
well to solve the boundary problem. Mirror-continuation will always
underestimate the spectral index by about 0.1. This could be
easily taken into account. However, the mirror-continuation is
less flexible than the filter truncation which works on irregular maps
as well although resulting in slightly wider statistical error bars.
The second improvement of the
-variance analysis
is its optimisation with respect to the shape of the wavelet used to filter
the observed maps. We have computed the effective filter length as
a function of the shape and compared the peak positions of resulting
-variance spectra with characteristic structure sizes in the
test data sets. We find that the peak positions always falls 10-20%
below the maximum structure size. Taking this systematic offset into account
we can calibrate the spatial resolution of the
-variance analysis
to about
5%. Unfortunately,
it is not possible to define a single optimum wavelet for all purposes
because different wavelets show different qualities
in the detection of the characteristic
structure scaling behaviour. The best choice for an exact measurement
of the power spectral slope are wavelets with a high ratio between
the diameter of the annulus and the core of the filter. Here,
the French-hat and the Mexican-hat filter are equally well suited.
For the detection of pronounced size scales the Mexican-hat
filter and low diameter ratios are preferred.
A good compromise between the
different requirements is the Mexican-hat filter with a diameter
ratio of 1.5 always providing a
-variance spectrum with approximately
the correct slope and without missing any special spectral feature.
We provide an easy-to-use IDL widget program implementing
the two-dimensional
-variance analysis as described
here implementing the different filters and edge-treatment methods for
the analysis of arbitrary maps in FITS
format
.
Acknowledgements
We thank F. Bensch for useful discussions and J. Ballesteros-Paredes for carefully refereeing this paper suggesting significant improvements. This work has been supported by the Deutsche Forschungsgemeinschaft through grant 494B. It has made use of NASA's Astrophysics Data System Abstract Service.
As a combined test of all extensions we use the results
on the optimum filter shape with the weighting function
and return to the analysis of data with a varying reliability
within the map.
To test how the improved
-variance analysis
recovers the properties of an original structure from measurements
influenced by a varying noise level, we create maps where white
noise with a spatial pattern of different noise amplitudes was added.
We use combinations of the different spatial structures discussed in Sect. 2.2
for the structure to be measured and for the spatial distribution
of a noise level superimposed to the data.
![]() |
Figure A.1:
|
| Open with DEXTER | |
Figure A.1 shows one example of a resulting
-variance
spectrum for an fBm structure with a spectral index
where a noise pattern given by the filled circle described in Sect. 2.2.2 and d=2/3 was added. The average signal-to-noise ratio,
defined as the ratio between the maximum in the fBm structure and the noise rms,
is 1 and the variation between the noise levels inside and outside of the circle is a factor 9.
This example may represent the
situation of an observed map where the inner part is covered by
many integrations, so that it shows a high signal-to-noise ratio,
whereas the outer part is observed with few integrations leading
to a higher noise level.
The solid line represents the
-variance spectrum of the
original fBm structure. The dotted line is the spectrum that is
obtained by the direct analysis of the noisy map without any
reliability weighting. Because there is no correlation in the
noise between neighbouring data points, the added noise contributes
to the
-variance spectrum only on small scales with a
decay proportional to l-2 towards larger lags. Due to the
relatively high average noise level, the
-variance
spectrum is dominated by the noise contribution up to lags of
about 0.2. The original fBm spectrum is only matched within a
very narrow scale range at the largest lags.
The dashed line shows the improvement that is obtained by
using the knowledge on the noise level in terms of a weighting
function
inversely proportional to the local
noise rms. Due to the relative suppression of
contributions from the outer noisy parts of the map
the original fBm spectrum is recovered
over a much broader range of scales. We find, however, a small
distortion at the data point for the largest lag. This can
be interpreted as the effect of a slight ``cross talk''
from the weighting function to the measured structure. The
obvious strong improvement of the recovery of the original
-variance spectrum from the noisy data is thus
achieved at the cost of a slightly
reduced data reliability on the characteristic scales of the
weighting function.
To study this effect more systematically we perform
a number of parameter studies combining the different structures
with varying noise patterns, varying noise levels and
varying noise dynamic ranges. In the resulting
-variance spectra we computed the scale range over
which the spectrum agrees with the spectrum of the original
structure within 10%. The length of this
range, which allows a reliable derivation of the true scaling
behaviour, is a measure for the quality of the structure recovery.
To test the influence of selection effects
we repeat each computation for a number of different
initialisers for fBm structures and for the noise fields, so that
we arrive at 30-80 computations for each parameter set providing a
statistically significant sample.
![]() |
Figure A.2:
Scale range (ratio between maximum and
minimum lag) within which the derived noisy spectrum agrees
within 10% with the original spectrum when the |
| Open with DEXTER | |
The result of such a parameter scan is demonstrated in Fig. A.2. In this example, the original structure is an fBm structure with
and the superimposed noise amplitude follows a chess board
structure (see Sect. 2.2.1) with four fields,
i.e. a field length of half the map size. By changing the
noise amplitude ratio between the different fields while
preserving the average noise amplitude this plot is suited
to study the actual effect of the noise variation and the
corresponding correction by a weighting function in the
-variance analysis.
In the analysis without
weighting function, the dynamic scale range within which the
true spectrum can be fitted always covers about a factor 9,
independent of the variation in the noise level between the
four fields. The noise correction by the weighting function
can extend this range up to an average factor of 25 in the case
of high variation levels.
The error bars, indicating the minimum
and maximum ranges detected in the sample, show, however,
that there is a considerable spread in the range length over
which the fit is reliable. The matching range is always increased
compared to the
-variance analysis without weighting function,
but the actual magnitude of this increase can considerably vary
.
The example represents, however, a kind of worst case scenario,
because the noise variation in this pattern
virtually cuts out two large pieces from the
map which may contain main elements of the original structure.
This is not expected for real observations where the astronomer
would hardly select a field avoiding the main object of interest.
For a chess board noise with half the cell size,
the error bars for the distribution of fitting ranges are already
reduced by almost a factor two.
The example is nevertheless instructive because it shows all
the effects that we encounter in
the parameter study with different intensity and noise
structures. We always find the increase of the fitting range
but also the wider spread of the ranges within the
sample studied. When using fBms for the noise distribution
with spectral indices
around 4 or higher,
we find as well a wide spread of the factors by which the length of the
fitting range is increased in the new
-variance analysis.
For all lower indices the error bars shrink in
the same way as for the chess board with smaller cell size.
In general, the extension of the matching range by the use of a
weighting function is most significant for strongly fragmented
noise maps and noise maps well adapted to the dominant parts of
the actual structure. The latter case is
usually given in astronomical observations.
We conclude that the introduction of a weighting function
given by the inverse noise of the data into the
-variance
analysis always extends the spatial range over which the original
scaling behaviour can be recovered. The amount of this improvement
depends on the strength of the noise variation across the map
and the coverage of the observed structure by regions of low noise.
The range within which the measured
-variance
spectrum agrees with the original spectrum can be extended by
more than a factor three for high levels of noise variations and
a good coverage of the main features of a structure by low-noise observations.
Future studies should show whether
the information from the
-variance spectrum of the
map of weights can be used to further improve the outcome.