TY - THES A1 - Tycowicz, Christoph von T1 - Concepts and Algorithms for the Deformation, Analysis, and Compression of Digital Shapes N2 - This thesis concerns model reduction techniques for the efficient numerical treatment of physical systems governing the deformation behavior of geometrically complex shapes. We present new strategies for the construction of simplified, low-dimensional models that capture the main features of the original complex system and are suitable for use in interactive computer graphics applications. To demonstrate the effectiveness of the new techniques we propose frameworks for real-time simulation and interactive deformation-based modeling of elastic solids and shells and compare them to alternative approaches. In addition, we investigate differential operators that are derived from the physical models and hence can serve as alternatives to the Laplace-Beltrami operator for applications in modal shape analysis. Furthermore, this thesis addresses the compression of digital shapes. In particular, we present a lossless compression scheme that is adapted to the special characteristics of adaptively refined, hierarchical meshes. Y1 - 2014 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:188-fudissthesis000000096721-7 UR - http://www.diss.fu-berlin.de/diss/receive/FUDISS_thesis_000000096721 ER - TY - CHAP A1 - Polthier, Konrad A1 - Bobenko, Alexander A1 - Hildebrandt, Klaus A1 - Kornhuber, Ralf A1 - Tycowicz, Christoph von A1 - Yserentant, Harry A1 - Ziegler, Günter M. T1 - Geometry processing T2 - MATHEON - Mathematics for Key Technologies Y1 - 2014 SN - 978-3-03719-137-8 U6 - https://doi.org/10.4171/137 VL - 1 SP - 341 EP - 355 PB - EMS Publishing House ER - TY - CHAP A1 - Oppermann, Leif A1 - Jacobs, R. A1 - Watkins, M. A1 - Shackford, R. A1 - Tycowicz, Christoph von A1 - Wright, M. A1 - Capra, M. A1 - Greenhalgh, Chris A1 - Benford, Steve T1 - Love City: A Text-Driven, Location-Based Mobile Phone Game Played Between 3 Cities T2 - Pervasive Gaming Applications - A Reader for Pervasive Gaming Research Y1 - 2007 SN - 978-3-8322-6224-2 VL - 2 SP - 285 EP - 312 PB - Shaker Verlag ER - TY - CHAP A1 - Greenhalgh, Chris A1 - Benford, Steve A1 - Drozd, Adam A1 - Flintham, Martin A1 - Hampshire, Alastair A1 - Oppermann, Leif A1 - Smith, Keir A1 - Tycowicz, Christoph von T1 - EQUIP2: A Platform for Mobile Phone-based Game Development T2 - Concepts and Technologies for Pervasive Games - A Reader for Pervasive Gaming Research Y1 - 2007 SN - 978-3-8322-6223-5 VL - 1 SP - 153 EP - 178 PB - Shaker Verlag ER - TY - JOUR A1 - von Tycowicz, Christoph A1 - Ambellan, Felix A1 - Mukhopadhyay, Anirban A1 - Zachow, Stefan T1 - An Efficient Riemannian Statistical Shape Model using Differential Coordinates JF - Medical Image Analysis N2 - We propose a novel Riemannian framework for statistical analysis of shapes that is able to account for the nonlinearity in shape variation. By adopting a physical perspective, we introduce a differential representation that puts the local geometric variability into focus. We model these differential coordinates as elements of a Lie group thereby endowing our shape space with a non-Euclidean structure. A key advantage of our framework is that statistics in a manifold shape space becomes numerically tractable improving performance by several orders of magnitude over state-of-the-art. We show that our Riemannian model is well suited for the identification of intra-population variability as well as inter-population differences. In particular, we demonstrate the superiority of the proposed model in experiments on specificity and generalization ability. We further derive a statistical shape descriptor that outperforms the standard Euclidean approach in terms of shape-based classification of morphological disorders. Y1 - 2018 U6 - https://doi.org/10.1016/j.media.2017.09.004 VL - 43 IS - 1 SP - 1 EP - 9 ER - TY - JOUR A1 - Brandt, Christopher A1 - Tycowicz, Christoph von A1 - Hildebrandt, Klaus T1 - Geometric Flows of Curves in Shape Space for Processing Motion of Deformable Objects JF - Computer Graphics Forum N2 - We introduce techniques for the processing of motion and animations of non-rigid shapes. The idea is to regard animations of deformable objects as curves in shape space. Then, we use the geometric structure on shape space to transfer concepts from curve processing in Rn to the processing of motion of non-rigid shapes. Following this principle, we introduce a discrete geometric flow for curves in shape space. The flow iteratively replaces every shape with a weighted average shape of a local neighborhood and thereby globally decreases an energy whose minimizers are discrete geodesics in shape space. Based on the flow, we devise a novel smoothing filter for motions and animations of deformable shapes. By shortening the length in shape space of an animation, it systematically regularizes the deformations between consecutive frames of the animation. The scheme can be used for smoothing and noise removal, e.g., for reducing jittering artifacts in motion capture data. We introduce a reduced-order method for the computation of the flow. In addition to being efficient for the smoothing of curves, it is a novel scheme for computing geodesics in shape space. We use the scheme to construct non-linear Bézier curves by executing de Casteljau's algorithm in shape space. Y1 - 2016 U6 - https://doi.org/10.1111/cgf.12832 VL - 35 IS - 2 ER - TY - CHAP A1 - Hanik, Martin A1 - Hege, Hans-Christian A1 - von Tycowicz, Christoph T1 - A Nonlinear Hierarchical Model for Longitudinal Data on Manifolds T2 - 2022 IEEE 19th International Symposium on Biomedical Imaging (ISBI) N2 - Large longitudinal studies provide lots of valuable information, especially in medical applications. A problem which must be taken care of in order to utilize their full potential is that of correlation between intra-subject measurements taken at different times. For data in Euclidean space this can be done with hierarchical models, that is, models that consider intra-subject and between-subject variability in two different stages. Nevertheless, data from medical studies often takes values in nonlinear manifolds. Here, as a first step, geodesic hierarchical models have been developed that generalize the linear ansatz by assuming that time-induced intra-subject variations occur along a generalized straight line in the manifold. However, this is often not the case (e.g., periodic motion or processes with saturation). We propose a hierarchical model for manifold-valued data that extends this to include trends along higher-order curves, namely Bézier splines in the manifold. To this end, we present a principled way of comparing shape trends in terms of a functional-based Riemannian metric. Remarkably, this metric allows efficient, yet simple computations by virtue of a variational time discretization requiring only the solution of regression problems. We validate our model on longitudinal data from the osteoarthritis initiative, including classification of disease progression. Y1 - 2022 U6 - https://doi.org/10.1109/ISBI52829.2022.9761465 SP - 1 EP - 5 ER - TY - GEN A1 - Ambellan, Felix A1 - Hanik, Martin A1 - von Tycowicz, Christoph T1 - Morphomatics: Geometric morphometrics in non-Euclidean shape spaces N2 - Morphomatics is an open-source Python library for (statistical) shape analysis developed within the geometric data analysis and processing research group at Zuse Institute Berlin. It contains prototype implementations of intrinsic manifold-based methods that are highly consistent and avoid the influence of unwanted effects such as bias due to arbitrary choices of coordinates. KW - shape analysis KW - geometric statistics KW - geometric morphometrics Y1 - 2021 U6 - https://doi.org/10.12752/8544 N1 - https://morphomatics.github.io/ ER - TY - JOUR A1 - Oehme, Stephan A1 - Moewis, Philippe A1 - Boeth, Heide A1 - Bartek, Benjamin A1 - von Tycowicz, Christoph A1 - Ehrig, Rainald A1 - Duda, Georg A1 - Jung, Tobias T1 - Altered knee kinematics after posterior cruciate single-bundle reconstruction - a comprehensive prospective biomechanical in vivo analysis JF - Frontiers in Bioengineering and Biotechnology Y1 - 2024 U6 - https://doi.org/10.3389/fbioe.2024.1322136 VL - 12 ER - TY - JOUR A1 - Dietrich, Laura A1 - von Tycowicz, Christoph A1 - Brandl, Michael A1 - Mayer, Julius A1 - Baunack, Lohengrin A1 - Schmidt, Iris T1 - Project WEAR: Developing a methodological framework for functional analysis on stone tools through controlled experiments and computational modelling of shape transformations through use JF - Antiquity N2 - The WEAR project is developing an integrative methodology to analyse and predict use-related shape transformation of Neolithic stone axes from Central Europe with mathematical methods and experimental archaeology. Y1 - 2026 ER - TY - JOUR A1 - Veldhuijzen, Ben A1 - Veltkamp, Remco C. A1 - Ikne, Omar A1 - Allaert, Benjamin A1 - Wannous, Hazem A1 - Emporio, Marco A1 - Giachetti, Andrea A1 - LaViola Jr, Joseph J. A1 - He, Ruiwen A1 - Benhabiles, Halim A1 - Cabani, Adnane A1 - Fleury, Anthony A1 - Hammoudi, Karim A1 - Gavalas, Konstantinos A1 - Vlachos, Christoforos A1 - Papanikolaou, Athanasios A1 - Romanelis, Ioannis A1 - Fotis, Vlassis A1 - Arvanitis, Gerasimos A1 - Moustakas, Konstantinos A1 - Hanik, Martin A1 - Nava-Yazdani, Esfandiar A1 - von Tycowicz, Christoph T1 - SHREC 2024: Recognition Of Dynamic Hand Motions Molding Clay JF - Computers & Graphics N2 - Gesture recognition is a tool to enable novel interactions with different techniques and applications, like Mixed Reality and Virtual Reality environments. With all the recent advancements in gesture recognition from skeletal data, it is still unclear how well state-of- the-art techniques perform in a scenario using precise motions with two hands. This paper presents the results of the SHREC 2024 contest organized to evaluate methods for their recognition of highly similar hand motions using the skeletal spatial coordinate data of both hands. The task is the recognition of 7 motion classes given their spatial coordinates in a frame-by-frame motion. The skeletal data has been captured using a Vicon system and pre-processed into a coordinate system using Blender and Vicon Shogun Post. We created a small, novel dataset with a high variety of durations in frames. This paper shows the results of the contest, showing the techniques created by the 5 research groups on this challenging task and comparing them to our baseline method. Y1 - 2024 U6 - https://doi.org/10.1016/j.cag.2024.104012 VL - 123 SP - 104012 ER - TY - JOUR A1 - Mayer, Julius A1 - Baum, Daniel A1 - Ambellan, Felix A1 - von Tycowicz, Christoph A1 - for the Alzheimer’s Disease Neuroimaging Initiative, T1 - Shape-based Disease Grading via Functional Maps and Graph Convolutional Networks with Application to Alzheimer’s Disease JF - BMC Medical Imaging N2 - Shape analysis provides methods for understanding anatomical structures extracted from medical images. However, the underlying notions of shape spaces that are frequently employed come with strict assumptions prohibiting the analysis of incomplete and/or topologically varying shapes. This work aims to alleviate these limitations by adapting the concept of functional maps. Further, we present a graph-based learning approach for morphometric classification of disease states that uses novel shape descriptors based on this concept. We demonstrate the performance of the derived classifier on the open-access ADNI database differentiating normal controls and subjects with Alzheimer’s disease. Notably, the experiments show that our approach can improve over state-of-the-art from geometric deep learning. Y1 - 2024 U6 - https://doi.org/10.1186/s12880-024-01513-z VL - 24 ER - TY - GEN A1 - Nava-Yazdani, Esfandiar A1 - Hege, Hans-Christian A1 - von Tycowicz, Christoph T1 - A Hierarchical Geodesic Model for Longitudinal Analysis on Manifolds N2 - In many applications, geodesic hierarchical models are adequate for the study of temporal observations. We employ such a model derived for manifold-valued data to Kendall's shape space. In particular, instead of the Sasaki metric, we adapt a functional-based metric, which increases the computational efficiency and does not require the implementation of the curvature tensor. We propose the corresponding variational time discretization of geodesics and employ the approach for longitudinal analysis of 2D rat skulls shapes as well as 3D shapes derived from an imaging study on osteoarthritis. Particularly, we perform hypothesis test and estimate the mean trends. T3 - ZIB-Report - 21-39 KW - Longitudinal KW - Hierarchical Y1 - 2021 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-85187 SN - 1438-0064 N1 - sumbitted to: Journal of Mathematical Imaging and Vision ER - TY - CHAP A1 - Türkseven, Doğa A1 - Rekik, Islem A1 - von Tycowicz, Christoph A1 - Hanik, Martin T1 - Predicting Shape Development: A Riemannian Method T2 - Shape in Medical Imaging N2 - Predicting the future development of an anatomical shape from a single baseline observation is a challenging task. But it can be essential for clinical decision-making. Research has shown that it should be tackled in curved shape spaces, as (e.g., disease-related) shape changes frequently expose nonlinear characteristics. We thus propose a novel prediction method that encodes the whole shape in a Riemannian shape space. It then learns a simple prediction technique founded on hierarchical statistical modeling of longitudinal training data. When applied to predict the future development of the shape of the right hippocampus under Alzheimer's disease and to human body motion, it outperforms deep learning-supported variants as well as state-of-the-art. Y1 - 2023 U6 - https://doi.org/10.1007/978-3-031-46914-5_17 SP - 211 EP - 222 PB - Springer Nature ER - TY - JOUR A1 - Hanik, Martin A1 - Ducke, Benjamin A1 - Hege, Hans-Christian A1 - Fless, Friederike A1 - von Tycowicz, Christoph T1 - Intrinsic shape analysis in archaeology: A case study on ancient sundials JF - Journal on Computing and Cultural Heritage N2 - The fact that the physical shapes of man-made objects are subject to overlapping influences—such as technological, economic, geographic, and stylistic progressions—holds great information potential. On the other hand, it is also a major analytical challenge to uncover these overlapping trends and to disentagle them in an unbiased way. This paper explores a novel mathematical approach to extract archaeological insights from ensembles of similar artifact shapes. We show that by considering all shape information in a find collection, it is possible to identify shape patterns that would be difficult to discern by considering the artifacts individually or by classifying shapes into predefined archaeological types and analyzing the associated distinguishing characteristics. Recently, series of high-resolution digital representations of artifacts have become available. Such data sets enable the application of extremely sensitive and flexible methods of shape analysis. We explore this potential on a set of 3D models of ancient Greek and Roman sundials, with the aim of providing alternatives to the traditional archaeological method of “trend extraction by ordination” (typology). In the proposed approach, each 3D shape is represented as a point in a shape space—a high-dimensional, curved, non-Euclidean space. Proper consideration of its mathematical properties reduces bias in data analysis and thus improves analytical power. By performing regression in shape space, we find that for Roman sundials, the bend of the shadow-receiving surface of the sundials changes with the latitude of the location. This suggests that, apart from the inscribed hour lines, also a sundial’s shape was adjusted to the place of installation. As an example of more advanced inference, we use the identified trend to infer the latitude at which a sundial, whose location of installation is unknown, was placed. We also derive a novel method for differentiated morphological trend assertion, building upon and extending the theory of geometric statistics and shape analysis. Specifically, we present a regression-based method for statistical normalization of shapes that serves as a means of disentangling parameter-dependent effects (trends) and unexplained variability. In addition, we show that this approach is robust to noise in the digital reconstructions of the artifact shapes. Y1 - 2023 U6 - https://doi.org/10.1145/3606698 VL - 16 IS - 4 SP - 1 EP - 26 ER - TY - CHAP A1 - Maignant, Elodie A1 - Conrad, Tim A1 - von Tycowicz, Christoph T1 - Tree inference with varifold distances T2 - Geometric Science of Information. GSI 2025 N2 - In this paper, we consider a tree inference problem motivated by the critical problem in single-cell genomics of reconstructing dynamic cellular processes from sequencing data. In particular, given a population of cells sampled from such a process, we are interested in the problem of ordering the cells according to their progression in the process. This is known as trajectory inference. If the process is differentiation, this amounts to reconstructing the corresponding differentiation tree. One way of doing this in practice is to estimate the shortest-path distance between nodes based on cell similarities observed in sequencing data. Recent sequencing techniques make it possible to measure two types of data: gene expression levels, and RNA velocity, a vector that predicts changes in gene expression. The data then consist of a discrete vector field on a (subset of a) Euclidean space of dimension equal to the number of genes under consideration. By integrating this velocity field, we trace the evolution of gene expression levels in each single cell from some initial stage to its current stage. Eventually, we assume that we have a faithful embedding of the differentiation tree in a Euclidean space, but which we only observe through the curves representing the paths from the root to the nodes. Using varifold distances between such curves, we define a similarity measure between nodes which we prove approximates the shortest-path distance in a tree that is isomorphic to the target tree. Y1 - 2025 U6 - https://doi.org/10.1007/978-3-032-03921-7_30 VL - 16034 ER - TY - CHAP A1 - Ambellan, Felix A1 - Zachow, Stefan A1 - von Tycowicz, Christoph T1 - Geodesic B-Score for Improved Assessment of Knee Osteoarthritis T2 - Proc. Information Processing in Medical Imaging (IPMI) N2 - Three-dimensional medical imaging enables detailed understanding of osteoarthritis structural status. However, there remains a vast need for automatic, thus, reader-independent measures that provide reliable assessment of subject-specific clinical outcomes. To this end, we derive a consistent generalization of the recently proposed B-score to Riemannian shape spaces. We further present an algorithmic treatment yielding simple, yet efficient computations allowing for analysis of large shape populations with several thousand samples. Our intrinsic formulation exhibits improved discrimination ability over its Euclidean counterpart, which we demonstrate for predictive validity on assessing risks of total knee replacement. This result highlights the potential of the geodesic B-score to enable improved personalized assessment and stratification for interventions. Y1 - 2021 U6 - https://doi.org/10.1007/978-3-030-78191-0_14 SP - 177 EP - 188 ER - TY - JOUR A1 - Oehme, Stephan A1 - Moewis, Philippe A1 - Boeth, Heide A1 - Bartek, Benjamin A1 - Lippert, Annika A1 - von Tycowicz, Christoph A1 - Ehrig, Rainald A1 - Duda, Georg A1 - Jung, Tobias T1 - PCL insufficient patients with increased translational and rotational passive knee joint laxity have no increased range of anterior–posterior and rotational tibiofemoral motion during level walking JF - Scientific Reports Y1 - 2022 U6 - https://doi.org/10.1038/s41598-022-17328-3 VL - 12 IS - 1 SP - 1 EP - 11 ER - TY - JOUR A1 - Sipiran, Ivan A1 - Lazo, Patrick A1 - Lopez, Cristian A1 - Bagewadi, Nihar A1 - Bustos, Benjamin A1 - Dao, Hieu A1 - Gangisetty, Shankar A1 - Hanik, Martin A1 - Ho-Thi, Ngoc-Phuong A1 - Holenderski, Mike A1 - Jarnikov, Dmitri A1 - Labrada, Arniel A1 - Lengauer, Stefan A1 - Licandro, Roxane A1 - Nguyen, Dinh-Huan A1 - Nguyen-Ho, Thang-Long A1 - Pérez Rey, Luis A. A1 - Pham, Bang-Dang A1 - Pham, Minh-Khoi A1 - Preiner, Reinhold A1 - Schreck, Tobias A1 - Trinh, Quoc-Huy A1 - Tonnaer, Loek A1 - von Tycowicz, Christoph A1 - Vu-Le, The-Anh T1 - SHREC 2021: Retrieval of Cultural Heritage Objects JF - Computers and Graphics N2 - This paper presents the methods and results of the SHREC’21 contest on a dataset of cultural heritage (CH) objects. We present a dataset of 938 scanned models that have varied geometry and artistic styles. For the competition, we propose two challenges: the retrieval-by-shape challenge and the retrieval-by-culture challenge. The former aims at evaluating the ability of retrieval methods to discriminate cultural heritage objects by overall shape. The latter focuses on assessing the effectiveness of retrieving objects from the same culture. Both challenges constitute a suitable scenario to evaluate modern shape retrieval methods in a CH domain. Ten groups participated in the contest: thirty runs were submitted for the retrieval-by-shape task, and twenty-six runs were submitted for the retrieval-by-culture challenge. The results show a predominance of learning methods on image-based multi-view representations to characterize 3D objects. Nevertheless, the problem presented in our challenges is far from being solved. We also identify the potential paths for further improvements and give insights into the future directions of research. Y1 - 2021 U6 - https://doi.org/10.1016/j.cag.2021.07.010 VL - 100 SP - 1 EP - 20 ER - TY - JOUR A1 - Moewis, Philippe A1 - Kaiser, René A1 - Trepczynski, Adam A1 - von Tycowicz, Christoph A1 - Krahl, Leonie A1 - Ilg, Ansgar A1 - Holz, Johannes A1 - Duda, Georg T1 - Patient specific resurfacing implant knee surgery in subjects with early osteoarthritis results in medial pivot and lateral femoral rollback during flexion: A retrospective pilot study JF - Knee Surgery, Sports Traumatology, Arthroscopy N2 - Purpose. Metallic resurfacing implants have been developed for the treatment of early, focal, small, condylar and trochlear osteoarthritis (OA) lesions. They represent an option for patients who are either too young to fulfill the criteria for total knee arthroplasty (TKA) or too old for biological treatment. Although relevant clinical evidence has been collected for different resurfacing types, the in vivo post-operative knee kinematics remains unknown. The present study aims to measure and analyse the knee joint kinematics in subjects with patient-specific Episealer implants Methods. Retrospective study design. Fluoroscopic analyses during high flexion activities (unloaded flexion-extension and loaded lunge) were conducted at >12 months post-surgery in ten Episealer knees. The post-operative knee joint kinematics was compared to equally assessed kinematic from ten healthy knees, twenty G-Curve TKA knees and 10 J-Curve knees. Pre- and postoperative clinical data of the Episealer knees were collected using a visual analog scale (VAS), the EQ 5d Health Questionnaire and the Knee Injury and Osteoarthritis Outcome Score (KOOS). Results. During unloaded flexion-extension and loaded lunge, the medial condyle in the Episealer knees remained relative stationary, indicating a medial pivot, while the lateral condyle translated consistently towards posterior. Similarly, reduced movement of the medial condyle and posterior translation of the lateral condyle was also observed in the healthy knees, although to a lesser extent. In contrast, the kinematics of both TKA cohorts during unloaded flexion-extension showed a tendency towards anterior displacement in the medial compartment, which led to significant differences in comparison with the Episealer knees. In the lateral compartment, a certain degree of femoral rollback was noted in the G-Curve TKA cohort. Improved scores were observed in the Episealer subjects between the preoperative and 1-year postoperative follow-up. Conclusion. At 12 months postsurgery, a physiological-like knee kinematics was observed in the group of patient-specific reconstructed chondral/osteochondral lesions by means of a resurfacing Episealer implant strategy. Considering that these patients are physically active and do not fulfill the criteria for TKA, the group is hard to be compared to TKA patients which usually are less active and more challenging. Nevertheless, the comparison to either healthy knee kinematics as well as to TKA reconstructed knees with different implant designs showed a more physiological-like kinematics in the resurfacing implants that seems more appropriate for such a patient group. Despite positive results, careful clinical follow-up of treated patients is recommended for the long-term OA progression. Further investigations need to be encouraged not only in larger patient groups but also in a prospective manner to assess the pre- to postoperative kinematic changes. Y1 - 2021 U6 - https://doi.org/10.1007/s00167-021-06749-8 ER - TY - GEN A1 - Hanik, Martin A1 - von Tycowicz, Christoph T1 - Triangle meshes of shadow-recieving surfaces of ancient sundials N2 - This repository contains triangle meshes of the shadow-recieving surfaces of 13 ancient sundials; three of them are from Greece and 10 from Italy. The meshes are in correspondence. Y1 - 2022 U6 - https://doi.org/10.12752/8425 ER - TY - JOUR A1 - Navayazdani, Esfandiar A1 - Ambellan, Felix A1 - Hanik, Martin A1 - von Tycowicz, Christoph T1 - Sasaki Metric for Spline Models of Manifold-Valued Trajectories JF - Computer Aided Geometric Design N2 - We propose a generic spatiotemporal framework to analyze manifold-valued measurements, which allows for employing an intrinsic and computationally efficient Riemannian hierarchical model. Particularly, utilizing regression, we represent discrete trajectories in a Riemannian manifold by composite Bézier splines, propose a natural metric induced by the Sasaki metric to compare the trajectories, and estimate average trajectories as group-wise trends. We evaluate our framework in comparison to state-of-the-art methods within qualitative and quantitative experiments on hurricane tracks. Notably, our results demonstrate the superiority of spline-based approaches for an intensity classification of the tracks. Y1 - 2023 U6 - https://doi.org/10.1016/j.cagd.2023.102220 VL - 104 SP - 102220 ER - TY - GEN A1 - Ambellan, Felix A1 - Zachow, Stefan A1 - von Tycowicz, Christoph T1 - Geodesic B-Score for Improved Assessment of Knee Osteoarthritis N2 - Three-dimensional medical imaging enables detailed understanding of osteoarthritis structural status. However, there remains a vast need for automatic, thus, reader-independent measures that provide reliable assessment of subject-specific clinical outcomes. To this end, we derive a consistent generalization of the recently proposed B-score to Riemannian shape spaces. We further present an algorithmic treatment yielding simple, yet efficient computations allowing for analysis of large shape populations with several thousand samples. Our intrinsic formulation exhibits improved discrimination ability over its Euclidean counterpart, which we demonstrate for predictive validity on assessing risks of total knee replacement. This result highlights the potential of the geodesic B-score to enable improved personalized assessment and stratification for interventions. T3 - ZIB-Report - 21-09 KW - Statistical shape analysis KW - Osteoarthritis KW - Geometric statistics KW - Riemannian manifolds Y1 - 2021 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-81930 SN - 1438-0064 ER - TY - CHAP A1 - Mayer, Julius A1 - Baum, Daniel A1 - Ambellan, Felix A1 - von Tycowicz, Christoph T1 - A Soft-Correspondence Approach to Shape-based Disease Grading with Graph Convolutional Networks T2 - Proceedings of Machine Learning Research N2 - Shape analysis provides principled means for understanding anatomical structures from medical images. The underlying notions of shape spaces, however, come with strict assumptions prohibiting the analysis of incomplete and/or topologically varying shapes. This work aims to alleviate these limitations by adapting the concept of soft correspondences. In particular, we present a graph-based learning approach for morphometric classification of disease states that is based on a generalized notion of shape correspondences in terms of functional maps. We demonstrate the performance of the derived classifier on the open-access ADNI database for differentiating normal controls and subjects with Alzheimer’s disease. Notably, our experiment shows that our approach can improve over state-of-the-art from geometric deep learning. Y1 - 2022 VL - 194 SP - 85 EP - 95 ER - TY - JOUR A1 - Hanik, Martin A1 - Navayazdani, Esfandiar A1 - von Tycowicz, Christoph T1 - De Casteljau's Algorithm in Geometric Data Analysis: Theory and Application JF - Computer Aided Geometric Design N2 - For decades, de Casteljau's algorithm has been used as a fundamental building block in curve and surface design and has found a wide range of applications in fields such as scientific computing, and discrete geometry to name but a few. With increasing interest in nonlinear data science, its constructive approach has been shown to provide a principled way to generalize parametric smooth curves to manifolds. These curves have found remarkable new applications in the analysis of parameter-dependent, geometric data. This article provides a survey of the recent theoretical developments in this exciting area as well as its applications in fields such as geometric morphometrics and longitudinal data analysis in medicine, archaeology, and meteorology. Y1 - 2024 U6 - https://doi.org/10.1016/j.cagd.2024.102288 VL - 110 SP - 102288 ER - TY - JOUR A1 - Hanik, Martin A1 - Steidl, Gabriele A1 - von Tycowicz, Christoph T1 - Manifold GCN: Diffusion-based Convolutional Neural Network for Manifold-valued Graphs N2 - We propose two graph neural network layers for graphs with features in a Riemannian manifold. First, based on a manifold-valued graph diffusion equation, we construct a diffusion layer that can be applied to an arbitrary number of nodes and graph connectivity patterns. Second, we model a tangent multilayer perceptron by transferring ideas from the vector neuron framework to our general setting. Both layers are equivariant with respect to node permutations and isometries of the feature manifold. These properties have been shown to lead to a beneficial inductive bias in many deep learning tasks. Numerical examples on synthetic data as well as on triangle meshes of the right hippocampus to classify Alzheimer's disease demonstrate the very good performance of our layers. Y1 - 2024 ER - TY - JOUR A1 - Caputo, Ariel A1 - Emporio, Marco A1 - Giachetti, Andrea A1 - Cristani, Marco A1 - Borghi, Guido A1 - D'Eusanio, Andrea A1 - Le, Minh-Quan A1 - Nguyen, Hai-Dang A1 - Tran, Minh-Triet A1 - Ambellan, Felix A1 - Hanik, Martin A1 - Navayazdani, Esfandiar A1 - Tycowicz, Christoph von T1 - SHREC 2022 Track on Online Detection of Heterogeneous Gestures JF - Computers and Graphics N2 - This paper presents the outcomes of a contest organized to evaluate methods for the online recognition of heterogeneous gestures from sequences of 3D hand poses. The task is the detection of gestures belonging to a dictionary of 16 classes characterized by different pose and motion features. The dataset features continuous sequences of hand tracking data where the gestures are interleaved with non-significant motions. The data have been captured using the Hololens 2 finger tracking system in a realistic use-case of mixed reality interaction. The evaluation is based not only on the detection performances but also on the latency and the false positives, making it possible to understand the feasibility of practical interaction tools based on the algorithms proposed. The outcomes of the contest's evaluation demonstrate the necessity of further research to reduce recognition errors, while the computational cost of the algorithms proposed is sufficiently low. Y1 - 2022 U6 - https://doi.org/10.1016/j.cag.2022.07.015 VL - 107 SP - 241 EP - 251 ER - TY - JOUR A1 - Nava-Yazdani, Esfandiar A1 - Hege, Hans-Christian A1 - von Tycowicz, Christoph T1 - A Hierarchical Geodesic Model for Longitudinal Analysis on Manifolds JF - Journal of Mathematical Imaging and Vision N2 - In many applications, geodesic hierarchical models are adequate for the study of temporal observations. We employ such a model derived for manifold-valued data to Kendall's shape space. In particular, instead of the Sasaki metric, we adapt a functional-based metric, which increases the computational efficiency and does not require the implementation of the curvature tensor. We propose the corresponding variational time discretization of geodesics and employ the approach for longitudinal analysis of 2D rat skulls shapes as well as 3D shapes derived from an imaging study on osteoarthritis. Particularly, we perform hypothesis test and estimate the mean trends. Y1 - 2022 U6 - https://doi.org/10.1007/s10851-022-01079-x VL - 64 IS - 4 SP - 395 EP - 407 ER - TY - JOUR A1 - Hanik, Martin A1 - Hege, Hans-Christian A1 - von Tycowicz, Christoph T1 - Bi-invariant Dissimilarity Measures for Sample Distributions in Lie Groups JF - SIAM Journal on Mathematics of Data Science N2 - Data sets sampled in Lie groups are widespread, and as with multivariate data, it is important for many applications to assess the differences between the sets in terms of their distributions. Indices for this task are usually derived by considering the Lie group as a Riemannian manifold. Then, however, compatibility with the group operation is guaranteed only if a bi-invariant metric exists, which is not the case for most non-compact and non-commutative groups. We show here that if one considers an affine connection structure instead, one obtains bi-invariant generalizations of well-known dissimilarity measures: a Hotelling $T^2$ statistic, Bhattacharyya distance and Hellinger distance. Each of the dissimilarity measures matches its multivariate counterpart for Euclidean data and is translation-invariant, so that biases, e.g., through an arbitrary choice of reference, are avoided. We further derive non-parametric two-sample tests that are bi-invariant and consistent. We demonstrate the potential of these dissimilarity measures by performing group tests on data of knee configurations and epidemiological shape data. Significant differences are revealed in both cases. Y1 - 2022 U6 - https://doi.org/10.1137/21M1410373 VL - 4 IS - 4 SP - 1223 EP - 1249 ER - TY - CHAP A1 - Paskin, Martha A1 - Dean, Mason A1 - Baum, Daniel A1 - von Tycowicz, Christoph T1 - A Kendall Shape Space Approach to 3D Shape Estimation from 2D Landmarks T2 - Computer Vision -- ECCV 2022 N2 - 3D shapes provide substantially more information than 2D images. However, the acquisition of 3D shapes is sometimes very difficult or even impossible in comparison with acquiring 2D images, making it necessary to derive the 3D shape from 2D images. Although this is, in general, a mathematically ill-posed problem, it might be solved by constraining the problem formulation using prior information. Here, we present a new approach based on Kendall’s shape space to reconstruct 3D shapes from single monocular 2D images. The work is motivated by an application to study the feeding behavior of the basking shark, an endangered species whose massive size and mobility render 3D shape data nearly impossible to obtain, hampering understanding of their feeding behaviors and ecology. 2D images of these animals in feeding position, however, are readily available. We compare our approach with state-of-the-art shape-based approaches both on human stick models and on shark head skeletons. Using a small set of training shapes, we show that the Kendall shape space approach is substantially more robust than previous methods and always results in plausible shapes. This is essential for the motivating application in which specimens are rare and therefore only few training shapes are available. Y1 - 2022 U6 - https://doi.org/10.1007/978-3-031-20086-1_21 SP - 363 EP - 379 PB - Springer Nature Switzerland ER - TY - GEN A1 - Paskin, Martha A1 - Baum, Daniel A1 - Dean, Mason N. A1 - von Tycowicz, Christoph T1 - A Kendall Shape Space Approach to 3D Shape Estimation from 2D Landmarks -- Source Code and Data N2 - Source code and novel dataset of basking shark head skeletons facilitating the reproduction of the results presented in 'A Kendall Shape Space Approach to 3D Shape Estimation from 2D Landmarks' - ECCV 2022. Y1 - 2022 U6 - https://doi.org/10.12752/8730 ER - TY - GEN A1 - Nava-Yazdani, Esfandiar A1 - Hanik, Martin A1 - Ambellan, Felix A1 - von Tycowicz, Christoph T1 - On Gradient Formulas in an Algorithm for the Logarithm of the Sasaki Metric N2 - The Sasaki metric is the canonical metric on the tangent bundle TM of a Riemannian manifold M. It is highly useful for data analysis in TM (e.g., when one is interested in the statistics of a set of geodesics in M). To this end, computing the Riemannian logarithm is often necessary, and an iterative algorithm was proposed by Muralidharan and Fletcher. In this note, we derive approximation formulas of the energy gradients in their algorithm that we use with success. T3 - ZIB-Report - 22-12 Y1 - 2022 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-87174 SN - 1438-0064 ER - TY - CHAP A1 - Myers, Adele A1 - Utpala, Saiteja A1 - Talbar, Shubham A1 - Sanborn, Sophia A1 - Shewmake, Christian A1 - Donnat, Claire A1 - Mathe, Johan A1 - Lupo, Umberto A1 - Sonthalia, Rishi A1 - Cui, Xinyue A1 - Szwagier, Tom A1 - Pignet, Arthur A1 - Bergsson, Andri A1 - Hauberg, Søren A1 - Nielsen, Dmitriy A1 - Sommer, Stefan A1 - Klindt, David A1 - Hermansen, Erik A1 - Vaupel, Melvin A1 - Dunn, Benjamin A1 - Xiong, Jeffrey A1 - Aharony, Noga A1 - Pe’er, Itsik A1 - Ambellan, Felix A1 - Hanik, Martin A1 - Navayazdani, Esfandiar A1 - Tycowicz, Christoph von A1 - Miolane, Nina T1 - ICLR 2022 Challenge for Computational Geomerty & Topology: Design and Results T2 - Proceedings of Topology, Algebra, and Geometry in Learning Y1 - 2022 VL - 196 SP - 269 EP - 276 PB - PMLR ER - TY - CHAP A1 - Schade, Johannes A1 - von Tycowicz, Christoph A1 - Hanik, Martin T1 - Bi-invariant Geodesic Regression with Data from the Osteoarthritis Initiative T2 - Information Processing in Medical Imaging N2 - Many phenomena are naturally characterized by measuring continuous transformations such as shape changes in medicine or articulated systems in robotics. Modeling the variability in such datasets requires performing statistics on Lie groups, that is, manifolds carrying an additional group structure. As the Lie group captures the symmetries in the data, it is essential from a theoretical and practical perspective to ask for statistical methods that respect these symmetries; this way they are insensitive to confounding effects, e.g., due to the choice of reference coordinate systems. In this work, we investigate geodesic regression---a generalization of linear regression originally derived for Riemannian manifolds. While Lie groups can be endowed with Riemannian metrics, these are generally incompatible with the group structure. We develop a non-metric estimator using an affine connection setting. It captures geodesic relationships respecting the symmetries given by left and right translations. For its computation, we propose an efficient fixed point algorithm requiring simple differential expressions that can be calculated through automatic differentiation. We perform experiments on a synthetic example and evaluate our method on an open-access, clinical dataset studying knee joint configurations under the progression of osteoarthritis. Y1 - 2025 U6 - https://doi.org/10.1007/978-3-031-96628-6_4 SP - 49 EP - 63 PB - Springer CY - Lecture Notes in Computer Science ER - TY - CHAP A1 - Sunkara, Vikram A1 - Rostami, Atefe A1 - von Tycowicz, Christoph A1 - Schütte, Christof T1 - Stop throwing away your Decoder; extract the learnt local coordinate system using Latent-XAI T2 - The 4th World Conference on Explainable Artificial Intelligence (XAI-2026) Y1 - 2026 ER - TY - CHAP A1 - Stokke, Jo Andersson A1 - Bergmann, Ronny A1 - Hanik, Martin A1 - von Tycowicz, Christoph T1 - p-Laplacians for Manifold-valued Hypergraphs T2 - Geometric Science of Information. GSI 2025 N2 - Hypergraphs extend traditional graphs by enabling the representation of N-ary relationships through higher-order edges. Akin to a common approach of deriving graph Laplacians, we define function spaces and corresponding symmetric products on the nodes and edges to derive hypergraph Laplacians. While this has been done before for Euclidean features, this work generalizes previous hypergraph Laplacian approaches to accommodate manifold-valued hypergraphs for many commonly encountered manifolds. Y1 - 2025 U6 - https://doi.org/10.1007/978-3-032-03924-8_17 VL - 16035 ER -