View-dependent information theory quality measures for pixel sampling and scene discretization in flatland

In this paper, we present view-dependent information theory quality measures for pixel sampling and scene discretization in flatland. The measures are based on a definition for the mutual information of a line, and have a purely geometrical basis. Several algorithms exploiting them are presented and compare well with an existing one based on depth differences

Integration of knowledge-based, qualitative and numeric tools for real time dynamic systems supervision

The proposal presented in this thesis is to provide designers of knowledge based supervisory systems of dynamic systems with a framework to facilitate their tasks avoiding interface problems among tools, data flow and management. The approach is thought to be useful to both control and process engineers in assisting their tasks. The use of AI technologies to diagnose and perform control loops and, of course, assist process supervisory tasks such as fault detection and diagnose, are in the scope of this work. Special effort has been put in integration of tools for assisting expert supervisory systems design. With this aim the experience of Computer Aided Control Systems Design (CACSD) frameworks have been analysed and used to design a Computer Aided Supervisory Systems (CASSD) framework. In this sense, some basic facilities are required to be available in this proposed framework: ·

Shape complexity based on mutual information

Shape complexity has recently received attention from different fields, such as computer vision and psychology. In this paper, integral geometry and information theory tools are applied to quantify the shape complexity from two different perspectives: from the inside of the object, we evaluate its degree of structure or correlation between its surfaces (inner complexity), and from the outside, we compute its degree of interaction with the circumscribing sphere (outer complexity). Our shape complexity measures are based on the following two facts: uniformly distributed global lines crossing an object define a continuous information channel and the continuous mutual information of this channel is independent of the object discretisation and invariant to translations, rotations, and changes of scale. The measures introduced in this paper can be potentially used as shape descriptors for object recognition, image retrieval, object localisation, tumour analysis, and protein docking, among others

New medical registration and segmentation techniques using information-theoretic tools

El processament d'imatges mèdiques és una important àrea de recerca. El desenvolupament de noves tècniques que assisteixin i millorin la interpretació visual de les imatges de manera ràpida i precisa és fonamental en entorns clínics reals. La majoria de contribucions d'aquesta tesi són basades en Teoria de la Informació. Aquesta teoria tracta de la transmissió, l'emmagatzemament i el processament d'informació i és usada en camps tals com física, informàtica, matemàtica, estadística, biologia, gràfics per computador, etc. En aquesta tesi, es presenten nombroses eines basades en la Teoria de la Informació que milloren els mètodes existents en l'àrea del processament d'imatges, en particular en els camps del registre i la segmentació d'imatges. Finalment es presenten dues aplicacions especialitzades per l'assessorament mèdic que han estat desenvolupades en el marc d'aquesta tesi.

Compression-based Image Registration

Image registration is an important component of image analysis used to align two or more images. In this paper, we present a new framework for image registration based on compression. The basic idea underlying our approach is the conjecture that two images are correctly registered when we can maximally compress one image given the information in the other. The contribution of this paper is twofold. First, we show that the image registration process can be dealt with from the perspective of a compression problem. Second, we demonstrate that the similarity metric, introduced by Li et al., performs well in image registration. Two different versions of the similarity metric have been used: the Kolmogorov version, computed using standard real-world compressors, and the Shannon version, calculated from an estimation of the entropy rate of the images

Informational Aesthetics Measures

The Birkhoff aesthetic measure of an object is the ratio between order and complexity. Informational aesthetics describes the interpretation of this measure from an information-theoretic perspective. From these ideas, the authors define a set of ratios based on information theory and Kolmogorov complexity that can help to quantify the aesthetic experience

Efficient topology estimation for large scale optical mapping

Large scale image mosaicing methods are in great demand among scientists who study different aspects of the seabed, and have been fostered by impressive advances in the capabilities of underwater robots in gathering optical data from the seafloor. Cost and weight constraints mean that lowcost Remotely operated vehicles (ROVs) usually have a very limited number of sensors. When a low-cost robot carries out a seafloor survey using a down-looking camera, it usually follows a predetermined trajectory that provides several non time-consecutive overlapping image pairs. Finding these pairs (a process known as topology estimation) is indispensable to obtaining globally consistent mosaics and accurate trajectory estimates, which are necessary for a global view of the surveyed area, especially when optical sensors are the only data source. This thesis presents a set of consistent methods aimed at creating large area image mosaics from optical data obtained during surveys with low-cost underwater vehicles. First, a global alignment method developed within a Feature-based image mosaicing (FIM) framework, where nonlinear minimisation is substituted by two linear steps, is discussed. Then, a simple four-point mosaic rectifying method is proposed to reduce distortions that might occur due to lens distortions, error accumulation and the difficulties of optical imaging in an underwater medium. The topology estimation problem is addressed by means of an augmented state and extended Kalman filter combined framework, aimed at minimising the total number of matching attempts and simultaneously obtaining the best possible trajectory. Potential image pairs are predicted by taking into account the uncertainty in the trajectory. The contribution of matching an image pair is investigated using information theory principles. Lastly, a different solution to the topology estimation problem is proposed in a bundle adjustment framework. Innovative aspects include the use of fast image similarity criterion combined with a Minimum spanning tree (MST) solution, to obtain a tentative topology. This topology is improved by attempting image matching with the pairs for which there is the most overlap evidence. Unlike previous approaches for large-area mosaicing, our framework is able to deal naturally with cases where time-consecutive images cannot be matched successfully, such as completely unordered sets. Finally, the efficiency of the proposed methods is discussed and a comparison made with other state-of-the-art approaches, using a series of challenging datasets in underwater scenarios

Contribució al coneixement de variables geoambientals en l'àmbit de la Costa Brava (Girona)

La tesi doctoral desenvolupada, emmarcada dins del camp de les Ciències Ambientals, aplica la Geologia Ambiental orientada al coneixement dels processos i recursos geològics de cara a la planificació i a l'ordenació del territori. Com a zona d'estudi s'ha seleccionat la Costa Brava meridional, concretament tota l'àrea litoral compresa per les conques hidrogràfiques de l'Aubi, riera de Calonge, Ridaura, riera de Tossa i riera de Lloret (75 km de línia de costa i una extensió de 291 km2). Aquest treball, amb l'aptitud integradora dels conceptes i mètodes propis de les Ciències Geològiques i Ambientals, s'ha proposat com a objectius globals l'anàlisi de la qualitat i del comportament físic i químic dels materials terrestres en front les accions humanes i de la seva utilització com a recursos; l'estudi dels processos naturals i de la influència que puguin tenir sobre l'home o bé els efectes que aquest pot causar sobre aquells, i per últim, com a derivació dels anteriors, el disseny i aplicació d'instruments de tipus preventiu en la gestió del territori; és a dir, la planificació dels usos del territori. Amb la filosofia de recerca basada en que els factor geològics són uns elements d'ajuda per a la visió integral d'un territori, s'han estudiat diferents variables geoambientals procurant traduir el coneixement del medi en informació apta per a la presa de decisions sobre l'ús i preservació d'aquest àmbit litoral. Els Sistemes d'Informació Geogràfica (SIG) han estat clau per a la visió sistèmica del territori, per a la integració de les diferents variables geoambientals, així com per a la producció cartogràfica temàtica i final. Pel que fa als processos geològics, lligats a la dinàmica fluviotorrencial, s'han cartografiat les principals àrees d'actuació així com analitzat els factors que inicien, afavoreixen o magnifiquen la seva ocurrència. S'han estudiat les accions denudatives, els processos de transport-sedimentació i amb l'estudi integrat d'aquests processos i formes resultants s'han identificat unitats territorials caracteritzades per un comportament geomòrfic uniforme. En quant a l'anàlisi dels recursos geològics s'ha aprofundit en el coneixement dels recursos hídrics subterranis, les roques industrials i els georecursos litorals. Pel que fa als primers s'ha centrat en la delimitació de les principals unitats i subunitats aqüíferes, així com en acotar les geometries i principals característiques hidràuliques. Pel que fa als àrids i roques de construcció l'objectiu fonamental ha estat la delimitació cartogràfica d'aquells materials que per les seves propietats fisicoquímiques són potencialment aptes per als usos indicats. Finalment s'ha fet una recerca orientada a l'estudi de factors que limiten o condicionen el potencial geoturístic d'aquesta àrea litoral, concretament en els penya-segats i les platges. Les principals aportacions d'aquesta tesi doctoral es poden emmarcar en l'àmbit regional i fenomenològic, aspectes clau en la gestió i planificació territorial. Pel que fa al primer, destaquem l'aportació de dades geoambientals a nivell cartogràfic en relació a variables litoestructurals, de processos dinàmics com de recursos geològics. Des del punt de vista de l'àmbit fenomenològic destaquem la interacció de les variables estudiades a nivell de conca hidrogràfica, com són, entre d'altres, les relacions existents entre les diferents formacions aqüíferes; la possible participació de les aigües subterrànies en la resposta hidrològica del sistema fluviotorrencial, o la problemàtica derivada de l'antropització de la sorra de la platja com a conseqüència d'abocaments de terres i residus inerts als marges de les rieres.