A Numerical Tour of Signal Processing

VN:F [1.8.8_1072]
Rating: +3 (from 3 votes)
VN:F [1.8.8_1072]
Rating: 0.0/10 (0 votes cast)

Signal Processing

An interesting,  full of pratical examples, tour of signal processing  from  Gabriel Peyré.

Introduction

  1. Basics of Matlab/Scilab Programming
  2. Introduction to Signal Processing
  3. Introduction to Image Processing
  4. Introduction to 2D Wavelet Processing
  5. Introduction to 2D Approximation with Fourier and Wavelets

Wavelet Processing

  1. 1D Haar Wavelet Transform
  2. 2D Haar Wavelet Transform
  3. 1D Daubechies Wavelet Transform
  4. 2D Daubechies Wavelet Transform

Approximation, Coding and Compression

  1. Approximation with Orthogonal Bases
  2. Entropic Coding
  3. Wavelet Image Compression
  4. Wavelets Statistics of Natural Images

Noise and Linear Denoising

  1. Signal and Image Noise Models
  2. Image Denoising with Linear Methods

Wavelet Non-linear Denoising

  1. 1D Signal Denoising with Wavelets
  2. 2D Image Denoising with Wavelets
  3. Advanced Wavelet Thresholdings
  4. Wavelet Block Thresholding
  5. Data Dependent Noise Models

Variational Denoising

  1. Sobolev and TV Denoising
  2. Outliers and Median Denoiser
  3. Non-local Mean

Variational Image Processing

  1. Edge Detection and Heat Diffusion
  2. Total Variation Minimization
  3. Variational Image Segmentation

Audio Processing

  1. Audio Processing with the Short Time Fourier Transform
  2. Audio Separation with Sparsity

Higher Dimensional Signal Processing

  1. Color Image Processing
  2. Color Image Denoising with Median Filtering
  3. Volumetric Data Processing with Wavelets
  4. Video Processing
  5. Multi-spectral Image Processing

Computer Graphics

  1. Texture Synthesis
  2. Fluid Dynamics
  3. Texture Synthesis and Inpainting using Patch Projections

Sparsity and Redundant Representations

  1. Sparse Spikes Deconvolution with Matching Pursuit
  2. Sparse Spikes Deconvolution with Basis Pursuit
  3. Audio Pursuits in a Gabor Dictionary
  4. Dictionary Learning

Inverse Problems

  1. Variational Image Inpainting
  2. Sparse Image Inpainting
  3. Sparse Signal Deconvolution
  4. Reconstruction from Partial Tomography Measurements
  5. Inpainting with NL-means

Compressive Sensing

  1. Sparse Signal Compressed Sensing
  2. Reconstruction from Compressive Fourier Measurements

Numerical Analysis

  1. Wavelet Compression of Integral Operators

Mesh Processing

  1. Basics of 2D Triangulation
  2. Basics of 3D Meshes
  3. Mesh Denoising
  4. Fourier on Meshes
  5. Mesh Parameterization
  6. Mesh Flattening
  7. Mesh Deformation
  8. Wavelets on 3D Meshes (soon available)

Geodesic Processing

  1. Fast Marching in 2D
  2. Fast Marching in 3D
  3. Farthest Point Sampling
  4. Image Compression with Geodesic Triangulation
  5. Anisotropic Fast Marching
  6. Geodesic Computation on 3D Meshes
  7. Shape Matching using the Fast Marching
  8. Geodesic Surface Remeshing (soon available)
  9. Geodesic Bending Invariants (soon available)
  10. Heuristically Driven Propagation (soon available)
VN:F [1.8.8_1072]
Rating: 0.0/10 (0 votes cast)
VN:F [1.8.8_1072]
Rating: +3 (from 3 votes)

Popularity: 1% [?]

Share and Enjoy:
  • Print
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google Bookmarks
  • Blogplay
  • Live
  • PDF
  • Technorati
  • Twitter
  • Yahoo! Bookmarks
  • Add to favorites
  • email
  • MySpace
  • RSS

Filterbank-Based Fingerprint Matching

September 28, 2009 by Luigi Rosa · Leave a Comment
Filed under: Image processing 
VN:F [1.8.8_1072]
Rating: 0 (from 0 votes)
VN:F [1.8.8_1072]
Rating: 8.7/10 (3 votes cast)

With identity fraud in our society reaching unprecedented proportions and with an increasing emphasis on the emerging automatic personal identification applications, biometrics-based verification, especially fingerprint-based identification, is receiving a lot of attention. There are two major shortcomings of the traditional approaches to fingerprint representation. For a considerable fraction of population, the representations based on explicit detection of complete ridge structures in the fingerprint are difficult to extract automatically. The widely used minutiae-based representation does not utilize a significant component of the rich discriminatory information available in the fingerprints. Local ridge structures cannot be completely characterized by minutiae. Further, minutiae-based matching has difficulty in quickly matching two fingerprint images containing different number of unregistered minutiae points. The proposed filter-based algorithm uses a bank of Gabor filters to capture both local and global details in a fingerprint as a compact fixed length FingerCode. The fingerprint matching is based on the Euclidean distance between the two corresponding FingerCodes and hence is extremely fast. We are able to achieve a verification accuracy which is only marginally inferior to the best results of minutiae-based algorithms published in the open literature. Our system performs better than a state-of-the-art minutiae-based system when the performance requirement of the application system does not demand a very low false acceptance rate. Finally, we show that the matching performance can be improved by combining the decisions of the matchers based on complementary (minutiae-based and filter-based) fingerprint information.

Index Terms: Biometrics, FingerCode, fingerprints, flow pattern, Gabor filters, matching, texture, verification. The localization of core point represents the most critical step of the whole process. A good matching requires an accurate positioning, so the small errors must also be avoided. The usage of complex filtering techniques, can greatly improve accuracy. On the other side, for very poor quality input images, a traditional algorithm can fail even using a hierarchical approach with a multiscale filtering.

FingerPrintLuigiRosa
Complex filtering output

We have developed a novel, hybrid technique for core point detection. This algorithm, to our knowledge, is not documented in literature and is based on the mutual information that is exchanged between improved procedures. The core point location is more accurately detected by this merging of multiple techniques.

This new algorithm was tested on FVC2004 training fingerprint images. Test results are available on request. Please email us in order to obtain them.

Demo code (protected P-files) available for performance evaluation. (Matlab Image Processing Toolbox is required).

We recommend to check the secure connection to PayPal, in order to avoid any fraud.
This donation has to be considered an encouragement to improve the code itself.
Pro Version
Fingerprint Recognition System 5.3 – Click here for your donation. In order to obtain the source code you have to pay a little sum of money: 30 EUROS (less than 42 U.S. Dollars).
Once you have done this, please email us luigi.rosa@tiscali.it
As soon as possible (in a few days) you will receive our new release of Fingerprint Recognition System.

Alternatively, you can bestow using our banking coordinates:

Name :
Luigi Rosa
Address :
Via Centrale 35 67042 L’Aquila Italy
Bank name:
Poste Italiane
Bank address:
Viale Europa 190 00144 Roma Italy
IBAN (International Bank Account Number) :
IT-50-V-07601-03600-000058177916
BIC (Bank Identifier Code) :
BPPIITRRXXX

The authors have no relationship or partnership with The Mathworks. All the code provided is written in Matlab language (M-files and/or M-functions), with no dll or other protected parts of code (P-files or executables). The code was developed with Matlab 14 SP1. Matlab Image Processing Toolbox is required. The code provided has to be considered “as is” and it is without any kind of warranty. The authors deny any kind of warranty concerning the code as well as any kind of responsibility for problems and damages which may be caused by the use of the code itself including all parts of the source code.

VN:F [1.8.8_1072]
Rating: 8.7/10 (3 votes cast)
VN:F [1.8.8_1072]
Rating: 0 (from 0 votes)

Popularity: 1% [?]

Share and Enjoy:
  • Print
  • Digg
  • Sphinn
  • del.icio.us
  • Facebook
  • Mixx
  • Google Bookmarks
  • Blogplay
  • Live
  • PDF
  • Technorati
  • Twitter
  • Yahoo! Bookmarks
  • Add to favorites
  • email
  • MySpace
  • RSS