Convolution approach for feature detection in topological skeletons obtained from vascular patterns

Abstract

Abstract-In image processing connected structures can be reduced to an abstract binary skeleton. These skeletons are 1-pixel wide structures which retain the topology of the segmented image. They are used for computer vision, edge detection or high level feature extraction for example in biometric systems. In this paper a fast method on how to extract specific feature points from skeletonized structures is presented. The convolution of the skeleton image with a bi-dimensional mask of size MxN enables us to identify arbitrary structures of the mask size in the skeleton. Of special interest are branch and endpoints of the skeletons to get high level features for biometric comparisons. The problem can here be reduced to the following: in an 8-connected skeleton within a 3x3 mask there are 8 structures that correspond to endpoints and 18 to branch points. After applying the convolution, the search for feature points corresponds to finding the 26 different filter response values in the resulting signal. We describe how the convolution approach is applied to biometric vein recognition systems and show that our approach yields a 430% speedup when compared to the crossing number approach used in ANSI/NIST.

Vascular biometrics based on a minutiae extraction approach

“…However future work will integrate a more general minutiae extraction algorithm based on a convolution approach [10]: this makes the correction of the skeletonization process unnecessary and additionally speeds up the overall process.…”

An automatic graph-based method for characterizing multichannel networks

“…Node detection: The river skeleton image is convolved with a mask for node detection in RivMACNet. The conventional method (Olsen et al, 2011), using a simple 3×3 mask (Fig. 2B), can detect only eight end nodes and 18 bifurcation node structures (e.g., node 1 and 2 in Fig.…”