Bespoke Fractal Sampling Patterns for Discrete Fourier Space via the Kaleidoscope Transform

• URL: http://arxiv.org/abs/2108.00639v1
• Date: Mon, 2 Aug 2021 05:16:58 GMT
• Title: Bespoke Fractal Sampling Patterns for Discrete Fourier Space via the Kaleidoscope Transform
• Authors: Jacob M. White, Stuart Crozier, and Shekhar S. Chandra
• Abstract summary: Chaotic sensing employs deterministic, fractal sampling in conjunction with finite, iterative reconstruction schemes. Chaotic sensing was found to outperform traditional compressed sensing for magnetic resonance imaging. The ability to design tailor-made fractal sampling patterns expands the utility of the DFT in chaotic imaging.
• Score: 1.6274397329511197
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Sampling strategies are important for sparse imaging methodologies, especially those employing the discrete Fourier transform (DFT). Chaotic sensing is one such methodology that employs deterministic, fractal sampling in conjunction with finite, iterative reconstruction schemes to form an image from limited samples. Using a sampling pattern constructed entirely from periodic lines in DFT space, chaotic sensing was found to outperform traditional compressed sensing for magnetic resonance imaging; however, only one such sampling pattern was presented and the reason for its fractal nature was not proven. Through the introduction of a novel image transform known as the kaleidoscope transform, which formalises and extends upon the concept of downsampling and concatenating an image with itself, this paper: (1) demonstrates a fundamental relationship between multiplication in modular arithmetic and downsampling; (2) provides a rigorous mathematical explanation for the fractal nature of the sampling pattern in the DFT; and (3) leverages this understanding to develop a collection of novel fractal sampling patterns for the 2D DFT with customisable properties. The ability to design tailor-made fractal sampling patterns expands the utility of the DFT in chaotic imaging and may form the basis for a bespoke chaotic sensing methodology, in which the fractal sampling matches the imaging task for improved reconstruction.

Related papers

• Harmonic fractal transformation for modeling complex neuronal effects: from bursting and noise shaping to waveform sensitivity and noise-induced subthreshold spiking [0.0]
  We propose the first fractal frequency mapping, which in a simple form enables to replicate complex neuronal effects.<n>The proposed model illustrates that a neuronal functionality can be viewed as a linear summation of spectrum over nonlinearly transformed frequency domain.
  arXiv  Detail & Related papers  (2025-08-07T12:42:21Z)
• Spectral Dictionary Learning for Generative Image Modeling [0.0]
  We propose a novel spectral generative model for image synthesis. Images are reconstructed as linear combinations of a set of learned spectral basis functions. We show that our approach achieves competitive performance in terms of reconstruction quality and perceptual fidelity.
  arXiv  Detail & Related papers  (2025-04-21T01:11:17Z)
• Diffusing Differentiable Representations [60.72992910766525]
  We introduce a novel, training-free method for sampling differentiable representations (diffreps) using pretrained diffusion models. We identify an implicit constraint on the samples induced by the diffrep and demonstrate that addressing this constraint significantly improves the consistency and detail of the generated objects.
  arXiv  Detail & Related papers  (2024-12-09T20:42:58Z)
• Fractal and Turbulent Feature Extraction and NFT Label Generation for Pollock Style Migration Paintings Based on VGG19 [3.334973867478745]
  This paper puts forth an innovative approach that fuses deep learning, fractal analysis, and turbulence feature extraction techniques. The content and style characteristics of the image are extracted by the MindSpore deep learning framework and a pre-trained VGG19 model. The method generates high-quality Pollock-style images by combining content loss, style loss and full variance loss.
  arXiv  Detail & Related papers  (2024-10-27T17:02:11Z)
• On the Trajectory Regularity of ODE-based Diffusion Sampling [79.17334230868693]
  Diffusion-based generative models use differential equations to establish a smooth connection between a complex data distribution and a tractable prior distribution. In this paper, we identify several intriguing trajectory properties in the ODE-based sampling process of diffusion models.
  arXiv  Detail & Related papers  (2024-05-18T15:59:41Z)
• Single-shot Phase Retrieval from a Fractional Fourier Transform Perspective [12.490990352972695]
  We present a novel single-shot phase retrieval paradigm from a fractional Fourier transform perspective. The intensity measurement in the FrFT domain proves highly effective in alleviating the ambiguities of phase retrieval. The proposed self-supervised reconstruction approach harnesses the fast discrete algorithm of FrFT alongside untrained neural network priors.
  arXiv  Detail & Related papers  (2023-11-18T03:11:31Z)
• Optimizing Sampling Patterns for Compressed Sensing MRI with Diffusion Generative Models [75.52575380824051]
  We present a learning method to optimize sub-sampling patterns for compressed sensing multi-coil MRI. We use a single-step reconstruction based on the posterior mean estimate given by the diffusion model and the MRI measurement process. Our method requires as few as five training images to learn effective sampling patterns.
  arXiv  Detail & Related papers  (2023-06-05T22:09:06Z)
• A Geometric Perspective on Diffusion Models [57.27857591493788]
  We inspect the ODE-based sampling of a popular variance-exploding SDE. We establish a theoretical relationship between the optimal ODE-based sampling and the classic mean-shift (mode-seeking) algorithm.
  arXiv  Detail & Related papers  (2023-05-31T15:33:16Z)
• Digital noise spectroscopy with a quantum sensor [57.53000001488777]
  We introduce and experimentally demonstrate a quantum sensing protocol to sample and reconstruct the auto-correlation of a noise process. Walsh noise spectroscopy method exploits simple sequences of spin-flip pulses to generate a complete basis of digital filters. We experimentally reconstruct the auto-correlation function of the effective magnetic field produced by the nuclear-spin bath on the electronic spin of a single nitrogen-vacancy center in diamond.
  arXiv  Detail & Related papers  (2022-12-19T02:19:35Z)
• Deep Fourier Up-Sampling [100.59885545206744]
  Up-sampling in the Fourier domain is more challenging as it does not follow such a local property. We propose a theoretically sound Deep Fourier Up-Sampling (FourierUp) to solve these issues.
  arXiv  Detail & Related papers  (2022-10-11T06:17:31Z)
• PREF: Phasorial Embedding Fields for Compact Neural Representations [54.44527545923917]
  We present a phasorial embedding field emphPREF as a compact representation to facilitate neural signal modeling and reconstruction tasks. Our experiments show PREF-based neural signal processing technique is on par with the state-of-the-art in 2D image completion, 3D SDF surface regression, and 5D radiance field reconstruction.
  arXiv  Detail & Related papers  (2022-05-26T17:43:03Z)
• Parallelised Diffeomorphic Sampling-based Motion Planning [30.310891362316863]
  We propose Parallelised Diffeomorphic Sampling-based Motion Planning (PDMP) PDMP transforms sampling distributions of sampling-based motion planners, in a manner akin to normalising flows. PDMP is able to leverage gradient information of costs, to inject specifications, in a manner similar to optimisation-based motion planning methods.
  arXiv  Detail & Related papers  (2021-08-26T13:15:11Z)
• Efficient Fourier single-pixel imaging with Gaussian random sampling [1.2355696607086075]
  We propose a new sampling strategy for Fourier single-pixel imaging (FSI) It allows FSI to reconstruct a clear and sharp image with a reduced number of measurements. We experimentally demonstrate compressive FSI combined with the proposed sampling strategy is able to reconstruct a sharp and clear image of 256-by-256 pixels with a sampling ratio of 10%.
  arXiv  Detail & Related papers  (2021-06-29T01:23:33Z)
• 1D Probabilistic Undersampling Pattern Optimization for MR Image Reconstruction [3.46218629010647]
  We propose a cross-domain network for MR image reconstruction, in a retrospective data-driven manner, under limited sampling rates. Our method can simultaneously obtain the optimal undersampling pattern (in k-space) and the reconstruction model, which are customized to the type of training data.
  arXiv  Detail & Related papers  (2020-03-08T15:15:37Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.