1. Design of Threshold Segmentation Method for Quantum Image.
- Author
-
Li, Panchi, Shi, Tong, Zhao, Ya, and Lu, Aiping
- Subjects
- *
THRESHOLDING algorithms , *HISTOGRAMS , *COMPUTATIONAL complexity , *COMPUTER simulation , *IMAGE segmentation , *IMAGE processing - Abstract
In this paper, a design method of quantum circuits for threshold segmentation of gray-scale image is proposed, which is a quantum counterpart of classical optimum global thresholding using Otsu's method. First, we design a quantum circuit to obtain the histogram of the pixels distribution. Then, on this basis, we design the quantum circuits of some sub-modules, such as the cumulative histogram, cumulative mean, multiplication, division, the between-class variance and so on. Finally, all the between-class variances corresponding to each gray-level are sorted. At this time, the gray-level corresponding to the maximum of the between-class variance is the Otsu's threshold. For all the operations involved in the classical Otsu's threshold selection, we designed the corresponding quantum circuits, analyzed the computational complexity, and verified the correctness of these circuits by simulations on classical computers. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF