Search results for "pattern"
showing 10 items of 4203 documents
Counting by Statistics on Search Trees: Application to Constraint Satisfaction Problems
1997
In 1975, Knuth proposed a simple statistical method for investigating search trees. We use this technique for estimating the number of solutions of constraint satisfaction problem CSP and boolean satisfiability problem SAT instances. We show that, depending on domain reductions, tree-based estimates have a lower variance than estimates based on uniform sampling from the search space. Nevertheless, because the variance remains extremely high in the general case, a confidence interval cannot be derived, but a lower bound of the number of solutions. These results are confirmed by many experiments.
Photonic Nambu-Goldstone bosons
2017
We study numerically the spatial dynamics of light in periodic square lattices in the presence of a Kerr term, emphasizing the peculiarities stemming from the nonlinearity. We find that, under rather general circumstances, the phase pattern of the stable ground state depends on the character of the nonlinearity: the phase is spatially uniform if it is defocusing whereas in the focusing case, it presents a chess board pattern, with a difference of $\pi$ between neighboring sites. We show that the lowest lying perturbative excitations can be described as perturbations of the phase and that finite-sized structures can act as tunable metawaveguides for them. The tuning is made by varying the in…
Perceptual and semantic familiarity in recognition memory: an event-related potential study
2008
Putative event-related potential correlates of perceptual and semantic bases of familiarity in recognition memory were examined with a categorized pictures recognition test. Our participants were presented, at study, with pictures of categorized objects and, at test, with either the very same pictures presented at study, different pictures of studied objects, pictures of new objects belonging to studied categories, or pictures of completely new-uncategorized objects. We found evidence for a parallel evaluation, within familiarity process, of both perceptual and semantic information. We also found new and interesting evidence for the existence of some common neural circuits involved in the F…
From deterministic cellular automata to coupled map lattices
2016
A general mathematical method is presented for the systematic construction of coupled map lattices (CMLs) out of deterministic cellular automata (CAs). The entire CA rule space is addressed by means of a universal map for CAs that we have recently derived and that is not dependent on any freely adjustable parameters. The CMLs thus constructed are termed real-valued deterministic cellular automata (RDCA) and encompass all deterministic CAs in rule space in the asymptotic limit $\kappa \to 0$ of a continuous parameter $\kappa$. Thus, RDCAs generalize CAs in such a way that they constitute CMLs when $\kappa$ is finite and nonvanishing. In the limit $\kappa \to \infty$ all RDCAs are shown to ex…
Automatic Segmentation of HEp-2 Cells Based on Active Contours Model
2018
In the past years, a great deal of effort was put into research regarding Indirect Immunofluorescence techniques with the aim of development of CAD systems. In this work a method for segmenting HEp-2 cells in IIF images is presented. Such task is one of the most challenging of automated IIF analysis, because the segmentation algorithm has to cope with a large heterogeneity of shapes and textures. In order to address this problem, numerous techniques and their combinations were evaluated, in a process aimed at maximizing the figure of merit. The proposed method, for a greater definition of cellular contours, uses the active contours in the last phase of the process. The initial conditions, c…
Magnetic resonance imaging of the siliceous skeleton of the demosponge Lubomirskia baicalensis
2005
The skeletal elements (spicules) of the demosponge Lubomirskia baicalensis were analyzed; they are composed of amorphous, non-crystalline silica, and contain in a central axial canal the axial filament which consists of the enzyme silicatein. The axial filament, that orients the spicule in its longitudinal axis exists also in the center of the spines which decorate the spicule. During growth of the sponge, new serially arranged modules which are formed from longitudinally arranged spicule bundles are added at the tip of the branches. X-ray analysis revealed that these serial modules are separated from each other by septate zones (annuli). We describe that the longitudinal bundles of spicule…
Increasing the default interletter spacing of words can help drivers to read traffic signs at longer distances
2018
Would an increase in the default interletter spacing improve the legibility of words in traffic signs? Previous evidence on traffic sign design and recent studies on the cognitive processes involved in visual word recognition have provided conflicting results. The present work examined whether an increase in the default interletter spacing would improve the search of a word in direction traffic signs. To achieve this objective, twenty-two drivers participated in a driving simulation experiment. They followed a highway route and indicated whether a target place name was present among a set of distractors shown on direction traffic signs along the route. We compared the default interletter sp…
A macroscale FEM-based approach for selective laser sintering of thermoplastics
2017
A numerical approach to model the selective laser sintering (SLS) of polypropylene is proposed. A 3D thermal model was developed and thus enables the prediction of the temperature fields and the extension of the sintered area in the powder bed taking into account the phase change during multiple laser passes. Powderâliquid, liquidâsolid and solidâliquid phase changes were modelled during the SLS and the subsequent cooling processes. Then, a 3D thermomechanically coupled model was set up based on the temperature results of the thermal model in order to predict the distortion of the produced parts after cooling down. Different pre-heating temperatures were considered, highlighting their…
A novel method for network intrusion detection based on nonlinear SNE and SVM
2017
In the case of network intrusion detection data, pre-processing techniques have been extensively used to enhance the accuracy of the model. An ideal intrusion detection system (IDS) is one that has appreciable detection capability overall the group of attacks. An open research problem of this area is the lower detection rate for less frequent attacks, which result from the curse of dimensionality and imbalanced class distribution of the benchmark datasets. This work attempts to minimise the effects of imbalanced class distribution by applying random under-sampling of the majority classes and SMOTE-based oversampling of minority classes. In order to alleviate the issue arising from the curse…
The importance of pattern similarity between Müllerian mimics in predator avoidance learning
2004
Müllerian mimicry, where unpalatable prey share common warning patterns, has long fascinated evolutionary biologists. It is commonly assumed that Müllerian mimics benefit by sharing the costs of predator education, thus reducing per capita mortality, although there has been no direct test of this assumption. Here, we specifically measure the selection pressure exerted by avian predators on unpalatable prey with different degrees of visual similarity in their warning patterns. Using wild-caught birds foraging on novel patterned prey in the laboratory, we unexpectedly found that pattern similarity did not increase the speed of avoidance learning, and even dissimilar mimics shared the educatio…