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 .   21 ,   N o .   1 J a n u a r y   2021 ,   pp .   1 37 ~ 14 5   IS S N :   25 02 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 21 .i 1 . pp 137 - 145             137       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   S t a m p s e x t r a c t i o n   u si n g   l o c a l   a d a p t i v e   k - m e a n s a n d   IS OD A T A   a l g o r i t h m s       M ah A .   R ajab 1 Lo ay  E.   G e o r g e 2   1 C o l l e g e   o f   I nf o r m a t i o T e c hno l o gy ,   U ni v e r s i t y   o f   B a b y l o n,   B a g hd a d,   I r a q   2 U ni v e r s i t y   o f   I nf o r m a t i o T e c hno l o gy   a nd  C o m m uni c a t i o n,   B a g hd a d,   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   A pr   19 ,   202 0   R e v i s e J ul   15 ,   202 0   A c c e pt e J ul   2 7 ,   2020       O ne   o f   t he   m a i di f f i c ul t i e s   f a c i ng   t he   c e r t i f i e do c um e nt s   do c um e nt a r y   a r c hi v i ng   s y s t e m   i s   c he c ki ng   t he   s t a m p s   s y s t e m ,   bu t ,   t h a t   s t a m p s   m a y   be   c o nt a i ns   c o m pl e ba c kg r o und  a nd  s ur r o unde by   unw a nt e da t a .   T he r e f o r e ,   t he   m a i o bj e c t i v e   o f   t hi s   pa p e r   i s   t o   i s o l a t e   ba c kg r o und  a nd  t o   r e m o v e   no i s e   t ha t   m a y   be   s u r r o und e s t a m p .   O u r   p r o po s e m e t ho c o m pr i s e s   o f   f o ur   pha s e s ,   f i r s t l y ,   w e   a ppl y   k - m e a ns   a l g o r i t hm   f o r   c l us t e r i ng   s t a m i m a g e   i nt o   a   num be r   o f   c l us t e r s   a n m e r g e t he m   u s i ng   I S O D A T A   a l g o r i t hm .   S e c o ndl y ,   w e   c o m put e   m e a n   a n s t a n da r d e v i a t i o f o r   e a c r e m a i ni ng   c l us t e r   t o   i s o l a t e   ba c kg r o und  c l us t e r   f r o m   s t a m c l u s t e r .   T h i r dl y ,   a   r e g i o g r o w i ng  a l g o r i t hm   i s   a pp l i e t o   s e g m e nt   t h e   i m a g e   a nd   t h e c ho o s i ng   t he   c o nne c t e r e g i o t o   pr o duc e   a   b i n a r y   m a s f o r   t he   s t a m a r e a .   F i n a l l y ,   t he   b i na r y   m a s i s   c o m bi ne d   w i t t he   o r i g i na l   i m a g e   t o   e x t r a c t   t he   s t a m r e g i o ns .   T he   r e s u l t s   i nd i c a t e   t ha t   t he   n um be r   o f   c l us t e r s   c a be   de t e r m i ne dy na m i c a l l y   a nd  t he   l a r g e s t   c l u s t e r   t ha t   h a s   m i ni m um   s t a nda r de v i a t i o ( i . e . ,   a l w a y s   t he   l a r g e s t   c l us t e r   i s   t h e   ba c kg r o und  c l us t e r ) .   A l s o ,   s ho w   t ha t   t he   b i na r y   m a s c a be   e s t a b l i s he f r o m   m o r e   t ha o ne   s e g m e nt   t o   c ov e r   a r e   a l l   s t a m p s   di s c o nne c t e d   pi e c e s   a nd  i t   c a be   us e f ul   t o   r e m o v e   t he   no i s e   a p pe a r   w i t h   s t a m p   r e g i o n.   Ke y w or d s :   Im a ge   s e g m e nt a t i o   IS O D A T A     K - M e a   R e gi o n   g r o w i n g   T hi s   i s   an   ope n   ac c e s s   ar t i c l e   u nde r   t he   C C   B Y - SA   l i c e ns e .     Cor r e s pon di n g   Au t h or :   M a h a   A .   R a j a b   Co l l e ge   of   In f o r m a t i o n   T e c hn o l o gy   U n i v e r s i t y   of   B a by l o n B a g h da d ,   I r a q   E m a i l :   m a a b d444 @ gm a i l . c o m       1.   I N TR O D U C TI O N     A l t h o ug h   t h e   m a s s i v e   us e   of   c o m put e t e c hn o l o gy   i n   n u m e ro us   f i e l ds   of   o ur   l i v e s .   T h e   pe r f o r m a n c e   of   pa pe r   do c um e n t s   s t i l l   pl a y s   a   s i gn i f i c a n t   r o l e .   Co nt r a c t s ,   w i l l s ,   c e r t i f i c a t e s ,   i n v o i c e s   a n a l l   do c um e nt s   i s s ue by   t h e   off i c i a l   a ut h o r i t i e s   a r e   pri n t e o n   ha r pa pe r   a n a   s i g na t u r e   o r   s t a m t ha t   a s s u r e   t h e   a ut h e n t i c i t y   of   t h e   c o n t e nt   [ 1 - 4 ].   T h us ,   s t a m p i n i s   t h e   pr o c e s s   of   l oc a t i n t h e   s t a m ps   o n   pa pe r   do c um e n t s   w h i c h   h o l a   c e r t a i n   p r o pe r t y   s u c h   a s   (s h a pe ,   c o m pl e xi t y ,   ba c kgr o u n a nd  t y pi c a l   pa t t e rn s [ 5,   6 ].   T h e   m a i ob j e c t i ve   of   ut i l i z i ng  a   s t a m i s   t o   c e rt i fy   a   do c um e nt   f o r   v a ri o us   ki n d s   o f   v e r i f i c a t i o n,   s uc h   a s   a ut h e n t i c a t i o n,   a ut h o r i z a t i o n,   e t c .   [ 7 ].   T h e r e   i s   a   n e e t o   o r ga n i z e   a nd  a c c e s s   di gi t i z e do c um e n t s   a c c o r di ng  t o   t h e i r   c o n t e n t s   i n   p r o c e s s i n t h e   i m a ge   o f   t h e   do c um e n t .   M o s t   of f i c i a l   do c u m e nt s   s c a nn e b e   c o m po s e o f   gr a p h i c s   s uc h   a s   s t a m ps .   T h e   l e gi t i m a c y   of   t h e   do c um e nt   i s   p r o v i de by   a   s t a m p   [ 8 ,   9 ].   D o c um e n t   s c a nn i ng  i s   a   m e t h o f o r   c h a ngi n p ri n t e do c um e n t s   i n   di g i t a l   f o r m .   T h e r e   i s   a   c o m m o n   pr o b l e m   e n c o un t e r e w h e n   s c a nn i ng  do c um e n t s   i s   t h e   " n o i s e "   t ha t   c a n   o c c ur   i n   t h e   i m a ge   b e c a us e   o t h e   t y p e   of   t h e   pa pe r,   p ri n t i n m a c hi n e   us e d,   o r   t h e y   c a n   b e   c r e a t e d   t hr o ug h   t h e   s c a nn e r s   du ri n g   t h e   s c a nni n g   p r o c e s s .   O n e   s t e i n   t h e   p r e - p r o c e s s i n i s   n o i s e   r e m o v a l .   B e t w e e n   o t h e r   t hi n gs ,   n o i s e ,   m i ni m i z e s   t h e   q ua l i t y   of   n e xt   t a s ks   [ 1 0,   11 ].   I m a ge   s e gm e n t a t i o n   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 .   21 ,   N o .   1 J a n u a r y   2021   :     137   -   145   138   i s   t h e   p r o c e s s   of   di v i di n g   a i m a ge   i n t o   pa rt s   o o b j e c t s   c o m po s i n i t   i n   t h e   i m a ge ,   i . e .   t h e   g r o up  o f   pi xe l s   o pi xe l s   i n   a   s i m i l a r   a r e a   de pe n d i n o n   s o m e   h o m o ge n e i t y   c r i t e r i a   s uc h   a s   c o l o r ,   de n s i t y ,   o r   t e xt u r e ,   t o   de f i n e   t h e   b o r de r   i a n   i m a ge   [ 12 - 14 ] .   Im a ge   c l us t e r i ng  i s   o n e   o f   t he   be s t   m e t h o ds   t ha t   c a n   b e   us e fo r   s e gm e n t a t i o of   i m a ge s .   T h e   c l us t e ri n a l go ri t hm   a i m s   t o   i m p r o v e   t h e   pa r t i t i o n i n de c i s i o n s   de pe ndi n o n   a   s e t   of   pr i m a r y   c l us t e r s ,   w h i c a r e   upda t e d   a f t e r   e a c i t e ra t i o n   [ 15 ,   16 ].   T h e r e   a r e   s e ve r a l   f o r m s   o f   c l us t e r i n g:   hi e r a r c h i c a l   c l us t e r i n g,   F uz z y   C - m e a n s   c l us t e ri n g ,   K - m e a n s   c l us t e r i ng  a nd  It e r a t i v e   S e l f - O r ga n i z i ng  D a t a   A na l y s i s   T e c hn i q ue   A l go r i t hm   (IS O D A T A ) .   T h e   K - m e a n s   m e t h o i s   o n e   o f   t h e   m o s t   ge n e ra l l y   us e c l us t e r i n g   t e c hni qu e s   fo r   v a ri o us   a pp l i c a t i o n s   [ 17 - 20 ].   IS O D A T A   i s   i de nt i c a l   t o   k - m e a n s   i n   w h i c h   t ha t   r e duc e t h e   n u m b e r   of   c l us t e r s   du r i ng  t h e   pr o c e s s   of   r e a s s i gnm e nt   a n d   upda t e   [ 2 1,   22 ].   I n   IS O D A T A ,   i f   t h e   c l us t e r s   c e nt e r s   ha v e   a   di s t a n c e   l o w   t h a a   c e r t a i n   t hr e s h o l d,   t h e   c l us t e r s   a r e   m e r ge d .   I n v e r s e l y ,   s pl i t   t h e   c l us t e r   i n t o   t w o   c l us t e r s .   F i na l l y ,   i t   i s   o b t a i n e a   r e s ul t   o t h e   f i n a l   c l us t e r i n g   pr o c e s s   w h e n   a c c e s s e t o   a l l   t h e   s pe c i f i e c o n di t i o n s   [ 23 ,   24 ].   T he   p ro b l e m s   f a c i ng   t he   p ro c e s s   o f   e x t ra c t i o s t a m p s   f ro m   d o c u m e nt s ,   i s   t ha t ,   i g e ne ra l ,   d u ri ng   t he   p ro c e s s   o f   c a p t u ri ng   a n   i m a g e   o f   t he   d o c u m e nt   a nd   c ro p p i n g   s t a m p   f ro m   i t ,   a nd   d u e   t o   t he   l i g h t i ng   c h a ng e s   re s u l t i ng   f ro m   t he   c a p t u ri ng ,   t he   s t a m p   c a b e   p l a c e d   o c o m p l e x   b a c k g ro u nd ,   t he   b a c k g ro u nd   c o l o i s   no t   w hi te  a nd   m a y   c o nt a i g r a d a t i o ns   o f   c o l o rs ,   s o m e   b a c k g ro u nd   c o l o rs   w hi c m a y   b e   c l o s e   t o   t he   s t a m p   c o l o r,   s o   i t   i s   ne c e s s a ry   t o   i s o l a t e   t he   b a c k g ro u nd   f ro m   t he   f o re g ro u nd .   A l s o ,   a no t he p ro b l e m ,   t he   s t a m p s   m a y   b e   s u rro u nd e d   by   u nw a nt e d   d a t a   s u c h   a s   w o rd ,   t e x t ,   p a t c he s   a nd   o t he r   t y pe s   o f   no i s e   w hi c i s   f o rm e d   a s   o b j e c t   ne a re s t   t he   s t a m p s .     T h i s   p a pe r   a i m s   t o   p r e s e n t   a   n e w   a pp r o a c f o r   i s o l a t i o n   b a c kgr o un d   f r o m   f o r e gr o u n a n a l s o   r e m o v i n g   o bj e c t s   a r o u n t h e   s t a m p   s uc h   a s   ( n o i s e ,   w o r d,   t e xt   a n e t c . )   a nd  s t a m ps   w h i c h   a r e   i n   d i f f e r e n t   s h a pe s   a s   w e l l   a s   di f fe r e n t   s i z e s .   T h e   s ugge s t e s y s t e m   c o ul us e a s   a   t oo l   fo r   e xt r a c t i n s t a m ps   o f   di ffe r e n t   c o l o r s ,   s ha pe s ,   s i z e   a n d   di r e c t i o n .     T h i s   p a pe r   i s   o r ga ni z e a s   f o l l ow s ,   S e c t i o n   2   i nt r o duc e s   t he   l a y o ut   o pr o po s e d   m e t h o d.   S e c t i o n   de s c r i b e s   t h e   us e s t a m ps   da t a s e t   f o r   pe r f o r m a n c e   e v a l ua t i o n.   S e c t i o n   4   i l l us t r a t e s   t h e   r e s ul t s   a n di s c us s i o n   of   c o n duc t e t e s t s .   T h e   de r i v e c o n c l us i o a r e   s h o w n   i S e c t i o n   5 .       2.   P R O P O S ED   M ETH O D   In   t h i s   s e c t i o n,   a e ff i c i e n t   a nd  r o b us t   m e t h o fo r   t h e   e xt r a c t i o n   c o l o r   s t a m i s   p r e s e n t e d .   T h e   go a l   of   t h e   pr o po s e m e t h o d   i s   t i s o l a t e   t h e   b a c kgr o un f r o m   t h e   f o r e gr o un o r   s t a m a nd  de l e t e   t h e   n o i s e   a n un w a n t e da t a   s uc h   a s   w o r d,   t e xt   a n p a t c h e s   w h i c h   i s   fo r m e a s   obj e c t   n e a r e s t   t h e   s t a m ps .   F i g u r e   i l l us t ra t e   t h e   l a y o ut   of   t h e   p r o po s e m e t h o d   o f   t h i s   pa pe t ha t   c o n s i s t s   of   m a n y   s t a ge s           F i gu r e   1 .   T h e   l a y o ut   o f   t h e   p r o po s e s t a m p   e xt ra c t i o n   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       St am ps   e x t r ac t i on   us i n l oc a l   adap t i v e   k -   m e a ns   an ISO D A T A   a l gor i t hm s   ( Maha   A .   R aj ab )   139   2. 1 .       Lo ad   s tam p   i m ag e   In   i m a ge   p r o c e s s i n g,   t h e   ut i l i z a t i o n   o f   c o l o r   i s   us e f ul   b e c a us e   t h e   c o l o r   ha s   i n f l ue n t i a l   de s c r i p t o r   t h a t   s i m pl i f i e s   ob j e c t   e xt r a c t i o n .   Co l o r s   a r e   s e e n   a s   m i x t u r e s   of   t h e   pri m a r y   c o l o r s   of   l i ght :   R e (R ),   G r e e n   (G a n B l ue   (B ).   T h e   p r o po s e m e t h o s t a r t s   f r o m   r e a di ng  t h e   i n put   R G B   i m a ge   f r o m   s t a m ps   da t a s e t   w h i c h   i s   de s c r i b e d   b e l ow .   S t a m i m a ge   i s   t h e   b i t m a (i . e . ,   . b m p)  i m a ge   f i l e .   T h e   c o l o r   r e s o l ut i o n   o f   t h e   s t a m i m a ge   i s   24   b i t / p i xe l .   T h e   i m a ge   d a t a   ( i . e .   R ,   G   a n d   B   c o m po n e nt s a r e   l o a de d .   A f t e t ha t ,   t h e   l o a de c o m po n e n t s   w h i c a r e   us e a s   t h e   i n pu t   i m a ge   f o r   k - m e a c l us t e r i n g   t e c hni que .     2. 2 .       K - M e an s   c l u s te r i n a l go r i th m   S e gm e n t a t i o n   i s   t h e   p r o c e s s   of   di v i di ng   t h e   i m a ge   i n t o   a   nu m b e r   o f   a r e a s .   C l us t e r i ng  i s   t h e   p r o c e s s   of   gr o upi ng  s i m i l a r   d a t a   o bj e c t s   t h a t   ha v e   t h e   s a m e   c o l o r   i n t o   t h e   s a m e   c l us t e r   a n da t a   o b j e c t s   h o l v a r i o u c o l o r s   t o   a n o t h e r   v a ri o us   c l us t e r s .   A   c l us t e r i n a l go ri t hm   s uc h   a s   K - M e a n s   c l us t e ri n a l go ri t hm   a t t e m pt s   t o   gr o up  a   s e t   o f   da t a   o b j e c t s   i nt o   c l us t e r s   de pe n de o t h e   d i s t a n c e   b e t w e e n   t h e   da t a   o b j e c t   a n t h e   k   c e n t r o i ds   c h o s e n .   T h e   k - m e a n s   a l go r i t hm   s t a rt s   w i t h   t h e   f o l l ow i n s t e ps   a s   [ 25 ]:   S t e 1   :   S e l e c t   i n i t i a l   ra n do m   c e n t r o i f o r   e a c h   c l us t e r .   T h e   i ni t i a l   s t e fo r   k - m e a n s   i n   t h e   p r o po s e m e t h o i s   t o   s e l e c t   f o ur   i n i t i a l   ra n do m   c e n t r o i ds   f o r   e a c b a nd  o f   i m a ge   (i . e .   R G B a rra n ge r e s pe c t i v e l y   a s   20, 90 , 170  a n 230 .   I n   t h i s   c a s e ,   t h e   n u m b e r   o pr o b a b i l i t i e s   fo r   t h e   v a l ue s   of   t h e   r a n do m   c e n t r o i ds   w i l l   b e c o m e   e qua l   t o   L = 4 3 = 64.   S t e 2   :   Co m pu t e   t h e   d i f fe r e n c e   b e t w e e n   e a c da t a   po i n t   (i . e .   p i x e l f o r   e a c b a nd  o f   a i m a ge   w i t e a c h   c e n t r o i a s   (1) ,   (2)   a n d   (3 )   r e s pe c t i v e l y .     =     (1)     =        (2)     =        (3)     W h e r e   D R D G D B ,   r e p r e s e n t   d i f fe r e n c e   b e t w e e n   da t a   po i n t s   a n c e n t r o i d   f o r   a l l   t hr e e   b a n ds .   S t e 3:   A ppl y   E uc l i de a n   di s t a n c e   t o   c o m put e   t h e   s um m a t i o n   o f   t h e   s qua r e s   di f f e r e n c e s   b e t w e e n   e a c h   p i xe l   a n i t s   a s s i g n e d   c e n t r o i d   f o r   e a c h   b a n d   o f   t h e   i m a ge   a s   (4) .      = 2 = 1 + 2 + 2     (4)     w h e r e   d E U r e p r e s e n t   t h e   E uc l i de a D i s t a n c e .   S t e 4   :   F i nd  t h e   m i n i m u m   di s t a n c e   b e t w e e n   c l us t e r s .   S t e 5   :   G r o upi n d a t a   po i n t s   t o ge t h e r,   w h i c h   ha v e   s i m i l a r   c o l o r   de pe n di n o n   t h e   m i ni m um   di s t a n c e   t a s s i g n   t h e   c l us t e r s .   S t e 6   :   W h e n   c l us t e r i ng  i s   f i n i s h e d,   w e   n e e t o   c o m put e   t h e   m e a n   o f   t h e   c l us t e r s   de t e r m i n e   t h e   n e a r e s t   c e n t r o i d.   A t   t h e   t i m e ,   t h e   m e a n   c o l o r   i s   c o m put e d   i e a c c l u s t e r   t o   b e   r e m a ppe o n t o   t h e   i m a ge .       2. 3 .       I S O D A TA   c l u s te r i n g   al go r i th m   A l t h o ug h   K - M e a n   ge n e ra t e a   h uge   n u m b e r   o f   c l us t e r s   f o r   e a c h   i m a ge   a n a l s o   t h e   n um b e r   o c l us t e r s   K   r e m a i n s   t h e   s a m e   duri n t h e   i t e ra t i o n.   O n   t h e   o t h e r   ha n d ,   o n e   of   t h e   a i m s   of   t h i s   pa pe r   i s   t o   a ut o m a t i c a l l y   pa r t i t i o n   t h e   i n put   i m a ge   i n t o   c l us t e r s   us i n s pa t i o - s t a t i s t i c a l   c r i t e r i a ,   a n t o   i s o l a t e   t h e   b a c kgr o un c l us t e r   f r o m   t h e   f o r e gr o u n c l us t e r.   T h e r e f o r e ,   w e   h a v e   t o   r e duc e   t h e   n u m b e r   o f   c l us t e r s   b y   c o m b i n i ng  t h e   s i m i l a r   us i n IS O D A T A   c l us t e r i ng  a l go r i t hm .   T h e   IS O D A T A   c l us t e ri n a l go ri t hm   i s   s i m i l a r   i n   i t s   p ri n c i p l e   t o   t h e   K - M e a n s   a l go r i t hm .   H ow e ve r ,   i n   t h e   IS O D A T A   a l go ri t hm   t h e   n u m b e r   o f   c l us t e r s   i s   de t e r m i n e a ut o m a t i c a l l y   t hr o ugh   t h e   i t e ra t i o n   by   m e r gi n g   s i m i l a r   c l us t e r s   a nd  s pl i t t i ng  c l us t e r s   b a s e o n   t hr e s o l di ng  v a l ue .   T h e   c o m b i n a t i o n   b e t w e e n   K - m e a n   a l go r i t hm   a nd  IS O D A T A   a l go r i t hm   t o   m e r ge c l us t e r s   i n v o l ve   t h e   f o l l o w i n s t e ps   a s :   S t e 1   :   T hi s   s t e i s   t h e   de v e l o pm e n t   s t e f o r   k - m e a n   w hi c i n c l ude s   r e duc i n g   t h e   n u m b e r   o f   c l us t e r s   f o r   e a c h   i m a ge .   T hi s   s t e s t a r t i n a f t e r   a   l i m i t e n u m b e r   o f   i t e r a t i o n s   o f   k - m e a n ,   a n d   t hi s   n u m b e r   i s   de t e r m i n e by   us e r .   T h us   w h e n   t h e   n u m b e r   o f   r o un ds   b e c om e s   g r e a t e r   t ha t hr e e ,   t h e   o pe r a t i o o t h e   IS O D A T A   a l go r i t h m   b e gi n s .     S t e 2   :   IS O D A T A   a l go r i t hm   s t a r t s   by   r e l y i n o n   t h e   n um b e r   o f   c l us t e r s   i n   t h e   pr e v i o us   r o un d,   a nd  c a l c ul a t e s   t h e   m i n i m u m   di s t a n c e   b e t w e e n   t h e   f i r s t   c l us t e r   a n t h e   r e s t   of   t h e   c l us t e r ,   a s   w e l l   a s   t h e   s e c o n c l us t e a n d   t h e   r e s t   o f   t h e   c l us t e r ,   a nd  s o   o t o   t h e   r e s t   o f   t h e   o t h e c l us t e r.     S t e 3   :   T h e   c ri t e r i a   f o r   c o m b i n i n c l us t e r s   a r e   b a s e o n   a   s pe c i f i c   t hr e s h o l v a l ue   a n c o m pa r e w i t h   m i ni m u m   di s t a n c e .   T h e   t hr e s h o l v a l ue   us e i t hi s   p a pe r   i s   e qua l   t o   100 .   If   t h e   m i ni m u m   di s t a n c e   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 .   21 ,   N o .   1 J a n u a r y   2021   :     137   -   145   140   i s   l a rge t ha n   t h e   t hr e s h o l v a l ue ,   t h e   c e nt e o f   t h e   c l us t e r   t ha t   c a rri e s   t h e   l o w e s t   di s t a n c e   a n c e n t e of   c l us t e r   z e r o   w i l l   b e   upda t e   a s   ( 5),   (6)  a n (7 r e s pe c t i v e l y .   T h e   v a l ue   o f   t h e   n e w   c e n t e b e c o m e s   t h e   c e n t e o f   t h e   c l us t e w i t h   l o w e s t   di s t a n c e ,   w h i l e   t h e   c e n t e o f   t h e   c l us t e z e r o   ke e ps   i t s   v a l ue .     N =   c o u n t [ I ]     (5)     N =   c o u n t [ J ]     (6)     C e n t e r = N C e n t e r + N C e n t e r N + N       (7)     W h e r e   N i   a nd  N r e p r e s e n t   t h e   c o un t   o f   t h e   c l us t e r   w i t h   l ow e s t   di s t a n c e   a nd  c l us t e r   z e r o ,   w h i l e   Ce nt e r i   r e p r e s e n t s   t h e   upda t e   v a l ue   f o r   t h e   c e nt e o f   t h e   c l us t e r.   S t e 4   :   A f t e r   t h a t ,   t h e   n u m b e r   o f   t h e   Cl us t e r   t h a t   c a rr i e s   t h e   l o w e s t   di s t a n c e   w i l l   be   c o m b i n e w i t h   Cl us t e z e r o .   T h us ,   t h e   n u m b e r   o f   c l us t e r s   w i l l   b e   de c r e a s e by   o n e .     S t e 5   :   R e pe a t   t h e   a b ov e   s t e ps   2,   3,   4,   a nd  i n   s e c t i o n   2 . u n t i l   a l l   t h e   da t a   po i nt s   a r e   c o m pl e t e l y   pa s s e d.   T h e   da t a   po i n t s   do   n o t   t ra n s f e r   f r o m   o n e   c l us t e r   t o   a n o t h e r.   T h us ,   t h e   c l us t e r s   a r e   s t a b l e   a n t h e   c l us t e r i ng  p r o c e s s   f i n i s h e s .     2. 4 .       C o m p u te   m i n i m u m   d i s tan c e   A t   t hi s   s t a ge ,   w e   n e e t o   c a l c ul a t e   t h e   d i s t a n c e   b e t w e e n   a l l   t h e   c l us t e r s   p r o duc e f r o m   t h e   p r e v i o us   s t a ge .   A f t e r   t ha t ,   w e   de t e r m i n e   t h e   t w c l us t e r s   t h a t   ha v e   t h e   l ow e s t   di s t a n c e   a n a r e   c o m b i n e de pe n di ng  o n   t h e   c o l o r   v a l ue   of   t h e   pi xe l s   o f   t h e   c l us t e r s   s e l e c t e fo r   t h e   m e r gi ng.   T hi s   p r o c e s s   w i l l   b e   c o n t i n ui ng  t o   m e r ge   a l l   c l us t e r s   w hi c ha v e   l ow e s t   di s t a n c e .   T h us ,   t h e   n u m b e r   o f   t h e   c l us t e r s   w i l l   b e   r e duc e d.     3. 5 .       C o m p u te   m e an   an d   s tan d a r d   d e v i ati o n   T h i s   s t a ge   a i m s   t o   i s o l a t e   t h e   b a c kg r o un d   c l us t e r s   f r o m   t h e   s t a m c l us t e r s   (i . e . ,   e xt r a c t   t h e   b a c kgr o un f r o m   t h e   r e m a i ni n c l us t e r s   i n   t h e   p r e v i o us   s t a ge ).   I n   t hi s   s t a ge   w e   n e e t o   c o m put e   m e a n   a n s t a n d a r de v i a t i o n   f o r   t h e   r e m a i n i ng   c l us t e r s .   A f t e r   t h a t ,   t h e   c l us t e r   t h a t   h a s   t h e   m o s t   r e pe t i t i o n ,   ( i . e . ,   t h e   l a r ge r   C l us t e r w i l l   h a v e   l e s s   s t a n d a r de v i a t i o t ha n   t h e   r e s t   o f   t h e   o t h e r   c l us t e r .   T hus ,   t h i s   m e a s u r e   i s   h e l pf ul   f o r   de t e r m i n i ng  t h e   b a c kgr o und  f r o m   t h e   s t a m c l us t e r s .   It   i s   n e c e s s a r y   t o   o bs e r v e   t h e   l a rge s t   c l us t e r   i s   n o t   c o n s t a nt l y   t h e   b a c kgr o u n c l us t e r   a nd  o t h e r   c l us t e r s   m a y   a l s o   c o m pr i s e   a   b a c kgr o u n d .   T hus ,   w e   n e e d   t o   de c i de   w h i c h   o f   t h e   r e m a i ni n c l us t e r s   c o n t a i n s   a   b a c kgro un d.   T h i s   i s   do n e   by   c o un t i ng  t h e   r e pe t i t i o n   o e a c h   c o l o r   v a l ue   fo r   e a c h   c l us t e r   a n ke e pi n t h e   v a l ue   of   t h e   l a r ge s t   r e pe t i t i o n.   F r o m   e xpe r i e n c e ,   w e   f i n t h a t   t h e   c l us t e r,   w hi c h o l ds   t h e   l a r ge s t   r e pe t i t i o n   w h o s e   v a l ue   r e a c h e s   m o r e   t h a 10 ,   i s   c o n s i de r e t hi s   c l us t e r   o f   b a c kgr o un c l us t e r s ,   b ut   i f   l e s s   t h a 10  i s   r e g a rde a m o ng  t h e   s t a m c l us t e r s .   A s   a   r e s ul t ,   w e   de t e r m i n e t h e   n u m b e r   o f   c l us t e r s   f o r   b a c kgr o un a n s t a m p t h e s e   c l us t e r s   w i l l   b e   m e r g i n t o   ge t   o n e   i m a ge   fo r   bo t h   t h e   b a c kgr o un a n t h e   s t a m p.   T h e   m e r gi ng  p r o c e s s   i s   do n e   by   a ddi n t h e   c o l o r   v a l ue s   fo r   e a c h   b a n d   (i . e . ,   R G B )   of  a l l   t h e   c l us t e r s   a n di v i di ng  i t   by   t h e   n um b e r   of   b a c kgr o un c l us t e r s ,   a l s o   t h e   s a m e   t hi n w i l l   o c c ur   f o r   t h e   s t a m p   c l us t e r s .   T hus ,   w e   gua r a nt e e   t o   o b t a i a   b a c kgr o un d   i m a ge   a nd  a n   i m a ge   o f   t h e   s t a m p .     3. 6 .       Ex tr a c t   s tam p   an d   r e m o v e   o b je c t   T h i s   s t a ge   a i m s   t o   pe r f o r m   t h e   s e gm e n t a t i o n   p r o c e s s   o n   t h e   s t a m i m a ge   t o   e xt r a c t   s t a m a n d   r e m o v e   un w a n t e i n f o r m a t i o n .   T hi s   s t a ge   c o n s i s t s   o f   t h e   f o l l ow i n s t e ps   a s :     S t e 1   :   T h e   s e gm e n t a t i o n   p r o c e s s   w a s   us e r e gi o n   g r o w i n b a s e o n   e i ght   n e i g h b o r s   fo r   s e gm e n t e t h e   i m a ge   i n   t o   a   s e t   o f   po i n t s ,   c a l l e s e e ds .   R e gi o n   g r o w i n s t a r t   w i t h   a   n u m b e r   o f   s e e ds   w h i c h   ha v e   b e e n   g r o upe i nt o   n   s e t s .   It   s e a r c h e s   t h e   s e e po i n t ’s   n e i g h b o r s   t o   s e e   i f   t h e y   b e l o n t o   t h e   s a m e   r e gi o n .   T h e   p r o c e s s   i s   p e r f o r m e r e pe a t e dl y   s n o   n e w   n e i g h b o r s   c a n   b e   a dde t t h e   r e gi o n.   F i na l l y ,   t h e   r e s ul t   o f   s e gm e n t a t i o n   i s   a   n u m b e r   o f   s e gm e n t s ,   a n e a c h   s e g m e nt   c a n   b e   c o n s i de r e a s   a n   i m a ge .   S t e 2   :   Ca l c ul a t e   t h e   m a i di a go na l   a n t h e   s e c o n da r y   di a go n a l   f o r   e a c h   o f   t h e   r e s ul t i n s e g m e nt s ,   s o   t h a t   c o n s i s t   o f   fo ur   po i n t s ,   t w o   o f   t h e m   f o r   t h e   m a i n   di a go n a l   a n t w o   fo r   t h e   s e c o n da r y   di a go n a l .   A   s e gm e n t   t h a t   c o n t a i n s   f o ur   c o n n e c t e po i nt s   w i t h   i t   c o nt a i n s   d a t a   i s   c o n s i de r e a   s t a m p .   W h i l e   a   s e gm e n t   t h a t   do e s   n o t   c o n t a i n   f o ur   c o nn e c t e po i nt s   i s   c o n s i de r e n o i s e .   A s   a   r e s ul t ,   t h e r e   i s   a   n u m b e r   o f   c o n n e c t e s e gm e n t s .   S t e 3   :   T h e   m a i a i m   t o   b ui l m a s f r o m   t h e   c o nn e c t e s e gm e nt s   i s   t o   r e m o v e   t h e   u n w a nt e d a t a   t ha t   s urr o u n di ng  s t a m p .   T h e   m a s i s   ge n e r a t e f r o m   t h e   c o n n e c t e s e gm e n t s ,   w h i c h   i s   t h e   s a m e   s i z e   a s   t h e   i m a ge .   I t   i s   s i g ni f i c a n t   t o   n o t e   t h a t ,   t h e   m a s w i l l   b e   i t he   fo r m   o f   b i n a r y   i m a g e   by   c h a n gi ng  t h e   c o l o r   v a l ue s   o f   t h e   s e gm e n t s   t o   a nd  t h e   r e s t   o f   o t h e r   v a l ue s   t o   0.   A f t e r   b ui l d i n g   t h e   m a s k ,   w e   n e e t o   c r e a t e   a   v e c t o r   w i t h   s i z e   e qua l   t o   t h e   w i dt h   o f   t h e   m a s k ,   i f   a l l   t h e   v a l ue s   of   t h e   v e c t o r   e qua l   t o   0,   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       St am ps   e x t r ac t i on   us i n l oc a l   adap t i v e   k -   m e a ns   an ISO D A T A   a l gor i t hm s   ( Maha   A .   R aj ab )   141   a l l   t h e   v a l ue s   o f   t h e   v e c t o r   b e c o m e   0,   b ut ,   w h e r e   t h e   v a l u e s ,   n o t   e qua l   t o   0,   w e   n e e t o   f i n t h e   m i ni m u m   a nd  m a xi m um   i n de o t h e   v e c t o r   t o   s e t   t h e   v a l ue   o b e t w e e n   i n de xe s   of   ve c t o r .   T h us ,   w e   ge t   a   b i n a r y   m a s k .   S t e 4   :   I n   t h e   e n d,   w e   m ul t i pl y   t h e   b i na r y   m a s w i t h   t h e   o r i g i n a l   i m a ge   a f t e i s o l a t i n t h e   b a c kg r o un d ,   t h e w e   be c o m e   a   s t a m i m a ge   f r e e   f r o m   N o i s e ,   i n   o t h e r   w o r ds ,   m ul t i p l i e t h e   c o l o r   v a l ue   by   1,   w e   w i l l   ge t   t h e   c o l o r   v a l ue ,   b ut   t h e   v a l ue   o f   c o n v e r t e t o   255   a s   t h e   b a c kgr o u n d .       3.   S TA M P S   D A TA S ET     T h e   s i z e   o f   t h e   d a t a s e t   i s   4 8 . 9   M B .   I t   c o nt a i ns   a   t o t a l   o f   1 55 c o l o s t a m p s   s a m p l e s   w hi c a r e   s t o r e d   a s   B M P   i m a ge   f o rm a t T h e   i m a ge s   o f   s t a m ps   w e r e   a c q u i r e f r o m   do c u m e nt s   us i ng  a   s c a nne r   a nd  m o b i l e   c a m e ra .   T h e   c r o p pi ng  p r o c e s s   w a s   a pp l i e t o   c a p t u r e   o nl y   t h e   s t a m a re a   o f   t h e   w h o l e   do c u m e nt ,   us i ng  t hre e   a pp l i c a t i o ns   w hi c h   a r e   p a i nt ,   s ni a nd  s ke t c s o f t w a re .   F o e a c c r o ppe d   s t a m p ,   e i g ht   s t a m i m a ge s   a re   p r o d uc e d   f r o m   r o t a t i ng   t h e   o ri g i na l   o n e   a t   di f f e r e nt   a ng l e s   c l o c kw i s e .   R o t a t i o s t a rt s   f r o m   5   de g re e s   a nd  i n c re a s e s   b y   de g re e s   u nt i l   i t   r e a c he s   t o   4 de g re e s .   N o t e   t he   o ri e nt a t i o o f   t he   o ri gi na l   s t a m i m a ge   i s   w i t t h e   h o ri z o l i ne ,   w hi c h   m e a ns   t ha t   i t   i s   a t   a n   a ng l e   o f   z e r o .   T h e   s t a m p s   ha v e   d i f f e r e nt   s i z e ,   s ha pe ,   c o m p l e x i t y ,   po s i t i o n,   d i r e c t i o n s   a nd  c o l o r s .   F o r   e x a m p l e ,   t he r e   a r e   s i c a t e go r i e s   o f   s t a m p   s ha pe s   a rra nge a s   c i r c l e ,   o v a l ,   s qu a re ,   r e c t a ng u l a r,   t ri a ng u l a a nd  s o m e   o t he r   i rre gu l a s ha pe s .   I t ’s   w o rt t o   m e nt i o t ha t   t h e   c o l l e c t e d a t a s e t   m a y   b e   de g ra de i n   q u a l i t y   a n r e s o l ut i o n   a nd  t h e   s t a m c a b e   l o c a t e o n   c o m p l e b a c kg r o u nd .   T h e   d a t a s e t   w a s   c o l l e c t e f r o m   v a ri o us   s o u rc e s ,   i n v o l v i ng  o f f i c i a l   do c u m e nt s   f r o m   I ra q i   e duc a t i o na l   i ns t i t u t i o n s ,   do c u m e nt s   f r o m   s y nd i c a t e s   s uc a s   t e a c h e rs ,   e ng i n e e rs ,   do c t o r s ,   p ha r m a c i s t s ,   I ra q i   ho s p i t a l s ,   p r o v i n c i a l   c o u nc i l s ,   a nd  m o s t   I ra qi   i ns t i t u t i o n s .   T h e   d a t a s e t   a l s o   c o n t a i ns   s o m e   s t a m ps   f r o m   o t h e A ra b   c o u nt ri e s .   S t a m ps   d a t a s e t   i s   a v a i l a b l e   o t he   s i t e :   ht t ps : / / d a t a . m e nde l e y . c o m / d a t a s e t s / k t r99f c 8 2 6/ 3 D O I :   10 . 17 6 32 / kt r9 9f c 8 2 6 . 3       4.     R ES U LTS   A N D   D I S C U S S I O N   O n e   da t a s e t   ha s   b e e n   e m pl oy e fo r   e v a l ua t i ng  t h e   pe r f o r m a n c e   of   t h e   pr o po s e d   m e t h o a s   de s c r i b e d   i n   s e c t i o n   3 .   T a b l e   1,   T a b l e   2,   T a b l e   3   a n T a b l e   4   de m o ns t ra t e   t h e   r e s ul t s   o f   a ppl y i n k - m e a n   c l us t e r i ng  a l go ri t hm   a n d   m e r ge w i t IS O D A T A   c l us t e ri n g   a l go r i t hm   o o n e   i m a ge   na m e a s   13 6g_30   f r o m   t h e   da t a s e t .   T h e   r e s ul t s   i n di c a t e   t ha t   w h e n   i n c r e a s e t h e   n u m b e r   o f   r o un ds   t h e   n u m b e r   o f   c l us t e r   de c r e a s e d,   d ue   t o   t h e   m e r ge d   c l us t e r s   us i ng  IS O D A T   c l us t e r i ng,   t hus ,   t h e   nu m b e r   o f   c l us t e r   d e t e rm i n e   dy n a m i c a l l y .   A l s o ,   F i gu r e   2   s h o w s   t h e   r e s ul t   o f   c l us t e r e t h e   s a m e   i m a ge   b e fo r e   a n a f t e r   c l us t e ri n (i . e . ,   k - m e a a n IS O D A T   c l us t e r i ng  a l go ri t hm s ).   T a b l e   p r e s e n t s   t h e   r e s ul t   o f   c o m put i n t h e   m i ni m um   d i s t a n c e   b e t w e e n   c l us t e r s   a nd  m e r ge   t h e m .   R e s pe c t i ve l y ,   t h e   m e a n   a n s t a nda r de v i a t i o n   c o m put e t o   i s o l a t e   b a c kgr o u n d   c l us t e r s   o f   s t a m c l us t e r s   w i t h   n o i s e   a s   s h o w n   i F i gu r e   3.   F i gu r e   4   i l l us t r a t e s   t ha t   t h e   c l us t e r   o f   t h e   s t a m p   i m a ge   w i t h   n o i s e   i s   s e gm e n t e t o   a   num b e r   o f   s e gm e n t s   us i n a   r e gi o n   g r o w i n t e c hni que   t ha t   b a s e o n   e i g ht   n e i g h b o r s .   T h e n ,   t a ke   t h e   c o nn e c t e s e gm e n t s   t h a t   ha v e   fo ur   po i nt s   w h e r e   t w o   p o i n t s   f o r   m a i n   di a go na l   a nd   o t h e r   t w o   p o i n t s   f o r   s e c o n da r y   di a go n a l   t o   b ui l d   b i n a r y   m a s k ,   n o t e   t h a t ,   i F i gu r e   4   t h e   s e gm e n t   (2)  i s   us e t o   g e n e r a t e b i n a r y   m a s a n o t h e r   s e gm e n t s   w i l l   b e   c o n s i de r e n o i s e   o u n w a n t e d   da t a .       T a b l e   1 .   T h e   r e s ul t   o f   c l us t e r i ng  i m a ge   f o r   r o u n 1 ,   a n d   3   Cl u s t e r   N u m b e r   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t     N u m b e r   Ro u n d = 1   N u m b e r   Ro u n d = 2   N u m b e r   Ro u n d = 3   0   103   105   111   234   97   100   106   176   96   98   104   160   1   116   126   142   80   114   125   144   76   115   128   149   96   2   125   132   129   3   126   129   132   128   125   128   132   169   3   126   138   158   191   136   146   165   61 5   139   149   168   736   4   164   160   125   31   175   171   138   160   177   174   143   249   5   166   173   179   3935   162   171   183   2345   160   170   187   1852   6   181   191   209   2183   179   190   206   2178   179   189   205   2134   7   198   203   189   92   196   200   191   184   197   199   191   377   8   195   206   219   1617   196   206   22 0   2393   196   207   221   2657   9   203   198   184   148   196   194   172   661   192   190   169   719   10   204   199   205   18   205   207   206   1309   207   211   209   3165   11   206   206   193   603   207   208   196   635   207   207   195   571   12   213   217   219   1 6 4 2 5   214   218   220   1 4 7 0 0   215   219   221   1 2 6 7 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 .   21 ,   N o .   1 J a n u a r y   2021   :     137   -   145   142   T a b l e   2 T h e   r e s ul t   o f   c l us t e r i ng  i m a ge   f o r   r o u n 4 ,   5   a n d   6   Cl u s t e r   N u m b e r   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t     N u m b e r   Ro u n d = 4   N u m b e r   Ro u n d = 5   N u m b e r   Ro u n d = 6   0   95   97   103   153   121   13 4   154   165   108   113   121   352   1   118   131   152   130   111   114   119   342   140   151   168   1017   2   125   128   132   185   142   152   170   814   177   173   142   225   3   141   151   169   791   177   173   142   223   160   172   190   1572   4   177   174   144   252   160   171   189   1597   180   190   205   2214   5   160   171   188   1758   18 0   190   205   2216   172   174   172   237   6   179   189   205   2139   172   174   171   2216   197   207   221   2703   7   198   199   191   459   197   207   221   2789   192   191   169   677   8   197   207   221   2763   192   191   169   682   209   212   210   4279   9   191   189   168   663   209   213   211   4826   204   204   194   985   10   209   212   21 1   4329   204   204   195   1130   215   219   222   1 1 2 9 9   11   206   206   196   697   215   219   222   1 0 5 7 5           12   215   219   222   1 1 2 4 1                       T a b l e   3 T h e   r e s ul t   o f   c l us t e r i ng  i m a ge   f o r   r o u n 7 ,   8   a n d   9   Cl u s t e r   N u m b e r   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re en   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t     N u m b e r   Ro u n d = 7   N u m b e r   Ro u n d = 8   N u m b e r   Ro u n d = 9   0   131   140   155   1328   137   138   130   635   135   144   161   1601   1   177   173   142   227   152   163   183   2162   187   196   212   2031   2   160   172   190   1624   184   195   210   1801   162   168   173   710   3   180   190   205   2096   160   164   169   453   170   180   197   1879   4   171   174   173   261   174   184   199   941   190   188   165   814   5   198   208   221   2864   192   190   169   669   206   211   213   5831   6   192   191   169   671   205   210   212   5556   204   204   193   990   7   206   209   208   2667   204   204   192   82 9   215   219   222   1 1 7 0 4   8   205   205   192   750   214   219   222   1 2 5 1 4           9   215   218   221   1 3 0 7 2                       T a b l e   4 T h e   r e s ul t   o f   c l us t e r i ng  i m a ge   f o r   r o u n 1 0,   11   a nd  12   Cl u s t e r   N u m b e r   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t     N u m b e r   Ro u n d = 1 0   N u m b e r   Ro u n d = 11   N u m b e r   Ro u n d = 12   0   189   199   215   2415   136   145   159   1646   S to p   A l g o r i t h m   1   142   151   165   2227   166   177   194   2312   2   169   179   197   1776   188   186   163   916   3   189   187   163   831   188   197   211   2611   4   190   196   203   680   206   209   203   2856   5   206   207   200   1979   213   217   221   1 5 2 1 9   6   213   217   220   1 5 6 5 2                 (a O ri gi na l   I m a ge     (b A f t e r   Cl us t e ri n g     F i gu r e   2 .   I m a ge   c l us t e r i n g   us i ng  K - m e a &   IS O D A T 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       St am ps   e x t r ac t i on   us i n l oc a l   adap t i v e   k -   m e a ns   an ISO D A T A   a l gor i t hm s   ( Maha   A .   R aj ab )   143   T a b l e   5 R e s ul t   o f   m e r ge   c l us t e r s   Cl u s t e r   M e rg e   Cl u s t e r   M e rg e   w i t h   N e w   Cl u s t e r   N u m b e r   M i n i m u m   D i s t a n c e   Ce n t e Re d   Ce n t e G re e n   Ce n t e Bl u e   Co u n t   4   5   0   33   71   72   73   5 4 2 2 5   2   3   1   59   63   65   66   1 0 5 8 1   0   1   2   97   51   54   60   1 1 8 7 4         (a O ri gi na l   i m a ge     (b B a c kgr o un d     (c S t a m w i t n o i s e     F i gu r e   3 .   Is o l a t e b a c kg r o un d   c l us t e r   f r o m   s t a m p   c l us t e r         S e gm e n t 0     S e gm e n t 1     S e gm e n t 2     S e gm e n t 3     S e gm e n t 4     S e gm e n t 5     S e gm e n t 6     S e gm e n t 7     S e gm e n t 8     S e gm e n t 9     S e gm e n t 10     S e gm e n t 11     S e gm e n t 12     S e gm e n t 13     S e gm e n t 14     S e gm e n t 15     S e gm e n t 16     S e gm e n t 17     S e gm e n t 18     S e gm e n t 19     F i gu r e   4 .   T h e   s e gm e n t s   o f   i m a ge   a f t e r   a pp l y i n s e gm e n t a t i o n       F i gu r e   5   e xpl a i n s   t h e   r e s ul t   o f   e xt r a c t i o n   s t a m i m a ge   a n r e m o ve   n o i s e   fo r   di ff e r e n t   c l a s s e s   c h o s e n   ra n do m l y   f r o m   t h e   d a t a s e t .       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 .   21 ,   N o .   1 J a n u a r y   2021   :     137   -   145   144     (a ):   O r i g i na l   Im a ge       (b ):   S t a m p   Im a ge       (a ):   O r i g i na l   Im a ge       (b ):   S t a m p   Im a ge       (a ):   O r i g i na l   Im a ge       (b ):   S t a m p   Im a ge       ( a ):   O r i g i na l   Im a ge       (b ):   S t a m p   Im a ge       (a ):   O r i g i na l   Im a ge       (b ):   S t a m p   Im a ge       (a ):   O r i g i na l   Im a ge       (b ):   S t a m p   Im a ge       (a ):   O r i g i na l   Im a ge     (b ):   S t a m p   Im a ge     (a ):   O r i g i n a l   Im a ge     (b ):   S t a m p   Im a ge     F i gu r e   5 .   T h e   r e s ul t s   o f   e xt r a c t i o s t a m p   i m a ge   f o r   di f f e r e n t   c l a s s e s       5.   C O N C LU S I O N     T h i s   pa pe r   p r e s e n t s   a n   e f f i c i e n t   a n r o b us t   m e t h o fo r   e xt ra c t i n s t a m a nd  r e m o v i n u n w a nt e da t a .   T h e   m e t h o i n c l ude s   t h e   us e   i m a ge   c l us t e r i ng  t e c hn i que s   s uc h   a s   k - m e a n   c l us t e r i ng  a l go ri t hm   a n IS O D A T A   c l us t e ri n a l go r i t hm   t o   c l us t e r   t h e   da t a   po i nt s   i n t o   a   n u m b e r   o f   c l us t e r s   a n t o   i s o l a t e   t h e   b a c kgr o un c l us t e r   f r o m   s t a m c l us t e r   a nd  c o m put e   m e a n   a n s t a nda rd  de v i a t i o n   f o r   t h e   r e s ul t i ng  c l us t e r s .   A l s o ,   i t   i n c l ude s   t h e   us e   of  i m a ge   s e gm e n t a t i o n   t e c hni que s   s uc h   a s   r e gi o n   g r o w i n a l go r i t h m   b a s e o n   e i gh t   n e i g h b o r s   t o   s e gm e n t   t h e   i m a ge   i n t o   a   n u m b e r   o s e gm e n t s   a n c h o s e n   t h e   c o nn e c t e s e gm e n t   t o   e xt r a c t   s t a m p   a n r e m o v i n n o i s e .   T o   e xt ra c t i o n   s t a m p ,   a   s e t   o f   po i nt s   i s   c o m put e f r o m   e a c h   s e gm e n t   t o   pr o duc e   a   b i n a r y   m a s a nd  t o   m ul t i pl y   i t   by   a n   o r i g i n a l   i m a ge   t o   pr o duc e s t a m f r e e   f r o m   n o i s e .   T h i s   s t e i s   ve r y   i m po rt a nt   t o   e xt r a c t   a l l   us e f ul   f e a t ur e   f o r   s t a m r e c o gn i t i o s y s t e m .   T h e   r e s ul t s   a c h i e v e i n d i c a t e t ha t   t h e   pr o po s e m e t h o w a s   pr o m i s i n g ,   f a s t   a n v e r y   a ppr o pri a t e   a s   a   pr e l i m i n a r y   s t a ge   i n   i m a ge   r e c o gn i t i o n   a ppl i c a t i o n s .       R EF ER EN C ES   [ 1]   B .   M i c e nko v a   a nd  J .   B e u s e ko m ,   " S t a m d e t e c t i o i c o l o r   doc um e nt   i m a g e s , "   I nt e r n at i on al   C on f e r e nc e   on  D oc um e nt   A na l y s i s   a nd  R e c ogn i t i on ,   pp .   1125 - 11 29,   2 011 .   [ 2]   P .   F o r c z m a n ´ s ki   a nd  D .   F r e j l i c ho w s ki , "   R o bus t   s t a m p s   de t e c t i o a nd  c l a s s i f i c a t i o by   m e a ns   o f   g e ne r a l   s ha pe   a na l y s i s , "   S pr i nge r   I n t e r na t i ona l   C onf e r e nc e   o C om put e r   V i s i on   a nd  G r aph i c s ,   pp .   1 - 8,   20 10.   [ 3]   P.   G a nt uy a e t   a l .,   M o ng o l i a t r a d i t i o na l   s t a m p   r e c o g ni t i o u s i ng   s c a l a b l e   kN N ,   "   I nt e r n at i on al   J o ur n al   of   A dv an c e Sm a r t   C on v e r ge nc e ,   v o l .   4 ,   no .   2 ,   pp .   1 70 - 176 ,   2015 .   [ 4]   A .   V .   N a nde dka r ,   e t   al .,   " s pe c t r a l   f i l t e r i ng   ba s e de e l e a r n i ng   f o r   de t e c t i o o f   l og o   a nd  s t a m p ,   "   I E E E   C onf e r e nc e :   F i f t N at i on al   C on f e r e nc e   on  C om p ut e r   V i s i o n,   P at t e r R e c ogn i t i on ,   I m age   P r oc e s s i ng   an G r aph i c s   ( N C V P R I P G ) ,   2015 .     [ 5]   P .   F o r c z m a ńs ki ,   " S t a m d e t e c t i o i s c a nne do c um e nt s , "   A nna l e s   U M C I nf or m a t i c L u bl i n - P ol on i Se c t i A I v o l .   1 0,   no .   1 ,   pp.   6 1 - 68,   20 10 .   [ 6]   P .   F o r c z m a ńs ki   a nd  D .   F r e j l i c ho w s ki ,   " C l a s s i f i c a t i o o f   e l e m e nt a r y   s t a m s ha p e s   by   m e a ns   of   r e duc e po i nt   di s t a nc e   h i s t o g r a m   r e pr e s e n t a t i o n , "   S pr i nge r - V e r l ag   B e r l i n   H e i de l b e r g ,   pp.   6 03 6 16,   2 012 .   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       St am ps   e x t r ac t i on   us i n l oc a l   adap t i v e   k -   m e a ns   an ISO D A T A   a l gor i t hm s   ( Maha   A .   R aj ab )   145   [ 7]   D e y ,   S o um y a de e p,   J a y a nt a   M u kho pa dhy a y ,   a nd  S ha m i S u r a l , R e m o v a l   of   g r a y   r ubbe r   s t a m ps , "   I A P R   W or k s hop   on  D o c um e nt   A na l y s i s   S y s t e m s ,   pp .   210 -   214 ,   2016 .     [ 8]   A .   V .   N a nd e dk a r ,   e t   al .,   " s pe c t r a l   f i l t e r i ng   ba s e d e e p   l e a r ni ng   f o r   de t e c t i o o f   l o g o   a nd  s t a m p , "   I E E E   C onf e r e nc e :   F i f t N at i on al   C on f e r e nc e   on  C om p ut e r   V i s i o n,   P at t e r R e c ogn i t i on ,   I m age   P r oc e s s i ng   an G r aph i c s   ( N C V P R I P G ) ,   2015 .     [ 9]   A .   V .   N a nde d ka r ,   e t   a l . ,   " S P O D S :   A   da t a s e t   o f   c o l o r - of f i c i a l   do c um e nt s   a nd  de t e c t i o o f   l o go ,   s t a m p,   a nd   s i g na t ur e , "   nt e r n at i on al   C on f e r e nc e   on   C om pu t e r   V i s i o n,   G r a phi c s ,   and   I m age   p r oc e s s i ng ,   pp .   219 230 ,   201 7.     [ 10]   A .   F a r a hm a n d e t   al . ,   " D o c um e nt   i m a g e   no i s e s   a n r e m o v a l   m e t ho ds , "   I n t e r na t i ona l   M ul t i C onf e r e nc e   of   E ng i ne e r s   and  C om pu t e r   S c i e nt i s t s   ( I M E C S) ,   v o l .   1,   20 13.     [ 11]   A .   V i j a y a l a ks hm i e t   al .,   " I m a g e   de no i s i ng   f o r   di f f e r e nt   no i s e   m o de l s   by   v a r i o us   f i l t e r s :   A   br i e f   s ur v e y , I nt e r n at i on al   J ou r na l   o f   E m e r g i ng  T r e nds   &   T e c hno l og y   i C om p ut e r   Sc i e nc e   ( I J E T T C S) ,   v o l .   3 ,   no .   6,   pp .   42 - 45 ,   2014 .   [ 12]     G .   K .   S e e r ha   a nd  R .   K a ur ,   " R e v i e w   o r e c e nt   i m a g e   s e g m e nt a t i o t e c hni que s , "   I n t e r nat i on al   J ou r na l   o C om pu t e r   Sc i e nc e   a nd   E ng i ne e r i ng   ( I J C S E ) ,   v o l .   5 ,   no .   02 ,   pp .   109 - 112 ,   201 3 .   [ 13]   R .   K a ndw a l e t   al .,  " R e v i e w :   E xi s t i n g   i m a g e   s e g m e n t a t i o t e c hni que s , I nt e r na t i ona l   J o ur n al   o f   A dv anc e d   R e s e ar c i n   C om pu t e r   S c i e nc e   and   So f t w ar e   E n gi ne e r i ng,   v o l . 4 ,   no .   4,   pp .   153 - 15 6,   20 14.   [ 14]   K .   B .   K i m ,   e t   al . ,   " A ut o m a t i c   s e g m e n t a t i o o f   w r i s t   bo ne   f r a c t ur e   a r e a   by   k - m e a ns   p i xe l   c l u s t e r i ng   f r o m   x - r a y   i m a g e , "   I n t e r na t i o nal   J our nal   o f   E l e c t r i c a l   and   C om pu t e r   E ng i ne e r i ng   ( I J E C E ) ,   v o l .   9 ,   no .   6 ,   p p.   52 05 - 5210 ,   201 9.     [ 15]   S.   P a nd a ,   " C o l o r   i m a g e   s e g m e nt a t i o us i ng   k - m e a ns   c l us t e r i ng   a nd  t hr e s ho l d i ng   t e c hn i que ,   "   I nt e r n t i ona l   j our na l   of   E SC ,   pp . 113 11 3 6,   20 15 .   [ 16]   N .   M .   M a hf uz ,   e t   al . ,   " R e v i e w   o f   s i ng l e   c l u s t e r i ng   m e t ho ds ,   "   I A E I nt e r n at i on al   J our nal   of   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 .   3 ,   pp .   2 21 - 227 ,   2019 .   [ 17]   P .   P a nw a r e t   a l .,   " I m a g e   s e g m e nt a t i o us i ng   k - m e a ns   c l us t e r i ng   a nd  t h r e s ho l d i ng ,   "   I n t e r na t i ona l   R e s e ar c h   J our nal   o f   E ng i ne e r i ng   and   T e c hn ol ogy   ( I R J E T ) ,   v o l .   03 ,   no .   0 5,   pp .   1787 - 17 93,   2 016 .   [ 18]   N .   D ha n a c ha nd r a e t   al .,   " I m a g e   s e g m e nt a t i o us i ng   k - m e a ns   c l us t e r i ng   a l g o r i t hm   a n s ub t r a c t i v e   c l u s t e r i ng   a l g o r i t hm , "   E l s e v i e r   E l e v e nt I n t e r na t i o na l   M u l t i - C on f e r e nc e   on  I nf o r m at i on  P r oc e s s i ng  ( I M C I P ) ,   v o l .   54,   pp.   764 - 771 ,   2015 .   [ 19]   Y .   H a m z a o ui ,   e t   a l . ,   " E nha nc e ni g   O L S R   r o ut i ng   pr o t o c o l   us i ng   k - m e a ns   c l us t e r i ng   i n   M A N E T s , I nt e r n at i on al   J our nal   o f   E l e c t r i c a l   a nd   C om pu t e r   E ngi ne e r i ng   ( I J E C E ) ,   v o l .   1 0 ,   no .   4 ,   pp.   3 715 - 372 4,   20 20.   [ 20]   S .   S i ng a nd  P .   S i ng h ,   " S pe a ke r   s pe c i f i c   f e a t u r e   ba s e c l u s t e r i n g   a nd  i t s   a p pl i c a t i o ns   i l a ng ua g e   i nd e pe nde n t   f o r e ns i c   s pe a ke r   r e c o g ni t i o n ,   " I n t e r na t i o na l   J ou r na l   o f   E l e c t r i c a l   a nd  C om pu t e r   E ng i ne e r i ng  ( I J E C E ) ,   v o l .   10 ,   no .   4,   pp .   3 508 - 35 18,   2 020 .   [ 21]   W .   L i u e t   a l .,   " A a da p t i v e   c l us t e r i ng   a l g o r i t hm   ba s e o t he   po s s i b i l i t y   c l us t e r i ng   a nd   I S O D A T A   f o r   m ul t i s p e c t r a l   i m a g e   c l a s s i f i c a t i o n , "   T he   I nt e r n at i on al   A r c hi v e s   of   t h e   P hot ogr am m e t r y ,   R e m ot e   Se ns i n an Sp at i a l   I nf or m a t i on  Sc i e nc e s v o l .   3 7,   pp .   565 -   568 2008 .   [ 22]   M .   M e r z o ug ui e t   a l .,   " I m a g e   s e g m e nt a t i o us i ng   i s o da t a   c l us t e r i ng   w i t p a r a m e t e r s   e s t i m a t e by   e vo l ut i o na r y   a ppr o a c h:   a ppl i c a t i o t o   qua l i t y   c o nt r o l , "   I nt e r na t i ona l   J our na l   o f   C om put e r   A ppl i c at i on s ,   v o l .   66 ,   no .   19 ,   pp .   25 - 30,   20 13.   [ 23]   A .   W .   A bba s e t   al .,   " K - M e a n s   a n I S O D A T A   c l us t e r i ng   a l g o r i t hm s   f o r   l a ndc o v e r   c l a s s i f i c a t i o us i ng   r e m o t e   s e ns i n g, "   Si ndh   U ni v e r s i t y   R e s e ar c J ou r na l   ( Sc i e nc e   Se r i e s ) ,   v o l .   48 ,   no .   2,   p p.   31 5 - 318,   2 016 .   [ 24]   Q .   L u e t   a l . ,   " A   no v e l   c l us t e r i ng - ba s e f e a t u r e   r e p r e s e n t a t i o f o r   t he   c l a s s i f i c a t i o o f   h y pe r s pe c t r a l   i m a g e r y ,   R e m ot e   Se ns i n g ,   v o l .   6 ,   no .   6,   pp .   573 2 - 5753 ,   2014 .     [ 25]   M .   N .   Q ur e s h i a   a n M .   V .   A ha m a db ,   " A i m pr o v e m e t ho f o r   i m a g e   s e g m e nt a t i o us i ng   k - m e a ns   c l u s t e r i ng   w i t h   ne ut r o s o phi c   l o g i c ,   "   E l s e v i e r .   I nt e r na t i ona l   C o nf e r e nc e   on   C om put at i ona l   I n t e l l i ge nc e   and   D a t S c i e nc e   ( I C C I D S) ,   v o l .   13 2,   pp .   534 540 ,   201 8.     Evaluation Warning : The document was created with Spire.PDF for Python.