Parallel implementation of image segmentation algorithms on a network of transputers

Image segmentation is one of the most computationally intensive operations in image processing and computer vision. This is because a large volume of data is involved and many different features have to be extracted from the image data. This thesis is concerned with the investigation of practical issues related to the implementation of several classes of image segmentation algorithms on parallel architectures. The Transputer is used as the basic building block of hardware architectures and Occam is used as the programming language. The segmentation methods chosen for implementation are convolution, for edge-based segmentation; the Split and Merge algorithm for segmenting non-textured regions; and the Granlund method for segmentation of textured images. Three different convolution methods have been implemented. The direct method of convolution, carried out in the spatial domain, uses the array architecture. The other two methods, based on convolution in the frequency domain, require the use of the two-dimensional Fourier transform. Parallel implementations of two different Fast Fourier Transform algorithms have been developed, incorporating original solutions. For the Row-Column method the array architecture has been adopted, and for the Vector-Radix method, the pyramid architecture. The texture segmentation algorithm, for which a system-level design is given, demonstrates a further application of the Vector-Radix Fourier transform. A novel concurrent version of the quad-tree based Split and Merge algorithm has been implemented on the pyramid architecture. The performance of the developed parallel implementations is analysed. Many of the obtained speed-up and efficiency measures show values close to their respective theoretical maxima. Where appropriate comparisons are drawn between different implementations. The thesis concludes with comments on general issues related to the use of the Transputer system as a development tool for image processing applications; and on the issues related to the engineering of concurrent image processing applications.

The application of parallel processing methods to vibrational analysis

The trend in modal extraction algorithms is to use all the available frequency response functions data to obtain a global estimate of the natural frequencies, damping ratio and mode shapes. Improvements in transducer and signal processing technology allow the simultaneous measurement of many hundreds of channels of response data. The quantity of data available and the complexity of the extraction algorithms make considerable demands on the available computer power and require a powerful computer or dedicated workstation to perform satisfactorily. An alternative to waiting for faster sequential processors is to implement the algorithm in parallel, for example on a network of Transputers. Parallel architectures are a cost effective means of increasing computational power, and a larger number of response channels would simply require more processors. This thesis considers how two typical modal extraction algorithms, the Rational Fraction Polynomial method and the Ibrahim Time Domain method, may be implemented on a network of transputers. The Rational Fraction Polynomial Method is a well known and robust frequency domain 'curve fitting' algorithm. The Ibrahim Time Domain method is an efficient algorithm that 'curve fits' in the time domain. This thesis reviews the algorithms, considers the problems involved in a parallel implementation, and shows how they were implemented on a real Transputer network.

Stabilization of self-coherent OFDM with injection locked laser

With the rebirth of coherent detection, various algorithms have come forth to alleviate phase noise, one of the main impairments for coherent receivers. These algorithms provide stable compensation, however they limit the DSP. With this key issue in mind, Fabry Perot filter based self coherent optical OFDM was analyzed which does not require phase noise compensation reducing the complexity in DSP at low OSNR. However, the performance of such a receiver is limited due to ASE noise at the carrier wavelength, especially since an optical amplifier is typically employed with the filter to ensure sufficient carrier power. Subsequently, the use of an injection-locked laser (ILL) to retrieve the frequency and phase information from the extracted carrier without the use of an amplifier was recently proposed. In ILL based system, an optical carrier is sent along with the OFDM signal in the transmitter. At the receiver, the carrier is extracted from the OFDM signal using a Fabry-Perot tunable filter and an ILL is used to significantly amplify the carrier and reduce intensity and phase noise. In contrast to CO-OFDM, such a system supports low-cost broad linewidth lasers and benefits with lower complexity in the DSP as no carrier frequency estimation and correction along with phase noise compensation is required.

Prospects for inserting parametric amplifiers in optical communication networks

We investigate to what extent the unique features of OPAs (large bandwidths, 0 dB noise figure, phase conjugation, signal regeneration) can be combined and exploited in future long-haul communication networks. Network PMD can complicate the use of phase-sensitive amplification.

Colour image coding with wavelets and matching pursuit

This thesis considers sparse approximation of still images as the basis of a lossy compression system. The Matching Pursuit (MP) algorithm is presented as a method particularly suited for application in lossy scalable image coding. Its multichannel extension, capable of exploiting inter-channel correlations, is found to be an efficient way to represent colour data in RGB colour space. Known problems with MP, high computational complexity of encoding and dictionary design, are tackled by finding an appropriate partitioning of an image. The idea of performing MP in the spatio-frequency domain after transform such as Discrete Wavelet Transform (DWT) is explored. The main challenge, though, is to encode the image representation obtained after MP into a bit-stream. Novel approaches for encoding the atomic decomposition of a signal and colour amplitudes quantisation are proposed and evaluated. The image codec that has been built is capable of competing with scalable coders such as JPEG 2000 and SPIHT in terms of compression ratio.

SFBC MIMO energy efficiency improvements of common packet schedulers for the long term evolution downlink

It is desirable that energy performance improvement is not realized at the expense of other network performance parameters. This paper investigates the trade off between energy efficiency, spectral efficiency and user QoS performance for a multi-cell multi-user radio access network. Specifically, the energy consumption ratio (ECR) and the spectral efficiency of several common frequency domain packet schedulers in a cellular E-UTRAN downlink are compared for both the SISO transmission mode and the 2x2 Alamouti Space Frequency Block Code (SFBC) MIMO transmission mode. It is well known that the 2x2 SFBC MIMO transmission mode is more spectrally efficient compared to the SISO transmission mode, however, the relationship between energy efficiency and spectral efficiency is undecided. It is shown that, for the E-UTRAN downlink with fixed transmission power, spectral efficiency improvement results into energy efficiency improvement. The effect of SFBC MIMO versus SISO on the user QoS performance is also studied. © 2011 IEEE.

Optimising transmission capacity: long distance and terrestrial applications

This paper identifies the important limiting processes in transmission capacity for amplified soliton systems. Some novel control techniques are described for optimizing this capacity. In particular, dispersion compensation and phase conjugation are identified as offering good control of jitter without the need for many new components in the system. An advanced average soliton model is described and demonstrated to permit large amplifier spacing. The potential for solitons in high-dispersion land-based systems is discussed and results are presented showing 10 Gbit s$^{-1}$ transmission over 1000 km with significant amplifier spacing.

Secure key distribution over a 500 km long link using a Raman ultra-long fiber laser

In traditional communication systems the transmission medium is considered as a given characteristic of the channel, which does not depend on the properties of the transmitter and the receiver. Recent experimental demonstrations of the feasibility of extending the laser cavity over the whole communication link connecting the two parties, forming an ultra-long fiber laser (UFL), have raised groundbreaking possibilities in communication and particularly in secure communications. Here, a 500 km long secure key distribution link based on Raman gain UFL is demonstrated. An error-free distribution of a random key with an average rate of 100 bps between the users is demonstrated and the key is shown to be unrecoverable to an eavesdropper employing either time or frequency domain passive attacks. In traditional communication systems the transmission medium is considered as a given characteristic of the channel, which does not depend on the properties of the transmitter and the receiver. Recent demonstrations of the feasibility of extending the laser cavity over the whole communication link connecting the two parties, forming an ultra-long fiber laser (UFL), have raised groundbreaking possibilities in communication. Here, a 500 km long secure key distribution link based on Raman gain UFL is demonstrated. © 2014 by WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim.

Challenges of developing non-linear devices to achieve the linear Shannon limit

To achieve the Shannon Capacity Limit, we need to develop practical, effective and deployable non-linear devices to invert the non-linear effects of the transmission line. In this work, we will summarise the progress we are making to realise these, specifically looking at optical phase conjugation and phase regenerators as methods to improve non-linear tolerances. © 2014 IEEE.

Fiber optically integrated cost-effective spectrometer for optical coherence tomography

A tilted fiber Bragg grating (TFBG) was integrated as the dispersive element in a high performance biomedical imaging system. The spectrum emitted by the 23 mm long active region of the fiber is projected through custom designed optics consisting of a cylindrical lens for vertical beam collimation and successively by an achromatic doublet onto a linear detector array. High resolution tomograms of biomedical samples were successfully acquired by the frequency domain OCT-system. Tomograms of ophthalmic and dermal samples obtained by the frequency domain OCT-system were obtained achieving 2.84 μm axial and 10.2 μm lateral resolution. The miniaturization reduces costs and has the potential to further extend the field of application for OCT-systems in biology, medicine and technology. © 2014 SPIE.

High accuracy discrimination of Parkinson's disease participants from healthy controls using smartphones

The aim of this study is to accurately distinguish Parkinson's disease (PD) participants from healthy controls using self-administered tests of gait and postural sway. Using consumer-grade smartphones with in-built accelerometers, we objectively measure and quantify key movement severity symptoms of Parkinson's disease. Specifically, we record tri-axial accelerations, and extract a range of different features based on the time and frequency-domain properties of the acceleration time series. The features quantify key characteristics of the acceleration time series, and enhance the underlying differences in the gait and postural sway accelerations between PD participants and controls. Using a random forest classifier, we demonstrate an average sensitivity of 98.5% and average specificity of 97.5% in discriminating PD participants from controls. © 2014 IEEE.

Stabilization of self-coherent OFDM with injection locked laser

With the rebirth of coherent detection, various algorithms have come forth to alleviate phase noise, one of the main impairments for coherent receivers. These algorithms provide stable compensation, however they limit the DSP. With this key issue in mind, Fabry Perot filter based self coherent optical OFDM was analyzed which does not require phase noise compensation reducing the complexity in DSP at low OSNR. However, the performance of such a receiver is limited due to ASE noise at the carrier wavelength, especially since an optical amplifier is typically employed with the filter to ensure sufficient carrier power. Subsequently, the use of an injection-locked laser (ILL) to retrieve the frequency and phase information from the extracted carrier without the use of an amplifier was recently proposed. In ILL based system, an optical carrier is sent along with the OFDM signal in the transmitter. At the receiver, the carrier is extracted from the OFDM signal using a Fabry-Perot tunable filter and an ILL is used to significantly amplify the carrier and reduce intensity and phase noise. In contrast to CO-OFDM, such a system supports low-cost broad linewidth lasers and benefits with lower complexity in the DSP as no carrier frequency estimation and correction along with phase noise compensation is required.

An efficient, approximate path-following algorithm for elastic net based nonlinear spike enhancement

Unwanted spike noise in a digital signal is a common problem in digital filtering. However, sometimes the spikes are wanted and other, superimposed, signals are unwanted, and linear, time invariant (LTI) filtering is ineffective because the spikes are wideband - overlapping with independent noise in the frequency domain. So, no LTI filter can separate them, necessitating nonlinear filtering. However, there are applications in which the noise includes drift or smooth signals for which LTI filters are ideal. We describe a nonlinear filter formulated as the solution to an elastic net regularization problem, which attenuates band-limited signals and independent noise, while enhancing superimposed spikes. Making use of known analytic solutions a novel, approximate path-following algorithm is given that provides a good, filtered output with reduced computational effort by comparison to standard convex optimization methods. Accurate performance is shown on real, noisy electrophysiological recordings of neural spikes.

Cost-effective optical coherence tomography spectrometer based on a tilted fiber Bragg grating

A compact, fiber-based spectrometer for biomedical application utilizing a tilted fiber Bragg grating (TFBG) as integrated dispersive element is demonstrated. Based on a 45° UV-written PS750 TFBG a refractive spectrometer with 2.06 radiant/μm dispersion and a numerical aperture of 0.1 was set up and tested as integrated detector for an optical coherence tomography (OCT) system. Featuring a 23 mm long active region at the fiber the spectrum is projected via a cylindrical lens for vertical beam collimation and focused by an achromatic doublet onto the detector array. Covering 740 nm to 860 nm the spectrometer was optically connected to a broadband white light interferometer and a wide field scan head and electronically to an acquisition and control computer. Tomograms of ophthalmic and dermal samples obtained by the frequency domain OCT-system were obtained achieving 2.84 μm axial and 7.6 μm lateral resolution. © 2014 SPIE.

Microfiber Fabry-Perot interferometer for dual-parameter sensing

We propose and demonstrate a microfiber Fabry-Perot interferometer (MFPI) fabricated by taper-drawing microfiber at the center of a uniform fiber Bragg grating (FBG). The MFPI employing the two separated sections of FBG as reflectors and a length of microfiber as its cavity is derived. Theoretic study shows that the reflection spectrum of such MFPI is consisted of two parts-interference fringes induced by multi-beam interference and reflection spectrum envelope induced by FBGs. Temperature affects both interference fringes and reflection wavelength of FBGs while ambient refractive index (RI) only influences the interference fringes, i.e., MFPI has different response to temperature and RI. Therefore, MFPI for simultaneous sensing of RI and temperature is experimentally demonstrated by tracking a reflection peak of interference fringes and the Bragg wavelength of the FBGs, which are respectively assisted by frequency domain processing and Gaussian fitting of the optical spectrum. Consequently, wavelength measurement resolution of 0.5 pm is realized. © 1983-2012 IEEE.