Search results for "Filter"

showing 10 items of 1019 documents

Explicit Recursive and Adaptive Filtering in Reproducing Kernel Hilbert Spaces

2014

This brief presents a methodology to develop recursive filters in reproducing kernel Hilbert spaces. Unlike previous approaches that exploit the kernel trick on filtered and then mapped samples, we explicitly define the model recursivity in the Hilbert space. For that, we exploit some properties of functional analysis and recursive computation of dot products without the need of preimaging or a training dataset. We illustrate the feasibility of the methodology in the particular case of the $\gamma$ -filter, which is an infinite impulse response filter with controlled stability and memory depth. Different algorithmic formulations emerge from the signal model. Experiments in chaotic and elect…

Mathematical optimizationComputer Networks and Communications02 engineering and technologyautoregressive and moving-averagekernel methodssymbols.namesakeArtificial Intelligence0202 electrical engineering electronic engineering information engineeringKernel adaptive filterInfinite impulse responseMathematicsfilterrecursiveHilbert space020206 networking & telecommunicationsFilter (signal processing)AdaptiveComputer Science ApplicationsAdaptive filterKernel methodKernel (statistics)symbols020201 artificial intelligence & image processingAlgorithmSoftwareReproducing kernel Hilbert spaceIEEE Transactions on Neural Networks and Learning Systems
researchProduct

A new strategy for effective learning in population Monte Carlo sampling

2016

In this work, we focus on advancing the theory and practice of a class of Monte Carlo methods, population Monte Carlo (PMC) sampling, for dealing with inference problems with static parameters. We devise a new method for efficient adaptive learning from past samples and weights to construct improved proposal functions. It is based on assuming that, at each iteration, there is an intermediate target and that this target is gradually getting closer to the true one. Computer simulations show and confirm the improvement of the proposed strategy compared to the traditional PMC method on a simple considered scenario.

Mathematical optimizationComputer scienceMonte Carlo methodInference02 engineering and technology01 natural sciencesHybrid Monte Carlo010104 statistics & probabilitysymbols.namesake[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0202 electrical engineering electronic engineering information engineeringQuasi-Monte Carlo methodKinetic Monte Carlo0101 mathematicsComputingMilieux_MISCELLANEOUSbusiness.industryRejection samplingSampling (statistics)020206 networking & telecommunicationsMarkov chain Monte CarloDynamic Monte Carlo methodsymbolsMonte Carlo integrationMonte Carlo method in statistical physicsArtificial intelligenceParticle filterbusiness[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingMonte Carlo molecular modeling
researchProduct

Mathematical Morphology Based on Fuzzy Operators

1993

A vision procedure may be considered as the repeated application of image operators until the vision goal is reached. The type of these operators and the spaces on which they are defined and act depends on the specific problem and on what we are searching on the image. Morphological operations, as filtering, edge detection, skeletonizing, and so on, are mainly required at low and medium levels of the vision procedure, where local and global knowledge is used to enhance the image information content, before a final decision about the image is taken.

Mathematical optimizationFuzzy classificationbusiness.industryComputer scienceComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONFuzzy operatorsPattern recognitionType (model theory)Mathematical morphologySkeletonizationEdge detectionImage (mathematics)Artificial intelligenceMorphological filterbusiness
researchProduct

Anti-tempered Layered Adaptive Importance Sampling

2017

Monte Carlo (MC) methods are widely used for Bayesian inference in signal processing, machine learning and statistics. In this work, we introduce an adaptive importance sampler which mixes together the benefits of the Importance Sampling (IS) and Markov Chain Monte Carlo (MCMC) approaches. Different parallel MCMC chains provide the location parameters of the proposal probability density functions (pdfs) used in an IS method. The MCMC algorithms consider a tempered version of the posterior distribution as invariant density. We also provide an exhaustive theoretical support explaining why, in the presented technique, even an anti-tempering strategy (reducing the scaling of the posterior) can …

Mathematical optimizationRejection samplingSlice sampling020206 networking & telecommunicationsMarkov chain Monte Carlo02 engineering and technology01 natural sciencesStatistics::ComputationHybrid Monte Carlo010104 statistics & probabilitysymbols.namesakeMetropolis–Hastings algorithm[INFO.INFO-TS]Computer Science [cs]/Signal and Image Processing0202 electrical engineering electronic engineering information engineeringsymbolsParallel tempering0101 mathematicsParticle filter[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingImportance samplingComputingMilieux_MISCELLANEOUSMathematics
researchProduct

Wideband impedance matrix representation of passive waveguide components based on cascaded planar junctions

2009

[1] A very efficient technique for the full-wave analysis of passive waveguide components, composed of the cascade connection of planar junctions, is presented. This novel technique provides the wideband generalized impedance matrix representation of the whole structure in the form of pole expansions, thus extracting the most expensive computations from the frequency loop. For this purpose, the structure is segmented into planar junctions and uniform waveguide sections, which are characterized in terms of wideband impedance matrices. Then, an efficient iterative algorithm for combining such matrices, and finally providing the wideband generalized impedance matrix of the complete structure, …

Mathematical optimizationWaveguide filterIterative methodCondensed Matter PhysicsImpedance parametersTopologyPlanarCascadeGeneral Earth and Planetary SciencesWaveguide (acoustics)Electrical and Electronic EngineeringWidebandElectrical impedanceMathematicsRadio Science
researchProduct

Non Linear Image Restoration in Spatial Domain

2011

International audience; In the present work, a novel image restoration method from noisy data samples is presented. The restoration was per-formed by using some heuristic approach utilizing data samples and smoothness criteria in spatial domain. Unlike most existing techniques, this approach does not require prior modelling of either the image or noise statistics. The proposed method works in an interactive mode to find the best compromise between the data (mean square error) and the smoothing criteria. The method has been compared with the shrinkage approach, Wiener filter and Non Local Means algorithm as well. Experimental results showed that the proposed method gives better signal to noi…

Mathematical optimization[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image ProcessingNoise reductionWiener filter020206 networking & telecommunications02 engineering and technology[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processingNon-local meansMultiplicative noisesymbols.namesakeMean Square ErrorSignal-to-noise ratio[INFO.INFO-TS]Computer Science [cs]/Signal and Image ProcessingGaussian noiseSignal SmoothnessRestoration0202 electrical engineering electronic engineering information engineeringsymbols020201 artificial intelligence & image processing[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingAlgorithmSmoothingImage restorationNonlinear FilteringMathematics
researchProduct

Explicit recursivity into reproducing kernel Hilbert spaces

2011

This paper presents a methodology to develop recursive filters in reproducing kernel Hilbert spaces (RKHS). Unlike previous approaches that exploit the kernel trick on filtered and then mapped samples, we explicitly define model recursivity in the Hilbert space. The method exploits some properties of functional analysis and recursive computation of dot products without the need of pre-imaging. We illustrate the feasibility of the methodology in the particular case of the gamma-filter, an infinite impulse response (IIR) filter with controlled stability and memory depth. Different algorithmic formulations emerge from the signal model. Experiments in chaotic and electroencephalographic time se…

Mathematical optimizationgamma filterHilbert spaceDot productFilter (signal processing)pre-imagefunctional analysissymbols.namesakekernel methodsKernel methodKernel (statistics)symbolsRecursive filterInfinite impulse responseAlgorithmMathematicsReproducing kernel Hilbert spaceRecursive filter
researchProduct

Atmospheric Turbulence Effects Removal on Infrared Sequences Degraded by Local Isoplanatism

2007

When observing an object horizontally at a long distance, degradations due to atmospheric turbulence often occur. Different methods have already been tested to get rid of this kind of degradation, especially on infrared sequences. It has been shown that the Wiener filter applied locally on each frame of a sequence allows to obtain good results in terms of edges, while the regularization by the Laplacian operator applied in the same way provides good results in terms of noise removal in uniform areas. In this article, we present hybrid methods which take advantages of both Wiener filter and Laplacian regularization.

Mathematical optimizationsymbols.namesakeSequenceInfraredFrame (networking)Wiener filtersymbolsAtmospheric turbulenceRegularization (mathematics)Laplace operatorAlgorithmMathematicsDegradation (telecommunications)
researchProduct

New results concerning Chebyshev–Grüss-type inequalities via discrete oscillations

2014

The classical form of Gruss' inequality was first published by G. Gruss and gives an estimate of the difference between the integral of the product and the product of the integrals of two functions. In the subsequent years, many variants of this inequality appeared in the literature. The aim of this paper is to consider some new bivariate Chebyshev-Gruss-type inequalities via discrete oscillations and to apply them to different tensor products of linear (not necessarily) positive, well-known operators. We also compare the new inequalities with some older results. In the end we give a Chebyshev-Gruss-type inequality with discrete oscillations for more than two functions.

Mathematics::Functional AnalysisPure mathematicsInequalityApplied Mathematicsmedia_common.quotation_subjectMathematical analysisMathematics::Classical Analysis and ODEsBivariate analysisType (model theory)Chebyshev filterComputational MathematicsTensor productProduct (mathematics)MathematikMathematicsmedia_commonApplied Mathematics and Computation
researchProduct

AC is Equivalent to the Coherence Principle. Corrigendum to my Paper "Induction Principles for Sets"

2009

Theorem 3.7 of [1] is corrected. Two coherence principles and the ultrafilter property for partial functions contained in a relation are formulated. The equivalence of the coherent principles with AC and the equivalence of the ultrafilter property with BPI is shown.

Mathematics::LogicAlgebra and Number TheoryComputational Theory and MathematicsPartial functionUltrafilterMathematical analysisMathematics::General TopologyAstrophysics::Cosmology and Extragalactic AstrophysicsEquivalence (formal languages)Information SystemsTheoretical Computer ScienceMathematicsFundamenta Informaticae
researchProduct