A Counterexample in Image Registration

• URL: http://arxiv.org/abs/2410.10725v1
• Date: Mon, 14 Oct 2024 17:05:03 GMT
• Title: A Counterexample in Image Registration
• Authors: Serap A. Savari,
• Abstract summary: Image registration is a widespread problem which applies models about image transformation or image similarity to align discrete images of the same scene. In this work we estimate spatially-limited piecewise constant signals from two or more sets of noiseless sampling patterns. As a consequence, the accuracy of the estimate of the signal depends on the reference point of that signal.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Image registration is a widespread problem which applies models about image transformation or image similarity to align discrete images of the same scene. Nevertheless, the theoretical limits on its accuracy are not understood even in the case of one-dimensional data. Just as Nyquist's sampling theorem states conditions for the perfect reconstruction of signals from samples, there are bounds to the quality of reproductions of quantized functions from sets of ideal, noiseless samples in the absence of additional assumptions. In this work we estimate spatially-limited piecewise constant signals from two or more sets of noiseless sampling patterns. We mainly focus on the energy of the error function and find that the uncertainties of the positions of the discontinuity points of the function depend on the discontinuity point selected as the reference point of the signal. As a consequence, the accuracy of the estimate of the signal depends on the reference point of that signal.

Related papers

• On the Logic Elements Associated with Round-Off Errors and Gaussian Blur in Image Registration: A Simple Case of Commingling [0.0]
  We examine superresolution and discrete image registration for one-dimensional spatially-limited piecewise constant functions. We focus on a regime with low blur and suggest that the operations of blur, sampling, and quantization are not unlike the operation of a computer program. We describe a way to reason about two sets of samples of the same signal that will often result in the correct recovery of signal amplitudes.
  arXiv  Detail & Related papers  (2025-02-17T16:33:33Z)
• On Round-Off Errors and Gaussian Blur in Superresolution and in Image Registration [0.0]
  We consider superresolution and discrete image registration for one-dimensional spatially-limited piecewise constant functions. We show that the difficulties in determining the discontinuity points from two sets of samples even in the absence of other types of noise.
  arXiv  Detail & Related papers  (2024-12-12T22:08:53Z)
• Signal Reconstruction from Samples at Unknown Locations with Application to 2D Unknown View Tomography [2.284915385433677]
  We prove that reconstruction methods are resilient to a certain proportion of errors in the specification of the sample location ordering. This is the first piece of work to perform such an analysis for 2D UVT and explicitly relate it to advances in sampling theory.
  arXiv  Detail & Related papers  (2023-04-13T10:01:29Z)
• Representing Noisy Image Without Denoising [91.73819173191076]
  Fractional-order Moments in Radon space (FMR) is designed to derive robust representation directly from noisy images. Unlike earlier integer-order methods, our work is a more generic design taking such classical methods as special cases.
  arXiv  Detail & Related papers  (2023-01-18T10:13:29Z)
• An Indirect Rate-Distortion Characterization for Semantic Sources: General Model and the Case of Gaussian Observation [83.93224401261068]
  Source model is motivated by the recent surge of interest in the semantic aspect of information. intrinsic state corresponds to the semantic feature of the source, which in general is not observable. Rate-distortion function is the semantic rate-distortion function of the source.
  arXiv  Detail & Related papers  (2022-01-29T02:14:24Z)
• Signal Reconstruction from Quantized Noisy Samples of the Discrete Fourier Transform [6.85316573653194]
  We present two variations of an algorithm for signal reconstruction from one-bit or two-bit noisy observations of the discrete Fourier transform (DFT) The one-bit observations of the DFT correspond to the sign of its real part, whereas, the two-bit observations of the DFT correspond to the signs of both the real and imaginary parts of the DFT.
  arXiv  Detail & Related papers  (2022-01-09T23:55:53Z)
• On the Double Descent of Random Features Models Trained with SGD [78.0918823643911]
  We study properties of random features (RF) regression in high dimensions optimized by gradient descent (SGD) We derive precise non-asymptotic error bounds of RF regression under both constant and adaptive step-size SGD setting. We observe the double descent phenomenon both theoretically and empirically.
  arXiv  Detail & Related papers  (2021-10-13T17:47:39Z)
• On Convergence of Training Loss Without Reaching Stationary Points [62.41370821014218]
  We show that Neural Network weight variables do not converge to stationary points where the gradient the loss function vanishes. We propose a new perspective based on ergodic theory dynamical systems.
  arXiv  Detail & Related papers  (2021-10-12T18:12:23Z)
• Scale factor point spread function matching: Beyond aliasing in image resampling [4.81150027600776]
  Imaging devices exploit the Nyquist-Shannon sampling theorem to avoid both aliasing and redundant oversampling by design. In medical image resampling, images are considered as continuous functions, are warped by a spatial transformation, and are then sampled on a regular grid. This paper shows that this oversight introduces artefacts, including aliasing, that can lead to important bias in clinical applications.
  arXiv  Detail & Related papers  (2021-01-16T11:40:58Z)
• Offline detection of change-points in the mean for stationary graph signals [55.98760097296213]
  We propose an offline method that relies on the concept of graph signal stationarity. Our detector comes with a proof of a non-asymptotic inequality oracle.
  arXiv  Detail & Related papers  (2020-06-18T15:51:38Z)
• Analytic Signal Phase in $N-D$ by Linear Symmetry Tensor--fingerprint modeling [69.35569554213679]
  We show that the Analytic Signal phase, and its gradient have a hitherto unstudied discontinuity in $2-D $ and higher dimensions. This shortcoming can result in severe artifacts whereas the problem does not exist in $1-D $ signals. We suggest the use of Linear Symmetry phase, relying on more than one set of Gabor filters, but with a negligible computational add-on.
  arXiv  Detail & Related papers  (2020-05-16T21:17:26Z)

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.