Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Theory of General Difference in Continuous and Discrete Domain

Published 14 May 2023 in cs.DM, cs.CV, cs.NA, and math.NA | (2305.08098v2)

Abstract: Though a core element of the digital age, numerical difference algorithms struggle with noise susceptibility. This stems from a key disconnect between the infinitesimal quantities in continuous differentiation and the finite intervals in its discrete counterpart. This disconnect violates the fundamental definition of differentiation (Leibniz and Cauchy). To bridge this gap, we build a novel general difference (Tao General Difference, TGD). Departing from derivative-by-integration, TGD generalizes differentiation to finite intervals in continuous domains through three key constraints. This allows us to calculate the general difference of a sequence in discrete domain via the continuous step function constructed from the sequence. Two construction methods, the rotational construction and the orthogonal construction, are proposed to construct the operators of TGD. The construction TGD operators take same convolution mode in calculation for continuous functions, discrete sequences, and arrays across any dimension. Our analysis with example operations showcases TGD's capability in both continuous and discrete domains, paving the way for accurate and noise-resistant differentiation in the digital era.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (26)
  1. Ulisse Dini. Fondamenti per la teorica della funzioni di variabili reali. T. Nistri e C., Pisa, 1878.
  2. Convex Analysis and Nonlinear Optimization: Theory and Examples. Springer New York, NY, New York, 2 edition, 2000. Available online from https://doi.org/10.1007/978-0-387-31256-9.
  3. C Lanczos. Applied analysis prentice hall. New York, 1956.
  4. C. Lanczos. Applied Analysis. Dover Books on Mathematics. Dover Publications, 1988.
  5. Charles W Groetsch. Lanczos’ generalized derivative. The American mathematical monthly, 105(4):320–326, 1998.
  6. Ginés R Pérez Teruel. A new class of generalized lanczos derivatives. Palestine Journal of Mathematics, 7(1):211–221, 2018.
  7. Lanczos’ generalized derivative: insights and applications. Applied mathematics and computation, 112(1):63–73, 2000.
  8. Andrej Liptaj. Maximal generalization of lanczos’ derivative using one-dimensional integrals. arXiv preprint arXiv:1906.04921, 2019.
  9. LM Milne-Thomson. The calculus of finite differences. MacMillan and Co. Ltd., London, 1933.
  10. George Boole. Calculus of finite differences. BoD–Books on Demand, Paris, 2022. (Reprint of the original, first published in Cambridge, 1860).
  11. Generalized difference methods for differential equations: numerical analysis of finite volume methods. CRC Press, 6000 Broken Sound Parkway Northwest, 2000.
  12. Sadri Hassani. Dirac delta function. In Mathematical methods, pages 139–170. Springer, 2009.
  13. Tom M Apostol. Calculus: one-variable calculus, with an introduction to linear algebrar. Blaisdell Publishing, Waltham, 1967.
  14. Michael Spivak. Calculus, publish or perish. Inc., Houston, Texas, 1994.
  15. Introduction to calculus and analysis I. Springer Science & Business Media, 233 Spring Street New York, 2012.
  16. Schaum’s Outline of Advanced Calculus. McGraw-Hill Education, 501 Bell Street Dubuque, 2010.
  17. Theory of edge detection. Proceedings of the Royal Society of London. Series B. Biological Sciences, 207(1167):187–217, 1980.
  18. A generalized laplacian of gaussian filter for blob detection and its applications. IEEE transactions on cybernetics, 43(6):1719–1733, 2013.
  19. Xin Wang. Laplacian operator-based edge detectors. IEEE transactions on pattern analysis and machine intelligence, 29(5):886–890, 2007.
  20. Pattern classification and scene analysis. A Wiley-Interscience publication. Wiley, 111 River Street Hoboken, 1973.
  21. The stanford hand-eye project. In Donald E. Walker and Lewis M. Norton, editors, Proceedings of the 1st International Joint Conference on Artificial Intelligence, Washington, DC, USA, May 7-9, 1969, pages 521–526, Burlington, 1969. William Kaufmann.
  22. Azriel Rosenfeld. Review: B. jähne, h. haussecker, and p. geissler, eds., handbook of computer vision and applications. 1. sensors and imaging. 2. signal processing and pattern recognition. 3. systems and applications. Artif. Intell., 120(2):271–273, 2000.
  23. Image processing: principles and applications. John Wiley & Sons, 111 River Street Hoboken, 2005.
  24. Robert Carmignani. Distributional inequalities and landau’s proof of the weierstrass theorem. Journal of Approximation Theory, 20(1):70–76, 1977.
  25. Arthur J Hallinan Jr. A review of the weibull distribution. Journal of Quality Technology, 25(2):85–93, 1993.
  26. Horst Rinne. The Weibull distribution: a handbook. CRC press, 6000 Broken Sound Parkway Northwest, 2008.
Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

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

Open Problems

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

Continue Learning

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

Collections

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