In this paper, a novel family of compression algorithms is presented, which is designed to exploit the redundancy of one-dimensional (1-D) semiperiodical biomedical signals resulting from the cyclic nature of the unde...
详细信息
In this paper, a novel family of compression algorithms is presented, which is designed to exploit the redundancy of one-dimensional (1-D) semiperiodical biomedical signals resulting from the cyclic nature of the underlying physical process, The basic idea is that a pool of past-seen cycles is maintained and cycles to be encoded can be stored as transformed versions of those residing in the pool, Conceptually, this approach is an extension of dictionary-based coding schemes used for text compression to signal patterns residing in an n-dimensional space. A cycle transformation method is introduced in order to render the pattern matching process practical and to enable cycle substitution, Based on the principles of the algorithmic family and this transformation method, an electrocardiogram (ECG)-oriented algorithm is implemented and thoroughly tested. The performance of this implementation is examined theoretically and deductions about the optimal algorithm settings are made, The ECG compression algorithm is superior to the average beat subtraction algorithm as proposed by Hamilton and Tompkins in cases where high compression ratios are required.
The need for efficient coding of ECG signals is continually increasing with modern use of long-term monitoring and telemedicine. Here, the authors present an algorithm based on long-term prediction (LTP) compression. ...
详细信息
The need for efficient coding of ECG signals is continually increasing with modern use of long-term monitoring and telemedicine. Here, the authors present an algorithm based on long-term prediction (LTP) compression. The single-channel LTP algorithm has been generalized to the multichannel case and is called the MC-LTP algorithm. This algorithm compresses PQRST beats using a pattern codebook with "typical" beats.
The following topics are dealt with: error measures; transform-domain processing; preprocessing of color images; the principal components transform; the discrete wavelet transform; wavelet decomposition and reconstruc...
详细信息
The following topics are dealt with: error measures; transform-domain processing; preprocessing of color images; the principal components transform; the discrete wavelet transform; wavelet decomposition and reconstruction; vector quantization; distortion measures; a codebook design algorithm; design and implementation of compression algorithms; preprocessing effects; quality assessment of the compressed images.
Lossless JPEG is inherently a sequential algorithm. In order to achieve realtime encode/decode of lossless JPEG for motion pictures, it should be parallelized. We show the parallelized version of lossless JPEG and the...
详细信息
Lossless JPEG is inherently a sequential algorithm. In order to achieve realtime encode/decode of lossless JPEG for motion pictures, it should be parallelized. We show the parallelized version of lossless JPEG and the allocation of virtual processors. We also describe the preliminary performance prediction of the algorithm to confirm the possibility of the realtime processing.
This paper presents an image compression algorithm for gray scale images, based on neural networks. According to this algorithm the image will be first decomposed into Hadamard set of functions and second, the coeffic...
详细信息
ISBN:
(纸本)0818685484
This paper presents an image compression algorithm for gray scale images, based on neural networks. According to this algorithm the image will be first decomposed into Hadamard set of functions and second, the coefficients from the decomposition will be dynamically clustered by a newly proposed Dynamic Adaptive Clustering Method (DACM). We show that DACM converges to approximate the optimum solution based an the least sum of squares criterion theoretically and experimentally. We applied the compression method to various gray scale images and show its efficiency in providing high compression rates. In order to show some comparative results for the proposed method, we have chosen the well-known JPEG. its algorithm has similar structure and therefore is a good basis for comparison. The results from the gray scale images experiments are in favor of the proposed method.
Any context-free grammar G generates a language L(G). We are interested in context-free grammars G in which L(G) consists of exactly one string. Given a data string a: over a finite alphabet and a context-free grammar...
详细信息
ISBN:
(纸本)0780344081
Any context-free grammar G generates a language L(G). We are interested in context-free grammars G in which L(G) consists of exactly one string. Given a data string a: over a finite alphabet and a context-free grammar G such that L(G) = {x}, one call reduce G to a simpler grammar G' for which L(G') = {x} and for which certain constraints are satisfied. One then losslessly compresses x by losslessly compressing the grammar G'. The redundancy performance of this compression algorithm based upon reduced grammars is discussed.
Recent advances in digital communications and compression algorithms have made more efficient and more robust transmission schemes possible. Radio broadcast systems have not fully utilized these advances to their bene...
详细信息
Recent advances in digital communications and compression algorithms have made more efficient and more robust transmission schemes possible. Radio broadcast systems have not fully utilized these advances to their benefit. All digital robust radio broadcast systems for the AM and the FM band are proposed in this paper. The proposed systems are based on Orthogonal Frequency Division Multiplexing (OFDM) technology in conjunction with PAC for both the AM and the FM bands. The Perceptual Audio Coder (PEG) developed by Bell Laboratories compresses audio signals very efficiently with CD-like quality at 96 kbps and stereo FM-like quality at 48 kbps. These are rates achievable with 200 kHz and 30 kHz bandwidths available per FM and AM station respectively, No new spectrum is required since the digital signals are transmitted within the current allocated FCC masks. Tn an FM channel, a wide-band data subchannel can be provided in addition to the 96 kbps error protected PAC audio information.
This article presents the design principles for implementing low-power wireless video systems through the use of two examples, a single-chip digital video camera and a wireless video-on-demand system. The discussion w...
详细信息
This article presents the design principles for implementing low-power wireless video systems through the use of two examples, a single-chip digital video camera and a wireless video-on-demand system. The discussion will focus on the architectural and circuit techniques developed specifically for silicon integration of high-performance low-power wireless video systems. The proposed single-chip digital camera incorporates a parallel architecture to perform MPEG-2 encoding in real time, while the video-on-demand system employs an error-resilient compression algorithm to guard against the transmission errors often encountered in wireless communication. Both wireless video systems, one for encoding and the other for decoding, dissipate only tens of milliwatts of power, achieving a power reduction two orders of magnitude below standard solutions.
This paper presents a new technique which allows interactive optimization of video compression algorithms using massively parallel computers such as the CRAY T3D. This work aims to exploit as much as possible the para...
详细信息
This paper presents a new technique which allows interactive optimization of video compression algorithms using massively parallel computers such as the CRAY T3D. This work aims to exploit as much as possible the parallel nature of digital image processing algorithms to obtain almost real-time computing with the flexibility of a software implementation. Thanks to this low computation time, interactive tools have been developed which allow easy and fast visual evaluation of image quality. This leads to significant productivity gain when developing new video compression techniques. Our approach has been validated on advanced region-based video compression algorithms. The interactive facilities offered by the proposed technique permit the accurate optimization of the algorithm parameters in few minutes, where several days were previously needed. Depending on the complexity of the compression algorithms, 8-12 images are compressed, decompressed and visualized per second.
Today's public switched telephone networks are being upgraded to use digital transmission and switching. The main disadvantage of digital transmission is the higher bandwidth required. To alleviate this problem, m...
详细信息
Today's public switched telephone networks are being upgraded to use digital transmission and switching. The main disadvantage of digital transmission is the higher bandwidth required. To alleviate this problem, much research has been devoted into the compression of digitized voice signals. However, such compression techniques tend to have adverse effects on non-voice signals such as modems and faxes. This paper covers the performance of standard lossless compression algorithms on voiceband data signals.
暂无评论