基于大津阈值的量子图像分割方法
Quantum image segmentation method based on otsu threshold
李盼池 1张亚奇1
作者信息
- 1. 东北石油大学计算机与信息技术学院,黑龙江大庆 163318
- 折叠
摘要
为解决量子计算机上图像分割的问题,研究一种基于大津阈值的量子图像分割方法.设计量子加法器、量子减法器、量子乘法器、量子除法器和直方图的基本模块,在此基础上,设计累积直方图、累积平均值、类间方差等子模块,通过对每个灰度级所对应的类间方差进行排序,选取所有类间方差的最大值作为大津阈值,对得到的大津阈值进行图像二值化量子线路设计.通过在经典计算机上的仿真验证了方法的执行效果,基于所用基本量子门数量,分析量子线路的复杂度,其结果表明,所提方法可以实现对经典方法的加速.
Abstract
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.
关键词
图像处理/量子图像处理/大津阈值/量子图像分割/量子乘法器/量子除法器/量子线路设计Key words
image processing/quantum image processing/otsu's threshold select/quantum image segmentation/quantum mul-tiplier/quantum divider/quantum circuits design引用本文复制引用
基金项目
黑龙江省自然科学基金项目(LH2022F006)
出版年
2024
NETL
NSTL
万方数据