Multiple paths extraction in images using a constrained expanded trellis

Single shortest path extraction algorithms have been used in a number of areas such as network flow and image analysis. In image analysis, shortest path techniques can be used for object boundary detection, crack detection, or stereo disparity estimation. Sometimes one needs to find multiple paths as opposed to a single path in a network or an image where the paths must satisfy certain constraints. In this paper, we propose a new algorithm to extract multiple paths simultaneously within an image using a constrained expanded trellis (CET) for feature extraction and object segmentation. We also give a number of application examples for our multiple paths extraction algorithm.

Trajetórias de vida : lembranças, caminhos e constituições dos saberes docentes de professores de Educação Física = Paths and trajectories of life : memories, paths and establishment of teaching knowledge of Physical Education Professors

Universidade Estadual de Campinas . Faculdade de Educação Física

Brazilian foreign policy: Old and new paths as regards institutional aspects, multilateralism and foreign policy towards the South

This paper emphasizes the important changes in Brazilian foreign policy after Luiz Inacio Lula da Silva took tip the power in 2002. The paper defends the idea that it is not possible to argue that there were deep changes in comparison to Cardoso's administration. However, evidence shows that new things are happening as regards the design of a more active and clear foreign action line which led to institutional changes and to more incisive multilateral paths. This results both from the political profile of the direct operators of foreign policy and the aims of lite presidential diplomacy, The hypothesis dealt with on this paper consists on the fact that Lula's administration has not fully broken with the old administration practices, however the aims of global and regional integration are being plotted more clearly and with a higher degree of activism. This becomes clear in three aspects of the Brazilian foreign policy: the institutional framework, the practice of multilateralism and the foreign policy towards the South, the three topics analyzed in this paper.

Communication structure of cortical networks

Large-scale cortical networks exhibit characteristic topological properties that shape communication between brain regions and global cortical dynamics. Analysis of complex networks allows the description of connectedness, distance, clustering, and centrality that reveal different aspects of how the network's nodes communicate. Here, we focus on a novel analysis of complex walks in a series of mammalian cortical networks that model potential dynamics of information flow between individual brain regions. We introduce two new measures called absorption and driftness. Absorption is the average length of random walks between any two nodes, and takes into account all paths that may diffuse activity throughout the network. Driftness is the ratio between absorption and the corresponding shortest path length. For a given node of the network, we also define four related measurements, namely in-and out-absorption as well as in-and out-driftness, as the averages of the corresponding measures from all nodes to that node, and from that node to all nodes, respectively. We find that the cat thalamo-cortical system incorporates features of two classic network topologies, Erdos-Renyi graphs with respect to in-absorption and in-driftness, and configuration models with respect to out-absorption and out-driftness. Moreover, taken together these four measures separate the network nodes based on broad functional roles (visual, auditory, somatomotor, and frontolimbic).

Pheromone paths attached to the substrate in meliponine bees: helpful but not obligatory for recruitment success

In contrast to marking of the location of resources or sexual partners using single-spot pheromone sources, pheromone paths attached to the substrate and assisting orientation are rarely found among flying organisms. However, they do exist in meliponine bees (Apidae, Apinae, Meliponini), commonly known as stingless bees, which represent a group of important pollinators in tropical forests. Worker bees of several Neotropical meliponine species, especially in the genus Scaptotrigona Moure 1942, deposit pheromone paths on substrates between highly profitable resources and their nest. In contrast to past results and claims, we find that these pheromone paths are not an indispensable condition for successful recruitment but rather a means to increase the success of recruiters in persuading their nestmates to forage food at a particular location. Our results are relevant to a speciation theory in scent path-laying meliponine bees, such as Scaptotrigona. In addition, the finding that pheromone path-laying bees are able to recruit to food locations even across barriers such as large bodies of water affects tropical pollination ecology and theories on the evolution of resource communication in insect societies with a flying worker caste.

Increasing the efficiency of solute leaching: impacts of flow interruption with drainage of the "preferential flow paths"

Most soils contain preferential flow paths that can impact on solute mobility. Solutes can move rapidly down the preferential flow paths with high pore-water velocities, but can be held in the less permeable region of the soil matrix with low pore-water velocities, thereby reducing the efficiency of leaching. In this study, we conducted leaching experiments with interruption of the flow and drainage of the main flow paths to assess the efficiency of this type of leaching. We compared our experimental results to a simple analytical model, which predicts the influence of the variations in concentration gradients within a single spherical aggregate (SSA) surrounded by preferential flow paths on leaching. We used large (length: 300 mm, diameter: 216 mm) undisturbed field soil cores from two contrasting soil types. To carry out intermittent leaching experiments, the field soil cores were first saturated with tracer solution (CaBr2), and background solution (CaCl2) was applied to mimic a leaching event. The cores were then drained at 25- to 30-cm suction to empty the main flow paths to mimic a dry period during which solutes could redistribute within the undrained region. We also conducted continuous leaching experiments to assess the impact of the dry periods on the efficiency of leaching. The flow interruptions with drainage enhanced leaching by 10-20% for our soils, which was consistent with the model's prediction, given an optimised equivalent aggregate radius for each soil. This parameter quantifies the time scales that characterise diffusion within the undrained region of the soil, and allows us to calculate the duration of the leaching events and interruption periods that would lead to more efficient leaching. Application of these methodologies will aid development of strategies for improving management of chemicals in soils, needed in managing salts in soils, in improving fertiliser efficiency, and in reclaiming contaminated soils. (C) 2000 Elsevier Science B.V. All rights reserved.

Numerical investigations of flow and energy fields near a thermoacoustic couple

The flow field and the energy transport near thermoacoustic couples are simulated using a 2D full Navier-Stokes solver. The thermoacoustic couple plate is maintained at a constant temperature; plate lengths, which are short and long compared with the particle displacement lengths of the acoustic standing waves, are tested. Also investigated are the effects of plate spacing and the amplitude of the standing wave. Results are examined in the form of energy vectors, particle paths, and overall entropy generation rates. These show that a net heat-pumping effect appears only near the edges of thermoacoustic couple plates, within about a particle displacement distance from the ends. A heat-pumping effect can be seen even on the shortest plates tested when the plate spacing exceeds the thermal penetration depth. It is observed that energy dissipation near the plate increases quadratically as the plate spacing is reduced. The results also indicate that there may be a larger scale vortical motion outside the plates which disappears as the plate spacing is reduced. (C) 2002 Acoustical Society of America.

Longitudinal study of veterinarians from entry to the veterinary course to ten years after graduation: career paths

Objective To map out the career paths of veterinarians during their first 10 years after graduation, and to determine if this could have been predicted at entry to the veterinary course. Design Longitudinal study of students who started their course at The University of Queensland in 1985 and 1986, and who completed questionnaires in their first and fifth year as students, and in their second, sixth and eleventh year as veterinarians. Methods Data from 129 (96%) questionnaires completed during the eleventh year after graduation were coded numerically then analysed, together with data from previous questionnaires, with SAS System 7 for Windows 95. Results Ten years after they graduated, 80% were doing veterinary work, 60% were in private practice, 40% in small animal practice and 18% in mixed practice. The equivalent of 25% of the working time of all females was taken up by family duties. When part-time work was taken into account, veterinary work constituted the equivalent of 66% of the group working full-time. That 66% consisted of 52% on small animals, 7% on horses, 6% on cattle/sheep and 1% on pigs/poultry. Those who had grown up on farms with animals were twice as likely to be working with farm animals as were those from other backgrounds. Forecasts made on entry to the veterinary course were of no value in predicting who would remain in mixed practice. Conclusions Fewer than one-fifth of graduates were in mixed practice after 10 years, but the number was higher for those who grew up on farms with animals. Forecasts that may be made at interview before entry to the course were of little value in predicting the likelihood of remaining in mixed veterinary practice.

Desenvolvimento de módulos para planeamento e controlo de execução de missões de veículos aéreos não tripulados

Com a evolução da tecnologia, os UAVs (unmanned aerial vehicles) são cada vez mais utilizados, não só em missões de risco para o ser Humano, mas também noutro tipo de missões, como é o caso de missões de inspeção, vigilância, busca e salvamento. Isto devese ao baixo custo das plataformas assim como à sua enorme fiabilidade e facilidade de operação. Esta dissertação surge da necessidade de aumentar a autonomia dos UAVs do projeto PITVANT (Projeto de Investigação e Tecnologia em Veículos Aéreos Não Tripulados), projeto de investigação colaborativa entre a AFA (Academia da Força Aérea) e a FEUP (Faculdade de Engenharia da Universidade do Porto), relativamente ao planeamento de trajetórias entre dois pontos no espaço, evitando os obstáculos que intersetem o caminho. Para executar o planeamento da trajetória mais curta entre dois pontos, foi implementado o algoritmo de pesquisa A*, por ser um algoritmo de pesquisa de soluções ótimas. A área de pesquisa é decomposta em células regulares e o centro das células são os nós de pesquisa do A*. O tamanho de cada célula é dependente da dinâmica de cada aeronave. Para que as aeronaves não colidam com os obstáculos, foi desenvolvido um método numérico baseado em relações trigonométricas para criar uma margem de segurança em torno de cada obstáculo. Estas margens de segurança são configuráveis, sendo o seu valor por defeito igual ao raio mínimo de curvatura da aeronave à velocidade de cruzeiro. De forma a avaliar a sua escalabilidade, o algoritmo foi avaliado com diferentes números de obstáculos. As métricas utilizadas para avaliação do algoritmo foram o tempo de computação do mesmo e o comprimento do trajeto obtido. Foi ainda comparado o desempenho do algoritmo desenvolvido com um algoritmo já implementado, do tipo fast marching.

Periodic paths on nonautonomous graphs

We define nonautonomous graphs as a class of dynamic graphs in discrete time whose time-dependence consists in connecting or disconnecting edges. We study periodic paths in these graphs, and the associated zeta functions. Based on the analytic properties of these zeta functions we obtain explicit formulae for the number of n-periodic paths, as the sum of the nth powers of some specific algebraic numbers.