A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

A comparison of computer-based methods for the determination of onset of muscle contraction using electromyography

Little consensus exists in the literature regarding methods for determination of the onset of electromyographic (EMG) activity. The aim of this study was to compare the relative accuracy of a range of computer-based techniques with respect to EMG onset determined visually by an experienced examiner. Twenty-seven methods were compared which varied in terms of EMG processing (low pass filtering at 10, 50 and 500 Hz), threshold value (1, 2 and 3 SD beyond mean of baseline activity) and the number of samples for which the mean must exceed the defined threshold (20, 50 and 100 ms). Three hundred randomly selected trials of a postural task were evaluated using each technique. The visual determination of EMG onset was found to be highly repeatable between days. Linear regression equations were calculated for the values selected by each computer method which indicated that the onset values selected by the majority of the parameter combinations deviated significantly from the visually derived onset values. Several methods accurately selected the time of onset of EMG activity and are recommended for future use. Copyright (C) 1996 Elsevier Science Ireland Ltd.

An investigation of the anti-pronation effect of two taping methods after application and exercise

This study investigated the effect of two anti-pronation taping techniques on vertical navicular height, an indicator of foot pronation, after its application and 20 min of exercise. The taping techniques were: the low dye (LD) and low dye with the addition of calcaneal slings and reverse sixes (LDCR). A repeated measures study was used. It found that LDCR was superior to LD and control immediately after application and exercise. LD was better than control immediately after application but not after exercise. These findings provide practical directions to clinicians regularly using anti-pronation taping techniques.

Robust algorithms for solving stochastic partial differential equations

A robust semi-implicit central partial difference algorithm for the numerical solution of coupled stochastic parabolic partial differential equations (PDEs) is described. This can be used for calculating correlation functions of systems of interacting stochastic fields. Such field equations can arise in the description of Hamiltonian and open systems in the physics of nonlinear processes, and may include multiplicative noise sources. The algorithm can be used for studying the properties of nonlinear quantum or classical field theories. The general approach is outlined and applied to a specific example, namely the quantum statistical fluctuations of ultra-short optical pulses in chi((2)) parametric waveguides. This example uses a non-diagonal coherent state representation, and correctly predicts the sub-shot noise level spectral fluctuations observed in homodyne detection measurements. It is expected that the methods used wilt be applicable for higher-order correlation functions and other physical problems as well. A stochastic differencing technique for reducing sampling errors is also introduced. This involves solving nonlinear stochastic parabolic PDEs in combination with a reference process, which uses the Wigner representation in the example presented here. A computer implementation on MIMD parallel architectures is discussed. (C) 1997 Academic Press.

Sample-induced RF perturbations in high-field, high-resolution NMR spectroscopy

Conducting dielectric samples are often used in high-resolution experiments at high held. It is shown that significant amplitude and phase distortions of the RF magnetic field may result from perturbations caused by such samples. Theoretical analyses demonstrate the spatial variation of the RF field amplitude and phase across the sample, and comparisons of the effect are made for a variety of sample properties and operating field strengths. Although the effect is highly nonlinear, it tends to increase with increasing field strength, permittivity, conductivity, and sample size. There are cases, however, in which increasing the conductivity of the sample improves the homogeneity of the amplitude of the RF field across the sample at the expense of distorted RF phase. It is important that the perturbation effects be calculated for the experimental conditions used, as they have the potential to reduce the signal-to-noise ratio of NMR experiments and may increase the generation of spurious coherences. The effect of RF-coil geometry on the coherences is also modeled, with the use of homogeneous resonators such as the birdcage design being preferred, Recommendations are made concerning methods of reducing sample-induced perturbations. Experimental high-field imaging and high-resolution studies demonstrate the effect. (C) 1997 Academic Press.

Use of SVM Methods with Surface-Based Cortical and Volumetric Subcortical Measurements to Detect Alzheimer`s Disease

Here, we examine morphological changes in cortical thickness of patients with Alzheimer`s disease (AD) using image analysis algorithms for brain structure segmentation and study automatic classification of AD patients using cortical and volumetric data. Cortical thickness of AD patients (n = 14) was measured using MRI cortical surface-based analysis and compared with healthy subjects (n = 20). Data was analyzed using an automated algorithm for tissue segmentation and classification. A Support Vector Machine (SVM) was applied over the volumetric measurements of subcortical and cortical structures to separate AD patients from controls. The group analysis showed cortical thickness reduction in the superior temporal lobe, parahippocampal gyrus, and enthorhinal cortex in both hemispheres. We also found cortical thinning in the isthmus of cingulate gyrus and middle temporal gyrus at the right hemisphere, as well as a reduction of the cortical mantle in areas previously shown to be associated with AD. We also confirmed that automatic classification algorithms (SVM) could be helpful to distinguish AD patients from healthy controls. Moreover, the same areas implicated in the pathogenesis of AD were the main parameters driving the classification algorithm. While the patient sample used in this study was relatively small, we expect that using a database of regional volumes derived from MRI scans of a large number of subjects will increase the SVM power of AD patient identification.

Folding processes and solitary waves in structural geology

Evolution of localized folding patterns in layered elastic and visco-elastic materials is reviewed in the context of compressed geological systems. The thin strut or plate embedded in a visco-elastic medium is used as an archetypal example to describe localized buckles which, in contrast to those from earlier formulations, appear in the absence of triggering imperfections. Structural and material effects are surveyed and important nonlinear characteristics are identified. A brief review of possible methods of analysis is conducted.

Abnormal Left and Right Amygdala-Orbitofrontal Cortical Functional Connectivity to Emotional Faces: State Versus Trait Vulnerability Markers of Depression in Bipolar Disorder

Background: Amygdala-orbitofrontal cortical (OFC) functional connectivity (FC) to emotional stimuli and relationships with white matter remain little examined in bipolar disorder individuals (BD). Methods: Thirty-one BD (type 1; n = 17 remitted; n = 14 depressed) and 24 age- and gender-ratio-matched healthy individuals (HC) viewed neutral, mild, and intense happy or sad emotional faces in two experiments. The FC was computed as linear and nonlinear dependence measures between amygdala and OFC time series. Effects of group, laterality, and emotion intensity upon amygdala-OFC FC and amygdala-OFC FC white matter fractional anisotropy (FA) relationships were examined. Results: The BD versus HC showed significantly greater right amygdala-OFC FC (p <= .001) in the sad experiment and significantly reduced bilateral amygdala-OFC FC (p = .007) in the happy experiment. Depressed but not remitted female BD versus female HC showed significantly greater left amygdala-OFC FC (p = .001) to all faces in the sad experiment and reduced bilateral amygdala-OFC FC to intense happy faces (p = .01). There was a significant nonlinear relationship (p = .001) between left amygdala-OFC FC to sad faces and FA in HC. In BD, antidepressants were associated with significantly reduced left amygdala-OFC FC to mild sad faces (p = .001). Conclusions: In BD, abnormally elevated right amygdala-OFC FC to sad stimuli might represent a trait vulnerability for depression, whereas abnormally elevated left amygdala-OFC FC to sad stimuli and abnormally reduced amygdala-OFC FC to intense happy stimuli might represent a depression state marker. Abnormal FC measures might normalize with antidepressant medications in BD. Nonlinear amygdala-OFC FC-FA relationships in BID and HC require further study.

Brain Structural Variability due to Aging and Gender in Cognitively Healthy Elders: Results from the Sao Paulo Ageing and Health Study

BACKGROUND AND PURPOSE: Several morphometric MR imaging studies have investigated age- and sex-related cerebral volume changes in healthy human brains, most often by using samples spanning several decades of life and linear correlation methods. This study aimed to map the normal pattern of regional age-related volumetric reductions specifically in the elderly population. MATERIALS AND METHODS: One hundred thirty-two eligible individuals (67-75 years of age) were selected from a community-based sample recruited for the Sao Paulo Ageing and Health (SPAH) study, and a cross-sectional MR imaging investigation was performed concurrently with the second SPAH wave. We used voxel-based morphometry (VBM) to conduct a voxelwise search for significant linear correlations between gray matter (GM) volumes and age. In addition, region-of-interest masks were used to investigate whether the relationship between regional GM (rGM) volumes and age would be best predicted by a nonlinear model. RESULTS: VBM and region-of-interest analyses revealed selective foci of accelerated rGM loss exclusively in men, involving the temporal neocortex, prefrontal cortex, and medial temporal region. The only structure in which GM volumetric changes were best predicted by a nonlinear model was the left parahippocampal gyrus. CONCLUSIONS: The variable patterns of age-related GM loss across separate neocortical and temporolimbic regions highlight the complexity of degenerative processes that affect the healthy human brain across the life span. The detection of age-related Ill GM decrease in men supports the view that atrophy in such regions should be seen as compatible with normal aging.

Reliability assessment of Cobb angle measurements using manual and digital methods

BACKGROUND CONTEXT: The vertebral spine angle in the frontal plane is an important parameter in the assessment of scoliosis and may be obtained from panoramic X-ray images. Technological advances have allowed for an increased use of digital X-ray images in clinical practice. PURPOSE: In this context, the objective of this study is to assess the reliability of computer-assisted Cobb angle measurements taken from digital X-ray images. STUDY DESIGN/SETTING: Clinical investigation quantifying scoliotic deformity with Cobb method to evaluate the intra- and interobserver variability using manual and digital techniques. PATIENT SAMPLE: Forty-nine patients diagnosed with idiopathic scoliosis were chosen based on convenience, without predilection for gender, age, type, location, or magnitude of the curvature. OUTCOME MEASURES: Images were examined to evaluate Cobb angle variability, end plate selection, as well as intra- and interobserver errors. METHODS: Specific software was developed to digitally reproduce the Cobb method and calculate semiautomatically the degree of scoliotic deformity. During the study, three observers estimated the Cobb angle using both the digital and the traditional manual methods. RESULTS: The results showed that Cobb angle measurements may be reproduced in the computer as reliably as with the traditional manual method, in similar conditions to those found in clinical practice. CONCLUSIONS: The computer-assisted method (digital method) is clinically advantageous and appropriate to assess the scoliotic curvature in the frontal plane using Cobb method. (C) 2010 Elsevier Inc. All rights reserved.