基于萤火虫算法的无监督最小视觉差彩色图像分割

doi:10.3969/j.issn.1006-2475.2018.12.016

计算机与现代化

基于萤火虫算法的无监督最小视觉差彩色图像分割

(陕西师范大学计算机科学学院，陕西西安710119）

收稿日期:2018-05-31 出版日期:2019-01-03 发布日期:2019-01-04
作者简介:孙源(1993-),女,吉林梅河口人,陕西师范大学计算机科学学院硕士研究生,研究方向:模式识别和图像处理; 刘汉强(1981-),男,山东莱芜人,副教授,博士,研究方向:模式识别和图像处理。
基金资助:
国家自然科学基金资助项目(61202153, 41471280); 中央高校基本科研业务费专项资金资助项目(GK201503063)

An Unsupervised JND Color Image Segmentation Based on Firefly Algorithm

(School of Computer Science, Shaanxi Normal University, Xi’an 710119, China)

Received:2018-05-31 Online:2019-01-03 Published:2019-01-04

摘要/Abstract

摘要： 针对传统阈值分割算法中阈值个数的选择问题，提出一种基于萤火虫算法的无监督最小视觉差彩色图像分割方法。首先,从图像中自动获取差异性比较大的像素作为后续步骤的监督信息，随后,设计萤火虫算法对基于像素的邻域信息和最小视觉差理论的阈值进行优化选择，最后,采用峰值信噪比和概率边缘信息对分割性能相当的结果进一步评价进而选择最终的分割结果。对实际图像的分割实验表明,本文算法在分割效果上和鲁棒性都有了极大的提高。

关键词: 萤火虫算法, 最小视觉差, 邻域信息, 图像分割

Abstract: In view of the traditional threshold segmentation algorithm, the choice of threshold number has important effect to the result of color image segmentation. We present an unsupervised JND color image segmentation based on firefly algorithm. First, getting samples from the inputing image, we obtain the neighborhood information of the center pixel and automatically obtaining the supervised pixel information. Then, use the firefly algorithm with the supervised pixel information to select the suitable threshold for color image informentation and use the index to evaluate the segmentation performance, such as the peak signal-to-noise ratio and the probability edge information. The performance of color image is segmented by introducing the theory of just noticeable difference, firefly algorithm. Moreover, the robustness of the algorithm is greatly improved.

Key words: firefly algorithm, just noticeable difference, neighborhood information, image segmentation

中图分类号:

TP391

孙源,刘汉强. 基于萤火虫算法的无监督最小视觉差彩色图像分割[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.12.016.

SUN Yuan, LIU Han-qiang. An Unsupervised JND Color Image Segmentation Based on Firefly Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.12.016.

参考文献

［1］冷美萍,鲍苏苏. 基于色调直方图和区域合并的彩色图像分割算法［J］. 计算机应用, 2010,30(3):653-656.
［2］林开颜,吴军辉,徐立鸿. 彩色图像分割方法综述［J］. 中国图象图形学报, 2005,10(1):1-10.
［3］邹旭华,叶晓东,谭治英. 一种密度峰值聚类的彩色图像分割方法［J］. 小型微型计算机系统, 2017,38(4):868-871.
［4］卫洪春. 基于混合PSO-CS算法的彩色图像多阈值分割［J］. 计算机与现代化, 2017(8):61-65.
［5］ BHANDARI A K, KUMAR A, CHAUDHARY S, et al. A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms［J］. Expert Systems With Applications, 2016,63(C):112-133.
［6］ VENNILA K, THAMIZHMARAN K. Multilevel image segmentation based on firefly algorithm［J］. International Journal of Biometrics and Bioinformatics, 2017,9(3): 57-60.
［7］ HE L, HUANG S. Modified firefly algorithm based multilevel thresholding for color image segmentation［J］. Neurocomputing, 2017,240:152-174.
［8］ TSENG D C, LI Y, TUNG C T. Circular histogram thresholding for color image segmentation［C］// Proceedings of the 3rd International Conference on Document Analysis and Recognition. 1995:673-677.
［9］ DELON J, DESOLNEUX A, LISANI J L, et al. Color image segmentation using acceptable histogram segmentation［C］// Proceedings of the 2nd Iberian Conference on Pattern Recognition and Image Analysis. 2005,3523:239-246.
［10］YU C, JIN B, LU Y, et al. Multi-threshold image segmentation based on firefly algorithm［C］// International Conference on Intelligent Information Hiding and Multimedia Signal Processing. 2014:415-419.
［11］CHEN K, ZHOU Y, ZHANG Z, et al. Multilevel image segmentation based on an improved firefly algorithm［J］. Mathematical Problems in Engineering, 2016,2(15):285-296.
［12］RAJINIKANTH V, COUCEIRO M S. RGB histogram based color image segmentation using firefly algorithm［J］. Procedia Computer Science, 2015,46:1449-1457.
［13］BHURCHANDI K M, NAWGHARE K M, RAY A K. An analytical approach for sampling the RGB color space considering physiological limitations of human vision and its application to color image analysis［C］// Proceedings of Indian Conference on Computer Vision, Graphics and Image Processing. 2000:44-49.
［14］BHOYAR K, KAKDE O. Color image segmentation based on JND color histogram［J］. International Journal of Image Processing, 2010,3(6):283-292.
［15］SANGAMNERKAR G V, BHOYAR D K K. Color image segmentation in HSI color space based on color JND histogram［J］. International Journal of Image Processing and Visual Communication, 2014,2(3):20-27.
［16］KUMAR S, PANT M, KUMAR M, et al. Colour image segmentation with histogram and homogeneity histogram difference using evolutionary algorithms［J］. International Journal of Machine Learning & Cybernetics, 2015(9):163-183.
［17］SUGANTHI D, PURUSHOTHAMAN S. FMRI segmentation using echo state neural network［J］. International Journal of Image Processing, 2008,2(1):1-9.
［18］UNNIKRISHNAN R, HEBERT M. Measures of similarity［C］// IEEE Workshop on Applications of Computer Vision and the IEEE Workshop on Motion and Video Computing. 2005:394-400.
［19］YANG X S. Nature-Inspired Metaheuristic Algorithms［M］. Luniver Press, 2008.
［20］CHENG H D, JIANG X H, SUN Y, et al. Color image segmentation advances and prospects［J］. Pattern Recognition, 2001,34(12):2259-2281.
［21］王沈娟,高晓智. 萤火虫算法研究综述［J］. 微型机与应用, 2015,34(8):8-11.
［22］DEMIR M, KARCI A. Data clustering on breast cancer data using firefly algorithm with golden ratio method［J］. Advances in Electrical and Computer Engineering, 2015,15(2):75-84.
［23］MARTIN D, FOWLKES C, TAL D, et al. A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics［C］// Proceedings of IEEE International Conference on Computer Vision. 2001:416-423.

[1]	韩沐枫. 计及需求响应的微电网多时间尺度调度仿真[J]. 计算机与现代化, 2023, 0(03): 102-106.
[2]	冯俊淇, 张正军, 章曼, 严涛. 基于熵与邻域约束的模糊C均值改进算法[J]. 计算机与现代化, 2021, 0(11): 89-94.
[3]	郑捷, 潘大志, . 改进的离散型萤火虫优化算法求解柔性作业车间调度问题 [J]. 计算机与现代化, 2021, 0(08): 11-15.
[4]	任静敏，潘大志. 带权重的贪心萤火虫算法求解0-1背包问题[J]. 计算机与现代化, 2019, 0(05): 86-.
[5]	刘艺兰，徐丽红，吴丰彦，潘淑静. 求解01背包问题的萤火虫算法[J]. 计算机与现代化, 2014, 0(4): 113-117.

基于萤火虫算法的无监督最小视觉差彩色图像分割

An Unsupervised JND Color Image Segmentation Based on Firefly Algorithm

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价