[发明专利]一种基于Grover算法的肺部CT图像分割方法

摘要

本发明公开了一种基于Grover算法的肺部CT图像分割方法，包括获取待分割的肺部CT灰度图像，通过构建无向加权图，将灰度图像的待分割问题转换为最大切割Max‑Cut问题；构建Max‑Cut问题目标函数，采用量子方法将最大切割Max‑Cut问题转换为多项式最值求解的问题；通过Grover算法进行多项式最大值求解；采用求解得到的最大值，通过设置阈值的方法，获取图像分割方案，完成对肺部CT灰度图像的分割处理；本发明方法充分利用量子系统的并行计算优势，能够在一次计算中处理多个计算结果，显著地提高了分割的实时性；而且本发明方法的通用性好、适用性广泛、计算效率提高。