27086487
A Robust Iris Localization Algorithm via Radial Symmetry for Nonideal Capturing Condition
Iris localization is a key component of practical iris recognition system. Previous algorithms show good localization performances for iris images captured in the ideal conditions. However, in practice, the quality of iris image is greatly influenced by luminance, eyelashes, hair or glasses frame, which will cause mislocalization. In order to improve the robustness of iris localization, this paper proposes a new localization algorithm based on the radial symmetry transform, in which the radial symmetry characteristic of the pupil is utilized to realize iris localization. Experimental results show that the proposed algorithm can efficiently avoid the interference of luminance and other bad conditions, and realize robust precise localization in a real-time system.
26519336
Iris Recognition Algorithm Using Modified Log-Gabor Filters
In this paper, we presented an iris recognition algorithm based on modified Log-Gabor filters. The algorithm is similar as the method proposed by Daugman in general procedure while modified Log-Gabor filters are adopted to extract the iris phase information instead of complex Gabor filters used in Daugman's method. The advantage of Log-Gabor filters over complex Gabor filters is the former are strictly bandpass filters and the latter are not. The property of strictly bandpass makes the Log-Gabor filters more suitable to extract the iris phase features regardless of the background brightness. The comparison experiments between complex Gabor filters based methods and the proposed method are also presented in this paper
17592710
Full-Space LDA With Evolutionary Selection for Face Recognition
Linear discriminant analysis (LDA) is a popular feature extraction technique for face recognition. However, it often suffers from the small sample size problem when dealing with the high dimensional face data. Some approaches have been proposed to overcome this problem, but they usually utilize all eigenvectors of null or range subspaces of within-class scatter matrix (Sw). However, experimental results testified that not all the eigenvectors in the full space of S w are positive to the classification performance, some of which might be negative. As far as we know, there have been no effective ways to determine which eigenvectors should be adopted. This paper proposes a new method EDA+Full-space LDA, which takes full advantage of the discriminative information of the null and range subspaces of Sw by selecting an optimal subset of eigenvectors. An estimation of distribution algorithm (EDA) is used to pursuit a subset of eigenvectors with significant discriminative information in full space of Sw middot EDA+Full-space LDA is tested on ORL face image database. Experimental results show that our method outperforms other LDA methods
29843270
A Self-adaptive Mixed Distribution Based Uni-variate Estimation of Distribution Algorithm for Large Scale Global Optimization
Large scale global optimization (LSGO), which is highly needed for many scientific and engineering applications, is a very important and very difficult task in optimization domain. Various algorithms have been proposed to tackle this challenging problem, but the use of estimation of distribution algorithms (EDAs) to it is rare. This chapter aims at investigating the behavior and performances of uni-variate EDAs mixed with different kernel probability densities via fitness landscape analysis. Based on the analysis, a self-adaptive uni-variate EDA with mixed kernels (MUEDA) is proposed. To assess the effectiveness and efficiency of MUEDA, function optimization tasks with dimension scaling from 30 to 1500 are adopted. Compared to the recently published LSGO algorithms, MUEDA shows excellent convergence speed, final solution quality and dimensional scalability.
9214943
A restart univariate estimation of distribution algorithm: sampling under mixed Gaussian and Lévy probability distribution
A univariate EDA denoted as ldquoLSEDA-glrdquo for large scale global optimization (LSGO) problems is proposed in this paper. Three efficient strategies: sampling under mixed Gaussian and Levy probability distribution, standard deviation control strategy and restart strategy are adopted to improve the performance of classical univariate EDA on LSGO problems. The motivation of such work is to extend EDAs to LSGO domain reasonably. Comparison among LSEDA-gl, EDA with standard deviation control strategy only (EDA-STDC) and similar EDA version ldquocontinuous univariate marginal distribution algorithmrdquo UMDAc is carried out on classical test functions. Based on the general comparison standard, the strengths and weaknesses of the algorithms are discussed. Besides, LSEDA-gl is tested on 7 functions with 100, 500, 1000 dimensions provided in the CECpsila2008 Special Session on LSGO. This work is also expected to provide a comparison result for the CECpsila2008 special session.
3197098
A Multi-Objective Hw-sw Co-Synthesis Algorithm Based on Quantum-Inspired Evolutionary Algorithm
Hardware–Software (HW–SW) co-synthesis is one of the key steps in modern embedded system design. Generally, HW–SW co-synthesis is to optimally allocate processors, assign tasks to processors, and schedule the processing of tasks to achieve a good balance among performance, cost, power consumption, etc. Hence, it is a typical multi-objective optimization problem. In this paper, a new multi-objective HW–SW co-synthesis algorithm based on the quantum-inspired evolutionary algorithm (MQEAC) is proposed. MQEAC utilizes multiple quantum probability amplitude vectors to model the promising areas of solution space. Meanwhile, this paper presents a new crossover operator to accelerate the convergence to the Pareto front and introduces a PE slot-filling strategy to improve the efficiency of scheduling. Experimental results show that the proposed algorithm can solve the typical multi-objective co-synthesis problems effectively and efficiently.
2288383
An Improved FCM Algorithm Incorporating Spatial Information for Image Segmentation
Fuzzy c-means (FCM) clustering algorithm is a popular model widely used in segmentation of magnetic imaging (MRI) data. The conventional FCM does not take into account the spatial information of image and get the unexpected results of segmentation when dealing with some MRI contaminated by noise. Considering the intensities of ideal MRI are piecewise constant, we present an improved model to fuzzy c-means algorithm using membership smoothing constraint. The proposed algorithm can reasonably use the spatial information of image and improve the accuracy of segmentation. Simulation MR brain image with different noise levels and real MR brain image are presented in the experiments. The results of experiments show better robustness of our algorithms to noise than other segmentation algorithms.
2728620
Mixture-based bone segmentation and its application in computer aided diagnosis and treatment planning
The developmental dysplasia of the hip (DDH) is a congenital malformation of the acetabulum with different degrees. Leaving it partially treated or untreated is a major cause of disability. In this paper, we implemented a computer-aided system for the diagnosis and treatment planning of DDH. Instead of labeling each voxel with a unique label or tissue type, the percentage of different tissues within each voxel, which we call a mixture, was considered in establishing a maximum a posterior probability (MAP) framework for more accurate segmentation. A graphical module displayed the segmented bone in a 3D view to show the spatial relationship between acetabulum and femurs. This virtual image, together with quantitative measurement indexes, helps physicians make diagnosis. The system also provides physicians a virtual treatment planning on screen for acetabular and femoral osteotomy. It is currently under clinical trial on patient datasets.
3475098
Steganalysis of LSB Greedy Embedding Algorithm for JPEG Images using Coefficient Symmetry
A recently developed LSB greedy embedding algorithm for JPEG images is capable of resisting the chi-square attack. By carefully studying the quantized DCT (discrete cosine transform) coefficients of the cover and stego images, we find that the embedding algorithm does not preserve the histogram of the DCT coefficients well. In this paper, we define a new chi-square statistic which is used to measure whether the image under scrutiny is like the cover or the stego. Our proposed steganalytic method is based on the symmetry property of the DCT coefficients in JPEG images. It can also be used in the scenario where the cover images are double JPEG compressed. The reliability of this specific steganalytic scheme depends on the embedding rate and it is influenced by the JPEG quality factor. Experimental results show that when the embedding rate exceeds half of the maximal embedding capacity, the steganographic algorithm is detectable with a very low false negative rate, whatever the quality factor is.
13758087
Support cluster machine
For large-scale classification problems, the training samples can be clustered beforehand as a downsampling pre-process, and then only the obtained clusters are used for training. Motivated by such assumption, we proposed a classification algorithm, Support Cluster Machine (SCM), within the learning framework introduced by Vapnik. For the SCM, a compatible kernel is adopted such that a similarity measure can be handled not only between clusters in the training phase but also between a cluster and a vector in the testing phase. We also proved that the SCM is a general extension of the SVM with the RBF kernel. The experimental results confirm that the SCM is very effective for largescale classification problems due to significantly reduced computational costs for both training and testing and comparable classification accuracies. As a by-product, it provides a promising approach to dealing with privacy-preserving data mining problems.
16889097
Limited Feedback Precoding Based on Hierarchical Codebook and Linear Receiver
The analysis shows that the conventional codebook construction of Grassmannian subspace packing can not control the performance loss caused by a linear receiver, while a proper unitary perturbation to the codebook is capable of compensating for this performance loss. This paper therefore proposes a novel hierarchical codebook to exploit the gain of unitary perturbation. The hierarchical codebook consists of a Grassmannian subcodebook and a proposed perturbation subcodebook. To implement precoding, this paper also presents a successive codeword selection scheme, thus the receiver would successively selects two preferred codewords from Grassmannian and perturbation subcodebooks. With the feedback binary indices of these selections, the transmitter uses the product of two preferred codewords as the precoder. The theoretical analysis of the proposed precoding technique shows that the usage of the perturbation subcodebook can improve to a certain degree the system performance in terms of throughput as well as BER, with a small additional feedback overhead, and the proposed codebook would reduce the computational and storage requirements in contrast to the conventional codebook. It is also shown via computer simulations that the proposed technique gives a better BER performance than the single Grassmannian codebook based precoding technique does, even if the feedback overhead remains the same.