{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,7]],"date-time":"2026-05-07T12:12:01Z","timestamp":1778155921822,"version":"3.51.4"},"reference-count":45,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2023,4,29]],"date-time":"2023-04-29T00:00:00Z","timestamp":1682726400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (NSFC)","doi-asserted-by":"publisher","award":["11947120"],"award-info":[{"award-number":["11947120"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (NSFC)","doi-asserted-by":"publisher","award":["LQ22A040002"],"award-info":[{"award-number":["LQ22A040002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (NSFC)","doi-asserted-by":"publisher","award":["Z1090121014"],"award-info":[{"award-number":["Z1090121014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China (NSFC)","doi-asserted-by":"publisher","award":["X202210712439"],"award-info":[{"award-number":["X202210712439"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province, China","doi-asserted-by":"publisher","award":["11947120"],"award-info":[{"award-number":["11947120"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province, China","doi-asserted-by":"publisher","award":["LQ22A040002"],"award-info":[{"award-number":["LQ22A040002"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province, China","doi-asserted-by":"publisher","award":["Z1090121014"],"award-info":[{"award-number":["Z1090121014"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004731","name":"Natural Science Foundation of Zhejiang Province, China","doi-asserted-by":"publisher","award":["X202210712439"],"award-info":[{"award-number":["X202210712439"]}],"id":[{"id":"10.13039\/501100004731","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ph.D. Early Development Program of Northwest A&amp;F University","award":["11947120"],"award-info":[{"award-number":["11947120"]}]},{"name":"Ph.D. Early Development Program of Northwest A&amp;F University","award":["LQ22A040002"],"award-info":[{"award-number":["LQ22A040002"]}]},{"name":"Ph.D. Early Development Program of Northwest A&amp;F University","award":["Z1090121014"],"award-info":[{"award-number":["Z1090121014"]}]},{"name":"Ph.D. Early Development Program of Northwest A&amp;F University","award":["X202210712439"],"award-info":[{"award-number":["X202210712439"]}]},{"name":"College Students Innovation and Entrepreneurship Training Program of Northwest A&amp;F University","award":["11947120"],"award-info":[{"award-number":["11947120"]}]},{"name":"College Students Innovation and Entrepreneurship Training Program of Northwest A&amp;F University","award":["LQ22A040002"],"award-info":[{"award-number":["LQ22A040002"]}]},{"name":"College Students Innovation and Entrepreneurship Training Program of Northwest A&amp;F University","award":["Z1090121014"],"award-info":[{"award-number":["Z1090121014"]}]},{"name":"College Students Innovation and Entrepreneurship Training Program of Northwest A&amp;F University","award":["X202210712439"],"award-info":[{"award-number":["X202210712439"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Line detection is a fundamental technique in image processing. It can extract the required information, while the information that does not need attention can be ignored, thus reducing the amount of data. At the same time, line detection is also the basis of image segmentation and plays an important role in this process. In this paper, we implement a quantum algorithm based on a line detection mask for novel enhanced quantum representation (NEQR). We build a quantum algorithm for line detection in different directions and design a quantum circuit for line detection. The detailed module designed is also provided. On a classical computer, we simulate the quantum method, and the simulation results prove the feasibility of the quantum method. By analyzing the complexity of quantum line detection, we find that the computation complexity of the proposed method is improved compared to some similar edge detection algorithms.<\/jats:p>","DOI":"10.3390\/e25050738","type":"journal-article","created":{"date-parts":[[2023,5,1]],"date-time":"2023-05-01T12:14:08Z","timestamp":1682943248000},"page":"738","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Quantum Image Processing Algorithm Using Line Detection Mask Based on NEQR"],"prefix":"10.3390","volume":"25","author":[{"given":"Tao","family":"Li","sequence":"first","affiliation":[{"name":"College of Science, Northwest A&F University, Yangling 712100, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pengpeng","family":"Zhao","sequence":"additional","affiliation":[{"name":"College of Science, Northwest A&F University, Yangling 712100, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3357-3553","authenticated-orcid":false,"given":"Yadong","family":"Zhou","sequence":"additional","affiliation":[{"name":"College of Optical and Electronic Technology, China Jiliang University, Hangzhou 310018, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yidai","family":"Zhang","sequence":"additional","affiliation":[{"name":"College of Science, Northwest A&F University, Yangling 712100, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,4,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1038\/s41586-019-1666-5","article-title":"Quantum supremacy using a programmable superconducting processor","volume":"574","author":"Arute","year":"2019","journal-title":"Nature"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1223","DOI":"10.1007\/s11128-013-0721-7","article-title":"The quantum realization of Arnold and Fibonacci image scrambling","volume":"13","author":"Jiang","year":"2014","journal-title":"Quantum Inf. Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1717","DOI":"10.1007\/s11128-015-0964-6","article-title":"Quantum image Gray-code and bit-plane scrambling","volume":"14","author":"Zhou","year":"2015","journal-title":"Quantum Inf. Process."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/s11128-020-02837-9","article-title":"Asymmetric scaling scheme over the two dimensions of a quantum image","volume":"19","author":"Zhou","year":"2020","journal-title":"Quantum Inf. Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2966","DOI":"10.1007\/s10773-017-3463-y","article-title":"Quantum Circuit Realization of the Bilinear Interpolation Method for GQIR","volume":"56","author":"Zhou","year":"2017","journal-title":"Int. J. Theor. Phys."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1016\/j.ins.2011.09.028","article-title":"Watermarking and authentication of quantum images based on restricted geometric transformations","volume":"186","author":"Iliyasu","year":"2012","journal-title":"Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1103\/PhysRevA.54.139","article-title":"Approximate quantum Fourier transform and decoherence","volume":"54","author":"Barenco","year":"1996","journal-title":"Phys. Rev. A"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1007\/s11128-021-03044-w","article-title":"The linear cyclic translation and two-point swapping transformations for quantum images","volume":"20","author":"Fan","year":"2021","journal-title":"Quantum Inf. Process."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/s11128-018-2096-2","article-title":"The quantum Fourier transform based on quantum vision representation","volume":"17","author":"Li","year":"2018","journal-title":"Quantum Inf. Process."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"804","DOI":"10.1007\/s10773-017-3614-1","article-title":"Improved quantum image fltering in the spatial domain","volume":"57","author":"Yuan","year":"2018","journal-title":"Int. J. Theor. Phys."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1007\/s11128-018-1826-9","article-title":"Quantum image median fltering in the spatial domain","volume":"17","author":"Li","year":"2018","journal-title":"Quant. Inf. Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2115","DOI":"10.1007\/s10773-019-04103-w","article-title":"Improved quantum image median fltering in the spatial domain","volume":"58","author":"Jiang","year":"2019","journal-title":"Int. J. Theor. Phys."},{"key":"ref_13","first-page":"1","article-title":"QSobel: A novel quantum image edge extraction algorithm","volume":"58","author":"Zhang","year":"2014","journal-title":"Sci. China Inf. Sci."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2969","DOI":"10.1007\/s10773-019-04177-6","article-title":"Quantum Image Edge Extraction Based on Improved Sobel Operator","volume":"58","author":"Zhou","year":"2019","journal-title":"Int. J. Theor. Phys."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/s11128-018-2131-3","article-title":"Quantum image edge extraction based on classical Sobel operator for NEQR","volume":"18","author":"Fan","year":"2019","journal-title":"Quantum Inf. Process."},{"key":"ref_16","first-page":"031041","article-title":"Quantum Image Processing and Its Application to Edge Detection: Theory and Experiment","volume":"7","author":"Yao","year":"2017","journal-title":"Phys. Rev. X"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s11128-019-2376-5","article-title":"Quantum image edge extraction based on improved Prewitt operator","volume":"18","author":"Zhou","year":"2019","journal-title":"Quantum Inf. Process."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/s11128-019-2559-0","article-title":"Quantum implementation of classical Marr\u2013Hildreth edge detection","volume":"19","author":"Li","year":"2020","journal-title":"Quantum Inf. Process."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s11128-020-02944-7","article-title":"Quantum image edge detection using improved Sobel mask based on NEQR","volume":"20","author":"Chetia","year":"2021","journal-title":"Quantum Inf. Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1007\/s11128-022-03527-4","article-title":"Quantum image edge detection based on eight-direction el operator for NEQR","volume":"21","author":"Liu","year":"2022","journal-title":"Quantum Inf. Process."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"12508","DOI":"10.1364\/OE.386283","article-title":"Quantum image processing algorithm using edge extraction based on Kirsch operator","volume":"28","author":"Xu","year":"2020","journal-title":"Opt. Express"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"33459","DOI":"10.1007\/s11042-022-12627-3","article-title":"Quantum image edge extraction based on classical robinson operator","volume":"81","author":"Chakraborty","year":"2022","journal-title":"Multimed. Tools Appl."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1693","DOI":"10.1007\/s11128-015-0932-1","article-title":"Image segmentation on a quantum computer","volume":"14","author":"Simona","year":"2015","journal-title":"Quantum Inf. Process."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1007\/s11128-020-02932-x","article-title":"The dual-threshold quantum image segmentation algorithm and its simulation","volume":"19","author":"Yuan","year":"2020","journal-title":"Quantum Inf. Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1109\/ACCESS.2017.2777869","article-title":"Robust encryption of quantum medical images","volume":"6","author":"Talha","year":"2018","journal-title":"IEEE Access"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"3908","DOI":"10.1007\/s10773-019-04258-6","article-title":"Quantum Selective Encryption for Medical Images","volume":"58","author":"Heidari","year":"2019","journal-title":"Int. J. Theor. Phys."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Liu, X., Xiao, D., and Liu, C. (2018). Double Quantum Image Encryption Based on Arnold Transform and Qubit Random Rotation. Entropy, 20.","DOI":"10.3390\/e20110867"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"445","DOI":"10.1016\/j.ins.2014.02.124","article-title":"Quantum cryptographic algorithm for color images using quantum Fourier transform and double random-phase encoding","volume":"277","author":"Yang","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"2986","DOI":"10.1016\/j.sigpro.2013.03.031","article-title":"A newapproach to chaotic image encryption based on quantum chaotic system, exploiting color spaces","volume":"93","author":"Li","year":"2013","journal-title":"Signal Process."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"5368","DOI":"10.1007\/s10773-016-3157-x","article-title":"Quantum color image encryption algorithm based on a hyper-chaotic system and quantum fourier transform","volume":"55","author":"Tan","year":"2016","journal-title":"Int. J. Theor. Phys."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"4653","DOI":"10.1016\/j.cnsns.2012.05.033","article-title":"An image encryption scheme based on quantum logistic map","volume":"17","author":"Akhshani","year":"2012","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"167904","DOI":"10.1109\/ACCESS.2019.2952140","article-title":"High Intensity Image Encryption Scheme Based on Quantum Logistic Chaotic Map and Complex Hyperchaotic System","volume":"7","author":"Xu","year":"2019","journal-title":"IEEE Access"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"105836","DOI":"10.1016\/j.optlaseng.2019.105836","article-title":"Image encryption scheme by combining the hyper-chaotic system with quantum coding","volume":"124","author":"Luo","year":"2020","journal-title":"Opt. Lasers Eng."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Liu, H., Zhao, B., and Huang, L. (2019). Quantum Image Encryption Scheme Using Arnold Transform and S-box Scrambling. Entropy, 21.","DOI":"10.3390\/e21040343"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Butt, K.K., Li, G., Masood, F., and Khan, S. (2020). A Digital Image Confidentiality Scheme Based on Pseudo-Quantum Chaos and Lucas Sequence. Entropy, 22.","DOI":"10.3390\/e22111276"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Wang, Y., Chen, L., Yu, K., Gao, Y., and Ma, Y. (2022). An Image Encryption Scheme Based on Logistic Quantum Chaos. Entropy, 24.","DOI":"10.3390\/e24020251"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Liu, G., Li, W., Fan, X., Li, Z., Wang, Y., and Ma, H. (2022). An Image Encryption Algorithm Based on Discrete-Time Alternating Quantum Walk and Advanced Encryption Standard. Entropy, 24.","DOI":"10.3390\/e24050608"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1007\/s11128-014-0842-7","article-title":"Local feature point extraction for quantum images","volume":"14","author":"Zhang","year":"2015","journal-title":"Quantum Inf. Process."},{"key":"ref_39","unstructured":"Gonzalez, R.C., and Woods, R.E. (2007). Digital Image Processing, Publishing House of Electronics Industry."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s11128-010-0177-y","article-title":"A flexible representation of quantum images for polynomial preparation, image compression, and processing operations","volume":"10","author":"Le","year":"2011","journal-title":"Quantum Inf. Process."},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Sun, B., Le, P.Q., Iliyasu, A.M., Yan, F., Garcia, J.A., Dong, F., and Hirota, K. (2011, January 19\u201321). A Multi-Channel Representation for images on quantum computers using the RGB\u03b1 color space. Proceedings of the 2011 IEEE 7th International Symposium on Intelligent Signal Processing, Floriana, Malta.","DOI":"10.1109\/WISP.2011.6051718"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"2833","DOI":"10.1007\/s11128-013-0567-z","article-title":"NEQR: A novel enhanced quantum representation of digital images","volume":"12","author":"Zhang","year":"2013","journal-title":"Quantum Inf. Process."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"1735","DOI":"10.1007\/s11128-015-0986-0","article-title":"Quantum image pseudo color coding based on the densitystratifed method","volume":"14","author":"Jiang","year":"2015","journal-title":"Quantum Inf. Process."},{"key":"ref_44","first-page":"1","article-title":"QIRHSI: Novel quantum image representation based on HSI color space model","volume":"21","author":"Chen","year":"2022","journal-title":"Quantum Inf. Process."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"3242","DOI":"10.1007\/s10773-018-3841-0","article-title":"Quantum Representation and Basic Operations of Digital Signals","volume":"57","author":"Li","year":"2018","journal-title":"Int. J. Theor. Phys."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/738\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T19:26:59Z","timestamp":1760124419000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/25\/5\/738"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,29]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2023,5]]}},"alternative-id":["e25050738"],"URL":"https:\/\/doi.org\/10.3390\/e25050738","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,4,29]]}}}