This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Relation-Aware Volume Exploration Pipeline
November/December 2008 (vol. 14 no. 6)
pp. 1683-1690
Ming-Yuen Chan, The Hong Kong University of Science and Technolgoy
Huamin Qu, The Hong Kong University of Science and Technolgoy
Ka-Kei Chung, The Hong Kong University of Science and Technolgoy
Wai-Ho Mak, The Hong Kong University of Science and Technolgoy
Yingcai Wu, The Hong Kong University of Science and Technolgoy
Volume exploration is an important issue in scientific visualization. Research on volume exploration has been focused on revealing hidden structures in volumetric data. While the information of individual structures or features is useful in practice, spatial relations between structures are also important in many applications and can provide further insights into the data. In this paper, we systematically study the extraction, representation,exploration, and visualization of spatial relations in volumetric data and propose a novel relation-aware visualization pipeline for volume exploration. In our pipeline, various relations in the volume are first defined and measured using region connection calculus (RCC) and then represented using a graph interface called relation graph. With RCC and the relation graph, relation query and interactive exploration can be conducted in a comprehensive and intuitive way. The visualization process is further assisted with relation-revealing viewpoint selection and color and opacity enhancement. We also introduce a quality assessment scheme which evaluates the perception of spatial relations in the rendered images. Experiments on various datasets demonstrate the practical use of our system in exploratory visualization.

[1] L. Bavoil, S. P. Callahan, P. J. Crossno, J. Freire, C. E. Scheidegger, C. T. Silva, and H. T. Vo, VisTrails: Enabling interactive multiple-view visualizations. In IEEE Visualization, pages 135–142, 2005.
[2] S. Beucher and F. Meyer, The morphological approach to segmentation: the watershed transformation. In E. R. Dougherty, editor, Mathematical Morphology in Image Processing, pages 433–481. Marcel Dekker, 1992.
[3] U. Bordoloi and H.-W. Shen, View selection for volume rendering. In IEEE Visualization, pages 487–494, 2005.
[4] S. Bruckner and M. E. Gröller, Volumeshop: an interactive system for direct volume illustration. In IEEE Visualization, pages 671–678, 2005.
[5] S. Bruckner and M. E. Grölller, Enhancing depth-perception with flexible volumetric halos. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1344–1351, 2007.
[6] A. G. Cohn, B. Bennett, J. Gooday, and N. M. Gotts, Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica, 1 (3): 275–316, 1997.
[7] A. G. Cohn and S. M. Hazarika, Qualitative spatial representation and reasoning: an overview. Fundamenta Informaticae, 46 (1–2): 1–29, 2001.
[8] C. D. Correa, D. Silver, and M. Chen, Feature aligned volume manipulation for illustration and visualization. IEEE Transactions on Visualization and Computer Graphics, 12 (5): 1069–1076, 2006.
[9] G. Ellis and A. Dix, A taxonomy of clutter reduction for information visualization. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1216–1223, 2007.
[10] A. Esterline, G. Dozier, and A. Homaifar, Fuzzy spatial reasoning. In International Fuzzy Systems Association Conference, pages 162–167, 1997.
[11] J. Freixenet, X. Muñoz, D. Raba, J. Martí, and X. Cufí, Yet another survey on image segmentation: Region and boundary information integration. In European Conference on Computer Vision, pages 408–422, 2002.
[12] T. J. Jankun-Kelly and K.-L. Ma, MoireGraphs: Radial focus+context visualization and interaction for graphs with visual nodes. In IEEE Symposium on Information Visualization, pages 59–66, 2003.
[13] G. Kindlmann, Transfer functions in direct volume rendering: design, interface, interaction. In Course notes of ACM SIGGRAPH, 2002.
[14] J. Kniss, W. Hunt, K. Potter, and P. Sen, IStar: A raster representation for scalable image and volume data. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1424–1431, 2007.
[15] P. Kohlmann, S. Bruckner, A. Kanitsar, and M. E. Gröller, LiveSync: deformed viewing spheres for knowledge-based navigation. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1544–1551, 2007.
[16] C. Lundstrom, P. Ljung, and A. Ynnerman, Local histograms for design of transfer functions in direct volume rendering. IEEE Transactions on Visualization and Computer Graphics, 12 (6): 1570–1579, 2006.
[17] K.-L. Ma, Image graphs - a novel approach to visual data exploration. In IEEE Visualization, pages 81–88, 1999.
[18] D. A. Randell, Z. Cui, and A. Cohn, A spatial logic based on regions and connection. In International Conference on Knowledge Representation and Reasoning, pages 165–176, 1992.
[19] P. Rautek, S. Bruckner, and M. E. Gröller, Semantic layers for illustrative volume rendering. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1336–1343, 2007.
[20] P. Rheingans and D. S. Ebert, Volume illustration: Nonphotorealistic rendering of volume models. IEEE Transaction of Visualization and Computer Graphics, 7 (3): 253–264, 2001.
[21] C. E. Scheidegger, H. T. Vo, D. Koop, J. Freire, and C. T. Silva, Querying and creating visualizations by analogy. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1560–1567, 2007.
[22] S. Schockaert, C. Cornelis, M. D. Cock, and E. E. Kerre, Fuzzy spatial relations between vague regions. In IEEE International Conference on Intelligent Systems, pages 221–226, 2006.
[23] H. Sowizral, Scene graphs in the new millennium. IEEE Computer Graphics and Applications, 20 (1): 56–57, 2000.
[24] S. Takahashi, I. Fujishiro, Y. Takeshima, and T. Nishita, A feature-driven approach to locating optimal viewpoints for volume visualization. In IEEE Visualization, pages 495–502, 2005.
[25] Y. Takeshima, S. Takahashi, I. Fujishiro, and G. M. Nielson, Introducing topological attributes for objective-based visualization of simulated datasets. In Volume Graphics, pages 137–145, 2005.
[26] I. Viola, A. Kanitsar, and M. E. Gröller, Importance-driven feature enhancement in volume visualization. IEEE Transactions on Visualization and Computer Graphics, 11 (4): 408–418, 2005.
[27] C. Weigle and R. M. Taylor II, isualizing intersecting surfaces with nested-surface techniques. In IEEE Visualization, pages 503–510, 2005.
[28] J. S. Yi, Y. A. Kang, J. T. Stasko, and J. A. Jacko, Toward a deeper understanding of the role of interaction in information visualization. IEEE Transactions on Visualization and Computer Graphics, 13 (6): 1224–1231, 2007.

Index Terms:
Index Terms—Exploratory Visualization, Relation-Based Visualization, Visualization Pipeline.
Citation:
Ming-Yuen Chan, Huamin Qu, Ka-Kei Chung, Wai-Ho Mak, Yingcai Wu, "Relation-Aware Volume Exploration Pipeline," IEEE Transactions on Visualization and Computer Graphics, vol. 14, no. 6, pp. 1683-1690, Nov.-Dec. 2008, doi:10.1109/TVCG.2008.159
Usage of this product signifies your acceptance of the Terms of Use.