Digitalna topologija na grafih

Drusany, Jakob (avtor), Pavešić, Petar (mentor)

V delu obravnavajte vprašanje, ali je mogoče grafe, ki opisujejo digitalizirane slike, opremiti s kompatibilno topologijo v smislu, da se za poljuben del slike povezanost induciranega podgrafa ujema s topološko povezanostjo. Za osnovo vzemite članek "D. Nogly, M. Schladt. Digital Topology on graphs. Computer vision and image understanding, Vol. 63 (No. 2): 394 - 396}".

• Jezik: Slovenski jezik
• Ključne besede: procesiranje slik, simplicialni kompleksi, topologija aleksandrova, teorija grafov
• Vrsta gradiva: Diplomsko delo/naloga
• Organizacija: FRI - Fakulteta za računalništvo in informatiko
• Leto izida: 2024
• PID: 20.500.12556/RUL-162181
• Datum objave v RUL: 19.09.2024

Sekundarni jezik

• Jezik: Angleški jezik
• Naslov: Digital topology on graphs

Izvleček

In your thesis consider the question of whether it is possible to equip graphs describing digital images with a compatible topology in the sense that for any part of the image the connectivity of the induced subgraph matches the topological connectivity. Base your thesis on the article "D. Nogly, M. Schladt. Digital Topology on graphs. Computer vision and image understanding, Vol. 63 (No. 2): 394 - 396}''.

• Ključne besede: image processing, simplicial complexes, Alexandrov topology, graph theory