Fast stereo matching by iterated dynamic programming and quadtree subregioning

The application of energy minimisation methods for stereo matching has been demonstrated to produce high quality disparity maps. However the majority of these methods are known to be computationally expensive, requiring minutes or even hours of computation. We propose a fast minimisation scheme that produces strongly competitive results for significantly reduced computation, requiring only a few seconds of computation. In this paper, we present our iterated dynamic programming algorithm along with a quadtree subregioning process for fast stereo matching.

Protein sequence threading, the alignment problem, and a two-step strategy

Conventionally, protein structure prediction via threading relies on some nonoptimal method to align a protein sequence to each member of a library of known structures. We show how a score function (force field) can be modified so as to allow the direct application of a dynamic programming algorithm to the problem. This involves an approximation whose damage can be minimized by an optimization process during score function parameter determination. The method is compared to sequence to structure alignments using a more conventional pair-wise score function and the frozen approximation. The new method produces results comparable to the frozen approximation, but is faster and has fewer adjustable parameters. It is also free of memory of the template's original amino acid sequence, and does not suffer from a problem of nonconvergence, which can be shown to occur with the frozen approximation. Alignments generated by the simplified score function can then be ranked using a second score function with the approximations removed. (C) 1999 John Wiley & Sons, Inc.

Wurst: a protein threading server with a structural scoring function, sequence profiles and optimized substitution matrices

Wurst is a protein threading program with an emphasis on high quality sequence to structure alignments (http://www.zbh.uni-hamburg.de/wurst). Submitted sequences are aligned to each of about 3000 templates with a conventional dynamic programming algorithm, but using a score function with sophisticated structure and sequence terms. The structure terms are a log-odds probability of sequence to structure fragment compatibility, obtained from a Bayesian classification procedure. A simplex optimization was used to optimize the sequence-based terms for the goal of alignment and model quality and to balance the sequence and structural contributions against each other. Both sequence and structural terms operate with sequence profiles.

Recruitment of single human low-threshold motor units with increasing loads at different muscle lengths

We investigated the recruitment behaviour of low threshold motor units in flexor digitorum superficialis by altering two biomechanical constraints: the load against which the muscle worked and the initial muscle length. The load was increased using isotonic (low load), loaded dynamic (intermediate load) and isometric (high load) contractions in two studies. The initial muscle position reflected resting muscle length in series A, and a longer length with digit III fully extended in series B. Intramuscular EMG was recorded from 48 single motor units in 10 experiments on five healthy subjects, 21 units in series A and,27 in series B, while subjects performed ramp up, hold and ramp down contractions. Increasing the load on the muscle decreased the force, displacement and firing rate of single motor units at recruitment at shorter muscle lengths (P < 0.001, dependent t-test). At longer muscle lengths this recruitment pattern was observed between loaded dynamic and isotonic contractions, but not between isometric and loaded dynamic contractions. Thus, the recruitment properties of single motor units in human flexor digitorum superficialis are sensitive to changes in both imposed external loads and the initial length of the muscle. (C) 2003 Elsevier Ltd. All rights reserved.

Dynamic breast MRI: Image registration and its impact on enhancement curve estimation

A novel algorithm for performing registration of dynamic contrast-enhanced (DCE) MRI data of the breast is presented. It is based on an algorithm known as iterated dynamic programming originally devised to solve the stereo matching problem. Using artificially distorted DCE-MRI breast images it is shown that the proposed algorithm is able to correct for movement and distortions over a larger range than is likely to occur during routine clinical examination. In addition, using a clinical DCE-MRI data set with an expertly labeled suspicious region, it is shown that the proposed algorithm significantly reduces the variability of the enhancement curves at the pixel level yielding more pronounced uptake and washout phases.

Optimal design of a regenerative dynamic dynamometer using genetic algorithms

This paper presents an approach for optimal design of a fully regenerative dynamic dynamometer using genetic algorithms. The proposed dynamometer system includes an energy storage mechanism to adaptively absorb the energy variations following the dynamometer transients. This allows the minimum power electronics requirement at the mains power supply grid to compensate for the losses. The overall dynamometer system is a dynamic complex system and design of the system is a multi-objective problem, which requires advanced optimisation techniques such as genetic algorithms. The case study of designing and simulation of the dynamometer system indicates that the genetic algorithm based approach is able to locate a best available solution in view of system performance and computational costs.

The importance of wet-powder dynamic mechanical properties in understanding granulation

Granule impact deformation has long been recognised as important in determining whether or not two colliding granules will coalesce. Work in the last 10 years has highlighted the fact that viscous effects are significant in granulation. The relative strengths of different formulations can vary with strain rate. Therefore, traditional strength measurements made at pseudo-static conditions give no indication, even qualitatively, of how materials will behave at high strain rates, and hence are actually misleading when used to model granule coalescence. This means that new standard methods need to be developed for determining the strain rates encountered by granules inside industrial equipment and also for measuring the mechanical properties of granules at these strain rates. The constitutive equations used in theoretical models of granule coalescence also need to be extended to include strain-rate dependent components.

Review of Contact and Dynamic Phenomena in Cold Roll Forming

This review reflects the state of the art in study of contact and dynamic phenomena occurring in cold roll forming. The importance of taking these phenomena into account is determined by significant machine time and tooling costs spent on worn out forming rolls replacement and equipment adjustment in cold roll forming. Predictive modelling of the tool wear caused by contact and dynamic phenomena can reduce the production losses in this technological process.

On the threshold of forgetting: Amnesiac identities and the Brazilian capital

Centuries after Locke asserted the importance of memory to identity, Freudian psychology argued that what was forgotten was of equal importance as to what was remembered. The closing decades of the nineteenth century saw a rising interest in the nature of forgetting, resulting in a reassessment and newfound distrust of the long revered faculty of memory. The relationship between memory and identity was inverted, seeing forgetting also become a means for forging identity. This newfound distrust of memory manifested in the writings of Nietzsche who in 1874 called for society to learn to feel unhistorically and distance itself from the past - in what was essentially tantamount to a cultural forgetting. Following the Nietzschean call, the architecture of Modernism was also compelled by the need to 'overcome' the limits imposed by history. This paper examines notions of identity through the shifting boundaries of remembering and forgetting, with particular reference to the construction of Brazilian identity through the ‘repression’ of history and memory in the design of the Brazilian capital. Designed as a forward-looking modernist utopia, transcending the limits imposed by the country's colonial heritage, the design for Brasilia exploited the anti-historicist agenda of modernism to emancipate the country from cultural and political associations with the Portuguese Empire. This paper examines the relationship between place, memory and forgetting through a discussion of the design for Brasilia.

Embedded Voxel Colouring

The reconstruction of a complex scene from multiple images is a fundamental problem in the field of computer vision. Volumetric methods have proven to be a strong alternative to traditional correspondence-based methods due to their flexible visibility models. In this paper we analyse existing methods for volumetric reconstruction and identify three key properties of voxel colouring algorithms: a water-tight surface model, a monotonic carving order, and causality. We present a new Voxel Colouring algorithm which embeds all reconstructions of a scene into a single output. While modelling exact visibility for arbitrary camera locations, Embedded Voxel Colouring removes the need for a priori threshold selection present in previous work. An efficient implementation is given along with results demonstrating the advantages of posteriori threshold selection.

Dynamic Similarity and Scale Effects Affecting Air Bubble Entrainment in Hydraulic Jumps

In an open channel, the transition from super- to sub-critical flow is a flow singularity (the hydraulic jump) characterised by a sharp rise in free-surface elevation, strong turbulence and air entrainment in the roller. A key feature of the hydraulic jump flow is the strong free-surface aeration and air-water flow turbulence. In the present study, similar experiments were conducted with identical inflow Froude numbers Fr1 using a geometric scaling ratio of 2:1. The results of the Froude-similar experiments showed some drastic scale effects in the smaller hydraulic jumps in terms of void fraction, bubble count rate and bubble chord time distributions. Void fraction distributions implied comparatively greater detrainment at low Reynolds numbers yielding some lesser aeration of the jump roller. The dimensionless bubble count rates were significantly lower in the smaller channel, especially in the mixing layer. The bubble chord time distributions were quantitatively close in both channels, and they were not scaled according to a Froude similitude. Simply the hydraulic jump remains a fascinating two-phase flow motion that is still poorly understood.

Dynamic processes in contingent valuation: A case study involving the mahogany glider

This paper reports the results of an experiment involving a sample of 204 members of the public who were assessed on three occasions about their willingness to pay for the conservation of the mahogany glider. They were asked this question prior to information being provided to them about the glider and other focal wildlife species; after such information was provided, and finally after participants had had an opportunity to see live specimens of this glider. The mean willingness to pay of the relevant samples are compared and found to show significant variations. Theories are considered that help explain the dynamics of these variations. Serious concerns are raised about the capacity of information provision to reveal ‘true’ contingent valuations of public goods.

Regulation of photosynthetic pigments in micro-algae by multiple environmental factors: a dynamic balance hypothesis

Environmental effects on the concentration of photosynthetic pigments in micro-algae can be explained by dynamics of photosystem synthesis and deactivation. A model that couples photosystem losses to the relative cellular rates of energy harvesting (light absorption) and assimilation predicts optimal concentrations of light-harvesting pigments and balanced energy flow under environmental conditions that affect light availability and metabolic rates. Effects of light intensity, nutrient supply and temperature on growth rate and pigment levels were similar to general patterns observed across diverse micro-algal taxa. Results imply that dynamic behaviour associated with photophysical stress, and independent of gene regulation, might constitute one mechanism for photo-acclimation of photosynthesis.

An improved seeded region growing algorithm

Recently Adams and Bischof (1994) proposed a novel region growing algorithm for segmenting intensity images. The inputs to the algorithm are the intensity image and a set of seeds - individual points or connected components - that identify the individual regions to be segmented. The algorithm grows these seed regions until all of the image pixels have been assimilated. Unfortunately the algorithm is inherently dependent on the order of pixel processing. This means, for example, that raster order processing and anti-raster order processing do not, in general, lead to the same tessellation. In this paper we propose an improved seeded region growing algorithm that retains the advantages of the Adams and Bischof algorithm fast execution, robust segmentation, and no tuning parameters - but is pixel order independent. (C) 1997 Elsevier Science B.V.

Two dimensional computational fluid dynamic models for waste stabilisation ponds

Traditional waste stabilisation pond (WSP) models encounter problems predicting pond performance because they cannot account for the influence of pond features, such as inlet structure or pond geometry, on fluid hydrodynamics. In this study, two dimensional (2-D) computational fluid dynamics (CFD) models were compared to experimental residence time distributions (RTD) from literature. In one of the-three geometries simulated, the 2-D CFD model successfully predicted the experimental RTD. However, flow patterns in the other two geometries were not well described due to the difficulty of representing the three dimensional (3-D) experimental inlet in the 2-D CFD model, and the sensitivity of the model results to the assumptions used to characterise the inlet. Neither a velocity similarity nor geometric similarity approach to inlet representation in 2-D gave results correlating with experimental data. However. it was shown that 2-D CFD models were not affected by changes in values of model parameters which are difficult to predict, particularly the turbulent inlet conditions. This work suggests that 2-D CFD models cannot be used a priori to give an adequate description of the hydrodynamic patterns in WSP. (C) 1998 Elsevier Science Ltd. All rights reserved.