Quantum morphology operations based on quantum representation model

Abstract

Quantum morphology operations are proposed based on the novel enhanced quantum representation model. Two kinds of quantum morphology operations are included: quantum binary and grayscale morphology operations. Dilation and erosion operations are fundamental to morphological operations. Consequently, we focus on quantum binary and flat grayscale dilation and erosion operations and their corresponding circuits. As the basis of designing of binary morphology operations, three basic quantum logic operations AND, OR, and NOT involving two binary images are presented. Thus, quantum binary dilation and erosion operations can be realized based on these logic operations supplemented by quantum measurement operations. As to the design of flat grayscale dilation and erosion operations, the searching for maxima or minima in a certain space is involved; here, we use Grover's search algorithm to get 123 S. Yuan et al. these maxima and minima. With respect that the grayscale is represented by quantum bit string, the quantum bit string comparator is used as an oracle in Grover's search algorithm. In these quantum morphology operations, quantum parallelism is well utilized. The time complexity analysis shows that quantum morphology operations' time complexity is much lower or equal to the classical morphology operations.

A Survey on Quantum Image Processing

“…In addition to the algorithms described above, there are other quantum image processing algorithms, such as morphology [58,59] , filtering [60] , denoising [61] , comparison [62,63] , searching [64] , etc. While these studies seem piecemeal, they are important to QIP.…”

Quantum image processing: A review of advances in its security technologies

“…By using the basic quantum gates and the aforementioned operations, so far, researchers have contributed to quantum image feature extraction, 20 quantum image segmentation, 21 quantum image morphology, 22 quantum image comparison, 23,24 among others. In particular, QIP-based security technologies have attracted extensive interest of researchers as presented in the ensuing discussions.…”

Quantum Image Segmentation Based on Grayscale Morphology

“…Therefore, a quantum version algorithm is needed to solve this problem. Morphology is a new image processing theory, and Yuan et al [39] first conducted research on quantum morphology image processing. They focused on the dilation and erosion of quantum binary images and grayscale images, but the complexity was exponential, which is very high.…”