Hill Climbing

Ha arribat el moment de provar si la mesura de qualitat descrita abans es bona o no.
Per buscar els paràmetres (Horopter i NDisp) que obtinguen una millor imatge de disparitat he implementat l'algorisme Hill Climbing. El problema es que aquest algorisme no garantitza un màxim global, sino local (i els resultats ho demostraven).
Per tractar de solucionar açò he implementat la variant Random-Restart Hill Climbing (o Shotgun Hill Climbing) que bàsicament realitza la búsqueda del Hill Climbing repetides voltes des de punts inicials diferents (aleatoris) i es queda amb el millor resultat.
L'algorisme es deté si:

• Es realitzen un màxim de 20 iteracions.
• No es millora el resultat obtingut en les 3 búsquedes següents.
• No es troba un punt inicial que no haja sigut usat ja.

Cada cop que s'aplica s'obté un resultat diferent, però sempre amb un valor de qualitat similar (sol variar en unes poques centèsimes).
Per fer les búsquedes s'ha aplicat un treshold de 30. Supose que el que tocaria ara es traure les imatges de disparitat amb els mateixos paràmetres per diferents valors de treshold.