计算机应用 ›› 2012, Vol. 32 ›› Issue (10): 2843-2847.DOI: 10.3724/SP.J.1087.2012.02843

• 图形图像处理 • 上一篇    下一篇

融合Fisher准则和势函数的多阈值图像分割

张新明1,李振云2,郑颖2   

  1. 1. 河南师范大学 计算机与信息技术学院,河南 新乡453007
    2. 河南师范大学 计算机与信息技术学院,河南 新乡 453007
  • 收稿日期:2012-04-18 修回日期:2012-05-22 发布日期:2012-10-23 出版日期:2012-10-01
  • 通讯作者: 张新明
  • 作者简介:张新明(1963-),男,湖北孝感人,副教授,主要研究方向:数字图像处理、智能优化算法、模式识别;李振云(1988-),女,河南林州人,硕士研究生,主要研究方向:数字图像处理;郑颖(1987-),女,河南新野人,硕士研究生,主要研究方向:语义Web、图像处理。
  • 基金资助:
    河南省重点科技攻关项目(102102210176)

Multi-threshold image segmentation based on combining Fisher criterion and potential function

ZHANG Xin-ming,LI Zhen-yun,ZHENG Ying   

  1. College of Computer and Information Technology, Henan Normal University, Xinxiang Henan 453007, China
  • Received:2012-04-18 Revised:2012-05-22 Online:2012-10-23 Published:2012-10-01
  • Contact: ZHANG Xin-ming

摘要: 针对传统多阈值图像分割算法复杂度高、分割效果欠佳等问题,提出了一种基于Fisher准则和势函数相结合的多阈值图像分割方法。首先对Fisher准则函数进行简化,再对简化后的Fisher准则采用递推算法降低计算复杂度,然后由直方图势函数方法确定图像的分割类数,最后将改进的Fisher准则用于多阈值图像分割,并对最终分割结果进行后续处理。实验结果表明,融合Fisher准则和势函数的多阈值分割方法不仅分割效果好,而且分割时间短,能够运用到实时应用的场合。

关键词: 图像分割, 多阈值分割, Fisher准则, 直方图势函数, 递推算法

Abstract: The traditional multi-threshold image segmentation method has high complexity and the results are poor. In order to solve the problems, a new multi-thresholding method based on combining Fisher criterion and potential function was proposed. First, the Fisher criterion function was simplified and a recursive algorithm was used to reduce the computational complexity. Then the number of segmentation class was obtained by utilizing the histogram potential function method. Finally, the simplified Fisher criterion function was used for multi-thresholding and the segmentation results were further processed. The experimental results show that compared with the traditional multi-thresholding methods, the proposed method has better segmentation performance and that its running time is less. It can be used in the real-time applications.

Key words: image segmentation, multi-threshold segmentation, Fisher criterion, histogram potential function, recursive algorithm