Phase-based multidimensional volume registration

We present a method for accurate image registration and motion compensation in multidimensional signals, such as two-dimensional (2-D) X-ray images and three-dimensional (3-D) computed tomography/magnetic resonance imaging volumes. The method is based on phase from quadrature filters, which makes it robust to noise and temporal intensity variations. The method is equally applicable to signals of two, three or higher number of dimensions. We use parametric models, e.g., affine models, finite elements or local affine models with global regularization. Experimental results show high accuracy for 2-D and 3-D motion compensation.     

The design of 2-D nonseparable directional perfect reconstruction filter banks

In this paper, we develop a directional 2-D nonseparable filter bank that can perfectly reconstruct the downsampled subband signals. The filter bank represents two powerful image and video processing tools: directional subband decomposition and perfect reconstruction. The directional filter banks consist of (1) the input signal and the subband signals modulation, (2) diamond shape prefilter, and (3) four different parallelogram shape prefilters. This paper addresses the design and implementation of a two-band filter bank that is proved to be able to provide perfect reconstruction of the downsampled subband signals. Finally, we use a conventional 1-D half-band filter as a prototype and then apply the McClellan transform for the specific 2-D diamond shape and parallelogram shape subfilters. This method is extremely simple in designing the analysis/synthesis subfilters for the filter bank.     

基于插值圓阵的宽带信号二维空间谱估计

在阵列信号处理中,确定信号的波达方向(DOA)需要估计信号的二维(2-D)空间谱。C。Usha Padmini等人(1994)已证明,圆阵用于估计宽带信号的DOA时具有许多好的特性。尤其是在基于圆阵的宽带信号子空间一维DOA估计中,即使不用延迟抽头也不会出现频率-方向模糊。在估计宽带信号的2-D空间谱时,我们发现用不带延迟抽头的圆阵会出现频率-仰角模糊。本文提出了一种用插值圆阵估计宽带信号2-D空间谱的新方法。在估计中,采用大孔径的圆阵(rmin/2)能获得更好的分辨性能和估计稳健性。     

Morphological residual representations of signals

A general approach for residual representation of one-dimensional (1-D) and two-dimensional (2-D) signals is defined. Signals are reconstructed as a sum of components that are recursively determined by using a constructive transform. Several morphological constructive transforms are proposed and their corresponding representations are discussed. The use of residual representations in signal and image compression is investigated with promising results.     

Rotation and gray-scale transform-invariant texture classificationusing spiral resampling, subband decomposition, and hidden Markov model

This paper proposes a new texture classification algorithm that is invariant to rotation and gray-scale transformation. First, we convert two-dimensional (2-D) texture images to one-dimensional (1-D) signals by spiral resampling. Then, we use a quadrature mirror filter (QMF) bank to decompose sampled signals into subbands. In each band, we take high-order autocorrelation functions as features. Features in different bands, which form a vector sequence, are then modeled as a hidden Markov model (BMM). During classification, the unknown texture is matched against all the models and the best match is taken as the classification result. Simulations showed that the highest correct classification rate for 16 kinds of texture was 95.14%     

A fast algorithm for joint two-dimensional direction of arrival and frequency estimation via hierarchical space–time decomposition

In this paper, we present a fast algorithm for joint estimation of the two-dimensional (2-D) directions of arrival (DOAs) and frequencies of the incoming signals in wireless communications using a hierarchical space–time decomposition (HSTD) technique. Based on the HSTD, the proposed algorithm makes use of a sequence of one-dimensional (1-D) Unitary estimation of signal parameters via rotational invariance technique (ESPRIT) algorithms to estimate these parameters alternatively in a hierarchical tree structure. Also, in between every other 1-D Unitary ESPRIT algorithm, a temporal filtering process or a spatial beamforming process is invoked to partition the incoming signals into finer groups stage by stage to enhance the estimation accuracy as well as to alleviate the contaminated noise. Furthermore, with such a tree-structured estimation scheme, the pairing of these parameters is automatically determined without extra computational overhead. Simulation results show that the new algorithm provides satisfactory performance but with drastically reduced computations compared with previous works.     

2-D SPATIAL-SPECTRUM ESTIMATION FORWIDE-BAND SOURCES BASED ON INTERPOLATED CIRCULAR ARRAYS

In array signal processing, 2-D spatial-spectrum estimation is required to determine DOA of multiple signals. The circular array of sensors is found to possess several nice properties for DOA estimation of wide-band sources. C. U. Padmini, et al.(1994) had suggested that the frequency-direction ambiguity in azimuth estimation of wide-baud signals received by a uniform linear array (ULA) can be avoided by using a circular array, even without the use of any delay elements. In 2-D spatial-spectrum estimation for wide-band signals, the authors find that it is impossible to avoid the ambiguity in source frequency-elevation angle pairs using a circular array. In this paper, interpolated circular arrays are used to perform 2-D spatial-spectrum estimation for wide-band sources. In the estimation, a large aperture circular array (Υ>λmin/2) is found to possess superior resolution capability and robustness.     

Theoretical aspects of radar imaging using stochastic waveforms

In this work, we develop the theory of radar imaging using stochastic waveforms, such as random noise or chaotic signals. Specifically, we consider one-dimensional (1-D) (range profiles) and two-dimensional (2-D) (range-Doppler) radar imaging performed with a random signal radar, in which the transmit signals are assumed to be stationary random processes. We calculate the 1-D and 2-D point-spread functions as the expected value of the radar return. We show that the 2-D point-spread function is spatially invariant; however, the reduction in height and broadening of the mainlobe is small in the case of bandlimited noise. We also derive a formula that is useful in calculating the variance of the radar return under the assumption that the transmit signal is real valued and Gaussian     

Analysis of two-dimensional center weighted median filters

Center weighted median (CWM) filters, which have been recognized as detail preserving filters, are an important and the simplest subclass of weighted median (WM) filters. In this paper, we analyze the root signals of two-dimensional (2-D) CWM filters. In particular, we derive the required form for a signal to be a root of a 2-D CWM filter. The required form of signals to be roots is then used to evaluate the detail preserving properties of 2-D CWM filters. As examples, the detail preserving properties of some 2-D CWM filters are compared with other detail preserving filters, i.e. multilevel median filters. The generation of binary root signals of some 2-D CWM filters is treated in the term of the smallest surviving object (SSO). It is illustrated by some examples that CWM filters with different orientation of windows can be useful in image segmentation.     

采用Radon-Wigner变换的二维波达方向估计

针对宽带多线性调频信号2维波达方向(2-D DOA)估计精度低的问题,该文提出了一种基于Radon-Wigner变换(RWT)的2-D DOA估计方法。该方法利用RWT在多目标环境下能够有效抑制交叉项干扰和噪声,具有很好的时频汇聚性特点,通过峰值搜索确定目标个数并重构信号阵列,最后利用MUSIC空间谱分析方法实现了对多个LFM信号的2-D DOA估计。仿真实验表明,基于RWT的DOA估计方法能对非平稳信号进行有效的2-D DOA估计。     

Two-dimensional Fourier series-based model for nonminimum-phaselinear shift-invariant systems and texture image classification

In this paper, Chi's (1997, 1999) real one-dimensional (1-D) parametric nonminimum-phase Fourier series-based model (FSBM) is extended to two-dimensional (2-D) FSBM for a 2-D nonminimum-phase linear shift-invariant system by using finite 2-D Fourier series approximations to its amplitude response and phase response, respectively. The proposed 2-D FSBM is guaranteed stable, and its complex cepstrum can be obtained from its amplitude and phase parameters through a closed-form formula without involving complicated 2-D phase unwrapping and polynomial rooting. A consistent estimator is proposed for the amplitude estimation of the 2-D FSBM using a 2-D half plane causal minimum-phase linear prediction error filter (modeled by a 2-D minimum-phase FSBM), and then, two consistent estimators are proposed for the phase estimation of the 2-D FSBM using the Chien et al. (1997) 2-D phase equalizer (modeled by a 2-D all-pass FSBM). The estimated 2-D FSBM can be applied to modeling of 2-D non-Gaussian random signals and 2-D signal classification using complex cepstra. Some simulation results are presented to support the efficacy of the three proposed estimators. Furthermore, classification of texture images (2-D non-Gaussian signals) using the estimated FSBM, second-, and higher order statistics is presented together with some experimental results. Finally, we draw some conclusions     

An OFDM with 3-D signal mapper and 2-D IDFT modulator

In this letter, a novel orthogonal frequency division multiplexing (OFDM) is introduced. Here, a three-dimensional (3-D) signal mapper and two-dimensional (2-D) inverse discrete Fourier transform are used to allocate 3-D signals to OFDM subchannels and to modulate the signals, respectively. The minimum Euclidean distance of the 3-D mapper is much farther than that of the 2-D mapper if both mappers consisting of the same number of signal points are normalized to have the same average power. As a result, the proposed OFDM has significantly improved error performance when compared to the conventional one.     

ECG data compression using cut and align beats approach and 2-D transforms

A new electrocardiogram (ECG) data compression method is presented which employs a two dimensional (2-D) transform. This 2-D transform method utilizes the fact that ECG signals generally show two types of redundancies--between adjacent heartbeats and between adjacent samples. A heartbeat data sequence is cut and beat-aligned to form a 2-D data array. Any 2-D compression method can then be applied. Transform coding using the 2-D discrete cosine transform (DCT) [2-D DCT] is employed here as an example. Using selections from the MIT-BIH arrhythmia and Medtronic databases, results are presented that illustrate substantial improvement in compression ratio over one-dimensional methods for comparable percent root-mean-square difference (PRD).     

Selectivity of spatial filters for surface EMG detection from the tibialis anterior muscle

Many spatial filters have been proposed for surface electromyographic (EMG) signal detection. Although theoretical and modeling predictions on spatial selectivity are available, there are no extensive experimental validations of these techniques based on single motor unit (MU) activity detection. The aim of this study was to compare spatial selectivity of one- and two-dimensional (1-D and 2-D) spatial filters for EMG signal detection. Intramuscular and surface EMG signals were recorded from the tibialis anterior muscle of ten subjects. The simultaneous use of intramuscular wire and surface recordings (with the spike triggered averaging technique) allowed investigation of the activity of single MUs at the skin surface. The surface EMG signals were recorded with a grid of point electrodes (3 x 3 electrodes) and a ring electrode system at 15 locations over the muscle, with the wires detecting signals from the same intramuscular location. For most subjects, it was possible to classify, from the intramuscular recordings, the activity of the same MUs for all the contractions. The surface EMG signals were averaged with the intramuscularly detected MU action potentials as triggers. In this way, eight spatial filters--longitudinal and transversal, single and double differential (LSD, TSD, LDD, TDD), Laplacian (NDD), inverse binomial filter of the second order (IB2), inverse rectangle filter (IR), and differential ring system (C1)--could be compared on the basis of their spatial selectivity. The distance from the source (transversal with respect to the muscle fiber orientation) after which the surface detected potential did not exceed +/- 5% of the maximal peak-to-peak amplitude (detection distance) was statistically smaller for the 2-D systems and TDD than for the other filters. The MU action potential duration was significantly shorter with LDD and with the 2-D systems than with the other filters. The 2-D filters investigated (including C1) showed very similar performance and were, thus, considered equivalent from the point of view of spatial selectivity.     

基于小波的多路信号估计方法

从带噪信号中估计源信号在很多应用领域都是重要课题,例如通信、医学成像、远程图像以及天文学等等。估计多路信号是其中的一个小子集。本文阐述了最近提出的基于小波的多路二维信号估计方法。这种方法通过离散傅立叶变换(DFT)和二维离散小波变换(DWT)近似最佳地使数据解相关,从而充分地利用了信道内和信道间信号的相关性。同时,运用Normal Shrink降噪算法改进估计结果。     

A receiver of simple structure for antenna array CDMA systems

In code division multiple access systems, the two-dimensional (2-D) RAKE structure had been proposed using multiple antennas to increase the capacity. It consists of multiple fingers of a beamformer and a correlator. In this paper, we consider a simpler receiver structure. We only use one finger, which consists of one pair of spatial and temporal filters to combine signals. It is shown that the performance of the receiver system is comparable with that of the 2-D RAKE receiver. Furthermore, it is observed that the proposed receiver and the 2-D RAKE receiver have limited near-far resistance by the generation of the space domain due to antenna arrays     

相干源二维波达方向估计

本文分析了平面阵接收信号的协方差矩阵，发现它可分解为一个广义对称矩阵与一个非广义对称矩阵之和，利用信号协方差矩阵的这一结构特征，重点研究了相干源二维波达方向（DOA）估计．该方法通过构造一个差矩阵，求出其本特征值对应的任一特征向量，利用谱函数估计相干源二维DOA．简要分析了二维DOA估计的分维处理。     

Exact sampling results for some classes of parametric nonbandlimited 2-D signals

We present sampling results for certain classes of two-dimensional (2-D) signals that are not bandlimited but have a parametric representation with a finite number of degrees of freedom. While there are many such parametric signals, it is often difficult to propose practical sampling schemes; therefore, we will concentrate on those classes for which we are able to give exact sampling algorithms and reconstruction formulas. We analyze in detail a set of 2-D Diracs and extend the results to more complex objects such as lines and polygons. Unlike most multidimensional sampling schemes, the methods we propose perfectly reconstruct such signals from a finite number of samples in the noiseless case. Some of the techniques we use are already encountered in the context of harmonic retrieval and error correction coding. In particular, singular value decomposition (SVD)-based methods and the annihilating filter approach are both explored as inherent parts of the developed algorithms. Potentials and limitations of the algorithms in the noisy case are also pointed out. Applications of our results can be found in astronomical signal processing, image processing, and in some classes of identification problems.     

On spatial smoothing for two-dimensional direction-of-arrivalestimation of coherent signals

We present an analysis of a spatial smoothing scheme extended for the estimation of two-dimensional (2-D) directions of arrival (DOAs) of coherent signals using a uniform rectangular array. The uniform rectangular array is divided into overlapping rectangular subarrays by the extended scheme, which is referred to as the 2-D spatial smoothing scheme. The analysis shows that when the extended preprocessing scheme is used in conjunction with the eigenstructure technique, the size of the subarrays should be at least (K+1)×(K+1), and the number of the subarrays must be no less than K×K in order to guarantee the “decorrelation” of κ coherent signals for all possible scenarios. The minimum size of the total uniform rectangular array is thus shown to be 2K×2K. Instead of using a uniform rectangular array, a minimal subarray structure incorporated with a minimal subarray grouping is also devised for resolving the 2-D DOAs of K coherent signals. The number of sensor elements of the minimal total array is then (K²+4K-2) instead of 4K²     

2-D direction finding of coherent signals VIA Temporo-Spatial processing

In most wireless communication systems, two-dimensional Directions-Of-Arrival (DOA) of multipath signals need to be found for spatial selective transmission. However, it is quite difficult to find their DOAs due to the coherent nature of multipath signals and considerable computations when performing 2-D searches. In this paper, a new algorithm to estimate 2-D DOA of multiple narrow-band signals is proposed. A DOA cyclic matrix is constructed whose eigenvalues and eigenvectors can be simultaneously used to extract 2-D DOA without 2-D searches. By exploiting the temporal property of cyclostationarity, the signal detection capability is significantly improved. Besides, based on the decorrelation model for mobile terminal signals, the algorithm can be effectively extended to the coherent case without spatial smoothing and the loss of array aperture. Simulation results are given to illustrate the performance of the new algorithm.