845 resultados para combinatorial pattern matching


Relevância:

30.00% 30.00%

Publicador:

Resumo:

β-Galactosidases (EC 3.2.1.23) constitute a widespread family of enzymes characterized by their ability to hydrolyze terminal, nonreducing β-d-galactosyl residues from β-d-galactosides. Several β-galactosidases, sometimes referred to as exo-galactanases, have been purified from plants and shown to possess in vitro activity against extracted cell wall material via the release of galactose from wall polymers containing β(1→4)-d-galactan. Although β-galactosidase II, a protein present in tomato (Lycopersicon esculentum Mill.) fruit during ripening and capable of degrading tomato fruit galactan, has been purified, cloning of the corresponding gene has been elusive. We report here the cloning of a cDNA, pTomβgal 4 (accession no. AF020390), corresponding to β-galactosidase II, and show that its corresponding gene is expressed during fruit ripening. Northern-blot analysis revealed that the β-galactosidase II gene transcript was detectable at the breaker stage of ripeness, maximum at the turning stage, and present at decreasing levels during the later stages of normal tomato fruit ripening. At the turning stage of ripeness, the transcript was present in all fruit tissues and was highest in the outermost tissues (including the peel). Confirmation that pTomβgal 4 codes for β-galactosidase II was derived from matching protein and deduced amino acid sequences. Furthermore, analysis of the deduced amino acid sequence of pTomβgal 4 suggested a high probability for secretion based on the presence of a hydrophobic leader sequence, a leader-sequence cleavage site, and three possible N-glycosylation sites. The predicted molecular mass and isoelectric point of the pTomβgal 4-encoded mature protein were similar to those reported for the purified β-galactosidase II protein from tomato fruit.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

An emerging public health phenomenon is the increasing incidence of methicillin-resistant Staphylococcus aureus (MRSA) infections that are acquired outside of health care facilities. One lineage of community-acquired MRSA (CA-MRSA) is known as the Western Samoan phage pattern (WSPP) clone. The central aim of this study was to develop an efficient genotyping procedure for the identification of WSPP isolates. The approach taken was to make use of the highly variable region downstream of mecA in combination with a single nucleotide polymorphism (SNP) defined by the S. aureus multilocus sequence typing (MLST) database. The premise was that a combinatorial genotyping method that interrogated both a highly variable region and the genomic backbone would deliver a high degree of informative power relative to the number of genetic polymorphisms-interrogated. Thirty-five MRSA isolates were used for this study, and their gene contents and order downstream of mecA were determined. The CA-MRSA isolates were found to contain a truncated mecA downstream region consisting of mecA-HVR-IS431 mec-dcs-Ins117, and a PCR-based method for identifying this structure was developed. The hospital-acquired isolates were found to contain eight different mecA downstream regions, three of which were novel. The Minimum SNPs computer software program was used to mine the S. aureus MLST database, and the arcC 2726 polymorph was identified as 82% discriminatory for ST-30. A real-time PCR assay was developed to interrogate this SNP. We found that the assay for the truncated mecA downstream region in combination with the interrogation of arcC position 272 provided an unambiguous identification of WSPP isolates.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

The pattern of illumination on an undulating surface can be used to infer its 3-D form (shape from shading). But the recovery of shape would be invalid if the shading actually arose from reflectance variation. When a corrugated surface is painted with an albedo texture, the variation in local mean luminance (LM) due to shading is accompanied by a similar modulation in texture amplitude (AM). This is not so for reflectance variation, nor for roughly textured surfaces. We used a haptic matching technique to show that modulations of texture amplitude play a role in the interpretation of shape from shading. Observers were shown plaid stimuli comprising LM and AM combined in-phase (LM+AM) on one oblique and in anti-phase (LM-AM) on the other. Stimuli were presented via a modified ReachIN workstation allowing the co-registration of visual and haptic stimuli. In the first experiment, observers were asked to adjust the phase of a haptic surface, which had the same orientation as the LM+AM combination, until its peak in depth aligned with the visually perceived peak. The resulting alignments were consistent with the use of a lighting-from-above prior. In the second experiment, observers were asked to adjust the amplitude of the haptic surface to match that of the visually perceived surface. Observers chose relatively large amplitude settings when the haptic surface was oriented and phase-aligned with the LM+AM cue. When the haptic surface was aligned with the LM-AM cue, amplitude settings were close to zero. Thus the LM/AM phase relation is a significant visual depth cue, and is used to discriminate between shading and reflectance variations. [Supported by the Engineering and Physical Sciences Research Council, EPSRC].

Relevância:

30.00% 30.00%

Publicador:

Resumo:

A novel approach of normal ECG recognition based on scale-space signal representation is proposed. The approach utilizes curvature scale-space signal representation used to match visual objects shapes previously and dynamic programming algorithm for matching CSS representations of ECG signals. Extraction and matching processes are fast and experimental results show that the approach is quite robust for preliminary normal ECG recognition.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

We propose a novel template matching approach for the discrimination of handwritten and machine-printed text. We first pre-process the scanned document images by performing denoising, circles/lines exclusion and word-block level segmentation. We then align and match characters in a flexible sized gallery with the segmented regions, using parallelised normalised cross-correlation. The experimental results over the Pattern Recognition & Image Analysis Research Lab-Natural History Museum (PRImA-NHM) dataset show remarkably high robustness of the algorithm in classifying cluttered, occluded and noisy samples, in addition to those with significant high missing data. The algorithm, which gives 84.0% classification rate with false positive rate 0.16 over the dataset, does not require training samples and generates compelling results as opposed to the training-based approaches, which have used the same benchmark.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

In this paper we extend recent results of Fiorini et al. on the extension complexity of the cut polytope and related polyhedra. We first describe a lifting argument to show exponential extension complexity for a number of NP-complete problems including subset-sum and three dimensional matching. We then obtain a relationship between the extension complexity of the cut polytope of a graph and that of its graph minors. Using this we are able to show exponential extension complexity for the cut polytope of a large number of graphs, including those used in quantum information and suspensions of cubic planar graphs.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

Frequency, time and places of charging and discharging have critical impact on the Quality of Experience (QoE) of using Electric Vehicles (EVs). EV charging and discharging scheduling schemes should consider both the QoE of using EV and the load capacity of the power grid. In this paper, we design a traveling plan-aware scheduling scheme for EV charging in driving pattern and a cooperative EV charging and discharging scheme in parking pattern to improve the QoE of using EV and enhance the reliability of the power grid. For traveling planaware scheduling, the assignment of EVs to Charging Stations (CSs) is modeled as a many-to-one matching game and the Stable Matching Algorithm (SMA) is proposed. For cooperative EV charging and discharging in parking pattern, the electricity exchange between charging EVs and discharging EVs in the same parking lot is formulated as a many-to-many matching model with ties, and we develop the Pareto Optimal Matching Algorithm (POMA). Simulation results indicates that the SMA can significantly improve the average system utility for EV charging in driving pattern, and the POMA can increase the amount of electricity offloaded from the grid which is helpful to enhance the reliability of the power grid.

Relevância:

30.00% 30.00%

Publicador:

Resumo:

L’utilizzo di informazioni di profondità è oggi di fondamentale utilità per molteplici settori applicativi come la robotica, la guida autonoma o assistita, la realtà aumentata e il monitoraggio ambientale. I sensori di profondità disponibili possono essere divisi in attivi e passivi, dove i sensori passivi ricavano le informazioni di profondità dall'ambiente senza emettere segnali, bensì utilizzando i segnali provenienti dall'ambiente (e.g., luce solare). Nei sensori depth passivi stereo è richiesto un algoritmo per elaborare le immagini delle due camere: la tecnica di stereo matching viene utilizzata appunto per stimare la profondità di una scena. Di recente la ricerca si è occupata anche della sinergia con sensori attivi al fine di migliorare la stima della depth ottenuta da un sensore stereo: si utilizzano i punti affidabili generati dal sensore attivo per guidare l'algoritmo di stereo matching verso la soluzione corretta. In questa tesi si è deciso di affrontare questa tematica da un punto di vista nuovo, utilizzando un sistema di proiezione virtuale di punti corrispondenti in immagini stereo: i pixel delle immagini vengono alterati per guidare l'algoritmo ottimizzando i costi. Un altro vantaggio della strategia proposta è la possibilità di iterare il processo, andando a cambiare il pattern in ogni passo: aggregando i passi in un unico risultato, è possibile migliorare il risultato finale. I punti affidabili sono ottenuti mediante sensori attivi (e.g. LiDAR, ToF), oppure direttamente dalle immagini, stimando la confidenza delle mappe prodotte dal medesimo sistema stereo: la confidenza permette di classificare la bontà di un punto fornito dall'algoritmo di matching. Nel corso della tesi sono stati utilizzati sensori attivi per verificare l'efficacia della proiezione virtuale, ma sono state anche effettuate analisi sulle misure di confidenza: lo scopo è verificare se le misure di confidenza possono rimpiazzare o assistere i sensori attivi.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Although cartilaginous tumors have low microvascular density, vessels are important for the provision of nutrition so that the tumor can grow and generate metastasis. The aim of this study was to assess the value of the vascular pattern classification as a prognostic tool in chondrosarcomas (CSs) and its relation with vascular endothelial growth factor (VEGF) expression. This was a retrospective study of 21 enchondromas and 57 conventional CSs. Clinical data and outcome were retrieved from medical files. CSs histologic grades (on a scale of 1 to 3) were determined according to the World Health Organization classification. The vascular pattern (on a scale of A to C) was assessed through CD34, according to Kalinski. CD105 and VEGF were also evaluated. Poor outcome was significantly associated with vascular pattern groups B and C. Higher vascular pattern were 6.5 times more frequent in moderate-grade and high-grade CSs than in grade 1 CS. On multivariate analysis, a clear correlation was found between VEGF overexpression and B/C vascular patterns. Only 18 (benign and malignant) tumors stained for CD105. The results point to the use of the vascular pattern classification as a prognostic tool in CSs and to differentiate low-grade from moderate-grade/high-grade CSs. Vascular pattern might be also used to complement histologic grade, VEGF immunostaining, and microvascular density, for indicating a patient's prognosis. Low-grade CSs develop under low neoangiogenesis, which conforms to the slow growth rate of these tumors.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Despite the remarkable improvements in breast cancer (BC) characterization, accurate prediction of BC clinical behavior is often still difficult to achieve. Some studies have investigated the association between the molecular subtype, namely the basal-like BC and the pattern of relapse, however only few investigated the association between relapse pattern and immunohistochemical defined triple-negative breast cancers (TNBCs). The aim of this study was to evaluate the pattern of relapse in patients with TNBC, namely the primary distant relapse site. One-hundred twenty nine (129) invasive breast carcinomas with follow-up information were classified according to the molecular subtype using immunohistochemistry for ER, PgR and Her2. The association between TNBC and distant relapse primary site was analyzed by logistic regression. Using multivariate logistic regression analysis patients with TNBC displayed only 0.09 (95% CI: 0.00-0.74; p=0.02) the odds of the non-TNBC patients of developing bone primary relapse. Regarding visceral and lymph-node relapse, no differences between in this cohort were found. Though classically regarded as aggressive tumors, TNBCs rarely development primary relapse in bone when compared to non-TNBC, a clinical relevant fact when investigating a metastasis of an occult or non-sampled primary BC.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

The aim of this cephalometric study was to evaluate the influence of the sagittal skeletal pattern on the 'Y-axis of growth' measurement in patients with different malocclusions. Lateral head films from 59 patients (mean age 16y 7m, ranging from 11 to 25 years) were selected after a subjective analysis of 1630 cases. Sample was grouped as follows: Group 1 - class I facial pattern; group 2 - class II facial pattern; and Group 3 - class III facial pattern. Two angular measurements, SNGoGn and SNGn, were taken in order to determine skeletal vertical facial pattern. A logistic regression with errors distributed according to a binomial distribution was used to test the influence of the sagittal relationship (Class I, II, III facial patterns) on vertical diagnostic measurement congruence (SNGoGn and SNGn). RESULTS show that the probability of congruence between the patterns SNGn and SNGoGn was relatively high (70%) for group 1, but for groups II (46%) and III (37%) this congruence was relatively low. The use of SNGn appears to be inappropriate to determine the vertical facial skeletal pattern of patients, due to Gn point shifting throughout sagittal discrepancies. Clinical Significance: Facial pattern determined by SNGn must be considered carefully, especially when severe sagittal discrepancies are present.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Chronic telogen effluvium (CTE), a poorly understood condition, can be confused with or may be a prodrome to female pattern hair loss (FPHL). The pathogenesis of both is related to follicle cycle shortening and possibly to blood supply changes. To analyze a number of histomorphometric and immunohistochemical findings through vascular endothelial growth factor (VEGF), Ki-67, and CD31 immunostaining in scalp biopsies of 20 patients with CTE, 17 patients with mild FPHL and 9 controls. Ki-67 index and VEGF optical density were analyzed at the follicular outer sheath using ImageJ software. CD31 microvessel density was assessed by a Chalkley grid. Significant follicle miniaturization and higher density of nonanagen follicles were found in FPHL, compared with patients with CTE and controls. Ki-67+ index correlated positively with FPHL histological features. The FPHL group showed the highest VEGF optical density, followed by the CTE and control groups. No differences were found in CD31 microvessel density between the three groups. Histomorphometric results establish CTE as a distinct disorder, separate from FPHL from its outset. Its pathogenic mechanisms are also distinct. These findings support the proposed mechanism of 'immediate telogen release' for CTE, leading to cycle synchronization. For FPHL, accelerated anagen follicular mitotic rates and, thus, higher Ki-67 and VEGF values, would leave less time for differentiation, resulting in hair miniaturization.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

Seasonally dry tropical plant formations (SDTF) are likely to exhibit phylogenetic clustering owing to niche conservatism driven by a strong environmental filter (water stress), but heterogeneous edaphic environments and life histories may result in heterogeneity in degree of phylogenetic clustering. We investigated phylogenetic patterns across ecological gradients related to water availability (edaphic environment and climate) in the Caatinga, a SDTF in Brazil. Caatinga is characterized by semiarid climate and three distinct edaphic environments - sedimentary, crystalline, and inselberg -representing a decreasing gradient in soil water availability. We used two measures of phylogenetic diversity: Net Relatedness Index based on the entire phylogeny among species present in a site, reflecting long-term diversification; and Nearest Taxon Index based on the tips of the phylogeny, reflecting more recent diversification. We also evaluated woody species in contrast to herbaceous species. The main climatic variable influencing phylogenetic pattern was precipitation in the driest quarter, particularly for herbaceous species, suggesting that environmental filtering related to minimal periods of precipitation is an important driver of Caatinga biodiversity, as one might expect for a SDTF. Woody species tended to show phylogenetic clustering whereas herbaceous species tended towards phylogenetic overdispersion. We also found phylogenetic clustering in two edaphic environments (sedimentary and crystalline) in contrast to phylogenetic overdispersion in the third (inselberg). We conclude that while niche conservatism is evident in phylogenetic clustering in the Caatinga, this is not a universal pattern likely due to heterogeneity in the degree of realized environmental filtering across edaphic environments. Thus, SDTF, in spite of a strong shared environmental filter, are potentially heterogeneous in phylogenetic structuring. Our results support the need for scientifically informed conservation strategies in the Caatinga and other SDTF regions that have not previously been prioritized for conservation in order to take into account this heterogeneity.

Relevância:

20.00% 20.00%

Publicador:

Resumo:

OBJECTIVE: This study investigated the effect of different ferrule heights on endodontically treated premolars. MATERIAL AND METHODS: Fifty sound mandibular first premolars were endodontically treated and then restored with 7-mm fiber post (FRC Postec Plus #1 Ivoclar-Vivadent) luted with self-polymerized resin cement (Multilink, Ivoclar Vivadent) while the coronal section was restored with hybrid composite core build-up material (Tetric Ceram, Ivoclar-Vivadent), which received all-ceramic crown. Different ferrule heights were investigated: 1-mm circumferential ferrule without post and core (group 1 used as control), a circumferential 1-mm ferrule (group 2), non-uniform ferrule 2-mm buccally and 1-mm lingually (group 3), non-uniform ferrule 3-mm buccally and 2-mm lingually (group 4), and finally no ferrule preparation (group 5). The fracture load and failure pattern of the tested groups were investigated by applying axial load to the ceramic crowns (n=10). Data were analyzed statistically by one-way ANOVA and Tukey's post-hoc test was used for pair-wise comparisons (α=0.05). RESULTS: There were no significant differences among the failure load of all tested groups (P<0.780). The control group had the lowest fracture resistance (891.43±202.22 N) and the highest catastrophic failure rate (P<0.05). Compared to the control group, the use of fiber post reduced the percentage of catastrophic failure while increasing the ferrule height did not influence the fracture resistance of the restored specimens. CONCLUSIONS: Within the limitations of this study, increasing the ferrule length did not influence the fracture resistance of endodontically treated teeth restored with glass ceramic crowns. Insertion of a fiber post could reduce the percentage of catastrophic failure of these restorations under function.