采用贪婪遗传算法实现图像阈值的自动选取.pdfVIP

维普资讯 第33卷第 1I期 光电工程 Vol1．33．NO．11 2006年 11月 Opto—ElectronicEngineering NOV．2006 文章编号：1003—501X(2006)11-0123-05 采用贪婪遗传算法实现图像阈值的自动选取 赵金才，刘书桂 (天津大学 精密测试技术及仪器国家重点实验室，天津 300072) 摘要：将贪婪思想引入到遗传算法中设计了贪婪遗传算法，以最大类问方差函数作为遗传算法中 适应度的评价函数，利用贪婪算法局部搜索能力强和遗传算法全局搜索能力强的特点，实现图像 闽值的自动选取。与基本遗传算法相比，本丈算法具有更强的寻优性能，从而加快了收敛速度。 实验表明基于贪婪遗传算法的闽值 自动选取方法具有计算耗时少的特点，更适用于实时图像处理 系统。 关键词：贪婪思想；遗传算法；闽值；最大类间方差法；图像处理系统 中图分类号：TN9l1．73 文献标识码：A Automaticchoosingofimagethresholdbasedongreedygeneticalgorithm ZHAO Jin—cai，LIU Shu—gui (StateKeyLaboratoryofPrecisionMeasuringTechnologyand[nstt’umenl， 77anjinUniversity，Tianjin300072，China) Abstract：Inthispape~thegreedyideawasintroducedintothegeneticalgorithm．WiththeOtsumethod ． ， beingused asthefitnessevaluation function，the greedy genetic algorithm wasdesigned，which combinesthelocalconvergentabilityofthegreedyalgorithmwiththeglobalexploringabiliyt ofthe geneticalgorithm．Compared with thesimplegeneticalgorithm，thegreedy geneticalgorithm has strongeroptimalsearchingabilityandfasterconvergencespeed．Experimentresultsindicatethatthe automaticchoosingofimagethresholdbasedonthegreedygeneticalgorithm isfitforthereal-time imagedealingsystem． Keywords：Greedyidea；Geneticalgorithm；Threshold；Otsu；Imageprocessingsystem 引 言 图像阈值的选取在图像处理与分析问题中起着重要的作用，特别是在实时图像处理系统中，实现阈值 的自动选取尤为重要。直至今 日，国内外有关图像阂值 自动选取方法的研究工作仍在广泛开展，目前已经 提出的图像阈值选取方法多达数十种，但在实际应用中经常被使用的方法却不多，比较常用的主要有最小 误差法、最小互相关法、最大类间方差法(Otsu法)以及最大熵方法等几种阈值选取方法。有不少学者对这 些方法作了分析比