Search results for " Compression"

Parallel Construction and Query of Index Data Structures for Pattern Matching on Square Matrices

1999

AbstractWe describe fast parallel algorithms for building index data structures that can be used to gather various statistics on square matrices. The main data structure is the Lsuffix tree, which is a generalization of the classical suffix tree for strings. Given ann×ntext matrixA, we build our data structures inO(logn) time withn2processors on a CRCW PRAM, so that we can quickly processAin parallel as follows: (i) report some statistical information aboutA, e.g., find the largest repeated square submatrices that appear at least twice inAor determine, for each position inA, the smallest submatrix that occurs only there; (ii) given, on-line, anm×mpattern matrixPAT, check whether it occurs i…

Experimental investigation on BFRCM confinement of masonry cylinders and comparison with BFRP system

2021

Abstract Fabric reinforced cementitious mortar (FRCM) materials have started to be employed during the last years with the aim of overcoming the drawbacks related to the use of fibre reinforced polymer (FRP) composites, proving to be potentially suitable for strengthening masonry structures. Moreover, the will to develop materials able to guarantee a certain degree of sustainability without renouncing to adequate mechanical properties has drawn the attention to the use of basalt fibres, which appear to be a valid alternative to carbon or glass fibres. This work presents an experimental investigation on a basalt FRCM (BFRCM) system to confine circular masonry columns, aimed at evaluating the…

Repetitiveness Measures based on String Attractors and Burrows-Wheeler Transform: Properties and Applications

2023

A supercritical-fluid method for growing carbon nanotubes

2007

Large‐scale generation of multiwalled carbon nanotubes (MCNTs) is efficiently achieved through a supercritical fluid technique employing carbon dioxide as the carbon source. Nanotubes with diameters ranging from 10 to 20 nm and lengths of several tens of micrometers are synthesized (see figure). The supercritical‐fluid‐grown nanotubes also exhibit field‐emission characteristics similar to MCNTs grown by chemical‐vapor deposition.

Wavelet-like efficient analysis of two-dimensional arbitrarily shaped radomes using a surface formulation

2007

[1] Radomes are usually made of lossy dielectric materials, and their accurate analysis is often cumbersome because of their typical large electrical size and geometrical complexity. In real reflector antenna structures, there are always complex interactions between the radome, the reflector surfaces and the directional feeds, which are typically neglected for the sake of simplicity. In this paper we will consider all such interactions in a very accurate way, thus requiring a high number of unknowns for the numerical solution of the problem. To overcome such drawback, an integral equation formulation based on the Equivalence Principle in combination with the wavelet transform has been emplo…

Semiparametric Models with Functional Responses in a Model Assisted Survey Sampling Setting : Model Assisted Estimation of Electricity Consumption Cu…

2010

This work adopts a survey sampling point of view to estimate the mean curve of large databases of functional data. When storage capacities are limited, selecting, with survey techniques a small fraction of the observations is an interesting alternative to signal compression techniques. We propose here to take account of real or multivariate auxiliary information available at a low cost for the whole population, with semiparametric model assisted approaches, in order to improve the accuracy of Horvitz-Thompson estimators of the mean curve. We first estimate the functional principal components with a design based point of view in order to reduce the dimension of the signals and then propose s…

Optimal Parsing for Dictionary Text Compression

2012

Dictionary-based compression algorithms include a parsing strategy to transform the input text into a sequence of dictionary phrases. Given a text, such process usually is not unique and, for compression purpose, it makes sense to find one of the possible parsing that minimize the final compression ratio. This is the parsing problem. An optimal parsing is a parsing strategy or a parsing algorithm that solve the parsing problem taking account of all the constraints of a compression algorithm or of a class of homogeneous compression algorithms. Compression algorithm constrains are, for instance, the dictionary itself, i.e. the dynamic set of available phrases, and how much a phrase weights on…

Cost-driven framework for progressive compression of textured meshes

2019

International audience; Recent advances in digitization of geometry and radiometry generate in routine massive amounts of surface meshes with texture or color attributes. This large amount of data can be compressed using a progressive approach which provides at decoding low complexity levels of details (LoDs) that are continuously refined until retrieving the original model. The goal of such a progressive mesh compression algorithm is to improve the overall quality of the transmission for the user, by optimizing the rate-distortion trade-off. In this paper, we introduce a novel meaningful measure for the cost of a progressive transmission of a textured mesh by observing that the rate-distor…

Copy-move Forgery Detection via Texture Description

2010

Copy-move forgery is one of the most common type of tampering in digital images. Copy-moves are parts of the image that are copied and pasted onto another part of the same image. Detection methods in general use block-matching methods, which first divide the image into overlapping blocks and then extract features from each block, assuming similar blocks will yield similar features. In this paper we present a block-based approach which exploits texture as feature to be extracted from blocks. Our goal is to study if texture is well suited for the specific application, and to compare performance of several texture descriptors. Tests have been made on both uncompressed and JPEG compressed image…

New techniques for visualization of losses due to image compression in grayscale medical still images

2003

To evaluate the visual influence of irreversible compression on medical images, changes of the images have to be visualized. The authors have explored alternative techniques to be used instead of the usual side-by-side comparison, where the information contained in both images is perceived in a single image, preserving the context between compression errors and image structures. Thus fast and easy comparison can be done. These techniques make use of the human ability to perceive information also in the dimensions of color, space, and time. A study was performed with JPEG-compressed coronary angiographic images. Changes in the resulting images for six compression factors from 7 to 30 were sc…