text/bc_start.tex

   1 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   2 %%%                                    %%%
   3 %%% Šablona bakalářské práce na MFF UK %%%
   4 %%%                                    %%%
   5 %%% (c) František Štrupl, 2005         %%%
   6 %%%                                    %%%
   7 %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
   8
   9 %%% POZOR: Úprava bakalářské práce je závislá rovněž na volbě jednostranného resp. oboustranného tisku.
  10 %%%        Bližši informace naleznete v dokumentu Úprava bakalářské práce, který se nalézá na adrese:
  11 %%%        http://www.mff.cuni.cz/studium/obecne/bplayout/pok12mo4.pdf
  12
  13 %\pagestyle{headings}
  14 %\pagestyle{plain}
  15
  16 %\frenchspacing % aktivuje použití některých českých typografických pravidel
  17
  18
  19 %\csprimeson % zapne jednoduché psaní českých uvozovek pomocí klasických znaků, ale potom pozor
  20              % na originální apostrofy, které budou chybně interpretovány!!!
  21
  22 %%% Následuje první, úvodní, strana bakalářské práce. Jednotlivé položky nahraďte dle vlastních
  23 %%% údajů. Změnit podle konkrétní délky jednotlivých položek můžete i zalomení řádků.
  24
  25 \selectlanguage{czech}
  26
  27 \begin{titlepage}
  28 \begin{center}
  29
  30 { \large
  31 Univerzita Karlova v Praze\\
  32 Matematicko-fyzikální fakulta\\
  33 }
  34
  35 \vspace{10mm}
  36
  37 {\Large\bf BAKALÁŘSKÁ PRÁCE}
  38
  39 \vfill
  40
  41 %%% Aby vložení loga správně fungovalo, je třeba mít soubor logo.eps nahraný v pracovním adresáři,
  42 %%% tj. v adresáři, kde se nachází překládaný zdrojový soubor. Soubor logo.eps je možné získat např.
  43 %%% na adrese: http://www.mff.cuni.cz/fakulta/symboly/logo.eps
  44 \includegraphics[scale=0.35]{logo}
  45
  46 \vfill
  47
  48 %\normalsize
  49 {\Large \bcAuthor}\\ % doplňte vaše jméno
  50 \vspace{5mm}
  51 {\Large\bf \bcTitle}\\ % doplňte název práce
  52 \vspace{5mm}
  53 \bcKSVI\\ % doplňte název katedry či ústavu
  54 \end{center}
  55 \vfill
  56
  57 \large
  58 \noindent Vedoucí bakalářské práce: \bcTeacher % doplňte odpovídající údaje
  59 %%% další řádek můžete ve většině případů (tj. pokud údaje uvedené výše nejsou příliš dlouhé) zrušit
  60 %\hskip20mm   je-li odlišné od uvedeného názvu katedry či ústavu
  61 \vspace{1mm}
  62
  63 \noindent Studijní program: informatika % doplňte odpovídající údaje
  64 %%% další řádek můžete ve většině případů (tj. pokud údaje uvedené výše nejsou příliš dlouhé) zrušit
  65 %\hskip20mm oboru (směru),  příp. název studijního plánu
  66
  67 \vspace{20mm}
  68
  69 \begin{center}
  70 2009 % doplňte rok vzniku vaší bakalářské práce
  71 \end{center}
  72
  73 \end{titlepage} % zde končí úvodní strana
  74
  75 \normalsize % nastavení normální velikosti fontu
  76 \setcounter{page}{2} % nastavení číslování stránek
  77 \cleardoublepage
  78
  79 \noindent Děkuji svému vedoucímu RNDr.~Tomáši Dvořákovi za jeho podporu a rady v~průběhu vzniku bakalářské práce. Dále bych chtěl poděkovat RNDr.~Janě Kalové za to, že mě přivedla
  80 k~tomuto krásnému tématu.
  81
  82 \vspace{\fill} % nastavuje dynamické umístění následujícího textu do spodní části stránky
  83 \noindent Prohlašuji, že jsem svou bakalářskou práci napsal samostatně a výhradně s použitím citovaných pramenů. Souhlasím se zapůjčováním práce a jejím zveřejňováním.
  84
  85 \bigskip
  86 \noindent V Praze dne \today\hspace{\fill}\bcAuthor\\ % doplňte patřičné datum, jméno a příjmení
  87 %%%   Výtisk pak na tomto míste nezapomeňte PODEPSAT!
  88 %%%                                         *********
  89
  90 \cleardoublepage
  91 \tableofcontents % vkládá automaticky generovaný obsah dokumentu
  92
  93 \cleardoublepage % přechod na novou pravou stránku
  94 %%% Následuje strana s abstrakty. Doplňte vlastní údaje.
  95 { \small
  96 \noindent
  97 {\bf Název práce:} \bcTitle\\
  98 {\bf Autor:} \bcAuthor\\
  99 {\bf Katedra (ústav):} \bcKSVI\\
 100 {\bf Vedoucí bakalářské práce:} \bcTeacher\\
 101 {\bf E-mail vedoucího:} \bcTeacherMail
 102
 103 \paragraph{Abstrakt:} V předložené práci studujeme metody fraktální komprese obrazu.
 104 Jsou zde rozebrány základní používané techniky, publikovaná rozšíření a jsou navržena a implementována drobná vylepšení stávajících metod. Dále je představen modulární systém umožňující vyměňování různých variant jednotlivých částí kompresního procesu a zjednodušující tak porovnání účinnosti různých algoritmů.
 105
 106 Nově navržená vylepšení jsou vyhodnocena na testovacích obrázcích. Představená penalizační metoda dosahuje vyšších kvalit dekomprimovaných obrázků. Diferenční kódování v~kombinaci s~přeuspořádáním cílových bloků snižuje nároky na prostor okolo 5\%. Predikce implementovaná pomocí KD-stromů se naopak ukázala jako nepříliš účinná v~porovnání s~článkem používajícím jinou datovou strukturu.
 107
 108 \paragraph{Klíčová slova:} fraktál, komprese obrazu, systém iterovaných funkcí
 109
 110 %\vspace{10mm}
 111 \vfill % výměna - IMHO vypadá mnohem lépe
 112
 113 \selectlanguage{english}
 114 \noindent
 115 {\bf Title:} \bcTitleEn\\
 116 {\bf Author:} \bcAuthor\\
 117 {\bf Department:} \bcKSVIen\\
 118 {\bf Supervisor:} \bcTeacher\\
 119 {\bf Supervisor's e-mail address:} \bcTeacherMail
 120
 121 \paragraph{Abstract:} In the present work we study fractal image compression.
 122 We discuss basic techniques, published improvements, and a few proposed enhancements of the current methods including their implementation. A~framework for fractal compression is introduced. It is designed in order to be able to replace individual parts of the encoding process by different algorithms, simplifying comparison of their combinations.
 123
 124 Presented enhancements are evaluated on a set of testing images. With proposed penalisation method decompressed images reach higher qualities. The differential coding combined with reordering of range-blocks decreases the amount of needed space approximately by 5\%. On the other hand the prediction implemented by KD-trees isn't as accurate in comparison to a paper using another data structure.
 125
 126 \paragraph{Keywords:} fractal, image compression, iterated function system
 127
 128 % přidáno s vfillem
 129 \vspace{10mm}
 130 }
 131 \selectlanguage{czech}
 132 \cleardoublepage % přechod na novou pravou stránku
 133 \endinput