Monthly Archives: May 2011

Temporal Visualization of Boundary-based Geo-information Using Radial Projection

This work is concerned with a design study by an interdisciplinary team on visualizing a 10-year record of seasonal and inter-annual changes in frontal position (advance/retreat) of nearly 200 marine terminating glaciers in Greenland. Whilst the spatiotemporal nature of the raw data presents a challenge to develop a compact and intuitive visual design, the focus on coastal boundaries provides an opportunity for dimensional reduction. In this paper, we report the user-centered design process carried out by the team, and present several visual encoding schemes that have met the requirements including compactness, intuitiveness, and ability to depict temporal changes and spatial relations. In particular, we designed a family of radial visualization, where radial lines correspond to different coastal locations, and nested rings represent the evolution of the temporal dimension from inner to outer circles. We developed an algorithm for mapping glacier terminus positions from Cartesian coordinates to angular coordinates. Instead of a naive uniform mapping, the algorithm maintains consistent spatial perception of the visually-sensitive geographical references between their Cartesian and angular coordinates, and distributes other termini positions between primary locations based on coastal distance. This work has provided a useful solution to address the problem of inaccuracy in change evaluation based on pixel-based visualization [BPC10].

Y. Drocourt, R. Borgo, K. Scharrer, T. Murray, S.I. Bevan, M. Chen.
Computer Graphics Forum Intl. Journal, volume 30, number 3, year 2011, pp. 981-990, presented also at EuroVis Conference 2011, May 31-June 3, Bergen, Norway.

Geometrically Induced Force Interaction for Three-Dimensional Deformable Models

In this paper, we propose a novel 3-D deformable model that is based upon a geometrically induced external force field which can be conveniently generalized to arbitrary dimensions. This external force field is based upon hypothesized interactions between the relative geometries of the deformable model and the object boundary characterized by image gradient. The evolution of the deformable model is solved using the level set method so that topological changes are handled automatically. The relative geometrical configurations between the deformable model and the object boundaries contribute to a dynamic vector force field that changes accordingly as the deformable model evolves. The geometrically induced dynamic interaction force has been shown to greatly improve the deformable model performance in acquiring complex geometries and highly concave boundaries, and it gives the deformable model a high invariancy in initialization configurations. The voxel interactions across the whole image domain provide a global view of the object boundary representation, giving the external force a long attraction range. The bidirectionality of the external force field allows the new deformable model to deal with arbitrary cross-boundary initializations, and facilitates the handling of weak edges and broken boundaries. In addition, we show that by enhancing the geometrical interaction field with a nonlocal edge-preserving algorithm, the new deformable model can effectively overcome image noise. We provide a comparative study on the segmentation of various geometries with different topologies from both synthetic and real images, and show that the proposed method achieves significant improvements against existing image gradient techniques.

S. Yeo, X. Xie, I. Sazonov and P. Nithiarasu,Geometrically Induced Force Interaction for Three-Dimensional Deformable Models, IEEE Transactions on Image Processing (T-IP), volume 20, number 5, pages 1373 – 1387, IEEE CS Press, May 2011.

Follow this link to see more publications on Computer Vision and Medical Image Analysis.