首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于蛙跳算法与Otsu法的图像多阈值分割技术
引用本文:康杰红,马苗.基于蛙跳算法与Otsu法的图像多阈值分割技术[J].云南大学学报(自然科学版),2012,0(6):634-640.
作者姓名:康杰红  马苗
作者单位:陕西师范大学计算机科学学院
基金项目:国家自然科学基金资助项目(60803088,10974130);陕西省青年科技新星资助项目(2011kjxx17);陕西省自然科学基金资助项目(2011JQ8009)
摘    要: 为了快速准确地确定多阈值图像分割中的最佳阈值,提出了一种基于蛙跳算法与Otsu法相结合的多阈值图像分割方法.该方法将多阈值求解看作一种多变量的组合求解优化问题,利用多阈值Otsu法设计分割目标函数,将新兴的仿生学优化求解算法——蛙跳算法引入到图像分割技术中,通过蛙跳算法中全局搜索和局部搜索相结合的搜索机制并行求解多个阈值.实验结果表明,该方法与基于人工鱼群算法的图像多阈值分割方法相比,明显提高了图像分割速度和分割质量.

关 键 词:蛙跳算法  多阈值分割  群体智能  Otsu法

Multilevel thresholding segmentation based on shuffled frog leaping algorithm and Otsu method
KANG Jie-hong,MA Miao.Multilevel thresholding segmentation based on shuffled frog leaping algorithm and Otsu method[J].Journal of Yunnan University(Natural Sciences),2012,0(6):634-640.
Authors:KANG Jie-hong  MA Miao
Institution:(School of Computer Science,Shaanxi Normal University,Xi’an 710062,China)
Abstract:In order to obtain a group of satisfying thresholds in image segmentation quickly and accurately,this paper proposed a method based on shuffled frog leaping (SFL) algorithm and Otsu method for multilevel thresholding image segmentation.The method regarded the group of thresholds as a group of potential solutions to a certain objective function,and employed the extended Otsu method to be the fitness function for SFL algorithm.And then,the powerful searching ability of SFL algorithm was used to locate the thresholds in parallel,which combines the global search in the whole swarm and local searches in subswarms.Experimental results showed that compared with the method based on artificial fish swarm (AFS) algorithm,the suggested method obviously improved the performance of image segmentation in speed and quality.
Keywords:shuffled frog leaping algorithm  multilevel thresholding segmentation  swarm intelligence  Otsu method
本文献已被 CNKI 等数据库收录!
点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号