Information theoretic refinement criteria for image synthesis

Aquest treball està enmarcat en el context de gràfics per computador partint de la intersecció de tres camps: rendering, teoria de la informació, i complexitat.Inicialment, el concepte de complexitat d'una escena es analitzat considerant tres perspectives des d'un punt de vista de la visibilitat geomètrica: complexitat en un punt interior, complexitat d'una animació, i complexitat d'una regió. L'enfoc principal d'aquesta tesi és l'exploració i desenvolupament de nous criteris de refinament pel problema de la il·luminació global. Mesures de la teoria de la informació basades en la entropia de Shannon i en la entropia generalitzada de Harvda-Charvát-Tsallis, conjuntament amb les f-divergències, són analitzades com a nuclis del refinement. Mostrem com ens aporten una rica varietat d'eficients i altament discriminatòries mesures que són aplicables al rendering en els seus enfocs de pixel-driven (ray-tracing) i object-space (radiositat jeràrquica).Primerament, basat en la entropia de Shannon, es defineixen un conjunt de mesures de qualitat i contrast del pixel. S'apliquen al supersampling en ray-tracing com a criteris de refinement, obtenint un algorisme nou de sampleig adaptatiu basat en entropia, amb un alt rati de qualitat versus cost. En segon lloc, basat en la entropia generalitzada de Harvda-Charvát-Tsallis, i en la informació mutua generalitzada, es defineixen tres nous criteris de refinament per la radiositat jeràrquica. En correspondencia amb tres enfocs clàssics, es presenten els oracles basats en la informació transportada, el suavitzat de la informació, i la informació mutua, amb resultats molt significatius per aquest darrer. Finalment, tres membres de la familia de les f-divergències de Csiszár's (divergències de Kullback-Leibler, chi-square, and Hellinger) son analitzats com a criteris de refinament mostrant bons resultats tant pel ray-tracing com per la radiositat jeràrquica.This work is framed within the context of computer graphics starting out from the intersection of three fields: rendering, information theory, and complexity.Initially, the concept of scene complexity is analysed considering three perspectives from a geometric visibility point of view: complexity at an interior point, complexity of an animation, and complexity of a region. The main focus of this dissertation is the exploration and development of new refinement criteria for the global illumination problem. Information-theoretic measures based on Shannon entropy and Harvda-Charvát-Tsallis generalised entropy, together with f-divergences, are analysed as kernels of refinement. We show how they give us a rich variety of efficient and highly discriminative measures which are applicable to rendering in its pixel-driven (ray-tracing) and object-space (hierarchical radiosity) approaches.Firstly, based on Shannon entropy, a set of pixel quality and pixel contrast measures are defined. They are applied to supersampling in ray-tracing as refinement criteria, obtaining a new entropy-based adaptive sampling algorithm with a high rate quality versus cost. Secondly, based on Harvda-Charvát-Tsallis generalised entropy, and generalised mutual information, three new refinement criteria are defined for hierarchical radiosity. In correspondence with three classic approaches, oracles based on transported information, information smoothness, and mutual information are presented, with very significant results for the latter. And finally, three members of the family of Csiszár's f-divergences (Kullback-Leibler, chi-square, and Hellinger divergences) are analysed as refinement criteria showing good results for both ray-tracing and hierarchical radiosity

The Energy Application Domain Extension for CityGML: enhancing interoperability for urban energy simulations

The road towards achievement of the climate protection goals requires, among the rest, a thorough rethinking of the energy planning tools (and policies) at all levels, from local to global. Nevertheless, it is in the cities where the largest part of energy is produced and consumed, and therefore it makes sense to focus the attention particularly on the cities as they yield great potentials in terms of energy consumption reduction and efficiency increase. As a direct consequence, a comprehensive knowledge of the demand and supply of energy resources, including their spatial distribution within urban areas, is therefore of utmost importance. Precise, integrated knowledge about 3D urban space, i.e. all urban (above and underground) features, infrastructures, their functional and semantic characteristics, and their mutual dependencies and interrelations play a relevant role for advanced simulation and analyses. As a matter of fact, what in the last years has proven to be an emerging and effective approach is the adoption of standard-based, integrated semantic 3D virtual city models, which represent an information hub for most of the abovementioned needs. In particular, being based on open standards (e.g. on the CityGML standard by the Open Geospatial Consortium), virtual city models firstly reduce the effort in terms of data preparation and provision. Secondly, they offer clear data structures, ontologies and semantics to facilitate data exchange between different domains and applications. However, a standardised and omni-comprehensive urban data model covering also the energy domain is still missing at the time of writing (January 2018). Even CityGML falls partially short when it comes to the definition of specific entities and attributes for energy-related applications. Nevertheless, and starting from the current version of CityGML (i.e. 2.0), this article describes the conception and the definition of an Energy Application Domain Extension (ADE) for CityGML. The Energy ADE is meant to offer a unique and standard-based data model to fill, on one hand, the above-mentioned gap, and, on the other hand, to allow for both detailed single-building energy simulation (based on sophisticated models for building physics and occupant behaviour) and city-wide, bottom-up energy assessments, with particular focus on the buildings sector. The overall goal is to tackle the existing data interoperability issues when dealing with energy-related applications at urban scale. The article presents the rationale behind the Energy ADE, it describes its main characteristics, the relation to other standards, and provides some examples of current applications and case studies already adopting it

Extraction of Urban Environmental Quality Indicators using LiDAR-Based Digital Surface Models

The visualization of specific 3-D urban scenes can be done calling upon different techniques, from those more traditional, such as photogrammetry, to the most advanced ones, such as laser scanning that uses different techniques and algorithms of selection and modelling of 3-D point clouds. The use and utility of this kind of data for the study of urban development remain however debatable. Indeed, indicators for urban development and durability are highly necessary and the best methodology to build them is largely open. This thesis anticipates the use of 2-D and 3-D models and data for the environmental analysis of cities, aiming to provide useful tools for urban planning and design. According to end-users requirements, the extraction of urban environmental quality (UEQ) indicators from 2-D and 3-D information using innovative methods is proposed and implemented, which is based on recent research on computational algorithms for the analysis, evaluation, management and design of the urban space. Moreover, results that can be obtained with different data sources and aggregation methods are compared. In particular, the main advantages of urban models generated from LiDAR data are highlighted. In consequence, an iterative process is proposed, involving professionals of various fields, aiming at improving the utility of those indicators for the support of applied decision activities related to the sustainable development of cities. This process is sub-divided in three correlated steps: A preliminary inquiry concerning the user requirements for the implementation of a 3-D project of the State/City of Geneva was launched. Based on the obtained replies, several potential applications related to both the definition and extraction of urban indicators were identified, and also, end-users were classified into 6 different domains: 1– architecture, urbanism and territory planning; 2– urban traffic (motor vehicles, trains and airplanes); 3– environment and energy; 4– pedestrian and cyclist mobility; 5– security and emergency situations management; 6– underground information; Based on point 1. and according to the assessment of the specific needs among each of these domains, several interviews were carried out in which 25 end-users decided to focus on UEQ indicators considering three main stakes: 1– assessment of the morphological properties of the urban texture; 2– exploration of the solar potential on the urban fabric; 3– estimation of the energy demand on the urban fabric. Many empirical case-studies are emphasized, mostly for the city of Geneva, and also for the cities of Lausanne and Florence. These indicators are extracted from the segmentation of planar roof areas using classified LiDAR point clouds and the use of image processing techniques based on Digital Elevation Models (DEM) and Digital Height Models (DHM), defined in this thesis as 2.5-Digital Urban Surface Models (2.5-DUSM) and normalized 2.5-Digital Urban Surface Models (n2.5-DUSM) respectively. These models are constructed in a step by step basis, using LiDAR and 2-D and 3-D vector data, thus applying different methods of interpolation and enhancement, whose accuracy is also evaluated on a statistical basis; Finally, an inquiry on how the same group of 25 end-users mentioned in point 1. perceives and interprets the different exploratory 2-D and 3-D geo-visualizations proposed for some of the UEQ indicators is undertaken, evaluating their utility according to the requirements previously defined