Extraction of Building Roof Contours From LiDAR Data Using a Markov-Random-Field-Based Approach

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

Search schemes for random optimization algorithms that preserve the asymptotic distribution

Markovian algorithms for estimating the global maximum or minimum of real valued functions defined on some domain Omega subset of R-d are presented. Conditions on the search schemes that preserve the asymptotic distribution are derived. Global and local search schemes satisfying these conditions are analysed and shown to yield sharper confidence intervals when compared to the i.i.d. case.

Strain differentiation of Trichophyton rubrum by random amplification of polymorphic DNA (RAPD)

Trichophyton rubrum é um importante agente causal de dermatomicose. Os métodos de tipagem molecular têm sido recentemente desenvolvidos para responder questões sobre epidemiologia e auxiliar no esclarecimento de recidivas, após o tratamento. As seqüências aleatórias 1- (5'-d[GGTGCGGGAA]-3') e 6- (5'-d[CCCGTCAGCA]-3') foram usadas para tipagem molecular deste fungo por RAPD produzindo variabilidade intraespecífica. Cinco padrões foram observados entre os 10 isolados de T. rubrum, com ambas as seqüências. Foi concluído que a análise por RAPD pode ser utilizada para estudos epidemiológicos.

Identification of a gene encoding adaptin-like protein in the Paracoccidioides brasiliensis genome by random amplified polymorphic DNA analysis

Paracoccidioides brasiliensis isolates are not homogeneous in their patterns of pathogenicity in animals and adhesion to epithelial cells. During this investigation, genotypic differences were observed between two samples of P. brasiliensis strain 18 yeast phase (Pbl 8) previously cultured many times, one taken before (Pb18a) and the other after (Pb18b) animal inoculation. Random amplified polymorphic DNA analysis using the primer OPJ4 distinguished Pb18b from Pbl Ba by one 308 bp DNA fragment, which after cloning and sequencing was shown to encode a polypeptide sequence homologous to the protein beta-adaptin. It is suggested, by comparison to other micro-organisms, that this protein might play an important role in the virulence of P. brasiliensis. This result demonstrates the influence of in vitro subculturing on the genotype of this organism.

Signal-flow graphs: Direct method of reduction and MATLAB implementation

Block diagrams and signal-flow graphs are used to represent and to obtain the transfer function of interconnected systems. The reduction of signal-flow graphs is considered simpler than the reduction of block diagrams for systems with complex interrelationships. Signal-flow graphs reduction can be made without graphic manipulations of diagrams, and it is attractive for a computational implementation. In this paper the authors propose a computational method for direct reduction of signal-flow graphs. This method uses results presented in this paper about the calculation of literal determinants without symbolic mathematics tools. The Cramer's rule is applied for the solution of a set of linear equations, A program in MATLAB language for reduction of signal-flow graphs with the proposed method is presented.

O problema do Hiker Dice em tabuleiro compacto: um estudo algorítmico

The Hiker Dice was a game recently proposed in a software designed by Mara Kuzmich and Leonardo Goldbarg. In the game a dice is responsible for building a trail on an n x m board. As the dice waits upon a cell on the board, it prints the side that touches the surface. The game shows the Hamiltonian Path Problem Simple Maximum Hiker Dice (Hidi-CHS) in trays Compact Nth , this problem is then characterized by looking for a Hamiltonian Path that maximize the sum of marked sides on the board. The research now related, models the problem through Graphs, and proposes two classes of solution algorithms. The first class, belonging to the exact algorithms, is formed by a backtracking algorithm planed with a return through logical rules and limiting the best found solution. The second class of algorithms is composed by metaheuristics type Evolutionary Computing, Local Ramdomized search and GRASP (Greed Randomized Adaptative Search). Three specific operators for the algorithms were created as follows: restructuring, recombination with two solutions and random greedy constructive.The exact algorithm was teste on 4x4 to 8x8 boards exhausting the possibility of higher computational treatment of cases due to the explosion in processing time. The heuristics algorithms were tested on 5x5 to 14x14 boards. According to the applied methodology for evaluation, the results acheived by the heuristics algorithms suggests a better performance for the GRASP algorithm

Comparison between human and armadillo Paracoccidioides brasiliensis isolates by random amplified polymorphic DNA analysis

Sixty-three Paracoccidioides brasiliensis isolates obtained from three nine-banded armadillos (Dasypus novem-cinctus), one Amazonian armadillo's and 19 clinical isolates were compared by random amplified polymorphic DNA analysis with the primer OPG-19. The isolates were divided into three major clusters, I, II and III. Coincidences between human and armadillo isolates were observed in clusters I and II. Cluster III consisted only of armadillos' isolates. The results suggested that (I) humans may acquire P. brasiliensis infection by contact with armadillo's environment, (II) there may be P. brasiliensis genotypes peculiar to the animal, and (III) individual armadillos may be infected with P brasiliensis cells with different genotypes.

Low-level laser therapy (670 nm) on viability of random skin flap in rats

This study investigated the effects of 670 nm laser, at different fluences, on the viability of skin flap in rats. One hundred male animals were used. The animals were divided into control group; group treated with 3 J/cm(2); group treated with 6 J/cm(2); group treated with 12 J/cm(2) and group treated with 24 J/cm(2). The skin flap was made on the backs of all animals studied, with a plastic sheet interposed between the flap and the donor site. Laser irradiation was done immediately after the surgery and on days 1, 2, 3 and 4 after surgery. The percentage of necrosis of the flap was calculated at the 7th postoperative day. Additionally, a sample of each flap was collected to enable us to count the blood vessels. Treated animals showed a statistically significant smaller area of necrosis than did the control group. The necrosis in the treated groups was 41.82% (group 2), 36.51% (group 3), 29.45% (group 4) and 20.37% (group 5). We also demonstrated that laser irradiation at 670 nm, at all doses used, had a stimulatory effect on angiogenesis. Our study showed that the 670 nm laser was efficient to increase the viability of the skin flap, at all fluences used, with a tendency of reaching better results at higher doses.