arXiv:2601.18407cs.CV2026-01

解决超大图像数据在内存不足时的高效处理问题。

Larger than memory image processing

  • 采用流式处理架构,支持2D切片与3D分块两种存储格式。
  • 通过优化扫描顺序和重叠分块,减少冗余读取,提升I/O效率。
  • 设计专用语言自动调度流水线,适合大规模图像分析任务。

本报告针对1.4PB电子显微镜体积数据与150TB人体器官图谱等海量图像分析问题,指出性能本质受限于I/O。研究表明,将分析过程组织为数据流式遍历至关重要。对于3D图像,常见存储方式包括2D切片堆叠(如目录或多页TIFF)与3D分块布局(如Zarr/HDF5)。尽管部分算法依赖分块布局以最小化磁盘访问,本文证明可在任一格式上构建基于切片的流式架构,实现最低磁盘开销。尤其对依赖邻域值的算法,该1D流式结构仅有两种扫掠顺序,均与磁盘读取顺序一致;而3D分块则至少需访问每个块9次。为此,提出基于扫掠执行、窗口操作与重叠感知分块的方法,最小化重复访问。在此基础上,开发领域特定语言(DSL),内嵌最优流式与内存使用知识;该语言通过编译期与运行期分析,自动选择窗口大小、融合阶段、分流与汇流,并调度有限内存设备上的遍历,实现近线性I/O扫描与可预测内存占用。该方法兼容现有分割与形态学工具,将预/后处理重构为优先顺序读写模式,在无需全量数据驻留内存的前提下显著提升极大数据集的吞吐量。

原文摘要 · Abstract (English)

This report addresses larger-than-memory image analysis for petascale datasets such as 1.4 PB electron-microscopy volumes and 150 TB human-organ atlases. We argue that performance is fundamentally I/O-bound. We show that structuring analysis as streaming passes over data is crucial. For 3D volumes, two representations are popular: stacks of 2D slices (e.g., directories or multi-page TIFF) and 3D chunked layouts (e.g., Zarr/HDF5). While for a few algorithms, chunked layout on disk is crucial to keep disk I/O at a minimum, we show how the slice-based streaming architecture can be built on top of either image representation in a manner that minimizes disk I/O. This is in particular advantageous for algorithms relying on neighbouring values, since the slicing streaming architecture is 1D, which implies that there are only 2 possible sweeping orders, both of which are aligned with the order in which images are read from the disk. This is in contrast to 3D chunks, in which any sweep cannot be done without accessing each chunk at least 9 times. We formalize this with sweep-based execution (natural 2D/3D orders), windowed operations, and overlap-aware tiling to minimize redundant access. Building on these principles, we introduce a domain-specific language (DSL) that encodes algorithms with intrinsic knowledge of their optimal streaming and memory use; the DSL performs compile-time and run-time pipeline analyses to automatically select window sizes, fuse stages, tee and zip streams, and schedule passes for limited-RAM machines, yielding near-linear I/O scans and predictable memory footprints. The approach integrates with existing tooling for segmentation and morphology but reframes pre/post-processing as pipelines that privilege sequential read/write patterns, delivering substantial throughput gains for extremely large images without requiring full-volume residency in memory.

图像处理大规模数据流式计算

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