Color Image Segmentation by Edge Linking and Region Grouping  

作　　者：王宁 杨杰 

机构地区：[1]Key Laboratory of Pattern Recognition and Machine Intelligence of Ministry of Education,Shanghai Jiaotong University

出　　处：《Journal of Shanghai Jiaotong university(Science)》2011年第4期412-419,共8页上海交通大学学报（英文版）

基　　金：the National Natural Science Foundation of China(No.60704047);the Science and Technology Commission of Shanghai Municipality (No.09410700700)

摘　　要：A novel method toward color image segmentation is proposed based on edge linking and region grouping. Firstly,the edges extracted by the Canny detector are linked to form regions.Each of the end points of edges is connected by a direct line to the nearest pixel on another edge segment within a sub-window.A new distance is defined based on the feature that the edge tends to preserve its original direction.By sampling the lines to the image,the image is over-segmented to labeled regions.Secondly,the labeled regions are grouped both locally and globally.A decision tree is constructed to decide the importance of properties that affect the merging procedure.Finally,the result is refined by user’s selection of regions that compose the desired object. Experiments show that the method can effectively segment the object and is much faster than the state-of-the-art color image segmentation methods.A novel method toward color image segmentation is proposed based on edge linking and region group- ing. Firstly, the edges extracted by the Canny detector are linked to form regions. Each of the end points of edges is connected by a direct line to the nearest pixel on another edge segment within a sub-window. A new distance is defined based on the feature that the edge tends to preserve its original direction. By sampling the lines to the image, the image is over-segmented to labeled regions. Secondly, the labeled regions are grouped both locally and globally. A decision tree is constructed to decide the importance of properties that affect the merging procedure. Finally, the result is refined by user＇s selection of regions that compose the desired object. Experiments show that the method can effectively segment the object and is much faster than the state-of-the-art color image segmentation methods.

关 键 词：color image segmentation edge linking region grouping 

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