Computer Science ›› 2025, Vol. 52 ›› Issue (6A): 240700148-7.doi: 10.11896/jsjkx.240700148

• Image Processing & Multimedia Technology • Previous Articles     Next Articles

Optimized Volume Rendering with Multi-resolution Chebyshev Distance Maps

LIANG Zhiwen, BATU Siren, FENG Xue   

  1. School of Computer(Software),Inner Mongolia University,Hohhot 010021,China
  • Received:2024-07-22 Revised:2024-09-16 Online:2025-06-16 Published:2025-06-12
  • About author:LIANG Zhiwen,born in 2000,postgra-duate.His main research interests include volume rendering.
    BATU Siren,born in 1969,Ph.D.His main research interests include image processing,computer graphics and virtual space construction.

Abstract: Volume rendering has numerous applications in medical visualization.However,its computational complexity is significantly higher than that ofsurface rendering,making it chauenging to achieve real-time rendering.A new empty space skipping method is proposed to accelerate the volume rendering process and reduce the space occupied during rendering.This method builds upon the state-of-the-art empty space skipping method(Chebyshev distance empty space skipping).It enhances the process of the ray casting algorithm,skips empty blocks using a low-resolution distance map and skips smaller empty blocks inside the effective block using a high-resolution distance map.The high-resolution distance map is stored exclusively within the effective block,effectively mitigating the increased memory overhead associated with introducing the high-resolution distance map.More-over,the space-saving effect is more pronounced in the context of sparser volume data.The performance metrics of the novel method is compared with Chebyshev distance empty space skipping,and the results indicate that the proposed method combines the advantages of Chebyshev distance map acceleration,resulting in significant improvements in rendering frame rate and space occupied during volume rendering with sparse data.

Key words: Real-time volume rendering, Ray casting, Empty space skipping, Chebyshev distance map, Sparse volume data

CLC Number: 

  • TP301
[1]DUBEY R,JAIN S,JADON R S.Volume Rendering:A Com-pelling Approach to Enhance the Rendering Methodology[C]//Proceedings of 2016 Second International Conference on Computational Intelligence & Communication Technology(CICT).Ghaziabad,India:IEEE,2016:712-717.
[2]LIU Y,LU H J,CHANGD F.Indoor Smoke Vis-ualizationBased on the Improved Ray-Casting Algorithm[J].Laser & Optoelectronics Progress,2021,58(4):0410005.
[3]HADWIGER M,AL-AWAMI A K,BEYER J,et al.Sparse-Leap:Efficient Empty Space Skipping for Large-Scale Volume Rendering[J].IEEE Transactions on Visualization and Compu-ter Graphics,2018,4(1):974-983.
[4]HE N,DU H W.An efficient ray casting volume rende-ring optimization algorithm[J].Space Medicine & Medical Engineering,2015,28(4):265-269.
[5]LI G H,DUAN Z X,WU W J,et al.GPU-based volume rende-ring for full-empty subdata blocks[J].Journal of Image and Graphics,2014,19(4):577-582.
[6]DEAKIN L,KNACKSTEDT M.Accelerated Volume Renderingwith Chebyshev Distance Maps[C]//Proceedings of SIGGRAPH Asia 2019 Technical Briefs.New York,NY,USA:Association for Computing Machinery,2019:25-28.
[7]DEAKIN L,KNACKSTEDT M.Efficient ray casting of volu-metric images using distance maps for empty space skipping[J].Computational Visual Media,2020,6(1):53-63.
[8]WANG Y F,WANG Y,XING S X,et al.3D image recon-struction of coronary angiography based on improved ray-casting vo-lume rendering algorithm[J].Chinese Journal of Medical Phy-sics,2021,38(4):431-435.
[9]XUE J J,ZHAO G,XIAO W L.Compression and Multi-Resolution Rendering of Sparse Voxels Based on Wavelet[J].Journal of Computer-Aided Design & Computer Graphics,2016,28(8):1350-1357.
[10]KRUGER J,WESTERMANN R.Acceleration techniques forGPU-based volume rendering[C]//Proceedings of IEEE Visuali-zation,2003.VIS 2003.Seattle,WA,USA:IEEE,2003:287-292.
[11]SAITO T,TORIWAKI J I.New algorithms for euclidean dis-tance transformation of an n-dimensional digitized picture with applications[J].Pattern Recognition,1994,27(11):1551-1565.
[12]KLACANSKY P.Open Scientific Visualization Datasets[DB/OL].(2020-07-07) [2024-07-11].https://klacansky.com/open-scivis-datasets.
[13]DEAKIN L,KNACKSTEDT M.VkVolume [CP/OL].(2022-04-07) [2024-07-11].https://github.com/LDeakin/VkVolume.
[14]QUILEZ I.Normals for an SDF[EB/OL].(2015) [2024-07-11].http://iquilezles.org/www/articles/normalsSDF/normalsSDF.htm.
[1] CHEN Shi-hao,HAO Chong-yang. Rapid PC Hardware Based Visualization Method for Large-scale Datasets [J]. Computer Science, 2010, 37(5): 234-236.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!