Search results for "COMPRESSION"

r-Indexing the eBWT

2021

The extended Burrows Wheeler Transform (\(\mathrm {eBWT}\)) was introduced by Mantaci et al. [TCS 2007] to extend the definition of the \(\mathrm {BWT}\) to a collection of strings. In our prior work [SPIRE 2021], we give a linear-time algorithm for the \(\mathrm {eBWT}\) that preserves the fundamental property of the original definition (i.e., the independence from the input order). The algorithm combines a modification of the Suffix Array Induced Sorting (SAIS) algorithm [IEEE Trans Comput 2011] with Prefix Free Parsing [AMB 2019; JCB 2020]. In this paper, we show how this construction algorithm leads to r-indexing the \(\mathrm {eBWT}\), i.e., run-length encoded \(\mathrm {eBWT}\) and \(…

One-particle Green's function

2013

In this chapter we get acquainted with the one-particle Green's function G , or simply the Green's function. The chapter is divided in three parts. In the first part (Section 6.1) we illustrate what kind of physical information can be extracted from the different Keldysh components of G . The aim of this first part is to introduce some general concepts without being too formal. In the second part (Section 6.2) we calculate the noninteracting Green's function. Finally in the third part (Sections 6.3 and 6.4) we consider the interacting Green's function and derive several exact properties. We also discuss other physical (and measurable) quantities that can be calculated from G and that are re…

Configuration Expansion by Means of Pseudonatural Orbitals

1977

The configuration interaction (CI) method as a general approach to solving the many-electron Schrodinger equation to—in principle—any desired accuracy, has been described in this volume by Shavitt. We refer to that chapter for all basic concepts of the CI method and an outline of its merits and its computational problems.

Image Compression by 2D Motif Basis

2011

Approaches to image compression and indexing based on extensions to 2D of some of the Lempel-Ziv incremental parsing techniques have been proposed in the recent past. In these approaches, an image is decomposed into a number of patches, consisting each of a square or rectangular solid block. This paper proposes image compression techniques based on patches that are not necessarily solid blocks, but are affected instead by a controlled number of undetermined or don't care pixels. Such patches are chosen from a set of candidate motifs that are extracted in turn from the image 2D motif basis, the latter consisting of a compact set of patterns that result from the autocorrelation of the image w…

1980

Compression creep and stress-relaxation tests have been performed on PMMA at several deformations after the sample yielding. At large loading rates, the behaviour observed was found significantly affected by the temperature rise due to the plastic deformation. Creep and stress-relaxation data taken holding the samples at constant temperature after the material loading could be collected into single curves by means of a time shift factor proportional to the loading rate. Retardations- und Relaxationsuntersuchungen bei Druckbeanspruchung von PMMA wurden bei verschiedenen Deformationen oberhalb des Fliespunktes durchgefuhrt. Bei hohen Beanspruchungsgeschwindigkeiten wurde festgestellt, das das…

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.

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…

Non-consistent cell-average multiresolution operators with application to image processing

2016

In recent years different techniques to process signal and image have been designed and developed. In particular, multiresolution representations of data have been studied and used successfully for several applications such as compression, denoising or inpainting. A general framework about multiresolution representation has been presented by Harten (1996) 20. Harten's schemes are based on two operators: decimation, D , and prediction, P , that satisfy the consistency property D P = I , where I is the identity operator. Recently, some new classes of multiresolution operators have been designed using learning statistical tools and weighted local polynomial regression methods obtaining filters…

Accelerated weathering of polypropylene/wood flour composites

2008

Abstract Wood–plastic composites (WPCs) have received increasing attention during the last decades, because of many advantages related to their use. Some of their main applications are represented by outdoor furnishing and decking; therefore, it is important to assess their behaviour under UV exposure. In this work, polypropylene/wood flour composites were prepared and their resistance to photooxidation investigated. The composites were prepared by extrusion and compression moulding, and were subjected to mechanical tests, FTIR analysis and molecular weight measurements. The results showed that the composites retained a higher fraction of the original mechanical properties after accelerated…

Improved experimental characterization of crystallization kinetics

2005

Polymer solidification occurring in many processes, like for instance injection molding, compression molding and extrusion, is a complex phenomenon, strongly influenced by the thermo-mechanical history experienced by the material during processing. From this point of view, characterization of polymer crystallization in the range of processing con- ditions, i.e. including high cooling rate, is of great technological and academic interest. Quiescent, non-isothermal crys- tallization kinetics of two polypropylene resins were investigated using a new method, based on fast cooling of thin samples with air/water sprays and optical detection of the crystallization phenomenon. The range of cooling …