[求助]求救！各位大侠给点指点啊！
<P>求救！各位大侠给点指点啊！这道题该怎么做啊，大侠们指点一下啊，小弟不胜感激，我邮箱<STRONG>anguowujiang@sohu.com</STRONG> ,谢谢哦！！</P><Palign=center>图像匹配算法及应用<p></p></P>
<P >比较不同时间采集同一景物的两幅图像，或者同一时间由不同传感器采集的两幅图像，在众多领域，如：在检测变化方面（森林学、医学、国防）、注册与验证（卫星图像、地图、指纹）以及立体成像方面都有重要应用。<p></p></P>
<P >其一般方法是在两幅图像中采用一定的方法抽取特征点，对特征点进行匹配。<p></p></P>
<P >现在，假设第一个点集中有<I><FONT face="宋体, MS Song">m</FONT></I>个点，第二个点集中有<I><FONT face="宋体, MS Song">n</FONT></I>个点，第二个点集中的点是第一个点集中的点经过某个平移和旋转得到，但由于噪声的作用，点的相对位置有微小的变化，而且第一个点集中可能有部分点（称为缺少点）在第二个点集中找不到对应点，第二个点集中可能随机出现一些新的点（称为伪点），通常<I>m</I>和<I>n</I>的大小范围为从30到400之间。<p></p></P>
<P >试就只有平移和既有平移又有旋转两种情形，设计模型与算法，在下面给出的两组测试数据集中，解决以下三个问题。<BR>(ⅰ) 找到第一个点集中所有的在第二个点集中没有匹配的点；<BR>(ⅱ) 找到第二个点集中所有的在第一个点集中没有匹配的点；<BR>(ⅲ) 对有匹配的点，找出正确的对应关系。<p></p></P>
<P > <p></p></P>
<P >附录：两组测试数据集<p></p></P>
<P > <p></p></P>
<P >数据集一：<BR>第一点集：共26个点，第一个是x坐标，第二个是y坐标<BR>19 117；20 20； 23 111；28 20；39 18；41 140；53 105；62 62；70 125；81 32：86 54；1 108；88 26；88 92；92 170；95 29；106 111；110 144；114 81；123 120；140 109； 142 146；146 50；150 146；165 55；178 46<p></p></P>
<P ><BR>第二点集：共27个点，第一个是x坐标，第二个是y坐标<BR>22 77；23 142；24 20；34 126；44 108；46 46；47 70；53 42；59 45；62 129；63 163；<BR>73 99；76 139；96 129；97 168；105 167；108 69；122 29；128 78；140 67；158 28；<BR>161 163；162 37；171 53；171 118；175 41；181 102<p></p></P>
<P > <p></p></P>
<P >数据集二：</P>
<P >第一个点集：共<FONT face="Times New Roman">100</FONT>个点，第一个是<FONT face="Times New Roman">x</FONT>坐标，第二个是<FONT face="Times New Roman">y</FONT>坐标<BR><FONT face="Times New Roman">772 344; 844 154; 510 805; 747 307; 279 26; 122 631; 871 854; 50 833; 6 123; 706 612;</FONT></P>
<P ><FONT face="Times New Roman">858 336; 641 282; 990 683; 762 879; 460 865; 508 282; 887 329; 521 203; 493 377; 277 306; </FONT></P>
<P ><FONT face="Times New Roman">241 389; 253 685; 427 483; 355 657; 423 216; 165 326; 531 855; 797 482; 400 371; 778 906; </FONT></P>
<P ><FONT face="Times New Roman">727 470; 662 192; 886 366; 813 40; 733 215; 444 656; 337 597; 972 331; 44 940; 155 972; </FONT></P>
<P ><FONT face="Times New Roman">214 146; 685 578; 883 758; 247 752; 231 875; 389 529; 702 615; 541 197; 78 396; 136 586;</FONT></P>
<P ><FONT face="Times New Roman">770 497; 445 859; 23 998; 428 203; 883 154; 20 624; 936 540; 79 83; 866 158; 679 984; </FONT></P>
<P ><FONT face="Times New Roman">471 660; 377 318; 498 424; 769 804; 95 955; 630 61; 702 222; 184 118; 297 598; 793 608; </FONT></P>
<P ><FONT face="Times New Roman">579 670; 77 228; 629 490; 311 805; 112 600; 540 101; 477 155; 258 748; 147 877; 856 471;</FONT></P>
<P ><FONT face="Times New Roman">681 354; 687 239; 491 752; 759 532; 911 371; 159 583; 861 375; 140 791; 434 824; 51 820; </FONT></P>
<P ><FONT face="Times New Roman">293 501; 499 418; 391 189; 283 762; 832 752; 336 648; 752 260; 108 656; 841 982; 885 482</FONT></P>
<P ><BR>第二个点集：共<FONT face="Times New Roman">96</FONT>个点，第一个是<FONT face="Times New Roman">x</FONT>坐标，第二个是<FONT face="Times New Roman">y</FONT>坐标<BR><FONT face="Times New Roman">1670 51105; 1374 50879; 1440 51056; 2214 50968; 1174 51214; 1270 51279; 1130 51425;</FONT></P>
<P ><FONT face="Times New Roman">1950 51313; 1400 51762; 1988 51267; 1378 50770; 1977 51300; 1975 51000; 1436 51057;</FONT></P>
<P ><FONT face="Times New Roman">1367 51387; 1202 50881; 1760 50920; 1489 51737; 1159 51248; 1220 51107; 1426 51503;</FONT></P>
<P ><FONT face="Times New Roman">1188 51252; 1771 50932; 1280 51323; 1539 51357; 1711 51505; 1776 51443; 1880 51167;</FONT></P>
<P ><FONT face="Times New Roman">2082 50940; 1641 51285; 1447 51505; 1775 51153; 1541 51531; 1622 51531; 1690 50902;<BR>1301 51142; 1623 51399; 1484 50759; 1361 51180; 1313 51460; 2125 51109; 1256 51412;<BR>1693 51119; 1080 51213; 2172 51013; 1706 51677; 1442 51097; 1488 50791; 1329 50854;<BR>1912 51107; 1692 50957; 1929 51500; 1332 51138; 1541 51541; 1094 51409; 1604 50725;<BR>1623 51455; 1553 51312; 2131 50979; 1889 51779; 2026 51113; 1291 51594; 2103 51246;<BR>1455 50664; 1723 51715; 1354 51127; 1359 51200; 1874 51033; 1390 51592; 1469 51567;<BR>1900 51107; 2053 51031; 1243 51129; 1358 51305; 1309 51408; 1687 51012; 1356 51110;<BR>1153 51200; 1927 51297; 1201 51215; 1768 50968; 2119 51121; 1772 51320; 1550 51317;<BR>1559 51571; 1883 51084; 1789 51168; 1256 52364; 1574 51053; 1111 51412; 1864 51655; <BR>1196 51034;1806 51788; 1452 50856; 1287 51417;1114 51542<B><p></p></B></FONT></P>
页:
[1]