Showing 1–9 of 9 results for author: Bujack, R

A Testing Environment for Continuous Colormaps

Authors: Pascal Nardini, Min Chen, Roxana Bujack, Michael Böttinger, Gerik Scheuermann

Abstract: Many computer science disciplines (e.g., combinatorial optimization, natural language processing, and information retrieval) use standard or established test suites for evaluating algorithms. In visualization, similar approaches have been adopted in some areas (e.g., volume visualization), while user testimonies and empirical studies have been the dominant means of evaluation in most other areas,… ▽ More Many computer science disciplines (e.g., combinatorial optimization, natural language processing, and information retrieval) use standard or established test suites for evaluating algorithms. In visualization, similar approaches have been adopted in some areas (e.g., volume visualization), while user testimonies and empirical studies have been the dominant means of evaluation in most other areas, such as designing colormaps. In this paper, we propose to establish a test suite for evaluating the design of colormaps. With such a suite, the users can observe the effects when different continuous colormaps are applied to planar scalar fields that may exhibit various characteristic features, such as jumps, local extrema, ridge or valley lines, different distributions of scalar values, different gradients, different signal frequencies, different levels of noise, and so on. The suite also includes an expansible collection of real-world data sets including the most popular data for colormap testing in the visualization literature. The test suite has been integrated into a web-based application for creating continuous colormaps (https://ccctool.com/), facilitating close inter-operation between design and evaluation processes. This new facility complements traditional evaluation methods such as user testimonies and empirical studies. △ Less

Submitted 28 September, 2020; originally announced September 2020.

Scalable In Situ Lagrangian Flow Map Extraction: Demonstrating the Viability of a Communication-Free Model

Authors: Sudhanshu Sane, Abhishek Yenpure, Roxana Bujack, Matthew Larsen, Kenneth Moreland, Christoph Garth, Hank Childs

Abstract: We introduce and evaluate a new algorithm for the in situ extraction of Lagrangian flow maps, which we call Boundary Termination Optimization (BTO). Our approach is a communication-free model, requiring no message passing or synchronization between processes, improving scalability, thereby reducing overall execution time and alleviating the encumbrance placed on simulation codes from in situ proce… ▽ More We introduce and evaluate a new algorithm for the in situ extraction of Lagrangian flow maps, which we call Boundary Termination Optimization (BTO). Our approach is a communication-free model, requiring no message passing or synchronization between processes, improving scalability, thereby reducing overall execution time and alleviating the encumbrance placed on simulation codes from in situ processing. We terminate particle integration at node boundaries and store only a subset of the flow map that would have been extracted by communicating particles across nodes, thus introducing an accuracy-performance tradeoff. We run experiments with as many as 2048 GPUs and with multiple simulation data sets. For the experiment configurations we consider, our findings demonstrate that our communication-free technique saves as much as 2x to 4x in execution time in situ, while staying nearly as accurate quantitatively and qualitatively as previous work. Most significantly, this study establishes the viability of approaching in situ Lagrangian flow map extraction using communication-free models in the future. △ Less

Submitted 4 April, 2020; originally announced April 2020.

Mathematical Foundations in Visualization

Authors: Ingrid Hotz, Roxana Bujack, Christoph Garth, Bei Wang

Abstract: Mathematical concepts and tools have shaped the field of visualization in fundamental ways and played a key role in the development of a large variety of visualization techniques. In this chapter, we sample the visualization literature to provide a taxonomy of the usage of mathematics in visualization, and to identify a fundamental set of mathematics that should be taught to students as part of an… ▽ More Mathematical concepts and tools have shaped the field of visualization in fundamental ways and played a key role in the development of a large variety of visualization techniques. In this chapter, we sample the visualization literature to provide a taxonomy of the usage of mathematics in visualization, and to identify a fundamental set of mathematics that should be taught to students as part of an introduction to contemporary visualization research. Within the scope of this chapter, we are unable to provide a full review of all mathematical foundations of visualization; rather, we identify a number of concepts that are useful in visualization, explain their significance, and provide references for further reading. △ Less

Submitted 10 September, 2019; originally announced September 2019.

Comments: This is a preprint of a chapter for a planned book that was initiated by participants of the Dagstuhl Seminar 18041 ("Foundations of Data Visualization"). The book is expected to be published by Springer. The final book chapter will differ from this preprint

Detection of Outer Rotations on 3D-Vector Fields with Iterative Geometric Correlation and its Efficiency

Authors: Roxana Bujack, Gerik Scheuermann, Eckhard Hitzer

Abstract: Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has been proven a useful tool for color image processing, because it additionally contains information about a rotational misalignment. But so far the exact correction of a three-dimensional outer rotation could only be achieved in certain special cas… ▽ More Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has been proven a useful tool for color image processing, because it additionally contains information about a rotational misalignment. But so far the exact correction of a three-dimensional outer rotation could only be achieved in certain special cases. In this paper we prove that applying the geometric correlation iteratively has the potential to detect the outer rotational misalignment for arbitrary three-dimensional vector fields. We further present the explicit iterative algorithm, analyze its efficiency detecting the rotational misalignment in the color space of a color image. The experiments suggest a method for the acceleration of the algorithm, which is practically tested with great success. △ Less

Submitted 10 June, 2013; originally announced July 2013.

Comments: accepted for publication in Advances in Applied Clifford Algebras, (2013). arXiv admin note: substantial text overlap with arXiv:1306.2195

Detection of Total Rotations on 2D-Vector Fields with Geometric Correlation

Authors: Roxana Bujack, Gerik Scheuermann, Eckhard Hitzer

Abstract: Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras additionally contains information with respect to rotational misalignment. It has been proven a useful tool for the registration of vector fields that differ by an outer rotation. In this paper we proof that applying the geometric correlation iterativ… ▽ More Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras additionally contains information with respect to rotational misalignment. It has been proven a useful tool for the registration of vector fields that differ by an outer rotation. In this paper we proof that applying the geometric correlation iteratively has the potential to detect the total rotational misalignment for linear two-dimensional vector fields. We further analyze its effect on general analytic vector fields and show how the rotation can be calculated from their power series expansions. △ Less

Submitted 10 June, 2013; originally announced June 2013.

Journal ref: Proceedings of ICNPAA, Vienna, Austria, 11-14 July 2012, AIP Conf. Proc. 1493, 190 (2012)

Detection of Outer Rotations on 3D-Vector Fields with Iterative Geometric Correlation

Authors: Roxana Bujack, Gerik Scheuermann, Eckhard Hitzer

Abstract: Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has proven a useful tool for color image processing, because it additionally contains information about rotational misalignment. In this paper we prove that applying the geometric correlation iteratively can detect the outer rotational misalignment fo… ▽ More Correlation is a common technique for the detection of shifts. Its generalization to the multidimensional geometric correlation in Clifford algebras has proven a useful tool for color image processing, because it additionally contains information about rotational misalignment. In this paper we prove that applying the geometric correlation iteratively can detect the outer rotational misalignment for arbitrary three-dimensional vector fields. Thus, it develops a foundation applicable for image registration and pattern matching. Based on the theoretical work we have developed a new algorithm and tested it on some principle examples. △ Less

Submitted 10 June, 2013; originally announced June 2013.

Journal ref: in M. Berthier, L. Fuchs, C. Saint-Jean (eds.) electronic Proceedings of AGACSE 2012, La Rochelle, France, 2-4 July 2012

A General Geometric Fourier Transform Convolution Theorem

Authors: Roxana Bujack, Gerik Scheuermann, Eckhard Hitzer

Abstract: The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which constraints are additionally necessary to obtain certain features like linearity, a scaling, or a shift theorem. In this paper we extend the former results by a… ▽ More The large variety of Fourier transforms in geometric algebras inspired the straight forward definition of ``A General Geometric Fourier Transform`` in Bujack et al., Proc. of ICCA9, covering most versions in the literature. We showed which constraints are additionally necessary to obtain certain features like linearity, a scaling, or a shift theorem. In this paper we extend the former results by a convolution theorem. △ Less

Submitted 10 June, 2013; originally announced June 2013.

Journal ref: Advances in Applied Clifford Algebras, Vol. 23(1), pp 15-38, (2013)

A General Geometric Fourier Transform

Authors: Roxana Bujack, Gerik Scheuermann, Eckhard Hitzer

Abstract: The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here we introduce one single straight forward definition of a general geometric Fourier transform covering most versions in the literature. We show which constraints are additionally necessary to obtain certain features like linearity or a shift theorem. As a result, we provide guidelines for the ta… ▽ More The increasing demand for Fourier transforms on geometric algebras has resulted in a large variety. Here we introduce one single straight forward definition of a general geometric Fourier transform covering most versions in the literature. We show which constraints are additionally necessary to obtain certain features like linearity or a shift theorem. As a result, we provide guidelines for the target-oriented design of yet unconsidered transforms that fulfill requirements in a specific application context. Furthermore, the standard theorems do not need to be shown in a slightly different form every time a new geometric Fourier transform is developed since they are proved here once and for all. △ Less

Submitted 10 June, 2013; originally announced June 2013.

Comments: First presented in Proc. of The 9th Int. Conf. on Clifford Algebras and their Applications, (2011)

Convolution products for hypercomplex Fourier transforms

Authors: Roxana Bujack, Hendrik De Bie, Nele De Schepper, Gerik Scheuermann

Abstract: Hypercomplex Fourier transforms are increasingly used in signal processing for the analysis of higher-dimensional signals such as color images. A main stumbling block for further applications, in particular concerning filter design in the Fourier domain, is the lack of a proper convolution theorem. The present paper develops and studies two conceptually new ways to define convolution products for… ▽ More Hypercomplex Fourier transforms are increasingly used in signal processing for the analysis of higher-dimensional signals such as color images. A main stumbling block for further applications, in particular concerning filter design in the Fourier domain, is the lack of a proper convolution theorem. The present paper develops and studies two conceptually new ways to define convolution products for such transforms. As a by-product, convolution theorems are obtained that will enable the development and fast implementation of new filters for quaternionic signals and systems, as well as for their higher dimensional counterparts. △ Less

Submitted 7 March, 2013; originally announced March 2013.

Comments: 18 pages, two columns, accepted in J. Math. Imaging Vision

MSC Class: 30G35; 42B10; 44A35; 94A12