{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T05:19:46Z","timestamp":1761110386876,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2018,9,23]],"date-time":"2018-09-23T00:00:00Z","timestamp":1537660800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>Aiming to implement image segmentation precisely and efficiently, we exploit new ways to encode images and achieve the optimal thresholding on quantum state space. Firstly, the state vector and density matrix are adopted for the representation of pixel intensities and their probability distribution, respectively. Then, the method based on global quantum entropy maximization (GQEM) is proposed, which has an equivalent object function to Otsu\u2019s, but gives a more explicit physical interpretation of image thresholding in the language of quantum mechanics. To reduce the time consumption for searching for optimal thresholds, the method of quantum lossy-encoding-based entropy maximization (QLEEM) is presented, in which the eigenvalues of density matrices can give direct clues for thresholding, and then, the process of optimal searching can be avoided. Meanwhile, the QLEEM algorithm achieves two additional effects: (1) the upper bound of the thresholding level can be implicitly determined according to the eigenvalues; and (2) the proposed approaches ensure that the local information in images is retained as much as possible, and simultaneously, the inter-class separability is maximized in the segmented images. Both of them contribute to the structural characteristics of images, which the human visual system is highly adapted to extract. Experimental results show that the proposed methods are able to achieve a competitive quality of thresholding and the fastest computation speed compared with the state-of-the-art methods.<\/jats:p>","DOI":"10.3390\/e20100728","type":"journal-article","created":{"date-parts":[[2018,9,24]],"date-time":"2018-09-24T10:38:49Z","timestamp":1537785529000},"page":"728","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Image Thresholding Segmentation on Quantum State Space"],"prefix":"10.3390","volume":"20","author":[{"given":"Xiangluo","family":"Wang","sequence":"first","affiliation":[{"name":"School of Information Technology, Luoyang Normal University, Luoyang 471934, China"}]},{"given":"Chunlei","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}]},{"given":"Guo-Sen","family":"Xie","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}]},{"given":"Zhonghua","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Information Engineering, Henan University of Science and Technology, Luoyang 471023, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,9,23]]},"reference":[{"key":"ref_1","first-page":"272","article-title":"Digital image processing","volume":"3","author":"Bhat","year":"2014","journal-title":"Int. J. Sci. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"797","DOI":"10.1016\/j.procs.2015.09.027","article-title":"Survey on image segmentation techniques","volume":"65","author":"Zaitoun","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s10489-010-0231-6","article-title":"Automatic MR brain image segmentation using a multiseed based multiobjective clustering approach","volume":"35","author":"Saha","year":"2011","journal-title":"Appl. Intell."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/s10489-007-0066-y","article-title":"A genetically optimized level set approach to segmentation of thyroid ultrasound images","volume":"27","author":"Iakovidis","year":"2007","journal-title":"Appl. Intell."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1006\/cgip.1993.1015","article-title":"Extraction of binary character\/graphics images from grayscale document images","volume":"55","author":"Kamel","year":"1993","journal-title":"Graph. Models Image Process."},{"key":"ref_6","first-page":"1","article-title":"Use of multiple thresholding techniques for moving object detection and tracking","volume":"80","author":"Vijayalakshmi","year":"2013","journal-title":"Int. J. Comput. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1007\/s10489-010-0213-8","article-title":"Bridging the fuzzy, neural and evolutionary paradigms for automatic target recognition","volume":"35","author":"Valova","year":"2011","journal-title":"Appl. Intell."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.1016\/j.eswa.2010.07.103","article-title":"Systematic image quality assessment for sewer inspection","volume":"38","author":"Yang","year":"2011","journal-title":"Expert Syst. Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.inffus.2009.06.009","article-title":"Combination of multiple classifiers for post-placement quality inspection of components: A comparative study","volume":"11","author":"Goumas","year":"2010","journal-title":"Inf. Fusion"},{"key":"ref_10","first-page":"1","article-title":"Enhanced techniques for PDF image segmentation and text extraction","volume":"10","author":"Sasirekha","year":"2012","journal-title":"Int. J. Comput. Sci. Inf. Secur."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1731","DOI":"10.1109\/TPAMI.2011.208","article-title":"Layered object models for image segmentation","volume":"34","author":"Yang","year":"2012","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1080\/10255840903131878","article-title":"A review of algorithms for medical image segmentation and their applications to the female pelvic cavity","volume":"13","author":"Ma","year":"2010","journal-title":"Comput. Methods Biomech. Biomed. Eng."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1007\/s10489-011-0330-z","article-title":"A multi-threshold segmentation approach based on Artificial Bee Colony optimization","volume":"37","author":"Cuevas","year":"2012","journal-title":"Appl. Intell."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1973","DOI":"10.1016\/S0031-3203(03)00059-1","article-title":"EM algorithms for Gaussian mixtures with split-and-merge operation","volume":"36","author":"Zhang","year":"2003","journal-title":"Pattern Recognit."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1007\/s11063-006-9028-3","article-title":"Entropy regularized likelihood learning on Gaussian mixture: two gradient implementations for automatic model selection","volume":"25","author":"Lu","year":"2007","journal-title":"Neural Process. Lett."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1016\/j.neucom.2003.10.009","article-title":"A gradient BYY harmony learning rule on Gaussian mixture with automated model selection","volume":"56","author":"Ma","year":"2004","journal-title":"Neurocomputing"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1109\/TSMC.1979.4310076","article-title":"A threshold selection method from gray level histograms","volume":"9","author":"Otsu","year":"1979","journal-title":"IEEE Trans. Syst. Man Cybern."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Farshi, T.P., Demirci, R., and Feizi-Derakhshi, M.R. (2018). Image clustering with optimization algorithms and color space. Entropy, 20.","DOI":"10.3390\/e20040296"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0734-189X(85)90125-2","article-title":"A new method for gray-level picture thresholding using the entropy of the histogram","volume":"29","author":"Kapur","year":"1985","journal-title":"Comput. Vis. Gr. Image Process."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"570","DOI":"10.1016\/j.asoc.2017.08.039","article-title":"An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum crossentropy","volume":"61","author":"Pare","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"2181","DOI":"10.3390\/e15062181","article-title":"An automatic multilevel image thresholding using relative entropy and meta-heuristic algorithms","volume":"15","author":"Liang","year":"2013","journal-title":"Entropy"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Ramirez-Reyes, A., Hernandez-Montoya, A.R., Herrera-Corral, G., and Dominguez-Jimenez, I. (2016). Determining the entropic index q of Tsallis entropy in images through redundancy. Entropy, 18.","DOI":"10.3390\/e18080299"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1504\/IJSISE.2018.090604","article-title":"Comparative analysis of two leading evolutionary intelligence approaches for multilevel thresholding","volume":"11","author":"Ye","year":"2018","journal-title":"Int. J. Signal Imaging Syst. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"15951","DOI":"10.1007\/s11042-016-3891-3","article-title":"A hybrid bio-inspired learning algorithm for image segmentation using multilevel thresholding","volume":"76","author":"Dehshibi","year":"2017","journal-title":"Multimedia Tools Appl."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1155\/2013\/575414","article-title":"Multilevel thresholding segmentation based on harmony search optimization","volume":"2013","author":"Oliva","year":"2013","journal-title":"J. Appl. Math."},{"key":"ref_26","unstructured":"Shor, W.P. (1994, January 20\u201322). Algorithms for quantum computation: Discrete logarithms and factoring. Proceedings of the 35th Annual Symposium Foundations of Computer Science, Santa Fe, NM, USA."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Grover, L. (1996, January 22\u201324). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on the Theory of Computing, Philadelphia, PA, USA.","DOI":"10.1145\/237814.237866"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Venegas-Andraca, S.E., and Bose, S. (2003, January 21\u201325). Storing, processing and retrieving an image using quantum mechanics. Proceedings of the SPIE Conference Quantum Information and Computation, Orlando, FL, USA.","DOI":"10.1117\/12.485960"},{"key":"ref_29","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 Inform. Process."},{"key":"ref_30","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":"Caraiman","year":"2015","journal-title":"Quantum Inf. Process."},{"key":"ref_31","first-page":"430","article-title":"Quantum statistical edge detection using path integral monte carlo simulation. Bio-Inspired Computing-Theories and Applications","volume":"472","author":"Yangguang","year":"2014","journal-title":"Commun. Comput. Inf. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"55","DOI":"10.4236\/jqis.2012.23010","article-title":"Quantum image searching based on probability distributions","volume":"2","author":"Yan","year":"2012","journal-title":"J. Quantum Inf. Sci."},{"key":"ref_33","first-page":"263","article-title":"A watermarking strategy for quantum image based on least significant bit","volume":"32","author":"Ning","year":"2015","journal-title":"Chin. J. Quantum Electron."},{"key":"ref_34","first-page":"144","article-title":"Sampling number of reconstruction arithmetic based on quantum correlated imaging","volume":"32","author":"Feng","year":"2015","journal-title":"Chin. J. Quantum Electron."},{"key":"ref_35","first-page":"3359","article-title":"Maximum quantum entropy based optimal threshold selecting criterion for thresholding image segmentation","volume":"10","author":"Du","year":"2014","journal-title":"J. Comput. Inf. Syst."},{"key":"ref_36","first-page":"416","article-title":"A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics","volume":"2","author":"Martin","year":"2001","journal-title":"Proc. Int. Conf. Comput. Vis."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"297","DOI":"10.2307\/1932409","article-title":"Measures of the amount of ecologic association between species","volume":"26","author":"Dice","year":"1945","journal-title":"Ecology"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"929","DOI":"10.1109\/TPAMI.2007.1046","article-title":"Toward objective evaluation of image segmentation algorithms","volume":"29","author":"Unnikrishnan","year":"2007","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"898","DOI":"10.1109\/TPAMI.2010.161","article-title":"Contour detection and hierarchical image segmentation","volume":"33","author":"Arbelaez","year":"2011","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/728\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:22:06Z","timestamp":1760196126000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/20\/10\/728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,23]]},"references-count":39,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2018,10]]}},"alternative-id":["e20100728"],"URL":"https:\/\/doi.org\/10.3390\/e20100728","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2018,9,23]]}}}