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 451 records · Page 25Linked to original sources
PubMed2006

A bimodular theory for finite deformations: Comparison of orthotropic second-order and exponential stress constitutive equations for articular cartilage.

Cartilaginous tissues, such as articular cartilage and the annulus fibrosus, exhibit orthotropic behavior with highly asymmetric tensile-compressive responses. Due to this complex behavior, it is difficult to develop accurate stress constitutive equations that are valid for finite deformations. Therefore, we have developed a bimodular theory for finite deformations of elastic materials that allows the mechanical properties of the tissue to differ in tension and compression. In this paper, we derive an orthotropic stress constitutive equation that is second-order in terms of the Biot strain tensor as an alternative to traditional exponential type equations. Several reduced forms of the bimodular second-order equation, with six to nine parameters, and a bimodular exponential equation, with seven parameters, were fit to an experimental dataset that captures the highly asymmetric and orthotropic mechanical response of cartilage. The results suggest that the bimodular second-order models may be appealing for some applications with cartilaginous tissues.

Algorithms↗
PubMed2004

Optimal context quantization in lossless compression of image data sequences.

In image compression context-based entropy coding is commonly used. A critical issue to the performance of context-based image coding is how to resolve the conflict of a desire for large templates to model high-order statistic dependency of the pixels and the problem of context dilution due to insufficient sample statistics of a given input image. We consider the problem of finding the optimal quantizer Q that quantizes the K-dimensional causal context Ct = (Xt-t1,Xt-t2,...,X t-tK) of a source symbol Xt into one of a set of conditioning states. The optimality of context quantization is defined to be the minimum static or minimum adaptive code length of given a data set. For a binary source alphabet an optimal context quantizer can be computed exactly by a fast dynamic programming algorithm. Faster approximation solutions are also proposed. In case of m-ary source alphabet a random variable can be decomposed into a sequence of binary decisions, each of which is coded using optimal context quantization designed for the corresponding binary random variable. This optimized coding scheme is applied to digital maps and alpha-plane sequences. The proposed optimal context quantization technique can also be used to establish a lower bound on the achievable code length, and hence is a useful tool to evaluate the performance of existing heuristic context quantizers.

Algorithms↗
PubMed2002

Development of a constant surface pressure penetration langmuir balance based on axisymmetric drop shape analysis.

A new constant pressure pendant-drop penetration surface balance has been developed combining a pendant-drop surface balance, a rapid-subphase-exchange technique, and a fuzzy logic control algorithm. Beside the determination of insoluble monolayer compression-expansion isotherms, it allows performance of noninvasive kinetic studies of the adsorption of surfactants added to the new subphase onto the free surface and of the adsorption/penetration/reaction of the former onto/into/with surface layers, respectively. The interfacial pressure pi is a fundamental parameter in these studies: by working at constant pi one controls the height of the energy barrier to adsorption/penetration and can select different regimes and steps of the adsorption/penetration process. In our device a solution drop is formed at the tip of a coaxial double capillary, connected to a double microinjector. Drop profiles are extracted from digital drop micrographs and fitted to the equation of capillarity, yielding pi, the drop volume V, and the interfacial area A. pi is varied changing V (and hence A) with the microinjector. Control is based on a case-adaptable modulated fuzzy-logic PID algorithm able to maintain constant pi (or A) under a wide range of experimental conditions. The drop subphase liquid can be exchanged quantitatively by the coaxial capillaries. The adsorption/penetration/reaction kinetics at constant pi are then studied monitoring A(t), i.e., determining the relative area change necessary at each instant to compensate the pressure variation due to the interaction of the surfactant in the subsurface with the surface layer. A fully Windows-integrated program manages the whole setup. Examples of experimental protein adsorption and monolayer penetration kinetics are presented.

Journal Article↗
PubMed2006

Adaptive prediction trees for image compression.

This paper presents a complete general-purpose method for still-image compression called adaptive prediction trees. Efficient lossy and lossless compression of photographs, graphics, textual, and mixed images is achieved by ordering the data in a multicomponent binary pyramid, applying an empirically optimized nonlinear predictor, exploiting structural redundancies between color components, then coding with hex-trees and adaptive runlength/Huffman coders. Color palettization and order statistics prefiltering are applied adaptively as appropriate. Over a diverse image test set, the method outperforms standard lossless and lossy alternatives. The competing lossy alternatives use block transforms and wavelets in well-studied configurations. A major result of this paper is that predictive coding is a viable and sometimes preferable alternative to these methods.

Algorithms↗
PubMed2004

Simultaneous storage of medical images in the spatial and frequency domain: a comparative study.

BACKGROUND: Digital watermarking is a technique of hiding specific identification data for copyright authentication. This technique is adapted here for interleaving patient information with medical images, to reduce storage and transmission overheads. METHODS: The patient information is encrypted before interleaving with images to ensure greater security. The bio-signals are compressed and subsequently interleaved with the image. This interleaving is carried out in the spatial domain and Frequency domain. The performance of interleaving in the spatial, Discrete Fourier Transform (DFT), Discrete Cosine Transform (DCT) and Discrete Wavelet Transform (DWT) coefficients is studied. Differential pulse code modulation (DPCM) is employed for data compression as well as encryption and results are tabulated for a specific example. RESULTS: It can be seen from results, the process does not affect the picture quality. This is attributed to the fact that the change in LSB of a pixel changes its brightness by 1 part in 256. Spatial and DFT domain interleaving gave very less %NRMSE as compared to DCT and DWT domain. CONCLUSION: The Results show that spatial domain the interleaving, the %NRMSE was less than 0.25% for 8-bit encoded pixel intensity. Among the frequency domain interleaving methods, DFT was found to be very efficient.

Algorithms↗
PubMed2006

Quality assessment of ECG compression techniques using a wavelet-based diagnostic measure.

Electrocardiograph (ECG) compression techniques are gaining momentum due to the huge database requirements and wide band communication channels needed to maintain high quality ECG transmission. Advances in computer software and hardware enable the birth of new techniques in ECG compression, aiming at high compression rates. In general, most of the introduced ECG compression techniques depend on their evaluation performance on either inaccurate measures or measures targeting random behavior of error. In this paper, a new wavelet-based quality measure is proposed. A new wavelet-based quality measure is proposed. The new approach is based on decomposing the segment of interest into frequency bands where a weighted score is given to the band depending on its dynamic range and its diagnostic significance. A performance evaluation of the measure is conducted quantitatively and qualitatively. Comparative results with existing quality measures show that the new measure is insensitive to error variation, is accurate, and correlates very well with subjective tests.

Algorithms↗
PubMed2006

Identification of the elastic properties of an artificial capsule membrane with the compression test: effect of thickness.

The mechanical properties of a capsule membrane are evaluated by means of a compression experiment between two parallel plates. Since large deformations of the membrane are involved, the choice of the wall material constitutive law is essential. In this paper, we explore different classical laws to describe the behavior of the membrane and evaluate also the limit of application of the thin shell approximation. A numerical study of the compression process is performed using Abaqus software and an inverse method is used to identify the material constants of the constitutive laws. The comparison between the model predictions and experimental measurements on capsules with serum albumin-alginate membranes, indicates that the thin shell approximation is valid only for thickness to radius ratios up to 5% and that thick membranes obey non linear elastomer type constitutive laws. The Young modulus of the membrane material is found to increase non-linearly with membrane thickness, thus indicating that fabrication of thicker serum albumin-alginate walls results in capsules stiffer than expected.

Alginates↗
PubMed2006

Error resilient pre/post-filtering for DCT-based block coding systems.

Block coding based on the discrete cosine transform (DCT) is very popular in image and video compression. Pre/post-filtering can be attached to a DCT-based block coding system to improve coding efficiency as well as to mitigate blocking artifacts. Previously designed pre/post-filters are optimized to maximize coding efficiency solely. For image and video communication over unreliable channels, those pre/post-filters are sensitive to transmission errors. This paper addresses the problem of designing pre/post-filters which are more error resilient. Reconstruction performance is measured by how low the average reconstruction error is, and how uniformly the reconstruction error is distributed. A family of pre/post-filters is designed to provide desired tradeoffs between coding efficiency and robustness to transmission errors. Experiments show that these filtering operators can achieve superior reconstruction performance without sacrificing much coding performance.

Algorithms↗
PubMed2006

Towards a new tool for the evaluation of the quality of ultrasound compressed images.

This paper presents a new tool for the evaluation of ultrasound image compression. The goal is to measure the image quality as easily as with a statistical criterion, and with the same reliability as the one provided by the medical assessment. An initial experiment is proposed to medical experts and represents our reference value for the comparison of evaluation criteria. Twenty-one statistical criteria are selected from the literature. A cumulative absolute similarity measure is defined as a distance between the criterion to evaluate and the reference value. A first fusion method based on a linear combination of criteria is proposed to improve the results obtained by each of them separately. The second proposed approach combines different statistical criteria and uses the medical assessment in a training phase with a support vector machine. Some experimental results are given and show the benefit of fusion.

Algorithms↗
PubMed1998

Finite element formulation of biphasic poroviscoelastic model for articular cartilage.

The purpose of the present study was to develop a computationally efficient finite element model that could be useful for parametric analysis of the biphasic poroviscoelastic (BPVE) behavior of articular cartilage under various loading conditions. The articular cartilage was modeled as the BPVE mixture of a porous, linear viscoelastic, and incompressible solid and an inviscid and incompressible fluid. A finite element (FE) formulation of the BPVE model was developed using two different algorithms, the continuous and discrete spectrum relaxation functions for the viscoelasticity of the solid matrix. These algorithms were applied to the creep and stress relaxation responses to the confined compression of articular cartilage, and a comparison of their performances was made. It was found that the discrete spectrum algorithm significantly saved CPU time and memory, as compared to the continuous spectrum algorithm. The consistency analysis for the present FE formulation was performed in comparison with the IMSL, a commercially available numerical software package. It was found that the present FE formulation yielded consistent results in predicting model behavior, whereas the IMSL subroutine produced inconsistent results in the velocity field, and thereby in the strain calculation.

Algorithms↗
PubMed2004

Spatially adaptive high-resolution image reconstruction of DCT-based compressed images.

The problem of recovering a high-resolution image from a sequence of low-resolution DCT-based compressed observations is considered in this paper. The introduction of compression complicates the recovery problem. We analyze the DCT quantization noise and propose to model it in the spatial domain as a colored Gaussian process. This allows us to estimate the quantization noise at low bit-rates without explicit knowledge of the original image frame, and we propose a method that simultaneously estimates the quantization noise along with the high-resolution data. We also incorporate a nonstationary image prior model to address blocking and ringing artifacts while still preserving edges. To facilitate the simultaneous estimate, we employ a regularization functional to determine the regularization parameter without any prior knowledge of the reconstruction procedure. The smoothing functional to be minimized is then formulated to have a global minimizer in spite of its nonlinearity by enforcing convergence and convexity requirements. Experiments illustrate the benefit of the proposed method when compared to traditional high-resolution image reconstruction methods. Quantitative and qualitative comparisons are provided.

Algorithms↗
PubMed2006

Effective palette indexing for image compression using self-organization of Kohonen feature map.

The process of limited-color image compression usually involves color quantization followed by palette re-indexing. Palette re-indexing could improve the compression of color-indexed images, but it is still complicated and consumes extra time. Making use of the topology-preserving property of self-organizing Kohonen feature map, we can generate a fairly good color index table to achieve both high image quality and high compression, without re-indexing. Promising experiment results will be presented.

Algorithms↗
PubMed2006

A modified SPIHT algorithm for image coding with a joint MSE and classification distortion measure.

The set partitioning in hierarchical trees (SPIHT) algorithm is an efficient wavelet-based progressive image-compression technique, designed to minimize the mean-squared error (MSE) between the original and decoded imagery. However, the MSE-based distortion measure is not in general well correlated with image-recognition quality, especially at low bit rates. Specifically, low-amplitude wavelet coefficients that may be important for classification are given low priority by conventional SPIHT. In this paper, we use the kernel matching pursuits (KMP) method to autonomously estimate the importance of each wavelet subband for distinguishing between different textures, with textural segmentation first performed via a hidden Markov tree. Based on subband importance determined via KMP, we scale the wavelet coefficients prior to SPIHT coding, with the goal of minimizing a Lagrangian distortion based jointly on the MSE and classification error. For comparison we consider Bayes tree-structured vector quantization (B-TSVQ), also designed to obtain a tradeoff between MSE and classification error. The performances of the original SPIHT, the modified SPIHT, and B-TSVQ are compared.

Algorithms↗
PubMed2006

Nonoperative management of pectus carinatum.

BACKGROUND: Although surgery has been the mainstay of treatment of chondrogladiolar pectus carinatum (PC), several authors have advocated the benefits of nonoperative approaches to induce chest wall remodeling. Based on our initial success with compression bracing, we have integrated this modality into our treatment algorithm. METHOD: We reviewed the charts of all patients treated for PC at our pediatric hospital between 1997 and 2004. Patients were managed with observation, operative repair, and orthotic bracing that provides continuous anteroposterior sternal compression. The brace was worn for 14 to 16 hours per day until linear growth was complete or for a minimum of 2 years. RESULTS: One hundred patients were diagnosed with PC. Fifty-seven patients had no treatment and were monitored. Twenty-nine patients were fitted with a brace. Of these 29 patients, 3 were noncompliant, resulting in a compliance rate of 90%. Of the remaining brace patients, all have had positive outcomes with no observed complications. Seventeen patients underwent surgical repair. Their outcomes were also positive with no major complications. CONCLUSION: Our findings clearly demonstrate that compression bracing is a safe and effective treatment for children with chondrogladiolar PC. We currently offer this approach as a first-line treatment, reserving surgery for patients who are noncompliant and those who fail the nonoperative modality.

Adolescent↗
PubMed2001

Performance of helical computed tomography in unselected outpatients with suspected pulmonary embolism.

BACKGROUND: Helical computed tomography (CT) is commonly used to diagnose pulmonary embolism, although its operating characteristics have been insufficiently evaluated. OBJECTIVE: To assess the sensitivity and specificity of helical CT in suspected pulmonary embolism. DESIGN: Observational study. SETTING: Emergency department of a teaching and community hospital. PATIENTS: 299 patients with clinically suspected pulmonary embolism and a plasma D -dimer level greater than 500 microgram/L. INTERVENTION: Pulmonary embolism was established by using a validated algorithm that included clinical assessment, lower-limb compression ultrasonography, lung scanning, and pulmonary angiography. MEASUREMENTS: Sensitivity, specificity, and likelihood ratios of helical CT and interobserver agreement. Helical CT scans were withheld from clinicians and were read 3 months after acquisition by radiologists blinded to all clinical data. RESULTS: 118 patients (39%) had pulmonary embolism. In 12 patients (4%), 2 of whom had pulmonary embolism, results of helical CT were inconclusive. For patients with conclusive results, sensitivity of helical CT was 70% (95% CI, 62% to 78%) and specificity was 91% (CI, 86% to 95%). Interobserver agreement was high (kappa = 0.823 to 0.902). The false-negative rate was lower for helical CT used after initial negative results on ultrasonography than for helical CT alone (21% vs. 30%). Use of helical CT after normal results on initial ultrasonography and nondiagnostic results on lung scanning had a false-negative rate of only 5% and a false-positive rate of only 7%. CONCLUSION: Helical CT should not be used alone for suspected pulmonary embolism but could replace angiography in combined strategies that include ultrasonography and lung scanning.

Adult↗
PubMed2003

Wavelet-based compression of medical images: filter-bank selection and evaluation.

Wavelet-based image coding algorithms (lossy and lossless) use a fixed perfect reconstruction filter-bank built into the algorithm for coding and decoding of images. However, no systematic study has been performed to evaluate the coding performance of wavelet filters on medical images. We evaluated the best types of filters suitable for medical images in providing low bit rate and low computational complexity. In this study a variety of wavelet filters are used to compress and decompress computed tomography (CT) brain and abdomen images. We applied two-dimensional wavelet decomposition, quantization and reconstruction using several families of filter banks to a set of CT images. Discreet Wavelet Transform (DWT), which provides efficient framework of multi-resolution frequency was used. Compression was accomplished by applying threshold values to the wavelet coefficients. The statistical indices such as mean square error (MSE), maximum absolute error (MAE) and peak signal-to-noise ratio (PSNR) were used to quantify the effect of wavelet compression of selected images. The code was written using the wavelet and image processing toolbox of the MATLAB (version 6.1). This results show that no specific wavelet filter performs uniformly better than others except for the case of Daubechies and bi-orthogonal filters which are the best among all. MAE values achieved by these filters were 5 x 10(-14) to 12 x 10(-14) for both CT brain and abdomen images at different decomposition levels. This indicated that using these filters a very small error (approximately 7 x 10(-14)) can be achieved between original and the filtered image. The PSNR values obtained were higher for the brain than the abdomen images. For both the lossy and lossless compression, the 'most appropriate' wavelet filter should be chosen adaptively depending on the statistical properties of the image being coded to achieve higher compression ratio.

Algorithms↗
PubMed2007

Combined D-dimer and clinical probability are useful for exclusion of recurrent deep venous thrombosis.

It is estimated that up to one-third of patients with a history of deep venous thrombosis (DVT) present with symptoms of recurrent DVT. Our objective was to investigate both the diagnostic value of D-dimer (DD) and safety of a standard diagnostic algorithm including clinical assessment, plasma DD levels, and compression venous ultrasound as diagnostic tools in outpatients presenting with clinically suspected acute recurrent DVT of the lower limbs. We have enrolled 105 outpatients with a previous history of confirmed DVT and clinically suspected recurrent DVT. A 3-month follow-up period was carried out for patients in whom DVT was initially excluded. Prevalence of DVT in our study population was 44.8% (47/105). DD was negative in 17.1% of cases (18/105) and DVT could be ruled out in 15.2% of patients evaluated (16/105) on the basis of an unlikely clinical probability and a negative DD result. Only one false negative DD result in a patient scored as likely for DVT was found. Sensitivity, specificity, positive and negative predictive value of DD for the diagnosis of DVT were 97.9% (95% CI 88.9-99.6%), 29.3% (95% CI 19.2-42.0%), 52.9% (95% CI 42.5-63.0) and 94.4% (95% CI 74.2%-99.0), respectively. Sensitivity was 100% (95% CI 75.7-100) in the group of patients in whom DVT was considered unlikely. A diagnostic strategy combining clinical evaluation and DD has proved to be useful for the exclusion of DVT in subjects with clinically suspected recurrent DVT, especially in patients included in the lower clinical pretest probability group.

Adolescent↗
PubMed2002

Examination of the flow rheological and textural properties of polymer gels composed of poly(methylvinylether-co-maleic anhydride) and poly(vinylpyrrolidone): rheological and mathematical interpretation of textural parameters.

The purpose of this study was to mathematically characterize the effects of defined experimental parameters (probe speed and the ratio of the probe diameter to the diameter of sample container) on the textural/mechanical properties of model gel systems. In addition, this study examined the applicability of dimensional analysis for the rheological interpretation of textural data in terms of shear stress and rate of shear. Aqueous gels (pH 7) were prepared containing 15% w/w poly(methylvinylether-co-maleic anhydride) and poly(vinylpyrrolidone) (PVP) (0, 3, 6, or 9% w/w). Texture profile analysis (TPA) was performed using a Stable Micro Systems texture analyzer (model TA-XT 2; Surrey, UK) in which an analytical probe was twice compressed into each formulation to a defined depth (15 mm) and at defined rates (1, 3, 5, 8, and 10 mm s(-1)), allowing a delay period (15 s) between the end of the first and beginning of the second compressions. Flow rheograms were performed using a Carri-Med CSL(2)-100 rheometer (TA Instruments, Surrey, UK) with parallel plate geometry under controlled shearing stresses at 20.0 degrees +/- 0.1 degrees C. All formulations exhibited pseudoplastic flow with no thixotropy. Increasing concentrations of PVP significantly increased formulation hardness, compressibility, adhesiveness, and consistency. Increased hardness, compressibility, and consistency were ascribed to enhanced polymeric entanglements, thereby increasing the resistance to deformation. Increasing probe speed increased formulation hardness in a linear manner, because of the effects of probe speed on probe displacement and surface area. The relationship between formulation hardness and probe displacement was linear and was dependent on probe speed. Furthermore, the proportionality constant (gel strength) increased as a function of PVP concentration. The relationship between formulation hardness and diameter ratio was biphasic and was statistically defined by two linear relationships relating to diameter ratios from 0 to 0.4 and from 0.4 to 0.563. The dramatically increased hardness, associated with diameter ratios in excess of 0.4, was accredited to boundary effects, that is, the effect of the container wall on product flow. Using dimensional analysis, the hardness and probe displacement in TPA were mathematically transformed into corresponding rheological parameters, namely shearing stress and rate of shear, thereby allowing the application of the power law (eta = kgamma(n)) to textural data. Importantly, the consistencies (k) of the formulations, calculated using transformed textural data, were statistically similar to those obtained using flow rheometry. In conclusion, this study has, firstly, characterized the relationships between textural data and two key instrumental parameters in TPA and, secondly, described a method by which rheological information may be derived using this technique. This will enable a greater application of TPA for the rheological characterization of pharmaceutical gels and, in addition, will enable efficient interpretation of textural data under different experimental parameters.

Adhesiveness↗