%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: ieee-iapr.dvi %%Pages: 4 %%PageOrder: Ascend %%BoundingBox: 0 0 596 842 %%DocumentPaperSizes: a4 %%EndComments %DVIPSCommandLine: dvips ieee-iapr.dvi -o icpr.ps %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 2000.01.21:1127 %%BeginProcSet: texc.pro /TeXDict 250 dict def TeXDict begin /N{def}def /B{bind def}N /S{exch}N /X{S N}B /TR{translate}N /isls false N /vsize 11 72 mul N /hsize 8.5 72 mul N /landplus90{false}def /@rigin{isls{[0 landplus90{1 -1}{-1 1} ifelse 0 0 0]concat}if 72 Resolution div 72 VResolution div neg scale isls{landplus90{VResolution 72 div vsize mul 0 exch}{Resolution -72 div hsize mul 0}ifelse TR}if Resolution VResolution vsize -72 div 1 add mul TR[matrix currentmatrix{dup dup round sub abs 0.00001 lt{round}if} forall round exch round exch]setmatrix}N /@landscape{/isls true N}B /@manualfeed{statusdict /manualfeed true put}B /@copies{/#copies X}B /FMat[1 0 0 -1 0 0]N /FBB[0 0 0 0]N /nn 0 N /IE 0 N /ctr 0 N /df-tail{ /nn 8 dict N nn begin /FontType 3 N /FontMatrix fntrx N /FontBBox FBB N string /base X array /BitMaps X /BuildChar{CharBuilder}N /Encoding IE N end dup{/foo setfont}2 array copy cvx N load 0 nn put /ctr 0 N[}B /df{ /sf 1 N /fntrx FMat N df-tail}B /dfs{div /sf X /fntrx[sf 0 0 sf neg 0 0] N df-tail}B /E{pop nn dup definefont setfont}B /ch-width{ch-data dup length 5 sub get}B /ch-height{ch-data dup length 4 sub get}B /ch-xoff{ 128 ch-data dup length 3 sub get sub}B /ch-yoff{ch-data dup length 2 sub get 127 sub}B /ch-dx{ch-data dup length 1 sub get}B /ch-image{ch-data dup type /stringtype ne{ctr get /ctr ctr 1 add N}if}B /id 0 N /rw 0 N /rc 0 N /gp 0 N /cp 0 N /G 0 N /sf 0 N /CharBuilder{save 3 1 roll S dup /base get 2 index get S /BitMaps get S get /ch-data X pop /ctr 0 N ch-dx 0 ch-xoff ch-yoff ch-height sub ch-xoff ch-width add ch-yoff setcachedevice ch-width ch-height true[1 0 0 -1 -.1 ch-xoff sub ch-yoff .1 sub]/id ch-image N /rw ch-width 7 add 8 idiv string N /rc 0 N /gp 0 N /cp 0 N{rc 0 ne{rc 1 sub /rc X rw}{G}ifelse}imagemask restore}B /G{{id gp get /gp gp 1 add N dup 18 mod S 18 idiv pl S get exec}loop}B /adv{cp add /cp X}B /chg{rw cp id gp 4 index getinterval putinterval dup gp add /gp X adv}B /nd{/cp 0 N rw exit}B /lsh{rw cp 2 copy get dup 0 eq{pop 1}{ dup 255 eq{pop 254}{dup dup add 255 and S 1 and or}ifelse}ifelse put 1 adv}B /rsh{rw cp 2 copy get dup 0 eq{pop 128}{dup 255 eq{pop 127}{dup 2 idiv S 128 and or}ifelse}ifelse put 1 adv}B /clr{rw cp 2 index string putinterval adv}B /set{rw cp fillstr 0 4 index getinterval putinterval adv}B /fillstr 18 string 0 1 17{2 copy 255 put pop}for N /pl[{adv 1 chg} {adv 1 chg nd}{1 add chg}{1 add chg nd}{adv lsh}{adv lsh nd}{adv rsh}{ adv rsh nd}{1 add adv}{/rc X nd}{1 add set}{1 add clr}{adv 2 chg}{adv 2 chg nd}{pop nd}]dup{bind pop}forall N /D{/cc X dup type /stringtype ne{] }if nn /base get cc ctr put nn /BitMaps get S ctr S sf 1 ne{dup dup length 1 sub dup 2 index S get sf div put}if put /ctr ctr 1 add N}B /I{ cc 1 add D}B /bop{userdict /bop-hook known{bop-hook}if /SI save N @rigin 0 0 moveto /V matrix currentmatrix dup 1 get dup mul exch 0 get dup mul add .99 lt{/QV}{/RV}ifelse load def pop pop}N /eop{SI restore userdict /eop-hook known{eop-hook}if showpage}N /@start{userdict /start-hook known{start-hook}if pop /VResolution X /Resolution X 1000 div /DVImag X /IE 256 array N 0 1 255{IE S 1 string dup 0 3 index put cvn put}for 65781.76 div /vsize X 65781.76 div /hsize X}N /p{show}N /RMat[1 0 0 -1 0 0]N /BDot 260 string N /rulex 0 N /ruley 0 N /v{/ruley X /rulex X V}B /V {}B /RV statusdict begin /product where{pop product dup length 7 ge{0 7 getinterval dup(Display)eq exch 0 4 getinterval(NeXT)eq or}{pop false} ifelse}{false}ifelse end{{gsave TR -.1 .1 TR 1 1 scale rulex ruley false RMat{BDot}imagemask grestore}}{{gsave TR -.1 .1 TR rulex ruley scale 1 1 false RMat{BDot}imagemask grestore}}ifelse B /QV{gsave newpath transform round exch round exch itransform moveto rulex 0 rlineto 0 ruley neg rlineto rulex neg 0 rlineto fill grestore}B /a{moveto}B /delta 0 N /tail {dup /delta X 0 rmoveto}B /M{S p delta add tail}B /b{S p tail}B /c{-4 M} B /d{-3 M}B /e{-2 M}B /f{-1 M}B /g{0 M}B /h{1 M}B /i{2 M}B /j{3 M}B /k{ 4 M}B /w{0 rmoveto}B /l{p -4 w}B /m{p -3 w}B /n{p -2 w}B /o{p -1 w}B /q{ p 1 w}B /r{p 2 w}B /s{p 3 w}B /t{p 4 w}B /x{0 S rmoveto}B /y{3 2 roll p a}B /bos{/SS save N}B /eos{SS restore}B end %%EndProcSet TeXDict begin 39158280 55380996 1000 300 300 (ieee-iapr.dvi) @start /Fa 2 107 df0 D<12C0B3B3A502297B9E0C>106 D E /Fb 4 112 df<126012F0A2126004047E830A>58 D<1206120712061200A4123812 4CA2128C12981218A212301232A21264A2123808147F930C>105 D<1330133813301300A4EA01C0EA0260EA0430136012081200A213C0A4EA0180A4EA6300 12E312C612780D1A81930E>I111 D E /Fc 1 49 df<1204120EA2121CA31238A21230 1270A21260A212C0A2070F7F8F0A>48 D E /Fd 4 83 df<13E0487EA213B0A2EA03B8A3 1318EA071CA5EA0E0EA2EA0FFEA2487EEA1C07A3387E0FC038FF1FE0387E0FC013197F98 16>65 D73 D80 D82 D E /Fe 1 64 df63 D E /Ff 26 121 df<13181378EA01F812FFA21201B3A7387FFFE0A213207C9F1C>49 DI I69 D73 D77 D80 D82 D<007FB61280A2397E03F80F 00781407007014030060140100E015C0A200C01400A400001500B3A248B512F0A222227E A127>84 D97 D99 D<49B4FCA2EB003FABEA01FC38 07FFBF380F81FF48C67E003E7F127E127C12FCA8127CA27E6C13FFEA0F833907FF3FE0EA 01FC1B237EA21F>I<13FE3807FF80380F87C0381E01E0003E13F0EA7C0014F812FCA2B5 FCA200FCC7FCA3127CA2127E003E13186C1330380FC0703803FFC0C6130015167E951A> II104 D<120E121FEA3F80A3EA1F00120EC7FCA7EAFF80A2121FB2 EAFFF0A20C247FA30F>I108 D<3AFF83F007E090398FFC1FF83A1F987E30FC9039A03E407C9039C03F807EA201801300 AE3BFFF1FFE3FFC0A22A167E952F>I<38FF87E0EB8FF8381F98FCEBA07CEBC07EA21380 AE39FFF1FFC0A21A167E951F>I<13FE3807FFC0380F83E0381E00F0003E13F848137CA3 00FC137EA7007C137CA26C13F8381F01F0380F83E03807FFC03800FE0017167E951C>I< 38FF8FE0EBBFF8381FF07CEBC03E497E1580A2EC0FC0A8EC1F80A2EC3F00EBC03EEBE0FC EBBFF8EB8FC00180C7FCA8EAFFF0A21A207E951F>I<38FF0F80EB1FE0381F33F0136313 43A2EBC1E0EB8000ADEAFFF8A214167F9517>114 DI<13C0A41201A212031207120F121FB5FCA2EA0FC0ABEB C180A51207EBE300EA03FEC65A11207F9F16>I<38FF83FEA2381F807EAF14FEA2380F83 7E3907FE7FC0EA01FC1A167E951F>I<39FFF07FC0A2390FC01C006C6C5A6D5A6C6C5A00 015B3800FD8001FFC7FC7F7F6D7E497E80EB67F013E33801C1F8380380FC48487E000E13 7F39FF81FFE0A21B167F951E>120 D E /Fg 5 55 df<121FEA21C0EA40E0EAC07012E0 A21200136013E013C0EA0180EA03001206EA0C101208EA1030EA3FE0127F12FF0C137E92 11>50 DI<136013E0A2120112021206120C120812 101220126012C0EAFFFCEA00E0A5EA07FC0E137F9211>III E /Fh 15 120 df<127012F8A3127005 057D840C>58 D<127012F012F8A212781208A31210A21220A21240050D7D840C>I<1303 A213071306A2130E130C131C1318A213381330A213701360A213E013C0A2120113801203 1300A25A1206A2120E120CA2121C1218A21238123012701260A212E05AA210297E9E15> 61 D<140CA2141CA2143C147CA214BE149EEB011E1302A21304A213081310A2EB201F80 EB7FFFEB800FA2EA0100A212025AA2001C148039FF807FF01C1D7F9C1F>65 D<48B5128039003E00E0013C137015781538A25B1578A215F09038F001E0EC03C0EC0F00 EBFFFE3901E00780EC03C0EC01E0A2EA03C0A439078003C01580EC0700141E48485AB512 E01D1C7F9B1F>I<3A01FFE03FC03A003E000F00013C130C15105D5D4948C7FC14025C14 10495A147014F013F23801E47813E8EBF07CEBE03CEA03C080A2141F48487EA26E7EA200 0F8039FFF03FF8221C7F9B23>75 D79 D<13F8EA0386EA0606EA0C0FEA1C1EEA380CEA7800A25AA51302EA70041308EA3830EA0F C010127F9112>99 DI105 D<1307130FA213061300A61378139CEA010C1202131C120412 00A21338A41370A413E0A4EA01C01261EAF180EAF30012E6127C1024809B11>I<39381F 81F0394E20C618394640E81CEB80F0EA8F00008E13E0120EA2391C01C038A31570393803 8071A215E115E23970070064D83003133820127E9124>109 DI<380783C03809CC603808D030EBE038EA11C0A20001133CA238038078A3 1470380700F014E0EB01C0EB8380380EC700133C90C7FCA25AA4123CB4FC161A819115> 112 D<001CEBC180392701C3C01247A238870380A2000E1440A2391C070080A3EC0100EA 1806A2381C0E02EB0F04380E13083803E1F01A127E911E>119 D E /Fi 39 122 df<14FEEB03019038060380EB0C07131CEC03000118C7FC1338A43803FF FE3800700EA35CA213E0A25CA3EA01C01472A438038034141891C7FC90C8FCA2126712F6 A25A12781925819C17>12 D<121C123CA412041208A21210A2122012401280060D7D840D >44 DI<127012F8A212F012E005057B840D>I<133EEB4180EB80 C0EA0100000213E0EA0440A21208A3381081C0A238110380000E1300EA00065B5B136013 800003C7FC12044813404813805AEB0100EA7F07EA43FEEA81FCEA8078131D7D9B15>50 D<120E121FA2121E120C1200A8127012F8A212F012E008127B910D>58 D<1418A21438A21478A214F8EB0178A2EB027C143C1304130C13081310A21320A21340EB FFFCEB803CEA0100143E0002131EA25A120C001C133E39FF01FFC01A1D7E9C1F>65 D<903803F02090381E0C6090383002E09038E003C03801C001EA038048C7FC000E148012 1E121C123C15005AA35AA41404A35C12705C6C5B00185B6C485AD80706C7FCEA01F81B1E 7A9C1E>67 D<48B512F038003E00013C13301520A35BA214081500495AA21430EBFFF038 01E020A43903C040801400A2EC0100EA07805C14021406380F001CB512FC1C1C7E9B1C> 69 D<3803FF8038007C001378A45BA4485AA4485AA4485AA448C7FCA45AEAFFE0111C7D 9B10>73 DI<48B4EB03FED8003F14E0012FEB07C015 0BA21513014FEB178015271547A2018FEB8F00EB8780EC810FA2390107821E1484A21488 00025C149014A0A2390403C078A21480000C1300001C14F839FF820FFF271C7E9B25>77 D<3801FFFE39003E038090383C01C0EC00E0A3EB7801A315C0EBF0031580EC0700141C38 01FFF001E0C7FCA3485AA4485AA4120FEAFFF01B1C7E9B1C>80 D<3801FFFE39003E0780 90383C01C015E01400A2EB7801A3EC03C001F01380EC0700141CEBFFE03801E03880141E A2EA03C0A448485A1520A3000F144039FFF01C80C7EA0F001B1D7E9B1E>82 DI<001FB512C0381C078138300F000020148012601240131E1280A2000014005BA45BA4 5BA4485AA41203EA7FFF1A1C799B1E>I<3AFFC7FF07F03A3E00F801C0003C01F0138016 001502A25D1301D83E035B1302D81E045BA201085B14F801105BEC788013200279C7FC13 40EBC07A1380381F007CA2001E1378A2001C1370A2001813601440241D779B29>87 D97 D<123F1207A2120EA45AA4EA39E0EA3A18EA3C0C12381270130EA3EAE0 1CA31318133813301360EA60C0EA3180EA1E000F1D7C9C13>I<13F8EA0304EA0E0CEA1C 1EEA183CEA3018EA7000A25AA51304EA60081310EA3060EA0F800F127C9113>II<13F8EA0704120CEA1802EA38041230EA7008EA 7FF0EAE000A5EA60041308EA30101360EA0F800F127C9113>III< EA0FC01201A2485AA448C7FCA4EA0E3E13C3380F0380120E121E121CA338380700A3130E 00701340A2131C1480EAE00C38600700121D7E9C15>II108 D<391C1E078039266318C0394683A0E0384703C0008E1380A2120EA2391C0701C0A3EC03 80D8380E1388A2EC0708151039701C032039300C01C01D127C9122>II<13F8EA030CEA0E06487E1218123000701380A238E00700A3130EA25BEA60 185BEA30E0EA0F8011127C9115>I<380387803804C860EBD03013E0EA09C014381201A2 38038070A31460380700E014C0EB0180EB8300EA0E86137890C7FCA25AA45AB4FC151A80 9115>I 114 DI<12035AA3120EA4EAFFE0EA1C00A35AA4 5AA4EAE080A2EAE100A2126612380B1A7C990E>I<381C0180EA2E03124EA2388E0700A2 121CA2EA380EA438301C80A3EA383C38184D00EA0F8611127C9116>I I<381E0183382703871247148338870701A2120EA2381C0E02A31404EA180C131C1408EA 1C1E380C26303807C3C018127C911C>I<38038780380CC840380870C0381071E03820E3 C0EBE1803800E000A2485AA4EA638112F3138212E5EA8584EA787813127E9113>I<000E 13C0EA17011227A238470380A2120EA2381C0700A4EA180EA3EA1C1EEA0C3CEA07DCEA00 1C1318EA6038EAF0305B485AEA4180003EC7FC121A7D9114>I E /Fj 25 120 df<1238127C12FEA3127C123807077C860F>46 D<13381378EA07F812FF12 F91201B3A4387FFFE0A2131D7D9C1A>49 D<14E0A2497EA3497EA2497EA2497E130CA2EB 187FA201307F143F01707FEB601FA2496C7EA248B57EA239038007F8EB0003A200068014 01000E803AFFE01FFFE0A2231F7E9E28>65 D82 D<3803FC08380FFF38381E03F8EA3C0048137814 3812F814187E1400B4FC13F86CB4FC14C06C13E06C13F06C13F8120338001FFC13031300 A200C0137CA36C1378A200F813F038FE01E038EFFFC000811300161F7D9E1D>I97 DIII< EA01FE3807FF80381F83E0383F01F0EA7E0014F85AA2B5FCA200FCC7FCA3127C127E003E 1318003F1338380F80703807FFE0C6138015147F9318>II<3803FC3C38 0FFFFE381E079E383C03DE007C13E0A5003C13C0381E0780381FFF00EA13FC0030C7FCA2 1238383FFF806C13F06C13F84813FC3878007C0070133E00F0131EA30078133CA2383F01 F8380FFFE000011300171E7F931A>II<121C127FA5121CC7FCA6B4FCA2121FB0EAFFE0A20B 217EA00E>I107 DI<3AFE0FE03F8090391FF07FC03A1E70F9C3 E09039407D01F0EB807E121FEB007CAC3AFFE3FF8FFEA227147D932C>I<38FE0FC0EB3F E0381E61F0EBC0F81380EA1F00AD38FFE7FFA218147D931D>I<48B4FC000713C0381F83 F0383E00F8A248137CA200FC137EA6007C137CA26C13F8A2381F83F03807FFC000011300 17147F931A>I<38FF1FC0EB7FF0381FE1F8EB80FCEB007EA2143E143FA6143E147E147C EB80FCEBC1F8EB7FE0EB1F8090C7FCA7EAFFE0A2181D7E931D>I114 DI<1203A45AA25AA2123FEAFFFCA2EA1F00AA1306A5EA 0F8CEA07F8EA03F00F1D7F9C14>I<39FFE07F80A2391F001C00380F8018A26C6C5AA26C 6C5AA2EBF0E000015B13F900005B13FF6DC7FCA2133EA2131CA219147F931C>118 D<3AFFC7FE1FE0A23A1F00F0030014F8D80F801306A29038C1BC0E0007140CEBC3BE3903 E31E18A29038F60F380001143001FE13B03900FC07E0A2EBF80301785BA2903830018023 147F9326>I E /Fk 1 4 df<1202A3EAC218EAF278EA3AE0EA0F80A2EA3AE0EAF278EAC2 18EA0200A30D0E7E8E12>3 D E /Fl 45 128 df<90380FC07F90397031C0809039E00B 00402601801E13E00003EB3E013807003C91381C00C01600A7B712E0A23907001C011500 B03A7FF1FFCFFEA2272380A229>14 D<132013401380EA01005A12061204120CA25AA25A A312701260A312E0AE1260A312701230A37EA27EA2120412067E7EEA0080134013200B32 7CA413>40 D<7E12407E7E12187E12041206A27EA2EA0180A313C01200A313E0AE13C0A3 12011380A3EA0300A21206A21204120C5A12105A5A5A0B327DA413>I<127012F812FCA2 12741204A41208A21210A212201240060F7C840E>44 DI<1270 12F8A3127005057C840E>I48 D50 D<1303A25B5BA2131713371327134713C71387EA01071203 12021204120C1208121012301220124012C0B512F8A238000700A7EB7FF0A215217FA018 >52 D<137E48B4FC3803C180380701C0EA0E03121CEB018048C7FCA212781270A2EAF0F8 EAF30CEAF4067F00F81380EB01C012F014E0A51270A3003813C0130300181380381C0700 EA0E0EEA07FCEA01F013227EA018>54 D56 D<497EA3497EA3EB05E0A2EB09F01308A2EB1078A3497EA3497EA2EBC01F497EA2 48B51280A2EB00070002EB03C0A348EB01E0A3000CEB00F0001E130139FF800FFFA22023 7EA225>65 D<903807E01090383FF830EBFC0E3901E003703903C001F03807800048C712 70121E15305AA2007C14101278A200F81400A812781510127C123CA26C1420A26C14406C 7E6C6C13803901E003003800FC0EEB3FFCEB07E01C247DA223>67 DIII<903807F00890383FFC18EBFC063901F001383903C000F84848137848 C71238121E15185AA2007C1408A2127800F81400A7EC1FFF1278007CEB0078A2123CA27E 121F7E6C7E6C6C13B83801F0013900FC071890383FFC08903807F00020247DA226>I75 D77 D79 D<3803F020380FFC60EA1C0E383803E0EA7000A2481360A21420 A36C1300A21278127FEA3FF0EA1FFE6C7E0003138038003FC0EB07E01301EB00F0A21470 7EA46C136014E06C13C0EAF80138CE038038C7FF00EA81FC14247DA21B>83 D<007FB512F8A239780780780060141800401408A200C0140CA200801404A400001400B3 A23801FFFEA21E227EA123>I97 D<120E12FEA2121E120EAA131FEB61C0EB8060380F0030000E1338143C141C141EA7141C 143C1438000F1370380C8060EB41C038083F0017237FA21B>II<14E0130FA213011300AAEA01F8EA0704EA0C02EA1C01EA380012781270 12F0A7127012781238EA1801380C02F038070CFEEA01F017237EA21B>II<14703803F198380E1E18EA1C0E38380700A2 00781380A400381300A2EA1C0EEA1E1CEA33F00020C7FCA212301238EA3FFE381FFFC06C 13E0383000F0481330481318A400601330A2003813E0380E03803803FE0015217F9518> 103 D<120E12FEA2121E120EAAEB1F80EB60C0EB80E0380F0070A2120EAE38FFE7FFA218 237FA21B>I<121C123EA3121CC7FCA8120E127EA2121E120EAFEAFFC0A20A227FA10E>I< 120E12FEA2121E120EB3ABEAFFE0A20B237FA20E>108 D<390E1FC07F3AFE60E1838090 39807201C03A1F003C00E07E000E1338AE3AFFE3FF8FFEA227157F942A>I<380E1F8038 FE60C0EB80E0381F00707E120EAE38FFE7FFA218157F941B>II I114 DI<1202A51206A3120E121EEA3F FC12FFEA0E00AA1304A6EA07081203EA01F00E1F7F9E13>I<000E137038FE07F0A2EA1E 00000E1370AC14F0A2380601783803827FEA00FC18157F941B>I<38FF80FEA2381E0078 000E1320A26C1340A2EB80C000031380A23801C100A2EA00E2A31374A21338A313101715 7F941A>I<39FF8FF87FA2391E01E03C001C1418000E1410EB0260147000071420EB0430 1438D803841340EB8818141CD801C81380EBD00C140E3900F00F00497EA2EB6006EB4002 20157F9423>I<38FF80FEA2381E0078000E1320A26C1340A2EB80C000031380A23801C1 00A2EA00E2A31374A21338A31310A25BA35B12F05B12F10043C7FC123C171F7F941A> 121 D<383FFFC038380380EA300700201300EA600EEA401C133C1338C65A5B12015B3803 8040EA07005A000E13C04813805AEA7801EA7007B5FC12157F9416>II127 D E /Fm 77 124 df11 D<137E3801C180EA0301380703C0120EEB01 8090C7FCA5B512C0EA0E01B0387F87F8151D809C17>II<90383F07E03901C09C18380380F0D80701 133C000E13E00100131892C7FCA5B612FC390E00E01CB03A7FC7FCFF80211D809C23>I< 12E0A212F01238121C120E120207077C9C15>18 D34 D<000F14C0381880013930600380 38703807396027FF0038E01006140E5C1418143814301470386020E000705BEA30416C48 5A390F0303C0390007062090380E0C1090380C1C08EB1C18903838380413301370136013 E0EA01C013800003EB18083807001C0006EB0C10000EEB0620000CEB03C01E217E9E23> 37 D<1380EA0100120212065AA25AA25AA35AA412E0AC1260A47EA37EA27EA27E12027E EA0080092A7C9E10>40 D<7E12407E12307EA27EA27EA37EA41380AC1300A41206A35AA2 5AA25A12205A5A092A7E9E10>I<1306ADB612E0A2D80006C7FCAD1B1C7E9720>43 D<127012F012F8A212781208A31210A21220A21240050D7D840C>II<127012F8A3127005057D840C>I48 D<5A1207123F12C71207B3A5EAFFF80D1C7C9B15>III<130CA2131C133CA2135C13DC139CEA011C12031202120412 0C1208121012301220124012C0B512C038001C00A73801FFC0121C7F9B15>II<13F0EA030CEA0604EA0C0EEA181E 1238130CEA7000A3EAF3E0EAF430EAF818131C130E12F0130FA51270A2130E1238131CEA 1818EA0C30EA03E0101D7E9B15>I<1240387FFF801400A2EA4002485AA25B485AA25B13 60134013C0A212015BA21203A41207A66CC7FC111D7E9B15>III<127012F8A312701200A81270 12F8A3127005127D910C>I<127012F8A312701200A8127012F012F8A212781208A31210 A21220A21240051A7D910C>I61 D<1306A3130FA3EB1780A2EB37C01323A2EB43E01341A2EB80F0A338010078A2EBFFF838 02003CA3487FA2000C131F80001E5BB4EBFFF01C1D7F9C1F>65 DI<90381F8080EBE0613801801938070007000E13035A14015A00781300A212 7000F01400A8007014801278A212386CEB0100A26C13026C5B380180083800E030EB1FC0 191E7E9C1E>IIII<90381F8080EBE0613801801938070007000E13035A14015A007813 00A2127000F01400A6ECFFF0EC0F80007013071278A212387EA27E6C130B380180113800 E06090381F80001C1E7E9C21>I<39FFF0FFF0390F000F00AC90B5FCEB000FAD39FFF0FF F01C1C7F9B1F>II<3807FF8038007C00133CB3 127012F8A21338EA7078EA4070EA30E0EA0F80111D7F9B15>I76 DIIII82 D<3807E080EA1C19EA30051303EA6001 12E01300A36C13007E127CEA7FC0EA3FF8EA1FFEEA07FFC61380130FEB07C01303130112 80A300C01380A238E00300EAD002EACC0CEA83F8121E7E9C17>I<007FB512C038700F01 0060130000401440A200C014201280A300001400B1497E3803FFFC1B1C7F9B1E>I<39FF F01FF0390F000380EC0100B3A26C1302138000035BEA01C03800E018EB7060EB0F801C1D 7F9B1F>I<39FFE00FF0391F0003C0EC01806C1400A238078002A213C000035BA2EBE00C 00011308A26C6C5AA213F8EB7820A26D5AA36D5AA2131F6DC7FCA21306A31C1D7F9B1F> I<3AFFE1FFC0FF3A1F003E003C001E013C13186C6D1310A32607801F1320A33A03C02780 40A33A01E043C080A33A00F081E100A39038F900F3017913F2A2017E137E013E137CA201 3C133C011C1338A20118131801081310281D7F9B2B>I<12FEA212C0B3B312FEA207297C 9E0C>91 DI<12FEA21206B3B312FEA20729809E0C>I 97 D<12FC121CAA137CEA1D87381E0380381C01C014E0130014F0A614E0130114C0381E 038038190700EA10FC141D7F9C17>IIII<13F8EA018CEA071E1206EA0E0C1300A6EAFFE0EA0E00B0EA7F E00F1D809C0D>II<12FC121CAA137C1387EA1D03001E1380121CAD38FF9FF0 141D7F9C17>I<1238127CA31238C7FCA612FC121CB0EAFF80091D7F9C0C>II<12 FC121CAAEB0FE0EB0780EB06005B13105B5B13E0121DEA1E70EA1C781338133C131C7F13 0F148038FF9FE0131D7F9C16>I<12FC121CB3A9EAFF80091D7F9C0C>I<39FC7E07E0391C 838838391D019018001EEBE01C001C13C0AD3AFF8FF8FF8021127F9124>IIII<3803E080EA0E19EA1C05EA3807EA7803A212F0A612701278EA 3807121CEA0E1BEA03E3EA0003A7EB1FF0141A7F9116>III<1204A412 0CA2121C123CEAFFE0EA1C00A91310A5120CEA0E20EA03C00C1A7F9910>I<38FC1F80EA 1C03AD1307120CEA0E1B3803E3F014127F9117>I<38FF07E0383C0380381C0100A2EA0E 02A2EA0F06EA0704A2EA0388A213C8EA01D0A2EA00E0A3134013127F9116>I<39FF3FC7 E0393C0703C0001CEB01801500130B000E1382A21311000713C4A213203803A0E8A2EBC0 6800011370A2EB8030000013201B127F911E>I<38FF0FE0381E0700EA1C06EA0E046C5A EA039013B0EA01E012007F12011338EA021C1204EA0C0E487E003C138038FE1FF014127F 9116>I<38FF07E0383C0380381C0100A2EA0E02A2EA0F06EA0704A2EA0388A213C8EA01 D0A2EA00E0A31340A25BA212F000F1C7FC12F312661238131A7F9116>III E /Fn 2 42 df<130813101320136013C0 EA0180A2EA03005A1206120E120C121CA212181238A35AA512F0AF1270A57EA31218121C A2120C120E120612077EEA0180A2EA00C013601320131013080D3D7AAC17>40 D<7E12407E12307E7EA27E12077E1380120113C0A2120013E0A31370A51378AF1370A513 E0A313C01201A21380120313005A12065AA25A5A12205A5A0D3D7DAC17>I E /Fo 2 80 df78 DI E /Fp 20 118 df45 D65 DI70 D77 D80 D<3803FF80000F13F038 1F01FC383F80FE147F801580EA1F00C7FCA314FF137F3803FFBF380FF03FEA1F80EA3F00 127E5AA46C137F007EEBDFC0393F839FFC381FFF0F3803FC031E1B7E9A21>97 D99 DI< EB3FC03801FFF03807E07C48487E48487ED83F001380140F5A007E14C012FE1407A2B6FC A248C8FCA4127E127F6CEB01C01380001F1303390FC007803903F01F003800FFFCEB3FE0 1A1B7E9A1F>I<9038FF81F00003EBE7F8390FC1FE1C391F007C7C48137E003EEB3E1000 7EEB3F00A6003E133E003F137E6C137C380FC1F8381BFFE00038138090C8FCA3123C383F FFF814FF6C14C015E06C14F05A383C0007007CEB01F8481300A4007CEB01F0A2003FEB07 E0390FC01F806CB5120038007FF01E287E9A22>103 DI<1207 EA1FC0EA3FE0A5EA1FC0EA0700C7FCA7EAFFE0A3120FB3A3EAFFFEA30F2B7EAA12>I<38 FFC0FE9038C3FF809038C70FC0D80FCC13E0EBD80715F013F0A213E0B039FFFE3FFFA320 1B7D9A25>110 DI<38FFE1FE9038EFFF809038FE0FE0390FF803F09038F0 01F801E013FC140015FEA2157FA8157E15FEA215FC140101F013F89038F807F09038FC0F E09038EFFF809038E1FC0001E0C7FCA9EAFFFEA320277E9A25>I<38FFC1F0EBC7FCEBCE 3E380FDC7F13D813F0A2143EEBE000B0B5FCA3181B7F9A1B>114 D<3803FE30380FFFF0EA3E03EA7800127000F01370A27E00FE1300EAFFE06CB4FC14C06C 13E06C13F0000713F8C6FCEB07FC130000E0137C143C7E14387E6C137038FF01E038F7FF C000C11300161B7E9A1B>I<13E0A41201A31203A21207120F381FFFE0B5FCA2380FE000 AD1470A73807F0E0000313C03801FF8038007F0014267FA51A>I<39FFE07FF0A3000F13 07B2140FA20007131F3903F077FF3801FFE738007F87201B7D9A25>I E end %%EndProlog %%BeginSetup %%Feature: *Resolution 300dpi TeXDict begin %%PaperSize: a4 %%BeginPaperSize: a4 /setpagedevice where { pop 1 dict dup /PageSize [ 595 842 ] put setpagedevice } { statusdict /a4tray known { statusdict begin a4tray end /a4 where { pop a4 } if } { /a4 where { pop a4 } { statusdict /setpage known { statusdict begin 595 842 0 setpage end } if } ifelse } ifelse } ifelse %%EndPaperSize %%EndSetup %%Page: 1 1 1 0 bop 63 233 a Fp(A)22 b(F)-6 b(eature-Based)23 b Fo(O)r Fn(\()p Fo(N)701 211 y Fm(2)723 233 y Fn(\))f Fp(Approac)n(h)h(to)g(P)n (oin)n(t)g(P)n(attern)g(Matc)n(hing)830 353 y Fl(F.)15 b(Murtagh)1076 335 y Fk(\003)426 411 y Fl(Space)h(T)l(elescop)q(e)g({)g (Europ)q(ean)i(Co)q(ordinating)f(F)l(acilit)o(y)618 469 y(Europ)q(ean)g(Southern)g(Observ)m(atory)691 527 y(Karl-Sc)o(h)o(w)o (arzsc)o(hild-Str.)i(2)524 586 y(D-8046)f(Garc)o(hing)f(b)q(ei)f(M)q (\177)-26 b(unc)o(hen,)16 b(German)o(y)149 644 y(\()168 626 y Fk(\003)204 644 y Fl(A\016liated)f(to)h(Astroph)o(ys.)22 b(Div.,)14 b(Space)j(Sci.)j(Dept.,)c(Europ)q(ean)h(Space)f(Agency)l (.\))328 806 y Fj(Abstract)-7 945 y Fi(We)22 b(describ)n(e)g(a)g(new)g (algorithm)g(for)f(the)i(astr)n(onomi-)-57 995 y(c)n(al)c(pr)n(oblem)g (of)h(matching)g(star)e(lists,)i(given)g(by)f(their)g(2-)-57 1044 y(dimensional)d(c)n(o)n(or)n(dinates.)k(It)c(is)f(suc)n(c)n (essful)g(at)h(determin-)-57 1094 y(ing)e(mappings)g(b)n(etwe)n(en)g (two)f(p)n(oint)h(sets)g(which)f(ar)n(e)h(invari-)-57 1144 y(ant)j(to:)22 b(tr)n(anslation,)16 b(sc)n(aling,)g(p)n(erturb)n (ation,)h(r)n(andom)f(in-)-57 1194 y(sertions)i(and)g(deletions,)h(and) g(r)n(otation.)27 b(This)18 b(algorithm)-57 1244 y(is)f(fe)n(atur)n (e-b)n(ase)n(d,)g(and)g(is)g(of)g Fh(O)q Fm(\()p Fh(n)504 1229 y Fg(2)523 1244 y Fm(\))g Fi(c)n(omputational)g(c)n(om-)-57 1293 y(plexity.)-57 1490 y Ff(1)56 b(In)n(tro)r(duction)-7 1628 y Fm(The)20 b(problem)e(of)h(p)q(oin)o(t)h(pattern)g(matc)o(hing)e (arises)j(in)-57 1678 y(2-dimensional)12 b(photometry)m(,)i(and)h(in)g (matc)o(hing)f(star)h(lists)-57 1728 y(against)g(catalog)f (information.)20 b(The)c(former)e(area)i(will)e(b)q(e)-57 1778 y(most)d(at)g(issue)i(in)e(this)h(pap)q(er.)18 b(Star)12 b(lists)g(\(i.e.)17 b(cen)o(troids)c(of)-57 1827 y(star)e(p)q (ositions\))f(can)h(arise)f(through)h(di\013eren)o(t)g(p)q(oin)o(t)f (spread)-57 1877 y(function)f(\(PSF\))i(\014tting)e(pro)q(cedures,)j (or)e(di\013eren)o(t)g(2-d)f(pho-)-57 1927 y(tometry)15 b(pac)o(k)n(ages)h(used)h(on)f(the)g(same)g(\014eld;)g(or)g(through)-57 1977 y(the)c(reduction)g(of)e(images)g(based)i(on)f(di\013eren)o(t)h (color)f(\014lters;)-57 2027 y(or)17 b(through)h(reduction)g(of)f (partially-o)o(v)o(erlapping)e(images)-57 2076 y(tak)o(en)f(at)g (di\013eren)o(t)h(times)e(or)g(with)h(di\013eren)o(t)h(detectors.)-7 2139 y(The)24 b(term)g(\\p)q(oin)o(t")f(\(co)q(ordinates,)k(ordinarily) c(in)h(2-)-57 2189 y(dimensional)12 b(space\))k(will)e(b)q(e)h(used)h (in)o(terc)o(hangeably)e(with)-57 2239 y(star)22 b(cen)o(troid)g(or)g (cen)o(tral)g(lo)q(cation)e(in)h(this)h(article.)41 b(A)-57 2289 y(matc)o(hing)8 b(of)g(some)h(p)q(oin)o(ts)g(from)f(one)i(list)f (with)g(some)f(p)q(oin)o(ts)-57 2338 y(in)15 b(the)h(other)g(list\(s\)) f(is)h(sough)o(t.)22 b(Equiv)n(alen)o(tly)14 b(the)i(trans-)-57 2388 y(formation)8 b(whic)o(h)i(optimally)d(maps)i(one)h(list)g(in)o (to)g(the)h(other)-57 2438 y(is)18 b(sough)o(t.)32 b(This)18 b(allo)o(ws)f(subsequen)o(t)j(judgemen)o(t)e(of)g(the)-57 2488 y(metho)q(ds)e(whic)o(h)h(pro)q(duced)h(the)f(p)q(oin)o(t)f (lists,)h(or)f(the)h(data)-57 2538 y(on)d(whic)o(h)f(they)i(w)o(ere)g (based,)f(etc.)-7 2600 y(The)f(next)g(section)h(reviews)f(some)f (approac)o(hes)i(adopted)-57 2650 y(for)d(this)h(problem,)e(in)h (astronom)o(y)f(and)i(in)f(computer)g(vision)-57 2700 y(generally)m(.)1013 806 y Fj(1.1)52 b(A)17 b(Short)g(Review)h(of)f (Approac)o(hes)1063 906 y Fm(The)i(matc)o(hing)e(of)h(2-)h(or)g (3-dimensional)d(p)q(oin)o(ts)j(from)1013 956 y(t)o(w)o(o)k(lists)g(is) g(a)g(v)o(ery)h(common)c(problem.)45 b(Approac)o(hes)1013 1006 y(whic)o(h)11 b(ha)o(v)o(e)g(b)q(een)i(a)o(v)n(ailed)c(of)i (include:)17 b(least)11 b(squares)i([8)o(];)e(a)1013 1056 y(geometric)e(approac)o(h)g([1)o(];)h(matc)o(hing)e(of)h(Delauna)o (y)g(triangu-)1013 1106 y(lations)15 b([5];)h(branc)o(h-and-b)q(ound)h (to)f(exp)q(edite)i(exhaustiv)o(e)1013 1155 y(searc)o(h)g([)p Fe(?)o Fm(];)g(and)f(constrain)o(t)h(satisfaction)e(solv)o(ed)h(using)g (a)1013 1205 y(Hop\014eld-T)m(ank)f(neural)g(net)o(w)o(ork)h([6].)26 b(Man)o(y)16 b(further)i(ref-)1013 1255 y(erences)e(can)e(b)q(e)h (found)e(in)h(the)g(w)o(orks)g(cited.)1063 1305 y(W)m(e)d(no)o(w)g (brie\015y)h(review)h(three)g(approac)o(hes)f(used)h(in)e(the)1013 1355 y(astronomical)h(con)o(text.)1063 1405 y(Routine)g Fd(PAIR)p Fm(,)g(authored)h(b)o(y)g(A.)g(Laub)q(erts,)g(assumes)g(a) 1013 1454 y(translation)e(b)q(et)o(w)o(een)i Fh(A)e Fm(and)h Fh(B)r Fm(.)17 b(The)c(Euclidean)e(distance)1013 1504 y(b)q(et)o(w)o(een)i(eac)o(h)f(p)q(oin)o(t)f Fh(i)h Fm(in)f Fh(A)h Fm(and)g(eac)o(h)g(p)q(oin)o(t)f Fh(i)1773 1489 y Fc(0)1797 1504 y Fm(in)g Fh(B)j Fm(is)e(de-)1013 1554 y(termined.)17 b(If)d Fh(i)1260 1539 y Fc(0)1283 1554 y Fm(=)e Fh(i)d Fm(+)h Fh(c)p Fm(,)j(then)h Fh(d)1551 1539 y Fg(2)1570 1554 y Fm(\()p Fh(i;)7 b(i)1633 1539 y Fc(0)1644 1554 y Fm(\))12 b(=)g Fh(c)1734 1539 y Fg(2)1766 1554 y Fm(for)i(matc)o(hed)1013 1604 y(p)q(oin)o(ts,)f(and)g(one)h(w)o (ould)f(exp)q(ect)i(a)f(spread)g(distribution)g(of)1013 1654 y(v)n(alues)e(for)h(distances)h(with)e(p)q(oin)o(ts)h Fh(i)1606 1639 y Fc(00)1640 1654 y Fm(whic)o(h)g(ough)o(t)f(not)h(to) 1013 1704 y(b)q(e)i(matc)o(hed.)21 b(Th)o(us)15 b(the)h(mo)q(de)e(of)g (all)g(pairwise)h(distances)1013 1753 y(\(b)q(et)o(w)o(een)h(all)d Fh(i)h Fm(in)g Fh(A)g Fm(and)g(all)f Fh(i)1523 1738 y Fc(0)1549 1753 y Fm(in)h Fh(B)r Fm(\))h(allo)o(ws)e(the)h(v)n(alue)g Fh(c)1013 1803 y Fm(to)d(b)q(e)h(determined.)18 b(This)11 b(approac)o(h)h(is)f(in)o(v)n(arian)o(t)f(to)i(trans-)1013 1853 y(lation)g(and)i(random)e(p)q(erturbation.)1063 1903 y(The)23 b(use)g(of)f(a)h(Delauna)o(y)e(triangulation)g(to)i (capture)1013 1953 y(a\016ne-in)o(v)n(arian)o(t)14 b(information)g(on)j (p)q(oin)o(t)f(pattern)h(in)o(terre-)1013 2003 y(lationships)10 b(has)h(b)q(een)i(men)o(tioned.)j(Groth)10 b([4])g(implemen)o(ts)1013 2052 y(an)i(all-triangles)f(matc)o(hing)f(approac)o(h.)18 b(A)12 b(range)h(of)f(sp)q(eed-)1013 2102 y(ups)19 b(are)g(applied)f (to)g(cut)h(do)o(wn)f(on)h(the)g(matc)o(hing)d(of)i(all)1013 2152 y(triangles)c(from)f(the)i(\014rst)h(list,)d(i.e.)20 b Fh(O)q Fm(\()p Fh(n)1669 2137 y Fg(3)1688 2152 y Fm(\),)14 b(with)g(a)g(similar)1013 2202 y(list)g(from)f(the)i(second)h(list.)k (The)15 b(principle)f(e\016ciency)i(tac-)1013 2252 y(tic)h(is)f(to)h (only)f(matc)o(h)g(triangles)g(with)h(a)f(ratio)h(of)f(longest)1013 2301 y(side)h(to)g(shortest)i(side)f(whic)o(h)f(is)g(within)f(some)h (tolerance.)1013 2351 y(Groth)f(\014nds)h(the)h(order)f(of)f(magnitude) f(increase)j(in)e(com-)1013 2401 y(putation)e(to)g(b)q(e)h(impro)o(v)o (ed)d(from)h Fh(O)q Fm(\()p Fh(n)1644 2386 y Fg(6)1662 2401 y Fm(\))h(to)h Fh(O)q Fm(\()p Fh(n)1818 2386 y Fg(4)p Fb(:)p Fg(5)1862 2401 y Fm(\).)20 b(It)14 b(is)1013 2451 y(recommended)f(that)i(the)g(n)o(um)o(b)q(er)e(of)h(p)q(oin)o(ts)h(in)f (b)q(oth)g(lists)1013 2501 y(b)q(e)i(limited)d(to)i(b)q(et)o(w)o(een)h (20)f(and)g(30)f(p)q(oin)o(ts)i(for)e(computa-)1013 2550 y(tional)9 b(reasons,)j(and)f(suc)o(h)g(a)g(selection)g(ma)o(y)e(b)q(e) j(carried)f(out)1013 2600 y(on)g(the)i(basis)f(of)f(the)i(magnitudes)d (asso)q(ciated)j(with)f(p)q(oin)o(ts.)1063 2650 y(Stetson)19 b([7)o(],)g(discussing)g(an)f(algorithm)d(he)k(dev)o(elop)q(ed)1013 2700 y(man)o(y)11 b(y)o(ears)i(earlier,)g(also)g(implem)o(en)o(ted)e(a) i(triangle-based)p eop %%Page: 2 2 2 1 bop -57 117 a Fm(matc)o(hing)11 b(algorithm.)16 b(P)o(oin)o(ts)c (are)i(considered)h(in)d(increas-)-57 166 y(ing)g(order)i(of)e (magnitude.)k(F)m(ollo)o(wing)10 b(an)i(initial)f(matc)o(hing)-57 216 y(of)16 b(a)h(small)e(n)o(um)o(b)q(er)h(\(three\))j(of)d(highly-w)o (eigh)o(ted)g(p)q(oin)o(ts,)-57 266 y(further)c(p)q(oin)o(ts)f(are)g (added)h(one)f(at)g(a)f(time.)16 b(Hence)d(the)e(pro-)-57 316 y(cedure,)20 b(reasonably)m(,)e(is)f(biased)h(to)o(w)o(ards)g(p)q (oin)o(ts)f(of)g(large)-57 366 y(w)o(eigh)o(t.)h(Imprecision)13 b(in)h(measuremen)o(t)f(of)g(magnitudes)g(is)-57 415 y(tak)o(en)19 b(in)o(to)f(accoun)o(t)i(insofar)e(as)h(rank)g(orders)h (of)f(magni-)-57 465 y(tudes)c(are)f(used.)-57 615 y Ff(2)56 b(The)18 b(Prop)r(osed)h(Metho)r(d)-7 707 y Fm(F)m(or)12 b(eac)o(h)h(p)q(oin)o(t,)f Fh(i)p Fm(,)h(in)f(either)h(list,)f(a)h(\\w) o(orld)e(view")i(v)o(ec-)-57 757 y(tor)18 b(is)h(determined.)31 b(This)18 b(v)o(ector)h(represen)o(ts)i(the)e Fh(n)12 b Fa(\000)g Fm(1)-57 807 y(other)h(p)q(oin)o(ts)f(in)g(the)h(same)f (list,)f(as)i(\\seen")g(from)e(the)i(p)q(oin)o(t)-57 857 y Fh(i)p Fm(.)k(Relativ)o(e)10 b(to)g(an)h(initially)d(arbitrary)i (horizon)o(tal)g(axis,)h(the)-57 907 y(angles)f(subtended)j(b)o(y)d (the)h Fh(n)s Fa(\000)s Fm(1)f(other)h(p)q(oin)o(ts)g(to)f(the)i(giv)o (en)-57 957 y(p)q(oin)o(t,)d Fh(i)p Fm(,)h(are)g(determined,)g(and)g (sorted.)17 b(W)m(e)9 b(consider)h(here,)-57 1006 y(and)h(in)g(our)g (exp)q(erimen)o(tation,)g(only)f(2-dimensional)f(p)q(oin)o(t-)-57 1056 y(sets:)18 b(angles)11 b(could)f(not)h(b)q(e)h(trivially)d(sorted) j(in)e(dimensions)-57 1106 y(higher)i(than)g(3.)17 b(A)o(t)12 b(the)g(angle)g(subtended)i(b)o(y)d Fh(j)k Fm(relativ)o(e)c(to)-57 1156 y Fh(i)p Fm(,)h(w)o(e)g(consider)h(the)g(e\013ect)g(of)e Fh(j)k Fm(as)d(b)q(eing)g(related)g(to)g Fh(d)p Fm(\()p Fh(j;)7 b(i)p Fm(\),)-57 1206 y(the)12 b(usual)g(Euclidean)f(distance.) 18 b(W)m(e)12 b(de\014ne)g(the)g(e\013ect)i(of)d Fh(j)-57 1255 y Fm(on)f Fh(i)g Fm(as)h Fh(K)5 b Fa(\000)r Fh(d)p Fm(\()p Fh(i;)i(j)r Fm(\))j(where)h Fh(K)j Fm(is)c(a)f(constan)o(t)i (whic)o(h)f(is)g(some-)-57 1305 y(what)h(greater)i(than)e(the)h(maxim)n (um)7 b Fh(d)p Fm(\()p Fh(i;)g(j)r Fm(\))12 b(for)f(all)f Fh(i;)d(j)r Fm(.)18 b(F)m(or)-57 1355 y(scale)13 b(indep)q(endence,)h (the)f(v)n(alue)e(of)h Fh(K)d Fa(\000)d Fh(d)p Fm(\()p Fh(i;)h(j)r Fm(\))12 b(is)g(mapp)q(ed)-57 1405 y(on)o(to)18 b([0)p Fh(;)7 b Fm(1])16 b(\(b)o(y)i(subtracting)h(the)g(minim)n(um)14 b(suc)o(h)19 b(v)n(alue,)-57 1455 y(and)14 b(dividing)e(b)o(y)i(the)g (maxim)n(um)c(min)o(us)i(the)j(minim)n(um)n(\).)-7 1504 y(W)m(e)j(exp)q(erimen)o(ted)i(with)f(the)g(incorp)q(oration)g(of)f (mag-)-57 1554 y(nitudes)j(in)o(to)e(this)h(\\e\013ect-of-)p Fh(j)r Fm(-on-)p Fh(i)p Fm(")h(term,)f(leading)f(for)-57 1604 y(example)d(to)i Fh(w)194 1610 y Fb(j)211 1604 y Fh(=d)254 1589 y Fg(2)272 1604 y Fm(\()p Fh(i;)7 b(j)r Fm(\))18 b(where)h Fh(w)528 1610 y Fb(j)563 1604 y Fm(w)o(as)e(the)i (magnitude)-57 1654 y(of)c(star)g Fh(j)r Fm(.)23 b(An)15 b(alternativ)o(e)g(sc)o(heme)g(is)g(to)g(use)h Fa(j)e Fh(w)775 1660 y Fb(i)798 1654 y Fa(\000)d Fh(w)871 1660 y Fb(j)902 1654 y Fa(j)-57 1704 y Fh(:)p Fm(\()p Fh(K)j Fa(\000)e Fh(d)p Fm(\()p Fh(i;)7 b(j)r Fm(\)\).)29 b(W)m(e)17 b(curren)o(tly)i(recommend)d(against)h(do-)-57 1754 y(ing)e(this,)g (since)h(there)h(can)e(b)q(e)h(appreciable)g(di\013erences)i(in)-57 1803 y(the)g(distributions)f(of)g(the)h(v)n(alues)f(of)g(the)h(t)o(w)o (o)f(terms)g(\(i.e.)-57 1853 y Fa(j)d Fh(w)-1 1859 y Fb(i)22 1853 y Fa(\000)d Fh(w)95 1859 y Fb(j)126 1853 y Fa(j)k Fm(and)h Fh(K)d Fa(\000)e Fh(d)p Fm(\()p Fh(i;)c(j)r Fm(\),)15 b(for)g(all)f(pairs)i Fh(i;)7 b(j)r Fm(\).)23 b(Conse-)-57 1903 y(quen)o(tly)14 b(one)h(or)f(other)h(of)e(these)j (terms)e(can)h(predominate.)-57 1953 y(Standardization)e(or)g (normalization,)d(p)q(er)k(se,)g(do)q(es)g(not)f(al-)-57 2003 y(lo)o(w)g(us)h(to)g(b)o(ypass)g(this)g(di\016cult)o(y)m(.)-7 2052 y(T)m(o)g(summarize:)k(with)d(eac)o(h)g(p)q(oin)o(t)g Fh(i)g Fm(in)g(a)f(giv)o(en)h(p)q(oin)o(t-)-57 2102 y(list)9 b(con)o(taining)f(in)h(total)g Fh(n)g Fm(p)q(oin)o(ts,)h(w)o(e)g(no)o (w)f(ha)o(v)o(e)g(ha)o(v)o(e)g(a)g(set)-57 2152 y(of)g(\\e\013ect")h (terms)f(induced)i(b)o(y)e(the)h(remaining)d Fh(n)p Fa(\000)p Fm(1)j(p)q(oin)o(ts.)-57 2202 y(This)15 b(set)h(of)e(\\e\013ect")i (terms)f(is)g(ordered)h(b)o(y)f(the)g(angle)g(b)q(e-)-57 2252 y(t)o(w)o(een)e Fh(j)i Fm(and)d(an)g(arbitrary)g(axis)g(through)g Fh(i)p Fm(.)18 b(Without)11 b(loss)-57 2301 y(of)i(generalit)o(y)m(,)f (this)i(arbitrary)f(axis)g(ma)o(y)f(b)q(e)i(tak)o(en)g(as)f(par-)-57 2351 y(allel)g(to)i(the)g(x-axis)f(of)g(the)h(giv)o(en)f(co)q(ordinate) h(v)n(alues,)f(and)-57 2401 y(the)d(ordering)e(ma)o(y)f(b)q(e)j (determined)f(in)f(a)h(coun)o(ter-clo)q(c)o(kwise)-57 2451 y(fashion.)17 b(The)12 b(\\w)o(orld)g(view")f(of)h(p)q(oin)o(t)g Fh(i)g Fm(is)g(th)o(us)h(expressed)-57 2501 y(b)o(y)e(this)h(ordered)h (set)g(of)e Fh(n)5 b Fa(\000)g Fm(1)11 b(v)n(alues.)17 b(Matc)o(hing)12 b(will)e(later)-57 2551 y(b)q(e)19 b(carried)h(out)f (b)o(y)f(seeking)h(a)g(p)q(oin)o(t,)g(or)g(p)q(oin)o(ts,)g(in)g(the)-57 2600 y(second)c(list)e(with)h(a)g(similar)d(\\w)o(orld)i(view".)-7 2650 y(The)19 b(\\w)o(orld)e(view")h(list)h(of)e Fh(i)i Fm(ma)o(y)e(b)q(e)i(in)o(terpreted)h(as)-57 2700 y(the)15 b(set)g(of)f(pro)r(jections)i(\(de\014ned)f(in)f(a)h(particular)f(w)o (a)o(y\))g(of)1013 117 y Fh(n)9 b Fa(\000)g Fm(1)14 b(p)q(oin)o(ts)g (on)o(to)f(the)i(unit)e(circle)i(of)e(cen)o(ter)j Fh(i)p Fm(.)1063 173 y(An)o(y)22 b(\\w)o(orld)g(view")g(in)g(p)q(oin)o(t)g (set)h Fh(A)g Fm(is)f(an)h(ordered)1013 223 y(\()p Fh(n)12 b Fa(\000)g Fm(1\)-list.)28 b(An)o(y)18 b(\\w)o(orld)f(view")g(in)h(p)q (oin)o(t)f(set)h Fh(B)j Fm(is)c(an)1013 273 y(ordered)h(\()p Fh(m)12 b Fa(\000)g Fm(1\)-list.)27 b(Optimally)15 b(matc)o(hing)g(v)o (ectors)k(of)1013 323 y(di\013ering)10 b(lengths)g(can)g(b)q(e)h (carried)g(out)f(using)g(dynamic)e(pro-)1013 373 y(grammi)o(ng.)23 b(W)m(e)17 b(adopted)f(a)h(di\013eren)o(t)g(approac)o(h.)27 b(Giv)o(en)1013 423 y(that)20 b(2-dimensional)e(data)i(is)g(under)h (consideration,)g(the)1013 472 y(angles)f(necessarily)h(lie)f(b)q(et)o (w)o(een)i(0)1607 457 y Fb(o)1645 472 y Fm(and)e(360)1795 457 y Fb(o)1813 472 y Fm(.)37 b(Hence,)1013 522 y(instead)18 b(of)g(using)g(the)h(giv)o(en)e(ordered)j(list,)e(w)o(e)g(map)f(this) 1013 572 y(in)o(to)e(a)h(list)g(of)g(length)g(360)g(corresp)q(onding)h (to)f(the)h(\\w)o(orld)1013 622 y(view")e(of)g(a)h(p)q(oin)o(t)f (sampled)g(at)g(1)1564 607 y Fb(o)1598 622 y Fm(in)o(terv)n(als.)23 b(The)16 b(c)o(hoice)1013 672 y(of)d(1)1081 657 y Fb(o)1112 672 y Fm(in)o(terv)n(als)g(is)g(quite)h(arbitrary)m(.)j(It)d(w)o(as)f (found)g(to)g(o\013er)1013 721 y(a)g(go)q(o)q(d)g(compromise)e(b)q(et)o (w)o(een)j(sensitivit)o(y)f(and)g(computa-)1013 771 y(tional)k(cost.)31 b(Exp)q(erimen)o(ts)19 b(with)f(of)f(the)i(order)g(of)e(20)h(to)1013 821 y(70)f(p)q(oin)o(ts)h(in)g(t)o(w)o(o)g(lists,)g(using)g(10)1594 806 y Fb(o)1630 821 y Fm(in)o(terv)n(als,)h(w)o(ere)g(also)1013 871 y(successful.)1063 928 y(T)m(o)11 b(determine)i(the)g(\\w)o(orld)e (view")h(at)h(a)f(giv)o(en)g(angle)g(\(at)1013 978 y(an)19 b(in)o(terv)n(al)g(of)h(1)1307 963 y Fb(o)1345 978 y Fm(from)e(the)i(previous)h(and)e(subsequen)o(t)1013 1027 y(angles\),)12 b(w)o(e)h(in)o(terp)q(olated)f(from)f(v)n(alues)h(of)g Fh(p)g Fm(at)g(the)h(angles)1013 1077 y(whic)o(h)19 b(w)o(ere)i(larger) e(and)h(smaller.)33 b(Note)20 b(that)g(w)o(e)g(m)o(ust)1013 1127 y(allo)o(w)8 b(for)i(the)h(fact)f(that)g(angles)h(mo)q(d)d(360)i (are)g(used.)18 b(Linear)1013 1177 y(in)o(terp)q(olation)e(w)o(as)i (used:)26 b(it)17 b(w)o(as)h(simple)e(to)h(implemen)o(t,)1013 1227 y(and)d(ga)o(v)o(e)f(satisfactory)h(results.)1063 1284 y(Rebinning)d(the)j(\\w)o(orld)e(view")g(v)o(ectors)i(in)e(this)h (manner)1013 1334 y(w)o(as)e(carried)g(out)g(to)g(allo)o(w)f(the)h(use) h(of)e(the)i(usual)f(Euclidean)1013 1383 y(distance)h(b)q(et)o(w)o(een) i(the)e(new)h(\(360-v)n(alued\))d(v)o(ectors.)19 b(There)1013 1433 y(are)13 b(pitfalls)f(here:)19 b Fi(line)n(ar)13 b Fm(rebinning)g(do)q(es)h(not)f(necessarily)1013 1483 y(tak)o(e)18 b(a)g(con)o(tin)o(uous)g(\\w)o(orld)f(view")g(in)o(to)h (accoun)o(t;)i(rebin-)1013 1533 y(ning)13 b(to)h(1)1177 1518 y Fb(o)1209 1533 y Fm(in)o(terv)n(als)g(ma)o(y)e(not)h(b)q(e)i (appropriate)f(for)g(dense)1013 1583 y(p)q(oin)o(t-sets;)e(more)f(a)o (wkw)o(ardly)f(suc)o(h)i(bin)f(sizes)h(ma)o(y)e(w)o(ell)g(b)q(e)1013 1632 y(problematic)g(for)h(closely-pac)o(k)o(ed)h(p)q(oin)o(ts)f(in)g (a)h(giv)o(en)f(p)q(oin)o(t-)1013 1682 y(set.)33 b(Although)19 b(the)g(simple)e(approac)o(h)i(adopted)g(w)o(ork)o(ed)1013 1732 y(w)o(ell,)11 b(it)h(is)f(clear)i(that)f(further)h(study)f(of)g (these)h(issues)g(could)1013 1782 y(b)q(e)h(pro\014table.)1063 1839 y(As)d(is)f(clear)h(from)e(the)i(foregoing,)f(particular)g (implemen-)1013 1889 y(tation)j(c)o(hoices)i(w)o(ere)g(made)d(in)i(a)f (n)o(um)o(b)q(er)h(of)f(instances.)1063 1946 y(The)g(\\w)o(orld)f (view")h(of)f(an)o(y)h(p)q(oin)o(t,)f(expressed)j(as)e(an)g(or-)1013 1995 y(dered)h(360-list,)d(is)h(no)o(w)g(directly)h(comparable)e (irresp)q(ectiv)o(e)1013 2045 y(of)20 b(what)g(p)q(oin)o(t-set)h(the)h (p)q(oin)o(t)e(came)g(from.)37 b(The)21 b(\(360-)1013 2095 y(v)n(alued\))10 b(\\w)o(orld)f(view")h(v)o(ector)h(of)f(p)q(oin)o (ts)g(is)h(no)o(w)f(compared)1013 2145 y(to)17 b(the)i(\\w)o(orld)e (view")g(v)o(ectors)i(of)e(all)g(p)q(oin)o(ts)g(in)h(the)g(sec-)1013 2195 y(ond)e(p)q(oin)o(t-set.)24 b(The)16 b(usual)g(Euclidean)g (distance)h(is)f(used.)1013 2245 y(P)o(oin)o(t)11 b Fh(i)h Fm(is)f Fi(matche)n(d)i Fm(with)e(a)g(p)q(oin)o(t)h(from)d(the)k (second)g(p)q(oin)o(t-)1013 2294 y(set)f(when)h(the)f(corresp)q(onding) g(\\w)o(orld)f(view")g(v)o(ectors)i(ha)o(v)o(e)1013 2344 y(minim)n(um)c(Euclidean)14 b(distance.)1063 2401 y(This)j(minim)n(um) 12 b(Euclidean)17 b(distance)h(can)f(b)q(e)h(used)g(as)1013 2451 y(a)f(measure)h(of)f(ho)o(w)g(go)q(o)q(d)g(the)i(matc)o(h)d(is,)i (since)g(it)g(repre-)1013 2501 y(sen)o(ts)d(ho)o(w)e(similar)f(the)i (\\w)o(orld)f(views")h(are.)19 b(T)m(o)13 b(facilitate)1013 2551 y(in)o(terpretation,)i(suc)o(h)g(matc)o(h)e(v)n(alues)i(are)g (discretized)h(to)e(a)1013 2600 y([1,)f(10])g(con\014dence)j(scale.)j (This)14 b(allo)o(ws)f(the)i(results)g(of)e(the)1013 2650 y(matc)o(hing)i(to)h(b)q(e)h(expressed)i(as:)24 b(\\P)o(oin)o(t)15 b Fh(i)i Fm(from)e(the)i(\014rst)1013 2700 y(list)c(is)g(mapp)q(ed)f(on)o(to)h(p)q(oin)o(t)g Fh(i)1495 2685 y Fc(0)1520 2700 y Fm(from)f(the)h(second)i(list,)d (with)p eop %%Page: 3 3 3 2 bop -57 117 a Fm(con\014dence)14 b(4",)d(for)h(example.)k(Only)c (matc)o(hes)g(ab)q(o)o(v)o(e)g(some)-57 166 y(user-sp)q(eci\014ed)17 b(con\014dence)g(threshold,)e(whic)o(h)g(corresp)q(ond)-57 216 y(to)g(small)e(distances)k(b)q(et)o(w)o(een)g(\\w)o(orld)d(view")h (pro\014les,)h(are)-57 266 y(used)f(to)e(determine)h(an)f(expression)i (for)f(the)g(o)o(v)o(erall)f(trans-)-57 316 y(formation)g(b)q(et)o(w)o (een)k Fh(A)f Fm(and)f Fh(B)r Fm(.)24 b(A)16 b(threshold)g (con\014dence)-57 366 y(of)10 b(3)g(\(i.e.)g(con\014dences)j(=)f(1)p Fh(;)7 b Fm(2)p Fh(;)i Fm(or)h(3\))h(w)o(as)f(found)h(to)f(p)q(erform) -57 415 y(w)o(ell.)-7 469 y(Ev)o(en)19 b(within)e(these)j (high-con\014dence)f(matc)o(hes,)g(there)-57 519 y(can)25 b(b)q(e)g(discrepancies.)53 b(An)24 b(a)o(v)o(erage)h (high-con\014dence)-57 569 y(transformation)18 b(could)h(b)q(e)h (determined,)h(whic)o(h)e(tak)o(es)h Fh(A)-57 619 y Fm(in)o(to)e Fh(B)r Fm(.)35 b(W)m(e)18 b(instead)i(fa)o(v)o(ored)e(a)h(robust)h (estimate,)f(and)-57 668 y(found)f(the)h(median)d(of)i(these)h (high-con\014dence)g(v)n(alues)f(to)-57 718 y(pro)o(vide)c (satisfactory)g(results.)-7 772 y(Rotation)e(is)h(incorp)q(orated)i(in) o(to)d(this)i(algorithm)d(as)i(fol-)-57 822 y(lo)o(ws.)23 b(W)m(e)15 b(consider)h(all)f(p)q(ossible)g(matc)o(hings)g(b)q(et)o(w)o (een)i Fh(A)p Fm(,)-57 871 y(and)g(360)e(v)o(ersions)j(of)e Fh(B)r Fm(:)24 b(i.e.)16 b(the)h(\\w)o(orld)f(view")g(v)o(ectors)-57 921 y(of)d Fh(B)i Fm(w)o(ould)e(b)q(e)h(all)e(together)i(rotated)g(b)o (y)f(1)656 906 y Fb(o)687 921 y Fm(in)g(successiv)o(e)-57 971 y(v)o(ersions.)18 b(W)m(e)11 b(w)o(ould)f(seek)j(a)e(b)q(est)h (matc)o(hing)d(from)h(the)i(360)-57 1021 y(results.)19 b(Computationally)l(,)10 b(this)k(implies)e(360)h(runs)h(of)g(the)-57 1071 y(ab)q(o)o(v)o(e)i(algorithm.)24 b(If)16 b(the)h(user)h(kno)o(ws)e (the)h(appro)o(ximate)-57 1120 y(angle)d(of)g(rotation,)g(then)h(some)e (restricted)k(angle-in)o(terv)n(al,)-57 1170 y(alone,)10 b(can)g(b)q(e)g(searc)o(hed.)19 b(W)m(e)9 b(ha)o(v)o(e)h(exp)q(erimen)o (ted)g(with)f(all)-57 1220 y(360)j(rotations)h(of)g(p)q(oin)o(t-set)g Fh(B)j Fm(vis)c(\022)-21 b(a)13 b(vis)g(p)q(oin)o(t-set)g Fh(A)p Fm(,)g(and)-57 1270 y(also)j(restricted)j(\(e.g.)27 b(10)16 b(degree\))j(in)o(terv)n(als,)d(and)h(results)-57 1320 y(w)o(ere)g(quite)f(conclusiv)o(e)g(in)g(all)e(cases.)26 b(In)16 b(our)f(exp)q(erimen-)-57 1370 y(tation,)d(w)o(e)g(ha)o(v)o(e)h (generally)f(found)g(80{90\045)f(of)h(matc)o(hes)g(to)-57 1419 y(indicate)f(a)f(unique)g(rotation-angle.)16 b(A)11 b(lo)o(w)o(er)f(threshold)h(of,)-57 1469 y(e.g.,)e(30\045)g(is)g (curren)o(tly)i(used)f(to)g(signal)e(a)i(lac)o(k-of-consensus)-57 1519 y(situation,)j(and)g(hence)j(unmatc)o(hable)c(p)q(oin)o(t-sets.)-7 1573 y(As)i(curren)o(tly)g(implemen)o(ted,)d(w)o(e)j(ha)o(v)o(e)g(not)f (catered)i(for)-57 1622 y(\\\015ipping")10 b(of)h(p)q(oin)o(ts,)h(i.e.) f(re\015ection)i(in)e(an)g(arbitrary)h(axis.)-57 1672 y(A)d(solution)g(to)g(this)g(could)g(b)q(e)h(based)g(on)f(rev)o(ersing) i(the)e(order)-57 1722 y(of)k(the)i(\\w)o(orld)e(view")h(v)o(ector)g(v) n(alues)g(of)g(one)g(of)f(the)i(p)q(oin)o(t-)-57 1772 y(sets.)27 b(If)16 b Fh(O)q Fm(\()p Fh(n)p Fm(\))g(p)q(oin)o(ts)h(are)g (pro)o(vided)f(in)g(either)h(p)q(oin)o(t-set,)-57 1822 y(our)j(approac)o(h)g(requires)h Fh(O)q Fm(\()p Fh(n)444 1807 y Fg(2)462 1822 y Fm(\))f(time)f(to)h(determine)g(the)-57 1872 y(\\w)o(orld)c(views")i(of)e(all)g(p)q(oin)o(ts;)j(and)e (subsequen)o(tly)i Fh(O)q Fm(\()p Fh(n)879 1856 y Fg(2)897 1872 y Fm(\))-57 1921 y(time)13 b(to)g(carry)i(out)e(the)i(matc)o (hing.)h(Storage)e(is)g(seen)h(to)f(b)q(e)-57 1971 y Fh(O)q Fm(\()p Fh(n)17 1956 y Fg(2)35 1971 y Fm(\).)23 b(Some)14 b(further)i(details)f(of)f(this)i(algorithm)c(can)k(b)q(e)-57 2021 y(found)d(in)h([3)o(].)-57 2190 y Ff(3)56 b(Example)-7 2301 y Fm(Figures)13 b(1)g(and)g(2)f(sho)o(w)h(t)o(w)o(o)g(p)q(oin)o (t-sets)g(to)g(b)q(e)h(matc)o(hed)-57 2351 y(\(data)i(courtesy)h(of)e (S.)g(Ortolani\).)24 b(A)15 b(magnitude-lim)o(it)e(of)-57 2401 y(14.0)h(yielded)h(the)g(p)q(oin)o(t-sets)h(sho)o(wn)f(in)g (Figures)g(3)g(and)g(4.)-57 2451 y(The)i(magnitude)d(of)i(14.0)f(is)h (arbitrary)m(,)g(with)g(the)h(sole)g(re-)-57 2501 y(quiremen)o(t)d (that)h(around)g(100)f(p)q(oin)o(ts)g(\(a)h(compromise)e(b)q(e-)-57 2551 y(t)o(w)o(een)j(man)o(y)c(p)q(oin)o(ts,)j(leading)f(to)g(a)h (robust)g(solution,)f(v)o(er-)-57 2600 y(sus)d(computational)d(exp)q (ense\))k(should)e(result)h(in)f(either)h(list.)-57 2650 y(The)19 b(\014rst)f(few)h(results)g(of)e(the)i(matc)o(hing)d(are)j(as) f(follo)o(ws.)-57 2700 y(They)i(are)h(giv)o(en)e(as)h(a)g(triple:)30 b(p)q(oin)o(t)20 b(sequence)i(n)o(um)o(b)q(er)1013 117 y(in)15 b(\014rst)i(\014gure,)f(p)q(oin)o(t)g(sequence)i(n)o(um)o(b)q (er)d(in)g(second,)i(and)1013 166 y(con\014dence)e(factor)f(\(1)g(b)q (est,)h(10)e(w)o(orst\):)1063 219 y(\(1,)j(80,)g(4\),)g(\(2,)g(54,)g (2\),)h(\(3,)f(16,)g(2\),)g(\(4,)g(57,)g(1\),)h(\(5,)f(59,)1013 268 y(1\),)e(\(6,)f(111,)g(2\),)h(\(7,)g(4,)f(1\),)h(\(8,)g(61,)f(1\),) h(\(9,)f(22,)h(1\),)f(\(10,)h(65,)1013 318 y(1\).)1063 370 y(Figure)h(4)h(w)o(as)f(rotated)i(b)o(y)e(25)1562 355 y Fb(o)1596 370 y Fm(clo)q(c)o(kwise:)22 b(see)17 b(Figure)1013 420 y(5.)g(A)11 b(matc)o(hing)f(b)q(et)o(w)o(een)j (Figures)f(3)f(and)h(5)f(therefore)i(used)1013 470 y(the)h(p)q(oten)o (tial)g(of)f(our)h(algorithm)d(for)j(handling)e(rotation.)1063 522 y(Using)20 b(the)h(transformation)d(yielded)i(b)o(y)g(the)h (feature-)1013 572 y(based)15 b(algorithm)d(on)i(magnitude-lim)o(i)o (ted)f(p)q(oin)o(t-sets,)h(the)1013 622 y(full)h(matc)o(hing)g(of)h (all)g(p)q(oin)o(ts)h(sho)o(wn)g(in)f(Figures)h(1)g(and)f(2)1013 672 y(w)o(as)10 b(carried)h(out.)16 b(W)m(e)10 b(use)h(a)f(rough)f (measure)h(of)g(acceptable)1013 722 y(corresp)q(ondences)23 b(as)d(a)g(matc)o(hed)f(distance)i(of)e(less)i(than)1013 771 y(1.0.)d(Using)c(this)h(measure,)f(w)o(e)g(\014nd)h(that)f(1685)f (p)q(oin)o(ts)i(are)1013 821 y(matc)o(hed)c(from)f(1883)h(p)q(oin)o(ts) g(in)g(Figure)h(1)g(and)f(2552)g(p)q(oin)o(ts)1013 871 y(in)i(Figure)h(2.)1063 923 y(A)26 b(range)g(of)f(clev)o(erer)j (approac)o(hes)e(for)g(b)q(est)h(matc)o(h)1013 973 y(searc)o(hing)20 b(in)f(t)o(w)o(o)g(dimensions)f(\(some)h(of)g(whic)o(h)g(are)h(re-)1013 1023 y(view)o(ed)c(in)g(c)o(hapter)i(2)e(of)g([3)o(]\))g(w)o(ould)g (considerably)g(sp)q(eed)1013 1073 y(up)11 b(this)g(phase)g(of)g(the)g (pro)q(cessing.)18 b(It)11 b(is)g(probably)f(the)i(case)1013 1123 y(that)17 b(the)h(feature-based)g(phase)g(of)e(the)i(pro)q (cessing)g(could)1013 1172 y(b)q(e)f(made)e(more)h(e\016cien)o(t.)26 b(F)m(urther)18 b(enhancemen)o(t)e(of)g(the)1013 1222 y(algorithm)11 b(could)j(also)f(handle)h(re\015ection)h(in)e(an)h (axis.)1063 1274 y(Sample)f(timings)f(of)i(the)i(metho)q(d)d(implemen)o (ted)g(are)i(as)1013 1324 y(follo)o(ws.)i(F)m(eature-based)e(matc)o (hing)d(for)i(ab)q(out)g(100)f(p)q(oin)o(ts)1013 1374 y(in)d(b)q(oth)h(p)q(oin)o(t-sets,)h(without)f(rotation,)f(requires)j (ab)q(out)d(25)1013 1424 y(seconds)h(CPU)f(time)f(on)h(a)f(SP)m(AR)o (Cstation)g(2.)17 b(F)m(or)9 b(rotation,)1013 1474 y(ab)q(out)16 b(14)f(seconds)i(p)q(er)g(degree)g(c)o(hec)o(k)o(ed)g(out)f(is)f (required.)1013 1523 y(Giv)o(en)j(the)i(rotation)f(angle)f(and)h(the)h (translation,)f(a)g(full)1013 1573 y(matc)o(hing)12 b(of)h(the)i(data)e (sho)o(wn)h(in)g(Figures)g(1)g(and)g(2)f(\(com-)1013 1623 y(prising)g(ab)q(out)g(2000)g(p)q(oin)o(ts)g(in)g(the)h(t)o(w)o(o) g(p)q(oin)o(t)f(sets\))i(tak)o(es)1013 1673 y(ab)q(out)d(18)h(seconds)h (CPU)f(time)e(on)h(a)h(SP)m(AR)o(Cstation)f(2.)17 b(In)1013 1723 y(this)11 b(latter)f(case,)i(a)f(brute-force,)h(unin)o(telligen)o (t)d(b)q(est)j(matc)o(h)1013 1773 y(algorithm)f(\(i.e.)i Fh(O)q Fm(\()p Fh(n)1359 1758 y Fg(2)1378 1773 y Fm(\)\))h(w)o(as)f (implemen)o(ted.)1013 1880 y Fj(Ac)o(kno)o(wledgemen)o(ts)1063 1986 y Fm(Motiv)n(ation)j(for)j(the)g(approac)o(h)f(describ)q(ed)j (here)e(arose)1013 2036 y(from)c(discussions)j(with)f(S.)f(Ortolani,)h (P)m(.B.)f(Stetson,)i(and)1013 2086 y(E.J.)13 b(Groth,)g(to)h(whom)e(I) i(am)e(grateful.)1013 2251 y Ff(References)1013 2358 y Fm([1])19 b(P)m(.M.)e(Gri\016n)f(and)h(C.)g(Alexop)q(oulos,)h(\\P)o (oin)o(t)e(P)o(attern)1077 2408 y(Matc)o(hing)11 b(using)g(Cen)o(troid) g(Bounding",)f Fi(IEEE)j(T)m(r)n(ans-)1077 2458 y(actions)21 b(on)f(Systems,)i(Man,)g(and)f(Cyb)n(ernetics)p Fm(,)f(V)m(ol.)1077 2508 y(19,)13 b(pp.)h(1274{1276,)d(1989.)1013 2600 y([2])19 b(F.)e(Murtagh,)g(\\A)g(New)g(Approac)o(h)g(to)g(P)o(oin)o(t)f(P)o (attern)1077 2650 y(Matc)o(hing",)c Fi(Public)n(ations)i(of)g(the)g (Astr)n(onomic)n(al)f(So)n(ci-)1077 2700 y(ety)i(of)g(the)g(Paci\014c)p Fm(,)f(1992,)e(in)i(press.)p eop %%Page: 4 4 4 3 bop -57 117 a Fm([3])20 b(F.)k(Murtagh,)k Fi(Multidimensional)d (Clustering)g(A)o(lgo-)8 166 y(rithms)p Fm(,)12 b(Ph)o(ysica-V)m (erlag,)h(W)m(uerzburg,)h(1985.)-57 249 y([4])20 b(E.J.)f(Groth,)j(\\A) e(P)o(attern-Matc)o(hing)g(Algorithm)e(for)8 299 y(Tw)o(o-Dimensional)f (Co)q(ordinate)k(Lists",)h Fi(The)f(Astr)n(o-)8 349 y(nomic)n(al)14 b(Journal)p Fm(,)g(V)m(ol.)e(91,)h(pp.)g(1244{1248,)f(1986.)-57 432 y([5])20 b(H.)e(Oga)o(w)o(a,)i(\\Lab)q(eled)f(P)o(oin)o(t)g(P)o (attern)h(Matc)o(hing)e(b)o(y)8 482 y(Delauna)o(y)23 b(T)m(riangulation)g(and)h(Maximal)e(Cliques",)8 532 y Fi(Pattern)14 b(R)n(e)n(c)n(o)n(gnition)p Fm(,)g(V)m(ol.)e(19,)h(pp.) h(35{40,)e(1986.)-57 615 y([6])20 b(B.)e(P)o(arvin)g(and)g(G.)f (Medioni,)h(\\A)g(Constrain)o(t)g(Satis-)8 664 y(faction)c(Net)o(w)o (ork)h(for)f(Matc)o(hing)h(3D)f(Ob)r(jects",)i(Pro)q(c.)8 714 y(IJCNN,)e(V)m(ol.)e(I)q(I,)h(pp.)h(281{286,)d(1989.)-57 797 y([7])20 b(P)m(.B.)f(Stetson,)i(\\The)f(T)m(ec)o(hniques)h(of)e (Least)h(Squares)8 847 y(and)9 b(Stellar)g(Photometry)g(with)h(CCDs",)f (preprin)o(t,)i(Do-)8 897 y(minion)g(Astroph)o(ysical)j(Observ)n(atory) m(,)g(1990,)e(83)h(pp.)-57 980 y([8])20 b(S.)10 b(Umey)o(ama,)f (\\Least-Squares)j(Estimation)e(of)g(T)m(rans-)8 1030 y(formation)21 b(P)o(arameters)i(Bet)o(w)o(een)i(Tw)o(o)e(P)o(oin)o(t)g (P)o(at-)8 1080 y(terns",)i Fi(IEEE)f(T)m(r)n(ansactions)f(on)g (Pattern)g(A)o(nalysis)8 1129 y(and)f(Machine)g(Intel)r(ligenc)n(e)p Fm(,)g(V)m(ol.)d(13,)j(pp.)e(376{380,)8 1179 y(1991.)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF