Abstract
Scaling operations are widely used in traditional image processing. Therefore, in this paper, an improved quantum image representation based on HSI color space (IQIRHSI) is proposed, which extends the original \(2^{n} \times 2^{n}\) size to general \(2^{{n_{1} }} \times 2^{{n_{2} }}\) size. Then, the quantum algorithms and circuits were designed to implement quantum image scaling. Interpolation was introduced to recover the lost information in the scaled image. The nearest neighbor interpolation method was researched on scaled IQIRHSI to make the interpolation method easy to implement. Finally, the complexity of the quantum circuit for image scaling was analyzed and the process of quantum image scaling was described in detail by examples.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Nielson, M.A., Chuang, I.L.: Quantum Computation and Quantum Information, 2nd edn. Cambridge University Press, Cambridge (2000)
Feynman, R.P.: Simulating physics with computers. Int. J. Theoret. Phys. 21, 467–488 (1982)
Deutsch, D.: Quantum theory, the church-turing principle and the universal quantum computer. Proc. Roy. Soc. Lond. A Math. Phys. Sci. 400(1818), 97–117 (1985)
Shor, P.W.: Algorithms for quantum computation: discrete logarithms and factoring. foundations of computer science. In: 35th Annual Symposium on Foundations of Computer Science, Santa Fe, NM, USA, pp. 124–134. IEEE (1994)
Grover, L.K.: A fast quantum mechanical algorithm for database search. In: 28th annual ACM Symposium on Theory of Computing, Philadelphia, Pennsylvania, USA, pp. 212–219. IEEE (1996)
Venegas-Andraca, S.E., Bose, S.: Storing, processing and retrieving an image using quantum mechanics. In: Proceedings of the SPIE Conference on Quantum Information and Computation, pp. 137–147 (2003)
Latorre, J.I.: Image Compression and Entanglement. Quantum Physics (2005). ar**v:quant-ph/0510031v1
Venegas-Andraca, S.E., Ball, J.L.: Processing images in entangled quantum systems. Quant. Inf. Process. 9(1), 1–11 (2010)
Le, P.Q., Dong, F.: A flexible representation of quantum images for polynomial preparation, image compression and processing operations. Quant. Inf. Process 10(1), 63–84 (2011)
Zhang, Y., Lu, K.: NEQR: a novel enhanced quantum representation of digital images. Quant. Inf. Process 12(12), 2833–2860 (2013)
Li, H.S., Zhu, Q.: Image storage, retrieval, compression and segmentation in a quantum system. Quant. Inf. Process 12(9), 2269–2290 (2013)
Chen, G.L., Song, X.H., Venegas-Andraca, S.E.: QIRHSI: novel quantum image representation based on HSI color space model. Quant. Inf. Process (submitted)
Le, P.Q., Iliyasu, A.M.: Fast geometric transformations on quantum images. Int. J. Appl. Math. 40(3), 113–123 (2010)
Wang, J., Jiang, N., Wang, L.: Quantum image translation. Quant. Inf. Process. 14(5), 1589–1604 (2014)
Zhang, Y., Kai, L., Kai, X., Gao, Y., Wilson, R.: Local feature point extraction for quantum images. Quant. Inf. Process. 14(5), 1573–1588 (2014)
Jiang, N., Wang, L., Wen-Ya, W.: Quantum Hilbert image scrambling. Int. J. Theoret. Phys. 53(7), 2463–2484 (2014)
Caraiman, S., Manta, V.I.: Image segmentation on a quantum computer. Quant. Inf. Process. 14(5), 1693–1715 (2015)
Zhou, R.-G., Sun, Y.-J., Fan, P.: Quantum image gray-code and bit-plane scrambling. Quant. Inf. Process. 14(5), 1717–1734 (2015)
Iliyasu, A.M., Le, P.Q., Dong, F., Hirota, K.: Watermarking and authentication of quantum images based on restricted geometric transformations. Inf. Sci. 186(1), 126–149 (2012)
Song, X.-H., Wang, S., Liu, S., Abd, A.A., El-Latif, X.-M.: A dynamic watermarking scheme for quantum images using quantum wavelet transform. Quant. Inf. Process. 12(12), 3689–3706 (2013)
Iliyasu, A.M.: A framework for representing and producing movies on quantum computers. Int. J. Quant. Inf. 09(06), 1459–1497 (2011)
Yan, F., Jiao, S.: Chromatic framework for quantum movies and applications in creating montages. Front. Comput. Sci. 12(4), 736–748 (2018)
Jiang, N., Wang, L.: Quantum image scaling using nearest neighbor interpolation. Quant. Inf. Process. 14, 1559–1571 (2015)
Jiang, N., **aowei, L., Hao, H., Dang, Y., Cai, Y.: A novel quantum image compression method based on JPEG. Int. J. Theoret. Phys. 57(3), 611–636 (2017)
Sang, J., Wang, S., Niu, X.: Quantum realization of the nearest-neighbor interpolation method for FRQI and NEQR. Quant. Inf. Process. 15(1), 37–64 (2015)
Zhou, R.-G., Tan, C., Fan, P.: Quantum multidimensional color image scaling using nearest-neighbor interpolation based on the extension of FRQI. Mod. Phys. Lett. B 31(17), 1750184 (2017)
Li, P., Liu, X.: Bilinear interpolation method for quantum images based on Quantum Fourier Transform. Int. J. Quant. Inf. 16(04), 1850031 (2018)
Gonzalez, R., Woods, R.: Digital Image Processing, 3rd edn. Prentice Hall, New Jersey (2007)
Anthony Parker, J., Kenyon, R.V., Troxel, D.E.: Comparison of interpolating methods for image resampling. IEEE Trans. Med. Imaging 2(1), 31–39 (1983)
https://ww2.mathworks.cn/help/images/ref/imresize.html (2021)
Barenco, A., et al.: Elementary gates for quantum computation. Phys. Rev. A 52(5), 3457–3467 (1995)
Khan, R.A.: An Improved Flexible Representation of Quantum Images. Quant. Inf. Process 18(7), 201 (2019)
Acknowledgement
This work is supported by the Postdoctoral Research Foundation of China (2018M631914) and the Heilongjiang Provincial Postdoctoral Science Foundation (CN) (LBH-Z17042).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Chen, G., Song, X. (2021). Quantum Color Image Scaling on QIRHSI Model. In: Zeng, J., Qin, P., **g, W., Song, X., Lu, Z. (eds) Data Science. ICPCSEE 2021. Communications in Computer and Information Science, vol 1451. Springer, Singapore. https://doi.org/10.1007/978-981-16-5940-9_35
Download citation
DOI: https://doi.org/10.1007/978-981-16-5940-9_35
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-5939-3
Online ISBN: 978-981-16-5940-9
eBook Packages: Computer ScienceComputer Science (R0)