31406629
Fingerprint Matching with Registration Pattern Inspection
The "registration pattern" between two fingerprints is the optimal registration of each part of one fingerprint with respect to the other fingerprint. Registration patterns generated from imposter's matching attempts are different from those patterns from genuine matching attempts, although they may share some similarities in the aspect of minutiae. In this paper, we present an algorithm that utilizes minutiae, associate ridges and orientation fields to determine the registration pattern between two fingerprints and match them. The proposed matching scheme has two stages. An offline, training stage, derives a genuine registration pattern base from a set of genuine matching attempts. Then, an online matching stage registers the two fingerprints and determines the registration pattern. Only if the pattern makes a genuine one, a further fine matching is conducted. The genuine registration pattern base was derived using a set of fingerprints extracted from the NIST Special Database 24. The algorithm has been tested on the second FVC2002 database. Experimental results demonstrate the performance of the proposed algorithm.
46662719
A minutiae matching algorithm in fingerprint verification
Fingerprint matching is one of the most important problems in AFIS. In general, we use minutiae such as ridge endings and ridge bifurcation to represent a fingerprint and do fingerprint matching through minutiae matching. We propose a minutiae matching algorithm which modified Jain et al.'s algorithm (1997). Our algorithm can better distinguish two images from different fingers and is more robust to nonlinear deformation. Experiments done on a set of fingerprint images captured with an inkless scanner shows that our algorithm is fast and has high accuracy.
206622046
Fingerprint Alignment Using Similarity Histogram
The performance of fingerprint matching algorithm relies heavily on the accuracy of fingerprint alignment. Falsely aligning two feature sets extracted from two finger images of a fingerprint will increase the false rejection rate (FRR). In order to improve the performance of fingerprint matching algorithm, we present a new fingerprint alignment algorithm called similarity histogram approach (SHA). First, we calculate the local similarity matrix based on minutiae and associate ridges between two fingerprints. Then, similarity histograms of transformation parameters are constructed from local similarity matrix. In the end, the optimal transformation parameters are obtained using a statistical method. Experimental results on FVC databases show that our method is effective and reliable.
2612233
Fingerprint enhancement with dyadic scale-space
Fingerprint enhancement is a critical step in automatic fingerprint verification system. Most of the existing enhancement uses a set of contextual filters to enhance fingerprint. The main drawback of these methods is these contextual filters based on the local information of the fingerprint, such as ridge width, orientation, curvature etc. This information is unreliable in the areas corrupted by the noise. This paper introduces the scale space theory in the computer vision to enhance the fingerprint. In the enhancement process, decompose fingerprint into a series of images and organize the images by courser to finer scheme. Thus a globe and integrate interpretation is available and it enables us to get rid of the influence of noise to the largest extent. Experiments show our algorithm is fast and improve the performance of fingerprint verification system.
30175148
Fingerprint enhancement with dyadic scale-space
Fingerprint enhancement is a critical step in fingerprint identification. Most of the existing enhancement uses a set of contextual fillers to enhance fingerprint. The main drawback of these methods is these contextual filters based on the local information of the fingerprint, such as ridge width, orientation, curvature et al. These information are unreliable in the areas corrupted by the noise. This paper introduces the scale space theory in the computer vision to enhance the fingerprint. In the enhancement process, decompose fingerprint into a series of images and organize the images by finer to coarser scheme. Thus a globe and integrate interpretation is available and it enable us to get rid of the influence of noise to the largest extent. Experiments show our algorithm is fast and has excellent performance.
34795143
Automatic Fingerprint Identification Using Cluster Algorithm
41698948
An Integrated Approach to Test Tracking and Analysis
This paper presents an integrated approach to test tracking and analysis in a commercial software development environment. Our approach includes measurement gathering, graphical test activity and defect tracking, overall quality assessment using various reliability growth models, and identification of problematic areas and risk management using tree-based modeling. Various existing software tools have been adapted and integrated to support our analysis and modeling. This approach has been used in the testing of several large commercial software products and demonstrated to be effective and efficient under our environment.
15843550
Evaluating Web software reliability based on workload and failure data extracted from server logs
We characterize usage and problems for Web applications, evaluate their reliability, and examine the potential for reliability improvement. Based on the characteristics of Web applications and the overall Web environment, we classify Web problems and focus on the subset of source content problems. Using information about Web accesses, we derive various measurements that can characterize Web site workload at different levels of granularity and from different perspectives. These workload measurements, together with failure information extracted from recorded errors, are used to evaluate the operational reliability for source contents at a given Web site and the potential for reliability improvement. We applied this approach to the Web sites www.seas.smu.edu and www.kde.org. The results demonstrated the viability and effectiveness of our approach.
14734990
Reversible data-embedding with a hierarchical structure
Reversible data-embedding embeds data into a digital content (such as digital image, audio or video) such that an authorized party could decode the embedded data and completely restore the original content. In this paper, we present a hierarchically structured, multi-layer algorithm for digital images. Its basic component is an invertible sharpen filter called the difference expansion. The embedding capacity of this algorithm is substantially higher than results reported in previous reversible data-embedding algorithms. The visual quality of images after data-embedding is also among the best in the literature.
16586772
A new state-space approach for super-resolution image sequence reconstruction
Super-resolution imaging is to overcome the inherent limitations of image acquisition to create high-resolution images from their low-resolution counterparts. In this paper, a novel state-space approach is proposed to incorporate the temporal correlations among the low-resolution observations into the framework of the Kalman filtering. The proposed approach exploits both the temporal correlations information among the high-resolution images and the temporal correlations information among the low-resolution images to improve the quality of the reconstructed high-resolution sequence. Experimental results show that the proposed framework is superior to bi-linear interpolation, bi-cubic spline interpolation and the conventional Kalman filter approach, due to the consideration of the temporal correlations among the low-resolution images.
19924236
Test-Execution-Based Reliability Measurement and Modeling for Large Commercial Software
The paper studies practical reliability measurement and modeling for large commercial software systems based on test execution data collected during system testing. The application environment and the goals of reliability assessment were analyzed to identify appropriate measurement data. Various reliability growth models were used on failure data normalized by test case executions to track testing progress and provide reliability assessment. Practical problems in data collection, reliability measurement and modeling, and modeling result analysis were also examined. The results demonstrated the feasibility of reliability measurement in a large commercial software development environment and provided a practical comparison of various reliability measurements and models under such an environment. >