基于块边缘模式的闭合边界提取算法  

Extract Closed Boundary Based on Block-Edge-Pattern

作　　者：黄超[1] 

机构地区：[1]西南大学计算机与信息科学学院,重庆400715

出　　处：《重庆职业技术学院学报》2006年第6期145-148,共4页Journal of Chongqing Vocational& Technical Institute

摘　　要：提出了一个从DCT域提取的闭合边界的算法。本算法有两个新颖的地方:第一,使用局部凸性作为提取闭合边界的标准之一;第二,在DCT域提取出来的块边缘上进行最佳优先的搜索。利用局部凸性不仅可以提取凸闭合边界,也可以提取非凸闭合边界;在DCT压缩域中进行块边缘提取,不需要解压缩,从而降低了计算复杂度。最后,我们给出了该算法在实际图像上提取闭合边界的试验结果。A new closed boundary extraction algorithm based on block edge patterns is proposed in this paper. The novelty of the approach is twofold： first, we use local convex as one of the criterions; and second, we develop a best-first search with backtracking to group the block edge. We use local convex criterions extracting not only convex boundary, but also concave boundary. Extracting block-edge on DCT domain, so it will save a lot of computation cost. Finally, we show results on real images.

关 键 词：边界提取 闭合边界 块边缘 知觉组织 完美形态法则 

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