Learning Embeddings for Indexing, Retrieval, and Classification, with Applications to Object and Shape Recognition in Image Databases

Nearest neighbor retrieval is the task of identifying, given a database of objects and a query object, the objects in the database that are the most similar to the query. Retrieving nearest neighbors is a necessary component of many practical applications, in fields as diverse as computer vision, pattern recognition, multimedia databases, bioinformatics, and computer networks. At the same time, finding nearest neighbors accurately and efficiently can be challenging, especially when the database contains a large number of objects, and when the underlying distance measure is computationally expensive. This thesis proposes new methods for improving the efficiency and accuracy of nearest neighbor retrieval and classification in spaces with computationally expensive distance measures. The proposed methods are domain-independent, and can be applied in arbitrary spaces, including non-Euclidean and non-metric spaces. In this thesis particular emphasis is given to computer vision applications related to object and shape recognition, where expensive non-Euclidean distance measures are often needed to achieve high accuracy. The first contribution of this thesis is the BoostMap algorithm for embedding arbitrary spaces into a vector space with a computationally efficient distance measure. Using this approach, an approximate set of nearest neighbors can be retrieved efficiently - often orders of magnitude faster than retrieval using the exact distance measure in the original space. The BoostMap algorithm has two key distinguishing features with respect to existing embedding methods. First, embedding construction explicitly maximizes the amount of nearest neighbor information preserved by the embedding. Second, embedding construction is treated as a machine learning problem, in contrast to existing methods that are based on geometric considerations. The second contribution is a method for constructing query-sensitive distance measures for the purposes of nearest neighbor retrieval and classification. In high-dimensional spaces, query-sensitive distance measures allow for automatic selection of the dimensions that are the most informative for each specific query object. It is shown theoretically and experimentally that query-sensitivity increases the modeling power of embeddings, allowing embeddings to capture a larger amount of the nearest neighbor structure of the original space. The third contribution is a method for speeding up nearest neighbor classification by combining multiple embedding-based nearest neighbor classifiers in a cascade. In a cascade, computationally efficient classifiers are used to quickly classify easy cases, and classifiers that are more computationally expensive and also more accurate are only applied to objects that are harder to classify. An interesting property of the proposed cascade method is that, under certain conditions, classification time actually decreases as the size of the database increases, a behavior that is in stark contrast to the behavior of typical nearest neighbor classification systems. The proposed methods are evaluated experimentally in several different applications: hand shape recognition, off-line character recognition, online character recognition, and efficient retrieval of time series. In all datasets, the proposed methods lead to significant improvements in accuracy and efficiency compared to existing state-of-the-art methods. In some datasets, the general-purpose methods introduced in this thesis even outperform domain-specific methods that have been custom-designed for such datasets.

High speed optical communication systems: From modulation formats to radically new fibres

High volumes of data traffic along with bandwidth hungry applications, such as cloud computing and video on demand, is driving the core optical communication links closer and closer to their maximum capacity. The research community has clearly identifying the coming approach of the nonlinear Shannon limit for standard single mode fibre [1,2]. It is in this context that the work on modulation formats, contained in Chapter 3 of this thesis, was undertaken. The work investigates the proposed energy-efficient four-dimensional modulation formats. The work begins by studying a new visualisation technique for four dimensional modulation formats, akin to constellation diagrams. The work then carries out one of the first implementations of one such modulation format, polarisation-switched quadrature phase-shift keying (PS-QPSK). This thesis also studies two potential next-generation fibres, few-mode and hollow-core photonic band-gap fibre. Chapter 4 studies ways to experimentally quantify the nonlinearities in few-mode fibre and assess the potential benefits and limitations of such fibres. It carries out detailed experiments to measure the effects of stimulated Brillouin scattering, self-phase modulation and four-wave mixing and compares the results to numerical models, along with capacity limit calculations. Chapter 5 investigates hollow-core photonic band-gap fibre, where such fibres are predicted to have a low-loss minima at a wavelength of 2μm. To benefit from this potential low loss window requires the development of telecoms grade subsystems and components. The chapter will outline some of the development and characterisation of these components. The world's first wavelength division multiplexed (WDM) subsystem directly implemented at 2μm is presented along with WDM transmission over hollow-core photonic band-gap fibre at 2μm. References: [1]P. P. Mitra, J. B. Stark, Nature, 411, 1027-1030, 2001 [2] A. D. Ellis et al., JLT, 28, 423-433, 2010.

Contributions to the bryological flora of the tropical and subtropical forests from the Argentina (Bryophyta, Musci).

The authors present here a list of 32 mosses belonging to 15 families: Brachytheciaceae, Cryphaeaceae, Entodontaceae, Hedwigiaceae, Hypnaceae, Leptodontaceae, Meteoriaceae, Neckeraceae, Pilotrichaceae, Polytrichaceae, Pterobryaceae, Racopilaceae, Rigodiaceae, Stereophyllaceae, and Trachypodaceae, all collected in the mountainous forests of the Yungas of the NW of the Argentina (Jujuy, Salta, Catamarca and Tucumán provinces), and also in the rainforests from the NE of the country (Misiones province). Eight species: Atrichum polycarpum, Chrysohypnum elegantulum, Pilosium chlorophyllum, Pilotrichella flexilis, Porotrichodendron lindigii, Pseudotrachypus martinicensis, Steerecleus scariosus, and Thamnobryum fasciculatum are new records for the bryologic flora from Argentina. Braunia imberbis and Squamidium brasiliense are two new records for the bryophytic flora of the Catamarca province; Porotrichodendron superbum is new for the Salta province, while Forsstroemia coronata is the first record for the Catamarca and Jujuy provinces. Aerolindigia capillacea, Braunia reflexifolia, Chryso-hypnum diminutivum, Meteorium deppei and Meteoridium remotifolium are five new citations for the Jujuy province, and Schoenobryum concavifolium is new for the bryophytic flora of the Misiones province. Many studied species occur more frequently in the Yungas than in the NE rainforests; others show separated distribution but live in both areas, the Yungas and Paranaense area, and others are more or less restricted to the Paranaense rainforest of the NE of Argentina. The taxonomy of species is updated, and comments are included on bibliographical precedents, ecology and chorology of each taxon.

Spectral simulation of laser ablated magnesium plasmas

We describe a collisional-radiative equilibrium model for predicting the optical emission spectrum of low-temperature magnesium plasmas, specifically those created by laser ablation. In the model, levels are populated by a balance of collisional and radiative rates. We include Stark widths of lines and trapping of radiation in the calculations. By use of this model we discuss various issues of importance in spectral analysis of laser ablated plasma plumes, such as the partial local thermodynamic equilibrium approximation, line trapping and time dependence.

‘Ghosts in the Head and Ghost Towns in the Field: Ethnography and the Experience of Presence and Absence’

This article is about an anthropologist coming to terms with the field and fieldwork. In 1995, I left – was evacuated from – my fieldsite as a volcanic eruption started just as my period of fieldwork drew to a close. These eruptions dramatically and instantaneously altered life on the island of Montserrat, a British colony in the Caribbean. While Montserrat the land, and Montserratians the people, migrated and moved on with their lives, Montserrat and Montserratians were preserved in my mind and in my anthropological writings as from “back home.” Revisiting Montserrat several years into the volcano crisis, I drove through the villages and roads leading to the former capital of the island, where I had worked from. My route to this modern-day Pompeii threw up a stark contrast between absence and presence, the imagined past and the experienced present. This is understood, in part, by examining the literary work of two other travelers through Montserrat, Henry Coleridge and Pete McCarthy, both of whom have a very different experience of the place and the people.

‘Hearing Voices': Punishing women’s mental ill-health in Northern Ireland’s jails

Informed by primary interviews and observational research conducted by the authors with women prisoners in Northern Ireland, this article focuses on prison as an institutional manifestation of women’s powerlessness and vulnerability, particularly those enduring mental ill-health. It contextualises their experiences within continua of violence and ‘unsafety’. It also considers official responses to critical inspection reports and those of the Northern Ireland Human Rights Commission based on the authors’ research findings. Finally, the primary research demonstrates that three decades on from publication the first critical analyses of women’s imprisonment, the conditions of gendered marginalisation, medicalisation and punishment remain. This is brought into stark relief in the punitive regimes imposed on those most vulnerable through mental ill-health.

The use of cues for attention in ancient Greek art: aspects that influence concentration in the work of art and its elements

The goal of this study is to identify cues for the cognitive process of attention in ancient Greek art, aiming to find confirmation of its possible use by ancient Greek audiences and artists. Evidence of cues that trigger attention’s psychological dispositions was searched through content analysis of image reproductions of ancient Greek sculpture and fine vase painting from the archaic to the Hellenistic period - ca. 7th -1st cent. BC. Through this analysis, it was possible to observe the presence of cues that trigger orientation to the work of art (i.e. amplification, contrast, emotional salience, simplification, symmetry), of a cue that triggers a disseminate attention to the parts of the work (i.e. distribution of elements) and of cues that activate selective attention to specific elements in the work of art (i.e. contrast of elements, salient color, central positioning of elements, composition regarding the flow of elements and significant objects). Results support the universality of those dispositions, probably connected with basic competencies that are hard-wired in the nervous system and in the cognitive processes.

Quasi-classical model of non-destructive wavepacket manipulation by intense ultrashort nonresonant laser pulses

A quasi-classical model (QCM) of nuclear wavepacket generation, modification and imaging by three intense ultrafast near-infrared laser pulses has been developed. Intensities in excess of 10(13) W cm(-2) are studied, the laser radiation is non-resonant and pulse durations are in the few-cycle regime, hence significantly removed from the conditions typical of coherent control and femtochemistry. The 1s sigma ground state of the D-2 precursor is projected onto the available electronic states in D-2(+) (1s sigma(g) ground and 2p sigma(u) dissociative) and D+ + D+ (Coulomb explosion) by tunnel ionization by an ultrashort 'pump' pulse, and relative populations are found numerically. A generalized non-adiabatic treatment allows the dependence of the initial vibrational population distribution on laser intensity to be calculated. The wavepacket is approximated as a classical ensemble of particles moving on the 1s sigma(g) potential energy surface (PES), and hence follow trajectories of different amplitudes and frequencies depending on the initial vibrational state. The 'control' pulse introduces a time-dependent polarization of the molecular orbital, causing the PES to be modified according to the dynamic Stark effect and the transition dipole. The trajectories adjust in amplitude, frequency and phase-offset as work is done on or by the resulting force; comparing the perturbed and unperturbed trajectories allows the final vibrational state populations and phases to be determined. The action of the 'probe' pulse is represented by a discrete internuclear boundary, such that elements of the ensemble at a larger internuclear separation are assumed to be photodissociated. The vibrational populations predicted by the QCM are compared to recent quantum simulations (Niederhausen and Thumm 2008 Phys. Rev. A 77 013404), and a remarkable agreement has been found. The applicability of this model to femtosecond and attosecond time-scale experiments is discussed and the relation to established femtochemistry and coherent control techniques are explored.

Lack of Association Between the Trp719Arg Polymorphism in Kinesin-Like Protein-6 and Coronary Artery Disease in 19 Case-Control Studies

Objectives: We sought to replicate the association between the kinesin-like protein 6 (KIF6) Trp719Arg polymorphism (rs20455), and clinical coronary artery disease (CAD).
Background: Recent prospective studies suggest that carriers of the 719Arg allele in KIF6 are at increased risk of clinical CAD compared with noncarriers.
Methods: The KIF6 Trp719Arg polymorphism (rs20455) was genotyped in 19 case-control studies of nonfatal CAD either as part of a genome-wide association study or in a formal attempt to replicate the initial positive reports.
Results: A total of 17,000 cases and 39,369 controls of European descent as well as a modest number of South Asians, African Americans, Hispanics, East Asians, and admixed cases and controls were successfully genotyped. None of the 19 studies demonstrated an increased risk of CAD in carriers of the 719Arg allele compared with noncarriers. Regression analyses and fixed-effects meta-analyses ruled out with high degree of confidence an increase of <2% in the risk of CAD among European 719Arg carriers. We also observed no increase in the risk of CAD among 719Arg carriers in the subset of Europeans with early-onset disease (younger than 50 years of age for men and younger than 60 years of age for women) compared with similarly aged controls as well as all non-European subgroups.
Conclusions: The KIF6 Trp719Arg polymorphism was not associated with the risk of clinical CAD in this large replication study.

Travelling Images, Images of Travel in Nicolas Bouvier's L'Usage du monde

Sketches and photographs are a familiar tool of the traveller-writer, who commonly draws on them when transforming experience into a textual narrative. The verbal thus displaces the visual — the latter retained, if at all, as mere illustration — in ways that echo James Heffernan's definition of ekphrasis as the ‘verbal description of visual representation’. Yet Nicolas Bouvier's 1963 travel narrative L'Usage du monde challenges conventional conceptions of ekphrasis. Juxtaposing the stark ink drawings of Thierry Vernet — Bouvier's travelling companion — with Bouvier's textual narrative, L'Usage du monde shifts representation away from a hierarchical relationship between verbal and visual; it offers instead an account of other cultures that is grounded in polyphony and exchange. This article applies Bouvier's own image of travel as a mosaic to the dual narrative form (or ‘iconotext’, to use Michael Nerlich's term) in order to consider a range of fluid relationships between Bouvier's text and Vernet's drawings. In examining these relationships of amplification, reduction, and absence, the article argues that the plurality of the narrative prompts a rethinking of conventional, binary paradigms of intercultural contact. Ultimately, the iconotextual nature of L'Usage du monde can be interpreted as a metaphor for the processes of cultural translation and transculturation that are central to Bouvier's travelling ethos.

Large-scale association analysis identifies 13 new susceptibility loci for coronary artery disease

We performed a meta-analysis of 14 genome-wide association studies of coronary artery disease (CAD) comprising 22,233 individuals with CAD (cases) and 64,762 controls of European descent followed by genotyping of top association signals in 56,682 additional individuals. This analysis identified 13 loci newly associated with CAD at P < 5 x 10(-8) and confirmed the association of 10 of 12 previously reported CAD loci. The 13 new loci showed risk allele frequencies ranging from 0.13 to 0.91 and were associated with a 6% to 17% increase in the risk of CAD per allele. Notably, only three of the new loci showed significant association with traditional CAD risk factors and the majority lie in gene regions not previously implicated in the pathogenesis of CAD. Finally, five of the new CAD risk loci appear to have pleiotropic effects, showing strong association with various other human diseases or traits.

Redistribution of vibrational population in a molecular ion with nonresonant strong-field laser pulses

We present an experimental demonstration of nonresonant manipulation of vibrational states in a molecule by an intense ultrashort laser pulse. A vibrational wave packet is generated in D-2(+) through tunnel ionization of D-2 by a few-cycle pump pulse. A similar control pulse is applied as the wave packet begins to dephase so that the dynamic Stark effect distorts the electronic environment of the nuclei, transferring vibrational population. The time evolution of the modified wave packet is probed via the D-2(+) photodissociation yield that results from the application of an intense probe pulse. Comparing the measured yield with a quasiclassical trajectory model allows us to determine the redistribution of vibrational population caused by the control pulse. ©

Genome-wide association of early-onset myocardial infarction with single nucleotide polymorphisms and copy number variants

We conducted a genome-wide association study testing single nucleotide polymorphisms (SNPs) and copy number variants (CNVs) for association with early-onset myocardial infarction in 2,967 cases and 3,075 controls. We carried out replication in an independent sample with an effective sample size of up to 19,492. SNPs at nine loci reached genome-wide significance: three are newly identified (21q22 near MRPS6-SLC5A3-KCNE2, 6p24 in PHACTR1 and 2q33 in WDR12) and six replicated prior observations1-4 (9p21, 1p13 near CELSR2-PSRC1-SORT1, 10q11 near CXCL12, 1q41 in MIA3, 19p13 near LDLR and 1p32 near PCSK9). We tested 554 common copy number polymorphisms (>1% allele frequency) and none met the pre-specified threshold for replication (P < 10-3). We identified 8,065 rare CNVs but did not detect a greater CNV burden in cases compared to controls, in genes compared to the genome as a whole, or at any individual locus. SNPs at nine loci were reproducibly associated with myocardial infarction, but tests of common and rare CNVs failed to identify additional associations with myocardial infarction risk.

The anonymity of the hunt: A critique of hunting as sharing

Hunter-gatherers are often ascribed a “monistic” worldview at odds with the nature-society dichotomy. The centerpiece of this claim is that they view hunting as similar to sharing within the band and prey animals as part of a common sphere of sociality. This article challenges this thesis. An examination of the work of its main proponents shows that it conflates two different senses of “animal”—the flesh-and-blood animals of the hunt and the animal Spirit that is said to control the animals. The sharing motif in hunting makes sense with respect to the anthropomorphic Spirit but not to the animals hunted. The conditions of the hunt as a spatiotemporal event provide further grounds for skepticism toward the idea of hunting-as-sharing. Drawing on biologist Robert Hinde’s model of relationships, I argue that hunting represents an anonymous one-off interaction that cannot develop into a personal relationship, in stark contrast to the durable forms of personalized sociality associated with the hunter-gatherer band. This is not to deny the possibility of human-animal cosociality in the form of personal relationships but rather to redirect the search away from the hunt to the interface with domesticated animals.

Controlled redistribution of vibrational population by few-cycle strong-field laser pulses

The use of strong-field (i.e. intensities in excess of 10(13) Wcm(-2)) few-cycle ultrafast (durations of 10 femtoseconds or less) laser pulses to create, manipulate and image vibrational wavepackets is investigated. Quasi-classical modelling of the initial superposition through tunnel ionization, wavepacket modification by nonadiabatically altering the nuclear environment via the transition dipole and the Stark effect, and measuring the control outcome by fragmenting the molecule is detailed. The influence of the laser intensity on strong-field ultrafast wavepacket control is discussed in detail: by modifying the distribution of laser intensities imaged, we show that focal conditions can be created that give preference to this three-pulse technique above processes induced by the pulses alone. An experimental demonstration is presented, and the nuclear dynamics inferred by the quasi-classical model discussed. Finally, we present the results of a systematic investigation of a dual-control pulse scheme, indicating that single vibrational states should be observable with high fidelity, and the populated state defined by varying the arrival time of the two control pulses. The relevance of such strong-field coherent control methods to the manipulation of electron localization and attosecond science is discussed.