3D Mesh Compression and Transmission for Mobile Robotic Applications

Mobile robots are useful for environment exploration and rescue operations. In such applications, it is crucial to accurately analyse and represent an environment, providing appropriate inputs for motion planning in order to support robot navigation and operations. 2D mapping methods are simple but cannot handle multilevel or multistory environments. To address this problem, 3D mapping methods generate structural 3D representations of the robot operating environment and its objects by 3D mesh reconstruction. However, they face the challenge of efficiently transmitting those 3D representations to system modules for 3D mapping, motion planning, and robot operation visualization. This paper proposes a quality-driven mesh compression and transmission method to address this. Our method is efficient, as it compresses a mesh by quantizing its transformed vertices without the need to spend time constructing an a-priori structure over the mesh. A visual distortion function is developed to govern the level of quantization, allowing mesh transmission to be controlled under different network conditions or time constraints. Our experiments demonstrate how the visual quality of a mesh can be manipulated by the visual distortion function.

[1]  Xun Wang,et al.  An Effective Error Resilient Packetization Scheme for Progressive Mesh Transmission over Unreliable Networks , 2008, Journal of Computer Science and Technology.

[2]  José Ruíz Ascencio,et al.  Visual simultaneous localization and mapping: a survey , 2012, Artificial Intelligence Review.

[3]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[4]  Maria Bualat,et al.  Virtual Reality Interfaces for Visualization and Control of Remote Vehicles , 2001, Auton. Robots.

[5]  C.-C. Jay Kuo,et al.  Technologies for 3D mesh compression: A survey , 2005, J. Vis. Commun. Image Represent..

[6]  Rong Xiong,et al.  Robust and Accurate Multiple-Camera Pose Estimation toward Robotic Applications , 2014 .

[7]  Samir Akkouche,et al.  CHuMI viewer: Compressive huge mesh interactive viewer , 2009, Comput. Graph..

[8]  Michael Beetz,et al.  Leaving Flatland: Efficient real‐time three‐dimensional perception and motion planning , 2009, J. Field Robotics.

[9]  Zhiyong Zeng,et al.  Feature Selection Based on Dependency Margin , 2015, IEEE Transactions on Cybernetics.

[10]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[11]  Gregory Dudek,et al.  Multi-robot collaboration for robust exploration , 2004, Annals of Mathematics and Artificial Intelligence.

[12]  Yong Liu,et al.  Quick attribute reduct algorithm for neighborhood rough set model , 2014, Inf. Sci..

[13]  Rynson W. H. Lau,et al.  Game-on-demand:: An online game engine based on geometry streaming , 2011, TOMCCAP.

[14]  Michael A. Goodrich,et al.  Human-Robot Interaction: A Survey , 2008, Found. Trends Hum. Comput. Interact..

[15]  Burkhard Wünsche,et al.  Mixed reality simulation for mobile robots , 2009, 2009 IEEE International Conference on Robotics and Automation.

[16]  Sebastian Thrun,et al.  An Application of Markov Random Fields to Range Sensing , 2005, NIPS.

[17]  Sivan Toledo,et al.  High-Pass Quantization for Mesh Encoding , 2003, Symposium on Geometry Processing.

[18]  Hong Guo,et al.  Finding Disaster Victims: A Sensory System for Robot-Assisted 3D Mapping of Urban Search and Rescue Environments , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[19]  Wei Tsang Ooi,et al.  Receiver-driven view-dependent streaming of progressive mesh , 2008, NOSSDAV.

[20]  Peter Lindstrom,et al.  Random-Accessible Compressed Triangle Meshes , 2007, IEEE Transactions on Visualization and Computer Graphics.

[21]  Craig Gotsman,et al.  Triangle Mesh Compression , 1998, Graphics Interface.

[22]  Céline Hudelot,et al.  3D Mesh Compression , 2015, ACM Comput. Surv..

[23]  Robin Kravets,et al.  The design of a transport protocol for on-demand graphical rendering , 2002, NOSSDAV '02.

[24]  Wolfram Burgard,et al.  Learning compact 3D models of indoor and outdoor environments with a mobile robot , 2003, Robotics Auton. Syst..