A Geometric Approach to Slot Alignment in Wireless Sensor Networks

Traditionally, slotted communication protocols have employed guard times to delineate and align slots. These guard times may expand the slot duration significantly, especially when clocks are allowed to drift for longer time to reduce clock synchronization overhead. Recently, a new class of lightweight protocols for statistical estimation in wireless sensor networks have been proposed. This new class requires very short transmission durations (jam signals), thus the traditional approach of using guard times would impose significant overhead. We propose a new, more efficient algorithm to align slots. Based on geometrical properties of space, we prove that our approach bounds the slot duration by only a constant factor of what is needed. Furthermore, we show by simulation that this bound is loose and an even smaller slot duration is required, making our approach even more efficient.

An alignment based similarity measure for hand detection in cluttered sign language video

Locating hands in sign language video is challenging due to a number of factors. Hand appearance varies widely across signers due to anthropometric variations and varying levels of signer proficiency. Video can be captured under varying illumination, camera resolutions, and levels of scene clutter, e.g., high-res video captured in a studio vs. low-res video gathered by a web cam in a user’s home. Moreover, the signers’ clothing varies, e.g., skin-toned clothing vs. contrasting clothing, short-sleeved vs. long-sleeved shirts, etc. In this work, the hand detection problem is addressed in an appearance matching framework. The Histogram of Oriented Gradient (HOG) based matching score function is reformulated to allow non-rigid alignment between pairs of images to account for hand shape variation. The resulting alignment score is used within a Support Vector Machine hand/not-hand classifier for hand detection. The new matching score function yields improved performance (in ROC area and hand detection rate) over the Vocabulary Guided Pyramid Match Kernel (VGPMK) and the traditional, rigid HOG distance on American Sign Language video gestured by expert signers. The proposed match score function is computationally less expensive (for training and testing), has fewer parameters and is less sensitive to parameter settings than VGPMK. The proposed detector works well on test sequences from an inexpert signer in a non-studio setting with cluttered background.

Online and Offline Character Recognition Using Alignment to Prototypes

Nearest neighbor classifiers are simple to implement, yet they can model complex non-parametric distributions, and provide state-of-the-art recognition accuracy in OCR databases. At the same time, they may be too slow for practical character recognition, especially when they rely on similarity measures that require computationally expensive pairwise alignments between characters. This paper proposes an efficient method for computing an approximate similarity score between two characters based on their exact alignment to a small number of prototypes. The proposed method is applied to both online and offline character recognition, where similarity is based on widely used and computationally expensive alignment methods, i.e., Dynamic Time Warping and the Hungarian method respectively. In both cases significant recognition speedup is obtained at the expense of only a minor increase in recognition error.

Modeling the evolution of regulatory elements by simultaneous detection and alignment with phylogenetic pair HMMs.

The computational detection of regulatory elements in DNA is a difficult but important problem impacting our progress in understanding the complex nature of eukaryotic gene regulation. Attempts to utilize cross-species conservation for this task have been hampered both by evolutionary changes of functional sites and poor performance of general-purpose alignment programs when applied to non-coding sequence. We describe a new and flexible framework for modeling binding site evolution in multiple related genomes, based on phylogenetic pair hidden Markov models which explicitly model the gain and loss of binding sites along a phylogeny. We demonstrate the value of this framework for both the alignment of regulatory regions and the inference of precise binding-site locations within those regions. As the underlying formalism is a stochastic, generative model, it can also be used to simulate the evolution of regulatory elements. Our implementation is scalable in terms of numbers of species and sequence lengths and can produce alignments and binding-site predictions with accuracy rivaling or exceeding current systems that specialize in only alignment or only binding-site prediction. We demonstrate the validity and power of various model components on extensive simulations of realistic sequence data and apply a specific model to study Drosophila enhancers in as many as ten related genomes and in the presence of gain and loss of binding sites. Different models and modeling assumptions can be easily specified, thus providing an invaluable tool for the exploration of biological hypotheses that can drive improvements in our understanding of the mechanisms and evolution of gene regulation.

Effect of peak inert-mode temperature on elemental carbon measured using thermal-optical analysis

Thermal-optical analysis is a conventional method for classifying carbonaceous aerosols as organic carbon (OC) and elemental carbon (EC). This article examines the effects of three different temperature protocols on the measured EC. For analyses of parallel punches from the same ambient sample, the protocol with the highest peak helium-mode temperature (870°C) gives the smallest amount of EC, while the protocol with the lowest peak helium-mode temperature (550°C) gives the largest amount of EC. These differences are observed when either sample transmission or reflectance is used to define the OC/EC split. An important issue is the effect of the peak helium-mode temperature on the relative rate at which different types of carbon with different optical properties evolve from the filter. Analyses of solvent-extracted samples are used to demonstrate that high temperatures (870°C) lead to premature EC evolution in the helium-mode. For samples collected in Pittsburgh, this causes the measured EC to be biased low because the attenuation coefficient of pyrolyzed carbon is consistently higher than that of EC. While this problem can be avoided by lowering the peak helium-mode temperature, analyses of wood smoke dominated ambient samples and levoglucosan-spiked filters indicate that too low helium-mode peak temperatures (550°C) allow non-light absorbing carbon to slip into the oxidizing mode of the analysis. If this carbon evolves after the OC/EC split, it biases the EC measurements high. Given the complexity of ambient aerosols, there is unlikely to be a single peak helium-mode temperature at which both of these biases can be avoided. Copyright © American Association for Aerosol Research.

Comparison of extramedullary versus intramedullary referencing for tibial component alignment in total ankle arthroplasty.

BACKGROUND: The majority of total ankle arthroplasty (TAA) systems use extramedullary alignment guides for tibial component placement. However, at least 1 system offers intramedullary referencing. In total knee arthroplasty, studies suggest that tibial component placement is more accurate with intramedullary referencing. The purpose of this study was to compare the accuracy of extramedullary referencing with intramedullary referencing for tibial component placement in total ankle arthroplasty. METHODS: The coronal and sagittal tibial component alignment was evaluated on the postoperative weight-bearing anteroposterior (AP) and lateral radiographs of 236 consecutive fixed-bearing TAAs. Radiographs were measured blindly by 2 investigators. The postoperative alignment of the prosthesis was compared with the surgeon's intended alignment in both planes. The accuracy of tibial component alignment was compared between the extramedullary and intramedullary referencing techniques using unpaired t tests. Interrater and intrarater reliabilities were assessed with intraclass correlation coefficients (ICCs). RESULTS: Eighty-three tibial components placed with an extramedullary referencing technique were compared with 153 implants placed with an intramedullary referencing technique. The accuracy of the extramedullary referencing was within a mean of 1.5 ± 1.4 degrees and 4.1 ± 2.9 degrees in the coronal and sagittal planes, respectively. The accuracy of intramedullary referencing was within a mean of 1.4 ± 1.1 degrees and 2.5 ± 1.8 degrees in the coronal and sagittal planes, respectively. There was a significant difference (P < .001) between the 2 techniques with respect to the sagittal plane alignment. Interrater ICCs for coronal and sagittal alignment were high (0.81 and 0.94, respectively). Intrarater ICCs for coronal and sagittal alignment were high for both investigators. CONCLUSIONS: Initial sagittal plane tibial component alignment was notably more accurate when intramedullary referencing was used. Further studies are needed to determine the effect of this difference on clinical outcomes and long-term survivability of the implants. LEVEL OF EVIDENCE: Level III, retrospective comparative study.

Dynamic analysis of Flip-Chip Self-Alignment

Self-alignment of soldered electronic components such as flip-chips (FC), ball grid arrays (BGA) and optoelectronic devices during solder reflow is important as it ensures good alignment between components and substrates. Two uncoupled analytical models are presented which provide estimates of the dynamic time scales of both the chip and the solder in the self-alignment process. These predicted time scales can be used to decide whether a coupled dynamic analysis is required for the analysis of the chip motion. In this paper, we will show that for flip-chips, the alignment dynamics can be described accurately only when the chip motion is coupled with the solder motion because the two have similar time-scale values. To study this coupled phenomenon, a dynamic modeling method has been developed. The modeling results show that the uncoupled and coupled calculations result in significantly different predictions. The calculations based on the coupled model predict much faster rates of alignment than those predicted using the uncoupled approach.

Optoelectronic packaging interfaces for submicron alignment (OPISA) and the dynamics of laser spot weld formation

The work presented in this paper is part of the OPISA project. This is a collaborative research project between the University of Greenwich and Bookham Technology. This report describes some of the initial work undertaken towards the goal of investigating optoelectronic packaging where alignment issues between optical sources and fibers can arise as part of the fabrication process. The focus of this study is on charting the dynamics of laser spot weld formation. This paper introduces some of the initial simulation work that has been undertaken and presents a model describing a transient heat source applied from a laser pulse to weld a stainless steel sleeve and ferrule and the resulting weld formation

Shortened duration of the annual Neocalanus plumchrus biomass peak in the Northeast Pacific

The calanoid copepod Neocalan us plumchrus (Marukawa) is a dominant member of the spring mesozooplankton in the subarctic North Pacific and Bering Sea. Previous studies have shown interdecadal and latitudinal variation in seasonal developmental timing, with peak biomass occurring earlier in years and places with warmer upper ocean temperatures. Because N. plumchrus normally has a single dominant annual cohort, its seasonal timing can be indexed from measurements of total population biomass or by following progressive changes in stage composition. Early studies empirically found that peak upper ocean biomass occurred when about half of the pre-dormant population had reached copepodite stage 5 (C5). However, more recent comparisons derived from recent Continuous Plankton Recorder (CPR) data now show peak biomass when a larger fraction (> 80%) of the population is at C5. CPR samples the surface 10 to 15 m, but comparisons to depth-resolved BIONESS data show that this discrepancy is not an artefact of sampling depth. Other causes are either a prolongation of duration of pre-dormant C5 or a narrowing of the age range making up the annual cohort. We assessed changes in cohort width using a modification of Greve's cumulative percentile method, and found that average cohort widths in the Alaska Gyre were significantly narrower in 2000-2007 than in 1957-1965 (1968-1980 were intermediate). Net tow sampling of Strait of Georgia populations showed a similar significant narrowing of cohorts in the 2003-2005 sampling period. This study provides evidence that in addition to the shift to an earlier occurrence of peak biomass reported previously, the duration of the peak has also decreased in the last decade.

Electron collisions with Fe-peak elements: Forbidden transitions between the low lying valence states 3d6, 3d54s, and 3d54p of Fe III:

Effective collision strengths are presented for the Fe-peak element Fe III at electron temperatures (Te in degrees Kelvin) in the range 2 × 103 to 1 × 106. Forbidden transitions results are given between the 3d6, 3d54s, and the 3d54p manifolds applicable to the modeling of laboratory and astrophysical plasmas.

Shifting of the electron-capture-to-the-continuum peak in proton-helium collisions at 10 and 20 keV

A refined theoretical approach has been developed to study the double-differential cross sections (DDCS's) in proton-helium collisions as a function of the ratio of ionized electron velocity to the incident proton velocity. The refinement is done in the present coupled-channel calculation by introducing a continuum distorted wave in the final state coupled with discrete states including direct as well as charge transfer channels. It is confirmed that the electron-capture-to-the-continuum (ECC) peak is slightly shifted to a lower electron velocity than the equivelocity position. Comparing measurements and classical trajectory Monte Carlo (CTMC) calculations at 10 and 20 keV proton energies, excellent agreement of the ECC peak heights is achieved at both energies. However, a minor disagreement in the peak positions between the present calculation and the CTMC results is noted. A smooth behavior of the DDCS is found in the present calculation on both sides of the peak whereas the CTMC results show some oscillatory behavior particularly to the left of the peak, associated with the statistical nature of CTMC calculations.