Review On:-Finger Vein Detection using Repeated Line

Transcription

Review On:-Finger Vein Detection using Repeated Line
ISSN-2349-1841(Online)
Volume 1, Issue 1, January 2015
International Journal of Research Development
& Innovation (IJRDI)
Research paper
Available online at: www.ijrdi.com
Review On:-Finger Vein Detection using Repeated
Line, Even Gabor and Multilinear Discriminant
Analysis(MDA)
Manpreet Kaur#1, Geetanjali Babbar#2
#
Mtech student, CEC LANDRAN, PTU
1
[email protected]
2
Assistant Professor
CEC LANDRAN, Punjab Technical University
2
[email protected]
Abstract— As a new biometric technique, finger vein detection
has attracted lots of attentions and used in wide range of
applications. Finger vein detection is a physiological
characteristics-based biometric technique, and it uses vein
patterns of human finger to perform identity authentication.
Vein patters are network of blood vessels under a person’s
skin. Even in the case of identical twins the finger-vein
patterns are believed to be quite unique [1].This make finger
vein detection secure biometric for individual identification.
Many techniques and methods are available for finger vein
detection. Although these methods produce efficient results
but have certain limitations. In this paper, following different
techniques are discussed and analyzed i.e., Repeated Line
Tracking, Gabor Filter and Multilinear discriminant
analysis(MDA) to reduce the limitations of previous methods
.The work focuses on study and performance measuring
analyzes of these techniques using MATLAB.
Keywords:- Finger vein, biometric system, Repeated Line
tracking,
Gabor
filter,
Multilinear
discriminant
analysis(MDA).
I. INTRODUCTION
Personal identification technology is applied to a wide range of
systems including controlling access, computer login, and ecommerce. Biometrics is the statistical measurement of human
physiological traits. Biometric techniques for person detection
have been attracting attention these days because conventional
means like keys, passwords, and security PIN numbers have
All Rights Reserved
problems like theft, loss, and reliance on the user’s memory. In
the area of biometric identification, security and convenience of
the system are important [1]. In particular, the systems require
high accuracy and fast response times. Biometric methods
include those based on the pattern of fingerprints [9– 11], facial
features, the iris, the voice, the hand geometry, or the veins on
the back of the hand. However, these methods do not
necessarily ensure confidentiality because the features used in
the methods are exposed outside the human body. This result in
forgery in these methods. To reduce these issues, biometric
system using patterns of veins within a finger, that is, patterns
inside the human body is proposed [2,3].
In embryology, the formation of vascular tissues is subject to the
combined action of both deterministic and
random processes in embryogenesis [13,14]. This demonstrates
that the uniqueness of finger-vein pattern essentially comes
from the randomness of vein networks.
The finger veins used for biometrics are a kind of superficial
veins that are usually present between the two layers of
superficial fascia and not accompanied by arteries [11]. As the
veins network course in the subcutaneous tissue, the visible light
usually not capable of imaging them correctly though some of
them can be directly seen under the skin. So, to visualize veins
in the human tissues, the near infrared (NIR) light (700–900 nm)
is often used in practical applications because they can penetrate
the human skin and be absorbed greatly by the
deoxyhemoglobin [12].
P a g e | 50
Manpreet Kaur et.al...
www.ijrdi.com
International Journal of Research Development & Innovation (IJRDI)
Volume 1, Issue 1, January 2015, Pg. 50-54
if they are from the same finger of same hand and of the same
person. Two literatures mentioned are the foundation of finger
vein recognition, which open the era of finger vein recognition.
(a) Imaging device (1)
(b) Imaging device(2)
(c)Finger vein image (1) (d) Finger vein image (2)
Fig.1 Prototype of finger-vein imaging device (a, b) and examples of infrared
images of a finger (c, d)
Finger Vein proved that each finger has unique vein patterns so
that it can be used in personal verification. To get the vein
pattern, a person
inserts a finger into an attester terminal
containing a near-infrared LED light and a monochrome CCD
camera as shown in fig.1. The hemoglobin in the blood, absorbs
the closer infrared light rays, the pattern of veins in the palm
side of the hand of finger is captured as a pattern of shadows,
which makes the vein system. The camera records the digitized
raw data and the image, and sent it to a database of registered
images. The finger is scanned as before and the data is sent to
the database of registered images for authentication purposes
which takes less than two seconds.
A typical finger vein identification system mainly includes
image acquisition, preprocessing, feature extraction and vein
matching, as shown in Fig.2. In the finger vein image
acquisition process, the light intensity has a great impact on the
quality of finger vein image. The Stronger light can cause the
overall image bright and make the vein disappear. The lower
light can cause the overall image dim and result in very little
difference between the blood vessels and the background. In
order to get sufficient extraction of the finger vein feature, the
image requires preprocessing. The preprocessing is mainly
divided into image normalization and image Enhancement.
Methods of feature extraction mainly include: threshold
segmentation methods, the maximum principal curvature
methods.
Kono et al [3], Japanese medical researchers, proposed finger
vein based identity detection and gave more effective feature
extraction method. Yanagawaetal [4] proved the diversity of
human finger vein patterns and the usefulness of finger veins for
identity identification on 2, 024 fingers of 506 persons. They
state that, two finger vein patterns are identical only in that case
All Rights Reserved
A. Why we use finger vein?
As a biometric characteristic, finger vein has various desirable
properties, such as universality, permanence, distinctiveness and
acceptability. In addition to this as compared with other
biometric characteristics (for example, face, fingerprint and so
on) it has following two advantages :
1. Living body identification: means that only vein in finger
are captured and further used to perform identification.
2. Internal characteristic. It is hard to copy or forge finger vein,
and very little external factor can damage finger vein, which
guarantee the high security of finger vein recognition.
These above mentioned two advantages make finger vein an
irreplaceable biometric traits, and gain attentions from more
and more research teams. This make it fairly recent
technological advance in the field of biometrics that is being
applied to different fields such as financial, medical, law
enforcement facilities and other applications where high levels
of security or privacy is very important.
B. Application of finger veins
Various applications of finger vein detection are:
1. In the field of forensic science and crime scene
investigations: Vascular technology means vein
matching, is a technique of biometric identification
through the analysis of the patterns of vessels visible
from the surface of the skin. Though used by the
Central Intelligence Agency and Federal Bureau of
Investigation , the method of identification is still in
development. This can also be used in conjunction with
existing forensic data in support of a conclusion [4].
Criminals identification based on finger vein will be
more reliable as compared to finger prints.
2. Employee time and attendance tracking: This
innovative reader eliminates buddy punching and
increases productivity without the need for ID cards.
This make hardware configuration scalable from one
reader to multiple readers for attendance and access
control.
3. Controlling Access: The finger vein authentication
system prevents leakage of corporate information and
entry of unidentified persons into home or office
buildings. This system can also be utilized with
combination of corporate identification cards or antitheft monitors to achieve multiple layers of security
control.
P a g e | 51
Manpreet Kaur et.al...
www.ijrdi.com
International Journal of Research Development & Innovation (IJRDI)
Volume 1, Issue 1, January 2015, Pg. 50-54
4.
Protecting Computer Login: PC users can now guard
against illegitimate access or leakage of information on
their computers by using the vein patterns of their
fingers as their PC login. As this method is free from
any forgery, results in better protection. This finger
vein authentication technology can also centralize
information scattered in different locations to enable
more effective information management.
5. Revolutionizing Banking: Vein pattern recognition
technology eliminates the need for bank cards or
security PIN numbers , thus overcome problems
relating to loss, theft or duplicity of cards and
passwords. Banks may also use finger vein
authentication systems to effectively manage
transactions at bank counters and depositories; hence
reduce case of thefts like frauds.
6. Designing more secure safe : Safe accepting finger
veins is more reliable as compare to safes with finger
prints hence more efficient in protection of confidential
files and data. Since finger vein does not suffer from
any forgery related problems. Such safes also used for
protecting military weapons.
II. BLOCK DIAGRAM OF PROPOSED WORK
The block diagram of the proposed system is shown in Figure
Load
Image
Preproce
ssing
Feature
extraction
Image Normalization
Matchi
ng
1. Binarization / Normalization: Each of the acquired fingervein images is first subjected to normalization, in which
binarization is done[1][5].A binary image is a digital image that
has only two possible values for each pixel.
we convert grey scale image to black and white i.e in a binarized
form 1 and 0.
2. Edge detection: In this step edges of a finger vein image are
detected using soble edge detector so that we extract finger vein
area properly.
3. Vein ROI: ROI(REGION OF INTEREST) is used to acquire
important region of a finger vein image, due to which less time
is consumed and unwanted area is excluded.
4. Image Enhancement: .it is used to improve the
quality .Image got damaged or its quality decrease during the
process of clicking the image or transferring the image then the
image enhancement is use to improve quality of finger vein
image .it improves the color ,contrast, brightness and moreover
reduces noise present in an image[14].
Feature Extraction: - Transforming the input data into the set
of features is called feature extraction. The feature extraction is
done to extract the thickness, length and shape of the vein
pattern. The three methods are used to extract the features are
Repeated Line Tracking, Even Gabor filter and MDA.
Database
Edge Detection
Result
Analysis
ROI Extraction
Image Enhancement
Fig 2: Block diagram of proposed system
Image Acquisition:- Image acquisition means acquiring an
image from the source stored in some hardware or from direct
source. In image acquisition the browse image is loaded for
further processing.
All Rights Reserved
Preprocessing:- After acquiring finger vein image
preprocessing of an input image is done in second step which
includes;
Finger Vein Matching: - The output come from all the previous
steps will be matched with the data stored in the database, which
shows whether the acquired vein is matched or not. Here SURF
(speed up robust feature) is used for matching vein pattern. The
SURF has better speed and accuracy as it uses object
reorganization feature. The database consists of the features of
all vein images [14, 16].
III. LITERATURE REVIEW
Ajay Kumar et al. proposed a method for Human
Identification Using Finger Images. They proposed a new
approach to improve the performance of finger-vein
identification systems presented in the literature. The proposed
system simultaneously capture the finger-vein and low
resolution fingerprint images and then combines these two
evidences using a novel score-level combination strategy. The
utility of low-resolution fingerprint images acquired from a
webcam is examined to ascertain the matching performance
from such images. They develop and investigate two new score-
P a g e | 52
Manpreet Kaur et.al...
www.ijrdi.com
International Journal of Research Development & Innovation (IJRDI)
Volume 1, Issue 1, January 2015, Pg. 50-54
level combinations, i.e., nonlinear fusion and holistic, and
comparatively evaluate them with more popular score-level
fusion approaches to ascertain their effectiveness in the
proposed system[1].
Pengfei Yu et al. proposed a method Fingerprint Image
Preprocessing Based on Whole-Hand Image Captured by
Digital Camera. They present, some fingerprint image preprocessing approaches based on a whole-hand image captured
by digital camera. The pre-processing methods include 1.key
point location 2.finger image segmentation 3.fingerprint region
extraction. At first, the key points including fingertips and
valley points, that are key points, are located from the hand
contour image. In Second step, the middle finger is cropped
from the hand image based on the information of the key points'
positions and the knuckle's texture near the finger root. At last,
the fingerprint is extracted from the middle finger through the
first knuckle's texture. Due to , low resolution of fingerprint
images, linear projection methods like Principle Component
Analysis (PCA) and Linear Discriminant Analysis (LDA) are
used for fingerprint feature extraction. Experimental outcomes
on a database of 86 hands (10 impressions per hand) show that
these approaches are effective and more accurate [2].
Miura, N., Nagasaka et al. : propose a method of personal
identification based on finger-vein patterns. In this paper
they proposed a technique in which an image of a finger
captured under infrared light contains not only the vein pattern
along with irregular shading produced by the various
thicknesses of the finger bones and muscles. This method
extracts the finger-vein pattern from the unclear image by using
line tracking method that starts from various positions.
Experimental results show that, it achieves robust pattern
extraction. The equal error rate was 0.145% in personal
identification [3].
Jinfeng Yang et al. proposed a technique for an improved
method for finger-vein image enhancement. They found an
improved
approach,
incorporating
both,
directional
decomposition and Frangi filtering, to enhance finger veins.
Firstly, background subtraction is processed, for improving
image contrast and eliminates uneven illumination. Secondly,
the vein information as ridge-like directional characters in
image is detected by directional filter bank and enhanced
through Frangi filtering after noise removal. At end the
enhanced images are obtained from enhanced directional images
with help of a fine reconstruction rule. Experimental results
state that, the new proposed approach is more robust, effective
and accurate in enhancing finger-vein images [14].
All Rights Reserved
IV.
DIFFERENT TECHNIQUES OF FEATURE
EXTRACTION
Various techniques used in proposed work are:
1) Repeated line Tracking:
Repeated line tracking method gives a promising result in
finger-vein identification [1][3]. Line tracking starts at different
positions, and moves along the direction of vein pattern pixel by
pixel. The idea is to trace the veins in the image by chosen
directions according to predefined probability in the horizontal
and vertical orientations, and the starting position, that is, seed is
randomly selected; the whole process is repeatedly done for a
certain number of times [3].
2) Even Gabor filter:
Gabor filter, is a linear filter used for edge detection. Its
frequency orientation representation is similar to those of the
human visual system; and they have been found to be
particularly appropriate for texture representation and
discrimination. Hence in spatial domain; a 2D Gabor filter is a
Gaussian kernel function modulated by a sinusoidal plane wave
[1][5]. Gabor filters: are self-similar, which means, all filters
can be generated from one mother wavelet by dilation and
rotation [10].Its impulse response is defined by a Gaussian
function multiplied by a harmonic function. Because of
(Convolution theorem) the multiplication-convolution property,
the Fourier transform of a Gabor filter's impulse response is the
convolution of the Fourier transform of the Gaussian function
and Fourier transform of the harmonic function [15]. These
filters have been shown to posses optimal localization properties
in both frequency and spatial domain. And thus are well suited
for texture segmentation problems. Gabor filter can be viewed
as a sinusoidal plane of particular frequency and orientation [1],
modulated by a Gaussian envelope.
G(x, y) = s(x, y) g(x, y)
Where g(x, y) is 2D Gaussian envelope and (x, y) is complex
sinusoid
Formula:
′2
𝑔 = 𝑒𝑥𝑝 (\𝑓𝑟𝑎𝑐{𝑥 ′2 + 𝛾 2𝑦 }{2𝜎 2 }) 𝑛𝑔
\𝑒𝑥𝑝(𝑖(2𝜋\𝑓𝑟𝑎𝑐{𝑥 ′ }{𝜆} + 𝜓))
3) Multi-linear Discriminant Analysis (MDA):
It is Dimensionality Reduction-based Methods in which
multiple interrelated subspaces can collaborate to discriminate
different classes. Subspace learning methods usually transform
image into low-dimensional space to classify.
In
P a g e | 53
Manpreet Kaur et.al...
www.ijrdi.com
International Journal of Research Development & Innovation (IJRDI)
Volume 1, Issue 1, January 2015, Pg. 50-54
transformation, they keep discriminating information and
remove noises[5].
[6]Prabjot Kaur et al., “Comparative Study on Human Identification for Finger
Vein Images” International Journal of Latest Scientific Research and
Technology 1(2), pp. 37-40 ISSN: 2348-9464, July – 2014.
Various advantages of MDA:
1) The MDA algorithm can avoid the curse of dimensionality
and serves the small sample size problem.
2) The computational cost in the learning stage is reduced.
3) The extension from vector to tensor for data representation
and feature extraction is general and it can also be applied on
SVM and many other algorithms to improve algorithm learn
ability and effectiveness.
[7]Naoto Miura, Akio Nagasaka, Takafumi Miyatake “Feature Extraction of
Finger-Vein Patterns Based on Repeated Line Tracking and its Application to
Personal Identification” Published by Springer on Machine Vision and
Applications”, Volume 15, Issue 4, pp 194-203, October 2004.
V.
CONCLUSION
To implement new algorithm for the finger-vein detection,
which is more reliable in extracting the finger-vein features and
result in higher accuracy than the previously proposed fingervein detection approaches. Numbers of Finger Vein detection
techniques have been proposed earlier but they were not secure
enough and have some limitations.
[10]Naoto Miura, Akio Nagasaka, Takafumi Miyatake “Extraction of FingerVein Patterns Using Maximum Curvature Points in Image Profiles Published by
IEEE in 2005.
Finger Vein image detection using Repeated Line Tracking or
Gabor Filter alone could not provide better results. New fingervein matching scheme is based on finger vein processing using
three methods i.e. Repeated line tracking, Even Gabor filter and
Multi-linear Discriminant Analysis(MDA) which results in
better Average Recognition Performance and PSNR value ,as
compared to previous algorithms and works more effectively in
more realistic situations and turned to a more accurate
performance.
REFERENCES
[1] Ajay Kumar,Senior Member, IEEE, and Yingbo Zhou; “Human
Identification Using Finger Images” IEEE transactions on image processing,
vol. 21, no. 4, april 2012.
[2] Pengfei Yu, Dan Xu , Haiyan Li , Hao Zhou; “Fingerprint Image
Preprocessing Based on Whole-Hand Image Captured by Digital Camera”.
International conference
on Computational Intelligence and Software
Engineering2009. CiSE 2009.
[8].David Mulyono & Horng Shi Jinn “A Study of Finger Vein Biometric for
Personal Identification” Published by IEEE in 2008.
[9]Kejun Wang, Hui Ma, Oluwatoyin P. Popoola and Jingyu Li “Finger Vein
Recognition” Published by ISSN in 2008.
[11]Zharov V, Ferguson S, Eidt J, Howard P, Fink L, Waner M(2004) “Infrared
imaging of subcutaneous veins”. Lasers Surg Med 34(1):56–61
[12]Guidolin D, Nico B, Mazzocchi G, Vacca A, Nussdorfer GG, Ribatti D
“Order and disorder in the vascular network.Leukemia” Published by IEEE in
2004
[13] Jinfeng Yan, Minfu Yan; “An improved method for finger-vein image
enhancement. Signal Processing”(ICSP), 2010 IEEE 10th International
Conference.
[14] Yang JF, Yang JL, Shi YH “Finger-vein segmentation based on multichannel even-symmetric Gabor filters” Published by IEEE international
conference on intelligent computing and intelligent systems in 2009.
[15] David Mulyono & Horng Shi Jinn “A Study of Finger Vein Biometric for
Personal Identification” Published by IEEE in 2008 .
[16] Kejun Wang, Hui Ma, Oluwatoyin P. Popoola and Jingyu Li “Finger Vein
Recognition” Published by ISSN in 2008.
[17] Naoto Miura , Akio Nagasaka , Takafumi Miyatake “Extraction of FingerVein Patterns Using Maximum Curvature Points in Image Profiles” Published
by IEEE in 2005.
[3] Miura, N., Nagasaka, Akio Nagasaka, Takafumi Miyatake:“Feature
extraction of finger-vein pattern based on repeated line tracking and its
application to personal identification”. Machine Vision andApplications”, 21
July 2004 –_c Springer-Verlag 2004.
[4]Yanagawa, T., Aoki, S., Ohyama, T.: “Human finger vein images are diverse
and its patterns are useful for personal identification,” MHF Preprint Series,
Kyushu University, pages 1–7, 2007.
[5]Shuicheng Yan, Member, IEEE, Dong Xu, Multilinear Discriminant Analysis
for Face Recognition IEEE transactions on image processing, vol. 16, no. 1,
january 2007
All Rights Reserved
P a g e | 54