Sliding Window (sliding + window)

Distribution by Scientific Domains


Selected Abstracts


Measuring and partitioning the high-order linkage disequilibrium by multiple order Markov chains

GENETIC EPIDEMIOLOGY, Issue 4 2008
Yunjung Kim
Abstract A map of the background levels of disequilibrium between nearby markers can be useful for association mapping studies. In order to assess the background levels of linkage disequilibrium (LD), multilocus LD measures are more advantageous than pairwise LD measures because the combined analysis of pairwise LD measures is not adequate to detect simultaneous allele associations among multiple markers. Various multilocus LD measures based on haplotypes have been proposed. However, most of these measures provide a single index of association among multiple markers and does not reveal the complex patterns and different levels of LD structure. In this paper, we employ non-homogeneous, multiple order Markov Chain models as a statistical framework to measure and partition the LD among multiple markers into components due to different orders of marker associations. Using a sliding window of multiple markers on phased haplotype data, we compute corresponding likelihoods for different Markov Chain (MC) orders in each window. The log-likelihood difference between the lowest MC order model (MC0) and the highest MC order model in each window is used as a measure of the total LD or the overall deviation from the gametic equilibrium for the window. Then, we partition the total LD into lower order disequilibria and estimate the effects from two-, three-, and higher order disequilibria. The relationship between different orders of LD and the log-likelihood difference involving two different orders of MC models are explored. By applying our method to the phased haplotype data in the ENCODE regions of the HapMap project, we are able to identify high/low multilocus LD regions. Our results reveal that the most LD in the HapMap data is attributed to the LD between adjacent pairs of markers across the whole region. LD between adjacent pairs of markers appears to be more significant in high multilocus LD regions than in low multilocus LD regions. We also find that as the multilocus total LD increases, the effects of high-order LD tends to get weaker due to the lack of observed multilocus haplotypes. The overall estimates of first, second, third, and fourth order LD across the ENCODE regions are 64, 23, 9, and 3%. Genet. Epidemiol. 2008. © 2008 Wiley-Liss, Inc. [source]


Efficient video retrieval using index structure

INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, Issue 2-3 2008
Jing Zhang
Abstract Video retrieval remains a challenging problem since most of traditional query algorithms are ineffectual and time-consuming. In this article, we proposed a new video retrieval method, which segments the video stream by visual similarity between neighboring frames, and adopt the high-dimensional index structure to organize segments. Furthermore, a new similarity measure is brought forward to improve the query accuracy by synthetically taking into account the visual similarity and temporal order among video segments. Based on the similarity measure, we propose a novel video clip retrieval algorithm which achieves high query efficiency by using restricted sliding window to construct candidate video clips. Experimental results show that the proposed video retrieval method is efficient and effective. © 2008 Wiley Periodicals, Inc. Int J Imaging Syst Technol, 18, 113,123, 2008 [source]


Myocardial perfusion MRI with sliding-window conjugate-gradient HYPR

MAGNETIC RESONANCE IN MEDICINE, Issue 4 2009
Lan Ge
Abstract First-pass perfusion MRI is a promising technique for detecting ischemic heart disease. However, the diagnostic value of the method is limited by the low spatial coverage, resolution, signal-to-noise ratio (SNR), and cardiac motion-related image artifacts. In this study we investigated the feasibility of using a method that combines sliding window and CG-HYPR methods (SW-CG-HYPR) to reduce the acquisition window for each slice while maintaining the temporal resolution of one frame per heartbeat in myocardial perfusion MRI. This method allows an increased number of slices, reduced motion artifacts, and preserves the relatively high SNR and spatial resolution of the "composite images." Results from eight volunteers demonstrate the feasibility of SW-CG-HYPR for accelerated myocardial perfusion imaging with accurate signal intensity changes of left ventricle blood pool and myocardium. Using this method the acquisition time per cardiac cycle was reduced by a factor of 4 and the number of slices was increased from 3 to 8 as compared to the conventional technique. The SNR of the myocardium at peak enhancement with SW-CG-HYPR (13.83 ± 2.60) was significantly higher (P < 0.05) than the conventional turbo-FLASH protocol (8.40 ± 1.62). Also, the spatial resolution of the myocardial perfection images was significantly improved. SW-CG-HYPR is a promising technique for myocardial perfusion MRI. Magn Reson Med, 2009. © 2009 Wiley-Liss, Inc. [source]


Real-time cardiac MRI at 3 tesla

MAGNETIC RESONANCE IN MEDICINE, Issue 4 2004
Krishna S. Nayak
Abstract Real-time cardiac and coronary MRI at 1.5T is relatively "signal starved" and the 3T platform is attractive for its immediate factor of two increase in magnetization. Cardiac imaging at 3T, however, is both subtly and significantly different from imaging at 1.5T because of increased susceptibility artifacts, differences in tissue relaxation, and RF homogeneity issues. New RF excitation and pulse sequence designs are presented which deal with the fat-suppression requirements and off-resonance issues at 3T. Real-time cardiac imaging at 3T is demonstrated with high blood SNR, blood-myocardium CNR, resolution, and image quality, using new spectral-spatial RF pulses and fast spiral gradient echo pulse sequences. The proposed sequence achieves 1.5 mm in-plane resolution over a 20 cm FOV, with a 5.52 mm measured slice thickness and 32 dB of lipid suppression. Complete images are acquired every 120 ms and are reconstructed and displayed at 24 frames/sec using a sliding window. Results from healthy volunteers show improved image quality, a 53% improvement in blood SNR efficiency, and a 232% improvement in blood-myocardium CNR efficiency compared to 1.5T. Magn Reson Med 51:655,660, 2004. © 2004 Wiley-Liss, Inc. [source]


Comparison of conventional FASTA identity searches with the 80 amino acid sliding window FASTA search for the elucidation of potential identities to known allergens

MOLECULAR NUTRITION & FOOD RESEARCH (FORMERLY NAHRUNG/FOOD), Issue 8 2007
Gregory S. Ladics
Abstract Food and Agriculture Organization/World Health Organization (FAO/WHO) recommended that IgE cross-reactivity between a transgenic protein and allergen be considered when there is ,F 35% identity over a sliding "window" of 80 amino acids. Our objective was to evaluate the false positive and negative rates observed using the FAO/WHO versus conventional FASTA analyses. Data used as queries against allergen databases and analyzed to assess false positive rates included: 1102 hypothetical corn ORFs; 907 randomly selected proteins; 89 randomly selected corn proteins; and 97 corn seed proteins. To evaluate false negative rates of both methods: Bet v 1a along with several crossreacting fruit/vegetable allergens and a bean ,-amylase inhibitor were used as queries. Both methods were also evaluated for their ability to detect a putative nonallergenic test protein containing a sequence derived from Ara h 1. FASTA versions 3.3t0 and 3.4t25 were utilized. Data indicate a conventional FASTA analysis produced fewer false positives and equivalent false negative rates. Conventional FASTA versus sliding window derived E scores were generally more significant. Results suggest a conventional FASTA search provides more relevant identity to the query protein and better reflects the functional similarities between proteins. It is recommended that the conventional FASTA analysis be conducted to compare identities of proteins to allergens. [source]


Genome-wide association studies for discrete traits

GENETIC EPIDEMIOLOGY, Issue S1 2009
Duncan C. Thomas
Abstract Genome-wide association studies of discrete traits generally use simple methods of analysis based on ,2 tests for contingency tables or logistic regression, at least for an initial scan of the entire genome. Nevertheless, more power might be obtained by using various methods that analyze multiple markers in combination. Methods based on sliding windows, wavelets, Bayesian shrinkage, or penalized likelihood methods, among others, were explored by various participants of Genetic Analysis Workshop 16 Group 1 to combine information across multiple markers within a region, while others used Bayesian variable selection methods for genome-wide multivariate analyses of all markers simultaneously. Imputation can be used to fill in missing markers on individual subjects within a study or in a meta-analysis of studies using different panels. Although multiple imputation theoretically should give more robust tests of association, one participant contribution found little difference between results of single and multiple imputation. Careful control of population stratification is essential, and two contributions found that previously reported associations with two genes disappeared after more precise control. Other issues considered by this group included subgroup analysis, gene-gene interactions, and the use of biomarkers. Genet. Epidemiol. 33 (Suppl. 1):S8,S12, 2009. © 2009 Wiley-Liss, Inc. [source]