{"id":2315,"date":"2014-01-30T16:29:47","date_gmt":"2014-01-30T16:29:47","guid":{"rendered":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/?post_type=portfolio&#038;p=2315"},"modified":"2015-04-04T16:08:17","modified_gmt":"2015-04-04T14:08:17","slug":"procedural_brush_synthesis_bsc_thesis","status":"publish","type":"portfolio","link":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/gfx\/procedural_brush_synthesis_bsc_thesis\/","title":{"rendered":"<strong> Procedural Brush Synthesis Using Markov Fields for Motion Picture Production<\/strong><br\/><em>Won &#8216;Best BSc Thesis&#8217; award in the Faculty of Electrical Engineering and Informatics in year 2011 <br\/>BSc thesis (2010) <\/em>"},"content":{"rendered":"<div  class='avia-slideshow av-av_slideshow-45729b9c8a0fb94814f8c42169ac43f2 avia-slideshow-entry_with_sidebar av_slideshow avia-slide-slider  avia-builder-el-0  el_before_av_hr  avia-builder-el-first  av-slideshow-ui av-control-default av-slideshow-manual av-loop-once av-loop-manual-endless av-default-height-applied avia-slideshow-1' data-slideshow-options=\"{&quot;animation&quot;:&quot;slide&quot;,&quot;autoplay&quot;:false,&quot;loop_autoplay&quot;:&quot;once&quot;,&quot;interval&quot;:5,&quot;loop_manual&quot;:&quot;manual-endless&quot;,&quot;autoplay_stopper&quot;:false,&quot;noNavigation&quot;:false,&quot;bg_slider&quot;:false,&quot;keep_padding&quot;:false,&quot;hoverpause&quot;:false,&quot;show_slide_delay&quot;:0}\"  itemprop=\"image\" itemscope=\"itemscope\" itemtype=\"https:\/\/schema.org\/ImageObject\" ><ul class='avia-slideshow-inner ' style='padding-bottom: 38.028169014085%;'><li  class='avia-slideshow-slide av-av_slideshow-45729b9c8a0fb94814f8c42169ac43f2__0  slide-1 slide-odd'><div data-rel='slideshow-1' class='avia-slide-wrap '   ><img decoding=\"async\" fetchpriority=\"high\" class=\"wp-image-2422 avia-img-lazy-loading-not-2422\"  src=\"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/egill-shield-710x270.png\" width=\"710\" height=\"270\" title='egill-shield' alt=''  itemprop=\"thumbnailUrl\"   \/><\/div><\/li><li  class='avia-slideshow-slide av-av_slideshow-45729b9c8a0fb94814f8c42169ac43f2__1  slide-2 slide-even'><div data-rel='slideshow-1' class='avia-slide-wrap '   ><img decoding=\"async\" fetchpriority=\"high\" class=\"wp-image-2329 avia-img-lazy-loading-not-2329\"  src=\"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/torus-deform-710x270.png\" width=\"710\" height=\"270\" title='torus-deform' alt=''  itemprop=\"thumbnailUrl\"   \/><\/div><\/li><li  class='avia-slideshow-slide av-av_slideshow-45729b9c8a0fb94814f8c42169ac43f2__2  slide-3 slide-odd'><div data-rel='slideshow-1' class='avia-slide-wrap '   ><img decoding=\"async\" fetchpriority=\"high\" class=\"wp-image-2321 avia-img-lazy-loading-not-2321\"  src=\"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/egill_battle-710x270.jpg\" width=\"710\" height=\"270\" title='egill_battle' alt=''  itemprop=\"thumbnailUrl\"   \/><\/div><\/li><\/ul><div class='avia-slideshow-arrows avia-slideshow-controls' ><a href='#prev' class='prev-slide  avia-svg-icon avia-font-svg_entypo-fontello' data-av_svg_icon='left-open-big' data-av_iconset='svg_entypo-fontello' tabindex='-1' title=\"Previous\"><svg version=\"1.1\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"15\" height=\"32\" viewBox=\"0 0 15 32\" preserveAspectRatio=\"xMidYMid meet\" aria-labelledby='av-svg-title-1' aria-describedby='av-svg-desc-1' role=\"graphics-symbol\" aria-hidden=\"true\">\n<title id='av-svg-title-1'>Previous<\/title>\n<desc id='av-svg-desc-1'>Previous<\/desc>\n<path d=\"M14.464 27.84q0.832 0.832 0 1.536-0.832 0.832-1.536 0l-12.544-12.608q-0.768-0.768 0-1.6l12.544-12.608q0.704-0.832 1.536 0 0.832 0.704 0 1.536l-11.456 11.904z\"><\/path>\n<\/svg><span class='avia_hidden_link_text'>Previous<\/span><\/a><a href='#next' class='next-slide  avia-svg-icon avia-font-svg_entypo-fontello' data-av_svg_icon='right-open-big' data-av_iconset='svg_entypo-fontello' tabindex='-1' title=\"Next\"><svg version=\"1.1\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"15\" height=\"32\" viewBox=\"0 0 15 32\" preserveAspectRatio=\"xMidYMid meet\" aria-labelledby='av-svg-title-2' aria-describedby='av-svg-desc-2' role=\"graphics-symbol\" aria-hidden=\"true\">\n<title id='av-svg-title-2'>Next<\/title>\n<desc id='av-svg-desc-2'>Next<\/desc>\n<path d=\"M0.416 27.84l11.456-11.84-11.456-11.904q-0.832-0.832 0-1.536 0.832-0.832 1.536 0l12.544 12.608q0.768 0.832 0 1.6l-12.544 12.608q-0.704 0.832-1.536 0-0.832-0.704 0-1.536z\"><\/path>\n<\/svg><span class='avia_hidden_link_text'>Next<\/span><\/a><\/div><div class='avia-slideshow-dots avia-slideshow-controls'><a href='#1' class='goto-slide active' >1<\/a><a href='#2' class='goto-slide ' >2<\/a><a href='#3' class='goto-slide ' >3<\/a><\/div><\/div>\n\n<style type=\"text\/css\" data-created_by=\"avia_inline_auto\" id=\"style-css-av-av_hr-f6533e5d9c642b6b3ed6103319b748a8\">\n#top .hr.hr-invisible.av-av_hr-f6533e5d9c642b6b3ed6103319b748a8{\nheight:25px;\n}\n<\/style>\n<div  class='hr av-av_hr-f6533e5d9c642b6b3ed6103319b748a8 hr-invisible  avia-builder-el-1  el_after_av_slideshow  el_before_av_one_full '><span class='hr-inner '><span class=\"hr-inner-style\"><\/span><\/span><\/div>\n<div  class='flex_column av-av_one_full-2a9015ff38129c418a3f2eafba3e9512 av_one_full  avia-builder-el-2  el_after_av_hr  el_before_av_hr  first flex_column_div  '     ><style type=\"text\/css\" data-created_by=\"avia_inline_auto\" id=\"style-css-av-av_heading-adb44d6789a2933f31b8eac0883607d7\">\n#top .av-special-heading.av-av_heading-adb44d6789a2933f31b8eac0883607d7{\npadding-bottom:10px;\n}\nbody .av-special-heading.av-av_heading-adb44d6789a2933f31b8eac0883607d7 .av-special-heading-tag .heading-char{\nfont-size:25px;\n}\n.av-special-heading.av-av_heading-adb44d6789a2933f31b8eac0883607d7 .av-subheading{\nfont-size:15px;\n}\n<\/style>\n<div  class='av-special-heading av-av_heading-adb44d6789a2933f31b8eac0883607d7 av-special-heading-h3 meta-heading  avia-builder-el-3  el_before_av_textblock  avia-builder-el-first '><h3 class='av-special-heading-tag '  itemprop=\"headline\"  >Abstract<\/h3><div class=\"special-heading-border\"><div class=\"special-heading-inner-border\"><\/div><\/div><\/div>\n<section  class='av_textblock_section av-av_textblock-a7bac4a6e49c8eb47262a43fda825da8 '   itemscope=\"itemscope\" itemtype=\"https:\/\/schema.org\/CreativeWork\" ><div class='avia_textblock'  itemprop=\"text\" ><p style=\"text-align: justify;\"><span class='av_dropcap2 av-av_dropcap2-21c86f7a1fbddaa06b9d9923710e6bba'>I<\/span>n this paper we discuss a procedural method that examines the brush\u00a0strokes of painter artists and then generates similar strokes to render 3D\u00a0objects on the computer. The result of the method maintains the illusion that\u00a0the newly created picture was made by the particular artist. The approach\u00a0is based on previous research results and improves them to be appropriate\u00a0for \ufb01lm industry applications. The developed method is integrated in a fully\u00a0featured \ufb01lm rendering pipeline.\u00a0The main challenge of the problem is that any kind of visible periodicity is\u00a0not acceptable while the algorithm\u2019s main aspect is the preservation of the\u00a0artistic style of the painter for arbitrarily long strokes.\u00a0We apply a probabilistic approach to analyze the dynamics of motion:\u00a0according to the attributes of Markov \ufb01elds we can make state transition\u00a0probabilities independent of the preceding states. Thus, we are able to\u00a0compute the next state of the spline from any point. To avoid visibly periodic\u00a0output, it is a good idea to try to plan ahead and discover the path of\u00a0transitions that lead to the last state of the sample stroke, and assign higher\u00a0cost to them in advance to reduce the probability of not matured termination.\u00a0To accomplish this, we iteratively apply and solve the reinforcement learning\u00a0(or Q-learning) equation.\u00a0The paper also investigates other procedural approaches and discusses\u00a0the reasons why they cannot be utilized for the same problem. There is also\u00a0a discussion of other possible \ufb01elds that may bene\ufb01t from the algorithm.<\/p>\n<\/div><\/section><\/div>\n<div  class='hr av-av_hr-d3021aff4e2c88ff75459fd6b3a45a12 hr-default  avia-builder-el-5  el_after_av_one_full  el_before_av_one_full '><span class='hr-inner '><span class=\"hr-inner-style\"><\/span><\/span><\/div>\n<div  class='flex_column av-av_one_full-2a9015ff38129c418a3f2eafba3e9512 av_one_full  avia-builder-el-6  el_after_av_hr  el_before_av_one_third  first flex_column_div  '     ><style type=\"text\/css\" data-created_by=\"avia_inline_auto\" id=\"style-css-av-av_heading-6221b62da9a35b259393e8dc94dab81f\">\n#top .av-special-heading.av-av_heading-6221b62da9a35b259393e8dc94dab81f{\npadding-bottom:10px;\n}\nbody .av-special-heading.av-av_heading-6221b62da9a35b259393e8dc94dab81f .av-special-heading-tag .heading-char{\nfont-size:25px;\n}\n.av-special-heading.av-av_heading-6221b62da9a35b259393e8dc94dab81f .av-subheading{\nfont-size:15px;\n}\n<\/style>\n<div  class='av-special-heading av-av_heading-6221b62da9a35b259393e8dc94dab81f av-special-heading-h3 meta-heading  avia-builder-el-7  avia-builder-el-no-sibling '><h3 class='av-special-heading-tag '  itemprop=\"headline\"  >Resources<\/h3><div class=\"special-heading-border\"><div class=\"special-heading-inner-border\"><\/div><\/div><\/div><\/div>\n<div  class='flex_column av-av_one_third-2a9015ff38129c418a3f2eafba3e9512 av_one_third  avia-builder-el-8  el_after_av_one_full  el_before_av_hr  first flex_column_div  column-top-margin'     ><p>\n<style type=\"text\/css\" data-created_by=\"avia_inline_auto\" id=\"style-css-av-av_image-b61bd737c080543bb482fadd7511c892\">\n.avia-image-container.av-av_image-b61bd737c080543bb482fadd7511c892 img.avia_image{\nbox-shadow:none;\n}\n.avia-image-container.av-av_image-b61bd737c080543bb482fadd7511c892 .av-image-caption-overlay-center{\ncolor:#ffffff;\n}\n<\/style>\n<div  class='avia-image-container av-av_image-b61bd737c080543bb482fadd7511c892 av-styling- av-img-linked avia_animated_image av-animated-when-visible-95 left-to-right avia-align-center  avia-builder-el-9  el_before_av_textblock  avia-builder-el-first '   itemprop=\"image\" itemscope=\"itemscope\" itemtype=\"https:\/\/schema.org\/ImageObject\" ><div class=\"avia-image-container-inner\"><div class=\"avia-image-overlay-wrap\"><a href=\"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/zsolnai_markov.pdf\" class='avia_image '  target=\"_blank\"  rel=\"noopener noreferrer\" aria-label='zsolnai_markov'><img decoding=\"async\" width=\"212\" height=\"300\" fetchpriority=\"high\" class='wp-image-2600 avia-img-lazy-loading-not-2600 avia_image ' src=\"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/zsolnai_markov-212x300.png\" alt='' title='zsolnai_markov'   itemprop=\"thumbnailUrl\" srcset=\"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/zsolnai_markov-212x300.png 212w, https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/zsolnai_markov-499x705.png 499w, https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/zsolnai_markov-450x635.png 450w, https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp\/wp-content\/uploads\/2014\/01\/zsolnai_markov.png 568w\" sizes=\"(max-width: 212px) 100vw, 212px\" \/><\/a><\/div><\/div><\/div><br \/>\n<section  class='av_textblock_section av-av_textblock-0366cc7376be6c9e82a3e9cc8987b64f '   itemscope=\"itemscope\" itemtype=\"https:\/\/schema.org\/CreativeWork\" ><div class='avia_textblock'  itemprop=\"text\" ><p style=\"text-align: center;\"><strong>Thesis (Hungarian)<\/strong><\/p>\n<\/div><\/section><\/p><\/div>\n\n<style type=\"text\/css\" data-created_by=\"avia_inline_auto\" id=\"style-css-av-av_hr-bd84104f09c397338597807ab31c6aca\">\n#top .hr.hr-invisible.av-av_hr-bd84104f09c397338597807ab31c6aca{\nheight:15px;\n}\n<\/style>\n<div  class='hr av-av_hr-bd84104f09c397338597807ab31c6aca hr-invisible  avia-builder-el-11  el_after_av_one_third  el_before_av_video '><span class='hr-inner '><span class=\"hr-inner-style\"><\/span><\/span><\/div>\n<div  class='avia-video av-av_video-13c368f25a37d6228bdd9ec9c3bc24d5 avia-video-16-9 av-no-preview-image avia-video-load-always av-lazyload-immediate av-lazyload-video-embed'  itemprop=\"video\" itemtype=\"https:\/\/schema.org\/VideoObject\"  data-original_url='https:\/\/www.youtube.com\/watch?v=cS4Am7Q8wmM'><script type='text\/html' class='av-video-tmpl'><div class='avia-iframe-wrap'><iframe loading=\"lazy\" width=\"1500\" height=\"844\" src=\"https:\/\/www.youtube.com\/embed\/cS4Am7Q8wmM?feature=oembed&autoplay=0&loop=0&controls=1&mute=0\" frameborder=\"0\" allowfullscreen><\/iframe><\/div><\/script><div class='av-click-to-play-overlay'><div class=\"avia_playpause_icon\"><\/div><\/div><\/div>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":2422,"template":"","meta":{"jetpack_post_was_ever_published":false,"footnotes":""},"tags":[185,187,183],"portfolio_category":[],"portfolio_tag":[42,46,38],"portfolio_entries":[],"class_list":["post-2315","portfolio","type-portfolio","status-publish","has-post-thumbnail","hentry","tag-motion-picture","tag-procedural-graphics","tag-rendering","portfolio_tag-motion-picture","portfolio_tag-procedural-graphics","portfolio_tag-rendering"],"jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/portfolio\/2315","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/portfolio"}],"about":[{"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/types\/portfolio"}],"author":[{"embeddable":true,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/users\/1"}],"version-history":[{"count":15,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/portfolio\/2315\/revisions"}],"predecessor-version":[{"id":2598,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/portfolio\/2315\/revisions\/2598"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/media\/2422"}],"wp:attachment":[{"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/media?parent=2315"}],"wp:term":[{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/tags?post=2315"},{"taxonomy":"portfolio_category","embeddable":true,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/portfolio_category?post=2315"},{"taxonomy":"portfolio_tag","embeddable":true,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/portfolio_tag?post=2315"},{"taxonomy":"portfolio_entries","embeddable":true,"href":"https:\/\/users.cg.tuwien.ac.at\/zsolnai\/wp-json\/wp\/v2\/portfolio_entries?post=2315"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}