噪声图象中提取边界的随机启发式搜索方法  

A Stochastic Heuristic Search Method for Extracting Edge in Noise Image

作　　者：韩军伟[1] 郭雷[1] 

机构地区：[1]西北工业大学自动控制系,西安710072

出　　处：《中国图象图形学报（A辑）》2001年第12期1184-1190,共7页Journal of Image and Graphics

基　　金：国家杰出青年科学基金 (6962 5 5 0 7) ;国家 863计划 (863 -3 0 6-ZT0 6-0 6-0 4) ;国家"973"重点基础发展规划项目 (G19980 3 0 40 1)

摘　　要：在噪声图象中如何有效地提取边界是图象分析领域中的难点 .启发式搜索的方法常常用于提取边界 ,但是 ,这种方法由于采用固定的起始点、固定的引导度量以及对图象仅进行一次性搜索 ,对噪声往往很敏感 ,为此提出了一种随机启发式搜索算法 ,该方法随机地选取起始点 ,并依照引导度量的概率反复地进行随机搜索获得各种可能的边界轨迹 ,然后进行各搜索轨迹的积累自增强 ,最后根据自增强积累统计结果获得边界 .大量的实验结果证明 ,在噪声图象中 。Edges of objects often provide important features in pattern recognition application. How to extract the edge effectively in noise image is a difficult problem in the field of image analysis. Heuristic search algorithm is often used to extract edge, but because this method utilizes the fixed start points, fixed guide measurement and processes one off search, it is often very sensitive to noise. In this paper, a stochastic heuristic search method is presented. It firstly uses repetitive random searches to obtain various possible independent edge trajectories, then self reinforces and accumulates the search trajectories respectively, at last, extracts the edges relying on the result of the accumulation of self reinforcement. Lots of experiments show that our method can extract edges effectively and suppress the noise at the same time. Comparing with heuristic search algorithm, we find that our method is superior.

关 键 词：边界提取 随机启发式搜索 边界检测 图象处理 噪声图象 

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