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 721 records · Page 40Linked to original sources
PubMed1995

[Nerve compression syndromes of the extremities].

Peripheral entrapment neuropathies occur in high frequency and present clinically with a wide range of variations. They need to be recognized early enough in order to initiate correct therapy and so to obviate serious nerve lesions and possible neurological sequelae. This paper overviews the essentials of the compression neuropathies as they are encountered in both upper and lower extremities. Pathomechanisms , pathogenesis, evaluation considerations as well as differential diagnosis and basic treatment algorithms are emphasized.

Carpal Tunnel Syndrome↗
PubMed1986

An algorithm to manage variable-length records for highly portable clinical data base systems.

An algorithm to archive patient data at free size in disk storage is presented. A record, assumed to be a character string such as an ASCII-coded text, is compressed and divided into fixed-length blocks. One block consists of a data field and a pointer field, and the blocks comprising a record are chained with pointers forwardly. A head pointer of each record is sequentially saved on a separate file. The data compression is performed as follows: if the same character code appears more than twice in succession, we count the number of the repetitions and save it with initial two characters. The algorithms for fetching, re-saving, and purging a record are also presented. These were implemented in FORTRAN77 and tested for performance using a practical patient data file. As the algorithm allows highly flexible record manipulation and can easily be implemented in conventional programming languages, it will make a useful tool for constructing a portable data base management system.

Evaluation Studies as Topic↗
PubMed2006

Simultaneous quantification of carbamazepine crystal forms in ternary mixtures (I, III, and IV) by diffuse reflectance FTIR spectroscopy (DRIFTS) and multivariate calibration.

Diffuse reflectance FTIR spectroscopy (DRIFTS) coupled with modern multivariate calibration methods, namely artificial neural networks (ANNs) in two versions (ANN-raw and ANN-pca), support vector machines (SVMs), lazy learning (LL) and partial least squares (PLS) regression, is used in this study for the quantification of carbamazepine crystal forms in ternary powder mixtures (I, III, and IV). Two spectral regions (675-1180 and 3400-3600/cm) were selected and the data were partitioned into training and test subsets applying the Kennard-Stone design. It was found that all the selected algorithms perform better than the PLS regression (root mean squared error of prediction (RMSEP) from 3.0% to 8.2%). ANN-raw, trained on uncompressed spectral data, shows best predictive performance (RMSEP < 2.25%) but longest computation (up to 10 min). Principal component analysis (PCA) compression of the input spectral data accelerates significantly the computation (<16 s) at a relatively low cost in precision (RMSEP < 3.24%). The LL algorithm shows excellent performance in the 3400-3600/cm range (RMSEP < 1.6%), but in the 675-1180/cm range it shows strong dependence on data set structure (RMSEP between 1.6% and 8.9%). SVMs perform comparably well with ANNs (RMSEP < 3.1%), not showing the long computation time of ANNs (<1 s) and therefore may provide an attractive alternative to ANNs.

Algorithms↗
PubMed2002

Linear modes of gene expression determined by independent component analysis.

MOTIVATION: The expression of genes is controlled by specific combinations of cellular variables. We applied Independent Component Analysis (ICA) to gene expression data, deriving a linear model based on hidden variables, which we term 'expression modes'. The expression of each gene is a linear function of the expression modes, where, according to the ICA model, the linear influences of different modes show a minimal statistical dependence, and their distributions deviate sharply from the normal distribution. RESULTS: Studying cell cycle-related gene expression in yeast, we found that the dominant expression modes could be related to distinct biological functions, such as phases of the cell cycle or the mating response. Analysis of human lymphocytes revealed modes that were related to characteristic differences between cell types. With both data sets, the linear influences of the dominant modes showed distributions with large tails, indicating the existence of specifically up- and downregulated target genes. The expression modes and their influences can be used to visualize the samples and genes in low-dimensional spaces. A projection to expression modes helps to highlight particular biological functions, to reduce noise, and to compress the data in a biologically sensible way.

Algorithms↗
PubMed1996

Time course characteristics of acute tolerance development to continuously infused alfentanil in rats.

The time course of the development of acute tolerance to alfentanil was characterized in rat experiments using various algorithms of continuous infusion of the drug. To maintain analgesia at a constant level (tail compression test), alfentanil use was steadily increased: Time to 50% increase in alfentanil use was 255 +/- 98 min with analgesia maintained at a level of 50% increase in the pressure threshold, and 203 +/- 116 min with analgesia maintained at a level of 200% increase. With the use of the alfentanil infusion regimen designed to rapidly achieve and maintain the constant alfentanil plasma concentration (120 ng/mL), the rate of development of acute tolerance, measured in terms of time to 50% recovery during continuing infusion, was 81 +/- 26 min with the compression test and 88 +/- 38 min with the hot-plate test, but 374 +/- 46 min with the rotarod test (P < 0.0001). Thus we demonstrated rapid development of acute tolerance to continuously infused alfentanil with different methods of tolerance assessment. The results also indicate that the time course of tolerance development does not depend on the type of noxious stimulation (mechanical versus thermal) if the response is organized predominantly supraspinally, and that acute tolerance to the direct effect of alfentanil on motor functions does not mask the rapid development of tolerance to its analgesic effect.

Alfentanil↗
PubMed1998

Breast cancer risk and measured mammographic density.

It has been well established that there is a positive correlation between the dense appearance of breast stroma and parenchyma on a mammogram and the risk of breast cancer. Subjective assessment by radiologists indicated relative risks on the order of 4 to 6 for the group of women whose mammograms showed a density of over 75% or more of the projected area compared to those with an absence of density. In order to obtain a more quantitative, continuous and reproducible means of estimating breast density, which is sensitive to small changes, we have developed quantitative methods for the analysis of mammographic density, which can be applied to digitized mammograms. These techniques have been validated in a nested case-control study on 708 women aged 40-59 years (on entry) who participated in a national mammographic screening study. An interactive image segmentation method and two completely automated techniques based on image texture and grey scale histogram measures have been developed and evaluated. While our methods all show statistically significant risk factors for dense breasts, the interactive method currently provides the highest risk values (relative risk 4.0, 95% confidence interval (CI) = 2.12-7.56) compared to a measure based on the shape of the image histogram (relative risk 3.35, 95% CI = 1.57-7.12) or the fractal dimension of the mammogram (relative risk 2.54, 95% CI = 1.14-5.68). All methods were highly consistent between images of the left and right breast and between the two standard views (cranio-caudal and medio-lateral oblique) of each breast, so that studies can be done by sampling only one of the four views per examination. There is a large number of factors in addition to breast density which affect the appearance of the mammogram. In particular, the assessment of density is made difficult where the breast is not uniformly compressed, e.g. at the periphery. We have designed and are currently evaluating an image processing algorithm that effectively corrects for this problem and have considered methods for controlling some of the variables of image acquisition in prospective studies. Measurements of breast density may be helpful in assigning risk groups to women. Such measurements might guide the frequency of mammographic screening, aid the study of breast cancer aetiology, and be useful in monitoring possible risk-modifying interventions. Using our techniques, we have been able to show that reduction of the proportion of fat in the diet can result in reductions of breast density, although the direct connection to risk has not yet been made. The relationship between breast density and hormone-related and genetic factors is also of great interest. It is often not possible or ethical to obtain mammograms on some groups of women for whom information on density would be very useful. This includes younger women as well as groups in which it would be desirable to obtain such information at frequent intervals. For this reason, we are exploring the use of imaging approaches such as ultrasound and magnetic resonance imaging, which do not require ionizing radiation, to make measurements analogous to those now being performed by using X-ray mammograms.

Adult↗
PubMed1986

Spinal computed tomography and computed tomographic metrizamide myelography in the early diagnosis of metastatic disease.

New lesions were shown by Tc99m bone scans to have developed in sixty patients with known metastatic cancer or high-risk primary cancer and normal neurologic examinations; they were further evaluated with plain radiographs, spinal computed tomography (CT), and CT myelography (CT-M) according to an algorithm. Three groups were identified based on plain radiographs: group 1 (normal radiograph), group 2 (compression fracture as indicated by radiograph), group 3 (evidence of metastasis as indicated by radiograph). In group 1 (n = 18), spinal CT revealed that 33% of the patients had benign disease and 67%, metastases; epidural compression was seen in 25% of the patients with metastasis as indicated by CT-M. In group 2 (n = 26), CT-M disclosed that 38% had a benign compression fracture and 62% had metastases and that 63% of the patients with metastases had an epidural compression. In group 3 (n = 16), spinal CT revealed that 15 patients had metastases (one patient had benign disease). Epidural cord compression was seen in 47% of the patients with metastatic disease. In all groups, the presence of cortical bone discontinuity around the neural canal (seen in 31 patients) was highly associated with epidural compression (seen in 20 patients). Our approach allowed the early and accurate diagnosis of spinal metastasis and epidural tumor as well as the diagnosis of benign disease and was useful in planning optimal local therapy.

Bone and Bones↗
PubMed1989

[A modified unit for detecting sleep apnea].

A comprehensive diagnostic work-up of patients with a suspected sleep apnea syndrome must include conventional polysomnographic monitoring during the night. On account of the considerable staff and technical requirement, however, this definitive diagnostic measure is not suitable for use as a screening programme. For this reason we undertook to develop a device for the computer-aided recording of sleep apnea. The heart of the unit is a 65816 microprocessor with an address capacity of 16 Mbytes. The oro-nasal airflow is recorded with the aid of thermistors, and, after digital filtering, the respiratory rate is continuously recorded on the basis of this signal. Continuous recording of the heart rate and oxygen saturation, is also effected, the recorded data being stored in the microprocessor. On conclusion of the data acquisition phase, evaluation and a compressed display is shown on any conventional personal computer. Our preliminary experience reveals that the algorithm employed is extremely reliable for the detection of respiration rate and apnea, even in the presence of unfavourable signal forms. Clinically relevant deviations from manual evaluation do not occur. As was to be expected, processing of the signals for heart rate and oxygen saturation presented no problems.

Humans↗
PubMed1992

Natural sequence code representations for compression and rapid searching of human-genome style databases.

Numeric descriptions ('bio-informatic descriptions') of amino acid residues have been developed which will be of value whenever the quality and quantity of information in very large (i.e. 'human genome style') gene and protein sequences is to be compared or manipulated. These codes are as natural as possible by our criteria (the same principles could be used in revision of the criteria). In particular, in storing and searching large amounts of sequence data, natural codes--which relate to the properties of amino acids--can be combined with existing fast-search algorithms but introduce several advantages. The code can be assigned such that sub-selection of bits leads to compressed databases with residues defined less specifically, by classes of properties. The most compressed representation leads to the specification of a residue as polar or non-polar, while the most extended representation used at present also allows specification of, for example, glyco-asparagine and phosphoserine. Preliminary studies on both a supercomputer and smaller machines suggest a 'worst-case' speeding of approximately 4.5-fold. For more intelligent searching, coding extensions mixed with the basic sequence data give the sequence data some of the character of a computer program.

Amino Acid Sequence↗
PubMed2003

A finite-element approach for Young's modulus reconstruction.

Modulus imaging has great potential in soft-tissue characterization since it reveals intrinsic mechanical properties. A novel Young's modulus reconstruction algorithm that is based on finite-element analysis is reported here. This new method overcomes some limitations in other Young's modulus reconstruction methods. Specifically, it relaxes the force boundary condition requirements so that only the force distribution at the compression surface is necessary, thus making the new method more practical. The validity of the new method is demonstrated and the performance of the algorithm with noise in the input data is tested using numerical simulations. Details of how to apply this method under clinical conditions is also discussed.

Algorithms↗
PubMed2005

Prediction of mechanical properties of human trabecular bone by electrical measurements.

In trabecular bone, the interrelationships of electrical and dielectric properties with mechanical characteristics are poorly known. Information on these relations is crucial for evaluation of the diagnostic potential of impedance techniques. In this study, electrical and dielectric properties, i.e. permittivity, conductivity, phase angle, loss factor, specific impedance and dissipation factor of human trabecular bone samples (n=26, harvested from the distal femur and proximal tibia) were characterized in a wide frequency range (50 Hz-5 MHz). Mechanical properties, i.e. Young's modulus, ultimate strength, yield stress, yield strain and resilience of the samples (n=20) were determined by using destructive compressive testing. Subsequently, measurements of electrical and dielectric properties were repeated after mechanical testing. The measurements were also repeated for the control samples (n=6) that were not mechanically tested. Electrical, dielectric or mechanical properties showed no significant differences between the intact femoral and tibial samples. The electrical and dielectric parameters as well as the linear correlations between the dielectric and electrical parameters with mechanical parameters were strongly frequency dependent. At the frequency of 1.2 MHz, the relative permittivity showed the strongest linear correlations with the Young's modulus (r=0.71, p<0.01, n=20) and ultimate strength (r=0.73, p<0.01, n=20). Permittivity and dissipation factor showed statistically significant changes after mechanical testing. Our results suggest that the measurements of low frequency electrical and dielectric properties may provide information on the mechanical status of trabecular bone and, possibly, may even help to diagnose bone microdamage. In the future, these measurement techniques may be further developed for use during open surgery, such as bone grafting or total hip replacement surgery.

Algorithms↗
PubMed2005

Cellular accommodation and the response of bone to mechanical loading.

Several mathematical rules by which bone adapts to mechanical loading have been proposed. Previous work focused mainly on negative feedback models, e.g., bone adapts to increased loading after a minimum strain effective (MES) threshold has been reached. The MES algorithm has numerous caveats, so we propose a different model, according to which bone adapts to changes in its mechanical environment based on the principle of cellular accommodation. With the new algorithm we presume that strain history is integrated into cellular memory so that the reference state for adaptation is constantly changing. To test this algorithm, an experiment was performed in which the ulnae of Sprague-Dawley rats were loaded in axial compression. The animals received loading for 15 weeks with progressively decreasing loads, increasing loads, or a constant load. The results showed the largest increases in geometry in the decreasing load group, followed by the constant load group. Bone formation rates (BFRs) were significantly greater in the decreasing load group during the first 2 weeks of the study as compared to all other groups (P<0.05). After the first few weeks of mechanical loading, the BFR in the loaded ulnae returned to the values of the nonloaded ulnae. These experimental results closely fit the predicted results of the cellular accommodation algorithm. After the initial weeks of loading, bone stopped responding so the degree of adaptation was proportional to the initial peak load magnitude.

Adaptation, Physiological↗
PubMed2006

Optimization of requantization codebook for vector quantization.

Requantization is a key technology for reducing the bit rate of a previously compressed data. When recompression ratio is high, the requantizer may cause unacceptable quality degradation. To improve the quality of the requantized image, an optimization scheme for the requantization codebook has been proposed. The proposed scheme constructs an optimal requantization codebook in an iterative manner for a given original quantization codebook of transmitter. The construction of codebook is iteratively repeated until they reach a local optimum solution. Our approach can be applied not only to the scalar quantization, but to any method which employs vector quantization-based system. Simulation results show that the optimized system based on the proposed algorithm outperforms the conventional system which is made without consideration of requantization. The proposed algorithm enables a reliable image communication over heterogeneous networks.

Algorithms↗
PubMed2003

Novel clustering algorithm for microarray expression data in a truncated SVD space.

MOTIVATION: This paper introduces the application of a novel clustering method to microarray expression data. Its first stage involves compression of dimensions that can be achieved by applying SVD to the gene-sample matrix in microarray problems. Thus the data (samples or genes) can be represented by vectors in a truncated space of low dimensionality, 4 and 5 in the examples studied here. We find it preferable to project all vectors onto the unit sphere before applying a clustering algorithm. The clustering algorithm used here is the quantum clustering method that has one free scale parameter. Although the method is not hierarchical, it can be modified to allow hierarchy in terms of this scale parameter. RESULTS: We apply our method to three data sets. The results are very promising. On cancer cell data we obtain a dendrogram that reflects correct groupings of cells. In an AML/ALL data set we obtain very good clustering of samples into four classes of the data. Finally, in clustering of genes in yeast cell cycle data we obtain four groups in a problem that is estimated to contain five families. AVAILABILITY: Software is available as Matlab programs at http://neuron.tau.ac.il/~horn/QC.htm.

Algorithms↗
PubMed2004

A survey on palette reordering methods for improving the compression of color-indexed images.

Palette reordering is a well-known and very effective approach for improving the compression of color-indexed images. In this paper, we provide a survey of palette reordering methods, and we give experimental results comparing the ability of seven of them in improving the compression efficiency of JPEG-LS and lossless JPEG 2000. We concluded that the pairwise merging heuristic proposed by Memon et al. is the most effective, but also the most computationally demanding. Moreover, we found that the second most effective method is a modified version of Zeng's reordering technique, which was 3%-5% worse than pairwise merging, but much faster.

Algorithms↗
PubMed2004

Distributed network imaging and electrical impedance tomography of minimally invasive surgery.

Minimally invasive surgery has become highly dependent on imaging. For instance, the effectiveness of cryosurgery in treating cancer is dependent on knowledge of freezing extent, and relies on real-time imaging techniques for monitoring. However, medical imaging is often very expensive and therefore not available to most of the world population. Here we propose the concept of distributed network imaging (DNI) which could make medical imaging and minimally invasive surgery available to all who need these advanced medical modalities. We demonstrate the concept through electrical impedance tomography (EIT) of cryosurgery. The central idea is to develop an inexpensive measurend (data collection hardware) at a remote site and then to connect the measurend apparatus to an advanced image reconstruction server, which can serve a large number of distributed measurends at remote sites, using existing communication conduits (Ethernet, telephone, satellite, etc.). These conduits transfer the raw data from the measurend to the server and the reconstructed image from the server to the measurend. Electrical impedance tomography (EIT) is an imaging modality which utilizes tissue impedance variation to construct an image. The EIT measurend which consists of electrodes, a power supply, and means to measure voltage is inexpensive, and therefore suitable for DNI. EIT is also very well-suited to imaging cryosurgery since frozen tissue impedance is much higher than that of unfrozen tissue. In this study, we first develop numerical models to illustrate the theoretical ability of EIT to image cryosurgery. We begin with a simplified two dimensional model, and then extend the study to the more appropriate three dimensional model. Our simulated finite element phantoms and pixel-based Newton-Raphson reconstruction algorithms were able to produce easily identifiable images of frozen regions within tissue. Then, we demonstrate the feasibility of the DNI concept though a case study using EIT to image an in vitro liver cryosurgery procedure through a modem. We find that the acquired raw data packets are less than 5KB per image and the images, using compression, do not exceed 50KB per image.

Algorithms↗