English

应用科学学报 ›› 2009, Vol. 27 ›› Issue (3): 260-265.

• 信号与信息处理 • 上一篇    下一篇

两阶段纹理图像分割(英)

马秀丽1， 焦李成2， 万旺根1   

  1. 1. 上海大学通信与信息工程学院，上海200072
    2. 西安电子科技大学智能信息处理研究所，西安710071
  • 收稿日期:2008-09-01 修回日期:2008-10-08 出版日期:2009-05-28 发布日期:2009-05-28

Two-Stage Texture Image Segmentation

  1. 1. School of Communication and Information Engineering, Shanghai University, Shanghai 200072, China
    2. Institute of Intelligent Information Processing, Xidian University, Xi’an 710071, China
  • Received:2008-09-01 Revised:2008-10-08 Online:2009-05-28 Published:2009-05-28
  • About author:Corresponding Authors MA Xiu-li, Ph.D., lecturer, research interests including image processing, pattern recognition and intelligent information processing, E-mail: xlma@mail.shu.edu.cn; JIAO Li-cheng, Ph.D., professor, research interests including pattern recognition and intelligent information processing; WAN Wang-gen, Ph.D., professor, research interests including computer graphics, data visualization and data mining, E-mail: wanwg@staff.shu.edu.cn
  • Supported by:

    Project supported by the“863”National High-Tech Research and Development Program of China (No. 2007AA01Z319 );  the Innovation Foundation of Shanghai University (No. A.10-0107-07-005); the Research Foundation for the Excellent Youth Scholars of Higher Education of Shanghai (No. B.37-0107-07-702); the Shanghai’s Key Discipline Development Program (No. J50104)

PDF

1696

摘要：

        谱聚类是一种以图和相似性为基础的聚类新算法. 当图像很大时，计算相似性矩阵及其特征值和特征向量十分耗时. 为了将谱聚类算法应用于大规模聚类问题，该文提出一种两阶段纹理图像分割算法，采用改进的分水岭算法进行预分割，然后用特征值尺度化特征multiway谱聚类算法进行最终分割. 为了检验算法性能，将其应用于纹理图像分，
分割结果令人满意.

关键词: 纹理图像分割, 分水岭 , multiway谱聚类 , 特征提取

Abstract:

        Spectral clustering is a new clustering algorithm based on graph and similarity. For a very large image, it takes a long time to compute the affinity matrix, eigenvalues and eigenvectors. To apply the spectral clustering algorithm to large-scale clustering problems, a two-stage texture segmentation algorithm is proposed. An  improved watershed algorithm is used to perform pre-segmentation, followed by multiway spectral clustering with eigenvaluescaled eigenvectors to complete the segmentation. To verify the proposed algorithm, we apply it to texture image segmentation with satisfactory results.

Key words: watershed ,  multiway spectral clustering , feature extraction ,  texture image segmentation

中图分类号: