26719731
Recursive discrete Fourier transform with unified IIR filter structures
In this paper, we propose two unified IIR filters to recursively compute the discrete Fourier transform (DFT). With the advantage of local connection, regularity and modularity, the proposed methods can compute all DFT coefficients with the same filter structure. Based on stability behavior, the proposed IIR filter structures with optimal coefficients can achieve more accurate results than the traditional ones whose filter coefficients should be changed for computing the different DFT coefficients. Simulation results verify the aforementioned theoretical observations.
17739128
Modified Hough Transforms for Object Feature Extraction
In this paper, we propose the use of modified Hough transforms to efficiently extract object feature parameters, which are usually contaminated by heavily noisy corrugation and discontinuity. The modified HT (MHT) is developed by introducing spatial and parameter weighting functions to improve the detection performance for the traditional Hough transform (HT), which generally fails to robustly detect natural object parameters. Using designed test patterns and real images, simulations show that the proposed weighting functions are helpful in detecting noise-corrupted object features. Due to its robustness, the MHT can be easily figured with a coarse-to-fine adaptive search mechanism to reduce the huge amount of computation for feature parameters extraction.
36888588
Efficient connected-index finite-length arithmetic codes
In this paper, we propose a connected-index approach to construct efficient finite-length arithmetic codes by splitting the information of the last nonfitting symbol into the current and subsequent codewords. The proposed arithmetic codes, which limit the error propagation in about one block, require neither a post-appended end-of-block symbol, nor pre-affixed side-information, to characterize the number of encoded symbols. Hence, the proposed finite-length arithmetic codes can nearly achieve the coding efficiency attained by infinite-length arithmetic codes. With high coding efficiency, limited error-propagation, and the regular process, the proposed coding approach is suitable for information exchange with small packets in modern high-speed network systems.
32059093
A Genetic Algorithm for Physical Mapping Problems
In this paper, we study a genetic algorithm for solving physical mapping problem. First, the physical mapping problem is transferred to an optimization problem by incorporating biological knowledge and limitations into the objective function. Based on the idea of genetic algorithms, the proposed approach integrates Edge Assembly Crossover (EAX) and Inver-over genetic operators to get the optimal solution. We analyze essential components of the proposed approach as well as implementation details. Our approach is then applied to some widely used test sets and simulated data, real data of this problem. Experimental results indicate that the new approach performs efficiently and precisely to solve physical mapping problem.
5708746
On the Robust Single Machine Scheduling Problem
The single machine scheduling problem with sum of completion times criterion (SS) can be solved easily by the Shortest Processing Time (SPT) rule. In the case of significant uncertainty of the processing times, a robustness approach is appropriate. In this paper, we show that the robust version of the (SS) problem is NP-complete even for very restricted cases. We present an algorithm for finding optimal solutions for the robust (SS) problem using dynamic programming. We also provide two polynomial time heuristics and demonstrate their effectiveness.
5717822
A family competition evolutionary algorithm for automated docking of flexible ligands to proteins
We study an evolutionary algorithm for flexible ligand docking. Based on family competition and adaptive rules, the proposed approach consists of global and local strategies by integrating decreasing mutations and self-adaptive mutations. To demonstrate the robustness of the proposed approach, we apply it to the problems of the first international contests on evolutionary optimization. Following the description of function optimization, our approach is applied to a dihydrofolate reductase enzyme with the anti-cancer drug methotrexate and with two analogs of the antibacterial drug trimethoprim. Our numerical results indicate that the proposed approach is robust. The docked lowest energy structures have rms derivations ranging from 0.72 A to 1.98 A with respect to the corresponding crystal structure.
3016307
Weighted Information Entropy: A Method for Estimating the Complex Degree of Infrared Images' Backgrounds
The validity of using the weighted information entropy to estimate the complex degree of the infrared images' backgrounds is discussed in this paper. A Butterworth high pass filter whose cut-off frequency can be adaptively regulated to meet the different backgrounds is proposed to restrain the different clutters. Since the backgrounds usually have some random change in the video sequences, an adaptive binarisation criterion for small target detection is also presented. Experimental results show the robustness of our method.
388734
A statistical signal processing approach to image fusion for concealed weapon detection
A statistical signal processing approach to multisensor image fusion is presented for concealed weapon detection (CWD). This approach is based on an image formation model in which the sensor images are described as the true scene corrupted by additive non-Gaussian distortion. The expectation-maximization (EM) algorithm is used to estimate the model parameters and the fused image. We demonstrate the efficiency of this approach by applying this method to fusion of visual and non-visual images with emphasis on CWD applications.