Dynamic Multi-Histogram Equalization Based on Fast Fuzzy Clustering

JIANG Ju-lang; LIU Guo-ming; ZHU Zhu; HUANG Zhong; ZHENG Jiang-yun

doi:10.12263/DZXB.20201040

您当前的位置：

首页 >

文章列表页 >

Dynamic Multi-Histogram Equalization Based on Fast Fuzzy Clustering

PAPERS | 更新时间：2025-12-08

- Dynamic Multi-Histogram Equalization Based on Fast Fuzzy Clustering
- ACTA ELECTRONICA SINICA Vol. 50, Issue 1, Pages: 167-176(2022)
- 作者机构：
  
  安庆师范大学电子工程与智能制造学院, 安徽安庆 246133
- 作者简介：
- 基金信息：
- DOI：10.12263/DZXB.20201040
  CLC： TP391;
- Received：21 September 2020，
  
  Revised：2020-10-28，
  
  Published：25 January 2022
- 稿件说明：
移动端阅览
江巨浪,刘国明,朱柱等.基于快速模糊聚类的动态多直方图均衡化算法[J].电子学报,2022,50(01):167-176.

JIANG Ju-lang,LIU Guo-ming,ZHU Zhu,et al.Dynamic Multi-Histogram Equalization Based on Fast Fuzzy Clustering[J].ACTA ELECTRONICA SINICA,2022,50(01):167-176.
江巨浪,刘国明,朱柱等.基于快速模糊聚类的动态多直方图均衡化算法[J].电子学报,2022,50(01):167-176. DOI： 10.12263/DZXB.20201040.

JIANG Ju-lang,LIU Guo-ming,ZHU Zhu,et al.Dynamic Multi-Histogram Equalization Based on Fast Fuzzy Clustering[J].ACTA ELECTRONICA SINICA,2022,50(01):167-176. DOI： 10.12263/DZXB.20201040.

摘要

为了提高直方图均衡化方法对不同亮度图像的适用性，提出一种基于图像聚类的动态多直方图均衡化算法.采用基于直方图加权的模糊C-均值聚类算法对图像进行快速聚类，并采用聚类质量评价指标确定最佳聚类个数.对于每个子图像的直方图，以像素数量均值作为幅度极值进行裁剪，根据原有灰度区间与像素占比重新分配动态范围.基于裁剪的直方图对每个子图像进行独立的均衡化，并映射到新的灰度区间.采用多种亮度特征的测试图像对算法性能进行了验证，并与直方图均衡化、递归均值分割的直方图均衡化、递归分割与加权的直方图均衡化、动态直方图均衡化、基于熵的动态子直方图均衡化、基于模糊分割的双直方图均衡化算法进行比较.实验结果表明，该算法增强的图像具有适中的对比度以及比其他算法更大的平均信息熵、更小的NIQE平均值.该算法对于多种亮度特征的图像均具有良好的适应性，能够有效避免过度增强与细节丢失，图像增强的视觉质量优于其他同类算法.

Abstract

In order to improve the applicability of histogram equalization method to images of different brightness

a dynamic multi-histogram equalization algorithm based on image clustering is proposed. The fuzzy c-means clustering algorithm based on weighting of histogram is used for fast image clustering

and the optimal number of clusters is determined by clustering quality evaluation index. For the histogram of each sub image

clipping is done using the average number of pixels as the amplitude extremum

and the dynamic range is reallocated according to the original gray range and pixel proportion. Each sub-image is equalized individually based on the clipped histogram and mapped to a new gray range. The performance of the algorithm is verified by using test images with different luminance characteristics

and compared with other algorithms such as histogram equalization(HE)

recursive mean separate histogram equalization(RMSHE)

recursively separated and weighted histogram equalization(RSWHE)

dynamic histogram equalization(DHE)

entropy-based dynamic sub-histogram equalization(EDSHE)

fuzzy-based histogram partitioning for bi-histogram equalization(FHPBHE). The experimental results show that the enhanced image by the proposed algorithm has moderate contrast

larger average information entropy and smaller average NIQE. The algorithm has good adaptability to various brightness features of the image

can effectively prevent over-enhancement and loss of details

and the visual quality of image enhancement is better than other similar algorithms.

关键词

Keywords

references

LIU Y F , GUO J M , YU J C . Contrast enhancement using stratified parametric-oriented histogram equalization [J]. IEEE Transactions on Circuits and Systems for Video Technology , 2017 , 27 ( 6 ): 1171 - 1181 .

LONG M Z , LI Z , XIE X , et al . Adaptive image enhancement based on guide image and fraction-power transformation for wireless capsule endoscopy [J]. IEEE Transactions on Biomedical Circuits and Systems , 2018 , 12 ( 5 ): 993 - 1003 .

KHAN M F , KHAN E , NOFAL M M , et al . Fuzzy mapped histogram equalization method for contrast enhancement of remotely sensed images [J]. IEEE Access , 2020 , 8 : 112454 - 112461 .

ARICI T , DIKBAS S , ALTUNBASAK Y . A histogram modification framework and its application for image contrast enhancement [J]. IEEE Transactions on Image Processing , 2009 , 18 ( 9 ): 1921 - 1935 .

WANG Q , WARD R K . Fast image/video contrast enhancement based on weighted thresholded histogram equalization [J]. IEEE Transactions on Consumer Electronics , 2007 , 53 ( 2 ): 757 - 764 .

KANDHWAY P , BHANDARI A K . Modified clipping based image enhancement scheme using difference of histogram bins [J]. IET Image Processing , 2019 , 13 ( 10 ): 1658 - 1670 .

PODDAR S , TEWARY S , SHARMA D , et al . Non-parametric modified histogram equalisation for contrast enhancement [J]. IET Image Processing , 2013 , 7 ( 7 ): 641 - 652 .

OOI C H , KONG N S P , IBRAHIM H . Bi-histogram equalization with a plateau limit for digital image enhancement [J]. IEEE Transactions on Consumer Electronics , 2009 , 55 ( 4 ): 2072 - 2080 .

TANG J R , ISA N A . Bi-histogram equalization using modified histogram bins [J]. Applied Soft Computing , 2017 , 55 : 31 - 43 .

KIM Y T . Contrast enhancement using brightness preserving bi-histogram equalization [J]. IEEE Transactions on Consumer Electronics , 1997 , 43 ( 1 ): 1 - 8 .

WANG Y , CHEN Q , ZHANG B . Image enhancement based on equal area dualistic sub-image histogram equalization method [J]. IEEE Transactions on Consumer Electronics , 1999 , 45 ( 1 ): 68 - 75 .

CHEN S D , RAMLI A R . Minimum mean brightness error bi-histogram equalization in contrast enhancement [J]. IEEE Transactions on Consumer Electronics , 2003 , 49 ( 4 ): 1310 - 1319 .

SHANMUGAVADIVU P , BALASUBRAMANIAN K . Thresholded and optimized histogram equalization for contrast enhancement of images [J]. Computers and Electrical Engineering , 2014 , 40 ( 3 ): 757 - 768 .

戴声奎 , 钟峥 , 黄正暐 . 基于最大熵模型的双直方图均衡算法 [J]. 电子学报 , 2019 , 47 ( 3 ): 678 - 685 .

DAI S K , ZHONG Z , HUANG Z W . Maximum entropy model based bi-histogram equalization algorithm [J]. Acta Electronica Sinica , 2019 , 47 ( 3 ): 678 - 685 . (in Chinese)

KHAN M F , GOYAL D , NOFAL M M , et al . Fuzzy-based histogram partitioning for bi-histogram equalisation of low contrast images [J]. IEEE Access , 2020 , 8 : 11595 - 11614 .

CHEN S D , RAMLI A R . Contrast enhancement using recursive mean-separate histogram equalization for scalable brightness preservation [J]. IEEE transactions on Consumer Electronics , 2003 , 49 ( 4 ): 1301 - 1309 .

PARK G H , CHO H H , CHOI M R . A contrast enhancement method using dynamic range separate histogram equalization [J]. IEEE Transactions on Consumer Electronics , 2008 , 54 ( 4 ): 1981 - 1987 .

SIM K S , TSO C P , TAN Y Y . Recursive sub-image histogram equalization applied to gray scale images [J]. Pattern Recognition Letters , 2007 , 28 ( 10 ): 1209 - 1221 .

KIM M , CHUNG M G . Recursively separated and weighted histogram equalization for brightness preservation and contrast enhancement [J]. IEEE Transactions On Consumer Electronics ， 2008 , 54 ( 3 ): 1389 - 1397 .

张霖泽 , 王晶琦 , 吴文 . 一种基于K-means改进聚类的图像增强算法 [J]. 应用光学 , 2016 , 37 ( 4 ): 549 - 554 .

ZHANG L Z , WANG J Q , WU W . Image enhancement algorithm based on improved K-means clustering [J]. Journal of Applied Optics , 2016 , 37 ( 4 ): 549 - 554 . (in Chinese)

OOI C H , ISA N A . Quadrants dynamic histogram equalization for contrast enhancement [J]. IEEE Transactions on Consumer Electronics , 2010 , 56 ( 4 ): 2552 - 2559 .

ABDULLAHALWADUD M , KABIR H , DEWAN M A , et al . A dynamic histogram equalization for image contrast enhancement [J]. IEEE Transactions on Consumer Electronics , 2007 , 53 ( 2 ): 593 - 600

PARIHAR A S , VERMA O P . Contrast enhancement using entropy-based dynamic sub-histogram equalization [J]. IET Image Processing , 2016 , 10 ( 11 ): 799 - 808 .

TAN S F , ISA N A . Exposure based multi-histogram equalization contrast enhancement for non-uniform illumination images [J]. IEEE Access , 2019 , 7 : 70842 - 70861 .

雷涛 , 张肖 , 加小红 , 等 . 基于模糊聚类的图像分割研究进展 [J]. 电子学报 , 2019 , 47 ( 8 ): 1776 - 1791 .

LEI T , ZHANG X , JIA X H , et al . Research progress on image segmentation based on fuzzy clustering [J]. Acta Electronica Sinica , 2019 , 47 ( 8 ): 1776 - 1791 . (in Chinese)

ARBELAITZ O , GURRUTXAGA I , MUGUERZA J , et al . An extensive comparative study of cluster validity indices [J]. Pattern Recognition , 2013 , 46 ( 1 ): 243 - 256 .

WU X . A linear programming approach for optimal contrast-tone mapping [J]. IEEE Transactions on Image Processing , 2011 , 20 ( 5 ): 1262 - 1272 .

MITTAL A , SOUNDARARAJAN R , BOVIK A C . Making a "completely blind" image quality analyzer [J]. IEEE Signal Processing Letters , 2013 , 20 ( 3 ): 209 - 212 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Image Enhancement via Content Semantic-Aware Multimodal Fusion

Progressive Edge-Aware Interactive Network for Multi-Degraded Low-Light Image Enhancement

Quality Assessment of Light Field Images Based on Contrastive Visual-Textual Model

Infrared Image Enhancement Based on Multi-Scale Cyclic Convolution and Multi-Clustering Space

Related Author

ZHU Han-cheng

LIU Xin-yu

YAO Rui

SHAO Zhi-wen

ZHOU Yong

LI Lei-da

LI Yue-zhou

NIU Yu-zhen

Related Institution

School of Computer Science and Technology / School of Artificial Intelligence, China University of Mining and Technology

Mine Digitization Engineering Research Center of the Ministry of Education

School of Artificial Intelligence, Xidian University

College of Computer and Data Science, Fuzhou University

College of Photonic and Electronic Engineering, Fujian Normal University

⁰