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 .   16 ,   N o .   3 D e c e m b e r   201 9 ,   pp .   1320 ~ 1326   IS S N :   2502 - 4752 ,   D O I :   10. 1 1591 / i j e e c s . v 1 6 .i 3 . pp 132 0 - 132 6             1320       Jou r n al   h o m e pa ge ht t p: / / i ae s c or e . c om / j our na l s / i nde x . php/ i j e e c s   A   f a st - e f f i c i e n t   p a r a l l e l   p r o c e ss i n g   a l g o r i t h m   f o r   st r a i g h t     l i n e   d e t e c t i o n       R as i q   S . M . 1 ,   J e e v an   K . M . 2 ,   S .   K r i s h n ak u m ar 3   1 , 3 S c hoo l   o f   T e c hno l ogy   a nd  A ppl i e S c i e nc e s ,   E da ppa l l y ,   I ndi a   2 G I T A M   S c ho o l   of   T e c hno l o gy ,   B a ng a l o r e I ndi a       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   2 ,   201 9   R e v i s e J ul   6 ,   2019   A c c e pt e J ul   28 ,   201 9       T hi s   w o r p r e s e n t s   a   no v e l   m e t ho f o r   de t e c t i ng   s t r a i g ht   l i ne s   i n   a i m a g e   a t   a   v e r y   hi g s pe e w i t o pt i m um   num b e r   o f   pr o c e s s o r s   a nd  t he i r   f unc t i o na l i t i e s .   T h e   m e t ho c a be   us e t o   e xt r a c t   s t r a i g ht   l i ne s   d i r e c t l y   f r o m   a i m a g e   w i t ho ut   no i s e   r e m o v a l   a nd  p re - pr o c e s s i ng .   F i r s t   t he   s q ua r e   i m a g e   i s   c o n v e r t e t o   a   bi na r y   e dg e   i m a g e   us i ng   a   pa r a l l e l   e dg e   de t e c t i o m e c ha ni s m .   T he   p a r a l l e l   e dg e   de t e c t i o m e c ha ni s m   u s e d   i t hi s   w o r i s   c a pa b l e   o f   pr o duc i ng   e dg e   i m a g e   w i t h i a   s ho r t   t i m e .   T h e t he   bi n a r y   s qua r e   i m a g e   i s   t r a ns f e r r e t o   a   s y s t e m   ha v i ng   l a r g e   n um be r   o f   P r o c e s s i ng   E l e m e nt s   ( P E s ) .     A   P E   ha s   o nl y   l i m i t e j o bs   s uc a s   p i xe l   s c a nn i ng ,   c o m pa r e   l i ne   l e ng t w i t h   ne a r by   P E s   a nd  t r a n s m i t   d a t a   t o   t h e   M a i C o nt r o l   U n i t   ( M C U ) .   T he   M C U   c o l l e c t s   da t a   f r o m   a l l   P E s   a n e v a l u a t e s   s t r a i g ht   l i n e s .   E v e i f   t he   num be r   o f   P E s   i s   h i g h,   i t   i s   c o m pa r a t i v e l y   v e r y   m uc l e s s   t ha t h e   pa r a l l e l   H o ug T r a n s f o r m   m e t ho a nd  p r a c t i c a l l y   i m pl e m e nt a bl e   us i ng   r e c e nt   U L S I   t e c hno l o g i e s .     Ke y w or d s :   H i gh   s pe e d   L i n e   de t e c t i o n   P a ra l l e l   p r o c e s s i n g   R K   a l go ri t hm   C opy r i gh t   ©   201 9   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 :   R a s i S . M . ,   S c h o o l   of   T e c hn o l o g y   a n d   A ppl i e S c i e n c e s ,     E da p pa l l y ,   K o c h i - 68202 4,   I n d i a .   E m a i l :   r a s i qs m 2 @ gm a i l . c o m       1.   I N TR O D U C TI O N     K n o w l e dge   a bo ut   t h e   l i n e s   i a i m a ge   i s   us e f ul   i m a n y   a ppl i c a t i o n s   s uc h   a s   u nm a nn e d   v e h i c l e   gui da n c e ,   r o b o t   n a v i ga t i o n,   m e di c a l   i m a ge   p r o c e s s i n g,   o bj e c t   r e c o gn i t i o n,   c o m put e r   v i s i o n   a nd  a rt i f i c i a l   i n t e l l i ge n c e   [1 - 12].   I n   a   h i g h - r e s o l ut i o n   i m a ge ,   t h o us a n ds   o l i n e s   i n   di f f e r e n t   a n gl e s   a r e   po s s i b l e .   S e que n t i a l   c o m put a t i o n   i s   v e r y   t i m e - c o n s um i n g   p r o c e s s   t o   f i n d   a l l   t he   l i n e s   p r e s e n t   i t h e   i m a ge .   H o ugh   T ra n s f o r m   (H T i s   t h e   m o s t   w i de l y   us e t o   de t e c t   l i n e s .     U s i n H T   C a r t e s i a c o o r di n a t e   (X ,   Y )   i m a ge   i s   m a ppe t o   pa r a m e t e s pa c e   ,   Ø )   a s   i t h e   (1) ,   i w h i c h   e a c h   po i nt   r e p r e s e n t s   a   s t ra i g h t   l i n e   c a l l e A c c um ul a t o r   a n d   t h e   c o n t e n t   o f   A c c um ul a t o r   r e p r e s e n t s   n u m b e r   o f   po i nt s   i n c l ude i n   t h e   c o rr e s po n di ng  l i n e .         =    Ø   +   Ø     (1)     S i n c e   t h e   c o m put a t i o n a l   c o m pl e xi t y   of   H T   i s   ve r y   l a rge ,   m a n y   a ppr o a c h e s   a r e   p r e s e n t e t o   s pe e up   t h e   c o m put a t i o n   p r o c e s s   of   H T .   P a ra l l e l   a l go ri t hm s   i n c l udi n P a r a l l e l   H T   a r e   p r e s e nt e i n   s e v e r a l   w o r ks   i n   t h i s   a r e a   [13 - 19] .   R e c e n t l y   s o m e   pr a c t i c a l   i m pl e m e n t a t i o n s   o f   P a r a l l e l   H T   b a s e o F P G A   a r e   c a rri e o ut ,   b ut   o pt i m i z e r e s ul t s   a r e   n o t   o b t a i n e t o   s pe e up  t h e   l i n e   e xt ra c t i o n   f o r   s o m e   r e a l   t i m e   a pp l i c a t i o n s   l i ke   r o b o t   n a v i g a t i o n .   L i n g   a n d   H o n j i a   [15 ]   c a rr i e d   o ut   e f f i c i e n t   w o r k   f o r   a ×   s qua r e   i m a ge   a n d   i t   r e qui r e s   m n 2   n u m b e r   o f   pr oc e s s o r s   fo r   ‘m ’  a n gu l a r   v a r i a t i o n s .   I t   i s   b a s e d   o n   t h e   l i n e a r   a rra y   w i t h   r e c o n f i gur a b l e   pi pe l i n e   b us   s y s t e m   (L A RP BS ).   T h e   m n n u m b e r   o f   pr o c e s s o r s   a r e   f urt h e r   di v i de t o   ‘m   s ub   a rr a y s   w h e r e   e a c s ub  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       A   f as t - e f f i c i e n t   par al l e l   pr o c e s s i n a l gor i t hm   f or   s t r ai gh t   l i n e   d e t e c t i on   ( R as i q   S . M)   1321   a rr a y   r e pr e s e n t s   a n   a n gl e   v a l ue .   T h e   a n g ul a r   v a ri a t i o n s   a r e   bo un de a n i t s   v a l ue   v a r i e s   f r o m   0 t o   180 0 Im pl e m e nt a t i o o f   t hi s   m e t h o i s   c o s t l y   a s   i t   r e qui r e s   c o m pl i c a t e h a rdw a r e .   In   t h e   p r o po s e w o r k,   s t ra i g ht   l i n e s   a r e   e xt r a c t e f r o m   a   h i gh - r e s o l ut i o n   b i n a r y   e dge   i m a ge   us i n g   A rra y   of  P r o c e s s o r s   (A P a t   a   v e r y   h i g h   s pe e d.   T h i s   m e t h o r e qui r e s   m i ni m um   n u m b e r   o pr o c e s s o r s .   T h e   c o m put a t i o n   t i m e   i s   a l s o   m i ni m um   b e c a us e   s e pa r a t e   P ro c e s s i n E l e m e nt s   (P E )   i s   us e f o r   s c a nni n g   uni di r e c t i o n a l   pi xe l   a rra y s   i n   t h e   b i na r y   s qua r e   e dge   i m a ge .   In  S e c t i o n   2 ,   t h e   t h e o r y   a n m e t h o do l o g y   of   l i n e   e xt ra c t i o i s   de s c r i b e a n d   S e c t i o n   g i v e s   s i m ul a t e r e s ul t s   a n d   di s c us s i o n.   I t   i s   f o l l ow e by   S e c t i o n   t c o n c l ude   t h e   d i s c us s i o n .       2.   TH E O R Y   A N D   M ET H O D O L O G Y   T h i s   w o r i s   fo c us e o n   a   l i n e   e xt ra c t i o n   t e c hn i q ue   fo r   fi n di ng  s ui t a b l e   m e t h o w i t h   m i ni m u m   t r a n s i s t o r   c o unt   a n m a xi m um   f r a m e s   pe s e c o n d.   By   ob s e r v i n po s s i b i l i t i e s   o f   di ffe r e nt   l i n e   a l i g nm e n t s   i n   a   b i n a r y   i m a ge ,   i t   i s   c l e a r   t h a t   n u m b e r   o f   l i n e   a l i g n m e n t s   i n   a n   i m a ge   i s   l e s s   t h a t h e   n u m b e r   o f   pr o c e s s o r s   r e qui r e d   f o r   P a ra l l e l   H T   [1 4,   15 ,   18,   19] .     2. 1 .   Li n e   A l i gn m e n ts   an d   N u m b e r   o P r o c e s s i n E l e m e n ts     T h e   a c c ur a c y   of   t h e   H T   de pe n ds   o n   a c c um ul a t o r   c e l l s   a nd  t h e   b i n   s i z e   [20 - 22].   I t hi s   m e t h o d,   n u m b e r   o f   l i n e s   i s   c a l c ul a t e w i t h   m a x i m um   a c c ura c y .   A i m a ge   h a s   f o ur   s i de s   A B ,   B C,   CD   a nd  D A   a s   s h o w n   i n   F i gu r e   1.   F i gu r e   s h o w s   a l l   po s s i b l e   l i n e   a l i g n m e nt s   f r o m   s i de   A B   t s i de   B C.   F r o m   t h e   f i gur e ,   i t   i s   c l e a r   t ha t   ( 1 )   ( 1 )   + 2   l i n e   a l i g nm e n t s   a r e   po s s i b l e .   S i m i l a rl y ,   t h e   n u m b e r   o f   l i n e   a l i g n m e n t s   f r o m   t h e   s i de   A B   t o   CD ,   A B   t o   D A ,   B t o   CD ,   B t o   D A   a n CD   t o   D A   a r e   c a l c ul a t e a s     ( 1 ) ( 1 )   ( 2 ) ( 1 )   ( 2 )   + 1 , ( 1 )   ( 2 )   a nd  ( 2 )   ( 2 )   r e s p e c t i v e l y .   T h e   r e pe a t e l i n e   a l i g n m e nt s   a r e   a v o i de w h i l e   c o n s i de r i ng  t h e   num b e o f   l i n e   a l i g n m e n t s   f r o m   o n e   s i de   t o   o t h e r.   T h e r e f o r e ,   fo r   a n   n   n   i m a ge   t h e   t o t a l   n u m b e r   o pos s i b l e   l i n e   a l i g nm e nt s   i s   t h e   s um   o f   t h e   num b e r   o f   l i n e   a l i g nm e nt s   f r o m   e a c h   s i d e   of   t h e   i m a ge   m e nt i o n e a b ov e .   T h e r e f o r e ,   t h e   t o t a l   n um b e o f   po s s i b l e   l i n e   a l i g nm e n t s   i s   c a l c ul a t e a s :     N um b e r   o f   l i n e   a l i g n m e n t s                 P n = 6 2 16 + 14   (2)     A s   s h ow n   i n   (2)  r e pr e s e nt s   num b e r   o f   P E s   (P n r e qui r e f o r   t h e   p r o po s e m e t h o t o   de t e c t   t h e   e n t i r e   s t ra i g ht   l i n e s   i n   t h e   i m a ge   w i t m a xi m u m   r e s o l ut i o n   a nd  n’  i s   t h e   n u m b e r   o f   r o w s   of   a   i m a ge .   I e a r l i e w o r ks ,   t h e   a n gul a r e s o l ut i o i s   t a ke a s   θ   =   1 0   [2 0 - 22] .     T h e   de c r e a s e   i a n g ul a r e s o l ut i o r e duc e s   t h e   num b e r   o f   pro c e s s o r s   P n .   S o ,   t h e   (2)   c a n   b e   m o di f i e a s   (3) .   H e r e   t h e   v a l ue   o f   ‘k’  de pe n ds   o t h e   a ngul a r   r e s o l ut i o n     = 6 ( ) 2 16 ( ) + 14   (3)     S i m i l a rl y ,   pr o c e s s i n g   t i m e ,   t ra n s i s t o r   c o unt   a n d   a c c ura c y   o f   l i n e s   c a n   a l s o   b e   o pt i m i z e d.   D i f fe r e n t   s t e ps   us e i n   pa ra l l e l   H T   a r e   t h e   c a l c ul a t i o n   o f   ‘ρ’  us i n t h e   (1)  a n d   c a l c ul a t i o n   o f   c o s i n e   a n s i n e   v a l ue s   f r o m   l o o up   t a b l e s .   T ha t   i s ,   i n   pa ra l l e l   H T ,   t h e   p r o c e s s o r   h a s   t o   pe r f o r m   m u l t i pl i c a t i o n ,   a ddi t i o a n d   c o s i n e   &   s i n e   v a l ue   c a l c ul a t i o n s .   T h e r e f o r e ,   e a c h   p r o c e s s o r   i n   p a r a l l e l   H T   i s   c o m pl i c a t e a n d   i t   r e qui r e s   m o r e   p r o c e s s i n g   t i m e .   In  t hi s   w o r k,   a n   e f f i c i e n t   l i n e   de t e c t i o n   m e t h o h a s   b e e n   e m pl oy e a n w hi c w o r ks   a t   a   v e r y   h i g s pe e a n r e qui r e s   c o m pa ra t i v e l y   l e s s e r   n u m b e r   o P E s .   It   c o n s i s t s   of   m a i n l y   t w un i t s .   F i r s t   u ni t   c o n v e r t s   t h e   gr e y   l e v e l   s qua r e   i m a ge   f r a m e   i nt o   a   b i na r y   s q ua r e   e dge   i m a ge   a n t h e   s e c o n uni t   c o n s i s t s   of   l a r ge   n u m b e r   o f   P E s   a nd  a   M a i Co n t r o l   U n i t   (M CU ).   In   F i gu r e   t h e   l i n e   f r o m   t h e   po i nt   A   t o   t h e   po i n t   E   i s   dra w n   i n   Ca rt e s i a n   c o o r di n a t e   s y s t e m .   T h e   r e l a t i o n   b e t w e e n   po l a c o o r di n a t e   a nd  Ca rt e s i a c oo r di na t e   a r e   s h o w n :       =     Ø   a n     =     Ø   T h a t   i s ,   Ø   =   /   a n Ø   =   /     = 1 ( )   (4)     F r o m   t h e   F i g u r e   2 ,   i t   i s   c l e a t ha t   t h e   v a r i a b l e   ‘j ’  c ha n ge s   f r o m   0   t o   n - 1     ρ 2 =   n 2 +j 2     T h e r e f o r e ,   ρ = 2 + 2     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 .   16 ,   N o .   3 D e c e m be r   2 019   :     1 3 2 0   -   1 3 2 6   1322   S ub s t i t ut i ng  t h e   v a l ue   o f   ρ  i (4 )     = 1 ( 2 + 2 )     (5)     F r o m   (5)  i t   i s   c l e a r   t h a t   t h e   a n gu l a r   v a r i a t i o n   i n   po l a r   c oo r di na t e   i s   n o t   l i n e a r   w i t h   r e s pe c t   t o   ‘i ’  a n d   ‘j ’  i n   Ca rt e s i a c o o r di na t e   s y s t e m .   D i f f e r e n t   p a r a l l e l   H T   m e t h o ds   us e   a ngul a r e s o l ut i o Ø   =   1 0 .             F i gu r e   1 .   P o s s i b l e   l i n e s   f r o m   A B   t o   B r e s e nt e d     F i gu r e   2 .   L i n e   f r o m   A   t o   E       2. 2 .   Li n e   Ex tr ac t i o n   A t   f i r s t   t h e   i n pu t   i m a ge   h a s   b e e n   t ra n s f e rr e t o   a   p a ra l l e l   e dge   de t e c t i o n   m e c h a ni s m   w hi c w o r ks   b a s e o n   t h e   p a r a l l e l   e dge   de t e c t i o n   m e t h o [23] .   I t   c o n s i s t s   o f   a rr a y s   of   di ff e r e n t i a t o r s .   T h e   d i f f e r e n t i a t e o ut put s   h a v e   b e e n   t ra n s f e rr e t o   a a rra y   of   t hr e s h o l de r s .   T he   o ut put s   o f   t h e   t hr e s h o l de r s   g i v e   a   b i na r y   s qua r e   e dge   i m a ge .   T h e   num b e r   o f   e dge   pi xe l s   a n t h e   t hi c k n e s s   of  t h e   e dge s   a r e   m a x i m a   w h e n   t h e   t hr e s h o l v a l ue   i s   l ow .   T h i s   m e t h o i s   us e f o r   r e duc i n s o phi s t i c a t e ha r d w a r e   a n n o   t hi nni n p r o c e s s   i s   n e e de d.   It   i s   du e   t o   n o i s e s   i n   t h e   i n pu t   i m a ge   s o m e   un w a nt e l o w   v a l ue   pi xe l s   m a y   pr e s e n t   i n   t h e   e dge s   a n i t   i s   r e c t i f i e by   a   P E .   F i gu r e   3( a ,   b ,   c ,   d ,   e   & f s h o w   o r i gi na l   i m a ge   a n t h e   v a r i a t i o n   o f   e dge   w i dt h   w i t h   r e s pe c t   t o   di f f e r e n t   t hr e s h o l v a l ue s   70,   50,   20 ,   10  a n r e s pe c t i v e l y .   F r o m   t h e   f i gur e ,   i t   i s   i de nt i f i e t ha t   t h e   w i dt h   o t h e   e dge s   i n c r e a s e s   w i t h   de c r e a s e   i n   t hr e s h o l v a l ue   a n w hi c h   i s   e n c i r c l e w i t h   a   r e c o l o r   i n   F i gu r e   3(f ).   T h e   b i n a r y   e dge   i m a ge   i s   t h e n   t r a n s f e rr e t o   a   s y s t e m   w h i c h   c o n t a i n s   t hre e   n   n   a rra y s .   F i r s t   a rr a y   s t o r e s   t h e   b i n a r y   e dge   i m a ge ,   s e c o n a nd  t hi r a rra y s   s t o r e   t h e   (x ,   y c oo r di na t e s   o f   e a c h   pi xe l   i n   t h e   b i na r y   pi xe l   a rra y .   T h e   pi xe l s   i n   t h e   f i r s t   a rra y   a r e   t h e   pa rt s   o f   a   u n i d i r e c t i o na l   a rra y s   o r   l i ne   a l i g n m e n t s ,   de s c r i b e i s e c t i o n   2 . 1 .             F i gu r e   3 .   E dge   I m a ge   f o r   di f f e r e n t   t hr e s h o l v a l ue s   (a )   O r i gi na l   Im a ge ,   (b E dge   Im a ge   w i t t hr e s h o l 7 0,     (c E dge   I m a ge   w i t h   t hr e s h o l 50 ,   (d)  E dge   Im a ge   w i t h   t hr e s h o l d   20,   (e )E dge   I m a ge   w i t t hr e s h o l 10  a n d   (f E dge   I m a ge   w i t t hr e s h o l d   5   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       A   f as t - e f f i c i e n t   par al l e l   pr o c e s s i n a l gor i t hm   f or   s t r ai gh t   l i n e   d e t e c t i on   ( R as i q   S . M)   1323   T h e   A P   c o n s i s t s   of   n um b e r   o f   P E s   a s   s pe c i f i e i n   (3)   a n a M CU .   E a c h   P E   p r o c e s s e s   a   uni di r e c t i o n a l   a rr a y   by   pe r fo r m i ng  t h e   f o l l ow i n g   f un c t i o n s :   a)   P E   s c a n s   t hr o ug h   a   l i n e   a l i g nm e n t   o f   a   un i di r e c t i o n a l   pi xe l   a rr a y   fo r   c o n s e c ut i v e   h i g h   v a l ue   pi xe l s   i n   t h e   e dge   i m a ge   us i n a n   N - to - M ul t i p l e xe r.   T h e   u n w a n t e l o w   v a l ue   pi xe l s   a r e   e l i m i na t e i a   uni di r e c t i o n a l   a rr a y   by   a dj us t i n a   s m a l l   t hr e s h o l v a l ue   t h 1’ .   W hi l e   s c a nni n a   u n i d i r e c t i o na l   a rra y   i PE   de t e c t s   c o n s e c ut i ve   l ow   v a l ue   pi xe l s   b e t w e e n   hi g h   v a l ue   pi xe l   a rra y s   a n i f   t h e   num b e r   o f   l ow   v a l ue   pi xe l s   i s   l e s s   t h a t hr e s h o l v a l ue   ‘t h 1’ ,   t h e   P E   c o n s i de r   t h e   l o w   v a l ue   pi xe l s   a s   i n c o rr e c t   pi xe l s   a nd  t h e y   a r e   c o un t e a s   h i g v a l ue s .   T h e   P E   f e t c h e s   t h e   s t a rt i n g   a n d   e n di ng  po i n t s   o f   a   h i g h   v a l ue   a rr a y   s i n c e   t h e   ( , )   v a l ue s   a r e   a t t a c h e w i t h   e a c h   p i xe l .   T h e   s t a r t i n a nd  e n di ng  po i n t s   o f   a   l i n e   de t e c t e by   a   pa rt i c ul a r   PE i   a r e   r e p r e s e n t e d   a s   ( i , i )   a nd   ( i , i )   a n d   t h e   l e n gt o f   h i g h   v a l ue   a rra y   i s   r e p r e s e nt e a s   i .   T h e s e   pa r a m e t e r s   a r e   s t o r e i t h e   r e gi s t e r s   o f   t h e   P E i .   b)   T h e   c o m pa r a t o r s   i t h e   P E i   c o m pa r e   t h e   l i n e   l e n g t h   w i t n e a r by   pr o c e s s o r s ’  (P E i - a n d   P E i + 1 )   l i n e   l e n g t h s   i - 1 a n i + 1 ,   o n l y   i f   t h e y   a r e   h a v i n a pp r o xi m a t e l y   s a m e   s t a r t i n a n d   e n d i n g   po i n t s .   T h e   s t a rt i n g   a nd   e n di ng  po i n t s   o f   t h e   l i n e   o f   P E i - 1   a r e   r e p r e s e nt e a s   (x i - 1 ,   y i - 1 a n (x i - 1 ' ,   y i - 1 ' r e s pe c t i v e l y   a n t h e   s t a rt i n g   a n e n di ng  po i n t s   o f   t h e   l i n e   o f   P E i + 1   a r e   r e p r e s e n t e a s   (x i + 1 ,   y i + 1 a n (x i + 1 '   , y i + 1 ')   r e s pe c t i v e l y .   T h e   PE i pe r f o r m s   t h e   f o l l ow i n o pe ra t i o n s      ( 1 + 1 )   &   (   1 y i + 1 ) & ( 1 + 1 ) & ( 1 + 1 ) & ( 1 ) &   ( + 1 )   {   A   l i n e   i s   de t e c t e by   t h e   c o rr e s po n di ng  P E   a n d   t h e   l i n e   d a t a   i , ( i , , i )      ( i , i )   a r e   t r a n s f e rr e t o   M CU   }   e l s e   {     N o   l i n e   i s   de t e c t e d     }     T h e   s y m bo l     i n d i c a t e s   a pp r o xi m a t e l y   e qua l   t o   a n d   t hi s   f u n c t i o i s   pe r f o r m e d   by   R K   a l go r i t h m   [24] .   T hi s   a l go r i t h m   i s   i m pl e m e nt e i a   de v i c e   c a l l e ‘R K   d e v i c e ’  [24].   T h e   M CU   f e t c h e s   t h e   da t a   o f   l e n gt h s ,   s t a rt i n a n e n d i n po i n t s   o f   di ff e r e n t   l i n e s   f r o m   e a c h   P E   r e a dy   t t r a n s f e r   d a t a .   F o r   r e duc i n t h e   ha r dw a r e   c o m pl e xi t y   of   a   P E ,   t h e   c o m m uni c a t i o n s   o f   a   P E   h a v e   be e n   r e duc e t o   o n l y   n e a r by   t w o   P E s   de s c r i b e a s   a bo ve .   F i gur e   4 (a ,   b   &   c r e pr e s e nt   a c t ua l   l i n e   w i t h   a   num b e r   o c o i n c i de l i n e s ,   R K   b l oc a rr a nge i n   a   c o i n c i de l i n e   s e gm e n t   a nd  s i n gl e   R K   b l oc w i t h   t w o   v a r i a b l e   l i m i t s   r e s pe c t i v e l y .   T h e   da t a   a b o ut   a   s i ngl e   l i n e   c a n   b e   s e n t   by   m ul t i pl e   P E s   a n t h e   a c t u a l   l i n e   c a n   b e   c o i n c i de b y   a   n u m b e r   o f   l i n e s   a s   s h o w n   i F i gu r e   4( a ).   T h e   M CU   c o l l e c t s   da t a   f r o m   a l l   t h e   P E s   a nd  c o m put a t i o n   b e c o m e s   t i m e   c o n s um i n g .   I n   o r de r   t o   r e duc e   t h e   c o m put a t i o n   t i m e ,   t h e   M CU   us e s   a   l a r ge   n um b e r   o f   pa ra l l e l   R K   b l oc ks .   A   l i n e   s e gm e nt   c o n s i s t s   o f   s e ve r a l   R K   b l o c ks   a s   s h o w n   i n   F i gu r e   4 (b ).   If   t h e   s t a r t i n a n e n di ng  po i n t s   o f   a   l i n e   a r e   i n s i de   t h e s e   b l oc ks ,   t h e n   t h a t   l i n e   i s   de l e t e f r o m   t h e   l i n e   da t a   b a s e .   T h us ,   a l l   t h e   c o i n c i de l i n e s ,   e xc e pt   t h e   a c t u a l   l i n e   w h i c h a s   t h e   hi g h e s t   l e n gt h,   a r e   de l e t e a t   a   v e r y   h i g h   s pe e d.   T h e   R K   b l oc i s   t h e   c o m b i n a t i o n   o f   t w o   R K   de v i c e s   (P a ra l l e l   P r o c e s s o r s [24].   T h e   R K   de v i c e   pr o c e s s e s   a   s i n g l e   v a ri a b l e .   If   a   pa rt i c u l a r   v a r i a b l e   i s   w i t h i n   a   r a nge   X   a n X ’  t h e   o ut put   o f   R K   de v i c e   i s   a   l o gi c a l   1;   o t h e r w i s e   t h e   o ut put   i s   l o gi c a l   0 .   T h e   v a l ue s   X   a n X ’  a r e   l e a rn e f r o m   i t s   p r e v i o us   e xpe r i e n c e s   [24].   T h e   o ut pu t s   o f   t w o   R K   de v i c e s   a r e   l o gi c a l l y   A N D e gi v e s   a n   R K   b l o c a s   s h o w n   i F i gu r e   4(c ) .     Th e   R K   b l oc pr o c e s s e s   t w o   v a r i a b l e s   a n t h o s e   a r e   t h e   (x  y c oo r di n a t e .   If   a n y   v a l ue s   a r e   w i t hi n   t h e   R K   b l oc k,   i t s   o ut put   b e c o m e s   l o gi c a l   1 .         (a )     (b )     (c )     F i gu r e   4 .   (a )   A c t ua l   l i n e   w i t a   n u m b e r   o f   c o i n c i de l i n e s ,   (b R K   b l o c ks   a rra n ge i n   c o i n c i de l i n e   a   s e gm e n t ,   (c )A   s i n g l e   R K   b l o c ks   w i t t w o   v a r i a b l e   l i m i t s     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 .   16 ,   N o .   3 D e c e m be r   2 019   :     1 3 2 0   -   1 3 2 6   1324   3.   R ES U LTS   A N D   D I S C U S S I O N   F i gu r e   (a ,   c ,   e   &   g)  a r e   i n p ut   i m a ge s   a n (b ,   d ,   f   &   h a r e   t h e   e xt ra c t e s t r a i g h t   l i n e s .   T h e   f i gu r e s   s h o w   s o m e   s i m ul a t e r e s ul t s   us i n M A T L A B .   It   i s   s i m u l a t e w i t h   m a x i m u m   r e s o l ut i o n   a nd  go t   hi g h l y   a c c ur a t e   l i n e s .   It   i s   e v i de n t   f r o m   F i gu r e   5.   L i n e   P a t h   i s   t h e   p a t h   o f   a   l i n e   f r o m   a   s t a r t i n p i xe l   t o   a n   e nd  pi xe l .   By   us i n t h e   e rr o r   e l i m i na t i o n   m e t h o a n a dj us t i ng  t h e   v a l ue   o t hr e s h o l ‘t h 1 ’  s o m e   us e f ul   l i n e s   h a v e   b e e n   e xt ra c t e d,   i t   i s   s h o w n   i F i gu r e   5(a )   a n d   5(b ).           (a )     (b )       (c )       (d)       (e )       (f )       (g)     (h )     F i gu r e   5 .   ( a ) ,   (c   ) ,   (e a nd  (g)  a r e   i n put   i m a ge s   a nd  (b ),   (d) ,   (f a nd  ( h)  a r e   t h e   e xt r a c t e d   s t r a i g ht   l i n e s       W h e n   t h e   r e s o l ut i o n   i s   i n c r e a s e d,   t h e   v a l ue   o f   ‘k’  de c r e a s e a n t h e   n u m b e r   o f   pr o c e s s o r s   P i n c r e a s e a c c o r di n t o   t h e   (3) .   F o r   di f f e r e n t   P a r a l l e l   H T   m e t h o ds ,   t h e   a n g l e   o f   r e s o l ut i o n   us e i s   1 0 .   N ow   c o n s i de r   t h e   (5 ).       = 1 ( 2 + 2 )       P ut   Ø = 1 a n n’  w i t di f f e r e n t   v a l ue s ,   t h e   c o rr e s po n di ng  v a l ue s   of   ‘j ’  a r e   o b t a i n e a s   i n   t h e   T a b l e   1.   It   m e a n s   t h a t   t h e   v a l ue   of   ‘n ’  i n   t h e   (2 c a n   b e   di v i de by   t h e s e   ‘j ’  v a l ue s   a n t h e y   c a n   b e   s ub s t i t ut e   a s   ‘k’   i (3) .         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       A   f as t - e f f i c i e n t   par al l e l   pr o c e s s i n a l gor i t hm   f or   s t r ai gh t   l i n e   d e t e c t i on   ( R as i q   S . M)   1325   T a b l e   1 .   I m a ge   S i z e   a n d   t h e   N um b e o f   P r o c e s s o r s   R e qui r e fo r   1 A n g l e   o f   Re s o l ut i o n   Im a g e   s i z e     k   i n   (3 )   Pn   1 2 8   x   1 2 8   2   2   2 3 5 6 6   2 5 6   x   2 5 6   4   4   2 3 5 6 6   5 1 2   x   5 1 2   8   8   2 3 5 6 6   1 0 2 4   x   1 0 2 4   16   16   2 3 5 6 6   2 0 4 8   x   2 0 4 8   32   32   2 3 5 6 6       F r o m   t h e   T a b l e   1 i t   i s   c l e a r   t ha t ,   f o r   a n   a ngul a r   r e s o l ut i o n   o f   1 0 ,   t h e   n um b e r   o f   pr o c e s s o r s   r e qui r e t o   de t e c t   t h e   l i n e   f o r   a n y   i m a ge   o f   s i z e   ‘n   n’  i s   23 566.   It   s h o w s   t h a t   t h e   a c c u r a c y   a n l i n e   r e s o l ut i o n   o   t h i s   m e t h o d.   U s i n t hi s   m e t h o d,   t h e   e dge s   c a n   b e   e xt ra c t e d   t hi c ke t ha n   o t h e m e t h o ds .   T hi s   m e t h o r e duc e s   t h e   pr o c e s s i n t i m e   v e r y   m uc h .   F i gu r e   6   s h o w s   t h e   c o m pa r i s o n   of   di ff e r e n t   pa ra l l e l   s t r a i g ht - l i n e   de t e c t i o n   a l go ri t hm s   w i t h   a n gu l a r e s o l ut i o n   1 0 .   T h e   h o r i z o n t a l   a x i s   s how s   t h e   s i z e   n   o f   a n   n   s qua r e   i m a ge   a n d   t h e   v e r t i c a l   a xi s   s h o w s   L o g 10  (N um b e r   o f   pr o c e s s o r s   r e qui r e d) .   I t   i s   s u r e   t ha t   t h e   r e qu i r e n um b e r s   o f   pr o c e s s o r s   a r e   l e s s e r   c o m pa r e t o   e a r l i e w o r ks   [14,   15,   18,   19] .   T h e   c om put a t i o na l   c o m pl e xi t y   of   e a c h   P E   i s   a l s o   l e s s   i t h i s   m e t h o d.   I nt e r   p r o c e s s o r   c o m m u n i c a t i o n   t hr o ug r e c o n f i gura b l e   m e s h   a r e   r e qu i r e f o r   t h e   o t h e r   m e t h o ds .   A l s o ,   t h e   pr o c e s s o r s   c a l c ul a t e   c o s i n e   a n s i n e   v a l ue s   f o r   di ff e r e n t   v a l ue s   o f   a n gl e s   a nd  pe r f o rm   a ri t hm e t i c   o pe r a t i o n s   l i ke   a ddi t i o n   a n d   m u l t i pl i c a t i o i t h e   o t h e r   m e t h o ds   [13 - 22 ].             F i gu r e   6 .   Co m p a r i s o o f   n u m b e r   o f   pr o c e s s o r s   r e qui r e d   f o r   d i f fe r e n t   P a ra l l e l   A l go ri t hm s   w i t a a ngul a r e s o l ut i o 1 0       T h e   r e s o l ut i o n   o f   l i n e s   a ga i n   c a n   b e   i n c r e a s e by   m o di fy i n e dge   d e t e c t i o n   m e t h o a n i n c r e a s i n g   P E s .   A   r a w   i m a ge   c a b e   gi v e n   a s   a i nput   i m a ge   t o   r e du c e   pr o c e s s i n t i m e .   R K   a l go r i t h m   i s   o n e   o f   t h e   i m po rt a nt   f e a t u r e s   of   t h i s   w o r k.   It   h e l ps   t o   r e duc e   t h e   pr o c e s s i n t i m e   f ur t h e r .   R K   de v i c e   i s   f a s t ,   e a s y   t i m p l e m e nt   a n r e qu i r e s   v e r y   l e s s   t r a n s i s t o r   c o un t .   It   i s   us e t o   r e m o ve   l a r ge   n u m b e r   o c o i n c i de l i n e s   i s i m ul a t i o n.   I h a rdw a r e   i m p l e m e nt a t i o n,   i t   i s   a   h e l pf ul   t o o l   f o r   f a s t   pr o c e s s i n g .   T h e   t r a n s i s t o c o un t   o f   t h e   s y s t e m   c a n   b e   r e duc e by   u s i n do ub l e - ga t e c a r b o n   n a n o t u b e   f i e l e ffe c t   t r a n s i s t o r   (D G - CN T F E T s b a s e A L U s   a nd  l o gi c a l   u n i t s   [25 i n   t h e   M CU .       4.   C O N C LU S I O N     T h e   m e t h o r e qu i r e o n l y   6 ( / ) 2   + 16 ( / ) + 14   n u m b e r   o f   P E s ,   h e r e   n’  i s   t h e   num b e r   o f   r o w s   of   a n   n   n   s qua r e   i m a ge   a n v a l ue   o ‘k’  de p e n ds   o n   t h e   r e s o l ut i o n   o l i n e   e xt r a c t i o n .   E a c h   P E   ha s   o n l y   s o m e   l i m i t e f un c t i o na l i t i e s   s uc h   a s   s c a nn i ng  u n i di r e c t i o na l   p i x e l   a rr a y   i n   a   l i n e   a l i g n m e nt ,   n o i s e   e l i m i n a t i o c i r c ui t ,   s t a r t i n a n e n di ng  po i nt s   a pp r o xi m a t i o n s   us i ng  RK   a l go r i t hm   a n c o m pa r i s o n   o l i n e   l e n gt h   w i t n e a r b y   pr o c e s s o r s .   It   i s   due   t o   t h e   s i m pl i c i t y   of   e a c h   P E ,   p r o c e s s i n t i m e   a nd  t r a n s i s t o c o un t   a r e   l e s s .     It   i s   po s s i b l e   t o   m a ke   a l l   t h e   f u n c t i o n s   i n   a   s i n g l e   c hi w i t h   t h e   a b i l i t y   t o   m a ke   h i g h - r e s o l ut i o n   a n d   hi g h - s pe e l i n e   e xt ra c t i o n   a t   a   v e r y   h i g h   s pe e d.   N o w ,   U L S t e c h n o l o gi e s   a r e   a dv a n c e a n d   e v e n   a   c o m m e r c i a l l y   a v a i l a b l e   s i ngl e   c h i ha s   a   t ra n s i s t o r   c o un t   m o r e   t h a n   50  b i l l i o n.   W h e n   t h e   l i n e   a c c ur a c y   o r   r e s o l ut i o n   i n c r e a s e s   t h e   n um b e r   o f   pr o c e s s o r s   r e qui r e m e nt   i n c r e a s e s   i n   t h e   o r de r   o f   n f o r   a n   n   n   s qua r e   i m a ge .   B y   i n c r e a s i n g   t h e   v a l ue   o f   ‘k’  i t h e   a b o ve   e qua t i o n,   t h e   num b e o f   P E s   c a b e   r e duc e d.   By   c h a n gi n t h e   s c a nni n M ul t i pl e xe r   (N   t o   1)  i n   a   P E   s uc a s   N - to - t o   N   - to - m ,   t h e   s pe e of   l i n e   e xt ra c t i o i n c r e a s e s   a l m o s t   ‘m ’  t i m e s   a nd  e a c P E   m us t   b e   a dde a   l o gi c a l   u ni t .   T h e   v a l ue   o f   ‘m ’  m us t   b e   2 w h e r e   =   1, …L o (N   /   2 ).   0 5 10 15 128 256 512 1024 2048 N o .   o f   P r o c e s s o r s   ( Lo g   S c a l e ) V a l u e   o f   n   f o a n   n   x   n   Im a g e N u m b e o f   P ro c e s s o Re q u i re d   f o D i f f e re n t     A l g o ri t h m   w i t h   a n   A n g u l a Re s o l u t i o n   1 0 P r opos ed   W o r k w or k   [ 1 4 ] w or k   [ 1 5 ] w or k   [ 1 8 ] w or k   [ 1 9 ] 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 .   16 ,   N o .   3 D e c e m be r   2 019   :     1 3 2 0   -   1 3 2 6   1326   R EF ER EN C ES     [ 1]   N .   N .   S .   A .   R a hm a n,   e t   a l . ,   S h a pe   a n L e v e l   B o t t l e s   D e t e c t i o U s i ng   L oc a l   S t a nda r D e v i a t i o a n H o ug T r a n s f o r m ,   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 .   8 ,   pp.   5 032 - 504 0 20 18 .   [ 2]   S .   I s m a e ,   e t   a l . ,   H a r dw a r e / s o f t w a r e   c o - de s i g f o r   a   pa r a l l e l   t h r e e - di m e n s i o na l   b r e s e n h a m s   a l g o r i t hm ,   I nt e r n at i on al   J o ur n al   o f   E l e c t r i c al   a nd  C om pu t e r   E n gi ne e r i n ( I J E C E ) v o l .   9 ,   pp .   148 - 156 ,   2 0 19 .   [ 3]   M .   C ha ndr a ke r ,   e t   a l . ,   M o v i ng   i S t e r e o :   E f f i c i e nt   S t r uc t u r e   a nd   M o t i o us i ng   L i ne s ,   I E E E   12 t h   I n t e r na t i o na l   C onf e r e nc e   on   C om p ut e r   V i s i on  ( I C C V ) ,   pp.   1 741 - 174 8,   20 09.   [ 4]   X .   Z ha ng   a nd   J .   Z ha ng   L i ne   s e g m e nt s   m a t c h i ng   a l g o r i t hm   c o m bi ni ng   m s l D e s c r i pt i o a nd  C o r r e s po nd i ng   P o i nt s   C o ns t r a i n t ,   T he   I n t e r na t i o nal   A r c h i v e s   o f   t he   P hot o gr am m e t r y ,   R e m ot e   Se ns i ng  and   Spa t i al   I n f o r m at i o S c i e nc e s v ol .   XL II - 2/ W 7,   20 17 .   [ 5]   J e i   X.   Z.   e t   a l . ,   A   l i n e   s e g m e n t s   m a t c hi ng   m e t ho ba s e o E p i p o l a r - l i ne   c o ns t r a i nt   a nd  l i ne   s e g m e nt   f e a t r ue s ,”   J our nal   o f   So f t w ar e ,   2011 .   [ 6]   Z ha ng   Y .   S . ,   e t   a l . A   H i e r a r c hi c a l   S t e r e o   L i ne   M a t c h i ng   M e t ho B a s e o a   T r i a ng l e   C o ns t r a i n t ,   G e o m at i c s   an d   I nf or m a t i on  Sc i e nc e   of   W u h an   U ni v e r s i t y ,   v o l .   38 ,   pp .   522 - 525 201 3.   [ 7]   L i a ng   Y . e t   a l . L i ne a r   F e a t u r e   M a t c hi ng   M e t ho B a s e o L o c a l   A f f i ne   I nv a r i a n t   a nd  E pi po l a r   C o ns t r a i nt   f o r   C l o s e - r a ng e   I m a g e s , ”  G e om at i c s   a nd  I n f or m at i on   S c i e nc e   o f   W u h an  U n i v e r s i t y ,   v o l .   39,   p p.   88 - 90 201 4.   [ 8]   H .   I .   K o a nd  N .   I .   C ho ,   R o bus t   s k e w   e s t i m a t i o us i ng   s t r a i g ht   l i ne s   i do c um e nt   i m a g e s , ”  J o ur na l   o f   E l e c t r on i c   I m ag i ng ,   v o l .   25 ,   pp .   0 3301 4 03 3014 ,   201 6.   [ 9]   V a r un  R . e t   a l . F a c e   R e c o g ni t i o us i ng   H o ug T r a ns f o r m   ba s e F e a t ur e   E x t r a c t i o n ,   I n t e r na t i ona l   C onf e r e nc e   on   I nf or m a t i on  a nd  C om m u ni c at i on   T e c hno l og i e s   ( I C I C T   201 4)   P r oc e di C om pu t e r   Sc i e nc e v ol .   46 ,   pp .   1491 - 15 00 2015 .   [ 10]   A .   P a t ha k ,   e t   a l . ,   L i ne   F o l l o w e r   R o bo t   f o r   I n dus t r i a l   M a n uf a c t ur i ng   P r o c e s s ,   I nt e r n at i on al   J our n al   o f   E ngi ne e r i n I nv e n t i o ns ,   v ol .   6 ,   p p.   10 - 17 201 7 .   [ 11]   S .   M .   A ung ,   e t   a l . ,   L i v e   a nd  D e a d   C e l l s   C o unt i ng   f r o m   M i c r o s c o pi c   T r y pa B l u e   S t a i ni ng   I m a g e s   us i ng   T hr e s ho l d i ng   a nd  M o r pho l o g i c a l   O pe r a t i o T e c hn i que s ,   I nt e r nat i ona l   J our na l   of   E l e c t r i c a l   an C om p ut e r   E ngi ne e r i n ( I J E C E ) ,   v ol .   9 ,   2019 .     [ 12]   M .   R m i l i ,   e t   a l . ,   A   N e w   A ppr o a c t o   t h e   D e t e c t i o o f   M a m m og r a m   B o unda r y ,   I nt e r na t i ona l   J our na l   o f   E l e c t r i c al   an C om put e r   E ng i ne e r i ng   ( I J E C E ),   v ol .   8 ,   2018 .   [ 13]   L .   F i s he r   a nd  P .   T .   H i g hna m ,   C o m put i ng   t he   H o ug t r a ns f o r m   o a   s c a l i ne   a r r a y   pr o c e s s o r , ”  I E E E   T r an s ac t i on s   on  P A M I v o l .   1 1,   pp .   262 - 26 5,   1 989 .   [ 14]   K .   L .   C hung   a nd  H .   Y .   L i n ,   H o ug t r a ns f o r m   o r e c o nf i gur a b l e   m e s he s , ”  C om pu t e r   V i s i o and  I m age   U nde r s t a nd i ng ,   v o l .   61 ,   pp .   2 78 - 284 ,   1995 .   [ 15]   L .   C he a nd  H C h e n ,   A   f a s t   e f f i c i e nt   pa r a l l e l   ho ug t r a ns f o r m   a l g o r i t hm   o L A R P B S ,   T he   J our na l   o Supe r c om p ut i ng ,   v o l .   29 ,   pp .   1 85 - 195 ,   200 4 .   [ 16]   R .   K .   S a t z o da ,   e t   a l . ,   P a r a l l e l i z i ng   t he   H o ug T r a n s f o r m   C o m put a t i o n , ”  I E E E   Si gna l   P r oc e s s i ng   L e t t e r s v o l .   15 ,   2008 .   [ 17]   V .   B ha t na g a r ,   e t   a l . ,   H o ug T r a ns f o r m :   S e r i a l   a n P a r a l l e l   I m pl e m e n t a t i o ns ,”   P hy s i c s   D e par t m e nt ,   P a nj a b   U ni v e r s i t y ,   C h a nd i g a r h ,   I ndi a ,   201 1 .   [ 18]   Y .   P a n ,   C o ns t a n t - t i m e   H o ug t r a ns f o r m   o a   3D   r e c o nf i g ur a b l e   m e s us i ng   f e w e r   p r o c e s s o r s ,   P r oc e e di ng s   o f   R e c onf i gur ar b l e   A r c h i t e c t ur e s   W or k s hop   ( R A W 2000) ,   v o l .   180 0 ,   pp .   966 - 973 ,   200 0 .   [ 19]   Y .   P a n ,   e t   a l . ,   A i m pr o v e c o ns t a nt   t i m e   a l g o r i t hm   f o r   c o m put i ng   t he   R a do a n H o ug t r a n s f o r m s   o a   r e c o nf i g ur a bl e   m e s h ,”   I E E E   T r ans ac t i o ns   on   Sy s t e m s ,   M a n,   an C y be r ne t i c s   ( P ar t   A ) ,   v o l .   29 ,   pp .   417 - 421 ,   199 9.   [ 20]   C he Z H . e t   a l . ,   R e s o ur c e - e f f i c i e n t   F P G A   a r c hi t e c t u r e   a nd  i m pl e m e nt a t i o o f   H o ug t a ns f o r m ,   I E E E   T r ans   V e r y   L a r ge   S c al e   I n t e gr   Sy s t ,   v o l .   20 ,   pp.   1 419 - 142 8 20 12 .   [ 21]   J .   G ua n   a nd   F e ng w e i   A. ,   R e a l - T i m e   S t r a i g ht - L i ne   D e t e c t i o f o r   X G A - S i z e   V i de o s   b y   H o ug T r a ns f o r m   w i t h   P a r a l l e l i z e d   V o t i ng   P r o c e dur e , ”  Se ns o r s v o l .   17 ,   pp .   2 0,   20 17 .   [ 22]   X .   Lu   a nd  L .   S o ng ,   P a r a l l e l   H o ug T r a n s f o r m - B a s e S t r a i g ht - L i ne   D e t e c t i o a nd  I t s   F P G A   I m pl e m e nt a t i o i n   Em be de d   V i s i o n ,”   Se ns o r s p p.   9 223 - 924 7,   20 13.   [ 23]   R a s i S .   M.   a nd   S .   K r i s h na k um a r ,   P a r a l l e l   P r o c e s s i ng   T e c hni que   f o r   M ul t i pl e   C o l o r   O b j e c t   R e c og ni t i o n ,   I nt e r n at i on al   J o ur n al   o f   P ur e   an A pp l i e M a t he m at i c s v ol .   118 ,   2 018 .   [ 24]   R a s i S .   M.   a nd   S .   K r i s hn a kum a r ,   P a r a l l e l   P r o c e s s i ng   T e c hni qu e   f o r   H i g S pe e O bj e c t   R e c o g ni t i o n ,   I nt e r n at i on al   J o ur n al   o f   C om put e r   A pp l i c a t i ons ,   v o l .   99 ,   pp .   23 - 27 ,   201 4.   [ 25]   H G ha br i ,   e t   a l . ,   N e w   O pt i m i z e d   R e c o nf i g ur a bl e   A L U   D e s i g B a s e d   o D G - C N T F E T   N a no t e c hno l o gy , ”  I nt e r n at i on al   J o ur n al   o f   R e c o nf i gu r ab l e   and   E m be dde Sy s t e m s ,   v ol .   7 ,   pp.   1 95 - 202 2018 .   Evaluation Warning : The document was created with Spire.PDF for Python.