49 results on '"Transform"'
Search Results
2. Quasi-Quanta Language Package
- Author
-
Emmerson, Parker
- Subjects
additive ,procedure ,homomorphism ,complex number ,domain ,Transform ,Numeric Energy ,group functor ,sharp-logics ,Quasi-Quanta ,Infinity meaning ,charge distribution ,orientability ,transcendental numbers ,logic vector ,Entanglement ,Energy of Number ,quantum field ,gauge ,Vector-Wave ,coordinates ,boundaries ,Language ,Energy Numbers ,manifold ,algebraic law ,element ,coboundary ,field ,multiplicative ,curvature ,range ,metric tensor ,real-valued function ,Quasi-Quanta Extended Operational-Integrable Function ,iteratives ,Fractal ,energy vector ,smooth ,imaginary gauge artefact ,differential ,topological counting ,Morphism ,Geometry ,projection ,hodge dual ,pattern ,connectedness ,embedding ,FOS: Mathematics ,intersection ,algorithm ,Pre-numeric Quasi-Quanta ,algebras ,Cross-fractal ,quantum gravity ,quasi-quanta logic ,cohomology ,Integral Field ,Mathematics ,omega sub lambda, the highest energy level - Abstract
I investigate combinations of quasi-quanta expressions and how they yield alternatesolutions for expressions inMorphic Topology of Numeric Energy: A Fractal Morphism of Topological Counting Shows Real Differentiation of Numeric Energy. For Praising Jehovah, I do publish these mathematical gesturing forms from the infinity meaning of His word. Thanks mom! This quasi-quanta language package outlines methods for combining by topo- logical functor entanglement, symbolic, numeric-energy components. Methods, guidelines and algebraic rules for combining the quasi-quanta into the energy number equivalencies are also notated herein. The Quasi-Quanta Language Package is intended to show the symbolic pat- terns for configuring the quasi quanta symbology into the numeric energy ex- pressions. This should put to rest any doubt that Energy Numbers are indeed a real, logically configured phenomenon a priori to real or complex numbers, but optionally mappable to the real or complex plane. Pre-numeric energy symbol configurations offer a broad language of pat- tern detection and logical symbol operation delineated with particular solving methods herein. This hopefully provides a new way to looking at the branches of mathematics and their inter-operable analog functions. So, inevitably, we decompose the current perspective on numbers and prove a novel method for ordering and combining symbolic orientations.
- Published
- 2023
- Full Text
- View/download PDF
3. Decomposition of Gaussian processes, and factorization of positive definite kernels
- Author
-
Palle Jorgensen and Feng Tian
- Subjects
Pure mathematics ,General Mathematics ,Duality (optimization) ,generalized ito-integration ,Positive-definite matrix ,feature space ,Measure (mathematics) ,symbols.namesake ,Matrix (mathematics) ,Factorization ,FOS: Mathematics ,gaussian free fields ,reproducing kernel hilbert space ,Gaussian process ,the measurable category ,47L60, 46N30, 46N50, 42C15, 65R10, 05C50, 05C75, 31C20, 60J20 (Primary), 46N20, 22E70, 31A15, 58J65, 81S25, 68T05 (Secondary) ,Mathematics ,analysis/synthesis ,lcsh:T57-57.97 ,Probability (math.PR) ,interpolation ,Functional Analysis (math.FA) ,Mathematics - Functional Analysis ,transform ,covariance ,frames ,lcsh:Applied mathematics. Quantitative methods ,symbols ,optimization ,non-uniform sampling ,Mathematics - Probability ,Kernel (category theory) ,Reproducing kernel Hilbert space - Abstract
We establish a duality for two factorization questions, one for general positive definite (p.d.) kernels \(K\), and the other for Gaussian processes, say \(V\). The latter notion, for Gaussian processes is stated via Ito-integration. Our approach to factorization for p.d. kernels is intuitively motivated by matrix factorizations, but in infinite dimensions, subtle measure theoretic issues must be addressed. Consider a given p.d. kernel \(K\), presented as a covariance kernel for a Gaussian process \(V\). We then give an explicit duality for these two seemingly different notions of factorization, for p.d. kernel \(K\), vs for Gaussian process \(V\). Our result is in the form of an explicit correspondence. It states that the analytic data which determine the variety of factorizations for \(K\) is the exact same as that which yield factorizations for \(V\). Examples and applications are included: point-processes, sampling schemes, constructive discretization, graph-Laplacians, and boundary-value problems.
- Published
- 2019
- Full Text
- View/download PDF
4. ‘Transforma zdaniowa’ – próba interpretacji
- Author
-
Zuzanna Topolińska
- Subjects
Structure (mathematical logic) ,Grammatical structure ,Language. Linguistic theory. Comparative grammar ,P101-410 ,Linguistics and Language ,Communication ,Type (model theory) ,Language and Linguistics ,Linguistics ,Noun phrase ,Transformation (music) ,transform ,Character (mathematics) ,sentence ,proposal ,semantic and formal derivation ,Sentence ,Mathematics - Abstract
‘Sentential Transform’ / ‘Transformed (Reduced) Sentence’ – an Attempt at InterpretationThe author analyses a series of Polish sentences, including those utterances which grammatically do not belong to the basic structures of their respective sentences. Her goal is to prove that so-called sentential transform is not a separate type of grammatical structure, but any sentence and/or noun phrase structure that has been transformed in order to be incorporated into another sentence structure The transformation is usually morphological in character, and applied to constitutive members of the respective sentence and/or noun phrase.
- Published
- 2018
- Full Text
- View/download PDF
5. On quasianalytic classes of Gelfand–Shilov type. Parametrix and convolution
- Author
-
Stevan Pilipović, Bojan Prangoski, and Jasson Vindas
- Subjects
ULTRADISTRIBUTIONS ,Pure mathematics ,Primary 46E10, 46F05, Secondary 46E40, 46F10, 46F15, 44A35 ,MIXED-NORM ,Approximation property ,Quasianalytic classes ,General Mathematics ,Banach space ,Type (model theory) ,PRODUCT ,01 natural sciences ,Convolution ,symbols.namesake ,Mathematics - Analysis of PDEs ,Ultradifferentiable functions ,FOS: Mathematics ,DISTRIBUTIONS ,Parametrix method ,Complex Variables (math.CV) ,0101 mathematics ,Mathematics ,FORMULA ,Mathematics::Functional Analysis ,Parametrix ,Mathematics - Complex Variables ,Mathematics::Complex Variables ,Applied Mathematics ,010102 general mathematics ,BANACH-SPACES ,TRANSFORM ,Base (topology) ,APPROXIMATION PROPERTY ,Functional Analysis (math.FA) ,Mathematics - Functional Analysis ,010101 applied mathematics ,Mathematics and Statistics ,Fourier transform ,Product (mathematics) ,symbols ,Computer Science::Programming Languages ,Gelfand-Shilov spaces ,Analysis of PDEs (math.AP) - Abstract
We develop a convolution theory for quasianalytic ultradistributions of Gelfand-Shilov type. We also construct a special class of ultrapolynomials, and use it as a base for the parametrix method in the study of new topological and structural properties of several quasianalytic spaces of functions and ultradistributions. In particular, our results apply to Fourier hyperfunctions and Fourier ultra-hyperfunctions., 37 pages
- Published
- 2018
- Full Text
- View/download PDF
6. Robust Image Watermarking in the Wavelet Domain
- Author
-
Dr. Hameed A. Younis
- Subjects
Image watermarking ,Wavelet ,transform ,Chaos theory ,Mathematics ,QA1-939 - Abstract
The growth of new imaging technologies has created a need for techniques that can be used for copyright protection of digital images. In this paper, a new and robust spread spectrum based watermarking scheme has been proposed.The proposed scheme depend on both Discrete Wavelet Transform (DWT) and Discrete Cosine Transform (DCT). First, we decompose the image by DWT into a single level. Then, the approximation part is divided into blocks. The embedding is done in an adaptive fashion depending on the mean (M) of the block. A chaotic sequence of real numbers, depends on a secret key, is embedded as a watermark in the DCT coefficients of the selected blocks. Detection stage generates a watermark which would be compared with the original watermark, by the correlation measure, to determine the existing of the watermark or not. Different tests have been experimented to explain the transparency and the robust of the proposed scheme.
- Published
- 2010
- Full Text
- View/download PDF
7. Algorithms for Segmentwise Compuation of Forward a and Inverse Discrete-time Waxelet Transform.
- Author
-
Rajmic, Pavel
- Subjects
MATHEMATICAL analysis ,WAVELETS (Mathematics) ,ALGORITHMS ,SIGNAL processing ,SIGNALS & signaling ,MATHEMATICS - Abstract
The paper describes a method of segmented wavelet transform (SegWT) that makes it possible to compute the discrete-time wavelet transform of a signal segment-by-segment, with exactly the same result as if the whole signal were transformed at once. Due to its generality, the method can be utilized in many situations: for wavelet-type processing of a signal in real time or in case we want to process the signal in parallel or In case we need to process a long signal, but the available memory capacity is insufficient (e.g. in the DSPs). In the paper, the background theory and the emerging principles of both the forward and the inverse SegWT are explained. [ABSTRACT FROM AUTHOR]
- Published
- 2010
8. The locally stationary dual-tree complex wavelet model
- Author
-
Alex Gibberd, Corina Nafornita, Nick Kingsbury, and James D. B. Nelson
- Subjects
Statistics and Probability ,Discrete wavelet transform ,Technology ,Lifting scheme ,Statistics & Probability ,Stationary wavelet transform ,Cascade algorithm ,02 engineering and technology ,01 natural sciences ,Dual-tree complex wavelets ,Theoretical Computer Science ,Wavelet packet decomposition ,TEXTURED IMAGES ,010104 statistics & probability ,Wavelet ,Computer Science, Theory & Methods ,0202 electrical engineering, electronic engineering, information engineering ,SPECTRA ,Locally stationary wavelet ,0101 mathematics ,Continuous wavelet transform ,Mathematics ,0802 Computation Theory And Mathematics ,Science & Technology ,business.industry ,0104 Statistics ,Gabor wavelet ,Pattern recognition ,NONSTATIONARY TIME-SERIES ,TRANSFORM ,FIELDS ,Computational Theory and Mathematics ,Stationarity detection ,ADAPTIVE ESTIMATION ,Physical Sciences ,Computer Science ,Random fields ,020201 artificial intelligence & image processing ,Artificial intelligence ,Statistics, Probability and Uncertainty ,business ,Algorithm ,COEFFICIENTS - Abstract
We here harmonise two significant contributions to the field of wavelet analysis in the past two decades, namely the locally stationary wavelet process and the family of dual-tree complex wavelets. By combining these two components, we furnish a statistical model that can simultaneously access benefits from these two constructions. On the one hand, our model borrows the debiased spectrum and auto-covariance estimator from the locally stationary wavelet model. On the other hand, the enhanced directional selectivity is obtained from the dual-tree complex wavelets over the regular lattice. The resulting model allows for the description and identification of wavelet fields with significantly more directional fidelity than was previously possible. The corresponding estimation theory is established for the new model, and some stationarity detection experiments illustrate its practicality.
- Published
- 2017
- Full Text
- View/download PDF
9. Time–frequency localized three-band biorthogonal wavelet filter bank using semidefinite relaxation and nonlinear least squares with epileptic seizure EEG signal classification
- Author
-
Vikram M. Gadre, Ram Bilas Pachori, Manish Sharma, and Dinesh Bhati
- Subjects
Compactly Supported Wavelets ,Design ,Intrinsic Mode Functions ,Speech recognition ,Time-Frequency Localization ,Physics::Medical Physics ,Artificial Neural-Networks ,Transform ,02 engineering and technology ,Infiltration Parameters ,Epileptic Seizure Classification ,Orthonormal Wavelets ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,Kernel adaptive filter ,Electrical and Electronic Engineering ,Linear phase ,Construction ,Mathematics ,Semidefinite programming ,Decomposition ,Biorthogonal Wavelet Filter Bank ,Semidefinite Programming ,Quantitative Biology::Neurons and Cognition ,business.industry ,Applied Mathematics ,020206 networking & telecommunications ,Pattern recognition ,Filter bank ,Time–frequency analysis ,Filter design ,Computational Theory and Mathematics ,Biorthogonal system ,Perfect Reconstruction ,Perfect Reconstruction Filter Banks ,Signal Processing ,020201 artificial intelligence & image processing ,Computer Vision and Pattern Recognition ,Artificial intelligence ,Statistics, Probability and Uncertainty ,business ,Three-Band ,Biorthogonal wavelet - Abstract
In this paper, we design time-frequency localized three-band biorthogonal linear phase wavelet filter bank for epileptic seizure electroencephalograph (EEG) signal classification. Time-frequency localized analysis and synthesis low-pass filters (LPF) are designed using convex semidefinite programming (SDP) by transforming a nonconvex problem into a convex SDP using semidefinite relaxation technique. Three band parameterized lattice biorthogonal linear phase perfect reconstruction filter bank (BOLPPRFB) is chosen and nonlinear least squares algorithm is used to determine its parameters values that generate the designed analysis and synthesis LPF such that the band-pass and high-pass filters are also well localized in time and frequency domain. The designed analysis and synthesis three-band wavelet filter banks are compared with the standard two-band filter banks like Daubechies maximally regular filter banks, Cohen-Daubechies-Feauveau (CDF) biorthogonal filter banks and orthogonal time-frequency localized filter banks. Kruskal-Wallis statistical test is employed to measure the statistical significance of the subband features obtained from the various two and three-band filter banks for epileptic seizure EEG signal classification. The results show that the designed three-band analysis and synthesis filter banks both outperform two-band filter banks in the classification of seizure and seizure-free EEG signals. The designed three-band filter banks and multi-layer perceptron neural network (MLPNN) are further used together to implement a signal classifier that provides classification accuracy better than the recently reported results for epileptic seizure EEG signal classification. (C) 2016 Elsevier Inc. All rights reserved.
- Published
- 2017
- Full Text
- View/download PDF
10. Polynomial Ensembles and P\'olya Frequency Functions
- Author
-
Holger Kösters, Yanik-Pascal Förster, and Mario Kieburg
- Subjects
Statistics and Probability ,Pure mathematics ,Polynomial ,Polya frequency functions ,General Mathematics ,Probability measures on matrix spaces ,Additive convolution ,01 natural sciences ,Square matrix ,random matrices ,Square (algebra) ,Convolution ,010104 statistics & probability ,0101 mathematics ,Hankel transform ,Mathematical Physics ,Mathematics ,Group (mathematics) ,Antisymmetric relation ,010102 general mathematics ,Multiplicative function ,Hermitian matrix ,Spherical transform ,Fourier ,Multiplicative convolution ,transform ,Polynomial ensembles ,Statistics, Probability and Uncertainty ,15A52, 42C05 ,Sums and products of independent ,Mathematics - Probability - Abstract
We study several kinds of polynomial ensembles of derivative type which we propose to call P\'olya ensembles. These ensembles are defined on the spaces of complex square, complex rectangular, Hermitian, Hermitian anti-symmetric and Hermitian anti-self-dual matrices, and they have nice closure properties under the multiplicative convolution for the first class and under the additive convolution for the other classes. The cases of complex square matrices and Hermitian matrices were already studied in former works. One of our goals is to unify and generalize the ideas to the other classes of matrices. Here we consider convolutions within the same class of P\'olya ensembles as well as convolutions with the more general class of polynomial ensembles. Moreover, we derive some general identities for group integrals similar to the Harish-Chandra-Itzykson-Zuber integral, and we relate P\'olya ensembles to P\'olya frequency functions. For illustration we give a number of explicit examples for our results., Comment: 28 pages; major changes in presentation
- Published
- 2017
11. Non-parametric three-way mixed ANOVA with aligned rank tests
- Author
-
Juan C. Oliver‐Rodriguez and Xiao-Tian Wang
- Subjects
Statistics and Probability ,Analysis of Variance ,Psychometrics ,Repeated-Measures designs ,Statistics ,Rank (computer programming) ,Transform ,Double exponential function ,Nonparametric statistics ,Repeated measures design ,General Medicine ,Factorial-designs ,Statistics, Nonparametric ,Arts and Humanities (miscellaneous) ,Robust ,Power ,Mixed-design analysis of variance ,Analysis of variance ,Multivariate ,General Psychology ,Mathematics ,Type I and type II errors ,Parametric statistics - Abstract
Research problems that require a non-parametric analysis of multifactor designs with repeated measures arise in the behavioural sciences. There is, however, a lack of available procedures in commonly used statistical packages. In the present study, a generalization of the aligned rank test for the two-way interaction is proposed for the analysis of the typical sources of variation in a three-way analysis of variance (ANOVA) with repeated measures. It can be implemented in the usual statistical packages. Its statistical properties are tested by using simulation methods with two sample sizes (n = 30 and n = 10) and three distributions (normal, exponential and double exponential). Results indicate substantial increases in power for non-normal distributions in comparison with the usual parametric tests. Similar levels of Type I error for both parametric and aligned rank ANOVA were obtained with non-normal distributions and large sample sizes. Degrees-of-freedom adjustments for Type I error control in small samples are proposed. The procedure is applied to a case study with 30 participants per group where it detects gender differences in linguistic abilities in blind children not shown previously by other methods. We would like to thank Robert Steiner and David W. Smith of New Mexico State University for their support in conducting this study.
- Published
- 2013
- Full Text
- View/download PDF
12. A novel approach for time-frequency localization of scaling functions and design of three-band biorthogonal linear phase wavelet filter banks
- Author
-
Dinesh Bhati, Ram Bilas Pachori, and Vikram M. Gadre
- Subjects
0209 industrial biotechnology ,Intrinsic Mode Functions ,Low-pass filter ,Time-Frequency Localization ,Transform ,02 engineering and technology ,Fourier-Analysis ,020901 industrial engineering & automation ,Wavelet ,Time–frequency representation ,Artificial Intelligence ,Diagnosis ,0202 electrical engineering, electronic engineering, information engineering ,Discrete Time Fourier Transform ,Electrical and Electronic Engineering ,Discrete Fourier Transform ,Patterns ,Linear phase ,Mathematics ,Vanishing Moments ,Applied Mathematics ,Mathematical analysis ,Uncertainty Principle ,Filter (signal processing) ,Bilinear time–frequency distribution ,Epileptic Seizures ,Filter bank ,Classification ,Prolate Spheroid Sequence ,Time–frequency analysis ,Computational Theory and Mathematics ,Signal Processing ,020201 artificial intelligence & image processing ,Three-Band Wavelet Filter Bank ,Computer Vision and Pattern Recognition ,Eeg Signals ,Statistics, Probability and Uncertainty ,Algorithm - Abstract
Design of time-frequency localized filters and functions is a classical subject in the field of signal processing. Gabor's uncertainty principle states that a function cannot be localized in time and frequency domain simultaneously and there exists a nonzero lower bound of 0.25 on the product of its time variance and frequency variance called time-frequency product (TFP). Using arithmetic mean (AM) geometric mean (GM) inequality, product of variances and sum of variances can be related and it can be shown that sum of variances has lower bound of one. In this paper, we compute the frequency variance of the filter from its discrete Fourier transform (DFT) and propose an equivalent summation based discrete-time uncertainty principle which has the lower bound of one. We evaluate the performance of the proposed discrete-time time-frequency uncertainty measure in multiresolution setting and show that the proposed DFT based concentration measure generate sequences which are even more localized in time and frequency domain than that obtained from the Slepian, Ishii and Furukawa's concentration measures. The proposed design approach provides the flexibility in which the TFP can be made arbitrarily close to the lowest possible lower bound of 0.25 by increasing the length of the filter. In the other proposed approach, the sum of the time variance and frequency variance is used to formulate a positive definite matrix to measure the time-frequency joint localization of a bandlimited function from its samples. We design the time-frequency localized bandlimited low pass scaling and band pass wavelet functions using the eigenvectors of the formulated positive definite matrix. The samples of the time frequency localized bandlimited function are obtained from the eigenvector of the positive definite matrix corresponding to its minimum eigenvalue. The TFP of the designed bandlimited scaling and wavelet functions are close to the lowest possible lower bound of 0.25 and 2.25 respectively. We propose a design method for time-frequency localized three-band biorthogonal linear phase (BOLP) wavelet perfect reconstruction filter bank (PRFB) wherein the free parameters can be optimized for time-frequency localization of the synthesis basis functions for the specified frequency variance of the analysis scaling function. The performance of the designed filter bank is evaluated in classification of seizure and seizure free electroencephalogram (EEG) signals. It is found that the proposed filter bank outperforms other existing methods for the classification of seizure and seizure-free EEG signals. (C) 2017 Elsevier Inc. All rights reserved.
- Published
- 2017
13. Object Shape Approximation & Contour Adaptive Depth Image Coding for Virtual View Synthesis
- Author
-
Patrick Le Callet, Yuan Yuan, Gene Cheung, H. Vicky Zhao, Pascal Frossard, University of Alberta, National Institute of Informatics (NII), Laboratoire des Sciences du Numérique de Nantes (LS2N), IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS), Image Perception Interaction (IPI), Université de Nantes (UN)-Université de Nantes (UN)-École Centrale de Nantes (ECN)-Centre National de la Recherche Scientifique (CNRS)-IMT Atlantique Bretagne-Pays de la Loire (IMT Atlantique), Ecole Polytechnique Fédérale de Lausanne (EPFL), Tsinghua University [Beijing] (THU), Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), and Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)
- Subjects
depth-image-based rendering ,FOS: Computer and information sciences ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,02 engineering and technology ,multiview video ,Rendering (computer graphics) ,rate-distortion optimization ,0202 electrical engineering, electronic engineering, information engineering ,Media Technology ,Codec ,Computer vision ,Electrical and Electronic Engineering ,ComputingMilieux_MISCELLANEOUS ,Mathematics ,Pixel ,business.industry ,Color image ,maps ,020206 networking & telecommunications ,compression ,View synthesis ,Multimedia (cs.MM) ,Dynamic programming ,transform ,Rate–distortion optimization ,shape approximation ,[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] ,020201 artificial intelligence & image processing ,Artificial intelligence ,business ,performance ,Computer Science - Multimedia ,Coding (social sciences) - Abstract
A depth image provides partial geometric information of a 3D scene, namely the shapes of physical objects as observed from a particular viewpoint. This information is important when synthesizing images of different virtual camera viewpoints via depth-image-based rendering (DIBR). It has been shown that depth images can be efficiently coded using contour-adaptive codecs that preserve edge sharpness, resulting in visually pleasing DIBR-synthesized images. However, contours are typically losslessly coded as side information (SI), which is expensive if the object shapes are complex. In this paper, we pursue a new paradigm in depth image coding for color-plus-depth representation of a 3D scene: we pro-actively simplify object shapes in a depth and color image pair to reduce depth coding cost, at a penalty of a slight increase in synthesized view distortion. Specifically, we first mathematically derive a distortion upper-bound proxy for 3DSwIM---a quality metric tailored for DIBR-synthesized images. This proxy reduces interdependency among pixel rows in a block to ease optimization. We then approximate object contours via a dynamic programming (DP) algorithm to optimally trade off coding cost of contours using arithmetic edge coding (AEC) with our proposed view synthesis distortion proxy. We modify the depth and color images according to the approximated object contours in an inter-view consistent manner. These are then coded respectively using a contour-adaptive image codec based on graph Fourier transform (GFT) for edge preservation and HEVC intra. Experimental results show that by maintaining sharp but simplified object contours during contour-adaptive coding, for the same visual quality of DIBR-synthesized virtual views, our proposal can reduce depth image coding rate by up to 22% compared to alternative coding strategies such as HEVC intra., 13 pages, submitted to IEEE Transactions on Circuits and Systems for Video Technology
- Published
- 2016
- Full Text
- View/download PDF
14. On Sampling and Coding for Distributed Acoustic Sensing
- Author
-
Emre Telatar, R. L. Konsbruck, and Martin Vetterli
- Subjects
Limits ,Microphone ,Transform ,Library and Information Sciences ,Multidimensional sampling ,source coding ,Multidimensional signal processing ,sensor networks ,Channels ,Mathematics ,Random field ,business.industry ,Quantization (signal processing) ,Acoustic wave ,Distributed acoustic sensing ,Computer Science Applications ,rate distortion functions ,sound waves ,wave equation ,Networks ,Telecommunications ,business ,Algorithm ,Information Systems ,Coding (social sciences) - Abstract
The issue of how to efficiently represent the data collected by a network of microphones recording spatio-temporal acoustic wave fields is addressed. Each sensor node in the network samples the sound field, quantizes the samples and transmits the encoded samples to some central unit, which computes an estimate of the original sound field based on the information received from all the microphones. Our analysis is based on the spectral properties of the sound field, which are induced by the physics of wave propagation and have a significant impact on the efficiency of the chosen sampling lattice and coding scheme. As field acquisition by a sensor network typically implies spatio-temporal sampling of the field, a multidimensional sampling theorem for homogeneous random fields with compactly supported spectral measures is proved. To assess the loss of information implied by source coding, rate distortion functions for various coding schemes and sampling lattices are determined. In particular, centralized coding, independent coding and some multiterminal schemes are compared. Under the assumption of spectral whiteness of the sound field, it is shown that sampling with a quincunx lattice followed by independent coding is optimal as it achieves the lower bound given by centralized coding.
- Published
- 2012
- Full Text
- View/download PDF
15. SURE-LET for Orthonormal Wavelet-Domain Video Denoising
- Author
-
Michael Unser, Thierry Blu, and Florian Luisier
- Subjects
Search Algorithm ,Global motion compensation ,Transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Block-matching ,symbols.namesake ,Wavelet ,wavelet ,Motion estimation ,Media Technology ,Computer vision ,Electrical and Electronic Engineering ,Mathematics ,Block Motion Estimation ,Motion compensation ,Filter ,business.industry ,video denoising ,Inter frame ,Wavelet transform ,Image Sequences ,Stein's unbiased risk estimator-linear expansion of thresholds (SURE-LET) ,Noise-Reduction ,Additive white Gaussian noise ,symbols ,Video denoising ,Artificial intelligence ,CIBM-SP ,business ,Algorithm - Abstract
We propose an efficient orthonormal wavelet-domain video denoising algorithm based on an appropriate integration of motion compensation into an adapted version of our recently devised Stein's unbiased risk estimator-linear expansion of thresholds (SURE-LET) approach. To take full advantage of the strong spatio-temporal correlations of neighboring frames, a global motion compensation followed by a selective block-matching is first applied to adjacent frames, which increases their temporal correlations without distorting the interframe noise statistics. Then, a multiframe interscale wavelet thresholding is performed to denoise the current central frame. The simulations we made on standard grayscale video sequences for various noise levels demonstrate the efficiency of the proposed solution in reducing additive white Gaussian noise. Obtained at a lighter computational load, our results are even competitive with most state-of-the-art redundant wavelet-based techniques. By using a cycle-spinning strategy, our algorithm is in fact able to outperform these methods.
- Published
- 2010
- Full Text
- View/download PDF
16. Transforms of pseudo-Boolean random variables
- Author
-
Guoli Ding, Brian D. Marx, Jianhua Chen, R. F. Lax, and Peter P. Chen
- Subjects
Independent and identically distributed random variables ,Exchangeable random variables ,Discrete mathematics ,Multivariate random variable ,Applied Mathematics ,Probability measure ,Transform ,Random function ,Orthonormal basis ,Random element ,0102 computer and information sciences ,01 natural sciences ,Algebra of random variables ,Combinatorics ,010104 statistics & probability ,Convergence of random variables ,010201 computation theory & mathematics ,Sum of normally distributed random variables ,Discrete Mathematics and Combinatorics ,Pseudo-Boolean function ,0101 mathematics ,Mathematics - Abstract
As in earlier works, we consider {0,1}n as a sample space with a probability measure on it, thus making pseudo-Boolean functions into random variables. Under the assumption that the coordinate random variables are independent, we show it is very easy to give an orthonormal basis for the space of pseudo-Boolean random variables of degree at most k. We use this orthonormal basis to find the transform of a given pseudo-Boolean random variable and to answer various least squares minimization questions.
- Published
- 2010
- Full Text
- View/download PDF
17. Complex Wavelet Bases, Steerability, and the Marr-Like Pyramid
- Author
-
Michael Unser and D. Van De Ville
- Subjects
Image Enhancement/*methods ,Discrete wavelet transform ,Edge-Detection ,Mathematical optimization ,Signals ,Design ,Image Interpretation, Computer-Assisted/*methods ,Stationary wavelet transform ,Zero-Crossings ,wavelet design ,Transform ,MathematicsofComputing_NUMERICALANALYSIS ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Cascade algorithm ,02 engineering and technology ,ddc:616.0757 ,Artificial Intelligence ,Sensitivity and Specificity ,Scale space ,Wavelet packet decomposition ,Pattern Recognition, Automated ,Scale-Space ,Wavelet ,steerable filters ,Image Interpretation, Computer-Assisted ,0202 electrical engineering, electronic engineering, information engineering ,Pattern Recognition, Automated/*methods ,Mathematics ,Decomposition ,Second-generation wavelet transform ,Wavelet transform ,Reproducibility of Results ,020206 networking & telecommunications ,Image Enhancement ,Computer Graphics and Computer-Aided Design ,Image-Analysis ,Representation ,Algorithms ,primal sketch ,Feature extraction ,020201 artificial intelligence & image processing ,Reconstruction ,CIBM-SP ,Algorithm ,Software - Abstract
Our aim in this paper is to tighten the link between wavelets, some classical image-processing operators, and David Marr's theory of early vision. The cornerstone of our approach is a new complex wavelet basis that behaves like a smoothed version of the Gradient-Laplace operator. Starting from first principles, we show that a single-generator wavelet can be defined analytically and that it yields a semi-orthogonal complex basis of L-2 (R-2), irrespective of the dilation matrix used. We also provide an efficient FFT-based filterbank implementation. We then propose a slightly redundant version of the transform that is nearly translation -invariant and that is optimized for better steerability (Gaussian-like smoothing kernel). We call it the Marr-like wavelet pyramid because it essentially replicates the processing steps in Marr's theory of early vision. We use it to derive a primal wavelet sketch which is a compact description of the image by a multiscale, subsampled edge map. Finally, we provide an efficient iterative algorithm for the reconstruction of an image from its primal wavelet sketch.
- Published
- 2008
- Full Text
- View/download PDF
18. The Pairing of a Wavelet Basis with a Mildly Redundant Analysis via Subband Regression
- Author
-
D. Van De Ville and Michael Unser
- Subjects
Discrete wavelet transform ,Image Interpretation, Computer-Assisted/*methods ,Video Recording ,Transform ,MathematicsofComputing_NUMERICALANALYSIS ,02 engineering and technology ,Wavelet packet decomposition ,Wavelet ,0202 electrical engineering, electronic engineering, information engineering ,Artifacts ,Shrinkage ,Mathematics ,Tracking ,Second-generation wavelet transform ,feature detection ,Wavelet transform ,Signal Processing, Computer-Assisted ,Computer Graphics and Computer-Aided Design ,Frames ,Fractals ,fractals ,Mammograms ,Regression Analysis ,020201 artificial intelligence & image processing ,Algorithms ,Splines ,Image Enhancement/*methods ,Lifting scheme ,Stationary wavelet transform ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Cascade algorithm ,Data_CODINGANDINFORMATIONTHEORY ,wavelets ,ddc:616.0757 ,Sensitivity and Specificity ,Image Interpretation, Computer-Assisted ,pyramid ,Denoising ,Mexican-hat filter ,Reconstruction Filter Banks ,business.industry ,isotropy ,Video Recording/*methods ,Reproducibility of Results ,020206 networking & telecommunications ,Pattern recognition ,Image Enhancement ,Artificial intelligence ,CIBM-SP ,business ,Software - Abstract
A distinction is usually made between wavelet bases and wavelet frames. The former are associated with a one-to-one representation of signals, which is somewhat constrained but most efficient computationally. The latter are over-complete, but they offer advantages in terms of flexibility (shape of the basis functions) and shift-invariance. In this paper, we propose a framework for improved wavelet analysis based on an appropriate pairing of a wavelet basis with a mildly redundant version of itself (frame). The processing is accomplished in four steps: 1) redundant wavelet analysis, 2) wavelet-domain processing, 3) projection of the results onto the wavelet basis, and 4) reconstruction of the signal from its nonredundant wavelet expansion. The wavelet analysis is pyramid-like and is obtained by simple modification of Mallat's filterbank algorithm (e.g., suppression of the down-sampling in the wavelet channels only). The key component of the method is the subband regression filter (Step 3) which computes a wavelet expansion that is maximally consistent in the least squares sense with the redundant wavelet analysis. We demonstrate that this approach significantly improves the performance of soft-threshold wavelet denoising with a moderate increase in computational cost. We also show that the analysis filters in the proposed framework can be adjusted for improved feature detection; in particular, a new quincunx Mexican-hat-like wavelet transform that is fully reversible and essentially behaves the (gamma/2)th Laplacian of a Gaussian.
- Published
- 2008
- Full Text
- View/download PDF
19. An unified multiscale framework for planar, surface, and curve skeletonization
- Author
-
Alexandru Telea, André Sobiecki, Andrei C. Jalba, Algorithms, Geometry and Applications, Visualization, and Scientific Visualization and Computer Graphics
- Subjects
Surface (mathematics) ,IMAGE ,MODELS ,skeleton regularization ,EUCLIDEAN SKELETONS ,Boundary (topology) ,Geometry ,02 engineering and technology ,Regularization (mathematics) ,Skeletonization ,Pattern Recognition, Automated ,Imaging, Three-Dimensional ,Medial axis ,Artificial Intelligence ,0202 electrical engineering, electronic engineering, information engineering ,Animals ,Humans ,ALGORITHM ,Representation (mathematics) ,Skeleton ,Mathematics ,physically-based shape processing ,Models, Statistical ,Applied Mathematics ,MEDIAL AXIS ,020207 software engineering ,TRANSFORM ,Computational geometry ,DISTANCE MAPS ,Computational Theory and Mathematics ,SHAPES ,020201 artificial intelligence & image processing ,Topological skeleton ,Computer Vision and Pattern Recognition ,POINTS ,Medial axes ,Software ,Algorithms - Abstract
Computing skeletons of 2D shapes, and medial surface and curve skeletons of 3D shapes, is a challenging task. In particular, there is no unified framework that detects all types of skeletons using a single model, and also produces a multiscale representation which allows to progressively simplify, or regularize, all skeleton types. In this paper, we present such a framework. We model skeleton detection and regularization by a conservative mass transport process from a shape’s boundary to its surface skeleton, next to its curve skeleton, and finally to the shape center. The resulting density field can be thresholded to obtain a multiscale representation of progressively simplified surface, or curve, skeletons. We detail a numerical implementation of our framework which is demonstrably stable and has high computational efficiency. We demonstrate our framework on several complex 2D and 3D shapes. Keywords: Medial axes, Skeleton regularization, Physicallybased shape processing.
- Published
- 2016
20. Exact Relation between Singular Value and Eigenvalue Statistics
- Author
-
Mario Kieburg and Holger Kösters
- Subjects
Statistics and Probability ,Zonal spherical function ,FOS: Physical sciences ,01 natural sciences ,Unitary state ,0103 physical sciences ,Statistics ,Classical Analysis and ODEs (math.CA) ,FOS: Mathematics ,Discrete Mathematics and Combinatorics ,spherical function ,0101 mathematics ,010306 general physics ,Eigenvalues and eigenvectors ,Mathematical Physics ,Mathematics ,Algebra and Number Theory ,Bi-unitarily invariant complex random matrix ensembles ,010102 general mathematics ,Isotropy ,Probability (math.PR) ,singular value ,determinantal point processes ,Mathematical Physics (math-ph) ,Invariant (physics) ,Physik (inkl. Astronomie) ,Singular value ,transform ,densities ,Mathematics - Classical Analysis and ODEs ,Biorthogonal system ,eigenvalue densities ,spherical ,Statistics, Probability and Uncertainty ,Random matrix ,Mathematics - Probability - Abstract
We use classical results from harmonic analysis on matrix spaces to investigate the relation between the joint density of the singular values and of the eigenvalues of complex random matrices which are bi-unitarily invariant (also known as isotropic or unitary rotation invariant). We prove that one of these joint densities determines the other one. Moreover we construct an explicit formula relating both joint densities at finite matrix dimension. This relation covers probability densities as well as signed densities. With the help of this relation we derive general analytical relations among the corresponding kernels and biorthogonal functions for a specific class of polynomial ensembles. Furthermore we show how to generalize the relation between the eigenvalue and singular value statistics to certain situations when the ensemble is deformed by a term which breaks the bi-unitary invariance., Comment: 46 pages; minor revision with a few corrections and simplifications
- Published
- 2016
- Full Text
- View/download PDF
21. Bases and Transforms of Set Functions
- Author
-
Michel Grabisch, Centre d'économie de la Sorbonne (CES), Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS), Paris School of Economics (PSE), École des Ponts ParisTech (ENPC)-École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)-École des hautes études en sciences sociales (EHESS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), and S. Saminger-Platz and R. Mesiar
- Subjects
Computer Science::Computer Science and Game Theory ,0211 other engineering and technologies ,02 engineering and technology ,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] ,01 natural sciences ,symbols.namesake ,Discrete Fourier transform (general) ,Walsh function ,basis ,Hartley transform ,0101 mathematics ,Mathematics ,Discrete mathematics ,Mellin transform ,set function ,021103 operations research ,Basis (linear algebra) ,capacity ,010102 general mathematics ,Fourier inversion theorem ,[SHS.ECO]Humanities and Social Sciences/Economics and Finance ,Fractional Fourier transform ,Algebra ,Fourier transform ,transform ,symbols ,Choquet integral ,Moebius transform - Abstract
International audience; The paper studies the vector space of set functions on a finite set X, which can be alternatively seen as pseudo-Boolean functions, and including as a special cases games. We present several bases (unanimity games, Walsh and parity functions) and make an emphasis on the Fourier transform. Then we establish the basic dual-ity between bases and invertible linear transform (e.g., the Möbius transform, the Fourier transform and interaction transforms). We apply it to solve the well-known inverse problem in cooperative game theory (find all games with same Shapley value), and to find various equivalent expressions of the Choquet integral.
- Published
- 2016
- Full Text
- View/download PDF
22. Bases and linear transforms of TU-games and cooperation systems
- Author
-
Michel Grabisch, Ulrich Faigle, Universität zu Köln, Paris School of Economics (PSE), École des Ponts ParisTech (ENPC)-École normale supérieure - Paris (ENS Paris), Université Paris sciences et lettres (PSL)-Université Paris sciences et lettres (PSL)-Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)-École des hautes études en sciences sociales (EHESS)-Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement (INRAE), Centre d'économie de la Sorbonne (CES), and Université Paris 1 Panthéon-Sorbonne (UP1)-Centre National de la Recherche Scientifique (CNRS)
- Subjects
Statistics and Probability ,Economics and Econometrics ,Pure mathematics ,Computer Science::Computer Science and Game Theory ,potential ,0211 other engineering and technologies ,Inverse ,02 engineering and technology ,[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM] ,law.invention ,symbols.namesake ,Mathematics (miscellaneous) ,Hadamard transform ,Simple (abstract algebra) ,law ,Cooperation system ,basis ,0502 economics and business ,cooperative game ,050207 economics ,Mathematics ,JEL: C - Mathematical and Quantitative Methods ,021103 operations research ,Basis (linear algebra) ,05 social sciences ,Inverse problem ,[SHS.ECO]Humanities and Social Sciences/Economics and Finance ,Shapley value ,Fourier analysis ,Invertible matrix ,transform ,symbols ,inverse problem ,Statistics, Probability and Uncertainty ,Social Sciences (miscellaneous) - Abstract
We study linear properties of TU-games, revisiting well-known issues like interaction transforms, the inverse Shapley value problem and potentials. We embed TU-games into the model of cooperation systems and influence patterns, which allows us to introduce linear operators on games in a natural way. We focus on transforms, which are linear invertible maps, relate them to bases and investigate many examples (Mobius transform, interaction transform, Walsh transform and Fourier analysis etc.). In particular, we present a simple solution to the inverse problem in its general form: Given a linear value $${\Phi }$$ and a game v, find all games $$v'$$ such that $${\Phi (v)=\Phi (v')}$$ . Generalizing Hart and Mas-Colell’s concept of a potential, we introduce general potentials and show that every linear value is induced by an appropriate potential.
- Published
- 2016
- Full Text
- View/download PDF
23. Multiscale reverse-time-migration-type imaging using the dyadic parabolic decomposition of phase space
- Author
-
Herwig Wendt, Fredrik Andersson, Maarten V. de Hoop, Centre National de la Recherche Scientifique - CNRS (FRANCE), Institut National Polytechnique de Toulouse - Toulouse INP (FRANCE), Purdue University (USA), Université Toulouse III - Paul Sabatier - UT3 (FRANCE), Université Toulouse - Jean Jaurès - UT2J (FRANCE), Université Toulouse 1 Capitole - UT1 (FRANCE), Lund University (SWEDEN), Centre for Mathematical Sciences, Lund University [Lund], Signal et Communications (IRIT-SC), Institut de recherche en informatique de Toulouse (IRIT), Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse III - Paul Sabatier (UT3), Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP), Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse 1 Capitole (UT1), Université Fédérale Toulouse Midi-Pyrénées, Department of Mathematics, Purdue University [West Lafayette], Centre National de la Recherche Scientifique (CNRS), and Institut National Polytechnique de Toulouse - INPT (FRANCE)
- Subjects
Caustics ,General Mathematics ,Wave packet ,Transform ,Boundary (topology) ,Fourier integral operator ,[INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI] ,Traitement des images ,Reflection seismology ,[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing ,FOS: Mathematics ,Fourier integral operators ,Reverse-time migration ,Traitement du signal et de l'image ,Mathematics - Numerical Analysis ,Synthèse d'image et réalité virtuelle ,Mathematics ,Decomposition ,Basis (linear algebra) ,Applied Mathematics ,Mathematical analysis ,Seismic migration ,[INFO.INFO-CV]Computer Science [cs]/Computer Vision and Pattern Recognition [cs.CV] ,Restricted angle ,Numerical Analysis (math.NA) ,Vision par ordinateur et reconnaissance de formes ,Intelligence artificielle ,Wave equation ,Action (physics) ,[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR] ,Dyadic parabolic ,Phase space ,[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV] - Abstract
International audience; We develop a representation of reverse-time migration in terms of Fourier integral operators the canonical relations of which are graphs. Through the dyadic parabolic decomposition of phase space, we obtain the solution of the wave equation with a boundary source and homogeneous initial conditions using wave packets. On this basis, we develop a numerical procedure for the reverse time continuation from the boundary of scattering data and for RTM migration. The algorithms are derived from those we recently developed for the discrete approximate evaluation of the action of Fourier integral operators and inherit from their conceptual and numerical properties.
- Published
- 2015
- Full Text
- View/download PDF
24. Hardy-Stein identities and square functions for semigroups
- Author
-
Rodrigo Bañuelos, Tomasz Luks, Krzysztof Bogdan, Department of mathematics Purdue University, Purdue University [West Lafayette], Wroclaw University of Science and Technology, Institut de Mathématiques de Marseille (I2M), Aix Marseille Université (AMU)-École Centrale de Marseille (ECM)-Centre National de la Recherche Scientifique (CNRS), and Centre National de la Recherche Scientifique (CNRS)-École Centrale de Marseille (ECM)-Aix Marseille Université (AMU)
- Subjects
Pure mathematics ,General Mathematics ,Mathematics::Classical Analysis and ODEs ,Primary 42B25, Secondary 60J75, 42B15 ,Type (model theory) ,[MATH.MATH-FA]Mathematics [math]/Functional Analysis [math.FA] ,01 natural sciences ,Lévy process ,LEVY PROCESSES ,Square (algebra) ,BROWNIAN-MOTION ,010104 statistics & probability ,Identity (mathematics) ,symbols.namesake ,Mathematics - Analysis of PDEs ,Mathematics::Probability ,FOS: Mathematics ,[MATH.MATH-AP]Mathematics [math]/Analysis of PDEs [math.AP] ,Direct proof ,0101 mathematics ,Brownian motion ,Mathematics ,Mathematics::Functional Analysis ,Mathematics::Complex Variables ,Mathematics::Operator Algebras ,Probability (math.PR) ,010102 general mathematics ,TRANSFORM ,Functional Analysis (math.FA) ,[MATH.MATH-PR]Mathematics [math]/Probability [math.PR] ,Mathematics - Functional Analysis ,Fourier transform ,symbols ,LITTLEWOOD-PALEY INEQUALITY ,Mathematics - Probability ,Analysis of PDEs (math.AP) - Abstract
We prove a Hardy-Stein type identity for the semigroups of symmetric, pure-jump L\'evy processes. Combined with the Burkholder-Gundy inequalities, it gives the $L^p$ two-way boundedness, for $1, Comment: 17 pages
- Published
- 2015
- Full Text
- View/download PDF
25. Optimal Fractional Fourier Domains for Quadratic Chirps
- Author
-
Uday K. Khankhoje and Vikram M. Gadre
- Subjects
Non-uniform discrete Fourier transform ,Discrete-time Fourier transform ,Fourier inversion theorem ,Mathematical analysis ,Transform ,Short-time Fourier transform ,Fractional Fourier transform ,Computer Science Applications ,Theoretical Computer Science ,symbols.namesake ,Discrete Fourier transform (general) ,Fourier transform ,Fourier analysis ,symbols ,Time Frequency Methods ,Electrical and Electronic Engineering ,Fractional Fourier Transform ,Mathematics - Abstract
The fractional fourier transform can be viewed as a generalization of the Fourier transform. The relation between rotation of a signal in the time-frequency plane to the Fractional Fourier tranform is introduced. In this paper, the fractional Fourier transform and its properties are presented. Further the problem of finding an optimum fractional Fourier Domain, i.e...... one in which the energy of a signal is maximally concentrated, is discussed for quadratic chirps. A quadratic chirp is a signal whose frequency bears a quadratic relation in time.
- Published
- 2006
- Full Text
- View/download PDF
26. Copula and semicopula transforms
- Author
-
Fabrizio Durante, Carlo Sempi, Durante, Fabrizio, and Sempi, Carlo
- Subjects
Combinatorics ,Discrete mathematics ,transform ,Mathematics (miscellaneous) ,generator ,semicopula ,lcsh:Mathematics ,Copula (linguistics) ,copula ,lcsh:QA1-939 ,Mathematics - Abstract
We characterize the transformation, defined for every copulaC, byCh(x,y):=h[−1](C(h(x),h(y))), wherexandybelong to[0,1]andhis a strictly increasing and continuous function on[0,1]. We study this transformation also in the class of quasi-copulas and semicopulas.
- Published
- 2005
27. Two-dimensional wreath product group-based image processing
- Author
-
G. Mirchandani, Richard Foote, and Daniel N. Rockmore
- Subjects
Krohn–Rhodes theory ,Algebra and Number Theory ,Group (mathematics) ,Transform ,Cyclic group ,Image processing ,Filter bank ,Separable space ,Algebra ,Computational Mathematics ,symbols.namesake ,Fourier transform ,Wreath product ,symbols ,2D ,Mathematics - Abstract
A theoretical foundation to the notion of 2D transform and 2D signal processing is given, focusing on 2D group-based transforms, of which the 2D Haar and 2D Fourier transforms are particular instances. Conditions for separability of these transforms are established. The theory is applied to certain groups that are wreath products of cyclic groups to give separable and inseparable 2D wreath product transforms and their filter bank implementations. © 2003 Published by Elsevier Ltd.
- Published
- 2004
- Full Text
- View/download PDF
28. Wavelets on the sphere: implementation and approximations
- Author
-
Jean-Pierre Antoine, Laurent Jacques, Laurence Demanet, and Pierre Vandergheynst
- Subjects
Discrete wavelet transform ,Approximate identity ,Lifting scheme ,LTS2 ,Applied Mathematics ,Stationary wavelet transform ,Mathematical analysis ,Wavelet transform ,Cascade algorithm ,Directional spherical wavelet ,2-sphere ,transform ,Wavelet ,wavelet ,Approximate ,spherical ,Harmonic wavelet transform ,Fast wavelet transform ,Directional ,Continuous ,identity ,Continuous wavelet transform ,Mathematics - Abstract
We continue the analysis of the continuous wavelet transform on the 2-sphere, introduced in a previous paper. After a brief review of the transform, we define and discuss the notion of directional spherical wavelet, i.e., wavelets on the sphere that are sensitive to directions. Then we present a calculation method for data given on a regular spherical grid g. This technique, which uses the FFT, is based on the invariance of g under discrete rotations around the z axis preserving the phi sampling. Next, a numerical criterion is given for controlling the scale interval where the spherical wavelet transform makes sense, and examples are given, both academic and realistic. In a second part, we establish conditions under which the reconstruction formula holds in strong L-p sense, for 1 less than or equal to p < infinity. This opens the door to techniques for approximating functions on the sphere, by use of an approximate identity, obtained by a suitable dilation of the mother wavelet. (C) 2002 Elsevier Science (USA). All rights reserved.
- Published
- 2002
- Full Text
- View/download PDF
29. A hybrid Fourier transform
- Author
-
R.P. Srivastav
- Subjects
Non-uniform discrete Fourier transform ,Applied Mathematics ,Mathematical analysis ,Transform ,Short-time Fourier transform ,Fractional Fourier transform ,Hilbert transform ,symbols.namesake ,Discrete Fourier transform (general) ,Fourier transform ,Discrete sine transform ,Hybrid Fourier transform ,Hartley transform ,symbols ,Repeated Fourier transform ,Mathematics ,Sine and cosine transforms - Abstract
A Fourier transform akin to Sneddon's R -transform is introduced. It is shown that the Hilbert transform links the two in much the same way as it connects the classical Fourier sine and cosine transforms.
- Published
- 1997
- Full Text
- View/download PDF
30. A fast Hadamard transform for signals with sub-linear sparsity
- Author
-
Saeid Haghighatshoar, Martin Vetterli, and Robin Scheibler
- Subjects
Discrete mathematics ,sparse FFT ,Computational complexity theory ,sparse ,Transform ,sub-linear ,Coding theory ,Binary erasure channel ,Belief propagation ,peeling decoder ,Hadamard transform ,Aliasing ,Walsh-Hadamard ,Time domain ,Decoding methods ,Mathematics - Abstract
A new iterative low complexity algorithm has been presented for computing the Walsh-Hadamard transform (WHT) of an N dimensional signal with a K-sparse WHT, where N is a power of two and K = O(Nα), scales sublinearly in N for some 0
- Published
- 2013
- Full Text
- View/download PDF
31. Sharp inequalities for martingales with values in $\ell_\infty^N$
- Author
-
Adam Osękowski
- Subjects
Statistics and Probability ,Mathematics::Functional Analysis ,Mathematical analysis ,best constants ,Convexity ,Combinatorics ,transform ,Martingale ,Mathematics::Probability ,60G44 ,UMD space ,Statistics, Probability and Uncertainty ,60G42 ,Martingale (probability theory) ,Mathematics - Abstract
The objective of the paper is to study sharp inequalities for transforms of martingales taking values in $\ell_\infty^N$. Using Burkholder's method combined with an intrinsic duality argument, we identify, for each $N\geq 2$, the best constant $C_N$ such that the following holds. If $f$ is a martingale with values in $\ell_\infty^N$ and $g$ is its transform by a sequence of signs, then ¶ $$||g||_1\leq C_N ||f||_\infty.$$ ¶ This is closely related to the characterization of UMD spaces in terms of the so-called $\eta$ convexity, studied in the eighties by Burkholder and Lee.
- Published
- 2013
- Full Text
- View/download PDF
32. Surface and curve skeletonization of large 3D models on the GPU
- Author
-
Andrei C. Jalba, Alexandru Telea, Jacek Kustra, Algorithms, Geometry and Applications, Visualization, Scientific Visualization and Computer Graphics, and Intelligent Systems
- Subjects
Surface (mathematics) ,Geodesic ,skeleton regularization ,EUCLIDEAN SKELETONS ,Graphics processing unit ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Iterative reconstruction ,Skeletonization ,Imaging, Three-Dimensional ,Artificial Intelligence ,Medial axis ,Computer Graphics ,Animals ,Humans ,RECONSTRUCTION ,Computer vision ,Polygon mesh ,ALGORITHM ,GENERALIZED POTENTIAL-FIELD ,Skeleton ,Mathematics ,ComputingMethodologies_COMPUTERGRAPHICS ,business.industry ,MEDIAL AXIS ,Applied Mathematics ,TRANSFORM ,Image Enhancement ,EVOLUTION ,DISTANCE MAPS ,Computational Theory and Mathematics ,Feature (computer vision) ,SHAPE ,Computer Vision and Pattern Recognition ,Artificial intelligence ,business ,Medial axes ,Algorithm ,Algorithms ,Software ,geodesics - Abstract
We present a GPU-based framework for extracting surface and curve skeletons of 3D shapes represented as large polygonal meshes. We use an efficient parallel search strategy to compute point-cloud skeletons and their distance and feature transforms with user-defined precision. We regularize skeletons by a new GPU-based geodesic tracing technique which is orders of magnitude faster and more accurate than comparable techniques. We reconstruct the input surface from skeleton clouds using a fast and accurate image-based method. We also show how to reconstruct the skeletal manifold structure as a polygon mesh and the curve skeleton as a polyline. Compared to recent skeletonization methods, our approach offers two orders of magnitude speed-up, high precision, and low memory footprints. We demonstrate our framework on several complex 3D models. Keywords: Medial axes, geodesics, skeleton regularization
- Published
- 2013
33. Z Transformation by Pascal Matrix and its Applications in the Design of IIR Filters
- Author
-
B. Psenicka, M.O. Jiménez-Salinas, and Francisco Garcia-Ugalde
- Subjects
Digital filters ,IIR filters ,Analog filters ,Ingeniería ,General Engineering ,Pascal matrix ,Transfer function ,Algebra ,Analogue filter ,transform ,Transformation (function) ,Bilinear Z ,Bilinear transform ,Network synthesis filters ,Bilinear Z-transform ,Infinite impulse response ,Digital filter ,Algorithm ,Mathematics - Abstract
"In this work, we summarize a direct method to transform the low-pass continuous-time transfer function H(z) to several discrete-time H(z) transfer functions. Our algorithm uses the Pascal matrix that is built from the rows of a Pascal Triangle. The inverse transformation is obtained with the Pascal matrix without computing the determinant of the system, which simplifies the process to obtain the associated analog transfer function H(z) if the discrete transfer function H(z) is known. In addition, the algorithm is easy to program on a personal computer or scientific calculator because all the computations are made using matrices. The algorithm presented is illustrated with numerical examples."
- Published
- 2011
- Full Text
- View/download PDF
34. Recycling flows in emergy evaluation: A mathematical paradox?
- Author
-
B. Lacarriere, N.Y. Amponsah, O. Le Corre, Laboratoire de génie des procédés - environnement - agroalimentaire (GEPEA), Mines Nantes (Mines Nantes)-Université de Nantes - UFR des Sciences et des Techniques (UN UFR ST), Université de Nantes (UN)-Université de Nantes (UN)-Ecole Nationale Vétérinaire, Agroalimentaire et de l'alimentation Nantes-Atlantique (ONIRIS)-Centre National de la Recherche Scientifique (CNRS), and Mines Nantes (Mines Nantes)
- Subjects
Exergy ,Work (thermodynamics) ,020209 energy ,02 engineering and technology ,010501 environmental sciences ,Reuse ,Mass flow rate ,recycling ,Residual ,01 natural sciences ,mathematical analysis ,Emergy ,[SPI]Engineering Sciences [physics] ,0202 electrical engineering, electronic engineering, information engineering ,Dynamic process ,Waste exergy ,Investments ,Transformity ,Process engineering ,Recycle ,Materials ,Non-renewable resource ,0105 earth and related environmental sciences ,Mathematics ,Time-dependent factors ,business.industry ,Ecological Modeling ,Correction factors ,Memory loss ,sustainability ,Non-renewable ,emergy ,Recycled materials ,transform ,Continuous recycling ,Time-periods ,Emergy evaluation ,Available energy ,Specific energy ,business ,numerical model - Abstract
cited By (since 1996)4; International audience; This paper is a contribution to the emergy evaluation of systems involving recycling or reuse of waste. If waste exergy (its residual usefulness) is not negligible, wastes could serve as input to another process or be recycled. In cases of continuous waste recycle or reuse, what then is the role of emergy? Emergy is carried by matter and its value is shown to be the product of specific energy with mass flow rate and its transformity. This transformity (τ) given as the ratio of the total emergy input and the useful available energy in the product (exergy) is commonly calculated over a specific period of time (usually yearly) which makes transformity a time dependent factor. Assuming a process in which a part of the non-renewable input is an output (waste) from a previous system, for the waste to be reused, an emergy investment is needed. The transformity of the reused or recycled material should be calculated based on the pathway of the reused material at a certain time (T) which results in a specific transformity value (τ). In case of a second recycle of the same material that had undergone the previous recycle, the material pathway has a new time (T+T 1) which results in a transformity value (τ 1). Recycling flows as in the case of feedback is a dynamic process and as such the process introduces its own time period depending on its pathway which has to be considered in emergy evaluations. Through the inspiration of previous emergy studies, authors have tried to develop formulae which could be used in such cases of continuous recycling of material in this paper. The developed approach is then applied to a case study to give the reader a better understanding of the concept. As a result, a 'factor' is introduced which could be included on emergy evaluation tables to account for subsequent transformity changes in multiple recycling. This factor can be used to solve the difficulties in evaluating aggregated systems, serve as a correction factor to up-level such models keeping the correct evaluation and also solve problems of memory loss in emergy evaluation. The discussion deals with the questions; is it a pure mathematical paradox in the rules of emergy? Is it consistent with previous work? What were the previous solutions to avoid the cumulative problem in a reuse? What are the consequences?. © 2011 Elsevier B.V.
- Published
- 2011
- Full Text
- View/download PDF
35. Discrete scale axis representations for 3D geometry
- Author
-
Joachim Giesen, Balint Miklos, and Mark Pauly
- Subjects
Computation ,geometry representations ,Point cloud ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,shape analysis ,Transform ,Medial Axis ,stability ,3d shapes ,Topology ,Computer Graphics and Computer-Aided Design ,scale axis ,Medial axis ,Balls ,Polygon mesh ,3d geometry ,Scaling ,Shape analysis (digital geometry) ,Mathematics ,ComputingMethodologies_COMPUTERGRAPHICS - Abstract
This paper addresses the fundamental problem of computing stable medial representations of 3D shapes. We propose a spatially adaptive classification of geometric features that yields a robust algorithm for generating medial representations at different levels of abstraction. The recently introduced continuous scale axis transform serves as the mathematical foundation of our algorithm. We show how geometric and topological properties of the continuous setting carry over to discrete shape representations. Our method combines scaling operations of medial balls for geometric simplification with filtrations of the medial axis and provably good conversion steps to and from union of balls, to enable efficient processing of a wide variety shape representations including polygon meshes, 3D images, implicit surfaces, and point clouds. We demonstrate the robustness and versatility of our algorithm with an extensive validation on hundreds of shapes including complex geometries consisting of millions of triangles.
- Published
- 2010
- Full Text
- View/download PDF
36. A recursive scheme for computing autocorrelation functions of decimated complex wavelet subbands
- Author
-
Jan Aelterman, Wilfried Philips, Bart Goossens, and Aleksandra Pizurica
- Subjects
Discrete wavelet transform ,Technology and Engineering ,Lifting scheme ,Autocorrelation functions ,Speech recognition ,Second-generation wavelet transform ,Stationary wavelet transform ,IMAGES ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Wavelet transform ,Data_CODINGANDINFORMATIONTHEORY ,TRANSFORM ,NOISE ESTIMATION ,SIGNAL ,Wavelet packet decomposition ,Wavelet ,DESIGN ,DOMAIN ,Signal Processing ,complex wavelets ,Electrical and Electronic Engineering ,Complex wavelet transform ,Algorithm ,DECOMPOSITIONS ,Mathematics - Abstract
This correspondence deals with the problem of the exact computation of the autocorrelation function of a real or complex discrete wavelet subband of a signal, when the autocorrelation function or alternatively the power spectral density (PSD) of the signal in the time domain (or spatial domain) is either known or estimated using a separate technique. The solution to this problem allows us to couple time domain noise estimation techniques to wavelet domain denoising algorithms, which is crucial for the development of “blind” wavelet-based denoising techniques. Specifically, we investigate the Dual-Tree complex wavelet transform (DT-CWT), which has a good directional selectivity in 2-D and 3-D, is approximately shift-invariant and yields better denoising results than a discrete wavelet transform (DWT). The proposed scheme gives an analytical relationship between the PSD of the input signal/image and the PSD of each individual real/complex wavelet subband which is very useful for future developments. We also show that a more general technique, that relies on Monte Carlo simulations, requires a large number of input samples for a reliable estimate, while the proposed technique does not suffer from this problem.
- Published
- 2010
37. Hermitean Cauchy Integral Decomposition of Continuous Functions on Hypersurfaces
- Author
-
Ricardo Abreu Blaya, Juan Bory Reyes, Fred Brackx, Bram De Knock, Dixan Peña Peña, Franciscus Sommen, and Hennie De Schepper
- Subjects
Algebra and Number Theory ,Dirac (software) ,Mathematical analysis ,CLIFFORD ANALYSIS ,lcsh:QA299.6-433 ,Clifford analysis ,TRANSFORM ,lcsh:Analysis ,Dirac operator ,Differential operator ,Matrix (mathematics) ,symbols.namesake ,Mathematics and Statistics ,Matrix function ,symbols ,Circulant matrix ,Analysis ,Cauchy's integral formula ,Mathematics - Abstract
We consider Holder continuous circulant (2 x 2) matrix functions G(2)(1) defined on the Ahlfors-David regular boundary Gamma of a domain Omega in R-2n. The main goal is to study under which conditions such a function G(2)(1) can be decomposed as G(2)(1) = G(2)(1+) - G(2)(1-), where the components G(2)(1+/-) are extendable to two-sided H-monogenic functions in the interior and the exterior of Omega, respectively. H-monogenicity is a concept from the framework of Hermitean Clifford analysis, a higher dimensional function theory centered around the simultaneous null solutions of two first-order vector-valued differential operators, called Hermitean Dirac operators. H-monogenic functions then are the null solutions of a (2 x 2) matrix Dirac operator, having these Hermitean Dirac operators as its entries; such functions have been crucial for the development of function theoretic results in the Hermitean Clifford context. Copyright (C) 2008 Ricardo Abreu Blaya et al.
- Published
- 2008
38. Identification of modal parameters of a floating system from impulse motion
- Author
-
R. Balaji, Vallam Sundar, and S. A. Sannasiraj
- Subjects
Environmental Engineering ,Composite beams and girders ,Computer networks ,Fluid mechanics ,Frequency estimation ,Impulse response ,Modal analysis ,Parameter estimation ,Damping ,Data buoy ,Natural frequency ,Phase-time method ,Wavelet transformation ,Frequency domain analysis ,accuracy assessment ,damping ,data buoy ,estimation method ,experimental study ,floating structure ,parameterization ,transform ,wavelet analysis ,Speech recognition ,Acoustics ,Modal testing ,Ocean Engineering ,Bilinear time–frequency distribution ,Impulse (physics) ,Modal ,Continuous wavelet ,Time–frequency representation ,Frequency domain ,Mathematics - Abstract
The modal parameters of a scale-modeled discus-shaped data buoy in heave and pitch are estimated from the experimentally measured impulse response time histories. The use of phase-time, time-frequency domains for derivation of natural frequencies and damping are demonstrated in this paper. The phase-time method is based on the Hilbert transformation, whereas, the time-frequency method is based on the continuous wavelet transformation (CWT) of the measured time histories. In addition, the conventional time and frequency domain method of modal parameter estimation is also adopted for the comparison of results. The details of the model, test procedure, analysis and results are presented in this paper. The modal parameters obtained through CWT are found to be accurate compared to that obtained from the time and frequency domain analysis. � 2008 Elsevier Ltd. All rights reserved.
- Published
- 2008
- Full Text
- View/download PDF
39. On the TT-Transform and Its Diagonal Elements
- Author
-
J.J. Danobeitia, Martin Schimmel, and Carine Simon
- Subjects
Signal processing ,Time-varying filters ,Diagonal ,TT-transform ,Short-time Fourier transform ,Time-frequency localization ,Fractional Fourier transform ,Time–frequency analysis ,symbols.namesake ,Fourier transform ,transform ,Local spectra ,Signal Processing ,Source separation ,symbols ,Electrical and Electronic Engineering ,Time–time analysis ,S transform ,Algorithm ,Mathematics - Abstract
The TT-transform stands for time–time transform and has been derived as an inverse Fourier transform of the time-frequency -transform. Up to date, only the diagonal of the TT-transform has been used for signal characterization. We show here an alternative and simplified derivation of the TT-transform which enables a better understanding of this transform. In particular, we demonstrate that the diagonal elements of the TT-transform represent a simple frequency filtered version of the original signal and, thus, that little additional information is gained through the TT-transform, This work was supported by the project SigSensual ref. REN2003-08341-C03- C01-02 and CTM2004-04510-C03-02. The work of M. Schimmel is supported through the Ramon y Cajal and the Consolider-Ingenio 2010 Nr. CSD2006-00041 program.
- Published
- 2008
40. The fractional Fourier domain decomposition
- Author
-
Hakan Özaktaş, M. Alper Kutay, Haldun M. Ozaktas, Orhan Arikan, Haldun M. Özaktaş, and Arıkan, Orhan
- Subjects
Signal processing ,Truncation ,Transform ,Systems analysis ,Linear systems ,Matrix algebra ,symbols.namesake ,Singular value decomposition ,Decomposition (computer science) ,Applied mathematics ,Electrical and Electronic Engineering ,Mathematics ,Eigenvalues and eigenfunctions ,Linear system ,Mathematical analysis ,Domain decomposition methods ,Fourier transforms ,Fourier transform ,Control and Systems Engineering ,Signal Processing ,symbols ,Computer Vision and Pattern Recognition ,Software ,Pruning (morphology) - Abstract
We introduce the fractional Fourier domain decomposition. A procedure called pruning, analogous to truncation of the singular-value decomposition, underlies a number of potential applications, among which we discuss fast implementation of space-variant linear systems. (c) 1999 Published by Elsevier Science B.V. All rights reserved.
- Published
- 1999
41. The non-parameter penalty function method in constrained optimal control problems
- Author
-
An-Qing Xing
- Subjects
Computer Science::Machine Learning ,Statistics and Probability ,Mathematical optimization ,Optimization problem ,non-parameter penalty function ,Computer Science::Digital Libraries ,Statistics::Machine Learning ,symbols.namesake ,Convergence (routing) ,Penalty method ,lcsh:Science ,Mathematics ,Sequence ,Augmented Lagrangian method ,lcsh:Mathematics ,Applied Mathematics ,sequence of unconstrained problems ,Constrained optimization ,lcsh:QA1-939 ,Optimal control ,transform ,Lagrangian relaxation ,Modeling and Simulation ,Computer Science::Mathematical Software ,symbols ,lcsh:Q ,constrained optimal control - Abstract
This paper is concerned with the generalization, numerical implementation and testing of the non-parameter penalty function algorithm which was initially developed for solving n-dimensional optimization problems. It uses this method to transform a constrained optimal control problem into a sequence of unconstrained optimal control problems. It is shown that the solutions to the original constrained problem. Convergence results are proved both theoretically and numerically.
- Published
- 1991
- Full Text
- View/download PDF
42. Optimum retrieval of watermark from wavelet significant coefficients
- Author
-
Uday B. Desai, Shabbir N. Merchant, and M. Jayalakshmi
- Subjects
Majority rule ,Image fusion ,Computer Networks and Communications ,business.industry ,Transform ,Wavelet transform ,Pattern recognition ,Watermark ,Wavelet ,Computer Science::Multimedia ,Artificial intelligence ,Image Compression ,business ,Digital watermarking ,Image retrieval ,Software ,Computer Science::Cryptography and Security ,Information Systems ,Mathematics ,Image compression - Abstract
Watermark retrieval in wavelet domain has been proved to be more robust from significant coefficients than high absolute coefficients when a single copy of the watermark is embedded in the original data. The highest absolute coefficients refer to the coefficients with the highest absolute values in any selected band and significant coefficients refer to the coefficients with the highest significance factor with respect to their inter-band dependencies in a wavelet transformed image. The watermark energy can be maximised at each of the selected coefficient by quantising it to the maximum allowable level suggested by a human visual system model. However, as the attacks become very severe, a single copy of the watermark is not sufficient for correct retrieval. Hence, the authors propose a method of optimum retrieval of the watermark from multiple embedded copies under very severe attacks. The authors propose to use the Chair-Varshney decision fusion rule to decide each bit in the watermark instead of the majority rule for optimum watermark retrieval. Simulations are performed to show the superiority of the method with different numbers of watermark copies under various attacks. Extensive simulations are carried out to plot the receiver operating characteristics in order to compare the proposed method with the majority rule.
- Published
- 2008
- Full Text
- View/download PDF
43. Actuarial modelling of extremal events using transformed generalized extreme value distributions and generalized pareto distributions
- Author
-
Han, Zhongxian
- Subjects
- Mathematics, Transform, Range parameter, Upper bound, Extreme Value Theory, GEV GPD, Excesses over threshold
- Abstract
In 1928, Extreme Value Theory (EVT) originated in work of Fisher and Tippett describing the behavior of maximum of independent and identically distributed random variables. Various applications have been implemented successfully in many fields such as: actuarial science, hydrology, climatology, engineering, and economics and finance. This paper begins with introducing examples that extreme value theory comes to encounter. Then classical results from EVT are reviewed and the current research approaches are introduced. In particular, statistical methods are emphasized in detail for the modeling of extremal events. A case study of hurricane damages over the last century is presented using the “excess over threshold” (EOT) method. In most actual cases, the range of the data collected is finite with an upper bound while the fitted Generalized Extreme Value (GEV) and Generalized Pareto (GPD) distributions have infinite tails. Traditionally this is treated as trivial based on the assumption that the upper bound is so large that no significant result is affected when it is replaced by infinity. However, in certain circumstances, the models can be improved by implementing more specific techniques. Different transforms are introduced to rescale the GEV and GPD distributions so that they have finite supports. All classical methods can be applied directly to transformed models if the upper bound is known. In case the upper bound is unknown, we set up models with one additional parameter based on transformed distributions. Properties of the transform functions are studied and applied to find the cumulative density functions (cdfs) and probability density functions (pdfs) of the transformed distributions. We characterize the transformed distribution from the plots of their cdfs and mean residual life. Then we apply our findings to determine which transformed distribution should be used in the models. At the end some results of parameter estimation are obtained through the maximum likelihood method.
- Published
- 2003
44. Wavelet expansions and asymptotic behavior of distributions
- Author
-
Katerina Saneva and Jasson Vindas
- Subjects
Pointwise convergence ,Quasiasymptotics ,Tauberian theorems ,Applied Mathematics ,Mathematical analysis ,Wavelet transform ,TRANSFORM ,Wavelet coefficients ,Abelian and tauberian theorems ,Orthogonal wavelets ,Wavelet ,Distribution (mathematics) ,Mathematics and Statistics ,THEOREMS ,Real-valued function ,Abelian theorems ,Slowly varying functions ,Distributions ,Asymptotic behavior of generalized functions ,Asymptotic expansion ,Real line ,POINTWISE CONVERGENCE ,Analysis ,Mathematics ,COEFFICIENTS - Abstract
We develop a distribution wavelet expansion theory for the space of highly time-frequency localized test functions over the real line S 0 ( R ) ⊂ S ( R ) and its dual space S 0 ′ ( R ) , namely, the quotient of the space of tempered distributions modulo polynomials. We prove that the wavelet expansions of tempered distributions converge in S 0 ′ ( R ) . A characterization of boundedness and convergence in S 0 ′ ( R ) is obtained in terms of wavelet coefficients. Our results are then applied to study local and non-local asymptotic properties of Schwartz distributions via wavelet expansions. We provide Abelian and Tauberian type results relating the asymptotic behavior of tempered distributions with the asymptotics of wavelet coefficients.
- Full Text
- View/download PDF
45. An algorithm for the rapid evaluation of special function transforms
- Author
-
Vladimir Rokhlin, Michael O'Neil, and Franco Woolfe
- Subjects
Matrix ,Applied Mathematics ,Numerical analysis ,Transform ,Order (ring theory) ,Function (mathematics) ,Fourier–Bessel ,Classical orthogonal polynomials ,Algorithm ,symbols.namesake ,Matrix (mathematics) ,Fourier transform ,Special functions ,Fast ,symbols ,Bessel function ,Mathematics - Abstract
We introduce a new class of fast algorithms for the application to arbitrary vectors of certain special function transforms. The scheme is applicable to a number of transforms, including the Fourier–Bessel transform, the non-equispaced Fourier transform, transforms associated with all classical orthogonal polynomials, etc.; it requires order O ( n log ( n ) ) operations to apply an n × n matrix to an arbitrary vector. The performance of the algorithm is illustrated by several numerical examples.
- Full Text
- View/download PDF
46. The Clifford–Fourier integral kernel in even dimensional Euclidean space
- Author
-
Fred Brackx, Franciscus Sommen, and Nele De Schepper
- Subjects
Mellin transform ,Hankel transform ,Kontorovich–Lebedev transform ,Radon transform ,multi-dimensional Fourier transform ,Applied Mathematics ,Mathematical analysis ,TRANSFORM ,Integral transform ,Multi-dimensional Fourier transform ,Fractional Fourier transform ,symbols.namesake ,Mathematics and Statistics ,Computer Science::Emerging Technologies ,Hartley transform ,symbols ,Two-sided Laplace transform ,Analysis ,Clifford analysis ,Mathematics - Abstract
Recently, we devised a promising new multi-dimensional integral transform within the Clifford analysis setting, the so-called Fourier–Bessel transform. In the specific case of dimension two, it coincides with the Clifford–Fourier transform introduced earlier as an operator exponential. Moreover, the L 2 -basis elements, consisting of generalized Clifford–Hermite functions, appear to be simultaneous eigenfunctions of both integral transforms. In the even dimensional case, this allows us to express the Clifford–Fourier transform in terms of the Fourier–Bessel transform, leading to a closed form of the Clifford–Fourier integral kernel.
- Full Text
- View/download PDF
47. Phase extraction in dynamic speckle interferometry: proposal of a road map
- Author
-
P. Jacquot and S. Equisa
- Subjects
Dynamic speckle ,Physics ,QC1-999 ,Quadrature ,Transform ,Interference (wave propagation) ,Hilbert–Huang transform ,Deformation ,symbols.namesake ,Interferometry ,Speckle pattern ,Demodulation ,symbols ,Piecewise ,Electronic engineering ,Hilbert transform ,Speckle imaging ,Patterns ,Algorithm ,Mathematics - Abstract
Of all the two-beam interference patterns, the ones obtained in speckle interferometry (SI) are the most difficult to be phase-demodulated. Many solutions exist in classical smooth-wave interferometry and alike techniques, both in static and dynamic regimes. In SI, the three constituents of the signals – the background, the modulation and the phase – are all basically random variables. There is no way to make a prediction of the evolution of these variables outside the small size of the correlation volumes – the volumes defined by the average speckle grain. To some extent, the classical methods can be adapted to SI. Here, we prefer to develop a series of new processing tools tailored to the specificities of the dynamic SI signals: the cooperative use of the empirical mode decomposition (EMD), the Hilbert transform (HT), and the three dimensional piecewise processing (3DPP) for recovering efficiently the phase of these signals.
48. Real-time texture sampling and reconstruction with wavelet filters
- Author
-
Adrian Munteanu, Bob Andries, Jan Lemeire, Peter Schelkens, Electronics and Informatics, Multidimensional signal processing and communication, and Industrial Sciences and Technology
- Subjects
Discrete wavelet transform ,Texture compression ,business.industry ,Second-generation wavelet transform ,Stationary wavelet transform ,gpu ,ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION ,Wavelet transform ,Haar wavelet ,Wavelet packet decomposition ,transform ,Computer Science::Graphics ,parallel ,Texture filtering ,wavelet ,Computer vision ,Artificial intelligence ,business ,ComputingMethodologies_COMPUTERGRAPHICS ,Mathematics - Abstract
Currently, the use of the 2D wavelet transform in texture compression for real-time texture mapping on the GPU is limited. The main cause of this is the lack of real-time texture filtering implementations which do not require specialized hardware. This work proposes a novel system to perform 2D wavelet reconstruction and bilinear texture filtering using a high performance GPU shader. The system is able to generate a performant GLSL shader for arbitrary wavelet filter configurations. This goes beyond earlier works in the literature proposing Haar wavelet and Discrete Cosine Transform (DCT) implementations on the GPU. We analyse the shader performance and run-time complexity for several wavelet filters. The experimental results show that filters longer than Haar are deployable on the GPU while maintaining accurate texture filtering and real-time performance.
49. Decomposition of multivariate function using the Heaviside step function
- Author
-
Eisuke Chikayama
- Subjects
Multidisciplinary ,Dirac measure ,Heaviside step function ,Research ,Dirac (software) ,Dirac delta function ,Transform ,Sign function ,Ramp function ,Dirac comb ,symbols.namesake ,Kronecker delta ,symbols ,Mathematics ,Mathematical physics - Abstract
Whereas the Dirac delta function introduced by P. A. M. Dirac in 1930 to develop his theory of quantum mechanics has been well studied, a not famous formula related to the delta function using the Heaviside step function in a single-variable form, also given by Dirac, has been poorly studied. Following Dirac’s method, we demonstrate the decomposition of a multivariate function into a sum of integrals in which each integrand is composed of a derivative of the function and a direct product of Heaviside step functions. It is an extension of Dirac’s single-variable form to that for multiple variables.
- Full Text
- View/download PDF
Catalog
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.