liu.seSearch for publications in DiVA
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Topology-Driven Visual Analysis of Structures in Dynamic Spatial Data
Linköpings universitet, Institutionen för teknik och naturvetenskap, Medie- och Informationsteknik. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0003-0632-1545
2026 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

This thesis focuses on the visual analysis of spatial structures within complex datasets. The primary goal is to extract meaningful features from such data and establish comparisons between these features to support core visual analysis tasks, such as tracking, comparison, and ensemble analysis, tailored to specific application domains in science and engineering. To reach this goal, the focus is to adapt and extend methods from topological data analysis (TDA) and integrate them in visual exploration environments.

This work addresses data from two different scientific application domains. First functional MRI (fMRI) data, where the aim is to extract subject-specific neural activation regions and track their dynamics over time. A major challenge associated with fMRI analysis is that the data is inherently noisy, as a complicated mixture of multiple sources of noise often pollutes the true signal in an fMRI scan. The second application deals with granular materials, which are collections of discrete particles such as gravel, sand, or powder. These particle sets are described as dynamic spatial graphs representing force networks. These graphs naturally have a multiscale nature, as local particle-level interactions shape global patterns. The main goal is to understand the interplay between the large-scale phenomena in granular materials, such as jamming, mechanical behavior, and dynamics, and these local interactions, which is an active research area.

TDA is a powerful approach for addressing such challenges in datasets and has successfully been applied to many scientific applications. It leverages principles from algebraic topology and computational geometry to extract multiscale features that are robust to noise and have great potential for simplification, abstraction, and summarization of complex data. The core contribution of this work is the development and implementation of TDA and visualization methods within a tailored visual analysis framework to support the domain scientist for explorative analyses of dynamic complex data.

More specifically, the thesis includes a survey of existing topological descriptors for scalar field comparison, establishing a taxonomy of methods and integrating it into an interactive visual literature browser for intuitive exploration. Building on this foundation, novel approaches were developed to extract, represent, and analyze structural and dynamic patterns in the brain activity data and the force networks in granular materials. These methods leverage merge trees, multiscale segmentation, and cycle extraction techniques to reveal relationships across spatial and temporal scales. Furthermore, efficient frameworks for tracking and visualizing dynamic features were designed to support interactive exploration and facilitate domain-specific interpretation.

Abstract [sv]

Denna avhandling fokuserar på visuell analys av rumsliga strukturer inom komplexa datamängder. Det primära målet är att extrahera meningsfulla egenskaper från sådana data och etablera jämförelser mellan dessa egenskaper för att stödja centrala visuella analysuppgifter, såsom spårning, jämförelse och ensembleanalys, skräddarsydda för specifika tillämpningsområden inom vetenskap och teknik. För att nå detta mål ligger fokus på att anpassa och utöka metoder från topologisk dataanalys (TDA) och integrera dem i visuella utforskningsmiljöer.

Detta arbete behandlar data från två olika vetenskapliga tillämpningsområden. För det första funktionell MRI (fMRI) data, där syftet är att extrahera patientspecifika neurala aktiveringsregioner och spåra deras dynamik över tid. En stor utmaning i samband med fMRI-analys är att data är i sig brusiga, eftersom en komplicerad blandning av flera bruskällor ofta förorenar den verkliga signalen i en fMRI-skanning.

Den andra tillämpningen handlar om granulära material, som är samlingar av diskreta partiklar såsom grus, sand eller pulver. Dessa partikelmängder beskrivs som dynamiska rumsliga grafer som representerar kraftnätverk. Dessa grafer har naturligtvis en flerskalig natur, eftersom lokala interaktioner på partikelnivå formar globala mönster. Huvudmålet är att förstå samspelet mellan storskaliga fenomen i granulära material, såsom störningar, mekaniskt beteende och dynamik, och dessa lokala interaktioner, vilket är ett aktivt forskningsområde.

TDA är en kraftfull metod för att hantera sådana utmaningar i datamängder och har framgångsrikt tillämpats i många vetenskapliga tillämpningar. Den utnyttjar principer från algebraisk topologi och beräkningsgeometri för att extrahera fler-skaliga egenskaper som är robusta mot brus och har stor potential för förenkling, abstraktion och sammanfattning av komplexa data.

Det centrala bidraget i detta arbete är utveckling och implementering av TDA och visualiseringsmetoder inom ett skräddarsytt visuellt analysramverk för att stödja domänforskaren för explorativa analyser av dynamiska komplexa data.

Mer specifikt inkluderar avhandlingen en omfattande undersökning av befintliga topologiska deskriptorer för skalär fältjämförelse, etablering av en taxonomi av metoder och integrering av den i en interaktiv visuell litteraturläsare för intuitiv utforskning. Byggande på denna grund utvecklades nya metoder för att extrahera, representera och analysera strukturella och dynamiska mönster i hjärnaktivitetsdata och kraftnätverk i granulära material. Dessa metoder utnyttjar sammanslagningsträd, flerskalig segmentering och cykelextraktionstekniker för att avslöja samband över rumsliga och tidsmässiga skalor. Dessutom utformades effektiva ramverk för att spåra och visualisera dynamiska funktioner för att stödja interaktiv utforskning och underlätta domänspecifik tolkning.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2026. , s. 62
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2508
Emneord [en]
Visual Analysis, Topological Data Analysis, Multiscale
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-221249DOI: 10.3384/9789181184723ISBN: 9789181184716 (tryckt)ISBN: 9789181184723 (digital)OAI: oai:DiVA.org:liu-221249DiVA, id: diva2:2038791
Disputas
2026-03-13, K2, Kåkenhus, Campus Norrköping, Linköping, 09:00 (engelsk)
Opponent
Veileder
Merknad

Funding Agencies: Wallenberg AI, Autonomous Systems and Software Program (WASP)

Tilgjengelig fra: 2026-02-16 Laget: 2026-02-16 Sist oppdatert: 2026-02-16bibliografisk kontrollert
Delarbeid
1. Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization
Åpne denne publikasjonen i ny fane eller vindu >>Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization
Vise andre…
2021 (engelsk)Inngår i: Computer graphics forum (Print), ISSN 0167-7055, E-ISSN 1467-8659, Vol. 40, nr 3, s. 599-633Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

In topological data analysis and visualization, topological descriptors such as persistence diagrams, merge trees, contour trees, Reeb graphs, and Morse–Smale complexes play an essential role in capturing the shape of scalar field data. We present a state-of-the-art report on scalar field comparison using topological descriptors. We provide a taxonomy of existing approaches based on visualization tasks associated with three categories of data: single fields, time-varying fields, and ensembles. These tasks include symmetry detection, periodicity detection, key event/feature detection, feature tracking, clustering, and structure statistics. Our main contributions include the formulation of a set of desirable mathematical and computational properties of comparative measures, and the classification of visualization tasks and applications that are enabled by these measures.

sted, utgiver, år, opplag, sider
John Wiley & Sons, 2021
Emneord
scalar fields, scientific visualization, topology, merge tree, contour tree, Morse theory, feature identification, tracking, similarity
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-178614 (URN)10.1111/cgf.14331 (DOI)000667924000047 ()2-s2.0-85108873022 (Scopus ID)
Konferanse
EuroVis 2021
Forskningsfinansiär
Swedish Research Council, 2018-07085Swedish Research Council, 2019-05487Swedish e‐Science Research Center
Merknad

Funding: United States Department of Energy (DOE)United States Department of Energy (DOE) [DE-SC0021015]; National Science Foundation (NSF)National Science Foundation (NSF) [IIS-1910733]; Indo-Swedish joint network project [DST/INT/SWD/VR/P-02/2019]; Swedish Research Council (VR)Swedish Research Council [2018-07085]; VR grant [2019-05487]; MHRD, Swarnajayanti Fellowship from the Department of Science and Technology, India [DST/SJF/ETA-02/2015-16]; Mindtree Chair research grant

Tilgjengelig fra: 2021-08-24 Laget: 2021-08-24 Sist oppdatert: 2026-02-16bibliografisk kontrollert
2. Subject-Specific Brain Activity Analysis in fMRI Data Using Merge Trees
Åpne denne publikasjonen i ny fane eller vindu >>Subject-Specific Brain Activity Analysis in fMRI Data Using Merge Trees
Vise andre…
2022 (engelsk)Inngår i: 2022 IEEE WORKSHOP ON TOPOLOGICAL DATA ANALYSIS AND VISUALIZATION (TOPOINVIS 2022), IEEE , 2022, s. 113-123Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We present a method for detecting patterns in time-varying functional magnetic resonance imaging (fMRI) data based on topological analysis. The oxygenated blood flow measured by fMRI is widely used as an indicator of brain activity. The signal is, however, prone to noise from various sources. Random brain activity, physiological noise, and noise from the scanner can reach a strength comparable to the signal itself. Thus, extracting the underlying signal is a challenging process typically approached by applying statistical methods. The goal of this work is to investigate the possibilities of recovering information from the signal using topological feature vectors directly based on the raw signal without medical domain priors. We utilize merge trees to define a robust feature vector capturing key features within a time step of fMRI data. We demonstrate how such a concise feature vector representation can be utilized for exploring the temporal development of brain activations, connectivity between these activations, and their relation to cognitive tasks.

sted, utgiver, år, opplag, sider
IEEE, 2022
Emneord
fMRI data analysis; data abstraction; temporal data; feature detection; merge tree; computational topology-based techniques
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-191883 (URN)10.1109/TopoInVis57755.2022.00018 (DOI)000913326500012 ()9781665493543 (ISBN)9781665493550 (ISBN)
Konferanse
IEEE VIS Workshop on Topological Data Analysis and Visualization (TopoInVis), Oklahoma City, OK, oct 17, 2022
Merknad

Funding Agencies|Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation; SeRC (Swedish e-Science Research Center); ELLIIT environment for strategic research in Sweden; Swedish Research Council (VR) [2019-05487]

Tilgjengelig fra: 2023-02-23 Laget: 2023-02-23 Sist oppdatert: 2026-02-16
3. Multi-scale visual analysis of cycle characteristics in spatially-embedded graphs
Åpne denne publikasjonen i ny fane eller vindu >>Multi-scale visual analysis of cycle characteristics in spatially-embedded graphs
Vise andre…
2023 (engelsk)Inngår i: VISUAL INFORMATICS, ISSN 2468-502X, Vol. 7, nr 3, s. 49-58Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

We present a visual analysis environment based on a multi-scale partitioning of a 2d domain into regions bounded by cycles in weighted planar embedded graphs. The work has been inspired by an application in granular materials research, where the question of scale plays a fundamental role in the analysis of material properties. We propose an efficient algorithm to extract the hierarchical cycle structure using persistent homology. The core of the algorithm is a filtration on a dual graph exploiting Alexander's duality. The resulting partitioning is the basis for the derivation of statistical properties that can be explored in a visual environment. We demonstrate the proposed pipeline on a few synthetic and one real-world dataset.

sted, utgiver, år, opplag, sider
ELSEVIER, 2023
Emneord
Visual data analysis; Planar graph; Force network; Granular materials; Persistence homology; Force loops; Computational geometry
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-200293 (URN)10.1016/j.visinf.2023.06.005 (DOI)001137930600001 ()
Merknad

Funding Agencies|Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation; SeRC (Swedish e-Science Research Center); ELLIIT environment for strategic research in Sweden; Swedish Research Council (VR) [2019-05487]; Indo-Swedish joint network project [DST/INT/SWD/VR/P-02/2019, 2018-07085]

Tilgjengelig fra: 2024-01-22 Laget: 2024-01-22 Sist oppdatert: 2026-02-16
4. Multi-scale Cycle Tracking in Dynamic Planar Graphs
Åpne denne publikasjonen i ny fane eller vindu >>Multi-scale Cycle Tracking in Dynamic Planar Graphs
Vise andre…
2024 (engelsk)Inngår i: 2024 IEEE TOPOLOGICAL DATA ANALYSIS AND VISUALIZATION, TOPOINVIS, IEEE COMPUTER SOC , 2024, s. 44-54Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

This paper presents a nested tracking framework for analyzing cycles in 2D force networks within granular materials. These materials are composed of interacting particles, whose interactions are described by a force network. Understanding the cycles within these networks at various scales and their evolution under external loads is crucial, as they significantly contribute to the mechanical and kinematic properties of the system. Our approach involves computing a cycle hierarchy by partitioning the 2D domain into segments bounded by cycles in the force network. We can adapt concepts from nested tracking graphs originally developed for merge trees by leveraging the duality between this partitioning and the cycles. We demonstrate the effectiveness of our method on two force networks derived from experiments with photoelastic disks.

sted, utgiver, år, opplag, sider
IEEE COMPUTER SOC, 2024
Emneord
Tracking cycles; force network; granular materials; persistence homology; force loops; nested tracking
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-214479 (URN)10.1109/TopoInVis64104.2024.00009 (DOI)001454374200005 ()2-s2.0-85212876967 (Scopus ID)9798331528447 (ISBN)9798331528454 (ISBN)
Konferanse
2024 IEEE Topological Data Analysis and Visualization, Saint Pete Beach, FL, oct 13-14, 2024
Merknad

Funding Agencies|Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation; SeRC (Swedish e-Science Research Center); ELLIIT environment for strategic research in Sweden; Swedish Research Council (VR) [201905487, 2023-04806, 2018-07085]

Tilgjengelig fra: 2025-06-11 Laget: 2025-06-11 Sist oppdatert: 2026-02-16

Open Access i DiVA

fulltext(32962 kB)167 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 32962 kBChecksum SHA-512
4ce40a661b7293fc780b2865e20369e15170760911ecd2152480c7b2258bc5e0558374dd735fb04cc95868bda8355ee7a6ebfc62b9a80173cc6f63d922633296
Type fulltextMimetype application/pdf
Bestill online >>

Andre lenker

Forlagets fulltekst

Person

Rasheed, Farhan

Søk i DiVA

Av forfatter/redaktør
Rasheed, Farhan
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 4189 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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