Archive for October 19th, 2005

Wednesday, October 19th, 2005

Eerste resultaten!

Het was een lange dag vandaag. Maar het heeft zijn vruchten geworpen, want ik heb zowaar mijn eerste resulaten!! Aanschouw:

Wang-tiles

Dit is een voorbeeld van de wang tiles met dynamic programming! Zoals men wel kan zien, zijn er nog fouten in het algoritme. Desalniettemin ben ik erg optimistisch, er is namelijk een prentje!!

update 14:15 De tegels zijn al aansluitend…

Wednesday, October 19th, 2005

De nodige algoritmen.

Hier zou ik een overzicht willen geven, van welke algoritmen ik zou willen implementeren.

Er zijn 2 grote Tile families: de wang-tiles en de nieuwe ω-tiles. Beide families zou ik willen implementeren. Om dan te snijden in afbeeldingen zijn er twee technieken: dynamic programming en grafen. Ook deze zou ik willen hebben. Ik dacht ook aan smoothing technieken te implementeren. Maar dat zal enkel gebeuren als er tijd over is.

Overzicht:

  • wang-tiles – dynamic programming
  • wang-tiles – graph cut
  • ω-tiles – graph cut

(al dan niet met smoothing)

Wednesday, October 19th, 2005

CxImage en problemen…

Na lang twijfelen, ben ik vandaag over gegaan naar de bibliotheek CxImage ipv CImg. Hoofdreden hiervoor was het vervelend verkrijgen van de kleurwaarden van pixels. Het was uitermate moeilijk om die deftig te achterhalen op de manier die ik wil. CxImage gebruikt een struct voor een kleur, waardoor ik die kan doorgeven. CImg gebruikte meteen de kleurwaarde voor Red, Green en Blue apart. Lastig…

Andere voordelen van deze bibliotheek:

  • minder nonsense: het bevat enkel image bewerking, geen 3d of windows. Dit helpt voor de grootte en de leesbaarheid van de code.
  • native ondersteuning van formaten: hierdoor kan ik bmp/jpg/gif/png/tiff/ico/tga ondersteunen. Dit echter wel voor een prijs… de exe is nu 700 KB. Een kleine prijs vind ik.
  • ondersteuning van functies voor een techniek die ik wil uitwerken voor betere resultaten.. (zie later)

En ja hoor, de nodige kopzorgen kwamen met deze invoering naar boven. Allerlei onverklaarbare link problemen staken de kop op. Na een 7tal uur zwoegen heb ik die uiteindelijk kunnen oplossen. Ondertussen een kleine handleiding geschreven voor linkproblemen in vc7! (kan nog handig zijn ;-) )

Ondertussen heb ik de header files voor eens en voor altijd goed geplaatst, zodat ik daar ook zo weinig mogelijk problemen mee kan krijgen!