I nte rna t io na l J o urna l o f   I nfo r m a t ics a nd   Co mm u n ica t io n T ec hn o lo g y   ( I J - I CT )   Vo l.   6 ,   No .   1 A p r il   201 7 ,   p p 1 0 ~ 19   I SS N:  2252 - 8776 ,   DOI : 1 0 . 1 1 5 9 1 /i j ict. v 6 i1 . p p 1 0 - 19           10       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 J I C T   G eo desic  Dista nc e on Rie m a nnia M a nifold us ing  Ja co bi  Iteratio ns in 3D  F a ce Re co g nition s y ste m       Ra chid Ahd id 1 * ,   Sa id Sa f i 1 ,   M o ha m ed  F a k ir 2 ,   B o uzid M a na ut 3   1 De p a rtme n o f   M a th e m a ti c s an d   In f o rm a ti c s,  P o ly d isc ip li n a ry   F a c u lt y ,   S u lt a n   M o u lay   S li m a n e   Un iv e rsit y ,   M o ro c c o   2 De p a rte m e n In f o rm a ti c s,  F a c u lt y   o f   S c ien c e   a n d   T e c h n o lo g y ,   S u l tan   M o u lay   S li m a n e   Un iv e r sit y ,   M o ro c c o .   3 De p a rte m e n o f   P h y sic s,  P o ly d isc ip li n a ry   F a c u lt y ,   S u lt a n   M o u lay   S li m a n e   Un iv e rsit y ,   M o ro c c o .       Art icle  I nfo     AB ST RAC T   A r ticle  his to r y:   R ec eiv ed   J an   1 3 ,   2 0 1 7   R ev i s ed   Feb   2 5 ,   2 0 1 7   A cc ep ted   Ma r   1 7 ,   2 0 1 7         In   th is  p a p e r,   w e   p re se n a n   a u t o m a ti c   a p p li c a ti o n   o f   3 f a c e   r e c o g n it io n   s y ste m   u sin g   g e o d e sic   d istan c e   in   Riem a n n ian   g e o m e tr y .   W e   c o n sid e r,   in   th is  a p p r o a c h ,   t h e   th re e   d im e n sio n a f a c e   i m a g e a re sid in g   in   Ri e m a n n ian   m a n if o ld   a n d   w e   c o m p u te  th e   g e o d e sic   d istan c e   u si n g   th e   Ja c o b i tera ti o n a a   so lu ti o n   o f   th e   Ei k o n a e q u a t io n .   T h e   p r o b le m   o f   so lv in g   th e   Ei k o n a l   e q u a ti o n ,   u n stru c t u re d   sim p li f ie d   m e sh e o f   3 fa c e   su r f a c e ,   su c h   a tetra h e d ra a n d   tri a n g les   a re   im p o rtan f o a c c u ra tel y   m o d e li n g   m a teria l   in terf a c e a n d   c u rv e d   d o m a in s,  wh ich   a re   a p p r o x im a ti o n to   c u rv e d   su rf a c e s   in   R 3 .   In   t h e   c las sify in g   ste p s ,   w e   u se Ne u ra Ne t w o rk s   (NN ),   K - Ne a re st  Ne ig h b o (KN N)  a n d   S u p p o rt  Ve c to M a c h in e (S V M ) .   T o   tes th is  m e th o d   a n d   e v a lu a te  it p e rf o rm a n c e ,   a   sim u latio n   se ries   o f   e x p e rime n ts  w e re   p e rf o r m e d   o n   3 D S h a p e   REt riev a Co n tes 2 0 0 8   d a tab a se   (S H REC 2 0 0 8 ).     K ey w o r d s :   3 f ac r ec o g n itio n   E ik o n al  eq u a tio n   G eo d esic d is tan ce   J ac o b i iter atio n s     R ie m an n ia n   g eo m etr y   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 :   R ac h id   Ah d id ,     Dep ar te m en t   o f   Ma th e m atic s   an d   I n f o r m atics ,   Su lta n   Mo u la y   Sl i m a n   U n iv er s it y ,   P o ly d is cip li n ar y   Fac u lt y ,   S u lt an   Mo u la y   Sli m a n Un iv er s it y ,   B en i M ellal,   Mo r o cc o .   E m ail: r . ah d id @ u s m s . m a       1.   I NT RO D UCT I O N     Face   r ec o g n itio n   is   o n o f   th m o s co m m o n l y   u s ed   tech n iq u es  i n   b io m etr ics  a u t h en ticatio n   ap p licatio n s ,   o f   ac ce s s   a n d   v id eo   s u r v eilla n ce   co n tr o l,  th is   i s   d u to   its   ad v a n ta g e o u s   f ea tu r es.  Fac e   r ec o g n itio n   is   o n o f   t h f e w   b io m etr ic  m et h o d s   t h at  p o s s es s   t h m er its   o f   b o th   h ig h   ac c u r ac y   a n d   lo in tr u s i v en e s s .   I h as  t h e   ac cu r ac y   o f   p h y s io lo g ical  ap p r o ac h   w it h o u b ei n g   in tr u s i v e.   F o r   th is   r ea s o n ,   f ac e   r ec o g n itio n   h as d r a w n   th atte n tio n   o f   r esear ch er s   i n   f ield   f r o m   i m a g p r o ce s s i n g   to   co m p u ter   v i s io n .   I n   th e s las y ea r s ,   n u m b er   o f   m et h o d s   h av b ee n   p r o p o s ed   f o r   th r ec o g n itio n   o f   h u m an   f ac e s .   I n   s p ite  o f   th r es u lts   o b tain ed   in   th i s   d o m a in ,   t h au to m a tic  f ac r ec o g n it io n   s ta y s   o n o f   v er y   d if f ic u lt   p r o b lem .   Se v er al  m et h o d s   wer d ev elo p ed   f o r   2 f ac r e co g n itio n .   Ho w e v er ,   it   h a s   a   ce r tain   n u m b er   o f   li m ita tio n s   r elate d   to   th o r ien tatio n   o f   th f ac o r   la y i n g ,   li g h ti n g ,   f ac ial  ex p r ess io n .   T h ese  last   y ea r s ,   w tal k   m o r a n d   m o r ab o u t 3 f ac r ec o g n itio n   tech n o lo g y   as so l u tio n s   o f   2 f ac r ec o g n it io n   p r o b lem s .       Ma n y   ap p r o ac h es to   3 f ac r ec o g n itio n   h av e   b ee n   p r o p o s e d   d u r in g   t h p ast t h ir t y   y ea r s .   C h u et   al.   [ 1 ]   u s p o i n s i g n at u r es”   i n   3 f ac r ec o g n itio n .   P o in s i g n atu r es  ar u s ed   to   lo ca te  r ef er en ce   p o in ts   th at   ar e   u s ed   to   s ta n d ar d ize  th p o s e.   A c h er m a n n   a n d   B u n k e   [ 2 ]   r ep o r o n   m e th o d   o f   3 f ac r ec o g n itio n   t h at  u s es   an   ex te n s io n   o f   Ha u s d o r f f   d is tan ce   m a tch i n g .     Mo r en o   an d   co - w o r k er s   [ 3 ]   ap p r o ac h   3 f ac r ec o g n itio n   b y   f ir s p er f o r m i n g   s eg m e n tatio n   b ased   o n   Gau s s ian   c u r v at u r an d   th en   cr ea tin g   f ea t u r v ec to r   b ased   o n   th s eg m e n ted   r eg io n s .   L ee   et  a l.  [ 4 ]   p e r f o r m   3 f ac r ec o g n it io n   b y   lo ca ti n g   t h n o s tip ,   an d   th e n   f o r m i n g   a   f ea t u r v ec to r   b ased   o n   co n to u r s   alo n g   t h f ac at  s eq u e n ce   o f   d ep th   v al u es.  Me d io n a n d   W au p o tits c h   [ 5 p er f o r m   3 f ac r ec o g n itio n   u s i n g   an   i ter ativ clo s e s p o in ( I C P )   ap p r o ac h   to   m a tc h   f ac s u r f ac es.  W h er ea s   m o s o f   t h e   w o r k s   co v er ed   h e r u s e   3 s h ap es  ac q u ir ed   t h r o u g h   s tr u c tu r ed - lig h t   s e n s o r ,   th i s   w o r k   u s es   3 D   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       Geo d esic D is ta n ce   o n   R iema n n ia n   Ma n ifo ld   u s in g   J a co b i I t era tio n s ( R a ch id   A h d id )   11   s h ap es  ac q u ir ed   b y   p ass iv s ter eo   s en s o r .     Xu   et  al.   [ 6 ]   d ev elo p ed   m et h o d   f o r   3 f ac r ec o g n itio n   u s i n g   th o r ig i n al  3 p o in t   clo u d   c o n v er ted   to   r eg u lar   m e s h .   T h n o s r eg io n   is   f o u n d   an d   u s ed   as  an   a n c h o r   to   f i n d   o th er   lo ca r e g io n s .   A   f ea tu r v ec to r   is   co m p u ted   f r o m   th d ata  i n   t h lo ca l   r eg io n s   o f   m o u t h ,   n o s e,   le f t   e y e,   an d   r ig h e y e.   Feat u r s p ac d i m en s io n al it y   is   r e d u ce d   u s i n g   p r i n cip al  co m p o n en ts   a n al y s i s ,   an d   m atc h in g   i s   b ased   o n   m i n i m u m   d is ta n ce   u s i n g   b o th   g lo b al  a n d   lo ca l s h ap co m p o n e n ts .   L u   et  al.   [ 7 ]   r ep o r t o n   r esu lt s   o f   an   I C P - b a s ed   ap p r o ac h   to   3 f ac r ec o g n itio n .   T h is   ap p r o ac h   ass u m es  t h at  th g aller y   3 i m ag i s   m o r co m p lete  f ac m o d el  an d   th p r o b 3 i m a g is   f r o n tal  v ie w   t h at  i s   li k el y   s u b s et  o f   th g aller y   i m a g e.   P an   e al.   [ 8 ]   ap p l y   P C A ,   o r   ei g en f ac e,   m atc h i n g   t o   n o v el  m ap p in g   o f   t h e   3 d ata  to   r a n g e,   o r   d ep th ,   i m a g e.   Fi n d in g   t h n o s tip   to   u s e   as  ce n ter   p o in t,  an d   an   a x i s   o f   s y m m etr y   to   u s f o r   alig n m e n t,  t h e   f ac d ata  ar m ap p ed   to   cir cu lar   r an g i m a g e.   L ee   et   al.   [ 9 ]   p r o p o s an   ap p r o ac h   to   3 f ac e   r ec o g n i tio n   b ased   o n   t h c u r v a tu r e   v al u e s   at   ei g h t   f ea tu r e   p o in ts   o n   th f ac e.   Usi n g   a   S u p p o r V ec to r   M ac h i n f o r   class i f icatio n .   T h e y   u s C y b er w ar s e n s o r   to   ac q u ir th en r o ll m e n i m ag e s   an d   Gen e x   s e n s o r   to   ac q u ir e   th p r o b i m ag e s .   Y.   W an g   e al.   [ 1 0 ]   u s ed   I ter ativ C lo s e s P o in ( I C P )   alg o r ith m .   I n   3 f ac r ec o g n itio n ,   I C P   is   f r eq u en tl y   u s ed   f o r   s u r f ac r eg i s tr atio n .   Sa m ir   et  al.   [ 1 1 ]   r e p r esen ted   f ac ial   s u r f ac es  u s i n g   a   u n io n   o f   lev el - s et  c u r v e s   o f   t h d ep th   f u n ct io n   w it h   r esp ec to   th n o s tip   n a m ed   is o d ep th   cu r v e s   an d   co n s tr u c ted   s h ap s p ac o f   c u r v es  o f   in te r est.   Fen g   et  al.   [ 12 ]   d iv id ed   th is o g eo d esics   i n   s m all  s e g m en ts   o f   eq u al  ar len g th   t h at  f o r m   th b asi s   o f   t r ain ed   f ac s i g n at u r es.  So ,   th e y   f o cu s ed   o n   lo ca r eg io n s   to   m ak t h s i g n atu r e   in d ep en d en o f   t h s tar ti n g   p o in o f   cu r v e.   T h e y   u s ed   th Fels - Olv er   co n s tr u ct io n   an d   th 3 an alo g   o f   Han n - H ick er m an   in te g r al  v ar i ab les  to   d er iv in teg r al  i n v ar i an ts   f o r   cu r v e s   in   3 s u b j ec ted   to   th E u clid ea n   g r o u p .   J ah an b in   et  al.   [ 13 ]   ex tr ac ted   f r o m   ea ch   is o g eo d esic  f i v s h ap d escr ip to r s co n v e x it y ,   r atio   o f   p r in cip al  ax es,  co m p ac tn e s s ,   cir cu lar   an d   ellip tic  v ar ian ce .   T h ese  f ea tu r es  ar tr ain ed   w i th   L i n ea r   Dis cr i m in a n An al y s i s   ( L D A )   an d   S u p p o r Vec to r   Ma ch in es  ( SVM) .   Han   et  al.   [ 14 ]   u s in g   f i v m a n u all y   id en ti f ied   lan d m ar k   p o in ts   w it h in   s u b   s u r f ac co m p o s in g   o f   e y e s   an d   w h o le  n o s e.   Dr ir et  al.   [ 15 ]   p r o j ec ted   p ast  w o r k   i n   R ie m a n n ian   a n a l y s i s   o f   s h ap es  o f   clo s ed   cu r v es  o n   n asal  s u r f ac es.  T h is   c h o ice  is   d u to   th e   s tab ilit y   o f   n o s d ata  co llecti o n   an d   t h i n v ar ia n ce   o f   n as al  s h ap u n d er   e x p r ess io n s .   Ma alej   et  al.   [ 16 p r esen ted   a n o t h er   ap p licatio n   f o r   f ac ial   ex p r ess io n   r ec o g n i tio n ,   th e y   e x tr ac ted   s e v er al  r e lev an r eg io n s   o f   g iv e n   f ac ial  s u r f ac e s .   T h ey   lo ca ll y   p r o j ec ted   is o g eo d esic  p ath   id ea   b y   r ep r esen t in g   ea ch   p atch   w ith   s et  o f   clo s ed   cu r v es.   I n   th is   w o r k   w p r esen t   an   a u to m a t ic  3 f ac e   r ec o g n i tio n   s y s te m   b ased   o n   f ac ial  s u r f a ce   an al y s i s   u s i n g   R ie m a n n ia n   g eo m etr y .   Fo r   th is   w tak th f o llo w i n g   s tep s ( 1 ) -   N o s t ip   d etec tio n   a s   r e f er en ce   p o in t   o f   3 f ac e.   ( 2 ) -   G eo d etic  d is tan ce   C o m put in g   b et w e en   th r e f er en ce   p o in a n d   th e   o th er   p o in ts   o f   t h e   3 f ac ial  s u r f ac u s i n g   t h J ac o b iter a tio n s .   ( 3 ) -   G eo d esic d is tan ce s   s p ac m atr ices   r ed u c tio n   u s in g   P r in cip al   C o m p o n e n An al y s is   ( P C A )   or   L in ea r   Di s cr i m in a n An al y s i s   ( L D A )   al g o r ith m s .   T h r est  o f   th i s   p ap er   is   o r g an ized   as  f o llo w s :   Sectio n   2   d es cr ib es  th e   m e th o d o lo g y   o f   th e   p r o p o s ed   m et h o d   w i th   its   s ta p es .   Sec tio n   3   i n clu d es   th e   s i m u latio n   r esu lt s   a n d   m et h o d   an al y s is .   Sectio n   4   co n cl u s io n   an d   f u tu r w o r k s .       2.   RE S E ARCH   M E T H O D     T h o b jec tiv o f   th is   w o r k   is   to   p e r f o r m   an   au to m atic  3 D   f ac r e co g n it io n   s y s tem .   Fo r   th is ,   w ch ar ac t er iz ea ch   f ac b y   m atr ix ,   w h o s el em en ts   ar s et  o f   g eo m etr i f ea tu r es  ( g e o d esic  d is tan c e   co m p u tin g   b e tw ee n   r ef er en ce   p o in an d   o th e r   p o in ts   o f   f a ce   s u r f a ce ) .   T h ese  m atr i ce s   ar f in ally   u s ed   to   r e co g n iz 3 D   f ac es  u n d e r   th f r am e w o r k   o f   s p ar s r e p r e s en tati o n .   F ig u r ( 1 )   i llu s t r at es  th s te p s   o f   o u r   p r o p o s e d   m eth o d .   Ou r   s y s te m   is   d iv id ed   o n   th r e m ain   s tep s P r e p r o c ess in g ,   i n   th is   f ir s s tep ,   w d is cr eti ze   3 f ac e   s u r f ac e   u s in g   t r ian g u la r   m esh   b y   th id ea   o f   d is p la ce d   s u b d iv is i o n   s u r f a ce s   p r o p o s ed   b y   L ee   et   al  [ 21 ]   an d   Xia o x in g   L et  al  [ 22 ] ,   an d   w d e te ct  au t o m atica lly   th r ef e r en c p o in ( n o s ti p ) .   I n   th s ec o n d   s t ep   ( f ea tu r ex tr ac ti o n ) ,   w co m p u te  th g eo d esi d is tan c b etw ee n   th r ef e r en ce   p o in an d   a l o th e r   p o in ts   o f   3 f ac e   s u r f ac t o   r ep r es en th 3 f ac im ag w ith   m atr ix   w h o s el em en ts   ar g eo d esic  d i s tan ce   v alu es .   T h e   g eo d esi d is tan c b etw ee n   tw o   p o in ts   o n   m esh   s u r f ac is   co m p u te d   as  th len g th   o f   th s h o r test   p ath   co n n e ctin g   th tw o   p o in ts   w h i le  r em ain in g   o n   th f a ci al  s u r f ac e .   W c o m p u te  th g e o d es i d is tan c b e tw ee n   t w o   p o in ts   o n   m esh   s u r f ac u s in g   th J ac o b ite r a ti o n s   as  s o lu ti o n   o f   th E ik o n al  e q u a tio n .   L ea r n in g   an d   C lass if ic ati o n ,   in   th is   s te p   w u s th r ee   ty p es  o f   class if i ca t io n   alg o r ith m s   s u ch   as:  Neu r al  Netw o r k s   ( NN ) ,   K - Nea r est   Ne ig h b o r   ( KNN )   an d   Su p p o r Vec to r   Ma ch in es  ( SV M) .   Fig u r ( 1 )   illu s t r ates   th s t ep s   o f   o u r   p r o p o s e d   m eth o d .             Evaluation Warning : The document was created with Spire.PDF for Python.
                       I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  6 ,   No .   1 ,   A p r il   20 1 7   :   1 0 ~ 19   12                                                               Fig u r 1 .   Me th o d o lo g y   A r ch i t ec tu r e       2 . 1 .   3 F a ce   Su rf a ce   Su bd iv is io n   Su b d iv i s io n   s u r f ac is   c u r v e d   s u r f ac d escr ib ed   b y   s i m p le  p o l y g o n   co n tr o m e s h   an d   s o m e   s u b d iv i s io n   r u le s .   T h id ea   o f   r ep r esen tin g   a   s u r f ac e   as   d is p lace m en t   f u n ctio n   w a s   f ir s t   i n tr o d u ce d   b y   C o o k   [1 8 ] .   A   s u b d iv is io n   s u r f ac i s   g en er ated   b y   iter ati v el y   r e f i n in g   co ar s co n tr o m e s h   d r i v en   b y   r e f in e m e n o p er ato r .   I n   th is   w o r k ,   w d is cr etize   3 f ac s u r f ac u s in g   tr ian g u lar   m es h   b y   th e   id ea   o f   d is p lace d   s u b d iv i s io n   s u r f ac es p r o p o s ed   b y   L ee   et  al  [ 21 ]   an d   Xiao x in g   L i e t a l [ 22 ].      W co n s id er   3 f ac s u r f ac d is cr etize d   u s i n g   tr ia n g u lar   m e s h   w i th   v er tices.  F ig u r ( 3 )   s h o w s   3 D   f ac e   i m ag e   o f   th e   Sh ap e   R E tr ie v al  C o n te s 2 0 0 8   ( SHR E C 2 0 0 8 )   d atab ase  w h o s o b v er s s u r f ac e   is   d is cr etize d   in to   tr ian g u lar   m es h .         Fig u r 2 .   3 f ac ial  s u r f ac d is cr etize d   o n   tr ian g u lar   m e s h   o f   v er tices     A   Pe r s o n   3 D   f a c e   i m a g e   Id e n tity   Pre p r o c e ss in g   - Di s c re ti z e d  o f   3D fac e  s u rfac e     - R e fer e n c e   p o i n t d e te c ti o n     Fea tu r e   Ex tr a c tio n     - G e o d e s i c   d i s ta n c e  c o mp u ti n g     - R e p re s e n tati o n  o f   3D fac e  imag e  b y a ge o d e s i c   d i s tan c e  mat ri x     L ea rning   a nd   Cla s s if ica t io n   - N e u ral   N e tw o rk s     - K - N e are s t N e i g h b o r     - S u p p o rt  V e c to r M ac h i n e s     -   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       Geo d esic D is ta n ce   o n   R iema n n ia n   Ma n ifo ld   u s in g   J a co b i I t era tio n s ( R a ch id   A h d id )   13     2. 2 .   Ref er ence   P o int  Det ec t i o n   T h r ef er en ce   p o in t   ( n o s e   tip )   is   d etec ted   m an u all y   o r   a u t o m a ticall y .   T h er ar s e v er al   au to m atic  ap p r o ac h es:  L .   B allih et  al  a r d ev elo p ed   an   au to m atic  al g o r ith m   n o s en d   d etec tio n   o f   3 f ac i n   [ 19 ] .   T h is   alg o r it h m   is   b ased   o n   t w o   c u ts   o f   th f ac ia s u r f ac e.   T h f ir s t   is   at  tr a n s v er s f ac o f   t h m as s   ce n ter .   T h s ec o n d   cu i s   b ased   o n   t h m in i m u m   d ep th   p o i n o f   t h h o r izo n tal  c u r v o b tain ed   b y   th f ir s c u t.  T h o u tp u o f   t h las cu i s   v er t ical  cu r v a n d   th m i n i m u m   d ep th   o f   t h is   c u r v i s   th e n d   o f   3 f ac n o s e.   I n   [ 20 ]   S.  B ah an b in   et  al  u s Gab o r   f ilter s   to   au to m at icall y   d e tect  th n o s tip .   An o th er   m et h o d   h as  b ee n   u s ed   b y   C .   X u   e al  i n   2 0 0 4   [ 21 ] ,   th i s   m et h o d   co m p u te s   t h e f f ec tiv e   en er g y   o f   ea c h   n ei g h b o r   p ix el,   t h en   b d eter m in ed   th m ea n   a n d   v ar ian ce   o f   ea ch   n ei g h b o r   p ix el  a n d   u s es  t h SVM  to   s p ec if y   p o in en d   o f   th n o s e .   L . H.   An u ar   e t a l   [ 22 ]   u s e   lo c al  g eo m etr y   c u r v a tu r a n d   p o in t s ig n at u r to   d etec t a   n o s ti p   r eg io n   i n   3 f ac e   m o d el.   I n   th is   w o r k   w h a v d etec ted   th p o in o f   r e f er en c p 0   ( n o s tip )   m an u all y Fi g u r 1   s u m m ar izes  th e   s tep s   to   d etec t th n o s t ip   o f   3 f ac an   i m ag o f   t h d ata b ase  SHR E C 2 0 0 8 :         ( a )                                                                          ( b)                                                                                                   ( c)     Fig u r 3 .   3 f ac n o s en d   d et ec tio n   s tep s : ( a)   3 f ac i m ag e;  ( b )   Ma n u al  n o s tip   s elec tio n ( c)   R ef er e n ce   p o in t d etec tio n       2 . 3 .   E i k o na l e qu a t io n   T h E ik o n al  eq u atio n   i s   o f   t h e   f o r m :           (   )       (   )                                                                                                                                             ( 1)     w h er e:        is   an   o p en   s et  i n   R n   h o u s eb r o k en   li m i t          d en o te  th g r ad ien     | . |   is   t h E u clid ea n   n o r m     T h J ac o b iter atio n   m e th o d   is   a   n u m er ical  m et h o d   f o r   s o lv in g   b o u n d ar y   v a lu e   p r o b le m s   o f   th e   E ik o n al  eq u atio n   [ 23 24 25 ] .   T h alg o r ith m   i s   s i m ilar   to   t h Dij k s tr a's  al g o r ith m   a n d   u s es  th a in f o r m a tio n   f lo w s   o n l y   to   th o u ts id f r o m   th p lan tin g   ar ea .   W co n s id er   3 D   f ac s u r f ac d is cr etize d   u s in g   tr ian g u lar   m es h   w it h   v er tice s .   Fig u r ( 3 )   s h o w s   3 f ac i m a g o f   t h Sh ap R E tr iev al  C o n tes 2 0 0 8   ( SHR E C 2 0 0 8 )   d atab ase  w h o s o b v er s s u r f a ce   is   d is cr etize d   in to   tr ian g u l ar   m e s h .     2 . 4 .   E i k o na l E qu a t io n Discre t iza t io n   T h e   d is cr etize d   eq u atio n   o f   th E ik o n al  eq u at io n   is   g i v en   w i th :     {             (   )             (   )   (   )     (       )               (   )                                                    ( 2 )     w h er e,   d ( y,   x)   is   th g eo d esic   d is tan ce   an d   U( x )   d ep en d s   o n l y   o n   v al u es  o f   U   o n   n ei g h b o r s   y   w it h   U ( y)   <   U( x ) .   T h is   w ill b k e y   o b s v atio n   i n   o r d er   to   s p ee d   u p   th co m p u tatio n   o f   U .   Evaluation Warning : The document was created with Spire.PDF for Python.
                       I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  6 ,   No .   1 ,   A p r il   20 1 7   :   1 0 ~ 19   14   T o   c o m p u te  n u m er icall y   d is cr ete  g eo d esic  d i s tan ce   m a p ,   w s u p p o s t h at  t h m an i f o ld   Ω   i s   s a m p led   u s i n g   s et  o f   p o in t s   *     +                 Ω .   T h m etr ic  o f   t h m a n if o ld   is   s u p p o s ed   to   b s a m p led   o n   th is   g r id ,   an d   w d e n o te  th d is cr ete  m e tr ic.                                     W d en o te  ε   th p r ec is io n   o f   th s a m p li n g .   T o   d er iv d is cr ete  co u n ter p ar to   th E i k n a eq u atio n ,   ea ch   p o in x i   i s   co n n ec ted   to   its   n ei g h b o r in g   p o in t s   x j       N eig h ( x i ).   E ac h   p o in i s   ass o ciate d   w it h   s m al l   s u r r o u n d in g   n ei g h b o r h o o d   B ε (x i ) ,   th at  is   s u p p o s ed   to   b a   d is j o in u n io n   o f   s i m p le x es  w h o s   ex tr e m el y   v er tices a r th g r id   p o in ts   {x i } i .   A   d is ta n ce   m ap   U S(x)   f o r   x     Ω   is   ap p r o x im a ted   n u m er icall y   b y   co m p u ti n g   d is cr ete  v ec to r   u   R N   w h er ea ch   v alu u i is i n te n d e d   to   ap p r o x i m ate  th v al u o f   U S(xi ) .   T h is   d is cr ete  v ec to r   is   co m p u ted   as  a   s o lu tio n   o f   f i n ite   d i m e n s io n a f ix ed   p o in eq u atio n   t h at   d is cr etize s   ( 2 ) .   T o   th at  en d ,   co n tin u o u s   f u n ctio n   u ( x )   i s   o b tain ed   f r o m   t h d is cr ete  s a m p les  {u i } i   b y   li n ea r   in ter p o latio n   o v er   th tr ia n g le s .   W co m p u te  t h m i n i m izat io n   i n   ( 2 )   at  t h p o in t     x   x i   o v er   t h b o u n d ar y   o f   B ε (x i )   d ef in ed   i n   ( 3 )   w h er ε   is   th s a m p lin g   p r ec is io n .   Fu r t h er m o r e,   th te n s o r   m etr ic  is   ap p r o x i m ated   b y   co n s ta n ten s o r   f ield   eq u al  to   T i o v er   B ε (x i ) .   Un d er   th ese  as s u m p tio n s ,   t h d is cr et d er iv ativ f r ee   E ik o n al  eq u at io n   r ea d s       {                                (     )   (   )     (       )                                                                          ( 3 )     Dec o m p o s in g   t h is   m i n i m izati o n   in to   ea c h   tr ian g le  ( i n   2D )   o f   th n ei g h b o r h o o d ,   an d   u s i n g   th f ac t   th at  u ( y )   is   a f f i n o n   ea ch   tr ia n g le,   o n ca n   r e - w r ite  t h d is cr ete  E ik o n al  eq u at io n   as a   f ix e d   p o in t           (   )                                   w h er th o p er ato r         (   )         is   d ef in ed   as:               (   )                         (     )                   w h er e                                  ,       -        (       )                (       )                             W h av w r itte n   th is   eq u atio n   f o r   s i m p licit y   i n   th 2D   ca s e,   s o   th at  ea ch   p o in y   is   b ar y ce n ter   o f   t w o   s a m p li n g   p o in t s ,   b u t h i s   ex ten d s   to   m an i f o ld   o f   ar b it r ar y   d i m e n s io n   d   b y   co n s id er in g   b ar y ce n ter s   o f   d   p o in ts .   T h d is cr ete  E ik o n al  eq u atio n   is   n o n - li n ea r   f ix ed   p o in p r o b lem .   O n ca n   co m p u te  th s o lu t io n   to   th is   p r o b le m   u s i n g   J ac o b i iter atio n s .   On ca n   p r o v t h at  th m ap p i n g   Г   is   b o th   m o n o to n e s   an d   n o n - e x p an d i n g :     {           ̃         (   )         (   ̃   )     (   )       (   ̃   )               ̃                    ̃                                                                                       ( 4)     T h ese  t w o   p r o p er ties   en ab le  th u s o f   s i m p le  iter atio n s   t h at  co n v er g to   th s o lu t io n   u   o f   th e   p r o b lem ,   o n ca n   ap p l y   t h u p d ate  o p er ato r   Г   to   th e   w h o l s et  o f   g r id   p o in ts .   J ab o b n o n - li n ea r   iter atio n s   in itial ize  u (0)   = 0   an d   th en   co m p u te:     u ( k + 1)   Γ ( u ( k ) )     T h f ix ed   p o in t p r o p er ty   i s   u s ef u l to   m o n ito r   th co n v er g e n ce   o f   iter ativ al g o r ith m s ,   s i n c o n s to p s   iter atio n s   w h en   o n h a s   co m p u ted   s o m d is ta n ce   u   w it h         (   )                                                                                                          ( 5 )       Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       Geo d esic D is ta n ce   o n   R iema n n ia n   Ma n ifo ld   u s in g   J a co b i I t era tio n s ( R a ch id   A h d id )   15   An d   w h er         is   s o m u s er - d e f i n ed   to ler an ce .   2 . 5 .   G eo des ic  dis t a nce   T h g eo d esic  d is ta n ce   b et w ee n   t w o   p o i n ts   p 0   a n d   p   o f   3D   f ac s u r f ac i s   t h s h o r test   p at h   b et w ee n   th t w o   p o in t s   w h ile  r e m ai n i n g   o n   t h f ac ial  s u r f ac e.   I n   th co n tex o f   ca lcu lati n g   t h g eo d esic  d is tan ce   R Ki m m el  a n d   J . A .   Seth ian   [ 23 ]   p r o p o s th m et h o d   o f   J ac o b iter atio n   as  s o lu t io n   o f   t h E ik o n al  eq u at io n .   T h g eo d esic  d is ta n ce   b et w e en   t w o   p o in ts   o n   s u r f ac i s   ca lc u lated   as   t h le n g t h   o f   th e   s h o r test   p at h   co n n ec ti n g   th t w o   p o in ts .   Us in g   th J ac o b iter atio n   al g o r ith m   o n   t h tr ian g u lated   s u r f a ce   3D   f ac e,   w ca n   co m p u te  t h g eo d esic  d is ta n c b et w ee n   th r e f er en ce   p o in t   p 0   an d   th o th er   p o in t s   p   co n s tr u cti n g   t h f ac ial   s u r f ac e.   T h g eo d esic d is tan ce               b et w ee n   p 0   an d   p   is   ap p r o x im ated   b y   th f o llo w i n g   e x p r es s io n :                         (   (         ) )                                                                                                                ( 6 )     w it h   (           )   is   th p ath   b et w ee n   p 0   an d   ac co r d in g   to   th s u r f ac S   o f   th 3D   f ac e,   an d     (   (         ) )   is   th p ath   len g t h .   T h f o llo w in g   Fi g u r e   4   s h o w s   th s tep s   f o r   d eter m i n i n g   t h g eo d esic  d is tan ce   u s i n g   3D   f ac im a g e   o f   SHR E C 2 0 0 8   d atab ase.                                                                                          ( a )                                                                                               ( b )                                                                                                 ( c )     Fig u r 4 .   3 f ac g eo d esic d is tan ce   co m p u tes Step s : ( a)   R ef er en ce   p o in t d etec tio n ; ( b )   Dis cr etiza tio n   b y   tr ian g u lar   m esh ; ( c)   Geo d esic  d is tan ce   co m p u ti n g       R ep ea tin g   th is   co m p u tatio n   ( g eo d esic  d is tan ce             )   b etw ee n   th e   r ef er en ce   p o in p 0   an d   ea ch   p o in p   o f   th s u r f ac S   o f   th 3D   f a ce ,   th en   w co m p u te  g eo d esi d is tan ce   m atr ix   Ψ :       [ Ψ ]  =  δij  =   [                               ]       w it h ,          δ ij               T o   r ea lize  o u r   3D   f ac r ec o g n itio n   s y s te m ,   w u s t h P r in cip al  C o m p o n en A n a l y s is   ( P C A )   a n d   L i n ea r   Dis cr i m i n an A n a l y s is   ( L D A )   f o r   w r iti n g   s p ac o f   t h g eo d esic  d is ta n ce   m a tr ix   [ Ψ ] .   T o   r ea lize  o u r   3 f ac r ec o g n itio n   s y s te m ,   w u s t h r ee   t y p e s   o f   cla s s i f ica t io n   alg o r it h m s t h Ne u r al  Net w o r k s   ( NN) ,   k - Nea r est Ne ig h b o r   ( KNN)   an d   Su p p o r t V ec to r   Ma ch in es ( SV M) .       3.   RE SU L T A ND  AN AL Y SI S     I n   th is   s ec tio n   w m a k s er ies  o f   s i m u latio n   to   ev al u ate  th e f f ec t iv e n es s   o f   th e   p r o p o s ed   ap p r o ac h .   T h ese  r esu lts   w er p er f o r m ed   b ased   o n   SHR E C   2 0 0 8   d atab ase.   T h is   d atab ase  c o n tain s   to tal  o f   4 2 7   s ca n s   o f   6 1   s u b j ec ts   ( 4 5   m a le s   an d   1 6   f e m ales) ,   f o r   ea ch   o f   th e s 6 1   s u b j ec ts   7   d if f er en t   s ca n s ,   n a m el y   t w o   “f r o n tal”,   o n lo o k - u p ”,   o n lo o k - d o w n ”,   o n s m ile”,   o n la u g h ”  an d   o n r a n d o m   ex p r ess io n ”  [ 26 27 ] .           Evaluation Warning : The document was created with Spire.PDF for Python.
                       I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  6 ,   No .   1 ,   A p r il   20 1 7   :   1 0 ~ 19   16         Fig u r 5 .   E x a m p le  3 f ac i m ag es o f   t h d atab ase  SH R E C 2 0 0 8 .       Fig u r 6   g iv th s i m u lat io n   r esu lt s   o b tain ed   b y   t h p r o p o s ed   ap p r o ac h .   T h is   f ig u r ( 6 )   s h o w s   th e   r ec o g n itio n   r ate  f o u n d   b y     th f ir s m et h o d   u s ed   in   o u r   3 f ac r ec o g n itio n   s y s te m   s u c h   as  Geo d esic  Dis tan c e   u s i n g   J ac o b I ter atio n   ( GD - J I )   an d   P r in cip al  C o m p o n e n An al y s i s   ( P C A )   f o r   ch ar ac ter s   e x tr ac tio n ,   w it h   th r ee   alg o r ith m s   o f   cla s s i f icatio n :   Neu r al  Net w o r k s   ( NN) ,   k - Nea r est  Nei g h b o r   ( KNN)   a n d   Su p p o r Vec to r   Ma ch i n e s   ( SV M) .   T h r esu lt s   o b tain ed   b y   o u r   3 f ac r ec o g n itio n   s y s te m   s h o w s   t h a o u r   m e th o d s   ar e   f ea s ib le,   a n d   p r esen t   th e   b est   r ec o g n itio n   r ate  ( 9 8 , 6 %)  u s i n g   SVM  c lass if ier   f o r   SH R E C   2 0 0 8     d atab ase  i m a g es.           Fig u r 6 R ec o g n i tio n   R ate  f o r   SHR E C 2 0 0 8   i m a g es  u s i n g   G D - JI +P C A   a n d   t h r ee   clas s i f ica tio n   alg o r it h m s   ( NN,   KNN  an d   SVM)       I n   t h is   s ec o n d e x p er i m e n t,  t h f ea t u r es  w er e x tr ac ted   u s in g   Geo d esic  D is ta n ce   co m p u ti n g   w it h   J ac o b I ter atio n s   ( GD - J I )   an d   L i n ea r   Dis cr i m in a n An al y s i s   ( L D A ) .   T h s i m u latio n   r es u lt s   o f   th i s   m et h o d   ar e   p r esen ted   in   Fi g u r 7 .       Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       Geo d esic D is ta n ce   o n   R iema n n ia n   Ma n ifo ld   u s in g   J a co b i I t era tio n s ( R a ch id   A h d id )   17       Fig u r 7 R ec o g n i tio n   R ate  f o r   SHR E C 2 0 0 8   i m a g es  u s i n g   G D - JI + L D A   a n d   t h r ee   clas s i f ic atio n   alg o r ith m s   ( NN,   KN an d   SV M)       Fig u r 7   s h o w s   t h r ec o g n iti o n   r ate  f o u n d   b y     th f ir s m et h o d   u s ed   in   o u r   3 f ac r ec o g n it io n   s y s te m   s u c h   a s   Geo d esic   Dis t an ce   u s i n g   J ac o b I ter atio n   a n d   L i n ea r   Di s cr i m in a n t   A n a l y s is   ( GD - JI   L D A )   f o r   ch ar ac ter s   e x tr ac tio n ,   w i t h   t h r ee   class if ica tio n   al g o r ith m s Neu r al  Ne t w o r k s   ( N N) ,   k - Nea r est  Nei g h b o r   ( KNN)   an d   Su p p o r Vec to r   Ma ch in e s   ( SVM) .     T h r esu lts   o b tain ed   b y   o u r   3 f ac r ec o g n itio n   s y s te m   s h o w s   th is   m et h o d   ( GD+ L D A )   p r es en th b est  r ec o g n itio n   r ate  u s i n g   SVM  clas s i f icatio n   al g o r ith m   w it h   9 6 , 4 0 %   r esp ec tiv el y   f o r   i m a g e s   o f   SH R E C   2 0 0 8     d atab ase .           Fig u r 8 C o m p ar ativ s tu d y   o f   o u r   m et h o d s   GD - JI + PC A   a n d   GD - JI + L D A   u s i n g   t h r ee   cla s s i f icatio n   alg o r ith m s   ( NN,   KN an d   SV M)       I n   th is   p a p er ,   n u m b er   o f   f a c r e c o g n iti o n   alg o r ith m s   h av b e en   d es cr ib e d   s u ch   as:  GD - J I +P C A   an d   GD - J I +L DA   L DA  u s in g   th r ee   class if i ca t io n   a l g o r ith m s   ( NN,   KNN  an d   SVM ) .   T h ese  m eth o d s   h av b e en   v er if ie d   o n   th SHR E C   2 0 0 8   d at a b ase ,   an d   th test in g   p r o t o co ls   u s e d   in   th ex p e r im en ts   ar alm o s th s am e,   s o   th a a   d ir ec t   c o m p ar is o n   o f   th r esu lts   r e p o r te d   in   th ese   w o r k s   is   p o s s ib le .   I n   Fig u r 8   w g iv c o m p ar is o n   o f   th ese  f a ce   r e co g n it io n   alg o r ith m s .   Fig u r 8   s h o w s   co m p ar is o n   r ec o g n iti o n   r at o f   th es e   f ea tu r es  ex t r ac ti o n   alg o r ith m s   ( GD - J I + P C A   an d   GD - J I +L DA   L DA )   u s in g   SHR E C   2008   d at ab as im ag es.  T h i s   co m p a r at iv s tu d y   g iv e s   th b est  r ec o g n iti o n   r at ( 9 8 . 6 % )   w as  p r esen te d   f o r   GD - J I + P C A   u s in g   SVM  class if ie r ,   th e n   th is   m eth o d   w as a ls o   b e tte r   th an   o th er   t r e a p p r o ac h es .         4.   CO NCLU SI O N     Evaluation Warning : The document was created with Spire.PDF for Python.
                       I SS N :   2 2 5 2 - 8776   IJ - I C T    Vo l.  6 ,   No .   1 ,   A p r il   20 1 7   :   1 0 ~ 19   18               I n   th is   w o r k ,   w h av p r e s en te d   3 f a ce   r ec o g n it io n   s y s te m   b ased   o n   th co m p u tat io n   o f   th e   g eo d esi d is t an ce   b etw ee n   th r ef e r en c p o in an d   th o t h er   p o in ts   in   th e   3 D   f ac s u r f ac e   u s in g   J a co b i   ite r at io n s .   F o r   G eo d esic  d is tan ce s   s p ac m atr ice s   r ed u ctio n ,   w e   u s ed   P r in cip al  C o m p o n en t   An al y s i s   ( P C A )   or   L i n ea r   Di s cr i m in a n An al y s is   ( L D A )   al g o r ith m s .   Fo r   th c la s s if y in g   s tep s   w h av im p lem en te d   alg o r ith m s   as   NN,   KN an d   S VM .   S im u latio n   r esu l ts   s h o w   u s   b ette r   r ec o g n iti o n   r a te  ( 9 8 . 6 % )   f o r   w as  p r esen t ed   f o r   G D - J I + P C A   u s in g   SVM  c lass if i er ,   th e n   th is   m eth o d   w as  also   b et ter   th an   o th e r   t r e a p p r o ac h es .   I n   f u tu r e   w o r k ,   w e   w ill  tak 3 f ac r e c o g n iti o n   s y s te m   b y   an aly zin g   th is o - g eo d esic  cu r v es  u s in g   R iem a n n ian   g eo m etr y   an d   co m p a r e   th ese   r esu lts   w ith   th o s o b tain ed   b y   th is   m eth o d .       RE F E R E NC E S     [1 ]   C.   Ch u a F .   Ha n ;   Y.K.  Ho   3 h u ma n   fa c e   re c o g n i ti o n   u si n g   p o i n sig n a t u re ,   IEE In ter n a ti o n a l   Co n fer e n c e   o n   Au to m a ti c   F a c e   a n d   Ge stu re   Rec o g n it io n ,   p p . 2 3 3 2 3 8 ,   2 0 0 0 .   [2 ]   B.   Ac h e r m a n n ;   H.  Bu n k e   Cla ss if y in g   ra n g e   ima g e o h u m a n   fa c e wit h   Ha u s d o rff  d ista n c e ,   in 1 5   th   In ter n a t io n a C o n fer e n c e   o n   P a tt e rn   Rec o g n it io n ,   p p .   8 0 9 8 1 3 S e p tem b e 2 0 0 0 .   [3 ]   A . B.   M o re n o ;   A ´   n g e S a ´ n c h e z J.F .   V e ´ lez ;   F . J.  Dı´ a z   Fa c e   re c o g n i ti o n   u si n g   3 s u rfa c e - e x tra c ted   d e sc rip to rs ,   i n Irish   M a c h i n e   V isio n   a n d   Ima g e   Pro c e ss in g   Co n f e re n c e   ( IM VIP   2 0 0 3 ),   S e p tem b e 2 0 0 3 .   [4 ]   Y.  L e e K.  P a rk J.   S h im ;   T .   Yi   3 f a c e   re c o g n i ti o n   u sin g   sta ti stica l   mu lt i p le  fe a tu re f o t h e   lo c a d e p t h   in fo rm a ti o n ,   in 1 6 th   I n ter n a ti o n a C o n fer e n c e   o n   V isio n   In ter f a c e ,   Ju n e   2 0 0 3 .   [5 ]   G .   M e d io n i;   R.   W a u p o ti tsc h   Fa c e   re c o g n it io n   a n d   mo d e li n g   in   3 D,   i n IEE I n ter n a ti o n a W o rk sh o p   o n   An a lys is  a n d   M o d e li n g   o f   Fa c e s a n d   Ge stu re s ( AM FG  2 0 0 3 ),   p p .   2 3 2 2 3 3 ,   Oc t o b e 2 0 0 3 .   [6 ]   C.   X u Y.  W a n g T .   T a n ;   L .   Qu a n   Au t o ma ti c   3 fa c e   re c o g n i ti o n   c o mb in in g   g lo b a g e o me tric  fea tu re wit h   lo c a l   sh a p e   v a ri a ti o n   in f o rm a ti o n ,   i n :   S ixth   I n ter n a ti o n a Co n fer e n c e   o n   Au to ma ted   F a c e   a n d   Ge stu re   R e c o g n it i o n ,   p p .   308 3 1 3 M a y   2 0 0 4 .   [7 ]   X .   L u D.  C o lb ry ;   A . K.  Ja in   M a tch i n g   2 . 5 s c a n s   fo r   fa c e   re c o g n it io n ,   i n I n ter n a t io n a l   Co n fer e n c e   o n   Pa tt e r n   Rec o g n it io n   ( ICPR   2 0 0 4 ) ,   p p .   3 6 2 3 6 6 ,   2 0 0 4 .   [8 ]   G .   P a n S .   Ha n Z.   W u ;   Y.  Wan g ,   3 fa c e   re c o g n it io n   u sin g   ma p p e d   d e p t h   ima g e s,”   in IEE W o rk sh o p   o n   F a c e   Rec o g n it io n   Gr a n d   C h a ll e n g e   Ex p e rime n ts,   Ju n e   2 0 0 5 .   [9 ]   Y.  L e e H.  S o n g U.  Ya n g ;   H.  S h in K.  S o h n   ,   L o c a fea t u re   b a se d   3 f a c e   re c o g n it i o n ,   i n In ter n a ti o n a l   Co n fer e n c e   o n   Au d io -   a n d   Vi d e o   b a se d   Bi o me tric  Per so n   Au th e n ti c a ti o n   ( AV BP 2 0 0 5 ) ,   L NCS,   v o l.   3 5 4 6 ,   p p .   909 9 1 8 ,   Ju ly   2 0 0 5 .   [1 0 ]   Y.  W a n g G .   P a n Z .   W u Y.  W a n g   ,   Ex p lo ri n g   fa c i a e x p re ss io n   e ff e c ts  in   3 fa c e   re c o g n it i o n   u s in g   p a rt ia l   IC,   in   P.   Na ra y a n a n   ( e d . ),   Co mp u ter   Vi sio n   ˝ ACC 2 0 0 6 ,   ( 3 8 5 1 5 8 1 - 5 9 0   o L e c t u re   No tes   in   Co mp u ter   S c ien c e ,   S p rin g e Be rli n /He id e lb e rg ,   2 0 0 6 .   [1 1 ]   C.   S a m ir;   A .   S riv a sta v a M .   Da o u d ,   T h re e -   Dim e n sio n a F a c e   Re c o g n it io n   Us in g   S h a p e o f   F a c ial  Cu rv e s,”   In   IEE T ra n sa c ti o n s O n   P a tt e rn   A n a lys is  A n d   M a c h in e   I n telli g e n c e p p . . 1 8 5 8 - 1 8 6 3 ,   2 0 0 6 .   [1 2 ]   S .   F e n g H.  Kri m I. A   Ko g a n   3 fa c e   re c o g n it io n   u sin g   e u c li d e a n   in teg r a in v a ri a n ts  sig n a t u re .   In   S S ’0 7 :   IEE E/ S P   1 4 th   W o rk sh o p   o n   S ta ti s ti c a S ig n a Pro c e ss in g ,   1 5 6 1 6 0 ,   M a d iso n ,   W I,   USA   ,   2 0 0 7 .   [1 3 ]   S .   Ja h a n b i n H.  C h o i ;   Y .   L iu ,   A .   C.   Bo v ik   ,   T h re e   d ime n si o n a fa c e   re c o g n it io n   u si n g   is o - g e o d e sic   a n d   iso - d e p t h   c u rv e s,”   In   B T AS   ’0 8 Pro c e e d in g o f   t h e   IEE E   S e c o n d   I n t e rn a ti o n a l   Co n fer e n c e   o n   Bi o me trics   T h e o ry ,   Ap p li c a ti o n a n d   S y ste ms ,   A rli n g to n ,   V i rg in ia,  USA ,   2 0 0 8 .   [1 4 ]   X .   Ha n H.  Ug a il I.   P a lm e ,   M e th o d   o f   Ch a ra c terisin g   3 D   F a c e Us in g   G a u ss ian   Cu rv a tu re ,   In   IE EE ,   2 0 0 9 .   [1 5 ]   H.  d rira B.   Be n   Am o r;  A .   S riv a st a v a M .   D a o u d ,   Ri e ma n n ia n   An a lys is  o 3 D No se   S h a p e s F o r P a rtia Hu m a n   Bi o me trics ,   In   1 2 th   In ter n a ti o n a Co n fer e n c e   o n   C o mp u ter   Vi sio n   ( ICCV),   IEE E,   2 0 0 9 .   [1 6 ]   A .   M a a lej;   B.   B e n   Am o r;  M .   Da o u d i;   A .   S riv a sta v a S .   Be rre tt ,   L o c a l   3 S h a p e   An a lys is  fo Fa c ia Exp re ss io n   Rec o g n it io n ,   I n   IE EE ,   I n ter n a ti o n a C o n fer e n c e   o n   P a tt e rn   Rec o g n it io n ,   2 0 1 0 .   [1 7 ]   Bro n ste in   A .   M ; ,   Bro n ste in   M .   M . ; ,   Kim m e l   R.   ,   Th re e d i m e n si o n a f a c e   re c o g n it io n ,   In ter n a ti o n a J o u rn a o f   Co mp u ter   V isio n ,   v o l. 6 4 ,   n o . 1 ,   p p . 5 3 0 ,   2 0 0 5 .   [1 8 ]   C.   X u Y.  W a n g T .   Tan L .   Qu a n   Ro b u st  n o se   d e tec ti o n   in   3 D   fa c ia d a ta   u sin g   lo c a c h a ra c te ristics ,   Ima g e   Pro c e ss in g ,   ICIP   ' 0 4 .   2 0 0 4   I n ter n a ti o n a l   Co n fe re n c e   o n ,   v o l. 3 ,   p p .   1 9 9 5 - 1 9 9 8 ,   2 0 0 4 .   [1 9 ]   L . H.  A n u a r;  S .   M a sh o h o r;  M .     M o k h tar;  W . A .   W a n   A d n a n   ,   No se   T ip   Re g io n   De tec ti o n   i n   3 F a c ial  M o d e l   a c ro ss   L a r g e   P o se   V a riatio n   a n d   F a c ial  Ex p re ss io n ,   IJ CS In ter n a ti o n a J o u rn a o Co mp u ter   S c ien c e   Iss u e s v o l. 7 ,   Is s u e   4 ,   n o . 4 ,   Ju ly   2 0 1 0 .   [2 0 ]   S .   Ja h a n b i n H.  Ch o i;   Y.    L iu A.  C.   Bo v ik   ,   T h re e   Dim e n sio n a l   Fa c e   Rec o g n it io n   Us in g   Iso - Ge o d e sic   a n d   Iso - De p th   Cu rv e s,”   Bio m e tri c s:  T h e o ry ,   A p p li c a ti o n a n d   S y ste m s ,   2 0 0 8 .   BT A S   2 0 0 8 ,   2 n d   IE E In tern a ti o n a Co n f e re n c e   o n ,   2 0 0 8 .   S S IA 2 0 0 8   ,   p p .   1   -   6 ,   S e p t.   2 9   2 0 0 8 - Oc t.   1   2 0 0 8 .   [2 1 ]   A .   S a li m a S .   S a li m T .   A .   A b d e l m a li k   ,   A   S u rv e y   o f   A p p ro a c h e f o Cu rv e   Ba se d   F a c ial  S u rf a c e   Re p re se n tatio n s   F o T h re e - Dim e n sio n a F a c e   Re c o g n it io n .     [2 2 ]   R.   Ki m m e l;   J.   A .   S e th ian   ,   Co mp u ti n g   g e o d e sic   o n   ma n if o ld s,”   i n   Pro c .   US   Na ti o n a Aca d e my   o S c ien c e ,   v o l.   9 5 ,   p p .   8 4 3 1 8 4 3 5 ,   1 9 9 8 .   [2 3 ]   X a v ier  De sq u e sn e s;  A b d e rra h im  El m o a taz ;   Oliv ier  Léz o ra y ,   Ei k o n a e q u a ti o n   a d a p tatio n   o n   w e ig h ted   g ra p h s:  f a st   g e o m e tri c   d iff u sio n   p ro c e ss   f o l o c a a n d   n o n   - lo c a im a g e   a n d   d a t a   p ro c e ss in g ,   J o u rn a l   o f   M a th e ma ti c a Ima g i n g   a n d   Vi si o n   4 6 v o l . 2 ,   p p .   2 3 8 - 2 5 7 ,   2 0 1 4 .   Evaluation Warning : The document was created with Spire.PDF for Python.
IJ - I C T     I SS N:  2252 - 8776       Geo d esic D is ta n ce   o n   R iema n n ia n   Ma n ifo ld   u s in g   J a co b i I t era tio n s ( R a ch id   A h d id )   19   [2 4 ]   Ca rli n i,   E. F a lco n e M . ,   F o rc a d e l;   N.,   M o n n e a u   ,   R. Co n v e rg e n c e   o a   g e n e ra li z e d   f a st - m a rc h in g   m e th o d   f o a n   e ik o n a e q u a ti o n   w it h   a   v e lo c it y - c h a n g in g   sig n ,   S IAM   J .   N u me r.  A n a l .   4 6 ,   pp. 2 9 2 0   2 9 5 2 ,   2 0 0 8 .   [2 5 ]   F ra n k   B .   ter  Ha a r;  M o h a m e d   D a o u d i Re m c o   ,   V e lt k a m p S Ha p e   REt riev a Co n tes 2 0 0 8 3 F a c e   S c a n s S h a p e   M o d e li n g   a n d   Ap p li c a ti o n s,  2 0 0 8 .   S M 2 0 0 8 .   IEE In ter n a ti o n a l   Co n fer e n c e   o n ,   4 - 6   Ju n e   2 0 0 8 .   [2 6 ]   Brian   Am b e rg Re in h a rd   Kn o t h e T h o m a V e tt e ,   S HREC’ 0 8   En try S h a p e   Ba se d   F a c e   Rec o g n it io n   wit h   a   M o rp h a b le  M o d e l , ”  S h a p e   M o d e l in g   a n d   A p p l ica ti o n s,  2 0 0 8 .   S M 2 0 0 8 .   IEE E   In ter n a ti o n a C o n fer e n c e   o n p p . 4 - Ju n e   2 0 0 8 .   [2 7 ]   C.   S a m ir;   M .   Da o u d i;   A .   S riv a sta v a   ,   Fra me wo rk   o C a lcu lu o n   F a c ia S u rf a c e s,”   In   1 4 t h   In ter n a ti o n a l   Co n fer e n c e   o Im a g e   A n a lys is  a n d   Pro c e ss in g   -   W o rk sh o p s   ,   ICIA P W   ,   2 0 0 7 .       Evaluation Warning : The document was created with Spire.PDF for Python.