arXiv:2607.24288cs.CVcs.NI2026-07

用超像素降低图像分割的量子优化规模,提升精度与速度。

Superpixel-Based QUBO for Scalable Quantum-Enhanced Medical Image Segmentation

论文配图:Superpixel-Based QUBO for Scalable Quantum-Enhanced Medical Image Segmentation
图 1 · 摘自论文原文
  • 将像素聚类为超像素,构建区域邻接图进行量子优化
  • 全分辨率处理下实现4.2%精度提升、33倍加速、97.3%变量减少
  • 适合追求高精度医疗图像分割的量子计算研究者

二次无约束二值优化(QUBO)在医学计算中具有强大潜力,其二值决策变量天然匹配临床判断,适用于量子退火硬件。但根本性可扩展性挑战限制了实际应用:问题规模随输入维度急剧增长,导致计算瓶颈,迫使现有方法将图像下采样至42x42分辨率,丢失97%像素信息。本文通过分层问题简化解决该难题,在医学图像分割中,提出基于超像素的QUBO框架,利用简单线性迭代聚类(SLIC)将像素分组为感知有意义区域,并在区域邻接图(RAG)上联合最小割与平滑目标进行建模。在INbreast乳腺癌钼靶图像上的验证显示,该方法在全分辨率下实现4.2%的分割质量提升(平均交并比0.76对比0.73),计算速度提升33倍(0.67秒对比21.97秒),问题规模减少97.3%(变量数从1764降至48),且完全避免了嵌入开销,适配当前量子退火器的连接限制,为直接部署像素级QUBO分割提供了可能。

原文摘要 · Abstract (English)

Quadratic unconstrained binary optimization (QUBO) has emerged as a powerful framework for medical computing problems. Binary decision variables naturally represent clinical choices, making QUBO formulations well-suited for quantum annealing hardware. However, a fundamental scalability challenge limits practical deployment: problem size grows rapidly with input dimensionality, creating computational bottlenecks that restrict applications to simplified scenarios. This paper addresses this challenge through hierarchical problem reduction, as demonstrated in medical image segmentation, where pixel-level QUBO formulations create over 65,000 variables for a 256x256 image, forcing existing approaches to downsample to 42x42 resolution and discard 97% of pixel information. A superpixel-based QUBO framework is proposed using simple linear iterative clustering (SLIC) to group pixels into perceptually meaningful regions, then formulate segmentation as QUBO over a region adjacency graph (RAG) combining min-cut and smoothness objectives. Validation on INbreast mammography breast cancer images demonstrates a 4.2% improvement in segmentation quality (mean IoU 0.76 vs 0.73) with 33 computational speedup (0.67s vs 21.97s) and a 97.3% reduction in problem size (1764 to 48 variables), all achieved while processing full-resolution images rather than downsampled versions. The reduced problem size also fits well within current quantum annealer connectivity limits, removing the embedding overhead that has historically blocked direct deployment of pixel-level QUBO segmentation on quantum hardware.

图像分割量子优化超像素医疗影像

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