作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (04): 163-164. doi: 10.3969/j.issn.1000-3428.2007.04.056

• 人工智能及识别技术 • 上一篇    下一篇

一种快速的空间约束混合模型图像分割算法

于林森1,张田文1,张开越2   

  1. (1. 哈尔滨工业大学计算机科学与技术学院,哈尔滨 150001;2. 哈尔滨工业大学软件学院,哈尔滨 150001)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-02-20 发布日期:2007-02-20

Fast Image Segmentation Algorithm Based on Spatially Constrained Mixture Model

YU Linsen1, ZHANG Tianwen1, ZHANG Kaiyue2   

  1. (1. School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001; 2. School of Software, Harbin Institute of Technology, Harbin 150001)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-02-20 Published:2007-02-20

摘要: 采用滤波方法在EM算法中引入像素的位置信息,利用图像减采样方法以提高EM算法的收敛速度。为了避免小样本情况下混合分量选择的不稳定性问题,在所给出的受位置约束混合模型基础上,对采样数据进行加权处理。该方法在获得与原始分辨率分割效果相接近的情况下,能够明显地提高算法的运行速度。

关键词: 图像分割, EM 算法, 加权处理, 模型选择

Abstract: The paper presents a rapid spatially constrained mixture model for image segmentation. For the spatial constraint, a filtering process is incorporated into the EM algorithm with only a small computational overhead of the standard EM algorithm. Images are down sampled to speed up segmentation process. In order to circumvent the problem of small sample model selection, the proposed spatially constrained model-based clustering method employs a weighted likelihood and assigns weight to each pixel according to the filtering process. The experiments show that the proposed image segmentation method can produce quick and reliable results comparable to the work using the original image size.

Key words: Image segmentation, EM algorithm, Weighted likelihood, Model selection