Search results for "COMPRESSION"

showing 10 items of 774 documents

The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words

2013

The Burrows-Wheeler Transform (BWT) is a tool of fundamental importance in Data Compression and, recently, has found many applications well beyond its original purpose. The main goal of this paper is to highlight the mathematical and combinatorial properties on which the outstanding versatility of the $BWT$ is based, i.e. its reversibility and the clustering effect on the output. Such properties have aroused curiosity and fervent interest in the scientific world both for theoretical aspects and for practical effects. In particular, in this paper we are interested both to survey the theoretical research issues which, by taking their cue from Data Compression, have been developed in the conte…

Theoretical computer scienceSettore INF/01 - InformaticaBurrows–Wheeler transformmedia_common.quotation_subjectTheoretical researchContext (language use)Data_CODINGANDINFORMATIONTHEORYBurrows Wheeler transform; Clustering effect; Combinatorial propertiesCombinatorial propertiesBurrows Wheeler transformCombinatorics on wordsClustering effectBWT balancing optimal partitioning text-compressionCuriosityArithmeticCluster analysisFocus (optics)media_commonData compressionMathematics
researchProduct

Mesh connectivity compression using convection reconstruction

2007

International audience; During a highly productive period running from 1995 to about 2002, the research in lossless compression of 3D meshes mainly consisted in a hard battle for the best bitrates. But for a few years, compression rates seem stabilized around 1.5 bit per vertex for the connectivity coding of usual meshes, and more and more work is dedicated to remeshing, lossy compression, or gigantic mesh compression, where memory and CPU optimizations are the new priority. However, the size of 3D models keeps growing, and many application fields keep requiring lossless compression. In this paper, we present a new contribution for single-rate lossless connectivity compression, which first …

Theoretical computer scienceTexture compressionLossless[ MATH.MATH-IT ] Mathematics [math]/Information Theory [math.IT]02 engineering and technologyLossy compression[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG][MATH.MATH-IT] Mathematics [math]/Information Theory [math.IT][ INFO.INFO-IT ] Computer Science [cs]/Information Theory [cs.IT]I.3.5 [Computing Methodologies]: Computer Graphics--Computational Geometry and Object Modeling0202 electrical engineering electronic engineering information engineeringPolygon meshComputingMethodologies_COMPUTERGRAPHICSMathematicsMeshConnected componentLossless compressionConnectivityDelaunay triangulationCompression[MATH.MATH-IT]Mathematics [math]/Information Theory [math.IT]020207 software engineering[INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG][INFO.INFO-IT]Computer Science [cs]/Information Theory [cs.IT][ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG]020201 artificial intelligence & image processing[INFO.INFO-IT] Computer Science [cs]/Information Theory [cs.IT]ReconstructionAlgorithmImage compressionData compressionProceedings of the 2007 ACM symposium on Solid and physical modeling
researchProduct

New Representations for Multidimensional Functions Based on Kolmogorov Superposition Theorem. Applications on Image Processing

2012

Mastering the sorting of the data in signal (nD) can lead to multiple applications like new compression, transmission, watermarking, encryption methods and even new processing methods for image. Some authors in the past decades have proposed to use these approaches for image compression, indexing, median filtering, mathematical morphology, encryption. A mathematical rigorous way for doing such a study has been introduced by Andrei Nikolaievitch Kolmogorov (1903-1987) in 1957 and recent results have provided constructive ways and practical algorithms for implementing the Kolmogorov theorem. We propose in this paper to present those algorithms and some preliminary results obtained by our team…

Theoretical computer science[ INFO.INFO-TS ] Computer Science [cs]/Signal and Image Processingbusiness.industry[INFO.INFO-TS] Computer Science [cs]/Signal and Image ProcessingSortingimage progressive transmissionImage processingimage encryption[ SPI.SIGNAL ] Engineering Sciences [physics]/Signal and Image processingMathematical morphologyEncryptionimage watermarkingimage compressionImage (mathematics)multi-variables function representation[INFO.INFO-TS]Computer Science [cs]/Signal and Image ProcessingKolmogorov superposition theoremMedian filterbusinessDigital watermarkingAlgorithm[SPI.SIGNAL]Engineering Sciences [physics]/Signal and Image processingImage compressionMathematics[SPI.SIGNAL] Engineering Sciences [physics]/Signal and Image processing
researchProduct

Volume change characteristics of fine-grained soils due to sequential thermo-mechanical stresses

2019

Know-how of volume change characteristics, VCC, of the fine-grained soils, exposed to thermal stresses, is essential for design of various thermo-active structures. These stresses are known to induce excess pore-water pressure, Δu θ , in the saturated state of such soils, which in turn affects their compression and shear strength characteristics. In this context, through several experimental studies, the effect of thermo-mechanical stress-path, the over-consolidation ratio (OCR) and degree of saturation on VCC (viz., thermally induced volumetric strain, ε vθ , compression and re-compression indices, c c and c r ) of the fine-grained soils has been demonstrated by earlier researchers. Howeve…

Thermo-hydro-mechanical behavior of soilDegree of saturationExcess pore-water pressure0211 other engineering and technologiesContext (language use)Geology02 engineering and technology010502 geochemistry & geophysicsOverburden pressureCompression (physics)Thermal volumetric strainGeotechnical Engineering and Engineering Geology01 natural sciencesOedometer testShear strength (soil)Mechanical stressePhase (matter)Structural rearrangementThermalComposite materialThermal stresse021101 geological & geomatics engineering0105 earth and related environmental sciences
researchProduct

An experimental investigation on the long-term compatibility of preheated crude palm oil in a large compression ignition diesel engine

2018

An experimental study was carried out on a large stationary compression ignition engine to evaluate the long-term compatibility and durability issues associated with the use of crude palm oil as fuel. Two different preheating temperatures (60 and 80 °C) were adopted to assess the potential improvements related to lower fuel viscosity. The results obtained, in terms of in-cylinder carbon deposits and engine wear, were compared with the results obtained using ordinary diesel fuel. For each fuel and preheating temperature, the engine was operated for 300 consecutive h, during which several engine lubricant samples were collected and analysed to determine soot and fuel contaminations, viscosity…

Thermogravimetric analysisEnvironmental EngineeringMaterials scienceCrude palm oilStraight vegetable oilEnergy Engineering and Power Technologylcsh:HD9502-9502.5medicine.disease_causeDiesel enginelcsh:Fuellaw.inventionEngine lubricantDiesel fuellcsh:TP315-360lawmedicineChemical Engineering (miscellaneous)LubricantWaste Management and DisposalBiodieselRenewable Energy Sustainability and the EnvironmentMetallurgyDurability testlcsh:Energy industries. Energy policy. Fuel tradeSootCompression ignition engineIgnition systemSettore ING-IND/08 - Macchine A FluidoFuel TechnologyBiofuelBiofuel compatibilityBiotechnologyBiofuel Research Journal
researchProduct

Influence of the Preparation Method and Photo-Oxidation Treatment on the Thermal and Gas Transport Properties of Dense Films Based on a Poly(ether-bl…

2018

Dense films based on the hydrophobic Pebax&reg

Thermogravimetric analysisMaterials scienceCompression molding02 engineering and technology010402 general chemistryMass spectrometrylcsh:Technology01 natural sciencesArticleContact angleDifferential scanning calorimetryGeneral Materials Sciencelcsh:Microscopylcsh:QC120-168.85lcsh:QH201-278.5lcsh:TPermeation021001 nanoscience & nanotechnologyMicrostructureCastingphoto-oxidation0104 chemical sciencesChemical engineeringlcsh:TA1-2040poly(ether-block-amide) copolymerlcsh:Descriptive and experimental mechanicslcsh:Electrical engineering. Electronics. Nuclear engineeringlcsh:Engineering (General). Civil engineering (General)0210 nano-technologylcsh:TK1-9971gas transport propertiesMaterials
researchProduct

Volume-convergent sequences of Haken 3-manifolds

2003

Abstract Let M be a closed orientable 3-manifold and let Vol(M) denote its Gromov simplicial volume. This paper is devoted to the study of sequences of non-zero degree maps f i :M→N i to Haken manifolds. We prove that any sequence of Haken manifolds (Ni,fi), satisfying limi→∞deg(fi)×Vol(Ni)=Vol(M) is finite up to homeomorphism. As an application, we deduce from this fact that any closed orientable 3-manifold with zero Gromov simplicial volume and in particular any graph manifold dominates at most finitely many Haken 3-manifolds. To cite this article: P. Derbez, C. R. Acad. Sci. Paris, Ser. I 336 (2003).

Topological manifoldSequenceDegree (graph theory)Zero (complex analysis)General MedicineHaken manifoldMathematics::Geometric TopologyHomeomorphismCombinatoricsGraph manifoldMathematics::Differential GeometryMathematics::Symplectic GeometryMathematicsVolume (compression)Comptes Rendus Mathematique
researchProduct

Effects of shape of transverse cross-section on the load carrying capacity of laminated glass columns

2014

Abstract In this paper simplified expressions for the calculus of the load carrying capacity of glass columns having rectangular, tee (T) and cruciform (X) transverse cross-sections are proposed and verified against available experimental data. Members with T and X cross-sections are obtained by gluing single multilayered glass panels. The expressions derived take into account of the: shape of the transverse cross-section (rectangular, T, and, X sections); buckling phenomenon (flexural and torsional); failure in the glued sections; long time effects. Case of full connections and absence of connections are considered to determine the range of variation of expressions adopted. The comparison …

TorsionMaterials sciencebusiness.industryBucklingCompressionTorsion (mechanics)Laminated glaBuilding and ConstructionStructural engineeringLoad carryingTransverse cross sectionTransverse planeSettore ICAR/09 - Tecnica Delle CostruzioniGlass columnBucklingCruciformFlexural strengthGeneral Materials ScienceComposite materialbusinessLaminated glassCivil and Structural EngineeringFlexure
researchProduct

Enhancement of Static and Fatigue Strength of Short Sisal Fiber Biocomposites by Low Fraction Nanotubes

2021

AbstractThanks to good mechanical performances, high availability, low cost and low weight, the agave sisalana fiber allows to obtain biocomposites characterised by high specific properties, potentially very attractive for the replacement of synthetic materials in various industrial fields. Unfortunately, due to the low strength versus transversal damage processes mainly related to the matrix brittleness and/or to the low fiber/matrix adhesion, the tensile performance of random short fiber biocomposites are quite low, and to date most of the fiber treatments proposed in literature to improve the fiber-matrix adhesion, have not led to very satisfactory results. In order to overcome such a dr…

ToughnessMaterials scienceCompression molding02 engineering and technologyCarbon nanotubePolymer composite021001 nanoscience & nanotechnologyFatigue limitSisalCarbon nanotubelaw.inventionSettore ING-IND/14 - Progettazione Meccanica E Costruzione Di Macchine020303 mechanical engineering & transportsBrittleness0203 mechanical engineeringlawUltimate tensile strengthCeramics and CompositesFatigue.FiberBiocompositeComposite material0210 nano-technologyBiocompositeApplied Composite Materials
researchProduct

Learning Similarity Scores by Using a Family of Distance Functions in Multiple Feature Spaces

2017

There exist a large number of distance functions that allow one to measure similarity between feature vectors and thus can be used for ranking purposes. When multiple representations of the same object are available, distances in each representation space may be combined to produce a single similarity score. In this paper, we present a method to build such a similarity ranking out of a family of distance functions. Unlike other approaches that aim to select the best distance function for a particular context, we use several distances and combine them in a convenient way. To this end, we adopt a classical similarity learning approach and face the problem as a standard supervised machine lea…

Training setbusiness.industryFeature vectorSimilarity heuristicPattern recognition02 engineering and technologyMachine learningcomputer.software_genreSemantic similarityArtificial Intelligence020204 information systemsNormalized compression distance0202 electrical engineering electronic engineering information engineering020201 artificial intelligence & image processingComputer Vision and Pattern RecognitionArtificial intelligenceJaro–Winkler distancebusinesscomputerClassifier (UML)SoftwareSimilarity learningMathematicsInternational Journal of Pattern Recognition and Artificial Intelligence
researchProduct