基于图论的边缘提取方法
来源：计算机应用杂志2016年第8期北京时间：
作者：张宁波, 刘振忠, 张昆, 王路路
单位：1. 东北农业大学 工程学院, 哈尔滨 150030;2. 东北农业大学 理学院, 哈尔滨 150030
摘要：针对传统边缘方法提取的边缘具有不连续、不完整、倾斜、抖动和缺口等问题，提出基于图论的边缘提取方法。该方法视像素为节点，在水平或垂直方向上连接两个相邻的节点构成一个边，从而将图像看作无向图。它包括三个阶段：在像素相似性计算阶段，无向图的边上被赋予权值，权值代表了像素间的相似性；在阈值确定阶段，将所有权值的均值（整幅图像的相似度）确定为阈值；在边缘确定阶段，只保留权值小于阈值的水平边的左边节点与垂直边的上边节点，从而获得了图像的边缘。实验表明，该方法适用于具有明显目标与背景的图像的边缘提取，能够克服不连续、不完整、倾斜、抖动和缺口等缺陷，并且对Speckle噪声和高斯噪声具有抗噪性能。
关键词：边缘提取,图论,阈值,噪声
基金资助：科技部科技攻关计划项目（2014BAD12B01,2013BAD20B04）；东北农业大学研究生科技创新项目（yjscx14025）；东北农业大学自然科学基金资助项目（2011RCA01）。
