I n d on e s i an   Jo u r n al   o El e c t r i c al   En gi n e e r i n g   an d   C o m p u te r   S c i e n c e   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20 ,   pp .   1452 ~ 1460   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 19 .i 3 . pp 145 2 - 1460             1452       Jou r n al   h o m e pa ge ht t p: / / i j e e c s . i a e s c or e . c om   3 D   m o d e l   r e t r i e v a l   u s i n g   m e sh S IFT   d e sc r i p t o r   a n d   f u z z y     C - m e a n s c l u st e r i n g       N ajl aa   A b d   H am z a 1 ,   S h ath a   H ab e e b   Jaf e r 2   an d   R agh ad   M o h amm e d   H ad i 3   1 C o l l e g e   o f   N ur s i ng ,   U ni v e r s i t y   of   B a g hda d,   I r a q   2 C o m put e r   S c i e nc e   D e pa r t m e nt ,   U ni v e r s i t y   o f   T e c hno l ogy ,   I r a q   3 Co l l e g e   o f   A dm i ni s t r a t i o a nd   E c o no m i c s ,   M us t a n s i r i y a U ni v e r s i t y ,   I r a q       A r ti c l e   I n fo     A B S TR A C T     Ar t i c l e   h i s t or y :   R e c e i v e d   S e p   28 ,   2 019   R e v i s e F e b   9 ,   20 20   A c c e pt e M a r   27 ,   20 20       A   w e l l - pr e pa r e a bs t r a c t   e n a bl e s   t he   r e a de r   t o   i de n t i f y   t he   ba s i c   c o nt e nt   o f   do c um e nt   qu i c kl y   a nd  a c c ur a t e l y ,   t o   de t e r m i n e   i t s   r e l e v a nc e   t o   t he i r   i nt e r e s t s ,   a nd  t h us   t o   de c i de   w h e t h e r   t o   r e a t he   do c um e nt   i i t s   e nt i r e t y .   T he   A bs t r a c t   s ho ul be   i nf o r m a t i v e   a n c o m pl e t e l y   s e l f - e xpl a na t o r y ,   pr ov i de   a   c l e a r   s t a t e m e n t   o f   t he   pr o bl e m ,   t he   pr o po s e a pp r o a c o r   s o l ut i o n,   a nd  po i n t   o ut   m a j o r   f i nd i ng s   a nd  c o nc l us i o ns .   T he   A bs t r a c t   s ho ul be   1 00  t o   200  w o r ds   i l e ng t h .   T he   a bs t r a c t   s ho ul b e   w r i t t e i t he   pa s t   t e n s e .   S t a n da r no m e nc l a t u r e   s ho ul be   us e a n a bbr e v i a t i o ns   s ho ul be   a v o i de d .   N o   l i t e r a t u r e   s ho ul be   c i t e d .   T he   ke y w o r d     l i s t   p r o v i de s   t he   o ppo r t uni t y   t o   a dd  ke y w o r ds ,   us e by   t he   i nde xi ng   a nd  a bs t r a c t i ng   s e r v i c e s ,   i a d di t i o t o   t ho s e   a l r e a dy   pr e s e nt   i t he   t i t l e .   J udi c i o us   us e   o f   ke y w o r ds   m a y   i nc r e a s e   t h e   e a s e   w i t w hi c i n t e r e s t e d   pa r t i e s   c a n   l o c a t e   o ur   a r t i c l e .   Ke y w or d s :   3D   m o de l   r e t ri e v a l   F e a t u r e   de s c r i p t o r   F uz z y   c - m e a n s   c l us t e r i n g   C opy r i gh t   ©   2020   I n s t i t ut e   o f   A dv anc e E ng i ne e r i ng   and   S c i e nc e .     A l l   r i gh t s   r e s e r v e d .   Cor r e s pon di n g   Au t h or :   N a j l a a   A b H a m z a ,   Co l l e ge   of   N u r s i ng ,   U n i v e r s i t y   of   B a gh da d,   B a b   A l - M ua d h a m ,   B a g h d a d I ra q .   E m a i l :   n a j l a a a b d@ c o n u r s i n g . uo b a gh d a d . e du. i q       1.   I N TR O D U C TI O N     R e t r i e v i n de s i r e m o de l s   f r o m   da t a b a s e s   i n   a   s h o r t   t i m e   ha s   be c o m e   a   l a r ge   pr o b l e m   fo r   r e s e a r c b e c a us e   o f   t h e   i n c r e a s e   i n   t h e   n um b e r   o f   3D   m o de l s   i c om pa n y   o r   i n t e rn e t   d a t a b a s e s   [1] .   T h e   n u m b e r   o r e que s t s   fo r   hi g h - qua l i t y   t hr e e - di m e n s i o n a l   m o de l s   i s   i nc r e a s i n e a c h   da y .   T o   c r e a t e   a n   i nn o v a t i v e ,   s t ra i g ht f o r w a r m o de l ,   h o w e v e r ,   i s   a   v e r y   t i m e - c o n s um i ng  pr o c e dur e .   I n   c a s e s   w h e r e   t hr e e - d i m e n s i o n a l   m o de l s   c a n   b e   r e t ri e v e pr o f e s s i o n a l l y   f r o m   a   da t a b a s e ,   t h e   w o r e ff i c i e n c y   i n   a s s o c i a t e f i e l ds   i s   e nha n c e by   r e pr o c e s s i n t h e   m o de l .   T h e r e   a r e   t w o   m e t h o ds   fo r   t he   r e t r i e v a l   of  t hr e e - di m e n s i o n a l   m o de l s   f r o m   a   da t a b a s e :   a   t e c hni que   b a s e o ke y   w o r ds ,   a nd  a   t e c hni que   b a s e o n   c o nt e nt   [2 ,   3] .   F o r   c o n t e n t - b a s e 3D   m o de l   r e t ri e v a l ,   f e a t ur e s   o a   m o de l   s h o ul b e   f o un t o   de s c r i b e   i t ,   c a l l e s h a pe   de s c r i p t o r s .   S o m e   o f   t h e s e   de s c r i pt o r s   a r e   r o b us t ,   b ut   a pp l y i n t h e m   i n   r e a l   t i m e   i s   t i m e - c o n s um i n g;   o t h e r s   a r e   l e s s   t i m e - c o n s um i n b ut   a l s o   l e s s   a c c ur a t e   [1] .   In   t h i s   p a pe r ,   w e   pr o po s e   us i n a   m e s h S IF T   de s c r i pt o [ 4 w hi c h   i s   r o b us t   a g a i n s t   m i s s i n d a t a ,   l a r ge   r o t a t i o n s   a nd  t ra n s l a t i o n s   a n c a t h us   f i n d   a   b a l a n c e   b e t w e e n   s pe e a nd  r o b us t n e s s .   I n   a   c o nt e n t - b a s e re t ri e v a l   e ng i ne ,   a i np ut   m o de l ,   t e rm e q ue r y i s   s e l e c t e d ,   a nd  m o de l s   w h i c a re   s i m i l a t o   t he   que r y   a r e   r e t ri e v e d   f r o m   a   m o de l   d a t a b a s e .   A pp l y i ng  t h e   r e t ri e v a l   a l go r i t hm   d i r e c t l y   t o   3 D   m o de l s   i a   d a t a b a s e   i s   t i m e - c o n s u m i ng   [2 5] .   I t hi s   p a pe r   w e   p r o p o s e   a   p r e - p r o c e s s i ng   s t e a s   a n   a t t e m p t   t o   r e d uc e   t h e   t i m e   i t   t a ke s   t o   s e a rc h   f o r   3 D   m o de l s   i n   a   d a t a s e t ,   a c hi e v e by   r e duc i ng  t h e   s i z e   o f   t ha t   d a t a s e t   t hr o u g u nde rt a ki ng   a   c o m p a ri s o n   b e t w e e d i f f e r e nt   3D   m o de l   f e a t u r e s   us i ng   a   K L T   a l go ri t hm .   T he s e   m a i f e a t u r e s   a r e   e xt ra c t e b y   m e a ns   o f   a   m e s h S IF T   de s c ri p t o r,   r e s u l t i ng  i o n e   3D   m o de l   f r o m   a n y   s i m i l a r   g r o up  re p re s e nt i ng  a Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       3D   m ode l   r e t r i e v al   us i ng   m e s hS IF T   de s c r i pt or   and   f uz z y   c - m e ans   c l us t e r i n g   ( Naj l aa  A bd   H am z a )   1453   i np ut   t o   a   F u z z y   C - M e a ns   c l u s t e ri ng   a p p r o a c h   o f   p a rt i t i o ni n t he   v e rt i c e s   o f   b o t h   d a t a s e t   a nd   q ue r y   m o de l s .   F i na l   s t e ps   a re   t he t a ke t o   c a l c u l a t e   t he   s i m i l a ri t y   b e t w e e t h e   t w o   3 D   m o de l s   ( d a t a s e t   a nd   q ue r y ).     M o h a m m a d h a s s a n   R e z a e i   a n d   E rka n   G u n p i n a r   [1]  ha v e   pr o pos e d   a   m e t h o fo r   3D   m e s h   r e t ri e v a l   w h i c h   f i r s t   di v i de s   a   m o de l   i n t o   c l us t e r s   by   ut i l i z i n a   ge o de s i c   di s t a n c e   m e t r i c ,   us i ng  a   s ke l e t o n - b a s e d,     K - m e a n s   c l us t e r i n m e t h o d,   a nd  t h e n   c o m put e s   i t s   de s c r i pt o r   us i ng  t h e   a r e a   o f   t h e s e   c l us t e r s .   E a c h   c l us t e r   i s   s i g n i f i e by   a a r e a - b a s e de s c r i p t o w h i c h   i s   i n v a ri a nt   t o   o r i e n t a t i o n   a n d   s c a l e .   X i a o h o n L i e t   a l .   [2]   h a v e   i m p l e m e nt e v i e w - b a s e d,   t hr e e - di m e n s i o na l   m e t h o ds   o f   m o d e l   r e t ri e v a l .   I n   t h e i r   m e t h o ds ,   b a g - of - w o r ds   (B O W ),   r e gul a r i z a t i o n - b a s e S IF T   f e a t ur e s   a r e   o b t a i n e f r o m   t hr e e   pr o j e c t e v i e w s   of   a   t hr e e - di m e n s i o n a l   m o de l ,   b e fo r e   a   d i s t ri b ut e K - m e a n s   c l us t e ri n g   a p p r o a c h   (b a s e o n   H a doo pl a t f o r m i s   e m p l oy e fo r   t h e   c a l c u l a t i o o f   f e a t u r e   v e c t o r s   a n f o r   t h e   c l us t e ri n o f   t hr e e - di m e n s i o na l   m o de l s .   T h e   m o de l   c o rr e s po n de n c e   i s   c o m put e d   us i n g   t h e   d i s t a n c e   b e t w e e n   t h e   que r y   m o de l   a n d   e ve r y   c l us t e r ’s   c e n t e r ,   a nd  t h e   c l us t e c l o s e s t   t o   t h e   que r y   m ode l   i s   r e t u rn e a s   a   m o de l   o f   r e t r i e v a l .   K ua n - S h e n Z o e t   a l .   [ 6 ha v e   i n t r o duc e a   c o m b i n e s ha pe   di s t ri b ut i o n   (CS D de s c ri pt o r   f o r     t h e   r e t r i e v a l   o f   t hr e e - di m e n s i o n a l   m o de l s   b a s e o n   g r o up  i nt e gr a t i o n   a n d   p r i n c i pa l   p l a n e   a na l y s i s .     J i ng  Z h a n g   e t   a l .   [ 7 ]   h a v e   p r o po s e a   n e w   s ke t c h - b a s e 3D   m o de l   r e t ri e v a l   p r o c e dur e   w h i c h   e m pl oy s   s ke l e t o n   c h a ra c t e r i s t i c s   a s   t h e   f e a t u r e s   t o   de f i n e   t h e   ob j e c t   s h a pe .       2.   F U ZZY   C - M EA N S   C LU S TER I N G   Cl us t e r i n g   c a n   b e   de f i n e a s   t h e   t e c hni que   o f   gr o upi n g   a   c o l l e c t i o n   o f   da t a   o b j e c t s   a s   c l us t e r s   o c l a s s e s   i n   s uc h   a   w a y   t h a t   o b j e c t s   w i t h i a   c l us t e r   a r e   s i m i l a r   t o   o n e   a n o t h e r,   b ut   di s s i m i l a r   t o   t h e   o t h e r   c l us t e r s ’  o b j e c t s   [ 8 9] .   F uz z y   C - M e a n s   (F CM )   i s   o n e   o f   t h e   h i g h e s t   pub l i c   f uz z y   c om b i na t i o n   m e t h o ds .   I t   w a s   p r o po s e d   b y   D unn   [ 10 ]   i n   1973  a nd  t h e n   i m p r o v e by   B e z de k   [ 11 i 1981.   T hi s   a l go ri t hm   i s   a n   i t e ra t i v e   c l us t e r i n t e c hn i q ue   w h i c h   p r o duc e s   a o pt i m a l   p a r t i t i o by   r e duc i n t h e   o b j e c t i v e   f un c t i o       (           )   [ 12 ].                                                       W h e r e   m   de n o t e s   pa ra m e t e r   o f   f uz z i n e s s   w h i c h   i s   us e t o   m o di fy   t h e   w e i gh t i ng  e ff e c t   of   m e m b e r s h i v a l ue s ,   U= [      ]   i s   a   m a t r i x   o f   f uz z y   pa r t i t i o t ha t   de n o t e s   t h e   b e l o n gi ng n e s s   de g r e e   (m e m b e r s hi p)   f o r       i nt o   c e n t e r       ,   t hi s   m a t r i x   m us t   s a t i s fy   t h e   f o l l o w i n l i m i t a t i o n s ,   f o r   e a c h   j ,   1≤   j   n:            ,   a n d               i s   t h e   di s t a n c e   b e t w e e n   s a m pl e         a n d   c e nt e       [10].   T h e   F uz z y   C - M e a n s   a l go r i t h m   ha s   b e e n   s u m m a r i z e in   t h e   s t a ge s   b e l ow   [ 8 1 4 ]:   a)   Ini t i a l i z e   m a t ri U= [      ]   w i t i ni t i a l   v a l ue   u (0 ) .   b)   F o r   n - s t e p:   c o m put e   t h e   m a t ri x   o f   t h e   c l us t e c e n t e Q (n )   =   [     w i t u (n ) .   c)   U pda t e   u (n )   ,   u (n + 1 ) .   d)   If     (       )         ε   t h e n   f i ni s h ,   e l s e   r e t u rn   t o   s t e p2.   w h e r e   ε   r e p r e s e n t s   t h e   t e rm i na t i o s t a t e   t hr e s h o l d .       2. 1 .     M e s h S I F T   T h e   m e s h S IF T   a l go r i t hm   c o n s i s t s   o f   t hr e e   m a i n   s t a ge s   [ 4 ] :   de t e c t i o n   o f   k e y - p o i n t s ,   a s s i g nm e nt   of  o r i e nt a t i o n s   a n ge n e r a t i o n   o f   t h e   l o c a l   f e a t u r e   de s c r i pt o r.   T h e   f o l l ow i n s ub s e c t i o n   gi v e s   a   de t a i l e a c c o un t   of   e a c h   o f   t h e s e   s t a ge s .     2. 1 . 1.   K e y - p o i n d e te c ti o n   T h i s   s t a ge   de t e c t s   s i gn i f i c a n t   po i n t s   o n   t h e   m e s h.   A s   i n   S IF T   [1 5 ,   16] ,   a   m e t h o of   s c a l e   s pa c e   i s   fo l l ow e d.   In   t h i s   s c a l e   s p a c e   s i gni f i c a n t   po i nt s   a r e   i de nt i f i e d.   I n i t i a l l y ,   a   s c a l e   s pa c e   i s   b ui l t   h o l di n g   s m o o t h e i n put   m e s h   v e r s i o n s ,   w h i c h   a r e   a c hi e v e w i t h   t h e   a pp r o xi m a t i o n   o f   a   G a us s i a n   f i l t e r   f o r   m e s h e s .     T h i s   a pp r o xi m a t i o n   i n v o l ve s   t h e   f o l l ow i n g   m e s h   c o n v o l ut i o ns   w i t a   b i n o m i a l   f i l t e r   [ 4 ]:           {                ̂                     T h e   s c a l e   s p a c e   i s   c o n s t r uc t e d   us i n g   t h e   f o l l ow i n f o r m u l a   [1 5 ] :            ̂                   (      ̂            ̂ )           Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     14 52   -   14 60   1454   w h e r e   X   i s   t h e   o r i g i na l   m e s h ,        ̂   a n d          ̂   a r e   r e s pe c t i v e l y   t h e   a pp r o xi m a t i o n s   o f   G a us s   a n di f f e r e n c e   of  G a us s .   T h e   G a us s i a f i l t e r ’s   s t a n d a r d   de v i a t i o        ̂ w hi c ha s   b e e n   a pp r o xi m a t e d   f o r   f i n di n g   a   s m o o t h e m e s     ,   h a s   b e e n   gi v e by      .   In  o r de t o   di s c o ve r   s i g n i f i c a n t   po i n t s   i t h e   s c a l e   s pa c e ,   t h e   m e a n   c u r v a t u r e   [1 5 ]         (       )   (           )                         (           )        (                   )       i s   s ub s e que n t l y   c a l c ul a t e f o r   e v e r y   o n e   of   t h e   v e r t i c e s   a nd  a t   e v e r y   o n e   of   t h e   s c a l e s   i t h e   s c a l e   s pa c e ,   w h e r e       i s   a   s e t   h o l di ng  t h e   m e a c u r v a t u r e   f o r   e v e r y   o n e   o t h e   v e r t i c e s   a t   a   s c a l e   i .   V a r i a n c e s   b e t w e e n   c o n s e que n t   s c a l e s   a r e   c a l c u l a t e i t h e   f o l l ow i n w a y   [ 4 ]:                                 T o   i d e nt i f y   t he   e x t re m a   o f   t he   s c a l e   s p a c e ,   t he        v a l u e   a t   e v e r y   o ne   o f   t he   v e rt i c e s   i s   m a t c he d   t o   t he   v a l u e s   o f   i t s   ne i g hb o u rs ,   o t he   i d e nt i c a l   s c a l e   a nd   o t he   l o w e a nd   u p p e s c a l e s .   A   v e rt e x   i s   c ho s e o nl y   i t ha t   c a s e   w he re   i t s   v a l u e   f o      i s   s m a l l e r   o l a rg e r   c o m p a re d   t o   a l l   i t s   ne i g hb o u rs .   L a s t l y ,   t he   p re c i s e   s c a l e        i s   a l l o c a t e d   t o   e v e r y   s c a l e - s p a c e   e x t re m u m ,   d i re c t i ng   t o   s i g n i f i c a nt   p o i nt s   ( k e y - po i nt s )   w i t a a l l o c a t e d   s c a l e   [1 5 ].     2. 1 . 2.   A s s i gn m e n t   o o r i e n tati o n s   In   t hi s   s t a ge ,   e v e r y   o n e   of  t h e   ke y - p o i n t s   i s   a l l o c a t e a   re c o gn i z e o r i e nt a t i o n ,   b y   s t a t i n e a c h   pa r a m e t e i s c a l e   f u n c t i o    T h e   v a l ue   o f        a r o u n e v e r y   on e   o f   t h e   ke y - po i n t s   i s   c a l c ul a t e d .   I ni t i a l l y ,     fo r   e v e r y   o n e   of   t h e   v e r t i c e s   i n s i de   t h i s   a r e a ,   t h e   n o r m a l   v e c t o r   i s   c a l c ul a t e d   a n d   t h e   ge o de s i c   di s t a n c e   t   t h e   c o rr e s po n di n ke y - p o i n t   i s   de t e rm i n e d .   S ub s e que n t ly ,   a l l   c o m put e n o r m a l   v e c t o r s   a r e   pr o j e c t e d   o n t   t h e   t a n ge n t   pl a n e   t o   t h e   m e s       h o l di ng  t h e   ke y - p o i n t   [ 4 ].     2. 1 . 3.   Lo c al   d e s c r i p to r   T h e   l o c a l   de s c r i pt o r   n o w   off e r s   fo r   e v e r y   o n e   of   t h e   ke y - p o i nt s   (w i t h   a l l o c a t e s c a l e   a n r e c o gn i z e o r i e nt a t i o n a   v e c t o r   o f   t h e   f e a t ur e   c o n t a i ni n a   s e que n c e   of   c o n c a t e na t e hi s t o gra m s .   E v e r y   o n e   of   t h o s e   hi s t o gra m s   ha s   b e e n   i n t e n de o v e r   a   m i n o r   c i r c ul a a r e a .   I n   e a c h   r e gi o n   t w o   h i s t o gra m s   a r e   c o m put e d   w h e r e   e a c h   o n e   o f   t h e m   ha s   8   b i n s :   o n e   h o l di n g   t h e   i n de x   o f   t h e   s ha pe ,       (       )                 [     (       )       (       )     (       )       (       ) ]       (w h e r e   s 1   a n d   s 2   a r e   t h e   m a xi m um   a nd  m i ni m u m   c u r v a t u r e s   r e s pe c t i v e l y ),   a n d   t h e   o t h e r   h o l di ng  t h e   s l a nt   a n gl e s   (t ha t   i s ,   t h e   a ngl e   o f   t h e   pr o j e c t e n o rm a l   a n t h e   r e c o g n i z e o ri e nt a t i o n b e t w e e n   e a c h   o n e) .   I n i t i a l l y ,   e ve r y   i t e m   f o r   b o t hi s t o gra m s   i s   G a us s - w e i gh t e w i t t h e   g e o d e s i c   di s t a n c e   t o   t h e   ke y - po i n t   (     = 4 . 5 .      a nd   G a us s i a w e i gh t e d   w i t h   t h e   ge o de s i c   di s t a n c e   t o   t h e   r e g i o n ’s   c e n t re   (     =   4 . 5 .      ).   E v e r y   hi s t o gra m   i s   t h e n   n o rm a l i z e a nd  c r o ppe t o         ( w h e r e   i s   t h e   num b e r   o f   b i n s ),   de c r e a s i n g   t h e   e f fe c t   of   b i hi s t o g r a m   v a l ue s .   In  a   l a s t   s t a ge   a l l   h i s t o g r a m s   a r e   c o n c a t e na t e d   [ 4 ] :          ̂   (        ̂ ) (                           ̂ )                          (      ̂        ̂            ̂ )       w h e r e   V F   i s   t h e   v e c t o r   o f   f i n a l   f e a t u r e   [ 4 ].     3.   3 D   M e s h   M o d e l   R e p r e s e n tat i o n   A   3D   m e s h   s i g ni f i e s   t h e   3 D   s u r f a c e ,   e m p l o y i n g   g r o u ps   o f   m e s h   c o m po n e nt s     v e rt i c e s   E   e dge s   G ,   a nd   po l y go n s   (f a c e t s )   T     w h e re   m   (E ,   G ,   T ) .   T he   m e s v e rt i c e s   s i g ni f y   3D   l o c a t i o ns ,         .   E v e r y   e dge ,           G ,   i s   s e p a ra t e d   t hro ug t w o   i s o l a t e d   v e rt i c e s ,     {       =   {         }   |               E ,   j   ≠  k } .   W h e re   e v e r y   f a c e t ,           T ,   i s   u ni que   a t   t h e   s m a l l e s t   t h re e   e d ge s   w i t t he   e nd   a r e a ,   e a c p a i o f   e dge s   s ha re   a   v e rt e x   [1 7]   In  t h e   s t a t e   o f   a   t r i a n gu l a m e s h   (w hi c h   i s   t h e   m o s t   us e d   ki n d   o f   m e s h   b e c a us e   of   i t s   r e l a t i v e   s t ra i g ht - f o r w a r d n e s s ),   t h e   f a c e t         i s   e xa c t l y   c a t e go r i z e d   by   t hre e   e dge s .             {           {                       } |                                                                                   (                           ) +       Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       3D   m ode l   r e t r i e v al   us i ng   m e s hS IF T   de s c r i pt or   and   f uz z y   c - m e ans   c l us t e r i n g   ( Naj l aa  A bd   H am z a )   1455   E v e r y   f a c e t   i s   d i s t i n c t   t hr o ug t hr e e   d i f f e r e n t   v e r t i c e s ,         *             *                     +                                                                     +     [1 8 ].   T h e   m e s i s   p a r t   o f   a   m o de l ,   a n d   de f i n e s   t h e   o b j e c t   v e r t i c e s .   F i g u r e   1   s h o w s   t h e   ke y   c o m po n e n t s   o f   e a c h   m e s h   [1 9 ].   T h e r e   a r e   s e ve r a l   k i n ds   of   m e s h   r e pr e s e nt a t i o n s ,   w h i c h   v a r y   de pe n di ng   o n   h o w   t h e   m e s h   da t a   a r e   s t r uc t u r e a nd  s t o r e d :   da t a   a s   po l y g o n   m e s h v e r t e x - po l y g o n   m e s h ,   s i m pl e   a dj a c e n c y   m e s h p a rt i a l   a dj a c e n c y   m e s h ,   t ri a ngul a r   m e s a n d   w i n ge d - e dge   m e s h   [ 20 ].   T h e   t r i a n gul a r   m e s h   i s   t h e   m o s t   ge n e ra l l y - us e m e s h   r e pr e s e nt a t i o n   b e c a us e   o i t s   s i m pl i c i t y .     It   us ua l l y   s t o r e s   t h e   t ri a ngl e s   a n t h e   v e r t i c e s ,   w i t h   gu i de s   t a l l   n e i g h b o u r i n t ri a n gl e s   a n v e r t i c e s ,     i i s o l a t e d   t a b l e s .   T h e   i n f o rm a t i o f r o m   t h e   e dge   i s   u nde r s t oo a n d   c a n   be   de t e rm i n e d   a t   a n y   t r i a n gl e   by   i t s   e dge s   o r   v e r t e (d i s t i n c f r o m   t h e   a dj a c e nt   v e r t i c e s )   [1 9 ].           F i g u r e   1 .   E xa m p l e   o f   ve r t i c e s f a c e s ,   a nd  e dge s       4.   K an ad e   Lu c as   To m as i   (K l t)  A l go r i th m   K L T   a l go r i t hm ,   w h i c h   p r o v i de s   t h e   gr e a t e s t   po s s i b l e   b r e a dt h,   i s   us e d   f o r   f e a t ur e   t ra c ki n g .     K L T   p r o c e dur e   ha s   b e e n   p r e s e n t e b y   L uc a s   a nd  K a na de ,   w h o   s ugge s t   a   p r o c e s s   fo r   r e gi s t e r i ng  t w o   i m a ge s   fo r   s t e r e o   c o r r e s po n de n c e .   T h e i r   w o r h a s   b e e n   e xt e n d e by   T o m a s i   a nd  K a na de   [ 21 ] .   F i r s t l y ,   t h e   di s pl a c e m e n t   o f   t h e   t r a c ke f e a t u r e   f r o m   o n e   m e s h   t o   a n o t h e r   i s   c a l c ul a t e d.   F r o m   t h i s   d i s pl a c e m e n t   c a l c ul a t i o n   i t   i s   e a s y   t c o m put e   t h e   m o v e m e n t   o t h e   f e a t ur e .   K L T   t ra c ki n p r o c e dur e   t r a c ks   t h e   f e a t ur e   i n   t w s t e ps : i t   de t e rm i n e s   t h e   t ra c e a b l e   f e a t ur e   i n   t h e   i n i t i a l   m e s h   b e fo r e   t h e n   t ra c ki n g   t h e   i de n t i f i e f e a t ur e s   i t h e   n e xt   m e s h   b y   ut i l i z i n g   t h e   c a l c ul a t e m o v e m e n t   [22 ] .   S i m pl e   n o t i f i c a t i o n   ha s   b e e n   us e d   t o   di s pl a y   t h e   m o v e m e n t   d   of   a   f e a t ur e   f r o m   o n e   m e s h   t o   t h e   n e xt .   F o r   e a s e   t h e   s e c o n m e s   (   )   i s   r e de f i n e d   a s     (   )         (   )   a n t h e   f i r s t   m e s a s     (           )         (           ) .   [22 23] .   T h e   K L T   t ra c ke i s   t h e   m o s t   e ff i c i e n t   m e t h o o f   r e d uc i n g         (   )       ,   (       )     (   ) -     (   )           Co m put e   t h e   s um   of   s qua r e e rr o r   b e t w e e n   m e s h   w i ndo w s ,   t h e n   b rut e   f o r c e   s e a r c h   o v e r   d   w i t n o rm a l   c r o s s   c o r r e l a t i o n   t r a c ki ng.   H e r e ,   I (x)   i s   t h e   v a l ue   o f   t h e   f e a t u r e   i t h e   f i r s t   m e s h ,   J ( x+ d)   i s   t h e   v a l ue   o t h e   f e a t u r e   i t h e   s e c o n m e s h,   x   i s   t h e   l o c a t i o o f   t h e   f e a t u re   i       (   )   i s   a   w e i gh t   w hi c i s   u s u a l l y   1,   a nd   d   i s   t h e   m o v e m e n t   o f   t h e   f e a t u r e .   T h e   s i m pl e   a pp r o a c t o   t ra c ki ng  ( a l s o   k n o w n   a s   c r o s s - c o r r e l a t i o s e a r c h )   i n v o l v e s   s c a nni n a   w i n do w   a r o un d   a   s e a r c h   b o (t r y i n g   a l l   v a l ue s   o f   d ),   a n d   t a k i n t h e   o n e   w i t t h e   l o w e s t   c o s t ,     ,   a b o ve .     T h i s   i s   s u r p ri s i ngl y   e ffe c t i ve ,   b ut   s l o w .   If   t h e   s e a r c b o ha s   s i z e               pi xe l s ,   a n d   e a c e v a l ua t i o o f       i n v o l ve s   a   15  15  p i xe l   s u m ,   t h e n   i t   t a ke s   a t   l e a s t                                           f l oa t i ng  po i n t   o pe r a t i o n s   pe r   t ra c ke f e a t ur e   pe r   f ra m e .   T h e   K L T   t a ke s   a   di f f e r e n t   a p p r o a c h.   T h e   i de a   i s   t o   r e duc e   t h e   r e m a i nde by   di f fe r e n t i a t i n g       (   )   w i t r e s pe c t   t o   d   a n d   t a k i n g   a   t run c a t e T a y l o r   e xpa n s i o n   o f     (           )         (       )     (   )      (   )               w h e r e      (   )      i s   t h e   i m a ge   de ri v a t i v e   i n   t h e   x   a n d   y   di r e c t i o n s .   S ub s t i t ut i ng  t h i s   i n t o   t h e   e qu a t i o n   f o r     a nd  s e t t i n de ri v a t i v e s   t o   z e r o   y i e l ds     [    (   )        (   )         (   )       ]                                                 [ ,   (   )     (   ) -    (   )         (   )       ]                                                     =                  Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     14 52   -   14 60   1456   T r a c ki ng  t h us   r e duc e s   t o   r e pe a t e dl y   s o l v i n t h e   s i m pl e   2 × 2   l i n e a s y s t e m              ,   w h e r e       a nd      a r e   r e a di l y   c o m put e f r o m   t h e   i m a ge s   a n g ra di e n t s .   T h e   a c t ua l   a l go r i t hm   i m p l e m e n t e i s   s l i g h t l y   m o r e   s o ph i s t i c a t e d,   a n us e s   m ul t i - r e s o l ut i o n   i m a ge   p y r a m i ds   t o   e nl a r ge   t h e   b a s i n   o f   a t t ra c t i o n.   By   s e a r c hi n f r o m   t h e   t o o f   t h e   py r a m i do w n ,   i t   i s   po s s i b l e   t o   s uc c e s s f ul l y   t r a c l a r ge   m o t i o n s   [ 24 ].       5.   S ys te m   O v e r v i e w   T h e   pr o po s e s y s t e m   us e s   t h r e e   a l go ri t hm s ,   a s   s h o w n   i n   F i g ur e   2 :   F uz z y   C - M e a n s   c l us t e ri n f o r   3D   m e s h   m o de l s   t o   pa r t i t i o n   t h e   m e s h   i n t o   v e r t e c l us t e r s ,   m e s h S IF T   a l go ri t hm   f o r   de ri v i ng   t h e   ke y   f e a t ur e s   of    t h e   3D   m o de l s ,   a nd  K L T   a l go ri t hm   f o r   c o m put i n g   t h e   s i m i l a ri t y   b e t w e e n   t h e   f e a t u r e s   i n   p r e - p r o c e s s i n s t e p.   I t h e   f o l l ow i n g   s e c t i o n s ,   w e   gi v e   a   b ri e f   ov e r v i e w   of   t h e   p r o c e s s .           F i gu r e   2 .   B l o c di a g r a m   o f   t h e   p r o po s e s y s t e m       5. 1 .     P r e - p r o c e s s i n s t e p   In   t h i s   s t e p,   w e   a t t e m p t   t o   r e duc e   t h e   s i z e   of   t h e   3D   m o de l   da t a s e t   by   r e m o v i n g   its   r e du n d a n c y .     A   de t a i l e de s c ri pt i o o f   t hi s   s t e i s   p r o v i de d   i t h e   f o l l ow i n s ub s e c t i o n s .     5. 1 . 1.   Ex tr a c ti n g   th e   i m p o r tan fe atu r e s   In   t h i s   s t a ge ,   3D   m o de l   da t a s e t   i s   r e a d   a n d   t h e   ke y   fe a t ur e s   a r e   e xt ra c t e d   f o r   a l l   3D   m o de l   da t a s e t s   us i n g   t h e   m e s h S IF T   a l go ri t hm .                                                                                     Pre p r o ce s s in g   Step   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       3D   m ode l   r e t r i e v al   us i ng   m e s hS IF T   de s c r i pt or   and   f uz z y   c - m e ans   c l us t e r i n g   ( Naj l aa  A bd   H am z a )   1457   5. 1 . 2.   Ex tr a c t i n g   3D   c o r r e s p o n d i n fe atu r e s   In  t hi s   s t e p,   t h e   K L T   a l go r i t h m   i s   us e t o   c a l c ul a t e   t h e   s i m i l a ri t y   be t w e e n   t h e   f e a t u r e s .     A f t e r   de t e r m i n i ng  t h e   f e a t ur e s   i n   t h e   f i r s t   3D   m o de l ,   t h e   a l go ri t hm   t ra c k s   t h i s   f e a t ur e   w i t h   t h e   o t h e r   3D   m o de l s   a n t h e n   de t e r m i n e s   t h e   m o s t   s i m i l a r   f e a t u r e s   b e t w e e n   t h e   3D   m o de l s .   If   t h e   f e a t ur e s   b e t w e e n   t w m o de l s   a r e   e qua l   (s i m i l a r i t y   100%) ,   t h e n   o n e   m o de l   i s   r e j e c t e d,   a nd  o n l y   o n e   m o de l   f r o m   t h i s   g r o up   i s   t a ke n   T h e   r e s ul t   o f   t h i s   s t e i s   a   r e duc t i o n   i n   t h e   s i z e   o t h e   3D   m ode l s   da t a s e t ,   de c r e a s i n g   t h e   p r o c e s s i n g   t i m e   by   t a ki ng   o n l y   o n e   m o de l   f r o m   s i m i l a r   g r o up  m o de l s .   F i gu r e   s h o w s   o ur   m o de l   da t a b a s e   w h i c h   c o n t a i n s   90  3D   m od e l s   f r o m   a   P r i n c e t o n   s ha pe   b e n c h m a rk  [ 25 ]   t o   a u t h e n t i c a t e   t h e   p r o po s e 3D   m o de l   r e t ri e v a l   m e t h o d.   W h e n   a pp l y i n g   t h e   p re - p r o c e s s i n s t e t o   t h e s e   3D   m o de l s ,   t h e i r   num b e r   r e duc e s   f r o m   80  t o   60  by   r e m o v i n g   r e du n d a n t   m o de l s   t hr o ug h   t a k i n g   o n l y   o ne   f r o m   a n y   s i m i l a g r o up.           F i g u r e   3 .   M o de l   d a t a b a s e       5. 2 .     R e ad i n th e   q u e r y   3D   m o d e l   In  t hi s   s t e p,   w e   r e a d   t h e   q ue r y   3D   m o de l a   t r i a n gl e   m e s h,   b e fo r e   t hi s   m o de l   a n a l l   t h e   3D   m o de l i n   t h e   d a t a s e t   l e f t o ve r   a f t e r   t h e   p r e - p r o c e s s i n s t e p   e nt e c l us t e r i ng.     5. 3 .     C l u s te r i n g   s te p   A   F u z z y   C - m e a ns   a l g o ri t hm   i s   no w   us e t o   p a rt i t i o t he   m e s i n t o   v e rt e x   c l u s t e rs .   A s   p re v i o us l y   o u t l i ne d ,   t hi s   s t e p   i s   i nt e nd e d   t o   c re a t e   g ro u p s   ( i . e .   c l u s t e rs )   o f   s i m i l a v e rt i c e s   a c c o rd i ng   t o   s i m i l a r i t y   a m o ng s t   t he   i d e nt i c a l   m o d e l s .   I t he   t ra d i t i o na l   F C M   t he   c e nt ro i d   v e c t o ha s   b e e a rb i t ra ri l y   c ho s e f o e v e r y   o ne   o f   t he   c l u s t e rs ,   b u t   i t hi s   p a p e r,   w e   p ro po s e   t o   de t e rm i ne   t he   c e nt r o i d   t o   g e t   a c c u ra t e   c l u s t e ri ng   b y   t a k i ng   t he   m o s t   f e a t u re d   v e c t o ( m a x i m u m   v a l u e   o f   f e a t u re )   a nd   d e t e rm i ni ng   i t   a s   c e nt ro i d .   I t hi s   w o rk ,   w e   d i v i d e t he   m o de l   ( d a t a s e t   a nd   q u e ry )   i nt o   f o u c l u s t e rs   d e pe nd i ng   o s ha p e   d e s c ri p t o rs .   T he re   a re   t hu s   f o u c l u s t e rs   ( s i m i l a i n   f e a t u re )   t o   e a c m o d e l .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     14 52   -   14 60   1458   5. 4 .     M o d e l   r e t r i e v al   In  t hi s   s t e p,   w e   c a l c ul a t e   t h e   s i m i l a r i t y   b e t w e e n   t h e   q ue r y   3D   m o de l   a nd  o t h e 3D   m o de l s .   S i m i l a ri t y   ra t e   b e t w e e n   t w o   m o de l s   a r e   c a l c u l a t e d   b a s e o n   t h e   s u m   o f   s qua r e d i f fe r e n c e s   ( SSD )   [6] :     Z=        (           )         T h e   i ndi v i dua l   s t e ps   i n v o l v e i n   m o de l   r e t ri e v a l   a r e   a s   f o l l ow s :   a)   S o r t   t h e   c l us t e r s   f o r   e a c h   m o de l   f r o m   t h e   s m a l l e s t   t o   l a rge s t .   b)   Co m put e   t h e   s i m i l a ri t y   b e t w e e n   t h e   l a r ge s t   c l us t e i t h e   que r y   3D   m o de l   a n d   t h e   l a r ge s t   c l us t e i n     t h e   3D   m o de l   da t a s e t .   c)   S o r t   t h e   v a l ue   o f   s i m i l a ri t y   f r o m   l a r ge   t o   s m a l l .   d)   If   t h e   v a l ue   i s   s m a l l e t ha t h e   t hr e s h o l d ,   r e j e c t   t h e   3D   m o de l   w h i c h   c o nt a i n s   t h i s   c l us t e r.   e)   Ca l c ul a t e   t h e   s i m i l a ri t y   be t w e e n   t h e   n e xt   l a rge s t   c l us t e f ro m   t h e   que r y   3D   m o de l   a n d   t h e   o t h e r   n e x t   l a r ge s t   c l us t e i n   t h e   3D   m o de l   d a t a s e t ,   a n d   go   t o   s t e p   3 .   By   a ppl y i n t h e s e   s t e ps ,   w e   de c r e a s e   t h e   b o t h   t h e   s i z e   o f   t h e   3D   m o de l   da t a   s e t   a nd  t h e   t i m e   t a ke n   t o     pr o c e s s   i t .       6.   R ES U LT S   AND   D ISCUSSIO N   A   s e t   o f   t e s t i ng   m o d e l s ,   c o m p ri s i ng   80   3 D   m e s m o de l s   f ro m   t he   P ri nc e t o s ha p e   b e nc hm a rk   [ 21 ] ,   i s   u s e d   t o   c e rt i f y   t he   p ro po s e d   a l g o ri t h m .   R e t ri e v i ng   i s   t he   p ro c e du re   o f   d i s c o v e ri ng   s i m i l a m o d e l s   t o   a   q u e r y   m o d e l .   T a b l e   1   s ho w s   t he   re s u l t s   o f   t he   p ro p o s e d   a l g o ri t hm .     F o r   a   f i s h   m o de l ,   t h e   m o s t   s i m i l a r   m o de l   i s   t h e   f i s h   m o de l   w h o s e   r a t e   o s i m i l a ri t y   i s   99%.   F o r   a   f a c e   of   w o m e n   m o de l ,   t h e   m o s t   s i m i l a r   m o de l   i s   a   w o m e n   f a c e   m o de l   t o o .   H ow e v e r ,   i t   ha s   b e e n   o b s e r ve t h a t   f o r   a   m a f a c e   m o de l ,   hum a n   m o de l   a nd  a   h o us e   m o de l ,   t h e   m o s t   s i m i l a m o de l s   a r e   t h e   s a m e   m o de l .       T a b l e   1   D i s pl a y s   t h e   r e s ul t s   o f   m o de l   r e t ri e v a l   f o r   d i f fe r e nt   q ue r i e s   Q u e ry   M o d e l   Re c o v e r e d   m o d e l s   re s p e c t i v e l y   f r o m   g re a t e s t   t o   s m a l l e s t   ra t e   o f   s i m i l a ri t y   d e p e n d i n g   o n   S i m i l a r i t y   ra t e       99%     94%     91%     91%     89%       99%     97%     90%     88%     86%       98. 6%     98%     97. 8%     97. 2%     93%       98. 2%     95%     89%     88%     86%         98%     95%     91%     90%     90%   Evaluation Warning : The document was created with Spire.PDF for Python.
In do n e s i a J   E l e c   E ng  &   Co m S c i     IS S N :   2502 - 4752       3D   m ode l   r e t r i e v al   us i ng   m e s hS IF T   de s c r i pt or   and   f uz z y   c - m e ans   c l us t e r i n g   ( Naj l aa  A bd   H am z a )   1459   A c c o r di n t o   t h e s e   t e s t s ,   i t   c a b e   s a i t ha t   t h e   p r o po s e a l go r i t hm   p r o v i de s   po s i t i v e   r e s ul t s   i n   m o s t   c a s e s .   Co m put a t i o n a l   t i m e :   t i m e   r e qui r e d   f o r   pe r f o r m i n g   t h e   pr o po s e a l go ri t hm   i s   s h o w n   i T a b l e   2 .       T a b l e   2 .   Co m pu t a t i o n a l   t i m e   M o d e l   T i m e   f o M o d e l   R e t ri e v a l   (i n   m i n u t e s )     1 5 . 2     1 4 . 8     2 4 . 1     1 2 . 8       2 4 . 5         7.   C O N C LU S I O N   In   t h e   p r e s e n t   pa pe r,   w e   pr o po s e   a n   i nn o v a t i v e   t e c h ni que   fo r   r e t r i e v i ng  3D   m o de l s   d e n o t e b m e s h e s .   H a v i n f i r s t   e xt ra c t ed   t h e   ke y   f e a t ur e s   of   t h e   m o de l s ,   t h e   m o de l s   a r e   t h e n   s e pa r a t e i nt o   c l us t e r s   b y   a ppl y i n g   a   F uz z y   C - m e a n s   m e t h o de pe n di ng  o n   ke y   f e a t ur e s .   P e r f o r m a n c e   o f   t h e   s ugge s t e r e t ri e v a l   m e t h o i s   s h o w n   v i a   f i v e   e xpe r i m e n t s   w h e r e   r i gi a n n o n - ri gi d   m o de l s   a r e   a pp l i e d.   A c c o r di n t o   t h e   r e s ul t s ,     t h e   s ugge s t e t e c hni que   i s   s uc c e s s f ul   i n   t e rm s   o f   i t s   r e t ri e v i n g   pe r f o r m a n c e .   F u rt h e r m o r e ,   i t   h a s   b e e n   s h o w n   t h a t   t h e   t e c hni que   i s   i n v a r i a n t   t o   d i f fe r e nt   m o de l   po s e s ,   a n d   t h e r e f o r e   c a b e   us e fo r   n o n - r i g i d   m o de l s .       R EF ER EN C ES     [ 1]   E .   G .   M o ha m m a dha s s a R e z a e i ,   " A   K - m e a ns   c l us t e r i ng   ba s e s ha pe   r e t r i e v a l   t e c hni que   f o r   3D   m e s m o de l s , "   Se l c uk   U n i v .   J .   E ng .   Sc i .   T e c h ,   v o l .   6 ,   no .   1 ,   pp .   114 - 12 8 ,   201 8 .   [ 2]   X .   L i u,   D .   W u,   Y .   C he n,   P .   L i ,   Z .   Q u ,   " D i s t r i but e c l u s t e r   b a s e 3D   m o de l   r e t r i e v a l   w i t m a p - r e duc , "   J our nal   of   C om put e r   and   C om m u ni c at i on s ,   v o l .   6,   no .   5 ,   pp.   8 3 - 93,   20 18.   [ 3]   D .   C he n,   X .   T i a n ,   Y .   S h e a nd  M .   O uhy o un g ,   O V i s ua l   S i m i l a r i t y   B a s e 3D   M o de l   R e t r i e v a l ,     T he   E ur o gr a phi c s   j our nal ,   v o l . 22,   N o . 2 , 20 03   [ 4]   C .   M a e s ,   T .   F a br y ,   J .   K e us t e r m a n s ,   D .   S m e e t s ,   P .   S u e t e ns   a n D .   V a nde r m e ul e n ,   " F e a t ur e   de t e c t i o o 3D   f a c e   s ur f a c e s   f o r   po s e   no r m a l i s a t i o a nd   r e c o g ni t i o n , "   i F our t I E E E   I nt e r na t i ona l   C on f e r e nc e   on  T he or y   A pp l i c at i on s   and  Sy s t e m s   ( B T A S) ,   2 010 .   [ 5]   B .   L i ,   Y .   L a nd  H .   J o ha n ,   S ke t c h - B a s e 3D   M o de l   R e t r i e v a l   b y   V i e w po i nt   E n t r o py - B a s e A da pt i v e   V i e w   C l us t e r i ng ,   E ur o gr a phi c s   W or k s h op  on   3D   O bj e c t   R e t r i e v a l   , 20 13.   [ 6]   K .   S .   Z o u,   W .   H .   I p,   C .   H .   W u.   Q .   C he n,   K .   L .   Y ung   a nd  C .   Y .   C h a n ,   " A   nov e l   3D   m o de l   r e t r i e v a l   a pp r o a c us i ng   c om bi ne d , "   M u l t i m e di a   T o ol s   a nd   A pp l i c at i o ns ,   v o l .   69 ,   no .   3 ,   p.   7 9 9 818 ,   201 4.   [ 7]   J .   Z ha ng ,   B .   S .   K a ng ,   B .   J i a ng ,   D .   Z ha ng   " A   nov e l   s ke t c h - ba s e 3 D   m o de l   r e t r i e v a l   a pp r o a c ba s e d   o s k e l e t o n, "   I nt e r n at i on al   J o ur n al   o f   I n f or m a t i c s   an C om m un i c a t i on  T e c hno l o gy   ( I J - I C T ) ,   v o l .   8 ,   no .   1 ,   pp .   1 - 12,   20 19 .   [ 8]   O .   M .   E .   Z e i n,   L .   M .   E .   B a kr a w y ,   a nd  N .   I .   G ha l i ,   " A   r o bus t   3D   m e s w a t e r m a r ki ng   a l g o r i t hm   u t i l i z i ng   f uz z y   C - M e a ns   c l us t e r i ng , "   F ut ur e   C om pu t i n and   I n f o r m at i c s ,   v o l .   2,   pp .   1 48 -   156 ,   201 7.   [ 9]   J .   I r a n,   N .   P i s e   a nd  M .   P h a t a k,     C l us t e r i ng   T e c hni que s   a nd  t he   S i m i l a r i t y   us e i C l u s t e r i ng :   A   s ur v e y ,   I nt e r n at i on al J our nal   o f   C om pu t e r   A ppl i c at i on s ,   V o l . 134 ,   N o . 7 ,   J a n ua r y   2016 .   [ 10]   J C.   D un " A   f u z z y   r e l a t i v e   o f   t he   I S O D A T A   pr o c e s s   a nd  i t s   u s e   i de t e c t i ng   c o m pa c t   w e l l - s e p a r a t e c l us t e r s , "     J .   C y be r ne t ,   v o l .   3 ,   no .   3 ,   pp .   32 - 57 ,   1 973 .   [ 11]   J C.   B e z de k " P a t t e r n   r e c o g ni t i o w i t h   f uz z y   o bj e c t i v e   f unc t i o a l g o r i t hm s . , "   U S A   [ 5] :   K l uw e r   A c a de m i c   P ubl i s h e r s   N o r w e l l ,   19 81.   Evaluation Warning : The document was created with Spire.PDF for Python.
                                IS S N :   2502 - 4752   In do n e s i a J   E l e c   E ng  &   Co m S c i ,   V o l .   19 ,   N o .   3 S e pt e m b e r   20 20  :     14 52   -   14 60   1460   [ 12]   K .   V .   R a j kum a r ,   A .   Y e s uba bu ,   K .   S ub r a hm a ny a m ,   " F uz z y   c l us t e r i ng   a nd  F uz z y   C - M e a ns   pa r t i t i o c l u s t e r   a na l y s i s   a nd  v a l i da t i o s t ud i e s   o a   s u bs e t   o f   C i t e S c o r e   da t a s e t , "   I nt e r nat i ona l   J our nal   of   E l e c t r i c al   and  C om put e r   E ngi n e e r i n ( I J E C E ) ,   v o l .   9 ,   no .   4 ,   pp .   276 0 - 2770 ,   2019 .   [ 13]   R .   M .   H a d i ,   " T e x t   do c um e nt   c l us t r i ng   m o de l   us i ng   s i ng ul a r   v a l u e   de c o m po s i t i o a nd  m o di f i e f uz z y   C   M e a n , "   U ni v e r s i t y   o f   T e c hno l ogy ,   D e pa r t m e n t   o f   C o m ut e r   S c i e nc e ,   I r a q,   2 018.   [ 14]   N .   V .   A r up  G uha ,   " P r e di c t i o o f   ba nkr upt c y   us i ng   bi g   da t a   a n a l y t i c   ba s e o f u z z y   c - m e a ns   a l g o r i t hm , "   I A E S   I nt e r n at i on al   J o ur n al   o f   A r t i f i c i a l   I n t e l l i ge nc e   ( I J - A I ) ,   v o l .   8 ,   no .   2 ,   pp.   16 8 - 174,   2 019 .   [ 15]   D .   G .   L o w e ,   " D i s t i nc t i v e   I m a g e   F e a t ur e s   f r o m   S c a l e - I nv a r i a n t   K e y p o i nt s , "   I n t e r na t i ona l   J our nal   o f   C om put e r   V i s i on ,   v o l .   60 ,   no .   2,   pp .   91 - 110 ,   200 4.   [ 16]   A .   J a f a r i ,   M .   a ba di M .   K ho j a s t e hpo ur   a n B .   E m a d i   , " A   c o m pa r a t i v e   e v a l ua t i o o f   c o m bi ne f e a t u r e   d e t e c t o r s   a nd   de s c r i pt o r s   i d i f f e r e n t   c o l o r   s p a c e s   f o r   s t e r e o   i m a g e   m a t c h i ng   o f   t r e e "   ,   E l s e v i e r   j our nal s ,   S c i e nt i a   H or t i c ul t u r ae V o l .   2 28,   2 J a n . 20 18, P a g e s : 187 - 195.   [ 17]   N . A . H a m z a ,   S . H . J a f e e r ,   A . E . A l i ,   E nc r y pt   3D   M o de l   U s i ng   T r a ns po s i t i o n,   S ub s t i t ut i o n,   F o l d i ng ,   a nd  S h i f t i ng   ( T S F S ) 20 19  2nd   Sc i e nt i f i c   C on f e r e nc e   o f   C om put e r   Sc i e nc e s   ( SC C S) I E E E ,   P P . 1 26   -   131   [ 18]   N .   P e a r s ,   Y .   L i u ,   a nd   P .   B un t i ng " 3D   i m a g i ng ,   a n a l y s i s   a nd   a pp l i c a t i o ns , "   L o ndo n :   S pr i ng e r - V e r l a g   L o ndo n,   2012 .   [ 19]   S .   H .   S h a ke r ,   N .   A .   H a m z a   " S ur f a c e   s ha p e   de s c r i p t o r s   o 3D   f a c e s , "   J our nal   of   S c i e nc e ,   v o l .   58 ,   no .   3 C   pp.   17 40 - 1750 ,   201 7.   [ 20]   M .   D a o udi ,   A .   S r i v a s t a v a ,   a nd  R .   V e l t ka m p " 3D   f a c e   m o de l i ng ,   a n a l y s i s   a nd  r e c o g ni t i o n , "   T h e   J o hn  W i l e y   &   S o ns   L t d,   2 013 .   [ 21]   A .   X u   a nd   G .   N a m i t ,   " S U R F :   S pe e de d     U p   R o bus t   F e a t ur e s , "   i n   E u r ope an  C onf e r e nc e   o C om pu t e r   V i s i on ,   2008 .   [ 22]   J .   P e d e r s e n ,   "   S U R F :   F e a t u r e   de t e c t i o &   d e s c r i pt i o n" ,   t e c hn i c al   r e por t   ,   2011 .   [ 23]   R .   G h e r a r d i ,   " A dv a nc e s   i 3D   r e c o ns t r uc t i o n , "   P h . D .   T he s i s   U ni v e r s i t y   of   V e r o n a ,   D e p a r t m e n t   o f   I nf o r m a t i c ,   20 10.   [ 24]   R .   B o da   a nd  M .   J .   P .   P r i y a da r s i n i ,   " F a c e   d e t e c t i o a n t r a c k i ng   us i ng   K L T   a nd   V i o l a   J o ne s , "   A R P N   J ou r na l   o f   E ngi ne e r i n and   A pp l i e d   Sc i e nc e s ,   v o l .   1 1,   no .   23 ,   p p .   1 3472 13 47 6,   201 6.   [ 25]   P .   S hi l a ne ,   P .   M i n ,   M .   K a z hda n ,   T .   F u nk ho us e r ,   " T h e   P r i nc e t o S ha pe   B e nc hm a r k , "   i Sh ape   M ode l i ng   A ppl i c a t i ons ,   G e no v a ,   I t a l y ,   7 - 9   J un e   2004 .       B I O G R A P H I ES   O F   A U T H O R S       N aj l aa  A b d   H am z a   pr e s e n t l y   w o r ki ng   a s   A s s i s t a n t   P r o f e s s o r   o f   t he   C o l l e g e   o f   N ur s i ng ,   U ni v e r s i t y   of   B a g hda d,   I r a q.   S he   r e c e i v e P h . D   f r o m   D e pa r t m e nt   o f   C o m put e r   S c i e nc e ,   U ni v e r s i t y   o f   T e c hno l ogy ,   I r a q.   H e r   R e s e a r c i n t e r e s t   i nc l ud e s   M ul t i m e d i a   P r o c e s s i ng ,   3D   M o de l   p r o c e s s i ng ,   F e a t u r e   E x t r a c t i o n,   S e c u r i t y   a nd  D a t a   M i n i ng           S h at h a   H ab e e b   Ja f e r   pr e s e nt l y   w o r ki ng   a s   A s s i s t a n t   P r o f e s s o r   &   H e a d   o f   t he   I nf o r m a t i o S y s t e m s   B r a nc h,   D e pa r t m e nt   o f   C o m put e r   S c i e nc e ,   U ni v e r s i t y   o f   T e c hno l ogy ,   I r a q   S he   r e c e i v e P h . D   f r o m   D e pa r t m e n t   o f   C o m put e r   S c i e nc e ,   U ni v e r s i t y   of   T e c hno l o gy I r a q.   H e r   R e s e a r c i nt e r e s t   i nc l u de s   i n t e r ne t   o f   t hi ng s ,   w e b   o f   t hi ng s ,   ne t w o r m a n a g e m e nt   w e a ppl i c a t i o n,   D a t a   M i n i ng   a n s e c ur i t y .             R agh ad   M o h am m e d   H ad i   pr e s e n t l y   w o r ki ng   a s   A s s i s t a nt   P r o f e s s o r   o f   t he   C o l l e g e   of   A dm i ni s t r a t i o a n E c o no m i c s ,   M us t a n s i r i y a U ni v e r s i t y ,   I r a q.   S he   r e c e i v e P h . D ,     f r o m   D e pa r t m e nt   o f   C o m put e r   S c i e nc e ,   U n i v e r s i t y   o f   T e c hn o l ogy ,   I r a q.   H e r   R e s e a r c i nt e r e s t   i nc l ud e s   s e c u r i t y ,   N e t w o r k   s y s t e m s ,   A I ,   a nd  D a t a   M i ni ng .             Evaluation Warning : The document was created with Spire.PDF for Python.