Search results for "Decimation"

showing 10 items of 13 documents

Iterative Symmetry Detection: Shrinking vs. Decimating Patterns

2005

This paper introduces a new mechanism that consists of applying a symmetry operator on an iteratively transformed version of the input image. The nature of the transformation characterizes the operator. Here, we consider the Object Symmetry Transform combined with the morphological operator erosion and the pyramid decimation respectively. The derived operators have been applied on both binary and gray levels images, comparing their ability to grasp the internal structure of a digital object. We present some experiments to evaluate their performances and check them for result quality versus computing complexity.

Decimationbusiness.industryGRASPComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONMathematical morphologyErosion (morphology)Computer Science ApplicationsTheoretical Computer ScienceTransformation (function)Operator (computer programming)Computational Theory and MathematicsArtificial IntelligenceComputer visionArtificial intelligencePyramid (image processing)Symmetry (geometry)businessAlgorithmSoftwareMathematics
researchProduct

MRI resolution enhancement using total variation regularization

2009

We propose a novel method for resolution enhancement for volumetric images based on a variational-based reconstruction approach. The reconstruction problem is posed using a deconvolution model that seeks to minimize the total variation norm of the image. Additionally, we propose a new edge-preserving operator that emphasizes and even enhances edges during the up-sampling and decimation of the image. The edge enhanced reconstruction is shown to yield significant improvement in resolution, especially preserving important edges containing anatomical information. This method is demonstrated as an enhancement tool for low-resolution, anisotropic, 3D brain MRI images, as well as a pre-processing …

Decimationmedicine.diagnostic_testbusiness.industryComputer scienceMagnetic resonance imagingIterative reconstructionImage segmentationTotal variation denoisingArticleComputer Science::Computer Vision and Pattern RecognitionNorm (mathematics)medicineComputer visionSegmentationArtificial intelligenceDeconvolutionAnisotropybusinessImage resolution2009 IEEE International Symposium on Biomedical Imaging: From Nano to Macro
researchProduct

On Multiresolution Transforms Based on Weighted-Least Squares

2014

This work is devoted to construct Harten’s multiresolution transforms using Weighted-Least squares for different discretizations. We establish a relation between the filters obtained using some decimation operators. Some properties and examples of filters are presented.

Discrete-time signalWeight functionDecimationRelation (database)Applied mathematicsConstruct (python library)Mathematics
researchProduct

Hand Held 3D Scanning for Cultural Heritage: Experimenting Low Cost Structure Sensor Scan

2017

In the last years 3D scanning has become an important resource in many fields, in particular it has played a key role in study and preservation of Cultural Heritage. Moreover today, thanks to the miniaturization of electronic components, it has been possible produce a new category of 3D scanners, also known as handheld scanners. Handheld scanners combine a relatively low cost with the advantage of the portability. The aim of this chapter is two-fold: first, a survey about the most recent 3D handheld scanners is presented. As second, a study about the possibility to employ the handheld scanners in the field of Cultural Heritage is conducted. In this investigation, a doorway of the Benedictin…

Engineering010504 meteorology & atmospheric sciencesCost structurebusiness.industryHand held0211 other engineering and technologies3d scanning02 engineering and technology01 natural sciencesCultural heritageSettore ICAR/17 - DisegnoTelecommunicationsbusinessHand Held 3D scanning Cultural Heritage 3D modeling Image Based modeling Hausdorff Distance Poisson Surface Reconstruction Extrusion (Blender)Loop CutQuadric Edge Collapse DecimationBridge Edge LoopsHC Laplacian SmoothingTwoStep Smoothing021101 geological & geomatics engineering0105 earth and related environmental sciences
researchProduct

High-speed, low-complexity fir filter using multiplier block reduction and polyphase decomposition

2005

In this paper we discuss the design and implementation of a highspeed FIR filter for both interpolation and decimation of the sample frequency. Several FIR filter structures are compared and various schemes for simplifying the implementation of the multiplications are evaluated. Carry-save adders with carryoverflow correction are used in the implementation. The results in terms of chip area and power consumption are compared using a standard 0.8 pm 3.3 V CMOS process.

Multiplier (Fourier analysis)DecimationAdderFinite impulse responseElectronic engineeringEnergy consumptionHardware_ARITHMETICANDLOGICSTRUCTURESChipDigital filterElectronic mailMathematics2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353)
researchProduct

Numerical simulation of Kerr nonlinear systems : analyzing non-classical dynamics

2019

Abstract We simulate coherent driven free dissipative Kerr nonlinear system numerically using Euler’s method by solving Heisenberg equation of motion and time evolving block decimation (TEBD) algorithm, and demonstrate how the numerical results are analogous to classical bistability. The comparison with analytics show that the TEBD numerics follow the quantum mechanical exact solution obtained by mapping the equation of motion of the density matrix of the system to a Fokker-Plank equation . Comparing between two different numerical techniques, we see that the semi-classical Euler’s method gives the dynamics of the system field of one among two coherent branches, whereas TEBD numerics genera…

PhysicsKerr nonlinear systemComputer simulationBistabilitybistabilitynumeeriset menetelmätDynamics (mechanics)General Physics and Astronomytime-evolving block decimation algorithm01 natural sciences114 Physical sciences010305 fluids & plasmasNonlinear systemsecond order correlation functionfotoniikka0103 physical sciencesStatistical physics010306 general physicskvanttifysiikka
researchProduct

Simulation of matrix product states for dissipation and thermalization dynamics of open quantum systems

2020

Abstract We transform the system/reservoir coupling model into a one-dimensional semi-infinite discrete chain through unitary transformation to simulate the open quantum system numerically with the help of time evolving block decimation (TEBD) algorithm. We apply the method to study the dynamics of dissipative systems. We also generate the thermal state of a multimode bath using minimally entangled typical thermal state (METTS) algorithm, and investigate the impact of the thermal bath on an empty system. For both cases, we give an extensive analysis of the impact of the modeling and simulation parameters, and compare the numerics with the analytics.

Physicsopen quantum systemthermal bathDynamics (mechanics)General Physics and AstronomyDissipationtime-evolving block decimation algorithm01 natural sciences114 Physical sciencesMatrix multiplication010305 fluids & plasmasOpen quantum systemThermalisationQuantum mechanicsalgoritmit0103 physical sciencesminimally entangled typical thermal stateskvanttifysiikka010306 general physicsQuantum
researchProduct

Cell-average multiresolution based on local polynomial regression. Application to image processing

2014

In Harten (1996) [32] presented a general framework about multiresolution representation based on four principal operators: decimation and prediction, discretization and reconstruction. The discretization operator indicates the nature of the data. In this work the pixels of a digital image are obtained as the average of a function in some defined cells. A family of Harten cell-average multiresolution schemes based on local polynomial regression is presented. The stability is ensured by the linearity of the operators obtained and the order is calculated. Some numerical experiments are performed testing the accuracy of the prediction operators in comparison with the classical linear and nonli…

Polynomial regressionComputational MathematicsDecimationMathematical optimizationDigital imageOperator (computer programming)Kernel methodDiscretizationApplied MathematicsLinearityImage processingAlgorithmMathematicsApplied Mathematics and Computation
researchProduct

Non-separable local polynomial regression cell-average multiresolution operators. Application to compression of images

2016

Abstract Cell-average multiresolution Harten׳s algorithms have been satisfactorily used to compress data. These schemes are based on two operators: decimation and prediction. The accuracy of the method depends on the prediction operator. In order to design a precise function, local polynomial regression has been used in the last years. This paper is devoted to construct a family of non-separable two-dimensional linear prediction operators approximating the real values with this procedure. Some properties are proved as the order of the scheme and the stability. Some numerical experiments are performed comparing the new methods with the classical linear method.

Polynomial regressionDecimationMathematical optimizationComputer Networks and CommunicationsApplied Mathematics020206 networking & telecommunicationsLinear prediction010103 numerical & computational mathematics02 engineering and technologyFunction (mathematics)01 natural sciencesStability (probability)Separable spaceOperator (computer programming)Control and Systems EngineeringCompression (functional analysis)Signal Processing0202 electrical engineering electronic engineering information engineering0101 mathematicsAlgorithmMathematicsJournal of the Franklin Institute
researchProduct

Non-linear Local Polynomial Regression Multiresolution Methods Using $$\ell ^1$$-norm Minimization with Application to Signal Processing

2015

Harten’s Multiresolution has been developed and used for different applications such as fast algorithms for solving linear equations or compression, denoising and inpainting signals. These schemes are based on two principal operators: decimation and prediction. The goal of this paper is to construct an accurate prediction operator that approximates the real values of the signal by a polynomial and estimates the error using \(\ell ^1\)-norm in each point. The result is a non-linear multiresolution method. The order of the operator is calculated. The stability of the schemes is ensured by using a special error control technique. Some numerical tests are performed comparing the new method with…

Polynomial regressionDecimationMathematical optimizationSignal processingPolynomialOperator (computer programming)Computer scienceCompression (functional analysis)InpaintingData_CODINGANDINFORMATIONTHEORYAlgorithmLinear equation
researchProduct