I nte rna t io na l J o urna l o f   E lect rica l a nd   Co m p ute E ng in ee ring   ( I J E CE )   Vo l.   7 ,   No .   5 Octo b e r   2 0 1 7 ,   p p .   2 5 4 7 ~2 554   I SS N:  2 0 8 8 - 8708 DOI : 1 0 . 1 1 5 9 1 / i j ec e . v7 i 5 . pp 2 5 4 7 - 2554          2547       J o ur na l ho m ep a g e h ttp : //ia e s jo u r n a l.c o m/o n lin e/in d ex . p h p /I JE C E   A Nov el 2D  Featu re Ex traction M e t ho d f o r F i ng erpri nts Using   M inutiae Poin ts a nd Their  Interse c tions       Nibra s   Ar  Ra k ib , S M   Z a m s hed F a rha n M M a s hrur  B a ri  So bh a n,  J ia   Uddi n,  Ara f a t   H a bib   De p a rt m e n o f   Co m p u ter S c ien c e   a n d   E n g in e e rin g ,   BRA Un iv e rsity ,   Dh a k a ,   Ba n g lad e sh       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J an   5 ,   2 0 1 7   R ev i s ed   J u n   1 7 ,   2 0 1 7   A cc ep ted   A ug   11 ,   2 0 1 7       T h e   f ield   o f   b io m e tri c h a e v o lv e d   trem e n d o u sly   f o o v e th e   la st  c e n tu ry .   Ye sc ien ti sts  a re   stil c o n ti n u i n g   to   c o m e   u p   w it h   p re c ise   a n d   e f f ici e n a lg o rit h m to   fa c il it a te  a u to m a ti c   f in g e rp rin re c o g n it io n   sy st e m s.  L ik e   o th e r   a p p li c a ti o n s,  a n   e f f i c ien f e a tu re   e x trac ti o n   m e th o d   p lay s   a n   i m p o rtan ro le  i n   f in g e rp ri n b a se d   re c o g n it i o n   sy s tem s.  T h is  p a p e p ro p o se a   n o v e f e a tu re   e x trac ti o n   m e th o d   u sin g   m in u ti a e   p o in ts  o f   a   f in g e rp rin im a g e   a n d   th e ir  in ters e c ti o n s.  I n   t h is  m e th o d ,   i n it ially ,   it   c a lcu late th e   rid g e   e n d a n d   ri d g e   b if u rc a ti o n o f   e a c h   f in g e rp rin i m a g e .   A n d   th e n ,   it   e stim a tes   th e   m in u ti a e   p o i n ts  f o th e   i n ters e c ti o n   o f   e a c h   rid g e   e n d   a n d   rid g e   b if u rc a ti o n .   In   t h e   e x p e ri m e n tal  e v a lu a ti o n ,   w e   tes ted   th e   e x trac ted   f e a tu re o f   o u p ro p o se d   m o d e u sin g   a   su p p o rt  v e c to m a c h in e   (S VM)  c las sif ier   a n d   e x p e rim e n tal   re su lt sh o w   th a t   th e   p ro p o se d   m e th o d   c a n   a c c u ra tely   c las si fy   d iffere n f in g e rp rin im a g e s.   K ey w o r d s :   Featu r ex tr ac tio n   Fin g er p r in t i m ag e s   Min u tiae  P o in ts   Su p p o r t V ec to r   Ma ch in e     Co p y rig h ©   2 0 1 7   In stit u te o A d v a n c e d   E n g i n e e rin g   a n d   S c ien c e   Al rig h ts  re se rv e d .   C o r r e s p o nd ing   A uth o r :   J ia  Ud d in ,   Dep ar t m en t o f   C o m p u ter   Scie n ce   an d   E n g i n ee r in g ,   B R AC   U n iv er s it y ,   6 6   Mo h ak h ali,   D h ak a - 1 2 1 2 ,   B an g lad e s h   E m ail:  j ia. u d d in @ b r ac u . ac . b d       1.   I NT RO D UCT I O N   T h p o ten tial  o f   t h u s o f   f i n g er p r in t s   h as   lo n g   b ee n   r ec o g n ized   as  a   f u n d a m e n tal   o n e.   On o f   t h e   ea r lies in s tan ce s   o f   th is   ca n   b f o u n d   in   th co n tr ib u tio n s   o f   J o h n   E d g ar   Ho o v er ,   th f ir s Dir ec to r   o f   th Fed er al  B u r ea u   o f   I n v e s ti g ati o n ,   w h e n   h cr ea ted   o n o f   l ar g est  d atab ases   o f   f i n g er p r in ts   to   d ate.   A s   s u c h ,   f i n g er p r in h as  b ec o m co m m o n   r ef er e n ce   p o in f o r   id en ti f y in g   h u m a n   b ein g ,   s i n ce   it  h ap p en s   to   b u n iq u f o r   p er s o n .   Fin g er p r in ts ,   w h e n   a n al y ze d ,   r ev ea u n e v en   f lo w   o f   th e ir   u n iq u p atter n s   ca lled   r id g e s .   A   r id g e   is   d efin ed   as  s i n g le  cu r v ed   s e g m en t,  an d   v alle y   i s   t h r e g io n   b et w ee n   t w o   ad j ac en r id g es   [ 1 ] .   T h p atter n   o f   r id g es  al s o   co n s is t s   o f   u n e v e n   d is co n ti n u i ties   a s e v er al  p o in ts ,   k n o w n   a s   m i n u tiae  p o i n ts .   T h p o ten tial  o f   th is   p h e n o m en o n   w a s   r ea lized   w h en   C h i - J i m   [ 2 ]   s h o w ed   s m o o t h   cla s s i f icatio n   p r o ce s s ,   th o r o u g h   an al y s i s   o f   f i n g er p r in ts ,   its   i n d ex in g   p r o ce d u r es a n d   h o w   th e s ca n   b u s ed   later   to   id en ti f y   h u m a n   b ein g   [ 3 - 5 ] .   T h m i n u tiae  f ea tu r es  ar co n s id er ed   to   b e   m aj o r   f ea tu r o f   b io m e tr ics  an d   i n clu d s e v er al  p ar ts   r id g en d i n g s ,   r id g e   b if u r ca ti o n s ,   i s lan d ,   co r e,   d elta,   b r id g o r   cr o s s o v er ,   r id g e n clo s u r e,   s h o r r id g e,   s p u r ,   etc.   B u t,  f o r   t h p u r p o s o f   id en ti f icatio n   u s i n g   f i n g er p r in t s   m o s tl y   o n l y   t w o   o f   th e s f ea t u r es  ar e   s i g n if ican t :   r id g en d in g s   a n d   r id g b if u r ca tio n s ,   as   s h o w n   in   F ig u r 1 .   R id g b if u r ca tio n s   ar th p o in ts   w h er r id g e   g ets  d i v id ed   in to   t w o   a n d   r id g en d in g s   ar th o s p o in t s   w h er th r id g es  g et  ter m i n ated .   T h ese  f ea tu r e s   ar e   u n iq u f o r   h u m an   b ei n g   a n d   th u s   h e lp   in   t h id en ti f icatio n   an d   v er if icatio n   p r o ce s s es.   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E     Vo l.  7 ,   No .   5 Octo b er   2 0 1 7   :   2 5 4 7     2 5 5 4   2548       Fig u r 1 .   Fin g er p r in t i m ag s h o w i n g   r id g e s ,   r id g en d i n g s   a n d   r id g b if u r ca t io n s .       T h er a r tw o   s tep s   in v o lv e d   w ith   m atch in g r eg is t r ati o n   an d   v e r if ic ati o n .   I n   th r eg is tr ati o n   s te p ,   al f in g er p r in ts   o f   s e o f   p e r s o n   ar c ap tu r ed ,   p r o ce s s ed   an d   s t o r e d   as   tem p lat w h ich   is   m u ch   s m aller   th an   th e   o r ig in al  im ag e,   in   d ata b as f o r   l ate r   u s [ 6 - 7 ] .   I n   th v e r if i ca ti o n   s te p ,   p er s o n   g iv es  h is   f in g er p r in t o   v er if y   th i d en t ity -   th f in g e r p r in t   is   co m p a r e d   w ith   th o n es   s t o r e d   in   th d a ta b as [ 3 ] .   I n   th is   p a p e r ,   s et  o f   f in g er p r in ts   o f   d if f er en p e r s o n n el  is   ch o s en   at  r an d o m   an d   th r i d g en d in g   p o in ts   al o n g   w ith   th b if u r ca ti o n   p o in ts   ar f o u n d   o u f r o m   th f in g er p r in ts .   T h es a r th e n   p r o c ess e d   f u r th e r   u s in g   f ilter in g   te ch n iq u e,   n am ely   s in g le - lev el  2 - D is c r et W av e let  T r an s f o r m   ( DW T ) ,   t o   f in d   an   in cr ea s ed   n u m b er   o f   p o in ts   an d   th u s   o p ti m izin g   th w h o le  p r o c e d u r e .   T h ey   ar th en   p l o tt e d   an d   jo in ed   t o   m ak s ep a r at b est  f it  cu r v es .   T h p o in ts   w h er th cu r v es  in t e r s ec ar f o u n d .   T h is   p a p e r   p r o p o s es  th at   th ese  in te r s e cti o n   p o in ts   ar u n iq u f o r   d if f e r e n h u m an   b ein g s   an d   th as s u m p tio n   is   p r o v en   f u r th er   t h r o u g h   th u s o f   clu s te r in g .   F in ally ,   th m ac h in le ar n in g   t ec h n i q u e,   Su p p o r Ve ct o r   Ma ch in ( SV M)   is   u s ed   t o   cl ass if y   th f in g er p r in ts   ef f icien t ly .   Ho w ev er ,   th r ec en p e r f o r m an ce   c o m p ar is o n   in   th a r ea   o f   f in g er   p r in d e p en d s   o n   h o w   f ar   th e   a cc y r ac y ,   ef f icac y   an d   s ca la b il ity   p e r f o r m an ce   ca n   b in cr ea s e d   [ 8 - 1 3 ] .   Fin g er p r in i m a g s e g m en ta t io n   is   a n   i m p o r tan p r e - p r o ce s s i n g   s tep   i n   au to m atic  f in g er p r in t   r ec o g n itio n   s y s te m   a n d   w e ll - d esi g n ed   f i n g er p r in s e g m e n tatio n   tech n iq u ca n   i m p r o v th ac c u r ac y   i n   co llectin g   clea r   f i n g er p r in a r ea   an d   m ar k   n o is ar ea s   [ 1 4 ] .   T o   o v er co m th li m it atio n   o f   th w o r k s   m en tio n ed   ab o v e,   No v el   2 Feat u r E x tr ac t io n   Me t h o d   f o r   Fi n g er p r in t s   U s i n g   Mi n u t i ae   P o in ts   a n d   T h eir   I n ter s ec tio n s   h a s   b ee n   p r p o s ed   in   th i s   ar ticle.   T h r est  o f   th p ap er   is   o r g a n ized   as  f o llo w s   -   Sectio n   I I   p r o v id es  d etailed   o v er v ie w   o f   th s tep s   o f   th e   p r o p o s ed   f ea tu r ex tr ac tio n   m et h o d ,   Sec tio n   I I I   in cl u d es  t h e   r esu lt s   o f   t h ex p er i m e n t s   ca r r ied   o u t a n d   th eir   an a l y s is   a n d   Sectio n   I co n cl u d es th p ap e r .       2.   P R OP OS E F E A T UR E   E X T RAC T I O M E T H O   T o   ca r r y   o u th e x tr ac tio n   o f   f ea t u r es  an d   th cla s s i f ica tio n s   s et  o f   s tep s   h as  b ee n   ca r ef u ll y   d esig n ed .   A   b lo ck   d iag r a m   o f   p r o p o s ed   f ea tu r ex tr ac tio n   m eth o d   is   p r esen ted   in   Fig u r 2 .   T o   v alid ate  th p r o p o s ed   m o d el,   s et  o f   f in g er p r in i m a g es  is   tak e n   f r o m   th e   in ter n et   an d   t h e n   co n v er ted   in to   g r a y   le v el  i m a g es  w it h s ize  3 0 0 ×3 0 0 .   T h i m ag i s   th e n   p r o ce s s ed   u s in g   an   i m a g p r o ce s s in g   tech n iq u e,   w h ic h   i s   clea r l y   d escr ib in   th e   f o llo w i n g   s u b - s ec tio n   A .   T h is   i s   d o n to   m ak e   s u r t h at  t h e   m i n u t iae  f ea tu r es   o f   t h f i n g er p r in ar v er y   m u ch   v i s ib le ,   as  it  ca n   th e n   b f ed   to   o th er   p r o ce s s es  as  p er   r eq u ir e m en ts .   I n   t h is   p ap er ,   s ev en   f i n g er p r in t i m a g es  w er u s ed   to   test   o u r   p r o p o s ed   m o d el .     2 . 1 .   I m a g P ro ce s s ing   Fo r   f in g er p r in i m ag e,   p o r tio n   o f   th f i n g er p r in is   f ir s s elec ted   an d   cr o p p ed ,   as  d o in g   o th er w is e   w o u ld   p r o d u ce   to o   m u c h   in f o r m at io n .   On   t h at  p ar ticu lar   s elec tio n ,   i m ag p r o ce s s i n g   t ec h n iq u is   ap p lied ,   w h ic h   w o u ld   u l ti m atel y   co n v er th i m a g i n to   it s   b i n ar y   f o r m at,   w h er ea c h   p i x el  i s   r e p r esen ted   b y   1 - b it.  T h b in ar y   i m ag o f   t h f i n g e r p r in is   t h en   f u r t h er   th i n n ed   t o   r ev ea th m i n u tiae  p o in t s .   T h r id g en d s   a n d   th r id g b i f u r ca tio n s   ar p o in ted   o u t,  as  d ep icted   in   Fi g u r 3 ,   an d   in   t h n e x s ec tio n   t h ese  ar f ilter ed   to   o p tim ize  r esu l ts .     2 . 2 .   Appl y ing   2 - Wa v elet   T ra ns f o r m   As  m en tio n ed   ea r lier ,   to   o p ti m ize  t h p r o ce s s   o f   f i n d in g   o u t h m i n u tiae  f ea t u r es  o f   t h f i n g er p r in t   i m a g es  t h e y   ar f ilter ed   u s i n g   s o m f il ter in g   tec h n iq u e s .   A t   f ir s t h s i n g le - lev e 2 - D   D W T   w as   ap p lied   o n   th i m a g e.   T h 2 - w a v elets  ar u s ed   in   n u m b er   o f   ar ea s ,   m o s n o tab l y   in   i m a g m a n i p u latio n   an d   h elp s   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I SS N:  2 0 8 8 - 8708       A   N o ve l 2 F ea tu r E xtra ctio n   Meth o d   fo r   F in g erp r in ts   Usi n g   Min u tia P o in ts   a n d   Th eir  I n ters ec tio n s   ( N ib r a s   A r   R a kib )   2549   w it h   d e - n o i s in g   [ 1 0 ] .   2 - w a v elet  w o r k s   w it h   ap p r o x i m ati o n   co ef f icie n ts   m atr i x -   cA   a n d   d etails  co ef f icie n ts   m atr ices -   cH,   cV ,   a n d   cD   ( h o r izo n tal,   v er tical,   a n d   d iag o n al ) ,   b u w h a v o n l y   u s ed   th v er tical  o n e,   cV   [ 6 ] .   T h is   is   b ec au s e,   w h ile  h ig h - f r eq u en c y   co m p o n en ts   ca n   ca p t u r d is co n ti n u i ties ,   r u p tu r e s   an d   s in g u lar ities   i n   th o r ig i n al  d ata,   lo w - f r eq u e n c y   co m p o n en t s   ch ar ac ter ize   th co ar s s tr u ct u r o f   th d ata,   to   id en tify   t h e   lo n g - ter m   tr en d s   i n   th o r i g in a l d ata  [ 9 ] .         Fig u r 2 .   B lo ck   d iag r a m   co n s i s tin g   o f   t h s tep s   f o llo w ed   f o r   th f ea tu r ex tr ac tio n   an d   v er i f icatio n .       2 . 3 .   P lo t s   a nd   I nte rsect ing   P o ints   I n   t h e   n ex t   s tep   t h p r o d u ce d   r id g e n d s   a n d   th e   b if u r ca tio n s   ar p lo tted   s ep ar atel y .   T h e   p o in ts   o n   ea ch   o f   t h b if u r ca tio n   a n d   r id g en d   p lo ts   ar t h en   j o in ed   to g eth er   to   p r o d u ce   b est  f it  li n f o r   ea ch   o f   t h e m .   W h ile  w ar f i n d in g   b i f u r ca tio n   p o in f r o m   i m a g e,   w r e p r esen t h e m   as  r o w   a n d   co lu m n .   Fro m   i m a g e,   b if u r ca tio n   p o in ts   r et u r n ed   as  th r o w   a n d   co lu m n   s u b s cr ip t   o f   n o n ze r o   ele m e n t.  Sa m p r o ce d u r f o llo w s   to   p lo r id g e.   T h ese  t w o   p lo ts   ar th en   m ap p ed   o n to   ea ch   o th e r ,   as  s h o w n   b elo w ,   Fi g u r 5 ,   an d   m er g ed   to   f in d   o u t th i n ter s ec ti n g   p o in ts   b et w ee n   th e m .         Fig u r 3 .   Fin g er p r in w it h   r id g en d s   ( r ed ) ,   an d   r id g b if u r ca tio n s   ( b lu e) .       T h r o w   a n d   co lu m n   n u m b er   i s   r ep r esen t   f o r   ea c h   b i f u r ca tio n   a n d   r id g a n d it  is   r ep r ese n te d in   a n d   ax i s   r e s p ec tiv el y . D u r in g   th e   f i n d i n g   o f   in ter s ec tio n   p o in t   b et w ee n   b i f u r ca tio n   a n d   r id g e,   B if u r ca tio n - a n d   R id g e - r ep r esen ax i s   an d   B if u r ca tio n - an d   R id g e - r ep r esen ax is .   T h p u r p o s o f   it  to   f in d   o u th e   in ter s ec ti n g   p o in t s   b et w ee n   t h lin e s   p r o d u ce d   f r o m   t h r id g en d s   a n d   r id g e   b if u r ca tio n s . I is   n o ticea b le  t h a t   th in ter s ec ti n g   p o in ts   o f d i f f er en t f in g er p r in ts   ar u n iq u e.     2 . 4 .   Clus t er ing   a nd   Ver if ica t io n   Usi n g   th e   p o in ts   o f   i n ter s ec tio n s   f o u n d   i n   t h ea r lier   s ec tio n ,   p lo t is  m ad w h er b o th   s et s   o f   p o i n t s   r esid e.   Fig u r 6   illu s tr ates  an   o v er v ie w   to   ex a m in w h et h er   th p o in ts   r esid w ith in   d is ti n ct  clu s ter s ,   co n tai n s   G r a y   L e v e l   I mag e s o f   F i n g e r p r i n t s   Ex e c u t i o n   o f   S i n g l e - L e v e l   D i scre t e   2 D   W a v e l e t   T r a n sf o r mat i o n   Ex t r a c t   c o - o r d i n a t e s o f   M i n u t i a e   P o i n t s   ( B i f u r c a t i o n a n d   R i d g e s)   a f e a t u r e s   F i n d   c o - o r d i n a t e s o f   i n t e r se c t i o n   p o i n t b e t w e e n   B i f u r c a t i o n a n d   R i d g e s   C l a ssi f i c a t i o n   o f   t h e   i n t e r se c t i o n   p o i n t u s i n g   S u p p o r t   V e c t o r   M a c h i n e s (S V M )   O u t p u t   I mag e   C o n t a i n i n g   t h e   i n t e r se c t i o n   p o i n t s   a samp l e s a n d   t h e   S V M   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E     Vo l.  7 ,   No .   5 Octo b er   2 0 1 7   :   2 5 4 7     2 5 5 4   2550   d ata - p o in ts   f r o m   s ep ar ate  f i n g er p r in ts   ac c u m u lated   to g et h er .   A s   d ep icted   in   Fig u r 6 ,   th p lo d o es  n o p r o d u ce   clea r   clu s ter i n g   i m a g e.   So ,   t h s a m cl u s ter   is   r ep r o d u ce d   f o r   p ar ticu lar   r an g e,   8 0 - 1 5 0 ( h o r izo n tal)   an d   7 0 - 1 5 0   ( v er tical) ,   w h ich   g iv e s   clea r er   clu s ter i n g   i m a g e,   as  s h o w n   in   Fi g u r 7 . Fro m   t h p lo t,  it  is   v er y   m u c h   ev id e n t h at,   th e   in ter s ec tin g   p o in t s   f r o m   d if f er en t   f in g er p r in ts   m a k s ep ar ate  cl u s ter s   d is tin c tiv e l y ,   m ea n in g   t h at  t h i n ter s ec t in g   p o in ts   f r o m   t h r id g e n d s   a n d   r id g b if u r ca tio n s   ar u n iq u an d   th er e f o r it  is   ex p e cted   th at  it  ca n   u s ed   as   g o o d   f ea tu r o f   f i n g er p r in i m a g e.   I is   i m p o r ta n t o   class if y   d if f er en p er s o n n el  u s i n g   th e s p ar ticu l ar   f ea tu r es  t h r o u g h   th u s o f   s o m m eth o d ,   m ac h i n lea r n in g   tec h n iq u i n   o u r   ca s e,   w h ic h   th f o llo w i n g   s ec tio n   w il l d escr ib th o r o u g h l y .           Fig u r 4 .   Af ter   Si n g le - le v el  d i s cr ete  2 - W av elet  tr a n s f o r m ,   f in g er p r in w i th   r id g e n d s   ( r ed ) ,   an d   r id g b if u r ca tio n s   ( b lu e)             Fig u r 5 .   L in e s   j o in in g   t h b if u r ca tio n s   a n d   th r id g e n d in g s   ar d r aw n   o n to   t h s a m p lo t to   f in d   o u t   t h in ter s ec ti n g   p o in t.   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I SS N:  2 0 8 8 - 8708       A   N o ve l 2 F ea tu r E xtra ctio n   Meth o d   fo r   F in g erp r in ts   Usi n g   Min u tia P o in ts   a n d   Th eir  I n ters ec tio n s   ( N ib r a s   A r   R a kib )   2551       Fig u r 6 .   Dif f er en t c o lo u r ed   p o in ts   r ep r esen t d ata - p o in ts   f r o m   d if f er en t f i n g er p r in t i m ag e s .           Fig u r 7 .   P r ev io u s   clu s ter in g   p ictu r f o r   p ar ticu lar   r an g e,   8 0 - 1 5 0   ( h o r izo n tal)   an d   7 0 - 1 5 0   ( v er tical) ,   to   g et  clea r er   clu s ter in g   i m a g e.       2 . 4 .   Cla s s if ica t io n o f   B io m et rics   T o   class if y   d i f f er e n s et s   o f   f i n g er p r in f ea t u r es  it  is   i m p o r tan to   u s m ac h i n lear n in g   tech n iq u e.   I n   t h is   p ap er ,   t h S u p p o r Vec to r   Ma ch in e   ( SVM)   w a s   u til ized   [ 1 1 , 1 2 ] .   T h SVM  i s   le ar n in g   m ac h i n f o r   t w o - g r o u p   class i f icatio n   p r o b l e m s   [ 4 ] .   Gen er all y ,   a n   SVM  c r ea tes  h y p er   p lan o r   s et  o f   h y p er   p lan es  th a t   ca n   b u s ed   f o r   clas s if icatio n   an d   r eg r ess io n .   T h h y p er   p lan tak e s   f o r m   o f   th eq u a tio n :     f ( x ) w . x +b                   ( 1 )     w h er e,   w   is   t h w ei g h t v ec to r ,   x   is   th d ata  an d   b   is   ca lled   th e   b ias [ 8 ] .   T o   class if y   s et  o f   p o in ts ,   t h e y   ar p u t a s   x   in to   d ec is io n   f u n ct io n :     D( x ) =si g n ( w . x +b )                 ( 2 )       3.   E XP E R I M E NT A L   RE SUL T S AN A NALY SI S   I is   i m p o r ta n to   n o te  t h at,   t h s ig n i f ica n r es u lt s   f o r   t h is   wh o le  ex p er i m en t   is   p r o v id ed   b y   t h SVM   class i f icatio n .   Fo r   s tar ter ,   th SVM  w as  tr ain ed   u s i n g   t w o   g r o u p s ,   ea ch   co n tain in g   th f ea tu r es  o b tain ed   f r o m   p er s o n s   f i n g er p r in t.  T h p r o d u ce d   r esu lts   f o r   th clas s i f i ca tio n   th r o u g h   SVM  ar p r es en ted   in   F ig u r 8 .   T h s a m m et h o d   w a s   th e n   u s ed   to   let  th SVM   clas s if y   t wo   d if f er en f in g er p r in f ea t u r es   b y   its el f ,   a n d   f r o m   th r esu lts   p r o d u ce d .   I n   Fig u r e   9 ,   it c an   b s ee n   th at,   t h ese  t wo   p r o d u ce d   p lo ts   d o   n o t d if f er   m u c h .   Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E     Vo l.  7 ,   No .   5 Octo b er   2 0 1 7   :   2 5 4 7     2 5 5 4   2552   T h ese  p r ev io u s   s tep s   ar t h e n   r ep ea ted   u s i n g   o n f i n g er p r in f ea tu r e s   o n   o n g r o u p   a n d   s ev e n   f i n g er p r in f ea t u r es  to g et h er   o n   th o th er   to   tr ain   th SVM,   as  s h o w n   i n   Fig u r 1 0 .   T h s a m m et h o d   is   ap p lied   to   let  th e   SVM  clas s i f y   d i f f er e n t,  b u t   s a m n u m b er   o n   ea c h   g r o u p ,   s et  o f   f in g er p r in f ea t u r es,  an d   ag ain   t h r es u lt s   p r o d u ce d   as  g i v en   i n   Fi g u r 1 1   d o   n o d if f er   m u c h .   T h p r o d u ce d   r esu lts   s h o w   p r o m i s i n g   clas s i f icatio n s   o f   s ep ar ate  f in g er p r in t s   u s in g   t h e   in ter s ec tio n   o f   t h b if u r ca tio n   an d   r id g en d   f ea t u r es o f   t h o s f in g er p r in t s .         Fig u r 8 .   SVM  tr ain i n g   u s in g   t w o   f in g er p r in f ea t u r es.         Fig u r 9 .   SVM  class i f icat io n   P lo t u s in g   t w o   s ep ar ate  f i n g er p r in t f ea t u r es.         Fig u r 1 0 .   SVM  tr ain in g   P lo t u s i n g   o n f in g er p r in f ea tu r e s   o n   o n g r o u p   an d   s e v e n   f i n g er p r in t f ea t u r es o n   th o th er .   Evaluation Warning : The document was created with Spire.PDF for Python.
I J E C E     I SS N:  2 0 8 8 - 8708       A   N o ve l 2 F ea tu r E xtra ctio n   Meth o d   fo r   F in g erp r in ts   Usi n g   Min u tia P o in ts   a n d   Th eir  I n ters ec tio n s   ( N ib r a s   A r   R a kib )   2553     Fig u r 1 1 .   SVM  tr ain in g   P lo t u s i n g   o n f in g er p r in f ea tu r e s   o n   o n g r o u p   an d   s e v e n   f i n g er p r in t f ea t u r es  o n   th o th er .       4.   CO NCLU SI O N   T h is   p ap er   p r o p o s ed   n e w   2 D   f ea t u r ex tr ac tio n   m eth o d   f o r   f i n g er p r in i m a g e s .   I n   t h is   m et h o d ,   th e y   ex tr ac ted   u n iq u f ea t u r o f   ea ch   f i n g er p r in t   i m a g u s i n g   t h i n ter s ec tio n   o f   its   r id g e n d s   a n d   r id g e   b if u r ca tio n s .   Fi n all y ,   t h cla s s if icatio n   ac c u r ac y   o f   p r o p o s ed   m et h o d   w as   tes ted   f o r   a   d ata s et  u s i n g   s u p p o r t   v ec to r   m ac h i n clas s if ier .   A cc o r d in g   to   SVM  r esu lts ,   th ca p ab ilit y   o f   th m i n u tiae  ex tr ac tin g   an d   m atc h in g   h as  b ee n   p r o v ed   in   e x p er i m e n tal  r esu l ts .   I n   s p ite  o f   g r ea te r   co n ce p tu al  co m p le x it y ,   it   h a s   b ee n   s h o w n   t h at   th is   tec h n iq u h a s   less   co m p u tatio n a co m p lex it y   at  th c lass i f icatio n   p ar as  f e w er   p o in ts   ar n ee d ed   to   class i f y   w it h in   t h SV M.       RE F E R E NC E S   [ 1 ]   R.   T h a i,   F in g e rp rin t   Im a g e   En h a n c e m e n a n d   M i n u t iae   Ex trac ti o n ,   Re p o rt  o f   Ho n o u rs P ro g ra m m e   o f   th e   S c h o o o f   Co m p u ter S c ien c e   a n d   S o f tw a r e   En g in e e rin g ,   T h e   Un iv e rsity   o f   W e ste rn   A u stra li a ,   2 0 0 3 .   [ 2 ]   C.   Ch i - Jim ,   P .   T u n - W e n ,   a n d   C .   M o x ,   A   S u p p o r V e c to M a c h in e   A p p ro a c h   f o T ru n c a ted   F i n g e rp rin Im a g e   De tec ti o n   f ro m   S w e e p in g   F in g e rp rin S e n so rs,”  In ter n a ti o n a J o u rn a o S e n so rs ,   2 0 1 5 ,   v o l.   1 5 ,   p p .   7 8 0 7 - 7 8 2 2 .   [ 3 ]   S . M .   M o h se n ,   S . M . Z.   F a rh a n ,   a n d   M . M . A .   Ha sh e m ,   A u to m a ted   F in g e rp rin Re c o g n it io n :   Us in g   M in u ti a e   M a tch in g   T e c h n iq u e   f o T h e   L a r g e   F in g e rp rin Da tab a se ,   i n   P r o c .   o f   3 r d   In tern a ti o n a C o n f e re n c e   o n   El e c tri c a &   Co m p u ter E n g in e e rin g ,   ICEC 2 0 0 4 ,   2 8 - 3 0   De c e m b e 2 0 0 4 ,   Dh a k a ,   Ba n g lad e sh .   [ 4 ]   C.   Co rtes ,   a n d   V .   V a p n ik ,   S u p p o rt - v e c to n e tw o rk s,” M a c h in e   L e a rn in g ,   1 9 9 5 ,   v o l.   2 0 ,   n o .   3 ,   p p .   2 7 3 .   [ 5 ]   A .   J a in ,   A .   Ro ss ,   a n d   S .   P ra b h a k a r,   F in g e rp rin M a tch in g   Us in g   M in u ti a e   A n d   Tex tu re   F e a tu r e s,”  in   P ro c .   o f   In tern a ti o n a C o n f e re n c e   o n   Im a g e   P r o c e ss in g ,   ICI P   2 0 0 1 ,   p p .   2 8 2 - 2 8 5 ,   Oc 7   -   1 0 ,   2 0 0 1 ,   T h e ss a lo n i k i,   G re e c e .   [ 6 ]   S in g le - lev e d isc re te  2 - wa v e let  tran s f o r m s.  [ On li n e ] .   [ A c c e ss e d   3 1   No v e m b e 2 0 1 5 ] .   O n li n e .   h tt p : // ww w . m a th w o rk s.co m /h e lp / w a v e let/re f /d w t2 . h tm l   [ 7 ]   P . D.  S iri v e ll a ,   a n d   D.R  V a m si,  F in g e rp rin V a li d a ti o n   a n d   O u tl ie De tec ti o n   Us in g   M in u ti a e   A p p ro a c h   in   Ne tw o rk   S e c u rit y ,   In ter n a ti o n a l   J o u r n a l   o Co m p u ter   a n d   Or g a n iza ti o n   T r e n d s ,   2 0 1 2 ,   v o l.   2 ,   n o .   5 ,   p p .   1 2 3 - 1 2 7 .   [ 8 ]   A   Yu n iarti ,   " Clas si f ica ti o n   a n d   n u m b e rin g   o f   d e n tal  ra d io g ra p h s   f o a n   a u to m a ted   h u m a n   id e n ti f ica ti o n   sy ste m ,   T EL KOM NIKA  T e lec o mm u n ic a ti o n ,   C o mp u ti n g ,   El e c tr o n ics   a n d   Co n tro l. ,   v o l .   1 0 ,   n o .   1 ,   p p .   1 3 7 - 1 4 6 ,   2 0 1 2 .   [ 9 ]   S .   L a h m iri ,   W a v e let  l ow -   a n d   h ig h - f re q u e n c y   c o m p o n e n ts  a f e a tu re s   f o p re d ictin g   sto c k   p rice w it h   b a c k p ro p a g a ti o n   n e u ra n e tw o rk s ,   J o u rn a o Kin g   S a u d   Un ive rs it y   -   Co mp u ter   a n d   In f o rm a ti o n   S c ien c e a rc h ive Ju ly   2 0 1 4 ,   v o l.   2 6 ,   n o .   2 ,   p p .   2 1 8 - 2 2 7 .   [ 1 0 ]   F .   X iao ,   a n d   Y.  Z h a n g ,   A   c o m p a ra ti v e   stu d y   o n   th re sh o l d in g   m e th o d i n   w a v e let - b a se d   i m a g e   d e n o i sin g ,   P ro c e d ia   En g in e e rin g ,   2 0 1 1 ,   v o l.   1 5 ,   n o .   0 ,   p p .   3 9 9 8 - 4 0 0 3 .   [ 1 1 ]   J.  Ud d in ,   D.  Ng u y e n   a n d   J.  Kim ,   A   Re li a b le  F a u lt   De tec ti o n   a n d   Clas si f ica ti o n   M o d e o f   In d u c ti o n   M o t o rs  u sin g   T e x tu re   F e a tu re a n d   M u lt i - c las S u p p o rt  V e c to M a c h in e s,”  J o u rn a o M a t h e ma ti c a Pr o b lem in   En g in e e rin g Hin d a w i,   Un it e d   S tate s,  v o l.   2 0 1 4   (2 0 1 4 ) ,   a rti c le ID  8 1 4 5 9 3 ,   p p .   1 - 9.   [ 1 2 ]   J.  Ud d in ,   R.   Isla m   a n d   J.  Ki m ,   T e x tu re   F e a tu re   Ex tra c ti o n   T e c h n iq u e f o F a u lt   Dia g n o s is  o In d u c ti o n   M o to rs,”   J o u rn a o Co n v e rg e n c e ,   F T RA ,   S o u t h   K o re a ,   v o l.   5 ,   n o .   2 ,   Ju n e   2 0 1 4 ,   p p .   1 5 - 2 0 .   [ 1 3 ]   G .   In d ra w a n ,   S .   A k b a a n d   B.   S it o h a n g ,   F i n g e rp rin Dire c t - A c c e ss   S trate g y   Us in g   L o c a l - S tar - S tru c tu re   b a se d   Disc ri m in a to F e a tu re s:  Co m p a riso n   S tu d y , ”  In ter n a ti o n a J o u r n a o El e c trica a n d   C o mp u ter   En g i n e e rin g   v o l.   4 ,   n o . 5 ,   Oc to b e 2 0 1 4 ,   p p .   8 1 7 - 8 3 0 .   [ 1 4 ]   S .   S a p a ru d in ,   S .   A k b a a n d   G .   S u lo n g ,   S e g m e n tatio n   o f   F in g e rp rin Im a g e   B a se d   o n   G ra d ien M a g n it u d e   a n d   Co h e re n c e ,   In ter n a ti o n a J o u rn a o E lec trica l   a n d   Co mp u ter   En g i n e e rin g   v o l . 5 ,   n o . 5 ,   Oc to b e 2 0 1 ,   p p .   8 3 4 - 8 4 9 .         Evaluation Warning : The document was created with Spire.PDF for Python.
                      I SS N :   2 0 8 8 - 8708   I J E C E     Vo l.  7 ,   No .   5 Octo b er   2 0 1 7   :   2 5 4 7     2 5 5 4   2554   B I O G RAP H I E S   O F   AUTH O RS       Nib ra A Ra k ib ,   is  a   G ra d u a te  S tu d e n a De p a rtm e n o f   Co m p u ter  S c ien c e   a n d   En g i n e e rin g   in   BRA C   Un iv e rsit y ,   Dh a k a ,   Ba n g lad e sh .   He   d id   h is  B. S c .   d e g re e   (Co m p u ter  S c ien c e   a n d   En g in e e rin g f ro m   A h sa n u ll a h   Un iv e rsit y   o f   S c ien c e   a n d   T e c h n o l o g y ,   Dh a k a ,   Ba n g lad e sg h .   M r.   Nib ra is  w o rk in g   a a   Re se a rc h   Off i c e a icd d r, b .   His  r e se a rc h   a re a   in c lu d e im a g e   p ro c e ss in g   a n d   M a c h in e   lea rn in g .           S M   Zam sh e d   F a rh a n ,   is  a   G ra d u a te S tu d e n a De p a rtm e n o f   Co m p u ter S c ien c e   a n d   E n g in e e rin g   in   BRA Un iv e rsit y ,   Dh a k a ,   Ba n g lad e sh .   He   re c e iv e d   B. S c .   d e g re e   in   Co m p u ter  S c ien c e   a n d   En g in e e rin g   f ro m   Kh u ln a   Un iv e rsity   o f   En g in e e rin g   a n d   T e c h n o lo g y ,   (KU E T Ba n g lad e sh   in   2 0 0 3   a n d   M a ste rs  in   Bu si n e ss   A d m in istratio n   in   M a n a g e m e n f ro m   Un iv e rsit y   o f   Dh a k a ,   Ba n g lad e sh   in   2 0 0 9 .   He   sta rte d   h is  IT   c a re e o n   2 0 0 4   a a   S o f twa r e   En g in e e o n   th e   p latf o rm   o G N a BDCO M   On li n e   L im it e d .   T h e n   m o v e d   to   w e b   tec h n o l o g y   a BR A BDMail  Ne t w o rk   Li m it e d   (Cu rre n tl y   it   is  BR A C Ne t)  o n   2 0 0 6 .   On   2 0 1 0 ,   h e   jo i n e d   In f o rm a ti o n   T e c h n o lo g y ,   In tern a ti o n a Ce n tre  f o Dia rrh o e a Dise a s e   Re se a rc h ,   Ba n g lad e sh   (ICDD R, B).   His  re se a rc h   a re a   in c lu d e in c lu d e s   im a g e   p ro c e ss in g   a n d   M a c h i n e   lea rn in g .           M d .   M a sh r u Ba r S o b h a n ,   is  a   G r a d u a te  S tu d e n a De p a rtm e n o f   Co m p u ter  S c ien c e   a n d   En g in e e rin g   in   BRA Un iv e rsit y ,   Dh a k a ,   Ba n g lad e sh .   He   re c e iv e d   Ba c h e lo o f   En g in e e rin g   (BEn g ),   El e c tri c a a n d   El e c tro n ics   En g in e e rin g Qu e e n   M a r y ,   U.  o f   L o n d o n UK.   M r.   M a sh r u r w o rk e d   o n   th e   d e v e lo p m e n o f   a   we b   a p p li c a ti o n   f o t h e   L o c a G o v e rn m e n t   En g in e e rin g   De p a rtm e n (LG ED o f   Ba n g lad e sh   to   re c o rd   s u rv e y   a n d   ro a d s’  i n f o rm a ti o n   f o r   f u rth e a n a ly si s.  Re sp o n sib il it ies   i n c lu d e d   d e sig n i n g   th e   d a tab a se   sy ste m s alo n g   w it h   d e c id in g   o n   th e   in d e p e n d e n f u n c ti o n a li ti e o f   th e   we b   a p p li c a ti o n ,   im p lem e n tatio n   o f   A S P .   NET   M V f ra m e w o rk   w it h   th e   su p p o rt  o f   S QL   S e r v e r   M a n a g e m e n S tu d io   f o th e   p u r p o se   o f   w e b   d e v e lo p m e n ts  a n d   m a in tain in g   a   li a iso n   w it h   f o re ig n   c o n su lt a n ts  a n d   L G ED  to   f a c il it a te  th e   d e v e lo p m e n ts  a t   e v e r y   ste p .   His   re se a r c h   a re a a r e   d a tab a se ,   i m a g e   p ro c e ss in g   a n d   m a c h in e   lea rn in g .           Dr.  Jia   Ud d in ,   is  a n   A ss istan P ro f e ss o o Co m p u ter  S c ien c e   a n d   En g in e e rin g   De p a rtm e n o BRA C   Un iv e rsit y .   He   wa s   a n   A s sista n P ro f e ss o in   De p a rtme n o f   Co m p u ter  a n d   Co m m u n ica ti o n   En g in e e rin g   D e p a rtme n in   In tern a ti o n a Isla m ic   Un iv e rsit y   Ch it tag o n g ,   Ba n g lad e sh .   He   re c e iv e d   P h . D.  d e g re e   (Co m p u ter  En g in e e rin g f r o m   Un iv e rsit y   o f   Ulsa n ,   S o u t h   Ko re a   in   Ja n u a ry   2 0 1 5 .   Du ri n g   h i P h . D.  d u ra ti o n   (2 0 1 1 - 2 0 1 4 ) ,   h e   w a in v o lv e d   w it h   a   re se a rc h   lab o ra to ry   E m b e d d e d   Ub iq u it o u Co m p u ti n g   S y ste m   Lab   a n d   h a a   n u m b e o p e e re v ie w e d   jo u r n a ls.   He   a tt e n d e d   se v e r a in tern a ti o n a c o n f e re n c e a n d   s y m p o siu m a h o m e   a n d   a b ro a d .   P ri o to   h is  P h . D.,   h e   o b tain e d   M . S c .   En g g .   (T e l e c o m m u n ica ti o n s)  d e g re e   f ro m   Blek in g e   In stit u te  o f   T e c h n o lo g y ,   S w e d e n   a 2 0 1 0 .   He   re c e i v e d   B. S c .   En g g .   in   Co m p u ter  a nd  Co m m u n ica ti o n   En g in e e ri n g   f ro m   In tern a ti o n a Isla m ic   Un iv e rsi ty   Ch it tag o n g ,   Ba n g lad e sh   a 2 0 0 5 .   His   re se a rc h   in tere sts in c lu d e   P a ra ll e Co m p u ti n g ,   F a u lt   Dia g n o sis a n d   A d - Ho c   Ne tw o rk s.           A ra fa Ha b ib   h a c o m p lete d   B. S c   in   Co m p u ter  S c ien c e   f ro m   BR A Un iv e rsit y   v e r y   re c e n tl y .   His  re se a r c h   in tere st  li e in   Clo u d   Co m p u ti n g ,   Re in f o rc e m e n Lea rn in g ,   Ro b o ti c a n d   S u p p ly   Ch a in   M a n a g e m e n t.   P re v io u sly ,   h e   w o rk e d   a a   Da tab a se   A d m in istrato a n d   Ja v a   d e v e lo p e in   h is  stu d e n l if e .         Evaluation Warning : The document was created with Spire.PDF for Python.