5,267 research outputs found
Recommended from our members
Pseudorandom number generation with self programmable cellular automata
In this paper, we propose a new class of cellular automata – self programming cellular automata (SPCA) with specific application to pseudorandom number generation. By changing a cell's state transition rules in relation to factors such as its neighboring cell's states, behavioral complexity can be increased and utilized. Interplay between the state transition neighborhood and rule selection neighborhood leads to a new composite neighborhood and state transition rule that is the linear combination of two different mappings with different temporal dependencies. It is proved that when the transitional matrices for both the state transition and rule selection neighborhood are non-singular, SPCA will not exhibit non-group behavior. Good performance can be obtained using simple neighborhoods with certain CA length, transition rules etc. Certain configurations of SPCA pass all DIEHARD and ENT tests with an implementation cost lower than current reported work. Output sampling methods are also suggested to improve output efficiency by sampling the outputs of the new rule selection neighborhoods
Recommended from our members
Layered cellular automata for pseudorandom number generation
The proposed Layered Cellular Automata (L-LCA), which comprises of a main CA with L additional layers of memory registers, has simple local interconnections and high operating speed. The time-varying L-LCA transformation at each clock can be reduced to a single transformation in the set formed by the transformation matrix of a maximum length Cellular Automata (CA), and the entire transformation sequence for a single period can be obtained. The analysis for the period characteristics of state sequences is simplified by analyzing representative transformation sequences determined by the phase difference between the initial states for each layer. The L-LCA model can be extended by adding more layers of memory or through the use of a larger main CA based on widely available maximum length CA. Several L-LCA (L=1,2,3,4) with 10- to 48-bit main CA are subjected to the DIEHARD test suite and better results are obtained over other CA designs reported in the literature. The experiments are repeated using the well-known nonlinear functions and in place of the linear function used in the L-LCA. Linear complexity is significantly increased when or is used
Recommended from our members
Evolving cellular automata to generate nonlinear sequences with desirable properties
This paper presents a new chromosomal representation and associated genetic operators for the evolution of highly nonlinear cellular automata that generate pseudorandom number sequences with desirable properties ensured. This chromosomal representation reduces the computational complexity of genetic operators to evolve valid solutions while facilitating fitness evaluation based on the DIEHARD statistical tests
Recommended from our members
Permutation and sampling with maximum length CA for pseudorandom number generation
In this paper, we study the effect of dynamic permutation and sampling on the randomness quality of sequences generated by cellular automata (CA). Dynamic permutation and sampling have not been explored in previous CA work and a suitable implementation is shown using a two CA model. Three different schemes that incorporate these two operations are suggested - Weighted Permutation Vector Sampling with Controlled Multiplexing, Weighted Permutation Vector Sampling with Irregular Decimation and Permutation Programmed CA Sampling. The experiment results show that the resulting sequences have varying degrees of improvement in DIEHARD results and linear complexity compared to the CA
How does mandibular advancement with or without maxillary procedures affect pharyngeal airways? An overview of systematic reviews
published_or_final_versio
Human action representation and recognition: An approach to histogram od spatiotemporal templates
The motion sequences of human actions have its own discriminating profile that can be represented as a spatiotemporal template like Motion History Image (MHI). A histogram is a popular statistic to present the underlying information in a template. In this paper a histogram oriented action recognition method is presented. In the proposed method, we use the Directional Motion History Images (DMHI), their corresponding Local Binary Pattern (LBP) images and the Motion Energy Image (MEI) as spatiotemporal template. The intensity histogram is then extracted from those images which are concatenated together to form the feature vector for action representation. A linear combination of the histograms taken from DMHIs and LBP images is used in the experiment. We evaluated the performance of the proposed method along with some variants of it using the renowned KTH action dataset and found higher accuracies. The obtained results justify the superiority of the proposed method compared to other approaches for action recognition found in literature
SpatioTemporal LBP and shape feature for human activity representation and recognition
In this paper, we propose a histogram based feature to represent and recognize human action in video sequences. Motion History Image (MHI) merges a video sequence into a single image. However, in this method, we use Directional Motion History Image (DMHI) to create four directional spatiotemporal templates. We, then, extract the Local Binary Pattern (LBP) from those templates. Then, spatiotemporal LBP histograms are formed to represent the distribution of those patterns which makes the feature vector. We also use shape feature taken from three selective snippets and concatenate them with the LBP histograms. We measure the performance of the proposed representation method along with some variants of it by experimenting on the Weizmann action dataset. Higher recognition rates found in the experiment suggest that, compared to complex representation, the proposed simple and compact representation can achieve robust recognition of human activity for practical use
Embedded polarizing filters to separate diffuse and specular reflection
Polarizing filters provide a powerful way to separate diffuse and specular
reflection; however, traditional methods rely on several captures and require
proper alignment of the filters. Recently, camera manufacturers have proposed
to embed polarizing micro-filters in front of the sensor, creating a mosaic of
pixels with different polarizations. In this paper, we investigate the
advantages of such camera designs. In particular, we consider different design
patterns for the filter arrays and propose an algorithm to demosaic an image
generated by such cameras. This essentially allows us to separate the diffuse
and specular components using a single image. The performance of our algorithm
is compared with a color-based method using synthetic and real data. Finally,
we demonstrate how we can recover the normals of a scene using the diffuse
images estimated by our method.Comment: ACCV 201
A Regional Decision Support Scheme for Pest Risk Analysis in Southeast Asia
A key justification to support plant health regulations is the ability of quarantine services to conduct pest risk analyses (PRA). Despite the supranational nature of biological invasions and the close proximity and connectivity of Southeast Asian countries, PRAs are conducted at the national level. Furthermore, some countries have limited experience in the development of PRAs, which may result in inadequate phytosanitary responses that put their plant resources at risk to pests vectored via international trade. We review existing decision support schemes for PRAs and, following international standards for phytosanitary measures, propose new methods that adapt existing practices to suit the unique characteristics of Southeast Asia. Using a formal written expert elicitation survey, a panel of regional scientific experts was asked to identify and rate unique traits of Southeast Asia with respect to PRA. Subsequently, an expert elicitation workshop with plant protection officials was conducted to verify the potential applicability of the developed methods. Rich biodiversity, shortage of trained personnel, social vulnerability, tropical climate, agriculture-dependent economies, high rates of land-use change, and difficulties in implementing risk management options were identified as challenging Southeast Asian traits. The developed methods emphasize local Southeast Asian conditions and could help support authorities responsible for carrying out PRAs within the region. These methods could also facilitate the creation of other PRA schemes in low- and middle-income tropical countries
Recommended from our members
Association of proinflammatory cytokines and chemotherapy-associated cognitive impairment in breast cancer patients: a multi-centered, prospective, cohort study.
BackgroundExisting evidence suggests that proinflammatory cytokines play an intermediary role in postchemotherapy cognitive impairment. This is one of the largest multicentered, cohort studies conducted in Singapore to evaluate the prevalence and proinflammatory biomarkers associated with cognitive impairment in breast cancer patients.Patients and methodsChemotherapy-receiving breast cancer patients (stages I-III) were recruited. Proinflammatory plasma cytokines concentrations [interleukin (IL)-1β, IL-2, IL-4, IL-6, IL-8, IL-10, granulocyte-macrophage colony-stimulating factor, interferon-γ and tumor necrosis factor-α] were evaluated at 3 time points (before chemotherapy, 6 and 12 weeks after chemotherapy initiation). The FACT-Cog (version 3) was utilized to evaluate patients' self-perceived cognitive disturbances and a computerized neuropsychological assessment (Headminder) was administered to evaluate patients' memory, attention, response speed and processing speed. Changes of cognition throughout chemotherapy treatment were compared against the baseline. Linear mixed-effects models were applied to test the relationships of clinical variables and cytokine concentrations on self-perceived cognitive disturbances and each objective cognitive domain.ResultsNinety-nine patients were included (age 50.5 ± 8.4 years; 81.8% Chinese; mean duration of education = 10.8 ± 3.3 years). Higher plasma IL-1β was associated with poorer response speed performance (estimate: -0.78; 95% confidence interval (CI) -1.34 to -0.03; P = 0.023), and a higher concentration of IL-4 was associated with better response speed performance (P = 0.022). Higher concentrations of IL-1β and IL-6 were associated with more severe self-perceived cognitive disturbances (P = 0.018 and 0.001, respectively). Patients with higher concentrations of IL-4 also reported less severe cognitive disturbances (P = 0.022).ConclusionsWhile elevated concentrations of IL-6 and IL-1β were observed in patients with poorer response speed performance and perceived cognitive disturbances, IL-4 may be protective against chemotherapy-associated cognitive impairment. This study is important because cytokines would potentially be mechanistic mediators of chemotherapy-associated cognitive changes
- …