Decimated generalized Prony systems

We continue studying robustness of solving algebraic systems of Prony type (also known as the exponential fitting systems), which appear prominently in many areas of mathematics, in particular modern "sub-Nyquist" sampling theories. We show that by considering these systems at arithmetic progressions (or "decimating" them), one can achieve better performance in the presence of noise. We also show that the corresponding lower bounds are closely related to well-known estimates, obtained for similar problems but in different contexts

Economical sampling of parametric signals

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2006.Includes bibliographical references (p. 107-115).This thesis proposes architectures and algorithms for digital acquisition of parametric signals. It furthermore provides bounds for the performance of these systems in the presence of noise. Our simple acquisition circuitry and low sampling rate enable accurate parameter estimation to be achieved economically. In present practice, sampling and estimation are not integrated: the sampling device does not take advantage of the parametric model, and the estimation assumes that noise in the data is signal-independent additive white Gaussian noise. We focus on estimating the timing information in signals that are linear combinations of scales and shifts of a known pulse. This signal model is well-known in a variety of disciplines such as ultra-wideband signaling, neurobiology, etc. The signal is completely determined by the amplitudes and shifts of the summands. The delays determine a subspace that contains the signals, so estimating the shifts is equivalent to subspace estimation. By contrast, conventional sampling theory yields a least-squares approximation to a signal from a fixed shift-invariant subspace of possible reconstructions. Conventional acquisition takes samples at a rate higher than twice the signal bandwidth.(cont.) Although this may be feasible, there is a trade-off between power, accuracy, and speed. Under the signal model of interest, when the pulses are very narrow, the number of parameters per unit time-the rate of innovation-is much lower than the Fourier bandwidth. There is thus potential for much lower sampling rate so long as nonlinear reconstruction algorithms are used. We present a new sampling scheme that takes simultaneous samples at the outputs of multiple channels. This new scheme can be implemented with simple circuitry and has a successive approximation property that can be used to detect undermodeling. In many regimes our algorithms provide better timing accuracy and resolution than conventional systems. Our new analytical and algorithmic techniques are applied to previously proposed systems, and it is shown that all the systems considered have super-resolution properties. Finally, we consider the same parameter estimation problem when the sampling instances are perturbed by signal-independent timing noise. We give an iterative algorithm that achieves accurate timing estimation by exploiting knowledge of the pulse shape.by Julius Kusuma.Ph.D

Feature Extraction for image super-resolution using finite rate of innovation principles

To understand a real-world scene from several multiview pictures, it is necessary to find the disparities existing between each pair of images so that they are correctly related to one another. This process, called image registration, requires the extraction of some specific information about the scene. This is achieved by taking features out of the acquired images. Thus, the quality of the registration depends largely on the accuracy of the extracted features. Feature extraction can be formulated as a sampling problem for which perfect re- construction of the desired features is wanted. The recent sampling theory for signals with finite rate of innovation (FRI) and the B-spline theory offer an appropriate new frame- work for the extraction of features in real images. This thesis first focuses on extending the sampling theory for FRI signals to a multichannel case and then presents exact sampling results for two different types of image features used for registration: moments and edges. In the first part, it is shown that the geometric moments of an observed scene can be retrieved exactly from sampled images and used as global features for registration. The second part describes how edges can also be retrieved perfectly from sampled images for registration purposes. The proposed feature extraction schemes therefore allow in theory the exact registration of images. Indeed, various simulations show that the proposed extraction/registration methods overcome traditional ones, especially at low-resolution. These characteristics make such feature extraction techniques very appropriate for applications like image super-resolution for which a very precise registration is needed. The quality of the super-resolved images obtained using the proposed feature extraction meth- ods is improved by comparison with other approaches. Finally, the notion of polyphase components is used to adapt the image acquisition model to the characteristics of real digital cameras in order to run super-resolution experiments on real images

Statistical Resolution Limit for the Multidimensional Harmonic Retrieval Model: Hypothesis Test and Cramer-Rao Bound Approaches

Special issue on Advances in Angle-of-Arrival and Multidimensional Signal Processing for Localization and CommunicationsInternational audienceThe Statistical Resolution Limit (SRL), which is defined as the minimal separation between parameters to allow a correct resolvability, is an important statistical tool to quantify the ultimate performance for parametric estimation problems. In this paper we generalize the concept of the SRL to the Multidimensional SRL (MSRL) applied to the multidimensional harmonic retrieval model. In this paper, we derive the SRL for the so-called multidimensional harmonic retrieval model by using a generalization of the previously introduced SRL concepts that we call Multidimensional SRL (MSRL). We first derive the MSRL using an hypothesis test approach. This statistical test is shown to be asymptotically an uniformly most powerful test which is the strongest optimality statement that one could expect to obtain. Second, we link the proposed asymptotic MSRL based on the hypothesis test approach to a new extension of the SRL based on the Cramér-Rao Bound approach. Thus, a closed-form expression of the asymptotic MSRL is given and analyzed in the framework of the multidimensional harmonic retrieval model. Particularly, it is proved that the optimal MSRL is obtained for equi-powered sources and/or an equi-distributed number of sensors on each multi-way array

Feature Extraction for Image Super-resolution using Finite Rate of Innovation Principles

To understand a real-world scene from several multiview pictures, it is necessary to find the disparities existing between each pair of images so that they are correctly related to one another., This process. called image registration, reguires the extraction of some specific information about the scene. This is achieved by taking features out of the acquired imaqes. Thus, the quality of the, registration depends largely on the accuracy of the extracted features. Feature extraction can be formulated as a sampling problem for which perfect reconstruction of the, desired features is wanted. The recent sampling theory for signals with finite rate of innovation (FR/), and the B-spline theory offer an appropriate new framework for the extraction of features in real, images. This thesis first focuses on extending the sampling theory for FRI signals to a multichannel, case and then presents exact sampling results for two different types of image features used for, registration: moments and edges. In the first part, it is shown that the geometric moments of an observed scene can be retrieved exactly from sampled images and used as global features for registration. The second part describes how edges can also be retrieved perfectly from sampled images for registration purposes. The proposed feature extraction schemes therefore allow in theory the exact registration of images. Indeed, various simulations show that the proposed extraction/registration methods overcome traditional ones, especially at low-resolution. These characteristics make such feature extraction techniques very appropriate for applications like image super-resolution for which a very precise registration is needed. The quality of the superresolved images obtained using the proposed feature extraction methods is improved by comparison with other approaches. Finally, the notion of polyphase components is used to adapt the imaqe acquisition model to the characteristics of real digital cameras in order to run super-resolution experiments on real images

Multichannel sampling of signals with finite rate of innovation

Consider a multichannel sampling system consisting of many acquisition devices observing an input finite rate of innovation (FRI) signal, a non-bandlimited signal that has finite number of parameters [1, 2]. Each acquisition device has access to a delayed version of the input signal where the delays are unknown. By synchronizing the different channels exactly we are able to reduce the number of samples needed from each channel resulting in a more efficient sampling system. Figure 1 shows the described multichannel sampling system where the bank of acquisition devices ϕ1(x, y), ϕ2(x, y),..., ϕN−1(x, y) receive different versions of the input FRI signal g0(x, y). Here, the delay

Detection of electric arcs in 42-volt automotive systems

Thesis (M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2003.Includes bibliographical references (p. 139-140).The increasing demand of electrical power in today's automobile has led to the research and development of a new 42 V standard. One danger at this new voltage is stable electrical arcing. At the higher voltage, stable electric arcs do not self extinguish and can cause damage to the arcing conductors and cause a fire. This work evaluates possible methods to use to detect and stop electrical arcing before any major damage can occur to the vehicle and more importantly to the passengers. Electronic detection is proposed as the best approach. Arcing current of stable and unstable arcs at ~42 V and ~14 V are produced by the rebuilt apparatus of a previous MIT experiment that used a motor controlled mechanical switch to periodically energize a conductor to produce stable and unstable arcs. Fourier analysis is performed on the measured current waveforms to look for arc signatures in the frequency domain. Fourier analysis on the average of ten spectra of stable arcs showed that there were no consistent features universally present in stable arcs. Current waveforms of real electrical loads are also measured using electrical accessories (windows,door locks, seat adjustment, lights, sunroof, CD changer, radiator cooling fan) on an electrically operational 1997 Mercury Sable and the amplitudes of their frequency spectra are compared to the amplitude of the average arcing spectrum. It is determined that although some electrical loads have recognizable shapes in the frequency domain, the amplitudes of the spectra of the loads and the arcs are of the same order. It is concluded that additional research and development is needed for an improved electronic detection approach to detect and identify electric arcs in 42 V automotive systems.by Joseph Luis.M.Eng