6085385
Yield enhancement of reconfigurable microfluidics-based biochips using interstitial redundancy
Microfluidics-based biochips for biochemical analysis are currently receiving much attention. They automate highly repetitive laboratory procedures by replacing cumbersome equipment with miniaturized and integrated systems. As these microfluidics-based microsystems become more complex, manufacturing yield will have significant influence on production volume and product cost. We propose an interstitial redundancy approach to enhance the yield of biochips that are based on droplet-based digital microfluidics. In this design method, spare cells are placed in the interstitial sites within the microfluidic array, and they replace neighboring faulty cells via local reconfiguration. The proposed design method is evaluated using a set of concurrent real-life bioassays. The defect-tolerant design approach based on space redundancy and local reconfiguration is expected to facilitate yield enhancement of microfluidics-based biochips, especially for the emerging marketplace.
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.
16866295
Defect Tolerance Based on Graceful Degradation and Dynamic Reconfiguration for Digital Microfluidics-Based Biochips
Defect tolerance is an important design consideration for microfluidics-based biochips that are used for safety-critical applications. The authors propose a defect-tolerance methodology based on graceful degradation and dynamic reconfiguration. A tile-based biochip architecture is first introduced, which is scalable for large-scale bioassays. A clustered defect model is used to evaluate the graceful-degradation method for tile-based biochips. The proposed schemes ensure that the bioassays mapped to a droplet-based microfluidic array during design can be executed on a defective biochip through operation rescheduling and/or resource rebinding. Real-life biochemical procedures, namely polymerase chain reaction and multiplexed in vitro diagnostics on human physiological fluids, are used to evaluate the proposed defect-tolerance schemes
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.
53235102
Module placement for fault-tolerant microfluidics-based biochips
Microfluidics-based biochips are soon expected to revolutionize clinical diagnosis, DNA sequencing, and other laboratory procedures involving molecular biology. Most microfluidic biochips today are based on the principle of continuous fluid flow and they rely on permanently etched microchannels, micropumps, and microvalves. We focus here on the automated design of “digital” droplet-based microfluidic biochips. In contrast to conventional continuous-flow systems, digital microfluidics offers dynamic reconfigurability; groups of cells in a microfluidics array can be reconfigured to change their functionality during the concurrent execution of a set of bioassays. We present a simulated annealing-based technique for module placement in such biochips. The placement procedure not only addresses chip area, but also considers fault tolerance, which allows a microfluidic module to be relocated elsewhere in the system when a single cell is detected to be faulty. Simulation results are presented for case studies involving the polymerase chain reaction and multiplexed in vitro clinical diagnostics.
1293291
Microfluidics-Based Biochips: Technology Issues, Implementation Platforms, and Design-Automation Challenges
Microfluidics-based biochips are soon expected to revolutionize clinical diagnosis, deoxyribonucleic acid (DNA) sequencing, and other laboratory procedures involving molecular biology. In contrast to continuous-flow systems that rely on permanently etched microchannels, micropumps, and microvalves, digital microfluidics offers a scalable system architecture and dynamic reconfigurability; groups of unit cells in a microfluidics array can be reconfigured to change their functionality during the concurrent execution of a set of bioassays. As more bioassays are executed concurrently on a biochip, system integration and design complexity are expected to increase dramatically. This paper presents an overview of an integrated system-level design methodology that attempts to address key issues in the synthesis, testing and reconfiguration of digital microfluidics-based biochips. Different actuation mechanisms for microfluidics-based biochips, and associated design-automation trends and challenges are also discussed. The proposed top-down design-automation approach is expected to relieve biochip users from the burden of manual optimization of bioassays, time-consuming hardware design, and costly testing and maintenance procedures, and it will facilitate the integration of fluidic components with a microelectronic component in next-generation systems-on-chips (SOCs).
13557739
A Robust Fingerprint Minutiae Matching Algorithm Based on the Support Model
A novel method to match two minutiae point-sets based on the support model we proposed is presented in this paper. In this method, coarse matching is first performed from a number of seeds, and the results are then fused to obtain a constrained corresponding relationship of minutiae in two point-sets. By using the support degree of the elements in the constrained relations, the one-to-one correspondence is finally determined by comparison of similarity of local structures. Experiments show that this algorithm is robust and can deal with the translation, rotation, distortion and outlier problems well.
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.
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.
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