微信服务号

微信订阅号

2025-5-2- 8
Home > Archive>Volume 27, Issue 5, 2016 >1061-1073. DOI:10.13328/j.cnki.jos.004961
PDF HTML XML Export Cite reminder
Interactive Volume Data Classification Based on Density-Distance Graph
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61402540, 61103108); Scientific Research Fund of Hu’nan Provincial Education Department of China (13C095); Hu’nan Provincial Science and Technology Foundation of China (2014GK3049)

  • Article
    • | |
  • Metrics
    • |
  • Reference [28]
    • |
  • Related [20]
    • |
  • Cited by
    • | |
  • Comments
    Abstract:

    Volume data classification is a core issue of transfer function in volume rendering. Scalar-gradient magnitude histogram of volume is a classic feature space, and has been applied in volume classification for its nice result in visual extraction of boundaries between different materials. However, the design of transfer function based on scalar-gradient histogram has proven as a time-consuming and complex task which is hard for users to conduct interactions. In this paper, scalar-gradient histogram is treated as a density distribution of all voxels. This approach assumes that the density of a material center is higher than their neighbors and the distance between two material centers is far enough. By computing the minimum distance between each points and all other points with higher density in scalar-gradient histogram, a density-distance graph is constructed based on densities and minimum distances of all points. The density peaks are easily observed in the graph and can guide the users to select centers of each material as a progressive volume classification process through a set of specified interactions. Experimental results demonstrate that the presented approach does not require the prior knowledge of categories, and the volume classification is accurate with high performance.

    Reference
    [1] Pfister H, Lorensen B, Bajaj C, Kindlmann G, Schroeder W, Avila LS, Martin K, Machiraju R, Lee J. The transfer function bakeoff. IEEE Computer Graphics and Applications, 2001,21(3):16-22.[doi:10.1109/38.920623]
    [2] Guo HQ, Yuan XR. Survey on transfer functions in volume visualization. Journal of Computer-Aided Design & Computer Graphics, 2012,24(10):1249-1258(in Chinese with English abstract).
    [3] Kindlmann G, Durkin JW. Semi-Automatic generation of transfer functions for direct volume rendering. In:Proc. of the 1998 Symp. of Volume Visualization. New York:ACM Press, 1998. 79-86.[doi:10.1145/288126.288167]
    [4] Kniss J, Kindlmann G, Hansen C. Multidimensional transfer functions for interactive volume rendering. IEEE Trans. on Visualization and Computer Graphics, 2002,8(3):270-285.[doi:10.1109/TVCG.2002.1021579]
    [5] Maciejewski R, Woo I, Chen W, Ebert DS. Structuring feature space:A non-parametric method for volumetric transfer function generation. IEEE Trans. on Visualization & Computer Graphics, 2009,15(6):1473-1480.[doi:10.1109/TVCG.2009.185]
    [6] Wang YH, Chen W, Zhang J, Dong TX, Shan GH, Chi XB. Efficient volume exploration using the Gaussian mixture model. IEEE Trans. on Visualization and Computer Graphics, 2011,17(11):1560-1573.[doi:10.1109/TVCG.2011.97]
    [7] Ip CY, Varshney A, JaJa J. Hierarchical exploration of volumes using multilevel segmentation of the intensity-gradient histograms. IEEE Trans. on Visualization and Computer Graphics, 2012,18(12):2355-2363.[doi:10.1109/TVCG.2012.231]
    [8] Rodriguez A, Laio A. Clustering by fast search and find of density peaks. Science, 2014,344(6191):1492-1496.[doi:10.1126/science.1242072]
    [9] Zhou FF, Zhao Y, Ma KL. Parallel mean shift for interactive volume segmentation. In:Proc. of the 1st Int'l Conf. on Machine Learning in Medical Imaging. LNCS 6357, Berlin, Heidelberg:Springer-Verlag, 2010. 67-75.[doi:10.1007/978-3-642-15948-0_9]
    [10] Marks J, Andalman B, Beardsley PA, Freeman W, Gibson S, Hodgins J, Kang T, Mirtich B, Pfister H, Ruml W, Ryall K, Seims J, Shieber S. Design galleries:A general approach to setting parameters for computer graphics and animation. In:Proc. of the 24th Annual Conf. on Computer Graphics and Interactive Techniques. Los Angeles:Association for Computing Machinery, 1997. 389-400.[doi:10.1145/258734.258887]
    [11] Tory M, Potts S, Moller T. A parallel coordinates style interface for exploratory volume visualization. IEEE Trans. on Visualization and Computer Graphics, 2005,11(1):71-80.[doi:10.1109/TVCG.2005.2]
    [12] Zhou FF, Fan XP, Yang B. Prospects and current studies on designing transfer function in volume rendering. Journal of Image and Graphics, 2008,13(6):1034-1047(in Chinese with English abstract).
    [13] Carlos D, Ma KL. Size-Based transfer functions:A new volume exploration technique. IEEE Trans. on Visualization and Computer Graphics, 2008,14(6):1380-1387.[doi:10.1109/TVCG.2008.162]
    [14] Fujishiro I, Azuma T, Takeshima Y. Automating transfer function design for comprehensible volume rendering based on 3D field topology analysis. In:Proc. of the 10th IEEE Visualization 1999 Conf. (VIS'99). Washington:IEEE Computer Society, 1999. 467-563.[doi:10.1109/VISUAL.1999.809932]
    [15] Zhou JL, Takatsuka M. Automatic transfer function generation using contour tree controlled residue flow model and color harmonics. IEEE Trans. on Visualization and Computer Graphics, 2009,15(6):1481-1488.[doi:10.1109/TVCG.2009.120]
    [16] Sereda P, Bartroli AV, Serlie IWO, Gerritsen FA. Visualization of boundaries in volumetric datasets using LH histograms. IEEE Trans. on Visualization and Computer Graphics, 2006,12(2):208-218.[doi:10.1109/TVCG.2006.39]
    [17] Sereda P, Vilanova A, Gerritsen FA. Automating transfer function design for volume rendering using hierarchical clustering of material boundaries. In:Proc. of the 8th Joint Eurographics/IEEE VGTC Conf. on Visualization. EuroGraphics Association, 2006. 243-250.[doi:10.2312/VisSym/EuroVis06/243-250]
    [18] Tzeng FY, Lum EB, Ma KL. An intelligent system approach to higher-dimensional classification of volume data. IEEE Trans. on Visualization and Computer Graphics, 2005,11(3):273-284.[doi:10.1109/TVCG.2005.38]
    [19] Correa CD, Ma KL. Visibility histograms and visibility-driven transfer functions. IEEE Trans. on Visualization and Computer Graphics, 2011,17(2):192-204.[doi:10.1109/TVCG.2010.35]
    [20] Ruiz M, Bardera A, Boada I, Viola I, Feixas M, Sbert M. Automatic transfer functions based on informational divergence. IEEE Trans. on Visualization and Computer Graphics, 2011,17(12):1932-1941.[doi:10.1109/TVCG.2011.173]
    [21] Guo HQ, Xiao H, Yuan XR. Scalable multivariate volume visualization and analysis based on dimension projection and parallel coordinates. IEEE Trans. on Visualization and Computer Graphics, 2012,18(9):1397-1410.[doi:10.1109/TVCG.2012.80]
    [22] Higuera FV, Sauber N, Tomandl B, Nimsky C, Greiner G, Hastreiter P. Automatic adjustment of bidimensional transfer functions for direct volume visualization of intracranial aneurysms. In:Proc. of the SPIE Medical Imaging. SPIE, 2004. 275-284.[doi:10. 1117/12.535534]
    [23] Roettger S, Bauer M, Stamminger M. Spatialized transfer functions. In:Proc. of the 7th Joint Eurographics/IEEE VGTC Conf. on Visualization. Eurographics Association, 2005. 271-278.[doi:10.2312/VisSym/EuroVis05/271-278]
    [24] Huang RZ, Ma KL. RGVis:Region growing based techniques for volume visualization. In:Proc. of the Pacific Conf. on Computer Graphics and Applications. Washington:IEEE Computer Society, 2003. 355-363.[doi:10.1109/PCCGA.2003.1238277]
    [25] Zhou FF, Huang W, Li JC. Extending dimensions in radviz based on mean shift. In:Proc. of the 2015 IEEE Pacific Visualization Symp. Hangzhou:IEEE, 2015. 111-115.[doi:10.1109/PACIFICVIS.2015.7156365]
    附中文参考文献:
    [2] 郭翰琦,袁晓如.体数据可视化传递函数研究.计算机辅助设计与图形学学报,2012,24(10):1249-1258.
    [12] 周芳芳,樊晓平,杨斌.体绘制中传递函数设计的研究现状与展望.中国图像图形学报,2008,13(6):1034-1047.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

周芳芳,高飞,刘勇刚,梁兴,赵颖.基于密度-距离图的交互式体数据分类方法.软件学报,2016,27(5):1061-1073

Copy
Share
Article Metrics
  • Abstract:4674
  • PDF: 6326
  • HTML: 2666
  • Cited by: 0
History
  • Received:July 31,2015
  • Revised:September 19,2015
  • Online: May 06,2016
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063