File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

postgraduate thesis: Multiphase implicit modeling and variational blue noise sampling

TitleMultiphase implicit modeling and variational blue noise sampling
Authors
Advisors
Advisor(s):Wang, WPYu, Y
Issue Date2013
PublisherThe University of Hong Kong (Pokfulam, Hong Kong)
Citation
Yuan, Z. []. (2013). Multiphase implicit modeling and variational blue noise sampling. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5185956
AbstractThis thesis investigates two fundamental problems in computer graphics including object modeling and sampling. In object modeling problems, implicit function is widely used. It has a wide range of applications in entertainment, engineering and medical imaging. A standard two-phase implicit function only represents the interior and exterior of a single object. To facilitate solid modeling of heterogeneous objects with multiple internal regions, object-space multiphase implicit functions are much desired. Multiphase implicit functions have much potential in modeling natural organisms, heterogeneous mechanical parts and anatomical atlases. In the first part of this thesis, we introduce a novel class of object-space multiphase implicit functions that are capable of accurately and compactly representing objects with multiple internal regions. Our proposed multiphase implicit functions facilitate true object-space geometric modeling of heterogeneous objects with non-manifold features. We present multiple methods to create object-space multiphase implicit functions from existing data, including meshes and segmented medical images. Our algorithms are inspired by machine learning algorithms for training multicategory max-margin classifiers. Comparisons demonstrate that our method achieves an error rate one order of magnitude smaller than alternative techniques. In the second part of this thesis we study another important problem, sampling, which is a core process for numerous graphics applications including rendering, non-photorealistic image stippling, imaging, and geometry processing. Among all the existing sampling algorithms, blue noise point sampling is especially popular because it can generate spatial uniform point distribution with no aliasing artifacts. We present a new and versatile variational framework for generating point distributions with high-quality blue noise characteristics while precisely adapting to given density functions. Different from previous approaches based on discrete settings of capacity-constrained Voronoi tessellation, we cast the blue noise sampling generation as a variational problem with continuous settings. Based on an accurate evaluation of the gradient of an energy function, an efficient optimization is developed which delivers significantly faster performance than the previous optimization-based methods. Our framework can easily be extended to generating blue noise point samples on manifold surfaces and for multi-class sampling. The optimization formulation also allows us to naturally deal with dynamic domains, such as deformable surfaces, and to yield blue noise samplings with temporal coherence. We present experimental results to validate the efficacy of our variational framework. A core step in our blue noise sampling algorithm is to compute the Voronoi diagram. This is a fundamental geometry structure which has numerous applications including computer animation, pattern recognition and so on. Efficient computation of Voronoi diagram is critical for improving the performance of these applications. Thus, we also study the problem of using the GPU to compute the generalized Voronoi diagram (GVD) for higher-order sites, such as line segments and curves. We propose an algorithm that can compute considerately more accurate GVD with much less memory than using the existing algorithms, with only moderate increase of the running time.
DegreeDoctor of Philosophy
SubjectComputer graphics
Dept/ProgramComputer Science
Persistent Identifierhttp://hdl.handle.net/10722/197095

 

DC FieldValueLanguage
dc.contributor.advisorWang, WP-
dc.contributor.advisorYu, Y-
dc.contributor.authorYuan, Zhan-
dc.date.accessioned2014-05-07T23:15:26Z-
dc.date.available2014-05-07T23:15:26Z-
dc.date.issued2013-
dc.identifier.citationYuan, Z. []. (2013). Multiphase implicit modeling and variational blue noise sampling. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. Retrieved from http://dx.doi.org/10.5353/th_b5185956-
dc.identifier.urihttp://hdl.handle.net/10722/197095-
dc.description.abstractThis thesis investigates two fundamental problems in computer graphics including object modeling and sampling. In object modeling problems, implicit function is widely used. It has a wide range of applications in entertainment, engineering and medical imaging. A standard two-phase implicit function only represents the interior and exterior of a single object. To facilitate solid modeling of heterogeneous objects with multiple internal regions, object-space multiphase implicit functions are much desired. Multiphase implicit functions have much potential in modeling natural organisms, heterogeneous mechanical parts and anatomical atlases. In the first part of this thesis, we introduce a novel class of object-space multiphase implicit functions that are capable of accurately and compactly representing objects with multiple internal regions. Our proposed multiphase implicit functions facilitate true object-space geometric modeling of heterogeneous objects with non-manifold features. We present multiple methods to create object-space multiphase implicit functions from existing data, including meshes and segmented medical images. Our algorithms are inspired by machine learning algorithms for training multicategory max-margin classifiers. Comparisons demonstrate that our method achieves an error rate one order of magnitude smaller than alternative techniques. In the second part of this thesis we study another important problem, sampling, which is a core process for numerous graphics applications including rendering, non-photorealistic image stippling, imaging, and geometry processing. Among all the existing sampling algorithms, blue noise point sampling is especially popular because it can generate spatial uniform point distribution with no aliasing artifacts. We present a new and versatile variational framework for generating point distributions with high-quality blue noise characteristics while precisely adapting to given density functions. Different from previous approaches based on discrete settings of capacity-constrained Voronoi tessellation, we cast the blue noise sampling generation as a variational problem with continuous settings. Based on an accurate evaluation of the gradient of an energy function, an efficient optimization is developed which delivers significantly faster performance than the previous optimization-based methods. Our framework can easily be extended to generating blue noise point samples on manifold surfaces and for multi-class sampling. The optimization formulation also allows us to naturally deal with dynamic domains, such as deformable surfaces, and to yield blue noise samplings with temporal coherence. We present experimental results to validate the efficacy of our variational framework. A core step in our blue noise sampling algorithm is to compute the Voronoi diagram. This is a fundamental geometry structure which has numerous applications including computer animation, pattern recognition and so on. Efficient computation of Voronoi diagram is critical for improving the performance of these applications. Thus, we also study the problem of using the GPU to compute the generalized Voronoi diagram (GVD) for higher-order sites, such as line segments and curves. We propose an algorithm that can compute considerately more accurate GVD with much less memory than using the existing algorithms, with only moderate increase of the running time.-
dc.languageeng-
dc.publisherThe University of Hong Kong (Pokfulam, Hong Kong)-
dc.relation.ispartofHKU Theses Online (HKUTO)-
dc.rightsThe author retains all proprietary rights, (such as patent rights) and the right to use in future works.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subject.lcshComputer graphics-
dc.titleMultiphase implicit modeling and variational blue noise sampling-
dc.typePG_Thesis-
dc.identifier.hkulb5185956-
dc.description.thesisnameDoctor of Philosophy-
dc.description.thesislevelDoctoral-
dc.description.thesisdisciplineComputer Science-
dc.description.naturepublished_or_final_version-
dc.identifier.doi10.5353/th_b5185956-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats