IFT6150 TP5 L'énoncé du tp5 ainsi que les programmes fournis se trouvent sur le site du cours: http://www.iro.umontreal.ca/~mignotte/ift6150.html Le TP5 est à remettre avant 23:59 le 08 Decembre Pénalité de 20% par 24h de retard. Vous devez fournir les programmes suivants: TpIFT6150-5-A.c TpIFT6150-5-B.c TpIFT6150-5-C.c TpIFT6150-5-D.c qui doivent produire les images demandées dans l'énoncé du TP5. Pour la question A, - on doit pouvoir entrer le seuil manuellement. - Le champ d'étiquettes ainsi que l'histogramme doivent être affiches. Pour la question B, KMoyenne - le numéro de l'itération et la moyenne des deux classes doivent être affichée a chaque itération - Le champ d'étiquettes doit être affiché après que l'algorithme ait converge Pour la question C, KMoyenne+ICM - le numéro de l'itération, le nombre de pixels modifiés et l'énergie globale doivent être affiches a chaque itération - Le champ d'étiquettes doit être affiché après que l'algorithme ait converge Pour la question D, KMoyenne+Recuit simule - le numéro de l'itération, la température et l'énergie globale doivent être affiches a chaque itération. - Le champ d'étiquettes doit être affiché après que l'algorithme ait converge Les programmes doivent compiler sous Linux. Le maximum des points alloués au TP5 est indiqué ci-dessous: Implémentation et exécution des algorithmes (100 points) =========================================== Style de programmation : (10 points) Programme A: ( 5 points) Programme B: (25 points) Programme C: (25 points) Programme D: (35 points) Rapport : (0 point) ======= Il n'y pas de rapport écrit à remettre. Total : 100 points ================================================================ ================================================================ ========== Question B ========== Image [coeur] >>> P5 | # CREATOR: The GIMP's PNM Filter Version 1.0 | 256 256 | 255 2.1 73.8 Vs 0.0 29.0 9.7 93.4 Vs 2.1 73.8 14.8 107.3 Vs 9.7 93.4 17.9 117.1 Vs 14.8 107.3 20.2 124.9 Vs 17.9 117.1 21.6 130.2 Vs 20.2 124.9 22.4 133.4 Vs 21.6 130.2 23.0 135.6 Vs 22.4 133.4 23.3 136.7 Vs 23.0 135.6 23.5 137.7 Vs 23.3 136.7 23.8 138.9 Vs 23.5 137.7 23.8 138.9 Vs 23.8 138.9 (23.8 138.9) (607.4 2328.2) Image [satelliteVille] >>> P5 | # CREATOR: The GIMP's PNM Filter Version 1.0 | 512 512 | 255 51.5 148.8 Vs 149.8 148.8 61.1 164.8 Vs 51.5 148.8 65.0 170.1 Vs 61.1 164.8 66.6 172.0 Vs 65.0 170.1 66.9 172.3 Vs 66.6 172.0 67.2 172.7 Vs 66.9 172.3 67.2 172.7 Vs 67.2 172.7 (67.2 172.7) (581.4 935.8) Image [satelliteIles] >>> P5 | # CREATOR: XV Version 3.10a Rev: 12/29/94 (PNG patch 1.2) | 300 300 | 255 12.9 64.4 Vs 14.0 15.0 17.4 116.4 Vs 12.9 64.4 19.3 124.8 Vs 17.4 116.4 19.8 126.1 Vs 19.3 124.8 19.9 126.4 Vs 19.8 126.1 19.9 126.4 Vs 19.9 126.4 (19.9 126.4) (122.1 672.4) ========== Question C ========== Image [coeur] :: Alpha=3.0 2.116463 73.834183 Vs 0.000000 29.000000 9.697022 93.397278 Vs 2.116463 73.834183 14.791723 107.326675 Vs 9.697022 93.397278 17.935936 117.111267 Vs 14.791723 107.326675 20.194139 124.922455 Vs 17.935936 117.111267 21.607533 130.190964 Vs 20.194139 124.922455 22.438505 133.428894 Vs 21.607533 130.190964 22.988001 135.637924 Vs 22.438505 133.428894 23.256851 136.738205 Vs 22.988001 135.637924 23.488777 137.696121 Vs 23.256851 136.738205 23.769949 138.869934 Vs 23.488777 137.696121 23.769949 138.869934 Vs 23.769949 138.869934 (23.769949 138.869934) (607.360718 2328.217773) ICM 05243 347937.125000 00185 343614.281250 00055 342557.000000 00022 342030.531250 00004 341991.968750 00001 341980.812500 00000 341980.812500 Image [satelliteVille] :: Alpha=3.0 51.544796 148.768631 Vs 149.768631 148.768631 61.102097 164.814804 Vs 51.544796 148.768631 65.048103 170.099777 Vs 61.102097 164.814804 66.591400 171.966476 Vs 65.048103 170.099777 66.912720 172.341278 Vs 66.591400 171.966476 67.235886 172.712830 Vs 66.912720 172.341278 67.235886 172.712830 Vs 67.235886 172.712830 (67.235886 172.712830) (581.444946 935.825012) ICM 06923 1675806.875000 00890 1660566.750000 00325 1655073.625000 00147 1652307.500000 00069 1651006.875000 00027 1650510.000000 00025 1650003.125000 00013 1649747.875000 00007 1649634.250000 00005 1649529.000000 00001 1649494.125000 00001 1649473.875000 00001 1649464.625000 00001 1649454.875000 00001 1649437.250000 00000 1649437.250000 Image [satelliteIles] :: Alpha=3.0 12.947095 64.383514 Vs 14.000000 15.000000 17.392912 116.390327 Vs 12.947095 64.383514 19.282471 124.842323 Vs 17.392912 116.390327 19.757795 126.149498 Vs 19.282471 124.842323 19.863874 126.420471 Vs 19.757795 126.149498 19.863874 126.420471 Vs 19.863874 126.420471 (19.863874 126.420471) (122.081627 672.380920) ICM 01406 406215.218750 00166 403620.031250 00119 401620.718750 00069 400196.187500 00026 399690.625000 00014 399434.781250 00010 399301.218750 00008 399169.875000 00006 399044.843750 00002 399007.125000 00003 398947.187500 00002 398913.156250 00001 398909.843750 00000 398909.843750 ========== Question D ========== Image [coeur] :: Alpha=3.0 :: CoolingRate=0.99 2.116463 73.834183 9.697022 93.397278 14.791723 107.326675 17.935936 117.111267 20.194139 124.922455 21.607533 130.190964 22.438505 133.428894 22.988001 135.637924 23.256851 136.738205 23.488777 137.696121 23.769949 138.869934 23.769949 138.869934 (23.769949 138.869934) (607.360718 2328.217773) Simulated Annealing 0: 50.000000 1157416.750000 10: 45.219105 1185753.625000 20: 40.895359 1176015.500000 30: 36.985031 1169507.000000 40: 33.448605 1160991.875000 50: 30.250320 1145268.500000 60: 27.357849 1129167.500000 70: 24.741951 1106674.500000 80: 22.376177 1089954.125000 90: 20.236616 1053129.500000 100: 18.301638 1032292.062500 110: 16.551674 989332.687500 120: 14.969039 936415.687500 130: 13.537732 865684.562500 140: 12.243283 789538.125000 150: 11.072608 699162.187500 160: 10.013868 599804.187500 170: 9.056364 520325.312500 180: 8.190413 456412.406250 190: 7.407263 414980.531250 200: 6.698997 387737.312500 210: 6.058454 369621.000000 220: 5.479158 356363.875000 230: 4.955253 347720.750000 240: 4.481442 343848.937500 250: 4.052937 341965.031250 260: 3.665404 339898.593750 270: 3.314926 338917.968750 280: 2.997960 338485.843750 290: 2.711301 338074.375000 300: 2.452052 338096.531250 310: 2.217592 337879.906250 320: 2.005551 337745.468750 330: 1.813785 337751.000000 340: 1.640354 337704.625000 350: 1.483507 337637.156250 360: 1.341658 337646.500000 370: 1.213371 337656.093750 380: 1.097351 337625.437500 390: 0.992425 337602.906250 400: 0.897531 337593.406250 410: 0.811711 337610.312500 420: 0.734097 337591.812500 430: 0.663905 337600.343750 440: 0.600423 337606.781250 450: 0.543012 337606.656250 460: 0.491091 337599.375000 470: 0.444134 337599.375000 480: 0.401667 337598.500000 490: 0.363260 337598.500000 500: 0.328526 337598.500000 510: 0.297113 337598.500000 520: 0.268704 337598.500000 530: 0.243011 337598.500000 540: 0.219775 337598.500000 550: 0.198760 337598.500000 560: 0.179755 337598.500000 570: 0.162567 337598.500000 580: 0.147023 337598.500000 590: 0.132965 337598.500000 600: 0.120251 337598.500000 610: 0.108753 337598.500000 -------------------------- Alpha=3.0 :: CoolRate=0.9 >> 50: 0.257688 339510.750000 Alpha=3.0 :: CoolRate=0.99 >> 610: 0.108753 337598.500000 Alpha=3.0 :: CoolRate=0.999 >> 6210: 0.100158 337506.000000 Alpha=3.0 :: CoolRate=0.9999 >> 62130: 0.100027 337549.937500