liu.seSearch for publications in DiVA
Change search
Link to record
Permanent link

Direct link
Publications (5 of 5) Show all publications
Rasheed, F. (2026). Topology-Driven Visual Analysis of Structures in Dynamic Spatial Data. (Doctoral dissertation). Linköping: Linköping University Electronic Press
Open this publication in new window or tab >>Topology-Driven Visual Analysis of Structures in Dynamic Spatial Data
2026 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. p. 62
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 2508
Keywords
Visual Analysis, Topological Data Analysis, Multiscale
National Category
Computer Sciences
Identifiers
urn:nbn:se:liu:diva-221249 (URN)10.3384/9789181184723 (DOI)9789181184716 (ISBN)9789181184723 (ISBN)
Public defence
2026-03-13, K2, Kåkenhus, Campus Norrköping, Linköping, 09:00 (English)
Opponent
Supervisors
Note

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

Available from: 2026-02-16 Created: 2026-02-16 Last updated: 2026-02-16Bibliographically approved
Pokojná, H., Rasheed, F. & Schönborn, K. (2023). Effect of the Rings: A Visual Story Design Comparing Three Chemical Characters. In: Roughley, M. (Ed.), Approaches for Science Illustration and Communication: (pp. 133-156). Cham: Springer
Open this publication in new window or tab >>Effect of the Rings: A Visual Story Design Comparing Three Chemical Characters
2023 (English)In: Approaches for Science Illustration and Communication / [ed] Roughley, M., Cham: Springer, 2023, p. 133-156Chapter in book (Refereed)
Abstract [en]

For millennia humans have interacted with a range of chemical substances that are an inte-gral part of human history and culture. The chemical characteristics of the three similar-looking chemical species psilocybin, nicotine, and caffeine have remarkably different biological effects. The narratives of these chemical characters are compelling—their role traverses the unobservable submicro-scopic world, influences our biological essence, and impacts societal values and sci-entific judgement. Visual storytelling through modern display technologies offers an educa-tional method to communicate the nature and effect of these chemical actors. Biological information that transcends multi-directionally and constantly from submicroscopic through to macroscopic processes can be made acces-sible and meaningful to students and the pub-lic. In doing so, links are forged between scientific knowledge and the manner we view these chemical forms from a human and socie-tal context. In attempting to capture these complexities, the aim of this chapter is to con-ceptualise and design a visual story to commu-nicate the effect of psilocybin, nicotine, and caffeine on humans for public engagement. Whilst remarkably similar in chemical struc-ture, these chemical species have dramatically different psychological and physiological effects on the human body. At the same time, human interaction with these substances is intertwined with historical associations, cul-tural norms, as well as perceived and enacted taboos.

Place, publisher, year, edition, pages
Cham: Springer, 2023
Series
Biomedical Visualization, ISSN 2731-6130
Keywords
Visual storytelling, Public engagement, Visual communication, Scientific communication, Macroscopic to microscopic, Widescreen display technology
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:liu:diva-201993 (URN)10.1007/978-3-031-41652-1_6 (DOI)9783031416521 (ISBN)9783031416514 (ISBN)
Available from: 2024-04-02 Created: 2024-04-02 Last updated: 2024-04-30Bibliographically approved
Yan, L., Masood, T. B., Rasheed, F., Hotz, I. & Wang, B. (2023). Geometry Aware Merge Tree Comparisons for Time-Varying Data with Interleaving Distances. IEEE Transactions on Visualization and Computer Graphics, 29(8), 3489-3506
Open this publication in new window or tab >>Geometry Aware Merge Tree Comparisons for Time-Varying Data with Interleaving Distances
Show others...
2023 (English)In: IEEE Transactions on Visualization and Computer Graphics, ISSN 1077-2626, E-ISSN 1941-0506, Vol. 29, no 8, p. 3489-3506Article in journal (Refereed) Published
Abstract [en]

Merge trees, a type of topological descriptor, serve to identify and summarize the topological characteristics associated with scalar fields. They present a great potential for the analysis and visualization of time-varying data. First, they give compressed and topology-preserving representations of data instances. Second, their comparisons provide a basis for studying the relations among data instances, such as their distributions, clusters, outliers, and periodicities. A number of comparative measures have been developed for merge trees. However, these measures are often computationally expensive since they implicitly consider all possible correspondences between critical points of the merge trees. In this paper, we perform geometry-aware comparisons of merge trees. The main idea is to decouple the computation of a comparative measure into two steps: a labeling step that generates a correspondence between the critical points of two merge trees, and a comparison step that computes distances between a pair of labeled merge trees by encoding them as matrices. We show that our approach is general, computationally efficient, and practically useful. Our general framework makes it possible to integrate geometric information of the data domain in the labeling process. At the same time, it reduces the computational complexity since not all possible correspondences have to be considered. We demonstrate via experiments that such geometry-aware merge tree comparisons help to detect transitions, clusters, and periodicities of a time-varying dataset, as well as to diagnose and highlight the topological changes between adjacent data instances.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
Keywords
Merge trees, merge tree metrics, topological data analysis, topology in visualization
National Category
Computer Sciences Human Computer Interaction Geometry
Identifiers
urn:nbn:se:liu:diva-194719 (URN)10.1109/tvcg.2022.3163349 (DOI)001022080200004 ()35349444 (PubMedID)2-s2.0-85127499657 (Scopus ID)
Note

Funding: DOE [DE-SC0021015]; NSF [IIS 1910733]; Swedish e-Science Research Center (SeRC); Excellence Center at Linkoping - Lund in Information Technology (ELLIIT); Swedish Research Council [2019-05487]; Wallenberg AI, Autonomous Systems and Software Program (WASP)

Available from: 2023-06-09 Created: 2023-06-09 Last updated: 2024-11-04Bibliographically approved
Rasheed, F., Jönsson, D., Nilsson, E., Masood, T. B. & Hotz, I. (2022). Subject-Specific Brain Activity Analysis in fMRI Data Using Merge Trees. In: 2022 IEEE WORKSHOP ON TOPOLOGICAL DATA ANALYSIS AND VISUALIZATION (TOPOINVIS 2022): . Paper presented at IEEE VIS Workshop on Topological Data Analysis and Visualization (TopoInVis), Oklahoma City, OK, oct 17, 2022 (pp. 113-123). IEEE
Open this publication in new window or tab >>Subject-Specific Brain Activity Analysis in fMRI Data Using Merge Trees
Show others...
2022 (English)In: 2022 IEEE WORKSHOP ON TOPOLOGICAL DATA ANALYSIS AND VISUALIZATION (TOPOINVIS 2022), IEEE , 2022, p. 113-123Conference paper, Published paper (Refereed)
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.

Place, publisher, year, edition, pages
IEEE, 2022
Keywords
fMRI data analysis; data abstraction; temporal data; feature detection; merge tree; computational topology-based techniques
National Category
Signal Processing Computer Sciences Human Computer Interaction
Identifiers
urn:nbn:se:liu:diva-191883 (URN)10.1109/TopoInVis57755.2022.00018 (DOI)000913326500012 ()9781665493543 (ISBN)9781665493550 (ISBN)
Conference
IEEE VIS Workshop on Topological Data Analysis and Visualization (TopoInVis), Oklahoma City, OK, oct 17, 2022
Note

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]

Available from: 2023-02-23 Created: 2023-02-23 Last updated: 2026-02-16
Yan, L., Masood, T. B., Sridharamurthy, R., Rasheed, F., Natarajan, V., Hotz, I. & Wang, B. (2021). Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization. Paper presented at EuroVis 2021. Computer graphics forum (Print), 40(3), 599-633
Open this publication in new window or tab >>Scalar Field Comparison with Topological Descriptors: Properties and Applications for Scientific Visualization
Show others...
2021 (English)In: Computer graphics forum (Print), ISSN 0167-7055, E-ISSN 1467-8659, Vol. 40, no 3, p. 599-633Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
John Wiley & Sons, 2021
Keywords
scalar fields, scientific visualization, topology, merge tree, contour tree, Morse theory, feature identification, tracking, similarity
National Category
Human Computer Interaction
Identifiers
urn:nbn:se:liu:diva-178614 (URN)10.1111/cgf.14331 (DOI)000667924000047 ()2-s2.0-85108873022 (Scopus ID)
Conference
EuroVis 2021
Funder
Swedish Research Council, 2018-07085Swedish Research Council, 2019-05487Swedish e‐Science Research Center
Note

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

Available from: 2021-08-24 Created: 2021-08-24 Last updated: 2026-02-16Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0003-0632-1545

Search in DiVA

Show all publications