ThenewemergingtheoryofCompressiveSamplinghasdemon- strated that by exploiting the structure of a ... more ThenewemergingtheoryofCompressiveSamplinghasdemon- strated that by exploiting the structure of a signal, it is possible to sample a signal below the Nyquist rate and achieve perfect reconstruction. In this short note, we employ Non-negative Matrix Factori- sation in the context of Compressive Sampling and propose two NMF algorithms for signal recovery—one of which utilises It- eratively Reweighted Least Squares. The algorithms are ap- pliedtocompressivelysamplednon-negativedata, whereasparse non-negative basis and corresponding non-negative coefficients for the original uncompressed data are discovered directly in the compressively sampled domain.
The new emerging theory of Compressive Sampling has demonstrated that by exploiting the structure... more The new emerging theory of Compressive Sampling has demonstrated that by exploiting the structure of a signal, it is possible to sample a signal below the Nyquist rate and achieve perfect reconstruction. In this paper, we consider a special case of Compressive Sampling where the uncompressed signal is non-negative, and propose an extension of Non-negative Quadratic Programming—which utilises Iteratively Reweighted Least Squares—for the recovery of non-negative minimum 'p-norm solutions, 0 p 1. Furthermore, we investigate signal recovery performance where the sampling matrix has entries drawn from a Gaussian distribution with decreasing number of negative values, and demonstrate that—unlike standard Compressive Sampling— the standard Gaussian distribution is unsuitable for this special case.
We offer a pedagogical study of the Doppler effect as a channel, and derive a mathematical model ... more We offer a pedagogical study of the Doppler effect as a channel, and derive a mathematical model of the input-output relation in both classical and relativistic settings. We then show for the derived channel models the well known result that the classical model is the limit of the relativistic one at low speeds. We also derive the relativistic channel model in two independent ways and show they are compatible. We infer from these two observations that there is essentially only one Doppler effect in different disguises. Finally, we observe that the channel models we derive correctly demonstrate that, although the Doppler effect is a rescaling, it can be approximated by an additive frequency shift under the usual narrowband assumption in communications. We conclude with a brief survey of the myriad of applications that exploit the Doppler effect in both classical and relativistic form.
The DUET and DESPRIT blind source separation algorithms attempt to recover J sources from I mixtu... more The DUET and DESPRIT blind source separation algorithms attempt to recover J sources from I mixtures of these sources, in the interesting case where J > I, with minimal information about the mixing environment of underling sources statistics. We present a semi-blind generalization of the DUET-DESCRIPT approach which allows arbitary placement of the sensors and demixes the sources given the room impulse response. We learn a sparse representation of the mixtures on an over-complete spatial signatures dictionary. We localize and separate the constituent sources via binary masking of a power weighted histogram in location space or in attenuation-delay space. We demonstrate the robustness of this technique using synthetic room experiments.
Using only the audio signals from two real microphones and the distance separating them, we synth... more Using only the audio signals from two real microphones and the distance separating them, we synthesize the audio that would have been heard at any point along the line connecting the two microphones. The method is valid in anechoic environments. The interpolated audio can be calculated directly, with no need to estimate the number of sources present in the environment or to separate the sources from the received audio mixtures. However, additionally estimating the mixing parameters is shown to dramatically improve results for speech mixtures. Experimental results are presented, and sample sound files can be found on the authors' web site [1]. 1.
Conference on Information Sciences and Systems, 2000
In which representation is speech most sparse? Time-scale? Time-frequency? Which window generator... more In which representation is speech most sparse? Time-scale? Time-frequency? Which window generator and length should be used to create the sparsest decomposition? To answer these questions, we propose the Gini index, which is twice the area between the Lorenz curve and the 45 degree line, as a measure of signal sparsity. The Gini index, introduced in 1912, is one of
Costas arrays are permutation matrices with ideal auto-ambiguity properties; No two of the the N ... more Costas arrays are permutation matrices with ideal auto-ambiguity properties; No two of the the N choose 2 line segments between pairs of 1's in the matrix have the same slope and length. This paper presents a search technique based on the periodicity properties of the existing construction techniques which nds previously unknown Costas arrays for N = 29, N =
Proceedings of Conference on Intelligent Transportation Systems, 1997
The ability to perform automatic vehicle location (AVL) is a requirement for a variety of applica... more The ability to perform automatic vehicle location (AVL) is a requirement for a variety of applications in intelligent transportation systems like vehicle guidance, dynamic route optimization, scheduling, bus stop annunciation, security, fleet tracking, etc. We describe a new approach to AVL where data from a simple low-bandwidth sensor producing 1-dimensional visual data is matched against a stored database to determine position, in combination with standard dead-reckoning. Our system is completely self-contained in that it requires no infrastructure external to the vehicle such as beacons or satellites
Using only the audio signals from two real microphones and the distance separating them, we synth... more Using only the audio signals from two real microphones and the distance separating them, we synthesize the audio that would have been heard at any point along the line connecting the two micro- phones. The method is valid in anechoic environments. The inter- polated audio can be calculated directly, with no need to estimate the number of sources present in the environment or to separate the sources from the received audio mixtures. However, addition- ally estimating the mixing parameters is shown to dramatically improve results for speech mixtures. Experimental results are pre- sented, and sample sound files can be found on the authors' web site (1). In this paper, our goal is to understand when there is enough infor- mation contained in the audio signals received at two microphones to produce the audio that would have actually been heard had a third microphone been present in the environment. We show that for anechoic environments, when the virtual microphone is located along ...
Sparse representations are being used to solve problems pre- viously thought insolvable. For exam... more Sparse representations are being used to solve problems pre- viously thought insolvable. For example, we can separate more sources than sensors using an appropriate transforma- tion of the mixtures into a domain where the sources are sparse. But what do we mean by sparse? What attributes should a sparse measure have? And how can we use this sparsity to separate sources? We investigate these questions and, as a result, conclude that sparse sources are separated sources, as long as you use the correct measure.
Page 1. NMF of Compressively Sampled Non-Negative Signals Paul O'Grady & Scott Rickard .... more Page 1. NMF of Compressively Sampled Non-Negative Signals Paul O'Grady & Scott Rickard ... Compressive Sampling Paul O'Grady & Scott Rickard Sparse Signal Processing Group, Complex & Adaptive Systems Laboratory, University College Dublin, Ireland. ...
ThenewemergingtheoryofCompressiveSamplinghasdemon- strated that by exploiting the structure of a ... more ThenewemergingtheoryofCompressiveSamplinghasdemon- strated that by exploiting the structure of a signal, it is possible to sample a signal below the Nyquist rate and achieve perfect reconstruction. In this short note, we employ Non-negative Matrix Factori- sation in the context of Compressive Sampling and propose two NMF algorithms for signal recovery—one of which utilises It- eratively Reweighted Least Squares. The algorithms are ap- pliedtocompressivelysamplednon-negativedata, whereasparse non-negative basis and corresponding non-negative coefficients for the original uncompressed data are discovered directly in the compressively sampled domain.
The new emerging theory of Compressive Sampling has demonstrated that by exploiting the structure... more The new emerging theory of Compressive Sampling has demonstrated that by exploiting the structure of a signal, it is possible to sample a signal below the Nyquist rate and achieve perfect reconstruction. In this paper, we consider a special case of Compressive Sampling where the uncompressed signal is non-negative, and propose an extension of Non-negative Quadratic Programming—which utilises Iteratively Reweighted Least Squares—for the recovery of non-negative minimum 'p-norm solutions, 0 p 1. Furthermore, we investigate signal recovery performance where the sampling matrix has entries drawn from a Gaussian distribution with decreasing number of negative values, and demonstrate that—unlike standard Compressive Sampling— the standard Gaussian distribution is unsuitable for this special case.
We offer a pedagogical study of the Doppler effect as a channel, and derive a mathematical model ... more We offer a pedagogical study of the Doppler effect as a channel, and derive a mathematical model of the input-output relation in both classical and relativistic settings. We then show for the derived channel models the well known result that the classical model is the limit of the relativistic one at low speeds. We also derive the relativistic channel model in two independent ways and show they are compatible. We infer from these two observations that there is essentially only one Doppler effect in different disguises. Finally, we observe that the channel models we derive correctly demonstrate that, although the Doppler effect is a rescaling, it can be approximated by an additive frequency shift under the usual narrowband assumption in communications. We conclude with a brief survey of the myriad of applications that exploit the Doppler effect in both classical and relativistic form.
The DUET and DESPRIT blind source separation algorithms attempt to recover J sources from I mixtu... more The DUET and DESPRIT blind source separation algorithms attempt to recover J sources from I mixtures of these sources, in the interesting case where J > I, with minimal information about the mixing environment of underling sources statistics. We present a semi-blind generalization of the DUET-DESCRIPT approach which allows arbitary placement of the sensors and demixes the sources given the room impulse response. We learn a sparse representation of the mixtures on an over-complete spatial signatures dictionary. We localize and separate the constituent sources via binary masking of a power weighted histogram in location space or in attenuation-delay space. We demonstrate the robustness of this technique using synthetic room experiments.
Using only the audio signals from two real microphones and the distance separating them, we synth... more Using only the audio signals from two real microphones and the distance separating them, we synthesize the audio that would have been heard at any point along the line connecting the two microphones. The method is valid in anechoic environments. The interpolated audio can be calculated directly, with no need to estimate the number of sources present in the environment or to separate the sources from the received audio mixtures. However, additionally estimating the mixing parameters is shown to dramatically improve results for speech mixtures. Experimental results are presented, and sample sound files can be found on the authors' web site [1]. 1.
Conference on Information Sciences and Systems, 2000
In which representation is speech most sparse? Time-scale? Time-frequency? Which window generator... more In which representation is speech most sparse? Time-scale? Time-frequency? Which window generator and length should be used to create the sparsest decomposition? To answer these questions, we propose the Gini index, which is twice the area between the Lorenz curve and the 45 degree line, as a measure of signal sparsity. The Gini index, introduced in 1912, is one of
Costas arrays are permutation matrices with ideal auto-ambiguity properties; No two of the the N ... more Costas arrays are permutation matrices with ideal auto-ambiguity properties; No two of the the N choose 2 line segments between pairs of 1's in the matrix have the same slope and length. This paper presents a search technique based on the periodicity properties of the existing construction techniques which nds previously unknown Costas arrays for N = 29, N =
Proceedings of Conference on Intelligent Transportation Systems, 1997
The ability to perform automatic vehicle location (AVL) is a requirement for a variety of applica... more The ability to perform automatic vehicle location (AVL) is a requirement for a variety of applications in intelligent transportation systems like vehicle guidance, dynamic route optimization, scheduling, bus stop annunciation, security, fleet tracking, etc. We describe a new approach to AVL where data from a simple low-bandwidth sensor producing 1-dimensional visual data is matched against a stored database to determine position, in combination with standard dead-reckoning. Our system is completely self-contained in that it requires no infrastructure external to the vehicle such as beacons or satellites
Using only the audio signals from two real microphones and the distance separating them, we synth... more Using only the audio signals from two real microphones and the distance separating them, we synthesize the audio that would have been heard at any point along the line connecting the two micro- phones. The method is valid in anechoic environments. The inter- polated audio can be calculated directly, with no need to estimate the number of sources present in the environment or to separate the sources from the received audio mixtures. However, addition- ally estimating the mixing parameters is shown to dramatically improve results for speech mixtures. Experimental results are pre- sented, and sample sound files can be found on the authors' web site (1). In this paper, our goal is to understand when there is enough infor- mation contained in the audio signals received at two microphones to produce the audio that would have actually been heard had a third microphone been present in the environment. We show that for anechoic environments, when the virtual microphone is located along ...
Sparse representations are being used to solve problems pre- viously thought insolvable. For exam... more Sparse representations are being used to solve problems pre- viously thought insolvable. For example, we can separate more sources than sensors using an appropriate transforma- tion of the mixtures into a domain where the sources are sparse. But what do we mean by sparse? What attributes should a sparse measure have? And how can we use this sparsity to separate sources? We investigate these questions and, as a result, conclude that sparse sources are separated sources, as long as you use the correct measure.
Page 1. NMF of Compressively Sampled Non-Negative Signals Paul O'Grady & Scott Rickard .... more Page 1. NMF of Compressively Sampled Non-Negative Signals Paul O'Grady & Scott Rickard ... Compressive Sampling Paul O'Grady & Scott Rickard Sparse Signal Processing Group, Complex & Adaptive Systems Laboratory, University College Dublin, Ireland. ...
Uploads
Papers by Scott Rickard