9 results
Search Results
Now showing 1 - 9 of 9
Item Partial Symmetry Detection in Volume Data(The Eurographics Association, 2011) Kerber, Jens; Wand, Michael; Krüger, Jens; Seidel, Hans-Peter; Peter Eisert and Joachim Hornegger and Konrad PolthierIn this paper, we present an algorithm for detecting partial Euclidean symmetries in volume data. Our algorithm finds subsets in voxel data that map to each other approximately under translations, rotations, and reflections. We implement the search for partial symmetries efficiently and robustly using a feature-based approach: We first reduce the volume to salient line features and then create transformation candidates from matching only local configurations of these line networks. Afterwards, only a shortlist of transformation candidates need to be verified using expensive dense volume matching. We apply our technique on both synthetic test scenes as well as real CT scans and show that we can recover a large amount of partial symmetries for complexly structured volume data sets.Item Dynamic Display of BRDFs(The Eurographics Association and Blackwell Publishing Ltd., 2011) Hullin, Matthias B.; Lensch, Hendrik P. A.; Raskar, Ramesh; Seidel, Hans-Peter; Ihrke, Ivo; M. Chen and O. DeussenThis paper deals with the challenge of physically displaying reflectance, i.e., the appearance of a surface and its variation with the observer position and the illuminating environment. This is commonly described by the bidirectional reflectance distribution function (BRDF). We provide a catalogue of criteria for the display of BRDFs, and sketch a few orthogonal approaches to solving the problem in an optically passive way. Our specific implementation is based on a liquid surface, on which we excite waves in order to achieve a varying degree of anisotropic roughness. The resulting probability density function of the surface normal is shown to follow a Gaussian distribution similar to most established BRDF models.Item Scalable Remote Rendering with Depth and Motion-flow Augmented Streaming(The Eurographics Association and Blackwell Publishing Ltd., 2011) Paja, Dawid; Herzog, Robert; Eisemann, Elmar; Myszkowski, Karol; Seidel, Hans-Peter; M. Chen and O. DeussenIn this paper, we focus on efficient compression and streaming of frames rendered from a dynamic 3D model. Remote rendering and on-the-fly streaming become increasingly attractive for interactive applications. Data is kept confidential and only images are sent to the client. Even if the client's hardware resources are modest, the user can interact with state-of-the-art rendering applications executed on the server. Our solution focuses on augmented video information, e.g., by depth, which is key to increase robustness with respect to data loss, image reconstruction, and is an important feature for stereo vision and other client-side applications. Two major challenges arise in such a setup. First, the server workload has to be controlled to support many clients, second the data transfer needs to be efficient. Consequently, our contributions are twofold. First, we reduce the server-based computations by making use of sparse sampling and temporal consistency to avoid expensive pixel evaluations. Second, our data-transfer solution takes limited bandwidths into account, is robust to information loss, and compression and decompression are efficient enough to support real-time interaction. Our key insight is to tailor our method explicitly for rendered 3D content and shift some computations on client GPUs, to better balance the server/client workload. Our framework is progressive, scalable, and allows us to stream augmented high-resolution (e.g., HDready) frames with small bandwidth on standard hardware.Item Bent Normals and Cones in Screen-space(The Eurographics Association, 2011) Klehm, Oliver; Ritschel, Tobias; Eisemann, Elmar; Seidel, Hans-Peter; Peter Eisert and Joachim Hornegger and Konrad PolthierAmbient occlusion (AO) is a popular technique for real-time as well as offline rendering. One of its benefits is a gain in efficiency due to the fact that occlusion and shading are decoupled which results in an average occlusion that modulates the surface shading. Its main drawback is a loss of realism due to the lack of directional occlusion and lighting. As a solution, the use of bent normals was proposed for offline rendering. This work describes how to compute bent normals and bent cones in combination with screen-space ambient occlusion. These extensions combine the speed and simplicity of AO with physically more plausible lighting.Item Shape Analysis with Subspace Symmetries(The Eurographics Association and Blackwell Publishing Ltd., 2011) Berner, Alexander; Wand, Michael; Mitra, Niloy J.; Mewes, Daniel; Seidel, Hans-Peter; M. Chen and O. DeussenWe address the problem of partial symmetry detection, i.e., the identification of building blocks a complex shape is composed of. Previous techniques identify parts that relate to each other by simple rigid mappings, similarity transforms, or, more recently, intrinsic isometries. Our approach generalizes the notion of partial symmetries to more general deformations. We introduce subspace symmetries whereby we characterize similarity by requiring the set of symmetric parts to form a low dimensional shape space. We present an algorithm to discover subspace symmetries based on detecting linearly correlated correspondences among graphs of invariant features. We evaluate our technique on various data sets. We show that for models with pronounced surface features, subspace symmetries can be found fully automatically. For complicated cases, a small amount of user input is used to resolve ambiguities. Our technique computes dense correspondences that can subsequently be used in various applications, such as model repair and denoising.Item Intrinsic Shape Matching by Planned Landmark Sampling(The Eurographics Association and Blackwell Publishing Ltd., 2011) Tevs, Art; Berner, Alexander; Wand, Michael; Ihrke, Ivo; Seidel, Hans-Peter; M. Chen and O. DeussenRecently, the problem of intrinsic shape matching has received a lot of attention. A number of algorithms have been proposed, among which random-sampling-based techniques have been particularly successful due to their generality and efficiency. We introduce a new sampling-based shape matching algorithm that uses a planning step to find optimized "landmark" points. These points are matched first in order to maximize the information gained and thus minimize the sampling costs. Our approach makes three main contributions: First, the new technique leads to a significant improvement in performance, which we demonstrate on a number of benchmark scenarios. Second, our technique does not require any keypoint detection. This is often a significant limitation for models that do not show sufficient surface features. Third, we examine the actual numerical degrees of freedom of the matching problem for a given piece of geometry. In contrast to previous results, our estimates take into account unprecise geodesics and potentially numerically unfavorable geometry of general topology, giving a more realistic complexity estimate.Item Learning Line Features in 3D Geometry(The Eurographics Association and Blackwell Publishing Ltd., 2011) Sunkel, Martin; Jansen, Silke; Wand, Michael; Eisemann, Elmar; Seidel, Hans-Peter; M. Chen and O. DeussenFeature detection in geometric datasets is a fundamental tool for solving shape matching problems such as partial symmetry detection. Traditional techniques usually employ a priori models such as crease lines that are unspecific to the actual application. Our paper examines the idea of learning geometric features. We introduce a formal model for a class of linear feature constellations based on a Markov chain model and propose a novel, efficient algorithm for detecting a large number of features simultaneously. After a short user-guided training stage, in which one or a few example lines are sketched directly onto the input data, our algorithm automatically finds all pieces of geometry similar to the marked areas. In particular, the algorithm is able recognize larger classes of semantically similar but geometrically varying features, which is very difficult using unsupervised techniques. In a number of experiments, we apply our technique to point cloud data from 3D scanners. The algorithm is able to detect features with very low rates of false positives and negatives and to recognize broader classes of similar geometry (such as "windows" in a building scan) even from few training examples, thereby significantly improving over previous unsupervised techniques.Item Computer-Suggested Facial Makeup(The Eurographics Association and Blackwell Publishing Ltd., 2011) Scherbaum, Kristina; Ritschel, Tobias; Hullin, Matthias; Thormählen, Thorsten; Blanz, Volker; Seidel, Hans-Peter; M. Chen and O. DeussenFinding the best makeup for a given human face is an art in its own right. Experienced makeup artists train for years to be skilled enough to propose a best-fit makeup for an individual. In this work we propose a system that automates this task. We acquired the appearance of 56 human faces, both without and with professional makeup. To this end, we use a controlled-light setup, which allows to capture detailed facial appearance information, such as diffuse reflectance, normals, subsurface-scattering, specularity, or glossiness. A 3D morphable face model is used to obtain 3D positional information and to register all faces into a common parameterization. We then define makeup to be the change of facial appearance and use the acquired database to find a mapping from the space of human facial appearance to makeup. Our main application is to use this mapping to suggest the best-fit makeup for novel faces that are not in the database. Further applications are makeup transfer, automatic rating of makeup, makeup-training, or makeup-exaggeration. As our makeup representation captures a change in reflectance and scattering, it allows us to synthesize faces with makeup in novel 3D views and novel lighting with high realism. The effectiveness of our approach is further validated in a user-study.Item A Mathematical Model and Calibration Procedure for Galvanometric Laser Scanning Systems(The Eurographics Association, 2011) Manakov, Alkhazur; Seidel, Hans-Peter; Ihrke, Ivo; Peter Eisert and Joachim Hornegger and Konrad PolthierLaser galvanometric scanning systems are commonly used in various fields such as three dimensional scanning, medical imaging, material processing, measurement devices and laser display systems. The systems of such kind suffer from distortions. On top of that they do not have a center of projection, which makes it impossible to use common projector calibration procedures. The paper presents a novel mathematical model to predict the image distortions caused by galvanometric mirror scanning systems. In addition, we describe a calibration procedure for recovering its intrinsic and extrinsic parameters.