L'impression, bien qu'étant une technique ancienne pour la coloration de surfaces, a connu un progrès considérable ces dernières années essentiellement grâce à la révolution du numérique. Les professionnels souhaitant remplir les exigences en termes de qualité du rendu visuel de leurs clients veulent donc savoir dans quelle mesure des observateurs humains sont sensibles à la dégradation d'une image. De telles questions concernant la qualité perçue d'une image reproduite peuvent être séparées en deux sujets différents: La qualité de l'impression, comme la capacité d'un système d'impression à reproduire fidèlement l'image d'origine, et la qualité d'une image imprimée, résultant à la fois de la qualité de reproduction, mais aussi de la qualité même de l'image numérique d'origine. Ce premier concept repose sur une analyse physique de la façon dont l'image d'origine est dégradée lors de son transfert sur un support, et nous proposons de la coupler avec une analyse sensorielle, visant à évaluer des attributs perceptuels et leur donner une valeur sur une certaine échelle, déterminée par des échantillons de référence classés par un ensemble d'observateurs. Le second concept inclut cette dégradation due à l’impression mais aussi la qualité perçu de l’image d’origine, qui ne fait pas parti de notre étude. Notre approche consiste d'abord à définir les différents indices de qualité, basés sur des critères mesurables en utilisant des outils d'évaluation basés sur des algorithmes "objectifs" de traitement d'image et des modèles optiques, sur une image imprimée-scannée. Thèse réalisée au Laboratoire Hubert Curien / Printing, though an old technique for surface coloration, considerably progressed these last decades especially thanks to the digital revolution. Professionals who want to meet the demands in terms of quality regarding the visual rendering of their clients thus want to know to which extent human observers are sensitive to the degradation of an image. Such questions regarding the perceived quality of a reproduced image can be split into two different topics: the printing quality as capacity of a printing system of accurately reproduce an original digital image, and the printed image quality which results from both the reproduction quality and the quality of the original image itself. The first concept relies on physical analysis of the way the original image is deteriorated when transferred onto the support, and we propose to couple it with a sensorial analysis, which aims at assessing perceptual attributes by giving them a value on a certain scale, determined with respect to reference samples classified by a set of observers. The second concept includes the degradation due to the printing plus the perceived quality of the original image, not in the scope of this work. In this report, we focus on the printing quality concept. Our approach first consists in the definition of several printing quality indices, based on measurable criteria using assessment tools based on “objective” image processing algorithms and optical models on a printed-then-scanned image. PhD work made in Hubert Curien Laboratory

La modélisation automatique de villes à partir d’images satellites est l'un des principaux défis en lien avec la reconstruction urbaine. Son objectif est de représenter des villes en 3D de manière suffisamment compacte et précise. Elle trouve son application dans divers domaines, qui vont de la planification urbaine aux télécommunications, en passant par la gestion des catastrophes. L'imagerie satellite offre plusieurs avantages sur l'imagerie aérienne classique, tels qu'un faible coût d'acquisition, une couverture mondiale et une bonne fréquence de passage au-dessus des sites visités. Elle impose toutefois un certain nombre de contraintes techniques. Les méthodes existantes ne permettent que la synthèse de DSM (Digital Surface Models), dont la précision est parfois inégale. Cette dissertation décrit une méthode entièrement automatique pour la production de modèles 3D compacts, précis et répondant à une sémantique particulière, à partir de deux images satellites en stéréo. Cette méthode repose sur deux grands concepts. D'une part, la description géométrique des objets et leur assimilation à des catégories génériques sont effectuées simultanément, conférant ainsi une certaine robustesse face aux occlusions partielles ainsi qu'à la faible qualité des images. D'autre part, la méthode opère à une échelle géométrique très basse, ce qui permet la préservation de la forme des objets, avec finalement, une plus grande efficacité et un meilleur passage à l'échelle. Pour générer des régions élémentaires, un algorithme de partitionnement de l'image en polygones convexes est présenté. / Automatic city modeling from satellite imagery is one of the biggest challenges in urban reconstruction. The ultimate goal is to produce compact and accurate 3D city models that benefit many application fields such as urban planning, telecommunications and disaster management. Compared with aerial acquisition, satellite imagery provides appealing advantages such as low acquisition cost, worldwide coverage and high collection frequency. However, satellite context also imposes a set of technical constraints as a lower pixel resolution and a wider that challenge 3D city reconstruction. In this PhD thesis, we present a set of methodological tools for generating compact, semantically-aware and geometrically accurate 3D city models from stereo pairs of satellite images. The proposed pipeline relies on two key ingredients. First, geometry and semantics are retrieved simultaneously providing robust handling of occlusion areas and low image quality. Second, it operates at the scale of geometric atomic regions which allows the shape of urban objects to be well preserved, with a gain in scalability and efficiency. Images are first decomposed into convex polygons that capture geometric details via Voronoi diagram. Semantic classes, elevations, and 3D geometric shapes are then retrieved in a joint classification and reconstruction process operating on polygons. Experimental results on various cities around the world show the robustness, scalability and efficiency of the proposed approach.

Gegenstand der vorliegenden Dissertation ist die Entwicklung von Algorithmen und Methoden mit dem Ziel, Archäologen bei der täglichen wissenschaftlichen Arbeit zu unterstützen. Im Teil I werden Ideen präsentiert, mit denen sich die extrem zeitintensive und stellenweise stupide Funddokumentation beschleunigen lässt. Es wird argumentiert, dass das dreidimensionale Erfassen der Fundobjekte mittels Laser- oder Streifenlichtscannern trotz hoher Anschaffungskosten wirtschaftlich und vor allem qualitativ attraktiv ist. Mithilfe von nicht fotorealistischen Visualisierungstechniken können dann wieder aussagekräftige, aber dennoch objektive Bilder generiert werden. Außerdem ist speziell für Gefäße eine vollautomatische und umfassende Merkmalserhebung möglich. Im II. Teil gehen wir auf das Problem der automatisierten Gefäßklassifikation ein. Nach einer theoretischen Betrachtung des Typbegriffs in der Archäologie präsentieren wir eine Methodologie, in der Verfahren sowohl aus dem Bereich des unüberwachten als auch des überwachten Lernens zum Einsatz kommen. Besonders die letzteren haben sich dabei als überaus praktikabel erwiesen, um einerseits unbekanntes Material einer bestehenden Typologie zuzuordnen, andererseits aber auch die Struktur der Typologie selbst kritisch zu hinterfragen. Sämtliche Untersuchungen haben wir beispielhaft an den bronzezeitlichen Gräberfeldern von Kötitz, Altlommatzsch (beide Lkr. Meißen), Niederkaina (Lkr. Bautzen) und Tornow (Lkr. Oberspreewald-Lausitz) durchgeführt und waren schließlich sogar in der Lage, archäologisch relevante Zusammenhänge zwischen diesen Fundkomplexen herzustellen. / The topic of the dissertation at hand is the development of algorithms and methods aiming at supporting the daily scientific work of archaeologists. Part I covers ideas for accelerating the extremely time-consuming and often tedious documentation of finds. It is argued that digitizing the objects with 3D laser or structured light scanners is economically reasonable and above all of high quality, even though those systems are still quite expensive. Using advanced non-photorealistic visualization techniques, meaningful but at the same time objective pictures can be generated from the virtual models. Moreover, specifically for vessels a fully-automatic and comprehensive feature extraction is possible. In Part II, we deal with the problem of automated vessel classification. After a theoretical consideration of the type concept in archaeology we present a methodology, which employs approaches from the fields of both unsupervised and supervised machine learning. Particularly the latter have proven to be very valuable in order to assign unknown entities to an already existing typology, but also to challenge the typology structure itself. All the analyses have been exemplified by the Bronze Age cemeteries of Kötitz, Altlommatzsch (both district of Meißen), Niederkaina (district of Bautzen), and Tornow (district Oberspreewald-Lausitz). Finally, we were even able to discover archaeologically relevant relationships between these sites.

Cette thèse est consacrée à l'analyse statistique de données en grande dimension. Nous nous intéressons à trois problèmes statistiques motivés par des applications médicales : la classification supervisée de courbes, la segmentation supervisée d'images hyperspectrales et la segmentation non-supervisée d'images hyperspectrales. Les procédures développées reposent pour la plupart sur la théorie des tests d'hypothèses (tests multiples, minimax, robustes et fonctionnels) et la théorie de l'apprentissage statistique. Ces théories sont introduites dans une première partie. Nous nous intéressons, dans la deuxième partie, à la classification supervisée de données gaussiennes en grande dimension. Nous proposons une procédure de classification qui repose sur une méthode de réduction de dimension et justifions cette procédure sur le plan pratique et théorique. Dans la troisième et dernière partie, nous étudions le problème de segmentation d'images hyper-spectrales. D'une part, nous proposons un algorithme de segmentation supervisée reposant à la fois sur une analyse multi-échelle, une estimation par maximum de vraisemblance pénalisée, et une procédure de réduction de dimension. Nous justifions cet algorithme par des résultats théoriques et des applications pratiques. D'autre part, nous proposons un algorithme de segmentation non supervisée impliquant une décomposition en ondelette des spectres observées en chaque pixel, un lissage spatial par croissance adaptative de régions et une extraction des frontières par une méthode de vote majoritaire.

This biomedical engineering thesis explores the opportunities and challenges of 2D+t contrast echocardiography for left ventricle functional analysis, both clinically and within a computer vision atlas-based deformable template model framework. A database was created for the experiments in this thesis, with 21 studies of contrast Dobutamine Stress Echo, in all 4 principal planes. The database includes clinical variables, human expert hand-traced myocardial contours and visual scoring. First the problem is studied from a clinical perspective. Quantification of endocardial global and local function using standard measures shows expected values and agreement with human expert visual scoring, but the results are less reliable for myocardial thickening. Next, the problem of segmenting the endocardium with a computer is posed in a standard landmark and atlas-based deformable template model framework. The underlying assumption is that these models can emulate human experts in terms of integrating previous knowledge about the anatomy and physiology with three sources of information from the image: texture, geometry and kinetics. Probabilistic atlases of contrast echocardiography are computed, while noting from histograms at selected anatomical locations that modelling texture with just mean intensity values may be too naive. Intensity analysis together with the clinical results above suggest that lack of external boundary definition may preclude this imaging technique for appropriate measuring of myocardial thickening, while endocardial boundary definition is appropriate for evaluation of wall motion. Geometry is presented in a Principal Component Analysis (PCA) context, highlighting issues about Gaussianity, the correlation and covariance matrices with respect to physiology, and analysing different measures of dimensionality. A popular extension of deformable models ---Active Appearance Models (AAMs)--- is then studied in depth. Contrary to common wisdom, it is contended that using a PCA texture space instead of a fixed atlas is detrimental to segmentation, and that PCA models are not convenient for texture modelling. To integrate kinetics, a novel spatio-temporal model of cardiac contours is proposed. The new explicit model does not require frame interpolation, and it is compared to previous implicit models in terms of approximation error when the shape vector changes from frame to frame or remains constant throughout the cardiac cycle. Finally, the 2D+t atlas-based deformable model segmentation problem is formulated and solved with a gradient descent approach. Experiments using the similarity transformation suggest that segmentation of the whole cardiac volume outperforms segmentation of individual frames. A relatively new approach ---the inverse compositional algorithm--- is shown to decrease running times of the classic Lucas-Kanade algorithm by a factor of 20 to 25, to values that are within real-time processing reach.

Tesis por compendio / [EN] Phononic crystals are artificial materials formed by a periodic arrangement of inclusions embedded into a host medium, where each of them can be solid or fluid. By controlling the geometry and the impedance contrast of its constituent materials, one can control the dispersive properties of waves, giving rise to a huge variety of interesting and fundamental phenomena in the context of wave propagation. When a propagating wave encounters a medium with different physical properties it can be transmitted and reflected in lossless media, but also absorbed if dissipation is taken into account. These fundamental phenomena have been classically explained in the context of homogeneous media, but it has been a subject of increasing interest in the context of periodic structures in recent years as well. This thesis is devoted to the study of different effects found in sonic and phononic crystals associated with transmission, reflection and absorption of waves, as well as the development of a technique for the characterization of its dispersive properties, described by the band structure. We start discussing the control of wave propagation in transmission in conservative systems. Specifically, our interest is to show how sonic crystals can modify the spatial dispersion of propagating waves leading to control the diffractive broadening of sound beams. Making use of the spatial dispersion curves extracted from the analysis of the band structure, we first predict zero and negative diffraction of waves at frequencies close to the band-edge, resulting in collimation and focusing of sound beams in and behind a 3D sonic crystal, and later demonstrate it through experimental measurements. The focusing efficiency of a 3D sonic crystal is limited due to the strong scattering inside the crystal, characteristic of the diffraction regime. To overcome this limitation we consider axisymmetric structures working in the long wavelength regime, as a gradient index lens. In this regime, the scattering is strongly reduced and, in an axisymmetric configuration, the symmetry matching with acoustic sources radiating sound beams increase its efficiency dramatically. Moreover, the homogenization theory can be used to model the structure as an effective medium with effective physical properties, allowing the study of the wave front profile in terms of refraction. We will show the model, design and characterization of an efficient focusing device based on these concepts. Consider now a periodic structure in which one of the parameters of the lattice, such as the lattice constant or the filling fraction, gradually changes along the propagation direction. Chirped crystals represent this concept and are used here to demonstrate a novel mechanism of sound wave enhancement based on a phenomenon known as "soft" reflection. The enhancement is related to a progressive slowing down of the wave as it propagates along the material, which is associated with the group velocity of the local dispersion relation at the planes of the crystal. A model based on the coupled mode theory is proposed to predict and interpret this effect. Two different phenomena are observed here when dealing with dissipation in periodic structures. On one hand, when considering the propagation of in-plane sound waves in a periodic array of absorbing layers, an anomalous decrease in the absorption, combined with a simultaneous increase of reflection and transmission at Bragg frequencies is observed, in contrast to the usual decrease of transmission, characteristic in conservative periodic systems at these frequencies. For a similar layered media, backed now by a rigid reflector, out-of-plane waves impinging the structure from a homogeneous medium will increase dramatically the interaction strength. In other words, the time delay of sound waves inside the periodic system will be considerably increased resulting in an enhanced absorption, for a broadband spectral range. / [ES] Los cristales fonónicos son materiales artificiales formados por una disposición periódica de inclusiones en un medio, pudiendo ambos ser de carácter sólido o fluido. Controlando la geometría y el contraste de impedancias entre los materiales constituyentes se pueden controlar las propiedades dispersivas de las ondas. Cuando una onda propagante se encuentra un medio con diferentes propiedades físicas puede ser transmitida y reflejada, en medios sin pérdidas, pero también absorbida, si la disipación es tenida en cuenta. La presente tesis está dedicada al estudio de diferentes efectos presentes en cristales sónicos y fonónicos relacionados con la transmisión, reflexión y absorción de ondas, así como el desarrollo de una técnica para la caracterización de sus propiedades dispersivas, descritas por la estructura de bandas. En primer lugar, se estudia el control de la propagación de ondas en transmisión en sistemas conservativos. Específicamente, nuestro interés se centra en mostrar cómo los cristales sónicos son capaces de modificar la dispersión espacial de las ondas propagantes, dando lugar al control del ensanchamiento de haces de sonido. Haciendo uso de las curvas de dispersión espacial extraídas del análisis de la estructura de bandas, se predice primero la difracción nula y negativa de ondas a frecuencias cercanas al borde de la banda, resultando en la colimación y focalización de haces acústicos en el interior y detrás de un cristal sónico 3D, y posteriormente se demuestra mediante medidas experimentales. La eficiencia de focalización de un cristal sónico 3D está limitada debido a las múltiples reflexiones existentes en el interior del cristal. Para superar esta limitación se consideran estructuras axisimétricas trabajando en el régimen de longitud de onda larga, como lentes de gradiente de índice. En este régimen, las reflexiones internas se reducen fuertemente y, en configuración axisimétrica, la adaptación de simetría con fuentes acústicas radiando haces de sonido incrementa la eficiencia drásticamente. Además, la teoría de homogenización puede ser empleada para modelar la estructura como un medio efectivo con propiedades físicas efectivas, permitiendo el estudio del frente de ondas en términos refractivos. Se mostrará el modelado, diseño y caracterización de un dispositivo de focalización eficiente basado en los conceptos anteriores. Considérese ahora una estructura periódica en la que uno de los parámetros de la red, sea el paso de red o el factor de llenado, cambia gradualmente a lo largo de la dirección de propagación. Los cristales chirp representan este concepto y son empleados aquí para demostrar un mecanismo novedoso de incremento de la intensidad de la onda sonora basado en un fenómeno conocido como reflexión "suave". Este incremento está relacionado con una ralentización progresiva de la onda conforme se propaga a través del material, asociado con la velocidad de grupo de la relación de dispersión local en los planos del cristal. Un modelo basado en la teoría de modos acoplados es propuesto para predecir e interpretar este efecto. Se observan dos fenómenos diferentes al considerar pérdidas en estructuras periódicas. Por un lado, si se considera la propagación de ondas sonoras en un array periódico de capas absorbentes, cuyo frente de ondas es paralelo a los planos del cristal, se produce una reducción anómala en la absorción combinada con un incremento simultáneo de la reflexión y transmisión a las frecuencias de Bragg, de forma contraria a la habitual reducción de la transmisión, característica de sistemas periódicos conservativos a estas frecuencias. En el caso de la misma estructura laminada en la que se cubre uno de sus lados mediante un reflector rígido, la incidencia de ondas sonoras desde un medio homogéneo, cuyo frente de ondas es perpendicular a los planos del cristal, produce un gran incremento de la fuerza de / [CA] Els cristalls fonònics són materials artificials formats per una disposició d'inclusions en un medi, ambdós poden ser sòlids o fluids. Controlant la geometría i el contrast d'impedàncies dels seus materials constituents, és poden controlar les propietats dispersives de les ondes, permetent una gran varietatde fenòmens fonamentals interessants en el context de la propagació d'ones. Quan una ona propagant troba un medi amb pèrdues amb propietats físiques diferents es pot transmetre i reflectir, però també absorbida si la dissipació es té en compte. Aquests fenòmens fonamentals s'han explicat clàssicament en el context de medis homogenis, però també ha sigut un tema de creixent interés en el context d'estructures periòdiques en els últims anys. Aquesta tesi doctoral tracta de l'estudi de diferents efectes en cristalls fonònics i sònics lligats a la transmissió, reflexió i absorció d'ones, així com del desenvolupament d'una tècnica de caracterització de les propietats dispersives, descrites mitjançant la estructura de bandes. En primer lloc, s'estudia el control de la propagació ondulatori en transmissió en sistemes conservatius. Més específicament, el nostre interés és mostrar com els cristalls sonors poden modificar la dispersió espacial d'ones propagants donant lloc al control de l'amplària per difracció dels feixos sonors. Mitjançant les corbes dispersió espacial obtingudes de l'anàlisi de l'estructura de bandes, es prediu, en primer lloc, la difracció d'ones zero i negativa a freqüències próximes al final de banda. El resultat és la collimació i focalització de feixos sonors dins i darrere de cristalls de so. Després es mostra amb mesures experimentals. L'eficiència de focalització d'un cristall de so 3D està limitada per la gran dispersió d'ones dins del cristall, que és característic del règim difractiu. Per a superar aquesta limitació, estructures axisimètriques que treballen en el règim de llargues longituds d'ona, i es comporten com a lents de gradient d'índex. En aquest règim, la dispersió es redueix enormement i, en una configuració axisimètrica, a causa de l'acoblament de la simetría amb les fonts acústiques que radien feixos sonors, l'eficiència de radiació s'incrementa significativament. D'altra banda, la teoria d'homogeneïtzació es pot utilitzar per a modelar, dissenyar i caracteritzar un dispositiu eficient de focalització basat en aquests conceptes. Considerem ara una estructura periòdica en la qual un dels seus paràmetres de xarxa, com ara la constant de xarxa o el factor d'ompliment canvia gradualment al llarg de la direcció de propagació. Els cristalls chirped representen aquest concepte i s'utilitzen ací per a demostrar un mecanisme nou d'intensificació d'ones sonores basat en el fenòmen conegut com a reflexió "suau". La intensificació està relacionada amb la alentiment progressiva de l'ona conforme propaga al llarg del material, que està associada amb la velocitat de grup de la relació de dispersió local en els diferents plànols del cristall. Es proposa un model basat en la teoria de modes acoblats per a predir i interpretar este efecte. Dos fenòmens diferents cal destacar quan es tracta d'estructures periòdiques amb dissipació. Per un costat, al considerar la propagació d'ones sonores en el plànol en un array periòdic de capes absorbents, s'observa una disminució anòmala de l'absorció i es combina amb un augment simultani de reflexió i transmissió en les freqüències de Bragg que contrasta amb la usual disminució de transmissió, característica dels sistemes conservatius a eixes freqüències. Per a un medi similar de capes, amb un reflector rígid darrere, les ones fora del pla incidint l'estructura des de un medi homogeni, augmentaran considerablement la interacció. En altres paraules, el retràs temporal de les ones sonores dins del sistema periòdic augmentarà significativament produint un augmen / Cebrecos Ruiz, A. (2015). Transmission, reflection and absorption in Sonic and Phononic Crystals [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/56463 / Premios Extraordinarios de tesis doctorales / Compendio