Structural recognition of facades

• Název práce v češtině: Strukturální rozpoznávání fasád
• Název v anglickém jazyce: Structural recognition of facades
• Klíčová slova: počítačové vidění, modelování, randomizované metody
• Klíčová slova anglicky: computer vision, modeling, randomized methods
• Akademický rok vypsání: 2009/2010
• Typ práce: diplomová práce
• Jazyk práce: angličtina
• Ústav: Katedra softwaru a výuky informatiky (32-KSVI)
• Vedoucí / školitel: doc. Dr. Ing. Radim Šára
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 31.03.2010
• Datum zadání: 31.03.2010
• Datum a čas obhajoby: 24.05.2010 00:00
• Datum odevzdání elektronické podoby: 24.05.2010
• Datum proběhlé obhajoby: 24.05.2010
• Oponenti: doc. RNDr. Barbara Zitová, Ph.D.

Zásady pro vypracování

Realizujte metodu pro strukturální rozpoznávání reálných optických obrazů fasád. Cílem je nalézt okna na klasické fasádě tak, aby jejich struktura vyhovovala parametrickým omezením. Model omezení zformulujte jako jednoduchou bezkontextovou gramatiku tak, aby ho bylo možné zobecnit (například pro další prvky fasády). Celý problém zformulujte jako Bayesovskou úlohu a vyřešte pomocí randomizované metody Markov Chain Monte Carlo (MCMC). Metodu otestujte na reálných datech. Odpovězte na otázku, zda je v praxi MCMC pro takovéto problémy dostatečně efektivní algoritmus.

Seznam odborné literatury

MacKay, DJC. Information Theory, Inference, and Learning
Algorithms. Cambridge University Press 2004

Green, PJ. Reversible Jump Markov Chain Monte Carlo Computation and
Bayesian Model Determination. Biometrika 82(4):711-732, 1995