English
Related papers

Related papers: Prime Coset Sum: A Systematic Method for Designing…

200 papers

As a main research area in applied and computational harmonic analysis, the theory and applications of framelets have been extensively investigated. Most existing literature is devoted to framelet systems that only use one dilation matrix…

Functional Analysis · Mathematics 2025-04-10 Ran Lu

In this paper we propose a fast algorithm for trivariate interpolation, which is based on the partition of unity method for constructing a global interpolant by blending local radial basis function interpolants and using locally supported…

Numerical Analysis · Mathematics 2015-10-20 Roberto Cavoretto , Alessandra De Rossi

A method for the design of Fast Haar wavelet for signal processing and image processing has been proposed. In the proposed work, the analysis bank and synthesis bank of Haar wavelet is modified by using polyphase structure. Finally, the…

Multimedia · Computer Science 2010-02-11 V. Ashok , T. Balakumaran , C. Gowrishankar , I. L. A. Vennila , A. Nirmal kumar

The wavelet tree (Grossi et al. [SODA, 2003]) and wavelet matrix (Claude et al. [Inf. Syst., 47:15--32, 2015]) are compact indices for texts over an alphabet $[0,\sigma)$ that support rank, select and access queries in $O(\lg \sigma)$ time.…

Data Structures and Algorithms · Computer Science 2017-11-13 Johannes Fischer , Florian Kurpicz , Marvin Löbel

In this article, we present a constructive method for computing the frame coefficients of finite wavelet frames over prime fields using tools from computational harmonic analysis and group theory.

Functional Analysis · Mathematics 2017-03-16 Asghar Rahimi , Niloufar Seddighi

Wavelet decompositions of integral operators have proven their efficiency in reducing computing times for many problems, ranging from the simulation of waves or fluids to the resolution of inverse problems in imaging. Unfortunately,…

Image and Video Processing · Electrical Eng. & Systems 2020-08-03 Paul Escande , Pierre Weiss

This study deals with two-dimensional (2D) signal processing using the wavelet packet transform. When the basis is unknown the candidate of basis increases in exponential order with respect to the signal size. Previous studies do not…

Signal Processing · Electrical Eng. & Systems 2022-05-03 Ryohei Oka , Yuta Nakahara , Toshiyasu Matsushima

We present data streaming algorithms for the $k$-median problem in high-dimensional dynamic geometric data streams, i.e. streams allowing both insertions and deletions of points from a discrete Euclidean space $\{1, 2, \ldots \Delta\}^d$.…

Data Structures and Algorithms · Computer Science 2017-06-14 Vladimir Braverman , Gereon Frahling , Harry Lang , Christian Sohler , Lin F. Yang

High-throughput satellite communication systems are growing in strategic importance thanks to their role in delivering broadband services to mobile platforms and residences and/or businesses in rural and remote regions globally. Although…

Information Theory · Computer Science 2022-08-09 Van-Phuc Bui , Trinh Van Chien , Eva Lagunas , Joël Grotz , Symeon Chatzinotas , Björn Ottersten

This paper considers the joint precoder design problem for multiple-input single-output (MISO) systems with coordinated base stations (BSs). We consider maximization of the total sum rate with per BS antenna power constraint problem. For…

Optimization and Control · Mathematics 2013-11-26 Tadilo Endeshaw Bogale , Luc Vandendorpe

This paper aims at designing an on-board beam generation process for multibeam satellite systems with the goal of reducing the traffic at the feeder link. Full frequency reuse among beams is considered and the beamforming at the satellite…

Information Theory · Computer Science 2015-07-01 Vahid Joroughi , Miguel Ángel Vázquez , Ana I. Pérez-Neira , Bertrand Devillers

We turn a given filter bank into a filtering scheme that provides perfect reconstruction, synthesis is the adjoint of the analysis part (so-called unitary filter banks), all filters have equal norm, and the essential features of the…

Functional Analysis · Mathematics 2017-09-04 Martin Ehler

Many high dimensional integrals can be reduced to the problem of finding the relative measures of two sets. Often one set will be exponentially larger than the other, making it difficult to compare the sizes. A standard method of dealing…

Probability · Mathematics 2011-12-19 Mark Huber , Sarah Schott

The wavelet analysis technique is a powerful tool and is widely used in broad disciplines of engineering, technology, and sciences. In this work, we present a novel scheme of constructing continuous wavelet functions, in which the wavelet…

Instrumentation and Methods for Astrophysics · Physics 2021-08-06 Yun Wang , Ping He

Filters are the basic and most important blocks of most signal processing applications. In many applications, a group of parallel filters are used as filter banks. Parallel filter banks naturally require much more computations. Especially…

Signal Processing · Electrical Eng. & Systems 2019-07-12 M. Tunç Arslan , Onur Yorulmaz , Erdinç L. Atılgan

Frame interpolation is an essential video processing technique that adjusts the temporal resolution of an image sequence. While deep learning has brought great improvements to the area of video frame interpolation, techniques that make use…

Computer Vision and Pattern Recognition · Computer Science 2022-10-27 Simon Niklaus , Ping Hu , Jiawen Chen

The two currently fastest general-purpose integer factorization algorithms are the Quadratic Sieve and the Number Field Sieve. Both techniques are used to find so-called smooth values of certain polynomials, i.e., values that factor…

Number Theory · Mathematics 2024-05-01 Markus Hittmeir

Inspired by the key principle behind the EM algorithm, we propose a general methodology for conducting wavelet estimation with irregularly-spaced data by viewing the data as the observed portion of an augmented regularly-spaced data set. We…

Statistics Theory · Mathematics 2007-06-13 Thomas C. M. Lee , Xiao-Li Meng

We benchmark the efficacy of several novel orthogonal, symmetric, dilation-3 wavelets, derived from a unitary circuit based construction, towards image compression. The performance of these wavelets is compared across several photo…

Image and Video Processing · Electrical Eng. & Systems 2022-03-08 James C. McCord , Glen Evenbly

Like the continous shearlet transform and their relatives, discrete transformations based on the interplay between several filterbanks with anisotropic dilations provide a high potential to recover directed features in two and more…

Numerical Analysis · Mathematics 2018-03-20 Mariantonia Cotronei , Milvia Rossini , Tomas Sauer , Elena Volontè