Fast Image Segmentation with Multilevel Threshold of Two-dimensional Entropy Based on ISSA and Integral Graph

Wu Zhen-hua; Tang Wen-yan; Lyu Wen-ge; Chen Ru-jie; Hou Meng-hua; Li De-yuan

doi:10.12052/gdutxb.220148

English Version Journal Login

您当前的位置：

首页 >

文章列表页 >

Fast Image Segmentation with Multilevel Threshold of Two-dimensional Entropy Based on ISSA and Integral Graph

更新时间：2026-05-27

- Fast Image Segmentation with Multilevel Threshold of Two-dimensional Entropy Based on ISSA and Integral Graph
- Vol. 40, Issue 5, Pages: 47-55(2023)
- 作者机构：
  
  1. 广东工业大学机电工程学院,广东,广州,510006
  2. 深圳市启灵图像科技有限公司,广东,深圳,518114
- 作者简介：
- 基金信息：
- DOI：10.12052/gdutxb.220148
  CLC： TP391.4
- Published：2023
- 稿件说明：
移动端阅览
吴圳桦, 唐文艳, 吕文阁, 陈汝杰, 侯梦华, 李德源. 基于ISSA和积分图的二维熵图像多阈值分割快速算法[J]. 广东工业大学学报, 2023, 40(5): 47-55.

Wu Zhen-hua, Tang Wen-yan, Lyu Wen-ge, et al. Fast Image Segmentation with Multilevel Threshold of Two-dimensional Entropy Based on ISSA and Integral Graph[J]. 2023, 40(5): 47-55.
吴圳桦, 唐文艳, 吕文阁, 陈汝杰, 侯梦华, 李德源. 基于ISSA和积分图的二维熵图像多阈值分割快速算法[J]. 广东工业大学学报, 2023, 40(5): 47-55. DOI： 10.12052/gdutxb.220148.

Wu Zhen-hua, Tang Wen-yan, Lyu Wen-ge, et al. Fast Image Segmentation with Multilevel Threshold of Two-dimensional Entropy Based on ISSA and Integral Graph[J]. 2023, 40(5): 47-55. DOI： 10.12052/gdutxb.220148.

摘要

为提高二维熵图像多阈值分割的性能，使其能够满足工业使用当中的实时性要求，本文提出了基于改进麻雀搜索算法(Improved Sparrow Search Algorithm

ISSA)和积分图的二维熵图像多阈值分割快速算法。首先，引入麻雀搜索算法(Sparrow Search Algorithm

SSA)并对该算法的算法性能进行分析研究，针对SSA存在的全局搜索能力差、容易陷入局部最优解的缺点，提出了基于方差线性递减的高斯扰动策略和随机步长移动策略的改进麻雀搜索算法(ISSA)。接着，进一步地引入积分图方法，降低总信息熵的运算量，并将总信息熵作为ISSA的适应度函数进行最佳阈值寻优，提出了基于ISSA并结合积分图的二维熵图像多阈值分割快速算法。最后，使用该方法与现有分割算法进行对比实验，实验结果表明，本文方法提升了图像二维熵多阈值分割的分割效率，同时在工业应用场景仍能够获得相同的效果。

Abstract

In order to improve the performance and efficiency of image segmentation with multilevel threshold of two-dimensional entropy for practical industrial applications

this paper proposes a fast image segmentation method with multilevel threshold of two-dimensional entropy based on ISSA and integral graph. Firstly

we introduce and analyze the sparrow search algorithm (SSA) . To address the shortcomings of SSA

such as poor global search ability and easy to fall into local optimal solution

we propose an improved sparrow search algorithm (ISSA) based on Gaussian perturbation strategy with linear decreasing variance and moving strategy with random step size. Then

we further introduce the integral graph method to reduce the calculation amount of the entropy

use the entropy as the fitness function of ISSA to search the optimal threshold

and propose a fast algorithm for image segmentation with multilevel threshold of two-dimensional entropy based on ISSA and integral graph. Finally

we compare the proposed method with the existing segmentation algorithms

and the experimental results show that the proposed method improves the segmentation efficiency of image segmentation with multilevel threshold of two-dimensional entropy in industrial application scenarios.

关键词

Keywords

references

CHEN B H, ZHANG H, GAO E Y, et al . Study on development of smart manufacturing in hot rolled strip steel mill of ansteel [J ] . Angang Technology, 2020(2): 67-70.

WANG C J, WEI Z W, YAN C. Review on sorting robot based on machine vision technology [J]. Science Technology and Engineering, 2022, 22(3): 893-902.

SARKAR S, DAS S, CHAUDHURI S S. Multi-level thresholding with a decomposition-based multi-objective evolutionary algorithm for segmenting natural and medical images [J]. Applied Soft Computing, 2017, 50: 142-157.

MALA C, SRIDEVI M. Multilevel threshold selection for image segmentation using soft computing techniques [J]. Soft Computing, 2016, 20(5): 1793-1810.

SONG J S, WANG Y J, DAI L Y. Comparison of ferrographic image segmentation by difference adaptive thresholding methods [J]. Lubrication Engineering, 2021, 46(4): 111-115.

WU L S, CHENG W, HU Y. Image segmentation of multilevel threshold based on improved cuckoo search algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 358-369.

WU L, DU L B, TANG X F. Multi-level threshold image segmentation based on improved butterfly optimization algorithm [J]. China Sciencepaper, 2021, 16(11): 1174-1180.

YU Y, KONG L, YU C. Image threshold segmentation algorithm based on adaptive particle swarm optimization of two-dimensional OSTU [J]. Journal of Electronic Measurement and Instrumentation, 2017, 31(6): 827-832.

CHEN K, CHEN F, DAI M, et al . Fast image segmentation with multilevel threshold of two-dimensional entropy based on firefly algorithm [J ] . Optics and Precision Engineering, 2014, 22(2): 517-523.

XUE J K, SHEN B. A novel swarm intelligence optimization approach: sparrow search algorithm [J]. Systems Science Control Engineering, 2020, 8(1): 22-34.

阳树洪. 灰度图像阈值分割的自适应和快速算法研究[D]. 重庆: 重庆大学, 2014.

AHMED S A. Automatic thresholding of gray-level pictures using two-dimensional entropy [J]. Computer Vision, Graphics, and Image Processing, 1989, 47(1): 22-32.

LIU J Z, LI W Q. The automatic thresholding of gray-level pictures via two-dimensional Otsu method [J]. Acta Automatica Sinica, 1993(1): 101-105.

ZHANG X M, ZHANG A L, ZHENG Y B, et al . Improved two-dimensional maximum entropy image thresholding and its fast recursive realization [J ] . Computer Science, 2011, 38(8): 278-283.

VIOLA P, JONES M. Rapid object detection using a boosted cascade of simple features[C]// Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001. Kauai: IEEE, 2001.

WU H S, ZHANG F M, WU L S, et al . New swarm intelligence algorithm—wolf pack algorithm [J ] . Systems Engineering and Electronics, 2013, 35(11): 2430-2438.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Detection of Welding Defects in SMT Chip Pins Based on Machine Vision

A Binary Tree Classifier for Feather Color Based on SVM

Improved Phase Unwrapping Method Using 2D Information in PMP 3D Measurement

The Application of Roundness Error Measurement in the Detection of Badminton Appearance

The Extraction of Texture Based on the Co-occurrence Matrix -of LAB Color-Difference

Related Author

Chen Jian-gang

Chang Gui-lin

Pan Qing

Dai Zhi-sheng

Li Yi-yue

Li Ning

Wang Ren-huang

Zhu Ying

Related Institution

No data

AI问答

⁰