Hierarchical indexing structure for efficient similarity search in video retrieval

With the rapid increase in both centralized video archives and distributed WWW video resources, content-based video retrieval is gaining its importance. To support such applications efficiently, content-based video indexing must be addressed. Typically, each video is represented by a sequence of frames. Due to the high dimensionality of frame representation and the large number of frames, video indexing introduces an additional degree of complexity. In this paper, we address the problem of content-based video indexing and propose an efficient solution, called the Ordered VA-File (OVA-File) based on the VA-file. OVA-File is a hierarchical structure and has two novel features: 1) partitioning the whole file into slices such that only a small number of slices are accessed and checked during k Nearest Neighbor (kNN) search and 2) efficient handling of insertions of new vectors into the OVA-File, such that the average distance between the new vectors and those approximations near that position is minimized. To facilitate a search, we present an efficient approximate kNN algorithm named Ordered VA-LOW (OVA-LOW) based on the proposed OVA-File. OVA-LOW first chooses possible OVA-Slices by ranking the distances between their corresponding centers and the query vector, and then visits all approximations in the selected OVA-Slices to work out approximate kNN. The number of possible OVA-Slices is controlled by a user-defined parameter delta. By adjusting delta, OVA-LOW provides a trade-off between the query cost and the result quality. Query by video clip consisting of multiple frames is also discussed. Extensive experimental studies using real video data sets were conducted and the results showed that our methods can yield a significant speed-up over an existing VA-file-based method and iDistance with high query result quality. Furthermore, by incorporating temporal correlation of video content, our methods achieved much more efficient performance.

GLM-beamformer method demonstrates stationary field, alpha ERD and gamma ERS co-localisation with fMRI BOLD response in visual cortex

Recently, we introduced a new 'GLM-beamformer' technique for MEG analysis that enables accurate localisation of both phase-locked and non-phase-locked neuromagnetic effects, and their representation as statistical parametric maps (SPMs). This provides a useful framework for comparison of the full range of MEG responses with fMRI BOLD results. This paper reports a 'proof of principle' study using a simple visual paradigm (static checkerboard). The five subjects each underwent both MEG and fMRI paradigms. We demonstrate, for the first time, the presence of a sustained (DC) field in the visual cortex, and its co-localisation with the visual BOLD response. The GLM-beamformer analysis method is also used to investigate the main non-phase-locked oscillatory effects: an event-related desynchronisation (ERD) in the alpha band (8-13 Hz) and an event-related synchronisation (ERS) in the gamma band (55-70 Hz). We show, using SPMs and virtual electrode traces, the spatio-temporal covariance of these effects with the visual BOLD response. Comparisons between MEG and fMRI data sets generally focus on the relationship between the BOLD response and the transient evoked response. Here, we show that the stationary field and changes in oscillatory power are also important contributors to the BOLD response, and should be included in future studies on the relationship between neuronal activation and the haemodynamic response. © 2005 Elsevier Inc. All rights reserved.

Role of plasma in femtosecond laser pulse propagation

This paper describes physics of nonlinear ultra-short laser pulse propagation affected by plasma created by the pulse itself. Major applications are also discussed. Nonlinear propagation of the femtosecond laser pulses in gaseous and solid transparent dielectric media is a fundamental physical phenomenon in a wide range of important applications such as laser lidars, laser micro-machining (ablation) and microfabrication etc. These applications require very high intensity of the laser field, typically 1013–1015 TW/cm2. Such high intensity leads to significant ionisation and creation of electron-ion or electron-hole plasma. The presence of plasma results into significant multiphoton and plasma absorption and plasma defocusing. Consequently, the propagation effects appear extremely complex and result from competitive counteraction of the above listed effects and Kerr effect, diffraction and dispersion. The theoretical models used for consistent description of laser-plasma interaction during femtosecond laser pulse propagation are derived and discussed. It turns out that the strongly nonlinear effects such self-focusing followed by the pulse splitting are essential. These phenomena feature extremely complex dynamics of both the electromagnetic field and plasma density with different spatio-temporal structures evolving at the same time. Some numerical approaches capable to handle all these complications are also discussed. ©2006 American Institute of Physics

Mechanisms for triggering high-voltage breakdown in vacuum

The electrical and optical characteristics of a cylindrical alumina insulator (94% Al203) have been measured under ultra-high vacuum (P < 10-8 mBar) conditions. A high-resolution CCD camera was used to make real-time optical recordings of DC prebreakdown luminescence from the ceramic, under conditions where DC current magnitudes were limited to less than 50μA. Two concentric metallized rings formed a pair of co-axial electrodes, on the end-face of the alumina tube; a third 'transparent' electrode was employed to study the effect of an orthogonal electric field upon the radial conduction processes within the metallized alumina specimen. The wavelength-spectra of the emitted light was quantified using a high-speed scanning monochromator and photo-multiplier tube detector. Concurrent electrical measurements were made alongside the recording of optical-emission images. An observed time-dependence of the photon-emission is correlated with a time-variation observed in the DC current-voltage characteristics of the alumina. Optical images were also recorded of pulsed-field surface-flashover events on the alumina ceramic. An intensified high-speed video technique provided 1ms frames of surface-flashover events, whilst 100ns frames were achieved using an ultra high-speed fast-framing camera. By coupling this fast-frame camera to a digital storage oscilloscope, it was possible to establish a temporal correlation between the application of a voltage-pulse to the ceramic and the evolution of photonic emissions from the subsequent surface-flashover event. The electro-optical DC prebreakdown characteristics of the alumina are discussed in terms of solid-state photon-emission processes, that are believed to arise from radiative electron-recombination at vacancy-defects and substitutional impurity centres within the surface-layers of the ceramic. The physical nature of vacancy-defects within an alumina dielectric is extensively explored, with a particular focus placed upon the trapped electron energy-levels that may be present at these defect centres. Finally, consideration is given to the practical application of alumina in the trigger-ceramic of a sealed triggered vacuum gap (TVG) switch. For this purpose, a physical model describing the initiation of electrical breakdown within the TVG regime is proposed, and is based upon the explosive destabilisation of trapped charge within the alumina ceramic, triggering the onset of surface-flashover along the insulator. In the main-gap prebreakdown phase, it is suggested that the electrical-breakdown of the TVG is initiated by the low-field 'stripping' of prebreakdown electrons from vacancy-defects in the ceramic under the influence of an orthogonal main-gap electric field.

Spatial aspects of MRSA epidemiology:A case study using stochastic simulation, kernel estimation and SaTScan

The identification of disease clusters in space or space-time is of vital importance for public health policy and action. In the case of methicillin-resistant Staphylococcus aureus (MRSA), it is particularly important to distinguish between community and health care-associated infections, and to identify reservoirs of infection. 832 cases of MRSA in the West Midlands (UK) were tested for clustering and evidence of community transmission, after being geo-located to the centroids of UK unit postcodes (postal areas roughly equivalent to Zip+4 zip code areas). An age-stratified analysis was also carried out at the coarser spatial resolution of UK Census Output Areas. Stochastic simulation and kernel density estimation were combined to identify significant local clusters of MRSA (p<0.025), which were supported by SaTScan spatial and spatio-temporal scan. In order to investigate local sampling effort, a spatial 'random labelling' approach was used, with MRSA as cases and MSSA (methicillin-sensitive S. aureus) as controls. Heavy sampling in general was a response to MRSA outbreaks, which in turn appeared to be associated with medical care environments. The significance of clusters identified by kernel estimation was independently supported by information on the locations and client groups of nursing homes, and by preliminary molecular typing of isolates. In the absence of occupational/ lifestyle data on patients, the assumption was made that an individual's location and consequent risk is adequately represented by their residential postcode. The problems of this assumption are discussed, with recommendations for future data collection.

Functional neuroimaging and behavioural studies on global form processing in the human visual system

Magnetoencephalography (MEG), functional magnetic resonance imaging (fMRI) and behavioural experiments were used to investigate the neural processes underlying global form perception in human vision. Behavioural studies using Glass patterns examined sensitivity for detecting radial, rotational and horizontal structure. Neuroimaging experiments using either Glass patterns or arrays of Gabor patches determined the spatio-temporal neural responseto global form. MEG data were analysed using synthetic aperture magnetometry (SAM) to spatially map event-related cortical oscillatory power changes: the temporal sequencing of activity within a discrete cortical area was determined using a Morlet wavelet transform. A case study was conducted to determine the effects of strbismic amblyopia on global form processing: all other observers were normally-sighted. The main findings from normally-sighted observers were: 1) sensitivity to horizontal structure was less than for radial or rotational structure; 2) the neural response to global structure was a reduction in cortical oscillatory power (10-30 Hz) within a network of extrastriate areas, including V4 and V3a; 3) the extend of reduced cortical power was least for horizontal patters; 4) V1 was not identified as a region of peak activity with either MEG or fMRI. The main findings with the strabismic amblyope were: 1) sensitivity for detection of radial, rotational, and horizontal structure was reduced when viewed with the amblyopic- relative to the fellow- eye; 2) cortical power changes within V4 to the presentation of rotational Glass patterns were less when viewed with the amblyopic- compared with the fellow- eye. The main conclusions are: 1) a network of extrastriate cortical areas are involved in the analysis of global form, with the most prominent change in neural activity being a reduction in oscillatory power within the 10-30 Hz band; 2) in strabismic amblyopia, the neuronal assembly associated with form perception in extrastriate cortex may be dysfunctional, the nature of this dysfunction may be a change in the normal temporal pattern of neuronal discharges; 3) MEG, fMRI and behavioural measures support the notion that different neural processes underlie the perception of horizontal as opposed to radial or rotational structure.

Neuromagnetic investigations of functional organisation within human visual cortex

This thesis describes a series of experimental investigations into the functional organisation of human visual cortex using neuromagnetometry.This technique combines good spatial and temporal resolution enabling identification of the location and temporal response characteristics of cortical neurones within alert humans. To activate different neuronal populations and cortical areas a range of stimuli were used, the parameters of which were selected to match the known physiological properties of primate cortical neurones. In one series of experiments the evoked magnetic response was recorded to isoluminant red/green gratings. Co-registration of signal and magnetic resonance image data indicated a contribution to the response from visual areas V1, V2 and V4. To investigate the spatio-temporal characteristics of neurones within area V1 the evoked response was recorded for a range of stimulus spatial and temporal frequencies. The response to isoluminant red/green gratings was dominated by a major component which was found to have bandpass spatial frequency tuning with a peak at 1-2 cycles/degree, falling to the level of the noise at 6-8 cycles/degree. The temporal frequency tuning characteristics of the response showed bimodal sensitivity with peaks at 0-1Hz and 4Hz. In a further series of experiments the luminance evoked response was recorded to red/black, yellow/black and achromatic gratings and in all cases was found to be more complex than the isoluminant chromatic response, comprising up to three distinct components. The major response peak showed bandpass spatial frequency tuning characteristics, peaking at 6-8 cycles/degree, falling to the level of the noise at 12-16 cycles/degree. The results provide evidence to suggest that within area V1 the same neuronal population encodes both chromatic and luminance information and has spatial frequency tuning properties consistent with single-opponent cells. Furthermore, the results indicate that cells within area V1 encode chromatic motion information over a wide range of temporal frequencies with temporal response characteristics suggestive of the existence of a sub-population of cells sensitive to high temporal frequencies.

Pooling and suppression in human spatial vision

A distinct feature of several recent models of contrast masking is that detecting mechanisms are divisively inhibited by a broadly tuned ‘gain pool’ of narrow-band spatial pattern mechanisms. The contrast gain control provided by this ‘cross-channel’ architecture achieves contrast normalisation of early pattern mechanisms, which is important for keeping them within the non-saturating part of their biological operating characteristic. These models superseded earlier ‘within-channel’ models, which had supposed that masking arose from direct stimulation of the detecting mechanism by the mask. To reveal the extent of masking, I measured the levels produced with large ranges of pattern spatial relationships that have not been explored before. Substantial interactions between channels tuned to different orientations and spatial frequencies were found. Differences in the masking levels produced with single and multiple component mask patterns provided insights into the summation rules within the gain pool. A widely used cross-channel masking model was tested on these data and was found to perform poorly. The model was developed and a version in which linear summation was allowed between all components within the gain pool but with the exception of the self-suppressing route typically provided the best account of the data. Subsequently, an adaptation paradigm was used to probe the processes underlying pooled responses in masking. This delivered less insight into the pooling than the other studies and areas were identified that require investigation for a new unifying model of masking and adaptation. In further experiments, levels of cross-channel masking were found to be greatly influenced by the spatio-temporal tuning of the channels involved. Old masking experiments and ideas relying on within-channel models were re-elevated in terms of contemporary cross-channel models (e.g. estimations of channel bandwidths from orientation masking functions) and this led to different conclusions than those originally arrived at. The investigation of effects with spatio-temporally superimposed patterns is focussed upon throughout this work, though it is shown how these enquiries might be extended to investigate effects across spatial and temporal position.

Cross-orientation masking is speed invariant between ocular pathways but speed dependent within them

In human (D. H. Baker, T. S. Meese, & R. J. Summers, 2007b) and in cat (B. Li, M. R. Peterson, J. K. Thompson, T. Duong, & R. D. Freeman, 2005; F. Sengpiel & V. Vorobyov, 2005) there are at least two routes to cross-orientation suppression (XOS): a broadband, non-adaptable, monocular (within-eye) pathway and a more narrowband, adaptable interocular (between the eyes) pathway. We further characterized these two routes psychophysically by measuring the weight of suppression across spatio-temporal frequency for cross-oriented pairs of superimposed flickering Gabor patches. Masking functions were normalized to unmasked detection thresholds and fitted by a two-stage model of contrast gain control (T. S. Meese, M. A. Georgeson, & D. H. Baker, 2006) that was developed to accommodate XOS. The weight of monocular suppression was a power function of the scalar quantity ‘speed’ (temporal-frequency/spatial-frequency). This weight can be expressed as the ratio of non-oriented magno- and parvo-like mechanisms, permitting a fast-acting, early locus, as befits the urgency for action associated with high retinal speeds. In contrast, dichoptic-masking functions superimposed. Overall, this (i) provides further evidence for dissociation between the two forms of XOS in humans, and (ii) indicates that the monocular and interocular varieties of XOS are space/time scale-dependent and scale-invariant, respectively. This suggests an image-processing role for interocular XOS that is tailored to natural image statistics—very different from that of the scale-dependent (speed-dependent) monocular variety.

Femtosecond laser microfabrication of subwavelength structures in photonics

This paper describes experimental and numerical results of the plasma-assisted microfabrication of subwavelength structures by means of point-by point femtosecond laser inscription. It is shown that the spatio-temporal evolution of light and plasma patterns critically depend on input power. Subwavelength inscription corresponds to the supercritical propagation regimes when pulse power is several times self-focusing threshold. Experimental and numerical profiles show quantitative agreement.

Role of plasma in femtosecond laser pulse propagation

This paper describes physics of nonlinear ultra-short laser pulse propagation affected by plasma created by the pulse itself. Major applications are also discussed. Nonlinear propagation of the femtosecond laser pulses in gaseous and solid transparent dielectric media is a fundamental physical phenomenon in a wide range of important applications such as laser lidars, laser micro-machining (ablation) and microfabrication etc. These applications require very high intensity of the laser field, typically 1013–1015 TW/cm2. Such high intensity leads to significant ionisation and creation of electron-ion or electron-hole plasma. The presence of plasma results into significant multiphoton and plasma absorption and plasma defocusing. Consequently, the propagation effects appear extremely complex and result from competitive counteraction of the above listed effects and Kerr effect, diffraction and dispersion. The theoretical models used for consistent description of laser-plasma interaction during femtosecond laser pulse propagation are derived and discussed. It turns out that the strongly nonlinear effects such self-focusing followed by the pulse splitting are essential. These phenomena feature extremely complex dynamics of both the electromagnetic field and plasma density with different spatio-temporal structures evolving at the same time. Some numerical approaches capable to handle all these complications are also discussed. ©2006 American Institute of Physics

Fluctuations and correlations in sandpiles and interfaces with boundary pinning

Interfaces are studied in an inhomogeneous critical state where boundary pinning is compensated with a ramped force. Sandpiles driven off the self-organized critical point provide an example of this ensemble in the Edwards-Wilkinson (EW) model of kinetic roughening. A crossover from quenched to thermal noise violates spatial and temporal translational invariances. The bulk temporal correlation functions have the effective exponents β1D∼0.88±0.03 and β2D∼0.52±0.05, while at the boundaries βb,1D/2D∼0.47±0.05. The bulk β1D is shown to be reproduced in a randomly kicked thermal EW model.

Fluctuations and correlations in sandpiles and interfaces with boundary pinning

Interfaces are studied in an inhomogeneous critical state where boundary pinning is compensated with a ramped force. Sandpiles driven off the self-organized critical point provide an example of this ensemble in the Edwards-Wilkinson (EW) model of kinetic roughening. A crossover from quenched to thermal noise violates spatial and temporal translational invariances. The bulk temporal correlation functions have the effective exponents β1D∼0.88±0.03 and β2D∼0.52±0.05, while at the boundaries βb,1D/2D∼0.47±0.05. The bulk β1D is shown to be reproduced in a randomly kicked thermal EW model.

Role of plasma in femtosecond laser pulse propagation

This paper describes physics of nonlinear ultra‐short laser pulse propagation affected by plasma created by the pulse itself. Major applications are also discussed. Nonlinear propagation of the femtosecond laser pulses in gaseous and solid transparent dielectric media is a fundamental physical phenomenon in a wide range of important applications such as laser lidars, laser micro‐machining (ablation) and microfabrication etc. These applications require very high intensity of the laser field, typically 1013–1015 TW/cm2. Such high intensity leads to significant ionisation and creation of electron‐ion or electron‐hole plasma. The presence of plasma results into significant multiphoton and plasma absorption and plasma defocusing. Consequently, the propagation effects appear extremely complex and result from competitive counteraction of the above listed effects and Kerr effect, diffraction and dispersion. The theoretical models used for consistent description of laser‐plasma interaction during femtosecond laser pulse propagation are derived and discussed. It turns out that the strongly nonlinear effects such self‐focusing followed by the pulse splitting are essential. These phenomena feature extremely complex dynamics of both the electromagnetic field and plasma density with different spatio‐temporal structures evolving at the same time. Some numerical approaches capable to handle all these complications are also discussed.

Nonlinear pulse combining and pulse compression in multi-core fibers

We demonstrate light pulse combining and pulse compression using a continuous-discrete nonlinear system implemented in a multi-core fiber (MCF). It is shown that the pulses initially injected into all of the cores of a ring MCF are combined by nonlinearity into a small number of cores with simultaneous pulse compression. We demonstrate the combining of 77% of the energy into one core with pulse compression over 14× in a 20-core MCF. We also demonstrate that a suggested scheme is insensitive to the phase perturbations. Nonlinear spatio-temporal pulse manipulation in multi-core fibers can be exploited for various applications, including pulse compression, switching, and combining.