Academia.eduAcademia.edu

Compression Algorithm

1,211 papers
3 followers
AI Powered
A compression algorithm is a method used to reduce the size of data by encoding information more efficiently, thereby minimizing the amount of storage space required or the bandwidth needed for transmission. These algorithms can be lossless, preserving all original data, or lossy, sacrificing some data fidelity for greater compression.
This paper reports a comparative study of lossless compression algorithms for MODIS data. MODIS, The Moderate Resolution Imaging Spectroradiometer, is a 36 band Visible and IR multispectral imager aboard the Terra and Aqua satellites,... more
This paper presents a set of generators for visualizing common compression algorithms on-the-fly using the established and freely available ANIMAL algorithm animation system.
Abstract-This paper proposes a new evolutionary algorithm called LZWCGA. LZWCGA is an algorithm that combines the LZW compressed chromosome encoding and compact genetic algorithm (cGA). The advantage of LZW encoding is to reduce the... more
Motivated by the problem of the definition of a distance between two sequences of characters, we investigate the so-called learning process of typical sequential data compression schemes. We focus on the problem of how a compression... more
Motivated by the problem of the definition of a distance between two sequences of characters, we investigate the so-called learning process of typical sequential data compression schemes. We focus on the problem of how a compression... more
Background— The 2005 Guidelines for Cardiopulmonary Resuscitation and Emergency Cardiovascular Care changed the previous ventilations-to-chest-compression algorithm for bystander cardiopulmonary resuscitation (CPR) from 2 ventilations... more
In this paper we analyze and present the benefits offered in the lossless compression by applying a choice of preprocessing methods that exploits the advantage of redundancy of the source file. Textual data holds a number of properties... more
Illumination and view dependent texture provide ample information on the appearance of real materials at the cost of enormous data storage requirements. Hence, past research focused mainly on compression and modelling of these data,... more
The original model (on the left, courtesy of Cyberware) containing 134,074 triangles requires 4,100,000 bytes, when stored as a WRL file. A dense partitioning of its surface into deformed triangles, called "triangloids" (second), was... more
Nomadic computing often refers to people using computer support working anywhere, anytime and not necessarily attached to a specific location or time of the day. Mobile computing and wireless ad-hoc networks are important elements in this... more
Teletraffic in the Internet is rapidly growing and diversifying, and there is a strong need for QoS support in high-speed communication networks. There are a number of research issues concerning the transmission of JPEG/ MPEG video over... more
This paper presents an adaptive compression algorithm for mobile devices to reduce the transmission energy of images through wireless networks. Our algorithm selects different compression schemes based on the amount of details in the... more
In this paper, the evaluation of random bit generators for security applications is discussed and the concept of stateless generator is introduced. It is shown how, for the proposed class of generators, the verification of a minimum... more
In this article we propose to compress depth maps using a coding scheme based on multiscale recurrent pattern matching and evaluate its impact on depth image based rendering (DIBR). Depth maps are usually converted into gray scale images... more
Robust statistics and kinetic data structures are two frequently studied theoretical areas with practical motivations. The former topic is the study of statistical estimators that are robust to data outliers. The latter topic is the study... more
A compression algorithm takes a finite structure of a class K as input and produces a finite structure of a different class K' as output. Given a property P on the class K defined in a logic L, we study the definability of property P on... more
We present our new low-complexity compression algorithm for lossless coding of video sequences. This new coder produces better compression ratios than lossless compression of individual images by exploiting temporal as well as spatial and... more
The proposed tool, using a novel "compression algorithm" is capable of reducing any complicated seriesparallel system to a visible sequence of series and parallel blocks in a reliability block diagram (RBD) by first finding all existing... more
Digital high-definition TV (HDTV) signals are generally compressed to reduce transmission bandwidth requirements. This paper presents a compression algorithm for the bit rate reduction of an HDTV image using the wavelet transform. The... more
As the number of mobile device users increases, the need for mobile business applications development increases as well. However, such development is impeded by the limited resources available on typical mobile phones. This paper presents... more
Electrocardiogram (ECG) data compression algorithm is needed that will reduce the amount of data to be transmitted, stored and analyzed, but without losing the clinical information content. A wavelet ECG data codec based on the Set... more
In this paper novel compression techniques are developed for portable heart-monitoring equipment that could also form the basis for more intelligent diagnostic systems thanks to the way the compression algorithms depend on signal... more
Background— The 2005 Guidelines for Cardiopulmonary Resuscitation and Emergency Cardiovascular Care changed the previous ventilations-to-chest-compression algorithm for bystander cardiopulmonary resuscitation (CPR) from 2 ventilations... more
Software defined radios (S D R) are highly configurable hardware platforms that provide the technology for realizing the rapidly expanding third (and future) generation digital wireless communication infrastructure. Many sophisticated... more
A compression algorithm takes a finite structure of a class K as input and produces a finite structure of a different class K' as output. Given a property P on the class K defined in a logic L, we study the definability of property P on... more
ViaSat's vast experience in successfully delivering dozens of distance learning networks worldwide and deploying very large-scale satellite-based broadband Internet networks helps to ensure the success of your Interactive Distance... more
In this paper we propose a Gaussian-kernel-based online kernel density estimation which can be used for applications of online probability density estimation and online learning. Our approach generates a Gaussian mixture model of the... more
In this paper we propose a new incremental estimation of Gaussian mixture models which can be used for applications of online learning. Our approach allows for adding new samples incrementally as well as removing parts of the mixture by... more
We present our new low-complexity compression algorithm for lossless coding of video sequences. This new coder produces better compression ratios than lossless compression of individual images by exploiting temporal as well as spatial and... more
This paper presents and analyzes a pel-recursive, motioncompensated, image sequence compression algorithm [l]. The analysis retains all the terms of the Taylor's series expansion and yields a set of equations for which the convergence... more
We propose a compression algorithm for hyperspectral images featuring both lossy and nearlossless compression. The algorithm is based on JPEG 2000, and provides better near-lossless compression performance than 3D-CALIC. We also show that... more
Ubiquitous use of real-time video communication on the Internet requires adaptive applications that can provide different levels of quality depending on the amount of resources available. For video coding this means that the algorithms... more
In this article we propose to compress depth maps using a coding scheme based on multiscale recurrent pattern matching and evaluate its impact on depth image based rendering (DIBR). Depth maps are usually converted into gray scale images... more
In this paper, instability in the creeping viscoelastic flow inside a curved rectangular duct is investigated numerically for the first time. Using the Criminale-Eriksen-Filbey (CEF) model as the constitutive equation, the governing... more
We present SPRINTS, a source-level speculative precomputation framework for scientific applications running on SMTs with two execution contexts. Our framework targets memory-bound applications and reduces memory latency by prefetching... more
We propose an application of programming language techniques to lossless data compression, where tree data are compressed as functional programs that generate them. This "functional programs as compressed data" approach has several... more
Compression in Information Technology is the way to minimize the file size. Performance of compression algorithm is measured by the speed of process and the compression ratio. The compression time will effect on memory allocation and CPU... more
This dissertation describes a data compression system optimized for high energy particle detectors. The aim is to reduce the data in the front-end electronics installed in different kind of particle detectors as used for example along the... more
GPS-equipped mobile devices such as smart phones and incar navigation units are collecting enormous amounts spatial and temporal information that traces a moving object's path. The popularity of these devices has led to an exponential... more
This paper presents the hardware implementation of MPEG-2 compression algorithm on FPGA. Different sections including Discrete Cosine Transform (DCT), Quantization, Motion Estimation and Compensation of MPEG-2 algorithm were implemented... more
Fast processing solutions for compression and/or interpretation of hyperspectral data onboard spacecraft imaging platforms are discussed in this paper with the purpose of giving a more efficient exploitation of hyperspectral data sets in... more
In this paper, we propose a novel system that can real-time capture and compress the full screen of PC into a video clip. It is real-time in that it can capture to 30 frames per second under the resolution of 1600X 1200 with True Color.... more
We propose a new image coding scheme which uses a fast non-iterative algorithm for block clustering in fractal coding of wavelet transform coefficients. The original image is first decomposed into subbands containing information in... more