A Geometric Approach to Slot Alignment in Wireless Sensor Networks

Traditionally, slotted communication protocols have employed guard times to delineate and align slots. These guard times may expand the slot duration significantly, especially when clocks are allowed to drift for longer time to reduce clock synchronization overhead. Recently, a new class of lightweight protocols for statistical estimation in wireless sensor networks have been proposed. This new class requires very short transmission durations (jam signals), thus the traditional approach of using guard times would impose significant overhead. We propose a new, more efficient algorithm to align slots. Based on geometrical properties of space, we prove that our approach bounds the slot duration by only a constant factor of what is needed. Furthermore, we show by simulation that this bound is loose and an even smaller slot duration is required, making our approach even more efficient.

Principality and Decidable Type Inference for Finite-Rank Intersection Types

Principality of typings is the property that for each typable term, there is a typing from which all other typings are obtained via some set of operations. Type inference is the problem of finding a typing for a given term, if possible. We define an intersection type system which has principal typings and types exactly the strongly normalizable λ-terms. More interestingly, every finite-rank restriction of this system (using Leivant's first notion of rank) has principal typings and also has decidable type inference. This is in contrast to System F where the finite rank restriction for every finite rank at 3 and above has neither principal typings nor decidable type inference. This is also in contrast to earlier presentations of intersection types where the status of these properties is not known for the finite-rank restrictions at 3 and above.Furthermore, the notion of principal typings for our system involves only one operation, substitution, rather than several operations (not all substitution-based) as in earlier presentations of principality for intersection types (of unrestricted rank). A unification-based type inference algorithm is presented using a new form of unification, β-unification.

Deformable Shape Detection and Description via Model-Based Region Grouping

A method for deformable shape detection and recognition is described. Deformable shape templates are used to partition the image into a globally consistent interpretation, determined in part by the minimum description length principle. Statistical shape models enforce the prior probabilities on global, parametric deformations for each object class. Once trained, the system autonomously segments deformed shapes from the background, while not merging them with adjacent objects or shadows. The formulation can be used to group image regions based on any image homogeneity predicate; e.g., texture, color, or motion. The recovered shape models can be used directly in object recognition. Experiments with color imagery are reported.

Fast, Reliable Head Tracking under Varying Illumination

An improved technique for 3D head tracking under varying illumination conditions is proposed. The head is modeled as a texture mapped cylinder. Tracking is formulated as an image registration problem in the cylinder's texture map image. To solve the registration problem in the presence of lighting variation and head motion, the residual error of registration is modeled as a linear combination of texture warping templates and orthogonal illumination templates. Fast and stable on-line tracking is then achieved via regularized, weighted least squares minimization of the registration error. The regularization term tends to limit potential ambiguities that arise in the warping and illumination templates. It enables stable tracking over extended sequences. Tracking does not require a precise initial fit of the model; the system is initialized automatically using a simple 2-D face detector. The only assumption is that the target is facing the camera in the first frame of the sequence. The warping templates are computed at the first frame of the sequence. Illumination templates are precomputed off-line over a training set of face images collected under varying lighting conditions. Experiments in tracking are reported.

Estimation and Prediction of Evolving Color Distributions for Skin Segmentation Under Varying Illumination

A novel approach for real-time skin segmentation in video sequences is described. The approach enables reliable skin segmentation despite wide variation in illumination during tracking. An explicit second order Markov model is used to predict evolution of the skin color (HSV) histogram over time. Histograms are dynamically updated based on feedback from the current segmentation and based on predictions of the Markov model. The evolution of the skin color distribution at each frame is parameterized by translation, scaling and rotation in color space. Consequent changes in geometric parameterization of the distribution are propagated by warping and re-sampling the histogram. The parameters of the discrete-time dynamic Markov model are estimated using Maximum Likelihood Estimation, and also evolve over time. Quantitative evaluation of the method was conducted on labeled ground-truth video sequences taken from popular movies.

Recursive Estimation of Motion and Planar Structure

A specialized formulation of Azarbayejani and Pentland's framework for recursive recovery of motion, structure and focal length from feature correspondences tracked through an image sequence is presented. The specialized formulation addresses the case where all tracked points lie on a plane. This planarity constraint reduces the dimension of the original state vector, and consequently the number of feature points needed to estimate the state. Experiments with synthetic data and real imagery illustrate the system performance. The experiments confirm that the specialized formulation provides improved accuracy, stability to observation noise, and rate of convergence in estimation for the case where the tracked points lie on a plane.

Inferring Body Pose without Tracking Body Parts

A novel approach for estimating articulated body posture and motion from monocular video sequences is proposed. Human pose is defined as the instantaneous two dimensional configuration (i.e., the projection onto the image plane) of a single articulated body in terms of the position of a predetermined set of joints. First, statistical segmentation of the human bodies from the background is performed and low-level visual features are found given the segmented body shape. The goal is to be able to map these, generally low level, visual features to body configurations. The system estimates different mappings, each one with a specific cluster in the visual feature space. Given a set of body motion sequences for training, unsupervised clustering is obtained via the Expectation Maximation algorithm. Then, for each of the clusters, a function is estimated to build the mapping between low-level features to 3D pose. Currently this mapping is modeled by a neural network. Given new visual features, a mapping from each cluster is performed to yield a set of possible poses. From this set, the system selects the most likely pose given the learned probability distribution and the visual feature similarity between hypothesis and input. Performance of the proposed approach is characterized using a new set of known body postures, showing promising results.

Index Trees for Efficient Deformable Shape-based Retrieval

An improved method for deformable shape-based image indexing and retrieval is described. A pre-computed index tree is used to improve the speed of our previously reported on-line model fitting method; simple shape features are used as keys in a pre-generated index tree of model instances. In addition, a coarse to fine indexing scheme is used at different levels of the tree to further improve speed while maintaining matching accuracy. Experimental results show that the speedup is significant, while accuracy of shape-based indexing is maintained. A method for shape population-based retrieval is also described. The method allows query formulation based on the population distributions of shapes in each image. Results of population-based image queries for a database of blood cell micrographs are shown.

3D Hand Pose Reconstruction Using Specialized Mappings

A system for recovering 3D hand pose from monocular color sequences is proposed. The system employs a non-linear supervised learning framework, the specialized mappings architecture (SMA), to map image features to likely 3D hand poses. The SMA's fundamental components are a set of specialized forward mapping functions, and a single feedback matching function. The forward functions are estimated directly from training data, which in our case are examples of hand joint configurations and their corresponding visual features. The joint angle data in the training set is obtained via a CyberGlove, a glove with 22 sensors that monitor the angular motions of the palm and fingers. In training, the visual features are generated using a computer graphics module that renders the hand from arbitrary viewpoints given the 22 joint angles. We test our system both on synthetic sequences and on sequences taken with a color camera. The system automatically detects and tracks both hands of the user, calculates the appropriate features, and estimates the 3D hand joint angles from those features. Results are encouraging given the complexity of the task.

Region Segmentation via Deformable Model-Guided Split and Merge

An improved method for deformable shape-based image segmentation is described. Image regions are merged together and/or split apart, based on their agreement with an a priori distribution on the global deformation parameters for a shape template. The quality of a candidate region merging is evaluated by a cost measure that includes: homogeneity of image properties within the combined region, degree of overlap with a deformed shape model, and a deformation likelihood term. Perceptually-motivated criteria are used to determine where/how to split regions, based on the local shape properties of the region group's bounding contour. A globally consistent interpretation is determined in part by the minimum description length principle. Experiments show that the model-based splitting strategy yields a significant improvement in segmention over a method that uses merging alone.

Genome-scale analyses of health-promoting bacteria: probiogenomics

The human body is colonized by an enormous population of bacteria (microbiota) that provides the host with coding capacity and metabolic activities. Among the human gut microbiota are health-promoting indigenous species (probiotic bacteria) that are commonly consumed as live dietary supplements. Recent genomics-based studies (probiogenomics) are starting to provide insights into how probiotic bacteria sense and adapt to the gastrointestinal tract environment. In this Review, we discuss the application of probiogenomics in the elucidation of the molecular basis of probiosis using the well-recognized model probiotic bacteria genera Bifidobacterium and Lactobacillus as examples.

Rallying to a cause: the plays of Zakes Mda 1979-1989

Zakes Mda, dubbed one of South Africa's most prolific playwrights, produced his richest and most powerful theatre work during the 70s and 80s. Ironically, it is only in the 90s that he has been acknowledged in his own country as one of its foremost dramatists - ironic since he has recently moved away from drama into the realms of fiction. Fortunately Mda has accumulated a worthy canon of dramatic works, spanning radio and film, as well as theatre, and there is no reason to believe that he will not return to play writing. Mda has worked extensively in theatre in various capacities but most notably in the area of theatre-for-development. For example, he worked as director with Maratholi Travelling Theatre in Lesotho, an experience which contributed, in part, towards his book "When People Play People: Development Communication Through Theatre". Mda's plays have been produced in the United States, Britain, Spain, France and Russia as well as in southern Africa. "The Nun's Romantic Story" has been translated into Castilian and Catalan and "We Shall Sing for the Fatherland" and "Dark Voices Ring" have both been translated into Russian and French. In South Africa he won the Merit Award of the Amstel Playwright of the Year Society for "We Shall Sing for the Fatherland" in 1978 and in 1979 he was Amstel Playright of the Year for "The Hill". For his novel "She Plays with the Darkness", he won the Sanlam Literary Award in 1995.

Exploiting the diverse microbial ecology of marine sponges

Marine sponges (phylum Porifera) are the oldest extant metazoan animals on earth and host large populations of symbiotic microbes: Bacteria, Archaea and unicellular Eukaryota. Those microbes play ecological functions which are essential to the health of the host including carbon, nitrogen and sulfur cycling as well as host defence through the production of bioactive secondary metabolites which protect against infection and predation. The diversity of sponge-associated microbes is remarkable with thousands of OTUs reported from individual sponge species. Amongst those populations are sponge-specific microbes which may be specific to sponges or specific to sponge species. While marine natural product discovery concerns many animal phyla, Porifera account for the largest proportion of novel compounds. Evidence suggests that many of these compounds are the products of symbiotic microbes. Descriptions of sponge-associated microbial community structures have been advanced by the development of next-generation sequencing technologies while the discovery and exploitation of sponge derived bioactive compounds has increased due to developments in sequence-based and function-based metagenomics. Here, we use pyrosequencing to describe the bacterial communities associated with two shallow, temperate water sponges (Raspailia ramosa and Stelligera stuposa) from Irish coastal waters and to describe the bacterial and archaeal communities of a single sponge species (Inflatella pellicula) from two different depths in deep waters in the Atlantic Ocean, including at a depth of 2900m, a depth far greater than that of any previous sequence-based sponge-microbe investigation. We identified diverse microbial communities in all sponges and the presence of sponge-specific taxa recruiting to previously described and novel spongespecific clusters. We also identified archaeal communities which dominated sponge-microbe communities. We demonstrate that sponge-associated microbial communities differ from seawater communities indicating host selection processes. We used sequence-based metagenomic techniques to identify genes of potential industrial and pharmacological interest in the metagenomes of various sponge species and functionbased metagenomic screening in an attempt to identify lipolytic and antibacterial activities from metagenomic clones from the metagenome of the marine sponge Stelletta normani. In addition we have cultured diverse bacterial species from sponge tissues, many of which display antimicrobial activities against clinically relevant bacterial and yeast test strains. Other isolates represent novel species in the genus Maribacter and require emendments to the description of that genus.

Fractionation and compositional studies of rabbit skeletal muscle membranes

The observations of Hooke (1665), Schleiden & Schwann (1839) and Virchow (1855) led to the identification of the cell as the basic structural unit of living material. In the intervening years, it has been firmly established that the chemical processes which underlie the proper functioning, development and reproduction of the organism are cellular activities. The development of the electron microscope has enabled cell structure to be studied in detail. A picture of the cell as an entity with a complex and highly organised internal structure has emerged from the work of Palade, Porter, Fernandez-Moran and many others. Although cells from different tissues and organisms differ in aspects of their structure and consequently in function, they have several features in common. A retentive membrane encloses a number of cell constituents, which include membrane-enclosed subcellular structures known as organelles. The cells of most tissues also contain a reticulum or system of branching tubules. The interplay of the biochemical activities of these structures enables the cell to function. Almost thirty years ago, Claude, Palade, Schneider, Hogeboom, de Duve and others set out to analytically fractionate the subcellular components obtained after the fragmentation of liver cells. This approach has become known as subcellular fractionation, and signalled a major conceptual breakthrough in biochemistry (reviewed by de Duve, 1964, 1967, 1971). The significance of this breakthrough has been underlined by the award of the 1974 Nobel Prize in Medicine to de Duve, Palade and Claude. This thesis is concerned with the application of subcellular fractionation techniques to the separation and characterisation of the membrane systems of the rabbit skeletal muscle cell.

Biodiscovery of natural products from microbes associated with Irish coastal sponges

Marine sponges have been an abundant source of new metabolites in recent years. The symbiotic association between the bacteria and the sponge has enabled scientists to access the bacterial diversity present within the bacterial/sponge ecosystem. This study has focussed on accessing the bacterial diversity in two Irish coastal marine sponges, namely Amphilectus fucorum and Eurypon major. A novel species from the genus Aquimarina has been isolated from the sponge Amphilectus fucorum. The study has also resulted in the identification of an α–Proteobacteria, Pseudovibrio sp. as a potential producer of antibiotics. Thus a targeted based approach to specifically cultivate Pseudovibrio sp. may prove useful for the development of new metabolites from this particular genus. Bacterial isolates from the marine sponge Haliclona simulans were screened for anti–fungal activity and one isolate namely Streptomyces sp. SM8 displayed activity against all five fungal strains tested. The strain was also tested for anti–bacterial activity and it showed activity against both against B. subtilis and P. aeruginosa. Hence a combinatorial approach involving both biochemical and genomic approaches were employed in an attempt to identify the bioactive compounds with these activities which were being produced by this strain. Culture broths from Streptomyces sp. SM8 were extracted and purified by various techniques such as reverse–phase HPLC, MPLC and ash chromatography. Anti–bacterial activity was observed in a fraction which contained a hydroxylated saturated fatty acid and also another compound with a m/z 227 but further structural elucidation of these compounds proved unsuccessful. The anti–fungal fractions from SM8 were shown to contain antimycin–like compounds, with some of these compounds having different retention times from that of an antimycin standard. A high–throughput assay was developed to screen for novel calcineurin inhibitors using yeast as a model system and three putative bacterial extracts were found to be positive using this screen. One of these extracts from SM8 was subsequently analysed using NMR and the calcineurin inhibition activity was con rmed to belong to a butenolide type compound. A H. simulans metagenomic library was also screened using the novel calcineurin inhibitor high–throughput assay system and eight clones displaying putative calcineurin inhibitory activity were detected. The clone which displayed the best inhibitory activity was subsequently sequenced and following the use of other genetic based approaches it became clear that the inhibition was being caused by a hypothetical protein with similarity to a hypothetical Na+/Ca2+ exchanger protein. The Streptomyces sp. SM8 genome was sequenced from a fragment library using Roche 454 pyrosequencing technology to identify potential secondary metabolism clusters. The draft genome was annotated by IMG/ER using the Prodigal pipeline. The Whole Genome Shotgun project has been deposited at DDBJ/EMBL/GenBank under the accession AMPN00000000. The genome contains genes which appear to encode for several polyketide synthases (PKS), non–ribosomal peptide synthetases (NRPS), terpene and siderophore biosynthesis and ribosomal peptides. Transcriptional analyses led to the identification of three hybrid clusters of which one is predicted to be involved in the synthesis of antimycin, while the functions of the others are as yet unknown. Two NRPS clusters were also identified, of which one may be involved in gramicidin biosynthesis and the function of the other is unknown. A Streptomyces sp. SM8 NRPS antC gene knockout was constructed and extracts from the strain were shown to possess a mild anti–fungal activity when compared to the SM8 wild–type. Subsequent LCMS analysis of antC mutant extracts confirmed the absence of the antimycin in the extract proving that the observed anti–fungal activity may involve metabolite(s) other than antimycin. Anti–bacterial activity in the antC gene knockout strain against P. aeruginosa was reduced when compared to the SM8 wild–type indicating that antimycin may be contributing to the observed anti–bacterial activity in addition to the metabolite(s) already identified during the chemical analyses. This is the first report of antimycins exhibiting anti–bacterial activity against P. aeruginosa. One of the hybrid clusters potentially involved in secondary metabolism in SM8 that displayed high and consistent levels of gene–expression in RNA studies was analysed in an attempt to identify the metabolite being produced by the pathway. A number of unusual features were observed following bioinformatics analysis of the gene sequence of the cluster, including a formylation domain within the NRPS cluster which may add a formyl group to the growing chain. Another unusual feature is the lack of AT domains on two of the PKS modules. Other unusual features observed in this cluster is the lack of a KR domain in module 3 of the cluster and an aminotransferase domain in module 4 for which no clear role has been hypothesised.