English
Related papers

Related papers: EMD Algorithm with Approximate Zero Crossings

200 papers

In image processing, classical methods minimize a suitable functional that balances between computational feasibility (convexity of the functional is ideal) and suitable penalties reflecting the desired image decomposition. The fact that…

Computer Vision and Pattern Recognition · Computer Science 2020-10-20 Robin Richter , Duy H. Thai , Stephan F. Huckemann

The group synchronization problem involves estimating a collection of group elements from noisy measurements of their pairwise ratios. This task is a key component in many computational problems, including the molecular reconstruction…

Signal Processing · Electrical Eng. & Systems 2022-12-09 Noam Janco , Tamir Bendory

The decomposition of a stochastic time series into three component series representing a dual signal - namely, the mean and dispersion - while isolating noise is presented. The decomposition is performed by applying machine learning…

Machine Learning · Computer Science 2025-08-14 Alex Glushkovsky

Single Input-Multiple Output (SIMO) systems are key enablers of high data rates in the next generation wireless communications. However in SIMO systems, channel estimation and equalization are challenging particularly in the presence of…

Information Theory · Computer Science 2025-12-09 K Sai Praneeth , P Aswathylakshmi , Radhakrishna Ganti

The requirement of high spectrum efficiency puts forward higher requirements on frame synchronization (FS) in wireless communication systems. Meanwhile, a large number of nonlinear devices or blocks will inevitably cause nonlinear…

Signal Processing · Electrical Eng. & Systems 2021-03-30 Chaojin Qing , Wang Yu , Shuhai Tang , Chuangui Rao , Jiafan Wang

The Earth Mover Distance (EMD) between two sets of points $A, B \subseteq \mathbb{R}^d$ with $|A| = |B|$ is the minimum total Euclidean distance of any perfect matching between $A$ and $B$. One of its generalizations is asymmetric EMD,…

Computational Complexity · Computer Science 2019-09-25 Dhruv Rohatgi

End-to-end analyses of data from high-energy physics experiments using machine and deep learning techniques have emerged in recent years. These analyses use deep learning algorithms to go directly from low-level detector information…

Data Analysis, Statistics and Probability · Physics 2022-08-08 Adam Aurisano , Leigh H. Whitehead

Sampling is classically performed by recording the amplitude of an input signal at given time instants; however, sampling and reconstructing a signal using multiple devices in parallel becomes a more difficult problem to solve when the…

Signal Processing · Electrical Eng. & Systems 2020-04-22 Karen Adam , Adam Scholefield , Martin Vetterli

Reliable and accurate prediction of time series plays a crucial role in maritime industry, such as economic investment, transportation planning, port planning and design, etc. The dynamic growth of maritime time series has the predominantly…

Computational Engineering, Finance, and Science · Computer Science 2019-05-14 Yan Li , Ryan Wen Liu , Zhao Liu , Jingxian Liu

In this report, we applied expectation and maximization (EM) method described by Philips et al [1] to recover two-dimensional (2D) structure from multiple sparse signal images in random orientation. The detailed derivation of EM algorithm…

Data Analysis, Statistics and Probability · Physics 2017-01-12 Yun Zhao

Empirical Mode Decomposition(EMD) is an adaptive data analysis technique for analyzing nonlinear and nonstationary data[1]. EMD decomposes the original data into a number of Intrinsic Mode Functions(IMFs)[1] for giving better physical…

Methodology · Statistics 2016-01-27 Sumit Kumar Ram , Marta Molinas

The Expectation-Maximization algorithm is perhaps the most broadly used algorithm for inference of latent variable problems. A theoretical understanding of its performance, however, largely remains lacking. Recent results established that…

Machine Learning · Statistics 2019-05-30 Jeongyeol Kwon , Wei Qian , Constantine Caramanis , Yudong Chen , Damek Davis

Different tasks in the computational pipeline of single-particle cryo-electron microscopy (cryo-EM) require enhancing the quality of the highly noisy raw images. To this end, we develop an efficient algorithm for signal enhancement of…

Image and Video Processing · Electrical Eng. & Systems 2022-12-06 Guy Sharon , Yoel Shkolnisky , Tamir Bendory

Graph Crossing Number is a fundamental problem with various applications. In this problem, the goal is to draw an input graph $G$ in the plane so as to minimize the number of crossings between the images of its edges. Despite extensive…

Data Structures and Algorithms · Computer Science 2021-01-12 Julia Chuzhoy , Sepideh Mahabadi , Zihan Tan

This letter proposes a Message Passing (MP) based algorithm for demodulating the time-encoded digital modulation signal. The proposed algorithm processes the spikes generated by the Time-Encoding Machine (TEM) directly on a per-spike basis,…

Signal Processing · Electrical Eng. & Systems 2025-12-09 Yuan Xu , Wenhui Xiong

Compressive sensing is a technique to sample signals well below the Nyquist rate using linear measurement operators. In this paper we present an algorithm for signal reconstruction given such a set of measurements. This algorithm…

Information Theory · Computer Science 2009-06-08 Graeme Pope

The Expectation-Maximization (EM) algorithm is a widely used method for maximum likelihood estimation in models with latent variables. For estimating mixtures of Gaussians, its iteration can be viewed as a soft version of the k-means…

Machine Learning · Statistics 2017-06-06 Constantinos Daskalakis , Christos Tzamos , Manolis Zampetakis

Deep learning has been recently applied to many problems in wireless communications including modulation classification and symbol decoding. Many of the existing end-to-end learning approaches demonstrated robustness to signal distortions…

Signal Processing · Electrical Eng. & Systems 2020-09-15 Samer Hanna , Chris Dick , Danijela Cabric

Single-particle imaging with X-ray free-electron lasers depends crucially on algorithms that merge large numbers of weak diffraction patterns despite missing measurements of parameters such as particle orientations. The…

Computational Physics · Physics 2021-08-24 B. R. Mobley , K. E. Schmidt , J. P. Chen , R. A. Kirian

We introduce the Deep Edge Filter, a novel approach that applies high-pass filtering to deep neural network features to improve model generalizability. Our method is motivated by our hypothesis that neural networks encode task-relevant…

Machine Learning · Computer Science 2025-12-11 Dongkwan Lee , Junhoo Lee , Nojun Kwak