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.

Reduce the Shopping Distance: Map Region Search Based on High Order Voronoi Diagram

Online map matching by indexing approximate road segments

Identification of Potential Over-Supply Zones of Urban Shopping Malls: Integration of Crowdsourced Data and Weighted Voronoi Diagram

Efficient Algorithm for Constructing Order K Voronoi Diagrams in Road Networks

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Fast Matching of Detour Routes and Service Areas

Efficient Region of Visual Interests Search for Geo-multimedia Data

Research on the Multi-source Nearest Neighbor Query based on the Transportation Network

Finding Map Regions with High Density of Query Keywords

Algorithm of Indoor Location Based on Voronoi Graph and Ray-Tracing

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

Applying Proximity Rank Join Model into Location-Based Services

DIM: a Distributed Air Index Based on MapReduce for Spatial Query Processing in Road Networks.

Adjacent-relation-based map zooming method

Voronoi-based k-order neighbour relations for spatial analysis

A store location-based recommender system using user’s position and web searches

Efficient processing of optimal meeting point queries in Euclidean space and road networks

Dynamic Construction of Spherical Raster Voronoi Diagrams Based on Ordered Dilation

Area Graph: Generation of Topological Maps using the Voronoi Diagram

Retrieving Routes Of Interest Over Road Networks

Effective Sampling Of Points Of Interests On Maps Based On Road Networks