Visualization Algorithm of Underwater Acoustic Data Based on Inverse Distance Weight Interpolation

doi:10.3969/j.issn.1000-3428.2015.09.049

Abstract

Abstract: In the use of ray casting algorithm for 3-d reconstruction of volume data,the sampling point will not necessarily fall in the location of the data point.So interpolation is needed for the values of sampling points.The choice of interpolation method directly affects the rendering quality.Inverse Distance Weight(IDW) interpolation algorithm is a relatively fast and simple interpolation method.In this paper,through the analysis of the characteristics of underwater acoustic data,a method using the inverse distance weight interpolation for volume data is proposed.The important parameters of the interpolation algorithm,the search radius and power exponent are selected.Interpolate in the sphere is determined by the search radius.The grey value of the sampling point is calculated.It also layers the acoustic data by manual operation.And the different layer parameters of underwater acoustic data are parameters with different parameters to get better results.Experimental results show that the image with inverse distance weight interpolation has better rending quality than before.

Key words: volume data visualization, Inverse Distance Weight(IDW) interpolation, ray casting method, search radius, weight drop exponent

摘要： 在使用光线投影法对体数据进行三维重建时,采样点不一定刚好落在数据点的位置,需要通过插值来计算采样点的数值。插值方法的选择直接影响最终的可视化绘制效果。反距离加权插值算法是一种计算相对快速、简单的插值方法。通过分析三维水声数据特点,引入反距离加权插值算法,确定插值算法的重要参数搜索半径和权值下降指数,在搜索半径确定的球体内对采样点进行插值,进而得到采样点的灰度值。使用人工干预实现水声数据的分层,通过调整插值参数改进绘制质量。实验结果表明,经过反距离加权插值后的图像具有较好的绘制效果。

关键词: 体数据可视化, 反距离加权插值, 光线投射法, 搜素半径, 权值下降指数

CLC Number:

TP301.6

GAO Zhen,YE Xueyi,ZHOU Tianqi,SONG Qianqian. Visualization Algorithm of Underwater Acoustic Data Based on Inverse Distance Weight Interpolation[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.09.049.

高真,叶学义,周天琪,宋倩倩. 基于反距离加权插值的水声数据可视化算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.09.049.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.09.049

http://www.ecice06.com/EN/Y2015/V41/I9/266

References

(上接第270页) 参考文献［1］田玲.基于体绘制的三维数据场可视化技术研究［D］.成都:西南交通大学,2007. ［2］周志光,陶煜波,林海.基于视觉感知增强的最大密度投影算法［J］.软件学报,2013,24(3):639-650. ［3］郑迟.体绘制采样方法研究［D］.杭州:浙江工业大学,2012. ［4］唐泽圣,袁骏.用图像空间为序的体绘制技术显示三维数据场［J］.计算机学报,1994,17(11):801-808. ［5］Walia E,Singh C.An Analysis of Linear and Non-linear Interpolation Techniques for Three Dimensional Render-ing［C］//Proceedings of New Trends Conference on Geometric Modeling and Imaging.Washington D.C.,USA:IEEE Press,2006:69-76. ［6］Tomczak M.Spatial Interpolation and Its Uncertainty Using Automated Anisotropic Inverse Distance Weighting-cross Validation/Jackknife Approach［J］.Journal of Geographic Information and Decision Analysis,1998,2(2):18-30. ［7］Falch T L,Elster A C,Floystad J B,et al.GPU-accelerated Visualization of Scattered Point Data［J］.IEEE Access,2013,1:566-568. ［8］邓彩.图像插值算法研究［D］.重庆:重庆大学,2011. ［9］周敏,黄芳.IDW在医学断层图像可视化中的应用［J］.计算机系统应用,2009,18(10):160-163. ［10］赵晓捷,穆冬,薛斌党.反距离加权插值自适应图像直方图均衡化算法［J］.中国体视学与图像分析,2012,15(1):8-11. ［11］Yucel M,Ormeci C.Land Surface Temperature Based Spatial Interpolation Using a Modified Inverse Distance Weighting Method［EB/OL］.(2013-08-04).http://en.wikipedia.org/wiki/Inverse_distance_weighting. ［12］Lu G Y,Wong D W.An Adaptive Inverse-distance Weighting Spatial Interpolation Technique［J］.Computers & Geosciences,2008,34(9):1044-1055. 编辑顾逸斐

[1]	WANG Shuai, YANG Hengxin, YANG Hua. Tree Anti-Collision Algorithm Based on Pseudo ID Code [J]. Computer Engineering, 2020, 46(4): 177-182.
[2]	LI Guohe, YANG Shaowei, WU Weijiang, ZHENG Yifeng. Clustering-based Missing Value Filling Method for Continuous Data [J]. Computer Engineering, 2019, 45(9): 32-39.
[3]	HUANG Wenming, WEI Wancheng, ZHANG Jian, DENG Zhenrong. Recommendation Method Based on Attention Mechanism and Review Text Deep Model [J]. Computer Engineering, 2019, 45(9): 176-182.
[4]	YANG Chen, LIANG Yiwen, TAN Chengyu, ZHOU Wen. Optimized Dendritic Cell Algorithm Combined with XGBoost [J]. Computer Engineering, 2019, 45(9): 194-197,203.
[5]	ZHUANG Lichun, ZHANG Zhengjun, ZHANG Naijin, LI Jundi. Improved UDEED Algorithm Based on Nonlinear Logistic Model [J]. Computer Engineering, 2019, 45(7): 208-211.
[6]	CUI Liqun,GUO Xiangzhuo,GUO Jun,HUANG Diwen. Overload control strategy for sporadic real-time system [J]. Computer Engineering, 2019, 45(6): 108-114.
[7]	WANG Simeng,CAO Jia. Community structure detection algorithm for heterogeneous edge network [J]. Computer Engineering, 2019, 45(6): 140-145.
[8]	MAO Delei,TANG Yan. Collaborative filtering algorithm based on attribution theory for user preference extraction [J]. Computer Engineering, 2019, 45(6): 225-229,236.
[9]	HU Hengming,LIU Weiyue. Research of Polar Codes Based on Binary Symmetric Channel [J]. Computer Engineering, 2019, 45(4): 78-81.
[10]	WANG Jing,YANG Dan. Sparse Non-negative Matrix Factorization Algorithm Based on Proximal Alternating Linearized Minimization [J]. Computer Engineering, 2019, 45(2): 220-225,232.
[11]	CHEN Yaowang,YAN Wei,YU Dongjin,XU Kaihui,XIA Yi,YANG Wei. Personalized Internet Bar Game Recommendation Based on Deep Learning [J]. Computer Engineering, 2019, 45(1): 206-209,216.
[12]	WU Ruliang,WANG Zilei,XI Hongsheng. A DASH Client Optimization Algorithm Based on Multiple Servers [J]. Computer Engineering, 2018, 44(11): 306-312.
[13]	LIU Zhengming,MA Hong,LIU Shuxin,YANG Yizhuo,LI Xing. A Network Representation Learning Algorithm Fusing with Textual Attribute Information of Nodes [J]. Computer Engineering, 2018, 44(11): 165-171.
[14]	WANG Wei,XU Lingze,ZHOU Yuning,PAN Peng. Transceiver Design Based on Nonlinear Precoding in MIMO Interference Channel [J]. Computer Engineering, 2018, 44(10): 136-140.
[15]	MAO Yimin,WANG Jiawei,LU Xinrong. Uncertain EFCM-ID Clustering Algorithm Based on General Distributed Interval Number [J]. Computer Engineering, 2018, 44(10): 175-181,189.

Please choose a citation manager

Content to export