Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Compression Algorithms”

Search indexed PubMed citations on genomics, clinical trials, systematic reviews and public health. Explore titles, authors and supplied subject terms, then open the PubMed record.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 469 records · Page 26Linked to original sources

DNA sequence compression using the burrows-wheeler transform.

We investigate off-line dictionary oriented approaches to DNA sequence compression, based on the Burrows-Wheeler Transform (BWT). The preponderance of short repeating patterns is an important phenomenon in biological sequences. Here, we propose off-line methods to compress DNA sequences that exploit the different repetition structures inherent in such sequences. Repetition analysis is performed based on the relationship between the BWT and important pattern matching data structures, such as the suffix tree and suffix array. We discuss how the proposed approach can be incorporated in the BWT compression pipeline.

Algorithms↗

A range/domain approximation error-based approach for fractal image compression.

Fractals can be an effective approach for several applications other than image coding and transmission: database indexing, texture mapping, and even pattern recognition problems such as writer authentication. However, fractal-based algorithms are strongly asymmetric because, in spite of the linearity of the decoding phase, the coding process is much more time consuming. Many different solutions have been proposed for this problem, but there is not yet a standard for fractal coding. This paper proposes a method to reduce the complexity of the image coding phase by classifying the blocks according to an approximation error measure. It is formally shown that postponing range\slash domain comparisons with respect to a preset block, it is possible to reduce drastically the amount of operations needed to encode each range. The proposed method has been compared with three other fractal coding methods, showing under which circumstances it performs better in terms of both bit rate and/or computing time.

Algorithms↗

Strategies for reducing large fMRI data sets for independent component analysis.

In independent component analysis (ICA), principal component analysis (PCA) is generally used to reduce the raw data to a few principal components (PCs) through eigenvector decomposition (EVD) on the data covariance matrix. Although this works for spatial ICA (sICA) on moderately sized fMRI data, it is intractable for temporal ICA (tICA), since typical fMRI data have a high spatial dimension, resulting in an unmanageable data covariance matrix. To solve this problem, two practical data reduction methods are presented in this paper. The first solution is to calculate the PCs of tICA from the PCs of sICA. This approach works well for moderately sized fMRI data; however, it is highly computationally intensive, even intractable, when the number of scans increases. The second solution proposed is to perform PCA decomposition via a cascade recursive least squared (CRLS) network, which provides a uniform data reduction solution for both sICA and tICA. Without the need to calculate the covariance matrix, CRLS extracts PCs directly from the raw data, and the PC extraction can be terminated after computing an arbitrary number of PCs without the need to estimate the whole set of PCs. Moreover, when the whole data set becomes too large to be loaded into the machine memory, CRLS-PCA can save data retrieval time by reading the data once, while the conventional PCA requires numerous data retrieval steps for both covariance matrix calculation and PC extractions. Real fMRI data were used to evaluate the PC extraction precision, computational expense, and memory usage of the presented methods.

Algorithms↗

Improved reliability of leucite reinforced glass by ion exchange.

OBJECTIVES: The aim of this study was to develop an adequate process-, proof- and calculation technique for the chemical strengthening of dental ceramic materials in order to evaluate the efficiency of this method from the engineering point of view. METHODS: Ion exchange examinations below glass temperature have been done for the dental all ceramic system IPS-Empress (Ivoclar). In addition experiments on specimens were undertaken, which were stored in artificial saliva for the period of one month after the ion exchange treatment. The efficiency of the ion-exchange treatments has been evaluated based on the chemical composition of the surface layer, the residual stress distribution, the flexural- and the burst-strength and surface hardness. In addition, Weibull statistical analysis of the four-point bending and burst test data provides new information about the failure mechanisms of chemically strengthened dental ceramics. RESULTS: The ion-exchange process with a potassium salt increases the reliability of the dental ceramic material "IPS-Empress". By the KNO3 or Tuf-Coat ion exchange treatment potassium ions will be implanted as clusters directly into the crystal lattice which results in an increase of the binding energy and hence, in a pronounced increase in the surface hardness. In particular the stress bearing capabilities of dental all ceramic restorations, which are subject to high bending stresses, i.e. dental crowns and dental bridges, are largely improved by the induced residual stresses. This increase of residual stresses did not relax significantly after a one month storage in artificial saliva. SIGNIFICANCE: Enhanced load limits and a more narrow strength distribution spectrum is considered desirable for increasing the clinical longevity of all ceramics.

Algorithms↗

Duality of fatigue failures of materials caused by Poisson defect statistics of competing failure modes.

The statistical nature of failures of components subjected to fatigue loading is a major challenge in engineering applications. Here, we report an interesting fatigue phenomenon in which there is a 'duality' of the S-N fatigue data (S is stress and N is cycles to failure)--the grouping of data into two distinct S-N curves as a result of two competing failure modes. The proportions of failure by either mode are about the same and one cannot predict which failure mode will eventually dominate. This means that fatigue lives may be unpredictable in materials under certain application conditions and the consequences can be disastrous. Based on Poisson defect statistics and Monte Carlo simulations, we show that this phenomenon can arise from the Poisson distribution of low populations of microscale defects. An unexpected finding is that there should be a combination of average defect density and specimen area at which this phenomenon is observable in materials having sparsely populated defects.

Algorithms↗

Prediction of density and mechanical properties of human trabecular bone in vitro by using ultrasound transmission and backscattering measurements at 0.2-6.7 MHz frequency range.

The ultrasound (US) backscattering method has been introduced as an alternative for the through-transmission measurement of sound attenuation and speed in diagnosis of osteoporosis. Both attenuation and backscattering depend strongly on the US frequency. In this study, 20 human trabecular bone samples were measured in transmission and pulse-echo geometry in vitro. The aim of the study was to find the most sensitive frequency range for the quantitative ultrasound (QUS) analyses. Normalized broadband US attenuation (nBUA), speed of sound (SOS), broadband US backscatter (BUB) and integrated reflection coefficient (IRC) were determined for each sample. The samples were spatially scanned with five pairs of US transducers covering a frequency range of 0.2-6.7 MHz. Furthermore, mechanical properties and density of the same samples were determined. At all frequencies, SOS, BUB and IRC showed statistically significant linear correlations with the mechanical properties or density of human trabecular bone (0.51 < r < 0.82, 0.54 < r < 0.81 and 0.70 < r < 0.85, respectively). In contrast to SOS, IRC and BUB, nBUA showed statistically significant correlations with mechanical parameters or density at the centre frequency of 1 MHz only. Our results suggest that frequencies up to 5 MHz can be useful in QUS analyses for the prediction of bone mechanical properties and density. Since the use of higher frequencies provides better axial and spatial resolution, improved structural analyses may be possible. While extensive attenuation of high frequencies in trabecular bone limits the clinically feasible frequency range, selection of optimal frequency range for in vivo QUS application should be carefully considered.

Algorithms↗

Fast reconstruction of 3D time-of-flight PET data by axial rebinning and transverse mashing.

Faster scintillators like LaBr(3) and LSO have sparked renewed interest in PET scanners with time-of-flight (TOF) information. The TOF information adds another dimension to the data set compared to conventional three-dimensional (3D) PET with the size of the projection data being multiplied by the number of TOF bins. Here we show by simulations and analytical reconstruction that angular sampling for two-dimensional (2D) TOF PET can be reduced significantly compared to what is required for conventional 2D PET. Fully 3D TOF PET data, however, have a wide range of oblique and transverse angles. To make use of the smaller necessary angular sampling we reduce the 3D data to a set of 2D histoprojections. This is done by rebinning the 3D data to 2D data and by mashing these 2D data into a limited number of angles. Both methods are based on the most likely point given by the TOF measurement. It is shown that the axial resolution loss associated with rebinning reduces with improved timing resolution and becomes less than 1 mm for a TOF resolution below 300 ps. The amount of angular mashing that can be applied without tangential resolution loss increases with improved TOF resolution. Even quite coarse angular mashing (18 angles out of 324 measured angles for 424 ps) does not significantly reduce image quality in terms of the contrast or noise. The advantages of the proposed methods are threefold. Data storage is reduced to a limited number of 2D histoprojections with TOF information. Compared to listmode format we have the advantage of a predetermined storage space and faster reconstruction. The method does not require the normalization of projections prior to rebinning and can be applied directly to measured listmode data.

Algorithms↗

Efficient similarity search in protein structure databases by k-clique hashing.

MOTIVATION: Graph-based clique-detection techniques are widely used for the recognition of common substructures in proteins. They permit the detection of resemblances that are independent of sequence or fold homologies and are also able to handle conformational flexibility. Their high computational complexity is often a limiting factor and prevents a detailed and fine-grained modeling of the protein structure. RESULTS: We present an efficient two-step method that significantly speeds up the detection of common substructures, especially when used to screen larger databases. It combines the advantages from both clique-detection and geometric hashing. The method is applied to an established approach for the comparison of protein binding-pockets, and some empirical results are presented. AVAILABILITY: Upon request from the authors.

Algorithms↗

Tolerable hearing aid delays. I. Estimation of limits imposed by the auditory path alone using simulated hearing losses.

OBJECTIVE: When people who wear hearing aids speak, there are three paths by which they hear their own voices: 1) through the air and leakage around the earmold; 2) via the solid structures of their head; 3) through the air to the hearing aid microphone, and then through the aid circuitry. These paths involve different time delays. Digital processing introduces delays in path 3 from a few to several tens of milliseconds, which could lead to a range of disturbing effects. We examined one purely auditory effect, namely hearing speech through all three of these paths. Subjective disturbance was measured as a function of delay in path 3 using simulations of hearing loss and a simulated hearing aid. With increasing hearing loss, the loudness of sound heard via paths 1 and 2 decreases, and the aid user relies more on path 3. The disturbance produced by the delay then might be less perceptible. To test this idea, four different hearing losses were simulated, varying from mild to moderately severe. DESIGN: Each of two talkers was fitted with a closed earmold, and simultaneous above-ear and in-ear recordings were made of each talker reading prose. The above-ear signal was amplified using a simulated hearing aid with 4-channel full dynamic range compression; compression ratios and gains were selected using an algorithm based on the absolute thresholds used in the simulations of hearing loss. The resultant output was then mixed with the in-ear signal with one of five values of delay, and the combined signal was processed using the four simulations of hearing loss. The resulting stimuli simulated for normal-hearing listeners the experience of having a hearing impairment and listening through a hearing aid while talking, except that the talker's voice was not that of the listener. Twenty normally hearing subjects gave subjective ratings of the disturbance of the echo for each delay and each simulated hearing loss. RESULTS: Disturbance ratings generally increased monotonically with increasing delay. Average results show that delays are rated as "disturbing" for values between 20 and 30 msec for mild to moderate losses. For a moderately severe loss, the rating "disturbing" was not quite achieved at 40 msec. For moderate losses, a speaker with low fundamental frequency (f0)(70 to 140 Hz) was less disturbing than a speaker with a medium f0, (100 to 180 Hz). This effect reversed for the mildest loss for low values of delay. CONCLUSIONS: The auditory effects of delays between bone-conducted sound and aid-conducted sound are likely to become disturbing for delays exceeding 20 msec. Somewhat longer delays may be tolerable for moderate to severe hearing losses. These delays are smaller than the delays at which audio-visual integration is disrupted.

Adult↗

Wavelet tree quantization for copyright protection watermarking.

This paper proposes a wavelet-tree-based blind watermarking scheme for copyright protection. The wavelet coefficients of the host image are grouped into so-called super trees. The watermark is embedded by quantizing super trees. The trees are so quantized that they exhibit a large enough statistical difference, which will later be used for watermark extraction. Each watermark bit is embedded in perceptually important frequency bands, which renders the mark more resistant to frequency based attacks. Also, the watermark is spread throughout large spatial regions. This yields more robustness against time domain geometric attacks. Examples of various attacks will be given to demonstrate the robustness of the proposed technique.

Algorithms↗

Imaging below the diffraction limit: a statistical analysis.

The present paper is concerned with the statistical analysis of the resolution limit in a so-called "diffraction-limited" imaging system. The canonical case study is that of incoherent imaging of two closely-spaced sources of possibly unequal brightness. The objective is to study how far beyond the classical Rayleigh limit of resolution one can reach at a given signal to noise ratio. The analysis uses tools from statistical detection and estimation theory. Specifically, we will derive explicit relationships between the minimum detectable distance between two closely-spaced point sources imaged incoherently at a given SNR. For completeness, asymptotic performance analysis for the estimation of the unknown parameters is carried out using the Cramér-Rao bound. To gain maximum intuition, the analysis is carried out in one dimension, but can be well extended to the two-dimensional case and to more practical models.

Algorithms↗

Fast algorithm for distortion-based error protection of embedded image codes.

We consider a joint source-channel coding system that protects an embedded bitstream using a finite family of channel codes with error detection and error correction capability. The performance of this system may be measured by the expected distortion or by the expected number of correctly decoded source bits. Whereas a rate-based optimal solution can be found in linear time, the computation of a distortion-based optimal solution is prohibitive. Under the assumption of the convexity of the operational distortion-rate function of the source coder, we give a lower bound on the expected distortion of a distortion-based optimal solution that depends only on a rate-based optimal solution. Then, we propose a local search (LS) algorithm that starts from a rate-based optimal solution and converges in linear time to a local minimum of the expected distortion. Experimental results for a binary symmetric channel show that our LS algorithm is near optimal, whereas its complexity is much lower than that of the previous best solution.

Algorithms↗

A 2-D orientation-adaptive prediction filter in lifting structures for image coding.

Lifting-style implementations of wavelets are widely used in image coders. A two-dimensional (2-D) edge adaptive lifting structure, which is similar to Daubechies 5/3 wavelet, is presented. The 2-D prediction filter predicts the value of the next polyphase component according to an edge orientation estimator of the image. Consequently, the prediction domain is allowed to rotate +/-45 degrees in regions with diagonal gradient. The gradient estimator is computationally inexpensive with additional costs of only six subtractions per lifting instruction, and no multiplications are required.

Algorithms↗

Context quantization by kernel Fisher discriminant.

Optimal context quantizers for minimum conditional entropy can be constructed by dynamic programming in the probability simplex space. The main difficulty, operationally, is the resulting complex quantizer mapping function in the context space, in which the conditional entropy coding is conducted. To overcome this difficulty, we propose new algorithms for designing context quantizers in the context space based on the multiclass Fisher discriminant and the kernel Fisher discriminant (KFD). In particular, the KFD can describe linearly nonseparable quantizer cells by projecting input context vectors onto a high-dimensional curve, in which these cells become better separable. The new algorithms outperform the previous linear Fisher discriminant method for context quantization. They approach the minimum empirical conditional entropy context quantizer designed in the probability simplex space, but with a practical implementation that employs a simple scalar quantizer mapping function rather than a large lookup table.

Algorithms↗

Video coding with fixed-length packetization for a tandem channel.

A robust scheme is presented for the efficient transmission of packet video over a tandem wireless Internet channel. This channel is assumed to have bit errors (due to noise and fading on the wireless portion of the channel) and packet erasures (due to congestion on the wired portion). First, we propose an algorithm to optimally switch between intracoding and intercoding for a video coder that operates on a packet-switched network with fixed-length packets. Different re-synchronization schemes are considered and compared. This optimal mode selection algorithm is integrated with an efficient channel encoder, a cyclic redundancy check outer coder concatenated with an inner rate-compatible punctured convolutional coder. The system performance is both analyzed and simulated. Last, the framework is extended to operate on a time-varying wireless Internet channel with feedback information from the receiver. Both instantaneous feedback and delayed feedback are evaluated, and an improved method of refined distortion estimation for encoding is presented and simulated for the case of delayed feedback.

Algorithms↗

VAPOR: variance-aware per-pixel optimal resource allocation.

Characterizing the video quality seen by an end-user is a critical component of any video transmission system. In packet-based communication systems, such as wireless channels or the Internet, packet delivery is not guaranteed. Therefore, from the point-of-view of the transmitter, the distortion at the receiver is a random variable. Traditional approaches have primarily focused on minimizing the expected value of the end-to-end distortion. This paper explores the benefits of accounting for not only the mean, but also the variance of the end-to-end distortion when allocating limited source and channel resources. By accounting for the variance of the distortion, the proposed approach increases the reliability of the system by making it more likely that what the end-user sees, closely resembles the mean end-to-end distortion calculated at the transmitter. Experimental results demonstrate that variance-aware resource allocation can help limit error propagation and is more robust to channel-mismatch than approaches whose goal is to strictly minimize the expected distortion.

Algorithms↗

Sparse overcomplete Gabor wavelet representation based on local competitions.

Gabor representations present a number of interesting properties despite the fact that the basis functions are nonorthogonal and provide an overcomplete representation or a nonexact reconstruction. Overcompleteness involves an expansion of the number of coefficients in the transform domain and induces a redundancy that can be further reduced through computational costly iterative algorithms like Matching Pursuit. Here, a biologically plausible algorithm based on competitions between neighboring coefficients is employed for adaptively representing any source image by a selected subset of Gabor functions. This scheme involves a sharper edge localization and a significant reduction of the information redundancy, while, at the same time, the reconstruction quality is preserved. The method is characterized by its biological plausibility and promising results, but it still requires a more in depth theoretical analysis for completing its validation.

Algorithms↗