17414114
On the application of cross correlation function to subsample discrete time delay estimation
Cross correlation function (CCF) of signals is an important tool of multi-sensors signal processing. Parabola functions are commonly used as parametric models of the CCF in time delay estimation. The parameters are determined by fitting samples near the maximum of the CCF to a parabola function. In this paper we analyze the CCF for the stationary processes of exponential auto-correlation function, with respect to two important types of sensor sampling kernels. Our analysis explains why the parabola is an acceptable model of CCF in estimating the time delay. More importantly, we demonstrate that the Gaussian function is a better and more robust approximation of CCF than the parabola. This new approximation approach leads to higher precision in time delay estimation using the CCF peak locating strategy. Simulations are also carried out to evaluate the performance of the proposed estimation method for different sample window sizes and signal to noise ratios. The new method offers significant improvement over the current parabola based method.
11724747
Wavelet estimation of fractional Brownian motion embedded in a noisy environment
This correspondence proposes a wavelet-based fractional Brownian motion (fBm) signal estimation scheme. Despite the fact that wavelet transform approximately whitens the fBm processes, it is observed that statistical dependencies still exist across adjacent wavelet scales and between neighboring wavelet coefficients. These dependencies can be exploited to improve the estimation of fBm signals embedded into noise. The idea is to reorganize the wavelet coefficients into a scale-time mixture model and then carry out the minimum mean-square-error estimation (MMSE) using the model. Experiments show that the proposed scheme obtains better estimates than Wornell and Oppenheim's algorithm, in which the wavelet dependencies are not utilized.
7762229
Edge detection by scale multiplication in wavelet domain
This paper proposes a wavelet based edge detection scheme by scale multiplication. The dyadic wavelet transforms at two adjacent scales are multiplied as a product function to magnify the edge structures and suppress the noise. Unlike many multiscale techniques that first form the edge maps at several scales and then synthesize them together, we determined the edges as the local maxima directly in the scale product after an efficient thrsholding. It is shown that the scale multiplication achieves better results than either of the two scales, especially on the localization performance. The dislocation of neighboring edges is also improved when the width of detection filter is set large to smooth noise. Experiments on natural images are compared with the Laplacian of Gaussian and Canny edge detection algorithms.
16021441
Hybrid inter- and intra-wavelet scale image restoration
This paper exploits both the inter- and intra-scale interdependencies that exist in wavelet coefficients to improve image restoration from noise-corrupted data. Using an over-complete wavelet expansion, we group the wavelet coefficients with the same spatial orientation at several scales. We then apply the linear minimum mean squared-error estimation to smooth noise. This scheme exploits the inter-scale correlation information of wavelet coefficients. To exploit the intra-scale dependencies, we calculate the co-variance matrix of each vector locally using a centered square-shaped window. Experiments show that the proposed hybrid scheme significantly outperforms methods exploiting only the intra- or inter-scale dependencies. The performance of noise removal also depends on wavelet filters. In our experiments a biorthogonal wavelet, which best characterizes the image inter-scale dependencies, achieves the best results.
1918361
Canny edge detection enhancement by scale multiplication
The technique of scale multiplication is analyzed in the framework of Canny edge detection. A scale multiplication function is defined as the product of the responses of the detection filter at two scales. Edge maps are constructed as the local maxima by thresholding the scale multiplication results. The detection and localization criteria of the scale multiplication are derived. At a small loss in the detection criterion, the localization criterion can be much improved by scale multiplication. The product of the two criteria for scale multiplication is greater than that for a single scale, which leads to better edge detection performance. Experimental results are presented.
9760560
An edge-guided image interpolation algorithm via directional filtering and data fusion
Preserving edge structures is a challenge to image interpolation algorithms that reconstruct a high-resolution image from a low-resolution counterpart. We propose a new edge-guided nonlinear interpolation technique through directional filtering and data fusion. For a pixel to be interpolated, two observation sets are defined in two orthogonal directions, and each set produces an estimate of the pixel value. These directional estimates, modeled as different noisy measurements of the missing pixel are fused by the linear minimum mean square-error estimation (LMMSE) technique into a more robust estimate, using the statistics of the two observation sets. We also present a simplified version of the LMMSE-based interpolation algorithm to reduce computational cost without sacrificing much the interpolation performance. Experiments show that the new interpolation techniques can preserve edge sharpness and reduce ringing artifacts
8791084
Collecting the internet AS-level topology
At the inter-domain level, the Internet topology can be represented by a graph with Autonomous Systems (ASes) as nodes and AS peerings as links. This AS-level topology graph has been widely used in a variety of research efforts. Conventionally this topology graph is derived from routing tables collected by Route Views or RIPE RIS. In this work, we assemble the most complete AS-level topology by extending the conventional method along two dimensions. First, in addition to using data from RouteViews and RIPE RIS, we also collect data from many other sources, including route servers, looking glasses, and routing registries. Second, in addition to using routing tables, we also accumulate topological information from routing updates over time. The resulting topology graph on a recent day contains 44% more links and 3% more nodes than that from using RouteViews routing tables alone. Our data collection and topology generation process have been automated, and we publish the latest topology on the web on a daily basis.
16359335
Scalable relevance feedback using click-through data for web image retrieval
Relevance feedback (RF) has been extensively studied in the content-based image retrieval community. However, no commercial Web image search engines support RF because of scalability, efficiency and effectiveness issues. In this paper we proposed a scalable relevance feedback mechanism using click-through data for web image retrieval. The proposed mechanism regards users' click-through data as implicit feedback which could be collected at lower cost, in larger quantities and without extra burden on the user. During RF process, both textual feature and visual feature are used in a sequential way. To seamlessly combine textual feature-based RF and visual feature-based RF, a query concept-dependent fusion strategy is automatically learned. Experimental results on a database consisting of nearly three million Web images show that the proposed mechanism is wieldy, scalable and effective.
205935860
An ATM cross-connecting node using optical CDMA
An asynchronous transfer mode (ATM) cross-connecting node is proposed based on direct sequence optical code division multiple access (DS-OCDMA). No buffering is necessary to facilitate switching because code conversion is instead emulating the switching function. The switch is also capable of limited dynamic bandwidth allocation. It is free from timing jitters and switching delay is significantly reduced. The switch provides a new approach to asynchronous cross-connection in the ATM core network, locally or over a wider area. The performance with the new proposed switch is evaluated using prime and modified prime OCDMA codes.
2226313
Fourier harmonic approach for visualizing temporal patterns of gene expression data
DNA microarray technology provides a broad snapshot of the state of the cell by measuring the expression levels of thousands of genes simultaneously. Visualization techniques can enable the exploration and detection of patterns and relationships in a complex dataset by presenting the data in a graphical format in which the key characteristics become more apparent. The purpose of this study is to present an interactive visualization technique conveying the temporal patterns of gene expression data in a form intuitive for nonspecialized end-users. The first Fourier harmonic projection (FFHP) was introduced to translate the multidimensional time series data into a two dimensional scatter plot. The spatial relationship of the points reflect the structure of the original dataset and relationships among clusters become two dimensional. The proposed method was tested using two published, array-derived gene expression datasets. Our results demonstrate the effectiveness of the approach.
206501510
Head pose estimation using Fisher Manifold learning
Here, we propose a new learning strategy for head pose estimation. Our approach uses nonlinear interpolation to estimate the head pose using the learning result from face images of two head poses. Advantage of our method to regression method is that it only requires training images of two head poses and better generalization ability. It outperforms existed methods, such as regression and multiclass classification method, on both synthesis and real face images. Average head pose estimation error of yaw rotation is about 4/sup 0/, which proves that our method is effective in head pose estimation.