Abstract:Presently, the topics of sensor network information sharing and multi-robot mapping in robotics have gained considerable research interest. This paper introduces a real-time map compression methodology developed to address the time-intensive problem associated with large-scale map cross-system transmission. This method employs neighborhood filtering, a modified Moore-Neighborhood tracking algorithm, and polygonal Boolean operation technology to extract the inner and outer boundaries of a 2D raster map, thereby enabling map reconstruction. The proposed methodology specifically focuses on the removal of burrs from the outer boundary and reoptimization of the inner boundary search process. This is done to enhance the efficacy of the map reconstruction. Additionally, the extracted inner and outer boundaries are utilized for the reconstruction of the map. The performance of the proposed algorithm was evaluated using several types of maps. The results indicate a relatively low execution time of 300 ms for a map comprising 2 million pixels, which essentially fulfills the real-time requirements for large-scale map transmission and reconstruction. Furthermore, the quality of the map reconstruction was assessed using the Universal Image Quality Index (UIQI), Multi-Scale Structural Similarity (MS-SSIM), and Peak signal-to-noise ratio (PSNR) image evaluation metrics. The reconstruction results reveal that the map effectively satisfies the requirements with a UIQI exceeding 0.9984, an MS-SSIM surpassing 0.9282, and a PSNR above 27.7089. Simultaneously, the map’s compression rate exceeded 99.0%, thereby demonstrating that the algorithm can accomplish a significantly high compression rate. This evidence suggests the algorithm’s potential for effective deployment in real-world applications requiring large-scale map transmission and reconstruction.

Vector Map Overlay Algorithm Based on Improved Quadtree Indexing

A Robust and Efficient Method for Vector Map Overlay

Online map matching by indexing approximate road segments

Algorithm of Spatial Query in GIS Based on Dynamic Hash

Three-dimensional Virtual Urban Map Design Based on Google Platform

A spatial overlay analysis method for three-dimensional vector polyhedrons

Vector Spatial Big Data Storage and Optimized Query Based on the Multi-Level Hilbert Grid Index in HBase

Rasterizing Technique for Vecter Map Based on ARX

Research of the Algorithms of Polygon’s Overlay

Robust watermarking algorithm for vector digital mapping

An Integrated Method of Raster and Vector for Generating a Voronoi Diagram Based on Linear Quadtree Structure

The Algorithm of Automatic Acquisition of View Outline Information Based on Topological Mapping

Improving on the Algorithm of Raster Detection Plus Vector Calculation to Accelerate Process of Vector Intersection

An Efficient Vector-Raster Overlay Algorithm for High-Accuracy and High-Efficiency Surface Area Calculations of Irregularly Shaped Land Use Patches

A Vector Tabu Search Algorithm With Enhanced Searching Ability for Pareto Solutions and Its Application to Multiobjective Optimizations

A Hierarchical Raster Method for Computing Voronoi Diagrams Based on Quadtrees

Real-Time Map Compression Method Based on Boolean Operation and Moore-Neighborhood Search.

An Improved Algorithm for Vector Data Rendering in Virtual Terrain Visualization

Heuristic directional search optimal path algorithm based on the variable raster model

Real-time Rendering High-Quality Vector Data on 3D Terrain

An adaptive-size vector tile pyramid construction method considering spatial data distribution density characteristics