The Growing Method of Eddy Identification and Tracking in Two and Three Dimensions. Michael G. Schlax and Dudley B. Chelton

Similar documents
Image representation. 1. Introduction

Computation and Analysis of Baroclinic Rossby Wave Rays in the Atlantic and Pacific Oceans. James Barlow

Fourier analysis of low-resolution satellite images of cloud

Coastal Ocean Modeling & Dynamics

Change Point Detection for Ocean Eddy Analysis

Boundary descriptors. Representation REPRESENTATION & DESCRIPTION. Descriptors. Moore boundary tracking

Lecture 18 Representation and description I. 2. Boundary descriptors

EECS490: Digital Image Processing. Lecture #23

Raster Data. James Frew ESM 263 Winter

13.1. Functions of Several Variables. Introduction to Functions of Several Variables. Functions of Several Variables. Objectives. Example 1 Solution

Surface effects in QG dynamics

Edge and local feature detection - 2. Importance of edge detection in computer vision

9 length of contour = no. of horizontal and vertical components + ( 2 no. of diagonal components) diameter of boundary B

GFD 2012 Lecture 4 Part I: Structures in 3D quasi-geostrophic flows

Chapter 3 Image Registration. Chapter 3 Image Registration

Change Point Detection for Ocean Eddy Analysis

Issues with Curve Detection Grouping (e.g., the Canny hysteresis thresholding procedure) Model tting They can be performed sequentially or simultaneou

Tuning an Algorithm for Identifying and Tracking Cells

MathZoom, Summer, 2014

(Refer Slide Time: 00:03:51)

3 No-Wait Job Shops with Variable Processing Times

UNIVERSITY CALIFORNIA, RIVERSIDE AERIAL TARGET GROUND CONTROL SURVEY REPORT JOB # DATE: MARCH 2011

Back Projection of the Okhotsk earthquake on the vertical plane. To test the candidate geometry of a vertical fault, we perform the BP analysis on the

CS443: Digital Imaging and Multimedia Perceptual Grouping Detecting Lines and Simple Curves

Machine vision. Summary # 6: Shape descriptors

AN APPLICATION OF THE RADON TRANSFORM TO STUDY PLANETARY WAVES IN THE INDIAN OCEAN

Lecturer 2: Spatial Concepts and Data Models

Determining satellite rotation rates for unresolved targets using temporal variations in spectral signatures

Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics

MATH 1112 Trigonometry Final Exam Review

Morphological Image Processing

Navigation coordinate systems

Ocean Physics Laboratory, University of California, Santa Barbara, Santa Barbara, California

Chapter 15 Introduction to Linear Programming

GEOG 4110/5100 Advanced Remote Sensing Lecture 4

Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation. Range Imaging Through Triangulation

COMPUTER AND ROBOT VISION

E0005E - Industrial Image Analysis

Clustering Part 4 DBSCAN

EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm

Lab 3: Depth imaging using Reverse Time Migration

Magnetics. Introduction to Filtering using the Fourier Transform. Chuck Connor, Laura Connor. Potential Fields. Magnetics.

CSC Computer Graphics

DATA MANAGEMENT MODEL

Migration from a non-flat datum via reverse-time extrapolation

Mathematics Scope & Sequence Grade 8 Revised: June 2015

Filtering, unwrapping, and geocoding R. Mellors

CoE4TN4 Image Processing

Post Processing, Visualization, and Sample Output

Solving a Two Dimensional Unsteady-State. Flow Problem by Meshless Method

Lecture 15: Segmentation (Edge Based, Hough Transform)

Version 3 Updated: 10 March Distributed Oceanographic Match-up Service (DOMS) User Interface Design

Measuring Lengths The First Fundamental Form

APPENDIX: DETAILS ABOUT THE DISTANCE TRANSFORM

University of Florida CISE department Gator Engineering. Clustering Part 4

Vectors and the Geometry of Space

3. Data Structures for Image Analysis L AK S H M O U. E D U

CS 664 Segmentation. Daniel Huttenlocher

Lecture 8 Object Descriptors

2009 Fall Startup Event Thursday, September 24th, 2009

Lateral Ground Movement Estimation from Space borne Radar by Differential Interferometry.

Images Reconstruction using an iterative SOM based algorithm.

Instruction with Hands-on Practice: Grid Generation and Forcing

WHAT YOU SHOULD LEARN

DDS Dynamic Search Trees

Nelson Functions 11 Errata

Figure 1: Workflow of object-based classification

Segmentation and Modeling of the Spinal Cord for Reality-based Surgical Simulator

Wave Optics. April 11, 2014 Chapter 34 1

Counting Particles or Cells Using IMAQ Vision

Practice Exam Sample Solutions

Multi-Domain Pattern. I. Problem. II. Driving Forces. III. Solution

An imaging technique for subsurface faults using Teleseismic-Wave Records II Improvement in the detectability of subsurface faults

A Multiscale Nested Modeling Framework to Simulate the Interaction of Surface Gravity Waves with Nonlinear Internal Gravity Waves

Summary of Publicly Released CIPS Data Versions.

System Design for Visualizing Scientific Computations

ENGI Parametric & Polar Curves Page 2-01

2D Inversions of 3D Marine CSEM Data Hung-Wen Tseng*, Lucy MacGregor, and Rolf V. Ackermann, Rock Solid Images, Inc.

Simulation of Brightness Temperatures for the Microwave Radiometer (MWR) on the Aquarius/SAC-D Mission. Salman S. Khan M.S. Defense 8 th July, 2009


Figure (5) Kohonen Self-Organized Map

College Technical Math 2

A NUMERICAL EXPERIMENT ON NONLINEAR IMAGE RECONSTRUCTION FROM FIRST-ARRIVAL TIMES FOR TWO-DIMENSIONAL ISLAND ARC STRUCTURE

MATH3016: OPTIMIZATION

Driven Cavity Example

Lagrangian and Eulerian Representations of Fluid Flow: Kinematics and the Equations of Motion

Math 253, Section 102, Fall 2006 Practice Final Solutions

THE EFFECT OF HORIZONTAL REFRACTION ON BACK-AZIMUTH ESTIMATION FROM THE CTBT HYDROACOUSTIC STATIONS IN THE INDIAN OCEAN

Morphological Image Processing

Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 14

Image Reconstruction from Multiple Projections ECE 6258 Class project

Hyperspectral Remote Sensing

A Test Suite for GCMs: An Intercomparison of 11 Dynamical Cores

Unsupervised Learning

Interpolation of gridded data using Geostrophic Balance. Lennon O Naraigh *

Lab 21.1 The Tangent Galvanometer

2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into

Example Lecture 12: The Stiffness Method Prismatic Beams. Consider again the two span beam previously discussed and determine

ELEN E4830 Digital Image Processing. Homework 6 Solution

SUPPLEMENTARY FILE S1: 3D AIRWAY TUBE RECONSTRUCTION AND CELL-BASED MECHANICAL MODEL. RELATED TO FIGURE 1, FIGURE 7, AND STAR METHODS.

Transcription:

The Growing Method of Eddy Identification and Tracking in Two and Three Dimensions Michael G. Schlax and Dudley B. Chelton College of Earth, Ocean and Atmospheric Sciences Oregon State University, Corvallis, Oregon July 8, 2016 1. Introduction The method of eddy identification and tracking using sea surface height (SSH) described in Chelton et al. (2011) has been modified in a manner inspired by Williams et al. (2011). The original method summarized in detail in Appendix B.2 of Chelton et al. (2011) was based upon finding closed contours of SSH encircling a set of grid points, or pixels, which, subject to a set of five conditions, defined an eddy. The use of a contouring algorithm to define these regions was cumbersome, and is not easily extensible to three dimensions for identifying eddies in ocean model simulations. The simpler method of Williams et al. (2011), modified as described here, finds anticyclonic eddies by starting with the pixel at a local maximum of SSH and successively finding all neighboring pixels whose SSH values lie above a sequence of successively decreasing thresholds. This growth of the eddy interior is continued until any one of the five criteria for compact and coherent structure described below is violated. Cyclonic eddies are defined by using the negative of the SSH field and proceeding likewise. The five criteria used were chosen to yield eddies that are statistically similar to those using the old method of Chelton et al. (2011). This growing method of eddy identification is not restricted to SSH. It can be applied to other fields used to characterize eddies, e.g., the Okubo-Weiss parameter considered by Williams et al. (2011) and many others, including our early eddy analysis (Chelton et al., 2007). As discussed in Appendix B.5 of Chelton et al. (2011), however, use of the Okubo- Weiss parameter is inferior to use of SSH for eddy identification from altimetric data because of 1

the amplification of noise by the double differentiation required to compute the Okubo-Weiss parameter from SSH. A distinct advantage of the growing method of eddy identification is that it can be directly applied to 3-dimensional fields obtained from ocean models, and can thus be used to explore the vertical structure of eddies. The 3-dimensional analog of SSH used here for 2-dimensional eddy identification is subsurface pressure anomalies. 2. Eddy Identification in Two Dimensions from Sea-surface Height We consider an eddy to be a propagating, compact, coherent structure in the space-time SSH fields. The SSH signature of the eddy at a specific time is referred to as a realization of the eddy. In this section, we present our definition of an eddy realization and describe the method for identifying all of the eddy realizations in a gridded field of spatially high-pass filtered SSH at a given time step. The purpose of the spatial high-pass pre-filtering is to help the eddy identification procedure by removing large-scale signals in SSH that are unrelated to the mesoscale eddies that are of interest. The filtering we apply has half-power filter cutoff wavelengths of 20 of longitude by 10 of latitude. These spatially high-pass filtered SSH fields are referred to simply as SSH hereafter, with the filtering implicit. The eddy identification procedure summarized in this section is applied independently to the filtered SSH field at each time step in the data record. The procedure for tracking the eddies from one time step to the next is summarized in Section 3. 2.1 Definitions At each particular time of the data record, we analyze a discretized, 2-dimensional field of SSH, h(i, j), where each index i corresponds to a specific longitude x(i), and each index j corresponds to a specific latitude y(j), i.e., a grid of pixels, each with its specified SSH value. In two dimensions, the neighbors of a given pixel with indices (i, j) are generally taken here to be the the four neighbors with indices (i 1, j), (i + 1, j), (i, j 1), and (i, j + 1). In three dimensions, six neighbors are used. 2

For identification of anticyclonic eddies (concave downward SSH), a pixel (i ext, j ext ) is defined to be a local positive extremum if h(i ext, j ext ) is greater than or equal to the SSH values of its four neighbors. Note that this definition allows for the possibility of a positive extremum with negative SSH value that can occur for an anticyclone located in a region of residual large-scale negative SSH from processes distinct from mesoscale eddies. For identification of cyclonic eddies (concave upward SSH), a pixel (i ext, j ext ) is defined analogously to be a local negative extremum if h(i ext, j ext ) is less than or equal to the SSH values of its four neighbors. For a given connected set of pixels (defined below), a single pixel is interior to a mesoscale eddy if all of its neighbors are also in the set. Otherwise, it is referred to here as an edge pixel. Consider an anticyclonic eddy with a local maximum SSH at grid location (i ext, j ext ) and a specified threshold SSH value h t h(i ext, j ext ). Define E(i ext, j ext, h t ) as the connected set of pixels (i l, j l ), l = 1,..., n that contains (i ext, j ext ) and satisfies h(i l, j l ) h t, l = 1,..., n. The procedure described below for anticylonic eddies is applied to identify cyclonic eddies by considering h(i, j) rather than h(i, j). We seek h b, the minimum value of incrementally decreasing thresholds h t such that E(i ext, j ext, h b ) satisfies the following criteria: 1) n n max, a specified maximum number of pixels in E(i ext, j ext, h t ). 2) n 2, a minimum of two interior pixels in E(i ext, j ext, h t ). 3) No pixel in E(i ext, j ext, h t ) can have as a neighbor a pixel that belongs to another eddy. 4) E(i ext, j ext, h t ) is simply connected, i.e., there are no holes in the eddy. 5) Let d(i k, j k, i l, j l ) be the distance between pixels (i k, j k ) and (i l, j l ). Then the maximum value of d(i k, j k, i l, j l ) over all pairs of edge pixels in E(i ext, j ext, h t ) must be less than a specified value d max. The compact and coherent structure E(i ext, j ext, h b ) is defined to be an eddy realization with basal SSH value of h b. The set of edge pixels in E(i ext, j ext, h b ) defines the outer perimeter of the eddy realization. 3

2.2 Details of the Pixel-Growing Algorithm 2.2.1 Growing the Eddy Interior In practice, h b is determined by generating ( growing ) a sequence of pixel sets at different thresholds separated by a threshold increment δ: E l = E(i ext, j ext, h l ), where h l = h 0 lδ, h 0 = l 0 δ, l 0 is the largest integer such that h 0 h(i ext, j ext ) and l = 0, 1, 2,.... Given a set of pixels E l, the next set E l+1 is computed by finding all of the neighbors of the edge pixels in E l that exceed h l+1, which are then added to E l. This process is repeated using newly added pixels until no new pixels are found to be connected to E l that exceed the incrementally decreassing threshold h l+1. 2.2.2 Initializing the Procedure Eddy realizations are identified by growing sets of pixels from the single pixels at the local maxima in h(i, j) and h(i, j) for anticyclonic and cyclonic eddies, respectively. These maxima are sorted into decreasing size and eddy realizations are obtained from successively smaller inital values of h or h without regard to polarity. 2.2.3 Finding h b : Stopping the Pixel-Growing Procedure At each step in the sequence E l, each of the five criteria listed in Section 2.1 is checked. When at least one of these criteria is violated, the sequence is stopped at the previous step, E l 1. The fourth criterion is implemented by searching for any non-eddy pixel that has at least two of the edge pixels of E l arrayed to the north and south along the same longitude (the i index) and at least two more arrayed to the west and east along the same latitude (the j index). When this occurs, the eddy is either not simply connected, or there is an embayment along the eddy perimeter, neither of which we consider to be an acceptable compact and coherent eddy structure. For the first few thresholding steps, the fourth criterion may halt eddy growth prematurely. Thus, rather than stopping eddy growth, a flag denoting connectivity is carried along until eddy growth is stopped by one or more of the other four 4

criteria, at which point the set of connected pixels that define the eddy is contracted back to the previous set in the sequence where simple connectivity obtains. 2.3 Characterizing the Eddy: Amplitude, Scale and Rotational Speed Given a set of connected pixels E(i ext, j ext, h b ) in a map of SSH that define an eddy realization as outlined in Section 2.2, there are a number of parameters of interest: 1) The longitude and latitude coordinates (x c, y c ) of the SSH-based eddy centroid, which are defined to be x c y c (i,j) E (i,j) E x(i)h(i, j) h(i, j) (i,j) E y(j)h(i, j) (i,j) E h(i, j). For this definition to make sense, h(i, j) must be positive for all (i, j) E. If this is not the case, the SSH within the eddy must be shifted by a constant. 2) The amplitude A, which is defined to be the difference between the extremum SSH value of h(i ext, j ext ) and the average of SSH over the edge pixels that define the outer perimeter of the eddy. 3) The effective radius scale L eff, which is defined to be the radius of a circle with area equal to that of the set of connected pixels E(i ext, j ext, h b ). 4) At each threshold h l h b, the average of geostrophic speed over the edge pixels of E l is found. The rotational or axial speed U of the eddy is defined to be the maximum such average. The threshold SSH at which this maximum average occurs is defined to be h U. The subset of connected pixels E(i ext, j ext, h U ) is referred to as the speed core of the eddy. 5) The speed-based radius scale L, which is defined to be the radius of a circle with area equal to that of the set of connected pixels of the speed core E(i ext, j ext, h U ). 2.4 Application to the AVISO SSH Fields The algorithm defined above was applied to the AVSIO DT-2014 daily SSH fields on a 1/4 1/4 grid using a threshold increment of δ = 0.25 cm and a maximum number 5

of connected pixels n max =2000. The maximum distance bound in the fifth criterion in Section 2.1 was set to d max = 400 km for latitudes greater than ±25. Within the tropical latitude band ±25, the maximum distance bound increased equatorward cosinusoidally to a maximum of d max = 700 km at the equator. An additional constraint that eddies must have amplitude A 1 cm was imposed. 3. Tracking Eddies 3.1 The Tracking Procedure A propagating eddy is formed by pairing eddy realizations from one time step to the next time step. To define how this is done, modify the notation above so that E(i, t) is the i th eddy realization found at time step t, with corresponding centroid [x c (i, t), y c (i, t)], amplitude A(i, t) and effective radius L eff (i, t). Two eddy realizations E(i, t) and E(j, t + 1) are paired if: 1. Within a defined spatial search region S, the j th eddy realization at time step t + 1 with centroid location [x c (j, t + 1), y c (j, t + 1)] is the closest to the centroid [x c (i, t), y c (i, t)] at time step t. 2. The amplitude A(j, t + 1) and effective radius scale L eff (j, t + 1) fall within the ranges α 1 A(j, t + 1) A(i, t) αa(j, t + 1) and α 1 L eff (j, t + 1) L eff (i, t) αl eff (j, t + 1) for a specified constant α 1. In step 1, the proximity search for paired realizations is restricted to the search region S in order to reduce the likelihood of jumping from one eddy track to another. The ranges of allowable amplitude and radius scale variation from one time step to the next that is controlled by the parameter α in step 2 accommodate natural variability and noise in the SSH fields. A value of α = 2.5 was used for our eddy dataset. Tracking begins at the first time step and proceeds by pairing eddy realizations at subsequent time steps. At any time step, a new eddy may be initiated at a realization that is 6

unpaired with a realization at the previous time step. An eddy is terminated when a realization is not paired at the next time step. Typically, only eddies longer than a specified minimum lifetime are retained. A minimum lifetime of 4 weeks was used for our eddy dataset. Tracking in three dimensions is the same as in two dimensions, using the centroids, effective radii and amplitudes obtaining at the depth z(k ext ) of the local maximum in the field. 3.2 Application to the AVISO SSH Fields The DT-2014 AVISO SSH fields have been analyzed using the tracking method summarized in Section 3.1 applied to the eddy realizations identified as summarized in Section 2. The fields were analyzed at the daily time intervals of the DT-2014 dataset using the parameters given in this section. The search region S is defined as the interior of an ellipse with zonally oriented major axis. The eastern extremum of the ellipse is 150 km to the east of the centroid location [x c (i, t), y c (i, t)] of the current eddy, and the north-south semi-minor axis of the ellipse is 150 km. The western extremum of the ellipse is a distance e from the current eddy center, where e is never less than 150 km. In concert with the observed increase of propagation speeds with decreasing latitude, e is set to 1.75 times the distance that a long baroclinic Rossby wave can propagate in one week computed from the long Rossby wave phase speed based on the climatology of the Rossby radius of deformation in Chelton et al. (1998). The range of allowed amplitudes and radius scales for paired realizations is specified by setting α = 2.5, which was chosen based on trial and error. In consideration of the 35-day decorrelation time scale in the AVISO OI procedure, only eddies with lifetimes of at least 28 days were retained. References Chelton, D. B., R. A. deszoeke, M. G. Schlax, K. El Nagger and N. Siwertz, 1998: Geophysical variability of the first baroclinic Rossby radius of deformation. J. Phys. Oceanogr. 28 433 460. 7

Chelton, D. B., M. G. Schlax, R. M. Samelson, and R. A. de Szoeke, 2007: Global observations of large oceanic eddies. Geophys. Res. Lett., 34, L15606, doi:10.1029/2007gl030812. Chelton, D. B., M. G. Schlax, and R. M. Samelson, 2011: Global observations of nonlinear mesoscale eddies. Prog. Oceanogr., 91, 167 216, doi: 10.1016/j.pocean.2011.01.002. Williams, S., M. Petersen, P.-T. Bremer, M. Hecht, V. Pascucci, J. Ahrens, M. Hlawitschka, and B. Hamann, 2011: Adaptive extraction and quantification of geophysical vortices, IEEE T. Vis. Comput. Gr., 17, 2088-2095. 8