Algorithms and VLSI architectures for parametric additive synthesis

A parametric additive synthesis approach to sound synthesis is advantageous as it can model sounds in a large scale manner, unlike the classical sinusoidal additive based synthesis paradigms. It is known that a large body of naturally occurring sounds are resonant in character and thus fit the concept well. This thesis is concerned with the computational optimisation of a super class of form ant synthesis which extends the sinusoidal parameters with a spread parameter known as band width. Here a modified formant algorithm is introduced which can be traced back to work done at IRCAM, Paris. When impulse driven, a filter based approach to modelling a formant limits the computational work-load. It is assumed that the filter's coefficients are fixed at initialisation, thus avoiding interpolation which can cause the filter to become chaotic. A filter which is more complex than a second order section is required. Temporal resolution of an impulse generator is achieved by using a two stage polyphase decimator which drives many filterbanks. Each filterbank describes one formant and is composed of sub-elements which allow variation of the formant’s parameters. A resource manager is discussed to overcome the possibility of all sub- banks operating in unison. All filterbanks for one voice are connected in series to the impulse generator and their outputs are summed and scaled accordingly. An explorative study of number systems for DSP algorithms and their architectures is investigated. I invented a new theoretical mechanism for multi-level logic based DSP. Its aims are to reduce the number of transistors and to increase their functionality. A review of synthesis algorithms and VLSI architectures are discussed in a case study between a filter based bit-serial and a CORDIC based sinusoidal generator. They are both of similar size, but the latter is always guaranteed to be stable

Analogue filter networks: developments in theory, design and analyses

Not availabl

Enhancing 3D Autonomous Navigation Through Obstacle Fields: Homogeneous Localisation and Mapping, with Obstacle-Aware Trajectory Optimisation

Small flying robots have numerous potential applications, from quadrotors for search and rescue, infrastructure inspection and package delivery to free-flying satellites for assistance activities inside a space station. To enable these applications, a key challenge is autonomous navigation in 3D, near obstacles on a power, mass and computation constrained platform. This challenge requires a robot to perform localisation, mapping, dynamics-aware trajectory planning and control. The current state-of-the-art uses separate algorithms for each component. Here, the aim is for a more homogeneous approach in the search for improved efficiencies and capabilities. First, an algorithm is described to perform Simultaneous Localisation And Mapping (SLAM) with physical, 3D map representation that can also be used to represent obstacles for trajectory planning: Non-Uniform Rational B-Spline (NURBS) surfaces. Termed NURBSLAM, this algorithm is shown to combine the typically separate tasks of localisation and obstacle mapping. Second, a trajectory optimisation algorithm is presented that produces dynamically-optimal trajectories with direct consideration of obstacles, providing a middle ground between path planners and trajectory smoothers. Called the Admissible Subspace TRajectory Optimiser (ASTRO), the algorithm can produce trajectories that are easier to track than the state-of-the-art for flight near obstacles, as shown in flight tests with quadrotors. For quadrotors to track trajectories, a critical component is the differential flatness transformation that links position and attitude controllers. Existing singularities in this transformation are analysed, solutions are proposed and are then demonstrated in flight tests. Finally, a combined system of NURBSLAM and ASTRO are brought together and tested against the state-of-the-art in a novel simulation environment to prove the concept that a single 3D representation can be used for localisation, mapping, and planning

Evolutionary structural pptimisation based on boundary element representation of b-spline geometry

Evolutionary Structural Optimisation (ESO) has become a well-established technique for determining the optimum shape and topology of a structure given a set of loads and constraints. The basic ESO concept that the optimum topology design evolves by slow removal and addition of material has matured over the last ten years. Nevertheless, the development of the method has almost exclusively considered finite elements (FE) as the approach for providing stress solutions. This thesis presents an ESO approach based on the boundary element method. Non-uniform rational B-splines (NURBS) are used to define the geometry of the component and, since the shape of these splines is governed by a set of control points, use can be made of the locations of these control points as design variables. The developed algorithm creates internal cavities to accomplish topology changes. Cavities are also described by NURBS and so they have similar behaviour to the outside boundary. Therefore, both outside and inside are optimised at the same time. The optimum topologies evolve allowing cavities to merge between each other and to their closest outer boundary. Two-dimensional structural optimisation is investigated in detail exploring multi-load case and multi-criteria optimisation. The algorithm is also extended to three-dimensional optimisation, in which promising preliminary results are obtained. It is shown that this approach overcomes some of the drawbacks inherent in traditional FE-based approaches, and naturally provides accurate stress solutions on smooth boundary representations at each iteration

Amplitude and phase sonar calibration and the use of target phase for enhanced acoustic target characterisation

This thesis investigates the incorporation of target phase into sonar signal processing, for enhanced information in the context of acoustical oceanography. A sonar system phase calibration method, which includes both the amplitude and phase response is proposed. The technique is an extension of the widespread standard-target sonar calibration method, based on the use of metallic spheres as standard targets. Frequency domain data processing is used, with target phase measured as a phase angle difference between two frequency components. This approach minimizes the impact of range uncertainties in the calibration process. Calibration accuracy is examined by comparison to theoretical full-wave modal solutions. The system complex response is obtained for an operating frequency of 50 to 150 kHz, and sources of ambiguity are examined. The calibrated broadband sonar system is then used to study the complex scattering of objects important for the modelling of marine organism echoes, such as elastic spheres, fluid-filled shells, cylinders and prolate spheroids. Underlying echo formation mechanisms and their interaction are explored. Phase-sensitive sonar systems could be important for the acquisition of increased levels of information, crucial for the development of automated species identification. Studies of sonar system phase calibration and complex scattering from fundamental shapes are necessary in order to incorporate this type of fully-coherent processing into scientific acoustic instruments

Biological image analysis

In biological research images are extensively used to monitor growth, dynamics and changes in biological specimen, such as cells or plants. Many of these images are used solely for observation or are manually annotated by an expert. In this dissertation we discuss several methods to automate the annotating and analysis of bio-images. Two large clusters of methods have been investigated and developed. A first set of methods focuses on the automatic delineation of relevant objects in bio-images, such as individual cells in microscopic images. Since these methods should be useful for many different applications, e.g. to detect and delineate different objects (cells, plants, leafs, ...) in different types of images (different types of microscopes, regular colour photographs, ...), the methods should be easy to adjust. Therefore we developed a methodology relying on probability theory, where all required parameters can easily be estimated by a biologist, without requiring any knowledge on the techniques used in the actual software. A second cluster of investigated techniques focuses on the analysis of shapes. By defining new features that describe shapes, we are able to automatically classify shapes, retrieve similar shapes from a database and even analyse how an object deforms through time