Na katedře počítačové grafiky a interakce Fakulty elektrotechnické ČVUT v Praze vznikla unikátní metoda umožňující 3D rekonstrukce z ručních kreseb. Metoda Ink-and-Ray je výsledkem několikaletého výzkumu týmu doc. Daniela Sýkory. Jejím hlavním cílem bylo zjednodušit pracovní postup, který by umožnil rychlé dodání informace o hloubce do ručních kreseb.
Metoda využívá faktu, že na rozdíl od počítačů je díky znalosti kontextu pro člověka 3D interpretace ručně kresleného obrázku velmi snadným úkolem. Postup navržený vědci z ČVUT umožní tuto klíčovou interpretaci počítači dodat jen pomocí několika málo jednoduchých anotací. Celý postup je založen na optickém klamu – basreliéfu, využívaném v sochařství. Ten zachovává pro člověka podstatné relativní vztahy v hloubce obrazu, ale nevyžaduje zachování proporcí ve směru rovnoběžném s pohledem diváka. Toto zjednodušení výrazným způsobem redukuje počet ručních zásahů, přičemž ale neovlivňuje kvalitu výsledného stínovaného obrazu.
Proces je formulován jako sekvence několika optimalizačních úloh, pro jejichž řešení byl, mimo jiné, využit i algoritmus GridCut, který umí nalézt minimální řez v grafu nejrychleji na světě. Tento algoritmus rovněž vyvinul tým doc. Sýkory a byl patentován v USA. Díky němu lze dosáhnout rychlé odezvy a umožnit tak výtvarníkům dodávat hloubku do ručních kreseb interaktivně. Bližší Informace o metodě Ink-and-Ray jsou k dispozici ZDE.
video
