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 1,135 records · Page 63Linked to original sources

Nutcracker syndrome: a rare cause of hematuria.

Nutcracker syndrome is the compression of the left renal vein between the aorta and superior mesenteric artery. It is a rare cause of hematuria which results from the rupture of congested renal veins into the collecting system.

Algorithms↗

An approach to diagnostic imaging of suspected pulmonary embolism.

Risk factors for pulmonary embolism include immobilization, trauma and surgery, particularly for hip fracture. Patients may present with acute respiratory symptoms, including tachypnea, tachycardia and rales. Chest radiographs and clinical and laboratory findings alone cannot provide a firm diagnosis. A completely normal chest radiograph may be seen in up to 40 percent of patients with pulmonary embolism, and as many as 30 percent of persons with pulmonary embolism and no prior cardiopulmonary disease will have a PaO2 greater than 80 mm Hg. The ventilation/perfusion (V/Q) lung scan is central to guiding clinical decisions. V/Q scans interpreted as either normal, near normal or high probability are reasonably diagnostic. A low probability V/Q scan can exclude the diagnosis of pulmonary embolism only if the patient has a clinically low probability of pulmonary embolism. Intermediate V/Q scans are not diagnostic and call for further evaluation. Compression ultrasonography is sensitive in detecting symptomatic deep venous thrombosis in the thigh. When clinical suspicion remains high and noninvasive imaging studies are uncertain, pulmonary angiography is likely to be diagnostic.

Algorithms↗

[Role of computerized tomography in stenoses and other diseases of the trachea and main bronchi].

Fifty-one patients with stenosis of the upper portion of the tracheobronchial tree of various origins were examined; the sensitivity of computer-aided tomography (CAT) in the diagnosis of stenoses of the trachea and the main bronchi was found to be 95.83%, specificity 98.31%, and accuracy 93.87%. CAT is superior to other methods of investigation (common tomography, tracheobronchoscopy) in the detection of changes in the tracheobronchial walls and the tissues adjacent to the trachea and the main bronchi. CAT is particularly valuable for the diagnosis of the causes of compression stenosis. The method permits specification and recognition of the type of involvement in traumatic injuries (6 cases), tracheoesophageal fistulae (6 cases), post-tuberculous processes (3 cases). CAT examinations are truly valuable in the diagnosis of osteoplastic tracheobronchopathy (3 cases), some other rare diseases (tracheobronchomegaly--1 case, scleroma--1 case, amyloidosis--2 cases). The authors recommend the optimal algorithm of examinations of patients with diseases of the upper portions of the tracheobronchial tree: roentgenoscopy--roentgenography--CAT--tracheobronchoscopy.

Adolescent↗

Feasibility of endovascular repair in penetrating axillosubclavian injuries: a retrospective review.

BACKGROUND: Penetrating injuries to the axillary and subclavian vessels are a source of significant morbidity and mortality. Although the endovascular repair of such injuries has been increasingly described, an algorithm for endovascular versus conventional surgical repair has yet to be clearly defined. On the basis of institutional endovascular experience treating vascular injuries in other anatomic locations, we defined an algorithm for the management of axillosubclavian vascular injuries. Subsequently, a near decade long experience with the management of axillosubclavian vascular injuries was retrospectively analyzed, so as to more accurately assess the true feasibility of endovascular treatment in these patients. METHODS: We defined a management algorithm that included (1) indications, (2) relative contraindications, and (3) strict contraindications for the endovascular repair of axillosubclavian vascular injuries. Anatomic indications for endovascular repair were restricted to relatively limited axillosubclavian injuries (pseudoaneurysms, arteriovenous fistulas, first-order branch vessel injuries, intimal flaps, and focal lacerations). Relative contraindications for endovascular repair included injury to the axillary artery's third portion, substantial venous injury (eg, transection), refractory hypotension, and upper extremity compartment syndrome with neurovascular compression. Strict contraindications to endovascular repair included long segmental injuries, injuries without sufficient proximal or distal vascular fixation points, and subtotal/total arterial transection. Within the context of these definitions, we retrospectively reviewed 46 noniatrogenic subclavian and axillary vascular injuries in 45 patients identified by a prospectively maintained computer registry during a 9-year period. Presentations were reviewed concurrently by two endovascular surgeons, and potential candidates for endovascular management were defined. RESULTS: Among 46 total case presentations and among the 40 patients who maintained vital signs on presentation, 17 were potentially treatable with endovascular therapy. Among the cohort of 40 presentations, the most common contraindications to endovascular therapy were hemodynamic instability (n = 10), vessel transection (n = 7), and no proximal vascular fixation site (n = 3). CONCLUSIONS: Despite growing enthusiasm for endovascular repair of injuries to the axillary and subclavian vessels, realistic clinical presentation and anatomic locations restrict the broad application of this technique at present. In our experience, less than but approaching 50% of all injuries encountered could be addressed with an endovascular approach. This percentage will increase during the upcoming decades if the endovascular technologies available in hybrid endovascular operating rooms uniformly improve.

Adolescent↗

Dilatational rheology of beta-casein adsorbed layers at liquid-fluid interfaces.

The rheological behavior of beta-casein adsorption layers formed at the air-water and tetradecane-water interfaces is studied in detail by means of pendant drop tensiometry. First, its adsorption behavior is briefly summarized at both interfaces, experimentally and also theoretically. Subsequently, the experimental dilatational results obtained for a wide range of frequencies are presented for both interfaces. An interesting dependence with the oscillation frequency is observed via the comparative analysis of the interfacial elasticity (storage part) and the interfacial viscosity (loss part) for the two interfaces. The analysis of the interfacial elasticities provides information on the conformational transitions undergone by the protein upon adsorption at both interfaces. The air-water interface shows a complex behavior in which two maxima merge into one as the frequency increases, whereas only a single maximum is found at the tetradecane interface within the range of frequencies studied. This is interpreted in terms of a decisive interaction between the oil and the protein molecules. Furthermore, the analysis of the interfacial viscosities provides information on the relaxation processes occurring at both interfaces. Similarly, substantial differences arise between the gaseous and liquid interfaces and various possible relaxation mechanisms are discussed. Finally, the experimental elasticities obtained for frequencies higher than 0.1 Hz are further analyzed on the basis of a thermodynamic model. Accordingly, the nature of the conformational transition given by the maximum at these frequencies is discussed in terms of different theoretical considerations. The formation of a protein bilayer at the interface or the limited compressibility of the protein in the adsorbed state are regarded as possible explanations of the maximum.

Adsorption↗

Optimizing sparse and skew hashing: faster k-mer dictionaries.

MOTIVATION: Representing a set of k-mers-strings of length k-in small space under fast lookup queries is a fundamental requirement for several applications in Bioinformatics. A data structure based on sparse and skew hashing (SSHash) was recently proposed for this purpose (Pibiri 2022): it combines good space effectiveness with fast lookup and streaming queries. It is also order-preserving, i.e. consecutive k-mers (sharing a prefix-suffix overlap of length k-1) are assigned consecutive hash codes which helps compressing satellite data typically associated with k-mers, like abundances and color sets in colored De Bruijn graphs. RESULTS: We study the problem of accelerating queries under the sparse and skew hashing indexing paradigm, without compromising its space effectiveness. We propose a refined data structure with less complex lookups and fewer cache misses. We give a simpler and faster algorithm for streaming lookup queries. The refined architecture translates to substantial performance gains, outperforming the original version of SSHash in both index construction speed and query efficiency. Compared to indexes with similar capabilities and based on the Burrows-Wheeler transform, like SBWT and FMSI, SSHash is significantly faster to build and query. SSHash is competitive in space with the fast (and default) modality of SBWT when both k-mer strands are indexed. While larger than FMSI, it is also more than one order of magnitude faster to query. AVAILABILITY AND IMPLEMENTATION: The SSHash software is available at https://github.com/jermp/sshash, and also distributed via Bioconda. A benchmark of data structures for k-mer sets is available at https://github.com/jermp/kmer_sets_benchmark. The datasets used in this article are described and available at https://zenodo.org/records/17582116.

Algorithms↗

SNPselector: a web tool for selecting SNPs for genetic association studies.

SUMMARY: Single nucleotide polymorphisms (SNPs) are commonly used for association studies to find genes responsible for complex genetic diseases. With the recent advance of SNP technology, researchers are able to assay thousands of SNPs in a single experiment. But the process of manually choosing thousands of genotyping SNPs for tens or hundreds of genes is time consuming. We have developed a web-based program, SNPselector, to automate the process. SNPselector takes a list of gene names or a list of genomic regions as input and searches the Ensembl genes or genomic regions for available SNPs. It prioritizes these SNPs on their tagging for linkage disequilibrium, SNP allele frequencies and source, function, regulatory potential and repeat status. SNPselector outputs result in compressed Excel spreadsheet files for review by the user. AVAILABILITY: SNPselector is freely available at http://primer.duhs.duke.edu/

Algorithms↗

Ultrasonography versus nerve conduction study in patients with carpal tunnel syndrome: substantive or complementary tests?

OBJECTIVE: Our aim is to assess the optimal discriminatory sonographic criteria and relevant threshold values in patients with carpal tunnel syndrome (CTS) and to evaluate quantitative ultrasonography (US) as a tool for diagnosis and treatment of patients suffering from carpal tunnel syndrome in comparison with electrophysiological study. METHODS: Seventy-eight patients with CTS and 78 asymptomatic controls were assessed and underwent ultrasonography of the wrists. All patients and controls completed a self-administered questionnaire. Electrophysiological testing was done for all patients and control subjects. Data from the patient and the control groups were compared to determine the diagnostic relations in patients with CTS and the grade of severity. RESULTS: There was a high degree of correlation between the conduction abnormalities of the median nerve as detected by electrodiagnostic tests, self-administered assessment and the measurement of the cross-sectional area of the nerve by US (P<0.05). Various levels of disease severity could also be illustrated by US, giving confident results for diagnosis, treatment planning and following the patients with CTS. In 16 patients (17%) tenosynovitis/localized swelling in the tendons in the carpal tunnel was the primary cause of CTS. A cut-off point of 10 mm(2) for the mean cross-sectional area of the median nerve was found to be the upper limit for normal values. Based on the results of this study, an algorithm for evaluation and management of CTS has been suggested. CONCLUSION: High-frequency US examination of the median nerve and measurement of its cross-sectional area should be strongly considered as a new alternative diagnostic modality for the evaluation of CTS. In addition to being of high diagnostic accuracy it is able to define the cause of nerve compression and aids treatment planning; US also provides a reliable method for following the response to therapy.

Adult↗

Compression depth estimation for CPR quality assessment using DSP on accelerometer signals.

Chest compression is a vital part of cardiopulmonary resuscitation (CPR). This paper demonstrates how the compression depth can be estimated using the principles of inertia navigation. The proposed method uses accelerometer sensors, one placed on the patient's chest, the other beside the patient. The acceleration-to-position conversion is performed using discrete-time digital signal processing (DSP). Instability problems due to integration are combated using a set of boundary conditions. The proposed algorithm is tested on a mannequin in harsh environments, where the patient is exposed to external forces as in a boat or car, as well as improper sensor/patient alignment. The overall performance is an estimation depth error of 4.3 mm in these environments, which is reduced to 1.6 mm in a regular, flat-floor controlled environment.

Algorithms↗

Image decomposition via the combination of sparse representations and a variational approach.

The separation of image content into semantic parts plays a vital role in applications such as compression, enhancement, restoration, and more. In recent years, several pioneering works suggested such a separation be based on variational formulation and others using independent component analysis and sparsity. This paper presents a novel method for separating images into texture and piecewise smooth (cartoon) parts, exploiting both the variational and the sparsity mechanisms. The method combines the basis pursuit denoising (BPDN) algorithm and the total-variation (TV) regularization scheme. The basic idea presented in this paper is the use of two appropriate dictionaries, one for the representation of textures and the other for the natural scene parts assumed to be piecewise smooth. Both dictionaries are chosen such that they lead to sparse representations over one type of image-content (either texture or piecewise smooth). The use of the BPDN with the two amalgamed dictionaries leads to the desired separation, along with noise removal as a by-product. As the need to choose proper dictionaries is generally hard, a TV regularization is employed to better direct the separation process and reduce ringing artifacts. We present a highly efficient numerical scheme to solve the combined optimization problem posed by our model and to show several experimental results that validate the algorithm's performance.

Algorithms↗

Characterizing frequency selectivity for envelope fluctuations.

Three experimental paradigms were used to specify the auditory system's frequency selectivity for amplitude modulation (AM). In the first experiment, masked-threshold patterns were obtained for signal-modulation frequencies of 4, 16, 64, and 256 Hz in the presence of a half-octave-wide modulation masker, both applied to the same noise carrier with a bandwidth ranging from 1 to 4 kHz. In the second experiment, psychophysical tuning curves (PTCs) were obtained for signal-modulation frequencies of 16 and 64 Hz imposed on a noise carrier as in the first experiment. In the third experiment, masked thresholds for signal-modulation frequencies of 8, 16, 32, and 64 Hz were obtained according to the "classical" band-widening paradigm, where the bandwidth of the modulation masker ranged from 1/8 to 4 octaves, geometrically centered on the signal frequency. The first two experiments allowed a direct derivation of the shape of the modulation filters while the latter paradigm only provided an indirect estimate of the filter bandwidth. Thresholds from the experiments were predicted on the basis of an envelope power-spectrum model (EPSM) which integrates the envelope power of the modulation masker in the passband of a modulation filter tuned to the signal-modulation frequency. The Q-value of second-order bandpass modulation filters was fitted to the masking patterns from the first experiment using a least-squares algorithm. Q-values of about 1 for frequencies up to 64 Hz suggest an even weaker selectivity for modulation than assumed in earlier studies. The same model also accounted reasonably well for the shape of the temporal modulation transfer function (TMTF) obtained for carrier bandwidths in the range from 1 to 6000 Hz. Peripheral filtering and effects of peripheral compression were also investigated using a multi-channel version of the model. Waveform compression did not influence the simulated results. Peripheral bandpass filtering only influenced thresholds for high modulation frequencies when signal information was strongly attenuated by the transfer function of the peripheral filters.

Adult↗

On the in vitro fatigue behavior of human dentin: effect of mean stress.

Human dentin is susceptible to failure under repetitive cyclic-fatigue loading. This investigation seeks to address the paucity of data that reliably quantify this phenomenon. Specifically, the effect of alternating vs. mean stresses, characterized by the stress- or load-ratio R (ratio of minimum-to-maximum stress), was investigated for three R values (-1, 0.1, and 0.5). Dentin was observed to be prone to fatigue failure under cyclic stresses, with susceptibility varying, depending upon the stress level. The "stress-life" (S/N) data obtained are discussed in the context of constant-life diagrams for fatigue failure. The results provide the first fatigue data for human dentin under tension-compression loading and serve to map out safe and unsafe regimes for failure over a wide range of in vitro fatigue lives (< 10(3) to > 10(6) cycles).

Algorithms↗

Local compressibilities of proteins: comparison of optical experiments and simulations for horse heart cytochrome-c.

Spectroscopy with probe molecules yields local information on the environment of the probe. In this article we compare local compressibilities of cytochrome-c as obtained from molecular dynamics simulations with experimental results as obtained from spectroscopic measurements. The simulations show that the protein-core around the heme is much less compressible in a glycerol/water solvent than in pure water. The pocket is also much less compressible than the protein as a whole, although the compressibility of the water inside the rather incompressible protein-core is almost liquidlike. We show that the local compressibility values capture the collective correlations of local volume fluctuations with volume fluctuations in the surrounding protein-solvent system. The decoupling of the volume fluctuations of the core from the solvent shell explains the reduction of the heme-core-compressibility in glycerol/water solvent. This decoupling could be traced back to the suppression of the exchange between pocket-water and hydration-shell-water upon addition of glycerol as co-solvent.

Absorption↗

Networking of three dimensional sonography volume data.

Three-dimensioned (3D) sonography enables the examiner to store, instead of copies from single B-scan planes, a volume consisting of 300 scan planes. The volume is displayed on a monitor in form of three orthogonal planes--longitudinal, axial and coronal. Translation and rotation facilitates anatomical orientation and provides any arbitrary plane within the volume to generate organ optimized scan planes. Different algorithms allow the extraction of different information such as surface, or bone structures by maximum mode, or fluid filled structures, such as vessels by the minimum mode. The volume may contain as well color information of vessels. The digitized information is stored on a magnetic optical disc. This allows virtual scanning in absence of the patient under the same conditions as the volume was primarily stored. The volume size is dependent on different, examiner-controlled settings. A volume may need a storage capacity between 2 and 16 MB of 8-bit gray level information. As such huge data sets are unsuitable for network transfer, data compression is of paramount interest. 100 stored volumes were submitted to JPEG, MPEG, and biorthogonal wavelet compression. The original and compressed volumes were randomly shown on two monitors. In case of noticeable image degradation, information on the location of the original and compressed volume and the ratio of compression was read. Numerical values for proving compression fidelity as pixel error calculation and computation of square root error have been unsuitable for evaluating image degradation. The best results in recognizing image degradation were achieved by image experts. The experts disagreed on the ratio where image degradation became visible in only 4% of the volumes. Wavelet compression ratios of 20:1 or 30:1 could be performed without discernible information reduction. The effect of volume compression is reflected both in the reduction of transfer time and in storage capacity. Transmission time for a volume of 6 MB using a normal telephone with a data flow of 56 kB/s was reduced from 14 min to 28 s at a compression rate of 30:1. Compression reduced storage requirements from 6 MB uncompressed to 200 kB at a compression rate of 30:1. This successful compression opens new possibilities of intra- and extra-hospital and global information for 3D sonography. The key to this communication is not only volume compression, but also the fact that the 3D examination can be simulated on any PC by the developed 3D software. PACS teleradiology using digitized radiographs transmitted over standard telephone lines. Systems in combination with the management systems of HIS and RIS are available for archiving, retrieval of images and reports and for local and global communication. This form of tele-medicine will have an impact on cost reduction in hospitals, reduction of transport costs. On this fundament worldwide education and multi-center studies becomes possible.

Algorithms↗

Ellipsoidal fitting of corneal topography data after arcuate keratotomies with compression sutures.

BACKGROUND AND OBJECTIVE: After paired arcuate keratotomies and compression sutures (AK) for treatment of high postkeratoplasty astigmatism, corneal topography tends to be irregular. The purpose of this study was to demonstrate a mathematical method for approximation of discrete corneal topography power data with an ellipsoid for better appreciation of the clinical outcome after AK. PATIENTS AND METHODS: Thirty-one eyes of 28 consecutive patient who underwent AK for excessive postkeratoplasty astigmatism were studied. Regular keratometry, corneal topography (TMS-1), subjective refraction, and best-corrected visual acuity (VA) were assessed preoperatively and at 1 week and 1 year postoperatively. A simplex algorithm was applied for fitting an ellipsoidal surface to raw corneal topography power data. A set of parameters (meridional power, axis, and asphericity) were calculated. The cylinder of subjective refraction was correlated with the keratometric readings, the simulated keratometry (SimK) of the topography system, and the respective parameters of the model surface. RESULTS: Keratometric astigmatism and the cylinder of the model surface decreased from 8.1 +/- 3.2 and 7.9 +/- 2.9 D preoperatively to 4.5 +/- 2.1 and 5.3 +/- 2.0 D after 1 year, respectively. The asphericity in both meridional cross sections changed from a prolate ellipse preoperatively to an ablate ellipse at the early postoperative follow-up stage. Regarding the cylinder axis, there was a significant correlation of the model surface with the refractive cylinder at all examinations (P < .05), whereas there was no significant correlation of the SimK axis and the refractive cylinder axis. CONCLUSION: The approximation of corneal topography power data with an ellipsoidal model surface renders reconstruction of clinically relevant corneal topography parameters, including corneal asphericity with a marked data compression. Even in markedly irregular corneal surfaces, such as after AK, the correlation of amount/axis of refractive cylinder with the model surface parameters is more accurate than it is with respective SimK values of corneal topography analysis.

Adult↗

Estimating the elastographic signal-to-noise ratio using correlation coefficients.

In conventional elastography, strain is estimated from the gradient of the displacement (time-delay) estimates. The displacement estimates involve estimating the peak location of the cross-correlation function between matching pre- and post-compression A-lines. Bias errors in estimating the peak location of the cross-correlation function, amplified by the gradient operation on the displacement estimates (needed for the computation of the strain), could result in values of elastographic signal-to-noise ratio (SNR(e)) that exceed the theoretical upper bounds, thereby hindering a consistent interpretation of this parameter. These algorithmic errors have not been accounted for by the theory. We propose the use of the measured correlation coefficients in the theoretical SNR(e) expressions to estimate the SNR(e), rather than computing them directly from the elastograms. This methodology results in values of SNR(e) that are lower than the theoretical upper bounds, thereby avoiding the problems associated with computing SNR(e) directly from the elastograms. Using simulated models of uniformly elastic phantoms, a proof of principle of such an SNR(e) measure is shown.

Algorithms↗

The positive role of voids in the plasma membrane in growth and energetics of Escherichia coli.

Bacterial respiration, endogenous as well as induced respiration by glucose, lactose and glycine betaine, was found to be sensitive to external solute concentration. Permeability of hydrogen peroxide, a non-electrolyte of molecular size between water and urea, through the bacterial membranes changed directly with the rate of respiration (an activity residing in the bacterial plasma membrane) in E. coli and the enhanced permeability and respiratory activity were highly correlated. Hydrogen peroxide permeability and induction of voids (spaces in the matrix of the bilayer into which hydrophobic fluorescent probes partition, which in turn were used to assess the modulation of these cavities) were shown to be a direct and excellent measure of leak conductance. Fluorescence intensity and anisotropy of the extrinsic fluorescent probes (incorporated by growing bacteria in their presence) decreased with increased respiration in bacteria, consistent with lowered molecular restriction and enhanced hydration in the membrane phase for these probes as seen in dimyristoylphosphatidylcholine bilayers due to phase transition. The physical basis of osmotic phenomena, as a relevant (thermodynamic) volume, could relate to water exchange or compression, depending on the osmotic domain. In the domain of compression in bacteria, i.e. well above the isotonic range, the computed activation volume was consistent with voids in the membrane. This study emphasises a major role of leak conductance in bacterial physiology and growth.

Algorithms↗