Papers
Topics
Authors
Recent
Search
2000 character limit reached

Applications of Tao General Difference in Discrete Domain

Published 27 Jan 2024 in cs.CV, cs.DM, cs.NA, and math.NA | (2401.15287v1)

Abstract: Numerical difference computation is one of the cores and indispensable in the modern digital era. Tao general difference (TGD) is a novel theory and approach to difference computation for discrete sequences and arrays in multidimensional space. Built on the solid theoretical foundation of the general difference in a finite interval, the TGD operators demonstrate exceptional signal processing capabilities in real-world applications. A novel smoothness property of a sequence is defined on the first- and second TGD. This property is used to denoise one-dimensional signals, where the noise is the non-smooth points in the sequence. Meanwhile, the center of the gradient in a finite interval can be accurately location via TGD calculation. This solves a traditional challenge in computer vision, which is the precise localization of image edges with noise robustness. Furthermore, the power of TGD operators extends to spatio-temporal edge detection in three-dimensional arrays, enabling the identification of kinetic edges in video data. These diverse applications highlight the properties of TGD in discrete domain and the significant promise of TGD for the computation across signal processing, image analysis, and video analytic.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (23)
  1. Jeffrey S Simonoff. Smoothing methods in statistics. Springer Science & Business Media, 233 Spring Street New York, 2012.
  2. Denoising scheme based on singular-value decomposition for one-dimensional spectra and its application in precision storage-ring mass spectrometry. Physical Review E, 99(6):063320, 2019.
  3. A theory of general difference in continuous and discrete domain. arXiv preprint arXiv:2305.08098, 2023.
  4. David Marr. Early processing of visual information. Philosophical Transactions of the Royal Society of London. B, Biological Sciences, 275(942):483–519, 1976.
  5. A computational theory of human stereo vision. Proceedings of the Royal Society of London. Series B. Biological Sciences, 204(1156):301–328, 1979.
  6. Theory of edge detection. Proceedings of the Royal Society of London. Series B. Biological Sciences, 207(1167):187–217, 1980.
  7. Vikram Mutneja Dharampal. Methods of image edge detection: A review. J Electr Electron Syst, 4(2), 2015.
  8. On edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 8(2):147–163, 1986.
  9. Xin Wang. Laplacian operator-based edge detectors. IEEE transactions on pattern analysis and machine intelligence, 29(5):886–890, 2007.
  10. Gradient and laplacian edge detection. In The Essential Guide to Image Processing, pages 495–524. Elsevier, Amsterdam, 2009.
  11. Rob J. Hyndman. Moving averages. In Miodrag Lovric, editor, International Encyclopedia of Statistical Science, pages 866–869. Springer, 233 Spring Street New York, 2011.
  12. RM Clark. Non-parametric estimation of a smooth regression function. Journal of the Royal Statistical Society: Series B (Methodological), 39(1):107–113, 1977.
  13. Tom O’Haver. A pragmatic introduction to signal processing. University of Maryland at College Park, 2023.
  14. George C Huang. Noise reduction by adaptive threshold in digital signal processing. In 1974 IEEE Electromagnetic Compatibility Symposium Record, pages 1–7. IEEE, 1974.
  15. Carl Taswell. The what, how, and why of wavelet shrinkage denoising. Computing in science & engineering, 2(3):12–19, 2000.
  16. Nonlinear total variation based noise removal algorithms. Physica D: nonlinear phenomena, 60(1-4):259–268, 1992.
  17. Laurent Condat. A direct algorithm for 1-d total variation denoising. IEEE Signal Processing Letters, 20(11):1054–1057, 2013.
  18. Frank W Warner. Foundations of differentiable manifolds and Lie groups, volume 94. Springer Science & Business Media, 233 Spring Street New York, 1983.
  19. Denoising one-dimensional signals with curvelets and contourlets. In NAECON 2014-IEEE National Aerospace and Electronics Conference, pages 189–194. IEEE, 2014.
  20. Pywavelets: A python package for wavelet analysis. Journal of Open Source Software, 4(36):1237, 2019.
  21. John F. Canny. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 8(6):679–698, 1986.
  22. Steve R Gunn. Edge detection error in the discrete laplacian of gaussian. In Proceedings 1998 International Conference on Image Processing. ICIP98 (Cat. No. 98CB36269), volume 2, pages 515–519. IEEE, 1998.
  23. Steve R Gunn. On the discrete representation of the laplacian of gaussian. Pattern Recognition, 32(8):1463–1472, 1999.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up