一种改进的三维Otsu图像分割算法

doi:10.11896/j.issn.1002-137X.2018.08.044

摘要/Abstract

摘要： 针对传统的三维Otsu分割算法计算量大、运算时间长等问题,提出一种利用一维Otsu来减小迭代空间和搜索空间,并用布谷鸟搜索算法进行寻优的算法。仿真实验表明,该算法能够有效减少运算时间。同时针对传统的三维Otsu算法因忽略2-7区域而导致错分的问题,提出了一种处理方法。该方法将2-7区域的像素点分为噪声点和非噪声点,分别对其进行处理,对2-7区域内的所有点都进行分配。仿真实验表明,由于该方法考虑了所有像素点,分割结果要优于传统的三维Otsu分割算法。

关键词: 布谷鸟搜索算法, 三维Otsu, 图像分割, 阈值

Abstract: Aiming at the problem of large calculation and long running time of the three-dimensional Otsu image segmentation algorithm,an algorithm was proposed to reduce the iterative space and search space by using one-dimensional Otsu and cuckoo search algorithm in this paper.The simulation shows that the algorithm can effectively reduce the computing time.At the same time,aiming at the problem of the error segmentation of traditional three-dimensional Otsu ima-ge algorithm due to neglecting the region of 2 to 7,a processing method was proposed.This method divides the pixels in the region of 2 to 7 into noise and non-noise points,and assigns all the pixels.The simulation result shows that the segmentation of this method is superior to that of traditional three-dimensional Otsu segmentation algorithm.

Key words: Cuckoo search algorithm, Image segmentation, Three-dimensional Otsu, Threshold

中图分类号:

TP391.41

仇国庆, 熊耕耘, 赵文铭. 一种改进的三维Otsu图像分割算法[J]. 计算机科学, 2018, 45(8): 247-252. https://doi.org/10.11896/j.issn.1002-137X.2018.08.044

QIU Guo-qing, XIONG Geng-yun, ZHAO Wen-ming. Improved Three-dimensional Otsu Image Segmentation Algorithm[J]. Computer Science, 2018, 45(8): 247-252. https://doi.org/10.11896/j.issn.1002-137X.2018.08.044

参考文献

[1]WU Y Q,MENG T L,WU S H.Research progress of image thresholding methods in recent 20 years(1994－2014).Journal of Data Acquisition and Processing,2015,30(1):1-23.(in Chinese)吴一全,孟天亮,吴诗婳.图像阈值分割方法研究进展20年(1994－2014)[J].数据采集与处理,2015,30(1):1-23.
[2]ZHANG P F,LU S F,LI J Q.Multi-component segmentation of X-ray computed tomography(CT) image using multi-Otsu thresholding algorithm and scanning electron microscopy[J].Ene-rgy Exploration & Exploitation,2017,35(3):281-294.
[3]YIN P Y,WU T H.Multi-objective and multi-level imagethresholding based on dominance and diversity criteria[J].Applied Soft Computing,2017,54:62-73.
[4]OTSU N.A threshold selection method from gray-level histogram[J].IEEE Transactions on Systems,1979,9(1):62-66.
[5]JYOTIKA P,GAURAV G.Image Segmentation Using Genetic Algorithm OTSU[C]∥5th International Conference on Soft Computing for Problem Solving(SocProS).2016:473-480.
[6]LIU J Z,LI W Q.The Automatic Thresholding of Gray-Level Pictures Via Two-Dimensional OTSU Method. Acta Automatica Sinica,1993,91(1):101-105.(in Chinese)刘健庄,栗文青.灰度图象的二维Otsu自动阈值分割法[J].自动化学报,1993,19(1):101-105.
[7]JING X J,LI J F,LIU Y L.Image Segmentation Based on 3-D Maximum Between-Cluster Variance.Acta Electronica Sinica,2003,31(9):1281-1285.(in Chinese)景晓军,李剑峰,刘郁林.一种基于三维最大类间方差的图像分割算法[J].电子学报,2003,31(9):1281-1285.
[8]FAN J L,ZHAO F,ZHANG X F.Recursive Algorithm forThree-Dimensional Otsu’s Thresholding Segmentation Method.Acta Electronica Sinica,2007,35(7):1398-1402.(in Chinese)范九伦,赵凤,张雪峰.三维Otsu阈值分割方法的递推算法[J].电子学报,2007,35(7):1398-1402.
[9]ZHAO F,FAN J L.Three-dimensional Otsu’s method with non local spatial gray information.Computer Engineering and Applications,2013,49(3):30-33.(in Chinese)赵凤,范九伦.融合非局部空间灰度信息的三维Otsu法[J].计算机工程与应用,2013,49(3):30-33.
[10]ZENG Y Z,WANG R M.A method for three-dimension OTSU image segmentation based on adaptive particle swarm optimization.Electronic Design Engineering,2011,19(13):173-175.(in Chinese)曾业战,王润民.基于自适应粒子群优化的三维OTSU图像分割算法[J].电子设计工程,2011,19(13):173-175.
[11]SHILPA S,SHYAM L.Multilevel thresholding based on Chao-tic Darwinian Particle Swarm Optimization for segmentation of satellite images[J].Applied Soft Computing,2017(55):503-522.
[12]HE L F,HUANG S W.Modified firefly algorithm based multilevel thresholding for color image segmentation[J].Neurocomputing,2017,240:152-174. [13]FAN J W,WANG Q P,LUO H,et al.Fast Iterative Algorithm for Segmentation Based on an Improved Three-Dimensional Otsu∥2015 National Microwave and Millimeter Wave Confe-rence.2015:5.(in Chinese)范加武,王青平,罗慧,等.基于改进的三维Otsu分割快速迭代算法∥2015年全国微波毫米波会议.2015:5.
[14]PARE S,KUMAR A,BAJAJ V.A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve[J].Applied Soft Computing,2016,47(C):76-102.
[15]SUDARSHAN N,YANG X S,PRATIM S P.Color Image Segmentation By Cuckoo Search[J].Intelligent Automation and Soft Computing,2015,21(4):673-685.
[16]HE X S,LI N,YANG X S,et al.Multi-objective Cuckoo Search Algorithm.Journal of System Simulation,2015,27(4):731-737.(in Chinese)贺兴时,李娜,杨新社,等.多目标布谷鸟搜索算法[J].系统仿真学报,2015,27(4):731-737.
[17]YANG X S,DEB S.Cuckoo Search via Levy Flights[C]∥Proc.of World Congress on Nature & Biologically Inspired Computing,India.USA:IEEE Publications,2009:210-214.
[18]LIU X N,MA M.Application of Cuckoo Algorithm in Multi-threshold Image Segmeutation.Computer Engineering,2013,39(7):274-278.(in Chinese)柳新妮,马苗.布谷鸟搜索算法在多阈值图像分割中的应用[J].计算机工程,2013,39(7):274-278.

相关文章 15

[1]	田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[2]	张翕然, 刘万平, 龙华. 物联网僵尸网络病毒的传播动力学模型与分析 Dynamic Model and Analysis of Spreading of Botnet Viruses over Internet of Things 计算机科学, 2022, 49(6A): 738-743. https://doi.org/10.11896/jsjkx.210300212
[3]	徐汝利, 黄樟灿, 谢秦秦, 李华峰, 湛航. 基于金字塔演化策略的彩色图像多阈值分割 Multi-threshold Segmentation for Color Image Based on Pyramid Evolution Strategy 计算机科学, 2022, 49(6): 231-237. https://doi.org/10.11896/jsjkx.210300096
[4]	祝一帆, 王海涛, 李可, 吴贺俊. 一种高精度路面裂缝检测网络结构:Crack U-Net Crack U-Net:Towards High Quality Pavement Crack Detection 计算机科学, 2022, 49(1): 204-211. https://doi.org/10.11896/jsjkx.210100128
[5]	叶中玉, 吴梦麟. 融合时序监督和注意力机制的脉络膜新生血管分割 Choroidal Neovascularization Segmentation Combining Temporal Supervision and Attention Mechanism 计算机科学, 2021, 48(8): 118-124. https://doi.org/10.11896/jsjkx.200600150
[6]	金海燕, 彭晶, 周挺, 肖照林. 基于Graph Cuts多特征选择的双目图像分割方法 Binocular Image Segmentation Based on Graph Cuts Multi-feature Selection 计算机科学, 2021, 48(8): 150-156. https://doi.org/10.11896/jsjkx.200800221
[7]	许华杰, 张晨强, 苏国韶. 基于深层卷积残差网络的航拍图建筑物精确分割方法 Accurate Segmentation Method of Aerial Photography Buildings Based on Deep Convolutional Residual Network 计算机科学, 2021, 48(8): 169-174. https://doi.org/10.11896/jsjkx.200500096
[8]	周俊, 王帅, 刘凡漪. 基于小波包分析的虹膜识别研究 Research on Iris Recognition Algorithm Based on Wavelet Packet Decomposition 计算机科学, 2021, 48(6A): 57-62. https://doi.org/10.11896/jsjkx.200900218
[9]	杨秀璋, 武帅, 夏换, 于小民. 基于自适应图像增强技术的水族文字提取与识别研究 Research on Shui Characters Extraction and Recognition Based on Adaptive Image Enhancement Technology 计算机科学, 2021, 48(6A): 74-79. https://doi.org/10.11896/jsjkx.200900070
[10]	曹林, 于威威. 基于图像分割的自适应窗口双目立体匹配算法研究 Adaptive Window Binocular Stereo Matching Algorithm Based on Image Segmentation 计算机科学, 2021, 48(11A): 314-318. https://doi.org/10.11896/jsjkx.201200264
[11]	顾兴健, 朱剑峰, 任守纲, 熊迎军, 徐焕良. 多尺度U网络实现番茄叶部病斑分割与识别 Multi-scale U Network Realizes Segmentation and Recognition of Tomato Leaf Disease 计算机科学, 2021, 48(11A): 360-366. https://doi.org/10.11896/jsjkx.201000166
[12]	刘峰, 王一帆, 杨杰, 周爱民, 齐佳音. 一种基于区块链的融合DKG与BLS的高阈值签名协议 Blockchain-based High-threshold Signature Protocol Integrating DKG and BLS 计算机科学, 2021, 48(11): 46-53. https://doi.org/10.11896/jsjkx.210200129
[13]	曹素娥, 杨泽民. 基于聚类分析算法和优化支持向量机的无线网络流量预测 Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine 计算机科学, 2020, 47(8): 319-322. https://doi.org/10.11896/jsjkx.190800075
[14]	王静宇, 刘思睿. 大数据风险访问控制研究进展 Research Progress on Risk Access Control 计算机科学, 2020, 47(7): 56-65. https://doi.org/10.11896/jsjkx.190700157
[15]	彭浩, 和丽芳. 基于改进树种算法的彩色图像多阈值分割 Multi-threshold Segmentation for Color Image Based on Improved Tree-seed Algorithm 计算机科学, 2020, 47(6A): 220-225. https://doi.org/10.11896/JsJkx.191000180

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed