Popis: |
In deze thesis wordt het omzetten van 2D afbeeldingen naar een dieptemap onderzocht. Dit is een afbeelding waarbij elke pixel een diepte van de afbeelding voorstelt. De dieptemap wordt berekend met behulp van invoer van de gebruiker. Deze kan strokes tekenen op de afbeelding die de diepte op deze pixel aangeeft. De gebruiker kan meerdere dieptestrokes in één segment van de afbeelding tekenen om niet-constante diepte aan te geven. De dieptemap wordt bekomen door voor een tussenoplossing te berekenen hoe fout deze is, rekening houdend met de strokes van de gebruiker. Deze fout kan geminimaliseerd worden door iteratief elk paar pixels van diepte te wisselen totdat er geen pixels meer gewisseld kunnen worden. Om dit te berekenen wordt de afbeelding voorgesteld als een gelabelde graaf. De labels op de bogen staan in functie van de fout. Door het berekenen van een min-cut zullen de pixels in twee groepen worden gedeeld. Hieruit kan bepaald worden welke pixels van diepte kunnen wisselen. |