tcai/paper/neighblock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ...

24

Upload: lenguyet

Post on 15-Dec-2018

217 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

��� ��� ������� ����� ���������������� ������� ������� "!$#%� �&��'(� ��)�*��� +!$,-�"��.0/�12��� ���3�����21

46574 892:�;=<?> @+ACB 9D<?B E�FG5DH�> I J�ACB KL<9M�ACN�<B OPKQAC92O&82R H2O�<?OP> S OP> TCS M=ACND<?B OPKLAC92O&8R�UV<?OPW7ACK�<XOP> TCS4=W7A$F�W�<B OP89�H7TPW�8�8I Y=97> J2ACB S > O :L82R @"B > S OP82IY=9�> J�ACB S > O :L8R�Z[AC9�97S :7I J<97> < @+B > S OP8I3@&H7\�]�4&FZ�W�> I <?E�ACI N�W7> <�^�ZD_�]C`�]Cab Y65 cd5

e+fg h i jCk hl&m3n�o p q rCp p�o s[t u�o p�v m wXx v t7y n�nCo t o xPs�y z�sPrC{[m v o q y zCv m p r�z t p2x s+|�m o } uC~7z x�q ��y s�n�|�m o }PuC��xPm �m p t o { y t x v p3o s t v x�nCr�q m n=o s��7y o�y sCn���o z � m v { y s$� � � �"��xP{[wCy v o p x sCp �?�Xx t u=sPr�{[m v o q y z2y s�n��o p r�y z �Xy v m�{ y n�m[�Do t u&q x s � m s t o xPs�y z��y � m z m t3m p t o { y t x v p �X��o p rX�Pu�v o sP�X�?�Pr�v m �Pu�v o sP�+y s�n�7��n�m sPxPo p o sP}C�|DrC{[m v o q y zCv m p r�z t p�p u�x ��t u�y t7�Xx t u�|�m o } uC~7z x�q �+y sCn�|�m o }PuC��xPm �"wXm v � x v {m ��q m z z m s t z � ����uPm�m p t o { y t x v pDy z p x w�v x�nCr�q m3�Pr�y z o t y t o � m z �+y wCwXm y z o s�}3v m q xPs�p t v r�q t o x sCp �

���P�2�+�?� ���P���[�X�P�C  ¡ ¢X¡   £¤�¥�� ¢�¦ § ¦   ¤�¨D§ ©Cª «�¬�­X® ¦ ¯ ­X©�§ �X¡ °X±C¤�²3©�°X�X�P® ��³"¦   ® ¡ ª"´ µX°Xª   ¡ ©�°�¶�¯   ¡ ³"�P·  ¡ ©P°¤?¸�¦ ��°$¹Cº�µX��® ¦ ��¶�® ® ©P® »¼&½¿¾�ÀCÁ?Á2À$¾2Â�Ã2Ä ��ÅPÆ=Ç+È ÉX� � Ê Ë7Å�ÉCÆ Ê �?Ì��*Í�® ¡ ³"��® £&Î�Ï�Ð[ÑCÒ�Ó¹C¦ ª ©P°X�X��® £=ÎCÏPÐ�Ï ÑX»

Ô

Page 2: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Õ×Ö�Ø$ÙÛÚ Ü�Ý Þ�ß+àQá*Ú â7Ø$à ã�âädå æ ç�èXé êPë æ ìPí[å ë èXîCï ð�êPå�ñ ìPíXîXèXñ ë ò î ë ì3ñ ìPç"óXê�ô ò7ë õXò�íCèXç"ò ô æ ñ êPé�ó?ò ô ö ìPô ç"ê�íXñ ò�ìPöCë õXò�÷[ò æ ø�õXùDé ìCñ úêPíXî�÷3ò æ øPõ?ûDìCò ü+ò å ë æ ç"ê ë ì�ô åð3æ ë õ ý[ì�íXìPõXì3êPíXî+þPìPõXíXå ë ì�íXò ÿ å��[æ å è��CõXô æ íXú[ê�íXî��CèXô ò �CõXô æ íXú[êPå2ðDò é éêPåDûDì�æ ö ç"êPí"êPíXî"ý ìPíXì�õXìCÿ å���ô êPíXå é êPë æ ìPí�� í�PêPô æ ê�íPë � �� �7îXò íXìPæ å æ íXø ç"ò ë õXìCî����CèXô ò �CõXô æ íXú+å ò é ò ñ ë åë õXò ë õXô ò å õXìPé î6ê ë ò êPñ õ6ô ò å ì�é èCë æ ìPí$é ò �ò é��Pï$ç"æ íXæ ç"æ � æ íXø���ë ò æ íÿ å[èXí��Xæ êPå ò î$ò å ë æ ç"ê ë ò�ìPöDô æ å ú��� íë õXò&å æ ç+èXé ê ë æ ì�í���ðDò=èXå ò&ë õXò=õPï��Xô æ îdç"ò ë õXìCîdóXô ìPóìPå ò îdæ í�ý ìPíXì�õXì$êPíXîQþPì�õXíXå ë ìPíXò�� � � ����õXò��+îXò íXì�æ å æ íXø6ç"ò ë õXìCîdðDê�å&æ íPë ô ìCîXèXñ ò î���ïLûDì�æ ö ç"êPíQêPíXîLý[ì�íXìPõXì�� � � ��ê�íXîQæ å"ò !�èXæ Pê�é ò í�ë"ë ìê �ò ô ê�øPæ íXø$ì �ò ô+ò å ë æ ç"êPë ìPô å"�XêPå ò îdìPídêPé é�ë õXò&å õXæ ö ë å+ìPö�ë õXò&ì�ô æ øPæ íXê�é�îXê ë ê�����õXæ å+ç"ò ë õXìCîdõXêPåPêPô æ ì�èXå�ê�î�PêPí�ë êPø�ò å+ì �ò ô�ë õXò=èXíXæ �ò ô å ê�éDë õXô ò å õXì�é îXæ íXø$ç"ò ë õXìCîXå ��#?ì�ô ö èXô ë õXò ô+îXò ë ê�æ é å�å ò ò&ë õXòìPô æ ø�æ íXêPéóXêPóò ô å �

$ òdæ ç"óXé ò ç"ò íPë�ë õXòd÷[ò æ ø�õXùDé ìCñ ú�êPíXî¿÷3ò æ øPõ?ûDìCò ü%ò å ë æ ç"ê ë ì�ô å�æ í�ë õXòdå ìPö ë ð�êPô òdóXê�ñ ú êPø�ò��% $ ê �ò é ò ë å ����õXò"��&�'�()�&ñ ìCîXò å3æ ç"óXé ò ç"ò í�ë æ íXø ë õXò ò å ë æ ç"êPë ìPô å�ñ êPí*�?ò[ö ì�èXíXî=ê ë

+�, , -�. /�/�0�0�021 3 , 4 , 1 -�5�6 7 5�8 1 8 7 5 /�-�8 9 -�: 8 /�, ; 4 < /�=�8 < > +�? : 9 ; @�1 +�, A":$ ò ñ ìPç"óXê�ô ò[ë õXò íCèXç"ò ô æ ñ êPé2óò ô ö ì�ô ç"êPíXñ ò ìPö�ë õXò�ç"ò ë õXìCîXå3èXå æ íXø"ò æ øPõ�ë�ë ò å ë3ö èXíXñ ë æ ì�íXå3ô ò ó��

ô ò å ò íPë æ íXø�îXæ ü2ò ô ò íPë+é ò �ò é�ì ö�å óXêPë æ êPé�PêPô æ ê��Xæ é æ ë ï��"��õXò+ë ò å ë ö èXíXñ ë æ ìPíXå�êPô ò"óXé ìPë ë ò î6æ í�#7æ øPèXô òCB���CêPç"óXé ò"å æ � ò å+ô êPíXø�æ íXø=ö ô ìPçED�FHG�I B=ë ì*DJFLK�I M�B=ê�íXî�ô ìCìPë � å æ ø�íXêPé � ë ì � íXìPæ å ò+ô ê ë æ ì�å�� NO�C÷ONO�ö ô ìPçP�6ë ìRQ$ðDò ô ò�ñ ìPíXå æ îXò ô ò î��S��õXò*NO�C÷ON�æ å+ë õXò$ô ê ë æ ì6ìPö[ë õXò�å ë ê�íXîXêPô îLîXò Cæ êPë æ ìPíQìPö[ë õXòö èXíXñ ë æ ì�í�Pê�é èXò å7ë ì[ë õXò�å ë ê�íXîXêPô î"îXò Cæ êPë æ ìPí+ìPö?ë õXò�íXì�æ å ò �2�Cò �ò ô êPé?îXæ ü2ò ô ò íPë�ðDê �ò é ò ë å�ð�ò ô ò3èXå ò î��

$ ò7ô ò ó?ì�ô ë�æ í[îXò ë êPæ é ë õXò�ô ò å èXé ë å2èXå æ íXø3ý[ê�è��?ò ñ õXæ ò å ÿ ñ ì�ç"óXêPñ ë é ï[å èXóXó?ì�ô ë ò î[ð�ê �ò é ò ë�T�U�VWVCX Y Z�K����ê �Xé ò å2I2�[G[ô ò óìPô ë7ë õXò�ê �ò ô ê�øPò�å !CèXêPô ò î"ò ô ô ì�ô å7ì �ò ô�� \ ô ò óXé æ ñ ê ë æ ì�íXå2ð3æ ë õ+å êPç"óXé òDå æ � ò å�ô êPíXø�æ íXøö ô ìPç]D�F^G�I B"ë ìWDRF_K�I M�B&êPíXî�NO�C÷ONVö ô ì�ç]�&ë ì*Q��C`[ô ê�óXõXæ ñ ê�é�óXô ò å ò í�ë ê ë æ ì�íXå ê�ô ò+ø�æ �ò í6æ í#7æ øPèXô ò å �"� Q��3ý æ üò ô ò í�ë[ñ ì�ç��Xæ íXêPë æ ìPíXå3ì ö7ð�ê �ò é ò ë å[êPíXî$å æ øPíXê�é � ë ì � íXì�æ å ò[ô ê ë æ ì�å�ïCæ ò é îW�Xê�å æ ñ ê�é é ïë õXò å êPç"ò ô ò å èXé ë å �

��õXò$÷3ò æ øPõXù�é ìCñ údêPíXîL÷3ò æ øPõ?ûDìCò ü�ç"ò ë õXìCîXå��ì ë õLèXíXæ ö ì�ô ç"é ïdìPèCë óò ô ö ì�ô ça� æ å è��CõXô æ íXúdæ íêPé é�ò bCê�ç"óXé ò å ��#?ì�ô�c��ò$ì ö[ë õXò=ò æ øPõ�ë"ë ò å ë&ö èXíXñ ë æ ì�íXå �Dý ìPóXóXé ò ô �Dù�èXç"óXå ��ùDé ìCñ úCå � �CóXæ úPò å&êPíXîùDé æ ó��ì�èXô3ç"ò ë õXìCîXå[õXê �ò"�?ò ë ë ò ô[óXô ò ñ æ å æ ì�í=ð3æ ë õ$å êPç"óXé ò�å æ � ò�D6ë õXê�í*�[æ å è��CõXô æ íXú&ð3æ ë õ$å êPç"óXé òå æ � òCB D�ö ì�ô êPé é7å ê�ç"óXé ò+å æ � ò å[ð3õXò ô ò+ë õXò"ñ ì�ç"óXêPô æ å ì�í$æ å óìPå å æ �Xé ò ����õXò"÷[ò æ ø�õ?ûDìCò üdç"ò ë õXìCî6æ åå é æ øPõ�ë é ï��?ò ë ë ò ô�ë õXêPíd÷3ò æ øPõXù�é ìCñ ú$æ ídêPé ç"ì�å ë�ê�é é�ñ êPå ò å ��ê�íXî�ì�èCë ó?ò ô ö ìPô ç"å ë õXò=ì ë õXò ô�ç"ò ë õXìCîXåêPå�ð�ò é é �2��õXò�÷[ò æ ø�õ?ûDìCò ü6ç"ò ë õXìCî=æ å3êPé å ì��?ò ë ë ò ô�ë õXê�í*��DîXò íXìPæ å æ íXø"æ í=ç"ì�å ë3ñ êPå ò å �ò å ó?ò ñ æ ê�é é ïð3õXò íQë õXò=èXíXîXò ô é ïCæ íXø$ö èXíXñ ë æ ìPíQæ å+ìPö å æ øPíXæ c?ñ êPí�ë"å óXêPë æ êPé2Pê�ô æ ê �Xæ é æ ë ï �R ídë ò ô ç"å"ìPö3ë õXò�ç"ò ê�íå !�èXê�ô ò�ò ô ô ìPô"ñ ô æ ë ò ô æ ì�í��Dë õXò�ìPíXé ïQñ ì�íXñ ò æ Pê �Xé ò�ñ ìPç"óò ë æ ë ì�ô+ê�ç"ìPíXø$ë õXò�å ë ê�íXîXêPô îLç"ò ë õXìCîXå&æ å�CèXô ò �CõXô æ íXú���ä3óXê�ô ëDö ô ì�ç^�?ò æ íXø�å ì�ç"ò ð3õXêPë�å èXóò ô æ ì�ô�ë ì��CèXô ò �CõXô æ íXú"æ í&ç"ò êPí=å !�èXê�ô ò[ò ô ô ìPô �Xì�èXôç"ò ë õXìCîXå7ïXæ ò é î"íXì ë æ ñ ò ê��Xé ï"�?ò ë ë ò ô�ô ò å èXé ë å�Xæ å èXêPé é ï���d[èXô�ò å ë æ ç"ê ë ò å�îXì íXìPë�ñ ìPí�ë êPæ í+ë õXò3å óXèXô æ ìPèXåc?íXò � å ñ ê�é ò ò ü2ò ñ ë å�ë õXê ë3ê�ô ò[ìPö ë ò í�ñ ì�íPë ê�æ íXò î�æ í&ë õXò��CèXô ò �CõXô æ íXú&ò å ë æ ç"ê ë ì�ô �

ë[ð�ìPèXé îe�ò�æ í�ë ò ô ò å ë æ íXø"ë ì&æ íXñ é èXîXò�ñ ìPç"óXê�ô æ å ìPíXå3ð3æ ë õef3ê�é é ��g ò ô ú�ï�êPñ õXê�ô æ êPí$ê�íXîe&�æ ñ ê�ô îÿ å�Xé ìCñ ú3ë õXô ò å õXì�é îXæ íXø3ò å ë æ ç"êPë ìPô � $ òDîXì3íXìPë7æ íXñ é èXîXò7ë õXò2f g)&$ò å ë æ ç"ê ë ì�ô2õXò ô ò7ö ì�ô2ë ð�ì3ô ò êPå ì�íXå �� ëæ åíXìPë�ò ê�å ï[ë ì�æ ç"óXé ò ç"ò í�ë � ê�íXî[ö èXô ë õXò ô ç"ìPô ò7å æ ç+èXé ê ë æ ì�í[ô ò å èXé ë å���ï)f3ê�é é � &7ò íXò ���g ò ô úPï�ê�ñ õXêPô æ ê�í��êPíXîW&�æ ñ ê�ô îe� Q �2å õXì ð�ë õXê ë3ò �ò í&ë õXò3ë ô ê�íXå é ê ë æ ì�í�� ê �ò ô êPø�ò î��ò ô å æ ì�í=ì ö2ë õXò æ ôDò å ë æ ç"êPë ìPôDõXê�åDé æ ë ë é òêPî�Pê�íPë ê�øPò"ì �ò ôO� æ å è��CõXô æ íXú�ð3õXò í6ë õXò"å æ ø�íXêPé7ë ì=íXì�æ å ò"ô ê ë æ ì=æ å õXæ ø�õ��Wd[èXô å æ ç+èXé ê ë æ ì�í$å õXì ð3åë õXê ë�÷[ò æ ø�õXùDé ìCñ ú�èXíXæ ö ìPô ç"é ï�ìPèCë óò ô ö ì�ô ç"å�� æ å è��CõXô æ íXú�æ í�ê�é éCò bCê�ç"óXé ò å ��ê�íXî+æ íXîXò ò î+ë õXòDô ò é ê ë æ �òó?ò ô ö ìPô ç"ê�íXñ ò3ì ö�� æ å è��CõXô æ íXú+æ å�ò �ò í"ðDì�ô å ò�ö ì�ô�PêPé èXò å�ì ö�NO�C÷ONLõXæ ø�õXò ô7ë õXê�í+ë õXò3ì�íXò�óXô ò å ò í�ë ò îæ í"îXò ë êPæ é ����õXò ô ò ö ìPô ò3ð�ò[ò bXó?ò ñ ë3ìPèXôDò å ë æ ç"êPë ìPô7ë ì�óò ô ö ì�ô ç¿ö ê �ì�ô ê �Xé ï"ì �ò ô2fOg)&�ÿ åDò å ë æ ç"ê ë ì�ô�æ íë ò ô ç"å�ìPö7ç"ò ê�í=å !CèXêPô ò î=ò ô ô ìPô �?êPë3é ò ê�å ë3æ í&ë õXò ñ ê�å ò ìPö7õXæ øPõ=å æ ø�íXêPé � ë ì � íXìPæ å ò � ô êPë æ ì��

��õXò$ñ èXô æ ì�èXå��ò õXê Xæ ìPô&ì ö�å ìPç"ò$ì ö ë õXò�ç"ò ë õXìCîXå+ð3æ ë õQë õXò $ ê �ò å=å æ øPíXê�é�ñ êPé é å"ö ìPô&å ìPç"ò

B

Page 3: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

h i�j�k l m�l n o p m�q�r�s�t p u�v�s�p u�n w�n s�h)j�t o x�l t y�t h z p k u�n o p�mCk h {�h k�| }�~�� k p�v ��k p�v������R�O�2l�z�u�z h �C� p�t2l�k kx�h n s�p���z q�r�s�u�z w�| })~��C� p tO�R�_� ��� ��w�l m��W| })~��C� p tO��~�� ��� �Wl m��e��� ����q�r�s�o zO� s�l m�v�h"o mn s�h){ l�k u�h)p �[| } l ��h � n z � s�h n s�h tOp�t m�p n n s�h"s�o v sW� t h ��u�h m�� y�h ��h � n)o mWn s�h)��l {�h zOz o v�m�l k[o z�� h k no m"n s�hOk p ��h z n�k h {�h k�p ���2l {�h k h n � p�h ��� o h m�n z q���p�t[| } ~J��w�n s�hOz n l m���l�t �Cx�h n s�p���z2l k k�z x�p�p n s�p�u�nn s�h"s�o v�s*� t h ��u�h m�� y�h ��h � n�n pWz p x�h�h i�n h m�n w[��h � l u�z h�p �2l�j�j�k y�o m�vWlWz p � nOn s�t h z s�p k �e� o n se��i�h �n s�t h z s�p�k ��q��Omel n n t l � n o {�h�� h l n u�t h"p �2n s�h"� h o v s��2p�h �Rl m���� h o v s���k p�� �Wx�h n s�p���zOo z n s�l nOn s�h yl t h m�p n2z h m�z o n o {�h2n p)n s�h � s�p o � h�p ��j�t o x�l�t y"t h z p�k u�n o p m�k h {�h k�o m�n s�o z���l y w���h � l�u�z h�n s�h2n s�t h z s�p k �l ��l�j�n z2n p"n s�h)j�t h z h m�� h�p ��z o v m�l�k�o mWl k k�n s�h)� p�h ��� o h m�n z q

� �H¡*¢"£ ¤ ¥�¢�¥�¤ ¦�§©¨_ªC«­¬*¢"®�¤ ¯[ªC°e¯

�2p n s�� h o v s���k p�� ��l�m���� h o v s��2p�h �Wl�t h l j�j�h l�k o m�vO��u�l m�n o n l n o {�h k y"l�z��2h k k�l z2��u�l�k o n l n o {�h k y q�r�s�ht h � p m�z n t u�� n o p m�z�± u�x�jW� s�h t h)n s�hOn l�t v h n�� u�m�� n o p m"± u�x�j�²�n s�h)t h � p�m�z n t u�� n o p�m*o z�z x�p�p n sC� s�h t hn s�h)n l�t v h n � u�m�� n o p meo zOz x�p�p n s�qOr�s�h ye��pCm�p n)� p�m n l�o mWn s�h"z j�u�t o p u�z ��m�h ³ z � l k h"z n t u�� n u�t h"� p m�³n l o m�h ��o m�z p�x�hW��l {�h k h nWh z n o x�l n p�t z w ��u�nWl ��l�j�nC�2h k k n p�z u���n k he� s�l m�v�h zWo m�n s�h*u�m���h t k y�o m�v� u�m�� n o p�m�z q

��o v u�t h���z s�p � zWlRn y�j�o � l�kOz h v�x�h m�n*p ��n s�het h z u�k nWp �)n s�he� p u�tWx�h n s�p���zWl j�j�k o h ��n p�n s�ho m���u�� n l�m�� h�j�k h n s y�z x�p v�t l j�s�y���l n l*l m�l�k y�´ h ��w[� p t�h i�l x�j�k h w[��y��O��t l x�p {�o � s�w�µ�l�j�l n o m�l�z)l m��µ�o k {�h t x�l�mS� � � q^¶ n*� l�mJ��hez h h mJn s�l nW·Oo z u�µ�s�t o m���z x�p�p n s�zWp�u�nWn s�he��t p�l ��� h l n u�t h zWp ��n s�h� u�t {�h w�� s�o k h�n s�h�µ�u�t h µ�s�t o m���h z n o x�l n p t�l k k p � z[n s�t p u�v�s"s�o v s�� t h ��u�h m�� y"h ��h � n z�n s�l n�l�t h2l�k x�p z n� h t n l o m�k yWz j�u�t o p u�z q

250 300 350 400

0.40

0.45

0.50

NeighCoeffNeighBlockVisuShrinkSureshrink

��o v u�t hW� ¸��2u�t {�hCh z n o x�l n h zO� p t�l*z h v�x�h m�n"p ��n s�h�o m���u�� n l m�� h�j�k h n s�y�z x�p�v t l�j�s y���l n l�qC¹�¹¹©� h o v s��2p�h �[²2º º º º º º�� h o v s���k p�� ��²�»�»�»�·)o z u�µ�s�t o m���²[¹­¹¼µ�u�t h µ�s�t o m���q�r�s�h"·Oo z u�µ�s�t o m��h z n o x�l n hez x�p�p n s�zWp u�nWn s�h���t p l���� h l n u�t h z wO� s�o k h*n s�h�µ�u�t h µ�s�t o m���h z n o x�l n he� p�m n l�o m�zCs�o v�s� t h ��u�h m�� yWh ��h � n z m�h l t�n o x�h z���� ��l m��W����½�w���p n s*p �[� s�o � s*l t h)j�t h z u�x�l���k yWz j�u�t o p u�z q

¶ mJ��o v�u�t h zW��³W� ½�w �2h�� p�x�j�l t hen s�h*{�o z u�l kO��u�l k o n y�p ��n s�het h � p�m�z n t u�� n o p�m�zWp ��n s�h*��{�hx�h n s�p���zOu�z o m�vCn s�h�h o v s�nOn h z n)� u�m�� n o p�m�z qO��h"u�z h"z l�x�j�k h�z o ´ h���~^� ��� �Cl m��e¾�¿�À*¾^~S�Wo ml k k[� l�z h z qO¶ nOo zO� k h l t�� t p�xLn s�h)��v u�t h z w��Oh o v�s��2k p�� �Wl m��e� h o v s��2p�h ��y�o h k �W{�o z u�l�k k yWl j�j�h l�k o m�vt h � p m�z n t u�� n o p m�z q

Page 4: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

ÁÃÂRÄ)Å[ÆHÇ�ÈeÉeÊ�Æ�Ë ÌCÉeÅLÍ"ÉeÎÏÉWÈeÐÑÄ)Ò�Ë Ê�Í"Ó�Ê�Ì�ЩÔ*Í"Ò�Ë Å[Ì�ÉeÅÕ�Ö�×eØ Ù Ú Û"Ü�Ý Þ ×eÙ Ø�ß Ö�×eß × à ß*Ø Ü�á�â ß ã Ù�á�à äæå Õ�Ö�×eß × à ß*Ø Ü�á�â ß ã Ù�á�àWÞ Ú ×�á�Ù�Ú Û�Þ Ý ã ç × è�à ÙRß Ö�Þ ß*Þ Ý ÝOÙ Øß Ö�×"Ø Ü�á�â ß ã Ù�á�à)Ö�Þ é�×"ß Ö�×�à Þ�Û�×Cê ë ì�ë å í�îOïHð ñ ñ�ä îRò)Ù ó�ó�Ý × Ú ô[õ × Þ é�ã ö�ã á�× ô[÷�Ü�Û�ó�à)Þ�á�è�÷�Ý Ù�â ø�à�Þ Ú ×Ø Ú Ù Û]ò)Ù á�Ù�Ö�ÙWÞ á�è�ù Ù�Ö�á�à ß Ù á�×*å ð ú ú�û�î ä�÷2Ý ã óeÞ�á�èeü�Þ é�×�Þ Ú ×"Ø Ú Ù ÛEýWÞ�Ú Ú Ù á�ô[þOè�Þ ø�ô�ù Ù�Ö�á�à ß Ù á�× ôÿ × Ü�Û�Þ á�áWÞ�á�è���Þ ß ã Ý�å ð ú�ú���î ä

ð�ä���� ��� � � í[å ��î�ï���û�ë � ��� ����� �[å ð�����î�à ã á�å ��ë ð ����å ����ë ñ���î î

��ä���� "! # $# %&� í[å ��î�ï���ë �"��������' û�à ã á�û �(�)�Rà * á[å �)��ë ��î��Rà *�á�å ë +�������î ,

��ä�-/.�0��21 í�å ��î�ïSð ��ë ñ�+ ��ú��"354�6 7Rå å �8����6 î � 9:6 î;7Rå ��î�ï�å ð<�>= �?= î @�A ë

å � 6 î­ï�å ë ð"B ë ð �2B ë ð"��B_ë � �2B_ë ����B_ë û ñ2B�ë û û2B_ë ����B ë +"��B ë + �2B ë ��ð îå 4 6 î­ï�å û2B ��BC��B û2BD��BSû�ë ��BE��ë ð�BSû�ë ��BF��ë ð"BF��ë ð�B û�ë ��îå 9:6 îæï�å ë ñ ñ���B_ë ñ�ñ���B_ë ñ�ñ"�2B�ë ñ�ð�B_ë ñ�ð"B_ë ñ"�2B�ë ñ�ð�B_ë ñ�ð"B_ë ñ ñ���B_ë ñ ñ���B_ë ñ�ñ���î

û�ä�-/ � G H 1 í[å ��î�ï�û�ë +"� ñ���� 3 4 6 7Rå �8��� 6 î;7Rå ��î�ïSå ð/�Rà * á�å ��î î �"��ë

å � 6 îEï�å ë ð"B^ë ð ��B_ë ð ��B_ë � �2B_ë ����B ë û�ñ�B_ë û û2B_ë ����B ë +"��B_ë + �2B ë ��ð îå 4 6 îæï�å û2B5�I��BJ�2BK� û2BD��BK�Oû�ë ��BL��ë ð�BSû�ë ��BK����ë ð"BL��ë ð�BK� û�ë ��î

��äI$"�# H�� 1 í[å ��îæï ð ��ë ����+"���(M N"@�O P P Q R @2P S T U V W?�X�?N"@�T P P P Q R @�P S U U V W

�Oû:N @2Y P P P Q R @2P S A Z V W?�[�:N @\ ] P P P Q R @�P S ] ^ V W:�[N @2U T P P P Q R @�P S Y U V W _��ä�-/ # �&

í[å ��î�ï>� ñ�ë ú"��� ú2� ' å ñ�ë ���"�Oñ�ë �"�&�Oñ�ë ��N @\ P P Q R @�P S U V W î ` Q P a S Y b å ��î �"å �Oñ�ë � ���Oñ�ë � �(�Oñ�ë �"N @2\ P P Q R @\ S U V W î ` c S Y a \ b å ��î ,+�ä)d<� � %(� �

í[å ��î�ï�����ë �"������� ' ð ñ �&U å ð"�Oû �&T î ` Q P a S O b å ��î ����å ñ�ë ð �������U î �2A ` Q S O a S Y b å ��î �I� ú�ë û û�����å �(��ð î U ` Q S Y a \ b å ��î ,��äfe� "!��

í�å ��î�ï��"��ë �"� ñ�ð/��' ë ����ë ��â Ù�à å û �(��î(��ë ð[â Ù�à å � û"�&��î ,

û

Page 5: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Doppler

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

0HeaviSine

0.0 0.2 0.4 0.6 0.8 1.0

-20

-10

01

0

Bumps

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

Blocks

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

02

03

0

Spikes

0.0 0.2 0.4 0.6 0.8 1.0

01

03

05

0

Blip

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

Corner

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

0

Wave

0.0 0.2 0.4 0.6 0.8 1.0

20

30

40

50

g?h i"j2k l8m�n�o�l p q�r j2s2t q h u"s2p vxw�u�y2y2z l k {?|�l } ~2h ��h s2l {:�<j2�)y2p�}"s2���/z u�t ��p�}�k l�r k u���wIu"s2u��2uf}"s2��"u"�2s2p q u�s2l)� � � v:�/z h y8}�s2�8��} ~�lI}"k l�r k u"����}�k k u"s&{���2}��2{&�"u��2s2p q u"s2l"{��l j2�)}�s2s�}"s2���?} q h z:� � � vo/�2l�q l p q�r j2s2t q h u"s2p/}�k lIs2u"k �)}�z h � l �8p u�q �2} q�l ~�l k ��r j2s2t q h u"s��2}�p/p q }�s2�2}"k �f�2l ~2h } q h u�sf� ��v�

Page 6: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

���"�2� ���"�<�f� ���f���� 2�"¡ � ¢f£:¡ ¡ ¤"¡�¥¡ ¤"¦¨§"©)ª�� «2� ¬ ­ � ® ¬ ¤��2¯�° ª���±�ª�²�³�´µ ±�� ¬ ¶"·¸<¤�� ¹ ±�� ¬ ¶"·2º/� ¤�­ » �� 2¡ � ��·2¡ ¬ �2» �/¼<¢2� �2¤"¬ ¯ ¬ �2¶ ½�¬ ¯  ��·2¡ ¬ �2»¾�¿ À�ÀÁ  ÃÄ �"Å Å�Æ Å�Å Å�Æ ³�§ Å�Æ Ç2� Ä Æ � ³ §2Æ È"§� ©�Å É ��Æ ³�É ��Æ ³ Ä ��Æ Ç�Ê ³�Æ ³"§ É2Æ É�ÇÅ ©�É"Ê ©2Æ Ê�³ ©2Æ Ê�Å ��Æ Å"³ Å�Æ Å É Å�Æ Ç�§É"©�Ç"§ ©2Æ Ä � ©2Æ Ä © ©2Æ §�Ê �"Æ Å Ä ��Æ §2�Ê�� Ç�Å ©2Æ ³�© ©2Æ Å"§ ©2Æ É�³ ©�Æ È"È ��Æ © ÄË� Ì"Í Î ÏÎ Ð&ÂÄ �"Å ©2Æ Ê�Å ©2Æ Ê�Å ©2Æ Ê2� ©�Æ Ê�� ©2Æ Ê�³� ©�Å É ©2Æ Ä Ç ©2Æ §�³ ©2Æ Ä § ©�Æ §�Å ©2Æ §�³Å ©�É"Ê ©2Æ É�§ ©2Æ É�È ©2Æ É2� ©�Æ É"Ê ©2Æ Ä �É"©�Ç"§ ©2Æ Å"Ê ©2Æ ³�§ ©2Æ ³�© ©�Æ Å Ç ©2Æ ³�§Ê�� Ç�Å ©2Æ � § ©2Æ Å"³ ©2Æ � Ê ©�Æ Å © ©2Æ Å"§Ñ/Ò�Ó�À2ÔÄ �"Å §2Æ È"³ Ê2Æ ³�Ê È�Æ �"È � Ä Æ Ç"© Å ©2Æ Ç�Ê� ©�Å É ³2Æ §�§ É2Æ Å"É É2Æ ©�É � ©�Æ ©"Ê � ³2Æ §�³Å ©�É"Ê Å�Æ ��� Å�Æ Å"Ê Å�Æ Ä © §�Æ ³"É Ê2Æ Ç�ÇÉ"©�Ç"§ ��Æ ©�Ê ��Æ È Ä ��Æ Ä É ³�Æ É�Å Ä Æ ©�ÇÊ�� Ç�Å ©2Æ Ä È ©2Æ Ç�© ©2Æ È"³ Å�Æ © Ä ³2Æ � ÉÑ/Á ¿ Õ Ö ÔÄ �"Å Ä Æ É�Ç §2Æ ³�© Ä Æ §�Ê � ©�Æ É Ä �"��Æ Ê�É� ©�Å É ³2Æ È"Ê É2Æ ©�Ç ³2Æ § Ä È�Æ ³�È Ê2Æ Å"ÇÅ ©�É"Ê Å�Æ Å"Ê Å�Æ É�Å Å�Æ � § É�Æ Ç"Ç Ä Æ Ä�ÄÉ"©�Ç"§ ��Æ ³�Ç ��Æ Ç�§ ��Æ É�Å Å�Æ Ç�Å ³2Æ ³�ÊÊ�� Ç�Å ©2Æ Ê�³ ��Æ Å"³ ©2Æ Ç Ä �"Æ Ç"É Å�Æ ³�ÅÏ"ÀÎ Ö� ÔÄ �"Å ��Æ Ç�Å Å�Æ � Ç Å�Æ ©�© É�Æ Ê"Ê §2Æ � ³� ©�Å É ��Æ � Ê ��Æ ³2� ��Æ ³ Ä ³�Æ �"� É2Æ ©�©Å ©�É"Ê ©2Æ §�È ©2Æ È"© ©2Æ È"§ �"Æ Ê"© Å�Æ É�ÊÉ"©�Ç"§ ©2Æ ³�Ê ©2Æ É�Ç ©2Æ É�Å ©�Æ È�� ��Æ � ÇÊ�� Ç�Å ©2Æ Å�Å ©2Æ Å Ä ©2Æ Å Ä ©�Æ É�� ©2Æ È"ÊÑ/Á Î ÀÄ �"Å ��Æ ©�§ ��Æ ³�³ ��Æ Ä © �"Æ Ê"© ��Æ Ç�É� ©�Å É ©2Æ È"© ©2Æ Ê�³ ©2Æ Ç�Ê �"Æ Å © ��Æ ³�§Å ©�É"Ê ©2Æ ³�Ç ©2Æ É�³ ©2Æ Ä�Ä ©�Æ È"È ©2Æ Ç�³É"©�Ç"§ ©2Æ Å"É ©2Æ ³�Ç ©2Æ ³�È ©�Æ É"³ ©2Æ Ä ÅÊ�� Ç�Å ©2Æ � ³ ©2Æ � Ç ©2Æ Å�� ©�Æ Å Ê ©2Æ ³�É× ¿ à Ð( ÃÄ �"Å ©2Æ §�È ©2Æ È"É ©2Æ È"§ ©�Æ §�� ��Æ ©�§� ©�Å É ©2Æ ³�§ ©2Æ É2� ©2Æ É�© ©�Æ É"© ©2Æ §�ÇÅ ©�É"Ê ©2Æ � Ç ©2Æ Å�� ©2Æ Å�Å ©�Æ Å § ©2Æ É�³É"©�Ç"§ ©2Æ ��� ©2Æ � Ä ©2Æ � ³ ©�Æ � Å ©2Æ � §Ê�� Ç�Å ©2Æ ©�§ ©2Æ ©�È ©2Æ ©�§ ©�Æ ©�È ©2Æ � ©Ø�Ì"Í�ÂÄ �"Å Å�Æ § Ä Å�Æ Ê�É ³2Æ � Ä Ä Æ È Ä È�Æ � É� ©�Å É ��Æ ³�§ ��Æ É�³ Å�Æ Ç�© ³�Æ §�È Ä Æ ©�ÊÅ ©�É"Ê ©2Æ Ä�Ä ©2Æ Ä É ³2Æ � Ê Å�Æ Å"Å ³2Æ Å�ÈÉ È È

§

Page 7: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

.8-

1

1.4

2+

NeighCoeff vs VisuShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs SureShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

.8-

1

1.4

2+

NeighCoeff vs TIÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs NeighBlockÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

Û?Ü Ý"Þ2ß à:á�â�ã�ä�å�ã�æ�á�ç?è/é2à?ê�à ß ë Ü ì í�î�ï2í"ß ð�ß à ñ2ß à ð à ò"ë?ë é2à:ß í"ë Ü ó"ð(ó"ô�ë é2à/õfä�ö:ð�ó"ô�ê"í�ß Ü ó"Þ2ð�à ð ë Ü ÷)í"ë ó"ß ðë ó�ë é2àIì ó�ß ß à ð ñ&ó"ò2ø2Ü ò2Ý8õxä�öXó"ô�ë é2à�å�à Ü Ý�éù<ó�à úûà ð ë Ü ÷)í"ë ó"ß ç:è/é2àIé2Ü Ý"é2à ß<ë é2àIï2í"ß<ë é2àIï&à ë ë à ß<ë é2àß à î í"ë Ü ê�à�ñ&à ß ô ó�ß ÷)í"ò2ì à�ó"ô�ë é2àIå�à Ü Ý�éù<ó�à úûà ð ë Ü ÷)í ë ó�ß ç:è/é2àIï2í"ß ð�í�ß à�ñ2î ó"ë ë à øfó"òfí�î ó�Ý�ð ì í"î àIí"ò2øí"ß à/ë ß Þ2ò2ì í ë à ø8í ë<ë é2à/ê"í"î Þ2à�üIó"ô&ë é2à�ó�ß Ü Ý"Ü ò2í�î2ß í ë Ü ó2ç?Ûó"ß:à í"ì é8ð Ü Ý�ò2í"î2ë é2à�ï2í�ß ð<í"ß à�ó�ß ø2à ß à ø)ô ß ó"÷î à ô ë/ë ó)ß Ü Ý"é�ë/ï�ý8ë é2àIð í�÷)ñ2î à�ð Ü þ à ð�ÿ òæ����"üIë ó���� ��ü�� ç

Page 8: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

��� �� ��������� ������������� � ����� � ��"!#� �$&%�'�("� )�� * + � , * ���-/. (/��0"(/1/2�3

4 0"� * 5�6#7� �� 8 0"� * 5�6�9:� �+ ; ����� � ��6�� * ��; :<���� �� �* - * ��5 =/* - �#��6�� * ��;>@? A�A#B C DE�F � F�G 2 F F�G E � � G '�H I G E I 2 G E 2F '�� 2 ' G H F ' G H�I F�G I�% � G I�� I G '�H� '�2�J ' G E 2 ' G E � ' G K � F�G 2�I F�G H F2�'�H�% ' G I F ' G ��J ' G 2�% ' G J F F�G '�JJ F H�� ' G F H ' G F�E ' G ��% ' G 2�H ' G K�FL�C M�N O P#O QRCE�F � ' G %�2 ' G %�2 ' G %�� ' G %�2 ' G %�%F '�� 2 ' G 2 E ' G 2�J ' G 2�I ' G 2�J ' G E �� '�2�J ' G ��H ' G I F ' G ��H ' G I�2 ' G 2 F2�'�H�% ' G F�K ' G � E ' G ��' ' G � F ' G � KJ F H�� ' G F ' ' G F�E ' G F�F ' G F 2 ' G F HS:T�U/A�VE�F � I G K�E 2 G %�I 2 G ��H F ' G K�K F 2 G H�'F '�� 2 � G '�2 � G I�H � G I�J % G I�I H G F J� '�2�J F�G ��� F�G I F F�G K�F I G H F E�G H E2�'�H�% ' G %�� F�G '�� ' G J�' � G F � I G ��2J F H�� ' G I�I ' G E � ' G 2 K F�G � % � G '�'S:B ? W X VE�F � I G I K I G H�I I G K % K�G I F J G ��JF '�� 2 � G � F � G E ' � G F 2 2 G H�% E�G % K� '�2�J F�G I�H F�G E�F F�G E�F I G I�% I G J�22�'�H�% ' G J�' F�G I�' ' G H�% F�G H�2 � G I EJ F H�� ' G E ' ' G K J ' G %�2 F�G � J F�G E HP�A#O X�C VE�F � F�G ��2 F�G 2 E F�G 2 F I G ' E 2 G '�2F '�� 2 ' G %�J ' G K % ' G J�I F�G J F � G E�F� '�2�J ' G 2�' ' G 2 F ' G 2�% F�G '�H F�G E H2�'�H�% ' G ��2 ' G � K ' G � K ' G 2 E ' G J FJ F H�� ' G F I ' G F 2 ' G F � ' G � E ' G E IS:B O AE�F � ' G %�2 ' G J�' F�G ' F F�G F�F F�G I�'F '�� 2 ' G 2 F ' G 2 K ' G %�' ' G K�E ' G H E� '�2�J ' G ��' ' G ��� ' G I�2 ' G 2 K ' G % F2�'�H�% ' G F I ' G � F ' G ��� ' G � J ' G I EJ F H�� ' G '�J ' G F�F ' G F I ' G F K ' G ��IY ? D QZC DE�F � ' G 2�' ' G 2�% ' G 2�2 ' G 2�� ' G K IF '�� 2 ' G � F ' G ��� ' G ��2 ' G � K ' G 2�2� '�2�J ' G F ' ' G F�F ' G F I ' G F K ' G ��J2�'�H�% ' G '�% ' G '�J ' G ' K ' G '�J ' G F�FJ F H�� ' G '�I ' G '�2 ' G '�2 ' G ' E ' G '�%[\M�N�CE�F � F�G 2�H F�G K � � G J�� I G K�K E�G F�EF '�� 2 ' G %�% ' G %�H I G F � � G I�� I G I K� '�2�J ' G ��J ' G ��J I G F 2 F�G I�I � G '��2 2 2 K K

J

Page 9: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

.8-

1

1.4

2+

NeighCoeff vs VisuShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs SureShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

.8-

1

1.4

2+

NeighCoeff vs TIÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs NeighBlockÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

]_^ `�a�b c�d�e�f/g�h/f/i/d�j_k:l�c_m�c b n ^ o p�q�r�p�b s�b c t�b c s c u�n_n l�c�b p�n ^ v�sZv�w�n l�c:x�g�y�s�v�w�m�p�b ^ v�a�s�c s n ^ z�p�n v�b sn v�n l�c�o v�b b c s tRv�u�{�^ u�`|x}g�y~v�w�n l�c/h/c ^ `�l#��v�c ��c s n ^ z�p�n v�b j�k:l�c�l�^ `�l�c b�n l�c�r�p�b�n l�c�rRc n n c b�n l�cb c q p�n ^ m�c/tRc b w v�b z�p�u�o c/v�w�n l�c�h/c ^ `�l#��v�c ��c s n ^ z�p n v�b j�k:l�c�r�p�b s"p�b c/t�q v�n n c {�v�u�p@q v�`@s o p�q c�p�u�{p�b c:n b a�u�o p n c {|p n�n l�c:m�p�q a�c/��v�wRn l�c"v�b ^ `�^ u�p�q�b p n ^ v�j_]#v�b�c p�o l|s ^ `�u�p�q�n l�c"r�p�b s�p�b c"v�b {�c b c {�w b v�zq c w n:n v�b ^ `�l�n:r��|n l�c�s p�z�t�q c/s ^ � c s�� u#i�������n v���� ����� j

Page 10: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

������� ��������� ������������� � ����� � ���"�#� ���&�����"�  �� ¡ ¢ � £ ¡ ����¤/¥ �/��¦"�/§�¨�©

ª ¦"� ¡ «�¬#­���� ® ¦"� ¡ «�¬�¯:� ��¢ ° ����� � ��¬�� ¡ ��° �:±���� ����¡ ¤ ¡ ��« ²/¡ ¤ �#��¬�� ¡ ��°³@´ µ�µ#¶ · ¸¨�¹�º ¹�» ��¨ ¹�» ¹�º ¹�» ��º º�» ��¨ ��» ¼�¼¹ ��º ¼ ��» ��¨ ��» ��� ��» ½�� ¹�» ��� º�» º�¼º ��¼�¾ ��» ��¿ ��» ��� ��» ¨�¼ ¹�» ��¹ ¹�» ¼��¼���½�� ��» º�¹ ��» ¹ ¾ ��» ��¼ ��» ¨�¨ ��» ¾��¾�¹ ½�º ��» ¹ � ��» ��½ ��» ¹ ¾ ��» ��¼ ��» ¨�ºÀ�· Á� à Ä#à ÅR·¨�¹�º ��» ¨�¹ ��» ¨�� ��» ¨�� ��» ¨ ¼ ��» ¨�¿¹ ��º ¼ ��» ��� ��» ��¿ ��» ��� ��» ��½ ��» ¼�¼º ��¼�¾ ��» º�� ��» º�º ��» º�º ��» º�¿ ��» ��¼¼���½�� ��» ¹�¹ ��» ¹�¿ ��» ¹ � ��» ¹ � ��» º��¾�¹ ½�º ��» ��� ��» ¹ � ��» ��¾ ��» ¹�¹ ��» ¹ ¼Æ:Ç�È/µ�ɨ�¹�º º�» º�� º�» ½�� º�» º�¿ ¿�» ¿�º ¹�¹�» ��¼¹ ��º ¼ ¹�» ��� ¹�» ¨�� ¹�» ¿�¹ ¼�» ¼�¾ ��» ��¨º ��¼�¾ ��» ¿�¿ ��» ¾�¼ ¹�» ��½ º�» ¿�¹ ¼�» ¹ �¼���½�� ��» ¼�¹ ��» ��½ ��» ¨�¿ ¹�» ¼�½ º�» ���¾�¹ ½�º ��» º�º ��» ��¼ ��» ��¼ ��» ¾�¨ ¹�» ¼��Æ:¶ ´ Ê Ë É¨�¹�º º�» º�� º�» ¿�¼ º�» ��� ¨�» ��¾ ��» ¼�¹¹ ��º ¼ ¹�» ��¿ ¹�» ��º ¹�» ¨�½ ��» ¨ ¾ ¼�» ¹ �º ��¼�¾ ��» ¾�¾ ��» ½�¾ ¹�» ��� º�» ¼�� º�» ¾�º¼���½�� ��» ¨�º ��» ¾�½ ��» ¿�¹ ¹�» ��½ ¹�» ¿��¾�¹ ½�º ��» ��º ��» ¨�� ��» ¼�¼ ��» ¾�½ ¹�» ¹ �Ä�µ#à Ë�· ɨ�¹�º ��» ¾�½ ¹�» ��º ¹�» ��� º�» ��� º�» ¿�½¹ ��º ¼ ��» ¼�½ ��» ¨�º ��» ¨�¨ ¹�» º ½ ¹�» ¾�ºº ��¼�¾ ��» º�¾ ��» º�¿ ��» ��� ��» ¿�º ¹�» ¹�¨¼���½�� ��» ¹ � ��» ¹ ¾ ��» ¹ � ��» ��� ��» ���¾�¹ ½�º ��» ��¾ ��» ��½ ��» ��¾ ��» ¹ ¿ ��» ��¾Æ:¶ à µ¨�¹�º ��» ¼�� ��» ¨�¹ ��» ��� ��» ¿�¨ ��» ½��¹ ��º ¼ ��» º�� ��» º�¾ ��» ¼�º ��» ¨�¹ ��» ¿��º ��¼�¾ ��» ¹ ¼ ��» ¹ ¼ ��» º�¼ ��» ��º ��» ¼�¼¼���½�� ��» ��¾ ��» ¹ � ��» ¹�¨ ��» ¹ ¾ ��» º��¾�¹ ½�º ��» ��¨ ��» ��¿ ��» ��½ ��» ¹ º ��» ¹ �Ì ´ ¸ ÅZ· ¸¨�¹�º ��» º�¼ ��» º�½ ��» º�½ ��» ��� ��» ¨��¹ ��º ¼ ��» ¹�º ��» ¹ ¼ ��» ¹ � ��» ¹ ½ ��» ��ºº ��¼�¾ ��» ��¿ ��» ��¾ ��» ��½ ��» ¹ º ��» º��¼���½�� ��» ��¼ ��» ��¨ ��» ��¨ ��» ��� ��» ��¾¾�¹ ½�º ��» ��º ��» ��� ��» ��� ��» ��� ��» ��¨Í\Á�Â�·¨�¹�º ��» ¾�º ��» ½�¼ º�» ½�¼ º�» ¨�¿ ��» ¿�º¹ ��º ¼ ��» ��¿ ��» ��¿ ��» ��½ ¹�» ¨ � º�» ��¾º ��¼�¾ ��» ¹�¿ ��» ¹ ¾ ��» ��½ ��» ¾�¾ ¹�» ��¹¼ ¼�¿

¹ �

Page 11: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

.8-

1

1.4

2+

NeighCoeff vs VisuShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs SureShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

.8-

1

1.4

2+

NeighCoeff vs TIÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs NeighBlockÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

Î_Ï Ð�Ñ�Ò Ó�Ô�Õ�Ö/×�Ø/Ö/Ù�Ô�Ú_Û:Ü�Ó_Ý�Ó Ò Þ Ï ß à�á�â�à�Ò ã�Ò Ó ä�Ò Ó ã Ó å�Þ_Þ Ü�Ó�Ò à�Þ Ï æ�ãZæ�ç�Þ Ü�Ó:è�×�é�ã�æ�ç�Ý�à�Ò Ï æ�Ñ�ã�Ó ã Þ Ï ê�à�Þ æ�Ò ãÞ æ�Þ Ü�Ó�ß æ�Ò Ò Ó ã äRæ�å�ë�Ï å�Ð|è}×�é~æ�ç�Þ Ü�Ó/Ø/Ó Ï Ð�Ü#ì�æ�Ó í�Ó ã Þ Ï ê�à�Þ æ�Ò Ú�Û:Ü�Ó�Ü�Ï Ð�Ü�Ó Ò�Þ Ü�Ó�â�à�Ò�Þ Ü�Ó�âRÓ Þ Þ Ó Ò�Þ Ü�ÓÒ Ó á à�Þ Ï Ý�Ó/äRÓ Ò ç æ�Ò ê�à�å�ß Ó/æ�ç�Þ Ü�Ó�Ø/Ó Ï Ð�Ü#ì�æ�Ó í�Ó ã Þ Ï ê�à Þ æ�Ò Ú�Û:Ü�Ó�â�à�Ò ã"à�Ò Ó/ä�á æ�Þ Þ Ó ë�æ�å�à@á æ�Ð@ã ß à�á Ó�à�å�ëà�Ò Ó:Þ Ò Ñ�å�ß à Þ Ó ë|à Þ�Þ Ü�Ó:Ý�à�á Ñ�Ó/î�æ�çRÞ Ü�Ó"æ�Ò Ï Ð�Ï å�à�á�Ò à Þ Ï æ�Ú_Î#æ�Ò�Ó à�ß Ü|ã Ï Ð�å�à�á�Þ Ü�Ó"â�à�Ò ã�à�Ò Ó"æ�Ò ë�Ó Ò Ó ë�ç Ò æ�êá Ó ç Þ:Þ æ�Ò Ï Ð�Ü�Þ:â�ï|Þ Ü�Ó�ã à�ê�ä�á Ó/ã Ï ð Ó ã�ñ å#Ù�Ô�ò�î�Þ æ�ó�ò ô�î�õ Ú

ò�ò

Page 12: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

ö�÷�ø�ù ú�û�ü�ý�ú ÷�þ�ÿ�����÷�� ú ����� � ����� � ������"ú ��ù � � ÷ � � �þ���� �/ÿ����������

� �"ú � �� �!"�ú # �"ú � �� �$:ù �� % ÿ���� ú ÿ� �� � þ�% ö'&"��ú þ��� � � þ�� (�� � �#ÿ� �� � þ�%)+* ,-,�. / 01-2�3 ��4 5-6 ��4 7 2 2 4 3 û 3 4 ��7 3 4 �-�2 � 3 û ��4 û-7 ��4 1�2 ��4 ��5 2 4 3�8 2 4 8�23 ��û�5 ��4 3 5 ��4 3-8 ��4 û�û ��4 8�8 2 4 2-2û��-7�� ��4 2 � ��4 2 6 ��4 3�3 ��4 û 3 ��4 � 25 2 7 3 ��4 �-7 ��4 � 8 ��4 2 6 ��4 3�1 ��4 6-79:/ ;�< = >�= ?@/1-2�3 ��4 û 2 ��4 û 8 ��4 û 3 ��4 û�û ��4 1 �2 � 3 û ��4 3 û ��4 3 5 ��4 3�8 ��4 6 2 ��4 6-53 ��û�5 ��4 2�1 ��4 2 � ��4 2 8 ��4 3�3 ��4 3 7û��-7�� ��4 �-5 ��4 2 6 ��4 ��7 ��4 2 3 ��4 2 �5 2 7 3 ��4 � 1 ��4 � 8 ��4 ��� ��4 ��5 ��4 2-2A'B�C�,�D1-2�3 2 4 1�2 2 4 7-6 2 4 1�8 1 4 ��5 5�4 û 22 � 3 û ��4 7 2 2 4 �-� 2 4 6 2 6�4 3�8 1 4 �-73 ��û�5 ��4 1 û ��4 1 5 ��4 8 û 2 4 7�� 6�4 2�3û��-7�� ��4 6-� ��4 û-7 ��4 û�û 2 4 ��5 2 4 8 û5 2 7 3 ��4 2 � ��4 3 û ��4 3 � ��4 � 3 2 4 �-6A'. * E F D1-2�3 2 4 1�2 2 4 7 2 2 4 8 6 û�4 2 � û�4 7 22 � 3 û ��4 7-6 2 4 2�3 2 4 2 8 3 4 8�1 6�4 2 73 ��û�5 ��4 �-� ��4 �-5 ��4 5�� 2 4 5�� 3 4 2�8û��-7�� ��4 6 1 ��4 � 3 ��4 û�5 2 4 ��6 2 4 6 25 2 7 3 ��4 3�2 ��4 6 8 ��4 6�û ��4 � 8 ��4 5-7>�,�= F�/ D1-2�3 ��4 �-6 ��4 8-1 ��4 8�1 2 4 1 6 3 4 2 �2 � 3 û ��4 6-� ��4 6-5 ��4 û�6 ��4 7�6 2 4 6-73 ��û�5 ��4 3�2 ��4 3 � ��4 3 û ��4 1�3 ��4 5 8û��-7�� ��4 2-2 ��4 2�3 ��4 2 � ��4 3-2 ��4 û-�5 2 7 3 ��4 �-� ��4 �-� ��4 ��� ��4 2 3 ��4 3 7A'. = ,1-2�3 ��4 3 5 ��4 6-6 ��4 û 1 ��4 1 � ��4 8-12 � 3 û ��4 2�1 ��4 2 5 ��4 6�� ��4 6 8 ��4 1 63 ��û�5 ��4 2 � ��4 2 � ��4 2 8 ��4 3 6 ��4 6�ûû��-7�� ��4 �-� ��4 �-5 ��4 2�2 ��4 2 6 ��4 2 75 2 7 3 ��4 �-6 ��4 � 1 ��4 ��� ��4 ��5 ��4 2�3G * 0 ?H/ 01-2�3 ��4 2 7 ��4 3 � ��4 3�3 ��4 3 û ��4 6-72 � 3 û ��4 �-7 ��4 2 � ��4 2 3 ��4 2 1 ��4 3-13 ��û�5 ��4 � 1 ��4 � 1 ��4 ��� ��4 ��7 ��4 2�1û��-7�� ��4 �-6 ��4 �-6 ��4 ��6 ��4 ��û ��4 �-�5 2 7 3 ��4 � 3 ��4 � 3 ��4 � 3 ��4 ��6 ��4 �-6IJ;�<-/1-2�3 ��4 1�2 ��4 1 5 6�4 2 � 2 4 5�6 3 4 5-62 � 3 û ��4 3 û ��4 3-1 6�4 3 � 2 4 2 6 2 4 �-53 ��û�5 ��4 2�3 ��4 2 6 6�4 1�3 ��4 � 3 ��4 7-6û 8 8 8

2 3

Page 13: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

.8-

1

1.4

2+

NeighCoeff vs VisuShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs SureShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

.8-

1

1.4

2+

NeighCoeff vs TIÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs NeighBlockÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

KML N�O�P Q�R�SUT�V�W�T�X�R�YMZ'[�QM\-Q P ] L ^ _-`-a�_�P bUP Q c�P Q b Q d�]M] [�Q�P _�] L e�bHe�f�] [�Q'g�V�h�bUe�f�\�_-P L e�O�bUQ b ] L i�_�] e�P b] e:] [�Qj^ e-P P Q b c@e�d�k�L d�NlgmV�hne�fU] [�Q�W�Q L N-[�o"e�Q pqQ b ] L i�_�] e�P Y�Z'[�Qj[�L N�[�Q P"] [�Qja�_�P"] [�Qja@Q ] ] Q P"] [�QP Q ` _�] L \-Q�c@Q P f e-P i�_�d�^ Q�e�fU] [�QjW�Q L N-[�o"e�Q pqQ b ] L i�_ ] e-P Y�Z'[�Qja�_�P b�_-P Q�c�` e�] ] Q k�e�d�_+` e-N+b ^ _�` Qj_�d�k_�P Q'] P O�d�^ _ ] Q kl_ ]"] [�Q'\�_�` O�Q�rje�f@] [�Q�e-P L N�L d�_-`�P _ ] L e�YMK�e�P�Q _�^ [lb L N-d�_�`�] [�Q�a�_-P b"_�P Q�e-P k�Q P Q k�f P e�i` Q f ]'] e�P L N�[-]'a-sl] [�Qjb _-i�c�` Q�b L t Q b:u d�Xjv-w�rj] e�x�w y-r-z Y

w {

Page 14: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

|U}�~�� �:�-�"��� }-��������}�� � ����� � ������� ����������� ��� � � } � � �-����� ���������j�-�

� ��� � �����"��� � ��� � ���� '� ��� ¡ ����� � ����� � ��¡ |'¢"��� ����� � � ��� £�� � ������� � ��¡¤+¥ ¦-¦�§ ¨ ©�-ª�« ��¬ �-­ ��¬ �-« ��¬ ®�� ª�¬ ��ª «�¬ ª �ª ��« ¯ ��¬ ­-® ��¬ ¯�ª ��¬ ��� ª�¬ ��� ª-¬ ­-®« �-¯�° ��¬ «�ª ��¬ «�ª ��¬ ­�¯ ��¬ � ® ��¬ °��¯��-®�� ��¬ ª�« ��¬ �-® ��¬ ª ° ��¬ ­-« ��¬ ¯-®°�ª ®-« ��¬ ��� ��¬ ��� ��¬ ª � ��¬ ª ® ��¬ ­-�±:¨ ²�³ ´ µ�´ ¶@¨�-ª�« ��¬ ­-­ ��¬ ­-® ��¬ ­-� ��¬ ­-� ��¬ ¯-¯ª ��« ¯ ��¬ «�� ��¬ «-« ��¬ «�« ��¬ «�� ��¬ ­�«« �-¯�° ��¬ ª-ª ��¬ ª ­ ��¬ ª ­ ��¬ ª ° ��¬ «�¯¯��-®�� ��¬ �-� ��¬ ª � ��¬ ��° ��¬ ª � ��¬ ª ­°�ª ®-« ��¬ �-¯ ��¬ �-� ��¬ �-� ��¬ �-� ��¬ �-®·'¸�¹�¦�º�-ª�« ª-¬ ª�« ª-¬ ¯�ª ª�¬ «-ª ¯�¬ ¯-� ��¬ �-¯ª ��« ¯ ��¬ �-� ��¬ ��° ª�¬ ��ª «-¬ � ¯ ­�¬ ®-°« �-¯�° ��¬ ¯-� ��¬ ¯-¯ ��¬ ��� ª�¬ ��« «�¬ ¯��¯��-®�� ��¬ «-« ��¬ ­-� ��¬ ­�¯ ��¬ °�ª ª-¬ ­-­°�ª ®-« ��¬ ª�« ��¬ ª ° ��¬ «-ª ��¬ ¯�° ��¬ °�ª·'§ ¥ » ¼ º�-ª�« ª-¬ ��« ª-¬ ­-­ ª�¬ «�� ­�¬ ª ¯ ­�¬ ®-¯ª ��« ¯ ��¬ �-� ��¬ ��® ��¬ °�ª «-¬ ª � «�¬ ��¯« �-¯�° ��¬ ¯�« ��¬ ¯-° ��¬ ��¯ ª�¬ ­�° ª-¬ ���¯��-®�� ��¬ «-� ��¬ ¯-� ��¬ ­-� ��¬ °�ª ª-¬ �-�°�ª ®-« ��¬ ª�� ��¬ «-� ��¬ «�� ��¬ �-ª ��¬ ��ªµ�¦�´ ¼�¨ º�-ª�« ��¬ ¯-® ��¬ ��� ��¬ ��� ª�¬ ª � ª-¬ ���ª ��« ¯ ��¬ «�° ��¬ «�® ��¬ ­�¯ ��¬ ��° ª-¬ �-®« �-¯�° ��¬ ª � ��¬ ª�� ��¬ ª � ��¬ ­�® ��¬ �-®¯��-®�� ��¬ �-° ��¬ �-® ��¬ ��° ��¬ ª � ��¬ ­��°�ª ®-« ��¬ �-¯ ��¬ �-¯ ��¬ ��¯ ��¬ ��® ��¬ «-«·'§ ´ ¦�-ª�« ��¬ «�� ��¬ «�¯ ��¬ ­�� ��¬ ¯�­ ��¬ �-�ª ��« ¯ ��¬ ª-ª ��¬ ª ­ ��¬ « ­ ��¬ « ° ��¬ ¯�«« �-¯�° ��¬ ��� ��¬ �-° ��¬ ª ­ ��¬ ª � ��¬ «�°¯��-®�� ��¬ �-¯ ��¬ �-� ��¬ ��® ��¬ ª � ��¬ ª��°�ª ®-« ��¬ ��« ��¬ �-­ ��¬ �-� ��¬ ��� ��¬ ª �½ ¥ © ¶H¨ ©�-ª�« ��¬ ª ­ ��¬ ª�� ��¬ ª � ��¬ « � ��¬ ­�ªª ��« ¯ ��¬ ��� ��¬ ��� ��¬ ��® ��¬ ª « ��¬ ª ®« �-¯�° ��¬ �-¯ ��¬ �-¯ ��¬ �-� ��¬ ��° ��¬ ª�«¯��-®�� ��¬ ��« ��¬ �-­ ��¬ ��­ ��¬ ��­ ��¬ ���°�ª ®-« ��¬ ��ª ��¬ ��« ��¬ ��ª ��¬ �-« ��¬ �-­¾J²�³-¨�-ª�« ��¬ ­-� ��¬ ¯-� ­�¬ « ¯ ª�¬ ¯�° «�¬ «�ªª ��« ¯ ��¬ ª ® ��¬ ª ® ­�¬ ­�� ��¬ °-� ª-¬ «-�« �-¯�° ��¬ ª � ��¬ ª � ­�¬ � � ��¬ ¯-� ��¬ �-®¯

ª ¯

Page 15: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

.8-

1

1.4

2+

NeighCoeff vs VisuShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs SureShrinkÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

.8-

1

1.4

2+

NeighCoeff vs TIÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner Wave

.8-

1

1.4

2+

NeighCoeff vs NeighBlockÙ

Doppler HeaviSine Bumps Blocks Spikes Blip Corner WaveÚ

¿MÀ Á�Â�à Ä"Å-ÆUÇ�È�É�Ç�ÊjÅ-ËMÌ'Í�ÄMÎ-Ä Ã Ï À Ð Ñ-Ò-Ó�Ñ�à ÔUÃ Ä Õ�Ã Ä Ô Ä Ö�ÏMÏ Í�Ä�à Ñ�Ï À ×�ÔH×�Ø�Ï Í�Ä'Ù�È�Ú�ÔU×�Ø�Î�Ñ-à À ×�Â�ÔUÄ Ô Ï À Û�Ñ�Ï ×�à ÔÏ ×:Ï Í�ÄjÐ ×-Ã Ã Ä Ô Õ@×�Ö�Ü�À Ö�ÁlÙmÈ�Ún×�ØUÏ Í�Ä�É�Ä À Á-Í�Ý"×�Ä ÞqÄ Ô Ï À Û�Ñ�Ï ×�à Ë�Ì'Í�ÄjÍ�À Á�Í�Ä Ã"Ï Í�ÄjÓ�Ñ�Ã"Ï Í�ÄjÓ@Ä Ï Ï Ä Ã"Ï Í�ÄÃ Ä Ò Ñ�Ï À Î-Ä�Õ@Ä Ã Ø ×-à Û�Ñ�Ö�Ð Ä�×�ØUÏ Í�ÄjÉ�Ä À Á-Í�Ý"×�Ä ÞqÄ Ô Ï À Û�Ñ Ï ×-à Ë�Ì'Í�ÄjÓ�Ñ�à Ô�Ñ-à Ä�Õ�Ò ×�Ï Ï Ä Ü�×�Ö�Ñ+Ò ×-Á+Ô Ð Ñ�Ò ÄjÑ�Ö�ÜÑ�à Ä'Ï Ã Â�Ö�Ð Ñ Ï Ä ÜlÑ Ï"Ï Í�Ä'Î�Ñ�Ò Â�Ä�ßj×�Ø@Ï Í�Ä�×-à À Á�À Ö�Ñ-Ò�Ã Ñ Ï À ×�ËM¿�×�Ã�Ä Ñ�Ð ÍlÔ À Á-Ö�Ñ�Ò�Ï Í�Ä�Ó�Ñ-à Ô"Ñ�à Ä�×-à Ü�Ä Ã Ä Ü�Ø Ã ×�ÛÒ Ä Ø Ï'Ï ×�à À Á�Í-Ï'Ó-àlÏ Í�ÄjÔ Ñ-Û�Õ�Ò Ä�Ô À á Ä Ô:â Ö�Êjã-ä�ßjÏ ×�å�ä æ-ß-ç Ë

ä ã

Page 16: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Doppler + Noise

0.0 0.2 0.4 0.6 0.8 1.0

-20

-10

01

02

0

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

0

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

0

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

0

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

0

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

0

èMé ê�ë�ì í�î�ïMð:ñMò�ðôóöõ�÷�ø�óúù û�ü ý�þ�ÿ�������� í ì�� é ê���� � �jé � ë����� ������ì é � �������� ��í�ì í � ����� � ì ë�� � é ������ ����í é ê������í � þ���í é ê������ ��� ��þ���é � ë� ���ì é ����þ� �ë�ì í ���ì é ����þ����!#"�$�!�í ���-é � é ��ê%��í � ����!�� �

ù &

Page 17: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

HeaviSine + Noise

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

02

0

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

-20

-10

01

0

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

-20

-10

01

0

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

-20

-10

01

0

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

-20

-10

01

0

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

-20

-10

01

0

'�( )�*�+ ,.-�/�0�1�2305476�8�9345: ;�< =�>�?@, A B�( C�( D�,�E ( )D�A�F G

: H

Page 18: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Bumps + Noise

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

08

0

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

I�J KL�M NPO Q�R�S�T�U3S5V7W�X�Y3VZO Q[�\�]�^�L�_�`�a@a J K�b�cd e

O f

Page 19: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Blocks + Noise

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

02

03

04

0

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

02

03

0

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

02

03

0

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

02

03

0

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

02

03

0

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

-10

01

02

03

0

g�h i�j�k l%m�mn�o�p�q3o5rts�u�v3r5m wx�y�z�{�| }�~ ����� h i����| �

m �

Page 20: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Spikes + Noise

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

02

04

06

0

��� ����� �%� ���������3�5�t�����#�5� ������������ ��� �@� � ������ �

� �

Page 21: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Blip + Noise

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

50

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

 �¡ ¢£�¤ ¥P¦ §�¨�©�ª�«3©5¬7§�­�®3¬Z¦ ¯°�±�²�³�´ ¡ µ#¶ ¡ ¢�·�¸´ ¹

°¦

Page 22: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Corner + Noise

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

02

0

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

0

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

0

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

0

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

0

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

-30

-20

-10

01

0

º�» ¼½�¾ ¿PÀ Á�Â�Ã�Ä�Å3Ã5Æ7Ç�È�É3Æ5À Ê�Ë Á�Ì�Í�Î�¾ Ï�¿ ¾@Ð » ¼�Ï�ÑÒ Ó

Ë�Ë

Page 23: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

Wave + Noise

0.0 0.2 0.4 0.6 0.8 1.0

10

20

30

40

50

NeighCoeff

0.0 0.2 0.4 0.6 0.8 1.0

20

30

40

50

NeighBlock

0.0 0.2 0.4 0.6 0.8 1.0

20

30

40

50

VisuShrink

0.0 0.2 0.4 0.6 0.8 1.0

20

30

40

50

SureShrink

0.0 0.2 0.4 0.6 0.8 1.0

20

30

40

50

TI De-Noising

0.0 0.2 0.4 0.6 0.8 1.0

20

30

40

50

Ô�Õ Ö�×�Ø Ù%Ú Û�Ü�Ý�Þ�ß3Ý5àtá�â�ã3à5Ú äå�æ�ç�èêé ëÙ�ì Õ Ö�í�éî ï

å á

Page 24: tcai/paper/NeighBlock/simulation.pdf · Õ×Ö Ø$ÙÛÚ ÜÝ Þ ß+àqá*Ú â7Ø$à ãâ ädå æ ç èxé êpë ìpí[å ë èxîcï ð êpå ñ ìpíxîxèxñ ò î ë ì3ñ ìpç"óxê

ðòñ.ó�ñ�ô�ñ�õ÷ö�ñ�ø

ù ú ûPü@ý�þ ÿ���� ��� � ���� ��ÿ���ÿ�� � ��ÿ�� ��� ������ � ��� þ ��ÿ����� �� � ú !�!�"�# ��êÿ ��� � � �$� ��þ � � ����� %�� ��&'��� ÿ%ÿ��ÿ (�� � � ÿ��3ÿ�����þ ��ÿ�� � *)�+ ,.- /�+10�2 3�2 +10- 4 + 0*5 6 +*7$8�9* � � �:��þ � � � #

ù ; û'<�ÿ�� ��� � ú !�!�!�# ü�%�ÿ���� � ���$=�ÿ ��� � � ��� � � � ��ÿ � � ���> ü7ý�� ��� ?@� ��þ � � ����� %�� ��&Pÿ���%��þ ÿ�� � �$� ��� A�B�ÿ�� C� � (#ÿ�����þ ��ÿ�� � D.E�E+ 0�2 3�2 F G 2 + H�I�"�!�" C !�;�J�

ù K û'<���� L ��ÿ���M@ M@ ���N@�����������N' OP � ú !�!�Q�# �� þ ÿ���� � ÿ�� � ���R� ����ÿ�þ � ÿ����$%�� ����� � � ��&� �ST3�U�5 V 5 2 G@3�EW0�2 3�2 F G 2 F 4 G �XP% �ü.��� � � � ��ü���� ����� ÿ�%�� � ����þ � ��&�� þ C Y�� þ � ÿ�&��O � � � B�þ �@Z.��� � � ú !�!�Q��ú ;�Q C ú Q�[�

ù J û'<�ÿ�� 1�� �\��� � ��� þ ��ÿ�� �. �� �� ú !�!�"�# *] ��� ��þ ���þ ÿ�� � ��&:] ��L �þ ��ÿ � � ���^���_Z.� � &���ý��þ � ��&T<���� L C` � � � ��� �.� ��� �'�êÿ ��� � � ��XP� � � ��ÿ � � ��� �� � � ����� � ÿ�� M.� ���þ � �N�� ��ÿ�þ � ��� ����� L���� ÿ � � � � � � � �aPB�þ %�B��b ��� ��� þ � � � (�

ù Q ûcN������������Nc O1 �ed�������� � ����� �] f_ �� ú !�!�Q�# ] %�� ÿ���� ��ÿ�� � ÿ��ÿ�%�ÿ���� ÿ�� � ������� ÿ$=�ÿ ��� � � �P� ��þ � ��? ÿ�&�� 7$F - gR5 2 6 F h�3��i*j��J�;�Q C J�Q�Q�

ù k ûcN������������Nc O1 ��ld�������� � ����� �] f^ �� ú !�!�J�# �ü.%�ÿ���� � ��&.� ��B���?���� =.��� ����� � ����� � � ��� ÿ.=�ÿ ��� � � �� ��þ � ��? ÿ�&�� �� � � ����� � ÿ��*M.� ���þ � ��� ÿ���L ��þ % b ��� ��� þ � � � (�

ù m ûcn@ÿ�� � �a �a1� ��� ���� �o@� þ ?�(ÿ�� ��ÿ�þ � ÿ���pc ���aP� � ÿ�þ %�Nc *� ú !�!�k�# �Z.B���� þ � � ÿ������ þ L ��þ ��ÿ���� �.��Lý�� ��� ?�� ��þ � � ����� %�� %:=�ÿ ��� � � ��� � � � ��ÿ � �þ � �f#ÿ���B�� � þ � ���

ù " û'f#ÿþ þ ���*d� �� �ü.%�ÿ�?�*�� *d�������� � ����� ] f_ Z�� B���ÿ����f_ nc �ÿ���%Ta�ÿ � � � �a 1� ú !�!�Q�# �X1q�ÿ�� �þ � � ? ÿ���ÿ�� (�� � �$��L =�ÿ ��� � � �.þ � &�þ � � � � ��� �� � � ����� � ÿ��*M.� ���þ � ��� ÿ���L ��þ % b ��� ��� þ � � � (�

; J