paper-with-me

Papers

Applications of Tao General Difference in Discrete Domain

2024-01-27 · Linmi Tao, Ruiyang Liu, Donglai Tao, Wu Xia, Feilong Ma, Yu Cheng, Jingmao Cui

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.

📄 PDF Abstract BibTeX arXiv:2401.15287

Code (0)

등록된 구현이 없습니다.

Tasks

Edge Detection

Similar Papers 제목 키워드 기반

A Theory of General Difference in Continuous and Discrete Domain

2023-05-14 · Linmi Tao, Ruiyang Liu, Donglai Tao, Wu Xia 외

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 fi…

Discrete and Continuous Difference of Submodular Minimization

2025-06-09 · George Orfanides, Tim Hoheisel, Marwa El Halabi

Submodular functions, defined on continuous or discrete domains, arise in numerous applications. We study the minimization of the difference of two submodular (DS) functions, over both domains, extending prior work restr…

Compressive Sensing

Prismatic Algorithm for Discrete D.C. Programming Problem

2011-12-01 · NeurIPS 2011 12 · Yoshinobu Kawahara, Takashi Washio

In this paper, we propose the first exact algorithm for minimizing the difference of two submodular functions (D.S.), i.e., the discrete version of the D.C. programming problem. The developed algorithm is a branch-and-bo…

BIG-bench Machine Learningfeature selection

Reasoning about Discrete and Continuous Noisy Sensors and Effectors in Dynamical Systems

2018-09-14 · Vaishak Belle, Hector J. Levesque

Among the many approaches for reasoning about degrees of belief in the presence of noisy sensing and acting, the logical account proposed by Bacchus, Halpern, and Levesque is perhaps the most expressive. While their form…

Characterizing the Action-Generalization Gap in Deep Q-Learning

2022-05-11 · Zhiyuan Zhou, Cameron Allen, Kavosh Asadi, George Konidaris

We study the action generalization ability of deep Q-learning in discrete action spaces. Generalization is crucial for efficient reinforcement learning (RL) because it allows agents to use knowledge learned from past exp…

Q-LearningReinforcement Learning (RL)