Jonathan M. Nichols’s research while affiliated with United States Naval Research Laboratory and other places

What is this page?


This page lists works of an author who doesn't have a ResearchGate profile or hasn't added the works to their profile yet. It is automatically generated from public (personal) data to further our legitimate goal of comprehensive and accurate scientific recordkeeping. If you are this author and want this page removed, please let us know.

Publications (89)


Data-driven Identification of Parametric Governing Equations of Dynamical Systems Using the Signed Cumulative Distribution Transform
  • Article

February 2024

·

27 Reads

·

2 Citations

Computer Methods in Applied Mechanics and Engineering

·

Duy H Thai

·

Jonathan M Nichols

·

[...]

·

Gustavo K Rohde

Figure 1: A model dynamical system describing 1D wave propagation in an elastic domain.
Figure 3: SCDT (without the constant terms) of an example signal.
Figure 4: Simulation setup for 1D wave propagation through an elastic medium.
Figure 5: Sensor measurements at a particular location (top row) without nonlinearity, and (bottom row) with nonlinearity.
Figure 6: Sensor measurements at a particular location under the presence of three different levels of nonlinearity.

+7

System Identification Using the Signed Cumulative Distribution Transform In Structural Health Monitoring Applications
  • Preprint
  • File available

August 2023

·

177 Reads

This paper presents a novel, data-driven approach to identifying partial differential equation (PDE) parameters of a dynamical system in structural health monitoring applications. Specifically, we adopt a mathematical "transport" model of the sensor data that allows us to accurately estimate the model parameters, including those associated with structural damage. This is accomplished by means of a newly-developed transform, the signed cumulative distribution transform (SCDT), which is shown to convert the general, nonlinear parameter estimation problem into a simple linear regression. This approach has the additional practical advantage of requiring no a priori knowledge of the source of the excitation (or, alternatively, the initial conditions). By using training sensor data, we devise a coarse regression procedure to recover different PDE parameters from a single sensor measurement. Numerical experiments show that the proposed regression procedure is capable of detecting and estimating PDE parameters with superior accuracy compared to a number of recently developed "Deep Learning" methods. The Python implementation of the proposed system identification technique is integrated as a part of the software package PyTransKit (https://github.com/rohdelab/PyTransKit).

Download

Radon Cumulative Distribution Transform Subspace Modeling for Image Classification

November 2021

·

325 Reads

·

32 Citations

Journal of Mathematical Imaging and Vision

We present a new supervised image classification method applicable to a broad class of image deformation models. The method makes use of the previously described Radon Cumulative Distribution Transform (R-CDT) for image data, whose mathematical properties are exploited to express the image data in a form that is more suitable for machine learning. While certain operations such as translation, scaling, and higher-order transformations are challenging to model in native image space, we show the R-CDT can capture some of these variations and thus render the associated image classification problems easier to solve. The method—utilizing a nearest-subspace algorithm in the R-CDT space—is simple to implement, non-iterative, has no hyper-parameters to tune, is computationally efficient, label efficient, and provides competitive accuracies to state-of-the-art neural networks for many types of classification problems. In addition to the test accuracy performances, we show improvements (with respect to neural network-based methods) in terms of computational efficiency (it can be implemented without the use of GPUs), number of training samples needed for training, as well as out-of-distribution generalization. The Python code for reproducing our results is available at Shifat-E-Rabbi et al. (Python code implementing the Radon cumulative distribution transform subspace model for image classification. https://github.com/rohdelab/rcdt_ns_classifier).


Transport-based pattern recognition versus deep neural networks in underwater OAM communications

June 2021

·

165 Reads

·

16 Citations

Comparisons between machine learning and optimal transport-based approaches in classifying images are made in underwater orbital angular momentum (OAM) communications. A model is derived that justifies optimal transport for use in attenuated water environments. OAM pattern demultiplexing is performed using optimal transport and deep neural networks and compared to each other. Additionally, some of the complications introduced by signal attenuation are highlighted. The Radon cumulative distribution transform (R-CDT) is applied to OAM patterns to transform them to a linear subspace. The original OAM images and the R-CDT transformed patterns are used in several classification algorithms, and results are compared. The selected classification algorithms are the nearest subspace algorithm, a shallow convolutional neural network (CNN), and a deep neural network. It is shown that the R-CDT transformed images are more accurate than the original OAM images in pattern classification. Also, the nearest subspace algorithm performs better than the selected CNNs in OAM pattern classification in underwater environments.


Parametric Signal Estimation Using the Cumulative Distribution Transform

May 2020

·

40 Reads

·

21 Citations

IEEE Transactions on Signal Processing

We present a new method for estimating signal model parameters using the Cumulative Distribution Transform(CDT). Our approach minimizes the Wasserstein distance between measured and model signals. We derive some useful properties of the CDT and show that the resulting estimation problem,while nonlinear in the original signal domain, becomes a linear least squares problem in the transform domain. Furthermore,we discuss the properties of the estimator in the presence of noise and present a novel approach for mitigating the impact of the noise on the estimates. The proposed estimation approach is evaluated by applying it to a source localization problem and comparing its performance against traditional approaches.



Fig. 1: System diagram outlining the proposed Radon cumulative distribution transform subspace modeling technique for image classification. (a) R-CDT -a nonlinear, invertible transformation: The R-CDT transform simplifies the data space; (b) Generative modeling -subspace learning: the simplified data spaces can be modeled as linear subspaces; (c) Classification pipeline: the classification method consists of the R-CDT transform followed by a nearest subspace search in the R-CDT space.
Fig. 3: The process of calculating the Radon cumulative distribution transform (R-CDT) of an image s(x) (defined as a 2-dimensional probability density function). The first step is to apply the Radon transform on s(x) to obtain s(t, θ). The R-CDT s(t, θ) is then obtained by applying the CDT over the t dimension of s(t, θ), ∀θ.
Fig. 9: Computational experiments under the out-of-distribution setup. The out-of-distribution setup consists of disjoint training ('in distribution') and test ('out distribution') sets containing different sets of magnitudes of the confounding factors (see the left panel). Percentage test accuracy of different methods are measured as a function of the number of training images per class under the out-of-distribution setup (see the middle and the right panel).
Radon cumulative distribution transform subspace modeling for image classification

April 2020

·

93 Reads

We present a new supervised image classification method for problems where the data at hand conform to certain deformation models applied to unknown prototypes or templates. The method makes use of the previously described Radon Cumulative Distribution Transform (R-CDT) for image data, whose mathematical properties are exploited to express the image data in a form that is more suitable for machine learning. While certain operations such as translation, scaling, and higher-order transformations are challenging to model in native image space, we show the R-CDT can capture some of these variations and thus render the associated image classification problems easier to solve. The method is simple to implement, non-iterative, has no hyper-parameters to tune, it is computationally efficient, and provides competitive accuracies to state-of-the-art neural networks for many types of classification problems, especially in a learning with few labels setting. Furthermore, we show improvements with respect to neural network-based methods in terms of computational efficiency (it can be implemented without the use of GPUs), number of training samples needed for training, as well as out-of-distribution generalization. The Python code for reproducing our results is available at https://github.com/rohdelab/rcdt_ns_classifier.


Fitting Local, Low-Dimensional Parameterizations of Optical Turbulence Modeled from Optimal Transport Velocity Vectors

October 2019

·

10 Reads

·

6 Citations

Pattern Recognition Letters

This work exploits a connection between optimal transport theory and the physics of image propagation to yield a locally low-dimensional model of turbulence-corrupted imagery. Optimal transport produces an invertible, pixel-wise linear trajectories to approximate the globally nonlinear turbulence between a clean and turbulence corrupted image pair. We use the low-dimensional model to fit subsets of the optimal transport vector fields and stitch the local models into a surrogate for the global map to be used for image cleaning. Experiments are performed on laboratory generated data of beam propagation using different values of the Fried parameter (a scale measuring turbulence coherence) as well as a toy data set. The results suggest this is a fruitful direction, and first step, towards using multiple realizations of turbulence corrupted images to learn a blind surrogate for the optimal transport vector field for image cleaning.


Time Delay Estimation Via Wasserstein Distance Minimization

January 2019

·

80 Reads

·

9 Citations

Signal Processing Letters, IEEE

Time delay estimation between signals propagating through nonlinear media is an important problem with application to radar, underwater acoustics, damage detection and communications (to name a few). Here we describe a simple approach for determining the time delay between two such signals via minimization of the 1D Wasserstein distance. The solution can be computed efficiently digitally in O(N), or in linear time in circuitry. We demonstrate the approach in the estimation time delay between acoustic (Lamb) waves generated in an aluminum plate, and compare to alternative approaches.



Citations (43)


... For pattern recognition-based methods, specific properties (often called damage-sensitive) of response data are extracted and used for damage identification tasks, formulated as novelty detection [46], classification [47], and regression [48], etc. For inverse problem-based methods, which are closely related to parameter estimation, involving determining structural parameters and their changes, which can be related to structural integrity and health [49][50][51]. ...

Reference:

Parameter estimation of structural dynamics with neural operators enabled surrogate modeling
Data-driven Identification of Parametric Governing Equations of Dynamical Systems Using the Signed Cumulative Distribution Transform
  • Citing Article
  • February 2024

Computer Methods in Applied Mechanics and Engineering

... This may, for instance, be achieved by the so-called Radon cumulative distribution transform (R-CDT) introduced in [7], which is based on one-dimensional optimal transport maps that are generalized to two-dimensional data by applying the Radon transform, known from tomography [10,13]. This approach shows great potential in many applications [5,8,14] and is closely related to the sliced Wasserstein distance [3,15]. A similar approach for data on the sphere is studied in [11,12], for multi-dimensional optimal transport maps in [9], and for optimal Gromov-Wasserstein transport maps in [2]. ...

Radon Cumulative Distribution Transform Subspace Modeling for Image Classification

Journal of Mathematical Imaging and Vision

... A critical step is the identification and classification of parameters of the underlying governing equations (PDE), which in turn can be related to the structure's "health" i.e., the structural integrity [3,4]. Typically, it is presumed that this information is to be inferred from the dynamic response of the structure to ambient or applied excitation, i.e. a measured acoustic signal [5]. ...

Modeling and Estimation of Structural Damage: Nichols/Modeling and Estimation of Structural Damage
  • Citing Book
  • February 2016

... PSD describes the power of a time series in the frequency domain computed using the Fourier transform [37]. In information theory, DE measures the randomness or complexity of a random variable; it differs from normal entropy in that the random variable can be continuous [38]. It has been shown in previous works that DE can be effectively used as a feature extraction method for the emotion recognition process [39]. ...

Handbook of Differential Entropy
  • Citing Book
  • November 2013

... In this chapter, we will describe a family of non-linear transforms rooted in the theory of optimal transport (OT) (see also [30]). In addition to obtaining new representations through these transforms, they will allow us to create new metrics or distances to compare our original signals or data (see, for e.g., [66,73,67,8,37]). ...

Parametric Signal Estimation Using the Cumulative Distribution Transform
  • Citing Article
  • May 2020

IEEE Transactions on Signal Processing

... This is especially suited for the approximate computation of pairwise distances for large databases of images and signals. Meanwhile LOT has been successfully applied for several tasks in nuclear structure-based pathology [35], parametric signal estimation [27], signal and image classification [17,22], modeling of turbulences [11], cancer detection [5,21,32], Alzheimer disease detection [10], vehicle-type recognition [14] as well as for de-multiplexing vortex modes in optical communications [23]. On the real line, LOT can further be written using the cumulative density function of the random variables associated to the involved measures. ...

Fitting Local, Low-Dimensional Parameterizations of Optical Turbulence Modeled from Optimal Transport Velocity Vectors
  • Citing Article
  • October 2019

Pattern Recognition Letters

... When more than two time series are present, instead of estimating the time delay separately for each time series, methods using joint mutual information (also known as non-mutual information methods) are employed [20,42,45]. There are other methods using PCA [13], random walk [39], and Wasserstein distance [38]. Despite these methods' claimed improved performance, many of them are computationally expensive and prohibitively slow when there are more than a few time delays to be estimated. ...

Time Delay Estimation Via Wasserstein Distance Minimization
  • Citing Article
  • January 2019

Signal Processing Letters, IEEE

... BOT is widely applied for reconnaissance operations in aviation, navigation, and submarines [2,3]. The development of unmanned aerial vehicles (UAV) [4,5] and unmanned undersea vehicles (UUV) [6,7] means they can act as observer platforms for autonomous target tracking; the targets may be the interference source, such as cars, aircraft, naval vessels, and submarines. ...

Optical Signatures and Detection Strategy for a Finned Bioinspired Unmanned Undersea Vehicle
  • Citing Article
  • August 2017

IEEE Journal of Oceanic Engineering