Computer Science ›› 2024, Vol. 51 ›› Issue (7): 221-228.doi: 10.11896/jsjkx.230500033

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Deep Feature Learning and Feature Clustering of Streamlines in 3D Flow Fields

CHEN Jie, JIN Linjiang, ZHENG Hongbo, QIN Xujia   

  1. College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou 310023,China
  • Received:2023-05-06 Revised:2023-10-20 Online:2024-07-15 Published:2024-07-10
  • About author:CHEN Jie,born in 1998,master.His main search interests include computer graphics and digital image processing.
    QIN Xujia,born in 1968,Ph.D,professor.His main research interests include computer graphics,image processing and data visualization.
  • Supported by:
    National Natural Science Foundation of China(61702455,61672462) and Natural Science Foundation of Zhejiang Province,China(LY20F020025).

Abstract: Flow field visualization refers to converting data of fluid motion into visual forms for better understanding and analysis of flow in the field.Using streamlines for flow field visualization is currently the most popular method.This paper proposes a method for learning and clustering 3D flow field streamline features.Firstly,a convolutional autoencoder-based method is designed to extract streamline features.The autoencoder in this method consists of an encoder and a decoder.The encoder uses convolutional layers to reduce the dimensions of input streamlines to extract features,while the decoder uses transpose convolution to upsample the streamline features to restore the streamlines.By continuously reducing the difference between input and restored streamlines through training,the encoder can extract more accurate streamline features.Secondly,this paper improves the CFSFDP(clustering by fast search and find of density peaks) algorithm for clustering streamline features.To address the issue of manually selecting cluster centers and the problem of sensitivity to distance parameters in the CFSFDP algorithm,this paper improves its metric calculation method,realizes automatic selection of cluster centers,and introduces adaptive calculation of truncation distance parameters using Gaussian kernel density estimation.Experimental results show that this method has good perfor-mance in learning streamline features and clustering.

Key words: Flow field visualization, Streamline feature, Convolutional autoencoder, Clustering

CLC Number: 

  • TP391
[1]SHAO X Q,CHENG Y,JIN Y Z.A review of the application of illustrative methods in 3D streamline visualization [J].Journal of Graphics,2022,43(5):753-764.
[2]ZHANG Q,XIAO L.Review of Visualization Drawing Methods of Flow Field Based on Streamlines [J].Computer Science,2021,48(12):1-7.
[3]HAN J,TAO J,WANG C.FlowNet:A Deep Learning Framework for Clustering and Selection of Streamlines and Stream Surfaces[J].IEEE Transactions on Visualization and Computer Graphics,2020,26(4):1732-1744.
[4]RODRIGUEZ A,LAIO A.Clustering by fast search and find of density peaks[J].Science(American Association for the Advancement of Science),2014,344(6191):1492-1496.
[5]TURK G,BANKS D.Image-guided streamline placement[C]//SIGGRAPH '96.ACM,1996,453-460.
[6]CHEN Y,COHEN J,KROLIK J.Similarity-Guided Streamline Placement with Error Evaluation[J].IEEE Transactions on Visualization and Computer Graphics,2007,13(6):1448-1455.
[7]YUSOFF Y A,MOHAMED F,MOKHTAR M K,et al.Magnitude-based seed point placement for streamlines generation[C]//2017 IEEE Conference on Big Data and Analytics(ICBDA).2018,2018:81-86.
[8]QIN X J,CHENG Y X,ZUO S H,et al.Streamline Placement Algorithm with Dynamic Spacing in Flow Field Controlled by Information Entropy [J].Journal of Chinese Computer System,2021,42(12):2632-2636.
[9]MARCHESIN S,CHEN C K,HO C,et al.View-DependentStreamlines for 3D Vector Fields[J].IEEE Transactions on Visualization & Computer Graphics,2010,16(6):1578-1586.
[10]MA J,WANG C,SHENE C K.Coherent view-dependent stream-line selection for importance-driven flow visualization[C]//Proceedings of SPIE.The International Society for Optical Engineering,2013,8654:1-15.
[11]QIN X,CHEN X,CHEN L,et al.Streamline Uniform Place-ment Algorithm With Dynamic Seed Points[J].IEEE Access,2019,7:113844-113852.
[12]LIU F,ZHOU W,LIU B,et al.Flow Field Description and Simplification Based on Principal Component Analysis Downscaling and Clustering Algorithms[J].Frontiers in Earth Science,2022,9:804617.
[13]JIE H,LI S,GANG S,et al.Squeeze-and-Excitation Networks[J].IEEE Transactions onPattern Analysis and Machine Intelligence,2020,42(8):2011-2023.
[14]LAURENS V D M,HINTON G.Visualizing Data using t-SNE[J].Journal of Machine Learning Research,2008,9(2605):2579-2605.
[15]SCHUBERT E,SANDER J,ESTER M,et al.DBSCAN revisited,revisited:Why and how you should(still) use DBSCAN[J].ACM Transactions on Database Systems,2017,42(3):1-21.
[16]AN Y F,SHAN G H,LI G,et al.Interactive Flow Visualization Based on Super-Resolution Streamline Generation[J].Computer Systems & Applications,2021,30(10):48-58.
[17]LEE J Y,PARK J.Deep regression network-assisted efficientstreamline generation method[J].IEEE Access,2021,9:111704-111717.
[18]ZHANG W,PEI Y,LIU B,et al.A Streamline IlluminationMethod for 3D Flow Fields[C]//2013 Seventh International Conference on Image and Graphics.2013:252-257.
[19]HAN J,TAO J,ZHENG H,et al.Flow Field Reduction Via Re-constructing Vector DataFrom 3-D Streamlines Using Deep Learning[J].IEEE Computer Graphics and Applications,2019,39(4):54-64.
[20]WILSON A C,ROELOFS R,STERN M,et al.The marginalvalue of adaptive gradient methods in machine learning[C]//Advances in Neural Information Processing Systems,2017.2017:4151-4161.
[21]SUN L,JIANG M,GE Y.On theAdaptive Selection of the Cutoff Distance and Cluster Centers Based on CFSFDP[C]//Proceedings of the 38th Chinese Control Conference.2019:165-169.
[22]XU L,LEE T Y,SHEN H W.An Information-TheoreticFramework for Flow Visualization[J].IEEE Transactions on Visualization and Computer Graphics,2010,16(6):1216-1224.
[1] SUN Haowen, DING Jiaman, LI Bowen, JIA Lianyin. Clustering Algorithm Based on Attribute Similarity and Distributed Structure Connectivity [J]. Computer Science, 2024, 51(7): 124-132.
[2] LI Shuai, YU Juan, WU Shaocheng. Cross-lingual Text Topic Discovery Based on Ensemble Learning [J]. Computer Science, 2024, 51(6A): 230300201-8.
[3] SU Ruqi, BIAN Xiong, ZHU Songhao. Few-shot Images Classification Based on Clustering Optimization Learning [J]. Computer Science, 2024, 51(6A): 230300227-7.
[4] ZHANG Jie, LU Miaoxin, LI Jiakang, XU Dayong, HUANG Wenxiao, SHI Xiaoping. Residual Dense Convolutional Autoencoder for High Noise Image Denoising [J]. Computer Science, 2024, 51(6A): 230400073-7.
[5] LI Zi, ZHOU Yu. Sequence-based Program Semantic Rule Mining and Violation Detection [J]. Computer Science, 2024, 51(6): 78-84.
[6] HE Yifan, HE Yulin, CUI Laizhong, HUANG Zhexue. Subspace-based I-nice Clustering Algorithm [J]. Computer Science, 2024, 51(6): 153-160.
[7] ZHANG Zhiyuan, ZHANG Weiyan, SONG Yuqiu, RUAN Tong. Multilingual Event Detection Based on Cross-level and Multi-view Features Fusion [J]. Computer Science, 2024, 51(5): 208-215.
[8] WANG Hancheng, DAI Haipeng, CHEN Zhipeng, CHEN Shusen, CHEN Guihai. Large-scale Network Community Detection Algorithm Based on MapReduce [J]. Computer Science, 2024, 51(4): 11-18.
[9] KANG Wei, LI Lihui, WEN Yimin. Semi-supervised Classification of Data Stream with Concept Drift Based on Clustering Model Reuse [J]. Computer Science, 2024, 51(4): 124-131.
[10] QIAO Fan, WANG Peng, WANG Wei. Multivariate Time Series Classification Algorithm Based on Heterogeneous Feature Fusion [J]. Computer Science, 2024, 51(2): 36-46.
[11] YANG Bo, LUO Jiachen, SONG Yantao, WU Hongtao, PENG Furong. Time Series Clustering Method Based on Contrastive Learning [J]. Computer Science, 2024, 51(2): 63-72.
[12] GUO Shangzhi, LIAO Xiaofeng, XIAN Kaiyi. Logical Regression Click Prediction Algorithm Based on Combination Structure [J]. Computer Science, 2024, 51(2): 73-78.
[13] HUANG Lulu, TANG Shuyu, ZHANG Wei, DAI Xiangguang. Non-negative Matrix Factorization Parallel Optimization Algorithm Based on Lp-norm [J]. Computer Science, 2024, 51(2): 100-106.
[14] XU Jie, WANG Lisong. Contrastive Clustering with Consistent Structural Relations [J]. Computer Science, 2023, 50(9): 123-129.
[15] HU Shen, QIAN Yuhua, WANG Jieting, LI Feijiang, LYU Wei. Super Multi-class Deep Image Clustering Model Based on Contrastive Learning [J]. Computer Science, 2023, 50(9): 192-201.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!