Showing papers in "arXiv: Graphics in 2013"

Glyph Sorting: Interactive Visualization for Multi-dimensional Data

Abstract: Glyph-based visualization is an effective tool for depicting multivariate information. Since sorting is one of the most common analytical tasks performed on individual attributes of a multi-dimensional data set, this motivates the hypothesis that introducing glyph sorting would significantly enhance the usability of glyph-based visualization. In this paper, we present a glyph-based conceptual framework as part of a visualization process for interactive sorting of multivariate data. We examine several technical aspects of glyph sorting and provide design principles for developing effective, visually sortable glyphs. Glyphs that are visually sortable provide two key benefits: 1) performing comparative analysis of multiple attributes between glyphs and 2) to support multi-dimensional visual search. We describe a system that incorporates focus and context glyphs to control sorting in a visually intuitive manner and for viewing sorted results in an Interactive, Multi-dimensional Glyph (IMG) plot that enables users to perform high-dimensional sorting, analyse and examine data trends in detail. To demonstrate the usability of glyph sorting, we present a case study in rugby event analysis for comparing and analysing trends within matches. This work is undertaken in conjunction with a national rugby team. From using glyph sorting, analysts have reported the discovery of new insight beyond traditional match analysis.

Mobile augmented reality survey: a bottom-up approach

Abstract: Augmented Reality (AR) is becoming mobile. Mobile devices have many constraints but also rich new features that traditional desktop computers do not have. There are several survey papers on AR, but none is dedicated to Mobile Augmented Reality (MAR). Our work serves the purpose of closing this gap. The contents are organized with a bottom-up approach. We first present the state-of-the-art in system components including hardware platforms, software frameworks and display devices, follows with enabling technologies such as tracking and data management. We then survey the latest technologies and methods to improve run-time performance and energy efficiency for practical implementation. On top of these, we further introduce the application fields and several typical MAR applications. Finally we conclude the survey with several challenge problems, which are under exploration and require great research efforts in the future.

Parallel Chen-Han (PCH) Algorithm for Discrete Geodesics

Abstract: In many graphics applications, the computation of exact geodesic distance is very important. However, the high computational cost of the existing geodesic algorithms means that they are not practical for large-scale models or time-critical applications. To tackle this challenge, we propose the parallel Chen-Han (or PCH) algorithm, which extends the classic Chen-Han (CH) discrete geodesic algorithm to the parallel setting. The original CH algorithm and its variant both lack a parallel solution because the windows (a key data structure that carries the shortest distance in the wavefront propagation) are maintained in a strict order or a tightly coupled manner, which means that only one window is processed at a time. We propose dividing the CH's sequential algorithm into four phases, window selection, window propagation, data organization, and events processing so that there is no data dependence or conflicts in each phase and the operations within each phase can be carried out in parallel. The proposed PCH algorithm is able to propagate a large number of windows simultaneously and independently. We also adopt a simple yet effective strategy to control the total number of windows. We implement the PCH algorithm on modern GPUs (such as Nvidia GTX 580) and analyze the performance in detail. The performance improvement (compared to the sequential algorithms) is highly consistent with GPU double-precision performance (GFLOPS). Extensive experiments on real-world models demonstrate an order of magnitude improvement in execution time compared to the state-of-the-art.

Real-time High Resolution Fusion of Depth Maps on GPU

Abstract: A system for live high quality surface reconstruction using a single moving depth camera on a commodity hardware is presented. High accuracy and real-time frame rate is achieved by utilizing graphics hardware computing capabilities via OpenCL and by using sparse data structure for volumetric surface representation. Depth sensor pose is estimated by combining serial texture registration algorithm with iterative closest points algorithm (ICP) aligning obtained depth map to the estimated scene model. Aligned surface is then fused into the scene. Kalman filter is used to improve fusion quality. Truncated signed distance function (TSDF) stored as block-based sparse buffer is used to represent surface. Use of sparse data structure greatly increases accuracy of scanned surfaces and maximum scanning area. Traditional GPU implementation of volumetric rendering and fusion algorithms were modified to exploit sparsity to achieve desired performance. Incorporation of texture registration for sensor pose estimation and Kalman filter for measurement integration improved accuracy and robustness of scanning process.

ImageSpirit: Verbal Guided Image Parsing

Abstract: Humans describe images in terms of nouns and adjectives while algorithms operate on images represented as sets of pixels. Bridging this gap between how humans would like to access images versus their typical representation is the goal of image parsing, which involves assigning object and attribute labels to pixel. In this paper we propose treating nouns as object labels and adjectives as visual attribute labels. This allows us to formulate the image parsing problem as one of jointly estimating per-pixel object and attribute labels from a set of training images. We propose an efficient (interactive time) solution. Using the extracted labels as handles, our system empowers a user to verbally refine the results. This enables hands-free parsing of an image into pixel-wise object/attribute labels that correspond to human semantics. Verbally selecting objects of interests enables a novel and natural interaction modality that can possibly be used to interact with new generation devices (e.g. smart phones, Google Glass, living room devices). We demonstrate our system on a large number of real-world images with varying complexity. To help understand the tradeoffs compared to traditional mouse based interactions, results are reported for both a large scale quantitative evaluation and a user study.

Rigorous asymptotic and moment-preserving diffusion approximations for generalized linear Boltzmann transport in arbitrary dimension

Abstract: We derive new diffusion solutions to the monoenergetic generalized linear Boltzmann transport equation (GLBE) for the stationary collision density and scalar flux about an isotropic point source in an infinite $d$-dimensional absorbing medium with isotropic scattering. We consider both classical transport theory with exponentially-distributed free paths in arbitrary dimensions as well as a number of non-classical transport theories (non-exponential random flights) that describe a broader class of transport processes within partially-correlated random media. New rigorous asymptotic diffusion approximations are derived where possible. We also generalize Grosjean's moment-preserving approach of separating the first (or uncollided) distribution from the collided portion and approximating only the latter using diffusion. We find that for any spatial dimension and for many free-path distributions Grosjean's approach produces compact, analytic approximations that are, overall, more accurate for high absorption and for small source-detector separations than either $P_1$ diffusion or rigorous asymptotic diffusion. These diffusion-based approximations are exact in the first two even spatial moments, which we derive explicitly for various non-classical transport types. We also discuss connections between the random-flight-theory derivation of the Green's function and the discrete spectrum of the transport operator and report some new observations regarding the discrete eigenvalues of the transport operator for general dimensions and free-path distributions.

Matching LBO eigenspace of non-rigid shapes via high order statistics

Abstract: A fundamental tool in shape analysis is the virtual embedding of the Riemannian manifold describing the geometry of a shape into Euclidean space. Several methods have been proposed to embed isometric shapes in flat domains while preserving distances measured on the manifold. Recently, attention has been given to embedding shapes into the eigenspace of the Lapalce-Beltrami operator. The Laplace-Beltrami eigenspace preserves the diffusion distance, and is invariant under isometric transformations. However, Laplace-Beltrami eigenfunctions computed independently for different shapes are often incompatible with each other. Applications involving multiple shapes, such as pointwise correspondence, would greatly benefit if their respective eigenfunctions were somehow matched. Here, we introduce a statistical approach for matching eigenfunctions. We consider the values of the eigenfunctions over the manifold as sampling of random variables, and try to match their multivariate distributions. Comparing distributions is done indirectly, using high order statistics. We show that the permutation and sign ambiguities of low order eigenfunctions, can be inferred by minimizing the difference of their third order moments. The sign ambiguities of antisymmetric eigenfunctions can be resolved by exploiting isometric invariant relations between the gradients of the eigenfunctions and the surface normal. We present experiments demonstrating the success of the proposed method applied to feature point correspondence.

G2 Transition curve using Quartic Bezier Curve

Abstract: A method to construct transition curves using a family of the quartic Bezier spiral is described. The transition curves discussed are S-shape and C-shape of contact, between two separated circles. A spiral is a curve of monotone increasing or monotone decreasing curvature of one sign. Thus, a spiral cannot have an inflection point or curvature extreme. The family of quartic Bezier spiral form which is introduced has more degrees of freedom and will give a better approximation. It is proved that the methods of constructing transition curves can be simplified by the transformation process and the ratio of two radii has no restriction, which extends the application area, and it gives a family of transition curves that allow more flexible curve designs.

Inverse Procedural Modeling of Facade Layouts

Abstract: In this paper, we address the following research problem: How can we generate a meaningful split grammar that explains a given facade layout? To evaluate if a grammar is meaningful, we propose a cost function based on the description length and minimize this cost using an approximate dynamic programming framework. Our evaluation indicates that our framework extracts meaningful split grammars that are competitive with those of expert users, while some users and all competing automatic solutions are less successful.

Skeletal Representations and Applications

Abstract: When representing a solid object there are alternatives to the use of traditional explicit (surface meshes) or implicit (zero crossing of implicit functions) methods. Skeletal representations encode shape information in a mixed fashion: they are composed of a set of explicit primitives, yet they are able to efficiently encode the shape's volume as well as its topology. I will discuss, in two dimensions, how symmetry can be used to reduce the dimensionality of the data (from a 2D solid to a 1D curve), and how this relates to the classical definition of skeletons by Medial Axis Transform. While the medial axis of a 2D shape is composed of a set of curves, in 3D it results in a set of sheets connected in a complex fashion. Because of this complexity, medial skeletons are difficult to use in practical applications. Curve skeletons address this problem by strictly requiring their geometry to be one dimensional, resulting in an intuitive yet powerful shape representation. In this report I will define both medial and curve skeletons and discuss their mutual relationship. I will also present several algorithms for their computation and a variety of scenarios where skeletons are employed, with a special focus on geometry processing and shape analysis.

Variational Formulation of the Log-Aesthetic Surface and Development of Discrete Surface Filters

Abstract: The log-aesthetic curves include the logarithmic (equiangular) spiral, clothoid, and involute curves. Although most of them are expressed only by an integral form of the tangent vector, it is possible to interactively generate and deform them and they are expected to be utilized for practical use of industrial and graphical design. The discrete log-aesthetic filter based on the formulation of the log-aesthetic curve has successfully been introduced not to impose strong constraints on the designer's activity, to let him/her design freely and to embed the properties of the log-aesthetic curves for complicated ones with both increasing and decreasing curvature. In this paper, in order to define the log-aesthetic surface and develop surface filters based on its formulation, at first we reformulate the log-aesthetic curve with variational principle. Then we propose several new functionals to be minimized for free-form surfaces and define the log-aesthetic surface. Furthermore we propose new discrete surface filters based on the log-aesthetic surface formulation

Introduction to computer animation and its possible educational applications

Abstract: Animation, which is basically a form of pictorial presentation, has become the most prominent feature of technology-based learning environments. It refers to simulated motion pictures showing movement of drawn objects. Recently, educational computer animation has turned out to be one of the most elegant tools for presenting multimedia materials for learners, and its significance in helping to understand and remember information has greatly increased since the advent of powerful graphics-oriented computers. In this book chapter we introduce and discuss the history of computer animation, its well-known fundamental principles and some educational applications. It is however still debatable if truly educational computer animations help in learning, as the research on whether animation aids learners' understanding of dynamic phenomena has come up with positive, negative and neutral results. We have tried to provide as much detailed information on computer animation as we could, and we hope that this book chapter will be useful for students who study computer science, computer-assisted education or some other courses connected with contemporary education, as well as researchers who conduct their research in the field of computer animation.

Affordable Virtual Reality System Architecture for Representation of Implicit Object Properties

Abstract: A flexible, scalable and affordable virtual reality software system architecture is proposed. This solution can be easily implemented on different hardware configurations: on a single computer or on a computer cluster. The architecture is aimed to be integrated in the workflow for solving engineering tasks and oriented towards presenting implicit object properties through multiple sensorial channels (visual, audio and haptic). Implicit properties represent hidden object features (i.e. magnetization, radiation, humidity, toxicity, etc.) which cannot be perceived by the observer through his/her senses but require specialized equipment in order to expand the observer’s sensory ability. Our approach extends the underlying general scene graph structure incorporating additional effects nodes for implicit properties representation.

Gradient-Domain Processing for Large EM Image Stacks

Abstract: We propose a new gradient-domain technique for processing registered EM image stacks to remove the inter-image discontinuities while preserving intra-image detail. To this end, we process the image stack by first performing anisotropic diffusion to smooth the data along the slice axis and then solving a screened-Poisson equation within each slice to re-introduce the detail. The final image stack is both continuous across the slice axis (facilitating the tracking of information between slices) and maintains sharp details within each slice (supporting automatic feature detection). To support this editing, we describe the implementation of the first multigrid solver designed for efficient gradient domain processing of large, out-of-core, voxel grids.

Compact Part-Based Shape Spaces for Dense Correspondences

Abstract: We consider the problem of establishing dense correspondences within a set of related shapes of strongly varying geometry For such input, traditional shape matching approaches often produce unsatisfactory results We propose an ensemble optimization method that improves given coarse correspondences to obtain dense correspondences Following ideas from minimum description length approaches, it maximizes the compactness of the induced shape space to obtain high-quality correspondences We make a number of improvements that are important for computer graphics applications: Our approach handles meshes of general topology and handles partial matching between input of varying topology To this end we introduce a novel part-based generative statistical shape model We develop a novel analysis algorithm that learns such models from training shapes of varying topology We also provide a novel synthesis method that can generate new instances with varying part layouts and subject to generic variational constraints In practical experiments, we obtain a substantial improvement in correspondence quality over state-of-the-art methods As example application, we demonstrate a system that learns shape families as assemblies of deformable parts and permits real-time editing with continuous and discrete variability

MC-curves and aesthetic measurements for pseudospiral curve segments

Abstract: This article studies families of curves with monotonic curvature function (MC-curves) and their applications in geometric modelling and aesthetic design. Aesthetic analysis and assessment of the structure and plastic qualities of pseudospirals, which are curves with monotonic curvature function, are conducted for the first time in the field of geometric modelling from the position of technical aesthetics laws. The example of car body surface modelling with the use of aesthetics splines is given.

Post-processing of Engineering Analysis Results for Visualization in VR Systems.

Abstract: The applicability of Virtual Reality for evaluating engineering analysis results is beginning to receive increased appreciation in the last years. The problem many engineers are still facing is how to import their model together with the analysis results in a virtual reality environment for exploration and results validation. In this paper we propose an algorithm for transforming model data and results from finite element analysis (FEA) solving application to a format easily interpretable by a virtual reality application. The algorithm includes also steps for reducing the face-count of the resulting mesh by eliminating faces from the inner part of the model in the cases when only the surfaces of the model is analyzed. We also describe a possibility for simultaneously assessing multiple analysis results relying on multimodal results presentation by stimulating different senses of the operator.

Application of polynomial texture mapping in process of digitalization of cultural heritage

Abstract: In this paper we present modern texture mapping techniques and several applications of polynomial texture mapping in cultural heritage programs. We also consider some well-known and some new methods for mathematical procedure that is involved in generation of polynomial texture maps.

Electronic Visualisation in Chemistry: From Alchemy to Art

Abstract: Chemists now routinely use software as part of their work. For example, virtual chemistry allows chemical reactions to be simulated. In particular, a selection of software is available for the visualisation of complex 3-dimensional molecular structures. Many of these are very beautiful in their own right. As well as being included as illustrations in academic papers, such visualisations are often used on the covers of chemistry journals as artistically decorative and attractive motifs. Chemical images have also been used as the basis of artworks in exhibitions. This paper explores the development of the relationship of chemistry, art, and IT. It covers some of the increasingly sophisticated software used to generate these projections (e.g., UCSF Chimera) and their progressive use as a visual art form.

A Dual-Beam Method-of-Images 3D Searchlight BSSRDF

Abstract: We present a novel BSSRDF for rendering translucent materials. Angular effects lacking in previous BSSRDF models are incorporated by using a dual-beam formulation. We employ a Placzek's Lemma interpretation of the method of images and discard diffusion theory. Instead, we derive a plane-parallel transformation of the BSSRDF to form the associated BRDF and optimize the image confiurations such that the BRDF is close to the known analytic solutions for the associated albedo problem. This ensures reciprocity, accurate colors, and provides an automatic level-of-detail transition for translucent objects that appear at various distances in an image. Despite optimizing the subsurface fluence in a plane-parallel setting, we find that this also leads to fairly accurate fluence distributions throughout the volume in the original 3D searchlight problem. Our method-of-images modifications can also improve the accuracy of previous BSSRDFs.

Medial Meshes for Volume Approximation.

Abstract: Volume approximation is an important problem found in many applications of computer graphics, vision, and image processing. The problem is about computing an accurate and compact approximate representation of 3D volumes using some simple primitives. In this study, we propose a new volume representation, called medial meshes, and present an efficient method for its computation. Specifically, we use the union of a novel type of simple volume primitives, which are spheres and the convex hulls of two or three spheres, to approximate a given 3D shape. We compute such a volume approximation based on a new method for medial axis simplification guided by Hausdorff errors. We further demonstrate the superior efficiency and accuracy of our method over existing methods for medial axis simplification.

Various Types of Aesthetic Curves

Abstract: The research on developing planar curves to produce visually pleasing products (ranges from electric appliances to car body design) and indentifying/modifying planar curves for special purposes namely for railway design, highway design and robot trajectories have been progressing since 1970s. The pattern of research in this field of study has branched to five major groups namely curve synthesis, fairing process, improvement in control of natural spiral, construction of new type of planar curves and, natural spiral fitting & approximation techniques. The purpose of is this paper is to briefly review recent progresses in Computer Aided Geometric Design (CAGD) focusing on the topics states above.

Sparse Norm Filtering

Abstract: Optimization-based filtering smoothes an image by minimizing a fidelity function and simultaneously preserves edges by exploiting a sparse norm penalty over gradients. It has obtained promising performance in practical problems, such as detail manipulation, HDR compression and deblurring, and thus has received increasing attentions in fields of graphics, computer vision and image processing. This paper derives a new type of image filter called sparse norm filter (SNF) from optimization-based filtering. SNF has a very simple form, introduces a general class of filtering techniques, and explains several classic filters as special implementations of SNF, e.g. the averaging filter and the median filter. It has advantages of being halo free, easy to implement, and low time and memory costs (comparable to those of the bilateral filter). Thus, it is more generic than a smoothing operator and can better adapt to different tasks. We validate the proposed SNF by a wide variety of applications including edge-preserving smoothing, outlier tolerant filtering, detail manipulation, HDR compression, non-blind deconvolution, image segmentation, and colorization.

On Linear Spaces of Polyhedral Meshes

Abstract: Polyhedral meshes (PM) - meshes having planar faces - have enjoyed a rise in popularity in recent years due to their importance in architectural and industrial design. However, they are also notoriously difficult to generate and manipulate. Previous methods start with a smooth surface and then apply elaborate meshing schemes to create polyhedral meshes approximating the surface. In this paper, we describe a reverse approach: given the topology of a mesh, we explore the space of possible planar meshes with that topology. Our approach is based on a complete characterization of the maximal linear spaces of polyhedral meshes contained in the curved manifold of polyhedral meshes with a given topology. We show that these linear spaces can be described as nullspaces of differential operators, much like harmonic functions are nullspaces of the Laplacian operator. An analysis of this operator provides tools for global and local design of a polyhedral mesh, which fully expose the geometric possibilities and limitations of the given topology.

Multimaterial Front Tracking

Abstract: We present the first triangle mesh-based technique for tracking the evolution of general three-dimensional multimaterial interfaces undergoing complex topology changes induced by deformations and collisions. Our core representation is a non-manifold triangle surface mesh with material labels assigned to each half-face to distinguish volumetric regions. We advect the vertices of the mesh in a Lagrangian manner, and employ a complete set of collision-safe mesh improvement and topological operations that track and update material labels. In particular, we develop a unified, collision-safe strategy for handling complex topological operations acting on evolving triple- and higher-valence junctions, and a flexible method to merge colliding multimaterial meshes. We demonstrate our approach with a number of challenging geometric flows, including passive advection, normal flow, and mean curvature flow.

Barycentric Coordinates as Interpolants.

Abstract: Barycentric coordinates are frequently used as interpolants to shade computer graphics images. A simple equation transforms barycentric coordinates from screen space into eye space in order to undo the perspective transformation and permit accurate interpolative shading of texture maps. This technique is amenable to computation using a block-normalized integer representation.

Digitize Your Body and Action in 3-D at Over 10 FPS: Real Time Dense Voxel Reconstruction and Marker-less Motion Tracking via GPU Acceleration

Abstract: In this paper, we present an approach to reconstruct 3-D human motion from multi-cameras and track human skeleton using the reconstructed human 3-D point (voxel) cloud. We use an improved and more robust algorithm, probabilistic shape from silhouette to reconstruct human voxel. In addition, the annealed particle filter is applied for tracking, where the measurement is computed using the reprojection of reconstructed voxel. We use two different ways to accelerate the approach. For the CPU only acceleration, we leverage Intel TBB to speed up the hot spot of the computational overhead and reached an accelerating ratio of 3.5 on a 4-core CPU. Moreover, we implement an intensively paralleled version via GPU acceleration without TBB. Taking account all data transfer and computing time, the GPU version is about 400 times faster than the original CPU implementation, leading the approach to run at a real-time speed.

Progressive Compression of 3D Objects with an Adaptive Quantization.

Abstract: This paper presents a new progressive compression method for triangular meshes. This method, in fact, is based on a schema of irregular multi-resolution analysis and is centered on the optimization of the rate-distortion trade-off. The quantization precision is adapted to each vertex during the encoding / decoding process to optimize the rate-distortion compromise. The Optimization of the treated mesh geometry improves the approximation quality and the compression ratio at each level of resolution. The experimental results show that the proposed algorithm gives competitive results compared to the previous works dealing with the rate-distortion compromise.

Composing DTI Visualizations with End-user Programming

Abstract: We present the design and prototype implementation of a scientific visualization language called Zifazah for composing 3D visualizations of diffusion tensor magnetic resonance imaging (DT-MRI or DTI) data. Unlike existing tools allowing flexible customization of data visualizations that are programmer-oriented, we focus on domain scientists as end users in order to enable them to freely compose visualizations of their scientific data set. We analyzed end-user descriptions extracted from interviews with neurologists and physicians conducting clinical practices using DTI about how they would build and use DTI visualizations to collect syntax and semantics for the language design, and have discovered the elements and structure of the proposed language. Zifazah makes use of the initial set of lexical terms and semantics to provide a declarative language in the spirit of intuitive syntax and usage. This work contributes three, among others, main design principles for scientific visualization language design as well as a practice of such language for DTI visualization with Zifazah. First, Zifazah incorporated visual symbolic mapping based on color, size and shape, which is a sub-set of Bertin's taxonomy migrated to scientific visualizations. Second, Zifazah is defined as a spatial language whereby lexical representation of spatial relationship for 3D object visualization and manipulations, which is characteristic of scientific data, can be programmed. Third, built on top of Bertin's semiology, flexible data encoding specifically for scientific visualizations is integrated in our language in order to allow end users to achieve optimal visual composition at their best. Along with sample scripts representative of our language design features, some new DTI visualizations as the running results created by end users using the novel visualization language have also been presented.

X3D in Urban Planning ‐ Savannah in 3D

Abstract: Urban planning often raises complex issues that are difficult to visualize and challenging to communicate. The increasing availability of 3D modeling standards has provided the opportunity for many developers, engineers, designers, planners, investors, and government officials to effectively collaborate to bring projects to fruition. Because of its real-time interactivity and widespread web-based content players, X3D proves to be a good choice for developing and visualizing 3D city content on the Web for planning purposes. Passenger rail is a viable and cost-effective transportation solution in many areas, especially in view of rising energy costs. The Savannah in 3D (or S3D) project is a multimedia tool for a feasibility study designed to bring passenger rail to Savannah; thereby opening up the historic, tourist-friendly city to a wider audience. The paper outlines the development process of an interactive 3D train model as it journeys from Atlanta to Savannah, Georgia - focusing on user interactivity and scene immersion to supplement the city and transportation planning agenda.