<p>Like the rest of the society modern health care has to deal with the ever increasing information flow. Imaging modalities such as CT, MRI, US, SPECT and PET just keep producing more and more data. Especially CT and MRI and their 3D image stacks cause problems in terms of how to effectively handle these data sets. Usually a PACS is used to manage the information flow. Since a PACS often is implemented with a server-client setup, the management of these large data sets requires an efficient representation of medical image stacks that minimizes the amount of data transmitted between server and client and that efficiently supports the workflow of a practitioner.</p><p>In this thesis an efficient wavelet representation for large medical image stacks is proposed for the use in a PACS. The representation supports features such as lossless viewing, random access, ROI-viewing, scalable resolution, thick slab viewing and progressive transmission. All of these features are believed to be essential to form an efficient tool for navigation and reconstruction of an image stack.</p><p>The proposed wavelet representation has also been implemented and found to be better in terms of memory allocation and amount of data transmitted between server and client when compared to prior solutions. Performance tests of the implementation has also shown the proposed wavelet representation to have a good computational performance.</p>

Cette thèse traite de la modélisation et la diffusion de grandes scènes 3D naturelles. Nous visons à fournir des techniques pour permettre à des utilisateurs de naviguer à distance dans une scène 3D naturelle, tout en assurant la cohérence botanique et l'interactivité. Tout d'abord, nous fournissons une technique de compression multi-résolution, fondée sur la normalisation, l'instanciation, la décorrélation, et sur le codage entropique des informations géometriques pour des modèles de plantes. Ensuite, nous étudions la transmission efficace de ces objets 3D. L'algorithme de paquétisation proposé fonctionne pour la plupart des représentations multi-résolution d'objet 3D. Nous validons les techniques de paquétisation par des expériences sur un WAN (Wide Area Network), avec et sans contrôle de congestion (Datagram Congestion Control Protocol). Enfin, nous abordons les questions du streaming au niveau de la scène. Nous optimisons le traitement des requêtes du côté serveur en fournissant une structure de données adaptée et nous préparons le terrain pour nos travaux futurs sur l'évolutivité et le déploiement de systèmes distribués de streaming 3D. / This thesis deals with the modeling and the interactive streaming of large natural 3D scenes. We aim at providing techniques to allow the remote walkthrough of users in a natural 3D scene ensuring botanical coherency and interactivity.First, we provide a compact and progressive representation for botanically realistic plant models. The topological structure and the geometry of the plants are represented by generalized cylinders. We provide a multi-resolution compression scheme, based on standardization and instantiation, on difference-based decorrelation, and on entropy coding. Then, we study efficient transmission of these 3D objects. The proposed packetization scheme works for any multi-resolution 3D representation. We validate our packetization schemes with extensive experiments over a WAN (Wide Area Network), with and without congestion control (Datagram Congestion Control Protocol). Finally, we address issues on streaming at the scene-level. We optimize the viewpoint culling requests on server-side by providing an adapted datastructure and we prepare the ground for our further work on scalability and deployment of distributed 3D streaming systems.

Made available in DSpace on 2016-08-17T14:53:16Z (GMT). No. of bitstreams: 1 David Cavassana.pdf: 893589 bytes, checksum: 3f41c9b2bbe82e8c81ee62e8eeb41a3b (MD5) Previous issue date: 2006-12-01 / The Internet has created an good environment for the sharing of geospatial data. In this environment users can transfer, visualize, manipulate and interact with these data sets. This environment not only provides new opportunities for the utilization of geospatial data, but also introduces new problems that should be addressed in order to provide an efficient and effective use of these datasets. One of such problems is related to the use of these spatial datasets in low transfer rate environments, what often becomes an impediment for the publication of those data in the Internet, given the huge volume of data to be transmitted. This paper presents a progressive transmission algorithm for vector maps on the Web, which uses techniques based on the resolution of the client device with the aim of reducing the amount of transmitted data, sending the data incrementally, thus gradually increasing the level of map details. Scale-dependent transmission techniques are combined with simplification and progressive ones, in order to maximize the overall system performance in a Web GIS environment. Furthermore, an architecture based on Web services is presented, that implements the progressive transmission of maps and allows a greater flexibility in the use of this functionality and in the development of clients in different computing platforms. / A Internet criou um ambiente adequado para o compartilhamento de dados geoespaciais, permitindo aos usuários a transferência, visualização, manipulação e interação com esses dados. Esse ambiente não apenas fornece novas oportunidades na utilização dos dados espaciais, como também introduz novos problemas que devem ser resolvidos a fim de possibilitar a utilização eficiente e efetiva desses conjuntos de dados. Um desses problemas está relacionado com a utilização dos dados espaciais em ambientes com baixa velocidade de transmissão, o que, devido ao grande volume dos dados espaciais, torna-se um empecilho para a disponibilização desses dados na Internet. Este trabalho apresenta um algoritmo para transmissão progressiva de mapas vetoriais na Web, que utiliza técnicas baseadas na resolução do dispositivo cliente com o objetivo de reduzir a quantidade de dados transmitidos, enviando os dados aos poucos, aumentando gradativamente o nível de detalhes do mapa. São combinadas técnicas de transmissão progressiva, simplificação e transmissão dependente de escala, a fim de maximizar o desempenho do sistema no ambiente Web. Ademais, apresenta-se uma arquitetura baseada em serviços Web que implementa a transmissão progressiva de mapas e possibilita uma maior flexibilidade no uso desta funcionalidade e na construção de clientes em diferentes plataformas.

Like the rest of the society modern health care has to deal with the ever increasing information flow. Imaging modalities such as CT, MRI, US, SPECT and PET just keep producing more and more data. Especially CT and MRI and their 3D image stacks cause problems in terms of how to effectively handle these data sets. Usually a PACS is used to manage the information flow. Since a PACS often is implemented with a server-client setup, the management of these large data sets requires an efficient representation of medical image stacks that minimizes the amount of data transmitted between server and client and that efficiently supports the workflow of a practitioner. In this thesis an efficient wavelet representation for large medical image stacks is proposed for the use in a PACS. The representation supports features such as lossless viewing, random access, ROI-viewing, scalable resolution, thick slab viewing and progressive transmission. All of these features are believed to be essential to form an efficient tool for navigation and reconstruction of an image stack. The proposed wavelet representation has also been implemented and found to be better in terms of memory allocation and amount of data transmitted between server and client when compared to prior solutions. Performance tests of the implementation has also shown the proposed wavelet representation to have a good computational performance.

[pt] A tecnologia de jogos multi-jogador é uma especialização dentro da área de ambientes virtuais distribuídos. Com a crescente popularidade de jogos pela Internet, torna-se interessante analisar os seus principais problemas e encontrar soluções de arquiteturas destes ambientes, a fim de adaptá-las para as necessidades específicas destes jogos. Uma arquitetura híbrida usando as abordagens cliente- servidor e peer-to-peer é proposta e implementada neste trabalho, visando atender uma certa classe de jogos multi- jogador. Com o objetivo de permitir uma eficiente transmissão de objetos criados entre os jogadores durante uma sessão, é proposta uma alteração em sua forma de representação geométrica. É mostrado que técnicas de modelagem de mais alto nível como CSG ou Metaball podem ser usadas para permitir esta transmissão eficiente sob certas circunstâncias. É também proposta uma técnica eficiente de representação e transmissão de coordenadas do ambiente virtual usando campos de bits. / [en] Multiplayer game technology is a specialized field in networked virtual environments (Net-VE). With the increasing popularity of Internet games, the analysis of their main problems and the search for an architecture for these environments has become interesting in order to adapt them to the specific needs of these games. A hybrid architecture using both client-server and peer-to-peer approach is proposed and implemented in this work for a certain class of multiplayer games. In order to provide an efficient transmission of user created objects among players during a session, a change in its geometrical representation is proposed. It is showed that the use of higher level object representation such as CSG or Metaball modeling techniques can be used to provide this efficient transmission under certain circumstances. It is also proposed the use of bitfields as a efficient way to both represent and transmit coordinates of the virtual world.

This thesis introduces a representation of graphical data, progressive meshes, and its fields of usage. The main part of this work is mathematical representation of progressive meshes and the simplification algorithm, which leads to this representation. Examples of changes in progressive mesh representation are also part of this thesis, along with few examples. The result is an application that implements the calculation of the Progressive Meshes model representation