41723661
An Adaptive Fingerprint Post-processing Algorithm Based on Mathematical Morphology
In this paper, an adaptive post-processing method using mathematical morphology combined with analyzing the properties of each candidate minutia based on the gray-level image, binary image, local ridge spacing and local orientation is presented to decide whether the minutia is false or true and to eliminate the false one The experiment results demonstrate the effectiveness to reduce the number of false minutiae encountered and improve the thinning fingerprint images at the same time.
206846196
Fingerprint Matching With Rotation-Descriptor Texture Features
A novel texture correlation matching method for fingerprint verification using Fourier-Mellin descriptor and phase-only correlation function is proposed in this paper. Fourier-Mellin descriptor correlation is used to align the template and query fingerprint images and a matching score is obtained. Matching takes about 1 second in Celeron 2.0 GHz processor, and the experimental results show that EER is 3.8%; fusion with minutia matching gets a better result
17266009
An Exact Ridge Matching Algorithm for Fingerprint Verification
Unlike traditional minutiae-based fingerprint matching approach, which establishes the minutiae correspondence between two fingerprints, in this paper a novel ridge-based fingerprint matching algorithm, which establishes the exact ridge correspondence between two fingerprints is proposed. The ridge correspondence is called ‘exact' because correspondences between points on ridges are also established. The matching score is computed as the ratio of the length of matched ridges to that of all ridges. Experimental results on FVC2002 databases show that the ridge matching approach performs comparably to minutiae-based one, and an obvious improvement on matching performance can be obtained by combining the two matchers.
11609039
A Hierarchical Fingerprint Matching Method Based on Rotation Invariant Features
A hierarchical matching algorithm based on rotation invariant features to align two fingerprints is proposed in this paper The translation and rotational offsets are extracted using the maximum overlapped fingerprint images The proposed method can reduce the searching space in alignment, and what is more attractive is that it obviates the need for extracting minutiae points or the core point to align the fingerprint images Experimental results show that the proposed method is more robust than using the reference point or using the minutiae to align the fingerprint images.
15905747
Fingerprint Registration Using Minutia Clusters and Centroid Structure 1
In this paper a novel distortion-tolerant fingerprint registration method based on clustering is proposed. In this method, minutiae features of the query fingerprint are divided into various clusters. Several local structure transformations are estimated by local structure sets. Then the global structures (centroid structures) are constructed according to the local structure transformation. The global transformation is determined by the score of local structure transformation together with the similarity level of the global structure. Experimental results show that this algorithm is robust for aligning fingerprints with a small number of minutia and heavy distortions. Such situations are often encountered in forensic applications
35204150
Ridge-Based Fingerprint Recognition
A new fingerprint, matching method is proposed in this paper, with which two fingerprint skeleton images are matched directly. In this method, an associate table is introduced to describe the relation of a ridge with its neighbor ridges, so the whole ridge pattern can be easily handed. In addition, two unique similarity measures, one for ridge curves, another for ridge patterns, are defined with the elastic distortion taken into account. Experiment results on several databases demonstrate the effectiveness and robustness of the proposed method.
2449639
Testing and Diagnosis of Realistic Defects in Digital Microfluidic Biochips
Microfluidics-based biochips are soon expected to revolutionize biosensing, clinical diagnostics and drug discovery. Robust off-line and on-line test techniques are required to ensure system dependability as these biochips are deployed for safety-critical applications. Due to the underlying mixed-technology and mixed-energy domains, biochips exhibit unique failure mechanisms and defects. We first relate some realistic defects to fault models and observable errors. We next set up an experiment to evaluate the manifestations of electrode-short faults. Motivated by the experimental results, we present a testing and diagnosis methodology to detect catastrophic faults and locate faulty regions. The proposed method is evaluated using a biochip performing real-life multiplexed bioassays.
6635658
High-level synthesis of digital microfluidic biochips
Microfluidic biochips offer a promising platform for massively parallel DNA analysis, automated drug discovery, and real-time biomolecular recognition. Current techniques for full-custom design of droplet-based “digital” biochips do not scale well for concurrent assays and for next-generation system-on-chip (SOC) designs that are expected to include microfluidic components. We propose a system design methodology that attempts to apply classical high-level synthesis techniques to the design of digital microfluidic biochips. We focus here on the problem of scheduling bioassay functions under resource constraints. We first develop an optimal scheduling strategy based on integer linear programming. However, because the scheduling problem is NP-complete, we also develop two heuristic techniques that scale well for large problem instances. A clinical diagnostic procedure, namely multiplexed in-vitro diagnostics on human physiological fluids, is first used to illustrate and evaluate the proposed method. Next, the synthesis approach is applied to a protein assay, which serves as a more complex bioassay application. The proposed synthesis approach is expected to reduce human effort and design cycle time, and it will facilitate the integration of microfluidic components with microelectronic components in next-generation SOCs.
712994
Test Planning and Test Resource Optimization for Droplet-Based Microfluidic Systems
Recent years have seen the emergence of droplet-based microfluidic systems for safety-critical biomedical applications. In order to ensure reliability, microsystems incorporating microfluidic components must be tested adequately. In this paper, we investigate test planning and test resource optimization for droplet-based microfluidic arrays. We first formulate the test planning problem and prove that it is NP-hard. We then describe an optimization method based on integer linear programming (ILP) that yields optimal solutions. Due to the NP-hard nature of the problem, we develop heuristic approaches for optimization. Experimental results indicate that for large array sizes, the heuristic methods yield solutions that are close to provable lower bounds. These heuristics ensure scalability and low computation cost.
13266891
Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips
Microfluidic biochips promise to revolutionize biosensing and clinical diagnostics. As more bioassays are executed concurrently on a biochip, system integration and design complexity are expected to increase dramatically. This problem is also identified by the 2003 ITRS document as a major system-level design challenge beyond 2009. We focus here on the automated design of droplet-based microfluidic biochips. We present a synthesis methodology that unifies operation scheduling, resource binding, and module placement for such "digital" biochips. The proposed technique, which is based on parallel recombinative simulated annealing, can also be used after fabrication to bypass defective cells in the microfluidic array. A real-life protein assay is used to evaluate the synthesis methodology.
2409697
Droplet Routing in the Synthesis of Digital Microfluidic Biochips
Recent advances in microfluidics are expected to lead to sensor systems for high-throughput biochemical analysis. CAD tools are needed to handle increased design complexity for such systems. Analogous to classical VLSI synthesis, a top-down design automation approach can shorten the design cycle and reduce human effort. We focus here on the droplet routing problem, which is a key issue in biochip physical design automation. We develop the first systematic droplet routing method that can be integrated with biochip synthesis. The proposed approach minimizes the number of cells used for droplet routing, while satisfying constraints imposed by throughput considerations and fluidic properties. A real-life biochemical application is used to evaluate the proposed method