- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
图像处理之霍夫变换.
图像处理之霍夫变换(直线检测算法)霍夫变换是图像变换中的经典手段之一,主要用来从图像中分离出具有某种相同特征的几何形状(如,直线,圆等)。霍夫变换寻找直线与圆的方法相比与其它方法可以更好的减少噪声干扰。经典的霍夫变换常用来检测直线,圆,椭圆等。?霍夫变换算法思想:以直线检测为例,每个像素坐标点经过变换都变成都直线特质有贡献的统一度量,一个简单的例子如下:一条直线在图像中是一系列离散点的集合,通过一个直线的离散极坐标公式,可以表达出直线的离散点几何等式如下:X *cos(theta) + y * sin(theta)? = r 其中角度theta指r与X轴之间的夹角,r为到直线几何垂直距离。任何在直线上点,x, y都可以表达,其中 r, theta是常量。该公式图形表示如下:然而在实现的图像处理领域,图像的像素坐标P(x, y)是已知的,而r, theta则是我们要寻找的变量。如果我们能绘制每个(r, theta)值根据像素点坐标P(x, y)值的话,那么就从图像笛卡尔坐标系统转换到极坐标霍夫空间系统,这种从点到曲线的变换称为直线的霍夫变换。变换通过量化霍夫参数空间为有限个值间隔等分或者累加格子。当霍夫变换算法开始,每个像素坐标点P(x, y)被转换到(r, theta)的曲线点上面,累加到对应的格子数据点,当一个波峰出现时候,说明有直线存在。同样的原理,我们可以用来检测圆,只是对于圆的参数方程变为如下等式:(x –a ) ^2 + (y-b) ^ 2 = r^2其中(a, b)为圆的中心点坐标,r圆的半径。这样霍夫的参数空间就变成一个三维参数空间。给定圆半径转为二维霍夫参数空间,变换相对简单,也比较常用。?编程思路解析:1.读取一幅带处理二值图像,最好背景为黑色。2.取得源像素数据3.根据直线的霍夫变换公式完成霍夫变换,预览霍夫空间结果4.寻找最大霍夫值,设置阈值,反变换到图像RGB值空间(程序难点之一)5.越界处理,显示霍夫变换处理以后的图像?关键代码解析:直线的变换角度为[0 ~ PI]之间,设置等份为500为PI/500,同时根据参数直线参数方程的取值范围为[-r, r]有如下霍夫参数定义:[java]?view plaincopy//?prepare?for?hough?transform?int?centerX?=?width?/?2;??int?centerY?=?height?/?2;??double?hough_interval?=?PI_VALUE/(double)hough_space;???int?max?=?Math.max(width,?height);??int?max_length?=?(int)(Math.sqrt(2.0D)?*?max);??hough_1d?=?new?int[2?*?hough_space?*?max_length];??实现从像素RGB空间到霍夫空间变换的代码为:[java]?view plaincopy//?start?hough?transform?now....?int[][]?image_2d?=?convert1Dto2D(inPixels);??for?(int?row?=?0;?row??height;?row++)?{???for?(int?col?=?0;?col??width;?col++)?{???int?p?=?image_2d[row][col]??0xff;???if(p?==?0)?continue;?//?which?means?background?color???//?since?we?does?not?know?the?theta?angle?and?r?value,???//?we?have?to?calculate?all?hough?space?for?each?pixel?point??//?then?we?got?the?max?possible?theta?and?r?pair.??//?r?=?x?*?cos(theta)?+?y?*?sin(theta)??for(int?cell=0;?cell??hough_space;?cell++?)?{???max?=?(int)((col?-?centerX)?*?Math.cos(cell?*?hough_interval)?+?(row?-?centerY)?*?Math.sin(cell?*?hough_interval));???max?+=?max_length;?//?start?from?zero,?not?(-max_length)??if?(max??0?||?(max?=?2?*?max_length))?{//?make?sure?r?did?not
您可能关注的文档
最近下载
- 建筑工程计量与计价11课件.pptx VIP
- 中国艰难梭菌感染诊断、治疗与预防指南(2024)详细解读PPT课件.pptx VIP
- 江西晨飞铜业有限公司年产5万吨阳极铜项目原料变更环境影响后评价报告简本.doc VIP
- 家政服务人员薪酬提成方案.docx VIP
- 建筑工程计量与计价33课件.pptx VIP
- 国际形势与政策课件.pptx
- 国家法定41种传染病大全(就诊科室、传播途径、病原体、检测方法等)及防护措施.doc VIP
- 《建筑节能与可再生能源利用通用规范》GB-55015-2021.pdf VIP
- 中职《语文基础模块》 下册 考试题及答案.pdf VIP
- 一元一次方程的应用题100道.pdf VIP
文档评论(0)