Tang Yuk Ming = 電影中三維人面模型之估計 / 鄧育明. / Thesis (M.Phil.)--Chinese University of Hong Kong, 2003. / Includes bibliographical references (leaves 107-113). / Text in English; abstracts in English and Chinese. / Tang Yuk Ming = Dian ying zhong san wei ren mian mo xing zhi gu ji / Deng Yuming. / Acknowledgement --- p.i / Abstract --- p.ii / Contents --- p.vi / List of Figures --- p.viii / List of Tables --- p.x / List of Abbreviations and Notations --- p.xi / Chapter 1. --- Introduction --- p.1 / Chapter 1.1 --- Introduction --- p.1 / Chapter 1.2 --- Recent Research Works --- p.2 / Chapter 1.2.1 --- Face modeling from images --- p.2 / Chapter 1.2.2 --- Pose estimation --- p.4 / Chapter 1.3 --- Objectives and Assumptions --- p.7 / Chapter 1.4 --- Our Method --- p.8 / Chapter 1.5 --- Thesis Outline --- p.10 / Chapter 2. --- Basic Theory on 3D Modeling of a Head --- p.11 / Chapter 2.1 --- Introduction --- p.11 / Chapter 2.2 --- Perspective Projection --- p.13 / Chapter 2.3 --- Initialization --- p.17 / Chapter 2.3.1 --- Generic wireframe face model and fiducial points --- p.17 / Chapter 2.3.2 --- Deformations --- p.22 / Chapter 2.3.3 --- Experimental results --- p.35 / Chapter 2.4 --- Summary --- p.39 / Chapter 3. --- Pose Estimation --- p.40 / Chapter 3.1 --- Introduction --- p.40 / Chapter 3.2 --- Problem Description --- p.42 / Chapter 3.3 --- Iterative Least-Square Minimization --- p.45 / Chapter 3.3.1 --- Depth estimation --- p.45 / Chapter 3.3.2 --- Least-square minimization --- p.47 / Chapter 3.3.3 --- Iterative process --- p.52 / Chapter 3.4 --- Experimental Results --- p.54 / Chapter 3.4.1 --- Synthetic data --- p.54 / Chapter 3.4.2 --- Real data --- p.65 / Chapter 3.5 --- Summary --- p.69 / Chapter 4. --- 3D Wireframe Model Estimation --- p.70 / Chapter 4.1 --- Introduction --- p.70 / Chapter 4.2 --- 3D Wireframe Model Estimation --- p.72 / Chapter 4.2.1 --- Least-square minimization --- p.73 / Chapter 4.2.2 --- Iterative process --- p.74 / Chapter 4.3 --- 3D Wireframe Model Estimation of the Subsequent Frames --- p.77 / Chapter 4.4 --- Experimental Results --- p.78 / Chapter 4.4.1 --- Synthetic data --- p.78 / Chapter 4.4.2 --- Real data --- p.84 / Chapter 4.5 --- Summary --- p.98 / Chapter 5. --- Contributions and Conclusions --- p.99 / Chapter 5.1 --- Contributions and conclusions --- p.99 / Chapter 5.2 --- Future Developments --- p.102 / Appendix A Triangles and vertices on the IST model --- p.104 / Bibliography --- p.107

We present new approaches to define and analyze geometric graphs. <p><p>The region-counting distances, introduced by Demaine, Iacono and Langerman, associate to any pair of points (p,q) the number of items of a dataset S contained in a region R(p,q) surrounding (p,q). We define region-counting disks and circles, and study the complexity of these objects. Algorithms to compute epsilon-approximations of region-counting distances and approximations of region-counting circles are presented.<p><p>We propose a definition of the locality for properties of geometric graphs. We measure the local density of graphs using the region-counting distances between pairs of vertices, and we use this density to define local properties of classes of graphs.<p>We illustrate the locality by introducing the local diameter of geometric graphs: we define it as the upper bound on the size of the shortest path between any pair of vertices, expressed as a function of the density of the graph around those vertices. We determine the local diameter of several well-studied graphs such as the Theta-graph, the Ordered Theta-graph and the Skip List Spanner. We also show that various operations, such as path and point queries using geometric graphs as data structures, have complexities which can be expressed as local properties.<p><p>A family of proximity graphs, called Empty Region Graphs (ERG) is presented. The vertices of an ERG are points in the plane, and two points are connected if their neighborhood, defined by a region, does not contain any other point. The region defining the neighborhood of two points is a parameter of the graph. This family of graphs includes several known proximity graphs such as Nearest Neighbor Graphs, Beta-Skeletons or Theta-Graphs. We concentrate on ERGs that are invariant under translations, rotations and uniform scaling of the vertices. We give conditions on the region defining an ERG to ensure a number of properties that might be desirable in applications, such as planarity, connectivity, triangle-freeness, cycle-freeness, bipartiteness and bounded degree. These conditions take the form of what we call tight regions: maximal or minimal regions that a region must contain or be contained in to make the graph satisfy a given property. We show that every monotone property has at least one corresponding tight region; we discuss possibilities and limitations of this general model for constructing a graph from a point set.<p><p>We introduce and analyze sigma-local graphs, based on a definition of locality by Erickson, to illustrate efficient construction algorithm on a subclass of ERGs. / Doctorat en sciences, Spécialisation Informatique / info:eu-repo/semantics/nonPublished

Orientador: Siome Klein Goldenstein / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-14T02:23:56Z (GMT). No. of bitstreams: 1 Goes_FernandoFerraride_M.pdf: 31957234 bytes, checksum: c369081bcbbb5f360184a1f8467839ea (MD5) Previous issue date: 2009 / Resumo: Em computação gráfica, diversos problemas consistem na análise e manipulação da geometria de superfícies. O operador Laplace-Beltrami apresenta autovalores e autofunções que caracterizam a geometria de variedades, proporcionando poderosas ferramentas para o processamento geométrico. Nesta dissertação, revisamos as propriedades espectrais do operador Laplace-Beltrami e propomos sua aplicação em computação gráfica. Em especial, introduzimos novas abordagens para os problemas de segmentação semântica e geração de atlas em superfícies / Abstract: Many applications in computer graphics consist of the analysis and manipulation of the geometry of surfaces. The Laplace-Beltrami operator presents eigenvalues and eigenfuncitons which caracterize the geometry of manifolds, supporting powerful tools for geometry processing. In this dissertation, we revisit the spectral properties of the Laplace-Beltrami operator and apply them in computer graphics. In particular, we introduce new approaches for the problems of semantic segmentation and atlas generation on surfaces / Mestrado / Computação Grafica / Mestre em Ciência da Computação

La synthèse d'images, qui consiste à développer des algorithmes pour générer des images à l'aide d'un ordinateur, est devenue incontournable dans de nombreuses disciplines. <p><p>Les méthodes d'affichage interactives permettent à l'utilisateur d'explorer des environnements virtuels en réalisant l'affichage des images à une cadence suffisamment élevée pour donner une impression de continuité et d'immersion. Malgré les progrès réalisés par le matériel, de nouveaux besoins supplantent toujours les capacités de traitement, et des techniques d'accélération sont nécessaires pour parvenir à maintenir une cadence d'affichage suffisante. Ce travail s'inscrit précisemment dans ce cadre. Il est consacré à la problématique de l'élimination efficace des objets masqués, en vue d'accélérer l'affichage de scènes complexes. Nous nous sommes plus particulièrement intéressé aux méthodes de précalcul, qui effectuent les calculs coûteux de visibilité durant une phase de prétraitement et les réutilisent lors de la phase de navigation interactive. Les méthodes permettant un précalcul complet et exact sont encore hors de portée à l'heure actuelle, c'est pourquoi des techniques approchées leur sont préférée en pratique. Nous proposons trois méthodes de ce type.<p><p>La première, présentée dans le chapitre 4, est un algorithme permettant de déterminer de manière exacte si deux polygones convexes sont mutuellement visibles, lorsque des écrans sont placés entre eux. Nos contributions principales ont été de simplifier cette requête, tant du point de vue théorique que du point de vue de l'implémentation, ainsi que d'accélérer son temps moyen d'exécution à l'aide d'un ensemble de techniques d'optimisation. Il en résulte un algorithme considérablement plus simple à mettre en oeuvre que les algorithmes exacts existant dans la littérature. Nous montrons qu'il est également beaucoup plus efficace que ces derniers en termes de temps de calcul.<p><p><p>La seconde méthode, présentée dans le chapitre 5, est une approche originale pour encoder l'information de visibilité, qui consiste à stocker l'ombre que générerait chaque objet de la scène s'il était remplacé par une source lumineuse. Nous présentons une analyse des avantages et des inconvénients de cette nouvelle représentation. <p><p>Finalement, nous proposons dans le chapitre 6 une méthode de calcul de visibilité adaptée aux scènes d'intérieur. Dans ce type d'environnements, les graphes cellules-portails sont très répandus pour l'élimination des objets masqués, en raison de leur faible coût mémoire et de leur grande efficacité. Nous reformulons le problème de la génération de ces graphes en termes de segmentation d'images, et adaptons un algorithme classique, appelé «watershed», pour les obtenir de manière automatique. Nous montrons que la décomposition calculée de la sorte est proche de la décomposition classique, et qu'elle peut être utilisée pour l'élimination des objets masqués.<p> / Doctorat en sciences appliquées / info:eu-repo/semantics/nonPublished