A new particle swarm intelligence-based graph partitioning technique for image segmentation

被引:0
作者
S. D. Kapade
S. M. Khairnar
B. S. Chaudhari
机构
[1] RMD Sinhgad School of Engineering,
[2] MIT Academy of Engineering,undefined
[3] Maharashtra Institute of Technology,undefined
关键词
Image segmentation; Swarm intelligence; Particle swarm optimization; Multilevel graph partitioning;
D O I
10.1186/s43067-020-00012-9
中图分类号
学科分类号
摘要
The advances in the image processing area demand for improvement in image segmentation methods. Effect of light and noise being ignored in image segmentation while tracing the objects of interest in addition to this texture is also one of the most important factors for analyzing an image automatically. Among the diverse segmentation methods, graph-based techniques are widespread because of their capabilities of generating accurate segmentation structures. In this paper, we have proposed a novel technique by using discrete particle swarm optimization and multilevel partitioning for segmentation of an image. The developed technique has lesser complexity, better efficiency and gives improved results than other methods.
引用
收藏
相关论文
共 22 条
[1]  
Wu Z(1993)An optimal graph theoretic approach to data clustering: theory and its application to image segmentation IEEE Trans Pattern Anal Mach Intell 15 1101-1113
[2]  
Leahy R(2000)Normalized cuts and image segmentation IEEE Trans Pattern Anal Mach Intell 22 888-905
[3]  
Shi J(2014)Enhanced graph based normalized cut methods for image segmentation ICTACT J Image Video Process 5 907-912
[4]  
Malik J(2010)A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation Comput Vis Image Underst 109 163-175
[5]  
Kapade SD(2004)Multilevel refinement for combinatorial optimization problem Ann Oper Res 131 325-372
[6]  
Khairnar SM(2007)An objective evaluation of image segmentation algorithms IEEE Trans Pattern Anal Mach Intell 29 929-944
[7]  
Chaudhari BS(2009)An evaluation metric for image segmentation of multiple objects Image Vis Comput 27 1223-1227
[8]  
Diaf M(2008)Image dissimilarity Signal Process 70 155-176
[9]  
Siarry P(2012)Iterative multi-atlas-based multi-image segmentation with tree-based registration Neuro Image 59 422-430
[10]  
Walshaw C(2013)A fuzzy rule based image segmentation method Int J Comput Commun 8 196-205