Graphical models and point set matching

Point pattern matching in Euclidean Spaces is one of the fundamental problems in Pattern Recognition, having applications ranging from Computer Vision to Computational Chemistry. Whenever two complex patterns are encoded by two sets of points identifying their key features, their comparison can be seen as a point pattern matching problem. This work proposes a single approach to both exact and inexact point set matching in Euclidean Spaces of arbitrary dimension. In the case of exact matching, it is assured to find an optimal solution. For inexact matching (when noise is involved), experimental results confirm the validity of the approach. We start by regarding point pattern matching as a weighted graph matching problem. We then formulate the weighted graph matching problem as one of Bayesian inference in a probabilistic graphical model. By exploiting the existence of fundamental constraints in patterns embedded in Euclidean Spaces, we prove that for exact point set matching a simple graphical model is equivalent to the full model. It is possible to show that exact probabilistic inference in this simple model has polynomial time complexity with respect to the number of elements in the patterns to be matched. This gives rise to a technique that for exact matching provably finds a global optimum in polynomial time for any dimensionality of the underlying Euclidean Space. Computational experiments comparing this technique with well-known probabilistic relaxation labeling show significant performance improvement for inexact matching. The proposed approach is significantly more robust under augmentation of the sizes of the involved patterns. In the absence of noise, the results are always perfect.

The set of equilibria of first-price auctions

In this note I specify the class of functions that are equilibria of symmetric first-price auctions.

Endogenous wage compression and aggregation boundaries in a model of hierarchical human capital

en_US

Técnicas de inteligência artificial para a geração dinâmica de set points para uma coluna de destilação

Artificial Intelligence techniques are applied to improve performance of a simulated oil distillation system. The chosen system was a debutanizer column. At this process, the feed, which comes to the column, is segmented by heating. The lightest components become steams, by forming the LPG (Liquefied Petroleum Gas). The others components, C5+, continue liquid. In the composition of the LPG, ideally, we have only propane and butanes, but, in practice, there are contaminants, for example, pentanes. The objective of this work is to control pentane amount in LPG, by means of intelligent set points (SP s) determination for PID controllers that are present in original instrumentation (regulatory control) of the column. A fuzzy system will be responsible for adjusting the SP's, driven by the comparison between the molar fraction of the pentane present in the output of the plant (LPG) and the desired amount. However, the molar fraction of pentane is difficult to measure on-line, due to constraints such as: long intervals of measurement, high reliability and low cost. Therefore, an inference system was used, based on a multilayer neural network, to infer the pentane molar fraction through secondary variables of the column. Finally, the results shown that the proposed control system were able to control the value of pentane molar fraction under different operational situations

Análise experimental de blocos intertravados de concreto com adição de resíduos do processo de recauchutagem de pneus

Analysis of experimental interlocking blocks of concrete with addition of residues of process the tires retreading production. With the population growth in recent years, industry in general has adjusted itself to resulting demand. the industry of tire retreading generates residues that have been discarded without any control. this adds to environmental pollution and promotes the proliferation of vectors harmful to health, aiming to find an application for this type of residues, this study presents experimental results to interlocking concrete block pavements, with addition of residues tires, interlocking blocks were built up and we determined, through laboratory tests, the need to set the mark that provide greater return regarding analyzed characteristics, there are four types of dosage of concrete with residues tires. We accomplished tests of compression strength, water absorption and resistance to impact. Through the preliminary results, we verified that are satisfactory, confirming the possibility of applying this type of interlocking block in environments with low demand, which would bring the economy of natural sources of aggregates, beyond ecological benefits through the reuse of residues from retreading of tires.

Design of a Takagi-Sugeno Fuzzy Regulator for a Set of Operation Points

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Multidimensional cluster stability analysis from a Brazilian Bradyrhizobium sp RFLP/PCR data set

The taxonomy of the N(2)-fixing bacteria belonging to the genus Bradyrhizobium is still poorly refined, mainly due to conflicting results obtained by the analysis of the phenotypic and genotypic properties. This paper presents an application of a method aiming at the identification of possible new clusters within a Brazilian collection of 119 Bradryrhizobium strains showing phenotypic characteristics of B. japonicum and B. elkanii. The stability was studied as a function of the number of restriction enzymes used in the RFLP-PCR analysis of three ribosomal regions with three restriction enzymes per region. The method proposed here uses Clustering algorithms with distances calculated by average-linkage clustering. Introducing perturbations using sub-sampling techniques makes the stability analysis. The method showed efficacy in the grouping of the species B. japonicum and B. elkanii. Furthermore, two new clusters were clearly defined, indicating possible new species, and sub-clusters within each detected cluster. (C) 2008 Elsevier B.V. All rights reserved.

Extrinsic compression of popliteal artery in asymptomatic athlete and non-athlete individuals - A comparative study using duplex scan (color duplex sonography)

Aim. Extrinsic compression of the popliteal artery and absence of surrounding anatomical abnormalities characterize the functional popliteal artery entrapment syndrome (PAES). The diagnosis is confirmed to individuals who have typical symptoms of popliteal entrapment and occlusion or important stenosis of the popliteal artery with color duplex sonography (CDS), magnetic resonance imaging (MRI) or arteriography during active plantar flexion-extension maneuvers. However, variable result findings in normal asymptomatic subjects have raised doubts as to the validity of these tests. The purpose of this study was to compare the frequency of popliteal artery compression in 2 groups of asymptomatic subjects, athletes and non-athletes.Methods. Forty-two individuals were studied. Twenty-one subjects were indoor soccer players, and 21 were sedentary individuals. Physical activity was evaluated through questionnaires, anthropometric measurements, and cardiopulmonary exercise test. Evaluation of popliteal artery compression was performed in lower limbs with CDS, ankle-brachial index (ABI) measurements and continuous wave Doppler of the posterior tibial artery.Results. The athletes studied fulfilled the criteria of high level of physical activity whereas sedentary subjects met the criteria of low level of activity. Popliteal artery compression was observed with CDS in 6 (14.2%) studied subjects; 2 of whom (4.7%) were athletes and 4 (9.5%) were non-athletes. This difference was not statistically significant (p=0.21). Doppler of the tibial arteries and ABI measurements gave good specificity and sensibility in the identification of popliteal artery compression.Conclusion. The frequency of popliteal artery compression during maneuvers in normal subjects was 14.2% irrespective of whether or not they performed regular physical activities. Both Doppler and ABI showed good agreement with CDS and should be considered in screening popliteal arteries in individuals suspected of PAES.

Estruturas tectônicas cenozóicas na porção leste da Bacia Potiguar - RN

This thesis encompasses the integration of geological, geophysical, and seismological data in the east part of the Potiguar basin, northeastern Brazil. The northeastern region is located in South American passive margin, which exhibits important areas that present neotectonic activity. The definition of the chronology of events, geometry of structures generated by these events, and definition of which structures have been reactivated is a necessary task in the region. The aims of this thesis are the following: (1) to identify the geometry and kinematics of neotectonic faults in the east part of the Potiguar basin; (2) to date the tectonic events related to these structures and related them to paleoseismicity in the region; (3) to present evolutional models that could explain evolution of Neogene structures; (4) and to investigate the origin of the reactivation process, mainly the type of related structure associated with faulting. The main type of data used comprised structural field data, well and resistivity data, remote sensing imagery, chronology of sediments, morphotectonic analysis, x-ray analysis, seismological and aeromagnetic data. Paleostress analysis indicates that at least two tectonic stress fields occurred in the study area: NSoriented compression and EW-oriented extension from the late Campanian to the early Miocene and EW-oriented compression and NS-oriented extension from the early Miocene to the Holocene. These stress fields reactivated NE-SW- and NW-SE-trending faults. Both set of faults exhibit right-lateral strike-slip kinematics, associated with a minor normal component. It was possible to determine the en echelon geometry of the Samambaia fault, which is ~63 km long, 13 km deep, presents NE-SW trend and strong dip to NW. Sedimentfilled faults in granite rocks yielded Optically Stimulated Luminescence (OSL) and Single-Aliquot Regeneration (SAR) ages at 8.000 - 9.000, 11.000 - 15.000, 16.000 - 24.000, 37.000 - 45.500, 53.609 - 67.959 e 83.000 - 84.000 yr BP. The analysis of the ductile fabric in the João Câmara area indicate that the regional foliation is NE-SW-oriented (032o - 042o), which coincides with the orientation of the epicenters and Si-rich veins. The collective evidence points to reactivation of preexisting structures. Paleoseismological data suggest paleoseismic activity much higher than the one indicated by the short historical and instrumental record

Identification of Staphylococcus saprophyticus isolated from patients with urinary tract infection using a simple set of biochemical tests correlating with 16S-23S interspace region molecular weight patterns

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Celecoxib treatment does not alter recruitment and activation of osteoclasts in the initial phase of experimental tooth movement

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Histomorphometric evaluation of periodontal compression and tension sides during orthodontic tooth movement in rats

OBJECTIVE: The purpose of this study was to evaluate the thickness of the periodontal ligament of rat molars during orthodontic tooth movement (OTM). METHODS: Thirty Wistar rats were divided into three groups of 10 animals each: GI, GII and GIII and the mice were euthanized at 7, 14 and 21 days, respectively. Experimental subjects were compared to their respective controls by the Mann-Whitney test. Comparison of values between compression and tension sides were performed during the same and different time periods through Analysis of Variance (ANOVA), Kruskal-Wallis test and, subsequently, Tukey's test. RESULTS: Groups GI and GII showed decreased PDL size in the apical regions of the mesiobuccal root and in the cervical region of the distobuccal root. There was also an increased PDL in the cervical regions of the mesiobuccal root, apical region of the distobuccal root and middle region of both roots. CONCLUSION: The reduction and increase in PDL size were seen in the same root, which characterizes tooth inclination. The apical, middle and cervical regions were compared with one another in each time period and at three times: 7, 14 and 21 days. They were also compared in each region, confirming a tipping movement in GI and GII and a gradual decreased intensity between GI to GII, reaching normal dimension in GIII.

Comparison of the occlusal vertical dimension after processing complete dentures made with lingualized balanced occlusion and conventional balanced occlusion

Statement of problem. An increase in occlusal vertical dimension (OVD) may occur after processing complete dentures. Although many factors that generate this change are known, no information is available in the dental literature regarding the effect that the occlusal scheme may have on the change in OVD.Purpose. This in vitro study compared the increase in OVD, after processing, between complete dentures with teeth arranged in lingualized balanced occlusion and conventional balanced occlusion.Material and methods. Thirty sets of complete dentures were evaluated as follows: 15 sets of complete dentures were arranged in conventional balanced occlusion (control) and 15 sets of complete dentures were arranged in lingualized balanced occlusion. All dentures were compression molded with a long polymerization cycle. The occlusal vertical dimension was measured with a micrometer (mm) before and after processing each set of dentures. Data were analyzed using an independent t test (alpha=.05).Results. The mean increase in the OVD, after processing, was 0.87 +/- 0.21 mm for the control group and 0.90 +/- 0.27 mm for the experimental group. There was no significant difference between the groups.Conclusion. After processing, dentures set in lingualized balanced occlusion showed an increase in OVD similar to those set in conventional balanced occlusion.

Effect of compression load and temperature on thermomechanical tests for gutta-percha and Resilon (R)

Tanomaru-Filho M, Silveira GF, Reis JMSN, Bonetti-Filho I, Guerreiro-Tanomaru JM. Effect of compression load and temperature on thermomechanical tests for gutta-percha and Resilon (R). International Endodontic Journal, 44, 1019-1023, 2011.Aim To analyse a method used to evaluate the thermomechanical properties of gutta-percha and Resilon at different temperatures and compression loads.Methodology Two hundred and seventy specimens measuring 10 mm in diameter and 1.5 mm in height were made from the following materials: conventional gutta-percha (GCO). thermoplastic gutta-percha (GTP) and Resilon (R) cones (RE). After 24 h, the specimens were placed in water at 50 degrees C. 60 degrees C or 70 degrees C for 60 s. After that, specimens were placed between two glass slabs, and loads weighing 1.0, 3.0 or 5.0 kg were applied. Images of the specimens were digitized before and after the test and analysed using imaging software to determine their initial and final areas. The thermomechanical property of each material was determined by the difference between the initial and final areas of the specimens. Data were subjected to ANOVA and SNK tests at 5% significance. To verify a possible correlation between the results of the materials, linear regression coefficients (r) were calculated.Results Data showed higher flow area values for RE under all compression loads at 70 degrees C and under the 5.0 kg load at 60 degrees C (P < 0.05). Regarding gutta-percha, GTP showed higher flow under loads weighing 3.0 and 5.0 kg. at 60 and 70 degrees C (P < 0.05). GCO presented higher flow at 70 degrees C with a load of 5.0 kg. Regression analyses showed a poor linear correlation amongst the results of the materials under the different experimental conditions.Conclusion Gutta-percha and Resilon (R) cones require different compression loads and temperatures for evaluation of their thermomechanical properties. For all materials, the greatest flow occurred at 70 degrees C under a load of 5.0 kg: therefore. these parameters may be adopted when evaluating endodontic tilling materials.