A Multi-Resolution Census Algorithm for Calculating Vortex Statistics in Turbulent Flows

Brandon Whitcher, Thomas C. M. Lee, Jeffrey B. Weiss, T. J. Hoar, Douglas NychkaJournal of the Royal Statistical Society Series C (Applied Statistics) 2008 · DOI

TL;DR

This paper introduces a novel statistical method using multiresolution wavelet analysis and multivariate regression to identify and quantify coherent vortex structures in turbulent fluid flows. This approach allows for a more detailed and flexible analysis of vortex properties than previous methods, enabling the extraction of statistics that reveal fundamental scaling behaviors in turbulence.

What Problem Does This Paper Address?

Understanding turbulent flows is a major challenge in physics and engineering. While the fundamental equations governing fluid motion are known, they don't directly reveal the size, shape, or behavior of the coherent structures (like vortices) that emerge and dominate these flows. Traditional methods often focus on global statistics (like energy spectra) or use simplified "signal-plus-noise" models that struggle with complex, realistic flow fields. The authors aim to develop a robust and efficient algorithm to identify individual vortices and extract their properties, moving beyond global metrics to local, structure-specific statistics. This is crucial for validating turbulence models and understanding phenomena like hurricane formation.

Methods

The core of the proposed method is a two-stage process:

  1. Template-based Multiresolution Analysis:
    • A user-defined "template" function (e.g., a Gaussian kernel) is used to represent an idealized vortex.
  2. Both the observed vorticity field and the template are decomposed using a 2D Maximal Overlap Discrete Wavelet Transform (MODWT). This transform breaks down the image into different scales (resolutions) and orientations (horizontal, vertical, diagonal), providing a multiresolution representation. The MODWT is chosen for its translation invariance, which is beneficial for image analysis.
  3. The multiresolution components of the template are then used to build a design matrix (Z).
  4. Multivariate Multiple Linear Regression for Vortex Detection:
    • For each spatial location in the vorticity field, a single-vortex model is fit using multivariate multiple linear regression. This model attempts to explain the observed wavelet coefficients using the template's wavelet coefficients.
  5. The regression coefficient matrix (β) resulting from this fit serves as a signature for the presence and characteristics of a vortex at that location. A distance measure is computed between this matrix and identity matrices (representing positive and negative vortices) to identify candidate vortex locations.
  6. A Generalized Cross-Validation (GCV) function is then used to select the optimal number and locations of coherent structures from the candidate points, effectively performing model selection. This step helps to refine the initial set of candidates and identify the most significant vortex structures.

Datasets

The authors use simulated vorticity fields from a numerical simulation of two-dimensional turbulence. The specific simulation details include:

  • Doubly periodic boundary conditions.
  • Pseudo-spectral algorithm.
  • Hyperviscous diffusion operator ($D = -\nu\nabla^4\zeta$).
  • A 512x512 grid.
  • The data is analyzed at various time steps (e.g., t=15).

No new benchmark datasets are introduced; the focus is on applying the algorithm to existing simulation data.

Key Insights and Ideas

  • Wavelets as a Feature Extractor: The MODWT effectively decomposes complex vorticity fields into components that highlight features at different scales and orientations, making it easier to match them to a template.
  • Template Flexibility: The method is not limited to a specific vortex shape. By changing the template function, the algorithm can be adapted to identify other types of coherent structures (e.g., filaments).
  • Regression Coefficients as Signatures: The regression coefficients (β) provide a rich, localized description of how well a template matches the observed vorticity at a specific location, capturing aspects like magnitude, orientation, and symmetry.
  • Statistical Model Selection: Using GCV for model selection is crucial for objectively determining the number of vortices and avoiding overfitting, especially in noisy or complex fields.
  • Bridging Global and Local Analysis: The method moves beyond global statistics (like enstrophy spectra) to provide local statistics for individual vortices, offering a more nuanced understanding of turbulent dynamics.

Key Results

  • The algorithm successfully identifies a significant number of coherent structures (54 vortices identified from ~200 candidate points at t=15) in a simulated turbulent vorticity field.
  • The identified coherent structures exhibit a wide variation in size and amplitude, even though the template function has fixed spatial size and amplitude. This indicates the model's ability to capture variations beyond the initial template.
  • The method reproduces known empirical scaling behaviors for vortex statistics (number of vortices, average circulation, enstrophy, and maximum amplitude) over time, validating its ability to capture fundamental turbulence dynamics.
  • The algorithm is computationally efficient enough to be applied to large datasets (e.g., 512x512 grids) using iterative methods like backfitting.

Limitations and Future Work

  • Elliptical Structures: The current vortex field model struggles to accurately model elliptical structures that are warped by their neighbors. The diagonal wavelet components, which are less utilized, are suggested as a potential area for improvement.
  • Complex Wavelet Transforms: The authors suggest that alternative wavelet transforms, such as the complex wavelet transform, might be more successful in representing warped structures.
  • Three-Dimensional Extension: The methodology is presented as directly transferable to three-dimensional turbulent flows, with suggestions for 3D template functions (e.g., 3D Gaussian kernel or cylinder).
  • Merging with Tracking Algorithms: The authors see an opportunity to merge their method with object tracking techniques (like those by Storlie et al.) to track the time evolution of coherent structures more effectively.
  • Template Function Choice: The optimal choice of template function for different types of features is still an area of investigation.

Summary updated

Abstract

Summary The fundamental equations that model turbulent flow do not provide much insight into the size and shape of observed turbulent structures. We investigate the efficient and accurate representation of structures in two-dimensional turbulence by applying statistical models directly to the simulated vorticity field. Rather than extract the coherent portion of the image from the background variation, as in the classical signal-plus-noise model, we present a model for individual vortices using the non-decimated discrete wavelet transform. A template image, which is supplied by the user, provides the features to be extracted from the vorticity field. By transforming the vortex template into the wavelet domain, specific characteristics that are present in the template, such as size and symmetry, are broken down into components that are associated with spatial frequencies. Multivariate multiple linear regression is used to fit the vortex template to the vorticity field in the wavelet domain. Since all levels of the template decomposition may be used to model each level in the field decomposition, the resulting model need not be identical to the template. Application to a vortex census algorithm that records quantities of interest (such as size, peak amplitude and circulation) as the vorticity field evolves is given. The multiresolution census algorithm extracts coherent structures of all shapes and sizes in simulated vorticity fields and can reproduce known physical scaling laws when processing a set of vorticity fields that evolve over time.
BibTeX
@article{whitcher2008multi,
  author = {Brandon Whitcher and Thomas C. M. Lee and Jeffrey B. Weiss and T. J. Hoar and Douglas Nychka},
  title = {{A Multi-Resolution Census Algorithm for Calculating Vortex Statistics in Turbulent Flows}},
  journal = {Journal of the Royal Statistical Society Series C (Applied Statistics)},
  year = {2008},
  doi = {10.1111/j.1467-9876.2007.00614.x},
}
Figure