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.

SourceResearch connectionFrom yearThrough year

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

At least 55 records · Page 3Linked to original sources

PubMed1990

Vector quantization for compression of multichannel ECG.

We propose a scheme based on vector quantization (VQ) for the data-compression of multichannel ECG waveforms. N-channel ECG is first coded using m-AZTEC, a new, multichannel extension of the AZTEC algorithm. As in AZTEC, the waveform is approximated using only lines and slopes; however, in m-AZTEC, the N-channels are coded simultaneously into a sequence of N + 1 dimensional vectors, thus exploiting the correlation that exists across channels in the AZTEC duration-parameter. Classified vector quantization (CVQ) of the m-AZTEC output is next performed to exploit the correlation in the other AZTEC parameter, namely, the value-parameter. CVQ preserves the waveform morphology by treating the lines and slopes as two perceptually-distinct classes. Both m-AZTEC and CVQ provide data-compression and their performance improves as the number of channels increases. Moreover, the final output differs little from the AZTEC output and hence ought to enjoy the same acceptability.

Algorithms↗

PubMed1992

Image archival technologies.

A typical radiology department can create many gigabytes of image data per day and as much as 1 terabyte of data per year. Archiving and accessing this much data are substantial problems. One solution is data compression, which decreases data storage requirements and increases the rate of data transfer; however, standards are not yet available. Other solutions involve improvements in archival media. Jukebox subsystems allow automated access to multiple units. Digital magnetic tape, the standard medium, can store large amounts of information and enables easy updates or replacements; more practical technologies have been introduced in recent years. Digital videotape allows storage of digital video data and features a high rate of data transfer. Optical disks, now the preferred permanent archival medium, have a large storage capacity and provide excellent long-term stability. Optical tape is also being investigated as a solution to the archiving dilemma. Which technology to choose depends on many factors, including needs of the institution and the cost, stability, transfer time, and storage capacity of the system.

Computer Storage Devices↗

PubMed1986

Compressibility-structure relationship of globular proteins.

The adiabatic compressibility, -beta s, of 11 globular proteins in water was determined by means of sound velocity measurements at 25 degrees C. All the proteins studied except for subtilisin showed positive -beta s values, indicating the large internal compressibility of the protein molecules. The intrinsic compressibility of proteins free from the hydration effect appeared to be comparable to that of normal ice. The compressibility data for 25 proteins, including 14 reported previously [Gekko, K., & Noguchi, H. (1979) J. Phys. Chem. 83, 2706-2714], were statistically analyzed to examine the correlation of the compressibility with some structural parameters and the amino acid compositions of proteins. It was found that -beta s increases with increasing partial specific volume and hydrophobicity of proteins. The helix element also seemed to be a dynamic domain to increase -beta s. Four amino acid residues (Leu, Glu, Phe, and His) greatly increased -beta s, and another four (Asn, Gly, Ser, and Thr) decreased it. Some empirical equations were derived for the estimation of the -beta s values of unknown proteins on the basis of their amino acid compositions. The volume fluctuations of proteins revealed by the compressibility data were in the range of 30-200 mL/mol, which corresponded to about 0.3% of the total protein volume. The conformational fluctuation seemed to enhance the thermal stability of proteins.

Amino Acids↗

PubMedDate not supplied

Teleradiology at Gunma University Hospital.

Using NEC MediFile 1000 and the public telephone system, the Department of Radiology of Gunma University Hospital and Saitama Medical School deliver image diagnosis to fellow clinicians and affiliated hospitals. The system consists of digitizing, filing, processing, retrieving and archiving units for radiographs and documents. Images were digitized by CCD and filed in 2 Gbyte double sided optical disk, which can accommodate 500 sheets of 14 x 17 films on 1500 of the smallest size slats without data compression. Image resolution was evaluated by ROC curve using multiple pulmonary nodules. The time taken for image transfer over 24 km was tested with various film sizes, image varieties and data compression rates.

Computer Communication Networks↗

PubMed1990

Detection of ventricular tachycardia using scanning correlation analysis.

Cross correlation is an accurate method for distinguishing normal sinus rhythm (NSR) from ventricular arrhythmias. The computational demands of the method, however, have prohibited development of an implantable device using correlation. In this study, temporal data compression prior to correlation analysis was used to reduce the total number of computations. Unipolar and bipolar intracardiac electrograms of NSR and 23 episodes of ventricular tachycardia (VT) from 23 patients were obtained from a right ventricular apex electrode catheter during routine electrophysiology studies. The data were filtered (1-11 Hz), digitized (250 samples/sec) and temporally compressed to 50 samples/sec. Data compression removed four out of every five samples by only saving the sample with the maximum excursion from the last saved sample. The average squared correlation coefficient (r2) was computed for the NSR and VT episodes using each patient's NSR waveform as a template. In all 23 patients, the r2 values showed large separation between NSR versus VT in both unipolar (0.93 +/- 0.05 vs 0.20 +/- 0.16, P less than 0.005) and bipolar (0.91 +/- 0.07 vs 0.17 +/- 0.11, P less than 0.005) electrode configurations using template lengths of 80% the intrinsic interval (avg +/- SD). Narrow templates (40% intrinsic interval or less) often resulted in multiple r2 peaks during each heart cycle and degraded the r2 separation (n = 10, P less than 0.005). High pass filtering at 3 Hz also degraded the r2 separation (n = 10, P less than 0.05). Standard noncompressed correlations indicated that data compression had negligible effects on the results. Thus, a computationally efficient cross correlation method was found to be a reliable detector of VT.(ABSTRACT TRUNCATED AT 250 WORDS)

Adult↗

PubMed1985

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↗

PubMed1991

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↗

PubMed1991

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↗

PubMed1981

Redundancy reduction for improved display and analysis of body surface potential maps. II. Temporal compression.

This paper describes use of the Karhunen-Loeve expansion to identify and reduce temporal redundancy in electrocardiographic body surface potential maps (192 body surface leads recorded simultaneously at 1 kHz/channel for approximately 600 msec). Temporal data compression of about 20 to 1 was obtained with accurate representation of the original data. Use of separate sets of orthonormal basis functions for QRS and ST-T provided a more accurate representation than the basis derived from QRST. Combined with the spatial compression described in the preceding paper, overall map data compression of about 320 to 1 was obtained without significant loss of accuracy of representation or map appearance. With both spatial and temporal compression the 100,000 numbers which typically comprise a single cardiac complex were accurately represented by 216 coefficients. Using basis functions derived from a single cardiac complex were accurately represented by 216 coefficients. Using basis functions derived from a training set of 221 maps, the estimated average rms error of representation was 60 microV during the ST-T. For 34 test maps which were not part of the training set, measured average errors were 64 microV during the QRS and 23 microV during the ST-T. This technique provides a basis for quantification of the diagnostic content of maps and automated classification of maps.

Adult↗

PubMed1990

Application of region of interest definition to quadtree-based compression of CT images.

A quadtree-based data compression algorithm can provide different levels of compression within and outside of regions of interest (ROIs). The current study shows whether ROI compression can provide greater compression or diagnostic accuracy than uniform quadtree compression. In 75 single CT images from 75 consecutive abdominal examinations, 43 abnormalities were identified and surrounded by ROIs. Three radiologists interpreted the images following (1) 50:1 compression of the entire image; (2) ROI compression at five decreasing compression ratios (with 50:1 compression outside the ROI); and (3) reversible (lossless) compression of the entire image. Reversible compression (compression ratio 3:1) yielded a sensitivity of 96%. ROI compression of 15:1 was achieved with no loss of sensitivity; ROI compression of 28:1 yielded a sensitivity of 91% (not significantly different). At any given compression ratio, diagnostic sensitivity was greater with ROI compression than with uniform quadtree compression. For purposes of image archiving, quadtree-based ROI compression is superior to uniform compression of CT images.

Algorithms↗

PubMed1988

An estimation of a model explaining the mechanism causing neurotic disorders using a theory of fuzzy sets.

Constructing and estimating a model to explain the mechanism of neurotic disorders is important and significant. The model helps the rearrangement or representation of knowledge obtained from professional physicians. However, it is a very difficult problem, because the objects requiring analysis are mental activities of human beings, and they originally include a comparatively large variance between individuals. The object data were obtained from patients with neurotic disorders who were diagnosed by several doctors for 10 years in a subagricultural areas in Japan. We analyzed the data and calculated the weights attached for personal information depending upon the similarity between the information and the kinds of neurotic disorders using the theory of fuzzy sets. From the results of our analysis, we constructed and estimated a model explaining the mechanism causing neurotic disorders as several linear equations. From data processing points of view, the estimation we attempted is placed in a kind of effective data compression with respect to discrete statistical data.

Adult↗

PubMed1992

High osmotic stress behavior of hyaluronate and heparin.

Using polyethylene glycol and dextran as osmotic stressing agents, the concentrations of hyaluronate and heparin were measured as a function of osmotic pressure II over the range of 0.03 to nearly 50 atmospheres. The experimental results were analyzed in terms of the Donnan osmotic pressure, the virial expansion, and Flory's first neighbor interaction parameter. In addition, II was looked at as a function of the reciprocal cube root of the concentration, which represents an average intermonomer spacing at high concentrations. The decay lengths in the so-called hydration region were found to be around 2.6 A and negligibly salt dependent. In the electrostatically dominated region the decay lengths were found to be dependent on the ionic strength, but not simply so. The osmotic compressibilities were also calculated, and were compared to compressibility data of corneal stroma and articular cartilage. These latter compressibilities were close to those for the pure hyaluronate and heparin, strengthening the evidence that glycosaminoglycans (GAGs) are largely responsible for connective tissue compressibility. Higher compressibilities for previously reported GAG data is thought to be related to the protein content of those samples.

Animals↗

PubMed1986

A method for reconstructing patterns of somatosensory cerebral cortical activity.

An interactive graphics package was developed in order to acquire, display, and manipulate images of cerebral cortical autoradiographic data. The primary purpose for development of the system was to reconstruct accurate 2-dimensional maps of the functional activity within the somatosensory cerebral cortex. A Datacube Q-bus graphics module (QVG/QAF-123) was interfaced with the Micro PDP-11/23 to accept a standard RS170 video input signal, and autoradiographs of serial sections (each 20 microns thick) of a cerebral cortex were digitized individually to 768 X 512 X 8 bit resolution. Input look-up tables were used to standardize the autoradiographic data. Boundaries of the somatosensory cortex were entered (with a Summagraphics MM 1201 digitizer), and the image data was stored on disk file (a method of data compression was devised). A method for segmenting the image data for many (sequential) sections was developed that provided arrays from which the maps were generated. Thresholding, histogram equalization, edge detection and edge enhancement, and filters in both the spatial and frequency domains were employed to process the images of the maps. Plots of optical density values along any axis of the maps and gray level histograms of any map region could also be generated. Maps made by the described method are much higher in resolution than those produced by traditional (manual) methods, and permit analysis of the reconstructions in both the frequency and spatial domains.

Animals↗

PubMed1989

Evaluation of a quadtree-based compression algorithm with digitized urograms.

The effect of a quadtree-based data-compression algorithm on the diagnostic yield in digitized radiographs was studied for 100 urograms. Each image was digitized and reviewed at nine decreasing compression ratios ranging from 90:1 to 4.2:1, followed by a review of the uncompressed digital images. Four radiologists independently reviewed the digitized images and the original radiographs and agreed on a reference standard of 201 findings. Sensitivity, measured by the number of findings noted on the compressed digital images, decreased with increasing compression ratios at and above the 11:1 level. No loss of sensitivity was noted with a compression ratio of 4.2:1. Sensitivity decreased more precipitously for calcifications than for soft-tissue masses. Only a minimal loss of sensitivity for bilateral renal function was noted, even with high compression ratios. False-positive rates were unaffected by compression. The authors conclude that quadtree compression ratios of 11:1 and higher may result in loss of sensitivity in clinically relevant findings.

Algorithms↗

PubMed1990

Automated anesthesia surgery medical record system.

Manual recording of physiological data in patients receiving anesthesia or intensive care infrequently meets medical requirements or legal documentation standards. Automated recording allows the generation of reliable data that can be integrated into the patient's medical record. Such a system is beginning to function at University Hospital at Stony Brook, New York. Bedside medical devices (pulse oximeters, non-invasive blood pressure monitors, capnographs, infusion pumps and physiological monitors) from 18 operating rooms and 16 beds in the Anesthesia Intensive Care Unit are connected to a baseband Ethernet system. Data from the above devices are stored in a MicroVAX computer system. Data compression and interpretation, computation of derived values, statistical analysis of data from two related parameters are done by the bedside graphical microcomputer workstation. The MicroVAX computer and the workstation are also connected to the Ethernet system. The overall architecture of the automatic record system conforms to emerging standards for information exchange between bedside monitors and computer systems. Health care recipients and providers are likely to reap the benefits.

Anesthesia↗

PubMedDate not supplied

Real-time distortionless high-factor compression scheme.

Nowadays, digital subtraction angiography systems must be able to sustain real-time acquisition (30 frames per second) of 512 x 512 x 8 bit images and store several sequences of such images on low cost and general-purpose mass memories. Concretely, that means a 7.8 Mbytes per second rate and about 780 Mbytes disk space to hold a 100-s cardiac examination. To fulfill these requirements at competitive cost, a distortionless compressor/decompressor system can be designed: during acquisition, the real-time compressor transforms the input images into a lower quantity of coded information through a predictive coder and a variable-length Huffman code. The process is fully reversible because during review, the real-time decompressor exactly recovers the acquired images from the stored compressed data. Test results on many raw images demonstrate that real-time compression is feasible and takes place with absolutely no loss of information. The designed system indifferently works on 512 or 1024 formats, and 256 or 1024 gray levels.

Angiography, Digital Subtraction↗

PubMed1992

System identification for the ECG using CZT.

A new approach for extraction of clinically useful parameters from the ECG signal is presented using the system identification technique of CZT on the DCT-transformed signal. A one to one relationship between the model singularities and the significant points in the time signal is arrived at. The method allows the determination of R-R interval needed in rhythm analysis. The complex cepstrum is used for identifying and removing the effect of zeros outside the unit circle. A significant data compression of 1 in 10 is achieved. A large number of continuous strips of ECG data are analyzed and the results are presented.

Algorithms↗

PubMed1986

Compression of radiological images with 512, 1,024, and 2,048 matrices.

A comprehensive study was performed using the full-frame bit-allocation compression technique on 78 radiological images, including digitized radiographs, computed radiographs, and computed tomography images. Each radiograph was digitized to 2,048 X 2,048 X 10, 1,024 X 1,024 X 10, and 512 X 512 X 10 matrices, respectively, with a laser scanner. Five compression ratios were used to compress each image, and reconstructed images from each compressed data set were obtained. Altogether, the authors studied 842 images, including the original and compressed-reconstructed images and the images obtained from the difference between the original and the reconstructed images. The results indicate that acceptable compression ratios for 2,048, 1,024, and 512 matrices are 25:1, 20:1, and 10:1, respectively, based on a mean-square error of 0.02%.

Angiography↗