{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:42:57Z","timestamp":1760244177269,"version":"build-2065373602"},"reference-count":28,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2022,9,10]],"date-time":"2022-09-10T00:00:00Z","timestamp":1662768000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS KAKENHI","award":["No. JP21K11964"],"award-info":[{"award-number":["No. JP21K11964"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>Histogram equalization is one of the basic image processing tasks for contrast enhancement, and its generalized version is histogram specification, which accepts arbitrary shapes of target histograms including uniform distributions for histogram equalization. It is well known that strictly ordered pixels in an image can be voted to any target histogram to achieve exact histogram specification. This paper proposes a method for ordering pixels in an image on the basis of the local contrast of each pixel, where a Gaussian filter without approximation is used to avoid the duplication of pixel values that disturbs the strict pixel ordering. The main idea of the proposed method is that the problem of pixel ordering is divided into small subproblems which can be solved separately, and then the results are merged into one sequence of all ordered pixels. Moreover, the proposed method is extended from grayscale images to color ones in a consistent manner. Experimental results show that the state-of-the-art histogram specification method occasionally produces false patterns, which are alleviated by the proposed method. Those results demonstrate the effectiveness of the proposed method for exact histogram specification.<\/jats:p>","DOI":"10.3390\/jimaging8090247","type":"journal-article","created":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T01:44:03Z","timestamp":1663033443000},"page":"247","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Local Contrast-Based Pixel Ordering for Exact Histogram Specification"],"prefix":"10.3390","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8793-9616","authenticated-orcid":false,"given":"Kohei","family":"Inoue","sequence":"first","affiliation":[{"name":"Department of Media Design, Faculty of Design, Kyushu University, 4-9-1 Shiobaru, Minamiku, Fukuoka 815-8540, Japan"}]},{"given":"Naoki","family":"Ono","sequence":"additional","affiliation":[{"name":"Department of Media Design, Faculty of Design, Kyushu University, 4-9-1 Shiobaru, Minamiku, Fukuoka 815-8540, Japan"}]},{"given":"Kenji","family":"Hara","sequence":"additional","affiliation":[{"name":"Department of Media Design, Faculty of Design, Kyushu University, 4-9-1 Shiobaru, Minamiku, Fukuoka 815-8540, Japan"}]}],"member":"1968","published-online":{"date-parts":[[2022,9,10]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Pouli, T., Reinhard, E., and Cunningham, D.W. (2013). Image Statistics in Visual Computing, A. K. Peters, Ltd.. [1st ed.].","DOI":"10.1201\/b15981"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1591","DOI":"10.1109\/TIP.2003.819231","article-title":"Hue-preserving color image enhancement without gamut problem","volume":"12","author":"Naik","year":"2003","journal-title":"IEEE Trans. Image Process."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Rahman, M.A., Fazle Rabbi, M.M., Rahman, M.M., Islam, M.M., and Islam, M.R. (2018, January 13\u201315). Histogram modification based lossy image compression scheme using Huffman coding. Proceedings of the 2018 4th International Conference on Electrical Engineering and Information & Communication Technology (iCEEiCT), Dhaka, Bangladesh.","DOI":"10.1109\/CEEICT.2018.8628092"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"2824","DOI":"10.1016\/j.camwa.2011.07.048","article-title":"Image segmentation based on histogram analysis utilizing the cloud model","volume":"62","author":"Qin","year":"2011","journal-title":"Comput. Math. Appl."},{"key":"ref_5","unstructured":"Gonzalez, R.C., and Woods, R.E. (2008). Digital Image Processing, Prentice Hall."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/0094-114X(77)90062-3","article-title":"Gray-level transformations for interactive image enhancement","volume":"12","author":"Gonzalez","year":"1977","journal-title":"Mech. Mach. Theory"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"012055","DOI":"10.1088\/1757-899X\/804\/1\/012055","article-title":"Controlling Over Enhancement of Images Using Histogram Equalization Technique","volume":"804","author":"Raheja","year":"2020","journal-title":"IOP Conf. Ser. Mater. Sci. Eng."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1007\/s10851-012-0401-8","article-title":"Exact Histogram Specification for Digital Images Using a Variational Approach","volume":"46","author":"Nikolova","year":"2013","journal-title":"J. Math. Imaging Vis."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1109\/T-C.1974.223892","article-title":"Almost Uniform Distributions for Computer Image Enhancement","volume":"C-23","author":"Hall","year":"1974","journal-title":"IEEE Trans. Comput."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Rosenfeld, A., and Kak, A.C. (1982). Digital Picture Processing: Volume 1 and 2, Academic Press.","DOI":"10.1016\/B978-0-12-597302-1.50007-4"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1143","DOI":"10.1109\/TIP.2005.864170","article-title":"Exact histogram specification","volume":"15","author":"Coltuc","year":"2006","journal-title":"IEEE Trans. Image Process."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"2245","DOI":"10.1109\/TIP.2007.902332","article-title":"Joint Exact Histogram Specification and Image Enhancement Through the Wavelet Transform","volume":"16","author":"Wan","year":"2007","journal-title":"IEEE Trans. Image Process."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"5274","DOI":"10.1109\/TIP.2014.2364119","article-title":"Fast Ordering Algorithm for Exact Histogram Specification","volume":"23","author":"Nikolova","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"4087","DOI":"10.1109\/TIP.2014.2337755","article-title":"Fast Hue and Range Preserving Histogram Specification: Theory and New Algorithms for Color Image Enhancement","volume":"23","author":"Nikolova","year":"2014","journal-title":"IEEE Trans. Image Process."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1109\/34.49051","article-title":"Scale-space for discrete signals","volume":"12","author":"Lindeberg","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","unstructured":"Ramos, V.S., Silveira, L.F.d.Q., and Silveira J\u00fanior, L.G.d.Q. (2021). Histogram Specification by Assignment of Optimal Unique Values. arXiv."},{"key":"ref_17","first-page":"86","article-title":"A Comprehensive Review on Various State-of-the-Art Techniques for Image Enhancement","volume":"7","author":"Pallavi","year":"2018","journal-title":"Int. J. Eng. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Yadav, G., Maheshwari, S., and Agarwal, A. (2014, January 24\u201327). Contrast limited adaptive histogram equalization based enhancement for real time video system. Proceedings of the 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI), Delhi, India.","DOI":"10.1109\/ICACCI.2014.6968381"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/30.580378","article-title":"Contrast enhancement using brightness preserving bi-histogram equalization","volume":"43","author":"Kim","year":"1997","journal-title":"IEEE Trans. Consum. Electron."},{"key":"ref_20","unstructured":"Trongtirakul, T., and Agaian, S. (2021, January 17\u201319). Weighted Histogram Equalization Using Entropy of Probability Density Function. Proceedings of the 44th Electrical Engineering Conference (EECON 44), Nan, Thailand. Available online: https:\/\/arxiv.org\/ftp\/arxiv\/papers\/2111\/2111.08578.pdf."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"5862","DOI":"10.1109\/TIP.2020.2984098","article-title":"LR3M: Robust Low-Light Enhancement via Low-Rank Regularized Retinex Model","volume":"29","author":"Ren","year":"2020","journal-title":"IEEE Trans. Image Process."},{"key":"ref_22","unstructured":"Zhang, F., Shao, Y., Sun, Y., Zhu, K., Gao, C., and Sang, N. (2021). Unsupervised Low-Light Image Enhancement via Histogram Equalization Prior. arXiv."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/s41074-018-0040-0","article-title":"A histogram specification technique for dark image enhancement using a local transformation method","volume":"10","author":"Hussain","year":"2018","journal-title":"IPSJ Trans. Comput. Vis. Appl."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Balado, F. (2018, January 15\u201320). Optimum Exact Histogram Specification. Proceedings of the 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Calgary, AB, Canada.","DOI":"10.1109\/ICASSP.2018.8462242"},{"key":"ref_25","unstructured":"(2022, June 28). Vectorization (Mathematics) From Wikipedia, the Free Encyclopedia. Available online: https:\/\/en.wikipedia.org\/wiki\/Vectorization_(mathematics)."},{"key":"ref_26","unstructured":"Weisstein, E.W. (2022, May 29). \u201cTranspose.\u201d From MathWorld\u2014A Wolfram Web Resource. Available online: https:\/\/mathworld.wolfram.com\/Transpose.html."},{"key":"ref_27","unstructured":"Weisstein, E.W. (2022, June 13). \u201cFloor Function.\u201d From MathWorld\u2014A Wolfram Web Resource. Available online: https:\/\/mathworld.wolfram.com\/FloorFunction.html."},{"key":"ref_28","unstructured":"(2022, June 21). The Standard Image Data-BAse (SIDBA). Available online: http:\/\/www.ess.ic.kanagawa-it.ac.jp\/app_images_j.html."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/8\/9\/247\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:28:56Z","timestamp":1760142536000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/8\/9\/247"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,10]]},"references-count":28,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2022,9]]}},"alternative-id":["jimaging8090247"],"URL":"https:\/\/doi.org\/10.3390\/jimaging8090247","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2022,9,10]]}}}