Architecture and algorithms for tracking football players with multiple cameras

A system architecture and method for tracking people is presented for a sports application. The system input is video data from static cameras with overlapping fields-of-view at a football stadium. The output is the real-world, real-time positions of football players during a match. The system comprises two processing stages, operating on data from first a single camera and then multiple cameras. The organisation of processing is designed to achieve sufficient synchronisation between cameras, using a request-response pattern, invoked by the second stage multi-camera tracker. The single-view processing includes change detection against an adaptive background and image-plane tracking to improve the reliability of measurements of occluded players. The multiview process uses Kalman trackers to model the player position and velocity, to which the multiple measurements input from the single-view stage are associated. Results are demonstrated on real data.     

The effects of a monetary alternative on marijuana self-administration

We have used a variety of methods to characterize the genome of the archaeon Methanosarcina thermophila TM-1. Pulsed-field gel analysis indicates a genome size of 2.8 Mb. We have constructed a bacterial artificial chromosome (BAC) library of M. thermophila and have used it to generate physical maps for this organism. The library is made up of 384 clones with an average insert size of 58 kb representing 8.0 genome equivalents. The utility of the library for low-resolution physical mapping was shown by identifying NotI linking clones and using these to order the NotI macrorestriction fragments of M. thermophila into a 2.8 Mb map. Hybridization of nine single copy genes and a 16S rRNA sequence to these macrorestriction fragments forms the basis for the first genetic map in this organism. High-resolution physical maps, consisting of overlapping clones, have been created using HindIII fingerprints of BAC clones. In this way, we identified a minimal path of five clones that span a 270 kb NotI fragment. The ease of manipulating BAC clones makes the BAC system an excellent choice for the construction of low-resolution and high-resolution physical and genetic maps of archaeal genomes. It also provides a substrate for future genome-sequencing efforts.     

Study of the nutrient distribution in root tips of the tropical forage Brachiaria

A Brachiaria breeding project is being conducted at CIAT, Colombia to combine acid soil adaptation of B. decumbens with other favourable traits of Brachiaria species that are less adapted to acid soils. Micro-PIXE was applied to investigate nutrient uptake and distribution in root tips of different species grown in hydroponic culture under control and simulated acid soil stress conditions. Different sample measurement approaches were evaluated, including: (1) linear scans with single point measurements along the root axis; (2) mapping of whole root tips; and (3) mapping of root cross sections. Different tissue types could be distinguished on the base of differences in nutrient concentrations and/or Al stress. Al, if supplied under nutrient stress conditions, increased P accumulation in the central vascular tissue of the meristematic and elongation zone of B. decumbens and B. brizantha. Furthermore, a negative correlation was found between Al and Cl accumulation in the root cap of B. decumbens.     

Effects of age on cardiovascular responses to adrenaline in man

Sensitivity to toxicants is a major criterion for selecting organisms for bioassay testing. If a sensitive species is also abundant and occupies a role as prey for many other species within a community, then the species become a valuable tool in environmental monitoring. These features apply to larval midge Chironomus petiolatus in freshwater environments of central Chile. The youngest larval instar is the most sensitive and presents the additional feature of lower survival within control arenas, making it more difficult to discern toxicant-related mortality from background mortality. In this work, we perform acute bioassays with the three larval stages of C. petiolatus and K2Cr2O7 as reference toxicant, with the goal of selecting a particular instar as the best bioassay tool using two criteria: sensitivity and background mortality. Sensitivity is evaluated through Monte Carlo estimation of LC50 and background mortality through bootstrap resampling, and a final Bioassay Performance Index as the product of LC50 and background mortality. For this task we developed a new computationally intensive statistical algorithm. Results show that the best bioassay tool is not the youngest and most sensitive instar but an intermediate one.     

Polynomial-complexity deadlock avoidance policies for sequentialresource allocation systems

The development of efficient deadlock avoidance policies (DAPs) for sequential resource allocation systems (RASs) is a problem of increasing interest in the scientific community, largely because of its relevance to the design of large-scale flexibly automated manufacturing systems. Much of the work on this problem existing in the literature is focused on the so-called single-unit RAS model, which is the simplest model in the considered class of RASs. Furthermore, due to a well-established result stating that, even for single-unit RASs, the computation of the maximally permissive DAP is intractable (NP-hard), many researchers (including our group) have focused on obtaining good suboptimal policies which are computationally tractable (scalable) and provably correct. In the first part of the paper, it is shown, however, that for a large subset (in fact, a majority) of single-unit RASs, the optimal DAP can be obtained in real-time with a computational cost which is a polynomial function of the system size (i.e., the number of resource types and the distinct route stages of the processes running through the system). The implications of this result for the entire class of single-unit RASs are also explored. With a result on the design of optimal DAPs for single-unit RASs, the second part of the paper concentrates on the development of scalable and provably correct DAPs for the more general case of conjunctive RASs     

Infinite-dimensional convex optimization in optimal and robustcontrol theory

Many engineering problems can be shown to be equivalent to solving semidefinite programs (SPs), i.e., convex optimization problems involving linear matrix inequalities (LMIs). Powerful computation tools are available for such problems in the finite-dimensional case. However, the problems arising in optimal and robust control theory are often infinite dimensional, and so adequate computation tools are not available. The key to tackling such problems with finite computation tools is to have a primal-dual formulation of the problem without duality gap. In this paper we study infinite-dimensional SPs and present a lifting technique to recast SPs as parameterized linear programs (LPs). This enables the wealth of theoretical tools available for infinite-dimensional LPs to be extended to infinite-dimensional SPs. In particular, we develop some new sufficient conditions for the lack of a duality gap for infinite-dimensional SPs and give an exact characterization of the primal and dual problems for these cases. Both primal and dual problems are formed as infinite-dimensional SP problems, with finite truncations to each giving upper and lower bounds, respectively, on the exact solution to the infinite-dimensional problem. Thus, these results can form the basis of practical computation schemes for infinite-dimensional problems, which require only finite-dimensional computation tools. To illustrate the power of these tools we apply the results to two previously unsolved optimization problems, namely minimizing the l₁ norm of a closed-loop system subject to bounds on the frequency response magnitude at a finite number of points and/or bounds on the H₂ norm     

The held out wings (how) Drosophila gene encodes a putative RNA-binding protein involved in the control of muscular and cardiac activity

In an attempt to identify genes that are involved in Drosophila embryonic cardiac development, we have cloned and characterized a gene whose function is required late in embryogenesis to control heart rate and muscular activity. This gene has been named held out wings (how) because hypomorphic mutant alleles produce adult animals that have lost their ability to fly and that keep their wings horizontal at a 90 degree angle from the body axis. In contrast to the late phenotype observed in null mutants, the How protein is expressed early in the invaginating mesoderm and this expression is apparently under the control of twist. When the different mesodermal lineages segregate, the expression of How becomes restricted to the myogenic lineage, including the cardioblasts and probably all the myoblasts. Antibodies directed against the protein demonstrate that How is localized to the nucleus. how encodes a protein containing one KH-domain which has been implicated in binding RNA. how is highly related to the mouse quaking gene which plays a role at least in myelination and that could serve to link a signal transduction pathway to the control of mRNA metabolism. The properties of the how gene described herein suggest that this gene participates in the control of expression of as yet unidentified target mRNAs coding for proteins essential to cardiac and muscular activity.