%!PS-Adobe-2.0 %%Creator: dvipsk 5.58f Copyright 1986, 1994 Radical Eye Software %%Title: match-pts_pasp-1spaceing-version.dvi %%Pages: 11 %%PageOrder: Ascend %%BoundingBox: 0 0 596 842 %%DocumentPaperSizes: a4 %%EndComments %DVIPSCommandLine: dvips match-pts_pasp-1spaceing-version.dvi -o pasp.ps %DVIPSParameters: dpi=300, compressed, comments removed %DVIPSSource: TeX output 2000.01.21:1126 %%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 (match-pts_pasp-1spaceing-version.dvi) @start /Fa 16 118 df67 D70 D<007FB61280A2397E03F80F00 781407007014030060140100E015C0A200C01400A400001500B3A248B512F0A222227EA1 27>84 D97 DI<13FE3807FF80380F87C0381E01E0003E13 F0EA7C0014F812FCA2B5FCA200FCC7FCA3127CA2127E003E13186C1330380FC0703803FF C0C6130015167E951A>101 D<3801FE0F3907FFBF80380F87C7381F03E7391E01E00000 3E7FA5001E5BEA1F03380F87C0EBFF80D809FEC7FC0018C8FCA2121C381FFFE014F86C13 FE6C7F121F397C003F800078131F00F8130FA3007CEB1F00007E5B381F80FC6CB45A0001 13C019217F951C>103 D<120E121FEA3F80A3EA1F00120EC7FCA7EAFF80A2121FB2EAFF F0A20C247FA30F>105 D108 D<38FF87E0EB8FF8381F98FCEBA07CEBC07EA21380AE39FFF1FFC0A21A167E951F>110 D<13FE3807FFC0380F83E0381E00F0003E13F848137CA300FC137EA7007C137CA26C13F8 381F01F0380F83E03807FFC03800FE0017167E951C>I<38FF8FE0EBBFF8381FF07CEBC0 3E497E1580A2EC0FC0A8EC1F80A2EC3F00EBC03EEBE0FCEBBFF8EB8FC00180C7FCA8EAFF F0A21A207E951F>I<38FF0F80EB1FE0381F33F013631343A2EBC1E0EB8000ADEAFFF8A2 14167F9517>114 D I<13C0A41201A212031207120F121FB5FCA2EA0FC0ABEBC180A51207EBE300EA03FEC65A 11207F9F16>I<38FF83FEA2381F807EAF14FEA2380F837E3907FE7FC0EA01FC1A167E95 1F>I E /Fb 7 107 df0 D15 D<150C153C15F0EC03C0EC 0F00143C14F0EB03C0010FC7FC133C13F0EA03C0000FC8FC123C12F0A2123C120FEA03C0 EA00F0133C130FEB03C0EB00F0143C140FEC03C0EC00F0153C150C1500A8B612FCA21E28 7C9F27>20 D<1403A214071406140E140C141C1418143814301470146014E014C0130114 80130314005B1306130E130C131C1318A2133813301370136013E05B12015B120390C7FC 5A1206120E120C121C1218123812301270126012E05AA2183079A300>54 D102 D<12F8121FEA07806C7E6C7EB16C7E1378133EEB07C0 EB3E0013785B485AB1485A485A001FC7FC12F812317DA419>I<12C0B3B3AD02317AA40E> 106 D E /Fc 4 112 df<126012F0A2126004047D830A>58 D<120313801300C7FCA612 1C122E124EA2128E5AA35A1239127112721232121C09177F960C>105 D<130C131C13081300A613E0EA0330EA0438A2EA08701200A313E0A4EA01C0A4EA6380EA E30012C6127C0E1D80960E>I111 D E /Fd 1 49 df<1206120FA2120E121EA212 1C123C1238A212301270A2126012E012C0124008117F910A>48 D E /Fe 4 83 df<1338137CA2136C13EEA313C6A2EA01C7A438038380A4380701C0A213FF A24813E0EA0E00A3001E13F0001C1370387F01FC38FF83FE387F01FC171E7F9D1A>65 D73 D80 D82 D E /Ff 18 122 df<1207EA0F80A21300120EC7FC AB127012F8A25A5A09157A940F>58 D<9039FFF80FFC14F090390F0007C01600011E130E 5D5D1560495B4A5A4AC7FC140E495A5C147814FCEBF1BCEBF33CEBFE1E13FC3801F01F49 7EA2813803C007A26E7EA2EA07806E7EA28139FFF80FFE13F026227DA125>75 D97 D<137EEA01C338030180EA 0703EA0E07121C003CC7FC12381278A35AA45BEA70031306EA301CEA1870EA0FC011157B 9416>99 D<143CEB03F8A2EB0038A21470A414E0A4EB01C013F9EA018DEA0707000E1380 1303121C123C383807001278A3EAF00EA214101418EB1C301270EB3C2038307C60EBCC40 380F078016237BA219>I<13F8EA038CEA0E06121C123C1238EA780CEAF038EAFFE0EAF0 00A25AA413021306EA600CEA7038EA30E0EA0F800F157A9416>I<13F0EA0FE0A21200A2 485AA4485AA448C7FC131FEB6180EBC0C0380F80E01300A2120E381E01C0121CA3383803 80A21484EB07060070130C130E1418EB061000E01320386003C017237DA219>104 D<136013F013E0A21300A8120FEA11801221126112C3A3EA0700A2120EA35A13201330EA 3860A2134013C0EA1980EA0E000C217CA00F>I108 D<391E07C07C39331861863963B03303D9E03E138038C3C03CA2EB803800079038780700 EB0070A3000EEBE00EA21610ED1C18261C01C0133015381660ED1840263803801380D818 01EB0F0025157C9428>I<381C07C0382618603867203038C740381380A21300000F1370 120EA34813E0A214E2EB01C3003813C61486EB0384EB018C00701388383000F018157C94 1B>I<137EEA01C338038180380701C0120E001C13E0123C12381278A338F003C0A21480 130700701300130E130CEA3018EA1870EA07C013157B9419>I<3803C1F038066318380C 741CEB780C0018130E1370141EEA00E0A43801C03CA3147800031370A214E0EBC1C03807 6380EB1E0090C7FCA2120EA45AA2EAFFC0A2171F7F9419>I<381E0F80383318403863A0 E013C112C3EB80C014000007C7FCA4120EA45AA45A121813157C9415>114 D<13FCEA018338020180EA0403EA0C07A2EB0200000FC7FC13F0EA07FC6C7EEA003E130F 7F1270EAF006A2EAE004EA6008EA3030EA1FC011157D9414>I<13C01201A4EA0380A4EA 0700EAFFF8A2EA0700120EA45AA45AA213101318EA7030A2136013C0EA3180EA1E000D1F 7C9E10>I<000FEB30703911807078D821C013F80061EBE07800C11438EAC380A2390381 C030EA0701A3390E038060A315C0A201071380148139060D8300380319C63801F07C1D15 7C9420>119 D<000F131838118038EA21C00061137012C1EAC380A2000313E0EA0700A3 380E01C0A4EB0380A21307A238061F00EA01E7EA0007A2130E1230EA781C1318EA7030EA 6060EA21C0001FC7FC151F7C9418>121 D E /Fg 5 55 df50 DI<1330 A2137013F012011370120212041208121812101220124012C0EAFFFEEA0070A5EA03FE0F 157F9412>III E /Fh 16 120 df<130FEB3180EB60C013E03801C0E013801203EA07 00A25A120E121EA2EA1C01123CA2EA3FFF4813C0A2EA7803A23870078012F014005B130E A2485A12605BEA70305BEA30C0EA1180000FC7FC13237EA217>18 D<127012F8A3127005057C840E>58 D<127012F812FCA212741204A41208A21210A21220 1240060F7C840E>I61 D<8114018114031407A2140BA214131433 1423EC43E0A21481EB0101A21302A213041308A201107FEB1FFF5BEB4000A25BA248C7FC 120281481478001E14F83AFF8007FF805C21237EA225>65 D<90B512F015FE90380F001F ED0F80131E150716C0A2491480150FA2ED1F0049131E5D15F8EC03E090B55A9038F000F0 1578157C4848133CA2153EA248485BA35D48485B1401EC07E0EC0F80B6C7FC14F822227D A125>I<9039FFF801FFA2010FC712F016C0011EEB010015025D5D4913205D5D0202C7FC 495A5C141C147CEBF0BEEBF11E13F2EBF80FEA01F001E07F1407A248486C7EA36E7EEA07 808114004A7E39FFF807FF5C28227DA129>75 D<147F90380381C090380E00E0013C1378 0170133849133C4848131E1203485A48C7121FA2121E123EA25AA348143EA3153C157C5A 15F8A2EC01F015E014036C14C00078EB0780EC0F006C131E001C13386C13F0380783C0D8 00FEC7FC20247DA225>79 D<133FEBE080380380C0EA0701EA0E03121C003CC7FCA25AA3 5AA400701340A23830018038380200EA1C1CEA07E012157E9415>99 D<141E14FC1301EB001CA21438A41470A414E01378EA01C4EA0302380601C0120E121C12 3C383803801278A338F00700A31408EB0E101270131E38302620EA18C6380F03C017237E A219>I<13E0A21201EA00C01300A9121E1223EA4380A21283EA8700A21207120EA35AA3 EA38201340127013801230EA3100121E0B227EA111>105 D<147014F0A214601400A913 0FEB3180EB41C01381A2EA0101A238000380A4EB0700A4130EA45BA45BA3EA7070EAF060 5BEA6380003EC7FC142C81A114>I<393C07E01F3A46183061803A47201880C03A87401D 00E0EB801E141C1300000E90383801C0A4489038700380A2ED070016044801E01308150E A2ED0610267001C01320D83000EB03C026157E942B>109 D<383C07C038461860384720 303887403813801300A2000E1370A44813E0A2EB01C014C1003813C2EB03821484130100 701388383000F018157E941D>I<3803C0F03804631CEB740EEA0878EB7007A2140FEA00 E0A43801C01EA3143C38038038A2EBC07014E038072180EB1E0090C7FCA2120EA45AA2EA FFC05B181F819418>112 D<001EEB181C0023EB383CD84380133EEC701E0083140E1506 EA87000007EBE004120EA3391C01C008A31510A2152001031340EA0C0439070861803901 F03E001F157E9423>119 D E /Fi 34 120 df<14E013011307133FEA1FFFB5FCA2EAE0 3F1200B3B2007FB512F0A31C2F7AAE28>49 D II<15F014011403 1407A2140F141F143FA2147F14FFEB01EFEB03CF148F1307EB0F0F131E131C133C137813 F0EA01E013C01203EA0780EA0F00120E121E5A5A5AB712E0A3C7381FF000A9011FB512E0 A3232E7EAD28>I<000C1430390FC007F090B5FC15E015C01580150014FC14F01480000E C8FCA8EB0FF0EB7FFE000FB512809038F03FC09038801FE09038000FF0000E14F8A2C7EA 07FCA215FEA3121C127FEAFF8013C0A315FC1380EB000F007C14F8007814F06C131F6CEB 3FE0390FC0FF806CB51200000113FC38003FC01F307CAE28>I<1578A215FCA34A7EA24A 7EA24A7FA34A7F140E021E7FEC1C7FA202387F153F02787FEC701FA202E07F150F010180 ECC007A2D903807F810107814A7E498191B6FCA24981011CC7127F013C810138143FA249 81161F01F08149140FA2484881486C1407B50103B512FCA336317DB03D>65 D68 D73 D77 D 80 D82 D<90391FF0018090B51203000314C73907F00FEF390FC001FF391F80007F48C7123F 48141F007E140FA200FE1407A36C1403A27F6D90C7FC7FEA7FFEEBFFE014FF6C14E06C14 F8816C800003806C15806C6C14C0130FD9007F13E01407020013F0153F151FA200E0140F A21507A27E16E0A26C140F6C15C06C141F6C158001C0EB3F00D8FBFC13FE00F0B512F8D8 E03F13E0D8C003138024337CB12D>I<007FB8FCA39039C00FFC01D87E00EC003F007C82 007882A200708200F01780A217035AA5C792C7FCB3AA017FB67EA331307DAF38>I97 DIIII<14FF010713C0011F13F0EB7FC79038FF0FF85A13FE1203 13FCEC07F0EC01C091C7FCA7B512FCA3D803FCC7FCB3A8387FFFF0A31D327EB119>IIII107 DI<2703F007F8EB1FE000FFD93FFEEBFFF891B5008313FE903AF1F07F87C13C 0FF3C03FCF00FF2607F78013DE9126001FFCEB7F8001FE5C495CA2495CB3B500C3B5380F FFFCA33E207D9F43>I<3903F007F800FFEB3FFE91B512809038F1F07F3A0FF3C03FC038 07F7809138001FE013FE5BA25BB3B500C3B5FCA328207D9F2D>II<3901F81FF000FFEBFFFC01FB13FF9039FFE07FC000079038 003FE049EB1FF049EB0FF85BED07FCA3ED03FEAAED07FCA216F8150F6DEB1FF07F6DEB3F E09138C0FF8001FBB5120001F813FCEC1FE091C8FCABB512C0A3272E7E9F2D>I<3803F0 7E39FFF1FF8001F313E014CF390FF71FF0120713FE13FCEC0FE0EC07C0EC010049C7FCB2 B512E0A31C207E9F21>114 D<3801FF86000713FE121FEA3F00007C133E0078131E00F8 130EA27E91C7FCB4FC13F86CB47E14F06C7F6C7F00077F00017FEA003F01011380EB003F 00E0131FA26C130FA27E6CEB1F006C5B38FF807EEBFFFC00F313F038C07F8019207D9F20 >I<131CA4133CA3137CA213FC120112031207121FB512FEA3D803FCC7FCB0EC0380A7EB FE07000114006D5A6C13FEEB3FFCEB07F0192E7FAD1F>IIII E /Fj 16 120 df65 D77 DI80 D<3803FF80000F13F0381F01FC383F80FE147F801580EA1F00C7FCA314FF137F3803 FFBF380FF03FEA1F80EA3F00127E5AA46C137F007EEBDFC0393F839FFC381FFF0F3803FC 031E1B7E9A21>97 D99 D101 D<9038FF81F00003EBE7F8390FC1FE1C39 1F007C7C48137E003EEB3E10007EEB3F00A6003E133E003F137E6C137C380FC1F8381BFF E00038138090C8FCA3123C383FFFF814FF6C14C015E06C14F05A383C0007007CEB01F848 1300A4007CEB01F0A2003FEB07E0390FC01F806CB5120038007FF01E287E9A22>103 DI<1207EA1FC0EA3FE0A5EA1FC0EA0700C7FCA7EAFFE0A3120F B3A3EAFFFEA30F2B7EAA12>I<38FFC0FE9038C3FF809038C70FC0D80FCC13E0EBD80715 F013F0A213E0B039FFFE3FFFA3201B7D9A25>110 DI<38FFE1FE9038EFFF 809038FE0FE0390FF803F09038F001F801E013FC140015FEA2157FA8157E15FEA215FC14 0101F013F89038F807F09038FC0FE09038EFFF809038E1FC0001E0C7FCA9EAFFFEA32027 7E9A25>I<38FFC1F0EBC7FCEBCE3E380FDC7F13D813F0A2143EEBE000B0B5FCA3181B7F 9A1B>114 D<13E0A41201A31203A21207120F381FFFE0B5FCA2380FE000AD1470A73807 F0E0000313C03801FF8038007F0014267FA51A>116 D<3BFFFC7FFC1FFCA33B0FE00FE0 01C02607F007EB0380A201F8EBF00700031600EC0FF801FC5C0001150EEC1FFC2600FE1C 5B15FE9039FF387E3C017F1438EC787F6D486C5A16F0ECE01F011F5CA26D486C5AA2EC80 0701075CA22E1B7F9A31>119 D E /Fk 82 124 df<90381FC1F090387037189038C03E 3C3801807C000313783907003800A9B612C0A23907003800B1397FE1FFC0A21E2380A21C >11 DII<90380FC07F90397031C0809039E0 0B00402601801E13E00003EB3E013807003C91381C00C01600A7B712E0A23907001C0115 00B03A7FF1FFCFFEA2272380A229>I<12E0A212F012781238121C12061202120108097B A218>18 D34 D37 D<133C136213C2EA0181A21203A41382A213841388EA01C813D0 9039E001FF80A200009038007C00000114300170132000025C487E00085CEA181C26301E 01C7FC38700E02130700F01384EB0388EB01D8ECF001EAF80000786D5A397C01BC06393E 0F1F0E390FFC07FC3903F001F021257EA326>I<127012F812FCA212741204A41208A212 10A212201240060F7CA20E>I<132013401380EA01005A12061204120CA25AA25AA31270 1260A312E0AE1260A312701230A37EA27EA2120412067E7EEA0080134013200B327CA413 >I<7E12407E7E12187E12041206A27EA2EA0180A313C01200A313E0AE13C0A312011380 A3EA0300A21206A21204120C5A12105A5A5A0B327DA413>I<497EB0B612FEA239000180 00B01F227D9C26>43 D<127012F812FCA212741204A41208A21210A212201240060F7C84 0E>II<127012F8A3127005057C840E>I II<13801203120F12FF12F31203 B3A8EAFFFEA20F217CA018>III<1303A25B5BA2131713371327134713C71387EA0107120312021204120C 1208121012301220124012C0B512F8A238000700A7EB7FF0A215217FA018>I<00101380 381E0700EA1FFF5B13F8EA17E00010C7FCA6EA11F8EA120EEA1C07381803801210380001 C0A214E0A4127012F0A200E013C0EAC00300401380126038300700EA1C1EEA0FFCEA03F0 13227EA018>I<137E48B4FC3803C180380701C0EA0E03121CEB018048C7FCA212781270 A2EAF0F8EAF30CEAF4067F00F81380EB01C012F014E0A51270A3003813C0130300181380 381C0700EA0E0EEA07FCEA01F013227EA018>I<12401260387FFFE0A214C03840004000 C0138038800100A21302485AA25B5BA25BA21360134013C0A212015BA21203A41207A66C C7FC13237DA118>III<127012F8A312701200AB127012F8A3127005157C940E>I<127012F8A312701200 AB127012F8A312781208A41210A312201240A2051F7C940E>I61 D<497EA3497EA3EB05E0A2EB09F01308A2EB1078A3497EA3497EA2EB C01F497EA248B51280A2EB00070002EB03C0A348EB01E0A3000CEB00F0001E130139FF80 0FFFA220237EA225>65 DI<903807E01090383FF830EBFC0E3901E003703903 C001F03807800048C71270121E15305AA2007C14101278A200F81400A812781510127C12 3CA26C1420A26C14406C7E6C6C13803901E003003800FC0EEB3FFCEB07E01C247DA223> IIII<903807F00890383FFC18EBFC063901F001383903C000F84848137848 C71238121E15185AA2007C1408A2127800F81400A7EC1FFF1278007CEB0078A2123CA27E 121F7E6C7E6C6C13B83801F0013900FC071890383FFC08903807F00020247DA226>I<39 FFFC3FFFA239078001E0AD90B5FCA2EB8001AF39FFFC3FFFA220227EA125>II<3803FFE0A238000F00B3A6127012F8A2130EEAF0 1EEA401C6C5AEA1870EA07C013237EA119>IIII<39FF8007FF13 C00007EB0070D805E01320EA04F0A21378137C133C7F131F7FEB0780A2EB03C0EB01E0A2 EB00F014F81478143C143E141E140FA2EC07A0EC03E0A21401A21400000E1460EAFFE015 2020227EA125>III82 D<3803F020380FFC60EA1C0E383803E0EA7000A2 481360A21420A36C1300A21278127FEA3FF0EA1FFE6C7E0003138038003FC0EB07E01301 EB00F0A214707EA46C136014E06C13C0EAF80138CE038038C7FF00EA81FC14247DA21B> I<007FB512F8A239780780780060141800401408A200C0140CA200801404A400001400B3 A23801FFFEA21E227EA123>I<39FFFC07FFA239078000701520B3A5000314407FA20001 14803800E0019038700300EB3C0EEB1FF8EB03F020237EA125>II<3B FFF03FFC03FEA23B1F0003E000F86C4A13206E7ED807801540A24A7E2603C0021480A390 39E004780100011600A2EC083CD800F01402A2EC101E01785CA2EC200F013C5CA2026013 8890391E400790A216D090391F8003F0010F5CA2EC00016D5CA20106130001025C2F237F A132>I89 D<12FEA212C0B3B3A912FEA207317BA40E>91 DI<12FEA21206B3B3A9 12FEA207317FA40E>I97 D<120E12FEA2121E120EAA131FEB61C0EB8060380F0030000E1338143C141C141EA7141C 143C1438000F1370380C8060EB41C038083F0017237FA21B>II<14E0130FA213011300AAEA01F8EA0704EA0C02EA1C01EA380012781270 12F0A7127012781238EA1801380C02F038070CFEEA01F017237EA21B>II<133E13E33801C780EA0387130748C7FCA9EA FFF8A20007C7FCB1EA7FF0A2112380A20F>I<14703803F198380E1E18EA1C0E38380700 A200781380A400381300A2EA1C0EEA1E1CEA33F00020C7FCA212301238EA3FFE381FFFC0 6C13E0383000F0481330481318A400601330A2003813E0380E03803803FE0015217F9518 >I<120E12FEA2121E120EAAEB1F80EB60C0EB80E0380F0070A2120EAE38FFE7FFA21823 7FA21B>I<121C123EA3121CC7FCA8120E127EA2121E120EAFEAFFC0A20A227FA10E>I<13 E0EA01F0A3EA00E01300A81370EA07F0A212001370B3A41260EAF0E013C0EA6180EA3F00 0C2C83A10F>I<120E12FEA2121E120EAAEB03FCA2EB01E01480EB02005B5B5B133813F8 EA0F1CEA0E1E130E7F1480EB03C0130114E014F038FFE3FEA217237FA21A>I<120E12FE A2121E120EB3ABEAFFE0A20B237FA20E>I<390E1FC07F3AFE60E183809039807201C03A 1F003C00E07E000E1338AE3AFFE3FF8FFEA227157F942A>I<380E1F8038FE60C0EB80E0 381F00707E120EAE38FFE7FFA218157F941B>III<3801F82038 070460EA0E02EA1C01003813E0EA7800A25AA71278A2EA3801121CEA0C02EA070CEA01F0 C7FCA8EB0FFEA2171F7E941A>III<1202A51206 A3120E121EEA3FFC12FFEA0E00AA1304A6EA07081203EA01F00E1F7F9E13>I<000E1370 38FE07F0A2EA1E00000E1370AC14F0A2380601783803827FEA00FC18157F941B>I<38FF 80FEA2381E0078000E1320A26C1340A2EB80C000031380A23801C100A2EA00E2A31374A2 1338A3131017157F941A>I<39FF8FF87FA2391E01E03C001C1418000E1410EB02601470 00071420EB04301438D803841340EB8818141CD801C81380EBD00C140E3900F00F00497E A2EB6006EB400220157F9423>I<38FF83FEA2380F01E038070080EB8100EA0383EA01C2 EA00E41378A21338133C134E138FEA0187EB0380380201C0000413E0EA1E0038FF03FEA2 17157F941A>I<38FF80FEA2381E0078000E1320A26C1340A2EB80C000031380A23801C1 00A2EA00E2A31374A21338A31310A25BA35B12F05B12F10043C7FC123C171F7F941A>I< 383FFFC038380380EA300700201300EA600EEA401C133C1338C65A5B12015B38038040EA 07005A000E13C04813805AEA7801EA7007B5FC12157F9416>II 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 73 315 a Fk(In)16 b(press:)22 b(Publications)16 b(of)g(the)g(Astronomical)f(So)q(ciet)o(y)g(of)i(the)f(P)o(aci\014c)p 276 332 1169 2 v -1 w(.)254 529 y Fj(A)23 b(New)e(Approac)n(h)i(to)f(P) n(oin)n(t)i(P)n(attern)f(Matc)n(hing)757 639 y Fk(F.)16 b(MUR)l(T)l(A)o(GH)373 699 y(Space)g(T)l(elescop)q(e)g({)h(Europ)q(ean) g(Co)q(ordinating)h(F)l(acilit)o(y)l(,)565 760 y(Europ)q(ean)g (Southern)e(Observ)m(atory)l(,)636 820 y(Karl-Sc)o(h)o(w)o(arzsc)o (hild-Str.)k(2,)603 880 y(D-8046)e(Garc)o(hing)f(\(German)o(y\).)0 1046 y Fi(Abstract)0 1156 y Fk(W)l(e)23 b(describ)q(e)g(a)i(new)e (algorithm)g(for)h(matc)o(hing)e(star)i(lists,)h(giv)o(en)e(b)o(y)g (their)g(2-dimensional)0 1216 y(co)q(ordinates.)32 b(Suc)o(h)20 b(matc)o(hing)e(should)i(b)q(e)g(una\013ected)g(b)o(y)f(translation,)i (rotation,)g(rescaling,)0 1276 y(random)14 b(p)q(erturbations,)g(and)h (some)e(random)g(additions)i(and)f(deletions)f(of)h(co)q(ordinate)h (couples)0 1337 y(in)f(one)g(list)g(relativ)o(e)e(to)i(another.)22 b(The)14 b(\014rst)g(phase)h(of)f(the)g(algorithm)f(is)h(based)h(on)f (a)h(c)o(haracter-)0 1397 y(ization)g(of)h(a)g(set)f(of)h(co)q (ordinate)g(couples,)f(relativ)o(e)f(to)i(eac)o(h)f(individual)f(co)q (ordinate)j(couple.)j(In)0 1457 y(the)d(second)h(phase)h(of)f(the)f (algorithm,)g(the)g(matc)o(hing)f(of)i(stars)h(in)e(di\013eren)o(t)g (lists)g(is)h(based)g(on)0 1517 y(pro)o(ximit)o(y)e(of)i(feature)h(v)o (ectors)f(asso)q(ciated)h(with)g(co)q(ordinate)g(couples)f(in)g(the)h (t)o(w)o(o)f(lists.)28 b(The)0 1577 y(order)17 b(of)h(magnitude)e (computational)g(complexit)o(y)e(of)j(the)g(o)o(v)o(erall)f(algorithm)g (is)h Fh(n)1599 1559 y Fg(2)1619 1577 y Fk(,)g(for)g Fh(O)q Fk(\()p Fh(n)p Fk(\))0 1637 y(co)q(ordinate)g(couples)f(in)g (the)g(co)q(ordinate)h(lists.)73 1723 y Ff(Keywor)n(ds:)k Fk(data-handling)16 b(tec)o(hniques)d({)i(t)o(w)o(o-dimensional)e(co)q (ordinate)i(lists)f({)h(matc)o(hing)0 1783 y(stars)i({)g(cross-iden)o (ti\014cation)0 1949 y Fi(1)81 b(In)n(tro)r(duction)0 2059 y Fk(The)22 b(problem)e(of)i(p)q(oin)o(t)g(pattern)g(matc)o(hing)f (arises)h(in)f(2-dimensional)g(photometry)l(,)h(and)g(in)0 2119 y(matc)o(hing)15 b(star)h(lists)g(against)i(catalog)f (information.)j(The)c(former)f(area)h(will)f(b)q(e)i(most)e(at)i(issue) 0 2179 y(in)i(this)g(article.)29 b(Star)20 b(lists)f(\(i.e.)29 b(cen)o(troids)19 b(of)h(star)f(p)q(ositions\))i(can)e(arise)g(through) i(di\013eren)o(t)0 2239 y(\014tting)h(pro)q(cedures,)i(or)e(di\013eren) o(t)g(2-d)h(photometry)e(pac)o(k)m(ages)i(used)f(on)h(the)f(same)f (\014eld;)j(or)0 2299 y(through)19 b(the)f(reduction)f(of)h(images)f (based)i(on)f(di\013eren)o(t)f(color)h(\014lters;)g(or)g(through)h (reduction)0 2360 y(of)e(partially-o)o(v)o(erlapping)d(images)i(tak)o (en)f(at)i(di\013eren)o(t)e(times)g(or)h(with)g(di\013eren)o(t)g (detectors.)73 2420 y(The)h(term)e(\\p)q(oin)o(t")j(\(co)q(ordinates,)f (ordinarily)f(in)g(2-dimensional)g(space\))h(will)f(b)q(e)h(used)f(for) 0 2480 y(the)h(star)h(cen)o(troid,)e(or)i(cen)o(tral)e(lo)q(cation,)i (in)f(this)g(article.)23 b(A)17 b(matc)o(hing)f(of)i(some)e(p)q(oin)o (ts)i(from)0 2540 y(one)c(list)f(with)g(some)f(p)q(oin)o(ts)i(in)f(the) h(other)f(list\(s\))g(is)h(sough)o(t.)21 b(Equiv)m(alen)o(tly)11 b(the)j(transformation)0 2600 y(whic)o(h)i(optimally)e(maps)h(one)i (list)e(in)o(to)h(the)g(other)h(is)f(sough)o(t.)73 2661 y(The)g(next)g(section)g(reviews)f(some)h(approac)o(hes)g(adopted)h (for)g(this)f(problem,)e(in)i(astronom)o(y)0 2721 y(and)h(in)f (computer)f(vision)g(generally)l(.)903 2871 y(1)p eop %%Page: 2 2 2 1 bop 0 315 a Fi(2)81 b(A)27 b(Short)g(Review)f(of)h(Approac)n(hes)0 425 y Fk(The)16 b(matc)o(hing)f(of)i(2-)g(or)g(3-dimensional)f(p)q(oin) o(ts)g(from)g(t)o(w)o(o)g(lists)g(is)g(a)h(v)o(ery)e(common)g(problem.) 0 485 y(Man)o(y)21 b(further)g(references)f(can)i(b)q(e)g(found)g(in)f (the)g(w)o(orks)h(cited)e(in)h(this)h(section.)36 b(F)l(ollo)o(wing)0 545 y(a)24 b(short)f(review)f(of)i(div)o(erse)e(approac)o(hes)h(whic)o (h)g(ha)o(v)o(e)f(b)q(een)h(applied)g(to)g(this)g(problem,)g(w)o(e)0 606 y(indicate)16 b(some)g(of)i(the)f(\(minor\))e(di\013erences)i(b)q (et)o(w)o(een)f(this)h(problem)f(as)h(it)g(manifests)f(itself)g(in)0 666 y(astronomical)k(image)f(pro)q(cessing,)k(compared)c(to)i(other)g (areas)h(of)f(mac)o(hine)d(vision.)35 b(Finally)l(,)0 726 y(in)23 b(this)g(section,)g(w)o(e)g(describ)q(e)f(approac)o(hes)i (whic)o(h)e(ha)o(v)o(e)g(b)q(een)h(used)g(for)h(the)e(astronomical)0 786 y(problem.)73 846 y(Umey)o(am)o(a)16 b(\(1991\))k(discusses)f(a)f (least)g(squares)h(solution)g(to)g(transformations)f(comprising)0 907 y(rotation,)f(translation)g(and)g(scaling,)f(on)h(a)g(giv)o(en)f (set)g(of)h(p)q(oin)o(ts.)22 b(Hence)15 b(the)i(p)q(oin)o(t-set)f(A,)g (and)0 967 y(the)h(p)q(oin)o(t-set)g(B,)g(ha)o(v)o(e)f(the)h(same)f (cardinalit)o(y)g(\(i.e.)f(n)o(um)o(b)q(er)h(of)h(p)q(oin)o(ts\).)25 b(The)17 b(p)q(oin)o(ts)g(can)h(b)q(e)0 1027 y Fh(m)p Fk(-dimensional,)c(where)h(in)o(teger)g Fh(m)g Fk(is)h(p)q(ossibly)g (greater)g(than)g(3.)21 b(The)16 b(optimization)e(problem)0 1087 y(is)h(set)g(up,)g(and)g(solv)o(ed,)f(in)h(matrix)e(algebra)j (terms.)j(A)c(n)o(um)o(b)q(er)e(of)i(earlier)f(references)g(are)h (cited)0 1147 y(whic)o(h)h(solv)o(e)f(this)h(least)g(squares)h(problem) e(for)h(3-dimensional)f(data.)73 1207 y(Gri\016n)20 b(and)h(Alexop)q (oulos)f(\(1989\))i(also)e(seek)g(a)h(matc)o(hing)d(whic)o(h)i(is)g(in) o(v)m(arian)o(t)f(to)i(trans-)0 1268 y(lation,)j(rotation,)h(scaling)e (and)h(noise,)g(for)f(p)q(oin)o(t-sets)h(A)e(and)i(B)f(of)g(the)g(same) f(cardinalit)o(y)l(.)0 1328 y(Firstly)l(,)e(the)g(smallest)f(enclosing) h(circles)f(for)i(the)f(t)o(w)o(o)g(p)q(oin)o(t-sets)h(are)g(obtained.) 34 b(Next,)20 b(the)0 1388 y(cen)o(troids)14 b(of)h(b)q(oth)h(circles)d (are)i(determined.)j(The)d(translation)g(b)q(et)o(w)o(een)f(the)h(t)o (w)o(o)g(p)q(oin)o(t-sets)g(is)0 1448 y(determined)g(from)h(kno)o (wledge)g(of)i(these)f(t)o(w)o(o)g(cen)o(troids.)23 b(In)17 b(b)q(oth)h(A)f(and)h(B,)e(p)q(oin)o(ts)i(are)f(then)0 1508 y(sorted)c(lexicographically)e(b)o(y)h(p)q(olar)i(angle)f(\(from)e (a)j(giv)o(en)e(horizon)o(tal)g(axis\))h(and)g(distance)g(from)0 1569 y(the)19 b(cen)o(troid)f(of)h(the)g(p)q(oin)o(t-set.)30 b(Conditions)20 b(are)f(giv)o(en)f(for)h(the)g(matc)o(hing)e(of)j(p)q (oin)o(ts,)f(using)0 1629 y(this)f(information.)24 b(In)17 b(the)h(case)f(of)h(noisy)g(p)q(oin)o(t)g(p)q(ositions,)g(the)g (problem)e(is)h(form)o(ulated)f(as)i(a)0 1689 y(maxim)o(um)c (cardinalit)o(y)j(graph)j(matc)o(hing)d(problem.)27 b(In)18 b(our)h(approac)o(h,)h(describ)q(ed)e(later,)g(w)o(e)0 1749 y(also)f(use)f(an)h(ordered)g(list)e(of)i(p)q(oin)o(ts,)g(but)f (these)g(are)h(ordered)f(relativ)o(e)f(to)h(eac)o(h)g(p)q(oin)o(t)h(in) f(turn,)0 1809 y(rather)g(than)h(just)g(from)e(the)h(o)o(v)o(erall)f (cen)o(troid)g(of)h(the)g(p)q(oin)o(t-set.)73 1870 y(In)j(astronom)o(y) l(,)g(as)i(will)d(b)q(e)h(men)o(tioned)f(b)q(elo)o(w,)h(p)q(oin)o (t-sets)h(A)f(and)h(B)f(are)h(unlik)o(ely)d(to)j(b)q(e)0 1930 y(of)g(iden)o(tical)f(cardinalit)o(y)l(.)31 b(Oga)o(w)o(a)20 b(\(1986\))i(considers)e(lists)f(A)h(and)h(B)e(of)h(di\013ering)g (cardinali-)0 1990 y(ties,)f(i.e.)29 b(if)19 b(list)f(B)h(is)g(deriv)o (ed)f(from)g(A,)g(then)h(some)g(additions)g(and)h(deletions)f(of)g(p)q (oin)o(ts)h(are)0 2050 y(allo)o(w)o(ed.)26 b(His)17 b(approac)o(h)i(is) f(in)o(v)m(arian)o(t)f(to)i(translation,)f(scale,)g(and)h(random)e(p)q (erturbation,)i(in)0 2110 y(addition)g(to)g(addition/deletion,)f(giv)o (en)g(2-dimensional)f(p)q(oin)o(t-sets.)29 b(A)19 b(Delauna)o(y)f (triangula-)0 2171 y(tion)h(is)f(used)h(to)g(tesselate)f(the)h(planes.) 29 b(Although)18 b(computationally)g(m)o(uc)o(h)e(less)j(demanding)0 2231 y(than)h(the)e(triangulation-based)i(approac)o(hes)g(of)f(Groth)h (and)g(Stetson)f(\(discussed)g(b)q(elo)o(w\),)g(w)o(e)0 2291 y(w)o(ould)c(question)g(the)f(sensitivit)o(y)f(of)i(a)g(Delauna)o (y)g(triangulation,)g(alone,)g(for)g(capturing)g(the)g(in-)0 2351 y(formation)e(inheren)o(t)f(in)h(real)g(data)h(sets)f(whic)o(h)g (w)o(e)g(ha)o(v)o(e)g(lo)q(ok)o(ed)g(at.)20 b(Oga)o(w)o(a's)14 b(\(1986\))h(approac)o(h)0 2411 y(pro)q(ceeds)k(b)o(y)f(matc)o(hing)f (triangles)h(using)h(\\lab)q(els")g(\(w)o(eigh)o(ts,)f(e.g.)28 b(astronomical)18 b(magnitude)0 2471 y(ranges\),)e(leading)g(to)h(a)f (consistency)f(graph)i(b)q(et)o(w)o(een)f(p)q(oin)o(t)g(pairs.)21 b(A)16 b(maximal)d(clique)h(\(maxi-)0 2532 y(mal)g(complete)g (subgraph\))j(is)f(sough)o(t)g(in)g(this)f(graph.)22 b(The)16 b(approac)o(h)h(is)e(illustrated)g(on)h(stellar)0 2592 y(constellations,)g(including)f(using)i(a)f(cylindrical)e(pro)s (jection)i(of)h(a)f(giv)o(en)g(p)q(oin)o(t-set.)73 2652 y(W)l(ong)i(and)g(Sala)o(y)f(\(1986\))h(use)f(the)g(term)e (\\constellation")j(for)f(p)q(oin)o(t)g(patterns)h(in)e(3-d)i(and)0 2712 y(stereoscopic)k(vision.)41 b(A)23 b(branc)o(h-and-b)q(ound)i (algorithm)c(is)i(used)g(to)g(exp)q(editiously)f(searc)o(h)903 2871 y(2)p eop %%Page: 3 3 3 2 bop 0 315 a Fk(all)19 b(p)q(ossible)h(com)o(binations)e(of)i(p)q (oin)o(ts,)h(making)d(use)i(of)g(a)g(cost)g(function)g(based)g(on)g (pairwise)0 376 y(Euclidean)c(distances)g(b)q(et)o(w)o(een)f(p)q(oin)o (ts)i(in)f(one)g(set)g(and)h(p)q(oin)o(ts)g(in)e(the)h(other.)73 436 y(P)o(arvin)e(and)g(Medioni)f(\(1989\))j(set)e(up)g(the)f(p)q(oin)o (t)i(pattern)f(problem)e(\(for)i(3-d)h(data)g(in)e(indus-)0 496 y(trial)k(vision\))g(as)h(a)g(constrain)o(t-satisfaction)g (problem.)23 b(An)17 b(ob)s(jectiv)o(e)e(function)i(is)g(form)o(ulated) 0 556 y(from)j(the)h(man)o(y)e(constrain)o(ts,)j(and)f(is)g(solv)o(ed)f (using)i(a)f(Hop\014eld-T)l(ank)g(neural)g(net)o(w)o(ork)f(ap-)0 616 y(proac)o(h.)h(P)o(aren)o(thetically)l(,)14 b(it)h(is)h(p)q (ossible,)g(although)h(not)f(so)h(far)f(demonstrated)f(for)h(this)g (prob-)0 677 y(lem,)e(that)j(the)g(v)o(ery)e(e\016cien)o(t)g(constrain) o(t-satisfaction)i(approac)o(h)h(curren)o(tly)d(used)i(for)g(Hubble)0 737 y(Space)d(T)l(elescop)q(e)g(observ)m(ation)h(\(exp)q(osure\))g(sc)o (heduling)e(in)h(the)g(PEPSI)h(system)e(\(see)g(Johnston)0 797 y(and)19 b(Adorf)f(1991\))i(w)o(ould)e(p)q(erform)f(v)o(ery)g(w)o (ell)g(on)i(suc)o(h)e(a)i(form)o(ulation)e(of)h(the)g(p)q(oin)o(t)h (pattern)0 857 y(matc)o(hing)f(problem.)28 b(A)19 b(further)g (reference)e(to)j(p)q(oin)o(t)f(pattern)h(matc)o(hing,)e(using)h(a)h (Hop\014eld-)0 917 y(T)l(ank)g(neural)f(net)o(w)o(ork)f(approac)o(h,)j (is)e(Nasrabadi)h(and)g(Cho)q(o)g(\(1992\).)32 b(This)20 b(latter)e(reference)0 978 y(obtains)23 b(so-called)f(\\in)o(teresting) f(p)q(oin)o(ts")i(from)e(2-dimensional)g(digital)h(images.)38 b(These)22 b(are)0 1038 y(salien)o(t)16 b(p)q(oin)o(ts)h(in)f(the)g(t)o (w)o(o)h(images)e(whic)o(h)h(can)h(b)q(e)f(more)g(easily)f(matc)o(hed)g (than)i(other)g(p)q(oin)o(ts.)0 1098 y(A)j(matc)o(hing)e(of)j(the)e (2-dimensional)h(images)e(is)i(sough)o(t,)i(based)e(on)h(the)f(sets)g (of)g(\\in)o(teresting)0 1158 y(p)q(oin)o(ts")d(deriv)o(ed)e(from)g (these)h(images.)73 1218 y(Chen)21 b(and)h(Huang)g(\(1991\),)h(in)e (the)g(con)o(text)g(of)g(determining)e(3-dimensional)h(p)q(oin)o(t)h (cor-)0 1279 y(resp)q(ondences)d(in)f(the)h(study)f(of)h(motion,)f (assume)g(a)h(rigidit)o(y)e(constrain)o(t)i(in)o(v)o(olving)e (distances)0 1339 y(b)q(et)o(w)o(een)c(p)q(oin)o(ts)i(and)f(angles)h(b) q(et)o(w)o(een)e(lines)g(joining)i(the)e(p)q(oin)o(ts.)21 b(They)13 b(seek)f(an)i(unam)o(biguous)0 1399 y(matc)o(h,)g(sub)s(ject) i(to)g(suc)o(h)g(rigidit)o(y)l(,)f(and)i(dev)o(elop)e(a)h(least)g (squares)h(solution.)73 1459 y(As)e(men)o(tioned)d(in)j(the)g(ab)q(o)o (v)o(e,)f(the)h(astronomical)f(matc)o(hing)f(problem)g(is)i(c)o (haracterized)e(b)o(y)0 1519 y(\(i\))j(additions)i(and)f(deletions)f(b) q(et)o(w)o(een)g(the)h(lists)g(A)f(and)i(B,)e(due)g(to)i(results)e(of)i (di\013eren)o(t)e(color)0 1579 y(\014lters,)h(etc.;)f(\(ii\))g(p)q (oten)o(tially)g(large)h(n)o(um)o(b)q(ers)f(of)i(p)q(oin)o(ts)f(are)h (at)f(issue)g(\(although)h(lab)q(eling,)f(in)0 1640 y(the)f(guise)f(of) i(stellar)e(magnitudes,)f(can)i(allo)o(w)g(selection\);)e(\(iii\))h(in) g(common)f(with)i(other)g(\014elds,)0 1700 y(in)o(v)m(ariance)d (relativ)o(e)f(to)j(translation,)f(rotation,)h(scaling,)f(and)g(small)f (random)g(errors,)i(is)e(sough)o(t.)0 1760 y(Magnitudes)i(ma)o(y)e(b)q (e)i(used)g(not)g(just)g(for)g(selection)f(but)h(furthermore)e (astronomical)h(matc)o(hing)0 1820 y(ma)o(y)i(explicitly)f(aim)h(at)i (a)g(w)o(eigh)o(ted)f(matc)o(hing,)f(where)h(the)g(w)o(eigh)o(ts)g (asso)q(ciated)i(with)e(p)q(oin)o(ts)0 1880 y(are)12 b(magnitude-related.)19 b(In)12 b(2-d)h(photometry)e(w)o(ork,)i(there)e (ma)o(y)g(w)o(ell)g(b)q(e)h(less)g(need)g(to)h(consider)0 1941 y(a)18 b(p)q(oin)o(t-set)h(of)f(small)e(cardinalit)o(y)h(\(a)h (\\mo)q(del",)f(in)h(the)g(terminology)e(of)i(Oga)o(w)o(a)h(1984\))g (to)g(b)q(e)0 2001 y(matc)o(hed)d(against)i(a)g(p)q(oin)o(t-set)f(of)h (larger)f(cardinalit)o(y)f(\(a)i(\\w)o(orld"\),)g(as)g(migh)o(t)d(b)q (e)j(the)f(case)g(in)0 2061 y(industrial)c(vision.)19 b(This)14 b(situation)f(ma)o(y)f(b)q(e)h(di\013eren)o(t)f(when)i(matc)o (hing)d(a)j(set)f(of)g(p)q(oin)o(ts)h(against)0 2121 y(catalog)21 b(information.)30 b(The)20 b(v)o(ery)f(large)g (set-cardinalities)g(in)h(question,)f(here,)h(require)f(other)0 2181 y(solutions)e(\(cf.)e(b)q(elo)o(w)h(in)g(the)g(treatmen)o(t)e(of)j (Figures)f(5)h(and)g(6\).)73 2242 y(W)l(e)f(no)o(w)h(brie\015y)e (review)g(three)h(approac)o(hes)h(used)f(in)g(the)g(astronomical)g(con) o(text.)73 2302 y(Routine)f Fe(PAIR)p Fk(,)e(authored)i(b)o(y)g(A.)f (Laub)q(erts,)i(has)g(b)q(een)e(in)h(use)g(in)f(the)h(Europ)q(ean)h (Southern)0 2362 y(Observ)m(atory)k(for)h(man)o(y)d(y)o(ears.)32 b(It)19 b(assumes)h(a)g(translation)h(b)q(et)o(w)o(een)e Fh(A)g Fk(and)i Fh(B)s Fk(,)f(only)l(.)32 b(The)0 2422 y(Euclidean)19 b(distance)h(b)q(et)o(w)o(een)f(eac)o(h)h(p)q(oin)o(t)g Fh(i)g Fk(in)f Fh(A)h Fk(and)h(eac)o(h)e(p)q(oin)o(t)h Fh(i)1374 2404 y Fd(0)1406 2422 y Fk(in)f Fh(B)k Fk(is)d(determined.)0 2482 y(If)g Fh(i)70 2464 y Fd(0)102 2482 y Fk(=)h Fh(i)13 b Fk(+)h Fh(c)p Fk(,)21 b(then)g Fh(d)440 2464 y Fg(2)460 2482 y Fk(\()p Fh(i;)8 b(i)535 2464 y Fd(0)545 2482 y Fk(\))21 b(=)g Fh(c)665 2464 y Fg(2)705 2482 y Fk(for)g(matc)o(hed)e(p) q(oin)o(ts,)i(and)g(one)f(w)o(ould)h(exp)q(ect)e(a)i(spread)0 2543 y(distribution)14 b(of)h(v)m(alues)f(for)h(distances)f(with)h(p)q (oin)o(ts)f Fh(i)1012 2524 y Fd(00)1048 2543 y Fk(in)g Fh(B)j Fk(whic)o(h)d(ough)o(t)h(not)g(to)f(b)q(e)h(matc)o(hed.)0 2603 y(Th)o(us)21 b(the)g(mo)q(de)g(of)g(all)g(pairwise)g(distances)g (\(b)q(et)o(w)o(een)f(all)h Fh(i)g Fk(in)f Fh(A)h Fk(and)h(all)f Fh(i)1528 2585 y Fd(0)1560 2603 y Fk(in)g Fh(B)s Fk(\))g(allo)o(ws)0 2663 y(the)e(v)m(alue)g Fh(c)g Fk(to)h(b)q(e)f(determined.)28 b(This)19 b(approac)o(h)h(is)f(in)o(v)m(arian)o(t)g(to)g(translation)h (and)g(random)0 2723 y(p)q(erturbation.)903 2871 y(3)p eop %%Page: 4 4 4 3 bop 73 315 a Fk(The)25 b(use)f(of)h(a)g(Delauna)o(y)f (triangulation)h(to)g(capture)f(a\016ne-in)o(v)m(arian)o(t)g (information)f(on)0 376 y(p)q(oin)o(t)h(pattern)g(in)o (terrelationships)e(has)i(b)q(een)g(men)o(tioned.)41 b(Groth)25 b(\(1986\))g(implem)o(en)n(ts)c(an)0 436 y(all-triangles)16 b(matc)o(hing)e(approac)o(h.)22 b(A)16 b(range)g(of)h(sp)q(eed-ups)g (are)f(applied)f(to)i(cut)f(do)o(wn)g(on)h(the)0 496 y(matc)o(hing)j(of)h(all)g(triangles)g(from)f(the)h(\014rst)g(list,)h (i.e.)34 b Fh(O)q Fk(\()p Fh(n)1154 478 y Fg(3)1175 496 y Fk(\),)22 b(with)f(a)g(similar)e(list)i(from)f(the)0 556 y(second)g(list.)31 b(The)20 b(principle)e(e\016ciency)g(tactic)h (is)h(to)g(only)f(matc)o(h)g(triangles)g(with)h(a)g(ratio)g(of)0 616 y(longest)i(side)f(to)h(shortest)g(side)f(whic)o(h)g(is)g(within)g (some)g(tolerance.)36 b(Groth)22 b(\014nds)g(the)g(order)0 677 y(of)g(magnitude)e(increase)h(in)g(computation)g(to)h(b)q(e)g (impro)o(v)o(ed)d(from)h Fh(O)q Fk(\()p Fh(n)1410 659 y Fg(6)1431 677 y Fk(\))h(to)h Fh(O)q Fk(\()p Fh(n)1622 659 y Fg(4)p Fc(:)p Fg(5)1670 677 y Fk(\).)37 b(It)21 b(is)0 737 y(recommended)12 b(that)k(the)g(n)o(um)o(b)q(er)e(of)i(p)q (oin)o(ts)g(in)f(b)q(oth)i(lists)e(b)q(e)h(limited)c(to)k(b)q(et)o(w)o (een)f(20)i(and)f(30)0 797 y(p)q(oin)o(ts)f(for)h(computational)e (reasons,)h(and)h(suc)o(h)f(a)g(selection)f(ma)o(y)f(b)q(e)i(carried)g (out)g(on)g(the)g(basis)0 857 y(of)i(the)f(magnitudes)f(asso)q(ciated)i (with)f(p)q(oin)o(ts.)73 917 y(Stetson)j(\(1990\),)g(discussing)f(an)h (algorithm)e(he)h(dev)o(elop)q(ed)f(man)o(y)f(y)o(ears)i(earlier,)f (also)h(im-)0 978 y(plemen)o(ted)j(a)k(triangle-based)f(matc)o(hing)f (algorithm.)43 b(P)o(oin)o(ts)24 b(are)g(considered)g(in)f(order)h(of)0 1038 y(decreasingly)19 b(imp)q(ortan)o(t)f(magnitude.)30 b(F)l(ollo)o(wing)19 b(an)h(initial)f(matc)o(hing)f(of)i(a)g(small)d(n) o(um)o(b)q(er)0 1098 y(\(three\))h(of)h(highly-w)o(eigh)o(ted)e(p)q (oin)o(ts,)i(further)f(p)q(oin)o(ts)h(are)f(added)h(one)f(at)h(a)g (time.)26 b(Hence)17 b(the)0 1158 y(pro)q(cedure,)e(reasonably)l(,)g (is)g(biased)h(to)o(w)o(ards)f(p)q(oin)o(ts)h(of)f(large)g(w)o(eigh)o (t)g(\(i.e.)k(of)d(imp)q(ortan)o(t)e(mag-)0 1218 y(nitude\).)20 b(Imprecision)11 b(in)j(measuremen)n(t)d(of)j(magnitudes)f(is)h(tak)o (en)f(in)o(to)g(accoun)o(t)h(to)g(the)g(exten)o(t)0 1279 y(that)j(rank)f(orders)h(of)f(magnitudes)g(are)g(used.)0 1445 y Fi(3)81 b(The)27 b(Prop)r(osed)g(Metho)r(d)0 1554 y Fk(F)l(or)14 b(eac)o(h)g(p)q(oin)o(t,)g Fh(i)p Fk(,)f(in)h(either)f (list,)g(a)h(\\w)o(orld)h(view")e(v)o(ector)g(is)h(determined.)k(This)c (v)o(ector)f(repre-)0 1615 y(sen)o(ts)i(the)f Fh(n)8 b Fb(\000)g Fk(1)15 b(other)f(p)q(oin)o(ts)h(in)g(the)f(same)g(list,)g (as)h(\\seen")g(from)f(the)g(p)q(oin)o(t)h Fh(i)p Fk(.)20 b(Relativ)o(e)13 b(to)i(an)0 1675 y(initially)c(arbitrary)j(horizon)o (tal)f(axis,)h(the)f(angles)h(subtended)g(b)o(y)f(the)g Fh(n)5 b Fb(\000)g Fk(1)15 b(other)e(p)q(oin)o(ts)h(to)g(the)0 1735 y(giv)o(en)h(p)q(oin)o(t,)h Fh(i)p Fk(,)f(are)h(determined,)d(and) k(sorted.)k(W)l(e)16 b(consider)f(here,)g(and)i(in)f(our)g(exp)q (erimen)o(ta-)0 1795 y(tion,)h(only)f(2-dimensional)g(p)q(oin)o (t-sets:)23 b(angles)17 b(could)g(not)g(b)q(e)g(trivially)e(sorted)j (in)e(dimensions)0 1855 y(higher)j(than)g(3.)30 b(A)o(t)19 b(the)f(angle)i(subtended)f(b)o(y)f Fh(j)k Fk(relativ)o(e)17 b(to)j Fh(i)p Fk(,)f(w)o(e)f(consider)h(the)g(e\013ect)f(of)i Fh(j)0 1916 y Fk(as)f(b)q(eing)f(related)g(to)h Fh(d)p Fk(\()p Fh(j;)8 b(i)p Fk(\),)18 b(the)g(usual)h(Euclidean)e(distance.) 28 b(W)l(e)18 b(de\014ne)g(the)g(e\013ect)f(of)i Fh(j)i Fk(on)0 1976 y Fh(i)c Fk(as)g Fh(K)f Fb(\000)11 b Fh(d)p Fk(\()p Fh(i;)d(j)s Fk(\))17 b(where)g Fh(K)k Fk(is)16 b(a)i(constan)o(t)f(whic)o(h)g(is)f(somewhat)h(greater)g(than)h(the)e (maxim)o(um)0 2036 y Fh(d)p Fk(\()p Fh(i;)8 b(j)s Fk(\))15 b(for)g(all)f Fh(i;)8 b(j)s Fk(.)20 b(F)l(or)15 b(scale)g(indep)q (endence,)e(the)i(v)m(alue)g(of)g Fh(K)d Fb(\000)c Fh(d)p Fk(\()p Fh(i;)g(j)s Fk(\))15 b(is)f(mapp)q(ed)h(on)o(to)g([0)p Fh(;)8 b Fk(1])0 2096 y(\(b)o(y)21 b(subtracting)g(the)h(minim)n(um)17 b(suc)o(h)k(v)m(alue,)h(and)g(dividing)e(b)o(y)h(the)g(maxim)n(um)c (min)o(us)j(the)0 2156 y(minim)n(um)o(\).)73 2217 y(W)l(e)d(exp)q (erimen)o(ted)d(with)j(the)g(incorp)q(oration)h(of)f(magnitudes)f(in)o (to)h(this)g(\\e\013ect-of-)p Fh(j)s Fk(-on-)p Fh(i)p Fk(")0 2277 y(term,)i(leading)h(for)h(example)d(to)i Fh(w)679 2284 y Fc(j)697 2277 y Fh(=d)746 2259 y Fg(2)767 2277 y Fk(\()p Fh(i;)8 b(j)s Fk(\))19 b(where)h Fh(w)1066 2284 y Fc(j)1105 2277 y Fk(w)o(as)g(the)g(magnitude)g(of)g(star)h Fh(j)s Fk(.)33 b(An)0 2337 y(alternativ)o(e)13 b(sc)o(heme)f(is)j(to)g (use)f Fb(j)g Fh(w)658 2344 y Fc(i)680 2337 y Fb(\000)8 b Fh(w)762 2344 y Fc(j)793 2337 y Fb(j)14 b Fh(:)p Fk(\()p Fh(K)d Fb(\000)d Fh(d)p Fk(\()p Fh(i;)g(j)s Fk(\)\).)20 b(W)l(e)14 b(curren)o(tly)f(recommend)f(against)0 2397 y(doing)17 b(this,)e(since)h(there)g(can)g(b)q(e)g(appreciable)g (di\013erences)f(in)h(the)g(distributions)g(of)h(the)f(v)m(alues)0 2457 y(of)f(the)f(t)o(w)o(o)g(terms)g(\(i.e.)e Fb(j)i Fh(w)519 2464 y Fc(i)541 2457 y Fb(\000)8 b Fh(w)623 2464 y Fc(j)654 2457 y Fb(j)14 b Fk(and)h Fh(K)d Fb(\000)c Fh(d)p Fk(\()p Fh(i;)g(j)s Fk(\),)13 b(for)i(all)f(pairs)h Fh(i;)8 b(j)s Fk(\).)20 b(Consequen)o(tly)14 b(one)g(or)0 2518 y(other)j(of)g(these)g(terms)f(can)h(predominate.)22 b(Standardization)17 b(or)h(normalization,)d(p)q(er)i(se,)g(do)q(es)0 2578 y(not)g(allo)o(w)f(us)g(to)h(b)o(ypass)g(this)f(di\016cult)o(y)l (.)73 2638 y(T)l(o)h(summarize:)j(with)c(eac)o(h)h(p)q(oin)o(t)f Fh(i)h Fk(in)f(a)h(giv)o(en)f(p)q(oin)o(t-list)h(con)o(taining)f(in)h (total)g Fh(n)g Fk(p)q(oin)o(ts,)0 2698 y(w)o(e)d(no)o(w)h(ha)o(v)o(e)e (ha)o(v)o(e)h(a)g(set)h(of)f(\\e\013ect")h(terms)e(induced)g(b)o(y)h (the)g(remaining)f Fh(n)7 b Fb(\000)g Fk(1)15 b(p)q(oin)o(ts.)21 b(These)903 2871 y(4)p eop %%Page: 5 5 5 4 bop 0 315 a Fk(\\e\013ect")16 b(terms,)e Fb(f)p Fh(p)375 322 y Fc(ij)420 315 y Fb(j)f Fh(j)k Fk(=)d(1)p Fh(;)8 b Fk(2)p Fh(;)g(:)g(:)g(:)g(;)g(n)p Fk(;)24 b Fh(j)16 b Fb(6)p Fk(=)e Fh(i)p Fb(g)i Fk(ha)o(v)o(e)f(v)m(alue)g Fh(p)1190 322 y Fc(ij)1235 315 y Fk(=)f Fh(K)g Fb(\000)c Fh(d)p Fk(\()p Fh(i;)e(j)s Fk(\).)21 b(F)l(urthermore,)0 376 y(this)i(set)g(of)h(\\e\013ect")g(terms)d(is)j(ordered)f(b)o(y)g (the)g(angle)g(b)q(et)o(w)o(een)f Fh(j)27 b Fk(and)d(an)f(arbitrary)h (axis)0 436 y(through)f Fh(i)p Fk(.)39 b(Without)23 b(loss)f(of)h (generalit)o(y)l(,)f(this)g(arbitrary)g(axis)h(ma)o(y)d(b)q(e)j(tak)o (en)f(as)h(parallel)0 496 y(to)d(the)e(x-axis)i(of)f(the)g(giv)o(en)f (co)q(ordinate)i(v)m(alues,)f(and)h(the)f(ordering)g(ma)o(y)f(b)q(e)h (determined)e(in)0 556 y(a)22 b(coun)o(ter-clo)q(c)o(kwise)f(fashion.) 38 b(The)22 b(\\w)o(orld)g(view")f(of)h(p)q(oin)o(t)g Fh(i)g Fk(is)f(th)o(us)h(expressed)g(b)o(y)f(this)0 616 y(ordered)d(set)f(of)h Fh(n)12 b Fb(\000)g Fk(1)18 b(v)m(alues.)26 b(Matc)o(hing)17 b(will)g(later)g(b)q(e)h(carried)f(out)h(b)o(y)f (seeking)g(a)i(p)q(oin)o(t,)e(or)0 677 y(p)q(oin)o(ts,)f(in)g(the)g (second)g(list)g(with)g(a)h(similar)d(\\w)o(orld)i(view".)73 737 y(The)h(\\w)o(orld)h(view")f(list)f(of)i Fh(i)f Fk(ma)o(y)f(b)q(e)h (in)o(terpreted)f(as)h(the)g(set)h(of)f(pro)s(jections)g(\(de\014ned)g (in)0 797 y(a)g(particular)f(w)o(a)o(y\))f(of)i Fh(n)11 b Fb(\000)g Fk(1)17 b(p)q(oin)o(ts)f(on)o(to)h(the)f(unit)g(circle)e (of)j(cen)o(ter)e Fh(i)p Fk(.)73 857 y(An)o(y)c(\\w)o(orld)h(view")f (in)g(p)q(oin)o(t)h(set)g Fh(A)f Fk(is)g(an)h(ordered)g(\()p Fh(n)r Fb(\000)r Fk(1\)-list.)19 b(An)o(y)10 b(\\w)o(orld)i(view")f(in) h(p)q(oin)o(t)0 917 y(set)18 b Fh(B)i Fk(is)e(an)g(ordered)g(\()p Fh(m)12 b Fb(\000)g Fk(1\)-list.)26 b(Optimally)15 b(matc)o(hing)i(v)o (ectors)g(of)h(di\013ering)g(lengths)g(can)0 978 y(b)q(e)f(carried)f (out)h(using)h(dynamic)d(programming.)21 b(See)16 b(Krusk)m(al)h (\(1983\),)h(Sank)o(o\013)g(and)g(Krusk)m(al)0 1038 y(\(1983\),)d(or)f (Hall)e(and)i(Do)o(wling)g(\(1980\),)h(for)e(discussion)h(and)g (practical)f(examples.)18 b(W)l(e)13 b(adopted)0 1098 y(a)i(di\013eren)o(t)g(approac)o(h.)21 b(Giv)o(en)14 b(that)i(2-dimensional)e(data)i(is)f(under)g(consideration,)g(the)f (angles)0 1158 y(necessarily)h(lie)h(b)q(et)o(w)o(een)f(0)521 1140 y Fc(o)557 1158 y Fk(and)i(360)724 1140 y Fc(o)745 1158 y Fk(.)22 b(Hence,)14 b(instead)j(of)g(using)g(the)f(giv)o(en)f (ordered)i(list,)e(w)o(e)0 1218 y(map)e(this)h(in)o(to)f(a)i(list)e(of) h(length)g(360)h(corresp)q(onding)g(to)f(the)g(\\w)o(orld)g(view")f(of) i(a)f(p)q(oin)o(t)g(sampled)0 1279 y(at)20 b(1)87 1260 y Fc(o)126 1279 y Fk(in)o(terv)m(als.)31 b(The)20 b(c)o(hoice)e(of)i(1) 686 1260 y Fc(o)725 1279 y Fk(in)o(terv)m(als)f(is)h(quite)f(arbitrary) l(.)31 b(It)19 b(w)o(as)i(found)f(to)g(o\013er)g(a)0 1339 y(go)q(o)q(d)j(compromise)18 b(b)q(et)o(w)o(een)i(sensitivit)o(y)f (and)i(computational)f(cost.)36 b(Exp)q(erimen)o(ts)19 b(with)h(of)0 1399 y(the)e(order)g(of)h(20)g(to)g(70)g(p)q(oin)o(ts)f (in)g(t)o(w)o(o)g(lists,)g(using)h(10)1065 1381 y Fc(o)1103 1399 y Fk(in)o(terv)m(als,)e(w)o(ere)h(also)h(successful.)26 b(T)l(o)0 1459 y(determine)11 b(the)j(\\w)o(orld)f(view")h(at)g(a)g (giv)o(en)f(angle)h(\(at)g(an)g(in)o(terv)m(al)e(of)i(1)1333 1441 y Fc(o)1367 1459 y Fk(from)e(the)i(previous)f(and)0 1519 y(subsequen)o(t)19 b(angles\),)g(w)o(e)f(in)o(terp)q(olated)h (from)f(v)m(alues)h(of)g Fh(p)g Fk(at)g(the)g(angles)g(whic)o(h)g(w)o (ere)f(larger)0 1579 y(and)c(smaller.)k(Note)12 b(that)i(w)o(e)e(m)o (ust)g(allo)o(w)h(for)g(the)g(fact)g(that)g(angles)h(mo)q(d)e(360)i (are)f(used.)21 b(Linear)0 1640 y(in)o(terp)q(olation)16 b(w)o(as)h(used:)k(it)16 b(w)o(as)h(simple)d(to)i(implem)o(en)o(t,)d (and)j(ga)o(v)o(e)g(satisfactory)h(results.)73 1700 y(Rebinning)j(the)g (\\w)o(orld)h(view")f(v)o(ectors)g(in)g(this)g(manner)f(w)o(as)i (carried)f(out)h(to)g(allo)o(w)f(the)0 1760 y(use)e(of)g(the)f(usual)h (Euclidean)f(distance)h(b)q(et)o(w)o(een)e(the)i(new)g(\(360-v)m (alued\))g(v)o(ectors.)25 b(There)18 b(are)0 1820 y(pitfalls)c(here:)20 b Ff(line)n(ar)15 b Fk(rebinning)f(do)q(es)i(not)f(necessarily)f(tak)o (e)g(a)h(con)o(tin)o(uous)g(\\w)o(orld)g(view")f(in)o(to)0 1880 y(accoun)o(t;)20 b(rebinning)e(to)h(1)503 1862 y Fc(o)542 1880 y Fk(in)o(terv)m(als)f(ma)o(y)f(not)i(b)q(e)g (appropriate)h(for)f(dense)g(p)q(oin)o(t-sets;)h(more)0 1941 y(a)o(wkw)o(ardly)15 b(suc)o(h)h(bin)g(sizes)f(ma)o(y)f(w)o(ell)h (b)q(e)h(problematic)e(for)i(closely-pac)o(k)o(ed)e(p)q(oin)o(ts)i(in)f (a)i(giv)o(en)0 2001 y(p)q(oin)o(t-set.)24 b(Although)18 b(the)e(simple)f(approac)o(h)j(adopted)g(w)o(ork)o(ed)f(w)o(ell,)e(it)i (is)g(clear)f(that)i(further)0 2061 y(study)e(of)h(these)f(issues)g (could)g(b)q(e)h(pro\014table.)73 2121 y(One)23 b(asp)q(ect)h(of)g(the) f(linear)g(in)o(terp)q(olation)g(to)h(1)1026 2103 y Fc(o)1069 2121 y Fk(in)o(terv)m(als)e(will)h(b)q(e)g(commen)o(ted)d(up)q(on.)0 2181 y(P)o(oin)o(ts)15 b(whic)o(h)g(are)g(outlying)g(ha)o(v)o(e)g(a)h (\\w)o(orld)g(view")f(whic)o(h)f(is)h(en)o(tirely)f(encompassed)g (within)h(a)0 2242 y(limited)h(range)j(of)g(angles.)29 b(This)19 b(angle)f(in)o(terv)m(al)g(can)h(b)q(e)g(small)e(\(e.g.)h (considerably)g(less)g(than)0 2302 y(45)48 2284 y Fc(o)68 2302 y Fk(:)j(cf.)16 b(p)q(oin)o(ts)g(to)o(w)o(ards)h(the)f(four)h (corners)f(of)h(the)f(p)q(oin)o(t-sets)g(sho)o(wn)h(in)f(the)g(Figures) g(b)q(elo)o(w\).)0 2362 y(W)l(e)k(found)h(it)f(unpro)q(ductiv)o(e)g(to) h(determine)c(\(in)o(terp)q(olated\))j Fh(p)h Fk(v)m(alues)f(outside)h (of)f(this)h(angle)0 2422 y(in)o(terv)m(al.)30 b(Hence)19 b(w)o(e)g(did)h(not)g(approac)o(h)g(the)g(in)o(terp)q(olation)f(on)h (the)g(basis)g(of)g(a)g(sequence)e(of)0 2482 y(angles)i(with)g(1)289 2464 y Fc(o)329 2482 y Fk(separations,)h(determining)d Fh(p)i Fk(v)m(alues)g(on)g(eac)o(h)g(o)q(ccasion.)33 b(Rather,)20 b(w)o(e)g(to)q(ok)0 2543 y(the)d(initially)e(giv)o(en)i (set)g(of)h(angles)g(asso)q(ciated)g(with)f(an)o(y)h(p)q(oin)o(t's)f (ordered)g(\\w)o(orld)h(view")f(list;)0 2603 y(and)g Ff(interp)n(olate)n(d)f Fk(at)h(the)f(1)526 2585 y Fc(o)545 2603 y Fk(-separation)i(angles)e(whic)o(h)g(w)o(ere)f(co)o(v)o(ered)g (or)i(spanned)g(b)o(y)e(this.)73 2663 y(As)k(is)g(clear)g(from)f(the)h (foregoing,)h(particular)f(implem)o(en)n(tation)e(c)o(hoices)h(w)o(ere) g(made)g(in)h(a)0 2723 y(n)o(um)o(b)q(er)14 b(of)j(instances.)k(The)16 b(solution)h(pro\013ered,)f(th)o(us)g(far,)g(can)h(b)q(e)f(stated)h(as) g(follo)o(ws.)903 2871 y(5)p eop %%Page: 6 6 6 5 bop 73 315 a Fb(\017)24 b Fk(The)d(e\013ect)f(of)h Fh(j)j Fk(on)d Fh(i)g Fk(is)f(giv)o(en)g(b)o(y)h Fh(K)d Fb(\000)c Fh(d)p Fk(\()p Fh(i;)8 b(j)s Fk(\).)35 b(The)20 b(asso)q(ciated)i(angle)f(is)g Fh(\022)1668 322 y Fc(ij)1698 315 y Fk(.)35 b(The)122 376 y(\\w)o(orld)19 b(view")g(of)g Fh(i)g Fk(is)g(the)g(set)f Fb(f)p Fh(K)f Fb(\000)c Fh(d)p Fk(\()p Fh(i;)8 b(j)s Fk(\))18 b Fb(j)h Fk(1)g Fb(\024)f Fh(j)k Fb(\024)c Fh(n)13 b Fb(\000)g Fk(1)p Fb(g)19 b Fk(whic)o(h)f(is)h(ordered)g(b)o(y)122 436 y(increasing)d(v)m(alue)g (of)g Fb(f)p Fh(\022)579 443 y Fc(ij)623 436 y Fb(j)e Fk(1)g Fb(\024)g Fh(j)i Fb(\024)e Fh(n)d Fb(\000)g Fk(1)p Fb(g)p Fk(.)73 538 y Fb(\017)24 b Fk(Eac)o(h)14 b(suc)o(h)f(\()p Fh(n)6 b Fb(\000)g Fk(1\)-v)m(alued)14 b(\\w)o(orld)g(view")f(v)o (ector)g(is)h(mapp)q(ed)f(\(b)o(y)g(linear)g(in)o(terp)q(olation\))122 598 y(on)o(to)k(a)f(new)h(360-v)m(alued)g(\\w)o(orld)g(view")e(v)o (ector.)73 712 y(The)20 b(\\w)o(orld)h(view")f(of)g(an)o(y)h(p)q(oin)o (t,)g(expressed)e(as)i(an)g(ordered)f(360-list,)i(is)e(no)o(w)g (directly)0 772 y(comparable)j(irresp)q(ectiv)o(e)f(of)j(what)g(p)q (oin)o(t-set)f(the)g(p)q(oin)o(t)g(came)f(from.)44 b(The)25 b(\(360-v)m(alued\))0 832 y(\\w)o(orld)14 b(view")e(v)o(ector)h(of)g(p) q(oin)o(ts)h(is)f(no)o(w)h(compared)e(to)i(the)f(\\w)o(orld)g(view")g (v)o(ectors)g(of)h(all)e(p)q(oin)o(ts)0 892 y(in)j(the)g(second)h(p)q (oin)o(t-set.)21 b(The)16 b(usual)g(Euclidean)e(distance)i(is)f(used.) 21 b(P)o(oin)o(t)15 b Fh(i)g Fk(is)g Ff(matche)n(d)h Fk(with)0 953 y(a)i(p)q(oin)o(t)g(from)f(the)h(second)g(p)q(oin)o (t-set)h(when)f(the)f(corresp)q(onding)i(\\w)o(orld)g(view")e(v)o (ectors)h(ha)o(v)o(e)0 1013 y(minim)n(um)12 b(Euclidean)k(distance.)73 1073 y(This)e(minim)n(um)9 b(Euclidean)k(distance)h(can)f(b)q(e)h(used) g(as)g(a)g(measure)e(of)i(ho)o(w)g(go)q(o)q(d)i(the)d(matc)o(h)0 1133 y(is,)18 b(since)g(it)f(represen)o(ts)h(ho)o(w)g(similar)f(the)h (\\w)o(orld)g(views")g(are.)27 b(T)l(o)19 b(facilitate)e(in)o (terpretation,)0 1193 y(suc)o(h)22 b(matc)o(h)e(v)m(alues)h(are)h (discretized)e(to)i(a)g([1,)h(10])f(con\014dence)f(scale.)38 b(This)22 b(allo)o(ws)f(the)h(re-)0 1254 y(sults)d(of)g(the)g(matc)o (hing)e(to)i(b)q(e)g(expressed)f(as:)27 b(\\P)o(oin)o(t)19 b Fh(i)f Fk(from)g(the)g(\014rst)h(list)f(is)h(mapp)q(ed)f(on)o(to)0 1314 y(p)q(oin)o(t)j Fh(i)149 1296 y Fd(0)180 1314 y Fk(from)f(the)g(second)h(list,)f(with)h(con\014dence)f(4",)i(for)e (example.)32 b(Only)20 b(matc)o(hes)f(ab)q(o)o(v)o(e)0 1374 y(some)14 b(user-sp)q(eci\014ed)h(con\014dence)f(threshold,)h (whic)o(h)f(corresp)q(ond)i(to)f(small)f(distances)h(b)q(et)o(w)o(een)0 1434 y(\\w)o(orld)i(view")g(pro\014les,)f(are)h(used)g(to)h(determine)c (an)j(expression)g(for)g(the)g(o)o(v)o(erall)e(transforma-)0 1494 y(tion)i(b)q(et)o(w)o(een)g Fh(A)f Fk(and)i Fh(B)s Fk(.)24 b(A)17 b(threshold)g(con\014dence)g(of)h(3)f(\(i.e.)f (con\014dences)h(=)e(1)p Fh(;)8 b Fk(2)p Fh(;)18 b Fk(or)g(3\))f(w)o (as)0 1555 y(found)g(to)f(p)q(erform)g(w)o(ell.)73 1615 y(Ev)o(en)e(within)f(these)h(high-con\014dence)g(matc)o(hes,)f(there)g (can)i(b)q(e)f(discrepancies.)19 b(An)14 b(a)o(v)o(erage)0 1675 y(high-con\014dence)e(transformation)h(could)f(b)q(e)h (determined,)d(whic)o(h)i(tak)o(es)g Fh(A)h Fk(in)o(to)f Fh(B)s Fk(.)19 b(W)l(e)13 b(instead)0 1735 y(fa)o(v)o(ored)21 b(a)g(robust)h(estimate,)e(and)h(found)h(the)f(median)e(of)j(these)e (high-con\014dence)h(v)m(alues)g(to)0 1795 y(pro)o(vide)15 b(satisfactory)i(results.)73 1856 y(Rotation)k(is)g(incorp)q(orated)g (in)o(to)f(this)g(algorithm)f(as)j(follo)o(ws.)33 b(W)l(e)20 b(consider)h(all)f(p)q(ossible)0 1916 y(matc)o(hings)14 b(b)q(et)o(w)o(een)g Fh(A)p Fk(,)g(and)i(360)g(v)o(ersions)f(of)h Fh(B)s Fk(:)k(i.e.)13 b(the)i(\\w)o(orld)g(view")g(v)o(ectors)g(of)g Fh(B)j Fk(w)o(ould)0 1976 y(b)q(e)h(all)g(together)g(rotated)h(b)o(y)f (1)604 1958 y Fc(o)642 1976 y Fk(in)g(successiv)o(e)f(v)o(ersions.)29 b(W)l(e)19 b(w)o(ould)h(seek)e(a)i(b)q(est)f(matc)o(hing)0 2036 y(from)13 b(the)g(360)j(results.)k(Computationally)l(,)13 b(this)g(implies)f(360)j(runs)f(of)g(the)g(ab)q(o)o(v)o(e)g(algorithm.) 19 b(If)0 2096 y(the)d(user)g(kno)o(ws)g(the)g(appro)o(ximate)e(angle)i (of)g(rotation,)h(then)e(some)g(restricted)g(angle-in)o(terv)m(al,)0 2156 y(alone,)f(can)g(b)q(e)h(searc)o(hed.)20 b(W)l(e)14 b(ha)o(v)o(e)f(exp)q(erimen)o(ted)e(with)j(all)f(360)j(rotations)f(of)f (p)q(oin)o(t-set)g Fh(B)j Fk(vis)0 2217 y(\022)-24 b(a)17 b(vis)f(p)q(oin)o(t-set)h Fh(A)p Fk(,)f(and)i(also)f(restricted)e (\(e.g.)23 b(10)17 b(degree\))f(in)o(terv)m(als,)g(and)h(results)g(w)o (ere)f(quite)0 2277 y(conclusiv)o(e)f(in)h(all)f(cases.)22 b(The)16 b(enhanced)g(algorithm)f(to)i(handle)f(rotation)h(is)f(as)h (follo)o(ws:)73 2391 y Fb(\017)24 b Fk(F)l(or)17 b(a)f(giv)o(en)g(p)q (oin)o(t)h(in)f(p)q(oin)o(t-set)h Fh(A)p Fk(,)e(and)i(for)g(eac)o(h)f (p)q(ermitted)f(rotation-angle)i(\(b)o(y)f(con-)122 2451 y(v)o(en)o(tion,)g(p)q(oin)o(t-set)h Fh(B)j Fk(is)d(rotated\),)g (determine)e(the)i(b)q(est)h(matc)o(hing)d(p)q(oin)o(t)j(in)e(p)q(oin)o (t-set)122 2511 y Fh(B)s Fk(.)k(Store)12 b(the)h(follo)o(wing:)19 b(the)13 b(giv)o(en)e(p)q(oin)o(t)i(in)g(p)q(oin)o(t-set)g Fh(A)p Fk(;)g(the)f(matc)o(hed)f(p)q(oin)o(t)i(in)g(p)q(oin)o(t)122 2572 y(set)i Fh(B)s Fk(;)f(and)i(the)f(rotation-angle)h(of)f(p)q(oin)o (t)g(set)g Fh(B)j Fk(with)d(whic)o(h)f(this)h(matc)o(h)e(is)i(asso)q (ciated.)73 2673 y Fb(\017)24 b Fk(De\014ne)15 b(the)g(appropriate)h (rotation-angle)g(for)g(p)q(oin)o(t)f(set)h Fh(B)i Fk(as)e(that)f (angle)h(for)f(whic)o(h)g(the)122 2733 y(ma)s(jorit)o(y)f(of)j(b)q(est) f(matc)o(hes)f(w)o(ere)g(found.)903 2871 y(6)p eop %%Page: 7 7 7 6 bop 73 315 a Fk(In)17 b(our)h(exp)q(erimen)o(tation,)d(w)o(e)i(ha)o (v)o(e)g(generally)f(found)i(80{90\045)h(of)f(matc)o(hes)e(to)i (indicate)e(a)0 376 y(unique)k(rotation-angle.)37 b(A)21 b(lo)o(w)o(er)f(threshold)h(of,)h(e.g.,)f(30\045)h(is)f(curren)o(tly)e (used)j(to)f(signal)g(a)0 436 y(lac)o(k-of-consensus)c(situation,)f (and)h(hence)e(unmatc)o(hable)g(p)q(oin)o(t-sets.)73 496 y(As)c(curren)o(tly)f(implem)o(en)o(te)o(d,)g(w)o(e)h(ha)o(v)o(e)f (not)i(catered)f(for)h(\\\015ipping")g(of)g(p)q(oin)o(ts,)g(i.e.)e (re\015ection)0 556 y(in)19 b(an)g(arbitrary)g(axis.)29 b(A)18 b(solution)i(to)f(this)g(could)f(b)q(e)h(based)h(on)f(rev)o (ersing)f(the)h(order)g(of)g(the)0 616 y(\\w)o(orld)e(view")e(v)o (ector)h(v)m(alues)g(of)g(one)h(of)f(the)g(p)q(oin)o(t-sets.)73 677 y(If)i Fh(O)q Fk(\()p Fh(n)p Fk(\))i(p)q(oin)o(ts)f(are)g(pro)o (vided)e(in)i(either)e(p)q(oin)o(t-set,)j(our)f(approac)o(h)g(requires) f Fh(O)q Fk(\()p Fh(n)1678 659 y Fg(2)1698 677 y Fk(\))h(time)0 737 y(to)14 b(determine)e(the)h(\\w)o(orld)i(views")e(of)i(all)e(p)q (oin)o(ts;)i(and)f(subsequen)o(tly)f Fh(O)q Fk(\()p Fh(n)1417 719 y Fg(2)1437 737 y Fk(\))h(time)e(to)j(carry)e(out)0 797 y(the)j(matc)o(hing.)k(Storage)d(is)f(seen)g(to)g(b)q(e)h Fh(O)q Fk(\()p Fh(n)859 779 y Fg(2)879 797 y Fk(\).)0 963 y Fi(4)81 b(Results)0 1073 y Fk(Figures)17 b(1)h(and)g(2)g(sho)o(w) g(the)f(result)g(of)h(t)o(w)o(o)g(reductions)f(of)h(images)e(of)i(the)f (op)q(en)h(cluster)f(M11,)0 1133 y(obtained)i(and)g(studied)g(b)o(y)f (P)l(.B.)g(Stetson)h(using)g(D)o(A)o(OPHOT)f(in)g(1985.)31 b(Note,)18 b(for)h(example,)0 1193 y(ho)o(w)f(28,)g(26)h(and)f(43,)h (61,)f(58,)g(24)h(in)e(the)h(\014rst)g(p)q(oin)o(t-set)g(ough)o(t)g(to) g(map)f(on)o(to)h(27,)h(25)f(and)g(36,)0 1253 y(57,)i(52,)g(23.)29 b(Note)19 b(that)g(38,)h(20,)g(45,)g(14)f(in)g(the)f(upp)q(er)h (left-hand)g(side)g(of)g(the)f(\014rst)h(p)q(oin)o(t-set)0 1314 y(are)c(absen)o(t)h(in)e(the)h(second)h(p)q(oin)o(t-set.)21 b(The)15 b(matc)o(hing)f(obtained)h(b)o(y)g(Stetson's)g(triangle-based) 0 1374 y(matc)o(hing)g(approac)o(h)i(\(discussed)f(in)g(Section)f(2)i (ab)q(o)o(v)o(e\))f(is)g(sho)o(wn)h(in)f(T)l(able)g(1.)84 1538 y(Figs.)21 b(1)16 b(and)h(2;)g(T)l(ables)f(1)h(and)f(2;)h(Figs.)k (3)16 b(and)h(4;)f(T)l(able)h(3,)f(in)g(this)g(order,)g(near)g(here.)p 84 1554 1664 2 v 73 1702 a(The)j(results)f(obtained)h(b)o(y)f(the)h (approac)o(h)g(describ)q(ed)f(in)h(this)f(pap)q(er)h(are)g(sho)o(wn)h (in)e(T)l(able)0 1762 y(2.)j(Note)16 b(that)g(not)g(all)f(corresp)q (ondences)h(b)q(et)o(w)o(een)e(p)q(oin)o(ts)i(in)f(the)h(t)o(w)o(o)f (lists)g(are)h(w)o(ell)e(matc)o(hed;)0 1822 y(but)k(that)h(an)f (acceptable)f(subset)i(of)f(p)q(oin)o(ts)g(are.)27 b(The)18 b(mapping)f(of)h(9)h(on)o(to)f(46,)h(for)f(instance,)0 1882 y(is)i(correctly)f(do)o(wn-graded)j(in)e(con\014dence)f(b)o(y)h (our)h(algorithm.)32 b(Note)20 b(ho)o(w)h(5,)g(16,)h(2,)f(23,)h(56)0 1943 y(from)17 b(the)h(\014rst)g(p)q(oin)o(t-set)g(\(Figure)g(1\))g (are)g(correctly)f(mapp)q(ed)h(with)f(high)i(con\014dence)e(on)o(to)i (5,)0 2003 y(16,)f(2,)g(26,)g(51)g(\(resp)q(ectiv)o(ely\))e(from)g(the) h(second)h(p)q(oin)o(t-set)g(\(Figure)f(2\).)25 b(A)17 b(su\016cien)o(t)f(n)o(um)o(b)q(er)0 2063 y(of)k(high-con\014dence)g (corresp)q(ondences)h(su\016ces)e(to)i(de\014ne)f(the)f(appropriate)i (mapping)e(whic)o(h)0 2123 y(tak)o(es)d(the)g(\014rst)g(p)q(oin)o (t-set)h(on)o(to)g(the)f(second.)73 2183 y(The)g(exact)f(v)m(alue)g(of) h(our)g(translation)g(v)o(ector,)e(taking)i(the)f(\014rst)h(p)q(oin)o (t-set)g(in)o(to)f(the)h(second)0 2244 y(p)q(oin)o(t-set,)23 b(di\013ers)f(in)g(precision)f(from)g(that)i(yielded)d(b)o(y)i(P)l(.)g (Stetson's)g(algorithm)f(\(cf.)g(these)0 2304 y(translations)d(as)f (giv)o(en)f(to)o(w)o(ards)h(the)g(ends)f(of)i(T)l(ables)e(1)i(and)f (2\).)23 b(Note)16 b(that)h(b)q(oth)h(translation)0 2364 y(v)m(alues)h(are)h(a)g(result)e(of)i(particular)f(de\014nitions)g (\(ours)h(is)g(a)f(particular)g(median)f(v)m(alue\).)31 b(F)l(ur-)0 2424 y(thermore)15 b(the)h(precise)f(de\014nitions)h(of)h (b)q(oth)g(translations)g(are)f(not)h(inheren)o(tly)d(coupled)i(to)h (the)0 2484 y(matc)o(hing)e(algorithm,)f(and)j(could)f(b)q(e)h (replaced)e(b)o(y)h(alternativ)o(e)f(de\014nitions.)73 2544 y(Figures)c(3)h(and)g(4)f(w)o(ere)f(deriv)o(ed)g(from)g(a)i (\014gure)f(in)g(Groth)h(\(1986\).)21 b(A)11 b(digitized)f (photographic)0 2605 y(image)17 b(pro)o(vided)g(the)h(stars)h(in)f(one) g(set,)g(and)h(the)e(p)q(oin)o(ts)i(in)f(the)g(other)g(set)g(w)o(ere)f (culled)g(from)0 2665 y(a)22 b(catalog.)38 b(Eigh)o(teen)21 b(p)q(oin)o(ts)h(in)f(Figure)g(3)h(corresp)q(ond)h(exactly)d(with)h(p)q (oin)o(ts)h(in)g(Figure)f(4.)0 2725 y(The)h(results)g(obtained)g(are)g (sho)o(wn)g(in)g(T)l(able)g(3.)39 b(Note)21 b(ho)o(w)h(p)q(oin)o(t)g(1) h(from)e(the)g(\014rst)i(p)q(oin)o(t)903 2871 y(7)p eop %%Page: 8 8 8 7 bop 0 315 a Fk(set)15 b(\(Figure)g(3\))h(is)f(mapp)q(ed)g (correctly)f(on)o(to)i(p)q(oin)o(t)g(1)f(in)g(the)h(second)f(p)q(oin)o (t)h(set)f(\(Figure)g(4\),)h(but)0 376 y(with)d(relativ)o(ely)d(unfa)o (v)o(orable)i(con\014dence.)20 b(The)13 b(\\w)o(orld)g(views")f(of)h(1) h(in)e(the)h(t)o(w)o(o)f(p)q(oin)o(t-sets)i(are)0 436 y(clearly)f(confused)h(b)o(y)g(neigh)o(b)q(oring)g(p)q(oin)o(ts.)21 b(Note)14 b(that)g(all)g(high-con\014dence)g(matc)o(hes)f(b)q(et)o(w)o (een)0 496 y(these)18 b(t)o(w)o(o)g(p)q(oin)o(t)h(sets)g(\(i.e.)26 b(matc)o(hes)17 b(with)h(con\014dence)g(=)g(1)p Fh(;)8 b Fk(2)p Fh(;)18 b Fk(or)h(3\))g(are)g(correct.)27 b(W)l(e)18 b(only)0 556 y(seek)c(a)g(n)o(um)o(b)q(er)f(of)i(suc)o(h)f(high-qualit) o(y)f(matc)o(hes)g(in)h(order)g(to)h(de\014ne)f(the)g(relationship)g(b) q(et)o(w)o(een)0 616 y(the)i(t)o(w)o(o)g(p)q(oin)o(t-sets.)151 780 y(Figs.)21 b(5)c(and)f(6;)h(Figs.)k(7,)16 b(8)h(and)g(9;)f(T)l (ables)g(4)h(and)g(5,)f(in)g(this)g(order,)g(near)g(here.)p 151 797 1530 2 v 73 944 a(Figures)c(5)h(and)g(6)g(sho)o(w)g(t)o(w)o(o)f (p)q(oin)o(t-sets)h(to)f(b)q(e)h(matc)o(hed)d(\(data)k(courtesy)e(of)g (S.)g(Ortolani\).)20 b(A)0 1005 y(magnitude-limi)o(t)9 b(of)j(14.0)g(yielded)e(the)i(p)q(oin)o(t-sets)g(sho)o(wn)g(in)f (Figures)h(7)g(and)g(8.)20 b(The)12 b(magnitude)0 1065 y(of)19 b(14.0)f(is)h(arbitrary)l(,)f(with)g(the)g(sole)g(requiremen)o (t)d(that)k(around)g(100)g(p)q(oin)o(ts)g(\(a)f(compromise)0 1125 y(b)q(et)o(w)o(een)23 b(man)o(y)f(p)q(oin)o(ts,)j(leading)f(to)f (a)h(robust)h(solution,)g(v)o(ersus)e(computational)g(exp)q(ense\))0 1185 y(should)f(result)f(in)g(either)f(list.)36 b(Results)21 b(for)g(the)g(matc)o(hing)f(of)i(the)f(latter)g(t)o(w)o(o)g(p)q(oin)o (t-sets)h(is)0 1245 y(sho)o(wn)17 b(in)f(T)l(able)g(4.)73 1306 y(Figure)e(8)g(w)o(as)h(rotated)f(b)o(y)g(25)637 1287 y Fc(o)671 1306 y Fk(clo)q(c)o(kwise:)k(see)c(Figure)g(9.)20 b(A)14 b(matc)o(hing)e(b)q(et)o(w)o(een)i(Figures)f(7)0 1366 y(and)k(9)h(therefore)e(used)h(the)f(p)q(oten)o(tial)h(of)g(our)g (algorithm)f(for)h(handling)g(rotation.)23 b(One)17 b(result,)0 1426 y(related)h(to)h(user-constraining)g(of)g(what)g(rotation)h (angles)f(w)o(ere)e(to)i(b)q(e)g(searc)o(hed,)f(is)h(sho)o(wn)g(in)0 1486 y(T)l(able)d(5.)73 1546 y(Using)22 b(the)g(transformation)h (yielded)e(b)o(y)g(the)i(feature-based)f(algorithm)g(on)h(magnitude-)0 1606 y(limited)12 b(p)q(oin)o(t-sets,)k(the)e(full)h(matc)o(hing)e(of)j (all)e(p)q(oin)o(ts)i(sho)o(wn)f(in)g(Figures)g(5)h(and)f(6)h(w)o(as)f (carried)0 1667 y(out.)23 b(W)l(e)17 b(use)g(a)g(rough)h(measure)d(of)i (acceptable)f(corresp)q(ondences)h(as)h(a)f(matc)o(hed)e(distance)h(of) 0 1727 y(less)k(than)h(1.0.)34 b(Using)20 b(this)h(measure,)e(w)o(e)h (\014nd)h(that)g(1685)h(p)q(oin)o(ts)f(are)f(matc)o(hed)f(from)g(1883)0 1787 y(p)q(oin)o(ts)e(in)e(Figure)h(5)h(and)g(2552)h(p)q(oin)o(ts)e(in) g(Figure)g(6.)73 1847 y(Sample)d(timings)f(of)i(the)g(metho)q(d)f (implem)o(en)o(t)o(ed)e(are)j(as)h(follo)o(ws.)20 b(F)l(eature-based)14 b(matc)o(hing)0 1907 y(for)20 b(ab)q(out)h(100)g(p)q(oin)o(ts)f(in)f(b) q(oth)h(p)q(oin)o(t-sets,)h(without)f(rotation,)g(requires)f(ab)q(out)i (25)f(seconds)0 1968 y(CPU)12 b(time)f(on)i(a)f(SP)l(AR)o(Cstation)h (2.)20 b(F)l(or)13 b(rotation,)g(ab)q(out)h(14)f(seconds)g(p)q(er)f (degree)g(c)o(hec)o(k)o(ed)e(out)0 2028 y(is)17 b(required.)24 b(Giv)o(en)16 b(the)i(rotation)g(angle)f(and)h(the)g(translation,)g(a)f (full)g(matc)o(hing)f(of)i(the)f(data)0 2088 y(sho)o(wn)i(in)f(Figures) f(5)i(and)g(6)f(\(comprising)f(ab)q(out)i(2000)h(p)q(oin)o(ts)e(in)g (the)g(t)o(w)o(o)g(p)q(oin)o(t)g(sets\))g(tak)o(es)0 2148 y(ab)q(out)j(18)f(seconds)g(CPU)g(time)d(on)j(a)g(SP)l(AR)o (Cstation)g(2.)31 b(In)20 b(this)f(latter)g(case,)h(a)g(brute-fore,)0 2208 y(unin)o(telligen)o(t)14 b(b)q(est)i(matc)o(h)f(algorithm)g (\(i.e.)g Fh(O)q Fk(\()p Fh(n)940 2190 y Fg(2)960 2208 y Fk(\)\))h(w)o(as)h(implem)o(en)o(te)o(d.)73 2269 y(A)h(range)h(of)f (clev)o(erer)e(approac)o(hes)j(for)f(b)q(est)h(matc)o(h)d(searc)o(hing) i(in)g(t)o(w)o(o)g(dimensions)f(\(some)0 2329 y(of)e(whic)o(h)g(are)g (review)o(ed)f(in)g(c)o(hapter)h(2)h(of)f(Murtagh)h(1985\))g(w)o(ould)g (considerably)e(sp)q(eed)i(up)f(this)0 2389 y(phase)h(of)h(the)e(pro)q (cessing.)22 b(In)16 b(fact,)f(it)h(is)f(w)o(ell)g(kno)o(wn)h(that)g (\(p)q(erhaps)h(surprisingly\))e(a)i(nearest)0 2449 y(neigh)o(b)q(or)i (can)g(b)q(e)f(obtained)h(in)g Ff(c)n(onstant)g Fk(exp)q(ected)f(time)e (\(i.e.,)h(indep)q(enden)o(t)h(of)h(the)f(sizes)g(of)0 2509 y(the)d(p)q(oin)o(t)h(sets:)21 b(see)15 b(Ben)o(tley)f(et)h(al.)21 b(1980\).)i(It)15 b(is)g(also)i(probably)f(the)f(case)h(that)g(the)f (e\016ciency)0 2570 y(of)i(the)f(feature-based)g(phase)h(of)g(the)f (pro)q(cessing)g(could)h(b)q(e)f(studied,)f(and)i(sp)q(eed-ups)g (a\013ected.)903 2871 y(8)p eop %%Page: 9 9 9 8 bop 0 315 a Fi(5)81 b(Discussion)0 425 y Fk(W)l(e)12 b(ha)o(v)o(e)g(presen)o(ted)f(an)i(e\016cien)o(t)e(algorithm)g(for)i(p) q(oin)o(t)g(pattern)f(matc)o(hing,)f(and)i(demonstrated)0 485 y(its)18 b(success)h(in)f(handling)h(in)o(v)m(ariance)f(of)h(the)g (follo)o(wing)f(t)o(yp)q(es:)26 b(translation,)20 b(scaling,)e(p)q (ertur-)0 545 y(bation,)k(random)f(insertions)g(and)g(deletions,)g(and) h(rotation.)36 b(F)l(urther)21 b(enhancemen)o(t)e(of)i(the)0 606 y(algorithm)15 b(could)h(handle)g(re\015ection)g(in)g(an)g(axis.)73 666 y(Within)g(the)g(framew)o(ork)f(of)h(the)g(approac)o(h)h(describ)q (ed,)f(a)g(n)o(um)o(b)q(er)f(of)i(p)q(ossibilities)e(for)h(fur-)0 726 y(ther)d(\014ne-tuning)g(ha)o(v)o(e)f(b)q(een)h(noted.)20 b(It)12 b(w)o(ould)h(b)q(e)g(in)o(teresting)f(to)h(in)o(v)o(estigate)f (the)g(relationship)0 786 y(b)q(et)o(w)o(een)f(the)h(de\014nition)g(of) g(a)g(\\w)o(orld)h(view")e(and)i(spherical)e(factor)i(analysis,)f(a)h (little)d(used)i(tec)o(h-)0 846 y(nique)j(whic)o(h)h(w)o(as)h(explored) e(in)h(an)h(80-page)h(article)d(b)o(y)g(Domeng)o(\022)-23 b(es)16 b(and)h(V)l(olle)e(\(1979\).)73 907 y(The)h(algorithm)e (describ)q(ed)h(in)g(this)h(pap)q(er)g(has)g(considerably)f(b)q(etter)g (computational)g(com-)0 967 y(plexit)o(y)g(c)o(haracteristics,)g (and/or)k(applicabilit)o(y)14 b(prop)q(erties,)j(compared)f(to)h (algorithms)f(whic)o(h)0 1027 y(are)j(curren)o(tly)f(in)h(use)g(as)h (auxiliary)e(to)q(ols)i(in)f(the)g(area)g(of)h(2-dimensional)e (photometry)l(.)29 b(The)0 1087 y(pro)q(cedure)22 b(is)h(robust,)h(in)e (terms)f(of)i(p)q(ositional)g(co)q(ordinates,)h(and)f(in)f(terms)f(of)i (magnitude)0 1147 y(\(when)16 b(this)g(is)g(used\).)22 b(Sp)q(eci\014c)15 b(breakdo)o(wn)i(p)q(oin)o(ts)f(ha)o(v)o(e)g(y)o(et) f(to)i(b)q(e)f(in)o(v)o(estigated.)73 1207 y(T)l(riangle-based)h (mapping)f(\(the)g(w)o(ork)g(of)h(Groth)g(and)g(Stetson)g(discussed)g (ab)q(o)o(v)o(e\))f(is)g(based)0 1268 y(on)k(di\013ering)f(presupp)q (ositions)i(to)e(those)h(used)g(in)f(this)g(article.)30 b(The)19 b(approac)o(h)h(w)o(e)f(ha)o(v)o(e)g(de-)0 1328 y(scrib)q(ed)f(has)i(b)q(een)e(found)h(to)g(ac)o(hiev)o(e)e(a)i(matc)o (hing)e(of)i(adequate)f(qualit)o(y)f(in)i(an)g(e\016cien)o(t)d(and)0 1388 y(robust)h(manner.)0 1554 y Fi(Ac)n(kno)n(wledgemen)n(ts)0 1664 y Fk(Motiv)m(ation)i(for)h(the)f(approac)o(h)i(describ)q(ed)d (here)h(arose)h(from)f(discussions)h(with)f(the)g(authors,)0 1724 y(whose)d(data)g(sets)f(are)g(used)g(\(with)g(thanks\))h(in)f(the) g(Figures.)20 b(I)15 b(am)f(also)i(grateful)f(to)g(an)h(anon)o(y-)0 1784 y(mous)g(referee)e(for)j(suggesting)g(v)m(arious)g(impro)o(v)o(em) o(en)o(ts)c(in)j(the)g(pap)q(er.)0 1950 y Fi(References)24 2060 y Fk(Ben)o(tley)l(,)e(J.L.,)i(W)l(eide,)f(B.W.,)g(&)h(Y)l(ao,)h (A.C.)e(1980,)j(A)o(CM)d(T)l(rans.)23 b(Mathematical)14 b(Soft)o(w)o(are,)122 2120 y(6,)i(563)24 2221 y(Chen,)h(H.H.,)e(&)i (Huang,)h(T.S.)e(1991,)i(IEEE)g(T)l(rans.)24 b(P)o(attern)17 b(Analysis)f(and)i(Mac)o(hine)e(In)o(tel-)122 2281 y(ligence,)e(13,)j (872)24 2382 y(Domeng)o(\022)-23 b(es,)16 b(D.,)f(&)h(V)l(olle,)f(M.)g (1979,)j(Annales)e(de)g(l'INSEE,)e(No.)21 b(35,)c(3)24 2484 y(Gri\016n,)e(P)l(.M.,)f(&)i(Alexop)q(oulos,)f(C.)g(1989,)i(IEEE)f (T)l(rans.)22 b(Systems,)13 b(Man,)j(and)g(Cyb)q(ernetics,)122 2544 y(19,)h(1274)24 2645 y(Groth,)g(E.J.)e(1986,)j(AJ,)d(91,)i(1244)24 2746 y(Hall,)e(P)l(.A.V.,)f(&)i(Do)o(wling,)g(G.R.)g(1980,)h(Computing) f(Surv)o(eys,)f(12,)h(381)903 2871 y(9)p eop %%Page: 10 10 10 9 bop 24 315 a Fk(Johnston,)24 b(M.D.,)d(&)g(Adorf,)h(H.-M.)d(1991,) 24 b(J.)d(Computers)f(and)i(Op)q(erations)g(Researc)o(h,)f(in)122 376 y(press)24 477 y(Krusk)m(al,)16 b(J.B.)f(1983,)j(SIAM)d(Review,)f (25,)j(201)24 579 y(Murtagh,)27 b(F.)d(1985,)k(Multidimensional)22 b(Clustering)i(Algorithms)f(\(W)l(uerzburg,)j(Ph)o(ysica-)122 639 y(V)l(erlag\))24 741 y(Nasrabadi,)17 b(N.M.,)d(&)i(Cho)q(o,)h(C.Y.) f(1992,)h(IEEE)f(T)l(rans.)22 b(Neural)16 b(Net)o(w)o(orks,)f(3,)h(5)24 843 y(Oga)o(w)o(a,)h(H.)e(1984,)j(P)o(attern)e(Recognition,)f(17,)i (569)24 944 y(Oga)o(w)o(a,)g(H.)e(1986,)j(P)o(attern)e(Recognition,)f (19,)i(35)24 1046 y(P)o(arvin,)e(B.,)f(&)h(Medioni,)f(G.)i(1989,)g(Pro) q(c.)g(In)o(ternational)e(Join)o(t)h(Conference)g(on)h(Neural)e(Net-) 122 1106 y(w)o(orks,)i(v)o(ol.)21 b(I)q(I,)15 b(281)24 1208 y(Sank)o(o\013,)20 b(D.,)g(&)e(Krusk)m(al,)i(J.B.)e(1983,)i(Time)e (W)l(arps,)i(String)f(Edits,)g(and)h(Macromolecules:)122 1268 y(The)c(Theory)g(and)h(Practice)e(of)i(Sequence)e(Comparison)h (\(New)f(Y)l(ork,)h(Addison-W)l(esley\))24 1370 y(Stetson,)d(P)l(.B.)d (1990,)k(The)e(tec)o(hniques)e(of)i(least)f(squares)h(and)g(stellar)f (photometry)g(with)g(CCDs,)122 1430 y(Dominion)k(Astroph)o(ysical)h (Observ)m(atory)g(preprin)o(t)24 1532 y(W)l(ong,)k(A.K.C.,)d(&)h(Sala)o (y)l(,)g(R.)g(1986,)i(Pro)q(c.)f(Eigh)o(th)f(In)o(ternational)g (Conference)g(on)h(P)o(attern)122 1592 y(Recognition,)g(P)o(aris,)g(F)l (rance,)f(V)l(ol.)28 b(1)19 b(\(New)g(Y)l(ork,)f(IEEE)h(Computer)f(So)q (ciet)o(y)g(Press\),)122 1652 y(p.)e(546)24 1754 y(Umey)o(ama,)d(S.)j (1991,)h(IEEE)g(T)l(rans.)22 b(P)o(attern)16 b(Analysis)f(and)i(Mac)o (hine)e(In)o(telligence,)e(13,)k(376)891 2871 y(10)p eop %%Page: 11 11 11 10 bop 0 315 a Fa(Figure)19 b(Captions)0 525 y Fk(Figure)d(1:)21 b(A)16 b(p)q(oin)o(t-set,)g(to)h(b)q(e)f(compared)f(with)i(Figure)e(2.) 0 635 y(Figure)h(2:)21 b(A)16 b(p)q(oin)o(t-set,)g(to)h(b)q(e)f (compared)f(with)i(Figure)e(1.)0 745 y(Figure)h(3:)21 b(A)16 b(p)q(oin)o(t-set,)g(to)h(b)q(e)f(compared)f(with)i(Figure)e(4.) 0 855 y(Figure)h(4:)21 b(A)16 b(p)q(oin)o(t-set,)g(to)h(b)q(e)f (compared)f(with)i(Figure)e(3.)0 965 y(Figure)h(5:)21 b(A)16 b(p)q(oin)o(t-set,)g(to)h(b)q(e)f(compared)f(with)i(Figure)e(6.) 0 1075 y(Figure)h(6:)21 b(A)16 b(p)q(oin)o(t-set,)g(to)h(b)q(e)f (compared)f(with)i(Figure)e(5.)0 1185 y(Figure)20 b(7:)31 b(A)20 b(magnitude-limi)o(ted)e(subset)j(of)g(the)f(p)q(oin)o(t)h(set)g (in)f(Figure)g(5;)j(to)e(b)q(e)g(compared)0 1245 y(with)16 b(Figure)g(8.)0 1355 y(Figure)k(8:)31 b(A)20 b(magnitude-limi)o(ted)e (subset)j(of)g(the)f(p)q(oin)o(t)h(set)g(in)f(Figure)g(6;)j(to)e(b)q(e) g(compared)0 1416 y(with)16 b(Figure)g(7.)0 1526 y(Figure)g(9:)21 b(A)16 b Fb(\000)p Fk(25)353 1507 y Fc(o)373 1526 y Fk(-rotated)h(v)o (ersion)e(of)i(Figure)f(8;)g(to)h(b)q(e)f(compared)f(with)h(Figure)g (7.)0 1735 y Fa(T)-5 b(able)19 b(Captions)0 1945 y Fk(T)l(able)e(1:)23 b(Result)17 b(of)g(matc)o(hing)f(using)h(P)l(.B.)f(Stetson's)h (routine,)g(on)g(data)h(sho)o(wn)g(in)f(Figures)f(1)0 2005 y(and)h(2.)0 2115 y(T)l(able)f(2:)22 b(Results)16 b(of)g(feature-based)h(algorithm)e(on)i(p)q(oin)o(t-lists)f(sho)o(wn)h (in)f(Figures)g(1)h(and)f(2.)0 2225 y(T)l(able)g(3:)22 b(Results)16 b(of)g(feature-based)h(algorithm)e(on)i(p)q(oin)o(t-sets)g (sho)o(wn)g(in)e(Figures)h(3)h(and)g(4.)0 2335 y(T)l(able)g(4:)23 b(Results)16 b(of)h(feature-based)h(algorithm)e(\(\014rst)h(10)g(p)q (oin)o(ts)h(only\))e(on)i(p)q(oin)o(t-sets)f(sho)o(wn)0 2395 y(in)f(Figures)g(7)h(and)f(8.)0 2505 y(T)l(able)h(5:)23 b(Results)16 b(of)h(feature-based)h(algorithm)e(\(\014rst)h(10)g(p)q (oin)o(ts)h(only\))e(on)i(p)q(oin)o(t-sets)f(sho)o(wn)0 2565 y(in)f(Figures)g(7)h(and)f(9.)891 2871 y(11)p eop %%Trailer end userdict /end-hook known{end-hook}if %%EOF