EG 2013 - Short Papers

Permanent URI for this collection


Direct Contouring of Implicit Closest Point Surfaces

Auer, Stefan
Westermann, Rüdiger

Transfinite Surface Patches Using Curved Ribbons

Várady, Tamás
Salvi, Péter
Rockwood, Alyn

Feature-preserving Direct Blue Noise Sampling for Surface Meshes

Peyrot, Jean-Luc
Payan, Frédéric
Antonini, Marc

A Segmentation Transfer Method for Articulated Models

Elghoul, Esma
Verroust-Blondet, Anne

Centers of Approximate Spherical Symmetry and Radial Symmetry Graphs

Giachetti, Andrea
Lovato, Christian

Volume Controllable SPH

Shinkawa, Masanori
Kawaguchi, Yoichiro

Enhanced Lattice Boltzmann Shallow Waters for Real-time Fluid Simulations

Ojeda, Jesus
Susín, Anton

Adaptive Remeshing for Real-Time Mesh Deformation

Dunyach, Marion
Vanderhaeghe, David
Barthe, Loïc
Botsch, Mario

Real-Time High Fidelity Inverse Tone Mapping for Low Dynamic Range Content

Banterle, Francesco
Chalmers, Alan
Scopigno, Roberto

Real-time Collision Detection for Dynamic Hardware Tessellated Objects

Nießner, Matthias
Siegl, Christian
Schäfer, Henry
Loop, Charles

Accelerating kd-tree Searches for all k-nearest Neighbours

Merry, Bruce
Gain, James
Marais, Patrick

Seam-Driven Image Stitching

Gao, Junhong
Li, Yu
Chin, Tat-Jun
Brown, Michael S.

Generating Pseudo-3D Painting Based on Visual Saliency and Composition Rules

Zheng, Zhibin
Zhang, Yan
Sun, Zhengxing

Automatic Parameter Control for Metropolis Light Transport

Zsolnai, Károly
Szirmay-Kalos, László

Real-Time Image-Based Volume Lighting

Delalandre, Cyril
Gautron, Pascal
Marvie, Jean-Eudes

Perceptually Motivated Real-Time Compression of Motion Data Enhanced by Incremental Encoding and Parameter Tuning

Firouzmanesh, Amirhossein
Cheng, Irene
Basu, Anup

Real-Time Importance Sampling of Dynamic Environment Maps

Lu, Heqi
Pacanowski, Romain
Granier, Xavier

Extraction and Visual Analysis of Seismic Horizon Ensembles

Höllt, Thomas
Chen, Guoning
Hansen, Charles D.
Hadwiger, Markus

Size-Based Rendering for Lung Cancer Screening

Wiemker, Rafael
Bülow, Thomas
Klinder, Tobias

Graph Abstraction for Simplified Proofreading of Slice-based Volume Segmentation

Sicat, Ronell B.
Hadwiger, Markus
Mitra, Niloy J.

Automatic Generation of Constructable Brick Sculptures

Testuz, Romain
Schwartzburg, Yuliy
Pauly, Mark

GPU Roof Grammars

Buron, Cyprien
Marvie, Jean-Eudes
Gautron, Pascal

Automatic Modeling of Planar-Hinged Buildings

Garcia-Dorado, Ignacio
Aliaga, Daniel G.

Guided Capturing of Multi-view Stereo Datasets

Langguth, Fabian
Goesele, Michael


BibTeX (EG 2013 - Short Papers)
@inproceedings{
:10.2312/conf/EG2013/short/001-004,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Direct Contouring of Implicit Closest Point Surfaces}},
author = {
Auer, Stefan
and
Westermann, Rüdiger
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/001-004}
}
@inproceedings{
:10.2312/conf/EG2013/short/005-008,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Transfinite Surface Patches Using Curved Ribbons}},
author = {
Várady, Tamás
and
Salvi, Péter
and
Rockwood, Alyn
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/005-008}
}
@inproceedings{
:10.2312/conf/EG2013/short/009-912,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Feature-preserving Direct Blue Noise Sampling for Surface Meshes}},
author = {
Peyrot, Jean-Luc
and
Payan, Frédéric
and
Antonini, Marc
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/009-912}
}
@inproceedings{
:10.2312/conf/EG2013/short/017-020,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
A Segmentation Transfer Method for Articulated Models}},
author = {
Elghoul, Esma
and
Verroust-Blondet, Anne
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/017-020}
}
@inproceedings{
:10.2312/conf/EG2013/short/013-016,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Centers of Approximate Spherical Symmetry and Radial Symmetry Graphs}},
author = {
Giachetti, Andrea
and
Lovato, Christian
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/013-016}
}
@inproceedings{
:10.2312/conf/EG2013/short/021-024,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Volume Controllable SPH}},
author = {
Shinkawa, Masanori
and
Kawaguchi, Yoichiro
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/021-024}
}
@inproceedings{
:10.2312/conf/EG2013/short/025-028,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Enhanced Lattice Boltzmann Shallow Waters for Real-time Fluid Simulations}},
author = {
Ojeda, Jesus
and
Susín, Anton
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/025-028}
}
@inproceedings{
:10.2312/conf/EG2013/short/029-032,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Adaptive Remeshing for Real-Time Mesh Deformation}},
author = {
Dunyach, Marion
and
Vanderhaeghe, David
and
Barthe, Loïc
and
Botsch, Mario
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/029-032}
}
@inproceedings{
:10.2312/conf/EG2013/short/041-044,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Real-Time High Fidelity Inverse Tone Mapping for Low Dynamic Range Content}},
author = {
Banterle, Francesco
and
Chalmers, Alan
and
Scopigno, Roberto
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/041-044}
}
@inproceedings{
:10.2312/conf/EG2013/short/033-036,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Real-time Collision Detection for Dynamic Hardware Tessellated Objects}},
author = {
Nießner, Matthias
and
Siegl, Christian
and
Schäfer, Henry
and
Loop, Charles
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/033-036}
}
@inproceedings{
:10.2312/conf/EG2013/short/037-040,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Accelerating kd-tree Searches for all k-nearest Neighbours}},
author = {
Merry, Bruce
and
Gain, James
and
Marais, Patrick
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/037-040}
}
@inproceedings{
:10.2312/conf/EG2013/short/045-048,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Seam-Driven Image Stitching}},
author = {
Gao, Junhong
and
Li, Yu
and
Chin, Tat-Jun
and
Brown, Michael S.
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/045-048}
}
@inproceedings{
:10.2312/conf/EG2013/short/049-052,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Generating Pseudo-3D Painting Based on Visual Saliency and Composition Rules}},
author = {
Zheng, Zhibin
and
Zhang, Yan
and
Sun, Zhengxing
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/049-052}
}
@inproceedings{
:10.2312/conf/EG2013/short/053-056,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Automatic Parameter Control for Metropolis Light Transport}},
author = {
Zsolnai, Károly
and
Szirmay-Kalos, László
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/053-056}
}
@inproceedings{
:10.2312/conf/EG2013/short/057-060,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Real-Time Image-Based Volume Lighting}},
author = {
Delalandre, Cyril
and
Gautron, Pascal
and
Marvie, Jean-Eudes
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/057-060}
}
@inproceedings{
:10.2312/conf/EG2013/short/061-064,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Perceptually Motivated Real-Time Compression of Motion Data Enhanced by Incremental Encoding and Parameter Tuning}},
author = {
Firouzmanesh, Amirhossein
and
Cheng, Irene
and
Basu, Anup
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/061-064}
}
@inproceedings{
:10.2312/conf/EG2013/short/065-068,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Real-Time Importance Sampling of Dynamic Environment Maps}},
author = {
Lu, Heqi
and
Pacanowski, Romain
and
Granier, Xavier
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/065-068}
}
@inproceedings{
:10.2312/conf/EG2013/short/069-072,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Extraction and Visual Analysis of Seismic Horizon Ensembles}},
author = {
Höllt, Thomas
and
Chen, Guoning
and
Hansen, Charles D.
and
Hadwiger, Markus
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/069-072}
}
@inproceedings{
:10.2312/conf/EG2013/short/073-076,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Size-Based Rendering for Lung Cancer Screening}},
author = {
Wiemker, Rafael
and
Bülow, Thomas
and
Klinder, Tobias
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/073-076}
}
@inproceedings{
:10.2312/conf/EG2013/short/077-080,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Graph Abstraction for Simplified Proofreading of Slice-based Volume Segmentation}},
author = {
Sicat, Ronell B.
and
Hadwiger, Markus
and
Mitra, Niloy J.
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/077-080}
}
@inproceedings{
:10.2312/conf/EG2013/short/081-084,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Automatic Generation of Constructable Brick Sculptures}},
author = {
Testuz, Romain
and
Schwartzburg, Yuliy
and
Pauly, Mark
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/081-084}
}
@inproceedings{
:10.2312/conf/EG2013/short/085-088,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
GPU Roof Grammars}},
author = {
Buron, Cyprien
and
Marvie, Jean-Eudes
and
Gautron, Pascal
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/085-088}
}
@inproceedings{
:10.2312/conf/EG2013/short/089-092,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Automatic Modeling of Planar-Hinged Buildings}},
author = {
Garcia-Dorado, Ignacio
and
Aliaga, Daniel G.
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/089-092}
}
@inproceedings{
:10.2312/conf/EG2013/short/093-096,
booktitle = {
Eurographics 2013 - Short Papers},
editor = {
M.- A. Otaduy and O. Sorkine
}, title = {{
Guided Capturing of Multi-view Stereo Datasets}},
author = {
Langguth, Fabian
and
Goesele, Michael
}, year = {
2013},
publisher = {
The Eurographics Association},
ISSN = {1017-4656},
DOI = {
/10.2312/conf/EG2013/short/093-096}
}

Browse

Recent Submissions

Now showing 1 - 24 of 24
  • Item
    Direct Contouring of Implicit Closest Point Surfaces
    (The Eurographics Association, 2013) Auer, Stefan; Westermann, Rüdiger; M.- A. Otaduy and O. Sorkine
    Constructing a (signed) distance field and contouring its zero level set are two important steps in many surface reconstruction methods. While most high-quality distance transforms compute the distance to the surface as well as the closest point on it, the contouring step typically uses only the distance and omits the closest point information. Our novel closest point contouring algorithm (CPC) uses the full closest point field, and, thus, allows improving existing methods for high-quality triangle mesh reconstruction based on implicit function models: Since we select the vertex positions directly from the set of closest points, all triangle vertices are guaranteed to lie exactly on the zero-contour and no approximations are necessary. By employing recent findings in the context of so-called embedding techniques, we derive a formulation of the mean curvature vector on the closest point representation and use this formulation to properly select the vertices to be triangulated. In combination with a new table-based triangulation scheme this allows us to detect and preserve sharp features, and to avoid small degenerated triangles in smooth areas. CPC can handle open and non-orientable surfaces, and its data-parallel nature makes it well suited for GPUs.
  • Item
    Transfinite Surface Patches Using Curved Ribbons
    (The Eurographics Association, 2013) Várady, Tamás; Salvi, Péter; Rockwood, Alyn; M.- A. Otaduy and O. Sorkine
    An important problem in Computer Aided Design is to create digital representations for complex free-form objects that produce nice, predictable shapes and facilitate real-time editing in 3D. The clue to curve network-based design is the construction of smoothly connected multi-sided patches. A new type of transfinite surface, called Composite Ribbon (CR) patch is introduced, that is a combination of curved ribbons and ensures G1 continuity over non-regular, convex polygonal domains. After discussing the construction and the preferred parameterization scheme, a few simple examples conclude the paper.
  • Item
    Feature-preserving Direct Blue Noise Sampling for Surface Meshes
    (The Eurographics Association, 2013) Peyrot, Jean-Luc; Payan, Frédéric; Antonini, Marc; M.- A. Otaduy and O. Sorkine
    We present a new direct Poisson disk sampling for surface meshes. Our objective is to sample triangular meshes, while satisfying good blue noise properties, but also preserving features. Our method combines a feature detection technique based on vertex curvature, and geodesic-based dart throwing. Our method is fast, automatic, and experimental results prove that our method is well-suited to CAD models, since it handles sharp features and high genus meshes, while having good blue noise properties.
  • Item
    A Segmentation Transfer Method for Articulated Models
    (The Eurographics Association, 2013) Elghoul, Esma; Verroust-Blondet, Anne; M.- A. Otaduy and O. Sorkine
    In this paper, we propose using a pre-segmented example model to perform semantic-oriented segmentation of non-rigid 3D models of the same class (human, octopus, quadrupeds, etc.). Using the fact that the same type of non-rigid models share the same global topological structure, we exploit coarse topological shape attributes in conjunction with a seed-based segmentation approach to transfer a meaningful and consistent segmentation from the example to the target models. Promising results of inter-shape segmentation transfer are shown and discussed for different classes of models.
  • Item
    Centers of Approximate Spherical Symmetry and Radial Symmetry Graphs
    (The Eurographics Association, 2013) Giachetti, Andrea; Lovato, Christian; M.- A. Otaduy and O. Sorkine
    In this paper we propose the possible use of a new type of salient points we call CASS (Centers of Approximate Spherical Symmetry) that are extracted from the Multiscale Area Projection transform described in [GL12]. In particular, we show that it is possible to build graphs joining these points following maximal values of the MAPT (Radial Symmetry Graphs) and that these graphs can be used to extract relevant shape properties (e.g. intrin- sic symmetries) or to establish point correspondences on models robustly against holes, topological noise and articulated deformations.
  • Item
    Volume Controllable SPH
    (The Eurographics Association, 2013) Shinkawa, Masanori; Kawaguchi, Yoichiro; M.- A. Otaduy and O. Sorkine
    We extend a Predictive Corrective Incompressible SPH (PCISPH) algorithm to a volume controllable SPH algorithm. In order to handle volume changes, we develop a method to control fluid volume. Our method precomputes a pressure correction factor of PCISPH at various particle volume and interpolates these factors to get a factor for arbitrary particle volume. Thanks to a PCISPH's high correctiveness, our method enables both stiff volume contraction and expansion. Additionally we derive computations for density and a force by pressure to prevent instabilities and unnatural flocks near interfaces between two fluids with different particle volume. Furthermore, granular simulators based on fluid simulators are also extensible to simulate volume change of granular materials.
  • Item
    Enhanced Lattice Boltzmann Shallow Waters for Real-time Fluid Simulations
    (The Eurographics Association, 2013) Ojeda, Jesus; Susín, Anton; M.- A. Otaduy and O. Sorkine
    We present a novel approach at simulating fluids in real-time by coupling the Lattice Boltzmann Method for Shallow Waters (LBMSW) with particle systems. The LBM can handle arbitrary underlying terrain and arbitrary fluid depth, which, in turn, allows us to extend it to track dry regions. The LBM is also two-way coupled with rigid bodies. The particle system adds more detail to the LBM; breaking waves are detected from the surface simulation and particles are generated to provide the effect, taking effectively certain amounts of fluid and reintegrating it back once they fall over again. Both the LBM and the particle simulation are implemented in CUDA, although rigid bodies are simulated in CPU. Finally, we show the effectiveness of the method on commodity hardware.
  • Item
    Adaptive Remeshing for Real-Time Mesh Deformation
    (The Eurographics Association, 2013) Dunyach, Marion; Vanderhaeghe, David; Barthe, Loïc; Botsch, Mario; M.- A. Otaduy and O. Sorkine
    We present an adaptive isotropic remeshing technique that is fast enough to be used in interactive applications, such as mesh deformation or mesh sculpting. Previous real-time remeshing techniques are either not adaptive, hence requiring too many triangles, or make compromises in terms of triangle quality. High quality adaptive remeshing techniques are too slow for interactive applications. In this short paper we present a simple extension of a uniform remeshing approach that results in an efficient, yet high quality, curvature-adaptive remeshing.
  • Item
    Real-Time High Fidelity Inverse Tone Mapping for Low Dynamic Range Content
    (The Eurographics Association, 2013) Banterle, Francesco; Chalmers, Alan; Scopigno, Roberto; M.- A. Otaduy and O. Sorkine
    In this paper, we present a novel parallel implementation of a high fidelity inverse tone mapping operator. Our method makes use of point based graphics to accelerate density estimation, and multi-core CPUs for extracting light sources. We show that our method can achieve real-time performance on a lower-end graphics card, with minimum loss of quality.
  • Item
    Real-time Collision Detection for Dynamic Hardware Tessellated Objects
    (The Eurographics Association, 2013) Nießner, Matthias; Siegl, Christian; Schäfer, Henry; Loop, Charles; M.- A. Otaduy and O. Sorkine
    We present a novel method for real-time collision detection of patch based, displacement mapped objects using hardware tessellation. Our method supports fully animated, dynamically tessellated objects and runs entirely on the GPU. In order to determine a collision between two objects, we first find the intersecting volume of the corresponding object oriented bounding boxes. Next, patches of both objects are tested for inclusion within this volume. All possibly colliding patches are then voxelized into a uniform grid of single bit voxels. Finally, the resulting voxelization is used to detect collisions. Testing two moderately complex models containing thousands of patches can be done in less than a millisecond making our approach ideally suited for real-time games.
  • Item
    Accelerating kd-tree Searches for all k-nearest Neighbours
    (The Eurographics Association, 2013) Merry, Bruce; Gain, James; Marais, Patrick; M.- A. Otaduy and O. Sorkine
    Finding the k nearest neighbours of each point in a point cloud forms an integral part of many point-cloud processing tasks. One common approach is to build a kd-tree over the points and then iteratively query the k nearest neighbors of each point. We introduce a simple modification to these queries to exploit the coherence between successive points; no changes are required to the kd-tree data structure. The path from the root to the appropriate leaf is updated incrementally, and backtracking is done bottom-up. We show that this can reduce the time to compute the neighbourhood graph of a 3D point cloud by over 10%, and by up to 24% when k
  • Item
    Seam-Driven Image Stitching
    (The Eurographics Association, 2013) Gao, Junhong; Li, Yu; Chin, Tat-Jun; Brown, Michael S.; M.- A. Otaduy and O. Sorkine
    Image stitching computes geometric transforms to align images based on the best fit of feature correspondences between overlapping images. Seam-cutting is used afterwards to to hide misalignment artifacts. Interestingly it is often the seam-cutting step that is the most crucial for obtaining a perceptually seamless result. This motivates us to propose a seam-driven image stitching strategy where instead of estimating a geometric transform based on the best fit of feature correspondences, we evaluate the goodness of a transform based on the resulting visual quality of the seam-cut. We show that this new image stitching strategy can often produce better perceptual results than existing methods especially for challenging scenes.
  • Item
    Generating Pseudo-3D Painting Based on Visual Saliency and Composition Rules
    (The Eurographics Association, 2013) Zheng, Zhibin; Zhang, Yan; Sun, Zhengxing; M.- A. Otaduy and O. Sorkine
    Pseudo-3D painting shows stereoscopic artistic effect in the 2D plane and displays artistic conception as the known verse "Far, near, high, low-no two parts alike", it brings a true feeling of stereo space to observers. This paper proposes a cropping method based on visual saliency and composition rules to get pseudo-3D painting from a 2D given image. On the basis of segmenting the given image into foreground and background, we utilize visual saliency to determine the highlighted region and combine existing composition rules to automatically crop the image using PSO optimization algorithm. Additionally, we add the border and pseudo-perspective transformation to enhance stereoscopic effect of our results. Experimental results demonstrate our method could turn a reference image into a pseudo-3D painting effectively, bringing a stereoscopic feeling to observers.
  • Item
    Automatic Parameter Control for Metropolis Light Transport
    (The Eurographics Association, 2013) Zsolnai, Károly; Szirmay-Kalos, László; M.- A. Otaduy and O. Sorkine
    Sophisticated global illumination algorithms usually have several control parameters that need to be set appropriately in order to obtain high performance and accuracy. Unfortunately, the optimal values of these parameters are scene dependent, thus their setting is a cumbersome process that requires significant care and is usually based on trial and error. To address this problem, this paper presents a method to automatically control the large step probability parameter of Primary Sample Space Metropolis Light Transport (PSSMLT). The method does not require extra computation time or pre-processing, and runs in parallel with the initial phase of the rendering method. During this phase, it gathers statistics from the process and computes the parameters for the remaining part of the sample generation. We show that the theoretically proposed values are close to the manually found optimum for several complex scenes.
  • Item
    Real-Time Image-Based Volume Lighting
    (The Eurographics Association, 2013) Delalandre, Cyril; Gautron, Pascal; Marvie, Jean-Eudes; M.- A. Otaduy and O. Sorkine
    The interaction of translucent objects with light creates complex effects such as scattering, absorption and volumetric shadows. While most accurate rendering approaches resort to heavy computations, recent needs in interactive applications have led to new types of algorithms, trading quality or genericity for speed.
  • Item
    Perceptually Motivated Real-Time Compression of Motion Data Enhanced by Incremental Encoding and Parameter Tuning
    (The Eurographics Association, 2013) Firouzmanesh, Amirhossein; Cheng, Irene; Basu, Anup; M.- A. Otaduy and O. Sorkine
    We address the problem of efficient real-time motion data compression considering human perception. Using incremental encoding plus a database of motion primitives for each key point, our method achieves a higher or competitive compression rate with less online overhead. Trade-off between visual quality and bandwidth usage can be tuned by varying a single threshold value. A user study was performed to measure the sensitivity of human subjects to reconstruction errors in key rotation angles. Based on these evaluations we are able to perform lossy compression on the motion data without noticeable degradation in rendered qualities. While achieving real-time performance, our technique outperforms other methods in our experiments by achieving a compression ratio exceeding 50 : 1 on regular sequences.
  • Item
    Real-Time Importance Sampling of Dynamic Environment Maps
    (The Eurographics Association, 2013) Lu, Heqi; Pacanowski, Romain; Granier, Xavier; M.- A. Otaduy and O. Sorkine
    We introduce a simple and effective technique for light-based importance sampling of dynamic environment maps based on the formalism of Multiple Importance Sampling (MIS). The core idea is to balance per pixel the number of samples selected on each cube map face according to a quick and conservative evaluation of the lighting contribution: this increases the number of effective samples. In order to be suitable for dynamically generated or captured HDR environment maps, everything is computed on-line for each frame without any global preprocessing. Our results illustrate that the low number of required samples combined with a full-GPU implementation lead to real-time performance with improved visual quality. Finally, we illustrate that our MIS formalism can be easily extended to other strategies such as BRDF importance sampling.
  • Item
    Extraction and Visual Analysis of Seismic Horizon Ensembles
    (The Eurographics Association, 2013) Höllt, Thomas; Chen, Guoning; Hansen, Charles D.; Hadwiger, Markus; M.- A. Otaduy and O. Sorkine
    Seismic interpretation is an important step in building subsurface models, which are needed to efficiently exploit fossil fuel reservoirs. However, seismic features are seldom unambiguous, resulting in a high degree of uncertainty in the extracted model. In this paper we present a novel system for the extraction, analysis, and visualization of ensemble data of seismic horizons. By parameterizing the cost function of a global optimization technique for seismic horizon extraction, we can create ensembles of surfaces describing each horizon, instead of just a single surface. Our system also provides the tools for a complete statistical analysis of these data. Additionally, we allow an interactive exploration of the parameter space to help finding optimal parameter settings for a given dataset.
  • Item
    Size-Based Rendering for Lung Cancer Screening
    (The Eurographics Association, 2013) Wiemker, Rafael; Bülow, Thomas; Klinder, Tobias; M.- A. Otaduy and O. Sorkine
    We present two relevant clinical use cases for thoracic computed tomography data, where the recently introduced concept of size-based rendering can be beneficially applied to medical visualization in the context of screening for lung cancer and chronic obstructive pulmonary disease (COPD): (a) Gradual suppression of thorax and vessels for quick appraisal of the presence of pulmonary nodules. (b) Visualization of bullous versus diffuse emphysema. In the first use case, the opacity is chosen to decrease with local structure size, whereas in the second case, the opacity is chosen to increase with structure size. Both algorithms are robust in particular because they do not depend on any prior segmentation or classification. They are ideally suited for full parallelization and GPU implementation.
  • Item
    Graph Abstraction for Simplified Proofreading of Slice-based Volume Segmentation
    (The Eurographics Association, 2013) Sicat, Ronell B.; Hadwiger, Markus; Mitra, Niloy J.; M.- A. Otaduy and O. Sorkine
    Volume segmentation is an integral data analysis tool in experimental science. For example, in neuroscience, analysis of 3D volumes of neural structures from electron microscopy data is a key analysis step. Despite advances in computational methods, experts still prefer to manually proofread and correct the automatic segmentation outputs. Such corrections are often annotated at the level of data slices in order to minimize distortion artifacts and effectively handle the massive data volumes. In absence of crucial global context in 3D, such a workflow remains tedious, time consuming, and error prone. In this paper, we present a simple graph-based abstraction for segmentation volumes leading to an interactive proofreading tool making the process simpler, faster, and intuitive. Starting from an initial volume segmentation, we first construct a graph abstraction and then use it to identify potential problematic regions for the user to investigate and correct spurious segmentations, if identified. We also use the graph to suggest automatic corrections, thus drastically simplifying the proofreading effort. We implemented the proofreading tool as an Avizo c plugin and evaluated the method on complex real-world use cases.
  • Item
    Automatic Generation of Constructable Brick Sculptures
    (The Eurographics Association, 2013) Testuz, Romain; Schwartzburg, Yuliy; Pauly, Mark; M.- A. Otaduy and O. Sorkine
    Fabrication of LEGO R models in large scale requires careful pre-planning to produce constructable and stable models. We propose a system that, starting with a voxelization of a 3D mesh, merges voxels to form larger bricks, and then analyzes and repairs structural problems, finally outputting a set of building instructions. We also present extensions such as producing hollow models, fulfilling limits on the number of bricks of each size, and including colors. Results (both real and virtual) and timings show significant improvements over previous work.
  • Item
    GPU Roof Grammars
    (The Eurographics Association, 2013) Buron, Cyprien; Marvie, Jean-Eudes; Gautron, Pascal; M.- A. Otaduy and O. Sorkine
    We extend GPU shape grammars [MBG12] to model highly detailed roofs. Starting from a consistent roof structure such as a straight skeleton computed from the building footprints, we decompose this information into local roof parameters per input segments compliant with GPU shape grammars. We also introduce Join and Project rules for a consistent description of roofs using grammars, bringing the massive parallelism of GPU shape grammars to the benefit of coherent generation of global structures.
  • Item
    Automatic Modeling of Planar-Hinged Buildings
    (The Eurographics Association, 2013) Garcia-Dorado, Ignacio; Aliaga, Daniel G.; M.- A. Otaduy and O. Sorkine
    We present a framework to automatically model and reconstruct buildings in a dense urban area. Our method is robust to noise and recovers planar features and sharp edges, producing a water-tight triangulation suitable for texture mapping and interactive rendering. Building and architectural priors, such as the Manhattan world and Atlanta world assumptions, have been used to improve the quality of reconstructions. We extend the framework to include buildings consisting of arbitrary planar faces interconnected by hinges. Given millions of initial 3D points and normals (i.e., via an image-based reconstruction), we estimate the location and properties of the building model hinges and planar segments. Then, starting with a closed Poisson triangulation, we use an energy-based metric to iteratively refine the initial model so as to attempt to recover the planar-hinged model and maintain building details where possible. Our results include automatically reconstructing a variety of buildings spanning a large and dense urban area, comparisons, and analysis of our method. The end product is an automatic method to produce watertight models that are very suitable for 3D city modeling and computer graphics applications.
  • Item
    Guided Capturing of Multi-view Stereo Datasets
    (The Eurographics Association, 2013) Langguth, Fabian; Goesele, Michael; M.- A. Otaduy and O. Sorkine
    We present an application for mobile devices, that allows any user, even without background in computer vision, to capture a complete set of images, that is suitable for a multi-view stereo reconstruction. Compared to related tasks, such as panorama capture, this setting is much harder, as the camera needs to move unrestricted in 3D space. Our system uses structure from motion to register captured images and generates a sparse reconstruction of the scene. The dataset is built in an incremental procedure, where the next best view is computed with a novel view planning strategy, that aims for a good coverage of the scene. The user is then guided towards the new view, and the image is captured automatically at the right position. The next iteration starts after the reconstruction has been updated. The quality of the resulting dataset is on par with datasets captured by an expert user.