基于大津阈值的量子图像分割方法  

Quantum image segmentation method based on otsu threshold

作　　者：李盼池[1] 张亚奇 LI Pan-chi;ZHANG Ya-qi(School of Computer and Information Technology,Northeast Petroleum University,Daqing 163318,China)

机构地区：[1]东北石油大学计算机与信息技术学院,黑龙江大庆163318

出　　处：《计算机工程与设计》2024年第8期2442-2453,共12页Computer Engineering and Design

基　　金：黑龙江省自然科学基金项目(LH2022F006)。

摘　　要：为解决量子计算机上图像分割的问题,研究一种基于大津阈值的量子图像分割方法。设计量子加法器、量子减法器、量子乘法器、量子除法器和直方图的基本模块,在此基础上,设计累积直方图、累积平均值、类间方差等子模块,通过对每个灰度级所对应的类间方差进行排序,选取所有类间方差的最大值作为大津阈值,对得到的大津阈值进行图像二值化量子线路设计。通过在经典计算机上的仿真验证了方法的执行效果,基于所用基本量子门数量,分析量子线路的复杂度,其结果表明,所提方法可以实现对经典方法的加速。To solve the problem of image segmentation on quantum computer,a quantum image segmentation method based on otsu’s threshold was studied.The basic modules of quantum adder,quantum subtracter,quantum multiplier,quantum divider and histogram were designed.The submodules of cumulative histogram,cumulative mean and interclass variance were designed.By sorting the interclass variance corresponding to each gray level,the maximum of all interclass variances was selected as the otsu’s threshold.The image binarization quantum circuit was designed for the obtained otsu’s threshold.The implementation effect of the method was verified by simulation on a classical computer.Based on the number of basic quantum gates used,the complexity of the quantum circuit was analyzed.The results show that the proposed method can accelerate the classical method.

关 键 词：图像处理 量子图像处理 大津阈值 量子图像分割 量子乘法器 量子除法器 量子线路设计 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]