LassoNet: Deep Lasso-Selection of 3D Point Clouds

Selection is a fundamental task in exploratory analysis and visualization of 3D point clouds. Prior researches on selection methods were developed mainly based on heuristics such as local point density, thus limiting their applicability in general data. Specific challenges root in the great variabilities implied by point clouds (e.g., dense vs. sparse), viewpoint (e.g., occluded vs. non-occluded), and lasso (e.g., small vs. large). In this work, we introduce LassoNet, a new deep neural network for lasso selection of 3D point clouds, attempting to learn a latent mapping from viewpoint and lasso to point cloud regions. To achieve this, we couple user-target points with viewpoint and lasso information through 3D coordinate transform and naive selection, and improve the method scalability via an intention filtering and farthest point sampling. A hierarchical network is trained using a dataset with over 30K lasso-selection records on two different point cloud data. We conduct a formal user study to compare LassoNet with two state-of-the-art lasso-selection methods. The evaluations confirm that our approach improves the selection effectiveness and efficiency across different combinations of 3D point clouds, viewpoints, and lasso selections. Project Website: https://LassoNet.github.io

[1]  Iasonas Kokkinos,et al.  Scale-invariant heat kernel signatures for non-rigid shape recognition , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[2]  C. Qi Deep Learning on Point Sets for 3 D Classification and Segmentation , 2016 .

[3]  Leonidas J. Guibas,et al.  A scalable active framework for region annotation in 3D shape collections , 2016, ACM Trans. Graph..

[4]  Wei Chen,et al.  ScatterNet: A Deep Subjective Similarity Model for Visual Analysis of Scatterplots , 2020, IEEE Transactions on Visualization and Computer Graphics.

[5]  Jun Tao,et al.  FlowNet: A Deep Learning Framework for Clustering and Selection of Streamlines and Stream Surfaces , 2020, IEEE Transactions on Visualization and Computer Graphics.

[6]  Ulrich Neumann,et al.  Recurrent Slice Networks for 3D Segmentation of Point Clouds , 2018, 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition.

[7]  Graham J. Wills Selection: 524,288 ways to say "this is interesting" , 1996, Proceedings IEEE Symposium on Information Visualization '96.

[8]  Bongshin Lee,et al.  ChartSense: Interactive Data Extraction from Chart Images , 2017, CHI.

[9]  Andrew S. Forsberg,et al.  Aperture based selection for immersive virtual environments , 1996, UIST '96.

[10]  Leonidas J. Guibas,et al.  A concise and provably informative multi-scale signature based on heat diffusion , 2009 .

[11]  Xiting Wang,et al.  Towards better analysis of machine learning models: A visual analytics perspective , 2017, Vis. Informatics.

[12]  Leonidas J. Guibas,et al.  Volumetric and Multi-view CNNs for Object Classification on 3D Data , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[13]  Pierre Vandergheynst,et al.  Geometric Deep Learning: Going beyond Euclidean data , 2016, IEEE Signal Process. Mag..

[14]  Wei Wu,et al.  PointCNN: convolution on Χ -transformed points , 2018, NIPS 2018.

[15]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[16]  Minsuk Kahng,et al.  Visual Analytics in Deep Learning: An Interrogative Survey for the Next Frontiers , 2018, IEEE Transactions on Visualization and Computer Graphics.

[17]  Cheng Li,et al.  GlyphLens: View-Dependent Occlusion Management in the Interactive Glyph Visualization , 2017, IEEE Transactions on Visualization and Computer Graphics.

[18]  Tobias Isenberg,et al.  Efficient Structure-Aware Selection Techniques for 3D Point Cloud Visualizations with 2DOF Input , 2012, IEEE Transactions on Visualization and Computer Graphics.

[19]  Anthony Steed,et al.  Towards a General Model for Selection in Virtual Environments , 2006, 3D User Interfaces (3DUI'06).

[20]  Wei Wu,et al.  PointCNN: Convolution On X-Transformed Points , 2018, NeurIPS.

[21]  Frank Nielsen,et al.  Volume catcher , 2005, I3D '05.

[22]  Koby Crammer,et al.  A theory of learning from different domains , 2010, Machine Learning.

[23]  Xiaoning Qian,et al.  Bayesian multi-domain learning for cancer subtype discovery from next-generation sequencing count data , 2018, NeurIPS.

[24]  Tobias Isenberg,et al.  Reimagining the Scientific Visualization Interaction Paradigm , 2013, Computer.

[25]  Yang Liu,et al.  O-CNN , 2017, ACM Trans. Graph..

[26]  Helwig Hauser,et al.  Fast and Accurate CNN‐based Brushing in Scatterplots , 2018, Comput. Graph. Forum.

[27]  Leonidas J. Guibas,et al.  PointNet: Deep Learning on Point Sets for 3D Classification and Segmentation , 2016, 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[28]  Pierre Vandergheynst,et al.  Geodesic Convolutional Neural Networks on Riemannian Manifolds , 2015, 2015 IEEE International Conference on Computer Vision Workshop (ICCVW).

[29]  Subhransu Maji,et al.  Multi-view Convolutional Neural Networks for 3D Shape Recognition , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[30]  Ferran Argelaguet,et al.  A survey of 3D object selection techniques for virtual environments , 2013, Comput. Graph..

[31]  Leonidas J. Guibas,et al.  PointNet++: Deep Hierarchical Feature Learning on Point Sets in a Metric Space , 2017, NIPS.

[32]  Yang Gao,et al.  Interactive visual exploration of halos in large-scale cosmology simulation , 2014, J. Vis..

[33]  Christophe Hurter,et al.  FiberClay: Sculpting Three Dimensional Trajectories to Reveal Structural Insights , 2019, IEEE Transactions on Visualization and Computer Graphics.

[34]  Ivan Poupyrev,et al.  3D User Interfaces: Theory and Practice , 2004 .

[35]  Tobias Isenberg,et al.  CAST: Effective and Efficient User Interaction for Context-Aware Selection in 3D Particle Clouds , 2016, IEEE Transactions on Visualization and Computer Graphics.

[36]  Hanspeter Pfister,et al.  Evaluating ‘Graphical Perception’ with CNNs , 2018, IEEE Transactions on Visualization and Computer Graphics.

[37]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[38]  Meng Wang,et al.  3D deep shape descriptor , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[39]  Xiaowu Chen,et al.  3D Mesh Labeling via Deep Convolutional Neural Networks , 2015, ACM Trans. Graph..

[40]  Jianxiong Xiao,et al.  3D ShapeNets: A deep representation for volumetric shapes , 2014, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[41]  Anthony Steed,et al.  3D Selection Strategies for Head Tracked and Non-Head Tracked Operation of Spatially Immersive Displays , 2004 .

[42]  Sebastian Scherer,et al.  VoxNet: A 3D Convolutional Neural Network for real-time object recognition , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[43]  Jiamao Li,et al.  3D Recurrent Neural Networks with Context Fusion for Point Cloud Semantic Segmentation , 2018, ECCV.

[44]  Yehoshua Y. Zeevi,et al.  The farthest point strategy for progressive image sampling , 1997, IEEE Trans. Image Process..

[45]  Frans Vos,et al.  WYSIWYP: What You See Is What You Pick , 2012, IEEE Transactions on Visualization and Computer Graphics.

[46]  Timo Ropinski,et al.  Monte Carlo convolution for learning on non-uniformly sampled point clouds , 2018, ACM Trans. Graph..