Universality in the merging dynamics of parametric active contours: a study in MRI-based lung segmentation

Measurement of lung ventilation is one of the most reliable techniques of diagnosing pulmonary diseases. The time consuming and bias prone traditional methods using hyperpolarized H${}^{3}$He and ${}^{1}$H magnetic resonance imageries have recently been improved by an automated technique based on multiple active contour evolution. Mapping results from an equivalent thermodynamic model, here we analyse the fundamental dynamics orchestrating the active contour (AC) method. We show that the numerical method is inherently connected to the universal scaling behavior of a classical nucleation-like dynamics. The favorable comparison of the exponent values with the theoretical model render further credentials to our claim.Comment: 4 pages, 4 figure

A visual category filter for Google images

We extend the constellation model to include heterogeneous parts which may represent either the appearance or the geometry of a region of the object. The pans and their spatial configuration are learnt simultaneously and automatically, without supervision, from cluttered images. We describe how this model can be employed for ranking the output of an image search engine when searching for object categories. It is shown that visual consistencies in the output images can be identified, and then used to rank the images according to their closeness to the visual object category. Although the proportion of good images may be small, the algorithm is designed to be robust and is capable of learning in either a totally unsupervised manner, or with a very limited amount of supervision. We demonstrate the method on image sets returned by Google's image search for a number of object categories including bottles, camels, cars, horses, tigers and zebras

On the segmentation and classification of hand radiographs

This research is part of a wider project to build predictive models of bone age using hand radiograph images. We examine ways of finding the outline of a hand from an X-ray as the first stage in segmenting the image into constituent bones. We assess a variety of algorithms including contouring, which has not previously been used in this context. We introduce a novel ensemble algorithm for combining outlines using two voting schemes, a likelihood ratio test and dynamic time warping (DTW). Our goal is to minimize the human intervention required, hence we investigate alternative ways of training a classifier to determine whether an outline is in fact correct or not. We evaluate outlining and classification on a set of 1370 images. We conclude that ensembling with DTW improves performance of all outlining algorithms, that the contouring algorithm used with the DTW ensemble performs the best of those assessed, and that the most effective classifier of hand outlines assessed is a random forest applied to outlines transformed into principal components

The Complexity of Nash Equilibria in Simple Stochastic Multiplayer Games

We analyse the computational complexity of finding Nash equilibria in simple stochastic multiplayer games. We show that restricting the search space to equilibria whose payoffs fall into a certain interval may lead to undecidability. In particular, we prove that the following problem is undecidable: Given a game G, does there exist a pure-strategy Nash equilibrium of G where player 0 wins with probability 1. Moreover, this problem remains undecidable if it is restricted to strategies with (unbounded) finite memory. However, if mixed strategies are allowed, decidability remains an open problem. One way to obtain a provably decidable variant of the problem is restricting the strategies to be positional or stationary. For the complexity of these two problems, we obtain a common lower bound of NP and upper bounds of NP and PSPACE respectively.Comment: 23 pages; revised versio

Decision Problems for Nash Equilibria in Stochastic Games

We analyse the computational complexity of finding Nash equilibria in stochastic multiplayer games with $\omega$-regular objectives. While the existence of an equilibrium whose payoff falls into a certain interval may be undecidable, we single out several decidable restrictions of the problem. First, restricting the search space to stationary, or pure stationary, equilibria results in problems that are typically contained in PSPACE and NP, respectively. Second, we show that the existence of an equilibrium with a binary payoff (i.e. an equilibrium where each player either wins or loses with probability 1) is decidable. We also establish that the existence of a Nash equilibrium with a certain binary payoff entails the existence of an equilibrium with the same payoff in pure, finite-state strategies.Comment: 22 pages, revised versio

Augmented reality applications for cultural heritage using Kinect

AbstractThis paper explores the use of data from the Kinect sensor for performing augmented reality, with emphasis on cultural heritage applications. It is shown that the combination of depth and image correspondences from the Kinect can yield a reliable estimate of the location and pose of the camera, though noise from the depth sensor introduces an unpleasant jittering of the rendered view. Kalman filtering of the camera position was found to yield a much more stable view. Results show that the system is accurate enough for in situ augmented reality applications. Skeleton tracking using Kinect data allows the appearance of participants to be augmented, and together these facilitate the development of cultural heritage applications.</jats:p

Edge detection in microscopy images using curvelets

BACKGROUND: Despite significant progress in imaging technologies, the efficient detection of edges and elongated features in images of intracellular and multicellular structures acquired using light or electron microscopy is a challenging and time consuming task in many laboratories. RESULTS: We present a novel method, based on the discrete curvelet transform, to extract a directional field from the image that indicates the location and direction of the edges. This directional field is then processed using the non-maximal suppression and thresholding steps of the Canny algorithm to trace along the edges and mark them. Optionally, the edges may then be extended along the directions given by the curvelets to provide a more connected edge map. We compare our scheme to the Canny edge detector and an edge detector based on Gabor filters, and show that our scheme performs better in detecting larger, elongated structures possibly composed of several step or ridge edges. CONCLUSION: The proposed curvelet based edge detection is a novel and competitive approach for imaging problems. We expect that the methodology and the accompanying software will facilitate and improve edge detection in images available using light or electron microscopy

Labour supply and skills demands in fashion retailing

If, as Adam Smith once famously suggested, Britain was a nation of shopkeepers then it is now a nation of shopworkers. Retail is now a significant part of the UK economy, accounting for £256 billion in sales and one-third of all consumer spending (Skillsmart, 2007). It is the largest private sector employer in the UK, employing 3m workers, or 1 in 10 of the working population. For future job creation in the UK economy retail is also similarly prominent and the sector is expected to create a further 250,000 jobs to 2014 (Skillsmart, 2007). The centrality of retail to economic success and job creation is apparent in other advanced economies. For example, within the US, retail sales is the occupation with the largest projected job growth in the period 2004-2014 (Gatta et al., 2009) and in Australia retail accounts for 1 in 6 workers (Buchanan et al., 2003). Within the UK these workers are employed in approximately 290,000 businesses, encompassing large and small organizations and also a number of sub-sectors. This variance suggests that retail should not be regarded as homogenous in its labour demands. Hart et al. (2007) note how skill requirements and the types of workers employed may differ across the sector. This chapter further opens up this point, providing an analysis of the labour supply and skills demands for the sub-sectors of clothing, footwear and leather goods, which are described by Skillsmart (2007: 48) as being 'significant categories in UK retailing'