It is well known that high-dimensional integrals can be solved with Monte Carlo algorithms. Recently, it was discovered that there is a relationship between low discrepancy sets and the efficient evaluation of higher-...
详细信息
ISBN:
(纸本)0819432938
It is well known that high-dimensional integrals can be solved with Monte Carlo algorithms. Recently, it was discovered that there is a relationship between low discrepancy sets and the efficient evaluation of higher-dimensional integrals. Theory suggests that for midsize dimensional problems, algorithms based on low discrepancy sets should out perform all other existing methods by an order of magnitude in terms of the number of sample points used to evaluate the integrals. We show that the field of image processing can potentially take advantage of specific properties of low discrepancy sets. To illustrate this, we applied the theory of low discrepancy sequences to some relatively simple image processing and computer vision related operations such as the estimation of gray level image statistics, fast location of objects in a binary image and the reconstruction of images from a sparse set of points. Our experiments show that compared to standard methods, the proposed new algorithms are faster and statistically more robust. Classical low discrepancy sets based on the Halton and Sobol' sequences were investigated thoroughly and showed promising results. The use of low discrepancy sequences in image processing for image characterization, understanding and object recognition is a novel and promising area for further investigation.
An adaptive algorithm and two stage filter structure were developed for adaptive filtering of certain classes of signals that exhibit cyclostationary characteristics. The new modified P-vector algorithm (mPa) eliminat...
详细信息
ISBN:
(纸本)0819422347
An adaptive algorithm and two stage filter structure were developed for adaptive filtering of certain classes of signals that exhibit cyclostationary characteristics. The new modified P-vector algorithm (mPa) eliminates the need for a separate desired signal which is typically required by conventional adaptive algorithms. It is then implemented in a time-sequenced manner to counteract the nonstationary characteristics typically found in certain radar and bioelectromagnetic signals. Initial algorithm testing is performed on evoked responses generated by the visual cortex of the human brain with the objective, ultimately, to transition the results to radar signals. Each sample of the evoked response is modeled as the sum of three uncorrelated signal components, a time-varying mean (M), a noise component (N), and a random jitter component (Q). A two stage single channel time-sequenced adaptive filter structure was developed which improves convergence characteristics by de coupling the time-varying mean component from the `Q' and noise components in the first stage. The EEG statistics must be known a priori and are adaptively estimated from the pre stimulus data. The performance of the two stage mPa time-sequenced adaptive filter approaches the performance for the ideal case of an adaptive filter having a noiseless desired response.
We describe a fast and efficient algorithm for automatic detection and estimation of the fundamental frequency F0 of a harmonic time-domain signal. The method is based on differentiation of the short time Fourier tran...
详细信息
ISBN:
(纸本)0819441880
We describe a fast and efficient algorithm for automatic detection and estimation of the fundamental frequency F0 of a harmonic time-domain signal. The method is based on differentiation of the short time Fourier transform (STFT) phase, which is implemented as a cross-spectral product. In estimating and isolating the fundamental frequency, several enhancement processes are developed and applied to the TF surface to improve the signal quality. We describe the algorithm in detail and demonstrate the processing gain achieved at each step. In addition, we apply the algorithm to human speech to recover the pitch fundamental F0 and report the evaluation of the algorithm's performance on the Western Michigan vowel corpus [3].
A new high-performance systolic architecture for calculating the discrete Fourier transform (DFT) is described which is based on two levels of transform factorization. One level uses an index remapping that converts t...
详细信息
A new high-performance systolic architecture for calculating the discrete Fourier transform (DFT) is described which is based on two levels of transform factorization. One level uses an index remapping that converts the direct transform into structured sets of arithmetically simple four-point transforms. Another level adds a row/column decomposition of the DFT. The architecture supports transform lengths that are not powers of two or based on products of coprime numbers. Compared to previous systolic implementations, the architecture is computationally more efficient and uses less hardware. It provides low latency as well as high throughput, and can do both one- and two-dimensional DFTs. An automated computer-aided design tool was used to find latency and throughput optimal designs that matched the target field programmable gate array structure and functionality.
Interceptor missiles process IR images captured by a focal plane array for locating and guiding the interceptor toward an intended target. A typical interceptor signalprocessing chain comprises two parts. Front-end v...
详细信息
ISBN:
(纸本)0819454974
Interceptor missiles process IR images captured by a focal plane array for locating and guiding the interceptor toward an intended target. A typical interceptor signalprocessing chain comprises two parts. Front-end video processing operates on all pixels of the image and performs such operations as non-uniformity correction (NUC), image stabilization, frame integration and detection. Back-end target processing, which tracks and classifies targets detected in the image, performs such algorithms as Kalman tracking, spectral feature extraction and target discrimination. signalprocessing requirements increased as sensor bandwidth increases and interceptors operate against more sophisticated targets. In the past, video processing was implemented using ASICs or FPGAs because computation requirements exceeded the throughput of general-purpose processors. Target processing was performed using hybrid architectures that included ASICs. DSPs and general-purpose processors. The resulting systems tended to be very function-specific, and required custom software development. These systems were developed using non-integrated toolsets, and test equipment had to be developed along with the processor platform. The lifespan of the interceptor platform on which the signal processors operate often spans decades, while the specialized nature of processsor hardware and software makes it difficult and costly to upgrade. As a result., the signalprocessing systems often run on outdated components, signalprocessingalgorithms are difficult to update. and system effectiveness is impaired by the inability to rapidly, respond to new threats. A new design approach to interceptor signalprocessing is made possible by three developments: Moore's Law - driven improvement in computational throughput;a newly introduced vector computing capability in general-purpose processors and a modern set of open interface software standards. Today's multiprocessor commercial-off-the-shelf (COTS) platforms hav
Current bilinear time-frequency representations apply a fixed kernel to smooth the Wigner distribution. However the choice of a fixed kernel limits the class ofsignals that can be analyzed effectively. This paper pres...
详细信息
ISBN:
(纸本)0819404098
Current bilinear time-frequency representations apply a fixed kernel to smooth the Wigner distribution. However the choice of a fixed kernel limits the class ofsignals that can be analyzed effectively. This paper presents optimality criteria for the design of signal-dependeni kernels that suppress cross-components while passing as much auto-component energy as possible irrespective of the form of the signal. A fast algorithm for the optimal kernel solution makes the procedure competitive computationaily with fixed kernel methods. Examples demonstrate the superior performance of the optimal kernel for a frequency modulated signal.
In this paper, the coherent signal-subspace method (CSM) is extended for estimation of bearing, elevation and range of multiple, near-field, broad-band sources. Analytical results are also derived to justify the effec...
详细信息
ISBN:
(纸本)0819412767
In this paper, the coherent signal-subspace method (CSM) is extended for estimation of bearing, elevation and range of multiple, near-field, broad-band sources. Analytical results are also derived to justify the effectiveness of the near-field CSM. It is shown that the coherently averaged sample covariance matrix in the near-field CSM has complex Wishart distribution with number of degrees-of-freedom equaling the time-bandwidth product, provided that (1) the frequency components of the array output are statistically independent and Gaussian distributed, and (2) the errors between all the actual source locations and the preliminary estimate of the source cluster center are upperly bounded by a small constant. Some simulation results are provided to show the effectiveness of the near-field CSM.
A new method for numerically integrating partial differential equations (PDEs) has been under study for the last few years. This method is based on principles of multidimensional (MD) Kirchhoff circuits and multidimen...
详细信息
ISBN:
(纸本)0819412767
A new method for numerically integrating partial differential equations (PDEs) has been under study for the last few years. This method is based on principles of multidimensional (MD) Kirchhoff circuits and multidimensional wave digital filters (MD WDFs), which explains why it has probably not been discovered earlier. It makes wide use of methods and results that have been developed by extensive research in the areas of circuit theory and digital signalprocessing, but that are rather unknown outside of the small circle of experts on MD WDFs. Instead of talking about MD WDFs we prefer using, within the context of numerical integration, the designation `discrete multidimensionally passive (MD-passive) dynamical systems.'
Methods for updating and downdating singular value decompositions (SVDs) and partially reduced bidiagonal forms (partial SVDs) are introduced. The methods are based upon chasing procedures for updating the SVD and dow...
详细信息
ISBN:
(纸本)0819412767
Methods for updating and downdating singular value decompositions (SVDs) and partially reduced bidiagonal forms (partial SVDs) are introduced. The methods are based upon chasing procedures for updating the SVD and downdating procedures for orthogonal decompositions. The main feature of these methods is the ability to separate the singular values into `large' and `small' sets and then obtain an updated bidiagonal form with corresponding `large' and `small' columns. This makes for a more accurate update or dosndate.
In this paper we present a new method for adaptively decomposing a multicomponent signal into its components. This method is based on fitting an autoregressive (AR) model to the short-time spectra of the signal. The A...
详细信息
ISBN:
(纸本)0819412767
In this paper we present a new method for adaptively decomposing a multicomponent signal into its components. This method is based on fitting an autoregressive (AR) model to the short-time spectra of the signal. The AR parameters represent the coefficients of the linear predictive (LP) polynomial. The roots of this polynomial constitute a set of center frequencies and bandwidths that characterize the modes of the signal. The decomposition process is achieved by applying a time-varying filter bank to the original multicomponent signal. The characteristics of this filter bank are derived from a subset of the roots of the LP polynomial. We have developed a constraining algorithm to determine that subset based on the boundedness of the bandwidths, and the temporal continuity of the center frequencies of the components. We have applied the proposed decomposition method for the separation of the formants of speech signals.
暂无评论