uu.seUppsala universitets publikasjoner
Endre søk
Begrens søket
123 51 - 100 of 101
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Treff pr side
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
  • Standard (Relevans)
  • Forfatter A-Ø
  • Forfatter Ø-A
  • Tittel A-Ø
  • Tittel Ø-A
  • Type publikasjon A-Ø
  • Type publikasjon Ø-A
  • Eldste først
  • Nyeste først
  • Skapad (Eldste først)
  • Skapad (Nyeste først)
  • Senast uppdaterad (Eldste først)
  • Senast uppdaterad (Nyeste først)
  • Disputationsdatum (tidligste først)
  • Disputationsdatum (siste først)
Merk
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 51.
    Nagy, Benedek
    et al.
    Faculty of Informatics, University of Debrecen, Debrecen, Hungary.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Neighborhood Sequences on nD Hexagonal/Face-Centered-Cubic Grids2009Inngår i: Proceedings, theoretical track, International Workshop on Combinatorial Image Analysis (IWCIA 2009), Mexico, Berlin / Heidelberg: Springer , 2009, s. 96-108Konferansepaper (Fagfellevurdert)
    Abstract [en]

    The two-dimensional hexagonal grid and the three-dimensional face-centered cubic grid can be described by intersecting Z3 and Z4 with a (hyper)plane. Corresponding grids in higher dimensions (nD) are examined. In this paper, we define distance functions based on neighborhood sequences on these, higher dimensional generalizations of the hexagonal grid. An algorithm to produce a shortest path based on neighborhood sequences between any two gridpoints is presented. A formula to compute distance and condition of metricity are presented for neighborhood sequences using two types of neighbors. Distance transform as an application of these distances is also shown.

  • 52.
    Nagy, Benedek
    et al.
    Eastern Mediterranean Univ, Dept Math, Mersin 10, Famagusta, North Cyprus, Turkey.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Normand, Nicolas
    Univ Nantes, LS2N, UMR, CNRS 6004, Nantes, France.
    Distance Functions Based on Multiple Types of Weighted Steps Combined with Neighborhood Sequences2018Inngår i: Journal of Mathematical Imaging and Vision, ISSN 0924-9907, E-ISSN 1573-7683, Vol. 60, nr 8, s. 1209-1219Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    In this paper, we present a general framework for digital distance functions, defined as minimal cost paths, on the square grid. Each path is a sequence of pixels, where any two consecutive pixels are adjacent and associated with a weight. The allowed weights between any two adjacent pixels along a path are given by a weight sequence, which can hold an arbitrary number of weights. We build on our previous results, where only two or three unique weights are considered, and present a framework that allows any number of weights. We show that the rotational dependency can be very low when as few as three or four unique weights are used. Moreover, by using n weights, the Euclidean distance can be perfectly obtained on the perimeter of a square with side length 2n. A sufficient condition for weight sequences to provide metrics is proven.

  • 53.
    Normand, Nicolas
    et al.
    LUNAM Université, Université de Nantes, IRCCyN UMR CNRS 6597, Polytech Nantes, Rue Christian Pauc, La Chantrerie, 44306 Nantes Cedex 3, France.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Digital Distances and Integer Sequences2013Inngår i: Lecture Notes in Computer Science / [ed] Rocio Gonzalez-Diaz, Maria-Jose Jimenez, Belen Medran, 2013, s. 169-179Konferansepaper (Fagfellevurdert)
    Abstract [en]

    In recent years, the theory behind distance functions defined by neighbourhood sequences has been developed in the digital geometry community. A neighbourhood sequence is a sequence of integers, where each element defines a neighbourhood. In this paper, we establish the equivalence between the representation of convex digital disks as an intersection of half-planes ( H -representation) and the expression of the distance as a maximum of non-decreasing functions.

    Both forms can be deduced one from the other by taking advantage of the Lambek-Moser inverse of integer sequences.

    Examples with finite sequences, cumulative sequences of periodic sequences and (almost) Beatty sequences are given. In each case, closed-form expressions are given for the distance function and H -representation of disks. The results can be used to compute the pair-wise distance between points in constant time and to find optimal parameters for neighbourhood sequences.

  • 54. Normand, Nicolas
    et al.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Evenou, Pierre
    Arlicot, Aurore
    Minimal-delay distance transform for neighborhood-sequence distances in 2D and 3D2013Inngår i: Computer Vision and Image Understanding, ISSN 1077-3142, E-ISSN 1090-235X, Vol. 117, nr 4, s. 409-417Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    This paper presents a path-based distance, where local displacement costs vary both according to the displacement vector and with the travelled distance. The corresponding distance transform algorithm is similar in its form to classical propagation-based algorithms, but the more variable distance increments are either stored in look-up-tables or computed on-the-fly. These distances and distance transform extend neighborhood-sequence distances, chamfer distances and generalized distances based on Minkowski sums. We introduce algorithms to compute a translated version of a neighborhood sequence distance map both for periodic and aperiodic sequences and a method to derive the centered distance map. A decomposition of the grid neighbors, in Z(2) and Z(3), allows to significantly decrease the number of displacement vectors needed for the distance transform. Overall, the distance transform can be computed with minimal delay, without the need to wait for the whole input image before beginning to provide the result image.

  • 55.
    Normand, Nicolas
    et al.
    IRCCyN UMR CNRS 6597, University of Nantes, France and School of Physics, Monash University, Melbourne, Australia .
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Evenou, Pierre
    IRCCyN UMR CNRS 6597, University of Nantes, France .
    Arlicot, Aurore
    IRCCyN UMR CNRS 6597, University of Nantes, France .
    Path-Based Distance with Varying Weights andNeighborhood Sequences2011Inngår i: Proceedings, International Conference on Discrete Geometry for Computer Imagery (DGCI 2011): / [ed] Debled-Rennesson, Isabelle and Domenjoud, Eric and Kerautret, Bertrand and Even, Philippe, Berlin Heidelberg: Springer , 2011, s. 199-210Konferansepaper (Fagfellevurdert)
    Abstract [en]

    This paper presents a path-based distance where local displacement costs vary both according to the displacement vector and with the travelled distance. The corresponding distance transform algorithm is similar in its form to classical propagation-based algorithms, but the more variable distance increments are either stored in look-up-tables or computed on-the-fly. These distances and distance transform extend neighborhood-sequence distances, chamfer distances and generalized distances based on Minkowski sums. We introduce algorithms to compute, in , a translated version of a neighborhood sequence distance map with a limited number of neighbors, both for periodic and aperiodic sequences. A method to recover the centered distance map from the translated one is also introduced. Overall, the distance transform can be computed with minimal delay, without the need to wait for the whole input image before beginning to provide the result image.

  • 56. Normand, Nicolas
    et al.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Pierre, Evenou
    Arlicot, Aurore
    A Streaming Distance Transform Algorithm for Neighborhood-Sequence Distances2014Inngår i: Image Processing On Line, ISSN 2105-1232, E-ISSN 2105-1232, Vol. 4, s. 196-203Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    We describe an algorithm that computes a “translated” 2D Neighborhood-Sequence Distance Transform (DT) using a look up table approach. It requires a single raster scan of the input image and produces one line of output for every line of input. The neighborhood sequence is specified either by providing one period of some integer periodic sequence or by providing the rate of appearance of neighborhoods. The full algorithm optionally derives the regular (centered) DT from the “translated” DT, providing the result image on-the-fly, with a minimal delay, before the input image is fully processed. Its efficiency can benefit all applications that use neighborhood- sequence distances, particularly when pipelined processing architectures are involved, or when the size of objects in the source image is limited.

  • 57.
    Parmryd, Ingela
    et al.
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för medicinsk cellbiologi.
    Adler, Jeremy
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för immunologi, genetik och patologi, Cancer och vaskulärbiologi.
    Sintorn, Ida-Maria
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Movement on Uneven Surfaces Displays Characteristic Features of Hop Diffusion2013Inngår i: Biophysical Journal, ISSN 0006-3495, E-ISSN 1542-0086, Vol. 104, nr 2, s. 524A-524AArtikkel i tidsskrift (Annet vitenskapelig)
  • 58.
    Roodakker, Kenney Roy
    et al.
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för neurovetenskap, Neurologi.
    Alhuseinalkhudhur, Ali
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för neurovetenskap, Neurologi. Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Al-Jaff, Mohammed
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Georganaki, Maria
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för immunologi, genetik och patologi, Vaskulärbiologi.
    Zetterling, Maria
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för neurovetenskap, Neurokirurgi.
    Berntsson, Shala G.
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för neurovetenskap, Neurologi.
    Danfors, Torsten
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Edqvist, Per-Henrik
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för immunologi, genetik och patologi, Experimentell och klinisk onkologi. Uppsala universitet, Science for Life Laboratory, SciLifeLab.
    Dimberg, Anna
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för immunologi, genetik och patologi, Vaskulärbiologi.
    Larsson, Elna-Marie
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Smits, Anja
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för neurovetenskap, Neurologi.
    Region-by-region analysis of PET, MRI, and histology in en bloc-resected oligodendrogliomas reveals intra-tumoral heterogeneity2019Inngår i: European Journal of Nuclear Medicine and Molecular Imaging, ISSN 1619-7070, E-ISSN 1619-7089, Vol. 46, nr 3, s. 569-579Artikkel i tidsskrift (Fagfellevurdert)
  • 59. Saha, Punam K.
    et al.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Borgefors, Gunilla
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Digital topology and geometry in medical image processing: A survey2015Inngår i: IEEE Transactions on Medical Imaging, ISSN 0278-0062, E-ISSN 1558-254X, Vol. 34, nr 9, s. 1940-1964Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    Digital topology and geometry refers to the use of topologic and geometric properties and features for images defined in digital grids. Such methods have been widely used in many medical imaging applications, including image segmentation, visualization, manipulation, interpolation, registration, surface-tracking, object representation, correction, quantitative morphometry etc. Digital topology and geometry play important roles in medical imaging research by enriching the scope of target outcomes and by adding strong theoretical foundations with enhanced stability, fidelity, and efficiency. This paper presents a comprehensive yet compact survey on results, principles, and insights of methods related to digital topology and geometry with strong emphasis on understanding their roles in various medical imaging applications. Specifically, this paper reviews methods related to distance analysis and path propagation, connectivity, surface-tracking, image segmentation, boundary and centerline detection, topology preservation and local topological properties, skeletonization, and object representation, correction, and quantitative morphometry. A common thread among the topics reviewed in this paper is that their theory and algorithms use the principle of digital path connectivity, path propagation, and neighborhood analysis. 

  • 60.
    Schold Linnér, Elisabeth
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Kullberg, Joel
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion. Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Fuzzy Segmentation of Synthetic and MRI Volume Data sampled on Optimal Lattices2016Artikkel i tidsskrift (Annet vitenskapelig)
  • 61.
    Schold Linnér, Elisabeth
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Morén, Max
    Smed, Karl-Oskar
    Nysjö, Johan
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    LatticeLibrary and BccFccRaycaster: Software for processing and viewing 3D data on optimal sampling lattices2016Inngår i: SoftwareX, ISSN 2352-7110, Vol. 5, s. 16-24Artikkel i tidsskrift (Fagfellevurdert)
  • 62.
    Schold Linnér, Elisabeth
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Pre-aliasing and anisotropy on the CC, BCC, and FCC sampling latticesManuskript (preprint) (Annet vitenskapelig)
  • 63.
    Sjöholm, Therese
    et al.
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Ekström, Simon
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Ahlström, Håkan
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Lind, Lars
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för medicinska vetenskaper, Klinisk epidemiologi.
    Malmberg, Filip
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Kullberg, Joel
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    A whole-body FDG PET/MR atlas for multiparametric voxel-based analysis2019Inngår i: Scientific Reports, ISSN 2045-2322, E-ISSN 2045-2322, Vol. 9, artikkel-id 6158Artikkel i tidsskrift (Fagfellevurdert)
  • 64. Stelldinger, Peer
    et al.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Topology Preserving Digitization with FCC and BCC Grids2006Inngår i: Proceedings Combinatorial Image Analysis: 11th International Workshop, IWCIA 2006, 2006, s. 226-240Konferansepaper (Fagfellevurdert)
    Abstract [en]

    In digitizing 3D objects one wants as much as possible object properties to be preserved in its digital reconstruction. One of the most fundamental properties is topology. Only recently a sampling theorem for cubic grids could be proved which guarantees topology preservation [1]. The drawback of this theorem is that it requires more complicated reconstruction methods than the direct representation with voxels. In this paper we show that face centered cubic (fcc) and body centered cubic (bcc) grids can be used as an alternative. The fcc and bcc voxel representations can directly be used for a topologically correct reconstruction. Moreover this is possible with coarser grid resolutions than in the case of a cubic grid. The new sampling theorems for fcc and bcc grids also give absolute bounds for the geometric error.

  • 65.
    Strand, Robin
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    A Classification of Centres of Maximal Balls in Z^32005Konferansepaper (Fagfellevurdert)
    Abstract [en]

    A classification of centres of maximal balls (CMBs) in Z^3 derived from generalizations of the chessboard and city block metrics to 3D, a weighted metric, and the Euclidean metric is presented. Using these metrics, the set of CMBs (the medial axis) can be extracted. One difficulty with skeletonization in 3D is that of guaranteeing reversibility. A reversible skeleton generally consists of both surfaces and curves. Previous attempts to construct connected skeletons including the CMBs uses conditions based on local neighbourhood configurations. However, a local neighbourhood might be too small and, most important, does not allow a consistent definition for surface- and curve-parts of the skeleton. The classification of the CMBs presented in this paper will be a tool for defining which parts of a 3D skeleton are surfaces and curves.

  • 66.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    A Sequential Algorithm for Computing the Distance Transform using Distances Based on Neighbourhood Sequences in Z³.2006Inngår i: Proceedings SSBA'06 Symposium on Image Analysis, 2006Konferansepaper (Annet vitenskapelig)
    Abstract [en]

    A sequential algorithm for computing the distance map using distances based on neighbourhood sequences (of any length) in Z³ is presented. Conditions for the algorithm to produce correct results are derived using a path-based approach.

  • 67.
    Strand, Robin
    Uppsala universitet.
    Detektion av slitna strömavtagare med hjälp av datoriserad bildanalys2003Rapport (Annet vitenskapelig)
    Abstract [en]

    In this M.Sc. Thesis work it is examined if, with computerised image analysis, it is possible to automatically decide whether a pantograph is damaged and in need of maintenance. This problem arises in an automatic image analysis system which generates images of trains. In the worst case a damaged pantograph will tear down the contact wire, which is very costly. The thesis work is a part of a project with the purpose to limit the number of torn down contact wires. The report describes a method of doing this and the stability of an implementation of the method. In the segmentation of the contact shoe, a model-based method which matches a template of the part of the pantograph which is of interest is used. The segmentation accuracy is high. The analysis of the contact shoe uses the mean intensity of disjunct regions of the contact shoe. For a reliable analysis of the contact shoe, a more powerful method is needed.

  • 68.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    Interpolation and Sampling on a Honeycomb Lattice2010Inngår i: Proceedings of 20th International Conference on Pattern Recognition, IEEE computer society , 2010, s. 2222-2225Konferansepaper (Fagfellevurdert)
    Abstract [en]

    In this paper, we focus on the three-dimensional honeycomb point-lattice in which the Voronoi regions are hexagonal prisms. The ideal interpolation function is derived by using a Fourier transform of the sampling lattice. From these results, the sampling efficiency of the lattice follows.

  • 69.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    Sampling and Aliasing Properties of Three-Dimensional Point-Lattices2010Inngår i: Proceedings SSBA'10 Symposium on Image Analysis, Uppsala, Sweden, 2010 / [ed] Cris Luengo and Milan Gavrilovic, Uppsala: Centre for Image Analysis , 2010, s. 23-26Konferansepaper (Annet vitenskapelig)
    Abstract [en]

    Sampling properties of some three-dimensional lattices are examined. The Cartesian cubic lattice is compared with the non-Cartesian face- and body-centered cubic lattices. Numerical computations using analytical functions are used to compare rotational dependency and aliasing effects.

  • 70.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Sampling and Ideal Reconstruction on the 3D Diamond Grid2010Inngår i: Proceedings of 20th International Conference on Pattern Recognition, Istanbul, Turkey, August 2010, IEEE computer society , 2010, s. 4609-4612Konferansepaper (Fagfellevurdert)
    Abstract [en]

    This paper presents basic, yet important, properties that can be used when developing methods for image acquisition, processing, and visualization on the diamond grid. The sampling density needed to reconstruct a band-limited signal and the ideal interpolation function on the diamond grid are derived.

  • 71.
    Strand, Robin
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Shape Representation wtih Maximal Path-Points for Path-Based Distances2007Inngår i: Image and Signal Processing and Analysis, 2007. ISPA 2007. 5th International Symposium on, 2007, s. 397-402Konferansepaper (Fagfellevurdert)
    Abstract [en]

    A general framework explaining the extraction of maximal path-points (related to the set of centres of maximal balls) for path-based distances is presented. The traditional weigthed distance and distance based on neighbourhood sequences are considered and compared with the recently developed weighted distance based on neighbouhood sequences.

  • 72.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Sparse Object Representations by Digital Distance Functions2011Inngår i: Proceedings, International Conference on Discrete Geometry for Computer Imagery (DGCI 2011) / [ed] Debled-Rennesson, Isabelle and Domenjoud, Eric and Kerautret, Bertrand and Even, Philippe, Berlin Heidelberg: Springer , 2011, s. 211-222Konferansepaper (Fagfellevurdert)
    Abstract [en]

    In this paper, some methods for representing objects usingpath-based distances are considered. The representations can be usedas anchor points when extracting medial representations of the objects.The distance transform (DT) is obtained by labeling each object elementwith the distance to the background. By local operations on the DT,different sets of anchor points can be obtained. We present two differentmethods based on local operations and prove that the representations arereversible, when this is the case. The methods are defined for weighteddistances based on neighborhood sequences, which includes for examplethe well known cityblock and chessboard distances.

  • 73.
    Strand, Robin
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Surface skeletons in grids with non-cubic voxels2004Inngår i: Proceedings of International Conference on Pattern Recognition (ICPR 2004), 2004Konferansepaper (Fagfellevurdert)
    Abstract [en]

    An algorithm for computing surface skeletons on the face-centered cubic (fcc) grid and the body-centered cubic (bcc) grid is presented. The fcc grid and the bcc grid are three-dimensional grids where the voxels are rhombic dodecahedra and truncated octahedra, respectively. The DT is used to generate the set of centres of maximal balls (CMBs) which will be ``anchor points'' when constructing the skeleton. Simple points are used in order to make the skeleton topologically correct and CMBs to produce a fully reversible skeleton. Using only simple points and the CMBs generates a skeleton with a lot of branches. By using a set of additional conditions for removal and preservation of gridpoints, most of these branches are merged into surfaces. For comparison, the algorithm is also implemented for the cubic grid.

  • 74.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    The Euclidean Distance Transform Applied to the FCC and BCC Grids2005Inngår i: Pattern Recognition and Image Analysis, Proceedings of Second Iberian Conference, IbPRIA 2005: volume 1, 2005, s. 243-250Konferansepaper (Fagfellevurdert)
    Abstract [en]

    The discrete Euclidean distance transform is applied to grids with non-cubic voxels, the face-centered cubic (fcc) and body-centered cubic (bcc) grids. These grids are three-dimensional generalizations of the hexagonal grid. Raster scanning and contour processing techniques are applied using different neighbourhoods. When computing the Euclidean distance transform, some voxel configurations produce errors. The maximum errors for the two different grids and neighbourhood sizes are analyzed and compared with the cubic grid.

  • 75.
    Strand, Robin
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    The face-centered cubic grid and the body-centered cubic grid: a literature survey2005Rapport (Annet vitenskapelig)
  • 76.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Using the Hexagonal Grid for Three-Dimensional Images: Direct Fourier Method Reconstruction and Weighted Distance Transform.2006Inngår i: Proceedings of 18th International Conference on Pattern Recognition (ICPR 2006), vol 2, 2006, s. 1169-1172Konferansepaper (Fagfellevurdert)
    Abstract [en]

    An image reconstruction technique for computed tomography (CT) images, the direct Fourier method, is shown to apply to non-standard grids. In CT, the 3D image is obtained by reconstructing 2D slices separately. We propose to use the Hexagonal grid for the 2D slices, resulting in 3D images on non-standard grids. Low-level image processing is also considered for these grids – optimal weights to be used for computing the weighted distance transform are calculated.

  • 77.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Weighted Distances Based on Neighborhood Sequences for Point-Lattices2009Inngår i: Discrete Applied Mathematics, ISSN 0166-218X, E-ISSN 1872-6771, Vol. 157, nr 4, s. 641-652Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    A path-based distance is defined as the minimal cost-path between two points. One such distance function is the weighted distance based on a neighborhood sequence. It can be defined using any number of neighborhood relations and weights in conjunction with a neighborhood sequence. The neighborhood sequence restricts some steps in the path to a smaller neighborhood. We give formulas for computing the point-to-point distance and conditions for metricity for weighted distances based on neighborhood sequences with two neighborhood relations for the general case of point-lattices.

  • 78.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Weighted distances based on neighbourhood sequences2007Inngår i: Pattern Recognition Letters, ISSN 0167-8655, E-ISSN 1872-7344, Vol. 28, nr 15, s. 2029-2036Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    By combining weighted distances and distances based on neighbourhood sequences, a new family of distance functions with potentially low rotational dependency is obtained. The basic theory for these distance functions, including functional form of the distance between two points, is presented. By minimizing an error function, the weights and neighbourhood sequence that give the distance function with the lowest rotational dependency are derived. To verify that the low rotational dependency of the proposed distance function is valid also in applications, the constrained distance transform on a binary image is computed and compared with some traditionally used distance functions.

  • 79.
    Strand, Robin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Weighted Distances Based on Neighbourhood Sequences in Non-Standard Three-Dimensional Grids2007Inngår i: Image Analysis, Proceedings / [ed] Ersboll BK, Pedersen KS, 2007, s. 452-461Konferansepaper (Fagfellevurdert)
    Abstract [en]

    By combining weighted distances and distances based on neighbourhood sequences, a new family of distance functions with potentially low rotational dependency is obtained. The basic theory for these distance functions, including functional form of the distance between two points, is presented for the face-centered cubic grid and the body-centered cubic grid. By minimizing an error function, the optimal combination of weights and neighbourhood sequence is derived.

  • 80.
    Strand, Robin
    et al.
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Borgefors, Gunilla
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Distance Transforms for Three-Dimensional Grids with Non-Cubic Voxels2005Inngår i: Computer Vision and Image Understanding, ISSN 1077-3142, Vol. 100, nr 3, s. 294-311Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    Distance transforms on the face-centered cubic (fcc) grid and the body-centered cubic (bcc) grid are examined. Since the voxels on the fcc and bcc grids are better approximations of a Euclidean ball than the cube, the distance transforms (DTs) on these grids can be less rotation dependent than those in , which is a desirable feature. Optimal (according to the error function) weights are calculated and integer approximations of these weights are found. Also, the two-dimensional city block distance is generalized to the fcc and bcc grids by considering a unit distance between gridpoints whose corresponding voxels share a face. A method to compute the DTs is presented. The results are evaluated both theoretically and by actually computing some DTs.

  • 81.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Borgefors, Gunilla
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    Resolution Pyramids on the FCC and BCC Grids2005Inngår i: Proceedings of Discrete Geometry for Computer Imagery, 2005, s. 68-78Konferansepaper (Annet (populærvitenskap, debatt, mm))
    Abstract [en]

    Partitionings on the face-centered cubic grid and the body-centered cubic grid that are suitable for resolution pyramids are found. The partitionings have properties similar to a partitioning that has been used for the resolution pyramids on the cubic grid. Therefore, they are well-suited for adapting methods to construct multiscale representations developed for the cubic grid. Multiscale representations of images are constructed using different methods.

  • 82.
    Strand, Robin
    et al.
    Uppsala universitet.
    Borgefors, Gunilla
    Uppsala universitet.
    Weighted Distances on the FCC and BCC Grids2004Inngår i: Proceedings SSBA'04 Symposium on Image Analysis, 2004, s. 17-20Konferansepaper (Annet vitenskapelig)
    Abstract [en]

    Distance transforms on the fcc grid and the bcc grid are examined. Optimal (according to the error function) weights are calculated and integer approximations for these weights are found. Also, the two-dimensional cityblock distance is generalized to the fcc grid and the bcc grid by considering a unit distance between gridpoints whose corresponding voxels share a face. These distances gives better results than the well-known $D^6$ on the cubic grid.

  • 83.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Brunner, David
    Simple Points on the Body-Centered Cubic Grid2006Rapport (Annet vitenskapelig)
    Abstract [en]

    Conditions for grid points to be simple on the body-centered cubic (bcc) grid are presented and proved to be correct. For a skeletonization algorithm to be topology-preserving, the concept of simple points is important. We prove that deletion of simple points, according to our definition, on the bcc grid preserves topology. This characterization has been used in a previous paper describing a skeletonization algorithm on the face-centered cubic and the bcc grids. The characterization is also used to prove the correctness of conditions for removing grid points in parallel on the bcc grid.

  • 84.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Ciesielski, Krzysztof Chris
    Malmberg, Filip
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Saha, Punam K.
    The minimum barrier distance2013Inngår i: Computer Vision and Image Understanding, ISSN 1077-3142, E-ISSN 1090-235X, Vol. 117, nr 4, s. 429-437Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    In this paper we introduce a minimum barrier distance, MBD, defined for the (graphs of) real-valued bounded functions f(A), whose domain D is a compact subsets of the Euclidean space R-n. The formulation of MBD is presented in the continuous setting, where D is a simply connected region in R-n, as well as in the case where D is a digital scene. The MBD is defined as the minimal value of the barrier strength of a path between the points, which constitutes the length of the smallest interval containing all values of f(A) along the path. We present several important properties of MBD, including the theorems: on the equivalence between the MBD rho(A) and its alternative definition phi(A); and on the convergence of their digital versions, (rho(A)) over cap and (phi(A)) over cap, to the continuous MBD rho(A) = phi(A) as we increase a precision of sampling. This last result provides an estimation of the discrepancy between the value of (rho(A)) over cap and of its approximation (phi(A)) over cap. An efficient computational solution for the approximation (phi(A)) over cap of (rho(A)) over cap is presented. We experimentally investigate the robustness of MBD to noise and blur, as well as its stability with respect to the change of a position of points within the same object (or its background). These experiments are used to compare MBD with other distance functions: fuzzy distance, geodesic distance, and max-arc distance. A favorable outcome for MBD of this comparison suggests that the proposed minimum barrier distance is potentially useful in different imaging tasks, such as image segmentation. 

  • 85.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Ciesielski, Krzysztof Chris
    Department of Mathematics, West Virginia University, Morgantown, USA and Department of Radiology, MIPG, University of Pennsylvania, Philadelphia, USA.
    Malmberg, Filip
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion.
    Saha, Punam K.
    Department of Electrical and Computer Engineering and Department of Radiology, University of Iowa, Iowa City, USA.
    The Minimum Barrier Distance: A Summary of Recent Advances2017Inngår i: Discrete Geometry for Computer Imagery. DGCI 2017, Springer, 2017, Vol. 10502, s. 57-68Konferansepaper (Fagfellevurdert)
    Abstract [en]

    In this paper we present an overview and summary of recent results of the minimum barrier distance (MBD), a distance operator that is a promising tool in several image processing applications. The theory constitutes of the continuous MBD in Rn, its discrete formulation in Zn (in two different natural formulations), and of the discussion of convergence of discrete MBDs to their continuous counterpart. We describe two algorithms that compute MBD, one very fast but returning only approximate MBD, the other a bit slower, but returning the exact MBD. Finally, some image processing applications of MBD are presented and the directions of potential future research in this area are indicated.

  • 86.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion. Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi.
    Malmberg, Filip
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Johansson, Lars
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi. Antaros Med AB, BioVenture Hub, Molndal, Sweden.
    Lind, Lars
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för medicinska vetenskaper, Kardiovaskulär epidemiologi.
    Sundbom, Magnus
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Gastrointestinalkirurgi.
    Ahlström, Håkan
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi. Antaros Med AB, BioVenture Hub, Molndal, Sweden.
    Kullberg, Joel
    Uppsala universitet, Medicinska och farmaceutiska vetenskapsområdet, Medicinska fakulteten, Institutionen för kirurgiska vetenskaper, Radiologi. Antaros Med AB, BioVenture Hub, Molndal, Sweden.
    A concept for holistic whole body MRI data analysis, Imiomics2017Inngår i: PLoS ONE, ISSN 1932-6203, E-ISSN 1932-6203, Vol. 12, nr 2, artikkel-id e0169966Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    Purpose: To present and evaluate a whole-body image analysis concept, Imiomics (imaging omics) and an image registration method that enables Imiomics analyses by deforming all image data to a common coordinate system, so that the information in each voxel can be compared between persons or within a person over time and integrated with non-imaging data.

    Methods: The presented image registration method utilizes relative elasticity constraints of different tissue obtained from whole-body water-fat MRI. The registration method is evaluated by inverse consistency and Dice coefficients and the Imiomics concept is evaluated by example analyses of importance for metabolic research using non-imaging parameters where we know what to expect. The example analyses include whole body imaging atlas creation, anomaly detection, and cross-sectional and longitudinal analysis.

    Results: The image registration method evaluation on 128 subjects shows low inverse consistency errors and high Dice coefficients. Also, the statistical atlas with fat content intensity values shows low standard deviation values, indicating successful deformations to the common coordinate system. The example analyses show expected associations and correlations which agree with explicit measurements, and thereby illustrate the usefulness of the proposed Imiomics concept.

    Conclusions: The registration method is well-suited for Imiomics analyses, which enable analyses of relationships to non-imaging data, e.g. clinical data, in new types of holistic targeted and untargeted big-data analysis.

  • 87.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Malmberg, Filip
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Saha, Punam
    University of Iowa.
    Linnér, Elisabeth
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion.
    The Minimum Barrier Distance - Stability to seed point position2014Inngår i: Discrete Geometry for Computer Imagery, DGCI 2014 / [ed] Elena Barcucci, Andrea Frosini, Simone Rinaldi, 2014, s. 111-121Konferansepaper (Fagfellevurdert)
    Abstract [en]

    Distance and path-cost functions have been used for image segmentation at various forms, e.g., region growing or live-wire boundary tracing using interactive user input. Different approaches are associated with different fundamental advantages as well as difficulties. In this paper, we investigate the stability of segmentation with respect to perturbations in seed point position for a recently introduced pseudo-distance method referred to as the minimum barrier distance. Conditions are sought for which segmentation results are invariant with respect to the position of seed points and a proof of their correctness is presented. A notion of δ-interface is introduced defining the object-background interface at various gradations and its relation to stability of segmentation is examined. Finally, experimental results are presented examining different aspects of stability of segmentation results to seed point position.

  • 88.
    Strand, Robin
    et al.
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Malmberg, Filip
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Svensson, Stina
    Uppsala universitet, Fakultetsövergripande enheter, Centrum för bildanalys. Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Minimal Cost-Path for Path-Based Distances2007Inngår i: Proceedings of 5th International Symposium on Image and Signal Processing and Analysis (ISPA 2007), 2007, s. 379-384Konferansepaper (Fagfellevurdert)
    Abstract [en]

    Distance functions defined by the minimal cost-path using weights and neighbourhood sequences (n.s.) are considered for the constrained distance transform (CDT). The CDT is then used to find one minimal cost-path between two points. The behaviour of some path-based distance functions is analyzed and a new error function is introduced. It is concluded that the weighted n.s.-distance with two weights (3 x 3 neighbourhood) and the weighted distance with three weights (5 x 5 neighbourhood) have similar properties in terms of minimal cost-path computation, while the former is more efficient to compute.

  • 89.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Nagy, Benedek
    A Connection Between Zn and Generalized Triangular Grids2008Inngår i: International Symposium on Visual Computing (ISVC 2008), Las Vegas, Nevada, Berlin / Heidelberg: Springer , 2008, s. 1157-1166Konferansepaper (Fagfellevurdert)
    Abstract [en]

    In this paper we show how non-standard three-dimensional grids, such as the face-centered cubic (fcc), the body-centered cubic (bcc), and the diamond grids can be embedded in ℤ4. The fcc grid is a hyperplane in ℤ4, the diamond grid is the union of two parallel hyperplanes. The union of four hyperplanes (in a circular way) gives the bcc grid. Based on these connections, several types of neighborhood structures are introduced on these grids. These structures span from the most natural ones (crystal bonds, Voronoi neighbors) to infinite families.

  • 90.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Nagy, Benedek
    Faculty of Informatics, University of Debrecen, Debrecen, Hungary.
    A weighted neighbourhood sequence distance function with three local steps2011Inngår i: Proceedings of Image and Signal Processing and Analysis (ISPA), 2011 7th International Symposium on, IEEE Computer Society , 2011, s. 564-568Konferansepaper (Fagfellevurdert)
    Abstract [en]

    We present a combined weighted neighborhood sequence distance function on the square grid with three types of steps. For this general distance function, we compute parameters that optimize an error function for the asymptotic shape of digital disks. We also analyze approximations of the parameters that can be used in the digital grid used here. An algorithm that can be used for image processing applications is also presented.

  • 91.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    Nagy, Benedek
    Digital Distance Functions on a Honeycomb Point Lattice2010Inngår i: Workshop on Applications of Discrete Geometry and Mathematical Morphology, 2010, s. 17-21Konferansepaper (Fagfellevurdert)
    Abstract [en]

    A family of path-based distance functions, weighted distances based on neigh-borhood sequences, are defined on the point lattice in which each Voronoi region (voxel) is a hexagonal prism of arbitrary height. Parameter optimization is performed for differentvalues of the parameter that sets the height of the prisms.

  • 92.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    Nagy, Benedek
    Distances based on neighbourhood sequences in non-standard three-dimensional grids2007Inngår i: Discrete Applied Mathematics, ISSN 0166-218X, E-ISSN 1872-6771, Vol. 155, nr 4, s. 548-557Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    Properties for distances based on neighbourhood sequences on the face-centred cubic (fcc) and the body-centred cubic (bcc) grids are presented. Formulas to both compute the distances and assure that the distances satisfy the conditions for being metrics are presented and proved to be correct. The formulas are used to calculate the neighbourhood sequences that generates distances with lowest deviation from the Euclidean distance.

  • 93.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    Nagy, Benedek
    Faculty of Informatics, University of Debrecen, Debrecen, Hungary.
    Path-Based Distance Functions in n-Dimensional Generalizations of the Face- and Body-Centered Cubic Grids2009Inngår i: Discrete Applied Mathematics, ISSN 0166-218X, E-ISSN 1872-6771, Vol. 157, nr 16, s. 3386-3400Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    Path-based distance functions are defined on n-dimensional generalizations of the face-centered cubic and body-centered cubic grids. The distance functions use both weights and neighborhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. For the three-dimensional case, we introduce four different error functions which are used to find the optimal weights and neighborhood sequences that can be used to define the distance functions with low rotational dependency.

  • 94.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Nagy, Benedek
    Some Properties for Distances Based on Neighbourhood Sequences in the Face-Centered Cubic Grid and the Body-Centered Cubic Grid2006Rapport (Annet vitenskapelig)
  • 95.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Nagy, Benedek
    Weighted Neighborhood Sequences in Non-Standard Three-Dimensional Grids -- Parameter Optimization2008Inngår i: In Proceedings, theoretical track, International Workshop on Combinatorial Image Analysis (IWCIA 2008), Buffalo, NY, USA, 2008, 2008, s. 51-62Konferansepaper (Fagfellevurdert)
    Abstract [en]

    Recently, a distance function was defined on the face-centered cubic and body-centered cubic grids by combining weights and neighborhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We introduce four different error functions which are used to find the optimal weights and neighborhood sequences that can be used to define the distance functions with low rotational dependency.

  • 96.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Nagy, Benedek
    Weighted Neighbourhood Sequences in Non-Standard Three-Dimensional Grids: Metricity and Algorithms2008Inngår i: In Proceedings International Conference on Discrete Geometry for Computer Imagery (DGCI 2008), Lyon, France, 2008, 2008, s. 201-212Konferansepaper (Fagfellevurdert)
    Abstract [en]

    Recently, a distance function was defined on the face- centered cubic and body-centered cubic grids by combining weights and neighbourhood sequences. These distances share many properties with traditional path-based distance functions, such as the city-block distance, but are less rotational dependent. We present conditions for metricity and algorithms to compute the distances.

  • 97.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Nagy, Benedek
    Borgefors, Gunilla
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Digital distance functions on three-dimensional grids2011Inngår i: Theoretical Computer Science, ISSN 0304-3975, E-ISSN 1879-2294, Vol. 412, nr 15, s. 1350-1363Artikkel i tidsskrift (Fagfellevurdert)
  • 98.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Nagy, Benedek
    Fouard, Céline
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Borgefors, Gunilla
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    Generating Distance Maps with Neighbourhood Sequences2006Inngår i: Discrete Geometry for Computer Imagery: 13th International Conference, DGCI 2006, Szeged, Hungary, October 25-27, 2006. Proceedings / [ed] Attila Kuba, László G. Nyúl and Kálmán Palágyi, Berlin, Heidelberg: Springer , 2006, s. 295-307Konferansepaper (Fagfellevurdert)
    Abstract [en]

    A sequential algorithm for computing the distance map using distances based on neighbourhood sequences (of any length) in the 2D square grid; and 3D cubic, face-centered cubic, and body-centered cubic grids is presented. Conditions for the algorithm to produce correct results are derived using a path-based approach. Previous sequential algorithms for this task have been based on algorithms that compute the digital Euclidean distance transform. It is shown that the latter approach is not well-suited for distances based on neighbourhood sequences.

  • 99.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Datoriserad bildanalys.
    Norell, Kristin
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Centrum för bildanalys.
    The Polar Distance Transform by Fast-Marching2008Inngår i: Proceedings of 19th International Conference on Pattern Recognition (ICPR 2008), Tampa, Florida, December 2008, IEEE computer society , 2008Konferansepaper (Fagfellevurdert)
    Abstract [en]

    Image analysis tools that process the image using polar coordinates are needed to avoid the interpolation from polar to cartesian coordinates. We present a tool for analysing and processing circular objects – the polar distance transform computed by fast-marching. The fast marching method can be used for computing the grey-weighted distance transform by numerically approximating the Eikonal differential equation. We modify the Eikonal equation using weights that depend on the radius and angle relative to a pre-defined coordinate system.

  • 100.
    Strand, Robin
    et al.
    Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.
    Normand, Nicolas
    Distance transform computation for digital distance functions2012Inngår i: Theoretical Computer Science, ISSN 0304-3975, E-ISSN 1879-2294, Vol. 448, s. 80-93Artikkel i tidsskrift (Fagfellevurdert)
    Abstract [en]

    In image processing, the distance transform (DT), in which each object grid point is assigned the distance to the closest background grid point, is a powerful and often used tool. In this paper, distance functions defined as minimal cost-paths are used and a number of algorithms that can be used to compute the DT are presented. We give proofs of the correctness of the algorithms.

123 51 - 100 of 101
RefereraExporteraLink til resultatlisten
Permanent link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf