基于扫描线种子填充的二值图像聚类算法  

Scan line seed fill based clustering algorithm for two-value image

作　　者：伍翼[1] 黄心汉[1] 王敏[1] 李炜[1] 

机构地区：[1]华中科技大学控制科学与工程系,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2004年第S1期90-92,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

摘　　要：提出了一种基于扫描线种子填充的二值图像快速聚类算法 .该算法步骤为 :对二值图像进行扫描 ,如果检测到了目标点 ,则将该点作为新的聚类的种子 ,将该种子扩展到整个目标区域 ,形成一个包含目标区域的聚类 .该算法的特点为 :只需一次扫描即可动态生成所有聚类 ,聚类总数动态生成 ,每一时刻只有一个聚类被处理 ,可提前进行一些后续处理 ,算法描述简单 ,易于编程实现 .A fast Scan Line Seed Fill based Clustering Algorithm for Two-value Image is proposed in this paper. Its process is: scanning the image point by point; if a target point is detected, using Scan Line Seed Fill based Algorithm to form a new clustering area. This algorithm has several feathers: the whole process only needs one-time scanning; the total number of the clusters is created at the same time; only one cluster is calculated at one time; the description of this algorithm is simple and easy to implement...

关 键 词：聚类算法 图像区域分析 图像分割 种子填充 

分 类 号：TP391.4[自动化与计算机技术—计算机应用技术]