arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Rick Chartrand

15 papers · 2007–2020

2007: 12008: 12009: 12010: 02011: 22012: 12013: 22014: 12015: 22016: 02017: 22018: 02019: 12020: 1
2007peak 2 in 20112020

Frequent co-authors

Papers

showing 1–15 of 15 RSS

Numerical Differentiation of Noisy, Nonsmooth Data

Rick Chartrand

Mathematical Physics · ISRN Applied Mathematics · · cited 442× · DOI ↗ · more like this ·

We consider the problem of differentiating a function specified by noisy data. Regularizing the differentiation process avoids the noise amplification of finite-difference methods. We use total-variation regularization, which allows for discontinuous solutions. The resulting simple algorithm accurately differentiates noisy functions, including those which have a discontinuous derivative.

A Gradient Descent Solution to the Monge-Kantorovich Problem

Rick Chartrand, Brendt Wohlberg, Kevin R. Vixie +1 more

Applied Mathematics · · cited 56× · OpenAlex ↗ · more like this ·

We present a new, simple, and elegant algorithm for computing the optimal mapping for the Monge-Kantorovich problem with quadratic cost. The method arises from a reformulation of the dual problem into an unconstrained minimization of a convex, continuous functional, for which the derivative can be explicitly found. The Monge-Kantorovich problem has applications in many fields; examples from image warping and medical imaging are shown.

Nonconvex Regularization for Shape Preservation

Rick Chartrand

Computer Vision and Pattern Recognition · Proceedings - International Conference on Image Processing · · cited 39× · DOI ↗ · more like this ·

We show that using a nonconvex penalty term to regularize image reconstruction can substantially improve the preservation of object shapes. The commonly-used total-variation regularization, int |nablau|, penalizes the length of object edges. We show that int |nablau| <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">p</sup> , 0 < p < 1, only penalizes edges of dimension at least 2 - p, and thus finite-length edges not at all. We give numerical examples showing the resulting improvement in shape preservation.

Numerical differentiation of noisy, nonsmooth, multidimensional data

Rick Chartrand

Applied Mathematics · · cited 33× · DOI ↗ · more like this ·

We consider the problem of differentiating a multivariable function specified by noisy data. Following previous work for the single-variable case, we regularize the differentiation process, by formulating it as an inverse problem with an integration operator as the forward model. Total-variation regularization avoids the noise amplification of finite-difference methods, while allowing for discontinuous solutions. Unlike the single-variable case, we use an alternating directions, method of multipliers algorithm to provide greater efficiency for large problems. We apply the method to synthetic data and to synthetic-aperture radar satellite imagery.

Total variation regularisation of images corrupted by non-Gaussian noise using a quasi-Newton method

Rick Chartrand, Валентина Станева

Computer Vision and Pattern Recognition · IET Image Processing · · cited 27× · DOI ↗ · more like this ·

The aim is to obtain efficient algorithms for image regularisation optimised for removing different types of noise. One can accomplish this by combining total variation regularisation with a noise-specific way to measure the fidelity between the noisy and the denoised images. To obtain a minimum of the resulting functional, a quasi-Newton method is proposed, which converges faster than the commonly used method of gradient descent. A unified algorithmic and theoretical framework for a general class of data-fidelity terms is presented. As examples, we consider Poisson noise and impulse noise.

Data-Intensive Supercomputing in the Cloud: Global Analytics for Satellite Imagery

Michael S. Warren, Samuel W. Skillman, Rick Chartrand +4 more

cs.DC · · cited 13× · arXiv ↗ · more like this ·

We present our experiences using cloud computing to support data-intensive analytics on satellite imagery for commercial applications. Drawing from our background in high-performance computing, we draw parallels between the early days of clustered computing systems and the current state of cloud computing and its potential to disrupt the HPC market. Using our own virtual file system layer on top of cloud remote object storage, we demonstrate aggregate read bandwidth of 230 gigabytes per second using 512 Google Compute Engine (GCE) nodes accessing a USA multi-region standard storage bucket. This figure is comparable to the best HPC storage systems in existence. We also present several of our application results, including the identification of field boundaries in Ukraine, and the generation of a global cloud-free base layer from Landsat imagery.

Task-driven dictionary learning for inpainting

Huiyi Hu, Brendt Wohlberg, Rick Chartrand

Computer Vision and Pattern Recognition · · cited 9× · DOI ↗ · more like this ·

Several approaches used for inpainting of images take advantage of sparse representations. Some of these seek to learn a dictionary that will adapt the sparse representation to the available data. A further refinement is to adapt the learning process to the task itself. In this paper, we formulate a task-driven approach to inpainting as an optimization problem, and derive an algorithm for solving it. We demonstrate via numerical experiments that a purely task-driven approach gives superior results to other dictionary-learning approaches.

Exploiting Sparsity for Phase Unwrapping

Rick Chartrand, Matthew T. Calef, Michael S. Warren

Computer Vision and Pattern Recognition · · cited 3× · DOI ↗ · more like this ·

We consider the problem of unwrapping the phase of two-dimensional interferograms, and adopt a known formulation as a sparse optimization problem. Many algorithms have been developed for solving sparse optimization problems that occur in the field of compressive sensing; in this work, we adapt one such algorithm for use in the unwrapping problem. The result is an unwrapping algorithm that gives very similar results to those of existing algorithms, but that is simpler, more reliable, and more computationally efficient.

Decoupling sparse coding of SIFT descriptors for large-scale visual recognition

Zhengping Ji, James Theiler, Rick Chartrand +2 more

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 3× · DOI ↗ · more like this ·

In recent years, sparse coding has drawn considerable research attention in developing feature representations for visual recognition problems. In this paper, we devise sparse coding algorithms to learn a dictionary of basis functions from Scale- Invariant Feature Transform (SIFT) descriptors extracted from images. The learned dictionary is used to code SIFT-based inputs for the feature representation that is further pooled via spatial pyramid matching kernels and fed into a Support Vector Machine (SVM) for object classification on the large-scale ImageNet dataset. We investigate the advantage of SIFT-based sparse coding approach by combining different dictionary learning and sparse representation algorithms. Our results also include favorable performance on different subsets of the ImageNet database.

c © Copyright by Theta, 2002 TOEPLITZ OPERATORS ON DIRICHLET-TYPE SPACES

Rick Chartrand, Communicated William, B. Arveson

Applied Mathematics · · cited 0× · OpenAlex ↗ · more like this ·

Abstract. In this paper, variants of the classical Toeplitz operators on H2 are studied. A characterization is obtained for the bounded, harmonic symbols giving rise to a bounded Toeplitz operator on a Dirichlet-type space. The relationship between the characterizing condition and multipliers of the holomorphic and harmonic Dirichlet spaces is examined.

Simulating vision through time: Hierarchical, sparse models of visual cortex for motion imagery

Amy E. Galbraith, Steven P. Brumby, Rick Chartrand

Computer Vision and Pattern Recognition · · cited 0× · DOI ↗ · more like this ·

Efficient pattern recognition in motion imagery has become a growing challenge as the number of video sources proliferates worldwide. Historically, automated analysis of motion imagery, such as object detection, classification and tracking, has been accomplished using hand-designed feature detectors. Though useful, these feature detectors are not easily extended to new data sets or new target categories since they are often task specific, and typically require substantial effort to design. Rather than hand-designing filters, recent advances in the field of image processing have resulted in a theoretical framework of sparse, hierarchical, learned representations that can describe video data of natural scenes at many spatial and temporal scales and many levels of object complexity. These sparse, hierarchical models learn the information content of imagery and video from the data itself…

BUDD: Multi-modal Bayesian Updating Deforestation Detections

Alice M. S Durieux, Christopher X. Ren, Matthew T. Calef +2 more

stat.AP · · arXiv ↗ · more like this ·

The global phenomenon of forest degradation is a pressing issue with severe implications for climate stability and biodiversity protection. In this work we generate Bayesian updating deforestation detection (BUDD) algorithms by incorporating Sentinel-1 backscatter and interferometric coherence with Sentinel-2 normalized vegetation index data. We show that the algorithm provides good performance in validation AOIs. We compare the effectiveness of different combinations of the three data modalities as inputs into the BUDD algorithm and compare against existing benchmarks based on optical imagery.

Compressed Sensing Recovery via Nonconvex Shrinkage Penalties

Joseph Woodworth, Rick Chartrand

cs.IT · · arXiv ↗ · more like this ·

The $\ell^0$ minimization of compressed sensing is often relaxed to $\ell^1$, which yields easy computation using the shrinkage mapping known as soft thresholding, and can be shown to recover the original solution under certain hypotheses. Recent work has derived a general class of shrinkages and associated nonconvex penalties that better approximate the original $\ell^0$ penalty and empirically can recover the original solution from fewer measurements. We specifically examine p-shrinkage and firm thresholding. In this work, we prove that given data and a measurement matrix from a broad class of matrices, one can choose parameters for these classes of shrinkages to guarantee exact recovery of the sparsest solution. We further prove convergence of the algorithm iterative p-shrinkage (IPS) for solving one such relaxed problem.

Robust Compressed Sensing and Sparse Coding with the Difference Map

Will Landecker, Rick Chartrand, Simon DeDeo

cs.CV · · arXiv ↗ · more like this ·

In compressed sensing, we wish to reconstruct a sparse signal $x$ from observed data $y$. In sparse coding, on the other hand, we wish to find a representation of an observed signal $y$ as a sparse linear combination, with coefficients $x$, of elements from an overcomplete dictionary. While many algorithms are competitive at both problems when $x$ is very sparse, it can be challenging to recover $x$ when it is less sparse. We present the Difference Map, which excels at sparse recovery when sparseness is lower and noise is higher. The Difference Map out-performs the state of the art with reconstruction from random measurements and natural image reconstruction via sparse coding.

High resolution image reconstruction with constrained, total-variation minimization

Emil Y. Sidky, Rick Chartrand, Yuval Duchin +2 more

physics.med-ph · · arXiv ↗ · more like this ·

This work is concerned with applying iterative image reconstruction, based on constrained total-variation minimization, to low-intensity X-ray CT systems that have a high sampling rate. Such systems pose a challenge for iterative image reconstruction, because a very fine image grid is needed to realize the resolution inherent in such scanners. These image arrays lead to under-determined imaging models whose inversion is unstable and can result in undesirable artifacts and noise patterns. There are many possibilities to stabilize the imaging model, and this work proposes a method which may have an advantage in terms of algorithm efficiency. The proposed method introduces additional constraints in the optimization problem; these constraints set to zero high spatial frequency components which are beyond the sensing capability of the detector. The method is demonstrated with an actual CT…