Cyklus prednášok na seminárnej práci

1 seminárna práca prednáška séria Tobias Hutzler Rezba švov pre kontextovú zmenu veľkosti obrázka - fotoalbum pre mobilné zariadenia Fakulta technologická a informatika Katedra informatiky Fakulta inžinierstva a informatiky Katedra informatiky

prednášok

2 Tobias Hutzler Seam Carving for Context-Aware Image Resizing - Photo album for mobile devices Preparation seminar as within the lecture series in the Computer Science Course (Master of Science) at the Computer Science Department of Computer Science of the Faculty of Technology and Computer Science of the Hamburg University of Applied Sciences Examiner: Prof. Dr. rer. nat. Kai von Luck Vydané 28. februára 2009

3 Obsah 1 Úvod Základné pojmy a pojmy Motivácia Cieľové videnie Možné prípady použitia pre rezanie švov Prípady rozšíreného použitia Postup Výskum a oboznámenie Konkretizácia vízie Stabilizácia procesu Analýza zložitosti a technický prototyp Architektonický návrh Riziko 11 5 Zhrnutie 13 Zoznam obrázkov 14 Bibliografia 15

6 1 Úvod Motivácia Atraktivita mobilných zariadení sa neustále zvyšuje vďaka novým formám interakcie, funkcií a veľkosti displejov. Jeho praktická využiteľnosť však stanovuje prijateľnú hranicu, ktorú teraz takmer dosahuje napríklad iphone 2 od Apple alebo telefón Google G1 3. Je potrebné hľadať efektívnejšie spôsoby prezentácie obsahu používateľovi, ktorá obsahuje taký spôsob efektívnejšej prezentácie obrázkov. Na tento účel autor sleduje použitie postupu, ktorý predložili Avidan a Shamir na konferencii SIGGRAPH 2007 [AS07]. 1.3 Cieľ Autor sa zameriava na použitie aplikácie Seam-Carving pre aplikáciu mobilného fotoalbumu. Aplikácia je vyvinutá podľa štandardov a postupov. Možnými aplikáciami, ktoré sa doposiaľ našli a pre ktoré je možné použiť vyrezávanie švov, sú funkcia zväčšenia/oddialenia, vytvorenie miniatúr pre prehľad albumu a rotácia mobilného zariadenia z horizontálnej do vertikálnej perspektívy alebo naopak, ako to urobila spoločnosť Apple iphone alebo podporovaný telefón google je uvedený v

10 3 Analýza zložitosti procedúr a technický prototyp Je známe, že zložitejšie metódy spracovania obrazu sú výpočtovo a pamäťovo náročné. Pretože sa aplikácia má vykonávať na mobilnom zariadení, ktoré má v dnešnej dobe neustále sa zvyšujúcu výpočtovú a úložnú kapacitu, ale ktorá nie je špeciálne navrhnutá pre zložité výpočtové operácie, je potrebné na jednej strane analyzovať zložitosť metódy a paralelne vytvoriť zodpovedajúci prototyp. vykonávať. Prototyp je možné použiť na získanie počiatočných skúseností a dojmov. Výpočet a využitie pamäte, ako aj runtime možno s takýmto prototypom hodnotiť subjektívne a merať aj kvantitatívne. Tieto počiatočné úlohy umožňujú vyvodiť závery o výslednej architektúre aplikácie, dizajne, implementácii a optimalizácii algoritmov. 3.5 Návrh architektúry Keď sú k dispozícii výsledky analýzy zložitosti a prototyp, je možné pre víziu navrhnúť softvérovú architektúru. Vyhlásenie urobené v tomto okamihu by nebolo dôvodné.

13 5 Zhrnutie Na záver je v tejto chvíli uvedený výhľad na to, ako postupovať. V rámci svojej diplomovej práce sa autor spočiatku sústredí na ďalší výskum a prehlbovanie témy. Zobrazená technológia sa má ďalej hodnotiť pomocou analýzy zložitosti a technického prototypu. Výsledné poznatky umožňujú konkretizovať predstavenú víziu a určiť architektúru aplikácie.

14 Zoznam obrázkov 1.1 Originálny obrázok je zobrazený vľavo. Prvé vertikálne a horizontálne švy sú zobrazené červenou farbou. V strede je mapa prechodu zobrazená funkciou prechodu e1. Dole v strede môžete vidieť výsledné vertikálne a horizontálne energetické mapy pôvodného obrázka. Obrázok zmenšený vyrezávaním švov je vidieť vpravo hore. Vpravo dole má pôvodný obrázok normálnu mierku [AS07]. Pôvodný obrázok je viditeľný vľavo. Vpravo veľmi užívateľsky príjemná funkcia odstránenia odstránila ružovú topánku (horný rad 4. topánka zľava) [AS07]

15 Bibliografia [AS07] [Hut09] AVIDAN, SHAI a ARIEL SHAMIR: Rezanie švov pre zmenu veľkosti obrazu podľa obsahu. ACM Trans. Graph., 26 (3): 10, HUTZLER, TOBIAS: Súbežná práca so švami. Aplikácia 2, HAW Hamburg, [vad08] AHN, LUIS VON a LAURA DABBISH: Navrhovanie hier s konkrétnym účelom. Commun. ACM, 51 (8): 58 67, 2008.