一种基于区域生长规则的快速边缘跟踪算法  

A Fast Boundary Tracking Method Based on the Rule of Region-growth

作　　者：屈彬[1] 王景熙[1] 郑昌琼[2] 罗渝兰[1] 何艳阳[1] 

机构地区：[1]四川大学计算机学院,四川成都610065 [2]四川大学生物医学工程中心,373信箱成都610065

出　　处：《四川大学学报（工程科学版）》2002年第2期100-103,共4页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家自然科学基金资助项目 (6963 10 2 0 )

摘　　要：在图象分割中 ,为了克服传统的区域生长算法比较大的时间复杂度和空间复杂度 ,提出了一种基于区域生长规则的边缘跟踪算法 ,把传统区域生长算法中对整个目标区域像素的处理转化为对目标边缘像素的处理 ,在获得和区域生长算法相同的结果的前提下 ,大大降低了算法的时间复杂度和空间复杂度。A new boundary tracking method based on the rule of region growth is presented. It processes the pixels around boundary instead of all pixels of the whole target, so it can save much time and memory with the same result by the region growth method.

关 键 词：快速边缘跟踪 区域生长规划 LEGION 图像分割 图像处理 像素 时间复杂度 空间复杂度 

分 类 号：TN911.73[电子电信—通信与信息系统] TP391.41[电子电信—信息与通信工程]