Electronic cameras and projectors are improving at a rapid pace, Computational elements are increasing in power to the point where substantial processing cart be applied to the image stream, and compression algorithms...
详细信息
Electronic cameras and projectors are improving at a rapid pace, Computational elements are increasing in power to the point where substantial processing cart be applied to the image stream, and compression algorithms have improved to the level M,here very high quality can be maintained at high compression ratios. The combination of high resolution and high frame rate can bring unprecedented image clarity to an electronic imaging system. With high-quality compression as a central system element, image capture and presentation systems can realize their full technological potential, While it is evident that uncompressed digital video at standard definition is widely available for many video system elements, it is now becoming apparent that imaging systems are poised to jump orders of magnitude in quality beyond this. HDTV implementations of the last decade now look like a small step in comparison to the leap in quality that is anticipated.
In the paper, an autocorrelation-based pitch determination algorithm (PDA) is described. Realtime implementation on TMS32020/C25 digital signal processors is considered. Several optimizations and variations of autocor...
详细信息
In the paper, an autocorrelation-based pitch determination algorithm (PDA) is described. Realtime implementation on TMS32020/C25 digital signal processors is considered. Several optimizations and variations of autocorrelation PDAs have been implemented on a single TMS32020-based system. The algorithms are primarily designed with TMS32020/C25 LPC vocoders in mind and combine high speed, good performance and flexibility.
In previous descriptions of the step transform SAR azimuth compression algorithm, it has been assumed that the azimuth signal is linear FM and is strictly confined within a single range cell. These conditions do not a...
详细信息
In previous descriptions of the step transform SAR azimuth compression algorithm, it has been assumed that the azimuth signal is linear FM and is strictly confined within a single range cell. These conditions do not always hold. Under stringent imaging conditions range curvature occurs, i.e., a nonlinear range migration of the energy associated with a point target takes place. If the system must also operate at a high squint angle, the azimuth signal becomes nonlinear FM. This paper describes extensions to the basic step transform algorithm that allow these imaging situations to be accommodated.
General Instrument's DigiCipher(TM) System is an all digital HDTV system that can be transmitted over a single 6 MHz VHF or UHF channel. It provides full HDTV performance with virtually no visible transmission imp...
详细信息
General Instrument's DigiCipher(TM) System is an all digital HDTV system that can be transmitted over a single 6 MHz VHF or UHF channel. It provides full HDTV performance with virtually no visible transmission impairments due to noise, multipath, and interference. It offers high picture quality, while the complexity of the decoder is low. Furthermore, low transmitting power can be used, making it ideal for simulcast HDTV transmission using unused or taboo channels. The DigiCipher(TM) HDTV System can also be used for cable and satellite transmission of HDTV. There is absolutely no satellite receive dish size penalty (compared to FM-NTSC) in the satellite delivery of DigiCipher(TM) HDTV. This is important not only for DBS, but for broadcast and cable since broadcast network and cable programming is typically delivered to affiliates via satellite. To achieve the full HDTV performance in a single 6 MHz bandwidth, a highly efficient unique compression algorithm based on DCT transform coding is used. Through the extensive use of the computer simulation, the compression algorithm has been refined and optimized. Computer simulation results show excellent video quality for a variety of HDTV material. For error free transmission of the digital data, powerful error correction coding combined with adaptive equalization is used. At a carrier-to-noise ratio of above 19 dB, essentially error free reception can be achieved.
We investigate compressibility of the dimension of positive semidefinite matrices, while approximately preserving their pairwise inner products. This can either be regarded as compression of positive semidefinite fact...
详细信息
We investigate compressibility of the dimension of positive semidefinite matrices, while approximately preserving their pairwise inner products. This can either be regarded as compression of positive semidefinite factorizations of nonnegative matrices or (if the matrices are subject to additional normalization constraints) as compression of quantum models. We derive both lower and upper bounds on compressibility. Applications are broad and range from the analysis of experimental data to bounding the one-way quantum communication complexity of Boolean functions.
Although the industry is still in the early stages of webcasting, we can already foresee what the Internet will offer a few years down the line: clear, crisp audio and full-screen, high-quality, on-demand video. We ha...
详细信息
Although the industry is still in the early stages of webcasting, we can already foresee what the Internet will offer a few years down the line: clear, crisp audio and full-screen, high-quality, on-demand video. We have developed a technology that provides all these required features for Internet webcasting. This technology consists of: IP Simulcast, a new Internet broadcast protocol, which provides inexpensive, efficient, and reliable audio and video broadcasting; and new audio and video compression algorithms, which allow real-time audio and video transmission of data at low bit rates and with high quality. In this article, we describe a new Internet broadcast technology.
This paper presents the Modified Patchwork Algorithm (MPA), a statistical technique for audio watermarking algorithm in the transform (not only Discrete Cosine Transform (DCT), but also DFT and DWT) domain. The MPA is...
详细信息
This paper presents the Modified Patchwork Algorithm (MPA), a statistical technique for audio watermarking algorithm in the transform (not only Discrete Cosine Transform (DCT), but also DFT and DWT) domain. The MPA is an enhanced version of the conventional patchwork algorithm. The MPA is sufficiently robust to withstand some attacks defined by Secure Digital Music Initiative (SDMI). Experimental results show that the proposed watermarking algorithm is sustainable against compression algorithms such as MP3 and AAC, as well as common signal processing manipulation attacks.
The embedded zerotree wavelet algorithm (EZW) is a simple, yet remarkably effective, image compression algorithm, having the property that the bits in the bit stream are generated in order of importance, yielding a fu...
详细信息
The embedded zerotree wavelet algorithm (EZW) is a simple, yet remarkably effective, image compression algorithm, having the property that the bits in the bit stream are generated in order of importance, yielding a fully embedded Code. The embedded code represents a sequence of binary decisions that distinguish an image from the ''null'' image. Using an embedded coding algorithm, an encoder can terminate the encoding at any point thereby allowing a target rate or target distortion metric to be met exactly. Also, given a bit stream, the decoder can cease decoding at any point in the bit stream and still produce exactly the same image that would have been encoded at the bit rate corresponding to the truncated bit stream. In addition to producing a fully embedded bit stream, EZW consistently produces compression results that are competitive with virtually all known compression algorithms on standard test images. Yet this performance is achieved with a technique that requires absolutely no training, no pre-stored tables or Codebooks, and requires no prior knowledge of the image source. The EZW algorithm is based on four key concepts: 1) a discrete wavelet transform or hierarchical subband decomposition, 2) prediction of the absence of significant information across scales by exploiting the self-similarity inherent in images, 3) entropy-coded successive-approximation quantization, and 4) universal lossless data compression which is achieved via adaptive arithmetic coding.
Complexity measures are used in a number of applications including extraction of information from data such as ecological time series, detection of non-random structure in biomedical signals, testing of random number ...
详细信息
Complexity measures are used in a number of applications including extraction of information from data such as ecological time series, detection of non-random structure in biomedical signals, testing of random number generators, language recognition and authorship attribution etc. Different complexity measures proposed in the literature like Shannon entropy, Relative entropy, Lempel-Ziv, Kolmogrov and Algorithmic complexity are mostly ineffective in analyzing short sequences that are further corrupted with noise. To address this problem, we propose a new complexity measure ETC and define it as the "Effort To Compress" the input sequence by a lossless compression algorithm. Here, we employ the lossless compression algorithm known as Non-Sequential Recursive Pair Substitution (NSRPS) and define ETC as the number of iterations needed for NSRPS to transform the input sequence to a constant sequence. We demonstrate the utility of ETC in two applications. ETC is shown to have better correlation with Lyapunov exponent than Shannon entropy even with relatively short and noisy time series. The measure also has a greater rate of success in automatic identification and classification of short noisy sequences, compared to entropy and a popular measure based on Lempel-Ziv compression (implemented by Gzip).
In this paper we propose an efficient approach to the compressed string matching problem on Huffman encoded texts, based on the BOYER-MOORE strategy. Once a candidate valid shift has been located, a subsequent verific...
详细信息
In this paper we propose an efficient approach to the compressed string matching problem on Huffman encoded texts, based on the BOYER-MOORE strategy. Once a candidate valid shift has been located, a subsequent verification phase checks whether the shift is codeword aligned by taking advantage of the skeleton tree data structure. Our approach leads to algorithms that exhibit a sublinear behavior on the average, as shown by extensive experimentation.
暂无评论