maandag 27 oktober 2008

Eerste resultaten

Na het indienen van mij stageverslag kon ik eindelijk deftig beginnen. Na een nieuwe meeting met Ares kon ik reeds beginnen implementeren in Matlab. De eerste stap is het berekenen van de autocorrelatie van een figuur zodat het translatierooster zichtbaar wordt (zie figuren). Hierna is het de bedoeling dat de lokale maxima van deze correlatiematrix worden gezocht. Hiervoor is een zeer rekenintensief algoritme nodig, genaamd non-maximum suppression (http://www.vision.ee.ethz.ch/~aneubeck/). Om dit algoritme te versnellen, heb ik beslist dit in C te schrijven. Matlab ondersteunt MEX-plugins (MATLAB Executable), functies die dus in C-code geschreven zijn. Helaas heb ik deze functie nog niet helemaal afgewerkt voor de meeting van vandaag met Ares, maar dit zal alleszins niet lang meer duren.

Thesisstart

Dit is mijn eerste blogpost, en dat pas eind oktober. De eerste weken van het semester waren dan ook zeer druk, o.a. een stageverslag dat moest ingediend worden. Om alles recht te zetten zal ik een bondig overzicht geven van wat ik tot nu toe gedaan heb.

Het begon allemaal met een eerste thesismeeting met Ares op 07/07 waarin de thesis kort besproken werd en met een eerste ruwe planning. De grote vakantie zou grotendeels dienen om literatuurstudie te doen en eventueel een eerste implementatie te maken. Ik kon beginnen met het lezen van drie papers:
  • A Computational Model for Periodic Pattern Perception Based on Frieze and Wallpaper Groups: dit is de interessantste paper en is de basis voor de start van mijn thesis
  • Near-Regular Texture Analysis and Manipulation
  • Discovering Structural Regularity in 3D Geometry
Er werd beslist dat ik voor de implementatie best kon beginnen in Matlab en nadien eventueel kon overschakelen op C/C++ indien snelheid een grote bottleneck zou worden.

Tijdens de vakantie heb ik uiteindelijk enkel de drie papers kunnen uitlezen. Doordat ik een stage had, had ik een groot gebrek aan tijd.