Color image segmentation is one of the very useful applications in the field of image processing at present. The main aim of this article is to deal with the application of quantum computation aspects to image processing task. The benefit of using quantum version of its corresponding classical image processing task is the speedup and efficiency. In this article, a circuit level implementation of the quantum multilevel threshold based color image segmentation technique is proposed and designed. Then the prospects of this technique are analyzed on some sample RGB color images. This article deals with the detailed design of quantum based multilevel color image segmentation circuit based on some predefined thresholds. The threshold based quantum circuit is built using the concepts of multivalued quantum parallelism, superposition and quantum oracle. This article also describes how the segmented image can be retrieved from quantum superposition states. Finally a detail comparison of the proposed modified technique with some well-known conventional techniques is discussed in this article.
CaraimanSMantaVI. Histogram-based segmentation of quantum images, Theoretical Computer Science, vol. 529, no. 2, pp. 46-60, 2014.
2.
NielsenAMChuangIL. Quantum Computation and Quantum Information, Cambridge University Press, ISBN-13: 978-0521635035, 2010.
3.
LiptonRJReganKW. Quantum Algorithms via Linear Algebra, The MIT Press, Cambridge, Massachusetts, ISBN: 9780262323550, 2014.
4.
HarrabiRBraiekEB. Color Image Segmentation by Multilevel Thresholding using a Two Stage Optimization Approach and Fusion, International Journal of Engineering and Innovative Technology, vol. 3, no. 1, pp. 14-20, 2014.
5.
OstaszewskiPSMGawronP. Quantum image classification using principal component analysis, Theoretical and Applied Informatics, vol. 27, no. 1, pp. 1-12, 2015.
6.
HarrabiRBraiekEB. Color image segmentation using multi-level thresholding approach and data fusion techniques: application in the breast cancer cells images, EURASIP Journal on Image and Video Processing, vol. 11, no. 5, pp. 1-11, 2012.
7.
MuthukrishnanCRSA. Multi-Valued Logic Gates for Quantum Computation, arXiv: quant-ph/0002033v2, pp. 1-8, 2008, Available: http://cds.cern.ch/record/426611/files/0002033.pdf.
8.
TarasovVE. Quantum computer with mixed states and four-valued logic, Journal of Physics A: Mathematical and General, vol. 35, no. 13, pp. 5207-5235, 2002.
9.
CaraimanSMantaVI. Quantum Image Filtering in the Frequency Domain, Advances in Electrical and Computer Engineering, vol. 13, no. 2, pp. 77-84, 2013.
10.
CaraimanSMantaVI. Image segmentation on a Quantum Computer, Quantum Information Processing, vol. 14, no. 1, pp. 1693-1715, 2015.
11.
DuSYanYMaY. Effective and fully automatic image segmentation using quantum entropy and pulse coupled neural networks, Sixth International Conference on Graphic and Image Processing (ICGIP), SPIE, Beijing, China, vol. 9443, pp. 366-375, 2014.
12.
LePQDongFHirotaK. A flexible representation of quantum images for polynomial preparation, image compression, and processing operations, Quantum Information Processing, vol. 10, no. 1, pp. 63-84, 2011.
13.
WangYH. Image representation and processing using ternary quantum computing, In: Tutorial: Image Segmentation. National Taiwan University Press, 2010.
14.
CaraimanSMantaVI. Image Processing Using Quantum Computing, 16th IEEE International Conference on System Theory, Control and Computing, Sinaia, Romania, pp. 387-391, 2012.
15.
CaraimanSMantaVI. Image Representation and Processing Using Ternary Quantum Computing, 11th International Conference on Adaptive and Natural computing Algorithms, Lausanne, Switzerland, pp. 366-375, 2013.
16.
SrivastavaPKPMMoulickRS. Quantum Image Representation Through Two-Dimensional Quantum States and Normalized Amplitude, arxivorg/pdf/13052251, 2015, Available: https://arxiv.org/pdf/1305.2251.pdf.
17.
GonzalezRCWoodsRE. Image Segmentation, In: Digital Image Processing, Prentice Hall, Pearson Education India, ISBN: 9780131687288, 2009.
18.
OliveiraDRamosR. Quantum bit string comparator: circuits and applications, Quantum Computers and Computing, vol. 7, no. 1, pp. 17-26, 2007.
19.
ZhangYLuK. NEQR: a novel enhanced quantum representation of digital images, Quantum Information Processing, vol. 12, no. 5, pp. 2833-2860, 2013.
20.
ZadehRHaghparastM. A new reversible/quantum ternary comparator, Australian Journal of Basic and Applied Sciences, vol. 5, no. 12, pp. 2348-2355, 2011.
21.
McMahonD. “Quantum Computing Explained”, Published by John Wiley and Sons, ISBN: 978-0-470-09699-4, 2008.
22.
ChakrabortySDeyL. Image Representation, Filtering, and Natural Computing in a Multivalued Quantum System, Handbook of Research on Natural Computing for Optimization Problems, IGI-Global, 2016.
23.
LeungDW. Quantum computation by measurements. Int. J. Quantum Inf., vol. 2, no. 01, pp. 33-43, 2004.
24.
LanzagortaMUhlmannJ. Hybrid quantum computing: semicloning for general database retrieval, Proceedings of SPIE 2005: Quantum Information and Quantum Computation Conference, vol. 5815, Orlando, Florida, USA, pp. 78-86, 2005.
25.
DeySBhattacharyyaSMaulikU. Quantum Inspired Meta-heuristic Algorithms for Multi-level Thresholding for True Colour Images, Annual IEEE India Conference (INDICON), India, pp. 1-6, 2013.
26.
DeySBhattacharyyaSMaulikU, New quantum inspired tabu search for multi-level colour image thresholding, International Conference on Computing for Sustainable Global Development (INDIACom), India, pp. 311-316, 2014.
27.
ChakrabortySMandalSBShaikhSH. Ternary Quantum Circuit for Color Image Representation, 3rd International Doctoral Symposium on Applied Computation and Security Systems (ACSS), Springer-Advances in Intelligent Systems and Computing (AISC) Book Chapter, 2016.
