next up previous contents
Next: Docent degrees Up: Graduate education Previous: Licentiate degree   Contents


Dissertations

  1. Date: 080201
    Collaborative visualization: Designing and evaluating systems for co-located work
    Student: Lars Winkler Pettersson
    Affiliation: Dept. of Information Technology, UU
    Supervisor: Stefan Seipel
    Assistant supervisor: Anders Jansson, Dept. of Information Technology, UU
    Opponent: Olive Bimber, Bauhaus-University Weimar, Tyskland
    Committee: Gunilla Borgefors, CBA; Mårten Fjeld, Dept. of Computer Science and Engineering, Chalmers University of Technology; Lars Kjelldahl, Dept. of Human-Computer Interaction, Computer Science and Communication, KTH
    Publisher: Acta Universitatis Upsaliensis, ISBN: 978-91-554-7066-1
    Abstract: This thesis investigates new ways of using information visualization to support collaboration in co-located work. To study this phenomenon, Multiple Viewer Display Environments (MVDEs) with independent views have been applied to present information such that all viewers at the same time and in the same display can see correct views of 3D models, see correctly oriented text and see different parts and aspects of information in each view. Several prototypes have been developed either as proof of new conceptual designs or to evaluate particular research questions. These prototypes have been used to investigate general properties that apply to co-located collaborative visualizations.

    A prototype system to keep track of the viewpoints and information in the independent views was implemented on MVDE hardware to support discussions on future command and control environments and to provide the necessary framework for conducting empirical studies (Paper II). Another prototype, the in situ tomographic display, was developed to support presentation of spatial 3D data (e.g., temperature or airflow) in 2D views in situ with working environments (Paper III). In addition to the visualization systems, a technique for high precision pen-based interaction in rear-projection display environments -- the PixelActiveSurface -- was developed (Papers IV and V).

    The empirical studies evaluate how new forms of visualization in MVDEs with independent views affect the way information is perceived and can be shared in collaboration. The conclusion is that multiple independent views can provide more effective and efficient visualization when the following conditions are met: text is oriented towards the viewer (Paper VI), different aspects of information are coordinated between different views of the same display (Paper VIII) and correct views of 3D models are used to compare ordinal information and relations in spatial data (Paper VII). However, for the techniques to support co-located work efficiently, it is necessary that the type of work and the task to be solved are first properly analyzed and understood (Papers VII and IX).

  2. Date: 080208 
    Visualization and haptics for interactive medical image analysis  
    Student: Erik Vidholm 
    Supervisor: Ingela Nyström 
    Assistant Supervisor: Ewert Bengtsson 
    Opponent: Gábor Székely, Computer Vision Laboratory, Dept. of Information Technology and Electrical Engineering, Swiss Federal Institute of Technology, Zürich, Switzerland 
    Committee: Håkan Ahlström, Dept. of Oncology, Radiology and Clinical Immunology, UU Hospital; Fredrik Georgsson, Dept. of Computing Science, Umeå University; Anders Heyden, Dept. of Mathematics, Lund University; Stina Svensson, Dept. of Cell and Molecular Biology, Karolinska Institute; Lennart Thurfjell, GE Healthcare 
    Publisher: Acta Universitatis Upsaliensis, ISBN: 978-91-554-7067-8 
    Abstract: Modern medical imaging techniques provide an increasing amount of high-dimensional and high-resolution image data that need to be visualized, analyzed, and interpreted for diagnostic and treatment planning purposes. As a consequence, efficient ways of exploring these images are needed. In order to work with specific patient cases, it is necessary to be able to work directly with the medical image volumes and to generate the relevant 3D structures directly as they are needed for visualization and analysis. This requires efficient tools for segmentation, i.e., separation of objects from each other and from the background. Segmentation is hard to automate due to, e.g., high shape variability of organs and limited contrast between tissues. Manual segmentation, on the other hand, is tedious and error-prone. An approach combining the merits from automatic and manual methods is semi-automatic segmentation, where the user interactively provides input to the methods. For complex medical image volumes, the interactive part can be highly 3D oriented and is therefore dependent on the user interface.

    This thesis presents methods for interactive segmentation and visualization where true 3D interaction with haptic feedback and stereo graphics is used. Well-known segmentation methods such as fast marching, fuzzy connectedness, live-wire, and deformable models, have been tailored and extended for implementation in a 3D environment where volume visualization and haptics are used to guide the user. The visualization is accelerated with graphics hardware and therefore allows for volume rendering in stereo at interactive rates. The haptic feedback is rendered with constraint-based direct volume haptics in order to convey information about the data that is hard to visualize and thereby facilitate the interaction. The methods have been applied to real medical images, e.g., 3D liver CT data and 4D breast MR data with good results. To provide a tool for future work in this area, a software toolkit containing the implementations of the developed methods has been made publicly available.

  3. Date: 080229 
    Digital geometry and Khalimsky spaces 
    Student: Erik Melin 
    Affiliation: Dept. of Mathematics, UU 
    Supervisors: Gunilla Borgefors, Christer Kiselman, Dept. of Mathematics, UU 
    Assistant Supervisor: Mikael Passare, Dept. of Mathematics, Stockholm University 
    Opponent: Jean Serra, Centre of Mathematical Morphology, Paris, France 
    Committee: Rikard Bøgvad, Dept. of Mathematics, Stockholm University; Gunnar Sparr, Dept. of Mathematics, Lund University; Stina Svensson, Dept. of Cell and Molecular Biology, Karolinska Institute 
    Publisher: Dept. of Mathematics, UU, ISBN: 978-91-506-1983-6 
    Abstract: Digital geometry is the geometry of digital images. Compared to Euclid's geometry, which has been studied for more than two thousand years, this field is very young.

    Efim Khalimsky's topology on the integers, invented in the 1970s, is a digital counterpart of the Euclidean topology on the real line. The Khalimsky topology became widely known to researchers in digital geometry and computer imagery during the early 1990s.

    Suppose that a continuous function is defined on a subspace of an n-dimensional Khalimsky space. One question to ask is whether this function can be extended to a continuous function defined on the whole space. We solve this problem. A related problem is to characterize the subspaces on which every continuous function can be extended. Also this problem is solved.

    We generalize and solve the extension problem for integer-valued, Khalimsky-continuous functions defined on arbitrary smallest-neighborhood spaces, also called Alexandrov spaces.

    The notion of a digital straight line was clarified in 1974 by Azriel Rosenfeld. We introduce another type of digital straight line, a line that respects the Khalimsky topology in the sense that a line is a topological embedding of the Khalimsky line into the Khalimsky plane.

    In higher dimensions, we generalize this construction to digital Khalimsky hyperplanes, surfaces and curves by digitization of real objects. In particular we study approximation properties and topological separation properties.

    The last paper is about Khalimsky manifolds, spaces that are locally homeomorphic to n-dimensional Khalimsky space. We study different definitions and address basic questions such as uniqueness of dimension and existence of certain manifolds.

  4. Date: 080919 
    Methods and models for 2D and 3D image analysis in microscopy, for the study of muscle cells 
    Student: Patrick Karlsson Edlund 
    Supervisor: Ewert Bengtsson 
    Assistant Supervisors: Joakim Lindblad, Carolina Wählby 
    Opponent: Fritz Albregtsen, Dept. of Informatics, Oslo University, Norway 
    Committee: Helene Andersson, Nano Biotechnology, School of Biotechnology, KHT; Jo C. Bruusgaard, Dept. of Molecular Biosciences, University of Oslo; Hans Frimmel, Dept. of Information technology, UU; Cris Luengo, CBA; Stina Svensson, Dept. of Cell and Molecular Biology, Karolinska Institute 
    Publisher: Acta Universitatis Upsaliensis, ISBN:978-91-554-7255-9 
    Abstract: Many research questions in biological research lead to numerous microscope images that need to be evaluated. Here digital image cytometry, i.e., quantitative, automated or semi-automated analysis of the images is an important rapidly growing discipline. This thesis presents contributions to that field. The work has been carried out in close cooperation with biomedical research partners, successfully solving real world problems.

    The world is 3D and modern imaging methods such as confocal microscopy provide 3D images. Hence, a large part of the work has dealt with the development of new and improved methods for quantitative analysis of 3D images, in particular fluorescently labeled skeletal muscle cells.

    A geometrical model for robust segmentation of skeletal muscle fibers was developed. Images of the multinucleated muscle cells were pre-processed using a novel spatially modulated transform, producing images with reduced complexity and facilitating easy nuclei segmentation. Fibers from several mammalian species were modeled and features were computed based on cell nuclei positions. Features such as myonuclear domain size and nearest neighbor distance, were shown to correlate with body mass, and femur length. Human muscle fibers from young and old males, and females, were related to fiber type and extracted features, where myonuclear domain size variations were shown to increase with age irrespectively of fiber type and gender.

    A segmentation method for severely clustered point-like signals was developed and applied to images of fluorescent probes, quantifying the amount and location of mitochondrial DNA within cells. A synthetic cell model was developed, to provide a controllable golden standard for performance evaluation of both expert manual and fully automated segmentations. The proposed method matches the correctness achieved by manual quantification.

    An interactive segmentation procedure was successfully applied to treated testicle sections of boar, showing how a common industrial plastic softener significantly affects testosterone concentrations.

  5. Date: 081107 
    Distance functions and image processing on point-lattices: With focus on the 3D face- and body-centered cubic grids  
    Student: Robin Strand 
    Supervisor: Gunilla Borgefors 
    Assistant Supervisors: Stina Svensson, Christer Kiselman, Dept. of Mathematics, UU 
    Opponent: David Coeurjolly, Université Claude Bernard Lyon 1, France 
    Committee: Josef Bigun, School of Information Science, Computer and Electrical Engineering (IDE), Halmstad University; Ingela Nyström, CBA, UU; Mikael Passare, Dept. of Mathematics, Stockholm University; Dr. hon. causa Gabriella Sanniti di Baja, Istituto di Cibernetica, CNR, Pozzuoli, Italy
    Yngve Sundblad, Dept. for Numerical Analysis and Computer Science (NADA), KTH, Stockholm
    Publisher: Acta Universitatis Upsaliensis, ISBN: 978-91-554-7303-7 
    Abstract: There are many imaging techniques that generate three-dimensional volume images today. With higher precision in the image acquisition equipment, storing and processing these images require increasing amount of data processing capacity. Traditionally, three-dimensional images are represented by cubic (or cuboid) picture elements on a cubic grid.

    The two-dimensional hexagonal grid has some advantages over the traditionally used square grid. For example, less samples are needed to get the same reconstruction quality, it is less rotational dependent, and each picture element has only one type of neighbor which simplifies many algorithms. The corresponding three-dimensional grids are the face-centered cubic (fcc) grid and the body-centered cubic (bcc) grids.

    In this thesis, image representations using non-standard grids is examined. The focus is on the fcc and bcc grids and tools for processing images on these grids, but distance functions and related algorithms (distance transforms and various representations of objects) are defined in a general framework allowing any point-lattice in any dimension. Formulas for point-to-point distance and conditions for metricity are given in the general case and parameter optimization is presented for the fcc and bcc grids. Some image acquisition and visualization techniques for the fcc and bcc grids are also presented. More theoretical results define distance functions for grids of arbitrary dimensions.

    Less samples are needed to represent images on non-standard grids. Thus, the huge amount of data generated by for example computerized tomography can be reduced by representating the images on non-standard grids such as the fcc or bcc grids. The thesis gives a tool-box that can be used to acquire, process, and visualize images on high-dimensional, non-standard grids.


next up previous contents
Next: Docent degrees Up: Graduate education Previous: Licentiate degree   Contents