Fingerprint Segmentation Based on Fractal Dimension

2012 ◽  
Vol 433-440 ◽  
pp. 421-425
Author(s):  
Hui Li ◽  
Pei Zhuo Liu ◽  
Rong Bo He ◽  
Yuan Yuan Yang

Fingerprint segmentation is an important problem in fingerprint image preprocessing. This paper describes a new approach to the segmentation of fingerprint images based on fractal dimension. First, the Sobel operator is used to calculate the gradient of fingerprint image, and then we employ the concept of fractal dimension to further analyze the image produced by the first step. By estimating the fractal dimension of the foreground and the background of the fingerprint, and combining grayscale as features, finally accomplish the segmentation of fingerprint. The experimental results show that the proposed method performs well in fingerprint segmenting and is better than the existing method.

2011 ◽  
Vol 58-60 ◽  
pp. 1877-1881
Author(s):  
Xu Liang Xie ◽  
Ali Hui

A new idea, using chirplet as the staff to define fractal dimension, is proposed in this paper, based on self- similitude of knowing essence of things from collectivity to part, from macroscopy to microcosm, in fractal theory and chirplet transformation. Chirplet fractal dimension is defined as the sum of high-frequency values of decomposed signals. The edge of infrared image is detected through chirplet fractal dimension, experimental results show that this new algorithm is simple and effective to detect whole contour and detail information, and is better than other traditional operators.


2015 ◽  
Vol 742 ◽  
pp. 272-276 ◽  
Author(s):  
Bo Guo ◽  
Bo Han ◽  
Lei Niu

Proposes a new scheme for low quality fingerprint images which is used point oriental image and based on gray distributing rule of the pixels after investigating existing approaches to fingerprint segmentation. Experiment results indicated that this scheme performs better than traditional fingerprint image segmentation alogrithms. And it has higher performance in terms of efficiency and robustness.


2010 ◽  
Vol 159 ◽  
pp. 291-296
Author(s):  
Yan Bai Wang ◽  
Lu Tan ◽  
Nian Feng Li ◽  
Wei Liu

Introduced the fingerprint segmentation algorithm based on strength field and gradient field and designed the experimental system for the algorithm. The method is used to carry on the massive tests with fingerprint images by APC fingerprint gathering. The experimental results show that this method achieved a good fingerprint image foreground and background separation zone.


2012 ◽  
Vol 239-240 ◽  
pp. 1456-1461
Author(s):  
Hui Na Li ◽  
Jun Li Luo

In order to reduce the dependence on the images' sizes, resolutions and qualities, a self-adaptive block size fingerprint segmentation algorithm based on the gray level co-occurrence matrix (GLCM) is proposed. Firstly, the image is divided into a number of non-overlapped rectangular blocks whose size is automatically determined by the mean of the ridge distance from the spectrogram. Then the contrasts of the GLCM of each block in different directions of pixel-pair could be calculated. Since the variances of these contrasts are different for the foreground and the background, finally, the fingerprint image can be segmented correctly. Experimental results show that the proposed algorithm performs effectively in processing images gathered by various fingerprint sensors in diverse environments.


2014 ◽  
Vol 11 (3) ◽  
pp. 1157-1172 ◽  
Author(s):  
Guangzhi Zhang ◽  
Yunchuan Sun ◽  
Mengling Xu ◽  
Rongfang Bie

As one of the most popular Social Networking Services (SNS) in China, Weibo is generating massive contents, relations and users? behavior data. Many challenges exist in how to analyze Weibo data. Most works focus on Weibo clustering and topic classification based on analyzing the text contents only. However, the traditional approaches do not work well because most messages on Weibo are very short Chinese sentences. This paper aims to propose a new approach to cluster the Weibo data by analyzing the users? reposting behavior data besides the text contents. To verify the proposed approach, a data set of users? real behaviors from the actual SNS platform is utilized. Experimental results show that the proposed method works better than previous works which depend on the text analysis only.


2013 ◽  
Vol 712-715 ◽  
pp. 2407-2411
Author(s):  
Feng Wang ◽  
Hong Bing Cao

Segmentation is an important part of fingerprint image preprocessing. Effective segmentation not only reduces the time of subsequent processing but also improves the reliability of feature extraction considerably. After introducing segmentation, we suggest improved mean and variance-orientation coherence gradual segmentation algorithm of fingerprint image. Morphology has been applied as preprocessing to reduce the number of classification errors. The algorithm is tested on FVC2002 database, only 0.79% of the blocks are misclassified, while the preprocessing further reduces this ratio. Experimental results verify the feasibility of this algorithm.


2016 ◽  
Vol 1 (1) ◽  
pp. 45-52
Author(s):  
Palupi Puspitorini

The aim of this study was to select the best sources of auxin of which it can stimulate the growth of shoots Pineapple plant cuttings. This research is compiled in a completely randomized design (CRD) with 4 treatments and 6 replications. The Data were statistically Analyzed by the DMRT. Level of treatment given proves that no treatment 0%, cow urine concentration of 25%, young coconut water concentration of 25% and Rootone F 100 mg / cuttings. The results showed that cow urine concentrations of 25% and Rootone F 100 mg give the best results in stimulating the growth of shoots pineapple stem cuttings. Experimental results concluded that the effect of this natural hormone were better than the shoots without given hormone.           


2020 ◽  
Vol 27 (4) ◽  
pp. 329-336 ◽  
Author(s):  
Lei Xu ◽  
Guangmin Liang ◽  
Baowen Chen ◽  
Xu Tan ◽  
Huaikun Xiang ◽  
...  

Background: Cell lytic enzyme is a kind of highly evolved protein, which can destroy the cell structure and kill the bacteria. Compared with antibiotics, cell lytic enzyme will not cause serious problem of drug resistance of pathogenic bacteria. Thus, the study of cell wall lytic enzymes aims at finding an efficient way for curing bacteria infectious. Compared with using antibiotics, the problem of drug resistance becomes more serious. Therefore, it is a good choice for curing bacterial infections by using cell lytic enzymes. Cell lytic enzyme includes endolysin and autolysin and the difference between them is the purpose of the break of cell wall. The identification of the type of cell lytic enzymes is meaningful for the study of cell wall enzymes. Objective: In this article, our motivation is to predict the type of cell lytic enzyme. Cell lytic enzyme is helpful for killing bacteria, so it is meaningful for study the type of cell lytic enzyme. However, it is time consuming to detect the type of cell lytic enzyme by experimental methods. Thus, an efficient computational method for the type of cell lytic enzyme prediction is proposed in our work. Method: We propose a computational method for the prediction of endolysin and autolysin. First, a data set containing 27 endolysins and 41 autolysins is built. Then the protein is represented by tripeptides composition. The features are selected with larger confidence degree. At last, the classifier is trained by the labeled vectors based on support vector machine. The learned classifier is used to predict the type of cell lytic enzyme. Results: Following the proposed method, the experimental results show that the overall accuracy can attain 97.06%, when 44 features are selected. Compared with Ding's method, our method improves the overall accuracy by nearly 4.5% ((97.06-92.9)/92.9%). The performance of our proposed method is stable, when the selected feature number is from 40 to 70. The overall accuracy of tripeptides optimal feature set is 94.12%, and the overall accuracy of Chou's amphiphilic PseAAC method is 76.2%. The experimental results also demonstrate that the overall accuracy is improved by nearly 18% when using the tripeptides optimal feature set. Conclusion: The paper proposed an efficient method for identifying endolysin and autolysin. In this paper, support vector machine is used to predict the type of cell lytic enzyme. The experimental results show that the overall accuracy of the proposed method is 94.12%, which is better than some existing methods. In conclusion, the selected 44 features can improve the overall accuracy for identification of the type of cell lytic enzyme. Support vector machine performs better than other classifiers when using the selected feature set on the benchmark data set.


Author(s):  
Francisco Lamas ◽  
Miguel A. M. Ramirez ◽  
Antonio Carlos Fernandes

Flow Induced Motions are always an important subject during both design and operational phases of an offshore platform life. These motions could significantly affect the performance of the platform, including its mooring and oil production systems. These kind of analyses are performed using basically two different approaches: experimental tests with reduced models and, more recently, with Computational Fluid Dynamics (CFD) dynamic analysis. The main objective of this work is to present a new approach, based on an analytical methodology using static CFD analyses to estimate the response on yaw motions of a Tension Leg Wellhead Platform on one of the several types of motions that can be classified as flow-induced motions, known as galloping. The first step is to review the equations that govern the yaw motions of an ocean platform when subjected to currents from different angles of attack. The yaw moment coefficients will be obtained using CFD steady-state analysis, on which the yaw moments will be calculated for several angles of attack, placed around the central angle where the analysis is being carried out. Having the force coefficients plotted against the angle values, we can adjust a polynomial curve around each analysis point in order to evaluate the amplitude of the yaw motion using a limit cycle approach. Other properties of the system which are flow-dependent, such as damping and added mass, will also be estimated using CFD. The last part of this work consists in comparing the analytical results with experimental results obtained at the LOC/COPPE-UFRJ laboratory facilities.


2020 ◽  
pp. 1-16
Author(s):  
Meriem Khelifa ◽  
Dalila Boughaci ◽  
Esma Aïmeur

The Traveling Tournament Problem (TTP) is concerned with finding a double round-robin tournament schedule that minimizes the total distances traveled by the teams. It has attracted significant interest recently since a favorable TTP schedule can result in significant savings for the league. This paper proposes an original evolutionary algorithm for TTP. We first propose a quick and effective constructive algorithm to construct a Double Round Robin Tournament (DRRT) schedule with low travel cost. We then describe an enhanced genetic algorithm with a new crossover operator to improve the travel cost of the generated schedules. A new heuristic for ordering efficiently the scheduled rounds is also proposed. The latter leads to significant enhancement in the quality of the schedules. The overall method is evaluated on publicly available standard benchmarks and compared with other techniques for TTP and UTTP (Unconstrained Traveling Tournament Problem). The computational experiment shows that the proposed approach could build very good solutions comparable to other state-of-the-art approaches or better than the current best solutions on UTTP. Further, our method provides new valuable solutions to some unsolved UTTP instances and outperforms prior methods for all US National League (NL) instances.


Sign in / Sign up

Export Citation Format

Share Document