[求助]求救！各位大侠给点指点啊！

笨鸟先飞 · 发表于 2005-12-20 06:05:35

<

>求救！各位大侠给点指点啊！这道题该怎么做啊，大侠们指点一下啊，小弟不胜感激，我邮箱anguowujiang@sohu.com ,谢谢哦！！
<

align=center>图像匹配算法及应用
<

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

		自动登录	找回密码
密码			注-册-帐-号