Fast median calculation method

The ever increasing demand for high image quality requires fast and efficient methods for noise reduction. The best-known order-statistics filter is the median filter. A method is presented to calculate the median on a set of N W-bit integers in W/B time steps. Blocks containing B-bit slices are used to find B-bits of the median; using a novel quantum-like representation allowing the median to be computed in an accelerated manner compared to the best-known method (W time steps). The general method allows a variety of designs to be synthesised systematically. A further novel architecture to calculate the median for a moving set of N integers is also discussed.

Bayesian estimation of the spatial Durbin error model with an application to voter turnout in the 2004 presidential election

The potential for spatial dependence in models of voter turnout, although plausible from a theoretical perspective, has not been adequately addressed in the literature. Using recent advances in Bayesian computation, we formulate and estimate the previously unutilized spatial Durbin error model and apply this model to the question of whether spillovers and unobserved spatial dependence in voter turnout matters from an empirical perspective. Formal Bayesian model comparison techniques are employed to compare the normal linear model, the spatially lagged X model (SLX), the spatial Durbin model, and the spatial Durbin error model. The results overwhelmingly support the spatial Durbin error model as the appropriate empirical model.

Hypothesis management in situation assessment

A situation assessment uses reports from sensors to produce hypotheses about a situation at a level of aggregation that is of direct interest to a military commander. A low level of aggregation could mean forming tracks from reports, which is well documented in the tracking literature as track initiation and data association. In this paper there is also discussion on higher level aggregation; assessing the membership of tracks to larger groups. Ideas used in joint tracking and identification are extended, using multi-entity Bayesian networks to model a number of static variables, of which the identity of a target is one. For higher level aggregation a scheme for hypothesis management is required. It is shown how an offline clustering of vehicles can be reduced to an assignment problem.

Keeping the dream of rigorous hypothesis testing alive

This article reviews recent work on hypothesis testing in the American Journal of AGricultural Economics and its predecessor journal, the Journal of Farm Economics

Why all counter-evidence to the critical period hypothesis in second language acquisition is not equal or problematic

That adult and child language acquisitions differ in route and outcome is observable. Notwithstanding, there is controversy as to what this observation means for the Critical Period Hypothesis’ (CPH) application to adult second language acquisition (SLA). As most versions of the CPH applied to SLA claim that differences result from maturational effects on in-born linguistic mechanisms, the CPH has many implications that are amendable to empirical investigation. To date, there is no shortage of literature claiming that the CPH applies or does not apply to normal adult SLA. Herein, I provide an epistemological discussion on the conceptual usefulness of the CPH in SLA (cf. Singleton 2005) coupled with a review of Long's (2005) evaluation of much available relevant research. Crucially, I review studies that Long did not consider and conclude differently that there is no critical/sensitive period for L2 syntactic and semantic acquisition.

Aspect selection in adult L2 Spanish and the competing systems hypothesis: when pedagogical and linguistic rules conflict.

Native-like use of preterit and imperfect morphology in all contexts by English learners of L2 Spanish is the exception rather than the rule, even for successful learners. Nevertheless, recent research has demonstrated that advanced English learners of L2 Spanish attain a native-like morphosyntactic competence for the preterit/imperfect contrast, as evidenced by their native-like knowledge of associated semantic entailments (Goodin-Mayeda and Rothman 2007, Montrul and Slabakova 2003, Slabakova and Montrul 2003, Rothman and Iverson 2007). In addition to an L2 disassociation of morphology and syntax (e.g., Bruhn de Garavito 2003, Lardiere 1998, 2000, 2005, Prévost and White 1999, 2000, Schwartz 2003), I hypothesize that a system of learned pedagogical rules contributes to target-deviant L2 performance in this domain through the most advanced stages of L2 acquisition via its competition with the generative system. I call this hypothesis the Competing Systems Hypothesis. To test its predictions, I compare and contrast the use of the preterit and imperfect in two production tasks by native, tutored (classroom), and naturalistic learners of L2 Spanish.

Effect of hypobaric hypoxia, simulating conditions during long-haul air travel, on coagulation, fibrinolysis, platelet function, and endothelial activation

CONTEXT: The link between long-haul air travel and venous thromboembolism is the subject of continuing debate. It remains unclear whether the reduced cabin pressure and oxygen tension in the airplane cabin create an increased risk compared with seated immobility at ground level. OBJECTIVE: To determine whether hypobaric hypoxia, which may be encountered during air travel, activates hemostasis. DESIGN, SETTING, AND PARTICIPANTS: A single-blind, crossover study, performed in a hypobaric chamber, to assess the effect of an 8-hour seated exposure to hypobaric hypoxia on hemostasis in 73 healthy volunteers, which was conducted in the United Kingdom from September 2003 to November 2005. Participants were screened for factor V Leiden G1691A and prothrombin G20210A mutation and were excluded if they tested positive. Blood was drawn before and after exposure to assess activation of hemostasis. INTERVENTIONS: Individuals were exposed alternately (> or =1 week apart) to hypobaric hypoxia, similar to the conditions of reduced cabin pressure during commercial air travel (equivalent to atmospheric pressure at an altitude of 2438 m), and normobaric normoxia (control condition; equivalent to atmospheric conditions at ground level, circa 70 m above sea level). MAIN OUTCOME MEASURES: Comparative changes in markers of coagulation activation, fibrinolysis, platelet activation, and endothelial cell activation. RESULTS: Changes were observed in some hemostatic markers during the normobaric exposure, attributed to prolonged sitting and circadian variation. However, there were no significant differences between the changes in the hypobaric and the normobaric exposures. For example, the median difference in change between the hypobaric and normobaric exposure was 0 ng/mL for thrombin-antithrombin complex (95% CI, -0.30 to 0.30 ng/mL); -0.02 [corrected] nmol/L for prothrombin fragment 1 + 2 (95% CI, -0.03 to 0.01 nmol/L); 1.38 ng/mL for D-dimer (95% CI, -3.63 to 9.72 ng/mL); and -2.00% for endogenous thrombin potential (95% CI, -4.00% to 1.00%). CONCLUSION: Our findings do not support the hypothesis that hypobaric hypoxia, of the degree that might be encountered during long-haul air travel, is associated with prothrombotic alterations in the hemostatic system in healthy individuals at low risk of venous thromboembolism.

Fire history and the Global Charcoal Database: a new tool for hypothesis testing and data exploration

Version 1 of the Global Charcoal Database is now available for regional fire history reconstructions, data exploration, hypothesis testing, and evaluation of coupled climate–vegetation–fire model simulations. The charcoal database contains over 400 radiocarbon-dated records that document changes in charcoal abundance during the Late Quaternary. The aim of this public database is to stimulate cross-disciplinary research in fire sciences targeted at an increased understanding of the controls and impacts of natural and anthropogenic fire regimes on centennial-to-orbital timescales. We describe here the data standardization techniques for comparing multiple types of sedimentary charcoal records. Version 1 of the Global Charcoal Database has been used to characterize global and regional patterns in fire activity since the last glacial maximum. Recent studies using the charcoal database have explored the relation between climate and fire during periods of rapid climate change, including evidence of fire activity during the Younger Dryas Chronozone, and during the past two millennia.

Software-based study of a non-sorting method for median calculation on a set of integer numbers

This paper presents a software-based study of a hardware-based non-sorting median calculation method on a set of integer numbers. The method divides the binary representation of each integer element in the set into bit slices in order to find the element located in the middle position. The method exhibits a linear complexity order and our analysis shows that the best performance in execution time is obtained when slices of 4-bit in size are used for 8-bit and 16-bit integers, in mostly any data set size. Results suggest that software implementation of bit slice method for median calculation outperforms sorting-based methods with increasing improvement for larger data set size. For data set sizes of N > 5, our simulations show an improvement of at least 40%.

Median architecture by accumulative parallel counters

The time to process each of W/B processing blocks of a median calculation method on a set of N W-bit integers is improved here by a factor of three compared to the literature. Parallelism uncovered in blocks containing B-bit slices are exploited by independent accumulative parallel counters so that the median is calculated faster than any known previous method for any N, W values. The improvements to the method are discussed in the context of calculating the median for a moving set of N integers for which a pipelined architecture is developed. An extra benefit of smaller area for the architecture is also reported.