arXiv:2603.03073eess.IV2026-03

用改进的链码压缩语义地图,提升效率并保留边界信息。

Context Adaptive Extended Chain Coding for Semantic Map Compression

  • 基于链码编码,利用轮廓拓扑和相邻区域共享边界
  • 相比基准方法平均比特率降低18%,编码解码速度提升超50%
  • 适合机器人、自动驾驶等需要高效语义地图传输的场景

语义地图在机器人、自动驾驶和扩展现实等领域应用日益广泛,推动了对高效压缩方法的研究,以保持结构化的语义信息。本文提出一种基于链码的新框架,通过显式利用轮廓拓扑和相邻语义区域间的共享边界实现语义地图的无损压缩。我们设计了扩展链码(ECC)以更紧凑地表示长距离轮廓变化,同时保留传统的三正交链码(3OT)作为备用模式以进一步提升效率。为高效编码ECC符号序列,采用基于马尔可夫建模的上下文自适应熵编码方案。此外,引入跳过编码机制,通过游程信号支持完全和部分跳过,消除相邻区域共享轮廓的冗余表示。实验结果表明,该方法在语义地图数据集上相比先进基准平均比特率降低18%;编码器和解码器分别实现高达98%和50%的运行时减少,优于现代通用无损编解码器。在占用网格地图上的扩展评估也证实了在多数测试场景中均具稳定压缩增益。源代码已公开于https://github.com/InterDigitalInc/LosslessSegmentationMapCompression。

原文摘要 · Abstract (English)

Semantic maps are increasingly utilized in areas such as robotics, autonomous systems, and extended reality, motivating the investigation of efficient compression methods that preserve structured semantic information. This paper studies lossless compression of semantic maps through a novel chain-coding-based framework that explicitly exploits contour topology and shared boundaries between adjacent semantic regions. We propose an extended chain code (ECC) to represent long-range contour transitions more compactly, while retaining a legacy three-orthogonal chain code (3OT) as a fallback mode for further efficiency. To efficiently encode sequences of ECC symbols, a context-adaptive entropy coding scheme based on Markov modeling is employed. Furthermore, a skip-coding mechanism is introduced to eliminate redundant representations of shared contours between adjacent semantic regions, supporting both complete and partial skips via run-length signaling. Experimental results demonstrate that the proposed method achieves an average bitrate reduction of 18\% compared with a state-of-the-art benchmark on semantic map datasets. In addition, the proposed encoder and decoder achieve up to 98\% and 50\% runtime reduction, respectively, relative to a modern generic lossless codec. Extended evaluations on occupancy maps further confirm consistent compression gains across the majority of tested scenarios. The source code is made publicly available at https://github.com/InterDigitalInc/LosslessSegmentationMapCompression.

语义地图链码编码无损压缩机器人

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。