一种改进的主元分析直线检测算法

一种改进的主元分析直线检测算法杨延丽郝允慧摘要:为了解决基于主元分析的直线检测无法检测出直线间的交点和角点的问题,提出了一种新的主元分析直线检测算法,该算法增加了Freeman链码来检测直线间的交点和角点,在交点和角点处断开,再利用主元分析法检测图像中的直线特征。仿真结果表明,该算法与主元分析法相比具有更好的检测精度和效果。关键词:直线检测;主元分析法;Freeman链码检测算法中图分类号:TP751文献标志码:A0引言直线检测作为数字图像处理中图像分割的基本手段,是计算机视觉中的重要内容,广泛用于数字图像处理领域。直线特征通常被用于高层分析预处理中,如立体交线匹配、目标跟踪、建筑物的识别等输入信息。在车辆自动驾驶技术中能够有效地提取直线道路的边缘,在航拍照片中获得建筑物、城市道路、水上桥梁等的直线特征,在医学图像处理中具有十分重要的作用。直线检测算法较多,常见的直线检测算法为霍夫变换及其改进算法。霍夫变换的主要优点是算法简单、容易理解,能够检测出共线的直线,并且能连接共线的短直线,其鲁棒性好、抗噪性能良好,但是由于该算法运用到穷尽式搜索,运算量大,需要的存储空间很大且丢失了直线的端点信息,针对它的缺点提出了许多的改进算法,如快速霍夫变换、概率霍夫变换等。相位编组算法是另一种有效的直线检测算法,它利用图像边缘的灰度变化来确定直线的特征,相位编组可以检测出灰度变化缓慢的边缘。这种直线检测算法不受局部宽度、对比度及相位变化造成的边缘不清晰的影响,解决了以往方法中边缘检测算子尺寸方面的难题。但是,该算法受直线中的间隙和噪声的影响较大。基于主元分析的直线检测算法能够有效地去除噪声的干扰,实时性好且具有良好的检测效果,该方法的缺点是无法检测出直线间的交叉点拐点,因此图像重要特征易丢失。该文通过仿真讨论主元分析法的直线检测效果,提出了主元分析法和基于链码的角点检测算法相结合的直线检测算法,获得较好的检测效果。1主元分析算法一條二维的理想直线,它的主元方向是由分散矩阵的特征向量和特征值来决定的,如果一条线段有n个像素,每个像素均有坐标值,根据每个像素的坐标值计算分散矩阵、特征值及直线的倾角θ,直线的倾角与特征值有关,一般说来λ1>λ2,对于理想的直线λ1应该为0。由于数字图像中的线是阶梯状的,因此,小的特征根不可能为零,小特征根的值在0.25~0.3,可以得到较好的检测效果。主元分析法的算法流程:原始图像转换为灰度图像,对灰度图像采用Canny算子进行边缘检测,检测的结果进行行边缘和列边缘的分解及标记,对标记好的行边缘和列边缘进行分散矩阵及特征值计算,根据计算的结果判断该段是否具有直线特征,完成直线检测。2改进的主元分析法由于基于PCA的直线检测算法对分边缘得到的交叉线、连续的折线的检测是失效的,因此也丢失了大量的信息。为了获得较好的检测效果,要求断开图像的交叉点或拐点以便继续利用主元分析法检测直线。图像拐点的检测主要有2类方法。一类是利用灰度信息,另一类是利用图像的边缘信息,链码检测算法属于后者,链码检测算法主要是通过对图像当前像素的八邻域进行编码,沿着逆时针方向编码并定义差别码,根据差别码的大小判断该处像素是否是交点、拐点。该差别码为当前像素点八邻域中相邻的2个像素差的绝对值,若该差别码大于2,则认为该点是拐点或者角点,若为0则该点不是角点,若该差别码为1或者2,则需根据该点的曲率来判断是否是拐点,此处需设定曲率的阈值,大于该数值即是拐点,否则不是。若该改进算法流程:原始图像转换为灰度图像,对灰度图像采用Canny算子进行边缘检测,采用链码检测算法判断边缘信息中的拐点,在拐点处断开,再进行行边缘和列边缘的分解及标记,对标记好的行边缘和列边缘进行分散矩阵及特征值计算,根据计算的结果判断该段是否具有直线特征,完成直线检测。3仿真结果采用MATLAB图像处理工具箱,编写主元分析法及其改进算法的程序。仿真结果如图1~图3所示。4结论由仿真分析可知改进的算法比原算法在检测精度和准确性上更具有优势,因增加角点检测增加了算法的运算时间,还需要进一步优化算法...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供参考,付费前请自行鉴别。
3、如文档内容存在侵犯商业秘密、侵犯著作权等,请点击“举报”。

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

客服邮箱:

biganzikefu@outlook.com

所有的文档都被视为“模板”,用于写作参考,下载前须认真查看,确认无误后再购买;

文档大部份都是可以预览的,笔杆子文库无法对文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;

文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为依据;

如果您还有什么不清楚的或需要我们协助,可以联系客服邮箱:

biganzikefu@outlook.com

常见问题具体如下:

1、问:已经付过费的文档可以多次下载吗?

      答:可以。登陆您已经付过费的账号,付过费的文档可以免费进行多次下载。

2、问:已经付过费的文档不知下载到什么地方去了?

     答:电脑端-浏览器下载列表里可以找到;手机端-文件管理或下载里可以找到。

            如以上两种方式都没有找到,请提供您的交易单号或截图及接收文档的邮箱等有效信息,发送到客服邮箱,客服经核实后,会将您已经付过费的文档即时发到您邮箱。

注:微信交易号是以“420000”开头的28位数字;

       支付宝交易号是以“2024XXXX”交易日期开头的28位数字。

文秘专家
机构认证
内容提供者

1

确认删除?