We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Quantum morphology operations based on quantum representation model.
- Authors
Yuan, Suzhen; Mao, Xia; Li, Tian; Xue, Yuli; Chen, Lijiang; Xiong, Qingxu
- 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 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.
- Subjects
QUANTUM operators; QUANTUM information theory; SEARCH algorithms; QUBITS; QUANTUM logic
- Publication
Quantum Information Processing, 2015, Vol 14, Issue 5, p1625
- ISSN
1570-0755
- Publication type
Article
- DOI
10.1007/s11128-014-0862-3