Search PubMed⌕ Search

SEARCH · Search PubMed

Results for “Data Compression”

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 199 records · Page 11Linked to original sources

Storage volume of computer tomography images can be reduced by a factor of five.

The object of this study is the data compression of CT scans of the brain. A circle is first established which contains all pixels inside the head while minimizing the insignificant area, after which the portion outside the circle so obtained is eliminated. The data are then truncated at CT values of +/- 127 and the differences of two consecutive pixel values are converted into variable length codes. The coding algorithms employed are the well-known Huffman code and our packet coding, both of which achieved a data compression ratio of 20%.

Biometry↗

Theoretical and experimental rate distortion performance in compression of ambulatory ECG's.

We compare ECG data compression algorithms based on signal entropy for a given mean-square-error (MSE) compression distortion. By defining the distortion in terms of the MSE and assuming the ECG signal to be a Gaussian process we are able to estimate theoretical rate distortion bounds from average ECG power spectra. These rate distortion bounds give estimates of the minimum bits per second (bps) required for storage of ECG data with a given MSE regardless of compression method. From average power spectra of the MIT/BIH arrhythmia database we have estimated rate distortion bounds for ambulatory ECG data, both before and after average beat subtraction. These rate distortion estimates indicate that, regardless of distortion, average beat subtraction reduces the theoretical minimum data rate required for ECG storage by approximately 100 bits per second (bps). Our estimates also indicate that practical ambulatory recording requires a compression distortion on the order of 11 microV rms. We have compared the performance of common ECG compression algorithms on data from the MIT/BIH database. We sampled and quantized the data to give distortion levels of 2, 5, 8, 11, and 14 microV rms. These results indicate that, when sample rates and quantization levels are chosen for optimal rate distortion performance, minimum data rates can be achieved by average beat subtraction followed by first differencing of the residual signal. Achievable data rates approximate our theoretical estimates at low distortion levels and are within 60 bps at higher distortion levels.

Algorithms↗

Context based error modeling for lossless compression of EEG signals using neural networks.

Two-stage lossless data compression methods involving predictors and encoders are well known. This paper discusses the application of context based error modeling techniques for neural network predictors used for the compression of EEG signals. Error modeling improves the performance of a compression algorithm by removing the statistical redundancy that exists among the error signals after the prediction stage. In this paper experiments are carried out by using human EEG signals recorded under various physiological conditions to evaluate the effect of context based error modeling in the EEG compression. It is found that the compression efficiency of the neural network based predictive techniques is significantly improved by using the error modeling schemes. It is shown that the bits per sample required for EEG compression with error modeling and entropy coding lie in the range of 2.92 to 6.62 which indicates a saving of 0.3 to 0.7 bits compared to the compression scheme without error modeling.

Data Compression↗

Region-based wavelet coding methods for digital mammography.

Spatial resolution and contrast sensitivity requirements for some types of medical image techniques, including mammography, delay the implementation of new digital technologies, namely, computer-aided diagnosis, picture archiving and communications systems, or teleradiology. In order to reduce transmission time and storage cost, an efficient data-compression scheme to reduce digital data without significant degradation of medical image quality is needed. In this study, we have applied two region-based compression methods to digital mammograms. In both methods, after segmenting the breast region, a region-based discrete wavelet transform is applied, followed by an object-based extension of the set partitioning in hierarchical trees (OB-SPIHT) coding algorithm in one method, and an object-based extension of the set partitioned embedded block (OB-SPECK) coding algorithm in the other. We have compared these specific implementations against the original SPIHT and the new standard JPEG 2000, both using reversible and irreversible filters, on five digital mammograms compressed at rates ranging from 0.1 to 1.0 bit per pixel (bbp). Distortion was evaluated for all images and compression rates by the peak signal-to-noise ratio. For all images, OB-SPIHT and OB-SPECK performed substantially better than the traditional SPIHT and JPEG 2000, and a slight difference in performance was found between them. A comparison applying SPIHT and the standard JPEG 2000 to the same set of images with the background pixels fixed to zero was also carried out, obtaining similar implementation as region-based methods. For digital mammography, region-based compression methods represent an improvement in compression efficiency from full-image methods, also providing the possibility of encoding multiple regions of interest independently.

Algorithms↗

A comparison of adaptive and nonadaptive filters for reduction of power line interference in the ECG.

We have investigated the relative performance of an adaptive and nonadaptive 60-Hz notch filter applied to an ECG signal. We evaluated the performance of the two implementations with respect to adaptation rate (or transient response time), signal distortion, and implementation complexity. We also investigated the relative effect of adaptive and nonadaptive 60-Hz filtering on ECG data compression. With a 360 Hz sample rate and an adaptation time of approximately 0.3 s for a 1 mV 60-Hz signal, the adaptive implementation is less complex and introduces less noise, particularly in the ST-segment, into a typical ECG signal. When applied to ECG signals, prior to data compression by average beat subtraction and residual differencing, the residual signal resulting from the adaptively filtered signal had an average entropy 0.37 bits per sample (bps) lower than the unfiltered signal. The nonadaptive 60-Hz filter produced an average entropy decrease of 0.08 bps relative to the unfiltered ECG.

Algorithms↗

Compressibility of protein transitions.

We review the results of compressibility studies on proteins and low molecular weight compounds that model the hydration properties of these biopolymers. In particular, we present an analysis of compressibility changes accompanying conformational transitions of globular proteins. This analysis, in conjunction with experimental compressibility data on protein transitions, were used to define the changes in the hydration properties and intrinsic packing associated with native-to-molten globule, native-to-partially unfolded, and native-to-fully unfolded transitions of globular proteins. In addition, we discuss the molecular origins of predominantly positive changes in compressibility observed for pressure-induced denaturation transitions of globular proteins. Throughout this review, we emphasize the importance of compressibility data for characterizing protein transitions, while also describing how such data can be interpreted to gain insight into role that hydration and intrinsic packing play in modulating the stability of and recognition between proteins and other biologically important compounds.

Animals↗

Beat-based ECG compression using gain-shape vector quantization.

An electrocardiogram (ECG) data compression scheme is presented using the gain-shape vector quantization. The proposed approach utilizes the fact that ECG signals generally show redundancy among adjacent heartbeats and adjacent samples. An ECG signal is QRS detected and segmented according to the detected fiducial points. The segmented heartbeats are vector quantized, and the residual signals are calculated and encoded using the AREA algorithm. The experimental results show that with the proposed method both visual quality and the objective quality are excellent even in low bit rates. An average PRD of 5.97% at 127 b/s is obtained for the entire 48 records in the MIT-BIH database. The proposed method also outperforms others for the same test dataset.

Algorithms↗

AZTDIS--a two-phase real-time ECG data compressor.

An ECG sampled at a rate of 360 samples s-1 or more produces a large amount of redundant data that are difficult to store and transmit; we therefore need a process to represent the signals with clinically acceptable fidelity and with as small a number of code bits as possible. In this paper, a real-time ECG data-compression algorithm, AZTDIS, is presented. AZTDIS is an efficient algorithm which locates significant samples and at the same time encodes linear segments between them by using linear interpolation. The significant samples selected include, but are not limited to, the samples that have significant displacement from the encoded signal such that the allowed maximal error is limited to a constant epsilon, which is specified by the user. The way that AZTDIS computes the displacement of a sample from the encoded signal guarantees that the high activity regions are more accurately coded. The results from AZTDIS are compared with those from the well-known data-compression algorithm, AZTEC, which is also a real-time algorithm. It is found that under the same bit rate, a considerable improvement of root-mean-square error (RMSerr) can be achieved by employing the proposed AZTDIS algorithm. An average value of RMSerr of 9.715 can be achieved even at an average bit rate of 0.543 bits per sample by employing AZTDIS. By tuning the allowed maximal error of AZTDIS such that it has similar bit rate to AZTEC, the average value of RMSerr achieved by AZTDIS is 5.554 while the average value of RMSerr achieved by AZTEC under the same bit rate is 19.368.

Algorithms↗

Preliminary clinical evaluation of a high-resolution telemammography system.

RATIONALE AND OBJECTIVES: The authors designed, assembled, tested, and clinically evaluated a high-quality, fast, and relatively inexpensive telemammography system. METHODS: The authors designed a telemammography system that uses a high-resolution film digitizer and high data compression (> or = 40:1) to send images over regular telephone lines to a high-resolution laser printer that produces images with the look and feel of the original image and can operate in a hub and spokes mode. The authors then evaluated the system's performance. In a preliminary clinical study, interpretations of the laser-printed system's output of 119 cases were compared with the original interpretations, followed by a review of any clinically significant differences. RESULTS: With the exception of the laser printer, which is a modified off-the-shelf product, all hardware components of the system are commercially available products. The system digitizes (50 microns pixel size), compresses, transmits, receives, decompresses, and prints a 30 MB mammography file in less than 4 minutes. In the clinical study, there were 13 differences (in 13 cases) in the level of concern or recommendations. Seven were found to be clinically insignificant by a third-party review. The remaining six were reviewed by the original interpreter, and three were determined to be significant enough for further action. All were found to result from intra-reader variability rather than differences in visualization of possible abnormalities. CONCLUSIONS: Almost real-time, high-quality telemammography without geographic boundaries is possible with the use of high-level data compression. Telemammography with laser-printed film as the display may make it possible to offer mammographic services in remote locations while using commercially available technology.

Evaluation Studies as Topic↗

High-resolution digital teleradiology: a perspective.

Teleradiology has come a long way, from analog transmission systems using slow-scan television over standard telephone lines, to present-day, commercially available, microcomputer-based, low-resolution teleradiology systems. However, there exists a need to address the high-resolution end of the medical imaging categories, namely chest radiographs and mammograms, to firmly establish teleradiology. The availability of high-resolution image digitizers, display units, and digital hard copiers has made high-resolution digital teleradiology a feasible concept. Although the use of satellite channels can speed up the transmission of radiographic image data, with widespread acceptance of high-resolution teleradiology systems in the foreseeable future, the sheer amount of data involved in this field will give rise to problems of data transmission and storage. Data compression schemes can bring down the amount of data handled and can have a great economic impact on future teleradiology systems. We have developed a number of compression techniques for reversible compression of medical images. Our experiments have shown that lossless compression of the order of 4:1 is possible for a class of high-resolution medical images. Use of pattern recognition techniques offers the potential to bring down these data rates even further. We plan to use these techniques in a prototype high-resolution teleradiology system being developed. In this paper, we trace some of the developments in teleradiology and image data compression, and present a perspective for teleradiology in the 1990s.

Radiographic Image Enhancement↗

Effects of diclofenac and ketoprofen on nerve conduction velocity in experimental nerve root compression.

STUDY DESIGN: The effects of diclofenac and ketoprofen on nerve conduction velocity in experimental nerve root compression were evaluated in a setup using an established pig model. OBJECTIVE: To assess the effects of two potent nonsteroidal antiinflammatory drugs, diclofenac and ketoprofen, in experimental nerve root compression. SUMMARY OF BACKGROUND DATA: Compression of spinal nerve roots is recognized to be of major etiologic importance for several common spinal pain syndromes. Secondary inflammatory changes, induced by microvascular permeability changes and leakage of inflammatory mediators into the endoneural tissue, have been proposed as important for the induction of spinal nerve root injury by chronic compression. METHODS: This study involved 21 pigs. An ameroid constrictor was used to induce compression. Seven pigs were treated with daily intramuscular injections of diclofenac 3 mg/kg for 7 days. Seven other pigs were treated with daily intramuscular injections of ketoprofen 4 mg/kg. For a control, seven pigs did not receive any drug treatment. After 7 days, the pigs were reanesthetized, and the nerve conduction velocity in the compressed nerve root segments was determined. RESULTS: The nerve conduction velocity was significantly higher (P < 0.05, Student's t test) in the pigs treated with diclofenac (50 +/- 16 m/second) than in the untreated pigs (32 +/- 15 m/second). The nerve conduction velocity also was significantly higher (P < 0.05) in the pigs treated with ketoprofen (59 +/- 16 m/second) than in the untreated pigs. There were no significant differences in nerve conduction velocity between pigs treated with ketoprofen and those treated with diclofenac. CONCLUSIONS: The findings indicate that intramuscular administration of diclofenac or ketoprofen, both potent antiinflammatory drugs, may reduce nerve root dysfunction induced by compression of spinal nerve roots in an experimental pig model.

Animals↗

Multi-planar transformation of CT images.

A software package has been developed to permit sagittal or coronal sections to be computed and displayed interactively on an EMI CT scanner or independent viewing unit. The efficiency of the system is achieved by using a novel data transformation to store compressed data on the computer disc. Several examples illustrate the use of this system and show the benefit of utilizing post-processing operations such as filtering and image averaging on the reconstructed vertical slices.

Data Display↗

Application of wavelet compression to digitized radiographs.

OBJECTIVE: Image data compression is an enabling technology for teleradiology and picture archive and communication systems. Compression decreases the time and cost of image transmission and the requirements for image storage. Wavelets, discovered in 1987, constitute a new compression technique that has been described in radiologic publications but, to our knowledge, no previous studies of its use have been reported. The purpose of this study was to demonstrate the application of wavelet-based compression technology to digitized radiographs. MATERIALS AND METHODS: Twelve radiographs with abnormal findings were digitized, compressed, and decompressed by using a new wavelet-based lossy compression algorithm. Images were compressed at ratios from 10:1 to 60:1. Seven board-certified radiologists reviewed images on a two-headed, high-resolution (2K x 2K) diagnostic workstation. Paired original and compressed/decompressed images were presented in random order. Reviewers adjusted contrast and magnification to judge whether image degradation was present, and if so, whether it was of diagnostic significance. Quantitative error measures were tabulated. RESULTS: Reviewers found no clinically relevant degradation below a compression ratio of 30:1. Skeletal radiographs appeared more sensitive to compression than did chest or abdominal radiographs, but the trend was not statistically significant. Quantitative error measures increased gradually with compression ratio. CONCLUSION: On the basis of subjective assessment of image quality and the computational efficiency of the algorithm, wavelet-base techniques appear promising for the compression of digitized radiographs. The results of this initial experience can be used to design appropriate observer performance studies.

Adult↗

[Digital filing system for medical image data].

To establish practical, effective medical digital image filing systems, various problems remain to be solved. The authors focused on 2 such problems of great importance: image data compression and standard specifications for digital data storage. From a variety of image compression algorithms now available, 2D-Color Doppler image compression was clinically investigated using the Joint Photographic Expert Group (JPEG) method. In low grade compression, the images decompressed showed no significant alterations in image quality, however, in higher grades of compression attained through irreversible coding in the JPEG method, the images showed subtle but significant alterations: emergence of 2 kinds of artifact, i.e., borderline-artifact produced in the DCT procedures and pseudo color spots. The reproducibility of colors was found to be altered by changing the quantization table in the JPEG procedure. It was thought necessary to choose a proper quantization table and examine the DC coefficients (number of pixels) in the DCT procedure to attain practical 2D-Color Doppler image compression by the JPEG method. Although attempts in Japan are being made to establish common standards for electronic data storage, based on MEDIS, in an effort to promote standardization there are many problems to be solved before practical use is possible. To ensure common availability as required by the technical standards, it is necessary to organize minimum-required specifications into common standards and make them open to the public.

Algorithms↗

[Is telemammography an option for screening programs?--A phantom study].

PURPOSE: To show that it is possible to proceed a 20-fold JPEG 2000 wavelet compression of radiographs of a CDMAM phantom without data loss and the usefulness of this technique in telemammography for screening. MATERIAL AND METHODS: After digitizing and a 20-fold data compression, four radiographs of a CDMAM phantom were transferred via ISDN to a PACS archive. Using a soft copy work station, the contrast detail detectability of these data sets was compared to the contrast detail detectability of the original radiographs. RESULTS: The contrast detail detectability showed no difference for the original radiographs and the data sets. CONCLUSION: It is possible to digitize radiographs of a contrast detail mammography phantom, to compress the data sets, to transfer them to a soft copy station and to decompress them without negative influence on the contrast detail detectability.

Contrast Sensitivity↗

Simultaneous collection of rapid chlorophyll fluorescence induction kinetics, fluorescence quenching parameters, and environmental data using an automated PAM-2000/CR10X data logging system.

The PAM-2000 portable chlorophyll fluorometer represents one of the first commercially available instruments utilizing the Pulse Amplitude Modulation (PAM) measurement principle, and has become a widely used platform for measuring chlorophyll fluorescence in a wide range of study systems. In this paper, we describe a new method for externally driving and gathering data from the PAM-2000, a method that allows the user to execute a pre-defined user run (or runs) and capture (1) rapid induction kinetics (at 2 ms frequency) during all saturating pulses, (2) measures of F, F(o), F(o)', F(m), and F(m)' associated with those same pulses, and (3) changes in fluorescence F at user-defined intervals between pulses, for the entire user run, with all data compressed into a single, manageable data logger file. Practically, the method makes possible, for example, a post-hoc evaluation of the appropriateness of saturation pulse lengths and intensities during a user run. More importantly it captures, during entire user runs, the varied information contained in slow changes in fluorescence between saturating pulses, as well as rapid induction kinetics, quenching coefficients and quantum yields all gathered simultaneously from all saturating flashes.

Automation↗

The thermodynamics of protein-protein recognition as characterized by a combination of volumetric and calorimetric techniques: the binding of turkey ovomucoid third domain to alpha-chymotrypsin.

We have used ultrasonic velocimetry, high-precision densimetry, and fluorescence spectroscopy, in conjunction with isothermal titration and differential scanning calorimetry, to characterize the binding of turkey ovomucoid third domain (OMTKY3) to alpha-chymotrypsin. We report the changes in volume and adiabatic compressibility that accompany the association of these proteins at 25 degrees C and pH 4.5. In addition, we report the changes in free energy, enthalpy, entropy, and heat capacity upon the binding of OMTKY3 to alpha-chymotrypsin over a temperature range of 20-40 degrees C. Our volume and compressibility data, in conjunction with X-ray crytsallographic data on the OMTKY3-alpha-chymotrypsin complex, suggest that 454(+/-22) water molecules are released to the bulk state upon the binding of OMTKY3 to alpha-chymotrypsin. Furthermore, these volumetric data suggest that the intrinsic compressibility of the two proteins decreases by 7%. At each temperature studied, OMTKY3 association with alpha-chymotrypsin is entropy driven with a large, unfavorable enthalpy contribution. The observed entropy of the binding reflects interplay between two very large favorable and unfavorable terms. The favorable term reflects an increase in the hydrational entropy resulting from release to the bulk of 454 water molecules. The unfavorable term is related to a decrease in the configurational entropy and, consequently, a decrease in the conformational dynamics of the two proteins. In general, we discuss the relationship between macroscopic and microscopic properties, in particular, identifying and quantifying the role of hydration in determining the thermodynamics of protein recognition as reflected in volumetric and calorimetric parameters.

Animals↗

Capsule filling machine simulation. I. Low-force powder compression physics relevant to plug formation.

The objective of this study was to simulate powder plug formation and explore the low-force powder compression physics of the process. A single-ended saw-tooth waveform was used to make powder plugs, representing no. 1 size capsules, at constant punch speeds of 1, 10, and 100 mm/sec on a tablet compaction simulator. Plugs of different heights (4, 8, and 12 mm) were made in a prelubricated die from three materials: Avicel PH 102, anhydrous lactose, and Starch 1500. The compression data were fit to Heckel's pressure-density relationship, Kawakita's pressure-volume relationship, and Shaxby-Evans's exponential relationship. Heckel analysis of this low-pressure range data revealed "apparent yield pressures" of 25-70 MPa, which were dependent upon the material type, machine speed, and plug height. Shaxby-Evans's relationship was found to hold in that the axial load transmission decreased exponentially with increased plug height/diameter ratio. A dramatic decrease in the coefficient of lubrication, R, with increase in plug height was attributed to poor axial load transmission through the length of the plug. Kawakita's pressure-volume relationship fit the plug formation data very well, and it was evident from this model (Kawakita constant, a) that Avicel PH 102 had the largest available volume for reduction. The plug formation process can be simulated using a programmable tablet compaction simulator. Overall, the data analysis demonstrated that the compression models available for tableting that were used in this study can also be applied to the powder plug formation process with appropriate interpretation.

Capsules↗