34-Issue 3
Permanent URI for this collection
Browse
Browsing 34-Issue 3 by Title
Now showing 1 - 20 of 52
Results Per Page
Sort Options
Item Adaptive Recommendations for Enhanced Non-linear Exploration of Annotated 3D Objects(The Eurographics Association and John Wiley & Sons Ltd., 2015) Rodriguez, Marcos Balsa; Agus, Marco; Marton, Fabio; Gobbetti, Enrico; H. Carr, K.-L. Ma, and G. SantucciWe introduce a novel approach for letting casual viewers explore detailed 3D models integrated with structured spatially associated descriptive information organized in a graph. Each node associates a subset of the 3D surface seen from a particular viewpoint to the related descriptive annotation, together with its author-defined importance. Graph edges describe, instead, the strength of the dependency relation between information nodes, allowing content authors to describe the preferred order of presentation of information. At run-time, users navigate inside the 3D scene using a camera controller, while adaptively receiving unobtrusive guidance towards interesting viewpoints and history- and location-dependent suggestions on important information, which is adaptively presented using 2D overlays displayed over the 3D scene. The capabilities of our approach are demonstrated in a real-world cultural heritage application involving the public presentation of sculptural complex on a large projection-based display. A user study has been performed in order to validate our approach.Item Cell Lineage Visualisation(The Eurographics Association and John Wiley & Sons Ltd., 2015) Pretorius, A. Johannes; Khan, Imtiaz A.; Errington, Rachel J.; H. Carr, K.-L. Ma, and G. SantucciCell lineages describe the developmental history of cell populations and are produced by combining time-lapse imaging and image processing. Biomedical researchers study cell lineages to understand fundamental processes such as cell differentiation and the pharmacodynamic action of anticancer agents. Yet, the interpretation of cell lineages is hindered by their complexity and insufficient capacity for visual analysis. We present a novel approach for interactive visualisation of cell lineages. Based on an understanding of cellular biology and live-cell imaging methodology, we identify three requirements: multimodality (cell lineages combine spatial, temporal, and other properties), symmetry (related to lineage branching structure), and synchrony (related to temporal alignment of cellular events). We address these by combining visual summaries of the spatiotemporal behaviour of an arbitrary number of lineages, including variation from average behaviour, with node-link representations that emphasise the presence or absence of symmetry and synchrony. We illustrate the merit of our approach by presenting a real-world case study where the cytotoxic action of the anticancer drug topotecan was determined.Item Compressive Volume Rendering(The Eurographics Association and John Wiley & Sons Ltd., 2015) Liu, Xiaoyang; Alim, Usman R.; H. Carr, K.-L. Ma, and G. SantucciCompressive rendering refers to the process of reconstructing a full image from a small subset of the rendered pixels, thereby expediting the rendering task. In this paper, we empirically investigate three image order techniques for compressive rendering that are suitable for direct volume rendering. The first technique is based on the theory of compressed sensing and leverages the sparsity of the image gradient in the Fourier domain. The latter techniques exploit smoothness properties of the rendered image; the second technique recovers the missing pixels via a total variation minimization procedure while the third technique incorporates a smoothness prior in a variational reconstruction framework employing interpolating cubic B-splines. We compare and contrast the three techniques in terms of quality, efficiency and sensitivity to the distribution of pixels. Our results show that smoothness-based techniques significantly outperform techniques that are based on compressed sensing and are also robust in the presence of highly incomplete information. We achieve high quality recovery with as little as 20% of the pixels distributed uniformly in screen space.Item Data-driven Evaluation of Visual Quality Measures(The Eurographics Association and John Wiley & Sons Ltd., 2015) Sedlmair, Michael; Aupetit, Michael; H. Carr, K.-L. Ma, and G. SantucciVisual quality measures seek to algorithmically imitate human judgments of patterns such as class separability, correlation, or outliers. In this paper, we propose a novel data-driven framework for evaluating such measures. The basic idea is to take a large set of visually encoded data, such as scatterplots, with reliable human ''ground truth'' judgements, and to use this human-labeled data to learn how well a measure would predict human judgements on previously unseen data. Measures can then be evaluated based on predictive performance-an approach that is crucial for generalizing across datasets but has gained little attention so far. To illustrate our framework, we use it to evaluate 15 state-of-the-art class separation measures, using human ground truth data from 828 class separation judgments on color-coded 2D scatterplots.Item Detangler: Visual Analytics for Multiplex Networks(The Eurographics Association and John Wiley & Sons Ltd., 2015) Renoust, Benjamin; Melancon, Guy; Munzner, Tamara; H. Carr, K.-L. Ma, and G. SantucciA multiplex network has links of different types, allowing it to express many overlapping types of relationships. A core task in network analysis is to evaluate and understand group cohesion; that is, to explain why groups of elements belong together based on the underlying structure of the network. We present Detangler, a system that supports visual analysis of group cohesion in multiplex networks through dual linked views. These views feature new data abstractions derived from the original multiplex network: the substrate network and the catalyst network. We contribute two novel techniques that allow the user to analyze the complex structure of the multiplex network without the extreme visual clutter that would result from simply showing it directly. The harmonized layout visual encoding technique provides spatial stability between the substrate and catalyst views. The pivot brushing interaction technique supports linked highlighting between the views based on computations in the underlying multiplex network to leapfrog between subsets of catalysts and substrates. We present results from the motivating application domain of annotated news documents with a usage scenario and preliminary expert feedback. A second usage scenario presents group cohesion analysis of the social network of the early American independence movement.Item Dual Adjacency Matrix: Exploring Link Groups in Dense Networks(The Eurographics Association and John Wiley & Sons Ltd., 2015) Dinkla, Kasper; Henry-Riche, Nathalie; Westenberg, Michel A.; H. Carr, K.-L. Ma, and G. SantucciNode grouping is a common way of adding structure and information to networks that aids their interpretation. However, certain networks benefit from the grouping of links instead of nodes. Link communities, for example, are a form of link groups that describe high-quality overlapping node communities. There is a conceptual gap between node groups and link groups that poses an interesting visualization challenge. We introduce the Dual Adjacency Matrix to bridge this gap. This matrix combines node and link group techniques via a generalization that also enables it to be coordinated with a node-link-contour diagram. These methods have been implemented in a prototype that we evaluated with an information scientist and neuroscientist via interviews and prototype walk- throughs. We demonstrate this prototype with the analysis of a trade network and an fMRI correlation network.Item Edge-Aware Volume Smoothing Using L0 Gradient Minimization(The Eurographics Association and John Wiley & Sons Ltd., 2015) Wang, Qichao; Tao, Yubo; Lin, Hai; H. Carr, K.-L. Ma, and G. SantucciIn volume visualization, noise in regions of homogeneous material and at boundaries between different materials poses a great challenge in extracting, analyzing and rendering features of interest. In this paper, we present a novel volume denoising / smoothing method based on the L0 gradient minimization framework. This framework globally controls how many voxels with a non-zero gradient are in the result in order to approximate important features' structures in a sparse way. This procedure can be solved quickly by the alternating optimization strategy with half-quadratic splitting. While the proposed L0 volume gradient minimization method can effectively remove noise in homogeneous materials, a blurring-sharpening strategy is proposed to diminish noise or smooth local details on the boundaries. This generates salient features with smooth boundaries and visually pleasing structures. We compare our method with the bilateral filter and anisotropic diffusion, and demonstrate the effectiveness and efficiency of our method with several volumes in different modalities.Item Efficient Contrast Effect Compensation with Personalized Perception Models(The Eurographics Association and John Wiley & Sons Ltd., 2015) Mittelstädt, Sebastian; Keim, Daniel A.; H. Carr, K.-L. Ma, and G. SantucciColor is one of the most effective visual variables and is frequently used to encode metric quantities. Contrast effects are considered harmful in data visualizations since they significantly bias our perception of colors. For instance, a gray patch appears brighter on a black background than on a white background. Accordingly, the perception of color-encoded data items depends on the surround in the rendered visualization. A method that compensates for contrast effects has been presented previously, which significantly improves the users' accuracy in reading and comparing color encoded data. The method utilizes established perception models to compensate for contrast effects, assuming an average human observer. In this paper, we provide experiments that show a significant difference in the perception of users. We introduce methods to personalize contrast effect compensation and show that this outperforms the original method with a user study. We, further, overcome the major limitation of the original method, which is a runtime of several minutes. With the use of efficient optimization and surrogate models, we are able to reduce runtime to milliseconds, making the method applicable in interactive visualizations.Item Efficient Local Histogram Searching via Bitmap Indexing(The Eurographics Association and John Wiley & Sons Ltd., 2015) Wei, Tzu-Hsuan; Chen, Chun-Ming; Biswas, Ayan; H. Carr, K.-L. Ma, and G. SantucciRepresenting features by local histograms is a proven technique in several volume analysis and visualization applications including feature tracking and transfer function design. The efficiency of these applications, however, is hampered by the high computational complexity of local histogram computation and matching. In this paper, we propose a novel algorithm to accelerate local histogram search by leveraging bitmap indexing. Our method avoids exhaustive searching of all voxels in the spatial domain by examining only the voxels whose values fall within the value range of user-defined local features and their neighborhood. Based on the idea that the value range of local features is in general much smaller than the dynamic range of the entire dataset, we propose a local voting scheme to construct the local histograms so that only a small number of voxels need to be examined. Experimental results show that our method can reduce much computational workload compared to the conventional approaches. To demonstrate the utility of our method, an interactive interface was developed to assist users in defining target features as local histograms and identify the locations of these features in the dataset.Item Evaluating 2D Flow Visualization Using Eye Tracking(The Eurographics Association and John Wiley & Sons Ltd., 2015) Ho, Hsin-Yang; Yeh, I-Cheng; Lai, Yu-Chi; Lin, Wen-Chieh; Cherng, Fu-Yin; H. Carr, K.-L. Ma, and G. SantucciFlow visualization is recognized as an essential tool for many scientific research fields and different visualization approaches are proposed. Several studies are also conducted to evaluate their effectiveness but these studies rarely examine the performance from the perspective of visual perception. In this paper, we aim at exploring how users' visual perception is influenced by different 2D flow visualization methods. An eye tracker is used to analyze users' visual behaviors when they perform the free viewing, advection prediction, flow feature detection, and flow feature identification tasks on the flow field images generated by different visualizations methods. We evaluate the illustration capability of five representative visualization algorithms. Our results show that the eye-tracking-based evaluation provides more insights to quantitatively analyze the effectiveness of these visualization methods.Item An Evaluation of the Impact of Visual Embellishments in Bar Charts(The Eurographics Association and John Wiley & Sons Ltd., 2015) Skau, Drew; Harrison, Lane; Kosara, Robert; H. Carr, K.-L. Ma, and G. SantucciAs data visualization becomes further intertwined with the field of graphic design and information graphics, small graphical alterations are made to many common chart formats. Despite the growing prevalence of these embellishments, their effects on communication of the charts' data is unknown. From an overview of the design space, we have outlined some of the common embellishments that are made to bar charts. We have studied the effects of these chart embellishments on the communication of the charts' data through a series of user studies on Amazon's Mechanical Turk platform. The results of these studies lead to a better understanding of how each chart type is perceived, and help provide guiding principles for the graphic design of charts.Item An Exploratory Study of Data Sketching for Visual Representation(The Eurographics Association and John Wiley & Sons Ltd., 2015) Walny, Jagoda; Huron, Samuel; Carpendale, Sheelagh; H. Carr, K.-L. Ma, and G. SantucciHand-drawn sketching on napkins or whiteboards is a common, accessible method for generating visual representations. This practice is shared by experts and non-experts and is probably one of the faster and more expressive ways to draft a visual representation of data. In order to better understand the types of and variations in what people produce when sketching data, we conducted a qualitative study. We asked people with varying degrees of visualization expertise, from novices to experts, to manually sketch representations of a small, easily understandable dataset using pencils and paper and to report on what they learned or found interesting about the data. From this study, we extract a data sketching representation continuum from numeracy to abstraction; a data report spectrum from individual data items to speculative data hypothesis; and show the correspondence between the representation types and the data reports from our results set. From these observations we discuss the participants' representations in relation to their data reports, indicating implications for design and potentially fruitful directions for research.Item Exploring Traffic Dynamics in Urban Environments Using Vector-Valued Functions(The Eurographics Association and John Wiley & Sons Ltd., 2015) Poco, Jorge; Doraiswamy, Harish; Vo, Huy. T.; Comba, João L. D.; Freire, Juliana; Silva, Cláudio T.; H. Carr, K.-L. Ma, and G. SantucciThe traffic infrastructure greatly impacts the quality of life in urban environments. To optimize this infrastructure, engineers and decision makers need to explore traffic data. In doing so, they face two important challenges: the sparseness of speed sensors that cover only a limited number of road segments, and the complexity of traffic patterns they need to analyze. In this paper we take a first step at addressing these challenges. We use New York City (NYC) taxi trips as sensors to capture traffic information. While taxis provide substantial coverage of the city, the data captured about taxi trips contain neither the location of taxis at frequent intervals nor their routes. We propose an efficient traffic model to derive speed and direction information from these data, and show that it provides reliable estimates. Using these estimates, we define a time-varying vector-valued function on a directed graph representing the road network, and adapt techniques used for vector fields to visualize the traffic dynamics. We demonstrate the utility of our technique in several case studies that reveal interesting mobility patterns in NYC's traffic. These patterns were validated by experts from NYC's Department of Transportation and the NYC Taxi & Limousine Commission, who also provided interesting insights into these results.Item Feature-Driven Visual Analytics of Chaotic Parameter-Dependent Movement(The Eurographics Association and John Wiley & Sons Ltd., 2015) Luboschik, Martin; Röhlig, Martin; Bittig, Arne T.; Andrienko, Natalia; Schumann, Heidrun; Tominski, Christian; H. Carr, K.-L. Ma, and G. SantucciAnalyzing movements in their spatial and temporal context is a complex task. We are additionally interested in understanding the movements' dependency on parameters that govern the processes behind the movement. We propose a visual analytics approach combining analytic, visual, and interactive means to deal with the added complexity. The key idea is to perform an analytical extraction of features that capture distinct movement characteristics. Different parameter configurations and extracted features are then visualized in a compact fashion to facilitate an overview of the data. Interaction enables the user to access details about features, to compare features, and to relate features back to the original movement. We instantiate our approach with a repository of more than twenty accepted and novel features to help analysts in gaining insight into simulations of chaotic behavior of thousands of entities over thousands of data points. Domain experts applied our solution successfully to study dynamic groups in such movements in relation to thousands of parameter configurations.Item Fiber Surfaces: Generalizing Isosurfaces to Bivariate Data(The Eurographics Association and John Wiley & Sons Ltd., 2015) Carr, Hamish; Geng, Zhao; Tierny, Julien; Chattopadhyay, Amit; Knoll, Aaron; H. Carr, K.-L. Ma, and G. SantucciScientific visualization has many effective methods for examining and exploring scalar and vector fields, but rather fewer for bivariate fields. We report the first general purpose approach for the interactive extraction of geometric separating surfaces in bivariate fields. This method is based on fiber surfaces: surfaces constructed from sets of fibers, the multivariate analogues of isolines. We show simple methods for fiber surface definition and extraction. In particular, we show a simple and efficient fiber surface extraction algorithm based on Marching Cubes. We also show how to construct fiber surfaces interactively with geometric primitives in the range of the function. We then extend this to build user interfaces that generate parameterized families of fiber surfaces with respect to arbitrary polygons. In the special case of isovalue-gradient plots, fiber surfaces capture features geometrically for quantitative analysis that have previously only been analysed visually and qualitatively using multi-dimensional transfer functions in volume rendering. We also demonstrate fiber surface extraction on a variety of bivariate data.Item Finite-Time Mass Separation for Comparative Visualizations of Inertial Particles(The Eurographics Association and John Wiley & Sons Ltd., 2015) Günther, Tobias; Theisel, Holger; H. Carr, K.-L. Ma, and G. SantucciThe visual analysis of flows with inertial particle trajectories is a challenging problem because time-dependent particle trajectories additionally depend on mass, which gives rise to an infinite number of possible trajectories passing through every point in space-time. This paper presents an approach to a comparative visualization of the inertial particles' separation behavior. For this, we define the Finite-Time Mass Separation (FTMS), a scalar field that measures at each point in the domain how quickly inertial particles separate that were released from the same location but with slightly different mass. Extracting and visualizing the mass that induces the largest separation provides a simplified view on the critical masses. By using complementary coordinated views, we additionally visualize corresponding inertial particle trajectories in space-time by integral curves and surfaces. For a quantitative analysis, we plot Euclidean and arc length-based distances to a reference particle over time, which allows to observe the temporal evolution of separation events. We demonstrate our approach on a number of analytic and one real-world unsteady 2D field.Item Frontmatter: EuroVis 2015 Eurographics Conference on Visualization(Eurographics Association, 2015) Carr, Hamish; Ma, Kwan-Liu; Santucci, Giuseppe; -Item GraphUnit: Evaluating Interactive Graph Visualizations Using Crowdsourcing(The Eurographics Association and John Wiley & Sons Ltd., 2015) Okoe, Mershack; Jianu, Radu; H. Carr, K.-L. Ma, and G. SantucciWe present GraphUnit, a framework and online service that automates the process of designing, running and analyzing results of controlled user studies of graph visualizations by leveraging crowdsourcing and a set of evaluation modules based on a graph task taxonomy. User studies play an important role in visualization research but conducting them requires expertise and is time consuming. GraphUnit simplifies the evaluation process by allowing visualization designers to easily configure user studies for their web-based graph visualizations, deploy them online, use Mechanical Turk to attract participants, collect user responses and store them in a database, and analyze incoming results automatically using appropriate statistical tools and graphs. We demonstrate the effectiveness of GraphUnit by replicating two published evaluation studies on network visualization, and showing that these studies could be configured in less than an hour. Finally, we discuss how GraphUnit can facilitate quick evaluations of alternative graph designs and thus encourage the frequent use of user studies to evaluate design decisions in iterative development processes.Item Guided Volume Editing based on Histogram Dissimilarity(The Eurographics Association and John Wiley & Sons Ltd., 2015) Karimov, Alexey; Mistelbauer, Gabriel; Auzinger, Thomas; Bruckner, Stefan; H. Carr, K.-L. Ma, and G. SantucciSegmentation of volumetric data is an important part of many analysis pipelines, but frequently requires manual inspection and correction. While plenty of volume editing techniques exist, it remains cumbersome and errorprone for the user to find and select appropriate regions for editing. We propose an approach to improve volume editing by detecting potential segmentation defects while considering the underlying structure of the object of interest. Our method is based on a novel histogram dissimilarity measure between individual regions, derived from structural information extracted from the initial segmentation. Based on this information, our interactive system guides the user towards potential defects, provides integrated tools for their inspection, and automatically generates suggestions for their resolution. We demonstrate that our approach can reduce interaction effort and supports the user in a comprehensive investigation for high-quality segmentations.Item Interactive Fusion and Tracking For Multi-Modal Spatial Data Visualization(The Eurographics Association and John Wiley & Sons Ltd., 2015) Elshehaly, Mai; Gracanin, Denis; Gad, Mohamed; Elmongui, Hicham G.; Matkovic, Kresimir; H. Carr, K.-L. Ma, and G. SantucciScientific data acquired through sensors which monitor natural phenomena, as well as simulation data that imitate time-identified events, have fueled the need for interactive techniques to successfully analyze and understand trends and patterns across space and time. We present a novel interactive visualization technique that fuses ground truth measurements with simulation results in real-time to support the continuous tracking and analysis of spatiotemporal patterns. We start by constructing a reference model which densely represents the expected temporal behavior, and then use GPU parallelism to advect measurements on the model and track their location at any given point in time. Our results show that users can interactively fill the spatio-temporal gaps in real world observations, and generate animations that accurately describe physical phenomena.