用萤火虫算法分割图像

Akash Sharma, Smriti Sehgal
{"title":"用萤火虫算法分割图像","authors":"Akash Sharma, Smriti Sehgal","doi":"10.1109/INCITE.2016.7857598","DOIUrl":null,"url":null,"abstract":"Image segmentation is an important step in the domain of image processing in which we segment the image into several parts which carry certain type of information for the user. Image segmentation is very difficult step in the processing of the image which aims at extracting the information from image. Clustering is used to segment the image. Clustering algorithms are part of data mining algorithm that groups the data into various number of given clusters. All the data points in one cluster have similar properties based on which they are clustered i.e. each cluster has minimum difference between its points and maximum difference from other cluster data points. The proposed algorithm uses k-mean algorithm and firefly to cluster image pixels into k cluster for segmentation. Since k-mean clustering algorithm is gets trapped in local optima it is optimized using firefly algorithm. Swarm intelligence based algorithms forms the basis of the firefly algorithm which has several application and used to solve optimization problems. Firefly algorithm has been applied in many research and optimization areas. Firefly algorithm and its hybridized version have been used to solve various problems successfully. To apply firefly algorithm to wide areas of problem the firefly algorithm must be modified or integrated with other algorithms. Presently metaheuristic nature of algorithm plays an important role and current optimization algorithm include this nature and are very efficient in solving NP-hard problems.","PeriodicalId":59618,"journal":{"name":"下一代","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2016-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"19","resultStr":"{\"title\":\"Image segmentation using firefly algorithm\",\"authors\":\"Akash Sharma, Smriti Sehgal\",\"doi\":\"10.1109/INCITE.2016.7857598\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Image segmentation is an important step in the domain of image processing in which we segment the image into several parts which carry certain type of information for the user. Image segmentation is very difficult step in the processing of the image which aims at extracting the information from image. Clustering is used to segment the image. Clustering algorithms are part of data mining algorithm that groups the data into various number of given clusters. All the data points in one cluster have similar properties based on which they are clustered i.e. each cluster has minimum difference between its points and maximum difference from other cluster data points. The proposed algorithm uses k-mean algorithm and firefly to cluster image pixels into k cluster for segmentation. Since k-mean clustering algorithm is gets trapped in local optima it is optimized using firefly algorithm. Swarm intelligence based algorithms forms the basis of the firefly algorithm which has several application and used to solve optimization problems. Firefly algorithm has been applied in many research and optimization areas. Firefly algorithm and its hybridized version have been used to solve various problems successfully. To apply firefly algorithm to wide areas of problem the firefly algorithm must be modified or integrated with other algorithms. Presently metaheuristic nature of algorithm plays an important role and current optimization algorithm include this nature and are very efficient in solving NP-hard problems.\",\"PeriodicalId\":59618,\"journal\":{\"name\":\"下一代\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"19\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"下一代\",\"FirstCategoryId\":\"1092\",\"ListUrlMain\":\"https://doi.org/10.1109/INCITE.2016.7857598\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"下一代","FirstCategoryId":"1092","ListUrlMain":"https://doi.org/10.1109/INCITE.2016.7857598","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 19

摘要

图像分割是图像处理领域的一个重要步骤,它将图像分割成若干部分,这些部分为用户提供特定类型的信息。图像分割是图像处理的难点,其目的是提取图像中的信息。聚类用于分割图像。聚类算法是数据挖掘算法的一部分,它将数据分组到不同数量的给定聚类中。一个聚类中的所有数据点都有相似的属性,即每个聚类的点之间的差异最小,与其他聚类数据点的差异最大。该算法使用k-mean算法和萤火虫算法将图像像素聚类到k个聚类中进行分割。由于k均值聚类算法陷入局部最优,采用萤火虫算法进行优化。基于群体智能的算法构成了萤火虫算法的基础,萤火虫算法具有多种应用并用于解决优化问题。萤火虫算法已应用于许多研究和优化领域。萤火虫算法及其杂交版本已经成功地解决了各种问题。为了将萤火虫算法应用于更广泛的问题领域,必须对萤火虫算法进行改进或与其他算法相结合。目前,算法的元启发式性质在求解np困难问题中发挥着重要作用,目前的优化算法包含了这种性质,并且非常有效。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Image segmentation using firefly algorithm
Image segmentation is an important step in the domain of image processing in which we segment the image into several parts which carry certain type of information for the user. Image segmentation is very difficult step in the processing of the image which aims at extracting the information from image. Clustering is used to segment the image. Clustering algorithms are part of data mining algorithm that groups the data into various number of given clusters. All the data points in one cluster have similar properties based on which they are clustered i.e. each cluster has minimum difference between its points and maximum difference from other cluster data points. The proposed algorithm uses k-mean algorithm and firefly to cluster image pixels into k cluster for segmentation. Since k-mean clustering algorithm is gets trapped in local optima it is optimized using firefly algorithm. Swarm intelligence based algorithms forms the basis of the firefly algorithm which has several application and used to solve optimization problems. Firefly algorithm has been applied in many research and optimization areas. Firefly algorithm and its hybridized version have been used to solve various problems successfully. To apply firefly algorithm to wide areas of problem the firefly algorithm must be modified or integrated with other algorithms. Presently metaheuristic nature of algorithm plays an important role and current optimization algorithm include this nature and are very efficient in solving NP-hard problems.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
6212
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信