Associate Professor
Departament de Ciències de la Computació (CS)
Universitat Politècnica de Catalunya (UPC)

Campus Nord UPC, Omega-111
Jordi Girona, 1-3
08034 Barcelona
Spain

E-mail: achica cs.upc.edu
Phone: +34 93 413 7882

I'm a member of the Modeling, Visualization, Interaction and Virtual Reality Group which is part of the Visualization, Virtual Reality, and Graphical Interaction group.

My current research interests are:

 

Teaching

I have taught multiple degree courses in both Terrassa School of Engineering:

and Barcelona School of Informatics:

I have also taught in two Master's courses:

of the Master in Innovation and Research in Informatics.

 

Publications

Journals

Coherent multi-layer landscape synthesis
Argudo, Oscar; Andújar, Carlos; Chica, Antoni; Guérin, Eric; Digne, Julie; Peytavie, Adrien; Galin, Eric
The Visual Computer, Vol. 33, Num. 6, pp 1005--1015, 2017.
DOI: http://dx.doi.org/10.1007/s00371-017-1393-6
We present an efficient method for generating coherent multi-layer landscapes. We use a dictionary built from exemplars to synthesize high-resolution fully featured terrains from input low-resolution elevation data. Our example-based method consists in analyzing real-world terrain examples and learning the procedural rules directly from these inputs. We take into account not only the elevation of the terrain, but also additional layers such as the slope, orientation, drainage area, the density and distribution of vegetation, and the soil type. By increasing the variety of terrain exemplars, our method allows the user to synthesize and control different types of landscapes and biomes, such as temperate or rain forests, arid deserts and mountains.
Single-picture reconstruction and rendering of trees for plausible vegetation synthesis
Argudo, Oscar; Chica, Antoni; Andújar, Carlos
Computers & Graphics, Vol. 57, pp 55--67, 2016.
DOI: http://dx.doi.org/10.1016/j.cag.2016.03.005
State-of-the-art approaches for tree reconstruction either put limiting constraints on the input side (requiring multiple photographs, a scanned point cloud or intensive user input) or provide a representation only suitable for front views of the tree. In this paper we present a complete pipeline for synthesizing and rendering detailed trees from a single photograph with minimal user effort. Since the overall shape and appearance of each tree is recovered from a single photograph of the tree crown, artists can benefit from georeferenced images to populate landscapes with native tree species. A key element of our approach is a compact representation of dense tree crowns through a radial distance map. Our first contribution is an automatic algorithm for generating such representations from a single exemplar image of a tree. We create a rough estimate of the crown shape by solving a thin-plate energy minimization problem, and then add detail through a simplified shape-from-shading approach. The use of seamless texture synthesis results in an image-based representation that can be rendered from arbitrary view directions at different levels of detail. Distant trees benefit from an output-sensitive algorithm inspired on relief mapping. For close-up trees we use a billboard cloud where leaflets are distributed inside the crown shape through a space colonization algorithm. In both cases our representation ensures efficient preservation of the crown shape. Major benefits of our approach include: it recovers the overall shape from a single tree image, involves no tree modeling knowledge and minimal authoring effort, and the associated image-based representation is easy to compress and thus suitable for network streaming.
Error-aware Construction and Rendering of Multi-scan Panoramas from Massive Point Clouds
Comino, Marc; Andújar, Carlos; Chica, Antoni; Brunet, Pere
Computer Vision and Image Understanding, Vol. 157, pp 43--54, 2016.
DOI: http://dx.doi.org/10.1016/j.cviu.2016.09.011
Obtaining 3D realistic models of urban scenes from accurate range data is nowadays an important research topic, with applications in a variety of fields ranging from Cultural Heritage and digital 3D archiving to monitoring of public works. Processing massive point clouds acquired from laser scanners involves a number of challenges, from data management to noise removal, model compression and interactive visualization and inspection. In this paper, we present a new methodology for the reconstruction of 3D scenes from massive point clouds coming from range lidar sensors. Our proposal includes a panorama-based compact reconstruction where colors and normals are estimated robustly through an error-aware algorithm that takes into account the variance of expected errors in depth measurements. Our representation supports efficient, GPU-based visualization with advanced lighting effects. We discuss the proposed algorithms in a practical application on urban and historical preservation, described by a massive point cloud of 3.5 billion points. We show that we can achieve compression rates higher than 97% with good visual quality during interactive inspections.
Sunet, Marc; Comino, Marc; Karatzas, Dimosthenis; Chica, Antoni; Vázquez, Pere-Pau
IADIS International Journal on Computer Science and Information Systems, Vol. 11, Num. 2, pp 1--18, 2016.
Despite the large amount of methods and applications of augmented reality, there is little homogenization on the software platforms that support them. An exception may be the low level control software that is provided by some high profile vendors such as Qualcomm and Metaio. However, these provide fine grain modules for e.g. element tracking. We are more concerned on the application framework, that includes the control of the devices working together for the development of the AR experience. In this paper we describe the development of a software framework for AR setups. We concentrate on the modular design of the framework, but also on some hard problems such as the calibration stage, crucial for projection-based AR. The developed framework is suitable and has been tested in AR applications using camera-projector pairs, for both fixed and nomadic setups.
Argudo, Oscar; Brunet, Pere; Chica, Antoni; Vinacua, Àlvar
Graphical Models, Vol. 82, pp 137–148, 2015.
DOI: http://dx.doi.org/10.1016/j.gmod.2015.06.010
We discuss bi-harmonic fields which approximate signed distance fields. We conclude that the biharmonic field approximation can be a powerful tool for mesh completion in general and complex cases. We present an adaptive, multigrid algorithm to extrapolate signed distance fields. By defining a volume mask in a closed region bounding the area that must be repaired, the algorithm computes a signed distance field in well-defined regions and uses it as an over-determined boundary condition constraint for the biharmonic field computation in the remaining regions. The algorithm operates locally, within an expanded bounding box of each hole, and therefore scales well with the number of holes in a single, complex model. We discuss this approximation in practical examples in the case of triangular meshes resulting from laser scan acquisitions which require massive hole repair. We conclude that the proposed algorithm is robust and general, and is able to deal with complex topological cases.
Andújar, Carlos; Chica, Antoni; Vico, Miguel Angel; Moya, Sergio; Brunet, Pere
Computer Graphics Forum, Vol. 33, Num. 6, pp 101--117, 2014.
DOI: http://dx.doi.org/10.1111/cgf.12281
In this paper, we present an inexpensive approach to create highly detailed reconstructions of the landscape surrounding a road. Our method is based on a space-efficient semi-procedural representation of the terrain and vegetation supporting high-quality real-time rendering not only for aerial views but also at road level. We can integrate photographs along selected road stretches. We merge the point clouds extracted from these photographs with a low-resolution digital terrain model through a novel algorithm which is robust against noise and missing data. We pre-compute plausible locations for trees through an algorithm which takes into account perceptual cues. At runtime we render the reconstructed terrain along with plants generated procedurally according to pre-computed parameters. Our rendering algorithm ensures visual consistency with aerial imagery and thus it can be integrated seamlessly with current virtual globes.
Andújar, Carlos; Chica, Antoni; Brunet, Pere
Computer & Graphics, Vol. 36, Num. 1, pp 28--37, 2012.
DOI: http://dx.doi.org/10.1016/j.cag.2011.10.005
Computer Graphics and Virtual Reality technologies provide powerful tools for visualizing, documenting and disseminating cultural heritage. Virtual inspection tools have been used proficiently to show cultural artifacts either through the web or in museum exhibits. The usability of the user interface has been recognized to play a crucial role in overcoming the typical fearful attitude of the cultural heritage community towards 3D graphics. In this paper we discuss the design of the user interface for the virtual inspection of the impressive entrance of the Ripoll Monastery in Spain. The system was exhibited in the National Art Museum of Catalonia (MNAC) during 2008 and since June 2011 it is part of its Romanesque exhibition. The MNAC is the third most visited art museum in Spain, and features the world?s largest collection on Romanesque Art. We analyze the requirements from museum curators and discuss the main interface design decisions. The user interface combines (a) focus-plus-context visualization, with focus (detail view) and context (overview) being shown at separate displays, (b) touch-based camera control techniques, and (c) continuous feedback about the exact location of the detail area within the entrance. The interface allows users to aim the camera at any point of the entrance with centimeter accuracy using a single tap. We provide the results of a user study comparing our user interface with alternative approaches. We also discuss the benefits the exhibition had to the cultural heritage community.
Chica, Antoni; Monclús, Eva; Brunet, Pere; Navazo, Isabel; Vinacua, Àlvar
Graphical Models, Vol. 74, Num. 6, pp 302--310, 2012.
DOI: http://dx.doi.org/10.1016/j.gmod.2012.03.002
In this paper, we propose a novel strategy to automatically segment volume data using a high-quality mesh segmentation of an "example" model as a guiding example. The example mesh is deformed until it matches the relevant volume features. The algorithm starts from a medical volume model (scalar field of densities) to be segmented, together with an already existing segmentation (polygonal mesh) of the same organ, usually from a different person. The pre-process step computes a suitable atracting scalar field in the volume model. After an approximate 3D registration between the example mesh and the volume (this is the only step requiring user intervention), the algorithm works by minimizing an energy and adapts the shape of the polygonal mesh to the volume features in order to segment the target organ. The resulting mesh adapts to the volume features in the areas which can be unambiguously segmented, while taking the shape of the example mesh in regions which lack relevant volume information. The paper discusses several examples involving human foot bones, with results that clearly outperform present segmentation schemes.
Callieri, Marco; Chica, Antoni; Dellepiane, Matteo; Besora, Isaac; Corsini, Massimiliano; Moyés, Jordi; Ranzuglia, Guido; Scopigno, Roberto; Brunet, Pere
ACM Journal on Computing and Cultural Heritage, Vol. 3, Num. 4, pp 14:1 -- 14:20, 2011.
DOI: http://dx.doi.org/10.1145/1957825.1957827
The dichotomy between full detail representation and the efficient management of data digitization is still a big issue in the context of the acquisition and visualization of 3D objects, especially in the field of the Cultural Heritage. Modern scanning devices enable very detailed geometry to be acquired, but it is usually quite hard to apply these technologies to large artifacts. In this paper we present a project aimed at virtually reconstructing the impressive (7x11 m.) portal of the Ripoll Monastery, Spain. The monument was acquired using triangulation laser scanning technology, producing a dataset of 2212 range maps for a total of more than 1 billion triangles. All the steps of the entire project are described, from the acquisition planning to the final setup for dissemination to the public. We show how time-of-flight laser scanning data can be used to speed-up the alignment process. In addition we show how, after creating a model and repairing imperfections, an interactive and immersive setup enables the public to navigate and display a fully detailed representation of the portal. This paper shows that, after careful planning and with the aid of state-of-the-art algorithms, it is now possible to preserve and visualize highly detailed information, even for very large surfaces.
Andújar, Carlos; Brunet, Pere; Chica, Antoni; Navazo, Isabel
Computer Graphics Forum, Vol. 29, Num. 8, pp 2456--2468, 2010.
DOI: http://dx.doi.org/10.1111/j.1467-8659.2010.01757.x
In this paper, we present an efficient approach for the interactive rendering of large-scale urban models, which can be integrated seamlessly with virtual globe applications. Our scheme fills the gap between standard approaches for distant views of digital terrains and the polygonal models required for close-up views. Our work is oriented towards city models with real photographic textures of the building facades. At the heart of our approach is a multi-resolution tree of the scene defining multi-level relief impostors. Key ingredients of our approach include the pre-computation of a small set of zenithal and oblique relief maps that capture the geometry and appearance of the buildings inside each node, a rendering algorithm combining relief mapping with projective texture mapping which uses only a small subset of the pre-computed relief maps, and the use of wavelet compression to simulate two additional levels of the tree. Our scheme runs considerably faster than polygonal-based approaches while producing images with higher quality than competing relief-mapping techniques. We show both analytically and empirically that multi-level relief impostors are suitable for interactive navigation through large urban models.
Brunet, Pere; Chica, Antoni; Navazo, Isabel; Vinacua, Àlvar
Computing, Vol. 86, Num. 2, pp 101--115, 2009.
DOI: http://dx.doi.org/10.1007/s00607-009-0052-9
In constructing a model of a large twelfth century monument, we face the repair of a huge amount of small to medium-sized defects in the mesh. The total size of the mesh after registration was in the vicinity of 173M-triangles, and presented 14,622 holes of different sizes. Although other algorithms have been presented in the literature to fix these defects, in this case a fully automatic algorithm able to fix most of the defects is needed. In this paper we present the algorithms developed for this purpose, together with examples and results to measure the final surface quality. The algorithm is based on the iteration of smoothing and fitting steps on a uniform B-Spline defined on a 3D box domain bounding the hole. Tricubic and trilinear B-Splines are compared and the respective effectiveness is discussed.
Chica, Antoni; Williams, Jason; Andújar, Carlos; Brunet, Pere; Navazo, Isabel; Rossignac, Jarek; Vinacua, Àlvar
Computer Graphics Forum, Vol. 27, Num. 1, pp 36--46, 2008.
DOI: http://dx.doi.org/10.1111/j.1467-8659.2007.01039.x
We present "Pressing", an algorithm for smoothing isosurfaces extracted from binary volumes while recovering their large planar regions (flats). Pressing yields a surface that is guaranteed to contain the samples of the volume classified as interior and exclude those classified as exterior. It uses global optimization to identify flats and constrained bilaplacian smoothing to eliminate sharp features and high-frequencies from the rest of the isosurface. It recovers sharp edges between flat regions and between flat and smooth regions. Hence, the resulting isosurface is usually a much more accurate approximation of the original solid than isosurfaces produced by previously proposed approaches. Furthermore, the segmentation of the isosurface into flat and curved faces and the sharp/smooth labelling of their edges may be valuable for shape recognition, simplification, compression, and various reverse engineering and manufacturing applications.
Optimizing the topological and combinatorial complexity of isosurfaces
Andújar, Carlos; Brunet, Pere; Chica, Antoni; Navazo, Isabel; Rossignac, Jarek; Vinacua, Àlvar
Computer Aided Design, Vol. 37, Num. 8, pp 847--857, 2005.
DOI: http://dx.doi.org/10.1016/j.cad.2004.09.013
Since the publication of the original Marching Cubes algorithm, numerous variations have been proposed for guaranteeing water-tight constructions of triangulated approximations of isosurfaces. Most approaches divide the 3D space into cubes that each occupy the space between eight neighboring samples of a regular lattice. The portion of the isosurface inside a cube may be computed independently of what happens in the other cubes, provided that the constructions for each pair of neighboring cubes agree along their common face. The portion of the isosurface associated with a cube may consist of one or more connected components, which we call sheets. The topology and combinatorial complexity of the isosurface is influenced by three types of decisions made during its construction: (1) how to connect the four intersection points on each ambiguous face, (2) how to form interpolating sheets for cubes with more than one loop, and (3) how to triangulate each sheet. To determine topological properties, it is only relevant whether the samples are inside or outside the object, and not their precise value, if there is one. Previously reported techniques make these decisions based on local —per cube — criteria, often using precomputed look-up tables or simple construction rules. Instead, we propose global strategies for optimizing several topological and combinatorial measures of the isosurfaces: triangle count, genus, and number of shells. We describe efficient implementations of these optimizations and the auxiliary data structures developed to support them.
Computing maximal tiles and application to impostor-based simplification
Andújar, Carlos; Brunet, Pere; Chica, Antoni; Navazo, Isabel; Rossignac, Jarek; Vinacua, Àlvar
Computer Graphics Forum, Vol. 23, Num. 3, pp 401--410, 2004.
DOI: http://dx.doi.org/10.1111/j.1467-8659.2004.00771.x
The computation of the largest planar region approximating a 3D object is an important problem with wide applications in modeling and rendering. Given a voxelization of the 3D object, we propose an efficient algorithm to solve a discrete version of this problem. The input of the algorithm is the set of grid edges connecting the interior and the exterior of the object (called sticks). Using a voting-based approach, we compute the plane that slices the largest number of sticks and is orientation-compatible with these sticks. The robustness and efficiency of our approach rests on the use of two different parameterizations of the planes with suitable properties. The first of these is exact and is used to retrieve precomputed local solutions of the problem. The second one is discrete and is used in a hierarchical voting scheme to compute the global maximum. This problem has diverse applications that range from finding object signatures to generating simplified models. Here we demonstrate the merits of the algorithm for efficiently computing an optimized set of textured impostors for a given polygonal model.

Conferences

Tree Variations
Argudo, Oscar; Andújar, Carlos; Chica, Antoni
CEIG - Spanish Computer Graphics Conference, 2017.
DOI: http://dx.doi.org/10.2312/ceig.20171218
The cost-effective generation of realistic vegetation is still a challenging topic in computer graphics. The simplest representation of a tree consists of a single texture-mapped billboard. Although a tree billboard does not support top views, this is the most common representation for still image generation in areas such as architecture rendering. In this paper we present a new approach to generate new tree models from a small collection of RGBA images of trees. Key ingredients of our method are the representation of the tree contour space with a small set of basis vectors, the automatic crown/trunk segmentation, and the continuous transfer of RGBA color from the exemplar images to the synthetic target. Our algorithm allows the efficient generation of an arbitrary number of tree variations and thus provides a fast solution to add variety among trees in outdoor scenes
Human-Document Interaction systems - a new frontier for document image analysis
Dimosthenis Karatzas; Vincent Poulain d’Andecy; Marçal Rusiñol; Chica, Antoni; Vázquez, Pere-Pau
Proceedings of the International Workshop on Document Analysis Systems (DAS), 2016.
All indications show that paper documents will not cede in favour of their digital counterparts, but will instead be used increasingly in conjunction with digital information. An open challenge is how to seamlessly link the physical with the digital -how to continue taking advantage of the important affordances of paper, without missing out on digital functionality. This paper presents the authors’ experience with developing systems for Human-Document Interaction based on augmented document interfaces and examines new challenges and opportunities arising for the document image analysis field in this area. The system presented combines state of the art camera-based document image analysis techniques with a range of complementary technologies to offer fluid Human-Document Interaction. Both fixed and nomadic setups are discussed that have gone through user testing in real-life environments, and use cases are presented that span the spectrum from business to educational applications.
Optimized Skin Rendering for Scanned Models
Hernando, Roger; Chica, Antoni; Vázquez, Pere-Pau
Proceedings of the WSCG International Conferences in Central Europe on Computer Graphics, Visualization and Computer Vision, pp 89--96, 2016.
PDF
Skin is one of the most difficult materials to reproduce in computer graphics, mainly due to two major factors: First, the complexity of the light interactions happening at the subsurface layers of skin, and second, the high sensitivity of our perceptual system to the artificial imperfections commonly appearing in synthetic skin models. Many current approaches mix physically-based algorithms with image-based improvements to achieve realistic skin rendering in realtime. Unfortunately, those algorithms still suffer from artifacts such as halos or incorrect diffusion. Some of these artifacts (e.g. incorrect diffusion) are especially noticeable if the models have not been previously segmented. In this paper we present some extensions to the Separable Subsurface Scattering (SSSS) framework that reduce those artifacts while still maintaining a high framerate. The result is an improved algorithm that achieves high quality rendering for models directly obtained from scanners, not requiring further processing.
A software framework for the development of projection-based Augmented Reality Systems
Sunet, Marc; Comino, Marc; Karatzas, Dimosthenis; Chica, Antoni; Vázquez, Pere-Pau
IADIS Computer Graphics, Visualization, Computer Vision and Image Processing, 2016.
Despite the large amount of methods and applications of augmented reality, there is little homogenization on the software platforms that support them. An exception may be the low level control software that is provided by some high profile vendors such as Qualcomm and Metaio. However, these provide fine grain modules for e.g. element tracking. We are more concerned on the application framework, that includes the control of the devices working together for the development of the AR experience. In this paper we present a soft- ware framework that can be used for the development of AR applications based on camera-projector pairs, that is suitable for both fixed, and nomadic setups.
Chica, Antoni; Fairén, Marta; Pelechano, Nuria
In Proc. of Proceeding Eurographics - Education Papers, pp 65-72, 2012.
Computer graphic courses are pretty established in most computer graphics degrees worldwide. Distance learning has been gaining popularity as fast internet access from home has been reaching wider areas around the world. If we combine this with the fact that the popularity of video games all over the world has made the technology required for rendering real time graphics widely available and affordable, we have the perfect environment for teaching computer graphics through distance learning universities. In this paper, we explain our experience in teaching Computer Graphics basics for the last 10 years at the distance teaching university Universitat Oberta de Catalunya (UOC). By using materials that include interactive applets which allow the student to play with basic Computer Graphics concepts, we observe that students can understand the course despite the teacher not being present in the learning process.
A volume approach to model repair and smoothing
Brunet, Pere; Chica, Antoni; Monclús, Eva; Navazo, Isabel; Vinacua, Àlvar
Geometric Modeling, Dagstuhl Reports, Vol. 1, Issue 5, pp 89--90, 2011.
Portalada: A Virtual Reconstruction of the Entrance of the Ripoll Monastery
Besora, Isaac; Brunet, Pere; Callieri, Marco; Chica, Antoni; Corsini, Massimilliano; Dellepiane, Matteo; Morales, Daniel; Moyés, Jordi; Ranzuglia, Guido; Scopigno, Roberto
Proceedings of 3DPVT08: Fourth International Symposium on 3D Data Processing, Visualization and Transmission, pp 89--96, 2008.
The dichotomy between detail representation and data management is still a big issue in the context of the acquisition and visualization of 3D objects, especially in the field of Cultural Heritage. New technologies give the possibility to acquire very detailed geometry, but very often it’s very hard to process the amount of data produced. In this paper we present a project which aimed at virtually reconstructing the impressive (7x11 m.) portal of the Ripoll Monastery, Spain. The monument was acquired using triangulation laser scanning technology, producing a dataset of more than 2000 range maps for a total of more than 1 billion triangles. All the steps of the entire project are described, from the acquisition planning to the final setup for the dissemination to the public. In particular, we show how timeof- flight laser scanning data can be used to obtain a speed up in the alignment process, and how, after model creation and imperfections repairing, an interactive and immersive setup gives the public the possibility to navigate and visualize the high detail representation of the portal. This paper shows that, after careful planning and with the aim of new algorithms, it’s now possible to preserve and visualize the highly detailed information provided by triangulation laser scanning also for very large surfaces.
Real-Time Exploration of the Virtual Reconstruction of the Entrance of the Ripoll Monastery
Besora, Isaac; Brunet, Pere; Chica, Antoni; Morales, Daniel; Moyés, Jordi
Proceedings of CEIG 2008, pp 219--224, 2008.
This paper presents the project of the virtual reconstruction and inspection of the "Portalada", the entrance of the Ripoll Monastery. In a first step, the monument of 7 x 11 meters was acquired using triangulation laser scanning technology, producing a dataset of more than 2000 range maps for a total of more than one billion triangles. After alignment and registration, a nearly complete digital model with 173M triangles and a sampling density of the order of one millimeter was produced and repaired. The paper describes the model acquisition and construction, the use of specific scalable algorithms for model repair and simplification, and then focuses on the design of a hierarchical data structure for data managing and view-dependent navigation of this huge dataset on a PC. Finally, the paper describes the setup for a usable, user-friendly and immersive system that induces a presence perception in the visitors.
Visibility-based feature extraction from discrete models
Chica, Antoni
Symposium on Solid and Physical Modeling, pp 347--352, 2008.
DOI: http://dx.doi.org/10.1145/1364901.1364951
PDF
In this paper, we present a new visibility-based feature extraction algorithm from discrete models as dense point clouds resulting from laser scans. Based on the observation that one can characterize local properties of the surface by what can be seen by an imaginary creature on the surface, we propose algorithms that extract features using an intermediate representation of the model as a discrete volume for computational ef?ciency. We describe an ef?cient algorithm for computing the visibility map among voxels, based on the properties of a discrete erosion. The visibility information obtained in this ?rst step is then used to extract the model components (faces, edges and vertices) —which may be curved— and to compute the topological connectivity graph in a very ef?cient and robust way. The results are discussed through several examples.